?? asdasd.cpp

?? 多功能語法分析器。多功能語法分析器。
?? CPP
?? 第 1 頁 / 共 2 頁
字號:
上一頁 12
   if(pt->nVt == nCh)
    break;
   else
   {
    qt = pt;
    pt = pt->next;
   }
  }
  if(NULL == pt)
  {
   pt = (struct collectNode *)malloc(sizeof(struct collectNode));
   pt->nVt = nCh;
   pt->next = NULL;
   if(NULL == first[U - 100])
   {
    first[U - 100] = pt;
   }
   else
   {
    qt->next = pt; /*qt指向first集的最后一個元素*/
   }
   pt = pt->next;
  }
 }
 else
 {
  pt = first[nCh - 100];
  while(NULL != pt)
  {
   ch = pt->nVt;
   if(-1 != ch)
   {
    AddFirst(U, ch);
   }
   pt = pt->next;
  }
 }
}
/*判斷first集中是否有空(-1)*/
bool HaveEmpty(int nVn) 
{
 if(nVn < 100) /*為終結符時(含-1)，在follow集中用到*/
  return false;
 struct collectNode *pt;
 pt = first[nVn - 100];
 while(NULL != pt)
 {
  if(-1 == pt->nVt)
   return true;
  pt = pt->next;
 }
 return false;
}
/*計算follow集,例：U->xVy,U->xV.(注：初始符必含#——"-1")*/
void Follow(int V)
{
 int i;
 struct pRNode *pt ;
 if(100 == V) /*當為初始符時*/
  AddFollow(V, -1, 0 );
 for(i = 0; i < PNum; i++)
 {
  pt = P[i].rHead;
  while(NULL != pt && pt->rCursor != V) /*注此不能處理：U->xVyVz的情況*/
   pt = pt->next;
  if(NULL != pt)
  {
   pt = pt->next; /*V右側的符號*/
   if(NULL == pt) /*當V后為空時V->xV，將左符的follow集并入V的follow集中*/
   {
    if(NULL == follow[P[i].lCursor - 100] && P[i].lCursor != V)
    {
     Follow(P[i].lCursor);
    }
    AddFollow(V, P[i].lCursor, 0);
   }
   else /*不為空時V->xVy,(注意：y->)，調用AddFollow加入Vt或y的first集*/
   {
    while(NULL != pt && HaveEmpty(pt->rCursor))
    {

     AddFollow(V, pt->rCursor, 1); /*y的前綴中有空時，加如first集*/
     pt = pt->next;
    }
    if(NULL == pt) /*當后面的字符可以推出空時*/
    {
     if(NULL == follow[P[i].lCursor - 100] && P[i].lCursor != V)
     {
      Follow(P[i].lCursor);
     }
     AddFollow(V, P[i].lCursor, 0);
    }
    else /*發現不為空的字符時*/
    {
     AddFollow(V, pt->rCursor, 1);
    }
   }
  }
 } 
}

/*當數值小于100時nCh為Vt*/
/*#用-1表示,kind用于區分是并入符號的first集，還是follow集
kind = 0表加入follow集，kind = 1加入first集*/
void AddFollow(int V, int nCh, int kind)
{
 struct collectNode *pt, *qt;
 int ch; /*用于處理Vn*/
 pt = NULL;
 qt = NULL;
 if(nCh < 100) /*為終結符時*/
 {
  pt = follow[V - 100];
  while(NULL != pt)
  {
   if(pt->nVt == nCh)
    break;
   else
   {
    qt = pt;
    pt = pt->next;
   }
  }
  if(NULL == pt)
  {
   pt = (struct collectNode *)malloc(sizeof(struct collectNode));
   pt->nVt = nCh;
   pt->next = NULL;
   if(NULL == follow[V - 100])
   {
    follow[V - 100] = pt;
   }
   else
   {
    qt->next = pt; /*qt指向follow集的最后一個元素*/
   }
   pt = pt->next;
  }
 }
 else /*為非終結符時，要區分是加first還是follow*/
 {
  if(0 == kind)
  {
   pt = follow[nCh - 100];
   while(NULL != pt)
   {
    ch = pt->nVt;
    AddFollow(V, ch, 0);
    pt = pt->next;
   }
  }
  else
  {
   pt = first[nCh - 100];
   while(NULL != pt)
   {
    ch = pt->nVt;
    if(-1 != ch)
    {
     AddFollow(V, ch, 1);
    }
    pt = pt->next;
   }
  }
 }
}
/*輸出first或follow集*/
void ShowCollect(struct collectNode **collect)
{
 int i;
 struct collectNode *pt;
 i = 0;
 while(NULL != collect[i])
 {
  pt = collect[i];
  printf("\n%c:\t", Vn[i]);
  while(NULL != pt)
  {
   if(-1 != pt->nVt)
   {
    printf(" %c", Vt[pt->nVt]);
   }
   else
    printf(" #");
   pt = pt->next;
  }
  i++;
 }
 printf("\n");
}
/*計算first和follow*/
void FirstFollow()
{
 int i;
 i = 0;
 while('\0' != Vn[i])
 {
  if(NULL == first[i])
   First(100 + i);
  i++;
 }
 i = 0;
 while('\0' != Vn[i])
 {
  if(NULL == follow[i])
   Follow(100 + i);
  i++;
 }
}
/*=================構造預測分析表,例：U::xyz=============*/
void CreateAT()
{
 int i;
 struct pRNode *pt;
 struct collectNode *ct;
 for(i = 0; i < PNum; i++)
 {
  pt = P[i].rHead;
  while(NULL != pt && HaveEmpty(pt->rCursor)) 
  {
   /*處理非終結符，當為終結符時，定含空為假跳出*/
   ct = first[pt->rCursor - 100];
   while(NULL != ct)
   {
    if(-1 != ct->nVt)
     analyseTable[P[i].lCursor - 100][ct->nVt] = i;
    ct = ct->next;
   }
   pt = pt->next;
  }
  if(NULL == pt)
  {
   /*NULL == pt，說明xyz->,用到follow中的符號*/
   ct = follow[P[i].lCursor - 100];
   while(NULL != ct)
   {
    if(-1 != ct->nVt)
     analyseTable[P[i].lCursor - 100][ct->nVt] = i;
    else /*當含有#號時*/
     analyseTable[P[i].lCursor - 100][vtNum] = i;
    ct = ct->next;
   }
  }
  else
  {
   if(100 <= pt->rCursor) /*不含空的非終結符*/
   {
    ct = first[pt->rCursor - 100];
    while(NULL != ct)
    {
     analyseTable[P[i].lCursor - 100][ct->nVt] = i;
     ct = ct->next;
    }
   }
   else /*終結符或者空*/
   {
    if(-1 == pt->rCursor) /*-1為空產生式時*/
    {
     ct = follow[P[i].lCursor - 100];
     while(NULL != ct)
     {
      if(-1 != ct->nVt)
       analyseTable[P[i].lCursor - 100][ct->nVt] = i;
      else /*當含有#號時*/
       analyseTable[P[i].lCursor - 100][vtNum] = i;
      ct = ct->next;
     }
    }
    else /*為終結符*/
    {
     analyseTable[P[i].lCursor - 100][pt->rCursor] = i;
    }
   }
  }
 }
}
/*輸出分析表*/
void ShowAT()
{
 int i,j;

 printf("構造預測分析表如下：\n");
 printf("\t|\t");
 for(i = 0; i < vtNum; i++)
 {
  printf("%c\t", Vt[i]);
 }
 printf("#\t\n");

 printf("- - -\t|- - -\t");
 for(i = 0; i <= vtNum; i++)
  printf("- - -\t");
 printf("\n");

 for(i = 0; i < vnNum; i++)
 {
  printf("%c\t|\t", Vn[i]);
  for(j = 0; j <= vtNum; j++)
  {
   if(-1 != analyseTable[i][j])
    printf("R(%d)\t", analyseTable[i][j]);
   else
    printf("error\t");
  }
  printf("\n");
 }
}
/*=================主控程序=====================*/
void Identify(char *st)
{
 int current,step,r; /*r表使用的產生式的序號*/
 printf("\n%s的分析過程：\n", st);
 printf("步驟\t分析符號棧\t當前指示字符\t使用產生式序號\n");
 
 step = 0;
 current = 0; /*符號串指示器*/
 printf("%d\t",step);
 ShowStack();
 printf("\t\t%c\t\t- -\n", st[current]);

 while('#' != st[current])
 {
  if(100 > analyseStack[topAnalyse]) /*當為終結符時*/
  {
   if(analyseStack[topAnalyse] == IndexCh(st[current]))
   {
    /*匹配出棧，指示器后移*/
    Pop();
    current++;
    step++;
    printf("%d\t", step);
    ShowStack();
    printf("\t\t%c\t\t出棧、后移\n", st[current]);
   }
   else
   {
    printf("%c-%c不匹配！", analyseStack[topAnalyse], st[current]);
    printf("此串不是此文法的句子！\n");
    return;
   }
  }
  else /*當為非終結符時*/
  {
   r = analyseTable[analyseStack[topAnalyse] - 100][IndexCh(st[current])];
   if(-1 != r)
   {
    Push(r); /*產生式右部代替左部，指示器不移動*/
    step++;
    printf("%d\t", step);
    ShowStack();
    printf("\t\t%c\t\t%d\n", st[current], r);
   }
   else
   {
    printf("無可用產生式，此串不是此文法的句子！\n");
    return;
   }
  }
 }
 if('#' == st[current])
 {

  if(0 == topAnalyse && '#' == st[current])
  {
   step++;
   printf("%d\t", step);
   ShowStack();
   printf("\t\t%c\t\t分析成功！\n", st[current]);
   printf("%s是給定文法的句子！\n", st);
  }
  else
  {
   while(topAnalyse > 0)
   {
    if(100 > analyseStack[topAnalyse]) /*當為終結符時*/
    {
     printf("無可用產生式，此串不是此文法的句子！\n");
     return;
    }
    else
    {
     r = analyseTable[analyseStack[topAnalyse] - 100][vtNum];
     if(-1 != r)
     {
      Push(r); /*產生式右部代替左部，指示器不移動*/
      step++;
      printf("%d\t", step);
      ShowStack();
      if(0 == topAnalyse && '#' == st[current])
      {
       printf("\t\t%c\t\t分析成功！\n", st[current]);
       printf("%s是給定文法的句子！\n", st);
      }
      else      
       printf("\t\t%c\t\t%d\n", st[current], r);
     }
     else
     {
      printf("無可用產生式，此串不是此文法的句子！\n");
      return;
     }
    }
   }
  }
 }
}
/*初始化棧及符號串*/
void InitStack()
{
 int i;
 /*分析棧的初始化*/
 for(i = 0; i < MaxStLength; i++)
  st[i] = '\0';
 analyseStack[0] = -1; /*#(-1)入棧*/
 analyseStack[1] = 100; /*初始符入棧*/
 topAnalyse = 1;
}
/*顯示符號棧中內容*/
void ShowStack()
{
 int i;
 for(i = 0; i <= topAnalyse; i++)
 {
  if(100 <= analyseStack[i])
   printf("%c", Vn[analyseStack[i] - 100]);
  else
  {
   if(-1 != analyseStack[i])
    printf("%c", Vt[analyseStack[i]]);
   else 
    printf("#");
  }
 }
}
/*棧頂出棧*/
void Pop()
{
 topAnalyse--;
}
/*使用產生式入棧操作*/
void Push(int r)
{
 int i;
 struct pRNode *pt;
 Pop();
 pt = P[r].rHead;
 if(-1 == pt->rCursor) /*為空產生式時*/
  return;
 topAnalyse += P[r].rLength;
 for(i = 0; i < P[r].rLength; i++)
 {
  /*不為空產生式時*/
  analyseStack[topAnalyse - i] = pt->rCursor;/*逆序入棧*/
  pt = pt->next;
 }/*循環未完時pt為空，則說明rLength記錄等出錯*/
}
上一頁 12
?? 文件大小 15 K
?? 上傳用戶 zhangchao0219
?? 所屬分類編譯器/解釋器
??? 相關標簽

#多功能 #語法分析器
?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

?? asdasd.cpp

?? 快捷鍵說明
