Original title: Optimalizace agentního kódu
Translated title: Optimalization of an Agent Code
Authors: Hemala, Luboš ; Kočí, Radek (referee) ; Zbořil, František (advisor)
Document type: Bachelor's theses
Year: 2014
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce navazuje na předchozí snahu o vylepšování překladače agentního jazyka AHLL. Integrované optimalizace se zaměřují především na snížení velikosti cílového kódu v ALLL, proto je v této verzi rozšířena implementace o alokaci registrů barvením grafů. Prezentovány jsou také změny jazyka AHLL, které ovšem vyžadují složitější strukturu překladače. Celkové dosažené výsledky nového překladače potom vykazují průměrně o 35 % menší velikost výsledného kódu pro vyhodnocované komplexní agenty. This work continues in an effort to improve the compiler of the AHLL agent language. The main focus is to integrate optimizations that would reduce the size of the target ALLL code, therefore global register allocation by graph coloring is implemented in this version. Some changes to the language are introduced as well, but which impose a more complicated compiler structure. The overall results of the new compiler then indicate a 35 % decrease in the size of the code on average for the evaluated complex agents.
Keywords: agent code; AHLL; ALLL; compiler; graph coloring; optimization; register allocation; unreachable code elimination; agentní kód; AHLL; ALLL; alokace registrů; barvení grafu; eliminace nedosažitelného kódu; optimalizace; překladač

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/56639

Permalink: http://www.nusl.cz/ntk/nusl-592071


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses