#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 */
struct stat {
  scalar_t__ st_dev;
};
typedef scalar_t__ dev_t;

/* Variables and functions */
scalar_t__ stat(char const *, struct stat *);
char *strdup(char *);
int strlen(char const *);
int /*<<< orphan*/ strncpy(char *, char const *, int);
char *get_destroy_root(const char *dir) {
  struct stat st;
  dev_t id;
  int len;
  const char *p, *prev;
  char tmp[512];
  if (stat(dir, &st) < 0)
    return NULL;
  id = st.st_dev;
  p = dir + strlen(dir);
  prev = p;
  while (p > dir) {
    while (p > dir && (*p == '/' || *p == '.'))
      p--;
    while (p > dir && *p != '/')
      p--;
    if (p <= dir)
      break;
    len = p - dir + 1;
    strncpy(tmp, dir, len);
    tmp[len] = 0;
    if (stat(tmp, &st) < 0)
      return NULL;
    if (id != st.st_dev)
      break;
    prev = p;
  }
  len = prev - dir;
  if (len) {
    strncpy(tmp, dir, len);
    tmp[len] = 0;
    return strdup(tmp);
  }
  return NULL;
}


x86 assembly (clang, -O0):
<get_destroy_root>:
push   %rbp
mov    %rsp,%rbp
sub    $0x250,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
lea    -0x18(%rbp),%rsi
call   1050 <stat@plt>
cmp    $0x0,%rax
jge    1173 <get_destroy_root+0x33>
movq   $0x0,-0x8(%rbp)
jmp    135f <get_destroy_root+0x21f>
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x248(%rbp)
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,%ecx
mov    -0x248(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x10(%rbp),%rax
jbe    130b <get_destroy_root+0x1cb>
jmp    11bd <get_destroy_root+0x7d>
mov    -0x30(%rbp),%rcx
xor    %eax,%eax
cmp    -0x10(%rbp),%rcx
mov    %al,-0x249(%rbp)
jbe    120a <get_destroy_root+0xca>
mov    -0x30(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x2f,%ecx
mov    %al,-0x24a(%rbp)
je     11fe <get_destroy_root+0xbe>
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2e,%eax
sete   %al
mov    %al,-0x24a(%rbp)
mov    -0x24a(%rbp),%al
mov    %al,-0x249(%rbp)
mov    -0x249(%rbp),%al
test   $0x1,%al
jne    121d <get_destroy_root+0xdd>
jmp    122e <get_destroy_root+0xee>
mov    -0x30(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x30(%rbp)
jmp    11bd <get_destroy_root+0x7d>
jmp    1233 <get_destroy_root+0xf3>
mov    -0x30(%rbp),%rcx
xor    %eax,%eax
cmp    -0x10(%rbp),%rcx
mov    %al,-0x24b(%rbp)
jbe    125c <get_destroy_root+0x11c>
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
setne  %al
mov    %al,-0x24b(%rbp)
mov    -0x24b(%rbp),%al
test   $0x1,%al
jne    126f <get_destroy_root+0x12f>
jmp    1280 <get_destroy_root+0x140>
mov    -0x30(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x30(%rbp)
jmp    1233 <get_destroy_root+0xf3>
mov    -0x30(%rbp),%rax
cmp    -0x10(%rbp),%rax
ja     1293 <get_destroy_root+0x153>
jmp    130b <get_destroy_root+0x1cb>
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
add    $0x1,%rax
mov    %eax,-0x24(%rbp)
lea    -0x240(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x24(%rbp),%edx
call   1030 <strncpy@plt>
movslq -0x24(%rbp),%rax
movb   $0x0,-0x240(%rbp,%rax,1)
lea    -0x240(%rbp),%rdi
lea    -0x18(%rbp),%rsi
call   1050 <stat@plt>
cmp    $0x0,%rax
jge    12eb <get_destroy_root+0x1ab>
movq   $0x0,-0x8(%rbp)
jmp    135f <get_destroy_root+0x21f>
mov    -0x20(%rbp),%rax
cmp    -0x18(%rbp),%rax
je     12fe <get_destroy_root+0x1be>
jmp    130b <get_destroy_root+0x1cb>
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    11aa <get_destroy_root+0x6a>
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
je     1357 <get_destroy_root+0x217>
lea    -0x240(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x24(%rbp),%edx
call   1030 <strncpy@plt>
movslq -0x24(%rbp),%rax
movb   $0x0,-0x240(%rbp,%rax,1)
lea    -0x240(%rbp),%rdi
call   1060 <strdup@plt>
mov    %rax,-0x8(%rbp)
jmp    135f <get_destroy_root+0x21f>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x250,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_destroy_root>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x218,%rsp
mov    %rdi,%rbx
mov    %rsp,%rsi
call   1050 <stat@plt>
test   %rax,%rax
js     1233 <get_destroy_root+0xf3>
mov    (%rsp),%rax
mov    %rax,0x8(%rsp)
mov    %rbx,%rdi
call   1040 <strlen@plt>
movslq %eax,%r15
add    %rbx,%r15
mov    $0x1,%r13d
sub    %ebx,%r13d
mov    %r15,%r12
sub    %rbx,%r12
jbe    1209 <get_destroy_root+0xc9>
nopl   (%rax)
movzbl (%r15),%eax
and    $0xfe,%al
cmp    $0x2e,%al
jne    11a6 <get_destroy_root+0x66>
add    $0xffffffffffffffff,%r15
cmp    %rbx,%r15
ja     1190 <get_destroy_root+0x50>
mov    %rbx,%r15
cmp    %rbx,%r15
jbe    1209 <get_destroy_root+0xc9>
lea    (%r15,%r13,1),%ebp
nop
cmpb   $0x2f,(%r15)
je     11d0 <get_destroy_root+0x90>
add    $0xffffffffffffffff,%r15
add    $0xffffffff,%ebp
cmp    %rbx,%r15
ja     11b0 <get_destroy_root+0x70>
jmp    1209 <get_destroy_root+0xc9>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x10(%rsp),%r14
mov    %r14,%rdi
mov    %rbx,%rsi
mov    %ebp,%edx
call   1030 <strncpy@plt>
movslq %ebp,%rax
movb   $0x0,0x10(%rsp,%rax,1)
mov    %r14,%rdi
mov    %rsp,%rsi
call   1050 <stat@plt>
test   %rax,%rax
js     1233 <get_destroy_root+0xf3>
mov    0x8(%rsp),%rax
cmp    (%rsp),%rax
je     1185 <get_destroy_root+0x45>
test   %r12d,%r12d
je     1233 <get_destroy_root+0xf3>
lea    0x10(%rsp),%rbp
mov    %rbp,%rdi
mov    %rbx,%rsi
mov    %r12d,%edx
call   1030 <strncpy@plt>
movslq %r12d,%rax
movb   $0x0,0x10(%rsp,%rax,1)
mov    %rbp,%rdi
call   1060 <strdup@plt>
jmp    1235 <get_destroy_root+0xf5>
xor    %eax,%eax
add    $0x218,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
%struct.stat = type { i64 }
define noalias i8* @get_destroy_root(i8* %0) {
%2 = ptrtoint i8* %0 to i64
%3 = alloca %struct.stat
%4 = alloca [512 x i8]
%5 = bitcast %struct.stat* %3 to i8*
%6 = getelementptr inbounds [512 x i8], [512 x i8]* %4, i64 0, i64 0
%7 = call i64 @stat(i8* %0, %struct.stat* %3)
%8 = icmp slt i64 %7, 0
br i1 %8, label %65, label %9
9: ; preds = %1
%10 = getelementptr inbounds %struct.stat, %struct.stat* %3, i64 0, i32 0
%11 = load i64, i64* %10
%12 = call i32 @strlen(i8* %0)
%13 = sext i32 %12 to i64
%14 = getelementptr inbounds i8, i8* %0, i64 %13
br label %15
15: ; preds = %51, %9
%16 = phi i8* [ %14, %9 ], [ %35, %51 ]
%17 = icmp ugt i8* %16, %0
br i1 %17, label %18, label %54
18: ; preds = %15
%19 = ptrtoint i8* %16 to i64
%20 = getelementptr i8, i8* %16, i64 %2
%21 = sub i64 0, %19
%22 = getelementptr i8, i8* %20, i64 %21
br label %23
23: ; preds = %18, %28
%24 = phi i8* [ %29, %28 ], [ %16, %18 ]
%25 = load i8, i8* %24
%26 = and i8 %25, -2
%27 = icmp eq i8 %26, 46
br i1 %27, label %28, label %31
28: ; preds = %23
%29 = getelementptr inbounds i8, i8* %24, i64 -1
%30 = icmp ugt i8* %29, %0
br i1 %30, label %23, label %31
31: ; preds = %28, %23
%32 = phi i8* [ %24, %23 ], [ %22, %28 ]
%33 = icmp ugt i8* %32, %0
br i1 %33, label %34, label %54
34: ; preds = %31, %38
%35 = phi i8* [ %39, %38 ], [ %32, %31 ]
%36 = load i8, i8* %35
%37 = icmp eq i8 %36, 47
br i1 %37, label %41, label %38
38: ; preds = %34
%39 = getelementptr inbounds i8, i8* %35, i64 -1
%40 = icmp ugt i8* %39, %0
br i1 %40, label %34, label %54
41: ; preds = %34
%42 = ptrtoint i8* %35 to i64
%43 = sub i64 %42, %2
%44 = trunc i64 %43 to i32
%45 = add i32 %44, 1
%46 = call i32 @strncpy(i8* %6, i8* %0, i32 %45)
%47 = sext i32 %45 to i64
%48 = getelementptr inbounds [512 x i8], [512 x i8]* %4, i64 0, i64 %47
store i8 0, i8* %48
%49 = call i64 @stat(i8* %6, %struct.stat* %3)
%50 = icmp slt i64 %49, 0
br i1 %50, label %65, label %51
51: ; preds = %41
%52 = load i64, i64* %10
%53 = icmp eq i64 %11, %52
br i1 %53, label %15, label %54
54: ; preds = %51, %15, %31, %38
%55 = ptrtoint i8* %16 to i64
%56 = sub i64 %55, %2
%57 = trunc i64 %56 to i32
%58 = icmp eq i32 %57, 0
br i1 %58, label %65, label %59
59: ; preds = %54
%60 = call i32 @strncpy(i8* %6, i8* %0, i32 %57)
%61 = shl i64 %56, 32
%62 = ashr exact i64 %61, 32
%63 = getelementptr inbounds [512 x i8], [512 x i8]* %4, i64 0, i64 %62
store i8 0, i8* %63
%64 = call i8* @strdup(i8* %6)
br label %65
65: ; preds = %41, %54, %1, %59
%66 = phi i8* [ %64, %59 ], [ null, %1 ], [ null, %54 ], [ null, %41 ]
ret i8* %66
}