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

实验二递归下降分析法实验报告 实验二递归下降分析法 一、实验目的和要求 1.根据某一文法基本建设递回上升分析程序，以便对任一输出的符号串展开分析。 2.本次实验的目的是加深对递归下降分析法的理解。 （1）功能叙述 对下列文法，用递归下降分析法对任意输入的符号串进行分析，看是否能匹配成功： （1）e→tg （2）g→+tg|-tg （4）t→fs （5）s→*fs|/fs （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）程序代码 #include #include #include file*fp; charch; #definen20 charstring[n]; char*p; voide(); voidt(); voidg(); voidf(); voids(); voide() voidf() if(ch==i){}elseif(ch==(){printf( }}if(ch==)){}else{}printf( voidg() if(ch==+){printf( }}g();elseif(ch==-){}elseprintf( voidt() voids() if(ch==*){printf( }}ch=fgetc(fp);f();s();elseif(ch==/){}elseprintf( voidmain() if((fp=fopen( }if(ch==#){}else{}fclose(fp);printf( 测试数据一：d盘的一个名为fenxi1.txt的文本文件里文件里输入字符串：（*i）+i#,运行结果如图1所示。 测试数据二：d盘的一个名叫ceshi.txt的文本文件里输出字符串：i*i/i#,运转结果例如图2右图。 图1匹配失败 图2相匹配顺利 由于实验之前看过课本和相关知识，所以在写代码的时候比较快，再加之递归下架分析法比较简单，其实质是控制程序比较简单，但由于采用递归的方法，所以执行效率比较低下，当然说的是比起预测法来说。在输入（i）进行测试时还是出错了，在最后，我发现原来是我在求follow集的时候出现了一个小错误，导致了程序不能得出正确的结果。所以说，在做编译原理的实验时，写代码之前的准备非常重要，不能出错。 调用非终结符e()继续执行回去以后，则对于一些非法的算式还是顺利输入比如i*i/i等；解决方案：在主函数main()中须要对调用非终结符e()继续执行回去以后的ch展开推论，如果ch为“#”则算式相匹配顺利，否则算式相匹配失利。 本次试验实践使我掌握了递归下降语法分析的基本原理和方法。运用递归下降分析法完成了本试验的语法分析构造，并且成功的分析出每种正确的句子和错误的句子。函数的构造是根据文法分析的递归过程，所编写每个函数的功能，以文法的右部为函数名，对应的左部为相应分析过程。此分析法简单，直观，易构造分析程序，但是不适于文法过于复杂的，不易检查出错误。