FIRST FOLLOW E ET $$) T (*( 8 F +)$
E E’ T T’ F FIRST FOLLOW ( i ( i ( i + * ) $ ) $ + ) $ + ) $ * + ) $
3.LL(1)文法定义 设上下文无关文法G的产生式形如 A→)01(2-(xm,当G满足下述条件时则称为 LL(1)文法 ①FRST(c;)∩FRST(a)=①, 1J,1 ②若→E则FRST()∩ FOLLOW(A)=① 1,2,,,n且j≠i 于是,在自顶向下分析时,可根据当前输入符号 a选择a∈FRST(A→x
3. LL(1)文法定义 设 上 下 文 无 关 文 法 G 的 产 生 式 形 如 A→1 |2 |…|m, 当G满足下述条件时则称为 LL(1)文法: ①FIRST(i ) FIRST(j )=Φ, ij,i,j=1,2,. . .,n ②若i,则FIRST(j ) FOLLOW(A)=Φ, j=1,2,. . .,n且ji。 于是,在自顶向下分析时,可根据当前输入符号 a选择aFIRST(i )的A→i。 *
五.预测分析表的构造 1.构造算法 对每个产生式A→a ①对va∈FRST(a)将A→记入M[Aa中 ②若E∈FRST(x)对∨b∈ FOLLOW(A) 将A记入MA,a中; ③凡未被定乂的M[Aa]项中标以出错标志
五. 预测分析表的构造 1. 构造算法 对每个产生式A→α ①对aFIRST(α),将A→α记入M[A,a]中; ②若εFIRST(α),对bFOLLOW(A), 将A→α记入M[A,a]中; ③凡未被定义的M[A,a]项中标以出错标志
如:G(CE)E→TE E→+TE|8 T→FT T→*FTE F→(E) FIRST FOLLOW E E +) 8 *
如: G(E) E→TE’ E’→+TE’│ε T→FT’ T’→*FT’ │ε F→(E)│i E E’ T T’ F FIRST FOLLOW ( i ( i ( i + * ) $ ) $ + ) $ + ) $ * + ) $