【编译原理】FIRSTVT和LASTVT求法

FIRSTVT

找FIRSTVT的三条规则：如果要找A的FIRSTVT，A的候选式中出现：
A->a…，即以终结符开头，该终结符入FIRSTVT
A->B…，即以非终结符开头，该非终结符的FIRSTVT入A的FIRSTVT
A->Ba…，即以非终结符接终结符开头，则该终结符入FIRSTVT

LASTVT

找LASTVT的三条规则：如果要找A的LASTVT，A的候选式中出现：
A->…a，即以终结符结尾，该终结符入LASTVT
A->…B，即以非终结符结尾，该非终结符的LASTVT入A的LASTVT
A->…aB，即以终结符接非终结符结尾，则终结符入LASTVT

---

用一道例题检验对概念的理解：

已给文法： G[S]:
S → a|b|(B)
A → S, A|S
B → A

求所有非终结符的 FIRSTVT，LASTVT 集

解析：
（1）只要是让求 FIRSTVT，LASTVT 集，则该文法就隐含条件为算符优先文法。

（2）算符优先文法的特点是：不会出现两个相邻的非终结符，即两个非终结符中间夹着一个终结符。如果第一个是终结符则第二个是非终结符。

答案：