Skip to content

Latest commit

 

History

History
16 lines (12 loc) · 1.27 KB

File metadata and controls

16 lines (12 loc) · 1.27 KB

Библиотека на Python для написания парсеров компиляторов

Данная библиотека позволяет описать в исходном тексте программы лексические домены при помощи регулярных выражений и грамматику языка в БНФ-подобном стиле.

Тестовый пример — см. test.py.

Исходно это курсовая работа Даниэлы Обущаровой 2023 года. В 2024 году была сделана попытка расширить возможности библиотеки Георгием Гречко — попытка неудачная (код не отлажен), находится в отдельной ветке georgre4ko-main.

В 2025 году Диасом Исаковым (тоже в рамках курсовой) библиотека была успешно расширена алгоритмом предсказывающего разбора, алгоритмом Эрли и метками приоритета и ассоциативности для LALR(1) — см. [Записка Исакова 2025.pdf](Записка Исакова 2025.pdf).