黄色一区二区三区四区,亚洲丰满在线,麻豆精品国产91久久久久久

<tbody id="ki8e4"></tbody>

隨筆-91 評(píng)論-137 文章-0 trackbacks-0

LR(0),SLR(1),LR(1)分析器源碼

分析器

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

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

評(píng)論:

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

顯然這只能說(shuō)明遞歸退出條件沒(méi)做好回復(fù) 更多評(píng)論

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

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

# 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ù) 更多評(píng)論

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

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

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

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

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

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

刷新評(píng)論列表

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

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

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

常用鏈接

留言簿(2)

隨筆分類(92)

隨筆檔案(91)

相冊(cè)

Blogs

Projects

Redis

Websites

最新隨筆

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜