abstract: Рассматриваются вопросы использования синтаксических диаграмм для автоматизации проектирования трансляторов. Определен класс детерминированных синтаксических диаграмм, разработан алгоритм анализа табличного представления синтаксической диаграммы с целью определения ее принадлежности классу детерминированных диаграмм и алгоритм синтеза программы-распознавателя линейной сложности.
keywords: детерминированная синтаксическая диаграмма, множество выбора, программа-распознаватель