将递归遍历组织层级的XSLT2.0代码升级为XSLT3.0以处理大数据集

原需求：通过遍历组织层级（从无SuperiorOrgWID的顶层组织开始），按先输出当前组织、再输出直接子级、接着输出子级的子级的先序顺序，扁平化输出所有Organization元素（不嵌套）。原XSLT2.0递归实现处理大数据集时会触发StackOverflow，需升级为XSLT3.0版本解决。

核心思路 #

XSLT3.0提供了两种有效避免递归栈溢出的方案：尾递归优化（处理器自动将尾递归转为循环）、迭代式遍历（用xsl:iterate维护待处理队列，完全规避递归）。

方案1：利用XSLT3.0尾递归优化 #

XSLT3.0规范要求处理器支持尾递归优化，当递归调用是模板的最后一个操作时，会自动将递归转换为循环，不会占用栈空间。

<xsl:stylesheet version="3.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
  <!-- 定义子组织索引 -->
  <xsl:key name="org-by-superior" match="Organization" use="SuperiorOrgWID"/>

  <xsl:template match="/">
    <!-- 启动遍历：传入所有顶层组织 -->
    <xsl:call-template name="process-orgs">
      <xsl:with-param name="orgs" select="Organization[not(SuperiorOrgWID)]"/>
    </xsl:call-template>
  </xsl:template>

  <!-- 尾递归处理组织列表 -->
  <xsl:template name="process-orgs">
    <xsl:param name="orgs" as="element(Organization)*"/>
    <xsl:if test="$orgs">
      <!-- 输出当前批次的组织 -->
      <xsl:sequence select="$orgs"/>
      <!-- 递归处理当前批次组织的所有子组织（尾递归形式） -->
      <xsl:call-template name="process-orgs">
        <xsl:with-param name="orgs" select="key('org-by-superior', $orgs/OrgWID)"/>
      </xsl:call-template>
    </xsl:if>
  </xsl:template>
</xsl:stylesheet>

方案2：迭代式遍历（无递归） #

通过xsl:iterate维护一个待处理组织队列，每次取出队列头部的组织处理，再将其子组织追加到队列尾部，彻底避免递归栈问题。

<xsl:stylesheet version="3.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
  <!-- 定义子组织索引 -->
  <xsl:key name="org-by-superior" match="Organization" use="SuperiorOrgWID"/>

  <xsl:template match="/">
    <xsl:variable name="top-orgs" select="Organization[not(SuperiorOrgWID)]"/>
    <!-- 初始化迭代，传入顶层组织作为初始队列 -->
    <xsl:iterate select="$top-orgs">
      <xsl:param name="queue" select="$top-orgs"/>
      <xsl:if test="$queue">
        <!-- 取出队列第一个组织 -->
        <xsl:variable name="current-org" select="$queue[1]"/>
        <!-- 输出当前组织 -->
        <xsl:sequence select="$current-org"/>
        <!-- 更新队列：移除已处理的第一个组织，追加其子组织 -->
        <xsl:next-iteration>
          <xsl:with-param name="queue" select="remove($queue, 1), key('org-by-superior', $current-org/OrgWID)"/>
        </xsl:next-iteration>
      </xsl:if>
    </xsl:iterate>
  </xsl:template>
</xsl:stylesheet>

说明 #

• 两种方案均实现先序遍历（父组织优先于子组织输出），输出结果与原递归逻辑完全一致。
• 尾递归方案代码更简洁，需确保使用支持XSLT3.0的处理器（如Saxon-HE/PE/EE）。
• 迭代方案完全无递归，兼容性更强，适合超大规模组织数据集。

内容的提问来源于stack exchange，提问作者Divyesh Kumar Singh