2)考慮下列產生式: FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^}∩{ε}=φ FIRST(T)∩FOLLOW(T')={(,a,b,^}∩{+,),#}=φ FIRST(*F')∩FIRST(ε)={*}∩{ε}=φ FIRST(*F')∩FOLLOW(F')={*}∩{(,a,b,^,+,),#}=φ FIRST((E))∩FIRST(a) ∩FIRST(b) ∩FIRST(^)=φ 所以,該文法式LL(1)文法. 4.3.1 S?Abc A?a| ? B?b| ? 是，滿足三個條件 P134-5考慮文法S→AS|b A→SA|a1、列出這個文法的所有LR(0)項目2、構造這個文法的LR(0)項目集規范族及識別或前綴的DFA3、這個文法是SLR的嗎？若是，構造出它的SLR分析表4、這個文法是LALR或LR(1)的嗎 P134-5考慮文法S→AS|b A→SA|a1、列出這個文法的所有LR(0)項目2、構造這個文法的LR(0)項目集規范族及識別或前綴的DFA3、這個文法是SLR的嗎？若是，構造出它的SLR分析表4、這個文法是LALR或LR(1)的嗎 P135-6 P135-7證明下面文法是SLR(1)文法，但不是LR(0)文法S→A? A→Ab|bBa ?B→aAc|a|aAb?解：文法G[S]：?0：S→A? 1：A→Ab? 2：A→bBa? 3：B→aAc? 4：B→a 5：B→aAb 預測分析表構造算法: 1.對文法中的每個產生式A → α執行第二步和第三步; 2.對每個終結符a ∈FIRST(α ),把A →a加到M[A,a]中; S →a; S →∧; S →(T); T →ST’; T’ →,ST’ T’ → ε FTRST(a)={a} FIRST(∧)={∧} FIRST((T))={( } FIRST(ST’)={a，∧，(} FIRST(，ST’)={，} FIRST(ε)={ε} ? a ∧ ( ， ) # S ? ? ? T ? ? ? T’ ? ? ? ? S →a S →∧ S →(T) T →ST’ T →ST’ T →ST’ T’ →,ST’ 3.若ε ∈FIRST(α ),則對于任何b ∈FOLLOW(A)把A→ α加至M[A,b]中 FOLLOW(T’)=FOLLOW(T)={)} T’ → ε 遞歸子程序： procedure S; begin if sym='a' or sym='^' then abvance else if sym='(' then begin advance;T; if sym=')' then advance; else error; end else error end; procedure T; begin S;T’ End procedure T’; begin if sym=‘,’ then bengin advance; S;T’ end End sym:是輸入串指針IP所指的符號 advance:是把IP調至下一個輸入符號 error:是出錯診察程序 補充題：有文法： E →TE’ E’ →ATE’ |ε T →FT’ T’ →MFT’ |ε F →(E)| i A →+ | - M →* | / (1)求First、Follow集，判斷是否是LL(1)文法？ (2)若是構造LL(1)分析表？ (3)簡述LL(1)分析器的工作原理。 4.2：有文法： E →TE’ E’ →+E |ε T →FT’ T’ →T |ε F →PF’ F’ →*F’ |

總結

以上是生活随笔為你收集整理的java aab全排列_编译原理习题课答案.ppt的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。