算符優先 firstvt 計算

使用遞迴的方法，計算非終結符的firstVT集合

// 0505 firstvt.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 firstTerm(char *s)//第一個終結符。若沒有，返回非終結符<br />{<br />int i=1;<br />while (s[i]!=NULL)<br />{<br />if (s[i]<'A' || s[i]>'Z')<br />{<br />return s[i];<br />}<br />i++;<br />}<br />return s[1];//返回產生式右邊的第一個符號<br />}</p><p>void firstVT(char s)//計算單個非終結符的firstVT集合，直接列印<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 (firstTerm(product[i])<'A' || firstTerm(product[i])>'Z')//終結符<br />{<br />printf("%c ",firstTerm(product[i]));<br />}<br />else<br />{<br />firstVT(firstTerm(product[i]));<br />}<br />i++;//下一個產生式<br />}<br />}<br />}<br />}</p><p>void outputFirstVT()//列印所有非終結符的firstVT集合<br />{<br />for (int i=0;i<COUNT;i++)<br />{<br />printf("/nfirstVT(%c)=",product[i][0]);<br />while(product[i][0]==product[i+1][0])<br />{<br />i++;<br />}<br />firstVT(product[i][0]);<br />}<br />}<br />int _tmain(int argc, _TCHAR* argv[])<br />{<br />outputProduct();<br />outputFirstVT();</p><p>printf("/n");<br />system("pause");<br />return 0;<br />}