<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html> <head> <!-- Generated by HsColour, http://www.cs.york.ac.uk/fp/darcs/hscolour/ --> <title>src/Data/Serialize.hs</title> <link type='text/css' rel='stylesheet' href='hscolour.css' /> </head> <body> <pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE FlexibleInstances #-}</span> <a name="line-2"></a><span class='hs-comment'>{-# LANGUAGE FlexibleContexts #-}</span> <a name="line-3"></a> <a name="line-4"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span> <a name="line-5"></a><span class='hs-comment'>-- |</span> <a name="line-6"></a><span class='hs-comment'>-- Module : Data.Serialize</span> <a name="line-7"></a><span class='hs-comment'>-- Copyright : Lennart Kolmodin, Galois Inc. 2009</span> <a name="line-8"></a><span class='hs-comment'>-- License : BSD3-style (see LICENSE)</span> <a name="line-9"></a><span class='hs-comment'>-- </span> <a name="line-10"></a><span class='hs-comment'>-- Maintainer : Trevor Elliott <trevor@galois.com></span> <a name="line-11"></a><span class='hs-comment'>-- Stability :</span> <a name="line-12"></a><span class='hs-comment'>-- Portability :</span> <a name="line-13"></a><span class='hs-comment'>--</span> <a name="line-14"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span> <a name="line-15"></a> <a name="line-16"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span> <a name="line-17"></a> <a name="line-18"></a> <span class='hs-comment'>-- * The Serialize class</span> <a name="line-19"></a> <span class='hs-conid'>Serialize</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span> <a name="line-20"></a> <a name="line-21"></a> <span class='hs-comment'>-- $example</span> <a name="line-22"></a> <a name="line-23"></a> <span class='hs-comment'>-- * Serialize serialisation</span> <a name="line-24"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>encode</span> <a name="line-25"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>decode</span> <a name="line-26"></a> <a name="line-27"></a> <span class='hs-layout'>,</span> <span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Serialize</span><span class='hs-varop'>.</span><span class='hs-conid'>Get</span> <a name="line-28"></a> <span class='hs-layout'>,</span> <span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Serialize</span><span class='hs-varop'>.</span><span class='hs-conid'>Put</span> <a name="line-29"></a> <a name="line-30"></a> <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-31"></a> <a name="line-32"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Serialize</span><span class='hs-varop'>.</span><span class='hs-conid'>Put</span> <a name="line-33"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Serialize</span><span class='hs-varop'>.</span><span class='hs-conid'>Get</span> <a name="line-34"></a> <a name="line-35"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Monad</span> <a name="line-36"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Array</span><span class='hs-varop'>.</span><span class='hs-conid'>Unboxed</span> <a name="line-37"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span> <span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span><span class='hs-layout'>)</span> <a name="line-38"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Char</span> <span class='hs-layout'>(</span><span class='hs-varid'>chr</span><span class='hs-layout'>,</span><span class='hs-varid'>ord</span><span class='hs-layout'>)</span> <a name="line-39"></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'>unfoldr</span><span class='hs-layout'>)</span> <a name="line-40"></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-41"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Foreign</span> <a name="line-42"></a> <a name="line-43"></a><span class='hs-comment'>-- And needed for the instances:</span> <a name="line-44"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>B</span> <a name="line-45"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span><span class='hs-varop'>.</span><span class='hs-conid'>Lazy</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>L</span> <a name="line-46"></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'>Map</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>Map</span> <a name="line-47"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Set</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>Set</span> <a name="line-48"></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'>IntMap</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>IntMap</span> <a name="line-49"></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'>IntSet</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>IntSet</span> <a name="line-50"></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'>Ratio</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>R</span> <a name="line-51"></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'>Tree</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>T</span> <a name="line-52"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Sequence</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>Seq</span> <a name="line-53"></a> <a name="line-54"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-55"></a> <a name="line-56"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>where</span> <a name="line-57"></a> <span class='hs-comment'>-- | Encode a value in the Put monad.</span> <a name="line-58"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Putter</span> <span class='hs-varid'>t</span> <a name="line-59"></a> <span class='hs-comment'>-- | Decode a value in the Get monad</span> <a name="line-60"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Get</span> <span class='hs-varid'>t</span> <a name="line-61"></a> <a name="line-62"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-63"></a><span class='hs-comment'>-- Wrappers to run the underlying monad</span> <a name="line-64"></a> <a name="line-65"></a><a name="encode"></a><span class='hs-comment'>-- | Encode a value using binary serialisation to a strict ByteString.</span> <a name="line-66"></a><span class='hs-comment'>--</span> <a name="line-67"></a><span class='hs-definition'>encode</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ByteString</span> <a name="line-68"></a><span class='hs-definition'>encode</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>runPut</span> <span class='hs-varop'>.</span> <span class='hs-varid'>put</span> <a name="line-69"></a> <a name="line-70"></a><a name="decode"></a><span class='hs-comment'>-- | Decode a value from a strict ByteString, reconstructing the original</span> <a name="line-71"></a><span class='hs-comment'>-- structure.</span> <a name="line-72"></a><span class='hs-comment'>--</span> <a name="line-73"></a><span class='hs-definition'>decode</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Either</span> <span class='hs-conid'>String</span> <span class='hs-varid'>a</span> <a name="line-74"></a><span class='hs-definition'>decode</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>runGet</span> <span class='hs-varid'>get</span> <a name="line-75"></a> <a name="line-76"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-77"></a><span class='hs-comment'>-- Simple instances</span> <a name="line-78"></a> <a name="line-79"></a><span class='hs-comment'>-- The () type need never be written to disk: values of singleton type</span> <a name="line-80"></a><span class='hs-comment'>-- can be reconstructed from the type alone</span> <a name="line-81"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>()</span> <span class='hs-keyword'>where</span> <a name="line-82"></a> <span class='hs-varid'>put</span> <span class='hs-conid'>()</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-conid'>()</span> <a name="line-83"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-conid'>()</span> <a name="line-84"></a> <a name="line-85"></a><span class='hs-comment'>-- Bools are encoded as a byte in the range 0 .. 1</span> <a name="line-86"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Bool</span> <span class='hs-keyword'>where</span> <a name="line-87"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putWord8</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fromEnum</span> <a name="line-88"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM</span> <span class='hs-layout'>(</span><span class='hs-varid'>toEnum</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fromIntegral</span><span class='hs-layout'>)</span> <span class='hs-varid'>getWord8</span> <a name="line-89"></a> <a name="line-90"></a><span class='hs-comment'>-- Values of type 'Ordering' are encoded as a byte in the range 0 .. 2</span> <a name="line-91"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Ordering</span> <span class='hs-keyword'>where</span> <a name="line-92"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putWord8</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fromEnum</span> <a name="line-93"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM</span> <span class='hs-layout'>(</span><span class='hs-varid'>toEnum</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fromIntegral</span><span class='hs-layout'>)</span> <span class='hs-varid'>getWord8</span> <a name="line-94"></a> <a name="line-95"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-96"></a><span class='hs-comment'>-- Words and Ints</span> <a name="line-97"></a> <a name="line-98"></a><span class='hs-comment'>-- Words8s are written as bytes</span> <a name="line-99"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Word8</span> <span class='hs-keyword'>where</span> <a name="line-100"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putWord8</span> <a name="line-101"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getWord8</span> <a name="line-102"></a> <a name="line-103"></a><span class='hs-comment'>-- Words16s are written as 2 bytes in big-endian (network) order</span> <a name="line-104"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Word16</span> <span class='hs-keyword'>where</span> <a name="line-105"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putWord16be</span> <a name="line-106"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getWord16be</span> <a name="line-107"></a> <a name="line-108"></a><span class='hs-comment'>-- Words32s are written as 4 bytes in big-endian (network) order</span> <a name="line-109"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Word32</span> <span class='hs-keyword'>where</span> <a name="line-110"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putWord32be</span> <a name="line-111"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getWord32be</span> <a name="line-112"></a> <a name="line-113"></a><span class='hs-comment'>-- Words64s are written as 8 bytes in big-endian (network) order</span> <a name="line-114"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Word64</span> <span class='hs-keyword'>where</span> <a name="line-115"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putWord64be</span> <a name="line-116"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getWord64be</span> <a name="line-117"></a> <a name="line-118"></a><span class='hs-comment'>-- Int8s are written as a single byte.</span> <a name="line-119"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Int8</span> <span class='hs-keyword'>where</span> <a name="line-120"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Word8</span><span class='hs-layout'>)</span> <a name="line-121"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>get</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Get</span> <span class='hs-conid'>Word8</span><span class='hs-layout'>)</span> <a name="line-122"></a> <a name="line-123"></a><span class='hs-comment'>-- Int16s are written as a 2 bytes in big endian format</span> <a name="line-124"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Int16</span> <span class='hs-keyword'>where</span> <a name="line-125"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Word16</span><span class='hs-layout'>)</span> <a name="line-126"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>get</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Get</span> <span class='hs-conid'>Word16</span><span class='hs-layout'>)</span> <a name="line-127"></a> <a name="line-128"></a><span class='hs-comment'>-- Int32s are written as a 4 bytes in big endian format</span> <a name="line-129"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Int32</span> <span class='hs-keyword'>where</span> <a name="line-130"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Word32</span><span class='hs-layout'>)</span> <a name="line-131"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>get</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Get</span> <span class='hs-conid'>Word32</span><span class='hs-layout'>)</span> <a name="line-132"></a> <a name="line-133"></a><span class='hs-comment'>-- Int64s are written as a 8 bytes in big endian format</span> <a name="line-134"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Int64</span> <span class='hs-keyword'>where</span> <a name="line-135"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Word64</span><span class='hs-layout'>)</span> <a name="line-136"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>get</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Get</span> <span class='hs-conid'>Word64</span><span class='hs-layout'>)</span> <a name="line-137"></a> <a name="line-138"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-139"></a> <a name="line-140"></a><span class='hs-comment'>-- Words are are written as Word64s, that is, 8 bytes in big endian format</span> <a name="line-141"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Word</span> <span class='hs-keyword'>where</span> <a name="line-142"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Word64</span><span class='hs-layout'>)</span> <a name="line-143"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>get</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Get</span> <span class='hs-conid'>Word64</span><span class='hs-layout'>)</span> <a name="line-144"></a> <a name="line-145"></a><span class='hs-comment'>-- Ints are are written as Int64s, that is, 8 bytes in big endian format</span> <a name="line-146"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Int</span> <span class='hs-keyword'>where</span> <a name="line-147"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int64</span><span class='hs-layout'>)</span> <a name="line-148"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>get</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Get</span> <span class='hs-conid'>Int64</span><span class='hs-layout'>)</span> <a name="line-149"></a> <a name="line-150"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-151"></a><span class='hs-comment'>-- </span> <a name="line-152"></a><span class='hs-comment'>-- Portable, and pretty efficient, serialisation of Integer</span> <a name="line-153"></a><span class='hs-comment'>--</span> <a name="line-154"></a> <a name="line-155"></a><a name="SmallInt"></a><span class='hs-comment'>-- Fixed-size type for a subset of Integer</span> <a name="line-156"></a><a name="SmallInt"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>SmallInt</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Int32</span> <a name="line-157"></a> <a name="line-158"></a><span class='hs-comment'>-- Integers are encoded in two ways: if they fit inside a SmallInt,</span> <a name="line-159"></a><span class='hs-comment'>-- they're written as a byte tag, and that value. If the Integer value</span> <a name="line-160"></a><span class='hs-comment'>-- is too large to fit in a SmallInt, it is written as a byte array,</span> <a name="line-161"></a><span class='hs-comment'>-- along with a sign and length field.</span> <a name="line-162"></a> <a name="line-163"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Integer</span> <span class='hs-keyword'>where</span> <a name="line-164"></a> <a name="line-165"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>n</span> <span class='hs-varop'>>=</span> <span class='hs-varid'>lo</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>n</span> <span class='hs-varop'><=</span> <span class='hs-varid'>hi</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <a name="line-166"></a> <span class='hs-varid'>putWord8</span> <span class='hs-num'>0</span> <a name="line-167"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>SmallInt</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- fast path</span> <a name="line-168"></a> <span class='hs-keyword'>where</span> <a name="line-169"></a> <span class='hs-varid'>lo</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>minBound</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>SmallInt</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Integer</span> <a name="line-170"></a> <span class='hs-varid'>hi</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>maxBound</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>SmallInt</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Integer</span> <a name="line-171"></a> <a name="line-172"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <a name="line-173"></a> <span class='hs-varid'>putWord8</span> <span class='hs-num'>1</span> <a name="line-174"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>sign</span> <a name="line-175"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>unroll</span> <span class='hs-layout'>(</span><span class='hs-varid'>abs</span> <span class='hs-varid'>n</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- unroll the bytes</span> <a name="line-176"></a> <span class='hs-keyword'>where</span> <a name="line-177"></a> <span class='hs-varid'>sign</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>signum</span> <span class='hs-varid'>n</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Word8</span> <a name="line-178"></a> <a name="line-179"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <a name="line-180"></a> <span class='hs-varid'>tag</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Get</span> <span class='hs-conid'>Word8</span> <a name="line-181"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>tag</span> <span class='hs-keyword'>of</span> <a name="line-182"></a> <span class='hs-num'>0</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>liftM</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>get</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Get</span> <span class='hs-conid'>SmallInt</span><span class='hs-layout'>)</span> <a name="line-183"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>do</span> <span class='hs-varid'>sign</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>get</span> <a name="line-184"></a> <span class='hs-varid'>bytes</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>get</span> <a name="line-185"></a> <span class='hs-keyword'>let</span> <span class='hs-varid'>v</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>roll</span> <span class='hs-varid'>bytes</span> <a name="line-186"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$!</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>sign</span> <span class='hs-varop'>==</span> <span class='hs-layout'>(</span><span class='hs-num'>1</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Word8</span><span class='hs-layout'>)</span> <span class='hs-keyword'>then</span> <span class='hs-varid'>v</span> <span class='hs-keyword'>else</span> <span class='hs-comment'>-</span> <span class='hs-varid'>v</span> <a name="line-187"></a> <a name="line-188"></a><a name="unroll"></a><span class='hs-comment'>--</span> <a name="line-189"></a><span class='hs-comment'>-- Fold and unfold an Integer to and from a list of its bytes</span> <a name="line-190"></a><span class='hs-comment'>--</span> <a name="line-191"></a><span class='hs-definition'>unroll</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Integer</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Word8</span><span class='hs-keyglyph'>]</span> <a name="line-192"></a><span class='hs-definition'>unroll</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unfoldr</span> <span class='hs-varid'>step</span> <a name="line-193"></a> <span class='hs-keyword'>where</span> <a name="line-194"></a> <span class='hs-varid'>step</span> <span class='hs-num'>0</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Nothing</span> <a name="line-195"></a> <span class='hs-varid'>step</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-varid'>i</span><span class='hs-layout'>,</span> <span class='hs-varid'>i</span> <span class='hs-varop'>`shiftR`</span> <span class='hs-num'>8</span><span class='hs-layout'>)</span> <a name="line-196"></a> <a name="line-197"></a><a name="roll"></a><span class='hs-definition'>roll</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Word8</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Integer</span> <a name="line-198"></a><span class='hs-definition'>roll</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>foldr</span> <span class='hs-varid'>unstep</span> <span class='hs-num'>0</span> <a name="line-199"></a> <span class='hs-keyword'>where</span> <a name="line-200"></a> <span class='hs-varid'>unstep</span> <span class='hs-varid'>b</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>a</span> <span class='hs-varop'>`shiftL`</span> <span class='hs-num'>8</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-varid'>b</span> <a name="line-201"></a> <a name="line-202"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-conid'>Integral</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-conid'>R</span><span class='hs-varop'>.</span><span class='hs-conid'>Ratio</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-203"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-conid'>R</span><span class='hs-varop'>.</span><span class='hs-varid'>numerator</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-varop'>>></span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-conid'>R</span><span class='hs-varop'>.</span><span class='hs-varid'>denominator</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <a name="line-204"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM2</span> <span class='hs-layout'>(</span><span class='hs-conid'>R</span><span class='hs-varop'>.%</span><span class='hs-layout'>)</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-205"></a> <a name="line-206"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-207"></a> <a name="line-208"></a><span class='hs-comment'>-- Char is serialised as UTF-8</span> <a name="line-209"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Char</span> <span class='hs-keyword'>where</span> <a name="line-210"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>c</span> <span class='hs-varop'><=</span> <span class='hs-num'>0x7f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Word8</span><span class='hs-layout'>)</span> <a name="line-211"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>c</span> <span class='hs-varop'><=</span> <span class='hs-num'>0x7ff</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-num'>0xc0</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <a name="line-212"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-num'>0x80</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <a name="line-213"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>c</span> <span class='hs-varop'><=</span> <span class='hs-num'>0xffff</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-num'>0xe0</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <a name="line-214"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-num'>0x80</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <a name="line-215"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-num'>0x80</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <a name="line-216"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>c</span> <span class='hs-varop'><=</span> <span class='hs-num'>0x10ffff</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-num'>0xf0</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <a name="line-217"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-num'>0x80</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <a name="line-218"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-num'>0x80</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <a name="line-219"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-num'>0x80</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <a name="line-220"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>error</span> <span class='hs-str'>"Not a valid Unicode code point"</span> <a name="line-221"></a> <span class='hs-keyword'>where</span> <a name="line-222"></a> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>ord</span> <span class='hs-varid'>a</span> <a name="line-223"></a> <span class='hs-varid'>z</span><span class='hs-layout'>,</span> <span class='hs-varid'>y</span><span class='hs-layout'>,</span> <span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Word8</span> <a name="line-224"></a> <span class='hs-varid'>z</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>c</span> <span class='hs-varop'>.&.</span> <span class='hs-num'>0x3f</span><span class='hs-layout'>)</span> <a name="line-225"></a> <span class='hs-varid'>y</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>shiftR</span> <span class='hs-varid'>c</span> <span class='hs-num'>6</span> <span class='hs-varop'>.&.</span> <span class='hs-num'>0x3f</span><span class='hs-layout'>)</span> <a name="line-226"></a> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>shiftR</span> <span class='hs-varid'>c</span> <span class='hs-num'>12</span> <span class='hs-varop'>.&.</span> <span class='hs-num'>0x3f</span><span class='hs-layout'>)</span> <a name="line-227"></a> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-varid'>shiftR</span> <span class='hs-varid'>c</span> <span class='hs-num'>18</span> <span class='hs-varop'>.&.</span> <span class='hs-num'>0x7</span><span class='hs-layout'>)</span> <a name="line-228"></a> <a name="line-229"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <a name="line-230"></a> <span class='hs-keyword'>let</span> <span class='hs-varid'>getByte</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Word8</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span><span class='hs-layout'>)</span> <span class='hs-varid'>get</span> <a name="line-231"></a> <span class='hs-varid'>shiftL6</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>flip</span> <span class='hs-varid'>shiftL</span> <span class='hs-num'>6</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <a name="line-232"></a> <span class='hs-varid'>w</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>getByte</span> <a name="line-233"></a> <span class='hs-varid'>r</span> <span class='hs-keyglyph'><-</span> <span class='hs-keyword'>case</span> <span class='hs-conid'>()</span> <span class='hs-keyword'>of</span> <a name="line-234"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>w</span> <span class='hs-varop'><</span> <span class='hs-num'>0x80</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>return</span> <span class='hs-varid'>w</span> <a name="line-235"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>w</span> <span class='hs-varop'><</span> <span class='hs-num'>0xe0</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>do</span> <a name="line-236"></a> <span class='hs-varid'>x</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>liftM</span> <span class='hs-layout'>(</span><span class='hs-varid'>xor</span> <span class='hs-num'>0x80</span><span class='hs-layout'>)</span> <span class='hs-varid'>getByte</span> <a name="line-237"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>shiftL6</span> <span class='hs-layout'>(</span><span class='hs-varid'>xor</span> <span class='hs-num'>0xc0</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-238"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>w</span> <span class='hs-varop'><</span> <span class='hs-num'>0xf0</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>do</span> <a name="line-239"></a> <span class='hs-varid'>x</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>liftM</span> <span class='hs-layout'>(</span><span class='hs-varid'>xor</span> <span class='hs-num'>0x80</span><span class='hs-layout'>)</span> <span class='hs-varid'>getByte</span> <a name="line-240"></a> <span class='hs-varid'>y</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>liftM</span> <span class='hs-layout'>(</span><span class='hs-varid'>xor</span> <span class='hs-num'>0x80</span><span class='hs-layout'>)</span> <span class='hs-varid'>getByte</span> <a name="line-241"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>y</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>shiftL6</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>shiftL6</span> <a name="line-242"></a> <span class='hs-layout'>(</span><span class='hs-varid'>xor</span> <span class='hs-num'>0xe0</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-243"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>do</span> <a name="line-244"></a> <span class='hs-varid'>x</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>liftM</span> <span class='hs-layout'>(</span><span class='hs-varid'>xor</span> <span class='hs-num'>0x80</span><span class='hs-layout'>)</span> <span class='hs-varid'>getByte</span> <a name="line-245"></a> <span class='hs-varid'>y</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>liftM</span> <span class='hs-layout'>(</span><span class='hs-varid'>xor</span> <span class='hs-num'>0x80</span><span class='hs-layout'>)</span> <span class='hs-varid'>getByte</span> <a name="line-246"></a> <span class='hs-varid'>z</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>liftM</span> <span class='hs-layout'>(</span><span class='hs-varid'>xor</span> <span class='hs-num'>0x80</span><span class='hs-layout'>)</span> <span class='hs-varid'>getByte</span> <a name="line-247"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>z</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>shiftL6</span> <span class='hs-layout'>(</span><span class='hs-varid'>y</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>shiftL6</span> <a name="line-248"></a> <span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varop'>.|.</span> <span class='hs-varid'>shiftL6</span> <span class='hs-layout'>(</span><span class='hs-varid'>xor</span> <span class='hs-num'>0xf0</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-249"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$!</span> <span class='hs-varid'>chr</span> <span class='hs-varid'>r</span> <a name="line-250"></a> <a name="line-251"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-252"></a><span class='hs-comment'>-- Instances for the first few tuples</span> <a name="line-253"></a> <a name="line-254"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-255"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putTwoOf</span> <span class='hs-varid'>put</span> <span class='hs-varid'>put</span> <a name="line-256"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getTwoOf</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-257"></a> <a name="line-258"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>c</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-259"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-varid'>a</span> <span class='hs-varop'>>></span> <span class='hs-varid'>put</span> <span class='hs-varid'>b</span> <span class='hs-varop'>>></span> <span class='hs-varid'>put</span> <span class='hs-varid'>c</span> <a name="line-260"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM3</span> <span class='hs-conid'>(,,)</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-261"></a> <a name="line-262"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>c</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>d</span><span class='hs-layout'>)</span> <a name="line-263"></a> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-264"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-varid'>a</span> <span class='hs-varop'>>></span> <span class='hs-varid'>put</span> <span class='hs-varid'>b</span> <span class='hs-varop'>>></span> <span class='hs-varid'>put</span> <span class='hs-varid'>c</span> <span class='hs-varop'>>></span> <span class='hs-varid'>put</span> <span class='hs-varid'>d</span> <a name="line-265"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM4</span> <span class='hs-conid'>(,,,)</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-266"></a> <a name="line-267"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>c</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <a name="line-268"></a> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-269"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-varid'>a</span> <span class='hs-varop'>>></span> <span class='hs-varid'>put</span> <span class='hs-varid'>b</span> <span class='hs-varop'>>></span> <span class='hs-varid'>put</span> <span class='hs-varid'>c</span> <span class='hs-varop'>>></span> <span class='hs-varid'>put</span> <span class='hs-varid'>d</span> <span class='hs-varop'>>></span> <span class='hs-varid'>put</span> <span class='hs-varid'>e</span> <a name="line-270"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM5</span> <span class='hs-conid'>(,,,,)</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-271"></a> <a name="line-272"></a><span class='hs-comment'>-- </span> <a name="line-273"></a><span class='hs-comment'>-- and now just recurse:</span> <a name="line-274"></a><span class='hs-comment'>--</span> <a name="line-275"></a> <a name="line-276"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>c</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span> <a name="line-277"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <a name="line-278"></a> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-279"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-280"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>get</span> <span class='hs-layout'>;</span> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>)</span> <a name="line-281"></a> <a name="line-282"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>c</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span> <a name="line-283"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>f</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>g</span><span class='hs-layout'>)</span> <a name="line-284"></a> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-285"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-286"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>get</span> <span class='hs-layout'>;</span> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>)</span> <a name="line-287"></a> <a name="line-288"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>c</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span><span class='hs-layout'>,</span> <a name="line-289"></a> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>f</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>g</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span> <a name="line-290"></a> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-291"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-292"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>get</span> <a name="line-293"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>)</span> <a name="line-294"></a> <a name="line-295"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>c</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span><span class='hs-layout'>,</span> <a name="line-296"></a> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>f</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>g</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>h</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>i</span><span class='hs-layout'>)</span> <a name="line-297"></a> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-298"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-299"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>get</span> <a name="line-300"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <a name="line-301"></a> <a name="line-302"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>c</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>d</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span><span class='hs-layout'>,</span> <a name="line-303"></a> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>f</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>g</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>h</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>i</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>j</span><span class='hs-layout'>)</span> <a name="line-304"></a> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>,</span><span class='hs-varid'>j</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-305"></a> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>,</span><span class='hs-varid'>j</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>,</span><span class='hs-varid'>j</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-306"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>,</span><span class='hs-varid'>j</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>get</span> <a name="line-307"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>c</span><span class='hs-layout'>,</span><span class='hs-varid'>d</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>,</span><span class='hs-varid'>f</span><span class='hs-layout'>,</span><span class='hs-varid'>g</span><span class='hs-layout'>,</span><span class='hs-varid'>h</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>,</span><span class='hs-varid'>j</span><span class='hs-layout'>)</span> <a name="line-308"></a> <a name="line-309"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-310"></a><span class='hs-comment'>-- Container types</span> <a name="line-311"></a> <a name="line-312"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-keyword'>where</span> <a name="line-313"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putListOf</span> <span class='hs-varid'>put</span> <a name="line-314"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getListOf</span> <span class='hs-varid'>get</span> <a name="line-315"></a> <a name="line-316"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-317"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putMaybeOf</span> <span class='hs-varid'>put</span> <a name="line-318"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getMaybeOf</span> <span class='hs-varid'>get</span> <a name="line-319"></a> <a name="line-320"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-conid'>Either</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-321"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putEitherOf</span> <span class='hs-varid'>put</span> <span class='hs-varid'>put</span> <a name="line-322"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getEitherOf</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-323"></a> <a name="line-324"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-325"></a><span class='hs-comment'>-- ByteStrings (have specially efficient instances)</span> <a name="line-326"></a> <a name="line-327"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span> <span class='hs-keyword'>where</span> <a name="line-328"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>bs</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-varid'>length</span> <span class='hs-varid'>bs</span><span class='hs-layout'>)</span> <a name="line-329"></a> <span class='hs-varid'>putByteString</span> <span class='hs-varid'>bs</span> <a name="line-330"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>get</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>getByteString</span> <a name="line-331"></a> <a name="line-332"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span> <span class='hs-keyword'>where</span> <a name="line-333"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>bs</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-layout'>(</span><span class='hs-conid'>L</span><span class='hs-varop'>.</span><span class='hs-varid'>length</span> <span class='hs-varid'>bs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span><span class='hs-layout'>)</span> <a name="line-334"></a> <span class='hs-varid'>putLazyByteString</span> <span class='hs-varid'>bs</span> <a name="line-335"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>get</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>getLazyByteString</span> <a name="line-336"></a> <a name="line-337"></a> <a name="line-338"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-339"></a><span class='hs-comment'>-- Maps and Sets</span> <a name="line-340"></a> <a name="line-341"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Ord</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-conid'>Set</span><span class='hs-varop'>.</span><span class='hs-conid'>Set</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-342"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putSetOf</span> <span class='hs-varid'>put</span> <a name="line-343"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getSetOf</span> <span class='hs-varid'>get</span> <a name="line-344"></a> <a name="line-345"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Ord</span> <span class='hs-varid'>k</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>k</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-conid'>Map</span> <span class='hs-varid'>k</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-346"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putMapOf</span> <span class='hs-varid'>put</span> <span class='hs-varid'>put</span> <a name="line-347"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getMapOf</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-348"></a> <a name="line-349"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>IntSet</span><span class='hs-varop'>.</span><span class='hs-conid'>IntSet</span> <span class='hs-keyword'>where</span> <a name="line-350"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putIntSetOf</span> <span class='hs-varid'>put</span> <a name="line-351"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getIntSetOf</span> <span class='hs-varid'>get</span> <a name="line-352"></a> <a name="line-353"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-conid'>IntMap</span><span class='hs-varop'>.</span><span class='hs-conid'>IntMap</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-354"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putIntMapOf</span> <span class='hs-varid'>put</span> <span class='hs-varid'>put</span> <a name="line-355"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getIntMapOf</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-356"></a> <a name="line-357"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-358"></a><span class='hs-comment'>-- Queues and Sequences</span> <a name="line-359"></a> <a name="line-360"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-conid'>Seq</span><span class='hs-varop'>.</span><span class='hs-conid'>Seq</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-361"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putSeqOf</span> <span class='hs-varid'>put</span> <a name="line-362"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getSeqOf</span> <span class='hs-varid'>get</span> <a name="line-363"></a> <a name="line-364"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-365"></a><span class='hs-comment'>-- Floating point</span> <a name="line-366"></a> <a name="line-367"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Double</span> <span class='hs-keyword'>where</span> <a name="line-368"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>decodeFloat</span> <span class='hs-varid'>d</span><span class='hs-layout'>)</span> <a name="line-369"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM2</span> <span class='hs-varid'>encodeFloat</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-370"></a> <a name="line-371"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Serialize</span> <span class='hs-conid'>Float</span> <span class='hs-keyword'>where</span> <a name="line-372"></a> <span class='hs-varid'>put</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>put</span> <span class='hs-layout'>(</span><span class='hs-varid'>decodeFloat</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <a name="line-373"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>liftM2</span> <span class='hs-varid'>encodeFloat</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-374"></a> <a name="line-375"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-376"></a><span class='hs-comment'>-- Trees</span> <a name="line-377"></a> <a name="line-378"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-conid'>T</span><span class='hs-varop'>.</span><span class='hs-conid'>Tree</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-379"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putTreeOf</span> <span class='hs-varid'>put</span> <a name="line-380"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getTreeOf</span> <span class='hs-varid'>get</span> <a name="line-381"></a> <a name="line-382"></a><span class='hs-comment'>------------------------------------------------------------------------</span> <a name="line-383"></a><span class='hs-comment'>-- Arrays</span> <a name="line-384"></a> <a name="line-385"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>i</span><span class='hs-layout'>,</span> <span class='hs-conid'>Ix</span> <span class='hs-varid'>i</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-conid'>Array</span> <span class='hs-varid'>i</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-386"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putIArrayOf</span> <span class='hs-varid'>put</span> <span class='hs-varid'>put</span> <a name="line-387"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getIArrayOf</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> <a name="line-388"></a> <a name="line-389"></a><span class='hs-comment'>--</span> <a name="line-390"></a><span class='hs-comment'>-- The IArray UArray e constraint is non portable. Requires flexible instances</span> <a name="line-391"></a><span class='hs-comment'>--</span> <a name="line-392"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Serialize</span> <span class='hs-varid'>i</span><span class='hs-layout'>,</span> <span class='hs-conid'>Ix</span> <span class='hs-varid'>i</span><span class='hs-layout'>,</span> <span class='hs-conid'>Serialize</span> <span class='hs-varid'>e</span><span class='hs-layout'>,</span> <span class='hs-conid'>IArray</span> <span class='hs-conid'>UArray</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <a name="line-393"></a> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Serialize</span> <span class='hs-layout'>(</span><span class='hs-conid'>UArray</span> <span class='hs-varid'>i</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-394"></a> <span class='hs-varid'>put</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>putIArrayOf</span> <span class='hs-varid'>put</span> <span class='hs-varid'>put</span> <a name="line-395"></a> <span class='hs-varid'>get</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>getIArrayOf</span> <span class='hs-varid'>get</span> <span class='hs-varid'>get</span> </pre></body> </html>