WPS源碼從ANSI向Unicode轉(zhuǎn)換系統(tǒng)的設(shè)計和實現(xiàn).pdf

1、金山公司開拓海外辦公軟件市場，因原有WPSOffice2005存在基于ANSI樣式和ANSIAPI的源代碼，運行環(huán)境依賴于操作系統(tǒng)代碼頁。若完全基于Unicode樣式和UnicodeAPI，則能做到應(yīng)用程序與操作系統(tǒng)代碼頁無關(guān)，并能交叉輸入、處理和輸出世界各國的文字和符號。對于一款辦公軟件來說，這些特征直接影響用戶在業(yè)務(wù)國際化的背景下是否能正常使用它。
　　源代碼從ANSI樣式轉(zhuǎn)換到Unicode樣式，需要進行多方面改造，這些工作

2、在WPS2007中完成。本課題分析了在不影響工程源代碼邏輯的前提下進行轉(zhuǎn)換的主要任務(wù)，其中涉及：采用Unicode編碼存放工程UI資源；建立能包裹VCL庫的Unicode樣式的受控庫；以及用Unicode語法元素代替工程中ANSI語法元素。
　　本課題的主要貢獻在于設(shè)計并實現(xiàn)一套系統(tǒng)，以轉(zhuǎn)換規(guī)則庫和工程源代碼為輸入，由計算機程序輔助完成第3個關(guān)鍵任務(wù)。
　　對注釋的抽象語法樹的模式匹配是該系統(tǒng)的核心。傳統(tǒng)的正則表達式、上下文

3、無關(guān)文法和樹模式查詢都無法勝任該匹配任務(wù)，因此，本論文給出了樹型正則表達式。研究表明，樹型正則表達式無法用DFA算法、TA算法或預(yù)測分析算法進行匹配，使用回溯分析算法可以解決問題，但常規(guī)的回溯分析算法時間復(fù)雜度一般都在指數(shù)的數(shù)量級上。因此，本論文給出了新算法，其時間復(fù)雜度在多項式的數(shù)量級。本論文還給出了能細化匹配結(jié)果的節(jié)點綁定，并研究了節(jié)點綁定對樹型正則表達式和新算法的影響。本論文給出的樹型正則表達式是一種通用的樹模式表示方法，其匹配算