中北大学软件学院实 验 报 告专业软件工程课程名称编译原理学号姓名精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 9 页辅导教师张静成绩实验日期2015.5.19实验时间14：00 18：001 实验名称计算器的设计与实现2、实验目的掌握自上而下语法分析方法、自下而上语法分析方法3、实验要求(1) 实验内容设计及实现计算表达式的计算器。表达式中可包含 +、- 、*、/ 、（、）等运算符。(2) 实验要求：对已给的一个二元式形式表达式，能够检查有无语法错误。 并指定出错位置。将表达式的语法树输出（或将语法分析过程输出）。4、实验原理根据自上而下和自下而上的语法分析思想实现语法分析程序。5、实验步骤 (1) 根据文法构造语法分析表。(2) 编写总控程序实现语法分析。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 9 页6、算法优先分析表及语法分析程序/算法优先分析表精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 9 页/计算器的设计与实现源代码.cpp #include #include #define MaxSize 99 void 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 (: 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 != () 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 9 页 expt = op.dataop.top; op.top-; t+; op.top+; op.dataop.top = ch; break; 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 = 0&ch 输入一个表达式： 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 页，共 9 页7、测试及结果1、加减法运算2、乘除法运算3、带（）运算4、四则运算精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 9 页5、容错处理8、心得本次课程设计是实现一个简易的计算器，这次课程设计采用逆波兰式的知识，这可以很好的表示简单算术表达式，其优点在于易于计算机处理表达式。本次设计使我进一步端正了我的学习态度，学会了实事求是，对自己要严格要求。我觉得动手做设计之前，头脑里必须清楚该怎么做，这一点是很重要的。就目前来说，我的动手能力虽然差一点，但我想，通过我的不懈努力，在这方面，我总会得到提高。在此次的课程设计中我最大的体会就是进一步认识到了理论联系实践的重要性。总而言之，此次课程设计让我学到了好多平时在课堂上学不到的东西，增加了我的知识运用能力，增强我的实际操作能力。我相信经过实践后的学习我可以将编译原理这门课程掌握的更好。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 9 页