Generátor přívětivých analyzátorů
Kind parser generator
diplomová práce (OBHÁJENO)
![Náhled dokumentu](/bitstream/handle/20.500.11956/82935/thumbnail.png?sequence=7&isAllowed=y)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/82935Identifikátory
SIS: 154803
Kolekce
- Kvalifikační práce [10926]
Autor
Vedoucí práce
Oponent práce
Bednárek, David
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Softwarové systémy
Katedra / ústav / klinika
Středisko informatické sítě a laboratoří
Datum obhajoby
5. 9. 2016
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Velmi dobře
Klíčová slova (česky)
přívětivá nalaýza, generátor syntaktických analyzátorů, výhledKlíčová slova (anglicky)
kind parsing, parser generator, lookaheadNá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á gramatika
Title: 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