2023年逆波兰式分析实验报告

rJ姓名：孙岩学号：班级：惠普开发142学校：青岛科技大学Mail:电话：教师：宫生文实验报告：实验名称:逆波兰式分析实验目的和规定将非后缀式用来表达的算术表达式转换为用逆波兰式来表达的算术表达式，并计算用逆波兰式来表达的算术表达式的值。实验内容和环节：一、实验内容对于这个实验，总共用了三个函数，即主函数、算术表达式转换为后缀表达式函数、根据后缀表达式求取表达式的计算值。重要完毕的功能是接受一个包含加减乘除以及括号的算数表达式，进而将其转换为后缀表达式,从而通过此后缀表达式求出该算数表达式的值。二、实验环节1、基于实验的内容,构造程序所需的模块2、根据已建构的模块，写出各个模块的相应程序代码3、在主函数中调用模块来完毕所要得到的效果在本程序中，一方面定义了数组常量ex[max],用于存储后缀表达式，操作对象在前，运算符在后；另一方面，是trans()函数，它的作用是将算数表达式转换为后缀表达式;另一方面是compvalue。函数，它的作用是根据后缀表达式求取相应算数表达式的算数值;最后是主函数模块，重要是通过对以上几个模块的调用。实验代码如下：include<stdio.h>inelude<math.h>inc1ude<std1ib.h>#definemax100charex[max];/*存储后缀表达式*/VOidtrans（）｛/*将算术表达式转化为后缀表达式*/charstr[max];/*存储原算术表达式*/，charscack[max];/*作为栈使用*/»charch;intsum,i,j,t,toP=0;printf("火火***************************************替”)；叩rimf（”*输入一个求值的表达式,以#结束。*\n"）;printf(H******木****木*木*****木*****木*********木****木*\n")・printf（"算数表达式:"）;i=0;i=0;i=0;/*获取用户输入的表达式*/i=0;do{“++;。scanf("%cM,&str[i]);}while(str[ij!='#'&&i!=max);sum=i；t=l;i=l;ch=str[i];i++;while(ch!='#,){。switch(ch){-case1(':/*鉴定为左括号*/top++；s(ack[top]=ch;。break;case':/*鉴定为右括号*/owhile(stack[toP]!=z('){exlt]=stack|top];top-;t++;240p一；break;case/*鉴定为加减号次/acasewhi1e(top!=0&&stack[topj!=7('){gex[t]=stack[top];top-;t++;O0}wtop++;stack[top]=ch；"break;ocase'管/*鉴定为乘除号*/case'/hile(stack[top]==，*'||stack[top]=='/'){38cx[t]=stack[top];top-;t++;a}。top++;stack[top]=ch;abreak;case'^break;gdcfault:while(ch>=,0'&&ch<='9O{/*鉴定为数字文/aoex[t]=ch;t++;a。ch=str[i]；i++;a)。i--；oex[t]=z#';t++；a}8ch=str[i];i++;»while(top!=0){。ex[t]=stack[top];t++；top--;}ex[t]=z#"：oPrintf("\n\t本来表达式:")；»for(j=1；jvsum;j++)Printf("%c'\str[j])；printf("\n\t后缀表达式：",ex);for(j=l;j<t；j++)gprinlf("%c",ex[j]);}voidcompva1ue(){/*计算后缀表达式的值*/floatstack[max],d；/*作为栈使用*/®charch;®intt=1,top=0；/%为ex下标，top为stack下标*/ch=ex[t];l++；while(ch!='#'){aswitch(ch){。case'。stack[top-1]=stack[top-1]+stack[top];。»topgbreak；caseg。stack[top-1]=stack[top-1]-stack[top];Otop；break;case'*'：。。stack[top—l]=stack[top-l]*stack[top];a。lop;abreak;case7'：if(stack[topj!=0)。stack[top-l]=stack[lop-1]/stackftop];。e1se(。口111田"\11\1除零错误!\11")；。exit(0);/*异常退出*/。)top--；break；odefault：，d=0;awhi1e(ch>='0/&&ch<='9'){。d=l0*d4-ch-'O'；/*将数字字符转化为相应的数值*/gch=ex[t]；(++；。}gtop++;stack[top]=d;)ch=ex[t];t++;©printf(H\n\t计算结果:％g\n",stack[top]);intmain(){4rans()：ocompvalue();return0;三、实验过程记录:实验截图:抽入一个求值的表达式，以。结束。*算数表达式：3*2+7*原来表达式：3W7后缀表达式：3tt2#*?tt+讦算结果"3Pressanykeytocontinue.程序中出现的问题1、程序中的数组使用与平常使用的不太同样，即对数组的存取都是从下标为1的地方开始。四、实验总结：通过这次实践，我重要有几个方面的收获：.对语法制导翻译原理有了进一步的理解。.对逆波兰式的翻