Правила конструирования транслятора по синтаксическим диаграммам

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

Пусть:

· symbol – глобальная переменная, означающая очередной символ входной цепочки;

· D₁, D₂, …, D_n – различные диаграммы;

· P(D) – программный блок, поставленный в соответствие диаграмме;

· first(D) – множество терминалов, которые могут быть первыми символами цепочки, которую задает диаграмма D.