#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 uint8_t;

/* Variables and functions */
const uint8_t *remove_dot_segments(const uint8_t *path, size_t len,
                                   size_t *up) {
  const uint8_t *begin = path;
  const uint8_t *const end = path + len;
  *up = 0;
  while (begin < end) {
    switch (begin[0]) {
    case '.':
      switch (begin[1]) {
      case '/':
        begin += 2;
        break;
      case '.':
        switch (begin[2]) {
        case '\0':
          ++*up;
          begin += 2;
          break;
        case '/':
          ++*up;
          begin += 3;
          break;
        default:
          return begin;
        }
        break;
      case '\0':
        ++begin;
      default:
        return begin;
      }
      break;
    case '/':
      switch (begin[1]) {
      case '.':
        switch (begin[2]) {
        case '/':
          begin += 2;
          break;
        case '.':
          switch (begin[3]) {
          case '/':
            ++*up;
            begin += 3;
          }
          break;
        default:
          return begin;
        }
      }
    default:
      return begin;
    }
  }
  return begin;
}


x86 assembly (clang, -O0):
<remove_dot_segments>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
movq   $0x0,(%rax)
mov    -0x28(%rbp),%rax
cmp    -0x30(%rbp),%rax
jae    12f8 <remove_dot_segments+0x1f8>
mov    -0x28(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x34(%rbp)
sub    $0x2e,%eax
je     116c <remove_dot_segments+0x6c>
jmp    115b <remove_dot_segments+0x5b>
mov    -0x34(%rbp),%eax
sub    $0x2f,%eax
je     124c <remove_dot_segments+0x14c>
jmp    12e6 <remove_dot_segments+0x1e6>
mov    -0x28(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x38(%rbp)
test   %eax,%eax
je     122e <remove_dot_segments+0x12e>
jmp    1183 <remove_dot_segments+0x83>
mov    -0x38(%rbp),%eax
sub    $0x2e,%eax
je     11b6 <remove_dot_segments+0xb6>
jmp    1194 <remove_dot_segments+0x94>
mov    -0x38(%rbp),%eax
sub    $0x2f,%eax
jne    123a <remove_dot_segments+0x13a>
jmp    11a5 <remove_dot_segments+0xa5>
mov    -0x28(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x28(%rbp)
jmp    1247 <remove_dot_segments+0x147>
mov    -0x28(%rbp),%rax
mov    0x8(%rax),%eax
mov    %eax,-0x3c(%rbp)
test   %eax,%eax
je     11de <remove_dot_segments+0xde>
jmp    11cd <remove_dot_segments+0xcd>
mov    -0x3c(%rbp),%eax
sub    $0x2f,%eax
je     11fd <remove_dot_segments+0xfd>
jmp    121c <remove_dot_segments+0x11c>
mov    -0x20(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
mov    -0x28(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x28(%rbp)
jmp    1229 <remove_dot_segments+0x129>
mov    -0x20(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
mov    -0x28(%rbp),%rax
add    $0xc,%rax
mov    %rax,-0x28(%rbp)
jmp    1229 <remove_dot_segments+0x129>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1300 <remove_dot_segments+0x200>
jmp    1247 <remove_dot_segments+0x147>
mov    -0x28(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1300 <remove_dot_segments+0x200>
jmp    12f3 <remove_dot_segments+0x1f3>
mov    -0x28(%rbp),%rax
mov    0x4(%rax),%eax
sub    $0x2e,%eax
jne    12e1 <remove_dot_segments+0x1e1>
jmp    1261 <remove_dot_segments+0x161>
mov    -0x28(%rbp),%rax
mov    0x8(%rax),%eax
mov    %eax,-0x40(%rbp)
sub    $0x2e,%eax
je     129b <remove_dot_segments+0x19b>
jmp    1279 <remove_dot_segments+0x179>
mov    -0x40(%rbp),%eax
sub    $0x2f,%eax
jne    12cf <remove_dot_segments+0x1cf>
jmp    128a <remove_dot_segments+0x18a>
mov    -0x28(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x28(%rbp)
jmp    12dc <remove_dot_segments+0x1dc>
mov    -0x28(%rbp),%rax
mov    0xc(%rax),%eax
sub    $0x2f,%eax
jne    12ca <remove_dot_segments+0x1ca>
jmp    12b0 <remove_dot_segments+0x1b0>
mov    -0x20(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
mov    -0x28(%rbp),%rax
add    $0xc,%rax
mov    %rax,-0x28(%rbp)
jmp    12dc <remove_dot_segments+0x1dc>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1300 <remove_dot_segments+0x200>
jmp    12e1 <remove_dot_segments+0x1e1>
jmp    12e6 <remove_dot_segments+0x1e6>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1300 <remove_dot_segments+0x200>
jmp    1136 <remove_dot_segments+0x36>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<remove_dot_segments>:
mov    %rdi,%rax
movq   $0x0,(%rdx)
test   %rsi,%rsi
jle    119b <remove_dot_segments+0x9b>
lea    (%rax,%rsi,4),%rsi
xor    %ecx,%ecx
jmp    1130 <remove_dot_segments+0x30>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rcx
mov    %rcx,(%rdx)
add    $0xc,%rax
cmp    %rsi,%rax
jae    119b <remove_dot_segments+0x9b>
mov    (%rax),%edi
cmp    $0x2e,%edi
jne    1169 <remove_dot_segments+0x69>
mov    0x4(%rax),%edi
cmp    $0x2e,%edi
je     1150 <remove_dot_segments+0x50>
cmp    $0x2f,%edi
jne    1193 <remove_dot_segments+0x93>
add    $0x8,%rax
jmp    112b <remove_dot_segments+0x2b>
nopw   0x0(%rax,%rax,1)
mov    0x8(%rax),%edi
cmp    $0x2f,%edi
je     1120 <remove_dot_segments+0x20>
test   %edi,%edi
jne    119b <remove_dot_segments+0x9b>
add    $0x8,%rax
add    $0x1,%rcx
mov    %rcx,(%rdx)
jmp    112b <remove_dot_segments+0x2b>
cmp    $0x2f,%edi
jne    119b <remove_dot_segments+0x9b>
cmpl   $0x2e,0x4(%rax)
jne    119b <remove_dot_segments+0x9b>
mov    0x8(%rax),%esi
cmp    $0x2f,%esi
je     119c <remove_dot_segments+0x9c>
cmp    $0x2e,%esi
jne    119b <remove_dot_segments+0x9b>
cmpl   $0x2f,0xc(%rax)
jne    119b <remove_dot_segments+0x9b>
add    $0xc,%rax
add    $0x1,%rcx
mov    %rcx,(%rdx)
ret
test   %edi,%edi
jne    119b <remove_dot_segments+0x9b>
add    $0x4,%rax
ret
add    $0x8,%rax
ret

LLVM IR (-O0):
define i32* @remove_dot_segments(i32* %0, i64 %1, i64* %2) {
%4 = alloca i32*
%5 = alloca i32*
%6 = alloca i64
%7 = alloca i64*
%8 = alloca i32*
%9 = alloca i32*
store i32* %0, i32** %5
store i64 %1, i64* %6
store i64* %2, i64** %7
%10 = load i32*, i32** %5
store i32* %10, i32** %8
%11 = load i32*, i32** %5
%12 = load i64, i64* %6
%13 = getelementptr inbounds i32, i32* %11, i64 %12
store i32* %13, i32** %9
%14 = load i64*, i64** %7
store i64 0, i64* %14
br label %15
15: ; preds = %83, %3
%16 = load i32*, i32** %8
%17 = load i32*, i32** %9
%18 = icmp ult i32* %16, %17
br i1 %18, label %19, label %84
19: ; preds = %15
%20 = load i32*, i32** %8
%21 = getelementptr inbounds i32, i32* %20, i64 0
%22 = load i32, i32* %21
switch i32 %22, label %81 [
i32 46, label %23
i32 47, label %55
]
23: ; preds = %19
%24 = load i32*, i32** %8
%25 = getelementptr inbounds i32, i32* %24, i64 1
%26 = load i32, i32* %25
switch i32 %26, label %52 [
i32 47, label %27
i32 46, label %30
i32 0, label %49
]
27: ; preds = %23
%28 = load i32*, i32** %8
%29 = getelementptr inbounds i32, i32* %28, i64 2
store i32* %29, i32** %8
br label %54
30: ; preds = %23
%31 = load i32*, i32** %8
%32 = getelementptr inbounds i32, i32* %31, i64 2
%33 = load i32, i32* %32
switch i32 %33, label %46 [
i32 0, label %34
i32 47, label %40
]
34: ; preds = %30
%35 = load i64*, i64** %7
%36 = load i64, i64* %35
%37 = add i64 %36, 1
store i64 %37, i64* %35
%38 = load i32*, i32** %8
%39 = getelementptr inbounds i32, i32* %38, i64 2
store i32* %39, i32** %8
br label %48
40: ; preds = %30
%41 = load i64*, i64** %7
%42 = load i64, i64* %41
%43 = add i64 %42, 1
store i64 %43, i64* %41
%44 = load i32*, i32** %8
%45 = getelementptr inbounds i32, i32* %44, i64 3
store i32* %45, i32** %8
br label %48
46: ; preds = %30
%47 = load i32*, i32** %8
store i32* %47, i32** %4
br label %86
48: ; preds = %40, %34
br label %54
49: ; preds = %23
%50 = load i32*, i32** %8
%51 = getelementptr inbounds i32, i32* %50, i32 1
store i32* %51, i32** %8
br label %52
52: ; preds = %23, %49
%53 = load i32*, i32** %8
store i32* %53, i32** %4
br label %86
54: ; preds = %48, %27
br label %83
55: ; preds = %19
%56 = load i32*, i32** %8
%57 = getelementptr inbounds i32, i32* %56, i64 1
%58 = load i32, i32* %57
switch i32 %58, label %80 [
i32 46, label %59
]
59: ; preds = %55
%60 = load i32*, i32** %8
%61 = getelementptr inbounds i32, i32* %60, i64 2
%62 = load i32, i32* %61
switch i32 %62, label %77 [
i32 47, label %63
i32 46, label %66
]
63: ; preds = %59
%64 = load i32*, i32** %8
%65 = getelementptr inbounds i32, i32* %64, i64 2
store i32* %65, i32** %8
br label %79
66: ; preds = %59
%67 = load i32*, i32** %8
%68 = getelementptr inbounds i32, i32* %67, i64 3
%69 = load i32, i32* %68
switch i32 %69, label %76 [
i32 47, label %70
]
70: ; preds = %66
%71 = load i64*, i64** %7
%72 = load i64, i64* %71
%73 = add i64 %72, 1
store i64 %73, i64* %71
%74 = load i32*, i32** %8
%75 = getelementptr inbounds i32, i32* %74, i64 3
store i32* %75, i32** %8
br label %76
76: ; preds = %70, %66
br label %79
77: ; preds = %59
%78 = load i32*, i32** %8
store i32* %78, i32** %4
br label %86
79: ; preds = %76, %63
br label %80
80: ; preds = %79, %55
br label %81
81: ; preds = %19, %80
%82 = load i32*, i32** %8
store i32* %82, i32** %4
br label %86
83: ; preds = %54
br label %15
84: ; preds = %15
%85 = load i32*, i32** %8
store i32* %85, i32** %4
br label %86
86: ; preds = %84, %81, %77, %52, %46
%87 = load i32*, i32** %4
ret i32* %87
}

LLVM IR (-O2):
define i32* @remove_dot_segments(i32* %0, i64 %1, i64* nocapture %2) {
%4 = getelementptr inbounds i32, i32* %0, i64 %1
store i64 0, i64* %2
%5 = icmp sgt i64 %1, 0
br i1 %5, label %6, label %44
6: ; preds = %3, %38
%7 = phi i64 [ %39, %38 ], [ 0, %3 ]
%8 = phi i32* [ %40, %38 ], [ %0, %3 ]
%9 = load i32, i32* %8
switch i32 %9, label %36 [
i32 46, label %10
i32 47, label %23
]
10: ; preds = %6
%11 = getelementptr inbounds i32, i32* %8, i64 1
%12 = load i32, i32* %11
switch i32 %12, label %44 [
i32 47, label %13
i32 46, label %15
i32 0, label %42
]
13: ; preds = %10
%14 = getelementptr inbounds i32, i32* %8, i64 2
br label %38
15: ; preds = %10
%16 = getelementptr inbounds i32, i32* %8, i64 2
%17 = load i32, i32* %16
switch i32 %17, label %44 [
i32 0, label %18
i32 47, label %20
]
18: ; preds = %15
%19 = add i64 %7, 1
store i64 %19, i64* %2
br label %38
20: ; preds = %15
%21 = add i64 %7, 1
store i64 %21, i64* %2
%22 = getelementptr inbounds i32, i32* %8, i64 3
br label %38
23: ; preds = %6
%24 = getelementptr inbounds i32, i32* %8, i64 1
%25 = load i32, i32* %24
%26 = icmp eq i32 %25, 46
br i1 %26, label %27, label %36
27: ; preds = %23
%28 = getelementptr inbounds i32, i32* %8, i64 2
%29 = load i32, i32* %28
switch i32 %29, label %44 [
i32 47, label %36
i32 46, label %30
]
30: ; preds = %27
%31 = getelementptr inbounds i32, i32* %8, i64 3
%32 = load i32, i32* %31
%33 = icmp eq i32 %32, 47
br i1 %33, label %34, label %36
34: ; preds = %30
%35 = add i64 %7, 1
store i64 %35, i64* %2
br label %36
36: ; preds = %6, %27, %23, %34, %30
%37 = phi i32* [ %31, %34 ], [ %8, %30 ], [ %8, %23 ], [ %28, %27 ], [ %8, %6 ]
br label %44
38: ; preds = %13, %20, %18
%39 = phi i64 [ %21, %20 ], [ %19, %18 ], [ %7, %13 ]
%40 = phi i32* [ %22, %20 ], [ %16, %18 ], [ %14, %13 ]
%41 = icmp ult i32* %40, %4
br i1 %41, label %6, label %44
42: ; preds = %10
%43 = getelementptr inbounds i32, i32* %8, i64 1
br label %44
44: ; preds = %15, %10, %38, %42, %3, %27, %36
%45 = phi i32* [ %37, %36 ], [ %8, %27 ], [ %0, %3 ], [ %43, %42 ], [ %40, %38 ], [ %8, %10 ], [ %8, %15 ]
ret i32* %45
}