【正文】 mbol)i)。condition(tmp,tx,lev)。if(sym == THENSYM)getsym()。elseerror(16)。cx1= cx。gen(JPC,0,0)。(ELSESYM)。statement(tmp,tx,lev)。getsym()。code[cx1].a= cx。if(sym == ELSESYM){getsym()。cx2=cx。gen(JMP,0,0)。code[cx1].a=cx。statement(fsys,tx,lev)。code[cx2].a=cx。} } else if(sym ==BEGINSYM){ getsym()。symset tmp=fsys。for(int i=SEMICOLON。i((symbol)i)。statement(tmp,tx,lev)。tmp=statbegsys。(SEMICOLON)。while((sym)!=()){if(sourceEnd)return。if(sym ==SEMICOLON||sym ==ENDSYM)getsym()。else if(sym=PERIOD){error(26)。getsym()。}elseerror(10)。tmp=fsys。for(i=SEMICOLON。i((symbol)i)。if(sourceEnd)return。if(sym==ENDSYM)break。statement(tmp,tx,lev)。} if(sym ==ENDSYM)getsym()。else if(!sourceEnd)error(17)。} else if(sym ==WHILESYM){ cx1= cx。// 記下當(dāng)前代碼分配位置，這是while循環(huán)的開始位置getsym()。symset tmp=fsys。(DOSYM)。condition(tmp,tx,lev)。cx2= cx。// 記下當(dāng)前代碼分配位置，這是while的do中的語句的開始位置gen(JPC,0,0)。if(sym ==DOSYM)getsym()。elseerror(18)。statement(fsys,tx,lev)。gen(JMP,0,cx1)。code[cx2].a= cx。} else if(sym == REPEATSYM){symset temp1, temp2。temp1= fsys,(SEMICOLON),(UNTILSYM)。cx1= cx。getsym()。statement(temp1,tx,lev)。temp2 = statbegsys。(SEMICOLON)。while((sym)!= ()){if(sym == SEMICOLON)getsym()。elseerror(34)。statement(temp1,tx,lev)。}if(sym == UNTILSYM){getsym()。condition(fsys,tx,lev)。gen(JPC,0,cx1)。}elseerror(34)。} symset setT。test(fsys,setT,19)。}//statement end// 表達(dá)式處理void PL0::expression(symset fsys,int tx,int lev){ symbol addop。symset tmp=fsys。for(int t=PLUS。t((symbol)t)。if(sym=PLUSamp。amp。symaddop= sym。getsym()。term(tmp,tx,lev)。if(addop ==MINUS)gen(OPR,0,1)。} elseterm(tmp,tx,lev)。while(sym =PLUSamp。amp。symaddop= sym。getsym()。term(tmp,tx,lev)。if(addop ==PLUS)gen(OPR,0,2)。elsegen(OPR,0,3)。} }// expression end// 項(xiàng)處理void PL0::term(symset fsys,int tx,int lev){ if(sourceEnd)return。symbol mulop。symset tmp=fsys。for(int t=TIMES。t((symbol)t)。factor(tmp,tx,lev)。while(sym=TIMES amp。amp。 symmulop= sym。getsym()。factor(tmp,tx,lev)。if(mulop ==TIMES)gen(OPR,0,4)。elsegen(OPR,0,5)。} }// term end// 因子處理void PL0:: factor(symset fsys,int tx,int lev){ int i。test(facbegsys,fsys,24)。while((sym)!=()){if(sym ==IDENT){i= position(id,tx)。if(i == 0)error(11)。elseswitch(table[i].kind){case CONSTANT:gen(LIT,0,table[i].)。break。case VARIABLE:gen(LOD,levtable[i].,table[i].)。break。case PROCEDURE:error(21)。break。}getsym()。}else if(sym ==NUMBER){if(numamax){error(31)。num= 0。}gen(LIT,0,num)。getsym()。}else if(sym ==LPAREN){getsym()。symset tmp=fsys。(RPAREN)。expression(tmp,tx,lev)。if(sym == RPAREN)getsym()。elseerror(22)。}test(fsys,facbegsys,23)。} }//factor end// 條件處理void PL0::condition(symset fsys,int tx,int lev){ symbol relop。symset tmp=fsys。(EQL),(NEQ),(LSS),(LEQ),(GTR),(GEQ)。if(sym == ODDSYM){getsym()。expression(fsys,tx,lev)。gen(OPR,0,6)。} else {expression(tmp,tx,lev)。if((sym)==())error(20)。else{relop= sym。getsym()。expression(fsys,tx,lev)。switch(relop){case EQL: gen(OPR,0,8)。break。case NEQ: gen(OPR,0,9)。break。case LSS: gen(OPR,0,10)。break。case GEQ: gen(OPR,0,11)。break。case GTR: gen(OPR,0,12)。break。case LEQ: gen(OPR,0,13)。break。}} } }//condition end// 對目標(biāo)代碼的解釋執(zhí)行程序void PL0::interpret(){ int err1=()。if(err10){coutcoutt= t+1。s[t]= 。break。case OPR:switch()//operator{ case 0:// return t= b1。p= s[t+3]。b= s[t+2]。break。case 1: s[t]=s[t]。break。case 2: t= t1。s[t]= s[t]+s[t+1]。break。case 3: t= t1。s[t]= s[t]s[t+1]。break。case 4: t= t1。s[t]= s[t]*s[t+1]。break。case 5: t= t1。s[t]= s[t] / s[t+1]。break。case 6: if(s[t]%2)s[t]=1。elses[t]=0。break。case 8: t= t1。if(s[t]==s[t+1])s[t]=1。elses[t]=0。break。case 9: t= t1。if(s[t]==s[t+1])s[t]=0。elses[t]=1。break。case 10: t= t1。if(s[t]s[t]=1。elses[t]=0。break。case 11: t= t1。if(s[t]=s[t+1])s[t]= 1。elses[t]=0。break。case 12: t= t1。if(s[t]s[t+1])s[t]= 1。elses[t]=0。break。case 13: t= t1。if(s[t]s[t]= 1。elses[t]=0。break。case 14: couts[t]。break。}。break。case LOD:t= t+1。s[t]= s[base(,b,s)+]。break。case STO:s[base(,b,s)+]= s[t]。t= t1。break。case CAL:// generate new block marks[t+1]= base(,b,s)。s[t+2]= b。s[t+3]= p。b= t+1。p=。break。case INT:t= t+。break。case JMP:p= 。break。case JPC:if(s[t] == 0)p= 。t= t1。break。}//switch end}while(p!=0)。cout// 通過靜態(tài)鏈求出數(shù)據(jù)區(qū)的基地址int PL0::base(int l,int b,int s[]){ int b1。b1= b。//find base l levels down while(l0){b1= s[b1]。l= l1。} return b1。}// 保存代碼void PL0::SaveCode(){ if(fout)for(int i=0。ifprintf(fout,”%d %s %d %dn “,i,mnemonic[code[i].f],code[i].l,code[i].a)。} ： include ”“ void main(){ PL0 cp(”“,”)。symset fsys。(PERIOD)。(CONSTSYM),(VARSYM),(PROCSYM)。(BEGINSYM),(CALLSYM),(IFSYM),(WHILESYM)。()。// 詞法分析，分析一個(gè)詞(0,0,fsys)。// 分程序分析處理功能()。// 保存代碼()。// 對目標(biāo)代碼的解釋執(zhí)行程序} 實(shí)驗(yàn)運(yùn)行結(jié)果：運(yùn)行的的文件見下圖右側(cè)：實(shí)驗(yàn)中我是固定了文件名的，可以是改寫成動(dòng)態(tài)輸入，由于在測試中我把所有的測試語句都放在同一個(gè)文件中了，沒有太多的必要。六、心得體會在編譯程序?qū)崿F(xiàn)的過程中反復(fù)使用了遞歸調(diào)用的思想，且也使用了模塊化處理問題的思想，使用模塊化的思想關(guān)鍵是在抽象階段要抽象出對應(yīng)的模塊，且模塊的層次必須是清晰的。在實(shí)現(xiàn)此程序中，由于要實(shí)現(xiàn)關(guān)鍵字和符號表中字段的搜索，實(shí)現(xiàn)中就必須注意快速查找的方法，而在實(shí)現(xiàn)的過程中多次用到了二分搜索的方法，這是個(gè)比較快的搜索方法。由于此程序的實(shí)現(xiàn)相對比較復(fù)雜，且不方便調(diào)試，改進(jìn)時(shí)可以把此程序的詞法分析，語法分析和執(zhí)行原代碼作為單獨(dú)的測試程序來測試，這樣也方便大家來調(diào)試。通過本次的課設(shè)我知道了一個(gè)算法的設(shè)計(jì)是需要靜下心來仔細(xì)的研究的，且實(shí)現(xiàn)中必須先了解程序的整個(gè)流程，也就是說在編程中首先必須看懂那些對應(yīng)的UML圖，只有在圖的指導(dǎo)下，編程中才不會盲目，也有一定的方向性。同樣在編程中必須注意代碼的規(guī)范，多寫一些對應(yīng)的注釋是很必要的，要時(shí)刻想這代碼并不是給你自己看的，而是必須要給別人看，因此我覺得代碼的規(guī)范是相當(dāng)重要的。第四篇：編譯原理課程設(shè)計(jì)設(shè)計(jì)任務(wù)書編譯原理課程設(shè)計(jì)任務(wù)書目的學(xué)生在學(xué)習(xí)《程序設(shè)計(jì)語言編譯原理》課程過程中，結(jié)合各章節(jié)的構(gòu)造編譯程序的基本理論，總共用10個(gè)課時(shí)完成課程設(shè)計(jì)。在基本實(shí)驗(yàn)完成的基礎(chǔ)上，逐步完成課程設(shè)計(jì)。要求用C或C++語言描述及上機(jī)調(diào)試，實(shí)現(xiàn)一個(gè)小編譯器（詞法分析，語法分析，中間代碼產(chǎn)生，優(yōu)化，目標(biāo)代碼生成等重要子程序，其中詞法分析、語法分析及語義分析功能必須完成），使學(xué)生將理論與實(shí)際應(yīng)用結(jié)合起來，受到軟件設(shè)計(jì)等開發(fā)過程的全面訓(xùn)練，從而提高學(xué)生軟件開發(fā)的能力。課程設(shè)計(jì)的任務(wù)（1）設(shè)計(jì)符號表確定符號表的組織方式，一般應(yīng)包括名字欄和信息欄，其中名字欄作為關(guān)鍵字。要考慮能夠存儲有關(guān)名字的信息，并可以高效地完成如下操作：：根據(jù)給定的名字，在符號表中查找其信息。如果該名字在符號表中不存在，則將其加入到符號表中，否則返回指向該名字的指針；：從符號表中刪除給定名字的表項(xiàng)。（2）設(shè)計(jì)詞法分析器設(shè)計(jì)各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計(jì)種別碼。將詞法分析器設(shè)計(jì)成供語法分析器調(diào)用的子程序。功能包括：。將不翻譯的注釋等符號先濾掉，只保留要翻譯的符號串，即要求設(shè)計(jì)一個(gè)供詞法分析調(diào)用的預(yù)處理子程序；；；（種別碼，屬性值）。（3）語法分析與中間代碼產(chǎn)生器要求用預(yù)測分析法、遞歸下降分析法、算符優(yōu)先分析法、S