	.file	"90764954.c"
	.intel_syntax noprefix
	.text
	.local	allocationTree
	.comm	allocationTree,8,8
	.globl	getNewTreeNode
	.type	getNewTreeNode, @function
getNewTreeNode:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	edi, 32
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	cmp	QWORD PTR -8[rbp], 0
	je	.L2
	mov	rax, QWORD PTR -8[rbp]
	mov	BYTE PTR 24[rax], -1
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 20[rax], 0
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -20[rbp]
	mov	DWORD PTR 16[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], 0
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], 0
.L2:
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	getNewTreeNode, .-getNewTreeNode
	.globl	freeTreeNode
	.type	freeTreeNode, @function
freeTreeNode:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	free@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	freeTreeNode, .-freeTreeNode
	.globl	insertNode
	.type	insertNode, @function
insertNode:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -32[rbp], edx
	mov	QWORD PTR -40[rbp], rcx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	cmp	QWORD PTR -24[rbp], 0
	jne	.L6
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR [rax], 0
	mov	rax, QWORD PTR -24[rbp]
	jmp	.L16
.L6:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 16[rax]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	cmp	DWORD PTR -32[rbp], eax
	jle	.L8
	mov	rax, QWORD PTR -24[rbp]
	movzx	eax, BYTE PTR 24[rax]
	cmp	al, -1
	jne	.L8
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR [rax], 1
	mov	eax, DWORD PTR -28[rbp]
	mov	edx, eax
	mov	rax, QWORD PTR -24[rbp]
	mov	BYTE PTR 24[rax], dl
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -32[rbp]
	mov	DWORD PTR 20[rax], edx
	mov	rax, QWORD PTR -24[rbp]
	jmp	.L16
.L8:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 16[rax]
	cmp	DWORD PTR -32[rbp], eax
	jg	.L9
	mov	rax, QWORD PTR -24[rbp]
	movzx	eax, BYTE PTR 24[rax]
	cmp	al, -1
	je	.L10
.L9:
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR [rax], 0
	mov	rax, QWORD PTR -24[rbp]
	jmp	.L16
.L10:
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	jne	.L11
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	test	rax, rax
	jne	.L11
	mov	rax, QWORD PTR -24[rbp]
	mov	BYTE PTR 24[rax], 0
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 16[rax]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	edi, eax
	call	getNewTreeNode
	mov	rdx, QWORD PTR -24[rbp]
	mov	QWORD PTR [rdx], rax
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 16[rax]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	edi, eax
	call	getNewTreeNode
	mov	rdx, QWORD PTR -24[rbp]
	mov	QWORD PTR 8[rdx], rax
.L11:
	mov	DWORD PTR -16[rbp], 0
	mov	DWORD PTR -12[rbp], 0
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	lea	rcx, -16[rbp]
	mov	edx, DWORD PTR -32[rbp]
	mov	esi, DWORD PTR -28[rbp]
	mov	rdi, rax
	call	insertNode
	mov	rdx, QWORD PTR -24[rbp]
	mov	QWORD PTR [rdx], rax
	mov	eax, DWORD PTR -16[rbp]
	test	eax, eax
	jne	.L12
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	lea	rcx, -16[rbp]
	mov	edx, DWORD PTR -32[rbp]
	mov	esi, DWORD PTR -28[rbp]
	mov	rdi, rax
	call	insertNode
	mov	rdx, QWORD PTR -24[rbp]
	mov	QWORD PTR 8[rdx], rax
.L12:
	mov	eax, DWORD PTR -16[rbp]
	test	eax, eax
	jne	.L13
	cmp	DWORD PTR -12[rbp], 0
	je	.L14
.L13:
	mov	edx, 1
	jmp	.L15
.L14:
	mov	edx, 0
.L15:
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -24[rbp]
.L16:
	mov	rdi, QWORD PTR -8[rbp]
	sub	rdi, QWORD PTR fs:40
	je	.L17
	call	__stack_chk_fail@PLT
.L17:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	insertNode, .-insertNode
	.globl	removeNode
	.type	removeNode, @function
removeNode:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	QWORD PTR -40[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	cmp	QWORD PTR -24[rbp], 0
	jne	.L19
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR [rax], 0
	mov	rax, QWORD PTR -24[rbp]
	jmp	.L27
.L19:
	mov	rax, QWORD PTR -24[rbp]
	movzx	eax, BYTE PTR 24[rax]
	movsx	eax, al
	cmp	DWORD PTR -28[rbp], eax
	jne	.L21
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR [rax], 1
	mov	rax, QWORD PTR -24[rbp]
	mov	BYTE PTR 24[rax], -1
	mov	rax, QWORD PTR -24[rbp]
	mov	DWORD PTR 20[rax], 0
	mov	rax, QWORD PTR -24[rbp]
	jmp	.L27
.L21:
	mov	DWORD PTR -16[rbp], 0
	mov	DWORD PTR -12[rbp], 0
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	lea	rdx, -16[rbp]
	mov	ecx, DWORD PTR -28[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	removeNode
	mov	rdx, QWORD PTR -24[rbp]
	mov	QWORD PTR [rdx], rax
	mov	eax, DWORD PTR -16[rbp]
	test	eax, eax
	jne	.L22
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	lea	rdx, -12[rbp]
	mov	ecx, DWORD PTR -28[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	removeNode
	mov	rdx, QWORD PTR -24[rbp]
	mov	QWORD PTR 8[rdx], rax
.L22:
	mov	eax, DWORD PTR -16[rbp]
	test	eax, eax
	jne	.L23
	mov	eax, DWORD PTR -12[rbp]
	test	eax, eax
	je	.L24
.L23:
	mov	edx, 1
	jmp	.L25
.L24:
	mov	edx, 0
.L25:
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	je	.L26
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	test	rax, rax
	je	.L26
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	movzx	eax, BYTE PTR 24[rax]
	cmp	al, -1
	jne	.L26
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	movzx	eax, BYTE PTR 24[rax]
	cmp	al, -1
	jne	.L26
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	jne	.L26
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rax, QWORD PTR 8[rax]
	test	rax, rax
	jne	.L26
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	jne	.L26
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rax, QWORD PTR 8[rax]
	test	rax, rax
	jne	.L26
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	freeTreeNode
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rdi, rax
	call	freeTreeNode
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR 8[rax], 0
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR [rax], rdx
.L26:
	mov	rax, QWORD PTR -24[rbp]
.L27:
	mov	rsi, QWORD PTR -8[rbp]
	sub	rsi, QWORD PTR fs:40
	je	.L28
	call	__stack_chk_fail@PLT
.L28:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	removeNode, .-removeNode
	.section	.rodata
.LC0:
	.string	"%d\t-\t%d\t%d\n"
	.text
	.globl	printTree
	.type	printTree, @function
printTree:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	cmp	QWORD PTR -8[rbp], 0
	je	.L32
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	printTree
	mov	rax, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR 20[rax]
	mov	rax, QWORD PTR -8[rbp]
	movzx	eax, BYTE PTR 24[rax]
	movsx	edx, al
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	mov	esi, eax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rdi, rax
	call	printTree
	jmp	.L29
.L32:
	nop
.L29:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	printTree, .-printTree
	.globl	printTreePost
	.type	printTreePost, @function
printTreePost:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	cmp	QWORD PTR -8[rbp], 0
	je	.L36
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	printTreePost
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rdi, rax
	call	printTreePost
	mov	rax, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR 20[rax]
	mov	rax, QWORD PTR -8[rbp]
	movzx	eax, BYTE PTR 24[rax]
	movsx	edx, al
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	mov	esi, eax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L33
.L36:
	nop
.L33:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	printTreePost, .-printTreePost
	.globl	printTreeTrunk
	.type	printTreeTrunk, @function
printTreeTrunk:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	cmp	QWORD PTR -8[rbp], 0
	je	.L41
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	printTreeTrunk
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	jne	.L40
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	test	rax, rax
	jne	.L40
	mov	rax, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR 20[rax]
	mov	rax, QWORD PTR -8[rbp]
	movzx	eax, BYTE PTR 24[rax]
	movsx	edx, al
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	mov	esi, eax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
.L40:
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rdi, rax
	call	printTreeTrunk
	jmp	.L37
.L41:
	nop
.L37:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	printTreeTrunk, .-printTreeTrunk
	.section	.rodata
	.align 8
.LC1:
	.string	"1. Menu\n2. Allocate\n3. Deallocate\n4. Display Full Tree\n5. Display Memory Structure\n0.Exit"
.LC2:
	.string	"..."
.LC3:
	.string	"Allocate"
.LC4:
	.string	"PID\n:"
.LC5:
	.string	"%d"
.LC6:
	.string	"Memory required\n:"
.LC7:
	.string	"Successful"
.LC8:
	.string	"Failed"
.LC9:
	.string	"Allocation %s"
.LC10:
	.string	"Inorder"
.LC11:
	.string	"Space\t\tPID\tAllocated"
.LC12:
	.string	"Preorder"
.LC13:
	.string	"Deallocate\nPID\n:"
.LC14:
	.string	"Removal %s"
.LC15:
	.string	"Invalid choice"
.LC16:
	.string	"\n:"
	.text
	.globl	main
	.type	main, @function
main:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	edi, 32
	call	malloc@PLT
	mov	QWORD PTR allocationTree[rip], rax
	mov	rax, QWORD PTR allocationTree[rip]
	test	rax, rax
	jne	.L43
	mov	eax, 0
	jmp	.L60
.L43:
	mov	rax, QWORD PTR allocationTree[rip]
	mov	DWORD PTR 16[rax], 256
	mov	rax, QWORD PTR allocationTree[rip]
	mov	DWORD PTR 20[rax], 0
	mov	rax, QWORD PTR allocationTree[rip]
	mov	BYTE PTR 24[rax], -1
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -64[rbp], 0
	mov	DWORD PTR -60[rbp], 0
	mov	DWORD PTR -56[rbp], 0
	jmp	.L45
.L59:
	mov	eax, DWORD PTR -64[rbp]
	cmp	eax, 5
	ja	.L46
	mov	eax, eax
	lea	rdx, 0[0+rax*4]
	lea	rax, .L48[rip]
	mov	eax, DWORD PTR [rdx+rax]
	cdqe
	lea	rdx, .L48[rip]
	add	rax, rdx
	notrack jmp	rax
	.section	.rodata
	.align 4
	.align 4
.L48:
	.long	.L53-.L48
	.long	.L52-.L48
	.long	.L51-.L48
	.long	.L50-.L48
	.long	.L49-.L48
	.long	.L47-.L48
	.text
.L53:
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, 0
	jmp	.L60
.L52:
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L45
.L51:
	lea	rdi, .LC3[rip]
	call	puts@PLT
	mov	DWORD PTR -52[rbp], 0
	lea	rdi, .LC4[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -60[rbp]
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -56[rbp]
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	edx, DWORD PTR -56[rbp]
	mov	esi, DWORD PTR -60[rbp]
	mov	rax, QWORD PTR allocationTree[rip]
	lea	rcx, -52[rbp]
	mov	rdi, rax
	call	insertNode
	mov	QWORD PTR allocationTree[rip], rax
	mov	eax, DWORD PTR -52[rbp]
	test	eax, eax
	je	.L55
	lea	rax, .LC7[rip]
	jmp	.L56
.L55:
	lea	rax, .LC8[rip]
.L56:
	mov	rsi, rax
	lea	rdi, .LC9[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L45
.L49:
	lea	rdi, .LC10[rip]
	call	puts@PLT
	lea	rdi, .LC11[rip]
	call	puts@PLT
	mov	rax, QWORD PTR allocationTree[rip]
	mov	rdi, rax
	call	printTree
	lea	rdi, .LC12[rip]
	call	puts@PLT
	lea	rdi, .LC11[rip]
	call	puts@PLT
	mov	rax, QWORD PTR allocationTree[rip]
	mov	rdi, rax
	call	printTreePost
	jmp	.L45
.L50:
	lea	rdi, .LC13[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -60[rbp]
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -52[rbp], 0
	mov	ecx, DWORD PTR -60[rbp]
	mov	rax, QWORD PTR allocationTree[rip]
	lea	rdx, -52[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	removeNode
	mov	QWORD PTR allocationTree[rip], rax
	mov	eax, DWORD PTR -52[rbp]
	test	eax, eax
	je	.L57
	lea	rax, .LC7[rip]
	jmp	.L58
.L57:
	lea	rax, .LC8[rip]
.L58:
	mov	rsi, rax
	lea	rdi, .LC14[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L45
.L47:
	lea	rdi, .LC10[rip]
	call	puts@PLT
	lea	rdi, .LC11[rip]
	call	puts@PLT
	mov	rax, QWORD PTR allocationTree[rip]
	mov	rdi, rax
	call	printTreeTrunk
	jmp	.L45
.L46:
	lea	rdi, .LC15[rip]
	call	puts@PLT
.L45:
	lea	rdi, .LC16[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -64[rbp]
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	test	eax, eax
	jne	.L59
	mov	eax, 0
.L60:
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L61
	call	__stack_chk_fail@PLT
.L61:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"90764954.c"
	.text
	.local	allocationTree
	.comm	allocationTree,4,4
	.align	2
	.global	getNewTreeNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	getNewTreeNode, %function
getNewTreeNode:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r0, #20
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L2
	ldr	r3, [fp, #-8]
	mvn	r2, #0
	strb	r2, [r3, #16]
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #12]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-16]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #4]
.L2:
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	getNewTreeNode, .-getNewTreeNode
	.align	2
	.global	freeTreeNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	freeTreeNode, %function
freeTreeNode:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r0, [fp, #-8]
	bl	free
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	freeTreeNode, .-freeTreeNode
	.section	.rodata
	.align	2
.LC0:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	insertNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	insertNode, %function
insertNode:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	ldr	r3, .L10
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L6
	ldr	r3, [fp, #-28]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	b	.L8
.L6:
	ldr	r3, [fp, #-28]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-16]
.L8:
	ldr	r2, .L10
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L9
	bl	__stack_chk_fail
.L9:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L11:
	.align	2
.L10:
	.word	.LC0
	.size	insertNode, .-insertNode
	.section	.rodata
	.align	2
.LC1:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	removeNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	removeNode, %function
removeNode:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L23
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	bne	.L13
	ldr	r3, [fp, #-32]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-24]
	b	.L21
.L13:
	ldr	r3, [fp, #-24]
	ldrb	r3, [r3, #16]	@ zero_extendqisi2
	mov	r2, r3
	ldr	r3, [fp, #-28]
	cmp	r3, r2
	bne	.L15
	ldr	r3, [fp, #-32]
	mov	r2, #1
	str	r2, [r3]
	ldr	r3, [fp, #-24]
	mvn	r2, #0
	strb	r2, [r3, #16]
	ldr	r3, [fp, #-24]
	mov	r2, #0
	str	r2, [r3, #12]
	ldr	r3, [fp, #-24]
	b	.L21
.L15:
	mov	r3, #0
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3]
	sub	r2, fp, #16
	ldr	r1, [fp, #-28]
	mov	r0, r3
	bl	removeNode
	mov	r2, r0
	ldr	r3, [fp, #-24]
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L16
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	sub	r2, fp, #12
	ldr	r1, [fp, #-28]
	mov	r0, r3
	bl	removeNode
	mov	r2, r0
	ldr	r3, [fp, #-24]
	str	r2, [r3, #4]
.L16:
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L17
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	beq	.L18
.L17:
	mov	r2, #1
	b	.L19
.L18:
	mov	r2, #0
.L19:
	ldr	r3, [fp, #-32]
	str	r2, [r3]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3]
	cmp	r3, #0
	ldr	r3, [fp, #-24]
.L21:
	ldr	r2, .L23
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L22
	bl	__stack_chk_fail
.L22:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L24:
	.align	2
.L23:
	.word	.LC1
	.size	removeNode, .-removeNode
	.section	.rodata
	.align	2
.LC2:
	.ascii	"%d\011-\011%d\011%d\012\000"
	.text
	.align	2
	.global	printTree
	.syntax unified
	.arm
	.fpu softvfp
	.type	printTree, %function
printTree:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L28
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	mov	r0, r3
	bl	printTree
	ldr	r3, [fp, #-8]
	ldr	r1, [r3, #8]
	ldr	r3, [fp, #-8]
	ldrb	r3, [r3, #16]	@ zero_extendqisi2
	mov	r2, r3
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #12]
	ldr	r0, .L29
	bl	printf
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	mov	r0, r3
	bl	printTree
	b	.L25
.L28:
	nop
.L25:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L30:
	.align	2
.L29:
	.word	.LC2
	.size	printTree, .-printTree
	.align	2
	.global	printTreePost
	.syntax unified
	.arm
	.fpu softvfp
	.type	printTreePost, %function
printTreePost:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L34
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	mov	r0, r3
	bl	printTreePost
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	mov	r0, r3
	bl	printTreePost
	ldr	r3, [fp, #-8]
	ldr	r1, [r3, #8]
	ldr	r3, [fp, #-8]
	ldrb	r3, [r3, #16]	@ zero_extendqisi2
	mov	r2, r3
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #12]
	ldr	r0, .L35
	bl	printf
	b	.L31
.L34:
	nop
.L31:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L36:
	.align	2
.L35:
	.word	.LC2
	.size	printTreePost, .-printTreePost
	.align	2
	.global	printTreeTrunk
	.syntax unified
	.arm
	.fpu softvfp
	.type	printTreeTrunk, %function
printTreeTrunk:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L41
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	mov	r0, r3
	bl	printTreeTrunk
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L40
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bne	.L40
	ldr	r3, [fp, #-8]
	ldr	r1, [r3, #8]
	ldr	r3, [fp, #-8]
	ldrb	r3, [r3, #16]	@ zero_extendqisi2
	mov	r2, r3
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #12]
	ldr	r0, .L42
	bl	printf
.L40:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	mov	r0, r3
	bl	printTreeTrunk
	b	.L37
.L41:
	nop
.L37:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L43:
	.align	2
.L42:
	.word	.LC2
	.size	printTreeTrunk, .-printTreeTrunk
	.section	.rodata
	.align	2
.LC3:
	.ascii	"1. Menu\0122. Allocate\0123. Deallocate\0124. Displ"
	.ascii	"ay Full Tree\0125. Display Memory Structure\0120.Ex"
	.ascii	"it\000"
	.align	2
.LC4:
	.ascii	"...\000"
	.align	2
.LC5:
	.ascii	"Allocate\000"
	.align	2
.LC6:
	.ascii	"PID\012:\000"
	.align	2
.LC7:
	.ascii	"%d\000"
	.align	2
.LC8:
	.ascii	"Memory required\012:\000"
	.align	2
.LC9:
	.ascii	"Successful\000"
	.align	2
.LC10:
	.ascii	"Failed\000"
	.align	2
.LC11:
	.ascii	"Allocation %s\000"
	.align	2
.LC12:
	.ascii	"Inorder\000"
	.align	2
.LC13:
	.ascii	"Space\011\011PID\011Allocated\000"
	.align	2
.LC14:
	.ascii	"Preorder\000"
	.align	2
.LC15:
	.ascii	"Deallocate\012PID\012:\000"
	.align	2
.LC16:
	.ascii	"Removal %s\000"
	.align	2
.LC17:
	.ascii	"Invalid choice\000"
	.align	2
.LC18:
	.ascii	"\012:\000"
	.align	2
.LC19:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 56
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #56
	ldr	r3, .L64
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r0, #20
	bl	malloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, .L64+4
	str	r2, [r3]
	ldr	r3, .L64+4
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L45
	mov	r3, #0
	b	.L62
.L45:
	ldr	r3, .L64+4
	ldr	r3, [r3]
	mov	r2, #256
	str	r2, [r3, #8]
	ldr	r3, .L64+4
	ldr	r3, [r3]
	mov	r2, #0
	str	r2, [r3, #12]
	ldr	r3, .L64+4
	ldr	r3, [r3]
	mvn	r2, #0
	strb	r2, [r3, #16]
	ldr	r0, .L64+8
	bl	printf
	mov	r3, #0
	str	r3, [fp, #-56]
	mov	r3, #0
	str	r3, [fp, #-52]
	mov	r3, #0
	str	r3, [fp, #-48]
	b	.L47
.L61:
	ldr	r3, [fp, #-56]
	cmp	r3, #5
	ldrls	pc, [pc, r3, asl #2]
	b	.L48
.L50:
	.word	.L55
	.word	.L54
	.word	.L53
	.word	.L52
	.word	.L51
	.word	.L49
.L55:
	ldr	r0, .L64+12
	bl	printf
	mov	r3, #0
	b	.L62
.L54:
	ldr	r0, .L64+8
	bl	printf
	b	.L47
.L53:
	ldr	r0, .L64+16
	bl	puts
	mov	r3, #0
	str	r3, [fp, #-44]
	ldr	r0, .L64+20
	bl	printf
	sub	r3, fp, #52
	mov	r1, r3
	ldr	r0, .L64+24
	bl	__isoc99_scanf
	ldr	r0, .L64+28
	bl	printf
	sub	r3, fp, #48
	mov	r1, r3
	ldr	r0, .L64+24
	bl	__isoc99_scanf
	ldr	r3, .L64+4
	ldr	r0, [r3]
	ldr	r1, [fp, #-52]
	ldr	r2, [fp, #-48]
	sub	r3, fp, #44
	bl	insertNode
	mov	r3, r0
	ldr	r2, .L64+4
	str	r3, [r2]
	ldr	r3, [fp, #-44]
	cmp	r3, #0
	beq	.L57
	ldr	r3, .L64+32
	b	.L58
.L57:
	ldr	r3, .L64+36
.L58:
	mov	r1, r3
	ldr	r0, .L64+40
	bl	printf
	b	.L47
.L51:
	ldr	r0, .L64+44
	bl	puts
	ldr	r0, .L64+48
	bl	puts
	ldr	r3, .L64+4
	ldr	r3, [r3]
	mov	r0, r3
	bl	printTree
	ldr	r0, .L64+52
	bl	puts
	ldr	r0, .L64+48
	bl	puts
	ldr	r3, .L64+4
	ldr	r3, [r3]
	mov	r0, r3
	bl	printTreePost
	b	.L47
.L52:
	ldr	r0, .L64+56
	bl	printf
	sub	r3, fp, #52
	mov	r1, r3
	ldr	r0, .L64+24
	bl	__isoc99_scanf
	mov	r3, #0
	str	r3, [fp, #-44]
	ldr	r3, .L64+4
	ldr	r3, [r3]
	ldr	r1, [fp, #-52]
	sub	r2, fp, #44
	mov	r0, r3
	bl	removeNode
	mov	r3, r0
	ldr	r2, .L64+4
	str	r3, [r2]
	ldr	r3, [fp, #-44]
	cmp	r3, #0
	beq	.L59
	ldr	r3, .L64+32
	b	.L60
.L59:
	ldr	r3, .L64+36
.L60:
	mov	r1, r3
	ldr	r0, .L64+60
	bl	printf
	b	.L47
.L49:
	ldr	r0, .L64+44
	bl	puts
	ldr	r0, .L64+48
	bl	puts
	ldr	r3, .L64+4
	ldr	r3, [r3]
	mov	r0, r3
	bl	printTreeTrunk
	b	.L47
.L48:
	ldr	r0, .L64+64
	bl	puts
.L47:
	ldr	r0, .L64+68
	bl	printf
	sub	r3, fp, #56
	mov	r1, r3
	ldr	r0, .L64+24
	bl	__isoc99_scanf
	mov	r3, r0
	cmp	r3, #0
	bne	.L61
	mov	r3, #0
.L62:
	ldr	r2, .L64
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L63
	bl	__stack_chk_fail
.L63:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L65:
	.align	2
.L64:
	.word	.LC19
	.word	allocationTree
	.word	.LC3
	.word	.LC4
	.word	.LC5
	.word	.LC6
	.word	.LC7
	.word	.LC8
	.word	.LC9
	.word	.LC10
	.word	.LC11
	.word	.LC12
	.word	.LC13
	.word	.LC14
	.word	.LC15
	.word	.LC16
	.word	.LC17
	.word	.LC18
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
