C语言表达式计算课报告.docVIP

目录 一、 需要分析 2 1) 课题要求 2 2) 课题分析 2 3) 实现功能步骤 2 4) 承担模块工作详解 2 5) 运行环境 2 二、 概要设计 3 1) 系统流程图 3 2) 提示输入模块 4 3) 表达式正误判断模块 4 4) 中缀表达式转为后缀表达式模块 4 5) 后缀表达式计算模块 4 三、 详细设计 4 1) main函数模块 4 2) 提示输入模块 5 3) 表达式正误判断 6 4) 中缀表达式转为后缀表达式 7 5) 后缀表达式的计算 9 四、 调试分析 14 1) 调试过程中遇到的问题和解决方法 14 2) 经验和体会 14 五、 用户使用说明 14 六、 测试结果 15 七、 参考文献 17 八、 附录 18 图表目录 图表 1 .1 输入提示 15 图表 2 .1 输入选择错误 15 图表 3 .1 正常表达式计算 16 图表 4 .1表达式错误提示 17 需要分析 课题要求 表达式计算(难度：B) 要求：输入一个表达式，输出其结果。表达式由数字、运算符（+ - * / ( ) ）常用数学函数组成。例如，输入 3*(sqrt(64)+(4/3))，输出28。此外,如果输入的是错误的表达式，则提示错误。例如：2+*3则输出：表达式输入错误。 课题分析 根据课题要求应该做到以下几点： 提示输入，输出提示内容。包括数的类型（浮点型），运算符种类（+、-、*、/）， 函数的种 类（sqrt(x)、log(x)、fabs(x)、sin(x)、cos(x)、tan(x)）。 主函数中设置计算循环，实现可以运算多个表达式，并设置退出表达式计算按钮。 实现表达式的正误判断，错误返回0并输出表达式错误，正确返回1。 实现将中缀表达式转为后缀表达式的处理，返回后缀表达式。 实现后缀表达式的运算，返回最后数值。 实现功能步骤 由提示输入，输入“1”按回车进行表达式计算，输入要计算的表达式按回车就可以得出结果，由提示输入，输入“2”按回车退出表达式的计算程序。 承担模块工作详解 我要做的是先做到输出提示输入的内容，用while语句做到多个表达式计算循环，再利用单向栈的知识做到将中缀表达式转为后缀表达式的处理，其中关乎括号和函数的处理，采用整体法思路，把括号里的内容和函数内容看做整体处理，最后进行后缀表达式的计算，采用先分后整的方法，利用调用函数和递归，先进行表达式里的函数和括号里内容的计算，再整体计算。主要要编写出各部分的程序，合理的进行栈和递归的处理。 运行环境 系统软件：Window 2000 以上系统 语言选择：C语言 工具软件：VC++ 概要设计 系统流程图 开始 是 否 是 否 提示输入模块 该模块进行一些输出提示，包括tishishuru(),tishishuru1() 两个函数，主要输出表达式的运算符种类，函数类型等提示，输出是否进行表达式计算板块，采用printf,scanf 语句就可以完成。 表达式正误判断模块 该模块包括函数panduan(char*x) 当输入一个表达式时，将表达式存入数组后，先进行表达式的正误判断。进行一个个字符的判断，用if语句进行判断，得找出所有表达式错误的情况，则剩下正确的表达式。 中缀表达式转为后缀表达式模块 这一模块实现中缀表达式转为后缀表达式，包括函数trans(char *exp,char*postexp),利用单向栈的知识，实现入栈操作，该模块需采用整体法思想，把括号内内容和函数内容看做整体存入为后缀表达式，利于后一步的分部计算。 后缀表达式计算模块 该模块包括compvalue (char *postex) 函数，实现对后缀表达式的计算并且返回计算结果于主函数中，采用出栈计算操作，将计算结果存入数据栈中。 详细设计 main函数模块 进行对各个自定义函数的调用，输入表达式，输出计算结果并利用while 语句做循环，实现多次计算。 核心代码： void main () /*主函数*/ { float r;