Recursive descent parser

#1

Has anyone found any good resources to understand recursive descent parsers? I’ve searched around, but it gets pretty complicated. I have a very general idea what it is, but I’m trying to understand how the parser we made is a recursive descent parser.

#2

The following book is one of the books I ask my students to read.

Compilers: Principles, Techniques, and Tools
- en.wikipedia.org/wiki/Compilers … _and_Tools

Chapter 2 (in the 1986 edition) deals briefly with recursive-descent parsers, with a complete example at the end. The example is written in C and is easy to understand.

When I get some time, I might post a working example here.

[Become a competent programmer faster than you can imagine: pretty-function.org]

#3

[quote=“ibex10”]The following book is one of the books I ask my students to read.

Compilers: Principles, Techniques, and Tools
- en.wikipedia.org/wiki/Compilers … _and_Tools

Chapter 2 (in the 1986 edition) deals briefly with recursive-descent parsers, with a complete example at the end. The example is written in C and is easy to understand.

When I get some time, I might post a working example here.[/quote]

Thanks for the resource, I’m going to look into that.

Any example you can post would be helpful and appreciated!