#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
struct Queue {
  int dummy;
};

/* Variables and functions */
int /*<<< orphan*/ assert(int);
int /*<<< orphan*/ printf(char *);
int queue_back(struct Queue *);
int /*<<< orphan*/ queue_clear(struct Queue *);
int /*<<< orphan*/ queue_free(struct Queue *);
int queue_front(struct Queue *);
int queue_length(struct Queue *);
struct Queue *queue_make();
int /*<<< orphan*/ queue_pop_back(struct Queue *);
int /*<<< orphan*/ queue_pop_front(struct Queue *);
int /*<<< orphan*/ queue_print(struct Queue *);
int queue_push_back(struct Queue *, int);
int queue_push_front(struct Queue *, int);
int main(void) {
  struct Queue *queue;
  int ok, i;
  queue = queue_make();
  assert(queue != NULL);
  assert(queue_length(queue) == 0);
  queue_print(queue);
  ok = queue_push_front(queue, 1);
  assert(ok);
  assert(queue_length(queue) == 1);
  assert(queue_front(queue) == 1);
  assert(queue_back(queue) == 1);
  queue_print(queue);
  ok = queue_push_front(queue, 2);
  assert(ok);
  assert(queue_length(queue) == 2);
  assert(queue_front(queue) == 2);
  assert(queue_back(queue) == 1);
  queue_print(queue);
  ok = queue_push_back(queue, 3);
  assert(ok);
  assert(queue_length(queue) == 3);
  assert(queue_front(queue) == 2);
  assert(queue_back(queue) == 3);
  queue_print(queue);
  ok = queue_push_back(queue, 4);
  assert(ok);
  assert(queue_length(queue) == 4);
  assert(queue_front(queue) == 2);
  assert(queue_back(queue) == 4);
  queue_print(queue);
  ok = queue_push_front(queue, 5);
  assert(ok);
  assert(queue_length(queue) == 5);
  assert(queue_front(queue) == 5);
  assert(queue_back(queue) == 4);
  queue_print(queue);
  queue_pop_back(queue);
  assert(queue_length(queue) == 4);
  assert(queue_front(queue) == 5);
  assert(queue_back(queue) == 3);
  queue_print(queue);
  queue_pop_back(queue);
  assert(queue_length(queue) == 3);
  assert(queue_front(queue) == 5);
  assert(queue_back(queue) == 1);
  queue_print(queue);
  queue_pop_back(queue);
  assert(queue_length(queue) == 2);
  assert(queue_front(queue) == 5);
  assert(queue_back(queue) == 2);
  queue_print(queue);
  queue_pop_front(queue);
  assert(queue_length(queue) == 1);
  assert(queue_front(queue) == 2);
  assert(queue_back(queue) == 2);
  queue_print(queue);
  queue_pop_front(queue);
  assert(queue_length(queue) == 0);
  queue_print(queue);
  printf("30k stress test...\n");
  for (i = 0; i < 30000; i++) {
    queue_push_front(queue, i);
    assert(queue_front(queue) == i);
    assert(queue_back(queue) == 0);
  }
  assert(queue_length(queue) == 30000);
  queue_clear(queue);
  assert(queue_length(queue) == 0);
  printf("1M stress test...\n");
  for (i = 0; i < 1000000; i++) {
    queue_push_back(queue, i);
    assert(queue_front(queue) == 0);
    assert(queue_back(queue) == i);
  }
  assert(queue_length(queue) == 1000000);
  queue_free(queue);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
movl   $0x0,-0x4(%rbp)
mov    $0x0,%al
call   10b0 <queue_make@plt>
mov    %rax,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x0,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
mov    -0x10(%rbp),%rdi
mov    $0x1,%esi
call   1060 <queue_push_front@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x1,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    $0x1,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    $0x1,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
mov    -0x10(%rbp),%rdi
mov    $0x2,%esi
call   1060 <queue_push_front@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x2,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    $0x2,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    $0x1,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
mov    -0x10(%rbp),%rdi
mov    $0x3,%esi
call   10a0 <queue_push_back@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x3,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    $0x2,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    $0x3,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
mov    -0x10(%rbp),%rdi
mov    $0x4,%esi
call   10a0 <queue_push_back@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x4,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    $0x2,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    $0x4,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
mov    -0x10(%rbp),%rdi
mov    $0x5,%esi
call   1060 <queue_push_front@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x5,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    $0x5,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    $0x4,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
mov    -0x10(%rbp),%rdi
call   10f0 <queue_pop_back@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x4,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    $0x5,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    $0x3,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
mov    -0x10(%rbp),%rdi
call   10f0 <queue_pop_back@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x3,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    $0x5,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    $0x1,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
mov    -0x10(%rbp),%rdi
call   10f0 <queue_pop_back@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x2,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    $0x5,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    $0x2,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
mov    -0x10(%rbp),%rdi
call   10d0 <queue_pop_front@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x1,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    $0x2,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    $0x2,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
mov    -0x10(%rbp),%rdi
call   10d0 <queue_pop_front@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x0,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1070 <queue_print@plt>
lea    0xa1b(%rip),%rdi
call   1080 <printf@plt>
movl   $0x0,-0x18(%rbp)
cmpl   $0x7530,-0x18(%rbp)
jge    164a <main+0x47a>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%esi
call   1060 <queue_push_front@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    -0x18(%rbp),%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    $0x0,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    15f1 <main+0x421>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x7530,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1050 <queue_clear@plt>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0x0,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
lea    0x986(%rip),%rdi
call   1080 <printf@plt>
movl   $0x0,-0x18(%rbp)
cmpl   $0xf4240,-0x18(%rbp)
jge    16f3 <main+0x523>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%esi
call   10a0 <queue_push_back@plt>
mov    -0x10(%rbp),%rdi
call   1030 <queue_front@plt>
cmp    $0x0,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <queue_back@plt>
cmp    -0x18(%rbp),%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    169a <main+0x4ca>
mov    -0x10(%rbp),%rdi
call   10e0 <queue_length@plt>
cmp    $0xf4240,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1090 <assert@plt>
mov    -0x10(%rbp),%rdi
call   10c0 <queue_free@plt>
xor    %eax,%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %rbx
push   %rax
xor    %ebp,%ebp
xor    %eax,%eax
call   10b0 <queue_make@plt>
mov    %rax,%rbx
xor    %edi,%edi
test   %rax,%rax
setne  %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
test   %eax,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
mov    %rbx,%rdi
mov    $0x1,%esi
call   1060 <queue_push_front@plt>
mov    %eax,%edi
call   1090 <assert@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0x1,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
cmp    $0x1,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
cmp    $0x1,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
mov    %rbx,%rdi
mov    $0x2,%esi
call   1060 <queue_push_front@plt>
mov    %eax,%edi
call   1090 <assert@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0x2,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
cmp    $0x2,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
cmp    $0x1,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
mov    %rbx,%rdi
mov    $0x3,%esi
call   10a0 <queue_push_back@plt>
mov    %eax,%edi
call   1090 <assert@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0x3,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
cmp    $0x2,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
cmp    $0x3,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
mov    %rbx,%rdi
mov    $0x4,%esi
call   10a0 <queue_push_back@plt>
mov    %eax,%edi
call   1090 <assert@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0x4,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
cmp    $0x2,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
cmp    $0x4,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
mov    %rbx,%rdi
mov    $0x5,%esi
call   1060 <queue_push_front@plt>
mov    %eax,%edi
call   1090 <assert@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0x5,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
cmp    $0x5,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
cmp    $0x4,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
mov    %rbx,%rdi
call   10f0 <queue_pop_back@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0x4,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
cmp    $0x5,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
cmp    $0x3,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
mov    %rbx,%rdi
call   10f0 <queue_pop_back@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0x3,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
cmp    $0x5,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
cmp    $0x1,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
mov    %rbx,%rdi
call   10f0 <queue_pop_back@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0x2,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
cmp    $0x5,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
cmp    $0x2,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
mov    %rbx,%rdi
call   10d0 <queue_pop_front@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0x1,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
cmp    $0x2,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
cmp    $0x2,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
mov    %rbx,%rdi
call   10d0 <queue_pop_front@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
test   %eax,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1080 <queue_print@plt>
lea    0xaac(%rip),%rdi
call   1070 <puts@plt>
nopl   0x0(%rax)
mov    %rbx,%rdi
mov    %ebp,%esi
call   1060 <queue_push_front@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
cmp    %eax,%ebp
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
test   %eax,%eax
sete   %dil
call   1090 <assert@plt>
add    $0x1,%ebp
cmp    $0x7530,%ebp
jne    1560 <main+0x390>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0x7530,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1050 <queue_clear@plt>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
test   %eax,%eax
sete   %dil
call   1090 <assert@plt>
lea    0xa38(%rip),%rdi
call   1070 <puts@plt>
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rbx,%rdi
mov    %ebp,%esi
call   10a0 <queue_push_back@plt>
mov    %rbx,%rdi
call   1030 <queue_front@plt>
xor    %edi,%edi
test   %eax,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   1040 <queue_back@plt>
xor    %edi,%edi
cmp    %eax,%ebp
sete   %dil
call   1090 <assert@plt>
add    $0x1,%ebp
cmp    $0xf4240,%ebp
jne    15f0 <main+0x420>
mov    %rbx,%rdi
call   10e0 <queue_length@plt>
xor    %edi,%edi
cmp    $0xf4240,%eax
sete   %dil
call   1090 <assert@plt>
mov    %rbx,%rdi
call   10c0 <queue_free@plt>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
%struct.Queue = type { i32 }
@.str = [20 x i8] c"30k stress test...\0A\00"
@.str.1 = [19 x i8] c"1M stress test...\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca %struct.Queue*
%3 = alloca i32
%4 = alloca i32
store i32 0, i32* %1
%5 = call %struct.Queue* (...) @queue_make()
store %struct.Queue* %5, %struct.Queue** %2
%6 = load %struct.Queue*, %struct.Queue** %2
%7 = icmp ne %struct.Queue* %6, null
%8 = zext i1 %7 to i32
%9 = call i32 @assert(i32 %8)
%10 = load %struct.Queue*, %struct.Queue** %2
%11 = call i32 @queue_length(%struct.Queue* %10)
%12 = icmp eq i32 %11, 0
%13 = zext i1 %12 to i32
%14 = call i32 @assert(i32 %13)
%15 = load %struct.Queue*, %struct.Queue** %2
%16 = call i32 @queue_print(%struct.Queue* %15)
%17 = load %struct.Queue*, %struct.Queue** %2
%18 = call i32 @queue_push_front(%struct.Queue* %17, i32 1)
store i32 %18, i32* %3
%19 = load i32, i32* %3
%20 = call i32 @assert(i32 %19)
%21 = load %struct.Queue*, %struct.Queue** %2
%22 = call i32 @queue_length(%struct.Queue* %21)
%23 = icmp eq i32 %22, 1
%24 = zext i1 %23 to i32
%25 = call i32 @assert(i32 %24)
%26 = load %struct.Queue*, %struct.Queue** %2
%27 = call i32 @queue_front(%struct.Queue* %26)
%28 = icmp eq i32 %27, 1
%29 = zext i1 %28 to i32
%30 = call i32 @assert(i32 %29)
%31 = load %struct.Queue*, %struct.Queue** %2
%32 = call i32 @queue_back(%struct.Queue* %31)
%33 = icmp eq i32 %32, 1
%34 = zext i1 %33 to i32
%35 = call i32 @assert(i32 %34)
%36 = load %struct.Queue*, %struct.Queue** %2
%37 = call i32 @queue_print(%struct.Queue* %36)
%38 = load %struct.Queue*, %struct.Queue** %2
%39 = call i32 @queue_push_front(%struct.Queue* %38, i32 2)
store i32 %39, i32* %3
%40 = load i32, i32* %3
%41 = call i32 @assert(i32 %40)
%42 = load %struct.Queue*, %struct.Queue** %2
%43 = call i32 @queue_length(%struct.Queue* %42)
%44 = icmp eq i32 %43, 2
%45 = zext i1 %44 to i32
%46 = call i32 @assert(i32 %45)
%47 = load %struct.Queue*, %struct.Queue** %2
%48 = call i32 @queue_front(%struct.Queue* %47)
%49 = icmp eq i32 %48, 2
%50 = zext i1 %49 to i32
%51 = call i32 @assert(i32 %50)
%52 = load %struct.Queue*, %struct.Queue** %2
%53 = call i32 @queue_back(%struct.Queue* %52)
%54 = icmp eq i32 %53, 1
%55 = zext i1 %54 to i32
%56 = call i32 @assert(i32 %55)
%57 = load %struct.Queue*, %struct.Queue** %2
%58 = call i32 @queue_print(%struct.Queue* %57)
%59 = load %struct.Queue*, %struct.Queue** %2
%60 = call i32 @queue_push_back(%struct.Queue* %59, i32 3)
store i32 %60, i32* %3
%61 = load i32, i32* %3
%62 = call i32 @assert(i32 %61)
%63 = load %struct.Queue*, %struct.Queue** %2
%64 = call i32 @queue_length(%struct.Queue* %63)
%65 = icmp eq i32 %64, 3
%66 = zext i1 %65 to i32
%67 = call i32 @assert(i32 %66)
%68 = load %struct.Queue*, %struct.Queue** %2
%69 = call i32 @queue_front(%struct.Queue* %68)
%70 = icmp eq i32 %69, 2
%71 = zext i1 %70 to i32
%72 = call i32 @assert(i32 %71)
%73 = load %struct.Queue*, %struct.Queue** %2
%74 = call i32 @queue_back(%struct.Queue* %73)
%75 = icmp eq i32 %74, 3
%76 = zext i1 %75 to i32
%77 = call i32 @assert(i32 %76)
%78 = load %struct.Queue*, %struct.Queue** %2
%79 = call i32 @queue_print(%struct.Queue* %78)
%80 = load %struct.Queue*, %struct.Queue** %2
%81 = call i32 @queue_push_back(%struct.Queue* %80, i32 4)
store i32 %81, i32* %3
%82 = load i32, i32* %3
%83 = call i32 @assert(i32 %82)
%84 = load %struct.Queue*, %struct.Queue** %2
%85 = call i32 @queue_length(%struct.Queue* %84)
%86 = icmp eq i32 %85, 4
%87 = zext i1 %86 to i32
%88 = call i32 @assert(i32 %87)
%89 = load %struct.Queue*, %struct.Queue** %2
%90 = call i32 @queue_front(%struct.Queue* %89)
%91 = icmp eq i32 %90, 2
%92 = zext i1 %91 to i32
%93 = call i32 @assert(i32 %92)
%94 = load %struct.Queue*, %struct.Queue** %2
%95 = call i32 @queue_back(%struct.Queue* %94)
%96 = icmp eq i32 %95, 4
%97 = zext i1 %96 to i32
%98 = call i32 @assert(i32 %97)
%99 = load %struct.Queue*, %struct.Queue** %2
%100 = call i32 @queue_print(%struct.Queue* %99)
%101 = load %struct.Queue*, %struct.Queue** %2
%102 = call i32 @queue_push_front(%struct.Queue* %101, i32 5)
store i32 %102, i32* %3
%103 = load i32, i32* %3
%104 = call i32 @assert(i32 %103)
%105 = load %struct.Queue*, %struct.Queue** %2
%106 = call i32 @queue_length(%struct.Queue* %105)
%107 = icmp eq i32 %106, 5
%108 = zext i1 %107 to i32
%109 = call i32 @assert(i32 %108)
%110 = load %struct.Queue*, %struct.Queue** %2
%111 = call i32 @queue_front(%struct.Queue* %110)
%112 = icmp eq i32 %111, 5
%113 = zext i1 %112 to i32
%114 = call i32 @assert(i32 %113)
%115 = load %struct.Queue*, %struct.Queue** %2
%116 = call i32 @queue_back(%struct.Queue* %115)
%117 = icmp eq i32 %116, 4
%118 = zext i1 %117 to i32
%119 = call i32 @assert(i32 %118)
%120 = load %struct.Queue*, %struct.Queue** %2
%121 = call i32 @queue_print(%struct.Queue* %120)
%122 = load %struct.Queue*, %struct.Queue** %2
%123 = call i32 @queue_pop_back(%struct.Queue* %122)
%124 = load %struct.Queue*, %struct.Queue** %2
%125 = call i32 @queue_length(%struct.Queue* %124)
%126 = icmp eq i32 %125, 4
%127 = zext i1 %126 to i32
%128 = call i32 @assert(i32 %127)
%129 = load %struct.Queue*, %struct.Queue** %2
%130 = call i32 @queue_front(%struct.Queue* %129)
%131 = icmp eq i32 %130, 5
%132 = zext i1 %131 to i32
%133 = call i32 @assert(i32 %132)
%134 = load %struct.Queue*, %struct.Queue** %2
%135 = call i32 @queue_back(%struct.Queue* %134)
%136 = icmp eq i32 %135, 3
%137 = zext i1 %136 to i32
%138 = call i32 @assert(i32 %137)
%139 = load %struct.Queue*, %struct.Queue** %2
%140 = call i32 @queue_print(%struct.Queue* %139)
%141 = load %struct.Queue*, %struct.Queue** %2
%142 = call i32 @queue_pop_back(%struct.Queue* %141)
%143 = load %struct.Queue*, %struct.Queue** %2
%144 = call i32 @queue_length(%struct.Queue* %143)
%145 = icmp eq i32 %144, 3
%146 = zext i1 %145 to i32
%147 = call i32 @assert(i32 %146)
%148 = load %struct.Queue*, %struct.Queue** %2
%149 = call i32 @queue_front(%struct.Queue* %148)
%150 = icmp eq i32 %149, 5
%151 = zext i1 %150 to i32
%152 = call i32 @assert(i32 %151)
%153 = load %struct.Queue*, %struct.Queue** %2
%154 = call i32 @queue_back(%struct.Queue* %153)
%155 = icmp eq i32 %154, 1
%156 = zext i1 %155 to i32
%157 = call i32 @assert(i32 %156)
%158 = load %struct.Queue*, %struct.Queue** %2
%159 = call i32 @queue_print(%struct.Queue* %158)
%160 = load %struct.Queue*, %struct.Queue** %2
%161 = call i32 @queue_pop_back(%struct.Queue* %160)
%162 = load %struct.Queue*, %struct.Queue** %2
%163 = call i32 @queue_length(%struct.Queue* %162)
%164 = icmp eq i32 %163, 2
%165 = zext i1 %164 to i32
%166 = call i32 @assert(i32 %165)
%167 = load %struct.Queue*, %struct.Queue** %2
%168 = call i32 @queue_front(%struct.Queue* %167)
%169 = icmp eq i32 %168, 5
%170 = zext i1 %169 to i32
%171 = call i32 @assert(i32 %170)
%172 = load %struct.Queue*, %struct.Queue** %2
%173 = call i32 @queue_back(%struct.Queue* %172)
%174 = icmp eq i32 %173, 2
%175 = zext i1 %174 to i32
%176 = call i32 @assert(i32 %175)
%177 = load %struct.Queue*, %struct.Queue** %2
%178 = call i32 @queue_print(%struct.Queue* %177)
%179 = load %struct.Queue*, %struct.Queue** %2
%180 = call i32 @queue_pop_front(%struct.Queue* %179)
%181 = load %struct.Queue*, %struct.Queue** %2
%182 = call i32 @queue_length(%struct.Queue* %181)
%183 = icmp eq i32 %182, 1
%184 = zext i1 %183 to i32
%185 = call i32 @assert(i32 %184)
%186 = load %struct.Queue*, %struct.Queue** %2
%187 = call i32 @queue_front(%struct.Queue* %186)
%188 = icmp eq i32 %187, 2
%189 = zext i1 %188 to i32
%190 = call i32 @assert(i32 %189)
%191 = load %struct.Queue*, %struct.Queue** %2
%192 = call i32 @queue_back(%struct.Queue* %191)
%193 = icmp eq i32 %192, 2
%194 = zext i1 %193 to i32
%195 = call i32 @assert(i32 %194)
%196 = load %struct.Queue*, %struct.Queue** %2
%197 = call i32 @queue_print(%struct.Queue* %196)
%198 = load %struct.Queue*, %struct.Queue** %2
%199 = call i32 @queue_pop_front(%struct.Queue* %198)
%200 = load %struct.Queue*, %struct.Queue** %2
%201 = call i32 @queue_length(%struct.Queue* %200)
%202 = icmp eq i32 %201, 0
%203 = zext i1 %202 to i32
%204 = call i32 @assert(i32 %203)
%205 = load %struct.Queue*, %struct.Queue** %2
%206 = call i32 @queue_print(%struct.Queue* %205)
%207 = call i32 @printf(i8* getelementptr inbounds ([20 x i8], [20 x i8]* @.str, i64 0, i64 0))
store i32 0, i32* %4
br label %208
208: ; preds = %226, %0
%209 = load i32, i32* %4
%210 = icmp slt i32 %209, 30000
br i1 %210, label %211, label %229
211: ; preds = %208
%212 = load %struct.Queue*, %struct.Queue** %2
%213 = load i32, i32* %4
%214 = call i32 @queue_push_front(%struct.Queue* %212, i32 %213)
%215 = load %struct.Queue*, %struct.Queue** %2
%216 = call i32 @queue_front(%struct.Queue* %215)
%217 = load i32, i32* %4
%218 = icmp eq i32 %216, %217
%219 = zext i1 %218 to i32
%220 = call i32 @assert(i32 %219)
%221 = load %struct.Queue*, %struct.Queue** %2
%222 = call i32 @queue_back(%struct.Queue* %221)
%223 = icmp eq i32 %222, 0
%224 = zext i1 %223 to i32
%225 = call i32 @assert(i32 %224)
br label %226
226: ; preds = %211
%227 = load i32, i32* %4
%228 = add nsw i32 %227, 1
store i32 %228, i32* %4
br label %208
229: ; preds = %208
%230 = load %struct.Queue*, %struct.Queue** %2
%231 = call i32 @queue_length(%struct.Queue* %230)
%232 = icmp eq i32 %231, 30000
%233 = zext i1 %232 to i32
%234 = call i32 @assert(i32 %233)
%235 = load %struct.Queue*, %struct.Queue** %2
%236 = call i32 @queue_clear(%struct.Queue* %235)
%237 = load %struct.Queue*, %struct.Queue** %2
%238 = call i32 @queue_length(%struct.Queue* %237)
%239 = icmp eq i32 %238, 0
%240 = zext i1 %239 to i32
%241 = call i32 @assert(i32 %240)
%242 = call i32 @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.1, i64 0, i64 0))
store i32 0, i32* %4
br label %243
243: ; preds = %261, %229
%244 = load i32, i32* %4
%245 = icmp slt i32 %244, 1000000
br i1 %245, label %246, label %264
246: ; preds = %243
%247 = load %struct.Queue*, %struct.Queue** %2
%248 = load i32, i32* %4
%249 = call i32 @queue_push_back(%struct.Queue* %247, i32 %248)
%250 = load %struct.Queue*, %struct.Queue** %2
%251 = call i32 @queue_front(%struct.Queue* %250)
%252 = icmp eq i32 %251, 0
%253 = zext i1 %252 to i32
%254 = call i32 @assert(i32 %253)
%255 = load %struct.Queue*, %struct.Queue** %2
%256 = call i32 @queue_back(%struct.Queue* %255)
%257 = load i32, i32* %4
%258 = icmp eq i32 %256, %257
%259 = zext i1 %258 to i32
%260 = call i32 @assert(i32 %259)
br label %261
261: ; preds = %246
%262 = load i32, i32* %4
%263 = add nsw i32 %262, 1
store i32 %263, i32* %4
br label %243
264: ; preds = %243
%265 = load %struct.Queue*, %struct.Queue** %2
%266 = call i32 @queue_length(%struct.Queue* %265)
%267 = icmp eq i32 %266, 1000000
%268 = zext i1 %267 to i32
%269 = call i32 @assert(i32 %268)
%270 = load %struct.Queue*, %struct.Queue** %2
%271 = call i32 @queue_free(%struct.Queue* %270)
ret i32 0
}

LLVM IR (-O2):
%struct.Queue = type { i32 }
@str = [19 x i8] c"30k stress test...\00"
@str.2 = [18 x i8] c"1M stress test...\00"
define i32 @main() {
%1 = tail call %struct.Queue* (...) @queue_make()
%2 = icmp ne %struct.Queue* %1, null
%3 = zext i1 %2 to i32
%4 = tail call i32 @assert(i32 %3)
%5 = tail call i32 @queue_length(%struct.Queue* %1)
%6 = icmp eq i32 %5, 0
%7 = zext i1 %6 to i32
%8 = tail call i32 @assert(i32 %7)
%9 = tail call i32 @queue_print(%struct.Queue* %1)
%10 = tail call i32 @queue_push_front(%struct.Queue* %1, i32 1)
%11 = tail call i32 @assert(i32 %10)
%12 = tail call i32 @queue_length(%struct.Queue* %1)
%13 = icmp eq i32 %12, 1
%14 = zext i1 %13 to i32
%15 = tail call i32 @assert(i32 %14)
%16 = tail call i32 @queue_front(%struct.Queue* %1)
%17 = icmp eq i32 %16, 1
%18 = zext i1 %17 to i32
%19 = tail call i32 @assert(i32 %18)
%20 = tail call i32 @queue_back(%struct.Queue* %1)
%21 = icmp eq i32 %20, 1
%22 = zext i1 %21 to i32
%23 = tail call i32 @assert(i32 %22)
%24 = tail call i32 @queue_print(%struct.Queue* %1)
%25 = tail call i32 @queue_push_front(%struct.Queue* %1, i32 2)
%26 = tail call i32 @assert(i32 %25)
%27 = tail call i32 @queue_length(%struct.Queue* %1)
%28 = icmp eq i32 %27, 2
%29 = zext i1 %28 to i32
%30 = tail call i32 @assert(i32 %29)
%31 = tail call i32 @queue_front(%struct.Queue* %1)
%32 = icmp eq i32 %31, 2
%33 = zext i1 %32 to i32
%34 = tail call i32 @assert(i32 %33)
%35 = tail call i32 @queue_back(%struct.Queue* %1)
%36 = icmp eq i32 %35, 1
%37 = zext i1 %36 to i32
%38 = tail call i32 @assert(i32 %37)
%39 = tail call i32 @queue_print(%struct.Queue* %1)
%40 = tail call i32 @queue_push_back(%struct.Queue* %1, i32 3)
%41 = tail call i32 @assert(i32 %40)
%42 = tail call i32 @queue_length(%struct.Queue* %1)
%43 = icmp eq i32 %42, 3
%44 = zext i1 %43 to i32
%45 = tail call i32 @assert(i32 %44)
%46 = tail call i32 @queue_front(%struct.Queue* %1)
%47 = icmp eq i32 %46, 2
%48 = zext i1 %47 to i32
%49 = tail call i32 @assert(i32 %48)
%50 = tail call i32 @queue_back(%struct.Queue* %1)
%51 = icmp eq i32 %50, 3
%52 = zext i1 %51 to i32
%53 = tail call i32 @assert(i32 %52)
%54 = tail call i32 @queue_print(%struct.Queue* %1)
%55 = tail call i32 @queue_push_back(%struct.Queue* %1, i32 4)
%56 = tail call i32 @assert(i32 %55)
%57 = tail call i32 @queue_length(%struct.Queue* %1)
%58 = icmp eq i32 %57, 4
%59 = zext i1 %58 to i32
%60 = tail call i32 @assert(i32 %59)
%61 = tail call i32 @queue_front(%struct.Queue* %1)
%62 = icmp eq i32 %61, 2
%63 = zext i1 %62 to i32
%64 = tail call i32 @assert(i32 %63)
%65 = tail call i32 @queue_back(%struct.Queue* %1)
%66 = icmp eq i32 %65, 4
%67 = zext i1 %66 to i32
%68 = tail call i32 @assert(i32 %67)
%69 = tail call i32 @queue_print(%struct.Queue* %1)
%70 = tail call i32 @queue_push_front(%struct.Queue* %1, i32 5)
%71 = tail call i32 @assert(i32 %70)
%72 = tail call i32 @queue_length(%struct.Queue* %1)
%73 = icmp eq i32 %72, 5
%74 = zext i1 %73 to i32
%75 = tail call i32 @assert(i32 %74)
%76 = tail call i32 @queue_front(%struct.Queue* %1)
%77 = icmp eq i32 %76, 5
%78 = zext i1 %77 to i32
%79 = tail call i32 @assert(i32 %78)
%80 = tail call i32 @queue_back(%struct.Queue* %1)
%81 = icmp eq i32 %80, 4
%82 = zext i1 %81 to i32
%83 = tail call i32 @assert(i32 %82)
%84 = tail call i32 @queue_print(%struct.Queue* %1)
%85 = tail call i32 @queue_pop_back(%struct.Queue* %1)
%86 = tail call i32 @queue_length(%struct.Queue* %1)
%87 = icmp eq i32 %86, 4
%88 = zext i1 %87 to i32
%89 = tail call i32 @assert(i32 %88)
%90 = tail call i32 @queue_front(%struct.Queue* %1)
%91 = icmp eq i32 %90, 5
%92 = zext i1 %91 to i32
%93 = tail call i32 @assert(i32 %92)
%94 = tail call i32 @queue_back(%struct.Queue* %1)
%95 = icmp eq i32 %94, 3
%96 = zext i1 %95 to i32
%97 = tail call i32 @assert(i32 %96)
%98 = tail call i32 @queue_print(%struct.Queue* %1)
%99 = tail call i32 @queue_pop_back(%struct.Queue* %1)
%100 = tail call i32 @queue_length(%struct.Queue* %1)
%101 = icmp eq i32 %100, 3
%102 = zext i1 %101 to i32
%103 = tail call i32 @assert(i32 %102)
%104 = tail call i32 @queue_front(%struct.Queue* %1)
%105 = icmp eq i32 %104, 5
%106 = zext i1 %105 to i32
%107 = tail call i32 @assert(i32 %106)
%108 = tail call i32 @queue_back(%struct.Queue* %1)
%109 = icmp eq i32 %108, 1
%110 = zext i1 %109 to i32
%111 = tail call i32 @assert(i32 %110)
%112 = tail call i32 @queue_print(%struct.Queue* %1)
%113 = tail call i32 @queue_pop_back(%struct.Queue* %1)
%114 = tail call i32 @queue_length(%struct.Queue* %1)
%115 = icmp eq i32 %114, 2
%116 = zext i1 %115 to i32
%117 = tail call i32 @assert(i32 %116)
%118 = tail call i32 @queue_front(%struct.Queue* %1)
%119 = icmp eq i32 %118, 5
%120 = zext i1 %119 to i32
%121 = tail call i32 @assert(i32 %120)
%122 = tail call i32 @queue_back(%struct.Queue* %1)
%123 = icmp eq i32 %122, 2
%124 = zext i1 %123 to i32
%125 = tail call i32 @assert(i32 %124)
%126 = tail call i32 @queue_print(%struct.Queue* %1)
%127 = tail call i32 @queue_pop_front(%struct.Queue* %1)
%128 = tail call i32 @queue_length(%struct.Queue* %1)
%129 = icmp eq i32 %128, 1
%130 = zext i1 %129 to i32
%131 = tail call i32 @assert(i32 %130)
%132 = tail call i32 @queue_front(%struct.Queue* %1)
%133 = icmp eq i32 %132, 2
%134 = zext i1 %133 to i32
%135 = tail call i32 @assert(i32 %134)
%136 = tail call i32 @queue_back(%struct.Queue* %1)
%137 = icmp eq i32 %136, 2
%138 = zext i1 %137 to i32
%139 = tail call i32 @assert(i32 %138)
%140 = tail call i32 @queue_print(%struct.Queue* %1)
%141 = tail call i32 @queue_pop_front(%struct.Queue* %1)
%142 = tail call i32 @queue_length(%struct.Queue* %1)
%143 = icmp eq i32 %142, 0
%144 = zext i1 %143 to i32
%145 = tail call i32 @assert(i32 %144)
%146 = tail call i32 @queue_print(%struct.Queue* %1)
%147 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @str, i64 0, i64 0))
br label %148
148: ; preds = %0, %148
%149 = phi i32 [ 0, %0 ], [ %159, %148 ]
%150 = tail call i32 @queue_push_front(%struct.Queue* %1, i32 %149)
%151 = tail call i32 @queue_front(%struct.Queue* %1)
%152 = icmp eq i32 %151, %149
%153 = zext i1 %152 to i32
%154 = tail call i32 @assert(i32 %153)
%155 = tail call i32 @queue_back(%struct.Queue* %1)
%156 = icmp eq i32 %155, 0
%157 = zext i1 %156 to i32
%158 = tail call i32 @assert(i32 %157)
%159 = add nuw nsw i32 %149, 1
%160 = icmp eq i32 %159, 30000
br i1 %160, label %161, label %148
161: ; preds = %148
%162 = tail call i32 @queue_length(%struct.Queue* %1)
%163 = icmp eq i32 %162, 30000
%164 = zext i1 %163 to i32
%165 = tail call i32 @assert(i32 %164)
%166 = tail call i32 @queue_clear(%struct.Queue* %1)
%167 = tail call i32 @queue_length(%struct.Queue* %1)
%168 = icmp eq i32 %167, 0
%169 = zext i1 %168 to i32
%170 = tail call i32 @assert(i32 %169)
%171 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([18 x i8], [18 x i8]* @str.2, i64 0, i64 0))
br label %172
172: ; preds = %161, %172
%173 = phi i32 [ 0, %161 ], [ %183, %172 ]
%174 = tail call i32 @queue_push_back(%struct.Queue* %1, i32 %173)
%175 = tail call i32 @queue_front(%struct.Queue* %1)
%176 = icmp eq i32 %175, 0
%177 = zext i1 %176 to i32
%178 = tail call i32 @assert(i32 %177)
%179 = tail call i32 @queue_back(%struct.Queue* %1)
%180 = icmp eq i32 %179, %173
%181 = zext i1 %180 to i32
%182 = tail call i32 @assert(i32 %181)
%183 = add nuw nsw i32 %173, 1
%184 = icmp eq i32 %183, 1000000
br i1 %184, label %185, label %172
185: ; preds = %172
%186 = tail call i32 @queue_length(%struct.Queue* %1)
%187 = icmp eq i32 %186, 1000000
%188 = zext i1 %187 to i32
%189 = tail call i32 @assert(i32 %188)
%190 = tail call i32 @queue_free(%struct.Queue* %1)
ret i32 0
}