【ShuQiHere】 🖥️
在计算机世界中，机器语言（Machine Language） 是硬件唯一能够直接理解的语言，它由二进制代码组成，例如 1010110010000110。然而，编写和理解机器语言极其复杂且容易出错。为了解决这个问题，我们使用了汇编语言（Assembly Language），它用符号来替代二进制代码，使得编写和阅读程序更容易。本文将带你深入理解 LC-3 汇编语言的语法、指令、操作数等内容，并通过详细的例子帮助你理解这些概念。
1. 机器语言 vs. 汇编语言 📜
机器语言（Machine Language） 是计算机可以直接理解的二进制代码，每条指令对应一个固定的二进制模式。例如，1010001010000011 可以告诉计算机将某些寄存器的值相加并存储结果。
然而，机器语言对人类来说很难编写，因此我们引入了汇编语言（Assembly Language）。汇编语言使用符号表示机器语言中的指令和操作数，使得程序员可以通过更直观的语言与硬件交互。
示例：
- 机器语言：
1010110010000110 - 汇编语言：
ADD R6, R2, R6（将寄存器 R2 和 R6 的值相加，并存储在 R6）
汇编语言需要通过 汇编器（Assembler） 转换为机器语言，以便计算机能够理解和执行。
2. LC-3 汇编语言的语法 🖋️
LC-3 汇编语言由指令、伪操作（Pseudo-op）和注释组成。
基本语法元素：
- 指令（Instructions）：汇编语言的核心部分，如
ADD R1, R2, R3，这条指令表示将 R2 和 R3 中的值相加，并将结果存储在 R1 中。 - 伪操作（Pseudo-op）：伪操作并不会生成机器码，而是告诉汇编器如何处理程序，例如
.ORIG用于指定程序的起始地址。 - 注释（Comments）：注释以分号
;开头，帮助程序员理解代码，汇编器会忽略它们。
示例：
.ORIG x3000 ; 设置程序的起始地址为 x3000
ADD R1, R2, R3 ; 将寄存器 R2 和 R3 的值相加，结果存储在 R1
.END ; 标记程序结束
在这个例子中，程序从内存地址 x3000 开始执行，首先将两个寄存器的值相加，最后结束程序。
3. 操作码（Opcode）和操作数（Operands）🔢
LC-3 汇编语言中的操作码（Opcode） 是指定计算机要执行的具体操作的符号，如 ADD、LD、ST 等。操作数（Operands） 则是这些操作的对象，可能是寄存器、立即数或内存地址。
操作码示例：
- ADD：加法操作。
- AND：按位与操作。
- LD（Load）：从内存中加载数据到寄存器。
- BR（Branch）：条件跳转指令。
操作数类型：
- 寄存器（Registers）：如
R1、R2，表示 LC-3 的通用寄存器。 - 立即数（Immediate Values）：如
#5，表示一个常量。 - 内存地址（Memory Address）：如
x3000，表示内存中的一个位置。
示例：
ADD R1, R2, #5 ; 将寄存器 R2 和 立即数 5 相加，结果存储在 R1
4. 标签（Labels）🔖
标签（Labels） 是一种符号，用于标记程序中的特定位置，通常用于流程控制，如跳转和循环。标签帮助程序员清楚地定义程序逻辑，并简化跳转指令的编写。
示例：
LOOP ADD R1, R1, #-1 ; 将 R1 的值减 1BRp LOOP ; 如果 R1 为正数，跳回 LOOP
在这个例子中，LOOP 是一个标签，表示循环的起点。BRp 指令根据 R1 的正负状态决定是否跳转回 LOOP 标签，从而实现循环功能。
5. 注释（Comments）✏️
注释（Comments） 是程序员在代码中加入的解释性文字，用于帮助其他人（或者自己）理解代码。LC-3 的注释以分号 ; 开始，汇编器会忽略注释内容。
注释编写技巧：
- 注释应该解释代码的目的，而不仅仅重复代码的功能。例如，
; 将 R1 减 1不如; 递减循环计数器 R1更有意义。 - 使用注释划分程序的逻辑模块，增强代码的可读性。
示例：
; 初始化程序并设置计数器
.ORIG x3000
START ADD R1, R1, #-1 ; 将 R1 减 1BRp START ; 如果 R1 为正，继续循环
6. 汇编器指令（Assembler Directives）🛠️
汇编器指令（Assembler Directives） 不是汇编指令，而是给汇编器的命令。它们不会被翻译为机器代码，但指导汇编器如何处理代码。
常见的汇编器指令：
.ORIG：指定程序在内存中的起始地址。.FILL：将特定的值存入内存。.END：指示程序结束。
示例：
.ORIG x3000 ; 程序从地址 x3000 开始
.FILL x45 ; 将 x45 存储在当前内存地址
.END ; 程序结束
7. TRAP 代码 🛑
TRAP 指令 是 LC-3 提供的系统调用机制，允许程序与操作系统交互，例如进行输入输出操作。每个 TRAP 指令都有一个 TRAP 码，对应不同的操作系统服务。
常见的 TRAP 代码：
- TRAP x20：从键盘读取一个字符。
- TRAP x21：将一个字符输出到显示器。
示例：
TRAP x21 ; 输出一个字符
8. 汇编器的两遍过程 🔄
在编译 LC-3 程序时，汇编器通常会进行两遍处理：
- 第一遍：扫描整个程序，构建 符号表（Symbol Table），记录每个标签的内存地址。
- 第二遍：将汇编语言转换为机器语言，并根据符号表解决标签的引用问题。
示例：两遍扫描过程
.ORIG x3000
LOOP ADD R1, R1, #-1BRp LOOPHALT
.END
在第一遍扫描时，汇编器会记录 LOOP 的地址。在第二遍时，汇编器将 BRp LOOP 替换为具体的地址。
9. 多个模块的加载与链接 📂
在大型程序中，代码可以分为多个模块，每个模块编译生成一个对象文件（Object File）。链接器（Linker） 将这些对象文件组合起来，生成一个完整的可执行程序。
程序的加载和链接过程：
- 加载器（Loader） 将程序从磁盘加载到内存，准备执行。
- 链接器（Linker） 负责解决跨模块的符号引用，并将多个模块链接为一个完整的程序。
总结 🎯
通过本篇博客，我们深入探讨了 LC-3 汇编语言的基础和工作原理。机器语言（Machine Language） 和 汇编语言（Assembly Language） 的关系使我们了解了如何通过符号化语言控制硬件。我们学习了操作码、操作数、标签、伪操作和 TRAP 指令等关键概念，理解了汇编语言如何通过汇编器转化为机器语言。通过掌握这些基础概念，你将能够编写和优化低级程序，并进一步理解计算机的工作原理。
