18、编程中的算术指令优化与浮点运算

编程中的算术指令优化与浮点运算

1. MIPS 指令分析

1.1 my_strlen 函数

在 MIPS 中， my_strlen 函数的实现如下：

my_strlen:
; "eos" variable will always reside in $v1:
move $v1, $a0
loc_4:
; load byte at address in "eos" into $a1:
lb $a1, 0($v1)
or $at, $zero ; load delay slot, NOP
; if loaded byte is not zero, jump to loc_4:
bnez $a1, loc_4
; increment "eos" anyway:
addiu $v1, 1 ; branch delay slot
; loop finished. invert "str" variable:
nor $v0, $zero, $a0
; $v0=-str-1
jr $ra
; return value = $v1 + $v0 = eos + ( -str-1 ) = eos - str - 1
addu $v0, $v1, $v0 ; branch delay slot

此函数的主要功能是计算字符串的长度。它通过不断加载字节并检查是否为零来遍历字符串，直到找到字符串的结束符。由于 MIPS 缺乏 NOT 指令，使用 NOR 指令来实现按位取反操作，即 NOR DST, $ZER