編譯課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：11 大小：58.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩10頁未讀，繼續(xù)免費(fèi)閱讀

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

文檔簡(jiǎn)介

1、　　課程設(shè) 計(jì)　　課程名稱____編譯原理______　　題目名稱____編譯課程設(shè)計(jì)__　　學(xué)生學(xué)院____計(jì)算機(jī)學(xué)院____　　專業(yè)班級(jí)___ _ <p&

2、gt;　　學(xué) 號(hào)__ __　　2011 年 1 月 8 日　　一、實(shí)驗(yàn)?zāi)康?lt;/b>　　在分析理解一個(gè)教學(xué)型編譯程序（如PL/0）的基礎(chǔ)上，對(duì)其詞法分析程序、語法分析程序和語義處理程序進(jìn)行部分修改擴(kuò)充。達(dá)到進(jìn)一步了解程序編譯過程的基本原理和基本實(shí)現(xiàn)

3、方法的目的。　　二、課程設(shè)計(jì)要求　　基本內(nèi)容（成績(jī)范圍：“中”、“及格”或“不及格”）　?。?）擴(kuò)充賦值運(yùn)算：+= 和 -=　　（2）擴(kuò)充語句（Pascal的FOR語句）:　?、貴OR <

4、;變量>:=<表達(dá)式> TO <表達(dá)式> DO <語句>　?、贔OR <變量>:=<表達(dá)式> DOWNTO <表達(dá)式> DO <語句>　　其中，語句①的循環(huán)變量的步長(zhǎng)為2，　　語句②的循環(huán)變量的步長(zhǎng)為-2。

5、;　　選做內(nèi)容（成績(jī)?cè)u(píng)定范圍擴(kuò)大到：“優(yōu)”和“良”）　?。?）增加運(yùn)算：++ 和 --。　　（2）增加類型：① 字符類型； ② 實(shí)數(shù)類型。　?。?）擴(kuò)充函數(shù)：① 有返回值和返回語句；② 有參數(shù)函數(shù)。　?。?）增加一維數(shù)組類型（可增加

6、指令）。　?。?）其他典型語言設(shè)施。　　三、實(shí)驗(yàn)環(huán)境與工具　?。?）計(jì)算機(jī)及操作系統(tǒng)：PC機(jī)，Windows2000，WindowsXP　?。?）程序設(shè)計(jì)語言：C++Builder5，VC 6.0<p&g

7、t;　?。?）教學(xué)型編譯程序：PL/0 　　設(shè)計(jì)原理與方案　　1．PL0語言結(jié)構(gòu)圖如下　　2．各功能模塊描述　　模塊名：主函數(shù)模塊（即：void __fastcall TForm1::Button

8、RunClick(TObject *Sender)）輸入：PL/0源程序輸出：目標(biāo)程序和運(yùn)行結(jié)果功能：主程序初始化編譯環(huán)境，建立關(guān)鍵字表，調(diào)用分程序Block對(duì)源文件進(jìn)行編譯，當(dāng)源程序編譯正確時(shí)，自動(dòng)調(diào)用解釋執(zhí)行程序，對(duì)目標(biāo)代碼進(jìn)行解釋執(zhí)行。 　　模塊名：Error（即：void Error(int n)）輸入：出錯(cuò)位置CC和錯(cuò)誤性質(zhì)編號(hào)N輸出：顯示出錯(cuò)信息功

9、能：出錯(cuò)處理，打印出錯(cuò)位置和錯(cuò)誤性質(zhì)編號(hào)。 　　模塊名：GetSym（即：void GetSym()）輸入：源程序的字符流輸出：?jiǎn)卧~符號(hào) 功能：詞法分析，讀取一個(gè)單詞 　　模塊名：Gen（即：void GEN(FCT X, int Y, int Z)）輸入：偽操作碼F；層次差L；立即數(shù)或位移量或功能號(hào)A輸出：類PCODE指令

10、功能：生成目標(biāo)代碼，并送入目標(biāo)程序區(qū)。 　　模塊名：Test（即：void TEST(SYMSET S1, SYMSET S2, int N)）輸入：進(jìn)入或退出某一語法單元時(shí)當(dāng)前單詞應(yīng)屬合法的集合S1；在某一出錯(cuò)狀態(tài)時(shí)，可恢復(fù)分析工作的補(bǔ)充單詞符號(hào)集合S2；出錯(cuò)信息編號(hào) 輸出：調(diào)用Error顯示出錯(cuò)信息功能：測(cè)試當(dāng)前單詞是否是合法

11、;　　模塊名：Block（即：void Block(int LEV, int TX, SYMSET FSYS)）輸入：分程序?qū)哟蜭EV；符號(hào)表索引TX；退出時(shí)當(dāng)前符號(hào)應(yīng)屬的集合FSYS；輸出：生成分程序的目標(biāo)代碼功能：分程序分析處理過程。 　　模塊名：Enter（即：void ENTER(OBJECTS K, int LEV, int &TX, int &DX

12、)）輸入：?jiǎn)卧~類別K；層次L；符號(hào)表索引TX；地址指針DX；輸出：更新的符號(hào)表功能：登錄過程說明對(duì)象包括變量、常量和過程名的屬性信息到符號(hào)表。 　　模塊名：Position（即：int POSITION(ALFA ID, int TX)）輸入：標(biāo)識(shí)符ID；符號(hào)表索引TX輸出：標(biāo)識(shí)符在符號(hào)表中的位置功能：查找標(biāo)識(shí)符在符號(hào)表中的位置。 &

13、lt;p>　　模塊名：Constdeclaration（即：void ConstDeclaration(int LEV,int &TX,int &DX)）輸入：層次L；符號(hào)表索引TX；地址指針DX；輸出：更新的符號(hào)表功能：常量定義處理，收集常量信息并登錄到符號(hào)表。 　　模塊名：Vardeclaration（即：void VarDeclaration(in

14、t LEV,int &TX,int &DX)）輸入：層次L；符號(hào)表索引TX；地址指針DX；輸出：更新的符號(hào)表功能：變量定義處理，收集變量信息并登錄到符號(hào)表。 　　模塊名：Listcode（即：void ListCode(int CX0)）輸入：當(dāng)前分程序在目標(biāo)代碼區(qū)的起始索引CX輸出：打印當(dāng)前分程序的目標(biāo)代碼功能：列出目標(biāo)代碼清單。 </

15、p>　　模塊名：Factor（即：void FACTOR(SYMSET FSYS, int LEV, int &TX)）輸入：分程序?qū)哟蜭EV；符號(hào)表索引TX；退出時(shí)當(dāng)前符號(hào)應(yīng)屬的集合FSYS；輸出：<因子>編譯結(jié)果與<因子>類型Ftype；功能：因子分析處理。　　模塊名：Term（即：void TERM(SYMSET

16、 FSYS, int LEV, int &TX)）輸入：分程序?qū)哟蜭EV；符號(hào)表索引TX；退出時(shí)當(dāng)前符號(hào)應(yīng)屬的集合FSYS；輸出：<項(xiàng)>編譯結(jié)果與<項(xiàng)>類型Ttype；功能：項(xiàng)分析處理過程。 　　模塊名：Expression（即：void EXPRESSION(SYMSET FSYS, int LEV, int &TX)）輸入：分

17、程序?qū)哟蜭EV；符號(hào)表索引TX；退出時(shí)當(dāng)前符號(hào)應(yīng)屬的集合FSYS；輸出：表達(dá)式編譯結(jié)果與表達(dá)式類型Etype；功能：表達(dá)式分析處理。 　　模塊名：Condition（即：void CONDITION(SYMSET FSYS,int LEV,int &TX)）輸入：分程序?qū)哟蜭EV；符號(hào)表索引TX；退出時(shí)當(dāng)前符號(hào)應(yīng)屬的集合FSYS；輸出：<條件>編譯結(jié)

18、果與<條件>類型Ftype；功能：條件處理。　　模塊名：Statement（即：void STATEMENT(SYMSET FSYS,int LEV,int &TX)）輸入：分程序?qū)哟蜭EV；符號(hào)表索引TX；退出時(shí)當(dāng)前符號(hào)應(yīng)屬的集合FSYS；輸出：相應(yīng)語句編譯結(jié)果；功能：語法分析，語句部分處理。　　模塊名：Bl

19、ock（即void Block(int LEV, int TX, SYMSET FSYS)）　　Lev：當(dāng)前分程序所在層　　Tx：名字表當(dāng)前尾指針　　Fsys：當(dāng)前模塊后跟符號(hào)集合 　　模塊名：Base（即：int BASE(int L,int B,int S[])）

20、輸入：層差L；基地址B；運(yùn)行數(shù)據(jù)區(qū)S；輸出：與當(dāng)前數(shù)據(jù)區(qū)相差為L(zhǎng)的數(shù)據(jù)區(qū)的首地址；功能：通過靜態(tài)鏈求數(shù)據(jù)區(qū)首地址。　　模塊名：Interpret（即：void Interpret()）輸入：目標(biāo)代碼；輸出：用戶程序執(zhí)行結(jié)果；功能：對(duì)目標(biāo)代碼進(jìn)行解析執(zhí)行。　　程序修改部分如下：修改部分用黑斜體表明顯示

21、　　( 1 ).擴(kuò)充賦值運(yùn)算：+= ，++，--，-=　　1）．增加保留字以及運(yùn)算符的類別表示　　在枚舉類型 SYMBOL中添加元素PLUSEQ,MINEQ, ADDSEL,DECSEL,　　分別代表+=, -=, ++ , --。　　typedef

22、enum { NUL, IDENT, NUMBER, PLUS, MINUS, TIMES,　　SLASH, ODDSYM, EQL, NEQ, LSS, LEQ, GTR, GEQ,　　PLUSEQ,MINEQ, ADDSEL,DECSEL,　　LPAREN, RPAREN, COMMA, SEMICOLON

23、, PERIOD,　　BECOMES, BEGINSYM, ENDSYM, IFSYM, THENSYM,　　WHILESYM, WRITESYM, READSYM, DOSYM, CALLSYM,　　CONSTSYM, VARSYM, PROCSYM, PROGSYM,ELSESYM,&

24、lt;p>　　REPEATSYM, DOWHILESYM, RETURRNSYM } SYMBOL;　　char *SYMOUT[] = {"NUL", "IDENT", "NUMBER", "PLUS", "MINUS", "TIMES",<

25、;p>　　"SLASH", "ODDSYM", "EQL", "NEQ", "LSS", "LEQ", "GTR", "GEQ",　　""PLUSEQ","MINEQ", "

26、;ADDSEL","DECSEL",　　"LPAREN", "RPAREN", "COMMA", "SEMICOLON", "PERIOD",　　"BECOMES", "BEGINSYM"

27、;, "ENDSYM", "IFSYM", "THENSYM",　　"WHILESYM", "WRITESYM", "READSYM", "DOSYM", "CALLSYM",　　"CO

28、NSTSYM", "VARSYM", "PROCSYM", "PROGSYM","ELSESYM",　　"REPEATSYM", "DOWHILESYM", "RETURNSYM"};　　2）．增加保留字的

29、個(gè)數(shù): const NORW = 22; 　　3）．改變所有的分配空間　　把原先的“33”全都改為“41”　　SYMSET SymSetUnion(SYMSET S1, SYMSET S2) {　　SYMSET S=(SYMSET)malloc(sizeof(int

30、)*41);　　for (int i=0; i<41; i++)　　if (S1[i] || S2[i]) S[i]=1;　　else S[i]=0;　　return S;<b&g

31、t;　　}　　4）修改GetSym( )以使PL/0語言能夠識(shí)別新增的運(yùn)算符。畫出擴(kuò)充條件語句的語法描述圖如下（詞法分析）　　if (CH=='<')　　{ GetCh();　　if (CH=='=') { SYM

32、=LEQ; GetCh(); }　　else　　if (CH=='>') { SYM=NEQ; GetCh(); }　　else SYM=LSS;　　}

33、　　else if (CH=='>') 　　{GetCh();　　if (CH=='=') { SYM=GEQ; GetCh(); }　　else SYM=GTR;<b&

34、gt;　　}　　else if(CH=='+')　　{ GetCh();　　if(CH=='=') {SYM=PLUSEQ; GetCh(); }　　else if(CH=='+')</p&g

35、t;　　{ GetCh();SYM=MINEQ; }　　else SYM=PLUS;　　}　　else if(CH=='-')　　{ GetCh();<p&

36、gt;　　if(CH=='=') { GetCh(); SYM=ADDSEL; }　　else if(CH=='-')　　{ GetCh(); SYM=DECSEL; }　　else SYM=MINUS; <p

37、>　　}　　else { SYM=SSYM[CH]; GetCh(); }　　} /*GetSym()*/　　5）在void STATEMENT(SYMSET FSYS,int LEV,int &TX)函數(shù)中作出以下修改（語法分析）<

38、;p>　　int i,CX1,CX2;　　switch (SYM) {　　case IDENT:　　i=POSITION(ID,TX);　　if (i==0) Error(11);　　else if<

39、;/b>　　(TABLE[i].KIND!=VARIABLE) { /*ASSIGNMENT TO NON-VARIABLE*/　　Error(12); i=0 ;}　　GetSym();　　if (SYM==BECOMES)&

40、lt;/p>　　{ GetSym();　　EXPRESSION(FSYS,LEV,TX);　　if (i!=0) GEN(STO,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);　　}<p

41、>　　else if(SYM==PLUSEQ) //實(shí)現(xiàn)＋＝功能　　{ GetSym();　　EXPRESSION(FSYS,LEV,TX);表達(dá)式分析　　GEN(LOD,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);生成目標(biāo)代碼

42、;　　GEN(OPR,0,2);　　GEN(STO,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);　　}　　else if(SYM==ADDSEL) //實(shí)現(xiàn)＋＋功能　　{ GetSym()

43、;　　GEN(LOD,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);　　EXPRESSION(FSYS,LEV,TX);　　GEN(OPR,0,3);　　GEN(STO,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.A

44、DR);　　}　　else if(SYM==MINEQ) //實(shí)現(xiàn)－＝功能　　{ GetSym();　　GEN(LOD,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);&

45、lt;p>　　GEN(LIT,0,1);　　GEN(OPR,0,2);　　GEN(STO,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);　　}　　else if(SYM==DECSEL)

46、//實(shí)現(xiàn)――功能　　{GetSym();　　GEN(LOD,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);　　GEN(LIT,0,1);　　GEN(OPR,0,3);　　GEN(STO,LEV-TA

47、BLE[i].vp.LEVEL,TABLE[i].vp.ADR);　　}　　else Error(13);　　break;　　至此賦值運(yùn)算--，++，+=，-=的操作擴(kuò)展完成。

48、　　測(cè)試結(jié)果分析　　( 1 )實(shí)現(xiàn)++功能測(cè)試　　***** PL/0 Compiler Demo *****　　=== COMPILE PL0 ===　　0 PROGRAM EX01;

49、　　0 VAR A; 　　1 BEGIN 　　2 READ(A); 　　4 A++; 　　8 WRITE (A) </p&

50、gt;　　10 END. 　　0 JMP 0 1　　1 INI 0 4　　2 OPR 0 16　　3 STO 0 3&

51、lt;/b>　　4 LOD 0 3　　5 LIT 0 1　　6 OPR 0 2　　7 STO 0 3</p&

52、gt;　　8 LOD 0 3　　9 OPR 0 14　　10 OPR 0 15　　11 OPR 0 0　　~~~ RUN PL0 ~~~　　? 8<

53、;/b>　　9　　~~~ END PL0 ~~~　　( 2 )實(shí)現(xiàn)--功能測(cè)試　　=== COMPILE PL0 ===　　0 PROGRAM EX02; <

54、;p>　　0 VAR A; 　　1 BEGIN 　　2 READ(A); 　　4 A--; 　　8 WRITE (A)

55、　　10 END. 　　0 JMP 0 1　　1 INI 0 4　　2 OPR 0 16　　3 STO 0 3<

56、/b>　　4 LOD 0 3　　5 LIT 0 1　　6 OPR 0 3　　7 STO 0 3

57、　　8 LOD 0 3　　9 OPR 0 14　　10 OPR 0 15　　11 OPR 0 0　　~~~ RUN PL0 ~~~　　? 8</b

58、>　　7　　~~~ END PL0 ~~~　　( 3 )實(shí)現(xiàn)+=功能測(cè)試　　=== COMPILE PL0 ===　　0 PROGRAM EX03; <p&

59、gt;　　0 VAR A; 　　1 BEGIN 　　2 READ(A); 　　4 A+=5; 　　8 WRITE (A)

60、　10 END. 　　0 JMP 0 1　　1 INI 0 4　　2 OPR 0 16　　3 STO 0 3<

61、;p>　　4 LIT 0 5　　5 LOD 0 3　　6 OPR 0 2　　7 STO 0 3

62、　8 LOD 0 3　　9 OPR 0 14　　10 OPR 0 15　　11 OPR 0 0　　~~~ RUN PL0 ~~~　　? 8<p

63、>　　13　　~~~ END PL0 ~~~　　( 4 )實(shí)現(xiàn)-=功能測(cè)試　　=== COMPILE PL0 ===　　0 PROGRAM EX04; 　　0 VAR

64、A; 　　1 BEGIN 　　2 READ(A); 　　4 A-=5; 　　8 WRITE (A) 　　10 END. &

65、lt;/p>　　0 JMP 0 1　　1 INI 0 4　　2 OPR 0 16　　3 STO 0 3　　4 L

66、OD 0 3　　5 LIT 0 5　　6 OPR 0 3　　7 STO 0 3　　8 LOD 0 3

67、　　9 OPR 0 14　　10 OPR 0 15　　11 OPR 0 0　　~~~ RUN PL0 ~~~　　? 8　　3<

68、/b>　　~~~ END PL0 ~~~　　完成情況　　基本內(nèi)容（必做）沒有完成擴(kuò)充for語句。選做內(nèi)容完成了++，--。　　心得體會(huì)　　這是一次在

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

溫馨提示

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

編譯課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

編譯課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載