代码生成器，目标语言，目标代码中的地址
代码生成器
代码生成器的是生成正确的代码，代码生成器的设计依赖于中间表示形式，目标语言和运行时刻系统的特定细节；
要解决指令选择，寄存器分配和指令排序等问题。
代码生成器的输入
输入由前端生成的源程序的中间表示形式以及符号表中的信息构成
中间语言的表示形式：
- 三地址表示，如三元式，四元式
- 虚拟机表示，如字节代码和堆栈机代码
- 线性表示，如后缀表示
- 图形表示，如语法树和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反汇编原理相同
