高级计算器设计与开发

extern double * tranfrom(double num,int r);
// CAboutDlg dialog used for App About
class CAboutDlg : public();
// Dialog Data
//{{AFX_DATA(CAboutDlg)
// CCalcDlg dialog
CCalcDlg::CCalcDlg(CWnd* pParent /*=NULL*/)
清华大学
C++程序设计设计性实验报告
实验项目名称：高级计算器设计与开发
专业班级：信息072；姓名：范进；学号20110589
实验起止日期：起于2011年2月14日止于2011年4月27日
实验目的：
学会用Ｃ++语言和数据结构知识实现表达式的解析与计算；学会使用动态链接库技术进行编程；学会编辑、编译、运行MFC应用程序的基本过程．学会MFC可视化编程技术。
//{{AFX_MSG_MAP(CAboutDlg)
// No message handlers
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
进制转换流程图：
商为零是
否
中缀表达式转化为后缀表达式算法流程图：
是数或小数点是
否
是左括号是
否
是
运否
算
符
是
该运算符优先级大于栈
顶运算符的优先级是
否
删除栈顶元素保存
否栈为空是
计算后缀表达式流程图：
该字符是数或小数点是
否
是
运
算
符
是
字符串结尾符是
否
软件总体测试方案：
1测试计算器能否处理表达式以及是否能得出正确结果。
输入 1++2-*3
求余弦
结果为：
求二进制
结果为：
将上面的二进制数转换为八进制
将上面二进制数作为COS（）的入口参数
负数开方
点击计算 器操作说明
系统使用说明书：
1在做有加减乘除的表达式时先输入表达式再按=即可得出结果
2表达式中只能含有加减乘除这四种运算，不能含有其他的操作如开方，平方等。
3如果要进行开方、平方、取对数、正余弦、进制转换等操作时，先输入表达式再按相应的按键即可得出结果。
需求分析：
普通的功能简单的仅能进行四则运算的计算工具已经不能满足需要，需要一种能进行多种计算工具。而windows自带的计算器不能处理表达式这是一个缺陷，为此开发一个能处理表达式运算的高级计算器是十分必要的，这为计算提高了更大的方便，可以大幅度提高计算效率。
系统设计说明:（包括主菜单、子菜单、模块功能简介、数据字典、系统结构图）
//}}AFX_VIRTUAL
// Implementation
protected:
//{{AFX_MSG(CAboutDlg)
//}}AFX_MSG
DECLARE_MESSAGE_MAP()
};
CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
//{{AFX_DATA_INIT(CAboutDlg)
//}}AFX_DATA_INIT
}
void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CAboutDlg)
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
因此可以尝试用树来实现该计算器。程序功能是否还可以继续增加？比如阶乘运算，
进制转换可以处理浮点数，可以进行矩阵的加减乘除运算，求函数的导数等一系列操作，
这样该计算器的级别将会更高。
C++程序设计设计性实验收获与总结：
通过此次课程设计使我的编程能力有了较大幅度的提高，在项目中成长一点不错。虽然这算不上项目但它还是提供了一个实战的机会。此外在这次训练中也学到了不少新的知识。以前总会用一个工程，现在可以用三个。懂得了什么是动态链接库技术以及使用意义。基本上掌握了MFC程序开发的环节过程这对以后视窗编程有很大的帮助，在此基础上可以自己开方一些小程序，找到了自我提高的方法。此次编程也让我对VisualC++编程有了新的认识，也让我认识到有很多知识还没学到手至少目前应该掌握VisualC++的基础这是很重要的一个学习过程。
此外这次编程给我了许多启示，自己到底该怎么样去学习。自己要不断的给自己找问题去处理。如计算器开始是学到一点动态链接库，想办法去运用它。接着学习了c++运算符的重载，矩阵就是一个典范，那么就可以将此环节插入到计算器的高级实现功能上。由此学到的知识自己想办法去运用，用在你当前思考的问题上。这样经过不断地知识组合在不知不觉中就会成长我认为这是我得到最宝贵的学习方法。
实验要求：
1. 能处理双精度型数值的加、减、乘、除的表达式计算。
2.编程中使用了动态连接库技术。
技术文档要求：
按照软件工程技术文档编写要求进行。要求流程图绘制规范，模块功能描述清晰，数据字典齐全。
实验内容：
1 Ｃ＋＋语言的顺序结构，分支结构，循环结构，函数，结构体，指针。
2 数据结构中的堆栈存贮结构及其操作的实现。
int change(char* str1,char*str2) //将str1的中缀表达式转换为str2中的后缀表达
double compute(char *str) // 计算后缀表达式
double* tranfrom(double num,int r) //进制转换的子函数
MessageBox（CString ） //用于弹出对话框，用于警告非法输入
void Initiatestack(Stack &S) //堆栈的初始化
void Push(Stack& S,ElemType item) // 进入堆栈
ElemType Pop(Stack& S) //删除栈顶元素并以函数值返回
ElemType Peek(Stack &S)//返回当前栈顶元素
int Precedence(char op) //运算符优先级的判别
2计算器对非法输入的排错能力，主要有：
一个数中有多个小数点
一个表达式中有连续的运算符
3被开方数为负数时情况
4除数为0时的情况
5进制数之间能否转换
6进制数是否可以当做其他操作的运算对象
测试记录：
1在处理表达式运算时对于正确的输入可以得到满意的结果
2在输入的数中有多个小数点时计算器仍进行进算不具备排错
3除数为0时结果为被除数
4改进进制转换模块，使能处理的数局限在整数集合上，不处理表达式
5对各个操作的操作对象进行严格排查，增加排错功能模块
测试结果：
各种问题基本解决，但是对以操作符开始的数字仍不能处理
进制转换不能处理浮点数
测试结论：
经过不断地改进与调试计算器基本上可以达到较高要求。
计算器可以处理表达式运算，可以进行数制转换，和一些常见的数学计算如开方，取平方
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
double x,y,z;
///////判断优先级的函数
extern int Precedence(char op);
///////将中缀表达式转换为后缀表达式，中缀在str1中，后缀在str2中
主菜单主要包含:操作说明、相关主题、退出。
整个程序的模块组成:
（1）Windows基于对话框的资源文件模块。
（2）动态链接库模块，主要提供了表达式的解析与计算。
（3）其他功能模块如开平方，取平方，进制转换等。
数据字典
m_edit1 //编辑框变量，用于显示输入输出
CString str1,str2,str3 ； //中间临时字符串变量
enum { IDD = IDD_ABOUTBOX };
//}}AFX_DATA
// ClassWizard generated virtual function overrides
//{{AFX_VIRTUAL(CAboutDlg)
protected:
virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support
char s[70],s2[70],buffer[20]; //用于CString字符串的转换以及将double型数据转
换为CString型字符串。
stack //结构体类型
ElemType *stack; //存栈元素
Int top //存栈顶元素的下标位置
int MaxSiz//存stack数组长度。
4任何以符号开头的表达式参与运算系统都会自动终止，此时请重新运行程序即可
5进制转换不可以处理浮点数，只能处理一个整数
6程序使用了动态链接库技术，运行程序时必须将程序和动态链接库文件hanshu.dll
放在同一个目录下才可正常运行。
实验讨论：该计算器的核心部分在于表达式的解析与计算上。本程序采用了堆栈来达到这一效果，但是并非这一种实现方法。如二叉树也可以实现表达式的解析与计算。
extern int change(char* str1,char*str2);