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

Question

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

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

Answer 1

Вы должны спросить своего наставника, а не интернет в целом!

Независимо от тезис, что вам нужно:

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

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

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

Но независимо от вашего предмета тезисов, вам нужно быть совершенным.

Answer 2

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

Отличная книга для чтения для проектирования компилятора и особенно оптимизации (включая распределение регистров) - Advanced Compiler Design & Implementation.