#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 */
scalar_t__ isdigit(char);
int /*<<< orphan*/ printf(char *, int);
int stringLength(char *);
bool luhnTest(char string[]) {
  bool isLuhn = false;
  const int numDigits = 16;
  int sum1 = 0;
  int sum2 = 0;
  if (stringLength(string) != 16) {
    return isLuhn;
  } else {
    for (int i = 0; i < numDigits; i += 2) {
      if (isdigit(string[i])) {
        sum1 += string[i];
      }
    }
    for (int i = 1; i < numDigits; i += 2) {
      if (isdigit(string[i])) {
        sum2 += (string[i] * 2);
      }
    }
    if ((sum1 + sum2) % 10 == 0) {
      isLuhn = true;
    }
    printf("[Argv[1] Sum = %d \n", sum1 + sum2);
  }
  return isLuhn;
}


x86 assembly (clang, -O0):
<luhnTest>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x10,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rdi
call   1050 <stringLength@plt>
cmp    $0x10,%eax
je     1175 <luhnTest+0x45>
mov    -0x14(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1250 <luhnTest+0x120>
movl   $0x0,-0x24(%rbp)
cmpl   $0x10,-0x24(%rbp)
jge    11c6 <luhnTest+0x96>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <isdigit@plt>
cmp    $0x0,%rax
je     11b3 <luhnTest+0x83>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    11b8 <luhnTest+0x88>
mov    -0x24(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x24(%rbp)
jmp    117c <luhnTest+0x4c>
movl   $0x1,-0x28(%rbp)
cmpl   $0x10,-0x28(%rbp)
jge    121a <luhnTest+0xea>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <isdigit@plt>
cmp    $0x0,%rax
je     1207 <luhnTest+0xd7>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
shl    $0x1,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    120c <luhnTest+0xdc>
mov    -0x28(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x28(%rbp)
jmp    11cd <luhnTest+0x9d>
mov    -0x1c(%rbp),%eax
add    -0x20(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1238 <luhnTest+0x108>
movl   $0x1,-0x14(%rbp)
mov    -0x1c(%rbp),%esi
add    -0x20(%rbp),%esi
lea    0xdbb(%rip),%rdi
call   1040 <printf@plt>
mov    -0x14(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<luhnTest>:
push   %rbp
push   %r14
push   %rbx
mov    %rdi,%rbx
call   1050 <stringLength@plt>
xor    %ebp,%ebp
cmp    $0x10,%eax
jne    12c7 <luhnTest+0x197>
movsbl (%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     1159 <luhnTest+0x29>
movsbl (%rbx),%ebp
jmp    115b <luhnTest+0x2b>
xor    %ebp,%ebp
movsbl 0x2(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     116f <luhnTest+0x3f>
movsbl 0x2(%rbx),%eax
add    %eax,%ebp
movsbl 0x4(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     1183 <luhnTest+0x53>
movsbl 0x4(%rbx),%eax
add    %eax,%ebp
movsbl 0x6(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     1197 <luhnTest+0x67>
movsbl 0x6(%rbx),%eax
add    %eax,%ebp
movsbl 0x8(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     11ab <luhnTest+0x7b>
movsbl 0x8(%rbx),%eax
add    %eax,%ebp
movsbl 0xa(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     11bf <luhnTest+0x8f>
movsbl 0xa(%rbx),%eax
add    %eax,%ebp
movsbl 0xc(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     11d3 <luhnTest+0xa3>
movsbl 0xc(%rbx),%eax
add    %eax,%ebp
movsbl 0xe(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     11e7 <luhnTest+0xb7>
movsbl 0xe(%rbx),%eax
add    %eax,%ebp
movsbl 0x1(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     11ff <luhnTest+0xcf>
movsbl 0x1(%rbx),%r14d
add    %r14d,%r14d
jmp    1202 <luhnTest+0xd2>
xor    %r14d,%r14d
movsbl 0x3(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     1218 <luhnTest+0xe8>
movsbl 0x3(%rbx),%eax
lea    (%r14,%rax,2),%r14d
movsbl 0x5(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     122e <luhnTest+0xfe>
movsbl 0x5(%rbx),%eax
lea    (%r14,%rax,2),%r14d
movsbl 0x7(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     1244 <luhnTest+0x114>
movsbl 0x7(%rbx),%eax
lea    (%r14,%rax,2),%r14d
movsbl 0x9(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     125a <luhnTest+0x12a>
movsbl 0x9(%rbx),%eax
lea    (%r14,%rax,2),%r14d
movsbl 0xb(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     1270 <luhnTest+0x140>
movsbl 0xb(%rbx),%eax
lea    (%r14,%rax,2),%r14d
movsbl 0xd(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     1286 <luhnTest+0x156>
movsbl 0xd(%rbx),%eax
lea    (%r14,%rax,2),%r14d
movsbl 0xf(%rbx),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     129c <luhnTest+0x16c>
movsbl 0xf(%rbx),%eax
lea    (%r14,%rax,2),%r14d
add    %ebp,%r14d
imul   $0xcccccccd,%r14d,%eax
add    $0x19999998,%eax
ror    %eax
xor    %ebp,%ebp
cmp    $0x19999999,%eax
setb   %bpl
lea    0xd41(%rip),%rdi
mov    %r14d,%esi
call   1040 <printf@plt>
mov    %ebp,%eax
pop    %rbx
pop    %r14
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [20 x i8] c"[Argv[1] Sum = %d \0A\00"
define i32 @luhnTest(i8* %0) {
%2 = tail call i32 @stringLength(i8* %0)
%3 = icmp eq i32 %2, 16
br i1 %3, label %4, label %175
4: ; preds = %1
%5 = load i8, i8* %0
%6 = tail call i64 @isdigit(i8 signext %5)
%7 = icmp eq i64 %6, 0
br i1 %7, label %11, label %8
8: ; preds = %4
%9 = load i8, i8* %0
%10 = sext i8 %9 to i32
br label %11
11: ; preds = %4, %8
%12 = phi i32 [ %10, %8 ], [ 0, %4 ]
%13 = getelementptr inbounds i8, i8* %0, i64 2
%14 = load i8, i8* %13
%15 = tail call i64 @isdigit(i8 signext %14)
%16 = icmp eq i64 %15, 0
br i1 %16, label %21, label %17
17: ; preds = %11
%18 = load i8, i8* %13
%19 = sext i8 %18 to i32
%20 = add nsw i32 %12, %19
br label %21
21: ; preds = %17, %11
%22 = phi i32 [ %20, %17 ], [ %12, %11 ]
%23 = getelementptr inbounds i8, i8* %0, i64 4
%24 = load i8, i8* %23
%25 = tail call i64 @isdigit(i8 signext %24)
%26 = icmp eq i64 %25, 0
br i1 %26, label %31, label %27
27: ; preds = %21
%28 = load i8, i8* %23
%29 = sext i8 %28 to i32
%30 = add nsw i32 %22, %29
br label %31
31: ; preds = %27, %21
%32 = phi i32 [ %30, %27 ], [ %22, %21 ]
%33 = getelementptr inbounds i8, i8* %0, i64 6
%34 = load i8, i8* %33
%35 = tail call i64 @isdigit(i8 signext %34)
%36 = icmp eq i64 %35, 0
br i1 %36, label %41, label %37
37: ; preds = %31
%38 = load i8, i8* %33
%39 = sext i8 %38 to i32
%40 = add nsw i32 %32, %39
br label %41
41: ; preds = %37, %31
%42 = phi i32 [ %40, %37 ], [ %32, %31 ]
%43 = getelementptr inbounds i8, i8* %0, i64 8
%44 = load i8, i8* %43
%45 = tail call i64 @isdigit(i8 signext %44)
%46 = icmp eq i64 %45, 0
br i1 %46, label %51, label %47
47: ; preds = %41
%48 = load i8, i8* %43
%49 = sext i8 %48 to i32
%50 = add nsw i32 %42, %49
br label %51
51: ; preds = %47, %41
%52 = phi i32 [ %50, %47 ], [ %42, %41 ]
%53 = getelementptr inbounds i8, i8* %0, i64 10
%54 = load i8, i8* %53
%55 = tail call i64 @isdigit(i8 signext %54)
%56 = icmp eq i64 %55, 0
br i1 %56, label %61, label %57
57: ; preds = %51
%58 = load i8, i8* %53
%59 = sext i8 %58 to i32
%60 = add nsw i32 %52, %59
br label %61
61: ; preds = %57, %51
%62 = phi i32 [ %60, %57 ], [ %52, %51 ]
%63 = getelementptr inbounds i8, i8* %0, i64 12
%64 = load i8, i8* %63
%65 = tail call i64 @isdigit(i8 signext %64)
%66 = icmp eq i64 %65, 0
br i1 %66, label %71, label %67
67: ; preds = %61
%68 = load i8, i8* %63
%69 = sext i8 %68 to i32
%70 = add nsw i32 %62, %69
br label %71
71: ; preds = %67, %61
%72 = phi i32 [ %70, %67 ], [ %62, %61 ]
%73 = getelementptr inbounds i8, i8* %0, i64 14
%74 = load i8, i8* %73
%75 = tail call i64 @isdigit(i8 signext %74)
%76 = icmp eq i64 %75, 0
br i1 %76, label %81, label %77
77: ; preds = %71
%78 = load i8, i8* %73
%79 = sext i8 %78 to i32
%80 = add nsw i32 %72, %79
br label %81
81: ; preds = %77, %71
%82 = phi i32 [ %80, %77 ], [ %72, %71 ]
%83 = getelementptr inbounds i8, i8* %0, i64 1
%84 = load i8, i8* %83
%85 = tail call i64 @isdigit(i8 signext %84)
%86 = icmp eq i64 %85, 0
br i1 %86, label %91, label %87
87: ; preds = %81
%88 = load i8, i8* %83
%89 = sext i8 %88 to i32
%90 = shl nsw i32 %89, 1
br label %91
91: ; preds = %81, %87
%92 = phi i32 [ %90, %87 ], [ 0, %81 ]
%93 = getelementptr inbounds i8, i8* %0, i64 3
%94 = load i8, i8* %93
%95 = tail call i64 @isdigit(i8 signext %94)
%96 = icmp eq i64 %95, 0
br i1 %96, label %102, label %97
97: ; preds = %91
%98 = load i8, i8* %93
%99 = sext i8 %98 to i32
%100 = shl nsw i32 %99, 1
%101 = add nsw i32 %100, %92
br label %102
102: ; preds = %97, %91
%103 = phi i32 [ %101, %97 ], [ %92, %91 ]
%104 = getelementptr inbounds i8, i8* %0, i64 5
%105 = load i8, i8* %104
%106 = tail call i64 @isdigit(i8 signext %105)
%107 = icmp eq i64 %106, 0
br i1 %107, label %113, label %108
108: ; preds = %102
%109 = load i8, i8* %104
%110 = sext i8 %109 to i32
%111 = shl nsw i32 %110, 1
%112 = add nsw i32 %111, %103
br label %113
113: ; preds = %108, %102
%114 = phi i32 [ %112, %108 ], [ %103, %102 ]
%115 = getelementptr inbounds i8, i8* %0, i64 7
%116 = load i8, i8* %115
%117 = tail call i64 @isdigit(i8 signext %116)
%118 = icmp eq i64 %117, 0
br i1 %118, label %124, label %119
119: ; preds = %113
%120 = load i8, i8* %115
%121 = sext i8 %120 to i32
%122 = shl nsw i32 %121, 1
%123 = add nsw i32 %122, %114
br label %124
124: ; preds = %119, %113
%125 = phi i32 [ %123, %119 ], [ %114, %113 ]
%126 = getelementptr inbounds i8, i8* %0, i64 9
%127 = load i8, i8* %126
%128 = tail call i64 @isdigit(i8 signext %127)
%129 = icmp eq i64 %128, 0
br i1 %129, label %135, label %130
130: ; preds = %124
%131 = load i8, i8* %126
%132 = sext i8 %131 to i32
%133 = shl nsw i32 %132, 1
%134 = add nsw i32 %133, %125
br label %135
135: ; preds = %130, %124
%136 = phi i32 [ %134, %130 ], [ %125, %124 ]
%137 = getelementptr inbounds i8, i8* %0, i64 11
%138 = load i8, i8* %137
%139 = tail call i64 @isdigit(i8 signext %138)
%140 = icmp eq i64 %139, 0
br i1 %140, label %146, label %141
141: ; preds = %135
%142 = load i8, i8* %137
%143 = sext i8 %142 to i32
%144 = shl nsw i32 %143, 1
%145 = add nsw i32 %144, %136
br label %146
146: ; preds = %141, %135
%147 = phi i32 [ %145, %141 ], [ %136, %135 ]
%148 = getelementptr inbounds i8, i8* %0, i64 13
%149 = load i8, i8* %148
%150 = tail call i64 @isdigit(i8 signext %149)
%151 = icmp eq i64 %150, 0
br i1 %151, label %157, label %152
152: ; preds = %146
%153 = load i8, i8* %148
%154 = sext i8 %153 to i32
%155 = shl nsw i32 %154, 1
%156 = add nsw i32 %155, %147
br label %157
157: ; preds = %152, %146
%158 = phi i32 [ %156, %152 ], [ %147, %146 ]
%159 = getelementptr inbounds i8, i8* %0, i64 15
%160 = load i8, i8* %159
%161 = tail call i64 @isdigit(i8 signext %160)
%162 = icmp eq i64 %161, 0
br i1 %162, label %168, label %163
163: ; preds = %157
%164 = load i8, i8* %159
%165 = sext i8 %164 to i32
%166 = shl nsw i32 %165, 1
%167 = add nsw i32 %166, %158
br label %168
168: ; preds = %163, %157
%169 = phi i32 [ %167, %163 ], [ %158, %157 ]
%170 = add nsw i32 %169, %82
%171 = srem i32 %170, 10
%172 = icmp eq i32 %171, 0
%173 = zext i1 %172 to i32
%174 = tail call i32 @printf(i8* getelementptr inbounds ([20 x i8], [20 x i8]* @.str, i64 0, i64 0), i32 %170)
br label %175
175: ; preds = %1, %168
%176 = phi i32 [ %173, %168 ], [ 0, %1 ]
ret i32 %176
}