Název:
Generátor přívětivých analyzátorů
Překlad názvu:
Kind parser generator
Autoři:
Dzurenko, Tomáš ; Žemlička, Michal (vedoucí práce) ; Bednárek, David (oponent) Typ dokumentu: Diplomové práce
Rok:
2016
Jazyk:
cze
Abstrakt: [cze][eng] Názov práce: Generátor přívětivých analyzátorů Autor: Bc. Tomáš Dzurenko Katedra: Středisko informatické sítě a laboratoří Vedúci diplomovej práce: RNDr. Michal Žemlička, Ph.D., Katedra softwaru a vý- uky informatiky Abstrakt: Táto práca predstavuje generátor umožňujúci z popisu k-prívetivej gra- matiky vytvoriť zdrojový kód implementujúci analyzátor alebo translátor pre ja- zyk generovaný touto gramatikou. Oproti klasickým LL(k) gramatikám umožňujú k-prívetivé gramatiky použiť v pravidlách priamu ľavú rekurziu. To umožňuje po- hodlnejšiu a prehľadnejšiu formuláciu pravidiel vstupnej gramatiky. Kľúčové slová: analyzátor, translátor, generátor, C++, prívetivá gramatikaTitle: Kind parser generator Author: Bc. Tomáš Dzurenko Department: Network and Labs Management Center Supervisor: RNDr. Michal Žemlička, Ph.D., Department of Software and Com- puter Science Education Abstract: This thesis introduces a generator which takes as its input a definition k-kind grammar and creates source code of analyzer or translator for the language generated by this kind grammar. Opposed to traditional LL(k) grammars, k-kind grammars allow usage of direct left recursion in its rules. This allows for more comfortable and clearer formulation of input grammar rules. Keywords: parser, translator, generator, C++, kind grammar
Klíčová slova:
generátor syntaktických analyzátorů; přívětivá nalaýza; výhled; kind parsing; lookahead; parser generator