一種基于硬件的XML解析方法的設計與實現(xiàn).pdf

1、XML（Extensible Markup Language，可擴展標記語言）是一種使用標記標記內容以傳輸信息的簡單方法，由于它的可擴展性和跨平臺特征，在web服務器和數(shù)據庫系統(tǒng)中得到了廣泛的應用，已經成為了數(shù)據描述和交換的標準。然而，相對于現(xiàn)在企業(yè)級服務器 GB級的數(shù)據吞吐量，基于軟件的XML解析無法達到所要求的吞吐量，對網絡性能來說，這已成為一個嚴重的瓶頸。如今，開發(fā)一種能夠替代軟件解析XML的方法已成為必須。
　　本文通過對

2、 XML解析的理論分析以及四種解析模型的對比，最后提出了一種基于DOM解析模型的硬件解析XML的方法。它主要包括四個重要的模塊：詞法分析模塊、格式良好檢查模塊、DOM樹構建模塊和Schema驗證模塊。詞法分析主要是對輸入的XML字符做出相應的標記，從而識別出元素名、屬性名以及文本內容，通過使用一個FSM實現(xiàn)。格式良好檢查主要是對 XML文檔進行語法檢查，包括元素名檢查和屬性名檢查，在元素名檢查中，主要使用棧結構對元素名字符進行匹配，而屬

3、性名檢查主要是檢查同一元素的屬性名唯一性，本文使用一種名為布隆過濾器的高效隨機存儲結構，可以快速的判斷當前的元素是否已經出現(xiàn)過。DOM樹構建模塊獨立于格式良好檢查模塊和Schema驗證模塊，它是對整個XML文檔的信息建立一棵樹形結構，主要包括元素名節(jié)點、屬性名節(jié)點、元素內容節(jié)點和屬性內容節(jié)點四種節(jié)點類型。Schema驗證是對 XML文檔中的元素和屬性與Schema文檔中所定義的規(guī)則進行匹配來驗證 XML文檔的合法性，由于Schema文檔