日韩一级黄色av,久久婷婷久久,亚洲精品亚洲人成人网

隨筆-91 評論-137 文章-0 trackbacks-0

LR項(xiàng)目內(nèi)有一宏定義可定義為LR0或SLR1
LR1分析器分析速度過慢有待優(yōu)化..
求Follow集用了非遞歸算法,發(fā)現(xiàn)遞歸算法容易引起無限循環(huán).
希望對正在學(xué)習(xí)編譯原理的同學(xué)有所啟發(fā).

posted on 2010-07-18 18:02 lwch 閱讀(4801) 評論(6) 編輯收藏引用所屬分類: NScript

評論:

# re: LR(0),SLR(1),LR(1)分析器源碼 2010-07-18 20:55 | 陳梓瀚(vczh)

顯然這只能說明遞歸退出條件沒做好回復(fù) 更多評論

# re: LR(0),SLR(1),LR(1)分析器源碼 2010-07-18 22:19 | lwch

優(yōu)化完Debug版本效率差不多提升了一半,Release版本差不多2,300毫秒
開啟代碼的完全優(yōu)化Debug版本和之前相比提升了10倍左右..
算法主要時間基本都消耗在反復(fù)讀取指針的值上回復(fù) 更多評論

# re: LR(0),SLR(1),LR(1)分析器源碼 2010-07-19 12:57 | 陳梓瀚(vczh)

@lwch
根據(jù)經(jīng)驗(yàn)，release獨(dú)立運(yùn)行比Debug調(diào)試運(yùn)行要快32倍，不然就是你IO太多…… 回復(fù) 更多評論

# re: LR(0),SLR(1),LR(1)分析器源碼 2010-07-19 15:32 | lwch

@陳梓瀚(vczh)
沒算上IO時間,時間主要消耗在DFA的狀態(tài)機(jī)生成上.. 回復(fù) 更多評論

# re: LR(0),SLR(1),LR(1)分析器源碼 2010-07-19 15:54 | lwch

現(xiàn)在156個狀態(tài)435條邊Release版本需要15秒左右.. 回復(fù) 更多評論

# re: LR(0),SLR(1),LR(1)分析器源碼 2010-07-20 16:58 | lwch

采用新的算法生成DFA狀態(tài)機(jī),現(xiàn)在生成126個狀態(tài),408條邊僅需1.1秒.. 回復(fù) 更多評論

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 使用內(nèi)聯(lián)匯編動態(tài)調(diào)用DLL 使用面向組合子算法寫詞法分析器面向組合子的一些測試 NScript部分?jǐn)?shù)據(jù)結(jié)構(gòu) 開源編譯器項(xiàng)目NScript 已完成語法分析器已實(shí)現(xiàn)分析器自動生成分析表修改分析器的分析器的語法我的語法分析器的分析器的基本語法和分析表已實(shí)現(xiàn)從語法樹到四元碼的生成

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

隨筆分類(92)