Bakalářská práce

Sazba LR(0) analyzatoru v TeXu

TeX macros for typesetting LR(0) syntactic analysers

Bc. Petr Novotný, učo 172743
Anotace

Cílem projektu je naprogramování maker systému TeX pro sazbu LR(0) analyzátoru uživatelem zadané bezkontextové gramatiky. Písemná zpráva obsahuje kromě popisu implementace a návodu k použití též vysvětlení teoretických základů syntaktické analýzy LR(0) gramatik.

Abstract

The aim of this project is to implement a set of TeX macros for typesetting LR(0) analysers of user-specified context-free grammars. Submitted technical report contains description of the implementation, documentation, as well as overwiev of theory of LR(0) grammars.

Zadání práce
Cílem projektu je vytvořit makra systému TeX pro sazbu LR(0), případně SLR(k) a LR(k) analyzátorů. Makra by měla jako vstup akceptovat jednoduchým textem zadanou bezkontextovou gramatiku, vypočítat požadovaný analyzátor a tento vysázet na výstup v podobě odpovídající formátu zápisu uvedených analyzátorů používaném v rámci výuky předmětu IA006 Vybrané kapitoly z automatů vyučovaném na Fakultě informatiky Masarykovy Univerzity v Brně.
Práce zkontrolována:
1. 6. 2009 10:51, prof. RNDr. Jiří Barnat, Ph.D., učo 3496
Plný text práce
291,3 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
24. 6. 2009
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jiří Barnat, Ph.D., učo 3496
KTP FI MU

Oponent

RNDr. Jana Tůmová, Ph.D., učo 98614
abs FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
  • Přidání souboru

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

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

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

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • 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.