<?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/Monad/Sharing.hs</title> <link type='text/css' rel='stylesheet' href='hscolour.css' /> </head> <body> <pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE CPP #-}</span> <a name="line-2"></a><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'>Monad</span><span class='hs-varop'>.</span><span class='hs-conid'>Sharing</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-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Monad</span><span class='hs-varop'>.</span><span class='hs-conid'>Reader</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'>List</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'>Function</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'>Traversable</span> <a name="line-8"></a> <a name="line-9"></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-10"></a><span class='hs-keyword'>import</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'>Monad</span><span class='hs-varop'>.</span><span class='hs-conid'>Base</span> <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'>TypeChecking</span><span class='hs-varop'>.</span><span class='hs-conid'>Monad</span><span class='hs-varop'>.</span><span class='hs-conid'>Options</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'>Utils</span><span class='hs-varop'>.</span><span class='hs-conid'>Monad</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'>Utils</span><span class='hs-varop'>.</span><span class='hs-conid'>Impossible</span> <a name="line-14"></a> <a name="line-15"></a><span class='hs-cpp'>#include "../../undefined.h"</span> <a name="line-16"></a> <a name="line-17"></a><a name="updateSharedTerm"></a><span class='hs-definition'>updateSharedTerm</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadTCM</span> <span class='hs-varid'>tcm</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-conid'>Term</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>tcm</span> <span class='hs-conid'>Term</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Term</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>tcm</span> <span class='hs-conid'>Term</span> <a name="line-18"></a><span class='hs-definition'>updateSharedTerm</span> <span class='hs-varid'>f</span> <span class='hs-varid'>v</span> <span class='hs-keyglyph'>=</span> <a name="line-19"></a> <span class='hs-varid'>ifM</span> <span class='hs-layout'>(</span><span class='hs-varid'>liftTCM</span> <span class='hs-varop'>$</span> <span class='hs-varid'>asks</span> <span class='hs-varid'>envAllowDestructiveUpdate</span><span class='hs-layout'>)</span> <a name="line-20"></a> <span class='hs-layout'>(</span><span class='hs-varid'>updateSharedM</span> <span class='hs-varid'>f</span> <span class='hs-varid'>v</span><span class='hs-layout'>)</span> <a name="line-21"></a> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varop'>$</span> <span class='hs-varid'>ignoreSharing</span> <span class='hs-varid'>v</span><span class='hs-layout'>)</span> <a name="line-22"></a> <a name="line-23"></a><a name="updateSharedTermF"></a><span class='hs-definition'>updateSharedTermF</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>MonadTCM</span> <span class='hs-varid'>tcm</span><span class='hs-layout'>,</span> <span class='hs-conid'>Traversable</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-conid'>Term</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>tcm</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-conid'>Term</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Term</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>tcm</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-conid'>Term</span><span class='hs-layout'>)</span> <a name="line-24"></a><span class='hs-definition'>updateSharedTermF</span> <span class='hs-varid'>f</span> <span class='hs-varid'>v</span> <span class='hs-keyglyph'>=</span> <a name="line-25"></a> <span class='hs-varid'>ifM</span> <span class='hs-layout'>(</span><span class='hs-varid'>liftTCM</span> <span class='hs-varop'>$</span> <span class='hs-varid'>asks</span> <span class='hs-varid'>envAllowDestructiveUpdate</span><span class='hs-layout'>)</span> <a name="line-26"></a> <span class='hs-layout'>(</span><span class='hs-varid'>updateSharedFM</span> <span class='hs-varid'>f</span> <span class='hs-varid'>v</span><span class='hs-layout'>)</span> <a name="line-27"></a> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varop'>$</span> <span class='hs-varid'>ignoreSharing</span> <span class='hs-varid'>v</span><span class='hs-layout'>)</span> <a name="line-28"></a> <a name="line-29"></a><a name="updateSharedTermT"></a><span class='hs-definition'>updateSharedTermT</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>MonadTCM</span> <span class='hs-varid'>tcm</span><span class='hs-layout'>,</span> <span class='hs-conid'>MonadTrans</span> <span class='hs-varid'>t</span><span class='hs-layout'>,</span> <span class='hs-conid'>Monad</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span> <span class='hs-varid'>tcm</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-conid'>Term</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>t</span> <span class='hs-varid'>tcm</span> <span class='hs-conid'>Term</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Term</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>t</span> <span class='hs-varid'>tcm</span> <span class='hs-conid'>Term</span> <a name="line-30"></a><span class='hs-definition'>updateSharedTermT</span> <span class='hs-varid'>f</span> <span class='hs-varid'>v</span> <span class='hs-keyglyph'>=</span> <a name="line-31"></a> <span class='hs-varid'>ifM</span> <span class='hs-layout'>(</span><span class='hs-varid'>lift</span> <span class='hs-varop'>$</span> <span class='hs-varid'>asks</span> <span class='hs-varid'>envAllowDestructiveUpdate</span><span class='hs-layout'>)</span> <a name="line-32"></a> <span class='hs-layout'>(</span><span class='hs-varid'>updateSharedM</span> <span class='hs-varid'>f</span> <span class='hs-varid'>v</span><span class='hs-layout'>)</span> <a name="line-33"></a> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varop'>$</span> <span class='hs-varid'>ignoreSharing</span> <span class='hs-varid'>v</span><span class='hs-layout'>)</span> <a name="line-34"></a> <a name="line-35"></a><a name="forceEqualTerms"></a><span class='hs-definition'>forceEqualTerms</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Term</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Term</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>TCM</span> <span class='hs-conid'>()</span> <a name="line-36"></a><span class='hs-definition'>forceEqualTerms</span> <span class='hs-varid'>u</span> <span class='hs-varid'>v</span> <span class='hs-keyglyph'>=</span> <a name="line-37"></a> <span class='hs-varid'>whenM</span> <span class='hs-layout'>(</span><span class='hs-varid'>asks</span> <span class='hs-varid'>envAllowDestructiveUpdate</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <a name="line-38"></a> <span class='hs-varid'>when</span> <span class='hs-layout'>(</span><span class='hs-varid'>null</span> <span class='hs-varop'>$</span> <span class='hs-layout'>(</span><span class='hs-varid'>intersect</span> <span class='hs-varop'>`on`</span> <span class='hs-varid'>pointerChain</span><span class='hs-layout'>)</span> <span class='hs-varid'>u</span> <span class='hs-varid'>v</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <a name="line-39"></a> <span class='hs-keyword'>case</span> <span class='hs-layout'>(</span><span class='hs-varid'>u</span><span class='hs-layout'>,</span> <span class='hs-varid'>v</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span> <a name="line-40"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Shared</span> <span class='hs-varid'>p</span><span class='hs-layout'>,</span> <span class='hs-conid'>Shared</span> <span class='hs-varid'>q</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>p</span> <span class='hs-varop'>></span> <span class='hs-varid'>q</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>update</span> <span class='hs-varid'>u</span> <span class='hs-varid'>v</span> <a name="line-41"></a> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span> <span class='hs-conid'>Shared</span><span class='hs-layout'>{</span><span class='hs-layout'>}</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>update</span> <span class='hs-varid'>v</span> <span class='hs-varid'>u</span> <a name="line-42"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Shared</span><span class='hs-layout'>{</span><span class='hs-layout'>}</span><span class='hs-layout'>,</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>update</span> <span class='hs-varid'>u</span> <span class='hs-varid'>v</span> <a name="line-43"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>return</span> <span class='hs-conid'>()</span> <a name="line-44"></a> <span class='hs-keyword'>where</span> <a name="line-45"></a> <span class='hs-comment'>-- TODO: compress pointer chain</span> <a name="line-46"></a> <span class='hs-varid'>update</span> <span class='hs-varid'>u</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Shared</span><span class='hs-layout'>{</span><span class='hs-layout'>}</span><span class='hs-layout'>)</span> <span class='hs-varid'>v</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <a name="line-47"></a> <span class='hs-varid'>report</span> <span class='hs-varid'>u</span> <span class='hs-varid'>v</span> <a name="line-48"></a> <span class='hs-varid'>setPtr</span> <span class='hs-varid'>v</span> <span class='hs-varid'>p</span> <span class='hs-varop'>`seq`</span> <span class='hs-varid'>compressPointerChain</span> <span class='hs-varid'>u</span> <span class='hs-varop'>`seq`</span> <span class='hs-varid'>return</span> <span class='hs-conid'>()</span> <a name="line-49"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>last</span> <span class='hs-varop'>$</span> <span class='hs-varid'>pointerChain</span> <span class='hs-varid'>u</span> <a name="line-50"></a> <span class='hs-varid'>update</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-sel'>__IMPOSSIBLE__</span> <a name="line-51"></a> <span class='hs-varid'>report</span> <span class='hs-varid'>x</span> <span class='hs-varid'>y</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>reportSLn</span> <span class='hs-str'>"tc.ptr"</span> <span class='hs-num'>50</span> <span class='hs-varop'>$</span> <span class='hs-str'>"setting "</span> <span class='hs-varop'>++</span> <span class='hs-varid'>show</span> <span class='hs-varid'>x</span> <span class='hs-varop'>++</span> <span class='hs-str'>"\n to "</span> <span class='hs-varop'>++</span> <span class='hs-varid'>show</span> <span class='hs-varid'>y</span> <a name="line-52"></a> <a name="line-53"></a><a name="disableDestructiveUpdate"></a><span class='hs-definition'>disableDestructiveUpdate</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>TCM</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>TCM</span> <span class='hs-varid'>a</span> <a name="line-54"></a><span class='hs-definition'>disableDestructiveUpdate</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>local</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>e</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>e</span> <span class='hs-layout'>{</span> <span class='hs-varid'>envAllowDestructiveUpdate</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>False</span> <span class='hs-layout'>}</span> <a name="line-55"></a> </pre></body> </html>