Comment CSS et DOM sont implémentés dans le navigateur?

Question

C'est une question assez académique. Je me demande comment le navigateur est implémenté comme dans quelle structure de données ou algorithme est utilisé pour mapper un sélecteur CSS à un élément DOM particulier. Est-ce accompli à travers une table de hachage? Comment le noeud enfant DOM sait-il que le style appliqué au parent s'applique aussi à lui-même, etc. J'ai regardé le centre de développement Mozilla et je n'ai rien trouvé. Toute documentation ou livre sur le sujet serait très apprécié ... merci!

Answer 1

Les réponses aux questions de la question «quels sélecteurs correspondent au nœud donné», et non «quels nœuds correspondent à un sélecteur». Cela vous permet simplement d'évaluer chaque partie d'un sélecteur par rapport au nœud actuel (comparer le nom/l'ID/la classe du nœud). Le combinateur et l'héritage des déposants sont effectués via l'analyse des nœuds parents.

Si vous êtes intéressé ce qui se passe à côté, le blog de WebKit y avait une belle série: WebCore rendering basics

Answer 2

Vous mentionnez Mozilla. Il est certainement plus facile de répondre à votre question dans le contexte d'une implémentation concrète particulière, plutôt que de la notion abstraite de toutes les implémentations possibles. [L] a structure de données ou un algorithme est-il utilisé pour mapper un sélecteur CSS à un élément DOM particulier ... est-il accompli par l'intermédiaire d'une table de hachage? Je suppose que la réponse directe à votre question, pour FF2, est probablement dans le style directory du code source de Firefox. Une recherche dans ce répertoire pour "hashtable" donne 111 résultats dans 7 fichiers.

Je suis convaincu que les hashtables sont largement associés à certains des processus impliqués dans le rendu des styles CSS. Donc, la réponse courte à votre question est: "Oui, mais il y a plus que des tables de hachage."

Answer 3

Voici donc les rares documents:

• http://www.mozilla.org/newlayout/doc/style-system.html
• https://developer.mozilla.org/en/Mozilla_Style_System

De votre question, il semble que vous devriez d'abord en apprendre davantage sur la façon dont CSS est censé fonctionner (par exemple, ce qui est spécificité de la règle, style calculé).

Answer 4

W3C fournit une approche générale du point de vue de la définition que je trouve d'information:

• Assigning property values
• Selectors
• etc