ch6自底向上算符优先语法分析_(张素琴).pptVIP

* * * * * * * * * * * * * * * * * * * 不存在具有相邻非终结符的产生式 * * * * * * * * * * * * * * * * * * * * * * 从这个练习中可以看出，在该句型中，+ 的优先性低于*，*的优先性低于+，即：+ * +， 因此T*F为最左素短语，由此引出下面的定理。 * * * * 根据最左素短语的定义和移进-归约的语法分析方法得到 设文法为： E →#E# T→F E→E+T F→P↑F | P E→T P→(E) T→T*F P→i 求算符优先关系表，分析i+i#是否为该文法的句子。 练习一 * 解: (1)求firstVT和lastVT集 firstVT(E)={#} firstVT(E)={+,*,↑, ( , i ) firstVT(T)={*,↑, ( , i ) firstVT(F)={↑, ( , i ) firstVT(P)={ ( , i ) lastVT(E’)={#} lastVT(E)={+,*,↑, ) , i } lastVT(T)={*,↑, ) , i } lastVT(F)={ ) ,↑, i } lastVT(P)={ i , ) } firstVT(B)={b|B?b… 或 B?Cb…} E = #E# E ?#… E?E+T E?T?T*F E?T?F?P↑F E?T?P?(E) ?i lastVT(B)={a|B?…a 或 B?…aC} * (2) 求 = 关系 E →#E# # = # P→(E) ( = ) * (3) 求关系 E → #E# 则 # firstVT(E) 所以 # +, # *, # ↑, # ( ， # i E →E+T 则 + firstVT(T) 所以 + *, + ↑, + ( , + i T→T*F 则 * firstVT(F) 所以 * ↑, * ( , * i F→P↑F 则↑ firstVT(F) 所以 ↑ ↑, ↑ ( , ↑ i P→（E ) 则（ firstVT(E) 所以 ( +, ( *, ( ↑, (( , ( i * (4) 求 关系 E →#E# 则 lastVT(E) # 所以 + #, * # ，↑ # , ) #, i # E→E+T 则lastVT(E) + 所以 + +, * +, ↑ + , ) +, i + T→T*F 则lastVT(T) * 所以 * *, ↑ *, i *, ) * F→P↑F 则lastVT(P) ↑ 所以 i ↑, ) ↑ P→(E) 则lastVT(E) ) 所以 + ) , * ) , ↑ ) , i ) , ) ) * 算符优先关系表 + * ↑ i ( ) # + * ↑ i ( = ) # = * 书p115 表6.8 步骤 栈 优先关系 当前符号 剩余输入串 移进或规约 1 # i +i# 移进 2 #i + i# 规约 3 #F + i# 移进 4 #F+ i # 移进 5 #F+i # 规约 6 #F+F # 规约 7 #F = # 接受 * * 练习二：p121 例题1 已知算符文法G[B]为： B?BoT|T T?TaF|F F?nF|(B)|t|f 判断该文法是否为算符优先文法； 若是算符优先文法，请分析输入串ntofat#是否为句子。 * 作业：p122 ex1. (1) (2) (4); ex3; Ex4. * * * * * * * * * * E = E + T = T + T = T * F + T = F * F + T = i1 * F + T = i1 * i2 + T = i1 * i2 + F = i1 * i2 + i3 * * * * * * * * 在栈里符号串中找到一个可归约串，该可归约串肯定出现在栈顶，否则早