#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__ usr;
typedef scalar_t__ mem;

/* Variables and functions */
void *tree_zmalloc_init(void *, int /*<<< orphan*/ *);
void *zrealloc(void *, size_t);
void *tree_zrealloc(void *usr, size_t size) {
  void *mem = zrealloc(usr ? (void *)((void **)(usr)-3) : NULL,
                       size + (sizeof(void *) * 3));
  if (!usr || !mem)
    return tree_zmalloc_init(mem, NULL);
  mem = (void *)((void **)(mem) + 3);
  if (mem != usr) {
    if ((((void **)(mem))[-3]))
      (((void **)((((void **)(mem))[-3])))[-1]) = mem;
    if (!(!(((void **)(mem))[-1]))) {
      if ((((void **)(mem))[-2]))
        (((void **)((((void **)(mem))[-2])))[-1]) = mem;
      if ((((void **)((((void **)(mem))[-1])))[-2]) == usr)
        (((void **)((((void **)(mem))[-1])))[-2]) = mem;
      if ((((void **)((((void **)(mem))[-1])))[-3]) == usr)
        (((void **)((((void **)(mem))[-1])))[-3]) = mem;
    }
  }
  return mem;
}


x86 assembly (clang, -O0):
<tree_zrealloc>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     114c <tree_zrealloc+0x2c>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffe8,%rax
mov    %rax,-0x28(%rbp)
jmp    1157 <tree_zrealloc+0x37>
xor    %eax,%eax
mov    %rax,-0x28(%rbp)
jmp    1157 <tree_zrealloc+0x37>
mov    -0x28(%rbp),%rdi
mov    -0x18(%rbp),%rsi
add    $0x18,%rsi
call   1040 <zrealloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     1182 <tree_zrealloc+0x62>
cmpq   $0x0,-0x20(%rbp)
jne    1198 <tree_zrealloc+0x78>
mov    -0x20(%rbp),%rdi
xor    %eax,%eax
mov    %eax,%esi
call   1030 <tree_zmalloc_init@plt>
mov    %rax,-0x8(%rbp)
jmp    125d <tree_zrealloc+0x13d>
mov    -0x20(%rbp),%rax
add    $0x18,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
je     1255 <tree_zrealloc+0x135>
mov    -0x20(%rbp),%rax
cmpq   $0x0,-0x18(%rax)
je     11d1 <tree_zrealloc+0xb1>
mov    -0x20(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    -0x18(%rax),%rax
mov    %rcx,-0x8(%rax)
mov    -0x20(%rbp),%rax
cmpq   $0x0,-0x8(%rax)
je     1250 <tree_zrealloc+0x130>
mov    -0x20(%rbp),%rax
cmpq   $0x0,-0x10(%rax)
je     11ff <tree_zrealloc+0xdf>
mov    -0x20(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    -0x10(%rax),%rax
mov    %rcx,-0x8(%rax)
mov    -0x20(%rbp),%rax
mov    -0x8(%rax),%rax
mov    -0x10(%rax),%rax
cmp    -0x10(%rbp),%rax
jne    1225 <tree_zrealloc+0x105>
mov    -0x20(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    -0x8(%rax),%rax
mov    %rcx,-0x10(%rax)
mov    -0x20(%rbp),%rax
mov    -0x8(%rax),%rax
mov    -0x18(%rax),%rax
cmp    -0x10(%rbp),%rax
jne    124b <tree_zrealloc+0x12b>
mov    -0x20(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    -0x8(%rax),%rax
mov    %rcx,-0x18(%rax)
jmp    1250 <tree_zrealloc+0x130>
jmp    1255 <tree_zrealloc+0x135>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<tree_zrealloc>:
push   %rbx
mov    %rdi,%rbx
add    $0xffffffffffffffe8,%rdi
test   %rbx,%rbx
cmove  %rbx,%rdi
add    $0x18,%rsi
call   1040 <zrealloc@plt>
mov    %rax,%rdi
test   %rbx,%rbx
je     118a <tree_zrealloc+0x6a>
test   %rax,%rax
je     118a <tree_zrealloc+0x6a>
add    $0x18,%rax
cmp    %rbx,%rax
je     1192 <tree_zrealloc+0x72>
mov    (%rdi),%rcx
test   %rcx,%rcx
je     115a <tree_zrealloc+0x3a>
mov    %rax,-0x8(%rcx)
mov    0x10(%rdi),%rcx
test   %rcx,%rcx
je     1188 <tree_zrealloc+0x68>
mov    0x8(%rdi),%rdx
test   %rdx,%rdx
je     1174 <tree_zrealloc+0x54>
mov    %rax,-0x8(%rdx)
mov    0x10(%rdi),%rcx
cmp    %rbx,-0x10(%rcx)
jne    117e <tree_zrealloc+0x5e>
mov    %rax,-0x10(%rcx)
mov    0x10(%rdi),%rcx
cmp    %rbx,-0x18(%rcx)
je     1197 <tree_zrealloc+0x77>
pop    %rbx
ret
xor    %esi,%esi
pop    %rbx
jmp    1030 <tree_zmalloc_init@plt>
mov    %rbx,%rax
pop    %rbx
ret
mov    %rax,-0x18(%rcx)
pop    %rbx
ret

LLVM IR (-O0):
define i8* @tree_zrealloc(i8* %0, i64 %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i64
%6 = alloca i8*
store i8* %0, i8** %4
store i64 %1, i64* %5
%7 = load i8*, i8** %4
%8 = icmp ne i8* %7, null
br i1 %8, label %9, label %14
9: ; preds = %2
%10 = load i8*, i8** %4
%11 = bitcast i8* %10 to i8**
%12 = getelementptr inbounds i8*, i8** %11, i64 -3
%13 = bitcast i8** %12 to i8*
br label %15
14: ; preds = %2
br label %15
15: ; preds = %14, %9
%16 = phi i8* [ %13, %9 ], [ null, %14 ]
%17 = load i64, i64* %5
%18 = add i64 %17, 24
%19 = call i8* @zrealloc(i8* %16, i64 %18)
store i8* %19, i8** %6
%20 = load i8*, i8** %4
%21 = icmp ne i8* %20, null
br i1 %21, label %22, label %25
22: ; preds = %15
%23 = load i8*, i8** %6
%24 = icmp ne i8* %23, null
br i1 %24, label %28, label %25
25: ; preds = %22, %15
%26 = load i8*, i8** %6
%27 = call i8* @tree_zmalloc_init(i8* %26, i32* null)
store i8* %27, i8** %3
br label %110
28: ; preds = %22
%29 = load i8*, i8** %6
%30 = bitcast i8* %29 to i8**
%31 = getelementptr inbounds i8*, i8** %30, i64 3
%32 = bitcast i8** %31 to i8*
store i8* %32, i8** %6
%33 = load i8*, i8** %6
%34 = load i8*, i8** %4
%35 = icmp ne i8* %33, %34
br i1 %35, label %36, label %108
36: ; preds = %28
%37 = load i8*, i8** %6
%38 = bitcast i8* %37 to i8**
%39 = getelementptr inbounds i8*, i8** %38, i64 -3
%40 = load i8*, i8** %39
%41 = icmp ne i8* %40, null
br i1 %41, label %42, label %50
42: ; preds = %36
%43 = load i8*, i8** %6
%44 = load i8*, i8** %6
%45 = bitcast i8* %44 to i8**
%46 = getelementptr inbounds i8*, i8** %45, i64 -3
%47 = load i8*, i8** %46
%48 = bitcast i8* %47 to i8**
%49 = getelementptr inbounds i8*, i8** %48, i64 -1
store i8* %43, i8** %49
br label %50
50: ; preds = %42, %36
%51 = load i8*, i8** %6
%52 = bitcast i8* %51 to i8**
%53 = getelementptr inbounds i8*, i8** %52, i64 -1
%54 = load i8*, i8** %53
%55 = icmp ne i8* %54, null
br i1 %55, label %56, label %107
56: ; preds = %50
%57 = load i8*, i8** %6
%58 = bitcast i8* %57 to i8**
%59 = getelementptr inbounds i8*, i8** %58, i64 -2
%60 = load i8*, i8** %59
%61 = icmp ne i8* %60, null
br i1 %61, label %62, label %70
62: ; preds = %56
%63 = load i8*, i8** %6
%64 = load i8*, i8** %6
%65 = bitcast i8* %64 to i8**
%66 = getelementptr inbounds i8*, i8** %65, i64 -2
%67 = load i8*, i8** %66
%68 = bitcast i8* %67 to i8**
%69 = getelementptr inbounds i8*, i8** %68, i64 -1
store i8* %63, i8** %69
br label %70
70: ; preds = %62, %56
%71 = load i8*, i8** %6
%72 = bitcast i8* %71 to i8**
%73 = getelementptr inbounds i8*, i8** %72, i64 -1
%74 = load i8*, i8** %73
%75 = bitcast i8* %74 to i8**
%76 = getelementptr inbounds i8*, i8** %75, i64 -2
%77 = load i8*, i8** %76
%78 = load i8*, i8** %4
%79 = icmp eq i8* %77, %78
br i1 %79, label %80, label %88
80: ; preds = %70
%81 = load i8*, i8** %6
%82 = load i8*, i8** %6
%83 = bitcast i8* %82 to i8**
%84 = getelementptr inbounds i8*, i8** %83, i64 -1
%85 = load i8*, i8** %84
%86 = bitcast i8* %85 to i8**
%87 = getelementptr inbounds i8*, i8** %86, i64 -2
store i8* %81, i8** %87
br label %88
88: ; preds = %80, %70
%89 = load i8*, i8** %6
%90 = bitcast i8* %89 to i8**
%91 = getelementptr inbounds i8*, i8** %90, i64 -1
%92 = load i8*, i8** %91
%93 = bitcast i8* %92 to i8**
%94 = getelementptr inbounds i8*, i8** %93, i64 -3
%95 = load i8*, i8** %94
%96 = load i8*, i8** %4
%97 = icmp eq i8* %95, %96
br i1 %97, label %98, label %106
98: ; preds = %88
%99 = load i8*, i8** %6
%100 = load i8*, i8** %6
%101 = bitcast i8* %100 to i8**
%102 = getelementptr inbounds i8*, i8** %101, i64 -1
%103 = load i8*, i8** %102
%104 = bitcast i8* %103 to i8**
%105 = getelementptr inbounds i8*, i8** %104, i64 -3
store i8* %99, i8** %105
br label %106
106: ; preds = %98, %88
br label %107
107: ; preds = %106, %50
br label %108
108: ; preds = %107, %28
%109 = load i8*, i8** %6
store i8* %109, i8** %3
br label %110
110: ; preds = %108, %25
%111 = load i8*, i8** %3
ret i8* %111
}

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