#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 scalar_t__ uint8_t;
typedef size_t uint32_t;

/* Variables and functions */
int /*<<< orphan*/ assert(int);
int /*<<< orphan*/ memcpy(scalar_t__ *, char const *, int);
size_t xxtea_to_key_array(const char *key, size_t len, uint32_t *key_array,
                          size_t key_array_size) {
  size_t i, n;
  uint8_t fixed_key[16];
  assert(len >= 16);
  memcpy(fixed_key, key, 16);
  for (i = 0; (i < 16) && (fixed_key[i] != 0); ++i)
    ;
  for (++i; i < 16; ++i)
    fixed_key[i] = 0;
  n = (((len & 3) == 0) ? (len >> 2) : ((len >> 2) + 1));
  assert(key_array_size >= n * sizeof(uint32_t));
  for (i = 0; i < len; ++i) {
    key_array[i >> 2] |= (uint32_t)fixed_key[i] << ((i & 3) << 3);
  }
  return n;
}


x86 assembly (clang, -O0):
<xxtea_to_key_array>:
push   %rbp
mov    %rsp,%rbp
sub    $0xc0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
cmpq   $0x10,-0x10(%rbp)
setae  %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <assert@plt>
lea    -0xb0(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    $0x10,%edx
call   1040 <memcpy@plt>
movq   $0x0,-0x28(%rbp)
xor    %eax,%eax
cmpq   $0x10,-0x28(%rbp)
mov    %al,-0xb1(%rbp)
jae    1193 <xxtea_to_key_array+0x73>
mov    -0x28(%rbp),%rax
cmpq   $0x0,-0xb0(%rbp,%rax,8)
setne  %al
mov    %al,-0xb1(%rbp)
mov    -0xb1(%rbp),%al
test   $0x1,%al
jne    11a6 <xxtea_to_key_array+0x86>
jmp    11bc <xxtea_to_key_array+0x9c>
jmp    11ab <xxtea_to_key_array+0x8b>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    116a <xxtea_to_key_array+0x4a>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
cmpq   $0x10,-0x28(%rbp)
jae    11f4 <xxtea_to_key_array+0xd4>
mov    -0x28(%rbp),%rax
movq   $0x0,-0xb0(%rbp,%rax,8)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    11c8 <xxtea_to_key_array+0xa8>
mov    -0x10(%rbp),%rax
and    $0x3,%rax
cmp    $0x0,%rax
jne    121a <xxtea_to_key_array+0xfa>
mov    -0x10(%rbp),%rax
shr    $0x2,%rax
mov    %rax,-0xc0(%rbp)
jmp    122d <xxtea_to_key_array+0x10d>
mov    -0x10(%rbp),%rax
shr    $0x2,%rax
add    $0x1,%rax
mov    %rax,-0xc0(%rbp)
mov    -0xc0(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%rcx
shl    $0x3,%rcx
cmp    %rcx,%rax
setae  %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <assert@plt>
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    12aa <xxtea_to_key_array+0x18a>
mov    -0x28(%rbp),%rax
mov    -0xb0(%rbp,%rax,8),%rdx
ff
mov    -0x28(%rbp),%rcx
and    $0x3,%rcx
shl    $0x3,%rcx
shl    %cl,%rdx
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%rcx
shr    $0x2,%rcx
or     (%rax,%rcx,8),%rdx
mov    %rdx,(%rax,%rcx,8)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    125c <xxtea_to_key_array+0x13c>
mov    -0x30(%rbp),%rax
add    $0xc0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<xxtea_to_key_array>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x80,%rsp
mov    %rcx,%r15
mov    %rdx,%r13
mov    %rsi,%r14
mov    %rdi,%r12
xor    %edi,%edi
cmp    $0x10,%rsi
setae  %dil
call   1040 <assert@plt>
mov    %rsp,%rdi
mov    %r12,%rsi
mov    $0x10,%edx
call   1050 <memcpy@plt>
cmpq   $0x0,(%rsp)
je     11e9 <xxtea_to_key_array+0xb9>
cmpq   $0x0,0x8(%rsp)
je     11ed <xxtea_to_key_array+0xbd>
cmpq   $0x0,0x10(%rsp)
je     11f4 <xxtea_to_key_array+0xc4>
cmpq   $0x0,0x18(%rsp)
je     11fb <xxtea_to_key_array+0xcb>
cmpq   $0x0,0x20(%rsp)
je     1202 <xxtea_to_key_array+0xd2>
cmpq   $0x0,0x28(%rsp)
je     1209 <xxtea_to_key_array+0xd9>
cmpq   $0x0,0x30(%rsp)
je     1210 <xxtea_to_key_array+0xe0>
cmpq   $0x0,0x38(%rsp)
je     1217 <xxtea_to_key_array+0xe7>
cmpq   $0x0,0x40(%rsp)
je     121e <xxtea_to_key_array+0xee>
cmpq   $0x0,0x48(%rsp)
je     1225 <xxtea_to_key_array+0xf5>
cmpq   $0x0,0x50(%rsp)
je     122c <xxtea_to_key_array+0xfc>
cmpq   $0x0,0x58(%rsp)
je     1233 <xxtea_to_key_array+0x103>
cmpq   $0x0,0x60(%rsp)
je     123a <xxtea_to_key_array+0x10a>
cmpq   $0x0,0x68(%rsp)
je     1241 <xxtea_to_key_array+0x111>
cmpq   $0x0,0x70(%rsp)
jne    125d <xxtea_to_key_array+0x12d>
mov    $0xe,%edx
jmp    1246 <xxtea_to_key_array+0x116>
xor    %edx,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0x1,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0x2,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0x3,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0x4,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0x5,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0x6,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0x7,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0x8,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0x9,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0xa,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0xb,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0xc,%edx
jmp    1246 <xxtea_to_key_array+0x116>
mov    $0xd,%edx
lea    (%rsp,%rdx,8),%rdi
add    $0x8,%rdi
shl    $0x3,%rdx
xor    $0x78,%rdx
xor    %esi,%esi
call   1030 <memset@plt>
mov    %r14d,%eax
and    $0x3,%eax
mov    %r14,%r12
shr    $0x2,%r12
cmp    $0x1,%rax
sbb    $0xffffffffffffffff,%r12
lea    0x0(,%r12,8),%rax
xor    %edi,%edi
cmp    %r15,%rax
setbe  %dil
call   1040 <assert@plt>
test   %r14,%r14
je     1310 <xxtea_to_key_array+0x1e0>
cmp    $0x1,%r14
jne    129b <xxtea_to_key_array+0x16b>
xor    %ebx,%ebx
jmp    12f0 <xxtea_to_key_array+0x1c0>
mov    %r14,%r8
and    $0xfffffffffffffffe,%r8
mov    $0x8,%esi
xor    %ebx,%ebx
nopl   0x0(%rax)
mov    -0x8(%rsp,%rsi,1),%rdi
lea    -0x8(%rsi),%ecx
and    $0x10,%cl
shl    %cl,%rdi
mov    %rbx,%rax
and    $0xfffffffffffffffc,%rax
or     0x0(%r13,%rax,2),%rdi
mov    %rdi,0x0(%r13,%rax,2)
mov    (%rsp,%rsi,1),%rdx
mov    %esi,%ecx
and    $0x18,%cl
shl    %cl,%rdx
or     %rdi,%rdx
mov    %rdx,0x0(%r13,%rax,2)
add    $0x2,%rbx
add    $0x10,%rsi
cmp    %rbx,%r8
jne    12b0 <xxtea_to_key_array+0x180>
test   $0x1,%r14b
je     1310 <xxtea_to_key_array+0x1e0>
mov    (%rsp,%rbx,8),%rax
lea    0x0(,%rbx,8),%ecx
and    $0x18,%cl
shl    %cl,%rax
and    $0xfffffffffffffffc,%rbx
or     %rax,0x0(%r13,%rbx,2)
mov    %r12,%rax
add    $0x80,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define i64 @xxtea_to_key_array(i8* %0, i64 %1, i64* %2, i64 %3) {
%5 = alloca i8*
%6 = alloca i64
%7 = alloca i64*
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca [16 x i64]
store i8* %0, i8** %5
store i64 %1, i64* %6
store i64* %2, i64** %7
store i64 %3, i64* %8
%12 = load i64, i64* %6
%13 = icmp uge i64 %12, 16
%14 = zext i1 %13 to i32
%15 = call i32 @assert(i32 %14)
%16 = getelementptr inbounds [16 x i64], [16 x i64]* %11, i64 0, i64 0
%17 = load i8*, i8** %5
%18 = call i32 @memcpy(i64* %16, i8* %17, i32 16)
store i64 0, i64* %9
br label %19
19: ; preds = %30, %4
%20 = load i64, i64* %9
%21 = icmp ult i64 %20, 16
br i1 %21, label %22, label %27
22: ; preds = %19
%23 = load i64, i64* %9
%24 = getelementptr inbounds [16 x i64], [16 x i64]* %11, i64 0, i64 %23
%25 = load i64, i64* %24
%26 = icmp ne i64 %25, 0
br label %27
27: ; preds = %22, %19
%28 = phi i1 [ false, %19 ], [ %26, %22 ]
br i1 %28, label %29, label %33
29: ; preds = %27
br label %30
30: ; preds = %29
%31 = load i64, i64* %9
%32 = add i64 %31, 1
store i64 %32, i64* %9
br label %19
33: ; preds = %27
%34 = load i64, i64* %9
%35 = add i64 %34, 1
store i64 %35, i64* %9
br label %36
36: ; preds = %42, %33
%37 = load i64, i64* %9
%38 = icmp ult i64 %37, 16
br i1 %38, label %39, label %45
39: ; preds = %36
%40 = load i64, i64* %9
%41 = getelementptr inbounds [16 x i64], [16 x i64]* %11, i64 0, i64 %40
store i64 0, i64* %41
br label %42
42: ; preds = %39
%43 = load i64, i64* %9
%44 = add i64 %43, 1
store i64 %44, i64* %9
br label %36
45: ; preds = %36
%46 = load i64, i64* %6
%47 = and i64 %46, 3
%48 = icmp eq i64 %47, 0
br i1 %48, label %49, label %52
49: ; preds = %45
%50 = load i64, i64* %6
%51 = lshr i64 %50, 2
br label %56
52: ; preds = %45
%53 = load i64, i64* %6
%54 = lshr i64 %53, 2
%55 = add i64 %54, 1
br label %56
56: ; preds = %52, %49
%57 = phi i64 [ %51, %49 ], [ %55, %52 ]
store i64 %57, i64* %10
%58 = load i64, i64* %8
%59 = load i64, i64* %10
%60 = mul i64 %59, 8
%61 = icmp uge i64 %58, %60
%62 = zext i1 %61 to i32
%63 = call i32 @assert(i32 %62)
store i64 0, i64* %9
br label %64
64: ; preds = %82, %56
%65 = load i64, i64* %9
%66 = load i64, i64* %6
%67 = icmp ult i64 %65, %66
br i1 %67, label %68, label %85
68: ; preds = %64
%69 = load i64, i64* %9
%70 = getelementptr inbounds [16 x i64], [16 x i64]* %11, i64 0, i64 %69
%71 = load i64, i64* %70
%72 = load i64, i64* %9
%73 = and i64 %72, 3
%74 = shl i64 %73, 3
%75 = shl i64 %71, %74
%76 = load i64*, i64** %7
%77 = load i64, i64* %9
%78 = lshr i64 %77, 2
%79 = getelementptr inbounds i64, i64* %76, i64 %78
%80 = load i64, i64* %79
%81 = or i64 %80, %75
store i64 %81, i64* %79
br label %82
82: ; preds = %68
%83 = load i64, i64* %9
%84 = add i64 %83, 1
store i64 %84, i64* %9
br label %64
85: ; preds = %64
%86 = load i64, i64* %10
ret i64 %86
}

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