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)算符优先文法的特点是:不会出现两个相邻的非终结符,即两个非终结符中间夹着一个终结符。如果第一个是终结符则第二个是非终结符。
答案: