Formal Languages and Translators

Internal

• Programming

Overview

Compiler

Interpreter

Syntax Analysis (Parsing)

TODO Deplete This Parsing

Grammar

Derivation

Production

Terminal

Nonterminal

Parse Tree

A parse tree is a graphical representation of a derivation. Each interior node of a parse tree represents the application of a production. A parse tree does not contain the information that reflects the order in which productions are applied to replace nonterminals.