blob: 7829d4f2c396d21d7933f53f5c6975e9fb5ad9c0 [file] [log] [blame]
Reid Spencer85baf762004-08-17 09:38:50 +00001<!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">
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; }
14 </style>
15 <meta name="author" content="Various">
16 <meta name="description"
17 content="A glossary of terms used with the LLVM project.">
18</head>
19<body>
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">
26 <table>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +000027 <tr><td colspan="8"><b>- <a href="#A">A</a> -</b></td></tr>
Reid Spencer85baf762004-08-17 09:38:50 +000028 <tr>
29 <td><a href="#ADCE">ADCE</a></td>
30 <td></td>
31 <td></td>
32 </tr>
Reid Spencerce6be332004-08-24 18:34:10 +000033 <tr><td colspan="8"><b>- <a href="#B">B</a> -</b></td></tr>
34 <tr>
35 <td><a href="#BURS">BURS</a></td>
36 <td></td>
37 <td></td>
38 </tr>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +000039 <tr><td colspan="8"><b>- <a href="#D">D</a> -</b></td></tr>
40 <tr>
Misha Brukman9a4c9042004-09-05 03:00:20 +000041 <td><a href="#DSA">DSA</a></td>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +000042 <td><a href="#DSE">DSE</a></td>
43 <td></td>
44 <td></td>
45 </tr>
46 <tr><td colspan="8"><b>- <a href="#L">L</a> -</b></td></tr>
47 <tr>
48 <td><a href="#LICM">LICM</a></td>
Misha Brukman183cfc22004-08-24 04:13:17 +000049 <td><a href="#Load-VN">Load-VN</a></td>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +000050 <td></td>
51 </tr>
52 <tr><td colspan="8"><b>- <a href="#P">P</a> -</b></td></tr>
53 <tr>
54 <td><a href="#PRE">PRE</a></td>
55 <td></td>
56 <td></td>
57 </tr>
58 <tr><td colspan="8"><b>- <a href="#S">S</a> -</b></td></tr>
59 <tr>
60 <td><a href="#SCCP">SCCP</a></td>
61 <td><a href="#SSA">SSA</a></td>
62 <td></td>
63 </tr>
Reid Spencer85baf762004-08-17 09:38:50 +000064 </table>
65</div>
66
67<!-- *********************************************************************** -->
68<div class="doc_section">Definitions</div>
69<!-- *********************************************************************** -->
70<!-- _______________________________________________________________________ -->
71<div class="doc_subsection"><a name="A">- A -</a></div>
72<div class="doc_text">
73 <dl>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +000074 <dt><a name="ADCE"><b>ADCE</b></a></dt>
75 <dd>Aggressive Dead Code Elimination</dd>
Reid Spencer85baf762004-08-17 09:38:50 +000076 </dl>
77</div>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +000078<!-- _______________________________________________________________________ -->
Reid Spencerce6be332004-08-24 18:34:10 +000079<div class="doc_subsection"><a name="B">- B -</a></div>
80<div class="doc_text">
81 <dl>
82 <dt><a name="BURS"><b>BURS</b></a></dt>
Chris Lattnerc4985ba2004-08-24 18:53:39 +000083 <dd>Bottom Up Rewriting System - A method of instruction selection for
84 code generation. An example is the <a
85href="http://www.program-transformation.org/Transform/BURG">BURG</a> tool.</dd>
Reid Spencerce6be332004-08-24 18:34:10 +000086 </dl>
87</div>
88<!-- _______________________________________________________________________ -->
Misha Brukmanec8fe3c2004-08-24 01:57:02 +000089<div class="doc_subsection"><a name="D">- D -</a></div>
90<div class="doc_text">
91 <dl>
Misha Brukman9a4c9042004-09-05 03:00:20 +000092 <dt><a name="DSA"><b>DSA</b></a></dt>
93 <dd>DataStructure Analysis</dd>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +000094 <dt><a name="DSE"><b>DSE</b></a></dt>
95 <dd>Dead Store Elimination</dd>
96 </dl>
97</div>
98<!-- _______________________________________________________________________ -->
99<div class="doc_subsection"><a name="L">- L -</a></div>
100<div class="doc_text">
101 <dl>
102 <dt><a name="LICM"><b>LICM</b></a></dt>
103 <dd>Loop Invariant Code Motion</dd>
Misha Brukman183cfc22004-08-24 04:13:17 +0000104 <dt><a name="Load-VN"><b>Load-VN</b></a></dt>
Misha Brukmanec8fe3c2004-08-24 01:57:02 +0000105 <dd>Load Value Numbering</dd>
106 </dl>
107</div>
108<!-- _______________________________________________________________________ -->
109<div class="doc_subsection"><a name="P">- P -</a></div>
110<div class="doc_text">
111 <dl>
112 <dt><a name="PRE"><b>PRE</b></a></dt>
113 <dd>Partial Redundancy Elimination</dd>
114 </dl>
115</div>
116<!-- _______________________________________________________________________ -->
117<div class="doc_subsection"><a name="S">- S -</a></div>
118<div class="doc_text">
119 <dl>
120 <dt><a name="SCCP"><b>SCCP</b></a></dt>
121 <dd>Sparse Conditional Constant Propagation
122 <dt><a name="SSA"><b>SSA</b></a></dt>
123 <dd>Static Single Assignment</dd>
124 </dl>
125</div>
Reid Spencer85baf762004-08-17 09:38:50 +0000126<!-- *********************************************************************** -->
127<hr>
128<address> <a href="http://jigsaw.w3.org/css-validator/check/referer"><img
129 src="http://jigsaw.w3.org/css-validator/images/vcss" alt="Valid CSS!"></a><a
130 href="http://validator.w3.org/check/referer"><img
131 src="http://www.w3.org/Icons/valid-html401" alt="Valid HTML 4.01!"></a><a
132 href="http://llvm.org/">The LLVM Team</a><br>
133<a href="http://llvm.cs.uiuc.edu">The LLVM Compiler Infrastructure</a><br>
134Last modified: $Date$
135</address>
136<!-- vim: sw=2
137-->
138</body>
139</html>