[工學(xué)]第三章詞法分析new-wenkub.com
2024-10-10 14:47 本頁面
【正文】 將各條規(guī)則的有窮自動機 Mi合并成一個新的 NFA M 39 下面是識別某語言單詞符號的 LEX源程序： 例： LEX 源程序 AUXILIARY DEFINITIONS /*聲明部分 */ letter [A—z] digit [0—9] %% RECOGNIYION RULES /*識別規(guī)則 */ “BEGIN” “END” “FOR” {RETURN(1,─) } {RETURN(2,─) } {RETURN(3,─) } RETURN是 LEX過程，該過程將單詞傳給語法分析程序 RETURN（ C， LEXVAL） 其中 C為單詞類別編碼 LEXVAL： 標識符： TOKEN（字符數(shù)組） 整常數(shù)： DTB（數(shù)值轉(zhuǎn)換函數(shù)，將 TOKEN 中的數(shù)字串轉(zhuǎn)換二進制值） 其他單詞：無定義。 Dn}上的正規(guī)表達式，也稱 模式 。168。 D1,D2， …… ， Dn 為正則表達式名字 36 例： C++標識符 letter A|B|168。 CASE 4 : OUTPUT ( 4 , “=”)； BREAK。 UNGETCH； //回退一字符 OUTPUT (2, 整數(shù) )； }。 // 當前字符放入一臨時字符數(shù)組； GETNEXTCHAR( ) ； //從緩沖區(qū)取下一字符 }。 e n i L 27 分界符 出口 S ； If (CH==?。 UNGETCH； //回退一字符 OUTPUT(1，標識符名字 )； }； = 8 0 。 0 1 3 4 2 5 6 e n i L 字母 字母 字母數(shù)字 數(shù)字 = ； ；? 1, ?Line?? ? 3 , ?=? ? ? 2 , ?80?? ? 4 , ?。 move F to beginning of first half } Else F++。 ? 搜索指針從單詞起點開始搜索，如果遇到半?yún)^(qū)域的邊界，但尚未到達單詞的終點時，則可將后續(xù)的輸入字符裝入該緩沖區(qū)的另一半。 6 詞法分析程序設(shè)計與實現(xiàn) ? 詞法分析程序的輸入與輸出 ? 源程序的輸入與預(yù)處理 ? 單詞的識別 ? 詞法分析程序與詞法分析程序的接口 ? 詞法分析器的設(shè)計與實現(xiàn) 7 單詞是語言中具有 獨立意義 的 最小語法單位 . 單詞的種類 1. 關(guān)鍵字（保留字）： while、 class、 for、 do 2. 標識符： a、 m_a 3. 常數(shù)：無符號數(shù)、布爾常數(shù)、字符串常數(shù)等 4. 運算符： +、 、 * 5. 界限符：逗號，分號，括號和引號 種類的劃分是根據(jù)編譯的目標和方便設(shè)定的 單詞 8 常用的單詞內(nèi)部形式： 按單詞種類分類 保留字和分界符采用
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1