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