4

What are some good examples of recursive descent parsers? Say from open source projects, or particularly good example code.

I'm especially looking to compare implementations with and without backtracking.

Examples in C, C++, Java, Javascript or Python preferred.

I'm aware there are parser generators which can generate various kinds of parsers. At the moment, I'm mainly interested in learning more about hand written recursive descent parsers.

catphive
  • 3,511
  • 3
  • 31
  • 29

1 Answers1

0

I'm not familiar with this...but I know you can use JavaCC (without backtracking) sample: https://java.net/projects/javacc/sources/svn/content/trunk/test/javaFiles/BaseSimpleNode.java?rev=635

max
  • 9,708
  • 15
  • 89
  • 144