第五章自顶向下语法分析方法-Read.pptVIP

第四章自顶向下语法分析方法;自顶向下分析思想;自顶向下的缺点:;4.1确定的自顶向下分析思想;例4.2：;小结：;一.首符集，后继符集与选择集的定义：; 这样在文法G2中，关于S的两个产生式虽然都以非终结符开始，但它们右部符号串可以推导出首符集合互不相交，因此可根据当前的输入符号是属于哪个产生式右部的首符号集合而决定选择相应产生式进行推导。因此是确定的自顶向下分析。;例4.3:;小结：;FOLLOW(A)={a|S*μAβ且a∈VT,a∈FIRST(β),

μ∈VT*,β∈V*};定义4.3：;（一）求FIRST(X)的算法

对每一文法符号X∈(VN∪VT），求FIRST(X).

(a)若X∈VT,则令FIRST(X)={X};

(b)若X∈VN,且有产生式X→a….,(a∈VT)，则令a∈FIRST(X);

(c)若X∈VN,有X→ε，则令ε∈FIRST(X);

(d)若X∈VN,y1,y2,…..yi都∈VN,且有产生式X→y1y2…..yn,;（二）求FIRST(α)的算法（α=x1x2….xn):;(三).求FOLLOW(A)的算法(A∈VN):;(四)求SELECT(A→α)的算法：;解：;例