編譯原理編譯原理cuijiang

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

2、了C+風格的注釋/*.*/；(2) 定義！=為不等號； (3)改進了error的報錯； (4)添加了計時的時鐘；(5)增加條件語句的ELSE子句(1)添加了C+風格的注釋/*.*/； 思路：在詞法分析功能函數getsym() 中添加識別/的while語句，內層嵌套識別*,如果getch()連續(xù)兩個獲取的符號符合要求，每次用getch()讀取字符后就用getchdo對其進行忽略處理，直至有連續(xù)兩個獲取的符號分別為*,/跳出對注釋內字符串的忽略。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;測試結果 未修改的PL/0 結果：加入注釋后報錯 修改后的PL/05插入注釋：/*sakkdkasdahdashdadhashdsajdhsaj*/9(2)定義！=為不等號添加的代碼else ifif(ch=!)getchdo;if(ch=)sym=neq;getch();分析：類似于添加注釋，先識別！ ,=，全部識別后，將當前符號變?yōu)閚eq（即不等號#），在語句處理函數statement()里可指導程序按neq狀態(tài)處理結果演示(3)改進了er

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

5、ile b#0do begin大家看看這個程序有什么語法錯誤？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報錯演示16(4)添加了計時的時鐘添加代碼：#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語句賦值表達式THEN語句ELSE語句end改動方案1.pl0.h的改動（1） #define norw 14；（2） enum symbol.elsesym;2.pl0.c的改動（1） 添加保留字名字

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