接著
上一篇的話題。開發智能提示首要的問題就是開發一個高性能的語法分析器。一個高性能的語法分析器總是包含一個高性能的詞法分析器的。本系列的
第一篇已經提到了用C#和狀態機寫著色器對10萬行代碼進行著色只需要半秒。鑒于我們大部分的程序文件都只是幾千行，因此用相同的技術開發的詞法分析器顯然可以在幾十毫秒內完成對文件的分析，從而再也不需要擔心詞法分析器的性能問題了。
著色器的狀態機一般都比詞法分析器的狀態機簡單，因為我們總是使用一個顏色來表達一些類型的記號（譬如操作符、數字和名字一般都用同樣的顏色——黑色）。因此我們每當支持一種新語言或者當語言升級的修改IDE的時候，總是要同時修改兩個狀態機。手寫狀態機是很容易出錯的，就如同手寫語法分析器也很容易出錯一樣。語法分析器的解決辦法是讓你給文法來生成語法分析器的代碼，因此詞法分析器和著色器也使用類似的方法：給狀態機生成代碼。
目前這個狀態機只做了一半：只能畫狀態，暫時還不能指定顏色或者記號類型。當然添加一個指定顏色的功能是很簡單的，不過我還需要想一想如何用圖像來表達，讓狀態機顯得更清晰。今天做了一個晚上搞定了狀態機的編輯程序，如圖所示：
接下來就可以開發兩個功能，第一個是生成著色器的代碼，第二個是生成詞法分析器的代碼。這樣就可以避免因為程序寫錯從而省下一大堆調試的時間了。
posted on 2010-09-19 09:58
陳梓瀚(vczh) 閱讀(7156)
評論(6) 編輯 收藏 引用 所屬分類:
開發自己的IDE