【正文】 課程設(shè)計》 學(xué)號 2021141461017 10 節(jié)點定義 typedef struct treeNode { struct treeNode * child[4]。 union { TokenType op。 ExpType type。 t = declaration_list()。 代碼 TreeNode * declaration_list(void) { TreeNode * t = declaration()。(token!=VOID)amp。 if(token==ENDFILE) break。 } else { psibling=q。 } 文法 declaration→ vardeclaration|fundeclaration var_declaration → typespecifier ID。 TreeNode * p = NULL。 if (token==INT) { p=newNode(IntK)。 } else { syntaxError(type error)。 q = copyString(tokenString)。 //p是 t子節(jié)點 tchild[1] = q。 tchild[3] = pound_stmt()。 //p是 t子節(jié)點 tchild[1] = a。 match(NUM)。 match(SEMI)。 match(SEMI)。 } 文法 params→ param_list | void 分析函數(shù) TreeNode * params(void) 說明 參數(shù)列表，根節(jié)點 ParamsK，首先判斷 token是否是 VOID，如果是 VOID則匹配，判斷下一個 token，如果是右括號，則參數(shù)列表中只有子節(jié)點 VoidK，如果是 ID，則子節(jié)點是param_list,如果開始時 token是 INT,則參數(shù)列表子節(jié)點是 param_list 四川大學(xué)《編譯原理課程設(shè)計》 學(xué)號 2021141461017 14 代碼 TreeNode * params(void) { TreeNode * t = newNode(ParamsK)。 if (token==RPAREN) { if(t!=NULL) tchild[0] = p。 } return t。 k = NULL。 if (q!=NULL) { if (t==NULL) { t=p=q。 } 文法 param→ typespecifier ID{[ ]} 分析函數(shù) TreeNode * param(TreeNode * k) 說明 探測 token是 INT還是 VOID，決定子節(jié)點類型是 IntK還是 VoidK， IdK作為第二個子節(jié)點，向前探測一個 token，如果是左中括號，則產(chǎn)生第三個子節(jié)點 代碼 TreeNode * param(TreeNode * k) { TreeNode * t = newNode(ParamK)。amp。amp。 } if(p!=NULL) { tchild[0] = p。 match(ID)。(tchild[1]!=NULL))// { match(LBRACKET)。 } } else { syntaxError()。 tchild[0] = local_declaration()。 } 文法 localdeclarations → empty {var declaration} 分析函數(shù) TreeNode * local_declaration(void) 說明 全局變量聲明，可以是空，也可以是若干變量聲明，首先判斷 token是否等于 INT或 VOID，從而得知是否為空，若不為空則創(chuàng)建一個 Var_DeclK節(jié)點 代碼 TreeNode * local_declaration(void) { TreeNode * t = NULL。 if(token==INT) { TreeNode * q1 = newNode(IntK)。 pchild[0] = q1。(token==ID)) { 四川大學(xué)《編譯原理課程設(shè)計》 學(xué)號 2021141461017 18 TreeNode * q2 = newNode(IdK)。 if(token==LBRACKET) { TreeNode * q3 = newNode(Var_DeclK)。 match(SEMI)。 } if(p!=NULL) { if(t==NULL) t = q = p。 } 四川大學(xué)《編譯原理課程設(shè)計》 學(xué)號 2021141461017 19 文法 statementlist→ {statement} 分析函數(shù) TreeNode * statement_list(void) 說明 調(diào)用 statement()創(chuàng)建根節(jié)點， 向前探測一個 token，創(chuàng)建兄弟節(jié)點 代碼 TreeNode * statement_list(void) { TreeNode * t = statement()。 if(q!=NULL) { if(t==NULL) { t = p = q。 } 文法 statement→ expressionstmt| poundstmt | selectionstmt | iterationstmt | returnstmt 分析函數(shù) TreeNode * statement(void) 說明 statement 由表達式或復(fù)合語句或 if 語句或 while 語句或 return 語句構(gòu)成。 break。 break。 break。 } return t。 if(token==SEMI) { match(SEMI)。 } return t。 if(token==ASSIGN)//賦值語句 { p = newNode(AssignK)。 pchild[1] = expression()。 } 文法 var→ ID | ID [expression] 分析函數(shù) TreeNode * var(void) 說明 創(chuàng)建 IdK節(jié)點，判斷先行 token類型是否是中括號，如果是就創(chuàng)建 Arry_ElemK節(jié)點，調(diào)用expression()得到子節(jié)點 代碼 TreeNode * var(void) { TreeNode * t = NULL。 p = copyString(tokenString)。 match(RBRACKET)。 } else { t = p。 if(EQ==token || GT==token || GEQ==token || LT==token || LEQ==token || NEQ==token) { TreeNode * q = newNode(OpK)。 match(token)。 } 5 實驗結(jié)果與分析 測試文本 int a[10]。 k=low。 } 測試結(jié)果 四川大學(xué)《編譯原理課程設(shè)計》 學(xué)號 2021141461017 25 成功實現(xiàn)語法分析 6 小結(jié) 通過這次實驗，我加深了對語法分析的認識，掌握了遞歸向下分析方法， 實現(xiàn) 了 對詞法分析程序所提供的 Token 序列的語法檢查和結(jié)構(gòu)分析。 四川大學(xué)《編譯原理課程設(shè)計》 學(xué)號 2021141461017 26 附錄 （源代碼） include include include /* 全局變量 */ int lineno = 0。 int main(void) { TreeNode * syntaxTree。 if (strchr (pgm, 39。 if (source==NULL) { fprintf(stderr,File %s not found\n,pgm)。 // while (getToken()!=ENDFILE) // { // 。 return 0。 TreeNode * declaration_list(void)。 TreeNode * param(TreeNode * k)。 TreeNode * statement(void)。 TreeNode * return_stmt(void)。 TreeNode * additive_expression(TreeNode * k)。 TreeNode * args(void)。 } static void match(TokenType expected) { if (token == expected) token = getToken()。 } } TreeNode * parse(void) { TreeNode * t。 } return t。amp。 token = getToken()。 if (q!=NULL) { if (t==NULL) { t=p=q。 return t。 TreeNode * s = NULL。 } else if (token==VOID) { p=newNode(VoidK)。amp。 if (token==LPAREN) { t = newNode(FunK)。 tchild[2] = params()。 a = newNode(Arry_DeclK)。 s = newNode(ConstK)。 achild[1]=s。 tchild[0] = p。 } } else { syntaxError()。 if (token==VOID) { p = newNode(VoidK)。 } } else if (token==INT) { tchild[0] = param_list(p)。 TreeNode * p = t。 q = param(k)。 } } } return t。 if(k==NULLamp。 } 四川大學(xué)《編譯原理課程設(shè)計》 學(xué)號 2021141461017 33 else if(k==NULLamp。 } else if (k!=NULL) { p = k。 tchild[1] = q。amp。 } else { return t。 match(LCBRACKET)。 return t。 while(token==INT || token==VOID) { p = newNode(Var_DeclK)。 } else if(token==VOID) { TreeNode * q1 = newNode(VoidK)。amp。 match(ID)。 match(RBRACKET)。 } } else { syntaxError()。 } } } return t