一种可扩展标记语言模式匹配方法

摘要

本发明公开一种可扩展标记语言模式匹配方法，用于解决现有技术在模式表示形式、发现复杂匹配、匹配效率等方面的问题，其步骤为：输入可扩展标记语言模式；构建模式树；构造序列结构；对所有元素进行名称、数据类型和基数约束匹配，得出所有元素对的语言相似值；对复杂元素，进行孩子相似性、叶子相似性、兄弟相似性和祖先相似性匹配，获得复杂元素对的结构和整体相似值，过滤找出匹配的复杂元素对；对每个匹配的复杂元素对，找出每个元素对应的原子集，对原子集中的元素，应用非复杂元素结构匹配方法，计算出原子元素的结构和整体相似值，过滤找出匹配的元素对；输出所有匹配元素对。本发明全程自动化，在保证匹配质量的前提下提高了匹配效率。