#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*/ exit(int);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *);
int /*<<< orphan*/ stderr;
int parsehex(char *s, unsigned char *hex, int len) {
  int i, r = 0;
  len *= 2;
  for (i = 0;; i++, s++) {
    if (*s == 0 && !(i & 1))
      return i / 2;
    if (i == len) {
      fprintf(stderr, "parsehex: string too long\n");
      exit(1);
    }
    if (*s >= '0' && *s <= '9')
      r = (r << 4) | (*s - '0');
    else if (*s >= 'a' && *s <= 'f')
      r = (r << 4) | (*s - ('a' - 10));
    else if (*s >= 'A' && *s <= 'F')
      r = (r << 4) | (*s - ('a' - 10));
    else {
      fprintf(stderr, "parsehex: bad string\n");
      exit(1);
    }
    if ((i & 1) != 0) {
      hex[i / 2] = r;
      r = 0;
    }
  }
}


x86 assembly (clang, -O0):
<parsehex>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    117a <parsehex+0x5a>
mov    -0x18(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    117a <parsehex+0x5a>
mov    -0x18(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0x30,%rsp
pop    %rbp
ret
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jne    11a5 <parsehex+0x85>
mov    0x2e53(%rip),%rax
mov    (%rax),%edi
lea    0xe6a(%rip),%rsi
call   1030 <fprintf@plt>
mov    $0x1,%edi
call   1040 <exit@plt>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jl     11df <parsehex+0xbf>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x39,%eax
jg     11df <parsehex+0xbf>
mov    -0x1c(%rbp),%eax
shl    $0x4,%eax
mov    -0x8(%rbp),%rcx
movsbl (%rcx),%ecx
sub    $0x30,%ecx
or     %ecx,%eax
mov    %eax,-0x1c(%rbp)
jmp    127c <parsehex+0x15c>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x61,%eax
jl     1219 <parsehex+0xf9>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x66,%eax
jg     1219 <parsehex+0xf9>
mov    -0x1c(%rbp),%eax
shl    $0x4,%eax
mov    -0x8(%rbp),%rcx
movsbl (%rcx),%ecx
sub    $0x57,%ecx
or     %ecx,%eax
mov    %eax,-0x1c(%rbp)
jmp    1277 <parsehex+0x157>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x41,%eax
jl     1253 <parsehex+0x133>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x46,%eax
jg     1253 <parsehex+0x133>
mov    -0x1c(%rbp),%eax
shl    $0x4,%eax
mov    -0x8(%rbp),%rcx
movsbl (%rcx),%ecx
sub    $0x57,%ecx
or     %ecx,%eax
mov    %eax,-0x1c(%rbp)
jmp    1272 <parsehex+0x152>
mov    0x2d86(%rip),%rax
mov    (%rax),%edi
lea    0xdb8(%rip),%rsi
call   1030 <fprintf@plt>
mov    $0x1,%edi
call   1040 <exit@plt>
jmp    1277 <parsehex+0x157>
jmp    127c <parsehex+0x15c>
mov    -0x18(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     12ba <parsehex+0x19a>
mov    -0x1c(%rbp),%eax
mov    %al,-0x29(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x18(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    -0x29(%rbp),%dl
mov    %eax,%ecx
mov    -0x28(%rbp),%rax
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
movl   $0x0,-0x1c(%rbp)
jmp    12bf <parsehex+0x19f>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    114a <parsehex+0x2a>

x86 assembly (clang, -O2):
<parsehex>:
push   %rbx
mov    (%rdi),%r11b
test   %r11b,%r11b
je     11a5 <parsehex+0x85>
add    %edx,%edx
mov    %edx,%r9d
xor    %eax,%eax
mov    $0x1,%r10b
movabs $0x3f0000003f,%r8
xor    %edx,%edx
nop
cmp    %eax,%r9d
je     11a9 <parsehex+0x89>
lea    -0x30(%r11),%ebx
mov    $0xffffffd0,%ecx
cmp    $0xa,%bl
jb     116a <parsehex+0x4a>
lea    -0x41(%r11),%ebx
cmp    $0x25,%bl
ja     11c8 <parsehex+0xa8>
mov    $0xffffffa9,%ecx
movzbl %bl,%ebx
bt     %rbx,%r8
jae    11c8 <parsehex+0xa8>
movzbl %r11b,%ebx
add    %ecx,%ebx
shl    $0x4,%edx
or     %ebx,%edx
test   $0x1,%r10b
jne    1185 <parsehex+0x65>
mov    %eax,%ecx
shr    %rcx
mov    %dl,(%rsi,%rcx,1)
xor    %edx,%edx
movzbl 0x1(%rdi,%rax,1),%r11d
add    $0x1,%rax
mov    %eax,%ecx
and    $0x1,%ecx
sete   %r10b
test   %r11b,%r11b
jne    1140 <parsehex+0x20>
test   %ecx,%ecx
jne    1140 <parsehex+0x20>
shr    %eax
pop    %rbx
ret
xor    %eax,%eax
pop    %rbx
ret
mov    0x2e30(%rip),%rax
mov    (%rax),%edi
lea    0xe47(%rip),%rsi
call   1030 <fprintf@plt>
mov    $0x1,%edi
call   1040 <exit@plt>
mov    0x2e11(%rip),%rax
mov    (%rax),%edi
lea    0xe43(%rip),%rsi
jmp    11b9 <parsehex+0x99>

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

LLVM IR (-O2):
@stderr = global i32 0
@.str = [27 x i8] c"parsehex: string too long\0A\00"
@.str.1 = [22 x i8] c"parsehex: bad string\0A\00"
define i32 @parsehex(i8* nocapture %0, i8* nocapture writeonly %1, i32 %2) {
%4 = shl nsw i32 %2, 1
%5 = load i8, i8* %0
%6 = icmp eq i8 %5, 0
br i1 %6, label %9, label %11
7: ; preds = %41
%8 = lshr i32 %43, 1
br label %9
9: ; preds = %7, %3
%10 = phi i32 [ 0, %3 ], [ %8, %7 ]
ret i32 %10
11: ; preds = %3, %41
%12 = phi i1 [ %48, %41 ], [ true, %3 ]
%13 = phi i8 [ %45, %41 ], [ %5, %3 ]
%14 = phi i32 [ %42, %41 ], [ 0, %3 ]
%15 = phi i32 [ %43, %41 ], [ 0, %3 ]
%16 = phi i8* [ %44, %41 ], [ %0, %3 ]
%17 = icmp eq i32 %15, %4
br i1 %17, label %18, label %22
18: ; preds = %11
%19 = load i32, i32* @stderr
%20 = tail call i32 @fprintf(i32 %19, i8* getelementptr inbounds ([27 x i8], [27 x i8]* @.str, i64 0, i64 0))
%21 = tail call i32 @exit(i32 1)
unreachable
22: ; preds = %11
%23 = zext i8 %13 to i32
%24 = add i8 %13, -48
%25 = icmp ult i8 %24, 10
br i1 %25, label %31, label %26
26: ; preds = %22
switch i8 %13, label %27 [
i8 102, label %31
i8 101, label %31
i8 100, label %31
i8 99, label %31
i8 98, label %31
i8 97, label %31
i8 70, label %31
i8 69, label %31
i8 68, label %31
i8 67, label %31
i8 66, label %31
i8 65, label %31
]
27: ; preds = %26
%28 = load i32, i32* @stderr
%29 = tail call i32 @fprintf(i32 %28, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0))
%30 = tail call i32 @exit(i32 1)
unreachable
31: ; preds = %26, %26, %26, %26, %26, %26, %26, %26, %26, %26, %26, %26, %22
%32 = phi i32 [ -48, %22 ], [ -87, %26 ], [ -87, %26 ], [ -87, %26 ], [ -87, %26 ], [ -87, %26 ], [ -87, %26 ], [ -87, %26 ], [ -87, %26 ], [ -87, %26 ], [ -87, %26 ], [ -87, %26 ], [ -87, %26 ]
%33 = shl i32 %14, 4
%34 = add nsw i32 %32, %23
%35 = or i32 %34, %33
br i1 %12, label %41, label %36
36: ; preds = %31
%37 = trunc i32 %35 to i8
%38 = lshr i32 %15, 1
%39 = zext i32 %38 to i64
%40 = getelementptr inbounds i8, i8* %1, i64 %39
store i8 %37, i8* %40
br label %41
41: ; preds = %31, %36
%42 = phi i32 [ 0, %36 ], [ %35, %31 ]
%43 = add nuw nsw i32 %15, 1
%44 = getelementptr inbounds i8, i8* %16, i64 1
%45 = load i8, i8* %44
%46 = icmp eq i8 %45, 0
%47 = and i32 %43, 1
%48 = icmp eq i32 %47, 0
%49 = select i1 %46, i1 %48, i1 false
br i1 %49, label %7, label %11
}