我在XSLT中看到了这个递归模板,无法理解发生了什么

时间:2014-12-24 09:55:13

标签: xslt recursion

当控件进入xsl:variable时会发生什么?它永远不会达到<xsl:value-of select="$number * $recursive_result"/>,因为它会一次又一次地调用模板,但确实如此。这让我质疑XSLT的整体控制流程。请解释一下!

<xsl:template name="factorial">
  <xsl:param name="number" select="1"/>
  <xsl:choose>
    <xsl:when test="$number &lt; 1">
      <xsl:value-of select="1"/>
    </xsl:when>
    <xsl:otherwise>
      <xsl:variable name="recursive_result">
        <xsl:call-template name="factorial">
          <xsl:with-param name="number" select="$number - 1"/>
        </xsl:call-template>
       </xsl:variable>
      <xsl:value-of select="$number * $recursive_result"/>
    </xsl:otherwise>
  </xsl:choose>
</xsl:template>

1 个答案:

答案 0 :(得分:1)

它确实到达了<xsl:value-of select="$number * $recursive_result"/>

如果你看一下变量声明:

<xsl:variable name="recursive_result">
<xsl:call-template name="factorial">
    <xsl:with-param name="number" select="$number - 1"/>
</xsl:call-template>
</xsl:variable>

每次调用模板factorial时,传递的参数减少1(请查看以下指令):

<xsl:with-param name="number" select="$number - 1"/>

因此,例如,如果调用模板factorial,首先调整值为3, 到达<xsl:otherwise>并且factorial模板的<xsl:otherwise>中的变量再次调用factorial模板,但这次的值为2.并且类似于1,然后0。 当使用0作为值调用时,输入<xsl:when>并为该递归调用实例生成输出1。然后控件返回到调用模板的位置(factorial调用的前一个实例)。因此,<xsl:value-of>被称为下一个指令。

这种情况发生在factorial调用的所有先前实例中,这些调用以递归方式调用模板(因此处理每个<xsl:value-of>的{​​{1}}作为<xsl:otherwise>之后的下一条指令

顺便说一句,您可以通过将<xsl:variable>更改为:

来为模板保存1个冗余调用
<xsl:when>

要查看每次调用时的变量/值,请使用此XSLT,其中<xsl:when test="$number &lt;= 1"> <xsl:value-of select="1"/> </xsl:when> 打印特定值:

<xsl:message>

可以通过修改第一个模板中的以下指令来修改所需的阶乘数:

<xsl:transform xmlns:xsl="http://www.w3.org/1999/XSL/Transform" version="2.0">
<xsl:output method="text" indent="yes"/>
<xsl:template match="/">
        <xsl:call-template name="factorial">
            <xsl:with-param name="number" select="5"/>
            <xsl:with-param name="iteration" select="1"/>
        </xsl:call-template>
</xsl:template>
<xsl:template name="factorial">
    <xsl:param name="number" select="1"/>
    <xsl:param name="iteration" select="1"/>
    <xsl:choose>
        <xsl:when test="$number &lt; 1">
            <xsl:value-of select="1"/>
        </xsl:when>
        <xsl:otherwise>
            <xsl:variable name="recursive_result">
                <xsl:call-template name="factorial">
                    <xsl:with-param name="number" select="$number - 1"/>
                    <xsl:with-param name="iteration" select="$iteration + 1"/>
                </xsl:call-template>
            </xsl:variable>
            <xsl:message>iteration number = <xsl:value-of select="$iteration"/>; recursive_result = <xsl:value-of select="$recursive_result"/>; result = <xsl:value-of select="$number * $recursive_result"/> </xsl:message>
            <xsl:value-of select="$number * $recursive_result"/>
        </xsl:otherwise>
    </xsl:choose>
</xsl:template>
</xsl:transform>

以下是您可以预期的截图(使用命令行界面,具体取决于您使用的处理器):

enter image description here