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

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

2、-,SV | £然后再为每个非终结符设计一个对应的函数，通过各函数之间的递归调用从而实现递归下降语法分析的功能。具体方法为：（ 1）当遇到终结符a 时，则编写语句If（当前读到的输入符号=a）读入下一个输入符号（2）当遇到终结符八时，则编写语句If（当前读到的输入符号=A）读入下一个输入符号（3）当遇到终结符（时，则编写语句If（当前读到的输入符号=（）读入下一个输入符号（ 4）当遇到非终结符T 时，则编写scaner（） 函数读取下一个单词符号并将它放在全程变量sym中（5）当遇到非终结符 S时，则编写S（）函数（6）当遇到非终结符 时，则编写T （） （ 7）当遇到终结符，时，则

3、编写语句If（当前读到的输入符号=,）读入下一个输入符号（8）当遇到非终结符T时，则编写 T（）5、 实验代码#include"stdio.h" void S(); void T(); void scaner(); void error(); char sym; char s100; int i=0;int main() printf(" 请输入一个语句，以#号结束语句(直接输入#号推出)n"); else printf("success"); return 1;scanf("%s",&s); scaner

4、(); S();if (sym='#') printf("fail"); return 0;void scaner() sym=si; i+; void T'() if(sym=',') else if(sym!=')') void error()printf(" 语句有误！n"); void T() S(); T'(); void S() if (sym='a'|sym='A')scaner(); error(); scaner(); S(); T'

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