文件名称:编译原理-递归下降分析法的实现-内附源码
文件大小:34KB
文件格式:DOCX
更新时间:2016-05-28 16:53:11
编译原理 递归下降分析 源代码 C/C++
递归下降分析法是确定的自上而下分析法,这种分析法要求文法是LL(1)文法。它的基本思想是,对文法中的每个非终结符编写一个函数(或子程序),每个函数(或子程序)的功能是识别由该非终结符所表示的语法成分。由于描述语言的文法通常是递归定义的,因此相应的这组函数(或子程序)必然一相互递归的方式进行调用,所以将此种分析方法称为递归下降分析法。