[llvm] r175077 - [docs] PR15254: Add "AST" to the lexicon.

Sean Silva silvas at purdue.edu
Wed Feb 13 13:17:20 PST 2013

Author: silvas
Date: Wed Feb 13 15:17:20 2013
New Revision: 175077

URL: http://llvm.org/viewvc/llvm-project?rev=175077&view=rev
[docs] PR15254: Add "AST" to the lexicon.


Modified: llvm/trunk/docs/Lexicon.rst
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/docs/Lexicon.rst?rev=175077&r1=175076&r2=175077&view=diff
--- 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 mailing list