Grouping to create Org chart

bonekrusher · February 16th, 2007, 08:04 AM

Hi All,

I am little stumped on how to to dynamicly create an Origination Chart. To start I have an xstl that creates an XML file:

Code:

<org>
    <position reportsto="Director of Engineering">Manager Publications</position>
    <position reportsto="Manager Technical Publications">Supervisor Publications â Development </position>
    <position reportsto="Manager Publications">Supervisor Publications â Services</position>
    <position reportsto="Supervisor Publications â Development">Technical Writer</position>
    <position reportsto="Supervisor Publications â  Services">Publications Specialist</position>
    <position reportsto="VP of Operations">Director of Quality</position>
    <position reportsto="VP of Operations">Director of Engineering</position>
    <position reportsto="Director of Engineering">Manager Publications</position>

    <position reportsto="VP of Operations">Director of Quality</position>
    <position reportsto="Director of Quality">Manager Quality Assurance</position>
</org>

here is my XSLT which groups and sorts, but does not give me the my desired result:

Code:

<xsl:for-each select="$XML">
                    <xsl:for-each select="org">
                        <xsl:for-each-group select="position/@reportsto" group-by=".">
                            <xsl:sort/>
                            <xsl:value-of select="."/>
                            <xsl:for-each-group select="current-group()" group-by="..">
                                [list]
                                    <xsl:value-of select=".."/>
                                </ul>
                                <br/>
                            </xsl:for-each-group>
                        </xsl:for-each-group>
                    </xsl:for-each>
                </xsl:for-each>

Here is the desired result in HTML (XSLT 2.0):

Code:

VP of Operations 
       Director of Quality
          Manager Quality Assurance 
       Director of Engineering
          Manager Publications
              Supervisor Publications â Development 
                  Technical Writer 
              Supervisor Publications â Services 
                  Publications Specialist

I have a mental block and I hope that you can provide some help

Thanks!

mhkay · February 16th, 2007, 08:38 AM

It's not actually a grouping problem. Write a recursive template that matches a node in the tree, outputs that node, searches the tree to find its logical children (those that report to the current node) and then does a recursive call (apply-templates works well) to process each of those logical children in turn.

Michael Kay
http://www.saxonica.com/
Author, XSLT Programmer's Reference and XPath 2.0 Programmer's Reference

bonekrusher · February 16th, 2007, 08:41 AM

Thank you Michael, I will give a try.

bonekrusher · February 16th, 2007, 10:40 AM

Michael,

As I am attemping to try your suggestion, I keep coming accross a problem, I am not sure how to resolve. You suggested "searches the tree to find its logical children (those that report to the current node) ". I am not sure how. Here is my XSLT so far:

Code:

    <xsl:template match="/">
        <html>
            <head>
                <title/>
            </head>
            <body>
                <xsl:for-each select="$XML">
                    <xsl:for-each select="org">
                        <xsl:for-each select="//@reportsto">
                            <span>
                                <xsl:apply-templates select="."/>
                                <br/>
                            </span>
                        </xsl:for-each>
                    </xsl:for-each>
                </xsl:for-each>
            </body>
        </html>
    </xsl:template>
    <xsl:template match="position">
        <xsl:value-of select="."/>
    </xsl:template>
    <xsl:template match="@reportsto">
        <xsl:value-of select="string(.)"/>---->
        <xsl:for-each select="..">
            <xsl:apply-templates select="."/>
        </xsl:for-each>
    </xsl:template>

I guess my questions is, if I select all the "reportsto" which is an attribute of "position" how do i then search the entire XML tree for any matches?

Thank you for the help.

bonekrusher · February 18th, 2007, 04:10 PM

Any suggestions?

mhkay · February 18th, 2007, 05:31 PM

You want something like

<xsl:template match="position">
<xsl:value-of select="."/>
<xsl:apply-templates select="//position[.=current()/@reportsto]"/>
</xsl:template>

with some added formatting.

You can use keys to make it more efficient: you can always replace

select="//X[Y=Z]"

by

<xsl:key name="K" match="X" use="Y"/>

then

select="key('K', Z)"

Michael Kay
http://www.saxonica.com/
Author, XSLT Programmer's Reference and XPath 2.0 Programmer's Reference

bonekrusher · February 19th, 2007, 08:08 AM

Thank you Michael, I will give it a try,