/usr/share/doc/mlton/guide/LocalRef is in mlton-doc 20100608-5.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 | <!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>LocalRef - 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">
<script src="http://www.google-analytics.com/urchin.js" type="text/javascript">
</script>
<script type="text/javascript">
_uacct = "UA-833377-1";
urchinTracker();
</script>
<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 MLTONWIKIVERSION</a>
<td style = "
border: 0px;
font-size: 150%;
text-align: center;
width: 50%;">
LocalRef
<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>
<a href = "TitleIndex">Index</a>
</table>
<div id="content" lang="en" dir="ltr">
LocalRef is an optimization pass for the <a href="SSA">SSA</a> <a href="IntermediateLanguage">IntermediateLanguage</a>, invoked from <a href="SSASimplify">SSASimplify</a>. <h2 id="head-55f8ebc805e65b5b71ddafdae390e3be2bcd69af">Description</h2>
<p>
This pas optimizes <tt>ref</tt> cells local to a <a href="SSA">SSA</a> function:
</p>
<ul>
<li>
<p>
global <tt>ref</tt>s only used in one function are moved to the function
</p>
</li>
<li class="gap">
<p>
<tt>ref</tt>s only created, read from, and written to (i.e., don't escape) are converted into function local variables
</p>
</li>
</ul>
<p>
Uses <a href="Multi">Multi</a> and <a href="Restore">Restore</a>.
</p>
<h2 id="head-8781d615fd77be9578225c40ac67b9471394cced">Implementation</h2>
<a href = "http://mlton.org/cgi-bin/viewsvn.cgi/mlton/tags/on-MLTONWIKIVERSION-release/mlton/ssa/local-ref.sig?view=markup"><img src="moin-www.png" alt="[WWW]" height="11" width="11">local-ref.sig</a> <a href = "http://mlton.org/cgi-bin/viewsvn.cgi/mlton/tags/on-MLTONWIKIVERSION-release/mlton/ssa/local-ref.fun?view=markup"><img src="moin-www.png" alt="[WWW]" height="11" width="11">local-ref.fun</a> <h2 id="head-35ec00231a68203708e39f0e2cc10b50c6bf62de">Details and Notes</h2>
<p>
Moving a global <tt>ref</tt> requires the <a href="Multi">Multi</a> analysis, because a global <tt>ref</tt> can only be moved into a function that is executed at most once.
</p>
<p>
Conversion of non-escaping <tt>ref</tt>s is structured in three phases:
</p>
<ul>
<li>
<p>
analysis -- a variable <tt>r = Ref_ref x</tt> escapes if
</p>
</li>
<ul>
<li>
<p>
<tt>r</tt> is used in any context besides <tt>Ref_assign (r, _)</tt> or <tt>Ref_deref r</tt>
</p>
</li>
<li>
<p>
all uses <tt>r</tt> reachable from a (direct or indirect) call to <tt>Thread_copyCurrent</tt> are of the same flavor (either <tt>Ref_assign</tt> or <tt>Ref_deref</tt>); this also requires the <a href="Multi">Multi</a> analysis.
</p>
</li>
</ul>
<li>
<p>
transformation
</p>
</li>
<ul>
<li>
<p>
rewrites <tt>r = Ref_ref x</tt> to <tt>r = x</tt>
</p>
</li>
<li>
<p>
rewrites <tt>_ = Ref_assign (r, y)</tt> to <tt>r = y</tt>
</p>
</li>
<li>
<p>
rewrites <tt>z = Ref_deref r</tt> to <tt>z = r</tt> Note that the resulting program violates the SSA condition.
</p>
</li>
</ul>
<li>
<p>
<a href="Restore">Restore</a> -- restore the SSA condition.
</p>
</li>
</ul>
</div>
<p>
<hr>
Last edited on 2006-11-02 17:46:41 by <span title="76.16.241.4"><a href="MatthewFluet">MatthewFluet</a></span>.
</body></html>
|