Vysoké učení technické v Brně. Fakulta informačních technologií
Syntaktická analýza založená na gramatikách s nahodilým kontextem
Abstract
dc:description.abstractTato bakalářská práce popisuje gramatiku s nahodilým kontextem a implementaci aplikace, která bude konvertovat gramatiku (respektující LL podmínku) na ekvivalentní bezkontextovou gramatiku (také splňující podmínku LL). Výslednou gramatiku je možné použít ve stávajících generátorech parseru, který přijme yacc-kompatibilní formát. Tato práce používá GNU Bison generátor, pro který byl zavedený zapouzdřený skript. Potenciální výhodou gramatiky s nahodilým kontextem je dokázaný úspornější zápis oproti bezkontextové gramatiky pro některé jazyky.
Degree
thesis:*- Level thesis:degree_level
- Bakalářský
- Discipline thesis:degree_discipline
- Informační technologie
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta informačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Mikita, Martin
- Advisor dc:contributor.advisor
-
- Vrábel, Lukáš
- Committee members dc:contributor.committeemember
-
- Solár, Peter
- prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) doc. Ing. František Zbořil, Ph.D. (člen)
Subjects
dc:subject × 25- Gramatika s nahodilým kontextem
- generátor parsera
- parsování
- syntaktická analýza
- bezkontextová gramatika
- parser
- LL podmínka
- úsporný zápis
- nejlevější derivace
- GNK
- LL GNK
- yacc-kompatibilní format
- GNU Bison front-end v C++
- Random context grammar
- parser generator
- parsing
- syntactic analysis
- context-free grammar
- LL requirement
- efficient description
- leftmost derivation
- RCG
- LL RCG
- yacc-compatible format
- GNU Bison front-end in C++
Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- cs, čeština (Czech)
Identifiers
dc:identifier.*- Dc Identifier Citation
- MIKITA, M. Syntaktická analýza založená na gramatikách s nahodilým kontextem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013.
- Dc Identifier Other
- 79226