久久久久亚洲AV无码观看,亚洲AV无码成人网站久久精品大,无码人妻久久一区二区三区蜜桃

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

LR項目內(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 閱讀(4762) 評論(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)驗，release獨立運行比Debug調(diào)試運行要快32倍，不然就是你IO太多…… 回復(fù) 更多評論

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

@陳梓瀚(vczh)
沒算上IO時間,時間主要消耗在DFA的狀態(tài)機生成上.. 回復(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)機,現(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) 開源編譯器項目NScript 已完成語法分析器已實現(xiàn)分析器自動生成分析表修改分析器的分析器的語法我的語法分析器的分析器的基本語法和分析表已實現(xiàn)從語法樹到四元碼的生成

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

隨筆分類(92)