語法分析器lex和詞法分析器yacc的C++語言實現 1.Lex （1）Lex輸入文件的解析 （2）正規表達式的解析 （3）一個正規表達式到NFA的轉換算法實現 （4）多個NFA的合并 （5）NFA的確定化和最小化算法實現 （6）返回狀態與返回內容的對應 2.Yacc （1）Yacc輸入文件的解析 （2）上下文無關文法到對應LR(1)文法的下推自動機的構造 （3）LR(1)文法的下推自動機到相應分析表的構造 （4）LR(1)總控程序的構造（查表程序） （5）符號表的構建與相應管理程序 （6）語義動作程序的加入 環境:Visual Studio.NET 2003
標簽： Lex NFA yacc lex
上傳時間： 2013-12-09
上傳用戶：zxc23456789
有限自動機的確定化及化簡 1、更正了 DFA_simplify2 中的錯誤 2、增加新舊狀態對照表 ds_temp --NFA轉DFA -- 輸入字符 -- 要求 id 必須從 1 開始連續遞增
標簽： DFA_simplify ds_temp DFA NFA
上傳時間： 2013-12-22
上傳用戶：skfreeman
NFA轉化為DFA的一個程序!希望能有點作用!
標簽： NFA DFA 轉化 程序
上傳時間： 2015-11-14
上傳用戶：水口鴻勝電器
實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA Ｍ ，使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出，表項通常是一狀態的集合，而在DFA的矩陣表示中，表項是一個狀態，NFA到相應的DFA的構造的基本思路是：1.DFA的每一個狀態對應NFA的一組狀態. 2. DFA使用它的狀態去記錄在NFA讀入一個輸入符號后可能達到的所有狀態.。
標簽： NFA DFA 算法 程序
上傳時間： 2014-01-19
上傳用戶：h886166
對C++進行詞法和語法分析。 要求： 詞法分析部分寫出相應的正規集、正規式、NFA、DFA 寫出語法分析所采用的方法和完成的語法分析功能 編寫出響應的編譯程序 寫出完整的課程設計報告 說明：課程設計報告包括的基本內容有： 一、課程設計題目 二、課程設計的目的 三、課程設計的基本內容和實現功能介紹 四、詞法分析：包括系統的詞法規則，相應的正規集、正規式、NFA、DFA 五、語法分析：包括語法規則，分析所采用的技術和算法
標簽： 分 NFA DFA 正
上傳時間： 2014-01-11
上傳用戶：it男一枚
在非確定的有限自動機NFA中,由于某些狀態的轉移需從若干個可能的后續狀態中進行選擇,故一個NFA對符號串的識別就必然是一個試探的過程。這種不確定性給識別過程帶來的反復,無疑會影響到FA的工作效率，所以我們有必要將NFA確定化。
標簽： NFA 狀態 識別 過程
上傳時間： 2014-07-12
上傳用戶：咔樂塢
一個大學時候做的編譯原理的實驗.實驗內容是正則表達式到NFA到DFA到最小化DFA最終生成詞法分析代碼的整個過程的演示.那時由于時間關系,詞法分析代碼自動生成部分還沒完成.
標簽： DFA 分 NFA 代碼
上傳時間： 2016-05-01
上傳用戶：yyyyyyyyyy
將正規式變成NFA的算法,如(a|b)*(aa|bb)(a|b)*
標簽： NFA aa bb 正
上傳時間： 2013-12-19
上傳用戶：hzy5825468
從正則表達式到NFA的JAVA實現代碼，圖形界面。
標簽： JAVA NFA 正 代碼
上傳時間： 2013-12-31
上傳用戶：cazjing
編譯原理：構造LR(0)項目并輸出其NFA狀態轉換矩陣 要求：構造一程序，對任意給定的文法G： (1)構造并輸出G的所有LR(0)項目；(2)用這些LR(0)項目構造并輸出識別文法活前綴的NFA(輸出其狀態轉換矩陣)。
標簽： NFA LR 編譯原理 狀態
上傳時間： 2016-06-19
上傳用戶：dave520l
蟲蟲下載站版權所有 京ICP備2021023401號-1
