基于DOM的嵌入式XML解析器的設(shè)計與實現(xiàn).pdf

1、XML(Extensible Markup Language，可擴展標(biāo)記語言)是一種獨立于任何語言和體系結(jié)構(gòu)的數(shù)據(jù)格式，由于其可擴展性和跨平臺的特征，使其在Web服務(wù)器和數(shù)據(jù)庫系統(tǒng)中得到了廣泛的應(yīng)用，已經(jīng)成為了數(shù)據(jù)描述和交換的標(biāo)準(zhǔn)。然而，XML的靈活性對網(wǎng)絡(luò)基礎(chǔ)設(shè)施提出了更高的要求，因為它幾乎需要耗費服務(wù)器80％的處理能力，并且，網(wǎng)絡(luò)應(yīng)用中的嵌入式設(shè)備也要求應(yīng)該具有處理XML信息的能力。解決這一問題，是能否提高Web服務(wù)應(yīng)用的關(guān)鍵，開發(fā)

2、一種能夠替代軟件解析XML的方法已成為必須。
　　本文通過對XML解析的理論分析以及三種解析模型的對比，設(shè)計了一種基于DOM(Document Object Model，文本對象模型)解析模型的嵌入式XML硬件解析器。本文從軟件和硬件兩方面實現(xiàn)了該SOPC系統(tǒng)的相關(guān)模塊。軟件部分主要包括:詞法分析模塊、語法檢查模塊、DOM樹構(gòu)建模塊和Schema驗證模塊。詞法分析模塊通過FSM(FiniteState Machine，有限狀態(tài)機)

3、實現(xiàn)，主要是對輸入的XML文檔中字符做出相應(yīng)的標(biāo)記，從而識別出元素名、屬性名以及文本內(nèi)容。語法檢查模塊主要是對XML文檔進行語法檢查，包括元素名檢查和屬性名檢查。在元素名檢查中，主要使用棧結(jié)構(gòu)對元素名字符進行匹配;在屬性名檢查中，本文使用一種名為布隆過濾器的高效隨機存儲結(jié)構(gòu)，可以快速的判斷當(dāng)前的元素是否已經(jīng)出現(xiàn)過。DOM樹構(gòu)建模塊獨立于語法檢查模塊和Schema驗證模塊，它是對整個XML文檔的信息建立一棵樹形結(jié)構(gòu)。Schema驗證模塊，

4、通過對Schema文檔進行預(yù)處理，將它解析后存儲在SDRAM中，解析過程可以直接遍歷比較，實現(xiàn)XML文檔中的元素和屬性與Schema文檔中所定義的規(guī)則進行匹配，從而驗證XML文檔的合法性。硬件部分主要包括:基于NiosⅡ軟核處理器的SOPC系統(tǒng)和人機交互模塊等。人機交互模塊主要實現(xiàn)了LCD顯示，該模塊是一種多功能LCD顯示控制器，支持不同液晶屏顯示模式且提高了系統(tǒng)可移植性。
　　本文選用Altera公司的DE2開發(fā)板作為硬件部分實