0

0

将 HTML 节点树结构递归解析为文本与标记分离的扁平对象数组

花韻仙語

花韻仙語

发布时间:2026-02-28 21:03:10

|

273人浏览过

|

来源于php中文网

原创

将 HTML 节点树结构递归解析为文本与标记分离的扁平对象数组

本文介绍如何通过递归遍历 DOM 树,将任意 HTML 片段准确拆解为 {text: "..."} 和 {markup: ""} 交替排列的对象数组,避免正则陷阱与节点顺序错乱问题,适用于富文本解析、编辑器内容序列化等场景。

本文介绍如何通过递归遍历 dom 树,将任意 html 片段准确拆解为 `{text: "..."}` 和 `{markup: ""}` 交替排列的对象数组,避免正则陷阱与节点顺序错乱问题,适用于富文本解析、编辑器内容序列化等场景。

在处理富文本内容(如 WYSIWYG 编辑器导出的 HTML)时,常需将其结构“线性化”为可序列化、可编辑的标记-文本混合数组。例如,将

Helloworld!

拆解为:
[
  {"markup": "<p>"},
  {"text": "Hello"},
  {"markup": "<b>"},
  {"text": "world"},
  {"markup": "</b>"},
  {"text": "!"},
  {"markup": "</p>"}
]

关键挑战在于:必须严格遵循 DOM 树的嵌套顺序,而非简单按 TreeWalker 或 childNodes 的扁平顺序拼接——否则会丢失层级关系,导致闭合标签提前出现(如你遇到的

出现在 之前的问题)。

✅ 正确解法:深度优先递归遍历

核心思想是:对每个节点,先推入其开始标签 → 递归处理所有子节点 → 再推入其结束标签。文本节点则直接提取内容。该方案天然保证开/闭标签包裹其全部子内容,无需手动追踪父子关系或预判后续节点类型。

以下是生产就绪的实现代码:

HeroPack
HeroPack

以电子游戏为灵感,用AI制作游戏化身。

下载

立即学习前端免费学习笔记(深入)”;

function parseHtmlToTokenArray(rootNode) {
  const tokens = [];

  function walk(node) {
    // 遍历所有直接子节点(非后代)
    for (const child of node.childNodes) {
      if (child.nodeType === Node.TEXT_NODE) {
        const text = child.textContent.trim();
        if (text.length > 0) { // 忽略纯空白文本节点(如换行缩进)
          tokens.push({ text });
        }
      } else if (child.nodeType === Node.ELEMENT_NODE) {
        // 推入开始标签(小写化确保语义一致)
        tokens.push({ markup: `<${child.tagName.toLowerCase()}>` });

        // 递归处理子树
        if (child.hasChildNodes()) {
          walk(child);
        }

        // 推入结束标签
        tokens.push({ markup: `</${child.tagName.toLowerCase()}>` });
      }
      // 忽略注释、CDATA 等其他节点类型(按需可扩展)
    }
  }

  walk(rootNode);
  return tokens;
}

// 使用示例
const htmlString = `
  <h2 id="mcetoc_1h1m1ll27l">Lorem ipsum dolor sit amet...</h2>
  <p>Lorem ipsum...<a href="#">tr</a><a title="titulo">adsf</a></p>
`;
const tempDiv = document.createElement('div');
tempDiv.innerHTML = htmlString;
const result = parseHtmlToTokenArray(tempDiv);
console.log(result);

⚠️ 注意事项与最佳实践

  • 空格与换行处理:textContent 会包含原始 HTML 中的空白符(如

    \n Hello

    会产生 \n Hello)。建议调用 .trim() 过滤纯空白节点,或根据业务需求保留(如代码高亮编辑器需保留缩进)。
  • 自闭合标签兼容性:当前逻辑不处理 将 HTML 节点树结构递归解析为文本与标记分离的扁平对象数组
    等自闭合元素。若需支持,可在 ELEMENT_NODE 分支中增加判断:
    const voidElements = new Set(['area', 'base', 'br', 'col', 'embed', 'hr', 'img', 'input', 'link', 'meta', 'param', 'source', 'track', 'wbr']);
    if (voidElements.has(child.tagName.toLowerCase())) {
      tokens.push({ markup: `<${child.tagName.toLowerCase()}${child.outerHTML.match(/\/>/) ? '' : '/'}>` });
    }
  • 属性安全:outerHTML 可能引入 XSS 风险。本方案仅用 tagName 和手动构造标签,完全规避风险;如需保留属性,应使用 child.getAttributeNames() 安全重建。
  • 性能考量:对于超长文档(>10k 节点),递归可能触发栈溢出。此时可改用显式栈的迭代 DFS(附录提供):
    function walkIterative(root) {
      const stack = [{ node: root, state: 'open' }];
      const tokens = [];
      while (stack.length) {
        const { node, state } = stack.pop();
        if (state === 'open') {
          if (node.nodeType === Node.ELEMENT_NODE) {
            tokens.push({ markup: `<${node.tagName.toLowerCase()}>` });
            stack.push({ node, state: 'close' });
            for (let i = node.childNodes.length - 1; i >= 0; i--) {
              stack.push({ node: node.childNodes[i], state: 'open' });
            }
          } else if (node.nodeType === Node.TEXT_NODE && node.textContent.trim()) {
            tokens.push({ text: node.textContent.trim() });
          }
        } else if (state === 'close' && node.nodeType === Node.ELEMENT_NODE) {
          tokens.push({ markup: `</${node.tagName.toLowerCase()}>` });
        }
      }
      return tokens;
    }

✅ 总结

使用递归深度优先遍历 DOM 是解决“文本/标记分离”问题的最简洁、可靠方案。它以天然的树形结构映射保障标签完整性,彻底规避了扁平化遍历中因节点类型交错导致的闭合标签错位问题。结合空格过滤、自闭合标签适配与安全属性处理,即可构建健壮的 HTML 结构化解析器,为富文本编辑、差异对比、SSR 序列化等场景提供坚实基础。

相关文章

HTML速学教程(入门课程)
HTML速学教程(入门课程)

HTML怎么学习?HTML怎么入门?HTML在哪学?HTML怎么学才快?不用担心,这里为大家提供了HTML速学教程(入门课程),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

429

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

599

2023.08.10

DOM是什么意思
DOM是什么意思

dom的英文全称是documentobjectmodel,表示文件对象模型,是w3c组织推荐的处理可扩展置标语言的标准编程接口;dom是html文档的内存中对象表示,它提供了使用javascript与网页交互的方式。想了解更多的相关内容,可以阅读本专题下面的文章。

4064

2024.08.14

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

6

2026.02.28

Golang 工程化架构设计:可维护与可演进系统构建
Golang 工程化架构设计:可维护与可演进系统构建

Go语言工程化架构设计专注于构建高可维护性、可演进的企业级系统。本专题深入探讨Go项目的目录结构设计、模块划分、依赖管理等核心架构原则,涵盖微服务架构、领域驱动设计(DDD)在Go中的实践应用。通过实战案例解析接口抽象、错误处理、配置管理、日志监控等关键工程化技术,帮助开发者掌握构建稳定、可扩展Go应用的最佳实践方法。

5

2026.02.28

Golang 性能分析与运行时机制:构建高性能程序
Golang 性能分析与运行时机制:构建高性能程序

Go语言以其高效的并发模型和优异的性能表现广泛应用于高并发、高性能场景。其运行时机制包括 Goroutine 调度、内存管理、垃圾回收等方面,深入理解这些机制有助于编写更高效稳定的程序。本专题将系统讲解 Golang 的性能分析工具使用、常见性能瓶颈定位及优化策略,并结合实际案例剖析 Go 程序的运行时行为,帮助开发者掌握构建高性能应用的关键技能。

8

2026.02.28

Golang 并发编程模型与工程实践:从语言特性到系统性能
Golang 并发编程模型与工程实践:从语言特性到系统性能

本专题系统讲解 Golang 并发编程模型,从语言级特性出发,深入理解 goroutine、channel 与调度机制。结合工程实践,分析并发设计模式、性能瓶颈与资源控制策略,帮助将并发能力有效转化为稳定、可扩展的系统性能优势。

14

2026.02.27

Golang 高级特性与最佳实践:提升代码艺术
Golang 高级特性与最佳实践:提升代码艺术

本专题深入剖析 Golang 的高级特性与工程级最佳实践,涵盖并发模型、内存管理、接口设计与错误处理策略。通过真实场景与代码对比,引导从“可运行”走向“高质量”,帮助构建高性能、可扩展、易维护的优雅 Go 代码体系。

17

2026.02.27

Golang 测试与调试专题:确保代码可靠性
Golang 测试与调试专题:确保代码可靠性

本专题聚焦 Golang 的测试与调试体系,系统讲解单元测试、表驱动测试、基准测试与覆盖率分析方法,并深入剖析调试工具与常见问题定位思路。通过实践示例,引导建立可验证、可回归的工程习惯,从而持续提升代码可靠性与可维护性。

2

2026.02.27

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3.5万人学习

AngularJS教程
AngularJS教程

共24课时 | 3.9万人学习

CSS教程
CSS教程

共754课时 | 37.6万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号