语法制导把表达式翻译成逆波兰式.doc

内蒙古工业大学信息工程学院实验报告成绩： 指导教师审核（签名）： 年 月 日预习报告 实验报告语法制导把表达式翻译成逆波兰式 (一)实验目的 进一步掌握语法制导翻译的概念，理解中间语言，设计出错处理程序方法，掌握把表达式翻译成中间语言的算法。(二)实验内容1从左到右扫描中缀表达式，经语法分析找出中缀表达式出现的错误并给出错误的具体位置和类型。一个运算符栈存放暂时不能出现的运算符，逆波兰区存放逆波兰表达式。2测试所编程序，给出正确和错误的结果。(三)实验要求1学生课前要认真阅读实验指导，理解实验内容与相关理论知识的关系，并完成预习报告2用C语言或其它高级语言编写程序3写出实验报告实验报告成绩： 指导教师审核（签名）： 年 月 日预习报告 实验报告语法制导把表达式翻译成逆波兰式(一)实验目的 通过上机实习加深对语法指导翻译原理的理解，掌握运算符优先权的算法，将语法分析所识别的表达式变换成中间代码的翻译方法。(二)实验内容同预习报告(三)实验要求1.学生课前要认真阅读实验指导，理解实验内容与相关理论知识的关系，并完成预习报告2用C语言或其它高级语言编写程序3写出实验报告(四)实验设计思路1）表达式生成逆波兰式的算法1、初始化送到运算符栈。2、扫描左括号“（”，把送到运算符栈。3、扫描到变量，把它送到逆波兰区。4、扫描到运算符( 1)栈内运算符比较a.栈内运算符=栈外运算符，把栈内运算符送到逆波兰区。b.栈内运算符栈外运算符，把栈外运算符入栈。( 2 ) 栈内是把运算符入栈。5、扫描右括号 “)”。( 1 )栈内是运算符，把栈内运算符送到逆波兰区。( 2 )栈内是则退栈，读入下一个字符。6、扫描到#（结束符）( 1 )栈内是运算符，把栈内运算符送到逆波兰区。( 2 )栈内是结束，否则继续分析。(五)程序流程图开始初始化运算符栈stack初始化逆波兰区exp初始化表达式区str 将表达式送入表达式区str中 从表达式区中取一个字符#操作数（运算符）栈内元素送逆波兰区结束“（”入栈操作数送逆波兰区栈内运算符栈外运算符栈内运算符送逆波兰区栈外运算符入栈栈内元素送逆波兰区YNYNYNYYNN (五)程序代码/ zty2.cpp : 定义控制台应用程序的入口点。/#include#include#define LEN 50int main()char stackLEN;char expLEN;char strLEN;char ch;int i=-1,j=0,top=0,flag=0;printf(请输入表达式以#号结束:n);scanf(%s,str);lab:i+;ch=stri;if(ch=#)goto lab1;else if(ch=0&ch=a&ch=z)expj=ch;j+;goto lab;else if(ch=(|ch=)top+;stacktop=ch;goto lab;else if(ch=+|ch=-)while(top!=0&stacktop!=()expj=stacktop;top-;j+;top+;stacktop=ch;goto lab;else if(ch=*|ch=/)while(stacktop=*|stacktop=/)expj=stacktop;top-;j+;top+;stacktop=ch;goto lab;else if(ch=)while(stacktop!=()expj=stacktop;j+;top-;top-;goto lab;elseprintf(出错字符是：%cn,stri);printf(出错位置是：%dn,i+1);flag=1;lab1:while(!flag&top!=0)expj=stacktop;j+;top-;top=j;if(!flag)j=0;printf(逆波兰式为：n);while(jtop+1)printf(%c,expj);j+;return 0; (六) 程序运行结果测试测试结如下图，测试结果符合实验要求。表达式转化为逆波兰式的算法和对语法制导翻译原理结果如下图：输入：a+(b*(c-de)+f)/m# 时，输出正确的逆波兰式。输入：a+23*5#时，输出输出错误的位置和字符。(七)调试程序出现的问题及解决的方法实验中编程基本没什么问题，数据结构实验时曾做过逆波兰式的实验，所以比较能理解，但是对实验的理解没有吃透，对语法制导翻译的原理理解不太清楚，所以，碰到了一些难度。(八)实验心得体会通过本次试验，掌握了表达式转化为逆波兰式的算法，并对语法制导翻译原理有了进一步的理解。让我知道了我们编写程序的编译器是怎么编译程序和怎么工作的，也对编译课的理论知识有了一些加深的