递归下降语法分析程序设计.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) 【样例说明】程序除能够正确输出四元式外，当输入的表达式错误时，还应能检测出语 法错误，给出相应错误提示。 6. 设计 3-5 个赋值语句测试 实例 ，检验程序能否输出正确的四元式； 当输入错误的句子时， 检验程序能够给出语法错误的相应提示信息。 报告内容包括： 递归程序的调用过程，各子程序的流程图和总控流程图，详细设计， 3-5 个测试用例的 程序运行截图及相关说明，有详细注释的程序代码清单等。 目录 1.语法分析递归下降分析算法 ....................................................