1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 11(136)'2015
  5. Исследование методов построения синтаксических анализаторов

Исследование методов построения синтаксических анализаторов

С.Ю. Гавриленко, Т.М. Прохоровa, В.В. Давыдов
Аннотации на языках:

В статье рассмотрены основные функции синтаксического анализатора транслятора. Рассмотрены типы синтаксических анализаторов для контекстно-свободных языков. Проанализирована работа магазинных автоматов, которые выполняют синтаксический анализ. Исследована работа нисходящего распознавателя на основе грамматики операторного предшествования. Разработана программная модель восходящего и нисходящего синтаксического анализатора, протестирована их работа на примерах различных входных цепочек. Выполнен сравнительный анализ быстродействия восходящего и нисходящего синтаксического анализаторов.
Ключевые слова: транслятор, синтаксический анализатор, формальные языки и грамматики, магазинный автомат