编译原理试验报告记录6逆波兰式的翻译和计算

1、编译原理实验报告记录6逆波兰 式的翻译和计算作者:日期:实验6逆波兰式的翻译和计算一、实验目的通过实验加深对语法指导翻译原理的理解，掌握算符优先分析的方法，将语法分析所识别的表达式变换成中间代码的翻译方法。二、实验内容设计一个表示能把普通表达式(中缀式)翻译成后缀式，并计算出结果的程序。三、实验要求1、给出文法如下：GEE->T|E+T;T->F|T*F;F->i(E)；对应的转化为逆波兰式的语义动作如下：E-> E op E(2) E.CODEk E .CODE|E .CODE|opE->(E ) E.CODE := E .CODEE->id E.CODE

2、 := id2、利用实验5中的算符优先分析算法，结合上面给出的语义动作实现逆波兰式的构造；3、利用栈，计算生成的逆波兰式，步骤如下：1)中缀表达式，从文本文件读入，每一行存放一个表达式，为了降低难度，表达 式米用常数表达式；2)利用结合语法制导翻译的算符优先分析，构造逆波兰式；3)利用栈计算出后缀式的结果，并输出；四、实验环境PC微机DOS操作系统或 Windows操作系统Turbo C程序集成环境或 Visual C+程序集成环境五、实验步骤1、了解语法制导翻译的方法，学习后缀式构造的语义动作；2、结合实验5的算符优先程序，设计程序构造后缀式；3、利用栈，编程实现后缀式的计算；4、测试程序运

3、行效果：从文本文件中读表达式，在屏幕上输出，检查输出结果。六、测试数据输入数据:编辑一个文本文文件expression.txt,在文件中输入如下内容:1+2;(1+2)*3;(1) 1+2;输出：1,2,+3(2) (1+2)*3;输出：1,2,+,3,*9(3) (10+20)*30+(50+60*70)输出：10,20,+30,*50,60,70,*,+,+5150七、实验报告要求实验报告应包括以下几个部分：1、构造逆波兰式的语义动作；2、结合算符优先分析构造逆波兰式的算法和过程；3、语法制导翻译的运行方法；4、程序的测试结果和问题；5、实验总结。八、实验内容源代码：#include<

4、;iostream>#include<stdio.h>#include<math.h>using namespace std;#define max 100char exmax;int n;chchar 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

5、 ch;int sum, i, j, t, top = 0;i = 0;/*读取一行表达式*/GetBC(fp);if (feof(fp)return;else 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

6、 = ch;break;case ')':while (stacktop != '(') ext = stacktop;top-;t+;top-;break;case '+':case '-':while (top != 0 && stacktop != '(') ext = stacktop;top-;t+;top+;10casestacktop = ch; break;1*1.case '/':while (stacktop = '*' | stacktop =

7、'/') 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栈是否为空，若不空则一一退栈*/*当中缀表达式扫描完毕，检查 while (top != 0) ext = sta

8、cktop;t+;top-;ext=''for (j = 1; j < sum; j+) printf("%c", strj);printf("n 输出：");for (j = 1; j < t; j+)printf("%c", exj);void getValue() float stackmax, d;char ch;int t = 1, top = 0;ch = ext;t+；while (ch != '')switch (ch)case '+':stacktop -

9、1 = stacktop - 1 + stacktop;top-;break;case '-':stacktop - 1 = stacktop - 1 - stacktop;top-;break;casestacktop - 1 = stacktop - 1 * stacktop;top-;break;case '/':if (stacktop != 0)stacktop - 1 = stacktop - 1 / stacktop;elseprintf("除零错误 n");break;/*异常退出*/top-;break;/*将数字字符转化为

10、对应的数值*/default:d = 0;while (ch >= '0'&&ch <= '9') d = 10 * d + ch - '0'ch = ext;t+;top+;stacktop = d;ch = ext;t+;printf("t%gn", stacktop);void main() FILE* fp;errno_t err;if (err = fopen_s(&fp,"C:UsersAdministratorDesktopexpression.txt",

11、"r") != NULL)/以只读方式打开文件，失败则退出程序printf("file can not open!");exit(0);n = 1;printf("逆波兰式的翻译和方t算结果如下：n");while (1) acquire(fp);if (feof(fp)break;getValue();fclose(fp);fp = NULL;实验结果：expression »txt -记事本文旦旧扁事格式国1 + 2；(1+2)*3;(10+20)*304-(50+80*70) ;|3B C：Winnn32cmd.exe

12、j逆波兰式的翻谭和计算结果如下；输出；1,2,+3输出七1.2,0产?C3X10+20>*30 + <5 0+6 0«70>输出，10,20f+30,*50,G0,70,*+5156港密任意键继宾.| expression.txt - i事本文件(F聚第旧格式。】苴5 06+7) *2) *5-3;8您8-升3* C升3);6/(10-2米5);103+5*2+(3+2)2+18;(&-幻 *3*2-L9+g；|国 C:VJi n doW5 syte m 3 2 - cmd. e x e产波兰式的翻译和计算结果如下:输出:67.+2.书.叼，-127<

13、2>8/2+6-3+3*<2+3>输出：8 j.2 , /fi , ,3, -3,2,3, +*+22输出：6,皿2耳/除零错误0<4>10-3 +5 «2 +O +2>*2 *18输出:1B,3,-5,2,*3,2, *2, *+18, + 45<5><6-2>*3*2-19+8精出16二.-3 2讦19.-8,，13惜按任意键魅续一问题：这次实验较之之前不同，在设计算法与数据结构上花的时间较少，因为之前在数据结构课程里做过使用堆栈完成表达式的计算，也学过中缀式和后缀式，所 以代码编得较快，但是其中的算法其实是较复杂的，调

14、试时显得更复杂而编程时 我用白是VG在调试开始时，断点是不能增加的， 这样影响了调试的进度， 其实 之前做实验就注意到了，只是没有特别在意，但这个实验的算法较复杂，断点设 得较多，这让我想到使用 JAVA也许使用java开发会更容易，调试的问题也可 以解决，主要是使用现在对于C+的熟练程度远不如 Java,如果能充分使用类和对象的特点，各种算法的实现将更加有条理，更易读易修改。实验总结：这是最后一个实验了，较之之前的实验难一些，但有着之前的实验作基础， 加上理论课的知识， 又使用堆栈这个极佳的数据结构，算法也是之前数据结构课 程里接触过的，所以只要认真仔细，之后做好调试，也可以做得很快。经过这次 实验再加上实验五的算符优先程序，对于算符优先文法的了解更深刻了，能感觉到对于表达式，使用算符优先文法是非常合适的，句型里不存在两个非终结符相邻，两个非终结符之间至少含有一个