Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges
2014-11-18 16:42:44
Hi Heiko (or Hi Ko, as we say here – sorry, I should avoid lame jokes
about names – OTOH, this rule is not written in the posting guidelines,
Tommie!),
That being said, I must admit that I somehow managed to ignore your
preceding post when I posted my solution this afternoon. My solution
suffered from the same shortcoming as yours. I now inserted a new second
pass that will insert more ranges if need be.
It feels clumsier and clumsier, but it covers all test cases known so far…
Input:
<ranges>
<range start="100" end="300" />
<range start="150" end="190" />
<range start="200" end="280" />
</ranges>
XSLT:
<?xml version="1.0" encoding="UTF-8"?>
<xsl:stylesheet xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
version="2.0">
<xsl:output indent="yes"/>
<xsl:template match="/ranges">
<xsl:variable name="pass1" as="element(pass1)">
<pass1>
<!-- eliminates duplicate start/end attributes
and creates a new range for each distinct start
and end value: -->
<xsl:for-each-group select="range/(@start|@end)"
group-by="string-join((name(), .), '=')">
<xsl:sort select="." data-type="number"/>
<range>
<xsl:sequence select="."/>
<!-- adds a start attribute to the end attribute
iff the start attribute's value is smaller than
the end attribute's: -->
<xsl:sequence select="../@start[. < current()]"/>
</range>
</xsl:for-each-group>
</pass1>
</xsl:variable>
<xsl:variable name="pass2" as="element(pass2)">
<pass2>
<!-- Fill gaps with new ranges (Heiko’s test case) -->
<xsl:apply-templates select="$pass1/range" mode="pass2"/>
</pass2>
</xsl:variable>
<xsl:variable name="pass3" as="element(pass3)">
<pass3>
<!-- Replaces the existing start attribute with the nearest
value available, looking behind (template with xml:id="B"
below).
Ranges without an end attribute will
be eliminated by virtue of the built-in template.
Except for the first range (template with xml:id="A" below):
If it doesn't have an end attribute, and if its start attribute
is not equal to the next range's start attribute, the next
suitable end attribute will be added. -->
<xsl:apply-templates select="$pass2/range" mode="pass3"/>
</pass3>
</xsl:variable>
<result>
<xsl:sequence select="$pass1"/>
<xsl:sequence select="$pass2"/>
<xsl:sequence select="$pass3"/>
</result>
</xsl:template>
<xsl:template match="range" mode="pass2">
<xsl:copy-of select="."/>
</xsl:template>
<xsl:template mode="pass2"
match="range[@end]
[following-sibling::range[1]/@start > current()/@end
+ 1]
[following-sibling::range/@start < current()/@end]">
<xsl:copy-of select="."/>
<range start="{@end + 1}" end="{following-sibling::range[1]/@start
- 1}"/>
</xsl:template>
<xsl:template mode="pass3" xml:id="A"
match="range[1][not(@start = following-sibling::*[1]/@start)]">
<xsl:copy>
<xsl:copy-of select="@start"/>
<xsl:attribute name="end"
select="following-sibling::range[@start][1]/@start - 1"/>
</xsl:copy>
</xsl:template>
<xsl:template match="range[@end]" mode="pass3" xml:id="B">
<xsl:copy>
<xsl:attribute name="start"
select="max((@start,
preceding-sibling::*[@start][1]/@start,
preceding-sibling::*[@end][1]/@end + 1))"/>
<xsl:copy-of select="@end"/>
</xsl:copy>
</xsl:template>
</xsl:stylesheet>
Output:
<?xml version="1.0" encoding="UTF-8"?>
<result>
<pass1>
<range start="100"/>
<range start="150"/>
<range end="190" start="150"/>
<range start="200"/>
<range end="280" start="200"/>
<range end="300" start="100"/>
</pass1>
<pass2>
<range start="100"/>
<range start="150"/>
<range end="190" start="150"/>
<range start="191" end="199"/>
<range start="200"/>
<range end="280" start="200"/>
<range end="300" start="100"/>
</pass2>
<pass3>
<range start="100" end="149"/>
<range start="150" end="190"/>
<range start="191" end="199"/>
<range start="200" end="280"/>
<range start="281" end="300"/>
</pass3>
</result>
Gerrit
On 18.11.2014 19:03, Heiko Niemann kontakt(_at_)heiko-niemann(_dot_)de wrote:
Hi again,
I just noticed two shortcomings in the solution I posted:
1) the attribute 'data-type' in the xsl:sort element needs to be set to
'number'
2) some cases are not covered
e.g. if the input is
<ranges>
<range>100-300</range>
<range>150-190</range>
<range>200-280</range>
</ranges>
the output holds:
<ranges>
<range>100-149</range>
<range>150-190</range>
<range>200-280</range>
<range>281-300</range>
</ranges>
so there is a gap (191-199). The output rather should be:
<ranges>
<range>100-149</range>
<range>150-190</range>
<range>191-199</range> <!-- gap -->
<range>200-280</range>
<range>281-300</range>
</ranges>
Michael could you verify that this would be the expected output.
So I guess it's more tricky.
Michael, could you please provide samples of possible inputs and expected
results.
Cheers,
Heiko
Greetings,
I'm trying to use XSLT 2.0 to create a new set of grouped ranges based on
the overlap of an aggregation of a set of non-contiguous individual
ranges. Example:
Given a range of numbers as an individual set:1. <range>150-202</range>2.
<range>201-225</range>3. <range>201-204</range>4. <range>205-234</range>5.
<range>226-234, 250-260</range>
I'm trying to produce a new grouping based on the way the groups
overlap:150-200 (this is where <range> 1 starts and overlaps to 2 &
3)201-202 (this is where 1 & 2 overlap, and group 1 ends)203-204 (this is
where 2 & 3 overlap and 3 ends)205-225 (this is where 4 starts and begins
to overlap with 5)226-234 (this is where 4 & 5 overlap and end for the
first part of 5)250-260 (this is where the second range in 5 exists)
The start and end point of the individual source ranges form the
boundaries.
I expect to end up with a string or variable structure
like:<finalrange><range>150-200</range><range>201-202</range>etc</finalrange>or:
<range start="150" end="200"/><range start="201" end="202"/>etc
Ultimately I have to format some content in XSLFO based on the XML's
participation in the "new" given range grouping. If you know aircraft
effectivity, this is what I am trying to group.
I've been using <xsl:sequence> to find all the numbers of a single range,
so I can do compares against individual numbers in the entire range, if
necessary. But, it seems like it may be easier to just work with the
boundaries: the start and end points and see if a value falls within it,
somehow, rather than iterating repetitively through enumerations of
sequences.
I've been searching the archives for a while and have found some evocative
possibilities from Dimitre Novatchev and Michael Kay, but I can't quite
find a way to work with the overlapping. I'm continuing to study their
ranging/grouping examples, but help would be appreciated!
Thanks,Michael Friedman
--
Gerrit Imsieke
Geschäftsführer / Managing Director
le-tex publishing services GmbH
Weissenfelser Str. 84, 04229 Leipzig, Germany
Phone +49 341 355356 110, Fax +49 341 355356 510
gerrit(_dot_)imsieke(_at_)le-tex(_dot_)de, http://www.le-tex.de
Registergericht / Commercial Register: Amtsgericht Leipzig
Registernummer / Registration Number: HRB 24930
Geschäftsführer: Gerrit Imsieke, Svea Jelonek,
Thomas Schmidt, Dr. Reinhard Vöckler
--~----------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
EasyUnsubscribe: http://lists.mulberrytech.com/unsub/xsl-list/1167547
or by email: xsl-list-unsub(_at_)lists(_dot_)mulberrytech(_dot_)com
--~--
<Prev in Thread] |
Current Thread |
[Next in Thread>
|
- [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Michael Friedman sumarimike(_at_)hotmail(_dot_)com
- Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Graydon graydon(_at_)marost(_dot_)ca
- Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Wolfgang Laun wolfgang(_dot_)laun(_at_)gmail(_dot_)com
- Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Paul Tyson phtyson(_at_)sbcglobal(_dot_)net
- Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Imsieke, Gerrit, le-tex gerrit(_dot_)imsieke(_at_)le-tex(_dot_)de
- Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Heiko Niemann kontakt(_at_)heiko-niemann(_dot_)de
- Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges,
Imsieke, Gerrit, le-tex gerrit(_dot_)imsieke(_at_)le-tex(_dot_)de <=
- Message not available
- Message not available
- Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Imsieke, Gerrit, le-tex gerrit(_dot_)imsieke(_at_)le-tex(_dot_)de
- Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Michael Friedman sumarimike(_at_)hotmail(_dot_)com
- Message not available
- Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Imsieke, Gerrit, le-tex gerrit(_dot_)imsieke(_at_)le-tex(_dot_)de
- Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Michael Friedman sumarimike(_at_)hotmail(_dot_)com
|
Previous by Date: |
Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Heiko Niemann kontakt(_at_)heiko-niemann(_dot_)de |
Next by Date: |
Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Imsieke, Gerrit, le-tex gerrit(_dot_)imsieke(_at_)le-tex(_dot_)de |
Previous by Thread: |
Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Heiko Niemann kontakt(_at_)heiko-niemann(_dot_)de |
Next by Thread: |
Re: [xsl] Creating new, distinct groups of ranges from an aggregation of individual ranges, Imsieke, Gerrit, le-tex gerrit(_dot_)imsieke(_at_)le-tex(_dot_)de |
Indexes: |
[Date]
[Thread]
[Top]
[All Lists] |
|
|