Počet záznamů: 1  

Gramatiky LALR(1)

  1. Údaje o názvuGramatiky LALR(1) [rukopis] / David Beer
    Další variantní názvyGramatiky LALR(1)
    Osobní jméno Beer, David (autor diplomové práce nebo disertace)
    Překl.názLALR(1) Grammars
    Vyd.údaje2011
    Fyz.popis50 stran + 1 CD
    PoznámkaVed. práce Arnošt Večerka
    Oponent Petr Osička
    Dal.odpovědnost Večerka, Arnošt (vedoucí diplomové práce nebo disertace)
    Osička, Petr (oponent)
    Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti)
    Klíč.slova 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)
    Forma, žánr bakalářské práce bachelor's theses
    MDT (043)378.22
    Země vyd.Česko
    Jazyk dok.čeština
    Druh dok.PUBLIKAČNÍ ČINNOST
    TitulBc.
    Studijní programBakalářský
    Studijní programInformatika
    Studijní oborInformatika
    kniha

    kniha

    Kvalifikační práceStaženoVelikostdatum 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.

Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.