［新版］高级程序设计课程设计报告(2012).docVIP

精.选 高级程序设计课程设计报告 姓名 黄宏伟 班级学号 P1401110514 成绩 题目 逻辑计算器 一、 分析（要求包括系统的功能目标、用例） 目标： 实现一个专门计算逻辑表达式的计算器。 支持逻辑非(!)、与()、或(|)、异或 (^)、补(~)等逻辑运算符。与算术运算符相似，这些逻辑运算符也有单目和双目之分、也有优先级之分，具体地，!和~为前缀一元运算符，其余为双目运算符；一元运算符！和~的优先级最高，其次是，再其次是^，最低的是|。因此x|y^z表示x|(y^z)而不是(x|y)^z，而x^yz表示x^(yz)。 用例： （1） 支持除补运算符~之外的所有逻辑运算符。 （2） 支持括号()，括号的优先级比任何逻辑运算符高。 （3） 运算分量为int类型，运算结果为0或1，分别表示false和true。在逻辑运算（除了~）时，非0当作1处理。例如：!3的结果是0，3|!0的结果是1, 1^2的结果等同于1^1的结果0。 （4） 允许一行输入几个逻辑表达式同时计算它们，它们之间用‘；’分隔。 二、 总体设计及概要设计 （包括系统的总体结构、各模块之间的层次调用关系、主程序的流程、类图） 首先，自己先对这个课题进行思考，要用什么样的语句来编写这一段程序，还有要遵循怎么的逻辑关系，大概可以分成几大块来写，先写什么后写什么，这些都在我的考虑范围内。 然后，我根据自己的想法先在脑子里拟出一个大概的框架出来，然后用C++编程软件先将脑子里的大体框架先编写出来，再调试一遍。先纠正语言里的逻辑错误，使代码能够顺利运行。然后再根据调试的结果，与实验的目标一一对照比较，观察有哪些目标所要求的地方代码没能够实现的，在这个时候就需要我们自己逐一添加。此时，添加的时候必须注意不能影响到整段代码的正确性，也不能造成代码的不连贯，在这样的基础上，逐次查漏补缺。这样做的最大的好处在于，从上到下一边检查一遍补充，有利于代码的完整性，从而使代码能够实现所有要求实现的功能，并且，大大节约了写完一整段再重头再看的复杂的过程的时间，从而大大提了编写语言的效率。 三、 详细设计（包括各类的定义、核心算法的设计、函数的调用关系图） #include std_lib_facilities.h class Token { public: char kind; double value; Token(char ch) :kind(ch), value(0) { } Token(char ch, double val) :kind(ch), value(val) { } }; class Token_stream { public: Token_stream(); Token get(); void putback(Token t); private: bool full; Token buffer; }; Token_stream::Token_stream() :full(false), buffer(0) {} void Token_stream::putback(Token t) { if (full) error(putback() into a full buffer); buffer = t; full = true; } Token Token_stream::get() { if (full) { full=false; return buffer; } char ch; cin ch; switch (ch) { case ;: case q: case (: case ): case !: case ^: case : case |: return Token(ch); case 0: case 1: case 2: case 3: case 4: case 5: case 6: case 7: case 8: case 9: { cin.putback(ch); double val; cin val; return Token(8,