簡單計算器程序設(shè)計

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

2、(1)分析表、初始化變量空間（包括堆棧、結(jié)構(gòu)體、數(shù)組、臨時變量等）；(3)控制部分：從鍵盤輸入一個表達式符號串； (4)利用 lr(1)分析算法進行表達式處理：根據(jù) ll(1)分析表對表達式符號串進行堆棧（或 其他）操作，輸出分析結(jié)果，如果遇到錯誤則顯示錯誤信息.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你輸入表達式的