Sophie

Sophie

distrib > Fedora > 15 > i386 > by-pkgid > f9b127c02f56e71454a7233185e51eb4 > files > 802

ghc-base-devel-4.3.1.0-16.fc15.i686.rpm

<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html>
<head>
<!-- Generated by HsColour, http://www.cs.york.ac.uk/fp/darcs/hscolour/ -->
<title>Data/Typeable.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 -XNoImplicitPrelude -XOverlappingInstances -funbox-strict-fields #-}</span>
<a name="line-2"></a>
<a name="line-3"></a><span class='hs-comment'>-- The -XOverlappingInstances flag allows the user to over-ride</span>
<a name="line-4"></a><span class='hs-comment'>-- the instances for Typeable given here.  In particular, we provide an instance</span>
<a name="line-5"></a><span class='hs-comment'>--      instance ... =&gt; Typeable (s a) </span>
<a name="line-6"></a><span class='hs-comment'>-- But a user might want to say</span>
<a name="line-7"></a><span class='hs-comment'>--      instance ... =&gt; Typeable (MyType a b)</span>
<a name="line-8"></a>
<a name="line-9"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span>
<a name="line-10"></a><span class='hs-comment'>-- |</span>
<a name="line-11"></a><span class='hs-comment'>-- Module      :  Data.Typeable</span>
<a name="line-12"></a><span class='hs-comment'>-- Copyright   :  (c) The University of Glasgow, CWI 2001--2004</span>
<a name="line-13"></a><span class='hs-comment'>-- License     :  BSD-style (see the file libraries/base/LICENSE)</span>
<a name="line-14"></a><span class='hs-comment'>-- </span>
<a name="line-15"></a><span class='hs-comment'>-- Maintainer  :  libraries@haskell.org</span>
<a name="line-16"></a><span class='hs-comment'>-- Stability   :  experimental</span>
<a name="line-17"></a><span class='hs-comment'>-- Portability :  portable</span>
<a name="line-18"></a><span class='hs-comment'>--</span>
<a name="line-19"></a><span class='hs-comment'>-- The 'Typeable' class reifies types to some extent by associating type</span>
<a name="line-20"></a><span class='hs-comment'>-- representations to types. These type representations can be compared,</span>
<a name="line-21"></a><span class='hs-comment'>-- and one can in turn define a type-safe cast operation. To this end,</span>
<a name="line-22"></a><span class='hs-comment'>-- an unsafe cast is guarded by a test for type (representation)</span>
<a name="line-23"></a><span class='hs-comment'>-- equivalence. The module "Data.Dynamic" uses Typeable for an</span>
<a name="line-24"></a><span class='hs-comment'>-- implementation of dynamics. The module "Data.Data" uses Typeable</span>
<a name="line-25"></a><span class='hs-comment'>-- and type-safe cast (but not dynamics) to support the \"Scrap your</span>
<a name="line-26"></a><span class='hs-comment'>-- boilerplate\" style of generic programming.</span>
<a name="line-27"></a><span class='hs-comment'>--</span>
<a name="line-28"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span>
<a name="line-29"></a>
<a name="line-30"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Typeable</span>
<a name="line-31"></a>  <span class='hs-layout'>(</span>
<a name="line-32"></a>
<a name="line-33"></a>        <span class='hs-comment'>-- * The Typeable class</span>
<a name="line-34"></a>        <span class='hs-conid'>Typeable</span><span class='hs-layout'>(</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>)</span><span class='hs-layout'>,</span>     <span class='hs-comment'>-- :: a -&gt; TypeRep</span>
<a name="line-35"></a>
<a name="line-36"></a>        <span class='hs-comment'>-- * Type-safe cast</span>
<a name="line-37"></a>        <span class='hs-varid'>cast</span><span class='hs-layout'>,</span>                   <span class='hs-comment'>-- :: (Typeable a, Typeable b) =&gt; a -&gt; Maybe b</span>
<a name="line-38"></a>        <span class='hs-varid'>gcast</span><span class='hs-layout'>,</span>                  <span class='hs-comment'>-- a generalisation of cast</span>
<a name="line-39"></a>
<a name="line-40"></a>        <span class='hs-comment'>-- * Type representations</span>
<a name="line-41"></a>        <span class='hs-conid'>TypeRep</span><span class='hs-layout'>,</span>        <span class='hs-comment'>-- abstract, instance of: Eq, Show, Typeable</span>
<a name="line-42"></a>        <span class='hs-conid'>TyCon</span><span class='hs-layout'>,</span>          <span class='hs-comment'>-- abstract, instance of: Eq, Show, Typeable</span>
<a name="line-43"></a>        <span class='hs-varid'>showsTypeRep</span><span class='hs-layout'>,</span>
<a name="line-44"></a>
<a name="line-45"></a>        <span class='hs-comment'>-- * Construction of type representations</span>
<a name="line-46"></a>        <span class='hs-varid'>mkTyCon</span><span class='hs-layout'>,</span>        <span class='hs-comment'>-- :: String  -&gt; TyCon</span>
<a name="line-47"></a>        <span class='hs-varid'>mkTyConApp</span><span class='hs-layout'>,</span>     <span class='hs-comment'>-- :: TyCon   -&gt; [TypeRep] -&gt; TypeRep</span>
<a name="line-48"></a>        <span class='hs-varid'>mkAppTy</span><span class='hs-layout'>,</span>        <span class='hs-comment'>-- :: TypeRep -&gt; TypeRep   -&gt; TypeRep</span>
<a name="line-49"></a>        <span class='hs-varid'>mkFunTy</span><span class='hs-layout'>,</span>        <span class='hs-comment'>-- :: TypeRep -&gt; TypeRep   -&gt; TypeRep</span>
<a name="line-50"></a>
<a name="line-51"></a>        <span class='hs-comment'>-- * Observation of type representations</span>
<a name="line-52"></a>        <span class='hs-varid'>splitTyConApp</span><span class='hs-layout'>,</span>  <span class='hs-comment'>-- :: TypeRep -&gt; (TyCon, [TypeRep])</span>
<a name="line-53"></a>        <span class='hs-varid'>funResultTy</span><span class='hs-layout'>,</span>    <span class='hs-comment'>-- :: TypeRep -&gt; TypeRep   -&gt; Maybe TypeRep</span>
<a name="line-54"></a>        <span class='hs-varid'>typeRepTyCon</span><span class='hs-layout'>,</span>   <span class='hs-comment'>-- :: TypeRep -&gt; TyCon</span>
<a name="line-55"></a>        <span class='hs-varid'>typeRepArgs</span><span class='hs-layout'>,</span>    <span class='hs-comment'>-- :: TypeRep -&gt; [TypeRep]</span>
<a name="line-56"></a>        <span class='hs-varid'>tyConString</span><span class='hs-layout'>,</span>    <span class='hs-comment'>-- :: TyCon   -&gt; String</span>
<a name="line-57"></a>        <span class='hs-varid'>typeRepKey</span><span class='hs-layout'>,</span>     <span class='hs-comment'>-- :: TypeRep -&gt; IO Int</span>
<a name="line-58"></a>
<a name="line-59"></a>        <span class='hs-comment'>-- * The other Typeable classes</span>
<a name="line-60"></a>        <span class='hs-comment'>-- | /Note:/ The general instances are provided for GHC only.</span>
<a name="line-61"></a>        <span class='hs-conid'>Typeable1</span><span class='hs-layout'>(</span> <span class='hs-varid'>typeOf1</span> <span class='hs-layout'>)</span><span class='hs-layout'>,</span>   <span class='hs-comment'>-- :: t a -&gt; TypeRep</span>
<a name="line-62"></a>        <span class='hs-conid'>Typeable2</span><span class='hs-layout'>(</span> <span class='hs-varid'>typeOf2</span> <span class='hs-layout'>)</span><span class='hs-layout'>,</span>   <span class='hs-comment'>-- :: t a b -&gt; TypeRep</span>
<a name="line-63"></a>        <span class='hs-conid'>Typeable3</span><span class='hs-layout'>(</span> <span class='hs-varid'>typeOf3</span> <span class='hs-layout'>)</span><span class='hs-layout'>,</span>   <span class='hs-comment'>-- :: t a b c -&gt; TypeRep</span>
<a name="line-64"></a>        <span class='hs-conid'>Typeable4</span><span class='hs-layout'>(</span> <span class='hs-varid'>typeOf4</span> <span class='hs-layout'>)</span><span class='hs-layout'>,</span>   <span class='hs-comment'>-- :: t a b c d -&gt; TypeRep</span>
<a name="line-65"></a>        <span class='hs-conid'>Typeable5</span><span class='hs-layout'>(</span> <span class='hs-varid'>typeOf5</span> <span class='hs-layout'>)</span><span class='hs-layout'>,</span>   <span class='hs-comment'>-- :: t a b c d e -&gt; TypeRep</span>
<a name="line-66"></a>        <span class='hs-conid'>Typeable6</span><span class='hs-layout'>(</span> <span class='hs-varid'>typeOf6</span> <span class='hs-layout'>)</span><span class='hs-layout'>,</span>   <span class='hs-comment'>-- :: t a b c d e f -&gt; TypeRep</span>
<a name="line-67"></a>        <span class='hs-conid'>Typeable7</span><span class='hs-layout'>(</span> <span class='hs-varid'>typeOf7</span> <span class='hs-layout'>)</span><span class='hs-layout'>,</span>   <span class='hs-comment'>-- :: t a b c d e f g -&gt; TypeRep</span>
<a name="line-68"></a>        <span class='hs-varid'>gcast1</span><span class='hs-layout'>,</span>                 <span class='hs-comment'>-- :: ... =&gt; c (t a) -&gt; Maybe (c (t' a))</span>
<a name="line-69"></a>        <span class='hs-varid'>gcast2</span><span class='hs-layout'>,</span>                 <span class='hs-comment'>-- :: ... =&gt; c (t a b) -&gt; Maybe (c (t' a b))</span>
<a name="line-70"></a>
<a name="line-71"></a>        <span class='hs-comment'>-- * Default instances</span>
<a name="line-72"></a>        <span class='hs-comment'>-- | /Note:/ These are not needed by GHC, for which these instances</span>
<a name="line-73"></a>        <span class='hs-comment'>-- are generated by general instance declarations.</span>
<a name="line-74"></a>        <span class='hs-varid'>typeOfDefault</span><span class='hs-layout'>,</span>  <span class='hs-comment'>-- :: (Typeable1 t, Typeable a) =&gt; t a -&gt; TypeRep</span>
<a name="line-75"></a>        <span class='hs-varid'>typeOf1Default</span><span class='hs-layout'>,</span> <span class='hs-comment'>-- :: (Typeable2 t, Typeable a) =&gt; t a b -&gt; TypeRep</span>
<a name="line-76"></a>        <span class='hs-varid'>typeOf2Default</span><span class='hs-layout'>,</span> <span class='hs-comment'>-- :: (Typeable3 t, Typeable a) =&gt; t a b c -&gt; TypeRep</span>
<a name="line-77"></a>        <span class='hs-varid'>typeOf3Default</span><span class='hs-layout'>,</span> <span class='hs-comment'>-- :: (Typeable4 t, Typeable a) =&gt; t a b c d -&gt; TypeRep</span>
<a name="line-78"></a>        <span class='hs-varid'>typeOf4Default</span><span class='hs-layout'>,</span> <span class='hs-comment'>-- :: (Typeable5 t, Typeable a) =&gt; t a b c d e -&gt; TypeRep</span>
<a name="line-79"></a>        <span class='hs-varid'>typeOf5Default</span><span class='hs-layout'>,</span> <span class='hs-comment'>-- :: (Typeable6 t, Typeable a) =&gt; t a b c d e f -&gt; TypeRep</span>
<a name="line-80"></a>        <span class='hs-varid'>typeOf6Default</span>  <span class='hs-comment'>-- :: (Typeable7 t, Typeable a) =&gt; t a b c d e f g -&gt; TypeRep</span>
<a name="line-81"></a>
<a name="line-82"></a>  <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-83"></a>
<a name="line-84"></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'>HashTable</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>HT</span>
<a name="line-85"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Maybe</span>
<a name="line-86"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Int</span>
<a name="line-87"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Word</span>
<a name="line-88"></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'>foldl</span><span class='hs-layout'>,</span> <span class='hs-varid'>intersperse</span> <span class='hs-layout'>)</span>
<a name="line-89"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Unsafe</span><span class='hs-varop'>.</span><span class='hs-conid'>Coerce</span>
<a name="line-90"></a>
<a name="line-91"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-92"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Base</span>
<a name="line-93"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Show</span>         <span class='hs-layout'>(</span><span class='hs-conid'>Show</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>ShowS</span><span class='hs-layout'>,</span>
<a name="line-94"></a>                         <span class='hs-varid'>shows</span><span class='hs-layout'>,</span> <span class='hs-varid'>showString</span><span class='hs-layout'>,</span> <span class='hs-varid'>showChar</span><span class='hs-layout'>,</span> <span class='hs-varid'>showParen</span><span class='hs-layout'>)</span>
<a name="line-95"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Err</span>          <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span><span class='hs-layout'>)</span>
<a name="line-96"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Num</span>          <span class='hs-layout'>(</span><span class='hs-conid'>Integer</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-97"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Real</span>         <span class='hs-layout'>(</span> <span class='hs-varid'>rem</span><span class='hs-layout'>,</span> <span class='hs-conid'>Ratio</span> <span class='hs-layout'>)</span>
<a name="line-98"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>IORef</span>        <span class='hs-layout'>(</span><span class='hs-conid'>IORef</span><span class='hs-layout'>,</span><span class='hs-varid'>newIORef</span><span class='hs-layout'>)</span>
<a name="line-99"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>IO</span>           <span class='hs-layout'>(</span><span class='hs-varid'>unsafePerformIO</span><span class='hs-layout'>,</span><span class='hs-varid'>mask_</span><span class='hs-layout'>)</span>
<a name="line-100"></a>
<a name="line-101"></a><span class='hs-comment'>-- These imports are so we can define Typeable instances</span>
<a name="line-102"></a><span class='hs-comment'>-- It'd be better to give Typeable instances in the modules themselves</span>
<a name="line-103"></a><span class='hs-comment'>-- but they all have to be compiled before Typeable</span>
<a name="line-104"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>IOArray</span>
<a name="line-105"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>MVar</span>
<a name="line-106"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>ST</span>           <span class='hs-layout'>(</span> <span class='hs-conid'>ST</span> <span class='hs-layout'>)</span>
<a name="line-107"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>STRef</span>        <span class='hs-layout'>(</span> <span class='hs-conid'>STRef</span> <span class='hs-layout'>)</span>
<a name="line-108"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Ptr</span>          <span class='hs-layout'>(</span> <span class='hs-conid'>Ptr</span><span class='hs-layout'>,</span> <span class='hs-conid'>FunPtr</span> <span class='hs-layout'>)</span>
<a name="line-109"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Stable</span>       <span class='hs-layout'>(</span> <span class='hs-conid'>StablePtr</span><span class='hs-layout'>,</span> <span class='hs-varid'>newStablePtr</span><span class='hs-layout'>,</span> <span class='hs-varid'>freeStablePtr</span><span class='hs-layout'>,</span>
<a name="line-110"></a>                          <span class='hs-varid'>deRefStablePtr</span><span class='hs-layout'>,</span> <span class='hs-varid'>castStablePtrToPtr</span><span class='hs-layout'>,</span>
<a name="line-111"></a>                          <span class='hs-varid'>castPtrToStablePtr</span> <span class='hs-layout'>)</span>
<a name="line-112"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Arr</span>          <span class='hs-layout'>(</span> <span class='hs-conid'>Array</span><span class='hs-layout'>,</span> <span class='hs-conid'>STArray</span> <span class='hs-layout'>)</span>
<a name="line-113"></a>
<a name="line-114"></a><span class='hs-cpp'>#endif</span>
<a name="line-115"></a>
<a name="line-116"></a><span class='hs-cpp'>#ifdef __HUGS__</span>
<a name="line-117"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Hugs</span><span class='hs-varop'>.</span><span class='hs-conid'>Prelude</span>     <span class='hs-layout'>(</span> <span class='hs-conid'>Key</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>TypeRep</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>TyCon</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>Ratio</span><span class='hs-layout'>,</span>
<a name="line-118"></a>                          <span class='hs-conid'>Handle</span><span class='hs-layout'>,</span> <span class='hs-conid'>Ptr</span><span class='hs-layout'>,</span> <span class='hs-conid'>FunPtr</span><span class='hs-layout'>,</span> <span class='hs-conid'>ForeignPtr</span><span class='hs-layout'>,</span> <span class='hs-conid'>StablePtr</span> <span class='hs-layout'>)</span>
<a name="line-119"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Hugs</span><span class='hs-varop'>.</span><span class='hs-conid'>IORef</span>       <span class='hs-layout'>(</span> <span class='hs-conid'>IORef</span><span class='hs-layout'>,</span> <span class='hs-varid'>newIORef</span><span class='hs-layout'>,</span> <span class='hs-varid'>readIORef</span><span class='hs-layout'>,</span> <span class='hs-varid'>writeIORef</span> <span class='hs-layout'>)</span>
<a name="line-120"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Hugs</span><span class='hs-varop'>.</span><span class='hs-conid'>IOExts</span>      <span class='hs-layout'>(</span> <span class='hs-varid'>unsafePerformIO</span> <span class='hs-layout'>)</span>
<a name="line-121"></a>        <span class='hs-comment'>-- For the Typeable instance</span>
<a name="line-122"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Hugs</span><span class='hs-varop'>.</span><span class='hs-conid'>Array</span>       <span class='hs-layout'>(</span> <span class='hs-conid'>Array</span> <span class='hs-layout'>)</span>
<a name="line-123"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Hugs</span><span class='hs-varop'>.</span><span class='hs-conid'>IOArray</span>
<a name="line-124"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Hugs</span><span class='hs-varop'>.</span><span class='hs-conid'>ConcBase</span>    <span class='hs-layout'>(</span> <span class='hs-conid'>MVar</span> <span class='hs-layout'>)</span>
<a name="line-125"></a><span class='hs-cpp'>#endif</span>
<a name="line-126"></a>
<a name="line-127"></a><span class='hs-cpp'>#ifdef __NHC__</span>
<a name="line-128"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>NHC</span><span class='hs-varop'>.</span><span class='hs-conid'>IOExtras</span> <span class='hs-layout'>(</span><span class='hs-conid'>IOArray</span><span class='hs-layout'>,</span><span class='hs-conid'>IORef</span><span class='hs-layout'>,</span><span class='hs-varid'>newIORef</span><span class='hs-layout'>,</span><span class='hs-varid'>readIORef</span><span class='hs-layout'>,</span><span class='hs-varid'>writeIORef</span><span class='hs-layout'>,</span><span class='hs-varid'>unsafePerformIO</span><span class='hs-layout'>)</span>
<a name="line-129"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>IO</span> <span class='hs-layout'>(</span><span class='hs-conid'>Handle</span><span class='hs-layout'>)</span>
<a name="line-130"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Ratio</span> <span class='hs-layout'>(</span><span class='hs-conid'>Ratio</span><span class='hs-layout'>)</span>
<a name="line-131"></a>        <span class='hs-comment'>-- For the Typeable instance</span>
<a name="line-132"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>NHC</span><span class='hs-varop'>.</span><span class='hs-conid'>FFI</span>  <span class='hs-layout'>(</span> <span class='hs-conid'>Ptr</span><span class='hs-layout'>,</span><span class='hs-conid'>FunPtr</span><span class='hs-layout'>,</span><span class='hs-conid'>StablePtr</span><span class='hs-layout'>,</span><span class='hs-conid'>ForeignPtr</span> <span class='hs-layout'>)</span>
<a name="line-133"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Array</span>    <span class='hs-layout'>(</span> <span class='hs-conid'>Array</span> <span class='hs-layout'>)</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-cpp'>#include "Typeable.h"</span>
<a name="line-137"></a>
<a name="line-138"></a><span class='hs-cpp'>#ifndef __HUGS__</span>
<a name="line-139"></a>
<a name="line-140"></a><span class='hs-comment'>-------------------------------------------------------------</span>
<a name="line-141"></a><span class='hs-comment'>--</span>
<a name="line-142"></a><span class='hs-comment'>--              Type representations</span>
<a name="line-143"></a><span class='hs-comment'>--</span>
<a name="line-144"></a><span class='hs-comment'>-------------------------------------------------------------</span>
<a name="line-145"></a>
<a name="line-146"></a><a name="TypeRep"></a><span class='hs-comment'>-- | A concrete representation of a (monomorphic) type.  'TypeRep'</span>
<a name="line-147"></a><a name="TypeRep"></a><span class='hs-comment'>-- supports reasonably efficient equality.</span>
<a name="line-148"></a><a name="TypeRep"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>TypeRep</span> <span class='hs-varop'>!</span><span class='hs-conid'>Key</span> <span class='hs-conid'>TyCon</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>TypeRep</span><span class='hs-keyglyph'>]</span> 
<a name="line-149"></a>
<a name="line-150"></a><span class='hs-comment'>-- Compare keys for equality</span>
<a name="line-151"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Eq</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyword'>where</span>
<a name="line-152"></a>  <span class='hs-layout'>(</span><span class='hs-conid'>TypeRep</span> <span class='hs-varid'>k1</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-varop'>==</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypeRep</span> <span class='hs-varid'>k2</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>k1</span> <span class='hs-varop'>==</span> <span class='hs-varid'>k2</span>
<a name="line-153"></a>
<a name="line-154"></a><a name="TyCon"></a><span class='hs-comment'>-- | An abstract representation of a type constructor.  'TyCon' objects can</span>
<a name="line-155"></a><a name="TyCon"></a><span class='hs-comment'>-- be built using 'mkTyCon'.</span>
<a name="line-156"></a><a name="TyCon"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>TyCon</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>TyCon</span> <span class='hs-varop'>!</span><span class='hs-conid'>Key</span> <span class='hs-conid'>String</span>
<a name="line-157"></a>
<a name="line-158"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Eq</span> <span class='hs-conid'>TyCon</span> <span class='hs-keyword'>where</span>
<a name="line-159"></a>  <span class='hs-layout'>(</span><span class='hs-conid'>TyCon</span> <span class='hs-varid'>t1</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-varop'>==</span> <span class='hs-layout'>(</span><span class='hs-conid'>TyCon</span> <span class='hs-varid'>t2</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>t1</span> <span class='hs-varop'>==</span> <span class='hs-varid'>t2</span>
<a name="line-160"></a><span class='hs-cpp'>#endif</span>
<a name="line-161"></a>
<a name="line-162"></a><a name="typeRepKey"></a><span class='hs-comment'>-- | Returns a unique integer associated with a 'TypeRep'.  This can</span>
<a name="line-163"></a><span class='hs-comment'>-- be used for making a mapping with TypeReps</span>
<a name="line-164"></a><span class='hs-comment'>-- as the keys, for example.  It is guaranteed that @t1 == t2@ if and only if</span>
<a name="line-165"></a><span class='hs-comment'>-- @typeRepKey t1 == typeRepKey t2@.</span>
<a name="line-166"></a><span class='hs-comment'>--</span>
<a name="line-167"></a><span class='hs-comment'>-- It is in the 'IO' monad because the actual value of the key may</span>
<a name="line-168"></a><span class='hs-comment'>-- vary from run to run of the program.  You should only rely on</span>
<a name="line-169"></a><span class='hs-comment'>-- the equality property, not any actual key value.  The relative ordering</span>
<a name="line-170"></a><span class='hs-comment'>-- of keys has no meaning either.</span>
<a name="line-171"></a><span class='hs-comment'>--</span>
<a name="line-172"></a><span class='hs-definition'>typeRepKey</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>IO</span> <span class='hs-conid'>Int</span>
<a name="line-173"></a><span class='hs-definition'>typeRepKey</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypeRep</span> <span class='hs-layout'>(</span><span class='hs-conid'>Key</span> <span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-varid'>i</span>
<a name="line-174"></a>
<a name="line-175"></a>        <span class='hs-comment'>-- </span>
<a name="line-176"></a>        <span class='hs-comment'>-- let fTy = mkTyCon "Foo" in show (mkTyConApp (mkTyCon ",,")</span>
<a name="line-177"></a>        <span class='hs-comment'>--                                 [fTy,fTy,fTy])</span>
<a name="line-178"></a>        <span class='hs-comment'>-- </span>
<a name="line-179"></a>        <span class='hs-comment'>-- returns "(Foo,Foo,Foo)"</span>
<a name="line-180"></a>        <span class='hs-comment'>--</span>
<a name="line-181"></a>        <span class='hs-comment'>-- The TypeRep Show instance promises to print tuple types</span>
<a name="line-182"></a>        <span class='hs-comment'>-- correctly. Tuple type constructors are specified by a </span>
<a name="line-183"></a>        <span class='hs-comment'>-- sequence of commas, e.g., (mkTyCon ",,,,") returns</span>
<a name="line-184"></a>        <span class='hs-comment'>-- the 5-tuple tycon.</span>
<a name="line-185"></a>
<a name="line-186"></a><span class='hs-comment'>----------------- Construction --------------------</span>
<a name="line-187"></a>
<a name="line-188"></a><a name="mkTyConApp"></a><span class='hs-comment'>-- | Applies a type constructor to a sequence of types</span>
<a name="line-189"></a><span class='hs-definition'>mkTyConApp</span>  <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TyCon</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>TypeRep</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-190"></a><span class='hs-definition'>mkTyConApp</span> <span class='hs-varid'>tc</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>TyCon</span> <span class='hs-varid'>tc_k</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-varid'>args</span> 
<a name="line-191"></a>  <span class='hs-keyglyph'>=</span> <span class='hs-conid'>TypeRep</span> <span class='hs-layout'>(</span><span class='hs-varid'>appKeys</span> <span class='hs-varid'>tc_k</span> <span class='hs-varid'>arg_ks</span><span class='hs-layout'>)</span> <span class='hs-varid'>tc</span> <span class='hs-varid'>args</span>
<a name="line-192"></a>  <span class='hs-keyword'>where</span>
<a name="line-193"></a>    <span class='hs-varid'>arg_ks</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>k</span> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>TypeRep</span> <span class='hs-varid'>k</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>args</span><span class='hs-keyglyph'>]</span>
<a name="line-194"></a>
<a name="line-195"></a><a name="mkFunTy"></a><span class='hs-comment'>-- | A special case of 'mkTyConApp', which applies the function </span>
<a name="line-196"></a><span class='hs-comment'>-- type constructor to a pair of types.</span>
<a name="line-197"></a><span class='hs-definition'>mkFunTy</span>  <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-198"></a><span class='hs-definition'>mkFunTy</span> <span class='hs-varid'>f</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>mkTyConApp</span> <span class='hs-varid'>funTc</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span>
<a name="line-199"></a>
<a name="line-200"></a><a name="splitTyConApp"></a><span class='hs-comment'>-- | Splits a type constructor application</span>
<a name="line-201"></a><span class='hs-definition'>splitTyConApp</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-layout'>(</span><span class='hs-conid'>TyCon</span><span class='hs-layout'>,</span><span class='hs-keyglyph'>[</span><span class='hs-conid'>TypeRep</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span>
<a name="line-202"></a><span class='hs-definition'>splitTyConApp</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypeRep</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>tc</span> <span class='hs-varid'>trs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>tc</span><span class='hs-layout'>,</span><span class='hs-varid'>trs</span><span class='hs-layout'>)</span>
<a name="line-203"></a>
<a name="line-204"></a><a name="funResultTy"></a><span class='hs-comment'>-- | Applies a type to a function type.  Returns: @'Just' u@ if the</span>
<a name="line-205"></a><span class='hs-comment'>-- first argument represents a function of type @t -&gt; u@ and the</span>
<a name="line-206"></a><span class='hs-comment'>-- second argument represents a function of type @t@.  Otherwise,</span>
<a name="line-207"></a><span class='hs-comment'>-- returns 'Nothing'.</span>
<a name="line-208"></a><span class='hs-definition'>funResultTy</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Maybe</span> <span class='hs-conid'>TypeRep</span>
<a name="line-209"></a><span class='hs-definition'>funResultTy</span> <span class='hs-varid'>trFun</span> <span class='hs-varid'>trArg</span>
<a name="line-210"></a>  <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>splitTyConApp</span> <span class='hs-varid'>trFun</span> <span class='hs-keyword'>of</span>
<a name="line-211"></a>      <span class='hs-layout'>(</span><span class='hs-varid'>tc</span><span class='hs-layout'>,</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>t1</span><span class='hs-layout'>,</span><span class='hs-varid'>t2</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>tc</span> <span class='hs-varop'>==</span> <span class='hs-varid'>funTc</span> <span class='hs-varop'>&amp;&amp;</span> <span class='hs-varid'>t1</span> <span class='hs-varop'>==</span> <span class='hs-varid'>trArg</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Just</span> <span class='hs-varid'>t2</span>
<a name="line-212"></a>      <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Nothing</span>
<a name="line-213"></a>
<a name="line-214"></a><a name="mkAppTy"></a><span class='hs-comment'>-- | Adds a TypeRep argument to a TypeRep.</span>
<a name="line-215"></a><span class='hs-definition'>mkAppTy</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-216"></a><span class='hs-definition'>mkAppTy</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypeRep</span> <span class='hs-varid'>tr_k</span> <span class='hs-varid'>tc</span> <span class='hs-varid'>trs</span><span class='hs-layout'>)</span> <span class='hs-varid'>arg_tr</span>
<a name="line-217"></a>  <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypeRep</span> <span class='hs-varid'>arg_k</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>arg_tr</span>
<a name="line-218"></a>     <span class='hs-keyword'>in</span>  <span class='hs-conid'>TypeRep</span> <span class='hs-layout'>(</span><span class='hs-varid'>appKey</span> <span class='hs-varid'>tr_k</span> <span class='hs-varid'>arg_k</span><span class='hs-layout'>)</span> <span class='hs-varid'>tc</span> <span class='hs-layout'>(</span><span class='hs-varid'>trs</span><span class='hs-varop'>++</span><span class='hs-keyglyph'>[</span><span class='hs-varid'>arg_tr</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span>
<a name="line-219"></a>
<a name="line-220"></a><span class='hs-comment'>-- If we enforce the restriction that there is only one</span>
<a name="line-221"></a><span class='hs-comment'>-- @TyCon@ for a type &amp; it is shared among all its uses,</span>
<a name="line-222"></a><span class='hs-comment'>-- we can map them onto Ints very simply. The benefit is,</span>
<a name="line-223"></a><span class='hs-comment'>-- of course, that @TyCon@s can then be compared efficiently.</span>
<a name="line-224"></a>
<a name="line-225"></a><span class='hs-comment'>-- Provided the implementor of other @Typeable@ instances</span>
<a name="line-226"></a><span class='hs-comment'>-- takes care of making all the @TyCon@s CAFs (toplevel constants),</span>
<a name="line-227"></a><span class='hs-comment'>-- this will work. </span>
<a name="line-228"></a>
<a name="line-229"></a><span class='hs-comment'>-- If this constraint does turn out to be a sore thumb, changing</span>
<a name="line-230"></a><span class='hs-comment'>-- the Eq instance for TyCons is trivial.</span>
<a name="line-231"></a>
<a name="line-232"></a><span class='hs-comment'>-- | Builds a 'TyCon' object representing a type constructor.  An</span>
<a name="line-233"></a><span class='hs-comment'>-- implementation of "Data.Typeable" should ensure that the following holds:</span>
<a name="line-234"></a><span class='hs-comment'>--</span>
<a name="line-235"></a><span class='hs-comment'>-- &gt;  mkTyCon "a" == mkTyCon "a"</span>
<a name="line-236"></a><span class='hs-comment'>--</span>
<a name="line-237"></a>
<a name="line-238"></a><a name="mkTyCon"></a><span class='hs-definition'>mkTyCon</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>String</span>       <span class='hs-comment'>-- ^ the name of the type constructor (should be unique</span>
<a name="line-239"></a>                        <span class='hs-comment'>-- in the program, so it might be wise to use the</span>
<a name="line-240"></a>                        <span class='hs-comment'>-- fully qualified name).</span>
<a name="line-241"></a>        <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TyCon</span>        <span class='hs-comment'>-- ^ A unique 'TyCon' object</span>
<a name="line-242"></a><span class='hs-definition'>mkTyCon</span> <span class='hs-varid'>str</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>TyCon</span> <span class='hs-layout'>(</span><span class='hs-varid'>mkTyConKey</span> <span class='hs-varid'>str</span><span class='hs-layout'>)</span> <span class='hs-varid'>str</span>
<a name="line-243"></a>
<a name="line-244"></a><span class='hs-comment'>----------------- Observation ---------------------</span>
<a name="line-245"></a>
<a name="line-246"></a><a name="typeRepTyCon"></a><span class='hs-comment'>-- | Observe the type constructor of a type representation</span>
<a name="line-247"></a><span class='hs-definition'>typeRepTyCon</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TyCon</span>
<a name="line-248"></a><span class='hs-definition'>typeRepTyCon</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypeRep</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>tc</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>tc</span>
<a name="line-249"></a>
<a name="line-250"></a><a name="typeRepArgs"></a><span class='hs-comment'>-- | Observe the argument types of a type representation</span>
<a name="line-251"></a><span class='hs-definition'>typeRepArgs</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>TypeRep</span><span class='hs-keyglyph'>]</span>
<a name="line-252"></a><span class='hs-definition'>typeRepArgs</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypeRep</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>args</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>args</span>
<a name="line-253"></a>
<a name="line-254"></a><a name="tyConString"></a><span class='hs-comment'>-- | Observe string encoding of a type representation</span>
<a name="line-255"></a><span class='hs-definition'>tyConString</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TyCon</span>   <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>String</span>
<a name="line-256"></a><span class='hs-definition'>tyConString</span>  <span class='hs-layout'>(</span><span class='hs-conid'>TyCon</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>str</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>str</span>
<a name="line-257"></a>
<a name="line-258"></a><span class='hs-comment'>----------------- Showing TypeReps --------------------</span>
<a name="line-259"></a>
<a name="line-260"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Show</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyword'>where</span>
<a name="line-261"></a>  <span class='hs-varid'>showsPrec</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypeRep</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>tycon</span> <span class='hs-varid'>tys</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-262"></a>    <span class='hs-keyword'>case</span> <span class='hs-varid'>tys</span> <span class='hs-keyword'>of</span>
<a name="line-263"></a>      <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>showsPrec</span> <span class='hs-varid'>p</span> <span class='hs-varid'>tycon</span>
<a name="line-264"></a>      <span class='hs-keyglyph'>[</span><span class='hs-varid'>x</span><span class='hs-keyglyph'>]</span>   <span class='hs-keyglyph'>|</span> <span class='hs-varid'>tycon</span> <span class='hs-varop'>==</span> <span class='hs-varid'>listTc</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>showChar</span> <span class='hs-chr'>'['</span> <span class='hs-varop'>.</span> <span class='hs-varid'>shows</span> <span class='hs-varid'>x</span> <span class='hs-varop'>.</span> <span class='hs-varid'>showChar</span> <span class='hs-chr'>']'</span>
<a name="line-265"></a>      <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>r</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>tycon</span> <span class='hs-varop'>==</span> <span class='hs-varid'>funTc</span>  <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>showParen</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-varop'>&gt;</span> <span class='hs-num'>8</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span>
<a name="line-266"></a>                                 <span class='hs-varid'>showsPrec</span> <span class='hs-num'>9</span> <span class='hs-varid'>a</span> <span class='hs-varop'>.</span>
<a name="line-267"></a>                                 <span class='hs-varid'>showString</span> <span class='hs-str'>" -&gt; "</span> <span class='hs-varop'>.</span>
<a name="line-268"></a>                                 <span class='hs-varid'>showsPrec</span> <span class='hs-num'>8</span> <span class='hs-varid'>r</span>
<a name="line-269"></a>      <span class='hs-varid'>xs</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>isTupleTyCon</span> <span class='hs-varid'>tycon</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>showTuple</span> <span class='hs-varid'>xs</span>
<a name="line-270"></a>         <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span>         <span class='hs-keyglyph'>-&gt;</span>
<a name="line-271"></a>            <span class='hs-varid'>showParen</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-varop'>&gt;</span> <span class='hs-num'>9</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span>
<a name="line-272"></a>            <span class='hs-varid'>showsPrec</span> <span class='hs-varid'>p</span> <span class='hs-varid'>tycon</span> <span class='hs-varop'>.</span> 
<a name="line-273"></a>            <span class='hs-varid'>showChar</span> <span class='hs-chr'>' '</span>      <span class='hs-varop'>.</span> 
<a name="line-274"></a>            <span class='hs-varid'>showArgs</span> <span class='hs-varid'>tys</span>
<a name="line-275"></a>
<a name="line-276"></a><a name="showsTypeRep"></a><span class='hs-definition'>showsTypeRep</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TypeRep</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>ShowS</span>
<a name="line-277"></a><span class='hs-definition'>showsTypeRep</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>shows</span>
<a name="line-278"></a>
<a name="line-279"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Show</span> <span class='hs-conid'>TyCon</span> <span class='hs-keyword'>where</span>
<a name="line-280"></a>  <span class='hs-varid'>showsPrec</span> <span class='hs-keyword'>_</span> <span class='hs-layout'>(</span><span class='hs-conid'>TyCon</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>showString</span> <span class='hs-varid'>s</span>
<a name="line-281"></a>
<a name="line-282"></a><a name="isTupleTyCon"></a><span class='hs-definition'>isTupleTyCon</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TyCon</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Bool</span>
<a name="line-283"></a><span class='hs-definition'>isTupleTyCon</span> <span class='hs-layout'>(</span><span class='hs-conid'>TyCon</span> <span class='hs-keyword'>_</span> <span class='hs-layout'>(</span><span class='hs-chr'>'('</span><span class='hs-conop'>:</span><span class='hs-chr'>','</span><span class='hs-conop'>:</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>True</span>
<a name="line-284"></a><span class='hs-definition'>isTupleTyCon</span> <span class='hs-keyword'>_</span>                     <span class='hs-keyglyph'>=</span> <span class='hs-conid'>False</span>
<a name="line-285"></a>
<a name="line-286"></a><span class='hs-comment'>-- Some (Show.TypeRep) helpers:</span>
<a name="line-287"></a>
<a name="line-288"></a><a name="showArgs"></a><span class='hs-definition'>showArgs</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Show</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>ShowS</span>
<a name="line-289"></a><span class='hs-definition'>showArgs</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>id</span>
<a name="line-290"></a><span class='hs-definition'>showArgs</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>showsPrec</span> <span class='hs-num'>10</span> <span class='hs-varid'>a</span>
<a name="line-291"></a><span class='hs-definition'>showArgs</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-keyglyph'>=</span> <span class='hs-varid'>showsPrec</span> <span class='hs-num'>10</span> <span class='hs-varid'>a</span> <span class='hs-varop'>.</span> <span class='hs-varid'>showString</span> <span class='hs-str'>" "</span> <span class='hs-varop'>.</span> <span class='hs-varid'>showArgs</span> <span class='hs-keyword'>as</span> 
<a name="line-292"></a>
<a name="line-293"></a><a name="showTuple"></a><span class='hs-definition'>showTuple</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>TypeRep</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>ShowS</span>
<a name="line-294"></a><span class='hs-definition'>showTuple</span> <span class='hs-varid'>args</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>showChar</span> <span class='hs-chr'>'('</span>
<a name="line-295"></a>               <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varid'>foldr</span> <span class='hs-layout'>(</span><span class='hs-varop'>.</span><span class='hs-layout'>)</span> <span class='hs-varid'>id</span> <span class='hs-varop'>$</span> <span class='hs-varid'>intersperse</span> <span class='hs-layout'>(</span><span class='hs-varid'>showChar</span> <span class='hs-chr'>','</span><span class='hs-layout'>)</span> 
<a name="line-296"></a>                               <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>showsPrec</span> <span class='hs-num'>10</span><span class='hs-layout'>)</span> <span class='hs-varid'>args</span><span class='hs-layout'>)</span>
<a name="line-297"></a>               <span class='hs-varop'>.</span> <span class='hs-varid'>showChar</span> <span class='hs-chr'>')'</span>
<a name="line-298"></a>
<a name="line-299"></a><span class='hs-comment'>-------------------------------------------------------------</span>
<a name="line-300"></a><span class='hs-comment'>--</span>
<a name="line-301"></a><span class='hs-comment'>--      The Typeable class and friends</span>
<a name="line-302"></a><span class='hs-comment'>--</span>
<a name="line-303"></a><span class='hs-comment'>-------------------------------------------------------------</span>
<a name="line-304"></a>
<a name="line-305"></a><span class='hs-comment'>{- Note [Memoising typeOf]
<a name="line-306"></a>~~~~~~~~~~~~~~~~~~~~~~~~~~
<a name="line-307"></a>IMPORTANT: we don't want to recalculate the type-rep once per
<a name="line-308"></a>call to the dummy argument.  This is what went wrong in Trac #3245
<a name="line-309"></a>So we help GHC by manually keeping the 'rep' *outside* the value 
<a name="line-310"></a>lambda, thus
<a name="line-311"></a>    
<a name="line-312"></a>    typeOfDefault :: forall t a. (Typeable1 t, Typeable a) =&gt; t a -&gt; TypeRep
<a name="line-313"></a>    typeOfDefault = \_ -&gt; rep
<a name="line-314"></a>      where
<a name="line-315"></a>        rep = typeOf1 (undefined :: t a) `mkAppTy` 
<a name="line-316"></a>              typeOf  (undefined :: a)
<a name="line-317"></a>
<a name="line-318"></a>Notice the crucial use of scoped type variables here!
<a name="line-319"></a>-}</span>
<a name="line-320"></a>
<a name="line-321"></a><span class='hs-comment'>-- | The class 'Typeable' allows a concrete representation of a type to</span>
<a name="line-322"></a><span class='hs-comment'>-- be calculated.</span>
<a name="line-323"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <span class='hs-keyword'>where</span>
<a name="line-324"></a>  <span class='hs-varid'>typeOf</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-325"></a>  <span class='hs-comment'>-- ^ Takes a value of type @a@ and returns a concrete representation</span>
<a name="line-326"></a>  <span class='hs-comment'>-- of that type.  The /value/ of the argument should be ignored by</span>
<a name="line-327"></a>  <span class='hs-comment'>-- any instance of 'Typeable', so that it is safe to pass 'undefined' as</span>
<a name="line-328"></a>  <span class='hs-comment'>-- the argument.</span>
<a name="line-329"></a>
<a name="line-330"></a><span class='hs-comment'>-- | Variant for unary type constructors</span>
<a name="line-331"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>where</span>
<a name="line-332"></a>  <span class='hs-varid'>typeOf1</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-333"></a>
<a name="line-334"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-335"></a><a name="typeOfDefault"></a><span class='hs-comment'>-- | For defining a 'Typeable' instance from any 'Typeable1' instance.</span>
<a name="line-336"></a><span class='hs-definition'>typeOfDefault</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-337"></a><span class='hs-definition'>typeOfDefault</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>\</span><span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>rep</span>
<a name="line-338"></a> <span class='hs-keyword'>where</span>
<a name="line-339"></a>   <span class='hs-varid'>rep</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf1</span> <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-varop'>`mkAppTy`</span> 
<a name="line-340"></a>         <span class='hs-varid'>typeOf</span>  <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-341"></a>   <span class='hs-comment'>-- Note [Memoising typeOf]</span>
<a name="line-342"></a><span class='hs-cpp'>#else</span>
<a name="line-343"></a><span class='hs-comment'>-- | For defining a 'Typeable' instance from any 'Typeable1' instance.</span>
<a name="line-344"></a><span class='hs-definition'>typeOfDefault</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-345"></a><span class='hs-definition'>typeOfDefault</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf1</span> <span class='hs-varid'>x</span> <span class='hs-varop'>`mkAppTy`</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>(</span><span class='hs-varid'>argType</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span>
<a name="line-346"></a> <span class='hs-keyword'>where</span>
<a name="line-347"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-348"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>undefined</span>
<a name="line-349"></a><span class='hs-cpp'>#endif</span>
<a name="line-350"></a>
<a name="line-351"></a><span class='hs-comment'>-- | Variant for binary type constructors</span>
<a name="line-352"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>where</span>
<a name="line-353"></a>  <span class='hs-varid'>typeOf2</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-354"></a>
<a name="line-355"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-356"></a><a name="typeOf1Default"></a><span class='hs-comment'>-- | For defining a 'Typeable1' instance from any 'Typeable2' instance.</span>
<a name="line-357"></a><span class='hs-definition'>typeOf1Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-358"></a><span class='hs-definition'>typeOf1Default</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>\</span><span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>rep</span> 
<a name="line-359"></a> <span class='hs-keyword'>where</span>
<a name="line-360"></a>   <span class='hs-varid'>rep</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf2</span> <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-varop'>`mkAppTy`</span> 
<a name="line-361"></a>         <span class='hs-varid'>typeOf</span>  <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-362"></a>   <span class='hs-comment'>-- Note [Memoising typeOf]</span>
<a name="line-363"></a><span class='hs-cpp'>#else</span>
<a name="line-364"></a><span class='hs-comment'>-- | For defining a 'Typeable1' instance from any 'Typeable2' instance.</span>
<a name="line-365"></a><span class='hs-definition'>typeOf1Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-366"></a><span class='hs-definition'>typeOf1Default</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf2</span> <span class='hs-varid'>x</span> <span class='hs-varop'>`mkAppTy`</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>(</span><span class='hs-varid'>argType</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span>
<a name="line-367"></a> <span class='hs-keyword'>where</span>
<a name="line-368"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-369"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>undefined</span>
<a name="line-370"></a><span class='hs-cpp'>#endif</span>
<a name="line-371"></a>
<a name="line-372"></a><span class='hs-comment'>-- | Variant for 3-ary type constructors</span>
<a name="line-373"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>Typeable3</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>where</span>
<a name="line-374"></a>  <span class='hs-varid'>typeOf3</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-375"></a>
<a name="line-376"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-377"></a><a name="typeOf2Default"></a><span class='hs-comment'>-- | For defining a 'Typeable2' instance from any 'Typeable3' instance.</span>
<a name="line-378"></a><span class='hs-definition'>typeOf2Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable3</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-379"></a><span class='hs-definition'>typeOf2Default</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>\</span><span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>rep</span> 
<a name="line-380"></a> <span class='hs-keyword'>where</span>
<a name="line-381"></a>   <span class='hs-varid'>rep</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf3</span> <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span><span class='hs-layout'>)</span> <span class='hs-varop'>`mkAppTy`</span> 
<a name="line-382"></a>         <span class='hs-varid'>typeOf</span>  <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-383"></a>   <span class='hs-comment'>-- Note [Memoising typeOf]</span>
<a name="line-384"></a><span class='hs-cpp'>#else</span>
<a name="line-385"></a><span class='hs-comment'>-- | For defining a 'Typeable2' instance from any 'Typeable3' instance.</span>
<a name="line-386"></a><span class='hs-definition'>typeOf2Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable3</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-387"></a><span class='hs-definition'>typeOf2Default</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf3</span> <span class='hs-varid'>x</span> <span class='hs-varop'>`mkAppTy`</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>(</span><span class='hs-varid'>argType</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span>
<a name="line-388"></a> <span class='hs-keyword'>where</span>
<a name="line-389"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-390"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>undefined</span>
<a name="line-391"></a><span class='hs-cpp'>#endif</span>
<a name="line-392"></a>
<a name="line-393"></a><span class='hs-comment'>-- | Variant for 4-ary type constructors</span>
<a name="line-394"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>Typeable4</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>where</span>
<a name="line-395"></a>  <span class='hs-varid'>typeOf4</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-396"></a>
<a name="line-397"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-398"></a><a name="typeOf3Default"></a><span class='hs-comment'>-- | For defining a 'Typeable3' instance from any 'Typeable4' instance.</span>
<a name="line-399"></a><span class='hs-definition'>typeOf3Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable4</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-400"></a><span class='hs-definition'>typeOf3Default</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>\</span><span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>rep</span>
<a name="line-401"></a> <span class='hs-keyword'>where</span>
<a name="line-402"></a>   <span class='hs-varid'>rep</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf4</span> <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span><span class='hs-layout'>)</span> <span class='hs-varop'>`mkAppTy`</span> 
<a name="line-403"></a>         <span class='hs-varid'>typeOf</span>  <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-404"></a>   <span class='hs-comment'>-- Note [Memoising typeOf]</span>
<a name="line-405"></a><span class='hs-cpp'>#else</span>
<a name="line-406"></a><span class='hs-comment'>-- | For defining a 'Typeable3' instance from any 'Typeable4' instance.</span>
<a name="line-407"></a><span class='hs-definition'>typeOf3Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable4</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-408"></a><span class='hs-definition'>typeOf3Default</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf4</span> <span class='hs-varid'>x</span> <span class='hs-varop'>`mkAppTy`</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>(</span><span class='hs-varid'>argType</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span>
<a name="line-409"></a> <span class='hs-keyword'>where</span>
<a name="line-410"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-411"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>undefined</span>
<a name="line-412"></a><span class='hs-cpp'>#endif</span>
<a name="line-413"></a>   
<a name="line-414"></a><span class='hs-comment'>-- | Variant for 5-ary type constructors</span>
<a name="line-415"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>Typeable5</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>where</span>
<a name="line-416"></a>  <span class='hs-varid'>typeOf5</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-417"></a>
<a name="line-418"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-419"></a><a name="typeOf4Default"></a><span class='hs-comment'>-- | For defining a 'Typeable4' instance from any 'Typeable5' instance.</span>
<a name="line-420"></a><span class='hs-definition'>typeOf4Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable5</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-421"></a><span class='hs-definition'>typeOf4Default</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>\</span><span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>rep</span> 
<a name="line-422"></a> <span class='hs-keyword'>where</span>
<a name="line-423"></a>   <span class='hs-varid'>rep</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf5</span> <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-varop'>`mkAppTy`</span> 
<a name="line-424"></a>         <span class='hs-varid'>typeOf</span>  <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-425"></a>   <span class='hs-comment'>-- Note [Memoising typeOf]</span>
<a name="line-426"></a><span class='hs-cpp'>#else</span>
<a name="line-427"></a><span class='hs-comment'>-- | For defining a 'Typeable4' instance from any 'Typeable5' instance.</span>
<a name="line-428"></a><span class='hs-definition'>typeOf4Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable5</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-429"></a><span class='hs-definition'>typeOf4Default</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf5</span> <span class='hs-varid'>x</span> <span class='hs-varop'>`mkAppTy`</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>(</span><span class='hs-varid'>argType</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span>
<a name="line-430"></a> <span class='hs-keyword'>where</span>
<a name="line-431"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-432"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>undefined</span>
<a name="line-433"></a><span class='hs-cpp'>#endif</span>
<a name="line-434"></a>
<a name="line-435"></a><span class='hs-comment'>-- | Variant for 6-ary type constructors</span>
<a name="line-436"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>Typeable6</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>where</span>
<a name="line-437"></a>  <span class='hs-varid'>typeOf6</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-438"></a>
<a name="line-439"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-440"></a><a name="typeOf5Default"></a><span class='hs-comment'>-- | For defining a 'Typeable5' instance from any 'Typeable6' instance.</span>
<a name="line-441"></a><span class='hs-definition'>typeOf5Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable6</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-442"></a><span class='hs-definition'>typeOf5Default</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>\</span><span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>rep</span>
<a name="line-443"></a> <span class='hs-keyword'>where</span>
<a name="line-444"></a>   <span class='hs-varid'>rep</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf6</span> <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <span class='hs-varop'>`mkAppTy`</span> 
<a name="line-445"></a>         <span class='hs-varid'>typeOf</span>  <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-446"></a>   <span class='hs-comment'>-- Note [Memoising typeOf]</span>
<a name="line-447"></a><span class='hs-cpp'>#else</span>
<a name="line-448"></a><span class='hs-comment'>-- | For defining a 'Typeable5' instance from any 'Typeable6' instance.</span>
<a name="line-449"></a><span class='hs-definition'>typeOf5Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable6</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-450"></a><span class='hs-definition'>typeOf5Default</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf6</span> <span class='hs-varid'>x</span> <span class='hs-varop'>`mkAppTy`</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>(</span><span class='hs-varid'>argType</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span>
<a name="line-451"></a> <span class='hs-keyword'>where</span>
<a name="line-452"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-453"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>undefined</span>
<a name="line-454"></a><span class='hs-cpp'>#endif</span>
<a name="line-455"></a>
<a name="line-456"></a><span class='hs-comment'>-- | Variant for 7-ary type constructors</span>
<a name="line-457"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>Typeable7</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>where</span>
<a name="line-458"></a>  <span class='hs-varid'>typeOf7</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span> <span class='hs-varid'>g</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-459"></a>
<a name="line-460"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-461"></a><a name="typeOf6Default"></a><span class='hs-comment'>-- | For defining a 'Typeable6' instance from any 'Typeable7' instance.</span>
<a name="line-462"></a><span class='hs-definition'>typeOf6Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span> <span class='hs-varid'>g</span><span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable7</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span> <span class='hs-varid'>g</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-463"></a><span class='hs-definition'>typeOf6Default</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>\</span><span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>rep</span>
<a name="line-464"></a> <span class='hs-keyword'>where</span>
<a name="line-465"></a>   <span class='hs-varid'>rep</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf7</span> <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span> <span class='hs-varid'>g</span><span class='hs-layout'>)</span> <span class='hs-varop'>`mkAppTy`</span> 
<a name="line-466"></a>         <span class='hs-varid'>typeOf</span>  <span class='hs-layout'>(</span><span class='hs-varid'>undefined</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-467"></a>   <span class='hs-comment'>-- Note [Memoising typeOf]</span>
<a name="line-468"></a><span class='hs-cpp'>#else</span>
<a name="line-469"></a><span class='hs-comment'>-- | For defining a 'Typeable6' instance from any 'Typeable7' instance.</span>
<a name="line-470"></a><span class='hs-definition'>typeOf6Default</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable7</span> <span class='hs-varid'>t</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-keyglyph'>=&gt;</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span> <span class='hs-varid'>g</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>TypeRep</span>
<a name="line-471"></a><span class='hs-definition'>typeOf6Default</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf7</span> <span class='hs-varid'>x</span> <span class='hs-varop'>`mkAppTy`</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>(</span><span class='hs-varid'>argType</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span>
<a name="line-472"></a> <span class='hs-keyword'>where</span>
<a name="line-473"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span> <span class='hs-varid'>d</span> <span class='hs-varid'>e</span> <span class='hs-varid'>f</span> <span class='hs-varid'>g</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-474"></a>   <span class='hs-varid'>argType</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>undefined</span>
<a name="line-475"></a><span class='hs-cpp'>#endif</span>
<a name="line-476"></a>
<a name="line-477"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-478"></a><span class='hs-comment'>-- Given a @Typeable@/n/ instance for an /n/-ary type constructor,</span>
<a name="line-479"></a><span class='hs-comment'>-- define the instances for partial applications.</span>
<a name="line-480"></a><span class='hs-comment'>-- Programmers using non-GHC implementations must do this manually</span>
<a name="line-481"></a><span class='hs-comment'>-- for each type constructor.</span>
<a name="line-482"></a><span class='hs-comment'>-- (The INSTANCE_TYPEABLE/n/ macros in Typeable.h include this.)</span>
<a name="line-483"></a>
<a name="line-484"></a><span class='hs-comment'>-- | One Typeable instance for all Typeable1 instances</span>
<a name="line-485"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable1</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-486"></a>       <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Typeable</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-487"></a>  <span class='hs-varid'>typeOf</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOfDefault</span>
<a name="line-488"></a>
<a name="line-489"></a><span class='hs-comment'>-- | One Typeable1 instance for all Typeable2 instances</span>
<a name="line-490"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable2</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-491"></a>       <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Typeable1</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-492"></a>  <span class='hs-varid'>typeOf1</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf1Default</span>
<a name="line-493"></a>
<a name="line-494"></a><span class='hs-comment'>-- | One Typeable2 instance for all Typeable3 instances</span>
<a name="line-495"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable3</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-496"></a>       <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Typeable2</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-497"></a>  <span class='hs-varid'>typeOf2</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf2Default</span>
<a name="line-498"></a>
<a name="line-499"></a><span class='hs-comment'>-- | One Typeable3 instance for all Typeable4 instances</span>
<a name="line-500"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable4</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-501"></a>       <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Typeable3</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-502"></a>  <span class='hs-varid'>typeOf3</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf3Default</span>
<a name="line-503"></a>
<a name="line-504"></a><span class='hs-comment'>-- | One Typeable4 instance for all Typeable5 instances</span>
<a name="line-505"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable5</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-506"></a>       <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Typeable4</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-507"></a>  <span class='hs-varid'>typeOf4</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf4Default</span>
<a name="line-508"></a>
<a name="line-509"></a><span class='hs-comment'>-- | One Typeable5 instance for all Typeable6 instances</span>
<a name="line-510"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable6</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-511"></a>       <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Typeable5</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-512"></a>  <span class='hs-varid'>typeOf5</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf5Default</span>
<a name="line-513"></a>
<a name="line-514"></a><span class='hs-comment'>-- | One Typeable6 instance for all Typeable7 instances</span>
<a name="line-515"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable7</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-516"></a>       <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Typeable6</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-517"></a>  <span class='hs-varid'>typeOf6</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>typeOf6Default</span>
<a name="line-518"></a>
<a name="line-519"></a><span class='hs-cpp'>#endif /* __GLASGOW_HASKELL__ */</span>
<a name="line-520"></a>
<a name="line-521"></a><span class='hs-comment'>-------------------------------------------------------------</span>
<a name="line-522"></a><span class='hs-comment'>--</span>
<a name="line-523"></a><span class='hs-comment'>--              Type-safe cast</span>
<a name="line-524"></a><span class='hs-comment'>--</span>
<a name="line-525"></a><span class='hs-comment'>-------------------------------------------------------------</span>
<a name="line-526"></a>
<a name="line-527"></a><a name="cast"></a><span class='hs-comment'>-- | The type-safe cast operation</span>
<a name="line-528"></a><span class='hs-definition'>cast</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'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>b</span>
<a name="line-529"></a><span class='hs-definition'>cast</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>r</span>
<a name="line-530"></a>       <span class='hs-keyword'>where</span>
<a name="line-531"></a>         <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>typeOf</span> <span class='hs-varid'>x</span> <span class='hs-varop'>==</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromJust</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span>
<a name="line-532"></a>               <span class='hs-keyword'>then</span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unsafeCoerce</span> <span class='hs-varid'>x</span>
<a name="line-533"></a>               <span class='hs-keyword'>else</span> <span class='hs-conid'>Nothing</span>
<a name="line-534"></a>
<a name="line-535"></a><a name="gcast"></a><span class='hs-comment'>-- | A flexible variation parameterised in a type constructor</span>
<a name="line-536"></a><span class='hs-definition'>gcast</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'>=&gt;</span> <span class='hs-varid'>c</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-varid'>c</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span>
<a name="line-537"></a><span class='hs-definition'>gcast</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>r</span>
<a name="line-538"></a> <span class='hs-keyword'>where</span>
<a name="line-539"></a>  <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>(</span><span class='hs-varid'>getArg</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-varop'>==</span> <span class='hs-varid'>typeOf</span> <span class='hs-layout'>(</span><span class='hs-varid'>getArg</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromJust</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-540"></a>        <span class='hs-keyword'>then</span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unsafeCoerce</span> <span class='hs-varid'>x</span>
<a name="line-541"></a>        <span class='hs-keyword'>else</span> <span class='hs-conid'>Nothing</span>
<a name="line-542"></a>  <span class='hs-varid'>getArg</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>c</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>x</span> 
<a name="line-543"></a>  <span class='hs-varid'>getArg</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>undefined</span>
<a name="line-544"></a>
<a name="line-545"></a><a name="gcast1"></a><span class='hs-comment'>-- | Cast for * -&gt; *</span>
<a name="line-546"></a><span class='hs-definition'>gcast1</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable1</span> <span class='hs-varid'>t'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>c</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-varid'>c</span> <span class='hs-layout'>(</span><span class='hs-varid'>t'</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> 
<a name="line-547"></a><span class='hs-definition'>gcast1</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>r</span>
<a name="line-548"></a> <span class='hs-keyword'>where</span>
<a name="line-549"></a>  <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>typeOf1</span> <span class='hs-layout'>(</span><span class='hs-varid'>getArg</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-varop'>==</span> <span class='hs-varid'>typeOf1</span> <span class='hs-layout'>(</span><span class='hs-varid'>getArg</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromJust</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-550"></a>       <span class='hs-keyword'>then</span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unsafeCoerce</span> <span class='hs-varid'>x</span>
<a name="line-551"></a>       <span class='hs-keyword'>else</span> <span class='hs-conid'>Nothing</span>
<a name="line-552"></a>  <span class='hs-varid'>getArg</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>c</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>x</span> 
<a name="line-553"></a>  <span class='hs-varid'>getArg</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>undefined</span>
<a name="line-554"></a>
<a name="line-555"></a><a name="gcast2"></a><span class='hs-comment'>-- | Cast for * -&gt; * -&gt; *</span>
<a name="line-556"></a><span class='hs-definition'>gcast2</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable2</span> <span class='hs-varid'>t'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>c</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-varid'>c</span> <span class='hs-layout'>(</span><span class='hs-varid'>t'</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> 
<a name="line-557"></a><span class='hs-definition'>gcast2</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>r</span>
<a name="line-558"></a> <span class='hs-keyword'>where</span>
<a name="line-559"></a>  <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>typeOf2</span> <span class='hs-layout'>(</span><span class='hs-varid'>getArg</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-varop'>==</span> <span class='hs-varid'>typeOf2</span> <span class='hs-layout'>(</span><span class='hs-varid'>getArg</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromJust</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-560"></a>       <span class='hs-keyword'>then</span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unsafeCoerce</span> <span class='hs-varid'>x</span>
<a name="line-561"></a>       <span class='hs-keyword'>else</span> <span class='hs-conid'>Nothing</span>
<a name="line-562"></a>  <span class='hs-varid'>getArg</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>c</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>x</span> 
<a name="line-563"></a>  <span class='hs-varid'>getArg</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>undefined</span>
<a name="line-564"></a>
<a name="line-565"></a><span class='hs-comment'>-------------------------------------------------------------</span>
<a name="line-566"></a><span class='hs-comment'>--</span>
<a name="line-567"></a><span class='hs-comment'>--      Instances of the Typeable classes for Prelude types</span>
<a name="line-568"></a><span class='hs-comment'>--</span>
<a name="line-569"></a><span class='hs-comment'>-------------------------------------------------------------</span>
<a name="line-570"></a>
<a name="line-571"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>()</span><span class='hs-layout'>,</span><span class='hs-varid'>unitTc</span><span class='hs-layout'>,</span><span class='hs-str'>"()"</span><span class='hs-layout'>)</span>
<a name="line-572"></a><span class='hs-conid'>INSTANCE_TYPEABLE1</span><span class='hs-layout'>(</span><span class='hs-conid'>[]</span><span class='hs-layout'>,</span><span class='hs-varid'>listTc</span><span class='hs-layout'>,</span><span class='hs-str'>"[]"</span><span class='hs-layout'>)</span>
<a name="line-573"></a><span class='hs-conid'>INSTANCE_TYPEABLE1</span><span class='hs-layout'>(</span><span class='hs-conid'>Maybe</span><span class='hs-layout'>,</span><span class='hs-varid'>maybeTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Maybe"</span><span class='hs-layout'>)</span>
<a name="line-574"></a><span class='hs-conid'>INSTANCE_TYPEABLE1</span><span class='hs-layout'>(</span><span class='hs-conid'>Ratio</span><span class='hs-layout'>,</span><span class='hs-varid'>ratioTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Ratio"</span><span class='hs-layout'>)</span>
<a name="line-575"></a><span class='hs-conid'>INSTANCE_TYPEABLE2</span><span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>-&gt;</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span><span class='hs-varid'>funTc</span><span class='hs-layout'>,</span><span class='hs-str'>"-&gt;"</span><span class='hs-layout'>)</span>
<a name="line-576"></a><span class='hs-conid'>INSTANCE_TYPEABLE1</span><span class='hs-layout'>(</span><span class='hs-conid'>IO</span><span class='hs-layout'>,</span><span class='hs-varid'>ioTc</span><span class='hs-layout'>,</span><span class='hs-str'>"IO"</span><span class='hs-layout'>)</span>
<a name="line-577"></a>
<a name="line-578"></a><span class='hs-cpp'>#if defined(__GLASGOW_HASKELL__) || defined(__HUGS__)</span>
<a name="line-579"></a><span class='hs-comment'>-- Types defined in GHC.MVar</span>
<a name="line-580"></a><span class='hs-conid'>INSTANCE_TYPEABLE1</span><span class='hs-layout'>(</span><span class='hs-conid'>MVar</span><span class='hs-layout'>,</span><span class='hs-varid'>mvarTc</span><span class='hs-layout'>,</span><span class='hs-str'>"MVar"</span> <span class='hs-layout'>)</span>
<a name="line-581"></a><span class='hs-cpp'>#endif</span>
<a name="line-582"></a>
<a name="line-583"></a><span class='hs-conid'>INSTANCE_TYPEABLE2</span><span class='hs-layout'>(</span><span class='hs-conid'>Array</span><span class='hs-layout'>,</span><span class='hs-varid'>arrayTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Array"</span><span class='hs-layout'>)</span>
<a name="line-584"></a><span class='hs-conid'>INSTANCE_TYPEABLE2</span><span class='hs-layout'>(</span><span class='hs-conid'>IOArray</span><span class='hs-layout'>,</span><span class='hs-varid'>iOArrayTc</span><span class='hs-layout'>,</span><span class='hs-str'>"IOArray"</span><span class='hs-layout'>)</span>
<a name="line-585"></a>
<a name="line-586"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-587"></a><span class='hs-comment'>-- Hugs has these too, but their Typeable&lt;n&gt; instances are defined</span>
<a name="line-588"></a><span class='hs-comment'>-- elsewhere to keep this module within Haskell 98.</span>
<a name="line-589"></a><span class='hs-comment'>-- This is important because every invocation of runhugs or ffihugs</span>
<a name="line-590"></a><span class='hs-comment'>-- uses this module via Data.Dynamic.</span>
<a name="line-591"></a><span class='hs-conid'>INSTANCE_TYPEABLE2</span><span class='hs-layout'>(</span><span class='hs-conid'>ST</span><span class='hs-layout'>,</span><span class='hs-varid'>stTc</span><span class='hs-layout'>,</span><span class='hs-str'>"ST"</span><span class='hs-layout'>)</span>
<a name="line-592"></a><span class='hs-conid'>INSTANCE_TYPEABLE2</span><span class='hs-layout'>(</span><span class='hs-conid'>STRef</span><span class='hs-layout'>,</span><span class='hs-varid'>stRefTc</span><span class='hs-layout'>,</span><span class='hs-str'>"STRef"</span><span class='hs-layout'>)</span>
<a name="line-593"></a><span class='hs-conid'>INSTANCE_TYPEABLE3</span><span class='hs-layout'>(</span><span class='hs-conid'>STArray</span><span class='hs-layout'>,</span><span class='hs-varid'>sTArrayTc</span><span class='hs-layout'>,</span><span class='hs-str'>"STArray"</span><span class='hs-layout'>)</span>
<a name="line-594"></a><span class='hs-cpp'>#endif</span>
<a name="line-595"></a>
<a name="line-596"></a><span class='hs-cpp'>#ifndef __NHC__</span>
<a name="line-597"></a><span class='hs-conid'>INSTANCE_TYPEABLE2</span><span class='hs-layout'>(</span><span class='hs-conid'>(,)</span><span class='hs-layout'>,</span><span class='hs-varid'>pairTc</span><span class='hs-layout'>,</span><span class='hs-str'>"(,)"</span><span class='hs-layout'>)</span>
<a name="line-598"></a><span class='hs-conid'>INSTANCE_TYPEABLE3</span><span class='hs-layout'>(</span><span class='hs-conid'>(,,)</span><span class='hs-layout'>,</span><span class='hs-varid'>tup3Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"(,,)"</span><span class='hs-layout'>)</span>
<a name="line-599"></a><span class='hs-conid'>INSTANCE_TYPEABLE4</span><span class='hs-layout'>(</span><span class='hs-conid'>(,,,)</span><span class='hs-layout'>,</span><span class='hs-varid'>tup4Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"(,,,)"</span><span class='hs-layout'>)</span>
<a name="line-600"></a><span class='hs-conid'>INSTANCE_TYPEABLE5</span><span class='hs-layout'>(</span><span class='hs-conid'>(,,,,)</span><span class='hs-layout'>,</span><span class='hs-varid'>tup5Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"(,,,,)"</span><span class='hs-layout'>)</span>
<a name="line-601"></a><span class='hs-conid'>INSTANCE_TYPEABLE6</span><span class='hs-layout'>(</span><span class='hs-conid'>(,,,,,)</span><span class='hs-layout'>,</span><span class='hs-varid'>tup6Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"(,,,,,)"</span><span class='hs-layout'>)</span>
<a name="line-602"></a><span class='hs-conid'>INSTANCE_TYPEABLE7</span><span class='hs-layout'>(</span><span class='hs-conid'>(,,,,,,)</span><span class='hs-layout'>,</span><span class='hs-varid'>tup7Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"(,,,,,,)"</span><span class='hs-layout'>)</span>
<a name="line-603"></a><span class='hs-cpp'>#endif /* __NHC__ */</span>
<a name="line-604"></a>
<a name="line-605"></a><span class='hs-conid'>INSTANCE_TYPEABLE1</span><span class='hs-layout'>(</span><span class='hs-conid'>Ptr</span><span class='hs-layout'>,</span><span class='hs-varid'>ptrTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Ptr"</span><span class='hs-layout'>)</span>
<a name="line-606"></a><span class='hs-conid'>INSTANCE_TYPEABLE1</span><span class='hs-layout'>(</span><span class='hs-conid'>FunPtr</span><span class='hs-layout'>,</span><span class='hs-varid'>funPtrTc</span><span class='hs-layout'>,</span><span class='hs-str'>"FunPtr"</span><span class='hs-layout'>)</span>
<a name="line-607"></a><span class='hs-cpp'>#ifndef __GLASGOW_HASKELL__</span>
<a name="line-608"></a><span class='hs-conid'>INSTANCE_TYPEABLE1</span><span class='hs-layout'>(</span><span class='hs-conid'>ForeignPtr</span><span class='hs-layout'>,</span><span class='hs-varid'>foreignPtrTc</span><span class='hs-layout'>,</span><span class='hs-str'>"ForeignPtr"</span><span class='hs-layout'>)</span>
<a name="line-609"></a><span class='hs-cpp'>#endif</span>
<a name="line-610"></a><span class='hs-conid'>INSTANCE_TYPEABLE1</span><span class='hs-layout'>(</span><span class='hs-conid'>StablePtr</span><span class='hs-layout'>,</span><span class='hs-varid'>stablePtrTc</span><span class='hs-layout'>,</span><span class='hs-str'>"StablePtr"</span><span class='hs-layout'>)</span>
<a name="line-611"></a><span class='hs-conid'>INSTANCE_TYPEABLE1</span><span class='hs-layout'>(</span><span class='hs-conid'>IORef</span><span class='hs-layout'>,</span><span class='hs-varid'>iORefTc</span><span class='hs-layout'>,</span><span class='hs-str'>"IORef"</span><span class='hs-layout'>)</span>
<a name="line-612"></a>
<a name="line-613"></a><span class='hs-comment'>-------------------------------------------------------</span>
<a name="line-614"></a><span class='hs-comment'>--</span>
<a name="line-615"></a><span class='hs-comment'>-- Generate Typeable instances for standard datatypes</span>
<a name="line-616"></a><span class='hs-comment'>--</span>
<a name="line-617"></a><span class='hs-comment'>-------------------------------------------------------</span>
<a name="line-618"></a>
<a name="line-619"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Bool</span><span class='hs-layout'>,</span><span class='hs-varid'>boolTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Bool"</span><span class='hs-layout'>)</span>
<a name="line-620"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Char</span><span class='hs-layout'>,</span><span class='hs-varid'>charTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Char"</span><span class='hs-layout'>)</span>
<a name="line-621"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Float</span><span class='hs-layout'>,</span><span class='hs-varid'>floatTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Float"</span><span class='hs-layout'>)</span>
<a name="line-622"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Double</span><span class='hs-layout'>,</span><span class='hs-varid'>doubleTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Double"</span><span class='hs-layout'>)</span>
<a name="line-623"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Int</span><span class='hs-layout'>,</span><span class='hs-varid'>intTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Int"</span><span class='hs-layout'>)</span>
<a name="line-624"></a><span class='hs-cpp'>#ifndef __NHC__</span>
<a name="line-625"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Word</span><span class='hs-layout'>,</span><span class='hs-varid'>wordTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Word"</span> <span class='hs-layout'>)</span>
<a name="line-626"></a><span class='hs-cpp'>#endif</span>
<a name="line-627"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Integer</span><span class='hs-layout'>,</span><span class='hs-varid'>integerTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Integer"</span><span class='hs-layout'>)</span>
<a name="line-628"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Ordering</span><span class='hs-layout'>,</span><span class='hs-varid'>orderingTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Ordering"</span><span class='hs-layout'>)</span>
<a name="line-629"></a><span class='hs-cpp'>#ifndef __GLASGOW_HASKELL__</span>
<a name="line-630"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Handle</span><span class='hs-layout'>,</span><span class='hs-varid'>handleTc</span><span class='hs-layout'>,</span><span class='hs-str'>"Handle"</span><span class='hs-layout'>)</span>
<a name="line-631"></a><span class='hs-cpp'>#endif</span>
<a name="line-632"></a>
<a name="line-633"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Int8</span><span class='hs-layout'>,</span><span class='hs-varid'>int8Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"Int8"</span><span class='hs-layout'>)</span>
<a name="line-634"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Int16</span><span class='hs-layout'>,</span><span class='hs-varid'>int16Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"Int16"</span><span class='hs-layout'>)</span>
<a name="line-635"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Int32</span><span class='hs-layout'>,</span><span class='hs-varid'>int32Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"Int32"</span><span class='hs-layout'>)</span>
<a name="line-636"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Int64</span><span class='hs-layout'>,</span><span class='hs-varid'>int64Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"Int64"</span><span class='hs-layout'>)</span>
<a name="line-637"></a>
<a name="line-638"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Word8</span><span class='hs-layout'>,</span><span class='hs-varid'>word8Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"Word8"</span> <span class='hs-layout'>)</span>
<a name="line-639"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Word16</span><span class='hs-layout'>,</span><span class='hs-varid'>word16Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"Word16"</span><span class='hs-layout'>)</span>
<a name="line-640"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Word32</span><span class='hs-layout'>,</span><span class='hs-varid'>word32Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"Word32"</span><span class='hs-layout'>)</span>
<a name="line-641"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>Word64</span><span class='hs-layout'>,</span><span class='hs-varid'>word64Tc</span><span class='hs-layout'>,</span><span class='hs-str'>"Word64"</span><span class='hs-layout'>)</span>
<a name="line-642"></a>
<a name="line-643"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>TyCon</span><span class='hs-layout'>,</span><span class='hs-varid'>tyconTc</span><span class='hs-layout'>,</span><span class='hs-str'>"TyCon"</span><span class='hs-layout'>)</span>
<a name="line-644"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>TypeRep</span><span class='hs-layout'>,</span><span class='hs-varid'>typeRepTc</span><span class='hs-layout'>,</span><span class='hs-str'>"TypeRep"</span><span class='hs-layout'>)</span>
<a name="line-645"></a>
<a name="line-646"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-647"></a><span class='hs-conid'>INSTANCE_TYPEABLE0</span><span class='hs-layout'>(</span><span class='hs-conid'>RealWorld</span><span class='hs-layout'>,</span><span class='hs-varid'>realWorldTc</span><span class='hs-layout'>,</span><span class='hs-str'>"RealWorld"</span><span class='hs-layout'>)</span>
<a name="line-648"></a><span class='hs-cpp'>#endif</span>
<a name="line-649"></a>
<a name="line-650"></a><span class='hs-comment'>---------------------------------------------</span>
<a name="line-651"></a><span class='hs-comment'>--</span>
<a name="line-652"></a><span class='hs-comment'>--              Internals </span>
<a name="line-653"></a><span class='hs-comment'>--</span>
<a name="line-654"></a><span class='hs-comment'>---------------------------------------------</span>
<a name="line-655"></a>
<a name="line-656"></a><span class='hs-cpp'>#ifndef __HUGS__</span>
<a name="line-657"></a><a name="Key"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>Key</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Key</span> <span class='hs-conid'>Int</span> <span class='hs-keyword'>deriving</span><span class='hs-layout'>(</span> <span class='hs-conid'>Eq</span> <span class='hs-layout'>)</span>
<a name="line-658"></a><span class='hs-cpp'>#endif</span>
<a name="line-659"></a>
<a name="line-660"></a><a name="KeyPr"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>KeyPr</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>KeyPr</span> <span class='hs-varop'>!</span><span class='hs-conid'>Key</span> <span class='hs-varop'>!</span><span class='hs-conid'>Key</span> <span class='hs-keyword'>deriving</span><span class='hs-layout'>(</span> <span class='hs-conid'>Eq</span> <span class='hs-layout'>)</span>
<a name="line-661"></a>
<a name="line-662"></a><a name="hashKP"></a><span class='hs-definition'>hashKP</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>KeyPr</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Int32</span>
<a name="line-663"></a><span class='hs-definition'>hashKP</span> <span class='hs-layout'>(</span><span class='hs-conid'>KeyPr</span> <span class='hs-layout'>(</span><span class='hs-conid'>Key</span> <span class='hs-varid'>k1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Key</span> <span class='hs-varid'>k2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-varid'>hashInt</span> <span class='hs-varid'>k1</span> <span class='hs-varop'>+</span> <span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-varid'>hashInt</span> <span class='hs-varid'>k2</span><span class='hs-layout'>)</span> <span class='hs-varop'>`rem`</span> <span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-varid'>prime</span>
<a name="line-664"></a>
<a name="line-665"></a><a name="Cache"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Cache</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Cache</span> <span class='hs-layout'>{</span> <span class='hs-varid'>next_key</span> <span class='hs-keyglyph'>::</span> <span class='hs-varop'>!</span><span class='hs-layout'>(</span><span class='hs-conid'>IORef</span> <span class='hs-conid'>Key</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span>  <span class='hs-comment'>-- Not used by GHC (calls genSym instead)</span>
<a name="line-666"></a>                     <span class='hs-varid'>tc_tbl</span>   <span class='hs-keyglyph'>::</span> <span class='hs-varop'>!</span><span class='hs-layout'>(</span><span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-conid'>HashTable</span> <span class='hs-conid'>String</span> <span class='hs-conid'>Key</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span>
<a name="line-667"></a>                     <span class='hs-varid'>ap_tbl</span>   <span class='hs-keyglyph'>::</span> <span class='hs-varop'>!</span><span class='hs-layout'>(</span><span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-conid'>HashTable</span> <span class='hs-conid'>KeyPr</span> <span class='hs-conid'>Key</span><span class='hs-layout'>)</span> <span class='hs-layout'>}</span>
<a name="line-668"></a>
<a name="line-669"></a><span class='hs-comment'>{-# NOINLINE cache #-}</span>
<a name="line-670"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-671"></a><span class='hs-keyword'>foreign</span> <span class='hs-keyword'>import</span> <span class='hs-keyword'>ccall</span> <span class='hs-keyword'>unsafe</span> <span class='hs-str'>"RtsTypeable.h getOrSetTypeableStore"</span>
<a name="line-672"></a>    <span class='hs-varid'>getOrSetTypeableStore</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Ptr</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>IO</span> <span class='hs-layout'>(</span><span class='hs-conid'>Ptr</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-673"></a><span class='hs-cpp'>#endif</span>
<a name="line-674"></a>
<a name="line-675"></a><a name="cache"></a><span class='hs-definition'>cache</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Cache</span>
<a name="line-676"></a><span class='hs-definition'>cache</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unsafePerformIO</span> <span class='hs-varop'>$</span> <span class='hs-keyword'>do</span>
<a name="line-677"></a>                <span class='hs-varid'>empty_tc_tbl</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-varid'>new</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span><span class='hs-layout'>)</span> <span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-varid'>hashString</span>
<a name="line-678"></a>                <span class='hs-varid'>empty_ap_tbl</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-varid'>new</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span><span class='hs-layout'>)</span> <span class='hs-varid'>hashKP</span>
<a name="line-679"></a>                <span class='hs-varid'>key_loc</span>      <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>newIORef</span> <span class='hs-layout'>(</span><span class='hs-conid'>Key</span> <span class='hs-num'>1</span><span class='hs-layout'>)</span> 
<a name="line-680"></a>                <span class='hs-keyword'>let</span> <span class='hs-varid'>ret</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Cache</span> <span class='hs-layout'>{</span>       <span class='hs-varid'>next_key</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>key_loc</span><span class='hs-layout'>,</span>
<a name="line-681"></a>                                        <span class='hs-varid'>tc_tbl</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>empty_tc_tbl</span><span class='hs-layout'>,</span> 
<a name="line-682"></a>                                        <span class='hs-varid'>ap_tbl</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>empty_ap_tbl</span> <span class='hs-layout'>}</span>
<a name="line-683"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-684"></a>                <span class='hs-varid'>mask_</span> <span class='hs-varop'>$</span> <span class='hs-keyword'>do</span>
<a name="line-685"></a>                        <span class='hs-varid'>stable_ref</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>newStablePtr</span> <span class='hs-varid'>ret</span>
<a name="line-686"></a>                        <span class='hs-keyword'>let</span> <span class='hs-varid'>ref</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>castStablePtrToPtr</span> <span class='hs-varid'>stable_ref</span>
<a name="line-687"></a>                        <span class='hs-varid'>ref2</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>getOrSetTypeableStore</span> <span class='hs-varid'>ref</span>
<a name="line-688"></a>                        <span class='hs-keyword'>if</span> <span class='hs-varid'>ref</span><span class='hs-varop'>==</span><span class='hs-varid'>ref2</span>
<a name="line-689"></a>                                <span class='hs-keyword'>then</span> <span class='hs-varid'>deRefStablePtr</span> <span class='hs-varid'>stable_ref</span>
<a name="line-690"></a>                                <span class='hs-keyword'>else</span> <span class='hs-keyword'>do</span>
<a name="line-691"></a>                                        <span class='hs-varid'>freeStablePtr</span> <span class='hs-varid'>stable_ref</span>
<a name="line-692"></a>                                        <span class='hs-varid'>deRefStablePtr</span>
<a name="line-693"></a>                                                <span class='hs-layout'>(</span><span class='hs-varid'>castPtrToStablePtr</span> <span class='hs-varid'>ref2</span><span class='hs-layout'>)</span>
<a name="line-694"></a><span class='hs-cpp'>#else</span>
<a name="line-695"></a>                <span class='hs-varid'>return</span> <span class='hs-varid'>ret</span>
<a name="line-696"></a><span class='hs-cpp'>#endif</span>
<a name="line-697"></a>
<a name="line-698"></a><a name="newKey"></a><span class='hs-definition'>newKey</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>IORef</span> <span class='hs-conid'>Key</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>IO</span> <span class='hs-conid'>Key</span>
<a name="line-699"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-700"></a><span class='hs-definition'>newKey</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>genSym</span><span class='hs-layout'>;</span> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-conid'>Key</span> <span class='hs-varid'>i</span><span class='hs-layout'>)</span>
<a name="line-701"></a><span class='hs-cpp'>#else</span>
<a name="line-702"></a><span class='hs-definition'>newKey</span> <span class='hs-varid'>kloc</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>{</span> <span class='hs-varid'>k</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Key</span> <span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>readIORef</span> <span class='hs-varid'>kloc</span> <span class='hs-layout'>;</span>
<a name="line-703"></a>                   <span class='hs-varid'>writeIORef</span> <span class='hs-varid'>kloc</span> <span class='hs-layout'>(</span><span class='hs-conid'>Key</span> <span class='hs-layout'>(</span><span class='hs-varid'>i</span><span class='hs-varop'>+</span><span class='hs-num'>1</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-layout'>;</span>
<a name="line-704"></a>                   <span class='hs-varid'>return</span> <span class='hs-varid'>k</span> <span class='hs-layout'>}</span>
<a name="line-705"></a><span class='hs-cpp'>#endif</span>
<a name="line-706"></a>
<a name="line-707"></a><span class='hs-cpp'>#ifdef __GLASGOW_HASKELL__</span>
<a name="line-708"></a><span class='hs-keyword'>foreign</span> <span class='hs-keyword'>import</span> <span class='hs-keyword'>ccall</span> <span class='hs-keyword'>unsafe</span> <span class='hs-str'>"genSymZh"</span>
<a name="line-709"></a>  <span class='hs-varid'>genSym</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>IO</span> <span class='hs-conid'>Int</span>
<a name="line-710"></a><span class='hs-cpp'>#endif</span>
<a name="line-711"></a>
<a name="line-712"></a><a name="mkTyConKey"></a><span class='hs-definition'>mkTyConKey</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Key</span>
<a name="line-713"></a><span class='hs-definition'>mkTyConKey</span> <span class='hs-varid'>str</span> 
<a name="line-714"></a>  <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unsafePerformIO</span> <span class='hs-varop'>$</span> <span class='hs-keyword'>do</span>
<a name="line-715"></a>        <span class='hs-keyword'>let</span> <span class='hs-conid'>Cache</span> <span class='hs-layout'>{</span><span class='hs-varid'>next_key</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>kloc</span><span class='hs-layout'>,</span> <span class='hs-varid'>tc_tbl</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>tbl</span><span class='hs-layout'>}</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>cache</span>
<a name="line-716"></a>        <span class='hs-varid'>mb_k</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-varid'>lookup</span> <span class='hs-varid'>tbl</span> <span class='hs-varid'>str</span>
<a name="line-717"></a>        <span class='hs-keyword'>case</span> <span class='hs-varid'>mb_k</span> <span class='hs-keyword'>of</span>
<a name="line-718"></a>          <span class='hs-conid'>Just</span> <span class='hs-varid'>k</span>  <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>return</span> <span class='hs-varid'>k</span>
<a name="line-719"></a>          <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>{</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>newKey</span> <span class='hs-varid'>kloc</span> <span class='hs-layout'>;</span>
<a name="line-720"></a>                          <span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-varid'>insert</span> <span class='hs-varid'>tbl</span> <span class='hs-varid'>str</span> <span class='hs-varid'>k</span> <span class='hs-layout'>;</span>
<a name="line-721"></a>                          <span class='hs-varid'>return</span> <span class='hs-varid'>k</span> <span class='hs-layout'>}</span>
<a name="line-722"></a>
<a name="line-723"></a><a name="appKey"></a><span class='hs-definition'>appKey</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Key</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Key</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Key</span>
<a name="line-724"></a><span class='hs-definition'>appKey</span> <span class='hs-varid'>k1</span> <span class='hs-varid'>k2</span>
<a name="line-725"></a>  <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unsafePerformIO</span> <span class='hs-varop'>$</span> <span class='hs-keyword'>do</span>
<a name="line-726"></a>        <span class='hs-keyword'>let</span> <span class='hs-conid'>Cache</span> <span class='hs-layout'>{</span><span class='hs-varid'>next_key</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>kloc</span><span class='hs-layout'>,</span> <span class='hs-varid'>ap_tbl</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>tbl</span><span class='hs-layout'>}</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>cache</span>
<a name="line-727"></a>        <span class='hs-varid'>mb_k</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-varid'>lookup</span> <span class='hs-varid'>tbl</span> <span class='hs-varid'>kpr</span>
<a name="line-728"></a>        <span class='hs-keyword'>case</span> <span class='hs-varid'>mb_k</span> <span class='hs-keyword'>of</span>
<a name="line-729"></a>          <span class='hs-conid'>Just</span> <span class='hs-varid'>k</span>  <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>return</span> <span class='hs-varid'>k</span>
<a name="line-730"></a>          <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>{</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>newKey</span> <span class='hs-varid'>kloc</span> <span class='hs-layout'>;</span>
<a name="line-731"></a>                          <span class='hs-conid'>HT</span><span class='hs-varop'>.</span><span class='hs-varid'>insert</span> <span class='hs-varid'>tbl</span> <span class='hs-varid'>kpr</span> <span class='hs-varid'>k</span> <span class='hs-layout'>;</span>
<a name="line-732"></a>                          <span class='hs-varid'>return</span> <span class='hs-varid'>k</span> <span class='hs-layout'>}</span>
<a name="line-733"></a>  <span class='hs-keyword'>where</span>
<a name="line-734"></a>    <span class='hs-varid'>kpr</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>KeyPr</span> <span class='hs-varid'>k1</span> <span class='hs-varid'>k2</span>
<a name="line-735"></a>
<a name="line-736"></a><a name="appKeys"></a><span class='hs-definition'>appKeys</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Key</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Key</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Key</span>
<a name="line-737"></a><span class='hs-definition'>appKeys</span> <span class='hs-varid'>k</span> <span class='hs-varid'>ks</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>foldl</span> <span class='hs-varid'>appKey</span> <span class='hs-varid'>k</span> <span class='hs-varid'>ks</span>
</pre></body>
</html>