#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*/ isspace(char const);
long lvterm(char const **, int, int *);
long int lvexpression(const char **ps, int level, int *perrval) {
  long int value;
  *perrval = 0;
  value = 0l;
  switch (**ps) {
  case '+':
    (*ps)++;
    value += lvterm(ps, level, perrval);
    break;
  case '-':
    (*ps)++;
    value -= lvterm(ps, level, perrval);
    break;
  default:
    value += lvterm(ps, level, perrval);
    break;
  }
  if (*perrval != 0)
    return (value);
  while (**ps) {
    switch (**ps) {
    case '+':
      (*ps)++;
      value += lvterm(ps, level, perrval);
      break;
    case '-':
      (*ps)++;
      value -= lvterm(ps, level, perrval);
      break;
    case ')':
      if (level <= 0)
        *perrval = 4;
      return (value);
    case ';':
    case ',':
      return (value);
    default:
      if (isspace(**ps))
        return (value);
      *perrval = 2;
      break;
    }
    if (*perrval != 0)
      return (value);
  }
  return (value);
}


x86 assembly (clang, -O0):
<lvexpression>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movl   $0x0,(%rax)
movq   $0x0,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
mov    %eax,-0x2c(%rbp)
sub    $0x2b,%eax
je     1171 <lvexpression+0x51>
jmp    1160 <lvexpression+0x40>
mov    -0x2c(%rbp),%eax
sub    $0x2d,%eax
je     119c <lvexpression+0x7c>
jmp    11cd <lvexpression+0xad>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x20(%rbp),%rdx
call   1030 <lvterm@plt>
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    11e5 <lvexpression+0xc5>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x20(%rbp),%rdx
call   1030 <lvterm@plt>
mov    %rax,%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
jmp    11e5 <lvexpression+0xc5>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x20(%rbp),%rdx
call   1030 <lvterm@plt>
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
cmpl   $0x0,(%rax)
je     11ff <lvexpression+0xdf>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1324 <lvexpression+0x204>
jmp    1204 <lvexpression+0xe4>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
cmpb   $0x0,(%rax)
je     131c <lvexpression+0x1fc>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
add    $0xffffffd7,%eax
mov    %eax,%ecx
mov    %rcx,-0x38(%rbp)
sub    $0x12,%eax
ja     12ce <lvexpression+0x1ae>
mov    -0x38(%rbp),%rax
lea    0xdc5(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x20(%rbp),%rdx
call   1030 <lvterm@plt>
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    12fd <lvexpression+0x1dd>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x20(%rbp),%rdx
call   1030 <lvterm@plt>
mov    %rax,%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
jmp    12fd <lvexpression+0x1dd>
cmpl   $0x0,-0x14(%rbp)
jg     12b4 <lvexpression+0x194>
mov    -0x20(%rbp),%rax
movl   $0x4,(%rax)
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1324 <lvexpression+0x204>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1324 <lvexpression+0x204>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%edi
call   1040 <isspace@plt>
cmp    $0x0,%eax
je     12f3 <lvexpression+0x1d3>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1324 <lvexpression+0x204>
mov    -0x20(%rbp),%rax
movl   $0x2,(%rax)
mov    -0x20(%rbp),%rax
cmpl   $0x0,(%rax)
je     1317 <lvexpression+0x1f7>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1324 <lvexpression+0x204>
jmp    1204 <lvexpression+0xe4>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<lvexpression>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %rdx,%r15
mov    %esi,%r14d
mov    %rdi,%rbp
movl   $0x0,(%rdx)
mov    (%rdi),%rax
movsbl (%rax),%ecx
cmp    $0x2d,%ecx
je     1168 <lvexpression+0x48>
cmp    $0x2b,%ecx
jne    114f <lvexpression+0x2f>
add    $0x1,%rax
mov    %rax,0x0(%rbp)
mov    %rbp,%rdi
mov    %r14d,%esi
mov    %r15,%rdx
call   1030 <lvterm@plt>
mov    %rax,%rbx
cmpl   $0x0,(%r15)
jne    118a <lvexpression+0x6a>
jmp    1196 <lvexpression+0x76>
add    $0x1,%rax
mov    %rax,0x0(%rbp)
mov    %rbp,%rdi
mov    %r14d,%esi
mov    %r15,%rdx
call   1030 <lvterm@plt>
mov    %rax,%rbx
neg    %rbx
cmpl   $0x0,(%r15)
je     1196 <lvexpression+0x76>
mov    %rbx,%rax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xe63(%rip),%r12
jmp    11bf <lvexpression+0x9f>
nop
add    $0x1,%rax
mov    %rax,0x0(%rbp)
mov    %rbp,%rdi
mov    %r14d,%esi
mov    %r15,%rdx
call   1030 <lvterm@plt>
add    %rax,%rbx
cmpl   $0x0,(%r15)
jne    118a <lvexpression+0x6a>
mov    0x0(%rbp),%rax
movsbl (%rax),%edi
test   %edi,%edi
je     118a <lvexpression+0x6a>
lea    -0x29(%rdi),%ecx
cmp    $0x12,%ecx
ja     120e <lvexpression+0xee>
movslq (%r12,%rcx,4),%rcx
add    %r12,%rcx
jmp    *%rcx
add    $0x1,%rax
mov    %rax,0x0(%rbp)
mov    %rbp,%rdi
mov    %r14d,%esi
mov    %r15,%rdx
call   1030 <lvterm@plt>
sub    %rax,%rbx
cmpl   $0x0,(%r15)
je     11bf <lvexpression+0x9f>
jmp    118a <lvexpression+0x6a>
test   %r14d,%r14d
jg     118a <lvexpression+0x6a>
mov    $0x4,%eax
mov    %eax,(%r15)
jmp    118a <lvexpression+0x6a>
call   1040 <isspace@plt>
test   %eax,%eax
jne    118a <lvexpression+0x6a>
mov    $0x2,%eax
mov    %eax,(%r15)
jmp    118a <lvexpression+0x6a>

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

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