XSLT不保证尾递归优化，但可通过mode+apply-templates替代call-template、启用Saxon的tail-call=”yes”、对极深结构改用fold-left()或分块迭代来避免栈溢出。

XSLT 本身不支持传统意义上的尾递归优化（Tail Call Optimization, TCO），因为它是声明式语言，运行在 XSLT 处理器（如 Saxon、libxslt、Xalan）上，而这些处理器是否做尾递归优化，取决于其实现，**不是 XSLT 规范保证的特性**。不过，通过合理编写模板和利用处理器特性，可以有效避免栈溢出、提升深度嵌套 XML 的处理效率。

用 mode + apply-templates 替代显式递归调用

很多人习惯用 配合参数层层下传来模拟递归，但这容易导致调用栈累积。更符合 XSLT 思路的做法是：把“递归逻辑”拆成对子节点的 apply-templates，让处理器自行调度。

• 避免写
• 改用 ，并在对应 中处理当前节点 + 继续 apply 子节点
• 这样更贴近“数据驱动”，Saxon（尤其 HE 10+ 和 PE/EE）会对这种模式做隐式尾调用合并（尤其是 mode 边界清晰时）

启用 Saxon 的尾调用支持（仅限 PE/EE 或 HE 12+）

Saxon 是目前对尾递归支持最完善的处理器。从 Saxon 12 开始，HE 版本也支持部分尾调用优化；PE/EE 更强，可自动识别并重写满足条件的 call-template 为循环。

• 确保模板末尾是 （无后续指令），且被调模板参数是“尾位置”表达式（如 select="following-sibling::item[1]"）
• 加上 tail-call="yes" 声明（XSLT 3.0）：
  
  这会提示处理器：此模板设计为尾调用，请尝试优化
• 命令行加 -t 查看是否触发了尾调用（Saxon 日志中会出现 “tail call optimized”）

对极深结构改用迭代式分块处理

当嵌套超过 1000 层（比如自引用树、BOM 展开、XML 表达的语法树），即使有尾调用，某些 JVM 环境仍可能栈溢出。这时主动“去递归”更可靠：

• 用 一次性提取所有目标节点（注意内存）
• 配合 xsl:for-each + position() 模拟层级遍历，用 key() 或路径表达式查父/子关系
• 或用 XSLT 3.0 的 fold-left() 累积状态（例如维护一个“当前路径栈”变量）

避免常见陷阱

以下写法看似递归，实则无法优化，甚至加重负担：

• 在 call-template 前/后还有其它指令（如 、），破坏尾位置
• 参数里用复杂 XPath（如 select="parent::*/child::item[1]"），导致每次调用都重新计算上下文
• 混用 和深层 call-template，形成“递归+循环”嵌套，栈深翻倍
• 未设置 xmlns:xsl="http://www.w3.org/1999/XSL/Transform" version="3.0"，导致处理器降级到 1.0 模式，完全忽略 tail-call 声明

基本上就这些。核心不是“怎么写尾递归”，而是“怎么让 XSLT 处理器少压栈”。用好 mode、信 Saxon 的 tail-call、必要时切到迭代，比硬抠递归形式更实用。

https://www.php.cn/faq/1963825.html