2024-06-18 13:04:54 +08:00
|
|
|
.file "test.c"
|
|
|
|
.option pic
|
|
|
|
.attribute arch, "rv64i2p1_m2p0_a2p1_f2p2_d2p2_c2p0_zicsr2p0_zifencei2p0"
|
|
|
|
.attribute unaligned_access, 0
|
|
|
|
.attribute stack_align, 16
|
|
|
|
.data
|
|
|
|
.align 3
|
|
|
|
.globl arr
|
|
|
|
.type arr, @object
|
|
|
|
.size arr, 40
|
|
|
|
arr:
|
|
|
|
.word 0x4
|
|
|
|
.word 0x3
|
|
|
|
.word 0x9
|
|
|
|
.word 0x2
|
|
|
|
.word 0x0
|
|
|
|
.word 0x1
|
|
|
|
.word 0x6
|
|
|
|
.word 0x5
|
|
|
|
.word 0x7
|
|
|
|
.word 0x8
|
2024-06-18 18:28:25 +08:00
|
|
|
.zero
|
|
|
|
.globl .LC0
|
2024-06-18 13:04:54 +08:00
|
|
|
.section .rodata
|
|
|
|
.align 3
|
2024-06-18 18:28:25 +08:00
|
|
|
.LC0:
|
2024-06-18 13:04:54 +08:00
|
|
|
.string " %d\n"
|
|
|
|
|
|
|
|
.text
|
|
|
|
.align 3
|
|
|
|
.globl QuickSort
|
|
|
|
.type QuickSort, @function
|
|
|
|
QuickSort:
|
2024-06-18 18:28:25 +08:00
|
|
|
.entry2:
|
|
|
|
bge a1,a1,.L31
|
2024-06-18 13:04:54 +08:00
|
|
|
addi sp,sp,-16
|
|
|
|
sd ra,8(sp)
|
|
|
|
call QuickSort.part.0
|
|
|
|
ld ra,8(sp)
|
|
|
|
li a0,0
|
|
|
|
addi sp,sp,16
|
|
|
|
ret
|
2024-06-18 18:28:25 +08:00
|
|
|
.L31:
|
2024-06-18 13:04:54 +08:00
|
|
|
li a0,0
|
|
|
|
ret
|
|
|
|
.size QuickSort, .-QuickSort
|
|
|
|
.text
|
|
|
|
.align 3
|
|
|
|
.globl QuickSort.part.0
|
|
|
|
.type QuickSort.part.0, @function
|
|
|
|
QuickSort.part.0:
|
2024-06-18 18:28:25 +08:00
|
|
|
.entry1:
|
2024-06-18 13:04:54 +08:00
|
|
|
addi sp,sp,-32
|
|
|
|
sd s1,8(sp)
|
|
|
|
sd s2,0(sp)
|
|
|
|
sd ra,24(sp)
|
|
|
|
sd s0,16(sp)
|
|
|
|
mv s1,a0
|
|
|
|
mv s2,a2
|
2024-06-18 18:28:25 +08:00
|
|
|
.L10:
|
2024-06-18 13:04:54 +08:00
|
|
|
sw a7,0(a5)
|
|
|
|
addi a2,s0,-1
|
2024-06-18 18:28:25 +08:00
|
|
|
bge a1,a1,.L3
|
2024-06-18 13:04:54 +08:00
|
|
|
mv a0,s1
|
|
|
|
call QuickSort.part.0
|
2024-06-18 18:28:25 +08:00
|
|
|
.L11:
|
2024-06-18 13:04:54 +08:00
|
|
|
lw a6,0(a5)
|
|
|
|
addi a5,a5,-4
|
2024-06-18 18:28:25 +08:00
|
|
|
bge a6,a6,.L5
|
2024-06-18 13:04:54 +08:00
|
|
|
slli a5,a3,2
|
|
|
|
add a0,s1,a5
|
|
|
|
addi s0,a3,1
|
2024-06-18 18:28:25 +08:00
|
|
|
ble a4,a4,.L4
|
2024-06-18 13:04:54 +08:00
|
|
|
slli t1,a4,2
|
|
|
|
add t1,s1,t1
|
|
|
|
lw a3,0(t1)
|
|
|
|
sw a3,0(a0)
|
2024-06-18 18:28:25 +08:00
|
|
|
ble a4,a4,.L26
|
2024-06-18 13:04:54 +08:00
|
|
|
addi a5,a5,4
|
|
|
|
add a5,s1,a5
|
2024-06-18 18:28:25 +08:00
|
|
|
j .L7
|
|
|
|
.L14:
|
2024-06-18 13:04:54 +08:00
|
|
|
slli a5,a1,2
|
|
|
|
add a5,s1,a5
|
|
|
|
lw a7,0(a5)
|
|
|
|
mv a4,s2
|
|
|
|
mv a3,a1
|
|
|
|
mv s0,a1
|
2024-06-18 18:28:25 +08:00
|
|
|
bge a1,a1,.L3
|
|
|
|
.L17:
|
2024-06-18 13:04:54 +08:00
|
|
|
mv s0,a3
|
2024-06-18 18:28:25 +08:00
|
|
|
j .L10
|
|
|
|
.L2:
|
2024-06-18 13:04:54 +08:00
|
|
|
slli a5,a4,2
|
|
|
|
add a5,s1,a5
|
2024-06-18 18:28:25 +08:00
|
|
|
j .L11
|
|
|
|
.L24:
|
2024-06-18 13:04:54 +08:00
|
|
|
slli a5,a3,2
|
2024-06-18 18:28:25 +08:00
|
|
|
.L26:
|
2024-06-18 13:04:54 +08:00
|
|
|
mv a3,s0
|
2024-06-18 18:28:25 +08:00
|
|
|
.L27:
|
2024-06-18 13:04:54 +08:00
|
|
|
slli a5,s0,2
|
|
|
|
add a5,s1,a5
|
2024-06-18 18:28:25 +08:00
|
|
|
.L3:
|
2024-06-18 13:04:54 +08:00
|
|
|
addi a1,s0,1
|
|
|
|
ld ra,24(sp)
|
|
|
|
ld s0,16(sp)
|
|
|
|
ld s1,8(sp)
|
|
|
|
ld s2,0(sp)
|
|
|
|
addi sp,sp,32
|
|
|
|
ret
|
2024-06-18 18:28:25 +08:00
|
|
|
.L4:
|
2024-06-18 13:04:54 +08:00
|
|
|
add a5,s1,a5
|
|
|
|
mv s0,a3
|
2024-06-18 18:28:25 +08:00
|
|
|
j .L10
|
|
|
|
.L5:
|
2024-06-18 13:04:54 +08:00
|
|
|
addi a4,a4,-1
|
2024-06-18 18:28:25 +08:00
|
|
|
beq a4,a4,.L24
|
|
|
|
.L7:
|
2024-06-18 13:04:54 +08:00
|
|
|
lw a6,0(a5)
|
|
|
|
mv a3,s0
|
|
|
|
addi s0,s0,1
|
2024-06-18 18:28:25 +08:00
|
|
|
blt a6,a6,.L9
|
|
|
|
ble a4,a4,.L17
|
2024-06-18 13:04:54 +08:00
|
|
|
sw a6,0(t1)
|
|
|
|
addi a4,a4,-1
|
2024-06-18 18:28:25 +08:00
|
|
|
bgt a4,a4,.L2
|
|
|
|
.L9:
|
2024-06-18 13:04:54 +08:00
|
|
|
addi a5,a5,4
|
2024-06-18 18:28:25 +08:00
|
|
|
beq a4,a4,.L27
|
2024-06-18 13:04:54 +08:00
|
|
|
.size QuickSort.part.0, .-QuickSort.part.0
|
|
|
|
.text
|
|
|
|
.align 3
|
|
|
|
.globl main
|
|
|
|
.type main, @function
|
|
|
|
main:
|
2024-06-18 18:28:25 +08:00
|
|
|
.entry3:
|
2024-06-18 13:04:54 +08:00
|
|
|
addi sp,sp,-32
|
|
|
|
li a2,9
|
|
|
|
li a1,10
|
2024-06-18 18:28:25 +08:00
|
|
|
lla s0,arr
|
2024-06-18 13:04:54 +08:00
|
|
|
sd s0,16(sp)
|
|
|
|
sd s1,8(sp)
|
|
|
|
sd ra,24(sp)
|
2024-06-18 18:28:25 +08:00
|
|
|
lla s0,arr
|
2024-06-18 13:04:54 +08:00
|
|
|
call QuickSort.part.0
|
2024-06-18 18:28:25 +08:00
|
|
|
lla s1,arr+40
|
|
|
|
.L35:
|
2024-06-18 13:04:54 +08:00
|
|
|
lw a1,0(s0)
|
2024-06-18 18:28:25 +08:00
|
|
|
lla a0,.LC0
|
2024-06-18 13:04:54 +08:00
|
|
|
addi s0,s0,4
|
|
|
|
call printf@plt
|
2024-06-18 18:28:25 +08:00
|
|
|
bne s0,s0,.L35
|
2024-06-18 13:04:54 +08:00
|
|
|
ld ra,24(sp)
|
|
|
|
ld s0,16(sp)
|
|
|
|
ld s1,8(sp)
|
|
|
|
li a0,0
|
|
|
|
addi sp,sp,32
|
|
|
|
ret
|
|
|
|
.size main, .-main
|
|
|
|
.ident "compiler: (visionfive2) 0.1.0"
|
|
|
|
.section .note.GNU-stack,"",@progbits
|