递归下降语法分析实验报告

1、编译原理实验报告 一、 实验目的：（1）掌握自上而下语法分析的要求与特点。（2）掌握递归下降语法分析的基本原理和方法。（3）掌握相应数据结构的设计方法。二、 实验内容：编程实现给定算术表达式的递归下降分析器。算术表达式文法如下： Sa|(T)TT,S|S三、 设计说明：首先改写文法为LL(1)文法；然后为每一个非终结符，构造相应的递归过程，过程的名字表示规则左部的非终结符；过程体按规则右部符号串的顺序编写。四、 设计分析这个题目属于比较典型的递归下降语法分析。需要先将原算术表达式方法改写为LL(1)文法为：Sa|（T）TSTT,ST|然后再为每个非终结符设计一个对应的函数，通过各函数之间的递归

2、调用从而实现递归下降语法分析的功能。具体方法为：（1）当遇到终结符a时，则编写语句If(当前读到的输入符号=a)读入下一个输入符号（2）当遇到终结符时，则编写语句If(当前读到的输入符号=)读入下一个输入符号（3）当遇到终结符时，则编写语句If(当前读到的输入符号=)读入下一个输入符号（4）当遇到非终结符T时，则编写scaner()函数读取下一个单词符号并将它放在全程变量sym中（5）当遇到非终结符S时，则编写S()函数（6）当遇到非终结符T时，则编写T()（7）当遇到终结符，时，则编写语句If(当前读到的输入符号=，)读入下一个输入符号（8）当遇到非终结符T时，则编写T()五、 实验代码#i

3、ncludestdio.hvoid S();void T();void scaner();void error();char sym;char s100;int i=0;int main()printf(请输入一个语句，以#号结束语句（直接输入#号推出）n);scanf(%s,&s); scaner(); S();if (sym=#)printf(success);return 1;else printf(fail);return 0;void scaner()sym=si;i+; void T()if(sym=,)scaner();S();T(); else if(sym!=)error()

4、;void error() printf(语句有误！n);void T()S();T();void S()if (sym=a|sym=)scaner();else if(sym=()scaner();T();if(sym=)scaner();elseerror();elseerror();六、 测试用例和实验结果（1）输入a，预期显示语句正确！（2）输入，预期显示语句正确！（3）输入（a，b），预期显示语句有误！（4）输入(a ，a)，预期显示语句正确！（5）输入（a，（a，a），预期显示语句正确！ 七、 测试结果截图（1）输入a的测试结果（2）输入的测试结果（3）输入（a，b）的测试结果（4）输入(a ，a)的测试结果（5）输入（a，（a，a）测试结果八、 实验总结通过该实验，我深入的学习了递归下降分析法的内容和原理，它是确定的自上而下的分析法，这种分析法是要求文法是LL（1）的，它的基本思想是对文法中的每个非终结符编写一个函数，每个函数的功能是识别由该终结符所表示的语法成分，由于描述语言的文法常常是递归定义的，因此相应的这组函数必然是相互递归的方式进行调用的，所以将此种分析法称为递归下降分析法。在这次实验的过程中，我增强了自己的动手能力，在不断地努力之下，我终于将代码