Отправлено: 30.07.08 09:24. Заголовок: Редактор, часть 2

Продолжение темы Редактор

 Отправлено: 13.09.08 15:22. Заголовок: Учился и продолжаю у..

Учился и продолжаю учится, в основном по программам Евгения Александровича. Признаюсь честно, блок схемы, меня, меньше всего интересовали.
Блок схему рисую в случае, если программа начинает обрастать всевозможными подпрограммами, ветвлениями, не умещающиеся в своей последовательности в моей памяти. Тогда чтобы не запутатся приходится рисовать., и то что сделано и то что задумано.
Может быть и не правильно это. Но, вот так.

 Отправлено: 13.09.08 16:15. Заголовок: igor пишет: Блок сх..

igor пишет:

цитата:

Блок схему рисую в случае, если программа начинает обрастать всевозможными подпрограммами, ветвлениями, не умещающиеся в своей последовательности в моей памяти. Тогда чтобы не запутатся приходится рисовать., и то что сделано и то что задумано.

Все правильно. Я тоже так делаю. Общий алгоритм вполне умещается в памяти моего компьютера(голова). Сложные куски, которые не могу представить прорисовываю. Так даже очень эффективно работается. По прорисовке алгоритма, написать подпрограмму несложно. Если ошибся в специфике контролера при написании кода, можно отладчиком проанализировать. И все склеивается.
Насчет команд Goto call как дающие какую то привязку к алгоритму программы, сильно сомневаюсь. Как писал КЕА в самом начале самоучителя, программа это совокупность циклов плотно переплетенных между собой. Вычислить начало и конец одного кольца, квалифицировать, может пока только один компьютер- человек.
Если я не прав. Назовите мне программу которая может написать программу без человека.
Библиотека не поможет, она еще все более усложнит, что концов не найдешь.
А так открытие мирового масштаба может получится. Язык Си, да и прочие, это и есть библиотека, но без человека, язык не о чем. Возможности человеского мозга намного круче.
Все программные изюминки, придуманные человеком, другая программа сравнив с библиотекой, просто не поймет.

 Отправлено: 13.09.08 17:03. Заголовок: MAZ пишет: Вычислит..

MAZ пишет:

цитата:

Вычислить начало и конец одного кольца, квалифицировать, может пока только один компьютер- человек.

Как Вам объяснить Александр, в моей задумке все гораздо проще, не надо ничего вычислять, основная задача(в моем понимании) сдесь заключалась бы с графикой. Здесь, поймите алгоритм просто разрисовывал бы блоки, в которых есть одинаковые переходы и стрелки на блоки, куда эти самые переходы ведут. Алгоритм прост, согласитесь. А вот с графикой вопросов слишком много.

 Отправлено: 13.09.08 20:45. Заголовок: Насколько я понимаю,..

Насколько я понимаю, Вы имеете в виду простые тексты. Не больше 200 строчек. А если 4 страницы памяти программ, да еще на С. С одинаковыми переходами запутаетесь. И что это даст? Еще большую головную боль. Хотя для начального анализа программы, может и поможет. Мне кажется, методика предложенная КЕА, намного эффективней. Попробуйте от неё оттолкнуться. Наверно, в этом направление Петру будет проще. Там очень много рутинной, но полезной работы. Я про взлом hex файла.

 Отправлено: 13.09.08 22:05. Заголовок: MAZ пишет: Не больш..

MAZ пишет:

цитата:

Не больше 200 строчек

Ну это совсем скромно. Как раз для больших программ бы и подошло. Представьте, открыли файл, посмотрели блок-схему, ага, что-то много блоков нарисовал. Сдесь Вам и флаг в руки, а точнее установка, снятие флажков, то бишь птичек, изменение других установок. Задаем, например условие нарисовать блок, если переходов на одну метку от 3 и более, или от 5 до 10. Не нравиться, еще изменяем условия и смотрим-смотрим, куда и на сколько меток указывают переходы.В конце концов кто из Вас MASTER, а кто SLAVE, Вы или программа.
MAZ пишет:

цитата:

Я про взлом hex файла.

А разве hex не переводится в asm? Все к одному.
Вроде бы, к этой теме, мне уже и не хотелось возвращаться, а вы Александр сами всё вопросы задаете, заметте.
MAZ пишет:

цитата:

Мне кажется, методика предложенная КЕА, намного эффективней.

Может, что-то упустил, извиняюсь. Надо будет еще раз пролистать форум.
Кстати, Александр тема, начатая Вами про "алгоритм с плавающей запятой" что-то остановилась?

 Отправлено: 13.09.08 22:24. Заголовок: взлом, отдельно. на ..

vnleon пишет:

цитата:

А разве hex не переводится в asm? Все к одному.

Я не об этом , а о теме КЕА.
Если это плохо, то вопросов больше не будет.
Взлом, отдельно. на форуме нет..
Насчет показательной формы.
Отдышусь. За текущий период разработал и изготовил 7 промышленых блоков управления, поддерживал прибор радиомеханика и еще одну личную просьбу. Пришлось физически повкалывать. Строю свою "лабораторию". Отдельное помещение. Полностью автономное и все под меня. Детская мечта. Осталось сделать "мебель". Надо еще и на работе появлятся. Устал.
Наверно после января, займусь. Урывками по ночам не хочу, голова не варит. Кстати, предлагал, присоединятся. Но никто, кроме Алексея. Мне пока было не до этого. А остальным, я понял, не особенно и надо. Вполне могут обойтись библиотекой или фиксированной формой, что вполне логично. Социалистических обязательств не давал. Обсуждение темы, ноль. Значит не так важна. Разобраться можно быстрее, но хотел описать эти разборки, это уже по другому.

 Отправлено: 13.09.08 22:51. Заголовок: MAZ пишет: взлом, о..

MAZ пишет:

цитата:

взлом, отдельно. на форуме нет..

Вы про что???
Кто Вас такому научил???
Насчет математики, да, как-то, наверно для многих это было недоступно, не нужно или все одновременно. Может время прошло и вопрос назрел острее? Может надо опрос провести, насколько народ заинтересован этим вопросом? Кто будет участвовать в этой теме, а может кому и не надо рассылки по этому вопросу?

 Отправлено: 13.09.08 22:51. Заголовок: vnleon пишет: В кон..

vnleon пишет:

цитата:

В конце концов кто из Вас MASTER, а кто SLAVE, Вы или программа.

Как у Вас всё просто, но ведь программу этому нужно ещё научить! А вот это гораздо сложнее комп - тупая железяка.
То что Вы хотите очень смахивает на искуственый интелект.

 Отправлено: 13.09.08 22:54. Заголовок: Хотя и обещал без во..

Хотя и обещал без вопросов. Но вы меня ставите в тупик. Или мы друг друга не понимаем.
vnleon пишет:

цитата:

Вы про что??? Кто Вас такому научил???

А вы про что?

 Отправлено: 13.09.08 23:03. Заголовок: Пётр пишет: То что ..

Пётр пишет:

цитата:

То что Вы хотите очень смахивает на искуственый интелект

Или человек

 Отправлено: 13.09.08 23:08. Заголовок: MAZ пишет: А вы про..

MAZ пишет:

цитата:

А вы про что?

И я про взлом

Пётр пишет:

цитата:

То что Вы хотите очень смахивает на искуственый интелект.

Почему?

 Отправлено: 13.09.08 23:12. Заголовок: Петр, все правильно ..

Петр, все правильно написал. Как по меткам программы можно определить где мастер, а где ведущий? Не понятно. А если он то мастер, то ведущий. И таких устройств на шине 10штук.
Честно, не представляю.
Взлом - такая тема. На диске должна быть.

 Отправлено: 13.09.08 23:26. Заголовок: MAZ пишет: Как по м..

MAZ пишет:

цитата:

Как по меткам программы можно определить где мастер, а где ведущий? Не понятно.

Мастер и ведущий к алгоритму не относится. Была шутка про человека-пользователя и программу. Забудьте.
.MAZ пишет:

цитата:

И таких устройств на шине 10штук.

Это Ваша идея

 Отправлено: 13.09.08 23:50. Заголовок: vnleon пишет: Это В..

vnleon пишет:

цитата:

Это Ваша идея

Почему? Давно применяется, очень удобно. Особенно в промышленных роботах.
В зависимости от задачи, одно устройство становится мастером и управляет например тремя другими. Потом одно из этих трех становится мастером и управляет одним из ранее равнозначным и пятью другими. Ну и так далее.
Я понял, что вы писали не о программе с I2C. Но это очень был наглядный пример. Причем наиболее простой. Вот еще вариант по шине, который нужно предусмотреть, аппаратная реализация или программная.
Чувствую, что-то в вашей идеи есть. Но вы отбивайтесь, защищайте, свою идею. Если родим, честь нам и хвала.
Не хочу повторяться, в таком режиме как мы работаем, истина, какая бы она не была
двигается куда-то.
Вы думаете, я злой и вредный, и мне спать не хочется. Мне просто очень интересно, что получится. Может не до конца вас понял.

 Отправлено: 14.09.08 00:02. Заголовок: Так, второй час, пош..

Так, второй час, пошел спать. Завтра опять все снова. Спокойной ночи.

 Отправлено: 14.09.08 00:43. Заголовок: MAZ пишет: Почему? ..

MAZ пишет:

цитата:

Почему? Давно применяется, очень удобно. Особенно в промышленных роботах. В зависимости от задачи, одно устройство становится мастером и управляет например тремя другими. Потом одно из этих трех становится мастером и управляет одним из ранее равнозначным и пятью другими. Ну и так далее. Я понял, что вы писали не о программе с I2C. Но это очень был наглядный пример. Причем наиболее простой. Вот еще вариант по шине, который нужно предусмотреть, аппаратная реализация или программная. Чувствую, что-то в вашей идеи есть. Но вы отбивайтесь, защищайте, свою идею. Если родим, честь нам и хвала. Не хочу повторяться, в таком режиме как мы работаем, истина, какая бы она не была двигается куда-то. Вы думаете, я злой и вредный, и мне спать не хочется. Мне просто очень интересно, что получится. Может не до конца вас понял.

У Вас все смешалось кони, люди.
Получается почти как у Александра Македонского:
Пришёл, увидел, пошутил.

Спокойной ночи.

 Отправлено: 14.09.08 08:07. Заголовок: Обиделись, ну да лад..

Обиделись, жаль. Намек на Александра я понял, спасибо. Буду исправлятся.

 Отправлено: 14.09.08 12:13. Заголовок: vnleon пишет: Почем..

vnleon пишет:

цитата:

Почему?

vnleon пишет:

цитата:

Здесь, поймите алгоритм просто разрисовывал бы блоки, в которых есть одинаковые переходы и стрелки на блоки, куда эти самые переходы ведут.

vnleon пишет:

цитата:

но на русском объяснить смогу

Допустим, может задача и не такая сложная, тогда объясните по русски что да как и по подробнее, т. е. обрисуйте весь алгоритм создания блок-схемы в мельчайших деталях. Что и как должна делать программа в той или иной ситуации. Допусти, она нашла Goto что дальше?
По каким критериям строится сама схема?
Просто я вижу что Вы считаете эту задачку пустяковой а я даже не знаю с чего начать...
В общем с Вас очень подробное толкование самого алгоритма программы, а там посмотрим что можно сделать.

 Отправлено: 14.09.08 14:37. Заголовок: Пётр пишет: обрисуй..

Пётр пишет:

цитата:

обрисуйте весь алгоритм создания блок-схемы в мельчайших деталях

Вижу моя тема заинтересовала, всерьёз.
Только, Пётр в мельчайших деталях не получится, потому что их попросту нет,
"Не сразу Москва строилась", а продумать эти детали, или как говорит Евгений Александрович "нарастить мясо" можно будет по ходу движения, от простого к сложному.
Идея только появилась, так что не требуйте очень многого.

Начальная задумка такая.
Пример
1)Настройка поиска. Искать повторяющиеся переходы goto, которых в файле может быть не менее 3
2)Если таких переходов goto больше нашего параметра (3), создается в левом верхнем углу первый
блок, в котором этот goto с меткой записывается, справа напротив прорисовывается блок с этой же меткой, и стрелка с первого длока на второй.
Дальше редактор ищет следующие goto с другой повторяющейся меткой, которые попадают под наш критерий (не <3), и также прорисовывает блоки с метками справа.
3)При щелчке по левому нарисованному блоку открывается весь список найденных goto с одинаковой меткой(перед каждым goto указывается номер в памяти программ, где он был найден). При щелчке по выбранному goto в основном окне с открытым asm файлом появляется этот переход.
4)При щелчке по правым блокам с указанными в них найденными метками, также в основном окне с открытым asm файлом появляется эта метка.

Все что описано выше так-же относится и к команде call.
А если поиск ведется одновременно по двум командам(call и goto), то блоки с найденными переходами(те что слева), которые указывают на одну и туже метку(что справа), будут прорисовываться рядом(что логично).

Вроде бы для начала неплохо.
Если у кого появяться еще какие-либо идеи и предложения, в пределах разумного конечно, прошу
дополнить.


P.S. MAZу : I2C, WIRE, USB и другие виды связи просьба не предлагать.

 Отправлено: 14.09.08 17:37. Заголовок: Да уж. :sm20: Я чувс..

Да уж. Я чувствую, человек говорит не зная о чем. Вы просто ни когда не анализировали чужую программу. Возьмите любой hex файл, декомпилируйте. Разбейте по группам. А дальше, что?. Алгоритма нет. Если анализ по текстам КЕА с подробными коментариями, то еще как-то выкрутишься. Хотите , дам небольшой hex, не скажу на каком языке, вы его декомпилируете ( будет только асм) и скажите о чем хоть речь, использовав приведенный выше метод. Очень сильно сомневаюсь. А хотите, чтобы это сделал ПК?
Может вы только по текстам с коментариями хотите работать?
Если у Вас получится, готов униженно просить извинения за свою тупость. Жду вашего решения.

 Отправлено: 14.09.08 18:28. Заголовок: Из под пера Петра, в..

Из под пера Петра, в конечном, итоге должен выйти неслабый симулятор. Который, по некоторым показателям, должен превосходить стандартный микрочиповский. Конечно хорошо было бы заиметь такое чудо. Сам взламывает и преподносит на блюдечке с золотой каёмочкой чужую программу. Тут действительно программа должна обладать интеллектом.
Я, сильно сомневаюсь. Хотя конечно всё гениальное-просто.

 Отправлено: 14.09.08 19:56. Заголовок: MAZ пишет: Вы прост..

MAZ пишет:

цитата:

Вы просто ни когда не анализировали чужую программу.

Очень громкие, но пустые слова.
MAZ пишет:

цитата:

Возьмите любой hex файл, декомпилируйте. Разбейте по группам. А дальше, что?. Алгоритма нет.

Вы попробуйте повнимательней прочитать, то что есть в описании работы(если вообще читали).
В Вашей фразе все правильно до "Разбейте по группам". Скажите пожалуйста, а по каким критериям вы разбиваете по группам. Ведь Вы отталкиваетесь в первую очередь именно от этих самых команд.
Рассматриваете начало программы на наличие прерываний(о чем может говорить org 4, или переход goto до 4 строки(не факт, что есть прер.)также ищем регистры с флагами разрешения прерываний, ничего, что я так разжовываю).
Вот как раз до разбивания по группам и нужно оперативно найти именно повторяющиеся переходы.
А потом уже ручками разбиваем на группы, пишем коментарии.
Алгоритма нет? А откуда он возьметься, кто заранее знает ассоциации команд, программа нет, только ВЫ.

MAZ пишет:

цитата:

Хотите , дам небольшой hex, не скажу на каком языке, вы его декомпилируете ( будет только асм) и скажите о чем хоть речь, использовав приведенный выше метод.

Здесь сразу видно, что Вы не знаете что такое hex файл.
Лично для Вас маленький ликбез(по простому): hex файл предназначен для непосредственного прошивания в МК, он скомпилирован по стандарту предписанному для определенного типа МК,
его стандарт не зависит, на каком языке он компилировался.
MAZ пишет:

цитата:

Очень сильно сомневаюсь.

Ивините, но по моему, Вы просто хотите "померяться пистолетами".

 Отправлено: 14.09.08 20:00. Заголовок: igor пишет: Я, силь..

igor пишет:

цитата:

Я, сильно сомневаюсь. Хотя конечно всё гениальное-просто.

Может быть Пётр использует библиотеки самого симулятора. Логично? Может я ошибаюсь.

 Отправлено: 14.09.08 21:44. Заголовок: Мужики, так дело ..

Мужики, так дело не пойдет.
Эмоции, в нашем деле, плохой помощник.
Умные люди должны притягиваться, а не отталкиваться, а иначе никакого толка не будет.
Изложу свое вИдение проблемы.
Если ставить задачу "по полной программе", то по существу, речь идет о создании искусственного интеллекта (это как минимум, Нобелевская премия и слава в веках).
А вот если существенно "сузить сектор обстрела", то теоретически, это уже не утопия.
Я имею ввиду просто "разрисовку" переходов. Без "привязок" к конкретным функциональностям.
Это что-то типа карты переходов (по аналогии с картой обходов).
Например, имеется квадратик, от которого идет стрелка (обозначение перехода) к другому квадратику. И так далее (смысл, я надеюсь, понятен).
Если результат такого рисования оформить, например, в виде файла .BMP, то в Paint (или еще как-то), внутри этих квадратиков, можно поместить какую-то поясняющую надпись (ту, что в голову взбредет).
Естественно, что результат работы такой программы не будет обладать каким-то очень уж могучим интеллектом, но и банальная разрисовка переходов это уже существенная помощь.
На мой взгляд, основная и очень существенная сложность заключается в графике, ведь потребуется создание чего-то типа автотрассировщика программы P-CAD (нечто подобное и специализированное), что есть весьма и весьма не слабая задача.
Поэтому я ранее и выражал свои опасения.
А вообще, чем черт не шутит. Может быть даже это и возможно.
Зачем обрезать крылья мечте?
Исходя из своего личного опыта, могу сказать, что это "обрезание" есть занятие страшно неблагодарное. Поэтому, лучше их не "обрезать".
Такая программа, на все сто, побила бы многие рекорды PIC-популярности.
Сейчас же, на мой взгляд, проще просто взять лист бумаги и разрисовать переходы на ней.
В "биокомпьютере" имеется мощнейший автотрассировщик.
А если он еще и тренированный, то вообще будет "фантастишь".
На мой взгляд, на каждом этапе развития, нужно ставить реально выполнимые задачи, но и помечтать совсем не грех, ведь все это, в комплексе, входит в единое "кольцо".
И ничего из этого "кольца" не выкинешь.
Если мы хотим эффективно развиваться и видеть дальше собственного носа, то это обязательно нужно учитывать.
Давайте учиться слушать и слышать друг друга.
Никого обидеть не хочу. И в мыслях этого нет.
Если кого-то "зацепил", то заранее прошу прощения.

 Отправлено: 14.09.08 21:52. Заголовок: vnleon пишет: его с..

vnleon пишет:

цитата:

его стандарт не зависит, на каком языке он компилировался

Зависит запутаность кода.
Ведь как известно компиляторы языков высокого уровня создают код, в котором сложно разобратся.

vnleon пишет:

цитата:

Идея только появилась, так что не требуйте очень многого

Вот именно что только идея.
Пока нет чёткого описания алгоритма.
Мне тоже не помешал подобный инструмент, но как его сделать не знаю.

 Отправлено: 14.09.08 22:08. Заголовок: vnleon пишет: Может..

vnleon пишет:

цитата:

Может быть Пётр использует библиотеки самого симулятора. Логично? Может я ошибаюсь

Нет.
Не использую я никаких подобных библиотек.
Не стоит переоценивать языки высокого уровня.
Они могут только облегчить задачу а не решать её!
Всё делаю ручками.
Если интересно, то сейчас программа состоит почти из 12 тысяч строк!
А для эффективного симулятора примерно столько же придётся написать!

Evgeny Korabelnikov пишет:

цитата:

На мой взгляд, основная и очень существенная сложность заключается в графике,

Да, это будет довольно сложная задача.
Да и вообще как мне кажется если при построении бок-схемы ориентироватся только на переходы без предварительной фильтрации, то получится уж слишком запутано. Представьте, в ней будет каждый переход обозначен...

 Отправлено: 14.09.08 22:31. Заголовок: vnleon пишет: Ивини..

Сразу, еще раз извинись, если как-то обидел, раньше.
vnleon пишет:

цитата:

Ивините, но по моему, Вы просто хотите "померяться пистолетами".

Совершенно нет. Главное истина. Но вы очень хитро уходите от нее. И больше уходите на личности. Тема очень интересная, в этом вся суть. Я просто думаю, вы поверхностно её зацепили, или уже есть идеи.
При разборе, я конечно ишу знакомые фрагменты и после анализа квалифицирую. Но это я, а вы хотите поручить это машине. Вот и хочу узнать алгоритм такой работы. Вам задал, конкретный вопрос. Вы можете это сделать? Если да, то вы покажете алгоритм этой работы.
Пусть он будет ошибочный, но вы покажете направление, которое для меня не понятно. Если нет, то извините, я в вас ошибся, чего воду толочь.
vnleon пишет:

цитата:

Здесь сразу видно, что Вы не знаете что такое hex файл. Лично для Вас маленький ликбез(по простому): hex файл предназначен для непосредственного прошивания в МК, он скомпилирован по стандарту предписанному для определенного типа МК, его стандарт не зависит, на каком языке он компилировался.

А теперь для вас маленький ликбез. Кстати здесь форум, только по пикам, если вы забыли.
Что такое стандарт для hex? Это команды на асм для данного мк, преобразованные в код для данного мк. Но я не о том, этим занимаются "калькуляторы".
Взлом программы, начинается именно hex. Обычно программу пишут на асм или С, есть еще варианты.
Если на С, делают вставки на асм. Что такое С,упрошенно, это библиотека на асм. Но универсальная для всех случаев жизни. т.е. программа написанная на С, мягко говоря, неоптимальна.
Так вот , чтобы разобрать hex, его надо для начала декомпилировать, т.е. перевести на асм.
И там с цифровыми метками, без всяких комментариев вы влетаете в библиотеку С на асм.
Очень хочется, чтобы вы доказали, что я не прав. Но вы читаете ликбезы, не понимая о чем говорите.
Мне очень интересно, как вы, например программу деления из библиотеки С по командам goto распишите. Я не говорю про протоколы, которые вам почему то не нравятся. А есть вещи по круче.
Или вы хотите построить танк, который с завода не сможет выехать, не то, что воевать.
PS. Если не хотите обсуждать по деловому, я пойму. На личности переходить не надо.
Все очень прагматично.

 Отправлено: 14.09.08 23:18. Заголовок: Петр. На основание в..

Петр. На основание выше описанной идеи. У меня родилась другая.
Если мы не можем сделать искуственный интелект. То наверно можем типа самообучающей программы. У каждого есть свои любимые подпрограммы. Где-то подглядел, где-то сам сделал. В принципе они похожи друг на друга. Почему пользователь не может скопировать в библиотеку эти тексты. А редактор сравнит блок из библиотеки и текст, определит начало и конец. как то пометит и предположит, что это подпрограмма обмена с СОМ, АЦП или инициализация индикатора, вероятность совпадения 10%, 50, 100%. или неопределенно.
Пусть эта работа будет длится даже полчаса, все равно быстрее чем в ручную.
Совместными усилями мы можем создать такую библиотеку. И это будет большим подспорьем при работе по расшифровке. Т.е. нужна постоянно обновляющаяся библиотека. Непонятные куски, что делать, надо разбирать.
А идея предложенная vnleon, может стать частью этой работы. Т.е. определить например сколько прерываний в программе и от чего они происходят. Не нужна графика, а будут сравниваться буфера и в тексте выделятся метки. Небольшие комментарии. По меткам с 100%-ым совпадением текст может удаляться, оставляя только название подпрограммы ну и метку конечно.
После такого преобразования в тексте останутся непонятные для библиотеки куски, которые можно добить самому или с помощью идеи vnleon. Как то надо будет разбираться со связями. Над этим можно подумать в процесе обсуждения.
Вот такой вариант. Очень упрощенный, предлагаю подумать как сравнить оптимально текст и текст из библиотеки. Мне кажется, здесь, что-то есть. Потянет базик такую работу? По идеи, должен. Если получится, надо проработать алгоритм. Одному тебе будет тяжело, это можно сделать только в коллективе. Или у кого может есть идеи , попроще и эффективней?

 Отправлено: 15.09.08 05:43. Заголовок: MAZ пишет: предлага..

MAZ пишет:

цитата:

предлагаю подумать как сравнить оптимально текст и текст из библиотеки.

Тоже самое, предлагал сделать Евгений Александрович, для поиска одинаковых фрагментов. Пока может быть, начать с этого? Если это получится, то и другое может получится. А квадратики рисовать, не стоит заморачиваться. Достаточно будет надписи и стрелки.

 Отправлено: 15.09.08 07:32. Заголовок: Заинтересовала меня ..

Заинтересовала меня эта тема... Думаю реализовать возможно составление блок схемы, но задача не из самых простых, но на 100% возможно. Если задача не из самых легких, то думаю стоит начинать с чего попроще. Например для начала научить программу находить переходы по условию. Допустим в программе ищется BTFSS STATUS,C и рисуется ромб с вопросом STATUS,C=1? и с двумя стрелами Да и Нет. Потом можно и прикручивать уже что то после стрел. Как разделять на блоки пока не очень ясно, тут надо просто взять одну с известным алгоритмом программу и на ней испытывать идеи. В принципе думаю на первом этапе достаточно будет проанализировать переходы по условию, на втором этапе думаю стоит продумать алгоритм поиска подпрограмм, вызываемых CALL. Для этого необходимо найти все операторы RETURN, а вот с началом надо продумать. Но для начала можно попробовать сделать так, ищем все CALL и запоминаем адреса, на которые ссылаются, Дальше при натыкании на любой RETURN (только после просмотра всех CALL) Выбираем ближайший к нему меньший адрес. Правда данный алгоритм не лишен недостатков, например в подпрограмме может быть две метки которыми вызывается данная подпрограмма. В процессе доводки станет возможно более оптимально решить данную задачу. На третьем этапе... дело дойдет, придумаем
MAZ я так понял из текста ваших сообщений, вы думаете что vnleon предлагает сделать анализ всей программы и определение предназначения отдельных частей? Во первых этого при анализе чужих программ не требуется на первых этапах. Самое важное определить все переходы и вызовы, т.е. нужно представлять в какой последовательности работает программа, а уж для чего предназначены ее отдельные части можно выяснить и самостоятельно уже по блок схема... Это мое мнение...

 Отправлено: 15.09.08 11:40. Заголовок: MAZ пишет: При разб..

MAZ пишет:

цитата:

При разборе, я конечно ишу знакомые фрагменты и после анализа квалифицирую. Но это я, а вы хотите поручить это машине.

Вы ничего не поняли. Машине я такое не хотел поручать.
MAZ пишет:

цитата:

Кстати здесь форум, только по пикам, если вы забыли.

Прошу показать, где у меня не по пикам???
MAZ пишет:

цитата:

А редактор сравнит блок из библиотеки и текст, определит начало и конец. как то пометит и предположит, что это подпрограмма обмена с СОМ, АЦП или инициализация индикатора, вероятность совпадения 10%, 50, 100%. или неопределенно.

В Вашей идее кое-что есть. С блоками пока очень туманно, представьте себе, мы работающие в ассемблере собираем программу по крохам, каждый раз изменяя и переворачивая различные стандартные алгоритмы. Для программы редактора это будет просто каша. Вы представляете какой объём должна иметь билиотека что-бы найти что-то подобное в программе. Если такая библиотека и будет составлятся, вопрос кем? Потом чтобы пошагово пройти всю asm, каждый раз обращаясь к библиотеке, еще и определить % попадания, это сравнимо с определением прогноза погоды.
А если asm или hex написан на известном языке высокого уровня, где уже вся работа делается на стандартных библиотеках, сдесь "сектор обстрела" резко сужается. Останутся не определёнными только вставки на asm написанные вручную.

Пётр пишет:

цитата:

Зависит запутаность кода. Ведь как известно компиляторы языков высокого уровня создают код, в котором сложно разобратся.

Полностью согласен.

Алексей пишет:

цитата:

Самое важное определить все переходы и вызовы, т.е. нужно представлять в какой последовательности работает программа, а уж для чего предназначены ее отдельные части можно выяснить и самостоятельно уже по блок схема... Это мое мнение...

Полностью совпадает с моим.

 Отправлено: 15.09.08 17:51. Заголовок: vnleon пишет: Прошу..

vnleon пишет:

цитата:

Прошу показать, где у меня не по пикам???

Показываю.
vnleon пишет:

цитата:

hex файл предназначен для непосредственного прошивания в МК, он скомпилирован по стандарту предписанному для определенного типа МК, его стандарт не зависит, на каком языке он компилировался.

Честно, мужики, может и не прав, но не верится, что разбив программу на молекулы, пусть даже и связанные между собой, можно получить результат, облегчающий работу. Тогда лучше без редактора по старинке. Одно и тоже.
Именно работая с блоками, можно облегчить эту работу. Просматривая визуально программу, сразу видно, где работа с EEPROM, с АЦП, индикаторами, ну еще много стандартных процедур. Их я например сразу вычленяю, и ищу переходы на эти попрограммы. Потом можно порыться с другими частями, если стопор, то только вручную или как предлагалась раньше.
Насчет библиотеки, а что текст в блокноте занимает много места? Хоть 100МГб.
Представте, например, тест уменьшился на 50%, есть ссылки на переходы к уже известным
подпрограммам. Небольшой комментарий о том , что используется в программе. Вот остатки можно и подробить на более мелкие "элементарные"части и с ними уже разбираться.
Вот принцип сравнения, да тут нало подумать. Но кажется это можно решить.
Алексей пишет:

цитата:

Самое важное определить все переходы и вызовы, т.е. нужно представлять в какой последовательности работает программа,

Разве каждый переход дает информацию о последовательности программы. Да и вызовы. Это может быть простешая рутинная частица, той же программы деления. И вы не зная этого начнете заново её разбирать, потратив кучу времени. А теперь представте схему из 500 переходах и 300 вызовах. И все соединены стрелочками. Плюс условия. Мне уже станановится тошно.
Есть ситуации, когда переход, ни когда не покажет правильное направление, только в готовом устройстве или при отладчике. Но какая у вас будет путаница при такой бяке.
Например. программа циклически опрашивает состояние portB, на наличие нулей на входе. А там их просто нет, потому что включены подтягивающие резисторы. Программа или блок схема не видит, что резисторы включены. И только при определенном внешнем условии, не зависимом от программы и мк, этот ноль появится. Но вы его не увидите, цикл будет выполнятся и заканчиваться в нужном месте. И блок схема будет правильная, но цель этого опроса будет очень незаметна.
Истина, где-то посередине.

 Отправлено: 15.09.08 22:25. Заголовок: MAZ пишет: Показыва..

MAZ пишет:

цитата:

Показываю.

Спасибо за указивку. О чем-то конкретно я не говорил. Только в общем, для большей информативности.
MAZ пишет:

цитата:

Честно, мужики, может и не прав, но не верится, что разбив программу на молекулы, пусть даже и связанные между собой, можно получить результат, облегчающий работу.

Правы, но не совсем. Никто не говорит, что нужно разбивать на молекулы.
Изменяя режимы поиска Вы выделяете нужные переходы и вызовы, которые повторяются меньшее или большее колличество раз. Если вы по этому принципу находите подпрограммы работы с определенными
функциями, совсем не нужно эти подпрограммы разбивать дальше.
MAZ пишет:

цитата:

Просматривая визуально программу, сразу видно, где работа с EEPROM, с АЦП, индикаторами, ну еще много стандартных процедур. Их я например сразу вычленяю, и ищу переходы на эти попрограммы.

То есть вы идете от конца к началу. Этот режим исследования никто не оспаривает, он конечно нужен. Мой способ поиска нисколько не противоречит тому что описали Вы. Он не претендует на абсолютность. Эти два режим лишь могут дополнять друг друга.

Пишите "Хоть 100МГб". Если работать с файлом написанном на ассемблере, боюсь этого будет слишком мало.Где взять такую библиотеку? Как я выше писал с языками высокого уровня все гораздо проще, такие библиотеки уже есть.
MAZ пишет:

цитата:

Вот остатки можно и подробить на более мелкие "элементарные"части и с ними уже разбираться.

Если работать по вашему способу, по известным библиотекам найдутся именно мелкие части, а состыковывать в смысловые блоки придется Вам самим.
MAZ пишет:

цитата:

Разве каждый переход дает информацию о последовательности программы.

Конечно нет, на то и задуман режим селекции по количеству повторений. Можно дополнить режимом "не отображать уже найденные и не интересные".
MAZ пишет:

цитата:

А теперь представте схему из 500 переходах и 300 вызовах.

При последовательном исследовании, Вы их отсеите и будете выдеть только несколько десятков или единиц самых нужных.
MAZ пишет:

цитата:

И все соединены стрелочками.

"СТОП МАШИНА"
На этом этапе приходим к выводу, что стрелки вовсе и не нужны, и всю графику туда-же, к лешим!
Как написал Игорь, "квадратики рисовать, не стоит заморачиваться".
Заинтересовавшиеся еще раз могут прочитаь принцип работы. Все можно организовать в виде таблицы.
Зачем рисовать стрелки с левого блока на правый, других то нет. В левой стороне разворачивающийся список одинаковых переходов или вызовов, с правой стороны метка. Вся работа аналогична описанной выше. Как говорится, простые вещи быстрее делаются, и меньше ломаются.
Что скажете Форумчане? Ваше слово

MAZ пишет:

цитата:

Например. программа циклически опрашивает состояние portB, на наличие нулей на входе.

Извините, но Вы описываете работу симулятора, он не имеет никаго отношения к описанному выше.

 Отправлено: 15.09.08 22:35. Заголовок: vnleon пишет: Извин..

vnleon пишет:

цитата:

При последовательном исследовании, Вы их отсеите и будете выдеть только несколько десятков или единиц самых нужных.

Тогда зачем весь этот геморой, исследовать все связи. Проще застрелится.
vnleon пишет:

цитата:

Извините, но Вы описываете работу симулятора, он не имеет никаго отношения к описанному выше.

Я молчу. О то еще чего нибудь наговорю. "Вы правы"
В общем я здаюсь. Обсуждать глупости, по моему мнению, не хочу. Времени жаль.
Спасибо. Буду учиться дальше. Уровень не тот, начинающий, извините..

 Отправлено: 16.09.08 00:37. Заголовок: MAZ пишет: Тогда за..

MAZ пишет:

цитата:

Тогда зачем весь этот геморой, исследовать все связи. Проще застрелится.

Повторюсь, исследуются только необходимые. И Вы нас так не пугайте.
MAZ пишет:

цитата:

Спасибо. Буду учиться дальше. Уровень не тот, начинающий, извините..

Мой уровень не выше Вашего. Спасибо за конструктивную критику.

 Отправлено: 16.09.08 04:58. Заголовок: Есть такая пословица..

Спор, у кого оглобля длиннее, ни к чему конструктивному не приведёт.
Вы заметили, Пётр - молчит?
А ему, пока сказать нечего.
Ждёт, пока консенсус выработается.
Есть такая пословица:"Бояре дерутся, а у мужиков, лбы трещат".
В качестве этих мужиков , в данный момент выступает Пётр.
Ему, всё это дело расхлёбывать. Он попросил:

цитата:

обрисуйте весь алгоритм создания блок-схемы в мельчайших деталях.

Пока, никто не представляет себе этих мельчайших деталей.

 Отправлено: 16.09.08 07:51. Заголовок: igor пишет: Спор, у..

igor пишет:

цитата:

Спор, у кого оглобля длиннее, ни к чему конструктивному не приведёт.

Причем. оглобля? рассматривалась всего лишь подход к созданию этого самого алгоритма.
Это нормальная работа. Но мне стало тяжело обсуждать, потому , что не понимаю, о чем говорим. Считаю, что тему можно обсуждать, только понимая оппонента.
Для меня тема осталась открыта, т.е. будет постоянна крутится в голове. Обычно, что-то накручивается.
Самое главное, как научить ПК видит блок. Режим сравнения и классификации. Я думаю это реально и можно подумать. Чего всем и советую, причем каждый о своем.

 Отправлено: 16.09.08 08:18. Заголовок: Пётр, вопрос. Можно ..

Пётр, вопрос. Можно ли, в редакторе осуществить новый режим? Режим такой. Выделяем кусок программы, и нажимаем кнопку найти. Например такой кусок.

;---------------------------------------------- 
 ;Чтение данных из текущей ячейки EEPROM-памяти. 
 ;---------------------------------------------- 
 EEPR           movf    Adres_T,W 
                bsf     STATUS,RP1  ;переход во 2-й банк 
                bcf     STATUS,RP0  
                movwf   EEADR       ;копирование адреса ячейки из  
                                    ; регистра W в 
                                    ;регистр EEAdr 
                bsf     STATUS,RP1  ;переход в 3-й банк 
                bsf     STATUS,RP0  
                bcf     EECON1,7    ;выбрать EEPROM память 
                bsf     EECON1,0    ;инициализация чтения. 
    
                bcf     STATUS,RP0 
                movf    EEDATA,W 
                bcf     STATUS,RP1  ;переход в 0-й банк. 
                clrwdt 
                return

Комментарии, при этом во внимание редактором не берутся(игнорируются).
Здесь может быть два варианта.
1. Искать полное совпадение(включая названия регистров общего назначения).
2. Искать последовательность команд только с регистрами специального назначения (их программа должна знать), при этом регистры которые программа не знает (регистры общего назначения) игнорируются.
Такой расклад, тебе и программе по силам?

 Отправлено: 16.09.08 09:59. Заголовок: igor пишет: Вы заме..

igor пишет:

цитата:

Вы заметили, Пётр - молчит?

А что я говорить буду, за меня уже всё решили толком не объяснив что надо, так пусть и пишут...

igor пишет:

цитата:

Есть такая пословица:"Бояре дерутся, а у мужиков, лбы трещат".

Вот имено!
Тут началось горячее обсуждение, но никто толком о деталях не расказывает.
Да ещё и нереальные планы стоит...
В первую очередь нужно ориентироватся на суровую реальность - ведь могу и не потянуть задачку...


vnleon пишет:

цитата:

Никто не говорит, что нужно разбивать на молекулы. Изменяя режимы поиска Вы выделяете нужные переходы и вызовы, которые повторяются меньшее или большее колличество раз. Если вы по этому принципу находите подпрограммы работы с определенными функциями, совсем не нужно эти подпрограммы разбивать дальше.

vnleon пишет:

цитата:

Мой способ поиска

Что-то не вижу толкового описания способа и наверное другие тоже не видят.
Вполне возможно что оно будет иметь другой вид к концу работы. Буду по обстоятельствам ориентироватся.

 Отправлено: 16.09.08 10:08. Заголовок: Отлично!!! :sm36: :..

Отлично!!!