#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*/ memset(void *, int /*<<< orphan*/, int);
int /*<<< orphan*/ sscanf(char *, char *, int *);
int decode_nist_value(char *str, int base, int end) {
  int i, j;
  char value[80];
  memset((void *)value, 0, 80);
  i = base;
  while ((i < end) && (i < 80) && (str[i] != '-'))
    i++;
  while ((i < end) && (i < 80) && (str[i] != ' '))
    i++;
  i++;
  if (i >= 80)
    return (0);
  for (j = 0; i < end; j++, i++)
    value[j] = str[i];
  value[j] = 0;
  if (value[0] == 's')
    return (2);
  sscanf(value, "%d", &i);
  return (i);
}


x86 assembly (clang, -O0):
<decode_nist_value>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
lea    -0x70(%rbp),%rdi
xor    %esi,%esi
mov    $0x50,%edx
call   1030 <memset@plt>
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x71(%rbp)
jge    1180 <decode_nist_value+0x60>
xor    %eax,%eax
cmpl   $0x50,-0x1c(%rbp)
mov    %al,-0x71(%rbp)
jge    1180 <decode_nist_value+0x60>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2d,%eax
setne  %al
mov    %al,-0x71(%rbp)
mov    -0x71(%rbp),%al
test   $0x1,%al
jne    1190 <decode_nist_value+0x70>
jmp    119e <decode_nist_value+0x7e>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    114b <decode_nist_value+0x2b>
jmp    11a3 <decode_nist_value+0x83>
mov    -0x1c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x72(%rbp)
jge    11d8 <decode_nist_value+0xb8>
xor    %eax,%eax
cmpl   $0x50,-0x1c(%rbp)
mov    %al,-0x72(%rbp)
jge    11d8 <decode_nist_value+0xb8>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
setne  %al
mov    %al,-0x72(%rbp)
mov    -0x72(%rbp),%al
test   $0x1,%al
jne    11e8 <decode_nist_value+0xc8>
jmp    11f6 <decode_nist_value+0xd6>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11a3 <decode_nist_value+0x83>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x50,-0x1c(%rbp)
jl     1215 <decode_nist_value+0xf5>
movl   $0x0,-0x4(%rbp)
jmp    128e <decode_nist_value+0x16e>
movl   $0x0,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1252 <decode_nist_value+0x132>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
movslq -0x20(%rbp),%rax
mov    %cl,-0x70(%rbp,%rax,1)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    121c <decode_nist_value+0xfc>
movslq -0x20(%rbp),%rax
movb   $0x0,-0x70(%rbp,%rax,1)
movsbl -0x70(%rbp),%eax
cmp    $0x73,%eax
jne    1274 <decode_nist_value+0x154>
movl   $0x2,-0x4(%rbp)
jmp    128e <decode_nist_value+0x16e>
lea    -0x70(%rbp),%rdi
lea    0xd81(%rip),%rsi
lea    -0x1c(%rbp),%rdx
call   1040 <sscanf@plt>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<decode_nist_value>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %edx,%r15d
mov    %esi,%ebx
mov    %rdi,%r12
lea    0x10(%rsp),%rdi
xor    %esi,%esi
mov    $0x50,%edx
call   1030 <memset@plt>
cmp    %r15d,%ebx
jge    118e <decode_nist_value+0x5e>
cmp    $0x4f,%ebx
jg     118e <decode_nist_value+0x5e>
movslq %ebx,%rax
movslq %r15d,%rcx
nopw   0x0(%rax,%rax,1)
cmpb   $0x2d,(%r12,%rax,1)
je     118b <decode_nist_value+0x5b>
lea    0x1(%rax),%rbx
cmp    %rcx,%rbx
jge    118e <decode_nist_value+0x5e>
cmp    $0x4f,%rax
mov    %rbx,%rax
jl     1170 <decode_nist_value+0x40>
jmp    118e <decode_nist_value+0x5e>
mov    %rax,%rbx
cmp    %r15d,%ebx
jge    11be <decode_nist_value+0x8e>
cmp    $0x4f,%ebx
jg     11be <decode_nist_value+0x8e>
movslq %ebx,%rax
movslq %r15d,%rcx
xchg   %ax,%ax
cmpb   $0x20,(%r12,%rax,1)
je     11bb <decode_nist_value+0x8b>
lea    0x1(%rax),%rbx
cmp    %rcx,%rbx
jge    11be <decode_nist_value+0x8e>
cmp    $0x4f,%rax
mov    %rbx,%rax
jl     11a0 <decode_nist_value+0x70>
jmp    11be <decode_nist_value+0x8e>
mov    %rax,%rbx
xor    %eax,%eax
cmp    $0x4e,%ebx
jg     12e1 <decode_nist_value+0x1b1>
lea    0x1(%rbx),%ebp
cmp    %r15d,%ebp
jge    1205 <decode_nist_value+0xd5>
movslq %ebp,%r13
add    %r13,%r12
mov    %r15d,%r14d
sub    %ebx,%r14d
add    $0xfffffffe,%r14d
add    $0x1,%r14
lea    0x10(%rsp),%rdi
mov    %r12,%rsi
mov    %r14,%rdx
call   1040 <memcpy@plt>
sub    %ebp,%r15d
cmp    $0x4,%r15d
jae    120c <decode_nist_value+0xdc>
xor    %eax,%eax
jmp    1295 <decode_nist_value+0x165>
xor    %eax,%eax
jmp    12b2 <decode_nist_value+0x182>
mov    %r15d,%eax
and    $0xfffffffc,%eax
movq   %r13,%xmm0
lea    -0x4(%rax),%rsi
mov    %rsi,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x7,%ecx
cmp    $0x1c,%rsi
jae    1237 <decode_nist_value+0x107>
pxor   %xmm1,%xmm1
jmp    125e <decode_nist_value+0x12e>
and    $0xfffffffffffffff8,%rdx
pxor   %xmm1,%xmm1
movdqa 0xdb9(%rip),%xmm2
nopw   0x0(%rax,%rax,1)
paddq  %xmm2,%xmm0
paddq  %xmm2,%xmm1
add    $0xfffffffffffffff8,%rdx
jne    1250 <decode_nist_value+0x120>
test   %rcx,%rcx
je     127e <decode_nist_value+0x14e>
pcmpeqd %xmm2,%xmm2
nopw   0x0(%rax,%rax,1)
psubq  %xmm2,%xmm0
psubq  %xmm2,%xmm1
add    $0xffffffffffffffff,%rcx
jne    1270 <decode_nist_value+0x140>
paddq  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddq  %xmm0,%xmm1
movq   %xmm1,%r13
cmp    %r15,%rax
je     12ac <decode_nist_value+0x17c>
sub    %r15,%rax
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
add    $0xffffffffffffffff,%rcx
cmp    %rcx,%rax
jne    12a0 <decode_nist_value+0x170>
sub    %rcx,%r13
mov    %r14d,%eax
mov    %r13d,%ebp
mov    %ebp,0xc(%rsp)
movb   $0x0,0x10(%rsp,%rax,1)
mov    $0x2,%eax
cmpb   $0x73,0x10(%rsp)
je     12e1 <decode_nist_value+0x1b1>
lea    0xd42(%rip),%rsi
lea    0x10(%rsp),%rdi
lea    0xc(%rsp),%rdx
call   1050 <sscanf@plt>
mov    0xc(%rsp),%eax
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
define i32 @decode_nist_value(i8* %0, i32 %1, i32 %2) {
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca [80 x i8]
store i8* %0, i8** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
%11 = getelementptr inbounds [80 x i8], [80 x i8]* %10, i64 0, i64 0
%12 = call i32 @memset(i8* %11, i32 0, i32 80)
%13 = load i32, i32* %6
store i32 %13, i32* %8
br label %14
14: ; preds = %31, %3
%15 = load i32, i32* %8
%16 = load i32, i32* %7
%17 = icmp slt i32 %15, %16
br i1 %17, label %18, label %29
18: ; preds = %14
%19 = load i32, i32* %8
%20 = icmp slt i32 %19, 80
br i1 %20, label %21, label %29
21: ; preds = %18
%22 = load i8*, i8** %5
%23 = load i32, i32* %8
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i8, i8* %22, i64 %24
%26 = load i8, i8* %25
%27 = sext i8 %26 to i32
%28 = icmp ne i32 %27, 45
br label %29
29: ; preds = %21, %18, %14
%30 = phi i1 [ false, %18 ], [ false, %14 ], [ %28, %21 ]
br i1 %30, label %31, label %34
31: ; preds = %29
%32 = load i32, i32* %8
%33 = add nsw i32 %32, 1
store i32 %33, i32* %8
br label %14
34: ; preds = %29
br label %35
35: ; preds = %52, %34
%36 = load i32, i32* %8
%37 = load i32, i32* %7
%38 = icmp slt i32 %36, %37
br i1 %38, label %39, label %50
39: ; preds = %35
%40 = load i32, i32* %8
%41 = icmp slt i32 %40, 80
br i1 %41, label %42, label %50
42: ; preds = %39
%43 = load i8*, i8** %5
%44 = load i32, i32* %8
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i8, i8* %43, i64 %45
%47 = load i8, i8* %46
%48 = sext i8 %47 to i32
%49 = icmp ne i32 %48, 32
br label %50
50: ; preds = %42, %39, %35
%51 = phi i1 [ false, %39 ], [ false, %35 ], [ %49, %42 ]
br i1 %51, label %52, label %55
52: ; preds = %50
%53 = load i32, i32* %8
%54 = add nsw i32 %53, 1
store i32 %54, i32* %8
br label %35
55: ; preds = %50
%56 = load i32, i32* %8
%57 = add nsw i32 %56, 1
store i32 %57, i32* %8
%58 = load i32, i32* %8
%59 = icmp sge i32 %58, 80
br i1 %59, label %60, label %61
60: ; preds = %55
store i32 0, i32* %4
br label %93
61: ; preds = %55
store i32 0, i32* %9
br label %62
62: ; preds = %75, %61
%63 = load i32, i32* %8
%64 = load i32, i32* %7
%65 = icmp slt i32 %63, %64
br i1 %65, label %66, label %80
66: ; preds = %62
%67 = load i8*, i8** %5
%68 = load i32, i32* %8
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i8, i8* %67, i64 %69
%71 = load i8, i8* %70
%72 = load i32, i32* %9
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds [80 x i8], [80 x i8]* %10, i64 0, i64 %73
store i8 %71, i8* %74
br label %75
75: ; preds = %66
%76 = load i32, i32* %9
%77 = add nsw i32 %76, 1
store i32 %77, i32* %9
%78 = load i32, i32* %8
%79 = add nsw i32 %78, 1
store i32 %79, i32* %8
br label %62
80: ; preds = %62
%81 = load i32, i32* %9
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds [80 x i8], [80 x i8]* %10, i64 0, i64 %82
store i8 0, i8* %83
%84 = getelementptr inbounds [80 x i8], [80 x i8]* %10, i64 0, i64 0
%85 = load i8, i8* %84
%86 = sext i8 %85 to i32
%87 = icmp eq i32 %86, 115
br i1 %87, label %88, label %89
88: ; preds = %80
store i32 2, i32* %4
br label %93
89: ; preds = %80
%90 = getelementptr inbounds [80 x i8], [80 x i8]* %10, i64 0, i64 0
%91 = call i32 @sscanf(i8* %90, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %8)
%92 = load i32, i32* %8
store i32 %92, i32* %4
br label %93
93: ; preds = %89, %88, %60
%94 = load i32, i32* %4
ret i32 %94
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
define i32 @decode_nist_value(i8* nocapture %0, i32 %1, i32 %2) {
%4 = alloca i32
%5 = alloca [80 x i8]
%6 = getelementptr inbounds [80 x i8], [80 x i8]* %5, i64 0, i64 0
%7 = bitcast i32* %4 to i8*
%8 = getelementptr inbounds [80 x i8], [80 x i8]* %5, i64 0, i64 0
%9 = call i32 @memset(i8* %8, i32 0, i32 80)
%10 = icmp slt i32 %1, %2
%11 = icmp slt i32 %1, 80
%12 = and i1 %10, %11
br i1 %12, label %13, label %29
13: ; preds = %3
%14 = sext i32 %1 to i64
%15 = sext i32 %2 to i64
br label %16
16: ; preds = %13, %21
%17 = phi i64 [ %14, %13 ], [ %22, %21 ]
%18 = getelementptr inbounds i8, i8* %0, i64 %17
%19 = load i8, i8* %18
%20 = icmp eq i8 %19, 45
br i1 %20, label %26, label %21
21: ; preds = %16
%22 = add nsw i64 %17, 1
%23 = icmp slt i64 %22, %15
%24 = icmp slt i64 %17, 79
%25 = and i1 %23, %24
br i1 %25, label %16, label %26
26: ; preds = %21, %16
%27 = phi i64 [ %17, %16 ], [ %22, %21 ]
%28 = trunc i64 %27 to i32
br label %29
29: ; preds = %26, %3
%30 = phi i32 [ %1, %3 ], [ %28, %26 ]
%31 = icmp slt i32 %30, %2
%32 = icmp slt i32 %30, 80
%33 = and i1 %31, %32
br i1 %33, label %34, label %50
34: ; preds = %29
%35 = sext i32 %30 to i64
%36 = sext i32 %2 to i64
br label %37
37: ; preds = %34, %42
%38 = phi i64 [ %35, %34 ], [ %43, %42 ]
%39 = getelementptr inbounds i8, i8* %0, i64 %38
%40 = load i8, i8* %39
%41 = icmp eq i8 %40, 32
br i1 %41, label %47, label %42
42: ; preds = %37
%43 = add nsw i64 %38, 1
%44 = icmp slt i64 %43, %36
%45 = icmp slt i64 %38, 79
%46 = and i1 %44, %45
br i1 %46, label %37, label %47
47: ; preds = %42, %37
%48 = phi i64 [ %38, %37 ], [ %43, %42 ]
%49 = trunc i64 %48 to i32
br label %50
50: ; preds = %47, %29
%51 = phi i32 [ %30, %29 ], [ %49, %47 ]
%52 = add nsw i32 %51, 1
%53 = icmp sgt i32 %51, 78
br i1 %53, label %126, label %54
54: ; preds = %50
%55 = icmp slt i32 %52, %2
br i1 %55, label %56, label %117
56: ; preds = %54
%57 = sext i32 %52 to i64
%58 = getelementptr i8, i8* %0, i64 %57
%59 = sub nsw i32 -2, %51
%60 = add i32 %59, %2
%61 = zext i32 %60 to i64
%62 = add nuw nsw i64 %61, 1
%63 = sub i32 %2, %52
%64 = zext i32 %63 to i64
%65 = icmp ult i32 %63, 4
br i1 %65, label %104, label %66
66: ; preds = %56
%67 = and i64 %64, 4294967292
%68 = insertelement <2 x i64> <i64 poison, i64 0>, i64 %57, i64 0
%69 = add nsw i64 %67, -4
%70 = lshr exact i64 %69, 2
%71 = add nuw nsw i64 %70, 1
%72 = and i64 %71, 7
%73 = icmp ult i64 %69, 28
br i1 %73, label %84, label %74
74: ; preds = %66
%75 = and i64 %71, 9223372036854775800
br label %76
76: ; preds = %76, %74
%77 = phi <2 x i64> [ %68, %74 ], [ %80, %76 ]
%78 = phi <2 x i64> [ zeroinitializer, %74 ], [ %81, %76 ]
%79 = phi i64 [ 0, %74 ], [ %82, %76 ]
%80 = add <2 x i64> %77, <i64 8, i64 8>
%81 = add <2 x i64> %78, <i64 8, i64 8>
%82 = add i64 %79, 8
%83 = icmp eq i64 %82, %75
br i1 %83, label %84, label %76
84: ; preds = %76, %66
%85 = phi <2 x i64> [ undef, %66 ], [ %80, %76 ]
%86 = phi <2 x i64> [ undef, %66 ], [ %81, %76 ]
%87 = phi <2 x i64> [ %68, %66 ], [ %80, %76 ]
%88 = phi <2 x i64> [ zeroinitializer, %66 ], [ %81, %76 ]
%89 = icmp eq i64 %72, 0
br i1 %89, label %98, label %90
90: ; preds = %84, %90
%91 = phi <2 x i64> [ %94, %90 ], [ %87, %84 ]
%92 = phi <2 x i64> [ %95, %90 ], [ %88, %84 ]
%93 = phi i64 [ %96, %90 ], [ 0, %84 ]
%94 = add <2 x i64> %91, <i64 1, i64 1>
%95 = add <2 x i64> %92, <i64 1, i64 1>
%96 = add i64 %93, 1
%97 = icmp eq i64 %96, %72
br i1 %97, label %98, label %90
98: ; preds = %90, %84
%99 = phi <2 x i64> [ %85, %84 ], [ %94, %90 ]
%100 = phi <2 x i64> [ %86, %84 ], [ %95, %90 ]
%101 = add <2 x i64> %100, %99
%102 = call i64 @llvm.vector.reduce.add.v2i64(<2 x i64> %101)
%103 = icmp eq i64 %67, %64
br i1 %103, label %113, label %104
104: ; preds = %56, %98
%105 = phi i64 [ %57, %56 ], [ %102, %98 ]
%106 = phi i64 [ 0, %56 ], [ %67, %98 ]
br label %107
107: ; preds = %104, %107
%108 = phi i64 [ %111, %107 ], [ %105, %104 ]
%109 = phi i64 [ %110, %107 ], [ %106, %104 ]
%110 = add nuw nsw i64 %109, 1
%111 = add nsw i64 %108, 1
%112 = icmp eq i64 %110, %64
br i1 %112, label %113, label %107
113: ; preds = %107, %98
%114 = phi i64 [ %102, %98 ], [ %111, %107 ]
%115 = trunc i64 %114 to i32
%116 = and i64 %62, 4294967295
br label %117
117: ; preds = %113, %54
%118 = phi i32 [ %52, %54 ], [ %115, %113 ]
%119 = phi i64 [ 0, %54 ], [ %116, %113 ]
store i32 %118, i32* %4
%120 = getelementptr inbounds [80 x i8], [80 x i8]* %5, i64 0, i64 %119
store i8 0, i8* %120
%121 = load i8, i8* %8
%122 = icmp eq i8 %121, 115
br i1 %122, label %126, label %123
123: ; preds = %117
%124 = call i32 @sscanf(i8* %8, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %4)
%125 = load i32, i32* %4
br label %126
126: ; preds = %117, %50, %123
%127 = phi i32 [ %125, %123 ], [ 0, %50 ], [ 2, %117 ]
ret i32 %127
}