Questions sur la mise en œuvre d'un allocateur de registre global pour le minuscule compilateur c

Question

l'été prochain j'espère commencer à écrire ma thèse de maîtrise et j'ai été très occupé à la recherche d'un sujet de thèse. J'ai maintenant un groupe de sujets qui m'intéresse et celui qui m'a le plus marqué est l'implémentation d'un allocateur de registre global pour le compilateur C minuscule (coloration de graphes ou balayage linéaire). Donc, je voulais vous demander si vous avez déjà fait cela et si c'est un sujet réalisable pour une thèse de master, ou si c'est trop difficile. Je serais également très heureux si vous pouviez me diriger vers une bonne littérature sur ce sujet (j'ai déjà le dragonbook).

Answer 1

Vous devriez demander à votre tuteur, pas Internet en général!

Quelle que soit votre thèse, vous avez besoin:

1. un bon tuteur
2. être meilleurs copains avec votre tuteur
   • et une façon de le faire est de sucer et leur demander leur avis sur une telle décision critique
3. il doit être amusant - c'est un facteur de motivation important - mais il doit aussi être quelque chose que vous allez excel at

Il n'est pas amusant de se tromper et de mal classer. Ce n'est pas bon marché - ou peut-être même pas possible - de tout recommencer.

Vous avez quelques mois avant le début de la thèse. Je dirais que vous pouvez légèrement faire un allocateur global si vous faites un exercice maintenant.

Mais quel que soit le sujet de votre thèse, vous devez être engagé.

Answer 2

J'ai fait une allocation de registre pour un langage beaucoup plus facile que C (pour un cours de compilateur de premier cycle). C'était assez difficile pour moi, mais je n'ai pas eu beaucoup de temps. Je dirais que votre projet est réalisable pour une thèse de master.

Un excellent livre à lire pour la conception de compilateur et en particulier optimisations (y compris l'allocation de registre) est Advanced Compiler Design & Implementation.