Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 368)
Detail práce
   Přihlásit přes CAS
Moderní implementace LALR(1) konstruktoru
Název práce v češtině: Moderní implementace LALR(1) konstruktoru
Název v anglickém jazyce: A modern implementation of LALR(1) parser generator
Klíčová slova: bison, LALR(1), parser
Klíčová slova anglicky: bison, LALR(1), parser
Akademický rok vypsání: 2011/2012
Typ práce: diplomová práce
Jazyk práce: čeština
Ústav: Katedra softwarového inženýrství (32-KSI)
Vedoucí / školitel: RNDr. David Bednárek, Ph.D.
Řešitel: skrytý - zadáno a potvrzeno stud. odd.
Datum přihlášení: 09.11.2011
Datum zadání: 16.11.2011
Datum potvrzení stud. oddělením: 01.12.2011
Datum a čas obhajoby: 09.09.2013 00:00
Datum odevzdání elektronické podoby:28.07.2013
Datum odevzdání tištěné podoby:29.07.2013
Datum proběhlé obhajoby: 09.09.2013
Oponenti: doc. RNDr. Petr Hnětynka, Ph.D.
 
 
 
Zásady pro vypracování
Cílem práce je implementovat konstruktor LALR(1) analyzátoru, jehož vstupem bude popis gramatiky i semantických akcí ve formátu shodném s konstruktorem bison. Výstupem konstruktoru bodou zdrojové kódy ve vybraném objektovém jazyce (C++, C# nebo Java), přičemž vnitřní rozhraní konstruktoru musí umožňovat i implementaci výstupů pro jiné jazyky.
Důraz bude kladen na jednoduchost a efektivitu práce s atributy a dalšími prvky semantických akcí, čistotu a přenositelnost generovaného kódu, respektování pravidel moderního objektového programování v daném jazyce, pružnost vstupních a výstupních rozhraní a použitelnost v paralelním prostředí.
Seznam odborné literatury
- Thomas J. Pennello and Frank DeRemer. 2004. Efficient computation of LALR(1) look-ahead sets. SIGPLAN Not. 39, 4 (April 2004), 14-27. DOI=10.1145/989393.989396

- Scott G. McPeak. 2003. Elkhound: a Fast, Practical GLR Parser Generator. Technical Report. University of California at Berkeley, Berkeley, CA, USA.

- John Levine. 2009. flex & bison O'Reilly Media. ISBN:978-0-596-15597-1.


 
Univerzita Karlova | Informační systém UK