[实验二递归下降分析法实验报告.docVIP

实验二 递归下降分析法 一、实验目的和要求 1. 根据某一文法编制递归下降分析程序，以便对任意输入的符号串进行分析。 2. 本次实验的目的是加深对递归下降分析法的理解。 二、实验内容 （1）功能描述 对下列文法，用递归下降分析法对任意输入的符号串进行分析，看是否能匹配成功： （1）E→TG （2）G→+TG|-TG （3）G→ε （4）T→FS （5）S→*FS|/FS （6）S→ε （7）F→(E) （8）F→i （2）程序结构描述 本程序的实现方法主要就是函数的递归调用，在程序前面先对文法中所涉及到的非终结符对应的函数进行声明，以免在用到的时候提示函数无声明的错误提示，程序从开始符E开始，根据文法，E可以推出T和G，就在函数E()中调用T()和G()，其他的也是类似，这属于文法中只涉及到非终结符；遇到有终结符的情况则不同，想函数G()，因为G可以推出+TG或者-TG，所以在函数G()中，要分两种情况，先判断当前的字符是否是+，是则调用T()和G(),如果当前字符为-，就调用T()和G(),否则就是ε字符；按照这种方法，把文法所涉及到的非终结符都写成对应的函数，并正确调用其他函数。等所有的函数都描述之后就在mian()里判断当前字符是否分析到结束符#，是则说明此字符串是合法字符，否则说明此字符串为不合法字符。 （3）程序代码 #includestring.h #includestdio.h #includestdlib.h FILE *fp; char ch; #define N 20 char string[N]; char *p; void E(); void T(); void G(); void F(); void S(); void E() { printf(E--TG...%c\n,ch); T(); G(); } void F() { if(ch==i) { printf(F--i...%c\n,ch); *p=ch; p++; ch=fgetc(fp); } else if(ch==() { printf(F--(E)...%c\n,ch); *p=ch; p++; ch=fgetc(fp); E(); if(ch==)) { *p=ch; p++; ch=fgetc(fp); } else { printf(没有右括号“)”匹配不成功!\n); exit(0); } } else { printf(算式匹配不成功！\n); exit(0); } } void G() { if(ch==+) { printf(G--+TG...%c\n,ch); *p=ch; p++; ch=fgetc(fp); T(); G(); } else if(ch==-) { printf(G--+TG...%c\n,ch); *p=ch; p++; ch=fgetc(fp); T(); G(); } else printf(G--空...%c\n,ch); } void T() { printf(T--FS...%c\n,ch); F(); S(); } void S() { if(ch==*) { printf(S--*FS...%c\n,ch); *p=ch; p++; ch=fgetc(fp); F(); S(); } else if(ch==/) { printf(S--/FS...%c\n,ch); *p=ch; p++; ch=fgetc(fp); F(); S(); } else printf(S--空...%c\n,ch); } void main() { if((fp=fopen(D:\\ceshi.txt,r))==NULL) { //读取文件内容，并返回文件指针，该指针指向文件的第一个字符 fprintf(stderr,error opening.\n); exit(1); } ch=fgetc(fp); p=string; printf(调用分析程序所用产生式：\n); E(); if(ch==#) { *p=ch; printf(算法匹配成功！\n算法结果：%s\n,string); } else { printf(算法匹配不成功！\n); } fclose(fp); } 三、实验结果 测试数据一：D盘的一个名为fenxi1.txt的文本文件里文件里输入字符串：（*i）+i#,运行结果如