语法分析——归下降分析法.docVIP

实验2 语法分析——递归下降分析法 一、实验目的 1、通过该课程设计要学会用消除左递归的方法来使文法满足进行确定自顶向下分析的条件。 2、学会用C/C++高级程序设计语言来设计一个递归下降分析法的语法分析器； 3、通过该课程设计，加深对语法分析理论的理解，培养动手实践的能力。 二、设计内容 参考算数运算的递归子程序构造方法及代码，完成以下任务： 构造布尔表达式的文法，并编写其递归子程序。 程序设计语言中的布尔表达式有两个作用，一是计算逻辑值，更多的情况是二，用作改变控制流语句中条件表达式，如在if-then，if-then-else或是while-do语句中使用。 布尔表达式是由布尔算符(and,or,not)施予布尔变量或关系运算表达式而成。为简单起见，以如下文法生成的布尔表达式作为设计对象： E→E and E | E or E | not E | i rop i | true | false i→标识符|数字 rop→= | | = | | == | 以上文法带有二义性，并且未消除左递归，请对之处理后，再构造递归下降程序。可适当减少工作量，暂时忽略id的定义，输入时直接用数字或字母表示。 三、语法分析器的功能 该语法分析器能够分析词法分析器的结果，即单词二元式。在输入单词二元式后，能输出分析的结果。 四、算法分析 1、语法分析的相关知识； 2、递归子