编译原理简单计算器程序设计.doc

《编译原理简单计算器程序设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验三、语法制导翻译与中间代码生成简单计算器程序设计：设计、实现一个简单的计算器程序或无符号数识别程序设计：P57-59（备用）1．实验目的设计、实现一个简单的计算器程序2．实验原理使用后缀表达式和堆栈实现对表达式的分析后进行计算。3．主要仪器设备操作系统：WindowsXP开发语言：VisualC++6.04．主要内容和步骤将算术表达式转换成后缀表达式进行计算，例如A*(B+C)（1）词法分析模块：对输入的表达式从左到右扫描，识别出表达式中的单词（包括运算符和运算数），若单词的构成不符合词法规则（运算符和运算数的构成规则），则报错并停止计算。（2）语法分析模块：将单词分解为各

2、类语法短语，若存在不符合规则的语法短语，则报错并停止计算。（3）计算模块：对符合语法规则的语法短语进行计算，若计算不能进行，则报错并停止计算。5．编程与设计#include#include#defineMaxSize99voidtranslate(charstr[],charexp[])/*将算术表达式转换成后缀表达式*/{struct{chardata[MaxSize];inttop;/*top为栈顶*/}op;/*定义一个含data和top的结构体*/charch;inti=0,t=0;op.top=-1;ch=str[i];/*将st

3、r的每一个数转换成ch*/i++;while(ch!='')/*ch对应不同的符号的时候对应的转换情况*/{switch(ch){case'(':/*当是（的时候，将此括号存入栈op*/op.top++;op.data[op.top]=ch;break;case')':while(op.data[op.top]!='(')/*括号内的转换优先级最高，故先提取表达式*/{exp[t]=op.data[op.top];op.top--;t++;}op.top--;break;case'+':case'-':while(op.top!=-1&&op.data[op.top]!='

4、('){exp[t]=op.data[op.top];op.top--;t++;}op.top++;/*恢复可插入位置*/op.data[op.top]=ch;break;case'*':case'/':while(op.top=='/'

5、

6、op.top=='*')/*优先级*/{exp[t]=op.data[op.top];op.top--;t++;}op.top++;op.data[op.top]=ch;break;case'':/*忽略空格，排除误操作*/break;default:while(ch>='0'&&ch<='9'){exp[t]=ch;t++;ch=str[

7、i];i++;}i--;exp[t]='#';/*分隔操作数，为了美观，也为了以后好分隔操作数*/t++;}ch=str[i];i++;}while(op.top!=-1)/*得到剩下的部分*/{exp[t]=op.data[op.top];t++;op.top--;}exp[t]='';/*表达式结束*/}floatcal_value(charexp[]){struct{floatdata[MaxSize];inttop;}st;/*操作数栈*/floatd;charch;intt=0;st.top=-1;ch=exp[t];t++;while(ch!=''){swi

8、tch(ch)/*运算主体*/{case'+':st.data[st.top-1]=st.data[st.top-1]+st.data[st.top];st.top--;break;case'-':st.data[st.top-1]=st.data[st.top-1]-st.data[st.top];st.top--;break;case'*':st.data[st.top-1]=st.data[st.top-1]*st.data[st.top];st.top--;break;case'/':if(st.data[st.top]!=0)st.data[st.top-1]=st.

9、data[st.top-1]/st.data[st.top];else{printf("t除0是错误的");}st.top--;break;default:d=0;while(ch>='0'&&ch<='9')/*从后缀表达式中获取操作数，#作用在此体现*/{d=10*d+ch-'0';ch=exp[t];t++;}st.top++;st.data[st.top]=d;}ch=exp[t];t++;}returnst.data[st.top];}intmain()/*可以提到前面去*/