forked from NUDT-compiler/nudt-compiler-cpp
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
676 lines
12 KiB
676 lines
12 KiB
.data
|
|
.globl base
|
|
.p2align 2
|
|
base:
|
|
.word 16
|
|
.globl a
|
|
.p2align 2
|
|
a:
|
|
.zero 120000040
|
|
.globl ans
|
|
.p2align 2
|
|
ans:
|
|
.word 0
|
|
|
|
.text
|
|
.globl getMaxNum
|
|
.p2align 2
|
|
getMaxNum:
|
|
.L.getMaxNum.0:
|
|
stp x29, x30, [sp, #-16]!
|
|
mov x29, sp
|
|
mov w11, w0
|
|
mov x10, x1
|
|
mov w8, #0
|
|
mov w9, w8
|
|
b .L.getMaxNum.1
|
|
.L.getMaxNum.1:
|
|
cmp w9, w11
|
|
b.lt .L.getMaxNum.2
|
|
b .L.getMaxNum.3
|
|
.L.getMaxNum.2:
|
|
sxtw x12, w9
|
|
lsl x12, x12, #2
|
|
add x12, x10, x12
|
|
ldr w12, [x12]
|
|
cmp w12, w8
|
|
b.gt .L.getMaxNum.4
|
|
mov w12, w8
|
|
b .L.getMaxNum.5
|
|
.L.getMaxNum.3:
|
|
mov w0, w8
|
|
ldp x29, x30, [sp], #16
|
|
ret
|
|
.L.getMaxNum.4:
|
|
sxtw x8, w9
|
|
lsl x8, x8, #2
|
|
add x8, x10, x8
|
|
ldr w8, [x8]
|
|
mov w12, w8
|
|
b .L.getMaxNum.5
|
|
.L.getMaxNum.5:
|
|
mov w8, #1
|
|
add w8, w9, w8
|
|
mov w9, w8
|
|
mov w8, w12
|
|
b .L.getMaxNum.1
|
|
|
|
.text
|
|
.globl getNumPos
|
|
.p2align 2
|
|
getNumPos:
|
|
.L.getNumPos.0:
|
|
stp x29, x30, [sp, #-16]!
|
|
mov x29, sp
|
|
mov w8, w0
|
|
mov w11, w1
|
|
mov w10, w8
|
|
mov w8, #0
|
|
mov w9, w8
|
|
b .L.getNumPos.1
|
|
.L.getNumPos.1:
|
|
cmp w9, w11
|
|
b.lt .L.getNumPos.2
|
|
b .L.getNumPos.3
|
|
.L.getNumPos.2:
|
|
mov w8, #16
|
|
add w8, w10, #15
|
|
cmp w10, #0
|
|
csel w8, w8, w10, lt
|
|
asr w10, w8, #4
|
|
mov w8, #1
|
|
add w8, w9, w8
|
|
mov w9, w8
|
|
b .L.getNumPos.1
|
|
.L.getNumPos.3:
|
|
mov w8, #16
|
|
add w8, w10, #15
|
|
cmp w10, #0
|
|
csel w8, w8, w10, lt
|
|
asr w9, w8, #4
|
|
mov w8, #16
|
|
msub w8, w9, w8, w10
|
|
mov w0, w8
|
|
ldp x29, x30, [sp], #16
|
|
ret
|
|
|
|
.text
|
|
.globl radixSort
|
|
.p2align 2
|
|
radixSort:
|
|
.L.radixSort.0:
|
|
stp x29, x30, [sp, #-16]!
|
|
mov x29, sp
|
|
sub sp, sp, #272
|
|
str x19, [sp, #0]
|
|
str x22, [sp, #8]
|
|
str x23, [sp, #16]
|
|
str x24, [sp, #24]
|
|
str x20, [sp, #32]
|
|
str x21, [sp, #40]
|
|
str x25, [sp, #48]
|
|
str x26, [sp, #56]
|
|
mov w20, w0
|
|
mov x21, x1
|
|
mov w19, w2
|
|
mov w22, w3
|
|
mov x9, x29
|
|
sub x9, x9, #64
|
|
mov w10, #0
|
|
str w10, [x9]
|
|
mov x8, #4
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #8
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #12
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #16
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #20
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #24
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #28
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #32
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #36
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #40
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #44
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #48
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #52
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #56
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #60
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x9, x29
|
|
sub x9, x9, #128
|
|
str w10, [x9]
|
|
mov x8, #4
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #8
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #12
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #16
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #20
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #24
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #28
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #32
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #36
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #40
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #44
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #48
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #52
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #56
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #60
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x9, x29
|
|
sub x9, x9, #192
|
|
str w10, [x9]
|
|
mov x8, #4
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #8
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #12
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #16
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #20
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #24
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #28
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #32
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #36
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #40
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #44
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #48
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #52
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #56
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov x8, #60
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
mov w8, #-1
|
|
cmp w20, w8
|
|
b.eq .L.radixSort.1
|
|
b .L.radixSort.3
|
|
.L.radixSort.1:
|
|
ldr x19, [sp, #0]
|
|
ldr x22, [sp, #8]
|
|
ldr x23, [sp, #16]
|
|
ldr x24, [sp, #24]
|
|
ldr x20, [sp, #32]
|
|
ldr x21, [sp, #40]
|
|
ldr x25, [sp, #48]
|
|
ldr x26, [sp, #56]
|
|
add sp, sp, #272
|
|
ldp x29, x30, [sp], #16
|
|
ret
|
|
.L.radixSort.2:
|
|
mov w23, w19
|
|
b .L.radixSort.4
|
|
.L.radixSort.3:
|
|
mov w8, #1
|
|
add w8, w19, w8
|
|
cmp w8, w22
|
|
b.ge .L.radixSort.1
|
|
b .L.radixSort.2
|
|
.L.radixSort.4:
|
|
cmp w23, w22
|
|
b.lt .L.radixSort.5
|
|
b .L.radixSort.6
|
|
.L.radixSort.5:
|
|
sxtw x8, w23
|
|
lsl x8, x8, #2
|
|
add x8, x21, x8
|
|
ldr w8, [x8]
|
|
mov w0, w8
|
|
mov w1, w20
|
|
bl getNumPos
|
|
mov w24, w0
|
|
sxtw x8, w23
|
|
lsl x8, x8, #2
|
|
add x8, x21, x8
|
|
ldr w8, [x8]
|
|
mov w0, w8
|
|
mov w1, w20
|
|
bl getNumPos
|
|
mov w8, w0
|
|
mov x11, x29
|
|
sub x11, x11, #192
|
|
sxtw x8, w8
|
|
lsl x8, x8, #2
|
|
add x8, x11, x8
|
|
ldr w8, [x8]
|
|
mov w10, #1
|
|
add w9, w8, w10
|
|
sxtw x8, w24
|
|
lsl x8, x8, #2
|
|
add x8, x11, x8
|
|
str w9, [x8]
|
|
add w8, w23, w10
|
|
mov w23, w8
|
|
b .L.radixSort.4
|
|
.L.radixSort.6:
|
|
mov x8, x29
|
|
sub x8, x8, #64
|
|
str w19, [x8]
|
|
mov x8, x29
|
|
sub x8, x8, #192
|
|
ldr w8, [x8]
|
|
add w8, w19, w8
|
|
mov x9, x29
|
|
sub x9, x9, #128
|
|
str w8, [x9]
|
|
mov w8, #1
|
|
mov w12, w8
|
|
b .L.radixSort.7
|
|
.L.radixSort.7:
|
|
mov w8, #16
|
|
cmp w12, w8
|
|
b.lt .L.radixSort.8
|
|
b .L.radixSort.9
|
|
.L.radixSort.8:
|
|
mov w11, #1
|
|
sub w8, w12, w11
|
|
mov x15, x29
|
|
sub x15, x15, #128
|
|
sxtw x8, w8
|
|
lsl x8, x8, #2
|
|
add x8, x15, x8
|
|
ldr w8, [x8]
|
|
mov x9, x29
|
|
sub x9, x9, #64
|
|
sxtw x10, w12
|
|
lsl x10, x10, #2
|
|
add x10, x9, x10
|
|
str w8, [x10]
|
|
sxtw x8, w12
|
|
lsl x8, x8, #2
|
|
add x8, x9, x8
|
|
ldr w8, [x8]
|
|
mov x9, x29
|
|
sub x9, x9, #192
|
|
sxtw x10, w12
|
|
lsl x10, x10, #2
|
|
add x9, x9, x10
|
|
ldr w9, [x9]
|
|
add w8, w8, w9
|
|
sxtw x9, w12
|
|
lsl x9, x9, #2
|
|
add x9, x15, x9
|
|
str w8, [x9]
|
|
add w8, w12, w11
|
|
mov w12, w8
|
|
b .L.radixSort.7
|
|
.L.radixSort.9:
|
|
mov w8, #0
|
|
b .L.radixSort.10
|
|
.L.radixSort.10:
|
|
mov w9, #16
|
|
cmp w8, w9
|
|
b.lt .L.radixSort.11
|
|
b .L.radixSort.12
|
|
.L.radixSort.11:
|
|
mov w11, w8
|
|
b .L.radixSort.13
|
|
.L.radixSort.12:
|
|
mov x8, x29
|
|
sub x8, x8, #64
|
|
str w19, [x8]
|
|
mov x8, x29
|
|
sub x8, x8, #192
|
|
ldr w8, [x8]
|
|
add w8, w19, w8
|
|
mov x9, x29
|
|
sub x9, x9, #128
|
|
str w8, [x9]
|
|
mov w8, #0
|
|
mov w19, w8
|
|
b .L.radixSort.19
|
|
.L.radixSort.13:
|
|
mov x8, x29
|
|
sub x8, x8, #64
|
|
sxtw x9, w11
|
|
lsl x9, x9, #2
|
|
add x8, x8, x9
|
|
ldr w8, [x8]
|
|
mov x9, x29
|
|
sub x9, x9, #128
|
|
sxtw x10, w11
|
|
lsl x10, x10, #2
|
|
add x9, x9, x10
|
|
ldr w9, [x9]
|
|
cmp w8, w9
|
|
b.lt .L.radixSort.14
|
|
b .L.radixSort.15
|
|
.L.radixSort.14:
|
|
mov x8, x29
|
|
sub x8, x8, #64
|
|
sxtw x9, w11
|
|
lsl x9, x9, #2
|
|
add x8, x8, x9
|
|
ldr w8, [x8]
|
|
sxtw x8, w8
|
|
lsl x8, x8, #2
|
|
add x8, x21, x8
|
|
ldr w8, [x8]
|
|
mov w22, w8
|
|
mov w23, w11
|
|
b .L.radixSort.16
|
|
.L.radixSort.15:
|
|
mov w8, #1
|
|
add w8, w11, w8
|
|
b .L.radixSort.10
|
|
.L.radixSort.16:
|
|
mov w0, w22
|
|
mov w1, w20
|
|
bl getNumPos
|
|
mov w8, w0
|
|
cmp w8, w23
|
|
b.ne .L.radixSort.17
|
|
b .L.radixSort.18
|
|
.L.radixSort.17:
|
|
mov w0, w22
|
|
mov w1, w20
|
|
bl getNumPos
|
|
mov w8, w0
|
|
mov x24, x29
|
|
sub x24, x24, #64
|
|
sxtw x8, w8
|
|
lsl x8, x8, #2
|
|
add x8, x24, x8
|
|
ldr w8, [x8]
|
|
sxtw x8, w8
|
|
lsl x8, x8, #2
|
|
add x8, x21, x8
|
|
ldr w25, [x8]
|
|
mov w0, w22
|
|
mov w1, w20
|
|
bl getNumPos
|
|
mov w8, w0
|
|
sxtw x8, w8
|
|
lsl x8, x8, #2
|
|
add x8, x24, x8
|
|
ldr w8, [x8]
|
|
sxtw x8, w8
|
|
lsl x8, x8, #2
|
|
add x8, x21, x8
|
|
str w22, [x8]
|
|
mov w0, w22
|
|
mov w1, w20
|
|
bl getNumPos
|
|
mov w26, w0
|
|
mov w0, w22
|
|
mov w1, w20
|
|
bl getNumPos
|
|
mov w8, w0
|
|
sxtw x8, w8
|
|
lsl x8, x8, #2
|
|
add x8, x24, x8
|
|
ldr w8, [x8]
|
|
mov w9, #1
|
|
add w8, w8, w9
|
|
sxtw x9, w26
|
|
lsl x9, x9, #2
|
|
add x9, x24, x9
|
|
str w8, [x9]
|
|
mov w22, w25
|
|
b .L.radixSort.16
|
|
.L.radixSort.18:
|
|
mov x9, x29
|
|
sub x9, x9, #64
|
|
sxtw x8, w23
|
|
lsl x8, x8, #2
|
|
add x8, x9, x8
|
|
ldr w8, [x8]
|
|
sxtw x8, w8
|
|
lsl x8, x8, #2
|
|
add x8, x21, x8
|
|
str w22, [x8]
|
|
sxtw x8, w23
|
|
lsl x8, x8, #2
|
|
add x8, x9, x8
|
|
ldr w8, [x8]
|
|
mov w10, #1
|
|
add w8, w8, w10
|
|
sxtw x10, w23
|
|
lsl x10, x10, #2
|
|
add x9, x9, x10
|
|
str w8, [x9]
|
|
mov w11, w23
|
|
b .L.radixSort.13
|
|
.L.radixSort.19:
|
|
mov w8, #16
|
|
cmp w19, w8
|
|
b.lt .L.radixSort.20
|
|
b .L.radixSort.21
|
|
.L.radixSort.20:
|
|
mov w8, #0
|
|
cmp w19, w8
|
|
b.gt .L.radixSort.22
|
|
b .L.radixSort.23
|
|
.L.radixSort.21:
|
|
ldr x19, [sp, #0]
|
|
ldr x22, [sp, #8]
|
|
ldr x23, [sp, #16]
|
|
ldr x24, [sp, #24]
|
|
ldr x20, [sp, #32]
|
|
ldr x21, [sp, #40]
|
|
ldr x25, [sp, #48]
|
|
ldr x26, [sp, #56]
|
|
add sp, sp, #272
|
|
ldp x29, x30, [sp], #16
|
|
ret
|
|
.L.radixSort.22:
|
|
mov w8, #1
|
|
sub w8, w19, w8
|
|
mov x11, x29
|
|
sub x11, x11, #128
|
|
sxtw x8, w8
|
|
lsl x8, x8, #2
|
|
add x8, x11, x8
|
|
ldr w10, [x8]
|
|
mov x9, x29
|
|
sub x9, x9, #64
|
|
sxtw x8, w19
|
|
lsl x8, x8, #2
|
|
add x8, x9, x8
|
|
str w10, [x8]
|
|
sxtw x8, w19
|
|
lsl x8, x8, #2
|
|
add x8, x9, x8
|
|
ldr w10, [x8]
|
|
mov x9, x29
|
|
sub x9, x9, #192
|
|
sxtw x8, w19
|
|
lsl x8, x8, #2
|
|
add x8, x9, x8
|
|
ldr w8, [x8]
|
|
add w8, w10, w8
|
|
sxtw x9, w19
|
|
lsl x9, x9, #2
|
|
add x9, x11, x9
|
|
str w8, [x9]
|
|
b .L.radixSort.23
|
|
.L.radixSort.23:
|
|
mov w22, #1
|
|
sub w8, w20, w22
|
|
mov x9, x29
|
|
sub x9, x9, #64
|
|
sxtw x10, w19
|
|
lsl x10, x10, #2
|
|
add x9, x9, x10
|
|
ldr w11, [x9]
|
|
mov x10, x29
|
|
sub x10, x10, #128
|
|
sxtw x9, w19
|
|
lsl x9, x9, #2
|
|
add x9, x10, x9
|
|
ldr w9, [x9]
|
|
mov w0, w8
|
|
mov x1, x21
|
|
mov w2, w11
|
|
mov w3, w9
|
|
bl radixSort
|
|
add w8, w19, w22
|
|
mov w19, w8
|
|
b .L.radixSort.19
|
|
|
|
.text
|
|
.globl main
|
|
.p2align 2
|
|
main:
|
|
.L.main.0:
|
|
stp x29, x30, [sp, #-16]!
|
|
mov x29, sp
|
|
sub sp, sp, #32
|
|
str x19, [sp, #0]
|
|
str x20, [sp, #8]
|
|
adrp x19, a
|
|
add x19, x19, :lo12:a
|
|
mov x0, x19
|
|
bl getarray
|
|
mov w20, w0
|
|
mov w8, #90
|
|
mov w0, w8
|
|
bl _sysy_starttime
|
|
mov w8, #9
|
|
mov w0, w8
|
|
mov x1, x19
|
|
mov w19, #0
|
|
mov w2, w19
|
|
mov w3, w20
|
|
bl radixSort
|
|
mov w11, w19
|
|
b .L.main.1
|
|
.L.main.1:
|
|
cmp w11, w20
|
|
b.lt .L.main.2
|
|
b .L.main.3
|
|
.L.main.2:
|
|
adrp x13, ans
|
|
ldr w8, [x13, #:lo12:ans]
|
|
adrp x9, a
|
|
add x9, x9, :lo12:a
|
|
sxtw x10, w11
|
|
lsl x10, x10, #2
|
|
add x9, x9, x10
|
|
ldr w9, [x9]
|
|
mov w10, #2
|
|
add w10, w10, w11
|
|
sdiv w14, w9, w10
|
|
msub w9, w14, w10, w9
|
|
mul w9, w11, w9
|
|
add w8, w8, w9
|
|
mov w9, #3
|
|
add w8, w8, w9
|
|
adrp x13, ans
|
|
str w8, [x13, #:lo12:ans]
|
|
mov w8, #1
|
|
add w8, w11, w8
|
|
mov w11, w8
|
|
b .L.main.1
|
|
.L.main.3:
|
|
adrp x13, ans
|
|
ldr w8, [x13, #:lo12:ans]
|
|
mov w9, #0
|
|
cmp w8, w9
|
|
b.lt .L.main.4
|
|
b .L.main.5
|
|
.L.main.4:
|
|
adrp x13, ans
|
|
ldr w8, [x13, #:lo12:ans]
|
|
mov w9, #0
|
|
sub w8, w9, w8
|
|
adrp x13, ans
|
|
str w8, [x13, #:lo12:ans]
|
|
b .L.main.5
|
|
.L.main.5:
|
|
mov w8, #102
|
|
mov w0, w8
|
|
bl _sysy_stoptime
|
|
adrp x13, ans
|
|
ldr w8, [x13, #:lo12:ans]
|
|
mov w0, w8
|
|
bl putint
|
|
mov w8, #10
|
|
mov w0, w8
|
|
bl putch
|
|
mov w8, #0
|
|
mov w0, w8
|
|
ldr x19, [sp, #0]
|
|
ldr x20, [sp, #8]
|
|
add sp, sp, #32
|
|
ldp x29, x30, [sp], #16
|
|
ret
|