void collapse_path(char *filename) {
  unsigned int currpath_len;
  char *currpath;
  char *r, *w;
  if (filename[0] == '/') {
    ++filename;
  }
  currpath = filename;
  w = filename;
  for (r = filename; *r != '\0'; ++r) {
    *w++ = *r;
    if (*r == '/') {
      currpath_len = w - currpath - 1;
      if (currpath_len == 0 || (currpath_len == 1 && currpath[0] == '.')) {
        w = currpath;
      } else if (currpath_len == 2 && currpath[0] == '.' &&
                 currpath[1] == '.') {
        if (currpath == filename) {
          w = filename;
        } else {
          w = currpath - 1;
          while (w > filename) {
            if (*(w - 1) == '/') {
              break;
            }
            --w;
          }
          currpath = w;
        }
      } else {
        currpath = w;
      }
    }
  }
  *w = '\0';
}


x86 assembly (clang, -O0):
<collapse_path>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    1124 <collapse_path+0x24>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1272 <collapse_path+0x172>
mov    -0x20(%rbp),%rax
mov    (%rax),%cl
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x28(%rbp)
mov    %cl,(%rax)
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    125c <collapse_path+0x15c>
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
sub    $0x1,%rax
mov    %eax,-0xc(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     11a9 <collapse_path+0xa9>
cmpl   $0x1,-0xc(%rbp)
jne    11b6 <collapse_path+0xb6>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2e,%eax
jne    11b6 <collapse_path+0xb6>
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    1257 <collapse_path+0x157>
cmpl   $0x2,-0xc(%rbp)
jne    124a <collapse_path+0x14a>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2e,%eax
jne    124a <collapse_path+0x14a>
mov    -0x18(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x2e,%eax
jne    124a <collapse_path+0x14a>
mov    -0x18(%rbp),%rax
cmp    -0x8(%rbp),%rax
jne    11fc <collapse_path+0xfc>
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    1245 <collapse_path+0x145>
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x8(%rbp),%rax
jbe    123d <collapse_path+0x13d>
mov    -0x28(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x2f,%eax
jne    122c <collapse_path+0x12c>
jmp    123d <collapse_path+0x13d>
mov    -0x28(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x28(%rbp)
jmp    1208 <collapse_path+0x108>
mov    -0x28(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1252 <collapse_path+0x152>
mov    -0x28(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1257 <collapse_path+0x157>
jmp    125c <collapse_path+0x15c>
jmp    1261 <collapse_path+0x161>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    113c <collapse_path+0x3c>
mov    -0x28(%rbp),%rax
movb   $0x0,(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<collapse_path>:
xor    %eax,%eax
cmpb   $0x2f,(%rdi)
sete   %al
lea    (%rdi,%rax,1),%r8
mov    (%rdi,%rax,1),%al
test   %al,%al
je     11d5 <collapse_path+0xd5>
mov    %r8,%r9
mov    %r8,%rcx
mov    %r8,%rdx
jmp    1148 <collapse_path+0x48>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rdx,%rdi
mov    %rsi,%r9
mov    0x1(%rcx),%al
add    $0x1,%rcx
mov    %rdi,%rdx
test   %al,%al
je     11d0 <collapse_path+0xd0>
mov    %al,(%r9)
mov    %r9,%rsi
add    $0x1,%rsi
cmpb   $0x2f,(%rcx)
jne    1130 <collapse_path+0x30>
mov    %edx,%eax
not    %eax
add    %esi,%eax
je     1176 <collapse_path+0x76>
cmp    $0x2,%eax
je     117e <collapse_path+0x7e>
cmp    $0x1,%eax
jne    11c0 <collapse_path+0xc0>
cmpb   $0x2e,(%rdx)
mov    %rdx,%rdi
mov    %rdx,%r9
je     1136 <collapse_path+0x36>
jmp    11c0 <collapse_path+0xc0>
mov    %rdx,%rdi
mov    %rdx,%r9
jmp    1136 <collapse_path+0x36>
cmpb   $0x2e,(%rdx)
jne    11c0 <collapse_path+0xc0>
cmpb   $0x2e,0x1(%rdx)
jne    11c0 <collapse_path+0xc0>
mov    %r8,%rdi
mov    %r8,%r9
cmp    %r8,%rdx
je     1136 <collapse_path+0x36>
add    $0xffffffffffffffff,%rdx
nopl   0x0(%rax,%rax,1)
mov    %rdx,%rdi
cmp    %r8,%rdx
jbe    11c8 <collapse_path+0xc8>
lea    -0x1(%rdi),%rdx
cmpb   $0x2f,-0x1(%rdi)
mov    %rdi,%r9
jne    11a0 <collapse_path+0xa0>
jmp    1136 <collapse_path+0x36>
nopw   0x0(%rax,%rax,1)
mov    %rsi,%rdi
jmp    1133 <collapse_path+0x33>
mov    %rdi,%r9
jmp    1136 <collapse_path+0x36>
movb   $0x0,(%r9)
ret
movb   $0x0,(%r8)
ret

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

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