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

/* Variables and functions */
size_t SIZE_MAX;
size_t adapt_bias(size_t, size_t, int);
int /*<<< orphan*/ assert(int);
size_t decode_digit(char const);
int /*<<< orphan*/ memmove(char *const, char *const, size_t);
size_t punycode_decode(const char *const src, const size_t srclen,
                       uint32_t *const dst, size_t *const dstlen) {
  const char *p;
  size_t b, n, t;
  size_t i, k, w;
  size_t si, di;
  size_t digit;
  size_t org_i;
  size_t bias;
  for (si = 0; si < srclen; si++) {
    if (src[si] & 0x80) {
      *dstlen = 0;
      return 0;
    }
  }
  for (p = src + srclen - 1; p > src && *p != '-'; p--)
    ;
  b = p - src;
  di = ((b) < (*dstlen) ? (b) : (*dstlen));
  for (i = 0; i < di; i++) {
    dst[i] = src[i];
  }
  i = 0;
  n = 128;
  bias = 72;
  for (si = b + (b > 0); si < srclen && di < *dstlen; di++) {
    org_i = i;
    for (w = 1, k = 36; di < *dstlen; k += 36) {
      digit = decode_digit(src[si++]);
      if (digit == SIZE_MAX) {
        goto fail;
      }
      if (digit > (SIZE_MAX - i) / w) {
        assert(0 && "OVERFLOW");
        goto fail;
      }
      i += digit * w;
      if (k <= bias) {
        t = 1;
      } else if (k >= bias + 26) {
        t = 26;
      } else {
        t = k - bias;
      }
      if (digit < t) {
        break;
      }
      if (w > SIZE_MAX / (36 - t)) {
        assert(0 && "OVERFLOW");
        goto fail;
      }
      w *= 36 - t;
    }
    bias = adapt_bias(i - org_i, di + 1, org_i == 0);
    if (i / (di + 1) > SIZE_MAX - n) {
      assert(0 && "OVERFLOW");
      goto fail;
    }
    n += i / (di + 1);
    i %= (di + 1);
    memmove(dst + i + 1, dst + i, (di - i) * sizeof(uint32_t));
    dst[i++] = n;
  }
fail:
  *dstlen = di;
  return si;
}


x86 assembly (clang, -O0):
<punycode_decode>:
push   %rbp
mov    %rsp,%rbp
sub    $0xb0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
movq   $0x0,-0x68(%rbp)
mov    -0x68(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    11b9 <punycode_decode+0x79>
mov    -0x10(%rbp),%rax
mov    -0x68(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
and    $0x80,%eax
cmp    $0x0,%eax
je     11a3 <punycode_decode+0x63>
mov    -0x28(%rbp),%rax
movq   $0x0,(%rax)
movq   $0x0,-0x8(%rbp)
jmp    158c <punycode_decode+0x44c>
jmp    11a8 <punycode_decode+0x68>
mov    -0x68(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x68(%rbp)
jmp    1163 <punycode_decode+0x23>
mov    -0x10(%rbp),%rax
add    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rcx
xor    %eax,%eax
cmp    -0x10(%rbp),%rcx
mov    %al,-0x89(%rbp)
jbe    11f2 <punycode_decode+0xb2>
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
setne  %al
mov    %al,-0x89(%rbp)
mov    -0x89(%rbp),%al
test   $0x1,%al
jne    1205 <punycode_decode+0xc5>
jmp    121b <punycode_decode+0xdb>
jmp    120a <punycode_decode+0xca>
mov    -0x30(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x30(%rbp)
jmp    11c9 <punycode_decode+0x89>
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x28(%rbp),%rcx
cmp    (%rcx),%rax
jae    124b <punycode_decode+0x10b>
mov    -0x38(%rbp),%rax
mov    %rax,-0x98(%rbp)
jmp    1259 <punycode_decode+0x119>
mov    -0x28(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x98(%rbp)
mov    -0x98(%rbp),%rax
mov    %rax,-0x70(%rbp)
movq   $0x0,-0x50(%rbp)
mov    -0x50(%rbp),%rax
cmp    -0x70(%rbp),%rax
jae    12a1 <punycode_decode+0x161>
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x20(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
jmp    126c <punycode_decode+0x12c>
movq   $0x0,-0x50(%rbp)
movq   $0x80,-0x40(%rbp)
movq   $0x48,-0x88(%rbp)
mov    -0x38(%rbp),%rax
cmpq   $0x0,-0x38(%rbp)
seta   %cl
and    $0x1,%cl
movzbl %cl,%ecx
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rcx
xor    %eax,%eax
cmp    -0x18(%rbp),%rcx
mov    %al,-0x99(%rbp)
jae    1302 <punycode_decode+0x1c2>
mov    -0x70(%rbp),%rax
mov    -0x28(%rbp),%rcx
cmp    (%rcx),%rax
setb   %al
mov    %al,-0x99(%rbp)
mov    -0x99(%rbp),%al
test   $0x1,%al
jne    1315 <punycode_decode+0x1d5>
jmp    1574 <punycode_decode+0x434>
mov    -0x50(%rbp),%rax
mov    %rax,-0x80(%rbp)
movq   $0x1,-0x60(%rbp)
movq   $0x24,-0x58(%rbp)
mov    -0x70(%rbp),%rax
mov    -0x28(%rbp),%rcx
cmp    (%rcx),%rax
jae    1497 <punycode_decode+0x357>
mov    -0x10(%rbp),%rax
mov    -0x68(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x68(%rbp)
movsbl (%rax,%rcx,1),%edi
call   1030 <decode_digit@plt>
mov    %rax,-0x78(%rbp)
mov    -0x78(%rbp),%rax
mov    0x2c6f(%rip),%rcx
cmp    (%rcx),%rax
jne    1377 <punycode_decode+0x237>
jmp    1579 <punycode_decode+0x439>
mov    -0x78(%rbp),%rax
mov    %rax,-0xa8(%rbp)
mov    0x2c4f(%rip),%rax
mov    (%rax),%rax
sub    -0x50(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x60(%rbp)
mov    %rax,%rcx
mov    -0xa8(%rbp),%rax
cmp    %rcx,%rax
jbe    13b7 <punycode_decode+0x277>
xor    %edi,%edi
call   1050 <assert@plt>
jmp    1579 <punycode_decode+0x439>
mov    -0x78(%rbp),%rax
imul   -0x60(%rbp),%rax
add    -0x50(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x88(%rbp),%rax
ja     13e6 <punycode_decode+0x2a6>
movq   $0x1,-0x48(%rbp)
jmp    141f <punycode_decode+0x2df>
mov    -0x58(%rbp),%rax
mov    -0x88(%rbp),%rcx
add    $0x1a,%rcx
cmp    %rcx,%rax
jb     140b <punycode_decode+0x2cb>
movq   $0x1a,-0x48(%rbp)
jmp    141a <punycode_decode+0x2da>
mov    -0x58(%rbp),%rax
sub    -0x88(%rbp),%rax
mov    %rax,-0x48(%rbp)
jmp    141f <punycode_decode+0x2df>
mov    -0x78(%rbp),%rax
cmp    -0x48(%rbp),%rax
jae    1432 <punycode_decode+0x2f2>
jmp    1497 <punycode_decode+0x357>
mov    -0x60(%rbp),%rax
mov    %rax,-0xb0(%rbp)
mov    0x2b94(%rip),%rax
mov    (%rax),%rax
mov    $0x24,%ecx
sub    -0x48(%rbp),%rcx
xor    %edx,%edx
div    %rcx
mov    %rax,%rcx
mov    -0xb0(%rbp),%rax
cmp    %rcx,%rax
jbe    1474 <punycode_decode+0x334>
xor    %edi,%edi
call   1050 <assert@plt>
jmp    1579 <punycode_decode+0x439>
mov    $0x24,%eax
sub    -0x48(%rbp),%rax
imul   -0x60(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x58(%rbp),%rax
add    $0x24,%rax
mov    %rax,-0x58(%rbp)
jmp    132d <punycode_decode+0x1ed>
mov    -0x50(%rbp),%rdi
sub    -0x80(%rbp),%rdi
mov    -0x70(%rbp),%rsi
add    $0x1,%rsi
cmpq   $0x0,-0x80(%rbp)
sete   %al
and    $0x1,%al
movzbl %al,%edx
call   1040 <adapt_bias@plt>
mov    %rax,-0x88(%rbp)
mov    -0x50(%rbp),%rax
mov    -0x70(%rbp),%rcx
add    $0x1,%rcx
xor    %edx,%edx
div    %rcx
mov    0x2b00(%rip),%rcx
mov    (%rcx),%rcx
sub    -0x40(%rbp),%rcx
cmp    %rcx,%rax
jbe    14f4 <punycode_decode+0x3b4>
xor    %edi,%edi
call   1050 <assert@plt>
jmp    1579 <punycode_decode+0x439>
mov    -0x50(%rbp),%rax
mov    -0x70(%rbp),%rcx
add    $0x1,%rcx
xor    %edx,%edx
div    %rcx
add    -0x40(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x70(%rbp),%rcx
add    $0x1,%rcx
mov    -0x50(%rbp),%rax
xor    %edx,%edx
div    %rcx
mov    %rdx,-0x50(%rbp)
mov    -0x20(%rbp),%rdi
add    -0x50(%rbp),%rdi
add    $0x1,%rdi
mov    -0x20(%rbp),%rsi
add    -0x50(%rbp),%rsi
mov    -0x70(%rbp),%rdx
sub    -0x50(%rbp),%rdx
shl    $0x0,%rdx
call   1060 <memmove@plt>
mov    -0x40(%rbp),%rax
mov    %al,%dl
mov    -0x20(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    %rcx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x50(%rbp)
mov    %dl,(%rax,%rcx,1)
mov    -0x70(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x70(%rbp)
jmp    12d8 <punycode_decode+0x198>
jmp    1579 <punycode_decode+0x439>
mov    -0x70(%rbp),%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x68(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0xb0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<punycode_decode>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %rcx,0x10(%rsp)
mov    %rdx,%r12
mov    %rdi,%rbx
test   %rsi,%rsi
je     1183 <punycode_decode+0x43>
xor    %r13d,%r13d
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmpb   $0x0,(%rbx,%rax,1)
js     1476 <punycode_decode+0x336>
add    $0x1,%rax
cmp    %rax,%rsi
jne    1170 <punycode_decode+0x30>
lea    -0x1(%rbx),%rcx
mov    $0x1,%edx
nopl   0x0(%rax)
mov    %rdx,%rax
lea    (%rcx,%rsi,1),%rdi
cmp    %rbx,%rdi
jbe    11a9 <punycode_decode+0x69>
lea    0x1(%rax),%rdx
add    $0xffffffffffffffff,%rcx
cmpb   $0x2d,(%rdi)
jne    1190 <punycode_decode+0x50>
mov    %rsi,%r10
sub    %rax,%r10
mov    0x10(%rsp),%rcx
mov    (%rcx),%r9
cmp    %r9,%r10
mov    %r9,%r11
cmovb  %r10,%r11
test   %r11,%r11
je     125f <punycode_decode+0x11f>
cmp    $0x8,%r11
jb     11ea <punycode_decode+0xaa>
lea    (%rbx,%r11,1),%rcx
cmp    %r12,%rcx
jbe    14a0 <punycode_decode+0x360>
lea    (%r12,%r11,1),%rcx
cmp    %rbx,%rcx
jbe    14a0 <punycode_decode+0x360>
xor    %ebp,%ebp
mov    %rbp,%rdi
not    %rdi
add    %r11,%rdi
test   $0x3,%r11b
je     1222 <punycode_decode+0xe2>
cmp    %r10,%r9
mov    %r10,%rdx
cmovb  %r9,%rdx
and    $0x3,%edx
nopl   0x0(%rax,%rax,1)
movzbl (%rbx,%rbp,1),%ecx
mov    %cl,(%r12,%rbp,1)
add    $0x1,%rbp
add    $0xffffffffffffffff,%rdx
jne    1210 <punycode_decode+0xd0>
cmp    $0x3,%rdi
jb     125f <punycode_decode+0x11f>
cmp    %r10,%r9
cmovb  %r9,%r10
nop
movzbl (%rbx,%rbp,1),%ecx
mov    %cl,(%r12,%rbp,1)
movzbl 0x1(%rbx,%rbp,1),%ecx
mov    %cl,0x1(%r12,%rbp,1)
movzbl 0x2(%rbx,%rbp,1),%ecx
mov    %cl,0x2(%r12,%rbp,1)
movzbl 0x3(%rbx,%rbp,1),%ecx
mov    %cl,0x3(%r12,%rbp,1)
add    $0x4,%rbp
cmp    %rbp,%r10
jne    1230 <punycode_decode+0xf0>
xor    %ebp,%ebp
cmp    %rax,%rsi
setne  %bpl
add    %rsi,%rbp
sub    %rax,%rbp
cmp    %rsi,%rbp
jae    1471 <punycode_decode+0x331>
mov    $0x80,%eax
mov    %rax,0x18(%rsp)
mov    $0x48,%eax
mov    %rax,0x20(%rsp)
xor    %r14d,%r14d
mov    %rsi,0x28(%rsp)
mov    0x10(%rsp),%rax
cmp    (%rax),%r11
jae    1471 <punycode_decode+0x331>
mov    %r11,0x8(%rsp)
mov    0x20(%rsp),%rax
lea    0x1a(%rax),%rcx
mov    %rcx,0x40(%rsp)
add    $0x1,%rbp
neg    %rax
mov    %rax,0x38(%rsp)
mov    $0x24,%r13d
mov    $0x1,%r15d
mov    %rbp,%rax
mov    %r14,0x30(%rsp)
jmp    130e <punycode_decode+0x1ce>
cs nopw 0x0(%rax,%rax,1)
mov    %ecx,%eax
xor    %edx,%edx
div    %esi
cmp    %rax,%r15
ja     147a <punycode_decode+0x33a>
imul   %rsi,%r15
add    $0x24,%r13
lea    0x1(%rbp),%rax
mov    0x10(%rsp),%rcx
mov    0x8(%rsp),%rdx
cmp    (%rcx),%rdx
jae    13cf <punycode_decode+0x28f>
mov    %rax,%rbp
movsbl -0x1(%rbx,%rax,1),%edi
call   1030 <decode_digit@plt>
mov    %rax,%rsi
mov    0x2cb3(%rip),%rax
mov    (%rax),%rcx
cmp    %rcx,%rsi
je     1481 <punycode_decode+0x341>
mov    %rcx,%rax
sub    %r14,%rax
mov    %rax,%rdx
or     %r15,%rdx
shr    $0x20,%rdx
je     1360 <punycode_decode+0x220>
xor    %edx,%edx
div    %r15
cmp    %rax,%rsi
jbe    136e <punycode_decode+0x22e>
jmp    147a <punycode_decode+0x33a>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
xor    %edx,%edx
div    %r15d
cmp    %rax,%rsi
ja     147a <punycode_decode+0x33a>
mov    %rsi,%rax
imul   %r15,%rax
add    %rax,%r14
mov    0x38(%rsp),%rax
add    %r13,%rax
cmp    0x40(%rsp),%r13
mov    $0x1a,%edx
cmovae %rdx,%rax
cmp    0x20(%rsp),%r13
mov    $0x1,%edx
cmovbe %rdx,%rax
cmp    %rax,%rsi
jb     13cf <punycode_decode+0x28f>
mov    $0x24,%esi
sub    %rax,%rsi
mov    %rcx,%rax
or     %rsi,%rax
shr    $0x20,%rax
je     12e0 <punycode_decode+0x1a0>
mov    %rcx,%rax
xor    %edx,%edx
div    %rsi
cmp    %rax,%r15
jbe    12ef <punycode_decode+0x1af>
jmp    147a <punycode_decode+0x33a>
mov    %r14,%rdi
mov    0x30(%rsp),%rcx
sub    %rcx,%rdi
mov    0x8(%rsp),%rax
lea    0x1(%rax),%r13
xor    %edx,%edx
test   %rcx,%rcx
sete   %dl
mov    %r13,%rsi
call   1040 <adapt_bias@plt>
mov    %rax,0x20(%rsp)
mov    %r14,%rax
or     %r13,%rax
shr    $0x20,%rax
je     140e <punycode_decode+0x2ce>
mov    %r14,%rax
xor    %edx,%edx
div    %r13
jmp    1416 <punycode_decode+0x2d6>
mov    %r14d,%eax
xor    %edx,%edx
div    %r13d
mov    0x2bbb(%rip),%rcx
mov    (%rcx),%rcx
sub    0x18(%rsp),%rcx
cmp    %rcx,%rax
ja     147a <punycode_decode+0x33a>
mov    0x18(%rsp),%r14
add    %rax,%r14
mov    %rdx,%r15
lea    (%r12,%rdx,1),%rsi
lea    (%r12,%rdx,1),%rdi
add    $0x1,%rdi
mov    0x8(%rsp),%rdx
sub    %r15,%rdx
call   1060 <memmove@plt>
mov    %r14,0x18(%rsp)
mov    %r14b,(%r12,%r15,1)
mov    %r15,%r14
add    $0x1,%r14
mov    %r13,%r11
mov    0x28(%rsp),%rsi
cmp    %rsi,%rbp
jb     1293 <punycode_decode+0x153>
jmp    1486 <punycode_decode+0x346>
mov    %r11,%r13
jmp    1486 <punycode_decode+0x346>
xor    %ebp,%ebp
jmp    1486 <punycode_decode+0x346>
xor    %edi,%edi
call   1050 <assert@plt>
mov    0x8(%rsp),%r13
mov    0x10(%rsp),%rax
mov    %r13,(%rax)
mov    %rbp,%rax
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
cmp    $0x20,%r11
jae    14ad <punycode_decode+0x36d>
xor    %ebp,%ebp
jmp    15be <punycode_decode+0x47e>
mov    %r11,%rbp
and    $0xffffffffffffffe0,%rbp
lea    -0x20(%rbp),%rcx
mov    %rcx,%r8
shr    $0x5,%r8
add    $0x1,%r8
cmp    $0x60,%rcx
jae    14d0 <punycode_decode+0x390>
xor    %edi,%edi
jmp    1550 <punycode_decode+0x410>
cmp    %r10,%r9
mov    %r10,%rcx
cmovb  %r9,%rcx
and    $0xffffffffffffffe0,%rcx
add    $0xffffffffffffffe0,%rcx
shr    $0x5,%rcx
add    $0x1,%rcx
and    $0xfffffffffffffffc,%rcx
xor    %edi,%edi
movups (%rbx,%rdi,1),%xmm0
movups 0x10(%rbx,%rdi,1),%xmm1
movups %xmm0,(%r12,%rdi,1)
movups %xmm1,0x10(%r12,%rdi,1)
movups 0x20(%rbx,%rdi,1),%xmm0
movups 0x30(%rbx,%rdi,1),%xmm1
movups %xmm0,0x20(%r12,%rdi,1)
movups %xmm1,0x30(%r12,%rdi,1)
movups 0x40(%rbx,%rdi,1),%xmm0
movups 0x50(%rbx,%rdi,1),%xmm1
movups %xmm0,0x40(%r12,%rdi,1)
movups %xmm1,0x50(%r12,%rdi,1)
movups 0x60(%rbx,%rdi,1),%xmm0
movups 0x70(%rbx,%rdi,1),%xmm1
movups %xmm0,0x60(%r12,%rdi,1)
movups %xmm1,0x70(%r12,%rdi,1)
sub    $0xffffffffffffff80,%rdi
add    $0xfffffffffffffffc,%rcx
jne    14f0 <punycode_decode+0x3b0>
test   $0x3,%r8b
je     15ab <punycode_decode+0x46b>
lea    (%r12,%rdi,1),%rcx
add    $0x10,%rcx
add    %rbx,%rdi
add    $0x10,%rdi
cmp    %r10,%r9
mov    %r10,%rdx
cmovb  %r9,%rdx
and    $0x60,%dl
add    $0xe0,%dl
shr    $0x5,%dl
add    $0x1,%dl
movzbl %dl,%r8d
and    $0x3,%r8d
shl    $0x5,%r8
xor    %edx,%edx
nopl   0x0(%rax)
movups -0x10(%rdi,%rdx,1),%xmm0
movups (%rdi,%rdx,1),%xmm1
movups %xmm0,-0x10(%rcx,%rdx,1)
movups %xmm1,(%rcx,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r8
jne    1590 <punycode_decode+0x450>
cmp    %rbp,%r11
je     125f <punycode_decode+0x11f>
test   $0x18,%r11b
je     11ec <punycode_decode+0xac>
mov    %rbp,%rcx
mov    %r11,%rbp
and    $0xfffffffffffffff8,%rbp
cmp    %r10,%r9
mov    %r10,%rdx
cmovb  %r9,%rdx
and    $0xfffffffffffffff8,%rdx
cs nopw 0x0(%rax,%rax,1)
mov    (%rbx,%rcx,1),%rdi
mov    %rdi,(%r12,%rcx,1)
add    $0x8,%rcx
cmp    %rcx,%rdx
jne    15e0 <punycode_decode+0x4a0>
cmp    %rbp,%r11
je     125f <punycode_decode+0x11f>
jmp    11ec <punycode_decode+0xac>

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

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