docs/Lexicon.html

   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>
  27     <tr><td colspan="8"><b>- <a href="#A">A</a> -</b></td></tr>
  28     <tr>
  29       <td><a href="#ADCE">ADCE</a></td>
  30       <td></td>
  31       <td></td>
  32     </tr>
  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>
  39     <tr><td colspan="8"><b>- <a href="#D">D</a> -</b></td></tr>
  40     <tr>
  41       <td><a href="#DSE">DSE</a></td>
  42       <td></td>
  43       <td></td>
  44     </tr>
  45     <tr><td colspan="8"><b>- <a href="#L">L</a> -</b></td></tr>
  46     <tr>
  47       <td><a href="#LICM">LICM</a></td>
  48       <td><a href="#Load-VN">Load-VN</a></td>
  49       <td></td>
  50     </tr>
  51     <tr><td colspan="8"><b>- <a href="#P">P</a> -</b></td></tr>
  52     <tr>
  53       <td><a href="#PRE">PRE</a></td>
  54       <td></td>
  55       <td></td>
  56     </tr>
  57     <tr><td colspan="8"><b>- <a href="#S">S</a> -</b></td></tr>
  58     <tr>
  59       <td><a href="#SCCP">SCCP</a></td>
  60       <td><a href="#SSA">SSA</a></td>
  61       <td></td>
  62     </tr>
  63   </table>
  64 </div>
  65
  66 <!-- *********************************************************************** -->
  67 <div class="doc_section">Definitions</div>
  68 <!-- *********************************************************************** -->
  69 <!-- _______________________________________________________________________ -->
  70 <div class="doc_subsection"><a name="A">- A -</a></div>
  71 <div class="doc_text">
  72   <dl>
  73     <dt><a name="ADCE"><b>ADCE</b></a></dt>
  74     <dd>Aggressive Dead Code Elimination</dd>
  75   </dl>
  76 </div>
  77 <!-- _______________________________________________________________________ -->
  78 <div class="doc_subsection"><a name="B">- B -</a></div>
  79 <div class="doc_text">
  80   <dl>
  81     <dt><a name="BURS"><b>BURS</b></a></dt>
  82     <dd>Bottom Up Rewriting System - A method of instruction selection for
  83         code generation.  An example is the <a
  84 href="http://www.program-transformation.org/Transform/BURG">BURG</a> tool.</dd>
  85   </dl>
  86 </div>
  87 <!-- _______________________________________________________________________ -->
  88 <div class="doc_subsection"><a name="D">- D -</a></div>
  89 <div class="doc_text">
  90   <dl>
  91     <dt><a name="DSE"><b>DSE</b></a></dt>
  92     <dd>Dead Store Elimination</dd>
  93   </dl>
  94 </div>
  95 <!-- _______________________________________________________________________ -->
  96 <div class="doc_subsection"><a name="L">- L -</a></div>
  97 <div class="doc_text">
  98   <dl>
  99     <dt><a name="LICM"><b>LICM</b></a></dt>
 100     <dd>Loop Invariant Code Motion</dd>
 101     <dt><a name="Load-VN"><b>Load-VN</b></a></dt>
 102     <dd>Load Value Numbering</dd>
 103   </dl>
 104 </div>
 105 <!-- _______________________________________________________________________ -->
 106 <div class="doc_subsection"><a name="P">- P -</a></div>
 107 <div class="doc_text">
 108   <dl>
 109     <dt><a name="PRE"><b>PRE</b></a></dt>
 110     <dd>Partial Redundancy Elimination</dd>
 111   </dl>
 112 </div>
 113 <!-- _______________________________________________________________________ -->
 114 <div class="doc_subsection"><a name="S">- S -</a></div>
 115 <div class="doc_text">
 116   <dl>
 117     <dt><a name="SCCP"><b>SCCP</b></a></dt>
 118     <dd>Sparse Conditional Constant Propagation
 119     <dt><a name="SSA"><b>SSA</b></a></dt>
 120     <dd>Static Single Assignment</dd>
 121   </dl>
 122 </div>
 123 <!-- *********************************************************************** -->
 124 <hr>
 125 <address> <a href="http://jigsaw.w3.org/css-validator/check/referer"><img
 126  src="http://jigsaw.w3.org/css-validator/images/vcss" alt="Valid CSS!"></a><a
 127  href="http://validator.w3.org/check/referer"><img
 128  src="http://www.w3.org/Icons/valid-html401" alt="Valid HTML 4.01!"></a><a
 129  href="http://llvm.org/">The LLVM Team</a><br>
 130 <a href="http://llvm.cs.uiuc.edu">The LLVM Compiler Infrastructure</a><br>
 131 Last modified: $Date$
 132 </address>
 133 <!-- vim: sw=2
 134 -->
 135 </body>
 136 </html>