#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*/ fprintf(int /*<<< orphan*/, char *, char const *);
int /*<<< orphan*/ free(short *);
int /*<<< orphan*/ nrerror(char *);
scalar_t__ space(int);
int /*<<< orphan*/ stderr;
scalar_t__ strlen(char const *);
short *alimake_pair_table(const char *structure) {
  short i, j, hx;
  short length;
  short *stack;
  short *table;
  length = (short)strlen(structure);
  stack = (short *)space(sizeof(short) * (length + 1));
  table = (short *)space(sizeof(short) * (length + 2));
  table[0] = length;
  for (hx = 0, i = 1; i <= length; i++) {
    switch (structure[i - 1]) {
    case '(':
      stack[hx++] = i;
      break;
    case ')':
      j = stack[--hx];
      if (hx < 0) {
        fprintf(stderr, "%s\n", structure);
        nrerror("unbalanced brackets in make_pair_table");
      }
      table[i] = j;
      table[j] = i;
      break;
    default:
      table[i] = 0;
      break;
    }
  }
  for (hx = 0, i = 1; i <= length; i++) {
    switch (structure[i - 1]) {
    case '<':
      stack[hx++] = i;
      break;
    case '>':
      j = stack[--hx];
      if (hx < 0) {
        fprintf(stderr, "%s\n", structure);
        nrerror("unbalanced brackets in make_pair_table");
      }
      table[i] = j;
      table[j] = i;
      break;
    default:
      table[i] = table[i];
      break;
    }
  }
  for (hx = 0, i = 1; i <= length; i++) {
    switch (structure[i - 1]) {
    case '[':
      stack[hx++] = i;
      break;
    case ']':
      j = stack[--hx];
      if (hx < 0) {
        fprintf(stderr, "%s\n", structure);
        nrerror("unbalanced brackets in make_pair_table");
      }
      table[i] = j;
      table[j] = i;
      break;
    default:
      break;
    }
  }
  if (hx != 0) {
    fprintf(stderr, "%s\n", structure);
    nrerror("unbalanced brackets in make_pair_table");
  }
  free(stack);
  return (table);
}


x86 assembly (clang, -O0):
<alimake_pair_table>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1060 <strlen@plt>
mov    %ax,-0x10(%rbp)
movswl -0x10(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x1,%rax
mov    %eax,%edi
call   1040 <space@plt>
mov    %rax,-0x18(%rbp)
movswl -0x10(%rbp),%eax
add    $0x2,%eax
cltq
shl    $0x1,%rax
mov    %eax,%edi
call   1040 <space@plt>
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%cx
mov    -0x20(%rbp),%rax
mov    %cx,(%rax)
movw   $0x0,-0xe(%rbp)
movw   $0x1,-0xa(%rbp)
movswl -0xa(%rbp),%eax
movswl -0x10(%rbp),%ecx
cmp    %ecx,%eax
jg     12b2 <alimake_pair_table+0x162>
mov    -0x8(%rbp),%rax
movswl -0xa(%rbp),%ecx
add    $0xffffffff,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x24(%rbp)
sub    $0x28,%eax
je     11f4 <alimake_pair_table+0xa4>
jmp    11e3 <alimake_pair_table+0x93>
mov    -0x24(%rbp),%eax
sub    $0x29,%eax
je     1218 <alimake_pair_table+0xc8>
jmp    128d <alimake_pair_table+0x13d>
mov    -0xa(%rbp),%dx
mov    -0x18(%rbp),%rax
mov    -0xe(%rbp),%cx
mov    %cx,%si
add    $0x1,%si
mov    %si,-0xe(%rbp)
movswq %cx,%rcx
mov    %dx,(%rax,%rcx,2)
jmp    129c <alimake_pair_table+0x14c>
mov    -0x18(%rbp),%rax
mov    -0xe(%rbp),%cx
add    $0xffff,%cx
mov    %cx,-0xe(%rbp)
movswq %cx,%rcx
mov    (%rax,%rcx,2),%ax
mov    %ax,-0xc(%rbp)
movswl -0xe(%rbp),%eax
cmp    $0x0,%eax
jge    1266 <alimake_pair_table+0x116>
mov    0x2d98(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%rdx
lea    0xdab(%rip),%rsi
call   1070 <fprintf@plt>
lea    0xda3(%rip),%rdi
call   1050 <nrerror@plt>
mov    -0xc(%rbp),%dx
mov    -0x20(%rbp),%rax
movswq -0xa(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0xa(%rbp),%dx
mov    -0x20(%rbp),%rax
movswq -0xc(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
jmp    129c <alimake_pair_table+0x14c>
mov    -0x20(%rbp),%rax
movswq -0xa(%rbp),%rcx
movw   $0x0,(%rax,%rcx,2)
jmp    12a1 <alimake_pair_table+0x151>
mov    -0xa(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0xa(%rbp)
jmp    11b0 <alimake_pair_table+0x60>
movw   $0x0,-0xe(%rbp)
movw   $0x1,-0xa(%rbp)
movswl -0xa(%rbp),%eax
movswl -0x10(%rbp),%ecx
cmp    %ecx,%eax
jg     13cb <alimake_pair_table+0x27b>
mov    -0x8(%rbp),%rax
movswl -0xa(%rbp),%ecx
add    $0xffffffff,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x28(%rbp)
sub    $0x3c,%eax
je     1302 <alimake_pair_table+0x1b2>
jmp    12f1 <alimake_pair_table+0x1a1>
mov    -0x28(%rbp),%eax
sub    $0x3e,%eax
je     1326 <alimake_pair_table+0x1d6>
jmp    139b <alimake_pair_table+0x24b>
mov    -0xa(%rbp),%dx
mov    -0x18(%rbp),%rax
mov    -0xe(%rbp),%cx
mov    %cx,%si
add    $0x1,%si
mov    %si,-0xe(%rbp)
movswq %cx,%rcx
mov    %dx,(%rax,%rcx,2)
jmp    13b5 <alimake_pair_table+0x265>
mov    -0x18(%rbp),%rax
mov    -0xe(%rbp),%cx
add    $0xffff,%cx
mov    %cx,-0xe(%rbp)
movswq %cx,%rcx
mov    (%rax,%rcx,2),%ax
mov    %ax,-0xc(%rbp)
movswl -0xe(%rbp),%eax
cmp    $0x0,%eax
jge    1374 <alimake_pair_table+0x224>
mov    0x2c8a(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%rdx
lea    0xc9d(%rip),%rsi
call   1070 <fprintf@plt>
lea    0xc95(%rip),%rdi
call   1050 <nrerror@plt>
mov    -0xc(%rbp),%dx
mov    -0x20(%rbp),%rax
movswq -0xa(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0xa(%rbp),%dx
mov    -0x20(%rbp),%rax
movswq -0xc(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
jmp    13b5 <alimake_pair_table+0x265>
mov    -0x20(%rbp),%rax
movswq -0xa(%rbp),%rcx
mov    (%rax,%rcx,2),%dx
mov    -0x20(%rbp),%rax
movswq -0xa(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
jmp    13ba <alimake_pair_table+0x26a>
mov    -0xa(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0xa(%rbp)
jmp    12be <alimake_pair_table+0x16e>
movw   $0x0,-0xe(%rbp)
movw   $0x1,-0xa(%rbp)
movswl -0xa(%rbp),%eax
movswl -0x10(%rbp),%ecx
cmp    %ecx,%eax
jg     14cf <alimake_pair_table+0x37f>
mov    -0x8(%rbp),%rax
movswl -0xa(%rbp),%ecx
add    $0xffffffff,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x2c(%rbp)
sub    $0x5b,%eax
je     141b <alimake_pair_table+0x2cb>
jmp    140a <alimake_pair_table+0x2ba>
mov    -0x2c(%rbp),%eax
sub    $0x5d,%eax
je     143f <alimake_pair_table+0x2ef>
jmp    14b4 <alimake_pair_table+0x364>
mov    -0xa(%rbp),%dx
mov    -0x18(%rbp),%rax
mov    -0xe(%rbp),%cx
mov    %cx,%si
add    $0x1,%si
mov    %si,-0xe(%rbp)
movswq %cx,%rcx
mov    %dx,(%rax,%rcx,2)
jmp    14b9 <alimake_pair_table+0x369>
mov    -0x18(%rbp),%rax
mov    -0xe(%rbp),%cx
add    $0xffff,%cx
mov    %cx,-0xe(%rbp)
movswq %cx,%rcx
mov    (%rax,%rcx,2),%ax
mov    %ax,-0xc(%rbp)
movswl -0xe(%rbp),%eax
cmp    $0x0,%eax
jge    148d <alimake_pair_table+0x33d>
mov    0x2b71(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%rdx
lea    0xb84(%rip),%rsi
call   1070 <fprintf@plt>
lea    0xb7c(%rip),%rdi
call   1050 <nrerror@plt>
mov    -0xc(%rbp),%dx
mov    -0x20(%rbp),%rax
movswq -0xa(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0xa(%rbp),%dx
mov    -0x20(%rbp),%rax
movswq -0xc(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
jmp    14b9 <alimake_pair_table+0x369>
jmp    14b9 <alimake_pair_table+0x369>
jmp    14be <alimake_pair_table+0x36e>
mov    -0xa(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0xa(%rbp)
jmp    13d7 <alimake_pair_table+0x287>
movswl -0xe(%rbp),%eax
cmp    $0x0,%eax
je     1501 <alimake_pair_table+0x3b1>
mov    0x2afd(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%rdx
lea    0xb10(%rip),%rsi
call   1070 <fprintf@plt>
lea    0xb08(%rip),%rdi
call   1050 <nrerror@plt>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<alimake_pair_table>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rdi,%r12
call   1060 <strlen@plt>
mov    %rax,%r15
movswl %r15w,%ebx
lea    (%rbx,%rbx,1),%edi
add    $0x2,%edi
call   1040 <space@plt>
mov    %rax,%rbp
lea    (%rbx,%rbx,1),%edi
add    $0x4,%edi
call   1040 <space@plt>
mov    %rbp,%rdi
mov    %rax,%rdx
mov    %r15w,(%rax)
test   %r15w,%r15w
jle    13b1 <alimake_pair_table+0x261>
mov    $0x1,%r13w
xor    %ebp,%ebp
mov    %rdi,0x10(%rsp)
mov    %rdx,0x8(%rsp)
jmp    11c5 <alimake_pair_table+0x75>
nopl   (%rax)
movw   $0x0,(%rdx,%r14,2)
add    $0x1,%r13d
cmp    %r15w,%r13w
jg     1241 <alimake_pair_table+0xf1>
movswq %r13w,%r14
movsbl -0x1(%r14,%r12,1),%eax
cmp    $0x29,%eax
je     11f0 <alimake_pair_table+0xa0>
cmp    $0x28,%eax
jne    11b0 <alimake_pair_table+0x60>
movswq %bp,%rax
lea    0x1(%rbp),%ecx
mov    %r13w,(%rdi,%rax,2)
mov    %ecx,%ebp
jmp    11b7 <alimake_pair_table+0x67>
nopl   0x0(%rax)
add    $0xffffffff,%ebp
movswq %bp,%rax
movzwl (%rdi,%rax,2),%ebx
test   %bp,%bp
jns    122e <alimake_pair_table+0xde>
mov    0x2dd9(%rip),%rax
mov    (%rax),%edi
lea    0xdf0(%rip),%rsi
mov    %r12,%rdx
call   1070 <fprintf@plt>
lea    0xde5(%rip),%rdi
call   1050 <nrerror@plt>
mov    0x8(%rsp),%rdx
mov    0x10(%rsp),%rdi
movswq %bx,%rax
mov    %ax,(%rdx,%r14,2)
mov    %r14w,(%rdx,%rax,2)
jmp    11b7 <alimake_pair_table+0x67>
test   %r15w,%r15w
jle    13b1 <alimake_pair_table+0x261>
mov    $0x1,%r13w
xor    %ebp,%ebp
jmp    1291 <alimake_pair_table+0x141>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0xffffffff,%ebp
mov    %ebp,%r14d
movswq %bp,%rax
movzwl (%rdi,%rax,2),%ebp
test   %r14w,%r14w
js     12ae <alimake_pair_table+0x15e>
mov    %bp,(%rdx,%rbx,2)
mov    %rdx,%rax
movswq %bp,%rcx
mov    %r13w,(%rax,%rcx,2)
mov    %r14d,%ebp
add    $0x1,%r13d
cmp    %r15w,%r13w
jg     12de <alimake_pair_table+0x18e>
movswq %r13w,%rbx
movsbl -0x1(%rbx,%r12,1),%eax
cmp    $0x3e,%eax
je     1260 <alimake_pair_table+0x110>
cmp    $0x3c,%eax
jne    1287 <alimake_pair_table+0x137>
lea    0x1(%rbp),%r14d
mov    %rdi,%rax
jmp    127b <alimake_pair_table+0x12b>
mov    0x2d2b(%rip),%rax
mov    (%rax),%edi
lea    0xd42(%rip),%rsi
mov    %r12,%rdx
call   1070 <fprintf@plt>
lea    0xd37(%rip),%rdi
call   1050 <nrerror@plt>
mov    0x8(%rsp),%rdx
mov    0x10(%rsp),%rdi
jmp    1274 <alimake_pair_table+0x124>
test   %r15w,%r15w
jle    13b1 <alimake_pair_table+0x261>
mov    $0x1,%r13w
xor    %ebp,%ebp
jmp    1331 <alimake_pair_table+0x1e1>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0xffffffff,%ebp
mov    %ebp,%r14d
movswq %bp,%rax
movzwl (%rdi,%rax,2),%ebp
test   %r14w,%r14w
js     134e <alimake_pair_table+0x1fe>
mov    %bp,(%rdx,%rbx,2)
mov    %rdx,%rax
movswq %bp,%rcx
mov    %r13w,(%rax,%rcx,2)
mov    %r14d,%ebp
add    $0x1,%r13d
cmp    %r15w,%r13w
jg     137e <alimake_pair_table+0x22e>
movswq %r13w,%rbx
movsbl -0x1(%rbx,%r12,1),%eax
cmp    $0x5d,%eax
je     1300 <alimake_pair_table+0x1b0>
cmp    $0x5b,%eax
jne    1327 <alimake_pair_table+0x1d7>
lea    0x1(%rbp),%r14d
mov    %rdi,%rax
jmp    131b <alimake_pair_table+0x1cb>
mov    0x2c8b(%rip),%rax
mov    (%rax),%edi
lea    0xca2(%rip),%rsi
mov    %r12,%rdx
call   1070 <fprintf@plt>
lea    0xc97(%rip),%rdi
call   1050 <nrerror@plt>
mov    0x8(%rsp),%rdx
mov    0x10(%rsp),%rdi
jmp    1314 <alimake_pair_table+0x1c4>
test   %bp,%bp
je     13b1 <alimake_pair_table+0x261>
mov    0x2c56(%rip),%rax
mov    (%rax),%edi
lea    0xc6d(%rip),%rsi
mov    %r12,%rdx
call   1070 <fprintf@plt>
lea    0xc62(%rip),%rdi
call   1050 <nrerror@plt>
mov    0x8(%rsp),%rdx
mov    0x10(%rsp),%rdi
mov    %rdx,%rbx
call   1030 <free@plt>
mov    %rbx,%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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