質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.35%
アセンブリ言語

アセンブリ言語とは、機械語を人間にわかりやすい形で記述した低水準言語です。

Q&A

2回答

1322閲覧

MIPSのアセンブリ言語を解読したい

waijepompom

総合スコア1

アセンブリ言語

アセンブリ言語とは、機械語を人間にわかりやすい形で記述した低水準言語です。

0グッド

0クリップ

投稿2020/08/02 07:03

解決したいこと

MIPSのアセンブリ言語ですが,何をやっているプログラムかわかりません.
何をしているプログラムなのかわかる方がいらっしゃれば,教えていただけると幸いです.

アセンブリ言語のコード

コードの表示(インライン)

main: addi $s2, $zero, 0 addi $s3, $zero, 0 addi $s4, $zero, 0 addi $s5, $zero, 0 L1: slt $t0, $s5, $s1 beq $t0, $zero, L4 lw $s7, 0($s6) addu $s2, $s2, $s7 slt $t0,$zero,$s7 beq $t0,$zero,L2 addu $s3, $s3, $s7 j L3 L2: slt $t0, $s7, $zero beq $t0, $zero, L3 addu $s4, $s4, $s7 L3: addi $s5, $s5, 1 addi $s6, $s6, 4 j L1 L4: ($s1にはある自然数が, $s6にはある配列の先頭アドレスが割り当て済み)

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

おそらく、遅延分岐のせいで意味がわからなくなっているのではないでしょうか。
MISP 命令セットでは分岐命令の次の命令は分岐に先立って(=分岐するか否かに関わらず)実行されます。
(そう解釈すると逆に19行目のbeq は意味不明ですが)
C言語風に解析すると、以下のようになります。

C

1int* s6; // 入力 数値の配列 2int s1; // 入力 個数 3s2 = 0; 4s3 = 0: 5s4 = 0; 6s5 = 0; 7s7 = *s6; // 遅延分岐による先行実行 8while (s5 < s1) { 9 s2 += s7; 10 s3 += s7; // 遅延分岐による先行実行 11 if (0 >= s7) { 12  s4 += s7; 13 } 14 s5 ++; 15 s6 ++; 16 s7 = *s6; // 遅延分岐による先行実行 17} 18

仕様としては、s6 に s1個の整数の配列が与えられると、 s2, s3 に合計、s4 に負の数のもののみの合計が入ることになります。
なんか変ですね。これ、 nop が削除されてたりしませんかね? MIPSの命令では、beq 命令の次の nop は重要な意味を持ちます。もし、19行目の beq と 24行目の beq の次に nop があれば、

C

1int* s6; // 入力 数値の配列 2int s1; // 入力 個数 3s2 = 0; 4s3 = 0: 5s4 = 0; 6s5 = 0; 7s7 = *s6; // 遅延分岐による先行実行 8while (s5 < s1) { 9 s2 += s7; 10 if (0 >= s7) { 11  s3 += s7; 12 } else { 13  s4 += s7; 14 } 15 s5 ++; 16 s6 ++; 17 s7 = *s6; // 遅延分岐による先行実行 18} 19

となり、
s6 に s1個の整数の配列が与えられると、 s2に合計、s3に正のもののみの合計、s4 に負の数のもののみの合計が入るという仕様になり、自然な感じです。

投稿2020/08/02 11:47

mit0223

総合スコア3401

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

回答ではありません。

このコードは何かの演習でしょうか? そんな複雑なコードには見えませんが、、、
$s1回数のループをしているようです。

MIPSの命令は詳しくないので、ちょっと検索すると、大学関係がパラパラと。 WikiにもMIPSアーキテクチャ の項目があって、その中ほどに命令一覧があるので、見ると、
addi $s2, $zero, 0 $s2 = 0
slt $t0, $s5, $s1 $t0 = $s5 < $s1
beq $t0, $zero, L4 if ($t0 == 0) goto L4
lw $s7, 0($s6) $s7 = $s6[0]

とか分かります。
じゃ、全体では何してるか? は、どういう状況の処理か分からないと何も言えません。 また、命令セットを元に Cとかのコードに置き換えるのは難しくないでしょう。

参考までに。

投稿2020/08/02 10:11

pepperleaf

総合スコア6385

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.35%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問