Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Resources for writing a recursive descent parser by hand

I'm looking to write a recursive descent parser by hand and I'm looking for good resources on how to structure it, algorithms, etc.

like image 417
Alex Gaynor Avatar asked Nov 18 '09 03:11

Alex Gaynor


2 Answers

There is a good tutorial on codeproject under "Compiler Patterns". Lately, you can even just Google "compiler patterns".

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

The article covers most aspects of building a simple compiler (the back-end, the BNF, and the patterns used to implement the various BNF rules), but is not very heavy on theory, or even on why a recursive descent compiler works to convert language input into code.

like image 166
David Qualls Avatar answered Sep 29 '22 21:09

David Qualls


I can suggest "Crafting a Compiler" by Charles N. Fischer and Richard J. LeBlanc.

Edit. This is an updated version: http://www.amazon.com/Crafting-Compiler-Charles-N-Fischer/dp/0136067050/ref=sr_1_2?ie=UTF8&s=books&qid=1258514561&sr=8-2

like image 27
CesarGon Avatar answered Sep 29 '22 22:09

CesarGon