语法制导把表达式翻译成逆波兰式详解.docVIP

实验二 语法制导把表达式翻译成逆波兰式 一、实验名称 语法制导把表达式翻译成逆波兰式 二、实验目的 通过上机实习加深对语法指导翻译原理的理解，进一步掌握语法制导翻译的概念，掌握运算符优先权的算法，将语法分析所识别的表达式变换成中间代码的翻译方法。 三、表达式生成逆波兰式的算法 1、初始化△送到运算符栈。 2、扫描左括号“（”，把△送到运算符栈。 3、扫描到变量，把它送到逆波兰区。 4、扫描到运算符 （1）栈内运算符比较 a.栈内运算符=栈外运算符，把栈内运算符送到逆波兰区。 b.栈内运算符栈外运算符，把栈外运算符入栈。 ( 2 ) 栈内是△把运算符入栈。 5、扫描右括号 “)”。 ( 1 )栈内是运算符，把栈内运算符送到逆波兰区。 ( 2 )栈内是△则△退栈，读入下一个字符。 6、扫描到#（结束符） ( 1 )栈内是运算符，把栈内运算符送到逆波兰区。 ( 2 )栈内是△结束，否则继续分析。 四、程序清单 #includestdio.h #includestring.h int main(){ char str[100]; char exp[100]; char stack[100]; char ch; int flag=1; unsigned int zs; while(true){ int i=0,j=0,t=0,top=0; printf(---语法制导把表达式翻译成逆波兰式---\n); printf(请输入表达式:); scanf(%s,str); zs=strlen(str); str[zs]=#; ch=str[i]; while(ch!=#){ if((ch=achz)||(ch=0ch=9)){ exp[t]=ch; t++; } else if(ch==(||ch==^){ top++; stack[top]=ch; } else if(ch==)){ while(stack[top]!=(){ exp[t]=stack[top]; top--; t++; } top--; } else if(ch==+||ch==-){ while(top!=0stack[top]!=(){ exp[t]=stack[top]; top--; t++; } top++; stack[top]=ch; } else if(ch==*||ch==/){ while(stack[top]==*||stack[top]==/){ exp[t]=stack[top]; top--; t++; } top++; stack[top]=ch; } else{ printf(第%d个字母开始出错!\n,i+1); flag=0; break; } i++; ch=str[i]; } if(flag!=0){ while(top!=0){ exp[t]=stack[top]; t++; top--; } printf(逆波兰式输出:); for(j=0;jt;j++) printf(%c,exp[j]); printf(\n); } } return 0; } 五、表达式生成逆波兰式算法的流程图 六、测试程序出现的问题及解决方法 1. 完成这个实验，在老师给定实验报告的基础上，没有做太多的弯路，做起来还算顺利，但是由于自己的编程能力不好，还是遇到了很多的困难，有挑战才有动力进步，在同学的帮助下我都一一克服了。 2. 由于编写语言的能力十分有限，在程序的调试过程中会出现了一些语法错误，根据系统的提示和查阅有关的资料，以及和同学们的讨论改正后，程序可以顺利的执行。 3. 在运行程序时，刚开始输入的符号不正确，总是出现错误的提示，不知道怎么去调试，和同学讨论之后，对自己的输入