编译原理实验报告二

1、内蒙古工业大学信息工程学院实 验 报 告课程名称： 编译原理 实验名称： 语法制导把表达式翻译成逆波兰式 实验类型： 验证性 综合性 设计性实验室名称： 班级： 学号 姓名： 组别： 同组人： 成绩： 实验日期： 预习报告成绩： 指导教师审核（签名）： 年 月 日预习报告一、 实验目的通过上机实习加深对语法指导翻译原理的理解，掌握运算符优先权的算法，将语法分析所识别的表达式变换成中间代码的翻译方法。二、实验题目语法制导把表达式翻译成逆波兰式三、要求及提示1、 从左到右扫描中缀表达式，经语法分析找出中缀表达式出现的错误并给出错误的具体位置和类型。2、 设一个运算符栈存放暂时不能出现的运算符，逆波

2、兰区存放逆波兰表达式。3、 测试所编程序，给出正确和错误的结果。4、 工具：C语言或其它高级语言5、 实验时间：4学时实验报告成绩： 指导教师审核（签名）： 年 月 日实验报告实验二 语法制导把表达式翻译成逆波兰式一、实验名称语法制导把表达式翻译成逆波兰式二、实验目的通过上机实习加深对语法指导翻译原理的理解，进一步掌握语法制导翻译的概念，掌握运算符优先权的算法，将语法分析所识别的表达式变换成中间代码的翻译方法。三、表达式生成逆波兰式的算法1、初始化送到运算符栈。2、扫描左括号“（”，把送到运算符栈。3、扫描到变量，把它送到逆波兰区。4、扫描到运算符（1）栈内运算符比较a.栈内运算符=栈外运算符

3、，把栈内运算符送到逆波兰区。b.栈内运算符栈外运算符，把栈外运算符入栈。( 2 ) 栈内是把运算符入栈。5、扫描右括号 “)”。( 1 )栈内是运算符，把栈内运算符送到逆波兰区。( 2 )栈内是则退栈，读入下一个字符。6、扫描到#（结束符）( 1 )栈内是运算符，把栈内运算符送到逆波兰区。( 2 )栈内是结束，否则继续分析。四、程序清单#include#includeint main() char str100; char exp100; char stack100; char ch; int flag=1; unsigned int zs; while(true) int i=0,j=0,t

4、=0,top=0; printf(-语法制导把表达式翻译成逆波兰式-n); printf(请输入表达式:); scanf(%s,str); zs=strlen(str); strzs=#; ch=stri; while(ch!=#) if(ch=a&ch=0&ch=9) expt=ch; t+; else if(ch=(|ch=) top+; stacktop=ch; else if(ch=) while(stacktop!=() expt=stacktop; top-; t+; top-; else if(ch=+|ch=-) while(top!=0&stacktop!=() expt=s

5、tacktop; top-; t+; top+; stacktop=ch; else if(ch=*|ch=/) while(stacktop=*|stacktop=/) expt=stacktop; top-; t+; top+; stacktop=ch; else printf(第%d个字母开始出错!n,i+1); flag=0; break; i+; ch=stri; if(flag!=0) while(top!=0) expt=stacktop; t+; top-; printf(逆波兰式输出:); for(j=0;jt;j+) printf(%c,expj); printf(n);

6、return 0; 五、表达式生成逆波兰式算法的流程图开始初始化运算符栈stack初始化逆波兰区exp初始化表达式区str 将表达式送入表达式区str中 从表达式区中取一个字符#操作数（运算符（栈内元素送逆波兰区结束“（”入栈操作数送逆波兰区栈内运算符栈外运算符栈内运算符送逆波兰区栈外运算符入栈栈内元素送逆波兰区YNYNYNYYNN六、测试程序出现的问题及解决方法1. 完成这个实验，在老师给定实验报告的基础上，没有做太多的弯路，做起来还算顺利，但是由于自己的编程能力不好，还是遇到了很多的困难，有挑战才有动力进步，在同学的帮助下我都一一克服了。2. 由于编写语言的能力十分有限，在程序的调试过程中会出现了一些语法错误，根据系统的提示和查阅有关的资料，以及和同学们的讨论改正后，程序可以顺利的执行。3. 在运行程序时，刚开始输入的符号不正确，总是出现错误的提示，不知道怎么去调试，和同学讨论之后，对自己的输入符号进行修改，得到了正确的结果。七、测试结果1.正确的结果：2.错误的结果：八、心得体会通过这次实践，我主要有几个方面的收获：1. 对语法制导翻译原理有了进一步的理解。2. 对逆波兰式的翻译过程在实践中的应用有了深刻地认识和理解，把所学的知识应用于实践中。更深刻的理解了编译原理的实际应