10

MIPSのレジスタの値を絶対値として作成する簡単な方法はありますか？

4

5 に答える 5

22

ブランチのないバリアントは次のとおりです。

# input and output in $t0
sra $t1,$t0,31   
xor $t0,$t0,$t1   
sub $t0,$t0,$t1

これはどのように作動しますか？
まず、$t1の符号ビットで埋められ$t0ます。したがって、$t0が正の場合は$t10に設定され、$t0負の場合は$t10xFFFFFFFFに設定されます。

次に、が0xFFFFFFFFの$t0場合はの各ビットが反転され、が0の$t1場合は変更されません。数値のすべてのビットを反転することは、 （2の補数で）に$t1設定することと同じです。 最後に、0xFFFFFFFF（-1に等しい）または0のいずれかが中間結果から減算されます。(-number)-1

したがって、元々負であった場合は、次のようになり$t0ます：
$t0 = ($t0 ^ 0xFFFFFFFF) - 0xFFFFFFFF====== 。 そして、それが元々正だった場合は、次のようになります：== 。(-$t0 - 1) - -1(-$t0 - 1) + 1-$t0

$t0 = ($t0 ^ 0) - 0$t0

于 2013-04-17T12:20:44.457 に答える
14

これは非常に簡単な方法です。

#assume you want the absolute value of r1
        ori $2, $zero, $1      #copy r1 into r2
        slt $3, $1, $zero      #is value < 0 ?
        beq $3, $zero, foobar  #if r1 is positive, skip next inst
        sub $2, $zero, $1      #r2 = 0 - r1
foobar:
#r2 now contains the absolute value of r1
于 2010-02-22T17:10:55.443 に答える
9

すべての中で最も簡単な方法。これを行う疑似命令があります：

abs $t1, $t1

レジスタ$t1の値の絶対値を取得し、それを$t1に配置します。

于 2013-10-27T03:43:03.187 に答える
2

これがサイズを最適化したバージョンです。分岐予測の問題のため、sra / xor / subuの回答よりも低速ですが、1命令小さくなります。

    bgtz $t0, label
label:
    subu $t0, $zero, $t0

これは、MIPS遅延スロットのために機能します。$t0が正の場合、subu否定する命令$t0は2回実行されます。.set noreorderアセンブラで有効にする必要がある場合があります。

于 2015-08-08T00:51:41.140 に答える
1

最も簡単な方法は、値に対して少しバイナリ計算を行うことです。

http://en.wikipedia.org/wiki/Signed_number_representationsは、さまざまなシステムが負の数を格納する方法について説明しています。MIPSは、符号付き数値を格納するために2の補数スキームを使用していると思います。これにより、ビットフラグよりも少し難しくなります。ビットフラグは、数値を0b01111111とAND演算することでオフにできますが、それでも実行可能です。

于 2010-02-22T17:01:33.973 に答える