Bc. David BEER

Bakalářská práce

Gramatiky LALR(1)

LALR(1) Grammars
Anotace:
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 …více
Abstract:
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 …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 26. 5. 2011
Zveřejnit od: 26. 5. 2011

Obhajoba závěrečné práce

  • Obhajoba proběhla 20. 6. 2011
  • Vedoucí: RNDr. Arnošt Večerka

Citační záznam

Jak správně citovat práci

BEER, David. Gramatiky LALR(1). Olomouc, 2011. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

Plný text práce

Právo: Autor si přeje zpřístupnit práci veřejnosti od 26.5.2011

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou od 26. 5. 2011 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Informatika / Informatika

Práce na příbuzné téma

 
Název
Vložil
Vloženo
Práva
Theses n9i7gr n9i7gr/2
27. 5. 2011
Složky
Soubory
MARKLOVÁ, E.
16. 8. 2013
  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.
  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.