• <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分析器分析速度過慢有待優(yōu)化.. 
            求Follow集用了非遞歸算法,發(fā)現(xiàn)遞歸算法容易引起無限循環(huán).
            希望對(duì)正在學(xué)習(xí)編譯原理的同學(xué)有所啟發(fā). 

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

            







            
	    
    


            
評(píng)論:

            
	

		
            
			
            
			# re: LR(0),SLR(1),LR(1)分析器源碼
				2010-07-18 20:55 | 陳梓瀚(vczh)
            
				
            顯然這只能說明遞歸退出條件沒做好  回復(fù)  更多評(píng)論
              
            
			
            
			
			
		
            
	
		
            
			
            
			# re: LR(0),SLR(1),LR(1)分析器源碼
				2010-07-18 22:19 | lwch
            
				
            優(yōu)化完Debug版本效率差不多提升了一半,Release版本差不多2,300毫秒

            開啟代碼的完全優(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)

            沒算上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)論
              
            
			
            
			
			
		
            
	








            






            

				

            







                
    







            
	   
	



亚洲欧洲久久av|
久久免费视频1|
日本亚洲色大成网站WWW久久|
久久国产精品偷99|
久久久久人妻一区二区三区|
亚洲国产一成人久久精品|
国产亚洲精久久久久久无码|
国产99久久久国产精品～～牛|
欧洲国产伦久久久久久久|
精品久久久久久无码中文字幕一区|
久久青青草原亚洲av无码app
|
久久九九久精品国产|
精品午夜久久福利大片|
日韩电影久久久被窝网|
色综合合久久天天综合绕视看|
99久久精品国产一区二区
|
国产精品狼人久久久久影院|
国产真实乱对白精彩久久|
久久久久久久综合狠狠综合|
女人香蕉久久**毛片精品|
久久无码专区国产精品发布|
久久久亚洲欧洲日产国码二区|
久久久久成人精品无码中文字幕
|
亚洲AV日韩AV天堂久久|
欧美黑人又粗又大久久久|
久久久无码精品亚洲日韩按摩|
9191精品国产免费久久|
影音先锋女人AV鲁色资源网久久|
亚洲国产精品无码久久久秋霞2|
狠狠88综合久久久久综合网|
国产精品免费久久久久久久久|
亚洲国产欧美国产综合久久|
久久er国产精品免费观看8|
亚洲人成伊人成综合网久久久|
色婷婷综合久久久中文字幕|
久久AⅤ人妻少妇嫩草影院|
国产精品成人久久久久三级午夜电影
|
国产99久久精品一区二区|
欧美熟妇另类久久久久久不卡|
最新久久免费视频|
一本久道久久综合狠狠爱|