diff options
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 10821f4..11f1341 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 - |