<?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>src/Data/Generics/Aliases.hs</title> <link type='text/css' rel='stylesheet' href='hscolour.css' /> </head> <body> <pre><a name="line-1"></a><span class='hs-comment'>{-# OPTIONS_GHC -cpp #-}</span> <a name="line-2"></a><span class='hs-comment'>{-# LANGUAGE Rank2Types #-}</span> <a name="line-3"></a> <a name="line-4"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span> <a name="line-5"></a><span class='hs-comment'>-- |</span> <a name="line-6"></a><span class='hs-comment'>-- Module : Data.Generics.Aliases</span> <a name="line-7"></a><span class='hs-comment'>-- Copyright : (c) The University of Glasgow, CWI 2001--2004</span> <a name="line-8"></a><span class='hs-comment'>-- License : BSD-style (see the LICENSE file)</span> <a name="line-9"></a><span class='hs-comment'>-- </span> <a name="line-10"></a><span class='hs-comment'>-- Maintainer : generics@haskell.org</span> <a name="line-11"></a><span class='hs-comment'>-- Stability : experimental</span> <a name="line-12"></a><span class='hs-comment'>-- Portability : non-portable (local universal quantification)</span> <a name="line-13"></a><span class='hs-comment'>--</span> <a name="line-14"></a><span class='hs-comment'>-- \"Scrap your boilerplate\" --- Generic programming in Haskell </span> <a name="line-15"></a><span class='hs-comment'>-- See <<a href="http://www.cs.vu.nl/boilerplate/">http://www.cs.vu.nl/boilerplate/</a>>. The present module provides</span> <a name="line-16"></a><span class='hs-comment'>-- a number of declarations for typical generic function types,</span> <a name="line-17"></a><span class='hs-comment'>-- corresponding type case, and others.</span> <a name="line-18"></a><span class='hs-comment'>--</span> <a name="line-19"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span> <a name="line-20"></a> <a name="line-21"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Generics</span><span class='hs-varop'>.</span><span class='hs-conid'>Aliases</span> <span class='hs-layout'>(</span> <a name="line-22"></a> <a name="line-23"></a> <span class='hs-comment'>-- * Combinators to \"make\" generic functions via cast</span> <a name="line-24"></a> <span class='hs-varid'>mkT</span><span class='hs-layout'>,</span> <span class='hs-varid'>mkQ</span><span class='hs-layout'>,</span> <span class='hs-varid'>mkM</span><span class='hs-layout'>,</span> <span class='hs-varid'>mkMp</span><span class='hs-layout'>,</span> <span class='hs-varid'>mkR</span><span class='hs-layout'>,</span> <a name="line-25"></a> <span class='hs-varid'>ext0</span><span class='hs-layout'>,</span> <span class='hs-varid'>extT</span><span class='hs-layout'>,</span> <span class='hs-varid'>extQ</span><span class='hs-layout'>,</span> <span class='hs-varid'>extM</span><span class='hs-layout'>,</span> <span class='hs-varid'>extMp</span><span class='hs-layout'>,</span> <span class='hs-varid'>extB</span><span class='hs-layout'>,</span> <span class='hs-varid'>extR</span><span class='hs-layout'>,</span> <a name="line-26"></a> <a name="line-27"></a> <span class='hs-comment'>-- * Type synonyms for generic function types</span> <a name="line-28"></a> <span class='hs-conid'>GenericT</span><span class='hs-layout'>,</span> <a name="line-29"></a> <span class='hs-conid'>GenericQ</span><span class='hs-layout'>,</span> <a name="line-30"></a> <span class='hs-conid'>GenericM</span><span class='hs-layout'>,</span> <a name="line-31"></a> <span class='hs-conid'>GenericB</span><span class='hs-layout'>,</span> <a name="line-32"></a> <span class='hs-conid'>GenericR</span><span class='hs-layout'>,</span> <a name="line-33"></a> <span class='hs-conid'>Generic</span><span class='hs-layout'>,</span> <a name="line-34"></a> <span class='hs-conid'>Generic'</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <a name="line-35"></a> <span class='hs-conid'>GenericT'</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <a name="line-36"></a> <span class='hs-conid'>GenericQ'</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <a name="line-37"></a> <span class='hs-conid'>GenericM'</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <a name="line-38"></a> <a name="line-39"></a> <span class='hs-comment'>-- * Ingredients of generic functions</span> <a name="line-40"></a> <span class='hs-varid'>orElse</span><span class='hs-layout'>,</span> <a name="line-41"></a> <a name="line-42"></a> <span class='hs-comment'>-- * Function combinators on generic functions</span> <a name="line-43"></a> <span class='hs-varid'>recoverMp</span><span class='hs-layout'>,</span> <a name="line-44"></a> <span class='hs-varid'>recoverQ</span><span class='hs-layout'>,</span> <a name="line-45"></a> <span class='hs-varid'>choiceMp</span><span class='hs-layout'>,</span> <a name="line-46"></a> <span class='hs-varid'>choiceQ</span><span class='hs-layout'>,</span> <a name="line-47"></a> <a name="line-48"></a> <span class='hs-comment'>-- * Type extension for unary type constructors</span> <a name="line-49"></a> <span class='hs-varid'>ext1</span><span class='hs-layout'>,</span> <a name="line-50"></a> <span class='hs-varid'>ext1T</span><span class='hs-layout'>,</span> <a name="line-51"></a> <span class='hs-varid'>ext1M</span><span class='hs-layout'>,</span> <a name="line-52"></a> <span class='hs-varid'>ext1Q</span><span class='hs-layout'>,</span> <a name="line-53"></a> <span class='hs-varid'>ext1R</span><span class='hs-layout'>,</span> <a name="line-54"></a> <span class='hs-varid'>ext1B</span><span class='hs-layout'>,</span> <a name="line-55"></a> <a name="line-56"></a> <span class='hs-comment'>-- * Type extension for binary type constructors</span> <a name="line-57"></a> <span class='hs-varid'>ext2T</span><span class='hs-layout'>,</span> <a name="line-58"></a> <span class='hs-varid'>ext2M</span><span class='hs-layout'>,</span> <a name="line-59"></a> <span class='hs-varid'>ext2Q</span><span class='hs-layout'>,</span> <a name="line-60"></a> <span class='hs-varid'>ext2R</span><span class='hs-layout'>,</span> <a name="line-61"></a> <span class='hs-varid'>ext2B</span> <a name="line-62"></a> <a name="line-63"></a> <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-64"></a> <a name="line-65"></a><span class='hs-cpp'>#ifdef __HADDOCK__</span> <a name="line-66"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Prelude</span> <a name="line-67"></a><span class='hs-cpp'>#endif</span> <a name="line-68"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Monad</span> <a name="line-69"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Data</span> <a name="line-70"></a> <a name="line-71"></a><span class='hs-comment'>------------------------------------------------------------------------------</span> <a name="line-72"></a><span class='hs-comment'>--</span> <a name="line-73"></a><span class='hs-comment'>-- Combinators to "make" generic functions</span> <a name="line-74"></a><span class='hs-comment'>-- We use type-safe cast in a number of ways to make generic functions.</span> <a name="line-75"></a><span class='hs-comment'>--</span> <a name="line-76"></a><span class='hs-comment'>------------------------------------------------------------------------------</span> <a name="line-77"></a> <a name="line-78"></a><a name="mkT"></a><span class='hs-comment'>-- | Make a generic transformation;</span> <a name="line-79"></a><span class='hs-comment'>-- start from a type-specific case;</span> <a name="line-80"></a><span class='hs-comment'>-- preserve the term otherwise</span> <a name="line-81"></a><span class='hs-comment'>--</span> <a name="line-82"></a><span class='hs-definition'>mkT</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-83"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-84"></a> <span class='hs-layout'>)</span> <a name="line-85"></a> <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'>b</span><span class='hs-layout'>)</span> <a name="line-86"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-87"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-88"></a><span class='hs-definition'>mkT</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>extT</span> <span class='hs-varid'>id</span> <a name="line-89"></a> <a name="line-90"></a> <a name="line-91"></a><a name="mkQ"></a><span class='hs-comment'>-- | Make a generic query;</span> <a name="line-92"></a><span class='hs-comment'>-- start from a type-specific case;</span> <a name="line-93"></a><span class='hs-comment'>-- return a constant otherwise</span> <a name="line-94"></a><span class='hs-comment'>--</span> <a name="line-95"></a><span class='hs-definition'>mkQ</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-96"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-97"></a> <span class='hs-layout'>)</span> <a name="line-98"></a> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>r</span> <a name="line-99"></a> <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'>r</span><span class='hs-layout'>)</span> <a name="line-100"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-101"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>r</span> <a name="line-102"></a><span class='hs-layout'>(</span><span class='hs-varid'>r</span> <span class='hs-varop'>`mkQ`</span> <span class='hs-varid'>br</span><span class='hs-layout'>)</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>cast</span> <span class='hs-varid'>a</span> <span class='hs-keyword'>of</span> <a name="line-103"></a> <span class='hs-conid'>Just</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>br</span> <span class='hs-varid'>b</span> <a name="line-104"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>r</span> <a name="line-105"></a> <a name="line-106"></a> <a name="line-107"></a><a name="mkM"></a><span class='hs-comment'>-- | Make a generic monadic transformation;</span> <a name="line-108"></a><span class='hs-comment'>-- start from a type-specific case;</span> <a name="line-109"></a><span class='hs-comment'>-- resort to return otherwise</span> <a name="line-110"></a><span class='hs-comment'>--</span> <a name="line-111"></a><span class='hs-definition'>mkM</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <a name="line-112"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-113"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-114"></a> <span class='hs-layout'>)</span> <a name="line-115"></a> <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'>m</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <a name="line-116"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-117"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-118"></a><span class='hs-definition'>mkM</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>extM</span> <span class='hs-varid'>return</span> <a name="line-119"></a> <a name="line-120"></a> <a name="line-121"></a><span class='hs-comment'>{- <a name="line-122"></a> <a name="line-123"></a>For the remaining definitions, we stick to a more concise style, i.e., <a name="line-124"></a>we fold maybes with "maybe" instead of case ... of ..., and we also <a name="line-125"></a>use a point-free style whenever possible. <a name="line-126"></a> <a name="line-127"></a>-}</span> <a name="line-128"></a> <a name="line-129"></a> <a name="line-130"></a><a name="mkMp"></a><span class='hs-comment'>-- | Make a generic monadic transformation for MonadPlus;</span> <a name="line-131"></a><span class='hs-comment'>-- use \"const mzero\" (i.e., failure) instead of return as default.</span> <a name="line-132"></a><span class='hs-comment'>--</span> <a name="line-133"></a><span class='hs-definition'>mkMp</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>MonadPlus</span> <span class='hs-varid'>m</span> <a name="line-134"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-135"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-136"></a> <span class='hs-layout'>)</span> <a name="line-137"></a> <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'>m</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <a name="line-138"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-139"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-140"></a><span class='hs-definition'>mkMp</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>extM</span> <span class='hs-layout'>(</span><span class='hs-varid'>const</span> <span class='hs-varid'>mzero</span><span class='hs-layout'>)</span> <a name="line-141"></a> <a name="line-142"></a> <a name="line-143"></a><a name="mkR"></a><span class='hs-comment'>-- | Make a generic builder;</span> <a name="line-144"></a><span class='hs-comment'>-- start from a type-specific ase;</span> <a name="line-145"></a><span class='hs-comment'>-- resort to no build (i.e., mzero) otherwise</span> <a name="line-146"></a><span class='hs-comment'>--</span> <a name="line-147"></a><span class='hs-definition'>mkR</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>MonadPlus</span> <span class='hs-varid'>m</span> <a name="line-148"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-149"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-150"></a> <span class='hs-layout'>)</span> <a name="line-151"></a> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>m</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-152"></a><span class='hs-definition'>mkR</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>mzero</span> <span class='hs-varop'>`extR`</span> <span class='hs-varid'>f</span> <a name="line-153"></a> <a name="line-154"></a> <a name="line-155"></a><a name="ext0"></a><span class='hs-comment'>-- | Flexible type extension</span> <a name="line-156"></a><span class='hs-definition'>ext0</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>c</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>c</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>c</span> <span class='hs-varid'>a</span> <a name="line-157"></a><span class='hs-definition'>ext0</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maybe</span> <span class='hs-varid'>def</span> <span class='hs-varid'>id</span> <span class='hs-layout'>(</span><span class='hs-varid'>gcast</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span> <a name="line-158"></a> <a name="line-159"></a> <a name="line-160"></a><a name="extT"></a><span class='hs-comment'>-- | Extend a generic transformation by a type-specific case</span> <a name="line-161"></a><span class='hs-definition'>extT</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-162"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-163"></a> <span class='hs-layout'>)</span> <a name="line-164"></a> <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> <a name="line-165"></a> <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'>b</span><span class='hs-layout'>)</span> <a name="line-166"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-167"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-168"></a><span class='hs-definition'>extT</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unT</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>T</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext0`</span> <span class='hs-layout'>(</span><span class='hs-conid'>T</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-169"></a> <a name="line-170"></a> <a name="line-171"></a><a name="extQ"></a><span class='hs-comment'>-- | Extend a generic query by a type-specific case</span> <a name="line-172"></a><span class='hs-definition'>extQ</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-173"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-174"></a> <span class='hs-layout'>)</span> <a name="line-175"></a> <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'>q</span><span class='hs-layout'>)</span> <a name="line-176"></a> <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'>q</span><span class='hs-layout'>)</span> <a name="line-177"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-178"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>q</span> <a name="line-179"></a><span class='hs-definition'>extQ</span> <span class='hs-varid'>f</span> <span class='hs-varid'>g</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maybe</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-varid'>g</span> <span class='hs-layout'>(</span><span class='hs-varid'>cast</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-180"></a> <a name="line-181"></a> <a name="line-182"></a><a name="extM"></a><span class='hs-comment'>-- | Extend a generic monadic transformation by a type-specific case</span> <a name="line-183"></a><span class='hs-definition'>extM</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <a name="line-184"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-185"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-186"></a> <span class='hs-layout'>)</span> <a name="line-187"></a> <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-layout'>(</span><span class='hs-varid'>b</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'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-188"></a><span class='hs-definition'>extM</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unM</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>M</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext0`</span> <span class='hs-layout'>(</span><span class='hs-conid'>M</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-189"></a> <a name="line-190"></a> <a name="line-191"></a><a name="extMp"></a><span class='hs-comment'>-- | Extend a generic MonadPlus transformation by a type-specific case</span> <a name="line-192"></a><span class='hs-definition'>extMp</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>MonadPlus</span> <span class='hs-varid'>m</span> <a name="line-193"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-194"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-195"></a> <span class='hs-layout'>)</span> <a name="line-196"></a> <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-layout'>(</span><span class='hs-varid'>b</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'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-197"></a><span class='hs-definition'>extMp</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>extM</span> <a name="line-198"></a> <a name="line-199"></a> <a name="line-200"></a><a name="extB"></a><span class='hs-comment'>-- | Extend a generic builder</span> <a name="line-201"></a><span class='hs-definition'>extB</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-202"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-203"></a> <span class='hs-layout'>)</span> <a name="line-204"></a> <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-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-205"></a><span class='hs-definition'>extB</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maybe</span> <span class='hs-varid'>a</span> <span class='hs-varid'>id</span> <span class='hs-varop'>.</span> <span class='hs-varid'>cast</span> <a name="line-206"></a> <a name="line-207"></a> <a name="line-208"></a><a name="extR"></a><span class='hs-comment'>-- | Extend a generic reader</span> <a name="line-209"></a><span class='hs-definition'>extR</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <a name="line-210"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <a name="line-211"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>b</span> <a name="line-212"></a> <span class='hs-layout'>)</span> <a name="line-213"></a> <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-varid'>m</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-214"></a><span class='hs-definition'>extR</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unR</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>R</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext0`</span> <span class='hs-layout'>(</span><span class='hs-conid'>R</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-215"></a> <a name="line-216"></a> <a name="line-217"></a> <a name="line-218"></a><span class='hs-comment'>------------------------------------------------------------------------------</span> <a name="line-219"></a><span class='hs-comment'>--</span> <a name="line-220"></a><span class='hs-comment'>-- Type synonyms for generic function types</span> <a name="line-221"></a><span class='hs-comment'>--</span> <a name="line-222"></a><span class='hs-comment'>------------------------------------------------------------------------------</span> <a name="line-223"></a> <a name="line-224"></a> <a name="line-225"></a><a name="GenericT"></a><span class='hs-comment'>-- | Generic transformations,</span> <a name="line-226"></a><a name="GenericT"></a><span class='hs-comment'>-- i.e., take an \"a\" and return an \"a\"</span> <a name="line-227"></a><a name="GenericT"></a><span class='hs-comment'>--</span> <a name="line-228"></a><a name="GenericT"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>GenericT</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>a</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</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'>a</span> <a name="line-229"></a> <a name="line-230"></a> <a name="line-231"></a><a name="GenericQ"></a><span class='hs-comment'>-- | Generic queries of type \"r\",</span> <a name="line-232"></a><a name="GenericQ"></a><span class='hs-comment'>-- i.e., take any \"a\" and return an \"r\"</span> <a name="line-233"></a><a name="GenericQ"></a><span class='hs-comment'>--</span> <a name="line-234"></a><a name="GenericQ"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>GenericQ</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>a</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</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'>r</span> <a name="line-235"></a> <a name="line-236"></a> <a name="line-237"></a><a name="GenericM"></a><span class='hs-comment'>-- | Generic monadic transformations,</span> <a name="line-238"></a><a name="GenericM"></a><span class='hs-comment'>-- i.e., take an \"a\" and compute an \"a\"</span> <a name="line-239"></a><a name="GenericM"></a><span class='hs-comment'>--</span> <a name="line-240"></a><a name="GenericM"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>GenericM</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>a</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</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'>a</span> <a name="line-241"></a> <a name="line-242"></a> <a name="line-243"></a><a name="GenericB"></a><span class='hs-comment'>-- | Generic builders</span> <a name="line-244"></a><a name="GenericB"></a><span class='hs-comment'>-- i.e., produce an \"a\".</span> <a name="line-245"></a><a name="GenericB"></a><span class='hs-comment'>--</span> <a name="line-246"></a><a name="GenericB"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>GenericB</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>a</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>a</span> <a name="line-247"></a> <a name="line-248"></a> <a name="line-249"></a><a name="GenericR"></a><span class='hs-comment'>-- | Generic readers, say monadic builders,</span> <a name="line-250"></a><a name="GenericR"></a><span class='hs-comment'>-- i.e., produce an \"a\" with the help of a monad \"m\".</span> <a name="line-251"></a><a name="GenericR"></a><span class='hs-comment'>--</span> <a name="line-252"></a><a name="GenericR"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>GenericR</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>a</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-253"></a> <a name="line-254"></a> <a name="line-255"></a><a name="Generic"></a><span class='hs-comment'>-- | The general scheme underlying generic functions</span> <a name="line-256"></a><a name="Generic"></a><span class='hs-comment'>-- assumed by gfoldl; there are isomorphisms such as</span> <a name="line-257"></a><a name="Generic"></a><span class='hs-comment'>-- GenericT = Generic T.</span> <a name="line-258"></a><a name="Generic"></a><span class='hs-comment'>--</span> <a name="line-259"></a><a name="Generic"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>Generic</span> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>a</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</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'>c</span> <span class='hs-varid'>a</span> <a name="line-260"></a> <a name="line-261"></a> <a name="line-262"></a><a name="Generic'"></a><span class='hs-comment'>-- | Wrapped generic functions;</span> <a name="line-263"></a><a name="Generic'"></a><span class='hs-comment'>-- recall: [Generic c] would be legal but [Generic' c] not.</span> <a name="line-264"></a><a name="Generic'"></a><span class='hs-comment'>--</span> <a name="line-265"></a><a name="Generic'"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Generic'</span> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Generic'</span> <span class='hs-layout'>{</span> <span class='hs-varid'>unGeneric'</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Generic</span> <span class='hs-varid'>c</span> <span class='hs-layout'>}</span> <a name="line-266"></a> <a name="line-267"></a> <a name="line-268"></a><a name="GenericT'"></a><span class='hs-comment'>-- | Other first-class polymorphic wrappers</span> <a name="line-269"></a><a name="GenericT'"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>GenericT'</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>GT</span> <span class='hs-layout'>{</span> <span class='hs-varid'>unGT</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>a</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</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'>a</span> <span class='hs-layout'>}</span> <a name="line-270"></a><a name="GenericQ'"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>GenericQ'</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>GQ</span> <span class='hs-layout'>{</span> <span class='hs-varid'>unGQ</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>GenericQ</span> <span class='hs-varid'>r</span> <span class='hs-layout'>}</span> <a name="line-271"></a><a name="GenericM'"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>GenericM'</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>GM</span> <span class='hs-layout'>{</span> <span class='hs-varid'>unGM</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>a</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</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'>a</span> <span class='hs-layout'>}</span> <a name="line-272"></a> <a name="line-273"></a> <a name="line-274"></a><a name="orElse"></a><span class='hs-comment'>-- | Left-biased choice on maybes</span> <a name="line-275"></a><span class='hs-definition'>orElse</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span> <a name="line-276"></a><a name="orElse"></a><span class='hs-definition'>x</span> <span class='hs-varop'>`orElse`</span> <span class='hs-varid'>y</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>x</span> <span class='hs-keyword'>of</span> <a name="line-277"></a> <span class='hs-conid'>Just</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>x</span> <a name="line-278"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>y</span> <a name="line-279"></a> <a name="line-280"></a> <a name="line-281"></a><span class='hs-comment'>{- <a name="line-282"></a> <a name="line-283"></a>The following variations take "orElse" to the function <a name="line-284"></a>level. Furthermore, we generalise from "Maybe" to any <a name="line-285"></a>"MonadPlus". This makes sense for monadic transformations and <a name="line-286"></a>queries. We say that the resulting combinators modell choice. We also <a name="line-287"></a>provide a prime example of choice, that is, recovery from failure. In <a name="line-288"></a>the case of transformations, we recover via return whereas for <a name="line-289"></a>queries a given constant is returned. <a name="line-290"></a> <a name="line-291"></a>-}</span> <a name="line-292"></a> <a name="line-293"></a><a name="choiceMp"></a><span class='hs-comment'>-- | Choice for monadic transformations</span> <a name="line-294"></a><span class='hs-definition'>choiceMp</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadPlus</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>GenericM</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>GenericM</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>GenericM</span> <span class='hs-varid'>m</span> <a name="line-295"></a><span class='hs-definition'>choiceMp</span> <span class='hs-varid'>f</span> <span class='hs-varid'>g</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'>`mplus`</span> <span class='hs-varid'>g</span> <span class='hs-varid'>x</span> <a name="line-296"></a> <a name="line-297"></a> <a name="line-298"></a><a name="choiceQ"></a><span class='hs-comment'>-- | Choice for monadic queries</span> <a name="line-299"></a><span class='hs-definition'>choiceQ</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadPlus</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>GenericQ</span> <span class='hs-layout'>(</span><span class='hs-varid'>m</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>GenericQ</span> <span class='hs-layout'>(</span><span class='hs-varid'>m</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>GenericQ</span> <span class='hs-layout'>(</span><span class='hs-varid'>m</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <a name="line-300"></a><span class='hs-definition'>choiceQ</span> <span class='hs-varid'>f</span> <span class='hs-varid'>g</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'>`mplus`</span> <span class='hs-varid'>g</span> <span class='hs-varid'>x</span> <a name="line-301"></a> <a name="line-302"></a> <a name="line-303"></a><a name="recoverMp"></a><span class='hs-comment'>-- | Recover from the failure of monadic transformation by identity</span> <a name="line-304"></a><span class='hs-definition'>recoverMp</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadPlus</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>GenericM</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>GenericM</span> <span class='hs-varid'>m</span> <a name="line-305"></a><span class='hs-definition'>recoverMp</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>f</span> <span class='hs-varop'>`choiceMp`</span> <span class='hs-varid'>return</span> <a name="line-306"></a> <a name="line-307"></a> <a name="line-308"></a><a name="recoverQ"></a><span class='hs-comment'>-- | Recover from the failure of monadic query by a constant</span> <a name="line-309"></a><span class='hs-definition'>recoverQ</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadPlus</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>GenericQ</span> <span class='hs-layout'>(</span><span class='hs-varid'>m</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>GenericQ</span> <span class='hs-layout'>(</span><span class='hs-varid'>m</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <a name="line-310"></a><span class='hs-definition'>recoverQ</span> <span class='hs-varid'>r</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>f</span> <span class='hs-varop'>`choiceQ`</span> <span class='hs-varid'>const</span> <span class='hs-layout'>(</span><span class='hs-varid'>return</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <a name="line-311"></a> <a name="line-312"></a> <a name="line-313"></a> <a name="line-314"></a><span class='hs-comment'>------------------------------------------------------------------------------</span> <a name="line-315"></a><span class='hs-comment'>-- Type extension for unary type constructors</span> <a name="line-316"></a><span class='hs-comment'>------------------------------------------------------------------------------</span> <a name="line-317"></a> <a name="line-318"></a><a name="ext1"></a><span class='hs-comment'>-- | Flexible type extension</span> <a name="line-319"></a><span class='hs-definition'>ext1</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-320"></a> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>c</span> <span class='hs-varid'>a</span> <a name="line-321"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>d</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>c</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>d</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-322"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>c</span> <span class='hs-varid'>a</span> <a name="line-323"></a><span class='hs-definition'>ext1</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maybe</span> <span class='hs-varid'>def</span> <span class='hs-varid'>id</span> <span class='hs-layout'>(</span><span class='hs-varid'>dataCast1</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span> <a name="line-324"></a> <a name="line-325"></a> <a name="line-326"></a><a name="ext1T"></a><span class='hs-comment'>-- | Type extension of transformations for unary type constructors</span> <a name="line-327"></a><span class='hs-definition'>ext1T</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-328"></a> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>e</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <a name="line-329"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>f</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>t</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>t</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <a name="line-330"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>d</span> <a name="line-331"></a><span class='hs-definition'>ext1T</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unT</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>T</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext1`</span> <span class='hs-layout'>(</span><span class='hs-conid'>T</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-332"></a> <a name="line-333"></a> <a name="line-334"></a><a name="ext1M"></a><span class='hs-comment'>-- | Type extension of monadic transformations for type constructors</span> <a name="line-335"></a><span class='hs-definition'>ext1M</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span><span class='hs-layout'>,</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-336"></a> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>e</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <a name="line-337"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>f</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>t</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-338"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>d</span> <a name="line-339"></a><span class='hs-definition'>ext1M</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unM</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>M</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext1`</span> <span class='hs-layout'>(</span><span class='hs-conid'>M</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-340"></a> <a name="line-341"></a> <a name="line-342"></a><a name="ext1Q"></a><span class='hs-comment'>-- | Type extension of queries for type constructors</span> <a name="line-343"></a><span class='hs-definition'>ext1Q</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-344"></a> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>d</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>q</span><span class='hs-layout'>)</span> <a name="line-345"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>e</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>t</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>q</span><span class='hs-layout'>)</span> <a name="line-346"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>q</span> <a name="line-347"></a><span class='hs-definition'>ext1Q</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unQ</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>Q</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext1`</span> <span class='hs-layout'>(</span><span class='hs-conid'>Q</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-348"></a> <a name="line-349"></a> <a name="line-350"></a><a name="ext1R"></a><span class='hs-comment'>-- | Type extension of readers for type constructors</span> <a name="line-351"></a><span class='hs-definition'>ext1R</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span><span class='hs-layout'>,</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-352"></a> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>m</span> <span class='hs-varid'>d</span> <a name="line-353"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>e</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-354"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>d</span> <a name="line-355"></a><span class='hs-definition'>ext1R</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unR</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>R</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext1`</span> <span class='hs-layout'>(</span><span class='hs-conid'>R</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-356"></a> <a name="line-357"></a> <a name="line-358"></a><a name="ext1B"></a><span class='hs-comment'>-- | Type extension of builders for type constructors</span> <a name="line-359"></a><span class='hs-definition'>ext1B</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-360"></a> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>a</span> <a name="line-361"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>b</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-362"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-363"></a><span class='hs-definition'>ext1B</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unB</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>B</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext1`</span> <span class='hs-layout'>(</span><span class='hs-conid'>B</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-364"></a> <a name="line-365"></a><span class='hs-comment'>------------------------------------------------------------------------------</span> <a name="line-366"></a><span class='hs-comment'>-- Type extension for binary type constructors</span> <a name="line-367"></a><span class='hs-comment'>------------------------------------------------------------------------------</span> <a name="line-368"></a> <a name="line-369"></a><a name="ext2"></a><span class='hs-comment'>-- | Flexible type extension</span> <a name="line-370"></a><span class='hs-definition'>ext2</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-371"></a> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>c</span> <span class='hs-varid'>a</span> <a name="line-372"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>d1</span><span class='hs-layout'>,</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>c</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-373"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>c</span> <span class='hs-varid'>a</span> <a name="line-374"></a><span class='hs-definition'>ext2</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maybe</span> <span class='hs-varid'>def</span> <span class='hs-varid'>id</span> <span class='hs-layout'>(</span><span class='hs-varid'>dataCast2</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span> <a name="line-375"></a> <a name="line-376"></a> <a name="line-377"></a><a name="ext2T"></a><span class='hs-comment'>-- | Type extension of transformations for unary type constructors</span> <a name="line-378"></a><span class='hs-definition'>ext2T</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-379"></a> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>e</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <a name="line-380"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>d1</span><span class='hs-layout'>,</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>t</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>t</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span> <a name="line-381"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>d</span> <a name="line-382"></a><span class='hs-definition'>ext2T</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unT</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>T</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext2`</span> <span class='hs-layout'>(</span><span class='hs-conid'>T</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-383"></a> <a name="line-384"></a> <a name="line-385"></a><a name="ext2M"></a><span class='hs-comment'>-- | Type extension of monadic transformations for type constructors</span> <a name="line-386"></a><span class='hs-definition'>ext2M</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span><span class='hs-layout'>,</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-387"></a> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>e</span><span class='hs-varop'>.</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <a name="line-388"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>d1</span><span class='hs-layout'>,</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>t</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-389"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>d</span> <a name="line-390"></a><span class='hs-definition'>ext2M</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unM</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>M</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext2`</span> <span class='hs-layout'>(</span><span class='hs-conid'>M</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-391"></a> <a name="line-392"></a> <a name="line-393"></a><a name="ext2Q"></a><span class='hs-comment'>-- | Type extension of queries for type constructors</span> <a name="line-394"></a><span class='hs-definition'>ext2Q</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-395"></a> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>d</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>q</span><span class='hs-layout'>)</span> <a name="line-396"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>d1</span><span class='hs-layout'>,</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>t</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>q</span><span class='hs-layout'>)</span> <a name="line-397"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>q</span> <a name="line-398"></a><span class='hs-definition'>ext2Q</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unQ</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>Q</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext2`</span> <span class='hs-layout'>(</span><span class='hs-conid'>Q</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-399"></a> <a name="line-400"></a> <a name="line-401"></a><a name="ext2R"></a><span class='hs-comment'>-- | Type extension of readers for type constructors</span> <a name="line-402"></a><span class='hs-definition'>ext2R</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span><span class='hs-layout'>,</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-403"></a> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>m</span> <span class='hs-varid'>d</span> <a name="line-404"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>d1</span><span class='hs-layout'>,</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-405"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>d</span> <a name="line-406"></a><span class='hs-definition'>ext2R</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unR</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>R</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext2`</span> <span class='hs-layout'>(</span><span class='hs-conid'>R</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-407"></a> <a name="line-408"></a> <a name="line-409"></a><a name="ext2B"></a><span class='hs-comment'>-- | Type extension of builders for type constructors</span> <a name="line-410"></a><span class='hs-definition'>ext2B</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-411"></a> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>a</span> <a name="line-412"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Data</span> <span class='hs-varid'>d1</span><span class='hs-layout'>,</span> <span class='hs-conid'>Data</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>d1</span> <span class='hs-varid'>d2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-413"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-414"></a><span class='hs-definition'>ext2B</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ext</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unB</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>B</span> <span class='hs-varid'>def</span><span class='hs-layout'>)</span> <span class='hs-varop'>`ext2`</span> <span class='hs-layout'>(</span><span class='hs-conid'>B</span> <span class='hs-varid'>ext</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-415"></a> <a name="line-416"></a><span class='hs-comment'>------------------------------------------------------------------------------</span> <a name="line-417"></a><span class='hs-comment'>--</span> <a name="line-418"></a><span class='hs-comment'>-- Type constructors for type-level lambdas</span> <a name="line-419"></a><span class='hs-comment'>--</span> <a name="line-420"></a><span class='hs-comment'>------------------------------------------------------------------------------</span> <a name="line-421"></a> <a name="line-422"></a> <a name="line-423"></a><a name="T"></a><span class='hs-comment'>-- | The type constructor for transformations</span> <a name="line-424"></a><a name="T"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>T</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>T</span> <span class='hs-layout'>{</span> <span class='hs-varid'>unT</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>x</span> <span class='hs-layout'>}</span> <a name="line-425"></a> <a name="line-426"></a><a name="M"></a><span class='hs-comment'>-- | The type constructor for transformations</span> <a name="line-427"></a><a name="M"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>M</span> <span class='hs-varid'>m</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>M</span> <span class='hs-layout'>{</span> <span class='hs-varid'>unM</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>x</span> <span class='hs-layout'>}</span> <a name="line-428"></a> <a name="line-429"></a><a name="Q"></a><span class='hs-comment'>-- | The type constructor for queries</span> <a name="line-430"></a><a name="Q"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>Q</span> <span class='hs-varid'>q</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Q</span> <span class='hs-layout'>{</span> <span class='hs-varid'>unQ</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>q</span> <span class='hs-layout'>}</span> <a name="line-431"></a> <a name="line-432"></a><a name="R"></a><span class='hs-comment'>-- | The type constructor for readers</span> <a name="line-433"></a><a name="R"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>R</span> <span class='hs-varid'>m</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>R</span> <span class='hs-layout'>{</span> <span class='hs-varid'>unR</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>m</span> <span class='hs-varid'>x</span> <span class='hs-layout'>}</span> <a name="line-434"></a> <a name="line-435"></a><a name="B"></a><span class='hs-comment'>-- | The type constructor for builders</span> <a name="line-436"></a><a name="B"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>B</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>B</span> <span class='hs-layout'>{</span><span class='hs-varid'>unB</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>x</span><span class='hs-layout'>}</span> </pre></body> </html>