#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 */
char *find(char *, char *, int);
int /*<<< orphan*/ strncmp(char *, char *, int);
int filter(char *p_filter, char *p_file) {
  register int length = 0, inverse = 0;
  register char *p_gap_file = NULL, *p_gap_filter, *ptr = p_filter,
                *p_tmp = NULL, buffer;
  if (*ptr == '!') {
    ptr++;
    inverse = 1;
  }
  while (*ptr != '\0') {
    length = 0;
    p_tmp = ptr;
    switch (*ptr) {
    case '*':
      ptr++;
      while ((*ptr != '*') && (*ptr != '?') && (*ptr != '\0')) {
        length++;
        ptr++;
      }
      if (length == 0) {
        p_gap_filter = ptr;
        while (*ptr == '*') {
          ptr++;
        }
        if (*ptr != '\0') {
          ptr = p_gap_filter;
        }
        if ((*ptr == '*') || (*ptr == '?')) {
          p_gap_file = p_file + 1;
          p_gap_filter = p_tmp;
          break;
        } else {
          return ((inverse == 0) ? 0 : 1);
        }
      }
      buffer = *ptr;
      if (*ptr != '\0') {
        *ptr = '\0';
      }
      if ((p_file = find(p_file, p_tmp + 1, length)) == NULL) {
        *ptr = buffer;
        return (-1);
      } else {
        if (buffer == '?') {
          if (length > 1) {
            p_gap_file = p_file - length + 1;
          } else {
            p_gap_file = p_file + 1;
          }
          p_gap_filter = p_tmp;
        }
        *ptr = buffer;
        if ((buffer == '\0') && (*p_file != '\0')) {
          ptr = p_tmp;
        }
      }
      if ((buffer == '\0') && (*p_file == '\0')) {
        return ((inverse == 0) ? 0 : 1);
      }
      break;
    case '?':
      if (*(p_file++) == '\0') {
        return (-1);
      }
      if ((*(++ptr) == '\0') && (*p_file == '\0')) {
        return ((inverse == 0) ? 0 : 1);
      }
      if ((*ptr == '\0') && (p_gap_file != NULL)) {
        p_file = p_gap_file;
        ptr = p_gap_filter;
      }
      break;
    default:
      while ((*ptr != '*') && (*ptr != '?') && (*ptr != '\0')) {
        length++;
        ptr++;
      }
      buffer = *ptr;
      *ptr = '\0';
      if (strncmp(p_file, p_tmp, length) != 0) {
        if (p_gap_file != NULL) {
          p_file = p_gap_file;
          ptr = p_gap_filter;
          break;
        }
        *ptr = buffer;
        return (-1);
      }
      *ptr = buffer;
      p_file += length;
      if ((buffer == '\0') && (*p_file == '\0')) {
        return ((inverse == 0) ? 0 : 1);
      }
      break;
    }
  }
  return (-1);
}


x86 assembly (clang, -O0):
<filter>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
movq   $0x0,-0x40(%rbp)
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x21,%eax
jne    1179 <filter+0x59>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
movl   $0x1,-0x20(%rbp)
jmp    117e <filter+0x5e>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1599 <filter+0x479>
movl   $0x0,-0x1c(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x48(%rbp)
sub    $0x2a,%eax
je     11c6 <filter+0xa6>
jmp    11b5 <filter+0x95>
mov    -0x48(%rbp),%eax
sub    $0x3f,%eax
je     13de <filter+0x2be>
jmp    1479 <filter+0x359>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x2a,%ecx
mov    %al,-0x49(%rbp)
je     120c <filter+0xec>
mov    -0x38(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x3f,%ecx
mov    %al,-0x49(%rbp)
je     120c <filter+0xec>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%al
test   $0x1,%al
jne    121c <filter+0xfc>
jmp    1236 <filter+0x116>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    11d2 <filter+0xb2>
cmpl   $0x0,-0x1c(%rbp)
jne    12d2 <filter+0x1b2>
mov    -0x38(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    1269 <filter+0x149>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1248 <filter+0x128>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1281 <filter+0x161>
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
je     12a1 <filter+0x181>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x3f,%eax
jne    12ba <filter+0x19a>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,-0x30(%rbp)
jmp    1594 <filter+0x474>
mov    -0x20(%rbp),%edx
mov    $0x1,%eax
xor    %ecx,%ecx
cmp    $0x0,%edx
cmove  %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    15a0 <filter+0x480>
mov    -0x38(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x41(%rbp)
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     12f2 <filter+0x1d2>
mov    -0x38(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x18(%rbp),%rdi
mov    -0x40(%rbp),%rsi
add    $0x1,%rsi
mov    -0x1c(%rbp),%edx
call   1040 <find@plt>
mov    %rax,-0x18(%rbp)
cmp    $0x0,%rax
jne    1329 <filter+0x209>
mov    -0x41(%rbp),%cl
mov    -0x38(%rbp),%rax
mov    %cl,(%rax)
movl   $0xffffffff,-0x4(%rbp)
jmp    15a0 <filter+0x480>
movsbl -0x41(%rbp),%eax
cmp    $0x3f,%eax
jne    1371 <filter+0x251>
cmpl   $0x1,-0x1c(%rbp)
jle    135d <filter+0x23d>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1369 <filter+0x249>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x41(%rbp),%cl
mov    -0x38(%rbp),%rax
mov    %cl,(%rax)
movsbl -0x41(%rbp),%eax
cmp    $0x0,%eax
jne    139f <filter+0x27f>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     139f <filter+0x27f>
mov    -0x40(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    13a4 <filter+0x284>
movsbl -0x41(%rbp),%eax
cmp    $0x0,%eax
jne    13d9 <filter+0x2b9>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    13d9 <filter+0x2b9>
mov    -0x20(%rbp),%edx
mov    $0x1,%eax
xor    %ecx,%ecx
cmp    $0x0,%edx
cmove  %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    15a0 <filter+0x480>
jmp    1594 <filter+0x474>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1405 <filter+0x2e5>
movl   $0xffffffff,-0x4(%rbp)
jmp    15a0 <filter+0x480>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
movsbl 0x1(%rax),%eax
cmp    $0x0,%eax
jne    1449 <filter+0x329>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1449 <filter+0x329>
mov    -0x20(%rbp),%edx
mov    $0x1,%eax
xor    %ecx,%ecx
cmp    $0x0,%edx
cmove  %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    15a0 <filter+0x480>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1474 <filter+0x354>
cmpq   $0x0,-0x28(%rbp)
je     1474 <filter+0x354>
mov    -0x28(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    1594 <filter+0x474>
jmp    147e <filter+0x35e>
mov    -0x38(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x2a,%ecx
mov    %al,-0x4a(%rbp)
je     14b8 <filter+0x398>
mov    -0x38(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x3f,%ecx
mov    %al,-0x4a(%rbp)
je     14b8 <filter+0x398>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x4a(%rbp)
mov    -0x4a(%rbp),%al
test   $0x1,%al
jne    14c8 <filter+0x3a8>
jmp    14e2 <filter+0x3c2>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    147e <filter+0x35e>
mov    -0x38(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x41(%rbp)
mov    -0x38(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x18(%rbp),%rdi
mov    -0x40(%rbp),%rsi
mov    -0x1c(%rbp),%edx
call   1030 <strncmp@plt>
cmp    $0x0,%eax
je     1540 <filter+0x420>
cmpq   $0x0,-0x28(%rbp)
je     152b <filter+0x40b>
mov    -0x28(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    1594 <filter+0x474>
mov    -0x41(%rbp),%cl
mov    -0x38(%rbp),%rax
mov    %cl,(%rax)
movl   $0xffffffff,-0x4(%rbp)
jmp    15a0 <filter+0x480>
mov    -0x41(%rbp),%cl
mov    -0x38(%rbp),%rax
mov    %cl,(%rax)
mov    -0x1c(%rbp),%ecx
mov    -0x18(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x18(%rbp)
movsbl -0x41(%rbp),%eax
cmp    $0x0,%eax
jne    158f <filter+0x46f>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    158f <filter+0x46f>
mov    -0x20(%rbp),%edx
mov    $0x1,%eax
xor    %ecx,%ecx
cmp    $0x0,%edx
cmove  %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    15a0 <filter+0x480>
jmp    1594 <filter+0x474>
jmp    117e <filter+0x5e>
movl   $0xffffffff,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<filter>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    (%rdi),%dl
xor    %ecx,%ecx
cmp    $0x21,%dl
sete   %cl
mov    (%rdi,%rcx,1),%r14b
mov    $0xffffffff,%eax
test   %r14b,%r14b
je     137f <filter+0x25f>
mov    %rsi,%r15
mov    %rdi,%rbp
mov    %dl,0xf(%rsp)
add    %rcx,%rbp
movabs $0x8000040000000001,%rsi
xor    %r13d,%r13d
jmp    119e <filter+0x7e>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%rbp
test   %al,%al
sete   %al
test   %r13,%r13
setne  %cl
test   %cl,%al
cmovne %r13,%r15
cmovne 0x10(%rsp),%rbp
mov    %rbp,%r12
mov    (%r12),%r14b
mov    %r12,%rbp
test   %r14b,%r14b
je     137a <filter+0x25a>
movsbl %r14b,%eax
cmp    $0x3f,%eax
je     1260 <filter+0x140>
cmp    $0x2a,%eax
jne    1290 <filter+0x170>
lea    0x2(%rbp),%rax
xor    %ebx,%ebx
jmp    11c8 <filter+0xa8>
nopl   0x0(%rax)
add    $0x1,%rbx
add    $0x1,%rax
movzbl 0x1(%rbp,%rbx,1),%r14d
cmp    $0x3f,%r14
ja     11c0 <filter+0xa0>
bt     %r14,%rsi
jae    11c0 <filter+0xa0>
lea    (%rbx,%rbp,1),%r12
add    $0x1,%r12
test   %ebx,%ebx
je     12f0 <filter+0x1d0>
test   %r14b,%r14b
je     11f4 <filter+0xd4>
movb   $0x0,(%r12)
lea    0x1(%rbp),%rsi
mov    %r15,%rdi
mov    %ebx,%edx
call   1040 <find@plt>
test   %rax,%rax
je     136e <filter+0x24e>
mov    %rax,%r15
mov    %rbx,%rax
neg    %rax
cmp    $0x2,%ebx
mov    $0x0,%ecx
cmovb  %rcx,%rax
cmp    $0x3f,%r14b
lea    0x1(%r15,%rax,1),%rax
cmove  %rax,%r13
mov    0x10(%rsp),%rax
cmove  %rbp,%rax
mov    %rax,0x10(%rsp)
mov    %r14b,0x1(%rbp,%rbx,1)
test   %r14b,%r14b
je     134b <filter+0x22b>
movabs $0x8000040000000001,%rsi
jmp    1192 <filter+0x72>
nopl   0x0(%rax,%rax,1)
cmpb   $0x0,(%r15)
je     137a <filter+0x25a>
add    $0x1,%r15
mov    0x1(%rbp),%al
test   %al,%al
jne    1170 <filter+0x50>
cmpb   $0x0,(%r15)
jne    1170 <filter+0x50>
jmp    1362 <filter+0x242>
nopl   0x0(%rax,%rax,1)
xor    %ebx,%ebx
jmp    12aa <filter+0x18a>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl 0x1(%rbp,%rbx,1),%r14d
add    $0x1,%rbx
cmp    $0x3f,%r14b
ja     12a0 <filter+0x180>
movzbl %r14b,%eax
bt     %rax,%rsi
jae    12a0 <filter+0x180>
movb   $0x0,0x0(%rbp,%rbx,1)
mov    %r15,%rdi
mov    %rbp,%rsi
mov    %ebx,%edx
call   1030 <strncmp@plt>
test   %eax,%eax
je     132a <filter+0x20a>
mov    %r13,%r15
mov    0x10(%rsp),%r12
test   %r13,%r13
movabs $0x8000040000000001,%rsi
jne    118e <filter+0x6e>
jmp    1375 <filter+0x255>
mov    %r14d,%ecx
cmp    $0x2a,%cl
jne    130c <filter+0x1ec>
nopl   0x0(%rax,%rax,1)
movzbl (%rax),%ecx
add    $0x1,%rax
cmp    $0x2a,%cl
je     1300 <filter+0x1e0>
test   %cl,%cl
je     1362 <filter+0x242>
cmp    $0x3f,%r14b
je     131c <filter+0x1fc>
cmp    $0x2a,%r14b
jne    1362 <filter+0x242>
lea    0x1(%r15),%r13
mov    %rbp,0x10(%rsp)
jmp    118e <filter+0x6e>
add    %rbx,%rbp
mov    %r14b,0x0(%rbp)
add    %rbx,%r15
test   %r14b,%r14b
je     134b <filter+0x22b>
mov    %rbp,%r12
movabs $0x8000040000000001,%rsi
jmp    1192 <filter+0x72>
cmpb   $0x0,(%r15)
mov    %rbp,%r12
movabs $0x8000040000000001,%rsi
jne    118e <filter+0x6e>
xor    %eax,%eax
cmpb   $0x21,0xf(%rsp)
sete   %al
jmp    137f <filter+0x25f>
mov    %r14b,0x1(%rbp,%rbx,1)
jmp    137a <filter+0x25a>
mov    %r14b,0x0(%rbp,%rbx,1)
mov    $0xffffffff,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @filter(i8* %0, i8* %1) {
%3 = load i8, i8* %0
%4 = icmp eq i8 %3, 33
%5 = zext i1 %4 to i64
%6 = getelementptr i8, i8* %0, i64 %5
%7 = load i8, i8* %6
%8 = icmp eq i8 %7, 0
br i1 %8, label %113, label %9
9: ; preds = %2, %106
%10 = phi i8 [ %107, %106 ], [ %7, %2 ]
%11 = phi i8* [ %111, %106 ], [ %6, %2 ]
%12 = phi i8* [ %110, %106 ], [ undef, %2 ]
%13 = phi i8* [ %109, %106 ], [ null, %2 ]
%14 = phi i8* [ %108, %106 ], [ %1, %2 ]
%15 = sext i8 %10 to i32
switch i32 %15, label %77 [
i32 42, label %16
i32 63, label %59
]
16: ; preds = %9, %21
%17 = phi i32 [ %22, %21 ], [ 0, %9 ]
%18 = phi i8* [ %19, %21 ], [ %11, %9 ]
%19 = getelementptr inbounds i8, i8* %18, i64 1
%20 = load i8, i8* %19
switch i8 %20, label %21 [
i8 42, label %23
i8 63, label %23
i8 0, label %23
]
21: ; preds = %16
%22 = add nuw nsw i32 %17, 1
br label %16
23: ; preds = %16, %16, %16
%24 = icmp eq i32 %17, 0
br i1 %24, label %25, label %36
25: ; preds = %23, %28
%26 = phi i8 [ %30, %28 ], [ %20, %23 ]
%27 = phi i8* [ %29, %28 ], [ %19, %23 ]
switch i8 %26, label %31 [
i8 42, label %28
i8 0, label %34
]
28: ; preds = %25
%29 = getelementptr inbounds i8, i8* %27, i64 1
%30 = load i8, i8* %29
br label %25
31: ; preds = %25
switch i8 %20, label %34 [
i8 42, label %32
i8 63, label %32
]
32: ; preds = %31, %31
%33 = getelementptr inbounds i8, i8* %14, i64 1
br label %100
34: ; preds = %31, %25
%35 = zext i1 %4 to i32
br label %113
36: ; preds = %23
%37 = icmp eq i8 %20, 0
br i1 %37, label %39, label %38
38: ; preds = %36
store i8 0, i8* %19
br label %39
39: ; preds = %38, %36
%40 = getelementptr inbounds i8, i8* %11, i64 1
%41 = tail call i8* @find(i8* %14, i8* %40, i32 %17)
%42 = icmp eq i8* %41, null
br i1 %42, label %43, label %44
43: ; preds = %39
store i8 %20, i8* %19
br label %113
44: ; preds = %39
%45 = icmp eq i8 %20, 63
%46 = icmp ugt i32 %17, 1
%47 = zext i32 %17 to i64
%48 = sub nsw i64 0, %47
%49 = select i1 %46, i64 %48, i64 0
%50 = getelementptr i8, i8* %41, i64 1
%51 = getelementptr inbounds i8, i8* %50, i64 %49
%52 = select i1 %45, i8* %51, i8* %13
%53 = select i1 %45, i8* %11, i8* %12
store i8 %20, i8* %19
br i1 %37, label %54, label %106
54: ; preds = %44
%55 = load i8, i8* %41
%56 = icmp eq i8 %55, 0
br i1 %56, label %57, label %100
57: ; preds = %54
%58 = zext i1 %4 to i32
br label %113
59: ; preds = %9
%60 = getelementptr inbounds i8, i8* %14, i64 1
%61 = load i8, i8* %14
%62 = icmp eq i8 %61, 0
br i1 %62, label %113, label %63
63: ; preds = %59
%64 = getelementptr inbounds i8, i8* %11, i64 1
%65 = load i8, i8* %64
%66 = icmp eq i8 %65, 0
br i1 %66, label %67, label %72
67: ; preds = %63
%68 = load i8, i8* %60
%69 = icmp eq i8 %68, 0
br i1 %69, label %70, label %72
70: ; preds = %67
%71 = zext i1 %4 to i32
br label %113
72: ; preds = %67, %63
%73 = icmp ne i8* %13, null
%74 = select i1 %66, i1 %73, i1 false
%75 = select i1 %74, i8* %13, i8* %60
%76 = select i1 %74, i8* %12, i8* %64
br label %100
77: ; preds = %9, %81
%78 = phi i8 [ %84, %81 ], [ %10, %9 ]
%79 = phi i32 [ %82, %81 ], [ 0, %9 ]
%80 = phi i8* [ %83, %81 ], [ %11, %9 ]
switch i8 %78, label %81 [
i8 42, label %85
i8 63, label %85
i8 0, label %85
]
81: ; preds = %77
%82 = add nuw nsw i32 %79, 1
%83 = getelementptr inbounds i8, i8* %80, i64 1
%84 = load i8, i8* %83
br label %77
85: ; preds = %77, %77, %77
store i8 0, i8* %80
%86 = tail call i32 @strncmp(i8* %14, i8* %11, i32 %79)
%87 = icmp eq i32 %86, 0
br i1 %87, label %91, label %88
88: ; preds = %85
%89 = icmp eq i8* %13, null
br i1 %89, label %90, label %100
90: ; preds = %88
store i8 %78, i8* %80
br label %113
91: ; preds = %85
store i8 %78, i8* %80
%92 = zext i32 %79 to i64
%93 = getelementptr inbounds i8, i8* %14, i64 %92
%94 = icmp eq i8 %78, 0
br i1 %94, label %95, label %106
95: ; preds = %91
%96 = load i8, i8* %93
%97 = icmp eq i8 %96, 0
br i1 %97, label %98, label %100
98: ; preds = %95
%99 = zext i1 %4 to i32
br label %113
100: ; preds = %32, %54, %95, %88, %72
%101 = phi i8* [ %13, %88 ], [ %75, %72 ], [ %41, %54 ], [ %14, %32 ], [ %93, %95 ]
%102 = phi i8* [ %13, %88 ], [ %13, %72 ], [ %52, %54 ], [ %33, %32 ], [ %13, %95 ]
%103 = phi i8* [ %12, %88 ], [ %12, %72 ], [ %53, %54 ], [ %11, %32 ], [ %12, %95 ]
%104 = phi i8* [ %12, %88 ], [ %76, %72 ], [ %11, %54 ], [ %19, %32 ], [ %80, %95 ]
%105 = load i8, i8* %104
br label %106
106: ; preds = %100, %44, %91
%107 = phi i8 [ %105, %100 ], [ %20, %44 ], [ %78, %91 ]
%108 = phi i8* [ %101, %100 ], [ %41, %44 ], [ %93, %91 ]
%109 = phi i8* [ %102, %100 ], [ %52, %44 ], [ %13, %91 ]
%110 = phi i8* [ %103, %100 ], [ %53, %44 ], [ %12, %91 ]
%111 = phi i8* [ %104, %100 ], [ %19, %44 ], [ %80, %91 ]
%112 = icmp eq i8 %107, 0
br i1 %112, label %113, label %9
113: ; preds = %59, %106, %2, %98, %90, %70, %57, %43, %34
%114 = phi i32 [ -1, %90 ], [ %99, %98 ], [ %71, %70 ], [ %35, %34 ], [ -1, %43 ], [ %58, %57 ], [ -1, %2 ], [ -1, %106 ], [ -1, %59 ]
ret i32 %114
}