/usr/share/doc/libghc-semigroupoids-doc/html/src/Data-Functor-Extend.html is in libghc-semigroupoids-doc 5.2.1-1build1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 | <?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html>
<head>
<!-- Generated by HsColour, http://code.haskell.org/~malcolm/hscolour/ -->
<title>src/Data/Functor/Extend.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE CPP #-}</span>
<a name="line-2"></a>
<a name="line-3"></a><span class='hs-cpp'>#if __GLASGOW_HASKELL__ >= 702 && __GLASGOW_HASKELL <= 706 && defined(MIN_VERSION_comonad) && !(MIN_VERSION_comonad(3,0,3))</span>
<a name="line-4"></a><span class='hs-comment'>{-# LANGUAGE Trustworthy #-}</span>
<a name="line-5"></a><span class='hs-cpp'>#endif</span>
<a name="line-6"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span>
<a name="line-7"></a><span class='hs-comment'>-- |</span>
<a name="line-8"></a><span class='hs-comment'>-- Module : Data.Functor.Extend</span>
<a name="line-9"></a><span class='hs-comment'>-- Copyright : (C) 2011-2015 Edward Kmett</span>
<a name="line-10"></a><span class='hs-comment'>-- License : BSD-style (see the file LICENSE)</span>
<a name="line-11"></a><span class='hs-comment'>--</span>
<a name="line-12"></a><span class='hs-comment'>-- Maintainer : Edward Kmett <ekmett@gmail.com></span>
<a name="line-13"></a><span class='hs-comment'>-- Stability : provisional</span>
<a name="line-14"></a><span class='hs-comment'>-- Portability : portable</span>
<a name="line-15"></a><span class='hs-comment'>--</span>
<a name="line-16"></a><span class='hs-comment'>----------------------------------------------------------------------------</span>
<a name="line-17"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Functor</span><span class='hs-varop'>.</span><span class='hs-conid'>Extend</span>
<a name="line-18"></a> <span class='hs-layout'>(</span> <span class='hs-comment'>-- * Extendable Functors</span>
<a name="line-19"></a> <span class='hs-comment'>-- $definition</span>
<a name="line-20"></a> <span class='hs-conid'>Extend</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span>
<a name="line-21"></a> <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-22"></a>
<a name="line-23"></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'>id</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varop'>.</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-24"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Category</span>
<a name="line-25"></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'>Identity</span>
<a name="line-26"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Functor</span><span class='hs-varop'>.</span><span class='hs-conid'>Identity</span>
<a name="line-27"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Functor</span><span class='hs-varop'>.</span><span class='hs-conid'>Sum</span> <span class='hs-layout'>(</span><span class='hs-conid'>Sum</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-28"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Semigroup</span> <span class='hs-layout'>(</span><span class='hs-conid'>Semigroup</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-29"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span> <span class='hs-layout'>(</span><span class='hs-varid'>tails</span><span class='hs-layout'>)</span>
<a name="line-30"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span><span class='hs-varop'>.</span><span class='hs-conid'>NonEmpty</span> <span class='hs-layout'>(</span><span class='hs-conid'>NonEmpty</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>toList</span><span class='hs-layout'>)</span>
<a name="line-31"></a>
<a name="line-32"></a><span class='hs-cpp'>#ifdef MIN_VERSION_containers</span>
<a name="line-33"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Sequence</span> <span class='hs-layout'>(</span><span class='hs-conid'>Seq</span><span class='hs-layout'>)</span>
<a name="line-34"></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'>Sequence</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>Seq</span>
<a name="line-35"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Tree</span>
<a name="line-36"></a><span class='hs-cpp'>#endif</span>
<a name="line-37"></a>
<a name="line-38"></a>
<a name="line-39"></a><span class='hs-cpp'>#ifdef MIN_VERSION_comonad</span>
<a name="line-40"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Comonad</span><span class='hs-varop'>.</span><span class='hs-conid'>Trans</span><span class='hs-varop'>.</span><span class='hs-conid'>Env</span>
<a name="line-41"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Comonad</span><span class='hs-varop'>.</span><span class='hs-conid'>Trans</span><span class='hs-varop'>.</span><span class='hs-conid'>Store</span>
<a name="line-42"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Comonad</span><span class='hs-varop'>.</span><span class='hs-conid'>Trans</span><span class='hs-varop'>.</span><span class='hs-conid'>Traced</span>
<a name="line-43"></a><span class='hs-cpp'>#endif</span>
<a name="line-44"></a>
<a name="line-45"></a><span class='hs-cpp'>#ifdef MIN_VERSION_tagged</span>
<a name="line-46"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Tagged</span>
<a name="line-47"></a><span class='hs-cpp'>#endif</span>
<a name="line-48"></a>
<a name="line-49"></a><span class='hs-cpp'>#if defined(MIN_VERSION_tagged) || MIN_VERSION_base(4,7,0)</span>
<a name="line-50"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Proxy</span>
<a name="line-51"></a><span class='hs-cpp'>#endif</span>
<a name="line-52"></a>
<a name="line-53"></a>
<a name="line-54"></a><a name="Extend"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>Functor</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Extend</span> <span class='hs-varid'>w</span> <span class='hs-keyword'>where</span>
<a name="line-55"></a> <span class='hs-comment'>-- |</span>
<a name="line-56"></a> <span class='hs-comment'>-- > duplicated = extended id</span>
<a name="line-57"></a> <span class='hs-comment'>-- > fmap (fmap f) . duplicated = duplicated . fmap f</span>
<a name="line-58"></a> <span class='hs-varid'>duplicated</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>w</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>w</span> <span class='hs-layout'>(</span><span class='hs-varid'>w</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-59"></a> <span class='hs-comment'>-- |</span>
<a name="line-60"></a> <span class='hs-comment'>-- > extended f = fmap f . duplicated</span>
<a name="line-61"></a> <span class='hs-varid'>extended</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-varid'>w</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'>w</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>w</span> <span class='hs-varid'>b</span>
<a name="line-62"></a>
<a name="line-63"></a> <span class='hs-varid'>extended</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fmap</span> <span class='hs-varid'>f</span> <span class='hs-varop'>.</span> <span class='hs-varid'>duplicated</span>
<a name="line-64"></a> <span class='hs-varid'>duplicated</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>extended</span> <span class='hs-varid'>id</span>
<a name="line-65"></a>
<a name="line-66"></a><span class='hs-cpp'>#if __GLASGOW_HASKELL__ >= 708</span>
<a name="line-67"></a> <span class='hs-comment'>{-# MINIMAL duplicated | extended #-}</span>
<a name="line-68"></a><span class='hs-cpp'>#endif</span>
<a name="line-69"></a>
<a name="line-70"></a><span class='hs-comment'>-- * Extends for Prelude types:</span>
<a name="line-71"></a><span class='hs-comment'>--</span>
<a name="line-72"></a><span class='hs-comment'>-- Instances: While Data.Functor.Extend.Instances would be symmetric</span>
<a name="line-73"></a><span class='hs-comment'>-- to the definition of Control.Monad.Instances in base, the reason</span>
<a name="line-74"></a><span class='hs-comment'>-- the latter exists is because of Haskell 98 specifying the types</span>
<a name="line-75"></a><span class='hs-comment'>-- @'Either' a@, @((,)m)@ and @((->)e)@ and the class Monad without</span>
<a name="line-76"></a><span class='hs-comment'>-- having the foresight to require or allow instances between them.</span>
<a name="line-77"></a><span class='hs-comment'>--</span>
<a name="line-78"></a><span class='hs-comment'>-- Here Haskell 98 says nothing about Extend, so we can include the</span>
<a name="line-79"></a><span class='hs-comment'>-- instances directly avoiding the wart of orphan instances.</span>
<a name="line-80"></a>
<a name="line-81"></a><a name="instance%20Extend%20%5b%5d"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-conid'>[]</span> <span class='hs-keyword'>where</span>
<a name="line-82"></a> <span class='hs-varid'>duplicated</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>init</span> <span class='hs-varop'>.</span> <span class='hs-varid'>tails</span>
<a name="line-83"></a>
<a name="line-84"></a><span class='hs-cpp'>#ifdef MIN_VERSION_tagged</span>
<a name="line-85"></a><a name="instance%20Extend%20(Tagged%20a)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-layout'>(</span><span class='hs-conid'>Tagged</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-86"></a> <span class='hs-varid'>duplicated</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Tagged</span>
<a name="line-87"></a><span class='hs-cpp'>#endif</span>
<a name="line-88"></a>
<a name="line-89"></a><span class='hs-cpp'>#if defined(MIN_VERSION_tagged) || MIN_VERSION_base(4,7,0)</span>
<a name="line-90"></a><a name="instance%20Extend%20Proxy"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-conid'>Proxy</span> <span class='hs-keyword'>where</span>
<a name="line-91"></a> <span class='hs-varid'>duplicated</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Proxy</span>
<a name="line-92"></a> <span class='hs-varid'>extended</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Proxy</span>
<a name="line-93"></a><span class='hs-cpp'>#endif</span>
<a name="line-94"></a>
<a name="line-95"></a><a name="instance%20Extend%20Maybe"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-conid'>Maybe</span> <span class='hs-keyword'>where</span>
<a name="line-96"></a> <span class='hs-varid'>duplicated</span> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Nothing</span>
<a name="line-97"></a> <span class='hs-varid'>duplicated</span> <span class='hs-varid'>j</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Just</span> <span class='hs-varid'>j</span>
<a name="line-98"></a>
<a name="line-99"></a><a name="instance%20Extend%20(Either%20a)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-layout'>(</span><span class='hs-conid'>Either</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-100"></a> <span class='hs-varid'>duplicated</span> <span class='hs-layout'>(</span><span class='hs-conid'>Left</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Left</span> <span class='hs-varid'>a</span>
<a name="line-101"></a> <span class='hs-varid'>duplicated</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Right</span> <span class='hs-varid'>r</span>
<a name="line-102"></a>
<a name="line-103"></a><a name="instance%20Extend%20((,)e)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-layout'>(</span><span class='hs-conid'>(,)</span><span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-104"></a> <span class='hs-varid'>duplicated</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>fst</span> <span class='hs-varid'>p</span><span class='hs-layout'>,</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span>
<a name="line-105"></a>
<a name="line-106"></a><a name="instance%20Extend%20((-%3e)m)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Semigroup</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Extend</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>-></span><span class='hs-layout'>)</span><span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-107"></a> <span class='hs-varid'>duplicated</span> <span class='hs-varid'>f</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>f</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varop'><></span><span class='hs-layout'>)</span> <span class='hs-varid'>m</span>
<a name="line-108"></a>
<a name="line-109"></a><span class='hs-cpp'>#ifdef MIN_VERSION_containers</span>
<a name="line-110"></a><a name="instance%20Extend%20Seq"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-conid'>Seq</span> <span class='hs-keyword'>where</span>
<a name="line-111"></a> <span class='hs-varid'>duplicated</span> <span class='hs-varid'>l</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Seq</span><span class='hs-varop'>.</span><span class='hs-varid'>take</span> <span class='hs-layout'>(</span><span class='hs-conid'>Seq</span><span class='hs-varop'>.</span><span class='hs-varid'>length</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Seq</span><span class='hs-varop'>.</span><span class='hs-varid'>tails</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span>
<a name="line-112"></a>
<a name="line-113"></a><a name="instance%20Extend%20Tree"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-conid'>Tree</span> <span class='hs-keyword'>where</span>
<a name="line-114"></a> <span class='hs-varid'>duplicated</span> <span class='hs-varid'>w</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Node</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>as</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Node</span> <span class='hs-varid'>w</span> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-varid'>duplicated</span> <span class='hs-keyword'>as</span><span class='hs-layout'>)</span>
<a name="line-115"></a><span class='hs-cpp'>#endif</span>
<a name="line-116"></a>
<a name="line-117"></a><span class='hs-cpp'>#ifdef MIN_VERSION_comonad</span>
<a name="line-118"></a><span class='hs-comment'>{-
<a name="line-119"></a>instance (Extend f, Extend g) => Extend (Coproduct f g) where
<a name="line-120"></a> extended f = Coproduct . coproduct
<a name="line-121"></a> (Left . extended (f . Coproduct . Left))
<a name="line-122"></a> (Right . extended (f . Coproduct . Right))
<a name="line-123"></a>-}</span>
<a name="line-124"></a>
<a name="line-125"></a><a name="instance%20Extend%20(EnvT%20e%20w)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Extend</span> <span class='hs-layout'>(</span><span class='hs-conid'>EnvT</span> <span class='hs-varid'>e</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-126"></a> <span class='hs-varid'>duplicated</span> <span class='hs-layout'>(</span><span class='hs-conid'>EnvT</span> <span class='hs-varid'>e</span> <span class='hs-varid'>wa</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>EnvT</span> <span class='hs-varid'>e</span> <span class='hs-layout'>(</span><span class='hs-varid'>extended</span> <span class='hs-layout'>(</span><span class='hs-conid'>EnvT</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-varid'>wa</span><span class='hs-layout'>)</span>
<a name="line-127"></a>
<a name="line-128"></a><a name="instance%20Extend%20(StoreT%20s%20w)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Extend</span> <span class='hs-layout'>(</span><span class='hs-conid'>StoreT</span> <span class='hs-varid'>s</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-129"></a> <span class='hs-varid'>duplicated</span> <span class='hs-layout'>(</span><span class='hs-conid'>StoreT</span> <span class='hs-varid'>wf</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>StoreT</span> <span class='hs-layout'>(</span><span class='hs-varid'>extended</span> <span class='hs-conid'>StoreT</span> <span class='hs-varid'>wf</span><span class='hs-layout'>)</span> <span class='hs-varid'>s</span>
<a name="line-130"></a> <span class='hs-varid'>extended</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-conid'>StoreT</span> <span class='hs-varid'>wf</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>StoreT</span> <span class='hs-layout'>(</span><span class='hs-varid'>extended</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>wf'</span> <span class='hs-varid'>s'</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-conid'>StoreT</span> <span class='hs-varid'>wf'</span> <span class='hs-varid'>s'</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varid'>wf</span><span class='hs-layout'>)</span> <span class='hs-varid'>s</span>
<a name="line-131"></a>
<a name="line-132"></a><a name="instance%20Extend%20(TracedT%20m%20w)"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Extend</span> <span class='hs-varid'>w</span><span class='hs-layout'>,</span> <span class='hs-conid'>Semigroup</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Extend</span> <span class='hs-layout'>(</span><span class='hs-conid'>TracedT</span> <span class='hs-varid'>m</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-133"></a> <span class='hs-varid'>extended</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>TracedT</span> <span class='hs-varop'>.</span> <span class='hs-varid'>extended</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>wf</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-conid'>TracedT</span> <span class='hs-layout'>(</span><span class='hs-varid'>fmap</span> <span class='hs-layout'>(</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varop'><></span><span class='hs-layout'>)</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-varid'>wf</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>runTracedT</span>
<a name="line-134"></a><span class='hs-cpp'>#endif</span>
<a name="line-135"></a>
<a name="line-136"></a><span class='hs-comment'>-- I can't fix the world</span>
<a name="line-137"></a><span class='hs-comment'>-- instance (Monoid m, Extend n) => Extend (ReaderT m n)</span>
<a name="line-138"></a><span class='hs-comment'>-- duplicate f m = f . mappend m</span>
<a name="line-139"></a>
<a name="line-140"></a><a name="instance%20Extend%20Identity"></a><span class='hs-comment'>-- * Extends for types from 'transformers'.</span>
<a name="line-141"></a><a name="instance%20Extend%20Identity"></a><span class='hs-comment'>--</span>
<a name="line-142"></a><a name="instance%20Extend%20Identity"></a><span class='hs-comment'>-- This isn't really a transformer, so i have no compunction about including the instance here.</span>
<a name="line-143"></a><a name="instance%20Extend%20Identity"></a><span class='hs-comment'>--</span>
<a name="line-144"></a><a name="instance%20Extend%20Identity"></a><span class='hs-comment'>-- TODO: Petition to move Data.Functor.Identity into base</span>
<a name="line-145"></a><a name="instance%20Extend%20Identity"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-conid'>Identity</span> <span class='hs-keyword'>where</span>
<a name="line-146"></a> <span class='hs-varid'>duplicated</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Identity</span>
<a name="line-147"></a>
<a name="line-148"></a><a name="instance%20Extend%20(IdentityT%20w)"></a><span class='hs-comment'>-- Provided to avoid an orphan instance. Not proposed to standardize.</span>
<a name="line-149"></a><a name="instance%20Extend%20(IdentityT%20w)"></a><span class='hs-comment'>-- If Extend moved to base, consider moving instance into transformers?</span>
<a name="line-150"></a><a name="instance%20Extend%20(IdentityT%20w)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Extend</span> <span class='hs-layout'>(</span><span class='hs-conid'>IdentityT</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-151"></a> <span class='hs-varid'>extended</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-conid'>IdentityT</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>IdentityT</span> <span class='hs-layout'>(</span><span class='hs-varid'>extended</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varop'>.</span> <span class='hs-conid'>IdentityT</span><span class='hs-layout'>)</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span>
<a name="line-152"></a>
<a name="line-153"></a><a name="instance%20Extend%20NonEmpty"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Extend</span> <span class='hs-conid'>NonEmpty</span> <span class='hs-keyword'>where</span>
<a name="line-154"></a> <span class='hs-varid'>extended</span> <span class='hs-varid'>f</span> <span class='hs-varid'>w</span><span class='hs-keyglyph'>@</span> <span class='hs-keyglyph'>~</span><span class='hs-layout'>(</span><span class='hs-keyword'>_</span> <span class='hs-conop'>:|</span> <span class='hs-varid'>aas</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>f</span> <span class='hs-varid'>w</span> <span class='hs-conop'>:|</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>aas</span> <span class='hs-keyword'>of</span>
<a name="line-155"></a> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>[]</span>
<a name="line-156"></a> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-conop'>:</span><span class='hs-keyword'>as</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>toList</span> <span class='hs-layout'>(</span><span class='hs-varid'>extended</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-conop'>:|</span> <span class='hs-keyword'>as</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-157"></a>
<a name="line-158"></a><a name="instance%20Extend%20(Sum%20f%20g)"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Extend</span> <span class='hs-varid'>f</span><span class='hs-layout'>,</span> <span class='hs-conid'>Extend</span> <span class='hs-varid'>g</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Extend</span> <span class='hs-layout'>(</span><span class='hs-conid'>Sum</span> <span class='hs-varid'>f</span> <span class='hs-varid'>g</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-159"></a> <span class='hs-varid'>extended</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-conid'>InL</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>InL</span> <span class='hs-layout'>(</span><span class='hs-varid'>extended</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varop'>.</span> <span class='hs-conid'>InL</span><span class='hs-layout'>)</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span>
<a name="line-160"></a> <span class='hs-varid'>extended</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-conid'>InR</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>InR</span> <span class='hs-layout'>(</span><span class='hs-varid'>extended</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varop'>.</span> <span class='hs-conid'>InR</span><span class='hs-layout'>)</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span>
<a name="line-161"></a>
<a name="line-162"></a><span class='hs-comment'>-- $definition</span>
<a name="line-163"></a><span class='hs-comment'>-- There are two ways to define an 'Extend' instance:</span>
<a name="line-164"></a><span class='hs-comment'>--</span>
<a name="line-165"></a><span class='hs-comment'>-- I. Provide definitions for 'extended'</span>
<a name="line-166"></a><span class='hs-comment'>-- satisfying this law:</span>
<a name="line-167"></a><span class='hs-comment'>--</span>
<a name="line-168"></a><span class='hs-comment'>-- > extended f . extended g = extended (f . extended g)</span>
<a name="line-169"></a><span class='hs-comment'>--</span>
<a name="line-170"></a><span class='hs-comment'>-- II. Alternately, you may choose to provide definitions for 'duplicated'</span>
<a name="line-171"></a><span class='hs-comment'>-- satisfying this law:</span>
<a name="line-172"></a><span class='hs-comment'>--</span>
<a name="line-173"></a><span class='hs-comment'>-- > duplicated . duplicated = fmap duplicated . duplicated</span>
<a name="line-174"></a><span class='hs-comment'>--</span>
<a name="line-175"></a><span class='hs-comment'>-- You may of course, choose to define both 'duplicated' /and/ 'extended'.</span>
<a name="line-176"></a><span class='hs-comment'>-- In that case you must also satisfy these laws:</span>
<a name="line-177"></a><span class='hs-comment'>--</span>
<a name="line-178"></a><span class='hs-comment'>-- > extended f = fmap f . duplicated</span>
<a name="line-179"></a><span class='hs-comment'>-- > duplicated = extended id</span>
<a name="line-180"></a><span class='hs-comment'>--</span>
<a name="line-181"></a><span class='hs-comment'>-- These are the default definitions of 'extended' and 'duplicated'.</span>
</pre></body>
</html>
|