Генератор синтаксичних аналізаторів для LL(*) граматик
Вантажиться...
Дата
2019-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота включає пояснювальну записку (52 с., 19 рис., 1 табл., 4 додатки).
Об’єкт розробки — розробка комп’ютерної програми генератора синтаксичних аналізаторів для LL(*) граматик.
Даний програмний комплекс створений для автоматизації, спрощення та пришвидшення процесу розробки програмного забезпечення, що створюється у галузях, пов’язаних з розробкою нових мов програмування. До нього входять наступні елементи:
- програма розбору LL(*) граматик, що перетворює текст опису граматики у її внутрішнє представлення та генерує програмний код функцій лексичного та синтаксичного аналізаторів;
- програма лексичного аналізатора, що виконує лексичний розбір вхідного тексту за заданою граматикою за допомогою згенерованих функцій;
- програма синтаксичного аналізатора, що генерує внутрішнє представлення вхідного тексту у вигляді синтаксичного дерева;
- простий приклад на основі серії оптимізацій вхідного коду, що
демонструє практичне використання розробленого програмного комплексу;
- графічний інтерфейс, що забезпечує можливість використання програмного комплексу звичайним користувачем.
Програмний комплекс забезпечує можливість на практиці ознайомитись з описом граматик мов програмування; задати власну мову за допомогою LL(*) граматики; демонструє роботу лексичного та синтаксичного аналізаторів у складі компілятора/транслятора.
Опис
Ключові слова
LL(*) граматика, лексичний аналізатор, синтаксичний аналізатор, дерево розбору, LL(*) grammar, lexical analyzer, parser, parsing tree
Бібліографічний опис
Шулєпов, В. В. Генератор синтаксичних аналізаторів для LL(*) граматик : дипломний проект ... бакалавра : 6.050102 Комп'ютерна інженерія / Шулєпов Владислав Вікторович. – Київ, 2019. – 66 с.