当解析器被创建时，Document 节点 也随之被创建。在树构建阶段，以 Document 为根的 DOM 树将被修改，节点 会被添加到其中。词法分析器发出的每个 标记 都将由树构造器处理。对于每个 标记，规范定义了与之相关的 DOM 节点类型，并将为该 标记 创建此 节点。该 节点 会被添加到 DOM 树中，如果它是元素节点，则同时也会被添加到开放 元素 栈中。这个栈用于纠正嵌套不匹配和未闭合的标签。该算法也被描述为一个状态机，其状态被称为"插入模式"。