语法制导把表达式翻译成逆波兰式(优.选)

1、实验报告成绩： 指导教师审核（签名）： 年 月 日预习报告口 实验报告口语法制导把表达式翻译成逆波兰式（一）实验目的进一步掌握语法制导翻译的概念，理解中间语言，设计出错处理程序方法，掌握把表达式翻译成中间语言的算法。（二）实验内容1. 从左到右扫描中缀表达式，经语法分析找出中缀表达式出现的错误并给出错误的具体位置和类型。一个运算符栈存放暂时不能出现的运算符，逆波兰区存放逆波兰表达式。2. 测试所编程序，给出正确和错误的结果。（三）实验要求1. 学生课前要认真阅读实验指导，理解实验内容与相关理论知识的关系，并完成预习报 告2. 用C语言或其它高级语言编写程序3. 写出实验报告实验报告成绩： 指导

2、教师审核(签名)： 年 月 日预习报告口 实验报告口语法制导把表达式翻译成逆波兰式(一) 实验目的通过上机实习加深对语法指导翻译原理的理解，掌握运算符优先权的算法，将语法分析所识别的表达式变换成中间代码的翻译方法。(二) 实验内容同预习报告(三) 实验要求1. 学生课前要认真阅读实验指导，理解实验内容与相关理论知识的关系，并完成预习报 告2. 用C语言或其它高级语言编写程序3写出实验报告(四) 实验设计思路1)表达式生成逆波兰式的算法1、初始化送到运算符栈。2、扫描左括号“(”把送到运算符栈。3、扫描到变量，把它送到逆波兰区。4、扫描到运算符(1) 栈内运算符比较a. 栈内运算符 =栈外运算符

3、，把栈内运算符送到逆波兰区。b. 栈内运算符 栈外运算符，把栈外运算符入栈。(2) 栈内是把运算符入栈。5、扫描右括号 “)”(1 )栈内是运算符，把栈内运算符送到逆波兰区。(2 )栈内是则退栈，读入下一个字符。6扫描到# (结束符)(1 )栈内是运算符，把栈内运算符送到逆波兰区。(2 )栈内是结束，否则继续分析。（五）程序流程图（五）程序代码结束/ zty2.cpp :定义控制台应用程序的入口点&ch=z)/)/#include #inelude #define LEN 50int main()char stackLEN;char expLEN;char strLEN;char ch;int

4、 i=_1,j=0,top=0,flag=0;printf(请输入表达式以#号结束:n); scanf( %s,str);lab:i+;ch=stri;if (ch= # ) goto lab1;else if (ch= O &ch= a expj=ch;j+;goto lab;else if (ch=( |ch= A)top+;stacktop=ch;goto lab;else if (ch=+ |ch=-)while (top!=O&stacktop!=()expj=stacktop;top-;j+；top+;stacktop=ch; goto lab;else if (ch=* |ch=

5、 /)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+

6、1)pri ntf( %c,expj);j+;return 0;(六) 程序运行结果测试测试结如下图，测试结果符合实验要求。表达式转化为逆波兰式的算法和对语法制导翻译原理结果如下图:输入：a+（b*（c-dy）+f）/m#时，输出正确的逆波兰式。j 遷 C:Wi2 2crr d,二和丑挖一叩P :圭文控制兰应用崔寒的人-|自”是E室 ztyZ tl 1血 tori 一耘戶也血1寇ess 人快字* 一谙申出|请.好他 也）std决方霑资 XI 窗趣33嵯逊万妄砒工】3/ zty2. cpp ;定又按制吕应月程序科入口点。CN.Wi n dow5syst em 3 2tmd.e *输入：a+23*5时，输出输出错误的位置和字符（七）调试程序出现的问题及解决的方法实验中编程基本没什么问题，数据结构实验时曾做过逆波兰式的实验， 所以比较能理解, 但是对实验的理解没有吃透，对语法制导翻译的原理理解不太清楚，所以，碰到了一些难度。（八）实验心得体会通过本次试验，掌握了表达式转化为逆波兰式的算法，并对语法制导翻译原理有了进一步的理解。让我知道了我们编写程序的编译器是怎么编译程序和怎么工作的，也对编译课的 理论知识有了一些加深的了解。这次试验通过实践把老师讲的理论知