編譯原理實(shí)驗(yàn)1

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è)部分：正規(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)行串接）。正規(guī)表達(dá)式到NFA的轉(zhuǎn)換：根據(jù)轉(zhuǎn)換規(guī)則，基于正規(guī)表達(dá)式運(yùn)

2、算，將正規(guī)表達(dá)式轉(zhuǎn)換為非確定有限自動(dòng)機(jī)，并確定各類詞的終止?fàn)顟B(tài)。NFA的確定化：通過計(jì)算各狀態(tài)的傳遞閉包，將NFA確定化，并確定各類詞的終止?fàn)顟B(tài)。最小化：通過子集法，求得最簡(jiǎn)的確定有限自動(dòng)機(jī)，并確定各類詞的終止?fàn)顟B(tài)。例如：分析C語言子集的詞法1）關(guān)鍵字mainifelseintreturnvoidwhile（都是小寫）2）專用符號(hào)=+*/=!=；：,（）3）其他模式（正規(guī)表達(dá)式）STRING:=F*ID:=letter（letter|digit）*INT:=digitdigit*letter:=a|z|A|Zdigit:=0|94）空格由空白、制表符和換行符組成空格一般用來分隔ID、NUM、專

3、用符號(hào)和關(guān)鍵字，詞法分析階段通常被忽略。部分單詞符號(hào)對(duì)應(yīng)的種別碼單詞符號(hào)種別碼單詞符號(hào)種別碼main1/25int2(26char3)27if428else5129for630while731詞法分析程序的功能return832void9A33STRING5034ID1035INT2036=2137+2238-2329*24J40輸入：所給文法的源程序字符串輸出：二元組（syn,token或sum）構(gòu)成的序列。其中syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常量（作為常量的值）。實(shí)現(xiàn)時(shí)，可將單詞的二元組用結(jié)構(gòu)進(jìn)行處理代碼:#include#includeusingname

4、spacestd;intmain()inti=O,j,k=O;/k判斷是保留字還是idchara710=main,if,else,int,return,void,while;保留字?jǐn)?shù)組chars;chartoken40=0;cout請(qǐng)輸入字符=a&s=A&s=a&s=A&s=0&s=9)tokeni+=s;s=getchar();for(j=0;j7;j+)判斷是否為保留字if(strcmp(token,aj)=0)coutj+1,tokenendl;k=1;break;if(k=O)為idcout10,token=0&s=0&s=9)不是數(shù)字flag=0;cout20,tokenendl;m

5、emset(token,0,sizeof(token);i=0;elseif(s=)判斷=s=getchar();if(s=)cout39,=endl;s=getchar();elsecout21,=endl;elseif(s=+)判斷+cout22,sendl;s=getchar();elseif(s=-)判斷-cout23,sendl;s=getchar();elseif(s=*)判斷*cout24,sendl;s=getchar();elseif(s=/)判斷/cout25,sendl;s=getchar();elseif(s=()判斷(cout26,sendl;s=getchar();

6、elseif(s=)判斷)cout27,sendl;s=getchar();elseif(s=)判斷cout28,sendl;s=getchar();elseif(s=)判斷cout29,sendl;s=getchar();elseif(s=)判斷cout30,sendl;s=getchar();elseif(s=)判斷cout31,sendl;s=getchar();elseif(s=,)判斷,cout32,sendl;s=getchar();elseif(s=:)判斷：cout33,sendl;s=getchar();試驗(yàn)結(jié)果elseif(s=;)判斷；cout34,s)判斷或=s=getchar();if(s=)cout=endl;s=getchar();elsecoutendl;elseif(s=)判斷或=s=g