#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 */
char *_globat_strchrnul(char const *, char);
int /*<<< orphan*/ _globdir_freepattern(char **);
char **calloc(int, size_t);
char *strdup(char *);
char *strndup(char const *, int);
char **_globdir_split_pattern(const char *pattern) {
  size_t i, count = 1;
  char **parts = NULL;
  const char *c;
  if (pattern == NULL || pattern[0] == '\0') {
    return calloc(sizeof(char *), 1);
  }
  for (c = pattern; *c != '\0'; c++) {
    if (*c == '/') {
      count++;
      while (*c == '/') {
        c++;
      }
    }
  }
  if ((parts = calloc(sizeof(char *), count + 1)) == NULL) {
    return NULL;
  }
  c = pattern;
  i = 0;
  if (*c == '/') {
    if ((parts[i++] = strdup("/")) == NULL) {
      goto error;
    }
    while (*c == '/') {
      c++;
    }
  }
  while (1) {
    const char *sep = _globat_strchrnul(c, '/');
    if ((parts[i++] = strndup(c, sep - c)) == NULL) {
      goto error;
    }
    if (sep[0] == '\0') {
      break;
    }
    while (sep[1] == '/') {
      sep++;
    }
    if (sep[1] == '\0') {
      if ((parts[i++] = strdup("/")) == NULL) {
        goto error;
      }
      break;
    } else {
      c = sep + 1;
    }
  }
  return parts;
error:
  _globdir_freepattern(parts);
  return NULL;
}


x86 assembly (clang, -O0):
<_globdir_split_pattern>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
movq   $0x1,-0x20(%rbp)
movq   $0x0,-0x28(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     1187 <_globdir_split_pattern+0x37>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    119f <_globdir_split_pattern+0x4f>
mov    $0x8,%edi
mov    $0x1,%esi
call   1040 <calloc@plt>
mov    %rax,-0x8(%rbp)
jmp    13bf <_globdir_split_pattern+0x26f>
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     120f <_globdir_split_pattern+0xbf>
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    11f9 <_globdir_split_pattern+0xa9>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    11f4 <_globdir_split_pattern+0xa4>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    11d3 <_globdir_split_pattern+0x83>
jmp    11f9 <_globdir_split_pattern+0xa9>
jmp    11fe <_globdir_split_pattern+0xae>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    11a7 <_globdir_split_pattern+0x57>
mov    -0x20(%rbp),%rsi
add    $0x1,%rsi
mov    $0x8,%edi
call   1040 <calloc@plt>
mov    %rax,-0x28(%rbp)
cmp    $0x0,%rax
jne    123c <_globdir_split_pattern+0xec>
movq   $0x0,-0x8(%rbp)
jmp    13bf <_globdir_split_pattern+0x26f>
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    12b9 <_globdir_split_pattern+0x169>
lea    0xd9d(%rip),%rdi
call   1070 <strdup@plt>
mov    -0x28(%rbp),%rcx
mov    -0x18(%rbp),%rdx
mov    %rdx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x18(%rbp)
mov    %rax,(%rcx,%rdx,8)
cmp    $0x0,%rax
jne    128e <_globdir_split_pattern+0x13e>
jmp    13ae <_globdir_split_pattern+0x25e>
jmp    1293 <_globdir_split_pattern+0x143>
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    12b4 <_globdir_split_pattern+0x164>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1293 <_globdir_split_pattern+0x143>
jmp    12b9 <_globdir_split_pattern+0x169>
jmp    12be <_globdir_split_pattern+0x16e>
mov    -0x30(%rbp),%rdi
mov    $0x2f,%esi
call   1050 <_globat_strchrnul@plt>
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x38(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%esi
call   1030 <strndup@plt>
mov    -0x28(%rbp),%rcx
mov    -0x18(%rbp),%rdx
mov    %rdx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x18(%rbp)
mov    %rax,(%rcx,%rdx,8)
cmp    $0x0,%rax
jne    130c <_globdir_split_pattern+0x1bc>
jmp    13ae <_globdir_split_pattern+0x25e>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1321 <_globdir_split_pattern+0x1d1>
jmp    13a1 <_globdir_split_pattern+0x251>
jmp    1326 <_globdir_split_pattern+0x1d6>
mov    -0x38(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x2f,%eax
jne    1348 <_globdir_split_pattern+0x1f8>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1326 <_globdir_split_pattern+0x1d6>
mov    -0x38(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x0,%eax
jne    1390 <_globdir_split_pattern+0x240>
lea    0xca0(%rip),%rdi
call   1070 <strdup@plt>
mov    -0x28(%rbp),%rcx
mov    -0x18(%rbp),%rdx
mov    %rdx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x18(%rbp)
mov    %rax,(%rcx,%rdx,8)
cmp    $0x0,%rax
jne    138b <_globdir_split_pattern+0x23b>
jmp    13ae <_globdir_split_pattern+0x25e>
jmp    13a1 <_globdir_split_pattern+0x251>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    12be <_globdir_split_pattern+0x16e>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    13bf <_globdir_split_pattern+0x26f>
mov    -0x28(%rbp),%rdi
call   1060 <_globdir_freepattern@plt>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<_globdir_split_pattern>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
test   %rdi,%rdi
je     1190 <_globdir_split_pattern+0x40>
mov    %rdi,%r15
mov    (%rdi),%cl
test   %cl,%cl
je     1190 <_globdir_split_pattern+0x40>
mov    $0x1,%esi
mov    %r15,%rax
jmp    117b <_globdir_split_pattern+0x2b>
test   %cl,%cl
je     11a7 <_globdir_split_pattern+0x57>
mov    0x1(%rax),%cl
add    $0x1,%rax
cmp    $0x2f,%cl
jne    1170 <_globdir_split_pattern+0x20>
cmpb   $0x2f,0x1(%rax)
lea    0x1(%rax),%rax
je     1180 <_globdir_split_pattern+0x30>
add    $0x1,%rsi
jmp    1174 <_globdir_split_pattern+0x24>
mov    $0x1,%esi
mov    $0x8,%edi
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <calloc@plt>
add    $0x1,%rsi
mov    $0x8,%edi
call   1040 <calloc@plt>
test   %rax,%rax
je     129b <_globdir_split_pattern+0x14b>
mov    %rax,%r14
cmpb   $0x2f,(%r15)
jne    1203 <_globdir_split_pattern+0xb3>
lea    0xe32(%rip),%rdi
call   1070 <strdup@plt>
mov    %rax,(%r14)
test   %rax,%rax
je     1293 <_globdir_split_pattern+0x143>
add    $0xffffffffffffffff,%r15
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmpb   $0x2f,0x1(%r15)
lea    0x1(%r15),%r15
je     11f0 <_globdir_split_pattern+0xa0>
mov    $0x1,%r12d
jmp    1206 <_globdir_split_pattern+0xb6>
xor    %r12d,%r12d
mov    %r15,%rdi
mov    $0x2f,%esi
call   1050 <_globat_strchrnul@plt>
mov    %rax,%rbx
mov    %ebx,%esi
sub    %r15d,%esi
mov    %r15,%rdi
call   1030 <strndup@plt>
mov    %rax,(%r14,%r12,8)
test   %rax,%rax
je     1293 <_globdir_split_pattern+0x143>
cmpb   $0x0,(%rbx)
je     129e <_globdir_split_pattern+0x14e>
add    $0x1,%r12
mov    %ebx,%ebp
nopw   0x0(%rax,%rax,1)
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
add    $0x1,%ebp
cmp    $0x2f,%al
je     1240 <_globdir_split_pattern+0xf0>
test   %al,%al
je     127e <_globdir_split_pattern+0x12e>
mov    %rbx,%rdi
mov    $0x2f,%esi
call   1050 <_globat_strchrnul@plt>
mov    %rax,%r15
mov    %r15d,%esi
sub    %ebp,%esi
mov    %rbx,%rdi
call   1030 <strndup@plt>
mov    %rax,(%r14,%r12,8)
mov    %r15,%rbx
test   %rax,%rax
jne    122c <_globdir_split_pattern+0xdc>
jmp    1293 <_globdir_split_pattern+0x143>
lea    0xd7b(%rip),%rdi
call   1070 <strdup@plt>
mov    %rax,(%r14,%r12,8)
test   %rax,%rax
jne    129e <_globdir_split_pattern+0x14e>
mov    %r14,%rdi
call   1060 <_globdir_freepattern@plt>
xor    %r14d,%r14d
mov    %r14,%rax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [2 x i8] c"/\00"
define i8** @_globdir_split_pattern(i8* %0) {
%2 = alloca i8**
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i64
%6 = alloca i8**
%7 = alloca i8*
%8 = alloca i8*
store i8* %0, i8** %3
store i64 1, i64* %5
store i8** null, i8*** %6
%9 = load i8*, i8** %3
%10 = icmp eq i8* %9, null
br i1 %10, label %17, label %11
11: ; preds = %1
%12 = load i8*, i8** %3
%13 = getelementptr inbounds i8, i8* %12, i64 0
%14 = load i8, i8* %13
%15 = sext i8 %14 to i32
%16 = icmp eq i32 %15, 0
br i1 %16, label %17, label %19
17: ; preds = %11, %1
%18 = call i8** @calloc(i32 8, i64 1)
store i8** %18, i8*** %2
br label %136
19: ; preds = %11
%20 = load i8*, i8** %3
store i8* %20, i8** %7
br label %21
21: ; preds = %44, %19
%22 = load i8*, i8** %7
%23 = load i8, i8* %22
%24 = sext i8 %23 to i32
%25 = icmp ne i32 %24, 0
br i1 %25, label %26, label %47
26: ; preds = %21
%27 = load i8*, i8** %7
%28 = load i8, i8* %27
%29 = sext i8 %28 to i32
%30 = icmp eq i32 %29, 47
br i1 %30, label %31, label %43
31: ; preds = %26
%32 = load i64, i64* %5
%33 = add i64 %32, 1
store i64 %33, i64* %5
br label %34
34: ; preds = %39, %31
%35 = load i8*, i8** %7
%36 = load i8, i8* %35
%37 = sext i8 %36 to i32
%38 = icmp eq i32 %37, 47
br i1 %38, label %39, label %42
39: ; preds = %34
%40 = load i8*, i8** %7
%41 = getelementptr inbounds i8, i8* %40, i32 1
store i8* %41, i8** %7
br label %34
42: ; preds = %34
br label %43
43: ; preds = %42, %26
br label %44
44: ; preds = %43
%45 = load i8*, i8** %7
%46 = getelementptr inbounds i8, i8* %45, i32 1
store i8* %46, i8** %7
br label %21
47: ; preds = %21
%48 = load i64, i64* %5
%49 = add i64 %48, 1
%50 = call i8** @calloc(i32 8, i64 %49)
store i8** %50, i8*** %6
%51 = icmp eq i8** %50, null
br i1 %51, label %52, label %53
52: ; preds = %47
store i8** null, i8*** %2
br label %136
53: ; preds = %47
%54 = load i8*, i8** %3
store i8* %54, i8** %7
store i64 0, i64* %4
%55 = load i8*, i8** %7
%56 = load i8, i8* %55
%57 = sext i8 %56 to i32
%58 = icmp eq i32 %57, 47
br i1 %58, label %59, label %77
59: ; preds = %53
%60 = call i8* @strdup(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
%61 = load i8**, i8*** %6
%62 = load i64, i64* %4
%63 = add i64 %62, 1
store i64 %63, i64* %4
%64 = getelementptr inbounds i8*, i8** %61, i64 %62
store i8* %60, i8** %64
%65 = icmp eq i8* %60, null
br i1 %65, label %66, label %67
66: ; preds = %59
br label %133
67: ; preds = %59
br label %68
68: ; preds = %73, %67
%69 = load i8*, i8** %7
%70 = load i8, i8* %69
%71 = sext i8 %70 to i32
%72 = icmp eq i32 %71, 47
br i1 %72, label %73, label %76
73: ; preds = %68
%74 = load i8*, i8** %7
%75 = getelementptr inbounds i8, i8* %74, i32 1
store i8* %75, i8** %7
br label %68
76: ; preds = %68
br label %77
77: ; preds = %76, %53
br label %78
78: ; preds = %77, %130
%79 = load i8*, i8** %7
%80 = call i8* @_globat_strchrnul(i8* %79, i8 signext 47)
store i8* %80, i8** %8
%81 = load i8*, i8** %7
%82 = load i8*, i8** %8
%83 = load i8*, i8** %7
%84 = ptrtoint i8* %82 to i64
%85 = ptrtoint i8* %83 to i64
%86 = sub i64 %84, %85
%87 = trunc i64 %86 to i32
%88 = call i8* @strndup(i8* %81, i32 %87)
%89 = load i8**, i8*** %6
%90 = load i64, i64* %4
%91 = add i64 %90, 1
store i64 %91, i64* %4
%92 = getelementptr inbounds i8*, i8** %89, i64 %90
store i8* %88, i8** %92
%93 = icmp eq i8* %88, null
br i1 %93, label %94, label %95
94: ; preds = %78
br label %133
95: ; preds = %78
%96 = load i8*, i8** %8
%97 = getelementptr inbounds i8, i8* %96, i64 0
%98 = load i8, i8* %97
%99 = sext i8 %98 to i32
%100 = icmp eq i32 %99, 0
br i1 %100, label %101, label %102
101: ; preds = %95
br label %131
102: ; preds = %95
br label %103
103: ; preds = %109, %102
%104 = load i8*, i8** %8
%105 = getelementptr inbounds i8, i8* %104, i64 1
%106 = load i8, i8* %105
%107 = sext i8 %106 to i32
%108 = icmp eq i32 %107, 47
br i1 %108, label %109, label %112
109: ; preds = %103
%110 = load i8*, i8** %8
%111 = getelementptr inbounds i8, i8* %110, i32 1
store i8* %111, i8** %8
br label %103
112: ; preds = %103
%113 = load i8*, i8** %8
%114 = getelementptr inbounds i8, i8* %113, i64 1
%115 = load i8, i8* %114
%116 = sext i8 %115 to i32
%117 = icmp eq i32 %116, 0
br i1 %117, label %118, label %127
118: ; preds = %112
%119 = call i8* @strdup(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
%120 = load i8**, i8*** %6
%121 = load i64, i64* %4
%122 = add i64 %121, 1
store i64 %122, i64* %4
%123 = getelementptr inbounds i8*, i8** %120, i64 %121
store i8* %119, i8** %123
%124 = icmp eq i8* %119, null
br i1 %124, label %125, label %126
125: ; preds = %118
br label %133
126: ; preds = %118
br label %131
127: ; preds = %112
%128 = load i8*, i8** %8
%129 = getelementptr inbounds i8, i8* %128, i64 1
store i8* %129, i8** %7
br label %130
130: ; preds = %127
br label %78
131: ; preds = %126, %101
%132 = load i8**, i8*** %6
store i8** %132, i8*** %2
br label %136
133: ; preds = %125, %94, %66
%134 = load i8**, i8*** %6
%135 = call i32 @_globdir_freepattern(i8** %134)
store i8** null, i8*** %2
br label %136
136: ; preds = %133, %131, %52, %17
%137 = load i8**, i8*** %2
ret i8** %137
}

LLVM IR (-O2):
@.str = [2 x i8] c"/\00"
define i8** @_globdir_split_pattern(i8* %0) {
%2 = icmp eq i8* %0, null
br i1 %2, label %6, label %3
3: ; preds = %1
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %6, label %8
6: ; preds = %3, %1
%7 = tail call i8** @calloc(i32 8, i64 1)
br label %75
8: ; preds = %3, %19
%9 = phi i8 [ %23, %19 ], [ %4, %3 ]
%10 = phi i64 [ %20, %19 ], [ 1, %3 ]
%11 = phi i8* [ %22, %19 ], [ %0, %3 ]
switch i8 %9, label %19 [
i8 0, label %24
i8 47, label %12
]
12: ; preds = %8, %12
%13 = phi i8* [ %14, %12 ], [ %11, %8 ]
%14 = getelementptr inbounds i8, i8* %13, i64 1
%15 = load i8, i8* %14
%16 = icmp eq i8 %15, 47
br i1 %16, label %12, label %17
17: ; preds = %12
%18 = add i64 %10, 1
br label %19
19: ; preds = %17, %8
%20 = phi i64 [ %10, %8 ], [ %18, %17 ]
%21 = phi i8* [ %11, %8 ], [ %14, %17 ]
%22 = getelementptr inbounds i8, i8* %21, i64 1
%23 = load i8, i8* %22
br label %8
24: ; preds = %8
%25 = add i64 %10, 1
%26 = tail call i8** @calloc(i32 8, i64 %25)
%27 = icmp eq i8** %26, null
br i1 %27, label %75, label %28
28: ; preds = %24
%29 = load i8, i8* %0
%30 = icmp eq i8 %29, 47
br i1 %30, label %31, label %39
31: ; preds = %28
%32 = tail call dereferenceable_or_null(2) i8* @strdup(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
store i8* %32, i8** %26
%33 = icmp eq i8* %32, null
br i1 %33, label %73, label %34
34: ; preds = %31, %34
%35 = phi i8* [ %38, %34 ], [ %0, %31 ]
%36 = load i8, i8* %35
%37 = icmp eq i8 %36, 47
%38 = getelementptr inbounds i8, i8* %35, i64 1
br i1 %37, label %34, label %39
39: ; preds = %34, %28
%40 = phi i64 [ 0, %28 ], [ 1, %34 ]
%41 = phi i8* [ %0, %28 ], [ %35, %34 ]
%42 = tail call i8* @_globat_strchrnul(i8* %41, i8 signext 47)
%43 = ptrtoint i8* %42 to i64
%44 = ptrtoint i8* %41 to i64
%45 = sub i64 %43, %44
%46 = trunc i64 %45 to i32
%47 = tail call i8* @strndup(i8* %41, i32 %46)
%48 = getelementptr inbounds i8*, i8** %26, i64 %40
store i8* %47, i8** %48
%49 = icmp eq i8* %47, null
br i1 %49, label %73, label %59
50: ; preds = %65
%51 = tail call i8* @_globat_strchrnul(i8* %67, i8 signext 47)
%52 = ptrtoint i8* %51 to i64
%53 = ptrtoint i8* %67 to i64
%54 = sub i64 %52, %53
%55 = trunc i64 %54 to i32
%56 = tail call i8* @strndup(i8* %67, i32 %55)
%57 = getelementptr inbounds i8*, i8** %26, i64 %62
store i8* %56, i8** %57
%58 = icmp eq i8* %56, null
br i1 %58, label %73, label %59
59: ; preds = %39, %50
%60 = phi i64 [ %62, %50 ], [ %40, %39 ]
%61 = phi i8* [ %51, %50 ], [ %42, %39 ]
%62 = add i64 %60, 1
%63 = load i8, i8* %61
%64 = icmp eq i8 %63, 0
br i1 %64, label %75, label %65
65: ; preds = %59, %65
%66 = phi i8* [ %67, %65 ], [ %61, %59 ]
%67 = getelementptr inbounds i8, i8* %66, i64 1
%68 = load i8, i8* %67
switch i8 %68, label %50 [
i8 47, label %65
i8 0, label %69
]
69: ; preds = %65
%70 = tail call dereferenceable_or_null(2) i8* @strdup(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
%71 = getelementptr inbounds i8*, i8** %26, i64 %62
store i8* %70, i8** %71
%72 = icmp eq i8* %70, null
br i1 %72, label %73, label %75
73: ; preds = %50, %39, %69, %31
%74 = tail call i32 @_globdir_freepattern(i8** %26)
br label %75
75: ; preds = %59, %69, %24, %73, %6
%76 = phi i8** [ %7, %6 ], [ null, %73 ], [ null, %24 ], [ %26, %69 ], [ %26, %59 ]
ret i8** %76
}