Detekce kompletnosti instrukční sady pro generování univerzálního překladače jazyka C
| but.committee | doc. Ing. Zdeněk Kotásek, CSc. (předseda) doc. Ing. Vladimír Drábek, CSc. (místopředseda) doc. RNDr. Elena Gramatová, CSc. (člen) doc. Ing. Vladimír Janoušek, Ph.D. (člen) doc. Ing. Tomáš Martínek, Ph.D. (člen) doc. Ing. Petr Matoušek, Ph.D., M.A. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na 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 " A ". | 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 | Hruška, Tomáš | cs |
| dc.contributor.author | Nagy, Michal | cs |
| dc.contributor.referee | Dolíhal, Luděk | cs |
| dc.date.created | 2012 | cs |
| dc.description.abstract | Práce se zabývá problematikou detekce kompletnosti popisu instrukční sady mikroprocesoru pro překladač LLVM, neboli schopností překladače vygenerovat cílový program pro každý validní zdrojový program v příslušném vyšším programovacím jazyce. Na základech teorie regulárních stromových gramatik a několika vědeckých prací, které se touto problematikou též zabývají, je navržen a implementován formální prostředek pro ověření inkluze dvou gramatik. Dále je navržen způsob automatické extrakce obou gramatik z popisu instrukční sady, v důsledku čehož je tento prostředek možné použít pro ověření kompletnosti výběru instrukcí. V kombinaci s ověřením kompletnosti tzv. procesu legalizace překladače LLVM, který výběr instrukcí předchází, by mělo být proveditelné ověření kompletnosti většiny části překladače závislých na popisu cílové architektury. | cs |
| dc.description.abstract | This thesis concerns the issue of completness detection of instruction set description for the LLVM compiler, or the ability of a compiler to generate target program for every valid source program in the appropriate high-level programming language. On the basis of regular tree grammar theory and several scietific theses that also concern this issue, formal tool for inclusion checking of two grammars. Furthermore a method for automatic extraction of the two grammars from the instruction set description has been devised, as a result of which the tool can be used for checking completeness of instruction selection. In combination with checking completeness of the legalization process of the LLVM compiler, which preceeds the instruction selection, it should be feaseable to check completeness of most compiler parts dependent on the target architecture. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | NAGY, M. Detekce kompletnosti instrukční sady pro generování univerzálního překladače jazyka C [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012. | cs |
| dc.identifier.other | 78929 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/52712 | |
| 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 | LLVM | cs |
| dc.subject | TableGen | cs |
| dc.subject | kompletnost | cs |
| dc.subject | stromová gramatika | cs |
| dc.subject | legalizace | cs |
| dc.subject | výběr instrukcí | cs |
| dc.subject | dynamické kontroly | cs |
| dc.subject | LLVM | en |
| dc.subject | TableGen | en |
| dc.subject | completeness | en |
| dc.subject | tree grammar | en |
| dc.subject | legalization | en |
| dc.subject | instruction selection | en |
| dc.subject | dynamic checks | en |
| dc.title | Detekce kompletnosti instrukční sady pro generování univerzálního překladače jazyka C | cs |
| dc.title.alternative | Instruction Set Completness Detection for Retargetable C Compiler Generation | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2012-06-18 | cs |
| dcterms.modified | 2020-05-09-23:43:17 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 78929 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:10:58 | en |
| sync.item.modts | 2025.01.15 19:18:56 | en |
| thesis.discipline | Počítačové a vestavěné systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |