編譯原理編譯原理cuijiang

1、第一小組編譯原理三級(jí)項(xiàng)目PL/0編譯程序的研究與改進(jìn)組長：黃文博組員：崔江，靳立杰，裴曉斌，王秀雙呂碩，李曉忱，劉鳳鳴PL/0的簡介PL/0語言是Pascal語言的一個(gè)子集，這里分析的PL/0的編譯程序包括了對(duì)PL/0語言源程序進(jìn)行分析處理、編譯生成類PCODE代碼，并在虛擬機(jī)上解釋運(yùn)行生成的類PCODE代碼的功能。PL/0 語言編譯程序采用以語法分析為核心、一遍掃描的編譯方法。詞法分析和代碼生成作為獨(dú)立的子程序供語法分析程序調(diào)用。語法分析的同時(shí)，提供了出錯(cuò)報(bào)告和出錯(cuò)恢復(fù)的功能。在源程序沒有錯(cuò)誤編譯通過的情況下，調(diào)用類PCODE解釋程序解釋執(zhí)行生成的類PCODE代碼。2我們組的改進(jìn)(1) 添加

2、了C+風(fēng)格的注釋/*.*/；(2) 定義！=為不等號(hào)； (3)改進(jìn)了error的報(bào)錯(cuò)； (4)添加了計(jì)時(shí)的時(shí)鐘；(5)增加條件語句的ELSE子句(1)添加了C+風(fēng)格的注釋/*.*/； 思路：在詞法分析功能函數(shù)getsym() 中添加識(shí)別/的while語句，內(nèi)層嵌套識(shí)別*,如果getch()連續(xù)兩個(gè)獲取的符號(hào)符合要求，每次用getch()讀取字符后就用getchdo對(duì)其進(jìn)行忽略處理，直至有連續(xù)兩個(gè)獲取的符號(hào)分別為*,/跳出對(duì)注釋內(nèi)字符串的忽略。4L1:while(ch= |ch=10|ch=9)getchdo; while(ch=/)getchdo;if(ch=*)L2:dogetchdo;ge

3、tch();while(ch=*);getchdo; getch();if(ch=/)getchdo;goto L1; else程序源碼goto L2;測(cè)試結(jié)果 未修改的PL/0 結(jié)果：加入注釋后報(bào)錯(cuò) 修改后的PL/05插入注釋：/*sakkdkasdahdashdadhashdsajdhsaj*/9(2)定義！=為不等號(hào)添加的代碼else ifif(ch=!)getchdo;if(ch=)sym=neq;getch();分析：類似于添加注釋，先識(shí)別！ ,=，全部識(shí)別后，將當(dāng)前符號(hào)變?yōu)閚eq（即不等號(hào)#），在語句處理函數(shù)statement()里可指導(dǎo)程序按neq狀態(tài)處理結(jié)果演示(3)改進(jìn)了er

4、ror的報(bào)錯(cuò)void error(int n)用switch語句詳細(xì)的反饋錯(cuò)誤原因char space81; memset(space,32,81); spacecc-1=0; switch(n)case 1:printf(常數(shù)說明中的=寫成:=n);fprintf(fa1,常數(shù)說明中的=寫成:=n);break;case 2:printf(常數(shù)說明中的=后應(yīng)是數(shù)字n);fprintf(fa1,常數(shù)說明中的=后應(yīng)是數(shù)字n);break;.default:printf(未知錯(cuò)誤n);fprintf(fa1,未知錯(cuò)誤n);break；error+；建立一個(gè)錯(cuò)誤的PL/0程序 error.txtwh

5、ile b#0do begin大家看看這個(gè)程序有什么語法錯(cuò)誤？const a=10; var B,c; procedure p;begin c:=b+a end; begin read(b);call p write(2*c); read(b); end end報(bào)錯(cuò)演示16(4)添加了計(jì)時(shí)的時(shí)鐘添加代碼：#include time_trawtimenow,rawtimeStart,rawtimeEnd;struct tm * timenow; struct tm * timestart;struct tm * timeend;。time ( &rawtimeStart );timestart

6、=localtime( &rawtimeStart );printf ( Start time: %s, asctime (timestart) );。time ( &rawtimeEnd );timeend = localtime ( &rawtimeEnd );printf ( End time:%s, asctime (timeend) );效果演示(5)增加條件語句的ELSE子句流程If語句賦值表達(dá)式THEN語句ELSE語句end改動(dòng)方案1.pl0.h的改動(dòng)（1） #define norw 14；（2） enum symbol.elsesym;2.pl0.c的改動(dòng)（1） 添加保留字名字

7、：strcpy(&(word40),else);（2） 添加保留字符號(hào)：wsym4=elsesym;（3）對(duì)THEN后出現(xiàn)ELSE的補(bǔ)充描述if(sym=thensym)getsymdo;codecx1.a=cx;/回填條件跳轉(zhuǎn)指令，條件為假時(shí)跳到else的語句塊/執(zhí)行elseerror(16);/*缺少then*/cx1=cx;/*保存當(dāng)前指令地址*/gendo(jpc,0,0);/*生成條件跳轉(zhuǎn)指令，跳轉(zhuǎn)地址暫寫0*/statementdo(fsys,ptx,lev);/*處理then后的語句*/if(sym=elsesym) /如果取到elsecx2=cx;/保存當(dāng)前指令地址gendo(jmp,0,0);/生成無條件跳轉(zhuǎn)指令， 跳轉(zhuǎn)地址暫時(shí)寫0getsymdo;statementdo(fsys,ptx,lev);/執(zhí)行e