描述
考虑一个具有以下特性的的小型微处理器:
- 每个字有四位。
- 地址是两个字。 高字在前。 也就是说两个字组成的地址中的高字总是在低字的内存前。
- 内存占有256个字。
- 有两个累加器,A和B, 每个存储一个字。
- 一个有9个指令代码。每个指令需要至少一个字来存储代表这条指令的代码。有四条指令有参数并需要额外的两字。
每个四位代表的数字可以有值0~15,包括0和15在内,10进制。我们会以常见的十六进制的行式编写代码。也就是说A代表10,B代表11……
下面是9条指令:
代 码 | 字数 | 描述 |
0 | 3 | LD:装载指令中参数代表的地址的内容到累加器A |
1 | 3 | ST:向指令中参数代表的地址写入累加器A的内容 |
2 | 1 | SWP:交换A和B的内容 |
3 | 1 | ADD:将A和B中的内容相加,并将结果的低字写入A,高字写入B |
4 | 1 | INC:A中数加1,允许向上溢出,也就是说F+1-->0 |
5 | 1 | DEC:A中数减1,允许向下溢出,也就是说0-1-->F |
6 | 3 | BZ:如果A=0,下一个要执行的命令是在参数代表的地址的指令;如果A不是0,则参数被忽略不执行。 |
7 | 3 | BR:下一条要执行的指令在参数指定的地址。 |
8 | 1 | STP:程序中止执行。 |
微处理器每次都从00处的代码开始执行,并一直执行直到遇到中止的命令。
以下的例子表现了部分的程序并描述了它们的功效。
程序 | 描述 |
01A8 | 将在1A(10进制26)处的内容装入A,并终止。 |
01A512F8 | 将在1A(10进制26)处的内容装入A,A减1,把结果保存在2F处,并终止。 |
输入
在输入中将包含由正好256个字符组成的数行。每一行都代表内存的内容,地址00到FF。
如果一行代码的00处是8,程序结束输入。程序运行的过程中不会从内存中溢出,也就是说不会有F0到FF的指令让你去执行。