Skip to content
Parsing
Search
Ctrl
K
Cancel
Clear
Twitter
GitHub
Select theme
Dark
Light
Auto
Intro
Recently changed
Playground
Playground
About
Bugs
Changelog
Theory
Language
Grammar
Automata
Ambiguity
LL
LR
LR vs LL
Operators
Parse tree
Notation
Notation
Definitions
Abbreviations
Parsing with derivatives
PwD: Parsing with derivatives
Brzozowski derivative
Implementations
Parsing with zippers
PwZ: Parsing with zippers
PwZ implementations
Zipper
Grammar graph
Parse tree
PEG
Other
Extended Chomsky Hierarchy
language
Regular languages
Deterministic context free languages
Context free languages
Boolean languages
Context free with lookahead
Conjuctive languages
Context sensetive languages
Deterministic context sensetive languages
Deterministic Indexed languages
Indexed languages
Languages with context
PEG languages
RE with backreferences
RE with backreferences and lookahead
RE with lookahead
automata
DFA
FA
AFA
TFA
SFA
DPDA
PDA
2DPDA
2SA
APDA
DPPDA
EPDA
IDPDA
IPDA
LBA
MFA
NESA
NSA
SA
SAPDA
Scaffolding Automata
TSA
Parsers timeline
BNF
BSR
Courses about parsing
CRF
DAG
Dynamic programming
GSS
Incremental parsers
Interesting languages
LCRS
Left recursion
Markdown parser
Parser combinators
Playgrounds
Scannerless parser
SPPF
Twitter
GitHub
Select theme
Dark
Light
Auto
Playground
Examples
Context sensitive
PEGs ordered choice throught lookahead
Lookahead bigger than main
Nested lookahead
Lookahead in Alt
Cycle on lookahed 1
Cycle on lookahed 2
Cycle on lookahed 3
Cycle on lookahed 4
"Invisible" symbols
Lexeme
Ignored symbols
Algebraic expression
Left associative operation
Right associative operation
Priority of operations
Kleene star as left recursion
Kleene star as right recursion
Kleene star
Matching parenthesis #1
Matching parenthesis #2
Highly ambigiuous #1
Highly ambigiuous #2
Bug (infinite loop)
markdown not implemented yet
Grammar
Grammar
A -> "a" A "b" | ""; B -> "b" B "c" | ""; S -> &(A "c") "a"* B;
String
aabbcc
Error
Show tree as
DAG
LCRS tree
▶
↓
Cycle
String to parse
a
a
b
b
c
c
Direction and depth
All
↓ 1
SPPF*
Compact
n14380152837706917
S
n07941314431559654
&
n14380152837706917->n07941314431559654
n5868416506276729
∗
n14380152837706917->n5868416506276729
n24496260108883683
B
n14380152837706917->n24496260108883683
n09061752267186562
∙
n07941314431559654->n09061752267186562
n2294734556120246
a
n5868416506276729->n2294734556120246
n10834376780322474
∙
n24496260108883683->n10834376780322474
n8035881807172071
ϵ
n24496260108883683->n8035881807172071
n4217969852367949
b
n10834376780322474->n4217969852367949
n07509688076088916
B
n10834376780322474->n07509688076088916
n9074903665386784
c
n10834376780322474->n9074903665386784
n13005229553434305
A
n09061752267186562->n13005229553434305
n3701142711474359
c
n09061752267186562->n3701142711474359
n8346385488705281
∙
n13005229553434305->n8346385488705281
n855309928008074
ϵ
n13005229553434305->n855309928008074
n0719982108085746
B
n0719982108085746->n10834376780322474
n0719982108085746->n8035881807172071
n0719982108085746->n07509688076088916
n20778761228086684
a
n8346385488705281->n20778761228086684
n9720911630314653
A
n8346385488705281->n9720911630314653
n11832203401843577
b
n8346385488705281->n11832203401843577
n20711377000071485
A
n20711377000071485->n8346385488705281
n20711377000071485->n855309928008074
n20711377000071485->n9720911630314653