#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 */
int /*<<< orphan*/ is_integer(char *);
int /*<<< orphan*/ is_number(char *);
int /*<<< orphan*/ strchr(char *, char);
int autodetect_list(char *ptrs[], int nitems) {
  int sort_type, i;
  char *p;
  sort_type = 2;
  for (i = 0; i < nitems; i++) {
    switch (sort_type) {
    case 2:
      if (!is_number(ptrs[i])) {
        if (i == 0) {
          p = ptrs[i];
          if (*p++ != '#') {
            return 1;
          } else if (is_integer(p)) {
            sort_type = 3;
          } else {
            return 1;
          }
        } else {
          return 1;
        }
      } else if (strchr(ptrs[i], '.')) {
        sort_type = 4;
      }
      break;
    case 4:
      if (!is_number(ptrs[i])) {
        sort_type = 1;
        return 1;
      }
      break;
    case 3:
      p = ptrs[i];
      if (*p++ != '#') {
        return 1;
      }
      if (!is_integer(p)) {
        return 1;
      }
      break;
    default:
      return 1;
    }
  }
  return sort_type;
}


x86 assembly (clang, -O0):
<autodetect_list>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
movl   $0x2,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    130a <autodetect_list+0x1da>
mov    -0x18(%rbp),%eax
mov    %eax,-0x2c(%rbp)
sub    $0x2,%eax
je     118f <autodetect_list+0x5f>
jmp    116d <autodetect_list+0x3d>
mov    -0x2c(%rbp),%eax
sub    $0x3,%eax
je     1291 <autodetect_list+0x161>
jmp    117e <autodetect_list+0x4e>
mov    -0x2c(%rbp),%eax
sub    $0x4,%eax
je     125f <autodetect_list+0x12f>
jmp    12eb <autodetect_list+0x1bb>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1030 <is_number@plt>
cmp    $0x0,%eax
jne    122f <autodetect_list+0xff>
cmpl   $0x0,-0x1c(%rbp)
jne    121e <autodetect_list+0xee>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movsbl (%rax),%eax
cmp    $0x23,%eax
je     11ea <autodetect_list+0xba>
movl   $0x1,-0x4(%rbp)
jmp    1310 <autodetect_list+0x1e0>
mov    -0x28(%rbp),%rdi
call   1040 <is_integer@plt>
cmp    $0x0,%eax
je     1208 <autodetect_list+0xd8>
movl   $0x3,-0x18(%rbp)
jmp    1214 <autodetect_list+0xe4>
movl   $0x1,-0x4(%rbp)
jmp    1310 <autodetect_list+0x1e0>
jmp    1219 <autodetect_list+0xe9>
jmp    122a <autodetect_list+0xfa>
movl   $0x1,-0x4(%rbp)
jmp    1310 <autodetect_list+0x1e0>
jmp    125a <autodetect_list+0x12a>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
mov    $0x2e,%esi
call   1050 <strchr@plt>
cmp    $0x0,%eax
je     1255 <autodetect_list+0x125>
movl   $0x4,-0x18(%rbp)
jmp    125a <autodetect_list+0x12a>
jmp    12f7 <autodetect_list+0x1c7>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1030 <is_number@plt>
cmp    $0x0,%eax
jne    128c <autodetect_list+0x15c>
movl   $0x1,-0x18(%rbp)
movl   $0x1,-0x4(%rbp)
jmp    1310 <autodetect_list+0x1e0>
jmp    12f7 <autodetect_list+0x1c7>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movsbl (%rax),%eax
cmp    $0x23,%eax
je     12c8 <autodetect_list+0x198>
movl   $0x1,-0x4(%rbp)
jmp    1310 <autodetect_list+0x1e0>
mov    -0x28(%rbp),%rdi
call   1040 <is_integer@plt>
cmp    $0x0,%eax
jne    12e6 <autodetect_list+0x1b6>
movl   $0x1,-0x4(%rbp)
jmp    1310 <autodetect_list+0x1e0>
jmp    12f7 <autodetect_list+0x1c7>
movl   $0x1,-0x4(%rbp)
jmp    1310 <autodetect_list+0x1e0>
jmp    12fc <autodetect_list+0x1cc>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    114d <autodetect_list+0x1d>
mov    -0x18(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<autodetect_list>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
test   %esi,%esi
jle    11da <autodetect_list+0xaa>
mov    %rdi,%r15
mov    %esi,%r14d
mov    $0x2,%ecx
xor    %ebx,%ebx
jmp    1170 <autodetect_list+0x40>
xchg   %ax,%ax
mov    (%r15,%rbx,8),%rdi
call   1030 <is_number@plt>
mov    $0x4,%ecx
test   %eax,%eax
jne    11cd <autodetect_list+0x9d>
jmp    11df <autodetect_list+0xaf>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    $0x1,%ebp
cmp    $0x4,%ecx
je     1150 <autodetect_list+0x20>
cmp    $0x3,%ecx
je     11b2 <autodetect_list+0x82>
cmp    $0x2,%ecx
jne    11df <autodetect_list+0xaf>
mov    (%r15,%rbx,8),%rdi
call   1030 <is_number@plt>
test   %eax,%eax
je     11ad <autodetect_list+0x7d>
mov    (%r15,%rbx,8),%rdi
mov    $0x2e,%esi
call   1050 <strchr@plt>
xor    %ecx,%ecx
test   %eax,%eax
setne  %cl
add    %ecx,%ecx
add    $0x2,%ecx
jmp    11cd <autodetect_list+0x9d>
test   %rbx,%rbx
jne    11df <autodetect_list+0xaf>
mov    (%r15,%rbx,8),%rdi
cmpb   $0x23,(%rdi)
jne    11df <autodetect_list+0xaf>
add    $0x1,%rdi
call   1040 <is_integer@plt>
mov    $0x3,%ecx
test   %eax,%eax
je     11df <autodetect_list+0xaf>
add    $0x1,%rbx
mov    %ecx,%ebp
cmp    %rbx,%r14
jne    1170 <autodetect_list+0x40>
jmp    11df <autodetect_list+0xaf>
mov    $0x2,%ebp
mov    %ebp,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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