计算机组成与设计——第二章 指令：计算机的语言

• 将数据从存储器复制到寄存器的数据传送指令叫取数（load）
• 取数指令的格式是操作码后接着目标寄存器，再后面是用来访问存储器的常数和寄存器，常数和第二个寄存器中的值相加即得存储器地址。（lw 寄存器1  常数 寄存器2）
• exp：g = h + A[8]
• ($代表寄存器)
• lw $t0, 8($s3)
• add $s1,$s2,$t0
• 数据传送指令中的常量称为偏移量，存放基址的寄存器（$3）称为基址寄存器

• 一种使用最左边或“大端”字节的地址作为字地址；
• 另一种使用最右边或“小端”字节的地址作为字地址。
• MIPS采用的是大端编址。

• 将数据从寄存器复制到存储器
• 格式：首先是操作码，接着是包含待存储数据的寄存器，然后是数组元素的偏移量，最后是基址寄存器（sw）
• A[12] = h + A[8]
• lw    $t0,32($s3) #lw得到A[8]
• add $t0,$s2,$t0 #add相加
• sw $t0,48($s3)   #sw存数

• lw $t0 , AddrConstant($s1)
• add $s3,$s3,$t0

• addi $s3,$s3,4

• Loop: sll $t1,$t3,2 #由于系统按照字节寻址，所以先要将i*4才能找到地址，而左移2位相当于*4，加一个Loop标签以便在循环末端能够跳回该指令
• add $t1,$t1,$s6     #得到save[i]的地址
• lw $t0,0($t1)          #因为中间的位只能是常量，而一开始的偏移量用了寄存器表示，所以只能先得到地址再移动0个字节
• bne $t0,$s5,Exit
• addi $s3,$s3,1
• j Loop
• Exit:

void strcpy(char x[], char y[]){
	int i;
	i=0;
	while((x[i] = y[i]) != '\0')
	i+=1;
}

• lui $s0,61
• ori $s0,$s0,2304

1. 立即数寻址，操作数是位于指令自身中的常数
2. 寄存器寻址，操作数是寄存器
3. 基址寻址或偏移寻址，操作数在内存中，其地址是指令中基址寄存器和常数的和
4. PC相对寻址，地址是PC和指令中常数的和
5. 伪直接寻址，跳转地址由指令中26位字段和PC高位相连而成

• 目标文件头：描述目标文件其他部分的大小和配置
• 代码段：包含机器语言代码
• 静态数据段：包含在程序生命周期内分配的数据
• 重定位信息，标记了一些在程序加载进内存时依赖于绝对地址的指令和数据
• 符号表，包含未定位的剩余标记，如外部引用
• 调试信息：包含一份说明目标模块如何编译的简明描述，这样，调试器能够将机器指令关联到C源文件，并使数据结构也变得可读

1. 将代码和数据模块象征性地放入内存
2. 决定数据和指令标签的地址
3. 修补内部和外部引用

• 一个具有目标文件格式的功能程序，不包含未解决的引用。它可以包含符号表和调试信息。
• “剥离的可执行程序”不包含这些信息，可能包含加载器所需的重定位信息

1. 读取可执行文件头来确定代码段和数据段的大小
2. 为正文和数据创建一个足够大的地址空间
3. 将可执行文件中的指令和数据复制到内存中
4. 把主程序的参数复制到栈顶
5. 初始化机器寄存器，将栈指针指向第一个空位置
6. 跳转到启动例程，它将参数复制到参数寄存器并且调用程序的main函数。当main函数返回时，启动例程通过系统调用exit终止程序