逆波兰式的产生及计算.docVIP

河南工业大学实验报告 课 程 编译原理 实验名称 逆波兰式的产生及计算掌握逆波兰式将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。(1)逆波兰式的生成及计算程序，编制人：姓名，学号，班级 (2)输入一以#结束的中缀表达式(包括+—*/（）数字#)：在此位置输入符号串如(28+68)*2# (3)逆波兰式为：2868+2* (4)逆波兰式2868+2*计算结果为192 char ch; int sum,i,j,t,top=0; printf(*****************************************\n); printf(*输入一个求值的表达式，以#结束。*\n); printf(******************************************\n); printf(算数表达式：); i=0; /*获取用户输入的表达式*/ do{ i++; scanf(%c,str[i]); }while(str[i]!=# i!=max); sum=i; t=1;i=1; ch=str[i];i++; while(ch!=#){ 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; case *: /*判定为乘除号*/ case /: while(stack[top]==*||stack[top]==/){ ex[t]=stack[top];top--;t++; } top++;stack[top]=ch; break; case :break; default:while(ch=0ch=9){ /*判定为数字*/ ex[t]=ch;t++; ch=str[i];i++; } i--; ex[t]=#;t++; } ch=str[i];i++; } while(top!=0){ ex[t]=stack[top];t++;top--; } ex[t]=#; printf(\n\t原来表达式：); for(j=1;jsum;j++) printf(%c,str[j]); printf(\n\t后缀表达式：,ex); for(j=1;jt;j++) printf(%c,ex[j]); } 计算后缀表达式的值： void compvalue(){ /*计算后缀表达式的值*/ float stack[max],d; /*作为栈使用*/ char ch; int t=1,top=0; /*t为ex下标，top为stack下标*/ ch=ex[t];t++; while(ch!=#){ switch(ch){ case +: stack[top-1]=stack[top-1]+stack[top]; top--; break; case -: stack[top-1]=stack[top-1]-stack[top]; top--; break; case *: stack[top-1]=stack[top-1]*stack[top]; top--; break; case /: if(stack[top]!=0)