Abstract Syntax Tree
An Abstract Syntax Tree (AST) is a tree-shaped data structure that represents the grammatical structure of source code, with each node corresponding to a construct such as an expression, statement, or declaration, stripped of syntactic details like punctuation.
6 resources across 1 library
Glossary Terms(6)
Compiler Design
Compiler design is the study and practice of building compilers — software that translates source code written in a high-level programming language into a lowe…
Abstract Syntax Tree
An Abstract Syntax Tree (AST) is a tree-shaped data structure that represents the grammatical structure of source code, with each node corresponding to a const…
Lexical Analysis
Lexical analysis is the first phase of compiling or interpreting source code, in which a scanner (or lexer) reads raw characters and groups them into meaningfu…
Regular Expression Theory
Regular expression theory is the branch of formal language theory that studies regular expressions — symbolic patterns used to describe regular languages — and…
Interpreter Pattern
The Interpreter Pattern is a behavioral design pattern that defines a grammatical representation for a language and provides an interpreter that evaluates sent…
Visitor Pattern
The Visitor Pattern is a behavioral design pattern that lets you define a new operation on a set of related classes without modifying those classes, by moving…