一种基于匹配回朔的 css3 选择器引擎实现
这篇讲的是如何在不支持CSS3选择器的老式IE浏览器中，实现一个高效的选择器引擎。文章深入解析了KISSY框架内对应的选择器实现方案。 作者面对的核心问题是，IE6/7/8不支持现代标准的CSS3选择器，而开发者又需要在页面中使用如“兄弟选择器”、“子元素选择器”等高级语法。解决方案分为两大步：首先利用LALR解析器生成器，将选择器字符串解析为结构化的双向链表；随后，引擎采用自右向左的查找策略，并结合“匹配回溯”算法来完成节点匹配。 实现过程中的一个巧妙之处在于“分组与回溯”机制。引擎会将选择器链表按“直接位置”关系（如+、>）进行分组，以此作为匹配和回溯的基本单元。在匹配过程中，如果遇到失败（例如对于“+”紧邻选择器，当前节点不匹配），引擎能智能地回溯到上一个分组，并重新寻找可能的匹配路径，而不是直接放弃。 文章提供了具体的代码流程图与匹配实例，并通过性能测试对比显示，该实现的效率优于知名的Sizzle库。这为处理历史遗留浏览器兼容问题提供了一个扎实且高性能的实践参考。
