【P2】MARS使用/MIPS汇编

课上

T1 在n位数中删除N个数使剩下的(n-N)位数最大

写得似乎过于谨慎而慢了，没出现寄存器打错的问题，一遍过了

T2 拆分数字

将输入整数N拆分为几个数相加的形式，按拆分项数降序排列，每项按数字大小升序排列（giao记不清了）

输入

5

输出

1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
1+4

递归js+函数调用print。总体写得顺畅，质量也不错。然而一个致命小bug玩崩了心态

讲真算法没看懂，就硬敲

bug1

print:执行完后忘记jal $ra返回

• 运行一下就能看出

bug2

自认为jal print调用规避了已用寄存器而没进行变量维护 -> $ra被覆盖 -> 返回地址错误，js反复退出回收栈，却不分配栈 -> $sp不断增大，最终指向.text段导致错误跳出

• 从报错信息和$sp异常容易看出

bug3

自认为给print传参时将t-1值存入了$a0，且之后从if块跳出后进入for块内并没有更改$a0，因而为了省指令数在产生a[t-1]地址时直接用了sll $t1, $a0, 2，殊不知if块未必每次都能进入！加上存在多次递归传参后$a0未必是t-1 -> 样例的输出变成

1+1+1+1+1
1+1+1+2
1+1+2+1
1+1+3 //这里开始记不清了
1+3+1
1+2+2
1+4

在不理解算法的情况下，遇到这个输出属实是丈二和尚摸不着脑袋。

• 单步调试点下来，定位到了输出1+1+2+1时a数组地址内容就是1 1 2 1 1；
• 回退确定该步具体运行位置,确认问题出在for循环中；
• 然后发现a[3]被从1改为2（本该改为3）；
• 查看循环变量i(存在$t0)的值，确实有过3出现，又因为i>=t（t为2，存在$s2）而跳出循环；
• 想不通，有点怀疑代码本身问题，心例纠结是去尝试看懂算法从还是直接检查翻译；
• 心急火燎下这种递归C代码看不懂了。。转而检查翻译，压根没有翻译错误（自己写的那么谨慎，质量可高了xs）；
• 慌了手脚乱提交了这份问题代码，竟然还过了两个点，似乎说明问题不在主要逻辑上，可能出现在旁支寄存器覆盖上
• 突然想道当时偷懒用了$a0似乎很可能出漏洞，和错误的相性很高。改后就对了

前后花了1h不到一点，人已经冒烟

即将21:00，急忙交卷；然而发现这次P2结束时间是21:30，人傻了

T3 双关键字排序

回头看了眼题目，虽然C代码要自己写，但就常用排序多加个判断条件罢了。没有递归，完全可以不用栈维护。30min大概率足够。

总之就是亏大了，信息接收要全面啊，长个记性吧