1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
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">
7 <style type="text/css">
8 TR, TD { border: 2px solid gray; padding: 4pt 4pt 2pt 2pt; }
9 TH { border: 2px solid gray; font-weight: bold; font-size: 105%; }
10 TABLE { text-align: center; border: 2px solid black;
11 border-collapse: collapse; margin-top: 1em; margin-left: 1em;
12 margin-right: 1em; margin-bottom: 1em; }
13 .td_left { border: 2px solid gray; text-align: left; }
15 <meta name="author" content="Various">
16 <meta name="description"
17 content="A glossary of terms used with the LLVM project.">
20 <div class="doc_title">The LLVM Lexicon</div>
21 <p class="doc_warning">NOTE: This document is a work in progress!</p>
22 <!-- *********************************************************************** -->
23 <div class="doc_section">Table Of Contents</div>
24 <!-- *********************************************************************** -->
25 <div class="doc_text">
27 <tr><td colspan="8"><b>- <a href="#A">A</a> -</b></td></tr>
29 <td><a href="#ADCE">ADCE</a></td>
33 <tr><td colspan="8"><b>- <a href="#B">B</a> -</b></td></tr>
35 <td><a href="#BURS">BURS</a></td>
39 <tr><td colspan="8"><b>- <a href="#C">C</a> -</b></td></tr>
41 <td><a href="#CSE">CSE</a></td>
45 <tr><td colspan="8"><b>- <a href="#D">D</a> -</b></td></tr>
47 <td><a href="#DSA">DSA</a></td>
48 <td><a href="#DSE">DSE</a></td>
52 <tr><td colspan="8"><b>- <a href="#I">L</a> -</b></td></tr>
54 <td><a href="#IPA">IPA</a></td>
55 <td><a href="#IPO">IPO</a></td>
59 <tr><td colspan="8"><b>- <a href="#L">L</a> -</b></td></tr>
61 <td><a href="#LICM">LICM</a></td>
62 <td><a href="#Load-VN">Load-VN</a></td>
66 <tr><td colspan="8"><b>- <a href="#P">P</a> -</b></td></tr>
68 <td><a href="#PRE">PRE</a></td>
72 <tr><td colspan="8"><b>- <a href="#S">S</a> -</b></td></tr>
74 <td><a href="#SCCP">SCCP</a></td>
75 <td><a href="#SSA">SSA</a></td>
81 <!-- *********************************************************************** -->
82 <div class="doc_section">Definitions</div>
83 <!-- *********************************************************************** -->
84 <!-- _______________________________________________________________________ -->
85 <div class="doc_subsection"><a name="A">- A -</a></div>
86 <div class="doc_text">
88 <dt><a name="ADCE"><b>ADCE</b></a></dt>
89 <dd>Aggressive Dead Code Elimination</dd>
92 <!-- _______________________________________________________________________ -->
93 <div class="doc_subsection"><a name="B">- B -</a></div>
94 <div class="doc_text">
96 <dt><a name="BURS"><b>BURS</b></a></dt>
97 <dd>Bottom Up Rewriting System - A method of instruction selection for
98 code generation. An example is the <a
99 href="http://www.program-transformation.org/Transform/BURG">BURG</a> tool.</dd>
102 <!-- _______________________________________________________________________ -->
103 <div class="doc_subsection"><a name="C">- C -</a></div>
104 <div class="doc_text">
106 <dt><a name="CSE"><b>CSE</b></a></dt>
107 <dd>Common Subexpression Elimination. An optimization that removes common
108 subexpression compuation. For example <tt>(a+b)*(a+b)</tt> has two
109 subexpressions that are the same: <tt>(a+b)</tt>. This optimization would
110 perform the addition only once and then perform the multiply (but only if
111 its compulationally correct/safe).
114 <!-- _______________________________________________________________________ -->
115 <div class="doc_subsection"><a name="D">- D -</a></div>
116 <div class="doc_text">
118 <dt><a name="DSA"><b>DSA</b></a></dt>
119 <dd>Data Structure Analysis</dd>
120 <dt><a name="DSE"><b>DSE</b></a></dt>
121 <dd>Dead Store Elimination</dd>
124 <!-- _______________________________________________________________________ -->
125 <div class="doc_subsection"><a name="I">- I -</a></div>
126 <div class="doc_text">
128 <dt><a name="IPA"><b>IPA</b></a></dt>
129 <dd>Inter-Procedural Analysis. Refers to any variety of code analysis that
130 occurs between procedures, functions or compilation units (modules).</dd>
131 <dt><a name="IPO"><b>IPO</b></a></dt>
132 <dd>Inter-Procedural Optimization. Refers to any variety of code
133 optimization that occurs between procedures, functions or compilation units
137 <!-- _______________________________________________________________________ -->
138 <div class="doc_subsection"><a name="L">- L -</a></div>
139 <div class="doc_text">
141 <dt><a name="LICM"><b>LICM</b></a></dt>
142 <dd>Loop Invariant Code Motion</dd>
143 <dt><a name="Load-VN"><b>Load-VN</b></a></dt>
144 <dd>Load Value Numbering</dd>
147 <!-- _______________________________________________________________________ -->
148 <div class="doc_subsection"><a name="P">- P -</a></div>
149 <div class="doc_text">
151 <dt><a name="PRE"><b>PRE</b></a></dt>
152 <dd>Partial Redundancy Elimination</dd>
155 <!-- _______________________________________________________________________ -->
156 <div class="doc_subsection"><a name="S">- S -</a></div>
157 <div class="doc_text">
159 <dt><a name="SCCP"><b>SCCP</b></a></dt>
160 <dd>Sparse Conditional Constant Propagation
161 <dt><a name="SSA"><b>SSA</b></a></dt>
162 <dd>Static Single Assignment</dd>
165 <!-- *********************************************************************** -->
167 <address> <a href="http://jigsaw.w3.org/css-validator/check/referer"><img
168 src="http://jigsaw.w3.org/css-validator/images/vcss" alt="Valid CSS!"></a><a
169 href="http://validator.w3.org/check/referer"><img
170 src="http://www.w3.org/Icons/valid-html401" alt="Valid HTML 4.01!"></a><a
171 href="http://llvm.org/">The LLVM Team</a><br>
172 <a href="http://llvm.cs.uiuc.edu">The LLVM Compiler Infrastructure</a><br>
173 Last modified: $Date$