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

编译原理实验报告一、实验目的：（1）掌握自上而下语法分析的要求与特点。（2）掌握递归下降语法分析的基本原理和方法。（3）掌握相应数据结构的设计方法。二、实验内容：编程实现给定算术表达式的递归下降分析器。算术表达式文法如下：S→a|∧|(T)T→T,S|S三、设计说明：首先改写文法为LL(1)文法；然后为每一个非终结符，构造相应的递归过程，过程的名字表示规则左部的非终结符；过程体按规则右部符号串的顺序编写。四、设计分析这个题目属于比较典型的递归下降语法分析。需要先将原算术表达式方法改写为LL(1)文法为：S→a|∧|（T）T→ST’T’→,ST’|ε然后再为每个非终结符设计一个对应的函数，通过各函数之间的递归调用从而实现递归下降语法分析的功能。具体方法为：（1）当遇到终结符a时，则编写语句If(当前读到的输入符号==a)读入下一个输入符号（2）当遇到终结符∧时，则编写语句If(当前读到的输入符号==∧)读入下一个输入符号（3）当遇到终结符﹙时，则编写语句If(当前读到的输入符号==﹙)读入下一个输入符号（4）当遇到非终结符T时，则编写scaner()函数读取下一个单词符号并将它放在全程变量sym中（5）当遇到非终结符S时，则编写S()函数（6）当遇到非终结符T’时，则编写T’()（7）当遇到终结符，时，则编写语句If(当前读到的输入符号==，)读入下一个输入符号（8）当遇到非终结符T时，则编写T()五、实验代码#includestdio.hvoidS();voidT();voidscaner();voiderror();charsym;chars[100];inti=0;intmain(){printf(请输入一个语句，以#号结束语句（直接输入#号推出）\n);scanf(%s,&s);scaner();S();if(sym=='#'){printf(success);return1;}else{printf(fail);return0;}}voidscaner(){sym=s[i];i++;}voidT'(){if(sym==','){scaner();S();T'();}elseif(sym!=')')error();}voiderror(){printf(语句有误！\n);}voidT(){S();T'();}voidS(){if(sym=='a'||sym=='^')scaner();elseif(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）的，它的基本思想是对文法中的每个非终结符编写一个函数，每个函数的功能是识别由该终结符所表示的语法成分，由于描述语言的文法常常是递归定义的，因此相应的这组函数必然是相互递归的方式进行调用的，所以将此种分析法称为递归下降分析法。在这次实验的过程中，我增强了自己的动手能力，在不断地努力之下，我终于将代码调试的可以成功运行了，这些在客观上增强了我对学习编译原理的兴趣，同时也加深了我对递归下降分析法的认识，我将继续努力学习相关知识，认真完成老师留的任务。