Generátor přívětivých analyzátorů

Abstract

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á 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