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

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

要点
- A-指令
- C-指令
- 符号表
python实现

要点

关心三点：
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

计算机系统要素--第六章，02-HACK汇编编译器实现相关推荐

计算机系统要素--第六章，01-HACK汇编编译器模块介绍
从零开始构建现代计算机--第六章,01-HACK汇编编译器模块介绍语法分析器(Parser) 编码(Code) 无符号程序的汇编编译器符号表(Symbol Table) 有符号程序的汇编编译器 H ...
c语言实现HACK汇编编译器（一）
汇编编译器: 汇编程序在被计算机执行之前,必须被翻译成计算机的二进制语言.翻译任务是由汇编编译器来完成的.汇编编译器的输入是一串汇编命令,然后产生一串等价的二进制指令作为输出.生成的代码被加载到计算机 ...
计算机要素--第六章汇编编译器
计算机系统要素,从零开始构建现代计算机(nand2tetris) 如果完成了本书所有的项目你将会获得以下成就构建出一台计算机(在模拟器上运行) 实现一门语言和相应的语言标准库实现一个简单的编译器 ...
计算机系统导论第六章答案,《计算机系统概论》-第4章-习题答案
写出冯·诺依曼模型的5个组成部分,并写出各个部件的功能和目的. 输入设备:输入数据输出设备:输出结果控制器:控制程序执行内存:存放程序(各类运行指令) 处理器:对数据进行处理和运算git 简要描 ...
计算机系统基础（六）之RISC-V汇编
文章目录前言一.RISC-V汇编语言简介汇编语言的优缺点二.汇编语言语法介绍三.RISC-V汇编指令总览 RISC-V 汇编指令操作对象 RISC-V 汇编指令分类 RISC-V 汇编伪指令 ...
《计算机系统要素》第六章汇编编译器
6.1 背景知识符号化的语言称为汇编,翻译程序称为汇编编译器,汇编编译器对每个汇编命令的所有部分进行解析,将每个部分翻译成它对应的二进制码,并将生成的二进制码汇编成真正能被硬件执行的二进制指令. 编 ...
计算机系统要素：第六章 Part2 汇编编译器(symbol)
要给汇编编译器加入符号,首先要明确这个汇编编译器有哪些符号: 预定义符号:SP,LCL等,这些符号预先就在SymbleTable中定义好了对应内存的地址变量variables:注意,变量是在第二遍读 ...
微型计算机系统与接口重要吗,微型计算机系统与接口马宏锋等编著第六章
微型计算机系统与接口马宏锋等编著第六章 (67页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 6.1 输入/输出接口概述内容简介6 ...
深入理解计算机系统——第六章 The Memory Hierarchy
深入理解计算机系统--第六章 The Memory Hierarchy 6.1 Storage Technologies 6.1.1 Random Access Memory Nonvolatile ...