Wie kann ich mit XSLT 1.0 einer nicht-heirarchalen XML-Datei Struktur hinzufügen?

Question

Ich habe einige nicht-heirarchal Xml, die Pseudo-Struktur hat. Jedes Objekt deklariert ein übergeordnetes Objekt (mit Ausnahme des "root" -Objekts) und null oder mehr untergeordnete Elemente, verwendet jedoch statt einer verschachtelten Struktur IDs und Referenzattribute. Ich möchte dies in eine verschachtelte Struktur konvertieren.

<document> 
    <object id="6" children="12,15"/> 
    <object id="12" parent="6" children="13,18"/> 
    <object id="13" parent="12" children="14,16,17"/> 
    <object id="14" parent="13"/> 
    <object id="15" parent="6" children="21,22"/> 
    <object id="16" parent="13"/> 
    <object id="17" parent="13"/> 
    <object id="18" parent="12" children="23,25"/> 
    <object id="19" parent="23"/> 
    <object id="21" parent="15"/> 
    <object id="22" parent="15"/> 
    <object id="23" parent="18" children="19,24"/> 
    <object id="24" parent="23"/> 
    <object id="25" parent="18"/> 
</document> 

Für die Aufzeichnung enthält das eigentliche Dokument auch Objektdefinitionen, die die Objekte auch in einem Attribut, ähnlich einer Klasse verweisen, aber ich brauche den Namen des Elements aus der Definition von wiederum Referenz-ID abzurufen. Irgendwann im Prozess konvertiere ich die Namen jedes "Objekts" in "Vorlage" oder "Unterabschnitt". Wenn es Dinge vereinfacht, kann ich diese Operation nach dem Anwenden der Struktur durchführen. Ich habe auch eine Tokenize- "Funktion" für das Children-Attribut, da ich XSLT 1.0 verwende, das nicht integriert ist.

So zum Beispiel oben ich diese Ausgabe möchte:

<document> 
    <object id="6"> 
     <object id="12"> 
      <object id="13"> 
       <object id="14"/> 
       <object id="16"/> 
       <object id="17"/> 
      </object> 
      <object id="18"> 
       <object id="23"> 
        <object id="19"/> 
        <object id="24"/> 
       </object> 
       <object id="25"/> 
      </object> 
     </object> 
     <object id="15"> 
      <object id="21"/> 
      <object id="22"/> 
     </object> 
    </object> 
</document> 

Bitte beachten Sie, dass diese Objekt Elemente andere Informationen enthalten, Attribute, Daten usw. Diese zur Vereinfachung des Beispiels entfernt wurde, aber kann dem Problem eine Komplexitätsebene hinzufügen.

Wenn möglich möchte ich dies auf eine elegante und erweiterbare Weise tun. Ich bin nicht gezwungen, sondern würde lieber XSL 1.0 verwenden (damit es in die vorhandene Server-Software integriert werden kann).

Vielen Dank an alle, die mir helfen oder mich in die richtige Richtung weisen können!

Answer 1

Ohne die vollständige XSLT, könnten Sie Ihre Transformation wie folgt strukturieren: Grundsätzlich würde die Vorlage für Bücher eine Anwendung Vorlagen für Kapitel aufrufen, und die Vorlage für Kapitel würde gelten-Vorlagen für Themen usw. Der Schlüssel Hier wird die ID aus dem übergeordneten Element in eine Variable eingefügt, sodass Sie sie in nachfolgenden Anwen- dungsschablonenaufrufen verwenden können, um die untergeordneten Elemente zu finden.

<document> 
    <xsl:apply-templates select="/document/book" /> 
</document> 

<xsl:template match="/document/book"> 
    <xsl:variable name="bookid"> 
     <xsl:value-of select="@id"/> 
    </xsl:variable> 
    <xsl:element name="book"> 
     <xsl:attribute name="id"> 
     <xsl:value-of select="@id"/> 
     </xsl:attribute> 
     <xsl:apply-templates select="/document/chapter[@parent=$bookid]" /> 
    </xsl:element> 
</xsl:template> 

<xsl:template match="/document/chapter"> 
    Template for chapter would be replicated from the book template above 
    . 
    . 
    . 
</xsl:template> 

Answer 2

Diese kurze und einfache, vollständige Transformation:

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

<xsl:key name="kChildren" match="object" use="@parent"/> 

<xsl:template match="/*"> 
    <document> 
    <xsl:apply-templates select="*[not(@parent)]"/> 
    </document> 
</xsl:template> 

<xsl:template match="object"> 
    <object id="{@id}"> 
    <xsl:apply-templates select="key('kChildren', @id)"/> 
    </object> 
</xsl:template> 
</xsl:stylesheet> 

wenn auf dem mitgelieferten XML-Dokument angelegt:

<document> 
    <object id="6" children="12,15"/> 
    <object id="12" parent="6" children="13,18"/> 
    <object id="13" parent="12" children="14,16,17"/> 
    <object id="14" parent="13"/> 
    <object id="15" parent="6" children="21,22"/> 
    <object id="16" parent="13"/> 
    <object id="17" parent="13"/> 
    <object id="18" parent="12" children="23,25"/> 
    <object id="19" parent="23"/> 
    <object id="21" parent="15"/> 
    <object id="22" parent="15"/> 
    <object id="23" parent="18" children="19,24"/> 
    <object id="24" parent="23"/> 
    <object id="25" parent="18"/> 
</document> 

erzeugt das gewünschte, korrekte Ergebnis:

<document> 
    <object id="6"> 
     <object id="12"> 
      <object id="13"> 
       <object id="14"/> 
       <object id="16"/> 
       <object id="17"/> 
      </object> 
      <object id="18"> 
       <object id="23"> 
        <object id="19"/> 
        <object id="24"/> 
       </object> 
       <object id="25"/> 
      </object> 
     </object> 
     <object id="15"> 
      <object id="21"/> 
      <object id="22"/> 
     </object> 
    </object> 
</document> 

Erläuterung: Korrekte Verwendung von Schlüsseln.