逆波兰中间代码生成程序设计.doc

逆波兰中间代码生成程序设计1、 课程设计目的通过编译原理课程设计，加深对语义翻译的理解,了解程序编译具体过程，同时熟练掌握用编程语言来实现编译器的功能。2、 课程设计要求(1)编制一个中间代码生成程序，能将算术表达式（如带有嵌套括号）等翻译成四元组。(2)程序具有通用性，即能接受各种不同的算术表达式等语法成分。(3)有运行实例对于语法正确的算术表达式，能生成四元组序列，并输出结果；对不正确的表达式，能检测出错误。(4)提交实习报告。3、 算法描述算法中利用到3个数组，A数组存放表达式，B为操作符数组，C数组存放逆波兰式。将输入的表达式存储到数组B中，然后将运算对象与运算对象后的运算符之间插入空格并存入数组A中。在A中，若为运算对象，则将运算对象压入到C中；若为运算符，则将其与B中的数据进行优先级比较，大于则插入到B中，小于则将B中运算符插入到C中；最后将数组C中的数据全部输出。4、 程序结构gets(B)Ai+=Bj (TBj+1TBj)&(TBj=0)Ai+= ;Bj=0; Bj=0; 是 否Tch=4B+j=0 是 否Bj0Tch=5 是 否 是Ck+=Bj；Ck+= ;Bj=0; 否TchTchbB+j=ch; 是Tch&Tch0Ck+=Bj;Ck+= ; Bj=0; 是 否puts(C);5、 主要变量说明AN存放表达式BN操作符数组CN存放逆波兰式T256存放运算符及运算对象的优先级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,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;jTBj)&(TBj=0) Ai+= ; Bj=0; Ai= ; i=0; j=0; len=strlen(A); for(i=0;i0;j-) Ck+=Bj; Ck+= ; Bj=0; j-; else if(TchTchb) B+j=ch; else if(Tch&Tch0;j-) Ck+=Bj; Ck+= ; Bj=0; puts(C); len=strlen(C); for(k=0;klen;k+) Ck=0; i=0; j=0; k=0; len=strlen(A); while(ilen) Ai=0; i+; i=0; puts(Continue? Y or N); ch=getch(); if(ch=y|ch=Y) ; else break;7、 调试情况在调试过程中，我发现如果使用多位数据进行测试的话，两个多位数据放在一起会很难被我们区分开。因此在输出时，我采用空格将所有对象、运算符全部分开，以便于区分。由于课程设计要求的是对所输入的任何运算式都能够转化为逆波兰式，所以在设计的时候，我加入了括号“（）”。使程序能够适应+、-、*、/、（、）运算，同时数据可以是数字、字母、小数等。8、 实验结果9、 心得体会通过这次课程设计，不仅使我对编译中间代码的生成有了更加深的了解，而且使我对编译器的工作原理也有了更深层次的认识。在设计程序时，我们应该让我们的程序能够应付尽可能多的输入环境，加强程序的生存能力。当程序的迭代多、层次比较烦乱的时候，我们应该用空格等将我们的程序排列