#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 uint32_t;

/* Variables and functions */
void unpackkmer(uint32_t kmer, char *s, int k) {
  int i;
  uint32_t nt;
  for (i = 0; i < k; i++, s++) {
    nt = kmer & 0x3;
    kmer = kmer >> 2;
    switch (nt) {
    case 0:
      *s = 'A';
      break;
    case 1:
      *s = 'C';
      break;
    case 2:
      *s = 'G';
      break;
    case 3:
      *s = 'T';
      break;
    default:
      break;
    }
  }
  *s = '\0';
}


x86 assembly (clang, -O0):
<unpackkmer>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11ac <unpackkmer+0xac>
mov    -0x4(%rbp),%eax
and    $0x3,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x4(%rbp),%eax
sar    $0x2,%eax
mov    %eax,-0x4(%rbp)
mov    -0x1c(%rbp),%eax
mov    %rax,-0x28(%rbp)
sub    $0x3,%rax
ja     1188 <unpackkmer+0x88>
mov    -0x28(%rbp),%rax
lea    0xeb1(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x10(%rbp),%rax
movb   $0x41,(%rax)
jmp    118d <unpackkmer+0x8d>
mov    -0x10(%rbp),%rax
movb   $0x43,(%rax)
jmp    118d <unpackkmer+0x8d>
mov    -0x10(%rbp),%rax
movb   $0x47,(%rax)
jmp    118d <unpackkmer+0x8d>
mov    -0x10(%rbp),%rax
movb   $0x54,(%rax)
jmp    118d <unpackkmer+0x8d>
jmp    118d <unpackkmer+0x8d>
jmp    1192 <unpackkmer+0x92>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1115 <unpackkmer+0x15>
mov    -0x10(%rbp),%rax
movb   $0x0,(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<unpackkmer>:
test   %edx,%edx
jle    119d <unpackkmer+0x9d>
lea    -0x1(%rdx),%eax
mov    %edx,%r8d
and    $0x3,%r8d
cmp    $0x3,%eax
jb     1179 <unpackkmer+0x79>
and    $0xfffffffc,%edx
nopw   0x0(%rax,%rax,1)
lea    0x0(,%rdi,8),%ecx
mov    $0x54474341,%eax
shr    %cl,%eax
lea    (%rdi,%rdi,1),%ecx
and    $0x18,%cl
mov    $0x54474341,%r9d
shr    %cl,%r9d
mov    %al,(%rsi)
mov    %edi,%eax
mov    %edi,%ecx
shr    %cl
and    $0x18,%cl
mov    $0x54474341,%r10d
shr    %cl,%r10d
mov    %r9b,0x1(%rsi)
mov    %r10b,0x2(%rsi)
shr    $0x3,%al
and    $0x18,%al
mov    $0x54474341,%r9d
mov    %eax,%ecx
shr    %cl,%r9d
sar    $0x8,%edi
mov    %r9b,0x3(%rsi)
add    $0x4,%rsi
add    $0xfffffffc,%edx
jne    1120 <unpackkmer+0x20>
test   %r8d,%r8d
je     119d <unpackkmer+0x9d>
mov    %edi,%eax
shl    $0x3,%edi
mov    $0x54474341,%edx
mov    %edi,%ecx
shr    %cl,%edx
sar    $0x2,%eax
mov    %dl,(%rsi)
add    $0x1,%rsi
mov    %eax,%edi
add    $0xffffffff,%r8d
jne    1180 <unpackkmer+0x80>
movb   $0x0,(%rsi)
ret

LLVM IR (-O0):
define void @unpackkmer(i32 %0, i8* %1, i32 %2) {
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i32 %0, i32* %4
store i8* %1, i8** %5
store i32 %2, i32* %6
store i32 0, i32* %7
br label %9
9: ; preds = %29, %3
%10 = load i32, i32* %7
%11 = load i32, i32* %6
%12 = icmp slt i32 %10, %11
br i1 %12, label %13, label %34
13: ; preds = %9
%14 = load i32, i32* %4
%15 = and i32 %14, 3
store i32 %15, i32* %8
%16 = load i32, i32* %4
%17 = ashr i32 %16, 2
store i32 %17, i32* %4
%18 = load i32, i32* %8
switch i32 %18, label %27 [
i32 0, label %19
i32 1, label %21
i32 2, label %23
i32 3, label %25
]
19: ; preds = %13
%20 = load i8*, i8** %5
store i8 65, i8* %20
br label %28
21: ; preds = %13
%22 = load i8*, i8** %5
store i8 67, i8* %22
br label %28
23: ; preds = %13
%24 = load i8*, i8** %5
store i8 71, i8* %24
br label %28
25: ; preds = %13
%26 = load i8*, i8** %5
store i8 84, i8* %26
br label %28
27: ; preds = %13
br label %28
28: ; preds = %27, %25, %23, %21, %19
br label %29
29: ; preds = %28
%30 = load i32, i32* %7
%31 = add nsw i32 %30, 1
store i32 %31, i32* %7
%32 = load i8*, i8** %5
%33 = getelementptr inbounds i8, i8* %32, i32 1
store i8* %33, i8** %5
br label %9
34: ; preds = %9
%35 = load i8*, i8** %5
store i8 0, i8* %35
ret void
}

LLVM IR (-O2):
define void @unpackkmer(i32 %0, i8* nocapture writeonly %1, i32 %2) {
%4 = icmp sgt i32 %2, 0
br i1 %4, label %5, label %55
5: ; preds = %3
%6 = add i32 %2, -1
%7 = and i32 %2, 3
%8 = icmp ult i32 %6, 3
br i1 %8, label %38, label %9
9: ; preds = %5
%10 = and i32 %2, -4
br label %11
11: ; preds = %11, %9
%12 = phi i32 [ %0, %9 ], [ %30, %11 ]
%13 = phi i8* [ %1, %9 ], [ %35, %11 ]
%14 = phi i32 [ 0, %9 ], [ %36, %11 ]
%15 = shl i32 %12, 3
%16 = and i32 %15, 24
%17 = lshr i32 1413956417, %16
%18 = trunc i32 %17 to i8
store i8 %18, i8* %13
%19 = getelementptr inbounds i8, i8* %13, i64 1
%20 = shl i32 %12, 1
%21 = and i32 %20, 24
%22 = lshr i32 1413956417, %21
%23 = trunc i32 %22 to i8
store i8 %23, i8* %19
%24 = getelementptr inbounds i8, i8* %13, i64 2
%25 = lshr i32 %12, 1
%26 = and i32 %25, 24
%27 = lshr i32 1413956417, %26
%28 = trunc i32 %27 to i8
store i8 %28, i8* %24
%29 = getelementptr inbounds i8, i8* %13, i64 3
%30 = ashr i32 %12, 8
%31 = lshr i32 %12, 3
%32 = and i32 %31, 24
%33 = lshr i32 1413956417, %32
%34 = trunc i32 %33 to i8
store i8 %34, i8* %29
%35 = getelementptr inbounds i8, i8* %13, i64 4
%36 = add i32 %14, 4
%37 = icmp eq i32 %36, %10
br i1 %37, label %38, label %11
38: ; preds = %11, %5
%39 = phi i8* [ undef, %5 ], [ %35, %11 ]
%40 = phi i32 [ %0, %5 ], [ %30, %11 ]
%41 = phi i8* [ %1, %5 ], [ %35, %11 ]
%42 = icmp eq i32 %7, 0
br i1 %42, label %55, label %43
43: ; preds = %38, %43
%44 = phi i32 [ %47, %43 ], [ %40, %38 ]
%45 = phi i8* [ %52, %43 ], [ %41, %38 ]
%46 = phi i32 [ %53, %43 ], [ 0, %38 ]
%47 = ashr i32 %44, 2
%48 = shl i32 %44, 3
%49 = and i32 %48, 24
%50 = lshr i32 1413956417, %49
%51 = trunc i32 %50 to i8
store i8 %51, i8* %45
%52 = getelementptr inbounds i8, i8* %45, i64 1
%53 = add i32 %46, 1
%54 = icmp eq i32 %53, %7
br i1 %54, label %55, label %43
55: ; preds = %38, %43, %3
%56 = phi i8* [ %1, %3 ], [ %39, %38 ], [ %52, %43 ]
store i8 0, i8* %56
ret void
}