计算机基础系列 —— 汇编器

"The Analytical Engine might act upon other things besides numbers... Suppose, for instance, that the fundamental relations of pitched sounds in the science of harmony and of musical composition were susceptible of such expression and adaptations... If so, the engine might compose elaborate and scientific pieces of music of any degree of complexity." ------ Ada Lovelace(诗人拜伦的女儿在 1840 年的看法)

文中提到的所有实现都可以参考:nand2tetris_sol,但是最好还是自己学习课程实现一遍,理解更深刻。

之前的文章介绍了 Hacker 和汇编语言,如果要让汇编语言运行在 Hacker 上,我们还需要一个汇编器程序,把汇编语言翻译成机器语言,才能使得汇编语言运行。

A 指令

C 指令

如上图,A 指令和 C 指令的翻译很简单。每条指令都可以一对一翻译成 16-bits 的 01 串。

空格、注释和缩进

汇编器直接忽略掉就好。

符号

预定义符号

这里有些符号在后面的文章里会用到,对于预定义符号直接把 symbol 替换成 value,就和上面的指令翻译是一样的了。

标签符号

标签符号对应的 value 就是和标签相邻的下一条指令的行数,对应的就是 ROM 里的指令行数。

变量符号

变量符号就简单一些,除了预定义的 15 个变量,新定义的变量从 RAM16 依次存储,变量的映射关系存储在汇编器的 Symble table 里,如下图:

接下来我们就可以用自己喜欢的语言 Python、C++ etc... 实现按上面的过程实现这个汇编器啦,实际上最早的汇编器使用机器语言写的,重要的不是用什么语言写汇编器,重要的是理解汇编器的核心思想 ------ 把指令集翻译成机器语言。

后面的文章,我们还会实现自己的操作系统,高级语言,VMCode Translator。

相关推荐
UWA10 小时前
UGUI性能排查实战:隐藏血条后耗时下降,减少顶点为何没改善
ui·性能优化·cpu·游戏开发
云计算练习生14 小时前
什么是内存分配算法?首次适应、最佳适应、最坏适应
操作系统·内存·内存分配算法·内存算法
imDwAaY14 小时前
进程之间如何“对话”?一篇讲清六种进程间通信方式
后端·操作系统
MinterFusion15 小时前
如何在开放麒麟(openKylin)下安装GTK(v0.1.0)
linux·操作系统·软件安装·gtk·明德融创·openkylin·linux图形软件开发
Teecertlabs16 小时前
【机密计算顶会解读】15:LDR——面向嵌入式TEE系统的高效安全Linux驱动
linux·操作系统·机密计算·可信执行环境
云计算练习生1 天前
什么是内存映射(mmap)?文件和内存之间的桥梁
操作系统·内存·内存映射
寻道模式1 天前
【运维心得】完整教程:绕过Win11限制让老机焕发新生
运维·操作系统·win11
天府云创1 天前
Agentic开发时代到来——鸿蒙PC三大原生开发工具公测
华为·操作系统·harmonyos·鸿蒙系统·cli·deveco·agentic
imDwAaY2 天前
程序为什么会卡在死锁里?从四个必要条件到预防与解除
后端·操作系统
imDwAaY3 天前
用户态与内核态到底怎么切换?从系统调用到上下文切换
后端·操作系统