Number of the records: 1  

Gramatiky LALR(1)

  1. Title statementGramatiky LALR(1) [rukopis] / David Beer
    Additional Variant TitlesGramatiky LALR(1)
    Personal name Beer, David (dissertant)
    Translated titleLALR(1) Grammars
    Issue data2011
    Phys.des.50 stran + 1 CD
    NoteVed. práce Arnošt Večerka
    Oponent Petr Osička
    Another responsib. Večerka, Arnošt (thesis advisor)
    Osička, Petr (opponent)
    Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor)
    Keywords formální gramatiky * formální jazyky * automaty * syntaktická analýza * LR * LALR * LALR(1) * formal grammars * formal languages * automata * syntactic analysis * parsing * LR * LALR * LALR(1)
    Form, Genre bakalářské práce bachelor's theses
    UDC (043)378.22
    CountryČesko
    Languagečeština
    Document kindPUBLIKAČNÍ ČINNOST
    TitleBc.
    Degree programBakalářský
    Degree programInformatika
    Degreee disciplineInformatika
    book

    book

    Kvalifikační práceDownloadedSizedatum zpřístupnění
    00139085-518012212.pdf24273.4 KB26.05.2011
    PosudekTyp posudku
    00139085-ved-445409031.rtfPosudek vedoucího
    00139085-opon-633002141.txtPosudek oponenta

    Gramatiky LALR(1) jsou deterministické bezkontextové gramatiky, pro které lze sestrojit efektivní syntaktický analyzátor s lineární složitostí závislé na délce vstupního řetězce. V úvodu jsou shrnuty metody syntaktické analýzy pro deter- ministické bezkontextové jazyky, zejména LR metody. Dále se text podrobněji zabývá LALR(1) metodou pro její dobrý poměr mezi sílou a efektivitou. V textu je popsána konstrukce LALR(1) syntaktického analyzátoru, tak jak se používá v překladačích. Výsledkem je GUI aplikace realizující konstrukci syntaktického analyzátoru pro zadanou bezkontextovou gramatiku a simulující jeho činnost.LALR(1) grammars are deterministic context-free grammars for which we can construct effective parser with linear complexity dependant on length of an input string. Methods of syntactic analysis for deterministic context-free languages, especially LR methods, are summarized in intorduction. Text further deals in detail with LALR(1) method for its good ratio between strength and efficiency. Text describes construction of LALR(1) parser as it is used in compilers. Result is GUI application which can construct parser for input context-free grammar and simulate its operation.

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.