簡(jiǎn)單計(jì)算器程序設(shè)計(jì)

1、課程名稱 編譯原理 實(shí)驗(yàn)名稱 簡(jiǎn)單計(jì)算器程序設(shè)計(jì) 姓 名 學(xué) 號(hào) 專業(yè)班級(jí) 實(shí)驗(yàn)日期 成 績(jī) 指導(dǎo)老師 (實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)原理主要儀器設(shè)備實(shí)驗(yàn)內(nèi)容與步驟實(shí)驗(yàn)數(shù)據(jù)記錄與處理實(shí)驗(yàn)結(jié)果分析問題建議)1.實(shí)驗(yàn)?zāi)康?1)加深對(duì)語法及語義分析原理的理解，并實(shí)現(xiàn)對(duì)命令語句的靈活應(yīng)用；(2)熟悉 microsoft visual c+6.0 的運(yùn)行環(huán)境。(3)通過此次實(shí)驗(yàn)熟悉自己的編程能力。2.實(shí)驗(yàn)要求所做出的計(jì)算器代碼不僅能夠?qū)嶒?yàn)簡(jiǎn)單的加減乘除運(yùn)算，而且還必須能夠?qū)崿F(xiàn)對(duì)表達(dá)式的操作。3.實(shí)驗(yàn)環(huán)境本次實(shí)驗(yàn)在vc6.0環(huán)境下編譯通過。4.設(shè)計(jì)思想和原理(1)定義部分：定義常量、變量、數(shù)據(jù)結(jié)構(gòu)；(2)初始化：設(shè)立lr

2、(1)分析表、初始化變量空間（包括堆棧、結(jié)構(gòu)體、數(shù)組、臨時(shí)變量等）；(3)控制部分：從鍵盤輸入一個(gè)表達(dá)式符號(hào)串； (4)利用 lr(1)分析算法進(jìn)行表達(dá)式處理：根據(jù) ll(1)分析表對(duì)表達(dá)式符號(hào)串進(jìn)行堆棧（或 其他）操作，輸出分析結(jié)果，如果遇到錯(cuò)誤則顯示錯(cuò)誤信息.5.程序源代碼#include#include#include#include#includetypedef float datatype;typedef structdatatype *data;int max;int top;stack;void setstack(stack *s,int n)s-data=(datatype*)

3、malloc(n*sizeof(datatype);if(s-data=null)printf(overflow);exit(1);s-max=n;s-top=-1;void freestack(stack *s)free(s-data);int stackempty(stack *s)if(s-top=-1)return(1);return(0);datatype peek(stack *s)if(s-top=s-max-1)printf(stack is empty!n);exit(1);return(s-datas-top);void push(stack *s,datatype ite

4、m)if(s-top=s-max-1)printf(stack is full!n);exit(1);s-top+;s-datas-top=item;datatype pop(stack *s)if(s-top=-1)printf(pop an empty stack!n);exit(1);s-top-;return(s-datas-top+1);typedef structchar op;int inputprecedence;int stackprecedence;datatype1;typedef structdatatype1 *data;int max;int top;stack1;

5、void setstack1(stack1 *s,int n)s-data=(datatype1*)malloc(n*sizeof(datatype1);if(s-data=null)printf(overflow);exit(1);s-max=n;s-top=-1;void freestack1(stack1 *s)free(s-data);int stackempty1(stack1 *s)if(s-top=-1)return(1);return(0);datatype1 peek1(stack1 *s)if(s-top=s-max-1)printf(stack1 is empty!n);

6、exit(1);return(s-datas-top);void push1(stack1 *s,datatype1 item)if(s-top=s-max-1)printf(stack is full!n);exit(1);s-top+;s-datas-top=item;datatype1 pop1(stack1 *s)if(s-top=-1)printf(pop an empty stack!n);exit(1);s-top-;return(s-datas-top+1);datatype1 mathoptr(char ch)datatype1 optr;optr.op=ch;switch(

7、optr.op)case+:case-:optr.inputprecedence=1;optr.stackprecedence=1;break;case*:case/:optr.inputprecedence=2;optr.stackprecedence=2;break;case(:optr.inputprecedence=3;optr.stackprecedence=-1;break;case):optr.inputprecedence=0;optr.stackprecedence=0;break;return(optr);void evaluate(stack *opndstack,dat

8、atype1 optr)datatype opnd1,opnd2;opnd1=pop(opndstack);opnd2=pop(opndstack);switch(optr.op)case+:push(opndstack,opnd2+opnd1);break;case-:push(opndstack,opnd2-opnd1);break;case*:push(opndstack,opnd2*opnd1);break;case/:push(opndstack,opnd2/opnd1);break;int isoptr(char ch)if(ch=+|ch=-|ch=*|ch=/|ch=()ret

9、urn(1);return(0);void infix(char *str)int i,k,n=strlen(str);char ch,numstr10;datatype opnd;datatype1 optr;stack opndstack;stack1 optrstack;setstack(&opndstack,n);setstack1(&optrstack,n);k=0;ch=strk;while(ch!=)if(isdigit(ch)|ch=.)for(i=0;isdigit(ch)|ch=.;i+)numstri=ch;k+;ch=strk;numstri=0;opnd= atof(

10、numstr);push(&opndstack,opnd);elseif(isoptr(ch)optr=mathoptr(ch);while(peek1(&optrstack).stackprecedence=optr.inputprecedence)evaluate(&opndstack,pop1(&optrstack);push1(&optrstack,optr);k+;ch=strk;else if(ch=)optr=mathoptr(ch);while(peek1(&optrstack).stackprecedence=optr.inputprecedence)evaluate(&opndstack,pop1(&optrstack);pop1(&optrstack);k+;ch=strk;while(!stackempty1(&optrstack)evaluate(&opndstack,pop1(&optrstack);opnd=pop(&opndstack);cout你輸入表達(dá)式的