Информация о статье
2008 г., Том 13, № 5, с.70-87
Стасенко А.П.
Автоматная модель визуального описания синтаксического разбора
Вводится и исследуется модель автомата, подходящая для наглядного описания эффективного нисходящего синтаксического разбора языков программирования. Доказывается, что детерминированные автоматы введенной модели задают класс LL1-языков. Задание более широких классов языков описывается неявно с помощью контекстных состояний. Кроме того, модель включает средства иерархической обработки неопределенностей в случае ошибок трансляции без накладных расходов полного определения автомата. Показаны способы повышения эффективности автомата введенной модели, такие как минимизация состояний, устранение мнимых переходов и недостижимых состояний. Описываются преимущества реализации транслятора с использованием автоматов введенной модели.
[полный текст] Ключевые слова: магазинный автомат, нисходящий синтаксический разбор, контекстные переходы, иерархическая обработка ошибок разбора, графический метаязык
Библиографическая ссылка: Стасенко А.П. Автоматная модель визуального описания синтаксического разбора // Вычислительные технологии. 2008. Т. 13. № 5. С. 70-87
|
|
|