string_test-huyuncong.s

	.data
	.word 1
_static_171:
	.asciiz "\n"
	.align 2
	.word 11
_static_176:
	.asciiz "Never Ever!"
	.align 2
	.word 13
_static_177:
	.asciiz "length error!"
	.align 2
_static_172:
	.word 0
_static_173:
	.word 0
_static_174:
	.word 0
_static_175:
	.word 0
	.data
_buffer:
	.word 0
	.text
_buffer_init:
	li $a0, 256
	li $v0, 9
	syscall
	sw $v0, _buffer
	jr $ra
	.text
main:
	jal _buffer_init
	add $fp, $zero, $sp
	jal _func_main
	move $a0, $v0
	li $v0, 17
	syscall
_func_____built_in_string_less:
	sw $fp, -212($sp)
	add $fp, $sp, -4
	add $sp, $fp, -216
	sw $ra, 0($sp)
	lw $8, 0($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	lw $11, -4($fp)
	sub $12, $11, 4
	lw $13, 0($12)
	sw $10, -8($fp)
	ble $10, $13, _end_if_286
	lw $8, -4($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	sw $10, -8($fp)
_end_if_286:
	li $8, 0
	sw $8, -12($fp)
_begin_loop_212:
	lw $8, -12($fp)
	lw $9, -8($fp)
	bge $8, $9, _end_loop_212
	lw $8, 0($fp)
	lw $9, -12($fp)
	add $10, $8, $9
	lb $11, 0($10)
	lw $12, -4($fp)
	add $13, $12, $9
	lb $14, 0($13)
	sw $11, -16($fp)
	sw $14, -20($fp)
	beq $11, $14, _end_if_287
	lw $8, -16($fp)
	lw $9, -20($fp)
	slt $10, $8, $9
	move $v0, $10
	sw $10, -76($fp)
	b _end_func_____built_in_string_less
_end_if_287:
_continue_loop212:
	lw $8, -12($fp)
	add $8, $8, 1
	sw $8, -12($fp)
	b _begin_loop_212
_end_loop_212:
	lw $8, -4($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	lw $11, -8($fp)
	slt $12, $11, $10
	move $v0, $12
	sw $12, -88($fp)
	b _end_func_____built_in_string_less
_end_func_____built_in_string_less:
	lw $ra, 0($sp)
	add $sp, $fp, 4
	lw $fp, -208($fp)
	jr $ra

_func_____built_in_string_equal:
	sw $fp, -188($sp)
	add $fp, $sp, -4
	add $sp, $fp, -192
	sw $ra, 0($sp)
	lw $8, 0($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	lw $11, -4($fp)
	sub $12, $11, 4
	lw $13, 0($12)
	beq $10, $13, _end_if_288
	move $v0, $zero
	b _end_func_____built_in_string_equal
_end_if_288:
	lw $8, 0($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	li $11, 0
	sw $10, -12($fp)
	sw $11, -8($fp)
_begin_loop_213:
	lw $8, -8($fp)
	lw $9, -12($fp)
	bge $8, $9, _end_loop_213
	lw $8, 0($fp)
	lw $9, -8($fp)
	add $10, $8, $9
	lb $11, 0($10)
	lw $12, -4($fp)
	add $13, $12, $9
	lb $14, 0($13)
	beq $11, $14, _end_if_289
	move $v0, $zero
	b _end_func_____built_in_string_equal
_end_if_289:
_continue_loop213:
	lw $8, -8($fp)
	add $8, $8, 1
	sw $8, -8($fp)
	b _begin_loop_213
_end_loop_213:
	li $8, 1
	move $v0, $8
	b _end_func_____built_in_string_equal
_end_func_____built_in_string_equal:
	lw $ra, 0($sp)
	add $sp, $fp, 4
	lw $fp, -184($fp)
	jr $ra

_func_____built_in_string_inequal:
	sw $fp, -188($sp)
	add $fp, $sp, -4
	add $sp, $fp, -192
	sw $ra, 0($sp)
	lw $8, 0($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	lw $11, -4($fp)
	sub $12, $11, 4
	lw $13, 0($12)
	beq $10, $13, _end_if_290
	li $8, 1
	move $v0, $8
	b _end_func_____built_in_string_inequal
_end_if_290:
	lw $8, 0($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	li $11, 0
	sw $10, -12($fp)
	sw $11, -8($fp)
_begin_loop_214:
	lw $8, -8($fp)
	lw $9, -12($fp)
	bge $8, $9, _end_loop_214
	lw $8, 0($fp)
	lw $9, -8($fp)
	add $10, $8, $9
	lb $11, 0($10)
	lw $12, -4($fp)
	add $13, $12, $9
	lb $14, 0($13)
	beq $11, $14, _end_if_291
	li $8, 1
	move $v0, $8
	b _end_func_____built_in_string_inequal
_end_if_291:
_continue_loop214:
	lw $8, -8($fp)
	add $8, $8, 1
	sw $8, -8($fp)
	b _begin_loop_214
_end_loop_214:
	move $v0, $zero
	b _end_func_____built_in_string_inequal
_end_func_____built_in_string_inequal:
	lw $ra, 0($sp)
	add $sp, $fp, 4
	lw $fp, -184($fp)
	jr $ra

_func_____built_in_string_greater:
	sw $fp, -132($sp)
	add $fp, $sp, -4
	add $sp, $fp, -136
	sw $ra, 0($sp)

	lw $8, -4($fp)
	sw $8, -4($sp)

	lw $9, 0($fp)
	sw $9, -8($sp)

jal _func_____built_in_string_less
	sw $v0, -8($fp)
	lw $8, -8($fp)
	move $v0, $8
	b _end_func_____built_in_string_greater
_end_func_____built_in_string_greater:
	lw $ra, 0($sp)
	add $sp, $fp, 4
	lw $fp, -128($fp)
	jr $ra

_func_____built_in_string_less_equal:
	sw $fp, -220($sp)
	add $fp, $sp, -4
	add $sp, $fp, -224
	sw $ra, 0($sp)
	lw $8, 0($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	lw $11, -4($fp)
	sub $12, $11, 4
	lw $13, 0($12)
	sw $10, -8($fp)
	ble $10, $13, _end_if_292
	lw $8, -4($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	sw $10, -8($fp)
_end_if_292:
	li $8, 0
	sw $8, -12($fp)
_begin_loop_215:
	lw $8, -12($fp)
	lw $9, -8($fp)
	bge $8, $9, _end_loop_215
	lw $8, 0($fp)
	lw $9, -12($fp)
	add $10, $8, $9
	lb $11, 0($10)
	lw $12, -4($fp)
	add $13, $12, $9
	lb $14, 0($13)
	sw $11, -16($fp)
	sw $14, -20($fp)
	beq $11, $14, _end_if_293
	lw $8, -16($fp)
	lw $9, -20($fp)
	slt $10, $8, $9
	move $v0, $10
	sw $10, -76($fp)
	b _end_func_____built_in_string_less_equal
_end_if_293:
_continue_loop215:
	lw $8, -12($fp)
	add $8, $8, 1
	sw $8, -12($fp)
	b _begin_loop_215
_end_loop_215:
	lw $8, 0($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	lw $11, -4($fp)
	sub $12, $11, 4
	lw $13, 0($12)
	sle $14, $10, $13
	move $v0, $14
	sw $14, -96($fp)
	b _end_func_____built_in_string_less_equal
_end_func_____built_in_string_less_equal:
	lw $ra, 0($sp)
	add $sp, $fp, 4
	lw $fp, -216($fp)
	jr $ra

_func_____built_in_string_greater_equal:
	sw $fp, -132($sp)
	add $fp, $sp, -4
	add $sp, $fp, -136
	sw $ra, 0($sp)

	lw $8, -4($fp)
	sw $8, -4($sp)

	lw $9, 0($fp)
	sw $9, -8($sp)

jal _func_____built_in_string_less_equal
	sw $v0, -8($fp)
	lw $8, -8($fp)
	move $v0, $8
	b _end_func_____built_in_string_greater_equal
_end_func_____built_in_string_greater_equal:
	lw $ra, 0($sp)
	add $sp, $fp, 4
	lw $fp, -128($fp)
	jr $ra

_func_____built_in_println:
	sw $fp, -128($sp)
	add $fp, $sp, -4
	add $sp, $fp, -132
	sw $ra, 0($sp)

	lw $8, 0($fp)
	li $v0, 4
	move $a0, $8

	syscall
	la $8, _static_171
	move $9, $8
	li $v0, 4
	move $a0, $9

	syscall
_end_func_____built_in_println:
	lw $ra, 0($sp)
	add $sp, $fp, 4
	lw $fp, -124($fp)
	jr $ra

_func_calc:
	sw $fp, -256($sp)
	add $fp, $sp, -4
	add $sp, $fp, -260
	sw $ra, 0($sp)
	lw $8, 0($fp)
	sub $9, $8, 4
	lw $10, 0($9)
	li $11, 1
	sw $10, -4($fp)
	bne $11, $10, _end_if_294
	lw $8, 0($fp)
	move $v0, $8
	b _end_func_calc
_end_if_294:
	lw $8, -4($fp)
	div $9, $8, 2
	sub $10, $9, 1

	lw $11, 0($fp)
	sw $11, -4($sp)
	sw $zero, -8($sp)
	sw $10, -12($sp)
	sw $9, -8($fp)
jal _func_____built_in_substring
	sw $v0, -64($fp)

	lw $8, -64($fp)
	sw $8, -4($sp)

jal _func_calc
	sw $v0, -52($fp)
	lw $8, -52($fp)
	lw $9, -4($fp)
	sub $10, $9, 1

	lw $11, 0($fp)
	sw $11, -4($sp)

	lw $12, -8($fp)
	sw $12, -8($sp)
	sw $10, -12($sp)
	sw $8, -12($fp)
jal _func_____built_in_substring
	sw $v0, -80($fp)

	lw $8, -80($fp)
	sw $8, -4($sp)

jal _func_calc
	sw $v0, -68($fp)
	lw $8, -68($fp)

	lw $9, -12($fp)
	sw $9, -4($sp)
	sw $8, -8($sp)
	sw $8, -16($fp)
jal _func_____built_in_string_less
	sw $v0, -84($fp)
	lw $8, -84($fp)
	beqz $8, _else_295

	lw $8, -12($fp)
	sw $8, -4($sp)

	lw $9, -16($fp)
	sw $9, -8($sp)

jal _func_____built_in_string_concatenate
	sw $v0, -128($fp)
	lw $8, -128($fp)
	move $v0, $8
	b _end_func_calc
	b _end_if_295
_else_295:

	lw $8, -12($fp)
	sw $8, -4($sp)

	lw $9, -16($fp)
	sw $9, -8($sp)

jal _func_____built_in_string_equal
	sw $v0, -88($fp)
	lw $8, -88($fp)
	beqz $8, _else_296
	lw $8, -12($fp)
	add $9, $8, 0
	lb $10, 0($9)
	lw $11, -16($fp)
	add $12, $11, 0
	lb $13, 0($12)
	sw $10, -20($fp)
	sw $13, -24($fp)
	bge $10, $13, _end_if_298

	lw $8, -12($fp)
	sw $8, -4($sp)

	lw $9, -16($fp)
	sw $9, -8($sp)

jal _func_____built_in_string_concatenate
	sw $v0, -120($fp)
	lw $8, -120($fp)
	move $v0, $8
	b _end_func_calc
_end_if_298:

	lw $8, -16($fp)
	sw $8, -4($sp)

	lw $9, -12($fp)
	sw $9, -8($sp)

jal _func_____built_in_string_concatenate
	sw $v0, -124($fp)
	lw $8, -124($fp)
	move $v0, $8
	b _end_func_calc
	b _end_if_296
_else_296:

	lw $8, -16($fp)
	sw $8, -4($sp)

	lw $9, -12($fp)
	sw $9, -8($sp)

jal _func_____built_in_string_less
	sw $v0, -92($fp)
	lw $8, -92($fp)
	beqz $8, _end_if_297

	lw $8, -16($fp)
	sw $8, -4($sp)

	lw $9, -12($fp)
	sw $9, -8($sp)

jal _func_____built_in_string_concatenate
	sw $v0, -96($fp)
	lw $8, -96($fp)
	move $v0, $8
	b _end_func_calc
_end_if_297:
_end_if_296:
_end_if_295:
	la $8, _static_176
	move $9, $8
	li $v0, 4
	move $a0, $9

	syscall

	la $8, _static_171
	li $v0, 4
	move $a0, $8

	syscall
_end_func_calc:
	lw $ra, 0($sp)
	add $sp, $fp, 4
	lw $fp, -252($fp)
	jr $ra

_func_main:
	sw $fp, -164($sp)
	add $fp, $sp, -4
	add $sp, $fp, -168
	sw $ra, 0($sp)

jal _func_____built_in_getString
	sw $v0, 0($fp)
	lw $8, 0($fp)
	sw $8, _static_172
jal _func_____built_in_getString
	sw $v0, -4($fp)
	lw $8, -4($fp)
	sw $8, -4($sp)
	sw $8, _static_173
jal _func_____built_in_parseInt
	sw $v0, -8($fp)
	lw $8, -8($fp)
	lw $9, _static_172
	sub $10, $9, 4
	lw $11, 0($10)
	sw $8, _static_175
	bge $11, $8, _end_if_299
	la $8, _static_177
	move $9, $8
	li $v0, 4
	move $a0, $9

	syscall

	la $8, _static_171
	li $v0, 4
	move $a0, $8

	syscall
	move $v0, $zero
	b _end_func_main
_end_if_299:
	lw $8, _static_175
	sub $9, $8, 1

	lw $10, _static_172
	sw $10, -4($sp)
	sw $zero, -8($sp)
	sw $9, -12($sp)

jal _func_____built_in_substring
	sw $v0, -40($fp)

	lw $8, -40($fp)
	sw $8, -4($sp)

jal _func_calc
	sw $v0, -28($fp)
	lw $8, -28($fp)
	li $v0, 4
	move $a0, $8
	sw $8, _static_174
	syscall

	la $8, _static_171
	li $v0, 4
	move $a0, $8

	syscall
	move $v0, $zero
	b _end_func_main
_end_func_main:
	lw $ra, 0($sp)
	add $sp, $fp, 4
	lw $fp, -160($fp)
	jr $ra

	.text
_string_copy:
	_begin_string_copy:
	lb $v0, 0($a0)
	beqz $v0, _exit_string_copy
	sb $v0, 0($a1)
	add $a0, $a0, 1
	add $a1, $a1, 1
	j _begin_string_copy
	_exit_string_copy:
	sb $zero, 0($a1)
	jr $ra

_func_____built_in_substring:
	lw $a0, -4($sp)
	lw $a1, -8($sp)
	lw $a2, -12($sp)
	subu $sp, $sp, 4
	sw $ra, 0($sp)

	move $t0, $a0

	sub $t1, $a2, $a1
	add $t1, $t1, 1
	add $a0, $t1, 5
	li $v0, 9
	syscall
	sw $t1, 0($v0)
	add $v0, $v0, 4

	add $a0, $t0, $a1
	add $t2, $t0, $a2
	lb $t3, 1($t2)
	sb $zero, 1($t2)
	move $a1, $v0
	move $t4, $v0
	jal _string_copy
	move $v0, $t4
	sb $t3, 1($t2)

	lw $ra, 0($sp)
	addu $sp, $sp, 4
	jr $ra

_count_string_length:
	move $v0, $a0

	_begin_count_string_length:
	lb $v1, 0($a0)
	beqz $v1, _exit_count_string_length
	add $a0, $a0, 1
	j _begin_count_string_length

	_exit_count_string_length:
	sub $v0, $a0, $v0
	jr $ra

_func_____built_in_getString:
	subu $sp, $sp, 4
	sw $ra, 0($sp)

	lw $a0, _buffer
	li $a1, 255
	li $v0, 8
	syscall

	jal _count_string_length

	move $a1, $v0
	add $a0, $v0, 5
	li $v0, 9
	syscall
	sw $a1, 0($v0)
	add $v0, $v0, 4
	lw $a0, _buffer
	move $a1, $v0
	move $t0, $v0
	jal _string_copy
	move $v0, $t0

	lw $ra, 0($sp)
	addu $sp, $sp, 4
	jr $ra

_func_____built_in_parseInt:
	lw $a0, -4($sp)
	li $v0, 0
	move $t0, $a0
	li $t2, 1

	_count_number_pos:
	lb $t1, 0($t0)
	bgt $t1, 57, _begin_parse_int
	blt $t1, 48, _begin_parse_int
	add $t0, $t0, 1
	j _count_number_pos

	_begin_parse_int:
	sub $t0, $t0, 1

	_parsing_int:
	blt $t0, $a0, _finish_parse_int
	lb $t1, 0($t0)
	sub $t1, $t1, 48
	mul $t1, $t1, $t2
	add $v0, $v0, $t1
	mul $t2, $t2, 10
	sub $t0, $t0, 1
	j _parsing_int

	_finish_parse_int:
	jr $ra

_func_____built_in_string_concatenate:
	lw $a0, -4($sp)
	lw $a1, -8($sp)
	subu $sp, $sp, 4
	sw $ra, 0($sp)

	move $t2, $a0
	move $t3, $a1

	lw $t0, -4($a0)
	lw $t1, -4($a1)
	add $t5, $t0, $t1
	add $a0, $t5, 5
	li $v0, 9
	syscall
	sw $t5, 0($v0)
	add $v0, $v0, 4
	move $t4, $v0

	move $a0, $t2
	move $a1, $t4
	jal _string_copy

	move $a0, $t3
	add $a1, $t4, $t0
	
	jal _string_copy

	move $v0, $t4
	lw $ra, 0($sp)
	addu $sp, $sp, 4
	jr $ra

_func_____built_in_toString:
	lw $a0, -4($sp)
	li $t0, 0
	bgez $a0, _skip_set_less_than_zero
	li $t0, 1
	neg $a0, $a0
	_skip_set_less_than_zero:
	beqz $a0, _set_zero

	li $t1, 0
	move $t2, $a0
	move $t3, $a0
	li $t5, 10

	_begin_count_digit:
	div $t2, $t5
	mflo $v0
	mfhi $v1
	bgtz $v0, _not_yet
	bgtz $v1, _not_yet
	j _yet
	_not_yet:
	add $t1, $t1, 1
	move $t2, $v0
	j _begin_count_digit

	_yet:
	beqz $t0, _skip_reserve_neg
	add $t1, $t1, 1
	_skip_reserve_neg:
	add $a0, $t1, 5
	li $v0, 9
	syscall
	sw $t1, 0($v0)
	add $v0, $v0, 4
	add $t1, $t1, $v0
	sb $zero, 0($t1)
	sub $t1, $t1, 1

	_continue_toString:
	div $t3, $t5
	mfhi $v1
	add $v1, $v1, 48
	sb $v1, 0($t1)
	sub $t1, $t1, 1
	mflo $t3
	
	bnez $t3, _continue_toString

	beqz $t0, _skip_place_neg
	li $v1, 45
	sb $v1, 0($t1)
	_skip_place_neg:
	
	jr $ra

	_set_zero:
	li $a0, 6
	li $v0, 9
	syscall
	li $a0, 1
	sw $a0, 0($v0)
	add $v0, $v0, 4
	li $a0, 48
	sb $a0, 0($v0)
	jr $ra