Preguntas sobre la implementación de un asignador de registro global para el pequeño compilador de C

Question

i verano próximo se espera que empiece a escribir mi tesis de maestría y he estado muy ocupado en busca de un tema de tesis. Ahora tengo un grupo de sujetos que me interesa y la que más me ha impactado es la implementación de un asignador de registro global para el pequeño compilador de C (gráfico coloración o exploración lineal).

Así que quería pasar por allá y preguntar si alguno de ustedes ha hecho esto y si es un tema factible para una tesis de maestría, o si es demasiado duro. También sería muy feliz si usted me podría dirigir a cualquier buena literatura sobre este tema (ya tengo la dragonbook).

Answer 1

Usted debe preguntar a su tutor, no el Internet en general!

Sea cual sea su tesis, se necesita:

1. un buen tutor
2. para ser mejores amigos con su tutor
   • y una forma de hacer eso es la succión y ellos pidiendo su opinión sobre una decisión tan crítica
3. debe ser divertido - que es un importante motivador - pero también debe ser algo que va a Excel a

No es divertido para estropearlo y grado deficiente. No es barato - o tal vez ni siquiera sea posible -. A hacerlo todo de nuevo

tiene unos meses antes de las tesis parte. Yo diría que se puede hacer a la ligera un asignador de reg global si haces una sesión de práctica ahora.

Sin embargo, sea cual sea su tema de tesis, tiene que estar comprometido.

Answer 2

He hecho un poco de asignación de registros para un lenguaje mucho más fácil que C (durante los compiladores de grado, por supuesto). Fue muy difícil para mí, pero yo no tenía mucho tiempo. Yo diría que su proyecto es factible para una tesis de máster.

Un excelente libro para leer para el diseño del compilador y especialmente optimizaciones (incluyendo la asignación de registros) es Avanzado compilador Diseño e Implementación .