	.file	"extr_deftree.c_gen_bitlen.c"
	.intel_syntax noprefix
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"\nbit length overflow\n"
	.text
	.p2align 4
	.type	gen_bitlen, @function
gen_bitlen:
.LFB0:
	.cfi_startproc
	endbr64
	push	r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	push	r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	push	r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	push	r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	push	rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	push	rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	mov	rbx, rdi
	sub	rsp, 56
	.cfi_def_cfa_offset 112
	mov	rax, QWORD PTR 8[rsi]
	mov	r12, QWORD PTR 16[rsi]
	mov	r14d, DWORD PTR [rsi]
	mov	rdi, QWORD PTR [rax]
	mov	r10, QWORD PTR 16[rax]
	mov	r15d, DWORD PTR 8[rax]
	mov	ebp, DWORD PTR 12[rax]
	mov	eax, DWORD PTR MAX_BITS[rip]
	mov	QWORD PTR 8[rsp], rdi
	test	eax, eax
	js	.L6
	mov	rdx, QWORD PTR [rbx]
	xor	eax, eax
	.p2align 4,,10
	.p2align 3
.L5:
	mov	DWORD PTR [rdx+rax*4], 0
	add	rax, 1
	cmp	DWORD PTR MAX_BITS[rip], eax
	jge	.L5
.L6:
	mov	rax, QWORD PTR 16[rbx]
	mov	r11, QWORD PTR 8[rbx]
	xor	r13d, r13d
	mov	rdx, QWORD PTR [r11+rax*8]
	add	eax, 1
	cmp	eax, DWORD PTR HEAP_SIZE[rip]
	movsx	rcx, eax
	lea	rdx, [rdx+rdx*2]
	mov	DWORD PTR [r12+rdx*8], 0
	jge	.L1
	.p2align 4,,10
	.p2align 3
.L12:
	mov	rdx, QWORD PTR [r11+rcx*8]
	movsx	rax, edx
	lea	r8, [rax+rax*2]
	lea	rsi, [r12+r8*8]
	mov	rax, QWORD PTR 8[rsi]
	lea	rax, [rax+rax*2]
	mov	eax, DWORD PTR [r12+rax*8]
	add	eax, 1
	cmp	ebp, eax
	jge	.L7
	add	r13d, 1
	mov	eax, ebp
.L7:
	mov	DWORD PTR [rsi], eax
	cmp	r14d, edx
	jl	.L9
	mov	r9, QWORD PTR [rbx]
	movsx	rdi, eax
	add	DWORD PTR [r9+rdi*4], 1
	xor	edi, edi
	cmp	r15d, edx
	jg	.L10
	mov	rdi, QWORD PTR 8[rsp]
	sub	edx, r15d
	movsx	rdx, edx
	mov	edi, DWORD PTR [rdi+rdx*4]
	add	eax, edi
.L10:
	mov	rdx, QWORD PTR 16[rsi]
	imul	eax, edx
	add	DWORD PTR 24[rbx], eax
	test	r10, r10
	je	.L9
	add	edi, DWORD PTR [r10+r8*8]
	imul	edi, edx
	add	DWORD PTR 28[rbx], edi
.L9:
	lea	edx, 1[rcx]
	add	rcx, 1
	cmp	DWORD PTR HEAP_SIZE[rip], ecx
	jg	.L12
	mov	DWORD PTR 8[rsp], edx
	test	r13d, r13d
	je	.L1
	lea	rax, .LC0[rip]
	movsx	r15, ebp
	lea	edi, [rax]
	call	Trace@PLT
	lea	eax, -1[rbp]
	mov	r9, QWORD PTR [rbx]
	lea	r8d, -2[r13]
	movsx	rdi, eax
	mov	DWORD PTR 36[rsp], eax
	sub	r13d, 1
	mov	edx, DWORD PTR 8[rsp]
	lea	rax, 0[0+rdi*4]
	and	r13d, -2
	mov	QWORD PTR 16[rsp], rdi
	lea	rcx, [r9+rax]
	lea	r10, 4[r9+rax]
	mov	eax, r8d
	mov	DWORD PTR 44[rsp], ebp
	sub	eax, r13d
	mov	QWORD PTR 24[rsp], r12
	mov	r13d, eax
	lea	rax, -4[r9+rdi*4]
	lea	edi, -2[rbp]
	mov	rbp, rcx
	mov	esi, DWORD PTR 0[rbp]
	mov	DWORD PTR 40[rsp], r14d
	mov	r12, rax
	mov	r14d, edi
	test	esi, esi
	jne	.L23
	.p2align 4,,10
	.p2align 3
.L53:
	movsx	rcx, r14d
	mov	rax, r12
	.p2align 4,,10
	.p2align 3
.L14:
	mov	esi, DWORD PTR [rax]
	mov	r11, rax
	mov	rdi, rcx
	sub	rax, 4
	sub	rcx, 1
	test	esi, esi
	je	.L14
.L13:
	sub	esi, 1
	mov	DWORD PTR [r11], esi
	add	DWORD PTR 4[r9+rdi*4], 2
	mov	eax, DWORD PTR [r10]
	lea	ecx, -1[rax]
	mov	DWORD PTR [r10], ecx
	cmp	r8d, r13d
	je	.L48
	mov	esi, DWORD PTR 0[rbp]
	sub	r8d, 2
	test	esi, esi
	je	.L53
.L23:
	mov	rdi, QWORD PTR 16[rsp]
	mov	r11, rbp
	jmp	.L13
	.p2align 4,,10
	.p2align 3
.L1:
	add	rsp, 56
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	pop	rbx
	.cfi_def_cfa_offset 48
	pop	rbp
	.cfi_def_cfa_offset 40
	pop	r12
	.cfi_def_cfa_offset 32
	pop	r13
	.cfi_def_cfa_offset 24
	pop	r14
	.cfi_def_cfa_offset 16
	pop	r15
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L48:
	.cfi_restore_state
	mov	ebp, DWORD PTR 44[rsp]
	mov	r12, QWORD PTR 24[rsp]
	mov	r14d, DWORD PTR 40[rsp]
	test	ebp, ebp
	je	.L1
	mov	QWORD PTR 8[rsp], r15
	mov	esi, r14d
	mov	r15d, ebp
	mov	r14d, edx
	mov	ebp, ecx
	mov	rcx, rbx
	.p2align 4,,10
	.p2align 3
.L20:
	test	ebp, ebp
	je	.L16
	movsx	rax, r14d
	lea	r13, -8[0+rax*8]
	jmp	.L51
	.p2align 4,,10
	.p2align 3
.L54:
	cdqe
	lea	rax, [rax+rax*2]
	lea	rbx, [r12+rax*8]
	cmp	DWORD PTR [rbx], r15d
	je	.L18
	mov	edi, r15d
	mov	QWORD PTR 24[rsp], rcx
	mov	DWORD PTR 16[rsp], esi
	call	Trace@PLT
	mov	rcx, QWORD PTR 24[rsp]
	mov	eax, DWORD PTR 8[rsp]
	sub	eax, DWORD PTR [rbx]
	imul	eax, DWORD PTR 16[rbx]
	add	DWORD PTR 24[rcx], eax
	mov	esi, DWORD PTR 16[rsp]
	mov	DWORD PTR [rbx], r15d
.L18:
	sub	r13, 8
	sub	ebp, 1
	je	.L16
.L51:
	mov	rdx, QWORD PTR 8[rcx]
.L19:
	mov	rax, QWORD PTR [rdx+r13]
	sub	r14d, 1
	cmp	esi, eax
	jge	.L54
	sub	r13, 8
	jmp	.L19
	.p2align 4,,10
	.p2align 3
.L16:
	mov	ebx, DWORD PTR 36[rsp]
	sub	QWORD PTR 8[rsp], 1
	mov	rdi, QWORD PTR 8[rsp]
	mov	r15d, ebx
	test	ebx, ebx
	je	.L1
	mov	rax, QWORD PTR [rcx]
	mov	ebp, DWORD PTR [rax+rdi*4]
	lea	eax, -1[rbx]
	mov	DWORD PTR 36[rsp], eax
	jmp	.L20
	.cfi_endproc
.LFE0:
	.size	gen_bitlen, .-gen_bitlen
	.comm	stderr,4,4
	.comm	MAX_BITS,4,4
	.comm	HEAP_SIZE,4,4
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.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, 2
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"extr_deftree.c_gen_bitlen.c"
	.text
	.section	.rodata.str1.4,"aMS",%progbits,1
	.align	2
.LC0:
	.ascii	"\012bit length overflow\012\000"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	gen_bitlen, %function
gen_bitlen:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 0, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, r10, fp, lr}
	ldr	ip, .L51
	ldr	r3, [r1, #4]
	ldr	r2, [ip]
	sub	sp, sp, #20
	cmp	r2, #0
	ldr	r2, [r3, #12]
	mov	r6, r0
	str	r2, [sp, #8]
	ldr	r2, [r3]
	ldr	fp, [r3, #4]
	ldr	r7, [r3, #8]
	ldr	r5, [r1, #8]
	ldr	r8, [r1]
	str	r2, [sp, #12]
	blt	.L6
	mov	r3, #0
	mov	r0, r3
	ldr	r2, [r6]
	sub	r2, r2, #4
.L5:
	str	r0, [r2, #4]!
	ldr	r1, [ip]
	add	r3, r3, #1
	cmp	r1, r3
	bge	.L5
.L6:
	ldmib	r6, {r1, r2}
	mov	lr, #0
	ldr	r10, .L51+4
	ldr	r3, [r1, r2, lsl #2]
	ldr	r0, [r10]
	add	r3, r3, r3, lsl #1
	add	r4, r2, #1
	cmp	r4, r0
	lsl	r3, r3, #2
	str	lr, [r5, r3]
	strlt	lr, [sp]
	movlt	r9, r8
	addlt	lr, r1, r2, lsl #2
	bge	.L1
.L12:
	ldr	r2, [lr, #4]!
	add	r1, r2, r2, lsl #1
	add	ip, r5, r1, lsl #2
	ldr	r3, [ip, #4]
	add	r3, r3, r3, lsl #1
	ldr	r3, [r5, r3, lsl #2]
	add	r3, r3, #1
	cmp	r7, r3
	movlt	r3, r7
	ldrlt	r0, [sp]
	str	r3, [r5, r1, lsl #2]
	addlt	r0, r0, #1
	strlt	r0, [sp]
	cmp	r9, r2
	blt	.L9
	cmp	fp, r2
	sub	r0, r2, fp
	movgt	r2, #0
	ldr	r8, [r6]
	str	r0, [sp, #4]
	ldr	r0, [r8, r3, lsl #2]
	ldrle	r2, [sp, #12]
	add	r0, r0, #1
	str	r0, [r8, r3, lsl #2]
	ldrle	r0, [sp, #4]
	ldr	r8, [sp, #8]
	ldrle	r2, [r2, r0, lsl #2]
	ldr	r0, [ip, #8]
	ldr	ip, [r6, #12]
	addle	r3, r3, r2
	mla	r3, r0, r3, ip
	cmp	r8, #0
	str	r3, [r6, #12]
	ldrne	r3, [r8, r1, lsl #2]
	ldrne	r1, [r6, #16]
	addne	r2, r2, r3
	mlane	r0, r2, r0, r1
	strne	r0, [r6, #16]
.L9:
	ldr	r3, [r10]
	add	r4, r4, #1
	cmp	r3, r4
	bgt	.L12
	ldr	r10, [sp]
	mov	r8, r9
	cmp	r10, #0
	beq	.L1
	ldr	r0, .L51+8
	bl	Trace
	ldr	fp, [r6]
	sub	r9, r7, #1
	add	r1, fp, r9, lsl #2
	stm	sp, {r5, r8}
	mov	r5, r1
	mov	r3, r10
	sub	r2, r10, #1
	ldr	r1, [r5]
	sub	lr, r3, #2
	bic	r2, r2, #1
	sub	r3, r7, #2
	add	r10, fp, r9, lsl #2
	sub	r2, lr, r2
	add	r3, fp, r3, lsl #2
	cmp	r1, #0
	str	r7, [sp, #8]
	mov	r8, r3
	mov	r7, r2
	add	r10, r10, #4
	bne	.L22
.L50:
	mov	r0, r8
	mov	r2, r9
.L14:
	ldr	r1, [r0]
	mov	r3, r0
	cmp	r1, #0
	mov	ip, r2
	sub	r0, r0, #4
	sub	r2, r2, #1
	beq	.L14
	add	ip, fp, ip, lsl #2
.L13:
	sub	r1, r1, #1
	str	r1, [r3]
	ldr	r3, [ip]
	cmp	lr, r7
	add	r3, r3, #2
	str	r3, [ip]
	ldr	r3, [r10]
	sub	r3, r3, #1
	str	r3, [r10]
	beq	.L46
	ldr	r1, [r5]
	sub	lr, lr, #2
	cmp	r1, #0
	beq	.L50
.L22:
	mov	ip, r10
	mov	r3, r5
	b	.L13
.L1:
	add	sp, sp, #20
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, r10, fp, pc}
.L46:
	ldr	r7, [sp, #8]
	ldm	sp, {r5, r8}
	cmp	r7, #0
	beq	.L1
	mov	fp, r3
	str	r9, [sp]
.L20:
	cmp	fp, #0
	beq	.L16
.L48:
	ldr	r3, [r6, #4]
.L19:
	sub	r4, r4, #1
	ldr	r2, [r3, r4, lsl #2]
	cmp	r8, r2
	add	r10, r2, r2, lsl #1
	blt	.L19
	ldr	r3, [r5, r10, lsl #2]
	add	r9, r5, r10, lsl #2
	cmp	r3, r7
	beq	.L18
	mov	r0, r7
	bl	Trace
	ldr	r3, [r5, r10, lsl #2]
	ldr	r1, [r9, #8]
	ldr	r2, [r6, #12]
	sub	r3, r7, r3
	mla	r3, r1, r3, r2
	str	r3, [r6, #12]
	str	r7, [r5, r10, lsl #2]
.L18:
	subs	fp, fp, #1
	bne	.L48
.L16:
	ldr	r2, [sp]
	cmp	r2, #0
	mov	r7, r2
	beq	.L1
	ldr	r3, [r6]
	ldr	fp, [r3, r2, lsl #2]
	sub	r3, r2, #1
	str	r3, [sp]
	b	.L20
.L52:
	.align	2
.L51:
	.word	MAX_BITS
	.word	HEAP_SIZE
	.word	.LC0
	.size	gen_bitlen, .-gen_bitlen
	.comm	stderr,4,4
	.comm	MAX_BITS,4,4
	.comm	HEAP_SIZE,4,4
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
