[发明专利]具有低争用和负担均衡的并行XSL转换的方法和装置

说明书

背景技术

XML样式表语言转换(XSLT)已经成为用于在不同应用领域中处理和 /或转换XML文件的最流行的语言之一。

可扩展样式表语言转换(XSLT)是一种用于将可扩展标识语言(XML) 文件转换为其它文件的语言。典型地，XSLT处理器需要可扩展样式表语言 (XSL)文件和输入XML文件作为输入。利用该XSL文件中的定义，XSLT 处理器可以将该输入XML文件转换为另一个文件。生成的输出文件的格式 可以是XML或者另一种格式。例如，可以根据超文本标识语言(HTML) 对生成的输出文件编排格式，或者其可以是纯文本文件。典型地，XSLT不 强制任何执行顺序，即，可以按照任意不固定的顺序执行在处理输入XML 文件的过程中由XSLT处理器所执行的指令。然而，执行XSLT会在时间、 存储器和计算资源方面开销较大。

附图说明

通过实例方式举例说明本发明的实施例，并不局限于附图，其中相同 的参考标号表示对应的、类似的或相似的元件，其中：

图1示出了根据本发明一些实施例的示例性方框图；

图2示出了根据本发明一些实施例的任务创建的示例性分级，以及根 据本发明一些实施例的示例性堆栈；

图3示出了根据本发明一些实施例的输出生成器的示例性操作；以及

图4示出了根据本发明一些实施例的示例性伪代码。

应当注意，为了举例说明的简单和清楚起见，不必要按照比例画出图 中所示出的元件。例如，为了清楚，相对于其它元件，可以放大一些元件 的尺寸。

具体实施方式

在下面的详细描述中，提出了大量具体细节，以便提供对本发明实施 例的全面理解。然而，本领域普通技术人员应该理解，可以在没有这些具 体细节的情况下实现本发明的实施例。在其它实例中，没有详细描述公知 的方法、步骤、组件和电路，以避免遮掩本发明的实施例。

通常，本文将数据处理看作是一系列前后一致的作用于数据产生期望 结果的动作或操作。这包括物理量的物理操作。通常，尽管不是必须，这 些量采取电或磁信号的形式，所述电或磁信号能够被存储、传输、合并、 比较以及进行其它操作。主要由于普遍使用的原因，已经多次证明，将这 些信号称为比特、数值、元素、符号、字符、项、数字等是便利的。然而 应当理解，全部这些以及相似术语将与适当的物理量相关联，并且仅仅是 应用于这些量的便利标记。

除非特别声明，否则应当注意，如从下面论述中显而易见的，在本说 明书的全部论述中，利用如“处理”、“计算”、“推算”、“确定”等术语， 来描述计算机或计算系统、或者相似电子计算设备的动作和/或处理，其将 在计算系统的寄存器和/或存储器中表示为诸如电子这样的物理量的数据， 操作和/或转换为其它数据，所述其它数据类似地表示为计算系统的存储器、 寄存器或者其它这样的信息存储、传输或显示设备中的物理量。

本发明的实施例可以包括用于执行本文所述操作的装置。该装置可以 根据期望的用途具体构造，或者其可以包括由存储在计算机中的计算机程 序选择性地激活或配置的通用计算机。所述计算机程序可以存储在计算机 可读存储介质中，例如但不限于，任意类型的磁盘，包括软盘、光盘、 CD-ROM、磁光盘、只读存储器(ROM)、随机访问存储器(RAM)、电可 编程只读存储器(EPROM)、电可擦写可编程只读存储器(EEPROM)、磁 或光卡，或者适用于存储电子指令并且能够被耦合到计算机系统总线上的 任意其它类型介质。

本文所提出的处理和显示，不是固有地与任意特定计算机或其它装置 相关。可以使用具有与本文的教导一致的程序的不同通用系统，或者可以 证实，构造更加专用的装置以执行期望的方法是便利的。下面的描述中将 呈现出多种所述系统的期望结构。此外，没有参照任何编程语言对本发明 的实施例进行描述。应当注意，多种编程语言可以用于实现如本文所描述 的发明教导。

除非明确声明，否则本文所描述的方法实施例不局限于具体顺序或次 序。此外，一些所描述的方法实施例或其元件，能够在相同时间点发生或 执行。