Tato bakalářská práce se zabývá použitím regulárních výrazů a gramatik v jazyce Perl 6 k parsování datových struktur. Teoretická část obsahuje popis a klasifikaci formálních jazyků. Následně je uveden jejich vztah ke gramatikám, regulárním výrazům a konečným automatům. Praktická část popisuje základní syntaxi pro psaní regulárních výrazů v jazyce Perl 6 a vytvořenou knihovnu pro parsování formátu vCard.
Anotace v angličtině
This Bachelor's thesis deals with the usage of regular expressions and grammars in Perl 6 for parsing data structures. The theoretical part contains description and classification of formal languages. Their relations to grammars, regular expressions and finite automata are presented subsequently. The practical part describes the basic Perl 6 syntax for writing regexes and the created vCard library for parsing.
Tato bakalářská práce se zabývá použitím regulárních výrazů a gramatik v jazyce Perl 6 k parsování datových struktur. Teoretická část obsahuje popis a klasifikaci formálních jazyků. Následně je uveden jejich vztah ke gramatikám, regulárním výrazům a konečným automatům. Praktická část popisuje základní syntaxi pro psaní regulárních výrazů v jazyce Perl 6 a vytvořenou knihovnu pro parsování formátu vCard.
Anotace v angličtině
This Bachelor's thesis deals with the usage of regular expressions and grammars in Perl 6 for parsing data structures. The theoretical part contains description and classification of formal languages. Their relations to grammars, regular expressions and finite automata are presented subsequently. The practical part describes the basic Perl 6 syntax for writing regexes and the created vCard library for parsing.
Popište regulární gramatiky a jejich vztah ke konečným automatům, regulárním výrazům.
Popište bezkontextové jazyky, gramatiky a jejich vztah k zásobníkovým automatům.
Vysvětlete postup zpracování výrazů.
Uveďte základní syntaxi pro psaní regulárních výrazů a gramatik.
Tuto syntaxi demonstrujte na ilustrativních příkladech.
Vyřešte komplexní problém pomocí regulárních výrazů a gramatik.
Zásady pro vypracování
Popište regulární gramatiky a jejich vztah ke konečným automatům, regulárním výrazům.
Popište bezkontextové jazyky, gramatiky a jejich vztah k zásobníkovým automatům.
Vysvětlete postup zpracování výrazů.
Uveďte základní syntaxi pro psaní regulárních výrazů a gramatik.
Tuto syntaxi demonstrujte na ilustrativních příkladech.
Vyřešte komplexní problém pomocí regulárních výrazů a gramatik.
Seznam doporučené literatury
ŠESTÁKOVÁ, Eliška. Automaty a gramatiky: sbírka řešených příkladů. V Praze: České vysoké učení technické, 2017. ISBN 978-80-01-06306-4.
HABIBALLA, Hashim. Regulární a bezkontextové jazyky I. Ostrava: Ostravská univerzita, 2003. Systém celoživotního vzdělávání Moravskoslezska. ISBN 80-7042-852-X.
STUBBLEBINE, Tony. Regular expression: pocket reference. 2nd ed. Farnham: O\symbol{39}Reilly, 2007, vii, 117 s. ISBN 978-0-596-51427-3.
FRIEDL, Jeffrey E. F. Mastering regular expressions. 3rd ed. Farnham: O\symbol{39}Reilly, 2006, xxiv, 515 s. ISBN 978-0-596-52812-6.
GOYVAERTS, Jan; LEVITHAN, Steven. Regulární výrazy: Kuchařka programátora. Computer Press, 2010.
MORITZ, Lenz. Parsing with Perl 6 Regexes and Grammars. Apress, 2017.
NAGY, Zsolt. Regex Quick Syntax Reference: Understanding and Using Regular Expressions. Apress, 2018.
Seznam doporučené literatury
ŠESTÁKOVÁ, Eliška. Automaty a gramatiky: sbírka řešených příkladů. V Praze: České vysoké učení technické, 2017. ISBN 978-80-01-06306-4.
HABIBALLA, Hashim. Regulární a bezkontextové jazyky I. Ostrava: Ostravská univerzita, 2003. Systém celoživotního vzdělávání Moravskoslezska. ISBN 80-7042-852-X.
STUBBLEBINE, Tony. Regular expression: pocket reference. 2nd ed. Farnham: O\symbol{39}Reilly, 2007, vii, 117 s. ISBN 978-0-596-51427-3.
FRIEDL, Jeffrey E. F. Mastering regular expressions. 3rd ed. Farnham: O\symbol{39}Reilly, 2006, xxiv, 515 s. ISBN 978-0-596-52812-6.
GOYVAERTS, Jan; LEVITHAN, Steven. Regulární výrazy: Kuchařka programátora. Computer Press, 2010.
MORITZ, Lenz. Parsing with Perl 6 Regexes and Grammars. Apress, 2017.
NAGY, Zsolt. Regex Quick Syntax Reference: Understanding and Using Regular Expressions. Apress, 2018.
Přílohy volně vložené
1 CD
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student rozsáhlou prezentací představil výsledky své práce. V závěru byly přečteny posudky vedoucího a oponenta. Student dostatečným způsobem zodpověděl dotazy z posudků. V rámci následné diskuze nebyly položeny další dotazy.