Original title:
Aplikace hlubokých zásobníkových automatů v kompilátorech
Translated title:
Application of Deep Pushdown Automata in Compilers
Authors:
Viktorin, Jiří ; Lukáš, Roman (referee) ; Meduna, Alexandr (advisor) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
Chomsky grammar hierarchy; compiler; Deep pushdown automaton; grammar; lexical analyzer; regular expression; 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
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/53861