编译原理实验三源程序.docVIP

编译原理实验3 实验目的：理解属性文法，理解语法制导翻译的基本思想和方法。 实验内容：设计并实现实现整数四则运算的递归下降翻译器。 实验要求：编写程序，上机调试和测试，纪录调试和测试情况，结合程序进行分析。 实验环境：Visual C++ 6.0或以上版本，Windows 2000或以上版本，汇编工具（在Software子目录下）。 实现要点与提示： 需要实现的语义分析程序的功能是，接受一个表达式，分析该表达式，并在分析的过程中建立该表达式的抽象语法树。由于四则运算表达式的抽象语法树可基本上看作是二叉树，因此中序遍历序列应该和输入的表达式一样——除了没有括号之外。可输出中序遍历序列检测程序功能是否正确。如果每个分支节点用一个临时变量标记，则对四则运算表达式的抽象语法树进行后序遍历，可以得到输入表达式所对应的四元式序列（实验4要用到这样的四元式序列）。例如输入1+2*(3+4)，对应的抽象语法树的中序遍历序列、四元式序列分别为 #include stdio.h #include stdlib.h #include Ctype.h typedef enum Symbol{ERR=-1,END,NUM,PLUS,MINUS,TIMES,SLASH,LPAREN,RPAREN}Symbol; char ch; Symbol SYM; int flag =0; int LastIsNum=0; int number; Symbol gettoken(); void error(); void expr(); void exprRest(); void term(); void termRest(); void factor(); void match(Symbol); void main() { SYM = gettoken(); expr(); if(flag == 0 SYM == END) printf(语法分析正确\n); 10 else printf(语法分析错误\n); } int gettoken() { if(LastIsNum==0) ch=getchar(); else LastIsNum = 0; while(ch == ) { ch=getchar(); } if(isdigit(ch)) { number=0; while(isdigit(ch)) { number = ch - 0 + 10 * number; ch=getchar(); } LastIsNum = 1; return NUM; } if(ch==+) return PLUS; if(ch==-) return MINUS; if(ch==*) return TIMES; if(ch==/) return SLASH; if(ch==() return LPAREN; 11 if(ch==)) return RPAREN; if(ch==\n) return END; return ERR; } void error() { flag = 1; } void match(Symbol expectedToken) { if (SYM == expectedToken) SYM = gettoken(); else error(); } void expr() { term(); exprRest(); } void exprRest() { if (SYM == PLUS || SYM == MINUS) { match(SYM); term(); exprRest(); } } void term() { factor(); termRest(); } void termRest() { 12 if (SYM == TIMES || SYM == SLASH) { match(SYM); factor(); termRest(); } } void factor() { if(SYM == LPAREN) { match(LPAREN); expr(); match(RPAREN); } else if(SYM == NUM) { SYM = gettoken(); } else error(); } 13