CN1539109A

CN1539109A - 用于扩展标记语言的分析器

Info

Publication number: CN1539109A
Application number: CNA018042759A
Authority: CN
Inventors: Y; Y·阿尔萨法迪; A·F·亚辛
Original assignee: Koninklijke Philips Electronics NV
Current assignee: Koninklijke Philips NV
Priority date: 2000-11-29
Filing date: 2001-11-20
Publication date: 2004-10-20
Also published as: KR20020073515A; WO2002044936A3; US20020099734A1; TWI230867B; WO2002044936A2; EP1354279A2; JP2004515004A

Abstract

无线电话，个人数字助理(PDA)，智能远程控制，或者其他Internet使能处理装置包括一个支持扩展标记语言(XML)指定子集的可升级分析器。指定子集可以基于例如该装置的计算和存储能力，以及由该设备处理的文件的复杂性因素来选择用于假定装置。提供给该装置的XML文件使用可升级分析器分析。分析的结果通过公知的标准应用编程接口(API)提供给处理设备上的应用程序，并且用于控制该设备的操作。有益的，本发明允许“轻系列”装置处理简单XML文件而不需要执行完整XML语法。

Description

用于扩展标记语言的分析器

本发明通常涉及和基于例如Internet的计算机网络信息传送一起使用的标记语言，尤其涉及用于处理配置使用扩展标记语言(XML)的信息的分析器。

扩展标记语言(XML)迅速的成为用于电子商务、网络协议、内容服务及其他在Internet上实现的重要的信息处理应用程序的主要语言。XML标准描述一类叫做XML文件的数据对象和处理上述文件的计算机程序的工作情况。XML是一个应用简档文件或者标准通用标记语言(SGML)的限定格式。XML文件由调用机构的存储单元组成，其中该机构包括分解的或者没有分解的数据。分析的数据由符号组成，其中一些形成字符数据，其中另一些形成标注。用于一个假设XML文件的标注对存储布局的描述和那些文件的逻辑结构进行编码。XML提供在存储布局和逻辑结构上规定限制的一个机制。关于传统的XML的附加细节可以在参考此处合并的XML 1.0(第二版)里发现，环球网协会(W3C)维护规则，2000年十月，www.w3.org/TR/REC-xml。

一个XML分析器可以看作是一个用于简化XML文件操作的软件库。大多数传统的XML分析器设定为与全部的XML 1.0语法兼容，因此需要相对大的软件组件。传统的XML分析器的例子包括Xerecs-J和Xerecs-C分析器，以及XP分析器。标准应用程序接口(APIs)用来为一个或多个分析器提供预先确定的接口。APIs包括在文件对象模型(DOM)里描述的参考此处合并的DOM1.0，版本1.0，W3C维护规则，1998年十月，www.w3.org/TR/1998/REC-DOM-Level-1-19981001，还包括在SAX 2.0里描述的参考此处合并的SAX，″用于XML的简单的应用编程接口″www.megginson.com/SAX/sax.html。当XP分析器仅实现SAX API时，上述的Xerecs-J和Xerecs-C分析器即实现DOM又实现SAX APIs。

如先前所注释，上述的传统分析器的一个显著的缺点是这样的分析器通常配置用于与全部的XML 1.0语法兼容。对于叫做″轻系列″装置，例如无线电话、个人数字助理(PDAs)、智能远程控制等等来说这尤其成问题。这样的装置经常配置提供对基于Internet有效的信息的访问。通过有线连接、无线连接或者在其中结合，使用著名的传统通信协议例如Internet协议(IP)，可以在这些装置里提供Internet访问。然而，轻系列装置典型地具有有限的计算能力和内存。结果，如上所述的类型的传统XML分析器通常不宜使用在轻系列装置中。

本发明通过提供一个可升级的扩展标记语言(XML)分析器解决一个或多个先有技术的上述问题。

按照本发明的一个方面，无线电话、个人数字助理(PDA)、智能遥控、或者其它的lnternet激活处理装置包括支持一个XML语法指定子集的一个可升级的分析器。该指定子集可能对于一个以某些要素为基础的假设装置来选择，其中的要素例如为该装置的计算和内存能力、操作文件的复杂性。提供给该装置的XML文件是使用可升级的分析器分析的。分析的结果可以通过一个公知的标准应用程序接口(API)给一个处理装置上的应用程序，还可能用来控制该装置的操作，例如给用户描述XML文档信息。

在本发明的一个说明性的实施例里，可升级的分析器可以作为一个执行完整的XML语法的第一子集的微XML分析器实现，或者作为一个执行完整的XML语法的第二子集的宏XML分析器实现，其中第二子集是第一子集的一个超集。

有益地，本发明允许″轻系列″装置及其他类型Internet使能装置处理简单的XML文件而不需要履行完整的XML 1.0语法按照本发明的一个可升级的XML分析器对于假设的处理装置的计算和能力或者其它特定装置要素来说是可升级的，因此该装置可用于以高效方式处理XML文件。

本发明的这些及其他特征和优点从附图及其后的详细说明中将变成更明显。

图1是显示按照本发明一个说明性的实施例的可升级扩展标记语言(XML)分析器功能的一个图表。

图2显示一个装置的可能实现，其中可以执行图1的可升级XML分析器。

图3显示一个通信系统的例子，其中可以实现图1的可升级XML分析器。

图4是本发明的一个示例性实施例中以软件栈方式说明图1的可升级XML分析器的布置。

图5是说明范例分析过程一个状态图，其中该范例分析过程可以按照本发明以可升级XML分析器方式实现。

图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产生的输出一样的输出。

下面将要详细描述，微XML分析器是一种类型的可升级XML分析器的一个范例，该分析器实现适于轻系列装置计算能力和内存能力的XML语法的一个指定子集。本发明的其他实施例可以提供按其它类型处理装置的计算和内存能力的其它类型的XML分析器。这里使用的术语″可升级的分析器″意味包括任何分析器，该分析器可以配置或者被设定支持假设完整语言语法的一个或多个指定子集。

图2显示处理装置20一个例子，其中可以实现图1或者本发明的其它可升级XML分析器的微XML分析器15。该装置20包括一个处理器22和一个内存24，它们在一个或多个系统总线25的至少一部分上通信。同样利用系统总线设置25的至少一部分的是显示器26和一个或多个输入/输出(I/O)装置28。装置20可以代表一个无线电话、个人的数字助理(PDA)、便携式计算机、智能遥控，或者其它类型的处理装置。装置20的元件可以是这样的装置的传统元件。例如，处理器22可以代表一个微处理器、中央处理器(CPU)、数字信号处理机(DSP)，特定用途集成电路(ASIC)以及这些及其他处理装置的分配或者组合。内存24典型地是一个电子存储器，但是可以包括或者包含其它的类型存储器设备，例如光盘或者磁存储器。

此处描述的XML分析方法完全或者部分地使用实现，该软件使用装置20.分别的内存和处理机部件存储并且执行。例如，图1的XML分析器15可以至少部分地使用一个或多个软件程序实现，该软件程序保存在内存24中并且通过处理器22执行。这样的软件程序以例如内存24和处理器22的光学元件方式存储并且执行的特殊情况为本领域技术人员所理解，这里就不详细描写了。

应该注意到装置20可以包含其它的没有显示的元件，或者能够提供此处描述的可升级XML分析功能元件的其它类型和排列。

图3显示一个基于Internet通信系统30的例子，其中可实现图1的微XML分析器15。系统30包含若干通过Internet 35与家庭中的若干装置通讯的万维网服务器32-1，32-2和32-3。万维网服务器32-1，32-2和32-3分别与电子商务(eMerchant)、一个网络入口和一个内容服务的来源相联系。每一个万维网服务器32-1、32-2和32-3安装有一个相应的传统XML 1.0分析器12-1、12-2和12-3。这些服务器基于Internet 35，使用例如Internent协议(IP)的公知方法递送例如图1的文件10的XML文件给住宅34中的装置。

本实施例里住宅34中的装置包含若干配备有微XML分析器15的装置和若干配备有完整的XML1.0分析器12.的装置。特别地，住宅34包含分别具有微XML分析器15-1、15-2 15-3和15-4的一个电视36-1、一个电视游戏控制台36-2、一个智能遥控36-3和一个立体音响系统36-4，以及分别具有XML 1.0分析器12-5.12-6和12-7的一个机顶盒36-5、自动唱片点唱机36-6和一个个人电脑36-7。一个或多个装置36可以以图2所示的方式配置。住宅34进一步地包含一个本地网络38，该本地网络38在本实施例中提供在装置36-3和36-5之间的一个接口。

基于Internet 35从万维网服务器32发送到该装置36的XML文件使用相应的分析器处理。在一个微XML分析器15的情况下，XML文件使用完全XML1.0语法的一个指定子集以与该通信装置的计算和内存能力相一致的方式处理。

应该注意到图3中系统30所示的元件的特别排列和结构仅仅是举例。在其它实施例中，可以使用其它类型的网络服务器、网络和装置。本领域的技术人员可以认定本发明的可升级XML分析技术不需要上述系统元件的特殊的排列或者结构。

图4显示一个与包含微XML分析器的假设装置相联系的软件栈。该假设装置可以是图3的装置36-1、36-2、36-3或者36-4，或者任何其它适合的处理装置。应用程序40运行在该栈的顶端，与一个标准API42接口。标准API42可以是先前描述的DOM或者SAX APIs，或者其它公知的标准API。也可使用其它类型的APIs。微XML分析器15设计成能支持一个或多个这些标准APIs。微XML分析器15支持适合于处理XML文件10的XML 1.0语法的一个指定子集。

操作中，微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分析器15按照状态图50处理一个假设XML文件10，虽然基于状态的其它类型处理可以用于其它实施例。类似于图5中所示的基于状态的处理可同时与按照本发明配置的其它分析器一同使用。

如前注释，微XML分析器支持完整的XML 1.0语法的一个指定子集，而不是完整的语法，以便与例如无线电话、PDA或者智能遥控的轻系列装置的有限的计算和内存资源相一致。完整的XML语法的指定子集的一个特殊例子可以由微XML分析器15支持以便提供图5的基于状态的处理，显示如下：

[1]document∷＝element*

[2]element ∷＝STag content ETag

[3]STag ∷＝‘<’S？Name S？‘>’

[4]ETag ∷＝‘</’Name‘>’

[5]content ∷＝element*|Char*

[6]Name ∷＝Char*

[7]Char ∷＝#x9|#xA|#xD|[#x20#xD7FF]|[#xE000-

xFFFD]|[#x10000-#x10FFFF]/* any Unicodc

character，excluding the surrogate blocks，

FFFE，and FFFF.*/

上述的完整XML 1.0语法的一个子集可用于以高效方式描述许多通常使用的XML文件。该子集允许来自该文件的信息被处理来显示在轻系列装置上而不需要该轻系列装置实现支持完全XML 1.0语法的一个分析器。

在如上所述的说明性实施例中，微XML分析器支持完整的XML 1.0语法的一个指定子集，以便提供具有在轻系列装置上有效的有限计算和内存资源的XML性能。本发明的其它实施例中，完整XML 1.0语法的指定子集可以是一个比用于微XML分析器更大的子集。更特别的，该指定子集可以是按照该特定装置的处理和内存能力所选择的适当的任何子集。

图6显示本发明的一个替代实施例的例子，其中完整XML语法的指定子集比如上所述的对于微XML分析器15的子集大的子集。完整XML 1.0语法由一组规则60表示。由微XML分析器15所支持的规则的指定子集通过在右边的括弧显示。在左边的括弧显示由macro XML分析器62支持的规则的一个大的子集。应该注意到宏XML分析器62还支持小于完整XML1.0语法，因此适于与那些不能容易支持完全的语法的装置一起使用，但是它具有足够的处理和内存能力超出支持与微XML分析器15相联系的指定子集。

可以由宏XML分析器62支持的完整XML语法的指定子集的一个更特殊的例子显示如下：

[1]document ∷＝element*

[2]element ∷＝STag content ETag|EmptyElemTag

[3]Stag ∷＝’<’Name’>’|’<’Name[AttName EqAttr Value]*’/>’

[4]ETag ∷＝’</’Name ’>’

[5]content ∷＝element*|Char*|PI

[6]Name ∷＝ Char*

[7]Char ∷＝#x9|#xA|#xD|[#x20-#xD7FF]｜

[#xE000-xFFFD]|[#x10000-#x10FFFF]

/* any Unicode character，excluding

the surrogate blocks，FFFE，and

FFFF.*/

[8]EmptyElemTag ∷＝’<’Name(S Attribute)*S？’/>’

[9]Eq ∷＝S？’＝’S？

[10]AttName ∷＝Name

[11]AttValue ∷＝′“′Name′”′

[12]S ∷＝(#x20|#x9|#xD|#xA)+

[13]PI ∷＝′<？′PITarget(S(Char*-(Char*′？>′

Char*)))？′？>′

[14]PTTarget ∷＝Name-((′X′|′x′)(′M′|′m′)(′L′

′1′))

可以理解此处和微XML分析器15和宏XML分析器62的描述一起提供的XML语法子集的例子仅仅用于作例证的目的，而不是用来以任何方式限制本发明的范围。本领域的技术人员知道本发明可以使用其它语法子集实现。在上面假设的范例语法子集中使用的特定的元件术语在上述引用的XML 1.0建筑及维护规则文件描述，因此此处没有进一步地描述。

图7详细说明了按照本发明可提供的升级性的本质连续性。升级性连续性由箭头72表示，箭头72沿着提高装置复杂性的方向，从一个简单的Internet使能设备74-1，通过一个PDA 74-2直到一个桌面个人电脑74-3。微XML分析器15用于简单的设备74-1，当宏XML分析器62用于PDA 74-2时，以及完全的XML 1.0分析器12用于个人电脑74-3。图7中的图表因此说明由按照本发明的可升级分析器支持的XML 1.0语法的特定的子集可以以相应处理装置的特定的计算和存储资源为基础选择。

一个按照本发明的假设分析器可以但是不必能支持完整XML 1.0语法的两个或更多不同的子集。例如，本发明的一个假设实施例可以作为一组具有若干适合于下载进入不同类型装置之内的软件程序而实现。其它实施例可以作为下载进入假设的处理装置之内或者要不合并进入假设的处理装置的单个分析器而实现。此处使用的术语″可升级的分析器″因此用来包含任何类型的分析器，也就是说能够使用完整语法的一个指定子集分析文件的分析器。

上述的本发明的实施例仅仅用来作例证。例如，本发明可被用于其它信息类型处理系统中和使用其它处理部件排列的装置中。另外，如上所指出，实现在本发明假设可升级的XML分析器内部的完整XML语法的特定的子集可以依靠相应装置的计算和内存能力而变化。在从属权利要求范畴内的这些和许多的其它实施例对本领域技术人员来说是显而易见的。

Claims

1.一种在配置来支持扩展标记语言的处理装置中处理信息的方法，该方法包括步骤：使用以完整扩展标记语言语法的指定子集为基础的一种分析器来分析一个扩展标记语言文件；以及和

利用分析步骤结果控制处理装置的操作。

2.按照权利要求1所述的方法，其中该分析器包括一种能够实现完整扩展标记语言语法的多个不同的子集的可升级的分析器。

3.按照权利要求2所述的方法，其中可升级的分析器包括至少一个实现完整扩展标记语言语法的一个第一子集的微XML分析器和实现完整扩展标记语言语法的第二子集的宏XML分析器。

4.按照权利要求3所述的方法，其中第二子集是第一子集的一个超集。

5.按照权利要求1、2、3或者4所述的方法，其中利用步骤包括处理表示与通过该处理装置给用户的文件的至少一部分相联系的信息。

6.按照权利要求5所述的方法，其中该信息以视觉上可见的方式出现在该装置的显示器上。

7.照权利要求5所述的方法，其中该信息使用与该装置相联系的扬声器以听觉上可感的方式表现。

8.权利要求1到7中任何权利要求所述的方法，其中处理装置包括一个无线电话。

9.权利要求1到7中任何权利要求所述的方法，其中处理装置包括一个个人数字助理。

10.权利要求1到7中任何权利要求所述的方法，其中处理装置包括一个遥控设备。

11.权利要求1中所述的方法，其中完整扩展标记语言语法的指定子集包括一个或多个下列元件：

[1]document ∷＝ element^*

[2]element ∷＝ STag content ETag

[3]STag ∷＝ ‘<’S？ Name S？‘>’

[4]ETag ∷＝ ‘</’Name‘>’

[5]content ∷＝ element^*|Char^*

[6]Name ∷＝ Char^*

[7]Char ∷＝ Unicode characters

12.权利要求1中所述的方法，其中完整扩展标记语言语法的指定子集包括一个从增加的复杂性的多个不同子集的本质连续性中被选择出来的一个子集，该子集至少部分地基于该处理装置的计算和内存资源被选择。

13.一个对于处理扩展标记语言中的信息的装置，该装置包括：一个处理装置，适用于使用以完整扩展标记语言语法的一个指定子集为基础的分析器分析扩展标记语言文件，其中由该分析器分析的结果用于控制处理装置的操作。

14.一种制造产品，包括一个可机读的存储介质，该存储介质包括一个或多个软件程序用于在处理装置中处理信息，该装置配置支持一个扩展标记语言，其中一个或多个软件程序执行该步骤：

使用以完整扩展标记语言语法的指定子集为基础的一种分析器来分析一个扩展标记语言文件；

利用分析步骤结果控制处理装置的操作。