	.file	"125140061.c"
	.intel_syntax noprefix
	.text
	.globl	makeNode
	.type	makeNode, @function
makeNode:
.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, 16
	mov	QWORD PTR -8[rbp], 0
	mov	edi, 440
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	cmp	QWORD PTR -8[rbp], 0
	je	.L2
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 4[rax], 0
	mov	DWORD PTR -12[rbp], 0
	jmp	.L3
.L4:
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	QWORD PTR 8[rax+rdx*8], 0
	add	DWORD PTR -12[rbp], 1
.L3:
	cmp	DWORD PTR -12[rbp], 53
	jle	.L4
.L2:
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	makeNode, .-makeNode
	.globl	initialize
	.type	initialize, @function
initialize:
.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
	call	makeNode
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR [rdx], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 8[rax], 0
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	initialize, .-initialize
	.globl	insert
	.type	insert, @function
insert:
.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 -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	rax, QWORD PTR -48[rbp]
	mov	rdi, rax
	call	strlen@PLT
	mov	DWORD PTR -16[rbp], eax
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 8[rax]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR 8[rax], edx
	mov	rax, QWORD PTR -40[rbp]
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -8[rbp], rax
	mov	DWORD PTR -20[rbp], 0
	jmp	.L8
.L10:
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	movzx	eax, BYTE PTR [rax]
	movsx	eax, al
	mov	edi, eax
	call	alphabetIndex
	mov	DWORD PTR -12[rbp], eax
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	movzx	eax, BYTE PTR [rax]
	mov	BYTE PTR -21[rbp], al
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	rax, QWORD PTR 8[rax+rdx*8]
	test	rax, rax
	jne	.L9
	call	makeNode
	mov	rdx, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR -12[rbp]
	movsx	rcx, ecx
	mov	QWORD PTR 8[rdx+rcx*8], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	rax, QWORD PTR 8[rax+rdx*8]
	movzx	edx, BYTE PTR -21[rbp]
	mov	BYTE PTR [rax], dl
.L9:
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	QWORD PTR -8[rbp], rax
	add	DWORD PTR -20[rbp], 1
.L8:
	mov	eax, DWORD PTR -20[rbp]
	cmp	eax, DWORD PTR -16[rbp]
	jl	.L10
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 4[rax], 1
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	insert, .-insert
	.section	.rodata
.LC0:
	.string	"TRAVERSING TRIE FOR %s\n"
.LC1:
	.string	"WORD NOT FOUND!"
.LC2:
	.string	"---WORD FOUND: AUTCOMPLETE---"
.LC3:
	.string	"---END AUTOCOMPLETE---"
	.text
	.globl	traverse
	.type	traverse, @function
traverse:
.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 -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	rax, QWORD PTR -48[rbp]
	mov	rdi, rax
	call	strlen@PLT
	mov	DWORD PTR -16[rbp], eax
	mov	rax, QWORD PTR -40[rbp]
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -48[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -20[rbp], 0
	jmp	.L12
.L15:
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	movzx	eax, BYTE PTR [rax]
	movsx	eax, al
	mov	edi, eax
	call	alphabetIndex
	mov	DWORD PTR -12[rbp], eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	rax, QWORD PTR 8[rax+rdx*8]
	test	rax, rax
	jne	.L13
	lea	rdi, .LC1[rip]
	call	puts@PLT
	mov	eax, 0
	jmp	.L14
.L13:
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	QWORD PTR -8[rbp], rax
	add	DWORD PTR -20[rbp], 1
.L12:
	mov	eax, DWORD PTR -20[rbp]
	cmp	eax, DWORD PTR -16[rbp]
	jl	.L15
	lea	rdi, .LC2[rip]
	call	puts@PLT
	mov	rdx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	autocomplete
	lea	rdi, .LC3[rip]
	call	puts@PLT
	cmp	QWORD PTR -8[rbp], 0
	je	.L16
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	je	.L16
	mov	eax, 1
	jmp	.L14
.L16:
	mov	eax, 0
.L14:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	traverse, .-traverse
	.globl	autocomplete
	.type	autocomplete, @function
autocomplete:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 40
	.cfi_offset 3, -24
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	cmp	QWORD PTR -40[rbp], 0
	je	.L24
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 4[rax]
	cmp	eax, 1
	jne	.L20
	mov	rax, QWORD PTR -48[rbp]
	mov	rdi, rax
	call	puts@PLT
.L20:
	mov	DWORD PTR -28[rbp], 0
	jmp	.L21
.L23:
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	mov	rax, QWORD PTR 8[rax+rdx*8]
	test	rax, rax
	je	.L22
	mov	rax, QWORD PTR -48[rbp]
	mov	rdi, rax
	call	strlen@PLT
	add	rax, 1
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -24[rbp], rax
	mov	rdx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	strcpy@PLT
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	mov	rbx, QWORD PTR 8[rax+rdx*8]
	mov	rax, QWORD PTR -48[rbp]
	mov	rdi, rax
	call	strlen@PLT
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rax
	movzx	eax, BYTE PTR [rbx]
	mov	BYTE PTR [rdx], al
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	rdx, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	autocomplete
.L22:
	add	DWORD PTR -28[rbp], 1
.L21:
	cmp	DWORD PTR -28[rbp], 53
	jle	.L23
.L24:
	nop
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	autocomplete, .-autocomplete
	.globl	alphabetIndex
	.type	alphabetIndex, @function
alphabetIndex:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	eax, edi
	mov	BYTE PTR -20[rbp], al
	cmp	BYTE PTR -20[rbp], 64
	jle	.L26
	cmp	BYTE PTR -20[rbp], 90
	jg	.L26
	movsx	eax, BYTE PTR -20[rbp]
	sub	eax, 65
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	jmp	.L27
.L26:
	cmp	BYTE PTR -20[rbp], 96
	jle	.L28
	cmp	BYTE PTR -20[rbp], 122
	jg	.L28
	movsx	eax, BYTE PTR -20[rbp]
	sub	eax, 97
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	add	eax, 26
	jmp	.L27
.L28:
	mov	eax, 0
.L27:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	alphabetIndex, .-alphabetIndex
	.globl	indexAlphabet
	.type	indexAlphabet, @function
indexAlphabet:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -20[rbp], edi
	cmp	DWORD PTR -20[rbp], 0
	js	.L30
	cmp	DWORD PTR -20[rbp], 25
	jg	.L30
	mov	eax, DWORD PTR -20[rbp]
	add	eax, 65
	mov	BYTE PTR -2[rbp], al
	movzx	eax, BYTE PTR -2[rbp]
	jmp	.L31
.L30:
	cmp	DWORD PTR -20[rbp], 25
	jle	.L32
	cmp	DWORD PTR -20[rbp], 51
	jg	.L32
	mov	eax, DWORD PTR -20[rbp]
	add	eax, 71
	mov	BYTE PTR -1[rbp], al
	movzx	eax, BYTE PTR -1[rbp]
	jmp	.L31
.L32:
	mov	eax, 0
.L31:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	indexAlphabet, .-indexAlphabet
	.section	.rodata
.LC4:
	.string	"car"
.LC5:
	.string	"dog"
.LC6:
	.string	"train"
.LC7:
	.string	"cat"
.LC8:
	.string	"apple"
.LC9:
	.string	"ball"
.LC10:
	.string	"help"
.LC11:
	.string	"app"
.LC12:
	.string	"hello"
.LC13:
	.string	"toy"
.LC14:
	.string	"world"
.LC15:
	.string	"good"
.LC16:
	.string	"ENTER A WORD TO SEARCH FOR:"
.LC17:
	.string	"%s"
.LC18:
	.string	"Invalid input! Letters only!"
	.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
	push	rbx
	sub	rsp, 88
	.cfi_offset 3, -24
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	lea	rax, -80[rbp]
	mov	rdi, rax
	call	initialize
	lea	rax, -80[rbp]
	lea	rsi, .LC4[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC5[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC6[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC7[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC8[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC9[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC10[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC11[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC12[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC13[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC14[rip]
	mov	rdi, rax
	call	insert
	lea	rax, -80[rbp]
	lea	rsi, .LC15[rip]
	mov	rdi, rax
	call	insert
	mov	DWORD PTR -84[rbp], 0
	lea	rdi, .LC16[rip]
	call	puts@PLT
	lea	rax, -64[rbp]
	mov	rsi, rax
	lea	rdi, .LC17[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -88[rbp], 1
	mov	DWORD PTR -92[rbp], 0
	jmp	.L34
.L36:
	mov	eax, DWORD PTR -92[rbp]
	cdqe
	movzx	eax, BYTE PTR -64[rbp+rax]
	mov	BYTE PTR -93[rbp], al
	call	__ctype_b_loc@PLT
	mov	rdx, QWORD PTR [rax]
	movsx	rax, BYTE PTR -93[rbp]
	add	rax, rax
	add	rax, rdx
	movzx	eax, WORD PTR [rax]
	movzx	eax, ax
	and	eax, 1024
	test	eax, eax
	jne	.L35
	mov	DWORD PTR -88[rbp], 0
.L35:
	add	DWORD PTR -92[rbp], 1
.L34:
	mov	eax, DWORD PTR -92[rbp]
	movsx	rbx, eax
	lea	rax, -64[rbp]
	mov	rdi, rax
	call	strlen@PLT
	cmp	rbx, rax
	jb	.L36
	cmp	DWORD PTR -88[rbp], 0
	jne	.L37
	lea	rdi, .LC18[rip]
	call	puts@PLT
.L37:
	cmp	DWORD PTR -88[rbp], 0
	je	.L38
	lea	rdx, -64[rbp]
	lea	rax, -80[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	traverse
.L38:
	mov	eax, 0
	mov	rcx, QWORD PTR -24[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L40
	call	__stack_chk_fail@PLT
.L40:
	mov	rbx, QWORD PTR -8[rbp]
	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	"125140061.c"
	.text
	.align	2
	.global	makeNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	makeNode, %function
makeNode:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	mov	r3, #0
	str	r3, [fp, #-8]
	mov	r0, #224
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L2
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #4]
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L3
.L4:
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	add	r2, r2, #2
	mov	r1, #0
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L3:
	ldr	r3, [fp, #-12]
	cmp	r3, #53
	ble	.L4
.L2:
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	makeNode, .-makeNode
	.align	2
	.global	initialize
	.syntax unified
	.arm
	.fpu softvfp
	.type	initialize, %function
initialize:
	@ 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]
	bl	makeNode
	mov	r2, r0
	ldr	r3, [fp, #-8]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #4]
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	initialize, .-initialize
	.align	2
	.global	insert
	.syntax unified
	.arm
	.fpu softvfp
	.type	insert, %function
insert:
	@ 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, #-32]
	str	r1, [fp, #-36]
	ldr	r0, [fp, #-36]
	bl	strlen
	mov	r3, r0
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-32]
	ldr	r3, [r3, #4]
	add	r2, r3, #1
	ldr	r3, [fp, #-32]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-32]
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L8
.L10:
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-36]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	mov	r0, r3
	bl	alphabetIndex
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-36]
	add	r3, r2, r3
	ldrb	r3, [r3]
	strb	r3, [fp, #-21]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	add	r2, r2, #2
	ldr	r3, [r3, r2, lsl #2]
	cmp	r3, #0
	bne	.L9
	bl	makeNode
	mov	r1, r0
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	add	r2, r2, #2
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	add	r2, r2, #2
	ldr	r3, [r3, r2, lsl #2]
	ldrb	r2, [fp, #-21]
	strb	r2, [r3]
.L9:
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	add	r2, r2, #2
	ldr	r3, [r3, r2, lsl #2]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L8:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	cmp	r2, r3
	blt	.L10
	ldr	r3, [fp, #-16]
	mov	r2, #1
	str	r2, [r3, #4]
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	insert, .-insert
	.section	.rodata
	.align	2
.LC0:
	.ascii	"TRAVERSING TRIE FOR %s\012\000"
	.align	2
.LC1:
	.ascii	"WORD NOT FOUND!\000"
	.align	2
.LC2:
	.ascii	"---WORD FOUND: AUTCOMPLETE---\000"
	.align	2
.LC3:
	.ascii	"---END AUTOCOMPLETE---\000"
	.text
	.align	2
	.global	traverse
	.syntax unified
	.arm
	.fpu softvfp
	.type	traverse, %function
traverse:
	@ 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, #-24]
	str	r1, [fp, #-28]
	ldr	r0, [fp, #-28]
	bl	strlen
	mov	r3, r0
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	ldr	r1, [fp, #-28]
	ldr	r0, .L18
	bl	printf
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L12
.L15:
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	mov	r0, r3
	bl	alphabetIndex
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	add	r2, r2, #2
	ldr	r3, [r3, r2, lsl #2]
	cmp	r3, #0
	bne	.L13
	ldr	r0, .L18+4
	bl	puts
	mov	r3, #0
	b	.L14
.L13:
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	add	r2, r2, #2
	ldr	r3, [r3, r2, lsl #2]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L12:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	cmp	r2, r3
	blt	.L15
	ldr	r0, .L18+8
	bl	puts
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-16]
	bl	autocomplete
	ldr	r0, .L18+12
	bl	puts
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	beq	.L16
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	beq	.L16
	mov	r3, #1
	b	.L14
.L16:
	mov	r3, #0
.L14:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L19:
	.align	2
.L18:
	.word	.LC0
	.word	.LC1
	.word	.LC2
	.word	.LC3
	.size	traverse, .-traverse
	.align	2
	.global	autocomplete
	.syntax unified
	.arm
	.fpu softvfp
	.type	autocomplete, %function
autocomplete:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #20
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	beq	.L26
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	cmp	r3, #1
	bne	.L22
	ldr	r0, [fp, #-28]
	bl	puts
.L22:
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L23
.L25:
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-20]
	add	r2, r2, #2
	ldr	r3, [r3, r2, lsl #2]
	cmp	r3, #0
	beq	.L24
	ldr	r0, [fp, #-28]
	bl	strlen
	mov	r3, r0
	add	r3, r3, #1
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-16]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-16]
	bl	strcpy
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-20]
	add	r2, r2, #2
	ldr	r4, [r3, r2, lsl #2]
	ldr	r0, [fp, #-28]
	bl	strlen
	mov	r2, r0
	ldr	r3, [fp, #-16]
	add	r3, r3, r2
	ldrb	r2, [r4]	@ zero_extendqisi2
	strb	r2, [r3]
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-20]
	add	r2, r2, #2
	ldr	r3, [r3, r2, lsl #2]
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	autocomplete
.L24:
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L23:
	ldr	r3, [fp, #-20]
	cmp	r3, #53
	ble	.L25
.L26:
	nop
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
	.size	autocomplete, .-autocomplete
	.align	2
	.global	alphabetIndex
	.syntax unified
	.arm
	.fpu softvfp
	.type	alphabetIndex, %function
alphabetIndex:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	mov	r3, r0
	strb	r3, [fp, #-13]
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	cmp	r3, #64
	bls	.L28
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	cmp	r3, #90
	bhi	.L28
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	sub	r3, r3, #65
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	b	.L29
.L28:
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	cmp	r3, #96
	bls	.L30
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	cmp	r3, #122
	bhi	.L30
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	sub	r3, r3, #97
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	add	r3, r3, #26
	b	.L29
.L30:
	mov	r3, #0
.L29:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	alphabetIndex, .-alphabetIndex
	.align	2
	.global	indexAlphabet
	.syntax unified
	.arm
	.fpu softvfp
	.type	indexAlphabet, %function
indexAlphabet:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	blt	.L32
	ldr	r3, [fp, #-16]
	cmp	r3, #25
	bgt	.L32
	ldr	r3, [fp, #-16]
	and	r3, r3, #255
	add	r3, r3, #65
	strb	r3, [fp, #-6]
	ldrb	r3, [fp, #-6]	@ zero_extendqisi2
	b	.L33
.L32:
	ldr	r3, [fp, #-16]
	cmp	r3, #25
	ble	.L34
	ldr	r3, [fp, #-16]
	cmp	r3, #51
	bgt	.L34
	ldr	r3, [fp, #-16]
	and	r3, r3, #255
	add	r3, r3, #71
	strb	r3, [fp, #-5]
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	b	.L33
.L34:
	mov	r3, #0
.L33:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	indexAlphabet, .-indexAlphabet
	.section	.rodata
	.align	2
.LC4:
	.ascii	"car\000"
	.align	2
.LC5:
	.ascii	"dog\000"
	.align	2
.LC6:
	.ascii	"train\000"
	.align	2
.LC7:
	.ascii	"cat\000"
	.align	2
.LC8:
	.ascii	"apple\000"
	.align	2
.LC9:
	.ascii	"ball\000"
	.align	2
.LC10:
	.ascii	"help\000"
	.align	2
.LC11:
	.ascii	"app\000"
	.align	2
.LC12:
	.ascii	"hello\000"
	.align	2
.LC13:
	.ascii	"toy\000"
	.align	2
.LC14:
	.ascii	"world\000"
	.align	2
.LC15:
	.ascii	"good\000"
	.align	2
.LC16:
	.ascii	"ENTER A WORD TO SEARCH FOR:\000"
	.align	2
.LC17:
	.ascii	"%s\000"
	.align	2
.LC18:
	.ascii	"Invalid input! Letters only!\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, .L43
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #44
	mov	r0, r3
	bl	initialize
	sub	r3, fp, #44
	ldr	r1, .L43+4
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+8
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+12
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+16
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+20
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+24
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+28
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+32
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+36
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+40
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+44
	mov	r0, r3
	bl	insert
	sub	r3, fp, #44
	ldr	r1, .L43+48
	mov	r0, r3
	bl	insert
	mov	r3, #0
	str	r3, [fp, #-48]
	ldr	r0, .L43+52
	bl	puts
	sub	r3, fp, #36
	mov	r1, r3
	ldr	r0, .L43+56
	bl	__isoc99_scanf
	mov	r3, #1
	str	r3, [fp, #-52]
	mov	r3, #0
	str	r3, [fp, #-56]
	b	.L36
.L38:
	sub	r2, fp, #36
	ldr	r3, [fp, #-56]
	add	r3, r2, r3
	ldrb	r3, [r3]
	strb	r3, [fp, #-57]
	bl	__ctype_b_loc
	mov	r3, r0
	ldr	r2, [r3]
	ldrb	r3, [fp, #-57]	@ zero_extendqisi2
	lsl	r3, r3, #1
	add	r3, r2, r3
	ldrh	r3, [r3]
	and	r3, r3, #1024
	cmp	r3, #0
	bne	.L37
	mov	r3, #0
	str	r3, [fp, #-52]
.L37:
	ldr	r3, [fp, #-56]
	add	r3, r3, #1
	str	r3, [fp, #-56]
.L36:
	sub	r3, fp, #36
	mov	r0, r3
	bl	strlen
	mov	r2, r0
	ldr	r3, [fp, #-56]
	cmp	r2, r3
	bhi	.L38
	ldr	r3, [fp, #-52]
	cmp	r3, #0
	bne	.L39
	ldr	r0, .L43+60
	bl	puts
.L39:
	ldr	r3, [fp, #-52]
	cmp	r3, #0
	beq	.L40
	sub	r2, fp, #36
	sub	r3, fp, #44
	mov	r1, r2
	mov	r0, r3
	bl	traverse
.L40:
	mov	r3, #0
	ldr	r2, .L43
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L42
	bl	__stack_chk_fail
.L42:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L44:
	.align	2
.L43:
	.word	.LC19
	.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
