已知文法G(E)如下: E → TE’ E’ →+E |ε T → FT’ T’ → T |ε F → PF’ F’ → *F’|ε P → (E) | a |b |^ 解:1)该文法共有7个非终结符,其中有(第1空)个可以推出ε,并补全下表; 文法符号 E E’ T T’ F F’ P 是/否推出ε 否 是 第2空 第3空 否 是 第4空 2 )计算First()集 (请在填空处填入终结符对应的标号,多个标号之间用 ,( 英文格式下逗号) 隔开) A. + B.* C. ( D. ) E.a F. b G. Λ H.ε I. # First(P) 集合中的元素有{ 第5空 } First(F’) 集合中的元素有{ 第6空 } First(F) 集合中的元素有{ 第7空 } First(T’) 集合中的元素有{ 第8空 } First(T) 集合中的元素有{ 第9空 } First(E’) 集合中的元素有{ 第10空 } First(E) 集合中的元素有{ C,E,F,G } 3 )计算Follow()集 (请在填空处填入终结符对应的标号,多个标号之间用,隔开) A. + B.* C. ( D. ) E.a F. b G. Λ H.ε I. # Follow (E’) 集合中的元素有{ 第11空 } Follow (T’) 集合中的元素有{ 第12空 } Follow (F’) 集合中的元素有{ 第13空 } 4 )判断是否是LL(1)文法 (其中的 第15、16、18、19空,需填写集合中终结符对应的标号,多个标号之间用,隔开,标号如下:) A. + B.* C. ( D. ) E.a F. b G. Λ H.ε I. # Select(E’ → +E)∩Select(E’ → ε)=First(+E ) ∩Follow(E’)= Ø ? ( 第14空 填Y或N) Select(T’ →T ) ∩Select(T’ → ε)={ 第15空 } ∩{ 第16空 }= Ø ? (第17空 填Y或N) Select(F’ →*F’ ) ∩Select(F’ → ε)={ 第18空 } ∩{ 第19空 }= Ø 所以,该文法是LL(1)文法吗?(第20空 填Y或N)