Sophie

Sophie

distrib > Fedora > 15 > i386 > by-pkgid > 6a806edc410677c1fd1cd473b6901408 > files > 156

ghc-hledger-lib-devel-0.14-2.fc15.i686.rpm

<?xml version="1.0" encoding="UTF-8"?>
<!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>Hledger/Data/Utils.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE CPP #-}</span>
<a name="line-2"></a><span class='hs-comment'>{-|
<a name="line-3"></a>
<a name="line-4"></a>Standard imports and utilities which are useful everywhere, or needed low
<a name="line-5"></a>in the module hierarchy. This is the bottom of hledger's module graph.
<a name="line-6"></a>
<a name="line-7"></a>-}</span>
<a name="line-8"></a>
<a name="line-9"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Hledger</span><span class='hs-varop'>.</span><span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Utils</span> <span class='hs-layout'>(</span>
<a name="line-10"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Char</span><span class='hs-layout'>,</span>
<a name="line-11"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Monad</span><span class='hs-layout'>,</span>
<a name="line-12"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-layout'>,</span>
<a name="line-13"></a><span class='hs-comment'>--module Data.Map,</span>
<a name="line-14"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Maybe</span><span class='hs-layout'>,</span>
<a name="line-15"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Ord</span><span class='hs-layout'>,</span>
<a name="line-16"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Tree</span><span class='hs-layout'>,</span>
<a name="line-17"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Time</span><span class='hs-varop'>.</span><span class='hs-conid'>Clock</span><span class='hs-layout'>,</span>
<a name="line-18"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Time</span><span class='hs-varop'>.</span><span class='hs-conid'>Calendar</span><span class='hs-layout'>,</span>
<a name="line-19"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Time</span><span class='hs-varop'>.</span><span class='hs-conid'>LocalTime</span><span class='hs-layout'>,</span>
<a name="line-20"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Debug</span><span class='hs-varop'>.</span><span class='hs-conid'>Trace</span><span class='hs-layout'>,</span>
<a name="line-21"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Hledger</span><span class='hs-varop'>.</span><span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Utils</span><span class='hs-layout'>,</span>
<a name="line-22"></a><span class='hs-comment'>-- module Hledger.Data.UTF8,</span>
<a name="line-23"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Text</span><span class='hs-varop'>.</span><span class='hs-conid'>Printf</span><span class='hs-layout'>,</span>
<a name="line-24"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Text</span><span class='hs-varop'>.</span><span class='hs-conid'>RegexPR</span><span class='hs-layout'>,</span>
<a name="line-25"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Test</span><span class='hs-varop'>.</span><span class='hs-conid'>HUnit</span><span class='hs-layout'>,</span>
<a name="line-26"></a><span class='hs-layout'>)</span>
<a name="line-27"></a><span class='hs-keyword'>where</span>
<a name="line-28"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Char</span>
<a name="line-29"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Codec</span><span class='hs-varop'>.</span><span class='hs-conid'>Binary</span><span class='hs-varop'>.</span><span class='hs-conid'>UTF8</span><span class='hs-varop'>.</span><span class='hs-conid'>String</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>UTF8</span> <span class='hs-layout'>(</span><span class='hs-varid'>decodeString</span><span class='hs-layout'>,</span> <span class='hs-varid'>encodeString</span><span class='hs-layout'>,</span> <span class='hs-varid'>isUTF8Encoded</span><span class='hs-layout'>)</span>
<a name="line-30"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Monad</span>
<a name="line-31"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span>
<a name="line-32"></a><span class='hs-comment'>--import qualified Data.Map as Map</span>
<a name="line-33"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Maybe</span>
<a name="line-34"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Ord</span>
<a name="line-35"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Tree</span>
<a name="line-36"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Time</span><span class='hs-varop'>.</span><span class='hs-conid'>Clock</span>
<a name="line-37"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Time</span><span class='hs-varop'>.</span><span class='hs-conid'>Calendar</span>
<a name="line-38"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Time</span><span class='hs-varop'>.</span><span class='hs-conid'>LocalTime</span>
<a name="line-39"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Debug</span><span class='hs-varop'>.</span><span class='hs-conid'>Trace</span>
<a name="line-40"></a><span class='hs-comment'>-- needs to be done in each module I think</span>
<a name="line-41"></a><span class='hs-comment'>-- import Prelude hiding (readFile,writeFile,getContents,putStr,putStrLn)</span>
<a name="line-42"></a><span class='hs-comment'>-- import Hledger.Data.UTF8</span>
<a name="line-43"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Test</span><span class='hs-varop'>.</span><span class='hs-conid'>HUnit</span>
<a name="line-44"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Text</span><span class='hs-varop'>.</span><span class='hs-conid'>Printf</span>
<a name="line-45"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Text</span><span class='hs-varop'>.</span><span class='hs-conid'>RegexPR</span>
<a name="line-46"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Text</span><span class='hs-varop'>.</span><span class='hs-conid'>ParserCombinators</span><span class='hs-varop'>.</span><span class='hs-conid'>Parsec</span>
<a name="line-47"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>System</span><span class='hs-varop'>.</span><span class='hs-conid'>Info</span> <span class='hs-layout'>(</span><span class='hs-varid'>os</span><span class='hs-layout'>)</span>
<a name="line-48"></a>
<a name="line-49"></a>
<a name="line-50"></a><span class='hs-comment'>-- strings</span>
<a name="line-51"></a>
<a name="line-52"></a><a name="lowercase"></a><span class='hs-definition'>lowercase</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-varid'>toLower</span>
<a name="line-53"></a><a name="uppercase"></a><span class='hs-definition'>uppercase</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-varid'>toUpper</span>
<a name="line-54"></a>
<a name="line-55"></a><a name="strip"></a><span class='hs-definition'>strip</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>lstrip</span> <span class='hs-varop'>.</span> <span class='hs-varid'>rstrip</span>
<a name="line-56"></a><a name="lstrip"></a><span class='hs-definition'>lstrip</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>dropws</span>
<a name="line-57"></a><a name="rstrip"></a><span class='hs-definition'>rstrip</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>reverse</span> <span class='hs-varop'>.</span> <span class='hs-varid'>dropws</span> <span class='hs-varop'>.</span> <span class='hs-varid'>reverse</span>
<a name="line-58"></a><a name="dropws"></a><span class='hs-definition'>dropws</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>dropWhile</span> <span class='hs-layout'>(</span><span class='hs-varop'>`elem`</span> <span class='hs-str'>" \t"</span><span class='hs-layout'>)</span>
<a name="line-59"></a>
<a name="line-60"></a><a name="elideLeft"></a><span class='hs-definition'>elideLeft</span> <span class='hs-varid'>width</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span>
<a name="line-61"></a>    <span class='hs-keyword'>if</span> <span class='hs-varid'>length</span> <span class='hs-varid'>s</span> <span class='hs-varop'>&gt;</span> <span class='hs-varid'>width</span> <span class='hs-keyword'>then</span> <span class='hs-str'>".."</span> <span class='hs-varop'>++</span> <span class='hs-varid'>reverse</span> <span class='hs-layout'>(</span><span class='hs-varid'>take</span> <span class='hs-layout'>(</span><span class='hs-varid'>width</span> <span class='hs-comment'>-</span> <span class='hs-num'>2</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>reverse</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <span class='hs-keyword'>else</span> <span class='hs-varid'>s</span>
<a name="line-62"></a>
<a name="line-63"></a><a name="elideRight"></a><span class='hs-definition'>elideRight</span> <span class='hs-varid'>width</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span>
<a name="line-64"></a>    <span class='hs-keyword'>if</span> <span class='hs-varid'>length</span> <span class='hs-varid'>s</span> <span class='hs-varop'>&gt;</span> <span class='hs-varid'>width</span> <span class='hs-keyword'>then</span> <span class='hs-varid'>take</span> <span class='hs-layout'>(</span><span class='hs-varid'>width</span> <span class='hs-comment'>-</span> <span class='hs-num'>2</span><span class='hs-layout'>)</span> <span class='hs-varid'>s</span> <span class='hs-varop'>++</span> <span class='hs-str'>".."</span> <span class='hs-keyword'>else</span> <span class='hs-varid'>s</span>
<a name="line-65"></a>
<a name="line-66"></a><a name="underline"></a><span class='hs-definition'>underline</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-67"></a><span class='hs-definition'>underline</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>s'</span> <span class='hs-varop'>++</span> <span class='hs-varid'>replicate</span> <span class='hs-layout'>(</span><span class='hs-varid'>length</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <span class='hs-chr'>'-'</span> <span class='hs-varop'>++</span> <span class='hs-str'>"\n"</span>
<a name="line-68"></a>    <span class='hs-keyword'>where</span> <span class='hs-varid'>s'</span>
<a name="line-69"></a>            <span class='hs-keyglyph'>|</span> <span class='hs-varid'>last</span> <span class='hs-varid'>s</span> <span class='hs-varop'>==</span> <span class='hs-chr'>'\n'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>s</span>
<a name="line-70"></a>            <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>s</span> <span class='hs-varop'>++</span> <span class='hs-str'>"\n"</span>
<a name="line-71"></a>
<a name="line-72"></a><a name="unbracket"></a><span class='hs-definition'>unbracket</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-73"></a><span class='hs-definition'>unbracket</span> <span class='hs-varid'>s</span>
<a name="line-74"></a>    <span class='hs-keyglyph'>|</span> <span class='hs-layout'>(</span><span class='hs-varid'>head</span> <span class='hs-varid'>s</span> <span class='hs-varop'>==</span> <span class='hs-chr'>'['</span> <span class='hs-varop'>&amp;&amp;</span> <span class='hs-varid'>last</span> <span class='hs-varid'>s</span> <span class='hs-varop'>==</span> <span class='hs-chr'>']'</span><span class='hs-layout'>)</span> <span class='hs-varop'>||</span> <span class='hs-layout'>(</span><span class='hs-varid'>head</span> <span class='hs-varid'>s</span> <span class='hs-varop'>==</span> <span class='hs-chr'>'('</span> <span class='hs-varop'>&amp;&amp;</span> <span class='hs-varid'>last</span> <span class='hs-varid'>s</span> <span class='hs-varop'>==</span> <span class='hs-chr'>')'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>init</span> <span class='hs-varop'>$</span> <span class='hs-varid'>tail</span> <span class='hs-varid'>s</span>
<a name="line-75"></a>    <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>s</span>
<a name="line-76"></a>
<a name="line-77"></a><a name="concatTopPadded"></a><span class='hs-comment'>-- | Join multi-line strings as side-by-side rectangular strings of the same height, top-padded.</span>
<a name="line-78"></a><span class='hs-definition'>concatTopPadded</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>String</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-79"></a><span class='hs-definition'>concatTopPadded</span> <span class='hs-varid'>strs</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>intercalate</span> <span class='hs-str'>"\n"</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>concat</span> <span class='hs-varop'>$</span> <span class='hs-varid'>transpose</span> <span class='hs-varid'>padded</span>
<a name="line-80"></a>    <span class='hs-keyword'>where</span>
<a name="line-81"></a>      <span class='hs-varid'>lss</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-varid'>lines</span> <span class='hs-varid'>strs</span>
<a name="line-82"></a>      <span class='hs-varid'>h</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maximum</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>length</span> <span class='hs-varid'>lss</span>
<a name="line-83"></a>      <span class='hs-varid'>ypad</span> <span class='hs-varid'>ls</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>replicate</span> <span class='hs-layout'>(</span><span class='hs-varid'>difforzero</span> <span class='hs-varid'>h</span> <span class='hs-layout'>(</span><span class='hs-varid'>length</span> <span class='hs-varid'>ls</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-str'>""</span> <span class='hs-varop'>++</span> <span class='hs-varid'>ls</span>
<a name="line-84"></a>      <span class='hs-varid'>xpad</span> <span class='hs-varid'>ls</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>padleft</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-varid'>ls</span> <span class='hs-keyword'>where</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>null</span> <span class='hs-varid'>ls</span> <span class='hs-keyglyph'>=</span> <span class='hs-num'>0</span>
<a name="line-85"></a>                                           <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maximum</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>length</span> <span class='hs-varid'>ls</span>
<a name="line-86"></a>      <span class='hs-varid'>padded</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>xpad</span> <span class='hs-varop'>.</span> <span class='hs-varid'>ypad</span><span class='hs-layout'>)</span> <span class='hs-varid'>lss</span>
<a name="line-87"></a>
<a name="line-88"></a><a name="concatBottomPadded"></a><span class='hs-comment'>-- | Join multi-line strings as side-by-side rectangular strings of the same height, bottom-padded.</span>
<a name="line-89"></a><span class='hs-definition'>concatBottomPadded</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>String</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-90"></a><span class='hs-definition'>concatBottomPadded</span> <span class='hs-varid'>strs</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>intercalate</span> <span class='hs-str'>"\n"</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>concat</span> <span class='hs-varop'>$</span> <span class='hs-varid'>transpose</span> <span class='hs-varid'>padded</span>
<a name="line-91"></a>    <span class='hs-keyword'>where</span>
<a name="line-92"></a>      <span class='hs-varid'>lss</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-varid'>lines</span> <span class='hs-varid'>strs</span>
<a name="line-93"></a>      <span class='hs-varid'>h</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maximum</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>length</span> <span class='hs-varid'>lss</span>
<a name="line-94"></a>      <span class='hs-varid'>ypad</span> <span class='hs-varid'>ls</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>ls</span> <span class='hs-varop'>++</span> <span class='hs-varid'>replicate</span> <span class='hs-layout'>(</span><span class='hs-varid'>difforzero</span> <span class='hs-varid'>h</span> <span class='hs-layout'>(</span><span class='hs-varid'>length</span> <span class='hs-varid'>ls</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-str'>""</span>
<a name="line-95"></a>      <span class='hs-varid'>xpad</span> <span class='hs-varid'>ls</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>padleft</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-varid'>ls</span> <span class='hs-keyword'>where</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>null</span> <span class='hs-varid'>ls</span> <span class='hs-keyglyph'>=</span> <span class='hs-num'>0</span>
<a name="line-96"></a>                                           <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maximum</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>length</span> <span class='hs-varid'>ls</span>
<a name="line-97"></a>      <span class='hs-varid'>padded</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>xpad</span> <span class='hs-varop'>.</span> <span class='hs-varid'>ypad</span><span class='hs-layout'>)</span> <span class='hs-varid'>lss</span>
<a name="line-98"></a>
<a name="line-99"></a><a name="vConcatRightAligned"></a><span class='hs-comment'>-- | Compose strings vertically and right-aligned.</span>
<a name="line-100"></a><span class='hs-definition'>vConcatRightAligned</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>String</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-101"></a><span class='hs-definition'>vConcatRightAligned</span> <span class='hs-varid'>ss</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>intercalate</span> <span class='hs-str'>"\n"</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>showfixedwidth</span> <span class='hs-varid'>ss</span>
<a name="line-102"></a>    <span class='hs-keyword'>where</span>
<a name="line-103"></a>      <span class='hs-varid'>showfixedwidth</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>printf</span> <span class='hs-layout'>(</span><span class='hs-varid'>printf</span> <span class='hs-str'>"%%%ds"</span> <span class='hs-varid'>width</span><span class='hs-layout'>)</span>
<a name="line-104"></a>      <span class='hs-varid'>width</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maximum</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>length</span> <span class='hs-varid'>ss</span>
<a name="line-105"></a>
<a name="line-106"></a><a name="padtop"></a><span class='hs-comment'>-- | Convert a multi-line string to a rectangular string top-padded to the specified height.</span>
<a name="line-107"></a><span class='hs-definition'>padtop</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-108"></a><span class='hs-definition'>padtop</span> <span class='hs-varid'>h</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>intercalate</span> <span class='hs-str'>"\n"</span> <span class='hs-varid'>xpadded</span>
<a name="line-109"></a>    <span class='hs-keyword'>where</span>
<a name="line-110"></a>      <span class='hs-varid'>ls</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>lines</span> <span class='hs-varid'>s</span>
<a name="line-111"></a>      <span class='hs-varid'>sh</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>length</span> <span class='hs-varid'>ls</span>
<a name="line-112"></a>      <span class='hs-varid'>sw</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>null</span> <span class='hs-varid'>ls</span> <span class='hs-keyglyph'>=</span> <span class='hs-num'>0</span>
<a name="line-113"></a>         <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maximum</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>length</span> <span class='hs-varid'>ls</span>
<a name="line-114"></a>      <span class='hs-varid'>ypadded</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>replicate</span> <span class='hs-layout'>(</span><span class='hs-varid'>difforzero</span> <span class='hs-varid'>h</span> <span class='hs-varid'>sh</span><span class='hs-layout'>)</span> <span class='hs-str'>""</span> <span class='hs-varop'>++</span> <span class='hs-varid'>ls</span>
<a name="line-115"></a>      <span class='hs-varid'>xpadded</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>padleft</span> <span class='hs-varid'>sw</span><span class='hs-layout'>)</span> <span class='hs-varid'>ypadded</span>
<a name="line-116"></a>
<a name="line-117"></a><a name="padbottom"></a><span class='hs-comment'>-- | Convert a multi-line string to a rectangular string bottom-padded to the specified height.</span>
<a name="line-118"></a><span class='hs-definition'>padbottom</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-119"></a><span class='hs-definition'>padbottom</span> <span class='hs-varid'>h</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>intercalate</span> <span class='hs-str'>"\n"</span> <span class='hs-varid'>xpadded</span>
<a name="line-120"></a>    <span class='hs-keyword'>where</span>
<a name="line-121"></a>      <span class='hs-varid'>ls</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>lines</span> <span class='hs-varid'>s</span>
<a name="line-122"></a>      <span class='hs-varid'>sh</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>length</span> <span class='hs-varid'>ls</span>
<a name="line-123"></a>      <span class='hs-varid'>sw</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>null</span> <span class='hs-varid'>ls</span> <span class='hs-keyglyph'>=</span> <span class='hs-num'>0</span>
<a name="line-124"></a>         <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maximum</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>length</span> <span class='hs-varid'>ls</span>
<a name="line-125"></a>      <span class='hs-varid'>ypadded</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>ls</span> <span class='hs-varop'>++</span> <span class='hs-varid'>replicate</span> <span class='hs-layout'>(</span><span class='hs-varid'>difforzero</span> <span class='hs-varid'>h</span> <span class='hs-varid'>sh</span><span class='hs-layout'>)</span> <span class='hs-str'>""</span>
<a name="line-126"></a>      <span class='hs-varid'>xpadded</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>padleft</span> <span class='hs-varid'>sw</span><span class='hs-layout'>)</span> <span class='hs-varid'>ypadded</span>
<a name="line-127"></a>
<a name="line-128"></a><a name="padleft"></a><span class='hs-comment'>-- | Convert a multi-line string to a rectangular string left-padded to the specified width.</span>
<a name="line-129"></a><span class='hs-definition'>padleft</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-130"></a><span class='hs-definition'>padleft</span> <span class='hs-varid'>w</span> <span class='hs-str'>""</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concat</span> <span class='hs-varop'>$</span> <span class='hs-varid'>replicate</span> <span class='hs-varid'>w</span> <span class='hs-str'>" "</span>
<a name="line-131"></a><span class='hs-definition'>padleft</span> <span class='hs-varid'>w</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>intercalate</span> <span class='hs-str'>"\n"</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>printf</span> <span class='hs-layout'>(</span><span class='hs-varid'>printf</span> <span class='hs-str'>"%%%ds"</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>lines</span> <span class='hs-varid'>s</span>
<a name="line-132"></a>
<a name="line-133"></a><a name="padright"></a><span class='hs-comment'>-- | Convert a multi-line string to a rectangular string right-padded to the specified width.</span>
<a name="line-134"></a><span class='hs-definition'>padright</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-135"></a><span class='hs-definition'>padright</span> <span class='hs-varid'>w</span> <span class='hs-str'>""</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concat</span> <span class='hs-varop'>$</span> <span class='hs-varid'>replicate</span> <span class='hs-varid'>w</span> <span class='hs-str'>" "</span>
<a name="line-136"></a><span class='hs-definition'>padright</span> <span class='hs-varid'>w</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>intercalate</span> <span class='hs-str'>"\n"</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>printf</span> <span class='hs-layout'>(</span><span class='hs-varid'>printf</span> <span class='hs-str'>"%%-%ds"</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>lines</span> <span class='hs-varid'>s</span>
<a name="line-137"></a>
<a name="line-138"></a><a name="cliptopleft"></a><span class='hs-comment'>-- | Clip a multi-line string to the specified width and height from the top left.</span>
<a name="line-139"></a><span class='hs-definition'>cliptopleft</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-140"></a><span class='hs-definition'>cliptopleft</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>intercalate</span> <span class='hs-str'>"\n"</span> <span class='hs-varop'>.</span> <span class='hs-varid'>take</span> <span class='hs-varid'>h</span> <span class='hs-varop'>.</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>take</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>lines</span>
<a name="line-141"></a>
<a name="line-142"></a><a name="fitto"></a><span class='hs-comment'>-- | Clip and pad a multi-line string to fill the specified width and height.</span>
<a name="line-143"></a><span class='hs-definition'>fitto</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-144"></a><span class='hs-definition'>fitto</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>intercalate</span> <span class='hs-str'>"\n"</span> <span class='hs-varop'>$</span> <span class='hs-varid'>take</span> <span class='hs-varid'>h</span> <span class='hs-varop'>$</span> <span class='hs-varid'>rows</span> <span class='hs-varop'>++</span> <span class='hs-varid'>repeat</span> <span class='hs-varid'>blankline</span>
<a name="line-145"></a>    <span class='hs-keyword'>where</span>
<a name="line-146"></a>      <span class='hs-varid'>rows</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>fit</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>lines</span> <span class='hs-varid'>s</span>
<a name="line-147"></a>      <span class='hs-varid'>fit</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>take</span> <span class='hs-varid'>w</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varop'>++</span> <span class='hs-varid'>repeat</span> <span class='hs-chr'>' '</span><span class='hs-layout'>)</span>
<a name="line-148"></a>      <span class='hs-varid'>blankline</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>replicate</span> <span class='hs-varid'>w</span> <span class='hs-chr'>' '</span>
<a name="line-149"></a>
<a name="line-150"></a><span class='hs-comment'>-- encoded platform strings</span>
<a name="line-151"></a>
<a name="line-152"></a><a name="PlatformString"></a><span class='hs-comment'>-- | A platform string is a string value from or for the operating system,</span>
<a name="line-153"></a><a name="PlatformString"></a><span class='hs-comment'>-- such as a file path or command-line argument (or environment variable's</span>
<a name="line-154"></a><a name="PlatformString"></a><span class='hs-comment'>-- name or value ?). On some platforms (such as unix) these are not real</span>
<a name="line-155"></a><a name="PlatformString"></a><span class='hs-comment'>-- unicode strings but have some encoding such as UTF-8. This alias does</span>
<a name="line-156"></a><a name="PlatformString"></a><span class='hs-comment'>-- no type enforcement but aids code clarity.</span>
<a name="line-157"></a><a name="PlatformString"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>PlatformString</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>String</span>
<a name="line-158"></a>
<a name="line-159"></a><a name="fromPlatformString"></a><span class='hs-comment'>-- | Convert a possibly encoded platform string to a real unicode string.</span>
<a name="line-160"></a><span class='hs-comment'>-- We decode the UTF-8 encoding recommended for unix systems</span>
<a name="line-161"></a><span class='hs-comment'>-- (cf <a href="http://www.dwheeler.com/essays/fixing-unix-linux-filenames.html)">http://www.dwheeler.com/essays/fixing-unix-linux-filenames.html)</a></span>
<a name="line-162"></a><span class='hs-comment'>-- and leave anything else unchanged.</span>
<a name="line-163"></a><span class='hs-definition'>fromPlatformString</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PlatformString</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-164"></a><span class='hs-definition'>fromPlatformString</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-conid'>UTF8</span><span class='hs-varop'>.</span><span class='hs-varid'>isUTF8Encoded</span> <span class='hs-varid'>s</span> <span class='hs-keyword'>then</span> <span class='hs-conid'>UTF8</span><span class='hs-varop'>.</span><span class='hs-varid'>decodeString</span> <span class='hs-varid'>s</span> <span class='hs-keyword'>else</span> <span class='hs-varid'>s</span>
<a name="line-165"></a>
<a name="line-166"></a><a name="toPlatformString"></a><span class='hs-comment'>-- | Convert a unicode string to a possibly encoded platform string.</span>
<a name="line-167"></a><span class='hs-comment'>-- On unix we encode with the recommended UTF-8</span>
<a name="line-168"></a><span class='hs-comment'>-- (cf <a href="http://www.dwheeler.com/essays/fixing-unix-linux-filenames.html)">http://www.dwheeler.com/essays/fixing-unix-linux-filenames.html)</a></span>
<a name="line-169"></a><span class='hs-comment'>-- and elsewhere we leave it unchanged.</span>
<a name="line-170"></a><span class='hs-definition'>toPlatformString</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>PlatformString</span>
<a name="line-171"></a><span class='hs-definition'>toPlatformString</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>os</span> <span class='hs-keyword'>of</span>
<a name="line-172"></a>                     <span class='hs-str'>"unix"</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>UTF8</span><span class='hs-varop'>.</span><span class='hs-varid'>encodeString</span>
<a name="line-173"></a>                     <span class='hs-str'>"linux"</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>UTF8</span><span class='hs-varop'>.</span><span class='hs-varid'>encodeString</span>
<a name="line-174"></a>                     <span class='hs-str'>"darwin"</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>UTF8</span><span class='hs-varop'>.</span><span class='hs-varid'>encodeString</span>
<a name="line-175"></a>                     <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>id</span>
<a name="line-176"></a>
<a name="line-177"></a><a name="error'"></a><span class='hs-comment'>-- | A version of error that's better at displaying unicode.</span>
<a name="line-178"></a><span class='hs-definition'>error'</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-179"></a><span class='hs-definition'>error'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>error</span> <span class='hs-varop'>.</span> <span class='hs-varid'>toPlatformString</span>
<a name="line-180"></a>
<a name="line-181"></a><a name="userError'"></a><span class='hs-comment'>-- | A version of userError that's better at displaying unicode.</span>
<a name="line-182"></a><span class='hs-definition'>userError'</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>IOError</span>
<a name="line-183"></a><span class='hs-definition'>userError'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>userError</span> <span class='hs-varop'>.</span> <span class='hs-varid'>toPlatformString</span>
<a name="line-184"></a>
<a name="line-185"></a><span class='hs-comment'>-- math</span>
<a name="line-186"></a>
<a name="line-187"></a><a name="difforzero"></a><span class='hs-definition'>difforzero</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Num</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Ord</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-188"></a><span class='hs-definition'>difforzero</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maximum</span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-comment'>-</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-num'>0</span><span class='hs-keyglyph'>]</span>
<a name="line-189"></a>
<a name="line-190"></a><span class='hs-comment'>-- regexps</span>
<a name="line-191"></a>
<a name="line-192"></a><a name="containsRegex"></a><span class='hs-definition'>containsRegex</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Bool</span>
<a name="line-193"></a><span class='hs-definition'>containsRegex</span> <span class='hs-varid'>r</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>matchRegexPR</span> <span class='hs-layout'>(</span><span class='hs-str'>"(?i)"</span><span class='hs-varop'>++</span><span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-varid'>s</span> <span class='hs-keyword'>of</span>
<a name="line-194"></a>                      <span class='hs-conid'>Just</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>True</span>
<a name="line-195"></a>                      <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>False</span>
<a name="line-196"></a>
<a name="line-197"></a>
<a name="line-198"></a><span class='hs-comment'>-- lists</span>
<a name="line-199"></a>
<a name="line-200"></a><a name="splitAtElement"></a><span class='hs-definition'>splitAtElement</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Eq</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span><span class='hs-keyglyph'>]</span>
<a name="line-201"></a><span class='hs-definition'>splitAtElement</span> <span class='hs-varid'>e</span> <span class='hs-varid'>l</span> <span class='hs-keyglyph'>=</span> 
<a name="line-202"></a>    <span class='hs-keyword'>case</span> <span class='hs-varid'>dropWhile</span> <span class='hs-layout'>(</span><span class='hs-varid'>e</span><span class='hs-varop'>==</span><span class='hs-layout'>)</span> <span class='hs-varid'>l</span> <span class='hs-keyword'>of</span>
<a name="line-203"></a>      <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>[]</span>
<a name="line-204"></a>      <span class='hs-varid'>l'</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>first</span> <span class='hs-conop'>:</span> <span class='hs-varid'>splitAtElement</span> <span class='hs-varid'>e</span> <span class='hs-varid'>rest</span>
<a name="line-205"></a>        <span class='hs-keyword'>where</span>
<a name="line-206"></a>          <span class='hs-layout'>(</span><span class='hs-varid'>first</span><span class='hs-layout'>,</span><span class='hs-varid'>rest</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>break</span> <span class='hs-layout'>(</span><span class='hs-varid'>e</span><span class='hs-varop'>==</span><span class='hs-layout'>)</span> <span class='hs-varid'>l'</span>
<a name="line-207"></a>
<a name="line-208"></a><span class='hs-comment'>-- trees</span>
<a name="line-209"></a>
<a name="line-210"></a><a name="root"></a><span class='hs-definition'>root</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>rootLabel</span>
<a name="line-211"></a><a name="subs"></a><span class='hs-definition'>subs</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>subForest</span>
<a name="line-212"></a><a name="branches"></a><span class='hs-definition'>branches</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>subForest</span>
<a name="line-213"></a>
<a name="line-214"></a><a name="leaves"></a><span class='hs-comment'>-- | List just the leaf nodes of a tree</span>
<a name="line-215"></a><span class='hs-definition'>leaves</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span>
<a name="line-216"></a><span class='hs-definition'>leaves</span> <span class='hs-layout'>(</span><span class='hs-conid'>Node</span> <span class='hs-varid'>v</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>v</span><span class='hs-keyglyph'>]</span>
<a name="line-217"></a><span class='hs-definition'>leaves</span> <span class='hs-layout'>(</span><span class='hs-conid'>Node</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>branches</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMap</span> <span class='hs-varid'>leaves</span> <span class='hs-varid'>branches</span>
<a name="line-218"></a>
<a name="line-219"></a><a name="subtreeat"></a><span class='hs-comment'>-- | get the sub-tree rooted at the first (left-most, depth-first) occurrence</span>
<a name="line-220"></a><span class='hs-comment'>-- of the specified node value</span>
<a name="line-221"></a><span class='hs-definition'>subtreeat</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Eq</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-222"></a><span class='hs-definition'>subtreeat</span> <span class='hs-varid'>v</span> <span class='hs-varid'>t</span>
<a name="line-223"></a>    <span class='hs-keyglyph'>|</span> <span class='hs-varid'>root</span> <span class='hs-varid'>t</span> <span class='hs-varop'>==</span> <span class='hs-varid'>v</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Just</span> <span class='hs-varid'>t</span>
<a name="line-224"></a>    <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>subtreeinforest</span> <span class='hs-varid'>v</span> <span class='hs-varop'>$</span> <span class='hs-varid'>subs</span> <span class='hs-varid'>t</span>
<a name="line-225"></a>
<a name="line-226"></a><a name="subtreeinforest"></a><span class='hs-comment'>-- | get the sub-tree for the specified node value in the first tree in</span>
<a name="line-227"></a><span class='hs-comment'>-- forest in which it occurs.</span>
<a name="line-228"></a><span class='hs-definition'>subtreeinforest</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Eq</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-229"></a><span class='hs-definition'>subtreeinforest</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Nothing</span>
<a name="line-230"></a><span class='hs-definition'>subtreeinforest</span> <span class='hs-varid'>v</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span><span class='hs-conop'>:</span><span class='hs-varid'>ts</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-layout'>(</span><span class='hs-varid'>subtreeat</span> <span class='hs-varid'>v</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-231"></a>                             <span class='hs-conid'>Just</span> <span class='hs-varid'>t'</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Just</span> <span class='hs-varid'>t'</span>
<a name="line-232"></a>                             <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>subtreeinforest</span> <span class='hs-varid'>v</span> <span class='hs-varid'>ts</span>
<a name="line-233"></a>          
<a name="line-234"></a><a name="treeprune"></a><span class='hs-comment'>-- | remove all nodes past a certain depth</span>
<a name="line-235"></a><span class='hs-definition'>treeprune</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span>
<a name="line-236"></a><span class='hs-definition'>treeprune</span> <span class='hs-num'>0</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Node</span> <span class='hs-layout'>(</span><span class='hs-varid'>root</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <span class='hs-conid'>[]</span>
<a name="line-237"></a><span class='hs-definition'>treeprune</span> <span class='hs-varid'>d</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Node</span> <span class='hs-layout'>(</span><span class='hs-varid'>root</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>treeprune</span> <span class='hs-varop'>$</span> <span class='hs-varid'>d</span><span class='hs-comment'>-</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>branches</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span>
<a name="line-238"></a>
<a name="line-239"></a><a name="treemap"></a><span class='hs-comment'>-- | apply f to all tree nodes</span>
<a name="line-240"></a><span class='hs-definition'>treemap</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>b</span>
<a name="line-241"></a><span class='hs-definition'>treemap</span> <span class='hs-varid'>f</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Node</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varop'>$</span> <span class='hs-varid'>root</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>treemap</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>branches</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span>
<a name="line-242"></a>
<a name="line-243"></a><a name="treefilter"></a><span class='hs-comment'>-- | remove all subtrees whose nodes do not fulfill predicate</span>
<a name="line-244"></a><span class='hs-definition'>treefilter</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Bool</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span>
<a name="line-245"></a><span class='hs-definition'>treefilter</span> <span class='hs-varid'>f</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Node</span> 
<a name="line-246"></a>                 <span class='hs-layout'>(</span><span class='hs-varid'>root</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> 
<a name="line-247"></a>                 <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>treefilter</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>filter</span> <span class='hs-layout'>(</span><span class='hs-varid'>treeany</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>branches</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span>
<a name="line-248"></a>    
<a name="line-249"></a><a name="treeany"></a><span class='hs-comment'>-- | is predicate true in any node of tree ?</span>
<a name="line-250"></a><span class='hs-definition'>treeany</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Bool</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Bool</span>
<a name="line-251"></a><span class='hs-definition'>treeany</span> <span class='hs-varid'>f</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-varid'>root</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <span class='hs-varop'>||</span> <span class='hs-varid'>any</span> <span class='hs-layout'>(</span><span class='hs-varid'>treeany</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>branches</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span>
<a name="line-252"></a>    
<a name="line-253"></a><span class='hs-comment'>-- treedrop -- remove the leaves which do fulfill predicate. </span>
<a name="line-254"></a><span class='hs-comment'>-- treedropall -- do this repeatedly.</span>
<a name="line-255"></a>
<a name="line-256"></a><a name="showtree"></a><span class='hs-comment'>-- | show a compact ascii representation of a tree</span>
<a name="line-257"></a><span class='hs-definition'>showtree</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Show</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-258"></a><span class='hs-definition'>showtree</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unlines</span> <span class='hs-varop'>.</span> <span class='hs-varid'>filter</span> <span class='hs-layout'>(</span><span class='hs-varid'>containsRegex</span> <span class='hs-str'>"[^ \\|]"</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>lines</span> <span class='hs-varop'>.</span> <span class='hs-varid'>drawTree</span> <span class='hs-varop'>.</span> <span class='hs-varid'>treemap</span> <span class='hs-varid'>show</span>
<a name="line-259"></a>
<a name="line-260"></a><a name="showforest"></a><span class='hs-comment'>-- | show a compact ascii representation of a forest</span>
<a name="line-261"></a><span class='hs-definition'>showforest</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Show</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Forest</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-262"></a><span class='hs-definition'>showforest</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMap</span> <span class='hs-varid'>showtree</span>
<a name="line-263"></a>
<a name="line-264"></a><span class='hs-comment'>-- debugging</span>
<a name="line-265"></a>
<a name="line-266"></a><a name="strace"></a><span class='hs-comment'>-- | trace (print on stdout at runtime) a showable expression</span>
<a name="line-267"></a><span class='hs-comment'>-- (for easily tracing in the middle of a complex expression)</span>
<a name="line-268"></a><span class='hs-definition'>strace</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Show</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-269"></a><span class='hs-definition'>strace</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>trace</span> <span class='hs-layout'>(</span><span class='hs-varid'>show</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-varid'>a</span>
<a name="line-270"></a>
<a name="line-271"></a><a name="ltrace"></a><span class='hs-comment'>-- | labelled trace - like strace, with a label prepended</span>
<a name="line-272"></a><span class='hs-definition'>ltrace</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Show</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-273"></a><span class='hs-definition'>ltrace</span> <span class='hs-varid'>l</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>trace</span> <span class='hs-layout'>(</span><span class='hs-varid'>l</span> <span class='hs-varop'>++</span> <span class='hs-str'>": "</span> <span class='hs-varop'>++</span> <span class='hs-varid'>show</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-varid'>a</span>
<a name="line-274"></a>
<a name="line-275"></a><a name="mtrace"></a><span class='hs-comment'>-- | monadic trace - like strace, but works as a standalone line in a monad</span>
<a name="line-276"></a><span class='hs-definition'>mtrace</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span><span class='hs-layout'>,</span> <span class='hs-conid'>Show</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span>
<a name="line-277"></a><span class='hs-definition'>mtrace</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>strace</span> <span class='hs-varid'>a</span> <span class='hs-varop'>`seq`</span> <span class='hs-varid'>return</span> <span class='hs-varid'>a</span>
<a name="line-278"></a>
<a name="line-279"></a><a name="tracewith"></a><span class='hs-comment'>-- | trace an expression using a custom show function</span>
<a name="line-280"></a><span class='hs-definition'>tracewith</span> <span class='hs-varid'>f</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>trace</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-varid'>e</span>
<a name="line-281"></a>
<a name="line-282"></a><span class='hs-comment'>-- parsing</span>
<a name="line-283"></a>
<a name="line-284"></a><a name="choice'"></a><span class='hs-definition'>choice'</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>GenParser</span> <span class='hs-varid'>tok</span> <span class='hs-varid'>st</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>GenParser</span> <span class='hs-varid'>tok</span> <span class='hs-varid'>st</span> <span class='hs-varid'>a</span>
<a name="line-285"></a><span class='hs-definition'>choice'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>choice</span> <span class='hs-varop'>.</span> <span class='hs-varid'>map</span> <span class='hs-conid'>Text</span><span class='hs-varop'>.</span><span class='hs-conid'>ParserCombinators</span><span class='hs-varop'>.</span><span class='hs-conid'>Parsec</span><span class='hs-varop'>.</span><span class='hs-varid'>try</span>
<a name="line-286"></a>
<a name="line-287"></a><a name="parsewith"></a><span class='hs-definition'>parsewith</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Parser</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Either</span> <span class='hs-conid'>ParseError</span> <span class='hs-varid'>a</span>
<a name="line-288"></a><span class='hs-definition'>parsewith</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>parse</span> <span class='hs-varid'>p</span> <span class='hs-str'>""</span>
<a name="line-289"></a>
<a name="line-290"></a><a name="parseWithCtx"></a><span class='hs-definition'>parseWithCtx</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>GenParser</span> <span class='hs-conid'>Char</span> <span class='hs-varid'>b</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Either</span> <span class='hs-conid'>ParseError</span> <span class='hs-varid'>a</span>
<a name="line-291"></a><span class='hs-definition'>parseWithCtx</span> <span class='hs-varid'>ctx</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>runParser</span> <span class='hs-varid'>p</span> <span class='hs-varid'>ctx</span> <span class='hs-str'>""</span>
<a name="line-292"></a>
<a name="line-293"></a><a name="fromparse"></a><span class='hs-definition'>fromparse</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Either</span> <span class='hs-conid'>ParseError</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-294"></a><span class='hs-definition'>fromparse</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>either</span> <span class='hs-varid'>parseerror</span> <span class='hs-varid'>id</span>
<a name="line-295"></a>
<a name="line-296"></a><a name="parseerror"></a><span class='hs-definition'>parseerror</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>error'</span> <span class='hs-varop'>$</span> <span class='hs-varid'>showParseError</span> <span class='hs-varid'>e</span>
<a name="line-297"></a>
<a name="line-298"></a><a name="showParseError"></a><span class='hs-definition'>showParseError</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=</span> <span class='hs-str'>"parse error at "</span> <span class='hs-varop'>++</span> <span class='hs-varid'>show</span> <span class='hs-varid'>e</span>
<a name="line-299"></a>
<a name="line-300"></a><a name="showDateParseError"></a><span class='hs-definition'>showDateParseError</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>printf</span> <span class='hs-str'>"date parse error (%s)"</span> <span class='hs-layout'>(</span><span class='hs-varid'>intercalate</span> <span class='hs-str'>", "</span> <span class='hs-varop'>$</span> <span class='hs-varid'>tail</span> <span class='hs-varop'>$</span> <span class='hs-varid'>lines</span> <span class='hs-varop'>$</span> <span class='hs-varid'>show</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span>
<a name="line-301"></a>
<a name="line-302"></a><a name="nonspace"></a><span class='hs-definition'>nonspace</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>GenParser</span> <span class='hs-conid'>Char</span> <span class='hs-varid'>st</span> <span class='hs-conid'>Char</span>
<a name="line-303"></a><span class='hs-definition'>nonspace</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>satisfy</span> <span class='hs-layout'>(</span><span class='hs-varid'>not</span> <span class='hs-varop'>.</span> <span class='hs-varid'>isSpace</span><span class='hs-layout'>)</span>
<a name="line-304"></a>
<a name="line-305"></a><a name="spacenonewline"></a><span class='hs-definition'>spacenonewline</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>GenParser</span> <span class='hs-conid'>Char</span> <span class='hs-varid'>st</span> <span class='hs-conid'>Char</span>
<a name="line-306"></a><span class='hs-definition'>spacenonewline</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>satisfy</span> <span class='hs-layout'>(</span><span class='hs-varop'>`elem`</span> <span class='hs-str'>" \v\f\t"</span><span class='hs-layout'>)</span>
<a name="line-307"></a>
<a name="line-308"></a><a name="restofline"></a><span class='hs-definition'>restofline</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>GenParser</span> <span class='hs-conid'>Char</span> <span class='hs-varid'>st</span> <span class='hs-conid'>String</span>
<a name="line-309"></a><span class='hs-definition'>restofline</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>anyChar</span> <span class='hs-varop'>`manyTill`</span> <span class='hs-varid'>newline</span>
<a name="line-310"></a>
<a name="line-311"></a><span class='hs-comment'>-- time</span>
<a name="line-312"></a>
<a name="line-313"></a><a name="getCurrentLocalTime"></a><span class='hs-definition'>getCurrentLocalTime</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>IO</span> <span class='hs-conid'>LocalTime</span>
<a name="line-314"></a><span class='hs-definition'>getCurrentLocalTime</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span>
<a name="line-315"></a>  <span class='hs-varid'>t</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>getCurrentTime</span>
<a name="line-316"></a>  <span class='hs-varid'>tz</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>getCurrentTimeZone</span>
<a name="line-317"></a>  <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-varid'>utcToLocalTime</span> <span class='hs-varid'>tz</span> <span class='hs-varid'>t</span>
<a name="line-318"></a>
<a name="line-319"></a><span class='hs-comment'>-- testing</span>
<a name="line-320"></a>
<a name="line-321"></a><a name="tname"></a><span class='hs-comment'>-- | Get a Test's label, or the empty string.</span>
<a name="line-322"></a><span class='hs-definition'>tname</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Test</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-323"></a><span class='hs-definition'>tname</span> <span class='hs-layout'>(</span><span class='hs-conid'>TestLabel</span> <span class='hs-varid'>n</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>n</span>
<a name="line-324"></a><span class='hs-definition'>tname</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-str'>""</span>
<a name="line-325"></a>
<a name="line-326"></a><a name="tflatten"></a><span class='hs-comment'>-- | Flatten a Test containing TestLists into a list of single tests.</span>
<a name="line-327"></a><span class='hs-definition'>tflatten</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Test</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Test</span><span class='hs-keyglyph'>]</span>
<a name="line-328"></a><span class='hs-definition'>tflatten</span> <span class='hs-layout'>(</span><span class='hs-conid'>TestLabel</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>t</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>TestList</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>tflatten</span> <span class='hs-varid'>t</span>
<a name="line-329"></a><span class='hs-definition'>tflatten</span> <span class='hs-layout'>(</span><span class='hs-conid'>TestList</span> <span class='hs-varid'>ts</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMap</span> <span class='hs-varid'>tflatten</span> <span class='hs-varid'>ts</span>
<a name="line-330"></a><span class='hs-definition'>tflatten</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>t</span><span class='hs-keyglyph'>]</span>
<a name="line-331"></a>
<a name="line-332"></a><a name="tfilter"></a><span class='hs-comment'>-- | Filter TestLists in a Test, recursively, preserving the structure.</span>
<a name="line-333"></a><span class='hs-definition'>tfilter</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Test</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Bool</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Test</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Test</span>
<a name="line-334"></a><span class='hs-definition'>tfilter</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-conid'>TestLabel</span> <span class='hs-varid'>l</span> <span class='hs-varid'>ts</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>TestLabel</span> <span class='hs-varid'>l</span> <span class='hs-layout'>(</span><span class='hs-varid'>tfilter</span> <span class='hs-varid'>p</span> <span class='hs-varid'>ts</span><span class='hs-layout'>)</span>
<a name="line-335"></a><span class='hs-definition'>tfilter</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-conid'>TestList</span> <span class='hs-varid'>ts</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>TestList</span> <span class='hs-varop'>$</span> <span class='hs-varid'>filter</span> <span class='hs-layout'>(</span><span class='hs-varid'>any</span> <span class='hs-varid'>p</span> <span class='hs-varop'>.</span> <span class='hs-varid'>tflatten</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>tfilter</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-varid'>ts</span>
<a name="line-336"></a><span class='hs-definition'>tfilter</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>t</span>
<a name="line-337"></a>
<a name="line-338"></a><a name="is"></a><span class='hs-comment'>-- | Simple way to assert something is some expected value, with no label.</span>
<a name="line-339"></a><span class='hs-definition'>is</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Eq</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Show</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Assertion</span>
<a name="line-340"></a><a name="is"></a><span class='hs-definition'>a</span> <span class='hs-varop'>`is`</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>assertEqual</span> <span class='hs-str'>""</span> <span class='hs-varid'>e</span> <span class='hs-varid'>a</span>
<a name="line-341"></a>
<a name="line-342"></a><a name="assertParse"></a><span class='hs-comment'>-- | Assert a parse result is successful, printing the parse error on failure.</span>
<a name="line-343"></a><span class='hs-definition'>assertParse</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Either</span> <span class='hs-conid'>ParseError</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Assertion</span>
<a name="line-344"></a><span class='hs-definition'>assertParse</span> <span class='hs-varid'>parse</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>either</span> <span class='hs-layout'>(</span><span class='hs-varid'>assertFailure</span><span class='hs-varop'>.</span><span class='hs-varid'>show</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>const</span> <span class='hs-layout'>(</span><span class='hs-varid'>return</span> <span class='hs-conid'>()</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varid'>parse</span>
<a name="line-345"></a>
<a name="line-346"></a><a name="assertParseEqual"></a><span class='hs-comment'>-- | Assert a parse result is some expected value, printing the parse error on failure.</span>
<a name="line-347"></a><span class='hs-definition'>assertParseEqual</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Show</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Eq</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-layout'>(</span><span class='hs-conid'>Either</span> <span class='hs-conid'>ParseError</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Assertion</span>
<a name="line-348"></a><span class='hs-definition'>assertParseEqual</span> <span class='hs-varid'>parse</span> <span class='hs-varid'>expected</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>either</span> <span class='hs-layout'>(</span><span class='hs-varid'>assertFailure</span><span class='hs-varop'>.</span><span class='hs-varid'>show</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varop'>`is`</span> <span class='hs-varid'>expected</span><span class='hs-layout'>)</span> <span class='hs-varid'>parse</span>
<a name="line-349"></a>
<a name="line-350"></a><a name="printParseError"></a><span class='hs-definition'>printParseError</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Show</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>IO</span> <span class='hs-conid'>()</span>
<a name="line-351"></a><span class='hs-definition'>printParseError</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>putStr</span> <span class='hs-str'>"parse error at "</span><span class='hs-layout'>;</span> <span class='hs-varid'>print</span> <span class='hs-varid'>e</span>
<a name="line-352"></a>
<a name="line-353"></a>
<a name="line-354"></a><span class='hs-comment'>-- misc</span>
<a name="line-355"></a>
<a name="line-356"></a><a name="isLeft"></a><span class='hs-definition'>isLeft</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Either</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Bool</span>
<a name="line-357"></a><span class='hs-definition'>isLeft</span> <span class='hs-layout'>(</span><span class='hs-conid'>Left</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>True</span>
<a name="line-358"></a><span class='hs-definition'>isLeft</span> <span class='hs-keyword'>_</span>        <span class='hs-keyglyph'>=</span> <span class='hs-conid'>False</span>
<a name="line-359"></a>
<a name="line-360"></a><a name="isRight"></a><span class='hs-definition'>isRight</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Either</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Bool</span>
<a name="line-361"></a><span class='hs-definition'>isRight</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>not</span> <span class='hs-varop'>.</span> <span class='hs-varid'>isLeft</span>
<a name="line-362"></a>
<a name="line-363"></a><span class='hs-comment'>-- -- | Expand ~ in a file path (does not handle ~name).</span>
<a name="line-364"></a><span class='hs-comment'>-- tildeExpand :: FilePath -&gt; IO FilePath</span>
<a name="line-365"></a><span class='hs-comment'>-- tildeExpand ('~':[])     = getHomeDirectory</span>
<a name="line-366"></a><span class='hs-comment'>-- tildeExpand ('~':'/':xs) = getHomeDirectory &gt;&gt;= return . (++ ('/':xs))</span>
<a name="line-367"></a><span class='hs-comment'>-- --handle ~name, requires -fvia-C or ghc 6.8:</span>
<a name="line-368"></a><span class='hs-comment'>-- --import System.Posix.User</span>
<a name="line-369"></a><span class='hs-comment'>-- -- tildeExpand ('~':xs)     =  do let (user, path) = span (/= '/') xs</span>
<a name="line-370"></a><span class='hs-comment'>-- --                                pw &lt;- getUserEntryForName user</span>
<a name="line-371"></a><span class='hs-comment'>-- --                                return (homeDirectory pw ++ path)</span>
<a name="line-372"></a><span class='hs-comment'>-- tildeExpand xs           =  return xs</span>
<a name="line-373"></a>
<a name="line-374"></a><a name="applyN"></a><span class='hs-comment'>-- | Apply a function the specified number of times. Possibly uses O(n) stack ?</span>
<a name="line-375"></a><span class='hs-definition'>applyN</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-376"></a><span class='hs-definition'>applyN</span> <span class='hs-varid'>n</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varop'>!!</span> <span class='hs-varid'>n</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>iterate</span> <span class='hs-varid'>f</span>
</pre></body>
</html>

Perl :: Catalyst :: PostgreSQL :: RPM Valid HTML 4.01 Transitional