Паралельно розподілений синтаксичний аналізатор

Скорочена інформація про документ
dc.contributor.advisorЗорін, Юрій Михайлович
dc.contributor.authorВовчок, Олексій Володимирович
dc.date.accessioned2020-07-09T10:14:01Z
dc.date.available2020-07-09T10:14:01Z
dc.date.issued2020-06
dc.description.abstractenQualification 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.uk
dc.description.abstractukКваліфікаційна робота включає пояснювальну записку (53с., 16 рис., 4 додатки). У роботі було розроблено автоматичний генератор на основі низхідної LL(*)-граматики, що будує відповідний паралельний синтаксичний аналізатор. Таким чином досягається приріст швидкодії за рахунок використання незадіяних ядер процесора. Даний проект дозволяє: • автоматично будувати синтаксичний аналізатор із задання контекстно-вільної граматики з допомогою БНФ, поданої s-виразами мови Common Lisp; • розпаралелювати задачу синтаксичного аналізу на задану кількість потоків виконання; • переключатися між режимом об’єднання там розділення етапів лексичного та синтаксичного аналізаторів; • проводити виміри швидкодії та використаної пам’яті для визначення найкращої політики розбору заданої мови; • генерувати тестові рядки заданої мови із зазначеними обмеженнями; • перевіряти паралельний синтаксичний аналізатор відносно послідовного на згенерованих рядках. В ході виконання дипломного проєкту: • проаналізовано автоматизованої способи побудови синтаксичних аналізаторів; • проведено аналіз теоретичних напрацювань використання паралелізму для задачі синтаксичного аналізу; • приведені необхідні схеми та документація, підведені підсумки щодо проведеної роботи.uk
dc.format.page75 c.uk
dc.identifier.citationВовчок, О. В. Паралельно розподілений синтаксичний аналізатор : дипломний проєкт ... бакалавра : 123 Комп'ютерна інженерія / Вовчок Олексій Володимирович. – Київ, 2020. – 75 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/34912
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectсинтаксичний аналізuk
dc.subjectпаралельні обчисленняuk
dc.subjectконтекстно-вільна граматикаuk
dc.subjectCommon Lispuk
dc.subjectparsinguk
dc.subjectparallel computinguk
dc.subjectcontext-free grammaruk
dc.titleПаралельно розподілений синтаксичний аналізаторuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Vovchok_bakalavr.pdf
Розмір:
1.56 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (СПСКС)
Бакалаврські роботи