Reid Spencer | 85baf76 | 2004-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 Spencer | 85baf76 | 2004-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 Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 19 | <tr><th colspan="8"><b>- <a href="#A">A</a> -</b></th></tr> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 20 | <tr> |
| 21 | <td><a href="#ADCE">ADCE</a></td> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 22 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 23 | <tr><th colspan="8"><b>- <a href="#B">B</a> -</b></th></tr> |
Reid Spencer | ce6be33 | 2004-08-24 18:34:10 +0000 | [diff] [blame] | 24 | <tr> |
| 25 | <td><a href="#BURS">BURS</a></td> |
Reid Spencer | ce6be33 | 2004-08-24 18:34:10 +0000 | [diff] [blame] | 26 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 27 | <tr><th colspan="8"><b>- <a href="#C">C</a> -</b></th></tr> |
Reid Spencer | a07e0b5 | 2004-10-30 21:40:28 +0000 | [diff] [blame] | 28 | <tr> |
| 29 | <td><a href="#CSE">CSE</a></td> |
Reid Spencer | a07e0b5 | 2004-10-30 21:40:28 +0000 | [diff] [blame] | 30 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 31 | <tr><th colspan="8"><b>- <a href="#D">D</a> -</b></th></tr> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 32 | <tr> |
Misha Brukman | 9a4c904 | 2004-09-05 03:00:20 +0000 | [diff] [blame] | 33 | <td><a href="#DSA">DSA</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 34 | <td><a href="#DSE">DSE</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 35 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 36 | <tr><th colspan="8"><b>- <a href="#I">I</a> -</b></th></tr> |
Reid Spencer | a07e0b5 | 2004-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 Spencer | a07e0b5 | 2004-10-30 21:40:28 +0000 | [diff] [blame] | 40 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 41 | <tr><th colspan="8"><b>- <a href="#L">L</a> -</b></th></tr> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 42 | <tr> |
| 43 | <td><a href="#LICM">LICM</a></td> |
Misha Brukman | 183cfc2 | 2004-08-24 04:13:17 +0000 | [diff] [blame] | 44 | <td><a href="#Load-VN">Load-VN</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 45 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 46 | <tr><th colspan="8"><b>- <a href="#P">P</a> -</b></th></tr> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 47 | <tr> |
| 48 | <td><a href="#PRE">PRE</a></td> |
Chris Lattner | dbb8585 | 2005-05-13 20:18:49 +0000 | [diff] [blame] | 49 | </tr> |
| 50 | <tr><th colspan="8"><b>- <a href="#R">R</a> -</b></th></tr> |
| 51 | <tr> |
| 52 | <td><a href="#Reassociation">Reassociation</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 53 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 54 | <tr><th colspan="8"><b>- <a href="#S">S</a> -</b></th></tr> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 55 | <tr> |
Chris Lattner | 59f7f21 | 2005-11-29 01:34:50 +0000 | [diff] [blame] | 56 | <td><a href="#SCC">SCC</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 57 | <td><a href="#SCCP">SCCP</a></td> |
Chris Lattner | ed51a0f | 2006-02-08 16:59:49 +0000 | [diff] [blame] | 58 | <td><a href="#SRoA">SRoA</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 59 | <td><a href="#SSA">SSA</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 60 | </tr> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 61 | </table> |
| 62 | </div> |
| 63 | |
| 64 | <!-- *********************************************************************** --> |
| 65 | <div class="doc_section">Definitions</div> |
| 66 | <!-- *********************************************************************** --> |
| 67 | <!-- _______________________________________________________________________ --> |
| 68 | <div class="doc_subsection"><a name="A">- A -</a></div> |
| 69 | <div class="doc_text"> |
| 70 | <dl> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 71 | <dt><a name="ADCE"><b>ADCE</b></a></dt> |
| 72 | <dd>Aggressive Dead Code Elimination</dd> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 73 | </dl> |
| 74 | </div> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 75 | <!-- _______________________________________________________________________ --> |
Reid Spencer | ce6be33 | 2004-08-24 18:34:10 +0000 | [diff] [blame] | 76 | <div class="doc_subsection"><a name="B">- B -</a></div> |
| 77 | <div class="doc_text"> |
| 78 | <dl> |
| 79 | <dt><a name="BURS"><b>BURS</b></a></dt> |
Chris Lattner | c4985ba | 2004-08-24 18:53:39 +0000 | [diff] [blame] | 80 | <dd>Bottom Up Rewriting System - A method of instruction selection for |
| 81 | code generation. An example is the <a |
| 82 | href="http://www.program-transformation.org/Transform/BURG">BURG</a> tool.</dd> |
Reid Spencer | ce6be33 | 2004-08-24 18:34:10 +0000 | [diff] [blame] | 83 | </dl> |
| 84 | </div> |
| 85 | <!-- _______________________________________________________________________ --> |
Reid Spencer | a07e0b5 | 2004-10-30 21:40:28 +0000 | [diff] [blame] | 86 | <div class="doc_subsection"><a name="C">- C -</a></div> |
| 87 | <div class="doc_text"> |
| 88 | <dl> |
| 89 | <dt><a name="CSE"><b>CSE</b></a></dt> |
| 90 | <dd>Common Subexpression Elimination. An optimization that removes common |
| 91 | subexpression compuation. For example <tt>(a+b)*(a+b)</tt> has two |
| 92 | subexpressions that are the same: <tt>(a+b)</tt>. This optimization would |
| 93 | perform the addition only once and then perform the multiply (but only if |
| 94 | its compulationally correct/safe). |
| 95 | </dl> |
| 96 | </div> |
| 97 | <!-- _______________________________________________________________________ --> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 98 | <div class="doc_subsection"><a name="D">- D -</a></div> |
| 99 | <div class="doc_text"> |
| 100 | <dl> |
Misha Brukman | 9a4c904 | 2004-09-05 03:00:20 +0000 | [diff] [blame] | 101 | <dt><a name="DSA"><b>DSA</b></a></dt> |
Misha Brukman | 100bd71 | 2004-09-05 03:57:23 +0000 | [diff] [blame] | 102 | <dd>Data Structure Analysis</dd> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 103 | <dt><a name="DSE"><b>DSE</b></a></dt> |
| 104 | <dd>Dead Store Elimination</dd> |
| 105 | </dl> |
| 106 | </div> |
| 107 | <!-- _______________________________________________________________________ --> |
Reid Spencer | a07e0b5 | 2004-10-30 21:40:28 +0000 | [diff] [blame] | 108 | <div class="doc_subsection"><a name="I">- I -</a></div> |
| 109 | <div class="doc_text"> |
| 110 | <dl> |
| 111 | <dt><a name="IPA"><b>IPA</b></a></dt> |
| 112 | <dd>Inter-Procedural Analysis. Refers to any variety of code analysis that |
| 113 | occurs between procedures, functions or compilation units (modules).</dd> |
| 114 | <dt><a name="IPO"><b>IPO</b></a></dt> |
| 115 | <dd>Inter-Procedural Optimization. Refers to any variety of code |
| 116 | optimization that occurs between procedures, functions or compilation units |
| 117 | (modules).</dd> |
| 118 | </dl> |
| 119 | </div> |
| 120 | <!-- _______________________________________________________________________ --> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 121 | <div class="doc_subsection"><a name="L">- L -</a></div> |
| 122 | <div class="doc_text"> |
| 123 | <dl> |
| 124 | <dt><a name="LICM"><b>LICM</b></a></dt> |
| 125 | <dd>Loop Invariant Code Motion</dd> |
Misha Brukman | 183cfc2 | 2004-08-24 04:13:17 +0000 | [diff] [blame] | 126 | <dt><a name="Load-VN"><b>Load-VN</b></a></dt> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 127 | <dd>Load Value Numbering</dd> |
| 128 | </dl> |
| 129 | </div> |
Chris Lattner | dbb8585 | 2005-05-13 20:18:49 +0000 | [diff] [blame] | 130 | |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 131 | <!-- _______________________________________________________________________ --> |
| 132 | <div class="doc_subsection"><a name="P">- P -</a></div> |
| 133 | <div class="doc_text"> |
| 134 | <dl> |
| 135 | <dt><a name="PRE"><b>PRE</b></a></dt> |
| 136 | <dd>Partial Redundancy Elimination</dd> |
| 137 | </dl> |
| 138 | </div> |
Chris Lattner | dbb8585 | 2005-05-13 20:18:49 +0000 | [diff] [blame] | 139 | |
| 140 | <!-- _______________________________________________________________________ --> |
| 141 | <div class="doc_subsection"><a name="R">- R -</a></div> |
| 142 | <div class="doc_text"> |
| 143 | <dl> |
| 144 | <dt><a name="Reassociation"><b>Reassociation</b></a></dt> <dd>Rearranging |
| 145 | associative expressions to promote better redundancy elimination and other |
| 146 | optimization. For example, changing (A+B-A) into (B+A-A), permitting it to |
| 147 | be optimized into (B+0) then (B). |
| 148 | </dl> |
| 149 | </div> |
| 150 | |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 151 | <!-- _______________________________________________________________________ --> |
| 152 | <div class="doc_subsection"><a name="S">- S -</a></div> |
| 153 | <div class="doc_text"> |
| 154 | <dl> |
Chris Lattner | 59f7f21 | 2005-11-29 01:34:50 +0000 | [diff] [blame] | 155 | <dt><a name="SCC"><b>SCC</b></a></dt> |
| 156 | <dd>Strongly Connected Component</dd> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 157 | <dt><a name="SCCP"><b>SCCP</b></a></dt> |
Chris Lattner | 59f7f21 | 2005-11-29 01:34:50 +0000 | [diff] [blame] | 158 | <dd>Sparse Conditional Constant Propagation</dd> |
Chris Lattner | ed51a0f | 2006-02-08 16:59:49 +0000 | [diff] [blame] | 159 | <dt><a name="SRoA"><b>SRoA</b></a></dt> |
| 160 | <dd>Scalar Replacement of Aggregates</dd> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 161 | <dt><a name="SSA"><b>SSA</b></a></dt> |
| 162 | <dd>Static Single Assignment</dd> |
| 163 | </dl> |
| 164 | </div> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 165 | <!-- *********************************************************************** --> |
| 166 | <hr> |
| 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 |
Reid Spencer | 05fe4b0 | 2006-03-14 05:39:39 +0000 | [diff] [blame] | 171 | href="http://llvm.org/">The LLVM Team</a><br> |
| 172 | <a href="http://llvm.org">The LLVM Compiler Infrastructure</a><br> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 173 | Last modified: $Date$ |
| 174 | </address> |
| 175 | <!-- vim: sw=2 |
| 176 | --> |
| 177 | </body> |
| 178 | </html> |