專利名稱：一種數(shù)據(jù)格式的校驗方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)格式的校驗方法及裝置，尤其是一種對Java script 對象標識(Java Script Object Notation,簡稱JS0N)數(shù)據(jù)格式進行校驗的方法 及裝置。
背景技術(shù)：
在使用Web 2. Q技術(shù)開發(fā)高交互的Web界面的時候，前后臺數(shù)據(jù)交換使 用JSON數(shù)據(jù)格式，示例如下{ "a" : { "b" : c, "d" :e}}。 JS0N是 JavaScript的一個內(nèi)置的語言特征，提供了 一種簡單的描述復(fù)雜對象的方法。 對于前述示例，a的值就是一個對象類型，且這個對象有兩個屬性分別是b和 d其值分別是c和e。
JSON數(shù)據(jù)格式由于簡單易懂、同時與可擴展標識語言(Extensible Markup Language,筒稱XML)數(shù)據(jù)相比提供了更好的空間利用。所以在Web 2. 0 技術(shù)逐步流行的今天，JSON已經(jīng)成為數(shù)據(jù)交換的一種重要的數(shù)據(jù)格式。
但是JSON與語法嚴格、發(fā)展成熟的數(shù)據(jù)格式XML相比，JSON數(shù)據(jù)校驗 規(guī)則缺乏，沒有現(xiàn)成的基礎(chǔ)設(shè)施可以使用，這也制約了 JSON數(shù)據(jù)格式的大規(guī) 模應(yīng)用，特別對于數(shù)據(jù)可靠性要求比較高的企業(yè)應(yīng)用而言，JSON數(shù)據(jù)格式校 驗尤為重要。
現(xiàn)有技術(shù)對JSON數(shù)據(jù)格式校驗的方案有兩種
現(xiàn)有技術(shù)的方案一
直接使用JSON內(nèi)置的數(shù)據(jù)格式進行校驗，JSON的內(nèi)置數(shù)據(jù)格式包括 對象、數(shù)組、字符串、布爾型等幾種類型。
{"a": {"b": c，"d，， e}},在解析JSON數(shù)據(jù)的時候，可以自行判斷這些數(shù)
據(jù)是否滿足數(shù)據(jù)類型的要求。
上述方案存在如下不足
1 )需要人工編程的方式對數(shù)據(jù)格式進行判斷，因為不存在數(shù)據(jù)格式的定 義文通常數(shù)據(jù)類型僅包含幾種簡單類型的校驗，對于枚舉，ID等常見類型缺 乏有效支持。
現(xiàn)有技術(shù)的技術(shù)方案二
使用擴展的JSON格式進行校驗，類似于XML數(shù)據(jù)校驗中使用Schema(模 式， 一種描述XML數(shù)據(jù)定義的方式)來描述及校驗XML數(shù)據(jù)的類型、結(jié)構(gòu) 進行，擴展的JSON格式通常是一個用來描述JSON數(shù)據(jù)格式的JS0N數(shù)據(jù)文件， 示4列^口下
{"a": {"type": integer, ，，min，， 10， "max": 20}}
在解析JSON數(shù)據(jù)的時候，可以通過實現(xiàn)讀取的數(shù)據(jù)格式來進行自動判 斷，這種方式解決了數(shù)據(jù)格式自動校驗的問題，可以用于大規(guī)模數(shù)據(jù)校驗， 通過擴展的數(shù)據(jù)類型支持(只需給JSON數(shù)據(jù)格式文件添加新類型并在校驗程 序中處理)可以大大增強數(shù)據(jù)的校驗?zāi)芰Γ?br> 但上述方案存在如下不足
這種方法很大程度上借鑒了 XML的數(shù)據(jù)校驗方法，但是缺乏統(tǒng)一的標準， 目前能夠看到的實現(xiàn)均使用了不同的數(shù)據(jù)格式定義；
缺乏輔助的工具，同XML相比缺少了編輯、自動校驗等工具給JSON數(shù)據(jù) 校驗編寫等帶來了很大的不便。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種數(shù)據(jù)格式的校驗方法及裝置，充分利用現(xiàn)有的 各種XML校驗基礎(chǔ)設(shè)施，彌補現(xiàn)有JSON數(shù)據(jù)格式校驗的不足，實現(xiàn)JSON數(shù) 據(jù)格式校驗的自動化。
為實現(xiàn)上述目的，本發(fā)明提供了一種數(shù)據(jù)格式的校驗方法，包括
將輸入的JSON數(shù)據(jù)進行解析成單詞；
按照XML語法對解析為單詞的數(shù)據(jù)進行校驗；
輸出校驗結(jié)果。
本發(fā)明還提供了一種數(shù)據(jù)格式的校驗裝置，包括
詞法分析器，用于將輸入的JSON數(shù)據(jù)進行解析成單詞；
XML校驗器，用于所述詞法分析器連接，用于按照XML語法對解析為單
詞的數(shù)據(jù)進行校驗；
XML數(shù)據(jù)定義單元，與所述XML校驗器連接，用于以XML語法形式定義
JSON數(shù)據(jù)，為XML校驗器提供校驗基準；
校驗結(jié)果輸出單元，用于輸出校驗結(jié)果。
由上述技術(shù)方案可知，本發(fā)明具有如下有益效果簡化JSON校驗的實 現(xiàn)，充分利用現(xiàn)有的各種XML校驗基礎(chǔ)設(shè)施，彌補現(xiàn)有JSON數(shù)據(jù)格式校驗的 不足，實現(xiàn)JSON數(shù)據(jù)格式校驗的自動化。
下面通過附圖和實施例，對本發(fā)明的技術(shù)方案做進一步的詳細描述。


圖1為本發(fā)明數(shù)據(jù)格式的校驗裝置實施例一的結(jié)構(gòu)示意圖； 圖2為本發(fā)明數(shù)據(jù)格式的才t驗裝置實施例二的結(jié)構(gòu)示意圖； 圖3為為本發(fā)明數(shù)據(jù)格式的校驗方法的實施例一流程圖； 圖4為本發(fā)明數(shù)據(jù)格式校驗方法的實施例二的流程圖； 圖5為本發(fā)明數(shù)據(jù)格式校驗方法的實施例二的樹形結(jié)構(gòu)圖。
具體實施例方式
如圖l所示，其為本發(fā)明數(shù)據(jù)格式的校驗裝置實施例一的結(jié)構(gòu)示意圖， 包括
詞法分析器l，用于將輸入的JSON數(shù)據(jù)進行解析成單詞；詞法分析器負
責解析輸入的JS0N數(shù)據(jù)，將JSON數(shù)據(jù)解析為可以自動處理的單元token(單 詞)，例如，將"{"和數(shù)值分開或者將JSON數(shù)據(jù)解析為樹形結(jié)構(gòu)等，詞法分 析是數(shù)據(jù)格式校驗的基礎(chǔ)。詞法分析的結(jié)果可以經(jīng)過數(shù)據(jù)轉(zhuǎn)換器轉(zhuǎn)換為XML 的等價數(shù)據(jù)結(jié)構(gòu)，也可以直接進入XML校驗器進行校驗。 一般對于事件驅(qū)動 的XML數(shù)據(jù)校驗方式(即在詞法分析器解析數(shù)據(jù)的過程中進行校驗，在校驗 過程中可以以詞法分析器輸出的單詞為單位，如果發(fā)現(xiàn)錯誤，便立即停止， 輸出錯誤結(jié)果)，例如，XML的簡單應(yīng)用編程接口 (Simple API for XML， 簡稱SAX)可以在詞法解析的過程中，進行處理校驗；而對于樹形全量解析 的校驗(將待校驗的所有JSON數(shù)據(jù)完全解析為單詞后，再進行集中校驗，適 合數(shù)據(jù)量較大的校驗)，例如，文檔(Document )校驗，可以先將JSON直接 轉(zhuǎn)換為近似的XML數(shù)據(jù)，然后在執(zhí)行校驗操作。
XML校驗器2,與詞法分析器連接，用于按照XML語法對解析為單詞的數(shù) 據(jù)進行校驗；使用XML數(shù)據(jù)定義，對詞法分析器輸出的結(jié)果，即對解析為單 詞的JSON數(shù)據(jù)進行數(shù)據(jù)校驗，包括對XML數(shù)據(jù)的類型、結(jié)構(gòu)及元素之間的關(guān) 系的校驗。
XML數(shù)據(jù)定義單元3,與XML校驗器連接，用于以XML語法形式定義JSON 數(shù)據(jù)，為XML校驗器提供校驗基準；JSON數(shù)據(jù)從某種程度上看是XML的另外 一種表現(xiàn)形式，XML數(shù)據(jù)定義可以采用常用的文檔類型定義(Document Type Definition,簡稱DTD )方式或者Schema方式對JSON數(shù)據(jù)進行定義。XML數(shù) 據(jù)定義描述了 JSON數(shù)據(jù)的數(shù)據(jù)類型，描述了 JSON數(shù)據(jù)中各個元素之間的關(guān) 系，是XML校驗器的校驗基準。
校驗結(jié)果輸出單元4，用于輸出校驗結(jié)果。
如圖2所示，其為本發(fā)明數(shù)據(jù)格式的校驗裝置實施例二的結(jié)構(gòu)示意圖， 在實施例一的基礎(chǔ)上，還可以進一步包括
數(shù)據(jù)轉(zhuǎn)換器5，與詞法分析器和所述XML校驗器連接，用于將解析為單 詞的數(shù)據(jù)轉(zhuǎn)換為XML數(shù)據(jù)，并輸出給所述XML校驗器進行校驗。數(shù)據(jù)轉(zhuǎn)換器 負責將詞法分析器產(chǎn)生的片斷轉(zhuǎn)換為等價的XML數(shù)據(jù)結(jié)構(gòu)，從這個意義上說， 數(shù)據(jù)轉(zhuǎn)換器實際上對XML校驗器而言，屏蔽了 JSON和XML在外在表現(xiàn)上的差 異。數(shù)據(jù)轉(zhuǎn)換器可以簡單的在字符串級別進行數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換也可以在JS0N的 語法樹和XML的文檔對象模型(Document Object Model,簡稱DOM )樹之間做 轉(zhuǎn)換，數(shù)據(jù)轉(zhuǎn)換器的結(jié)果將進入XML校驗器。
另外，該裝置還可以進一步包括校驗結(jié)果處理器6,連接在所述XML校 驗器和所迷校驗結(jié)果輸出單元之間，用于當校驗結(jié)果為錯誤時，將得到的XML 錯誤信息轉(zhuǎn)換為JSON錯誤信息。由于JSON數(shù)據(jù)格式和XML的數(shù)據(jù)形式表現(xiàn) 有所區(qū)別，為了能夠?qū)⑿ｒ灲Y(jié)果，特別是錯誤的提示等有效的展現(xiàn)出來，校 驗結(jié)果處理器負責將現(xiàn)有XML數(shù)據(jù)校驗基礎(chǔ)設(shè)施的標準的XML錯誤信息轉(zhuǎn)換 為JSON的錯誤提示信息，以便于用戶可以方便的知道校驗失敗的原因。
參見圖3,其為本發(fā)明數(shù)據(jù)格式的校驗方法的實施例一流程圖，包括
步驟A、使用XML語法定義JSON數(shù)據(jù)格式；
步驟B、將輸入的JSON數(shù)據(jù)進行解析成單詞；
步驟C、按照XML語法對解析為單詞的數(shù)據(jù)進行校驗；具體方式可以采 用事件驅(qū)動的方式或全量校驗的方式。 步驟D、輸出校驗結(jié)果。
在步驟B和步驟C之間還可以包括將解析為單詞的數(shù)據(jù)轉(zhuǎn)換為XML數(shù) 據(jù)；該操作可以具體為將解析為單詞的JSON語法樹轉(zhuǎn)換為XML的DOM樹，
也可以簡單的在字符串級別進行數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換。
另外，在步驟D的輸出校驗結(jié)果的操作中，當校驗結(jié)果為錯誤時，還可 以將得到的XML錯誤信息轉(zhuǎn)換為JSON錯誤信息后再輸出。
當校驗結(jié)果為錯誤時，將得到的XML錯誤信息轉(zhuǎn)換為JSON錯誤信息，并 輸出。
參見圖4，其為本發(fā)明數(shù)據(jù)格式校驗方法的實施例二的流程圖，本實施 例中給出的XML的語法定義是比較簡單的，實際上在實現(xiàn)中可以利用XML的
各種語法，對于XML屬性，由于JS0N格式不存在對應(yīng)的元素來描述XML屬性， 這里首先給出一種屬性和JSON節(jié)點映射的方法，即直接使用Xpath的表示方 法，例如{"a [5)a='b，] ，， ，'aValue'，)， 對應(yīng)的 Document 4亍如 <a a="b"〉aValue</a>。在詞法分析器或者數(shù)據(jù)轉(zhuǎn)換器實現(xiàn)的時候可以對這種映 射方法作特殊處理。在實際使用中，這種使用屬性的情形可以通過將含屬性 的XML語法定義轉(zhuǎn)換為XML節(jié)點定義來簡化語法表達，例如，將上面a的 屬性a轉(zhuǎn)換為a的子節(jié)點a (如〈a〉〈a〉b〈/a〉〈/a〉，或者轉(zhuǎn)換為屬性值對，示 例如下
本實施例具體包括如下步驟
步驟l、定義JSON對應(yīng)的XML Schema或DTD;具體數(shù)據(jù)定義可以采用如
< xml version="1.0" encoding="UTF-8" 〉
<!-- edited with XMLSpy v2005 rel. 3 U (http:〃www.altova.com) by ()—> <xs:schema xmlns:xs="http:〃www.w3.org/2001/XMLSchema" elementFormDefault="qualified'' attributeFormDefault="unqualified''〉 <xs:element name=''root"〉 <xs:annotation〉
<xs:documentation>Comment describing your root element</xs:documentation> </xs:annotation〉 <xs:complexType〉 <xs:ssqu6nc6>
<xs:dsment nam6=''a"> <xs:complexType〉 <xs:sequ6nce>
<xs:element name="b"〉 <xs:simpleType〉
<xs:restriction base="xs:string"〉 <xs:enumeration value="bl7〉 <xs: enumeration value="b27〉
9
<a>〈attribute〉<key>a</key><value>b</va
下代碼:
</xs:restriction> </xs:simpleType> </xs:element> </xs:ssqusncs〉 </x s: complexType> </xs:element> </xs:se;quGnc6> </xs:complexType> </xs:elemeiit>
這里定義了根元素是root, root下包含一個子元素a，而子元素a下包 含一個子元素b, b的基本數(shù)據(jù)類型是string,但是只能是"bl"或者"b2，，;
步驟2、輸入JS0N數(shù)據(jù)，{ "root" : { "a" : { "b" ," bb" }}}。
步驟3、詞法分析器讀取并分析JS0N數(shù)據(jù)；這里的例子是形成樹，對于 詞法分析器的實現(xiàn)，最簡單的形式是讀取JSON的字符串然后將字符串保存到 內(nèi)存中，并根據(jù)層次關(guān)系形成樹形結(jié)構(gòu)，如圖5所示。
對于數(shù)據(jù)量較大的JS0N數(shù)據(jù)，有時候不適合在內(nèi)存中保存所有數(shù)據(jù)，此 時可以采用類似XML SAX的事件驅(qū)動的解析方法， 一般只需要在主流的XML SAX解析器前添加一個預(yù)處理程序就可以實現(xiàn)這種事件驅(qū)動的詞法分析程序 繼而直接作為XML校驗器的輸入。
步驟4、如果使用數(shù)據(jù)轉(zhuǎn)換功能則執(zhí)行步驟5,否則轉(zhuǎn)步驟6;對于數(shù)據(jù) 轉(zhuǎn)換器的實現(xiàn)，最簡單的形式是通過字符替換的方式將JSON字符串轉(zhuǎn)換為 XML字符串，但比較正式的實現(xiàn)方式是將前面步驟的語法樹直接轉(zhuǎn)換為等價 的Dom樹，兩個樹在形狀上是等價的；
步驟5、數(shù)據(jù)轉(zhuǎn)換器對詞法解析結(jié)果進行轉(zhuǎn)換，轉(zhuǎn)換為等價的XML表示例 如Document或XML串；例如<root〉<a><b〉bb</b></a></root〉；
步驟6、詞法分析器或數(shù)據(jù)轉(zhuǎn)換器的結(jié)果數(shù)據(jù)進入XML校驗器，驅(qū)動校驗 器工作；校驗器可以直接采用成熟的XML校驗函數(shù)庫實現(xiàn)，這里不再贅述。
步驟7、 XML校驗器讀取XML Schema或DTD;
步驟8、 XML校驗器對數(shù)據(jù)進行校驗，如果校驗完成，則執(zhí)行步驟12,否 則，繼續(xù)纟丸4??；
步驟9、如果校驗發(fā)生錯誤，則進行步驟IO，否則進行步驟12;例如， 對照定義，這里b的類型是字符串，但是不能輸入bb,所以校驗發(fā)生錯誤
步驟10、校驗結(jié)果將XML校驗器的錯誤結(jié)果翻譯為JS0N數(shù)據(jù)錯誤， 輸出結(jié)果；"[ERR0R1] JS0N節(jié)點root. a. b的數(shù)據(jù)必須是bbl、bb2的一個", 要實現(xiàn)錯誤翻譯可以在步驟4的樹上建立映射程序，通過分析XML校驗錯誤 ( 一般含有節(jié)點信息)就可以定制生成針對JS0N節(jié)點的校驗信息。
步驟ll、判斷是否需要繼續(xù)處理，如果是則轉(zhuǎn)步驟8，否則進行步驟12;
步驟12、結(jié)束校驗，對校驗結(jié)果進行處理，輸出結(jié)果，當發(fā)現(xiàn)錯誤時， 具體查看控制臺或日志的錯誤信息。
通過上述實施例可看出，通過使用XML語法(如Schema或DTD )定義JS0N 數(shù)據(jù)的數(shù)據(jù)格式，并使用現(xiàn)有的XML數(shù)據(jù)校驗基礎(chǔ)設(shè)施對JSON數(shù)據(jù)進行校驗。 具有如下有益效果
1 )將JS0N數(shù)據(jù)看作是XML語法的實例從而可以充分的利用XML的語法 元素例如各種數(shù)據(jù)類型來定義JS0N數(shù)據(jù)應(yīng)當滿足的數(shù)據(jù)格式；
2 )在JSON數(shù)據(jù)讀取過程中通過數(shù)據(jù)轉(zhuǎn)換可以筒化JSON校驗的實現(xiàn)，充 分利用現(xiàn)有的各種XML校驗基礎(chǔ)設(shè)施，例如API函數(shù)、第三方程序包等；
3) 通過校驗的過程中對錯誤進行再處理從而可以更有效的定位問題所 在，從而使得經(jīng)由XML定義校驗JSON數(shù)據(jù)的過程對最終用戶隱藏；
4) 由于使用了 XML各種基礎(chǔ)設(shè)施，為校驗自動化提供了保障。 最后應(yīng)說明的是以上實施例僅用以說明本發(fā)明的技術(shù)方案而非對其進
行限制，盡管參照較佳實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技 術(shù)人員應(yīng)當理解其依然可以對本發(fā)明的技術(shù)方案進行修改或者等同替換， 而這些修改或者等同替換亦不能使修改后的技術(shù)方案脫離本發(fā)明技術(shù)方案的 精神和范圍。
權(quán)利要求
1、一種數(shù)據(jù)格式的校驗方法，其特征在于，包括使用可擴展標識語言語法定義Java script對象標識數(shù)據(jù)格式；將輸入的Java script對象標識數(shù)據(jù)進行解析成單詞；按照可擴展標識語言語法對解析為單詞的數(shù)據(jù)進行校驗；輸出校驗結(jié)果。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照可擴展標識語言 語法對解析為單詞的數(shù)據(jù)進行校驗方式為事件驅(qū)動的方式。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照可擴展標識語言 語法對解析為單詞的數(shù)據(jù)進行校驗方式具體為以全量校驗的方式對所有解 析為單詞的數(shù)據(jù)進行校驗。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，在對輸入的Java script 對象標識數(shù)據(jù)進行解析成單詞后，還包括將解析為單詞的數(shù)據(jù)轉(zhuǎn)換為可擴 展標識i吾言lt據(jù)。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述將解析為單詞的數(shù)據(jù) 轉(zhuǎn)換為可擴展標識語言數(shù)據(jù)具體為將解析為單詞的Java script對象標識 語法樹轉(zhuǎn)換為可擴展標識語言的文檔對象模型樹。
6、 根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述輸出校驗結(jié)果的過 程中，當校驗結(jié)果為錯誤時，將得到的可擴展標識語言錯誤信息轉(zhuǎn)換為Java script對象標識錯誤信息后再輸出。
7、 一種數(shù)據(jù)格式的校驗裝置，其特征在于，包括詞法分析器，用于將輸入的Java script對象標識數(shù)據(jù)進行解析成單詞； 可擴展標識語言校驗器，與所述詞法分析器連接，用于按照可擴展標識語言語法對解析為單詞的數(shù)據(jù)進行校驗；可擴展標識語言數(shù)據(jù)定義單元，與所述可擴展標識語言4t驗器連接，用于以可擴展標識語言語法形式定義Java script對象標識lt據(jù)，為可擴展標 識語言校驗器提供校驗基準；校驗結(jié)果輸出單元，用于輸出校驗結(jié)果。
8、 根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括 數(shù)據(jù)轉(zhuǎn)換器，與所述詞法分析器和所述可擴展標識語言校驗器連接，用于將解析為單詞的數(shù)據(jù)轉(zhuǎn)換為可擴展標識語言數(shù)據(jù)，并輸出給所述可擴展標 識語言校驗器進行校驗。
9、 根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，還包括 校驗結(jié)果處理器，連接在所述可擴展標識語言校驗器和所述校驗結(jié)果輸出單元之間，用于當校驗結(jié)果為錯誤時，將得到的可擴展標識語言錯誤信息 轉(zhuǎn)換為Java script對象標識錯誤信息。
全文摘要
本發(fā)明公開了一種數(shù)據(jù)格式的校驗方法及裝置，方法包括使用XML語法定義JSON數(shù)據(jù)格式；將輸入的JSON數(shù)據(jù)進行解析成單詞；按照XML語法對解析為單詞的數(shù)據(jù)進行校驗；輸出校驗結(jié)果。裝置包括詞法分析器，用于將輸入的JSON數(shù)據(jù)進行解析成單詞；XML校驗器，用于按照XML語法對解析為單詞的數(shù)據(jù)進行校驗；XML數(shù)據(jù)定義單元，用于以XML語法形式定義JSON數(shù)據(jù)，為XML校驗器提供校驗基準；校驗結(jié)果輸出單元。本發(fā)明充分利用現(xiàn)有的各種XML校驗基礎(chǔ)設(shè)施，彌補現(xiàn)有JSON數(shù)據(jù)格式校驗的不足，實現(xiàn)JSON數(shù)據(jù)格式校驗的自動化。
文檔編號G06F17/30GK101101602SQ200710119628
公開日2008年1月9日 申請日期2007年7月27日 優(yōu)先權(quán)日2007年7月27日
發(fā)明者鴻 穆 申請人:華為技術(shù)有限公司