1、廣州大學(xué)學(xué)生實(shí)驗(yàn)報(bào)告開課學(xué)院及實(shí)驗(yàn)室：年月日學(xué)院計(jì)算機(jī)科學(xué)和教育軟件學(xué)院年級(jí)/專 業(yè)/班姓 名學(xué)號(hào)實(shí)驗(yàn)課 程名稱編譯原理實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)項(xiàng) 目名稱詞法分析指導(dǎo) 老師實(shí)驗(yàn)?zāi)康脑O(shè)計(jì)、編制并調(diào)試一個(gè)詞法分析程序，加深對(duì)詞法分析原理的理解。針對(duì)表達(dá)各類詞語的一組正規(guī)表達(dá)式，設(shè)計(jì)一個(gè)確定化的最簡(jiǎn)的有限自動(dòng) 機(jī)，對(duì)輸入的符號(hào)串進(jìn)行單詞劃分及詞類識(shí)別。實(shí)驗(yàn)內(nèi)容將詞法分析器分解為以下幾個(gè)部分：1. 正規(guī)表達(dá)式的分析：將正規(guī)表達(dá)式中的符號(hào)分解為常量字符、正規(guī)表達(dá)式標(biāo)識(shí)符和正規(guī)表達(dá)式運(yùn)算符，然后基于正規(guī)表達(dá)式運(yùn)算將正規(guī)表達(dá)式 分解為更小的正規(guī)表達(dá)式（通過正規(guī)表達(dá)式運(yùn)算符進(jìn)行串接）。2. 正規(guī)表達(dá)式到NFA的轉(zhuǎn)換：根據(jù)

2、轉(zhuǎn)換規(guī)則，基于正規(guī)表達(dá)式運(yùn)算，將正 規(guī)表達(dá)式轉(zhuǎn)換為非確定有限自動(dòng)機(jī)，并確定各類詞的終止?fàn)顟B(tài)。3. NFA的確定化：通過計(jì)算各狀態(tài)的傳遞閉包，將NFA確定化，并確定各類詞的終止?fàn)顟B(tài)。4. 最小化：通過子集法，求得最簡(jiǎn)的確定有限自動(dòng)機(jī)，并確定各類詞的終 止?fàn)顟B(tài)。例如：分析C語言子集的詞法1）關(guān)鍵字ma in if else int return void while（都是小寫）2）專用符號(hào)=+ */<<=<>= = =!=；：,（）3）其他模式（正規(guī)表達(dá)式）STRING:= " F"*ID:=letter（letter|digit）* INT:=digi

3、t digit* letter:= a| |z|A|Z digit:= 0| |94）空格由空白、制表符和換行符組成空格一般用來分隔ID、NUM、專用符號(hào)和關(guān)鍵字，詞法分析階段通常被忽 略。部分單詞符號(hào)對(duì)應(yīng)的種別碼單詞符號(hào)種別碼單詞符號(hào)種別碼main1/25int2(26char3)27if428else5129for630while731return832void9A33STRING5034ID1035INT20<36=2137+2238-2329*24J40詞法分析程序的功能輸入：所給文法的源程序字符串輸出：二元組（syn, token或sum）構(gòu)成的序列。其中 syn為單詞種別碼；

4、token為存放的 單詞自身字符串；sum為整型常量（作為常量的值）。實(shí)現(xiàn)時(shí)，可將單詞的二元組用結(jié)構(gòu)進(jìn) 行處理 代碼:#in clude<iostream> #in clude<stri ng.h>using n amespace std;int mai n()int i=O,j,k=O;/k判斷是保留字還是idchar a710 = "mai n","if","else","i nt","return","void","while"

5、;保留字?jǐn)?shù)組char s;char toke n40 = "0"cout<<"請(qǐng)輸入字符"<<endl;s=getchar();while(s!=EOF)/不是結(jié)束字符if(s=' '|s='n'|s='t') / 過濾空格，換行s=getchar();else if(s>='a'&&s<='z')|(s>='A'&&s<='Z')判斷是 id 還是保留字toke

6、ni+=s;取接下來字符s=getchar();while(s>='a'&&s<='z')|(s>='A'&&s<='Z')|(s>='0'&&s<='9') toke ni+=s;s=getchar();for(j=0;j<7;j+)判斷是否為保留字if(strcmp(toke n,aj)=0) cout<<j+1<<","<<toke n<<

7、;en dl; k=1;break;if(k=O) 為 idcout<<"10,"<<toke n<<en dl;memset(token,0,sizeof(token); 獲取數(shù)組清零 i=0;k=0;else if(s>='0'&&s<='9') 判斷 INTint flag=1;while(flag)toke ni+=s;s=getchar();if(!(s>='0'&&s<='9') 不是數(shù)字flag=0;cou

8、t<<"20,"<<toke n <<e ndl; memset(toke n,0,sizeof(toke n);i=0;else if(s='=') 判斷=s=getchar();if(s='=')cout<<"39,="<<e ndl; s=getchar(); elsecout<<"21,="<<e ndl;else if(s='+') 判斷 +cout<<"22,"

9、<<s<<e ndl;s=getchar();else if(s='-') 判斷- cout<<"23,"<<s<<e ndl; s=getchar();else if(s='*') 判斷 * cout<<"24,"<<s<<e ndl; s=getchar();else if(s='/') 判斷 / cout<<"25,"<<s<<e ndl; s=get

10、char();else if(s='(') 判斷( cout<<"26,"<<s<<e ndl; s=getchar();else if(s=')') 判斷) cout<<"27,"<<s<<e ndl; s=getchar();else if(s='') 判斷 cout<<"28,"<<s<<e ndl; s=getchar();else if(s='') 判斷

11、cout<<"29,"<<s<<e ndl; s=getchar();else if(s='') 判斷 cout<<"30,"<<s<<e ndl; s=getchar();else if(s='') 判斷 cout<<"31,"<<s<<e ndl; s=getchar();else if(s=',') 判斷, cout<<"32,"<<

12、;s<<e ndl; s=getchar();else if(s=':') 判斷： cout<<"33,"<<s<<e ndl; s=getchar();試驗(yàn)結(jié)果else if(s='') 判斷；cout<<"34,"<<s<<e ndl; s=getchar();else if(s='>') 判斷或 >= s=getchar();if(s='=') cout<<"37,>="<<e ndl; s=getchar(); elsecout<<"35,>"<<e ndl;else if(s='<') 判斷 <或 <= s=getchar(); if(s='=') cout<<"38,<="<<e ndl; s=getchar(); elsecout<<"36,<"<<e ndl;else