2004-08-17 11:38:50 +02:00
|
|
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
|
|
|
|
|
<html>
|
|
|
|
|
<head>
|
|
|
|
|
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
|
|
|
|
|
<title>The LLVM Lexicon</title>
|
|
|
|
|
<link rel="stylesheet" href="llvm.css" type="text/css">
|
|
|
|
|
<meta name="author" content="Various">
|
|
|
|
|
<meta name="description"
|
|
|
|
|
content="A glossary of terms used with the LLVM project.">
|
|
|
|
|
</head>
|
|
|
|
|
<body>
|
|
|
|
|
<div class="doc_title">The LLVM Lexicon</div>
|
|
|
|
|
<p class="doc_warning">NOTE: This document is a work in progress!</p>
|
|
|
|
|
<!-- *********************************************************************** -->
|
|
|
|
|
<div class="doc_section">Table Of Contents</div>
|
|
|
|
|
<!-- *********************************************************************** -->
|
|
|
|
|
<div class="doc_text">
|
|
|
|
|
<table>
|
2004-11-01 09:19:36 +01:00
|
|
|
<tr><th colspan="8"><b>- <a href="#A">A</a> -</b></th></tr>
|
2004-08-17 11:38:50 +02:00
|
|
|
<tr>
|
|
|
|
|
<td><a href="#ADCE">ADCE</a></td>
|
|
|
|
|
</tr>
|
2004-11-01 09:19:36 +01:00
|
|
|
<tr><th colspan="8"><b>- <a href="#B">B</a> -</b></th></tr>
|
2004-08-24 20:34:10 +02:00
|
|
|
<tr>
|
|
|
|
|
<td><a href="#BURS">BURS</a></td>
|
|
|
|
|
</tr>
|
2004-11-01 09:19:36 +01:00
|
|
|
<tr><th colspan="8"><b>- <a href="#C">C</a> -</b></th></tr>
|
2004-10-30 23:40:28 +02:00
|
|
|
<tr>
|
|
|
|
|
<td><a href="#CSE">CSE</a></td>
|
|
|
|
|
</tr>
|
2004-11-01 09:19:36 +01:00
|
|
|
<tr><th colspan="8"><b>- <a href="#D">D</a> -</b></th></tr>
|
2004-08-24 03:57:02 +02:00
|
|
|
<tr>
|
2004-09-05 05:00:20 +02:00
|
|
|
<td><a href="#DSA">DSA</a></td>
|
2004-08-24 03:57:02 +02:00
|
|
|
<td><a href="#DSE">DSE</a></td>
|
|
|
|
|
</tr>
|
2004-11-01 09:19:36 +01:00
|
|
|
<tr><th colspan="8"><b>- <a href="#I">I</a> -</b></th></tr>
|
2004-10-30 23:40:28 +02:00
|
|
|
<tr>
|
|
|
|
|
<td><a href="#IPA">IPA</a></td>
|
|
|
|
|
<td><a href="#IPO">IPO</a></td>
|
|
|
|
|
</tr>
|
2004-11-01 09:19:36 +01:00
|
|
|
<tr><th colspan="8"><b>- <a href="#L">L</a> -</b></th></tr>
|
2004-08-24 03:57:02 +02:00
|
|
|
<tr>
|
|
|
|
|
<td><a href="#LICM">LICM</a></td>
|
2004-08-24 06:13:17 +02:00
|
|
|
<td><a href="#Load-VN">Load-VN</a></td>
|
2004-08-24 03:57:02 +02:00
|
|
|
</tr>
|
2004-11-01 09:19:36 +01:00
|
|
|
<tr><th colspan="8"><b>- <a href="#P">P</a> -</b></th></tr>
|
2004-08-24 03:57:02 +02:00
|
|
|
<tr>
|
|
|
|
|
<td><a href="#PRE">PRE</a></td>
|
2005-05-13 22:18:49 +02:00
|
|
|
</tr>
|
|
|
|
|
<tr><th colspan="8"><b>- <a href="#R">R</a> -</b></th></tr>
|
|
|
|
|
<tr>
|
|
|
|
|
<td><a href="#Reassociation">Reassociation</a></td>
|
2004-08-24 03:57:02 +02:00
|
|
|
</tr>
|
2004-11-01 09:19:36 +01:00
|
|
|
<tr><th colspan="8"><b>- <a href="#S">S</a> -</b></th></tr>
|
2004-08-24 03:57:02 +02:00
|
|
|
<tr>
|
2005-11-29 02:34:50 +01:00
|
|
|
<td><a href="#SCC">SCC</a></td>
|
2004-08-24 03:57:02 +02:00
|
|
|
<td><a href="#SCCP">SCCP</a></td>
|
2006-02-08 17:59:49 +01:00
|
|
|
<td><a href="#SRoA">SRoA</a></td>
|
2004-08-24 03:57:02 +02:00
|
|
|
<td><a href="#SSA">SSA</a></td>
|
|
|
|
|
</tr>
|
2004-08-17 11:38:50 +02:00
|
|
|
</table>
|
|
|
|
|
</div>
|
|
|
|
|
|
|
|
|
|
<!-- *********************************************************************** -->
|
|
|
|
|
<div class="doc_section">Definitions</div>
|
|
|
|
|
<!-- *********************************************************************** -->
|
|
|
|
|
<!-- _______________________________________________________________________ -->
|
|
|
|
|
<div class="doc_subsection"><a name="A">- A -</a></div>
|
|
|
|
|
<div class="doc_text">
|
|
|
|
|
<dl>
|
2004-08-24 03:57:02 +02:00
|
|
|
<dt><a name="ADCE"><b>ADCE</b></a></dt>
|
|
|
|
|
<dd>Aggressive Dead Code Elimination</dd>
|
|
|
|
|
</dl>
|
|
|
|
|
</div>
|
|
|
|
|
<!-- _______________________________________________________________________ -->
|
2004-08-24 20:34:10 +02:00
|
|
|
<div class="doc_subsection"><a name="B">- B -</a></div>
|
|
|
|
|
<div class="doc_text">
|
|
|
|
|
<dl>
|
|
|
|
|
<dt><a name="BURS"><b>BURS</b></a></dt>
|
2004-08-24 20:53:39 +02:00
|
|
|
<dd>Bottom Up Rewriting System - A method of instruction selection for
|
|
|
|
|
code generation. An example is the <a
|
|
|
|
|
href="http://www.program-transformation.org/Transform/BURG">BURG</a> tool.</dd>
|
2004-08-24 20:34:10 +02:00
|
|
|
</dl>
|
|
|
|
|
</div>
|
|
|
|
|
<!-- _______________________________________________________________________ -->
|
2004-10-30 23:40:28 +02:00
|
|
|
<div class="doc_subsection"><a name="C">- C -</a></div>
|
|
|
|
|
<div class="doc_text">
|
|
|
|
|
<dl>
|
|
|
|
|
<dt><a name="CSE"><b>CSE</b></a></dt>
|
|
|
|
|
<dd>Common Subexpression Elimination. An optimization that removes common
|
|
|
|
|
subexpression compuation. For example <tt>(a+b)*(a+b)</tt> has two
|
|
|
|
|
subexpressions that are the same: <tt>(a+b)</tt>. This optimization would
|
|
|
|
|
perform the addition only once and then perform the multiply (but only if
|
|
|
|
|
its compulationally correct/safe).
|
|
|
|
|
</dl>
|
|
|
|
|
</div>
|
|
|
|
|
<!-- _______________________________________________________________________ -->
|
2004-08-24 03:57:02 +02:00
|
|
|
<div class="doc_subsection"><a name="D">- D -</a></div>
|
|
|
|
|
<div class="doc_text">
|
|
|
|
|
<dl>
|
2004-09-05 05:00:20 +02:00
|
|
|
<dt><a name="DSA"><b>DSA</b></a></dt>
|
2004-09-05 05:57:23 +02:00
|
|
|
<dd>Data Structure Analysis</dd>
|
2004-08-24 03:57:02 +02:00
|
|
|
<dt><a name="DSE"><b>DSE</b></a></dt>
|
|
|
|
|
<dd>Dead Store Elimination</dd>
|
|
|
|
|
</dl>
|
|
|
|
|
</div>
|
|
|
|
|
<!-- _______________________________________________________________________ -->
|
2004-10-30 23:40:28 +02:00
|
|
|
<div class="doc_subsection"><a name="I">- I -</a></div>
|
|
|
|
|
<div class="doc_text">
|
|
|
|
|
<dl>
|
|
|
|
|
<dt><a name="IPA"><b>IPA</b></a></dt>
|
|
|
|
|
<dd>Inter-Procedural Analysis. Refers to any variety of code analysis that
|
|
|
|
|
occurs between procedures, functions or compilation units (modules).</dd>
|
|
|
|
|
<dt><a name="IPO"><b>IPO</b></a></dt>
|
|
|
|
|
<dd>Inter-Procedural Optimization. Refers to any variety of code
|
|
|
|
|
optimization that occurs between procedures, functions or compilation units
|
|
|
|
|
(modules).</dd>
|
|
|
|
|
</dl>
|
|
|
|
|
</div>
|
|
|
|
|
<!-- _______________________________________________________________________ -->
|
2004-08-24 03:57:02 +02:00
|
|
|
<div class="doc_subsection"><a name="L">- L -</a></div>
|
|
|
|
|
<div class="doc_text">
|
|
|
|
|
<dl>
|
|
|
|
|
<dt><a name="LICM"><b>LICM</b></a></dt>
|
|
|
|
|
<dd>Loop Invariant Code Motion</dd>
|
2004-08-24 06:13:17 +02:00
|
|
|
<dt><a name="Load-VN"><b>Load-VN</b></a></dt>
|
2004-08-24 03:57:02 +02:00
|
|
|
<dd>Load Value Numbering</dd>
|
|
|
|
|
</dl>
|
|
|
|
|
</div>
|
2005-05-13 22:18:49 +02:00
|
|
|
|
2004-08-24 03:57:02 +02:00
|
|
|
<!-- _______________________________________________________________________ -->
|
|
|
|
|
<div class="doc_subsection"><a name="P">- P -</a></div>
|
|
|
|
|
<div class="doc_text">
|
|
|
|
|
<dl>
|
|
|
|
|
<dt><a name="PRE"><b>PRE</b></a></dt>
|
|
|
|
|
<dd>Partial Redundancy Elimination</dd>
|
|
|
|
|
</dl>
|
|
|
|
|
</div>
|
2005-05-13 22:18:49 +02:00
|
|
|
|
|
|
|
|
<!-- _______________________________________________________________________ -->
|
|
|
|
|
<div class="doc_subsection"><a name="R">- R -</a></div>
|
|
|
|
|
<div class="doc_text">
|
|
|
|
|
<dl>
|
|
|
|
|
<dt><a name="Reassociation"><b>Reassociation</b></a></dt> <dd>Rearranging
|
|
|
|
|
associative expressions to promote better redundancy elimination and other
|
|
|
|
|
optimization. For example, changing (A+B-A) into (B+A-A), permitting it to
|
|
|
|
|
be optimized into (B+0) then (B).
|
|
|
|
|
</dl>
|
|
|
|
|
</div>
|
|
|
|
|
|
2004-08-24 03:57:02 +02:00
|
|
|
<!-- _______________________________________________________________________ -->
|
|
|
|
|
<div class="doc_subsection"><a name="S">- S -</a></div>
|
|
|
|
|
<div class="doc_text">
|
|
|
|
|
<dl>
|
2005-11-29 02:34:50 +01:00
|
|
|
<dt><a name="SCC"><b>SCC</b></a></dt>
|
|
|
|
|
<dd>Strongly Connected Component</dd>
|
2004-08-24 03:57:02 +02:00
|
|
|
<dt><a name="SCCP"><b>SCCP</b></a></dt>
|
2005-11-29 02:34:50 +01:00
|
|
|
<dd>Sparse Conditional Constant Propagation</dd>
|
2006-02-08 17:59:49 +01:00
|
|
|
<dt><a name="SRoA"><b>SRoA</b></a></dt>
|
|
|
|
|
<dd>Scalar Replacement of Aggregates</dd>
|
2004-08-24 03:57:02 +02:00
|
|
|
<dt><a name="SSA"><b>SSA</b></a></dt>
|
|
|
|
|
<dd>Static Single Assignment</dd>
|
2004-08-17 11:38:50 +02:00
|
|
|
</dl>
|
|
|
|
|
</div>
|
|
|
|
|
<!-- *********************************************************************** -->
|
|
|
|
|
<hr>
|
|
|
|
|
<address> <a href="http://jigsaw.w3.org/css-validator/check/referer"><img
|
|
|
|
|
src="http://jigsaw.w3.org/css-validator/images/vcss" alt="Valid CSS!"></a><a
|
|
|
|
|
href="http://validator.w3.org/check/referer"><img
|
|
|
|
|
src="http://www.w3.org/Icons/valid-html401" alt="Valid HTML 4.01!"></a><a
|
2006-03-14 06:39:39 +01:00
|
|
|
href="http://llvm.org/">The LLVM Team</a><br>
|
|
|
|
|
<a href="http://llvm.org">The LLVM Compiler Infrastructure</a><br>
|
2004-08-17 11:38:50 +02:00
|
|
|
Last modified: $Date$
|
|
|
|
|
</address>
|
|
|
|
|
<!-- vim: sw=2
|
|
|
|
|
-->
|
|
|
|
|
</body>
|
|
|
|
|
</html>
|
