Formal Languages and Translators

From NovaOrdis Knowledge Base

Revision as of 20:57, 13 July 2018 by Ovidiu (talk | contribs) (→‎Grammar)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Internal

Programming

Overview

Compiler

Interpreter

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analysis (Parsing)

TODO Deplete This Parsing

Grammar

Derivation Production

Backus-Naur Form (BNF)

Extended Backus-Naur Form (EBNF)

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.

(Abstract) Syntax Tree

Parser

Top-Down Parser

Bottom-Up Parser

Semantic Analysis

Retrieved from "https://kb.novaordis.com/index.php?title=Formal_Languages_and_Translators&oldid=46499"