#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*/ exit(int /*<<< orphan*/);
unsigned char *malloc(int);
int /*<<< orphan*/ printf(char *);
unsigned char *alpha2_encode(unsigned char *data, int len) {
  int i, j;
  unsigned char ah, al;
  unsigned char *newshellcode = malloc(2 * len + 1);
  for (i = 0, j = 0; i < len; i++, j += 2) {
    al = data[i] & 0x0f;
    ah = (data[i] & 0xf0) >> 4;
    switch ('a') {
    case 'a':
    case 'A': {
      al += 'a';
      ah += 'a';
      break;
    }
    case 'a' + 'A': {
      if (ah > 0x8) {
        ah += ('a' + 'A' - 0x20) / 2;
      } else {
        ah += ('a' + 'A' + 0x20) / 2;
      }
      if (al > 0x8) {
        al += ('a' + 'A' - 0x20) / 2;
      } else {
        al += ('a' + 'A' + 0x20) / 2;
      }
      break;
    }
    default: {
      printf("please define macro ALPHA2_KEY correctly!\n");
      exit(0);
    }
    }
    newshellcode[j] = ah;
    newshellcode[j + 1] = al;
  }
  newshellcode[2 * len] = '\x0';
  return newshellcode;
}


x86 assembly (clang, -O0):
<alpha2_encode>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0xc(%rbp),%edi
shl    $0x1,%edi
add    $0x1,%edi
call   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11c0 <alpha2_encode+0xb0>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xf,%eax
mov    %al,-0x16(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xf0,%eax
sar    $0x4,%eax
mov    %al,-0x15(%rbp)
movzbl -0x16(%rbp),%eax
add    $0x61,%eax
mov    %al,-0x16(%rbp)
movzbl -0x15(%rbp),%eax
add    $0x61,%eax
mov    %al,-0x15(%rbp)
mov    -0x15(%rbp),%dl
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x16(%rbp),%dl
mov    -0x20(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x14(%rbp)
jmp    113f <alpha2_encode+0x2f>
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<alpha2_encode>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %esi,%r15d
mov    %rdi,%rbp
movslq %esi,%rbx
lea    (%rbx,%rbx,1),%r14
lea    0x1(%r14),%edi
call   1030 <malloc@plt>
test   %ebx,%ebx
jle    1203 <alpha2_encode+0xf3>
mov    %r15d,%r8d
cmp    $0x10,%r15d
jae    1147 <alpha2_encode+0x37>
xor    %esi,%esi
xor    %edx,%edx
jmp    11cf <alpha2_encode+0xbf>
mov    %r8d,%edx
and    $0xfffffff0,%edx
lea    (%rdx,%rdx,1),%rsi
xor    %edi,%edi
movdqa 0xea5(%rip),%xmm0
movdqa 0xead(%rip),%xmm1
movdqa 0xeb5(%rip),%xmm2
nopl   0x0(%rax,%rax,1)
movq   0x0(%rbp,%rdi,1),%xmm3
movq   0x8(%rbp,%rdi,1),%xmm4
movdqa %xmm3,%xmm5
pand   %xmm0,%xmm5
movdqa %xmm4,%xmm6
pand   %xmm0,%xmm6
psrlw  $0x4,%xmm3
pand   %xmm1,%xmm3
psrlw  $0x4,%xmm4
pand   %xmm1,%xmm4
paddb  %xmm2,%xmm5
paddb  %xmm2,%xmm6
paddb  %xmm2,%xmm3
punpcklbw %xmm5,%xmm3
paddb  %xmm2,%xmm4
punpcklbw %xmm6,%xmm4
movdqu %xmm3,(%rax,%rdi,2)
movdqu %xmm4,0x10(%rax,%rdi,2)
add    $0x10,%rdi
cmp    %rdi,%rdx
jne    1170 <alpha2_encode+0x60>
cmp    %r8,%rdx
je     1203 <alpha2_encode+0xf3>
add    %rax,%rsi
add    $0x1,%rsi
add    %rdx,%rbp
sub    %rdx,%r8
xor    %edx,%edx
xchg   %ax,%ax
movzbl 0x0(%rbp,%rdx,1),%ecx
mov    %ecx,%ebx
and    $0xf,%bl
shr    $0x4,%cl
add    $0x61,%bl
add    $0x61,%cl
mov    %cl,-0x1(%rsi,%rdx,2)
mov    %bl,(%rsi,%rdx,2)
add    $0x1,%rdx
cmp    %rdx,%r8
jne    11e0 <alpha2_encode+0xd0>
movb   $0x0,(%rax,%r14,1)
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i8* @alpha2_encode(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8
%8 = alloca i8
%9 = alloca i8*
store i8* %0, i8** %3
store i32 %1, i32* %4
%10 = load i32, i32* %4
%11 = mul nsw i32 2, %10
%12 = add nsw i32 %11, 1
%13 = call i8* @malloc(i32 %12)
store i8* %13, i8** %9
store i32 0, i32* %5
store i32 0, i32* %6
br label %14
14: ; preds = %55, %2
%15 = load i32, i32* %5
%16 = load i32, i32* %4
%17 = icmp slt i32 %15, %16
br i1 %17, label %18, label %60
18: ; preds = %14
%19 = load i8*, i8** %3
%20 = load i32, i32* %5
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i8, i8* %19, i64 %21
%23 = load i8, i8* %22
%24 = zext i8 %23 to i32
%25 = and i32 %24, 15
%26 = trunc i32 %25 to i8
store i8 %26, i8* %8
%27 = load i8*, i8** %3
%28 = load i32, i32* %5
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i8, i8* %27, i64 %29
%31 = load i8, i8* %30
%32 = zext i8 %31 to i32
%33 = and i32 %32, 240
%34 = ashr i32 %33, 4
%35 = trunc i32 %34 to i8
store i8 %35, i8* %7
%36 = load i8, i8* %8
%37 = zext i8 %36 to i32
%38 = add nsw i32 %37, 97
%39 = trunc i32 %38 to i8
store i8 %39, i8* %8
%40 = load i8, i8* %7
%41 = zext i8 %40 to i32
%42 = add nsw i32 %41, 97
%43 = trunc i32 %42 to i8
store i8 %43, i8* %7
%44 = load i8, i8* %7
%45 = load i8*, i8** %9
%46 = load i32, i32* %6
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i8, i8* %45, i64 %47
store i8 %44, i8* %48
%49 = load i8, i8* %8
%50 = load i8*, i8** %9
%51 = load i32, i32* %6
%52 = add nsw i32 %51, 1
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds i8, i8* %50, i64 %53
store i8 %49, i8* %54
br label %55
55: ; preds = %18
%56 = load i32, i32* %5
%57 = add nsw i32 %56, 1
store i32 %57, i32* %5
%58 = load i32, i32* %6
%59 = add nsw i32 %58, 2
store i32 %59, i32* %6
br label %14
60: ; preds = %14
%61 = load i8*, i8** %9
%62 = load i32, i32* %4
%63 = mul nsw i32 2, %62
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i8, i8* %61, i64 %64
store i8 0, i8* %65
%66 = load i8*, i8** %9
ret i8* %66
}

LLVM IR (-O2):
define noalias i8* @alpha2_encode(i8* nocapture %0, i32 %1) {
%3 = shl nsw i32 %1, 1
%4 = or i32 %3, 1
%5 = tail call i8* @malloc(i32 %4)
%6 = icmp sgt i32 %1, 0
br i1 %6, label %7, label %62
7: ; preds = %2
%8 = zext i32 %1 to i64
%9 = icmp ult i32 %1, 16
br i1 %9, label %44, label %10
10: ; preds = %7
%11 = and i64 %8, 4294967280
%12 = shl nuw nsw i64 %11, 1
%13 = getelementptr inbounds i8, i8* %5, i64 -1
%14 = getelementptr inbounds i8, i8* %5, i64 -1
br label %15
15: ; preds = %15, %10
%16 = phi i64 [ 0, %10 ], [ %40, %15 ]
%17 = shl i64 %16, 1
%18 = getelementptr inbounds i8, i8* %0, i64 %16
%19 = bitcast i8* %18 to <8 x i8>*
%20 = load <8 x i8>, <8 x i8>* %19
%21 = getelementptr inbounds i8, i8* %18, i64 8
%22 = bitcast i8* %21 to <8 x i8>*
%23 = load <8 x i8>, <8 x i8>* %22
%24 = and <8 x i8> %20, <i8 15, i8 15, i8 15, i8 15, i8 15, i8 15, i8 15, i8 15>
%25 = and <8 x i8> %23, <i8 15, i8 15, i8 15, i8 15, i8 15, i8 15, i8 15, i8 15>
%26 = lshr <8 x i8> %20, <i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4>
%27 = lshr <8 x i8> %23, <i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4>
%28 = add nuw nsw <8 x i8> %24, <i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97>
%29 = add nuw nsw <8 x i8> %25, <i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97>
%30 = add nuw nsw <8 x i8> %26, <i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97>
%31 = add nuw nsw <8 x i8> %27, <i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97>
%32 = or i64 %17, 1
%33 = or i64 %17, 17
%34 = getelementptr inbounds i8, i8* %13, i64 %32
%35 = bitcast i8* %34 to <16 x i8>*
%36 = getelementptr inbounds i8, i8* %14, i64 %33
%37 = bitcast i8* %36 to <16 x i8>*
%38 = shufflevector <8 x i8> %30, <8 x i8> %28, <16 x i32> <i32 0, i32 8, i32 1, i32 9, i32 2, i32 10, i32 3, i32 11, i32 4, i32 12, i32 5, i32 13, i32 6, i32 14, i32 7, i32 15>
store <16 x i8> %38, <16 x i8>* %35
%39 = shufflevector <8 x i8> %31, <8 x i8> %29, <16 x i32> <i32 0, i32 8, i32 1, i32 9, i32 2, i32 10, i32 3, i32 11, i32 4, i32 12, i32 5, i32 13, i32 6, i32 14, i32 7, i32 15>
store <16 x i8> %39, <16 x i8>* %37
%40 = add nuw i64 %16, 16
%41 = icmp eq i64 %40, %11
br i1 %41, label %42, label %15
42: ; preds = %15
%43 = icmp eq i64 %11, %8
br i1 %43, label %62, label %44
44: ; preds = %7, %42
%45 = phi i64 [ 0, %7 ], [ %12, %42 ]
%46 = phi i64 [ 0, %7 ], [ %11, %42 ]
br label %47
47: ; preds = %44, %47
%48 = phi i64 [ %60, %47 ], [ %45, %44 ]
%49 = phi i64 [ %59, %47 ], [ %46, %44 ]
%50 = getelementptr inbounds i8, i8* %0, i64 %49
%51 = load i8, i8* %50
%52 = and i8 %51, 15
%53 = lshr i8 %51, 4
%54 = add nuw nsw i8 %52, 97
%55 = add nuw nsw i8 %53, 97
%56 = getelementptr inbounds i8, i8* %5, i64 %48
store i8 %55, i8* %56
%57 = or i64 %48, 1
%58 = getelementptr inbounds i8, i8* %5, i64 %57
store i8 %54, i8* %58
%59 = add nuw nsw i64 %49, 1
%60 = add nuw nsw i64 %48, 2
%61 = icmp eq i64 %59, %8
br i1 %61, label %62, label %47
62: ; preds = %47, %42, %2
%63 = sext i32 %3 to i64
%64 = getelementptr inbounds i8, i8* %5, i64 %63
store i8 0, i8* %64
ret i8* %5
}