#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 */
int /*<<< orphan*/ X_OK;
char *_free(char *);
int /*<<< orphan*/ access(char *, int /*<<< orphan*/);
char *getenv(char *);
char *malloc(int);
char *stpcpy(char *, char const *);
char *strchr(char const *, char);
char const *strdup(char const *);
int strlen(char const *);
const char *findProgramPath(const char *argv0) {
  char *path = NULL, *s = NULL, *se;
  char *t = NULL;
  if (argv0 == NULL)
    return NULL;
  if (strchr(argv0, '/'))
    return strdup(argv0);
  if ((path = getenv("PATH")) == NULL || (path = strdup(path)) == NULL)
    return NULL;
  if ((t = malloc(strlen(path) + strlen(argv0) + sizeof("/"))) != NULL)
    for (s = path; s && *s; s = se) {
      if ((se = strchr(s, ':')))
        *se++ = '\0';
      (void)stpcpy(stpcpy(stpcpy(t, s), "/"), argv0);
      if (!access(t, X_OK))
        break;
    }
  if (!(s && *s) && t != NULL)
    t = _free(t);
  path = _free(path);
  return t;
}


x86 assembly (clang, -O0):
<findProgramPath>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
movq   $0x0,-0x30(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    11bc <findProgramPath+0x3c>
movq   $0x0,-0x8(%rbp)
jmp    1368 <findProgramPath+0x1e8>
mov    -0x10(%rbp),%rdi
mov    $0x2f,%esi
call   1070 <strchr@plt>
cmp    $0x0,%rax
je     11e6 <findProgramPath+0x66>
mov    -0x10(%rbp),%rdi
call   10a0 <strdup@plt>
mov    %rax,-0x8(%rbp)
jmp    1368 <findProgramPath+0x1e8>
lea    0xe13(%rip),%rdi
call   1030 <getenv@plt>
mov    %rax,-0x18(%rbp)
cmp    $0x0,%rax
je     1217 <findProgramPath+0x97>
mov    -0x18(%rbp),%rdi
call   10a0 <strdup@plt>
mov    %rax,-0x18(%rbp)
cmp    $0x0,%rax
jne    1224 <findProgramPath+0xa4>
movq   $0x0,-0x8(%rbp)
jmp    1368 <findProgramPath+0x1e8>
mov    -0x18(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,%ecx
mov    -0x34(%rbp),%eax
add    %ecx,%eax
cltq
add    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x30(%rbp)
cmp    $0x0,%rax
je     1320 <findProgramPath+0x1a0>
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
xor    %eax,%eax
cmpq   $0x0,-0x20(%rbp)
mov    %al,-0x35(%rbp)
je     1283 <findProgramPath+0x103>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x35(%rbp)
mov    -0x35(%rbp),%al
test   $0x1,%al
jne    1293 <findProgramPath+0x113>
jmp    131b <findProgramPath+0x19b>
mov    -0x20(%rbp),%rdi
mov    $0x3a,%esi
call   1070 <strchr@plt>
mov    %rax,-0x28(%rbp)
cmp    $0x0,%rax
je     12c1 <findProgramPath+0x141>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movb   $0x0,(%rax)
mov    -0x30(%rbp),%rdi
mov    -0x20(%rbp),%rsi
call   1040 <stpcpy@plt>
mov    %rax,%rdi
lea    0xd2d(%rip),%rsi
call   1040 <stpcpy@plt>
mov    %rax,%rdi
mov    -0x10(%rbp),%rsi
call   1040 <stpcpy@plt>
mov    -0x30(%rbp),%rdi
mov    0x2cf4(%rip),%rax
mov    (%rax),%esi
call   1090 <access@plt>
cmp    $0x0,%eax
jne    1309 <findProgramPath+0x189>
jmp    131b <findProgramPath+0x19b>
jmp    130e <findProgramPath+0x18e>
mov    -0x28(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    1263 <findProgramPath+0xe3>
jmp    1320 <findProgramPath+0x1a0>
cmpq   $0x0,-0x20(%rbp)
je     133b <findProgramPath+0x1bb>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1353 <findProgramPath+0x1d3>
cmpq   $0x0,-0x30(%rbp)
je     1353 <findProgramPath+0x1d3>
mov    -0x30(%rbp),%rdi
call   1060 <_free@plt>
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rdi
call   1060 <_free@plt>
mov    %rax,-0x18(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<findProgramPath>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
test   %rdi,%rdi
je     121e <findProgramPath+0x8e>
mov    %rdi,%r12
mov    $0x2f,%esi
call   1080 <strchr@plt>
test   %rax,%rax
je     11c8 <findProgramPath+0x38>
mov    %r12,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    10b0 <strdup@plt>
lea    0xe31(%rip),%rdi
call   1030 <getenv@plt>
test   %rax,%rax
je     121e <findProgramPath+0x8e>
mov    %rax,%rdi
call   10b0 <strdup@plt>
test   %rax,%rax
je     121e <findProgramPath+0x8e>
mov    %rax,%r14
mov    %rax,%rdi
call   1060 <strlen@plt>
mov    %eax,%ebx
mov    %r12,%rdi
call   1060 <strlen@plt>
lea    (%rbx,%rax,1),%edi
add    $0x2,%edi
call   1090 <malloc@plt>
test   %rax,%rax
je     129a <findProgramPath+0x10a>
mov    %rax,%r15
mov    0x2dcf(%rip),%r13
mov    %r14,%rbp
jmp    1276 <findProgramPath+0xe6>
xor    %r15d,%r15d
mov    %r15,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %rax,%rbp
add    $0x1,%rbp
movb   $0x0,(%rax)
mov    %r15,%rdi
mov    %rbx,%rsi
call   1050 <stpcpy@plt>
movw   $0x2f,(%rax)
lea    0x1(%rax),%rdi
mov    %r12,%rsi
call   1040 <strcpy@plt>
mov    0x0(%r13),%esi
mov    %r15,%rdi
call   10a0 <access@plt>
test   %eax,%eax
je     129f <findProgramPath+0x10f>
test   %rbp,%rbp
je     12a4 <findProgramPath+0x114>
mov    %rbp,%rbx
cmpb   $0x0,0x0(%rbp)
je     12a4 <findProgramPath+0x114>
mov    %rbx,%rdi
mov    $0x3a,%esi
call   1080 <strchr@plt>
test   %rax,%rax
jne    1240 <findProgramPath+0xb0>
xor    %ebp,%ebp
jmp    124a <findProgramPath+0xba>
xor    %r15d,%r15d
jmp    12af <findProgramPath+0x11f>
cmpb   $0x0,(%rbx)
jne    12af <findProgramPath+0x11f>
mov    %r15,%rdi
call   1070 <_free@plt>
mov    %rax,%r15
mov    %r14,%rdi
call   1070 <_free@plt>
jmp    1221 <findProgramPath+0x91>

LLVM IR (-O0):
@.str = [5 x i8] c"PATH\00"
@.str.1 = [2 x i8] c"/\00"
@X_OK = global i32 0
define i8* @findProgramPath(i8* %0) {
%2 = alloca i8*
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
store i8* %0, i8** %3
store i8* null, i8** %4
store i8* null, i8** %5
store i8* null, i8** %7
%8 = load i8*, i8** %3
%9 = icmp eq i8* %8, null
br i1 %9, label %10, label %11
10: ; preds = %1
store i8* null, i8** %2
br label %90
11: ; preds = %1
%12 = load i8*, i8** %3
%13 = call i8* @strchr(i8* %12, i8 signext 47)
%14 = icmp ne i8* %13, null
br i1 %14, label %15, label %18
15: ; preds = %11
%16 = load i8*, i8** %3
%17 = call i8* @strdup(i8* %16)
store i8* %17, i8** %2
br label %90
18: ; preds = %11
%19 = call i8* @getenv(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0))
store i8* %19, i8** %4
%20 = icmp eq i8* %19, null
br i1 %20, label %25, label %21
21: ; preds = %18
%22 = load i8*, i8** %4
%23 = call i8* @strdup(i8* %22)
store i8* %23, i8** %4
%24 = icmp eq i8* %23, null
br i1 %24, label %25, label %26
25: ; preds = %21, %18
store i8* null, i8** %2
br label %90
26: ; preds = %21
%27 = load i8*, i8** %4
%28 = call i32 @strlen(i8* %27)
%29 = load i8*, i8** %3
%30 = call i32 @strlen(i8* %29)
%31 = add nsw i32 %28, %30
%32 = sext i32 %31 to i64
%33 = add i64 %32, 2
%34 = trunc i64 %33 to i32
%35 = call i8* @malloc(i32 %34)
store i8* %35, i8** %7
%36 = icmp ne i8* %35, null
br i1 %36, label %37, label %72
37: ; preds = %26
%38 = load i8*, i8** %4
store i8* %38, i8** %5
br label %39
39: ; preds = %69, %37
%40 = load i8*, i8** %5
%41 = icmp ne i8* %40, null
br i1 %41, label %42, label %47
42: ; preds = %39
%43 = load i8*, i8** %5
%44 = load i8, i8* %43
%45 = sext i8 %44 to i32
%46 = icmp ne i32 %45, 0
br label %47
47: ; preds = %42, %39
%48 = phi i1 [ false, %39 ], [ %46, %42 ]
br i1 %48, label %49, label %71
49: ; preds = %47
%50 = load i8*, i8** %5
%51 = call i8* @strchr(i8* %50, i8 signext 58)
store i8* %51, i8** %6
%52 = icmp ne i8* %51, null
br i1 %52, label %53, label %56
53: ; preds = %49
%54 = load i8*, i8** %6
%55 = getelementptr inbounds i8, i8* %54, i32 1
store i8* %55, i8** %6
store i8 0, i8* %54
br label %56
56: ; preds = %53, %49
%57 = load i8*, i8** %7
%58 = load i8*, i8** %5
%59 = call i8* @stpcpy(i8* %57, i8* %58)
%60 = call i8* @stpcpy(i8* %59, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%61 = load i8*, i8** %3
%62 = call i8* @stpcpy(i8* %60, i8* %61)
%63 = load i8*, i8** %7
%64 = load i32, i32* @X_OK
%65 = call i32 @access(i8* %63, i32 %64)
%66 = icmp ne i32 %65, 0
br i1 %66, label %68, label %67
67: ; preds = %56
br label %71
68: ; preds = %56
br label %69
69: ; preds = %68
%70 = load i8*, i8** %6
store i8* %70, i8** %5
br label %39
71: ; preds = %67, %47
br label %72
72: ; preds = %71, %26
%73 = load i8*, i8** %5
%74 = icmp ne i8* %73, null
br i1 %74, label %75, label %80
75: ; preds = %72
%76 = load i8*, i8** %5
%77 = load i8, i8* %76
%78 = sext i8 %77 to i32
%79 = icmp ne i32 %78, 0
br i1 %79, label %86, label %80
80: ; preds = %75, %72
%81 = load i8*, i8** %7
%82 = icmp ne i8* %81, null
br i1 %82, label %83, label %86
83: ; preds = %80
%84 = load i8*, i8** %7
%85 = call i8* @_free(i8* %84)
store i8* %85, i8** %7
br label %86
86: ; preds = %83, %80, %75
%87 = load i8*, i8** %4
%88 = call i8* @_free(i8* %87)
store i8* %88, i8** %4
%89 = load i8*, i8** %7
store i8* %89, i8** %2
br label %90
90: ; preds = %86, %25, %15, %10
%91 = load i8*, i8** %2
ret i8* %91
}

LLVM IR (-O2):
@.str = [5 x i8] c"PATH\00"
@X_OK = global i32 0
define i8* @findProgramPath(i8* %0) {
%2 = icmp eq i8* %0, null
br i1 %2, label %49, label %3
3: ; preds = %1
%4 = tail call i8* @strchr(i8* %0, i8 signext 47)
%5 = icmp eq i8* %4, null
br i1 %5, label %8, label %6
6: ; preds = %3
%7 = tail call i8* @strdup(i8* %0)
br label %49
8: ; preds = %3
%9 = tail call i8* @getenv(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0))
%10 = icmp eq i8* %9, null
br i1 %10, label %49, label %11
11: ; preds = %8
%12 = tail call i8* @strdup(i8* %9)
%13 = icmp eq i8* %12, null
br i1 %13, label %49, label %14
14: ; preds = %11
%15 = tail call i32 @strlen(i8* %12)
%16 = tail call i32 @strlen(i8* %0)
%17 = add i32 %15, 2
%18 = add i32 %17, %16
%19 = tail call i8* @malloc(i32 %18)
%20 = icmp eq i8* %19, null
br i1 %20, label %46, label %21
21: ; preds = %14, %32
%22 = phi i8* [ %33, %32 ], [ %12, %14 ]
%23 = icmp eq i8* %22, null
br i1 %23, label %44, label %24
24: ; preds = %21
%25 = load i8, i8* %22
%26 = icmp eq i8 %25, 0
br i1 %26, label %44, label %27
27: ; preds = %24
%28 = tail call i8* @strchr(i8* %22, i8 signext 58)
%29 = icmp eq i8* %28, null
br i1 %29, label %32, label %30
30: ; preds = %27
%31 = getelementptr inbounds i8, i8* %28, i64 1
store i8 0, i8* %28
br label %32
32: ; preds = %30, %27
%33 = phi i8* [ %31, %30 ], [ null, %27 ]
%34 = tail call i8* @stpcpy(i8* %19, i8* %22)
%35 = getelementptr i8, i8* %34, i64 1
%36 = bitcast i8* %34 to i16*
store i16 47, i16* %36
%37 = tail call i8* @strcpy(i8* dereferenceable(1) %35, i8* %0)
%38 = load i32, i32* @X_OK
%39 = tail call i32 @access(i8* %19, i32 %38)
%40 = icmp eq i32 %39, 0
br i1 %40, label %41, label %21
41: ; preds = %32
%42 = load i8, i8* %22
%43 = icmp eq i8 %42, 0
br i1 %43, label %44, label %46
44: ; preds = %24, %21, %41
%45 = tail call i8* @_free(i8* %19)
br label %46
46: ; preds = %14, %44, %41
%47 = phi i8* [ %45, %44 ], [ %19, %41 ], [ null, %14 ]
%48 = tail call i8* @_free(i8* %12)
br label %49
49: ; preds = %8, %11, %1, %46, %6
%50 = phi i8* [ %7, %6 ], [ %47, %46 ], [ null, %1 ], [ null, %11 ], [ null, %8 ]
ret i8* %50
}