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

Question

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

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

Answer 1

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

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

Answer 2

Вы должны спросить своего репетитора, а не интернет вообще!

Каким бы ни был тезис, вам нужно:

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

Не смешно все испортить и плохо оценить. Это не дешево - или, возможно, даже невозможно - сделать все это снова.

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

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