Кто быстрее :PEG или GLR?
Я пытаюсь создать какой-то lintинструмент для языка программирования C/AL . Так что в основном мне нужно выполнить синтаксический и лексический анализ исходного кода. Я планировал написать парсер с нуля, но потом обнаружил, что существует множество инструментов, помогающих генерировать эти парсеры автоматически.
Мне нужна производительность, так как проверка 20 мегабайт кода одним куском — это нормальный сценарий, и мне нужно, чтобы этот инструмент можно было расширять с помощью пользовательских правил. Поэтому я решил пойти с JavaScript.
Пока я нашел два генератора, которые я могу использовать Jison и PEG.js .
Какие из них дают мне большую производительность синтаксического анализа? Может не библиотеки сравнивать, а алгоритмы?
Какой из них лучше подходит для моих нужд (синтаксический анализ языка программирования общего назначения )?
ОБНОВЛЕНИЕ: Я нашел похожие вопросы и ответы: