Formal Languages and Translators: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
Line 28: Line 28:


==<span id='Syntax_Tree'></span>(Abstract) Syntax Tree==
==<span id='Syntax_Tree'></span>(Abstract) Syntax Tree==
==Parser==
===Top-Down Parser===
===Bottom-Up Parser===


=Semantic Analysis=
=Semantic Analysis=

Revision as of 20:53, 13 July 2018

Internal

Overview

Compiler

Interpreter

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analysis (Parsing)

TODO Deplete This Parsing

Grammar

Backus-Naur Form (BNF)

Extended Backus-Naur Form (EBNF)

Parse Tree

(Abstract) Syntax Tree

Parser

Top-Down Parser

Bottom-Up Parser

Semantic Analysis