摘要:
根据定义计算对文法中每一 A∈VN 计算 FOLLOW(A)(a) 设S为文法中开始符号,把{#}加入FOLLOW(S)中(这里"#"为句子句号)。(b) 若A→αBβ是一个产生式,则把FIRST(β)的非空元素加入FOLLOW(B)中。 如果β =>ε则把FOLLOW(A)也加入FOLLOW(B)中。(c) 反复使用(b)直到每个非终结符的FOLLOW集不再增大为止。或:(a)对文法开始符号S,令#∈FOLLOW(S)。(b)若B→αAβ是一个产生式,则令FIRST(β)-{ε}属于FOLLOW(A);(c)若B→αA是一个产生式,或B→αAβ是一个产生式且有ε∈F 阅读全文