#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 */
char toupper(int /*<<< orphan*/);
int parse_mac(unsigned char *mac, char *str) {
  int i;
  int count;
  char c;
  unsigned char val;
  int colon_ok = 1;
  for (i = 0; i < 6; i++) {
    mac[i] = 0;
  }
  for (i = 0; i < 6; i++) {
    count = 0;
    val = 0;
    do {
      c = toupper(*str++);
      if (c >= '0' && c <= '9') {
        val = (val * 16) + (c - '0');
      } else if (c >= 'A' && c <= 'F') {
        val = (val * 16) + (c - 'A') + 10;
      } else if (c == ':') {
        if (colon_ok || count-- != 0)
          break;
      } else if (c == '\0') {
        str--;
        break;
      } else {
        return 0;
      }
      colon_ok = 1;
    } while (++count < 2);
    colon_ok = (count < 2);
    *mac++ = val;
  }
  if (*str)
    return 0;
  return 1;
}


x86 assembly (clang, -O0):
<parse_mac>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movl   $0x1,-0x28(%rbp)
movl   $0x0,-0x1c(%rbp)
cmpl   $0x6,-0x1c(%rbp)
jge    1152 <parse_mac+0x42>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    112e <parse_mac+0x1e>
movl   $0x0,-0x1c(%rbp)
cmpl   $0x6,-0x1c(%rbp)
jge    12a2 <parse_mac+0x192>
movl   $0x0,-0x20(%rbp)
movb   $0x0,-0x22(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movsbl (%rax),%edi
call   1030 <toupper@plt>
mov    %al,-0x21(%rbp)
movsbl -0x21(%rbp),%eax
cmp    $0x30,%eax
jl     11ba <parse_mac+0xaa>
movsbl -0x21(%rbp),%eax
cmp    $0x39,%eax
jg     11ba <parse_mac+0xaa>
movzbl -0x22(%rbp),%eax
shl    $0x4,%eax
movsbl -0x21(%rbp),%ecx
sub    $0x30,%ecx
add    %ecx,%eax
mov    %al,-0x22(%rbp)
jmp    1258 <parse_mac+0x148>
movsbl -0x21(%rbp),%eax
cmp    $0x41,%eax
jl     11ef <parse_mac+0xdf>
movsbl -0x21(%rbp),%eax
cmp    $0x46,%eax
jg     11ef <parse_mac+0xdf>
movzbl -0x22(%rbp),%eax
shl    $0x4,%eax
movsbl -0x21(%rbp),%ecx
sub    $0x41,%ecx
add    %ecx,%eax
add    $0xa,%eax
mov    %al,-0x22(%rbp)
jmp    1253 <parse_mac+0x143>
movsbl -0x21(%rbp),%eax
cmp    $0x3a,%eax
jne    1224 <parse_mac+0x114>
cmpl   $0x0,-0x28(%rbp)
jne    121a <parse_mac+0x10a>
mov    -0x20(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x20(%rbp)
cmp    $0x0,%eax
je     121f <parse_mac+0x10f>
jmp    1271 <parse_mac+0x161>
jmp    124e <parse_mac+0x13e>
movsbl -0x21(%rbp),%eax
cmp    $0x0,%eax
jne    1242 <parse_mac+0x132>
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    1271 <parse_mac+0x161>
movl   $0x0,-0x4(%rbp)
jmp    12c2 <parse_mac+0x1b2>
jmp    1253 <parse_mac+0x143>
jmp    1258 <parse_mac+0x148>
movl   $0x1,-0x28(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
cmp    $0x2,%eax
jl     116e <parse_mac+0x5e>
cmpl   $0x2,-0x20(%rbp)
setl   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x28(%rbp)
mov    -0x22(%rbp),%cl
mov    -0x10(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x10(%rbp)
mov    %cl,(%rax)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1159 <parse_mac+0x49>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     12bb <parse_mac+0x1ab>
movl   $0x0,-0x4(%rbp)
jmp    12c2 <parse_mac+0x1b2>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<parse_mac>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r12
mov    %rdi,%r14
movw   $0x0,0x4(%rdi)
movl   $0x0,(%rdi)
xor    %r15d,%r15d
mov    $0x1,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r12,%rax
xor    %ebx,%ebx
xor    %r13d,%r13d
jmp    116d <parse_mac+0x5d>
nopw   0x0(%rax,%rax,1)
shl    $0x4,%r13b
add    %r13b,%cl
mov    %ecx,%r13d
lea    0x1(%r12),%rax
lea    0x1(%rbx),%ecx
mov    $0x1,%ebp
test   %ebx,%ebx
mov    %ecx,%ebx
jg     11c0 <parse_mac+0xb0>
mov    %rax,%r12
movsbl (%rax),%edi
call   1030 <toupper@plt>
lea    -0x30(%rax),%ecx
cmp    $0x9,%cl
jbe    1150 <parse_mac+0x40>
lea    -0x41(%rax),%ecx
cmp    $0x5,%cl
ja     11a0 <parse_mac+0x90>
shl    $0x4,%r13b
add    %r13b,%cl
add    $0xa,%cl
jmp    1157 <parse_mac+0x47>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    $0x3a,%al
jne    11f0 <parse_mac+0xe0>
test   %ebp,%ebp
jne    11c5 <parse_mac+0xb5>
test   %ebx,%ebx
jne    11f6 <parse_mac+0xe6>
mov    $0xffffffff,%ebx
jmp    115a <parse_mac+0x4a>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    $0x2,%ebx
add    $0x1,%r12
xor    %ebp,%ebp
cmp    $0x2,%ebx
setl   %bpl
mov    %r13b,(%r14)
add    $0x1,%r14
add    $0x1,%r15d
cmp    $0x6,%r15d
jne    1140 <parse_mac+0x30>
jmp    120c <parse_mac+0xfc>
nopl   0x0(%rax)
test   %al,%al
je     11c9 <parse_mac+0xb9>
jmp    11fb <parse_mac+0xeb>
add    $0xffffffff,%ebx
jmp    11c5 <parse_mac+0xb5>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %eax,%eax
cmpb   $0x0,(%r12)
sete   %al
jmp    11fd <parse_mac+0xed>

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

LLVM IR (-O2):
define i32 @parse_mac(i8* nocapture writeonly %0, i8* nocapture %1) {
br label %3
3: ; preds = %2, %41
%4 = phi i32 [ %46, %41 ], [ 1, %2 ]
%5 = phi i32 [ %48, %41 ], [ 0, %2 ]
%6 = phi i8* [ %42, %41 ], [ %1, %2 ]
%7 = phi i8* [ %47, %41 ], [ %0, %2 ]
br label %8
8: ; preds = %3, %34
%9 = phi i8* [ %13, %34 ], [ %6, %3 ]
%10 = phi i32 [ %37, %34 ], [ 0, %3 ]
%11 = phi i8 [ %36, %34 ], [ 0, %3 ]
%12 = phi i32 [ 1, %34 ], [ %4, %3 ]
%13 = getelementptr inbounds i8, i8* %9, i64 1
%14 = load i8, i8* %9
%15 = sext i8 %14 to i32
%16 = tail call signext i8 @toupper(i32 %15)
%17 = add i8 %16, -48
%18 = icmp ult i8 %17, 10
br i1 %18, label %19, label %22
19: ; preds = %8
%20 = shl i8 %11, 4
%21 = add nuw i8 %17, %20
br label %34
22: ; preds = %8
%23 = add i8 %16, -65
%24 = icmp ult i8 %23, 6
br i1 %24, label %25, label %29
25: ; preds = %22
%26 = shl i8 %11, 4
%27 = or i8 %26, 10
%28 = add i8 %27, %23
br label %34
29: ; preds = %22
switch i8 %16, label %54 [
i8 58, label %30
i8 0, label %41
]
30: ; preds = %29
%31 = icmp eq i32 %12, 0
br i1 %31, label %32, label %41
32: ; preds = %30
%33 = icmp eq i32 %10, 0
br i1 %33, label %34, label %39
34: ; preds = %25, %32, %19
%35 = phi i32 [ %10, %19 ], [ %10, %25 ], [ -1, %32 ]
%36 = phi i8 [ %21, %19 ], [ %28, %25 ], [ %11, %32 ]
%37 = add nsw i32 %35, 1
%38 = icmp slt i32 %35, 1
br i1 %38, label %8, label %41
39: ; preds = %32
%40 = add nsw i32 %10, -1
br label %41
41: ; preds = %34, %30, %29, %39
%42 = phi i8* [ %13, %39 ], [ %9, %29 ], [ %13, %30 ], [ %13, %34 ]
%43 = phi i32 [ %40, %39 ], [ %10, %29 ], [ %10, %30 ], [ 2, %34 ]
%44 = phi i8 [ %11, %39 ], [ %11, %29 ], [ %11, %30 ], [ %36, %34 ]
%45 = icmp slt i32 %43, 2
%46 = zext i1 %45 to i32
%47 = getelementptr inbounds i8, i8* %7, i64 1
store i8 %44, i8* %7
%48 = add nuw nsw i32 %5, 1
%49 = icmp eq i32 %48, 6
br i1 %49, label %50, label %3
50: ; preds = %41
%51 = load i8, i8* %42
%52 = icmp eq i8 %51, 0
%53 = zext i1 %52 to i32
br label %54
54: ; preds = %29, %50
%55 = phi i32 [ %53, %50 ], [ 0, %29 ]
ret i32 %55
}