#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 uint16_t;
typedef int int64_t;

/* Variables and functions */
void string_to_tri(const uint16_t in_len, const unsigned char *str,
                   int64_t *poly) {
  unsigned char tmp;
  int i, j;
  int padNover5;
  padNover5 = in_len / 5;
  if (in_len % 5 == 0)
    padNover5--;
  for (i = 0; i < padNover5; i++) {
    tmp = str[i];
    for (j = 4; j >= 0; j--) {
      poly[i * 5 + j] = tmp % 3;
      if (poly[i * 5 + j] == 2)
        poly[i * 5 + j] = -1;
      tmp /= 3;
    }
  }
  tmp = str[padNover5];
  for (i = 4; i >= 0; i--) {
    if (padNover5 * 5 + i < in_len) {
      poly[padNover5 * 5 + i] = tmp % 3;
      if (poly[padNover5 * 5 + i] == 2)
        poly[padNover5 * 5 + i] = -1;
    }
    tmp /= 3;
  }
  return;
}


x86 assembly (clang, -O0):
<string_to_tri>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
mov    %eax,-0x28(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    113a <string_to_tri+0x3a>
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    11e6 <string_to_tri+0xe6>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x19(%rbp)
movl   $0x4,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jl     11d3 <string_to_tri+0xd3>
movzbl -0x19(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x18(%rbp),%rax
imul   $0x5,-0x20(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
imul   $0x5,-0x20(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x2,(%rax,%rcx,4)
jne    11b6 <string_to_tri+0xb6>
mov    -0x18(%rbp),%rax
imul   $0x5,-0x20(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
movl   $0xffffffff,(%rax,%rcx,4)
movzbl -0x19(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    %al,-0x19(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1162 <string_to_tri+0x62>
jmp    11d8 <string_to_tri+0xd8>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1141 <string_to_tri+0x41>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x19(%rbp)
movl   $0x4,-0x20(%rbp)
cmpl   $0x0,-0x20(%rbp)
jl     1281 <string_to_tri+0x181>
imul   $0x5,-0x28(%rbp),%eax
add    -0x20(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1264 <string_to_tri+0x164>
movzbl -0x19(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x18(%rbp),%rax
imul   $0x5,-0x28(%rbp),%ecx
add    -0x20(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
imul   $0x5,-0x28(%rbp),%ecx
add    -0x20(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x2,(%rax,%rcx,4)
jne    125f <string_to_tri+0x15f>
mov    -0x18(%rbp),%rax
imul   $0x5,-0x28(%rbp),%ecx
add    -0x20(%rbp),%ecx
movslq %ecx,%rcx
movl   $0xffffffff,(%rax,%rcx,4)
jmp    1264 <string_to_tri+0x164>
movzbl -0x19(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    %al,-0x19(%rbp)
mov    -0x20(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
jmp    11fb <string_to_tri+0xfb>
pop    %rbp
ret

x86 assembly (clang, -O2):
<string_to_tri>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
movslq %edi,%r8
imul   $0x66666667,%r8,%r9
mov    %r9,%rax
shr    $0x3f,%rax
sar    $0x21,%r9
add    %eax,%r9d
imul   $0xcccccccd,%r8d,%eax
add    $0x19999999,%eax
cmp    $0x33333333,%eax
sbb    $0x0,%r9d
test   %r9d,%r9d
jle    1212 <string_to_tri+0x112>
mov    %r9d,%r10d
lea    0x10(%rdx),%rcx
xor    %r14d,%r14d
mov    $0xffffffff,%r11d
xchg   %ax,%ax
movzbl (%rsi,%r14,1),%r12d
imul   $0xab,%r12d,%eax
shr    $0x9,%eax
lea    (%rax,%rax,2),%r15d
mov    %r12d,%ebx
sub    %r15b,%bl
movzbl %bl,%ebx
cmp    $0x2,%bl
cmove  %r11d,%ebx
imul   $0xab,%eax,%ebp
shr    $0x9,%ebp
lea    0x0(%rbp,%rbp,2),%ebp
sub    %bpl,%al
movzbl %al,%eax
cmp    $0x2,%al
cmove  %r11d,%eax
mov    %ebx,(%rcx)
mov    %eax,-0x4(%rcx)
imul   $0x39,%r12d,%eax
shr    $0x9,%eax
imul   $0xab,%eax,%ebx
shr    $0x9,%ebx
lea    (%rbx,%rbx,2),%ebx
sub    %bl,%al
movzbl %al,%eax
cmp    $0x2,%al
cmove  %r11d,%eax
lea    (%r12,%r12,8),%ebx
lea    (%r12,%rbx,2),%ebx
shr    $0x9,%ebx
imul   $0xab,%ebx,%ebp
movzwl %bp,%ebp
shr    $0x9,%ebp
lea    0x0(%rbp,%rbp,2),%ebp
sub    %bpl,%bl
movzbl %bl,%ebx
cmp    $0x2,%bl
cmove  %r11d,%ebx
mov    %eax,-0x8(%rcx)
mov    %ebx,-0xc(%rcx)
imul   $0xcb,%r12d,%eax
shr    $0xe,%eax
imul   $0xab,%eax,%ebx
shr    $0x9,%ebx
lea    (%rbx,%rbx,2),%ebx
sub    %bl,%al
movzbl %al,%eax
cmp    $0x2,%al
cmove  %r11d,%eax
mov    %eax,-0x10(%rcx)
add    $0x1,%r14
add    $0x14,%rcx
cmp    %r14,%r10
jne    1150 <string_to_tri+0x50>
movslq %r9d,%rax
mov    (%rsi,%rax,1),%bl
lea    (%r9,%r9,4),%eax
movslq %eax,%rcx
lea    0x4(%rcx),%rbp
movzbl %bl,%esi
cmp    %r8,%rbp
jge    1250 <string_to_tri+0x150>
imul   $0xab,%esi,%ebp
shr    $0x9,%ebp
lea    0x0(%rbp,%rbp,2),%ebp
mov    %esi,%ebx
sub    %bpl,%bl
movzbl %bl,%ebp
cmp    $0x2,%bpl
mov    $0xffffffff,%ebx
cmovne %ebp,%ebx
mov    %ebx,0x10(%rdx,%rcx,4)
lea    0x3(%rcx),%rbp
cmp    %r8,%rbp
jge    1285 <string_to_tri+0x185>
imul   $0xab,%esi,%ebp
shr    $0x9,%ebp
imul   $0xab,%ebp,%ebx
shr    $0x9,%ebx
lea    (%rbx,%rbx,2),%ebx
sub    %bl,%bpl
movzbl %bpl,%ebp
cmp    $0x2,%bpl
mov    $0xffffffff,%ebx
cmovne %ebp,%ebx
mov    %ebx,0xc(%rdx,%rcx,4)
lea    0x2(%rcx),%rbp
cmp    %r8,%rbp
jge    12b7 <string_to_tri+0x1b7>
imul   $0x39,%esi,%ebp
shr    $0x9,%ebp
imul   $0xab,%ebp,%ebx
shr    $0x9,%ebx
lea    (%rbx,%rbx,2),%ebx
sub    %bl,%bpl
movzbl %bpl,%ebp
cmp    $0x2,%bpl
mov    $0xffffffff,%ebx
cmovne %ebp,%ebx
mov    %ebx,0x8(%rdx,%rcx,4)
lea    0x1(%rcx),%rbp
cmp    %r8,%rbp
jge    12ef <string_to_tri+0x1ef>
lea    (%rsi,%rsi,8),%ebp
lea    (%rsi,%rbp,2),%ebp
shr    $0x9,%ebp
imul   $0xab,%ebp,%ebx
movzwl %bx,%ebx
shr    $0x9,%ebx
lea    (%rbx,%rbx,2),%ebx
sub    %bl,%bpl
movzbl %bpl,%ebp
cmp    $0x2,%bpl
mov    $0xffffffff,%ebx
cmovne %ebp,%ebx
mov    %ebx,0x4(%rdx,%rcx,4)
cmp    %edi,%eax
jge    131b <string_to_tri+0x21b>
imul   $0xcb,%esi,%eax
shr    $0xe,%eax
imul   $0xab,%eax,%esi
shr    $0x9,%esi
lea    (%rsi,%rsi,2),%esi
sub    %sil,%al
movzbl %al,%eax
cmp    $0x2,%al
mov    $0xffffffff,%esi
cmovne %eax,%esi
mov    %esi,(%rdx,%rcx,4)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

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