Отрывок: е . , ¿¿) =ф . Построенное таким образом состояние включается во множест­ во г , при этом, по возможности, осуществляется доопределение от­ ложенных символов, в частности, если некоторое состояние 2* было построено с учетом отложенного символа /7 , происходит перезапись в гк . На этапе построения промежуточного анализатора может быть выпол­ нена частичная оптимизация программы анализатора (цриводится соотноше­ ние, позволяющее в процессе...
Название : Об одном алгоритме построения анализаторов
Авторы/Редакторы : Куликов В. В.
Скобелев П. О.
Дата публикации : 1984
Библиографическое описание : Куликов, В. В. Об одном алгоритме построения анализаторов / В. В. Куликов, П. О. Скобелев // Автоматизация научных исследований : межвуз. сб. науч. тр. / М-во высш. и сред. спец. образования РСФСР, Куйбышев. авиац. ин-т им. С. П. Королева ; редкол.: В. А. Виттих (отв. ред.), Б. Я. Советов, А. Н. Ковшов, В. А. Сойфер, О. П. Скобелев, Г. Н. Томников, А. Д. Жахаев, Т. И. Заболоцкая. - Куйбышев : КуАИ, 1984. - С. 72-79.
Аннотация : Рассматривается модификация алгоритма [1, 2] построения LR(k) анализаторов, применяемых для разработки транслирующих систем интерпретирующего типа: в процессе построения для каждого нетерминального символа исходной грамматики строится промежуточный анализатор, что позволяет использовать полученную программу анализатора для работы с отдельными элементами описываемого языка (в режимах анализа и генерации), облегчить модификацию программы анализатора и получить вариант структурированного анализатора. Алгоритм иллюстрирован на примере грамматики языка диалога, разработанного для автоматизированной системы проведения физико-технических экспериментов.
Другие идентификаторы : RU\НТБ СГАУ\477608
Ключевые слова: автоматизация физико-технических экспериментов
грамматика языка диалога
конфигурационные грамматики
методы построения анализаторов
метод LR(k)
синтаксический анализатор
структурированный анализатор
Располагается в коллекциях: АВТОМАТИЗАЦИЯ НАУЧНЫХ ИССЛЕДОВАНИЙ

Файлы этого ресурса:
Файл Размер Формат  
Стр.-72-79.pdf736.83 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.