but.committee	doc. Dr. Ing. Dušan Kolář (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Ivana Burgetová, Ph.D. (člen) Ing. František Grézl, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen)	cs
but.defence	Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl otázky přítomných (např. ohledně připomínky oponenta k realizačnímu výstupu či paměťové náročnosti vytvořeného řešení). Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C - dobře.	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Křivka, Zbyněk	cs
dc.contributor.author	Havranek, Daniel	cs
dc.contributor.referee	Kövári, Adam	cs
dc.date.created	2022	cs
dc.description.abstract	Tato práce se zabývá generováním syntaktických analyzátorů pomocí nástrojů používajících pokročilé metody syntaktické analýzy. Tyto metody jsou porovnány jak z teoretického, tak z praktického hlediska. Podrobně je pak zkoumán nástroj GNU Bison, který používá metodu LALR(1) a Generalizovanou LR analýzu, a nástroj ANTLR používající modernější metodu ALL(*). Pro porovnání efektivity těchto nástrojů je pomocí nich implementován syntaktický analyzátor pro smyšlený programovací jazyk, který demonstruje silné a slabé stránky jednotlivých přístupů. Provedeným výzkumem bylo zjištěno, že je nástroj GNU Bison mnohem výkonnější, zatímco ANTLR jej předčí z hlediska funkcionality a přívětivosti implementace. Výsledky této práce mohou pomoci při rozhodování, který přístup či nástroj zvolit při implementaci syntaktického analyzátoru.	cs
dc.description.abstract	This bachelor thesis deals with parser generation by tools that use advanced parsing techniques. These techniques are compared from both theoretical and practical point of view. The GNU Bison tool, which uses the LALR(1) method and Generalized LR method, and the ANTLR tool, which uses the more modern ALL(*) method, are examined in detail. To compare the effectiveness of these tools, a parser for a fictional programming language is implemented using them to demonstrate the strengths and weaknesses of each approach. As the results, GNU Bison is much more powerful, but the ANTLR outweighs it in terms of implementation friendliness and functionality. The results of this thesis can help deciding which approach or tool to choose when implementing a parser.	en
dc.description.mark	C	cs
dc.identifier.citation	HAVRANEK, D. Pokročilé generování syntaktických analyzátorů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.	cs
dc.identifier.other	145065	cs
dc.identifier.uri	http://hdl.handle.net/11012/207210
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	Syntaktická analýza	cs
dc.subject	lexikální analýza	cs
dc.subject	překladač	cs
dc.subject	generátor syntaktických analyzátorů	cs
dc.subject	gramatika	cs
dc.subject	GNU Bison	cs
dc.subject	ANTLR	cs
dc.subject	Parsing	en
dc.subject	lexical analysis	en
dc.subject	compiler	en
dc.subject	parser generator	en
dc.subject	grammar	en
dc.subject	GNU Bison	en
dc.subject	ANTLR	en
dc.title	Pokročilé generování syntaktických analyzátorů	cs
dc.title.alternative	Advanced Parser Generators	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2022-06-17	cs
dcterms.modified	2022-06-20-10:23:08	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	145065	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:39:16	en
sync.item.modts	2025.01.15 17:18:03	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Pokročilé generování syntaktických analyzátorů

Files

Original bundle

Collections