<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<meta name="robots" content="index,nofollow">



<title>SSASimplify - MLton Standard ML Compiler (SML Compiler)</title>
<link rel="stylesheet" type="text/css" charset="iso-8859-1" media="all" href="common.css">
<link rel="stylesheet" type="text/css" charset="iso-8859-1" media="screen" href="screen.css">
<link rel="stylesheet" type="text/css" charset="iso-8859-1" media="print" href="print.css">


<link rel="Start" href="Home">


</head>

<body lang="en" dir="ltr">

<table bgcolor = lightblue cellspacing = 0 style = "border: 0px;" width = 100%>
  <tr>
    <td style = "
		border: 0px;
		color: darkblue; 
		font-size: 150%;
		text-align: left;">
      <a class = mltona href="Home">MLton 20051202</a>
    <td style = "
		border: 0px;
		font-size: 150%;
		text-align: center;
		width: 50%;">
      SSASimplify
    <td style = "
		border: 0px;
		text-align: right;">
      <table cellspacing = 0 style = "border: 0px">
        <tr style = "vertical-align: middle;">
      </table>
  <tr style = "background-color: white;">
    <td colspan = 3
	style = "
		border: 0px;
		font-size:70%;
		text-align: right;">
      <a href = "Home">Home</a>
      &nbsp;<a href = "Index">Index</a>
      &nbsp;
</table>
<div id="content" lang="en" dir="ltr">
The optimization passes for the <a href="SSA">SSA</a> <a href="IntermediateLanguage">IntermediateLanguage</a> are collected and controlled by the <tt>Simplify</tt> functor (
<a href = "http://mlton.org/cgi-bin/viewsvn.cgi/mlton/tags/on-20051202-release/mlton/ssa/simplify.sig?view=markup"><img src="moin-www.png" alt="[WWW]" height="11" width="11">simplify.sig</a>
,
<a href = "http://mlton.org/cgi-bin/viewsvn.cgi/mlton/tags/on-20051202-release/mlton/ssa/simplify.fun?view=markup"><img src="moin-www.png" alt="[WWW]" height="11" width="11">simplify.fun</a>
).   <p>
The following optimization passes are implemented: 
</p>

    <ul>

    <li>
<p>
 <a href="CommonArg">CommonArg</a> 
</p>
</li>
    <li>
<p>
 <a href="CommonBlock">CommonBlock</a> 
</p>
</li>
    <li>
<p>
 <a href="CommonSubexp">CommonSubexp</a> 
</p>
</li>
    <li>
<p>
 <a href="ConstantPropagation">ConstantPropagation</a> 
</p>
</li>
    <li>
<p>
 <a href="Contify">Contify</a> 
</p>
</li>
    <li>
<p>
 <a href="Flatten">Flatten</a> 
</p>
</li>
    <li>
<p>
 <a href="Inline">Inline</a> 
</p>
</li>
    <li>
<p>
 <a href="IntroduceLoops">IntroduceLoops</a> 
</p>
</li>
    <li>
<p>
 <a href="KnownCase">KnownCase</a> 
</p>
</li>
    <li>
<p>
 <a href="LocalFlatten">LocalFlatten</a> 
</p>
</li>
    <li>
<p>
 <a href="LocalRef">LocalRef</a> 
</p>
</li>
    <li>
<p>
 <a href="LoopInvariant">LoopInvariant</a> 
</p>
</li>
    <li>
<p>
 <a href="Redundant">Redundant</a> 
</p>
</li>
    <li>
<p>
 <a href="RedundantTests">RedundantTests</a> 
</p>
</li>
    <li>
<p>
 <a href="RemoveUnused">RemoveUnused</a> 
</p>
</li>
    <li>
<p>
 <a href="SimplifyTypes">SimplifyTypes</a> 
</p>
</li>
    <li>
<p>
 <a href="Useless">Useless</a> 
</p>
</li>

    </ul>


<p>
The following implementation pass is implemented: 
</p>

    <ul>

    <li>
<p>
 <a href="PolyEqual">PolyEqual</a> 
</p>
</li>

    </ul>


<p>
There are additional analysis and rewrite passes that augment many of the other optimization passes: 
</p>

    <ul>

    <li>
<p>
 <a href="Multi">Multi</a> 
</p>
</li>
    <li>
<p>
 <a href="Restore">Restore</a> 
</p>
</li>
    <li>
<p>
 <a href="Shrink">Shrink</a> 
</p>
</li>

    </ul>


<p>
The optimization passes can be controlled from the command-line by the options: 
</p>

    <ul>

    <li>
<p>
 <tt>diag-pass&nbsp;&lt;pass&gt;</tt> -- keep diagnostic info for pass 
</p>
</li>
    <li>
<p>
 <tt>drop-pass&nbsp;&lt;pass&gt;</tt> -- omit optimization pass 
</p>
</li>
    <li>
<p>
 <tt>keep-pass&nbsp;&lt;pass&gt;</tt> -- keep the results of pass 
</p>
</li>
    <li>
<p>
 <tt>loop-passes&nbsp;&lt;n&gt;</tt> -- loop optimization passes 
</p>
</li>
    <li>
<p>
 <tt>ssa-passes&nbsp;&lt;passes&gt;</tt> -- ssa optimization passes 
</p>
</li>
</ul>

</div>



<p>
<hr>
Last edited on 2005-08-19 15:26:49 by <span title="cfs32.cs.cornell.edu"><a href="MatthewFluet">MatthewFluet</a></span>.
</body></html>
