資源描述:
《編譯原理實(shí)踐報(bào)告》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、課程實(shí)踐報(bào)告書編譯原理課程實(shí)踐報(bào)告書學(xué)員姓名:學(xué)號(hào):專業(yè):年級(jí):年月日20課程實(shí)踐報(bào)告書1、課程實(shí)踐目的本次是實(shí)踐的目的旨在加強(qiáng)學(xué)生對(duì)編譯過程的整體認(rèn)識(shí),通過擴(kuò)充PL語言編譯器,加深對(duì)詞法分析、語法分析和中間代碼生成的原理的理解。2、任務(wù)概述本次實(shí)踐的任務(wù)包括源程序的分析,擴(kuò)充repeat、for、case等語言成分。3、實(shí)現(xiàn)方法3.1、準(zhǔn)備工作:1、在詞法庫中添加repeat、until、for、to、case等;2、添加repeat、for、case等語句的分析函數(shù);3、修改初始化工作(修改voidINITIAL()函數(shù));4、增加相應(yīng)常量的定義。3.2、repeat
2、語句的擴(kuò)充方法:PL語言中的repeat語句語法如下:repeatS1untilE;其中E為布爾表達(dá)式。實(shí)現(xiàn)函數(shù)如下:voidREPEATMENT(SYMLIST*list)//repeat語句的分析{TYPEITEMtypeItem;intjumpback;20課程實(shí)踐報(bào)告書JUMADRTAB[JX]=CX;JX++;jumpback=CX;//紀(jì)錄repeat循環(huán)執(zhí)行時(shí)需要往前返回的地址getASymbol();while(CurSymbol->type!=UNTILSYM){STATEMENT(list);//分析語句if(CurSymbol->type==SEMI
3、COLON)getASymbol();}if(CurSymbol->type==UNTILSYM)getASymbol();/////////////////////////////////////////////////////////////////SYMLIST*tempList=newSYMLIST;COPYLIST(tempList,listAddSym(list,UNTILSYM));EXPRESSION(tempList,typeItem);deletetempList;////////////////////////////////////////////
4、/////////////////////if(typeItem.typ!=BOOLS)error(32);20課程實(shí)踐報(bào)告書//if或while或until后面的表達(dá)式類型應(yīng)該是布爾類型GEN(JPC,0,jumpback);}詞法分析器識(shí)別repeat后,調(diào)用REPEATMENT()函數(shù),進(jìn)行語法分析。REPEATMENT()函數(shù)首先翻譯repeat語句的循環(huán)體S1,識(shí)別until后翻譯條件表達(dá)式E。E的false出口為語句S1,true的出口為下一語句。3..3、for語句的擴(kuò)充方法:PL語言中的for語句語法如下:forQ1toVdoS1其中Q1為賦值語句,V為整
5、型表達(dá)式。實(shí)現(xiàn)函數(shù)如下:voidFORMENT(SYMLIST*list)//for語句的分析{TYPEITEMtypeItem;intjumpback,fillBackFalse;inta_level,a_address;//記錄循環(huán)變量的層次和地址getASymbol();intx;x=GETPOSITION(CurSymbol->value.lpValue);//查表if(x!=0){a_level=NAMETAB[x].level;20課程實(shí)踐報(bào)告書a_address=NAMETAB[x].unite.address;}STATEMENT(list);//分析語句
6、JUMADRTAB[JX]=CX;JX++;jumpback=CX;//紀(jì)錄for循環(huán)執(zhí)行時(shí)需要往前返回的地址if(CurSymbol->type==TOSYM)getASymbol();elseerror(44);//應(yīng)該是'to'GEN(LOD,a_level,a_address);//取a/////////////////////////////////////////////////////////////////SYMLIST*tempList=newSYMLIST;COPYLIST(tempList,listAddSym(list,DOSYM));EXPRES
7、SION(tempList,typeItem);deletetempList;/////////////////////////////////////////////////////////////////if(typeItem.typ!=INTS)error(45);//to后面的表達(dá)式類型應(yīng)該是整型GEN(LE,0,0);//比較a<=b20課程實(shí)踐報(bào)告書fillBackFalse=CX;//條件測試失敗后從哪里往循環(huán)“外”跳GEN(JPC,0,0);if(CurSymbol->type==DOSYM)getASymbo