Fragen zur Implementierung eines globalen Registerzuordner für die kleinen C-Compiler

Question

kommender Sommer ich hoffentlich beginnt meine Diplomarbeit zu schreiben, und ich habe ziemlich viel zu tun für eine Diplomarbeit Thema suchen. Ich habe jetzt einen Pool von Themen, die mich interessieren und die eine, die mich am meisten beeindruckt ist die Implementierung eines globalen Registerzuordner für den kleinen C-Compiler (Graph Färbung oder linear-Scan).

Also wollte ich vorbeikommen und fragen, ob jemand von euch jemals getan hat, und wenn es ein gangbares Thema für eine Diplomarbeit, oder wenn es zu hart ist. Ich würde auch sehr freuen, wenn Sie mich auf jede gute Literatur über dieses Thema lenken konnte (i bereits dragonbook haben).

Answer 1

Sie sollten Ihre Lehrer fragen, nicht das Internet im Allgemeinen!

Was auch immer Ihre These, benötigen Sie:

1. ein guter Lehrer
2. beste Kumpels mit Ihrem Tutor sein
   • und eine Möglichkeit, das zu tun ist saugen und sie ihre Meinung zu einem solchen kritischen Entscheidung zu fragen
3. muss es Spaß machen - das ist ein wichtiger Motivator ist - aber es muss auch etwas Sie gehen zu Excel

Es ist nicht Spaß zu mess es und schlecht Grad. Es ist nicht billig - oder vielleicht auch gar nicht möglich -. Es ist alles wieder tun

Sie haben ein paar Monate vor der Diplomarbeit beginnt. Ich würde sagen, dass man leicht eine globale Ausrichtung allocator tun können, wenn Sie jetzt ein Probelauf tun.

Aber was auch immer Ihre These Thema, müssen Sie verpflichtet werden.

Answer 2

Ich habe einige Registerzuweisung für eine viel einfache Sprache als C (für einen Bachelor-Compiler Kurs) durchgeführt. Es war ziemlich hart für mich, aber ich habe nicht viel Zeit. Ich würde sagen, Ihr Projekt für eine Masterarbeit möglich ist.

Ein ausgezeichnetes Buch für Compiler Design und vor allem Optimierungen (einschließlich Registerzuweisung) zu lesen ist Erweiterte Compiler Design & Implementation .