На практике для создания программ-распознавателей чаще вместо таблицы переходов автомата используют синтаксическую диаграмму, которая эквивалента диаграмме переходов автомата (графу) и строится следующим образом.
- С диаграмм переходов автомата устраняются обозначения состояний и вершины (кружки) заменяются точками ветления и соединения дуг.
- Терминальные символы, являющиеся пометками дуг, обозначаются кружками на этих дугах.
Любой путь от входа диаграммы к ее выходу порождает цепочку символов, являющуюся правильным предложением языка. Синтаксическая диаграмма грамматики целых числе представлена на рисунке
По сравнению с грамматиками и конечными автоматами синтаксические диаграммы гораздо нагляднее и лучше подходят для спецификации языка при его конструировании, т.к. лучше могут использоваться в роли схемы алгоритма при написании синтаксического анализатора. Программа-распознаватель всегда может быть написана по синтаксической диаграмме с использованием формальных приемов.
