用一个最深的循环限制递归，并为所有元素分配精确的 id

需要从混合顺序中对元素进行排序。排序是使用递归方法完成的。 代码中未实现 while 必须满足两个条件：

• 递归应该只捕获最长的链。其他链不应输出
• 一个元素与STATUS '0'（逻辑上 - 链中的第一个元素）不应显示
• but its id-3值必须分配给所有其他后续元素（带有STATUS='1'在链中（作为附加的“common-id”字段）。

1-source

<root>

  <object id-1="aaaa" parent-id="bbbb" id-3="COMMON-ID-1"  STATUS="0" add-1="value" add-2="value"/>
  <object id-1="1111" parent-id="2222" id-3="COMMON-ID-2"  STATUS="0" add-1="value" add-2="value"/>

  <object id-1="bbbb" parent-id="cccc" id-3="value"        STATUS="1" add-1="value" add-2="value"/>
  <object id-1="2222" parent-id="3333" id-3="value"        STATUS="1" add-1="value" add-2="value"/>
  <object id-1="cccc" parent-id="dddd" id-3="value"        STATUS="1" add-1="value" add-2="value"/>
  <object id-1="3333" parent-id="4444" id-3="value"        STATUS="1" add-1="value" add-2="value"/>
  <object id-1="dddd" parent-id="eeee" id-3="value"        STATUS="1" add-1="value" add-2="value"/>
  <object id-1="4444" parent-id="5555" id-3="value"        STATUS="1" add-1="value" add-2="value"/>

</root>

2-呈现XSLT（产生所有递归，而只需要一个，未分配公共 ID）

<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
   xmlns:exslt="http://exslt.org/common">
  <xsl:output method="xml" version="1.0" encoding="UTF-8" indent="yes"/>

  <xsl:key name="by-id" match="object" use="@id-1"/>

  <xsl:template match="object" mode="ancestors">
    <xsl:copy>
      <xsl:copy-of select="@*"/>

      <xsl:attribute name="COMMON-ID">
        <xsl:value-of select="@id-3[@STATUS='0']"/>
      </xsl:attribute>

      <xsl:apply-templates select="key('by-id', @parent-id)" mode="ancestors"/>
    </xsl:copy>
  </xsl:template>


  <xsl:template match="/">
    <root>
      <xsl:apply-templates select="root/object[@STATUS='1']" mode="ancestors"/>
    </root>
  </xsl:template>

</xsl:stylesheet>

3-output

<root>

  <object id-1="bbbb" id-2="cccc" id-3="value" STATUS="1" add-1="value" add-2="value" COMMON-ID="COMMON-ID-1"/> <!-- chain 1-->
  <object id-1="cccc" id-2="dddd" id-3="value" STATUS="1" add-1="value" add-2="value" COMMON-ID="COMMON-ID-1"/>
  <object id-1="dddd" id-2="eeee" id-3="value" STATUS="1" add-1="value" add-2="value" COMMON-ID="COMMON-ID-1"/>

  <object id-1="2222" id-2="3333" id-3="value"  STATUS="1" add-1="value" add-2="value" COMMON-ID="COMMON-ID-2"/>  <!-- chain 1-->
  <object id-1="3333" id-2="4444" id-3="value"  STATUS="1" add-1="value" add-2="value" COMMON-ID="COMMON-ID-2"/>
  <object id-1="4444" id-2="5555" id-3="value"  STATUS="1" add-1="value" add-2="value" COMMON-ID="COMMON-ID-2"/>

</root>

只是如何选择最长的一条链呢？

考虑以下大大简化例子。

重要的
在这个例子中，假设父母object最多可以有一个孩子object。这允许我们从祖先对象（没有父对象的对象）开始递归并向下工作。否则，我们必须为每个叶对象（没有任何子对象的对象）创建一个单独的链，并从那里向上递归。

XML

<root>
    <object id="a"/>
    <object id="b"/>
    <object id="c"/>
    <object id="aa" parent-id="a"/>
    <object id="bb" parent-id="b"/>
    <object id="cc" parent-id="c"/>
    <object id="aaa" parent-id="aa"/>
    <object id="bbb" parent-id="bb"/>
    <object id="ccc" parent-id="cc"/>
    <object id="bbbb" parent-id="bbb"/>
    <object id="cccc" parent-id="ccc"/>
    <object id="bbbbb" parent-id="bbbb"/>
</root>

XSLT 1.0（+ 节点集功能）

<xsl:stylesheet version="1.0" 
xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
xmlns:exsl="http://exslt.org/common"
extension-element-prefixes="exsl">
<xsl:output method="xml" version="1.0" encoding="UTF-8" indent="yes"/>
<xsl:strip-space elements="*"/>

<xsl:key name="child" match="object" use="@parent-id" />

<xsl:template match="/root">
    <!-- generate chains -->
    <xsl:variable name="chains">
        <xsl:apply-templates select="object[not(@parent-id)]"/>
    </xsl:variable>
    <!-- find the longest chain -->
    <xsl:for-each select="exsl:node-set($chains)/object">
        <xsl:sort select="count(descendant::object)" data-type="number" order="descending"/>
        <xsl:if test="position() =1 ">
            <xsl:copy-of select="."/>
        </xsl:if>
    </xsl:for-each>
</xsl:template>

<xsl:template match="object">
    <xsl:copy>
        <xsl:copy-of select="@*"/>
        <xsl:apply-templates select="key('child', @id)"/>
    </xsl:copy>
</xsl:template>

</xsl:stylesheet>

在第一遍之后，$chains变量将包含：

<object id="a">
  <object id="aa" parent-id="a">
    <object id="aaa" parent-id="aa"/>
  </object>
</object>
<object id="b">
  <object id="bb" parent-id="b">
    <object id="bbb" parent-id="bb">
      <object id="bbbb" parent-id="bbb">
        <object id="bbbbb" parent-id="bbbb"/>
      </object>
    </object>
  </object>
</object>
<object id="c">
  <object id="cc" parent-id="c">
    <object id="ccc" parent-id="cc">
      <object id="cccc" parent-id="ccc"/>
    </object>
  </object>
</object>

按链的长度（即后代对象的数量）对链进行排序并选择最长的链后，我们将得到：

Result

<?xml version="1.0" encoding="UTF-8"?>
<object id="b">
  <object id="bb" parent-id="b">
    <object id="bbb" parent-id="bb">
      <object id="bbbb" parent-id="bbb">
        <object id="bbbbb" parent-id="bbbb"/>
      </object>
    </object>
  </object>
</object>

提示：通过向下递归，可以很容易地使用模板参数将共同的价值观从祖先传递给其所有后代。