【文章內(nèi)容簡(jiǎn)介】 n t。 } 文法 params→ param_list | void 分析函數(shù) TreeNode * params(void) 說明 參數(shù)列表，根節(jié)點(diǎn) ParamsK，首先判斷 token是否是 VOID，如果是 VOID則匹配，判斷下一個(gè) token，如果是右括號(hào)，則參數(shù)列表中只有子節(jié)點(diǎn) VoidK，如果是 ID，則子節(jié)點(diǎn)是param_list,如果開始時(shí) token是 INT,則參數(shù)列表子節(jié)點(diǎn)是 param_list 四川大學(xué)《編譯原理課程設(shè)計(jì)》 學(xué)號(hào) 2021141461017 14 代碼 TreeNode * params(void) { TreeNode * t = newNode(ParamsK)。 TreeNode * p = NULL。 if (token==VOID) { p = newNode(VoidK)。 match(VOID)。 if (token==RPAREN) { if(t!=NULL) tchild[0] = p。 } else//參數(shù)列表為 (void id,[……]) { tchild[0] = param_list(p)。 } } else if (token==INT) { tchild[0] = param_list(p)。 } else { syntaxError()。 } return t。 } 文法 param_list→ param{, param} 分析函數(shù) TreeNode * param_list(TreeNode * k) 說明 說明參數(shù)列表由 param序列組成，并由逗號(hào)隔開。 param_list(TreeNode * k)函數(shù)使用遞歸向下分析方法直接調(diào)用 param(TreeNode * k)函數(shù)，并返回樹節(jié)點(diǎn) 代碼 TreeNode * param_list(TreeNode * k) { TreeNode * t = param(k)。 TreeNode * p = t。 k = NULL。//沒有要傳給 param的 VoidK，所以將 k設(shè)為 NULL while (token==COMMA) 四川大學(xué)《編譯原理課程設(shè)計(jì)》 學(xué)號(hào) 2021141461017 15 { TreeNode * q = NULL。 match(COMMA)。 q = param(k)。 if (q!=NULL) { if (t==NULL) { t=p=q。 } else { psibling = q。 p = q。 } } } return t。 } 文法 param→ typespecifier ID{[ ]} 分析函數(shù) TreeNode * param(TreeNode * k) 說明 探測(cè) token是 INT還是 VOID，決定子節(jié)點(diǎn)類型是 IntK還是 VoidK， IdK作為第二個(gè)子節(jié)點(diǎn)，向前探測(cè)一個(gè) token，如果是左中括號(hào)，則產(chǎn)生第三個(gè)子節(jié)點(diǎn) 代碼 TreeNode * param(TreeNode * k) { TreeNode * t = newNode(ParamK)。 TreeNode * p = NULL。 TreeNode * q = NULL。 if(k==NULLamp。amp。token==VOID) { p = newNode(VoidK)。 match(VOID)。 } else if(k==NULLamp。amp。token==INT) { p = newNode(IntK)。 match(INT)。 } 四川大學(xué)《編譯原理課程設(shè)計(jì)》 學(xué)號(hào) 2021141461017 16 else if (k!=NULL) { p = k。 } if(p!=NULL) { tchild[0] = p。 if (token==ID) { q = newNode(IdK)。 q = copyString(tokenString)。 tchild[1] = q。 match(ID)。 } else { syntaxError()。 } if (token==LBRACKETamp。amp。(tchild[1]!=NULL))//@@@@@@@@@@@@ { match(LBRACKET)。 tchild[2] = newNode(IdK)。 match(RBRACKET)。 } else { return t。 } } else { syntaxError()。 } return t。 } 文法 poundstmt→ { localdeclaration statementlist} 分析函數(shù) TreeNode * pound_stmt(void) 說明 復(fù)合語(yǔ)句，直接調(diào)用 local_declaration()函數(shù)和 statement_list()函數(shù)，產(chǎn)生兩個(gè)子節(jié)四川大學(xué)《編譯原理課程設(shè)計(jì)》 學(xué)號(hào) 2021141461017 17 點(diǎn) 代碼 TreeNode * pound_stmt(void) { TreeNode * t = newNode(CompK)。 match(LCBRACKET)。 tchild[0] = local_declaration()。 tchild[1] = statement_list()。 match(RCBRACKET)。 return t。 } 文法 localdeclarations → empty {var declaration} 分析函數(shù) TreeNode * local_declaration(void) 說明 全局變量聲明，可以是空，也可以是若干變量聲明，首先判斷 token是否等于 INT或 VOID，從而得知是否為空，若不為空則創(chuàng)建一個(gè) Var_DeclK節(jié)點(diǎn) 代碼 TreeNode * local_declaration(void) { TreeNode * t = NULL。 TreeNode * q = NULL。 TreeNode * p = NULL。 while(token==INT || token==VOID) { p = newNode(Var_DeclK)。 if(token==INT) { TreeNode * q1 = newNode(IntK)。 pchild[0] = q1。 match(INT)。 } else if(token==VOID) { TreeNode * q1 = newNode(VoidK)。 pchild[0] = q1。 match(INT)。 } if((p!=NULL)amp。amp。(token==ID)) { 四川大學(xué)《編譯原理課程設(shè)計(jì)》 學(xué)號(hào) 2021141461017 18 TreeNode * q2 = newNode(IdK)。 q2 = copyString(tokenString)。 pchild[1] = q2。 match(ID)。 if(token==LBRACKET) { TreeNode * q3 = newNode(Var_DeclK)。 pchild[3] = q3。 match(LBRACKET)。 match(RBRACKET)。 match(SEMI)。 } else if(token==SEMI) { match(SEMI)。 } else { match(SEMI)。 } } else { syntaxError()。 } if(p!=NULL) { if(t==NULL) t = q = p。 else { qsibling = p。 q = p。 } } } return t。 } 四川大學(xué)《編譯原理課程設(shè)計(jì)》 學(xué)號(hào) 2021141461017 19 文法 statementlist→ {statement} 分析函數(shù) TreeNode * statement_list(void) 說明 調(diào)用 statement()創(chuàng)建根節(jié)點(diǎn)， 向前探測(cè)一個(gè) token，創(chuàng)建兄弟節(jié)點(diǎn) 代碼 TreeNode * statement_list(void) { TreeNode * t = statement()。 TreeNode * p = t。 while (IF==token || LCBRACKET==token || ID==token || WHILE==token || RETURN ==token || SEMI==token || LPAREN==token || NUM==token) { TreeNode * q。 q = statement()。 if(q!=NULL) { if(t==NULL) { t = p = q。 } else { psibling = q。 p = q。 } } } return t。 } 文法 statement→ expressionstmt| poundstmt | selectionstmt | iterationstmt | returnstmt 分析函數(shù) TreeNode * statement(void) 說明 statement 由表達(dá)式或復(fù)合語(yǔ)句或 if 語(yǔ)句或 while 語(yǔ)句或 return 語(yǔ)句構(gòu)成。statement(void)函數(shù)通過判斷先行 Token 類型確定到底是哪一種類型。如果是 IF 則調(diào)用selection_statement()，如果是 WHILE，則調(diào)用 iteration_stmt()，如果是 RETURN，則調(diào)用 return()，如果是左大括號(hào)，則是復(fù)合語(yǔ)句類型，如果是 ID、 SEMI、 LPAREN、 NUM，則是表達(dá)式語(yǔ)句類型 四川大學(xué)《編譯原理課程設(shè)計(jì)》 學(xué)號(hào) 2021141461017 20 代碼 TreeNode * statement(void) { TreeNode * t = NULL。 switch(token) { case IF: t = selection_stmt()。 break。 case WHILE: t = iteration_stmt()。 break。 case RETURN: t = return_stmt()。 break。 case LCBRACKET: t = pound_stmt()。 break。 case ID: case SEMI: case LPAREN: case NUM: t = expression_stmt()。 break。 default: syntaxError()。 token = getToken()。 break。 } return t。 } 文法 expressionstmt→ [expression]。 分析函數(shù) TreeNode * exp