Zpět na vyhledávání

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
 

Klíčová slova

formální gramatiky formální jazyky automaty syntaktická analýza LR LALR LALR(1)
 
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

Citovat tuto práci
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

Seznam prací, které mají shodná klíčová slova.
 
Název
Vložil
Vloženo
Práva
Theses n9i7gr n9i7gr/2
27. 5. 2011
Složky
Soubory
thesis 00139085-518012212.pdf
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í.