chap5-自頂向下語法分析-資料下載頁
2025-07-24 09:47本頁面
【正文】 ② 把所有無定義的 M[A,a]標(biāo)上出錯(cuò)標(biāo)志或用空白表示Date 50授課教師：張雁 確定的自頂向下分析法（十四） SELECT(S→xAy )={x} SELECT(A→*A’)={*} SELECT(A’→*)={*} SELECT(A’→ ε)={y}u 預(yù)測(cè)分析表可用此表項(xiàng)唯一不沖突也可判定該文法為 LL(1)文法 x y * S → xAyA →*A’A’ → ε →*Date 51授課教師：張雁 確定的自頂向下分析法（十五）u 分析串 x*y， 給出棧的變化過程步驟 分析棧 剩余輸入串 所用產(chǎn)生式 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)文法？若是，請(qǐng)構(gòu)造相應(yīng)的 LL(1)預(yù)測(cè)分析表2）若 LL(1),請(qǐng)給出對(duì)輸入串a(chǎn)aabd的預(yù)測(cè)分析過程，說明該輸入串是否是 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 構(gòu)造 LL(1)預(yù)測(cè)分析表a d b e S → aHH → aMd →dM → Ab → ε → ε → AbA → aM →eDate 56授課教師：張雁 Example5u 分析串 aaabd的預(yù)測(cè)分析過程步驟 分析棧 剩余輸入串 所用產(chǎn)生式 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的預(yù)測(cè)分析過程步驟 分析棧 剩余輸入串 所用產(chǎn)生式 7 dbMa abd a匹配 8 dbM bd M → ε 9 db bd b匹配 10 d d d匹配 11 acc Date 58授課教師：張雁 詞法分析和語法分析的比較u共同點(diǎn)u都是對(duì)字符串進(jìn)行識(shí)別u兩者的區(qū)別u詞法分析程序的輸入字符串是單詞序列 ,語法分析程序的輸入字符串是一個(gè)程序 ,詞法分析的終結(jié)符表示組成單詞的字符，語法分析的終結(jié)符表示組成程序的一個(gè)單詞。識(shí)別方法不同，詞法分析程序采用的為DFA， 語法分析程序采用的為下推自動(dòng)機(jī)。 Date 59授課教師：張雁Thanks！* 60
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1