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

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

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

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

Дата публикации в реестре: 2020-02-28T13:09:08Z

Аннотация:

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

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

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

Тип: Article