Optimalizující sestavovací program

Abstract

Projekt Lissom se zabývá vývojem prostředí pro návrh aplikačně specifických procesorů či SoC (System on Chip). K vývoji aplikací pro takto navržené procesory se využívá standardních knihoven poskytovaných programovacími jazyky. Problém těchto knihoven ale spočíva v tom, že jsou často příliš rozsáhlé a programátor využíva jen zlomek z funkcí poskytovaných knihovnou. Kvůli tomuto problému mohou i zdánlivě jednoduché programy zabírat hodně místa a do paměti vestavěného systému se nemusí vejít. Proto vznikla tato práce, která se zabývá implementací optimalizace v čase sestavování programu, díky které bude možné do výsledného programu zahrnout pouze potřebné funkce z knihovny. Optimalizace spočívá v eliminaci nedostupného kódu, čímž se sníží velikost výsledného programu.Project Lissom is developing environment for design application specific processors or SoC(System on Chip). Developing of software for these processors are based on using standard libraries offered by programming languages. Main problem of these libraries is in their extensiveness, because programmers often use only a small part of functions contained in included libraries. This may cause that even a tiny looking program needs large storage space and the program will not fit in the system memory. This work is about implementation of link-time optimizer, which inserts into output program only needed function from libraries. This code-size reduction is based on technique called unreachable code elimination.