編譯原理-編寫詞法分析程序

1、學(xué)號1406410107成績德侑必我大*編譯原理上機(jī)報告名稱：編寫詞法分析程序?qū)W院：信息與控制工程學(xué)院專業(yè)：計算機(jī)科學(xué)與技術(shù)班級：計算機(jī)1401班姓名：葉達(dá)成2016年儉月22日一、上機(jī)目的通過設(shè)計、調(diào)試詞法分析程序，實現(xiàn)從源程序中分出各種單詞的方法；熟悉詞法分析程序所用 的工具自動機(jī)，進(jìn)一步理解自動機(jī)理論。掌握文法轉(zhuǎn)換成自動機(jī)的技術(shù)及有窮自動機(jī)實現(xiàn)的方法。 確定詞法分析器的輸出形式及標(biāo)識符與關(guān)鍵字的區(qū)分方法。加深對課堂教學(xué)的理解；提高詞法分析 方法的實踐能力。通過本實驗，應(yīng)達(dá)到以下目標(biāo)：1、掌握從源程序文件中讀取有效字符的方法和產(chǎn)生源程序的內(nèi)部表示文件的方法。2、掌握詞法分析的實現(xiàn)方法。3、

2、上機(jī)調(diào)試編出的詞法分析程序。二、基本原理和上機(jī)步驟(這是上機(jī)報告極其重要的內(nèi)容。要抓住重點，可以從理論和實踐兩個方面考慮。這部分要寫 明依據(jù)何種原理、算法或操作方法進(jìn)行上機(jī)以及較為詳細(xì)的上機(jī)步驟。不要簡單照抄實習(xí)指告，更 不可寫一大堆源代碼。)詞法分析程序的一般設(shè)計方案是：1、程序設(shè)計語言詞法規(guī)則？正規(guī)文法？ FA;或：詞法規(guī)則？正規(guī)表達(dá)式？ FA;2、NFA 確定化？ DFA ;3、DFA最簡化；4、確定單詞符號輸出形式；5、化簡后的DFA+單詞符號輸出形式？構(gòu)造詞法分析程序。從設(shè)計方案可知，要構(gòu)造詞法分析程序，必須掌握以下三個知識點：文法、正規(guī)表達(dá)式和FA。三、上機(jī)結(jié)果測試數(shù)據(jù)：main(

3、)(int a,b;a = 10;b = a + 20;程序清單：#include #include #include #include #include #define NULL 0FILE *fp;char cbuffer;char *key8=if,else,for,while,do,return,break,continue;char *border6=,;,(,);char *arithmetic4=+,-,*,/;char *relation6=, char *consts20;char *label20;int constnum=0,labelnum=0;int search(c

4、har searchchar,int wordtype) int i=0;switch (wordtype) case 1:for (i=0;i=7;i+) if (strcmp(keyi,searchchar)=0) return(i+1);case 2:for (i=0;i=5;i+) if (strcmp(borderi,searchchar)=0) return(i+1); return(0);case 3:for (i=0;i=3;i+) if (strcmp(arithmetici,searchchar)=0)return(i+1); return(0);case 4:for (i

5、=0;i=5;i+)if (strcmp(relationi,searchchar)=0)return(i+1); return(0);return(i+1); case 5:for (i=0;i=constnum;i+) if (strcmp(constsi,searchchar)=0)constsi-1=(char *)malloc(sizeof(searchchar);strcpy(constsi-1,searchchar);constnum+;return(i);case 6:for (i=0;i=labelnum;i+) if (strcmp(labeli,searchchar)=0

6、) return(i+1);labeli-1=(char *)malloc(sizeof(searchchar);strcpy(labeli-1,searchchar);labelnum+;return(i); char alphaprocess(char buffer) int atype;int i=-1;char alphatp20;while (isalpha(buffer)|(isdigit(buffer) alphatp+i=buffer;buffer=fgetc(fp);alphatpi+1=0;if (atype=search(alphatp,1)printf(%s (1,%d

7、)nH,alphatp,atype-1);return(buffer);else atype=search(alphatp,6);printf(%s (6,%d)n,alphatp,atype-1); char digitprocess(char buffer) int i=-1;char digittp20;int dtype;while (isdigit(buffer) digittp+i=buffer;buffer=fgetc(fp);digittpi+1=0;dtype=search(digittp,5);printf(%s (5,%d)n,digittp,dtype-1);retur

8、n(buffer);char otherprocess(char buffer) int i=-1;char othertp20;int otype,otypetp;othertp0=buffer;othertp1=0;if (otype=search(othertp,3) printf(%s (3,%d)n,othertp,otype-1);buffer=fgetc(fp);goto out;if (otype=search(othertp,4) buffer=fgetc(fp);othertp1=buffer;othertp2=0;if (otypetp=search(othertp,4)

9、 printf(%s (4,%d)n,othertp,otypetp-1);goto out;elseothertp1=0;printf(%s (4,%d)n,othertp,otype-1);goto out;if (buffer=:) buffer=fgetc(fp);if (buffer=)printf(:= (2,2)n);buffer=fgetc(fp);goto out; else if (otype=search(othertp,2) printf(%s (2,%d)n,othertp,otype-1);buffer=fgetc(fp);goto out;if (buffer!=

10、n)&(buffer!= )printf(%c error,not a wordn,buffer);buffer=fgetc(fp);out:return(buffer);void main()int i;for (i=0;i=20;i+) labeli=NULL;constsi=NULL;if (fp=fopen(example.c,r)=NULL)printf(error);elsecbuffer = fgetc(fp);while (cbuffer!=EOF)if (isalpha(cbuffer)cbuffer=alphaprocess(cbuffer);else if (isdigi

11、t(cbuffer)cbuffer=digitprocess(cbuffer);else cbuffer=otherprocess(cbuffer); printf(overn);getchar();2、屏幕截圖:.怖A.要甫鑄法介析的C語言隹印：La sl pfi HHHH HHHHHH 質(zhì)ffHiBHMHHHH HHHH HHHHHH T . J J 1 I -T,內(nèi)客MX W int c iwit- KA Ind.-D 1看f 1小曲rdknnble hq|g7IF -D*t1 he-5in It*耳 eruiM p1,無 ir ini Ffl ire M*u. c#nx inu-Cn m*i.-8福一：守博鍵鍵將界界異M鍍i界耕稔w碎掘畀鍵苫界鍵苒界單m界灣_界鋪富顯鍵點w畀總算it界=2界界界星！狂zfi.fl.甯畀畀w 央工.-I:關(guān)標(biāo)限限限 并.至假矢 限關(guān)限至制限關(guān) 限要, 限關(guān) 隔手吊 限標(biāo)運 限標(biāo)限限隈 限限限yiE LC hcfl1111r ini F Chllv內(nèi)客f he lie卜林惠打表,Lkl-fcfe耳Z算Z用畀畀越畀IW扉