#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 */
typedef unsigned long uint32_t;

/* Variables and functions */
int EINVAL;
int EOVERFLOW;
int /*<<< orphan*/ __bitmap_shift_left(unsigned long *, unsigned long *, int,
                                       int);
int /*<<< orphan*/ bitmap_zero(unsigned long *, int);
int fls32(unsigned long);
unsigned long hex_to_bin(int);
scalar_t__ isspace(int);
int /*<<< orphan*/ isxdigit(int);
int __bitmap_parse(const char *buf, unsigned int buflen, unsigned long *maskp,
                   int nmaskbits) {
  int c, old_c, totaldigits, ndigits, nchunks, nbits;
  uint32_t chunk;
  bitmap_zero(maskp, nmaskbits);
  nchunks = nbits = totaldigits = c = 0;
  do {
    chunk = ndigits = 0;
    while (buflen) {
      old_c = c;
      c = *buf++;
      buflen--;
      if (isspace(c))
        continue;
      if (totaldigits && c && isspace(old_c))
        return -EINVAL;
      if (c == '\0' || c == ',')
        break;
      if (!isxdigit(c))
        return -EINVAL;
      if (chunk & ~((1UL << (32 - 4)) - 1))
        return -EOVERFLOW;
      chunk = (chunk << 4) | hex_to_bin(c);
      ndigits++;
      totaldigits++;
    }
    if (ndigits == 0)
      return -EINVAL;
    if (nchunks == 0 && chunk == 0)
      continue;
    __bitmap_shift_left(maskp, maskp, 32, nmaskbits);
    *maskp |= chunk;
    nchunks++;
    nbits += (nchunks == 1) ? fls32(chunk) : 32;
    if (nbits > nmaskbits)
      return -EOVERFLOW;
  } while (buflen && c == ',');
  return 0;
}


x86 assembly (clang, -O0):
<__bitmap_parse>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x24(%rbp),%esi
call   1030 <bitmap_zero@plt>
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x30(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x38(%rbp)
movl   $0x0,-0x34(%rbp)
movq   $0x0,-0x48(%rbp)
cmpl   $0x0,-0x14(%rbp)
je     12c8 <__bitmap_parse+0x168>
mov    -0x28(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x28(%rbp)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%edi
call   1040 <isspace@plt>
cmp    $0x0,%rax
je     11f2 <__bitmap_parse+0x92>
jmp    11ad <__bitmap_parse+0x4d>
cmpl   $0x0,-0x30(%rbp)
je     122b <__bitmap_parse+0xcb>
cmpl   $0x0,-0x28(%rbp)
je     122b <__bitmap_parse+0xcb>
mov    -0x2c(%rbp),%edi
call   1040 <isspace@plt>
cmp    $0x0,%rax
je     122b <__bitmap_parse+0xcb>
xor    %eax,%eax
mov    0x2db7(%rip),%rcx
sub    (%rcx),%eax
mov    %eax,-0x4(%rbp)
jmp    13ab <__bitmap_parse+0x24b>
cmpl   $0x0,-0x28(%rbp)
je     123f <__bitmap_parse+0xdf>
cmpl   $0x2c,-0x28(%rbp)
jne    1244 <__bitmap_parse+0xe4>
jmp    12c8 <__bitmap_parse+0x168>
mov    -0x28(%rbp),%edi
call   1080 <isxdigit@plt>
cmp    $0x0,%eax
jne    1268 <__bitmap_parse+0x108>
xor    %eax,%eax
mov    0x2d7a(%rip),%rcx
sub    (%rcx),%eax
mov    %eax,-0x4(%rbp)
jmp    13ab <__bitmap_parse+0x24b>
mov    -0x48(%rbp),%rax
and    $0xfffffffff0000000,%rax
cmp    $0x0,%rax
je     128f <__bitmap_parse+0x12f>
xor    %eax,%eax
mov    0x2d6b(%rip),%rcx
sub    (%rcx),%eax
mov    %eax,-0x4(%rbp)
jmp    13ab <__bitmap_parse+0x24b>
mov    -0x48(%rbp),%rax
shl    $0x4,%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%edi
call   1050 <hex_to_bin@plt>
mov    %rax,%rcx
mov    -0x50(%rbp),%rax
or     %rcx,%rax
mov    %rax,-0x48(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11ad <__bitmap_parse+0x4d>
cmpl   $0x0,-0x34(%rbp)
jne    12e5 <__bitmap_parse+0x185>
xor    %eax,%eax
mov    0x2cfd(%rip),%rcx
sub    (%rcx),%eax
mov    %eax,-0x4(%rbp)
jmp    13ab <__bitmap_parse+0x24b>
cmpl   $0x0,-0x38(%rbp)
jne    12ff <__bitmap_parse+0x19f>
cmpq   $0x0,-0x48(%rbp)
jne    12ff <__bitmap_parse+0x19f>
jmp    1380 <__bitmap_parse+0x220>
mov    -0x20(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x24(%rbp),%ecx
mov    $0x20,%edx
call   1070 <__bitmap_shift_left@plt>
mov    -0x48(%rbp),%rcx
mov    -0x20(%rbp),%rax
or     (%rax),%rcx
mov    %rcx,(%rax)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x1,-0x38(%rbp)
jne    1346 <__bitmap_parse+0x1e6>
mov    -0x48(%rbp),%rdi
call   1060 <fls32@plt>
mov    %eax,-0x54(%rbp)
jmp    1353 <__bitmap_parse+0x1f3>
mov    $0x20,%eax
mov    %eax,-0x54(%rbp)
jmp    1353 <__bitmap_parse+0x1f3>
mov    -0x54(%rbp),%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    137b <__bitmap_parse+0x21b>
xor    %eax,%eax
mov    0x2c7f(%rip),%rcx
sub    (%rcx),%eax
mov    %eax,-0x4(%rbp)
jmp    13ab <__bitmap_parse+0x24b>
jmp    1380 <__bitmap_parse+0x220>
xor    %eax,%eax
cmpl   $0x0,-0x14(%rbp)
mov    %al,-0x55(%rbp)
je     1399 <__bitmap_parse+0x239>
cmpl   $0x2c,-0x28(%rbp)
sete   %al
mov    %al,-0x55(%rbp)
mov    -0x55(%rbp),%al
test   $0x1,%al
jne    119e <__bitmap_parse+0x3e>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<__bitmap_parse>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %ecx,%r15d
mov    %esi,%ebx
mov    %rdi,%rbp
mov    %rdx,0x10(%rsp)
mov    %rdx,%rdi
mov    %ecx,%esi
call   1030 <bitmap_zero@plt>
xor    %r12d,%r12d
movl   $0x0,0x8(%rsp)
movl   $0x0,(%rsp)
movl   $0x0,0x4(%rsp)
mov    %r15d,0xc(%rsp)
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
xor    %r15d,%r15d
xor    %r13d,%r13d
cs nopw 0x0(%rax,%rax,1)
mov    %r12d,%r14d
sub    $0x1,%ebx
jb     1240 <__bitmap_parse+0xe0>
movsbl 0x0(%rbp),%r12d
add    $0x1,%rbp
mov    %r12d,%edi
call   1040 <isspace@plt>
test   %rax,%rax
jne    11c0 <__bitmap_parse+0x60>
cmpl   $0x0,0x8(%rsp)
je     11fb <__bitmap_parse+0x9b>
test   %r12b,%r12b
je     11fb <__bitmap_parse+0x9b>
mov    %r14d,%edi
call   1040 <isspace@plt>
test   %rax,%rax
jne    12be <__bitmap_parse+0x15e>
test   %r12b,%r12b
je     1245 <__bitmap_parse+0xe5>
cmp    $0x2c,%r12b
je     1245 <__bitmap_parse+0xe5>
mov    %r12d,%edi
call   1080 <isxdigit@plt>
test   %eax,%eax
je     12be <__bitmap_parse+0x15e>
cmp    $0x10000000,%r13
jae    12c7 <__bitmap_parse+0x167>
shl    $0x4,%r13
mov    %r12d,%edi
call   1050 <hex_to_bin@plt>
or     %rax,%r13
add    $0x1,%r15d
addl   $0x1,0x8(%rsp)
jmp    11c0 <__bitmap_parse+0x60>
nopl   (%rax)
xor    %ebx,%ebx
mov    %r14d,%r12d
test   %r15d,%r15d
je     12be <__bitmap_parse+0x15e>
cmpl   $0x0,(%rsp)
jne    1260 <__bitmap_parse+0x100>
test   %r13,%r13
jne    1260 <__bitmap_parse+0x100>
movl   $0x0,(%rsp)
jmp    12a6 <__bitmap_parse+0x146>
xchg   %ax,%ax
mov    0x10(%rsp),%r14
mov    %r14,%rdi
mov    %r14,%rsi
mov    $0x20,%edx
mov    0xc(%rsp),%r15d
mov    %r15d,%ecx
call   1070 <__bitmap_shift_left@plt>
mov    $0x20,%eax
or     %r13,(%r14)
cmpl   $0x0,(%rsp)
jne    1293 <__bitmap_parse+0x133>
mov    %r13,%rdi
call   1060 <fls32@plt>
mov    0x4(%rsp),%ecx
add    %eax,%ecx
cmp    %r15d,%ecx
jg     12c7 <__bitmap_parse+0x167>
mov    %ecx,0x4(%rsp)
addl   $0x1,(%rsp)
xor    %eax,%eax
test   %ebx,%ebx
je     12d2 <__bitmap_parse+0x172>
cmp    $0x2c,%r12d
mov    $0x2c,%r12d
je     11b0 <__bitmap_parse+0x50>
jmp    12d2 <__bitmap_parse+0x172>
mov    0x2d13(%rip),%rcx
jmp    12ce <__bitmap_parse+0x16e>
mov    0x2d22(%rip),%rcx
xor    %eax,%eax
sub    (%rcx),%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@EINVAL = global i32 0
@EOVERFLOW = global i32 0
define i32 @__bitmap_parse(i8* nocapture %0, i32 %1, i64* %2, i32 %3) {
%5 = tail call i32 @bitmap_zero(i64* %2, i32 %3)
br label %6
6: ; preds = %87, %4
%7 = phi i32 [ %1, %4 ], [ %62, %87 ]
%8 = phi i8* [ %0, %4 ], [ %63, %87 ]
%9 = phi i32 [ 0, %4 ], [ 44, %87 ]
%10 = phi i32 [ 0, %4 ], [ %17, %87 ]
%11 = phi i32 [ 0, %4 ], [ %88, %87 ]
%12 = phi i32 [ 0, %4 ], [ %89, %87 ]
br label %13
13: ; preds = %55, %6
%14 = phi i32 [ %29, %55 ], [ %7, %6 ]
%15 = phi i8* [ %26, %55 ], [ %8, %6 ]
%16 = phi i32 [ %33, %55 ], [ %9, %6 ]
%17 = phi i32 [ %60, %55 ], [ %10, %6 ]
%18 = phi i32 [ %59, %55 ], [ 0, %6 ]
%19 = phi i64 [ %58, %55 ], [ 0, %6 ]
br label %20
20: ; preds = %13, %25
%21 = phi i32 [ %29, %25 ], [ %14, %13 ]
%22 = phi i8* [ %26, %25 ], [ %15, %13 ]
%23 = phi i32 [ %28, %25 ], [ %16, %13 ]
%24 = icmp eq i32 %21, 0
br i1 %24, label %61, label %25
25: ; preds = %20
%26 = getelementptr inbounds i8, i8* %22, i64 1
%27 = load i8, i8* %22
%28 = sext i8 %27 to i32
%29 = add i32 %21, -1
%30 = tail call i64 @isspace(i32 %28)
%31 = icmp eq i64 %30, 0
br i1 %31, label %32, label %20
32: ; preds = %25
%33 = sext i8 %27 to i32
%34 = icmp ne i32 %17, 0
%35 = icmp ne i8 %27, 0
%36 = select i1 %34, i1 %35, i1 false
br i1 %36, label %37, label %43
37: ; preds = %32
%38 = tail call i64 @isspace(i32 %23)
%39 = icmp eq i64 %38, 0
br i1 %39, label %43, label %40
40: ; preds = %37
%41 = load i32, i32* @EINVAL
%42 = sub nsw i32 0, %41
br label %93
43: ; preds = %37, %32
switch i8 %27, label %44 [
i8 44, label %61
i8 0, label %61
]
44: ; preds = %43
%45 = tail call i32 @isxdigit(i32 %33)
%46 = icmp eq i32 %45, 0
br i1 %46, label %47, label %50
47: ; preds = %44
%48 = load i32, i32* @EINVAL
%49 = sub nsw i32 0, %48
br label %93
50: ; preds = %44
%51 = icmp ult i64 %19, 268435456
br i1 %51, label %55, label %52
52: ; preds = %50
%53 = load i32, i32* @EOVERFLOW
%54 = sub nsw i32 0, %53
br label %93
55: ; preds = %50
%56 = shl nuw nsw i64 %19, 4
%57 = tail call i64 @hex_to_bin(i32 %33)
%58 = or i64 %57, %56
%59 = add nuw nsw i32 %18, 1
%60 = add nsw i32 %17, 1
br label %13
61: ; preds = %43, %43, %20
%62 = phi i32 [ 0, %20 ], [ %29, %43 ], [ %29, %43 ]
%63 = phi i8* [ %22, %20 ], [ %26, %43 ], [ %26, %43 ]
%64 = phi i32 [ %23, %20 ], [ %33, %43 ], [ %33, %43 ]
%65 = icmp eq i32 %18, 0
br i1 %65, label %66, label %69
66: ; preds = %61
%67 = load i32, i32* @EINVAL
%68 = sub nsw i32 0, %67
br label %93
69: ; preds = %61
%70 = icmp eq i32 %11, 0
%71 = icmp eq i64 %19, 0
%72 = select i1 %70, i1 %71, i1 false
br i1 %72, label %87, label %73
73: ; preds = %69
%74 = tail call i32 @__bitmap_shift_left(i64* %2, i64* %2, i32 32, i32 %3)
%75 = load i64, i64* %2
%76 = or i64 %75, %19
store i64 %76, i64* %2
%77 = add nsw i32 %11, 1
br i1 %70, label %78, label %80
78: ; preds = %73
%79 = tail call i32 @fls32(i64 %19)
br label %80
80: ; preds = %73, %78
%81 = phi i32 [ %79, %78 ], [ 32, %73 ]
%82 = add nsw i32 %81, %12
%83 = icmp sgt i32 %82, %3
br i1 %83, label %84, label %87
84: ; preds = %80
%85 = load i32, i32* @EOVERFLOW
%86 = sub nsw i32 0, %85
br label %93
87: ; preds = %80, %69
%88 = phi i32 [ 0, %69 ], [ %77, %80 ]
%89 = phi i32 [ %12, %69 ], [ %82, %80 ]
%90 = icmp ne i32 %62, 0
%91 = icmp eq i32 %64, 44
%92 = and i1 %90, %91
br i1 %92, label %6, label %93
93: ; preds = %87, %84, %66, %52, %47, %40
%94 = phi i32 [ %42, %40 ], [ %68, %66 ], [ %86, %84 ], [ %54, %52 ], [ %49, %47 ], [ 0, %87 ]
ret i32 %94
}