#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_procpattern(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 == 'P')
        state++;
      else
        state = 1;
      pos++;
    } else if (state == 3) {
      if (c == 'R')
        state++;
      else
        state = 1;
      pos++;
    } else if (state == 4) {
      if (c == 'O')
        state++;
      else
        state = 1;
      pos++;
    } else if (state == 5) {
      if (c == 'C')
        state++;
      else
        state = 1;
      pos++;
    } else if (state == 6) {
      if (c == '-')
        state++;
      else
        state = 1;
      pos++;
    } else if (state == 7) {
      if (c != '_') {
        state++;
      } else {
        state = 1;
      }
      pos++;
    } else if (state == 8) {
      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_procpattern>:
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_procpattern+0x89>
movsbl -0x39(%rbp),%eax
cmp    $0x5f,%eax
jne    118b <find_procpattern+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    134a <find_procpattern+0x23a>
cmpl   $0x2,-0x34(%rbp)
jne    11d3 <find_procpattern+0xc3>
movsbl -0x39(%rbp),%eax
cmp    $0x50,%eax
jne    11be <find_procpattern+0xae>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11c5 <find_procpattern+0xb5>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1345 <find_procpattern+0x235>
cmpl   $0x3,-0x34(%rbp)
jne    120d <find_procpattern+0xfd>
movsbl -0x39(%rbp),%eax
cmp    $0x52,%eax
jne    11f8 <find_procpattern+0xe8>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11ff <find_procpattern+0xef>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1340 <find_procpattern+0x230>
cmpl   $0x4,-0x34(%rbp)
jne    1247 <find_procpattern+0x137>
movsbl -0x39(%rbp),%eax
cmp    $0x4f,%eax
jne    1232 <find_procpattern+0x122>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1239 <find_procpattern+0x129>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    133b <find_procpattern+0x22b>
cmpl   $0x5,-0x34(%rbp)
jne    1281 <find_procpattern+0x171>
movsbl -0x39(%rbp),%eax
cmp    $0x43,%eax
jne    126c <find_procpattern+0x15c>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1273 <find_procpattern+0x163>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1336 <find_procpattern+0x226>
cmpl   $0x6,-0x34(%rbp)
jne    12bb <find_procpattern+0x1ab>
movsbl -0x39(%rbp),%eax
cmp    $0x2d,%eax
jne    12a6 <find_procpattern+0x196>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    12ad <find_procpattern+0x19d>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1331 <find_procpattern+0x221>
cmpl   $0x7,-0x34(%rbp)
jne    12f5 <find_procpattern+0x1e5>
movsbl -0x39(%rbp),%eax
cmp    $0x5f,%eax
je     12e0 <find_procpattern+0x1d0>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    12e7 <find_procpattern+0x1d7>
movl   $0x1,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    132c <find_procpattern+0x21c>
cmpl   $0x8,-0x34(%rbp)
jne    1327 <find_procpattern+0x217>
movsbl -0x39(%rbp),%eax
cmp    $0x5f,%eax
je     1311 <find_procpattern+0x201>
jmp    131e <find_procpattern+0x20e>
movl   $0x1,-0x38(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    132c <find_procpattern+0x21c>
jmp    1331 <find_procpattern+0x221>
jmp    1336 <find_procpattern+0x226>
jmp    133b <find_procpattern+0x22b>
jmp    1340 <find_procpattern+0x230>
jmp    1345 <find_procpattern+0x235>
jmp    134a <find_procpattern+0x23a>
jmp    134f <find_procpattern+0x23f>
movslq -0x30(%rbp),%rcx
xor    %eax,%eax
cmp    -0x20(%rbp),%rcx
mov    %al,-0x3a(%rbp)
jae    136c <find_procpattern+0x25c>
cmpl   $0x0,-0x38(%rbp)
sete   %al
mov    %al,-0x3a(%rbp)
mov    -0x3a(%rbp),%al
test   $0x1,%al
jne    1157 <find_procpattern+0x47>
cmpl   $0x0,-0x38(%rbp)
jne    138d <find_procpattern+0x27d>
movl   $0x0,-0x4(%rbp)
jmp    13e0 <find_procpattern+0x2d0>
mov    -0x28(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jg     13c8 <find_procpattern+0x2b8>
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    1393 <find_procpattern+0x283>
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_procpattern>:
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
mov    $0x7,%r9d
xor    %r12d,%r12d
xor    %esi,%esi
mov    $0x1,%ecx
cs nopw 0x0(%rax,%rax,1)
lea    -0x1(%rcx),%edx
cmp    $0x7,%edx
ja     11e3 <find_procpattern+0xd3>
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    11e0 <find_procpattern+0xd0>
xor    %ecx,%ecx
cmp    $0x50,%bl
sete   %cl
add    %ecx,%ecx
add    $0x1,%ecx
jmp    11e0 <find_procpattern+0xd0>
xor    %ecx,%ecx
cmp    $0x52,%bl
sete   %cl
lea    (%rcx,%rcx,2),%ecx
add    $0x1,%ecx
jmp    11e0 <find_procpattern+0xd0>
xor    %ecx,%ecx
cmp    $0x4f,%bl
sete   %cl
lea    0x1(,%rcx,4),%ecx
jmp    11e0 <find_procpattern+0xd0>
xor    %ecx,%ecx
cmp    $0x43,%bl
sete   %cl
lea    (%rcx,%rcx,4),%ecx
add    $0x1,%ecx
jmp    11e0 <find_procpattern+0xd0>
cmp    $0x2d,%bl
mov    $0x1,%ecx
cmove  %r9d,%ecx
jmp    11e0 <find_procpattern+0xd0>
cmp    $0x5f,%bl
mov    $0x8,%ecx
cmove  %r8d,%ecx
nopl   0x0(%rax,%rax,1)
add    $0x1,%esi
xor    %edx,%edx
movslq %esi,%rbp
cmp    %rbp,%rax
jbe    120d <find_procpattern+0xfd>
test   %edx,%edx
je     1150 <find_procpattern+0x40>
jmp    120d <find_procpattern+0xfd>
xor    %edx,%edx
cmp    $0x5f,%bl
sete   %dl
cmove  %esi,%r12d
add    $0x1,%esi
mov    $0x8,%ecx
jmp    11e5 <find_procpattern+0xd5>
test   %edx,%edx
je     1272 <find_procpattern+0x162>
mov    %r12d,%edi
mov    %r11d,%r9d
sub    %r11d,%edi
jl     141e <find_procpattern+0x30e>
movslq %r11d,%r8
lea    0x1(%r12),%r9d
mov    %r8,%rcx
cmp    $0x7,%edi
jb     13a1 <find_procpattern+0x291>
lea    (%r15,%r8,1),%r10
lea    (%r8,%rdi,1),%rax
add    %r15,%rax
add    $0x1,%rax
cmp    %r14,%rax
jbe    125c <find_procpattern+0x14c>
lea    (%rdi,%r14,1),%rax
add    $0x1,%rax
mov    %r8,%rcx
cmp    %rax,%r10
jb     13a1 <find_procpattern+0x291>
movabs $0x1ffffffe0,%rax
cmp    $0x1f,%edi
jae    1279 <find_procpattern+0x169>
xor    %esi,%esi
jmp    1369 <find_procpattern+0x259>
xor    %eax,%eax
jmp    142e <find_procpattern+0x31e>
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    12a3 <find_procpattern+0x193>
xor    %ecx,%ecx
jmp    1321 <find_procpattern+0x211>
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    12c0 <find_procpattern+0x1b0>
test   %r13,%r13
je     135b <find_procpattern+0x24b>
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    1340 <find_procpattern+0x230>
cmp    %rsi,%rbx
je     141e <find_procpattern+0x30e>
test   $0x18,%bl
je     139b <find_procpattern+0x28b>
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    1380 <find_procpattern+0x270>
cmp    %rax,%rdi
jne    13a1 <find_procpattern+0x291>
jmp    141e <find_procpattern+0x30e>
add    %r8,%rsi
mov    %rsi,%rcx
lea    0x1(%r12),%eax
mov    %eax,%edx
sub    %ecx,%edx
sub    %ecx,%r12d
and    $0x3,%edx
je     13d1 <find_procpattern+0x2c1>
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    13c0 <find_procpattern+0x2b0>
cmp    $0x3,%r12d
jb     141e <find_procpattern+0x30e>
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    13f0 <find_procpattern+0x2e0>
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_procpattern(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 = %148, %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 %139
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, 80
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 %138
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, 82
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 %137
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, 79
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 %136
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, 67
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 %135
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 eq i32 %96, 45
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 %134
105: ; preds = %91
%106 = load i32, i32* %11
%107 = icmp eq i32 %106, 7
br i1 %107, label %108, label %119
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 %115
112: ; preds = %108
%113 = load i32, i32* %11
%114 = add nsw i32 %113, 1
store i32 %114, i32* %11
br label %116
115: ; preds = %108
store i32 1, i32* %11
br label %116
116: ; preds = %115, %112
%117 = load i32, i32* %10
%118 = add nsw i32 %117, 1
store i32 %118, i32* %10
br label %133
119: ; preds = %105
%120 = load i32, i32* %11
%121 = icmp eq i32 %120, 8
br i1 %121, label %122, label %132
122: ; preds = %119
%123 = load i8, i8* %13
%124 = sext i8 %123 to i32
%125 = icmp ne i32 %124, 95
br i1 %125, label %126, label %127
126: ; preds = %122
br label %129
127: ; preds = %122
store i32 1, i32* %12
%128 = load i32, i32* %10
store i32 %128, i32* %9
br label %129
129: ; preds = %127, %126
%130 = load i32, i32* %10
%131 = add nsw i32 %130, 1
store i32 %131, i32* %10
br label %132
132: ; preds = %129, %119
br label %133
133: ; preds = %132, %116
br label %134
134: ; preds = %133, %102
br label %135
135: ; preds = %134, %88
br label %136
136: ; preds = %135, %74
br label %137
137: ; preds = %136, %60
br label %138
138: ; preds = %137, %46
br label %139
139: ; preds = %138, %32
br label %140
140: ; preds = %139
%141 = load i32, i32* %10
%142 = sext i32 %141 to i64
%143 = load i64, i64* %6
%144 = icmp ult i64 %142, %143
br i1 %144, label %145, label %148
145: ; preds = %140
%146 = load i32, i32* %12
%147 = icmp eq i32 %146, 0
br label %148
148: ; preds = %145, %140
%149 = phi i1 [ false, %140 ], [ %147, %145 ]
br i1 %149, label %16, label %150
150: ; preds = %148
%151 = load i32, i32* %12
%152 = icmp eq i32 %151, 0
br i1 %152, label %153, label %154
153: ; preds = %150
store i32 0, i32* %3
br label %182
154: ; preds = %150
%155 = load i32, i32* %8
store i32 %155, i32* %7
br label %156
156: ; preds = %172, %154
%157 = load i32, i32* %7
%158 = load i32, i32* %9
%159 = icmp sle i32 %157, %158
br i1 %159, label %160, label %175
160: ; preds = %156
%161 = load i8*, i8** %4
%162 = load i32, i32* %7
%163 = sext i32 %162 to i64
%164 = getelementptr inbounds i8, i8* %161, i64 %163
%165 = load i8, i8* %164
%166 = load i8*, i8** %5
%167 = load i32, i32* %7
%168 = load i32, i32* %8
%169 = sub nsw i32 %167, %168
%170 = sext i32 %169 to i64
%171 = getelementptr inbounds i8, i8* %166, i64 %170
store i8 %165, i8* %171
br label %172
172: ; preds = %160
%173 = load i32, i32* %7
%174 = add nsw i32 %173, 1
store i32 %174, i32* %7
br label %156
175: ; preds = %156
%176 = load i8*, i8** %5
%177 = load i32, i32* %7
%178 = load i32, i32* %8
%179 = sub nsw i32 %177, %178
%180 = sext i32 %179 to i64
%181 = getelementptr inbounds i8, i8* %176, i64 %180
store i8 0, i8* %181
store i32 1, i32* %3
br label %182
182: ; preds = %175, %153
%183 = load i32, i32* %3
ret i32 %183
}

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