#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 */
size_t strlen(char *);
int find_cidpattern(char *str, char *found) {
  size_t len;
  int i;
  int start;
  int end;
  int pos;
  int state;
  int done;
  char c;
  len = strlen(str);
  start = 0;
  end = 0;
  done = 0;
  pos = 0;
  state = 1;
  done = 0;
  do {
    c = str[pos];
    if (state == 1) {
      if (c == '_') {
        state++;
        start = pos;
      }
      pos++;
    } else if (state == 2) {
      if (c == 'C')
        state++;
      else
        state = 1;
      pos++;
    } else if (state == 3) {
      if (c == 'I')
        state++;
      else
        state = 1;
      pos++;
    } else if (state == 4) {
      if (c == 'D')
        state++;
      else
        state = 1;
      pos++;
    } else if (state == 5) {
      if (c == '-')
        state++;
      else
        state = 1;
      pos++;
    } else if (state == 6) {
      if (c != '_') {
        state++;
      } else {
        state = 1;
      }
      pos++;
    } else if (state == 7) {
      if (c != '_') {
        ;
      } else {
        done = 1;
        end = pos;
      }
      pos++;
    }
  } while ((pos < len) && (done == 0));
  if (done == 0)
    return 0;
  for (i = start; i <= end; i++) {
    found[i - start] = str[i];
  }
  found[i - start] = 0x00;
  return 1;
}


x86 assembly (clang, -O0):
<find_cidpattern>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x38(%rbp)
movl   $0x0,-0x30(%rbp)
movl   $0x1,-0x34(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x39(%rbp)
cmpl   $0x1,-0x34(%rbp)
jne    1199 <find_cidpattern+0x89>
movsbl -0x39(%rbp),%eax
cmp    $0x5f,%eax
jne    118b <find_cidpattern+0x7b>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    130b <find_cidpattern+0x1fb>
cmpl   $0x2,-0x34(%rbp)
jne    11d3 <find_cidpattern+0xc3>
movsbl -0x39(%rbp),%eax
cmp    $0x43,%eax
jne    11be <find_cidpattern+0xae>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11c5 <find_cidpattern+0xb5>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1306 <find_cidpattern+0x1f6>
cmpl   $0x3,-0x34(%rbp)
jne    120d <find_cidpattern+0xfd>
movsbl -0x39(%rbp),%eax
cmp    $0x49,%eax
jne    11f8 <find_cidpattern+0xe8>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11ff <find_cidpattern+0xef>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1301 <find_cidpattern+0x1f1>
cmpl   $0x4,-0x34(%rbp)
jne    1247 <find_cidpattern+0x137>
movsbl -0x39(%rbp),%eax
cmp    $0x44,%eax
jne    1232 <find_cidpattern+0x122>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1239 <find_cidpattern+0x129>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    12fc <find_cidpattern+0x1ec>
cmpl   $0x5,-0x34(%rbp)
jne    1281 <find_cidpattern+0x171>
movsbl -0x39(%rbp),%eax
cmp    $0x2d,%eax
jne    126c <find_cidpattern+0x15c>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1273 <find_cidpattern+0x163>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    12f7 <find_cidpattern+0x1e7>
cmpl   $0x6,-0x34(%rbp)
jne    12bb <find_cidpattern+0x1ab>
movsbl -0x39(%rbp),%eax
cmp    $0x5f,%eax
je     12a6 <find_cidpattern+0x196>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    12ad <find_cidpattern+0x19d>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    12f2 <find_cidpattern+0x1e2>
cmpl   $0x7,-0x34(%rbp)
jne    12ed <find_cidpattern+0x1dd>
movsbl -0x39(%rbp),%eax
cmp    $0x5f,%eax
je     12d7 <find_cidpattern+0x1c7>
jmp    12e4 <find_cidpattern+0x1d4>
movl   $0x1,-0x38(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    12f2 <find_cidpattern+0x1e2>
jmp    12f7 <find_cidpattern+0x1e7>
jmp    12fc <find_cidpattern+0x1ec>
jmp    1301 <find_cidpattern+0x1f1>
jmp    1306 <find_cidpattern+0x1f6>
jmp    130b <find_cidpattern+0x1fb>
jmp    1310 <find_cidpattern+0x200>
movslq -0x30(%rbp),%rcx
xor    %eax,%eax
cmp    -0x20(%rbp),%rcx
mov    %al,-0x3a(%rbp)
jae    132d <find_cidpattern+0x21d>
cmpl   $0x0,-0x38(%rbp)
sete   %al
mov    %al,-0x3a(%rbp)
mov    -0x3a(%rbp),%al
test   $0x1,%al
jne    1157 <find_cidpattern+0x47>
cmpl   $0x0,-0x38(%rbp)
jne    134e <find_cidpattern+0x23e>
movl   $0x0,-0x4(%rbp)
jmp    13a1 <find_cidpattern+0x291>
mov    -0x28(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jg     1389 <find_cidpattern+0x279>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1354 <find_cidpattern+0x244>
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<find_cidpattern>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %rdi,%r15
call   1030 <strlen@plt>
mov    $0x1,%r8d
xor    %r11d,%r11d
lea    0xeca(%rip),%rdi
xor    %r12d,%r12d
xor    %esi,%esi
mov    $0x1,%ecx
lea    -0x1(%rcx),%edx
cmp    $0x6,%edx
ja     11c3 <find_cidpattern+0xb3>
movslq %esi,%rcx
movzbl (%r15,%rcx,1),%ebx
movslq (%rdi,%rdx,4),%rcx
add    %rdi,%rcx
jmp    *%rcx
xor    %ecx,%ecx
cmp    $0x5f,%bl
cmove  %esi,%r11d
sete   %cl
add    $0x1,%ecx
jmp    11c0 <find_cidpattern+0xb0>
xor    %ecx,%ecx
cmp    $0x43,%bl
sete   %cl
add    %ecx,%ecx
add    $0x1,%ecx
jmp    11c0 <find_cidpattern+0xb0>
xor    %ecx,%ecx
cmp    $0x49,%bl
sete   %cl
lea    (%rcx,%rcx,2),%ecx
add    $0x1,%ecx
jmp    11c0 <find_cidpattern+0xb0>
xor    %ecx,%ecx
cmp    $0x44,%bl
sete   %cl
lea    0x1(,%rcx,4),%ecx
jmp    11c0 <find_cidpattern+0xb0>
xor    %ecx,%ecx
cmp    $0x2d,%bl
sete   %cl
lea    (%rcx,%rcx,4),%ecx
add    $0x1,%ecx
jmp    11c0 <find_cidpattern+0xb0>
cmp    $0x5f,%bl
mov    $0x7,%ecx
cmove  %r8d,%ecx
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%esi
xor    %edx,%edx
movslq %esi,%rbp
cmp    %rbp,%rax
jbe    11ed <find_cidpattern+0xdd>
test   %edx,%edx
je     1140 <find_cidpattern+0x30>
jmp    11ed <find_cidpattern+0xdd>
xor    %edx,%edx
cmp    $0x5f,%bl
sete   %dl
cmove  %esi,%r12d
add    $0x1,%esi
mov    $0x7,%ecx
jmp    11c5 <find_cidpattern+0xb5>
test   %edx,%edx
je     1252 <find_cidpattern+0x142>
mov    %r12d,%edi
mov    %r11d,%r9d
sub    %r11d,%edi
jl     13fe <find_cidpattern+0x2ee>
movslq %r11d,%r8
lea    0x1(%r12),%r9d
mov    %r8,%rcx
cmp    $0x7,%edi
jb     1381 <find_cidpattern+0x271>
lea    (%r15,%r8,1),%r10
lea    (%r8,%rdi,1),%rax
add    %r15,%rax
add    $0x1,%rax
cmp    %r14,%rax
jbe    123c <find_cidpattern+0x12c>
lea    (%rdi,%r14,1),%rax
add    $0x1,%rax
mov    %r8,%rcx
cmp    %rax,%r10
jb     1381 <find_cidpattern+0x271>
movabs $0x1ffffffe0,%rax
cmp    $0x1f,%edi
jae    1259 <find_cidpattern+0x149>
xor    %esi,%esi
jmp    1349 <find_cidpattern+0x239>
xor    %eax,%eax
jmp    140e <find_cidpattern+0x2fe>
lea    0x1(%rdi),%rbx
mov    %rbx,%rsi
and    %rax,%rsi
lea    -0x20(%rsi),%rcx
mov    %rcx,%rdx
shr    $0x5,%rdx
add    $0x1,%rdx
mov    %edx,%r13d
and    $0x3,%r13d
cmp    $0x60,%rcx
jae    1283 <find_cidpattern+0x173>
xor    %ecx,%ecx
jmp    1301 <find_cidpattern+0x1f1>
and    $0xfffffffffffffffc,%rdx
lea    (%r15,%r8,1),%rbp
add    $0x70,%rbp
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x70(%rbp,%rcx,1),%xmm0
movups -0x60(%rbp,%rcx,1),%xmm1
movups %xmm0,(%r14,%rcx,1)
movups %xmm1,0x10(%r14,%rcx,1)
movups -0x50(%rbp,%rcx,1),%xmm0
movups -0x40(%rbp,%rcx,1),%xmm1
movups %xmm0,0x20(%r14,%rcx,1)
movups %xmm1,0x30(%r14,%rcx,1)
movups -0x30(%rbp,%rcx,1),%xmm0
movups -0x20(%rbp,%rcx,1),%xmm1
movups %xmm0,0x40(%r14,%rcx,1)
movups %xmm1,0x50(%r14,%rcx,1)
movups -0x10(%rbp,%rcx,1),%xmm0
movups 0x0(%rbp,%rcx,1),%xmm1
movups %xmm0,0x60(%r14,%rcx,1)
movups %xmm1,0x70(%r14,%rcx,1)
sub    $0xffffffffffffff80,%rcx
add    $0xfffffffffffffffc,%rdx
jne    12a0 <find_cidpattern+0x190>
test   %r13,%r13
je     133b <find_cidpattern+0x22b>
lea    (%r14,%rcx,1),%rdx
add    $0x10,%rdx
add    %r15,%rcx
add    $0x10,%rcx
add    %r8,%rcx
shl    $0x5,%r13
xor    %ebp,%ebp
xchg   %ax,%ax
movups -0x10(%rcx,%rbp,1),%xmm0
movups (%rcx,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdx,%rbp,1)
movups %xmm1,(%rdx,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%r13
jne    1320 <find_cidpattern+0x210>
cmp    %rsi,%rbx
je     13fe <find_cidpattern+0x2ee>
test   $0x18,%bl
je     137b <find_cidpattern+0x26b>
add    $0x1,%rdi
add    $0x18,%rax
and    %rdi,%rax
lea    (%rax,%r8,1),%rcx
nopl   0x0(%rax,%rax,1)
mov    (%r10,%rsi,1),%rdx
mov    %rdx,(%r14,%rsi,1)
add    $0x8,%rsi
cmp    %rsi,%rax
jne    1360 <find_cidpattern+0x250>
cmp    %rax,%rdi
jne    1381 <find_cidpattern+0x271>
jmp    13fe <find_cidpattern+0x2ee>
add    %r8,%rsi
mov    %rsi,%rcx
lea    0x1(%r12),%eax
mov    %eax,%edx
sub    %ecx,%edx
sub    %ecx,%r12d
and    $0x3,%edx
je     13b1 <find_cidpattern+0x2a1>
mov    %r14,%rsi
sub    %r8,%rsi
nopl   0x0(%rax,%rax,1)
movzbl (%r15,%rcx,1),%ebx
mov    %bl,(%rsi,%rcx,1)
add    $0x1,%rcx
add    $0xffffffff,%edx
jne    13a0 <find_cidpattern+0x290>
cmp    $0x3,%r12d
jb     13fe <find_cidpattern+0x2ee>
mov    %eax,%eax
mov    %r14,%rdx
sub    %r8,%rdx
add    $0x3,%rdx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movzbl (%r15,%rcx,1),%ebx
mov    %bl,-0x3(%rdx,%rcx,1)
movzbl 0x1(%r15,%rcx,1),%ebx
mov    %bl,-0x2(%rdx,%rcx,1)
movzbl 0x2(%r15,%rcx,1),%ebx
mov    %bl,-0x1(%rdx,%rcx,1)
movzbl 0x3(%r15,%rcx,1),%ebx
mov    %bl,(%rdx,%rcx,1)
add    $0x4,%rcx
cmp    %ecx,%eax
jne    13d0 <find_cidpattern+0x2c0>
sub    %r11d,%r9d
movslq %r9d,%rax
movb   $0x0,(%r14,%rax,1)
mov    $0x1,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @find_cidpattern(i8* nocapture %0, i8* nocapture writeonly %1) {
%3 = tail call i64 @strlen(i8* dereferenceable(1) %0)
br label %4
4: ; preds = %42, %2
%5 = phi i32 [ 0, %2 ], [ %43, %42 ]
%6 = phi i32 [ 0, %2 ], [ %44, %42 ]
%7 = phi i32 [ 0, %2 ], [ %45, %42 ]
%8 = phi i32 [ 1, %2 ], [ %46, %42 ]
%9 = sext i32 %7 to i64
%10 = getelementptr inbounds i8, i8* %0, i64 %9
%11 = load i8, i8* %10
switch i32 %8, label %42 [
i32 1, label %12
i32 2, label %17
i32 3, label %21
i32 4, label %25
i32 5, label %29
i32 6, label %33
i32 7, label %37
]
12: ; preds = %4
%13 = icmp eq i8 %11, 95
%14 = select i1 %13, i32 %7, i32 %5
%15 = select i1 %13, i32 2, i32 1
%16 = add nsw i32 %7, 1
br label %42
17: ; preds = %4
%18 = icmp eq i8 %11, 67
%19 = select i1 %18, i32 3, i32 1
%20 = add nsw i32 %7, 1
br label %42
21: ; preds = %4
%22 = icmp eq i8 %11, 73
%23 = select i1 %22, i32 4, i32 1
%24 = add nsw i32 %7, 1
br label %42
25: ; preds = %4
%26 = icmp eq i8 %11, 68
%27 = select i1 %26, i32 5, i32 1
%28 = add nsw i32 %7, 1
br label %42
29: ; preds = %4
%30 = icmp eq i8 %11, 45
%31 = select i1 %30, i32 6, i32 1
%32 = add nsw i32 %7, 1
br label %42
33: ; preds = %4
%34 = icmp eq i8 %11, 95
%35 = select i1 %34, i32 1, i32 7
%36 = add nsw i32 %7, 1
br label %42
37: ; preds = %4
%38 = icmp eq i8 %11, 95
%39 = select i1 %38, i32 %7, i32 %6
%40 = zext i1 %38 to i32
%41 = add nsw i32 %7, 1
br label %42
42: ; preds = %4, %12, %21, %29, %37, %33, %25, %17
%43 = phi i32 [ %14, %12 ], [ %5, %17 ], [ %5, %21 ], [ %5, %25 ], [ %5, %29 ], [ %5, %33 ], [ %5, %37 ], [ %5, %4 ]
%44 = phi i32 [ %6, %12 ], [ %6, %17 ], [ %6, %21 ], [ %6, %25 ], [ %6, %29 ], [ %6, %33 ], [ %39, %37 ], [ %6, %4 ]
%45 = phi i32 [ %16, %12 ], [ %20, %17 ], [ %24, %21 ], [ %28, %25 ], [ %32, %29 ], [ %36, %33 ], [ %41, %37 ], [ %7, %4 ]
%46 = phi i32 [ %15, %12 ], [ %19, %17 ], [ %23, %21 ], [ %27, %25 ], [ %31, %29 ], [ %35, %33 ], [ 7, %37 ], [ %8, %4 ]
%47 = phi i32 [ 0, %12 ], [ 0, %17 ], [ 0, %21 ], [ 0, %25 ], [ 0, %29 ], [ 0, %33 ], [ %40, %37 ], [ 0, %4 ]
%48 = sext i32 %45 to i64
%49 = icmp ugt i64 %3, %48
%50 = icmp eq i32 %47, 0
%51 = and i1 %49, %50
br i1 %51, label %4, label %52
52: ; preds = %42
br i1 %50, label %233, label %53
53: ; preds = %52
%54 = icmp slt i32 %44, %43
br i1 %54, label %228, label %55
55: ; preds = %53
%56 = sext i32 %43 to i64
%57 = add i32 %44, 1
%58 = sub i32 %44, %43
%59 = zext i32 %58 to i64
%60 = add nuw nsw i64 %59, 1
%61 = icmp ult i32 %58, 7
br i1 %61, label %183, label %62
62: ; preds = %55
%63 = sub i32 %44, %43
%64 = zext i32 %63 to i64
%65 = add nuw nsw i64 %64, 1
%66 = getelementptr i8, i8* %1, i64 %65
%67 = getelementptr i8, i8* %0, i64 %56
%68 = add nsw i64 %56, %64
%69 = add nsw i64 %68, 1
%70 = getelementptr i8, i8* %0, i64 %69
%71 = icmp ugt i8* %70, %1
%72 = icmp ult i8* %67, %66
%73 = and i1 %71, %72
br i1 %73, label %183, label %74
74: ; preds = %62
%75 = icmp ult i32 %58, 31
br i1 %75, label %164, label %76
76: ; preds = %74
%77 = and i64 %60, 8589934560
%78 = add nsw i64 %77, -32
%79 = lshr exact i64 %78, 5
%80 = add nuw nsw i64 %79, 1
%81 = and i64 %80, 3
%82 = icmp ult i64 %78, 96
br i1 %82, label %138, label %83
83: ; preds = %76
%84 = and i64 %80, 1152921504606846972
br label %85
85: ; preds = %85, %83
%86 = phi i64 [ 0, %83 ], [ %135, %85 ]
%87 = phi i64 [ 0, %83 ], [ %136, %85 ]
%88 = add i64 %86, %56
%89 = getelementptr inbounds i8, i8* %0, i64 %88
%90 = bitcast i8* %89 to <16 x i8>*
%91 = load <16 x i8>, <16 x i8>* %90
%92 = getelementptr inbounds i8, i8* %89, i64 16
%93 = bitcast i8* %92 to <16 x i8>*
%94 = load <16 x i8>, <16 x i8>* %93
%95 = getelementptr inbounds i8, i8* %1, i64 %86
%96 = bitcast i8* %95 to <16 x i8>*
store <16 x i8> %91, <16 x i8>* %96
%97 = getelementptr inbounds i8, i8* %95, i64 16
%98 = bitcast i8* %97 to <16 x i8>*
store <16 x i8> %94, <16 x i8>* %98
%99 = or i64 %86, 32
%100 = add i64 %99, %56
%101 = getelementptr inbounds i8, i8* %0, i64 %100
%102 = bitcast i8* %101 to <16 x i8>*
%103 = load <16 x i8>, <16 x i8>* %102
%104 = getelementptr inbounds i8, i8* %101, i64 16
%105 = bitcast i8* %104 to <16 x i8>*
%106 = load <16 x i8>, <16 x i8>* %105
%107 = getelementptr inbounds i8, i8* %1, i64 %99
%108 = bitcast i8* %107 to <16 x i8>*
store <16 x i8> %103, <16 x i8>* %108
%109 = getelementptr inbounds i8, i8* %107, i64 16
%110 = bitcast i8* %109 to <16 x i8>*
store <16 x i8> %106, <16 x i8>* %110
%111 = or i64 %86, 64
%112 = add i64 %111, %56
%113 = getelementptr inbounds i8, i8* %0, i64 %112
%114 = bitcast i8* %113 to <16 x i8>*
%115 = load <16 x i8>, <16 x i8>* %114
%116 = getelementptr inbounds i8, i8* %113, i64 16
%117 = bitcast i8* %116 to <16 x i8>*
%118 = load <16 x i8>, <16 x i8>* %117
%119 = getelementptr inbounds i8, i8* %1, i64 %111
%120 = bitcast i8* %119 to <16 x i8>*
store <16 x i8> %115, <16 x i8>* %120
%121 = getelementptr inbounds i8, i8* %119, i64 16
%122 = bitcast i8* %121 to <16 x i8>*
store <16 x i8> %118, <16 x i8>* %122
%123 = or i64 %86, 96
%124 = add i64 %123, %56
%125 = getelementptr inbounds i8, i8* %0, i64 %124
%126 = bitcast i8* %125 to <16 x i8>*
%127 = load <16 x i8>, <16 x i8>* %126
%128 = getelementptr inbounds i8, i8* %125, i64 16
%129 = bitcast i8* %128 to <16 x i8>*
%130 = load <16 x i8>, <16 x i8>* %129
%131 = getelementptr inbounds i8, i8* %1, i64 %123
%132 = bitcast i8* %131 to <16 x i8>*
store <16 x i8> %127, <16 x i8>* %132
%133 = getelementptr inbounds i8, i8* %131, i64 16
%134 = bitcast i8* %133 to <16 x i8>*
store <16 x i8> %130, <16 x i8>* %134
%135 = add nuw i64 %86, 128
%136 = add i64 %87, 4
%137 = icmp eq i64 %136, %84
br i1 %137, label %138, label %85
138: ; preds = %85, %76
%139 = phi i64 [ 0, %76 ], [ %135, %85 ]
%140 = icmp eq i64 %81, 0
br i1 %140, label %158, label %141
141: ; preds = %138, %141
%142 = phi i64 [ %155, %141 ], [ %139, %138 ]
%143 = phi i64 [ %156, %141 ], [ 0, %138 ]
%144 = add i64 %142, %56
%145 = getelementptr inbounds i8, i8* %0, i64 %144
%146 = bitcast i8* %145 to <16 x i8>*
%147 = load <16 x i8>, <16 x i8>* %146
%148 = getelementptr inbounds i8, i8* %145, i64 16
%149 = bitcast i8* %148 to <16 x i8>*
%150 = load <16 x i8>, <16 x i8>* %149
%151 = getelementptr inbounds i8, i8* %1, i64 %142
%152 = bitcast i8* %151 to <16 x i8>*
store <16 x i8> %147, <16 x i8>* %152
%153 = getelementptr inbounds i8, i8* %151, i64 16
%154 = bitcast i8* %153 to <16 x i8>*
store <16 x i8> %150, <16 x i8>* %154
%155 = add nuw i64 %142, 32
%156 = add i64 %143, 1
%157 = icmp eq i64 %156, %81
br i1 %157, label %158, label %141
158: ; preds = %141, %138
%159 = icmp eq i64 %60, %77
br i1 %159, label %228, label %160
160: ; preds = %158
%161 = add nsw i64 %77, %56
%162 = and i64 %60, 24
%163 = icmp eq i64 %162, 0
br i1 %163, label %183, label %164
164: ; preds = %74, %160
%165 = phi i64 [ %77, %160 ], [ 0, %74 ]
%166 = sub i32 %44, %43
%167 = zext i32 %166 to i64
%168 = add nuw nsw i64 %167, 1
%169 = and i64 %168, 8589934584
%170 = add nsw i64 %169, %56
br label %171
171: ; preds = %171, %164
%172 = phi i64 [ %165, %164 ], [ %179, %171 ]
%173 = add i64 %172, %56
%174 = getelementptr inbounds i8, i8* %0, i64 %173
%175 = bitcast i8* %174 to <8 x i8>*
%176 = load <8 x i8>, <8 x i8>* %175
%177 = getelementptr inbounds i8, i8* %1, i64 %172
%178 = bitcast i8* %177 to <8 x i8>*
store <8 x i8> %176, <8 x i8>* %178
%179 = add nuw i64 %172, 8
%180 = icmp eq i64 %179, %169
br i1 %180, label %181, label %171
181: ; preds = %171
%182 = icmp eq i64 %168, %169
br i1 %182, label %228, label %183
183: ; preds = %62, %55, %160, %181
%184 = phi i64 [ %56, %55 ], [ %56, %62 ], [ %161, %160 ], [ %170, %181 ]
%185 = add i32 %44, 1
%186 = trunc i64 %184 to i32
%187 = sub i32 %185, %186
%188 = sub i32 %44, %186
%189 = and i32 %187, 3
%190 = icmp eq i32 %189, 0
br i1 %190, label %201, label %191
191: ; preds = %183, %191
%192 = phi i64 [ %198, %191 ], [ %184, %183 ]
%193 = phi i32 [ %199, %191 ], [ 0, %183 ]
%194 = getelementptr inbounds i8, i8* %0, i64 %192
%195 = load i8, i8* %194
%196 = sub nsw i64 %192, %56
%197 = getelementptr inbounds i8, i8* %1, i64 %196
store i8 %195, i8* %197
%198 = add nsw i64 %192, 1
%199 = add i32 %193, 1
%200 = icmp eq i32 %199, %189
br i1 %200, label %201, label %191
201: ; preds = %191, %183
%202 = phi i64 [ %184, %183 ], [ %198, %191 ]
%203 = icmp ult i32 %188, 3
br i1 %203, label %228, label %204
204: ; preds = %201, %204
%205 = phi i64 [ %225, %204 ], [ %202, %201 ]
%206 = getelementptr inbounds i8, i8* %0, i64 %205
%207 = load i8, i8* %206
%208 = sub nsw i64 %205, %56
%209 = getelementptr inbounds i8, i8* %1, i64 %208
store i8 %207, i8* %209
%210 = add nsw i64 %205, 1
%211 = getelementptr inbounds i8, i8* %0, i64 %210
%212 = load i8, i8* %211
%213 = sub nsw i64 %210, %56
%214 = getelementptr inbounds i8, i8* %1, i64 %213
store i8 %212, i8* %214
%215 = add nsw i64 %205, 2
%216 = getelementptr inbounds i8, i8* %0, i64 %215
%217 = load i8, i8* %216
%218 = sub nsw i64 %215, %56
%219 = getelementptr inbounds i8, i8* %1, i64 %218
store i8 %217, i8* %219
%220 = add nsw i64 %205, 3
%221 = getelementptr inbounds i8, i8* %0, i64 %220
%222 = load i8, i8* %221
%223 = sub nsw i64 %220, %56
%224 = getelementptr inbounds i8, i8* %1, i64 %223
store i8 %222, i8* %224
%225 = add nsw i64 %205, 4
%226 = trunc i64 %225 to i32
%227 = icmp eq i32 %57, %226
br i1 %227, label %228, label %204
228: ; preds = %201, %204, %158, %181, %53
%229 = phi i32 [ %43, %53 ], [ %57, %181 ], [ %57, %158 ], [ %57, %204 ], [ %57, %201 ]
%230 = sub nsw i32 %229, %43
%231 = sext i32 %230 to i64
%232 = getelementptr inbounds i8, i8* %1, i64 %231
store i8 0, i8* %232
br label %233
233: ; preds = %52, %228
%234 = phi i32 [ 1, %228 ], [ 0, %52 ]
ret i32 %234
}