求 FIRST集,FOLLOW集,FIRSTVT 集和 LASTVT 集
FIRST 集的定义简单的说 FIRST 集就是一个文法符号串的开始符号集合设 G=(VT,VN,S,P)是上下文无关文法,FIRST(α)={a|α=>aβ,a∈VT,α,β∈v*}若 α=> ε(经过0或多步推导可以推出为空串),则规定 ε ∈ FIRST(α)FIRST(α) 是 α 的所有可能推导的开头终结符或可能的 ε。例题 4.3:求 FIRST 集题目:给定文法 G[S]:(1)S -> Af(2)S -> Be(3)A -> a(
转载
2020-06-29 08:34:07 ·
1895 阅读 ·
0 评论