第4章节自顶向下分析法.pptVIP

集合FIRST 、FOLLOW构造 1. 设X∈（ VN∪ VT），FIRST(X) 的构造 若X∈ VT ，则FIRST(X)={X} 若X∈ VN ， 若其对应规则为X→a……,a∈ VT ,则a∈FIRST(X);若 X→ε，则ε∈FIRST(X); 若X →Y…，Y∈ VN ,则FIRST(Y)-{ε} ? FIRST(X);若X →Y1Y2…Yk，(其中Y1,Y2,…,Yi-1都是VN ，且Y1Y2…Yi-1 =*ε)，则FIRST(Yi)-{ε} ? FIRST(X); 若Y1Y2…Yk =*ε,则ε∈FIRST(X); 集合FIRST 、FOLLOW构造 2. 设α∈( VN∪ VT)*,α = X1X2…Xn ,FIRST(α) 的构造 若α∈ε,则FIRST(α)={ε} 若α≠ε,则FIRST(X1)-{ε} ? FIRST(α); 若X1X2…Xi-1 =*ε,则 FIRST(Xi)-{ε} ? FIRST(α);若X1X2…Xn =*ε,则ε∈FIRST(α); 3.设U ∈ VN ,FOLLOW(U)的构造： 若U是文法开始符号，则$ ∈ FOLLOW(U); 若有规则A→αUβ,则FIRST(β)-{ε} ? FOLLOW(U); 若有A→αU，或A→αUβ，β =*ε，则FOLLOW(A)? FOLLOW(U); 求FIRST与FOLLOW集合