计算机语言代码生成器,代码生成器，目标语言，目标代码中的地址

代码生成器，目标语言，目标代码中的地址

代码生成器

代码生成器的是生成正确的代码，代码生成器的设计依赖于中间表示形式，目标语言和运行时刻系统的特定细节；

要解决指令选择，寄存器分配和指令排序等问题。

代码生成器的输入

输入由前端生成的源程序的中间表示形式以及符号表中的信息构成

中间语言的表示形式：

三地址表示，如三元式，四元式

虚拟机表示，如字节代码和堆栈机代码

线性表示，如后缀表示

图形表示，如语法树和DAG

目标程序

目标机体系结构：

RISC(精简指令集计算机)

CISC(复杂指令集计算机)

基于堆栈的结构

指令选择

根据IR层次、指令集体系结构本身的特性、想要达到的生成代码质量，来完成IR程序到目标程序的映射。

如果IR是高层次的，代码生成器会根据代码模板生成机器指令序列；但这样生成结果的运行效率很低，需要进一步优化

比如：a=b+c, d=a+e

LD R0, b

ADD R0, R0, c

ST a, R0

LD R0, a

ADD R0, R0, e

ST a, R0

3,4就出现了冗余

寄存器的分配

分解为两个子问题：

寄存器分配：选择一组即将被存入寄存器的变量

寄存器指派：指定一个变量存放到指定寄存器中

目标语言

一个简单的目标机模型

这个目标机的内存按字节寻址，有n个通用寄存器，以下类型的指令

加载： LD dst, src

保存： ST dst, src

计算： OP dst, src1, src2

无条件跳转： BR L

条件跳转： Bcond r, L

寻址方式：

一个位置可以是一个变量名x，它是分配给x的内存位置，也称为x的左值

一个位置可以是形如a(r)，即a的左值+寄存器r中的值

一个位置可以是一个寄存器为下标的整数n(r) n+r

*r表示将r的内容作为内存位置，并取出其内容

直接常数寻址

程序和指令的代价

即读取内存的次数

目标代码中的地址

空间划为四个代码及数据区域：code，static，heap，stack

静态分配

将返回地址保存到static

栈分配

和x86,x64,c反汇编原理相同