Використання методу аналізу ієрархій для вибору засобів розробки синтаксичних аналізаторів при створенні DSL

Abstract

Представлено аналіз програмних інструментів генерації синтаксичних аналізаторів, що базуються на мові Python. Виділено дві основні категорії: універсальні інструменти генерації, що не прив’язані до певної мови програмування, та інструменти призначення для застосування виключно мовою загального призначення Python. Проведено детальний аналіз низки найрозповсюдженіших програмних інструментів. На основі стандарту ISO/IEC 2510 визначено основні характеристики генераторів аналізаторів. До обраних характеристик належать: продуктивність, покриття контексту, задоволеність, функціональна придатність, переносимість, зручність використання. Побудовано ієрархію критеріїв для реалізації методу аналізу ієрархій. Ієрархія включає в себе обидві моделі якості стандарту ISO/IEC 2510 та набір критеріїв, описаних цими моделями. Використано експертне оцінювання для розрахунку вектору локальних пріоритетів, що лягли в основу розрахунку вектору глобальних пріоритетів. З вектору глобальних пріоритетів визначено альтернативу, що має найбільшу оцінку. Обрана альтернатива вказує на найефективніший програмний інструмент генерації аналізаторів.