Реализация конечного автомата Опции

[Andrew Selivanov]

Как реализовать конечный автомат с использованием метапрограммирования: http://www.rsdn.ru/article/alg/Static_Fini...ate_Machine.xml by Alexander Nikolayenko © 2005
Автор предлагает генерировать таблицу переходов с использованием шаблонов. Видимо следующий шаг после этого > Boost.Spirit

Признаться я в основном тупо использую switch/case конструкции (по разным причинам), хотелось бы услышать мнение других...

[sage]

Конечные автоматы можно строить графически с помощью языка ДРАКОН
В конечном итоге схема выражается в виде

switch/case конструкции

Есть транслятор ДРАКОН-схем в программный код (Проект ДРОН) на языке Active Oberon, но язык вобщем-то может быть любой.

[sage]

А я предложение дописал

но язык вобщем-то может быть любой.

ДРАКОН задаёт лишь управляющие конструкции, а наполнение блоков может быть осуществлено на любом языке
Таким образом, если нам необходима трансляция в С++, убираем из С++ все управляющие конструкции if, switch/case, while, и т.д. Их заменит графика!
Если ещё и унифицировать синтаксис для наполнения блоков можно прийти к универсальному графическому представлению алгоритмов.
Похожая идея была у авторов сайта alglib, но там использованны морально устаревшие блок-схемы.
И что-бы не сложилось впечатление будто-бы это уход от темы ветки... Конечный автомат в полной мере реализуется схемой типа "силует" в ДРАКОНе

[AD]

Конечный автомат в полной мере реализуется схемой типа "силует" в ДРАКОНе

Можно вопрос? А каким образом пользователь, особенно такой "дубовый", как я,
поймет, что слово "силует"("силуэт" возможно ?????) подразумевает конечный автомат?

Сообщение отредактировал AD - 13.11.2008, 9:30

[sage]

Можно вопрос? А каким образом пользователь, особенно такой "дубовый", как я,
поймет, что слово "силует"("силуэт" возможно ?????) подразумевает конечный автомат?

Да, точно "силуэт", Вы правы
Насчёт "автоматности" "силуэта" шли жаркие дебаты. Но, на мой взгляд, тежело не увидеть очевидного... поскольку многие убедились на практике (в том числе и я), что "автоматные" задачи с помощью "силуэта" выражаются и успешно решаются. Что ещё нужно?

[AD]

Да, точно "силуэт", Вы правы
Насчёт "автоматности" "силуэта" шли жаркие дебаты. Но, на мой взгляд, тежело не увидеть очевидного... поскольку многие убедились на практике (в том числе и я), что "автоматные" задачи с помощью "силуэта" выражаются и успешно решаются. Что ещё нужно?

Вопрос не в том! просто где-то из программы, в которой есть этот элемент, не читая тонны документации, можно узнать что с помощью СИЛУЭТА можно описать конечный автомат? Как это сделать прочитав КРАТКУЮ справку, предположим где-то в инете, можно "чайнику" создать этот автомат? Или же перед этим требуется хорошо разобраться в программе?