#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 int uint64_t;

/* Variables and functions */
scalar_t__ ch_is_slash(char const);
int /*<<< orphan*/ component_is_a_directory(char const *const,
                                            char const *const);
void *get_end_of_slashes_with_end(char const *const, char const *const);
char *get_next_slash_or_end(char const *);
scalar_t__ memcmp(char const *, char const *const, int const);
bool path_has_dir_component(const char *__attribute__((nonnull)) const path,
                            const uint64_t path_length,
                            const char *__attribute__((nonnull))
                            const component,
                            const uint64_t component_length,
                            const char **const dir_component_out) {
  const char *iter = path;
  if (ch_is_slash(*path)) {
    const char *const path_end = path + path_length;
    iter = get_end_of_slashes_with_end(path, path_end);
    if (iter == NULL) {
      if (ch_is_slash(*component)) {
        const char *const end = get_end_of_slashes_with_end(path, path_end);
        if (end == NULL) {
          return true;
        }
      }
      return false;
    }
  }
  const uint64_t full_component_length = component_length + 1;
  const char *const path_end = path + path_length;
  do {
    const uint64_t max_iter_length = (uint64_t)(path_end - iter);
    if (max_iter_length < full_component_length) {
      return false;
    }
    if (memcmp(iter, component, component_length) != 0) {
      const char *const iter_end = get_next_slash_or_end(iter);
      if (iter_end == NULL) {
        return false;
      }
      iter = get_end_of_slashes_with_end(iter_end, path_end);
      if (iter == NULL) {
        return false;
      }
      continue;
    }
    const char *const iter_end = iter + component_length;
    if (!ch_is_slash(*iter_end)) {
      continue;
    }
    if (!component_is_a_directory(iter_end, path_end)) {
      return false;
    }
    if (dir_component_out != NULL) {
      *dir_component_out = iter;
    }
    return true;
  } while (true);
}


x86 assembly (clang, -O0):
<path_has_dir_component>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
mov    %r8,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%edi
call   1030 <ch_is_slash@plt>
cmp    $0x0,%rax
je     1207 <path_has_dir_component+0xb7>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x40(%rbp),%rsi
call   1060 <get_end_of_slashes_with_end@plt>
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x38(%rbp)
jne    1202 <path_has_dir_component+0xb2>
mov    -0x20(%rbp),%rax
movsbl (%rax),%edi
call   1030 <ch_is_slash@plt>
cmp    $0x0,%rax
je     11f6 <path_has_dir_component+0xa6>
mov    -0x10(%rbp),%rdi
mov    -0x40(%rbp),%rsi
call   1060 <get_end_of_slashes_with_end@plt>
mov    %rax,-0x48(%rbp)
cmpq   $0x0,-0x48(%rbp)
jne    11f1 <path_has_dir_component+0xa1>
movl   $0x1,-0x4(%rbp)
jmp    132d <path_has_dir_component+0x1dd>
jmp    11f6 <path_has_dir_component+0xa6>
movl   $0x0,-0x4(%rbp)
jmp    132d <path_has_dir_component+0x1dd>
jmp    1207 <path_has_dir_component+0xb7>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
mov    -0x38(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jge    1245 <path_has_dir_component+0xf5>
movl   $0x0,-0x4(%rbp)
jmp    132d <path_has_dir_component+0x1dd>
mov    -0x38(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x24(%rbp),%edx
call   1040 <memcmp@plt>
cmp    $0x0,%rax
je     12b0 <path_has_dir_component+0x160>
mov    -0x38(%rbp),%rdi
call   1070 <get_next_slash_or_end@plt>
mov    %rax,-0x68(%rbp)
cmpq   $0x0,-0x68(%rbp)
jne    1283 <path_has_dir_component+0x133>
movl   $0x0,-0x4(%rbp)
jmp    132d <path_has_dir_component+0x1dd>
mov    -0x68(%rbp),%rdi
mov    -0x58(%rbp),%rsi
call   1060 <get_end_of_slashes_with_end@plt>
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x38(%rbp)
jne    12ab <path_has_dir_component+0x15b>
movl   $0x0,-0x4(%rbp)
jmp    132d <path_has_dir_component+0x1dd>
jmp    131e <path_has_dir_component+0x1ce>
mov    -0x38(%rbp),%rax
movslq -0x24(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x70(%rbp)
mov    -0x70(%rbp),%rax
movsbl (%rax),%edi
call   1030 <ch_is_slash@plt>
cmp    $0x0,%rax
jne    12da <path_has_dir_component+0x18a>
jmp    131e <path_has_dir_component+0x1ce>
mov    -0x70(%rbp),%rdi
mov    -0x58(%rbp),%rsi
call   1050 <component_is_a_directory@plt>
cmp    $0x0,%eax
jne    12fc <path_has_dir_component+0x1ac>
movl   $0x0,-0x4(%rbp)
jmp    132d <path_has_dir_component+0x1dd>
cmpq   $0x0,-0x30(%rbp)
je     1312 <path_has_dir_component+0x1c2>
mov    -0x38(%rbp),%rcx
mov    -0x30(%rbp),%rax
mov    %rcx,(%rax)
movl   $0x1,-0x4(%rbp)
jmp    132d <path_has_dir_component+0x1dd>
mov    $0x1,%al
test   $0x1,%al
jne    121f <path_has_dir_component+0xcf>
jmp    132d <path_has_dir_component+0x1dd>
mov    -0x4(%rbp),%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<path_has_dir_component>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %r8,(%rsp)
mov    %ecx,%r13d
mov    %rdx,%r12
mov    %esi,%ebx
mov    %rdi,%rbp
movsbl (%rdi),%edi
call   1030 <ch_is_slash@plt>
movslq %ebx,%r15
mov    %rbp,%rbx
test   %rax,%rax
je     1194 <path_has_dir_component+0x44>
lea    (%r15,%rbp,1),%r14
mov    %rbp,%rdi
mov    %r14,%rsi
call   1060 <get_end_of_slashes_with_end@plt>
mov    %rax,%rbx
test   %rax,%rax
je     1201 <path_has_dir_component+0xb1>
add    %r15,%rbp
mov    %ebp,%eax
sub    %ebx,%eax
xor    %r15d,%r15d
cmp    %r13d,%eax
jle    1251 <path_has_dir_component+0x101>
movslq %r13d,%r14
jmp    11cc <path_has_dir_component+0x7c>
nopl   0x0(%rax)
movsbl (%rbx,%r14,1),%edi
call   1030 <ch_is_slash@plt>
test   %rax,%rax
jne    1225 <path_has_dir_component+0xd5>
mov    %ebp,%eax
sub    %ebx,%eax
cmp    %r13d,%eax
jle    1251 <path_has_dir_component+0x101>
mov    %rbx,%rdi
mov    %r12,%rsi
mov    %r13d,%edx
call   1040 <memcmp@plt>
test   %rax,%rax
je     11b0 <path_has_dir_component+0x60>
mov    %rbx,%rdi
call   1070 <get_next_slash_or_end@plt>
test   %rax,%rax
je     1251 <path_has_dir_component+0x101>
mov    %rax,%rdi
mov    %rbp,%rsi
call   1060 <get_end_of_slashes_with_end@plt>
mov    %rax,%rbx
test   %rax,%rax
jne    11bf <path_has_dir_component+0x6f>
jmp    1251 <path_has_dir_component+0x101>
movsbl (%r12),%edi
call   1030 <ch_is_slash@plt>
test   %rax,%rax
je     1220 <path_has_dir_component+0xd0>
mov    %rbp,%rdi
mov    %r14,%rsi
call   1060 <get_end_of_slashes_with_end@plt>
test   %rax,%rax
je     124b <path_has_dir_component+0xfb>
xor    %r15d,%r15d
jmp    1251 <path_has_dir_component+0x101>
add    %rbx,%r14
mov    %r14,%rdi
mov    %rbp,%rsi
call   1050 <component_is_a_directory@plt>
test   %eax,%eax
je     1251 <path_has_dir_component+0x101>
mov    $0x1,%r15d
mov    (%rsp),%rax
test   %rax,%rax
je     1251 <path_has_dir_component+0x101>
mov    %rbx,(%rax)
jmp    1251 <path_has_dir_component+0x101>
mov    $0x1,%r15d
mov    %r15d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @path_has_dir_component(i8* %0, i32 %1, i8* %2, i32 %3, i8** writeonly %4) {
%6 = load i8, i8* %0
%7 = tail call i64 @ch_is_slash(i8 signext %6)
%8 = icmp eq i64 %7, 0
%9 = sext i32 %1 to i64
br i1 %8, label %22, label %10
10: ; preds = %5
%11 = getelementptr inbounds i8, i8* %0, i64 %9
%12 = tail call i8* @get_end_of_slashes_with_end(i8* %0, i8* %11)
%13 = icmp eq i8* %12, null
br i1 %13, label %14, label %22
14: ; preds = %10
%15 = load i8, i8* %2
%16 = tail call i64 @ch_is_slash(i8 signext %15)
%17 = icmp eq i64 %16, 0
br i1 %17, label %21, label %18
18: ; preds = %14
%19 = tail call i8* @get_end_of_slashes_with_end(i8* %0, i8* %11)
%20 = icmp eq i8* %19, null
br i1 %20, label %60, label %21
21: ; preds = %18, %14
br label %60
22: ; preds = %5, %10
%23 = phi i8* [ %12, %10 ], [ %0, %5 ]
%24 = getelementptr inbounds i8, i8* %0, i64 %9
%25 = ptrtoint i8* %24 to i64
%26 = ptrtoint i8* %23 to i64
%27 = sub i64 %25, %26
%28 = trunc i64 %27 to i32
%29 = icmp sgt i32 %28, %3
br i1 %29, label %30, label %60
30: ; preds = %22
%31 = sext i32 %3 to i64
br label %32
32: ; preds = %30, %54
%33 = phi i8* [ %23, %30 ], [ %55, %54 ]
%34 = tail call i64 @memcmp(i8* %33, i8* %2, i32 %3)
%35 = icmp eq i64 %34, 0
br i1 %35, label %42, label %36
36: ; preds = %32
%37 = tail call i8* @get_next_slash_or_end(i8* %33)
%38 = icmp eq i8* %37, null
br i1 %38, label %60, label %39
39: ; preds = %36
%40 = tail call i8* @get_end_of_slashes_with_end(i8* %37, i8* %24)
%41 = icmp eq i8* %40, null
br i1 %41, label %60, label %54
42: ; preds = %32
%43 = getelementptr inbounds i8, i8* %33, i64 %31
%44 = load i8, i8* %43
%45 = tail call i64 @ch_is_slash(i8 signext %44)
%46 = icmp eq i64 %45, 0
br i1 %46, label %54, label %47
47: ; preds = %42
%48 = getelementptr inbounds i8, i8* %33, i64 %31
%49 = tail call i32 @component_is_a_directory(i8* %48, i8* %24)
%50 = icmp eq i32 %49, 0
br i1 %50, label %60, label %51
51: ; preds = %47
%52 = icmp eq i8** %4, null
br i1 %52, label %60, label %53
53: ; preds = %51
store i8* %33, i8** %4
br label %60
54: ; preds = %39, %42
%55 = phi i8* [ %40, %39 ], [ %33, %42 ]
%56 = ptrtoint i8* %55 to i64
%57 = sub i64 %25, %56
%58 = trunc i64 %57 to i32
%59 = icmp sgt i32 %58, %3
br i1 %59, label %32, label %60
60: ; preds = %54, %36, %39, %22, %51, %53, %47, %21, %18
%61 = phi i32 [ 0, %21 ], [ 1, %18 ], [ 1, %51 ], [ 1, %53 ], [ 0, %47 ], [ 0, %22 ], [ 0, %39 ], [ 0, %36 ], [ 0, %54 ]
ret i32 %61
}