#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__ uid_t;
struct stat {
  int st_mode;
  scalar_t__ st_gid;
  scalar_t__ st_uid;
};
typedef scalar_t__ gid_t;

/* Variables and functions */
scalar_t__ S_ISLNK(int);
scalar_t__ S_ISREG(int);
int S_IXGRP;
int S_IXOTH;
int S_IXUSR;
scalar_t__ getegid();
scalar_t__ geteuid();
scalar_t__ getgid();
scalar_t__ getuid();
scalar_t__ stat(char const *, struct stat *);
int is_exec(const char *filename) {
  uid_t uid, euid;
  gid_t gid, egid;
  struct stat sb;
  uid = getuid();
  euid = geteuid();
  gid = getgid();
  egid = getegid();
  return ((stat(filename, &sb) == 0) &&
          (S_ISREG(sb.st_mode) || S_ISLNK(sb.st_mode)) &&
          (((sb.st_mode & S_IXOTH) != 0x0) ||
           ((sb.st_mode & S_IXGRP) != 0x0 &&
            (sb.st_gid == gid || sb.st_gid == egid || egid == 0)) ||
           ((sb.st_mode & S_IXUSR) != 0x0 &&
            (sb.st_uid == uid || sb.st_uid == euid || euid == 0))));
}


x86 assembly (clang, -O0):
<is_exec>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    $0x0,%al
call   1040 <getuid@plt>
mov    %rax,-0x10(%rbp)
mov    $0x0,%al
call   1050 <geteuid@plt>
mov    %rax,-0x18(%rbp)
mov    $0x0,%al
call   1070 <getgid@plt>
mov    %rax,-0x20(%rbp)
mov    $0x0,%al
call   1090 <getegid@plt>
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rdi
lea    -0x40(%rbp),%rsi
call   1060 <stat@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    $0x0,%rcx
mov    %al,-0x41(%rbp)
jne    12b5 <is_exec+0x145>
mov    -0x40(%rbp),%edi
call   1080 <S_ISREG@plt>
cmp    $0x0,%rax
jne    11f3 <is_exec+0x83>
mov    -0x40(%rbp),%edi
call   1030 <S_ISLNK@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    $0x0,%rcx
mov    %al,-0x41(%rbp)
je     12b5 <is_exec+0x145>
mov    -0x40(%rbp),%ecx
mov    0x2deb(%rip),%rax
and    (%rax),%ecx
mov    $0x1,%al
cmp    $0x0,%ecx
mov    %al,-0x42(%rbp)
jne    12af <is_exec+0x13f>
mov    -0x40(%rbp),%eax
mov    0x2dc1(%rip),%rcx
and    (%rcx),%eax
cmp    $0x0,%eax
je     1258 <is_exec+0xe8>
mov    -0x38(%rbp),%rcx
mov    $0x1,%al
cmp    -0x20(%rbp),%rcx
mov    %al,-0x42(%rbp)
je     12af <is_exec+0x13f>
mov    -0x38(%rbp),%rcx
mov    $0x1,%al
cmp    -0x28(%rbp),%rcx
mov    %al,-0x42(%rbp)
je     12af <is_exec+0x13f>
mov    $0x1,%al
cmpq   $0x0,-0x28(%rbp)
mov    %al,-0x42(%rbp)
je     12af <is_exec+0x13f>
mov    -0x40(%rbp),%ecx
mov    0x2d7e(%rip),%rax
and    (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x43(%rbp)
je     12a9 <is_exec+0x139>
mov    -0x30(%rbp),%rcx
mov    $0x1,%al
cmp    -0x10(%rbp),%rcx
mov    %al,-0x44(%rbp)
je     12a3 <is_exec+0x133>
mov    -0x30(%rbp),%rcx
mov    $0x1,%al
cmp    -0x18(%rbp),%rcx
mov    %al,-0x44(%rbp)
je     12a3 <is_exec+0x133>
cmpq   $0x0,-0x18(%rbp)
sete   %al
mov    %al,-0x44(%rbp)
mov    -0x44(%rbp),%al
mov    %al,-0x43(%rbp)
mov    -0x43(%rbp),%al
mov    %al,-0x42(%rbp)
mov    -0x42(%rbp),%al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<is_exec>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rdi,%rbp
xor    %ebx,%ebx
xor    %eax,%eax
call   1040 <getuid@plt>
mov    %rax,%r15
xor    %eax,%eax
call   1050 <geteuid@plt>
mov    %rax,%r14
xor    %eax,%eax
call   1070 <getgid@plt>
mov    %rax,%r13
xor    %eax,%eax
call   1090 <getegid@plt>
mov    %rax,%r12
mov    %rsp,%rsi
mov    %rbp,%rdi
call   1060 <stat@plt>
test   %rax,%rax
jne    11e8 <is_exec+0x78>
mov    (%rsp),%edi
call   1080 <S_ISREG@plt>
test   %rax,%rax
jne    11d5 <is_exec+0x65>
mov    (%rsp),%edi
call   1030 <S_ISLNK@plt>
test   %rax,%rax
je     11e8 <is_exec+0x78>
mov    (%rsp),%eax
mov    0x2e09(%rip),%rcx
test   %eax,(%rcx)
je     11f9 <is_exec+0x89>
mov    $0x1,%ebx
mov    %ebx,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    0x2dd8(%rip),%rcx
test   %eax,(%rcx)
je     1218 <is_exec+0xa8>
mov    0x8(%rsp),%rcx
cmp    %r13,%rcx
je     11e3 <is_exec+0x73>
test   %r12,%r12
je     11e3 <is_exec+0x73>
cmp    %r12,%rcx
je     11e3 <is_exec+0x73>
mov    0x2dc1(%rip),%rcx
test   %eax,(%rcx)
je     11e8 <is_exec+0x78>
mov    0x10(%rsp),%rax
mov    $0x1,%ebx
cmp    %r15,%rax
je     11e8 <is_exec+0x78>
cmp    %r14,%rax
je     11e8 <is_exec+0x78>
xor    %ebx,%ebx
test   %r14,%r14
sete   %bl
jmp    11e8 <is_exec+0x78>

LLVM IR (-O0):
%struct.stat = type { i32, i64, i64 }
@S_IXOTH = global i32 0
@S_IXGRP = global i32 0
@S_IXUSR = global i32 0
define i32 @is_exec(i8* %0) {
%2 = alloca i8*
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
%7 = alloca %struct.stat
store i8* %0, i8** %2
%8 = call i64 (...) @getuid()
store i64 %8, i64* %3
%9 = call i64 (...) @geteuid()
store i64 %9, i64* %4
%10 = call i64 (...) @getgid()
store i64 %10, i64* %5
%11 = call i64 (...) @getegid()
store i64 %11, i64* %6
%12 = load i8*, i8** %2
%13 = call i64 @stat(i8* %12, %struct.stat* %7)
%14 = icmp eq i64 %13, 0
br i1 %14, label %15, label %75
15: ; preds = %1
%16 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 0
%17 = load i32, i32* %16
%18 = call i64 @S_ISREG(i32 %17)
%19 = icmp ne i64 %18, 0
br i1 %19, label %25, label %20
20: ; preds = %15
%21 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 0
%22 = load i32, i32* %21
%23 = call i64 @S_ISLNK(i32 %22)
%24 = icmp ne i64 %23, 0
br i1 %24, label %25, label %75
25: ; preds = %20, %15
%26 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 0
%27 = load i32, i32* %26
%28 = load i32, i32* @S_IXOTH
%29 = and i32 %27, %28
%30 = icmp ne i32 %29, 0
br i1 %30, label %73, label %31
31: ; preds = %25
%32 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 0
%33 = load i32, i32* %32
%34 = load i32, i32* @S_IXGRP
%35 = and i32 %33, %34
%36 = icmp ne i32 %35, 0
br i1 %36, label %37, label %50
37: ; preds = %31
%38 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 1
%39 = load i64, i64* %38
%40 = load i64, i64* %5
%41 = icmp eq i64 %39, %40
br i1 %41, label %73, label %42
42: ; preds = %37
%43 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 1
%44 = load i64, i64* %43
%45 = load i64, i64* %6
%46 = icmp eq i64 %44, %45
br i1 %46, label %73, label %47
47: ; preds = %42
%48 = load i64, i64* %6
%49 = icmp eq i64 %48, 0
br i1 %49, label %73, label %50
50: ; preds = %47, %31
%51 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 0
%52 = load i32, i32* %51
%53 = load i32, i32* @S_IXUSR
%54 = and i32 %52, %53
%55 = icmp ne i32 %54, 0
br i1 %55, label %56, label %71
56: ; preds = %50
%57 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 2
%58 = load i64, i64* %57
%59 = load i64, i64* %3
%60 = icmp eq i64 %58, %59
br i1 %60, label %69, label %61
61: ; preds = %56
%62 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 2
%63 = load i64, i64* %62
%64 = load i64, i64* %4
%65 = icmp eq i64 %63, %64
br i1 %65, label %69, label %66
66: ; preds = %61
%67 = load i64, i64* %4
%68 = icmp eq i64 %67, 0
br label %69
69: ; preds = %66, %61, %56
%70 = phi i1 [ true, %61 ], [ true, %56 ], [ %68, %66 ]
br label %71
71: ; preds = %69, %50
%72 = phi i1 [ false, %50 ], [ %70, %69 ]
br label %73
73: ; preds = %71, %47, %42, %37, %25
%74 = phi i1 [ true, %47 ], [ true, %42 ], [ true, %37 ], [ true, %25 ], [ %72, %71 ]
br label %75
75: ; preds = %73, %20, %1
%76 = phi i1 [ false, %20 ], [ false, %1 ], [ %74, %73 ]
%77 = zext i1 %76 to i32
ret i32 %77
}

LLVM IR (-O2):
%struct.stat = type { i32, i64, i64 }
@S_IXOTH = global i32 0
@S_IXGRP = global i32 0
@S_IXUSR = global i32 0
define i32 @is_exec(i8* %0) {
%2 = alloca %struct.stat
%3 = bitcast %struct.stat* %2 to i8*
%4 = tail call i64 (...) @getuid()
%5 = tail call i64 (...) @geteuid()
%6 = tail call i64 (...) @getgid()
%7 = tail call i64 (...) @getegid()
%8 = call i64 @stat(i8* %0, %struct.stat* %2)
%9 = icmp eq i64 %8, 0
br i1 %9, label %10, label %49
10: ; preds = %1
%11 = getelementptr inbounds %struct.stat, %struct.stat* %2, i64 0, i32 0
%12 = load i32, i32* %11
%13 = call i64 @S_ISREG(i32 %12)
%14 = icmp eq i64 %13, 0
br i1 %14, label %15, label %19
15: ; preds = %10
%16 = load i32, i32* %11
%17 = call i64 @S_ISLNK(i32 %16)
%18 = icmp eq i64 %17, 0
br i1 %18, label %49, label %19
19: ; preds = %15, %10
%20 = load i32, i32* %11
%21 = load i32, i32* @S_IXOTH
%22 = and i32 %21, %20
%23 = icmp eq i32 %22, 0
br i1 %23, label %24, label %49
24: ; preds = %19
%25 = load i32, i32* @S_IXGRP
%26 = and i32 %25, %20
%27 = icmp eq i32 %26, 0
br i1 %27, label %36, label %28
28: ; preds = %24
%29 = getelementptr inbounds %struct.stat, %struct.stat* %2, i64 0, i32 1
%30 = load i64, i64* %29
%31 = icmp eq i64 %30, %6
br i1 %31, label %49, label %32
32: ; preds = %28
%33 = icmp eq i64 %30, %7
%34 = icmp eq i64 %7, 0
%35 = or i1 %34, %33
br i1 %35, label %49, label %36
36: ; preds = %32, %24
%37 = load i32, i32* @S_IXUSR
%38 = and i32 %37, %20
%39 = icmp eq i32 %38, 0
br i1 %39, label %49, label %40
40: ; preds = %36
%41 = getelementptr inbounds %struct.stat, %struct.stat* %2, i64 0, i32 2
%42 = load i64, i64* %41
%43 = icmp eq i64 %42, %4
%44 = icmp eq i64 %42, %5
%45 = select i1 %43, i1 true, i1 %44
br i1 %45, label %49, label %46
46: ; preds = %40
%47 = icmp eq i64 %5, 0
%48 = zext i1 %47 to i32
br label %49
49: ; preds = %19, %28, %32, %40, %46, %36, %15, %1
%50 = phi i32 [ 0, %15 ], [ 0, %1 ], [ 1, %32 ], [ 1, %28 ], [ 1, %19 ], [ 0, %36 ], [ 1, %40 ], [ %48, %46 ]
ret i32 %50
}