Порівняння швидкодійності парсеро-генераторів та парсеро- комбінаторів екосистеми Rust
Loading...
Date
2025
Authors
Дурдинець, Олександр
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У роботі проведено порівняльний аналіз продуктивності парсеро-комбінаторів та парсеро-генераторів, реалізованих у межах екосистеми мови програмування Rust. Основна увага приділялася бібліотекам nom, chumsky, peg та pest, які суттєво відрізняються за архітектурою та підходами до побудови граматик. Для оцінки ефективності реалізовано парсери для форматів JSON та XML, після чого було проведено низку бенчмарків із використанням різних типів вхідних даних: звичайних, глибоко вкладених та з великою кількістю полів. Вимірювались як швидкодія, так і споживання пам’яті. У результаті дослідження встановлено, що nom забезпечує найкраще співвідношення між продуктивністю та ефективністю використання ресурсів. Отримані результати можуть бути використані при виборі парсера для задач синтаксичного аналізу в системах з підвищеними вимогами до продуктивності.
Description
Keywords
парсеро-комбінатори, парсеро-генератори, мови програмування Rust, бенчмарк, бакалаврська робота