- 11
- 0
- 约3.3万字
- 约 226页
- 2019-10-10 发布于广东
- 举报
定义3.10 文法符号序列α的FIRST集合定义如下: FIRST(α) = { a|α a...,a∈T},若α ε,则ε∈FIRST(α)。 * * 定义3.11 非终结符A的FOLLOW集合定义如下: FOLLOW(A) = { a |S ...Aa...,a∈T},若A是某句型的最右符号, 则#∈FOLLOW(A)。 * 非形式地讲,文法符号序列α的FIRST集合,就是从α开始可以推导出的所有以终结符开头的序列中的开头终结符。而一个非终结符A的FOLLOW集合,就是从文法开始符号可以推导出的所有含A序列中紧跟A之后的终结符。 算法3.5 计算X的FIRST集合 输入 文法符号X 输出 X的FIRST集合 方法 应用下述规则: ① 若X是终结符,则FIRST(X)={X}; ② 若X 是非终结符且有X→ε,则加入ε到FIRST(X); ③ 若X 是非终结符且有X→Y1Y2...Yk,并令Y0=ε,Yk+1=ε,则对所有j(0≤j≤k),若a∈FIRST(Yj+1)且ε∈FIRST(Yj),加入a到FIRST(X)。 对任意文法符号序列X1X2...Xn,FIRST(X1X2...Xn)的计算方法与算法3.5中规则③类似,即:F
原创力文档

文档评论(0)