#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__ malloc(int);
int strlen(char *);
int longestValidParentheses(char *s) {
  if (s == NULL) {
    return 0;
  }
  int maxLen = 0;
  int curLen = 0;
  int sLen = strlen(s);
  char *stack = (char *)malloc((sLen + 1) * sizeof(char));
  char *pStack = stack;
  pStack[sLen] = '\0';
  char *stackPre = stack;
  ;
  while (*s) {
    switch (*s) {
    case '(':
    case '{':
    case '[':
      *pStack = *s;
      pStack++;
      break;
    case ')':
      if (pStack != stack && *(pStack - 1) == '(') {
        *(pStack - 1) = '*';
        if (pStack - 1 != stack) {
          stackPre = pStack - 2;
          while (stackPre != stack && *stackPre == '*') {
            stackPre--;
          }
        }
      } else if (*(pStack - 1) == '*') {
        if (*stackPre == '(') {
          *stackPre = '*';
          while (stackPre != stack && *stackPre == '*') {
            stackPre--;
          }
        } else {
          *pStack = ')';
          pStack++;
        }
      } else {
        *pStack = ')';
        pStack++;
      }
      break;
    case '}':
      if (pStack != stack && *(pStack - 1) == '{') {
        *(pStack - 1) = '*';
        if (pStack - 1 != stack) {
          stackPre = pStack - 2;
          while (stackPre != stack && *stackPre == '*') {
            stackPre--;
          }
        }
      } else if (*(pStack - 1) == '*') {
        if (*stackPre == '{') {
          *stackPre = '*';
          while (stackPre != stack && *stackPre == '*') {
            stackPre--;
          }
        } else {
          *pStack = '}';
          pStack++;
        }
      } else {
        *pStack = '}';
        pStack++;
      }
      break;
    case ']':
      if (pStack != stack && *(pStack - 1) == '[') {
        *(pStack - 1) = '*';
        if (pStack - 1 != stack) {
          stackPre = pStack - 2;
          while (stackPre != stack && *stackPre == '*') {
            stackPre--;
          }
        }
      } else if (*(pStack - 1) == '*') {
        if (*stackPre == '[') {
          *stackPre = '*';
          while (stackPre != stack && *stackPre == '*') {
            stackPre--;
          }
        } else {
          *pStack = ']';
          pStack++;
        }
      } else {
        *pStack = ']';
        pStack++;
      }
      break;
    }
    s++;
  }
  maxLen = 0;
  curLen = 0;
  pStack = stack;
  while (*pStack) {
    if (*pStack == '*') {
      curLen += 2;
    } else {
      if (curLen > maxLen) {
        maxLen = curLen;
      }
      curLen = 0;
    }
    pStack++;
  }
  if (curLen > maxLen) {
    maxLen = curLen;
  }
  free(stack);
  return maxLen;
}


x86 assembly (clang, -O0):
<longestValidParentheses>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1153 <longestValidParentheses+0x23>
movl   $0x0,-0x4(%rbp)
jmp    167f <longestValidParentheses+0x54f>
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x28(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     15f3 <longestValidParentheses+0x4c3>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x3c(%rbp)
sub    $0x28,%eax
je     121a <longestValidParentheses+0xea>
jmp    11c5 <longestValidParentheses+0x95>
mov    -0x3c(%rbp),%eax
sub    $0x29,%eax
je     1237 <longestValidParentheses+0x107>
jmp    11d6 <longestValidParentheses+0xa6>
mov    -0x3c(%rbp),%eax
sub    $0x5b,%eax
je     121a <longestValidParentheses+0xea>
jmp    11e7 <longestValidParentheses+0xb7>
mov    -0x3c(%rbp),%eax
sub    $0x5d,%eax
je     14a9 <longestValidParentheses+0x379>
jmp    11f8 <longestValidParentheses+0xc8>
mov    -0x3c(%rbp),%eax
sub    $0x7b,%eax
je     121a <longestValidParentheses+0xea>
jmp    1209 <longestValidParentheses+0xd9>
mov    -0x3c(%rbp),%eax
sub    $0x7d,%eax
je     1370 <longestValidParentheses+0x240>
jmp    15e2 <longestValidParentheses+0x4b2>
mov    -0x10(%rbp),%rax
mov    (%rax),%cl
mov    -0x30(%rbp),%rax
mov    %cl,(%rax)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    15e2 <longestValidParentheses+0x4b2>
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
je     12ca <longestValidParentheses+0x19a>
mov    -0x30(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x28,%eax
jne    12ca <longestValidParentheses+0x19a>
mov    -0x30(%rbp),%rax
movb   $0x2a,-0x1(%rax)
mov    -0x30(%rbp),%rax
add    $0xffffffffffffffff,%rax
cmp    -0x28(%rbp),%rax
je     12c5 <longestValidParentheses+0x195>
mov    -0x30(%rbp),%rax
add    $0xfffffffffffffffe,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rcx
xor    %eax,%eax
cmp    -0x28(%rbp),%rcx
mov    %al,-0x3d(%rbp)
je     129f <longestValidParentheses+0x16f>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
sete   %al
mov    %al,-0x3d(%rbp)
mov    -0x3d(%rbp),%al
test   $0x1,%al
jne    12af <longestValidParentheses+0x17f>
jmp    12c0 <longestValidParentheses+0x190>
mov    -0x38(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x38(%rbp)
jmp    127c <longestValidParentheses+0x14c>
jmp    12c5 <longestValidParentheses+0x195>
jmp    136b <longestValidParentheses+0x23b>
mov    -0x30(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x2a,%eax
jne    1353 <longestValidParentheses+0x223>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x28,%eax
jne    133b <longestValidParentheses+0x20b>
mov    -0x38(%rbp),%rax
movb   $0x2a,(%rax)
mov    -0x38(%rbp),%rcx
xor    %eax,%eax
cmp    -0x28(%rbp),%rcx
mov    %al,-0x3e(%rbp)
je     1315 <longestValidParentheses+0x1e5>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
sete   %al
mov    %al,-0x3e(%rbp)
mov    -0x3e(%rbp),%al
test   $0x1,%al
jne    1325 <longestValidParentheses+0x1f5>
jmp    1336 <longestValidParentheses+0x206>
mov    -0x38(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x38(%rbp)
jmp    12f2 <longestValidParentheses+0x1c2>
jmp    134e <longestValidParentheses+0x21e>
mov    -0x30(%rbp),%rax
movb   $0x29,(%rax)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1366 <longestValidParentheses+0x236>
mov    -0x30(%rbp),%rax
movb   $0x29,(%rax)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    136b <longestValidParentheses+0x23b>
jmp    15e2 <longestValidParentheses+0x4b2>
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
je     1403 <longestValidParentheses+0x2d3>
mov    -0x30(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x7b,%eax
jne    1403 <longestValidParentheses+0x2d3>
mov    -0x30(%rbp),%rax
movb   $0x2a,-0x1(%rax)
mov    -0x30(%rbp),%rax
add    $0xffffffffffffffff,%rax
cmp    -0x28(%rbp),%rax
je     13fe <longestValidParentheses+0x2ce>
mov    -0x30(%rbp),%rax
add    $0xfffffffffffffffe,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rcx
xor    %eax,%eax
cmp    -0x28(%rbp),%rcx
mov    %al,-0x3f(%rbp)
je     13d8 <longestValidParentheses+0x2a8>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
sete   %al
mov    %al,-0x3f(%rbp)
mov    -0x3f(%rbp),%al
test   $0x1,%al
jne    13e8 <longestValidParentheses+0x2b8>
jmp    13f9 <longestValidParentheses+0x2c9>
mov    -0x38(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x38(%rbp)
jmp    13b5 <longestValidParentheses+0x285>
jmp    13fe <longestValidParentheses+0x2ce>
jmp    14a4 <longestValidParentheses+0x374>
mov    -0x30(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x2a,%eax
jne    148c <longestValidParentheses+0x35c>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7b,%eax
jne    1474 <longestValidParentheses+0x344>
mov    -0x38(%rbp),%rax
movb   $0x2a,(%rax)
mov    -0x38(%rbp),%rcx
xor    %eax,%eax
cmp    -0x28(%rbp),%rcx
mov    %al,-0x40(%rbp)
je     144e <longestValidParentheses+0x31e>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
sete   %al
mov    %al,-0x40(%rbp)
mov    -0x40(%rbp),%al
test   $0x1,%al
jne    145e <longestValidParentheses+0x32e>
jmp    146f <longestValidParentheses+0x33f>
mov    -0x38(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x38(%rbp)
jmp    142b <longestValidParentheses+0x2fb>
jmp    1487 <longestValidParentheses+0x357>
mov    -0x30(%rbp),%rax
movb   $0x7d,(%rax)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    149f <longestValidParentheses+0x36f>
mov    -0x30(%rbp),%rax
movb   $0x7d,(%rax)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    14a4 <longestValidParentheses+0x374>
jmp    15e2 <longestValidParentheses+0x4b2>
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
je     153c <longestValidParentheses+0x40c>
mov    -0x30(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x5b,%eax
jne    153c <longestValidParentheses+0x40c>
mov    -0x30(%rbp),%rax
movb   $0x2a,-0x1(%rax)
mov    -0x30(%rbp),%rax
add    $0xffffffffffffffff,%rax
cmp    -0x28(%rbp),%rax
je     1537 <longestValidParentheses+0x407>
mov    -0x30(%rbp),%rax
add    $0xfffffffffffffffe,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rcx
xor    %eax,%eax
cmp    -0x28(%rbp),%rcx
mov    %al,-0x41(%rbp)
je     1511 <longestValidParentheses+0x3e1>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
sete   %al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
test   $0x1,%al
jne    1521 <longestValidParentheses+0x3f1>
jmp    1532 <longestValidParentheses+0x402>
mov    -0x38(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x38(%rbp)
jmp    14ee <longestValidParentheses+0x3be>
jmp    1537 <longestValidParentheses+0x407>
jmp    15dd <longestValidParentheses+0x4ad>
mov    -0x30(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x2a,%eax
jne    15c5 <longestValidParentheses+0x495>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5b,%eax
jne    15ad <longestValidParentheses+0x47d>
mov    -0x38(%rbp),%rax
movb   $0x2a,(%rax)
mov    -0x38(%rbp),%rcx
xor    %eax,%eax
cmp    -0x28(%rbp),%rcx
mov    %al,-0x42(%rbp)
je     1587 <longestValidParentheses+0x457>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
sete   %al
mov    %al,-0x42(%rbp)
mov    -0x42(%rbp),%al
test   $0x1,%al
jne    1597 <longestValidParentheses+0x467>
jmp    15a8 <longestValidParentheses+0x478>
mov    -0x38(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x38(%rbp)
jmp    1564 <longestValidParentheses+0x434>
jmp    15c0 <longestValidParentheses+0x490>
mov    -0x30(%rbp),%rax
movb   $0x5d,(%rax)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    15d8 <longestValidParentheses+0x4a8>
mov    -0x30(%rbp),%rax
movb   $0x5d,(%rax)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    15dd <longestValidParentheses+0x4ad>
jmp    15e2 <longestValidParentheses+0x4b2>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11a0 <longestValidParentheses+0x70>
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmpb   $0x0,(%rax)
je     165e <longestValidParentheses+0x52e>
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    1634 <longestValidParentheses+0x504>
mov    -0x18(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x18(%rbp)
jmp    164d <longestValidParentheses+0x51d>
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jle    1646 <longestValidParentheses+0x516>
mov    -0x18(%rbp),%eax
mov    %eax,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1609 <longestValidParentheses+0x4d9>
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jle    1670 <longestValidParentheses+0x540>
mov    -0x18(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x14(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<longestValidParentheses>:
push   %rbp
push   %r14
push   %rbx
test   %rdi,%rdi
je     13bf <longestValidParentheses+0x28f>
mov    %rdi,%rbx
call   1040 <strlen@plt>
mov    %eax,%r14d
lea    0x1(%r14),%edi
call   1050 <malloc@plt>
movslq %r14d,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    (%rbx),%cl
test   %cl,%cl
je     1385 <longestValidParentheses+0x255>
lea    0xe97(%rip),%r8
mov    %rax,%rsi
mov    %rax,%r9
jmp    1196 <longestValidParentheses+0x66>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %cl,(%r9)
add    $0x1,%r9
mov    0x1(%rbx),%cl
add    $0x1,%rbx
test   %cl,%cl
je     1385 <longestValidParentheses+0x255>
movsbl %cl,%edi
lea    -0x5b(%rdi),%edx
cmp    $0x22,%edx
ja     1200 <longestValidParentheses+0xd0>
movslq (%r8,%rdx,4),%rdx
add    %r8,%rdx
jmp    *%rdx
cmp    %rax,%r9
je     12b7 <longestValidParentheses+0x187>
mov    -0x1(%r9),%dl
cmp    $0x5b,%dl
jne    12ba <longestValidParentheses+0x18a>
lea    -0x1(%r9),%rcx
movb   $0x2a,(%rcx)
cmp    %rax,%rcx
je     1187 <longestValidParentheses+0x57>
lea    -0x2(%r9),%rsi
cmp    %rax,%rsi
je     137d <longestValidParentheses+0x24d>
nopl   0x0(%rax)
cmpb   $0x2a,(%rsi)
jne    1187 <longestValidParentheses+0x57>
add    $0xffffffffffffffff,%rsi
cmp    %rax,%rsi
jne    11e0 <longestValidParentheses+0xb0>
jmp    137d <longestValidParentheses+0x24d>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    $0x28,%edi
je     1180 <longestValidParentheses+0x50>
cmp    $0x29,%edi
jne    1187 <longestValidParentheses+0x57>
cmp    %rax,%r9
je     1333 <longestValidParentheses+0x203>
mov    -0x1(%r9),%dl
cmp    $0x28,%dl
jne    1336 <longestValidParentheses+0x206>
lea    -0x1(%r9),%rcx
movb   $0x2a,(%rcx)
cmp    %rax,%rcx
je     1187 <longestValidParentheses+0x57>
lea    -0x2(%r9),%rsi
cmp    %rax,%rsi
je     137d <longestValidParentheses+0x24d>
cs nopw 0x0(%rax,%rax,1)
nop
cmpb   $0x2a,(%rsi)
jne    1187 <longestValidParentheses+0x57>
add    $0xffffffffffffffff,%rsi
cmp    %rax,%rsi
jne    1250 <longestValidParentheses+0x120>
jmp    137d <longestValidParentheses+0x24d>
cmp    %rax,%r9
je     12f7 <longestValidParentheses+0x1c7>
mov    -0x1(%r9),%dl
cmp    $0x7b,%dl
jne    12fa <longestValidParentheses+0x1ca>
lea    -0x1(%r9),%rcx
movb   $0x2a,(%rcx)
cmp    %rax,%rcx
je     1187 <longestValidParentheses+0x57>
lea    -0x2(%r9),%rsi
cmp    %rax,%rsi
je     137d <longestValidParentheses+0x24d>
nopw   0x0(%rax,%rax,1)
cmpb   $0x2a,(%rsi)
jne    1187 <longestValidParentheses+0x57>
add    $0xffffffffffffffff,%rsi
cmp    %rax,%rsi
jne    12a0 <longestValidParentheses+0x170>
jmp    137d <longestValidParentheses+0x24d>
mov    -0x1(%rax),%dl
mov    $0x5d,%cl
cmp    $0x2a,%dl
jne    1180 <longestValidParentheses+0x50>
cmpb   $0x5b,(%rsi)
jne    1180 <longestValidParentheses+0x50>
movb   $0x2a,(%rsi)
cmp    %rax,%rsi
je     137d <longestValidParentheses+0x24d>
add    $0xffffffffffffffff,%rsi
xchg   %ax,%ax
cmp    %rax,%rsi
je     137d <longestValidParentheses+0x24d>
lea    -0x1(%rsi),%rcx
cmpb   $0x2a,(%rsi)
mov    %rcx,%rsi
je     12e0 <longestValidParentheses+0x1b0>
jmp    1371 <longestValidParentheses+0x241>
mov    -0x1(%rax),%dl
mov    $0x7d,%cl
cmp    $0x2a,%dl
jne    1180 <longestValidParentheses+0x50>
cmpb   $0x7b,(%rsi)
jne    1180 <longestValidParentheses+0x50>
movb   $0x2a,(%rsi)
cmp    %rax,%rsi
je     137d <longestValidParentheses+0x24d>
add    $0xffffffffffffffff,%rsi
nopw   0x0(%rax,%rax,1)
cmp    %rax,%rsi
je     137d <longestValidParentheses+0x24d>
lea    -0x1(%rsi),%rcx
cmpb   $0x2a,(%rsi)
mov    %rcx,%rsi
je     1320 <longestValidParentheses+0x1f0>
jmp    1371 <longestValidParentheses+0x241>
mov    -0x1(%rax),%dl
mov    $0x29,%cl
cmp    $0x2a,%dl
jne    1180 <longestValidParentheses+0x50>
cmpb   $0x28,(%rsi)
jne    1180 <longestValidParentheses+0x50>
movb   $0x2a,(%rsi)
cmp    %rax,%rsi
je     137d <longestValidParentheses+0x24d>
add    $0xffffffffffffffff,%rsi
cs nopw 0x0(%rax,%rax,1)
cmp    %rax,%rsi
je     137d <longestValidParentheses+0x24d>
lea    -0x1(%rsi),%rcx
cmpb   $0x2a,(%rsi)
mov    %rcx,%rsi
je     1360 <longestValidParentheses+0x230>
add    $0x1,%rcx
mov    %rcx,%rsi
jmp    1187 <longestValidParentheses+0x57>
mov    %rax,%rsi
jmp    1187 <longestValidParentheses+0x57>
xor    %ebp,%ebp
xor    %ecx,%ecx
mov    %rax,%rdx
jmp    1397 <longestValidParentheses+0x267>
xchg   %ax,%ax
add    $0x2,%ecx
add    $0x1,%rdx
movzbl (%rdx),%ebx
cmp    $0x2a,%bl
je     1390 <longestValidParentheses+0x260>
test   %bl,%bl
je     13b0 <longestValidParentheses+0x280>
cmp    %ebp,%ecx
cmovg  %ecx,%ebp
add    $0x1,%rdx
xor    %ecx,%ecx
jmp    1397 <longestValidParentheses+0x267>
cmp    %ebp,%ecx
cmovg  %ecx,%ebp
mov    %rax,%rdi
call   1030 <free@plt>
jmp    13c1 <longestValidParentheses+0x291>
xor    %ebp,%ebp
mov    %ebp,%eax
pop    %rbx
pop    %r14
pop    %rbp
ret

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

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