Live briefing
Everything about Abstract syntax tree
Tree representation of the abstract syntactic structure of source code
An abstract syntax tree (AST) is a data structure used in computer science to represent the structure of a program or code snippet. It is a tree representation of the abstract syntactic structure of text written in a formal language. Each node of the tree denotes a construct occurring in the text. It is sometimes called just a syntax tree. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Abstract syntax treeA 5-minute orientation
- Skim a recent paper: VerilogCoder: Autonomous Verilog Coding Agents with Graph-based Planning and Abstract Syntax Tree (AST)-based Waveform Tracing ToolInfluential work since 2022
- Pick up a classic book: Algebraic properties of treesThe most-reprinted book on the subject
- Read the landmark paper: ATOM: Commit Message Generation Based on Abstract Syntax Tree and Hybrid RankingCited 73 times
- Go sideways: Abstract semantic graphA closely related topic
- Go sideways: Compiler-compilerA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
ATOM: Commit Message Generation Based on Abstract Syntax Tree and Hybrid Ranking
Understanding source code evolution using abstract syntax tree matching
An Abstract Syntax Tree based static fuzzing mutation for vulnerability evolution analysis
Deep Learning With Customized Abstract Syntax Tree for Bug Localization
An Abstract Syntax Tree Encoding Method for Cross-Project Defect Prediction
Long short‐term memory on abstract syntax tree for SQL injection detection
Extensible intraprocedural flow analysis at the abstract syntax tree level
WASTK: A Weighted Abstract Syntax Tree Kernel Method for Source Code Plagiarism Detection
🆕 Influential since 2022
VerilogCoder: Autonomous Verilog Coding Agents with Graph-based Planning and Abstract Syntax Tree (AST)-based Waveform Tracing Tool
A Novel Refactoring and Semantic Aware Abstract Syntax Tree Differencing Tool and a Benchmark for Evaluating the Accuracy of Diff Tools
Malware classification through Abstract Syntax Trees and L-moments
AST-DF: A New Webshell Detection Method Based on Abstract Syntax Tree and Deep Forest
PHP-based malicious webshell detection based on abstract syntax tree simplification and explicit duration recurrent networks
📚 Books worth reading
- 📕Algebraic properties of treesLadislav Nebeský · 1969
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Abstract semantic graph In computer science, an abstract semantic graph (ASG) or term graph is a form of abstract syntax in which an expression of a formal or programming language…
- Compiler-compiler In computer science, a compiler-compiler or compiler generator is a programming tool that creates a parser, interpreter, or compiler from some form of…
- Syntax (programming languages) The syntax of computer source code is code structured and ordered restricted to computer language rules. Like a natural language, a computer language (i…
- Program transformation A program transformation is any operation that takes a computer program and generates another program. In many cases the transformed program is required…
- DMS Software Reengineering Toolkit The DMS Software Reengineering Toolkit is a proprietary set of program transformation tools available for automating custom source program analysis, modificatio…
- Code property graph In computer science, a code property graph (CPG) is a computer program representation that captures syntactic structure, control flow, and data dependencies…
- Parsing expression grammar In computer science, a parsing expression grammar (PEG) is a type of analytic formal grammar, i.e. it describes a formal language in terms of a set of…
- Code generation (compiler) In computing, code generation is part of the process chain of a compiler, in which an intermediate representation of source code is converted into a form…