XML в XML с сортировкой XSLT

Question

У меня есть пара огромных XML-файлов, и мне нужно отсортировать только небольшие их части. В качестве вывода у меня должен быть тот же XML, но с отсортированными подструктурами. Вот пример:

<testStructure>
<parentStruct>
    <firstpPreChild>some value here</firstpPreChild>
    <secondPreChild>some other value</secondPreChild>
    <thirdPreChild>third value here</thirdPreChild>
    <fourtPreChild>fourth value here</fourtPreChild>
    <struct id="5">
        <num>5</num>
    </struct>
    <struct id="4">
        <num>4</num>
    </struct>
    <struct id="1">
        <num>1</num>
    </struct>
    <struct id="2">
        <num>2</num>
    </struct>
    <struct id="3">
        <num>3</num>
    </struct>
     <firstAdditionalChild>some value here</firstAdditionalChild>
    <secondAdditionalChild>some other value</secondAdditionalChild>
    <thirdAdditionalChild>third value here</thirdAdditionalChild>
    <fourtAdditionalChild>fourth value here</fourtAdditionalChild>-->
</parentStruct>
<otherStruct>
    <firstChild>some value here</firstChild>
    <secondChild>some other value</secondChild>
    <thirdChild>third value here</thirdChild>
    <fourtChild>fourth value here</fourtChild>
</otherStruct>

должно быть преобразовано в

<testStructure>
<parentStruct>
    <firstpPreChild>some value here</firstpPreChild>
    <secondPreChild>some other value</secondPreChild>
    <thirdPreChild>third value here</thirdPreChild>
    <fourtPreChild>fourth value here</fourtPreChild>
    <struct id="1">
        <num>1</num>
    </struct>
    <struct id="2">
        <num>2</num>
    </struct>
    <struct id="3">
        <num>3</num>
    </struct>
    <struct id="4">
        <num>4</num>
    </struct>
    <struct id="5">
        <num>5</num>
    </struct>
     <firstAdditionalChild>some value here</firstAdditionalChild>
    <secondAdditionalChild>some other value</secondAdditionalChild>
    <thirdAdditionalChild>third value here</thirdAdditionalChild>
    <fourtAdditionalChild>fourth value here</fourtAdditionalChild>-->
</parentStruct>
<otherStruct>
    <firstChild>some value here</firstChild>
    <secondChild>some other value</secondChild>
    <thirdChild>third value here</thirdChild>
    <fourtChild>fourth value here</fourtChild>
</otherStruct>

в качестве критерия сортировки можно использовать либо num, либо @id. Я пробовал некоторые варианты, как это:

<xsl:template match="node()|@*">
<xsl:copy>
   <xsl:apply-templates select="node()|@*"/>
</xsl:copy>
</xsl:template>

, который работает, но смещает отсортированную структуру из исходного положения. К сожалению, мне нужна та же структура, что и для вывода.

Заранее спасибо за помощь!

Answer 1

Группировка по смежным и затем сортировка, эта таблица стилей XSLT 1.0:

<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
    <xsl:key name="kStructByFirstPreceding"
             match="struct"
             use="generate-id(
                     preceding-sibling::struct[
                        not(preceding-sibling::*[1]/self::struct)
                     ][1]
                  )"/>
    <xsl:template match="node()|@*" name="identity">
        <xsl:copy>
            <xsl:apply-templates select="node()|@*"/>
        </xsl:copy>
    </xsl:template>
    <xsl:template match="struct[not(preceding-sibling::*[1]/self::struct)]">
        <xsl:apply-templates select=".|key('kStructByFirstPreceding',
                                           generate-id())"
                             mode="copy">
            <xsl:sort select="@id"/>
        </xsl:apply-templates>
    </xsl:template>
    <xsl:template match="struct"/>
    <xsl:template match="node()" mode="copy">
        <xsl:call-template name="identity"/>
    </xsl:template>
</xsl:stylesheet>

Выход:

<testStructure>
    <parentStruct>
        <firstpPreChild>some value here</firstpPreChild>
        <secondPreChild>some other value</secondPreChild>
        <thirdPreChild>third value here</thirdPreChild>
        <fourtPreChild>fourth value here</fourtPreChild>
        <struct id="1">
            <num>1</num>
        </struct>
        <struct id="2">
            <num>2</num>
        </struct>
        <struct id="3">
            <num>3</num>
        </struct>
        <struct id="4">
            <num>4</num>
        </struct>
        <struct id="5">
            <num>5</num>
        </struct>
        <firstAdditionalChild>some value here</firstAdditionalChild>
        <secondAdditionalChild>some other value</secondAdditionalChild>
        <thirdAdditionalChild>third value here</thirdAdditionalChild>
        <fourtAdditionalChild>fourth value here</fourtAdditionalChild>--&gt; 
    </parentStruct>
    <otherStruct>
        <firstChild>some value here</firstChild>
        <secondChild>some other value</secondChild>
        <thirdChild>third value here</thirdChild>
        <fourtChild>fourth value here</fourtChild>
    </otherStruct>
</testStructure>

Более простое решение XSLT 2.0:

<xsl:stylesheet version="2.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
    <xsl:template match="node()|@*">
        <xsl:copy>
            <xsl:apply-templates select="node()|@*"/>
        </xsl:copy>
    </xsl:template>
    <xsl:template match="*[struct]">
        <xsl:copy>
            <xsl:for-each-group select="*"
                                group-adjacent="boolean(self::struct)">
                <xsl:apply-templates select="current-group()">
                    <xsl:sort select="@id[current-grouping-key()]"/>
                </xsl:apply-templates>
            </xsl:for-each-group>
        </xsl:copy>
    </xsl:template>
</xsl:stylesheet>