#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 */
int /*<<< orphan*/ strcpy(char *, char *);
void mer_text(char *qt, int len, int ndx) {
  int i, val;
  char letters[4] = {'A', 'G', 'C', 'T'};
  if (len == 0)
    strcpy(qt, "None");
  else {
    for (i = 0; i < len; i++) {
      val = (ndx & (1 << (2 * i))) + (ndx & (1 << (2 * i + 1)));
      val >>= (i * 2);
      qt[i] = letters[val];
    }
    qt[i] = '\0';
  }
}


x86 assembly (clang, -O0):
<mer_text>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    0xed8(%rip),%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0xc(%rbp)
jne    114a <mer_text+0x3a>
mov    -0x8(%rbp),%rdi
lea    0xec4(%rip),%rsi
call   1030 <strcpy@plt>
jmp    11cc <mer_text+0xbc>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11c0 <mer_text+0xb0>
mov    -0x10(%rbp),%eax
mov    -0x14(%rbp),%ecx
shl    $0x1,%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
and    %ecx,%eax
mov    -0x10(%rbp),%ecx
mov    %ecx,-0x20(%rbp)
mov    -0x14(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    -0x20(%rbp),%ecx
and    %edx,%ecx
add    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%ecx
shl    $0x1,%ecx
mov    -0x18(%rbp),%eax
sar    %cl,%eax
mov    %eax,-0x18(%rbp)
movslq -0x18(%rbp),%rax
mov    -0x1c(%rbp,%rax,1),%dl
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1151 <mer_text+0x41>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<mer_text>:
test   %esi,%esi
je     112a <mer_text+0x1a>
push   %rbp
push   %r14
push   %rbx
jle    1136 <mer_text+0x26>
mov    %esi,%r8d
cmp    $0x1,%esi
jne    113e <mer_text+0x2e>
xor    %r9d,%r9d
jmp    11c7 <mer_text+0xb7>
lea    0xed3(%rip),%rsi
jmp    1030 <strcpy@plt>
xor    %r8d,%r8d
jmp    11ff <mer_text+0xef>
mov    %r8d,%r10d
and    $0xfffffffe,%r10d
mov    $0x3,%eax
xor    %r9d,%r9d
lea    0xeac(%rip),%r11
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x3(%rax),%esi
mov    $0x1,%ebx
mov    %esi,%ecx
shl    %cl,%ebx
lea    -0x2(%rax),%ecx
mov    $0x1,%ebp
shl    %cl,%ebp
and    %edx,%ebx
and    %edx,%ebp
add    %ebx,%ebp
mov    %esi,%ecx
sar    %cl,%ebp
lea    -0x1(%rax),%r14d
mov    $0x1,%ebx
mov    %r14d,%ecx
shl    %cl,%ebx
mov    $0x1,%esi
mov    %eax,%ecx
shl    %cl,%esi
and    %edx,%ebx
and    %edx,%esi
add    %ebx,%esi
movslq %ebp,%rbx
mov    %r14d,%ecx
sar    %cl,%esi
movzbl (%rbx,%r11,1),%ecx
mov    %cl,(%rdi,%r9,1)
movslq %esi,%rcx
movzbl (%rcx,%r11,1),%ecx
mov    %cl,0x1(%rdi,%r9,1)
add    $0x2,%r9
add    $0x4,%eax
cmp    %r9,%r10
jne    1160 <mer_text+0x50>
test   $0x1,%r8b
je     11ff <mer_text+0xef>
lea    (%r9,%r9,1),%eax
mov    $0x1,%esi
mov    %eax,%ecx
shl    %cl,%esi
mov    $0x1,%ebp
and    %edx,%esi
lea    0x1(%rax),%ecx
shl    %cl,%ebp
and    %edx,%ebp
add    %esi,%ebp
mov    %eax,%ecx
sar    %cl,%ebp
movslq %ebp,%rax
lea    0xe08(%rip),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,(%rdi,%r9,1)
movb   $0x0,(%rdi,%r8,1)
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
@__const.mer_text.letters = [4 x i8] c"AGCT"
@.str = [5 x i8] c"None\00"
define void @mer_text(i8* %0, i32 %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca [4 x i8]
store i8* %0, i8** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%10 = bitcast [4 x i8]* %9 to i8*
%11 = load i32, i32* %5
%12 = icmp eq i32 %11, 0
br i1 %12, label %13, label %16
13: ; preds = %3
%14 = load i8*, i8** %4
%15 = call i32 @strcpy(i8* %14, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0))
br label %54
16: ; preds = %3
store i32 0, i32* %7
br label %17
17: ; preds = %46, %16
%18 = load i32, i32* %7
%19 = load i32, i32* %5
%20 = icmp slt i32 %18, %19
br i1 %20, label %21, label %49
21: ; preds = %17
%22 = load i32, i32* %6
%23 = load i32, i32* %7
%24 = mul nsw i32 2, %23
%25 = shl i32 1, %24
%26 = and i32 %22, %25
%27 = load i32, i32* %6
%28 = load i32, i32* %7
%29 = mul nsw i32 2, %28
%30 = add nsw i32 %29, 1
%31 = shl i32 1, %30
%32 = and i32 %27, %31
%33 = add nsw i32 %26, %32
store i32 %33, i32* %8
%34 = load i32, i32* %7
%35 = mul nsw i32 %34, 2
%36 = load i32, i32* %8
%37 = ashr i32 %36, %35
store i32 %37, i32* %8
%38 = load i32, i32* %8
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds [4 x i8], [4 x i8]* %9, i64 0, i64 %39
%41 = load i8, i8* %40
%42 = load i8*, i8** %4
%43 = load i32, i32* %7
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i8, i8* %42, i64 %44
store i8 %41, i8* %45
br label %46
46: ; preds = %21
%47 = load i32, i32* %7
%48 = add nsw i32 %47, 1
store i32 %48, i32* %7
br label %17
49: ; preds = %17
%50 = load i8*, i8** %4
%51 = load i32, i32* %7
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i8, i8* %50, i64 %52
store i8 0, i8* %53
br label %54
54: ; preds = %49, %13
ret void
}

LLVM IR (-O2):
@__const.mer_text.letters = [4 x i8] c"AGCT"
@.str = [5 x i8] c"None\00"
define void @mer_text(i8* %0, i32 %1, i32 %2) {
%4 = icmp eq i32 %1, 0
br i1 %4, label %13, label %5
5: ; preds = %3
%6 = icmp sgt i32 %1, 0
br i1 %6, label %7, label %70
7: ; preds = %5
%8 = zext i32 %1 to i64
%9 = and i64 %8, 1
%10 = icmp eq i32 %1, 1
br i1 %10, label %50, label %11
11: ; preds = %7
%12 = and i64 %8, 4294967294
br label %15
13: ; preds = %3
%14 = tail call i32 @strcpy(i8* %0, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0))
br label %73
15: ; preds = %15, %11
%16 = phi i64 [ 0, %11 ], [ %47, %15 ]
%17 = phi i64 [ 0, %11 ], [ %48, %15 ]
%18 = shl nuw nsw i64 %16, 1
%19 = trunc i64 %18 to i32
%20 = shl nuw i32 1, %19
%21 = and i32 %20, %2
%22 = trunc i64 %18 to i32
%23 = or i32 %22, 1
%24 = shl nuw i32 1, %23
%25 = and i32 %24, %2
%26 = add nsw i32 %25, %21
%27 = ashr i32 %26, %19
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds [4 x i8], [4 x i8]* @__const.mer_text.letters, i64 0, i64 %28
%30 = load i8, i8* %29
%31 = getelementptr inbounds i8, i8* %0, i64 %16
store i8 %30, i8* %31
%32 = or i64 %16, 1
%33 = shl nuw nsw i64 %32, 1
%34 = trunc i64 %33 to i32
%35 = shl nuw i32 1, %34
%36 = and i32 %35, %2
%37 = trunc i64 %33 to i32
%38 = or i32 %37, 1
%39 = shl nuw i32 1, %38
%40 = and i32 %39, %2
%41 = add nsw i32 %40, %36
%42 = ashr i32 %41, %34
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds [4 x i8], [4 x i8]* @__const.mer_text.letters, i64 0, i64 %43
%45 = load i8, i8* %44
%46 = getelementptr inbounds i8, i8* %0, i64 %32
store i8 %45, i8* %46
%47 = add nuw nsw i64 %16, 2
%48 = add nuw i64 %17, 2
%49 = icmp eq i64 %48, %12
br i1 %49, label %50, label %15
50: ; preds = %15, %7
%51 = phi i64 [ 0, %7 ], [ %47, %15 ]
%52 = icmp eq i64 %9, 0
br i1 %52, label %68, label %53
53: ; preds = %50
%54 = shl nuw nsw i64 %51, 1
%55 = trunc i64 %54 to i32
%56 = shl nuw i32 1, %55
%57 = and i32 %56, %2
%58 = trunc i64 %54 to i32
%59 = or i32 %58, 1
%60 = shl nuw i32 1, %59
%61 = and i32 %60, %2
%62 = add nsw i32 %61, %57
%63 = ashr i32 %62, %55
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds [4 x i8], [4 x i8]* @__const.mer_text.letters, i64 0, i64 %64
%66 = load i8, i8* %65
%67 = getelementptr inbounds i8, i8* %0, i64 %51
store i8 %66, i8* %67
br label %68
68: ; preds = %50, %53
%69 = zext i32 %1 to i64
br label %70
70: ; preds = %5, %68
%71 = phi i64 [ %69, %68 ], [ 0, %5 ]
%72 = getelementptr inbounds i8, i8* %0, i64 %71
store i8 0, i8* %72
br label %73
73: ; preds = %70, %13
ret void
}