[理學]編譯原理第三章(更新版)
【正文】 (0|1)*00 例、串中至少包含兩個連續(xù)的 0或兩個連續(xù)的 1構(gòu)成的二進制串： (0|1)*(00|11)(0|1)* 例： P74 三、正則定義 使用聯(lián)立方程定義相關的一組正則表達式。 七、詞法錯誤修正 當發(fā)現(xiàn)程序的詞法錯誤時，并非立即停止分析，而是采用一定的補救措施，使詞法分析過程繼續(xù)進行下去，并盡可能地使后繼的詞法分析工作不受到影響。 一個表示所有標識符的詞法單元，標識符詞法單元屬性值比較復 雜，通常，要為標識符建立符號表，該標識符的所有屬性將登記在 其對應的符號表條目中，則該標識符詞法單元的屬性值即為其在符 號表對應條目的指針。 第三章 有限自動機和詞法分析器 ? 詞法分析中的主要問題 ? 正則表達式 ? 有限自動機 ? 詞法分析器的構(gòu)造 詞法分析 一、詞法分析器的功能 將以字符為單位的源程序轉(zhuǎn)換成詞法單元序列。 表示運算符的詞法單元，可以代表單個運算，也可以表示一類運算。 六、向前看多個字符的處理 例如： x:10..100。 AB ? R? , L(AB)= L(A) L(B)。 例： P92 a1 a2 an 確定有窮自動機 確定有窮自動機是不確定有窮自動機的一個特例，它要求滿足： 1）沒有 ?邊； 2）對于每個狀態(tài) s和每個輸入符號 a，有且僅有一條標有 a的邊 離開，即從一個狀態(tài)出發(fā)的邊上不允許標有相同的字符 例如：接受整數(shù)、實數(shù)和標識符的自動機 確定有窮自動機的實現(xiàn) (1)采用狀態(tài)轉(zhuǎn)換表的實現(xiàn)方式 int scanner(char input[]){ in=0。amp。break。 case b: state=2。break。 return(0)。 考慮已有的狀態(tài)集（類）是否需進一步分離。 例 （ a|b） a 例 a* 例 a*b* 例 a*|b* 例 (a|b)* 例 ab 七、詞法分析器的構(gòu)造 確定語言的單詞集合 通常分為：標識符、保留字、常量、運算符、界限符 為每類單詞定義詞法單元結(jié)構(gòu) 標識符： (ID,標識符首地址） 常量（ NUMBER,常量值地址） 保留字、界限符：使用一元表示 運算符：可以使用一元，也可分類后使用二元表示 給出自動機，并對結(jié)束狀態(tài)進行注釋： P8082 立即接受狀態(tài)和延遲接受狀態(tài) 構(gòu)造詞法分析器： 人工構(gòu)造（例 P83：圖 315）和自動生成 八、詞法分析器生成工具 Lex Lex源程序 Lex編譯器 C編譯器 輸入流 詞法單元序列 使用 Lex實現(xiàn)詞法分析的過程 Lex程序結(jié)構(gòu) 聲明部分 %% 轉(zhuǎn)換規(guī)則 %% 輔助函數(shù) 例： P88圖 32
教學課件相關推薦
鄂ICP備17016276號-1