计组实验2 mips简单乘法器模拟实验

前言

上一次做了 MIPS实验1：阴间指令集MIPS简介：汇编，IO，过程调用与冒泡排序，如果对mips的IO等等操作还有不懂的可以康康。。。

那么今天来记录一下计组的实验。。。

本次试验分为两个部分：第一部分、用加法器设计一个不考虑溢出的乘法器；第二部分、 用加法器设计一个考虑溢出的乘法

加法原理

这可是连小学生都知道的啊

参考竖式加法，只是进制不同。我们循环做几件事，一般32位乘法就循环32次：

1. 判断 multiplier 最末位是否为1，如果为1则结果加上 multiplicand
2. multiplier 右移 1 bit
3. multiplicand 左移 1 bit

如图，最终的结果就是累加产生的。。。

忽略溢出的乘法器

首先，我们得了解乘法器如何由加法器设计得到，此处，我们以 32 位乘法为例。 总共分为 4 步：

1. 测试乘数最低位是否为 1，是则给乘积加上被乘数，将结果写入乘积寄存器；
2. 被乘数寄存器左移 1 位；
3. 乘数寄存器右移一位；
4. 判断是否循环了 32 次，如果是，则结束，否则返回步骤 1。

算法的流程图如下：

我们开始编码，首先我们编写.data 节的数据并且分配一些栈空间：

.data
CONTROL:    .word 0x10000
DATA:       .word 0x10008
NUM1:       .word 0
NUM2:       .word 0
STACKBOTTOM:   .space 20
STACKTOP:       .word 0
OFSTR:      .asciiz "warning: result overflow\n"
STR:        .asciiz "please enter two numbers:\n"
RES:        .asciiz "result:\n"

然后我们编写一些帮助函数，分别是读取 int，打印 int 和打印字符串。他们的用处见注释：

#   @function readInt   : read an int from terminal
#   @param arg0         : address