Ресурсы для написания парсинга рекурсивного спуска вручную

Я ищу, чтобы написать рекурсивный парсер спуска вручную, и я ищу хорошие ресурсы о том, как его структурировать, алгоритмы и т.д.

Ответы

Ответ 1

Существует хороший учебник по codeproject в разделе "Шаблоны компилятора". В последнее время вы можете даже просто "шаблоны компилятора Google".

http://www.codeproject.com/Articles/286121/Compiler-Patterns

В статье рассматриваются большинство аспектов создания простого компилятора (back-end, BNF и шаблонов, используемых для реализации различных правил BNF), но он не слишком тяжел в теории или даже о том, почему рекурсивный спуск-компилятор работает для преобразования языкового ввода в код.