XSLT преобразовывает плоскую древовидную структуру в список

Question

У меня есть файл xml, который описывает древовидную структуру интернет-магазина, и мне нужно только получить список всех дочерних групп. Я не знаю, сколько родительских / дочерних уровней в структуре. Входные данные xml выглядят так: '' '

 <items>
  <item>
   <id>1</id>
   <parent_id>0</parent_id>
   <name>Cars</name>
  </item>
  <item>
   <id>2</id>
   <parent_id>0</parent_id>
   <name>Tools</name>
  </item>

  <item>
   <id>1001</id>
   <parent_id>1</parent_id>
   <name>Ford</name>
  </item>
  <item>
   <id>1002</id>
   <parent_id>1</parent_id>
   <name>Toyota</name>
  </item>
  <item>
   <id>5</id>
   <parent_id>2</parent_id>
   <name>Axe</name>
  </item>
  <item>
   <id>1150</id>
   <parent_id>1001</parent_id>
   <name>Ka</name>
  </item>
  <item>
   <id>1151</id>
   <parent_id>1001</parent_id>
   <name>Raptor</name>
  </item>
</export>

' ''

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

<groups>
<root>
<ID>1</ID>
<Child_ID>1001</Child_ID>
<Child_ID>1002</Child_ID>
<Child_ID>1150</Child_ID>
<Child_ID>1151</Child_ID>
</root>
<root>
<ID>2</ID>
<Child_ID>5</Child_ID>
</root>
</groups>

' ''

Можете ли вы посоветовать мне, какие функции или процедуры для преобразования?

Answer 1

Вот один из способов посмотреть на это:

XSLT 1.0

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

<xsl:key name="child" match="item" use="parent_id"/>

<xsl:template match="items">
    <groups>
        <xsl:for-each select="item[parent_id=0]">
            <group>
                <ID>
                    <xsl:value-of select="id" />
                </ID>
                <xsl:apply-templates select="key('child', id)"/>
            </group>
        </xsl:for-each>
    </groups>
</xsl:template>

<xsl:template match="item">
    <Child_ID>
        <xsl:value-of select="id" />
    </Child_ID>
    <xsl:apply-templates select="key('child', id)"/>
</xsl:template>

</xsl:stylesheet>

С правильно сформированным (!) Вводом, например:

XML

<items>
    <item>
        <id>1</id>
        <parent_id>0</parent_id>
        <name>Cars</name>
    </item>
    <item>
        <id>2</id>
        <parent_id>0</parent_id>
        <name>Tools</name>
    </item>
    <item>
        <id>1001</id>
        <parent_id>1</parent_id>
        <name>Ford</name>
    </item>
    <item>
        <id>1002</id>
        <parent_id>1</parent_id>
        <name>Toyota</name>
    </item>
    <item>
        <id>5</id>
        <parent_id>2</parent_id>
        <name>Axe</name>
    </item>
    <item>
        <id>1150</id>
        <parent_id>1001</parent_id>
        <name>Ka</name>
    </item>
    <item>
        <id>1151</id>
        <parent_id>1001</parent_id>
        <name>Raptor</name>
    </item>
</items>

это даст:

Результат

<?xml version="1.0" encoding="UTF-8"?>
<groups>
  <group>
    <ID>1</ID>
    <Child_ID>1001</Child_ID>
    <Child_ID>1150</Child_ID>
    <Child_ID>1151</Child_ID>
    <Child_ID>1002</Child_ID>
  </group>
  <group>
    <ID>2</ID>
    <Child_ID>5</Child_ID>
  </group>
</groups>