Q&A
実行結果に変化がありませんでした。
実現したいこと
spimでバブルソートを作成すること
- コメントアウトの指示に従うこと
前提
大学の課題なのですが、頼れる友人もおらず、先生にアドバイスをいただいても解決できませんでした。
c
1void bubblesort(int a[], int len) { 2int done = 0; 3while (done != 1) { 4int i; 5done = 1; 6for (i = 0; i <= len-2; i++) 7if (a[i] > a[i+1]) { 8int x = a[i]; 9a[i] = a[i+1]; 10a[i+1] = x; 11done = 0; 12} 13} 14}
発生している問題・エラーメッセージ
(spim) run 1 5 4 2 9 10 8 3 1 0 -2 20 0
該当のソースコード
.data .align 2 data_a: .word 1, 9, 5, 4, 2 data_b: .word 10 data_c: .word 20, 8, 3, 1, 0, -2 sp: .asciiz " " nl: .asciiz "\n" .text .globl main main: add $sp, $sp, -36 sw $ra, 0($sp) sw $s0, 4($sp) sw $s1, 8($sp) sw $s2, 12($sp) sw $s3, 16($sp) sw $s4, 20($sp) sw $s5, 24($sp) sw $s6, 28($sp) sw $s7, 32($sp) li $s0, 19 li $s1, 17 li $s2, 13 li $s3, 11 li $s4, 7 li $s5, 5 li $s6, 3 li $s7, 2 la $a0, data_a li $a1, 5 jal bubblesort la $a0, data_a li $a1, 5 jal print_array # まず1 2 4 5 9<改行>と表示され， # la $a0, data_b li $a1, 1 jal bubblesort la $a0, data_b li $a1, 1 jal print_array # 次に10<改行>と表示され， # la $a0, data_c li $a1, 6 jal bubblesort la $a0, data_c li $a1, 6 jal print_array # そして-2 0 1 3 8 20<改行>と表示されればOK move $t0, $s0 mul $t0, $t0, $s1 mul $t0, $t0, $s2 mul $t0, $t0, $s3 mul $t0, $t0, $s4 mul $t0, $t0, $s5 mul $t0, $t0, $s6 mul $t0, $t0, $s7 sub $a0, $t0, 9699690 jal print_int # 最後に0<改行>が表示されれば恐らく$snの使用法ミスはなし($snの使用法チェックコードの実行結果) lw $ra, 0($sp) lw $s0, 4($sp) lw $s1, 8($sp) lw $s2, 12($sp) lw $s3, 16($sp) lw $s4, 20($sp) lw $s5, 24($sp) lw $s6, 28($sp) lw $s7, 32($sp) add $sp, $sp, 36 jr $ra print_array: li $t0, 0 move $t1, $a0 loop_print_array: bge $t0, $a1, exit_print_array lw $a0, 0($t1) li $v0, 1 syscall li $v0, 4 la $a0, sp syscall add $t1, $t1, 4 add $t0, $t0, 1 j loop_print_array exit_print_array: li $v0, 4 la $a0, nl syscall jr $ra print_int: li $v0, 1 syscall li $v0, 4 la $a0, nl syscall jr $ra # 作成した関数bubblesortを以下に書く（注意：提出するのは下記の定義部分のみ） bubblesort: addi $sp, $sp, -4 # スタック領域を確保 li $t0, 0 # done = 0 while_loop: bne $t0, $zero, exit_while_loop # doneが0の間、ループ li $t0, 1 # done = 1 li $t1, 0 # int = 0 addi $t2, $a1, -2 # i の終わりのindex for_loop: bgt $t1, $t2, exit_for_loop # forループの終わり lw $t3, 0($a0) # a[i] を $t3 へ lw $t4, 4($a0) # a[i+1] を $t4へ ble $t3, $t4, continue_for_loop # <= のときジャンプ # > の場合 sw $t4, 0($a0) # a[i+1] を a[i] に代入 sw $t3, 4($a0) # a[i] を a[i+1] に代入 li $t0, 0 # done = 0 continue_for_loop: addi $a0, $a0, 4 # 次のペアに移動 addi $t1, $t1, 1 # ループインデックスをインクリメント j for_loop # forに戻る exit_for_loop: bnez $t0, while_loop # doneが0ならばwhileのループを繰り返す exit_while_loop: addi $sp, $sp, 4 jr $ra
試したこと
mips-linux-gnu-gccやchatGPTを利用しましたが、あまり意味をなさず、
ここまで何度か修正してforループ1回は動くようになりました。
補足情報（FW/ツールのバージョンなど）
Ubuntu22.04.2です
回答2件
0
自己解決
http://akomaenablog.blogspot.com/2008/03/mips-bubble-sort.html
こちらのサイトを参考にして解決しました。
投稿2023/06/22 15:48
総合スコア6
0
この回答はGPT-4による自動生成回答です
以下に修正したバブルソートのコードを示します。bubblesort関数内で、$a0の値を変更していたため、ループが正常に動作していませんでした。$a0の値を変更せずにループを実行するように修正しました。
assembly
1bubblesort: 2 addi $sp, $sp, -4 # スタック領域を確保 3 sw $a0, 0($sp) # $a0をスタックに保存 4 li $t0, 0 # done = 0 5 6while_loop: 7 bne $t0, $zero, exit_while_loop # doneが0の間、ループ 8 li $t0, 1 # done = 1 9 li $t1, 0 # int = 0 10 addi $t2, $a1, -2 # i の終わりのindex 11 lw $a0, 0($sp) # $a0をスタックから復元 12 13for_loop: 14 bgt $t1, $t2, exit_for_loop # forループの終わり 15 lw $t3, 0($a0) # a[i] を $t3 へ 16 lw $t4, 4($a0) # a[i+1] を $t4へ 17 ble $t3, $t4, continue_for_loop # <= のときジャンプ 18 19 # > の場合 20 sw $t4, 0($a0) # a[i+1] を a[i] に代入 21 sw $t3, 4($a0) # a[i] を a[i+1] に代入 22 li $t0, 0 # done = 0 23 24continue_for_loop: 25 addi $a0, $a0, 4 # 次のペアに移動 26 addi $t1, $t1, 1 # ループインデックスをインクリメント 27 j for_loop # forに戻る 28 29exit_for_loop: 30 bnez $t0, while_loop # doneが0ならばwhileのループを繰り返す 31 32exit_while_loop: 33 lw $a0, 0($sp) # $a0をスタックから復元 34 addi $sp, $sp, 4 35 jr $ra
この修正により、バブルソートが正常に動作するはずです。
投稿2023/06/22 14:28
Powered by GPT-4
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。