// File: /workspace/github_c_makefile_star2_O3/markdryan[P]subtilis/arch/arm32/arm_heap.c
// Function: subtilis_arm_heap_free_space
void subtilis_arm_heap_free_space(subtilis_arm_section_t *arm_s,
				  subtilis_arm_reg_t heap_start,
				  subtilis_arm_reg_t result,
				  subtilis_error_t *err)
{
	size_t outer_loop_label;
	size_t inner_loop_label;
	size_t skip_label;
	subtilis_arm_stran_instr_t *stran;
	subtilis_arm_br_instr_t *br;
	subtilis_arm_instr_t *instr;
	subtilis_arm_data_instr_t *datai;
	const subtilis_arm_reg_t ptr = 0;
	const subtilis_arm_reg_t slots_counter = 1;
	const subtilis_arm_reg_t scratch = 2;
	const subtilis_arm_reg_t sum = 3;

	outer_loop_label = arm_s->label_counter++;
	inner_loop_label = arm_s->label_counter++;
	skip_label = arm_s->label_counter++;

	subtilis_arm_add_mov_imm(arm_s, SUBTILIS_ARM_CCODE_AL, false, sum, 0,
				 err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	subtilis_arm_add_mov_imm(arm_s, SUBTILIS_ARM_CCODE_AL, false,
				 slots_counter, subtilis_arm_heap_max_slot,
				 err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	subtilis_arm_section_add_label(arm_s, outer_loop_label, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	instr =
	    subtilis_arm_section_add_instr(arm_s, SUBTILIS_ARM_INSTR_LDR, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;
	stran = &instr->operands.stran;

	stran->ccode = SUBTILIS_ARM_CCODE_AL;
	stran->dest = ptr;
	stran->base = heap_start;
	stran->offset.type = SUBTILIS_ARM_OP2_SHIFTED;
	stran->offset.op.shift.reg = slots_counter;
	stran->offset.op.shift.type = SUBTILIS_ARM_SHIFT_LSL;
	stran->offset.op.shift.shift.integer = 2;
	stran->offset.op.shift.shift_reg = false;
	stran->pre_indexed = true;
	stran->write_back = false;
	stran->subtract = false;
	stran->byte = false;

	subtilis_arm_section_add_label(arm_s, inner_loop_label, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	subtilis_arm_add_cmp_imm(arm_s, SUBTILIS_ARM_INSTR_CMP,
				 SUBTILIS_ARM_CCODE_AL, ptr, 0, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	instr =
	    subtilis_arm_section_add_instr(arm_s, SUBTILIS_ARM_INSTR_B, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	br = &instr->operands.br;
	br->ccode = SUBTILIS_ARM_CCODE_EQ;
	br->link = false;
	br->target.label = skip_label;

	subtilis_arm_add_stran_imm(arm_s, SUBTILIS_ARM_INSTR_LDR,
				   SUBTILIS_ARM_CCODE_AL, scratch, ptr, 0,
				   false, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	instr =
	    subtilis_arm_section_add_instr(arm_s, SUBTILIS_ARM_INSTR_ADD, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;
	datai = &instr->operands.data;
	datai->ccode = SUBTILIS_ARM_CCODE_AL;
	datai->status = false;
	datai->dest = sum;
	datai->op1 = sum;
	datai->op2.type = SUBTILIS_ARM_OP2_REG;
	datai->op2.op.reg = scratch;

	subtilis_arm_add_stran_imm(arm_s, SUBTILIS_ARM_INSTR_LDR,
				   SUBTILIS_ARM_CCODE_AL, ptr, ptr, 4, false,
				   err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	instr =
	    subtilis_arm_section_add_instr(arm_s, SUBTILIS_ARM_INSTR_B, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	br = &instr->operands.br;
	br->ccode = SUBTILIS_ARM_CCODE_AL;
	br->link = false;
	br->target.label = inner_loop_label;

	subtilis_arm_section_add_label(arm_s, skip_label, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	subtilis_arm_add_sub_imm(arm_s, SUBTILIS_ARM_CCODE_AL, true,
				 slots_counter, slots_counter, 1, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	instr =
	    subtilis_arm_section_add_instr(arm_s, SUBTILIS_ARM_INSTR_B, err);
	if (err->type != SUBTILIS_ERROR_OK)
		return;

	br = &instr->operands.br;
	br->ccode = SUBTILIS_ARM_CCODE_PL;
	br->link = false;
	br->target.label = outer_loop_label;

	subtilis_arm_add_mov_reg(arm_s, SUBTILIS_ARM_CCODE_AL, false, result,
				 sum, err);
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movq %rcx, %rbx
movq %rdx, %r14
movq %rsi, %rbp
movq %rdi, %r15
movq 0x10(%rdi), %r12
leaq 0x3(%r12), %rax
movq %rax, 0x10(%rdi)
movl $0x3, %r9d
movl $0xd, %esi
movl $0xf, %edx
movl $0xe, %ecx
xorl %r8d, %r8d
pushq %rbx
pushq $0x0
callq 0x50130
addq $0x10, %rsp
cmpl $0x0, (%rbx)
jne 0x62cc1
movl $0x1, %r9d
movq %r15, %rdi
movl $0xd, %esi
movl $0xf, %edx
movl $0xe, %ecx
xorl %r8d, %r8d
pushq %rbx
pushq $0xc
callq 0x50130
addq $0x10, %rsp
cmpl $0x0, (%rbx)
jne 0x62cc1
movq %r15, %rdi
movq %r12, %rsi
movq %rbx, %rdx
callq 0x4f530
cmpl $0x0, (%rbx)
jne 0x62cc1
movq %r15, %rdi
movl $0x12, %esi
movq %rbx, %rdx
callq 0x4f6e2
cmpl $0x0, (%rbx)
jne 0x62cc1
leaq 0x1(%r12), %r13
movl $0xe, 0x8(%rax)
movq $0x0, 0x10(%rax)
movq %rbp, 0x18(%rax)
movl $0x2, %ecx
movl %ecx, 0x20(%rax)
movq $0x1, 0x28(%rax)
movl $0x0, 0x30(%rax)
movl %ecx, 0x38(%rax)
movb $0x0, 0x40(%rax)
movl $0x1, 0x48(%rax)
movq %r15, %rdi
movq %r13, %rsi
movq %rbx, %rdx
callq 0x4f530
cmpl $0x0, (%rbx)
jne 0x62cc1
movq %r15, %rdi
movl $0xa, %esi
movl $0xe, %edx
xorl %ecx, %ecx
xorl %r8d, %r8d
movq %rbx, %r9
callq 0x508d6
cmpl $0x0, (%rbx)
jne 0x62cc1
movq %r15, %rdi
movl $0x16, %esi
movq %rbx, %rdx
callq 0x4f6e2
cmpl $0x0, (%rbx)
jne 0x62cc1
leaq 0x2(%r12), %rcx
xorl %ebp, %ebp
movl %ebp, 0x8(%rax)
movb $0x0, 0xc(%rax)
movq %rcx, (%rsp)
movq %rcx, 0x18(%rax)
movl $0x2, %ecx
movq %r15, %rdi
movl $0x12, %esi
movl $0xe, %edx
xorl %r8d, %r8d
xorl %r9d, %r9d
pushq %rbx
pushq %rbp
callq 0x50516
addq $0x10, %rsp
cmpl %ebp, (%rbx)
jne 0x62cc1
movq %r15, %rdi
movl $0x4, %esi
movq %rbx, %rdx
callq 0x4f6e2
cmpl $0x0, (%rbx)
jne 0x62cc1
movl $0xe, 0x8(%rax)
movb $0x0, 0xc(%rax)
movl $0x3, %ecx
movq %rcx, 0x10(%rax)
movq %rcx, 0x18(%rax)
xorl %ebp, %ebp
movl %ebp, 0x20(%rax)
movq $0x2, 0x28(%rax)
movq %r15, %rdi
movl $0x12, %esi
movl $0xe, %edx
xorl %ecx, %ecx
xorl %r8d, %r8d
movl $0x4, %r9d
pushq %rbx
pushq %rbp
callq 0x50516
addq $0x10, %rsp
cmpl %ebp, (%rbx)
jne 0x62cc1
movq %r15, %rdi
movl $0x16, %esi
movq %rbx, %rdx
callq 0x4f6e2
cmpl $0x0, (%rbx)
jne 0x62cc1
movl $0xe, 0x8(%rax)
movb $0x0, 0xc(%rax)
movq %r13, 0x18(%rax)
movq %r15, %rdi
movq (%rsp), %rsi
movq %rbx, %rdx
callq 0x4f530
cmpl $0x0, (%rbx)
jne 0x62cc1
subq $0x8, %rsp
movl $0x1, %r9d
movq %r15, %rdi
movl $0x2, %esi
movl $0x4, %edx
movl $0xe, %ecx
movl $0x1, %r8d
pushq %rbx
pushq $0x1
pushq $0x1
callq 0x4fd3f
addq $0x20, %rsp
cmpl $0x0, (%rbx)
jne 0x62cc1
movq %r15, %rdi
movl $0x16, %esi
movq %rbx, %rdx
callq 0x4f6e2
cmpl $0x0, (%rbx)
je 0x62cd0
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movl $0x5, 0x8(%rax)
movb $0x0, 0xc(%rax)
movq %r12, 0x18(%rax)
subq $0x8, %rsp
movl $0x3, %r9d
movq %r15, %rdi
movl $0xd, %esi
movl $0xe, %edx
xorl %ecx, %ecx
movq %r14, %r8
pushq %rbx
callq 0x504b3
addq $0x18, %rsp
jmp 0x62cc5
nop