表达式求值演示程序设计报告.doc

1.3万字 有设计程序
摘要
对于一个输入的表达式，要求按表达式的运算优先规则，计算表达式的值。
在高级语言的解释程序中要对表达式进行求值，在编译程序中要将表达式翻译成相应的目标程序，表达式的处理是解释程序与编译程序中的基本问题，也是栈应用的典型实例。

表达式通常由操作量、操作符（算符）组成，它们统称为单词（Symbol）。操作量就是通常的常数与变量，操作符又可分为运算符与分隔符。在以下算法所处理的表达式中，操作量仅限于一位整数，运算符包括＋、－、×、/,分隔符包括‘(’ 与‘ )’。为了适应算法，要在输入表达式的两端加上特殊符号’＃’， ’＃’也属于分隔符。因此我们这里处理的表达式由操作量（只能是一位数字）、运算符＋、－、×、/、及分隔符 ‘(’ 、‘ )’与‘＃’组成。例如：#3*(7-2)# 就是一个合法的算术表达式。
对于一个输入的表达式，要求按表达式的运算优先规则，计算表达式的值。
运算规则：有括号先计算括号内的；无括号时先做乘除法，再做加减法；对于相同级别的运算按从左到右的次序计算。
本程序可采用字符界面的形式。如输入表达式字符串为“9-(2+4*7)/5+3#”，输出的表达式的值为6。

目录
1 问题说明
2 功能与界面设计的要求
3 实现要点
4 操作步骤
5 程序的运行与测试
6 完整的程序清单
7 后记
参考书目