LL1 first follow集.docVIP

 课 程 名 称: LL1文法的判别 年级/专业/班: 11级计算机类（二）班 姓 名: 徐勇兵 学 号： 一、α / β, α 和β均以非终结符开始，那么就很难决定何时使用A→α 选项，何时使用A→β选项。 二、实验 三、实验aβ，a∈VT，α,β∈V *}。 若αε，ε∈FIRST（α）。 由定义可以看出，FIRST（α）是指符号串α能够推导出的所有符号串中处于串首的终结符号组成的集合。所以FIRST集也称为首符号集。 设α＝x1x2…xn，FIRST（α）可按下列方法求得： 令FIRST（α）＝Φ，i＝1； 若xi∈VT，则xi∈FIRST（α）； 若xi∈VN； ① 若εFIRST（xi），则FIRST（xi）∈FIRST（α）； ② 若ε∈FIRST（xi），则FIRST（xi）－{ε}∈FIRST（α）； i＝i+1，重复（1）、（2），直到xi∈VT，（i＝2，3，…，n）或xi∈VN且若εFIRST（xi）或in为止。 当一个文法中存在ε产生式时，例如，存在A→ε，只有知道哪些符号可以合法地出现在非终结符A之后，才能知道是否选择A→ε产生式。这些合法地出现在非终结符A之后的符号组成的集合被称为FO