6.2.3 算符优先关系表的构造 可由定义直接构造 由定义6.2我们可计算出给定的算符文法中任何两个终结符对(a,b)之间的优先关系,其算法如下: 首先定义如下两个集合: FIRSTVT(B)={b|B ![]() ![]() ![]() ![]() LASTVT(B)={a|B ![]() ![]() ![]() ![]() 三种优先关系的计算为: a) ![]() 可直接查看产生式的右部,对如下形式的产生式 A→…ab… , A→…aBb… 有a ![]() b) ![]() 求出每个非终结符B的FIRSTVT(B),在如下形式的产生式 A→…aB… 中,对每一 b∈FIRSTVT(B),有a ![]() c) ![]() 计算每个非终结符B的LASTVT(B),在如下形式的产生式 A→…Bb… 中,对每一a∈LASTVT(B),有a ![]() |