hxt-8.3.0: doc/hdoc/src/Text-XML-HXT-XPath-XPathParser.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.XPath.XPathParser
<a name="line-5"></a> Copyright : Copyright (C) 2006-2008 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>
<a name="line-12"></a> the XPath Parser
<a name="line-13"></a>
<a name="line-14"></a>-}</span>
<a name="line-15"></a>
<a name="line-16"></a><span class='comment'>-- ------------------------------------------------------------</span>
<a name="line-17"></a>
<a name="line-18"></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'>XPath</span><span class='varop'>.</span><span class='conid'>XPathParser</span>
<a name="line-19"></a> <span class='layout'>(</span> <span class='varid'>parseNumber</span>
<a name="line-20"></a> <span class='layout'>,</span> <span class='varid'>parseXPath</span>
<a name="line-21"></a> <span class='layout'>)</span>
<a name="line-22"></a><span class='keyword'>where</span>
<a name="line-23"></a>
<a name="line-24"></a><span class='keyword'>import</span> <span class='conid'>Data</span><span class='varop'>.</span><span class='conid'>Maybe</span>
<a name="line-25"></a>
<a name="line-26"></a><span class='keyword'>import</span> <span class='conid'>Text</span><span class='varop'>.</span><span class='conid'>ParserCombinators</span><span class='varop'>.</span><span class='conid'>Parsec</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'>DOM</span><span class='varop'>.</span><span class='conid'>TypeDefs</span>
<a name="line-29"></a>
<a name="line-30"></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'>XPath</span><span class='varop'>.</span><span class='conid'>XPathKeywords</span>
<a name="line-31"></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'>XPath</span><span class='varop'>.</span><span class='conid'>XPathDataTypes</span>
<a name="line-32"></a>
<a name="line-33"></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'>Parser</span><span class='varop'>.</span><span class='conid'>XmlTokenParser</span>
<a name="line-34"></a> <span class='layout'>(</span> <span class='varid'>separator</span>
<a name="line-35"></a> <span class='layout'>,</span> <span class='varid'>systemLiteral</span>
<a name="line-36"></a> <span class='layout'>,</span> <span class='varid'>skipS0</span>
<a name="line-37"></a> <span class='layout'>,</span> <span class='varid'>ncName</span>
<a name="line-38"></a> <span class='layout'>,</span> <span class='varid'>qName</span>
<a name="line-39"></a> <span class='layout'>)</span>
<a name="line-40"></a>
<a name="line-41"></a><a name="lookupNs"></a><span class='definition'>lookupNs</span> <span class='keyglyph'>::</span> <span class='conid'>NsEnv</span> <span class='keyglyph'>-></span> <span class='conid'>XName</span> <span class='keyglyph'>-></span> <span class='conid'>XName</span>
<a name="line-42"></a><span class='definition'>lookupNs</span> <span class='varid'>uris</span> <span class='varid'>prefix</span>
<a name="line-43"></a> <span class='comment'>-- downwards compatibility: if namespace env is not supported</span>
<a name="line-44"></a> <span class='comment'>-- no error is raised, but the uri remains empty</span>
<a name="line-45"></a> <span class='comment'>-- not conformant to XPath spec:</span>
<a name="line-46"></a> <span class='comment'>-- If namespaces are used, a complete env must be supported,</span>
<a name="line-47"></a> <span class='comment'>-- but we don't care about this</span>
<a name="line-48"></a> <span class='keyglyph'>=</span> <span class='varid'>fromMaybe</span> <span class='varid'>nullXName</span> <span class='varop'>$</span> <span class='varid'>lookup</span> <span class='varid'>prefix</span> <span class='varid'>uris</span>
<a name="line-49"></a>
<a name="line-50"></a><a name="enhanceAttrQName"></a><span class='definition'>enhanceAttrQName</span> <span class='keyglyph'>::</span> <span class='conid'>NsEnv</span> <span class='keyglyph'>-></span> <span class='conid'>QName</span> <span class='keyglyph'>-></span> <span class='conid'>QName</span>
<a name="line-51"></a><span class='definition'>enhanceAttrQName</span> <span class='varid'>uris</span> <span class='varid'>qn</span>
<a name="line-52"></a> <span class='keyglyph'>|</span> <span class='varid'>isNullXName</span> <span class='layout'>(</span><span class='varid'>namePrefix'</span> <span class='varid'>qn</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>qn</span>
<a name="line-53"></a> <span class='keyglyph'>|</span> <span class='varid'>otherwise</span> <span class='keyglyph'>=</span> <span class='varid'>enhanceQName</span> <span class='varid'>uris</span> <span class='varid'>qn</span>
<a name="line-54"></a>
<a name="line-55"></a><a name="enhanceQName"></a><span class='definition'>enhanceQName</span> <span class='keyglyph'>::</span> <span class='conid'>NsEnv</span> <span class='keyglyph'>-></span> <span class='conid'>QName</span> <span class='keyglyph'>-></span> <span class='conid'>QName</span>
<a name="line-56"></a><span class='definition'>enhanceQName</span> <span class='varid'>uris</span> <span class='varid'>qn</span> <span class='keyglyph'>=</span> <span class='varid'>setNamespaceUri'</span> <span class='layout'>(</span> <span class='varid'>lookupNs</span> <span class='varid'>uris</span> <span class='layout'>(</span><span class='varid'>namePrefix'</span> <span class='varid'>qn</span><span class='layout'>)</span> <span class='layout'>)</span> <span class='varid'>qn</span>
<a name="line-57"></a>
<a name="line-58"></a><a name="enhanceQN"></a><span class='definition'>enhanceQN</span> <span class='keyglyph'>::</span> <span class='conid'>AxisSpec</span> <span class='keyglyph'>-></span> <span class='conid'>NsEnv</span> <span class='keyglyph'>-></span> <span class='conid'>QName</span> <span class='keyglyph'>-></span> <span class='conid'>QName</span>
<a name="line-59"></a><span class='definition'>enhanceQN</span> <span class='conid'>Attribute</span> <span class='keyglyph'>=</span> <span class='varid'>enhanceAttrQName</span>
<a name="line-60"></a><span class='definition'>enhanceQN</span> <span class='keyword'>_</span> <span class='keyglyph'>=</span> <span class='varid'>enhanceQName</span>
<a name="line-61"></a>
<a name="line-62"></a><a name="XParser"></a><span class='keyword'>type</span> <span class='conid'>XParser</span> <span class='varid'>a</span> <span class='keyglyph'>=</span> <span class='conid'>GenParser</span> <span class='conid'>Char</span> <span class='conid'>NsEnv</span> <span class='varid'>a</span>
<a name="line-63"></a>
<a name="line-64"></a><span class='comment'>-- ------------------------------------------------------------</span>
<a name="line-65"></a><span class='comment'>-- parse functions which are used in the XPathFct module</span>
<a name="line-66"></a>
<a name="line-67"></a><a name="parseNumber"></a><span class='comment'>-- |</span>
<a name="line-68"></a><span class='comment'>-- parsing a number, parseNumber is used in "XPathFct"</span>
<a name="line-69"></a><span class='comment'>-- by the number function</span>
<a name="line-70"></a><span class='comment'>--</span>
<a name="line-71"></a><span class='comment'>-- - returns : the parsed number as 'XPNumber' float</span>
<a name="line-72"></a><span class='comment'>-- or 'XPVNumber' 'NaN' in case of error</span>
<a name="line-73"></a><span class='definition'>parseNumber</span> <span class='keyglyph'>::</span> <span class='conid'>String</span> <span class='keyglyph'>-></span> <span class='conid'>XPathValue</span>
<a name="line-74"></a><span class='definition'>parseNumber</span> <span class='varid'>s</span>
<a name="line-75"></a> <span class='keyglyph'>=</span> <span class='keyword'>case</span> <span class='layout'>(</span><span class='varid'>runParser</span> <span class='varid'>parseNumber'</span> <span class='conid'>[]</span> <span class='comment'>{- Map.empty -}</span> <span class='str'>""</span> <span class='varid'>s</span><span class='layout'>)</span> <span class='keyword'>of</span>
<a name="line-76"></a> <span class='conid'>Left</span> <span class='keyword'>_</span> <span class='keyglyph'>-></span> <span class='conid'>XPVNumber</span> <span class='conid'>NaN</span>
<a name="line-77"></a> <span class='conid'>Right</span> <span class='varid'>x</span> <span class='keyglyph'>-></span> <span class='keyword'>if</span> <span class='layout'>(</span><span class='varid'>read</span> <span class='varid'>x</span> <span class='keyglyph'>::</span> <span class='conid'>Float</span><span class='layout'>)</span> <span class='varop'>==</span> <span class='num'>0</span>
<a name="line-78"></a> <span class='keyword'>then</span> <span class='layout'>(</span><span class='conid'>XPVNumber</span> <span class='conid'>Pos0</span><span class='layout'>)</span>
<a name="line-79"></a> <span class='keyword'>else</span> <span class='conid'>XPVNumber</span> <span class='layout'>(</span><span class='conid'>Float</span> <span class='layout'>(</span><span class='varid'>read</span> <span class='varid'>x</span><span class='layout'>)</span><span class='layout'>)</span>
<a name="line-80"></a>
<a name="line-81"></a><a name="parseNumber'"></a><span class='definition'>parseNumber'</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>String</span>
<a name="line-82"></a><span class='definition'>parseNumber'</span>
<a name="line-83"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-84"></a> <span class='varid'>skipS0</span>
<a name="line-85"></a> <span class='varid'>m</span> <span class='keyglyph'><-</span> <span class='varid'>option</span> <span class='str'>""</span> <span class='layout'>(</span><span class='varid'>string</span> <span class='str'>"-"</span><span class='layout'>)</span>
<a name="line-86"></a> <span class='varid'>n</span> <span class='keyglyph'><-</span> <span class='varid'>number</span>
<a name="line-87"></a> <span class='varid'>skipS0</span>
<a name="line-88"></a> <span class='varid'>eof</span>
<a name="line-89"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>m</span> <span class='varop'>++</span> <span class='varid'>n</span><span class='layout'>)</span>
<a name="line-90"></a>
<a name="line-91"></a><span class='comment'>-- ------------------------------------------------------------</span>
<a name="line-92"></a>
<a name="line-93"></a>
<a name="line-94"></a><span class='comment'>-- |</span>
<a name="line-95"></a><span class='comment'>-- the main entry point:</span>
<a name="line-96"></a><span class='comment'>-- parsing a XPath expression</span>
<a name="line-97"></a>
<a name="line-98"></a><a name="parseXPath"></a><span class='definition'>parseXPath</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-99"></a><span class='definition'>parseXPath</span>
<a name="line-100"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-101"></a> <span class='varid'>skipS0</span>
<a name="line-102"></a> <span class='varid'>xPathExpr</span> <span class='keyglyph'><-</span> <span class='varid'>expr</span>
<a name="line-103"></a> <span class='varid'>skipS0</span>
<a name="line-104"></a> <span class='varid'>eof</span>
<a name="line-105"></a> <span class='varid'>return</span> <span class='varid'>xPathExpr</span>
<a name="line-106"></a>
<a name="line-107"></a>
<a name="line-108"></a><a name="lpar"></a><span class='comment'>-- some useful token and symbol parser</span>
<a name="line-109"></a><span class='definition'>lpar</span><span class='layout'>,</span> <span class='varid'>rpar</span><span class='layout'>,</span> <span class='varid'>lbra</span><span class='layout'>,</span> <span class='varid'>rbra</span><span class='layout'>,</span> <span class='varid'>slash</span><span class='layout'>,</span> <span class='varid'>dslash</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>()</span>
<a name="line-110"></a>
<a name="line-111"></a><span class='definition'>lpar</span> <span class='keyglyph'>=</span> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"("</span><span class='layout'>)</span>
<a name="line-112"></a><a name="rpar"></a><span class='definition'>rpar</span> <span class='keyglyph'>=</span> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>")"</span><span class='layout'>)</span>
<a name="line-113"></a><a name="lbra"></a><span class='definition'>lbra</span> <span class='keyglyph'>=</span> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"["</span><span class='layout'>)</span>
<a name="line-114"></a><a name="rbra"></a><span class='definition'>rbra</span> <span class='keyglyph'>=</span> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"]"</span><span class='layout'>)</span>
<a name="line-115"></a><a name="slash"></a><span class='definition'>slash</span> <span class='keyglyph'>=</span> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"/"</span><span class='layout'>)</span>
<a name="line-116"></a><a name="dslash"></a><span class='definition'>dslash</span> <span class='keyglyph'>=</span> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"//"</span><span class='layout'>)</span>
<a name="line-117"></a>
<a name="line-118"></a>
<a name="line-119"></a><a name="tokenParser"></a><span class='definition'>tokenParser</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>String</span> <span class='keyglyph'>-></span> <span class='conid'>XParser</span> <span class='conid'>()</span>
<a name="line-120"></a><span class='definition'>tokenParser</span> <span class='varid'>p</span>
<a name="line-121"></a> <span class='keyglyph'>=</span> <span class='varid'>try</span> <span class='layout'>(</span> <span class='keyword'>do</span>
<a name="line-122"></a> <span class='varid'>skipS0</span>
<a name="line-123"></a> <span class='varid'>p</span>
<a name="line-124"></a> <span class='varid'>skipS0</span>
<a name="line-125"></a> <span class='layout'>)</span>
<a name="line-126"></a>
<a name="line-127"></a>
<a name="line-128"></a><a name="symbolParser"></a><span class='definition'>symbolParser</span> <span class='keyglyph'>::</span> <span class='layout'>(</span><span class='conid'>String</span><span class='layout'>,</span> <span class='varid'>a</span><span class='layout'>)</span> <span class='keyglyph'>-></span> <span class='conid'>XParser</span> <span class='varid'>a</span>
<a name="line-129"></a><span class='definition'>symbolParser</span> <span class='layout'>(</span><span class='varid'>s</span><span class='layout'>,</span><span class='varid'>a</span><span class='layout'>)</span>
<a name="line-130"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-131"></a> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='varid'>s</span><span class='layout'>)</span>
<a name="line-132"></a> <span class='varid'>return</span> <span class='varid'>a</span>
<a name="line-133"></a>
<a name="line-134"></a>
<a name="line-135"></a><a name="symbol"></a><span class='definition'>symbol</span> <span class='keyglyph'>::</span> <span class='conid'>String</span> <span class='keyglyph'>-></span> <span class='conid'>XParser</span> <span class='conid'>String</span>
<a name="line-136"></a><span class='definition'>symbol</span> <span class='varid'>s</span> <span class='keyglyph'>=</span> <span class='varid'>try</span> <span class='layout'>(</span><span class='varid'>string</span> <span class='varid'>s</span><span class='layout'>)</span>
<a name="line-137"></a>
<a name="line-138"></a>
<a name="line-139"></a>
<a name="line-140"></a><a name="orOp"></a><span class='comment'>-- operation parser</span>
<a name="line-141"></a><span class='definition'>orOp</span><span class='layout'>,</span> <span class='varid'>andOp</span><span class='layout'>,</span> <span class='varid'>eqOp</span><span class='layout'>,</span> <span class='varid'>relOp</span><span class='layout'>,</span> <span class='varid'>addOp</span><span class='layout'>,</span> <span class='varid'>multiOp</span><span class='layout'>,</span> <span class='varid'>unionOp</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Op</span>
<a name="line-142"></a>
<a name="line-143"></a><span class='definition'>orOp</span> <span class='keyglyph'>=</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"or"</span><span class='layout'>,</span> <span class='conid'>Or</span><span class='layout'>)</span>
<a name="line-144"></a><a name="andOp"></a><span class='definition'>andOp</span> <span class='keyglyph'>=</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"and"</span><span class='layout'>,</span> <span class='conid'>And</span><span class='layout'>)</span>
<a name="line-145"></a>
<a name="line-146"></a><a name="eqOp"></a><span class='definition'>eqOp</span>
<a name="line-147"></a> <span class='keyglyph'>=</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"="</span><span class='layout'>,</span> <span class='conid'>Eq</span><span class='layout'>)</span>
<a name="line-148"></a> <span class='varop'><|></span>
<a name="line-149"></a> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"!="</span><span class='layout'>,</span> <span class='conid'>NEq</span><span class='layout'>)</span>
<a name="line-150"></a>
<a name="line-151"></a><a name="relOp"></a><span class='definition'>relOp</span>
<a name="line-152"></a> <span class='keyglyph'>=</span> <span class='varid'>choice</span> <span class='keyglyph'>[</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"<="</span><span class='layout'>,</span> <span class='conid'>LessEq</span><span class='layout'>)</span>
<a name="line-153"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>">="</span><span class='layout'>,</span> <span class='conid'>GreaterEq</span><span class='layout'>)</span>
<a name="line-154"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"<"</span><span class='layout'>,</span> <span class='conid'>Less</span><span class='layout'>)</span>
<a name="line-155"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>">"</span><span class='layout'>,</span> <span class='conid'>Greater</span><span class='layout'>)</span>
<a name="line-156"></a> <span class='keyglyph'>]</span>
<a name="line-157"></a>
<a name="line-158"></a><a name="addOp"></a><span class='definition'>addOp</span>
<a name="line-159"></a> <span class='keyglyph'>=</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"+"</span><span class='layout'>,</span> <span class='conid'>Plus</span><span class='layout'>)</span>
<a name="line-160"></a> <span class='varop'><|></span>
<a name="line-161"></a> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"-"</span><span class='layout'>,</span> <span class='conid'>Minus</span><span class='layout'>)</span>
<a name="line-162"></a>
<a name="line-163"></a>
<a name="line-164"></a><a name="multiOp"></a><span class='definition'>multiOp</span>
<a name="line-165"></a> <span class='keyglyph'>=</span> <span class='varid'>choice</span> <span class='keyglyph'>[</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"*"</span><span class='layout'>,</span> <span class='conid'>Mult</span><span class='layout'>)</span>
<a name="line-166"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"mod"</span><span class='layout'>,</span> <span class='conid'>Mod</span><span class='layout'>)</span>
<a name="line-167"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"div"</span><span class='layout'>,</span> <span class='conid'>Div</span><span class='layout'>)</span>
<a name="line-168"></a> <span class='keyglyph'>]</span>
<a name="line-169"></a>
<a name="line-170"></a>
<a name="line-171"></a><a name="unionOp"></a><span class='definition'>unionOp</span> <span class='keyglyph'>=</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='str'>"|"</span><span class='layout'>,</span> <span class='conid'>Union</span><span class='layout'>)</span>
<a name="line-172"></a>
<a name="line-173"></a><span class='comment'>-- ------------------------------------------------------------</span>
<a name="line-174"></a>
<a name="line-175"></a><a name="mkExprNode"></a><span class='definition'>mkExprNode</span> <span class='keyglyph'>::</span> <span class='conid'>Expr</span> <span class='keyglyph'>-></span> <span class='keyglyph'>[</span><span class='layout'>(</span><span class='conid'>Op</span><span class='layout'>,</span> <span class='conid'>Expr</span><span class='layout'>)</span><span class='keyglyph'>]</span> <span class='keyglyph'>-></span> <span class='conid'>Expr</span>
<a name="line-176"></a><span class='definition'>mkExprNode</span> <span class='varid'>e1</span> <span class='conid'>[]</span> <span class='keyglyph'>=</span> <span class='varid'>e1</span>
<a name="line-177"></a><span class='definition'>mkExprNode</span> <span class='varid'>e1</span> <span class='varid'>l</span><span class='keyglyph'>@</span><span class='layout'>(</span><span class='layout'>(</span><span class='varid'>op</span><span class='layout'>,</span> <span class='keyword'>_</span><span class='layout'>)</span><span class='conop'>:</span> <span class='keyword'>_</span><span class='layout'>)</span> <span class='keyglyph'>=</span>
<a name="line-178"></a> <span class='keyword'>if</span> <span class='varid'>null</span> <span class='varid'>rest</span>
<a name="line-179"></a> <span class='keyword'>then</span> <span class='conid'>GenExpr</span> <span class='varid'>op</span> <span class='layout'>(</span><span class='varid'>e1</span><span class='conop'>:</span><span class='layout'>(</span><span class='varid'>map</span> <span class='varid'>snd</span> <span class='varid'>l</span><span class='layout'>)</span><span class='layout'>)</span>
<a name="line-180"></a> <span class='keyword'>else</span> <span class='conid'>GenExpr</span> <span class='varid'>op</span> <span class='varop'>$</span> <span class='layout'>(</span><span class='varid'>e1</span><span class='conop'>:</span><span class='layout'>(</span><span class='varid'>map</span> <span class='varid'>snd</span> <span class='varop'>$</span> <span class='varid'>init</span> <span class='varid'>same</span><span class='layout'>)</span><span class='layout'>)</span> <span class='varop'>++</span> <span class='keyglyph'>[</span><span class='varid'>mkExprNode</span> <span class='layout'>(</span><span class='varid'>snd</span> <span class='varop'>$</span> <span class='varid'>last</span> <span class='varid'>same</span><span class='layout'>)</span> <span class='varid'>rest</span><span class='keyglyph'>]</span>
<a name="line-181"></a> <span class='keyword'>where</span>
<a name="line-182"></a> <span class='layout'>(</span><span class='varid'>same</span><span class='layout'>,</span> <span class='varid'>rest</span><span class='layout'>)</span> <span class='keyglyph'>=</span> <span class='varid'>span</span> <span class='layout'>(</span><span class='layout'>(</span><span class='varop'>==</span><span class='varid'>op</span><span class='layout'>)</span> <span class='varop'>.</span> <span class='varid'>fst</span><span class='layout'>)</span> <span class='varid'>l</span>
<a name="line-183"></a>
<a name="line-184"></a><span class='comment'>-- Tim Walkenhorst, original expr. below:</span>
<a name="line-185"></a><span class='comment'>-- It seems mkExprNode is called only with operators of the same precedence, that should make it fixable</span>
<a name="line-186"></a><span class='comment'>-- FIXED, see above!</span>
<a name="line-187"></a><span class='comment'>--mkExprNode e1 l@((op, _): _) = GenExpr op (e1:(map snd l)) -- Less than ideal: 1+1-1 = 3 ???</span>
<a name="line-188"></a>
<a name="line-189"></a>
<a name="line-190"></a><span class='comment'>--GenExpr op (e1:(map snd l))</span>
<a name="line-191"></a>
<a name="line-192"></a>
<a name="line-193"></a><a name="exprRest"></a><span class='definition'>exprRest</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Op</span> <span class='keyglyph'>-></span> <span class='conid'>XParser</span> <span class='conid'>Expr</span> <span class='keyglyph'>-></span> <span class='conid'>XParser</span> <span class='layout'>(</span><span class='conid'>Op</span><span class='layout'>,</span> <span class='conid'>Expr</span><span class='layout'>)</span>
<a name="line-194"></a><span class='definition'>exprRest</span> <span class='varid'>parserOp</span> <span class='varid'>parserExpr</span>
<a name="line-195"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-196"></a> <span class='varid'>op</span> <span class='keyglyph'><-</span> <span class='varid'>parserOp</span>
<a name="line-197"></a> <span class='varid'>e2</span> <span class='keyglyph'><-</span> <span class='varid'>parserExpr</span>
<a name="line-198"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>op</span><span class='layout'>,</span> <span class='varid'>e2</span><span class='layout'>)</span>
<a name="line-199"></a>
<a name="line-200"></a>
<a name="line-201"></a><span class='comment'>-- ------------------------------------------------------------</span>
<a name="line-202"></a>
<a name="line-203"></a><a name="descOrSelfStep"></a><span class='comment'>-- abbreviation of "//"</span>
<a name="line-204"></a><span class='definition'>descOrSelfStep</span> <span class='keyglyph'>::</span> <span class='conid'>XStep</span>
<a name="line-205"></a><span class='definition'>descOrSelfStep</span> <span class='keyglyph'>=</span> <span class='layout'>(</span><span class='conid'>Step</span> <span class='conid'>DescendantOrSelf</span> <span class='layout'>(</span><span class='conid'>TypeTest</span> <span class='conid'>XPNode</span><span class='layout'>)</span> <span class='conid'>[]</span><span class='layout'>)</span>
<a name="line-206"></a>
<a name="line-207"></a><span class='comment'>-- ------------------------------------------------------------</span>
<a name="line-208"></a><span class='comment'>-- Location Paths (2)</span>
<a name="line-209"></a>
<a name="line-210"></a>
<a name="line-211"></a><a name="locPath"></a><span class='comment'>-- [1] LocationPath </span>
<a name="line-212"></a><span class='definition'>locPath</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>LocationPath</span>
<a name="line-213"></a><span class='definition'>locPath</span>
<a name="line-214"></a> <span class='keyglyph'>=</span> <span class='varid'>absLocPath</span>
<a name="line-215"></a> <span class='varop'><|></span>
<a name="line-216"></a> <span class='varid'>relLocPath'</span>
<a name="line-217"></a>
<a name="line-218"></a>
<a name="line-219"></a><a name="absLocPath"></a><span class='comment'>-- [2] AbsoluteLocationPath</span>
<a name="line-220"></a><span class='definition'>absLocPath</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>LocationPath</span>
<a name="line-221"></a><span class='definition'>absLocPath</span>
<a name="line-222"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span> <span class='comment'>-- [10]</span>
<a name="line-223"></a> <span class='varid'>dslash</span>
<a name="line-224"></a> <span class='varid'>s</span> <span class='keyglyph'><-</span> <span class='varid'>relLocPath</span>
<a name="line-225"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>LocPath</span> <span class='conid'>Abs</span> <span class='layout'>(</span><span class='keyglyph'>[</span><span class='varid'>descOrSelfStep</span><span class='keyglyph'>]</span> <span class='varop'>++</span> <span class='varid'>s</span><span class='layout'>)</span><span class='layout'>)</span>
<a name="line-226"></a> <span class='varop'><|></span>
<a name="line-227"></a> <span class='keyword'>do</span>
<a name="line-228"></a> <span class='varid'>slash</span>
<a name="line-229"></a> <span class='varid'>s</span> <span class='keyglyph'><-</span> <span class='varid'>option</span> <span class='conid'>[]</span> <span class='varid'>relLocPath</span>
<a name="line-230"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>LocPath</span> <span class='conid'>Abs</span> <span class='varid'>s</span><span class='layout'>)</span>
<a name="line-231"></a> <span class='varop'><?></span> <span class='str'>"absLocPath"</span>
<a name="line-232"></a>
<a name="line-233"></a>
<a name="line-234"></a><a name="relLocPath'"></a><span class='comment'>-- [3] RelativeLocationPath</span>
<a name="line-235"></a><span class='definition'>relLocPath'</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>LocationPath</span>
<a name="line-236"></a><span class='definition'>relLocPath'</span>
<a name="line-237"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-238"></a> <span class='varid'>rel</span> <span class='keyglyph'><-</span> <span class='varid'>relLocPath</span>
<a name="line-239"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>LocPath</span> <span class='conid'>Rel</span> <span class='varid'>rel</span><span class='layout'>)</span>
<a name="line-240"></a>
<a name="line-241"></a><a name="relLocPath"></a><span class='definition'>relLocPath</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='keyglyph'>[</span><span class='conid'>XStep</span><span class='keyglyph'>]</span>
<a name="line-242"></a><span class='definition'>relLocPath</span>
<a name="line-243"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-244"></a> <span class='varid'>s1</span> <span class='keyglyph'><-</span> <span class='varid'>step</span>
<a name="line-245"></a> <span class='varid'>s2</span> <span class='keyglyph'><-</span> <span class='varid'>many</span> <span class='layout'>(</span><span class='varid'>step'</span><span class='layout'>)</span>
<a name="line-246"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='keyglyph'>[</span><span class='varid'>s1</span><span class='keyglyph'>]</span> <span class='varop'>++</span> <span class='layout'>(</span><span class='varid'>concat</span> <span class='varid'>s2</span><span class='layout'>)</span><span class='layout'>)</span>
<a name="line-247"></a> <span class='varop'><?></span> <span class='str'>"relLocPath"</span>
<a name="line-248"></a>
<a name="line-249"></a>
<a name="line-250"></a><a name="step'"></a><span class='comment'>-- Location Steps (2.1)</span>
<a name="line-251"></a><span class='comment'>--</span>
<a name="line-252"></a><span class='comment'>-- [4] Step</span>
<a name="line-253"></a><span class='definition'>step'</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='keyglyph'>[</span><span class='conid'>XStep</span><span class='keyglyph'>]</span>
<a name="line-254"></a><span class='definition'>step'</span>
<a name="line-255"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span> <span class='comment'>-- [11]</span>
<a name="line-256"></a> <span class='varid'>dslash</span>
<a name="line-257"></a> <span class='varid'>s</span> <span class='keyglyph'><-</span> <span class='varid'>step</span>
<a name="line-258"></a> <span class='varid'>return</span> <span class='keyglyph'>[</span><span class='varid'>descOrSelfStep</span><span class='layout'>,</span><span class='varid'>s</span><span class='keyglyph'>]</span>
<a name="line-259"></a> <span class='varop'><|></span>
<a name="line-260"></a> <span class='keyword'>do</span>
<a name="line-261"></a> <span class='varid'>slash</span>
<a name="line-262"></a> <span class='varid'>s</span> <span class='keyglyph'><-</span> <span class='varid'>step</span>
<a name="line-263"></a> <span class='varid'>return</span> <span class='keyglyph'>[</span><span class='varid'>s</span><span class='keyglyph'>]</span>
<a name="line-264"></a> <span class='varop'><?></span> <span class='str'>"step'"</span>
<a name="line-265"></a>
<a name="line-266"></a><a name="step"></a><span class='definition'>step</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>XStep</span>
<a name="line-267"></a><span class='definition'>step</span>
<a name="line-268"></a> <span class='keyglyph'>=</span> <span class='varid'>abbrStep</span>
<a name="line-269"></a> <span class='varop'><|></span>
<a name="line-270"></a> <span class='keyword'>do</span>
<a name="line-271"></a> <span class='keyword'>as</span> <span class='keyglyph'><-</span> <span class='varid'>axisSpecifier'</span>
<a name="line-272"></a> <span class='varid'>nt</span> <span class='keyglyph'><-</span> <span class='varid'>nodeTest</span> <span class='keyword'>as</span>
<a name="line-273"></a> <span class='varid'>pr</span> <span class='keyglyph'><-</span> <span class='varid'>many</span> <span class='varid'>predicate</span>
<a name="line-274"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>Step</span> <span class='keyword'>as</span> <span class='varid'>nt</span> <span class='varid'>pr</span><span class='layout'>)</span>
<a name="line-275"></a> <span class='varop'><?></span> <span class='str'>"step"</span>
<a name="line-276"></a>
<a name="line-277"></a>
<a name="line-278"></a><a name="axisSpecifier'"></a><span class='comment'>-- [5] AxisSpecifier</span>
<a name="line-279"></a><span class='definition'>axisSpecifier'</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>AxisSpec</span>
<a name="line-280"></a><span class='definition'>axisSpecifier'</span>
<a name="line-281"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span> <span class='comment'>-- [13]</span>
<a name="line-282"></a> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"@"</span><span class='layout'>)</span>
<a name="line-283"></a> <span class='varid'>return</span> <span class='conid'>Attribute</span>
<a name="line-284"></a> <span class='varop'><|></span>
<a name="line-285"></a> <span class='keyword'>do</span>
<a name="line-286"></a> <span class='keyword'>as</span> <span class='keyglyph'><-</span> <span class='varid'>option</span> <span class='conid'>Child</span> <span class='layout'>(</span> <span class='varid'>try</span> <span class='layout'>(</span> <span class='keyword'>do</span> <span class='comment'>-- child-axis is default-axis</span>
<a name="line-287"></a> <span class='varid'>a</span> <span class='keyglyph'><-</span> <span class='varid'>axisSpecifier</span>
<a name="line-288"></a> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"::"</span><span class='layout'>)</span>
<a name="line-289"></a> <span class='varid'>return</span> <span class='varid'>a</span>
<a name="line-290"></a> <span class='layout'>)</span>
<a name="line-291"></a> <span class='layout'>)</span>
<a name="line-292"></a> <span class='varid'>return</span> <span class='keyword'>as</span>
<a name="line-293"></a> <span class='varop'><?></span> <span class='str'>"axisSpecifier'"</span>
<a name="line-294"></a>
<a name="line-295"></a>
<a name="line-296"></a><a name="axisSpecifier"></a><span class='comment'>-- Axes (2.2)</span>
<a name="line-297"></a><span class='comment'>--</span>
<a name="line-298"></a><span class='comment'>-- [6] AxisName</span>
<a name="line-299"></a><span class='definition'>axisSpecifier</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>AxisSpec</span>
<a name="line-300"></a><span class='definition'>axisSpecifier</span>
<a name="line-301"></a> <span class='keyglyph'>=</span> <span class='varid'>choice</span> <span class='keyglyph'>[</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_ancestor_or_self</span><span class='layout'>,</span> <span class='conid'>AncestorOrSelf</span><span class='layout'>)</span>
<a name="line-302"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_ancestor</span><span class='layout'>,</span> <span class='conid'>Ancestor</span><span class='layout'>)</span>
<a name="line-303"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_attribute</span><span class='layout'>,</span> <span class='conid'>Attribute</span><span class='layout'>)</span>
<a name="line-304"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_child</span><span class='layout'>,</span> <span class='conid'>Child</span><span class='layout'>)</span>
<a name="line-305"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_descendant_or_self</span><span class='layout'>,</span> <span class='conid'>DescendantOrSelf</span><span class='layout'>)</span>
<a name="line-306"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_descendant</span><span class='layout'>,</span> <span class='conid'>Descendant</span><span class='layout'>)</span>
<a name="line-307"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_following_sibling</span><span class='layout'>,</span> <span class='conid'>FollowingSibling</span><span class='layout'>)</span>
<a name="line-308"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_following</span><span class='layout'>,</span> <span class='conid'>Following</span><span class='layout'>)</span>
<a name="line-309"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_namespace</span><span class='layout'>,</span> <span class='conid'>Namespace</span><span class='layout'>)</span>
<a name="line-310"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_parent</span><span class='layout'>,</span> <span class='conid'>Parent</span><span class='layout'>)</span>
<a name="line-311"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_preceding_sibling</span><span class='layout'>,</span> <span class='conid'>PrecedingSibling</span><span class='layout'>)</span>
<a name="line-312"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_preceding</span><span class='layout'>,</span> <span class='conid'>Preceding</span><span class='layout'>)</span>
<a name="line-313"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>a_self</span><span class='layout'>,</span> <span class='conid'>Self</span><span class='layout'>)</span>
<a name="line-314"></a> <span class='keyglyph'>]</span>
<a name="line-315"></a> <span class='varop'><?></span> <span class='str'>"axisSpecifier"</span>
<a name="line-316"></a>
<a name="line-317"></a>
<a name="line-318"></a><a name="nodeTest"></a><span class='comment'>-- Node Tests (2.3)</span>
<a name="line-319"></a><span class='comment'>--</span>
<a name="line-320"></a><span class='comment'>-- [7] NodeTest</span>
<a name="line-321"></a><span class='definition'>nodeTest</span> <span class='keyglyph'>::</span> <span class='conid'>AxisSpec</span> <span class='keyglyph'>-></span> <span class='conid'>XParser</span> <span class='conid'>NodeTest</span>
<a name="line-322"></a><span class='definition'>nodeTest</span> <span class='keyword'>as</span>
<a name="line-323"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-324"></a> <span class='varid'>nt</span> <span class='keyglyph'><-</span> <span class='varid'>try</span> <span class='varid'>nodeType'</span>
<a name="line-325"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>TypeTest</span> <span class='varid'>nt</span><span class='layout'>)</span>
<a name="line-326"></a> <span class='varop'><|></span>
<a name="line-327"></a> <span class='keyword'>do</span>
<a name="line-328"></a> <span class='varid'>processInst</span> <span class='keyglyph'><-</span> <span class='varid'>pI</span>
<a name="line-329"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>PI</span> <span class='varid'>processInst</span><span class='layout'>)</span>
<a name="line-330"></a> <span class='varop'><|></span>
<a name="line-331"></a> <span class='keyword'>do</span>
<a name="line-332"></a> <span class='varid'>nt</span> <span class='keyglyph'><-</span> <span class='varid'>nameTest</span> <span class='keyword'>as</span>
<a name="line-333"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>NameTest</span> <span class='varid'>nt</span><span class='layout'>)</span>
<a name="line-334"></a> <span class='varop'><?></span> <span class='str'>"nodeTest"</span>
<a name="line-335"></a>
<a name="line-336"></a><a name="pI"></a><span class='definition'>pI</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>String</span>
<a name="line-337"></a><span class='definition'>pI</span>
<a name="line-338"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-339"></a> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='varid'>n_processing_instruction</span><span class='layout'>)</span>
<a name="line-340"></a> <span class='varid'>li</span> <span class='keyglyph'><-</span> <span class='varid'>between</span> <span class='varid'>lpar</span> <span class='varid'>rpar</span> <span class='varid'>literal</span>
<a name="line-341"></a> <span class='varid'>return</span> <span class='varid'>li</span>
<a name="line-342"></a> <span class='varop'><?></span> <span class='str'>"Processing-Instruction"</span>
<a name="line-343"></a>
<a name="line-344"></a>
<a name="line-345"></a><a name="predicate"></a><span class='comment'>-- Predicates (2.4)</span>
<a name="line-346"></a><span class='comment'>--</span>
<a name="line-347"></a><span class='comment'>-- [8] Predicate</span>
<a name="line-348"></a><span class='comment'>-- [9] PredicateExpr</span>
<a name="line-349"></a><span class='definition'>predicate</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-350"></a><span class='definition'>predicate</span>
<a name="line-351"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-352"></a> <span class='varid'>ex</span> <span class='keyglyph'><-</span> <span class='varid'>between</span> <span class='varid'>lbra</span> <span class='varid'>rbra</span> <span class='varid'>expr</span>
<a name="line-353"></a> <span class='varid'>return</span> <span class='varid'>ex</span>
<a name="line-354"></a>
<a name="line-355"></a>
<a name="line-356"></a><span class='comment'>-- Abbreviated Syntax (2.5)</span>
<a name="line-357"></a><span class='comment'>--</span>
<a name="line-358"></a><span class='comment'>-- [10] AbbreviatedAbsoluteLocationPath: q.v. [2]</span>
<a name="line-359"></a><span class='comment'>-- [11] AbbreviatedRelativeLocationPath: q.v. [4]</span>
<a name="line-360"></a>
<a name="line-361"></a><a name="abbrStep"></a><span class='comment'>-- [12] AbbreviatedStep</span>
<a name="line-362"></a><span class='definition'>abbrStep</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>XStep</span>
<a name="line-363"></a><span class='definition'>abbrStep</span>
<a name="line-364"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-365"></a> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>".."</span><span class='layout'>)</span>
<a name="line-366"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>Step</span> <span class='conid'>Parent</span> <span class='layout'>(</span><span class='conid'>TypeTest</span> <span class='conid'>XPNode</span><span class='layout'>)</span> <span class='conid'>[]</span><span class='layout'>)</span>
<a name="line-367"></a> <span class='varop'><|></span>
<a name="line-368"></a> <span class='keyword'>do</span>
<a name="line-369"></a> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"."</span><span class='layout'>)</span>
<a name="line-370"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>Step</span> <span class='conid'>Self</span> <span class='layout'>(</span><span class='conid'>TypeTest</span> <span class='conid'>XPNode</span><span class='layout'>)</span> <span class='conid'>[]</span><span class='layout'>)</span>
<a name="line-371"></a> <span class='varop'><?></span> <span class='str'>"abbrStep"</span>
<a name="line-372"></a>
<a name="line-373"></a><span class='comment'>-- [13] AbbreviatedAxisSpecifier: q.v. [5]</span>
<a name="line-374"></a>
<a name="line-375"></a>
<a name="line-376"></a><span class='comment'>-- ------------------------------------------------------------</span>
<a name="line-377"></a><span class='comment'>-- Expressions (3)</span>
<a name="line-378"></a>
<a name="line-379"></a>
<a name="line-380"></a><a name="expr"></a><span class='comment'>-- Basics (3.1)</span>
<a name="line-381"></a><span class='comment'>--</span>
<a name="line-382"></a><span class='comment'>-- [14] Expr</span>
<a name="line-383"></a><span class='definition'>expr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-384"></a><span class='definition'>expr</span> <span class='keyglyph'>=</span> <span class='varid'>orExpr</span>
<a name="line-385"></a>
<a name="line-386"></a>
<a name="line-387"></a><a name="primaryExpr"></a><span class='comment'>-- [15] PrimaryExpr</span>
<a name="line-388"></a><span class='definition'>primaryExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-389"></a><span class='definition'>primaryExpr</span>
<a name="line-390"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-391"></a> <span class='varid'>vr</span> <span class='keyglyph'><-</span> <span class='varid'>variableReference</span>
<a name="line-392"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>VarExpr</span> <span class='varid'>vr</span><span class='layout'>)</span>
<a name="line-393"></a> <span class='varop'><|></span>
<a name="line-394"></a> <span class='keyword'>do</span>
<a name="line-395"></a> <span class='varid'>ex</span> <span class='keyglyph'><-</span> <span class='varid'>between</span> <span class='varid'>lpar</span> <span class='varid'>rpar</span> <span class='varid'>expr</span>
<a name="line-396"></a> <span class='varid'>return</span> <span class='varid'>ex</span>
<a name="line-397"></a> <span class='varop'><|></span>
<a name="line-398"></a> <span class='keyword'>do</span>
<a name="line-399"></a> <span class='varid'>li</span> <span class='keyglyph'><-</span> <span class='varid'>literal</span>
<a name="line-400"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>LiteralExpr</span> <span class='varid'>li</span><span class='layout'>)</span>
<a name="line-401"></a> <span class='varop'><|></span>
<a name="line-402"></a> <span class='keyword'>do</span>
<a name="line-403"></a> <span class='varid'>num</span> <span class='keyglyph'><-</span> <span class='varid'>number</span>
<a name="line-404"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>NumberExpr</span> <span class='layout'>(</span><span class='conid'>Float</span> <span class='varop'>$</span> <span class='varid'>read</span> <span class='varid'>num</span><span class='layout'>)</span><span class='layout'>)</span>
<a name="line-405"></a> <span class='varop'><|></span>
<a name="line-406"></a> <span class='keyword'>do</span>
<a name="line-407"></a> <span class='varid'>fc</span> <span class='keyglyph'><-</span> <span class='varid'>functionCall</span>
<a name="line-408"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>fc</span><span class='layout'>)</span>
<a name="line-409"></a> <span class='varop'><?></span> <span class='str'>"primaryExpr"</span>
<a name="line-410"></a>
<a name="line-411"></a>
<a name="line-412"></a><a name="functionCall"></a><span class='comment'>-- Function Calls (3.2)</span>
<a name="line-413"></a><span class='comment'>--</span>
<a name="line-414"></a><span class='comment'>-- [16] FunctionCall</span>
<a name="line-415"></a><span class='comment'>-- [17] Argument</span>
<a name="line-416"></a><span class='definition'>functionCall</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-417"></a><span class='definition'>functionCall</span>
<a name="line-418"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-419"></a> <span class='varid'>fn</span> <span class='keyglyph'><-</span> <span class='varid'>functionName</span>
<a name="line-420"></a> <span class='varid'>arg</span> <span class='keyglyph'><-</span> <span class='varid'>between</span> <span class='varid'>lpar</span> <span class='varid'>rpar</span> <span class='layout'>(</span> <span class='varid'>sepBy</span> <span class='varid'>expr</span> <span class='layout'>(</span><span class='varid'>separator</span> <span class='chr'>','</span><span class='layout'>)</span> <span class='layout'>)</span>
<a name="line-421"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>FctExpr</span> <span class='varid'>fn</span> <span class='varid'>arg</span><span class='layout'>)</span>
<a name="line-422"></a> <span class='varop'><?></span> <span class='str'>"functionCall"</span>
<a name="line-423"></a>
<a name="line-424"></a>
<a name="line-425"></a><a name="unionExpr"></a><span class='comment'>-- Node-sets (3.3)</span>
<a name="line-426"></a><span class='comment'>--</span>
<a name="line-427"></a><span class='comment'>-- [18] UnionExpr</span>
<a name="line-428"></a><span class='definition'>unionExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-429"></a><span class='definition'>unionExpr</span>
<a name="line-430"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-431"></a> <span class='varid'>e1</span> <span class='keyglyph'><-</span> <span class='varid'>pathExpr</span>
<a name="line-432"></a> <span class='varid'>eRest</span> <span class='keyglyph'><-</span> <span class='varid'>many</span> <span class='layout'>(</span><span class='varid'>exprRest</span> <span class='varid'>unionOp</span> <span class='varid'>pathExpr</span><span class='layout'>)</span>
<a name="line-433"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>mkExprNode</span> <span class='varid'>e1</span> <span class='varid'>eRest</span><span class='layout'>)</span>
<a name="line-434"></a>
<a name="line-435"></a>
<a name="line-436"></a><a name="pathExpr"></a><span class='comment'>-- [19] PathExpr</span>
<a name="line-437"></a><span class='definition'>pathExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-438"></a><span class='definition'>pathExpr</span>
<a name="line-439"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-440"></a> <span class='varid'>fe</span> <span class='keyglyph'><-</span> <span class='varid'>try</span> <span class='varid'>filterExpr</span>
<a name="line-441"></a> <span class='varid'>path</span> <span class='keyglyph'><-</span> <span class='keyword'>do</span>
<a name="line-442"></a> <span class='varid'>dslash</span>
<a name="line-443"></a> <span class='conid'>LocPath</span> <span class='varid'>t1</span> <span class='varid'>t2</span> <span class='keyglyph'><-</span> <span class='varid'>relLocPath'</span>
<a name="line-444"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>PathExpr</span> <span class='layout'>(</span><span class='conid'>Just</span> <span class='varid'>fe</span><span class='layout'>)</span> <span class='layout'>(</span><span class='conid'>Just</span> <span class='layout'>(</span><span class='conid'>LocPath</span> <span class='varid'>t1</span> <span class='layout'>(</span><span class='keyglyph'>[</span><span class='varid'>descOrSelfStep</span><span class='keyglyph'>]</span> <span class='varop'>++</span> <span class='varid'>t2</span><span class='layout'>)</span><span class='layout'>)</span><span class='layout'>)</span><span class='layout'>)</span>
<a name="line-445"></a> <span class='varop'><|></span>
<a name="line-446"></a> <span class='keyword'>do</span>
<a name="line-447"></a> <span class='varid'>slash</span>
<a name="line-448"></a> <span class='varid'>relPath</span> <span class='keyglyph'><-</span> <span class='varid'>relLocPath'</span>
<a name="line-449"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>PathExpr</span> <span class='layout'>(</span><span class='conid'>Just</span> <span class='varid'>fe</span><span class='layout'>)</span> <span class='layout'>(</span><span class='conid'>Just</span> <span class='varid'>relPath</span><span class='layout'>)</span><span class='layout'>)</span>
<a name="line-450"></a> <span class='varop'><|></span>
<a name="line-451"></a> <span class='varid'>return</span> <span class='varid'>fe</span>
<a name="line-452"></a> <span class='varid'>return</span> <span class='varid'>path</span>
<a name="line-453"></a> <span class='varop'><|></span>
<a name="line-454"></a> <span class='keyword'>do</span>
<a name="line-455"></a> <span class='varid'>lp</span> <span class='keyglyph'><-</span> <span class='varid'>locPath</span>
<a name="line-456"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>PathExpr</span> <span class='conid'>Nothing</span> <span class='layout'>(</span><span class='conid'>Just</span> <span class='varid'>lp</span><span class='layout'>)</span><span class='layout'>)</span>
<a name="line-457"></a> <span class='varop'><?></span> <span class='str'>"pathExpr"</span>
<a name="line-458"></a>
<a name="line-459"></a>
<a name="line-460"></a><a name="filterExpr"></a><span class='comment'>-- [20] FilterExpr</span>
<a name="line-461"></a><span class='definition'>filterExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-462"></a><span class='definition'>filterExpr</span>
<a name="line-463"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-464"></a> <span class='varid'>prim</span> <span class='keyglyph'><-</span> <span class='varid'>primaryExpr</span>
<a name="line-465"></a> <span class='varid'>predicates</span> <span class='keyglyph'><-</span> <span class='varid'>many</span> <span class='varid'>predicate</span>
<a name="line-466"></a> <span class='keyword'>if</span> <span class='varid'>length</span> <span class='varid'>predicates</span> <span class='varop'>></span> <span class='num'>0</span>
<a name="line-467"></a> <span class='keyword'>then</span> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>FilterExpr</span> <span class='layout'>(</span><span class='varid'>prim</span> <span class='conop'>:</span> <span class='varid'>predicates</span><span class='layout'>)</span><span class='layout'>)</span>
<a name="line-468"></a> <span class='keyword'>else</span> <span class='varid'>return</span> <span class='varid'>prim</span>
<a name="line-469"></a> <span class='varop'><?></span> <span class='str'>"filterExpr"</span>
<a name="line-470"></a>
<a name="line-471"></a>
<a name="line-472"></a><a name="orExpr"></a><span class='comment'>-- Booleans (3.4)</span>
<a name="line-473"></a><span class='comment'>--</span>
<a name="line-474"></a><span class='comment'>-- [21] OrExpr</span>
<a name="line-475"></a><span class='definition'>orExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-476"></a><span class='definition'>orExpr</span>
<a name="line-477"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-478"></a> <span class='varid'>e1</span> <span class='keyglyph'><-</span> <span class='varid'>andExpr</span>
<a name="line-479"></a> <span class='varid'>eRest</span> <span class='keyglyph'><-</span> <span class='varid'>many</span> <span class='layout'>(</span><span class='varid'>exprRest</span> <span class='varid'>orOp</span> <span class='varid'>andExpr</span><span class='layout'>)</span>
<a name="line-480"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>mkExprNode</span> <span class='varid'>e1</span> <span class='varid'>eRest</span><span class='layout'>)</span>
<a name="line-481"></a> <span class='varop'><?></span> <span class='str'>"orExpr"</span>
<a name="line-482"></a>
<a name="line-483"></a>
<a name="line-484"></a><a name="andExpr"></a><span class='comment'>-- [22] AndExpr</span>
<a name="line-485"></a><span class='definition'>andExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-486"></a><span class='definition'>andExpr</span>
<a name="line-487"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-488"></a> <span class='varid'>e1</span> <span class='keyglyph'><-</span> <span class='varid'>equalityExpr</span>
<a name="line-489"></a> <span class='varid'>eRest</span> <span class='keyglyph'><-</span> <span class='varid'>many</span> <span class='layout'>(</span><span class='varid'>exprRest</span> <span class='varid'>andOp</span> <span class='varid'>equalityExpr</span><span class='layout'>)</span>
<a name="line-490"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>mkExprNode</span> <span class='varid'>e1</span> <span class='varid'>eRest</span><span class='layout'>)</span>
<a name="line-491"></a> <span class='varop'><?></span> <span class='str'>"andExpr"</span>
<a name="line-492"></a>
<a name="line-493"></a>
<a name="line-494"></a><a name="equalityExpr"></a><span class='comment'>-- [23] EqualityExpr</span>
<a name="line-495"></a><span class='definition'>equalityExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-496"></a><span class='definition'>equalityExpr</span>
<a name="line-497"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-498"></a> <span class='varid'>e1</span> <span class='keyglyph'><-</span> <span class='varid'>relationalExpr</span>
<a name="line-499"></a> <span class='varid'>eRest</span> <span class='keyglyph'><-</span> <span class='varid'>many</span> <span class='layout'>(</span><span class='varid'>exprRest</span> <span class='varid'>eqOp</span> <span class='varid'>relationalExpr</span><span class='layout'>)</span>
<a name="line-500"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>mkExprNode</span> <span class='varid'>e1</span> <span class='varid'>eRest</span><span class='layout'>)</span>
<a name="line-501"></a> <span class='varop'><?></span> <span class='str'>"equalityExpr"</span>
<a name="line-502"></a>
<a name="line-503"></a>
<a name="line-504"></a><a name="relationalExpr"></a><span class='comment'>-- [24] RelationalExpr</span>
<a name="line-505"></a><span class='definition'>relationalExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-506"></a><span class='definition'>relationalExpr</span>
<a name="line-507"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-508"></a> <span class='varid'>e1</span> <span class='keyglyph'><-</span> <span class='varid'>additiveExpr</span>
<a name="line-509"></a> <span class='varid'>eRest</span> <span class='keyglyph'><-</span> <span class='varid'>many</span> <span class='layout'>(</span><span class='varid'>exprRest</span> <span class='varid'>relOp</span> <span class='varid'>additiveExpr</span><span class='layout'>)</span>
<a name="line-510"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>mkExprNode</span> <span class='varid'>e1</span> <span class='varid'>eRest</span><span class='layout'>)</span>
<a name="line-511"></a> <span class='varop'><?></span> <span class='str'>"relationalExpr"</span>
<a name="line-512"></a>
<a name="line-513"></a>
<a name="line-514"></a><a name="additiveExpr"></a><span class='comment'>-- Numbers (3.5)</span>
<a name="line-515"></a><span class='comment'>--</span>
<a name="line-516"></a><span class='comment'>-- [25] AdditiveExpr</span>
<a name="line-517"></a><span class='definition'>additiveExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-518"></a><span class='definition'>additiveExpr</span>
<a name="line-519"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-520"></a> <span class='varid'>e1</span> <span class='keyglyph'><-</span> <span class='varid'>multiplicativeExpr</span>
<a name="line-521"></a> <span class='varid'>eRest</span> <span class='keyglyph'><-</span> <span class='varid'>many</span> <span class='layout'>(</span><span class='varid'>exprRest</span> <span class='varid'>addOp</span> <span class='varid'>multiplicativeExpr</span><span class='layout'>)</span>
<a name="line-522"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>mkExprNode</span> <span class='varid'>e1</span> <span class='varid'>eRest</span><span class='layout'>)</span>
<a name="line-523"></a> <span class='varop'><?></span> <span class='str'>"additiveExpr"</span>
<a name="line-524"></a>
<a name="line-525"></a>
<a name="line-526"></a><a name="multiplicativeExpr"></a><span class='comment'>-- [26] MultiplicativeExpr</span>
<a name="line-527"></a><span class='definition'>multiplicativeExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-528"></a><span class='definition'>multiplicativeExpr</span>
<a name="line-529"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-530"></a> <span class='varid'>e1</span> <span class='keyglyph'><-</span> <span class='varid'>unaryExpr</span>
<a name="line-531"></a> <span class='varid'>eRest</span> <span class='keyglyph'><-</span> <span class='varid'>many</span> <span class='layout'>(</span><span class='varid'>exprRest</span> <span class='varid'>multiOp</span> <span class='varid'>unaryExpr</span><span class='layout'>)</span>
<a name="line-532"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>mkExprNode</span> <span class='varid'>e1</span> <span class='varid'>eRest</span><span class='layout'>)</span>
<a name="line-533"></a> <span class='varop'><?></span> <span class='str'>"multiplicativeExpr"</span>
<a name="line-534"></a>
<a name="line-535"></a>
<a name="line-536"></a><a name="unaryExpr"></a><span class='comment'>-- [27] UnaryExpr</span>
<a name="line-537"></a><span class='definition'>unaryExpr</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>Expr</span>
<a name="line-538"></a><span class='definition'>unaryExpr</span>
<a name="line-539"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-540"></a> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"-"</span><span class='layout'>)</span>
<a name="line-541"></a> <span class='varid'>u</span> <span class='keyglyph'><-</span> <span class='varid'>unaryExpr</span>
<a name="line-542"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='conid'>GenExpr</span> <span class='conid'>Unary</span> <span class='keyglyph'>[</span><span class='varid'>u</span><span class='keyglyph'>]</span><span class='layout'>)</span>
<a name="line-543"></a> <span class='varop'><|></span>
<a name="line-544"></a> <span class='keyword'>do</span>
<a name="line-545"></a> <span class='varid'>u</span> <span class='keyglyph'><-</span> <span class='varid'>unionExpr</span>
<a name="line-546"></a> <span class='varid'>return</span> <span class='varid'>u</span>
<a name="line-547"></a> <span class='varop'><?></span> <span class='str'>"unaryExpr"</span>
<a name="line-548"></a>
<a name="line-549"></a>
<a name="line-550"></a><a name="literal"></a><span class='comment'>-- Lexical Structure (3.7)</span>
<a name="line-551"></a><span class='comment'>--</span>
<a name="line-552"></a><span class='comment'>-- [29] Literal</span>
<a name="line-553"></a><span class='comment'>-- systemLiteral from XmlParser is used</span>
<a name="line-554"></a><span class='definition'>literal</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>String</span>
<a name="line-555"></a><span class='definition'>literal</span> <span class='keyglyph'>=</span> <span class='varid'>systemLiteral</span>
<a name="line-556"></a>
<a name="line-557"></a>
<a name="line-558"></a><a name="number"></a><span class='comment'>-- [30] Number</span>
<a name="line-559"></a><span class='definition'>number</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>String</span>
<a name="line-560"></a><span class='definition'>number</span>
<a name="line-561"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-562"></a> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"."</span><span class='layout'>)</span>
<a name="line-563"></a> <span class='varid'>d</span> <span class='keyglyph'><-</span> <span class='varid'>many1</span> <span class='varid'>digit</span>
<a name="line-564"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='str'>"0."</span> <span class='varop'>++</span> <span class='varid'>d</span><span class='layout'>)</span>
<a name="line-565"></a> <span class='varop'><|></span>
<a name="line-566"></a> <span class='keyword'>do</span>
<a name="line-567"></a> <span class='varid'>d</span> <span class='keyglyph'><-</span> <span class='varid'>many1</span> <span class='varid'>digit</span>
<a name="line-568"></a> <span class='varid'>d1</span> <span class='keyglyph'><-</span> <span class='varid'>option</span> <span class='str'>""</span> <span class='layout'>(</span> <span class='keyword'>do</span>
<a name="line-569"></a> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"."</span><span class='layout'>)</span>
<a name="line-570"></a> <span class='varid'>d2</span> <span class='keyglyph'><-</span> <span class='varid'>option</span> <span class='str'>"0"</span> <span class='layout'>(</span><span class='varid'>many1</span> <span class='varid'>digit</span><span class='layout'>)</span>
<a name="line-571"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='str'>"."</span> <span class='varop'>++</span> <span class='varid'>d2</span><span class='layout'>)</span>
<a name="line-572"></a> <span class='layout'>)</span>
<a name="line-573"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>d</span> <span class='varop'>++</span> <span class='varid'>d1</span><span class='layout'>)</span>
<a name="line-574"></a> <span class='varop'><?></span> <span class='str'>"number"</span>
<a name="line-575"></a>
<a name="line-576"></a>
<a name="line-577"></a><span class='comment'>-- [35] FunctionName</span>
<a name="line-578"></a><span class='comment'>-- no nodetype name is allowed as a function name</span>
<a name="line-579"></a><span class='comment'>-- Tim Walkenhorst:</span>
<a name="line-580"></a><span class='comment'>-- Change in String encoding for function name</span>
<a name="line-581"></a><span class='comment'>--</span>
<a name="line-582"></a><span class='comment'>-- previoulsy: new:</span>
<a name="line-583"></a><span class='comment'>-- </span>
<a name="line-584"></a><span class='comment'>-- name name</span>
<a name="line-585"></a><span class='comment'>-- pref:name {<a href="http://uri-for-pref">http://uri-for-pref</a>}name</span>
<a name="line-586"></a>
<a name="line-587"></a><a name="functionName"></a><span class='definition'>functionName</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>String</span>
<a name="line-588"></a><span class='definition'>functionName</span>
<a name="line-589"></a> <span class='keyglyph'>=</span> <span class='varid'>try</span> <span class='layout'>(</span> <span class='keyword'>do</span>
<a name="line-590"></a> <span class='layout'>(</span><span class='varid'>p</span><span class='layout'>,</span> <span class='varid'>n</span><span class='layout'>)</span> <span class='keyglyph'><-</span> <span class='varid'>qName</span>
<a name="line-591"></a> <span class='varid'>uris</span> <span class='keyglyph'><-</span> <span class='varid'>getState</span>
<a name="line-592"></a> <span class='varid'>u</span> <span class='keyglyph'><-</span> <span class='varid'>return</span> <span class='varop'>$</span> <span class='keyword'>if</span> <span class='varid'>null</span> <span class='varid'>p</span>
<a name="line-593"></a> <span class='keyword'>then</span> <span class='str'>""</span>
<a name="line-594"></a> <span class='keyword'>else</span> <span class='chr'>'{'</span> <span class='conop'>:</span> <span class='varid'>show</span> <span class='layout'>(</span><span class='varid'>lookupNs</span> <span class='varid'>uris</span> <span class='layout'>(</span><span class='varid'>newXName</span> <span class='varid'>p</span><span class='layout'>)</span><span class='layout'>)</span> <span class='varop'>++</span> <span class='str'>"}"</span>
<a name="line-595"></a> <span class='keyword'>let</span> <span class='varid'>fn</span> <span class='keyglyph'>=</span> <span class='layout'>(</span><span class='varid'>u</span> <span class='varop'>++</span> <span class='varid'>n</span><span class='layout'>)</span> <span class='keyword'>in</span>
<a name="line-596"></a> <span class='keyword'>if</span> <span class='varid'>fn</span> <span class='varop'>`elem`</span> <span class='keyglyph'>[</span><span class='str'>"processing-instruction"</span><span class='layout'>,</span> <span class='str'>"comment"</span><span class='layout'>,</span> <span class='str'>"text"</span><span class='layout'>,</span> <span class='str'>"node"</span><span class='keyglyph'>]</span>
<a name="line-597"></a> <span class='keyword'>then</span> <span class='varid'>fail</span> <span class='layout'>(</span><span class='str'>"function name: "</span> <span class='varop'>++</span> <span class='varid'>fn</span> <span class='varop'>++</span> <span class='str'>"not allowed"</span><span class='layout'>)</span>
<a name="line-598"></a> <span class='keyword'>else</span> <span class='varid'>return</span> <span class='varid'>fn</span>
<a name="line-599"></a> <span class='layout'>)</span>
<a name="line-600"></a> <span class='varop'><?></span> <span class='str'>"functionName"</span>
<a name="line-601"></a>
<a name="line-602"></a>
<a name="line-603"></a><a name="variableReference"></a><span class='comment'>-- [36] VariableReference</span>
<a name="line-604"></a><span class='definition'>variableReference</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='layout'>(</span><span class='conid'>String</span><span class='layout'>,</span> <span class='conid'>String</span><span class='layout'>)</span>
<a name="line-605"></a><span class='definition'>variableReference</span>
<a name="line-606"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-607"></a> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"$"</span><span class='layout'>)</span>
<a name="line-608"></a> <span class='layout'>(</span><span class='varid'>p</span><span class='layout'>,</span><span class='varid'>n</span><span class='layout'>)</span> <span class='keyglyph'><-</span> <span class='varid'>qName</span>
<a name="line-609"></a> <span class='varid'>uris</span> <span class='keyglyph'><-</span> <span class='varid'>getState</span>
<a name="line-610"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>show</span> <span class='layout'>(</span><span class='varid'>lookupNs</span> <span class='varid'>uris</span> <span class='layout'>(</span><span class='varid'>newXName</span> <span class='varid'>p</span><span class='layout'>)</span><span class='layout'>)</span><span class='layout'>,</span> <span class='varid'>n</span><span class='layout'>)</span>
<a name="line-611"></a> <span class='varop'><?></span> <span class='str'>"variableReference"</span>
<a name="line-612"></a>
<a name="line-613"></a>
<a name="line-614"></a><a name="nameTest"></a><span class='comment'>-- [37] NameTest</span>
<a name="line-615"></a><span class='definition'>nameTest</span> <span class='keyglyph'>::</span> <span class='conid'>AxisSpec</span> <span class='keyglyph'>-></span> <span class='conid'>XParser</span> <span class='conid'>QName</span>
<a name="line-616"></a><span class='definition'>nameTest</span> <span class='keyword'>as</span>
<a name="line-617"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span> <span class='varid'>tokenParser</span> <span class='layout'>(</span><span class='varid'>symbol</span> <span class='str'>"*"</span><span class='layout'>)</span>
<a name="line-618"></a> <span class='varid'>uris</span> <span class='keyglyph'><-</span> <span class='varid'>getState</span>
<a name="line-619"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>enhanceQN</span> <span class='keyword'>as</span> <span class='varid'>uris</span> <span class='varop'>$</span> <span class='varid'>mkPrefixLocalPart</span> <span class='str'>""</span> <span class='str'>"*"</span><span class='layout'>)</span>
<a name="line-620"></a> <span class='varop'><|></span>
<a name="line-621"></a> <span class='varid'>try</span> <span class='layout'>(</span> <span class='keyword'>do</span> <span class='varid'>pre</span> <span class='keyglyph'><-</span> <span class='varid'>ncName</span>
<a name="line-622"></a> <span class='varid'>symbol</span> <span class='str'>":*"</span>
<a name="line-623"></a> <span class='varid'>uris</span> <span class='keyglyph'><-</span> <span class='varid'>getState</span>
<a name="line-624"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>enhanceQN</span> <span class='keyword'>as</span> <span class='varid'>uris</span> <span class='varop'>$</span> <span class='varid'>mkPrefixLocalPart</span> <span class='varid'>pre</span> <span class='str'>"*"</span><span class='layout'>)</span>
<a name="line-625"></a> <span class='layout'>)</span>
<a name="line-626"></a> <span class='varop'><|></span>
<a name="line-627"></a> <span class='keyword'>do</span> <span class='layout'>(</span><span class='varid'>pre</span><span class='layout'>,</span><span class='varid'>local</span><span class='layout'>)</span> <span class='keyglyph'><-</span> <span class='varid'>qName</span>
<a name="line-628"></a> <span class='varid'>uris</span> <span class='keyglyph'><-</span> <span class='varid'>getState</span>
<a name="line-629"></a> <span class='varid'>return</span> <span class='layout'>(</span><span class='varid'>enhanceQN</span> <span class='keyword'>as</span> <span class='varid'>uris</span> <span class='varop'>$</span> <span class='varid'>mkPrefixLocalPart</span> <span class='varid'>pre</span> <span class='varid'>local</span><span class='layout'>)</span>
<a name="line-630"></a> <span class='varop'><?></span> <span class='str'>"nameTest"</span>
<a name="line-631"></a>
<a name="line-632"></a>
<a name="line-633"></a><a name="nodeType'"></a><span class='comment'>-- [38] NodeType</span>
<a name="line-634"></a><span class='definition'>nodeType'</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>XPathNode</span>
<a name="line-635"></a><span class='definition'>nodeType'</span>
<a name="line-636"></a> <span class='keyglyph'>=</span> <span class='keyword'>do</span>
<a name="line-637"></a> <span class='varid'>nt</span> <span class='keyglyph'><-</span> <span class='varid'>nodeType</span>
<a name="line-638"></a> <span class='varid'>lpar</span>
<a name="line-639"></a> <span class='varid'>rpar</span>
<a name="line-640"></a> <span class='varid'>return</span> <span class='varid'>nt</span>
<a name="line-641"></a> <span class='varop'><?></span> <span class='str'>"nodeType'"</span>
<a name="line-642"></a>
<a name="line-643"></a><a name="nodeType"></a><span class='definition'>nodeType</span> <span class='keyglyph'>::</span> <span class='conid'>XParser</span> <span class='conid'>XPathNode</span>
<a name="line-644"></a><span class='definition'>nodeType</span>
<a name="line-645"></a> <span class='keyglyph'>=</span> <span class='varid'>choice</span> <span class='keyglyph'>[</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>n_comment</span><span class='layout'>,</span> <span class='conid'>XPCommentNode</span><span class='layout'>)</span>
<a name="line-646"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>n_text</span><span class='layout'>,</span> <span class='conid'>XPTextNode</span><span class='layout'>)</span>
<a name="line-647"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>n_processing_instruction</span><span class='layout'>,</span> <span class='conid'>XPPINode</span><span class='layout'>)</span>
<a name="line-648"></a> <span class='layout'>,</span> <span class='varid'>symbolParser</span> <span class='layout'>(</span><span class='varid'>n_node</span><span class='layout'>,</span> <span class='conid'>XPNode</span><span class='layout'>)</span>
<a name="line-649"></a> <span class='keyglyph'>]</span>
<a name="line-650"></a> <span class='varop'><?></span> <span class='str'>"nodeType"</span>
<a name="line-651"></a>
<a name="line-652"></a><span class='comment'>-- ------------------------------------------------------------</span>
</pre></body>
</html>