2022年C语言计算器小程序 .pdf
程序实习报告书起止日期：2014 年 6 月 23 日 至2014 年 7 月 4 日学号：班级：姓名：指导教师：通信与电子工程学院2014 年 7 月 4 日名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 13 页 - - - - - - - - - 第1页 共 2 页目录1. 需求分析2 1.1 程序的功能2 1.2 输入输出的要求2 1.3 测试数据2 2. 概要设计3 3. 详细设计4 3.1 模块功能说明4 4.调试分析6 5. 核心源程序清单和执行结果6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 13 页 - - - - - - - - - 第2页 共 3 页1.需求分析1.1 程序的功能本程序是一个计算器小程序，利用算符优先关系，实现对算术四则混合运算表达式的求值并输出结果。1.2 输入输出的要求输入的形式： 算术表达式， 以井号“ #”结束。 例如 2*(3+4)# ；包含的运算符只能有+ 、- 、* 、/ 、(、 )；输出的形式：运算结果，例如Answer is:14 ；1.3 测试数据第一组：输入 3*(9-4)# 输出 Answer is:15 第二组：输入 140/(57+13)# 输出Answer is:2 第三组：输入 56*(12-10)# 输出Answer is:112 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 13 页 - - - - - - - - - 第3页 共 4 页2.概要设计名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 13 页 - - - - - - - - - 第4页 共 5 页向 SIGN 中压入“ #”用 c=getchar（）读字符c!= # |SIGNgettop!= #N c 是否为操作符Y N 将字符数转换成整形数将 c 压入 DATE 用 c=getchar（）读字符 c Y 结束运算比较 SIGNgettop 和 c 的优先级 =将 c 压入到SIGN 栈用 c=getchar （）读字符弹出 SIGNgettop和 c 用 c=getchar （）读字符 c 弹 出DATE栈顶元素a 弹出栈顶元素吧 b 弹 出SIGN栈顶元素d运算 a d b 将 a d b 压入DATE 栈初始化 DATE、 SIGN 栈名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 13 页 - - - - - - - - - 第5页 共 6 页3.详细设计主要部分详细流程：（1）设置两个工作栈，分别存放操作数和运算结果（2）判断字符的优先级名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 13 页 - - - - - - - - - 第6页 共 7 页名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 13 页 - - - - - - - - - 第7页 共 8 页4.调试分析错误提示 1：错误原因：在中文输入法下输入的“；” ，导致程序不能识别。调试方法：调到英文输入法下输入即可。错误提示 2：错误原因：在 Init_OPND ，Init_OPTR 后边都忘加了“&”符号，导致程序不识别。调试方法：在Init_OPND ，Init_OPTR 后边加上“ &”即可。5.核心源程序清单和执行结果全部源代码如下：#include #include #define MAX 100 typedef struct /*定义一个栈存放运算数*/ int aMAX; int top; OPND; typedef struct /*定义一个栈存放运算符*/ char aMAX; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 13 页 - - - - - - - - - 第8页 共 9 页int top; OPTR; void Init_OPND(OPND *s) /*初始化运算数栈*/ s-top =0; void Init_OPTR(OPTR *s) /*初始化运算符栈*/ s-top =0; void Push_OPND(OPND *s,int x) /*压入一个运算数*/ s-top +; s-a s-top =x; void Push_OPTR(OPTR *s,char x) /*压入一个运算符*/ s-top +; s-a s-top =x; int Pop_OPND(OPND *s) /*取出一个运算数*/ int x; x=s-a s-top; s-top -; return x; char Pop_OPTR(OPTR *s) /*取出一个运算符*/ char x; x=s-a s-top; s-top -; return x; int GetTop_OPND(OPND *s) /*取栈顶运算数 */ return (s-as-top); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 13 页 - - - - - - - - - 第9页 共 10 页char GetTop_OPTR(OPTR *s) /*取栈顶运算符 */ return (s-as-top); int IsOpr(char c) /*判断输入字符是否为运算符*/ if (c=+|c=-|c=*|c=/|c=(|c=)|c=#) return 1; else return 0; char Precede(char s,char c) /*判断字符的优先级*/ switch(s) case +: case -: if(c=+|c=-) return ; else if (c=*|c=/) return ; else if(c=() return ; else return ; break; case *: case /: if(c=+|c=-) return ; else if (c=*|c=/) return ; else if(c=() return ; else return ; break; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 13 页 - - - - - - - - - 第10页 共 11 页case (: if(c=) return =; else return ; break; case #: if(c=#) return =; else return ; break; int Operate(int x,char opr,int y) /*计算 */ int result; switch (opr) case +: result = x + y; break; case -: result = x - y; break; case *: result = x * y; break; case /: result = x / y; break; return result; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 13 页 - - - - - - - - - 第11页 共 12 页void main() OPND sdata; OPTR soper; int a,b,result,i; char ch,theta; Init_OPND(&sdata); Init_OPTR(&soper); Push_OPTR(&soper,#); ch=getchar(); while(ch!=#|GetTop_OPTR(&soper)!=#) / 当读入的字符和OPTR栈顶的字符均为#时结束运算 */ if(!IsOpr(ch) /*是运算数的情况*/ i=atoi(&ch); /*将字符型转为整型*/ ch=getchar(); /*使得可以输入几位数*/ while(!IsOpr(ch) i=i*10+atoi(&ch); ch=getchar(); Push_OPND(&sdata,i); else switch(Precede(GetTop_OPTR(&soper),ch) /*比较栈顶运算符和刚输入运算符的优先级*/ case : theta=Pop_OPTR(&soper); b=Pop_OPND(&sdata); a=Pop_OPND(&sdata); result=Operate(a,theta,b); Push_OPND(&sdata,result); break; printf(Anwser is： %dn,GetTop_OPND(&sdata); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 13 页 - - - - - - - - - 第12页 共 13 页 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 13 页 - - - - - - - - -
