編譯原理實驗報告

1、編譯原理實驗報告項目名稱pl/0語言的擴充學院計算機學院專業(yè)班級 09軟件工程1班學號 3109006291 姓名姚振威指導教師李小妹2011年12 月28 日 實驗一：增加單詞 一、實驗目的與要求在分析理解一個教學型編譯程序（如pl/0）的基礎上，對其詞法分析程序。二、實驗內容增加單詞：保留字else，for，to，downto，return運算符+=，-=，+，-，&,|,!實驗平臺（1）計算機及操作系統(tǒng)：pc機，windows7（2）程序設計語言：c+builder（3）集成環(huán)境：c+builder（4）教學型編譯程序：pl/0三、設計方法首先要擴展symbol，在此基礎上再進行其它細節(jié)

2、的修改。要添加的symbol為：typedef enum nul, ident, number, plus, minus, times,slash, oddsym, eql, neq, lss, leq, gtr, geq,lparen, rparen, comma, semicolon, period,becomes, beginsym, endsym, ifsym, thensym,whilesym, writesym, readsym, dosym, callsym,constsym, varsym, procsym, progsym, , elsesym,forsym, tosym,

3、downtosym, returnsym, plusbecomes,minusbecomes, dplus, dminus,and,or,not symbol;char *symout = nul, ident, number, plus, minus, times, slash, oddsym, eql, neq, lss, leq, gtr, geq,lparen, rparen, comma, semicolon, period,becomes, beginsym, endsym, ifsym, thensym,whilesym, writesym, readsym, dosym, ca

4、llsym,constsym, varsym, procsym, progsym,elsesym,forsym, tosym, downtosym, returnsym,plusbecomes,minusbecomes, dplus, dminus ,and,or,not;其中紅斜體為新加入的symbol。再將elsesym,forsym, tosym, downtosym, returnsym, plusbecomes,minusbecomes, dplus, dminus關鍵字加到kword和將相應的sym 加到wsym，按字母順序排列。以及修改neq后如下for (ch= ; chstr

5、cpy(kword 1,begin); strcpy(kword 2,call);strcpy(kword 3,const); strcpy(kword 4,do);strcpy(kword 5,downto); strcpy(kword 6,else);strcpy(kword 7,end); strcpy(kword 8,for);strcpy(kword 9,if); strcpy(kword10,odd);strcpy(kword11,procedure);strcpy(kword12,program);strcpy(kword13,read); strcpy(kword14,retu

6、rn); strcpy(kword15,then); strcpy(kword16,to); strcpy(kword17,var); strcpy(kword18,while);strcpy(kword19,write);wsym 1=beginsym; wsym 2=callsym;wsym 3=constsym; wsym 4=dosym;wsym 5=downtosym; wsym 6=elsesym;wsym 7=endsym; wsym 8=forsym;wsym 9=ifsym; wsym10=oddsym;wsym11=procsym; wsym12=progsym;wsym1

7、3=readsym; wsym14=returnsym;wsym15=thensym; wsym16=tosym;wsym17=varsym; wsym18=whilesym;wsym19=writesym;ssym+=plus; ssym-=minus; /用于sym=ssymch;ssym*=times; ssym/=slash;ssym(=lparen; ssym)=rparen;ssym=eql; ssym,=comma;ssym.=period; /ssym#=neq; /不等號#改為,#用不上刪除ssym;=semicolon;ssym&=and; ssym|=or; ssym!=

8、not;strcpy(mnemoniclit,lit); strcpy(mnemonicopr,opr);strcpy(mnemoniclod,lod); strcpy(mnemonicsto,sto);strcpy(mnemoniccal,cal); strcpy(mnemonicini,ini);strcpy(mnemonicjmp,jmp); strcpy(mnemonicjpc,jpc);因為保留字增加了5個，所以令const norw = 19;symbol由原來的33個值擴展為目前的42個值，symout也由原來的33個元素擴展為目前的42個元素.我用個symmax來記錄symbo

9、l值的個數(shù)，所以，在與單詞個數(shù)有關的函數(shù)中，用“symmax”替代“33”,即除了error函數(shù)中可能出現(xiàn)的作為參數(shù)的“33”不被替換為“42”外，其余的“33”均用“symmax”來替換。如：s=(symset)malloc(sizeof(int)*symmax);for (i=0; isymbol擴展完畢。對運算符+=，- =，+，-詞法分析增添：if(ch=+) getch();if(ch=) sym=pluseq; getch(); elseif(ch=+) sym=plussf; getch(); else sym=plus; else if(ch=-) getch();if(ch=

10、) sym=minuseq; getch(); elseif(ch=-) sym=minussf; getch(); else sym=minus;四、心得體會熟悉了pl0的詞法分析，即getch()修改和添加。設計前感覺很簡單，但當自己動手去做后才發(fā)現(xiàn)挺多要注意的細節(jié)的東西。 實驗二：修改單詞 一、實驗目的與要求在分析理解一個教學型編譯程序（如pl/0）的基礎上，進一步對詞法分析程序理解，擴充。二、實驗內容修改單詞：不等號# 改為 （neq）實驗平臺（1）計算機及操作系統(tǒng)：pc機，windows7（2）程序設計語言：c+builder（3）集成環(huán)境：c+builder（4）教學型編譯程序：p

11、l/0三、設計方法只要修改getsym（）函數(shù)。當編譯器檢測到當前字符為“”時，接著檢測下一個字符，如果是“”，則使sym=neq。代碼修改如下：if (ch=getch();if (ch=) sym=leq; getch(); elseif(ch=) sym=neq; getch(); elsesym=lss;同時ssym#=neq;用不上可刪除。四、測試 五、心得體會 有實驗一的基礎，本實驗相對來說很簡單，只要像實驗一一樣在getsym（）里面修改一下就可以了。 實驗三：:增加條件語句的else子句 一、實驗目的與要求在前兩個實驗的基礎上，實現(xiàn)else語句的語法語義擴充。二、實驗內容增加條

12、件語句的else子句，要求：寫出相關文法，語法圖，語義規(guī)則。實驗平臺（1）計算機及操作系統(tǒng)：pc機，windows7（2）程序設計語言：c+builder（3）集成環(huán)境：c+builder（4）教學型編譯程序：pl/0三、設計方法該條件語法描述圖如下：只要在statement修改如下代碼：case ifsym:getsym();condition(symsetunion(symsetnew(thensym,dosym),fsys),lev,tx);if (sym=thensym) getsym();else error(16);cx1=cx; gen(jpc,0,0);sta tement(symsetunion(symsetnew(elsesym,dosym),fsys),lev,tx);codecx1.a=cx; /沒有else時候cx1的回填if (sym=elsesym)getsym();cx2=cx; gen(jmp,0,0);/執(zhí)行完真語句之后無條件跳轉co