递归下降LL(1)语法分析程序(参考教材)
目的:通过完成语法分析-递归下降分析器的程序,并对输入字符进行分析判断。通过代码编写与测试,加深对递归下降分析器的理解。
要求:
(1)给出不含左递归的,识别加、减、乘、除等运算的表达式文法。
(2)采用递归下降分析方法编写识别所定义表达式文法的语法分析器。
(3)任意给出一个表达式句子,判断该表达式是否是合法的句子(句型分析)。
(4)如果给出的表达式是文法合法的句子,程序给出相应句子的最左推导过程;如果给出的表达式不是文法合法的句子,请给出推导过程中在哪里出错。
(5)说明被分析表达式句子的语法分析树。
(6)准备多组测试样例,对测试样例进行测试和验证,并对输出结果进行分析。