diff options
| author | Sean Silva <silvas@purdue.edu> | 2013-02-13 21:17:20 +0000 |
|---|---|---|
| committer | Sean Silva <silvas@purdue.edu> | 2013-02-13 21:17:20 +0000 |
| commit | ccb51f923f30b36c9dc0bd9070a29116250428bf (patch) | |
| tree | 3af7a4300450e5a1a8da45d26257f6358929d8eb /docs/Lexicon.rst | |
| parent | c0a6e070fc8fccb86ed91d503a7efc64a2abaa14 (diff) | |
| download | llvm-ccb51f923f30b36c9dc0bd9070a29116250428bf.tar.gz llvm-ccb51f923f30b36c9dc0bd9070a29116250428bf.tar.bz2 llvm-ccb51f923f30b36c9dc0bd9070a29116250428bf.tar.xz | |
[docs] PR15254: Add "AST" to the lexicon.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@175077 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'docs/Lexicon.rst')
| -rw-r--r-- | docs/Lexicon.rst | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/docs/Lexicon.rst b/docs/Lexicon.rst index 10821f4712..11f1341f5c 100644 --- a/docs/Lexicon.rst +++ b/docs/Lexicon.rst @@ -15,6 +15,21 @@ A **ADCE** Aggressive Dead Code Elimination +**AST** + 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. + B - |