Алгоритм построениянерекурсивных программ-распознавателей линейной сложности по детерминированным синтаксическим диаграммам

Поляков, В. М.; Рязанов, Ю. Д.

Алгоритм построениянерекурсивных программ-распознавателей линейной сложности по детерминированным синтаксическим диаграммам

Дата публикации: 2013

Дата публикации в реестре: 2020-06-02T11:52:15Z

Аннотация:

Поляков В. М. Алгоритм построения нерекурсивных программ-распознавателей линейной сложности по детерминированным синтаксическим диаграммам / В. М. Поляков, Ю. Д. Рязанов // Вестник БГТУ им. В. Г. Шухова. - 2013. - №6. - С.194-199.

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

Ключевые слова:
транслятор, детерминированная синтаксическая диаграмма, множество выбора, программа-распознаватель