語法分析器lex和詞法分析器yacc的C++語言實(shí)現(xiàn)
1.Lex
（1）Lex輸入文件的解析
（2）正規(guī)表達(dá)式的解析
（3）一個正規(guī)表達(dá)式到NFA的轉(zhuǎn)換算法實(shí)現(xiàn)
（4）多個NFA的合并
（5）NFA的確定化和最小化算法實(shí)現(xiàn)
（6）返回狀態(tài)與返回內(nèi)容的對應(yīng)
2.Yacc
（1）Yacc輸入文件的解析
（2）上下文無關(guān)文法到對應(yīng)LR(1)文法的下推自動機(jī)的構(gòu)造
（3）LR(1)文法的下推自動機(jī)到相應(yīng)分析表的構(gòu)造
（4）LR(1)總控程序的構(gòu)造（查表程序）
（5）符號表的構(gòu)建與相應(yīng)管理程序
（6）語義動作程序的加入
環(huán)境:Visual Studio.NET 2003
標(biāo)簽：
Lex
NFA
yacc
lex
上傳時間：
2013-12-09
上傳用戶：zxc23456789
