編譯原理第四章語(yǔ)法分析自上而下分析-資料下載頁(yè)
2025-05-13 04:28本頁(yè)面
【正文】 ?也是一條產(chǎn)生式 ， 則把 ?也加到 FIRST(X)中 。 – 若 X?Y… 是一個(gè)產(chǎn)生式 ， 且 Y?Vn， 則把 FIRST(Y)中所有非ε元素都加到 FIRST(X)中；若 X?Y1… Yi1是一個(gè)產(chǎn)生式且Y?Vn， 且對(duì)任何的 j(1?j?i1),FIRST(Yj)都含有 ?（ 即 Y1… Yi1?*? ） 則把 FIRST(Yj)中的所有非 ε元素都加到 FIRST(X)中；特別地 ,若 FIRST(Yj)都含有 ?,把 ? 加入 FIRST(X) 中 …… – 重復(fù)以上操作，直到 FIRST (X)不再增大為止。 ? 上述算法可以推廣到 FIRST(?)， ?= X1… Xk ? 非終結(jié)符 B的 FOLLOW(B)構(gòu)造算法： – 對(duì)于文法的開(kāi)始符號(hào) S,置＃于 FOLLOW(B)中 。 – 若 A→ ?B?是一個(gè)產(chǎn)生式 ,則把 FIRST(?){ε}加至FOLLOW(B)中； – 若 A→ ?B是一個(gè)產(chǎn)生式 ,或 A→ ?B?是一個(gè)產(chǎn)生式而 ??ε（ 即 ε∈ FIRST(?)） ,則把 FOLLOW(A)加至 FOLLOW(B)中 。 ? 構(gòu)造分析表 M的算法： (1)對(duì)文法 G的每個(gè)產(chǎn)生式 A→ ?執(zhí)行第２步和第３步； (2)對(duì)每個(gè)終結(jié)符 a?FIRST(?),把 A→ ?加至 M[A,a]中； (3) 若 ε∈ FIRST(?) ， 則 對(duì) 任 何 b∈ follow(A) 把Ａ→ ?(ε)加至 M[A,b]中； (4)把所有無(wú)定義的 M[A,a]標(biāo)上“出錯(cuò)標(biāo)志” ? 例 、 LL(1)分析中的錯(cuò)誤處理 ? 錯(cuò)誤類(lèi)型： – 棧頂?shù)慕K結(jié)符與當(dāng)前的輸入符號(hào)不匹配 。 – 非終結(jié)符 A處于棧頂 ,面臨的輸入符號(hào)為 a，但分析表 M中的 M[A,a]為空 。 ? 錯(cuò)誤處理方法： – 跳過(guò)輸入串中的一些符號(hào)直至遇到“同步符號(hào)”為止。 ? 同步符號(hào)集合的選擇方法： – 把 FLLOWO(A)加入 A的同步活動(dòng)集。 – 把 FIRST(A)加入到 A的同步活動(dòng)集。 – 直接彈出站頂元素，并發(fā)送信息告知插入下一個(gè)終結(jié)符后，繼續(xù)分析。 ? 例 ： i + * ( ) E E→ TE’ E→TE ’ Synch Synch E’ E’ →+TE ’ E’ → ε E’ → ε T T→FT ’ Synch T→FT ’ Synch Synch T’ T’ → ε T’ →*FT ’ T’ → ε T’ → ε F F→i synch synch F→(E) synch synch 表 加入同步符號(hào)的 LL(1)分析表 分析棧 輸入串 附注 ＃ E ＃ E E’T E’T’F …… ＃ E’ ＃ ） i*+i＃ i*+i＃ i*+i＃ i*+i＃ …… ＃ ＃ 錯(cuò)，跳過(guò)） i∈ FIRST(E) …… 表 對(duì)） id*+i的語(yǔ)法分析與錯(cuò)誤處理
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1