精选优质文档-倾情为你奉上实验2 语法分析递归下降分析法 一、实验目的1、通过该课程设计要学会用消除左递归的方法来使文法满足进行确定自顶向下分析的条件。 2、学会用C/C+高级程序设计语言来设计一个递归下降分析法的语法分析器； 3、通过该课程设计，加深对语法分析理论的理解，培养动手实践的能力。 二、设计内容 参考算数运算的递归子程序构造方法及代码，完成以下任务：构造布尔表达式的文法，并编写其递归子程序。程序设计语言中的布尔表达式有两个作用，一是计算逻辑值，更多的情况是二，用作改变控制流语句中条件表达式，如在if-then，if-then-else或是while-do语句中使用。布尔表达式是由布尔算符(and,or,not)施予布尔变量或关系运算表达式而成。为简单起见，以如下文法生成的布尔表达式作为设计对象：EE and E | E or E | not E | i rop i | true | falsei标识符|数字rop= | | = | | = | 以上文法带有二义性，并且未消除左递归
