• <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>
            隨筆-341  評論-2670  文章-0  trackbacks-0
                今天來說一下智能提示的初步想法。智能提示需要解決的問題有兩個。第一個是迅速知道光標位置在與編輯中的代碼相對應(yīng)的抽象語法樹中的位置。第二個是把當前用戶可以輸入的東西顯示出來并且提供輸入的便利。第一個問題里面有兩個小問題,包括用你能達到的最快速度分析代碼全文組成語法樹并產(chǎn)生scope表,以及智能地在用戶輸入東西的時候臨時對輸入的那一小塊(如何確定塊的區(qū)域,這個根據(jù)不同的語言以及編輯的不同位置可能需要不同的算法)進行重新分析產(chǎn)生一棵小樹。我們總是可以在全文分析沒結(jié)束之前,使用上一次全文分析產(chǎn)生的scope表以及這棵小樹來得到超過99%正確率的上下文。

                那么今天要說的就是如何用C#進行高效的全文分析。我們知道全用LALR的話不僅難開發(fā)而且代碼難調(diào)試難測試難修改,因此就算了。最好調(diào)試的代碼是什么呢,顯然是遞歸下降法寫出來的。其實代碼本來沒多少層,所以遞歸下降最多也就遞歸十幾層,也不會太多,總的來說性能還是可以接受的。但是每來一個語言就用一次遞歸下降還是很慘的。好在.net自帶C#編譯器,我們可以使用parser combinator來生成。關(guān)于什么是combinator,可以參考這里。至于什么是parser combinator,我曾經(jīng)用C++實現(xiàn)了一個

                Parser combinator的好處是我們可以在C#里面把文法直接表達出來,然后變成一個語法分析器。不過直接執(zhí)行combinator,性能會受到很大影響。怎么樣才能把性能降低到跟手寫的差不多呢?.NET給了我們?nèi)N武器,分別是CodeDom、Emit和Linq Expression。我比較傾向于CodeDom,CodeDom可以讓我們寫C#來拼出一顆巨大的代表一個C#程序的語法樹,然后用自帶的.net編譯器去編譯成dll或者cs文件。因此這個C#的parser combinator的目的就是要讓我們用最美妙的語法來拼出目標語言的文法,最后根據(jù)文發(fā)來產(chǎn)生一份C#語法分析器的代碼。我們可以每次運行的時候都編譯出一個內(nèi)存的dll,或者直接產(chǎn)生一個cs文件然后拖進我們的工程。

                我目前可能會采取前一種方法:也就是用parser combinator來產(chǎn)生文法樹,然后我提供一個函數(shù)來把它轉(zhuǎn)換成一份對應(yīng)的C#遞歸下降語法分析器的代碼(跟yacc很像哈,雖然他用的是LALR),最后編譯它。因此只需要在IDE第一次打開某個語言的代碼文件的時候編譯出這個語法分析器,在IDE關(guān)掉之前就都可以用了。

                那語法分析器要產(chǎn)生什么語法樹呢?這個還是要我們自己來解決的。不過我采取了一種比較偷懶的方法。我先寫了一個語法樹的基類(vlpp.codeplex.com后Candidate\CodeBoxControl\CodeBoxControl\CodeProvider\*.cs),然后只要你給我一個這樣子的虛類:
             1     public abstract class ExpressionNode : CodeNode
             2     {
             3     }
             4 
             5     public abstract class NumberNode : ExpressionNode
             6     {
             7         public int Number { getset; }
             8     }
             9 
            10     public abstract class AddNode : ExpressionNode
            11     {
            12         public abstract ExpressionNode Left { getset; }
            13         public abstract ExpressionNode Right { getset; }
            14     }

                那么你就可以用CodeNode.Create<AddNode>()或者CodeNode.Create<NumberNode>()來獲得相應(yīng)的實現(xiàn)了。至于CodeNode的聲明是這樣的:
             1     public abstract class CodeNode
             2     {
             3         public virtual TextPosition Start { getprotected internal set; }
             4         public virtual TextPosition End { getprotected internal set; }
             5         public virtual CodeNode ParentNode { getprotected internal set; }
             6         public virtual CodeNodeCollection Nodes { getprivate set; }
             7         public virtual ICodeScope OwningScope;
             8         public virtual ICodeScope Scope;
             9 
            10         public CodeNode();
            11 
            12         public static T Create<T>()
            13             where T : CodeNode;
            14     }

                因此當你往AddNode.Left賦值的時候,也就是等于在寫CodeNode.Nodes["Left"],這就是Create<T>所提供的實現(xiàn)了。當然寫進去了之后ParentNode和Scope屬性就會立刻有效了。這種方法還是可以剩下你不少時間的。

                今天就說到這里了,然后我就得去開發(fā)那個C#的parser combinator并且想好一個單元測試的對策(這也是一種練習哈),然后再繼續(xù)寫博客了。不過中秋節(jié)那一整個星期都要回家辦點事情所以估計會暫停。
            posted on 2010-09-17 08:43 陳梓瀚(vczh) 閱讀(7451) 評論(5)  編輯 收藏 引用 所屬分類: 開發(fā)自己的IDE

            評論:
            # re: 開發(fā)自己的IDE(三) 2010-09-18 06:18 | iloveprogramme
            頂大師
            貌似您老對C#很推崇啊。  回復(fù)  更多評論
              
            # re: 開發(fā)自己的IDE(三) 2010-09-18 19:13 | 陳梓瀚(vczh)
            @iloveprogramme
            不同的項目有不同的適用語言哈,就如同我不會拿C#寫編譯器也不會拿C++寫GUI一樣。  回復(fù)  更多評論
              
            # re: 開發(fā)自己的IDE(三) 2010-09-19 03:15 | joewan
            @陳梓瀚(vczh)
            我認為,c++應(yīng)用程序也需要GUI的,用C++實現(xiàn)GUI也是必要的。  回復(fù)  更多評論
              
            # re: 開發(fā)自己的IDE(三) 2010-09-19 08:13 | 陳梓瀚(vczh)
            @joewan
            C#可以通過COM或者C++/CLI使用C++的代碼,你不需要總是只用一種語言來開發(fā)軟件。  回復(fù)  更多評論
              
            # re: 開發(fā)自己的IDE(三) 2010-09-19 17:43 | 空明流轉(zhuǎn)
            @iloveprogramme
            C#可以RAD出自己想要的東西。。。就真么簡單。。。  回復(fù)  更多評論
              
            久久午夜无码鲁丝片秋霞 | 久久综合鬼色88久久精品综合自在自线噜噜| 色婷婷久久久SWAG精品| 久久天天躁狠狠躁夜夜2020老熟妇| 久久久受www免费人成| 亚洲精品无码久久久久去q| 久久婷婷国产麻豆91天堂| 亚洲v国产v天堂a无码久久| 国内精品九九久久久精品| 精品久久久久久久久久中文字幕 | 青青草国产精品久久| 久久香蕉国产线看观看猫咪?v| 亚洲中文字幕无码久久精品1| 国产精品99久久久久久www| 无码八A片人妻少妇久久| 青青国产成人久久91网| 精产国品久久一二三产区区别 | 久久国产色av免费看| 狠狠色伊人久久精品综合网 | 久久久久久久91精品免费观看| 日韩人妻无码精品久久免费一| 久久久久99精品成人片| 久久精品www人人爽人人| 久久久国产视频| 久久久精品国产亚洲成人满18免费网站 | 欧美国产成人久久精品| 66精品综合久久久久久久| 久久久精品人妻一区二区三区蜜桃| 久久精品综合网| 亚洲人成电影网站久久| 久久伊人五月天论坛| 亚洲精品97久久中文字幕无码| 久久人人爽人爽人人爽av| 久久精品国产只有精品66| www亚洲欲色成人久久精品| 精品多毛少妇人妻AV免费久久| 久久精品国产只有精品66| 久久久久久国产精品无码下载| 久久国产精品免费一区| 久久九九久精品国产免费直播| 香蕉99久久国产综合精品宅男自|