要点
关心三点:
A指令,C指令,符号表
A-指令
A指令:将@num的num转为16位的二进制数即可
C-指令
C指令:分成四部分,固定的开头"111"(C指令标志),comp域(执行什么运算),dest域(计算结果的输出位置),jump域(是否跳转)
符号表
符号表保存的有编译器预定义的符号,以及汇编代码中自定义的标签和变量的地址
-
预定义符号:符号表初始化就添加
-
自定义标签和变量
标签的entry在第一趟添加到符号表中
变量的entry在第二趟添加到符号表中,变量定义就是在符号表中建立一个entry,这就是为什么变量的定义要先于它的使用
标签涉及控制流程,用来进行地址跳转, 是A指令,
标签定义如(LOOP),用法是@LOOP
第一趟遇到(LOOP)要将标签加入符号表中,加的entry是下一条指令的位置,
第二趟忽略(LOOP),遇到@LOOP时取出entry,转为二进制数即是A指令的汇编代码
python实现
可以参考github上一个哥们的python代码
这份代码不是可重定位的,因为变量分配的起始地址固定为了16