编译程序构造与实践第五章.pptVIP

定义 对于某个算符优先文法G的算符优先矩阵M，如果存在两个函数f与g，它们满足下列条件：假定Tj和Ti是文法G的VT中任意一对存在唯一算符优先关系的终结符号， 如果 Tj = Ti， 则f(Tj)= g(Ti) 如果 Tj Ti， 则f(Tj)＜g(Ti) 如果 Tj Ti， 则f(Tj)＞g(Ti) 则称f与g为文法G的对于算符优先矩阵M的(双)线性优先函数，简称优先函数。 3. 实际应用中的算符优先分析技术 应用算符优先分析技术时一般使用双线性优先函数，与分析栈配合实现句型分析。然而实际应用中，往往稍有变更。一是使用两个分析栈，二是对优先函数的使用有变化。 · 利用运算分量栈与运算符栈 · 引进双线性优先函数 == != = = ? + － * / % ! ( (当(与左边符号比较时) 6 7 ? 8 9 10 11 # while if { [ ( (当(与右边符号比较 时) else } ] ) ; = += －= || 0 1 2 3 4 5 符号 优先数 符号 优先数 实际应用中给出的优先函数如下： 借助于优先函数进行句型分析时，每一步执行如下： 让T是运算符栈顶符号，R是当前输入符号。 1）如果R是一个运算对象（标识符或常量），把它下推入运算分量栈，跳过（不执行）下列两步；否则R是运算符，执行下列两步，比较优先级； 2）如果f(T)?g(R),则把R下推入运算符栈，且扫描下一个输入符号； 3）如果f(T)g(R)，则栈顶符号T是最左质短语的尾符号，因此自运算符栈顶向下找出该最左质短语的头符号，然后调用由符号T确定的语义子程序。该语义子程序进行语义处理，完成对最左质短语的归约。在现在这种实现中，从运算符栈上退去符号T及组成最左质短语的其它一些符号，并把代表执行运算符R相应运算所得结果的某个符号（如代表非终结符号的N）下推入运算分量栈。 应用算符优先分析技术的识别算法之程序控制流程示意图 开始 置初值 当前符号?R R是运算分量 Y 下推入运算分量栈 N 下推R入 N f(Ti)g(R) 运算符栈 Y 确定最左质短语 调用与Ti相应的语 义子程序进行归约 ? T=R=# N Y 停止 运算分量栈： ? ? c b b N1 a a a N2 运算符栈： ? ? ? * + + + # # # # 当前运算符： * # # # 运算分量栈： ? C