Zpět na vyhledávání

Bc. David BEER

Bachelor's thesis

Gramatiky LALR(1)

LALR(1) Grammars
Anotácia:
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 …viac
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 …viac
 

Kľúčové slová

formální gramatiky formální jazyky automaty syntaktická analýza LR LALR LALR(1)
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 26. 5. 2011
Zverejniť od: 26. 5. 2011

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

  • Obhajoba proběhla 20. 6. 2011
  • Vedúci: 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

PALACKÝ UNIVERSITY IN OLOMOUC

Faculty of Science

Bachelor programme / odbor:
Computer Science / Computer Science

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

Seznam prací, které mají shodná klíčová slova.
 
Názov
Vložil
Vložené
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í.