C语言编译器的实现.docxVIP

C语言编译器的实现

4.5目标代码生成

目标代码生成将三地址码转换为目标机器的汇编语言。为简化起见，本设计选择MIPS汇编作为目标代码，因其指令集规整，易于学习和实现。若选择x86汇编，需处理更多复杂的寻址方式和指令特性。

核心任务：

*指令选择：将TAC指令映射到相应的MIPS指令。例如，TAC的`x=y+z`可映射为`add$t0,$t1,$t2`（假设y在$t1，z在$t2，结果存$t0）。

*寄存器分配：MIPS寄存器数量有限（32个通用寄存器），需将TAC中的临时变量和程序变量分配到寄存器中，以减少访存次数。课程设计可采用简单的启发式算法，如最近最少使用（LRU）或按顺序分配（当寄存器不足时溢出到栈）。

*存储管理：为变量（全局变量、局部变量、函数参数）分配内存空间，确定其在数据段或栈帧中的位置。

实现要点：

*熟悉目标指令集：深入理解MIPS汇编指令的功能、操作数类型、寻址方式。

*栈帧布局：函数调用时，需按照MIPS调用约定（callingconvention）构建栈帧，保存返回地址、寄存器上下文、局部变量、函数参数等。

*处理跳转指令：将TAC中的标号对应到汇编代码中的具体地址或符号标号。

*函数调用处理：正确生成参数传递（通过栈或寄存器）、函数调用（jal指令）、返回值处理（通常在$v0寄存器）的汇编代码