关于为 tiny c 编译器实现全局寄存器分配器的问题答案

【问题标题】：Questions about implementation of a global register allocator for the tiny c compiler关于为 tiny c 编译器实现全局寄存器分配器的问题
【发布时间】：2010-01-24 22:57:59
【问题描述】：

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

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

【问题讨论】：

标签： compiler-construction time compiler-theory tcc

【解决方案1】：

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

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

好导师
与您的导师成为最好的伙伴
- 而做到这一点的一种方法是接受并询问他们对这样一个关键决定的意见
它一定很有趣 - 这是一个重要的动力 - 但它也必须是你要擅长在

把事情搞砸了，评分很差，这并不好玩。重新做这一切并不便宜 - 或者甚至是不可能的。

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

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

【讨论】：

【解决方案2】：

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

对于编译器设计，尤其是优化（包括寄存器分配）来说，这是一本值得阅读的好书 Advanced Compiler Design & Implementation.

【讨论】：