编译原理实验报告逆波兰式分析

1、河南工业大学实验报告课程 编译原理实验名称实验三逆波兰式分析一. 实验目的1 掌握自底向上分析中算符优先分析法的基本原理；2掌握优先关系表的构造方法。二. 实验内容及要求根据介绍的算术表达式文法编制调试算符优先分析程序，以便对任意输入的简单算术表达式进行分析。将用中缀式表示的算术表达式转换为用逆波兰式（后缀式）表示的算术表达式，并计算用逆波兰式表示的算术表达式的值。程序输入一以#结束的符号串，如：2*（3+4）#。输出过程如下：（1 ）逆波兰式（后缀式）为：2&3&4&+* ;（2）计算结果：14。三. 实验过程及结果（说明：实验结果可以是运行画面的抓屏，抓屏图片要尽可能的小。）代码如下：#i

2、n clude#in clude #defi ne max 100char exmax;/*存储后缀表达式*/void tran s()/*将算术表达式转化为后缀表达式*/char strmax;/*存储原算术表达式*/char stackmax;/* 作为栈使用 */char ch;int sum,i,j,t,top=0;printf(”* n);printf（*输入一个求值的表达式，以#结束。*n）;printf(”*n);printf（算数表达式：）;i=0;/*获取用户输入的表达式*/doi+;sca nf(%c, &stri);while(stri!=# & i!=max); sum

3、=i;t=1;i=1;ch=stri;i+; while(ch!=#)switch(ch)case (:/* 判定为左括号 */top+;stacktop=ch;break;case ):/* 判定为右括号 */while(stacktop!=() ext=stacktop;top-;t+;top-;break;case +: /* 判定为加减号 */ case -:while(top!=0&stacktop!=() ext=stacktop;top-;t+;top+;stacktop=ch;break;case *:/* 判定为乘除号 */case /:while(stacktop=*|st

4、acktop=/) ext=stacktop;top-;t+;top+;stacktop=ch;break;case :break;/* 判定为数字 */default:while(ch=0&ch=9)ext=ch;t+;ch=stri;i+;i-;ext=&;t+; ch=stri;i+;while(top!=0)ext=stacktop;t+;top-;ext=#;printf(nt 原来表达式： );for(j=1;jsum;j+)printf(%c,strj);printf(nt 后缀表达式： ,ex); for(j=1;j=0&ch=9) d=10*d+ch-0; /* 将数字字符转化为对应的数值 */ ch=ext;t+;top+; stacktop=d; ch=ext;t+;printf(nt 计算结果 :%gn,stacktop);void mai n()tran s(); compvalue();截屏如下：附入一个求值的表达式，以结束。*XJlX KlOCltMtlOCHiMXKKMtKltJf J(Jt X K M： M： K M： Jt )C JC)C)C 帚数表达式；吋mt原来表达式：前罚+4后缀表达式：263&46 + *I计算