递归下降语法分析程序设计.docxVIP

编译方法 实 验 报 告实验名称：简单的语法分析程序设计实验要求功能：对简单的赋值语句进行语法分析随机输入赋值语句，输出所输入的赋值语句与相应的四元式采用递归下降分析程序完成（自上而下的分析）确定各个子程序的功能并画出流程图文法如下：编码、调试通过采用标准输入输出方式。输入输出的样例如下：【样例输入】x:=a+b*c/d-(e+f)【样例输出】(说明，语句和四元式之间用5个空格隔开)T1:=b*c ? ? (*,b,c,T1)T2:=T1/d ? ? (/,T1,d,T2)T3:=a+T2 ? ? ?(+,a,T2,T3)T4:=e+f ? ? (+,e,f,T4)T5:=T3-T4 ? ? (-,T3,T4,T5)x:=T5 ? ? (:=,T5,-,x)??【样例说明】程序除能够正确输出四元式外，当输入的表达式错误时，还应能检测出语法错误，给出相应错误提示。设计3-5个赋值语句测试实例，检验程序能否输出正确的四元式；当输入错误的句子时，检验程序能够给出语法错误的相应提示信息。报告内容包括：递归程序的调用过程，各子程序的流程图和总控流程图，详细设计，3-5个测试用例的程序运行截图及相关说明，有详细注释的程序代码清单等。1.语法分析递归下降分析算法1.1背景知识无回溯的自上向下分析技术可用的先决条件是：无左递归和无回溯。无左递归：既没有直接左递归，也没有间接左递归。无回溯：对于任一