編譯原理課程設(shè)計報告---pl0編譯程序改進及完善

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：24 大?。?.43MB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩23頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　《編譯原理課程設(shè)計》　　題目：《PL/0編譯程序改進及完善》　　設(shè)計題目：　　PL/0編譯程序改進及完善。　　設(shè)計目的：　　閱讀研究

2、，改進設(shè)計和調(diào)試一個簡單的編譯程序。加深對編譯理論和過程的了解。　　設(shè)計要求：　　1.有選擇的對PL/0編譯源程序補充，完善.　　2.設(shè)計編譯典型的運行實例，以便反應(yīng)出自己作出改進后的編

3、具有的功能。　　設(shè)計思想：　　PL/0語言可以看成PASCAL語言的子集，它的編譯程序是一個編譯解釋執(zhí)行系統(tǒng)。PL/0的目標(biāo)程序為假想棧式計算機的匯編語言，與具體計算機無關(guān)。 　　PL/0的編譯程序和目標(biāo)程序的解釋執(zhí)行程序都是用PASCAL語言書寫的，因此PL/0語言可在配備

4、PASCAL語言的任何機器上實現(xiàn) 。其編譯過程采用一趟掃描方式，以語法分析程序為核心，詞法分析和代碼生成程序都作為一個獨立的過程，當(dāng)語法分析需要讀單詞時就調(diào)用詞法分析程序，而當(dāng)語法分析正確需要生成相應(yīng)的目標(biāo)代碼時，則調(diào)用代碼生成程序。 　　用表格管理程序建立變量、常量和過程表示符的說明與引用之間的信息聯(lián)系。 　　當(dāng)源程序編譯正確時，PL/0編譯程序自動調(diào)

5、用解釋執(zhí)行程序，對目標(biāo)代碼進行解釋執(zhí)行，并按用戶程序的要求輸入數(shù)據(jù)和輸出運行結(jié)果。 　　主要變量說明：　　/*變量說明*/　　FILE* fas;/*輸出名字表*/　　FILE* fa

6、;/*輸出虛擬機代碼*/　　FILE* fa1;/*輸出源文件及其各行對應(yīng)的首地址*/　　FILE* fa2;/*輸出結(jié)果*/　　bool listswitch;/*顯示虛擬機代碼與否*/　　bool tableswitch;

7、/*顯示名字表與否*/　　char ch;/*獲取字符的緩沖區(qū)，getch使用*/　　enum symbol sym;/*當(dāng)前的符號*/　　char id[al+1];/*當(dāng)前ident，多出的一個字節(jié)用于存放0*/　　int num;

8、/*當(dāng)前number*/　　int cc,ll;/*getch使用的計數(shù)器，cc表示當(dāng)前字符（ch）的位置*/　　int cx;/*虛擬機代碼指針，取值范圍[0，cxmax-1]*/　　char line[81];/*讀取行緩沖區(qū)*/<

9、p>　　char a[al+1];/*臨時符號，多出的一個字節(jié)用于存放0*/　　struct instruction code[cxmax];/*存放虛擬機代碼的數(shù)組*/　　char word[norw][al];/*保留字*/　　enum symbol wsym[norw];/*保

10、留字對應(yīng)的符號值*/　　enum symbol ssym[256];/*單字符的符號值*/　　char mnemonic[fctnum][5];/*虛擬機代碼指令名稱*/　　bool declbegsys[symnum];/*表示聲明開始的符號集合*/　　b

11、ool statbegsys[symnum];/*表示語句開始的符號集合*/　　bool facbegsys[symnum];/*表示因子開始的符號集合*/　　/* 目標(biāo)指令*/　　1、LIT:將常量值取到運行棧頂.　　2、

12、LOD:將變量放到運行棧頂.　　3、STO:將棧頂?shù)膬?nèi)容送入某變量單元中.　　4、CAL:調(diào)用過程的指令.　　5、INT:為被調(diào)用的過程(或主程序)在運行棧中開辟數(shù)據(jù)區(qū).　　6、JMP:無條件轉(zhuǎn)移指令.　　7、JPC:條件轉(zhuǎn)移指令

13、,當(dāng)棧頂?shù)牟紶栔禐檎鏁r, 順序執(zhí)行,否則轉(zhuǎn)向域的地址.　　8、OPR:系運算符和算術(shù)運算指令.將棧頂和次棧頂?shù)膬?nèi)容進行運算,結(jié)果存放棧頂.　　/*函數(shù)說明*/　　void error(int n,int line)　　說明：出錯處理函

14、數(shù)，打印出錯信息，錯誤總數(shù)加1。　　int getch()　　說明：讀取字符函數(shù)，返回字符。　　int getsym()　　說明：讀取下一單詞符號　　int position(char* idt,int tx);

15、;　　說明：字符在符號表中位置查詢函數(shù)　　返回值：返回標(biāo)識符在符號表中的索引　　int gen(enum fct x,int y,int z);　　說明：生成P代碼指令　　int test(bool* s1,bool* s2,int n);</

16、p>　　說明：測試當(dāng)前符號是否合法，若不合法，打印出錯信息并進行跳讀　　void enter(enum object k, int* ptx,int lev,int* pdx);　　說明：在符號表中登錄分程序說明部分出現(xiàn)的名字　　int constdeclaration(int* pt

17、x,int lev,int* pdx);　　說明：處理常量說明，并將常量名及相應(yīng)信息填入符號表　　int vardeclaration(int* ptx,int lev,int* pdx);　　說明：處理變量說明，并將變量名及相應(yīng)信息填入符號表　　int statemen

18、t(bool* fsys,int* ptx,int lev);　　說明：分析處理各種語句　　int condition(bool* fsys,int* ptx,int lev);　　說明：分析處理條件式　　返回值：由參數(shù)x返回求值結(jié)果的類型<

19、p>　　void listcode(int cx0);　　說明：打印P代碼　　int block(int lev,int tx,bool* fsys);　　說明：PL0編譯器對外的接口，由main（）調(diào)用　　void inter

20、pret();　　說明：解釋執(zhí)行P代碼　　int base(int l,int* s,int b);　　說明：基地址處理函數(shù)　　返回值：返回變量的基地址值　　int expression(bool* fsys,int* ptx,i

21、nt lev)　　說明：表達式處理，由參數(shù)返回結(jié)果類型　　int term(bool* fsys,int* ptx,int lev);　　說明：項處理，由參數(shù)返回結(jié)果類型　　int factor(bool* fsys,int* ptx,int lev);

22、;　　說明：因子處理，由參數(shù)返回結(jié)果類型　　int inset(int e,bool* s);　　int addset(bool* sr,bool* s1,bool*s2,int n);　　int subset(bool* sr,bool* s1,bool*s2,int n);</p&

23、gt;　　int mulset(bool* sr,bool* s1,bool*s2,int n);　　說明：使用數(shù)組實現(xiàn)集合的集合運算　　算法描述：　　在原算法基礎(chǔ)上我進行了一下修改　　1.增加單詞：保留字 EL

24、SE　　2.運算符 +=，－=，++，――　　3.增加條件語句的ELSE子句　　為此添加了ELSESYM，為了實現(xiàn)如上要求的擴充，必須再正確地添加JIAJIA,JIANJIAN,JIADENG,JIANDENG等幾個個SYMBOL,具體必須包括以下三個方面的修改或添加：

25、　　在枚舉變量SYMBOL的定義內(nèi)添加JIAJIA,JIANJIAN,JIADENG,JIANDENG和ELSESYM；然后在在源程序文件中加上保留字ELSE，為了識別例如A:=++A之類的功能，還需在因子開始符號中加入JIAJIA,JIANJIAN。　　這樣，我們就正確地加入了五個將用來作為擴充語言功能的SYM。　　為了實現(xiàn)功能首先需要在詞法分析中加入

26、識別單詞功能　　增加JIAJIA（＋＋）、JIADENG（＋＝）、JIANJIAN(——)、JIANDENG(—＝)的詞法分析，代碼修改如下： 　　if(ch=='+')　　{　　getchdo;&l

27、t;/b>　　if(ch=='=')　　{　　sym=jiadeng;　　getchdo;　　}

28、;　　else　　{　　if(ch=='+')　　{　　sym=jiajia;

29、　　getchdo;　　}　　else　　{　　sym=plus;</b&g

30、t;　　}　　}　　}　　else　　{

31、　　if(ch=='-')　　{　　getchdo;　　if(ch=='=')　　{

32、　　sym=jiandeng;　　getchdo;　　}　　else　　{&l

33、t;/p>　　if(ch=='-')　　{　　sym=jianjian;　　getchdo;　　}</p&g

34、t;　　else　　{　　sym=minus;　　}　　}&

35、lt;p>　　}這樣，我們就完成了對詞法分析器的修改。然后JIAJIA.，JIANJIAN操作的語法圖有如下兩個： 　　語句 　　因子 　　根據(jù)以上語法圖，我們只要對語句處理程序和因子處理程序進行修改添加，即可實現(xiàn)增加INC和

36、DEC操作，首先對語句處理程序進行如下修改： 　　語句中形如++A，——A修改：　　if(sym==jiajia||sym==jianjian)//++a,--a　　{　　if(sym==jiajia)<

37、p>　　{　　getsymdo;　　if(sym==ident)　　{　　i=position(id,*ptx);<p&g

38、t;　　if(i==0)　　{　　error(11);　　}　　else<

39、;b>　　{　　if(table[i].kind!=variable)　　{　　error(12);　　i=0;

40、;　　}　　else　　{　　gendo(lod,lev-table[i].level,table[i].adr);//生成指令，將變量放到棧頂　　gendo(lit,0,1)

41、;//生成指令，把常量取到運行棧頂　　gendo(opr,0,2);//生成指令，棧頂加次棧頂　　gendo(sto,lev-table[i].level,table[i].adr);//生成指令，結(jié)果寫回變量地址單元　　getsymdo;<

42、;p>　　}　　}　　}　　}　　else //--a

43、　　{　　getsymdo;　　if(sym==ident)　　{　　i=position(id,*ptx);　　i

44、f(i==0)　　{　　error(11);　　}　　else　　{</

45、b>　　if(table[i].kind!=variable)　　{　　error(12);　　i=0;　　}

46、　　else　　{　　gendo(lod,lev-table[i].level,table[i].adr);//生成指令，取變量放大棧頂　　gendo(lit,0,1);//生成指令，取常數(shù)到棧頂

47、　　gendo(opr,0,3);//生成指令，棧頂減次棧頂　　gendo(sto,lev-table[i].level,table[i].adr);//生成指令，結(jié)果寫回變量地址單元　　getsymdo;　　}&l

48、t;/b>　　}　　}　　}　　隨后修改如A++，A——　　if(sym==jiajia||sym==jian

49、jian)//a++,a--　　{　　addop=sym;　　gendo(lod,lev-table[i].level,table[i].adr); //把變量的值壓入棧　　gendo(lit,0,1);

50、;　　if(addop==jiajia)　　{　　gendo(opr,0,2); 　　gendo(sto,lev-table[i].level,table[i].adr); 　　}</b&

51、gt;　　else　　{　　gendo(opr,0,3);　　gendo(sto,lev-table[i].level,table[i].adr); &l

52、t;b>　　}　　getsymdo;　　}　　這樣，對JIAJIA和JIANJIAN操作就擴充完成。擴充＋＝和－＝操作這兩個操作都是一種對變量進行賦值的形式，其合法的語句形式的語法圖如下所示：根據(jù)圖

53、3，在已經(jīng)處理部分的基礎(chǔ)上，添加對＋＝運算和－＝運算的擴充，相關(guān)代碼添加如下： 　　if(sym==jiadeng||sym==jiandeng)　　{　　addop=sym;　　getsymdo;

54、;　　gendo(lod,lev-table[i].level,table[i].adr); /*把變量的值壓入棧*/　　factordo(nxtlev,ptx,lev);　　if(addop==jiadeng)　　{&l

55、t;/p>　　gendo(opr,0,2);/*生成加法指令*/　　}　　else　　{　　gendo(opr,0,3);

56、/*生成減法指令*/　　}　　}這樣就完成了對＋＝運算和－＝運算的添加。 　　增加條件語句else　　該語句的語法圖如　　只要在STATEMENT修改如

57、下代碼：　　if(sym==elsesym){　　cx2=cx;　　gendo(jmp,0,0);　　code[cx1].a=cx;　　getsymdo;

58、;　　statementdo(nxtlev,ptx,lev);/*處理else后的語句*/　　code[cx2].a=cx;　　}　　else　　{<

59、/b>　　code[cx1].a=cx;　　}　　這樣ELSE語句擴充完畢　　為了顯示錯誤更清晰我增加了顯示錯誤原因的語句　　具體代碼在ERROR中實現(xiàn)<p

60、>　　switch(n)　　{　　case 1:　　printf("常數(shù)說明中的“=”寫成了“:=”。\n");

61、　break; 　　case 2:　　printf("常數(shù)說明中的“=”后應(yīng)是數(shù)字。\n");　　break;　　case 3:</

62、b>　　printf("常數(shù)說明中的標(biāo)識符后應(yīng)是“=”。\n");　　break;　　case 4:　　printf("const，var，procedure后

63、應(yīng)為標(biāo)識符。\n");　　break;　　case 5:　　printf("漏掉了“,”或“;”。\n");　　break;&l

64、t;/p>　　case 6:　　printf("過程說明后的符號不正確（應(yīng)是語句開始符，或過程定義符）。\n");　　break;　　case 7:&l

65、t;/p>　　printf("應(yīng)是語句開始符。\n");　　break;　　case 8:　　printf("程序體內(nèi)語句部分的后跟符號不正確。\n");</p&g

66、t;　　break;　　case 9:　　printf("程序結(jié)尾丟了句號“.”。\n");　　break;<

67、b>　　case 10:　　printf("語句之間漏了“;”。\n");　　break;　　case 11:　　printf("標(biāo)志符未說

68、明。\n");　　break;　　case 12:　　printf("在“:=”或“+=”或“-=”左部標(biāo)志符屬性應(yīng)是變量。\n");　　break

69、;　　case 13:　　printf("缺少“:=”或“+=”或“-=”。\n");　　break;　　case 14:</b&g

70、t;　　printf("call后應(yīng)為標(biāo)志符。\n");　　break;　　case 15:　　printf("call后標(biāo)志符屬性應(yīng)為過程。\n");&l

71、t;/p>　　break;　　case 16:　　printf("條件語句中丟了“then”。\n");　　break;<

72、p>　　case 17:　　printf("丟了“end”或“;”。\n");　　break;　　case 18:　　printf(

73、"while型循環(huán)語句中丟了“do”。\n");　　break;　　case 19:　　printf("語句后的符號不正確。\n");

74、break;　　case 20:　　printf("應(yīng)為關(guān)系運算符。\n");　　break;　　case 21:&l

75、t;/p>　　printf("表達式內(nèi)標(biāo)志符屬性不能是過程。\n");　　break;　　case 22:　　printf("表達式內(nèi)中漏掉右括號“)”。\n");<

76、;/p>　　break;　　case 23:　　printf("因子后的非法符號。\n");　　break;&

77、lt;b>　　case 24:　　printf("表達式的開始符不能是此符號。\n");　　break;　　case 30:　　printf(&quo

78、t;number的最大位數(shù)為。\n");　　break;　　case 31:　　printf("數(shù)越界。\n");　　break;

79、;　　case 32:　　printf("最大的嵌套層數(shù)不能大于層。\n");　　break;　　case 33:

80、　　printf("格式錯誤，應(yīng)是右括號。\n");　　break;　　case 34:　　printf("格式錯誤，應(yīng)是左括號。\n");

81、;　　break;　　case 35:　　printf("read()中的變量名沒有聲明過。\n");　　break;

82、　case 36:　　printf("“；”寫成了“，”。\n");　　break;　　}　　這樣代碼修改完畢<

83、/p>　　我還改進了一個形如var a;b;或者const a;b;語句錯誤　　添加錯誤編號36(“；”寫成了“，”)。　　if(sym==semicolon)　　{　　getsymdo&

84、lt;/b>　　if(sym==ident)　　{ 　　error(36);　　}　　改變了聲明符號時無法重復(fù)或無法改變聲明順序。

85、;　　具體方法是講源代碼中 　　memcpy(nxtlev,statbegsys,sizeof(bool)*symnum);　　nxtlev[ident]=true;　　nxtlev[period]=true;　　testdo(nxtl

86、ev,declbegsys,7);　　增加VARSYM與CONSTSYM后跟符號集　　修改后變?yōu)?lt;/b>　　memcpy(nxtlev,statbegsys,sizeof(bool)*symnum);　　nxtlev[ident]=true;

87、　　nxtlev[period]=true;　　nxtlev[constsym]=true;　　nxtlev[varsym]=true;　　testdo(nxtlev,declbegsys,7);　　最后為了實行人性化操作我增加了

88、編譯程序循環(huán)執(zhí)行的方法　　具體方法是在主函數(shù)中加入　　while(1)　　{ //保證用戶連續(xù)運行程序　　..............</

89、p>　　..............　　..............　　getchar(); //退出程序的字符標(biāo)號　　printf("\n退出程序請按q鍵,繼續(xù)運行請按其它鍵!\t");　　scanf("%c&q

90、uot;,&ch);　　if(ch=='q')　　break;//退出程序　　else　　system("cls");//清屏*/

91、　　}　　調(diào)試情況：　　形如var a;b;或者const a;b;語句錯誤　　文件名為test1.txt　　var a;　　cons

92、t d=2;　　var b;　　const c=1;　　begin　　a:=d;　　b:=c;&l

93、t;/b>　　write(a);　　write(b)　　end.　　改動前程序執(zhí)行情況&l

94、t;p>　　改動后程序執(zhí)行情況　　我還改進了一個形如var a;b;或者const a;b;語句錯誤　　添加錯誤編號36(“；”寫成了“，”)。　　文件名為test2.txt　　var a;b;</b&g

95、t;　　const c=1;b:=2;　　begin　　a:=c;　　write(a)　　end.

96、　　程序執(zhí)行情況：　　調(diào)試if then else　　文件名為else.txt　　var a,b;　　begin&l

97、t;/b>　　read(a);　　if a<0　　then　　b:=-1<p&

98、gt;　　else　　b:=1;　　write(a);　　write(b)　　end.</b&g

99、t;　　運行結(jié)果：　　調(diào)試++，――　　文件名為++.txt　　var a,b,c,d;　　begin</p&

100、gt;　　a:=1;　　b:=2;　　c:=9; 　　c++;　　c--;<

101、;/b>　　--c;　　++c;　　a+=--c;　　a-=c--;

102、d:=(++b)+c;　　write(b);　　write(c);　　write(d);　　write(a)</p

103、>　　end.　　運行結(jié)果：　　設(shè)計技巧：　　萬事無捷徑，只有一步一步腳踏實地。只有相對的技巧，就是對原程序的錯誤編號，標(biāo)記。對改動的錯誤利用編譯程序的斷點功能檢查錯誤。書

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

編譯原理課程設(shè)計報告---pl0編譯程序改進及完善

文檔簡介

溫馨提示

最新文檔

評論

編譯原理課程設(shè)計報告---pl0編譯程序改進及完善

文檔簡介

溫馨提示

最新文檔

評論

免費下載