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 支持的原生机制,用于保证引用合法性,但解析器默认只做校验,不建立运行时对象关联。例如:


  
  
]>

  
  

这段 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 属性跳转,却不记录已访问节点:

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 传下去:

PHPEIP
PHPEIP

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

下载
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] 这类表达式无法跳出层级限制,最终还是得靠宿主语言补足。

相关专题

更多
python开发工具
python开发工具

php中文网为大家提供各种python开发工具,好的开发工具,可帮助开发者攻克编程学习中的基础障碍,理解每一行源代码在程序执行时在计算机中的过程。php中文网还为大家带来python相关课程以及相关文章等内容,供大家免费下载使用。

732

2023.06.15

python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

631

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

752

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

617

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

1238

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

547

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

576

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

705

2023.08.11

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

1

2026.01.06

热门下载

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

相关下载

更多

精品课程

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

共4课时 | 0.6万人学习

Django 教程
Django 教程

共28课时 | 2.8万人学习

SciPy 教程
SciPy 教程

共10课时 | 1万人学习

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

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