blocks|key|458865|text|匹配回答的问题是“哪些选择器匹配给定的节点”，而不是“哪些节点匹配某个选择器”。这使您可以简单地根据当前节点评估选择器的每个部分(比较节点名称/ID/类)。Decendant+combinator和继承是通过扫描父节点来完成的。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|458866|如果你对接下来发生的事情感兴趣，WebKit博客有一个很好的系列：WebCore+rendering+basics|offset|length|458867|entityMap|0|LINK|mutability|MUTABLE|url|http://webkit.org/blog/114/webcore-rendering-i-the-basics/^0|0|X|O|0|0^^$0|@$1|2|3|4|5|6|7|N|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|O|8|@]|9|@$D|P|E|Q|1|R]]|A|$]]|$1|F|3|-4|5|6|7|S|8|@]|9|@]|A|$]]]|G|$H|$5|I|J|K|A|$L|M]]]]

Matching answers question "which selectors match given node", not "which nodes match a selector". This lets you simply evaluate each part of a selector against current node (compare node name/ID/class). Decendant combinator and inheritance are done through scanning of parent nodes.

If you're interested what happens next, WebKit blog had nice series: <a href="http://webkit.org/blog/114/webcore-rendering-i-the-basics/" rel="noreferrer">WebCore rendering basics</a>

blocks|key|458886|text|下面是一些稀缺的文档：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|458887|458888|http://www.mozilla.org/newlayout/doc/style-system.html|unordered-list-item|offset|length|458889|https://developer.mozilla.org/en/Mozilla_Style_System|458890|458891|从你的问题看，似乎你应该首先了解更多关于CSS应该如何工作的知识(例如，什么是规则特异性，计算风格)。|458892|entityMap|0|LINK|mutability|MUTABLE|url|1^0|0|0|0|1I|0|0|0|1H|1|0|0|0^^$0|@$1|2|3|4|5|6|7|U|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|V|8|@]|9|@]|A|$]]|$1|C|3|D|5|E|7|W|8|@]|9|@$F|X|G|Y|1|Z]]|A|$]]|$1|H|3|I|5|E|7|10|8|@]|9|@$F|11|G|12|1|13]]|A|$]]|$1|J|3|-4|5|6|7|14|8|@]|9|@]|A|$]]|$1|K|3|L|5|6|7|15|8|@]|9|@]|A|$]]|$1|M|3|-4|5|6|7|16|8|@]|9|@]|A|$]]]|N|$O|$5|P|Q|R|A|$S|D]]|T|$5|P|Q|R|A|$S|I]]]]

So here are the scarce docs:

<ul>
<li><a href="http://www.mozilla.org/newlayout/doc/style-system.html" rel="nofollow noreferrer">http://www.mozilla.org/newlayout/doc/style-system.html</a></li>
<li><a href="https://developer.mozilla.org/en/Mozilla_Style_System" rel="nofollow noreferrer">https://developer.mozilla.org/en/Mozilla_Style_System</a></li>
</ul>

From your question it seems that you should first learn more about how CSS is supposed to work (e.g. what is rule specificity, computed style).

blocks|key|458133|text|你提到了Mozilla。与所有可能的实现的抽象概念相比，在特定的具体实现的上下文中回答您的问题肯定更容易。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|458134|458135|使用什么数据结构或算法将CSS选择器映射到特定的DOM元素...它是通过哈希表实现的吗？|blockquote|458136|458137|458138|我想，对于FF2来说，你的问题的直接答案很可能在火狐源代码的style+directory中。在该目录中搜索"hashtable"会得到111个文件。|offset|length|458139|我确信哈希表广泛地与呈现CSS样式所涉及的一些过程相关联。|458140|因此，对您的问题的简短回答是，“是的，但它不仅仅是哈希表。”|458141|entityMap|0|LINK|mutability|MUTABLE|url|http://mxr.mozilla.org/firefox2/source/layout/style/|1|http://mxr.mozilla.org/firefox2/search?find=/layout/style/&string=hashtable^0|0|0|0|0|0|U|F|0|1I|B|1|0|0|0^^$0|@$1|2|3|4|5|6|7|Z|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|10|8|@]|9|@]|A|$]]|$1|C|3|D|5|E|7|11|8|@]|9|@]|A|$]]|$1|F|3|-4|5|6|7|12|8|@]|9|@]|A|$]]|$1|G|3|-4|5|6|7|13|8|@]|9|@]|A|$]]|$1|H|3|I|5|6|7|14|8|@]|9|@$J|15|K|16|1|17]|$J|18|K|19|1|1A]]|A|$]]|$1|L|3|M|5|6|7|1B|8|@]|9|@]|A|$]]|$1|N|3|O|5|6|7|1C|8|@]|9|@]|A|$]]|$1|P|3|-4|5|6|7|1D|8|@]|9|@]|A|$]]]|Q|$R|$5|S|T|U|A|$V|W]]|X|$5|S|T|U|A|$V|Y]]]]

You mention Mozilla. It is certainly easier answer your question in the context of a particular concrete implementation, rather than the abstract notion of all possible implementations. 

<blockquote>
 [W]hat data structure or algorithm is used to map a CSS selector to a particular DOM element ... is it accomplished through a hash table?
</blockquote>

I suppose the direct answer to your question, for FF2, is likely to be in the <a href="http://mxr.mozilla.org/firefox2/source/layout/style/" rel="nofollow noreferrer">style directory</a> of the firefox source code. A search within that directory for <a href="http://mxr.mozilla.org/firefox2/search?find=/layout/style/&amp;string=hashtable" rel="nofollow noreferrer">"hashtable"</a> yields 111 results in 7 files. 

I feel confident that hashtables are broadly associated with some of the processes involved in rendering CSS styles. 

So the short answer to your question is, "Yes, but there's more to it than just hash tables."

blocks|key|1759376|text|W3C从定义的角度提供了一种通用的方法，我认为它很有用：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1759377|1759378|Assigning+property+values|unordered-list-item|offset|length|1759379|Selectors|1759380|etc|1759381|1759382|entityMap|0|LINK|mutability|MUTABLE|url|http://www.w3.org/TR/2008/REC-CSS2-20080411/cascade.html|1|http://www.w3.org/TR/2008/REC-CSS2-20080411/selector.html|2|http://www.w3.org/TR/2008/REC-CSS2-20080411/^0|0|0|0|P|0|0|0|9|1|0|0|3|2|0|0^^$0|@$1|2|3|4|5|6|7|Y|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|Z|8|@]|9|@]|A|$]]|$1|C|3|D|5|E|7|10|8|@]|9|@$F|11|G|12|1|13]]|A|$]]|$1|H|3|I|5|E|7|14|8|@]|9|@$F|15|G|16|1|17]]|A|$]]|$1|J|3|K|5|E|7|18|8|@]|9|@$F|19|G|1A|1|1B]]|A|$]]|$1|L|3|-4|5|6|7|1C|8|@]|9|@]|A|$]]|$1|M|3|-4|5|6|7|1D|8|@]|9|@]|A|$]]]|N|$O|$5|P|Q|R|A|$S|T]]|U|$5|P|Q|R|A|$S|V]]|W|$5|P|Q|R|A|$S|X]]]]

W3C provides a general approach from a definition standpoint which I find informative: 

<ul>
<li><a href="http://www.w3.org/TR/2008/REC-CSS2-20080411/cascade.html" rel="nofollow">Assigning property values</a></li>
<li><a href="http://www.w3.org/TR/2008/REC-CSS2-20080411/selector.html" rel="nofollow">Selectors</a></li>
<li><a href="http://www.w3.org/TR/2008/REC-CSS2-20080411/" rel="nofollow">etc</a></li>
</ul>

This is a pretty academic question. I'm wondering how the browser is implemented as in what data structure or algorithm is used to map a CSS selector to a particular DOM element. Is it accomplished through a hash table? How does DOM child node knows that the style applied to parent also applies to itself etc. I've been looking at Mozilla developer center and haven't found anything. Any documentations or books on the subject would be much appreciated... thanks!

How CSS and DOM is implemented in the browser?

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云AI代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

功能1上新10个字符

功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符。

功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符。

功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符

功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符

功能4上新

文章&问答评论现已支持表情

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

社区富文本编辑器全新改版！诚邀体验～ 

精选全网热门MCP server，让你的AI更好用 🚀

💥开发者 MCP广场重磅上线！

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

这是一个很好的学术问题。我想知道浏览器是如何实现的，比如使用什么数据结构或算法将CSS选择器映射到特定的DOM元素。它是通过哈希表实现的吗？DOM子节点如何知道应用于父节点的样式也适用于它自己，等等。我一直在寻找Mozilla开发人员中心，但没有找到任何东西。任何关于这一主题的文献或书籍都将不胜感激。谢谢!

问CSS和DOM是如何在浏览器中实现的？
EN

回答 4

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问CSS和DOM是如何在浏览器中实现的？EN

回答 4

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问CSS和DOM是如何在浏览器中实现的？
EN