編譯原理實驗報告實驗一編寫詞法分析程序09123132徐裕

1、編譯原理實驗報告實驗名稱：編寫詞法分析程序?qū)嶒烆愋停候炞C型實驗指導(dǎo)教師：何 中 勝專業(yè)班級：09軟件Y姓 名：徐裕學(xué) 號：09123132電子郵件：564747336實驗地點：秋白樓B720實驗成績： 日期：2012年 4 月18 日一、實驗?zāi)康耐ㄟ^設(shè)計。測試詞法分析器程序，實現(xiàn)從源程序中分出各種單詞的方法，熟悉詞法分析程序中的工具自動機，進(jìn)一步理解自動機理論，掌握文法轉(zhuǎn)換成自動機的技術(shù)及有窮自動機實現(xiàn)的方法。通過本實驗，應(yīng)達(dá)到以下目標(biāo)：1、掌握從源程序文件中讀取有效字符的方法和產(chǎn)生源程序的內(nèi)容表達(dá)式的方法2、掌握詞法分析的試驗方法3、上機測試編出的詞法分析程序二、實驗過程1.首先建好關(guān)鍵字表

2、，分界符表和運算符表。指針數(shù)組k為關(guān)鍵字表，每個數(shù)組元素存放一個關(guān)鍵字。采用不定長的方式。 指針數(shù)組P存放分界符。為了簡單起見，分界符、算術(shù)運算符和關(guān)系運算符都放在p表中，合并成一類。2.instring 數(shù)組為輸入源程序和輸出單詞的單詞緩存。3.詞法分析過程根據(jù)從文件讀到的第一個字符（有時還需讀第二個字符），判斷單詞類，產(chǎn)生類號：以字符1表示關(guān)鍵字；2表示標(biāo)識符；3 表示常數(shù)；4 表示分界符；5 表示運算符。4.根據(jù)第一個字符來寫出相應(yīng)的處理程序和順序，流程圖如下：5.編寫程序。三、實驗結(jié)果1. 運行程序前先建好一個文本文件（09123132.txt）,假如內(nèi)容如圖所示。2.運行程序，分析結(jié)

3、果在dos中顯示，每一個詞都按要求被分析出來，并把每個詞的類型也打印出來，如下圖所示：四、討論與分析實驗內(nèi)容我通過上網(wǎng)查找各種資料，并逐步的了解題目的要求，之后在編寫上面，關(guān)鍵字處理、標(biāo)識符和數(shù)字處理代碼寫的比較順，但是還是在各種符號上面吃虧，程序并不是預(yù)期的，經(jīng)過幾次更改后，實驗達(dá)到了要求，程序全部寫完。五、附錄：關(guān)鍵代碼（給出適當(dāng)注釋，可讀性高）void main()void lexical(FILE *FP);int i;FILE *fp; /指針/printf(請創(chuàng)建k表:n); / 創(chuàng)建k表k0=BEGIN;k1=DO;k2=ELSE; k3=END;k4=IF;k5=THEN;k6

4、=VAR;k7=WHILE;/printf(請創(chuàng)建p表:n); / 創(chuàng)建p表p0=,;p1=;p2=.;p3=:=;p4=(;p5=);p6=+;p7=-;p8=*;p9=/;p10=;p11=;p14=;p15=;if(fp=fopen(09123132.txt,r)=NULL) /讀取文件夾下的文件printf(Cannot open the filen);exit(0);char ch,ch1; int n=0;ch1=ch=fgetc(fp);doif(ch1=a & ch1=A & ch1=a & ch=A & ch=0 & ch=9)instringn+=ch;elseinstri

5、ngn+=0;strupr(instring);for(i=0;i=7;i+)if(strcmp(instring,ki)=0) break;if(i=0 & ch1=0 & ch=a & ch=A & ch=Z)instringn+=ch;printf(error!t);puts(instring);n=0;ch=fgetc(fp);ch1=ch;instringn+=ch1;elseinstringn+=0;printf(%dt,type);puts(instring);n=0;ch1=ch;instringn+=ch1;elsetype=4; /處理其他if(ch1= | ch1=n |

6、 ch1=t)n=0;ch1=ch;instringn+=ch1;elseif(ch1=:)if(ch=)instringn+=ch;instringn=0;printf(%dt,type);puts(instring);ch=fgetc(fp);n=0;ch1=ch;instringn+=ch1;elseinstringn=0;printf(error!t);puts(instring);n=0;ch1=ch;instringn+=ch1;elseif(ch1=)instringn+=ch;instringn=0;puts(instring);ch=fgetc(fp);n=0;ch1=ch;

7、instringn+=ch1;elseinstringn=0;puts(instring);n=0;ch1=ch;instringn+=ch1;elseif(ch1=)type=5;printf(%dt,type);if(ch=)instringn+=ch;instringn=0;puts(instring);ch=fgetc(fp);n=0;ch1=ch;instringn+=ch1;elseinstringn=0;puts(instring);n=0;ch1=ch;instringn+=ch1;elseinstringn=0;for(i=0;i=15;i+)if(strcmp(instring,pi)=0)break;if(i=5)type=4;else if(i=15)type=5;printf(%dt,type);puts(instring);n=0;ch1=ch;instringn+=ch1;ch=fgetc(fp);while(!feof(fp);if(ch1= | ch1=n | ch1=t);elseinstringn=0;printf(%dt,type);puts(inst