語法分析器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
