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

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

编译原理实验报告

一、实验目的：

（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()

五、实验代码

#include"stdio.h" void S(); void T(); void scaner(); void error(); char sym; char s[100]; int i=0;

int main() {

printf("请输入一个语句，以#号结束语句（直接输入#号推出）\n"); else {

}

printf("success"); return 1;

scanf("%s",&s); scaner(); S();

if (sym=='#') {

} }

printf("fail"); return 0;

void scaner(){ sym=s[i]; i++; } void T'(){ if(sym==',') { }

else if(sym!=')') }

void error(){

printf("语句有误！\n"); } void T() { S(); T'(); } void S() {

if (sym=='a'||sym=='^')

scaner(); error(); scaner(); S(); T'();

else if(sym=='(') { } else }

error(); scaner(); T(); if(sym==')') else

error(); scaner();

六、测试用例和实验结果

（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）的，它的基本思想是对文法中的每个非终结符编写一个函数，每个函数的功能是识别由该终结符所表示的语法成分，由于描述语言的文法常常是递归定义的，因此相应的这组函数必然是相互递归的方式进行调用的，所以将此种分析法称为递归下降分析法。

在这次实验的过程中，我增强了自己的动手能力，在不断地努力之下，我终于将代码调试的可以成功运行了，这些在客观上增强了我对学习编译原理的兴趣，同时也加深了我对递归下降分析法的认识，我将继续努力学习相关知识，认真完成老师留的任务。