Konstruktor přívětivých analyzátorů pro Javu

Abstract

Práca predstavuje implementáciu konštruktora analyzátorov, založeného na prívetivých gramatikách. Použitie prívetivých gramatík umožňuje použiť v zápise pravidiel jednoduchú lavú rekurziu, čo umožňuje pohodlnejsiu prácu s niektorými konštrukciami, ako sú napríklad aritmetické výrazy, ktoré sa pri klasickom prístupe pomocou LL(k) gramatík formujú menej zrozumitelne.

The work introduces an implementation of parser constructor, based on kind grammars. Kind grammars allow using simple left recursion in syntactic rules, which makes it easier to work with certain constructions such as arithmetic expressions, that are formulated less comprehensibly when using traditional approach with LL(k) grammars.