?? parse.cpp
字號:
/*函數名的結點也用表達式類型結點*/
TreeNode * child0 = newExpNode(VariK);
if(child0!=NULL)
{
child0->lineno = line0;
strcpy(child0->name[0],temp_name);
(child0->idnum)++;
t->child[0] = child0;
}
t->child[1] = actParamList();
}
match(RPAREN);
return t;
}
/********************************************************************/
/* 函數名 actParamList */
/* 功 能 函數調用實參部分的處理函數 */
/* 產生式 < actParamList > ::= ε | exp actParamMore */
/* 說 明 函數根據文法產生式,調用相應的遞歸處理函數,生成語法樹節點 */
/********************************************************************/
TreeNode * actParamList(void)
{
TreeNode * t = NULL;
switch(token.Lex)
{
case RPAREN: break;
case ID:
case INTC:
t =exp();
if(t!=NULL)
t->sibling = actParamMore();
break;
default:
ReadNextToken(&token);
syntaxError("unexpected token is here!");
break;
}
return t;
}
/********************************************************************/
/* 函數名 actParamMore */
/* 功 能 函數調用實參部分的處理函數 */
/* 產生式 < actParamMore > ::= ε | , actParamList */
/* 說 明 函數根據文法產生式,調用相應的遞歸處理函數,生成語法樹節點 */
/********************************************************************/
TreeNode * actParamMore(void)
{
TreeNode * t = NULL;
switch(token.Lex)
{
case RPAREN: break;
case COMMA:
match(COMMA);
t = actParamList();
break;
default:
ReadNextToken(&token);
syntaxError("unexpected token is here!");
break;
}
return t;
}
/*************************表達式部分********************************/
/****************************************************************************/
/* 函數名 exp */
/* 功 能 表達式處理函數 */
/* 產生式 < 表達式 > ::= < 簡單表達式 > [< 關系運算符 > < 簡單表達式 > ] */
/* 說 明 該函數根據產生式調用相應遞歸處理函數,生成表達式類型語法樹節點 */
/****************************************************************************/
TreeNode * exp(void)
{
/* 調用簡單表達式處理函數simple_exp(),返回語法樹節點指針給t */
TreeNode * t = simple_exp();
/* 當前單詞token為邏輯運算單詞LT或者EQ */
if ((token.Lex==LT)||(token.Lex==EQ))
{
/* 創建新的OpK類型語法樹節點，新語法樹節點指針賦給p */
TreeNode * p = newExpNode(OpK);
/* 新語法樹節點p創建成功,初始化p第一個子節點成員child[0]
* 并將當前單詞token(為EQ或者LT)賦給語法樹節點p的運算符成員attr.op*/
if (p!=NULL)
{
p->lineno = line0;
p->child[0] = t;
p->attr.ExpAttr.op = token.Lex;
/* 將新的表達式類型語法樹節點p作為函數返回值t */
t = p;
}
/* 當前單詞token與指定邏輯運算符單詞(為EQ或者LT)匹配 */
match(token.Lex);
/* 語法樹節點t非空,調用簡單表達式處理函數simple_exp() *
* 函數返回語法樹節點指針給t的第二子節點成員child[1] */
if (t!=NULL)
t->child[1] = simple_exp();
}
/* 函數返回表達式類型語法樹節點t */
return t;
}
/************************************************************************/
/* 函數名 simple_exp */
/* 功 能 簡單表達式處理函數 */
/* 產生式 < 簡單表達式 >::= < 項 > { < 加法運算符 > < 項 > } */
/* 說 明 該函數根據產生式調用相應遞歸處理函數,生成表達式類型語法樹節點 */
/************************************************************************/
TreeNode * simple_exp(void)
{
/* 調用元處理函數term(),函數返回語法樹節點指針給t */
TreeNode * t = term();
/* 當前單詞token為加法運算符單詞PLUS或MINUS */
while ((token.Lex==PLUS)||(token.Lex==MINUS))
{
/* 創建新OpK表達式類型語法樹節點，新語法樹節點指針賦給p */
TreeNode * p = newExpNode(OpK);
/* 語法樹節點p創建成功,初始化p第一子節點成員child[0] *
* 返回語法樹節點指針給p的運算符成員attr.op */
if (p!=NULL)
{
p->lineno = line0;
p->child[0] = t;
p->attr.ExpAttr.op = token.Lex;
/* 將函數返回值t賦成語法樹節點p */
t = p;
/* 當前單詞token與指定加法運算單詞(為PLUS或MINUS)匹配 */
match(token.Lex);
/* 調用元處理函數term(),函數返回語法樹節點指針給t的第二子節點成員child[1] */
t->child[1] = term();
}
}
/* 函數返回表達式類型語法樹節點t */
return t;
}
/****************************************************************************/
/* 函數名 term */
/* 功 能 項處理函數 */
/* 產生式 < 項 > ::= < 因子 > { < 乘法運算符 > < 因子 > } */
/* 說 明 該函數根據產生式調用相應遞歸處理函數,生成表達式類型語法樹節點 */
/****************************************************************************/
TreeNode * term(void)
{
/* 調用因子處理函數factor(),函數返回語法樹節點指針給t */
TreeNode * t = factor();
/* 當前單詞token為乘法運算符單詞TIMES或OVER */
while ((token.Lex==TIMES)||(token.Lex==OVER))
{
/* 創建新的OpK表達式類型語法樹節點,新節點指針賦給p */
treeNode * p = newExpNode(OpK);
/* 新語法樹節點p創建成功,初始化第一個子節點成員child[0]為t *
* 將當前單詞token賦值給語法樹節點p的運算符成員attr.op */
if (p!=NULL)
{
p->lineno= line0;
p->child[0] = t;
p->attr.ExpAttr.op = token.Lex;
t = p;
}
/* 當前單詞token與指定乘法運算符單詞(為TIMES或OVER)匹配 */
match(token.Lex);
/* 調用因子處理函數factor(),函數返回語法樹節點指針賦給p第二個子節點成員child[1] */
p->child[1] = factor();
}
/* 函數返回表達式類型語法樹節點t */
return t;
}
/****************************************************************************/
/* 函數名 factor */
/* 功 能 因子處理函數 */
/* 產生式 factor ::= ( exp ) | INTC | variable */
/* 說 明 該函數根據產生式調用相應的遞歸處理函數,生成表達式類型語法樹節點 */
/****************************************************************************/
TreeNode * factor(void)
{
/* 函數返回語法樹節點指針t初始為為NULL */
TreeNode * t = NULL;
switch (token.Lex)
{
case INTC :
/* 創建新的ConstK表達式類型語法樹節點,賦值給t */
t = newExpNode(ConstK);
/* 新語法樹節點t創建成功,當前單詞token為數字單詞NUM *
* 將當前單詞名tokenString轉換為整數并賦給語法樹節點t的數值成員attr.val */
if ((t!=NULL) && (token.Lex==INTC))
{
t->lineno = line0;
t->attr.ExpAttr.val = atoi(token.Sem);
}
/* 當前單詞token與數字單詞NUM匹配 */
match(INTC);
break;
/* 當前單詞token為標識符單詞ID */
case ID :
/* 創建新的IdK表達式類型語法樹節點t */
t = variable();
break;
/* 當前單詞token為左括號單詞LPAREN */
case LPAREN :
/* 當前單詞token與左括號單詞LPAREN匹配 */
match(LPAREN);
/* 調用表達式處理函數exp(),函數返回語法樹節點指針給t */
t = exp();
/* 當前單詞token與右括號單詞RPAREN匹配 */
match(RPAREN);
break;
/* 當前單詞token為其它單詞 */
default:
ReadNextToken(&token);
syntaxError("unexpected token is here!");
break;
}
/* 函數返回表達式類型語法樹節點t */
return t;
}
/********************************************************************/
/* 函數名 variable */
/* 功 能 變量處理函數 */
/* 產生式 variable ::= id variMore */
/* 說 明 該函數根據產生式, 處理變量，生成其語法樹節點 */
/********************************************************************/
TreeNode * variable(void)
{
TreeNode * t = newExpNode(VariK);
if ((t!=NULL) && (token.Lex==ID))
{
t->lineno = line0;
strcpy(t->name[0] ,token.Sem);
(t->idnum)++;
}
match(ID);
variMore(t);
return t;
}
/********************************************************************/
/* 函數名 variMore */
/* 功 能 變量處理函數 */
/* 產生式 variMore ::= ε */
/* | [exp] {[} */
/* | . fieldvar {DOT} */
/* 說 明 該函數根據產生式調用相應的遞歸處理變量中的幾種不同類型 */
/********************************************************************/
void variMore(TreeNode * t)
{
switch(token.Lex)
{
case ASSIGN:
case TIMES:
case EQ:
case LT:
case PLUS:
case MINUS:
case OVER:
case RPAREN:
case RMIDPAREN:
case SEMI:
case COMMA:
case THEN:
case ELSE:
case FI:
case DO:
case ENDWH:
case END:
break;
case LMIDPAREN:
match(LMIDPAREN);
/*用來以后求出其表達式的值，送入用于數組下標計算*/
t->child[0] = exp();
t->attr.ExpAttr.varkind = ArrayMembV;
/*此表達式為數組成員變量類型*/
t->child[0]->attr.ExpAttr.varkind = IdV;
match(RMIDPAREN);
break;
case DOT:
match(DOT);
/*第一個兒子指向域成員變量結點*/
t->child[0] = fieldvar();
t->attr.ExpAttr.varkind = FieldMembV;
t->child[0]->attr.ExpAttr.varkind = IdV;
break;
default:
ReadNextToken(&token);
syntaxError("unexpected token is here!");
break;
}
}
/********************************************************************/
/* 函數名 fieldvar */
/* 功 能 變量處理函數 */
/* 產生式 fieldvar ::= id fieldvarMore */
/* 說 明 該函數根據產生式，處理域變量，并生成其語法樹節點 */
/********************************************************************/
TreeNode * fieldvar(void)
{
/*注意，可否將此處的IdEK改為一個新的標識，用來記錄記錄類型的域*/
TreeNode * t = newExpNode(VariK);
if ((t!=NULL) && (token.Lex==ID))
{
t->lineno = line0;
strcpy(t->name[0] ,token.Sem);
(t->idnum)++;
}
match(ID);
fieldvarMore(t);
return t;
}
/********************************************************************/
/* 函數名 fieldvarMore */
/* 功 能 變量處理函數 */
/* 產生式 fieldvarMore ::= ε */
/* | [exp] {[} */
/* 說 明 該函數根據產生式調用相應的遞歸處理域變量為數組類型的情況 */
/********************************************************************/
void fieldvarMore(TreeNode * t )
{
switch(token.Lex)
{
case ASSIGN:
case TIMES:
case EQ:
case LT:
case PLUS:
case MINUS:
case OVER:
case RPAREN:
case SEMI:
case COMMA:
case THEN:
case ELSE:
case FI:
case DO:
case ENDWH:
case END:
break;
case LMIDPAREN:
match(LMIDPAREN);
/*用來以后求出其表達式的值，送入用于數組下標計算*/
t->child[0] = exp();
t->child[0]->attr.ExpAttr.varkind = ArrayMembV;
match(RMIDPAREN);
break;
default:
ReadNextToken(&token);
syntaxError("unexpected token is here!");
break;
}
}
/********************************************************************/
/* 函數名 parse */
/* 功 能 語法分析函數 */
/* 說 明 該函數把詞法分析程序作為子程序調用,采用遞歸下降法 */
/* 根據產生式調用遞歸處理函數,函數為源程序創建語法分析樹 */
/********************************************************************/
TreeNode * parse(void)
{
TreeNode * t=NULL;
/* 從文件Tokenlist中取得第一個單詞,將詞法信息送給token */
ReadNextToken(&token);
/* 開始調用基本語法分析處理函數,遞歸下降處理 */
t = program();
/* 當前單詞token不是ENDFILE,報代碼在文件結束前提前結束錯誤 */
if (token.Lex!=ENDFILE)
syntaxError("Code ends before file\n");
/* 函數返回語法樹根節點t */
return t;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -