Анализ синтаксического разбора текста с помощью парсер-комбинаторов

Аннотация

Чубейко С.В., Цуриков А.Н.,Палагута В.С.

Дата поступления статьи: 21.11.2018

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

Ключевые слова: оптимизация, синтаксический разбор, анализатор, парсер-комбинатор, анализ производительности

05.13.17 - Теоретические основы информатики

`