1、逆波蘭中間代碼生成程序設計1、 課程設計目的通過編譯原理課程設計，加深對語義翻譯的理解,了解程序編譯具體過程，同時熟練掌握用編程語言來實現(xiàn)編譯器的功能。2、 課程設計要求(1)編制一個中間代碼生成程序，能將算術表達式（如帶有嵌套括號）等翻譯成四元組。(2)程序具有通用性，即能接受各種不同的算術表達式等語法成分。(3)有運行實例對于語法正確的算術表達式，能生成四元組序列，并輸出結果；對不正確的表達式，能檢測出錯誤。(4)提交實習報告。3、 算法描述算法中利用到3個數(shù)組，a數(shù)組存放表達式，b為操作符數(shù)組，c數(shù)組存放逆波蘭式。將輸入的表達式存儲到數(shù)組b中，然后將運算對象與運算對象后的運算符之間插入空

2、格并存入數(shù)組a中。在a中，若為運算對象，則將運算對象壓入到c中；若為運算符，則將其與b中的數(shù)據(jù)進行優(yōu)先級比較，大于則插入到b中，小于則將b中運算符插入到c中；最后將數(shù)組c中的數(shù)據(jù)全部輸出。4、 程序結構gets(b)ai+=bj (tbj+1>tbj)&&(tbj=0)ai+=' 'bj=0; bj=0; 是 否tch=4b+j=0 是 否bj>0tch=5 是 否 是ck+=bj；ck+=' 'bj=0; 否tch>tchbb+j=ch; 是tch&&tch<tchb 否ck+=bj-;ck+='

3、 ' i-; 是tch&&tch=tchb 否ck+=bj-;ck+=' 'i-; 是 否ck+=ch;j>0ck+=bj;ck+=' ' bj=0; 是 否puts(c);5、 主要變量說明an存放表達式bn操作符數(shù)組cn存放逆波蘭式t256存放運算符及運算對象的優(yōu)先級char ch,chb用于對運算符和運算對象之間進行比較6、 程序清單#define n 50#define nul 0main()int i=0,j=0,k=0,len;char an=nul,bn=nul,cn=nul; int t256=nul;char ch

4、,chb;t'='=1;t'+'=2;t'-'=2;t'*'=3;t'/'=3;t'%'=3;t'('=4;t')'=5;while(1) puts("input the expression!for example:s=(a+b)*c-d/(e+f)"); gets(b); len=strlen(b); for(j=0;j<len;j+) ai+=bj; if(tbj+1>tbj)&&(tbj=0) ai+='

5、 ' bj=0; ai=' ' i=0; j=0; len=strlen(a); for(i=0;i<len;i+) ch=ai; chb=bj; if(tch=4) b+j=0; else if(tch=5) for(;bj>0;j-) ck+=bj; ck+=' ' bj=0; j-; else if(tch>tchb) b+j=ch; else if(tch&&tch<tchb) ck+=bj-; ck+=' ' i-; else if(tch&&tch=tchb) ck+=b

6、j-; ck+=' ' i-; else ck+=ch; for(;j>0;j-) ck+=bj; ck+=' ' bj=0; puts(c); len=strlen(c); for(k=0;k<len;k+) ck=0; i=0; j=0; k=0; len=strlen(a); while(i<len) ai=0; i+; i=0; puts("continue? y or n"); ch=getch(); if(ch='y'|ch='y') ; else break;7、 調(diào)試情況在調(diào)試過程中，我發(fā)現(xiàn)如果使用多位數(shù)據(jù)進行測試的話，兩個多位數(shù)據(jù)放在一起會很難被我們區(qū)分開。因此在輸出時，我采用空格將所有對象、運算符全部分開，以便于區(qū)分。由于課程設計要求的是對所輸入的任何運算式都能夠轉化為逆波蘭式，所以在設計的時候，我加入了括號“（）”。使程序能夠適應+、-、*、/、（、）運算，同時數(shù)據(jù)可以是數(shù)字、字母、小數(shù)等。8、 實驗結果9、 心得體會通過這次課程設計，不僅使我對編譯中間代碼的生成有了更加深的了解，而且使我對編譯器的工作原理也有了更深層次的認識。在設計程序時，我們應該讓我們的程序能夠應付盡可能多的輸入環(huán)境，加強程序的生存能力。當程序的迭