用于验证分层组织的消息的系统和方法

摘要

一种用于验证诸如XML消息或其它分层组织的内容之类的消息的机制。验证引擎较佳地以深度优先顺序走查由所述消息表示的树。一遇到树中的每个节点，验证引擎就参考一验证表，以识别要被调用的代表。验证引擎随后调用为该节点识别的代表，并对当前节点的子树递归调用。在处理了子树之后，验证引擎再次参考验证表，以识别用于当前节点的后处理程序，然后调用后处理程序。验证表中的条目可标记为“排他的”，以防止对对应于该条目的节点的子树的遍历。此外，可存在全局和局部验证表，当节点在局部表中没有条目时，使用全局表。

主权项

1.一种计算机可读媒体，以执行验证消息的方法的计算机可执行指令进行编码，所述方法包括：遇到消息中的第一元素；参考第一验证表以识别与该第一元素相对应的第一代表；将所述第一代表应用于所述第一元素；遇到作为所述第一元素的一棵子树的根的第二元素；以及根据所述第一验证表对所述第二元素应用第二代表。