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

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
bool isMatchDP(char *s, int sLen, int sIndex, char *p, int pLen, int pIndex,
               int *isMatchTable) {
  if (isMatchTable[sIndex * pLen + pIndex] != -1)
    return isMatchTable[sIndex * pLen + pIndex];
  if (*(s + sIndex) == '\0') {
    if (*(p + pIndex) == '\0') {
      isMatchTable[sIndex * pLen + pIndex] = 1;
      return 1;
    } else if (*(p + pIndex + 1) == '*') {
      isMatchTable[sIndex * pLen + pIndex] =
          isMatchDP(s, sLen, sIndex, p, pLen, pIndex + 2, isMatchTable);
      return isMatchTable[sIndex * pLen + pIndex];
    } else {
      isMatchTable[sIndex * pLen + pIndex] = 0;
      return 0;
    }
  } else if (*(p + pIndex) == '\0') {
    isMatchTable[sIndex * pLen + pIndex] = 0;
    return 0;
  } else {
    if (*(s + sIndex) == *(p + pIndex) || *(p + pIndex) == '.') {
      if (*(p + pIndex + 1) == '*') {
        isMatchTable[sIndex * pLen + pIndex] =
            isMatchDP(s, sLen, sIndex, p, pLen, pIndex + 2, isMatchTable) ||
            isMatchDP(s, sLen, sIndex + 1, p, pLen, pIndex, isMatchTable) ||
            isMatchDP(s, sLen, sIndex + 1, p, pLen, pIndex + 2, isMatchTable);
        return isMatchTable[sIndex * pLen + pIndex];
      } else {
        isMatchTable[sIndex * pLen + pIndex] =
            isMatchDP(s, sLen, sIndex + 1, p, pLen, pIndex + 1, isMatchTable);
        return isMatchTable[sIndex * pLen + pIndex];
      }
    } else if (*(p + pIndex + 1) == '*') {
      isMatchTable[sIndex * pLen + pIndex] =
          isMatchDP(s, sLen, sIndex, p, pLen, pIndex + 2, isMatchTable);
      return isMatchTable[sIndex * pLen + pIndex];
    } else {
      isMatchTable[sIndex * pLen + pIndex] = 0;
      return 0;
    }
  }
}


x86 assembly (clang, -O0):
<isMatchDP>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    0x10(%rbp),%rax
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
mov    %r9d,-0x28(%rbp)
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0xffffffff,(%rax,%rcx,4)
je     1169 <isMatchDP+0x59>
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
jmp    1490 <isMatchDP+0x380>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    124a <isMatchDP+0x13a>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    11b7 <isMatchDP+0xa7>
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movl   $0x1,(%rax,%rcx,4)
movl   $0x1,-0x4(%rbp)
jmp    1490 <isMatchDP+0x380>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl 0x1(%rax,%rcx,1),%eax
cmp    $0x2a,%eax
jne    1226 <isMatchDP+0x116>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%r8d
mov    -0x28(%rbp),%r9d
add    $0x2,%r9d
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1030 <isMatchDP@plt>
mov    %eax,%edx
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
jmp    1490 <isMatchDP+0x380>
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movl   $0x0,(%rax,%rcx,4)
movl   $0x0,-0x4(%rbp)
jmp    1490 <isMatchDP+0x380>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    1283 <isMatchDP+0x173>
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movl   $0x0,(%rax,%rcx,4)
movl   $0x0,-0x4(%rbp)
jmp    1490 <isMatchDP+0x380>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x20(%rbp),%rcx
movslq -0x28(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     12b8 <isMatchDP+0x1a8>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2e,%eax
jne    1402 <isMatchDP+0x2f2>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl 0x1(%rax,%rcx,1),%eax
cmp    $0x2a,%eax
jne    13a6 <isMatchDP+0x296>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%r8d
mov    -0x28(%rbp),%r9d
add    $0x2,%r9d
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1030 <isMatchDP@plt>
mov    %eax,%ecx
mov    $0x1,%al
cmp    $0x0,%ecx
mov    %al,-0x29(%rbp)
jne    136e <isMatchDP+0x25e>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
add    $0x1,%edx
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%r8d
mov    -0x28(%rbp),%r9d
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1030 <isMatchDP@plt>
mov    %eax,%ecx
mov    $0x1,%al
cmp    $0x0,%ecx
mov    %al,-0x29(%rbp)
jne    136e <isMatchDP+0x25e>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
add    $0x1,%edx
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%r8d
mov    -0x28(%rbp),%r9d
add    $0x2,%r9d
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1030 <isMatchDP@plt>
cmp    $0x0,%eax
setne  %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
and    $0x1,%al
movzbl %al,%edx
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
jmp    1490 <isMatchDP+0x380>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
add    $0x1,%edx
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%r8d
mov    -0x28(%rbp),%r9d
add    $0x1,%r9d
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1030 <isMatchDP@plt>
mov    %eax,%edx
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
jmp    1490 <isMatchDP+0x380>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl 0x1(%rax,%rcx,1),%eax
cmp    $0x2a,%eax
jne    1471 <isMatchDP+0x361>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%r8d
mov    -0x28(%rbp),%r9d
add    $0x2,%r9d
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1030 <isMatchDP@plt>
mov    %eax,%edx
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
jmp    1490 <isMatchDP+0x380>
mov    0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movl   $0x0,(%rax,%rcx,4)
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<isMatchDP>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %r8d,%r15d
mov    0x60(%rsp),%rbp
mov    %r8d,%eax
imul   %edx,%eax
add    %r9d,%eax
movslq %eax,%r8
mov    0x0(%rbp,%r8,4),%r12d
cmp    $0xffffffff,%r12d
jne    1202 <isMatchDP+0xf2>
mov    %r9d,%r14d
mov    %edx,%r13d
movslq %edx,%rax
mov    (%rdi,%rax,1),%dl
movslq %r9d,%rax
mov    (%rcx,%rax,1),%bl
test   %dl,%dl
je     1178 <isMatchDP+0x68>
xor    %r12d,%r12d
test   %bl,%bl
je     11fd <isMatchDP+0xed>
mov    0x1(%rcx,%rax,1),%al
cmp    %bl,%dl
je     118c <isMatchDP+0x7c>
cmp    $0x2e,%bl
je     118c <isMatchDP+0x7c>
cmp    $0x2a,%al
je     1186 <isMatchDP+0x76>
jmp    11fd <isMatchDP+0xed>
test   %bl,%bl
je     11cf <isMatchDP+0xbf>
xor    %r12d,%r12d
cmpb   $0x2a,0x1(%rcx,%rax,1)
jne    11fd <isMatchDP+0xed>
add    $0x2,%r14d
jmp    11df <isMatchDP+0xcf>
cmp    $0x2a,%al
jne    11d7 <isMatchDP+0xc7>
mov    %r8,0x10(%rsp)
lea    0x2(%r14),%eax
mov    %rbp,(%rsp)
mov    %eax,%ebp
mov    %r13d,%edx
mov    %esi,0xc(%rsp)
mov    %rcx,0x20(%rsp)
mov    %rdi,%rbx
mov    %r15d,%r8d
mov    %eax,%r9d
call   1030 <isMatchDP@plt>
mov    $0x1,%r12d
test   %eax,%eax
je     1214 <isMatchDP+0x104>
mov    0x60(%rsp),%rbp
mov    0x10(%rsp),%r8
jmp    11fd <isMatchDP+0xed>
mov    $0x1,%r12d
jmp    11fd <isMatchDP+0xed>
add    $0x1,%r13d
add    $0x1,%r14d
mov    %rbp,(%rsp)
mov    %r8,%rbx
mov    %rbp,%r12
mov    %r13d,%edx
mov    %r15d,%r8d
mov    %r14d,%r9d
call   1030 <isMatchDP@plt>
mov    %rbx,%r8
mov    %eax,%r12d
mov    %r12d,0x0(%rbp,%r8,4)
mov    %r12d,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %ebp,0x1c(%rsp)
add    $0x1,%r13d
mov    0x60(%rsp),%rbp
mov    %rbp,(%rsp)
mov    %rbx,%rdi
mov    0xc(%rsp),%esi
mov    %r13d,%edx
mov    0x20(%rsp),%rcx
mov    %r15d,%r8d
mov    %r14d,%r9d
call   1030 <isMatchDP@plt>
test   %eax,%eax
mov    0xc(%rsp),%esi
mov    0x20(%rsp),%rcx
mov    0x10(%rsp),%r8
jne    11fd <isMatchDP+0xed>
mov    %rbp,(%rsp)
mov    %rbx,%rdi
mov    %r13d,%edx
mov    %r15d,%r8d
mov    0x1c(%rsp),%r9d
call   1030 <isMatchDP@plt>
mov    0x10(%rsp),%r8
xor    %r12d,%r12d
test   %eax,%eax
setne  %r12b
jmp    11fd <isMatchDP+0xed>

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

LLVM IR (-O2):
define i32 @isMatchDP(i8* %0, i32 %1, i32 %2, i8* %3, i32 %4, i32 %5, i32* %6) {
%8 = mul nsw i32 %4, %2
%9 = add nsw i32 %8, %5
%10 = sext i32 %9 to i64
%11 = getelementptr inbounds i32, i32* %6, i64 %10
%12 = load i32, i32* %11
%13 = icmp eq i32 %12, -1
br i1 %13, label %14, label %30
14: ; preds = %7
%15 = sext i32 %2 to i64
%16 = getelementptr inbounds i8, i8* %0, i64 %15
%17 = load i8, i8* %16
%18 = icmp eq i8 %17, 0
%19 = sext i32 %5 to i64
%20 = getelementptr inbounds i8, i8* %3, i64 %19
%21 = load i8, i8* %20
%22 = icmp eq i8 %21, 0
br i1 %18, label %23, label %35
23: ; preds = %14
br i1 %22, label %28, label %24
24: ; preds = %23
%25 = getelementptr inbounds i8, i8* %20, i64 1
%26 = load i8, i8* %25
%27 = icmp eq i8 %26, 42
br i1 %27, label %32, label %28
28: ; preds = %23, %60, %44, %48, %52, %35, %24, %32, %56, %61
%29 = phi i32 [ %63, %61 ], [ %59, %56 ], [ %34, %32 ], [ 0, %24 ], [ 0, %35 ], [ 1, %48 ], [ 1, %44 ], [ %55, %52 ], [ 0, %60 ], [ 1, %23 ]
store i32 %29, i32* %11
br label %30
30: ; preds = %28, %7
%31 = phi i32 [ %12, %7 ], [ %29, %28 ]
ret i32 %31
32: ; preds = %24
%33 = add nsw i32 %5, 2
%34 = tail call i32 @isMatchDP(i8* %0, i32 %1, i32 %2, i8* %3, i32 %4, i32 %33, i32* %6)
br label %28
35: ; preds = %14
br i1 %22, label %28, label %36
36: ; preds = %35
%37 = icmp eq i8 %17, %21
%38 = icmp eq i8 %21, 46
%39 = or i1 %37, %38
%40 = getelementptr inbounds i8, i8* %20, i64 1
%41 = load i8, i8* %40
%42 = icmp eq i8 %41, 42
br i1 %39, label %43, label %60
43: ; preds = %36
br i1 %42, label %44, label %56
44: ; preds = %43
%45 = add nsw i32 %5, 2
%46 = tail call i32 @isMatchDP(i8* %0, i32 %1, i32 %2, i8* %3, i32 %4, i32 %45, i32* %6)
%47 = icmp eq i32 %46, 0
br i1 %47, label %48, label %28
48: ; preds = %44
%49 = add nsw i32 %2, 1
%50 = tail call i32 @isMatchDP(i8* %0, i32 %1, i32 %49, i8* %3, i32 %4, i32 %5, i32* %6)
%51 = icmp eq i32 %50, 0
br i1 %51, label %52, label %28
52: ; preds = %48
%53 = tail call i32 @isMatchDP(i8* %0, i32 %1, i32 %49, i8* %3, i32 %4, i32 %45, i32* %6)
%54 = icmp ne i32 %53, 0
%55 = zext i1 %54 to i32
br label %28
56: ; preds = %43
%57 = add nsw i32 %2, 1
%58 = add nsw i32 %5, 1
%59 = tail call i32 @isMatchDP(i8* %0, i32 %1, i32 %57, i8* %3, i32 %4, i32 %58, i32* %6)
br label %28
60: ; preds = %36
br i1 %42, label %61, label %28
61: ; preds = %60
%62 = add nsw i32 %5, 2
%63 = tail call i32 @isMatchDP(i8* %0, i32 %1, i32 %2, i8* %3, i32 %4, i32 %62, i32* %6)
br label %28
}