算符優先 lastvt 計算

使用遞迴的方法計算 lastvt集合

// 0505 lastvt.cpp : 定義控制台應用程式的進入點。<br />//</p><p>#include "stdafx.h"<br />#include <stdio.h><br />#include <iostream><br />using namespace std;</p><p>#define LENGTH 5 //產生式的長度<br />#define COUNT 7 //產生式的個數</p><p>//產生式<br />/*<br />char product[][LENGTH]={<br />{'S','a'},<br />{'S','^'},<br />{'S','(','T',')'},<br />{'T','T',',','S'},<br />{'T','S'},<br />};//課本P122第1題<br />*/<br />char product[][LENGTH]={<br />{'S','V'},<br />{'V','T'},<br />{'V','V','i','T'},<br />{'T','F'},<br />{'T','T','+','F'},<br />{'F',')','V','*'},<br />{'F','('},<br />};//課本P122第3題</p><p>void outputProduct()//列印產生式<br />{<br />int i=0,j=0;<br />while (product[i][0]!=NULL)//產生式左邊不空<br />{<br />printf("/n %c ->",product[i][0]);//列印非終結符<br />j=1;<br />while(product[i][j]!=NULL)<br />{<br />printf(" %c ",product[i][j]);//列印終結符<br />j++;<br />}<br />i++;//下一條產生式<br />}<br />}</p><p>char lastTerm(char *s)//最後一個終結符。若沒有，返回非終結符<br />{<br />int i=1;//從第二個開始，因為儲存的是全部產生式<br />char last=s[i];//最後一個終結符，初始值為產生式右邊的第一個符號<br />while (s[i]!=NULL)<br />{<br />if (s[i]<'A' || s[i]>'Z')//是終結符<br />{<br />last=s[i];//記住<br />}<br />i++;<br />}<br />return last;//返回產生式右邊的第一個符號<br />}</p><p>void lastVT(char s)//計算單個非終結符的lastVT集合，直接列印<br />{<br />for (int i=0;i<COUNT;i++)<br />{<br />if (product[i][0]==s)<br />{<br />while (product[i][0]==s)<br />{<br />if (lastTerm(product[i])<'A' || lastTerm(product[i])>'Z')//終結符<br />{<br />printf("%c ",lastTerm(product[i]));<br />}<br />else<br />{<br />lastVT(lastTerm(product[i]));<br />}<br />i++;//下一個產生式<br />}<br />}<br />}<br />}</p><p>void outputLastVT()//列印所有非終結符的firstVT集合<br />{<br />for (int i=0;i<COUNT;i++)<br />{<br />printf("/nlastVT(%c)= ",product[i][0]);<br />while(product[i][0]==product[i+1][0])<br />{<br />i++;<br />}<br />lastVT(product[i][0]);<br />}<br />}<br />int _tmain(int argc, _TCHAR* argv[])<br />{<br />outputProduct();<br />outputLastVT();</p><p>printf("/n");<br />system("pause");<br />return 0;<br />}

l