Пошук академічних текстів

Інформація × Реєстраційний номер 2120U008086, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Паралельно розподілений синтаксичний аналізатор Автор Вовчок Олексій ВолодимировичVovchok Oleksii Volodymyrovych Дата публікації 01-06-2020 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/34912 Видання Київ Опис Кваліфікаційна робота включає пояснювальну записку (53с., 16 рис., 4 додатки). У роботі було розроблено автоматичний генератор на основі низхідної LL(*)-граматики, що будує відповідний паралельний синтаксичний аналізатор. Таким чином досягається приріст швидкодії за рахунок використання незадіяних ядер процесора. Даний проект дозволяє: • автоматично будувати синтаксичний аналізатор із задання контекстно-вільної граматики з допомогою БНФ, поданої s-виразами мови Common Lisp; • розпаралелювати задачу синтаксичного аналізу на задану кількість потоків виконання; • переключатися між режимом об’єднання там розділення етапів лексичного та синтаксичного аналізаторів; • проводити виміри швидкодії та використаної пам’яті для визначення найкращої політики розбору заданої мови; • генерувати тестові рядки заданої мови із зазначеними обмеженнями; • перевіряти паралельний синтаксичний аналізатор відносно послідовного на згенерованих рядках. В ході виконання дипломного проєкту: • проаналізовано автоматизованої способи побудови синтаксичних аналізаторів; • проведено аналіз теоретичних напрацювань використання паралелізму для задачі синтаксичного аналізу; • приведені необхідні схеми та документація, підведені підсумки щодо проведеної роботи. Qualification work includes an explanatory note (56p., 40 fig., 4 appendices). In this project, an automatic generator of a parallel parser was developed from given top-down LL(*)-grammar. An increase in performance is achieved by means of the use of idle CPU cores. This project allows to: • automatically build a parser from the given context-free grammar BNF, given in s-expressions of the Common Lisp language; • parallelize the parsing problem for a given number of execution threads; • switch between the mode of combining and the separation of stages of lexical and syntactic analyzers; • measure the speed and memory used to determine the best policy for parsing a given language; • generate test lines of a given language with the specified restrictions; • check the parallel parser against sequential one on the generated strings. During the implementation of the project: • automated methods of constructing parsers are analyzed; • analysis of theoretical developments in the use of parallelism targeting the problem of parsing; • the necessary schemes and documentation are given, the results concerning the carried-out work are summed up. Додано в НРАТ 2025-11-05 Закрити