编译原理实验 slr

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