[发明专利]用于解析多格式消息的基于模式的动态解析/构建引擎

说明书

相关申请的交叉引用

本申请涉及共同提交的题为“ADAPTIVE FRONT END GATEWAY FOR SWITCHING TRANSACTIONS AND DATA ON UNRELIABLE NETWORKS USING CONTEXT-BASED RULES(用于使用基于上下文的规则在不可靠网络上 对交易和数据进行交换的自适应前端网关)”的美国申请No._____(律师案号： 16222U-020200US)，该申请出于通用目的通过引用结合于此。

本发明的背景

本发明一般涉及解析/构建引擎，尤其涉及能够将多格式消息流翻译成内部 消息格式以便处理该内部消息格式并将其翻译回多格式消息流的高性能且很 灵活的解析/构建引擎，其中可向解析/构建引擎动态添加可被翻译的格式。

应用在执行任务时需要与其它异类系统通信。这些异类系统可使用与主机 应用的内部格式不同的格式的数据。为了能够处理接收到的不同数据格式的信 息，主机应用可能必需将外部数据格式解析成其自身的内部数据格式。主机应 用可随后处理被解析成内部数据格式的信息。在处理之后，经处理的信息随后 被构建成外部数据格式。因此，软件应用可在随后有效地与外部异类系统通信， 这些异类系统处理与该软件应用所用的内部数据格式不同的数据格式的数据。

按照惯例，解析/构建引擎用于上述的解析和构建步骤。这些引擎通常为基于 解释器的解析/构建引擎和已编译解析/构建引擎这两种类型中的一种。

基于解释器的解析/构建引擎可处理多种数据格式。该基于解释器的解析/构建 引擎包括用于解释一组特定消息的大型语法字典。因此，多种数据格式可被处理， 但是由于使用语法字典通常很复杂而牺牲性能，并且使用它翻译消息会使性能降 级。基于解释器的解析/构建引擎的另一缺点是它们仅仅能够解释包括在语法字典 中的一组特定消息。如果需要在语法字典中添加另外的定义，则通常必须重新编译 该引擎以便使用语法字典的新定义。

为了一组固定数据格式的高性能而定制已编译解析/构建引擎。但是已编译解 析/构建引擎不能动态地支持新的数据格式。它们需要更改代码以结合支持新的商 业需求所必需的新数据格式。随后必需重新编译代码更改。因而，已编译解析/构 建引擎并不能良好地适于需要动态地处理新的消息类型的系统，并且无法拆卸以进 行重新编译。

发明的简要概述

本发明提供了一种可处理多格式消息的解析/构建引擎。该引擎将不同格式的 消息转换成通用格式，然后由商业服务应用对通用格式消息进行处理。而该通用格 式是本文中称为内部消息格式的规范消息格式。解析器检查该消息并为接收到的特 定消息格式确定一适当的模式。该模式是模式注册表中的数据结构，该注册表包括 接收到的格式的语法结构以及指向用于使用该语法结构(“语法”可包括字段次序、 字段类型、长度、字符编码、任选(optional)和必要(required)字段等)将消息 的不同字段转换成内部消息格式的处理机的指针。这些处理机被单独编译。因而， 与编译整个系统不同，处理机被单独编译，从而给出已编译软件的速度同时保 持易于升级而无需干扰引擎的其它元件的模块化系统，。当格式变化时，新的 格式或对旧格式的变化可通过加载新的模式和处理机而被动态地添加到解析/ 构建引擎。

在一个实施例中，解析器可加载对应于检测到的消息的格式的根模式，诸 如ISO 8583金融消息。根模式将指向处理机，该处理机确定已收到何种类型的 消息(例如授权消息、调节消息等)。解析器随后为所标识的消息类型加载模 式，该模式进而为该消息类型提供具体的语法和指向处理机的指针。因此，无 需加载所有类型金融消息的全部语法和处理机，而只需加载实际所需的子集， 从而限制所需的存储器并改进性能。另外，对于每个消息类型，仅为实际存在 的字段加载和调用模式和处理机。这可通过模块化结构和本发明的迭代方法来 实现。

在一个实施例中，除仅加载模式、实际所需的语法和处理机之外，解析/ 构建引擎使用针对内部消息格式的快速索引系统。这种索引系统使用模式中经 编码的对象ID，对于所收到格式中所用的每个字段，该对象ID索引(指向) 内部消息格式中的对应字段。内部消息格式的未被使用的字段并未被指向，因 而无需被访问。这些索引可指向分层结构中向下若干层的字段。通过使用这些 索引，取代了按顺序处理所有字段，提供了速度优势。