XSLT: document analysis: how to derive unique paths in a document?

Question

To help deploy XML files, I use the Python SAX handler, as shown below. Can someone provide equivalent XSLT to do the same job? This is an example input file:

<beatles> <beatle> <name> <first>John</first> <last>Lennon</last> </name> </beatle> <beatle> <name> <first>Paul</first> <last>McCartney</last> </name> </beatle> <beatle> <name> <first>George</first> <last>Harrison</last> </name> </beatle> <beatle> <name> <first>Ringo</first> <last>Starr</last> </name> </beatle> </beatles> 

So, the idea is to get a list of all unique paths (ignoring attributes), to get a basic starting point for writing patterns, etc.

 from xml.sax.handler import ContentHandler from xml.sax import make_parser from xml.sax import SAXParseException class ShowPaths(ContentHandler): def startDocument(self): self.unique_paths=[] self.current_path=[] def startElement(self,name,attrs): self.current_path.append(name) path="/".join(self.current_path) if path not in self.unique_paths: self.unique_paths.append(path) def endElement(self,name): self.current_path.pop(); def endDocument(self): for path in self.unique_paths: print path if __name__=='__main__': handler = ShowPaths() saxparser = make_parser() saxparser.setContentHandler(handler) in_f=open("d:\\beatles.xml","r") saxparser.parse(in_f) in_f.close() 

And the result of starting the program as an example:

 beatles beatles/beatle beatles/beatle/name beatles/beatle/name/first beatles/beatle/name/last 

Answer 1

So, the idea is to get a list of all the unique paths (ignoring attributes) to get the main starting point for writing patterns, etc.

This is easy :

 <xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform"> <xsl:output method="text"/> <xsl:strip-space elements="*"/> <xsl:template match="*"> <xsl:apply-templates select="ancestor-or-self::*" mode="path"/> <xsl:text>&#xA;</xsl:text> <xsl:apply-templates/> </xsl:template> <xsl:template match="*" mode="path"> <xsl:value-of select="concat('/',name())"/> <xsl:variable name="vnumPrecSiblings" select= "count(preceding-sibling::*[name()=name(current())])"/> <xsl:variable name="vnumFollSiblings" select= "count(following-sibling::*[name()=name(current())])"/> <xsl:if test="$vnumPrecSiblings or $vnumFollSiblings"> <xsl:value-of select= "concat('[', $vnumPrecSiblings +1, ']')"/> </xsl:if> </xsl:template> <xsl:template match="text()"/> </xsl:stylesheet> 

when this conversion is applied to the provided XML document:

 <beatles> <beatle> <name> <first>John</first> <last>Lennon</last> </name> </beatle> <beatle> <name> <first>Paul</first> <last>McCartney</last> </name> </beatle> <beatle> <name> <first>George</first> <last>Harrison</last> </name> </beatle> <beatle> <name> <first>Ringo</first> <last>Starr</last> </name> </beatle> </beatles> 

the desired, correct result is output:

 /beatles /beatles/beatle[1] /beatles/beatle[1]/name /beatles/beatle[1]/name/first /beatles/beatle[1]/name/last /beatles/beatle[2] /beatles/beatle[2]/name /beatles/beatle[2]/name/first /beatles/beatle[2]/name/last /beatles/beatle[3] /beatles/beatle[3]/name /beatles/beatle[3]/name/first /beatles/beatle[3]/name/last /beatles/beatle[4] /beatles/beatle[4]/name /beatles/beatle[4]/name/first /beatles/beatle[4]/name/last 

Answer 2

I might miss the point here, but I realized that the question means you need unique named paths.

So from this XSL:

 <?xml version="1.0" encoding="UTF-8"?> <xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform" exclude-result-prefixes="xsl"> <xsl:output omit-xml-declaration="yes" indent="yes"/> <xsl:strip-space elements="*"/> <xsl:key name="nodeName" match="node()" use="name()"/> <xsl:template match="//*[not(*)]"/> <xsl:template match="/"> <paths> <xsl:apply-templates select="//*[not(*)]"/> </paths> </xsl:template> <xsl:template match="node()[count(. | key('nodeName', name())[1]) = 1]" > <xsl:choose> <xsl:when test="not(child::*)"> <path> <xsl:apply-templates select="parent::*"/> <xsl:value-of select="concat('/', name())"/> </path> </xsl:when> <xsl:otherwise> <xsl:apply-templates select="parent::*"/> <xsl:value-of select="concat('/', name())"/> </xsl:otherwise> </xsl:choose> </xsl:template> </xsl:stylesheet> 

I get the following output:

 <paths> <path>/beatles/beatle/name/first</path> <path>/beatles/beatle/name/last</path> </paths>