chap5-自頂向下語法分析-資料下載頁
2025-07-24 09:47本頁面
【正文】 ② 把所有無定義的 M[A,a]標上出錯標志或用空白表示Date 50授課教師：張雁 確定的自頂向下分析法（十四） SELECT(S→xAy )={x} SELECT(A→*A’)={*} SELECT(A’→*)={*} SELECT(A’→ ε)={y}u 預測分析表可用此表項唯一不沖突也可判定該文法為 LL(1)文法 x y * S → xAyA →*A’A’ → ε →*Date 51授課教師：張雁 確定的自頂向下分析法（十五）u 分析串 x*y， 給出棧的變化過程步驟 分析棧 剩余輸入串 所用產生式 1 S x*y S→xAy 2 yAx x*y x匹配 3 yA *y A→*A’ 4 yA’* *y *匹配 5 yA’ y A’→ ε 6 y y y匹配 7 AcceptDate 52授課教師：張雁 Example1文法 G[S]:S → aHH → aMd | dM → Ab | εA → aM | e1)判斷 G[S]是否為 LL(1)文法？若是，請構造相應的 LL(1)預測分析表2）若 LL(1),請給出對輸入串aaabd的預測分析過程，說明該輸入串是否是 G[S]的句子。Date 53授課教師：張雁 Example2VN FIRST集 FOLLOW集S {a} {}H {a,d} {}M {a,e, ε} {d,b}A {a,e} Date 54授課教師：張雁 Example3u G[S]是否為 LL(1)文法的判斷Select(H → aMd) ∩ Select(H → d)= φSelect(M → Ab ) ∩ Select(M → ε)=φ Select(A → aM ) ∩ Select(A → e)= φ所以該文法是 LL(1)文法Date 55授課教師：張雁 Example4u 構造 LL(1)預測分析表a d b e S → aHH → aMd →dM → Ab → ε → ε → AbA → aM →eDate 56授課教師：張雁 Example5u 分析串 aaabd的預測分析過程步驟 分析棧 剩余輸入串 所用產生式 1 S aaabd S→aH 2 Ha aaabd a匹配 3 H aabd H→aMd 4 dMa aabd a匹配 5 dM abd M → Ab 6 dbA abd A → aMDate 57授課教師：張雁 Example6u 分析串 aaabd的預測分析過程步驟 分析棧 剩余輸入串 所用產生式 7 dbMa abd a匹配 8 dbM bd M → ε 9 db bd b匹配 10 d d d匹配 11 acc Date 58授課教師：張雁 詞法分析和語法分析的比較u共同點u都是對字符串進行識別u兩者的區(qū)別u詞法分析程序的輸入字符串是單詞序列 ,語法分析程序的輸入字符串是一個程序 ,詞法分析的終結符表示組成單詞的字符，語法分析的終結符表示組成程序的一個單詞。識別方法不同，詞法分析程序采用的為DFA， 語法分析程序采用的為下推自動機。 Date 59授課教師：張雁Thanks！* 60
職業(yè)教育相關推薦
鄂ICP備17016276號-1