Описание тега treetop
Treetop - это генератор синтаксического анализатора Ruby для грамматик PEG.
PEG ( Parsing Expression Grammar) - это мощная стратегия синтаксического анализа с нисходящим / рекурсивным спуском. Это позволяет использовать более простые и естественные грамматики, чем LL(k). Хотя грамматика PEG потенциально менее эффективна, чем парсеры LL(k), писать парсер легче, чем использование грамматик LL(k).
Treetop генерирует пакетные парсеры Ruby для грамматик PEG.
Какой вопрос должен иметь этот тег?
- Вопрос о построении грамматики Treetop
- Вопрос об API Treetop
- и т.п.