Counting nodes on output

bonekrusher · February 24th, 2007, 02:33 PM

Hi, This questions is loosely related to post:
http://p2p.wrox.com/topic.asp?TOPIC_ID=56385

With thanks from Michael Kay, I was able to create a dynamic org chart.

With that in mind I am trying to count the nodes on output. I will eventually use these numbers to create a javascript treeview.

Here is my desired output in HTML:

Code:

   1  Technical Writer 
      2 Supervisor Publications â Development 
         3 Manager Publications 
            4 Director of Engineering 
               5 VP of Operations 
                 6 President

Here is how it outputs now:

Code:

   Technical Writer 
      Supervisor Publications â Development 
        Manager Publications 
            Director of Engineering 
               VP of Operations 
                  President

Here is the XML input:

Code:

<org>
    <position reportsto="Director of Engineering">Manager Publications</position>
    <position reportsto="Manager 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>
    <position reportsto="President">VP of Technical Operations</position>
</org>

XSLT:

Code:

<xsl:key name="mykey" match="position" use="."/>
    <xsl:variable name="XML" select="/"/>
    <xsl:template match="/">
        <html>
            <head>
                <title/>
            </head>
            <body>
                <xsl:for-each-group select="//position" group-by="@reportsto">
                    <xsl:apply-templates select="."/>
                </xsl:for-each-group>
            </body>
        </html>
    </xsl:template>
    <xsl:template match="position">
        [list]
            <xsl:value-of select="."/>
            <xsl:for-each-group select="key('mykey', @reportsto)" group-by="@reportsto">
                <xsl:apply-templates select="."/>
            </xsl:for-each-group>
        </ul>
    </xsl:template>

The numbers will be used to create a hierarchy, therefore I can not use a normal list.

Thanks for the help.

Bones

mhkay · February 24th, 2007, 03:01 PM

I'm afraid that before considering the numbering, I'm having great difficulty understanding your present logic.

This:

  <xsl:for-each-group select="//position" group-by="@reportsto">
                    <xsl:apply-templates select="."/>
                </xsl:for-each-group>

applies templates to the first position in each group. Then this:

            <xsl:value-of select="."/>
            <xsl:for-each-group select="key('mykey', @reportsto)" group-by="@reportsto">
                <xsl:apply-templates select="."/>
            </xsl:for-each-group>

outputs that position, then selects those that report to this position, then groups them by who they report to (which is a null grouping, because they all report to the same person).

Can you explain what this orgchart is, and why not everyone is on it?

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

bonekrusher · February 24th, 2007, 03:20 PM

Hi Michael,

Its very possible my code is messed up. As I am trying to understand Keys and how they work. My thought process was I will eventually have a manual system with hundreds of policys. In those policys are positions (who owns the policy and who reports to who). The Org chart will display every position listed in a policy and then group, sort and show who they report to. (like the sample I gave). It works except for if the someone doesnt report to anyone (e.g. CEO) they will not show up. This is because the XSLT groups by @reportsto. So I changed the XSLT.

I left some information out by mistake. Here is my full output:

Code:

Manager Publications

Code:

 Director of Engineering 
  VP of Operations 
   President

Supervisor Publications âDevelopment 
 Manager Publications 
  Director of Engineering 
   VP of Operations 
    President

Technical Writer 
 Supervisor Publications âDevelopment 
  Manager Publications 
   Director of Engineering 
    VP of Operations 
     President

Technical Specialist 
 Supervisor Publications âServices 
  Manager Publications 
   Director of Engineering 
    VP of Operations 
     President
      Director of Quality 
       VP of Operations 
        President

Manager Quality Assurance / CASS 
 Director of Quality 
  VP of Operations 
   President

VP of Operations 
 President

President

Here is my Full XML:

Code:

<org>
    <position reportsto="Director of Engineering">Manager Publications</position>
    <position reportsto="Manager 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>
    <position reportsto="President">VP of Technical Operations</position>
    <position reportsto="CEO">President</position>
</org>

Revised XSLT:

Code:

<xsl:key name="mykey" match="position" use="."/>
    <xsl:variable name="XML" select="/"/>
    <xsl:template match="/">
        <html>
            <head>
                <title/>
            </head>
            <body>
                <xsl:for-each-group select="//position" group-by=".">
                    <xsl:apply-templates select="."/>
                </xsl:for-each-group>
            </body>
        </html>
    </xsl:template>
    <xsl:template match="position">
        [list]
            <xsl:value-of select="current-grouping-key()"/>

            <xsl:for-each-group select="key('mykey', current()/@reportsto)" group-by="current()/@reportsto">

                <xsl:apply-templates select="."/>
            </xsl:for-each-group>
        </ul>
    </xsl:template>

Does this make more sense?

Your guidance is much appreciated.

Thanks,
Bones

mhkay · February 24th, 2007, 07:24 PM

So logically what you are doing is:

for each person
  list all superiors in ascending order

Translated into XSLT that is



<xsl:template match="person">
  <xsl:value-of select="."/>
  <xsl:apply-templates select="f:superior(.)"/>
</xsl:template>

<xsl:template match="/">
  <xsl:apply-templates select="//person"/>
</xsl:template>

<xsl:function name="f:superior">
  <xsl:param name="person" as="element(person)"/>
  <xsl:sequence select="key('r', @reportsto)"/>
</xsl:function>

<xsl:key name="r" match="person" select="."/>

No grouping involved.

If this is the logic, then you can do the numbering by passing a parameter on the recursive apply-templates call and incrementing its value on each call.

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

bonekrusher · February 25th, 2007, 09:33 AM

Hi Michael,

You are correct. With my previous XSLT, I tried to pass a parameter on the recursive apply-templates call and incrementing its value on each call but it would return the order at which is was applied.

So I tried your last suggestion. I am getting a "context item undefined" in the following line:

<xsl:sequence select="key('r', @reportsto)"/>

Here is the XSLT:

Code:

    <xsl:key name="r" match="position" use="."/>
    <xsl:variable name="XML" select="/"/>
    <xsl:template match="/">
        <html>
            <head>
                <title/>
            </head>
            <body>
                <xsl:apply-templates select="//position"/>
            </body>
        </html>
    </xsl:template>
    <xsl:template match="position">
            <xsl:value-of select="."/>
        <xsl:apply-templates select="f:superior(.)"/>
    </xsl:template>
    <xsl:function name="f:superior">
        <xsl:param name="person" as="element(position)"/>
        <xsl:sequence select="key('r', @reportsto)"/>
    </xsl:function>

It is very possible that I miss understand your suggestion.

Thanks again for the help

mhkay · February 25th, 2007, 10:32 AM

SOrry about that, try

<xsl:sequence select="person/key('r', @reportsto)"/>

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

bonekrusher · February 26th, 2007, 08:19 PM

No worries and thank you very much for the help.

The XSLT only returns the elements in document order. However, I will figure it out. This how I learn.

You've been a great help.

Thank you,

Bones