[发明专利]CSS选择子规则匹配方法

摘要

本发明涉及嵌入式软件环境下的互联网应用技术，本发明提供一种在存储空间与匹配步骤之间取得一个更好平衡的CSS选择子规则匹配方法。本发明由命中CSS语句集猜测Hash表建立、关键字Hash匹配、对选择子的HTML栈匹配循环、命中判断几个步骤组成；对所有选择子的最后一个原始选择子的第一个关键字建立Hash表；用HTML标记所有的关键字去匹配CSS的原始选择子的关键字；按照HTML标记入栈顺序倒序进行选择子匹配验证；以CSS语句的原始选择子是否被完整匹配验证为命中判断标准。

主权项

1.CSS选择子规则匹配方法，其特征在于，包括以下步骤：a、建立CSS语句结构集；b、对所有CSS选择子结构取最后一个选择子的第一个关键字建立一个哈希表键值，以CSS选择子结构为内容，建立一个哈希表；c、根据当前HTML标记所有可能的关键字，从所述哈希表中检出可能匹配的CSS选择子集合作为首次匹配集；d、在所有首次匹配集中，取出一个CSS语句；若CSS语句为空，则进入步骤k；否则，进入步骤f；f、从后往前依次取出CSS语句的CSS选择子，作为当前原始选择子，若返回为空，则进入步骤j；否则，进入步骤g；g、在HTML栈中取出一个栈顶HTML标记作为当前HTML标记，若已到栈底则进入步骤i；否则，进入步骤h；h、对当前原始选择子和当前HTML标记进行匹配，匹配成功，则返回步骤f；否则，进入步骤i；i、本次CSS语句匹配失败，返回步骤d；j、本次CSS语句匹配成功，保存当前CSS语句至结果集，返回步骤d；k、返回结果集。