Паралельно розподілений синтаксичний аналізатор
Вантажиться...
Дата
2020-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота включає пояснювальну записку (53с., 16 рис., 4 додатки).
У роботі було розроблено автоматичний генератор на основі низхідної LL(*)-граматики, що будує відповідний паралельний синтаксичний аналізатор. Таким чином досягається приріст швидкодії за рахунок використання незадіяних ядер процесора.
Даний проект дозволяє:
• автоматично будувати синтаксичний аналізатор із задання контекстно-вільної граматики з допомогою БНФ, поданої s-виразами мови Common Lisp;
• розпаралелювати задачу синтаксичного аналізу на задану кількість потоків виконання;
• переключатися між режимом об’єднання там розділення етапів лексичного та синтаксичного аналізаторів;
• проводити виміри швидкодії та використаної пам’яті для визначення найкращої політики розбору заданої мови;
• генерувати тестові рядки заданої мови із зазначеними обмеженнями;
• перевіряти паралельний синтаксичний аналізатор відносно послідовного на згенерованих рядках.
В ході виконання дипломного проєкту:
• проаналізовано автоматизованої способи побудови синтаксичних аналізаторів;
• проведено аналіз теоретичних напрацювань використання паралелізму для задачі синтаксичного аналізу;
• приведені необхідні схеми та документація, підведені підсумки щодо проведеної роботи.
Опис
Ключові слова
синтаксичний аналіз, паралельні обчислення, контекстно-вільна граматика, Common Lisp, parsing, parallel computing, context-free grammar
Бібліографічний опис
Вовчок, О. В. Паралельно розподілений синтаксичний аналізатор : дипломний проєкт ... бакалавра : 123 Комп'ютерна інженерія / Вовчок Олексій Володимирович. – Київ, 2020. – 75 с.