[发明专利]用于处理XML数据的处理模块、设备和方法

说明书

技术领域

本发明涉及一种用于通过使用有限状态自动机处理XML数据的 模块和方法，其中所述XML数据基于预先确定的XML范式(schema)， 并且其中所述有限状态自动机包括基于所述预先确定的XML范式而 设置的状态和转换。

背景技术

在当前许多技术、应用、系统、装置等中以及在一些技术领域(工 业系统、通信系统等)中，通过使用可扩展标记语言(XML)执行数 据交换。XML是用于创建定制标记语言的通用规范。XML通常允许 用户定义标记元素并且例如使得能够共享结构化数据、对文档进行编 码和/或对数据进行串行化。

然而，除了开发XML的可能之外以及XML在一些技术领域以及 一些技术环境中的广泛使用之外，文本XML数据也具有存储器需求庞 大、处理时间长的缺陷，并且缺少紧凑性(compactness)。

因此，已经引入了二进制XML格式，以便能够对文本XML数据 进行更有效并且更加节约存储器资源的处理。这样的二进制XML格式 例如是用于XML(BiM)的ISO 23001:1二进制MPEG格式或者W3C 高效XML互换(EXI)。

特别地，二进制XML或者二进制可扩展标记语言是指以二进制格 式定义XML的紧凑表示形式的任意规范。二进制XML格式通常减小 了XML文档的大小，并且由此降低了存储器需求。此外，二进制XML 格式例如减少了计算时间和计算资源，这会在执行XML文档或文件的 解析和/或处理时发生。

然而，随着诸如BiM或EXI的一些二进制XML格式被具有有限 资源的不适于提供和支持若干这些二进制XML格式的市场系统和设 备(例如，诸如家庭TI MSP430的那些小型uControler)所采用，由 于对于每种格式需要有限状态自动机的特定集合，所以这进而需要额 外的存储器资源。

因此，当利用若干种二进制XML格式时，仍然存在与存储器需求 增加相关的缺点。

发明内容

本发明的目标是使得能够对数据进行改进的操作和处理，尤其是 对若干技术领域的若干系统、应用和/或设备中的XML数据进行改进 的操作和处理。

该目标通过一种包括根据权利要求1的特征的被配置为用于处理 XML数据的处理模块、一种包括根据权利要求8的特征的设备、一种 包括根据权利要求14的特征的方法以及一种包括根据权利要求15的 特征的自动机发生器来实现。

本发明进一步的实施例是根据相应的从属权利要求提供的。

本发明的目标通过一种处理模块来实现，所述处理模块被配置为 用于通过使用有限状态自动机对XML数据进行处理，其中：

-所述XML数据基于预先确定或预先定义的XML范式；

-所述有限状态自动机包括状态和转换，所述状态和转换基于所 述预先确定的XML范式所设置；并且

-所述转换中涉及或定义所述XML范式的元素或属性的至少一 个(或每个)转换包括长度可变的二进制代码，即与从特定状态进行 的转换的所有代码相比长度可变的二进制代码，所述长度可变的二进 制代码被设置为对所述XML范式的所述元素或属性的例示 (instantiation)进行编码。

因此，本发明通过对所有若干种格式使用一个有限状态自动机而 允许支持若干种二进制XML格式(例如，BiM或EXI)，其中所述有 限状态自动机是关于预先定义或预先确定的特定XML范式而提供的。 诸如W3C XML范式或ISO/IEC 19757-2 Relax NG的XML范式通常 包括一组规则，XML文档必须遵循这组规则以便根据该范式被认为是 “有效的”。

以这种方式，能够对XML数据进行改进的操作和处理，其中特别 地，显著减少了负责操作和处理XML数据的组件的存储器需求和处理 时间。此外，还向相应组件提供了与处理XML数据相关的有所增加的 灵活性，原因在于在此不存在对预先定义的特定二进制XML格式的约 束。

根据本发明的实施例，所述转换中涉及以所述XML范式所声明的 元素或属性的所述至少一个(或每个)转换包括固定长度的二进制代 码，即与从特定状态进行的转换的所有代码相比长度固定的二进制代 码，作为进一步的代码，所述固定长度的二进制代码被设置为对在所 述XML范式中所声明的所述元素或属性进行编码。