Gitiles
Code Review Sign In
gerrit-public.fairphone.software / fp2-dev / platform / external / llvm / af53a87052f41664ff5962731d0b64e3b51a5501 / . / docs / Lexicon.html
blob: dac1ead4311ca45846db591f7a05d9bfb85f9600 [file] [log] [blame]
Reid Spencer85baf762004-08-17 09:38:50 +0000[diff] [blame]1<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
2<html>
3<head>
4 <meta http-equiv="Content-Type" content="text/html; charset=utf-8">
5 <title>The LLVM Lexicon</title>
6 <link rel="stylesheet" href="llvm.css" type="text/css">
Reid Spencer85baf762004-08-17 09:38:50 +0000[diff] [blame]7 <meta name="author" content="Various">
8 <meta name="description"
9 content="A glossary of terms used with the LLVM project.">
10</head>
11<body>
12<div class="doc_title">The LLVM Lexicon</div>
13<p class="doc_warning">NOTE: This document is a work in progress!</p>
14<!-- *********************************************************************** -->
15<div class="doc_section">Table Of Contents</div>
16<!-- *********************************************************************** -->
17<div class="doc_text">
18 <table>
Reid Spencerd3f876c2004-11-01 08:19:36 +0000[diff] [blame]19 <tr><th colspan="8"><b>- <a href="#A">A</a> -</b></th></tr>
Reid Spencer85baf762004-08-17 09:38:50 +0000[diff] [blame]20 <tr>
21 <td><a href="#ADCE">ADCE</a></td>
Reid Spencer85baf762004-08-17 09:38:50 +0000[diff] [blame]22 </tr>
Reid Spencerd3f876c2004-11-01 08:19:36 +0000[diff] [blame]23 <tr><th colspan="8"><b>- <a href="#B">B</a> -</b></th></tr>
Reid Spencerce6be332004-08-24 18:34:10 +0000[diff] [blame]24 <tr>
25 <td><a href="#BURS">BURS</a></td>
Reid Spencerce6be332004-08-24 18:34:10 +0000[diff] [blame]26 </tr>
Reid Spencerd3f876c2004-11-01 08:19:36 +0000[diff] [blame]27 <tr><th colspan="8"><b>- <a href="#C">C</a> -</b></th></tr>
Reid Spencera07e0b52004-10-30 21:40:28 +0000[diff] [blame]28 <tr>
29 <td><a href="#CSE">CSE</a></td>
Reid Spencera07e0b52004-10-30 21:40:28 +0000[diff] [blame]30 </tr>
Reid Spencerd3f876c2004-11-01 08:19:36 +0000[diff] [blame]31 <tr><th colspan="8"><b>- <a href="#D">D</a> -</b></th></tr>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]32 <tr>
Misha Brukman9a4c9042004-09-05 03:00:20 +0000[diff] [blame]33 <td><a href="#DSA">DSA</a></td>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]34 <td><a href="#DSE">DSE</a></td>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]35 </tr>
Reid Spencerd3f876c2004-11-01 08:19:36 +0000[diff] [blame]36 <tr><th colspan="8"><b>- <a href="#I">I</a> -</b></th></tr>
Reid Spencera07e0b52004-10-30 21:40:28 +0000[diff] [blame]37 <tr>
38 <td><a href="#IPA">IPA</a></td>
39 <td><a href="#IPO">IPO</a></td>
Reid Spencera07e0b52004-10-30 21:40:28 +0000[diff] [blame]40 </tr>
Reid Spencerd3f876c2004-11-01 08:19:36 +0000[diff] [blame]41 <tr><th colspan="8"><b>- <a href="#L">L</a> -</b></th></tr>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]42 <tr>
Owen Andersona6fc5012006-10-18 05:50:12 +0000[diff] [blame]43 <td><a href="#LCSSA">LCSSA</a></td>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]44 <td><a href="#LICM">LICM</a></td>
Misha Brukman183cfc22004-08-24 04:13:17 +0000[diff] [blame]45 <td><a href="#Load-VN">Load-VN</a></td>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]46 </tr>
Reid Spencerd3f876c2004-11-01 08:19:36 +0000[diff] [blame]47 <tr><th colspan="8"><b>- <a href="#P">P</a> -</b></th></tr>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]48 <tr>
49 <td><a href="#PRE">PRE</a></td>
Chris Lattnerdbb85852005-05-13 20:18:49 +0000[diff] [blame]50 </tr>
51 <tr><th colspan="8"><b>- <a href="#R">R</a> -</b></th></tr>
52 <tr>
53 <td><a href="#Reassociation">Reassociation</a></td>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]54 </tr>
Reid Spencerd3f876c2004-11-01 08:19:36 +0000[diff] [blame]55 <tr><th colspan="8"><b>- <a href="#S">S</a> -</b></th></tr>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]56 <tr>
Chris Lattner59f7f212005-11-29 01:34:50 +0000[diff] [blame]57 <td><a href="#SCC">SCC</a></td>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]58 <td><a href="#SCCP">SCCP</a></td>
Chris Lattnered51a0f2006-02-08 16:59:49 +0000[diff] [blame]59 <td><a href="#SRoA">SRoA</a></td>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]60 <td><a href="#SSA">SSA</a></td>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]61 </tr>
Reid Spencer85baf762004-08-17 09:38:50 +0000[diff] [blame]62 </table>
63</div>
64
65<!-- *********************************************************************** -->
66<div class="doc_section">Definitions</div>
67<!-- *********************************************************************** -->
68<!-- _______________________________________________________________________ -->
69<div class="doc_subsection"><a name="A">- A -</a></div>
70<div class="doc_text">
71 <dl>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]72 <dt><a name="ADCE"><b>ADCE</b></a></dt>
73 <dd>Aggressive Dead Code Elimination</dd>
Reid Spencer85baf762004-08-17 09:38:50 +0000[diff] [blame]74 </dl>
75</div>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]76<!-- _______________________________________________________________________ -->
Reid Spencerce6be332004-08-24 18:34:10 +0000[diff] [blame]77<div class="doc_subsection"><a name="B">- B -</a></div>
78<div class="doc_text">
79 <dl>
80 <dt><a name="BURS"><b>BURS</b></a></dt>
Chris Lattnerc4985ba2004-08-24 18:53:39 +0000[diff] [blame]81 <dd>Bottom Up Rewriting System - A method of instruction selection for
82 code generation. An example is the <a
83href="http://www.program-transformation.org/Transform/BURG">BURG</a> tool.</dd>
Reid Spencerce6be332004-08-24 18:34:10 +0000[diff] [blame]84 </dl>
85</div>
86<!-- _______________________________________________________________________ -->
Reid Spencera07e0b52004-10-30 21:40:28 +0000[diff] [blame]87<div class="doc_subsection"><a name="C">- C -</a></div>
88<div class="doc_text">
89 <dl>
90 <dt><a name="CSE"><b>CSE</b></a></dt>
91 <dd>Common Subexpression Elimination. An optimization that removes common
92 subexpression compuation. For example <tt>(a+b)*(a+b)</tt> has two
93 subexpressions that are the same: <tt>(a+b)</tt>. This optimization would
94 perform the addition only once and then perform the multiply (but only if
95 its compulationally correct/safe).
96 </dl>
97</div>
98<!-- _______________________________________________________________________ -->
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]99<div class="doc_subsection"><a name="D">- D -</a></div>
100<div class="doc_text">
101 <dl>
Misha Brukman9a4c9042004-09-05 03:00:20 +0000[diff] [blame]102 <dt><a name="DSA"><b>DSA</b></a></dt>
Misha Brukman100bd712004-09-05 03:57:23 +0000[diff] [blame]103 <dd>Data Structure Analysis</dd>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]104 <dt><a name="DSE"><b>DSE</b></a></dt>
105 <dd>Dead Store Elimination</dd>
106 </dl>
107</div>
108<!-- _______________________________________________________________________ -->
Reid Spencera07e0b52004-10-30 21:40:28 +0000[diff] [blame]109<div class="doc_subsection"><a name="I">- I -</a></div>
110<div class="doc_text">
111 <dl>
112 <dt><a name="IPA"><b>IPA</b></a></dt>
113 <dd>Inter-Procedural Analysis. Refers to any variety of code analysis that
114 occurs between procedures, functions or compilation units (modules).</dd>
115 <dt><a name="IPO"><b>IPO</b></a></dt>
116 <dd>Inter-Procedural Optimization. Refers to any variety of code
117 optimization that occurs between procedures, functions or compilation units
118 (modules).</dd>
119 </dl>
120</div>
121<!-- _______________________________________________________________________ -->
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]122<div class="doc_subsection"><a name="L">- L -</a></div>
123<div class="doc_text">
124 <dl>
Owen Andersona6fc5012006-10-18 05:50:12 +0000[diff] [blame]125 <dt><a name="LCSSA"><b>LCSSA</b></a></dt>
126 <dd>Loop-Closed Static Single Assignment Form</dd>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]127 <dt><a name="LICM"><b>LICM</b></a></dt>
128 <dd>Loop Invariant Code Motion</dd>
Misha Brukman183cfc22004-08-24 04:13:17 +0000[diff] [blame]129 <dt><a name="Load-VN"><b>Load-VN</b></a></dt>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]130 <dd>Load Value Numbering</dd>
131 </dl>
132</div>
Chris Lattnerdbb85852005-05-13 20:18:49 +0000[diff] [blame]133
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]134<!-- _______________________________________________________________________ -->
135<div class="doc_subsection"><a name="P">- P -</a></div>
136<div class="doc_text">
137 <dl>
138 <dt><a name="PRE"><b>PRE</b></a></dt>
139 <dd>Partial Redundancy Elimination</dd>
140 </dl>
141</div>
Chris Lattnerdbb85852005-05-13 20:18:49 +0000[diff] [blame]142
143<!-- _______________________________________________________________________ -->
144<div class="doc_subsection"><a name="R">- R -</a></div>
145<div class="doc_text">
146 <dl>
147 <dt><a name="Reassociation"><b>Reassociation</b></a></dt> <dd>Rearranging
148 associative expressions to promote better redundancy elimination and other
149 optimization. For example, changing (A+B-A) into (B+A-A), permitting it to
150 be optimized into (B+0) then (B).
151 </dl>
152</div>
153
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]154<!-- _______________________________________________________________________ -->
155<div class="doc_subsection"><a name="S">- S -</a></div>
156<div class="doc_text">
157 <dl>
Chris Lattner59f7f212005-11-29 01:34:50 +0000[diff] [blame]158 <dt><a name="SCC"><b>SCC</b></a></dt>
159 <dd>Strongly Connected Component</dd>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]160 <dt><a name="SCCP"><b>SCCP</b></a></dt>
Chris Lattner59f7f212005-11-29 01:34:50 +0000[diff] [blame]161 <dd>Sparse Conditional Constant Propagation</dd>
Chris Lattnered51a0f2006-02-08 16:59:49 +0000[diff] [blame]162 <dt><a name="SRoA"><b>SRoA</b></a></dt>
163 <dd>Scalar Replacement of Aggregates</dd>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000[diff] [blame]164 <dt><a name="SSA"><b>SSA</b></a></dt>
165 <dd>Static Single Assignment</dd>
166 </dl>
167</div>
Reid Spencer85baf762004-08-17 09:38:50 +0000[diff] [blame]168<!-- *********************************************************************** -->
169<hr>
170<address> <a href="http://jigsaw.w3.org/css-validator/check/referer"><img
171 src="http://jigsaw.w3.org/css-validator/images/vcss" alt="Valid CSS!"></a><a
172 href="http://validator.w3.org/check/referer"><img
173 src="http://www.w3.org/Icons/valid-html401" alt="Valid HTML 4.01!"></a><a
Reid Spencer05fe4b02006-03-14 05:39:39 +0000[diff] [blame]174 href="http://llvm.org/">The LLVM Team</a><br>
175<a href="http://llvm.org">The LLVM Compiler Infrastructure</a><br>
Reid Spencer85baf762004-08-17 09:38:50 +0000[diff] [blame]176Last modified: $Date$
177</address>
178<!-- vim: sw=2
179-->
180</body>
181</html>