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

Дослідження методів побудови синтаксичних аналізаторів

С. Ю. Гавриленко, Т. М. Прохорова, В. В. Давидов
Системи обробки інформації. — 2015. — № 11(136). — С. 125-127.
Тематика статті: Інфокомунікаційні системи
УДК 681.3.06
Мова статті: українська
Анотації на мовах:

В статті розглянуто основні функції синтаксичного аналізатора транслятора. Розглянуто типи синтаксичних аналізаторів для контекстно-вільних мов. Проаналізовано роботу магазинних автоматів, які виконують синтактичний аналіз. Виконано моделювання спадного розпізнавача на основі LL(1) граматики та висхідного розпізнавача на основі граматики операторного передування. Розроблено програмну модель висхідного та спадного синтаксичного аналізатора, протестована їх робота на прикладах різних вхідних ланцюжків. Виконано порівняльний аналіз швидкодії висхідного та спадного синтаксичного аналізатора.
Ключові слова: транслятор, синтаксичний аналізатор, формальні мови та граматики, магазинний автомат
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Гавриленко С. Ю. Дослідження методів побудови синтаксичних аналізаторів / С. Ю. Гавриленко, Т. М. Прохорова, В. В. Давидов  // Системи обробки інформації. — 2015. — № 11. — С. 125-127.