Bc. David BEER

Bachelor's thesis

Gramatiky LALR(1)

LALR(1) Grammars
Abstract:
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 …more
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 …more
 

Keywords

formální gramatiky formální jazyky automaty syntaktická analýza LR LALR LALR(1)
 
Language used: Czech
Date on which the thesis was submitted / produced: 26. 5. 2011
Accessible from:: 26. 5. 2011

Thesis defence

  • Date of defence: 20. 6. 2011
  • Supervisor: RNDr. Arnošt Večerka

Citation record

Cite this text
The right form of listing the thesis as a source quoted

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

Full text of thesis

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

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou od 26. 5. 2011 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta

PALACKÝ UNIVERSITY IN OLOMOUC

Faculty of Science

Bachelor programme / field:
Computer Science / Computer Science

Theses on a related topic

List of theses with an identical keyword.
 
Name
Posted by
Uploaded/Created
Rights
Theses n9i7gr n9i7gr/2
27/5/2011
Folders
Files
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í.