#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 */
typedef scalar_t__ wchar_t;

/* Variables and functions */
scalar_t__ iswctype(int, int /*<<< orphan*/);
int mbtowc(scalar_t__ *, char const *, int);
int /*<<< orphan*/ memcpy(char *, char const *, int);
int /*<<< orphan*/ wctype(char *);
int match_bracket(const char *p, int k, int kfold) {
  wchar_t wc;
  int inv = 0;
  p++;
  if (*p == '^' || *p == '!') {
    inv = 1;
    p++;
  }
  if (*p == ']') {
    if (k == ']')
      return !inv;
    p++;
  } else if (*p == '-') {
    if (k == '-')
      return !inv;
    p++;
  }
  wc = p[-1];
  for (; *p != ']'; p++) {
    if (p[0] == '-' && p[1] != ']') {
      wchar_t wc2;
      int l = mbtowc(&wc2, p + 1, 4);
      if (l < 0)
        return 0;
      if (wc <= wc2)
        if ((unsigned)k - wc <= wc2 - wc || (unsigned)kfold - wc <= wc2 - wc)
          return !inv;
      p += l - 1;
      continue;
    }
    if (p[0] == '[' && (p[1] == ':' || p[1] == '.' || p[1] == '=')) {
      const char *p0 = p + 2;
      int z = p[1];
      p += 3;
      while (p[-1] != z || p[0] != ']')
        p++;
      if (z == ':' && p - 1 - p0 < 16) {
        char buf[16];
        memcpy(buf, p0, p - 1 - p0);
        buf[p - 1 - p0] = 0;
        if (iswctype(k, wctype(buf)) || iswctype(kfold, wctype(buf)))
          return !inv;
      }
      continue;
    }
    if (*p < 128U) {
      wc = (unsigned char)*p;
    } else {
      int l = mbtowc(&wc, p, 4);
      if (l < 0)
        return 0;
      p += l - 1;
    }
    if (wc == k || wc == kfold)
      return !inv;
  }
  return inv;
}


x86 assembly (clang, -O0):
<match_bracket>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5e,%eax
je     1185 <match_bracket+0x45>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x21,%eax
jne    1198 <match_bracket+0x58>
movl   $0x1,-0x24(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
jne    11d9 <match_bracket+0x99>
cmpl   $0x5d,-0x14(%rbp)
jne    11c8 <match_bracket+0x88>
cmpl   $0x0,-0x24(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1516 <match_bracket+0x3d6>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    121a <match_bracket+0xda>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    1215 <match_bracket+0xd5>
cmpl   $0x2d,-0x14(%rbp)
jne    1209 <match_bracket+0xc9>
cmpl   $0x0,-0x24(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1516 <match_bracket+0x3d6>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    121a <match_bracket+0xda>
mov    -0x10(%rbp),%rax
movsbq -0x1(%rax),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
je     1510 <match_bracket+0x3d0>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    12f9 <match_bracket+0x1b9>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x5d,%eax
je     12f9 <match_bracket+0x1b9>
mov    -0x10(%rbp),%rsi
add    $0x1,%rsi
lea    -0x30(%rbp),%rdi
mov    $0x4,%edx
call   1050 <mbtowc@plt>
mov    %eax,-0x34(%rbp)
cmpl   $0x0,-0x34(%rbp)
jge    1287 <match_bracket+0x147>
movl   $0x0,-0x4(%rbp)
jmp    1516 <match_bracket+0x3d6>
mov    -0x20(%rbp),%rax
cmp    -0x30(%rbp),%rax
jg     12e0 <match_bracket+0x1a0>
mov    -0x14(%rbp),%eax
sub    -0x20(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    -0x20(%rbp),%rcx
cmp    %rcx,%rax
jle    12c5 <match_bracket+0x185>
mov    -0x18(%rbp),%eax
sub    -0x20(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    -0x20(%rbp),%rcx
cmp    %rcx,%rax
jg     12db <match_bracket+0x19b>
cmpl   $0x0,-0x24(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1516 <match_bracket+0x3d6>
jmp    12e0 <match_bracket+0x1a0>
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
mov    -0x10(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x10(%rbp)
jmp    14ff <match_bracket+0x3bf>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5b,%eax
jne    1461 <match_bracket+0x321>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x3a,%eax
je     133c <match_bracket+0x1fc>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x2e,%eax
je     133c <match_bracket+0x1fc>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x3d,%eax
jne    1461 <match_bracket+0x321>
mov    -0x10(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x40(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    %eax,-0x44(%rbp)
mov    -0x10(%rbp),%rax
add    $0x3,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl -0x1(%rax),%ecx
mov    $0x1,%al
cmp    -0x44(%rbp),%ecx
mov    %al,-0x65(%rbp)
jne    1385 <match_bracket+0x245>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
setne  %al
mov    %al,-0x65(%rbp)
mov    -0x65(%rbp),%al
test   $0x1,%al
jne    1395 <match_bracket+0x255>
jmp    13a6 <match_bracket+0x266>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    135f <match_bracket+0x21f>
cmpl   $0x3a,-0x44(%rbp)
jne    145c <match_bracket+0x31c>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    -0x40(%rbp),%rcx
sub    %rcx,%rax
cmp    $0x10,%rax
jge    145c <match_bracket+0x31c>
lea    -0x60(%rbp),%rdi
mov    -0x40(%rbp),%rsi
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    -0x40(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%edx
call   1060 <memcpy@plt>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    -0x40(%rbp),%rcx
sub    %rcx,%rax
movb   $0x0,-0x60(%rbp,%rax,1)
mov    -0x14(%rbp),%eax
mov    %eax,-0x6c(%rbp)
lea    -0x60(%rbp),%rdi
call   1040 <wctype@plt>
mov    -0x6c(%rbp),%edi
mov    %eax,%esi
call   1030 <iswctype@plt>
cmp    $0x0,%rax
jne    1441 <match_bracket+0x301>
mov    -0x18(%rbp),%eax
mov    %eax,-0x70(%rbp)
lea    -0x60(%rbp),%rdi
call   1040 <wctype@plt>
mov    -0x70(%rbp),%edi
mov    %eax,%esi
call   1030 <iswctype@plt>
cmp    $0x0,%rax
je     1457 <match_bracket+0x317>
cmpl   $0x0,-0x24(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1516 <match_bracket+0x3d6>
jmp    145c <match_bracket+0x31c>
jmp    14ff <match_bracket+0x3bf>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x80,%eax
jae    1483 <match_bracket+0x343>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    %rax,-0x20(%rbp)
jmp    14c2 <match_bracket+0x382>
mov    -0x10(%rbp),%rsi
lea    -0x20(%rbp),%rdi
mov    $0x4,%edx
call   1050 <mbtowc@plt>
mov    %eax,-0x64(%rbp)
cmpl   $0x0,-0x64(%rbp)
jge    14ae <match_bracket+0x36e>
movl   $0x0,-0x4(%rbp)
jmp    1516 <match_bracket+0x3d6>
mov    -0x64(%rbp),%ecx
sub    $0x1,%ecx
mov    -0x10(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x10(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rcx
cmp    %rcx,%rax
je     14e4 <match_bracket+0x3a4>
mov    -0x20(%rbp),%rax
movslq -0x18(%rbp),%rcx
cmp    %rcx,%rax
jne    14fa <match_bracket+0x3ba>
cmpl   $0x0,-0x24(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1516 <match_bracket+0x3d6>
jmp    14ff <match_bracket+0x3bf>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1227 <match_bracket+0xe7>
mov    -0x24(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<match_bracket>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %rdi,%r12
mov    0x1(%rdi),%cl
cmp    $0x5e,%cl
je     115e <match_bracket+0x1e>
cmp    $0x21,%cl
jne    1182 <match_bracket+0x42>
mov    0x2(%r12),%cl
add    $0x2,%r12
mov    $0x1,%edi
xor    %eax,%eax
cmp    $0x2d,%cl
je     1192 <match_bracket+0x52>
cmp    $0x5d,%cl
jne    11a9 <match_bracket+0x69>
cmp    $0x5d,%esi
jne    119b <match_bracket+0x5b>
jmp    136d <match_bracket+0x22d>
add    $0x1,%r12
xor    %edi,%edi
mov    $0x1,%eax
cmp    $0x2d,%cl
jne    1173 <match_bracket+0x33>
cmp    $0x2d,%esi
je     136d <match_bracket+0x22d>
mov    %edi,0xc(%rsp)
mov    %eax,0x8(%rsp)
add    $0x1,%r12
jmp    11b1 <match_bracket+0x71>
mov    %edi,0xc(%rsp)
mov    %eax,0x8(%rsp)
movsbq -0x1(%r12),%rax
mov    %rax,0x10(%rsp)
mov    %esi,%eax
mov    %rax,0x28(%rsp)
mov    %edx,%eax
mov    %rax,0x20(%rsp)
mov    %esi,0x1c(%rsp)
movslq %esi,%r14
mov    %edx,0x18(%rsp)
movslq %edx,%r15
lea    0x30(%rsp),%rbx
jmp    11f7 <match_bracket+0xb7>
cltq
lea    (%rax,%r12,1),%rbp
add    $0xffffffffffffffff,%rbp
nopl   0x0(%rax)
add    $0x1,%rbp
mov    %rbp,%r12
movzbl (%r12),%eax
cmp    $0x2d,%rax
je     1250 <match_bracket+0x110>
cmp    $0x5b,%al
je     1280 <match_bracket+0x140>
cmp    $0x5d,%al
je     1365 <match_bracket+0x225>
test   %al,%al
jns    125c <match_bracket+0x11c>
lea    0x10(%rsp),%rdi
mov    %r12,%rsi
mov    $0x4,%edx
call   1050 <mbtowc@plt>
test   %eax,%eax
js     136b <match_bracket+0x22b>
cltq
add    %rax,%r12
add    $0xffffffffffffffff,%r12
mov    0x10(%rsp),%rax
cmp    %r14,%rax
jne    126a <match_bracket+0x12a>
jmp    135f <match_bracket+0x21f>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmpb   $0x5d,0x1(%r12)
jne    1327 <match_bracket+0x1e7>
mov    %rax,0x10(%rsp)
cmp    %r14,%rax
je     135f <match_bracket+0x21f>
mov    %r12,%rbp
cmp    %r15,%rax
jne    11f0 <match_bracket+0xb0>
jmp    135f <match_bracket+0x21f>
nopl   0x0(%rax,%rax,1)
movzbl 0x1(%r12),%ecx
cmp    $0x3d,%rcx
ja     125c <match_bracket+0x11c>
movabs $0x2400400000000000,%rdx
bt     %rcx,%rdx
jae    125c <match_bracket+0x11c>
lea    0x3(%r12),%rbp
xor    %r13d,%r13d
jmp    12b4 <match_bracket+0x174>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r13
cmp    %cl,-0x1(%rbp,%r13,1)
jne    12b0 <match_bracket+0x170>
cmpb   $0x5d,0x0(%rbp,%r13,1)
jne    12b0 <match_bracket+0x170>
add    %r13,%rbp
cmp    $0x3a,%cl
jne    11f0 <match_bracket+0xb0>
cmp    $0xf,%r13
jg     11f0 <match_bracket+0xb0>
add    $0x2,%r12
mov    %rbx,%rdi
mov    %r12,%rsi
mov    %r13d,%edx
call   1060 <memcpy@plt>
movb   $0x0,0x30(%rsp,%r13,1)
mov    %rbx,%rdi
call   1040 <wctype@plt>
mov    0x1c(%rsp),%edi
mov    %eax,%esi
call   1030 <iswctype@plt>
test   %rax,%rax
jne    135f <match_bracket+0x21f>
mov    %rbx,%rdi
call   1040 <wctype@plt>
mov    0x18(%rsp),%edi
mov    %eax,%esi
call   1030 <iswctype@plt>
test   %rax,%rax
je     11f0 <match_bracket+0xb0>
jmp    135f <match_bracket+0x21f>
lea    0x1(%r12),%rsi
mov    %rbx,%rdi
mov    $0x4,%edx
call   1050 <mbtowc@plt>
test   %eax,%eax
js     136b <match_bracket+0x22b>
mov    0x30(%rsp),%rcx
cmp    0x10(%rsp),%rcx
jl     11df <match_bracket+0x9f>
cmp    0x28(%rsp),%rcx
jge    135f <match_bracket+0x21f>
cmp    0x20(%rsp),%rcx
jl     11df <match_bracket+0x9f>
mov    0x8(%rsp),%eax
jmp    136d <match_bracket+0x22d>
mov    0xc(%rsp),%eax
jmp    136d <match_bracket+0x22d>
xor    %eax,%eax
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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