Název:
Aplikace hlubokých zásobníkových automatů v kompilátorech
Překlad názvu:
Application of Deep Pushdown Automata in Compilers
Autoři:
Viktorin, Jiří ; Lukáš, Roman (oponent) ; Meduna, Alexandr (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
V této práci se zaměřím na aplikaci hlubokých zásobníkových automatů v překladačích, jejich zakomponování do syntaktického analyzátoru a možnost dalšího využití. Díky těmto automatům můžeme provést expanzi v různých hloubkách zásobníku a tím umožňuje používat jiné zápisy příkazů.
In this thesis, I focus on the application of deep pushdown automatons in compilers, their composition in the parser, and the possibility of further recovery. Thanks to these automatons can carry out the expansion of the nonterminals in various depths and thus makes it possible to use other records of expressions.
Klíčová slova:
Chomského klasifikace gramatik; formální jazyky; gramatika; hluboký zásobníkový automat; lexikální analyzátor; překladač; regulární výraz; Zásobníkový automat; Chomsky grammar hierarchy; compiler; Deep pushdown automaton; grammar; lexical analyzer; regular expression
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/53861