#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 node {
  int dummy;
};

/* Variables and functions */
char get_piece(char *, char, char);
int is_occupied(char *, char, char);
struct node *store_move(struct node *, char *, int, struct node *, char, char,
                        char, char);
struct node *get_pawn_moves_white(struct node *currentNode, char *board,
                                  struct node *parentNode) {
  char x, y;
  int numMoves = 0;
  for (x = 'a'; x <= 'h'; x++) {
    for (y = '1'; y <= '8'; y++) {
      char p = get_piece(board, x, y);
      if (p == 'P') {
        if ((y == '2') && (is_occupied(board, x, y + 1) == 0) &&
            (is_occupied(board, x, y + 2) == 0)) {
          currentNode =
              store_move(currentNode, board, 1, parentNode, x, y, x, y + 2);
          numMoves++;
        }
        if ((y < '8') && (is_occupied(board, x, y + 1) == 0)) {
          currentNode =
              store_move(currentNode, board, 1, parentNode, x, y, x, y + 1);
          numMoves++;
        }
        if ((x > 'a') && (y < '8') &&
            (is_occupied(board, x - 1, y + 1) == -1)) {
          currentNode =
              store_move(currentNode, board, 1, parentNode, x, y, x - 1, y + 1);
          numMoves++;
        }
        if ((x < 'h') && (y < '8') &&
            (is_occupied(board, x + 1, y + 1) == -1)) {
          currentNode =
              store_move(currentNode, board, 1, parentNode, x, y, x + 1, y + 1);
          numMoves++;
        }
      }
    }
  }
  return currentNode;
}


x86 assembly (clang, -O0):
<get_pawn_moves_white>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x20(%rbp)
movb   $0x61,-0x19(%rbp)
movsbl -0x19(%rbp),%eax
cmp    $0x68,%eax
jg     13fd <get_pawn_moves_white+0x2cd>
movb   $0x31,-0x1a(%rbp)
movsbl -0x1a(%rbp),%eax
cmp    $0x38,%eax
jg     13eb <get_pawn_moves_white+0x2bb>
mov    -0x10(%rbp),%rdi
mov    -0x19(%rbp),%al
movsbl %al,%esi
movsbl -0x1a(%rbp),%edx
call   1040 <get_piece@plt>
mov    %al,-0x21(%rbp)
movsbl -0x21(%rbp),%eax
cmp    $0x50,%eax
jne    13d9 <get_pawn_moves_white+0x2a9>
movsbl -0x1a(%rbp),%eax
cmp    $0x32,%eax
jne    122e <get_pawn_moves_white+0xfe>
mov    -0x10(%rbp),%rdi
mov    -0x19(%rbp),%cl
movsbl -0x1a(%rbp),%eax
add    $0x1,%eax
movsbl %cl,%esi
movsbl %al,%edx
call   1030 <is_occupied@plt>
cmp    $0x0,%eax
jne    122e <get_pawn_moves_white+0xfe>
mov    -0x10(%rbp),%rdi
mov    -0x19(%rbp),%cl
movsbl -0x1a(%rbp),%eax
add    $0x2,%eax
movsbl %cl,%esi
movsbl %al,%edx
call   1030 <is_occupied@plt>
cmp    $0x0,%eax
jne    122e <get_pawn_moves_white+0xfe>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rcx
mov    -0x19(%rbp),%r8b
mov    -0x1a(%rbp),%r9b
mov    -0x19(%rbp),%r10b
movsbl -0x1a(%rbp),%eax
add    $0x2,%eax
mov    $0x1,%edx
movsbl %r8b,%r8d
movsbl %r9b,%r9d
movsbl %r10b,%r10d
mov    %r10d,(%rsp)
movsbl %al,%eax
mov    %eax,0x8(%rsp)
call   1050 <store_move@plt>
mov    %rax,-0x8(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
movsbl -0x1a(%rbp),%eax
cmp    $0x38,%eax
jge    12aa <get_pawn_moves_white+0x17a>
mov    -0x10(%rbp),%rdi
mov    -0x19(%rbp),%cl
movsbl -0x1a(%rbp),%eax
add    $0x1,%eax
movsbl %cl,%esi
movsbl %al,%edx
call   1030 <is_occupied@plt>
cmp    $0x0,%eax
jne    12aa <get_pawn_moves_white+0x17a>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rcx
mov    -0x19(%rbp),%r8b
mov    -0x1a(%rbp),%r9b
mov    -0x19(%rbp),%r10b
movsbl -0x1a(%rbp),%eax
add    $0x1,%eax
mov    $0x1,%edx
movsbl %r8b,%r8d
movsbl %r9b,%r9d
movsbl %r10b,%r10d
mov    %r10d,(%rsp)
movsbl %al,%eax
mov    %eax,0x8(%rsp)
call   1050 <store_move@plt>
mov    %rax,-0x8(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
movsbl -0x19(%rbp),%eax
cmp    $0x61,%eax
jle    133f <get_pawn_moves_white+0x20f>
movsbl -0x1a(%rbp),%eax
cmp    $0x38,%eax
jge    133f <get_pawn_moves_white+0x20f>
mov    -0x10(%rbp),%rdi
movsbl -0x19(%rbp),%eax
sub    $0x1,%eax
mov    %al,%cl
movsbl -0x1a(%rbp),%eax
add    $0x1,%eax
movsbl %cl,%esi
movsbl %al,%edx
call   1030 <is_occupied@plt>
cmp    $0xffffffff,%eax
jne    133f <get_pawn_moves_white+0x20f>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rcx
mov    -0x19(%rbp),%r8b
mov    -0x1a(%rbp),%r9b
movsbl -0x19(%rbp),%eax
sub    $0x1,%eax
mov    %al,%r10b
movsbl -0x1a(%rbp),%eax
add    $0x1,%eax
mov    $0x1,%edx
movsbl %r8b,%r8d
movsbl %r9b,%r9d
movsbl %r10b,%r10d
mov    %r10d,(%rsp)
movsbl %al,%eax
mov    %eax,0x8(%rsp)
call   1050 <store_move@plt>
mov    %rax,-0x8(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
movsbl -0x19(%rbp),%eax
cmp    $0x68,%eax
jge    13d4 <get_pawn_moves_white+0x2a4>
movsbl -0x1a(%rbp),%eax
cmp    $0x38,%eax
jge    13d4 <get_pawn_moves_white+0x2a4>
mov    -0x10(%rbp),%rdi
movsbl -0x19(%rbp),%eax
add    $0x1,%eax
mov    %al,%cl
movsbl -0x1a(%rbp),%eax
add    $0x1,%eax
movsbl %cl,%esi
movsbl %al,%edx
call   1030 <is_occupied@plt>
cmp    $0xffffffff,%eax
jne    13d4 <get_pawn_moves_white+0x2a4>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rcx
mov    -0x19(%rbp),%r8b
mov    -0x1a(%rbp),%r9b
movsbl -0x19(%rbp),%eax
add    $0x1,%eax
mov    %al,%r10b
movsbl -0x1a(%rbp),%eax
add    $0x1,%eax
mov    $0x1,%edx
movsbl %r8b,%r8d
movsbl %r9b,%r9d
movsbl %r10b,%r10d
mov    %r10d,(%rsp)
movsbl %al,%eax
mov    %eax,0x8(%rsp)
call   1050 <store_move@plt>
mov    %rax,-0x8(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    13d9 <get_pawn_moves_white+0x2a9>
jmp    13de <get_pawn_moves_white+0x2ae>
mov    -0x1a(%rbp),%al
add    $0x1,%al
mov    %al,-0x1a(%rbp)
jmp    1160 <get_pawn_moves_white+0x30>
jmp    13f0 <get_pawn_moves_white+0x2c0>
mov    -0x19(%rbp),%al
add    $0x1,%al
mov    %al,-0x19(%rbp)
jmp    114f <get_pawn_moves_white+0x1f>
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_pawn_moves_white>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rdx,0x18(%rsp)
mov    %rsi,%r14
mov    %rdi,(%rsp)
mov    $0x61,%r13b
jmp    115f <get_pawn_moves_white+0x2f>
nop
mov    0x14(%rsp),%eax
mov    %eax,%r13d
cmp    $0x69,%al
je     1303 <get_pawn_moves_white+0x1d3>
lea    -0x1(%r13),%eax
mov    %eax,0x24(%rsp)
lea    0x1(%r13),%eax
mov    %eax,0x14(%rsp)
mov    $0x32,%r15b
mov    %r13,0x8(%rsp)
jmp    118b <get_pawn_moves_white+0x5b>
mov    %rbp,%r14
mov    0x8(%rsp),%r13
add    $0x1,%r15b
cmp    $0x3a,%r15b
je     1150 <get_pawn_moves_white+0x20>
lea    -0x1(%r15),%ebp
movsbl %r13b,%ebx
movsbl %bpl,%r12d
mov    %r14,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
call   1040 <get_piece@plt>
cmp    $0x50,%al
jne    1181 <get_pawn_moves_white+0x51>
cmp    $0x33,%r15b
jne    1200 <get_pawn_moves_white+0xd0>
mov    %r14,%rdi
mov    %ebx,%esi
mov    $0x33,%edx
call   1030 <is_occupied@plt>
test   %eax,%eax
jne    120a <get_pawn_moves_white+0xda>
mov    %r14,%rdi
mov    %ebx,%esi
mov    $0x34,%edx
call   1030 <is_occupied@plt>
test   %eax,%eax
jne    120a <get_pawn_moves_white+0xda>
mov    (%rsp),%rdi
mov    %r14,%rsi
mov    $0x1,%edx
mov    0x18(%rsp),%rcx
mov    %ebx,%r8d
mov    $0x32,%r9d
push   $0x34
push   %rbx
call   1050 <store_move@plt>
add    $0x10,%rsp
mov    %rax,(%rsp)
jmp    120a <get_pawn_moves_white+0xda>
cmp    $0x37,%bpl
ja     1181 <get_pawn_moves_white+0x51>
movsbl %r15b,%r13d
mov    %r14,%rdi
mov    %ebx,%esi
mov    %r13d,%edx
call   1030 <is_occupied@plt>
test   %eax,%eax
je     1236 <get_pawn_moves_white+0x106>
cmpb   $0x62,0x8(%rsp)
jae    1264 <get_pawn_moves_white+0x134>
cmpb   $0x67,0x8(%rsp)
ja     117c <get_pawn_moves_white+0x4c>
jmp    12b6 <get_pawn_moves_white+0x186>
mov    (%rsp),%rdi
mov    %r14,%rsi
mov    $0x1,%edx
mov    0x18(%rsp),%rcx
mov    %ebx,%r8d
mov    %r12d,%r9d
push   %r13
push   %rbx
call   1050 <store_move@plt>
add    $0x10,%rsp
mov    %rax,(%rsp)
cmpb   $0x62,0x8(%rsp)
jb     1226 <get_pawn_moves_white+0xf6>
mov    %r14,%rbp
movsbl 0x24(%rsp),%r14d
mov    %rbp,%rdi
mov    %r14d,%esi
mov    %r13d,%edx
call   1030 <is_occupied@plt>
cmp    $0xffffffff,%eax
jne    12a8 <get_pawn_moves_white+0x178>
mov    (%rsp),%rdi
mov    %rbp,%rsi
mov    $0x1,%edx
mov    0x18(%rsp),%rcx
mov    %ebx,%r8d
mov    %r12d,%r9d
push   %r13
push   %r14
call   1050 <store_move@plt>
add    $0x10,%rsp
mov    %rax,(%rsp)
mov    %rbp,%r14
cmpb   $0x67,0x8(%rsp)
ja     117c <get_pawn_moves_white+0x4c>
mov    %r14,%rbp
movsbl 0x14(%rsp),%r14d
mov    %rbp,%rdi
mov    %r14d,%esi
mov    %r13d,%edx
call   1030 <is_occupied@plt>
cmp    $0xffffffff,%eax
jne    1179 <get_pawn_moves_white+0x49>
mov    (%rsp),%rdi
mov    %rbp,%rsi
mov    $0x1,%edx
mov    0x18(%rsp),%rcx
mov    %ebx,%r8d
mov    %r12d,%r9d
push   %r13
push   %r14
call   1050 <store_move@plt>
add    $0x10,%rsp
mov    %rax,(%rsp)
jmp    1179 <get_pawn_moves_white+0x49>
mov    (%rsp),%rax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.node = type { i32 }
define %struct.node* @get_pawn_moves_white(%struct.node* %0, i8* %1, %struct.node* %2) {
%4 = alloca %struct.node*
%5 = alloca i8*
%6 = alloca %struct.node*
%7 = alloca i8
%8 = alloca i8
%9 = alloca i32
%10 = alloca i8
store %struct.node* %0, %struct.node** %4
store i8* %1, i8** %5
store %struct.node* %2, %struct.node** %6
store i32 0, i32* %9
store i8 97, i8* %7
br label %11
11: ; preds = %171, %3
%12 = load i8, i8* %7
%13 = sext i8 %12 to i32
%14 = icmp sle i32 %13, 104
br i1 %14, label %15, label %174
15: ; preds = %11
store i8 49, i8* %8
br label %16
16: ; preds = %167, %15
%17 = load i8, i8* %8
%18 = sext i8 %17 to i32
%19 = icmp sle i32 %18, 56
br i1 %19, label %20, label %170
20: ; preds = %16
%21 = load i8*, i8** %5
%22 = load i8, i8* %7
%23 = load i8, i8* %8
%24 = call signext i8 @get_piece(i8* %21, i8 signext %22, i8 signext %23)
store i8 %24, i8* %10
%25 = load i8, i8* %10
%26 = sext i8 %25 to i32
%27 = icmp eq i32 %26, 80
br i1 %27, label %28, label %166
28: ; preds = %20
%29 = load i8, i8* %8
%30 = sext i8 %29 to i32
%31 = icmp eq i32 %30, 50
br i1 %31, label %32, label %64
32: ; preds = %28
%33 = load i8*, i8** %5
%34 = load i8, i8* %7
%35 = load i8, i8* %8
%36 = sext i8 %35 to i32
%37 = add nsw i32 %36, 1
%38 = trunc i32 %37 to i8
%39 = call i32 @is_occupied(i8* %33, i8 signext %34, i8 signext %38)
%40 = icmp eq i32 %39, 0
br i1 %40, label %41, label %64
41: ; preds = %32
%42 = load i8*, i8** %5
%43 = load i8, i8* %7
%44 = load i8, i8* %8
%45 = sext i8 %44 to i32
%46 = add nsw i32 %45, 2
%47 = trunc i32 %46 to i8
%48 = call i32 @is_occupied(i8* %42, i8 signext %43, i8 signext %47)
%49 = icmp eq i32 %48, 0
br i1 %49, label %50, label %64
50: ; preds = %41
%51 = load %struct.node*, %struct.node** %4
%52 = load i8*, i8** %5
%53 = load %struct.node*, %struct.node** %6
%54 = load i8, i8* %7
%55 = load i8, i8* %8
%56 = load i8, i8* %7
%57 = load i8, i8* %8
%58 = sext i8 %57 to i32
%59 = add nsw i32 %58, 2
%60 = trunc i32 %59 to i8
%61 = call %struct.node* @store_move(%struct.node* %51, i8* %52, i32 1, %struct.node* %53, i8 signext %54, i8 signext %55, i8 signext %56, i8 signext %60)
store %struct.node* %61, %struct.node** %4
%62 = load i32, i32* %9
%63 = add nsw i32 %62, 1
store i32 %63, i32* %9
br label %64
64: ; preds = %50, %41, %32, %28
%65 = load i8, i8* %8
%66 = sext i8 %65 to i32
%67 = icmp slt i32 %66, 56
br i1 %67, label %68, label %91
68: ; preds = %64
%69 = load i8*, i8** %5
%70 = load i8, i8* %7
%71 = load i8, i8* %8
%72 = sext i8 %71 to i32
%73 = add nsw i32 %72, 1
%74 = trunc i32 %73 to i8
%75 = call i32 @is_occupied(i8* %69, i8 signext %70, i8 signext %74)
%76 = icmp eq i32 %75, 0
br i1 %76, label %77, label %91
77: ; preds = %68
%78 = load %struct.node*, %struct.node** %4
%79 = load i8*, i8** %5
%80 = load %struct.node*, %struct.node** %6
%81 = load i8, i8* %7
%82 = load i8, i8* %8
%83 = load i8, i8* %7
%84 = load i8, i8* %8
%85 = sext i8 %84 to i32
%86 = add nsw i32 %85, 1
%87 = trunc i32 %86 to i8
%88 = call %struct.node* @store_move(%struct.node* %78, i8* %79, i32 1, %struct.node* %80, i8 signext %81, i8 signext %82, i8 signext %83, i8 signext %87)
store %struct.node* %88, %struct.node** %4
%89 = load i32, i32* %9
%90 = add nsw i32 %89, 1
store i32 %90, i32* %9
br label %91
91: ; preds = %77, %68, %64
%92 = load i8, i8* %7
%93 = sext i8 %92 to i32
%94 = icmp sgt i32 %93, 97
br i1 %94, label %95, label %128
95: ; preds = %91
%96 = load i8, i8* %8
%97 = sext i8 %96 to i32
%98 = icmp slt i32 %97, 56
br i1 %98, label %99, label %128
99: ; preds = %95
%100 = load i8*, i8** %5
%101 = load i8, i8* %7
%102 = sext i8 %101 to i32
%103 = sub nsw i32 %102, 1
%104 = trunc i32 %103 to i8
%105 = load i8, i8* %8
%106 = sext i8 %105 to i32
%107 = add nsw i32 %106, 1
%108 = trunc i32 %107 to i8
%109 = call i32 @is_occupied(i8* %100, i8 signext %104, i8 signext %108)
%110 = icmp eq i32 %109, -1
br i1 %110, label %111, label %128
111: ; preds = %99
%112 = load %struct.node*, %struct.node** %4
%113 = load i8*, i8** %5
%114 = load %struct.node*, %struct.node** %6
%115 = load i8, i8* %7
%116 = load i8, i8* %8
%117 = load i8, i8* %7
%118 = sext i8 %117 to i32
%119 = sub nsw i32 %118, 1
%120 = trunc i32 %119 to i8
%121 = load i8, i8* %8
%122 = sext i8 %121 to i32
%123 = add nsw i32 %122, 1
%124 = trunc i32 %123 to i8
%125 = call %struct.node* @store_move(%struct.node* %112, i8* %113, i32 1, %struct.node* %114, i8 signext %115, i8 signext %116, i8 signext %120, i8 signext %124)
store %struct.node* %125, %struct.node** %4
%126 = load i32, i32* %9
%127 = add nsw i32 %126, 1
store i32 %127, i32* %9
br label %128
128: ; preds = %111, %99, %95, %91
%129 = load i8, i8* %7
%130 = sext i8 %129 to i32
%131 = icmp slt i32 %130, 104
br i1 %131, label %132, label %165
132: ; preds = %128
%133 = load i8, i8* %8
%134 = sext i8 %133 to i32
%135 = icmp slt i32 %134, 56
br i1 %135, label %136, label %165
136: ; preds = %132
%137 = load i8*, i8** %5
%138 = load i8, i8* %7
%139 = sext i8 %138 to i32
%140 = add nsw i32 %139, 1
%141 = trunc i32 %140 to i8
%142 = load i8, i8* %8
%143 = sext i8 %142 to i32
%144 = add nsw i32 %143, 1
%145 = trunc i32 %144 to i8
%146 = call i32 @is_occupied(i8* %137, i8 signext %141, i8 signext %145)
%147 = icmp eq i32 %146, -1
br i1 %147, label %148, label %165
148: ; preds = %136
%149 = load %struct.node*, %struct.node** %4
%150 = load i8*, i8** %5
%151 = load %struct.node*, %struct.node** %6
%152 = load i8, i8* %7
%153 = load i8, i8* %8
%154 = load i8, i8* %7
%155 = sext i8 %154 to i32
%156 = add nsw i32 %155, 1
%157 = trunc i32 %156 to i8
%158 = load i8, i8* %8
%159 = sext i8 %158 to i32
%160 = add nsw i32 %159, 1
%161 = trunc i32 %160 to i8
%162 = call %struct.node* @store_move(%struct.node* %149, i8* %150, i32 1, %struct.node* %151, i8 signext %152, i8 signext %153, i8 signext %157, i8 signext %161)
store %struct.node* %162, %struct.node** %4
%163 = load i32, i32* %9
%164 = add nsw i32 %163, 1
store i32 %164, i32* %9
br label %165
165: ; preds = %148, %136, %132, %128
br label %166
166: ; preds = %165, %20
br label %167
167: ; preds = %166
%168 = load i8, i8* %8
%169 = add i8 %168, 1
store i8 %169, i8* %8
br label %16
170: ; preds = %16
br label %171
171: ; preds = %170
%172 = load i8, i8* %7
%173 = add i8 %172, 1
store i8 %173, i8* %7
br label %11
174: ; preds = %11
%175 = load %struct.node*, %struct.node** %4
ret %struct.node* %175
}

LLVM IR (-O2):
%struct.node = type { i32 }
define %struct.node* @get_pawn_moves_white(%struct.node* %0, i8* %1, %struct.node* %2) {
br label %4
4: ; preds = %3, %53
%5 = phi %struct.node* [ %0, %3 ], [ %50, %53 ]
%6 = phi i8 [ 97, %3 ], [ %10, %53 ]
%7 = icmp ugt i8 %6, 97
%8 = add nsw i8 %6, -1
%9 = icmp ult i8 %6, 104
%10 = add nuw nsw i8 %6, 1
br label %11
11: ; preds = %4, %49
%12 = phi %struct.node* [ %5, %4 ], [ %50, %49 ]
%13 = phi i8 [ 49, %4 ], [ %51, %49 ]
%14 = tail call signext i8 @get_piece(i8* %1, i8 signext %6, i8 signext %13)
%15 = icmp eq i8 %14, 80
br i1 %15, label %16, label %49
16: ; preds = %11
%17 = icmp eq i8 %13, 50
br i1 %17, label %18, label %26
18: ; preds = %16
%19 = tail call i32 @is_occupied(i8* %1, i8 signext %6, i8 signext 51)
%20 = icmp eq i32 %19, 0
br i1 %20, label %21, label %28
21: ; preds = %18
%22 = tail call i32 @is_occupied(i8* %1, i8 signext %6, i8 signext 52)
%23 = icmp eq i32 %22, 0
br i1 %23, label %24, label %28
24: ; preds = %21
%25 = tail call %struct.node* @store_move(%struct.node* %12, i8* %1, i32 1, %struct.node* %2, i8 signext %6, i8 signext 50, i8 signext %6, i8 signext 52)
br label %28
26: ; preds = %16
%27 = icmp ult i8 %13, 56
br i1 %27, label %28, label %49
28: ; preds = %18, %21, %24, %26
%29 = phi %struct.node* [ %12, %26 ], [ %12, %18 ], [ %12, %21 ], [ %25, %24 ]
%30 = add nuw nsw i8 %13, 1
%31 = tail call i32 @is_occupied(i8* %1, i8 signext %6, i8 signext %30)
%32 = icmp eq i32 %31, 0
br i1 %32, label %33, label %35
33: ; preds = %28
%34 = tail call %struct.node* @store_move(%struct.node* %29, i8* %1, i32 1, %struct.node* %2, i8 signext %6, i8 signext %13, i8 signext %6, i8 signext %30)
br label %35
35: ; preds = %33, %28
%36 = phi %struct.node* [ %34, %33 ], [ %29, %28 ]
br i1 %7, label %37, label %42
37: ; preds = %35
%38 = tail call i32 @is_occupied(i8* %1, i8 signext %8, i8 signext %30)
%39 = icmp eq i32 %38, -1
br i1 %39, label %40, label %42
40: ; preds = %37
%41 = tail call %struct.node* @store_move(%struct.node* %36, i8* %1, i32 1, %struct.node* %2, i8 signext %6, i8 signext %13, i8 signext %8, i8 signext %30)
br label %42
42: ; preds = %40, %37, %35
%43 = phi %struct.node* [ %41, %40 ], [ %36, %37 ], [ %36, %35 ]
br i1 %9, label %44, label %49
44: ; preds = %42
%45 = tail call i32 @is_occupied(i8* %1, i8 signext %10, i8 signext %30)
%46 = icmp eq i32 %45, -1
br i1 %46, label %47, label %49
47: ; preds = %44
%48 = tail call %struct.node* @store_move(%struct.node* %43, i8* %1, i32 1, %struct.node* %2, i8 signext %6, i8 signext %13, i8 signext %10, i8 signext %30)
br label %49
49: ; preds = %26, %42, %44, %47, %11
%50 = phi %struct.node* [ %48, %47 ], [ %43, %44 ], [ %43, %42 ], [ %12, %11 ], [ %12, %26 ]
%51 = add nuw nsw i8 %13, 1
%52 = icmp eq i8 %51, 57
br i1 %52, label %53, label %11
53: ; preds = %49
%54 = icmp eq i8 %10, 105
br i1 %54, label %55, label %4
55: ; preds = %53
ret %struct.node* %50
}