#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ free(char *);
scalar_t__ strcmp(char const *, char const *);
scalar_t__ string_strcasecmp(char const *, char const *);
scalar_t__ string_strcasestr(char const *, char *);
scalar_t__ string_strncasecmp(char const *, char const *, int);
char *string_strndup(char const *, int);
int strlen(char const *);
scalar_t__ strncmp(char const *, char const *, int);
scalar_t__ strstr(char const *, char *);
int string_match(const char *string, const char *mask, int case_sensitive) {
  char last, *mask2;
  int len_string, len_mask, rc;
  if (!mask || !mask[0])
    return 0;
  if (strcmp(mask, "*") == 0)
    return 1;
  len_string = strlen(string);
  len_mask = strlen(mask);
  last = mask[len_mask - 1];
  if ((mask[0] == '*') && (last != '*')) {
    if (len_string < len_mask - 1)
      return 0;
    if ((case_sensitive &&
         (strcmp(string + len_string - (len_mask - 1), mask + 1) == 0)) ||
        (!case_sensitive &&
         (string_strcasecmp(string + len_string - (len_mask - 1), mask + 1) ==
          0)))
      return 1;
    return 0;
  }
  if ((mask[0] != '*') && (last == '*')) {
    if (len_string < len_mask - 1)
      return 0;
    if ((case_sensitive && (strncmp(string, mask, len_mask - 1) == 0)) ||
        (!case_sensitive &&
         (string_strncasecmp(string, mask, len_mask - 1) == 0)))
      return 1;
    return 0;
  }
  if ((mask[0] == '*') && (last == '*')) {
    if (len_string < len_mask - 2)
      return 0;
    mask2 = string_strndup(mask + 1, len_mask - 2);
    if (!mask2)
      return 0;
    rc = ((case_sensitive && strstr(string, mask2)) ||
          (!case_sensitive && string_strcasestr(string, mask2)))
             ? 1
             : 0;
    free(mask2);
    return rc;
  }
  if ((case_sensitive && (strcmp(string, mask) == 0)) ||
      (!case_sensitive && (string_strcasecmp(string, mask) == 0)))
    return 1;
  return 0;
}


x86 assembly (clang, -O0):
<string_match>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
cmpq   $0x0,-0x18(%rbp)
je     11bb <string_match+0x2b>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
jne    11c7 <string_match+0x37>
movl   $0x0,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
mov    -0x18(%rbp),%rdi
lea    0xe2e(%rip),%rsi
call   1070 <strcmp@plt>
cmp    $0x0,%rax
jne    11ed <string_match+0x5d>
movl   $0x1,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
mov    -0x10(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x18(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x1d(%rbp)
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    12e4 <string_match+0x154>
movsbl -0x1d(%rbp),%eax
cmp    $0x2a,%eax
je     12e4 <string_match+0x154>
mov    -0x2c(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1252 <string_match+0xc2>
movl   $0x0,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
cmpl   $0x0,-0x1c(%rbp)
je     128f <string_match+0xff>
mov    -0x10(%rbp),%rdi
movslq -0x2c(%rbp),%rax
add    %rax,%rdi
mov    -0x30(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
add    $0x1,%rsi
call   1070 <strcmp@plt>
cmp    $0x0,%rax
je     12cc <string_match+0x13c>
cmpl   $0x0,-0x1c(%rbp)
jne    12d8 <string_match+0x148>
mov    -0x10(%rbp),%rdi
movslq -0x2c(%rbp),%rax
add    %rax,%rdi
mov    -0x30(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
add    $0x1,%rsi
call   1080 <string_strcasecmp@plt>
cmp    $0x0,%rax
jne    12d8 <string_match+0x148>
movl   $0x1,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
movl   $0x0,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
je     1384 <string_match+0x1f4>
movsbl -0x1d(%rbp),%eax
cmp    $0x2a,%eax
jne    1384 <string_match+0x1f4>
mov    -0x2c(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    131e <string_match+0x18e>
movl   $0x0,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
cmpl   $0x0,-0x1c(%rbp)
je     1345 <string_match+0x1b5>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x30(%rbp),%edx
sub    $0x1,%edx
call   1040 <strncmp@plt>
cmp    $0x0,%rax
je     136c <string_match+0x1dc>
cmpl   $0x0,-0x1c(%rbp)
jne    1378 <string_match+0x1e8>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x30(%rbp),%edx
sub    $0x1,%edx
call   1050 <string_strncasecmp@plt>
cmp    $0x0,%rax
jne    1378 <string_match+0x1e8>
movl   $0x1,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
movl   $0x0,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    1468 <string_match+0x2d8>
movsbl -0x1d(%rbp),%eax
cmp    $0x2a,%eax
jne    1468 <string_match+0x2d8>
mov    -0x2c(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jge    13be <string_match+0x22e>
movl   $0x0,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
mov    -0x18(%rbp),%rdi
add    $0x1,%rdi
mov    -0x30(%rbp),%esi
sub    $0x2,%esi
call   10a0 <string_strndup@plt>
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    13ec <string_match+0x25c>
movl   $0x0,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
cmpl   $0x0,-0x1c(%rbp)
je     1415 <string_match+0x285>
mov    -0x10(%rbp),%rdi
mov    -0x28(%rbp),%rsi
call   10b0 <strstr@plt>
mov    %rax,%rcx
mov    $0x1,%al
cmp    $0x0,%rcx
mov    %al,-0x35(%rbp)
jne    1441 <string_match+0x2b1>
xor    %eax,%eax
cmpl   $0x0,-0x1c(%rbp)
mov    %al,-0x36(%rbp)
jne    143b <string_match+0x2ab>
mov    -0x10(%rbp),%rdi
mov    -0x28(%rbp),%rsi
call   1090 <string_strcasestr@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0x36(%rbp)
mov    -0x36(%rbp),%al
mov    %al,-0x35(%rbp)
mov    -0x35(%rbp),%dl
xor    %eax,%eax
mov    $0x1,%ecx
test   $0x1,%dl
cmovne %ecx,%eax
mov    %eax,-0x34(%rbp)
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x34(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
cmpl   $0x0,-0x1c(%rbp)
je     1489 <string_match+0x2f9>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1070 <strcmp@plt>
cmp    $0x0,%rax
je     14aa <string_match+0x31a>
cmpl   $0x0,-0x1c(%rbp)
jne    14b6 <string_match+0x326>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1080 <string_strcasecmp@plt>
cmp    $0x0,%rax
jne    14b6 <string_match+0x326>
movl   $0x1,-0x4(%rbp)
jmp    14bd <string_match+0x32d>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<string_match>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
test   %rsi,%rsi
je     12ac <string_match+0x11c>
mov    %rsi,%rbx
cmpb   $0x0,(%rsi)
je     12ac <string_match+0x11c>
mov    %edx,%r15d
mov    %rdi,%r14
lea    0xe46(%rip),%rsi
mov    %rbx,%rdi
call   1070 <strcmp@plt>
mov    $0x1,%ebp
test   %rax,%rax
je     12ae <string_match+0x11e>
mov    %r14,%rdi
call   1060 <strlen@plt>
mov    %eax,%r12d
mov    %rbx,%rdi
call   1060 <strlen@plt>
movslq %eax,%rdx
mov    -0x1(%rbx,%rdx,1),%sil
add    $0xffffffffffffffff,%rdx
mov    (%rbx),%cl
cmp    $0x2a,%cl
jne    1214 <string_match+0x84>
cmp    $0x2a,%sil
je     1214 <string_match+0x84>
cmp    %edx,%r12d
jl     12ac <string_match+0x11c>
movslq %r12d,%rax
add    %rax,%r14
sub    %rdx,%r14
add    $0x1,%rbx
jmp    127f <string_match+0xef>
cmp    $0x2a,%cl
je     123f <string_match+0xaf>
cmp    $0x2a,%sil
jne    123f <string_match+0xaf>
cmp    %edx,%r12d
jl     12ac <string_match+0x11c>
mov    %r14,%rdi
mov    %rbx,%rsi
test   %r15d,%r15d
je     12a2 <string_match+0x112>
call   1040 <strncmp@plt>
test   %rax,%rax
jne    12ac <string_match+0x11c>
jmp    12ae <string_match+0x11e>
cmp    $0x2a,%cl
jne    127f <string_match+0xef>
cmp    $0x2a,%sil
jne    127f <string_match+0xef>
add    $0xfffffffe,%eax
cmp    %eax,%r12d
jl     12ac <string_match+0x11c>
add    $0x1,%rbx
mov    %rbx,%rdi
mov    %eax,%esi
call   10a0 <string_strndup@plt>
mov    $0x0,%ebp
test   %rax,%rax
je     12ae <string_match+0x11e>
mov    %rax,%rbx
mov    %r14,%rdi
mov    %rax,%rsi
test   %r15d,%r15d
je     12b9 <string_match+0x129>
call   10b0 <strstr@plt>
jmp    12be <string_match+0x12e>
mov    %r14,%rdi
mov    %rbx,%rsi
test   %r15d,%r15d
je     1296 <string_match+0x106>
call   1070 <strcmp@plt>
test   %rax,%rax
jne    12ac <string_match+0x11c>
jmp    12ae <string_match+0x11e>
call   1080 <string_strcasecmp@plt>
test   %rax,%rax
jne    12ac <string_match+0x11c>
jmp    12ae <string_match+0x11e>
call   1050 <string_strncasecmp@plt>
test   %rax,%rax
je     12ae <string_match+0x11e>
xor    %ebp,%ebp
mov    %ebp,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
call   1090 <string_strcasestr@plt>
xor    %ebp,%ebp
test   %rax,%rax
setne  %bpl
mov    %rbx,%rdi
call   1030 <free@plt>
jmp    12ae <string_match+0x11e>

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

LLVM IR (-O2):
@.str = [2 x i8] c"*\00"
define i32 @string_match(i8* %0, i8* %1, i32 %2) {
%4 = icmp eq i8* %1, null
br i1 %4, label %82, label %5
5: ; preds = %3
%6 = load i8, i8* %1
%7 = icmp eq i8 %6, 0
br i1 %7, label %82, label %8
8: ; preds = %5
%9 = tail call i64 @strcmp(i8* %1, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
%10 = icmp eq i64 %9, 0
br i1 %10, label %82, label %11
11: ; preds = %8
%12 = tail call i32 @strlen(i8* %0)
%13 = tail call i32 @strlen(i8* %1)
%14 = add nsw i32 %13, -1
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds i8, i8* %1, i64 %15
%17 = load i8, i8* %16
%18 = load i8, i8* %1
%19 = icmp eq i8 %18, 42
%20 = icmp ne i8 %17, 42
%21 = select i1 %19, i1 %20, i1 false
br i1 %21, label %22, label %38
22: ; preds = %11
%23 = icmp slt i32 %12, %14
br i1 %23, label %82, label %24
24: ; preds = %22
%25 = icmp eq i32 %2, 0
%26 = sext i32 %12 to i64
%27 = getelementptr inbounds i8, i8* %0, i64 %26
%28 = sub nsw i64 0, %15
%29 = getelementptr inbounds i8, i8* %27, i64 %28
%30 = getelementptr inbounds i8, i8* %1, i64 1
br i1 %25, label %34, label %31
31: ; preds = %24
%32 = tail call i64 @strcmp(i8* %29, i8* %30)
%33 = icmp eq i64 %32, 0
br i1 %33, label %82, label %37
34: ; preds = %24
%35 = tail call i64 @string_strcasecmp(i8* %29, i8* %30)
%36 = icmp eq i64 %35, 0
br i1 %36, label %82, label %37
37: ; preds = %31, %34
br label %82
38: ; preds = %11
%39 = icmp ne i8 %18, 42
%40 = icmp eq i8 %17, 42
%41 = select i1 %39, i1 %40, i1 false
br i1 %41, label %42, label %53
42: ; preds = %38
%43 = icmp slt i32 %12, %14
br i1 %43, label %82, label %44
44: ; preds = %42
%45 = icmp eq i32 %2, 0
br i1 %45, label %49, label %46
46: ; preds = %44
%47 = tail call i64 @strncmp(i8* %0, i8* %1, i32 %14)
%48 = icmp eq i64 %47, 0
br i1 %48, label %82, label %52
49: ; preds = %44
%50 = tail call i64 @string_strncasecmp(i8* %0, i8* %1, i32 %14)
%51 = icmp eq i64 %50, 0
br i1 %51, label %82, label %52
52: ; preds = %46, %49
br label %82
53: ; preds = %38
%54 = select i1 %19, i1 %40, i1 false
br i1 %54, label %55, label %73
55: ; preds = %53
%56 = add nsw i32 %13, -2
%57 = icmp slt i32 %12, %56
br i1 %57, label %82, label %58
58: ; preds = %55
%59 = getelementptr inbounds i8, i8* %1, i64 1
%60 = tail call i8* @string_strndup(i8* %59, i32 %56)
%61 = icmp eq i8* %60, null
br i1 %61, label %82, label %62
62: ; preds = %58
%63 = icmp eq i32 %2, 0
br i1 %63, label %66, label %64
64: ; preds = %62
%65 = tail call i64 @strstr(i8* %0, i8* %60)
br label %68
66: ; preds = %62
%67 = tail call i64 @string_strcasestr(i8* %0, i8* %60)
br label %68
68: ; preds = %64, %66
%69 = phi i64 [ %65, %64 ], [ %67, %66 ]
%70 = icmp ne i64 %69, 0
%71 = zext i1 %70 to i32
%72 = tail call i32 @free(i8* %60)
br label %82
73: ; preds = %53
%74 = icmp eq i32 %2, 0
br i1 %74, label %78, label %75
75: ; preds = %73
%76 = tail call i64 @strcmp(i8* %0, i8* %1)
%77 = icmp eq i64 %76, 0
br i1 %77, label %82, label %81
78: ; preds = %73
%79 = tail call i64 @string_strcasecmp(i8* %0, i8* %1)
%80 = icmp eq i64 %79, 0
br i1 %80, label %82, label %81
81: ; preds = %75, %78
br label %82
82: ; preds = %75, %78, %58, %55, %46, %49, %42, %31, %34, %22, %8, %3, %5, %81, %68, %52, %37
%83 = phi i32 [ 0, %37 ], [ 0, %52 ], [ %71, %68 ], [ 0, %81 ], [ 0, %5 ], [ 0, %3 ], [ 1, %8 ], [ 0, %22 ], [ 1, %34 ], [ 1, %31 ], [ 0, %42 ], [ 1, %49 ], [ 1, %46 ], [ 0, %55 ], [ 0, %58 ], [ 1, %78 ], [ 1, %75 ]
ret i32 %83
}