#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 */
struct parsetop {
  int dummy;
};
struct parseroot {
  int dummy;
};

/* Variables and functions */
int EINVAL;
int parsecalc(char **, struct parsetop *);
int parselabel(char **, struct parseroot *, struct parsetop *);
int parsestr(char **, struct parsetop *);
int parsenode(char **str, struct parseroot *root, struct parsetop *top) {
  int err;
loop:
  if ((err = parsestr(str, top)) < 0)
    return err;
  if (err == '}')
    return err;
  if (!**str)
    return '\0';
  if ((*str)[0] == 'C' && (*str)[1] == ':') {
    *str += 2;
    err = parsecalc(str, top);
  } else if ((*str)[0] == 'L' && (*str)[1] == ':') {
    *str += 2;
    err = parselabel(str, root, top);
  } else {
    return -EINVAL;
  }
  if (err)
    return err;
  if (!**str)
    return 0;
  goto loop;
}


x86 assembly (clang, -O0):
<parsenode>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
call   1030 <parsestr@plt>
mov    %eax,-0x24(%rbp)
cmp    $0x0,%eax
jge    1168 <parsenode+0x38>
mov    -0x24(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    127f <parsenode+0x14f>
cmpl   $0x7d,-0x24(%rbp)
jne    117d <parsenode+0x4d>
mov    -0x24(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    127f <parsenode+0x14f>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
cmpb   $0x0,(%rax)
jne    1199 <parsenode+0x69>
movl   $0x0,-0x4(%rbp)
jmp    127f <parsenode+0x14f>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x43,%eax
jne    11e3 <parsenode+0xb3>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl 0x1(%rax),%eax
cmp    $0x3a,%eax
jne    11e3 <parsenode+0xb3>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x2,%rcx
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
call   1040 <parsecalc@plt>
mov    %eax,-0x24(%rbp)
jmp    1249 <parsenode+0x119>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x4c,%eax
jne    1231 <parsenode+0x101>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl 0x1(%rax),%eax
cmp    $0x3a,%eax
jne    1231 <parsenode+0x101>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x2,%rcx
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rdx
call   1050 <parselabel@plt>
mov    %eax,-0x24(%rbp)
jmp    1244 <parsenode+0x114>
xor    %eax,%eax
mov    0x2da6(%rip),%rcx
sub    (%rcx),%eax
mov    %eax,-0x4(%rbp)
jmp    127f <parsenode+0x14f>
jmp    1249 <parsenode+0x119>
cmpl   $0x0,-0x24(%rbp)
je     125e <parsenode+0x12e>
mov    -0x24(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    127f <parsenode+0x14f>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
cmpb   $0x0,(%rax)
jne    127a <parsenode+0x14a>
movl   $0x0,-0x4(%rbp)
jmp    127f <parsenode+0x14f>
jmp    1144 <parsenode+0x14>
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<parsenode>:
push   %r15
push   %r14
push   %rbx
mov    %rdx,%r15
mov    %rsi,%r14
mov    %rdi,%rbx
xchg   %ax,%ax
mov    %rbx,%rdi
mov    %r15,%rsi
call   1030 <parsestr@plt>
test   %eax,%eax
js     11d1 <parsenode+0xa1>
cmp    $0x7d,%eax
je     11bb <parsenode+0x8b>
mov    (%rbx),%rcx
movzbl (%rcx),%edx
xor    %eax,%eax
cmp    $0x43,%dl
je     1190 <parsenode+0x60>
cmp    $0x4c,%dl
jne    11c2 <parsenode+0x92>
cmpb   $0x3a,0x1(%rcx)
jne    11c6 <parsenode+0x96>
add    $0x2,%rcx
mov    %rcx,(%rbx)
mov    %rbx,%rdi
mov    %r14,%rsi
mov    %r15,%rdx
call   1050 <parselabel@plt>
test   %eax,%eax
je     11ac <parsenode+0x7c>
jmp    11d1 <parsenode+0xa1>
nopl   0x0(%rax,%rax,1)
cmpb   $0x3a,0x1(%rcx)
jne    11c6 <parsenode+0x96>
add    $0x2,%rcx
mov    %rcx,(%rbx)
mov    %rbx,%rdi
mov    %r15,%rsi
call   1040 <parsecalc@plt>
test   %eax,%eax
jne    11d1 <parsenode+0xa1>
mov    (%rbx),%rax
cmpb   $0x0,(%rax)
mov    $0x0,%eax
jne    1140 <parsenode+0x10>
jmp    11d1 <parsenode+0xa1>
mov    $0x7d,%eax
jmp    11d1 <parsenode+0xa1>
test   %dl,%dl
je     11d1 <parsenode+0xa1>
mov    0x2e13(%rip),%rcx
xor    %eax,%eax
sub    (%rcx),%eax
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
%struct.parseroot = type { i32 }
%struct.parsetop = type { i32 }
@EINVAL = global i32 0
define i32 @parsenode(i8** %0, %struct.parseroot* %1, %struct.parsetop* %2) {
%4 = alloca i32
%5 = alloca i8**
%6 = alloca %struct.parseroot*
%7 = alloca %struct.parsetop*
%8 = alloca i32
store i8** %0, i8*** %5
store %struct.parseroot* %1, %struct.parseroot** %6
store %struct.parsetop* %2, %struct.parsetop** %7
br label %9
9: ; preds = %85, %3
%10 = load i8**, i8*** %5
%11 = load %struct.parsetop*, %struct.parsetop** %7
%12 = call i32 @parsestr(i8** %10, %struct.parsetop* %11)
store i32 %12, i32* %8
%13 = icmp slt i32 %12, 0
br i1 %13, label %14, label %16
14: ; preds = %9
%15 = load i32, i32* %8
store i32 %15, i32* %4
br label %86
16: ; preds = %9
%17 = load i32, i32* %8
%18 = icmp eq i32 %17, 125
br i1 %18, label %19, label %21
19: ; preds = %16
%20 = load i32, i32* %8
store i32 %20, i32* %4
br label %86
21: ; preds = %16
%22 = load i8**, i8*** %5
%23 = load i8*, i8** %22
%24 = load i8, i8* %23
%25 = icmp ne i8 %24, 0
br i1 %25, label %27, label %26
26: ; preds = %21
store i32 0, i32* %4
br label %86
27: ; preds = %21
%28 = load i8**, i8*** %5
%29 = load i8*, i8** %28
%30 = getelementptr inbounds i8, i8* %29, i64 0
%31 = load i8, i8* %30
%32 = sext i8 %31 to i32
%33 = icmp eq i32 %32, 67
br i1 %33, label %34, label %48
34: ; preds = %27
%35 = load i8**, i8*** %5
%36 = load i8*, i8** %35
%37 = getelementptr inbounds i8, i8* %36, i64 1
%38 = load i8, i8* %37
%39 = sext i8 %38 to i32
%40 = icmp eq i32 %39, 58
br i1 %40, label %41, label %48
41: ; preds = %34
%42 = load i8**, i8*** %5
%43 = load i8*, i8** %42
%44 = getelementptr inbounds i8, i8* %43, i64 2
store i8* %44, i8** %42
%45 = load i8**, i8*** %5
%46 = load %struct.parsetop*, %struct.parsetop** %7
%47 = call i32 @parsecalc(i8** %45, %struct.parsetop* %46)
store i32 %47, i32* %8
br label %74
48: ; preds = %34, %27
%49 = load i8**, i8*** %5
%50 = load i8*, i8** %49
%51 = getelementptr inbounds i8, i8* %50, i64 0
%52 = load i8, i8* %51
%53 = sext i8 %52 to i32
%54 = icmp eq i32 %53, 76
br i1 %54, label %55, label %70
55: ; preds = %48
%56 = load i8**, i8*** %5
%57 = load i8*, i8** %56
%58 = getelementptr inbounds i8, i8* %57, i64 1
%59 = load i8, i8* %58
%60 = sext i8 %59 to i32
%61 = icmp eq i32 %60, 58
br i1 %61, label %62, label %70
62: ; preds = %55
%63 = load i8**, i8*** %5
%64 = load i8*, i8** %63
%65 = getelementptr inbounds i8, i8* %64, i64 2
store i8* %65, i8** %63
%66 = load i8**, i8*** %5
%67 = load %struct.parseroot*, %struct.parseroot** %6
%68 = load %struct.parsetop*, %struct.parsetop** %7
%69 = call i32 @parselabel(i8** %66, %struct.parseroot* %67, %struct.parsetop* %68)
store i32 %69, i32* %8
br label %73
70: ; preds = %55, %48
%71 = load i32, i32* @EINVAL
%72 = sub nsw i32 0, %71
store i32 %72, i32* %4
br label %86
73: ; preds = %62
br label %74
74: ; preds = %73, %41
%75 = load i32, i32* %8
%76 = icmp ne i32 %75, 0
br i1 %76, label %77, label %79
77: ; preds = %74
%78 = load i32, i32* %8
store i32 %78, i32* %4
br label %86
79: ; preds = %74
%80 = load i8**, i8*** %5
%81 = load i8*, i8** %80
%82 = load i8, i8* %81
%83 = icmp ne i8 %82, 0
br i1 %83, label %85, label %84
84: ; preds = %79
store i32 0, i32* %4
br label %86
85: ; preds = %79
br label %9
86: ; preds = %84, %77, %70, %26, %19, %14
%87 = load i32, i32* %4
ret i32 %87
}

LLVM IR (-O2):
%struct.parseroot = type { i32 }
%struct.parsetop = type { i32 }
@EINVAL = global i32 0
define i32 @parsenode(i8** %0, %struct.parseroot* %1, %struct.parsetop* %2) {
br label %4
4: ; preds = %32, %3
%5 = tail call i32 @parsestr(i8** %0, %struct.parsetop* %2)
%6 = icmp slt i32 %5, 0
br i1 %6, label %36, label %7
7: ; preds = %4
%8 = icmp eq i32 %5, 125
br i1 %8, label %36, label %9
9: ; preds = %7
%10 = load i8*, i8** %0
%11 = load i8, i8* %10
switch i8 %11, label %26 [
i8 0, label %36
i8 67, label %12
i8 76, label %19
]
12: ; preds = %9
%13 = getelementptr inbounds i8, i8* %10, i64 1
%14 = load i8, i8* %13
%15 = icmp eq i8 %14, 58
br i1 %15, label %16, label %26
16: ; preds = %12
%17 = getelementptr inbounds i8, i8* %10, i64 2
store i8* %17, i8** %0
%18 = tail call i32 @parsecalc(i8** %0, %struct.parsetop* %2)
br label %29
19: ; preds = %9
%20 = getelementptr inbounds i8, i8* %10, i64 1
%21 = load i8, i8* %20
%22 = icmp eq i8 %21, 58
br i1 %22, label %23, label %26
23: ; preds = %19
%24 = getelementptr inbounds i8, i8* %10, i64 2
store i8* %24, i8** %0
%25 = tail call i32 @parselabel(i8** %0, %struct.parseroot* %1, %struct.parsetop* %2)
br label %29
26: ; preds = %9, %12, %19
%27 = load i32, i32* @EINVAL
%28 = sub nsw i32 0, %27
br label %36
29: ; preds = %23, %16
%30 = phi i32 [ %18, %16 ], [ %25, %23 ]
%31 = icmp eq i32 %30, 0
br i1 %31, label %32, label %36
32: ; preds = %29
%33 = load i8*, i8** %0
%34 = load i8, i8* %33
%35 = icmp eq i8 %34, 0
br i1 %35, label %36, label %4
36: ; preds = %9, %32, %29, %7, %4, %26
%37 = phi i32 [ %28, %26 ], [ 0, %32 ], [ %30, %29 ], [ 0, %9 ], [ 125, %7 ], [ %5, %4 ]
ret i32 %37
}