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

Question

à venir l'été je vais commencer à écrire, espérons ma thèse de maîtrise et moi avons été très occupés à la recherche d'un sujet de thèse. J'ai maintenant un groupe de sujets que je suis intéressé et celui qui m'a frappé le plus est la mise en œuvre d'un allocateur de registre global pour le compilateur minuscule C (coloration graphique ou balayage linéaire).

Je voulais donc passer et demander si quelqu'un d'entre vous a déjà fait cela et si elle est un sujet possible pour une thèse de maîtrise, ou si elle est trop dur. Je serais aussi très heureux si vous pouviez me diriger vers une bonne documentation sur ce sujet (j'ai déjà 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. pour ê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 important facteur de motivation - mais il doit aussi être quelque chose que vous allez Excel

Ce ne est pas amusant de gâcher et de qualité mal. Son pas pas cher - ou peut-être même pas possible -. De tout faire à nouveau

Vous avez quelques mois avant la thèse commence. Je dirais que vous pouvez légèrement faire un attributeur global reg si vous faites un exercice pratique maintenant.

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

Answer 2

Je l'ai fait une allocation de registres pour une langue beaucoup plus facile que C (pour un cours de premier cycle compilateurs). Il é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 maîtrise.

Un excellent livre à lire pour la conception du compilateur et en particulier des optimisations (y compris l'allocation de registre) Compiler design avancé et mise en œuvre .