編譯原理練習(xí)題及答案-高艷霞(參考版)
2025-07-27 03:05本頁面
【正文】 由以上步驟得文法G滿足LL(1)文法的3個條件，所以文法G是LL(1)文法。|ε過程：α=abβ=cA — c A’A’ — abA’|ε對文法G消除左遞歸后得： S→AB|bBaA — c A’A’ — abA’|εB→dB|ε②對改寫后的文法判斷是否LL(1)文法，求相應(yīng)FIRST和FOLLOW集合（7分）答：求FIRST: 對S:FIRST(AB)={c}FIRST(bBa)=FIRST(S)={b,c}FIRST(A)={c}FIRST(A’)={a, ε}FIRST(B)={d, ε}每個非終結(jié)符 的各個產(chǎn)生式候選首符集兩兩不相交求FOLLOW: FOLLOW(S)=() FOLLOW(A)=(d,) FOLLOW(A’)=(d,) FOLLOW(B)=(a,)FIRST首符集合含ε的有FIRST(A’)和FIRST(B)FIRST(A’) ∩ FOLLOW(A’) = Φ 二、已知文法G：T→a|e|(F)P F→T+F|
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1