Вопросы о реализации глобального распределителя регистров для крошечного компилятора C

Question

Предстоящим летом я, надеюсь, начну писать магистерскую диссертацию, и я был очень занят поиском темы дипломной работы.Теперь у меня есть ряд тем, которые меня интересуют, и больше всего меня поразила реализация глобального распределителя регистров для крошечного компилятора C (раскраска графов или линейное сканирование).

Поэтому я хотел зайти и спросить, делал ли кто-нибудь из вас когда-нибудь это и является ли это подходящей темой для магистерской диссертации или это слишком сложно.Я также был бы очень рад, если бы вы указали мне какую-нибудь хорошую литературу по этой теме (Книга драконов у меня уже есть).

Answer 1

Вам следует спросить своего репетитора, а не Интернет в целом!

Какой бы ни была ваша диссертация, вам нужно:

1. хороший репетитор
2. быть лучшими друзьями со своим репетитором
   • и один из способов сделать это — подлизываться и спрашивать их мнение по поводу такого критического решения.
3. это должно быть весело – это важный мотиватор – но это также должно быть то, чем вы собираетесь заняться превосходить в

Не весело все испортить и получить плохую оценку.Проделать все это снова недешево, а возможно, даже невозможно.

У вас есть несколько месяцев до начала диссертации.Я бы сказал, что вы можете легко использовать глобальный распределитель регистров, если сейчас попрактикуетесь.

Но какой бы ни была тема вашей диссертации, вы должны быть преданы делу.

Answer 2

Я выполнил распределение регистров для гораздо более простого языка, чем C (для курса компиляторов бакалавриата).Мне было довольно тяжело, но времени у меня было мало.Я бы сказал, что ваш проект вполне возможен для магистерской диссертации.

Отличная книга для чтения по проектированию компиляторов и особенно по оптимизации (включая распределение регистров).Расширенное проектирование и реализация компилятора.