Enhydra 的 KXML 是一個佔用存儲空間極小的 XML 解析器,對 J2ME 應用程式特別合適。它具有一套相當獨特的 DOM 操作方式,以及被稱為 Pull 的解析方法。
我最近一直在開發一個用於 J2ME 設備的多人遊戲專案。在這個應用中,伺服器與設備之間的溝通原本被編碼成以 "&" 分隔的鍵值對。這種方式在從伺服器檢索單一變數時很快,但當我開始處理更複雜、甚至嵌套的資料結構時,就顯得力不從心——它會變得難以撰寫且容易出錯。
為了解決這個問題,我決定改用 XML 重寫應用程式的資料傳輸部分。對我而言,XML 是個自然而然的選擇:一方面我在先前的專案中已用它撰寫過透過網路向 applet 傳遞資訊的程式,另一方面 XML 確實易於除錯和撰寫,還能以豐富的格式來結構化資料。然而,讓我意想不到的是,我竟為自己的工具箱找到了一顆珍寶——KXML。
KXML 是專為 J2ME 設備設計的精簡類別庫,雖然也能用於其他需要小型 XML 解析器的環境(例如 Applet)。它由 Enhydra 維護,支援以下特性:
1. 支援 XML 名稱空間
2. 以「寬鬆」模式解析 HTML 或其他 SGML 格式
3. 佔用極少的存儲空間(約 21 kbps)
4. 基於 Pull 的解析
5. 支援 XML 寫入操作
6. 可選的 DOM 支援
7. 可選的 WAP 支援
本文將詳細說明其中幾項特點,尤其是 Pull 解析與 DOM 操作,並示範如何檢查 KXML 在記憶體中的實際表現。
使用 XML 工作有兩個常見方法:操作 DOM,或捕捉解析事件。操作 DOM 是與 XML 互動的簡單方式——通常把一整棵 XML 樹解析成存放在記憶體中的節點結構,你可以遍歷這棵樹。它簡單易用,但因為整棵樹都 residing 在記憶體中,會造成記憶體負擔。
第二種方法是在解析事件中運作:每當解析器遇到資料中的特定結構,便遍歷 XML 資料,並把結果回送到事先註冊的事件監聽器。例如,當解析器遇到 <html> 這樣的起始標記時,事件監聽器就會收到一個事件,並取得所需資訊。這種由解析器把事件「推入」監聽器的做法,稱為 push 解析。
KXML 支援 DOM 解析與操作,但不支援 push 解析。取而代之,它採用一種略有不同的「Pull」解析方法。與 push 相反,Pull 解析讓程式設計者主動從解析器中「拉」出下一個事件。在 push 模式中,你必須自行維護當前正在解析的資料狀態,並依監聽器收到的事件來恢復先前狀態、在轉換狀態時保存新狀態;而 Pull 模式讓狀態變化的處理更為容易,因為你可以把解析器傳送到不同的函式,由它們各自維護自己的狀態變數。
讓我們透過一個名為 KXMLDemo_Pull 的範例,看看 KXML 如何作為 Pull 解析器運作。它會用一個 Pull 解析器讀取一份包含通訊錄資訊的檔案。以下是原始碼中幾個關鍵片段:
1. XmlParser parser = null;
2. ......
3. parser = new XMLParser( new InputStreamReader(
this.getClass().getResourceAsStream(resfile_name) ));
第三行建立了一個 XMLParser,並傳入一個 InputStream。這個解析器會被反覆呼叫,直到出現 END_DOCUMENT 事件為止。
1. while ( (event = parser.read()).getType() != XML.END_DOCUMENT ) {
2. ...
3. if (name != null && name.equals("address")) {
4. ...
5. parseAddressTag( parser );
第三行判斷事件是否以一個 <address> 標記開始,第五行則把解析器傳送給負責處理的 parseAddressTag 函式。
1. while ((event = parser.peek()).getType() != Xml.END_DOCUMENT) {
2. ....
3. if (type == Xml.END_TAG && name.equals("address")) {
4. return;
5. }
6. ....
7. ParseEvent next = parser.read();
9. // 若不是文字事件則跳過
10. if (next.getType() != XML.TEXT) {
11. continue;
12. }
14. System.err.println(name + ": " + text);
這段程式碼在 parseAddressTag 中循環,直到找到與 <address> 對應的終止標記為止。若中途遇到其他標記,就把標記名與內容印到主控台上。因此,若找到 <name>Robert Cadena</name>,你就會看到輸出 name: Robert Cadena。一旦找到 <address> 的終止標記,控制權便返回呼叫函式,然後又繼續尋找下一個 <address>。
如你所見,使用 Pull 解析器相當容易,而且能把解析器傳送到另一個函式,在文件中查找元素。你並不局限於解析資源檔案,還可以把函式傳到一個 HttpConnection 的 http InputStream,這樣就從讀取串流、保存內容、解析內容等瑣事中解脫出來,一切交由 KXML 完成。
Pull 解析特別適用於需要維持極小記憶體佔用的情境,因為只有一部分文件會同時存在於記憶體中——如果你感興趣的資料段落在文件中段,那麼前面的內容就不必保留在記憶體裡。
但如果你能節省一些記憶體,也可以使用另一個包含 DOM 支援的 KXML 版本。DOM 是把整份文件樹保存在記憶體中,每個標記都被分離成節點(Node)物件,你可以遍歷這棵樹並依需要取用資料。
專案中的另一個 MIDlet——KXMLDemo_dom——做的就是同樣的事:讀取通訊錄並印到主控台,只是這次改用 DOM。關鍵片段如下:
1. Document doc = new Document();
2. ....
3. parser = new XMLParser( isr );
4. doc.parse( parser );
第一行建立一個用來保存 XML 樹的 Document,第三行從名為 isr 的 InputStreamReader 建立 KXML 解析器,第四行把解析器傳給 Document 並開始解析。XML 會被遞迴解析直到文件結尾;當解析呼叫返回時,整份文件已載入記憶體,你便能開始操作它。
1. Element root = doc.getRootElement();
2. int child_count = root.getChildCount();
4. for (int i = 0; i < child_count ; i++ ) {
6. Element kid = root.getElement(i);
8. if (!kid.getName().equals("address")) {
9. continue;
10. }
由於我們知道 <address> 是根元素的直接子元素,因此可以遍歷根元素的子元素尋找 address 標記,若某個子元素不是 address 就跳過。找到後,再逐一遍歷它的子元素並把內容印出來。要注意的是,你不能只用 kid.getElement("name"),因為若該元素不存在,會丟出 RuntimeException;因此建議只有在確定 XML 文件中存在所有所需欄位時,才使用這種寫法。
一般而言,當你無法確定應用程式的結構、又需要把記憶體佔用壓低時,應採用 Pull 解析器;當你有足夠記憶體、且可能需要透過新增或移動標記來操作文件時,則可使用 DOM。
若想比較兩種方法的記憶體使用情況,可在 KToolBar 中開啟專案,並使用記憶體監視器(Edit → Preferences: Monitoring Tag)。當你運行 MIDlet 時,記憶體監控視窗會彈出,以圖形與數字顯示記憶體使用情況。運行每個應用程式並觀察綠線上升的幅度,就能看出你的程式消耗的記憶體量。你會發現,Pull 應用程式比 DOM 應用程式使用更少記憶體。雖然本例中兩個 MIDlet 的差異不算太大,但若一個 MIDlet 以 DOM 方式遍歷更大的檔案,它將消耗更多記憶體。