Zpět na vyhledávání

Mgr. Radek Gomola

Bachelor's thesis

Webová Java aplikace pro zobrazení a simulaci LR(k) a LALR(k) analyzátorů

Web Java application for visualization and simulation of LR(k) and LALR(k) parsers
Abstract:
V teorii formálních jazyků se používají definice a algoritmy pro vytváření LR(k) a LALR(k) analyzátorů a pro rozhodování LR(k) a LALR(k) gramatik. Stejně tak jako algoritmy pro výpočty funkcí FIRST a FOLLOW a analýzu slov spočtenými analyzátory. Má práce tyto definice a algoritmy shrnuje a poznatky využívá v praxi. Výsledkem je aplikace, která by se měla stát pomocným nástrojem při výuce látky předmětu …more
Abstract:
Definitions and algorithms for calculation of LR(k) and LALR(k) analysers and for resolving LR(k) or LALR(k) grammars are used in the theory of formal languages widely. Also algorithms for calculation of FIRST and FOLLOW functions together with analysis of words by created analysers. My work resumes available knowledge about these definitions and functions to enable their usage in praxis. Resulting …more
 

Keywords

FIRST FOLLOW LR gramatiky LALR gramatiky LR analyzátor LALR analyzátor
 
Language used: Czech
Date on which the thesis was submitted / produced: 4. 1. 2011
Identifier: https://is.muni.cz/th/kkh6e/

Thesis defence

  • Date of defence: 31. 1. 2011
  • Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
  • Reader: RNDr. Milan Češka, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Mathematical Informatics

Theses on a related topic

List of theses with an identical keyword.
All theses