Optimalizace ASM kódu pro DLX procesor pomocí LLVM systému

Abstract

Tato práce popisuje proces vytvořeni nového backendu pro architekturu DLX pomoci LLVM kompilátoru. Procházi všemi nezbytnými součástmi tvorby nového backendu pro kompilátory, jako napřilkad výběr instrukci nebo přiřa-zeni registrů a popisuje je v rámci LLVM. Analyzuje, jak optimalizace fun-guji v systému LLVM a implementuje několik optimalizaci vhodných pro tuto architekturu, napřiklad plánováni instrukci. Výsledkem této práce je nový LLVM backend s optimalizacemi pro architekturu DLX, který může být použit pro kompilaci určitých vyššich programovacich jazyků do DLX assembly kódu.

This thesis describes the process of creating a new LLVM compiler system backend for the DLX architecture. It goes through all the necessary parts of creating a new compiler backend such as instruction selection or register allocation and describes them in terms of LLVM. It looks into how optimizations work in the LLVM system and implement several optimizations suitable for the DLX architecture such as instruction scheduling. The result of this thesis is a new working LLVM backend for the DLX architecture with several optimizations in place. This backend can be used to compile several high-level languages to the DLX assembly code.