收藏 分销(赏)

计算器的设计与实现-编译原理实验报告-(2).doc

上传人:a199****6536 文档编号:10820625 上传时间:2025-06-18 格式:DOC 页数:9 大小:141KB 下载积分:6 金币
下载 相关
计算器的设计与实现-编译原理实验报告-(2).doc_第1页
第1页 / 共9页
计算器的设计与实现-编译原理实验报告-(2).doc_第2页
第2页 / 共9页


点击查看更多>>
资源描述
中北大学软件学院 实 验 报 告 专 业 软件工程 课程名称 编译原理 学 号 姓 名 辅导教师 张 静 成绩 实验日期 2015.5.19 实验时间 14:00~18:00 1实验名称 计算器的设计与实现 2、实验目的 掌握自上而下语法分析方法、自下而上语法分析方法 3、实验要求 (1)实验内容 设计及实现计算表达式的计算器。 表达式中可包含+、-、*、/、(、)等运算符。 (2)实验要求: 对已给的一个二元式形式表达式,能够检查有无语法错误。并指定出错位置。 将表达式的语法树输出(或将语法分析过程输出)。 4、实验原理 根据自上而下和自下而上的语法分析思想实现语法分析程序。 5、实验步骤 (1)根据文法构造语法分析表。 (2)编写总控程序实现语法分析。 6、 算法优先分析表及语法分析程序 //算法优先分析表 //计算器的设计与实现源代码.cpp #include<stdio.h> #include<stdlib.h> #define MaxSize 99 void translate(char str[],char exp[]) { struct { char data[MaxSize]; int top; }op; char ch; int i = 0,t = 0; op.top = -1; ch = str[i]; i++; while(ch != '\0') { switch(ch) { case '(': 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] != '(') { exp[t] = op.data[op.top]; op.top--; t++; } op.top++; op.data[op.top] = ch; break; case '*': case '/': while(op.data[op.top] == '/'||op.data[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[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] = '\0'; } float cal_value(char exp[]) { struct { float data[MaxSize]; int top; }st; float d; char ch; int t = 0; st.top = -1; ch = exp[t]; t++; while(ch != '\0') { switch(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.data[st.top-1]/st.data[st.top]; else { printf("\n提示:error"); exit(1); } 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++; } return st.data[st.top]; } int main() { char ch; while(1) { char str[MaxSize],exp[MaxSize]; printf(">>输入一个表达式:\n"); gets(str); printf(">>原表达式:%s\n",str); translate(str,exp); printf(">>逆波兰式:%s\n",exp); printf(">>计算结果:%g\n\n",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、心得 本次课程设计是实现一个简易的计算器,这次课程设计采用逆波兰式的知识,这可以很好的表示简单算术表达式,其优点在于易于计算机处理表达式。本次设计使我进一步端正了我的学习态度,学会了实事求是,对自己要严格要求。我觉得动手做设计之前,头脑里必须清楚该怎么做,这一点是很重要的。就目前来说,我的动手能力虽然差一点,但我想,通过我的不懈努力,在这方面,我总会得到提高。在此次的课程设计中我最大的体会就是进一步认识到了理论联系实践的重要性。总而言之,此次课程设计让我学到了好多平时在课堂上学不到的东西,增加了我的知识运用能力,增强我的实际操作能力。我相信经过实践后的学习我可以将编译原理这门课程掌握的更好。
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 包罗万象 > 大杂烩

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服