packages feed

hxt-8.0.0: doc/hdoc/src/Text-XML-HXT-XSLT-Application.html

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html>
<head>
<!-- Generated by HsColour, http://www.cs.york.ac.uk/fp/darcs/hscolour/ -->
<title>Haskell Code by HsColour</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='comment'>-- ------------------------------------------------------------</span>
<a name="line-2"></a>
<a name="line-3"></a><span class='comment'>{- |
<a name="line-4"></a>   Module     : Text.XML.HXT.XSLT.Application
<a name="line-5"></a>   Copyright  : Copyright (C) 2006 Tim Walkenhorst, Uwe Schmidt
<a name="line-6"></a>   License    : MIT
<a name="line-7"></a>
<a name="line-8"></a>   Maintainer : Uwe Schmidt (uwe\@fh-wedel.de)
<a name="line-9"></a>   Stability  : experimental
<a name="line-10"></a>   Portability: portable
<a name="line-11"></a>   Version    : $Id: Application.hs,v 1.7 2007/05/02 06:41:05 hxml Exp $
<a name="line-12"></a>
<a name="line-13"></a>   The transformation functions for XSLT transformation of XML documents
<a name="line-14"></a>
<a name="line-15"></a>   Exports only two pure functions 'applyStylesheet' and 'applyStylesheetWParams'
<a name="line-16"></a>
<a name="line-17"></a>-}</span>
<a name="line-18"></a>
<a name="line-19"></a><span class='comment'>-- ------------------------------------------------------------</span>
<a name="line-20"></a>
<a name="line-21"></a><span class='keyword'>module</span> <span class='conid'>Text</span><span class='varop'>.</span><span class='conid'>XML</span><span class='varop'>.</span><span class='conid'>HXT</span><span class='varop'>.</span><span class='conid'>XSLT</span><span class='varop'>.</span><span class='conid'>Application</span> 
<a name="line-22"></a>    <span class='layout'>(</span> <span class='varid'>applyStylesheet</span>        <span class='comment'>-- CompiledStylesheet -&gt; XmlTree -&gt; [XmlTree]</span>
<a name="line-23"></a>    <span class='layout'>,</span> <span class='varid'>applyStylesheetWParams</span> <span class='comment'>-- Map ExName Expr -&gt; CompiledStylesheet -&gt; XmlTree -&gt; [XmlTree]</span>
<a name="line-24"></a>    <span class='layout'>,</span> <span class='conid'>XPathParams</span>
<a name="line-25"></a>    <span class='layout'>)</span>
<a name="line-26"></a><span class='keyword'>where</span>
<a name="line-27"></a>
<a name="line-28"></a><span class='keyword'>import</span> <span class='conid'>Text</span><span class='varop'>.</span><span class='conid'>XML</span><span class='varop'>.</span><span class='conid'>HXT</span><span class='varop'>.</span><span class='conid'>XSLT</span><span class='varop'>.</span><span class='conid'>Common</span>
<a name="line-29"></a><span class='keyword'>import</span> <span class='conid'>Text</span><span class='varop'>.</span><span class='conid'>XML</span><span class='varop'>.</span><span class='conid'>HXT</span><span class='varop'>.</span><span class='conid'>XSLT</span><span class='varop'>.</span><span class='conid'>CompiledStylesheet</span>
<a name="line-30"></a>
<a name="line-31"></a><span class='keyword'>import</span> <span class='conid'>Data</span><span class='varop'>.</span><span class='conid'>Maybe</span>
<a name="line-32"></a><span class='keyword'>import</span> <span class='conid'>Data</span><span class='varop'>.</span><span class='conid'>Either</span>
<a name="line-33"></a><span class='keyword'>import</span> <span class='conid'>Data</span><span class='varop'>.</span><span class='conid'>List</span>
<a name="line-34"></a>
<a name="line-35"></a><span class='keyword'>import</span> <span class='conid'>Data</span><span class='varop'>.</span><span class='conid'>Map</span><span class='layout'>(</span><span class='conid'>Map</span><span class='layout'>)</span>
<a name="line-36"></a><span class='keyword'>import</span> <span class='keyword'>qualified</span> <span class='conid'>Data</span><span class='varop'>.</span><span class='conid'>Map</span> <span class='keyword'>as</span> <span class='conid'>Map</span> <span class='varid'>hiding</span> <span class='layout'>(</span><span class='conid'>Map</span><span class='layout'>)</span>
<a name="line-37"></a>
<a name="line-38"></a><span class='keyword'>import</span> <span class='conid'>Data</span><span class='varop'>.</span><span class='conid'>Char</span>
<a name="line-39"></a>
<a name="line-40"></a><span class='comment'>-- ------------------------------------------------------------</span>
<a name="line-41"></a>
<a name="line-42"></a><a name="XPathParams"></a><span class='keyword'>type</span> <span class='conid'>XPathParams</span> <span class='keyglyph'>=</span> <span class='conid'>Map</span> <span class='conid'>ExName</span> <span class='conid'>Expr</span>
<a name="line-43"></a>
<a name="line-44"></a><a name="VariableSet"></a><span class='keyword'>type</span> <span class='conid'>VariableSet</span> <span class='keyglyph'>=</span> <span class='conid'>Map</span> <span class='conid'>ExName</span> <span class='conid'>XPathValue</span>
<a name="line-45"></a>
<a name="line-46"></a><a name="ParamSet"></a><span class='keyword'>type</span> <span class='conid'>ParamSet</span> <span class='keyglyph'>=</span> <span class='conid'>VariableSet</span>
<a name="line-47"></a>
<a name="line-48"></a><a name="Context"></a><span class='keyword'>data</span> <span class='conid'>Context</span> <span class='keyglyph'>=</span> <span class='conid'>Ctx</span> <span class='conid'>NavXmlTree</span>               <span class='comment'>-- current node</span>
<a name="line-49"></a>                   <span class='keyglyph'>[</span><span class='conid'>NavXmlTree</span><span class='keyglyph'>]</span>             <span class='comment'>-- current node list </span>
<a name="line-50"></a>                   <span class='conid'>Int</span>                      <span class='comment'>-- pos. of curr-node 1..length</span>
<a name="line-51"></a>                   <span class='conid'>Int</span>                      <span class='comment'>-- length of node list</span>
<a name="line-52"></a>                   <span class='conid'>VariableSet</span>              <span class='comment'>-- glob. Var</span>
<a name="line-53"></a>                   <span class='conid'>VariableSet</span>              <span class='comment'>-- loc. Var</span>
<a name="line-54"></a>                   <span class='conid'>CompiledStylesheet</span>       <span class='comment'>-- The stylesheet which is being applied</span>
<a name="line-55"></a>                   <span class='layout'>(</span><span class='conid'>Maybe</span> <span class='conid'>MatchRule</span><span class='layout'>)</span>        <span class='comment'>-- Just the last applied match rule, Nothing within xsl:for-each</span>
<a name="line-56"></a>                   <span class='conid'>Int</span>                      <span class='comment'>-- recursion depth, needed for the creation of rtf-ids</span>
<a name="line-57"></a>               <span class='keyglyph'>|</span> <span class='conid'>CtxEmpty</span>        <span class='comment'>-- The empty-context, indicates that a branch of a transformation has been finished</span>
<a name="line-58"></a>
<a name="line-59"></a><a name="ctxGetNode"></a><span class='definition'>ctxGetNode</span> <span class='keyglyph'>::</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>NavXmlTree</span>
<a name="line-60"></a><span class='definition'>ctxGetNode</span> <span class='conid'>CtxEmpty</span> <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='str'>"ctxGetNode: Internal error attempt to access the empty context"</span>
<a name="line-61"></a><span class='definition'>ctxGetNode</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='varid'>node</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>node</span>
<a name="line-62"></a>
<a name="line-63"></a><a name="ctxGetStylesheet"></a><span class='definition'>ctxGetStylesheet</span> <span class='keyglyph'>::</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>CompiledStylesheet</span>
<a name="line-64"></a><span class='definition'>ctxGetStylesheet</span> <span class='conid'>CtxEmpty</span> <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='str'>"ctxGetStylesheet: Internal error attempt to access the empty context"</span>
<a name="line-65"></a><span class='definition'>ctxGetStylesheet</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='varid'>stylesheet</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>stylesheet</span>
<a name="line-66"></a>
<a name="line-67"></a><a name="ctxGetRule"></a><span class='definition'>ctxGetRule</span> <span class='keyglyph'>::</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Maybe</span> <span class='conid'>MatchRule</span>
<a name="line-68"></a><span class='definition'>ctxGetRule</span> <span class='conid'>CtxEmpty</span> <span class='keyglyph'>=</span> <span class='conid'>Nothing</span>
<a name="line-69"></a><span class='definition'>ctxGetRule</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='varid'>rule</span> <span class='keyword'>_</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>rule</span>
<a name="line-70"></a>
<a name="line-71"></a><a name="ctxSetNodes"></a><span class='definition'>ctxSetNodes</span> <span class='keyglyph'>::</span> <span class='keyglyph'>[</span><span class='conid'>NavXmlTree</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span>
<a name="line-72"></a><span class='definition'>ctxSetNodes</span> <span class='keyword'>_</span> <span class='conid'>CtxEmpty</span> <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='str'>"ctxSetNodes: Internal error attempt to access the empty context"</span>
<a name="line-73"></a><span class='definition'>ctxSetNodes</span> <span class='conid'>[]</span> <span class='keyword'>_</span>       <span class='keyglyph'>=</span> <span class='conid'>CtxEmpty</span>
<a name="line-74"></a><span class='definition'>ctxSetNodes</span> <span class='varid'>nodes</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='varid'>globVars</span> <span class='varid'>locVars</span> <span class='varid'>cs</span> <span class='varid'>rl</span> <span class='varid'>rd</span><span class='layout'>)</span> <span class='keyglyph'>=</span>
<a name="line-75"></a>  <span class='conid'>Ctx</span> <span class='layout'>(</span><span class='varid'>head</span> <span class='varid'>nodes</span><span class='layout'>)</span> <span class='varid'>nodes</span> <span class='num'>1</span> <span class='layout'>(</span><span class='varid'>length</span> <span class='varid'>nodes</span><span class='layout'>)</span> <span class='varid'>globVars</span> <span class='varid'>locVars</span> <span class='varid'>cs</span> <span class='varid'>rl</span> <span class='varid'>rd</span>
<a name="line-76"></a>
<a name="line-77"></a><a name="ctxSetRule"></a><span class='definition'>ctxSetRule</span> <span class='keyglyph'>::</span> <span class='conid'>Maybe</span> <span class='conid'>MatchRule</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span>
<a name="line-78"></a><span class='definition'>ctxSetRule</span> <span class='keyword'>_</span> <span class='conid'>CtxEmpty</span> <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='str'>"ctxSetRule: Internal error attempt to access the empty context"</span>
<a name="line-79"></a><span class='definition'>ctxSetRule</span> <span class='varid'>rule</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='varid'>node</span> <span class='varid'>nodes</span> <span class='varid'>pos</span> <span class='varid'>len</span> <span class='varid'>globVars</span> <span class='varid'>locVars</span> <span class='varid'>cs</span> <span class='keyword'>_</span> <span class='varid'>rd</span><span class='layout'>)</span> <span class='keyglyph'>=</span>
<a name="line-80"></a>  <span class='conid'>Ctx</span> <span class='varid'>node</span> <span class='varid'>nodes</span> <span class='varid'>pos</span> <span class='varid'>len</span> <span class='varid'>globVars</span> <span class='varid'>locVars</span> <span class='varid'>cs</span> <span class='varid'>rule</span> <span class='varid'>rd</span>
<a name="line-81"></a>
<a name="line-82"></a><a name="addVariableBinding"></a><span class='definition'>addVariableBinding</span> <span class='keyglyph'>::</span> <span class='conid'>ExName</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XPathValue</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span>
<a name="line-83"></a><span class='definition'>addVariableBinding</span> <span class='varid'>name</span> <span class='varid'>val</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='varid'>node</span> <span class='varid'>nodes</span> <span class='varid'>pos</span> <span class='varid'>len</span> <span class='varid'>globVars</span> <span class='varid'>locVars</span> <span class='varid'>cs</span> <span class='varid'>rl</span> <span class='varid'>rd</span><span class='layout'>)</span>
<a name="line-84"></a>    <span class='keyglyph'>=</span> <span class='conid'>Ctx</span> <span class='varid'>node</span> <span class='varid'>nodes</span> <span class='varid'>pos</span> <span class='varid'>len</span> <span class='varid'>globVars</span> <span class='varid'>locVarsNew</span> <span class='varid'>cs</span> <span class='varid'>rl</span> <span class='varid'>rd</span>
<a name="line-85"></a>    <span class='keyword'>where</span>
<a name="line-86"></a>    <span class='varid'>locVarsNew</span> <span class='keyglyph'>=</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>insertWith</span> <span class='layout'>(</span><span class='varid'>errF</span><span class='layout'>)</span> <span class='varid'>name</span> <span class='varid'>val</span> <span class='varid'>locVars</span>
<a name="line-87"></a>    <span class='varid'>errF</span>       <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='varop'>$</span> <span class='str'>"Local variable or parameter "</span> <span class='varop'>++</span> <span class='varid'>show</span> <span class='varid'>name</span> <span class='varop'>++</span> <span class='str'>" is already bound in this context"</span>
<a name="line-88"></a>
<a name="line-89"></a><span class='definition'>addVariableBinding</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='conid'>CtxEmpty</span> <span class='keyglyph'>=</span> <span class='conid'>CtxEmpty</span>
<a name="line-90"></a>
<a name="line-91"></a><a name="clearLocalVariables"></a><span class='definition'>clearLocalVariables</span> <span class='keyglyph'>::</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span>
<a name="line-92"></a><span class='definition'>clearLocalVariables</span> <span class='conid'>CtxEmpty</span> <span class='keyglyph'>=</span> <span class='conid'>CtxEmpty</span>
<a name="line-93"></a><span class='definition'>clearLocalVariables</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='varid'>node</span> <span class='varid'>nodes</span> <span class='varid'>pos</span> <span class='varid'>len</span> <span class='varid'>globVars</span> <span class='keyword'>_</span> <span class='varid'>cs</span> <span class='varid'>rl</span> <span class='varid'>rd</span><span class='layout'>)</span>
<a name="line-94"></a>    <span class='keyglyph'>=</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='varid'>node</span> <span class='varid'>nodes</span> <span class='varid'>pos</span> <span class='varid'>len</span> <span class='varid'>globVars</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>empty</span> <span class='varid'>cs</span> <span class='varid'>rl</span> <span class='varid'>rd</span><span class='layout'>)</span>
<a name="line-95"></a>
<a name="line-96"></a><a name="processContext"></a><span class='definition'>processContext</span> <span class='keyglyph'>::</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='layout'>(</span><span class='conid'>Context</span><span class='keyglyph'>-&gt;</span><span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span><span class='layout'>)</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-97"></a><span class='definition'>processContext</span> <span class='conid'>CtxEmpty</span> <span class='sel'>_f</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-98"></a><span class='definition'>processContext</span> <span class='varid'>ctx</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>Ctx</span> <span class='sel'>_node</span> <span class='varid'>nodeList</span> <span class='varid'>pos</span> <span class='varid'>len</span> <span class='varid'>globVar</span> <span class='varid'>locVar</span> <span class='varid'>cs</span> <span class='varid'>rl</span> <span class='varid'>rd</span><span class='layout'>)</span> <span class='varid'>f</span>
<a name="line-99"></a>    <span class='keyglyph'>|</span> <span class='varid'>pos</span> <span class='varop'>&gt;</span> <span class='varid'>len</span>
<a name="line-100"></a>	<span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-101"></a>    <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>
<a name="line-102"></a>	<span class='keyglyph'>=</span> <span class='varid'>f</span> <span class='varid'>ctx</span> <span class='varop'>++</span> <span class='varid'>processContext</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='layout'>(</span><span class='varid'>nodeList</span><span class='varop'>!!</span><span class='varid'>pos</span><span class='layout'>)</span> <span class='varid'>nodeList</span> <span class='layout'>(</span><span class='varid'>pos</span><span class='varop'>+</span><span class='num'>1</span><span class='layout'>)</span> <span class='varid'>len</span> <span class='varid'>globVar</span> <span class='varid'>locVar</span> <span class='varid'>cs</span> <span class='varid'>rl</span> <span class='varid'>rd</span><span class='layout'>)</span> <span class='varid'>f</span>
<a name="line-103"></a>                 
<a name="line-104"></a><a name="incRecDepth"></a><span class='definition'>incRecDepth</span> <span class='keyglyph'>::</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span>
<a name="line-105"></a><span class='definition'>incRecDepth</span> <span class='conid'>CtxEmpty</span> <span class='keyglyph'>=</span> <span class='conid'>CtxEmpty</span>
<a name="line-106"></a><span class='definition'>incRecDepth</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='varid'>n</span> <span class='varid'>nl</span> <span class='varid'>p</span> <span class='varid'>l</span> <span class='varid'>gl</span> <span class='varid'>lc</span> <span class='varid'>cs</span> <span class='varid'>rl</span> <span class='varid'>rd</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='conid'>Ctx</span> <span class='varid'>n</span> <span class='varid'>nl</span> <span class='varid'>p</span> <span class='varid'>l</span> <span class='varid'>gl</span> <span class='varid'>lc</span> <span class='varid'>cs</span> <span class='varid'>rl</span> <span class='layout'>(</span><span class='varid'>rd</span><span class='varop'>+</span><span class='num'>1</span><span class='layout'>)</span>
<a name="line-107"></a>
<a name="line-108"></a><a name="recDepth"></a><span class='definition'>recDepth</span> <span class='keyglyph'>::</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Int</span>
<a name="line-109"></a><span class='definition'>recDepth</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='varid'>rd</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>rd</span>
<a name="line-110"></a><span class='definition'>recDepth</span> <span class='conid'>CtxEmpty</span> <span class='keyglyph'>=</span> <span class='num'>0</span>
<a name="line-111"></a>                 
<a name="line-112"></a><span class='comment'>-- ----------------</span>
<a name="line-113"></a>
<a name="line-114"></a><a name="evalXPathExpr"></a><span class='definition'>evalXPathExpr</span> <span class='keyglyph'>::</span> <span class='conid'>Expr</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XPathValue</span>
<a name="line-115"></a><span class='definition'>evalXPathExpr</span> <span class='varid'>expr</span> <span class='layout'>(</span><span class='conid'>Ctx</span> <span class='varid'>node</span> <span class='keyword'>_</span> <span class='varid'>pos</span> <span class='varid'>len</span> <span class='varid'>globVars</span> <span class='varid'>locVars</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span>
<a name="line-116"></a>    <span class='keyglyph'>=</span> <span class='varid'>filterXPath</span> <span class='varop'>$</span> <span class='varid'>evalExpr</span> <span class='layout'>(</span><span class='varid'>vars</span><span class='layout'>,</span><span class='conid'>[]</span><span class='layout'>)</span> <span class='layout'>(</span><span class='varid'>pos</span><span class='layout'>,</span> <span class='varid'>len</span><span class='layout'>,</span> <span class='varid'>node</span><span class='layout'>)</span> <span class='varid'>expr</span> <span class='layout'>(</span><span class='conid'>XPVNode</span> <span class='keyglyph'>[</span><span class='varid'>node</span><span class='keyglyph'>]</span><span class='layout'>)</span>
<a name="line-117"></a>    <span class='keyword'>where</span> 
<a name="line-118"></a>    <span class='varid'>filterXPath</span> <span class='layout'>(</span><span class='conid'>XPVError</span> <span class='varid'>err</span><span class='layout'>)</span>    <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='varid'>err</span>
<a name="line-119"></a>    <span class='varid'>filterXPath</span> <span class='layout'>(</span><span class='conid'>XPVNode</span> <span class='varid'>nodes</span><span class='layout'>)</span>   <span class='keyglyph'>=</span> <span class='conid'>XPVNode</span> <span class='varop'>$</span> <span class='layout'>(</span><span class='keyglyph'>\</span><span class='varid'>x</span> <span class='keyglyph'>-&gt;</span> <span class='varid'>fst</span> <span class='varid'>x</span> <span class='varop'>++</span> <span class='varid'>snd</span> <span class='varid'>x</span><span class='layout'>)</span> <span class='varop'>$</span> <span class='varid'>partition</span> <span class='layout'>(</span><span class='varid'>isAttr</span><span class='varop'>.</span><span class='varid'>subtreeNT</span><span class='layout'>)</span> <span class='varid'>nodes</span>
<a name="line-120"></a>    <span class='comment'>-- line above: complicated issue: consider: &lt;lre&gt;&lt;xsl:copy-of select="a/@*|a/*|b/@*"/&gt;&lt;/lre&gt;</span>
<a name="line-121"></a>    <span class='comment'>-- assume a is in document order before b. Shall b's attributes be added to lre or be ignored?!</span>
<a name="line-122"></a>    <span class='varid'>filterXPath</span> <span class='varid'>xpv</span>               <span class='keyglyph'>=</span> <span class='varid'>xpv</span>
<a name="line-123"></a>    <span class='varid'>vars</span>                          <span class='keyglyph'>=</span> <span class='varid'>map</span> <span class='layout'>(</span><span class='keyglyph'>\</span><span class='layout'>(</span><span class='varid'>name</span><span class='layout'>,</span> <span class='varid'>val</span><span class='layout'>)</span> <span class='keyglyph'>-&gt;</span> <span class='layout'>(</span><span class='layout'>(</span><span class='varid'>exUri</span> <span class='varid'>name</span><span class='layout'>,</span> <span class='varid'>exLocal</span> <span class='varid'>name</span><span class='layout'>)</span><span class='layout'>,</span> <span class='varid'>val</span><span class='layout'>)</span><span class='layout'>)</span> <span class='varid'>varList</span>
<a name="line-124"></a>    <span class='varid'>varList</span>                       <span class='keyglyph'>=</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>toAscList</span> <span class='varop'>$</span> <span class='varid'>locVars</span> <span class='varop'>`</span><span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>union</span><span class='varop'>`</span> <span class='varid'>globVars</span>
<a name="line-125"></a>
<a name="line-126"></a><span class='definition'>evalXPathExpr</span> <span class='keyword'>_</span> <span class='conid'>CtxEmpty</span>
<a name="line-127"></a>    <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='str'>"internal error in evalXPathExpr in XSLT module"</span>
<a name="line-128"></a>
<a name="line-129"></a><a name="evalRtf"></a><span class='definition'>evalRtf</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>String</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XPathValue</span>
<a name="line-130"></a><span class='definition'>evalRtf</span> <span class='varid'>template</span> <span class='varid'>rtfId</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> <span class='conid'>XPVNode</span> <span class='keyglyph'>[</span><span class='varid'>ntree</span> <span class='varid'>rtfRoot</span><span class='keyglyph'>]</span>
<a name="line-131"></a>  <span class='keyword'>where</span>
<a name="line-132"></a>    <span class='varid'>rtfRoot</span> <span class='keyglyph'>=</span> <span class='varid'>setAttribute</span> <span class='varid'>rootIdName</span> <span class='layout'>(</span><span class='str'>"rtf "</span> <span class='varop'>++</span> <span class='varid'>rtfId</span><span class='layout'>)</span> <span class='varop'>$</span> <span class='varid'>mkRoot</span> <span class='conid'>[]</span> <span class='varop'>$</span> <span class='varid'>applyTemplate</span> <span class='varid'>template</span> <span class='varid'>ctx</span>
<a name="line-133"></a>    <span class='varid'>rootIdName</span> <span class='keyglyph'>=</span> <span class='varid'>mkQName</span> <span class='str'>""</span> <span class='str'>"rootId"</span> <span class='str'>""</span>
<a name="line-134"></a>
<a name="line-135"></a><a name="applySelect"></a><span class='definition'>applySelect</span> <span class='keyglyph'>::</span> <span class='conid'>SelectExpr</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>NavXmlTree</span><span class='keyglyph'>]</span>
<a name="line-136"></a><span class='definition'>applySelect</span> <span class='layout'>(</span><span class='conid'>SelectExpr</span> <span class='varid'>expr</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> 
<a name="line-137"></a>    <span class='varid'>extractNodes</span> <span class='varid'>xpathResult</span>
<a name="line-138"></a>  <span class='keyword'>where</span> 
<a name="line-139"></a>    <span class='varid'>xpathResult</span>                  <span class='keyglyph'>=</span> <span class='varid'>evalXPathExpr</span> <span class='varid'>expr</span> <span class='varid'>ctx</span>
<a name="line-140"></a>    <span class='varid'>extractNodes</span> <span class='layout'>(</span><span class='conid'>XPVNode</span> <span class='varid'>nodes</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>nodes</span>
<a name="line-141"></a>    <span class='varid'>extractNodes</span> <span class='varid'>r</span>               <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='varop'>$</span> <span class='str'>"XPATH-Expression in select or match attribute returned a value of the wrong type ("</span>              
<a name="line-142"></a>                                           <span class='varop'>++</span> <span class='varid'>take</span> <span class='num'>15</span> <span class='layout'>(</span><span class='varid'>show</span> <span class='varid'>r</span><span class='layout'>)</span>  <span class='varop'>++</span> <span class='str'>"...)"</span>
<a name="line-143"></a>
<a name="line-144"></a><a name="applyTest"></a><span class='definition'>applyTest</span> <span class='keyglyph'>::</span> <span class='conid'>TestExpr</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Bool</span>
<a name="line-145"></a><span class='definition'>applyTest</span> <span class='layout'>(</span><span class='conid'>TestExpr</span> <span class='varid'>expr</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> <span class='varid'>bool</span>
<a name="line-146"></a>  <span class='keyword'>where</span> <span class='layout'>(</span><span class='conid'>XPVBool</span> <span class='varid'>bool</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>evalXPathExpr</span> <span class='varid'>expr</span> <span class='varid'>ctx</span>
<a name="line-147"></a>
<a name="line-148"></a><a name="applyStringExpr"></a><span class='definition'>applyStringExpr</span> <span class='keyglyph'>::</span> <span class='conid'>StringExpr</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>String</span>
<a name="line-149"></a><span class='definition'>applyStringExpr</span> <span class='layout'>(</span><span class='conid'>StringExpr</span> <span class='varid'>expr</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> <span class='varid'>string</span>
<a name="line-150"></a>  <span class='keyword'>where</span> <span class='layout'>(</span><span class='conid'>XPVString</span> <span class='varid'>string</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>evalXPathExpr</span> <span class='varid'>expr</span> <span class='varid'>ctx</span>
<a name="line-151"></a>
<a name="line-152"></a><a name="applyMatch"></a><span class='definition'>applyMatch</span> <span class='keyglyph'>::</span> <span class='conid'>MatchExpr</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Bool</span>
<a name="line-153"></a><span class='definition'>applyMatch</span> <span class='layout'>(</span><span class='conid'>MatchExpr</span> <span class='varid'>expr</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-154"></a>    <span class='keyglyph'>=</span> <span class='varid'>matchBySelect</span> <span class='layout'>(</span><span class='conid'>SelectExpr</span> <span class='varid'>expr</span><span class='layout'>)</span> <span class='layout'>(</span><span class='varid'>ctxGetNode</span> <span class='varid'>ctx</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-155"></a>    <span class='keyword'>where</span>
<a name="line-156"></a>    <span class='varid'>matchBySelect</span> <span class='keyglyph'>::</span> <span class='conid'>SelectExpr</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>NavXmlTree</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Bool</span>
<a name="line-157"></a>    <span class='varid'>matchBySelect</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='conid'>CtxEmpty</span> <span class='keyglyph'>=</span> <span class='conid'>False</span>
<a name="line-158"></a>    <span class='varid'>matchBySelect</span> <span class='varid'>expr'</span> <span class='varid'>matchNode</span> <span class='varid'>ctx'</span>  
<a name="line-159"></a>	<span class='keyglyph'>|</span> <span class='varid'>matchNode</span> <span class='varop'>`isNotInNodeList`</span> <span class='varid'>applySelect</span> <span class='varid'>expr'</span> <span class='varid'>ctx'</span>
<a name="line-160"></a>	    <span class='keyglyph'>=</span> <span class='varid'>matchBySelect</span> <span class='varid'>expr'</span> <span class='varid'>matchNode</span> <span class='varop'>$</span> <span class='varid'>ctxSetNodes</span> <span class='layout'>(</span><span class='varid'>maybeToList</span> <span class='varop'>$</span> <span class='varid'>upNT</span> <span class='varop'>$</span> <span class='varid'>ctxGetNode</span> <span class='varid'>ctx'</span><span class='layout'>)</span> <span class='varid'>ctx'</span>
<a name="line-161"></a>        <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>
<a name="line-162"></a>	    <span class='keyglyph'>=</span> <span class='conid'>True</span>   
<a name="line-163"></a>
<a name="line-164"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-165"></a>
<a name="line-166"></a><a name="applyComputedQName"></a><span class='definition'>applyComputedQName</span> <span class='keyglyph'>::</span> <span class='conid'>ComputedQName</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>QName</span>
<a name="line-167"></a>
<a name="line-168"></a><span class='definition'>applyComputedQName</span> <span class='layout'>(</span><span class='conid'>LiteralQName</span> <span class='varid'>qName</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> 
<a name="line-169"></a>    <span class='varid'>lookupAlias</span> <span class='layout'>(</span><span class='varid'>getAliases</span> <span class='varop'>$</span> <span class='varid'>ctxGetStylesheet</span> <span class='varid'>ctx</span><span class='layout'>)</span> <span class='varid'>qName</span>
<a name="line-170"></a>
<a name="line-171"></a><span class='definition'>applyComputedQName</span> <span class='layout'>(</span><span class='conid'>CompQName</span> <span class='varid'>uris</span> <span class='varid'>nameATV</span> <span class='varid'>nsATV</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>
<a name="line-172"></a>    <span class='keyword'>if</span> <span class='varid'>null</span> <span class='varid'>nsuri</span> <span class='varop'>&amp;&amp;</span> <span class='varid'>not</span> <span class='layout'>(</span><span class='varid'>null</span> <span class='varid'>pref</span><span class='layout'>)</span>
<a name="line-173"></a>    <span class='keyword'>then</span> <span class='varid'>mkQName</span> <span class='varid'>pref</span> <span class='varid'>loc</span> <span class='varop'>$</span> <span class='varid'>lookupPrefix</span> <span class='varid'>uris</span> <span class='varid'>pref</span>
<a name="line-174"></a>    <span class='keyword'>else</span> <span class='varid'>mkQName</span> <span class='varid'>pref</span> <span class='varid'>loc</span> <span class='varid'>nsuri</span>
<a name="line-175"></a>  <span class='keyword'>where</span>       
<a name="line-176"></a>    <span class='varid'>nsuri</span>         <span class='keyglyph'>=</span> <span class='varid'>applyStringExpr</span> <span class='varid'>nsATV</span> <span class='varid'>ctx</span>   
<a name="line-177"></a>    <span class='layout'>(</span><span class='varid'>pref</span><span class='layout'>,</span> <span class='varid'>loc</span><span class='layout'>)</span>   <span class='keyglyph'>=</span> <span class='keyword'>if</span> <span class='varid'>null</span> <span class='varid'>loc'</span> <span class='keyword'>then</span> <span class='layout'>(</span><span class='str'>""</span><span class='layout'>,</span> <span class='varid'>pref'</span><span class='layout'>)</span> 
<a name="line-178"></a>                                 <span class='keyword'>else</span> <span class='layout'>(</span><span class='varid'>pref'</span><span class='layout'>,</span> <span class='varid'>tail</span> <span class='varid'>loc'</span><span class='layout'>)</span>
<a name="line-179"></a>    <span class='layout'>(</span><span class='varid'>pref'</span><span class='layout'>,</span> <span class='varid'>loc'</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>span</span> <span class='layout'>(</span><span class='varop'>/=</span><span class='chr'>':'</span><span class='layout'>)</span> <span class='varop'>$</span> <span class='varid'>applyStringExpr</span> <span class='varid'>nameATV</span> <span class='varid'>ctx</span>
<a name="line-180"></a>
<a name="line-181"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-182"></a> 
<a name="line-183"></a><a name="applyComposite"></a><span class='definition'>applyComposite</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-184"></a><span class='definition'>applyComposite</span> <span class='layout'>(</span><span class='conid'>TemplComposite</span> <span class='varid'>templates</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-185"></a>    <span class='keyglyph'>=</span> <span class='varid'>concat</span> <span class='varop'>$</span> <span class='varid'>reverse</span> <span class='varop'>$</span> <span class='varid'>fst</span> <span class='varop'>$</span> <span class='varid'>foldl</span> <span class='varid'>applyElem</span> <span class='layout'>(</span><span class='conid'>[]</span><span class='layout'>,</span> <span class='varid'>ctx</span><span class='layout'>)</span> <span class='varid'>templates</span>
<a name="line-186"></a>    <span class='keyword'>where</span> 
<a name="line-187"></a>    <span class='varid'>applyElem</span> <span class='keyglyph'>::</span> <span class='layout'>(</span><span class='keyglyph'>[</span><span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span><span class='keyglyph'>]</span><span class='layout'>,</span> <span class='conid'>Context</span><span class='layout'>)</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='layout'>(</span><span class='keyglyph'>[</span><span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span><span class='keyglyph'>]</span><span class='layout'>,</span> <span class='conid'>Context</span><span class='layout'>)</span>
<a name="line-188"></a>    <span class='varid'>applyElem</span> <span class='layout'>(</span><span class='varid'>nodes</span><span class='layout'>,</span> <span class='varid'>ctx'</span><span class='layout'>)</span> <span class='layout'>(</span><span class='conid'>TemplVariable</span> <span class='varid'>v</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='layout'>(</span><span class='varid'>nodes</span><span class='layout'>,</span> <span class='varid'>processLocalVariable</span> <span class='varid'>v</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>empty</span> <span class='varid'>ctx'</span><span class='layout'>)</span>
<a name="line-189"></a>    <span class='varid'>applyElem</span> <span class='layout'>(</span><span class='varid'>nodes</span><span class='layout'>,</span> <span class='varid'>ctx'</span><span class='layout'>)</span> <span class='varid'>t</span>                 <span class='keyglyph'>=</span> <span class='layout'>(</span><span class='varid'>applyTemplate</span> <span class='varid'>t</span> <span class='varid'>ctx'</span> <span class='conop'>:</span> <span class='varid'>nodes</span><span class='layout'>,</span> <span class='varid'>ctx'</span><span class='layout'>)</span>
<a name="line-190"></a>
<a name="line-191"></a><span class='definition'>applyComposite</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-192"></a>
<a name="line-193"></a>
<a name="line-194"></a><a name="applyForEach"></a><span class='definition'>applyForEach</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-195"></a><span class='definition'>applyForEach</span> <span class='layout'>(</span><span class='conid'>TemplForEach</span> <span class='varid'>expr</span> <span class='varid'>sorting</span> <span class='varid'>template</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-196"></a>    <span class='keyglyph'>=</span> <span class='varid'>processContext</span> <span class='varid'>sortedCtx</span> <span class='varop'>$</span> <span class='varid'>applyTemplate</span> <span class='varid'>template</span>
<a name="line-197"></a>    <span class='keyword'>where</span> 
<a name="line-198"></a>    <span class='varid'>sortedCtx</span> <span class='keyglyph'>=</span> <span class='varid'>applySorting</span> <span class='varid'>sorting</span> <span class='varid'>ctxWOrule</span> <span class='varid'>nodes</span>
<a name="line-199"></a>    <span class='varid'>ctxWOrule</span> <span class='keyglyph'>=</span> <span class='varid'>ctxSetRule</span> <span class='conid'>Nothing</span> <span class='varop'>$</span> <span class='varid'>ctx</span>
<a name="line-200"></a>    <span class='varid'>nodes</span>     <span class='keyglyph'>=</span> <span class='varid'>applySelect</span> <span class='varid'>expr</span> <span class='varid'>ctx</span>
<a name="line-201"></a>
<a name="line-202"></a><span class='definition'>applyForEach</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-203"></a>
<a name="line-204"></a>         
<a name="line-205"></a><a name="applyChoose"></a><span class='definition'>applyChoose</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-206"></a><span class='definition'>applyChoose</span> <span class='layout'>(</span><span class='conid'>TemplChoose</span> <span class='varid'>whenList</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-207"></a>    <span class='keyglyph'>=</span> <span class='varid'>applyWhenList</span> <span class='varid'>whenList</span> <span class='varid'>ctx</span>
<a name="line-208"></a>
<a name="line-209"></a><span class='definition'>applyChoose</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-210"></a>
<a name="line-211"></a>
<a name="line-212"></a><a name="applyWhenList"></a><span class='definition'>applyWhenList</span> <span class='keyglyph'>::</span> <span class='keyglyph'>[</span><span class='conid'>When</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-213"></a><span class='definition'>applyWhenList</span> <span class='conid'>[]</span>  <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-214"></a><span class='definition'>applyWhenList</span> <span class='layout'>(</span><span class='layout'>(</span><span class='conid'>WhenPart</span> <span class='varid'>expr</span> <span class='varid'>template</span><span class='layout'>)</span><span class='conop'>:</span><span class='varid'>xs</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-215"></a>    <span class='keyglyph'>|</span> <span class='varid'>applyTest</span> <span class='varid'>expr</span> <span class='varid'>ctx</span>
<a name="line-216"></a>	<span class='keyglyph'>=</span> <span class='varid'>applyTemplate</span> <span class='varid'>template</span> <span class='varid'>ctx</span>
<a name="line-217"></a>    <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>
<a name="line-218"></a>	<span class='keyglyph'>=</span> <span class='varid'>applyWhenList</span> <span class='varid'>xs</span> <span class='varid'>ctx</span>
<a name="line-219"></a>
<a name="line-220"></a><a name="applyMessage"></a><span class='definition'>applyMessage</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-221"></a><span class='definition'>applyMessage</span> <span class='layout'>(</span><span class='conid'>TemplMessage</span> <span class='varid'>halt</span> <span class='varid'>template</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-222"></a>    <span class='keyglyph'>|</span> <span class='varid'>halt</span>
<a name="line-223"></a>	<span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='varop'>$</span> <span class='str'>"Message(fatal): "</span> <span class='varop'>++</span> <span class='varid'>msg</span>
<a name="line-224"></a>    <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>
<a name="line-225"></a>	<span class='keyglyph'>=</span> <span class='conid'>[]</span>	<span class='comment'>-- trace ("Message(trace): " ++ msg) []</span>
<a name="line-226"></a>    <span class='keyword'>where</span>
<a name="line-227"></a>    <span class='varid'>msg</span>     <span class='keyglyph'>=</span> <span class='varid'>showTrees</span> <span class='varid'>content</span>
<a name="line-228"></a>    <span class='varid'>content</span> <span class='keyglyph'>=</span> <span class='varid'>applyTemplate</span> <span class='varid'>template</span> <span class='varid'>ctx</span>
<a name="line-229"></a>
<a name="line-230"></a><span class='definition'>applyMessage</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-231"></a>
<a name="line-232"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-233"></a>
<a name="line-234"></a><a name="applyElement"></a><span class='definition'>applyElement</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-235"></a><span class='definition'>applyElement</span> <span class='layout'>(</span><span class='conid'>TemplElement</span> <span class='varid'>compQName</span> <span class='varid'>uris</span> <span class='varid'>attribSets</span> <span class='varid'>template</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>
<a name="line-236"></a>    <span class='varid'>return</span> <span class='varop'>$</span> <span class='varid'>createElement</span> <span class='varid'>name</span> <span class='varid'>uris</span> <span class='varid'>aliases</span> <span class='varid'>fullcontent</span>
<a name="line-237"></a>  <span class='keyword'>where</span> 
<a name="line-238"></a>    <span class='varid'>aliases</span>     <span class='keyglyph'>=</span> <span class='varid'>getAliases</span> <span class='varop'>$</span> <span class='varid'>ctxGetStylesheet</span> <span class='varid'>ctx</span>
<a name="line-239"></a>    <span class='varid'>name</span>        <span class='keyglyph'>=</span> <span class='varid'>applyComputedQName</span> <span class='varid'>compQName</span> <span class='varid'>ctx</span>
<a name="line-240"></a>    <span class='varid'>fullcontent</span> <span class='keyglyph'>=</span> <span class='varid'>applyAttribSets</span> <span class='conid'>[]</span> <span class='varid'>attribSets</span> <span class='varid'>ctx</span> <span class='varop'>++</span> <span class='varid'>applyTemplate</span> <span class='varid'>template</span> <span class='varid'>ctx</span>
<a name="line-241"></a>
<a name="line-242"></a><span class='definition'>applyElement</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-243"></a>
<a name="line-244"></a>
<a name="line-245"></a><span class='comment'>-- create an element from a list of attributes followed by content</span>
<a name="line-246"></a>
<a name="line-247"></a><a name="createElement"></a><span class='definition'>createElement</span> <span class='keyglyph'>::</span> <span class='conid'>QName</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>UriMapping</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>NSAliasing</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XmlTree</span>
<a name="line-248"></a><span class='definition'>createElement</span> <span class='varid'>name</span> <span class='varid'>uris</span> <span class='varid'>aliases</span> <span class='varid'>fullcontent</span> <span class='keyglyph'>=</span>
<a name="line-249"></a>    <span class='varid'>mkElement</span> <span class='varid'>name</span> <span class='layout'>(</span><span class='varid'>nsAttrs</span> <span class='varop'>++</span> <span class='varid'>distinctAttribs</span><span class='layout'>)</span> <span class='varid'>content</span>
<a name="line-250"></a>  <span class='keyword'>where</span> 
<a name="line-251"></a>    <span class='varid'>nsAttrs</span>            <span class='keyglyph'>=</span> <span class='varid'>uriMap2Attrs</span> <span class='varop'>$</span> <span class='varid'>aliasUriMapping</span> <span class='varid'>aliases</span> <span class='varid'>uris</span>
<a name="line-252"></a>    <span class='varid'>distinctAttribs</span>    <span class='keyglyph'>=</span> <span class='varid'>nubBy</span> <span class='varid'>eqAttr</span> <span class='varop'>$</span> <span class='varid'>reverse</span> <span class='varid'>attribs</span> 
<a name="line-253"></a>    <span class='layout'>(</span><span class='varid'>attribs</span><span class='layout'>,</span> <span class='varid'>content</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>span</span> <span class='layout'>(</span><span class='varid'>isAttr</span><span class='layout'>)</span> <span class='varid'>fullcontent</span>
<a name="line-254"></a>    <span class='varid'>eqAttr</span> <span class='varid'>node1</span> <span class='varid'>node2</span> <span class='keyglyph'>=</span> <span class='varid'>equivQName</span> <span class='layout'>(</span><span class='varid'>fromJust</span> <span class='varop'>$</span> <span class='varid'>getAttrName</span> <span class='varid'>node1</span><span class='layout'>)</span> <span class='layout'>(</span><span class='varid'>fromJust</span> <span class='varop'>$</span> <span class='varid'>getAttrName</span> <span class='varid'>node2</span><span class='layout'>)</span>  
<a name="line-255"></a>
<a name="line-256"></a>
<a name="line-257"></a><a name="applyAttribute"></a><span class='definition'>applyAttribute</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-258"></a><span class='definition'>applyAttribute</span> <span class='layout'>(</span><span class='conid'>TemplAttribute</span> <span class='varid'>compQName</span> <span class='varid'>template</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>
<a name="line-259"></a>    <span class='varid'>return</span> <span class='varop'>$</span> <span class='varid'>mkAttr</span> <span class='varid'>qName</span> <span class='varid'>content</span>
<a name="line-260"></a>  <span class='keyword'>where</span> 
<a name="line-261"></a>    <span class='varid'>qName</span>   <span class='keyglyph'>=</span> <span class='varid'>applyComputedQName</span> <span class='varid'>compQName</span> <span class='varid'>ctx</span>
<a name="line-262"></a>    <span class='varid'>content</span> <span class='keyglyph'>=</span> <span class='varid'>applyTemplate</span> <span class='varid'>template</span> <span class='varid'>ctx</span>
<a name="line-263"></a>
<a name="line-264"></a><span class='definition'>applyAttribute</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-265"></a>
<a name="line-266"></a>  
<a name="line-267"></a><a name="applyText"></a><span class='definition'>applyText</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-268"></a><span class='definition'>applyText</span> <span class='layout'>(</span><span class='conid'>TemplText</span> <span class='varid'>s</span><span class='layout'>)</span> <span class='keyword'>_</span>
<a name="line-269"></a>    <span class='keyglyph'>=</span> <span class='keyglyph'>[</span><span class='varid'>mkText</span> <span class='varid'>s</span><span class='keyglyph'>]</span>
<a name="line-270"></a>
<a name="line-271"></a><span class='definition'>applyText</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-272"></a>
<a name="line-273"></a>
<a name="line-274"></a><a name="applyValueOf"></a><span class='definition'>applyValueOf</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-275"></a><span class='definition'>applyValueOf</span> <span class='layout'>(</span><span class='conid'>TemplValueOf</span> <span class='varid'>expr</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-276"></a>    <span class='keyglyph'>=</span> <span class='keyglyph'>[</span><span class='varid'>mkText</span> <span class='varop'>$</span> <span class='varid'>applyStringExpr</span> <span class='varid'>expr</span> <span class='varid'>ctx</span><span class='keyglyph'>]</span>
<a name="line-277"></a>
<a name="line-278"></a><span class='definition'>applyValueOf</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-279"></a>
<a name="line-280"></a>
<a name="line-281"></a><a name="applyComment"></a><span class='definition'>applyComment</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-282"></a><span class='definition'>applyComment</span> <span class='layout'>(</span><span class='conid'>TemplComment</span> <span class='varid'>content</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> 
<a name="line-283"></a>    <span class='varid'>return</span> <span class='varop'>$</span> <span class='varid'>mkCmt</span> <span class='varop'>$</span> <span class='varid'>format</span> <span class='varop'>$</span> <span class='varid'>collectTextnodes</span> <span class='varop'>$</span> <span class='varid'>applyTemplate</span> <span class='varid'>content</span> <span class='varid'>ctx</span>
<a name="line-284"></a>  <span class='keyword'>where</span>
<a name="line-285"></a>    <span class='varid'>format</span> <span class='str'>""</span>           <span class='keyglyph'>=</span> <span class='str'>""</span>               <span class='comment'>-- could probably move to hxt...?</span>
<a name="line-286"></a>    <span class='varid'>format</span> <span class='str'>"-"</span>          <span class='keyglyph'>=</span> <span class='str'>"- "</span>
<a name="line-287"></a>    <span class='varid'>format</span> <span class='layout'>(</span><span class='chr'>'-'</span><span class='conop'>:</span><span class='chr'>'-'</span><span class='conop'>:</span><span class='varid'>xs</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='chr'>'-'</span><span class='conop'>:</span><span class='chr'>' '</span><span class='conop'>:</span><span class='varid'>format</span> <span class='layout'>(</span><span class='chr'>'-'</span><span class='conop'>:</span><span class='varid'>xs</span><span class='layout'>)</span>
<a name="line-288"></a>    <span class='varid'>format</span> <span class='layout'>(</span><span class='varid'>x</span><span class='conop'>:</span><span class='varid'>xs</span><span class='layout'>)</span>       <span class='keyglyph'>=</span> <span class='varid'>x</span><span class='conop'>:</span><span class='varid'>format</span> <span class='varid'>xs</span>
<a name="line-289"></a>
<a name="line-290"></a><span class='definition'>applyComment</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-291"></a>
<a name="line-292"></a><a name="applyProcInstr"></a><span class='definition'>applyProcInstr</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-293"></a><span class='definition'>applyProcInstr</span> <span class='layout'>(</span><span class='conid'>TemplProcInstr</span> <span class='varid'>nameExpr</span> <span class='varid'>template</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>
<a name="line-294"></a>    <span class='varid'>return</span> <span class='varop'>$</span> <span class='varid'>mkPi</span> <span class='layout'>(</span><span class='varid'>mkName</span> <span class='varid'>name</span><span class='layout'>)</span> <span class='keyglyph'>[</span><span class='varid'>mkText</span> <span class='varop'>.</span> <span class='varid'>format</span> <span class='varop'>.</span> <span class='varid'>collectTextnodes</span> <span class='varop'>.</span> <span class='varid'>applyTemplate</span> <span class='varid'>template</span> <span class='varop'>$</span> <span class='varid'>ctx</span><span class='keyglyph'>]</span>
<a name="line-295"></a>  <span class='keyword'>where</span>
<a name="line-296"></a>    <span class='varid'>name</span>      <span class='keyglyph'>=</span> <span class='varid'>applyStringExpr</span> <span class='varid'>nameExpr</span> <span class='varid'>ctx</span>      
<a name="line-297"></a>    <span class='varid'>format</span> <span class='str'>""</span>           <span class='keyglyph'>=</span> <span class='str'>""</span>                       <span class='comment'>-- In a better Haskell: format = replaceAll "?&gt;" "? &gt;"</span>
<a name="line-298"></a>    <span class='varid'>format</span> <span class='layout'>(</span><span class='chr'>'?'</span><span class='conop'>:</span><span class='chr'>'&gt;'</span><span class='conop'>:</span><span class='varid'>xs</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='chr'>'?'</span><span class='conop'>:</span><span class='chr'>' '</span><span class='conop'>:</span><span class='chr'>'&gt;'</span><span class='conop'>:</span><span class='varid'>format</span> <span class='varid'>xs</span>    <span class='comment'>-- could probably move to hxt...?</span>
<a name="line-299"></a>    <span class='varid'>format</span> <span class='layout'>(</span><span class='varid'>x</span><span class='conop'>:</span><span class='varid'>xs</span><span class='layout'>)</span>       <span class='keyglyph'>=</span> <span class='varid'>x</span><span class='conop'>:</span><span class='varid'>format</span> <span class='varid'>xs</span>
<a name="line-300"></a>
<a name="line-301"></a><span class='definition'>applyProcInstr</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-302"></a>
<a name="line-303"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-304"></a>
<a name="line-305"></a><a name="applyApplTempl"></a><span class='definition'>applyApplTempl</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-306"></a><span class='definition'>applyApplTempl</span> <span class='layout'>(</span><span class='conid'>TemplApply</span> <span class='varid'>expr</span> <span class='varid'>mode</span> <span class='varid'>args</span> <span class='varid'>sorting</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>
<a name="line-307"></a>    <span class='varid'>applyMatchRulesToEntireContext</span> <span class='varid'>params</span> <span class='varid'>rules</span> <span class='varid'>mode</span> <span class='varid'>sortedCtx</span>
<a name="line-308"></a>  <span class='keyword'>where</span> 
<a name="line-309"></a>    <span class='varid'>params</span>      <span class='keyglyph'>=</span> <span class='varid'>createParamSet</span> <span class='varid'>args</span> <span class='varid'>ctx</span>
<a name="line-310"></a>    <span class='varid'>sortedCtx</span>   <span class='keyglyph'>=</span> <span class='varid'>applySorting</span> <span class='varid'>sorting</span> <span class='varid'>ctx</span> <span class='varid'>nodes</span>
<a name="line-311"></a>    <span class='varid'>nodes</span>       <span class='keyglyph'>=</span> <span class='varid'>maybe</span> <span class='layout'>(</span><span class='varid'>getChildrenNT</span> <span class='varop'>$</span> <span class='varid'>ctxGetNode</span> <span class='varid'>ctx</span><span class='layout'>)</span>
<a name="line-312"></a>                        <span class='layout'>(</span><span class='varid'>flip</span> <span class='varid'>applySelect</span> <span class='varid'>ctx</span><span class='layout'>)</span>
<a name="line-313"></a>                        <span class='varid'>expr</span>
<a name="line-314"></a>    <span class='varid'>rules</span>       <span class='keyglyph'>=</span> <span class='varid'>getMatchRules</span> <span class='varop'>$</span> <span class='varid'>ctxGetStylesheet</span> <span class='varid'>ctx</span>
<a name="line-315"></a>
<a name="line-316"></a><span class='definition'>applyApplTempl</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-317"></a>
<a name="line-318"></a>
<a name="line-319"></a><a name="applyImports"></a><span class='definition'>applyImports</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-320"></a><span class='definition'>applyImports</span> <span class='layout'>(</span><span class='conid'>TemplApplyImports</span><span class='layout'>)</span> <span class='varid'>ctx</span><span class='keyglyph'>=</span> 
<a name="line-321"></a>    <span class='varid'>applyMatchRules</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>empty</span> <span class='varid'>rules</span> <span class='varid'>mode</span> <span class='varid'>ctx</span>
<a name="line-322"></a>  <span class='keyword'>where</span>
<a name="line-323"></a>    <span class='varid'>rules</span>    <span class='keyglyph'>=</span> <span class='varid'>getRuleImports</span> <span class='varid'>currRule</span>
<a name="line-324"></a>    <span class='varid'>mode</span>     <span class='keyglyph'>=</span> <span class='varid'>getRuleMode</span> <span class='varid'>currRule</span>
<a name="line-325"></a>    <span class='varid'>currRule</span> <span class='keyglyph'>=</span> <span class='varid'>maybe</span> <span class='layout'>(</span><span class='varid'>error</span> <span class='str'>"apply-imports must not be called during xsl:for-each"</span><span class='layout'>)</span> <span class='varid'>id</span> <span class='varop'>$</span> <span class='varid'>ctxGetRule</span> <span class='varid'>ctx</span>
<a name="line-326"></a>
<a name="line-327"></a><span class='definition'>applyImports</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-328"></a>
<a name="line-329"></a>
<a name="line-330"></a><a name="applyCallTempl"></a><span class='definition'>applyCallTempl</span>  <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-331"></a><span class='definition'>applyCallTempl</span> <span class='layout'>(</span><span class='conid'>TemplCall</span> <span class='varid'>name</span> <span class='varid'>args</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>
<a name="line-332"></a>    <span class='varid'>instantiateNamedRule</span> <span class='varid'>params</span> <span class='varid'>rule</span> <span class='varid'>ctx</span>
<a name="line-333"></a>  <span class='keyword'>where</span>
<a name="line-334"></a>    <span class='varid'>params</span>      <span class='keyglyph'>=</span> <span class='varid'>createParamSet</span> <span class='varid'>args</span> <span class='varid'>ctx</span>
<a name="line-335"></a>    <span class='varid'>rule</span>        <span class='keyglyph'>=</span> <span class='varid'>maybe</span> <span class='varid'>errNoRule</span> <span class='varid'>id</span> <span class='varop'>$</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>lookup</span> <span class='varid'>name</span> <span class='varid'>rules</span>
<a name="line-336"></a>    <span class='varid'>rules</span>       <span class='keyglyph'>=</span> <span class='varid'>getNamedRules</span> <span class='varop'>$</span> <span class='varid'>ctxGetStylesheet</span> <span class='varid'>ctx</span>
<a name="line-337"></a>    <span class='varid'>errNoRule</span>   <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='varop'>$</span> <span class='str'>"No rule with qualified name: "</span> <span class='varop'>++</span> <span class='varid'>show</span> <span class='varid'>name</span>
<a name="line-338"></a>
<a name="line-339"></a><span class='definition'>applyCallTempl</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-340"></a>
<a name="line-341"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-342"></a>
<a name="line-343"></a><a name="applyCopy"></a><span class='definition'>applyCopy</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-344"></a><span class='definition'>applyCopy</span> <span class='layout'>(</span><span class='conid'>TemplCopy</span> <span class='varid'>attrsets</span> <span class='varid'>template</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-345"></a>    <span class='keyglyph'>|</span> <span class='varid'>isRoot</span> <span class='varid'>currNode</span>			<span class='comment'>-- Case 1: Root node =&gt; just use the content template</span>
<a name="line-346"></a>	<span class='keyglyph'>=</span> <span class='varid'>applyTemplate</span> <span class='varid'>template</span> <span class='varid'>ctx</span>
<a name="line-347"></a>    <span class='keyglyph'>|</span> <span class='varid'>isElem</span> <span class='varid'>currNode</span>			<span class='comment'>-- Case 2: Any other element-node</span>
<a name="line-348"></a>	<span class='keyglyph'>=</span> <span class='varid'>return</span> <span class='varop'>$</span> <span class='varid'>createElement</span> <span class='varid'>name</span> <span class='layout'>(</span><span class='varid'>getUriMap</span> <span class='varid'>currNode</span><span class='layout'>)</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>empty</span> <span class='varid'>fullcontent</span>
<a name="line-349"></a>    <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>				<span class='comment'>-- Just return the current node as result</span>
<a name="line-350"></a>	<span class='keyglyph'>=</span> <span class='varid'>return</span> <span class='varid'>currNode</span>        
<a name="line-351"></a>  <span class='keyword'>where</span>
<a name="line-352"></a>    <span class='varid'>currNode</span>    <span class='keyglyph'>=</span> <span class='varid'>subtreeNT</span> <span class='varop'>$</span> <span class='varid'>ctxGetNode</span> <span class='varid'>ctx</span>
<a name="line-353"></a>    <span class='varid'>name</span>        <span class='keyglyph'>=</span> <span class='varid'>fromJust</span> <span class='varop'>$</span> <span class='varid'>getElemName</span> <span class='varid'>currNode</span>
<a name="line-354"></a>    <span class='varid'>fullcontent</span> <span class='keyglyph'>=</span> <span class='varid'>applyAttribSets</span> <span class='conid'>[]</span> <span class='varid'>attrsets</span> <span class='varid'>ctx</span> <span class='varop'>++</span> <span class='varid'>applyTemplate</span> <span class='varid'>template</span> <span class='varid'>ctx</span>
<a name="line-355"></a>
<a name="line-356"></a><span class='definition'>applyCopy</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-357"></a>
<a name="line-358"></a><a name="applyCopyOf"></a><span class='definition'>applyCopyOf</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-359"></a><span class='definition'>applyCopyOf</span> <span class='layout'>(</span><span class='conid'>TemplCopyOf</span> <span class='varid'>expr</span><span class='layout'>)</span>
<a name="line-360"></a>    <span class='keyglyph'>=</span> <span class='varid'>concatMap</span> <span class='varid'>expandRoot</span> <span class='varop'>.</span> <span class='varid'>xPValue2XmlTrees</span> <span class='varop'>.</span> <span class='varid'>evalXPathExpr</span> <span class='varid'>expr</span>
<a name="line-361"></a>    <span class='keyword'>where</span>
<a name="line-362"></a>    <span class='varid'>expandRoot</span> <span class='varid'>node</span>
<a name="line-363"></a>	<span class='keyglyph'>|</span> <span class='varid'>isRoot</span> <span class='varid'>node</span>	<span class='keyglyph'>=</span> <span class='varid'>getChildren</span> <span class='varid'>node</span>
<a name="line-364"></a>        <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>	<span class='keyglyph'>=</span> <span class='varid'>return</span> <span class='varid'>node</span>
<a name="line-365"></a>
<a name="line-366"></a><span class='definition'>applyCopyOf</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='varid'>const</span> <span class='conid'>[]</span>
<a name="line-367"></a>
<a name="line-368"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-369"></a>
<a name="line-370"></a><a name="applyTemplate"></a><span class='definition'>applyTemplate</span> <span class='keyglyph'>::</span> <span class='conid'>Template</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-371"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplComposite</span> <span class='keyword'>_</span><span class='layout'>)</span>     <span class='keyglyph'>=</span> <span class='varid'>applyComposite</span> <span class='varid'>t</span>
<a name="line-372"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplMessage</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span>     <span class='keyglyph'>=</span> <span class='varid'>applyMessage</span> <span class='varid'>t</span>
<a name="line-373"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplForEach</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span>   <span class='keyglyph'>=</span> <span class='varid'>applyForEach</span> <span class='varid'>t</span>
<a name="line-374"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplChoose</span> <span class='keyword'>_</span><span class='layout'>)</span>        <span class='keyglyph'>=</span> <span class='varid'>applyChoose</span> <span class='varid'>t</span>
<a name="line-375"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplElement</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>applyElement</span> <span class='varid'>t</span>
<a name="line-376"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplAttribute</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span>   <span class='keyglyph'>=</span> <span class='varid'>applyAttribute</span> <span class='varid'>t</span>
<a name="line-377"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplText</span> <span class='keyword'>_</span><span class='layout'>)</span>          <span class='keyglyph'>=</span> <span class='varid'>applyText</span> <span class='varid'>t</span>
<a name="line-378"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplValueOf</span> <span class='keyword'>_</span><span class='layout'>)</span>       <span class='keyglyph'>=</span> <span class='varid'>applyValueOf</span> <span class='varid'>t</span>
<a name="line-379"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplComment</span> <span class='keyword'>_</span><span class='layout'>)</span>       <span class='keyglyph'>=</span> <span class='varid'>applyComment</span> <span class='varid'>t</span>
<a name="line-380"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplProcInstr</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span>   <span class='keyglyph'>=</span> <span class='varid'>applyProcInstr</span> <span class='varid'>t</span>
<a name="line-381"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplApply</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span>   <span class='keyglyph'>=</span> <span class='varid'>applyApplTempl</span> <span class='varid'>t</span>
<a name="line-382"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplApplyImports</span><span class='layout'>)</span>    <span class='keyglyph'>=</span> <span class='varid'>applyImports</span> <span class='varid'>t</span>
<a name="line-383"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplCall</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span>        <span class='keyglyph'>=</span> <span class='varid'>applyCallTempl</span> <span class='varid'>t</span>
<a name="line-384"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplCopy</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span>        <span class='keyglyph'>=</span> <span class='varid'>applyCopy</span> <span class='varid'>t</span>
<a name="line-385"></a><span class='definition'>applyTemplate</span> <span class='varid'>t</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>TemplCopyOf</span> <span class='keyword'>_</span><span class='layout'>)</span>        <span class='keyglyph'>=</span> <span class='varid'>applyCopyOf</span> <span class='varid'>t</span>
<a name="line-386"></a><span class='definition'>applyTemplate</span>   <span class='layout'>(</span><span class='conid'>TemplVariable</span> <span class='keyword'>_</span><span class='layout'>)</span>      <span class='keyglyph'>=</span> <span class='varid'>const</span> <span class='conid'>[]</span>	<span class='comment'>-- trace ("Warning: Unreacheable variable: " ++ show (getVarName v)) const []</span>
<a name="line-387"></a>
<a name="line-388"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-389"></a><span class='comment'>-- "Main" :</span>
<a name="line-390"></a>
<a name="line-391"></a><a name="applyStylesheetWParams"></a><span class='definition'>applyStylesheetWParams</span> <span class='keyglyph'>::</span> <span class='conid'>XPathParams</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>CompiledStylesheet</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XmlTree</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-392"></a><span class='definition'>applyStylesheetWParams</span> <span class='varid'>inputParams</span> <span class='varid'>cs</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>CompStylesheet</span> <span class='varid'>matchRules</span> <span class='keyword'>_</span> <span class='varid'>vars</span> <span class='keyword'>_</span> <span class='varid'>strips</span> <span class='keyword'>_</span><span class='layout'>)</span> <span class='varid'>rawDoc</span> <span class='keyglyph'>=</span> 
<a name="line-393"></a>    <span class='varid'>map</span> <span class='varid'>fixupNS</span> <span class='varop'>$</span> <span class='varid'>applyMatchRules</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>empty</span> <span class='varid'>matchRules</span> <span class='conid'>Nothing</span> <span class='varid'>ctxRoot</span>
<a name="line-394"></a>  <span class='keyword'>where</span>
<a name="line-395"></a>    <span class='varid'>ctxRoot</span>   <span class='keyglyph'>=</span> <span class='conid'>Ctx</span> <span class='varid'>docNode</span> <span class='keyglyph'>[</span><span class='varid'>docNode</span><span class='keyglyph'>]</span> <span class='num'>1</span> <span class='num'>1</span> <span class='varid'>gloVars</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>empty</span> <span class='varid'>cs</span> <span class='conid'>Nothing</span> <span class='num'>0</span>
<a name="line-396"></a>    <span class='varid'>gloVars</span>   <span class='keyglyph'>=</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>map</span> <span class='layout'>(</span><span class='varid'>evalVariableWParamSet</span> <span class='varid'>extParams</span> <span class='varid'>ctxRoot</span><span class='layout'>)</span> <span class='varid'>vars</span>
<a name="line-397"></a>    <span class='varid'>extParams</span> <span class='keyglyph'>=</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>map</span> <span class='layout'>(</span><span class='varid'>flip</span> <span class='varid'>evalXPathExpr</span> <span class='varid'>ctxRoot</span><span class='layout'>)</span> <span class='varid'>inputParams</span>
<a name="line-398"></a>    <span class='varid'>docNode</span>   <span class='keyglyph'>=</span> <span class='varid'>ntree</span> <span class='varop'>$</span> <span class='varid'>expandNSDecls</span> <span class='varop'>$</span> <span class='varid'>stripDocument</span> <span class='varid'>strips</span> <span class='varid'>rawDoc</span>
<a name="line-399"></a>
<a name="line-400"></a><a name="applyStylesheet"></a><span class='definition'>applyStylesheet</span> <span class='keyglyph'>::</span> <span class='conid'>CompiledStylesheet</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XmlTree</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-401"></a><span class='definition'>applyStylesheet</span>  <span class='keyglyph'>=</span> <span class='varid'>applyStylesheetWParams</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>empty</span>
<a name="line-402"></a>
<a name="line-403"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-404"></a><span class='comment'>-- calling named- and applying match-rules</span>
<a name="line-405"></a>
<a name="line-406"></a><a name="applyMatchRulesToChildren"></a><span class='definition'>applyMatchRulesToChildren</span> <span class='keyglyph'>::</span> <span class='conid'>ParamSet</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>MatchRule</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='layout'>(</span><span class='conid'>Maybe</span> <span class='conid'>ExName</span><span class='layout'>)</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-407"></a><span class='definition'>applyMatchRulesToChildren</span> <span class='varid'>args</span> <span class='varid'>rules</span> <span class='varid'>mode</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> 
<a name="line-408"></a>    <span class='varid'>applyMatchRulesToEntireContext</span> <span class='varid'>args</span> <span class='varid'>rules</span> <span class='varid'>mode</span> <span class='varid'>childCtx</span>
<a name="line-409"></a>  <span class='keyword'>where</span>
<a name="line-410"></a>    <span class='varid'>childCtx</span> <span class='keyglyph'>=</span> <span class='varid'>ctxSetNodes</span> <span class='layout'>(</span><span class='varid'>getChildrenNT</span> <span class='varop'>$</span> <span class='varid'>ctxGetNode</span> <span class='varid'>ctx</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-411"></a>
<a name="line-412"></a><a name="applyMatchRulesToEntireContext"></a><span class='definition'>applyMatchRulesToEntireContext</span> <span class='keyglyph'>::</span> <span class='conid'>ParamSet</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>MatchRule</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Maybe</span> <span class='conid'>ExName</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-413"></a><span class='definition'>applyMatchRulesToEntireContext</span> <span class='varid'>args</span> <span class='varid'>rules</span> <span class='varid'>mode</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> <span class='varid'>processContext</span> <span class='varid'>ctx</span> <span class='layout'>(</span><span class='varid'>applyMatchRules</span> <span class='varid'>args</span> <span class='varid'>rules</span> <span class='varid'>mode</span><span class='layout'>)</span>
<a name="line-414"></a>
<a name="line-415"></a><a name="applyMatchRules"></a><span class='definition'>applyMatchRules</span> <span class='keyglyph'>::</span> <span class='conid'>ParamSet</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>MatchRule</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='layout'>(</span><span class='conid'>Maybe</span> <span class='conid'>ExName</span><span class='layout'>)</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-416"></a><span class='definition'>applyMatchRules</span> <span class='keyword'>_</span>    <span class='conid'>[]</span>           <span class='varid'>mode</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> <span class='varid'>matchDefaultRules</span> <span class='varid'>mode</span> <span class='varid'>ctx</span>
<a name="line-417"></a><span class='definition'>applyMatchRules</span> <span class='varid'>args</span> <span class='layout'>(</span><span class='varid'>rule</span><span class='conop'>:</span><span class='varid'>rules</span><span class='layout'>)</span> <span class='varid'>mode</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> 
<a name="line-418"></a>    <span class='varid'>maybe</span> <span class='layout'>(</span><span class='varid'>applyMatchRules</span> <span class='varid'>args</span> <span class='varid'>rules</span> <span class='varid'>mode</span> <span class='varid'>ctx</span><span class='layout'>)</span> 
<a name="line-419"></a>          <span class='varid'>id</span>
<a name="line-420"></a>          <span class='layout'>(</span><span class='varid'>applyMatchRule</span> <span class='varid'>args</span> <span class='varid'>rule</span> <span class='varid'>mode</span> <span class='varid'>ctx</span><span class='layout'>)</span>
<a name="line-421"></a>
<a name="line-422"></a><a name="applyMatchRule"></a><span class='definition'>applyMatchRule</span> <span class='keyglyph'>::</span> <span class='conid'>ParamSet</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>MatchRule</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Maybe</span> <span class='conid'>ExName</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Maybe</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-423"></a><span class='definition'>applyMatchRule</span> <span class='varid'>args</span> <span class='varid'>rule</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>MatRule</span> <span class='varid'>expr</span> <span class='keyword'>_</span> <span class='varid'>ruleMode</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span> <span class='varid'>mode</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>
<a name="line-424"></a>  <span class='keyword'>if</span> <span class='varid'>mode</span><span class='varop'>==</span><span class='varid'>ruleMode</span> <span class='varop'>&amp;&amp;</span> <span class='varid'>applyMatch</span> <span class='varid'>expr</span> <span class='varid'>ctx</span>
<a name="line-425"></a>    <span class='keyword'>then</span> <span class='conid'>Just</span> <span class='varop'>$</span> <span class='varid'>instantiateMatchRule</span> <span class='varid'>args</span> <span class='varid'>rule</span> <span class='varop'>$</span> <span class='varid'>ctxSetRule</span> <span class='layout'>(</span><span class='conid'>Just</span> <span class='varid'>rule</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-426"></a>    <span class='keyword'>else</span> <span class='conid'>Nothing</span>
<a name="line-427"></a>
<a name="line-428"></a>
<a name="line-429"></a><a name="instantiateMatchRule"></a><span class='definition'>instantiateMatchRule</span> <span class='keyglyph'>::</span> <span class='conid'>ParamSet</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>MatchRule</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-430"></a><span class='definition'>instantiateMatchRule</span> <span class='varid'>args</span> <span class='layout'>(</span><span class='conid'>MatRule</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='varid'>params</span> <span class='varid'>content</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>
<a name="line-431"></a>    <span class='varid'>applyTemplate</span> <span class='varid'>content</span> <span class='varid'>ctxNew</span>
<a name="line-432"></a>  <span class='keyword'>where</span> 
<a name="line-433"></a>    <span class='varid'>ctxNew</span> <span class='keyglyph'>=</span> <span class='varid'>incRecDepth</span> <span class='varop'>$</span> <span class='varid'>processParameters</span> <span class='varid'>params</span> <span class='varid'>args</span> <span class='varop'>$</span> <span class='varid'>clearLocalVariables</span> <span class='varid'>ctx</span>
<a name="line-434"></a>
<a name="line-435"></a><a name="instantiateNamedRule"></a><span class='definition'>instantiateNamedRule</span> <span class='keyglyph'>::</span> <span class='conid'>ParamSet</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>NamedRule</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-436"></a><span class='definition'>instantiateNamedRule</span> <span class='varid'>args</span> <span class='layout'>(</span><span class='conid'>NamRule</span> <span class='keyword'>_</span> <span class='varid'>params</span> <span class='varid'>content</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>
<a name="line-437"></a>    <span class='varid'>applyTemplate</span> <span class='varid'>content</span> <span class='varid'>ctxNew</span>
<a name="line-438"></a>  <span class='keyword'>where</span> 
<a name="line-439"></a>    <span class='varid'>ctxNew</span> <span class='keyglyph'>=</span> <span class='varid'>incRecDepth</span> <span class='varop'>$</span> <span class='varid'>processParameters</span> <span class='varid'>params</span> <span class='varid'>args</span> <span class='varop'>$</span> <span class='varid'>clearLocalVariables</span> <span class='varid'>ctx</span>
<a name="line-440"></a>
<a name="line-441"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-442"></a>    
<a name="line-443"></a><a name="matchDefaultRules"></a><span class='definition'>matchDefaultRules</span> <span class='keyglyph'>::</span> <span class='layout'>(</span><span class='conid'>Maybe</span> <span class='conid'>ExName</span><span class='layout'>)</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-444"></a><span class='definition'>matchDefaultRules</span> <span class='varid'>mode</span> <span class='varid'>ctx</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>Ctx</span> <span class='varid'>ctxNavNode</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='varid'>stylesheet</span> <span class='keyword'>_</span> <span class='keyword'>_</span><span class='layout'>)</span>
<a name="line-445"></a>    <span class='keyglyph'>|</span> <span class='varid'>isElem</span> <span class='varid'>ctxNode</span>				<span class='comment'>-- rules for match="*|/"</span>
<a name="line-446"></a>	<span class='keyglyph'>=</span> <span class='varid'>applyMatchRulesToChildren</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>empty</span> <span class='varid'>rules</span> <span class='varid'>mode</span> <span class='varid'>ctx</span> 
<a name="line-447"></a>    <span class='keyglyph'>|</span> <span class='varid'>isText</span> <span class='varid'>ctxNode</span>				<span class='comment'>-- rule for match="text()"</span>
<a name="line-448"></a>	<span class='keyglyph'>=</span> <span class='keyglyph'>[</span><span class='varid'>ctxNode</span><span class='keyglyph'>]</span>
<a name="line-449"></a>    <span class='keyglyph'>|</span> <span class='varid'>isAttr</span> <span class='varid'>ctxNode</span>				<span class='comment'>-- rule for match="@*"</span>
<a name="line-450"></a>	<span class='keyglyph'>=</span> <span class='keyglyph'>[</span><span class='varid'>mkText</span> <span class='varop'>$</span> <span class='varid'>collectTextnodes</span> <span class='varop'>$</span> <span class='varid'>getChildren</span> <span class='varid'>ctxNode</span><span class='keyglyph'>]</span>
<a name="line-451"></a>    <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>					<span class='comment'>-- the glorious rest (PIs and comments):</span>
<a name="line-452"></a>	<span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-453"></a>    <span class='keyword'>where</span> 
<a name="line-454"></a>    <span class='varid'>rules</span>   <span class='keyglyph'>=</span> <span class='varid'>getMatchRules</span> <span class='varid'>stylesheet</span>
<a name="line-455"></a>    <span class='varid'>ctxNode</span> <span class='keyglyph'>=</span> <span class='varid'>subtreeNT</span> <span class='varid'>ctxNavNode</span>
<a name="line-456"></a>
<a name="line-457"></a><span class='definition'>matchDefaultRules</span> <span class='keyword'>_</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='conid'>[]</span>
<a name="line-458"></a>  
<a name="line-459"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-460"></a>
<a name="line-461"></a><span class='comment'>-- Variables and Parameters</span>
<a name="line-462"></a>
<a name="line-463"></a><span class='comment'>-- Evaluate a xsl:variable or xsl:param element and add the newly</span>
<a name="line-464"></a><span class='comment'>-- created local variable to the context</span>
<a name="line-465"></a>
<a name="line-466"></a><a name="processLocalVariable"></a><span class='definition'>processLocalVariable</span> <span class='keyglyph'>::</span> <span class='conid'>Variable</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>ParamSet</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span>
<a name="line-467"></a><span class='definition'>processLocalVariable</span> <span class='varid'>var</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='conid'>MkVar</span> <span class='keyword'>_</span> <span class='varid'>name</span> <span class='keyword'>_</span><span class='layout'>)</span> <span class='varid'>arguments</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>    
<a name="line-468"></a>    <span class='varid'>addVariableBinding</span> <span class='varid'>name</span> <span class='varid'>val</span> <span class='varid'>ctx</span>
<a name="line-469"></a>  <span class='keyword'>where</span>
<a name="line-470"></a>    <span class='varid'>val</span> <span class='keyglyph'>=</span> <span class='varid'>evalVariableWParamSet</span> <span class='varid'>arguments</span> <span class='varid'>ctx</span> <span class='varid'>var</span>
<a name="line-471"></a>
<a name="line-472"></a><a name="processParameters"></a><span class='definition'>processParameters</span> <span class='keyglyph'>::</span> <span class='keyglyph'>[</span><span class='conid'>Variable</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>ParamSet</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span>
<a name="line-473"></a><span class='definition'>processParameters</span> <span class='varid'>params</span> <span class='varid'>arguments</span> <span class='varid'>ctx</span>
<a name="line-474"></a>    <span class='keyglyph'>=</span> <span class='varid'>foldl</span> <span class='layout'>(</span><span class='keyglyph'>\</span><span class='varid'>c</span> <span class='varid'>v</span> <span class='keyglyph'>-&gt;</span> <span class='varid'>processLocalVariable</span> <span class='varid'>v</span> <span class='varid'>arguments</span> <span class='varid'>c</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='varid'>params</span>
<a name="line-475"></a>
<a name="line-476"></a><a name="evalVariableWParamSet"></a><span class='definition'>evalVariableWParamSet</span> <span class='keyglyph'>::</span> <span class='conid'>ParamSet</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Variable</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XPathValue</span>
<a name="line-477"></a><span class='definition'>evalVariableWParamSet</span> <span class='varid'>ps</span> <span class='varid'>ctx</span> <span class='layout'>(</span><span class='conid'>MkVar</span> <span class='varid'>isPar</span> <span class='varid'>name</span> <span class='varid'>exprOrRtf</span><span class='layout'>)</span>
<a name="line-478"></a>    <span class='keyglyph'>|</span> <span class='varid'>isPar</span>
<a name="line-479"></a>	<span class='keyglyph'>=</span> <span class='varid'>maybe</span> <span class='layout'>(</span><span class='varid'>resultFromVar</span> <span class='varid'>exprOrRtf</span><span class='layout'>)</span> <span class='varid'>id</span> <span class='varop'>$</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>lookup</span> <span class='varid'>name</span> <span class='varid'>ps</span> 
<a name="line-480"></a>    <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>
<a name="line-481"></a>	<span class='keyglyph'>=</span> <span class='varid'>resultFromVar</span> <span class='varid'>exprOrRtf</span>
<a name="line-482"></a>  <span class='keyword'>where</span>
<a name="line-483"></a>    <span class='varid'>resultFromVar</span> <span class='layout'>(</span><span class='conid'>Left</span> <span class='varid'>expr</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>evalXPathExpr</span> <span class='varid'>expr</span> <span class='varid'>ctx</span>
<a name="line-484"></a>    <span class='varid'>resultFromVar</span> <span class='layout'>(</span><span class='conid'>Right</span> <span class='varid'>rtf</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>evalRtf</span> <span class='varid'>rtf</span> <span class='layout'>(</span><span class='varid'>show</span> <span class='layout'>(</span><span class='varid'>recDepth</span> <span class='varid'>ctx</span><span class='layout'>)</span> <span class='varop'>++</span> <span class='str'>" "</span> <span class='varop'>++</span> <span class='varid'>show</span> <span class='varid'>name</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-485"></a>
<a name="line-486"></a><a name="createParamSet"></a><span class='comment'>-- create a set of parameters (Names refering to XPath-values) from a set of Variable-placeholders (unevaluated expressions)</span>
<a name="line-487"></a><span class='definition'>createParamSet</span> <span class='keyglyph'>::</span> <span class='conid'>Map</span> <span class='conid'>ExName</span> <span class='conid'>Variable</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>ParamSet</span>
<a name="line-488"></a><span class='definition'>createParamSet</span> <span class='varid'>wParamList</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>map</span> <span class='layout'>(</span><span class='varid'>evalVariableWParamSet</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>empty</span> <span class='varid'>ctx</span><span class='layout'>)</span> <span class='varid'>wParamList</span>
<a name="line-489"></a>
<a name="line-490"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-491"></a><span class='comment'>-- handling of imported attributes</span>
<a name="line-492"></a>
<a name="line-493"></a><a name="applyAttribSets"></a><span class='definition'>applyAttribSets</span> <span class='keyglyph'>::</span> <span class='keyglyph'>[</span><span class='conid'>ExName</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>UsedAttribSets</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-494"></a><span class='definition'>applyAttribSets</span> <span class='varid'>callstack</span> <span class='layout'>(</span><span class='conid'>UsedAttribSets</span> <span class='varid'>sets</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> <span class='varid'>concatMap</span> <span class='layout'>(</span><span class='keyglyph'>\</span><span class='varid'>name</span> <span class='keyglyph'>-&gt;</span> <span class='varid'>applyAllAttrSetForName</span> <span class='varid'>callstack</span> <span class='varid'>name</span> <span class='varid'>ctx</span><span class='layout'>)</span> <span class='varid'>sets</span>
<a name="line-495"></a>
<a name="line-496"></a><a name="applyAllAttrSetForName"></a><span class='definition'>applyAllAttrSetForName</span> <span class='keyglyph'>::</span> <span class='keyglyph'>[</span><span class='conid'>ExName</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>ExName</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-497"></a><span class='definition'>applyAllAttrSetForName</span> <span class='varid'>callstack</span> <span class='varid'>name</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span>
<a name="line-498"></a>
<a name="line-499"></a>    <span class='keyword'>if</span> <span class='varid'>name</span> <span class='varop'>`elem`</span> <span class='varid'>callstack</span>
<a name="line-500"></a>    <span class='keyword'>then</span> <span class='varid'>error</span> <span class='varop'>$</span> <span class='str'>"Attribute-Set "</span> <span class='varop'>++</span> <span class='varid'>show</span> <span class='varid'>name</span> <span class='varop'>++</span> <span class='str'>" is recursively used."</span> <span class='varop'>++</span>
<a name="line-501"></a>                 <span class='varid'>concatMap</span> <span class='layout'>(</span><span class='layout'>(</span><span class='str'>"\n  used in "</span><span class='varop'>++</span><span class='layout'>)</span> <span class='varop'>.</span> <span class='varid'>show</span><span class='layout'>)</span> <span class='varid'>callstack</span>
<a name="line-502"></a>    
<a name="line-503"></a>    <span class='keyword'>else</span> <span class='keyword'>if</span> <span class='varid'>isNothing</span> <span class='varid'>attrset</span>
<a name="line-504"></a>    <span class='keyword'>then</span> <span class='varid'>error</span> <span class='varop'>$</span> <span class='str'>"No attribute set with name: "</span> <span class='varop'>++</span> <span class='varid'>show</span> <span class='varid'>name</span>
<a name="line-505"></a>    
<a name="line-506"></a>    <span class='keyword'>else</span> <span class='varid'>concatMap</span> <span class='layout'>(</span><span class='varid'>flip</span> <span class='layout'>(</span><span class='varid'>applyAttribSet</span> <span class='layout'>(</span><span class='varid'>name</span><span class='conop'>:</span><span class='varid'>callstack</span><span class='layout'>)</span><span class='layout'>)</span> <span class='varid'>ctx</span><span class='layout'>)</span> <span class='varop'>$</span> <span class='varid'>fromJust</span> <span class='varid'>attrset</span>
<a name="line-507"></a>
<a name="line-508"></a>  <span class='keyword'>where</span>
<a name="line-509"></a>    <span class='varid'>attrset</span> <span class='keyglyph'>=</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>lookup</span> <span class='varid'>name</span> <span class='varop'>$</span> <span class='varid'>getAttributeSets</span> <span class='varop'>$</span> <span class='varid'>ctxGetStylesheet</span> <span class='varid'>ctx</span>
<a name="line-510"></a>
<a name="line-511"></a><a name="applyAttribSet"></a><span class='definition'>applyAttribSet</span> <span class='keyglyph'>::</span> <span class='keyglyph'>[</span><span class='conid'>ExName</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>AttributeSet</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>XmlTree</span><span class='keyglyph'>]</span>
<a name="line-512"></a><span class='definition'>applyAttribSet</span> <span class='varid'>callstack</span> <span class='layout'>(</span><span class='conid'>AttribSet</span> <span class='keyword'>_</span> <span class='varid'>usedSets</span> <span class='varid'>content</span><span class='layout'>)</span> <span class='varid'>ctx</span> <span class='keyglyph'>=</span> 
<a name="line-513"></a>    <span class='varid'>applyAttribSets</span> <span class='varid'>callstack</span> <span class='varid'>usedSets</span> <span class='varid'>ctx</span> <span class='varop'>++</span> <span class='varid'>applyTemplate</span> <span class='varid'>content</span> <span class='varid'>ctx</span>
<a name="line-514"></a>    
<a name="line-515"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-516"></a><span class='comment'>-- Sorting</span>
<a name="line-517"></a>
<a name="line-518"></a><a name="applySorting"></a><span class='definition'>applySorting</span> <span class='keyglyph'>::</span> <span class='keyglyph'>[</span><span class='conid'>SortKey</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='keyglyph'>[</span><span class='conid'>NavXmlTree</span><span class='keyglyph'>]</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span>
<a name="line-519"></a><span class='definition'>applySorting</span> <span class='conid'>[]</span> <span class='varid'>ctx</span> <span class='varid'>nodes</span> <span class='keyglyph'>=</span> <span class='varid'>ctxSetNodes</span> <span class='varid'>nodes</span> <span class='varid'>ctx</span>
<a name="line-520"></a><span class='definition'>applySorting</span> <span class='varid'>sortKeys</span> <span class='varid'>ctx</span> <span class='varid'>nodes</span> <span class='keyglyph'>=</span> 
<a name="line-521"></a>    <span class='varid'>ctxSetNodes</span> <span class='varid'>resultOrder</span> <span class='varid'>ctx</span>
<a name="line-522"></a>  <span class='keyword'>where</span>
<a name="line-523"></a>    <span class='varid'>resultOrder</span>          <span class='keyglyph'>=</span> <span class='varid'>snd</span> <span class='varop'>$</span> <span class='varid'>unzip</span> <span class='varid'>sortedKVs</span>
<a name="line-524"></a>    <span class='varid'>sortedKVs</span>            <span class='keyglyph'>=</span> <span class='varid'>sortBy</span> <span class='varid'>compKV</span> <span class='varid'>keysWVals</span>
<a name="line-525"></a>    <span class='varid'>keysWVals</span>            <span class='keyglyph'>=</span> <span class='varid'>zip</span> <span class='varid'>keys</span> <span class='varid'>nodes</span>
<a name="line-526"></a>    <span class='varid'>keys</span>                 <span class='keyglyph'>=</span> <span class='varid'>map</span> <span class='varid'>extract</span> <span class='varid'>nodes</span>
<a name="line-527"></a>    <span class='layout'>(</span><span class='varid'>extrFs</span><span class='layout'>,</span> <span class='varid'>cmpFs</span><span class='layout'>)</span>      <span class='keyglyph'>=</span> <span class='varid'>unzip</span> <span class='varop'>$</span> <span class='varid'>map</span> <span class='layout'>(</span><span class='varid'>flip</span> <span class='varid'>applySortKey</span> <span class='varid'>ctx</span><span class='layout'>)</span> <span class='varid'>sortKeys</span>
<a name="line-528"></a>
<a name="line-529"></a>    <span class='comment'>-- helper functions:</span>
<a name="line-530"></a>    <span class='varid'>extract</span> <span class='varid'>node</span>         <span class='keyglyph'>=</span> <span class='varid'>map</span> <span class='layout'>(</span><span class='varop'>$</span> <span class='varid'>ctxSetNodes</span> <span class='keyglyph'>[</span><span class='varid'>node</span><span class='keyglyph'>]</span> <span class='varid'>ctx</span><span class='layout'>)</span> <span class='varid'>extrFs</span>
<a name="line-531"></a>    <span class='varid'>compKV</span> <span class='layout'>(</span><span class='varid'>k1</span><span class='layout'>,</span><span class='keyword'>_</span><span class='layout'>)</span> <span class='layout'>(</span><span class='varid'>k2</span><span class='layout'>,</span><span class='keyword'>_</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>compressOrds</span> <span class='varop'>$</span> <span class='varid'>compares</span> <span class='varid'>k1</span> <span class='varid'>k2</span>
<a name="line-532"></a>    <span class='varid'>compares</span>             <span class='keyglyph'>=</span> <span class='varid'>zipWith3</span> <span class='layout'>(</span><span class='layout'>(</span><span class='varop'>$</span><span class='layout'>)</span> <span class='varop'>$</span><span class='layout'>)</span> <span class='varid'>cmpFs</span>
<a name="line-533"></a>    <span class='varid'>compressOrds</span>         <span class='keyglyph'>=</span> <span class='varid'>maybe</span> <span class='conid'>EQ</span> <span class='varid'>id</span> <span class='varop'>.</span> <span class='varid'>find</span> <span class='layout'>(</span><span class='varop'>/=</span><span class='conid'>EQ</span><span class='layout'>)</span>
<a name="line-534"></a>
<a name="line-535"></a><a name="SortVal"></a><span class='keyword'>type</span> <span class='conid'>SortVal</span> <span class='keyglyph'>=</span> <span class='conid'>Either</span> <span class='conid'>Float</span> <span class='conid'>String</span>
<a name="line-536"></a>
<a name="line-537"></a><a name="applySortKey"></a><span class='definition'>applySortKey</span> <span class='keyglyph'>::</span> <span class='conid'>SortKey</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='layout'>(</span> <span class='conid'>Context</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>SortVal</span>
<a name="line-538"></a>                                      <span class='layout'>,</span> <span class='conid'>SortVal</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>SortVal</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Ordering</span><span class='layout'>)</span>
<a name="line-539"></a><span class='definition'>applySortKey</span> <span class='layout'>(</span><span class='conid'>SortK</span> <span class='varid'>expr</span> <span class='varid'>typeATV</span> <span class='varid'>orderATV</span><span class='layout'>)</span> <span class='varid'>ctx</span>
<a name="line-540"></a>    <span class='keyglyph'>|</span> <span class='varid'>typ</span> <span class='varop'>/=</span> <span class='str'>"number"</span>
<a name="line-541"></a>      <span class='varop'>&amp;&amp;</span>
<a name="line-542"></a>      <span class='varid'>typ</span> <span class='varop'>/=</span> <span class='str'>"text"</span> 
<a name="line-543"></a>	  <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='varop'>$</span> <span class='str'>"unsupported type in xsl:sort: "</span> <span class='varop'>++</span> <span class='varid'>typ</span>
<a name="line-544"></a>    <span class='keyglyph'>|</span> <span class='varid'>ordering</span> <span class='varop'>/=</span><span class='str'>"ascending"</span>
<a name="line-545"></a>      <span class='varop'>&amp;&amp;</span>
<a name="line-546"></a>      <span class='varid'>ordering</span> <span class='varop'>/=</span><span class='str'>"descending"</span>
<a name="line-547"></a>	  <span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='varop'>$</span> <span class='str'>"order in xsl:sort element must be ascending or descending. Found: "</span> <span class='varop'>++</span> <span class='varid'>ordering</span>
<a name="line-548"></a>    <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>
<a name="line-549"></a>	<span class='keyglyph'>=</span> <span class='layout'>(</span><span class='varid'>extractFct</span><span class='layout'>,</span> <span class='varid'>cmpFct</span><span class='layout'>)</span>
<a name="line-550"></a>    <span class='keyword'>where</span>
<a name="line-551"></a>    <span class='varid'>isNum</span>          <span class='keyglyph'>=</span> <span class='varid'>typ</span> <span class='varop'>==</span> <span class='str'>"number"</span>
<a name="line-552"></a>    <span class='varid'>isDesc</span>         <span class='keyglyph'>=</span> <span class='varid'>ordering</span> <span class='varop'>==</span> <span class='str'>"descending"</span>
<a name="line-553"></a>    <span class='varid'>ordering</span>       <span class='keyglyph'>=</span> <span class='varid'>applyStringExpr</span> <span class='varid'>orderATV</span> <span class='varid'>ctx</span>
<a name="line-554"></a>    <span class='varid'>typ</span>            <span class='keyglyph'>=</span> <span class='varid'>applyStringExpr</span> <span class='varid'>typeATV</span> <span class='varid'>ctx</span>
<a name="line-555"></a>
<a name="line-556"></a>    <span class='varid'>extractFct</span> <span class='varid'>ctx'</span>
<a name="line-557"></a>	<span class='keyglyph'>=</span> <span class='keyword'>let</span>
<a name="line-558"></a>	  <span class='varid'>val</span> <span class='keyglyph'>=</span> <span class='varid'>applyStringExpr</span> <span class='varid'>expr</span> <span class='varid'>ctx'</span>
<a name="line-559"></a>	  <span class='keyword'>in</span>
<a name="line-560"></a>          <span class='keyword'>if</span> <span class='varid'>isNum</span>
<a name="line-561"></a>          <span class='keyword'>then</span> <span class='conid'>Left</span> <span class='varop'>$</span> <span class='varid'>readWDefault</span> <span class='layout'>(</span><span class='comment'>-</span><span class='num'>1.0</span> <span class='varop'>/</span> <span class='num'>0.0</span><span class='layout'>)</span> <span class='varid'>val</span>
<a name="line-562"></a>          <span class='keyword'>else</span> <span class='conid'>Right</span> <span class='varid'>val</span>
<a name="line-563"></a>
<a name="line-564"></a>    <span class='varid'>cmpFct</span> <span class='varid'>a</span>
<a name="line-565"></a>	<span class='keyglyph'>=</span> <span class='layout'>(</span> <span class='keyword'>if</span> <span class='varid'>isDesc</span> <span class='keyword'>then</span> <span class='varid'>invertOrd</span> <span class='keyword'>else</span> <span class='varid'>id</span> <span class='layout'>)</span> 
<a name="line-566"></a>          <span class='varop'>.</span>
<a name="line-567"></a>          <span class='layout'>(</span> <span class='keyword'>if</span> <span class='varid'>isNum</span> <span class='keyword'>then</span> <span class='varid'>cmpNum</span> <span class='varid'>a</span> <span class='keyword'>else</span> <span class='varid'>cmpString</span> <span class='varid'>a</span> <span class='layout'>)</span>
<a name="line-568"></a>
<a name="line-569"></a>    <span class='varid'>cmpNum</span> <span class='layout'>(</span><span class='conid'>Left</span> <span class='varid'>n1</span><span class='layout'>)</span>  <span class='layout'>(</span><span class='conid'>Left</span> <span class='varid'>n2</span><span class='layout'>)</span>
<a name="line-570"></a>	<span class='keyglyph'>=</span> <span class='varid'>compare</span> <span class='varid'>n1</span> <span class='varid'>n2</span>
<a name="line-571"></a>    <span class='varid'>cmpNum</span> <span class='keyword'>_</span> <span class='keyword'>_</span>
<a name="line-572"></a>	<span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='str'>"internal error in cmpNum in applySortKey"</span>
<a name="line-573"></a>
<a name="line-574"></a>    <span class='varid'>cmpString</span> <span class='layout'>(</span><span class='conid'>Right</span> <span class='varid'>s1</span><span class='layout'>)</span> <span class='layout'>(</span><span class='conid'>Right</span> <span class='varid'>s2</span><span class='layout'>)</span>
<a name="line-575"></a>	<span class='keyglyph'>=</span> <span class='varid'>compare</span> <span class='layout'>(</span><span class='varid'>map</span> <span class='varid'>toLower</span> <span class='varid'>s1</span><span class='layout'>)</span> <span class='layout'>(</span><span class='varid'>map</span> <span class='varid'>toLower</span> <span class='varid'>s2</span><span class='layout'>)</span>      <span class='comment'>-- The text comparison still needs to be improved...</span>
<a name="line-576"></a>    <span class='varid'>cmpString</span> <span class='keyword'>_</span> <span class='keyword'>_</span>
<a name="line-577"></a>	<span class='keyglyph'>=</span> <span class='varid'>error</span> <span class='str'>"internal error in cmpString in applySortKey"</span>
<a name="line-578"></a>
<a name="line-579"></a><a name="invertOrd"></a><span class='definition'>invertOrd</span> <span class='keyglyph'>::</span> <span class='conid'>Ordering</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>Ordering</span>
<a name="line-580"></a><span class='definition'>invertOrd</span> <span class='conid'>EQ</span> <span class='keyglyph'>=</span> <span class='conid'>EQ</span>
<a name="line-581"></a><span class='definition'>invertOrd</span> <span class='conid'>LT</span> <span class='keyglyph'>=</span> <span class='conid'>GT</span>
<a name="line-582"></a><span class='definition'>invertOrd</span> <span class='conid'>GT</span> <span class='keyglyph'>=</span> <span class='conid'>LT</span>
<a name="line-583"></a>
<a name="line-584"></a><span class='comment'>-- ------------------------------------</span>
<a name="line-585"></a><span class='comment'>-- Namespace FIXUP</span>
<a name="line-586"></a>
<a name="line-587"></a><a name="fixupNS"></a><span class='definition'>fixupNS</span> <span class='keyglyph'>::</span> <span class='conid'>XmlTree</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XmlTree</span>
<a name="line-588"></a><span class='definition'>fixupNS</span> <span class='keyglyph'>=</span> <span class='varid'>compressNS</span> <span class='varop'>.</span> <span class='varid'>disambigNS</span>
<a name="line-589"></a>
<a name="line-590"></a><a name="compressNS"></a><span class='definition'>compressNS</span> <span class='keyglyph'>::</span> <span class='conid'>XmlTree</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XmlTree</span>
<a name="line-591"></a><span class='definition'>compressNS</span> <span class='keyglyph'>=</span> 
<a name="line-592"></a>    <span class='varid'>mapTreeCtx</span> <span class='varid'>compressElem</span> <span class='varop'>$</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>fromAscList</span> <span class='keyglyph'>[</span><span class='layout'>(</span><span class='str'>"xml"</span><span class='layout'>,</span> <span class='varid'>xmlNamespace</span><span class='layout'>)</span><span class='layout'>,</span> <span class='layout'>(</span><span class='str'>"xmlns"</span><span class='layout'>,</span> <span class='varid'>xmlnsNamespace</span><span class='layout'>)</span><span class='keyglyph'>]</span>
<a name="line-593"></a>  
<a name="line-594"></a><a name="compressElem"></a><span class='definition'>compressElem</span> <span class='keyglyph'>::</span> <span class='conid'>UriMapping</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XNode</span> <span class='keyglyph'>-&gt;</span> <span class='layout'>(</span><span class='conid'>UriMapping</span><span class='layout'>,</span> <span class='conid'>XNode</span><span class='layout'>)</span>
<a name="line-595"></a><span class='definition'>compressElem</span> <span class='varid'>uris</span> <span class='varid'>node</span>
<a name="line-596"></a>  <span class='keyglyph'>|</span> <span class='varid'>isElem</span> <span class='varid'>node</span> <span class='keyglyph'>=</span> <span class='layout'>(</span><span class='varid'>newUris</span><span class='layout'>,</span> <span class='varid'>changeAttrl</span> <span class='layout'>(</span><span class='varid'>filter</span> <span class='varop'>$</span> <span class='varid'>isImportant</span><span class='layout'>)</span> <span class='varid'>node</span><span class='layout'>)</span>
<a name="line-597"></a>  <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>   <span class='keyglyph'>=</span> <span class='layout'>(</span><span class='varid'>uris</span><span class='layout'>,</span> <span class='varid'>node</span><span class='layout'>)</span>
<a name="line-598"></a>  <span class='keyword'>where</span>
<a name="line-599"></a>    <span class='varid'>newUris</span>       <span class='keyglyph'>=</span> <span class='varid'>uris</span> <span class='varop'>`</span><span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>union</span><span class='varop'>`</span> <span class='varid'>getUriMap</span> <span class='varid'>node</span>
<a name="line-600"></a>    <span class='varid'>isImportant</span> <span class='varid'>n</span> <span class='keyglyph'>=</span> <span class='varid'>not</span> <span class='layout'>(</span><span class='varid'>isNsAttr</span> <span class='varid'>n</span><span class='layout'>)</span> 
<a name="line-601"></a>                         <span class='varop'>||</span> <span class='varid'>not</span> <span class='layout'>(</span><span class='layout'>(</span><span class='varid'>localPart</span> <span class='varop'>$</span> <span class='varid'>fromJust</span> <span class='varop'>$</span> <span class='varid'>getAttrName</span> <span class='varid'>n</span><span class='layout'>)</span> <span class='varop'>`</span><span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>member</span><span class='varop'>`</span> <span class='varid'>uris</span><span class='layout'>)</span>
<a name="line-602"></a>
<a name="line-603"></a><a name="disambigNS"></a><span class='definition'>disambigNS</span> <span class='keyglyph'>::</span> <span class='conid'>XmlTree</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XmlTree</span>
<a name="line-604"></a><span class='definition'>disambigNS</span> <span class='keyglyph'>=</span> 
<a name="line-605"></a>    <span class='varid'>mapTreeCtx</span> <span class='varid'>step</span> <span class='varop'>$</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>fromAscList</span> <span class='keyglyph'>[</span><span class='layout'>(</span><span class='str'>"xml"</span><span class='layout'>,</span> <span class='varid'>xmlNamespace</span><span class='layout'>)</span><span class='layout'>,</span> <span class='layout'>(</span><span class='str'>"xmlns"</span><span class='layout'>,</span> <span class='varid'>xmlnsNamespace</span><span class='layout'>)</span><span class='keyglyph'>]</span>
<a name="line-606"></a>  <span class='keyword'>where</span>
<a name="line-607"></a>    <span class='varid'>step</span> <span class='varid'>uris</span> <span class='varid'>node</span>
<a name="line-608"></a>      <span class='keyglyph'>|</span> <span class='varid'>isElem</span> <span class='varid'>node</span> <span class='keyglyph'>=</span> <span class='keyword'>let</span> <span class='varid'>uris'</span>               <span class='keyglyph'>=</span> <span class='varid'>uris</span> <span class='varop'>`</span><span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>union</span><span class='varop'>`</span> <span class='varid'>getUriMap</span> <span class='varid'>node</span>
<a name="line-609"></a>                          <span class='layout'>(</span><span class='varid'>newUris</span><span class='layout'>,</span> <span class='varid'>newNode'</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>disambigElem</span> <span class='varid'>uris'</span> <span class='varid'>node</span> <span class='keyword'>in</span>
<a name="line-610"></a>                        <span class='layout'>(</span><span class='varid'>newUris</span><span class='layout'>,</span> <span class='varid'>setUriMap</span> <span class='varid'>newUris</span> <span class='varid'>newNode'</span><span class='layout'>)</span>
<a name="line-611"></a>      <span class='keyglyph'>|</span> <span class='varid'>otherwise</span>   <span class='keyglyph'>=</span> <span class='layout'>(</span><span class='varid'>uris</span><span class='layout'>,</span> <span class='varid'>node</span><span class='layout'>)</span>
<a name="line-612"></a>
<a name="line-613"></a><a name="disambigElem"></a><span class='definition'>disambigElem</span> <span class='keyglyph'>::</span> <span class='conid'>UriMapping</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>XNode</span> <span class='keyglyph'>-&gt;</span> <span class='layout'>(</span><span class='conid'>UriMapping</span><span class='layout'>,</span> <span class='conid'>XNode</span><span class='layout'>)</span>
<a name="line-614"></a><span class='definition'>disambigElem</span> <span class='varid'>nsMap</span> <span class='varid'>element</span> <span class='keyglyph'>=</span>    
<a name="line-615"></a>    <span class='layout'>(</span><span class='varid'>newNsMap</span><span class='layout'>,</span> <span class='conid'>XTag</span>                  
<a name="line-616"></a>                 <span class='layout'>(</span><span class='varid'>remapNsName</span> <span class='varid'>newNsMap</span> <span class='varop'>$</span> <span class='varid'>fromJust</span> <span class='varop'>$</span> <span class='varid'>getElemName</span> <span class='varid'>element</span><span class='layout'>)</span>
<a name="line-617"></a>                 <span class='varop'>$</span> <span class='varid'>map</span> <span class='layout'>(</span><span class='varid'>changeName</span> <span class='varop'>$</span> <span class='varid'>remapNsName</span> <span class='varid'>newNsMap</span><span class='layout'>)</span> <span class='varop'>$</span> <span class='varid'>fromJust</span> <span class='varop'>$</span> <span class='varid'>getAttrl</span> <span class='varid'>element</span> <span class='layout'>)</span>
<a name="line-618"></a>  <span class='keyword'>where</span>
<a name="line-619"></a>    <span class='varid'>newNsMap</span>   <span class='keyglyph'>=</span> <span class='varid'>nsMap</span> <span class='varop'>`</span><span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>union</span><span class='varop'>`</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>fromAscList</span> <span class='varid'>newTuples</span>
<a name="line-620"></a>    <span class='varid'>newTuples</span>  <span class='keyglyph'>=</span> <span class='varid'>zip</span> <span class='varid'>newPrefs</span> <span class='varop'>$</span> <span class='varid'>nub</span> <span class='varid'>newUris</span>
<a name="line-621"></a>    <span class='varid'>newUris</span>    <span class='keyglyph'>=</span> <span class='varid'>filter</span> <span class='layout'>(</span><span class='varop'>`notElem`</span> <span class='varid'>oldUris</span><span class='layout'>)</span> <span class='varop'>$</span> <span class='varid'>filter</span> <span class='layout'>(</span><span class='varid'>not</span> <span class='varop'>.</span> <span class='varid'>null</span><span class='layout'>)</span> <span class='varop'>$</span> <span class='varid'>map</span> <span class='varid'>namespaceUri</span> <span class='varop'>$</span> <span class='varid'>mapMaybe</span> <span class='varid'>getName</span>
<a name="line-622"></a>                   <span class='layout'>(</span><span class='varid'>element</span> <span class='conop'>:</span> <span class='varid'>map</span> <span class='varid'>getNode</span> <span class='layout'>(</span><span class='varid'>fromJust</span> <span class='varop'>$</span> <span class='varid'>getAttrl</span> <span class='varid'>element</span><span class='layout'>)</span><span class='layout'>)</span>
<a name="line-623"></a>    <span class='varid'>newPrefs</span>   <span class='keyglyph'>=</span> <span class='varid'>filter</span> <span class='layout'>(</span><span class='varop'>`notElem`</span> <span class='varid'>oldPrefs</span><span class='layout'>)</span> <span class='keyglyph'>[</span><span class='str'>"ns"</span> <span class='varop'>++</span> <span class='varid'>show</span> <span class='varid'>i</span> <span class='keyglyph'>|</span> <span class='varid'>i</span> <span class='keyglyph'>&lt;-</span> <span class='keyglyph'>[</span><span class='layout'>(</span><span class='num'>1</span><span class='keyglyph'>::</span><span class='conid'>Int</span><span class='layout'>)</span><span class='keyglyph'>..</span><span class='keyglyph'>]</span><span class='keyglyph'>]</span>
<a name="line-624"></a>    <span class='varid'>oldPrefs</span>   <span class='keyglyph'>=</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>keys</span> <span class='varid'>nsMap</span>
<a name="line-625"></a>    <span class='varid'>oldUris</span>    <span class='keyglyph'>=</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>elems</span> <span class='varid'>nsMap</span>  
<a name="line-626"></a>
<a name="line-627"></a><a name="remapNsName"></a><span class='definition'>remapNsName</span> <span class='keyglyph'>::</span> <span class='conid'>UriMapping</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>QName</span> <span class='keyglyph'>-&gt;</span> <span class='conid'>QName</span>
<a name="line-628"></a><span class='definition'>remapNsName</span> <span class='varid'>nsMap</span> <span class='varid'>name</span> <span class='keyglyph'>=</span> 
<a name="line-629"></a>
<a name="line-630"></a>    <span class='keyword'>if</span> <span class='varid'>maybe</span> <span class='layout'>(</span><span class='varid'>nsUri</span><span class='varop'>==</span><span class='str'>""</span><span class='layout'>)</span> <span class='layout'>(</span><span class='varop'>==</span> <span class='varid'>nsUri</span><span class='layout'>)</span> <span class='varid'>luUri</span>
<a name="line-631"></a>    <span class='keyword'>then</span> <span class='varid'>name</span>
<a name="line-632"></a>
<a name="line-633"></a>    <span class='keyword'>else</span> <span class='varid'>mkQName</span> <span class='varid'>newPref</span> <span class='layout'>(</span><span class='varid'>localPart</span> <span class='varid'>name</span><span class='layout'>)</span> <span class='varid'>nsUri</span>
<a name="line-634"></a>
<a name="line-635"></a>  <span class='keyword'>where</span>
<a name="line-636"></a>    <span class='varid'>luUri</span>   <span class='keyglyph'>=</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>lookup</span> <span class='layout'>(</span><span class='varid'>namePrefix</span> <span class='varid'>name</span><span class='layout'>)</span> <span class='varid'>nsMap</span>
<a name="line-637"></a>    <span class='varid'>newPref</span> <span class='keyglyph'>=</span> <span class='varid'>head</span> <span class='varop'>$</span> <span class='layout'>(</span><span class='varop'>++</span> <span class='layout'>(</span><span class='varid'>error</span> <span class='varop'>$</span> <span class='str'>"int. error: No prefix for "</span> <span class='varop'>++</span> <span class='varid'>nsUri</span><span class='layout'>)</span><span class='layout'>)</span> 
<a name="line-638"></a>                <span class='varop'>$</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>keys</span> <span class='varop'>$</span> <span class='conid'>Map</span><span class='varop'>.</span><span class='varid'>filter</span> <span class='layout'>(</span><span class='varop'>==</span><span class='varid'>namespaceUri</span> <span class='varid'>name</span><span class='layout'>)</span> <span class='varid'>nsMap</span>
<a name="line-639"></a>    <span class='varid'>nsUri</span>   <span class='keyglyph'>=</span> <span class='varid'>namespaceUri</span> <span class='varid'>name</span>
<a name="line-640"></a>
</pre></body>
</html>