#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 *realloc(void *, size_t);
void *talloc_init(void *, int /*<<< orphan*/ *);
void *trealloc(void *usr, size_t size) {
  void *mem = realloc(usr ? (void *)((void **)(usr)-3) : NULL,
                      size + (sizeof(void *) * 3));
  if (!usr || !mem)
    return talloc_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):
<trealloc>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     114c <trealloc+0x2c>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffe8,%rax
mov    %rax,-0x28(%rbp)
jmp    1157 <trealloc+0x37>
xor    %eax,%eax
mov    %rax,-0x28(%rbp)
jmp    1157 <trealloc+0x37>
mov    -0x28(%rbp),%rdi
mov    -0x18(%rbp),%rsi
add    $0x18,%rsi
call   1040 <realloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     1182 <trealloc+0x62>
cmpq   $0x0,-0x20(%rbp)
jne    1198 <trealloc+0x78>
mov    -0x20(%rbp),%rdi
xor    %eax,%eax
mov    %eax,%esi
call   1030 <talloc_init@plt>
mov    %rax,-0x8(%rbp)
jmp    125d <trealloc+0x13d>
mov    -0x20(%rbp),%rax
add    $0x18,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
je     1255 <trealloc+0x135>
mov    -0x20(%rbp),%rax
cmpq   $0x0,-0x18(%rax)
je     11d1 <trealloc+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 <trealloc+0x130>
mov    -0x20(%rbp),%rax
cmpq   $0x0,-0x10(%rax)
je     11ff <trealloc+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 <trealloc+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 <trealloc+0x12b>
mov    -0x20(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    -0x8(%rax),%rax
mov    %rcx,-0x18(%rax)
jmp    1250 <trealloc+0x130>
jmp    1255 <trealloc+0x135>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

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

LLVM IR (-O0):
define i8* @trealloc(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* @realloc(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* @talloc_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* @trealloc(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* @realloc(i8* %5, i64 %6)
%8 = icmp ne i8* %7, null
%9 = and i1 %3, %8
br i1 %9, label %12, label %10
10: ; preds = %2
%11 = tail call i8* @talloc_init(i8* %7, i32* null)
br label %52
12: ; preds = %2
%13 = bitcast i8* %7 to i8**
%14 = getelementptr inbounds i8*, i8** %13, i64 3
%15 = bitcast i8** %14 to i8*
%16 = icmp eq i8* %15, %0
br i1 %16, label %52, label %17
17: ; preds = %12
%18 = load i8*, i8** %13
%19 = icmp eq i8* %18, null
br i1 %19, label %23, label %20
20: ; preds = %17
%21 = getelementptr inbounds i8, i8* %18, i64 -8
%22 = bitcast i8* %21 to i8***
store i8** %14, i8*** %22
br label %23
23: ; preds = %20, %17
%24 = getelementptr inbounds i8*, i8** %13, i64 2
%25 = load i8*, i8** %24
%26 = icmp eq i8* %25, null
br i1 %26, label %52, label %27
27: ; preds = %23
%28 = bitcast i8* %25 to i8**
%29 = getelementptr inbounds i8*, i8** %13, i64 1
%30 = load i8*, i8** %29
%31 = icmp eq i8* %30, null
br i1 %31, label %37, label %32
32: ; preds = %27
%33 = getelementptr inbounds i8, i8* %30, i64 -8
%34 = bitcast i8* %33 to i8***
store i8** %14, i8*** %34
%35 = bitcast i8** %24 to i8***
%36 = load i8**, i8*** %35
br label %37
37: ; preds = %27, %32
%38 = phi i8** [ %36, %32 ], [ %28, %27 ]
%39 = bitcast i8** %24 to i8***
%40 = getelementptr inbounds i8*, i8** %38, i64 -2
%41 = load i8*, i8** %40
%42 = icmp eq i8* %41, %0
br i1 %42, label %43, label %45
43: ; preds = %37
%44 = bitcast i8** %40 to i8***
store i8** %14, i8*** %44
br label %45
45: ; preds = %43, %37
%46 = load i8**, i8*** %39
%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 %52
50: ; preds = %45
%51 = bitcast i8** %47 to i8***
store i8** %14, i8*** %51
br label %52
52: ; preds = %12, %45, %50, %23, %10
%53 = phi i8* [ %11, %10 ], [ %15, %23 ], [ %15, %50 ], [ %15, %45 ], [ %0, %12 ]
ret i8* %53
}