編譯原理第四章語法分析自上而下分析(編輯修改稿)
2025-06-18 04:28 本頁面
【文章內容簡介】 遞歸下降分析程序構造 ? 遞歸下降分析器： 這個分析程序由一組遞歸過程組成的 ， 每個過程對應文法的一個非終結符 。 E→TE’ E’→+TE’| ? T→FT’ T’→*FT’| ? F→(E)|i PROCEDURE E PROCEDURE T BEGIN BEGIN T 。 E’ F 。 T’ END END PROCEDURE E’ PROCEDURE T’ IF SYM=‘＋ ’ THEN IF SYM=‘＊ ’ THEN BEGIN BEGIN ADVANCE 。 ADVANCE。 T 。 E’ F 。 T’ END END PROCEDURE F IF SYM=‘i’THEN ADVANCE ELSE IF SYM=’(’ THEN BEGIN ADVANCE。 E。 IF SYM=’)’ THEN ADVANCE ELSE ERROR END ELSE ERROR。 ? 擴展巴科斯范式 (Backus Naur Form)： 用花括號 ｛ ?｝ 表示閉包運算 ?*。 用 ｛ ?｝ n0表示 ?可任意重復０次至 n次 ， {?}00＝ ?0 =ε。 用方括號 ［ ?］ 表示 ｛ ?｝ １ 0， 即表示 ?的出現可 有可無 ,等價于 ?|ε。 非終極符 ? 例 ： – 文法 ? E→T|E+T ? T →F|T*F ? F →i|(E) – 可表示成 ? E →T{+T} ? F →F{*F} ? F →(E)|I 預測分析程序 ? 預測分析程序工作過程 ? 預測分析表的構造 ? 預測分析器思想 ： …….a…… 總控程序 預測分析表 M X . . . 輸出 輸入串 棧 表 文法 LL(1)分析表 i + * ( ) E E→TE’ E→TE’ E’ E’ →+TE’ E’ →ε E’ →ε T T→FT’ T→FT’ T’ T’ →ε T’ →*FT’ T’ →ε T’ →ε F F→i F→(E) ? 預測分析程序的總控程序：
法律信息相關推薦
鄂ICP備17016276號-1