编译原理清华大学第章自底向上优先分析法.pptVIP

* * * * * * * * * (4) 算符优先关系表的构造 算符文法中任何两个终结符对(a,b)之间的优先关系，其计算算法如下： 首先定义如下两个集合： FIRSTVT(B)={b|B b… 或 B Cb…} 　LASTVT(B)={a|B …a 或 B …aC} + ? + ? + ? + ? 三种优先关系的计算为： a) 关系: 可直接查看产生式的右部，对如下形式的产生式 　　A→…ab… , A→…aBb…　有a b成 立。 b)＜·关系:　求出每个非终结符B的FIRSTVT(B)，在如下形式的产生式 　　A→…aB… 中，对每一 b∈FIRSTVT(B),有a＜·b成立。 c)·＞关系:　计算每个非终结符B的LASTVT(B)，在如下形式的产生式 　　A→…Bb… 中，对每一a∈LASTVT(B)，有a·＞b成立。 · · 例6.5：现在可用上述算法计算下列表达式文法的算符优先关系。 若有表达式文法为： (0)? E′→#E# (1)? E→E+T (2)?? E→T (3) T→T*F (4)??T→F (5)? F→P↑F|P (6)?? P→(E) (7) P→i 解：计算表达式文法的优先关系为： a) 关系 由产生式(0) E′→#E# 和(6) P→(E) ,可得# # ，