X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;ds=sidebyside;f=docs%2FLexicon.html;h=fbe09564c759bafebcadf50a34a636b84345bb3f;hb=16c6859651d08946b769ad44f163216ad124175a;hp=b80bfbd326da7e6c1a52afddd231d7096d7a588c;hpb=a36b6e5d49ec2a2717998f9bd93086b3a5c93f45;p=oota-llvm.git
diff --git a/docs/Lexicon.html b/docs/Lexicon.html
index b80bfbd326d..fbe09564c75 100644
--- a/docs/Lexicon.html
+++ b/docs/Lexicon.html
@@ -19,53 +19,58 @@
- A - |
ADCE |
- |
- |
- B - |
BURS |
- |
- |
- C - |
CSE |
- |
- |
- D - |
+ DAG |
+ Derived Pointer |
DSA |
DSE |
- |
- |
+
+ - G - |
+ GC |
- I - |
IPA |
IPO |
- |
- |
+ ISel |
- L - |
+ LCSSA |
LICM |
Load-VN |
- |
- |
+
+ - O - |
+
+ Object Pointer |
- P - |
PRE |
- |
- |
+
+ - R - |
+
+ Reassociation |
+ Root |
- S - |
+ Safe Point |
+ SCC |
SCCP |
- SSA |
- |
+ SDISel |
+ SRoA |
+ Stack Map |
@@ -100,13 +105,23 @@ href="http://www.program-transformation.org/Transform/BURG">BURG tool.
subexpression compuation. For example (a+b)*(a+b) has two
subexpressions that are the same: (a+b). This optimization would
perform the addition only once and then perform the multiply (but only if
- its compulationally correct/safe).
+ it's compulationally correct/safe).
+ - DAG
+ - Directed Acyclic Graph
+ - Derived Pointer
+ - A pointer to the interior of an object, such that a garbage collector
+ is unable to use the pointer for reachability analysis. While a derived
+ pointer is live, the corresponding object pointer must be kept in a root,
+ otherwise the collector might free the referenced object. With copying
+ collectors, derived pointers pose an additional hazard that they may be
+ invalidated at any safe point. This term is used in
+ opposition to object pointer.
- DSA
- Data Structure Analysis
- DSE
@@ -114,6 +129,24 @@ href="http://www.program-transformation.org/Transform/BURG">BURG tool.
+
+
+
+ - GC
+ - Garbage Collection. The practice of using reachability analysis instead
+ of explicit memory management to reclaim unused memory.
+
+
+
+
+
+
+ - Heap
+ - In garbage collection, the region of memory which is managed using
+ reachability analysis.
+
+
+
@@ -124,18 +157,34 @@ href="http://www.program-transformation.org/Transform/BURG">BURG tool.
- Inter-Procedural Optimization. Refers to any variety of code
optimization that occurs between procedures, functions or compilation units
(modules).
+ - ISel
+ - Instruction Selection.
+ - LCSSA
+ - Loop-Closed Static Single Assignment Form
- LICM
- Loop Invariant Code Motion
- Load-VN
- Load Value Numbering
+
+
+
+
+
+ - Object Pointer
+ - A pointer to an object such that the garbage collector is able to trace
+ references contained within the object. This term is used in opposition to
+ derived pointer.
+
+
+
@@ -144,14 +193,49 @@ href="http://www.program-transformation.org/Transform/BURG">BURG tool.
Partial Redundancy Elimination
+
+
+
+
+
+ - Reassociation
- Rearranging
+ associative expressions to promote better redundancy elimination and other
+ optimization. For example, changing (A+B-A) into (B+A-A), permitting it to
+ be optimized into (B+0) then (B).
+ - Root
- In garbage collection, a
+ pointer variable lying outside of the heap from which
+ the collector begins its reachability analysis. In the context of code
+ generation, "root" almost always refers to a "stack root"a local or
+ temporary variable within an executing function.
+
+
+
+ - Safe Point
+ - In garbage collection, it is necessary to identify stack
+ roots so that reachability analysis may proceed. It may be infeasible to
+ provide this information for every instruction, so instead the information
+ may is calculated only at designated safe points. With a copying collector,
+ derived pointers must not be retained across
+ safe points and object pointers must be
+ reloaded from stack roots.
+ - SDISel
+ - Selection DAG Instruction Selection.
+ - SCC
+ - Strongly Connected Component
- SCCP
- - Sparse Conditional Constant Propagation
+
- Sparse Conditional Constant Propagation
+ - SRoA
+ - Scalar Replacement of Aggregates
- SSA
- Static Single Assignment
+ - Stack Map
+ - In garbage collection, metadata emitted by the code generator which
+ identifies roots within the stack frame of an executing
+ function.
@@ -160,8 +244,8 @@ href="http://www.program-transformation.org/Transform/BURG">BURG tool.
src="http://jigsaw.w3.org/css-validator/images/vcss" alt="Valid CSS!">The LLVM Team
-The LLVM Compiler Infrastructure
+ href="http://llvm.org/">The LLVM Team
+The LLVM Compiler Infrastructure
Last modified: $Date$