![](https://cos-cdn.shuashuati.com/pipixue-web/2020-1231-2005-12/ti_inject-812ce.png)
已知文法G(S)如下: S → MH | a H →LSo |ε K → dML |ε L → eHf M → K | bLM 本文法共有5个非终结符,并补全下表; 文法符号 S H K L M 是/否推出ε 第1空 是 是 否 第2空 1 ) 计算First()集 (请在填空处填入终结符对应的标号,多个标号之间用 ,( 英文格式下逗号) 隔开) A. a B. b C. o D. d E. e F. f G. ε H. # First(S) 集合中的元素有{ 第3空 } First(H) 集合中的元素有{ 第4空 } First(K) 集合中的元素有{ 第5空 } First(L) 集合中的元素有{ 第6空 } First(M) 集合中的元素有{ 第7空 } 2) 计算Follow()集 (请在填空处填入终结符对应的标号,多个标号之间用,隔开) A. a B. b C. o D. d E. e F. f G. ε H. # Follow (S)集合中的元素有{ 第8空 } Follow (H)集合中的元素有{ 第9空 } Follow (K)集合中的元素有{ 第10空 } Follow (M)集合中的元素有{ 第11空 } 3 )判断是否是LL(1)文法 (集合中终结符对应的标号,多个标号之间用,隔开,标号如下:) A.a B. b C. o D. d E. e F. f G. ε H. # Select(S →MH )∩Select(S → a)= Ø ? ( 第12空 填Y或N) Select(H → LSo ) ∩Select(H → ε)= Ø ? (第13空 填Y或N) Select(K →dML ) ∩Select(K → ε)= Ø ? (第14空 填Y或N) Select(M →K ) ∩Select(M →bLM )= { 第15空} ∩{第16空}= Ø (第15空,第16空 填集合中元素的标号) 所以,该文法是LL(1)文法吗?(第17空 填Y或N)