第二章編譯器編寫工具-全文預(yù)覽
【正文】 (15) x/y 匹配其后緊跟正規(guī)式 y正規(guī)式 x，如 [09]+/.EQ. 識別輸入串 35。 (12) x? 正規(guī)式 x可省略。 (8) x* 正規(guī)式 x的閉包。39。表示一個范圍，并且要求 39。 (3) \x 匹配字符 x自身，如 \+；或 C中的轉(zhuǎn)義字符，如 \t， \n等。 若輸入序列為： I am a student. You are a student, too. 則對應(yīng)輸出為： nchar=31， nword=9， nline=2 聲明 1 C語言部分： %{......%}之間， 如預(yù)編譯語句（ define、 include）、聲明語句等 2 輔助定義部分：為正規(guī)式起名子，不作為外部匹配模式： 名字 正規(guī)式 例 char [azAZ] digit [09] 輔助定義式，不匹配任何模式 {char}({char}|{digit})* 規(guī)則，匹配標識符 用戶定義子程序 用戶的聲明、子程序定義等的具體安排：可以設(shè)計為獨立的模塊，然后在聲明部分用 include語句引入，也可以直接寫在此處。} (9) /* 匹配到一個不包括空格、 Tab鍵和換行符的字， (10) 字數(shù)加 1，字符數(shù)加 yyleng(字符長度 ) */ (11) %% (12) main() (13) { yylex()。 (1) %{ (2) include (3) int nchar, nword, nline。語義仍然需要人工編寫。 LEX/YACC，基于 C、 UNIX環(huán)境。 LEX源程序的基本結(jié)構(gòu) [聲明（ declaration） ] %% 翻譯規(guī)則（ translation rules） [%% 用戶定義子程序（ user defined routines） ] 其中翻譯規(guī)則可以為空，因此最簡單的源程序可以是： %% 其功能是將輸入原封不動搬到輸出 LEX源程序的基本結(jié)構(gòu)（續(xù) 1） 例 下述 LEX源程序構(gòu)造一個計數(shù)器，分別為輸入文件中的字符、字和行計數(shù)。 nchar+=yyleng。 從而形成一個完整的 C程序，經(jīng)過 C編譯器編譯之后得到可運行的程序。 (2) x 匹配字符或字符串 x。39。當 39。 (7) . 匹配除換行以外的任何其它字符。 返回 翻譯規(guī)則（續(xù) 1） 表 LEX的正規(guī)式集 (11) (x) 匹配正規(guī)式
教學課件相關(guān)推薦
鄂ICP備17016276號-1