计算机系统要素--第六章,02-HACK汇编编译器实现

从零开始构建现代计算机--第六章,02-HACK汇编编译器实现

要点

关心三点:
A指令,C指令,符号表

A-指令

A指令:将@num的num转为16位的二进制数即可

C-指令

C指令:分成四部分,固定的开头"111"(C指令标志),comp域(执行什么运算),dest域(计算结果的输出位置),jump域(是否跳转)

符号表

符号表保存的有编译器预定义的符号,以及汇编代码中自定义的标签和变量的地址

  1. 预定义符号:符号表初始化就添加

  2. 自定义标签和变量
    标签的entry在第一趟添加到符号表中
    变量的entry在第二趟添加到符号表中,变量定义就是在符号表中建立一个entry,这就是为什么变量的定义要先于它的使用

标签涉及控制流程,用来进行地址跳转, 是A指令,
标签定义如(LOOP),用法是@LOOP
第一趟遇到(LOOP)要将标签加入符号表中,加的entry是下一条指令的位置,
第二趟忽略(LOOP),遇到@LOOP时取出entry,转为二进制数即是A指令的汇编代码

python实现

可以参考github上一个哥们的python代码
这份代码不是可重定位的,因为变量分配的起始地址固定为了16

猜你喜欢

转载自blog.csdn.net/qq_17065591/article/details/108815953