<?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://code.haskell.org/~malcolm/hscolour/ --> <title>Network/MPD/Util.hs</title> <link type='text/css' rel='stylesheet' href='hscolour.css' /> </head> <body> <pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE OverloadedStrings #-}</span> <a name="line-2"></a><span class='hs-comment'>-- | Module : Network.MPD.Util</span> <a name="line-3"></a><span class='hs-comment'>-- Copyright : (c) Ben Sinclair 2005-2009, Joachim Fasting 2010</span> <a name="line-4"></a><span class='hs-comment'>-- License : LGPL (see LICENSE)</span> <a name="line-5"></a><span class='hs-comment'>-- Maintainer : Joachim Fasting <joachim.fasting@gmail.com></span> <a name="line-6"></a><span class='hs-comment'>-- Stability : alpha</span> <a name="line-7"></a><span class='hs-comment'>--</span> <a name="line-8"></a><span class='hs-comment'>-- Utilities.</span> <a name="line-9"></a> <a name="line-10"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Network</span><span class='hs-varop'>.</span><span class='hs-conid'>MPD</span><span class='hs-varop'>.</span><span class='hs-conid'>Util</span> <span class='hs-layout'>(</span> <a name="line-11"></a> <span class='hs-varid'>parseDate</span><span class='hs-layout'>,</span> <span class='hs-varid'>parseIso8601</span><span class='hs-layout'>,</span> <span class='hs-varid'>formatIso8601</span><span class='hs-layout'>,</span> <span class='hs-varid'>parseNum</span><span class='hs-layout'>,</span> <span class='hs-varid'>parseFrac</span><span class='hs-layout'>,</span> <a name="line-12"></a> <span class='hs-varid'>parseBool</span><span class='hs-layout'>,</span> <span class='hs-varid'>showBool</span><span class='hs-layout'>,</span> <span class='hs-varid'>breakChar</span><span class='hs-layout'>,</span> <span class='hs-varid'>parseTriple</span><span class='hs-layout'>,</span> <a name="line-13"></a> <span class='hs-varid'>toAssoc</span><span class='hs-layout'>,</span> <span class='hs-varid'>toAssocList</span><span class='hs-layout'>,</span> <span class='hs-varid'>splitGroups</span><span class='hs-layout'>,</span> <span class='hs-varid'>read</span> <a name="line-14"></a> <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-15"></a> <a name="line-16"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Char</span> <span class='hs-layout'>(</span><span class='hs-varid'>isDigit</span><span class='hs-layout'>)</span> <a name="line-17"></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'>Format</span> <span class='hs-layout'>(</span><span class='hs-conid'>ParseTime</span><span class='hs-layout'>,</span> <span class='hs-varid'>parseTime</span><span class='hs-layout'>,</span> <span class='hs-conid'>FormatTime</span><span class='hs-layout'>,</span> <span class='hs-varid'>formatTime</span><span class='hs-layout'>)</span> <a name="line-18"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>System</span><span class='hs-varop'>.</span><span class='hs-conid'>Locale</span> <span class='hs-layout'>(</span><span class='hs-varid'>defaultTimeLocale</span><span class='hs-layout'>)</span> <a name="line-19"></a> <a name="line-20"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Prelude</span> <a name="line-21"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Prelude</span> <span class='hs-varid'>hiding</span> <span class='hs-layout'>(</span><span class='hs-varid'>break</span><span class='hs-layout'>,</span> <span class='hs-varid'>take</span><span class='hs-layout'>,</span> <span class='hs-varid'>drop</span><span class='hs-layout'>,</span> <span class='hs-varid'>takeWhile</span><span class='hs-layout'>,</span> <span class='hs-varid'>dropWhile</span><span class='hs-layout'>,</span> <span class='hs-varid'>read</span><span class='hs-layout'>,</span> <span class='hs-varid'>reads</span><span class='hs-layout'>)</span> <a name="line-22"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span><span class='hs-varop'>.</span><span class='hs-conid'>Char8</span> <span class='hs-layout'>(</span><span class='hs-varid'>break</span><span class='hs-layout'>,</span> <span class='hs-varid'>take</span><span class='hs-layout'>,</span> <span class='hs-varid'>drop</span><span class='hs-layout'>,</span> <span class='hs-varid'>takeWhile</span><span class='hs-layout'>,</span> <span class='hs-varid'>dropWhile</span><span class='hs-layout'>,</span> <span class='hs-conid'>ByteString</span><span class='hs-layout'>)</span> <a name="line-23"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span><span class='hs-varop'>.</span><span class='hs-conid'>UTF8</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>UTF8</span> <a name="line-24"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>String</span> <a name="line-25"></a> <a name="line-26"></a><a name="read"></a><span class='hs-comment'>-- | Like Prelude.read, but works with ByteString.</span> <a name="line-27"></a><span class='hs-definition'>read</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Read</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-28"></a><span class='hs-definition'>read</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Prelude</span><span class='hs-varop'>.</span><span class='hs-varid'>read</span> <span class='hs-varop'>.</span> <span class='hs-conid'>UTF8</span><span class='hs-varop'>.</span><span class='hs-varid'>toString</span> <a name="line-29"></a> <a name="line-30"></a><a name="reads"></a><span class='hs-comment'>-- | Like Prelude.reads, but works with ByteString.</span> <a name="line-31"></a><span class='hs-definition'>reads</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Read</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>String</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <a name="line-32"></a><span class='hs-definition'>reads</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Prelude</span><span class='hs-varop'>.</span><span class='hs-varid'>reads</span> <span class='hs-varop'>.</span> <span class='hs-conid'>UTF8</span><span class='hs-varop'>.</span><span class='hs-varid'>toString</span> <a name="line-33"></a> <a name="line-34"></a><a name="breakChar"></a><span class='hs-comment'>-- Break a string by character, removing the separator.</span> <a name="line-35"></a><span class='hs-definition'>breakChar</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Char</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span><span class='hs-layout'>,</span> <span class='hs-conid'>ByteString</span><span class='hs-layout'>)</span> <a name="line-36"></a><span class='hs-definition'>breakChar</span> <span class='hs-varid'>c</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-varid'>y</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-varop'>==</span> <span class='hs-varid'>c</span><span class='hs-layout'>)</span> <span class='hs-varid'>s</span> <span class='hs-keyword'>in</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-varid'>drop</span> <span class='hs-num'>1</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <a name="line-37"></a> <a name="line-38"></a><a name="parseDate"></a><span class='hs-comment'>-- XXX: need a more robust date parser.</span> <a name="line-39"></a><span class='hs-comment'>-- Parse a date value.</span> <a name="line-40"></a><span class='hs-comment'>-- > parseDate "2008" = Just 2008</span> <a name="line-41"></a><span class='hs-comment'>-- > parseDate "2008-03-01" = Just 2008</span> <a name="line-42"></a><span class='hs-definition'>parseDate</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-conid'>Int</span> <a name="line-43"></a><span class='hs-definition'>parseDate</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>parseNum</span> <span class='hs-varop'>.</span> <span class='hs-varid'>takeWhile</span> <span class='hs-varid'>isDigit</span> <a name="line-44"></a> <a name="line-45"></a><a name="parseIso8601"></a><span class='hs-comment'>-- Parse date in iso 8601 format</span> <a name="line-46"></a><span class='hs-definition'>parseIso8601</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>ParseTime</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>t</span> <a name="line-47"></a><span class='hs-definition'>parseIso8601</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>parseTime</span> <span class='hs-varid'>defaultTimeLocale</span> <span class='hs-varid'>iso8601Format</span> <span class='hs-varop'>.</span> <span class='hs-conid'>UTF8</span><span class='hs-varop'>.</span><span class='hs-varid'>toString</span> <a name="line-48"></a> <a name="line-49"></a><a name="formatIso8601"></a><span class='hs-definition'>formatIso8601</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>FormatTime</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>String</span> <a name="line-50"></a><span class='hs-definition'>formatIso8601</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>formatTime</span> <span class='hs-varid'>defaultTimeLocale</span> <span class='hs-varid'>iso8601Format</span> <a name="line-51"></a> <a name="line-52"></a><a name="iso8601Format"></a><span class='hs-definition'>iso8601Format</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>String</span> <a name="line-53"></a><span class='hs-definition'>iso8601Format</span> <span class='hs-keyglyph'>=</span> <span class='hs-str'>"%FT%TZ"</span> <a name="line-54"></a> <a name="line-55"></a><a name="parseNum"></a><span class='hs-comment'>-- Parse a positive or negative integer value, returning 'Nothing' on failure.</span> <a name="line-56"></a><span class='hs-definition'>parseNum</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Read</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Integral</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span> <a name="line-57"></a><span class='hs-definition'>parseNum</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <a name="line-58"></a> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-str'>""</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>reads</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <a name="line-59"></a> <span class='hs-varid'>return</span> <span class='hs-varid'>x</span> <a name="line-60"></a> <a name="line-61"></a><a name="parseFrac"></a><span class='hs-comment'>-- Parse C style floating point value, returning 'Nothing' on failure.</span> <a name="line-62"></a><span class='hs-definition'>parseFrac</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Fractional</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Read</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span> <a name="line-63"></a><span class='hs-definition'>parseFrac</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <a name="line-64"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>s</span> <span class='hs-keyword'>of</span> <a name="line-65"></a> <span class='hs-str'>"nan"</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-conid'>Prelude</span><span class='hs-varop'>.</span><span class='hs-varid'>read</span> <span class='hs-str'>"NaN"</span> <a name="line-66"></a> <span class='hs-str'>"inf"</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-conid'>Prelude</span><span class='hs-varop'>.</span><span class='hs-varid'>read</span> <span class='hs-str'>"Infinity"</span> <a name="line-67"></a> <span class='hs-str'>"-inf"</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-conid'>Prelude</span><span class='hs-varop'>.</span><span class='hs-varid'>read</span> <span class='hs-str'>"-Infinity"</span> <a name="line-68"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>do</span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-str'>""</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-varid'>reads</span> <span class='hs-varid'>s</span> <a name="line-69"></a> <span class='hs-varid'>return</span> <span class='hs-varid'>x</span> <a name="line-70"></a> <a name="line-71"></a><a name="showBool"></a><span class='hs-comment'>-- Inverts 'parseBool'.</span> <a name="line-72"></a><span class='hs-definition'>showBool</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>IsString</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Bool</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-73"></a><span class='hs-comment'>-- FIXME: can we change the type to (Bool -> ByteString)?</span> <a name="line-74"></a><span class='hs-definition'>showBool</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>x</span> <span class='hs-keyword'>then</span> <span class='hs-str'>"1"</span> <span class='hs-keyword'>else</span> <span class='hs-str'>"0"</span> <a name="line-75"></a> <a name="line-76"></a><a name="parseBool"></a><span class='hs-comment'>-- Parse a boolean response value.</span> <a name="line-77"></a><span class='hs-definition'>parseBool</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-conid'>Bool</span> <a name="line-78"></a><span class='hs-definition'>parseBool</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>take</span> <span class='hs-num'>1</span> <span class='hs-varid'>s</span> <span class='hs-keyword'>of</span> <a name="line-79"></a> <span class='hs-str'>"1"</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Just</span> <span class='hs-conid'>True</span> <a name="line-80"></a> <span class='hs-str'>"0"</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Just</span> <span class='hs-conid'>False</span> <a name="line-81"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Nothing</span> <a name="line-82"></a> <a name="line-83"></a><a name="parseTriple"></a><span class='hs-comment'>-- Break a string into triple.</span> <a name="line-84"></a><span class='hs-definition'>parseTriple</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Char</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-85"></a><span class='hs-definition'>parseTriple</span> <span class='hs-varid'>c</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-layout'>(</span><span class='hs-varid'>u</span><span class='hs-layout'>,</span> <span class='hs-varid'>u'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>breakChar</span> <span class='hs-varid'>c</span> <span class='hs-varid'>s</span> <a name="line-86"></a> <span class='hs-layout'>(</span><span class='hs-varid'>v</span><span class='hs-layout'>,</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>breakChar</span> <span class='hs-varid'>c</span> <span class='hs-varid'>u'</span> <span class='hs-keyword'>in</span> <a name="line-87"></a> <span class='hs-keyword'>case</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varid'>u</span><span class='hs-layout'>,</span> <span class='hs-varid'>f</span> <span class='hs-varid'>v</span><span class='hs-layout'>,</span> <span class='hs-varid'>f</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span> <a name="line-88"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Just</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Just</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-conid'>Just</span> <span class='hs-varid'>c'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-varid'>c'</span><span class='hs-layout'>)</span> <a name="line-89"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Nothing</span> <a name="line-90"></a> <a name="line-91"></a><a name="toAssoc"></a><span class='hs-comment'>-- Break a string into an key-value pair, separating at the first ':'.</span> <a name="line-92"></a><span class='hs-definition'>toAssoc</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span><span class='hs-layout'>,</span> <span class='hs-conid'>ByteString</span><span class='hs-layout'>)</span> <a name="line-93"></a><span class='hs-definition'>toAssoc</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>k</span><span class='hs-layout'>,</span> <span class='hs-varid'>dropWhile</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span> <span class='hs-chr'>' '</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>drop</span> <span class='hs-num'>1</span> <span class='hs-varid'>v</span><span class='hs-layout'>)</span> <a name="line-94"></a> <span class='hs-keyword'>where</span> <a name="line-95"></a> <span class='hs-layout'>(</span><span class='hs-varid'>k</span><span class='hs-layout'>,</span><span class='hs-varid'>v</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-varop'>==</span> <span class='hs-chr'>':'</span><span class='hs-layout'>)</span> <span class='hs-varid'>x</span> <a name="line-96"></a> <a name="line-97"></a><a name="toAssocList"></a><span class='hs-definition'>toAssocList</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>ByteString</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span><span class='hs-layout'>,</span> <span class='hs-conid'>ByteString</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <a name="line-98"></a><span class='hs-definition'>toAssocList</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-varid'>toAssoc</span> <a name="line-99"></a> <a name="line-100"></a><a name="splitGroups"></a><span class='hs-comment'>-- Takes an association list with recurring keys and groups each cycle of keys</span> <a name="line-101"></a><span class='hs-comment'>-- with their values together. There can be several keys that begin cycles,</span> <a name="line-102"></a><span class='hs-comment'>-- (the elements of the first parameter).</span> <a name="line-103"></a><span class='hs-definition'>splitGroups</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>ByteString</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span><span class='hs-layout'>,</span> <span class='hs-conid'>ByteString</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span><span class='hs-layout'>,</span> <span class='hs-conid'>ByteString</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span><span class='hs-keyglyph'>]</span> <a name="line-104"></a><span class='hs-definition'>splitGroups</span> <span class='hs-varid'>groupHeads</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>go</span> <a name="line-105"></a> <span class='hs-keyword'>where</span> <a name="line-106"></a> <span class='hs-varid'>go</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>[]</span> <a name="line-107"></a> <span class='hs-varid'>go</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <a name="line-108"></a> <span class='hs-keyword'>let</span> <a name="line-109"></a> <span class='hs-layout'>(</span><span class='hs-varid'>ys</span><span class='hs-layout'>,</span> <span class='hs-varid'>zs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Prelude</span><span class='hs-varop'>.</span><span class='hs-varid'>break</span> <span class='hs-varid'>isGroupHead</span> <span class='hs-varid'>xs</span> <a name="line-110"></a> <span class='hs-keyword'>in</span> <a name="line-111"></a> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:</span><span class='hs-varid'>ys</span><span class='hs-layout'>)</span> <span class='hs-conop'>:</span> <span class='hs-varid'>go</span> <span class='hs-varid'>zs</span> <a name="line-112"></a> <a name="line-113"></a> <span class='hs-varid'>isGroupHead</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varop'>`elem`</span> <span class='hs-varid'>groupHeads</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fst</span> </pre></body> </html>