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

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

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

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