Počet záznamů: 1
Gramatiky LALR(1)
Údaje o názvu Gramatiky LALR(1) [rukopis] / David Beer Další variantní názvy Gramatiky LALR(1) Osobní jméno Beer, David (autor diplomové práce nebo disertace) Překl.náz LALR(1) Grammars Vyd.údaje 2011 Fyz.popis 50 stran + 1 CD Poznámka Ved. práce Arnošt Večerka Oponent Petr Osička Dal.odpovědnost Večerka, Arnošt (vedoucí diplomové práce nebo disertace) Osička, Petr (oponent) Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti) Klíč.slova formální gramatiky * formální jazyky * automaty * syntaktická analýza * LR * LALR * LALR(1) * formal grammars * formal languages * automata * syntactic analysis * parsing * LR * LALR * LALR(1) Forma, žánr bakalářské práce bachelor's theses MDT (043)378.22 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Bc. Studijní program Bakalářský Studijní program Informatika Studijní obor Informatika kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00139085-518012212.pdf 24 273.4 KB 26.05.2011 Posudek Typ posudku 00139085-ved-445409031.rtf Posudek vedoucího 00139085-opon-633002141.txt Posudek oponenta
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 konstrukce LALR(1) syntaktického analyzátoru, tak jak se používá v překladačích. Výsledkem je GUI aplikace realizující konstrukci syntaktického analyzátoru pro zadanou bezkontextovou gramatiku a simulující jeho činnost.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 construction of LALR(1) parser as it is used in compilers. Result is GUI application which can construct parser for input context-free grammar and simulate its operation.
Počet záznamů: 1