1、編譯原理實驗報告編譯原理實驗報告實驗名稱實驗名稱正則表達式與有限自動機正則表達式與有限自動機院系信息工程學院信息工程學院班級計算機科學與技術(shù)計算機科學與技術(shù)1班學號2013550336姓名朱義朱義二、實驗題目編程實現(xiàn)NFA確定化為NFA的過程三、算法思想1.一個自動機是一個五元組，分別是2.使用子集法的步驟是：1)將起始狀態(tài)求閉包，得到S0。2)從0開始直到totss對每個子集求各個字符所能到達的新子集將其加入tot1子集中。3)檢查t

2、ot1子集是否與之前的子集重合或者為空如果重合或為空則子集不增加。4)記錄新的狀態(tài)轉(zhuǎn)換函數(shù)。3.根據(jù)NFA轉(zhuǎn)化為DFA的過程一步步模擬進行操作。四、數(shù)據(jù)結(jié)構(gòu)介紹程序里將NFA五元組分別儲存在以下數(shù)據(jù)結(jié)構(gòu)里初態(tài)集儲存在int數(shù)組sta_statu[maxs]里maxs為元素的最大數(shù)終態(tài)集儲存在int數(shù)組end_statu[maxs]里字符集儲存在數(shù)組cha[maxs]里狀態(tài)儲存為0~n1（n個狀態(tài)情況）狀態(tài)轉(zhuǎn)換函數(shù)儲存于結(jié)構(gòu)stuctst