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"> |
| 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 | ec8fe3c | 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 | 85baf76 | 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 | ce6be33 | 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 | ec8fe3c | 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 | 9a4c904 | 2004-09-05 03:00:20 +0000 | [diff] [blame] | 41 | <td><a href="#DSA">DSA</a></td> |
Misha Brukman | ec8fe3c | 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 | 183cfc2 | 2004-08-24 04:13:17 +0000 | [diff] [blame] | 49 | <td><a href="#Load-VN">Load-VN</a></td> |
Misha Brukman | ec8fe3c | 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 | 85baf76 | 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 | ec8fe3c | 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 | 85baf76 | 2004-08-17 09:38:50 +0000 | [diff] [blame] | 76 | </dl> |
| 77 | </div> |
Misha Brukman | ec8fe3c | 2004-08-24 01:57:02 +0000 | [diff] [blame] | 78 | <!-- _______________________________________________________________________ --> |
Reid Spencer | ce6be33 | 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 | c4985ba | 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 | ce6be33 | 2004-08-24 18:34:10 +0000 | [diff] [blame] | 86 | </dl> |
| 87 | </div> |
| 88 | <!-- _______________________________________________________________________ --> |
Misha Brukman | ec8fe3c | 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 | 9a4c904 | 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 | ec8fe3c | 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 | 183cfc2 | 2004-08-24 04:13:17 +0000 | [diff] [blame] | 104 | <dt><a name="Load-VN"><b>Load-VN</b></a></dt> |
Misha Brukman | ec8fe3c | 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 | 85baf76 | 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> |