TWI230867B - Parser for extensible mark-up language - Google Patents

Description

1230867 A7 B7 五、發明説明（1 ) 發明背景 一般而言，本發明牽涉到標明語言，與用於例如網際網 路等的電腦網路上的資訊傳送有關，更特定言之，與處理 以可延伸標明語言（XML)組態的資訊之語法分析器有關。 可延伸標明語言（XML)已快速成為優勢語言，用於電子 商務、入口網站、内容服務和其他在網際網路上執行的重 要資訊處理應用程式。XML標準描述稱為XML文件資料物 件的等級，以及處理這類文件的電腦程式屬性。XML是一 應用程式設定檔或標準一般化標明語言（SGML)的限制形式 。XML文件由稱為實體的儲存單元組成，其中包括經語法 分析或未經語法分析的資料。語法分析資料由字元組成， 某些資料形成字元資料，某些則形成標明（markup)。給定 XML文件的標明將儲存配置的描述和該文件的邏輯結構進 行編碼。XML提供一機制以便對儲存配置和邏輯結構加上 限制。與傳統XML有關的其他詳細說明，可在2000年10月全 球資訊網協會（W3C)建議的XML 1.0(第二版）中發現，請見 ，www.w3.org/TR/REC-xml，在此一併附上作為參考。 XML語法分析器可視為用來幫助XML文件處理的軟體程 式庫。最傳統的XML語法分析器組態為與整個XML 1.0文法 相容，因此需要相當大量的軟體元件。傳統XML語法分析 器的例子包括Xerecs-J和Xerecs-C語法分析器，和XP語法分 析器。標準應用程式設計介面（API)用來提供預先定義介面 給一或多個這些語法分析器。這些API包括DOM 1.0，描述 於1998年10月W3C推薦的文件物件模式（DOM)等級1規格， -4- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1230867 A7 B7 五、發明説明（2 ) 1.0 版，請參見 www.w3.org/TR/1998/REC-DOM-Level-l-19981001，在此一併附上作為參考，和SAX，描述於SAX 2.0版，請參見 nXML的簡單 API’’ www.megginson.com/SAX/sax. html，在此一併附上作為參考。上述提及的Xerecs-J和 Xerecs-C語法分析器執行DOM和SAX兩種API，而XP語法分析 器只執行SAX API。 如之前所述，上述傳統語法分析器的一個重要缺點為這 類語法分析器通常組態為與整個XML 1.0文法相容。這特別 造成所謂「薄的」裝置的問題，例如無線電話，個人數位 助理（PDA)，智慧型遙控等。這類裝置時常組態成提供存取 網際網路上的資訊。網際網路存取可在這些裝置中藉由有 線連接，無線連接或兩者結合的方式提供，使用例如網際 網路協定（IP)等眾所週知的傳統通信協定。但是，薄的裝置 通常受限於運算能力和記憶體。結果，如上所描述的這類 傳統XML語法分析器通常不適用於薄的裝置中。 本發明解決上述先前技藝的一或多個問題’藉由提供一 可擴充的可延伸標明語言（XML)語法分析器。 根據本發明的一個觀點，無線電話、個人數位助理 (PDA)、智慧型遙控、或其他的網際網路啟動流程裝置包括 一可擴充語法分析器，可支援XML文法的指定子集。可針 對給定的裝置選擇指定的子集，選擇的方法係根據例如該 裝置的計算和記憶體能力，和接受處理的文件的複雜性等 因素。提供給裝置的XML文件，使用可擴充語法分析器進 行語法分析。接著該語法分析的結果，可經由一眾所週知 -5- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 五 1230867 發明説明（ 的‘準應用程式設計介 用、， 面（API)，提供給該處理裝置的一應 ^式’並用來控制該裝置的

令μ 幻1乍業’例如對使用者的XML 文件資訊的呈現。 在本發明的一說明的且體竇 _ ^ 髖貫轭例中，可擴充語法分析器 L田作執灯το正XML文法的_第_子集的微xMu#法分析 I ’或當作執行完整XML文法的—第二子集的巨狐語法 分析器，其中該第二子集是第一子集的超集。 子處疋本發明允許「薄的」裝置和其他類型的網際網 路啟動裝置處理簡單的XML文件，而不需要完整的xml ι 〇 文法的實現。根據本發明的一可擴充XML語法分析器，可 擴充給定處理裝置的計算和記憶體功能，或其他特定裝置 因素，例如裝置可以有效率的方式來處理XML文件。 從參考附圖和以下詳細說明，本發明的特性和優點將更 加明顯。 圖式簡單說明 圖1顯示根據本發明一說明具體實施例的可擴充的可延 伸標明語言（XML)語法分析器之功能圖。 圖2顯示裝置的一可能的實現，其中可執行圖1的可擴充 XML語法分析器。 圖3顯示一通訊系統的範例，其中可執行圖1的可擴充 XML語法分析器。 圖4說明本發明的說明具體實施例中，軟體堆疊中的圖1 可擴充XML語法分析器的配置。 圖5是一狀態圖，說明根據本發明，可在一可擴充xml -6- 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 裝 訂 1230867 A7 B7 五、發明説明（4 ) 語法分析器中執行的範例語法分析流程。 圖6說明根據本發明，可由一可擴充語法分析器執行的 一完整XML文法的不同子集。 圖7說明不同類型的裝置可以利用不同的語法分析器， 執行完整XML文法的不同子集等級。 圖式詳細說明 圖1顯示根據本發明一說明具體實施例，使用可擴充的 XML語法分析器之簡單可延伸標明語言（XML)文件10的處理 。簡單的XML文件10代表可使用較不完整的XML 1.0文法處 理某類型文件的範例。使用傳統的XML 1.0語法分析器流程 XML文件10導致輸出14。在圖1說明具體實施例中的本發明 ，提供一微XML語法分析器15，該分析器收到一輸入XML 文件10，和實質上如同完整XML 1.0語法分析器12所產生的 相同輸出14。 ' 以下將會更詳細地加以描述，微XML語法分析器，是某 類型可擴充XML語法分析器的一個範例，可執行適用薄裝 置計算能力和記憶體功能的XML文法的指定子集。本發明 的其他具體實施例可提供其他類型的XML語法分析器，以 適用其他類型處理裝置的特別計算和記憶體功能。此處詞 彙「可擴充語法分析器」試圖包括任何語法分析器，可以 組態或組態成支援一或多個給定的完整語言文法的指定子 集。 圖2顯示處理裝置20的範例，其中圖1的微XML語法分析 器15或本發明的其他可擴充XML語法分析器，可加以執行 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 1230867 五 發明説明（ :裝置20包括一處理器22和一記憶體24，在至少一或多個 、冼匯"“非集25的一部份上溝通。也利用至少系統匯流排 木25的邛伤的是顯示器26和一或多個輸入/輸出（1/〇)裝置 28。裝置20可能代表無線電話，個人數位助理（pDA)，可攜 式電腦，智慧型遙控，或其他的類型處理裝置。裝置2〇的 一件可肖b疋這類裝置的傳統元件。例如，處理器u可代表 一微處理器，中央處理單元（cpu)，數位信號處理器⑴sp) ，或特定功能積體電路（ASIC),和這些和其他處理裝置的 邛刀或組σ。§己憶體24典型地是一電子記憶體，但是可包 括或包括其他類型儲存設備，例如以磁碟為基礎的光學或 磁性記憶體。 訂 此處描述的XML語法分析技術，可全部或部份使用儲存 的軟體，並使用裝置20的個別記憶體和處理器元件來實現 。例如，圖1的微XML語法分析器15,可使用儲存在記憶體 24中的一或多個軟體程式至少實現一部份，並由處理器η 執行。在特別的方法中，這類軟體程式可在裝置元件中儲 存和執行，例如記憶體24和處理器22，在本技藝中眾所週 知，因此此處不詳細描述。 應注意到，裝置20可能包括其他未顯示的元件，戋能夠 提供此處描述的可擴充XML語法分析功能的其他類型2元 件和配置。 圖3顯示以網際網路為基礎的通訊系統3〇的範例，其中 實現圖1的微XML語法分析器15。系統3〇包括_夕 八 σσ 在°干夕網路伺服 器32-1、32-2和32-3，經由網際網路35在家34中與许夕 -8 - 本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公釐） 1230867 A7 __ _ B7 __ 五、發明説明（6 ) 溝通。網路伺服器32-1、32-2和32-3分別與電子商務零售商 (eMeixhant)，一入口網站和内容服務的來源有關。每一網 路伺服器32-1、32-2和32-3都配備一對應的傳統XML 1.0語法 分析器12-1、12-2和12-3。這些伺服器將XML文件例如圖1的 文件10，過過網際網路35，傳送給在家34中的裝置，使用 例如網際網路協定（IP)等眾所週知的技術。 在這個具體實施例中的家34裝置，包括配備微XML語法 分析器15的一些裝置，和配備完整Xml 1.0語法分析器12的 些裝置。更特定言之’家34包括一電視36-1，一電視遊 樂器控制台36-2，一智慧型遙控36-3和一立體的系統36-4， 配備個別的微XML語法分析器15-1、15-2、15-3和15-4 ,和一 選台器36-5 , —點唱機36-6 ,和一個人電腦36-7 ,配備個別 的XML 1 ·〇語法分析器12-5、12-6和12-7。一或多個裝置36可 以圖2顯示的方式組態。家34另包括一家網路38，提供在這 範例中裝置36-3和36-5之間的一介面。 XML文件在網際網路35上從網路伺服器32傳送到裝置36 ’使用對應的語法分析器加以處理。假使微xml語法分析 器15之一，使用與對應裝置的計算和記憶體功能相容的完 整XML 1.0文法的指定子集，來處理又“乙文件。 應注意到’在圖3系統30中顯示的元件特別配置和組態 ，僅是範例而已。可用於其他具體實施例，其他類型網路 伺服器，網路和裝置中。熟習此項技藝者將會瞭解，本發 明的可擴充XML語法分析的技術，不需要這類系統元件= 特別配置或組態。 •9- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) -------- 1230867 A7 B7 五、發明説明（7 ) 圖4顯示一與給定裝置有關的軟體堆疊，該給定裝置包 括微XML語法分析器15。給定裝置可以是圖3的裝置36-1、 36-2、36-3或36-4之一，或任何其他適當的處理裝置。一應 用程式40在堆疊的頂端執行，作為與標準API 42之間的介 面。標準API42可以是先前描述的DOM或SAXAPI，或其他眾 所週知的標準API。也可使用其他類型的API。微XML語法 分析器15設計成支援一或多個這些標準API。微XML語法分 析器15支援XML 1.0文法的指定子集，該子集適用於處理 XML文件10。 作業時，微XML語法分析器15，使用XML 1.0文法指定的 子集，語法分析XML文件10，並將資訊經由標準的API 42， 從文件10傳送到應用程式40。應用程式40接著利用由微 XML語法分析器15分析結果，控制相關流程裝置的作業。 例如，應用程式可處理經由標準API從微XML語法分析器收 到的資訊，以致資訊以視覺可察覺的方式呈現在一裝置的 顯示器上。如另一範例，應用程式可使用與裝置關聯的喇 口八，以聽覺可察覺的方式呈現資訊。許多裝置的其他作業 ，可能是受到微XML語法分析器15執行的語法分析結果的 控制。 圖5是一狀態圖50，說明根據本發明，可在微XML語法 分析器中實現的語法分析流程的範例。狀態圖50包括一開 始文件狀態52，一開始元件狀態54，一本文内容狀態56， 一結束元件狀態57，和一個結束文件狀態58，均如圖中所 排列。在本發明的一可能的具體實施例中，微XML語法分 -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1230867 A7 B7 五、發明説明（8 ) 析器15根據狀態圖50處理一給定的XML文件1〇，但其他類型 以狀態為基礎的流程，仍可用於其他具體實施例。以狀態 為基礎的流程，類似在圖5中顯示的流程，也可與根據本 發明所組態的其他語法分析器共同使用。 如先前所提及，微XML語法分析器支援完整XML 1.0文法 的指定子集，並非完整文法’所以與薄裝置的有限計鼻和 記憶體資源相容，薄裝置係指例如無線電話，pda或智慧 型遙控。由微XML語法分析器15支援以提供圖5以狀態為基 礎的處理流程之完整XML文法指定子集的較特定範例，如 下所示： [1] document ::= element* [2] element ::= STag content ETag [3] STag ::= 6<，S? Name S?‘>’ [4] ETag ::= ‘〈/’Name‘〉， ' [5] content ::= element*|Char* [6] Name ::= Char* [7] Char ::= #x9|#xA|#xD|[#x20-#xD7FF]|[#xE000- xFFFD]|[#xlO〇〇〇-#xl〇FFFF]/* 任何 Unicode 字元，不包括替代區塊、FFFE和FFFF。 */ 這類完整XML 1·0文法的子集，可用來以有效率的方式描 述多數常用的XML文件。子集允許來自文件的資訊處理為 在薄的裝置上呈現，不需要薄的裝置安裝一支援完整XML 1.0文法的語法分析器。 -11 - ^紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公爱) 1230867 A7 B7 五、發明説明(9~) ~ 在如上所描述的說明具體實施例中，微XML語法分析器 支援完整XML 1.0文法的指定子集，所以提供的xml功能為 存在於薄的裝置上的有限計算和記憶體資源。在本發明其 他具體實施例中，完整XML 1 ·0文法的指定子集可以是比微 XML語法分析器15所使用的子集還要大的子集。更特定言 之，指定的子集可以是任何適用特定裝置流程和記憶體功 能的子集。 圖6顯示本發明的另一具體實施例的範例，其中完整 XML文法的指定子集比如上所述用於微X μ L語法分析器15 的子集要大。完整XML 1.0文法由一組尺60代表。微xml語 法分析器15支援的尺的指定子集，如右側托架所示。左側 托架顯示的較大尺子集，由巨XML語法分析器62支援。應 注意到，巨XML語法分析器62仍然支援較少的完整xml 1 ·0 文法，因此仍適用無法輕易支援完整文法，但有足多句的流 程和記憶體功能來支援與微XML語法分析器15有關指定子 集以外子集的裝置。 可由巨XML語法分析器62支援的完整XML文法指定子集 的較特定範例，如下所示： [ljdocument ::=element* [2]element ::=STag content ETag|EmptyElemTag [3]Stag ::=’<’Name’>’|’<’Name[AttName Eq AttrValue]*’/〉’ [4]ETag ··:= ’〈/’Name’〉’ [5]content ::=element*|Char*|PI -12- 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 1230867 A7 B7 [6] Name [7] Char 五、發明説明（1〇 ) ::=Char* ::=#x9|#xA|#xD|[#x20-#xD7FF]| [#xE000-xFFFD]|[#xl0000-#xl0FFFF] /*任何Unicode字元，不包括替代區 塊、FFFE和FFFF °

[8] EmptyElemTag [9] Eq [10] AttName [1 l]AttValue [12] S [13] PI ::=,<,Name(S Attribute)*S?7>5 ::=S?，=，S? ::=Name ::=，“fNamef，，， ::=(#x20|#x9|#xD|#xA)+ ::=,<?,PITarget(S(Char*-(Char*f?>t Char*)))?，？〉· [14]PITarget ::=Name-((丨 X，丨丨 x 丨)(，M 丨丨丨 m，)(，L"l,)) 應瞭解到，此處提供與微XML語法分析器15和巨XML語 法分析器62的描述有關之範例XML文法子集，僅用於說明 的目的，並不以任何方式限定本發明的範疇。熟習此項技 藝者將瞭解本發明可使用其他的文法子集來實現。在上述 範例文法子集中使用的特定元件用辭，曾在之前提及的 XML 1.0建議文件中說明，因此此處不再另加描述。 圖7更詳細地說明根據本發明提供的擴充性的實質連續 性。擴充連續性由一箭頭72代表，指示方向表示逐漸增加 裝置的複雜度，從一簡單的網際網路啟動裝置74-1，經過 PDA 74-2，到達一桌上型個人電腦74-3。微XML語法分析器 15用於簡單的裝置74-1，而巨XML語法分析器62用於PDA 74- -13- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 1230867 A7

Claims (1)

1. !23〇867 第〇911(Χ)019號專利申請案 3申請專利範圍年η月）申請專利範圍 Λ 8 Β8 C8 D8 !匕 —ττ~· 5 年“〆 -種用於在-處理裝置内處理資訊之方法，該裝置租 態以支援—可延伸標明語言，該方法包括下列步驟： 語法分析—可延伸標明語言文件，使用-以完整可 延伸標明語言文法的指定子集為基礎的語法分析器 及 利用語法分析步驟的結果，控制處理裝置的作業。 2.”請專利範圍第1項之方法，其中該語法分析器包括 一可擴充語法分析器，能夠實現複數個完整可延伸標明 5吾言文法的不同子集。 士中β專$範圍第2項之方法’其中該可擴充語法分析 器包括至少一微XMl^f法分析器之一，其實現一完整可 延伸私明浯吕文法的第一子集、以及一巨XML語法分析 為’其實現一完整可延伸標明語言文法的第二子集。 4 ·如申請專利範圍第3項之方法，其中該第二子集是第一 子集的超集。 5 .如申請專利範圍第1、2、3或4項之方法，其中該利用 步驟包括透過該處理裝置對使用者呈現與至少一部份文 件有關的資訊。 6 ·如申叫專利範圍第5項之方法，其中該資訊以視覺可察 覺的方式在裝置的顯示器上呈現。 7 .如申請專利範圍第5項之方法，其中該資訊使用與裝置 有關的°刺0八、以聽覺可察覺的方式呈現。 8 ·如申請專利範圍第1、2、3或4項之方法，其中該處理 本紙張尺度適用中國國家標準(CNS) A4規格(21〇χ297公釐） 1230867 7. -/> 一 .1 .::½ ·. .:.Γ·\ Γ:8Γ 爭 警-:A BCD 申請專利範圍 裝置包括一無線電話。 9 .如申請專利範圍第1、2、3或4項之方法，其中該處理 裝置包括一個人數位助理。 10. 如申請專利範圍第1、2、3或4項之方法，其中該處理 裝置包括一遙控裝置。 11. 如申請專利範圍第1項之方法，其中該完整可延伸標明 語言文法的指定子集包括一或多個下列元件： [ljdocument [2] element [3] STag [4] ETag [5] content [6] Name [7] Char ::=element* ::=STag content ETag ::=C<，S? Name S?‘〉’ ::=6</，Name6〉’ ::=element*|Char* ::=Char* ::=Unicode characters o 12. 如申請專利範圍第1項之方法，其中該完整可延伸標明 語言文法的指定子集包括選自逐漸增加複雜度的複數個 不同子集的實質連續性之子集，選擇該子集係根據至少 部份該處理裝置的計算和記憶體資源。 13. —種用於處理在一可延伸標明語言中資訊之裝置，該裝 置包括： 一處理裝置，可使用一以完整可延伸標明語言文法 的指定子集為基礎的語法分析器，來語法分析一可延 伸標明語言文件，其中該語法分析的結果係用來控制 2- 本紙張尺度適用中國國家標準(CNS) A4規格（210X 297公釐） 1230867 AS . 138 、 C8 ·: 、 jr 、 D8 Ofi， \l , 6 々、申請專利範圍 處理裝置的作業。 包括 該裝 多個 整可 ；以 的作 14. 一種包括一機器可讀取的儲存媒體之製品，該媒f 一或多個軟體程式用於處理一處理裝置内的資訊， 置組態以支援一可延伸標明語言，其中當執行一 ^ 軟體程式時，實現下列步驟： 語法分析一可延伸標明語言文件，使用一以完 延伸標明語言文法的指定子集為基礎的語法分析ϋ 及 利用一語法分析步驟的結果，控制處理裝置 業。 -3- 本紙張尺度適用中國國家標準(CNS) Α4規格（210 X 297公釐）