编译原理实验 slr

最近学了编译原理的语法分析部分,通过一段程序来实现语法的判断,即给出一个字符串,看它是否符合某一语法要求。这里做一个简单的示例:判断一个字符串是否符合四则运算(变量为a,b,c). 首先,给出一个文法,用于表示四则运算: 1.E->T{+T|-T} 2.T->F{*F|/F} 3.F->(E)|a|b|c 我采用的是递归下降分析法,它的基本思想是,对文法中的每个非终结符编写一个函数(或子程序),每个函数(或子程序)的功能是识别由该非终结符所表示的语法成分。则于描述语言的文法常常是递归定义的,因此相应的这组函数(或子程序)必然以相互递归的方式进行调用,所以此种分析方