Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Concept

Abstract Syntax Tree

Data Structure

A tree representation of a program's grammatical structure produced by a compiler's parsing stage, with each node standing for a construct in the source code such as an expression, statement or declaration, stripped of the concrete punctuation the parser already consumed.

Facts
Core Principle
It is a tree representation of the abstract syntactic structure of text (often source code) written in a formal language. Each node of the tree denotes a construct occurring in the text. 1
Connections

In Field

Sources
1. Abstract syntax tree, Wikipedia
Lead section
Quote, Lead section
It is a tree representation of the abstract syntactic structure of text (often source code) written in a formal language. Each node of the tree denotes a construct occurring in the text.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.