#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 hash(char *, int *, int);
int /*<<< orphan*/ memcpy(char *, ...);
int /*<<< orphan*/ memset(char *, char, int);
void Translate(char *DNA_in, char *Prot_out, int len, int n_letters,
               char Codons[8][64][7], int organism) {
  int sum[256], i, ii, match, j, degens, prot_len;
  char XXX[3] = {'X', 'X', 'X'};
  char TestAA;
  if (len % 3 != 0)
    len = ((int)len / 3) * 3;
  prot_len = len;
  if (n_letters == 2)
    prot_len = len / 3;
  memset(Prot_out, ' ', prot_len);
  for (i = 0, j = 0; i < len && j < len; i += 3, j++) {
    if ((degens = hash(DNA_in + i, sum, 3)) == 1) {
      if (n_letters == 1) {
        Prot_out[i] = Codons[organism][sum[0]][0];
      } else if (n_letters == 2) {
        Prot_out[j] = Codons[organism][sum[0]][0];
      } else {
        memcpy(&Prot_out[i], &Codons[organism][sum[0]][1], 3);
      }
    } else {
      match = 1;
      ii = 0;
      TestAA = Codons[organism][sum[ii]][0];
      while (match == 1 && ii < degens) {
        if (Codons[organism][sum[ii++]][0] != TestAA) {
          match = 0;
        }
      }
      if (match == 0) {
        if (n_letters == 1) {
          Prot_out[i] = 'X';
        } else if (n_letters == 2) {
          Prot_out[j] = 'X';
        } else {
          memcpy(&Prot_out[i], &XXX, 3);
        }
      } else {
        if (n_letters == 1) {
          Prot_out[i] = Codons[organism][sum[0]][0];
        } else if (n_letters == 2) {
          Prot_out[j] = Codons[organism][sum[0]][0];
        } else {
          memcpy(&Prot_out[i], &Codons[organism][sum[0]][1], 3);
        }
      }
    }
  }
  if (n_letters == 2)
    Prot_out[j] = '\0';
  else
    Prot_out[i] = '\0';
}


x86 assembly (clang, -O0):
<Translate>:
push   %rbp
mov    %rsp,%rbp
sub    $0x450,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9d,-0x24(%rbp)
mov    0xea8(%rip),%ax
mov    %ax,-0x44b(%rbp)
mov    0xe9d(%rip),%al
mov    %al,-0x449(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     1190 <Translate+0x60>
mov    -0x14(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
imul   $0x3,%eax,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x448(%rbp)
cmpl   $0x2,-0x18(%rbp)
jne    11b4 <Translate+0x84>
mov    -0x14(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    %eax,-0x448(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x448(%rbp),%edx
mov    $0x20,%esi
call   1040 <memset@plt>
movl   $0x0,-0x434(%rbp)
movl   $0x0,-0x440(%rbp)
mov    -0x434(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x44d(%rbp)
jge    1205 <Translate+0xd5>
mov    -0x440(%rbp),%eax
cmp    -0x14(%rbp),%eax
setl   %al
mov    %al,-0x44d(%rbp)
mov    -0x44d(%rbp),%al
test   $0x1,%al
jne    1218 <Translate+0xe8>
jmp    154a <Translate+0x41a>
mov    -0x8(%rbp),%rdi
movslq -0x434(%rbp),%rax
add    %rax,%rdi
lea    -0x430(%rbp),%rsi
mov    $0x3,%edx
call   1030 <hash@plt>
mov    %eax,-0x444(%rbp)
cmp    $0x1,%eax
jne    130c <Translate+0x1dc>
cmpl   $0x1,-0x18(%rbp)
jne    1285 <Translate+0x155>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x1c0,%rcx,%rcx
add    %rcx,%rax
movslq -0x430(%rbp),%rcx
imul   $0x7,%rcx,%rcx
add    %rcx,%rax
mov    (%rax),%dl
mov    -0x10(%rbp),%rax
movslq -0x434(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1307 <Translate+0x1d7>
cmpl   $0x2,-0x18(%rbp)
jne    12c4 <Translate+0x194>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x1c0,%rcx,%rcx
add    %rcx,%rax
movslq -0x430(%rbp),%rcx
imul   $0x7,%rcx,%rcx
add    %rcx,%rax
mov    (%rax),%dl
mov    -0x10(%rbp),%rax
movslq -0x440(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1302 <Translate+0x1d2>
mov    -0x10(%rbp),%rdi
movslq -0x434(%rbp),%rax
add    %rax,%rdi
mov    -0x20(%rbp),%rsi
movslq -0x24(%rbp),%rax
imul   $0x1c0,%rax,%rax
add    %rax,%rsi
movslq -0x430(%rbp),%rax
imul   $0x7,%rax,%rax
add    %rax,%rsi
add    $0x1,%rsi
xor    %eax,%eax
mov    $0x3,%edx
call   1050 <memcpy@plt>
jmp    1307 <Translate+0x1d7>
jmp    1522 <Translate+0x3f2>
movl   $0x1,-0x43c(%rbp)
movl   $0x0,-0x438(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x1c0,%rcx,%rcx
add    %rcx,%rax
movslq -0x438(%rbp),%rcx
movslq -0x430(%rbp,%rcx,4),%rcx
ff
imul   $0x7,%rcx,%rcx
add    %rcx,%rax
mov    (%rax),%al
mov    %al,-0x44c(%rbp)
xor    %eax,%eax
cmpl   $0x1,-0x43c(%rbp)
mov    %al,-0x44e(%rbp)
jne    137a <Translate+0x24a>
mov    -0x438(%rbp),%eax
cmp    -0x444(%rbp),%eax
setl   %al
mov    %al,-0x44e(%rbp)
mov    -0x44e(%rbp),%al
test   $0x1,%al
jne    138d <Translate+0x25d>
jmp    13e3 <Translate+0x2b3>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x1c0,%rcx,%rcx
add    %rcx,%rax
mov    -0x438(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x438(%rbp)
movslq %ecx,%rcx
movslq -0x430(%rbp,%rcx,4),%rcx
ff
imul   $0x7,%rcx,%rcx
add    %rcx,%rax
movsbl (%rax),%eax
movsbl -0x44c(%rbp),%ecx
cmp    %ecx,%eax
je     13de <Translate+0x2ae>
movl   $0x0,-0x43c(%rbp)
jmp    1350 <Translate+0x220>
cmpl   $0x0,-0x43c(%rbp)
jne    1457 <Translate+0x327>
cmpl   $0x1,-0x18(%rbp)
jne    140e <Translate+0x2de>
mov    -0x10(%rbp),%rax
movslq -0x434(%rbp),%rcx
movb   $0x58,(%rax,%rcx,1)
jmp    1452 <Translate+0x322>
cmpl   $0x2,-0x18(%rbp)
jne    142c <Translate+0x2fc>
mov    -0x10(%rbp),%rax
movslq -0x440(%rbp),%rcx
movb   $0x58,(%rax,%rcx,1)
jmp    144d <Translate+0x31d>
mov    -0x10(%rbp),%rdi
movslq -0x434(%rbp),%rax
add    %rax,%rdi
xor    %eax,%eax
lea    -0x44b(%rbp),%rsi
mov    $0x3,%edx
call   1050 <memcpy@plt>
jmp    1452 <Translate+0x322>
jmp    151d <Translate+0x3ed>
cmpl   $0x1,-0x18(%rbp)
jne    1496 <Translate+0x366>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x1c0,%rcx,%rcx
add    %rcx,%rax
movslq -0x430(%rbp),%rcx
imul   $0x7,%rcx,%rcx
add    %rcx,%rax
mov    (%rax),%dl
mov    -0x10(%rbp),%rax
movslq -0x434(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1518 <Translate+0x3e8>
cmpl   $0x2,-0x18(%rbp)
jne    14d5 <Translate+0x3a5>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x1c0,%rcx,%rcx
add    %rcx,%rax
movslq -0x430(%rbp),%rcx
imul   $0x7,%rcx,%rcx
add    %rcx,%rax
mov    (%rax),%dl
mov    -0x10(%rbp),%rax
movslq -0x440(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1513 <Translate+0x3e3>
mov    -0x10(%rbp),%rdi
movslq -0x434(%rbp),%rax
add    %rax,%rdi
mov    -0x20(%rbp),%rsi
movslq -0x24(%rbp),%rax
imul   $0x1c0,%rax,%rax
add    %rax,%rsi
movslq -0x430(%rbp),%rax
imul   $0x7,%rax,%rax
add    %rax,%rsi
add    $0x1,%rsi
xor    %eax,%eax
mov    $0x3,%edx
call   1050 <memcpy@plt>
jmp    1518 <Translate+0x3e8>
jmp    151d <Translate+0x3ed>
jmp    1522 <Translate+0x3f2>
jmp    1527 <Translate+0x3f7>
mov    -0x434(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0x434(%rbp)
mov    -0x440(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x440(%rbp)
jmp    11dc <Translate+0xac>
cmpl   $0x2,-0x18(%rbp)
jne    1568 <Translate+0x438>
mov    -0x10(%rbp),%rax
movslq -0x440(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    1577 <Translate+0x447>
mov    -0x10(%rbp),%rax
movslq -0x434(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x450,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<Translate>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x428,%rsp
mov    %r9d,%ebx
mov    %r8,%r12
mov    %ecx,%ebp
mov    %rdi,0x18(%rsp)
movb   $0x58,0x6(%rsp)
movw   $0x5858,0x4(%rsp)
movslq %edx,%rax
imul   $0x55555556,%rax,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
shr    $0x20,%rax
lea    (%rax,%rcx,1),%edx
lea    (%rdx,%rdx,2),%r13d
mov    %r13d,%edx
cmp    $0x2,%ebp
jne    1182 <Translate+0x52>
add    %ecx,%eax
mov    %eax,%edx
mov    %rsi,0x8(%rsp)
mov    %rsi,%rdi
mov    $0x20,%esi
call   1040 <memset@plt>
test   %r13d,%r13d
jle    132e <Translate+0x1fe>
movslq %ebx,%rax
mov    %r13d,%ecx
mov    %rcx,0x10(%rsp)
imul   $0x1c0,%rax,%rax
add    %rax,%r12
xor    %r14d,%r14d
xor    %r15d,%r15d
mov    0x8(%rsp),%rbx
nopl   (%rax)
mov    0x18(%rsp),%rax
lea    (%rax,%r15,1),%rdi
lea    0x20(%rsp),%rsi
mov    $0x3,%edx
call   1030 <hash@plt>
cmp    $0x1,%eax
jne    1210 <Translate+0xe0>
cmp    $0x1,%ebp
jne    1290 <Translate+0x160>
movslq 0x20(%rsp),%rax
lea    0x0(,%rax,8),%rcx
sub    %rax,%rcx
mov    (%rcx,%r12,1),%al
mov    %al,(%rbx,%r15,1)
jmp    12e9 <Translate+0x1b9>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movslq 0x20(%rsp),%rdx
lea    0x0(,%rdx,8),%rcx
sub    %rdx,%rcx
mov    (%rcx,%r12,1),%dl
test   %eax,%eax
jle    1280 <Translate+0x150>
cmp    $0x1,%eax
je     1280 <Translate+0x150>
mov    %eax,%eax
mov    $0x2,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movslq 0x1c(%rsp,%rsi,4),%rdi
lea    0x0(,%rdi,8),%rbx
sub    %rdi,%rbx
movzbl (%rbx,%r12,1),%ebx
cmp    %dl,%bl
jne    1265 <Translate+0x135>
lea    0x1(%rsi),%rdi
cmp    %rax,%rsi
mov    %rdi,%rsi
jb     1240 <Translate+0x110>
cmp    %dl,%bl
mov    0x8(%rsp),%rbx
jne    1303 <Translate+0x1d3>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmp    $0x1,%ebp
jne    12b0 <Translate+0x180>
mov    %dl,(%rbx,%r15,1)
jmp    12e9 <Translate+0x1b9>
nopl   0x0(%rax,%rax,1)
cmp    $0x2,%ebp
jne    12bb <Translate+0x18b>
movslq 0x20(%rsp),%rax
lea    0x0(,%rax,8),%rcx
sub    %rax,%rcx
mov    (%rcx,%r12,1),%al
mov    %al,(%rbx,%r14,1)
jmp    12e9 <Translate+0x1b9>
nop
cmp    $0x2,%ebp
jne    12d1 <Translate+0x1a1>
mov    %dl,(%rbx,%r14,1)
jmp    12e9 <Translate+0x1b9>
lea    (%rbx,%r15,1),%rdi
movslq 0x20(%rsp),%rax
lea    0x0(,%rax,8),%rcx
sub    %rax,%rcx
jmp    12d5 <Translate+0x1a5>
lea    (%rbx,%r15,1),%rdi
lea    (%rcx,%r12,1),%rsi
add    $0x1,%rsi
mov    $0x3,%edx
xor    %eax,%eax
call   1050 <memcpy@plt>
add    $0x3,%r15
add    $0x1,%r14
cmp    %r15d,%r13d
jle    1326 <Translate+0x1f6>
cmp    0x10(%rsp),%r14
jb     11c0 <Translate+0x90>
jmp    1326 <Translate+0x1f6>
cmp    $0x1,%ebp
jne    130f <Translate+0x1df>
movb   $0x58,(%rbx,%r15,1)
jmp    12e9 <Translate+0x1b9>
cmp    $0x2,%ebp
jne    131b <Translate+0x1eb>
movb   $0x58,(%rbx,%r14,1)
jmp    12e9 <Translate+0x1b9>
lea    (%rbx,%r15,1),%rdi
lea    0x4(%rsp),%rsi
jmp    12dd <Translate+0x1ad>
mov    %r15d,%ecx
mov    %r14d,%eax
jmp    1337 <Translate+0x207>
xor    %eax,%eax
xor    %ecx,%ecx
mov    0x8(%rsp),%rbx
cmp    $0x2,%ebp
cmovne %rcx,%rax
movb   $0x0,(%rbx,%rax,1)
add    $0x428,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@__const.Translate.XXX = [3 x i8] c"XXX"
define void @Translate(i8* %0, i8* %1, i32 %2, i32 %3, [64 x [7 x i8]]* %4, i32 %5) {
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i32
%10 = alloca i32
%11 = alloca [64 x [7 x i8]]*
%12 = alloca i32
%13 = alloca [256 x i32]
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca [3 x i8]
%21 = alloca i8
store i8* %0, i8** %7
store i8* %1, i8** %8
store i32 %2, i32* %9
store i32 %3, i32* %10
store [64 x [7 x i8]]* %4, [64 x [7 x i8]]** %11
store i32 %5, i32* %12
%22 = bitcast [3 x i8]* %20 to i8*
%23 = load i32, i32* %9
%24 = srem i32 %23, 3
%25 = icmp ne i32 %24, 0
br i1 %25, label %26, label %30
26: ; preds = %6
%27 = load i32, i32* %9
%28 = sdiv i32 %27, 3
%29 = mul nsw i32 %28, 3
store i32 %29, i32* %9
br label %30
30: ; preds = %26, %6
%31 = load i32, i32* %9
store i32 %31, i32* %19
%32 = load i32, i32* %10
%33 = icmp eq i32 %32, 2
br i1 %33, label %34, label %37
34: ; preds = %30
%35 = load i32, i32* %9
%36 = sdiv i32 %35, 3
store i32 %36, i32* %19
br label %37
37: ; preds = %34, %30
%38 = load i8*, i8** %8
%39 = load i32, i32* %19
%40 = call i32 @memset(i8* %38, i8 signext 32, i32 %39)
store i32 0, i32* %14
store i32 0, i32* %17
br label %41
41: ; preds = %236, %37
%42 = load i32, i32* %14
%43 = load i32, i32* %9
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %49
45: ; preds = %41
%46 = load i32, i32* %17
%47 = load i32, i32* %9
%48 = icmp slt i32 %46, %47
br label %49
49: ; preds = %45, %41
%50 = phi i1 [ false, %41 ], [ %48, %45 ]
br i1 %50, label %51, label %241
51: ; preds = %49
%52 = load i8*, i8** %7
%53 = load i32, i32* %14
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i8, i8* %52, i64 %54
%56 = getelementptr inbounds [256 x i32], [256 x i32]* %13, i64 0, i64 0
%57 = call i32 @hash(i8* %55, i32* %56, i32 3)
store i32 %57, i32* %18
%58 = icmp eq i32 %57, 1
br i1 %58, label %59, label %112
59: ; preds = %51
%60 = load i32, i32* %10
%61 = icmp eq i32 %60, 1
br i1 %61, label %62, label %77
62: ; preds = %59
%63 = load [64 x [7 x i8]]*, [64 x [7 x i8]]** %11
%64 = load i32, i32* %12
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %63, i64 %65
%67 = getelementptr inbounds [256 x i32], [256 x i32]* %13, i64 0, i64 0
%68 = load i32, i32* %67
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %66, i64 0, i64 %69
%71 = getelementptr inbounds [7 x i8], [7 x i8]* %70, i64 0, i64 0
%72 = load i8, i8* %71
%73 = load i8*, i8** %8
%74 = load i32, i32* %14
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds i8, i8* %73, i64 %75
store i8 %72, i8* %76
br label %111
77: ; preds = %59
%78 = load i32, i32* %10
%79 = icmp eq i32 %78, 2
br i1 %79, label %80, label %95
80: ; preds = %77
%81 = load [64 x [7 x i8]]*, [64 x [7 x i8]]** %11
%82 = load i32, i32* %12
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %81, i64 %83
%85 = getelementptr inbounds [256 x i32], [256 x i32]* %13, i64 0, i64 0
%86 = load i32, i32* %85
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %84, i64 0, i64 %87
%89 = getelementptr inbounds [7 x i8], [7 x i8]* %88, i64 0, i64 0
%90 = load i8, i8* %89
%91 = load i8*, i8** %8
%92 = load i32, i32* %17
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds i8, i8* %91, i64 %93
store i8 %90, i8* %94
br label %110
95: ; preds = %77
%96 = load i8*, i8** %8
%97 = load i32, i32* %14
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i8, i8* %96, i64 %98
%100 = load [64 x [7 x i8]]*, [64 x [7 x i8]]** %11
%101 = load i32, i32* %12
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %100, i64 %102
%104 = getelementptr inbounds [256 x i32], [256 x i32]* %13, i64 0, i64 0
%105 = load i32, i32* %104
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %103, i64 0, i64 %106
%108 = getelementptr inbounds [7 x i8], [7 x i8]* %107, i64 0, i64 1
%109 = call i32 (i8*, ...) @memcpy(i8* %99, i8* %108, i32 3)
br label %110
110: ; preds = %95, %80
br label %111
111: ; preds = %110, %62
br label %235
112: ; preds = %51
store i32 1, i32* %16
store i32 0, i32* %15
%113 = load [64 x [7 x i8]]*, [64 x [7 x i8]]** %11
%114 = load i32, i32* %12
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %113, i64 %115
%117 = load i32, i32* %15
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds [256 x i32], [256 x i32]* %13, i64 0, i64 %118
%120 = load i32, i32* %119
%121 = sext i32 %120 to i64
%122 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %116, i64 0, i64 %121
%123 = getelementptr inbounds [7 x i8], [7 x i8]* %122, i64 0, i64 0
%124 = load i8, i8* %123
store i8 %124, i8* %21
br label %125
125: ; preds = %153, %112
%126 = load i32, i32* %16
%127 = icmp eq i32 %126, 1
br i1 %127, label %128, label %132
128: ; preds = %125
%129 = load i32, i32* %15
%130 = load i32, i32* %18
%131 = icmp slt i32 %129, %130
br label %132
132: ; preds = %128, %125
%133 = phi i1 [ false, %125 ], [ %131, %128 ]
br i1 %133, label %134, label %154
134: ; preds = %132
%135 = load [64 x [7 x i8]]*, [64 x [7 x i8]]** %11
%136 = load i32, i32* %12
%137 = sext i32 %136 to i64
%138 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %135, i64 %137
%139 = load i32, i32* %15
%140 = add nsw i32 %139, 1
store i32 %140, i32* %15
%141 = sext i32 %139 to i64
%142 = getelementptr inbounds [256 x i32], [256 x i32]* %13, i64 0, i64 %141
%143 = load i32, i32* %142
%144 = sext i32 %143 to i64
%145 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %138, i64 0, i64 %144
%146 = getelementptr inbounds [7 x i8], [7 x i8]* %145, i64 0, i64 0
%147 = load i8, i8* %146
%148 = sext i8 %147 to i32
%149 = load i8, i8* %21
%150 = sext i8 %149 to i32
%151 = icmp ne i32 %148, %150
br i1 %151, label %152, label %153
152: ; preds = %134
store i32 0, i32* %16
br label %153
153: ; preds = %152, %134
br label %125
154: ; preds = %132
%155 = load i32, i32* %16
%156 = icmp eq i32 %155, 0
br i1 %156, label %157, label %181
157: ; preds = %154
%158 = load i32, i32* %10
%159 = icmp eq i32 %158, 1
br i1 %159, label %160, label %165
160: ; preds = %157
%161 = load i8*, i8** %8
%162 = load i32, i32* %14
%163 = sext i32 %162 to i64
%164 = getelementptr inbounds i8, i8* %161, i64 %163
store i8 88, i8* %164
br label %180
165: ; preds = %157
%166 = load i32, i32* %10
%167 = icmp eq i32 %166, 2
br i1 %167, label %168, label %173
168: ; preds = %165
%169 = load i8*, i8** %8
%170 = load i32, i32* %17
%171 = sext i32 %170 to i64
%172 = getelementptr inbounds i8, i8* %169, i64 %171
store i8 88, i8* %172
br label %179
173: ; preds = %165
%174 = load i8*, i8** %8
%175 = load i32, i32* %14
%176 = sext i32 %175 to i64
%177 = getelementptr inbounds i8, i8* %174, i64 %176
%178 = call i32 (i8*, ...) @memcpy(i8* %177, [3 x i8]* %20, i32 3)
br label %179
179: ; preds = %173, %168
br label %180
180: ; preds = %179, %160
br label %234
181: ; preds = %154
%182 = load i32, i32* %10
%183 = icmp eq i32 %182, 1
br i1 %183, label %184, label %199
184: ; preds = %181
%185 = load [64 x [7 x i8]]*, [64 x [7 x i8]]** %11
%186 = load i32, i32* %12
%187 = sext i32 %186 to i64
%188 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %185, i64 %187
%189 = getelementptr inbounds [256 x i32], [256 x i32]* %13, i64 0, i64 0
%190 = load i32, i32* %189
%191 = sext i32 %190 to i64
%192 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %188, i64 0, i64 %191
%193 = getelementptr inbounds [7 x i8], [7 x i8]* %192, i64 0, i64 0
%194 = load i8, i8* %193
%195 = load i8*, i8** %8
%196 = load i32, i32* %14
%197 = sext i32 %196 to i64
%198 = getelementptr inbounds i8, i8* %195, i64 %197
store i8 %194, i8* %198
br label %233
199: ; preds = %181
%200 = load i32, i32* %10
%201 = icmp eq i32 %200, 2
br i1 %201, label %202, label %217
202: ; preds = %199
%203 = load [64 x [7 x i8]]*, [64 x [7 x i8]]** %11
%204 = load i32, i32* %12
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %203, i64 %205
%207 = getelementptr inbounds [256 x i32], [256 x i32]* %13, i64 0, i64 0
%208 = load i32, i32* %207
%209 = sext i32 %208 to i64
%210 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %206, i64 0, i64 %209
%211 = getelementptr inbounds [7 x i8], [7 x i8]* %210, i64 0, i64 0
%212 = load i8, i8* %211
%213 = load i8*, i8** %8
%214 = load i32, i32* %17
%215 = sext i32 %214 to i64
%216 = getelementptr inbounds i8, i8* %213, i64 %215
store i8 %212, i8* %216
br label %232
217: ; preds = %199
%218 = load i8*, i8** %8
%219 = load i32, i32* %14
%220 = sext i32 %219 to i64
%221 = getelementptr inbounds i8, i8* %218, i64 %220
%222 = load [64 x [7 x i8]]*, [64 x [7 x i8]]** %11
%223 = load i32, i32* %12
%224 = sext i32 %223 to i64
%225 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %222, i64 %224
%226 = getelementptr inbounds [256 x i32], [256 x i32]* %13, i64 0, i64 0
%227 = load i32, i32* %226
%228 = sext i32 %227 to i64
%229 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %225, i64 0, i64 %228
%230 = getelementptr inbounds [7 x i8], [7 x i8]* %229, i64 0, i64 1
%231 = call i32 (i8*, ...) @memcpy(i8* %221, i8* %230, i32 3)
br label %232
232: ; preds = %217, %202
br label %233
233: ; preds = %232, %184
br label %234
234: ; preds = %233, %180
br label %235
235: ; preds = %234, %111
br label %236
236: ; preds = %235
%237 = load i32, i32* %14
%238 = add nsw i32 %237, 3
store i32 %238, i32* %14
%239 = load i32, i32* %17
%240 = add nsw i32 %239, 1
store i32 %240, i32* %17
br label %41
241: ; preds = %49
%242 = load i32, i32* %10
%243 = icmp eq i32 %242, 2
br i1 %243, label %244, label %249
244: ; preds = %241
%245 = load i8*, i8** %8
%246 = load i32, i32* %17
%247 = sext i32 %246 to i64
%248 = getelementptr inbounds i8, i8* %245, i64 %247
store i8 0, i8* %248
br label %254
249: ; preds = %241
%250 = load i8*, i8** %8
%251 = load i32, i32* %14
%252 = sext i32 %251 to i64
%253 = getelementptr inbounds i8, i8* %250, i64 %252
store i8 0, i8* %253
br label %254
254: ; preds = %249, %244
ret void
}

LLVM IR (-O2):
define void @Translate(i8* %0, i8* %1, i32 %2, i32 %3, [64 x [7 x i8]]* %4, i32 %5) {
%7 = alloca [256 x i32]
%8 = alloca [3 x i8]
%9 = bitcast [256 x i32]* %7 to i8*
%10 = getelementptr inbounds [3 x i8], [3 x i8]* %8, i64 0, i64 0
%11 = srem i32 %2, 3
%12 = sub i32 %2, %11
%13 = icmp eq i32 %3, 2
%14 = sdiv i32 %2, 3
%15 = select i1 %13, i32 %14, i32 %12
%16 = tail call i32 @memset(i8* %1, i8 signext 32, i32 %15)
%17 = icmp sgt i32 %12, 0
br i1 %17, label %18, label %99
18: ; preds = %6
%19 = getelementptr inbounds [256 x i32], [256 x i32]* %7, i64 0, i64 0
%20 = sext i32 %5 to i64
%21 = icmp eq i32 %3, 1
%22 = zext i32 %12 to i64
br label %23
23: ; preds = %18, %89
%24 = phi i64 [ 0, %18 ], [ %91, %89 ]
%25 = phi i64 [ 0, %18 ], [ %90, %89 ]
%26 = getelementptr inbounds i8, i8* %0, i64 %25
%27 = call i32 @hash(i8* %26, i32* %19, i32 3)
%28 = icmp eq i32 %27, 1
br i1 %28, label %29, label %49
29: ; preds = %23
br i1 %21, label %30, label %36
30: ; preds = %29
%31 = load i32, i32* %19
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %4, i64 %20, i64 %32, i64 0
%34 = load i8, i8* %33
%35 = getelementptr inbounds i8, i8* %1, i64 %25
store i8 %34, i8* %35
br label %89
36: ; preds = %29
br i1 %13, label %37, label %43
37: ; preds = %36
%38 = load i32, i32* %19
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %4, i64 %20, i64 %39, i64 0
%41 = load i8, i8* %40
%42 = getelementptr inbounds i8, i8* %1, i64 %24
store i8 %41, i8* %42
br label %89
43: ; preds = %36
%44 = getelementptr inbounds i8, i8* %1, i64 %25
%45 = load i32, i32* %19
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %4, i64 %20, i64 %46, i64 1
%48 = call i32 (i8*, ...) @memcpy(i8* %44, i8* %47, i32 3)
br label %89
49: ; preds = %23
%50 = load i32, i32* %19
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %4, i64 %20, i64 %51, i64 0
%53 = load i8, i8* %52
%54 = icmp sgt i32 %27, 0
br i1 %54, label %55, label %79
55: ; preds = %49
%56 = zext i32 %27 to i64
%57 = icmp eq i32 %27, 1
br i1 %57, label %79, label %58
58: ; preds = %55, %58
%59 = phi i64 [ %65, %58 ], [ 1, %55 ]
%60 = getelementptr inbounds [256 x i32], [256 x i32]* %7, i64 0, i64 %59
%61 = load i32, i32* %60
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %4, i64 %20, i64 %62, i64 0
%64 = load i8, i8* %63
%65 = add nuw nsw i64 %59, 1
%66 = icmp eq i8 %64, %53
%67 = icmp ult i64 %65, %56
%68 = select i1 %66, i1 %67, i1 false
br i1 %68, label %58, label %69
69: ; preds = %58
br i1 %66, label %79, label %70
70: ; preds = %69
br i1 %21, label %71, label %73
71: ; preds = %70
%72 = getelementptr inbounds i8, i8* %1, i64 %25
store i8 88, i8* %72
br label %89
73: ; preds = %70
br i1 %13, label %74, label %76
74: ; preds = %73
%75 = getelementptr inbounds i8, i8* %1, i64 %24
store i8 88, i8* %75
br label %89
76: ; preds = %73
%77 = getelementptr inbounds i8, i8* %1, i64 %25
%78 = call i32 (i8*, ...) @memcpy(i8* %77, [3 x i8]* %8, i32 3)
br label %89
79: ; preds = %55, %49, %69
br i1 %21, label %80, label %82
80: ; preds = %79
%81 = getelementptr inbounds i8, i8* %1, i64 %25
store i8 %53, i8* %81
br label %89
82: ; preds = %79
br i1 %13, label %83, label %85
83: ; preds = %82
%84 = getelementptr inbounds i8, i8* %1, i64 %24
store i8 %53, i8* %84
br label %89
85: ; preds = %82
%86 = getelementptr inbounds i8, i8* %1, i64 %25
%87 = getelementptr inbounds [64 x [7 x i8]], [64 x [7 x i8]]* %4, i64 %20, i64 %51, i64 1
%88 = call i32 (i8*, ...) @memcpy(i8* %86, i8* %87, i32 3)
br label %89
89: ; preds = %37, %43, %30, %80, %85, %83, %71, %76, %74
%90 = add nuw nsw i64 %25, 3
%91 = add nuw nsw i64 %24, 1
%92 = trunc i64 %90 to i32
%93 = icmp sgt i32 %12, %92
%94 = icmp ult i64 %91, %22
%95 = select i1 %93, i1 %94, i1 false
br i1 %95, label %23, label %96
96: ; preds = %89
%97 = and i64 %90, 4294967295
%98 = and i64 %91, 4294967295
br label %99
99: ; preds = %96, %6
%100 = phi i64 [ 0, %6 ], [ %98, %96 ]
%101 = phi i64 [ 0, %6 ], [ %97, %96 ]
%102 = select i1 %13, i64 %100, i64 %101
%103 = getelementptr inbounds i8, i8* %1, i64 %102
store i8 0, i8* %103
ret void
}