编译原理之--FIRST集、FOLLOW集 和 SELECT集
FIRST集、FOLLOW集 和 SELECT集一、FIRST集FIRST(A)为A的开始符或者首符号集。1、定义:设G=(VT,VN,S,P)是上下文无关文法 ,FIRST(α)={a|α能推导出aβ,a∈VT,α,β∈V*} 特别的,若α能推导出ε,则规定ε∈FIRST(α).2、根据定义求解FIRST集(对每一文法符号X∈V 计算FIRST(X)):①. 若X∈VT,则FIRST(X)=...
转载
2018-06-06 10:45:33 ·
1208 阅读 ·
0 评论