－ × ÷ ^ ＝ （ ） ＃ 1 1 1 1 0 0 2 0 1 1 1 1 0 0 2 0 0 1 1 1 0 0 2 0 0 1 1 1 0 0 2 0 0 0 0 0 0 0 2 0 2 2 2 2 2 2 2 0 0 0 0 0 0 0 2 0 1 1 1 1 2 3 2 2 1 1 1 1 1 2 2 4 其中 0 代表压栈，1 代表执行栈中运算，2 代表语法错误，3 代表括号的抵消，4 代表运 算结束。 在很多有关编译原理的书中都介绍了把关系矩阵转换为关系函数的方法。 关系函数的优点在于减少存储空间。而作者在实际的编写过程中发现，关系函数不仅增 加了程序的运算负担，而且无法识别出很多语法错误，如：运算符’＋’后出现’＝’的情况。 鉴于本程序的用户群体为普通用户，程序的容错能力很重要，作者在程序中直接采用 了关系矩阵。 为了支持分析过程中的变量，本程序采用了一个结构类型 data 来表示所有参与运算过 程的操作数，其定义为： struct data{ int nu; float dat;} 当 nu＝1 时，dat 存储浮点数，当 nu＝0 时，存储变量编号 3.2 算符优先分析过程的伪代码描述 为了便于读者理解整个程序，作者给出分析过程伪代码描述如下： void execute (string &s) { nu=dfa.read(I,s,out);//从命令行 s 中读出一个运算要素存入 out 中并把它的 编号赋给 nu if（nu= =21||nu= =22）{浮点数，转化为 data 类型后压入数据栈} if (nu= =23){变量，转化为 data 类型后压入数据栈} if (nu= =24){输入语句，按名接受一个浮点数并存入 domain 域中} if(nu= =25){ 输出语句，从 domain 域中读出变量的值并打印 } if(nu<9){运算符， while(1){ 分别以操作栈栈顶元素，nu 为下标从算符优先关系矩阵中读出优 先关系 ch if(ch= =0){将 nu 压入操作栈} if(ch= =1){从数据栈中弹出两个操作数，从操作栈中弹出操作号 执行相应的操作并把结果压栈} if(ch= =2){系统报错} if(ch= =3){操作栈弹栈抵消左右括号} if(ch= =4){若数据栈中为浮点数则打印输出，为变量则视作命令 并转入文件处理。结束分析过程} }} 

} 4 实例演示 4.1 对表达式进行计算。 //输入圆的半径。 //输出运算结果 4.2 用文本编辑器创建如下脚本，并保存为 circle.txt。 r>; s=3.14*r*r; l=3.14*2*r; s<; l<; 程序运行效果如下： //计算圆的面积 //计算圆的周长 5 结束 

程序基本实现了表达式计算和脚本支持。但作为实用程序还需要一个功能完善的图形 用户界面，以及完成大量的测试工作。 参考文献： 【1】 KENNETH.C.LOUDEN . 编译原理与实践 . 北京:机械工业出版社,2002 【2】 龚天富，候文勇. 程序设计语言与编译[M].北京：电子工业出版社 1997 【3】 LOUDEN KC. Compiler Construction: Principles and Practice[M].北京： 机械工业出版社. 2000 【4】 严蔚敏 . 数据结构 . 北京:清华大学出版社,2002. 【5】 Harvey M.Deitel . c++how to programe . 北京:电子工业出版社,2000.