#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*/ assert(int);
scalar_t__ malloc(size_t);
size_t strcspn(char *, char *);
int /*<<< orphan*/ strncpy(char *, char *, size_t);
int get_label(char buf[], char **label, char **mode, char **page) {
  size_t len;
  size_t len2;
  size_t len3;
  size_t len4;
  size_t len5;
  if ((len = strcspn(buf, "}")) == 0)
    return 1;
  *label = (char *)malloc(len + 1);
  assert(*label != 0);
  strncpy(*label, buf, len);
  (*label)[len] = '\0';
  if ((len2 = strcspn(&buf[len], "{")) == 0)
    return 2;
  if ((len3 = strcspn(&buf[len + len2 + 1], "}")) == 0)
    return 3;
  *mode = (char *)malloc(len3 + 1);
  assert(*mode != 0);
  strncpy(*mode, &buf[len + len2 + 1], len3);
  (*mode)[len3] = '\0';
  if ((len4 = strcspn(&buf[len + len2 + 1 + len3], "{")) == 0)
    return 4;
  if ((len5 = strcspn(&buf[len + len2 + 1 + len3 + len4 + 1], "}")) == 0)
    return 5;
  *page = (char *)malloc(len5 + 1);
  assert(*page != 0);
  strncpy(*page, &buf[len + len2 + 1 + len3 + len4 + 1], len5);
  (*page)[len5] = '\0';
  return 0;
}


x86 assembly (clang, -O0):
<get_label>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    -0x10(%rbp),%rdi
lea    0xe9d(%rip),%rsi
call   1040 <strcspn@plt>
mov    %rax,-0x30(%rbp)
cmp    $0x0,%rax
jne    1182 <get_label+0x42>
movl   $0x1,-0x4(%rbp)
jmp    1389 <get_label+0x249>
mov    -0x30(%rbp),%rdi
add    $0x1,%rdi
call   1060 <malloc@plt>
mov    %rax,%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rax
cmpq   $0x0,(%rax)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1050 <assert@plt>
mov    -0x18(%rbp),%rax
mov    (%rax),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x30(%rbp),%rdx
call   1030 <strncpy@plt>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    -0x30(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x10(%rbp),%rdi
add    -0x30(%rbp),%rdi
lea    0xe22(%rip),%rsi
call   1040 <strcspn@plt>
mov    %rax,-0x38(%rbp)
cmp    $0x0,%rax
jne    11ff <get_label+0xbf>
movl   $0x2,-0x4(%rbp)
jmp    1389 <get_label+0x249>
mov    -0x10(%rbp),%rdi
mov    -0x30(%rbp),%rax
add    -0x38(%rbp),%rax
add    $0x1,%rax
add    %rax,%rdi
lea    0xde7(%rip),%rsi
call   1040 <strcspn@plt>
mov    %rax,-0x40(%rbp)
cmp    $0x0,%rax
jne    1238 <get_label+0xf8>
movl   $0x3,-0x4(%rbp)
jmp    1389 <get_label+0x249>
mov    -0x40(%rbp),%rdi
add    $0x1,%rdi
call   1060 <malloc@plt>
mov    %rax,%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%rax
cmpq   $0x0,(%rax)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1050 <assert@plt>
mov    -0x20(%rbp),%rax
mov    (%rax),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x30(%rbp),%rax
add    -0x38(%rbp),%rax
add    $0x1,%rax
add    %rax,%rsi
mov    -0x40(%rbp),%rdx
call   1030 <strncpy@plt>
mov    -0x20(%rbp),%rax
mov    (%rax),%rax
mov    -0x40(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x10(%rbp),%rdi
mov    -0x30(%rbp),%rax
add    -0x38(%rbp),%rax
add    $0x1,%rax
add    -0x40(%rbp),%rax
add    %rax,%rdi
lea    0xd4e(%rip),%rsi
call   1040 <strcspn@plt>
mov    %rax,-0x48(%rbp)
cmp    $0x0,%rax
jne    12d3 <get_label+0x193>
movl   $0x4,-0x4(%rbp)
jmp    1389 <get_label+0x249>
mov    -0x10(%rbp),%rdi
mov    -0x30(%rbp),%rax
add    -0x38(%rbp),%rax
add    $0x1,%rax
add    -0x40(%rbp),%rax
add    -0x48(%rbp),%rax
add    $0x1,%rax
add    %rax,%rdi
lea    0xd07(%rip),%rsi
call   1040 <strcspn@plt>
mov    %rax,-0x50(%rbp)
cmp    $0x0,%rax
jne    1318 <get_label+0x1d8>
movl   $0x5,-0x4(%rbp)
jmp    1389 <get_label+0x249>
mov    -0x50(%rbp),%rdi
add    $0x1,%rdi
call   1060 <malloc@plt>
mov    %rax,%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x28(%rbp),%rax
cmpq   $0x0,(%rax)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1050 <assert@plt>
mov    -0x28(%rbp),%rax
mov    (%rax),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x30(%rbp),%rax
add    -0x38(%rbp),%rax
add    $0x1,%rax
add    -0x40(%rbp),%rax
add    -0x48(%rbp),%rax
add    $0x1,%rax
add    %rax,%rsi
mov    -0x50(%rbp),%rdx
call   1030 <strncpy@plt>
mov    -0x28(%rbp),%rax
mov    (%rax),%rax
mov    -0x50(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_label>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rcx,%r14
mov    %rdx,%r12
mov    %rsi,%rbx
mov    %rdi,%r13
lea    0xea2(%rip),%rsi
call   1040 <strcspn@plt>
test   %rax,%rax
je     1280 <get_label+0x140>
mov    %rax,%rbp
lea    0x1(%rax),%r15
mov    %r15,%rdi
call   1060 <malloc@plt>
mov    %rax,(%rbx)
xor    %edi,%edi
test   %rax,%rax
setne  %dil
call   1050 <assert@plt>
mov    (%rbx),%rdi
mov    %r13,%rsi
mov    %rbp,%rdx
call   1030 <strncpy@plt>
mov    (%rbx),%rax
movb   $0x0,(%rax,%rbp,1)
add    %r13,%rbp
lea    0xe57(%rip),%rsi
mov    %rbp,%rdi
call   1040 <strcspn@plt>
test   %rax,%rax
je     1287 <get_label+0x147>
add    %rax,%r15
lea    (%r15,%r13,1),%rbx
lea    0xe36(%rip),%rsi
mov    %rbx,%rdi
call   1040 <strcspn@plt>
test   %rax,%rax
je     128e <get_label+0x14e>
mov    %rax,%rbp
lea    0x1(%rax),%rdi
call   1060 <malloc@plt>
mov    %rax,(%r12)
xor    %edi,%edi
test   %rax,%rax
setne  %dil
call   1050 <assert@plt>
mov    (%r12),%rdi
mov    %rbx,%rsi
mov    %rbp,%rdx
call   1030 <strncpy@plt>
mov    (%r12),%rax
movb   $0x0,(%rax,%rbp,1)
add    %rbp,%r15
lea    (%r15,%r13,1),%rdi
lea    0xde4(%rip),%rsi
call   1040 <strcspn@plt>
test   %rax,%rax
je     1295 <get_label+0x155>
add    %rax,%r15
lea    (%r15,%r13,1),%rbx
add    $0x1,%rbx
lea    0xdc6(%rip),%rsi
mov    %rbx,%rdi
call   1040 <strcspn@plt>
test   %rax,%rax
je     129c <get_label+0x15c>
mov    %rax,%rbp
mov    %rax,%rdi
add    $0x1,%rdi
call   1060 <malloc@plt>
mov    %rax,(%r14)
xor    %edi,%edi
test   %rax,%rax
setne  %dil
call   1050 <assert@plt>
mov    (%r14),%rdi
mov    %rbx,%rsi
mov    %rbp,%rdx
call   1030 <strncpy@plt>
mov    (%r14),%rax
movb   $0x0,(%rax,%rbp,1)
xor    %eax,%eax
jmp    12a1 <get_label+0x161>
mov    $0x1,%eax
jmp    12a1 <get_label+0x161>
mov    $0x2,%eax
jmp    12a1 <get_label+0x161>
mov    $0x3,%eax
jmp    12a1 <get_label+0x161>
mov    $0x4,%eax
jmp    12a1 <get_label+0x161>
mov    $0x5,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [2 x i8] c"}\00"
@.str.1 = [2 x i8] c"{\00"
define i32 @get_label(i8* %0, i8** %1, i8** %2, i8** %3) {
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i8**
%8 = alloca i8**
%9 = alloca i8**
%10 = alloca i64
%11 = alloca i64
%12 = alloca i64
%13 = alloca i64
%14 = alloca i64
store i8* %0, i8** %6
store i8** %1, i8*** %7
store i8** %2, i8*** %8
store i8** %3, i8*** %9
%15 = load i8*, i8** %6
%16 = call i64 @strcspn(i8* %15, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
store i64 %16, i64* %10
%17 = icmp eq i64 %16, 0
br i1 %17, label %18, label %19
18: ; preds = %4
store i32 1, i32* %5
br label %136
19: ; preds = %4
%20 = load i64, i64* %10
%21 = add i64 %20, 1
%22 = call i64 @malloc(i64 %21)
%23 = inttoptr i64 %22 to i8*
%24 = load i8**, i8*** %7
store i8* %23, i8** %24
%25 = load i8**, i8*** %7
%26 = load i8*, i8** %25
%27 = icmp ne i8* %26, null
%28 = zext i1 %27 to i32
%29 = call i32 @assert(i32 %28)
%30 = load i8**, i8*** %7
%31 = load i8*, i8** %30
%32 = load i8*, i8** %6
%33 = load i64, i64* %10
%34 = call i32 @strncpy(i8* %31, i8* %32, i64 %33)
%35 = load i8**, i8*** %7
%36 = load i8*, i8** %35
%37 = load i64, i64* %10
%38 = getelementptr inbounds i8, i8* %36, i64 %37
store i8 0, i8* %38
%39 = load i8*, i8** %6
%40 = load i64, i64* %10
%41 = getelementptr inbounds i8, i8* %39, i64 %40
%42 = call i64 @strcspn(i8* %41, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
store i64 %42, i64* %11
%43 = icmp eq i64 %42, 0
br i1 %43, label %44, label %45
44: ; preds = %19
store i32 2, i32* %5
br label %136
45: ; preds = %19
%46 = load i8*, i8** %6
%47 = load i64, i64* %10
%48 = load i64, i64* %11
%49 = add i64 %47, %48
%50 = add i64 %49, 1
%51 = getelementptr inbounds i8, i8* %46, i64 %50
%52 = call i64 @strcspn(i8* %51, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
store i64 %52, i64* %12
%53 = icmp eq i64 %52, 0
br i1 %53, label %54, label %55
54: ; preds = %45
store i32 3, i32* %5
br label %136
55: ; preds = %45
%56 = load i64, i64* %12
%57 = add i64 %56, 1
%58 = call i64 @malloc(i64 %57)
%59 = inttoptr i64 %58 to i8*
%60 = load i8**, i8*** %8
store i8* %59, i8** %60
%61 = load i8**, i8*** %8
%62 = load i8*, i8** %61
%63 = icmp ne i8* %62, null
%64 = zext i1 %63 to i32
%65 = call i32 @assert(i32 %64)
%66 = load i8**, i8*** %8
%67 = load i8*, i8** %66
%68 = load i8*, i8** %6
%69 = load i64, i64* %10
%70 = load i64, i64* %11
%71 = add i64 %69, %70
%72 = add i64 %71, 1
%73 = getelementptr inbounds i8, i8* %68, i64 %72
%74 = load i64, i64* %12
%75 = call i32 @strncpy(i8* %67, i8* %73, i64 %74)
%76 = load i8**, i8*** %8
%77 = load i8*, i8** %76
%78 = load i64, i64* %12
%79 = getelementptr inbounds i8, i8* %77, i64 %78
store i8 0, i8* %79
%80 = load i8*, i8** %6
%81 = load i64, i64* %10
%82 = load i64, i64* %11
%83 = add i64 %81, %82
%84 = add i64 %83, 1
%85 = load i64, i64* %12
%86 = add i64 %84, %85
%87 = getelementptr inbounds i8, i8* %80, i64 %86
%88 = call i64 @strcspn(i8* %87, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
store i64 %88, i64* %13
%89 = icmp eq i64 %88, 0
br i1 %89, label %90, label %91
90: ; preds = %55
store i32 4, i32* %5
br label %136
91: ; preds = %55
%92 = load i8*, i8** %6
%93 = load i64, i64* %10
%94 = load i64, i64* %11
%95 = add i64 %93, %94
%96 = add i64 %95, 1
%97 = load i64, i64* %12
%98 = add i64 %96, %97
%99 = load i64, i64* %13
%100 = add i64 %98, %99
%101 = add i64 %100, 1
%102 = getelementptr inbounds i8, i8* %92, i64 %101
%103 = call i64 @strcspn(i8* %102, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
store i64 %103, i64* %14
%104 = icmp eq i64 %103, 0
br i1 %104, label %105, label %106
105: ; preds = %91
store i32 5, i32* %5
br label %136
106: ; preds = %91
%107 = load i64, i64* %14
%108 = add i64 %107, 1
%109 = call i64 @malloc(i64 %108)
%110 = inttoptr i64 %109 to i8*
%111 = load i8**, i8*** %9
store i8* %110, i8** %111
%112 = load i8**, i8*** %9
%113 = load i8*, i8** %112
%114 = icmp ne i8* %113, null
%115 = zext i1 %114 to i32
%116 = call i32 @assert(i32 %115)
%117 = load i8**, i8*** %9
%118 = load i8*, i8** %117
%119 = load i8*, i8** %6
%120 = load i64, i64* %10
%121 = load i64, i64* %11
%122 = add i64 %120, %121
%123 = add i64 %122, 1
%124 = load i64, i64* %12
%125 = add i64 %123, %124
%126 = load i64, i64* %13
%127 = add i64 %125, %126
%128 = add i64 %127, 1
%129 = getelementptr inbounds i8, i8* %119, i64 %128
%130 = load i64, i64* %14
%131 = call i32 @strncpy(i8* %118, i8* %129, i64 %130)
%132 = load i8**, i8*** %9
%133 = load i8*, i8** %132
%134 = load i64, i64* %14
%135 = getelementptr inbounds i8, i8* %133, i64 %134
store i8 0, i8* %135
store i32 0, i32* %5
br label %136
136: ; preds = %106, %105, %90, %54, %44, %18
%137 = load i32, i32* %5
ret i32 %137
}

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