第5部分自顶向下语法分析方法教材课程.pptVIP

第5章 自顶向下语法分析方法;确定的自顶向下分析思想;这个文法的特点： 每个产生式的右部都由终结符号开始。 如果两个产生式有相同的左部，那么它们的右部由不同的终结符开始。;文法G2[S]:S→ApS→BqA→aA→cAB→bB→dB ;定义： 设 G = (VT ,VN , S , P) 是上下文无关文法，FIRST(α) = {a|α aβ,a∈ VT,α ∈ V+, β ∈ V*,}若α ε，则规定ε∈FIRST(α);FIRST(Ap)={a,c} FIRST(Bq)={b,d};文法G3[S]:S→aAS→dA→bASA→ε;定义：设 G = (VT ,VN , S , P) 是上下文无关文法，A∈VN , S是开始符号。 FOLLOW(A) = {a|S ?A?且a∈FRIST(?), ?∈VT*,?∈V+ } 若S ?A?,且? ε，则规定 #∈FOLLOW(A) 即：FOLLOW(A)={a|S …Aa… ,a∈VT}若S …A，则规定 #∈FOLLOW(A) #作为输入串的结束符，或称为句子括号，如：#输入串# ;对A→α，A→β其中A∈VN , α, β ∈VN*，当α和β不同时推导出空时（设 α不推导出空，β推导出空），则当FIRST(α)∩(FIRST(β)∪FOL