Number of the records: 1
Gramatiky LALR(1)
Title statement Gramatiky LALR(1) [rukopis] / David Beer Additional Variant Titles Gramatiky LALR(1) Personal name Beer, David (dissertant) Translated title LALR(1) Grammars Issue data 2011 Phys.des. 50 stran + 1 CD Note Ved. práce Arnošt Večerka Oponent Petr Osička Another responsib. Večerka, Arnošt (thesis advisor) Osička, Petr (opponent) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords 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) Form, Genre bakalářské práce bachelor's theses UDC (043)378.22 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Bc. Degree program Bakalářský Degree program Informatika Degreee discipline Informatika book
Kvalifikační práce Downloaded Size 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.
Number of the records: 1