#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 dirent {
  char *d_name;
};

/* Variables and functions */
char dos_valid_char(char const);
int strcmp(char *, char *);
int dos_unix_sort(const struct dirent **s1, const struct dirent **s2) {
  const char *n1 = (*s1)->d_name;
  const char *n2 = (*s2)->d_name;
  for (;; n1++, n2++) {
    char c1 = dos_valid_char(*n1);
    char c2 = dos_valid_char(*n2);
    if (c1 && c1 == c2)
      continue;
    if (*n1 && *n1 == *n2)
      continue;
    if (!*n1 && !*n2) {
      return strcmp((*s1)->d_name, (*s2)->d_name);
    }
    if (!*n1)
      return -1;
    if (!*n2)
      return 1;
    if (*n1 == '.')
      return -1;
    if (*n2 == '.')
      return 1;
    if (*n1 == '~')
      return -1;
    if (*n2 == '~')
      return 1;
    if (!c1 && !c2)
      return *n1 - *n2;
    if (!c1)
      return 1;
    if (!c2)
      return -1;
    return c1 - c2;
  }
}


x86 assembly (clang, -O0):
<dos_unix_sort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%edi
call   1030 <dos_valid_char@plt>
mov    %al,-0x29(%rbp)
mov    -0x28(%rbp),%rax
movsbl (%rax),%edi
call   1030 <dos_valid_char@plt>
mov    %al,-0x2a(%rbp)
movsbl -0x29(%rbp),%eax
cmp    $0x0,%eax
je     118c <dos_unix_sort+0x6c>
movsbl -0x29(%rbp),%eax
movsbl -0x2a(%rbp),%ecx
cmp    %ecx,%eax
jne    118c <dos_unix_sort+0x6c>
jmp    12fe <dos_unix_sort+0x1de>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     11b7 <dos_unix_sort+0x97>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
mov    -0x28(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    11b7 <dos_unix_sort+0x97>
jmp    12fe <dos_unix_sort+0x1de>
mov    -0x20(%rbp),%rax
cmpb   $0x0,(%rax)
jne    11f2 <dos_unix_sort+0xd2>
mov    -0x28(%rbp),%rax
cmpb   $0x0,(%rax)
jne    11f2 <dos_unix_sort+0xd2>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%rdi
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%rsi
call   1040 <strcmp@plt>
mov    %eax,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
mov    -0x20(%rbp),%rax
cmpb   $0x0,(%rax)
jne    120b <dos_unix_sort+0xeb>
movl   $0xffffffff,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
mov    -0x28(%rbp),%rax
cmpb   $0x0,(%rax)
jne    1224 <dos_unix_sort+0x104>
movl   $0x1,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2e,%eax
jne    1240 <dos_unix_sort+0x120>
movl   $0xffffffff,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2e,%eax
jne    125c <dos_unix_sort+0x13c>
movl   $0x1,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7e,%eax
jne    1278 <dos_unix_sort+0x158>
movl   $0xffffffff,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7e,%eax
jne    1294 <dos_unix_sort+0x174>
movl   $0x1,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
cmpb   $0x0,-0x29(%rbp)
jne    12c0 <dos_unix_sort+0x1a0>
cmpb   $0x0,-0x2a(%rbp)
jne    12c0 <dos_unix_sort+0x1a0>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
mov    -0x28(%rbp),%rcx
movsbl (%rcx),%ecx
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
cmpb   $0x0,-0x29(%rbp)
jne    12d6 <dos_unix_sort+0x1b6>
movl   $0x1,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
cmpb   $0x0,-0x2a(%rbp)
jne    12ec <dos_unix_sort+0x1cc>
movl   $0xffffffff,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
movsbl -0x29(%rbp),%eax
movsbl -0x2a(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    131b <dos_unix_sort+0x1fb>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    114c <dos_unix_sort+0x2c>
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dos_unix_sort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %rdi,%r15
mov    (%rdi),%rax
mov    (%rax),%r12
mov    (%rsi),%rax
mov    (%rax),%r13
xor    %ebp,%ebp
jmp    1154 <dos_unix_sort+0x34>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbp
movsbl (%r12,%rbp,1),%edi
call   1030 <dos_valid_char@plt>
mov    %eax,%ebx
movsbl 0x0(%r13,%rbp,1),%edi
call   1030 <dos_valid_char@plt>
test   %bl,%bl
je     1173 <dos_unix_sort+0x53>
cmp    %al,%bl
je     1150 <dos_unix_sort+0x30>
movsbl (%r12,%rbp,1),%esi
movsbl 0x0(%r13,%rbp,1),%edx
test   %esi,%esi
je     11a2 <dos_unix_sort+0x82>
cmp    %dl,%sil
je     1150 <dos_unix_sort+0x30>
test   %dl,%dl
je     119b <dos_unix_sort+0x7b>
mov    $0xffffffff,%ecx
cmp    $0x2e,%sil
je     11ab <dos_unix_sort+0x8b>
cmp    $0x2e,%dl
jne    11db <dos_unix_sort+0xbb>
mov    $0x1,%ecx
jmp    11ab <dos_unix_sort+0x8b>
mov    $0xffffffff,%ecx
test   %dl,%dl
je     11bc <dos_unix_sort+0x9c>
mov    %ecx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    (%r15),%rax
mov    (%rax),%rdi
mov    (%r14),%rax
mov    (%rax),%rsi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <strcmp@plt>
cmp    $0x7e,%sil
je     11ab <dos_unix_sort+0x8b>
mov    $0x1,%ecx
cmp    $0x7e,%dl
je     11ab <dos_unix_sort+0x8b>
mov    %ebx,%ecx
or     %al,%cl
je     120c <dos_unix_sort+0xec>
mov    %ebx,%ecx
neg    %cl
sbb    %ecx,%ecx
or     $0x1,%ecx
test   %bl,%bl
je     11ab <dos_unix_sort+0x8b>
test   %al,%al
je     11ab <dos_unix_sort+0x8b>
movsbl %bl,%ecx
movsbl %al,%eax
sub    %eax,%ecx
jmp    11ab <dos_unix_sort+0x8b>
sub    %edx,%esi
mov    %esi,%ecx
jmp    11ab <dos_unix_sort+0x8b>

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

LLVM IR (-O2):
%struct.dirent = type { i8* }
define i32 @dos_unix_sort(%struct.dirent** nocapture %0, %struct.dirent** nocapture %1) {
%3 = load %struct.dirent*, %struct.dirent** %0
%4 = getelementptr inbounds %struct.dirent, %struct.dirent* %3, i64 0, i32 0
%5 = load i8*, i8** %4
%6 = load %struct.dirent*, %struct.dirent** %1
%7 = getelementptr inbounds %struct.dirent, %struct.dirent* %6, i64 0, i32 0
%8 = load i8*, i8** %7
br label %9
9: ; preds = %59, %2
%10 = phi i8* [ %8, %2 ], [ %61, %59 ]
%11 = phi i8* [ %5, %2 ], [ %60, %59 ]
%12 = load i8, i8* %11
%13 = tail call signext i8 @dos_valid_char(i8 signext %12)
%14 = load i8, i8* %10
%15 = tail call signext i8 @dos_valid_char(i8 signext %14)
%16 = icmp ne i8 %13, 0
%17 = icmp eq i8 %13, %15
%18 = select i1 %16, i1 %17, i1 false
br i1 %18, label %59, label %19
19: ; preds = %9
%20 = load i8, i8* %11
%21 = icmp eq i8 %20, 0
%22 = load i8, i8* %10
br i1 %21, label %25, label %23
23: ; preds = %19
%24 = icmp eq i8 %20, %22
br i1 %24, label %59, label %35
25: ; preds = %19
%26 = icmp eq i8 %22, 0
br i1 %26, label %27, label %62
27: ; preds = %25
%28 = load %struct.dirent*, %struct.dirent** %0
%29 = getelementptr inbounds %struct.dirent, %struct.dirent* %28, i64 0, i32 0
%30 = load i8*, i8** %29
%31 = load %struct.dirent*, %struct.dirent** %1
%32 = getelementptr inbounds %struct.dirent, %struct.dirent* %31, i64 0, i32 0
%33 = load i8*, i8** %32
%34 = tail call i32 @strcmp(i8* dereferenceable(1) %30, i8* dereferenceable(1) %33)
br label %62
35: ; preds = %23
%36 = sext i8 %13 to i32
%37 = icmp eq i8 %22, 0
br i1 %37, label %62, label %38
38: ; preds = %35
%39 = sext i8 %20 to i32
%40 = icmp eq i8 %20, 46
br i1 %40, label %62, label %41
41: ; preds = %38
%42 = sext i8 %22 to i32
%43 = icmp eq i8 %22, 46
br i1 %43, label %62, label %44
44: ; preds = %41
%45 = icmp eq i8 %20, 126
br i1 %45, label %62, label %46
46: ; preds = %44
%47 = icmp eq i8 %22, 126
br i1 %47, label %62, label %48
48: ; preds = %46
%49 = icmp ne i8 %15, 0
%50 = select i1 %16, i1 true, i1 %49
br i1 %50, label %53, label %51
51: ; preds = %48
%52 = sub nsw i32 %39, %42
br label %62
53: ; preds = %48
%54 = select i1 %16, i1 %49, i1 false
%55 = select i1 %16, i32 -1, i32 1
br i1 %54, label %56, label %62
56: ; preds = %53
%57 = sext i8 %15 to i32
%58 = sub nsw i32 %36, %57
br label %62
59: ; preds = %9, %23
%60 = getelementptr inbounds i8, i8* %11, i64 1
%61 = getelementptr inbounds i8, i8* %10, i64 1
br label %9
62: ; preds = %25, %56, %51, %27, %35, %38, %41, %44, %46, %53
%63 = phi i32 [ %55, %53 ], [ 1, %46 ], [ -1, %44 ], [ 1, %41 ], [ -1, %38 ], [ 1, %35 ], [ %34, %27 ], [ %52, %51 ], [ %58, %56 ], [ -1, %25 ]
ret i32 %63
}