#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 */

/* Variables and functions */
scalar_t__ malloc(int);
int /*<<< orphan*/ strcat(char *, char const *);
char *strrchr(char const *, char);
char *_abspath(const char *bin, const char *path) {
  char *buf = (char *)malloc(1024);
  char *last_slash = strrchr(bin, '/') + 1;
  char *s = (char *)&bin[0];
  char *d = &buf[0];
  while (s != last_slash)
    *d++ = *s++;
  strcat(buf, path);
  return buf;
}


x86 assembly (clang, -O0):
<_abspath>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    $0x400,%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x2f,%esi
call   1030 <strrchr@plt>
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x20(%rbp),%rax
je     11a9 <_abspath+0x79>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
mov    (%rax),%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,(%rax)
jmp    1174 <_abspath+0x44>
mov    -0x18(%rbp),%rdi
mov    -0x10(%rbp),%rsi
call   1050 <strcat@plt>
mov    -0x18(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<_abspath>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %rsi,%r14
mov    %rdi,%r12
mov    $0x400,%edi
call   1040 <malloc@plt>
mov    %rax,%r13
mov    %rax,%r15
mov    %r12,%rdi
mov    $0x2f,%esi
call   1030 <strrchr@plt>
lea    0x1(%rax),%rcx
mov    %rcx,%rdx
sub    %r12,%rdx
je     1230 <_abspath+0x100>
mov    %rax,%r9
sub    %r12,%r9
add    $0x1,%r9
cmp    $0x8,%r9
jb     1191 <_abspath+0x61>
cmp    %r13,%rcx
jbe    1248 <_abspath+0x118>
add    %r13,%rdx
cmp    %r12,%rdx
jbe    1248 <_abspath+0x118>
mov    %r15,%r13
mov    %r12,%rsi
mov    %eax,%edx
sub    %esi,%edx
add    $0x1,%edx
mov    %rax,%rdi
sub    %rsi,%rdi
and    $0x7,%rdx
je     11c5 <_abspath+0x95>
nopw   0x0(%rax,%rax,1)
movzbl (%rsi),%ecx
add    $0x1,%rsi
mov    %cl,0x0(%r13)
add    $0x1,%r13
add    $0xffffffffffffffff,%rdx
jne    11b0 <_abspath+0x80>
cmp    $0x7,%rdi
jb     1230 <_abspath+0x100>
xor    %ecx,%ecx
nopl   (%rax)
movzbl (%rsi,%rcx,1),%edx
mov    %dl,0x0(%r13,%rcx,1)
movzbl 0x1(%rsi,%rcx,1),%edx
mov    %dl,0x1(%r13,%rcx,1)
movzbl 0x2(%rsi,%rcx,1),%edx
mov    %dl,0x2(%r13,%rcx,1)
movzbl 0x3(%rsi,%rcx,1),%edx
mov    %dl,0x3(%r13,%rcx,1)
movzbl 0x4(%rsi,%rcx,1),%edx
mov    %dl,0x4(%r13,%rcx,1)
movzbl 0x5(%rsi,%rcx,1),%edx
mov    %dl,0x5(%r13,%rcx,1)
movzbl 0x6(%rsi,%rcx,1),%edx
mov    %dl,0x6(%r13,%rcx,1)
lea    (%rsi,%rcx,1),%rdx
add    $0x7,%rdx
movzbl 0x7(%rsi,%rcx,1),%ebx
mov    %bl,0x7(%r13,%rcx,1)
add    $0x8,%rcx
cmp    %rax,%rdx
jne    11d0 <_abspath+0xa0>
mov    %r15,%rdi
mov    %r14,%rsi
call   1050 <strcat@plt>
mov    %r15,%rax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret
cmp    $0x20,%r9
jae    1255 <_abspath+0x125>
xor    %edx,%edx
jmp    134a <_abspath+0x21a>
mov    %r9,%rdx
and    $0xffffffffffffffe0,%rdx
lea    -0x20(%rdx),%rcx
mov    %rcx,%rdi
shr    $0x5,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x3,%r8d
cmp    $0x60,%rcx
jae    127c <_abspath+0x14c>
xor    %esi,%esi
jmp    12f8 <_abspath+0x1c8>
and    $0xfffffffffffffffc,%rdi
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups (%r12,%rsi,1),%xmm0
movups 0x10(%r12,%rsi,1),%xmm1
movups %xmm0,(%r15,%rsi,1)
movups %xmm1,0x10(%r15,%rsi,1)
movups 0x20(%r12,%rsi,1),%xmm0
movups 0x30(%r12,%rsi,1),%xmm1
movups %xmm0,0x20(%r15,%rsi,1)
movups %xmm1,0x30(%r15,%rsi,1)
movups 0x40(%r12,%rsi,1),%xmm0
movups 0x50(%r12,%rsi,1),%xmm1
movups %xmm0,0x40(%r15,%rsi,1)
movups %xmm1,0x50(%r15,%rsi,1)
movups 0x60(%r12,%rsi,1),%xmm0
movups 0x70(%r12,%rsi,1),%xmm1
movups %xmm0,0x60(%r15,%rsi,1)
movups %xmm1,0x70(%r15,%rsi,1)
sub    $0xffffffffffffff80,%rsi
add    $0xfffffffffffffffc,%rdi
jne    1290 <_abspath+0x160>
test   %r8,%r8
je     133b <_abspath+0x20b>
lea    (%r12,%rsi,1),%rdi
add    $0x10,%rdi
add    %r13,%rsi
add    $0x10,%rsi
shl    $0x5,%r8
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x10(%rdi,%rcx,1),%xmm0
movups (%rdi,%rcx,1),%xmm1
movups %xmm0,-0x10(%rsi,%rcx,1)
movups %xmm1,(%rsi,%rcx,1)
add    $0x20,%rcx
cmp    %rcx,%r8
jne    1320 <_abspath+0x1f0>
cmp    %rdx,%r9
je     1230 <_abspath+0x100>
test   $0x18,%r9b
je     137f <_abspath+0x24f>
mov    %r9,%rdi
and    $0xfffffffffffffff8,%rdi
add    %rdi,%r13
lea    (%r12,%rdi,1),%rsi
nopl   0x0(%rax,%rax,1)
mov    (%r12,%rdx,1),%rcx
mov    %rcx,(%r15,%rdx,1)
add    $0x8,%rdx
cmp    %rdx,%rdi
jne    1360 <_abspath+0x230>
cmp    %rdi,%r9
jne    1197 <_abspath+0x67>
jmp    1230 <_abspath+0x100>
add    %rdx,%r12
add    %rdx,%r13
jmp    1194 <_abspath+0x64>

LLVM IR (-O0):
define i8* @_abspath(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i8*
store i8* %0, i8** %3
store i8* %1, i8** %4
%9 = call i64 @malloc(i32 1024)
%10 = inttoptr i64 %9 to i8*
store i8* %10, i8** %5
%11 = load i8*, i8** %3
%12 = call i8* @strrchr(i8* %11, i8 signext 47)
%13 = getelementptr inbounds i8, i8* %12, i64 1
store i8* %13, i8** %6
%14 = load i8*, i8** %3
%15 = getelementptr inbounds i8, i8* %14, i64 0
store i8* %15, i8** %7
%16 = load i8*, i8** %5
%17 = getelementptr inbounds i8, i8* %16, i64 0
store i8* %17, i8** %8
br label %18
18: ; preds = %22, %2
%19 = load i8*, i8** %7
%20 = load i8*, i8** %6
%21 = icmp ne i8* %19, %20
br i1 %21, label %22, label %28
22: ; preds = %18
%23 = load i8*, i8** %7
%24 = getelementptr inbounds i8, i8* %23, i32 1
store i8* %24, i8** %7
%25 = load i8, i8* %23
%26 = load i8*, i8** %8
%27 = getelementptr inbounds i8, i8* %26, i32 1
store i8* %27, i8** %8
store i8 %25, i8* %26
br label %18
28: ; preds = %18
%29 = load i8*, i8** %5
%30 = load i8*, i8** %4
%31 = call i32 @strcat(i8* %29, i8* %30)
%32 = load i8*, i8** %5
ret i8* %32
}

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