編譯原理第3章+詞法分析

1、出錯(cuò)信息符號(hào)表，常數(shù)表該狀態(tài)轉(zhuǎn)換圖表示在狀態(tài)該狀態(tài)轉(zhuǎn)換圖表示在狀態(tài)1下下讀入讀入x轉(zhuǎn)到狀態(tài)轉(zhuǎn)到狀態(tài)2，若在狀態(tài)，若在狀態(tài)1下讀入字符下讀入字符y，則轉(zhuǎn)到狀態(tài)，則轉(zhuǎn)到狀態(tài)3。012其它其它字母字母字母或數(shù)字字母或數(shù)字 getchar;CASE char OF c1: state=i1; c2: state=i2; cn: state=in; others: writeln(“ERROR”);END; getchar;WHILE char= c1 DO getchar;IF char=c2 THEN state:=jELSE writeln(“ERROR”);單詞以字母開(kāi)頭，若單詞以字母開(kāi)頭，若c

2、har中字符是字母或數(shù)中字符是字母或數(shù)字則將其連接到字則將其連接到token當(dāng)當(dāng)前值的尾部，并讀取下一前值的尾部，并讀取下一個(gè)字符，直到所讀字符不個(gè)字符，直到所讀字符不是字母和數(shù)字是字母和數(shù)字用用token字符串查字符串查保留字表，不是保保留字表，不是保留字則返回標(biāo)識(shí)符留字則返回標(biāo)識(shí)符的二元式，否則返的二元式，否則返回保留字的二元式回保留字的二元式讀入字符送讀入字符送入入char中中檢查檢查char中是否中是否為空，若為空，反為空，若為空，反復(fù)讀直至非空復(fù)讀直至非空將不屬于當(dāng)前單詞的將不屬于當(dāng)前單詞的一個(gè)字符退出一個(gè)字符退出單詞以數(shù)字開(kāi)頭，若單詞以數(shù)字開(kāi)頭，若char中中的字符還是數(shù)字，則將其

3、連的字符還是數(shù)字，則將其連接到接到token當(dāng)前值的尾部，當(dāng)前值的尾部，并繼續(xù)讀取下一個(gè)字符到并繼續(xù)讀取下一個(gè)字符到char中，直到中，直到char不是數(shù)字不是數(shù)字為止。退出非數(shù)字字符，返為止。退出非數(shù)字字符，返回該整數(shù)的二元式回該整數(shù)的二元式與前面相同，該與前面相同，該段程序用來(lái)識(shí)別：段程序用來(lái)識(shí)別：和：和：=用來(lái)識(shí)別用來(lái)識(shí)別=和和AB=Aba =bBba =bSbba=bABbba=bAabba=bbCabba=bbbabba步驟步驟 符號(hào)棧符號(hào)棧 輸入符號(hào)輸入符號(hào) 動(dòng)作動(dòng)作 1 # bbbabba# #入棧入棧2 #b bbabba# b入棧入棧3 #bb babba# b入棧入棧4 #

4、bbb abba# b入棧入棧5 #bbC abba# 用用Cb歸約歸約6 #bA abba# 用用AbC歸約歸約7 #bAa bba# a入棧入棧8 #bAB bba# 用用Ba歸約歸約9 #bS bba# 用用SAB歸約歸約10 #bSb ba# b入棧入棧11 #bB ba# 用用BSb歸約歸約12 #A ba# 用用AbB歸約歸約步驟步驟 符號(hào)棧符號(hào)棧 輸入符號(hào)輸入符號(hào) 動(dòng)作動(dòng)作 13 #Ab a# b入棧入棧14 #Aba # a入棧入棧15 #AB # 用用Bba歸約歸約16 #S # 用用SAB歸約歸約17 #S # 接受接受P74 9. 設(shè)有窮自動(dòng)機(jī)設(shè)有窮自動(dòng)機(jī)M = (S, A, E, a, b, c, M, S, E)，其中，其中M定義為