tree.mid

来自「君正早期ucos系统(只有早期的才不没有打包成库),MPLAYER,文件系统,图」· MID 代码 · 共 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"