Реализация PEG парсера

[SerafimArts]

А можно забежать чуть вперёд?

трассировка (для отладки парсера или грамматики);

Трассировка только для отладки нужна? Я встречал реализации, где по трейсу строится AST, но по моему опыту — это невероятно накладная операция.

[TyVik]

Насколько я понял из дальнейших статей — только для визуализации работы парсера. Там весьма интересная gif получилась!

[SerafimArts]

Понял. Значит это был всё же косяк разраба, что по трейсу строится AST, который писал этот самый парсер.