Jump to content

User:Occasional editor 2010/Books/Parsing

From Wikipedia, the free encyclopedia


Parsing

[edit]

From dark theory to bright pactice

[edit]
Formal language
Syntax
Abstract family of languages
Cone (formal languages)
Top-down parsing language
Formal grammar
Chomsky hierarchy
Ambiguous grammar
Unrestricted grammar
Regular language
Regular grammar
Regular expression
Context-free language
Context-free grammar
Context-sensitive language
Context-sensitive grammar
Prefix grammar
Matrix grammar
Adaptive grammar
Categorial grammar
Syntax (programming languages)
Lexical analysis
Lexical grammar
Parsing
Bottom-up parsing
Abstract syntax tree
Parse tree
Parsing expression grammar
Top-down parsing
Deterministic parsing
Shallow parsing
Earley parser
Recursive descent parser
LL parser
LR parser
Simple LR parser
Canonical LR parser
LALR parser
GLR parser
SLR grammar
Compiler-compiler
GNU bison
Yacc
Flex (lexical analyser generator)
Lex (software)
Backus–Naur form
Syntax diagram
Extended Backus–Naur form
Augmented Backus–Naur form
Translational Backus–Naur form
Wirth syntax notation