[llvm] r175077 - [docs] PR15254: Add "AST" to the lexicon.
silvas at purdue.edu
Wed Feb 13 13:17:20 PST 2013
Date: Wed Feb 13 15:17:20 2013
New Revision: 175077
[docs] PR15254: Add "AST" to the lexicon.
--- llvm/trunk/docs/Lexicon.rst (original)
+++ llvm/trunk/docs/Lexicon.rst Wed Feb 13 15:17:20 2013
@@ -15,6 +15,21 @@ A
Aggressive Dead Code Elimination
+ Abstract Syntax Tree.
+ Due to Clang's influence (mostly the fact that parsing and semantic
+ analysis are so intertwined for C and especially C++), the typical
+ working definition of AST in the LLVM community is roughly "the
+ compiler's first complete symbolic (as opposed to textual)
+ representation of an input program".
+ As such, an "AST" might be a more general graph instead of a "tree"
+ (consider the symbolic representation for the type of a typical "linked
+ list node"). This working definition is closer to what some authors
+ call an "annotated abstract syntax tree".
+ Consult your favorite compiler book or search engine for more details.
More information about the llvm-commits