【正文】 match(SEMI)。 } else//以 ID開頭，可能是賦值語句，或 simple_expression中的 var和 call類型的情況 { TreeNode * p = NULL。 pchild[0] = t。 } } return t。 if(token==ID) { p = newNode(IdK)。 q = expression()。 tchild[1] = q。 k = NULL。 t = q。 } return t。 int i。 } } return x。 一開始我對 TreeNode 數(shù)據(jù)結(jié)構(gòu) 也 不是很理解，通過閱讀書后的 tiny 語言語法分析源代碼，我弄懂了語法樹的輸出 。 int Error = FALSE。 scanf(%s,pgm)。 } source = fopen(pgm,r)。 /* listing在屏幕上輸出 */ fprintf(listing,\nC COMPILATION: %s\n,pgm)。 fclose(source)。 /* holds current token */ TreeNode * parse(void)。 TreeNode * param_list(TreeNode * k)。 TreeNode * statement_list(void)。 TreeNode * iteration_stmt(void)。 TreeNode * simple_expression(TreeNode * k)。 TreeNode * call(TreeNode * k)。 四川大學(xué)《編譯原理課程設(shè)計》 學(xué)號 2021141461017 28 Error = TRUE。 fprintf(listing, )。 if(token!=ENDFILE) { syntaxError(endfile_error)。 //程序以變量聲明開始 while((token!=INT)amp。(token!=ENDFILE)) { syntaxError(開始不是類型聲明 )。 q = declaration()。 } } } match(ENDFILE)。 TreeNode * q = NULL。 match(INT)。 } if(p!=NULLamp。 match(ID)。 match(LPAREN)。 } else if (token==LBRACKET) { t = newNode(Var_DeclK)。 match(LBRACKET)。 achild[0]=q。 } else if (token==SEMI) { t = newNode(Var_DeclK)。 } else { syntaxError()。 TreeNode * p = NULL。 } else//參數(shù)列表為 (void id,[……]) { tchild[0] = param_list(p)。 } TreeNode * param_list(TreeNode * k) { TreeNode * t = param(k)。 match(COMMA)。 p = q。 TreeNode * q = NULL。 match(VOID)。 match(INT)。 q = copyString(tokenString)。 } if (token==LBRACKETamp。 match(RBRACKET)。 } 四川大學(xué)《編譯原理課程設(shè)計》 學(xué)號 2021141461017 34 TreeNode * pound_stmt(void) { TreeNode * t = newNode(CompK)。 match(RCBRACKET)。 TreeNode * p = NULL。 match(INT)。 } if((p!=NULL)amp。 pchild[1] = q2。 match(LBRACKET)。 } else { match(SEMI)。 q = p。 while (IF==token || LCBRACKET==token || ID==token || WHILE==token || RETURN ==token || SEMI==token || LPAREN==token || NUM==token)
。 } TreeNode * statement_list(void) { TreeNode * t = statement()。 } if(p!=NULL) { if(t==NULL) t = q = p。 match(SEMI)。 if(token==LBRACKET) 四川大學(xué)《編譯原理課程設(shè)計》 學(xué)號 2021141461017 35 { TreeNode * q3 = newNode(Var_DeclK)。(token==ID)) { TreeNode * q2 = newNode(IdK)。 pchild[0] = q1。 if(token==INT) { TreeNode * q1 = newNode(IntK)。 } TreeNode * local_declaration(void) { TreeNode * t = NULL。 tchild[0] = local_declaration()。 } } else { syntaxError()。(tchild[1]!=NULL))// { match(LBRACKET)。 match(ID)。 } if(p!=NULL) { tchild[0] = p。amp。amp。 } TreeNode * param(TreeNode * k) { TreeNode * t = newNode(ParamK)。 if (q!=NULL) { if (t==NULL) { t=p=q。 k = NULL。 } else { syntaxError()。 match(VOID)。 } return t。 tchild[1] = q。 match(RBRACKET)。 s = atoi(tokenString)。 tchild[0] = p。 match(RPAREN)。 tchild[0] = p。token==ID) { q = newNode(IdK)。 match(VOID)。 TreeNode * a = NULL。 } TreeNode * declaration(void) { TreeNode * t = NULL。 } else { psibling=q。 if(token==ENDFILE) break。(token!=VOID)amp。 } TreeNode * declaration_list(void) { TreeNode * t = declaration()。 token = getToken()。 else { syntaxError(unexpected token )。 static void syntaxError(char * message) { fprintf(listing,\n )。 TreeNode * term(TreeNode * k)。 TreeNode * expression(void)。 TreeNode * expression_stmt(void)。 TreeNode * pound_stmt(void)。 TreeNode * declaration(void)。 } 四川大學(xué)《編譯原理課程設(shè)計》 學(xué)號 2021141461017 27 ifndef _PARSE_H_ define _PARSE_H_ TreeNode * parse(void)。 // } syntaxTree = parse()。 exit(1)。.39。 char pgm[120]。 /* 編譯過程標(biāo)志 */ int EchoSource = TRUE。 語法分析程序編寫相對于詞法分析要困難得多，首先要將 BNF 化為 EBNF，運用遞歸向下的方法進行編寫 ， 構(gòu)造出語法樹， 判別語法分析過程中是否出錯以及出錯位置和錯誤類型。 while(ilow) { a[0]=1。 int min(int a[],int low,void a) { int k。 tchild[1] = additive_expression(k)。 q = token。 } } return t。 t = newNode(Arry_ElemK)。 match(ID)。 TreeNode * p = NULL。 return p。 //p = 。 } 文法 expression→ var = expression | simpleexpression 分析函數(shù) TreeNode * expression(void) 說明 expression(void)函數(shù)通過判斷先行 Token 類型是否為 ID，如果不是說明只能是simple_expression情況，則調(diào)用 simple_expression(TreeNode * k)函數(shù)遞歸向下分析；如果是 ID說明可能是賦值語句，或 simple_expression中的 var和 call類型的情況，所以再求其 Follow 集合，如果集合求出來是賦值類型的 Token，則說明是賦值語句，于是新建一個AssignK節(jié)點就行；如果集合求出來不是賦值類型的 Token則說明是 simple_expression中的var和 call類型的情況，然后再調(diào)用 simple_expression(TreeNode * k)函數(shù)遞歸向下分析，并將已經(jīng)取出 IdK節(jié)點傳遞給 simple_expression(TreeNode * k)函數(shù) 代碼 TreeNode * expression(void) { TreeNode * t = var()。 return t。 } 文法 expressionstmt→ [expression]。 default: syntaxError()。 case LCBRACKET: t = pound_stmt()。 case WHILE: t = iteration_stmt()。statement(void)函數(shù)通過判斷先行 Token 類型確定到底是哪一種類型。 } else { psibling = q。 TreeNode * p = t。 else { qsibling = p。 } else if(token==SEMI) { match(SEMI)。 pchild[3] = q3。 q2 = copyString(tokenString)。 match(INT)。 pchild[0] = q1。 TreeNode * q = NULL。 tchild[1] = statement_list()。 } return t。 tchild[2] = newNode(IdK)。 } els