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