Perguntas sobre a implementação de um alocador de registro global para o pequeno compilador C

Question

No próximo verão, espero começar a escrever minha tese de mestrado e estou muito ocupada procurando um assunto de tese. Agora tenho um conjunto de assuntos em que estou interessado e o que mais me impressionou é a implementação de um alocador de registro global para o pequeno compilador C (coloração de gráfico ou verificação linear).

Então, eu queria passar e perguntar se algum de vocês já fez isso e se é um assunto viável para uma tese de mestrado, ou se é muito difícil. Eu também ficaria muito feliz se você pudesse me direcionar para qualquer boa literatura sobre esse assunto (eu já tenho o Dragonbook).

Answer 1

Você deve perguntar ao seu tutor, não à Internet em geral!

Seja qual for a sua tese, você precisa:

1. um bom tutor
2. ser melhor amigo com seu tutor
   • E uma maneira de fazer isso é sugar e pedir sua opinião sobre uma decisão tão crítica
3. Deve ser divertido - esse é um motivador importante - mas também deve ser algo que você vai Excel no

Não é divertido bagunçar e classificar mal. Não é barato - ou talvez nem mesmo possível - fazer tudo de novo.

Você tem alguns meses antes do início da tese. Eu diria que você pode fazer um alocador de Reg global se você fizer uma prática agora.

Mas qualquer que seja o assunto da sua tese, você precisa ser comprometido.

Answer 2

Eu fiz alguma alocação de registro para um idioma muito mais fácil do que C (para um curso de graduação em compiladores). Foi muito difícil para mim, mas eu não tive muito tempo. Eu diria que seu projeto é viável para uma tese de mestrado.

Um excelente livro para ler para o design do compilador e especialmente otimizações (incluindo alocação de registro) éProjeto e implementação avançada do compilador.