词法分析课件.pptVIP

詞法分析本章內容詞法分析器：把構成根源程式的字元流翻譯成記號流，還完成和用戶介面的一些任務圍繞詞法分析器的自動生成展開介紹正規式、狀態轉換圖和有限自動機概念??詞法分析器語法分析器符號表記號(token)取下一個記號根源程式

2.1詞法記號及屬性2.1.1詞法記號、模式、詞法單元詞法記號 詞法單元例舉 模式的非形式描述var var varfor for forrelation ,=,=,… 或=或=或…id sum,count,D5 由字母開頭的字母數字串num 3.1,10,2.8E12 任何數值常數literal “seg.error” 引號“和”之間的任意字元 串，但引號本身除外

2.1詞法記號及屬性歷史上詞法定義中的一些問題忽略空格帶來的困難 DO8I?3.75 DO8I?3.75DO8I?3,75關鍵字是否保留 IFTHENTHENTHEN=ELSE；ELSE…關鍵字、保留字和標準識別字的區別

2.1詞法記號及屬性2.1.2詞法記號的屬性position:=initial+rate*60的記號和屬性值： ?id，指向符號表中position條目的指針? ?assign_op，? ?id，指向符號表中initial條目的指針? ?add_op，+? ?id，指向符號表中rate條目的指針? ?mul_op,*? ?num，整數值60?

2.1詞法記號及屬性2.1.3詞法錯誤詞法分析器對根源程式採取非常局部的觀點難以發現下麵的錯誤 fi(a==f(x))…在實數是a.b格式下，可以發現下麵的錯誤 123.緊急方式的錯誤恢復錯誤修補

2.2詞法記號的描述與識別2.2.1串和語言字母表：符號的有限集合，例：?={0,1}串：符號的有窮序列，例：0110,?語言：字母表上的一個串集 {?,0,00,000,…},{?},?句子：屬於語言的串串的運算連接 xy，s?=?s=s積（指數） s0為?，si為si-1s（i0）

2.2詞法記號的描述與識別語言的運算和：L?M={s|s?L或s?M}連接：LM={st|s?L且t?M}指數：L0是{?}，Li是Li-1L閉包：L?=L0?L1?L2?…正閉包：L+=L1?L2?…例L:{A,B,…,Z,a,b,…,z},D:{0,1,…,9}L?D,LD,L6,L*,L(L?D)*,D+

2.2詞法記號的描述與識別2.2.2正規式 正規式用來表示簡單的語言，叫做正規集 正規式 定義的語言 備註 ? {?} a {a} a?? (r)|(s) L(r)∪L(s) r和s是正規式 (r)(s) L(r)L(s) r和s是正規式 (r)* (L(r))* r是正規式 (r) L(r) r是正規式 ((a)(b)*)|(c)可以寫成ab*|c

2.2詞法記號的描述與識別正規式的例子?={a,b}a|b {a,b}(a|b)(a|b) {aa,ab,ba,bb}aa|ab|ba|bb {aa,ab,ba,bb}a* 由字母a構成的所有串集(a|b)* 由a和b構成的所有串集複雜的例子(00|11|((01|10)(00|11)?(01|10)))?句子：01001101000010000010111001

2.2詞法記號的描述與識別2.2.3正規定義 對正規式命名，使表示簡潔。d1?r1d2?r2...dn?rn各個di的名字都不同每個ri都是??{d1,d2,…,di-1}上的正規式

2.2詞法記號的描述與識別正規定義的例子 Pascal語言的識別字集合 letter?A|B|…|Z|a|b|…|z digit?0|1|…|9 id?letter(letter|digit)*

2.2詞法記號的描述與識別正規定義的例子 Pascal無符號數集合，例1946,11.28,63E8,1.99E?6 digit?0|1|…|9 digits?digi