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

"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 个变量,新定义的变量从 RAM[16] 依次存储,变量的映射关系存储在汇编器的 Symble table 里,如下图:

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

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

相关推荐
_OP_CHEN20 小时前
【Linux系统编程】(二十五)从路径到挂载:Ext 系列文件系统的 “导航” 与 “整合” 核心揭秘
linux·操作系统·文件系统·c/c++·ext2文件系统·路径解析·挂载分区
HalvmånEver2 天前
Linux:线程 ID 与地址空间布局:深入理解线程内存分布(线程七)
linux·运维·服务器·操作系统·线程
Trouvaille ~3 天前
【Linux】线程同步与互斥(四):线程池与任务管理
linux·运维·服务器·c++·操作系统·线程池·日志系统
燃于AC之乐3 天前
【Linux系统编程】Shell解释器完全实现:从命令解析、环境变量管理到内建命令的全面解析
linux·操作系统·命令行工具·进程控制·shell编程
2401_841495643 天前
【操作系统】存储器管理算法
python·操作系统·存储器管理·连续内存分配算法·非连续内存分配算法·虚拟存储页面置换算法·内存碎片整理与回收算法
holeer3 天前
CS.Math 之《离散数学》| 知识点笔记
数据结构·数据库·数学建模·操作系统·抽象代数·计算机组成
Serene_Dream3 天前
OS 内存小结
操作系统·内存
程序员一点4 天前
第3章:首次启动与基础配置
操作系统·openeuler
冰冷的希望4 天前
【系统】VMware17虚拟机安装黑苹果macOS 15.0详细步骤(保姆级)
macos·操作系统·系统·vmware·虚拟机·黑苹果
Jing_jing_X4 天前
CPU 架构:x86、x64、ARM 到底是什么?为什么程序不能通用?
arm开发·架构·cpu