#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 */
bool correct_id_order(const char *prev, const char *line, int start, int len) {
  int i, j, cmp = 0;
  for (i = 0, j = 0; prev[i] != '\0' && j < len; i++, j++) {
    char ci = prev[i], cj = line[start + j];
    if (i == 0 && ci != cj) {
      return ci < cj;
    }
    if (ci == '.' && cj == '.') {
      if (cmp != 0) {
        return cmp < 0;
      }
      cmp = 0;
    } else if (ci == '.') {
      return false;
    } else if (cj == '.') {
      return true;
    } else if (cmp == 0) {
      cmp = ci - cj;
    }
  }
  bool ei = prev[i] == '\0';
  bool ej = j == len;
  char ci = ei ? '.' : prev[i];
  char cj = ej ? '.' : line[start + j];
  if (ci == '.' && cj == '.' && cmp != 0) {
    return cmp < 0;
  }
  return ei;
}


x86 assembly (clang, -O0):
<correct_id_order>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %ecx,-0x20(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x3b(%rbp)
je     114d <correct_id_order+0x4d>
mov    -0x28(%rbp),%eax
cmp    -0x20(%rbp),%eax
setl   %al
mov    %al,-0x3b(%rbp)
mov    -0x3b(%rbp),%al
test   $0x1,%al
jne    115d <correct_id_order+0x5d>
jmp    126a <correct_id_order+0x16a>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x2d(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x2e(%rbp)
cmpl   $0x0,-0x24(%rbp)
jne    11b2 <correct_id_order+0xb2>
movsbl -0x2d(%rbp),%eax
movsbl -0x2e(%rbp),%ecx
cmp    %ecx,%eax
je     11b2 <correct_id_order+0xb2>
movsbl -0x2d(%rbp),%eax
movsbl -0x2e(%rbp),%ecx
cmp    %ecx,%eax
setl   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1330 <correct_id_order+0x230>
movsbl -0x2d(%rbp),%eax
cmp    $0x2e,%eax
jne    11f6 <correct_id_order+0xf6>
movsbl -0x2e(%rbp),%eax
cmp    $0x2e,%eax
jne    11f6 <correct_id_order+0xf6>
cmpl   $0x0,-0x2c(%rbp)
je     11ea <correct_id_order+0xea>
cmpl   $0x0,-0x2c(%rbp)
setl   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1330 <correct_id_order+0x230>
movl   $0x0,-0x2c(%rbp)
jmp    124e <correct_id_order+0x14e>
movsbl -0x2d(%rbp),%eax
cmp    $0x2e,%eax
jne    120f <correct_id_order+0x10f>
movl   $0x0,-0x4(%rbp)
jmp    1330 <correct_id_order+0x230>
movsbl -0x2e(%rbp),%eax
cmp    $0x2e,%eax
jne    1228 <correct_id_order+0x128>
movl   $0x1,-0x4(%rbp)
jmp    1330 <correct_id_order+0x230>
cmpl   $0x0,-0x2c(%rbp)
jne    123f <correct_id_order+0x13f>
movsbl -0x2d(%rbp),%eax
movsbl -0x2e(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x2c(%rbp)
jmp    1244 <correct_id_order+0x144>
jmp    1249 <correct_id_order+0x149>
jmp    124e <correct_id_order+0x14e>
jmp    1253 <correct_id_order+0x153>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1127 <correct_id_order+0x27>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x34(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x20(%rbp),%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x34(%rbp)
je     12ac <correct_id_order+0x1ac>
mov    $0x2e,%eax
mov    %eax,-0x40(%rbp)
jmp    12bb <correct_id_order+0x1bb>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    %al,-0x39(%rbp)
cmpl   $0x0,-0x38(%rbp)
je     12d8 <correct_id_order+0x1d8>
mov    $0x2e,%eax
mov    %eax,-0x44(%rbp)
jmp    12ec <correct_id_order+0x1ec>
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %al,-0x3a(%rbp)
movsbl -0x39(%rbp),%eax
cmp    $0x2e,%eax
jne    132a <correct_id_order+0x22a>
movsbl -0x3a(%rbp),%eax
cmp    $0x2e,%eax
jne    132a <correct_id_order+0x22a>
cmpl   $0x0,-0x2c(%rbp)
je     132a <correct_id_order+0x22a>
cmpl   $0x0,-0x2c(%rbp)
setl   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1330 <correct_id_order+0x230>
mov    -0x34(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<correct_id_order>:
push   %r14
push   %rbx
mov    (%rdi),%r8b
xor    %r10d,%r10d
test   %r8b,%r8b
je     1184 <correct_id_order+0x84>
test   %ecx,%ecx
jle    1184 <correct_id_order+0x84>
movslq %edx,%r11
mov    %ecx,%r14d
add    %rsi,%r11
xor    %r9d,%r9d
xor    %eax,%eax
movzbl (%r11,%r9,1),%ebx
test   %r9,%r9
jne    1133 <correct_id_order+0x33>
cmp    %bl,%r8b
jne    11c5 <correct_id_order+0xc5>
cmp    $0x2e,%r8b
jne    1150 <correct_id_order+0x50>
cmp    $0x2e,%bl
jne    1150 <correct_id_order+0x50>
xor    %r10d,%r10d
test   %eax,%eax
je     116b <correct_id_order+0x6b>
jmp    11cd <correct_id_order+0xcd>
nopw   0x0(%rax,%rax,1)
cmp    $0x2e,%r8b
je     11d2 <correct_id_order+0xd2>
cmp    $0x2e,%bl
je     11d2 <correct_id_order+0xd2>
movsbl %r8b,%r10d
movsbl %bl,%ebx
sub    %ebx,%r10d
test   %eax,%eax
cmovne %eax,%r10d
movzbl 0x1(%rdi,%r9,1),%r8d
add    $0x1,%r9
test   %r8b,%r8b
je     1187 <correct_id_order+0x87>
mov    %r10d,%eax
cmp    %r14,%r9
jb     1120 <correct_id_order+0x20>
jmp    1187 <correct_id_order+0x87>
xor    %r9d,%r9d
mov    $0x1,%al
cmp    %ecx,%r9d
je     119b <correct_id_order+0x9b>
add    %edx,%r9d
movslq %r9d,%rax
cmpb   $0x2e,(%rsi,%rax,1)
sete   %al
xor    %ecx,%ecx
test   %r8b,%r8b
sete   %cl
xor    %edx,%edx
test   %r10d,%r10d
sets   %dl
cmove  %ecx,%edx
test   %al,%al
cmove  %ecx,%edx
cmp    $0x2e,%r8b
cmove  %edx,%ecx
test   %r8b,%r8b
cmove  %edx,%ecx
movzbl %cl,%eax
jmp    11db <correct_id_order+0xdb>
setl   %al
movzbl %al,%eax
jmp    11db <correct_id_order+0xdb>
shr    $0x1f,%eax
jmp    11db <correct_id_order+0xdb>
xor    %eax,%eax
cmp    $0x2e,%r8b
setne  %al
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define i32 @correct_id_order(i8* %0, i8* %1, i32 %2, i32 %3) {
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i8
%14 = alloca i8
%15 = alloca i32
%16 = alloca i32
%17 = alloca i8
%18 = alloca i8
store i8* %0, i8** %6
store i8* %1, i8** %7
store i32 %2, i32* %8
store i32 %3, i32* %9
store i32 0, i32* %12
store i32 0, i32* %10
store i32 0, i32* %11
br label %19
19: ; preds = %100, %4
%20 = load i8*, i8** %6
%21 = load i32, i32* %10
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i8, i8* %20, i64 %22
%24 = load i8, i8* %23
%25 = sext i8 %24 to i32
%26 = icmp ne i32 %25, 0
br i1 %26, label %27, label %31
27: ; preds = %19
%28 = load i32, i32* %11
%29 = load i32, i32* %9
%30 = icmp slt i32 %28, %29
br label %31
31: ; preds = %27, %19
%32 = phi i1 [ false, %19 ], [ %30, %27 ]
br i1 %32, label %33, label %105
33: ; preds = %31
%34 = load i8*, i8** %6
%35 = load i32, i32* %10
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds i8, i8* %34, i64 %36
%38 = load i8, i8* %37
store i8 %38, i8* %13
%39 = load i8*, i8** %7
%40 = load i32, i32* %8
%41 = load i32, i32* %11
%42 = add nsw i32 %40, %41
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds i8, i8* %39, i64 %43
%45 = load i8, i8* %44
store i8 %45, i8* %14
%46 = load i32, i32* %10
%47 = icmp eq i32 %46, 0
br i1 %47, label %48, label %61
48: ; preds = %33
%49 = load i8, i8* %13
%50 = sext i8 %49 to i32
%51 = load i8, i8* %14
%52 = sext i8 %51 to i32
%53 = icmp ne i32 %50, %52
br i1 %53, label %54, label %61
54: ; preds = %48
%55 = load i8, i8* %13
%56 = sext i8 %55 to i32
%57 = load i8, i8* %14
%58 = sext i8 %57 to i32
%59 = icmp slt i32 %56, %58
%60 = zext i1 %59 to i32
store i32 %60, i32* %5
br label %162
61: ; preds = %48, %33
%62 = load i8, i8* %13
%63 = sext i8 %62 to i32
%64 = icmp eq i32 %63, 46
br i1 %64, label %65, label %77
65: ; preds = %61
%66 = load i8, i8* %14
%67 = sext i8 %66 to i32
%68 = icmp eq i32 %67, 46
br i1 %68, label %69, label %77
69: ; preds = %65
%70 = load i32, i32* %12
%71 = icmp ne i32 %70, 0
br i1 %71, label %72, label %76
72: ; preds = %69
%73 = load i32, i32* %12
%74 = icmp slt i32 %73, 0
%75 = zext i1 %74 to i32
store i32 %75, i32* %5
br label %162
76: ; preds = %69
store i32 0, i32* %12
br label %99
77: ; preds = %65, %61
%78 = load i8, i8* %13
%79 = sext i8 %78 to i32
%80 = icmp eq i32 %79, 46
br i1 %80, label %81, label %82
81: ; preds = %77
store i32 0, i32* %5
br label %162
82: ; preds = %77
%83 = load i8, i8* %14
%84 = sext i8 %83 to i32
%85 = icmp eq i32 %84, 46
br i1 %85, label %86, label %87
86: ; preds = %82
store i32 1, i32* %5
br label %162
87: ; preds = %82
%88 = load i32, i32* %12
%89 = icmp eq i32 %88, 0
br i1 %89, label %90, label %96
90: ; preds = %87
%91 = load i8, i8* %13
%92 = sext i8 %91 to i32
%93 = load i8, i8* %14
%94 = sext i8 %93 to i32
%95 = sub nsw i32 %92, %94
store i32 %95, i32* %12
br label %96
96: ; preds = %90, %87
br label %97
97: ; preds = %96
br label %98
98: ; preds = %97
br label %99
99: ; preds = %98, %76
br label %100
100: ; preds = %99
%101 = load i32, i32* %10
%102 = add nsw i32 %101, 1
store i32 %102, i32* %10
%103 = load i32, i32* %11
%104 = add nsw i32 %103, 1
store i32 %104, i32* %11
br label %19
105: ; preds = %31
%106 = load i8*, i8** %6
%107 = load i32, i32* %10
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i8, i8* %106, i64 %108
%110 = load i8, i8* %109
%111 = sext i8 %110 to i32
%112 = icmp eq i32 %111, 0
%113 = zext i1 %112 to i32
store i32 %113, i32* %15
%114 = load i32, i32* %11
%115 = load i32, i32* %9
%116 = icmp eq i32 %114, %115
%117 = zext i1 %116 to i32
store i32 %117, i32* %16
%118 = load i32, i32* %15
%119 = icmp ne i32 %118, 0
br i1 %119, label %120, label %121
120: ; preds = %105
br label %128
121: ; preds = %105
%122 = load i8*, i8** %6
%123 = load i32, i32* %10
%124 = sext i32 %123 to i64
%125 = getelementptr inbounds i8, i8* %122, i64 %124
%126 = load i8, i8* %125
%127 = sext i8 %126 to i32
br label %128
128: ; preds = %121, %120
%129 = phi i32 [ 46, %120 ], [ %127, %121 ]
%130 = trunc i32 %129 to i8
store i8 %130, i8* %17
%131 = load i32, i32* %16
%132 = icmp ne i32 %131, 0
br i1 %132, label %133, label %134
133: ; preds = %128
br label %143
134: ; preds = %128
%135 = load i8*, i8** %7
%136 = load i32, i32* %8
%137 = load i32, i32* %11
%138 = add nsw i32 %136, %137
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds i8, i8* %135, i64 %139
%141 = load i8, i8* %140
%142 = sext i8 %141 to i32
br label %143
143: ; preds = %134, %133
%144 = phi i32 [ 46, %133 ], [ %142, %134 ]
%145 = trunc i32 %144 to i8
store i8 %145, i8* %18
%146 = load i8, i8* %17
%147 = sext i8 %146 to i32
%148 = icmp eq i32 %147, 46
br i1 %148, label %149, label %160
149: ; preds = %143
%150 = load i8, i8* %18
%151 = sext i8 %150 to i32
%152 = icmp eq i32 %151, 46
br i1 %152, label %153, label %160
153: ; preds = %149
%154 = load i32, i32* %12
%155 = icmp ne i32 %154, 0
br i1 %155, label %156, label %160
156: ; preds = %153
%157 = load i32, i32* %12
%158 = icmp slt i32 %157, 0
%159 = zext i1 %158 to i32
store i32 %159, i32* %5
br label %162
160: ; preds = %153, %149, %143
%161 = load i32, i32* %15
store i32 %161, i32* %5
br label %162
162: ; preds = %160, %156, %86, %81, %72, %54
%163 = load i32, i32* %5
ret i32 %163
}

LLVM IR (-O2):
define i32 @correct_id_order(i8* nocapture %0, i8* nocapture %1, i32 %2, i32 %3) {
%5 = load i8, i8* %0
%6 = icmp ne i8 %5, 0
%7 = icmp sgt i32 %3, 0
%8 = and i1 %6, %7
br i1 %8, label %9, label %51
9: ; preds = %4
%10 = sext i32 %2 to i64
%11 = zext i32 %3 to i64
br label %12
12: ; preds = %9, %41
%13 = phi i64 [ 0, %9 ], [ %43, %41 ]
%14 = phi i8 [ %5, %9 ], [ %45, %41 ]
%15 = phi i32 [ 0, %9 ], [ %42, %41 ]
%16 = sext i8 %14 to i32
%17 = add nsw i64 %13, %10
%18 = getelementptr inbounds i8, i8* %1, i64 %17
%19 = load i8, i8* %18
%20 = icmp ne i64 %13, 0
%21 = icmp eq i8 %14, %19
%22 = select i1 %20, i1 true, i1 %21
br i1 %22, label %26, label %23
23: ; preds = %12
%24 = icmp slt i8 %14, %19
%25 = zext i1 %24 to i32
br label %76
26: ; preds = %12
%27 = icmp eq i8 %14, 46
%28 = sext i8 %19 to i32
%29 = icmp eq i8 %19, 46
%30 = select i1 %27, i1 %29, i1 false
br i1 %30, label %31, label %35
31: ; preds = %26
%32 = icmp eq i32 %15, 0
br i1 %32, label %41, label %33
33: ; preds = %31
%34 = lshr i32 %15, 31
br label %76
35: ; preds = %26
%36 = select i1 %27, i1 true, i1 %29
br i1 %36, label %73, label %37
37: ; preds = %35
%38 = icmp eq i32 %15, 0
%39 = sub nsw i32 %16, %28
%40 = select i1 %38, i32 %39, i32 %15
br label %41
41: ; preds = %31, %37
%42 = phi i32 [ 0, %31 ], [ %40, %37 ]
%43 = add nuw nsw i64 %13, 1
%44 = getelementptr inbounds i8, i8* %0, i64 %43
%45 = load i8, i8* %44
%46 = icmp ne i8 %45, 0
%47 = icmp ult i64 %43, %11
%48 = select i1 %46, i1 %47, i1 false
br i1 %48, label %12, label %49
49: ; preds = %41
%50 = trunc i64 %43 to i32
br label %51
51: ; preds = %49, %4
%52 = phi i32 [ 0, %4 ], [ %42, %49 ]
%53 = phi i32 [ 0, %4 ], [ %50, %49 ]
%54 = phi i8 [ %5, %4 ], [ %45, %49 ]
%55 = icmp eq i8 %54, 0
%56 = icmp eq i32 %53, %3
br i1 %56, label %63, label %57
57: ; preds = %51
%58 = add nsw i32 %53, %2
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i8, i8* %1, i64 %59
%61 = load i8, i8* %60
%62 = icmp eq i8 %61, 46
br label %63
63: ; preds = %51, %57
%64 = phi i1 [ %62, %57 ], [ true, %51 ]
%65 = icmp eq i8 %54, 46
%66 = or i1 %55, %65
%67 = select i1 %66, i1 %64, i1 false
%68 = icmp ne i32 %52, 0
%69 = select i1 %67, i1 %68, i1 false
%70 = icmp slt i32 %52, 0
%71 = select i1 %69, i1 %70, i1 %55
%72 = zext i1 %71 to i32
br label %76
73: ; preds = %35
%74 = xor i1 %27, true
%75 = zext i1 %74 to i32
br label %76
76: ; preds = %73, %23, %33, %63
%77 = phi i32 [ %72, %63 ], [ %25, %23 ], [ %34, %33 ], [ %75, %73 ]
ret i32 %77
}