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