优先矩阵转化为优先函数定义.pdfVIP

一种方便地求算符优先函数的方法 —— 迭代法 若已知运算符之间的优先关系，可按如下步骤构造优先函数： 1、对每个运算符 a （包括#在内）令 f(a)=g(a)=1 2、如果 a?b 且 f(a)=g(b)令 f(a)=g(b)+1 3、如果 a?b 且 f(a)=g(b)令 g(b)= f(a)+1 4、如果 a?b 而 f(a) ≠g(b)，令 min{f(a),g(b)}=max{f(a),g(b)} 5、重复 2~4，直到过程收敛。如果重复过程中有一个值大于 2n，则 表明不存在算符优先函数。 代码为： #include stdio.h #include stdlib.h #define MaxSize 100 #define MaxOp 9 struct { char ch; // 运算符 int pri; //优先级 } lpri[]={{+,1},{-,1},{*,1},{/,1},{(,1},{),1},{#,1}}, rpri[]={{+,1},{-,1},{*,1},{/,1},{(,1},{),1},{#,1}}; int f(char op) // 求左运算符 op 的优先级 { int i; for (i=0;iMaxOp;i++) if (lpri[i].ch==op) return lpri[i].pri; } int g(char op) // 求右运算符 op 的优先级 { int i; for (i=0;iMaxOp;i++) if (rpri[i].ch==op) return rpri[i].pri; } /*int InOp(char ch) // 判断 ch 是否为运算符 { if (ch==( || ch==) || ch==+ || ch==- || ch==* || ch==/||ch==#) return 1; else return 0; }*/ char Precede(char c1,char c2) { int i=0,j=0; static char array[49]={ , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , =, !, , , , , !, , , , , , , , !, =}; switch(c1) /* i 为下面 array 的横标 */ { case + : i=0;break; case - : i=1;break; case * : i=2;break; case / : i=3;break; case ( : i=4;break; case ) : i=5;break; case # : i=6;break; } switch(c2) /* j 为下面 array 的纵标 */ { case + : j=0;break; case - : j=1;break; case * : j=2;break; case / : j=3;break; case ( : j=4;break; case ) : j=5;break; case # : j=6;break; } return (array[7*i+j]); /* 返回运算符 */ } void main() {