隔了兩個星期才更新,主要是因為之前有一個星期我拿來做了一個Ribbon的DEMO,將來打算用Ribbon來做IDE。另一個原因是這次去的的重大突破消耗了我整整一個星期的時間來完成,好久沒有遇到這么困難的問題了……
這次主要解決的問題有兩個。第一個是如何從文法生成一個可以對付殘缺不全的代碼的語法分析器,當然這個已經被很多論文研究過無數遍了,我就不詳細解釋了。第二個是如何高效的進行分析。我們知道當代碼高達10000行的時候,語法分析再怎么快也得花上幾秒鐘時間(C#寫的,已經很快了,何況這段代碼是生成的……)的。但是用戶在按下“->”的時候根本來不及等你這么幾秒,所以我想到了一個方法。
用戶寫代碼的時候總是會陷入思考的,這個時候后臺的全文分析會跟上來,然后標記出“當前編輯語句”部分。如果你接下來快速輸入,我除了再次啟動后臺的全文分析之外,我還會針對用戶的輸入來修改“當前編輯語句”的字符串然后針對這小小的幾行代碼用語法分析產生一個語句列表。這樣的話UI線程里面的語法分析就快到可以忽略了,而且每隔幾秒鐘后臺的全文分析就會趕上然后替換最新結果。這樣可以保證你在打代碼的時候有99%的概率我的語義分析可以正常工作。就算不能工作,也就是產生不出那個下拉列表,一般來說,這種情況只有那些打字的APM超過500的人才會碰到,正常人是不會碰到的……
介紹了原理之后,我就來貼張圖了。不過在我這個Demo里面你真的輸入10000行代碼還是會感覺到延遲的,那是因為我為了調試,在Tree里面每次都會產生一顆平均十幾萬行的文本表示的全文語法樹,Windows的那個文本框性能太爛了……
就貼幾張圖好了,首先是輸入object,然后輸入->,最后輸入member;。寫到->的時候已經出現了NativeXPointerMemberExpression了,下拉列表的所有信息已經完全出來了,哇哈哈。
posted on 2010-11-05 20:54
陳梓瀚(vczh) 閱讀(10784)
評論(3) 編輯 收藏 引用 所屬分類:
開發自己的IDE