计算器的设计与实现编译原理实验报告

1、中北大学软件学院实 验 报 告 专 业 软件工程 课程名称 编译原理 学 号 姓 名 辅导教师 张 静 成绩 实验日期2015.5.19实验时间14：0018：001实验名称 计算器的设计与实现2、实验目的掌握自上而下语法分析方法、自下而上语法分析方法3、实验要求(1)实验内容设计及实现计算表达式的计算器。 表达式中可包含+、-、*、/、（、）等运算符。(2)实验要求：对已给的一个二元式形式表达式，能够检查有无语法错误。并指定出错位置。将表达式的语法树输出（或将语法分析过程输出）。4、实验原理根据自上而下和自下而上的语法分析思想实现语法分析程序。5、实验步骤 (1)根据文法构造语法分析表。(2

2、)编写总控程序实现语法分析。6、 算法优先分析表及语法分析程序/算法优先分析表/计算器的设计与实现源代码.cpp#include<stdio.h>#include<stdlib.h>#define MaxSize 99void translate(char str,char exp) struct char dataMaxSize; int top; op; char ch; int i = 0,t = 0; op.top = -1; ch = stri; i+; while(ch != '0') switch(ch) case '(':

3、 op.top+;op.dataop.top=ch; break; case ')': while(op.dataop.top != '(') expt=op.dataop.top; op.top-; t+; op.top-; break; case '+': case '-': while(op.top != -1&&op.dataop.top != '(') expt = op.dataop.top; op.top-; t+; op.top+; op.dataop.top = ch; break

4、; case '*': case '/': while(op.dataop.top = '/'|op.dataop.top = '*') expt = op.dataop.top; op.top-; t+; op.top+; op.dataop.top = ch; break; case ' ': break; default: while(ch >= '0'&&ch <= '9') expt = ch;t+; ch = stri;i+; i-; expt

5、 = ' ' t+; ch = stri; i+; while(op.top != -1) expt = op.dataop.top; t+; op.top-; expt = '0' float cal_value(char exp) struct float dataMaxSize; int top; st; float d; char ch; int t = 0; st.top = -1; ch = expt; t+; while(ch != '0') switch(ch) case '+': st.datast.top-1

6、= st.datast.top-1+st.datast.top; st.top-; break; case '-': st.datast.top-1 = st.datast.top-1-st.datast.top; st.top-; break; case '*': st.datast.top-1 = st.datast.top-1*st.datast.top; st.top-; break; case '/': if(st.datast.top != 0) st.datast.top-1=st.datast.top-1/st.datast.to

7、p; else printf("n提示：error"); exit(1); st.top-; break; default: d=0; while(ch >= '0'&&ch <= '9') d = 10*d+ch-'0' ch = expt; t+; st.top+; st.datast.top = d; ch = expt; t+; return st.datast.top;int main() char ch; while(1) char strMaxSize,expMaxSize; prin

8、tf(">>输入一个表达式：n"); gets(str); printf(">>原表达式:%sn",str); translate(str,exp); printf(">>逆波兰式：%sn",exp); printf(">>计算结果:%gnn",cal_value(exp); printf(">>是否进行下一个运算(Y/N)?:"); scanf("%c",&ch); if(ch='Y' | ch='y') gets(str); else break; /system("pause"); return 0;7、 测试及结果1、 加减法运算2、 乘除法运算3、 带（）运算4、 四则运算5、 容错处理8、心得本次课程设计是实现一个简易的计算器，这次课程设计采用逆波兰式的知识，这可以很好的表示简单算术表达式，其优点在于易于计算机处理表达式。本次设计使我进一步端正了我的学习态度，学会了实事求是，对自己要严格要求。我觉得动手做设计之前，头脑里必须清楚该怎么做，这一点是很重要的。就目前来说，我的动手能力虽然差一点，但我想