编译方法 实 验 报 告实验名称：简朴的语法分析程序设计实验规定1.功能：对简朴的赋值语句进行语法分析随机输入赋值语句，输出所输入的赋值语句与相应的四元式2.采纳递归下降分析程序完毕（自上而下的分析）3.拟定各个子程序的功能并画出流程图4.文法如下：5.编码、调试通过采纳标准输入输出方式。输入输出的样例如下：【样例输入】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 个赋值语句测试实例，检查程序能否输出对的的四元式；当输入错误的句子时，检查程序可以给出语法错误的相应提醒信息。7.报告内容涉及：递归程序的调用过程，各子程序的流程图和总控流程图，具体设计，3-5 个测试用例的程序运营截图及相关说明，有具体注释的程序代码清单等。目录1.语法分析递归下降分析算法........................................................................................................51.1 背景知识.............................................................................................................................51.2 消除左递归.........................................................................................................................62.详细设计及流程图.......................................................................................................................62.1 函数 void V( ) // V -> a|b|c|d|e...|z......................................................................................62.2 函数 void A( ) // A -> V:=E...............................................................................................72.3 函数 void E() //E -> TE'..................................................................................................72.4 函数 void T( ) // T -> FT'..................................................................................................82.5 函数 void E1( ) //E'-> ...
