DRAKON.SU https://forum.drakon.su/ |
|
"Силуэт", автомат или нет? https://forum.drakon.su/viewtopic.php?f=142&t=1085 |
Страница 1 из 1 |
Автор: | ==== [ Четверг, 17 Июль, 2008 22:03 ] |
Заголовок сообщения: | "Силуэт", автомат или нет? |
На форуме, Дракон-схему вида "Силуэт" называют автоматом. Правильно ли это? Фактически это граф алгоритма, нарезанный на вертикальные куски, т.е. ветки, потом размещенные по горизонтали. Выходы веток - "Адрес" соединены с соответствующими входами веток - "Ветка" через конструкцию, называемую "Петля силуэта". Именно в ней скрыты все пересечения соединительных линий графа алгоритма. При этом не существует никакой необходимости хранить информацию о текущей или ранее выполненной ветке для выбора следущей. Этот выбор производится анализом данных в иконах "Вопрос" или "Выбор" без использования какого-либо состояния автомата. Таким образом схема "Силуэт" не является автоматом. Почему "Силуэт" называют автоматом? Вероятно это связано с возможной программной реализацией "Силуэта" в КП в виде связки цикл (LOOP, WHILE, REPEAT) - CASE. При реализация транслятора с графического языка "Дракон" в текстовый программный код других языков, можно использовать оператор перехода на метку. Метка соответствует узлу Дракон-схемы. Т.к. текст является промежуточной формой программы, не предназначенной для анализа и корректировки, использование переходов вполне допускается. При этом повышается быстродействие, т.к. переход на метку выполняется быстрее чем связка цикл -CASE. |
Автор: | Илья Ермаков [ Четверг, 17 Июль, 2008 22:38 ] |
Заголовок сообщения: | Re: "Силуэт", автомат или нет? |
В автомате тоже не имеет значения "информация о текущей или выполненной ветке". Автомат - вообще наиболее общая и неограниченная модель управляющей логики. Силуэт полностью гомоморфен конечному автомату. |
Автор: | ==== [ Пятница, 18 Июль, 2008 10:29 ] |
Заголовок сообщения: | Re: "Силуэт", автомат или нет? |
Эта тема появилась после прочтения http://forum.oberoncore.ru/viewtopic.php?p=17235#p17235 от Четверг, 17 Июль, 2008 18:14 |
Автор: | Владимир Паронджанов [ Пятница, 18 Июль, 2008 10:53 ] |
Заголовок сообщения: | Re: "Силуэт", автомат или нет? |
Уважаемый Илья Ермаков! Я изложил свою позицию по этому вопросу (автомат - не автомат) здесь viewtopic.php?p=17235#p17235 Буду благодарен, если Вы посмотрите мой текст и выскажете свое критическое суждение (в этой теме) |
Автор: | Илья Ермаков [ Пятница, 18 Июль, 2008 12:47 ] |
Заголовок сообщения: | Re: "Силуэт", автомат или нет? |
Владимир Даниелович, я полностью согласен с тем, что для с точки зрения "культурного значения Дракона" автоматная аналогия совершенно непринципиальна. Просто это факт, который иногда имеет значение. В частности, для глубоко копающих программистов, которые задают вопрос "а шо ж такое этот ваш силуэт... уж не GOTO ли... и какова его мат. модель". А ещё непосредственная поддержка автоматности может быть большим плюсом в продвижении ввиду того, что автоматный подход в определённых серьёзных отраслях программирования очень популярен (в частности, Шалыто со SWITCH-технологией туда же "стреляет"). |
Страница 1 из 1 | Часовой пояс: UTC + 3 часа |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |