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

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

【技术实现步骤摘要】

本专利技术一般涉及计算领域，尤其涉及用于消息验证的系统和方法。
技术介绍
信息一般以足够丰富而能够允许表达有效和无效内容的词汇或语言来表示。例如，能使用罗马字母来写出正确的英语句子，但是也可能以难以理解的方式将不遵循任何语言的语义或语法规则的英语单词串联在一起或者将英语字母串联在一起。表达计算机数据的语言也不例外，即可能编写依照某些规则集来说是无效的计算机数据。在计算机系统中，许多数据以分层形式表达，如以可扩展标记语言(XML)消息的形式表达。XML消息符合某种模式，该模式实质上定义了某类消息的正确语法。例如，一种类型的消息可以是“地址”，用于地址的模式可能要求地址包括街道名、城市、州和邮递区号。然而，即使是遵循该模式的消息也可能由于某些实质性原因而无效。例如，表明街道名、城市、州和邮递区号的数据的任何组合将满足该模式，但是如果假设州元素并不是美国的一个州的名字，或如果指定的邮递区号不匹配城市/州组合，那么该地址也可能仍然是无效的。传统的进行验证的方法是通过强制的消息特定的代码。每个消息类的验证程序必须单独地编写，其中没有办法不修改类代码本身而修改该程序的行为。该技术的问题在于，本文档来自技高网...

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

【技术特征摘要】
...

【专利技术属性】
技术研发人员：RR帕奇，M贾纳基拉曼，
申请(专利权)人：微软公司，
类型：发明
国别省市：US[美国]