Система конструирования синтаксических анализаторов для грамматик LL(1)
Кубяк В. А. Вопросы атомной науки и техники. Сер. Методики и программы численного решения задач математической физики 1989. Вып.1. С. 71-74.
Описана система КОСА, которая позволяет автоматизировать процесс создания управляющих таблиц универсального синтаксического анализатора, реализующего метод однопроходного синтаксического анализа без возвратов. Для описания формальной грамматики предлагается язык, близкий к БНФ. КОСА позволяет проводить тестирование описанных грамматик. Программы универсального синтаксического анализатора и кодировщика грамматик созданы с помощью системы СОП. За счет этого они легко переносимы на другие типы ЭВМ. Система КОСА позволила конструировать синтаксические анализаторы более быстродействующие, чем используемые ранее (список лит. - 3 назв.).
|