編輯器制作之代碼折疊
代碼折疊這個功能，我最早是在Dreamweaver里面看到的，具體哪個版本記不清了，好多年了。
當時DW的實現是當你選擇文本的時候，在編輯器的左側，有一個折疊的提示，提示你可以把選中的
文本折疊起來。那個時候覺得這個功能，毫無用處。不過自從VisualStudio2003以來，代碼折疊
這個功能幾乎成為了程序員的必備。
的確，在瀏覽代碼的時候，代碼折疊可以帶來一些好處，讓重點凸顯在用戶的面前，或者可以拉近兩塊
相隔很遠的代碼，實現比較。當然，這個也完全可以通過分割視圖完成。
在眾多的編輯器當中，我認為單純就代碼折疊而言，目前實現的最好的還是VisualStudio，它
可以根據語言上下文的關系，即語法，進行代碼折疊，這是其它編輯器無法企及的。當然，它本身也是
一個重量級的IDE，超出了簡單編輯器的范疇。
本文試圖描述代碼折疊最基本的思路，沒有具體的代碼。其實這個功能并不難實現，相反很簡單。
難點在于要和編輯器本身很好的結合。
以下面的C語言為例。
1 #include <stdio.h>
2
3 int main(int argc, char *argv[])
4 {
5 printf("Hello, world\n");
6
7 return 0;
8 }
9
如果對上面的代碼進行折疊，應該如何實現呢？聰明的讀者，應該馬上就會知道了代碼折疊的思路了。
對，就是在{和},即兩個大括號之間進行折疊。那么如何實現遞歸折疊呢？這個也很簡單，我們只要標記
一個Level，不同的Level之間用不同的圖標顯示在編輯器左側，點擊的時候根據Level的前后大小關系，
判斷是該折疊還是該展開。
比如下面的代碼：
1 #include <stdio.h>
2
3 int main(int argc, char *argv[])
4 {
5 {
6 printf("Hello, world\n");
7
8 }
9 return 0;
10 }
在第4行和第5行的時候我們應該顯示一個+,5, 6,7,8,9我們應該顯示和上下文關聯的"|"符號,那么代碼
也就很好寫了。如下,根據前一行的level設置本行的level:
int set_level( int prevLevel, const char* str, int len, void* others ){
int retLevel = prevLevel;
while( ! end of str ){
if( str has '{' )
retLevel++;
if( str has '}' )
retLevel--;
}
return retLevel;
}
分析完的level要保存在行信息里面.不然就無法繪制+或者-了。
瞧，如此簡單的代碼折疊就出來了。
其實大部分的簡單編輯器都是這么多的，比如scintilla。這么做的好處是實現起來非常簡單，高效，
而且基本上能滿足大部分的需求。另外，上面的函數還有一個參數others，這個可以根據前文已經做過的詞法分析，
再做進一步處理，從而實現過濾掉注釋或者字符串里面的{和}，并且還可以實現對注釋的折疊。
很顯然，這種方法也有缺點，就是只能實現類C的這種代碼折疊。沒有辦法，每種語言都有自己的特色，
要想做更好的折疊只有這個辦法。比如vb，我們可以在funtion和end function之間折疊,html我們可以在
<body>和</body>之間折疊。不可能寫了一個就會萬能的。
不過，可以有一種類似萬能的效果，就是利用Tab或者空格來折疊。也就是Editplus現在做成的那樣。
這個實現起來思路和上面是一模一樣的，不再贅述。
ps:下一篇，編輯器之代碼自動補全，敬請期待。
posted on 2009-03-07 16:07
megax 閱讀(3945)
評論(13) 編輯 收藏 引用