0

0

如何处理XML中的循环引用

煙雲

煙雲

发布时间:2026-01-05 11:17:31

|

577人浏览过

|

来源于php中文网

原创

xml不支持循环引用,id/idref仅校验合法性而不自动解析;解析器读取后ref仍为字符串,需手动构建id映射并用visited集合防无限递归。

如何处理xml中的循环引用

XML解析器遇到循环引用会直接报错

标准XML本身不支持循环引用——它没有指针、IDREF 之外的引用机制,而 ID/IDREF 要求目标必须是元素且已声明,不能构成闭环。所谓“循环引用”,通常是业务建模时人为用 idref 属性模拟对象图(如 A → B → A),但 XML 解析器(如 Python 的 xml.etree.ElementTree、Java 的 DocumentBuilder)在构建树结构时不会自动解析这些语义,更不会检测或处理循环。一旦你手动用代码递归遍历并重复访问同一节点,就会触发无限递归或溢出。

用 ID/IDREF 声明引用关系,但不自动解析

ID/IDREF 是 XML Schema 和 DTD 支持的原生机制,用于保证引用合法性,但解析器默认只做校验,不建立运行时对象关联。例如:

<!DOCTYPE root [
  <!ELEMENT root (item*)>
  <!ELEMENT item EMPTY>
  <!ATTLIST item id ID #REQUIRED ref IDREF #IMPLIED>
]>
<root>
  <item id="a" ref="b"/>
  <item id="b" ref="a"/>
</root>

这段 XML 可被 DTD 验证通过(ref 指向已声明的 id),但 ElementTree.parse() 读取后只是普通元素,ref 属性仍是字符串 "a""b",不会自动替换成对应元素对象。你需要自己实现映射和防重逻辑。

  • 先遍历所有元素,用 element.get("id") 构建 id → element 字典
  • 再遍历所有含 ref 的元素,查字典赋值:obj.ref = id_map.get(obj.get("ref"))
  • 若需深度遍历对象图,必须加 visited 集合,否则 A.ref → BB.ref → A 会无限跳转

Python 中用 ElementTree + 手动缓存避免无限递归

常见错误是写一个递归函数直接按 ref 属性跳转,却不记录已访问节点:

PHPEIP
PHPEIP

PhpEIP企业信息化平台主要解决企业各类信息的集成,能把各种应用系统(如内容管理系统,网上商城,论坛系统等)统一到企业信息化平台中,整个系统采用简单易用的模板引擎,可自定义XML标签,系统采用开放式模块开发,符合开发接口的模块可完全嵌入到平台;内容管理模块可自定义内容模型,系统自带普通文章模型和图片集模型,用户可以定义丰富的栏目构建企业门户,全站可生成静态页面,提供良好的搜索引擎优化;会员管理模

下载
def resolve_ref(element, id_map):
    ref_id = element.get("ref")
    if not ref_id:
        return None
    target = id_map[ref_id]
    return resolve_ref(target, id_map)  # ❌ 无终止条件,A→B→A 就栈溢出

正确做法是把当前路径或已见 ID 传下去:

def resolve_ref(element, id_map, visited=None):
    if visited is None:
        visited = set()
    ref_id = element.get("ref")
    if not ref_id:
        return None
    if ref_id in visited:
        return None  # ⚠️ 检测到循环,返回 None 或抛异常
    visited.add(ref_id)
    target = id_map.get(ref_id)
    if target is not None:
        return resolve_ref(target, id_map, visited.copy())
    return None

注意:这里用 visited.copy() 是因为不同分支要独立跟踪路径;若想全局禁止任何循环,可改用单个集合并在外层管理。

真正需要循环引用时,别硬套 XML

XML 是树形格式,强行表达图结构(含环)违背其设计初衷。如果业务模型天然存在循环依赖(如双向关联、父子互持、状态机回路),更稳妥的做法是:

  • 用 JSON/YAML 表达对象图,配合 $ref(如 OpenAPI 或 JSON Schema 的 $ref)和解析库(如 Python 的 jsonref)自动处理循环
  • 在 XML 外层用程序逻辑维护对象池,XML 只存 ID,由代码负责组装和生命周期管理
  • 接受“序列化时不保留循环”,导出为 DAG(有向无环图),加载时按需重建关系(可能丢失部分语义)

最容易被忽略的一点:很多开发者试图让 XSLT 或 XPath 处理循环引用,但 XPath 1.0/2.0 本身不支持图遍历,//item[@ref = current()/@id] 这类表达式无法跳出层级限制,最终还是得靠宿主语言补足。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

452

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

546

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

330

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

81

2025.09.10

pdf怎么转换成xml格式
pdf怎么转换成xml格式

将 pdf 转换为 xml 的方法:1. 使用在线转换器;2. 使用桌面软件(如 adobe acrobat、itext);3. 使用命令行工具(如 pdftoxml)。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1940

2024.04.01

xml怎么变成word
xml怎么变成word

步骤:1. 导入 xml 文件;2. 选择 xml 结构;3. 映射 xml 元素到 word 元素;4. 生成 word 文档。提示:确保 xml 文件结构良好,并预览 word 文档以验证转换是否成功。想了解更多xml的相关内容,可以阅读本专题下面的文章。

2117

2024.08.01

xml是什么格式的文件
xml是什么格式的文件

xml是一种纯文本格式的文件。xml指的是可扩展标记语言,标准通用标记语言的子集,是一种用于标记电子文件使其具有结构性的标记语言。想了解更多相关的内容,可阅读本专题下面的相关文章。

1150

2024.11.28

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

698

2023.08.03

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

4

2026.03.04

热门下载

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

相关下载

更多

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 4.8万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.8万人学习

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

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