一、功能描述：
根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确并计算结果。
二、程序结构描述：
 全局变量：

#define N 8    ——算符个数
string ops = "+-*/()i#";  ——算符
map<char, int> ophash; ——算符哈希表
int opv[N][N];    ——算符优先表： 0-无 1-大于 2-等于 3-小于

string str;    ——存放输入串
int top;     ——输入串位置
stack<char> st;   ——堆栈
stack<int> stnum;   ——存储结果堆栈
bool divzero;    ——除零标志

程序分成如下几个函数：

 void init() —— 初始化函数：构造算符优先表。

 bool isNumber(string s, int v = 0) ——判断一个串是否是无符号整数
 int toInt(string s) —— 转换一个数字串为无符号整数

 string next()   —— 取得下一个单词

 bool out(string s) —— 归约过程，不能归约则返回false
 char first()   —— 获得距离栈顶最近的VT元素
 bool check()  —— 分析过程，不匹配则返回false

 main —— 主函数
处理输入串的部分，对输入的文件test2.txt内容进行算符优先语法分析。
* 输入串必须以“;”结束。当输入串合法时将计算该串的值，结果将显示在控制台。

程序总体执行流程详见代码。

三、实验总结：
完成总使用八课时：
其中纸上时间四课时，编程两课时，调试两课时。

 收获：
了解到一些算符优先语法分析的知识。

四、程式源码：

• 相关文章