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