Název: Moderní implementace LALR(1) konstruktoru
Překlad názvu: A modern implementation of LALR(1) parser generator
Autoři: Fišer, Karel ; Bednárek, David (vedoucí práce) ; Hnětynka, Petr (oponent)
Typ dokumentu: Diplomové práce
Rok: 2013
Jazyk: cze
Abstrakt: [cze] [eng]
Cílem této práce je navrhnout moderní design konstruktoru parserů a návrh poté realizovat. Výsledkem práce je programátorské dílo sestávající z programu, který ze vstupního souboru čte popis bezkontextové LALR(1) gramatiky a sémantických akcí. Do výstupních souborů generuje zdrojový kód syntaktického analyzátoru, který při parsování jazyka odpovídajícího dané gramatice vykonává dané sémantické akce. Součástí jsou šablony zdrojových kódů pro implementaci výsledného analyzátoru, a to pro několik cílových moderních objektových programovacích jazyků. Powered by TCPDF (www.tcpdf.org) The goal of this thesis is to design and implement a modern parser generator. The result is a program that reads description of some context-free LALR(1) grammar and semantic actions from an input file. To output files the program generates source codes in several target modern object-oriented programming languages for implementation of the syntax analyzer which, when parsing the language corresponding to the given grammar, executes the given semantic actions. Powered by TCPDF (www.tcpdf.org)
Klíčová slova: bison; LALR(1); parser; bison; LALR(1); parser

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/51500

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-496792


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce