#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 isValid(char *s) {
  int n = 0;
  char stack[100];
  while (*s != '\0') {
    switch (*s) {
    case '(':
    case '[':
    case '{':
      stack[n++] = *s;
      break;
    case ')':
      if (n == 0 || stack[--n] != '(')
        return false;
      break;
    case ']':
      if (n == 0 || stack[--n] != '[')
        return false;
      break;
    case '}':
      if (n == 0 || stack[--n] != '{')
        return false;
      break;
    default:
      return false;
    }
    s++;
  }
  return n == 0;
}


x86 assembly (clang, -O0):
<isValid>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1277 <isValid+0x177>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x84(%rbp)
sub    $0x28,%eax
je     11a2 <isValid+0xa2>
jmp    113e <isValid+0x3e>
mov    -0x84(%rbp),%eax
sub    $0x29,%eax
je     11be <isValid+0xbe>
jmp    1152 <isValid+0x52>
mov    -0x84(%rbp),%eax
sub    $0x5b,%eax
je     11a2 <isValid+0xa2>
jmp    1166 <isValid+0x66>
mov    -0x84(%rbp),%eax
sub    $0x5d,%eax
je     11f2 <isValid+0xf2>
jmp    117a <isValid+0x7a>
mov    -0x84(%rbp),%eax
sub    $0x7b,%eax
je     11a2 <isValid+0xa2>
jmp    118e <isValid+0x8e>
mov    -0x84(%rbp),%eax
sub    $0x7d,%eax
je     1226 <isValid+0x126>
jmp    125a <isValid+0x15a>
mov    -0x10(%rbp),%rax
mov    (%rax),%cl
mov    -0x14(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0x14(%rbp)
cltq
mov    %cl,-0x80(%rbp,%rax,1)
jmp    1266 <isValid+0x166>
cmpl   $0x0,-0x14(%rbp)
je     11e1 <isValid+0xe1>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
cltq
movsbl -0x80(%rbp,%rax,1),%eax
cmp    $0x28,%eax
je     11ed <isValid+0xed>
movl   $0x0,-0x4(%rbp)
jmp    1286 <isValid+0x186>
jmp    1266 <isValid+0x166>
cmpl   $0x0,-0x14(%rbp)
je     1215 <isValid+0x115>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
cltq
movsbl -0x80(%rbp,%rax,1),%eax
cmp    $0x5b,%eax
je     1221 <isValid+0x121>
movl   $0x0,-0x4(%rbp)
jmp    1286 <isValid+0x186>
jmp    1266 <isValid+0x166>
cmpl   $0x0,-0x14(%rbp)
je     1249 <isValid+0x149>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
cltq
movsbl -0x80(%rbp,%rax,1),%eax
cmp    $0x7b,%eax
je     1255 <isValid+0x155>
movl   $0x0,-0x4(%rbp)
jmp    1286 <isValid+0x186>
jmp    1266 <isValid+0x166>
movl   $0x0,-0x4(%rbp)
jmp    1286 <isValid+0x186>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1113 <isValid+0x13>
cmpl   $0x0,-0x14(%rbp)
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<isValid>:
mov    (%rdi),%dl
test   %dl,%dl
je     118e <isValid+0x8e>
add    $0x1,%rdi
xor    %eax,%eax
lea    0xee9(%rip),%r8
xor    %r9d,%r9d
jmp    1140 <isValid+0x40>
nopl   0x0(%rax)
cmp    $0x29,%esi
je     1166 <isValid+0x66>
cmp    $0x28,%esi
jne    1199 <isValid+0x99>
movslq %r9d,%rcx
add    $0x1,%r9d
mov    %dl,-0x68(%rsp,%rcx,1)
movzbl (%rdi),%edx
add    $0x1,%rdi
test   %dl,%dl
je     1191 <isValid+0x91>
movsbl %dl,%esi
lea    -0x5b(%rsi),%ecx
cmp    $0x22,%ecx
ja     1120 <isValid+0x20>
movslq (%r8,%rcx,4),%rcx
add    %r8,%rcx
jmp    *%rcx
test   %r9d,%r9d
je     1199 <isValid+0x99>
movslq %r9d,%r9
cmpb   $0x5b,-0x69(%rsp,%r9,1)
je     1188 <isValid+0x88>
jmp    1199 <isValid+0x99>
test   %r9d,%r9d
je     1199 <isValid+0x99>
movslq %r9d,%r9
cmpb   $0x28,-0x69(%rsp,%r9,1)
je     1188 <isValid+0x88>
jmp    1199 <isValid+0x99>
test   %r9d,%r9d
je     1199 <isValid+0x99>
movslq %r9d,%r9
cmpb   $0x7b,-0x69(%rsp,%r9,1)
jne    1199 <isValid+0x99>
add    $0xffffffffffffffff,%r9
jmp    1135 <isValid+0x35>
xor    %r9d,%r9d
xor    %eax,%eax
test   %r9d,%r9d
sete   %al
ret

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

LLVM IR (-O2):
define i32 @isValid(i8* nocapture %0) {
%2 = alloca [100 x i8]
%3 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 0
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %44, label %6
6: ; preds = %1, %39
%7 = phi i8 [ %42, %39 ], [ %4, %1 ]
%8 = phi i32 [ %40, %39 ], [ 0, %1 ]
%9 = phi i8* [ %41, %39 ], [ %0, %1 ]
%10 = sext i8 %7 to i32
switch i32 %10, label %48 [
i32 40, label %11
i32 91, label %11
i32 123, label %11
i32 41, label %15
i32 93, label %23
i32 125, label %31
]
11: ; preds = %6, %6, %6
%12 = add nsw i32 %8, 1
%13 = sext i32 %8 to i64
%14 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %13
store i8 %7, i8* %14
br label %39
15: ; preds = %6
%16 = icmp eq i32 %8, 0
br i1 %16, label %48, label %17
17: ; preds = %15
%18 = add nsw i32 %8, -1
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %19
%21 = load i8, i8* %20
%22 = icmp eq i8 %21, 40
br i1 %22, label %39, label %48
23: ; preds = %6
%24 = icmp eq i32 %8, 0
br i1 %24, label %48, label %25
25: ; preds = %23
%26 = add nsw i32 %8, -1
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %27
%29 = load i8, i8* %28
%30 = icmp eq i8 %29, 91
br i1 %30, label %39, label %48
31: ; preds = %6
%32 = icmp eq i32 %8, 0
br i1 %32, label %48, label %33
33: ; preds = %31
%34 = add nsw i32 %8, -1
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %35
%37 = load i8, i8* %36
%38 = icmp eq i8 %37, 123
br i1 %38, label %39, label %48
39: ; preds = %33, %25, %17, %11
%40 = phi i32 [ %34, %33 ], [ %26, %25 ], [ %18, %17 ], [ %12, %11 ]
%41 = getelementptr inbounds i8, i8* %9, i64 1
%42 = load i8, i8* %41
%43 = icmp eq i8 %42, 0
br i1 %43, label %44, label %6
44: ; preds = %39, %1
%45 = phi i32 [ 0, %1 ], [ %40, %39 ]
%46 = icmp eq i32 %45, 0
%47 = zext i1 %46 to i32
br label %48
48: ; preds = %6, %31, %33, %23, %25, %15, %17, %44
%49 = phi i32 [ %47, %44 ], [ 0, %17 ], [ 0, %15 ], [ 0, %25 ], [ 0, %23 ], [ 0, %33 ], [ 0, %31 ], [ 0, %6 ]
ret i32 %49
}