表达式求值C语言实验报告.docx

表达式求值实验报告李一鹏 PB12001076 数学系1. 实验题目：表达式求值2. 实验目的：熟悉栈与队列3. 实验内容：话说令狐冲只告诉东方不败：“东方姑娘你会永远活在我的心中。”东方姑娘听了那是万念俱灰啊，精通算术的东方姑娘一时想不开，抛给令狐冲一个表达式，说：“这个表达式你要是不能在一秒内给我把值求出来我就要坠入悬崖！”令狐冲一看事态不对，马上发动辟邪剑法之求助观众！观众们，你们又不是不知道令狐冲的那个笨，东方姑娘的生命可以说是掌握在你们的手中了，喜欢她就99她吧！4. 算法分析：本算法采用了链表来储存表达式，加入了指数运算和函数还有常数。由于指数运算是右结合，本算法先全部储存表达式再优先级一个个运算。对于函数和括号，本算法用了递归，遇到右括号即返回，把表达式的直接求解operate（）转化成了无括号无函数表达式的求解calculate（）。5. 程序清单：#include#include#include#include#define new1 (no*)malloc(sizeof(no)#define deletenode p2-prec=p1-prec;free(p1);p1=p2-prec;p1-next=p2#define error1 p1=head;p2=head- next;if(p2)while(p2!=r)free(p1);p1=p2;p2=p2-next;free(p1);p2-ope=1;return p2;elsep1-ope=1;return p1;#define fun(a,b,c) if(!numbegin)if(getchar()=a)if(getchar()=b)if(getchar()=()p=operate();if(p-ope)r-next=p;r=p;error1;num2=c(p-num);free(p);numbegin=1;numend=1;elseerror1;elseerror1;elseerror1;#define datadeal p=new1;p-num=(num1+num2)*minus;isfloat=0;num1=0;num2=0;minus=1;numbegin=0;flength=1;numend=0;r-next=p;p-prec=r;r=p;p-ope=ctypedef struct numopedouble num;char ope;struct numope *prec,*next;no;no *calculate(no *head,no *rear)no *p1,*p2;p2=rear;p1=rear-prec;while(p1!=head)if(p1-ope=)p2-num=pow(p1-num,p2-num);deletenode;elsep2=p1;p1=p1-prec;while(p1!=rear)p2=p1-next;if(p1-ope=*)p2-num=p1-num*p2-num;deletenode;if(p1-ope=/)p2-num=p1-num/p2-num;deletenode;p1=p2;p1=head;p2=head-next;while(p1!=rear)p2=p1-next;if(p1-ope=+)p2-num=p1-num+p2-num;deletenode;if(p1-ope=-)p2-num=p1-num-p2-num;deletenode;p1=p2;free(head);return rear;no *operate()char c,flength,numbegin,numend,isfloat;double num2;int num1,minus;no *head,*p,*r,*p1,*p2;num1=0;num2=0;minus=1;numbegin=0;numend=0;isfloat=0;flength=1;r=head=new1;head-ope=0;head-next=0;c=getchar();while(c!=)&c!=#)if(c=48&cope)r-next=p;r=p;error1; num2=p-num;free(p);numbegin=1;numend=1; break;case s:fun(i,n,sin) break;case c:fun(o,s,cos) break;case t:fun(a,n,tan) break;case a:fun(b,s,abs) break;case e:fun(x,p,exp) break;case l:fun(o,g,log) break;case f:fun(l,o,floor) break;case p:if(numbegin)error1;else if(getchar()=i)num2=3.141592653589793062;numbegin=1;numend=1;elseerror1;c=getchar();datadeal;r-ope=0;p=calculate(head,r);return p;main()no *head,*p,*r;char c;while(1)printf(=instruction=);printf(Input floats and + - * / ( ) to claculate.n);printf(These are functions you can use with a bracket.n);printf(Inputtsintcosttantabstexptlogtflotn);printf(Totsintcosttantabstexptlntfloortn);printf(Input pi to 3.14.n);printf(Make sure your expression is end with a #n);printf(=expression=);head=operate();if(head-ope)printf(error expressionn);else printf(%.12lfn,head-num);printf(Press C or c to continue,else to quitn);c=getchar();while(c!=10)c=getchar();c=getchar();if(c=C|c=c)system(CLS);else exit(1);6. 运行结果：7. 调