递归下降解析器的示例

时间:2014-05-26 00:07:59

标签: parsing recursive-descent

递归下降解析器的一些好例子是什么?从开源项目中说,或者特别好的示例代码。

我特别希望比较有和没有回溯的实现。

C,C ++,Java,Javascript或Python中的示例首选。

我知道有一些解析器生成器可以生成各种解析器。目前,我主要想了解更多有关手写递归下降解析器的信息。

1 个答案:

答案 0 :(得分:0)

我不熟悉这个...但我知道你可以使用JavaCC(没有回溯) 示例:https://java.net/projects/javacc/sources/svn/content/trunk/test/javaFiles/BaseSimpleNode.java?rev=635