#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 */
typedef scalar_t__ bp;

/* Variables and functions */
void *coalesce(void *bp) {
  size_t prev_alloc = ((*(unsigned int *)(((char *)(bp)-4))) & 0x2);
  size_t next_alloc =
      ((*(unsigned int *)((
           (char *)(((char *)(bp) +
                     ((*(unsigned int *)(((char *)(bp)-4))) & ~0x7))) -
           4))) &
       0x1);
  size_t size = ((*(unsigned int *)(((char *)(bp)-4))) & ~0x7);
  char *next_block;
  size_t next_size;
  if (prev_alloc && next_alloc)
    return bp;
  else if (prev_alloc && !next_alloc) {
    size += ((*(unsigned int *)((
                 (char *)(((char *)(bp) +
                           ((*(unsigned int *)(((char *)(bp)-4))) & ~0x7))) -
                 4))) &
             ~0x7);
    (*(unsigned int *)(((char *)(bp)-4)) = (((size) | (prev_alloc))));
    (*(unsigned int *)(((char *)(bp) +
                        ((*(unsigned int *)(((char *)(bp)-4))) & ~0x7) - 8)) =
         (((size) | (prev_alloc))));
  } else if (!prev_alloc && next_alloc) {
    bp = ((char *)(bp) - ((*(unsigned int *)(((char *)(bp)-8))) & ~0x7));
    size += ((*(unsigned int *)(((char *)(bp)-4))) & ~0x7);
    prev_alloc = ((*(unsigned int *)(((char *)(bp)-4))) & 0x2);
    (*(unsigned int *)(((char *)(bp)-4)) = (((size) | (prev_alloc))));
    (*(unsigned int *)(((char *)(bp) +
                        ((*(unsigned int *)(((char *)(bp)-4))) & ~0x7) - 8)) =
         (((size) | (prev_alloc))));
  } else {
    size += ((*(unsigned int *)((
                 (char *)(((char *)(bp) -
                           ((*(unsigned int *)(((char *)(bp)-8))) & ~0x7))) -
                 4))) &
             ~0x7) +
            ((*(unsigned int *)((
                 (char *)(((char *)(bp) +
                           ((*(unsigned int *)(((char *)(bp)-4))) & ~0x7))) -
                 4))) &
             ~0x7);
    bp = ((char *)(bp) - ((*(unsigned int *)(((char *)(bp)-8))) & ~0x7));
    prev_alloc = ((*(unsigned int *)(((char *)(bp)-4))) & 0x2);
    (*(unsigned int *)(((char *)(bp)-4)) = (((size) | (prev_alloc))));
    (*(unsigned int *)(((char *)(bp) +
                        ((*(unsigned int *)(((char *)(bp)-4))) & ~0x7) - 8)) =
         (((size) | (prev_alloc))));
  }
  return bp;
}


x86 assembly (clang, -O0):
<coalesce>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x4(%rax),%eax
and    $0x2,%eax
mov    %eax,%eax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x4(%rcx),%ecx
and    $0xfffffff8,%ecx
mov    %ecx,%ecx
mov    -0x4(%rax,%rcx,1),%eax
and    $0x1,%eax
mov    %eax,%eax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x4(%rax),%eax
and    $0xfffffff8,%eax
mov    %eax,%eax
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x18(%rbp)
je     1168 <coalesce+0x68>
cmpq   $0x0,-0x20(%rbp)
je     1168 <coalesce+0x68>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    130f <coalesce+0x20f>
cmpq   $0x0,-0x18(%rbp)
je     11d3 <coalesce+0xd3>
cmpq   $0x0,-0x20(%rbp)
jne    11d3 <coalesce+0xd3>
mov    -0x10(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x4(%rcx),%ecx
and    $0xfffffff8,%ecx
mov    %ecx,%ecx
mov    -0x4(%rax,%rcx,1),%eax
and    $0xfffffff8,%eax
mov    %eax,%eax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
or     -0x18(%rbp),%rax
mov    %eax,%ecx
mov    -0x10(%rbp),%rax
mov    %ecx,-0x4(%rax)
mov    -0x28(%rbp),%rax
or     -0x18(%rbp),%rax
mov    %eax,%edx
mov    -0x10(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x4(%rcx),%ecx
and    $0xfffffff8,%ecx
mov    %ecx,%ecx
mov    %edx,-0x8(%rax,%rcx,1)
jmp    1302 <coalesce+0x202>
cmpq   $0x0,-0x18(%rbp)
jne    125f <coalesce+0x15f>
cmpq   $0x0,-0x20(%rbp)
je     125f <coalesce+0x15f>
mov    -0x10(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x8(%rcx),%ecx
and    $0xfffffff8,%ecx
mov    %ecx,%ecx
mov    %ecx,%edx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x4(%rax),%eax
and    $0xfffffff8,%eax
mov    %eax,%eax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x4(%rax),%eax
and    $0x2,%eax
mov    %eax,%eax
mov    %rax,-0x18(%rbp)
mov    -0x28(%rbp),%rax
or     -0x18(%rbp),%rax
mov    %eax,%ecx
mov    -0x10(%rbp),%rax
mov    %ecx,-0x4(%rax)
mov    -0x28(%rbp),%rax
or     -0x18(%rbp),%rax
mov    %eax,%edx
mov    -0x10(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x4(%rcx),%ecx
and    $0xfffffff8,%ecx
mov    %ecx,%ecx
mov    %edx,-0x8(%rax,%rcx,1)
jmp    12fd <coalesce+0x1fd>
mov    -0x10(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x8(%rcx),%ecx
and    $0xfffffff8,%ecx
mov    %ecx,%ecx
mov    %ecx,%edx
xor    %ecx,%ecx
sub    %rdx,%rcx
mov    -0x4(%rax,%rcx,1),%eax
and    $0xfffffff8,%eax
mov    -0x10(%rbp),%rcx
mov    -0x10(%rbp),%rdx
mov    -0x4(%rdx),%edx
and    $0xfffffff8,%edx
mov    %edx,%edx
mov    -0x4(%rcx,%rdx,1),%ecx
and    $0xfffffff8,%ecx
add    %ecx,%eax
mov    %eax,%eax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x8(%rcx),%ecx
and    $0xfffffff8,%ecx
mov    %ecx,%ecx
mov    %ecx,%edx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x4(%rax),%eax
and    $0x2,%eax
mov    %eax,%eax
mov    %rax,-0x18(%rbp)
mov    -0x28(%rbp),%rax
or     -0x18(%rbp),%rax
mov    %eax,%ecx
mov    -0x10(%rbp),%rax
mov    %ecx,-0x4(%rax)
mov    -0x28(%rbp),%rax
or     -0x18(%rbp),%rax
mov    %eax,%edx
mov    -0x10(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x4(%rcx),%ecx
and    $0xfffffff8,%ecx
mov    %ecx,%ecx
mov    %edx,-0x8(%rax,%rcx,1)
jmp    1302 <coalesce+0x202>
jmp    1307 <coalesce+0x207>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<coalesce>:
mov    %rdi,%rax
mov    -0x4(%rdi),%edi
mov    %edi,%edx
and    $0xfffffff8,%edx
mov    -0x4(%rax,%rdx,1),%r10d
mov    %r10d,%ecx
and    $0x1,%ecx
and    $0x2,%edi
je     1120 <coalesce+0x20>
test   %ecx,%ecx
je     1120 <coalesce+0x20>
ret
test   %edi,%edi
je     113c <coalesce+0x3c>
test   %ecx,%ecx
jne    113c <coalesce+0x3c>
and    $0xfffffff8,%r10d
add    %edx,%r10d
or     %r10d,%edi
mov    %edi,-0x4(%rax)
mov    %rax,%r8
mov    %edi,%eax
jmp    1184 <coalesce+0x84>
mov    -0x8(%rax),%esi
and    $0xfffffff8,%esi
mov    %rax,%r8
sub    %rsi,%r8
neg    %rsi
mov    -0x4(%rax,%rsi,1),%eax
mov    %eax,%r9d
and    $0xfffffff8,%r9d
test   %edi,%edi
jne    1170 <coalesce+0x70>
test   %ecx,%ecx
je     1170 <coalesce+0x70>
add    %edx,%r9d
and    $0x2,%eax
or     %r9d,%eax
mov    %eax,-0x4(%r8)
mov    %r9d,%r10d
jmp    1184 <coalesce+0x84>
and    $0xfffffff8,%r10d
add    %edx,%r10d
add    %r9d,%r10d
and    $0x2,%eax
or     %r10d,%eax
mov    %eax,-0x4(%r8)
mov    %r10d,%ecx
mov    %eax,-0x8(%r8,%rcx,1)
mov    %r8,%rax
ret

LLVM IR (-O0):
define i8* @coalesce(i8* %0) {
%2 = alloca i8*
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
%7 = alloca i8*
%8 = alloca i64
store i8* %0, i8** %3
%9 = load i8*, i8** %3
%10 = getelementptr inbounds i8, i8* %9, i64 -4
%11 = bitcast i8* %10 to i32*
%12 = load i32, i32* %11
%13 = and i32 %12, 2
%14 = zext i32 %13 to i64
store i64 %14, i64* %4
%15 = load i8*, i8** %3
%16 = load i8*, i8** %3
%17 = getelementptr inbounds i8, i8* %16, i64 -4
%18 = bitcast i8* %17 to i32*
%19 = load i32, i32* %18
%20 = and i32 %19, -8
%21 = zext i32 %20 to i64
%22 = getelementptr inbounds i8, i8* %15, i64 %21
%23 = getelementptr inbounds i8, i8* %22, i64 -4
%24 = bitcast i8* %23 to i32*
%25 = load i32, i32* %24
%26 = and i32 %25, 1
%27 = zext i32 %26 to i64
store i64 %27, i64* %5
%28 = load i8*, i8** %3
%29 = getelementptr inbounds i8, i8* %28, i64 -4
%30 = bitcast i8* %29 to i32*
%31 = load i32, i32* %30
%32 = and i32 %31, -8
%33 = zext i32 %32 to i64
store i64 %33, i64* %6
%34 = load i64, i64* %4
%35 = icmp ne i64 %34, 0
br i1 %35, label %36, label %41
36: ; preds = %1
%37 = load i64, i64* %5
%38 = icmp ne i64 %37, 0
br i1 %38, label %39, label %41
39: ; preds = %36
%40 = load i8*, i8** %3
store i8* %40, i8** %2
br label %205
41: ; preds = %36, %1
%42 = load i64, i64* %4
%43 = icmp ne i64 %42, 0
br i1 %43, label %44, label %84
44: ; preds = %41
%45 = load i64, i64* %5
%46 = icmp ne i64 %45, 0
br i1 %46, label %84, label %47
47: ; preds = %44
%48 = load i8*, i8** %3
%49 = load i8*, i8** %3
%50 = getelementptr inbounds i8, i8* %49, i64 -4
%51 = bitcast i8* %50 to i32*
%52 = load i32, i32* %51
%53 = and i32 %52, -8
%54 = zext i32 %53 to i64
%55 = getelementptr inbounds i8, i8* %48, i64 %54
%56 = getelementptr inbounds i8, i8* %55, i64 -4
%57 = bitcast i8* %56 to i32*
%58 = load i32, i32* %57
%59 = and i32 %58, -8
%60 = zext i32 %59 to i64
%61 = load i64, i64* %6
%62 = add i64 %61, %60
store i64 %62, i64* %6
%63 = load i64, i64* %6
%64 = load i64, i64* %4
%65 = or i64 %63, %64
%66 = trunc i64 %65 to i32
%67 = load i8*, i8** %3
%68 = getelementptr inbounds i8, i8* %67, i64 -4
%69 = bitcast i8* %68 to i32*
store i32 %66, i32* %69
%70 = load i64, i64* %6
%71 = load i64, i64* %4
%72 = or i64 %70, %71
%73 = trunc i64 %72 to i32
%74 = load i8*, i8** %3
%75 = load i8*, i8** %3
%76 = getelementptr inbounds i8, i8* %75, i64 -4
%77 = bitcast i8* %76 to i32*
%78 = load i32, i32* %77
%79 = and i32 %78, -8
%80 = zext i32 %79 to i64
%81 = getelementptr inbounds i8, i8* %74, i64 %80
%82 = getelementptr inbounds i8, i8* %81, i64 -8
%83 = bitcast i8* %82 to i32*
store i32 %73, i32* %83
br label %202
84: ; preds = %44, %41
%85 = load i64, i64* %4
%86 = icmp ne i64 %85, 0
br i1 %86, label %135, label %87
87: ; preds = %84
%88 = load i64, i64* %5
%89 = icmp ne i64 %88, 0
br i1 %89, label %90, label %135
90: ; preds = %87
%91 = load i8*, i8** %3
%92 = load i8*, i8** %3
%93 = getelementptr inbounds i8, i8* %92, i64 -8
%94 = bitcast i8* %93 to i32*
%95 = load i32, i32* %94
%96 = and i32 %95, -8
%97 = zext i32 %96 to i64
%98 = sub i64 0, %97
%99 = getelementptr inbounds i8, i8* %91, i64 %98
store i8* %99, i8** %3
%100 = load i8*, i8** %3
%101 = getelementptr inbounds i8, i8* %100, i64 -4
%102 = bitcast i8* %101 to i32*
%103 = load i32, i32* %102
%104 = and i32 %103, -8
%105 = zext i32 %104 to i64
%106 = load i64, i64* %6
%107 = add i64 %106, %105
store i64 %107, i64* %6
%108 = load i8*, i8** %3
%109 = getelementptr inbounds i8, i8* %108, i64 -4
%110 = bitcast i8* %109 to i32*
%111 = load i32, i32* %110
%112 = and i32 %111, 2
%113 = zext i32 %112 to i64
store i64 %113, i64* %4
%114 = load i64, i64* %6
%115 = load i64, i64* %4
%116 = or i64 %114, %115
%117 = trunc i64 %116 to i32
%118 = load i8*, i8** %3
%119 = getelementptr inbounds i8, i8* %118, i64 -4
%120 = bitcast i8* %119 to i32*
store i32 %117, i32* %120
%121 = load i64, i64* %6
%122 = load i64, i64* %4
%123 = or i64 %121, %122
%124 = trunc i64 %123 to i32
%125 = load i8*, i8** %3
%126 = load i8*, i8** %3
%127 = getelementptr inbounds i8, i8* %126, i64 -4
%128 = bitcast i8* %127 to i32*
%129 = load i32, i32* %128
%130 = and i32 %129, -8
%131 = zext i32 %130 to i64
%132 = getelementptr inbounds i8, i8* %125, i64 %131
%133 = getelementptr inbounds i8, i8* %132, i64 -8
%134 = bitcast i8* %133 to i32*
store i32 %124, i32* %134
br label %201
135: ; preds = %87, %84
%136 = load i8*, i8** %3
%137 = load i8*, i8** %3
%138 = getelementptr inbounds i8, i8* %137, i64 -8
%139 = bitcast i8* %138 to i32*
%140 = load i32, i32* %139
%141 = and i32 %140, -8
%142 = zext i32 %141 to i64
%143 = sub i64 0, %142
%144 = getelementptr inbounds i8, i8* %136, i64 %143
%145 = getelementptr inbounds i8, i8* %144, i64 -4
%146 = bitcast i8* %145 to i32*
%147 = load i32, i32* %146
%148 = and i32 %147, -8
%149 = load i8*, i8** %3
%150 = load i8*, i8** %3
%151 = getelementptr inbounds i8, i8* %150, i64 -4
%152 = bitcast i8* %151 to i32*
%153 = load i32, i32* %152
%154 = and i32 %153, -8
%155 = zext i32 %154 to i64
%156 = getelementptr inbounds i8, i8* %149, i64 %155
%157 = getelementptr inbounds i8, i8* %156, i64 -4
%158 = bitcast i8* %157 to i32*
%159 = load i32, i32* %158
%160 = and i32 %159, -8
%161 = add i32 %148, %160
%162 = zext i32 %161 to i64
%163 = load i64, i64* %6
%164 = add i64 %163, %162
store i64 %164, i64* %6
%165 = load i8*, i8** %3
%166 = load i8*, i8** %3
%167 = getelementptr inbounds i8, i8* %166, i64 -8
%168 = bitcast i8* %167 to i32*
%169 = load i32, i32* %168
%170 = and i32 %169, -8
%171 = zext i32 %170 to i64
%172 = sub i64 0, %171
%173 = getelementptr inbounds i8, i8* %165, i64 %172
store i8* %173, i8** %3
%174 = load i8*, i8** %3
%175 = getelementptr inbounds i8, i8* %174, i64 -4
%176 = bitcast i8* %175 to i32*
%177 = load i32, i32* %176
%178 = and i32 %177, 2
%179 = zext i32 %178 to i64
store i64 %179, i64* %4
%180 = load i64, i64* %6
%181 = load i64, i64* %4
%182 = or i64 %180, %181
%183 = trunc i64 %182 to i32
%184 = load i8*, i8** %3
%185 = getelementptr inbounds i8, i8* %184, i64 -4
%186 = bitcast i8* %185 to i32*
store i32 %183, i32* %186
%187 = load i64, i64* %6
%188 = load i64, i64* %4
%189 = or i64 %187, %188
%190 = trunc i64 %189 to i32
%191 = load i8*, i8** %3
%192 = load i8*, i8** %3
%193 = getelementptr inbounds i8, i8* %192, i64 -4
%194 = bitcast i8* %193 to i32*
%195 = load i32, i32* %194
%196 = and i32 %195, -8
%197 = zext i32 %196 to i64
%198 = getelementptr inbounds i8, i8* %191, i64 %197
%199 = getelementptr inbounds i8, i8* %198, i64 -8
%200 = bitcast i8* %199 to i32*
store i32 %190, i32* %200
br label %201
201: ; preds = %135, %90
br label %202
202: ; preds = %201, %47
br label %203
203: ; preds = %202
%204 = load i8*, i8** %3
store i8* %204, i8** %2
br label %205
205: ; preds = %203, %39
%206 = load i8*, i8** %2
ret i8* %206
}

LLVM IR (-O2):
define i8* @coalesce(i8* %0) {
%2 = getelementptr inbounds i8, i8* %0, i64 -4
%3 = bitcast i8* %2 to i32*
%4 = load i32, i32* %3
%5 = and i32 %4, 2
%6 = and i32 %4, -8
%7 = zext i32 %6 to i64
%8 = getelementptr inbounds i8, i8* %0, i64 %7
%9 = getelementptr inbounds i8, i8* %8, i64 -4
%10 = bitcast i8* %9 to i32*
%11 = load i32, i32* %10
%12 = and i32 %11, 1
%13 = icmp ne i32 %5, 0
%14 = icmp ne i32 %12, 0
%15 = select i1 %13, i1 %14, i1 false
br i1 %15, label %54, label %16
16: ; preds = %1
%17 = icmp eq i32 %5, 0
%18 = select i1 %17, i1 true, i1 %14
br i1 %18, label %23, label %19
19: ; preds = %16
%20 = and i32 %11, -8
%21 = add i32 %20, %6
%22 = or i32 %21, %5
store i32 %22, i32* %3
br label %46
23: ; preds = %16
%24 = select i1 %17, i1 %14, i1 false
%25 = getelementptr inbounds i8, i8* %0, i64 -8
%26 = bitcast i8* %25 to i32*
%27 = load i32, i32* %26
%28 = and i32 %27, -8
%29 = zext i32 %28 to i64
%30 = sub nsw i64 0, %29
%31 = getelementptr inbounds i8, i8* %0, i64 %30
%32 = getelementptr inbounds i8, i8* %31, i64 -4
%33 = bitcast i8* %32 to i32*
%34 = load i32, i32* %33
%35 = and i32 %34, -8
br i1 %24, label %36, label %40
36: ; preds = %23
%37 = add i32 %35, %6
%38 = and i32 %34, 2
%39 = or i32 %37, %38
store i32 %39, i32* %33
br label %46
40: ; preds = %23
%41 = and i32 %11, -8
%42 = add i32 %41, %6
%43 = add i32 %42, %35
%44 = and i32 %34, 2
%45 = or i32 %43, %44
store i32 %45, i32* %33
br label %46
46: ; preds = %19, %40, %36
%47 = phi i32 [ %37, %36 ], [ %43, %40 ], [ %21, %19 ]
%48 = phi i8* [ %31, %36 ], [ %31, %40 ], [ %0, %19 ]
%49 = phi i32 [ %39, %36 ], [ %45, %40 ], [ %22, %19 ]
%50 = zext i32 %47 to i64
%51 = getelementptr inbounds i8, i8* %48, i64 %50
%52 = getelementptr inbounds i8, i8* %51, i64 -8
%53 = bitcast i8* %52 to i32*
store i32 %49, i32* %53
br label %54
54: ; preds = %46, %1
%55 = phi i8* [ %0, %1 ], [ %48, %46 ]
ret i8* %55
}