compiler-construction - 关于为 tiny c 编译器实现全局寄存器分配器的问题

Question

即将到来的夏天，我希望开始写我的硕士论文，我一直在忙着寻找论文主题。我现在有一个我感兴趣的主题池，最让我印象深刻的是为微型 C 编译器（图形着色或线性扫描）实现全局寄存器分配器。

所以我想顺便问一下你们中是否有人做过这个，这对于硕士论文是否可行，或者是否太难了。如果您能指导我阅读有关该主题的任何优秀文献，我也会非常高兴（我已经有了龙书）。

Answer 1

你应该问你的导师，而不是一般的互联网！

无论您的论文是什么，您都需要：

1. 好导师
2. 与你的导师成为最好的朋友
   • 一种方法是接受并询问他们对这样一个关键决定的看法
3. 它一定很有趣——这是一个重要的动力——但它也必须是你要擅长的事情

把事情搞砸了，成绩不好，这并不好玩。它并不便宜——或者甚至不可能——再做一次。

距离论文开始还有几个月的时间。如果您现在进行练习，我会说您可以轻松地做一个全局 reg 分配器。

但无论你的论文主题是什么，你都需要投入。

Answer 2

我已经为一种比 C 更容易的语言（对于本科编译器课程）进行了一些寄存器分配。这对我来说很难，但我没有太多时间。我会说你的项目对于硕士论文是可行的。

Advanced Compiler Design & Implementation是一本关于编译器设计，尤其是优化（包括寄存器分配）的优秀书籍 。