ivdon3@bk.ru
В статье исследуются идеи использования стратегий синтаксического анализа для оптимизации производительности парсер-комбинаторов. Рассмотрено в качестве примера служебные данные синтаксического анализа PetitParser, а так же работа компилятора синтаксического анализатора. Так же подробно описана оптимизация и анализ производительности синтаксического анализатора. На различных примерах оценена их эффективность и приведен сравнительный анализ.
Ключевые слова: оптимизация, синтаксический разбор, анализатор, парсер-комбинатор, анализ производительности