语法制导翻译实验报告.docVIP

语法制导翻译实验报告 篇一：编译原理实验报告二 内蒙古工业大学信息工程学院 实 验 报 告 课程名称： 编译原理 实验名称： 语法制导把表达式翻译成逆波兰式 实验类型： 验证性□ 综合性□ 设计性□ 实验室名称： 班级：学号 姓名： 组别： 同组人： 成绩： 实验日期： 一、实验目的 通过上机实习加深对语法指导翻译原理的理解，掌握运算符优先权的算法，将语法分析所识别的表达式变换成中间代码的翻译方法。 二、实验题目 语法制导把表达式翻译成逆波兰式 三、要求及提示 1、 从左到右扫描中缀表达式，经语法分析找出中缀表达式出现的错误并给出错误的具体位置和类型。 2、 设一个运算符栈存放暂时不能出现的运算符，逆波兰区存放逆波兰表达式。 3、 测试所编程序，给出正确和错误的结果。 4、 工具：C语言或其它高级语言 5、 实验时间：4学时 实验二语法制导把表达式翻译成逆波兰式 一、实验名称 语法制导把表达式翻译成逆波兰式 二、实验目的 通过上机实习加深对语法指导翻译原理的理解，进一步掌握语法制导翻译的概念，掌握运算符优先权的算法，将语法分析所识别的表达式变换成中间代码的翻译方法。 三、表达式生成逆波兰式的算法 1、初始化△送到运算符栈。 2、扫描左括号“（”，把△送到运算符栈。 3、扫描到变量，把它送到逆波兰区。 4、扫描到运算符 （1）栈内运算符比较 a.栈内运算符gt;=栈外运算符，把栈内运算符送到逆波兰区。 b.栈内运算符lt;栈外运算符，把栈外运算符入栈。 ( 2 ) 栈内是△把运算符入栈。 5、扫描右括号 “)”。 ( 1 )栈内是运算符，把栈内运算符送到逆波兰区。 ( 2 )栈内是△则△退栈，读入下一个字符。 6、扫描到#（结束符） ( 1 )栈内是运算符，把栈内运算符送到逆波兰区。 ( 2 )栈内是△结束，否则继续分析。 四、程序清单 #includelt;stdio.hgt; #includelt;string.hgt; int main(){ char str[100]; char exp[100]; char stack[100]; char ch; int flag=1; unsigned int zs; while(true){ int i=0,j=0,t=0,top=0; printf(quot;---语法制导把表达式翻译成逆波兰式---\nquot;); printf(quot;请输入表达式:quot;); scanf(quot;%squot;,str); zs=strlen(str); str[zs]=#39;##39;; ch=str[i]; while(ch!=#39;##39;){if((chgt;=#39;a#39;chlt;#39;z#39;)||(chgt;=#39;0#39;chlt;=#39;9#39;)){ exp[t]=ch;t++;}else if(ch==#39;(#39;||ch==#39;!=#39;(#39;){exp[t]=stack[top];top--;t++;}top--;}else if(ch==#39;+#39;||ch==#39.cSPengbo.CoM 蓬 勃范 文网:语法制导翻译实验报告);-#39;){ while(top!=0stack[top]!=#39;(#39;){exp[t]=stack[top];top--;t++;}top++;stack[top]=ch; }else if(ch==#39;*#39;||ch==#39;/#39;){ while(stack[top]==#39;*#39;||stack[top]==#39;/#39;){exp[t]=stack[top];top--;t++;}top++;stack[top]=ch;}else{printf(quot;第%d个字母开始出错!\nquot;,i+1);flag=0;break;} i++;ch=str[i];}if(flag!=0){while(top!=0){exp[t]=stack[top];t++;top--;}printf(quot;逆波兰式输出:quot;);for(j=0;jlt;t;j++) printf(quot;%cquot;,exp[j]); printf(quot;\nquot;);}} return 0; } 篇二：语法制导把表达式翻译成逆波兰式 实验报告成绩： 指导教师审核（签名）： 年月 日 预习报告□ 实验报告□ 语法制导把表达式翻译成逆波兰式 (一)实验目的 进一步掌握语法制导翻译的概念，理解中间语言，