Hana Dusíková 2009-2019 (
desatomat@hanicka.net
)
ε
Regular Languages
Context-Free Languages
Manual
přepnout do češtiny
You need to enable JavaScript support.
Start symbol:
choose option:
transform into LL(1)
transform into incremental LL(1)
calculate First
n
a Follow
n
sets without transformation
transform into Chomsky's normal form
transform into Greibach's normal form
use algorithm:
remove left indirect recursion
use extended format of rules
parameters:
simplify rules by using the existing ones
ignore First-Follow conflict in ambigious rules
create Q-grammar
LL(1) table without
pop
part
code of parser in language:
C++ (namespaces)
compile-time C++ (ctll v2)
compile-time C++17
compile-time C++ (experimental)
C++14 (templates,namespaces,exceptions)
Java
create decider
(
hide others
)
ignorovat First-Follow konflikt u nejednoznačných pravidel
vytvořit Q-gramatiku
tabulka inkrementálního LL(1) automatu s
compare
částí
kód automatu v jazyce:
C++ interpretovaný rekurzivní sestup
n =
převést do 3-GNF
examples:
Cvičení z MUNI
Inkrementální matematické výrazy
inkrementální příklad
Jednoduché XML
JSON gramatika
JSON gramatika s tokeny
Numerické operace vč. čísel
Odstranění nepřímé levé rekurze 1
Odstranění nepřímé levé rekurze 3
Převod logického výrazu do postfixu
String
Symbolické numerické operace
Syntakticka gramatika do SWI2
Výpočet FF2
Výpočet First & Follow
Základní numerické operace
Základní numerické operace bez semantiky
Řešení First-First konfliktu rohovou substitucí