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

编译原理实验报告逆波兰式分析--第1页

河南工业大学实验报告

课程编译原理实验名称实验三逆波兰式分析

一.实验目的

1．掌握自底向上分析中算符优先分析法的基本原理；

2．掌握优先关系表的构造方法。

二.实验内容及要求

根据介绍的算术表达式文法编制调试算符优先分析程序，以便对任意输入的简单算术表

达式进行分析。将用中缀式表示的算术表达式转换为用逆波兰式(后缀式)表示的算术表达

式，并计算用逆波兰式表示的算术表达式的值。

程序输入一以#结束的符号串，如：2*(3+4)#。输出过程如下：

（1）逆波兰式(后缀式)为：234+*；

（2）计算结果：14。

三.实验过程及结果

（说明：实验结果可以是运行画面的抓屏，抓屏图片要尽可能的小。）

代码如下：

#includestdio.h

#includemath.h

#definemax100

charex[max];/*存储后缀表达式*/

voidtrans(){/*将算术表达式转化为后缀表达式*/

charstr[max];/*存储原算术表达式*/

charstack[max];/*作为栈使用*/

charch;

intsum,i,j,t,top=0;

输入一个求值的表达式，以#结束。

算数表达式：

i=0;/*获取用户输入的表达式*/

do{

i++;

}while(str[i]!=#i!=max);

sum=i;

t=1;i=1;

ch=str[i];i++;

while(ch!=#){

编译原理实验报告逆波兰式分析--第1页

编译原理实验报告逆波兰式分析--第2页

switch(ch){

case(:/*判定为左括号*/

top++;stack[top]=ch;

break;

case):/*判定为右括号*/

while(stack[top]!=(){

ex[t]=stack[top];top--;t++;

}

top--;

break;

case+:/*判定为加减号*/

case-:

while(top!=0stack[top]!=(){

ex[t]=stack[top];top--;t++;

}

top++;stack[top]=ch;

break;