手动编写递归下降解析器的资源

时间:2009-11-18 03:12:41

标签: parsing recursive-descent

我正在寻找手工编写递归下降解析器,我正在寻找有关如何构建它,算法等的良好资源。

2 个答案:

答案 0 :(得分:2)

在“编译器模式”下有一个关于codeproject的好教程。最近,你甚至可以只使用Google“编译模式”。

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

本文涵盖了构建简单编译器的大多数方面(后端,BNF和用于实现各种BNF规则的模式),但在理论上并不是很重,甚至是为什么是递归下降编译器用于将语言输入转换为代码。

答案 1 :(得分:1)

我可以建议Charles N. Fischer和Richard J. LeBlanc撰写“Crafting a Compiler”。

编辑。这是更新版本:http://www.amazon.com/Crafting-Compiler-Charles-N-Fischer/dp/0136067050/ref=sr_1_2?ie=UTF8&s=books&qid=1258514561&sr=8-2