#include?
#include?
#define?CMAX?50
#define?AMAX?50
void?welcome（）
{
	cout<<“************************************************************“<	cout<<“???????????實(shí)驗(yàn)一?:?正則表達(dá)式轉(zhuǎn)換成NFA?????????????????????“<????cout<<“************************************************************“<????cout<<“請(qǐng)你輸入正則表達(dá)式（如果輸入的是#則表示字符串已經(jīng)結(jié)束了）“<}
void?main（）
{
?int?ij;???????????//循環(huán)變量
?char?tab[CMAX][CMAX];//存放NFA的有向弧線表
?int?k=0;???????????//狀態(tài)計(jì)數(shù)器
?int?t=0;???????????//已經(jīng)到達(dá)的狀態(tài)（并非NFA的終態(tài)單元）
?int?st0=0;?????????//分支開始狀態(tài)
?int?st1;???????????//分支結(jié)束狀態(tài)
?int?q=0;???????????//標(biāo)號(hào)值
?char?sym;??????????//暫時(shí)保留正則表達(dá)式的一個(gè)字母
?char?a[AMAX];??????//正規(guī)表達(dá)式的字母表
?int?stack[AMAX];???//堆棧
?int?top=0;
?int?z=1;
?//初始化有向弧線表，令它為空
?for（i=0;i?{?
	?for（j=0;j