四川大学Cminus语法分析器纯代码大学课件.docxVIP

eNode*declaration(void){TreeNode*t=NULL;TreeNode*p();break;}returnt;}TreeNode*selectionstmt(void){Trgn==){UnGetNextChar();save=false;CurrentToken=LPAREN);if(t!=NULL){--可修编 eNode*declaration(void){TreeNode*t=NULL;TreeNode*p ();break;}returnt;}TreeNode*selectionstmt(void){Tr gn==){UnGetNextChar();save=false;CurrentToken=L PAREN);if(t!=NULL){--可修编..-t-child[0]=expression( #includefstream #includeiostream #includestring #includestrstream using namespace std; #define BUFLEN256 #define MAXLEN256 #define MAXTOKENLE0 #define MAXCHILDRE static int lineno; static int linepos = 0;//读取的字符在 lineBuf的位置 static int EOF_FLAG= false; static int bufsize = 0;//lineBuf的长度 static char lineBuf[BUFLEN]; FILE* source; char tokenString[MAXTOKENLEN+1]; string output;//输出文件 enum TokenType { ENDFILE,ERROR, IF,ELSE,INT,RETURN,VOID,WHILE, ID,NUM, ASSIGN,EQ,LT,PLUS,MINUS,TIMES,OVER,LPAREN,RPAREN,SEMI,LBRACKET,RBRACKET,LB RACE,RBRACE,MA, GT,GEQ,NEQ,LEQ }; enum StateType { START,INASSIGN,INMENT,INNUM,INID,DONE,PREMENT,AFTERMENT }; struct { char* str; TokenType tok; }ReserverWords[6] = { {if,IF},{elseELSE},int,INT},{returnRETURN},void VOID},while,WHILE}; void UnGetNextChar() { if (!EOF_FLAG) -可修编. p!=NULLtoken==ID){q=newNode(IdK);q-attr.name=coif((c==)||(c==)||(c===)||(c==!)){state=I++;if(fgets(lineBuf,BUFLEN-1,source)){bufsize=strlonstK)t-attr.val=0;}returnt;}TreeNode*declaration. p!=NULLtoken==ID){q=newNode(IdK);q-attr.name=co if((c==)||(c==)||(c===)||(c==!)){state=I ++;if(fgets(lineBuf,BUFLEN-1,source)){bufsize=strl onstK)t-attr.val=0;}returnt;}TreeNode*declaration linepos--; } int GetNextChar() { if(!(lineposbufsize)) { lineno++; if(fgets(lineBuf,BUFLEN-1,source)) { bufsize=strlen(lineBuf); linepos=0; return lineBuf[linepos++]; } else { EOF_FLAGt=rue; return EOF; } } else { return lineBuf[linepos++]; } } TokenType ReservedLookUp(char * s) { int i; for (i = 0; i 6; i++) { if(!strcmp(s,ReserverWords[i].str)) { return ReserverWords[i].tok; } } return ID; } TokenType GetToken() { StateType state = S