kruskal

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

.file	1 ""
	.section .mdebug.abi32
	.previous
	.nan	legacy
	.module	fp=32
	.module	nooddspreg
	.abicalls
	.section	.rodata.str1.4,"aMS",@progbits,1
	.align	2
$LC0:
	.ascii	"clear\000"
	.align	2
$LC1:
	.ascii	"\012Implementation of Kruskal's algorithmnn\000"
	.align	2
$LC2:
	.ascii	"\012Entre com numero de vertices \000"
	.align	2
$LC3:
	.ascii	"%d\000"
	.align	2
$LC4:
	.ascii	"\012Entre com custo adjacencia da matriz \000"
	.align	2
$LC5:
	.ascii	"\012As arestas de \303\201rvore de Extens\303\243o de Cu"
	.ascii	"sto M\303\255nimo \303\251\000"
	.align	2
$LC6:
	.ascii	"\012 Custo m\303\255nimo = %d\012\000"
	.align	2
$LC7:
	.ascii	"\012%d Aresta (%d,%d) =%d\012\000"
	.section	.text.startup,"ax",@progbits
	.align	2
	.globl	main
	.set	nomips16
	.set	nomicromips
	.ent	main
	.type	main, @function
main:
	.frame	$sp,96,$31		# vars= 24, regs= 10/0, args= 24, gp= 8
	.mask	0xc0ff0000,-4
	.fmask	0x00000000,0
	.set	noreorder
	.cpload	$25
	.set	nomacro
	lw	$4,%got($LC0)($28)
	addiu	$sp,$sp,-96
	lw	$25,%call16(system)($28)
	sw	$31,92($sp)
	.cprestore	24
	movz	$31,$31,$0
	sw	$18,64($sp)
	sw	$17,60($sp)
	sw	$16,56($sp)
	sw	$fp,88($sp)
	sw	$23,84($sp)
	sw	$22,80($sp)
	sw	$21,76($sp)
	sw	$20,72($sp)
	sw	$19,68($sp)
	.reloc	1f,R_MIPS_JALR,system
1:	jalr	$25
	addiu	$4,$4,%lo($LC0)
	lw	$28,24($sp)
	li	$4,1			# 0x1
	lw	$5,%got($LC1)($28)
	lw	$25,%call16(__printf_chk)($28)
	nop
	.reloc	1f,R_MIPS_JALR,__printf_chk
1:	jalr	$25
	addiu	$5,$5,%lo($LC1)
	lw	$28,24($sp)
	nop
	lw	$4,%got($LC2)($28)
	lw	$25,%call16(puts)($28)
	lw	$18,%got($LC3)($28)
	.reloc	1f,R_MIPS_JALR,puts
1:	jalr	$25
	addiu	$4,$4,%lo($LC2)
	lw	$28,24($sp)
	nop
	lw	$25,%call16(__isoc99_scanf)($28)
	lw	$5,%got(n)($28)
	.reloc	1f,R_MIPS_JALR,__isoc99_scanf
1:	jalr	$25
	addiu	$4,$18,%lo($LC3)
	lw	$28,24($sp)
	nop
	lw	$4,%got($LC4)($28)
	lw	$25,%call16(puts)($28)
	lw	$17,%got(n)($28)
	.reloc	1f,R_MIPS_JALR,puts
1:	jalr	$25
	addiu	$4,$4,%lo($LC4)
	lw	$28,24($sp)
	lw	$6,0($17)
	lw	$16,%got(i)($28)
	li	$2,1			# 0x1
	blez	$6,$L9
	sw	$2,0($16)
	lw	$21,%got(j)($28)
	lw	$22,%got(cost)($28)
	li	$2,1			# 0x1
	li	$20,1			# 0x1
	addiu	$18,$18,%lo($LC3)
	li	$19,999			# 0x3e7
$L8:
	blez	$6,$L5
	sw	$20,0($21)
	li	$5,1			# 0x1
	sll	$3,$2,3
$L7:
	addu	$3,$3,$2
	addu	$5,$3,$5
	lw	$25,%call16(__isoc99_scanf)($28)
	sll	$5,$5,2
	addu	$5,$22,$5
	.reloc	1f,R_MIPS_JALR,__isoc99_scanf
1:	jalr	$25
	move	$4,$18
	lw	$2,0($16)
	lw	$5,0($21)
	sll	$3,$2,3
	addu	$4,$3,$2
	addu	$4,$4,$5
	sll	$4,$4,2
	addu	$4,$22,$4
	lw	$6,0($17)
	lw	$8,0($4)
	addiu	$5,$5,1
	lw	$28,24($sp)
	bne	$8,$0,$L6
	slt	$7,$6,$5
	sw	$19,0($4)
$L6:
	beq	$7,$0,$L7
	sw	$5,0($21)
$L5:
	addiu	$2,$2,1
	slt	$3,$6,$2
	beq	$3,$0,$L8
	sw	$2,0($16)
$L9:
	lw	$2,%got(ne)($28)
	lw	$4,%got($LC5)($28)
	lw	$25,%call16(puts)($28)
	move	$18,$2
	sw	$2,36($sp)
	.reloc	1f,R_MIPS_JALR,puts
1:	jalr	$25
	addiu	$4,$4,%lo($LC5)
	lw	$6,0($18)
	lw	$9,0($17)
	lw	$28,24($sp)
	slt	$2,$6,$9
	beq	$2,$0,$L48
	nop
	lw	$2,%got(cost)($28)
	lw	$23,%got(min)($28)
	sw	$2,32($sp)
	lw	$2,%got(mincost)($28)
	lw	$20,%got(u)($28)
	sw	$2,40($sp)
	lw	$2,%got(j)($28)
	lw	$22,%got(a)($28)
	sw	$2,44($sp)
	lw	$2,%got($LC7)($28)
	lw	$19,%got(v)($28)
	addiu	$2,$2,%lo($LC7)
	lw	$21,%got(b)($28)
	lw	$18,%got(parent)($28)
	sw	$2,48($sp)
$L22:
	li	$2,1			# 0x1
	sw	$2,0($16)
	li	$2,999			# 0x3e7
	blez	$9,$L10
	sw	$2,0($23)
	lw	$2,32($sp)
	lw	$25,0($20)
	lw	$15,0($22)
	lw	$13,0($19)
	lw	$11,0($21)
	addiu	$fp,$2,36
	addiu	$9,$9,1
	move	$12,$0
	move	$14,$0
	move	$24,$0
	move	$31,$0
	move	$10,$0
	li	$5,999			# 0x3e7
	li	$8,1			# 0x1
$L11:
	move	$4,$fp
	b	$L14
	li	$2,1			# 0x1
$L50:
	move	$3,$5
	addiu	$2,$2,1
	addiu	$4,$4,4
	beq	$2,$9,$L49
	move	$5,$3
$L14:
	lw	$3,4($4)
	nop
	slt	$7,$3,$5
	beq	$7,$0,$L50
	nop
	move	$11,$2
	move	$13,$2
	addiu	$2,$2,1
	move	$15,$8
	move	$25,$8
	li	$12,1			# 0x1
	li	$14,1			# 0x1
	li	$24,1			# 0x1
	li	$31,1			# 0x1
	li	$10,1			# 0x1
	addiu	$4,$4,4
	bne	$2,$9,$L14
	move	$5,$3
$L49:
	addiu	$8,$8,1
	bne	$8,$9,$L11
	addiu	$fp,$fp,36
	bne	$10,$0,$L51
	nop
$L15:
	beq	$31,$0,$L16
	nop
	sw	$25,0($20)
$L16:
	beq	$24,$0,$L17
	nop
	sw	$15,0($22)
$L17:
	beq	$14,$0,$L18
	nop
	sw	$13,0($19)
$L18:
	beq	$12,$0,$L19
	nop
	sw	$11,0($21)
$L19:
	lw	$2,44($sp)
	sw	$9,0($16)
	sw	$9,0($2)
$L10:
	lw	$8,0($20)
	b	$L52
	sll	$2,$8,2
$L24:
	move	$8,$2
	sll	$2,$8,2
$L52:
	addu	$2,$18,$2
	lw	$2,0($2)
	nop
	bne	$2,$0,$L24
	nop
	sw	$8,0($20)
	lw	$4,0($19)
	b	$L53
	sll	$2,$4,2
$L25:
	move	$4,$3
	sll	$2,$3,2
$L53:
	addu	$2,$18,$2
	lw	$3,0($2)
	nop
	bne	$3,$0,$L25
	nop
	beq	$4,$8,$L21
	sw	$4,0($19)
	lw	$5,0($23)
	lw	$4,0($21)
	sw	$5,20($sp)
	sw	$4,16($sp)
	sw	$8,0($2)
	lw	$2,36($sp)
	lw	$25,%call16(__printf_chk)($28)
	addiu	$3,$6,1
	lw	$7,0($22)
	lw	$5,48($sp)
	li	$4,1			# 0x1
	.reloc	1f,R_MIPS_JALR,__printf_chk
1:	jalr	$25
	sw	$3,0($2)
	lw	$4,40($sp)
	lw	$3,0($23)
	lw	$2,0($4)
	lw	$28,24($sp)
	addu	$2,$2,$3
	sw	$2,0($4)
$L21:
	lw	$5,0($22)
	lw	$4,0($21)
	sll	$2,$5,3
	sll	$3,$4,3
	addu	$2,$2,$5
	addu	$3,$3,$4
	addu	$2,$2,$4
	lw	$4,36($sp)
	addu	$3,$3,$5
	lw	$6,0($4)
	lw	$4,32($sp)
	lw	$9,0($17)
	sll	$3,$3,2
	addu	$3,$4,$3
	sll	$2,$2,2
	li	$5,999			# 0x3e7
	addu	$2,$4,$2
	sw	$5,0($3)
	slt	$4,$6,$9
	li	$3,999			# 0x3e7
	bne	$4,$0,$L22
	sw	$3,0($2)
$L4:
	lw	$2,40($sp)
	lw	$5,%got($LC6)($28)
	lw	$25,%call16(__printf_chk)($28)
	lw	$6,0($2)
	li	$4,1			# 0x1
	.reloc	1f,R_MIPS_JALR,__printf_chk
1:	jalr	$25
	addiu	$5,$5,%lo($LC6)
	lw	$28,24($sp)
	lw	$31,92($sp)
	lw	$2,%got(stdin)($28)
	lw	$fp,88($sp)
	lw	$23,84($sp)
	lw	$22,80($sp)
	lw	$21,76($sp)
	lw	$20,72($sp)
	lw	$19,68($sp)
	lw	$18,64($sp)
	lw	$17,60($sp)
	lw	$16,56($sp)
	lw	$4,0($2)
	lw	$25,%call16(_IO_getc)($28)
	nop
	.reloc	1f,R_MIPS_JALR,_IO_getc
1:	jr	$25
	addiu	$sp,$sp,96
$L48:
	lw	$2,%got(mincost)($28)
	b	$L4
	sw	$2,40($sp)
$L51:
	b	$L15
	sw	$3,0($23)
	.set	macro
	.set	reorder
	.end	main
	.size	main, .-main
	.text
	.align	2
	.globl	find
	.set	nomips16
	.set	nomicromips
	.ent	find
	.type	find, @function
find:
	.frame	$sp,0,$31		# vars= 0, regs= 0/0, args= 0, gp= 0
	.mask	0x00000000,0
	.fmask	0x00000000,0
	.set	noreorder
	.cpload	$25
	.set	nomacro
	move	$2,$4
	lw	$4,%got(parent)($28)
	b	$L57
	sll	$3,$2,2
$L56:
	move	$2,$3
	sll	$3,$2,2
$L57:
	addu	$3,$4,$3
	lw	$3,0($3)
	nop
	bne	$3,$0,$L56
	nop
	j	$31
	nop
	.set	macro
	.set	reorder
	.end	find
	.size	find, .-find
	.align	2
	.globl	uni
	.set	nomips16
	.set	nomicromips
	.ent	uni
	.type	uni, @function
uni:
	.frame	$sp,0,$31		# vars= 0, regs= 0/0, args= 0, gp= 0
	.mask	0x00000000,0
	.fmask	0x00000000,0
	.set	noreorder
	.cpload	$25
	.set	nomacro
	beq	$4,$5,$L60
	sll	$5,$5,2
	lw	$2,%got(parent)($28)
	nop
	addu	$5,$2,$5
	sw	$4,0($5)
	j	$31
	li	$2,1			# 0x1
$L60:
	j	$31
	move	$2,$0
	.set	macro
	.set	reorder
	.end	uni
	.size	uni, .-uni
	.comm	parent,36,4
	.comm	cost,324,4
	.globl	mincost
	.section	.bss,"aw",@nobits
	.align	2
	.type	mincost, @object
	.size	mincost, 4
mincost:
	.space	4
	.comm	min,4,4
	.globl	ne
	.data
	.align	2
	.type	ne, @object
	.size	ne, 4
ne:
	.word	1
	.comm	n,4,4
	.comm	v,4,4
	.comm	u,4,4
	.comm	b,4,4
	.comm	a,4,4
	.comm	k,4,4
	.comm	j,4,4
	.comm	i,4,4
	.ident	"GCC: (Ubuntu 5.4.0-6ubuntu1~16.04.1) 5.4.0 20160609"