Optimalizace překladu agentních jazyků různé úrovně abstrakce
Loading...
Date
Authors
Kalmár, Róbert
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Cílem této práce je optimalizace překladu agentního jazyka AHLL. Jsou představeny různé používané interní formy reprezentace kódu pro překladač jako i optimalizace kódu v těchto reprezentacích. Hlavní část práce je zaměřená implementaci zvolených optimalizací a způsobu generování cílového kódu v jazyce ALLL. Dále se čtenář dozví o přínosu zvolených optimalizací taktéž o dalších možnostech při vývoji jazyka AHLL a jeho optimalizace.
The aim of this work is an optimization of AHLL language compiler. Several intermediate representations of compiled code along with code optimization techniques are introduced. The main part of the work is focused on implementing these optimization techniques and generation of the target code in ALLL language. At the end of the work, the results achieved by new version of AHLL compiler are presented. In addition, there are also presented some ideas for the future work on AHLL and the compiler.
The aim of this work is an optimization of AHLL language compiler. Several intermediate representations of compiled code along with code optimization techniques are introduced. The main part of the work is focused on implementing these optimization techniques and generation of the target code in ALLL language. At the end of the work, the results achieved by new version of AHLL compiler are presented. In addition, there are also presented some ideas for the future work on AHLL and the compiler.
Description
Keywords
ALLL, AHLL, překladač, optimalizace, propagace konstant, eliminace mrtvého kódu, propagace kopií, eliminace nedosažitelného kódu, AST, abstraktní syntaktický strom, 3AK, trojadresný kód, agent, ALLL, AHLL, compiler, optimization, constant propagation, dead code elimination, copy propagation, unreachable code elimination, AST, abstract syntax tree, 3AK, three-address code, agent
Citation
KALMÁR, R. Optimalizace překladu agentních jazyků různé úrovně abstrakce [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Inteligentní systémy
Comittee
prof. Ing. Tomáš Vojnar, Ph.D. (předseda)
prof. Ing. Lukáš Sekanina, Ph.D. (místopředseda)
Ing. Martin Hrubý, Ph.D. (člen)
doc. Ing. Jan Janoušek, Ph.D. (člen)
RNDr. Marek Rychlý, Ph.D. (člen)
doc. Ing. František Zbořil, Ph.D. (člen)
Date of acceptance
2012-06-21
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 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 B. Otázky u obhajoby: Zkoumal jste různé varianty řazení optimalizačních technik? Na základě čeho jste vybral pořadí uvedené v kapitole 4.4 (s. 28)? Na straně 38 uvádíte průchod stromem typu postorder. Příklad uvedený na obrázku 6.2 však tomu neodpovídá, mohl byste způsob průchodu vysvětlit? V čem vidíte hlavní důvod faktu, že ručně napsaný kód má asi 25% instrukcí oproti generovanému kódu?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení