1、1、上一節(jié)的評論、編譯和解釋的本質(zhì)區(qū)別是什么？ 簡要介紹了編譯程序的過程以及每個(gè)過程的功能。2、1、對詞法分析器的要求2、詞法分析器的設(shè)置修訂3、正則表達(dá)式和有限自動機(jī)、第二章詞法分析、3、詞法分析和語法分析的關(guān)系、源程序、詞法分析程序、Token、get Token、4、主要任務(wù)：源程序(文字罷工) 生成單詞符號(字流)的其他任務(wù)：刪除空格、跳過注釋和換行、宏展開等地位：編譯的基礎(chǔ)描述：正則表達(dá)式識別：有限自動機(jī)，5，一、要求語法分析器輸出單詞符號(程序語言的基本語法符號)單詞符號種類：編譯器while、for標(biāo)識符：變量名、數(shù)組名、進(jìn)程名常量：表示整數(shù)、實(shí)型、布爾型、字符類型等各種名稱的運(yùn)

2、算符：/等分隔符：例如逗號、分號、括號等6；單詞符號的表現(xiàn)形式：二項(xiàng)式(單詞種類、單詞符號的屬性值)分類布爾處理后，轉(zhuǎn)換為以下順序：- 8、將詞法分析工作從語法分析中分離出來的理由是，使編譯器整體的結(jié)構(gòu)更簡潔、明確、理化。 提高編譯器的效率，9、詞法分析器作為獨(dú)立的子程序，在解析器需要單詞符號時(shí)調(diào)用。 每次調(diào)用，詞法分析器從輸入串中識別單詞符號，并將其傳遞給語法分析器，10，2，詞法分析器的設(shè)置修訂、輸入、預(yù)處理輸入串放入一個(gè)緩沖區(qū)(即輸入緩沖區(qū))中，詞法分析可以直接在此進(jìn)行。 在預(yù)處理任務(wù)的一些語言中，在去除出現(xiàn)在字符常數(shù)之外的空白字符、制表符、換行字符等編輯性的字符，將空白字符用作邊界字符

3、(即，用作單詞符號間的間隔)的情況下，將多個(gè)空白與一個(gè)、11、預(yù)處理子例程、掃描儀、輸入緩沖區(qū)結(jié)合，例如(2)存在初始狀態(tài)(3)至少一個(gè)終端狀態(tài)、start、13、狀態(tài)轉(zhuǎn)移圖可以用于標(biāo)識(或接受)諸如、0、1、0、字母數(shù)字、字母、1、數(shù)字、(a )之類的特定字符串正規(guī)公式和正規(guī)集從有限自動機(jī)NFA到DFA的變換決定了有限自動機(jī)的簡并正規(guī)公式和有限自動機(jī)的等價(jià)性，16、介紹基本術(shù)語和概念、符號字母符號串的連接如字母是符號，數(shù)字也是符號。 18、字母表、字母表是元素的非空窮集合，字母表的元素稱為符號，所以字母表也稱為符號集合。 不同的語言可以有不同的字母。 例如，漢語字母包括漢字、數(shù)字、標(biāo)點(diǎn)符號等

4、。 PASCAL語言的字母由字母、數(shù)字、幾個(gè)專用符號和BEGIN、IF等保留字組成。例如英文字母a、b、z、a、b、z英文標(biāo)點(diǎn)符號表， 不要！ () -漢字表、自、動、機(jī)械、化學(xué)元素表h、o、Cu、=a、n、y、任意、意思、字母表，20，例如00 11 10是字母=0，1以上的符號串。 字母A=a、b、c上的一部分符號串是a、b、c、ab、aaca。 在符號串中，符號的順序是重要的，例如符號串a(chǎn)b與ba不同，abca和aabc也不同。 21、如果在某個(gè)符號串x中有m個(gè)符號，則將其長度表示為m，|x|=m，001110的長度是6。 空符號串或不包含符號的符號串用表示，長度為|=0)。 22、介紹

5、一些關(guān)于符號串的運(yùn)算。 -符號串的連結(jié)-符號串的冪-符號串集合，23，符號串的連結(jié)，符號串的連結(jié)：將x和y設(shè)為符號串，這些連結(jié)xy是將y的符號寫在x的符號之后的符號串。 例如，假設(shè)x=ST，y=abu，那么這些連接xy=STabu可以看到|x|=2、|y|=3和|xy|=5。24、符號串的平方和符號串的平方： x設(shè)為符號串，并且通過連結(jié)x本身獲得n次符號串z，即z=xxxx，被稱為符號串x的n次方，并且被寫為z=xn，即，符號串x被重復(fù)n次。 x0=、x1=x、x2=xx和x3=xxx分別對應(yīng)于n=0、1、2和3。 如果x=AB，則3360 x0=x1=ab x2=ababx3=abab xn

6、=xxn-1=xn-1 x (n0)，26應(yīng)該運(yùn)算設(shè)定a x n (3) n中的要素是從(1)和(2)開始閉包*=0 1 2閉包=123 *=*例1，00，01，10，11，字母的冪運(yùn)算，27，3，正則表達(dá)式和有限自動機(jī)，正則表達(dá)式和從正則集有限自動機(jī)NFA到DFA的轉(zhuǎn)換決定有限自動機(jī)的化簡正則表達(dá)式和有限自動機(jī)的等價(jià)性，28， 正規(guī)式和正規(guī)組正規(guī)式：將無限字符串集合類似于有限的簡單算術(shù)式表現(xiàn)的工具正規(guī)組：用正規(guī)式的值表示的集合，29，字母，正規(guī)式和正規(guī)組的遞歸定義：和都是上面的正規(guī)式，他們表示的正規(guī)組分別是和的任意a，a是上面的正規(guī)式，分別是u和v都是上面的正規(guī)式，假設(shè)他們表示的正規(guī)集合分別為L(U )和L(V )，那么(U|V )、(UV )和(U)*也是正規(guī)式，它們表示的正規(guī)集合分別為L(U )，讀為連接， * 讀為閉包 (即任意有限次的自我如果不混淆，可以省略括號，但運(yùn)算符的優(yōu)先級為“(”、“)”、“*”、“”、|”。 連接器“”一般可以省略不寫。 “*”、“和“|”都是左鍵。 設(shè)31、例：為=0、1，則有、32、例：指令=a、b正規(guī)式正規(guī)集a|ba、babab(a|b)(a|b )的該正規(guī)式和正規(guī)集是以正規(guī)式集ba*上的所有b為首的任意數(shù)量的a后續(xù)的字a(a|b)*。35、正則表達(dá)式的