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 | 6c95b97bf6fb2dc3ec1e36963742d952f5b3b30b (patch) | |
| tree | 0dead5501d9d7a59f2ee71b5c4358737a5e8f835 /llvm/docs/Lexicon.rst | |
| parent | 0aa2ad61049651136c592633033911dc217f5102 (diff) | |
| download | bcm5719-llvm-6c95b97bf6fb2dc3ec1e36963742d952f5b3b30b.tar.gz bcm5719-llvm-6c95b97bf6fb2dc3ec1e36963742d952f5b3b30b.zip | |
[docs] PR15254: Add "AST" to the lexicon.
llvm-svn: 175077
Diffstat (limited to 'llvm/docs/Lexicon.rst')
| -rw-r--r-- | llvm/docs/Lexicon.rst | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/llvm/docs/Lexicon.rst b/llvm/docs/Lexicon.rst index 10821f47129..11f1341f5cb 100644 --- a/llvm/docs/Lexicon.rst +++ b/llvm/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 - |
