Пусто
|
число
|
идентификатор
|
недопустимая строка
|
буква
|
идентификатор
|
недопустимая строка
|
идентификатор
|
недопустимая строка
|
цифра
|
Число
|
число
|
идентификатор
|
недопустимая строка
|
Таблица 1.
Здесь в первой строке перечислены возможные состояния, а в первом столбце – возможные события. На пересечениях указаны состояния, в
которые должен осуществиться переход.
Представление автомата в виде таблицы гораздо
нагляднее, чем “размазанное” представление того же автомата в виде условных
операторов или функций переходов. Таблицу уже можно попытаться переложить на
код.
Предположим, что удалось переложить таблицу на код.
Каким бы хотелось видеть этот код? Сформулируем требования к нему ([7]):
Описание автомата (читай – таблица) должно быть
сконцентрировано в одном месте. Это даст легкость чтения, понимания и
модификации автомата.
Представление автомата должно быть типобезопасным.
Не должно быть ограничений на количество состояний и
событий.
События и состояния хотелось бы представить в виде
абстрактных типов, определяемых пользователем.
По возможности, автомат хотелось бы сделать гибким и
легко расширяемым.
По возможности, хотелось бы проверять описание
автомата.
По возможности, хотелось бы исключить неправильное
использование автомата.
Рекомендуем скачать другие рефераты по теме: налоги и налогообложение, конспект по русскому.
Предыдущая страница реферата |
1
2
3
4
5
6
7
8
9
10
11 |
Следующая страница реферата