Sebastian HackRegister Allocation for Programs in SSA FormRegister Allocation forPrograms in SSA Formby Sebastian HackDissertation, Universität Karlsruhe (TH)Fakultät für Informatik, 2006ImpressumUniversitätsverlag Karlsruhec/o UniversitätsbibliothekStraße am Forum 2D-76131 Karlsruhewww.uvka.deDieses Werk ist unter folgender Creative Commons-Lizenz lizenziert: http://creativecommons.org/licenses/by-nc-nd/2.0/de/Universitätsverlag Karlsruhe 2007 Print on DemandISBN: 978-3-86644-180-4Register Allocation for Programs in SSA Formzur Erlangung des akademischen Grades einesDoktors der Naturwissenschaftender Fakult¨at fur¨ Informatikder Universit¨at Fridericiana zu Karlsruhe (TH)genehmigteDissertationvonSebastian Hackaus HeidelbergTag der mu¨ndlichen Pru¨fung: 31.10.2006Erster Gutachter: Prof. em. Dr. Dr. h. c. Gerhard GoosZweiter G Prof. Dr. Alan MycroftAcknowledgementsThis thesis is the result of the research I did at the chair of Prof. Goos at theUniversit¨at Karlsruhe from May 2004 until October 2006. In these two and ahalf years I had the chance to meet, work and be with so many great people.I here want to take the opportunity to express my gratitude to them.IamveryobligedtoGerhardGoos. Hesupportedmythesisfromtheverybeginning and was at any time open for discussions not only regarding thethesis. I definitely learned a lot from him.