<?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>hs/Data/Enumerator/List.hs</title> <link type='text/css' rel='stylesheet' href='hscolour.css' /> </head> <body> <pre><a name="line-1"></a> <a name="line-2"></a> <a name="line-3"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span> <a name="line-4"></a><span class='hs-comment'>-- |</span> <a name="line-5"></a><span class='hs-comment'>-- Module: Data.Enumerator.List</span> <a name="line-6"></a><span class='hs-comment'>-- Copyright: 2010 John Millikin</span> <a name="line-7"></a><span class='hs-comment'>-- License: MIT</span> <a name="line-8"></a><span class='hs-comment'>--</span> <a name="line-9"></a><span class='hs-comment'>-- Maintainer: jmillikin@gmail.com</span> <a name="line-10"></a><span class='hs-comment'>-- Portability: portable</span> <a name="line-11"></a><span class='hs-comment'>--</span> <a name="line-12"></a><span class='hs-comment'>-- This module is intended to be imported qualified:</span> <a name="line-13"></a><span class='hs-comment'>--</span> <a name="line-14"></a><span class='hs-comment'>-- @</span> <a name="line-15"></a><span class='hs-comment'>-- import qualified Data.Enumerator.List as EL</span> <a name="line-16"></a><span class='hs-comment'>-- @</span> <a name="line-17"></a><span class='hs-comment'>--</span> <a name="line-18"></a><span class='hs-comment'>-- Since: 0.4.5</span> <a name="line-19"></a><span class='hs-comment'>--</span> <a name="line-20"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span> <a name="line-21"></a> <a name="line-22"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span> <span class='hs-layout'>(</span> <a name="line-23"></a> <a name="line-24"></a> <span class='hs-comment'>-- * List analogues</span> <a name="line-25"></a> <a name="line-26"></a> <span class='hs-comment'>-- ** Folds</span> <a name="line-27"></a> <span class='hs-varid'>fold</span> <a name="line-28"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>foldM</span> <a name="line-29"></a> <a name="line-30"></a> <span class='hs-comment'>-- ** Maps</span> <a name="line-31"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>map</span> <a name="line-32"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>mapM</span> <a name="line-33"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>mapM_</span> <a name="line-34"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>concatMap</span> <a name="line-35"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>concatMapM</span> <a name="line-36"></a> <a name="line-37"></a> <span class='hs-comment'>-- ** Accumulating maps</span> <a name="line-38"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>mapAccum</span> <a name="line-39"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>mapAccumM</span> <a name="line-40"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>concatMapAccum</span> <a name="line-41"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>concatMapAccumM</span> <a name="line-42"></a> <a name="line-43"></a> <span class='hs-comment'>-- ** Infinite streams</span> <a name="line-44"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>iterate</span> <a name="line-45"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>iterateM</span> <a name="line-46"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>repeat</span> <a name="line-47"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>repeatM</span> <a name="line-48"></a> <a name="line-49"></a> <span class='hs-comment'>-- ** Bounded streams</span> <a name="line-50"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>replicate</span> <a name="line-51"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>replicateM</span> <a name="line-52"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>generateM</span> <a name="line-53"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>unfold</span> <a name="line-54"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>unfoldM</span> <a name="line-55"></a> <a name="line-56"></a> <span class='hs-comment'>-- ** Filters</span> <a name="line-57"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>filter</span> <a name="line-58"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>filterM</span> <a name="line-59"></a> <a name="line-60"></a> <span class='hs-comment'>-- ** Consumers</span> <a name="line-61"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>take</span> <a name="line-62"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>takeWhile</span> <a name="line-63"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>consume</span> <a name="line-64"></a> <a name="line-65"></a> <span class='hs-comment'>-- ** Unsorted</span> <a name="line-66"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>head</span> <a name="line-67"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>drop</span> <a name="line-68"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>dropWhile</span> <a name="line-69"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>require</span> <a name="line-70"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>isolate</span> <a name="line-71"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>splitWhen</span> <a name="line-72"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>unique</span> <a name="line-73"></a> <a name="line-74"></a> <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-75"></a> <a name="line-76"></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'>head</span><span class='hs-layout'>,</span> <span class='hs-varid'>drop</span><span class='hs-layout'>,</span> <span class='hs-varid'>sequence</span><span class='hs-layout'>,</span> <span class='hs-varid'>takeWhile</span><span class='hs-layout'>)</span> <a name="line-77"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span> <span class='hs-varid'>hiding</span> <span class='hs-layout'>(</span> <span class='hs-varid'>concatMapM</span><span class='hs-layout'>,</span> <span class='hs-varid'>iterateM</span><span class='hs-layout'>,</span> <span class='hs-varid'>replicateM</span><span class='hs-layout'>,</span> <span class='hs-varid'>head</span><span class='hs-layout'>,</span> <span class='hs-varid'>drop</span> <a name="line-78"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>foldM</span><span class='hs-layout'>,</span> <span class='hs-varid'>repeatM</span><span class='hs-layout'>,</span> <span class='hs-varid'>generateM</span><span class='hs-layout'>,</span> <span class='hs-varid'>filterM</span><span class='hs-layout'>,</span> <span class='hs-varid'>consume</span><span class='hs-layout'>)</span> <a name="line-79"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Monad</span><span class='hs-varop'>.</span><span class='hs-conid'>Trans</span><span class='hs-varop'>.</span><span class='hs-conid'>Class</span> <span class='hs-layout'>(</span><span class='hs-varid'>lift</span><span class='hs-layout'>)</span> <a name="line-80"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Monad</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>CM</span> <a name="line-81"></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'>List</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>L</span> <a name="line-82"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Exception</span> <span class='hs-layout'>(</span><span class='hs-conid'>ErrorCall</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-83"></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'>Set</span> <a name="line-84"></a> <a name="line-85"></a> <a name="line-86"></a> <a name="line-87"></a><span class='hs-comment'>-- | Consume the entire input stream with a strict left fold, one element</span> <a name="line-88"></a><span class='hs-comment'>-- at a time.</span> <a name="line-89"></a><span class='hs-comment'>--</span> <a name="line-90"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-91"></a> <a name="line-92"></a><a name="fold"></a><span class='hs-definition'>fold</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>b</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>b</span> <a name="line-93"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Iteratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-94"></a><span class='hs-definition'>fold</span> <span class='hs-varid'>step</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-varop'>.</span> <span class='hs-varid'>loop</span> <span class='hs-keyword'>where</span> <a name="line-95"></a> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-varid'>foldl'</span> <span class='hs-varid'>step</span> <a name="line-96"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-varid'>stream</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>stream</span> <span class='hs-keyword'>of</span> <a name="line-97"></a> <span class='hs-conid'>Chunks</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span><span class='hs-layout'>)</span> <a name="line-98"></a> <span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-varop'>$!</span> <span class='hs-varid'>f</span> <span class='hs-varid'>acc</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <a name="line-99"></a> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>yield</span> <span class='hs-varid'>acc</span> <span class='hs-conid'>EOF</span> <a name="line-100"></a> <a name="line-101"></a> <a name="line-102"></a><span class='hs-comment'>-- | Consume the entire input stream with a strict monadic left fold, one</span> <a name="line-103"></a><span class='hs-comment'>-- element at a time.</span> <a name="line-104"></a><span class='hs-comment'>--</span> <a name="line-105"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-106"></a> <a name="line-107"></a><a name="foldM"></a><span class='hs-definition'>foldM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>b</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>b</span> <a name="line-108"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Iteratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-109"></a><span class='hs-definition'>foldM</span> <span class='hs-varid'>step</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-varop'>.</span> <span class='hs-varid'>loop</span> <span class='hs-keyword'>where</span> <a name="line-110"></a> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>CM</span><span class='hs-varop'>.</span><span class='hs-varid'>foldM</span> <span class='hs-varid'>step</span> <a name="line-111"></a> <a name="line-112"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-varid'>stream</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>acc</span> <span class='hs-varop'>`seq`</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>stream</span> <span class='hs-keyword'>of</span> <a name="line-113"></a> <span class='hs-conid'>Chunks</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span><span class='hs-layout'>)</span> <a name="line-114"></a> <span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>lift</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varid'>acc</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>continue</span> <span class='hs-varop'>.</span> <span class='hs-varid'>loop</span> <a name="line-115"></a> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>yield</span> <span class='hs-varid'>acc</span> <span class='hs-conid'>EOF</span> <a name="line-116"></a> <a name="line-117"></a> <a name="line-118"></a><span class='hs-comment'>-- | Enumerates a stream of elements by repeatedly applying a function to</span> <a name="line-119"></a><span class='hs-comment'>-- some state.</span> <a name="line-120"></a><span class='hs-comment'>--</span> <a name="line-121"></a><span class='hs-comment'>-- Similar to 'iterate'.</span> <a name="line-122"></a><span class='hs-comment'>--</span> <a name="line-123"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-124"></a> <a name="line-125"></a><a name="unfold"></a><span class='hs-definition'>unfold</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</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'>s</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumerator</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-126"></a><span class='hs-definition'>unfold</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>checkContinue1</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>loop</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>case</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-keyword'>of</span> <a name="line-127"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>continue</span> <span class='hs-varid'>k</span> <a name="line-128"></a> <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'>s'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <span class='hs-varid'>loop</span> <span class='hs-varid'>s'</span> <a name="line-129"></a> <a name="line-130"></a> <a name="line-131"></a><span class='hs-comment'>-- | Enumerates a stream of elements by repeatedly applying a computation to</span> <a name="line-132"></a><span class='hs-comment'>-- some state.</span> <a name="line-133"></a><span class='hs-comment'>--</span> <a name="line-134"></a><span class='hs-comment'>-- Similar to 'iterateM'.</span> <a name="line-135"></a><span class='hs-comment'>--</span> <a name="line-136"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-137"></a> <a name="line-138"></a><a name="unfoldM"></a><span class='hs-definition'>unfoldM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</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'>s</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumerator</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-139"></a><span class='hs-definition'>unfoldM</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>checkContinue1</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>loop</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>do</span> <a name="line-140"></a> <span class='hs-varid'>fs</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>lift</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <a name="line-141"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>fs</span> <span class='hs-keyword'>of</span> <a name="line-142"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>continue</span> <span class='hs-varid'>k</span> <a name="line-143"></a> <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'>s'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <span class='hs-varid'>loop</span> <span class='hs-varid'>s'</span> <a name="line-144"></a> <a name="line-145"></a> <a name="line-146"></a><span class='hs-comment'>-- | @'concatMapM' f@ applies /f/ to each input element and feeds the</span> <a name="line-147"></a><span class='hs-comment'>-- resulting outputs to the inner iteratee.</span> <a name="line-148"></a><span class='hs-comment'>--</span> <a name="line-149"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-150"></a> <a name="line-151"></a><a name="concatMapM"></a><span class='hs-definition'>concatMapM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>ao</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>ai</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <a name="line-152"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>ao</span> <span class='hs-varid'>ai</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-153"></a><span class='hs-definition'>concatMapM</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>checkDone</span> <span class='hs-layout'>(</span><span class='hs-varid'>continue</span> <span class='hs-varop'>.</span> <span class='hs-varid'>step</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-154"></a> <span class='hs-varid'>step</span> <span class='hs-varid'>k</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-layout'>(</span><span class='hs-conid'>Continue</span> <span class='hs-varid'>k</span><span class='hs-layout'>)</span> <span class='hs-conid'>EOF</span> <a name="line-155"></a> <span class='hs-varid'>step</span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>loop</span> <span class='hs-varid'>k</span> <span class='hs-varid'>xs</span> <a name="line-156"></a> <a name="line-157"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>k</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>step</span> <span class='hs-varid'>k</span><span class='hs-layout'>)</span> <a name="line-158"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>k</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> <span class='hs-keyword'>do</span> <a name="line-159"></a> <span class='hs-varid'>fx</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>lift</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <a name="line-160"></a> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>fx</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <a name="line-161"></a> <span class='hs-varid'>checkDoneEx</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>k'</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>loop</span> <span class='hs-varid'>k'</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <a name="line-162"></a> <a name="line-163"></a> <a name="line-164"></a><span class='hs-comment'>-- | @'concatMap' f@ applies /f/ to each input element and feeds the</span> <a name="line-165"></a><span class='hs-comment'>-- resulting outputs to the inner iteratee.</span> <a name="line-166"></a><span class='hs-comment'>--</span> <a name="line-167"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-168"></a> <a name="line-169"></a><a name="concatMap"></a><span class='hs-definition'>concatMap</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>ao</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>ai</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <a name="line-170"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>ao</span> <span class='hs-varid'>ai</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-171"></a><span class='hs-definition'>concatMap</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapM</span> <span class='hs-layout'>(</span><span class='hs-varid'>return</span> <span class='hs-varop'>.</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <a name="line-172"></a> <a name="line-173"></a> <a name="line-174"></a><span class='hs-comment'>-- | @'map' f@ applies /f/ to each input element and feeds the</span> <a name="line-175"></a><span class='hs-comment'>-- resulting outputs to the inner iteratee.</span> <a name="line-176"></a><span class='hs-comment'>--</span> <a name="line-177"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-178"></a> <a name="line-179"></a><a name="map"></a><span class='hs-definition'>map</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>ao</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>ai</span><span class='hs-layout'>)</span> <a name="line-180"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>ao</span> <span class='hs-varid'>ai</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-181"></a><span class='hs-definition'>map</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>concatMap</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>f</span> <span class='hs-varid'>x</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <a name="line-182"></a> <a name="line-183"></a> <a name="line-184"></a><span class='hs-comment'>-- | @'mapM' f@ applies /f/ to each input element and feeds the</span> <a name="line-185"></a><span class='hs-comment'>-- resulting outputs to the inner iteratee.</span> <a name="line-186"></a><span class='hs-comment'>--</span> <a name="line-187"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-188"></a> <a name="line-189"></a><a name="mapM"></a><span class='hs-definition'>mapM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>ao</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>ai</span><span class='hs-layout'>)</span> <a name="line-190"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>ao</span> <span class='hs-varid'>ai</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-191"></a><span class='hs-definition'>mapM</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapM</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Prelude</span><span class='hs-varop'>.</span><span class='hs-varid'>mapM</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>x</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <a name="line-192"></a> <a name="line-193"></a> <a name="line-194"></a><span class='hs-comment'>-- | @'mapM_' f@ applies /f/ to each input element, and discards the results.</span> <a name="line-195"></a><span class='hs-comment'>--</span> <a name="line-196"></a><span class='hs-comment'>-- Since: 0.4.11</span> <a name="line-197"></a> <a name="line-198"></a><a name="mapM_"></a><span class='hs-definition'>mapM_</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Iteratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-conid'>()</span> <a name="line-199"></a><span class='hs-definition'>mapM_</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>foldM</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-keyword'>_</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>f</span> <span class='hs-varid'>x</span> <span class='hs-varop'>>></span> <span class='hs-varid'>return</span> <span class='hs-conid'>()</span><span class='hs-layout'>)</span> <span class='hs-conid'>()</span> <a name="line-200"></a> <a name="line-201"></a> <a name="line-202"></a><span class='hs-comment'>-- | Similar to 'concatMap', but with a stateful step function.</span> <a name="line-203"></a><span class='hs-comment'>--</span> <a name="line-204"></a><span class='hs-comment'>-- Since: 0.4.11</span> <a name="line-205"></a> <a name="line-206"></a><a name="concatMapAccum"></a><span class='hs-definition'>concatMapAccum</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>ao</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>ai</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>ao</span> <span class='hs-varid'>ai</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-207"></a><span class='hs-definition'>concatMapAccum</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s0</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>checkDone</span> <span class='hs-layout'>(</span><span class='hs-varid'>continue</span> <span class='hs-varop'>.</span> <span class='hs-varid'>step</span> <span class='hs-varid'>s0</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-208"></a> <span class='hs-varid'>step</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>k</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-layout'>(</span><span class='hs-conid'>Continue</span> <span class='hs-varid'>k</span><span class='hs-layout'>)</span> <span class='hs-conid'>EOF</span> <a name="line-209"></a> <span class='hs-varid'>step</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>loop</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span> <span class='hs-varid'>xs</span> <a name="line-210"></a> <a name="line-211"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>step</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span><span class='hs-layout'>)</span> <a name="line-212"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</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> <span class='hs-keyword'>case</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-varid'>x</span> <span class='hs-keyword'>of</span> <a name="line-213"></a> <span class='hs-layout'>(</span><span class='hs-varid'>s'</span><span class='hs-layout'>,</span> <span class='hs-varid'>ai</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>ai</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <a name="line-214"></a> <span class='hs-varid'>checkDoneEx</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>k'</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>loop</span> <span class='hs-varid'>s'</span> <span class='hs-varid'>k'</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <a name="line-215"></a> <a name="line-216"></a> <a name="line-217"></a><span class='hs-comment'>-- | Similar to 'concatMapM', but with a stateful step function.</span> <a name="line-218"></a><span class='hs-comment'>--</span> <a name="line-219"></a><span class='hs-comment'>-- Since: 0.4.11</span> <a name="line-220"></a> <a name="line-221"></a><a name="concatMapAccumM"></a><span class='hs-definition'>concatMapAccumM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>ao</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>ai</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>ao</span> <span class='hs-varid'>ai</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-222"></a><span class='hs-definition'>concatMapAccumM</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s0</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>checkDone</span> <span class='hs-layout'>(</span><span class='hs-varid'>continue</span> <span class='hs-varop'>.</span> <span class='hs-varid'>step</span> <span class='hs-varid'>s0</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-223"></a> <span class='hs-varid'>step</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>k</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-layout'>(</span><span class='hs-conid'>Continue</span> <span class='hs-varid'>k</span><span class='hs-layout'>)</span> <span class='hs-conid'>EOF</span> <a name="line-224"></a> <span class='hs-varid'>step</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>loop</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span> <span class='hs-varid'>xs</span> <a name="line-225"></a> <a name="line-226"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>step</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span><span class='hs-layout'>)</span> <a name="line-227"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</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> <span class='hs-keyword'>do</span> <a name="line-228"></a> <span class='hs-layout'>(</span><span class='hs-varid'>s'</span><span class='hs-layout'>,</span> <span class='hs-varid'>ai</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>lift</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <a name="line-229"></a> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>ai</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <a name="line-230"></a> <span class='hs-varid'>checkDoneEx</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>k'</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>loop</span> <span class='hs-varid'>s'</span> <span class='hs-varid'>k'</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <a name="line-231"></a> <a name="line-232"></a> <a name="line-233"></a><span class='hs-comment'>-- | Similar to 'map', but with a stateful step function.</span> <a name="line-234"></a><span class='hs-comment'>--</span> <a name="line-235"></a><span class='hs-comment'>-- Since: 0.4.9</span> <a name="line-236"></a> <a name="line-237"></a><a name="mapAccum"></a><span class='hs-definition'>mapAccum</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>ao</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>ai</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>ao</span> <span class='hs-varid'>ai</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-238"></a><span class='hs-definition'>mapAccum</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapAccum</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>s</span> <span class='hs-varid'>ao</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>case</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-varid'>ao</span> <span class='hs-keyword'>of</span> <span class='hs-layout'>(</span><span class='hs-varid'>s'</span><span class='hs-layout'>,</span> <span class='hs-varid'>ai</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-varid'>s'</span><span class='hs-layout'>,</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>ai</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-239"></a> <a name="line-240"></a> <a name="line-241"></a><span class='hs-comment'>-- | Similar to 'mapM', but with a stateful step function.</span> <a name="line-242"></a><span class='hs-comment'>--</span> <a name="line-243"></a><span class='hs-comment'>-- Since: 0.4.9</span> <a name="line-244"></a> <a name="line-245"></a><a name="mapAccumM"></a><span class='hs-definition'>mapAccumM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>ao</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>ai</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>ao</span> <span class='hs-varid'>ai</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-246"></a><span class='hs-definition'>mapAccumM</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapAccumM</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>s</span> <span class='hs-varid'>ao</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>do</span> <a name="line-247"></a> <span class='hs-layout'>(</span><span class='hs-varid'>s'</span><span class='hs-layout'>,</span> <span class='hs-varid'>ai</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-varid'>ao</span> <a name="line-248"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>s'</span><span class='hs-layout'>,</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>ai</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-249"></a> <a name="line-250"></a> <a name="line-251"></a><span class='hs-comment'>-- | @'iterate' f x@ enumerates an infinite stream of repeated applications</span> <a name="line-252"></a><span class='hs-comment'>-- of /f/ to /x/.</span> <a name="line-253"></a><span class='hs-comment'>--</span> <a name="line-254"></a><span class='hs-comment'>-- Analogous to 'Prelude.iterate'.</span> <a name="line-255"></a><span class='hs-comment'>--</span> <a name="line-256"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-257"></a> <a name="line-258"></a><a name="iterate"></a><span class='hs-definition'>iterate</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumerator</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-259"></a><span class='hs-definition'>iterate</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>checkContinue1</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>loop</span> <span class='hs-varid'>s</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>s</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <a name="line-260"></a> <a name="line-261"></a> <a name="line-262"></a><span class='hs-comment'>-- | Similar to 'iterate', except the iteration function is monadic.</span> <a name="line-263"></a><span class='hs-comment'>--</span> <a name="line-264"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-265"></a> <a name="line-266"></a><a name="iterateM"></a><span class='hs-definition'>iterateM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-267"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumerator</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-268"></a><span class='hs-definition'>iterateM</span> <span class='hs-varid'>f</span> <span class='hs-varid'>base</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>worker</span> <span class='hs-layout'>(</span><span class='hs-varid'>return</span> <span class='hs-varid'>base</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-269"></a> <span class='hs-varid'>worker</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>checkContinue1</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>loop</span> <span class='hs-varid'>m_a</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>do</span> <a name="line-270"></a> <span class='hs-varid'>a</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>lift</span> <span class='hs-varid'>m_a</span> <a name="line-271"></a> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-272"></a> <a name="line-273"></a> <a name="line-274"></a><span class='hs-comment'>-- | Enumerates an infinite stream of a single element.</span> <a name="line-275"></a><span class='hs-comment'>--</span> <a name="line-276"></a><span class='hs-comment'>-- Analogous to 'Prelude.repeat'.</span> <a name="line-277"></a><span class='hs-comment'>--</span> <a name="line-278"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-279"></a> <a name="line-280"></a><a name="repeat"></a><span class='hs-definition'>repeat</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumerator</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-281"></a><span class='hs-definition'>repeat</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>checkContinue0</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>loop</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <span class='hs-varid'>loop</span> <a name="line-282"></a> <a name="line-283"></a> <a name="line-284"></a><span class='hs-comment'>-- | Enumerates an infinite stream of element. Each element is computed by</span> <a name="line-285"></a><span class='hs-comment'>-- the underlying monad.</span> <a name="line-286"></a><span class='hs-comment'>--</span> <a name="line-287"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-288"></a> <a name="line-289"></a><a name="repeatM"></a><span class='hs-definition'>repeatM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumerator</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-290"></a><span class='hs-definition'>repeatM</span> <span class='hs-varid'>m_a</span> <span class='hs-varid'>step</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <a name="line-291"></a> <span class='hs-varid'>a</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>lift</span> <span class='hs-varid'>m_a</span> <a name="line-292"></a> <span class='hs-varid'>iterateM</span> <span class='hs-layout'>(</span><span class='hs-varid'>const</span> <span class='hs-varid'>m_a</span><span class='hs-layout'>)</span> <span class='hs-varid'>a</span> <span class='hs-varid'>step</span> <a name="line-293"></a> <a name="line-294"></a> <a name="line-295"></a><span class='hs-comment'>-- | @'replicateM' n m_x@ enumerates a stream of /n/ elements, with each</span> <a name="line-296"></a><span class='hs-comment'>-- element computed by /m_x/.</span> <a name="line-297"></a><span class='hs-comment'>--</span> <a name="line-298"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-299"></a> <a name="line-300"></a><a name="replicateM"></a><span class='hs-definition'>replicateM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Integer</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-301"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumerator</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-302"></a><span class='hs-definition'>replicateM</span> <span class='hs-varid'>maxCount</span> <span class='hs-varid'>getNext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>loop</span> <span class='hs-varid'>maxCount</span> <span class='hs-keyword'>where</span> <a name="line-303"></a> <span class='hs-varid'>loop</span> <span class='hs-num'>0</span> <span class='hs-varid'>step</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>returnI</span> <span class='hs-varid'>step</span> <a name="line-304"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>n</span> <span class='hs-layout'>(</span><span class='hs-conid'>Continue</span> <span class='hs-varid'>k</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <a name="line-305"></a> <span class='hs-varid'>next</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>lift</span> <span class='hs-varid'>getNext</span> <a name="line-306"></a> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>next</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>n</span> <span class='hs-comment'>-</span> <span class='hs-num'>1</span><span class='hs-layout'>)</span> <a name="line-307"></a> <span class='hs-varid'>loop</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>step</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>returnI</span> <span class='hs-varid'>step</span> <a name="line-308"></a> <a name="line-309"></a> <a name="line-310"></a><span class='hs-comment'>-- | @'replicate' n x@ enumerates a stream containing /n/ copies of /x/.</span> <a name="line-311"></a><span class='hs-comment'>--</span> <a name="line-312"></a><span class='hs-comment'>-- Analogous to 'Prelude.replicate'.</span> <a name="line-313"></a><span class='hs-comment'>--</span> <a name="line-314"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-315"></a> <a name="line-316"></a><a name="replicate"></a><span class='hs-definition'>replicate</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Integer</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-317"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumerator</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-318"></a><span class='hs-definition'>replicate</span> <span class='hs-varid'>maxCount</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>replicateM</span> <span class='hs-varid'>maxCount</span> <span class='hs-layout'>(</span><span class='hs-varid'>return</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-319"></a> <a name="line-320"></a> <a name="line-321"></a><span class='hs-comment'>-- | Like 'repeatM', except the computation may terminate the stream by</span> <a name="line-322"></a><span class='hs-comment'>-- returning 'Nothing'.</span> <a name="line-323"></a><span class='hs-comment'>--</span> <a name="line-324"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-325"></a> <a name="line-326"></a><a name="generateM"></a><span class='hs-definition'>generateM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-327"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumerator</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-328"></a><span class='hs-definition'>generateM</span> <span class='hs-varid'>getNext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>checkContinue0</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>loop</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>do</span> <a name="line-329"></a> <span class='hs-varid'>next</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>lift</span> <span class='hs-varid'>getNext</span> <a name="line-330"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>next</span> <span class='hs-keyword'>of</span> <a name="line-331"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>continue</span> <span class='hs-varid'>k</span> <a name="line-332"></a> <span class='hs-conid'>Just</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>x</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <span class='hs-varid'>loop</span> <a name="line-333"></a> <a name="line-334"></a> <a name="line-335"></a><span class='hs-comment'>-- | Applies a predicate to the stream. The inner iteratee only receives</span> <a name="line-336"></a><span class='hs-comment'>-- elements for which the predicate is @True@.</span> <a name="line-337"></a><span class='hs-comment'>--</span> <a name="line-338"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-339"></a> <a name="line-340"></a><a name="filter"></a><span class='hs-definition'>filter</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span><span class='hs-layout'>)</span> <a name="line-341"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-342"></a><span class='hs-definition'>filter</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Enumerator</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-varid'>concatMap</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>x</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>p</span> <span class='hs-varid'>x</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <a name="line-343"></a> <a name="line-344"></a> <a name="line-345"></a><span class='hs-comment'>-- | Applies a monadic predicate to the stream. The inner iteratee only</span> <a name="line-346"></a><span class='hs-comment'>-- receives elements for which the predicate returns @True@.</span> <a name="line-347"></a><span class='hs-comment'>--</span> <a name="line-348"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-349"></a> <a name="line-350"></a><a name="filterM"></a><span class='hs-definition'>filterM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-conid'>Bool</span><span class='hs-layout'>)</span> <a name="line-351"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-352"></a><span class='hs-definition'>filterM</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapM</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>CM</span><span class='hs-varop'>.</span><span class='hs-varid'>filterM</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>x</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <a name="line-353"></a> <a name="line-354"></a> <a name="line-355"></a><span class='hs-comment'>-- | @'take' n@ extracts the next /n/ elements from the stream, as a list.</span> <a name="line-356"></a><span class='hs-comment'>--</span> <a name="line-357"></a><span class='hs-comment'>-- Since: 0.4.5</span> <a name="line-358"></a> <a name="line-359"></a><a name="take"></a><span class='hs-definition'>take</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Integer</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Iteratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <a name="line-360"></a><span class='hs-definition'>take</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>n</span> <span class='hs-varop'><=</span> <span class='hs-num'>0</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-conid'>[]</span> <a name="line-361"></a><span class='hs-definition'>take</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-varid'>id</span> <span class='hs-varid'>n</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-362"></a> <span class='hs-varid'>len</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-varid'>genericLength</span> <a name="line-363"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-varid'>n'</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <a name="line-364"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>len</span> <span class='hs-varid'>xs</span> <span class='hs-varop'><</span> <span class='hs-varid'>n'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>acc</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varid'>xs</span> <span class='hs-varop'>++</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>n'</span> <span class='hs-comment'>-</span> <span class='hs-varid'>len</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-365"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <a name="line-366"></a> <span class='hs-layout'>(</span><span class='hs-varid'>xs'</span><span class='hs-layout'>,</span> <span class='hs-varid'>extra</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-varid'>genericSplitAt</span> <span class='hs-varid'>n'</span> <span class='hs-varid'>xs</span> <a name="line-367"></a> <span class='hs-keyword'>in</span> <span class='hs-varid'>yield</span> <span class='hs-layout'>(</span><span class='hs-varid'>acc</span> <span class='hs-varid'>xs'</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>extra</span><span class='hs-layout'>)</span> <a name="line-368"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-layout'>(</span><span class='hs-varid'>acc</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <span class='hs-conid'>EOF</span> <a name="line-369"></a> <a name="line-370"></a> <a name="line-371"></a><span class='hs-comment'>-- | @'takeWhile' p@ extracts input from the stream until the first element</span> <a name="line-372"></a><span class='hs-comment'>-- which does not match the predicate.</span> <a name="line-373"></a><span class='hs-comment'>--</span> <a name="line-374"></a><span class='hs-comment'>-- Since: 0.4.5</span> <a name="line-375"></a> <a name="line-376"></a><a name="takeWhile"></a><span class='hs-definition'>takeWhile</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Iteratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <a name="line-377"></a><span class='hs-definition'>takeWhile</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-varid'>id</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-378"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span><span class='hs-layout'>)</span> <a name="line-379"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-conid'>Prelude</span><span class='hs-varop'>.</span><span class='hs-varid'>span</span> <span class='hs-varid'>p</span> <span class='hs-varid'>xs</span> <span class='hs-keyword'>of</span> <a name="line-380"></a> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>acc</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varid'>xs</span> <span class='hs-varop'>++</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-381"></a> <span class='hs-layout'>(</span><span class='hs-varid'>xs'</span><span class='hs-layout'>,</span> <span class='hs-varid'>extra</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>yield</span> <span class='hs-layout'>(</span><span class='hs-varid'>acc</span> <span class='hs-varid'>xs'</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>extra</span><span class='hs-layout'>)</span> <a name="line-382"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-layout'>(</span><span class='hs-varid'>acc</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <span class='hs-conid'>EOF</span> <a name="line-383"></a> <a name="line-384"></a> <a name="line-385"></a><span class='hs-comment'>-- | @'consume' = 'takeWhile' (const True)@</span> <a name="line-386"></a><span class='hs-comment'>--</span> <a name="line-387"></a><span class='hs-comment'>-- Since: 0.4.5</span> <a name="line-388"></a> <a name="line-389"></a><a name="consume"></a><span class='hs-definition'>consume</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Iteratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <a name="line-390"></a><span class='hs-definition'>consume</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-varid'>id</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-391"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span><span class='hs-layout'>)</span> <a name="line-392"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>acc</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varid'>xs</span> <span class='hs-varop'>++</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-393"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-layout'>(</span><span class='hs-varid'>acc</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <span class='hs-conid'>EOF</span> <a name="line-394"></a> <a name="line-395"></a> <a name="line-396"></a><span class='hs-comment'>-- | Get the next element from the stream, or 'Nothing' if the stream has</span> <a name="line-397"></a><span class='hs-comment'>-- ended.</span> <a name="line-398"></a><span class='hs-comment'>--</span> <a name="line-399"></a><span class='hs-comment'>-- Since: 0.4.5</span> <a name="line-400"></a> <a name="line-401"></a><a name="head"></a><span class='hs-definition'>head</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Iteratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-402"></a><span class='hs-definition'>head</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-varid'>loop</span> <span class='hs-keyword'>where</span> <a name="line-403"></a> <span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>head</span> <a name="line-404"></a> <span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</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-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-layout'>(</span><span class='hs-conid'>Just</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <a name="line-405"></a> <span class='hs-varid'>loop</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-conid'>Nothing</span> <span class='hs-conid'>EOF</span> <a name="line-406"></a> <a name="line-407"></a> <a name="line-408"></a><span class='hs-comment'>-- | @'drop' n@ ignores /n/ input elements from the stream.</span> <a name="line-409"></a><span class='hs-comment'>--</span> <a name="line-410"></a><span class='hs-comment'>-- Since: 0.4.5</span> <a name="line-411"></a> <a name="line-412"></a><a name="drop"></a><span class='hs-definition'>drop</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Integer</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Iteratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-conid'>()</span> <a name="line-413"></a><span class='hs-definition'>drop</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>n</span> <span class='hs-varop'><=</span> <span class='hs-num'>0</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-conid'>()</span> <a name="line-414"></a><span class='hs-definition'>drop</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-varid'>n</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-415"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>n'</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>iter</span> <span class='hs-keyword'>where</span> <a name="line-416"></a> <span class='hs-varid'>len</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-varid'>genericLength</span> <span class='hs-varid'>xs</span> <a name="line-417"></a> <span class='hs-varid'>iter</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>len</span> <span class='hs-varop'><</span> <span class='hs-varid'>n'</span> <a name="line-418"></a> <span class='hs-keyword'>then</span> <span class='hs-varid'>drop</span> <span class='hs-layout'>(</span><span class='hs-varid'>n'</span> <span class='hs-comment'>-</span> <span class='hs-varid'>len</span><span class='hs-layout'>)</span> <a name="line-419"></a> <span class='hs-keyword'>else</span> <span class='hs-varid'>yield</span> <span class='hs-conid'>()</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-layout'>(</span><span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-varid'>genericDrop</span> <span class='hs-varid'>n'</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-420"></a> <span class='hs-varid'>loop</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-conid'>()</span> <span class='hs-conid'>EOF</span> <a name="line-421"></a> <a name="line-422"></a> <a name="line-423"></a><span class='hs-comment'>-- | @'dropWhile' p@ ignores input from the stream until the first element</span> <a name="line-424"></a><span class='hs-comment'>-- which does not match the predicate.</span> <a name="line-425"></a><span class='hs-comment'>--</span> <a name="line-426"></a><span class='hs-comment'>-- Since: 0.4.5</span> <a name="line-427"></a> <a name="line-428"></a><a name="dropWhile"></a><span class='hs-definition'>dropWhile</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Iteratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-conid'>()</span> <a name="line-429"></a><span class='hs-definition'>dropWhile</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-varid'>loop</span> <span class='hs-keyword'>where</span> <a name="line-430"></a> <span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-varid'>dropWhile</span> <span class='hs-varid'>p</span> <span class='hs-varid'>xs</span> <span class='hs-keyword'>of</span> <a name="line-431"></a> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>continue</span> <span class='hs-varid'>loop</span> <a name="line-432"></a> <span class='hs-varid'>xs'</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>yield</span> <span class='hs-conid'>()</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs'</span><span class='hs-layout'>)</span> <a name="line-433"></a> <span class='hs-varid'>loop</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-conid'>()</span> <span class='hs-conid'>EOF</span> <a name="line-434"></a> <a name="line-435"></a> <a name="line-436"></a><span class='hs-comment'>-- | @'require' n@ buffers input until at least /n/ elements are available, or</span> <a name="line-437"></a><span class='hs-comment'>-- throws an error if the stream ends early.</span> <a name="line-438"></a><span class='hs-comment'>--</span> <a name="line-439"></a><span class='hs-comment'>-- Since: 0.4.5</span> <a name="line-440"></a> <a name="line-441"></a><a name="require"></a><span class='hs-definition'>require</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Integer</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Iteratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-conid'>()</span> <a name="line-442"></a><span class='hs-definition'>require</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>n</span> <span class='hs-varop'><=</span> <span class='hs-num'>0</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-conid'>()</span> <a name="line-443"></a><span class='hs-definition'>require</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-varid'>id</span> <span class='hs-varid'>n</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-444"></a> <span class='hs-varid'>len</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-varid'>genericLength</span> <a name="line-445"></a> <span class='hs-varid'>loop</span> <span class='hs-varid'>acc</span> <span class='hs-varid'>n'</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <a name="line-446"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>len</span> <span class='hs-varid'>xs</span> <span class='hs-varop'><</span> <span class='hs-varid'>n'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-layout'>(</span><span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>acc</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varid'>xs</span> <span class='hs-varop'>++</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>n'</span> <span class='hs-comment'>-</span> <span class='hs-varid'>len</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-447"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>yield</span> <span class='hs-conid'>()</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-layout'>(</span><span class='hs-varid'>acc</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-448"></a> <span class='hs-varid'>loop</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>throwError</span> <span class='hs-layout'>(</span><span class='hs-conid'>ErrorCall</span> <span class='hs-str'>"require: Unexpected EOF"</span><span class='hs-layout'>)</span> <a name="line-449"></a> <a name="line-450"></a> <a name="line-451"></a><span class='hs-comment'>-- | @'isolate' n@ reads at most /n/ elements from the stream, and passes them</span> <a name="line-452"></a><span class='hs-comment'>-- to its iteratee. If the iteratee finishes early, elements continue to be</span> <a name="line-453"></a><span class='hs-comment'>-- consumed from the outer stream until /n/ have been consumed.</span> <a name="line-454"></a><span class='hs-comment'>--</span> <a name="line-455"></a><span class='hs-comment'>-- Since: 0.4.5</span> <a name="line-456"></a> <a name="line-457"></a><a name="isolate"></a><span class='hs-definition'>isolate</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Integer</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-458"></a><span class='hs-definition'>isolate</span> <span class='hs-varid'>n</span> <span class='hs-varid'>step</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>n</span> <span class='hs-varop'><=</span> <span class='hs-num'>0</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-varid'>step</span> <a name="line-459"></a><span class='hs-definition'>isolate</span> <span class='hs-varid'>n</span> <span class='hs-layout'>(</span><span class='hs-conid'>Continue</span> <span class='hs-varid'>k</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-varid'>loop</span> <span class='hs-keyword'>where</span> <a name="line-460"></a> <span class='hs-varid'>len</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-varid'>genericLength</span> <a name="line-461"></a> <a name="line-462"></a> <span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>continue</span> <span class='hs-varid'>loop</span> <a name="line-463"></a> <span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <a name="line-464"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>len</span> <span class='hs-varid'>xs</span> <span class='hs-varop'><=</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <span class='hs-varid'>isolate</span> <span class='hs-layout'>(</span><span class='hs-varid'>n</span> <span class='hs-comment'>-</span> <span class='hs-varid'>len</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <a name="line-465"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <a name="line-466"></a> <span class='hs-layout'>(</span><span class='hs-varid'>s1</span><span class='hs-layout'>,</span> <span class='hs-varid'>s2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-varid'>genericSplitAt</span> <span class='hs-varid'>n</span> <span class='hs-varid'>xs</span> <a name="line-467"></a> <span class='hs-keyword'>in</span> <span class='hs-varid'>k</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>s1</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>==</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>step</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>yield</span> <span class='hs-varid'>step</span> <span class='hs-layout'>(</span><span class='hs-conid'>Chunks</span> <span class='hs-varid'>s2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-468"></a> <span class='hs-varid'>loop</span> <span class='hs-conid'>EOF</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>k</span> <span class='hs-conid'>EOF</span> <span class='hs-varop'>>>==</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>step</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>yield</span> <span class='hs-varid'>step</span> <span class='hs-conid'>EOF</span><span class='hs-layout'>)</span> <a name="line-469"></a><span class='hs-definition'>isolate</span> <span class='hs-varid'>n</span> <span class='hs-varid'>step</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>drop</span> <span class='hs-varid'>n</span> <span class='hs-varop'>>></span> <span class='hs-varid'>return</span> <span class='hs-varid'>step</span> <a name="line-470"></a> <a name="line-471"></a> <a name="line-472"></a><span class='hs-comment'>-- | Split on elements satisfying a given predicate.</span> <a name="line-473"></a><span class='hs-comment'>--</span> <a name="line-474"></a><span class='hs-comment'>-- Since: 0.4.8</span> <a name="line-475"></a> <a name="line-476"></a><a name="splitWhen"></a><span class='hs-definition'>splitWhen</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-477"></a><span class='hs-definition'>splitWhen</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>sequence</span> <span class='hs-varop'>$</span> <span class='hs-keyword'>do</span> <a name="line-478"></a> <span class='hs-keyword'>as</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>takeWhile</span> <span class='hs-layout'>(</span><span class='hs-varid'>not</span> <span class='hs-varop'>.</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <a name="line-479"></a> <span class='hs-varid'>drop</span> <span class='hs-num'>1</span> <a name="line-480"></a> <span class='hs-varid'>return</span> <span class='hs-keyword'>as</span> <a name="line-481"></a> <a name="line-482"></a> <a name="line-483"></a><span class='hs-comment'>-- | Remove duplicate elements from a stream, passing through the first</span> <a name="line-484"></a><span class='hs-comment'>-- instance of each value.</span> <a name="line-485"></a><span class='hs-comment'>--</span> <a name="line-486"></a><span class='hs-comment'>-- Similar to 'nub', but more efficient because it uses a 'Data.Set.Set'</span> <a name="line-487"></a><span class='hs-comment'>-- internally.</span> <a name="line-488"></a><span class='hs-comment'>--</span> <a name="line-489"></a><span class='hs-comment'>-- Since: 0.4.11</span> <a name="line-490"></a> <a name="line-491"></a><a name="unique"></a><span class='hs-definition'>unique</span> <span class='hs-keyglyph'>::</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-conid'>Monad</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Enumeratee</span> <span class='hs-varid'>a</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <a name="line-492"></a><span class='hs-definition'>unique</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapAccum</span> <span class='hs-varid'>step</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Set</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-keyword'>where</span> <a name="line-493"></a> <span class='hs-varid'>step</span> <span class='hs-varid'>s</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Set</span><span class='hs-varop'>.</span><span class='hs-varid'>member</span> <span class='hs-varid'>x</span> <span class='hs-varid'>s</span> <a name="line-494"></a> <span class='hs-keyword'>then</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <a name="line-495"></a> <span class='hs-keyword'>else</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Set</span><span class='hs-varop'>.</span><span class='hs-varid'>insert</span> <span class='hs-varid'>x</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>x</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> </pre></body> </html>