簡(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<stdio.h>#include<iostream.h>#include<stdlib.h>#include<string.h>#include<ctype.h>typedef float DataType;typedef structData

3、Type *data;int max;int top;Stack;void SetStack(Stack *S,int n)S->data=(DataType*)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

4、 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 item)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(&quo

5、t;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;void SetStack1(Stack1 *S,int n)S->data=(DataType1*)malloc(n*sizeof(DataType1);if(S->data=N

6、ULL)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");exit(1);return(S->dataS->top);void

7、 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)DataT

8、ype1 optr;optr.op=ch;switch(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.inputp

9、recedence=0;optr.stackprecedence=0;break;return(optr);void Evaluate(Stack *OpndStack,DataType1 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(O

10、pndStack,opnd2*opnd1);break;case'/':Push(OpndStack,opnd2/opnd1);break;int isoptr(char ch)if(ch='+'|ch='-'|ch='*'|ch='/'|ch='(')return(1);return(0);void Infix(char *str)int i,k,n=strlen(str);char ch,numstr10;DataType opnd;DataType1 optr;Stack OpndStack;

11、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(numstr);Push(&OpndStack,opnd);elseif(isoptr(ch)optr=MathOptr(ch);while(

12、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á)式的計(jì)算結(jié)果為"<<endl;prin