【摘要】 本发明涉及嵌入式软件环境下的互联网应用技术，本发明提供一种在存储空间与匹配步骤之间取得一个更好平衡的CSS选择子规则匹配方法。本发明由命中CSS语句集猜测Hash表建立、关键字Hash匹配、对选择子的HTML栈匹配循环、命中判断几个步骤组成；对所有选择子的最后一个原始选择子的第一个关键字建立Hash表；用HTML标记所有的关键字去匹配CSS的原始选择子的关键字；按照HTML标记入栈顺序倒序进行选择子匹配验证；以CSS语句的原始选择子是否被完整匹配验证为命中判断标准。 【专利类型】发明授权 【申请人】四川长虹电器股份有限公司 【申请人类型】企业 【申请人地址】621000 四川省绵阳市高新区绵兴东路35号 【申请人地区】中国 【申请人城市】绵阳市 【申请人区县】江油市 【申请号】CN200810304136.6 【申请日】2008-08-22 【申请年份】2008 【公开公告号】CN101344895B 【公开公告日】2010-06-30 【公开公告年份】2010 【授权公告号】CN101344895B 【授权公告日】2010-06-30 【授权公告年份】2010.0 【IPC分类号】G06F17/30; G06F17/22 【发明人】胡涛 【主权项内容】CSS选择子规则匹配方法，其特征在于，包括以下步骤：a、建立CSS语句结构集；b、对所有CSS选择子结构取最后一个选择子的第一个关键字建立一个哈希表键值，以CSS选择子结构为内容，建立一个哈希表；c、根据当前HTML标记所有可能的关键字，从所述哈希表中检出可能匹配的CSS选择子集合作为首次匹配集；d、在所有首次匹配集中，取出一个CSS语句；若CSS语句为空，则进入步骤k；否则，进入步骤f；f、从后往前依次取出CSS语句的CSS选择子，作为当前原始选择子，若返回为空，则进入步骤i；否则，进入步骤g；g、在HTML栈中取出一个栈顶HTML标记作为当前HTML标记，若已到栈底则进入步骤j；否则，进入步骤h；h、对当前原始选择子和当前HTML标记进行匹配，匹配成功，则返回步骤f；否则，进入步骤i；i、本次CSS语句匹配失败，返回步骤d；j、本次CSS语句匹配成功，保存当前CSS语句至结果集，返回步骤d；k、返回结果集。 【当前权利人】四川长虹电器股份有限公司 【当前专利权人地址】四川省绵阳市高新区绵兴东路35号 【专利权人类型】其他股份有限公司(上市) 【统一社会信用代码】91510700205412308D 【引证次数】3.0 【自引次数】2.0 【他引次数】1.0 【家族引证次数】3.0 【家族被引证次数】5
