| Reid Spencer | 9f093ed | 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"> | 
|  | 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 Brukman | 00b21ae | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 27 | <tr><td colspan="8"><b>- <a href="#A">A</a> -</b></td></tr> | 
| Reid Spencer | 9f093ed | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 28 | <tr> | 
|  | 29 | <td><a href="#ADCE">ADCE</a></td> | 
|  | 30 | <td></td> | 
|  | 31 | <td></td> | 
|  | 32 | </tr> | 
| Reid Spencer | 7c8d658 | 2004-08-24 18:34:10 +0000 | [diff] [blame] | 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> | 
| Misha Brukman | 00b21ae | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 39 | <tr><td colspan="8"><b>- <a href="#D">D</a> -</b></td></tr> | 
|  | 40 | <tr> | 
| Misha Brukman | adfa8b8 | 2004-09-05 03:00:20 +0000 | [diff] [blame^] | 41 | <td><a href="#DSA">DSA</a></td> | 
| Misha Brukman | 00b21ae | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 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> | 
| Misha Brukman | 2ace8cb | 2004-08-24 04:13:17 +0000 | [diff] [blame] | 49 | <td><a href="#Load-VN">Load-VN</a></td> | 
| Misha Brukman | 00b21ae | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 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> | 
| Reid Spencer | 9f093ed | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 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> | 
| Misha Brukman | 00b21ae | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 74 | <dt><a name="ADCE"><b>ADCE</b></a></dt> | 
|  | 75 | <dd>Aggressive Dead Code Elimination</dd> | 
| Reid Spencer | 9f093ed | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 76 | </dl> | 
|  | 77 | </div> | 
| Misha Brukman | 00b21ae | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 78 | <!-- _______________________________________________________________________ --> | 
| Reid Spencer | 7c8d658 | 2004-08-24 18:34:10 +0000 | [diff] [blame] | 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> | 
| Chris Lattner | 7bf499c | 2004-08-24 18:53:39 +0000 | [diff] [blame] | 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> | 
| Reid Spencer | 7c8d658 | 2004-08-24 18:34:10 +0000 | [diff] [blame] | 86 | </dl> | 
|  | 87 | </div> | 
|  | 88 | <!-- _______________________________________________________________________ --> | 
| Misha Brukman | 00b21ae | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 89 | <div class="doc_subsection"><a name="D">- D -</a></div> | 
|  | 90 | <div class="doc_text"> | 
|  | 91 | <dl> | 
| Misha Brukman | adfa8b8 | 2004-09-05 03:00:20 +0000 | [diff] [blame^] | 92 | <dt><a name="DSA"><b>DSA</b></a></dt> | 
|  | 93 | <dd>DataStructure Analysis</dd> | 
| Misha Brukman | 00b21ae | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 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> | 
| Misha Brukman | 2ace8cb | 2004-08-24 04:13:17 +0000 | [diff] [blame] | 104 | <dt><a name="Load-VN"><b>Load-VN</b></a></dt> | 
| Misha Brukman | 00b21ae | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 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> | 
| Reid Spencer | 9f093ed | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 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> |