<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html> <head> <!-- Generated by HsColour, http://code.haskell.org/~malcolm/hscolour/ --> <title>src/full/Agda/TypeChecking/CompiledClause.hs</title> <link type='text/css' rel='stylesheet' href='hscolour.css' /> </head> <body> <pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE TypeOperators, CPP, DeriveDataTypeable, DeriveFunctor, DeriveFoldable, DeriveTraversable #-}</span> <a name="line-2"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Agda</span><span class='hs-varop'>.</span><span class='hs-conid'>TypeChecking</span><span class='hs-varop'>.</span><span class='hs-conid'>CompiledClause</span> <span class='hs-keyword'>where</span> <a name="line-3"></a> <a name="line-4"></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-5"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Map</span> <span class='hs-layout'>(</span><span class='hs-conid'>Map</span><span class='hs-layout'>)</span> <a name="line-6"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Monoid</span> <a name="line-7"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Typeable</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable</span><span class='hs-layout'>)</span> <a name="line-8"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Foldable</span> <span class='hs-layout'>(</span><span class='hs-conid'>Foldable</span><span class='hs-layout'>)</span> <a name="line-9"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Traversable</span> <span class='hs-layout'>(</span><span class='hs-conid'>Traversable</span><span class='hs-layout'>)</span> <a name="line-10"></a> <a name="line-11"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Agda</span><span class='hs-varop'>.</span><span class='hs-conid'>Syntax</span><span class='hs-varop'>.</span><span class='hs-conid'>Common</span> <a name="line-12"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Agda</span><span class='hs-varop'>.</span><span class='hs-conid'>Syntax</span><span class='hs-varop'>.</span><span class='hs-conid'>Internal</span> <a name="line-13"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Agda</span><span class='hs-varop'>.</span><span class='hs-conid'>Syntax</span><span class='hs-varop'>.</span><span class='hs-conid'>Literal</span> <a name="line-14"></a> <a name="line-15"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Agda</span><span class='hs-varop'>.</span><span class='hs-conid'>Utils</span><span class='hs-varop'>.</span><span class='hs-conid'>Pretty</span> <a name="line-16"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Agda</span><span class='hs-varop'>.</span><span class='hs-conid'>Utils</span><span class='hs-varop'>.</span><span class='hs-conid'>Impossible</span> <a name="line-17"></a><span class='hs-cpp'>#include "../undefined.h"</span> <a name="line-18"></a> <a name="line-19"></a><span class='hs-keyword'>type</span> <span class='hs-varid'>key</span> <span class='hs-conop'>:-></span> <span class='hs-varid'>value</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Map</span> <span class='hs-varid'>key</span> <span class='hs-varid'>value</span> <a name="line-20"></a> <a name="line-21"></a><a name="WithArity"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>WithArity</span> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>WithArity</span> <span class='hs-layout'>{</span> <span class='hs-varid'>arity</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span><span class='hs-layout'>,</span> <span class='hs-varid'>content</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>c</span> <span class='hs-layout'>}</span> <a name="line-22"></a> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable</span><span class='hs-layout'>,</span> <span class='hs-conid'>Functor</span><span class='hs-layout'>,</span> <span class='hs-conid'>Foldable</span><span class='hs-layout'>,</span> <span class='hs-conid'>Traversable</span><span class='hs-layout'>)</span> <a name="line-23"></a> <a name="line-24"></a><a name="Case"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Case</span> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Branches</span> <a name="line-25"></a> <span class='hs-layout'>{</span> <span class='hs-varid'>conBranches</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>QName</span> <span class='hs-conop'>:-></span> <span class='hs-conid'>WithArity</span> <span class='hs-varid'>c</span> <span class='hs-comment'>-- ^ Map from constructor names to their arity and the case subtree</span> <a name="line-26"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>litBranches</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Literal</span> <span class='hs-conop'>:-></span> <span class='hs-varid'>c</span> <span class='hs-comment'>-- ^ Map from literal to case subtree</span> <a name="line-27"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>catchAllBranch</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>c</span> <span class='hs-comment'>-- ^ (Possibly additional) catch-all clause</span> <a name="line-28"></a> <span class='hs-layout'>}</span> <a name="line-29"></a> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable</span><span class='hs-layout'>,</span> <span class='hs-conid'>Functor</span><span class='hs-layout'>,</span> <span class='hs-conid'>Foldable</span><span class='hs-layout'>,</span> <span class='hs-conid'>Traversable</span><span class='hs-layout'>)</span> <a name="line-30"></a> <a name="line-31"></a><a name="CompiledClauses"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>CompiledClauses</span> <a name="line-32"></a> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Case</span> <span class='hs-conid'>Int</span> <span class='hs-layout'>(</span><span class='hs-conid'>Case</span> <span class='hs-conid'>CompiledClauses</span><span class='hs-layout'>)</span> <a name="line-33"></a> <span class='hs-comment'>-- ^ @Case n bs@ stands for a match on the @n@-th argument</span> <a name="line-34"></a> <span class='hs-comment'>-- (counting from zero) with @bs@ as the case branches.</span> <a name="line-35"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>Done</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Arg</span> <span class='hs-conid'>String</span><span class='hs-keyglyph'>]</span> <span class='hs-conid'>Term</span> <a name="line-36"></a> <span class='hs-comment'>-- ^ @Done xs b@ stands for the body @b@ where the @xs@ contains hiding</span> <a name="line-37"></a> <span class='hs-comment'>-- and name suggestions for the free variables. This is needed to build</span> <a name="line-38"></a> <span class='hs-comment'>-- lambdas on the right hand side for partial applications which can</span> <a name="line-39"></a> <span class='hs-comment'>-- still reduce.</span> <a name="line-40"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>Fail</span> <a name="line-41"></a> <span class='hs-comment'>-- ^ Absurd case.</span> <a name="line-42"></a> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable</span><span class='hs-layout'>)</span> <a name="line-43"></a> <a name="line-44"></a><a name="emptyBranches"></a><span class='hs-definition'>emptyBranches</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Branches</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-conid'>Nothing</span> <a name="line-45"></a><a name="litCase"></a><span class='hs-definition'>litCase</span> <span class='hs-varid'>l</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Branches</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-layout'>(</span><span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>singleton</span> <span class='hs-varid'>l</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-conid'>Nothing</span> <a name="line-46"></a><a name="conCase"></a><span class='hs-definition'>conCase</span> <span class='hs-varid'>c</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Branches</span> <span class='hs-layout'>(</span><span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>singleton</span> <span class='hs-varid'>c</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-conid'>Nothing</span> <a name="line-47"></a><a name="catchAll"></a><span class='hs-definition'>catchAll</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Branches</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-layout'>(</span><span class='hs-conid'>Just</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <a name="line-48"></a> <a name="line-49"></a><a name="instance%20Monoid%20(WithArity%20c)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Monoid</span> <span class='hs-varid'>c</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Monoid</span> <span class='hs-layout'>(</span><span class='hs-conid'>WithArity</span> <span class='hs-varid'>c</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-50"></a> <span class='hs-varid'>mempty</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>WithArity</span> <span class='hs-sel'>__IMPOSSIBLE__</span> <span class='hs-varid'>mempty</span> <a name="line-51"></a> <span class='hs-varid'>mappend</span> <span class='hs-layout'>(</span><span class='hs-conid'>WithArity</span> <span class='hs-varid'>n1</span> <span class='hs-varid'>c1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>WithArity</span> <span class='hs-varid'>n2</span> <span class='hs-varid'>c2</span><span class='hs-layout'>)</span> <a name="line-52"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>n1</span> <span class='hs-varop'>==</span> <span class='hs-varid'>n2</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>WithArity</span> <span class='hs-varid'>n1</span> <span class='hs-varop'>$</span> <span class='hs-varid'>mappend</span> <span class='hs-varid'>c1</span> <span class='hs-varid'>c2</span> <a name="line-53"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-sel'>__IMPOSSIBLE__</span> <span class='hs-comment'>-- arity must match!</span> <a name="line-54"></a> <a name="line-55"></a><a name="instance%20Monoid%20(Case%20m)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Monoid</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Monoid</span> <span class='hs-layout'>(</span><span class='hs-conid'>Case</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-56"></a> <span class='hs-varid'>mempty</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Branches</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-conid'>Nothing</span> <a name="line-57"></a> <span class='hs-varid'>mappend</span> <span class='hs-layout'>(</span><span class='hs-conid'>Branches</span> <span class='hs-varid'>cs</span> <span class='hs-varid'>ls</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <a name="line-58"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Branches</span> <span class='hs-varid'>cs'</span> <span class='hs-varid'>ls'</span> <span class='hs-varid'>m'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <a name="line-59"></a> <span class='hs-conid'>Branches</span> <span class='hs-layout'>(</span><span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>unionWith</span> <span class='hs-varid'>mappend</span> <span class='hs-varid'>cs</span> <span class='hs-varid'>cs'</span><span class='hs-layout'>)</span> <a name="line-60"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>unionWith</span> <span class='hs-varid'>mappend</span> <span class='hs-varid'>ls</span> <span class='hs-varid'>ls'</span><span class='hs-layout'>)</span> <a name="line-61"></a> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>m</span> <span class='hs-varid'>m'</span><span class='hs-layout'>)</span> <a name="line-62"></a> <a name="line-63"></a><a name="instance%20Show%20(Case%20a)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Pretty</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Show</span> <span class='hs-layout'>(</span><span class='hs-conid'>Case</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-64"></a> <span class='hs-varid'>show</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>show</span> <span class='hs-varop'>.</span> <span class='hs-varid'>pretty</span> <a name="line-65"></a><a name="instance%20Show%20CompiledClauses"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Show</span> <span class='hs-conid'>CompiledClauses</span> <span class='hs-keyword'>where</span> <a name="line-66"></a> <span class='hs-varid'>show</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>show</span> <span class='hs-varop'>.</span> <span class='hs-varid'>pretty</span> <a name="line-67"></a> <a name="line-68"></a><a name="instance%20Pretty%20(WithArity%20a)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Pretty</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Pretty</span> <span class='hs-layout'>(</span><span class='hs-conid'>WithArity</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-69"></a> <span class='hs-varid'>pretty</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>pretty</span> <span class='hs-varop'>.</span> <span class='hs-varid'>content</span> <a name="line-70"></a> <a name="line-71"></a><a name="instance%20Pretty%20(Case%20a)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Pretty</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Pretty</span> <span class='hs-layout'>(</span><span class='hs-conid'>Case</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-72"></a> <span class='hs-varid'>prettyPrec</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-conid'>Branches</span> <span class='hs-varid'>cs</span> <span class='hs-varid'>ls</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <a name="line-73"></a> <span class='hs-varid'>mparens</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-varop'>></span> <span class='hs-num'>0</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>vcat</span> <span class='hs-varop'>$</span> <a name="line-74"></a> <span class='hs-varid'>pr</span> <span class='hs-varid'>cs</span> <span class='hs-varop'>++</span> <span class='hs-varid'>pr</span> <span class='hs-varid'>ls</span> <span class='hs-varop'>++</span> <span class='hs-varid'>prC</span> <span class='hs-varid'>m</span> <a name="line-75"></a> <span class='hs-keyword'>where</span> <a name="line-76"></a> <span class='hs-varid'>prC</span> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>[]</span> <a name="line-77"></a> <span class='hs-varid'>prC</span> <span class='hs-layout'>(</span><span class='hs-conid'>Just</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>text</span> <span class='hs-str'>"_ ->"</span> <span class='hs-varop'><+></span> <span class='hs-varid'>pretty</span> <span class='hs-varid'>x</span><span class='hs-keyglyph'>]</span> <a name="line-78"></a> <span class='hs-varid'>pr</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>[</span> <span class='hs-varid'>sep</span> <span class='hs-keyglyph'>[</span> <span class='hs-varid'>text</span> <span class='hs-layout'>(</span><span class='hs-varid'>show</span> <span class='hs-varid'>x</span> <span class='hs-varop'>++</span> <span class='hs-str'>" ->"</span><span class='hs-layout'>)</span> <a name="line-79"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>nest</span> <span class='hs-num'>2</span> <span class='hs-varop'>$</span> <span class='hs-varid'>pretty</span> <span class='hs-varid'>v</span> <span class='hs-keyglyph'>]</span> <a name="line-80"></a> <span class='hs-keyglyph'>|</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-varid'>v</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>toList</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>]</span> <a name="line-81"></a> <a name="line-82"></a><a name="instance%20Pretty%20CompiledClauses"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Pretty</span> <span class='hs-conid'>CompiledClauses</span> <span class='hs-keyword'>where</span> <a name="line-83"></a> <span class='hs-varid'>pretty</span> <span class='hs-layout'>(</span><span class='hs-conid'>Done</span> <span class='hs-varid'>hs</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>text</span> <span class='hs-layout'>(</span><span class='hs-str'>"done"</span> <span class='hs-varop'>++</span> <span class='hs-varid'>show</span> <span class='hs-varid'>hs</span><span class='hs-layout'>)</span> <span class='hs-varop'><+></span> <span class='hs-varid'>text</span> <span class='hs-layout'>(</span><span class='hs-varid'>show</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <a name="line-84"></a> <span class='hs-varid'>pretty</span> <span class='hs-conid'>Fail</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>text</span> <span class='hs-str'>"fail"</span> <a name="line-85"></a> <span class='hs-varid'>pretty</span> <span class='hs-layout'>(</span><span class='hs-conid'>Case</span> <span class='hs-varid'>n</span> <span class='hs-varid'>bs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <a name="line-86"></a> <span class='hs-varid'>sep</span> <span class='hs-keyglyph'>[</span> <span class='hs-varid'>text</span> <span class='hs-layout'>(</span><span class='hs-str'>"case "</span> <span class='hs-varop'>++</span> <span class='hs-varid'>show</span> <span class='hs-varid'>n</span> <span class='hs-varop'>++</span> <span class='hs-str'>" of"</span><span class='hs-layout'>)</span> <a name="line-87"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>nest</span> <span class='hs-num'>2</span> <span class='hs-varop'>$</span> <span class='hs-varid'>pretty</span> <span class='hs-varid'>bs</span> <a name="line-88"></a> <span class='hs-keyglyph'>]</span> </pre></body> </html>