История изменений
Исправление Jini, (текущая версия) :
Грамматики контекстно-свободных языков обычно описываются в [Extended] Backus-Naur Form. PEG, рекурсивный спуск и прочее --- это уже больше детали реализации парсера.
Рекомендую книгу D. Grune, C.J.H. Jacobs, Parsing Techniques: A practical guide или А. Ахо, Р. Сети, Дж. Д. Ульман, Компиляторы: принципы, технологии, инструменты (известна как книга дракона (dragon book)), там есть главы про грамматики.
Исходная версия Jini, :
Грамматики контекстно-свободных языков обычно описываются в [Extended] Backus-Naur Form. PEG, рекурсивный спуск и прочее --- это уже больше детали реализации парсера.