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> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 12 | <h1>The LLVM Lexicon</h1> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 13 | <p class="doc_warning">NOTE: This document is a work in progress!</p> |
| 14 | <!-- *********************************************************************** --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 15 | <h2>Table Of Contents</h2> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 16 | <!-- *********************************************************************** --> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 17 | <div> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 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> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 33 | <td><a href="#DAG">DAG</a></td> |
| 34 | <td><a href="#Derived_Pointer">Derived Pointer</a></td> |
Misha Brukman | 9a4c904 | 2004-09-05 03:00:20 +0000 | [diff] [blame] | 35 | <td><a href="#DSA">DSA</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 36 | <td><a href="#DSE">DSE</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 37 | </tr> |
Bill Wendling | ab15bf7 | 2011-09-27 18:44:01 +0000 | [diff] [blame] | 38 | <tr><th colspan="8"><b>- <a href="#F">F</a> -</b></th></tr> |
| 39 | <tr> |
| 40 | <td><a href="#FCA">FCA</a></td> |
| 41 | </tr> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 42 | <tr><th colspan="8"><b>- <a href="#G">G</a> -</b></th></tr> |
Dan Gohman | f003276 | 2008-11-24 17:18:39 +0000 | [diff] [blame] | 43 | <tr> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 44 | <td><a href="#GC">GC</a></td> |
| 45 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 46 | <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] | 47 | <tr> |
| 48 | <td><a href="#IPA">IPA</a></td> |
| 49 | <td><a href="#IPO">IPO</a></td> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 50 | <td><a href="#ISel">ISel</a></td> |
Reid Spencer | a07e0b5 | 2004-10-30 21:40:28 +0000 | [diff] [blame] | 51 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 52 | <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] | 53 | <tr> |
Owen Anderson | a6fc501 | 2006-10-18 05:50:12 +0000 | [diff] [blame] | 54 | <td><a href="#LCSSA">LCSSA</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 55 | <td><a href="#LICM">LICM</a></td> |
Misha Brukman | 183cfc2 | 2004-08-24 04:13:17 +0000 | [diff] [blame] | 56 | <td><a href="#Load-VN">Load-VN</a></td> |
Nick Lewycky | 00759c1 | 2010-04-05 05:48:47 +0000 | [diff] [blame] | 57 | <td><a href="#LTO">LTO</a></td> |
| 58 | </tr> |
| 59 | <tr><th colspan="8"><b>- <a href="#M">M</a> -</b></th></tr> |
| 60 | <tr> |
| 61 | <td><a href="#MC">MC</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 62 | </tr> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 63 | <tr><th colspan="8"><b>- <a href="#O">O</a> -</b></th></tr> |
| 64 | <tr> |
| 65 | <td><a href="#Object_Pointer">Object Pointer</a></td> |
| 66 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 67 | <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] | 68 | <tr> |
| 69 | <td><a href="#PRE">PRE</a></td> |
Chris Lattner | dbb8585 | 2005-05-13 20:18:49 +0000 | [diff] [blame] | 70 | </tr> |
| 71 | <tr><th colspan="8"><b>- <a href="#R">R</a> -</b></th></tr> |
| 72 | <tr> |
Dan Gohman | c4479a7 | 2008-11-07 20:29:17 +0000 | [diff] [blame] | 73 | <td><a href="#RAUW">RAUW</a></td> |
Chris Lattner | dbb8585 | 2005-05-13 20:18:49 +0000 | [diff] [blame] | 74 | <td><a href="#Reassociation">Reassociation</a></td> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 75 | <td><a href="#Root">Root</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 76 | </tr> |
Reid Spencer | d3f876c | 2004-11-01 08:19:36 +0000 | [diff] [blame] | 77 | <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] | 78 | <tr> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 79 | <td><a href="#Safe_Point">Safe Point</a></td> |
Chris Lattner | 59f7f21 | 2005-11-29 01:34:50 +0000 | [diff] [blame] | 80 | <td><a href="#SCC">SCC</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 81 | <td><a href="#SCCP">SCCP</a></td> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 82 | <td><a href="#SDISel">SDISel</a></td> |
Chris Lattner | ed51a0f | 2006-02-08 16:59:49 +0000 | [diff] [blame] | 83 | <td><a href="#SRoA">SRoA</a></td> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 84 | <td><a href="#Stack_Map">Stack Map</a></td> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 85 | </tr> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 86 | </table> |
| 87 | </div> |
| 88 | |
| 89 | <!-- *********************************************************************** --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 90 | <h2>Definitions</h2> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 91 | <!-- *********************************************************************** --> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 92 | <div> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 93 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 94 | <h3><a name="A">- A -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 95 | <div> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 96 | <dl> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 97 | <dt><a name="ADCE"><b>ADCE</b></a></dt> |
| 98 | <dd>Aggressive Dead Code Elimination</dd> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 99 | </dl> |
| 100 | </div> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 101 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 102 | <h3><a name="B">- B -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 103 | <div> |
Reid Spencer | ce6be33 | 2004-08-24 18:34:10 +0000 | [diff] [blame] | 104 | <dl> |
| 105 | <dt><a name="BURS"><b>BURS</b></a></dt> |
Bill Wendling | 7c6d410 | 2008-07-22 06:46:17 +0000 | [diff] [blame] | 106 | <dd>Bottom Up Rewriting System—A method of instruction selection for |
Chris Lattner | c4985ba | 2004-08-24 18:53:39 +0000 | [diff] [blame] | 107 | code generation. An example is the <a |
| 108 | href="http://www.program-transformation.org/Transform/BURG">BURG</a> tool.</dd> |
Reid Spencer | ce6be33 | 2004-08-24 18:34:10 +0000 | [diff] [blame] | 109 | </dl> |
| 110 | </div> |
| 111 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 112 | <h3><a name="C">- C -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 113 | <div> |
Reid Spencer | a07e0b5 | 2004-10-30 21:40:28 +0000 | [diff] [blame] | 114 | <dl> |
| 115 | <dt><a name="CSE"><b>CSE</b></a></dt> |
| 116 | <dd>Common Subexpression Elimination. An optimization that removes common |
| 117 | subexpression compuation. For example <tt>(a+b)*(a+b)</tt> has two |
| 118 | subexpressions that are the same: <tt>(a+b)</tt>. This optimization would |
| 119 | perform the addition only once and then perform the multiply (but only if |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 120 | it's compulationally correct/safe). |
Reid Spencer | a07e0b5 | 2004-10-30 21:40:28 +0000 | [diff] [blame] | 121 | </dl> |
| 122 | </div> |
| 123 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 124 | <h3><a name="D">- D -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 125 | <div> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 126 | <dl> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 127 | <dt><a name="DAG"><b>DAG</b></a></dt> |
| 128 | <dd>Directed Acyclic Graph</dd> |
| 129 | <dt><a name="Derived_Pointer"><b>Derived Pointer</b></a></dt> |
| 130 | <dd>A pointer to the interior of an object, such that a garbage collector |
| 131 | is unable to use the pointer for reachability analysis. While a derived |
| 132 | pointer is live, the corresponding object pointer must be kept in a root, |
| 133 | otherwise the collector might free the referenced object. With copying |
| 134 | collectors, derived pointers pose an additional hazard that they may be |
| 135 | invalidated at any <a href="Safe_Point">safe point</a>. This term is used in |
| 136 | opposition to <a href="#Object_Pointer">object pointer</a>.</dd> |
Misha Brukman | 9a4c904 | 2004-09-05 03:00:20 +0000 | [diff] [blame] | 137 | <dt><a name="DSA"><b>DSA</b></a></dt> |
Misha Brukman | 100bd71 | 2004-09-05 03:57:23 +0000 | [diff] [blame] | 138 | <dd>Data Structure Analysis</dd> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 139 | <dt><a name="DSE"><b>DSE</b></a></dt> |
| 140 | <dd>Dead Store Elimination</dd> |
| 141 | </dl> |
| 142 | </div> |
| 143 | <!-- _______________________________________________________________________ --> |
Bill Wendling | ab15bf7 | 2011-09-27 18:44:01 +0000 | [diff] [blame] | 144 | <h3><a name="F">- F -</a></h3> |
| 145 | <div> |
| 146 | <dl> |
| 147 | <dt><a name="FCA"><b>FCA</b></a></dt> |
| 148 | <dd>First Class Aggregate</dd> |
| 149 | </dl> |
| 150 | </div> |
| 151 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 152 | <h3><a name="G">- G -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 153 | <div> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 154 | <dl> |
| 155 | <dt><a name="GC"><b>GC</b></a></dt> |
| 156 | <dd>Garbage Collection. The practice of using reachability analysis instead |
| 157 | of explicit memory management to reclaim unused memory.</dd> |
| 158 | </dl> |
| 159 | </div> |
| 160 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 161 | <h3><a name="H">- H -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 162 | <div> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 163 | <dl> |
| 164 | <dt><a name="Heap"><b>Heap</b></a></dt> |
| 165 | <dd>In garbage collection, the region of memory which is managed using |
| 166 | reachability analysis.</dd> |
| 167 | </dl> |
| 168 | </div> |
| 169 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 170 | <h3><a name="I">- I -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 171 | <div> |
Reid Spencer | a07e0b5 | 2004-10-30 21:40:28 +0000 | [diff] [blame] | 172 | <dl> |
| 173 | <dt><a name="IPA"><b>IPA</b></a></dt> |
| 174 | <dd>Inter-Procedural Analysis. Refers to any variety of code analysis that |
| 175 | occurs between procedures, functions or compilation units (modules).</dd> |
| 176 | <dt><a name="IPO"><b>IPO</b></a></dt> |
| 177 | <dd>Inter-Procedural Optimization. Refers to any variety of code |
| 178 | optimization that occurs between procedures, functions or compilation units |
| 179 | (modules).</dd> |
Torok Edwin | 2b9cbf1 | 2008-10-28 16:54:34 +0000 | [diff] [blame] | 180 | <dt><a name="ISel"><b>ISel</b></a></dt> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 181 | <dd>Instruction Selection.</dd> |
Reid Spencer | a07e0b5 | 2004-10-30 21:40:28 +0000 | [diff] [blame] | 182 | </dl> |
| 183 | </div> |
| 184 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 185 | <h3><a name="L">- L -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 186 | <div> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 187 | <dl> |
Nick Lewycky | 00759c1 | 2010-04-05 05:48:47 +0000 | [diff] [blame] | 188 | <dt><a name="LCSSA"><b>LCSSA</b></a></dt> |
| 189 | <dd>Loop-Closed Static Single Assignment Form</dd> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 190 | <dt><a name="LICM"><b>LICM</b></a></dt> |
| 191 | <dd>Loop Invariant Code Motion</dd> |
Misha Brukman | 183cfc2 | 2004-08-24 04:13:17 +0000 | [diff] [blame] | 192 | <dt><a name="Load-VN"><b>Load-VN</b></a></dt> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 193 | <dd>Load Value Numbering</dd> |
Nick Lewycky | 00759c1 | 2010-04-05 05:48:47 +0000 | [diff] [blame] | 194 | <dt><a name="LTO"><b>LTO</b></a></dt> |
| 195 | <dd>Link-Time Optimization</dd> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 196 | </dl> |
| 197 | </div> |
Nick Lewycky | 00759c1 | 2010-04-05 05:48:47 +0000 | [diff] [blame] | 198 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 199 | <h3><a name="M">- M -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 200 | <div> |
Nick Lewycky | 00759c1 | 2010-04-05 05:48:47 +0000 | [diff] [blame] | 201 | <dl> |
| 202 | <dt><a name="MC"><b>MC</b></a></dt> |
| 203 | <dd>Machine Code</dd> |
| 204 | </dl> |
| 205 | </div> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 206 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 207 | <h3><a name="O">- O -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 208 | <div> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 209 | <dl> |
| 210 | <dt><a name="Object_Pointer"><b>Object Pointer</b></a></dt> |
| 211 | <dd>A pointer to an object such that the garbage collector is able to trace |
| 212 | references contained within the object. This term is used in opposition to |
| 213 | <a href="#Derived_Pointer">derived pointer</a>.</dd> |
| 214 | </dl> |
| 215 | </div> |
| 216 | |
| 217 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 218 | <h3><a name="P">- P -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 219 | <div> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 220 | <dl> |
| 221 | <dt><a name="PRE"><b>PRE</b></a></dt> |
| 222 | <dd>Partial Redundancy Elimination</dd> |
| 223 | </dl> |
| 224 | </div> |
Chris Lattner | dbb8585 | 2005-05-13 20:18:49 +0000 | [diff] [blame] | 225 | |
| 226 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 227 | <h3><a name="R">- R -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 228 | <div> |
Chris Lattner | dbb8585 | 2005-05-13 20:18:49 +0000 | [diff] [blame] | 229 | <dl> |
Dan Gohman | c4479a7 | 2008-11-07 20:29:17 +0000 | [diff] [blame] | 230 | <dt><a name="RAUW"><b>RAUW</b></a></dt> <dd>An abbreviation for Replace |
| 231 | All Uses With. The functions User::replaceUsesOfWith(), |
| 232 | Value::replaceAllUsesWith(), and Constant::replaceUsesOfWithOnConstant() |
| 233 | implement the replacement of one Value with another by iterating over its |
| 234 | def/use chain and fixing up all of the pointers to point to the new value. |
| 235 | See also <a href="ProgrammersManual.html#iterate_chains">def/use chains</a>. |
| 236 | </dd> |
Chris Lattner | dbb8585 | 2005-05-13 20:18:49 +0000 | [diff] [blame] | 237 | <dt><a name="Reassociation"><b>Reassociation</b></a></dt> <dd>Rearranging |
| 238 | associative expressions to promote better redundancy elimination and other |
| 239 | optimization. For example, changing (A+B-A) into (B+A-A), permitting it to |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 240 | be optimized into (B+0) then (B).</dd> |
| 241 | <dt><a name="Root"><b>Root</b></a></dt> <dd>In garbage collection, a |
| 242 | pointer variable lying outside of the <a href="#Heap">heap</a> from which |
| 243 | the collector begins its reachability analysis. In the context of code |
Misha Brukman | 3c8da59 | 2008-12-14 08:01:51 +0000 | [diff] [blame] | 244 | generation, "root" almost always refers to a "stack root" -- a local or |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 245 | temporary variable within an executing function.</dd> |
Chris Lattner | dbb8585 | 2005-05-13 20:18:49 +0000 | [diff] [blame] | 246 | </dl> |
| 247 | </div> |
| 248 | |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 249 | <!-- _______________________________________________________________________ --> |
NAKAMURA Takumi | 05d0265 | 2011-04-18 23:59:50 +0000 | [diff] [blame] | 250 | <h3><a name="S">- S -</a></h3> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 251 | <div> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 252 | <dl> |
Torok Edwin | 2b9cbf1 | 2008-10-28 16:54:34 +0000 | [diff] [blame] | 253 | <dt><a name="Safe_Point"><b>Safe Point</b></a></dt> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 254 | <dd>In garbage collection, it is necessary to identify <a href="#Root">stack |
| 255 | roots</a> so that reachability analysis may proceed. It may be infeasible to |
| 256 | provide this information for every instruction, so instead the information |
| 257 | may is calculated only at designated safe points. With a copying collector, |
| 258 | <a href="#Derived_Pointers">derived pointers</a> must not be retained across |
| 259 | safe points and <a href="#Object_Pointers">object pointers</a> must be |
| 260 | reloaded from stack roots.</dd> |
| 261 | <dt><a name="SDISel"><b>SDISel</b></a></dt> |
| 262 | <dd>Selection DAG Instruction Selection.</dd> |
Chris Lattner | 59f7f21 | 2005-11-29 01:34:50 +0000 | [diff] [blame] | 263 | <dt><a name="SCC"><b>SCC</b></a></dt> |
| 264 | <dd>Strongly Connected Component</dd> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 265 | <dt><a name="SCCP"><b>SCCP</b></a></dt> |
Chris Lattner | 59f7f21 | 2005-11-29 01:34:50 +0000 | [diff] [blame] | 266 | <dd>Sparse Conditional Constant Propagation</dd> |
Chris Lattner | ed51a0f | 2006-02-08 16:59:49 +0000 | [diff] [blame] | 267 | <dt><a name="SRoA"><b>SRoA</b></a></dt> |
| 268 | <dd>Scalar Replacement of Aggregates</dd> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 269 | <dt><a name="SSA"><b>SSA</b></a></dt> |
| 270 | <dd>Static Single Assignment</dd> |
Gordon Henriksen | 326e24f | 2007-09-27 19:31:36 +0000 | [diff] [blame] | 271 | <dt><a name="Stack_Map"><b>Stack Map</b></a></dt> |
| 272 | <dd>In garbage collection, metadata emitted by the code generator which |
| 273 | identifies <a href="#Root">roots</a> within the stack frame of an executing |
| 274 | function.</dd> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 275 | </dl> |
| 276 | </div> |
NAKAMURA Takumi | f5af6ad | 2011-04-23 00:30:22 +0000 | [diff] [blame] | 277 | |
Eli Bendersky | 30c90c9 | 2012-01-05 08:18:41 +0000 | [diff] [blame^] | 278 | </div> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 279 | <!-- *********************************************************************** --> |
| 280 | <hr> |
| 281 | <address> <a href="http://jigsaw.w3.org/css-validator/check/referer"><img |
Misha Brukman | 4440870 | 2008-12-11 17:34:48 +0000 | [diff] [blame] | 282 | src="http://jigsaw.w3.org/css-validator/images/vcss-blue" alt="Valid CSS"></a><a |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 283 | href="http://validator.w3.org/check/referer"><img |
Misha Brukman | 4440870 | 2008-12-11 17:34:48 +0000 | [diff] [blame] | 284 | src="http://www.w3.org/Icons/valid-html401-blue" alt="Valid HTML 4.01"></a><a |
Reid Spencer | 05fe4b0 | 2006-03-14 05:39:39 +0000 | [diff] [blame] | 285 | href="http://llvm.org/">The LLVM Team</a><br> |
NAKAMURA Takumi | b9a3363 | 2011-04-09 02:13:37 +0000 | [diff] [blame] | 286 | <a href="http://llvm.org/">The LLVM Compiler Infrastructure</a><br> |
Reid Spencer | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 287 | Last modified: $Date$ |
| 288 | </address> |
| 289 | <!-- vim: sw=2 |
| 290 | --> |
| 291 | </body> |
| 292 | </html> |