tree.s

来自「君正早期ucos系统(只有早期的才不没有打包成库),MPLAYER,文件系统,图」· S 代码 · 共 547 行

.file	1 "tree.c"
.section .mdebug.abi32
.previous
.section	.text.av_tree_insert,"ax",@progbits
.align	2
.align	5
.globl	av_tree_insert
.ent	av_tree_insert
.type	av_tree_insert, @function
av_tree_insert:
.frame	$sp,56,$31		# vars= 0, regs= 9/0, args= 16, gp= 0
.mask	0x80ff0000,-8
.fmask	0x00000000,0
.set	noreorder
.set	nomacro

addiu	$sp,$sp,-56
sw	$21,36($sp)
sw	$19,28($sp)
sw	$18,24($sp)
sw	$31,48($sp)
sw	$23,44($sp)
sw	$22,40($sp)
sw	$20,32($sp)
sw	$17,20($sp)
sw	$16,16($sp)
lw	$17,0($4)
move	$21,$4
move	$19,$6
beq	$17,$0,$L2
move	$18,$5

jal	$6
lw	$4,8($17)

bne	$2,$0,$L18
move	$16,$2

lw	$18,8($17)
$L8:
move	$2,$18
$L20:
lw	$31,48($sp)
lw	$23,44($sp)
lw	$22,40($sp)
lw	$21,36($sp)
lw	$20,32($sp)
lw	$19,28($sp)
lw	$18,24($sp)
lw	$17,20($sp)
lw	$16,16($sp)
j	$31
addiu	$sp,$sp,56

$L18:
srl	$20,$2,31
sll	$23,$20,2
addu	$22,$17,$23
move	$6,$19
move	$4,$22
jal	av_tree_insert
move	$5,$18

beq	$2,$0,$L6
lw	$31,48($sp)

move	$18,$2
move	$2,$18
lw	$23,44($sp)
lw	$22,40($sp)
lw	$21,36($sp)
lw	$20,32($sp)
lw	$19,28($sp)
lw	$18,24($sp)
lw	$17,20($sp)
lw	$16,16($sp)
j	$31
addiu	$sp,$sp,56

$L2:
jal	av_mallocz
li	$4,16			# 0x10

sw	$18,8($2)
sw	$2,0($21)
$L16:
j	$L8
move	$18,$0

$L6:
lw	$3,12($17)
sra	$2,$16,31
ori	$2,$2,0x1
subu	$3,$3,$2
andi	$4,$3,0x1
bne	$4,$0,$L16
sw	$3,12($17)

beq	$3,$0,$L20
move	$2,$18

lw	$5,0($22)
lw	$2,12($5)
sll	$2,$2,1
beq	$3,$2,$L19
xori	$3,$20,0x1

xori	$4,$20,0x1
sll	$4,$4,2
addu	$2,$4,$5
lw	$5,0($2)
sw	$5,0($21)
lw	$2,0($22)
addu	$3,$23,$5
lw	$5,0($3)
addu	$2,$4,$2
sw	$5,0($2)
lw	$3,0($21)
lw	$5,0($22)
addu	$3,$23,$3
sw	$5,0($3)
lw	$2,0($21)
addu	$2,$4,$2
lw	$3,0($2)
sw	$3,0($22)
lw	$2,0($21)
addu	$4,$4,$2
sw	$17,0($4)
lw	$5,0($21)
lw	$3,12($5)
slt	$3,$0,$3
sll	$2,$3,2
addu	$2,$2,$5
lw	$4,0($2)
xori	$3,$3,0x1
sw	$0,12($4)
sll	$3,$3,2
lw	$2,12($5)
addu	$3,$3,$5
lw	$4,0($3)
subu	$2,$0,$2
sw	$2,12($4)
j	$L8
sw	$0,12($5)

$L19:
sw	$5,0($21)
lw	$2,0($22)
sll	$3,$3,2
addu	$2,$3,$2
lw	$4,0($2)
sw	$0,12($17)
sw	$4,0($22)
lw	$2,0($21)
addu	$3,$3,$2
sw	$17,0($3)
lw	$5,0($21)
j	$L8
sw	$0,12($5)

.set	macro
.set	reorder
.end	av_tree_insert
.section	.text.av_tree_find,"ax",@progbits
.align	2
.align	5
.globl	av_tree_find
.ent	av_tree_find
.type	av_tree_find, @function
av_tree_find:
.frame	$sp,40,$31		# vars= 0, regs= 5/0, args= 16, gp= 0
.mask	0x800f0000,-8
.fmask	0x00000000,0
.set	noreorder
.set	nomacro

addiu	$sp,$sp,-40
sw	$19,28($sp)
sw	$18,24($sp)
sw	$17,20($sp)
sw	$16,16($sp)
sw	$31,32($sp)
move	$16,$4
move	$17,$6
move	$18,$7
beq	$4,$0,$L22
move	$19,$5

jal	$6
lw	$4,8($4)

bne	$2,$0,$L79
nop

$L24:
lw	$2,8($16)
lw	$31,32($sp)
lw	$19,28($sp)
lw	$18,24($sp)
lw	$17,20($sp)
lw	$16,16($sp)
j	$31
addiu	$sp,$sp,40

$L22:
lw	$31,32($sp)
$L89:
lw	$19,28($sp)
lw	$18,24($sp)
lw	$17,20($sp)
lw	$16,16($sp)
move	$2,$0
j	$31
addiu	$sp,$sp,40

$L79:
beq	$18,$0,$L28
srl	$4,$2,31

xori	$2,$4,0x1
sll	$2,$2,2
lw	$3,8($16)
addu	$2,$2,$18
sw	$3,0($2)
$L28:
sll	$2,$4,2
addu	$2,$2,$16
lw	$16,0($2)
beq	$16,$0,$L89
lw	$31,32($sp)

lw	$4,8($16)
jal	$17
move	$5,$19

beq	$2,$0,$L24
nop

beq	$18,$0,$L34
srl	$4,$2,31

xori	$2,$4,0x1
sll	$2,$2,2
lw	$3,8($16)
addu	$2,$2,$18
sw	$3,0($2)
$L34:
sll	$2,$4,2
addu	$2,$2,$16
lw	$16,0($2)
beq	$16,$0,$L89
lw	$31,32($sp)

lw	$4,8($16)
jal	$17
move	$5,$19

beq	$2,$0,$L24
nop

beq	$18,$0,$L40
srl	$4,$2,31

xori	$2,$4,0x1
sll	$2,$2,2
lw	$3,8($16)
addu	$2,$2,$18
sw	$3,0($2)
$L40:
sll	$2,$4,2
addu	$2,$2,$16
lw	$16,0($2)
beq	$16,$0,$L89
lw	$31,32($sp)

lw	$4,8($16)
jal	$17
move	$5,$19

beq	$2,$0,$L24
nop

beq	$18,$0,$L46
srl	$4,$2,31

xori	$2,$4,0x1
sll	$2,$2,2
lw	$3,8($16)
addu	$2,$2,$18
sw	$3,0($2)
$L46:
sll	$2,$4,2
addu	$2,$2,$16
lw	$16,0($2)
beq	$16,$0,$L89
lw	$31,32($sp)

lw	$4,8($16)
jal	$17
move	$5,$19

beq	$2,$0,$L24
nop

beq	$18,$0,$L52
srl	$4,$2,31

xori	$2,$4,0x1
sll	$2,$2,2
lw	$3,8($16)
addu	$2,$2,$18
sw	$3,0($2)
$L52:
sll	$2,$4,2
addu	$2,$2,$16
lw	$16,0($2)
beq	$16,$0,$L89
lw	$31,32($sp)

lw	$4,8($16)
jal	$17
move	$5,$19

beq	$2,$0,$L24
nop

beq	$18,$0,$L58
srl	$4,$2,31

xori	$2,$4,0x1
sll	$2,$2,2
lw	$3,8($16)
addu	$2,$2,$18
sw	$3,0($2)
$L58:
sll	$2,$4,2
addu	$2,$2,$16
lw	$16,0($2)
beq	$16,$0,$L89
lw	$31,32($sp)

lw	$4,8($16)
jal	$17
move	$5,$19

beq	$2,$0,$L24
nop

beq	$18,$0,$L64
srl	$4,$2,31

xori	$2,$4,0x1
sll	$2,$2,2
lw	$3,8($16)
addu	$2,$2,$18
sw	$3,0($2)
$L64:
sll	$2,$4,2
addu	$2,$2,$16
lw	$16,0($2)
beq	$16,$0,$L89
lw	$31,32($sp)

lw	$4,8($16)
jal	$17
move	$5,$19

beq	$2,$0,$L24
nop

beq	$18,$0,$L70
srl	$4,$2,31

xori	$2,$4,0x1
sll	$2,$2,2
lw	$3,8($16)
addu	$2,$2,$18
sw	$3,0($2)
$L70:
sll	$2,$4,2
addu	$2,$2,$16
lw	$16,0($2)
beq	$16,$0,$L89
lw	$31,32($sp)

lw	$4,8($16)
jal	$17
move	$5,$19

beq	$2,$0,$L24
nop

beq	$18,$0,$L88
nop

srl	$4,$2,31
xori	$2,$4,0x1
sll	$2,$2,2
lw	$3,8($16)
addu	$2,$2,$18
sw	$3,0($2)
$L76:
sll	$2,$4,2
addu	$2,$2,$16
lw	$4,0($2)
move	$5,$19
move	$6,$17
move	$7,$18
lw	$31,32($sp)
lw	$19,28($sp)
lw	$18,24($sp)
lw	$17,20($sp)
lw	$16,16($sp)
j	av_tree_find
addiu	$sp,$sp,40

$L88:
j	$L76
srl	$4,$2,31

.set	macro
.set	reorder
.end	av_tree_find
.section	.text.av_tree_destroy,"ax",@progbits
.align	2
.align	5
.globl	av_tree_destroy
.ent	av_tree_destroy
.type	av_tree_destroy, @function
av_tree_destroy:
.frame	$sp,40,$31		# vars= 0, regs= 5/0, args= 16, gp= 0
.mask	0x800f0000,-8
.fmask	0x00000000,0
.set	noreorder
.set	nomacro

addiu	$sp,$sp,-40
sw	$31,32($sp)
sw	$19,28($sp)
sw	$17,20($sp)
sw	$18,24($sp)
sw	$16,16($sp)
lw	$18,0($4)
move	$19,$4
lw	$16,0($18)
jal	av_tree_destroy
lw	$4,0($16)

jal	av_tree_destroy
lw	$4,4($16)

jal	av_free
move	$4,$16

lw	$17,4($18)
lw	$16,0($17)
jal	av_tree_destroy
lw	$4,0($16)

jal	av_tree_destroy
lw	$4,4($16)

jal	av_free
move	$4,$16

lw	$16,4($17)
jal	av_tree_destroy
lw	$4,0($16)

jal	av_tree_destroy
lw	$4,4($16)

jal	av_free
move	$4,$16

jal	av_free
move	$4,$17

jal	av_free
move	$4,$18

lw	$18,4($19)
lw	$17,0($18)
lw	$16,0($17)
jal	av_tree_destroy
lw	$4,0($16)

jal	av_tree_destroy
lw	$4,4($16)

jal	av_free
move	$4,$16

lw	$16,4($17)
jal	av_tree_destroy
lw	$4,0($16)

jal	av_tree_destroy
lw	$4,4($16)

jal	av_free
move	$4,$16

jal	av_free
move	$4,$17

lw	$17,4($18)
lw	$16,0($17)
jal	av_tree_destroy
lw	$4,0($16)

jal	av_tree_destroy
lw	$4,4($16)

jal	av_free
move	$4,$16

lw	$16,4($17)
jal	av_tree_destroy
lw	$4,0($16)

jal	av_tree_destroy
lw	$4,4($16)

jal	av_free
move	$4,$16

jal	av_free
move	$4,$17

jal	av_free
move	$4,$18

move	$4,$19
lw	$31,32($sp)
lw	$19,28($sp)
lw	$18,24($sp)
lw	$17,20($sp)
lw	$16,16($sp)
j	av_free
addiu	$sp,$sp,40

.set	macro
.set	reorder
.end	av_tree_destroy
.ident	"GCC: (GNU) 4.1.2"