8023c24711e9e31362d4dfbe39508c912abe8bb8
[oota-llvm.git] / docs / Lexicon.html
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">
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>
27     <tr><td colspan="8"><b>- <a href="#A">A</a> -</b></td></tr>
28     <tr>
29       <td><a href="#ADCE">ADCE</a></td>
30       <td></td>
31       <td></td>
32     </tr>
33     <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>
39     <tr><td colspan="8"><b>- <a href="#D">D</a> -</b></td></tr>
40     <tr>
41       <td><a href="#DSA">DSA</a></td>
42       <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>
49       <td><a href="#Load-VN">Load-VN</a></td>
50       <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>
64   </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>
74     <dt><a name="ADCE"><b>ADCE</b></a></dt>
75     <dd>Aggressive Dead Code Elimination</dd>
76   </dl>
77 </div>
78 <!-- _______________________________________________________________________ -->
79 <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>
83     <dd>Bottom Up Rewriting System - A method of instruction selection for
84         code generation.  An example is the <a 
85 href="http://www.program-transformation.org/Transform/BURG">BURG</a> tool.</dd>
86   </dl>
87 </div>
88 <!-- _______________________________________________________________________ -->
89 <div class="doc_subsection"><a name="D">- D -</a></div>
90 <div class="doc_text">
91   <dl>
92     <dt><a name="DSA"><b>DSA</b></a></dt>
93     <dd>Data Structure Analysis</dd>
94     <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>
104     <dt><a name="Load-VN"><b>Load-VN</b></a></dt>
105     <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>
126 <!-- *********************************************************************** -->
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>
134 Last modified: $Date$
135 </address>
136 <!-- vim: sw=2
137 -->
138 </body>
139 </html>