学步园

使用递归的方法计算 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