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

Скорочена інформація про документ
dc.contributor.authorГавриленко, Світлана Юріївнаuk
dc.contributor.authorПрохорова, Т. М.uk
dc.contributor.authorДавидов, Вячеслав Вадимовичuk
dc.date.accessioned2020-12-07T09:47:04Z
dc.date.available2020-12-07T09:47:04Z
dc.date.issued2015
dc.description.abstractВ статті розглянуто основні функції синтаксичного аналізатора транслятора. Розглянуто типи синтаксичних аналізаторів для контекстно-вільних мов. Проаналізовано роботу магазинних автоматів, які виконують синтактичний аналіз. Виконано моделювання спадного розпізнавача на основі LL(1) граматики та висхідного розпізнавача на основі граматики операторного передування. Розроблено програмну модель висхідного та спадного синтаксичного аналізатора, протестована їх робота на прикладах різних вхідних ланцюжків. Виконано порівняльний аналіз швидкодії висхідного та спадного синтаксичного аналізатора.uk
dc.description.abstractBasic functions of translator's parsers are discussed. The types of context-free languages parsers are reviewed. Automatic store operation, which parse were analyzed. The operation of the downward resolver based on precedence grammar operator are investigated. A software model of the ascending and the descending parsers developed. Their work tested on examples of various input strings. A comparative analysis of the performance of ascending and descending parsers made.en
dc.identifier.citationГавриленко С. Ю. Дослідження методів побудови синтаксичних аналізаторів / С. Ю. Гавриленко, Т. М. Прохорова, В. В. Давидов // Системи обробки інформації : зб. наук. пр. / гол. ред. Ю. В. Стасєв. – Харків : ХУПС ім. І. Кожедуба, 2015. – Вип. 11 (136). – С. 125-128.uk
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/49665
dc.language.isouk
dc.publisherХарківський університет Повітряних Сил ім. Івана Кожедубаuk
dc.subjectтрансляторuk
dc.subjectформальні мовиuk
dc.subjectмагазинний автоматuk
dc.subjectконтекстно-вільні мовиuk
dc.subjectвхідний ланцюжокuk
dc.subjectcompileren
dc.subjectformal languagesen
dc.subjectgrammaren
dc.subjectpushdown automatonen
dc.titleДослідження методів побудови синтаксичних аналізаторівuk
dc.title.alternativeResearch the methods of the construction parsersen
dc.typeArticleen

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
SOI_2015_11_Havrylenko_Doslidzhennia_metodiv.pdf
Розмір:
2.1 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.25 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекції

Кафедра "Комп'ютерна інженерія та програмування"