DRAKON.SU

Текущее время: Четверг, 28 Март, 2024 14:04

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: "Силуэт", автомат или нет?
СообщениеДобавлено: Четверг, 17 Июль, 2008 22:03 

Зарегистрирован: Воскресенье, 06 Апрель, 2008 14:43
Сообщения: 1657
На форуме, Дракон-схему вида "Силуэт" называют автоматом. Правильно ли это?

Фактически это граф алгоритма, нарезанный на вертикальные куски, т.е. ветки, потом размещенные по горизонтали. Выходы веток - "Адрес" соединены с соответствующими входами веток - "Ветка" через конструкцию, называемую "Петля силуэта". Именно в ней скрыты все пересечения соединительных линий графа алгоритма.

При этом не существует никакой необходимости хранить информацию о текущей или ранее выполненной ветке для выбора следущей. Этот выбор производится анализом данных в иконах "Вопрос" или "Выбор" без использования какого-либо состояния автомата. Таким образом схема "Силуэт" не является автоматом.

Почему "Силуэт" называют автоматом? Вероятно это связано с возможной программной реализацией "Силуэта" в КП в виде связки цикл (LOOP, WHILE, REPEAT) - CASE.

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: "Силуэт", автомат или нет?
СообщениеДобавлено: Четверг, 17 Июль, 2008 22:38 
Модератор
Аватара пользователя

Зарегистрирован: Понедельник, 14 Ноябрь, 2005 18:39
Сообщения: 631
Откуда: Россия, Орёл
В автомате тоже не имеет значения "информация о текущей или выполненной ветке".
Автомат - вообще наиболее общая и неограниченная модель управляющей логики.

Силуэт полностью гомоморфен конечному автомату.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: "Силуэт", автомат или нет?
СообщениеДобавлено: Пятница, 18 Июль, 2008 10:29 

Зарегистрирован: Воскресенье, 06 Апрель, 2008 14:43
Сообщения: 1657
Эта тема появилась после прочтения
http://forum.oberoncore.ru/viewtopic.php?p=17235#p17235
от Четверг, 17 Июль, 2008 18:14


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: "Силуэт", автомат или нет?
СообщениеДобавлено: Пятница, 18 Июль, 2008 10:53 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5846
Откуда: Москва
Уважаемый Илья Ермаков!

Я изложил свою позицию по этому вопросу (автомат - не автомат) здесь viewtopic.php?p=17235#p17235

Буду благодарен, если Вы посмотрите мой текст и выскажете свое критическое суждение (в этой теме)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: "Силуэт", автомат или нет?
СообщениеДобавлено: Пятница, 18 Июль, 2008 12:47 
Модератор
Аватара пользователя

Зарегистрирован: Понедельник, 14 Ноябрь, 2005 18:39
Сообщения: 631
Откуда: Россия, Орёл
Владимир Даниелович,

я полностью согласен с тем, что для с точки зрения "культурного значения Дракона" автоматная аналогия совершенно непринципиальна.

Просто это факт, который иногда имеет значение. В частности, для глубоко копающих программистов, которые задают вопрос "а шо ж такое этот ваш силуэт... уж не GOTO ли... и какова его мат. модель". А ещё непосредственная поддержка автоматности может быть большим плюсом в продвижении ввиду того, что автоматный подход в определённых серьёзных отраслях программирования очень популярен (в частности, Шалыто со SWITCH-технологией туда же "стреляет").


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Вся информация, размещаемая участниками на конференции (тексты сообщений, вложения и пр.) © 2008-2024, участники конференции «DRAKON.SU», если специально не оговорено иное.
Администрация не несет ответственности за мнения, стиль и достоверность высказываний участников, равно как и за безопасность материалов, предоставляемых участниками во вложениях.
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB