пользователей: 21251
предметов: 10459
вопросов: 177801
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


40. Синтаксические диаграммы для КС - языков.

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

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

Любой путь от входа диаграммы к ее выходу порождает цепочку символов, являющуюся правильным предложением языка. Синтаксическая диаграмма грамматики целых числе представлена на рисунке

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

 

 

 


19.01.2016; 06:42
хиты: 12
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь