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