Ресурсы для написания парсера рекурсивного спуска вручную - PullRequest
11 голосов
/ 18 ноября 2009

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

Ответы [ 2 ]

2 голосов
/ 28 октября 2013

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

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

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

1 голос
/ 18 ноября 2009

Я могу предложить "Создание компилятора" Чарльза Н. Фишера и Ричарда Дж. Леблана.

Edit. Это обновленная версия: http://www.amazon.com/Crafting-Compiler-Charles-N-Fischer/dp/0136067050/ref=sr_1_2?ie=UTF8&s=books&qid=1258514561&sr=8-2

...