<?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>nativeGen/RegAlloc/Graph/Stats.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>{-# OPTIONS -fno-warn-missing-signatures #-}</span>
<a name="line-2"></a><span class='hs-comment'>-- Carries interesting info for debugging / profiling of the </span>
<a name="line-3"></a><span class='hs-comment'>-- graph coloring register allocator.</span>
<a name="line-4"></a><span class='hs-comment'>--</span>
<a name="line-5"></a>
<a name="line-6"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>RegAlloc</span><span class='hs-varop'>.</span><span class='hs-conid'>Graph</span><span class='hs-varop'>.</span><span class='hs-conid'>Stats</span> <span class='hs-layout'>(</span>
<a name="line-7"></a> <span class='hs-conid'>RegAllocStats</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span>
<a name="line-8"></a>
<a name="line-9"></a> <span class='hs-varid'>pprStats</span><span class='hs-layout'>,</span>
<a name="line-10"></a> <span class='hs-varid'>pprStatsSpills</span><span class='hs-layout'>,</span>
<a name="line-11"></a> <span class='hs-varid'>pprStatsLifetimes</span><span class='hs-layout'>,</span>
<a name="line-12"></a> <span class='hs-varid'>pprStatsConflict</span><span class='hs-layout'>,</span>
<a name="line-13"></a> <span class='hs-varid'>pprStatsLifeConflict</span><span class='hs-layout'>,</span>
<a name="line-14"></a>
<a name="line-15"></a> <span class='hs-varid'>countSRMs</span><span class='hs-layout'>,</span> <span class='hs-varid'>addSRM</span>
<a name="line-16"></a><span class='hs-layout'>)</span>
<a name="line-17"></a>
<a name="line-18"></a><span class='hs-keyword'>where</span>
<a name="line-19"></a>
<a name="line-20"></a><span class='hs-cpp'>#include "nativeGen/NCG.h"</span>
<a name="line-21"></a>
<a name="line-22"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>GraphColor</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>Color</span>
<a name="line-23"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>RegAlloc</span><span class='hs-varop'>.</span><span class='hs-conid'>Liveness</span>
<a name="line-24"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>RegAlloc</span><span class='hs-varop'>.</span><span class='hs-conid'>Graph</span><span class='hs-varop'>.</span><span class='hs-conid'>Spill</span>
<a name="line-25"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>RegAlloc</span><span class='hs-varop'>.</span><span class='hs-conid'>Graph</span><span class='hs-varop'>.</span><span class='hs-conid'>SpillCost</span>
<a name="line-26"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Instruction</span>
<a name="line-27"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>RegClass</span>
<a name="line-28"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Reg</span>
<a name="line-29"></a>
<a name="line-30"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Cmm</span>
<a name="line-31"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Outputable</span>
<a name="line-32"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>UniqFM</span>
<a name="line-33"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>UniqSet</span>
<a name="line-34"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>State</span>
<a name="line-35"></a>
<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'>List</span>
<a name="line-37"></a>
<a name="line-38"></a><a name="RegAllocStats"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>RegAllocStats</span> <span class='hs-varid'>instr</span>
<a name="line-39"></a>
<a name="line-40"></a> <span class='hs-comment'>-- initial graph</span>
<a name="line-41"></a> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>RegAllocStatsStart</span>
<a name="line-42"></a> <span class='hs-layout'>{</span> <span class='hs-varid'>raLiveCmm</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>LiveCmmTop</span> <span class='hs-varid'>instr</span><span class='hs-keyglyph'>]</span> <span class='hs-comment'>-- ^ initial code, with liveness</span>
<a name="line-43"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raGraph</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-conid'>Graph</span> <span class='hs-conid'>VirtualReg</span> <span class='hs-conid'>RegClass</span> <span class='hs-conid'>RealReg</span> <span class='hs-comment'>-- ^ the initial, uncolored graph</span>
<a name="line-44"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raSpillCosts</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>SpillCostInfo</span> <span class='hs-layout'>}</span> <span class='hs-comment'>-- ^ information to help choose which regs to spill</span>
<a name="line-45"></a>
<a name="line-46"></a> <span class='hs-comment'>-- a spill stage</span>
<a name="line-47"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>RegAllocStatsSpill</span>
<a name="line-48"></a> <span class='hs-layout'>{</span> <span class='hs-varid'>raGraph</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-conid'>Graph</span> <span class='hs-conid'>VirtualReg</span> <span class='hs-conid'>RegClass</span> <span class='hs-conid'>RealReg</span> <span class='hs-comment'>-- ^ the partially colored graph</span>
<a name="line-49"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raCoalesced</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>UniqFM</span> <span class='hs-conid'>VirtualReg</span> <span class='hs-comment'>-- ^ the regs that were coaleced</span>
<a name="line-50"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raSpillStats</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>SpillStats</span> <span class='hs-comment'>-- ^ spiller stats</span>
<a name="line-51"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raSpillCosts</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>SpillCostInfo</span> <span class='hs-comment'>-- ^ number of instrs each reg lives for</span>
<a name="line-52"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raSpilled</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>LiveCmmTop</span> <span class='hs-varid'>instr</span><span class='hs-keyglyph'>]</span> <span class='hs-layout'>}</span> <span class='hs-comment'>-- ^ code with spill instructions added</span>
<a name="line-53"></a>
<a name="line-54"></a> <span class='hs-comment'>-- a successful coloring</span>
<a name="line-55"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>RegAllocStatsColored</span>
<a name="line-56"></a> <span class='hs-layout'>{</span> <span class='hs-varid'>raGraph</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-conid'>Graph</span> <span class='hs-conid'>VirtualReg</span> <span class='hs-conid'>RegClass</span> <span class='hs-conid'>RealReg</span> <span class='hs-comment'>-- ^ the uncolored graph</span>
<a name="line-57"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raGraphColored</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-conid'>Graph</span> <span class='hs-conid'>VirtualReg</span> <span class='hs-conid'>RegClass</span> <span class='hs-conid'>RealReg</span> <span class='hs-comment'>-- ^ the coalesced and colored graph</span>
<a name="line-58"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raCoalesced</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>UniqFM</span> <span class='hs-conid'>VirtualReg</span> <span class='hs-comment'>-- ^ the regs that were coaleced</span>
<a name="line-59"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raPatched</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>LiveCmmTop</span> <span class='hs-varid'>instr</span><span class='hs-keyglyph'>]</span> <span class='hs-comment'>-- ^ code with vregs replaced by hregs</span>
<a name="line-60"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raSpillClean</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>LiveCmmTop</span> <span class='hs-varid'>instr</span><span class='hs-keyglyph'>]</span> <span class='hs-comment'>-- ^ code with unneeded spill\/reloads cleaned out</span>
<a name="line-61"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raFinal</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>NatCmmTop</span> <span class='hs-varid'>instr</span><span class='hs-keyglyph'>]</span> <span class='hs-comment'>-- ^ final code</span>
<a name="line-62"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>raSRMs</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Int</span><span class='hs-layout'>,</span> <span class='hs-conid'>Int</span><span class='hs-layout'>,</span> <span class='hs-conid'>Int</span><span class='hs-layout'>)</span> <span class='hs-layout'>}</span> <span class='hs-comment'>-- ^ spill\/reload\/reg-reg moves present in this code</span>
<a name="line-63"></a>
<a name="line-64"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Outputable</span> <span class='hs-varid'>instr</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Outputable</span> <span class='hs-layout'>(</span><span class='hs-conid'>RegAllocStats</span> <span class='hs-varid'>instr</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-65"></a>
<a name="line-66"></a> <span class='hs-varid'>ppr</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-keyglyph'>@</span><span class='hs-conid'>RegAllocStatsStart</span><span class='hs-layout'>{</span><span class='hs-layout'>}</span><span class='hs-layout'>)</span>
<a name="line-67"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Start"</span>
<a name="line-68"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Native code with liveness information."</span>
<a name="line-69"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>ppr</span> <span class='hs-layout'>(</span><span class='hs-varid'>raLiveCmm</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-70"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>""</span>
<a name="line-71"></a><span class='hs-comment'>-- $$ text "# Initial register conflict graph."</span>
<a name="line-72"></a><span class='hs-comment'>-- $$ Color.dotGraph regDotColor trivColorable (raGraph s)</span>
<a name="line-73"></a>
<a name="line-74"></a>
<a name="line-75"></a> <span class='hs-varid'>ppr</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-keyglyph'>@</span><span class='hs-conid'>RegAllocStatsSpill</span><span class='hs-layout'>{</span><span class='hs-layout'>}</span><span class='hs-layout'>)</span>
<a name="line-76"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Spill"</span>
<a name="line-77"></a>
<a name="line-78"></a><span class='hs-comment'>-- $$ text "# Register conflict graph."</span>
<a name="line-79"></a><span class='hs-comment'>-- $$ Color.dotGraph regDotColor trivColorable (raGraph s)</span>
<a name="line-80"></a><span class='hs-comment'>-- $$ text ""</span>
<a name="line-81"></a>
<a name="line-82"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-keyword'>if</span> <span class='hs-layout'>(</span><span class='hs-varid'>not</span> <span class='hs-varop'>$</span> <span class='hs-varid'>isNullUFM</span> <span class='hs-varop'>$</span> <span class='hs-varid'>raCoalesced</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-83"></a> <span class='hs-keyword'>then</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Registers coalesced."</span>
<a name="line-84"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-varid'>vcat</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>ppr</span> <span class='hs-varop'>$</span> <span class='hs-varid'>ufmToList</span> <span class='hs-varop'>$</span> <span class='hs-varid'>raCoalesced</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-85"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>""</span>
<a name="line-86"></a> <span class='hs-keyword'>else</span> <span class='hs-varid'>empty</span><span class='hs-layout'>)</span>
<a name="line-87"></a>
<a name="line-88"></a><span class='hs-comment'>-- $$ text "# Spill costs. reg uses defs lifetime degree cost"</span>
<a name="line-89"></a><span class='hs-comment'>-- $$ vcat (map (pprSpillCostRecord (raGraph s)) $ eltsUFM $ raSpillCosts s)</span>
<a name="line-90"></a><span class='hs-comment'>-- $$ text ""</span>
<a name="line-91"></a>
<a name="line-92"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Spills inserted."</span>
<a name="line-93"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>ppr</span> <span class='hs-layout'>(</span><span class='hs-varid'>raSpillStats</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-94"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>""</span>
<a name="line-95"></a>
<a name="line-96"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Code with spills inserted."</span>
<a name="line-97"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-varid'>ppr</span> <span class='hs-layout'>(</span><span class='hs-varid'>raSpilled</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-98"></a>
<a name="line-99"></a>
<a name="line-100"></a> <span class='hs-varid'>ppr</span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-keyglyph'>@</span><span class='hs-conid'>RegAllocStatsColored</span> <span class='hs-layout'>{</span> <span class='hs-varid'>raSRMs</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>spills</span><span class='hs-layout'>,</span> <span class='hs-varid'>reloads</span><span class='hs-layout'>,</span> <span class='hs-varid'>moves</span><span class='hs-layout'>)</span> <span class='hs-layout'>}</span><span class='hs-layout'>)</span>
<a name="line-101"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Colored"</span>
<a name="line-102"></a>
<a name="line-103"></a><span class='hs-comment'>-- $$ text "# Register conflict graph (initial)."</span>
<a name="line-104"></a><span class='hs-comment'>-- $$ Color.dotGraph regDotColor trivColorable (raGraph s)</span>
<a name="line-105"></a><span class='hs-comment'>-- $$ text ""</span>
<a name="line-106"></a>
<a name="line-107"></a><span class='hs-comment'>-- $$ text "# Register conflict graph (colored)."</span>
<a name="line-108"></a><span class='hs-comment'>-- $$ Color.dotGraph regDotColor trivColorable (raGraphColored s)</span>
<a name="line-109"></a><span class='hs-comment'>-- $$ text ""</span>
<a name="line-110"></a>
<a name="line-111"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-keyword'>if</span> <span class='hs-layout'>(</span><span class='hs-varid'>not</span> <span class='hs-varop'>$</span> <span class='hs-varid'>isNullUFM</span> <span class='hs-varop'>$</span> <span class='hs-varid'>raCoalesced</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-112"></a> <span class='hs-keyword'>then</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Registers coalesced."</span>
<a name="line-113"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-varid'>vcat</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>ppr</span> <span class='hs-varop'>$</span> <span class='hs-varid'>ufmToList</span> <span class='hs-varop'>$</span> <span class='hs-varid'>raCoalesced</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-114"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>""</span>
<a name="line-115"></a> <span class='hs-keyword'>else</span> <span class='hs-varid'>empty</span><span class='hs-layout'>)</span>
<a name="line-116"></a>
<a name="line-117"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Native code after register allocation."</span>
<a name="line-118"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>ppr</span> <span class='hs-layout'>(</span><span class='hs-varid'>raPatched</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-119"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>""</span>
<a name="line-120"></a>
<a name="line-121"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Clean out unneeded spill/reloads."</span>
<a name="line-122"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>ppr</span> <span class='hs-layout'>(</span><span class='hs-varid'>raSpillClean</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-123"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>""</span>
<a name="line-124"></a>
<a name="line-125"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Final code, after rewriting spill/rewrite pseudo instrs."</span>
<a name="line-126"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>ppr</span> <span class='hs-layout'>(</span><span class='hs-varid'>raFinal</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-127"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>""</span>
<a name="line-128"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"# Score:"</span>
<a name="line-129"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-varid'>text</span> <span class='hs-str'>"# spills inserted: "</span> <span class='hs-varop'><></span> <span class='hs-varid'>int</span> <span class='hs-varid'>spills</span><span class='hs-layout'>)</span>
<a name="line-130"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-varid'>text</span> <span class='hs-str'>"# reloads inserted: "</span> <span class='hs-varop'><></span> <span class='hs-varid'>int</span> <span class='hs-varid'>reloads</span><span class='hs-layout'>)</span>
<a name="line-131"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-varid'>text</span> <span class='hs-str'>"# reg-reg moves remaining: "</span> <span class='hs-varop'><></span> <span class='hs-varid'>int</span> <span class='hs-varid'>moves</span><span class='hs-layout'>)</span>
<a name="line-132"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>""</span>
<a name="line-133"></a>
<a name="line-134"></a><a name="pprStats"></a><span class='hs-comment'>-- | Do all the different analysis on this list of RegAllocStats</span>
<a name="line-135"></a><span class='hs-definition'>pprStats</span>
<a name="line-136"></a> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>RegAllocStats</span> <span class='hs-varid'>instr</span><span class='hs-keyglyph'>]</span>
<a name="line-137"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-conid'>Graph</span> <span class='hs-conid'>VirtualReg</span> <span class='hs-conid'>RegClass</span> <span class='hs-conid'>RealReg</span>
<a name="line-138"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>SDoc</span>
<a name="line-139"></a>
<a name="line-140"></a><span class='hs-definition'>pprStats</span> <span class='hs-varid'>stats</span> <span class='hs-varid'>graph</span>
<a name="line-141"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-varid'>outSpills</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>pprStatsSpills</span> <span class='hs-varid'>stats</span>
<a name="line-142"></a> <span class='hs-varid'>outLife</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>pprStatsLifetimes</span> <span class='hs-varid'>stats</span>
<a name="line-143"></a> <span class='hs-varid'>outConflict</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>pprStatsConflict</span> <span class='hs-varid'>stats</span>
<a name="line-144"></a> <span class='hs-varid'>outScatter</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>pprStatsLifeConflict</span> <span class='hs-varid'>stats</span> <span class='hs-varid'>graph</span>
<a name="line-145"></a>
<a name="line-146"></a> <span class='hs-keyword'>in</span> <span class='hs-varid'>vcat</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>outSpills</span><span class='hs-layout'>,</span> <span class='hs-varid'>outLife</span><span class='hs-layout'>,</span> <span class='hs-varid'>outConflict</span><span class='hs-layout'>,</span> <span class='hs-varid'>outScatter</span><span class='hs-keyglyph'>]</span>
<a name="line-147"></a>
<a name="line-148"></a>
<a name="line-149"></a><a name="pprStatsSpills"></a><span class='hs-comment'>-- | Dump a table of how many spill loads \/ stores were inserted for each vreg.</span>
<a name="line-150"></a><span class='hs-definition'>pprStatsSpills</span>
<a name="line-151"></a> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>RegAllocStats</span> <span class='hs-varid'>instr</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>SDoc</span>
<a name="line-152"></a>
<a name="line-153"></a><span class='hs-definition'>pprStatsSpills</span> <span class='hs-varid'>stats</span>
<a name="line-154"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span>
<a name="line-155"></a> <span class='hs-varid'>finals</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>[</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>s</span><span class='hs-keyglyph'>@</span><span class='hs-conid'>RegAllocStatsColored</span><span class='hs-layout'>{</span><span class='hs-layout'>}</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>stats</span><span class='hs-keyglyph'>]</span>
<a name="line-156"></a>
<a name="line-157"></a> <span class='hs-comment'>-- sum up how many stores\/loads\/reg-reg-moves were left in the code</span>
<a name="line-158"></a> <span class='hs-varid'>total</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>foldl'</span> <span class='hs-varid'>addSRM</span> <span class='hs-layout'>(</span><span class='hs-num'>0</span><span class='hs-layout'>,</span> <span class='hs-num'>0</span><span class='hs-layout'>,</span> <span class='hs-num'>0</span><span class='hs-layout'>)</span>
<a name="line-159"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>raSRMs</span> <span class='hs-varid'>finals</span>
<a name="line-160"></a>
<a name="line-161"></a> <span class='hs-keyword'>in</span> <span class='hs-layout'>(</span> <span class='hs-varid'>text</span> <span class='hs-str'>"-- spills-added-total"</span>
<a name="line-162"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"-- (stores, loads, reg_reg_moves_remaining)"</span>
<a name="line-163"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>ppr</span> <span class='hs-varid'>total</span>
<a name="line-164"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>""</span><span class='hs-layout'>)</span>
<a name="line-165"></a>
<a name="line-166"></a>
<a name="line-167"></a><a name="pprStatsLifetimes"></a><span class='hs-comment'>-- | Dump a table of how long vregs tend to live for in the initial code.</span>
<a name="line-168"></a><span class='hs-definition'>pprStatsLifetimes</span>
<a name="line-169"></a> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>RegAllocStats</span> <span class='hs-varid'>instr</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>SDoc</span>
<a name="line-170"></a>
<a name="line-171"></a><span class='hs-definition'>pprStatsLifetimes</span> <span class='hs-varid'>stats</span>
<a name="line-172"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-varid'>info</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>foldl'</span> <span class='hs-varid'>plusSpillCostInfo</span> <span class='hs-varid'>zeroSpillCostInfo</span>
<a name="line-173"></a> <span class='hs-keyglyph'>[</span> <span class='hs-varid'>raSpillCosts</span> <span class='hs-varid'>s</span>
<a name="line-174"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>s</span><span class='hs-keyglyph'>@</span><span class='hs-conid'>RegAllocStatsStart</span><span class='hs-layout'>{</span><span class='hs-layout'>}</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>stats</span> <span class='hs-keyglyph'>]</span>
<a name="line-175"></a>
<a name="line-176"></a> <span class='hs-varid'>lifeBins</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>binLifetimeCount</span> <span class='hs-varop'>$</span> <span class='hs-varid'>lifeMapFromSpillCostInfo</span> <span class='hs-varid'>info</span>
<a name="line-177"></a>
<a name="line-178"></a> <span class='hs-keyword'>in</span> <span class='hs-layout'>(</span> <span class='hs-varid'>text</span> <span class='hs-str'>"-- vreg-population-lifetimes"</span>
<a name="line-179"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"-- (instruction_count, number_of_vregs_that_lived_that_long)"</span>
<a name="line-180"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-varid'>vcat</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>ppr</span> <span class='hs-varop'>$</span> <span class='hs-varid'>eltsUFM</span> <span class='hs-varid'>lifeBins</span><span class='hs-layout'>)</span>
<a name="line-181"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"\n"</span><span class='hs-layout'>)</span>
<a name="line-182"></a>
<a name="line-183"></a><a name="binLifetimeCount"></a><span class='hs-definition'>binLifetimeCount</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>UniqFM</span> <span class='hs-layout'>(</span><span class='hs-conid'>VirtualReg</span><span class='hs-layout'>,</span> <span class='hs-conid'>Int</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>UniqFM</span> <span class='hs-layout'>(</span><span class='hs-conid'>Int</span><span class='hs-layout'>,</span> <span class='hs-conid'>Int</span><span class='hs-layout'>)</span>
<a name="line-184"></a><span class='hs-definition'>binLifetimeCount</span> <span class='hs-varid'>fm</span>
<a name="line-185"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-varid'>lifes</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>l</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-varid'>l</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varid'>l</span><span class='hs-layout'>,</span> <span class='hs-num'>1</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-186"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>snd</span>
<a name="line-187"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>eltsUFM</span> <span class='hs-varid'>fm</span>
<a name="line-188"></a>
<a name="line-189"></a> <span class='hs-keyword'>in</span> <span class='hs-varid'>addListToUFM_C</span>
<a name="line-190"></a> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>l1</span><span class='hs-layout'>,</span> <span class='hs-varid'>c1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span> <span class='hs-varid'>c2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-varid'>l1</span><span class='hs-layout'>,</span> <span class='hs-varid'>c1</span> <span class='hs-varop'>+</span> <span class='hs-varid'>c2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-191"></a> <span class='hs-varid'>emptyUFM</span>
<a name="line-192"></a> <span class='hs-varid'>lifes</span>
<a name="line-193"></a>
<a name="line-194"></a>
<a name="line-195"></a><a name="pprStatsConflict"></a><span class='hs-comment'>-- | Dump a table of how many conflicts vregs tend to have in the initial code.</span>
<a name="line-196"></a><span class='hs-definition'>pprStatsConflict</span>
<a name="line-197"></a> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>RegAllocStats</span> <span class='hs-varid'>instr</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>SDoc</span>
<a name="line-198"></a>
<a name="line-199"></a><span class='hs-definition'>pprStatsConflict</span> <span class='hs-varid'>stats</span>
<a name="line-200"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-varid'>confMap</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>foldl'</span> <span class='hs-layout'>(</span><span class='hs-varid'>plusUFM_C</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>c1</span><span class='hs-layout'>,</span> <span class='hs-varid'>n1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span> <span class='hs-varid'>n2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-varid'>c1</span><span class='hs-layout'>,</span> <span class='hs-varid'>n1</span> <span class='hs-varop'>+</span> <span class='hs-varid'>n2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-201"></a> <span class='hs-varid'>emptyUFM</span>
<a name="line-202"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-varid'>slurpNodeConflictCount</span>
<a name="line-203"></a> <span class='hs-keyglyph'>[</span> <span class='hs-varid'>raGraph</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>s</span><span class='hs-keyglyph'>@</span><span class='hs-conid'>RegAllocStatsStart</span><span class='hs-layout'>{</span><span class='hs-layout'>}</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>stats</span> <span class='hs-keyglyph'>]</span>
<a name="line-204"></a>
<a name="line-205"></a> <span class='hs-keyword'>in</span> <span class='hs-layout'>(</span> <span class='hs-varid'>text</span> <span class='hs-str'>"-- vreg-conflicts"</span>
<a name="line-206"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"-- (conflict_count, number_of_vregs_that_had_that_many_conflicts)"</span>
<a name="line-207"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-varid'>vcat</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>ppr</span> <span class='hs-varop'>$</span> <span class='hs-varid'>eltsUFM</span> <span class='hs-varid'>confMap</span><span class='hs-layout'>)</span>
<a name="line-208"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"\n"</span><span class='hs-layout'>)</span>
<a name="line-209"></a>
<a name="line-210"></a>
<a name="line-211"></a><a name="pprStatsLifeConflict"></a><span class='hs-comment'>-- | For every vreg, dump it's how many conflicts it has and its lifetime</span>
<a name="line-212"></a><span class='hs-comment'>-- good for making a scatter plot.</span>
<a name="line-213"></a><span class='hs-definition'>pprStatsLifeConflict</span>
<a name="line-214"></a> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>RegAllocStats</span> <span class='hs-varid'>instr</span><span class='hs-keyglyph'>]</span>
<a name="line-215"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-conid'>Graph</span> <span class='hs-conid'>VirtualReg</span> <span class='hs-conid'>RegClass</span> <span class='hs-conid'>RealReg</span> <span class='hs-comment'>-- ^ global register conflict graph</span>
<a name="line-216"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>SDoc</span>
<a name="line-217"></a>
<a name="line-218"></a><span class='hs-definition'>pprStatsLifeConflict</span> <span class='hs-varid'>stats</span> <span class='hs-varid'>graph</span>
<a name="line-219"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-varid'>lifeMap</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>lifeMapFromSpillCostInfo</span>
<a name="line-220"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>foldl'</span> <span class='hs-varid'>plusSpillCostInfo</span> <span class='hs-varid'>zeroSpillCostInfo</span>
<a name="line-221"></a> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>[</span> <span class='hs-varid'>raSpillCosts</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>s</span><span class='hs-keyglyph'>@</span><span class='hs-conid'>RegAllocStatsStart</span><span class='hs-layout'>{</span><span class='hs-layout'>}</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>stats</span> <span class='hs-keyglyph'>]</span>
<a name="line-222"></a>
<a name="line-223"></a> <span class='hs-varid'>scatter</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>r</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>let</span> <span class='hs-varid'>lifetime</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>lookupUFM</span> <span class='hs-varid'>lifeMap</span> <span class='hs-varid'>r</span> <span class='hs-keyword'>of</span>
<a name="line-224"></a> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>l</span>
<a name="line-225"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-num'>0</span>
<a name="line-226"></a> <span class='hs-conid'>Just</span> <span class='hs-varid'>node</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-varid'>lookupNode</span> <span class='hs-varid'>graph</span> <span class='hs-varid'>r</span>
<a name="line-227"></a> <span class='hs-keyword'>in</span> <span class='hs-varid'>parens</span> <span class='hs-varop'>$</span> <span class='hs-varid'>hcat</span> <span class='hs-varop'>$</span> <span class='hs-varid'>punctuate</span> <span class='hs-layout'>(</span><span class='hs-varid'>text</span> <span class='hs-str'>", "</span><span class='hs-layout'>)</span>
<a name="line-228"></a> <span class='hs-keyglyph'>[</span> <span class='hs-varid'>doubleQuotes</span> <span class='hs-varop'>$</span> <span class='hs-varid'>ppr</span> <span class='hs-varop'>$</span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-varid'>nodeId</span> <span class='hs-varid'>node</span>
<a name="line-229"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>ppr</span> <span class='hs-varop'>$</span> <span class='hs-varid'>sizeUniqSet</span> <span class='hs-layout'>(</span><span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-varid'>nodeConflicts</span> <span class='hs-varid'>node</span><span class='hs-layout'>)</span>
<a name="line-230"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>ppr</span> <span class='hs-varop'>$</span> <span class='hs-varid'>lifetime</span> <span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span>
<a name="line-231"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-varid'>nodeId</span>
<a name="line-232"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>eltsUFM</span>
<a name="line-233"></a> <span class='hs-varop'>$</span> <span class='hs-conid'>Color</span><span class='hs-varop'>.</span><span class='hs-varid'>graphMap</span> <span class='hs-varid'>graph</span>
<a name="line-234"></a>
<a name="line-235"></a> <span class='hs-keyword'>in</span> <span class='hs-layout'>(</span> <span class='hs-varid'>text</span> <span class='hs-str'>"-- vreg-conflict-lifetime"</span>
<a name="line-236"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"-- (vreg, vreg_conflicts, vreg_lifetime)"</span>
<a name="line-237"></a> <span class='hs-varop'>$$</span> <span class='hs-layout'>(</span><span class='hs-varid'>vcat</span> <span class='hs-varid'>scatter</span><span class='hs-layout'>)</span>
<a name="line-238"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"\n"</span><span class='hs-layout'>)</span>
<a name="line-239"></a>
<a name="line-240"></a>
<a name="line-241"></a><a name="countSRMs"></a><span class='hs-comment'>-- | Count spill/reload/reg-reg moves.</span>
<a name="line-242"></a><span class='hs-comment'>-- Lets us see how well the register allocator has done.</span>
<a name="line-243"></a><span class='hs-comment'>--</span>
<a name="line-244"></a><span class='hs-definition'>countSRMs</span>
<a name="line-245"></a> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Instruction</span> <span class='hs-varid'>instr</span>
<a name="line-246"></a> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>LiveCmmTop</span> <span class='hs-varid'>instr</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>Int</span><span class='hs-layout'>,</span> <span class='hs-conid'>Int</span><span class='hs-layout'>,</span> <span class='hs-conid'>Int</span><span class='hs-layout'>)</span>
<a name="line-247"></a>
<a name="line-248"></a><span class='hs-definition'>countSRMs</span> <span class='hs-varid'>cmm</span>
<a name="line-249"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>execState</span> <span class='hs-layout'>(</span><span class='hs-varid'>mapBlockTopM</span> <span class='hs-varid'>countSRM_block</span> <span class='hs-varid'>cmm</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-num'>0</span><span class='hs-layout'>,</span> <span class='hs-num'>0</span><span class='hs-layout'>,</span> <span class='hs-num'>0</span><span class='hs-layout'>)</span>
<a name="line-250"></a>
<a name="line-251"></a><a name="countSRM_block"></a><span class='hs-definition'>countSRM_block</span> <span class='hs-layout'>(</span><span class='hs-conid'>BasicBlock</span> <span class='hs-varid'>i</span> <span class='hs-varid'>instrs</span><span class='hs-layout'>)</span>
<a name="line-252"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>instrs'</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>mapM</span> <span class='hs-varid'>countSRM_instr</span> <span class='hs-varid'>instrs</span>
<a name="line-253"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-conid'>BasicBlock</span> <span class='hs-varid'>i</span> <span class='hs-varid'>instrs'</span>
<a name="line-254"></a>
<a name="line-255"></a><a name="countSRM_instr"></a><span class='hs-definition'>countSRM_instr</span> <span class='hs-varid'>li</span>
<a name="line-256"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>SPILL</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>li</span>
<a name="line-257"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>modify</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>r</span><span class='hs-layout'>,</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span> <span class='hs-varop'>+</span> <span class='hs-num'>1</span><span class='hs-layout'>,</span> <span class='hs-varid'>r</span><span class='hs-layout'>,</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span>
<a name="line-258"></a> <span class='hs-varid'>return</span> <span class='hs-varid'>li</span>
<a name="line-259"></a>
<a name="line-260"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>RELOAD</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>li</span>
<a name="line-261"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>modify</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>r</span><span class='hs-layout'>,</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>r</span> <span class='hs-varop'>+</span> <span class='hs-num'>1</span><span class='hs-layout'>,</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span>
<a name="line-262"></a> <span class='hs-varid'>return</span> <span class='hs-varid'>li</span>
<a name="line-263"></a>
<a name="line-264"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>Instr</span> <span class='hs-varid'>instr</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>li</span>
<a name="line-265"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Just</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>takeRegRegMoveInstr</span> <span class='hs-varid'>instr</span>
<a name="line-266"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>modify</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>r</span><span class='hs-layout'>,</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>r</span><span class='hs-layout'>,</span> <span class='hs-varid'>m</span> <span class='hs-varop'>+</span> <span class='hs-num'>1</span><span class='hs-layout'>)</span>
<a name="line-267"></a> <span class='hs-varid'>return</span> <span class='hs-varid'>li</span>
<a name="line-268"></a>
<a name="line-269"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span>
<a name="line-270"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-varid'>li</span>
<a name="line-271"></a>
<a name="line-272"></a><a name="addSRM"></a><span class='hs-comment'>-- sigh..</span>
<a name="line-273"></a><span class='hs-definition'>addSRM</span> <span class='hs-layout'>(</span><span class='hs-varid'>s1</span><span class='hs-layout'>,</span> <span class='hs-varid'>r1</span><span class='hs-layout'>,</span> <span class='hs-varid'>m1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>s2</span><span class='hs-layout'>,</span> <span class='hs-varid'>r2</span><span class='hs-layout'>,</span> <span class='hs-varid'>m2</span><span class='hs-layout'>)</span>
<a name="line-274"></a> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>s1</span><span class='hs-varop'>+</span><span class='hs-varid'>s2</span><span class='hs-layout'>,</span> <span class='hs-varid'>r1</span><span class='hs-varop'>+</span><span class='hs-varid'>r2</span><span class='hs-layout'>,</span> <span class='hs-varid'>m1</span><span class='hs-varop'>+</span><span class='hs-varid'>m2</span><span class='hs-layout'>)</span>
<a name="line-275"></a>
<a name="line-276"></a>
<a name="line-277"></a>
<a name="line-278"></a>
<a name="line-279"></a>
<a name="line-280"></a>
<a name="line-281"></a><span class='hs-comment'>{-
<a name="line-282"></a>toX11Color (r, g, b)
<a name="line-283"></a> = let rs = padL 2 '0' (showHex r "")
<a name="line-284"></a> gs = padL 2 '0' (showHex r "")
<a name="line-285"></a> bs = padL 2 '0' (showHex r "")
<a name="line-286"></a>
<a name="line-287"></a> padL n c s
<a name="line-288"></a> = replicate (n - length s) c ++ s
<a name="line-289"></a> in "#" ++ rs ++ gs ++ bs
<a name="line-290"></a>-}</span>
</pre></body>
</html>
