• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-91  評(píng)論-137  文章-0  trackbacks-0

            分析器

            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 閱讀(4774) 評(píng)論(6)  編輯 收藏 引用 所屬分類(lèi): 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)論
              
            欧美国产精品久久高清| 亚洲欧美一区二区三区久久| 久久国产免费观看精品3| 国内精品久久久久影院免费| 免费观看成人久久网免费观看| 久久久久久极精品久久久| 亚洲午夜精品久久久久久app| 国产精品一久久香蕉国产线看观看| 久久久久久久99精品免费观看| 四虎国产精品免费久久| 久久精品麻豆日日躁夜夜躁| 日韩欧美亚洲综合久久影院Ds| 丰满少妇高潮惨叫久久久| 亚洲国产成人精品久久久国产成人一区二区三区综| 精品一二三区久久aaa片| 国内精品伊人久久久久网站| 午夜精品久久久久久99热| 久久强奷乱码老熟女网站| 97久久精品人妻人人搡人人玩| 香蕉久久夜色精品国产尤物| 国产高潮国产高潮久久久91 | 久久伊人精品青青草原日本| 精品国产乱码久久久久久人妻| 国内精品久久久久久久影视麻豆| 久久久精品人妻一区二区三区蜜桃 | 久久久久亚洲精品无码网址| 97久久综合精品久久久综合| 久久精品国产免费观看三人同眠| 久久夜色撩人精品国产小说| 国产成人久久精品二区三区| 亚洲精品高清国产一久久| 国产69精品久久久久777| 国内精品久久久久影院一蜜桃 | 国产精品一区二区久久国产| 人妻久久久一区二区三区| 久久精品国产亚洲av麻豆蜜芽| 伊人久久大香线蕉综合5g| 日韩欧美亚洲综合久久影院Ds | 国产成人无码精品久久久久免费| 大美女久久久久久j久久| 国产精品九九久久精品女同亚洲欧美日韩综合区 |