| English | 释义 | 拼音 |
|---|---|---|
| assembler/əˈsemblə/ | 汇编器 | huì biān qì |
| mnemonic/nɪˈmɒnɪk/ | 助记符 | zhù jì fú |
| instruction set/ɪnˈstrʌkʃn set/ | 指令集 | zhǐ lìng jí |
| machine code/məˈʃiːn kəʊd/ | 机器码 | jī qì mǎ |
| assembly language/əˈsemblɪ ˈlæŋɡwɪdʒ/ | 汇编语言 | huì biān yǔ yán |
| operand/ˈɒpərænd/ | 操作数 | cāo zuò shù |
| opcode/ˈɒpkəʊd/ | 操作码 | cāo zuò mǎ |
| symbol table/ˈsɪmbl ˈteɪbl/ | 符号表 | fú hào biǎo |
| label/ˈleɪbl/ | 标签 | biāo qiān |
| forward references/ˈfɔːwəd ˈrefrənsɪz/ | 前向引用 | qián xiàng yǐn yòng |
| addressing mode/əˈdresɪŋ məʊd/ | 寻址方式 | xún zhǐ fāng shì |
| immediate addressing/ɪˈmiːdɪət əˈdresɪŋ/ | 立即寻址 | lì jí xún zhǐ |
| direct addressing/daɪˈrekt əˈdresɪŋ/ | 直接寻址 | zhí jiē xún zhǐ |
| indirect addressing/ɪndaɪˈrekt əˈdresɪŋ/ | 间接寻址 | jiàn jiē xún zhǐ |
| indexed addressing/ˈɪndekst əˈdresɪŋ/ | 变址寻址 | biàn zhǐ xún zhǐ |
| relative addressing/ˈrelətɪv əˈdresɪŋ/ | 相对寻址 | xiāng duì xún zhǐ |
一排开关上的三十一条指令
- 1949 年,剑桥的 EDSAC 计算机从拨在开关上的 31 条指令启动,这些指令由 David Wheeler 编写,称为"初始命令"。
- 它们的全部工作是从纸带上读取 A 和 S 这样的字母,并把它们变成机器真正理解的数字:第一个汇编器(assembler)。
- 从那以后程序员就一直用助记符代替比特模式来写程序,考试自己的指令集正是它的直系后代。
- 这一课讲这种翻译、手工跟踪一个程序,以及一条指令表明它的数据在哪里的五种方式。
机器码和汇编语言
- 处理器运行机器码(machine code):比特模式,专属于一种体系结构,每条都是一个操作码加一个操作数。
- 汇编语言(assembly language)是可读的形式。每条指令用
LDD、ADD或JMP这样的助记符(mnemonic)书写,每条汇编指令变成恰好一条机器码指令。 - 汇编器翻译它。这种关系是一对一的,这正是汇编与高级语言的不同之处——高级语言的一条语句会变成许多条指令。

每个助记符变成一个操作码;每个符号地址变成一个数字
Assembly language is:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Assembly uses mnemonics and maps one-to-one to machine code; an assembler translates it.
两遍汇编器
- 第一遍读源程序并建立符号表(symbol table):每当出现
LOOP:这样的标签(label),就记下它的地址。不产生代码。 - 第二遍再读一次源程序并生成代码,把每个助记符换成它的操作码(opcode),把每个符号地址换成符号表里的数字。
- 需要两遍是因为前向引用(forward references):
JMP LOOP可能在看到LOOP:那一行之前就出现,所以第一遍时它的地址还不知道。
What does pass 1 of a two-pass assembler do?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Pass 1 records where each label is (the symbol table); pass 2 then generates code, using the table to resolve label references.
Put the two-pass assembler's work in order.
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
Pass 1 finds all the labels first, so pass 2 can resolve even a jump to a label defined later.
Why does the assembler need two passes?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A jump may target a label that appears later in the source; pass 1 finds all labels first so pass 2 can resolve them.
例题:应用两遍过程
- 程序从地址 100 开始。
100 LDD COUNT
101 LOOP: DEC ACC
102 CMP #0
103 JPN LOOP
104 END
105 COUNT: 5
- 第一遍数出每一行的地址并记录标签:
LOOP= 101,COUNT= 105。其他什么都不写。 - 第二遍逐行翻译。
LDD COUNT变成LDD的操作码加操作数(operand)105;JPN LOOP变成JPN的操作码加操作数 101。没有第一遍,第一行就无法翻译。
How a two-pass assembler works
Step through it. The assembler reads your code twice: pass 1 just finds where every label lives, so pass 2 can fill in the addresses — that is how a jump to a label defined 较晚的 still works.
In the worked example, pass 1 records the label LOOP with the address ____ in the symbol table.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The program starts at 100, so the second line, LOOP: DEC ACC, occupies 101. COUNT, on the sixth line, is 105.
指令集
- 剑桥的指令集(instruction set)有一个通用寄存器——累加器 ACC——和一个变址寄存器 IX。操作数
#n是十进制,Bn是二进制,&n是十六进制,<address>是单元编号或标签。 - 数据传送:
LDM #n、LDD <address>、LDI <address>、LDX <address>、LDR #n、MOV IX、STO <address>。输入输出:IN、OUT。 - 算术:
ADD、SUB、INC、DEC。比较:CMP、CMI。跳转:JMP无条件,JPE和JPN有条件。位操作:AND、OR、XOR、LSL、LSR。然后END。 - "指令是分组的":说出各组的名字,并各举一条指令。
Which of these are groups in the instruction set? Select 所有 that apply.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Data movement, input/output, arithmetic, compare, conditional and unconditional jumps, and bit manipulation. A spreadsheet is application software, far above this level.
例题:跟踪一个程序
- 画一张表,ACC 一列,程序用到的每个存储单元各一列,然后逐行更新直到
END。
100 LDM #0
101 STO TOTAL
102 LDD TOTAL
103 ADD #5
104 STO TOTAL
105 LDD COUNT
106 DEC ACC
107 STO COUNT
108 CMP #0
109 JPN 102
110 END
111 TOTAL: 0
112 COUNT: 3
- 循环第 1 轮:ACC 0 → 5(TOTAL = 5),COUNT 3 → 2,比较不相等,跳转。第 2 轮:TOTAL = 10,COUNT = 1,跳转。第 3 轮:TOTAL = 15,COUNT = 0,比较相等,不跳转,
END。 - 最终值:TOTAL = 15,COUNT = 0,ACC = 0。只在值改变时写新的一行,而且永远不要跳过比较。
In the traced program, what is the value of TOTAL when END is reached?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
The loop adds 5 to TOTAL once for each of the three passes: 5, 10, 15.
寻址方式
- 寻址方式(addressing mode)说明处理器怎样找到操作数。
| 方式 | 操作数在哪里 | 例子 |
|---|---|---|
| 立即寻址(immediate addressing) | 值就在指令本身里 | LDM #10 加载 10 |
| 直接寻址(direct addressing) | 指令里有一个地址;用存在那里的值 | LDD 200 加载 200 的内容 |
| 间接寻址(indirect addressing) | 该地址里存着另一个地址,那里才是数据 | LDI 200 |
| 变址寻址(indexed addressing) | 有效地址 = 给出的地址 + 变址寄存器 | LDX 200 加上 IX |
| 相对寻址(relative addressing) | 地址是相对当前指令的偏移 | 跳转 |

同一个操作数字段,四种不同的含义
In immediate addressing (e.g. LDM #10), the operand is:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Immediate addressing uses the literal value in the instruction (here, 10).
Match each addressing mode to its meaning.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Immediate = value; direct = address of the value; indirect = address of an address; indexed = base + index.
例题:一个操作数,四个答案
- 存储器:单元 200 存着 300,单元 300 存着 7,单元 202 存着 9。变址寄存器 IX 存着 2。
LDM #200把 200 放进 ACC:立即,就是这个数本身。LDD 200把 300 放进 ACC:直接,200 的内容。LDI 200把 7 放进 ACC:间接,在 200 找到的那个地址的内容。LDX 200把 IX 加到 200 上并加载 202 的内容:9。同一个操作数四种写法,四个不同的值。
变址寻址为什么存在
- 数组是一串连续的单元。
LDX 200配 IX = 0、1、2……依次读元素 0、1、2……而不用改指令。 - 循环模式:
LDR #0把索引清零,LDX ARRAY取一个元素,做点什么,INC IX,与长度比较,JPN跳回去。 - 直接寻址需要为每个元素写一条单独的指令;变址寻址只需要一条。
Indexed addressing is most useful for:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The effective address is base address + index register, so increasing the index walks through an array.
比较和跳转
CMP #n或CMP <address>把 ACC 与一个值比较并设置标志。它不改变 ACC。JPE <address>在上次比较相等时跳转;JPN <address>在不相等时跳转;JMP <address>总是跳转。- 高级语言里的
IF变成一条CMP加一条条件跳转;循环变成一次比较加一条跳回标签的跳转。
CMP #0 changes the value held in the accumulator.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A compare only sets the flag that the next conditional jump reads. The ACC is unchanged, which is why the trace shows no new ACC value on a CMP line.
容易丢掉的分
LDM #10加载数字 10;LDD 10加载单元 10 的内容。#就是全部区别。#是十进制,B是二进制,&是十六进制。AND &0F和AND B00001111是同一个掩码;AND #15也是。CMP不动 ACC;它只设置标志。JPN在值不相等时跳转。- 汇编器的第一遍不写代码。它的输出是符号表,前向引用是它存在的理由。
你掌握了
- 机器码是比特模式;汇编是助记符,一对一,由汇编器翻译
- 两遍:第一遍建立标签地址的符号表,第二遍生成代码;为前向引用而需要
- 用 ACC 和每个单元的表跟踪,每次改变一行;CMP 设置标志,JPE/JPN 读它
- 寻址:立即
#n值本身 · 直接 地址的内容 · 间接 地址的地址 · 变址 地址 + IX(数组)· 相对 一个偏移