Syntaktická analýza založená na několika gramatikách
but.committee | doc. RNDr. Milan Češka, Ph.D. (předseda) Ing. Zbyněk Křivka, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) Ing. Jiří Matoušek, Ph.D. (člen) Ing. Jaroslav Rozman, 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 na otázky oponenta a na další otázky přítomných. 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 D. | 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 | Meduna, Alexandr | cs |
dc.contributor.author | Koumar, Ondřej | cs |
dc.contributor.referee | Havel, Martin | cs |
dc.date.created | 2024 | cs |
dc.description.abstract | Tato práce se zabývá výzkumem CD gramatických systémů a jejich využití v syntaktické analýze. Cílem je navrhnout syntaktický analyzátor kombinující techniku shora dolů i zdola nahoru pro CD gramatický systém popisující jazyk generovaný LL gramatikou za použití deterministického zásobníkového automatu. Cílů je dosaženo zavedením pozměněné LL tabulky s uspořádanými dvojicemi, které odkazují na pravidla v jednotlivých komponentách. Tento koncept je demonstrován na novém programovacím jazyce Koubp, pro který je implementován syntaktický analyzátor v jazyce C++. | cs |
dc.description.abstract | This thesis focuses on research of CD grammar systems and their utilization in syntax analysis. The objective is to design a parser that combines both top-down and bottom-up techniques for a CD grammar system that describes a language generated by an LL grammar, using a deterministic pushdown automaton. The goals are achieved by introducing a modified LL table with ordered pairs that reference rules within individual components. This concept is demonstrated on a new programming language called Koubp, for which a parser is implemented in C++. | en |
dc.description.mark | D | cs |
dc.identifier.citation | KOUMAR, O. Syntaktická analýza založená na několika gramatikách [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024. | cs |
dc.identifier.other | 153846 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/246549 | |
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 | formální jazyk | cs |
dc.subject | programovací jazyk | cs |
dc.subject | syntaktická analýza | cs |
dc.subject | gramatický systém | cs |
dc.subject | CD gramatický systém | cs |
dc.subject | bezkontextová gramatika | cs |
dc.subject | LL gramatika | cs |
dc.subject | LL tabulka | cs |
dc.subject | abstraktní syntaktický strom | cs |
dc.subject | formal language | en |
dc.subject | programming language | en |
dc.subject | syntax analysis | en |
dc.subject | grammar system | en |
dc.subject | CD grammar system | en |
dc.subject | context-free grammar | en |
dc.subject | LL grammar | en |
dc.subject | LL table | en |
dc.subject | abstract syntax tree | en |
dc.title | Syntaktická analýza založená na několika gramatikách | cs |
dc.title.alternative | Parsing Based on Several Grammars | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2024-06-10 | cs |
dcterms.modified | 2024-06-17-08:45:30 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 153846 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.18 21:00:51 | en |
sync.item.modts | 2025.01.15 15:30:50 | 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 |
Files
Original bundle
1 - 3 of 3
Loading...
- Name:
- final-thesis.pdf
- Size:
- 1.71 MB
- Format:
- Adobe Portable Document Format
- Description:
- file final-thesis.pdf
Loading...
- Name:
- appendix-1.zip
- Size:
- 5.96 MB
- Format:
- Unknown data format
- Description:
- file appendix-1.zip
Loading...
- Name:
- review_153846.html
- Size:
- 7.83 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_153846.html