#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 int /*<<< orphan*/ uint8_t;
typedef int uint16_t;

/* Variables and functions */
int osmo_get2bytes(int /*<<< orphan*/ const *);
int rol16(int, int);
void _kasumi_key_expand(const uint8_t *key, uint16_t *KLi1, uint16_t *KLi2,
                        uint16_t *KOi1, uint16_t *KOi2, uint16_t *KOi3,
                        uint16_t *KIi1, uint16_t *KIi2, uint16_t *KIi3) {
  uint16_t i,
      C[] = {0x0123, 0x4567, 0x89AB, 0xCDEF, 0xFEDC, 0xBA98, 0x7654, 0x3210};
  for (i = 0; i < 8; i++) {
    C[i] ^= osmo_get2bytes(key + i * 2);
  }
  for (i = 0; i < 8; i++) {
    KLi1[i] = rol16(osmo_get2bytes(key + i * 2), 1);
    KLi2[i] = C[(i + 2) & 0x7];
    KOi1[i] = rol16(osmo_get2bytes(key + ((2 * (i + 1)) & 0xE)), 5);
    KOi2[i] = rol16(osmo_get2bytes(key + ((2 * (i + 5)) & 0xE)), 8);
    KOi3[i] = rol16(osmo_get2bytes(key + ((2 * (i + 6)) & 0xE)), 13);
    KIi1[i] = C[(i + 4) & 0x7];
    KIi2[i] = C[(i + 3) & 0x7];
    KIi3[i] = C[(i + 7) & 0x7];
  }
}


x86 assembly (clang, -O0):
<_kasumi_key_expand>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    0x20(%rbp),%rax
mov    0x18(%rbp),%rax
mov    0x10(%rbp),%rax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    0xead(%rip),%rax
mov    %rax,-0x60(%rbp)
mov    0xeaa(%rip),%rax
mov    %rax,-0x58(%rbp)
mov    0xea7(%rip),%rax
mov    %rax,-0x50(%rbp)
mov    0xea4(%rip),%rax
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x34(%rbp)
cmpl   $0x8,-0x34(%rbp)
jge    11bd <_kasumi_key_expand+0x9d>
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%eax
shl    $0x1,%eax
cltq
shl    $0x2,%rax
add    %rax,%rdi
call   1030 <osmo_get2bytes@plt>
mov    %eax,%ecx
movslq -0x34(%rbp),%rax
xor    -0x60(%rbp,%rax,4),%ecx
mov    %ecx,-0x60(%rbp,%rax,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    117f <_kasumi_key_expand+0x5f>
movl   $0x0,-0x34(%rbp)
cmpl   $0x8,-0x34(%rbp)
jge    131a <_kasumi_key_expand+0x1fa>
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%eax
shl    $0x1,%eax
cltq
shl    $0x2,%rax
add    %rax,%rdi
call   1030 <osmo_get2bytes@plt>
mov    %eax,%edi
mov    $0x1,%esi
call   1040 <rol16@plt>
mov    %eax,%edx
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x2,%eax
and    $0x7,%eax
cltq
mov    -0x60(%rbp,%rax,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%eax
add    $0x1,%eax
shl    $0x1,%eax
and    $0xe,%eax
cltq
shl    $0x2,%rax
add    %rax,%rdi
call   1030 <osmo_get2bytes@plt>
mov    %eax,%edi
mov    $0x5,%esi
call   1040 <rol16@plt>
mov    %eax,%edx
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%eax
add    $0x5,%eax
shl    $0x1,%eax
and    $0xe,%eax
cltq
shl    $0x2,%rax
add    %rax,%rdi
call   1030 <osmo_get2bytes@plt>
mov    %eax,%edi
mov    $0x8,%esi
call   1040 <rol16@plt>
mov    %eax,%edx
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%eax
add    $0x6,%eax
shl    $0x1,%eax
and    $0xe,%eax
cltq
shl    $0x2,%rax
add    %rax,%rdi
call   1030 <osmo_get2bytes@plt>
mov    %eax,%edi
mov    $0xd,%esi
call   1040 <rol16@plt>
mov    %eax,%edx
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x4,%eax
and    $0x7,%eax
cltq
mov    -0x60(%rbp,%rax,4),%edx
mov    0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x3,%eax
and    $0x7,%eax
cltq
mov    -0x60(%rbp,%rax,4),%edx
mov    0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x7,%eax
and    $0x7,%eax
cltq
mov    -0x60(%rbp,%rax,4),%edx
mov    0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11c4 <_kasumi_key_expand+0xa4>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<_kasumi_key_expand>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %r9,0x30(%rsp)
mov    %r8,0x28(%rsp)
mov    %rcx,0x20(%rsp)
mov    %rdx,%r13
mov    %rsi,%rbx
mov    %rdi,%r14
call   1030 <osmo_get2bytes@plt>
xor    $0x123,%eax
mov    %eax,(%rsp)
lea    0x8(%r14),%rdi
call   1030 <osmo_get2bytes@plt>
xor    $0x4567,%eax
mov    %eax,0x4(%rsp)
lea    0x10(%r14),%rdi
call   1030 <osmo_get2bytes@plt>
xor    $0x89ab,%eax
mov    %eax,0x8(%rsp)
lea    0x18(%r14),%rdi
call   1030 <osmo_get2bytes@plt>
xor    $0xcdef,%eax
mov    %eax,0xc(%rsp)
lea    0x20(%r14),%rdi
call   1030 <osmo_get2bytes@plt>
xor    $0xfedc,%eax
mov    %eax,0x10(%rsp)
lea    0x28(%r14),%rdi
call   1030 <osmo_get2bytes@plt>
xor    $0xba98,%eax
mov    %eax,0x14(%rsp)
lea    0x30(%r14),%rdi
call   1030 <osmo_get2bytes@plt>
xor    $0x7654,%eax
mov    %eax,0x18(%rsp)
lea    0x38(%r14),%rdi
call   1030 <osmo_get2bytes@plt>
xor    $0x3210,%eax
mov    %eax,0x1c(%rsp)
mov    $0x7,%r15d
mov    $0xc,%r12d
mov    %r14,%rbp
mov    %rbp,%rdi
call   1030 <osmo_get2bytes@plt>
mov    %eax,%edi
mov    $0x1,%esi
call   1040 <rol16@plt>
mov    %eax,-0x1c(%rbx,%r15,4)
lea    -0x5(%r15),%eax
and    $0x7,%eax
mov    (%rsp,%rax,4),%eax
mov    %eax,-0x1c(%r13,%r15,4)
lea    -0xa(%r12),%eax
and    $0xe,%eax
lea    (%r14,%rax,4),%rdi
call   1030 <osmo_get2bytes@plt>
mov    %eax,%edi
mov    $0x5,%esi
call   1040 <rol16@plt>
mov    0x20(%rsp),%rcx
mov    %eax,-0x1c(%rcx,%r15,4)
lea    -0x2(%r12),%eax
and    $0xe,%eax
lea    (%r14,%rax,4),%rdi
call   1030 <osmo_get2bytes@plt>
mov    %eax,%edi
mov    $0x8,%esi
call   1040 <rol16@plt>
mov    0x28(%rsp),%rcx
mov    %eax,-0x1c(%rcx,%r15,4)
mov    %r12d,%eax
and    $0xe,%eax
lea    (%r14,%rax,4),%rdi
call   1030 <osmo_get2bytes@plt>
mov    %eax,%edi
mov    $0xd,%esi
call   1040 <rol16@plt>
mov    0x30(%rsp),%rcx
mov    %eax,-0x1c(%rcx,%r15,4)
lea    -0x3(%r15),%eax
and    $0x7,%eax
mov    (%rsp,%rax,4),%eax
mov    0x70(%rsp),%rcx
mov    %eax,-0x1c(%rcx,%r15,4)
lea    -0x4(%r15),%eax
and    $0x7,%eax
mov    (%rsp,%rax,4),%eax
mov    0x78(%rsp),%rcx
mov    %eax,-0x1c(%rcx,%r15,4)
mov    %r15d,%eax
and    $0x7,%eax
mov    (%rsp,%rax,4),%eax
mov    0x80(%rsp),%rcx
mov    %eax,-0x1c(%rcx,%r15,4)
add    $0x1,%r15
add    $0x2,%r12
add    $0x8,%rbp
cmp    $0xf,%r15
jne    11e0 <_kasumi_key_expand+0xc0>
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @_kasumi_key_expand(i32* %0, i32* nocapture writeonly %1, i32* nocapture writeonly %2, i32* nocapture writeonly %3, i32* nocapture writeonly %4, i32* nocapture writeonly %5, i32* nocapture writeonly %6, i32* nocapture writeonly %7, i32* nocapture writeonly %8) {
%10 = alloca [8 x i32]
%11 = bitcast [8 x i32]* %10 to i8*
%12 = tail call i32 @osmo_get2bytes(i32* %0)
%13 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 0
%14 = xor i32 %12, 291
store i32 %14, i32* %13
%15 = getelementptr inbounds i32, i32* %0, i64 2
%16 = tail call i32 @osmo_get2bytes(i32* %15)
%17 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 1
%18 = xor i32 %16, 17767
store i32 %18, i32* %17
%19 = getelementptr inbounds i32, i32* %0, i64 4
%20 = tail call i32 @osmo_get2bytes(i32* %19)
%21 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 2
%22 = xor i32 %20, 35243
store i32 %22, i32* %21
%23 = getelementptr inbounds i32, i32* %0, i64 6
%24 = tail call i32 @osmo_get2bytes(i32* %23)
%25 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 3
%26 = xor i32 %24, 52719
store i32 %26, i32* %25
%27 = getelementptr inbounds i32, i32* %0, i64 8
%28 = tail call i32 @osmo_get2bytes(i32* %27)
%29 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 4
%30 = xor i32 %28, 65244
store i32 %30, i32* %29
%31 = getelementptr inbounds i32, i32* %0, i64 10
%32 = tail call i32 @osmo_get2bytes(i32* %31)
%33 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 5
%34 = xor i32 %32, 47768
store i32 %34, i32* %33
%35 = getelementptr inbounds i32, i32* %0, i64 12
%36 = tail call i32 @osmo_get2bytes(i32* %35)
%37 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 6
%38 = xor i32 %36, 30292
store i32 %38, i32* %37
%39 = getelementptr inbounds i32, i32* %0, i64 14
%40 = tail call i32 @osmo_get2bytes(i32* %39)
%41 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 7
%42 = xor i32 %40, 12816
store i32 %42, i32* %41
br label %43
43: ; preds = %9, %43
%44 = phi i64 [ 0, %9 ], [ %55, %43 ]
%45 = shl nuw nsw i64 %44, 1
%46 = getelementptr inbounds i32, i32* %0, i64 %45
%47 = tail call i32 @osmo_get2bytes(i32* %46)
%48 = tail call i32 @rol16(i32 %47, i32 1)
%49 = getelementptr inbounds i32, i32* %1, i64 %44
store i32 %48, i32* %49
%50 = add nuw i64 %44, 2
%51 = and i64 %50, 7
%52 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 %51
%53 = load i32, i32* %52
%54 = getelementptr inbounds i32, i32* %2, i64 %44
store i32 %53, i32* %54
%55 = add nuw nsw i64 %44, 1
%56 = shl nuw i64 %55, 1
%57 = and i64 %56, 14
%58 = getelementptr inbounds i32, i32* %0, i64 %57
%59 = tail call i32 @osmo_get2bytes(i32* %58)
%60 = tail call i32 @rol16(i32 %59, i32 5)
%61 = getelementptr inbounds i32, i32* %3, i64 %44
store i32 %60, i32* %61
%62 = add nuw i64 %45, 10
%63 = and i64 %62, 14
%64 = getelementptr inbounds i32, i32* %0, i64 %63
%65 = tail call i32 @osmo_get2bytes(i32* %64)
%66 = tail call i32 @rol16(i32 %65, i32 8)
%67 = getelementptr inbounds i32, i32* %4, i64 %44
store i32 %66, i32* %67
%68 = add nuw i64 %45, 12
%69 = and i64 %68, 14
%70 = getelementptr inbounds i32, i32* %0, i64 %69
%71 = tail call i32 @osmo_get2bytes(i32* %70)
%72 = tail call i32 @rol16(i32 %71, i32 13)
%73 = getelementptr inbounds i32, i32* %5, i64 %44
store i32 %72, i32* %73
%74 = add nuw i64 %44, 4
%75 = and i64 %74, 7
%76 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 %75
%77 = load i32, i32* %76
%78 = getelementptr inbounds i32, i32* %6, i64 %44
store i32 %77, i32* %78
%79 = add nuw i64 %44, 3
%80 = and i64 %79, 7
%81 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 %80
%82 = load i32, i32* %81
%83 = getelementptr inbounds i32, i32* %7, i64 %44
store i32 %82, i32* %83
%84 = add nuw i64 %44, 7
%85 = and i64 %84, 7
%86 = getelementptr inbounds [8 x i32], [8 x i32]* %10, i64 0, i64 %85
%87 = load i32, i32* %86
%88 = getelementptr inbounds i32, i32* %8, i64 %44
store i32 %87, i32* %88
%89 = icmp eq i64 %55, 8
br i1 %89, label %90, label %43
90: ; preds = %43
ret void
}