《编译原理实验报告6-逆波兰式的翻译和计算》由会员分享，可在线阅读，更多相关《编译原理实验报告6-逆波兰式的翻译和计算（7页珍藏版）》请在金锄头文库上搜索。
1、实验 6 逆波兰式的翻译和计算一、实验目的通过实验加深对语法指导翻译原理的理解， 掌握算符优先分析的方法， 将语法分析所识别的表达式变换成中间代码的翻译方法。二、实验内容设计一个表示能把普通表达式中缀式翻译成后缀式，并计算出结果的程序。三、实验要求1、给出文法如下：GEE-T|E+T;T-F|T*F;F-i(E);对应的转化为逆波兰式的语义动作如下：E- E(1) op E(2) E.CODE:= E (1) .CODE|E(2) .CODE|opE-(E (1) ) E.CODE := E (1) .CODEE-id E.CODE := id2、 利用实验5 中的算符优先分析算法， 结合上面
2、给出的语义动作实现逆波兰式的构造；3、利用栈，计算生成的逆波兰式，步骤如下：1) 中缀表达式，从文本文件读入，每一行存放一个表达式，为了降低难度，表达式采用常数表达式；2) 利用结合语法制导翻译的算符优先分析，构造逆波兰式；3) 利用栈计算出后缀式的结果，并输出；四、实验环境PC 微机DOS 操作系统或Windows 操作系统Turbo C 程序集成环境或Visual C+ 程序集成环境五、实验步骤1、了解语法制导翻译的方法，学习后缀式构造的语义动作；2、结合实验5 的算符优先程序，设计程序构造后缀式；3、利用栈，编程实现后缀式的计算；4、测试程序运行效果：从文本文件中读表达式，在屏幕上输出，
3、检查输出结果。六、测试数据输入数据：编辑一个文本文文件expression.txt,在文件中输入如下内容:1+2;(1+2)*3;(10+20)*30+(50+60*70);正确结果：11+2;输出：1,2,+32(1+2)*3;输出：1,2,+,3,*93(10+20)*30+(50+60*70)输出：10,20,+30,*50,60,70,*,+,+5150七、实验报告要求实验报告应包括以下几个部分：1、构造逆波兰式的语义动作；2、结合算符优先分析构造逆波兰式的算法和过程;3、语法制导翻译的运行方法；4、程序的测试结果和问题；5、实验总结。八、实验内容源代码：#include#includ
4、e#includeusing namespace std;#define max 100char exmax;读取文件的字符直至ch不是int n;char GetBC(FILE* fp) 空白char ch;do ch = fgetc(fp); while (ch = | ch = t | ch = n); return ch;void acquire(FILE* fp) char strmax;char stackmax;char ch;int sum, i, j, t, top = 0;i = 0;/* 读取一行表达式*/GetBC(fp);if (feof(fp)return;else
5、 fseek(fp, -1L, 1);printf(n(%d), n);n+;doi+;stri = GetBC(fp); while (stri != ; & i != max);sum = i;t = 1;i = 1;ch = stri;i+;while (ch != ;)switch (ch)case (:top+; stacktop = ch;break;case ):while (stacktop != () ext = stacktop;top-;t+;top-;break;case +:case -:while (top != 0 & stacktop != () ext = s
6、tacktop;top-;t+;top+;stacktop = ch; break;case *: case /:while (stacktop = * | stacktop = /) ext = stacktop;top-;t+;top+;stacktop = ch;break;case :break;default:while (ch = 0&ch = 9)ext = ch; t+;/*ex 中存放逆波兰式*/ch = stri;i+;/*str 中存放中缀表达式*/ i-;ext = ,;t+; break;ch = stri;i+;*/*当中缀表达式扫描完毕，检查 3栈是否为空，若不空
7、则一一退栈 while (top != 0) ext = stacktop;t+;top-;ext = ;for (j = 1; j sum; j+) printf(%c, strj);printf(n 输出： );for (j = 1; j = 0&ch l+2输出:，.NJ3e+3续3=J 维/键+210意10.任*出按C3曾输出: 12+3,* 9属1 C:Wi ii doste m 32cmd.exeexpress ion,txt -记事本文件旧格式w(6+7 片 2)*5-3;MZ+&-升/&十3;6/(10-2*5);10-34-5*2+(3+2)*2+18;(8-2)* 9 2-
8、L 9增 |串波兰式的靓译和计算结果如下,*2*5-3输出：6.7,+2,*5,*3,-1272)8y2+6-3+3*翰出士 8/2，-3,23226z10-25)曲出；6.10,2,5,除零错送010-3+5*2+2+18输出: 10,3,-5,2,*3,2,+2,*+18.+ 45*3*2-19+8输出: 6.2,-3,*2,*19.-8,*13港按任意键处续一.问题:这次实验较之之前不同，在设计算法与数据结构上花的时间较少，因为之前在数 据结构课程里做过使用堆栈完成表达式的计算，也学过中缀式和后缀式，所以代码编 得较快，但是其中的算法其实是较复杂的，调试时显得更复杂而编程时我用的是VG在
9、调试开始时，断点是不能增加的，这样影响了调试的进度，其实之前做实验就注意 到了，只是没有特别在意，但这个实验的算法较复杂，断点设得较多，这让我想到使 用JAVA也许使用java开发会更容易，调试的问题也可以解决，主要是使用现在对 于C+制熟练程度远不如 Java,如果能充分使用类和对象的特点，各种算法的实现将更加有条理，更易读易修改。实验总结：这是最后一个实验了，较之之前的实验难一些，但有着之前的实验作基础，加上 理论课的知识，又使用堆栈这个极佳的数据结构，算法也是之前数据结构课程里接触 过的，所以只要认真仔细，之后做好调试，也可以做得很快。经过这次实验再加上实 验五的算符优先程序，对于算符优先文法的了解更深刻了，能感觉到对于表达式，使 用算符优先文法是非常合适的，句型里不存在两个非终结符相邻，两个非终结符之间 至少含有一个终结符，这个算符优先文法的特点是最主要的。九、思考题1、语法制导翻译的工作方式？答：对文法中的每个产生式都附加一个语义动作或语义子程序，语法分析程序除执 行相应的语法分析动作外，还要执行相应的语义动作或调用相应的语义子程序。2、为什么编译程序要设计生成中间代码方式？答：有三点；1 .编译程序结构在逻辑上更为简单明确，前端一一中间代码一一后端；2 .便于编译系统的建立和编译系统的移植，使编译程序改变目标机更容易。3 .使目标代码的优化比较容易实现。
