四川大学计算机组成原理课件第二章 计算机的语言.pptVIP

2.2.7 MIPS中32位立即数和寻址 op rs rt rd shamt funct | 000000 | 00101 | 01111 | 10000 | 00000 | 100000 | funct: 100000 ? add 确定其它字段 rs: $a1; rt: $t7; rd: $s0 （参看p71） 表示成汇编指令 add $s0, $a1, $t7 (注意: add rd,rs,rt) 2.2.8 翻译并执行程序 一 . 翻译层次（4个阶段） C语言程序 编译器 汇编语言程序 目标库：例程序（机器语言） 可执行代码：机器语言程序 目标模块：机器语言模块 存储器 汇编器 链接器 加载器 2.2.8 翻译并执行程序 二 . 编译器 C程序? 汇编语言程序 三 . 汇编器 汇编语言程序? 目标文件（机器语言模块） 伪指令：汇编语言指令的一个变种，通常被看作一条汇编指令。 如：move $t0,$t1 # register St0 gets register $t1 || add $t0,$zero, $t1 # register St0 gets 0+register $t1 2.2.8 翻译并执行程序 又如：blt（小于则分支） || slt（小于则置位）+ bne （不等则分支） 符号表：一个用来匹配标记名和指令所在内存字的地址的列表。 UNIX 系统中目标文件包含六个部分： 1）目标文件头，描述目标文件其它部分的大小和位置。 2.2.8 翻译并执行程序 2）代码段 3）静态数据段 4）重定位信息 5）符号表 6）调试信息 Object file header Name Procedure A Text size 100hex Data size 20hex Text segment Address instruction 0 lw $a0, 0($gp) 4 jal 0 …… -- Data segment 0 (X) …… …… Relocation information Address Instruction type Dependency 0 Lw X 4 jal B Symbol table label Address X -- B -- 2.2.8 翻译并执行程序 四 . 链接器 目标模块（包括目标库）? 可执行文件（机器语言程序） 链接工作分为三步： 将代码和数据模块象征性地放入内存 决定数据和指令标签的地址 修补内部和外部引用 例：见课本P85 2.2.8 翻译并执行程序 Link object file A B MIPS memory allocation for program and data 0000000000000000 0111111111111111 + 215-1 0001000000000000 1000000000000000 1111111111111111 1000000000000000 -215 + 0001000000000000 0000000000000000 0 $sp 7fff fffchex $gp 1000 8000hex PC 0040 0000hex Dynamic data Stack Static data Reserved Text 1000 0000hex 2.2.8 翻译并执行程序 五 . 加载器 把目标程序装载到内存中以准备运行。 工作步骤： 读取可执行文件头来确定代码段和数据段的大小 为正文和数据创建一个足够大的地址空间 将可执行文件中的指令和数据复制到内存中 把主程序的参数（如果存在）复制到栈顶 初始化机器寄存器，将栈指针指向第一个空位置 跳转到启动例程，它将参数复制到参数寄存器并且调用程序的main函数。当main函数返回时，启动例程通过系统调用exit终止程序。 小 结 MIPS 指令格式 MIPS 操作数 MIPS 汇编语言 算术运算 add add $s1, $s2, $s3 subtract sub $s1, $s2, $s3 add immediate addi $s1, $s2, -3 (Note:subi does not exis