第二章編譯器編寫(xiě)工具(編輯修改稿)
2024-11-22 12:29 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 字符，如 [^ \t\n] 表示除空格、制表符和換行以外的其它字符。 (7) . 匹配除換行以外的任何其它字符。 (8) x* 正規(guī)式 x的閉包。 (9) x+ 正規(guī)式 x的正閉包（ closureplus）。 (10) x|y 匹配或者正規(guī)式 x或者正規(guī)式 y。 返回 翻譯規(guī)則（續(xù) 1） 表 LEX的正規(guī)式集 (11) (x) 匹配正規(guī)式 x本身， ()用來(lái)改變運(yùn)算優(yōu)先級(jí)。 (12) x? 正規(guī)式 x可省略。該正規(guī)式與 x|ε 等價(jià)，其中 ε 表示空。 (13) ^x 匹配一行開(kāi)始處的正規(guī)式 x，如 ^ABCabcABC中第一個(gè) ABC。 (14) x$ 匹配一行結(jié)束處的正規(guī)式 x，如 ^ABCabcABC中第二個(gè) ABC。 (15) x/y 匹配其后緊跟正規(guī)式 y正規(guī)式 x，如 [09]+/.EQ. 識(shí)別輸入串 35。 (16) yx 匹配處于開(kāi)始條件 y時(shí)的正規(guī)式 x。 (17) x{m,n} 匹配 m到 n個(gè)正規(guī)式 x，如 ab{3， 5}識(shí)別： ababab， abababab， ababababab。 擴(kuò)充： 1 特殊字符處理： (3)和 (7) 2 考慮上下文： (13)到 (16) 3 限制重復(fù)次數(shù)： (17) 靈活應(yīng)用正規(guī)式集描述所設(shè)計(jì)語(yǔ)言的詞法模式，是編寫(xiě) LEX源程序所需考慮的重要因素之一。 翻譯規(guī)則（續(xù) 2） 例 部分 LEX正規(guī)式與它們所描述的輸入序列 LEX正規(guī)式 被識(shí)別的輸入序列 abc abc abc+ abc...c(至少一個(gè) c)， 39。+39。是 LEX正規(guī)式的運(yùn)算符 abc\+ abc+ abc+ abc+ abc\t abc后跟一個(gè)制表符 abc abc后跟一個(gè)制表符 abc\t 是一個(gè)錯(cuò)誤，不能有雙重轉(zhuǎn)義 a|b|c|d|e|f|g abcdefg之中的任一個(gè)字符 [az] abcdefghijklmnopqrstuvwxzy之中的任一個(gè)字符 ab?c ac或 abc (ab)?c c或 abc ^define 行首的 define abc$ 匹配行尾的 abc abc\n 匹配行尾的 abc 關(guān)于多重入口（左上下文相關(guān)處理） yx： 在 y條件下匹配 x。（ y也被稱(chēng)為入口） 這是 LEX為用戶(hù)提供的一種左上下文相關(guān)（ left context
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1