#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*/ concat(char *, char *);
int posn(char *, char);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ qr_diran(char *, int, int);
int /*<<< orphan*/ strcpy(char *, char *);
int strlen(char *);
void qr_binary(int datastream[], int version, int target_binlen, char mode[],
               int jisdata[], int length, int gs1, int est_binlen) {
  int position = 0, debug = 0;
  int short_data_block_length, i, scheme = 1;
  char data_block, padbits;
  int current_binlen, current_bytes;
  int toggle, percent;
  char binary[est_binlen + 12];
  strcpy(binary, "");
  if (gs1) {
    concat(binary, "0101");
  }
  if (version <= 9) {
    scheme = 1;
  } else if ((version >= 10) && (version <= 26)) {
    scheme = 2;
  } else if (version >= 27) {
    scheme = 3;
  }
  if (debug) {
    for (i = 0; i < length; i++) {
      printf("%c", mode[i]);
    }
    printf("\n");
  }
  percent = 0;
  do {
    data_block = mode[position];
    short_data_block_length = 0;
    do {
      short_data_block_length++;
    } while (((short_data_block_length + position) < length) &&
             (mode[position + short_data_block_length] == data_block));
    switch (data_block) {
    case 'K':
      concat(binary, "1000");
      qr_diran(binary, short_data_block_length, 0x20 << (scheme * 2));
      if (debug) {
        printf("Kanji block (length %d)\n\t", short_data_block_length);
      }
      for (i = 0; i < short_data_block_length; i++) {
        int jis = jisdata[position + i];
        int msb, lsb, prod;
        if (jis > 0x9fff) {
          jis -= 0xc140;
        }
        msb = (jis & 0xff00) >> 4;
        lsb = (jis & 0xff);
        prod = (msb * 0xc0) + lsb;
        qr_diran(binary, prod, 0x1000);
        if (debug) {
          printf("0x%4X ", prod);
        }
      }
      if (debug) {
        printf("\n");
      }
      break;
    case 'B':
      concat(binary, "0100");
      qr_diran(binary, short_data_block_length, scheme > 1 ? 0x8000 : 0x80);
      if (debug) {
        printf("Byte block (length %d)\n\t", short_data_block_length);
      }
      for (i = 0; i < short_data_block_length; i++) {
        int byte = jisdata[position + i];
        if (gs1 && (byte == '[')) {
          byte = 0x1d;
        }
        qr_diran(binary, byte, 0x80);
        if (debug) {
          printf("0x%2X(%d) ", byte, byte);
        }
      }
      if (debug) {
        printf("\n");
      }
      break;
    case 'A':
      concat(binary, "0010");
      qr_diran(binary, short_data_block_length, 0x40 << (2 * scheme));
      if (debug) {
        printf("Alpha block (length %d)\n\t", short_data_block_length);
      }
      i = 0;
      while (i < short_data_block_length) {
        int count;
        int first = 0, second = 0, prod;
        if (percent == 0) {
          if (gs1 && (jisdata[position + i] == '%')) {
            first = posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:", '%');
            second = posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:", '%');
            count = 2;
            prod = (first * 45) + second;
            i++;
          } else {
            if (gs1 && (jisdata[position + i] == '[')) {
              first =
                  posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:", '%');
            } else {
              first = posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:",
                           (char)jisdata[position + i]);
            }
            count = 1;
            i++;
            prod = first;
            if (mode[position + i] == 'A') {
              if (gs1 && (jisdata[position + i] == '%')) {
                second =
                    posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:", '%');
                count = 2;
                prod = (first * 45) + second;
                percent = 1;
              } else {
                if (gs1 && (jisdata[position + i] == '[')) {
                  second = posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:",
                                '%');
                } else {
                  second = posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:",
                                (char)jisdata[position + i]);
                }
                count = 2;
                i++;
                prod = (first * 45) + second;
              }
            }
          }
        } else {
          first = posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:", '%');
          count = 1;
          i++;
          prod = first;
          percent = 0;
          if (mode[position + i] == 'A') {
            if (gs1 && (jisdata[position + i] == '%')) {
              second =
                  posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:", '%');
              count = 2;
              prod = (first * 45) + second;
              percent = 1;
            } else {
              if (gs1 && (jisdata[position + i] == '[')) {
                second =
                    posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:", '%');
              } else {
                second = posn("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:",
                              (char)jisdata[position + i]);
              }
              count = 2;
              i++;
              prod = (first * 45) + second;
            }
          }
        }
        qr_diran(binary, prod, count == 2 ? 0x400 : 0x20);
        if (debug) {
          printf("0x%4X ", prod);
        }
      };
      if (debug) {
        printf("\n");
      }
      break;
    case 'N':
      concat(binary, "0001");
      qr_diran(binary, short_data_block_length, 0x80 << (2 * scheme));
      if (debug) {
        printf("Number block (length %d)\n\t", short_data_block_length);
      }
      i = 0;
      while (i < short_data_block_length) {
        int count;
        int first = 0, second = 0, third = 0, prod;
        first = posn("0123456789", (char)jisdata[position + i]);
        count = 1;
        prod = first;
        if (mode[position + i + 1] == 'N') {
          second = posn("0123456789", (char)jisdata[position + i + 1]);
          count = 2;
          prod = (prod * 10) + second;
          if (mode[position + i + 2] == 'N') {
            third = posn("0123456789", (char)jisdata[position + i + 2]);
            count = 3;
            prod = (prod * 10) + third;
          }
        }
        qr_diran(binary, prod, 1 << (3 * count));
        if (debug) {
          printf("0x%4X (%d)", prod, prod);
        }
        i += count;
      };
      if (debug) {
        printf("\n");
      }
      break;
    }
    position += short_data_block_length;
  } while (position < length);
  concat(binary, "0000");
  current_binlen = strlen(binary);
  padbits = 8 - (current_binlen % 8);
  if (padbits == 8) {
    padbits = 0;
  }
  current_bytes = (current_binlen + padbits) / 8;
  for (i = 0; i < padbits; i++) {
    concat(binary, "0");
  }
  for (i = 0; i < current_bytes; i++) {
    datastream[i] = 0x00;
    if (binary[i * 8] == '1') {
      datastream[i] += 0x80;
    }
    if (binary[i * 8 + 1] == '1') {
      datastream[i] += 0x40;
    }
    if (binary[i * 8 + 2] == '1') {
      datastream[i] += 0x20;
    }
    if (binary[i * 8 + 3] == '1') {
      datastream[i] += 0x10;
    }
    if (binary[i * 8 + 4] == '1') {
      datastream[i] += 0x08;
    }
    if (binary[i * 8 + 5] == '1') {
      datastream[i] += 0x04;
    }
    if (binary[i * 8 + 6] == '1') {
      datastream[i] += 0x02;
    }
    if (binary[i * 8 + 7] == '1') {
      datastream[i] += 0x01;
    }
  }
  toggle = 0;
  for (i = current_bytes; i < target_binlen; i++) {
    if (toggle == 0) {
      datastream[i] = 0xec;
      toggle = 1;
    } else {
      datastream[i] = 0x11;
      toggle = 0;
    }
  }
  if (debug) {
    printf("Resulting codewords:\n\t");
    for (i = 0; i < target_binlen; i++) {
      printf("0x%2X ", datastream[i]);
    }
    printf("\n");
  }
}


x86 assembly (clang, -O0):
<qr_binary>:
push   %rbp
mov    %rsp,%rbp
sub    $0xb0,%rsp
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%eax
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9d,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x1,-0x38(%rbp)
mov    0x18(%rbp),%eax
add    $0xc,%eax
mov    %rsp,%rcx
mov    %rcx,-0x58(%rbp)
mov    %rax,%rcx
add    $0xf,%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rdi
sub    %rcx,%rdi
mov    %rdi,-0xa0(%rbp)
mov    %rdi,%rsp
mov    %rax,-0x60(%rbp)
lea    0xee0(%rip),%rsi
call   1030 <strcpy@plt>
cmpl   $0x0,0x10(%rbp)
je     11f1 <qr_binary+0x91>
mov    -0xa0(%rbp),%rdi
lea    0xe4c(%rip),%rsi
call   1060 <concat@plt>
cmpl   $0x9,-0xc(%rbp)
jg     1207 <qr_binary+0xa7>
movl   $0x1,-0x38(%rbp)
jmp    1242 <qr_binary+0xe2>
cmpl   $0xa,-0xc(%rbp)
jl     1227 <qr_binary+0xc7>
cmpl   $0x1a,-0xc(%rbp)
jg     1227 <qr_binary+0xc7>
movl   $0x2,-0x38(%rbp)
jmp    123d <qr_binary+0xdd>
cmpl   $0x1b,-0xc(%rbp)
jl     1238 <qr_binary+0xd8>
movl   $0x3,-0x38(%rbp)
jmp    123d <qr_binary+0xdd>
jmp    1242 <qr_binary+0xe2>
cmpl   $0x0,-0x2c(%rbp)
je     1295 <qr_binary+0x135>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1287 <qr_binary+0x127>
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsbl (%rax,%rcx,1),%esi
lea    0xdcb(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1253 <qr_binary+0xf3>
lea    0xdb2(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x4c(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x39(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%ecx
add    -0x28(%rbp),%ecx
xor    %eax,%eax
cmp    -0x24(%rbp),%ecx
mov    %al,-0xa1(%rbp)
jge    12f1 <qr_binary+0x191>
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x39(%rbp),%ecx
cmp    %ecx,%eax
sete   %al
mov    %al,-0xa1(%rbp)
mov    -0xa1(%rbp),%al
test   $0x1,%al
jne    12b1 <qr_binary+0x151>
movsbl -0x39(%rbp),%eax
add    $0xffffffbf,%eax
mov    %eax,%ecx
mov    %rcx,-0xb0(%rbp)
sub    $0xd,%eax
ja     1af7 <qr_binary+0x997>
mov    -0xb0(%rbp),%rax
lea    0xcda(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0xa0(%rbp),%rdi
lea    0xd05(%rip),%rsi
call   1060 <concat@plt>
mov    -0xa0(%rbp),%rdi
mov    -0x30(%rbp),%esi
mov    -0x38(%rbp),%ecx
shl    $0x1,%ecx
mov    $0x20,%edx
shl    %cl,%edx
call   1080 <qr_diran@plt>
cmpl   $0x0,-0x2c(%rbp)
je     1379 <qr_binary+0x219>
mov    -0x30(%rbp),%esi
lea    0xcd5(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    141f <qr_binary+0x2bf>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x64(%rbp)
cmpl   $0x9fff,-0x64(%rbp)
jle    13b7 <qr_binary+0x257>
mov    -0x64(%rbp),%eax
sub    $0xc140,%eax
mov    %eax,-0x64(%rbp)
mov    -0xa0(%rbp),%rdi
mov    -0x64(%rbp),%eax
and    $0xff00,%eax
sar    $0x4,%eax
mov    %eax,-0x68(%rbp)
mov    -0x64(%rbp),%eax
and    $0xff,%eax
mov    %eax,-0x6c(%rbp)
imul   $0xc0,-0x68(%rbp),%eax
add    -0x6c(%rbp),%eax
mov    %eax,-0x70(%rbp)
mov    -0x70(%rbp),%esi
mov    $0x1000,%edx
call   1080 <qr_diran@plt>
cmpl   $0x0,-0x2c(%rbp)
je     140c <qr_binary+0x2ac>
mov    -0x70(%rbp),%esi
lea    0xc5c(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
jmp    1411 <qr_binary+0x2b1>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1380 <qr_binary+0x220>
cmpl   $0x0,-0x2c(%rbp)
je     1437 <qr_binary+0x2d7>
lea    0xc10(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
jmp    1af7 <qr_binary+0x997>
mov    -0xa0(%rbp),%rdi
lea    0xc1e(%rip),%rsi
call   1060 <concat@plt>
mov    -0xa0(%rbp),%rdi
mov    -0x30(%rbp),%esi
mov    -0x38(%rbp),%ecx
mov    $0x80,%edx
mov    $0x8000,%eax
cmp    $0x1,%ecx
cmovg  %eax,%edx
call   1080 <qr_diran@plt>
cmpl   $0x0,-0x2c(%rbp)
je     148c <qr_binary+0x32c>
mov    -0x30(%rbp),%esi
lea    0xbe8(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    1512 <qr_binary+0x3b2>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x74(%rbp)
cmpl   $0x0,0x10(%rbp)
je     14cd <qr_binary+0x36d>
cmpl   $0x5b,-0x74(%rbp)
jne    14cd <qr_binary+0x36d>
movl   $0x1d,-0x74(%rbp)
mov    -0xa0(%rbp),%rdi
mov    -0x74(%rbp),%esi
mov    $0x80,%edx
call   1080 <qr_diran@plt>
cmpl   $0x0,-0x2c(%rbp)
je     14ff <qr_binary+0x39f>
mov    -0x74(%rbp),%esi
mov    -0x74(%rbp),%edx
lea    0xb8e(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
jmp    1504 <qr_binary+0x3a4>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1493 <qr_binary+0x333>
cmpl   $0x0,-0x2c(%rbp)
je     152a <qr_binary+0x3ca>
lea    0xb1d(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
jmp    1af7 <qr_binary+0x997>
mov    -0xa0(%rbp),%rdi
lea    0xb54(%rip),%rsi
call   1060 <concat@plt>
mov    -0xa0(%rbp),%rdi
mov    -0x30(%rbp),%esi
mov    -0x38(%rbp),%ecx
shl    $0x1,%ecx
mov    $0x40,%edx
shl    %cl,%edx
call   1080 <qr_diran@plt>
cmpl   $0x0,-0x2c(%rbp)
je     1579 <qr_binary+0x419>
mov    -0x30(%rbp),%esi
lea    0xb24(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    18e9 <qr_binary+0x789>
movl   $0x0,-0x7c(%rbp)
movl   $0x0,-0x80(%rbp)
cmpl   $0x0,-0x4c(%rbp)
jne    177b <qr_binary+0x61b>
cmpl   $0x0,0x10(%rbp)
je     160f <qr_binary+0x4af>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x25,(%rax,%rcx,4)
jne    160f <qr_binary+0x4af>
lea    0xae4(%rip),%rdi
mov    $0x25,%esi
call   1070 <posn@plt>
mov    %eax,-0x7c(%rbp)
lea    0xad0(%rip),%rdi
mov    $0x25,%esi
call   1070 <posn@plt>
mov    %eax,-0x80(%rbp)
movl   $0x2,-0x78(%rbp)
imul   $0x2d,-0x7c(%rbp),%eax
add    -0x80(%rbp),%eax
mov    %eax,-0x84(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1776 <qr_binary+0x616>
cmpl   $0x0,0x10(%rbp)
je     1649 <qr_binary+0x4e9>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x5b,(%rax,%rcx,4)
jne    1649 <qr_binary+0x4e9>
lea    0xa79(%rip),%rdi
mov    $0x25,%esi
call   1070 <posn@plt>
mov    %eax,-0x7c(%rbp)
jmp    166b <qr_binary+0x50b>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
lea    0xa50(%rip),%rdi
movsbl %al,%esi
call   1070 <posn@plt>
mov    %eax,-0x7c(%rbp)
movl   $0x1,-0x78(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x7c(%rbp),%eax
mov    %eax,-0x84(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jne    1771 <qr_binary+0x611>
cmpl   $0x0,0x10(%rbp)
je     16f3 <qr_binary+0x593>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x25,(%rax,%rcx,4)
jne    16f3 <qr_binary+0x593>
lea    0x9ea(%rip),%rdi
mov    $0x25,%esi
call   1070 <posn@plt>
mov    %eax,-0x80(%rbp)
movl   $0x2,-0x78(%rbp)
imul   $0x2d,-0x7c(%rbp),%eax
add    -0x80(%rbp),%eax
mov    %eax,-0x84(%rbp)
movl   $0x1,-0x4c(%rbp)
jmp    176c <qr_binary+0x60c>
cmpl   $0x0,0x10(%rbp)
je     172d <qr_binary+0x5cd>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x5b,(%rax,%rcx,4)
jne    172d <qr_binary+0x5cd>
lea    0x995(%rip),%rdi
mov    $0x25,%esi
call   1070 <posn@plt>
mov    %eax,-0x80(%rbp)
jmp    174f <qr_binary+0x5ef>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
lea    0x96c(%rip),%rdi
movsbl %al,%esi
call   1070 <posn@plt>
mov    %eax,-0x80(%rbp)
movl   $0x2,-0x78(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
imul   $0x2d,-0x7c(%rbp),%eax
add    -0x80(%rbp),%eax
mov    %eax,-0x84(%rbp)
jmp    1771 <qr_binary+0x611>
jmp    1776 <qr_binary+0x616>
jmp    18a1 <qr_binary+0x741>
lea    0x92e(%rip),%rdi
mov    $0x25,%esi
call   1070 <posn@plt>
mov    %eax,-0x7c(%rbp)
movl   $0x1,-0x78(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x7c(%rbp),%eax
mov    %eax,-0x84(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jne    189c <qr_binary+0x73c>
cmpl   $0x0,0x10(%rbp)
je     181e <qr_binary+0x6be>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x25,(%rax,%rcx,4)
jne    181e <qr_binary+0x6be>
lea    0x8bf(%rip),%rdi
mov    $0x25,%esi
call   1070 <posn@plt>
mov    %eax,-0x80(%rbp)
movl   $0x2,-0x78(%rbp)
imul   $0x2d,-0x7c(%rbp),%eax
add    -0x80(%rbp),%eax
mov    %eax,-0x84(%rbp)
movl   $0x1,-0x4c(%rbp)
jmp    1897 <qr_binary+0x737>
cmpl   $0x0,0x10(%rbp)
je     1858 <qr_binary+0x6f8>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x5b,(%rax,%rcx,4)
jne    1858 <qr_binary+0x6f8>
lea    0x86a(%rip),%rdi
mov    $0x25,%esi
call   1070 <posn@plt>
mov    %eax,-0x80(%rbp)
jmp    187a <qr_binary+0x71a>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
lea    0x841(%rip),%rdi
movsbl %al,%esi
call   1070 <posn@plt>
mov    %eax,-0x80(%rbp)
movl   $0x2,-0x78(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
imul   $0x2d,-0x7c(%rbp),%eax
add    -0x80(%rbp),%eax
mov    %eax,-0x84(%rbp)
jmp    189c <qr_binary+0x73c>
jmp    18a1 <qr_binary+0x741>
mov    -0xa0(%rbp),%rdi
mov    -0x84(%rbp),%esi
mov    -0x78(%rbp),%ecx
mov    $0x20,%edx
mov    $0x400,%eax
cmp    $0x2,%ecx
cmove  %eax,%edx
call   1080 <qr_diran@plt>
cmpl   $0x0,-0x2c(%rbp)
je     18e4 <qr_binary+0x784>
mov    -0x84(%rbp),%esi
lea    0x784(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
jmp    1580 <qr_binary+0x420>
cmpl   $0x0,-0x2c(%rbp)
je     1901 <qr_binary+0x7a1>
lea    0x746(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
jmp    1af7 <qr_binary+0x997>
mov    -0xa0(%rbp),%rdi
lea    0x7ca(%rip),%rsi
call   1060 <concat@plt>
mov    -0xa0(%rbp),%rdi
mov    -0x30(%rbp),%esi
mov    -0x38(%rbp),%ecx
shl    $0x1,%ecx
mov    $0x80,%edx
shl    %cl,%edx
call   1080 <qr_diran@plt>
cmpl   $0x0,-0x2c(%rbp)
je     1950 <qr_binary+0x7f0>
mov    -0x30(%rbp),%esi
lea    0x79a(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    1ada <qr_binary+0x97a>
movl   $0x0,-0x8c(%rbp)
movl   $0x0,-0x90(%rbp)
movl   $0x0,-0x94(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
lea    0x766(%rip),%rdi
movsbl %al,%esi
call   1070 <posn@plt>
mov    %eax,-0x8c(%rbp)
movl   $0x1,-0x88(%rbp)
mov    -0x8c(%rbp),%eax
mov    %eax,-0x98(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x4e,%eax
jne    1a85 <qr_binary+0x925>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
lea    0x70b(%rip),%rdi
movsbl %al,%esi
call   1070 <posn@plt>
mov    %eax,-0x90(%rbp)
movl   $0x2,-0x88(%rbp)
imul   $0xa,-0x98(%rbp),%eax
add    -0x90(%rbp),%eax
mov    %eax,-0x98(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x4e,%eax
jne    1a80 <qr_binary+0x920>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x34(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
lea    0x6a9(%rip),%rdi
movsbl %al,%esi
call   1070 <posn@plt>
mov    %eax,-0x94(%rbp)
movl   $0x3,-0x88(%rbp)
imul   $0xa,-0x98(%rbp),%eax
add    -0x94(%rbp),%eax
mov    %eax,-0x98(%rbp)
jmp    1a85 <qr_binary+0x925>
mov    -0xa0(%rbp),%rdi
mov    -0x98(%rbp),%esi
imul   $0x3,-0x88(%rbp),%ecx
mov    $0x1,%edx
shl    %cl,%edx
call   1080 <qr_diran@plt>
cmpl   $0x0,-0x2c(%rbp)
je     1ac9 <qr_binary+0x969>
mov    -0x98(%rbp),%esi
mov    -0x98(%rbp),%edx
lea    0x647(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x88(%rbp),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x34(%rbp)
jmp    1957 <qr_binary+0x7f7>
cmpl   $0x0,-0x2c(%rbp)
je     1af2 <qr_binary+0x992>
lea    0x555(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
jmp    1af7 <qr_binary+0x997>
mov    -0x30(%rbp),%eax
add    -0x28(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jl     129c <qr_binary+0x13c>
mov    -0xa0(%rbp),%rdi
lea    0x5fa(%rip),%rsi
call   1060 <concat@plt>
mov    -0xa0(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    $0x8,%eax
sub    %edx,%eax
mov    %al,-0x3a(%rbp)
movsbl -0x3a(%rbp),%eax
cmp    $0x8,%eax
jne    1b54 <qr_binary+0x9f4>
movb   $0x0,-0x3a(%rbp)
mov    -0x40(%rbp),%eax
movsbl -0x3a(%rbp),%ecx
add    %ecx,%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,-0x44(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
movsbl -0x3a(%rbp),%ecx
cmp    %ecx,%eax
jge    1b9f <qr_binary+0xa3f>
mov    -0xa0(%rbp),%rdi
lea    0x58b(%rip),%rsi
call   1060 <concat@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1b6f <qr_binary+0xa0f>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    1d5c <qr_binary+0xbfc>
mov    -0xa0(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x34(%rbp),%rdx
movl   $0x0,(%rcx,%rdx,4)
mov    -0x34(%rbp),%ecx
shl    $0x3,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    1bf2 <qr_binary+0xa92>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x80,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0xa0(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x3,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    1c23 <qr_binary+0xac3>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x40,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0xa0(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x3,%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    1c54 <qr_binary+0xaf4>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x20,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0xa0(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x3,%ecx
add    $0x3,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    1c85 <qr_binary+0xb25>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x10,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0xa0(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x3,%ecx
add    $0x4,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    1cb6 <qr_binary+0xb56>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x8,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0xa0(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x3,%ecx
add    $0x5,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    1ce7 <qr_binary+0xb87>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x4,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0xa0(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x3,%ecx
add    $0x6,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    1d18 <qr_binary+0xbb8>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x2,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0xa0(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x3,%ecx
add    $0x7,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    1d49 <qr_binary+0xbe9>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
jmp    1d4e <qr_binary+0xbee>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1ba6 <qr_binary+0xa46>
movl   $0x0,-0x48(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1dc3 <qr_binary+0xc63>
cmpl   $0x0,-0x48(%rbp)
jne    1d9a <qr_binary+0xc3a>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movl   $0xec,(%rax,%rcx,4)
movl   $0x1,-0x48(%rbp)
jmp    1db0 <qr_binary+0xc50>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movl   $0x11,(%rax,%rcx,4)
movl   $0x0,-0x48(%rbp)
jmp    1db5 <qr_binary+0xc55>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1d69 <qr_binary+0xc09>
cmpl   $0x0,-0x2c(%rbp)
je     1e23 <qr_binary+0xcc3>
lea    0x345(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1e15 <qr_binary+0xcb5>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0x330(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1de2 <qr_binary+0xc82>
lea    0x224(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x58(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<qr_binary>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %r9d,%ebx
mov    %r8,-0x40(%rbp)
mov    %rcx,%r15
mov    %edx,-0x4c(%rbp)
mov    %esi,%r14d
mov    %rdi,-0x80(%rbp)
mov    0x18(%rbp),%eax
add    $0xc,%eax
mov    %rsp,%r12
add    $0xf,%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r12
mov    %r12,%rsp
lea    0xf0b(%rip),%rsi
mov    %r12,%rdi
call   1030 <strcpy@plt>
cmpl   $0x0,0x10(%rbp)
je     11b0 <qr_binary+0x60>
lea    0xea0(%rip),%rsi
mov    %r12,%rdi
call   1050 <concat@plt>
cmp    $0x1b,%r14d
setge  %al
add    %al,%al
or     $0x4,%al
cmp    $0xa,%r14d
mov    $0x80,%edx
mov    $0x8000,%ecx
cmovl  %edx,%ecx
mov    %ecx,-0x58(%rbp)
movzbl %al,%eax
mov    $0x2,%ecx
cmovge %eax,%ecx
shl    %cl,%edx
mov    %edx,-0x5c(%rbp)
mov    $0x40,%eax
shl    %cl,%eax
mov    %eax,-0x54(%rbp)
mov    $0x20,%eax
shl    %cl,%eax
mov    %eax,-0x50(%rbp)
lea    0x1(%r15),%rax
mov    %rax,-0x88(%rbp)
xor    %eax,%eax
mov    %rax,-0x30(%rbp)
lea    0xe84(%rip),%r14
xor    %eax,%eax
mov    %r12,-0x70(%rbp)
mov    %ebx,-0x60(%rbp)
mov    %r15,-0x48(%rbp)
jmp    1246 <qr_binary+0xf6>
nopw   0x0(%rax,%rax,1)
mov    -0x70(%rbp),%r12
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0x60(%rbp),%ebx
cmp    %ebx,-0x90(%rbp)
mov    -0x48(%rbp),%r15
mov    -0x64(%rbp),%eax
jge    16fc <qr_binary+0x5ac>
mov    %eax,%ecx
mov    %eax,%esi
movsbl (%r15,%rsi,1),%r9d
lea    0x1(%rcx),%r8d
cmp    %r8d,%ebx
cmovg  %ebx,%r8d
not    %ecx
add    %r8d,%ecx
mov    -0x88(%rbp),%rdx
mov    %rsi,-0x38(%rbp)
lea    (%rdx,%rsi,1),%rax
mov    $0x1,%esi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nop
mov    %rdi,%rdx
mov    %esi,%ebx
cmp    %rdi,%rcx
je     12a0 <qr_binary+0x150>
lea    0x1(%rdx),%rdi
lea    0x1(%rbx),%esi
cmp    %r9b,(%rax,%rdx,1)
je     1280 <qr_binary+0x130>
add    -0x38(%rbp),%edi
mov    %edi,%r8d
jmp    12aa <qr_binary+0x15a>
nop
mov    -0x38(%rbp),%rcx
lea    (%rcx,%rdx,1),%edi
add    $0x1,%edi
mov    %rdi,-0x90(%rbp)
mov    %r8d,-0x64(%rbp)
add    $0xffffffbf,%r9d
cmp    $0xd,%r9d
ja     1230 <qr_binary+0xe0>
lea    0x1(%rdx),%r15
lea    0xd42(%rip),%rcx
movslq (%rcx,%r9,4),%rax
add    %rcx,%rax
mov    %rdx,-0x78(%rbp)
jmp    *%rax
mov    %r12,%rdi
lea    0xd72(%rip),%rsi
call   1050 <concat@plt>
mov    %r12,%rdi
mov    %r15d,%esi
mov    -0x54(%rbp),%edx
call   1070 <qr_diran@plt>
xor    %r13d,%r13d
jmp    1327 <qr_binary+0x1d7>
xor    %eax,%eax
mov    %rax,-0x30(%rbp)
mov    $0x20,%edx
nopl   0x0(%rax,%rax,1)
mov    %r12,%rdi
mov    %r15d,%esi
call   1070 <qr_diran@plt>
mov    %ebx,%r13d
cmp    -0x78(%rbp),%ebx
jg     1230 <qr_binary+0xe0>
cmpl   $0x0,-0x30(%rbp)
jne    13f0 <qr_binary+0x2a0>
mov    -0x38(%rbp),%rax
add    %r13d,%eax
cltq
cmpl   $0x0,0x10(%rbp)
je     13a0 <qr_binary+0x250>
mov    -0x40(%rbp),%rcx
mov    (%rcx,%rax,4),%ecx
cmp    $0x5b,%ecx
je     1448 <qr_binary+0x2f8>
cmp    $0x25,%ecx
jne    13a0 <qr_binary+0x250>
lea    0xd00(%rip),%r14
mov    %r14,%rdi
mov    $0x25,%esi
call   1060 <posn@plt>
mov    %eax,%ebx
mov    %r14,%rdi
lea    0xd1a(%rip),%r14
mov    $0x25,%esi
call   1060 <posn@plt>
lea    (%rbx,%rbx,8),%ecx
lea    (%rcx,%rcx,4),%r15d
add    %eax,%r15d
add    $0x1,%r13d
jmp    14e0 <qr_binary+0x390>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    -0x40(%rbp),%rcx
movsbl (%rcx,%rax,4),%esi
lea    0xcad(%rip),%rdi
call   1060 <posn@plt>
mov    %eax,%r15d
lea    0x1(%r13),%ebx
mov    -0x38(%rbp),%rax
add    %r13d,%eax
add    $0x1,%eax
cltq
mov    -0x48(%rbp),%rcx
cmpb   $0x41,(%rcx,%rax,1)
jne    14b0 <qr_binary+0x360>
cmpl   $0x0,0x10(%rbp)
jne    1476 <qr_binary+0x326>
mov    -0x40(%rbp),%rcx
mov    (%rcx,%rax,4),%eax
jmp    14c2 <qr_binary+0x372>
nopl   0x0(%rax,%rax,1)
lea    0xc65(%rip),%rdi
mov    $0x25,%esi
call   1060 <posn@plt>
mov    %eax,%r15d
lea    0x1(%r13),%ebx
mov    -0x38(%rbp),%rax
add    %r13d,%eax
add    $0x1,%eax
cltq
mov    -0x48(%rbp),%rcx
cmpb   $0x41,(%rcx,%rax,1)
jne    12fd <qr_binary+0x1ad>
mov    -0x40(%rbp),%rcx
mov    (%rcx,%rax,4),%eax
cmpl   $0x0,0x10(%rbp)
je     143d <qr_binary+0x2ed>
cmp    $0x5b,%eax
je     14ed <qr_binary+0x39d>
cmp    $0x25,%eax
je     1487 <qr_binary+0x337>
xor    %ecx,%ecx
mov    %rcx,-0x30(%rbp)
jmp    14f5 <qr_binary+0x3a5>
lea    0xc0d(%rip),%rdi
mov    $0x25,%esi
call   1060 <posn@plt>
mov    %eax,%r15d
lea    0x1(%r13),%ebx
mov    -0x38(%rbp),%rax
add    %r13d,%eax
add    $0x1,%eax
cltq
mov    -0x48(%rbp),%rcx
cmpb   $0x41,(%rcx,%rax,1)
jne    14b0 <qr_binary+0x360>
mov    -0x40(%rbp),%rcx
mov    (%rcx,%rax,4),%eax
cmp    $0x5b,%eax
je     14c0 <qr_binary+0x370>
cmp    $0x25,%eax
jne    14c2 <qr_binary+0x372>
lea    0xbce(%rip),%rdi
mov    $0x25,%esi
call   1060 <posn@plt>
lea    (%r15,%r15,8),%ecx
lea    (%rcx,%rcx,4),%r15d
add    %eax,%r15d
mov    $0x400,%edx
mov    $0x1,%eax
jmp    14b7 <qr_binary+0x367>
nop
mov    $0x20,%edx
xor    %eax,%eax
mov    %rax,-0x30(%rbp)
jmp    1310 <qr_binary+0x1c0>
mov    $0x25,%al
movsbl %al,%esi
lea    0xb90(%rip),%rdi
call   1060 <posn@plt>
add    $0x2,%r13d
lea    (%r15,%r15,8),%ecx
lea    (%rcx,%rcx,4),%r15d
add    %eax,%r15d
mov    $0x400,%edx
xor    %eax,%eax
mov    %rax,-0x30(%rbp)
jmp    1518 <qr_binary+0x3c8>
xor    %eax,%eax
mov    %rax,-0x30(%rbp)
mov    $0x25,%al
movsbl %al,%esi
lea    0xb5d(%rip),%rdi
call   1060 <posn@plt>
add    $0x2,%r13d
lea    (%r15,%r15,8),%ecx
lea    (%rcx,%rcx,4),%r15d
add    %eax,%r15d
mov    $0x400,%edx
mov    %r13d,%ebx
jmp    1310 <qr_binary+0x1c0>
mov    %r12,%rdi
lea    0xb28(%rip),%rsi
call   1050 <concat@plt>
mov    %r12,%rdi
mov    %r15d,%esi
mov    -0x58(%rbp),%edx
call   1070 <qr_diran@plt>
mov    -0x40(%rbp),%rax
mov    -0x38(%rbp),%rcx
lea    (%rax,%rcx,4),%r14
mov    %ebx,%r15d
xor    %ebx,%ebx
mov    0x10(%rbp),%r13d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r14,%rbx,4),%eax
cmp    $0x5b,%eax
mov    %eax,%esi
mov    $0x1d,%ecx
cmove  %ecx,%esi
test   %r13d,%r13d
cmove  %eax,%esi
mov    %r12,%rdi
mov    $0x80,%edx
call   1070 <qr_diran@plt>
add    $0x1,%rbx
cmp    %rbx,%r15
jne    1560 <qr_binary+0x410>
jmp    15f9 <qr_binary+0x4a9>
nop
mov    %r12,%rdi
lea    0xab3(%rip),%rsi
call   1050 <concat@plt>
mov    %r12,%rdi
mov    %r15d,%esi
mov    -0x50(%rbp),%edx
call   1070 <qr_diran@plt>
mov    -0x40(%rbp),%rax
mov    -0x38(%rbp),%rcx
lea    (%rax,%rcx,4),%r14
mov    %ebx,%r15d
xor    %ebx,%ebx
xchg   %ax,%ax
mov    (%r14,%rbx,4),%eax
lea    -0xc140(%rax),%ecx
cmp    $0xa000,%eax
cmovl  %eax,%ecx
movzbl %cl,%eax
shl    $0x2,%ecx
and    $0x3fc00,%ecx
lea    (%rcx,%rcx,2),%esi
or     %eax,%esi
mov    %r12,%rdi
mov    $0x1000,%edx
call   1070 <qr_diran@plt>
add    $0x1,%rbx
cmp    %rbx,%r15
jne    15c0 <qr_binary+0x470>
lea    0xa8f(%rip),%r14
jmp    1230 <qr_binary+0xe0>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r12,%rdi
lea    0xa70(%rip),%rsi
call   1050 <concat@plt>
mov    %r12,%rdi
mov    %r15d,%esi
mov    -0x5c(%rbp),%edx
call   1070 <qr_diran@plt>
xor    %r13d,%r13d
jmp    166d <qr_binary+0x51d>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    $0x1,%r12d
mov    %rdi,%r14
lea    (%r12,%r12,2),%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    -0x70(%rbp),%rdi
mov    %r15d,%esi
call   1070 <qr_diran@plt>
add    %r12d,%r13d
cmp    -0x78(%rbp),%r13d
ja     1220 <qr_binary+0xd0>
mov    %r13d,%ebx
add    -0x38(%rbp),%rbx
mov    %ebx,%eax
mov    -0x40(%rbp),%r12
movsbl (%r12,%rax,4),%esi
mov    %r14,%rdi
call   1060 <posn@plt>
mov    %eax,%r15d
mov    %r14,%rdi
mov    -0x48(%rbp),%r14
cmpb   $0x4e,0x1(%r14,%rbx,1)
jne    1640 <qr_binary+0x4f0>
movsbl 0x4(%r12,%rbx,4),%esi
call   1060 <posn@plt>
lea    (%r15,%r15,4),%ecx
lea    (%rax,%rcx,2),%r15d
mov    %r12,%rax
mov    $0x2,%r12d
cmpb   $0x4e,0x2(%rbx,%r14,1)
jne    16f0 <qr_binary+0x5a0>
movsbl 0x8(%rax,%rbx,4),%esi
lea    0x9c6(%rip),%r14
mov    %r14,%rdi
call   1060 <posn@plt>
lea    (%r15,%r15,4),%ecx
lea    (%rax,%rcx,2),%r15d
mov    $0x3,%r12d
jmp    1649 <qr_binary+0x4f9>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x998(%rip),%r14
jmp    1649 <qr_binary+0x4f9>
lea    0x997(%rip),%rsi
mov    %r12,%rdi
call   1050 <concat@plt>
mov    %r12,%rdi
call   1040 <strlen@plt>
lea    0x7(%rax),%ecx
test   %eax,%eax
cmovns %eax,%ecx
and    $0xfffffff8,%ecx
mov    %eax,%edx
sub    %ecx,%edx
mov    $0x8,%ecx
sub    %edx,%ecx
xor    %ebx,%ebx
test   %dl,%dl
cmovne %ecx,%ebx
mov    %r12,%r13
mov    %ebx,%r12d
add    %eax,%r12d
lea    0x7(%rbx,%rax,1),%r14d
cmovns %r12d,%r14d
test   %ebx,%ebx
je     1760 <qr_binary+0x610>
lea    0x950(%rip),%r15
nopl   (%rax)
mov    %r13,%rdi
mov    %r15,%rsi
call   1050 <concat@plt>
add    $0xffffffff,%ebx
jne    1750 <qr_binary+0x600>
sar    $0x3,%r14d
cmp    $0x8,%r12d
mov    -0x80(%rbp),%rdi
jl     1841 <qr_binary+0x6f1>
mov    %r14d,%eax
xor    %ecx,%ecx
jmp    178d <qr_binary+0x63d>
nopl   0x0(%rax)
add    $0x1,%rcx
cmp    %rcx,%rax
je     1841 <qr_binary+0x6f1>
xor    %edx,%edx
cmpb   $0x31,0x0(%r13,%rcx,8)
sete   %dl
shl    $0x7,%edx
mov    %edx,(%rdi,%rcx,4)
cmpb   $0x31,0x1(%r13,%rcx,8)
jne    17f0 <qr_binary+0x6a0>
or     $0x40,%edx
mov    %edx,(%rdi,%rcx,4)
cmpb   $0x31,0x2(%r13,%rcx,8)
je     17f8 <qr_binary+0x6a8>
cmpb   $0x31,0x3(%r13,%rcx,8)
jne    1806 <qr_binary+0x6b6>
add    $0x10,%edx
mov    %edx,(%rdi,%rcx,4)
cmpb   $0x31,0x4(%r13,%rcx,8)
je     180e <qr_binary+0x6be>
cmpb   $0x31,0x5(%r13,%rcx,8)
jne    181c <qr_binary+0x6cc>
add    $0x4,%edx
mov    %edx,(%rdi,%rcx,4)
cmpb   $0x31,0x6(%r13,%rcx,8)
je     1824 <qr_binary+0x6d4>
cmpb   $0x31,0x7(%r13,%rcx,8)
jne    1780 <qr_binary+0x630>
jmp    1836 <qr_binary+0x6e6>
nopw   0x0(%rax,%rax,1)
cmpb   $0x31,0x2(%r13,%rcx,8)
jne    17b4 <qr_binary+0x664>
add    $0x20,%edx
mov    %edx,(%rdi,%rcx,4)
cmpb   $0x31,0x3(%r13,%rcx,8)
je     17bc <qr_binary+0x66c>
cmpb   $0x31,0x4(%r13,%rcx,8)
jne    17ca <qr_binary+0x67a>
add    $0x8,%edx
mov    %edx,(%rdi,%rcx,4)
cmpb   $0x31,0x5(%r13,%rcx,8)
je     17d2 <qr_binary+0x682>
cmpb   $0x31,0x6(%r13,%rcx,8)
jne    17e0 <qr_binary+0x690>
add    $0x2,%edx
mov    %edx,(%rdi,%rcx,4)
cmpb   $0x31,0x7(%r13,%rcx,8)
jne    1780 <qr_binary+0x630>
add    $0x1,%edx
mov    %edx,(%rdi,%rcx,4)
jmp    1780 <qr_binary+0x630>
mov    -0x4c(%rbp),%eax
cmp    %eax,%r14d
jge    18b9 <qr_binary+0x769>
movslq %r14d,%rcx
movslq %eax,%rdx
mov    %rcx,%rsi
not    %rsi
add    %rdx,%rsi
sub    %rcx,%rdx
mov    %edx,%eax
and    $0x3,%eax
cmp    $0x3,%rsi
jb     188e <qr_binary+0x73e>
and    $0xfffffffffffffffc,%rdx
movaps 0x78f(%rip),%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups %xmm0,(%rdi,%rcx,4)
add    $0x4,%rcx
add    $0xfffffffffffffffc,%rdx
jne    1880 <qr_binary+0x730>
test   %rax,%rax
je     18b9 <qr_binary+0x769>
lea    (%rdi,%rcx,4),%rcx
xor    %edx,%edx
mov    $0xec,%esi
xor    %edi,%edi
test   %edx,%edx
mov    $0x11,%ebx
cmove  %esi,%ebx
xor    $0x1,%edx
mov    %ebx,(%rcx,%rdi,4)
add    $0x1,%rdi
cmp    %rdi,%rax
jne    18a0 <qr_binary+0x750>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [1 x i8] zeroinitializer
@.str.1 = [5 x i8] c"0101\00"
@.str.2 = [3 x i8] c"%c\00"
@.str.3 = [2 x i8] c"\0A\00"
@.str.4 = [5 x i8] c"1000\00"
@.str.5 = [26 x i8] c"Kanji block (length %d)\0A\09\00"
@.str.6 = [7 x i8] c"0x%4X \00"
@.str.7 = [5 x i8] c"0100\00"
@.str.8 = [25 x i8] c"Byte block (length %d)\0A\09\00"
@.str.9 = [11 x i8] c"0x%2X(%d) \00"
@.str.10 = [5 x i8] c"0010\00"
@.str.11 = [26 x i8] c"Alpha block (length %d)\0A\09\00"
@.str.12 = [46 x i8] c"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:\00"
@.str.13 = [5 x i8] c"0001\00"
@.str.14 = [27 x i8] c"Number block (length %d)\0A\09\00"
@.str.15 = [11 x i8] c"0123456789\00"
@.str.16 = [11 x i8] c"0x%4X (%d)\00"
@.str.17 = [5 x i8] c"0000\00"
@.str.18 = [2 x i8] c"0\00"
@.str.19 = [23 x i8] c"Resulting codewords:\0A\09\00"
@.str.20 = [7 x i8] c"0x%2X \00"
define void @qr_binary(i32* %0, i32 %1, i32 %2, i8* %3, i32* %4, i32 %5, i32 %6, i32 %7) {
%9 = alloca i32*
%10 = alloca i32
%11 = alloca i32
%12 = alloca i8*
%13 = alloca i32*
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca i8
%23 = alloca i8
%24 = alloca i32
%25 = alloca i32
%26 = alloca i32
%27 = alloca i32
%28 = alloca i8*
%29 = alloca i64
%30 = alloca i32
%31 = alloca i32
%32 = alloca i32
%33 = alloca i32
%34 = alloca i32
%35 = alloca i32
%36 = alloca i32
%37 = alloca i32
%38 = alloca i32
%39 = alloca i32
%40 = alloca i32
%41 = alloca i32
%42 = alloca i32
%43 = alloca i32
store i32* %0, i32** %9
store i32 %1, i32* %10
store i32 %2, i32* %11
store i8* %3, i8** %12
store i32* %4, i32** %13
store i32 %5, i32* %14
store i32 %6, i32* %15
store i32 %7, i32* %16
store i32 0, i32* %17
store i32 0, i32* %18
store i32 1, i32* %21
%44 = load i32, i32* %16
%45 = add nsw i32 %44, 12
%46 = zext i32 %45 to i64
%47 = call i8* @llvm.stacksave()
store i8* %47, i8** %28
%48 = alloca i8, i64 %46
store i64 %46, i64* %29
%49 = call i32 @strcpy(i8* %48, i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str, i64 0, i64 0))
%50 = load i32, i32* %15
%51 = icmp ne i32 %50, 0
br i1 %51, label %52, label %54
52: ; preds = %8
%53 = call i32 @concat(i8* %48, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0))
br label %54
54: ; preds = %52, %8
%55 = load i32, i32* %10
%56 = icmp sle i32 %55, 9
br i1 %56, label %57, label %58
57: ; preds = %54
store i32 1, i32* %21
br label %71
58: ; preds = %54
%59 = load i32, i32* %10
%60 = icmp sge i32 %59, 10
br i1 %60, label %61, label %65
61: ; preds = %58
%62 = load i32, i32* %10
%63 = icmp sle i32 %62, 26
br i1 %63, label %64, label %65
64: ; preds = %61
store i32 2, i32* %21
br label %70
65: ; preds = %61, %58
%66 = load i32, i32* %10
%67 = icmp sge i32 %66, 27
br i1 %67, label %68, label %69
68: ; preds = %65
store i32 3, i32* %21
br label %69
69: ; preds = %68, %65
br label %70
70: ; preds = %69, %64
br label %71
71: ; preds = %70, %57
%72 = load i32, i32* %18
%73 = icmp ne i32 %72, 0
br i1 %73, label %74, label %92
74: ; preds = %71
store i32 0, i32* %20
br label %75
75: ; preds = %87, %74
%76 = load i32, i32* %20
%77 = load i32, i32* %14
%78 = icmp slt i32 %76, %77
br i1 %78, label %79, label %90
79: ; preds = %75
%80 = load i8*, i8** %12
%81 = load i32, i32* %20
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i8, i8* %80, i64 %82
%84 = load i8, i8* %83
%85 = sext i8 %84 to i32
%86 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0), i32 %85)
br label %87
87: ; preds = %79
%88 = load i32, i32* %20
%89 = add nsw i32 %88, 1
store i32 %89, i32* %20
br label %75
90: ; preds = %75
%91 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
br label %92
92: ; preds = %90, %71
store i32 0, i32* %27
br label %93
93: ; preds = %552, %92
%94 = load i8*, i8** %12
%95 = load i32, i32* %17
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i8, i8* %94, i64 %96
%98 = load i8, i8* %97
store i8 %98, i8* %22
store i32 0, i32* %19
br label %99
99: ; preds = %120, %93
%100 = load i32, i32* %19
%101 = add nsw i32 %100, 1
store i32 %101, i32* %19
br label %102
102: ; preds = %99
%103 = load i32, i32* %19
%104 = load i32, i32* %17
%105 = add nsw i32 %103, %104
%106 = load i32, i32* %14
%107 = icmp slt i32 %105, %106
br i1 %107, label %108, label %120
108: ; preds = %102
%109 = load i8*, i8** %12
%110 = load i32, i32* %17
%111 = load i32, i32* %19
%112 = add nsw i32 %110, %111
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds i8, i8* %109, i64 %113
%115 = load i8, i8* %114
%116 = sext i8 %115 to i32
%117 = load i8, i8* %22
%118 = sext i8 %117 to i32
%119 = icmp eq i32 %116, %118
br label %120
120: ; preds = %108, %102
%121 = phi i1 [ false, %102 ], [ %119, %108 ]
br i1 %121, label %99, label %122
122: ; preds = %120
%123 = load i8, i8* %22
%124 = sext i8 %123 to i32
switch i32 %124, label %548 [
i32 75, label %125
i32 66, label %182
i32 65, label %233
i32 78, label %447
]
125: ; preds = %122
%126 = call i32 @concat(i8* %48, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0))
%127 = load i32, i32* %19
%128 = load i32, i32* %21
%129 = mul nsw i32 %128, 2
%130 = shl i32 32, %129
%131 = call i32 @qr_diran(i8* %48, i32 %127, i32 %130)
%132 = load i32, i32* %18
%133 = icmp ne i32 %132, 0
br i1 %133, label %134, label %137
134: ; preds = %125
%135 = load i32, i32* %19
%136 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([26 x i8], [26 x i8]* @.str.5, i64 0, i64 0), i32 %135)
br label %137
137: ; preds = %134, %125
store i32 0, i32* %20
br label %138
138: ; preds = %173, %137
%139 = load i32, i32* %20
%140 = load i32, i32* %19
%141 = icmp slt i32 %139, %140
br i1 %141, label %142, label %176
142: ; preds = %138
%143 = load i32*, i32** %13
%144 = load i32, i32* %17
%145 = load i32, i32* %20
%146 = add nsw i32 %144, %145
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds i32, i32* %143, i64 %147
%149 = load i32, i32* %148
store i32 %149, i32* %30
%150 = load i32, i32* %30
%151 = icmp sgt i32 %150, 40959
br i1 %151, label %152, label %155
152: ; preds = %142
%153 = load i32, i32* %30
%154 = sub nsw i32 %153, 49472
store i32 %154, i32* %30
br label %155
155: ; preds = %152, %142
%156 = load i32, i32* %30
%157 = and i32 %156, 65280
%158 = ashr i32 %157, 4
store i32 %158, i32* %31
%159 = load i32, i32* %30
%160 = and i32 %159, 255
store i32 %160, i32* %32
%161 = load i32, i32* %31
%162 = mul nsw i32 %161, 192
%163 = load i32, i32* %32
%164 = add nsw i32 %162, %163
store i32 %164, i32* %33
%165 = load i32, i32* %33
%166 = call i32 @qr_diran(i8* %48, i32 %165, i32 4096)
%167 = load i32, i32* %18
%168 = icmp ne i32 %167, 0
br i1 %168, label %169, label %172
169: ; preds = %155
%170 = load i32, i32* %33
%171 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.6, i64 0, i64 0), i32 %170)
br label %172
172: ; preds = %169, %155
br label %173
173: ; preds = %172
%174 = load i32, i32* %20
%175 = add nsw i32 %174, 1
store i32 %175, i32* %20
br label %138
176: ; preds = %138
%177 = load i32, i32* %18
%178 = icmp ne i32 %177, 0
br i1 %178, label %179, label %181
179: ; preds = %176
%180 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
br label %181
181: ; preds = %179, %176
br label %548
182: ; preds = %122
%183 = call i32 @concat(i8* %48, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.7, i64 0, i64 0))
%184 = load i32, i32* %19
%185 = load i32, i32* %21
%186 = icmp sgt i32 %185, 1
%187 = zext i1 %186 to i64
%188 = select i1 %186, i32 32768, i32 128
%189 = call i32 @qr_diran(i8* %48, i32 %184, i32 %188)
%190 = load i32, i32* %18
%191 = icmp ne i32 %190, 0
br i1 %191, label %192, label %195
192: ; preds = %182
%193 = load i32, i32* %19
%194 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([25 x i8], [25 x i8]* @.str.8, i64 0, i64 0), i32 %193)
br label %195
195: ; preds = %192, %182
store i32 0, i32* %20
br label %196
196: ; preds = %224, %195
%197 = load i32, i32* %20
%198 = load i32, i32* %19
%199 = icmp slt i32 %197, %198
br i1 %199, label %200, label %227
200: ; preds = %196
%201 = load i32*, i32** %13
%202 = load i32, i32* %17
%203 = load i32, i32* %20
%204 = add nsw i32 %202, %203
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds i32, i32* %201, i64 %205
%207 = load i32, i32* %206
store i32 %207, i32* %34
%208 = load i32, i32* %15
%209 = icmp ne i32 %208, 0
br i1 %209, label %210, label %214
210: ; preds = %200
%211 = load i32, i32* %34
%212 = icmp eq i32 %211, 91
br i1 %212, label %213, label %214
213: ; preds = %210
store i32 29, i32* %34
br label %214
214: ; preds = %213, %210, %200
%215 = load i32, i32* %34
%216 = call i32 @qr_diran(i8* %48, i32 %215, i32 128)
%217 = load i32, i32* %18
%218 = icmp ne i32 %217, 0
br i1 %218, label %219, label %223
219: ; preds = %214
%220 = load i32, i32* %34
%221 = load i32, i32* %34
%222 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.9, i64 0, i64 0), i32 %220, i32 %221)
br label %223
223: ; preds = %219, %214
br label %224
224: ; preds = %223
%225 = load i32, i32* %20
%226 = add nsw i32 %225, 1
store i32 %226, i32* %20
br label %196
227: ; preds = %196
%228 = load i32, i32* %18
%229 = icmp ne i32 %228, 0
br i1 %229, label %230, label %232
230: ; preds = %227
%231 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
br label %232
232: ; preds = %230, %227
br label %548
233: ; preds = %122
%234 = call i32 @concat(i8* %48, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.10, i64 0, i64 0))
%235 = load i32, i32* %19
%236 = load i32, i32* %21
%237 = mul nsw i32 2, %236
%238 = shl i32 64, %237
%239 = call i32 @qr_diran(i8* %48, i32 %235, i32 %238)
%240 = load i32, i32* %18
%241 = icmp ne i32 %240, 0
br i1 %241, label %242, label %245
242: ; preds = %233
%243 = load i32, i32* %19
%244 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([26 x i8], [26 x i8]* @.str.11, i64 0, i64 0), i32 %243)
br label %245
245: ; preds = %242, %233
store i32 0, i32* %20
br label %246
246: ; preds = %440, %245
%247 = load i32, i32* %20
%248 = load i32, i32* %19
%249 = icmp slt i32 %247, %248
br i1 %249, label %250, label %441
250: ; preds = %246
store i32 0, i32* %36
store i32 0, i32* %37
%251 = load i32, i32* %27
%252 = icmp eq i32 %251, 0
br i1 %252, label %253, label %363
253: ; preds = %250
%254 = load i32, i32* %15
%255 = icmp ne i32 %254, 0
br i1 %255, label %256, label %274
256: ; preds = %253
%257 = load i32*, i32** %13
%258 = load i32, i32* %17
%259 = load i32, i32* %20
%260 = add nsw i32 %258, %259
%261 = sext i32 %260 to i64
%262 = getelementptr inbounds i32, i32* %257, i64 %261
%263 = load i32, i32* %262
%264 = icmp eq i32 %263, 37
br i1 %264, label %265, label %274
265: ; preds = %256
%266 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
store i32 %266, i32* %36
%267 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
store i32 %267, i32* %37
store i32 2, i32* %35
%268 = load i32, i32* %36
%269 = mul nsw i32 %268, 45
%270 = load i32, i32* %37
%271 = add nsw i32 %269, %270
store i32 %271, i32* %38
%272 = load i32, i32* %20
%273 = add nsw i32 %272, 1
store i32 %273, i32* %20
br label %362
274: ; preds = %256, %253
%275 = load i32, i32* %15
%276 = icmp ne i32 %275, 0
br i1 %276, label %277, label %288
277: ; preds = %274
%278 = load i32*, i32** %13
%279 = load i32, i32* %17
%280 = load i32, i32* %20
%281 = add nsw i32 %279, %280
%282 = sext i32 %281 to i64
%283 = getelementptr inbounds i32, i32* %278, i64 %282
%284 = load i32, i32* %283
%285 = icmp eq i32 %284, 91
br i1 %285, label %286, label %288
286: ; preds = %277
%287 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
store i32 %287, i32* %36
br label %298
288: ; preds = %277, %274
%289 = load i32*, i32** %13
%290 = load i32, i32* %17
%291 = load i32, i32* %20
%292 = add nsw i32 %290, %291
%293 = sext i32 %292 to i64
%294 = getelementptr inbounds i32, i32* %289, i64 %293
%295 = load i32, i32* %294
%296 = trunc i32 %295 to i8
%297 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext %296)
store i32 %297, i32* %36
br label %298
298: ; preds = %288, %286
store i32 1, i32* %35
%299 = load i32, i32* %20
%300 = add nsw i32 %299, 1
store i32 %300, i32* %20
%301 = load i32, i32* %36
store i32 %301, i32* %38
%302 = load i8*, i8** %12
%303 = load i32, i32* %17
%304 = load i32, i32* %20
%305 = add nsw i32 %303, %304
%306 = sext i32 %305 to i64
%307 = getelementptr inbounds i8, i8* %302, i64 %306
%308 = load i8, i8* %307
%309 = sext i8 %308 to i32
%310 = icmp eq i32 %309, 65
br i1 %310, label %311, label %361
311: ; preds = %298
%312 = load i32, i32* %15
%313 = icmp ne i32 %312, 0
br i1 %313, label %314, label %329
314: ; preds = %311
%315 = load i32*, i32** %13
%316 = load i32, i32* %17
%317 = load i32, i32* %20
%318 = add nsw i32 %316, %317
%319 = sext i32 %318 to i64
%320 = getelementptr inbounds i32, i32* %315, i64 %319
%321 = load i32, i32* %320
%322 = icmp eq i32 %321, 37
br i1 %322, label %323, label %329
323: ; preds = %314
%324 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
store i32 %324, i32* %37
store i32 2, i32* %35
%325 = load i32, i32* %36
%326 = mul nsw i32 %325, 45
%327 = load i32, i32* %37
%328 = add nsw i32 %326, %327
store i32 %328, i32* %38
store i32 1, i32* %27
br label %360
329: ; preds = %314, %311
%330 = load i32, i32* %15
%331 = icmp ne i32 %330, 0
br i1 %331, label %332, label %343
332: ; preds = %329
%333 = load i32*, i32** %13
%334 = load i32, i32* %17
%335 = load i32, i32* %20
%336 = add nsw i32 %334, %335
%337 = sext i32 %336 to i64
%338 = getelementptr inbounds i32, i32* %333, i64 %337
%339 = load i32, i32* %338
%340 = icmp eq i32 %339, 91
br i1 %340, label %341, label %343
341: ; preds = %332
%342 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
store i32 %342, i32* %37
br label %353
343: ; preds = %332, %329
%344 = load i32*, i32** %13
%345 = load i32, i32* %17
%346 = load i32, i32* %20
%347 = add nsw i32 %345, %346
%348 = sext i32 %347 to i64
%349 = getelementptr inbounds i32, i32* %344, i64 %348
%350 = load i32, i32* %349
%351 = trunc i32 %350 to i8
%352 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext %351)
store i32 %352, i32* %37
br label %353
353: ; preds = %343, %341
store i32 2, i32* %35
%354 = load i32, i32* %20
%355 = add nsw i32 %354, 1
store i32 %355, i32* %20
%356 = load i32, i32* %36
%357 = mul nsw i32 %356, 45
%358 = load i32, i32* %37
%359 = add nsw i32 %357, %358
store i32 %359, i32* %38
br label %360
360: ; preds = %353, %323
br label %361
361: ; preds = %360, %298
br label %362
362: ; preds = %361, %265
br label %428
363: ; preds = %250
%364 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
store i32 %364, i32* %36
store i32 1, i32* %35
%365 = load i32, i32* %20
%366 = add nsw i32 %365, 1
store i32 %366, i32* %20
%367 = load i32, i32* %36
store i32 %367, i32* %38
store i32 0, i32* %27
%368 = load i8*, i8** %12
%369 = load i32, i32* %17
%370 = load i32, i32* %20
%371 = add nsw i32 %369, %370
%372 = sext i32 %371 to i64
%373 = getelementptr inbounds i8, i8* %368, i64 %372
%374 = load i8, i8* %373
%375 = sext i8 %374 to i32
%376 = icmp eq i32 %375, 65
br i1 %376, label %377, label %427
377: ; preds = %363
%378 = load i32, i32* %15
%379 = icmp ne i32 %378, 0
br i1 %379, label %380, label %395
380: ; preds = %377
%381 = load i32*, i32** %13
%382 = load i32, i32* %17
%383 = load i32, i32* %20
%384 = add nsw i32 %382, %383
%385 = sext i32 %384 to i64
%386 = getelementptr inbounds i32, i32* %381, i64 %385
%387 = load i32, i32* %386
%388 = icmp eq i32 %387, 37
br i1 %388, label %389, label %395
389: ; preds = %380
%390 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
store i32 %390, i32* %37
store i32 2, i32* %35
%391 = load i32, i32* %36
%392 = mul nsw i32 %391, 45
%393 = load i32, i32* %37
%394 = add nsw i32 %392, %393
store i32 %394, i32* %38
store i32 1, i32* %27
br label %426
395: ; preds = %380, %377
%396 = load i32, i32* %15
%397 = icmp ne i32 %396, 0
br i1 %397, label %398, label %409
398: ; preds = %395
%399 = load i32*, i32** %13
%400 = load i32, i32* %17
%401 = load i32, i32* %20
%402 = add nsw i32 %400, %401
%403 = sext i32 %402 to i64
%404 = getelementptr inbounds i32, i32* %399, i64 %403
%405 = load i32, i32* %404
%406 = icmp eq i32 %405, 91
br i1 %406, label %407, label %409
407: ; preds = %398
%408 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
store i32 %408, i32* %37
br label %419
409: ; preds = %398, %395
%410 = load i32*, i32** %13
%411 = load i32, i32* %17
%412 = load i32, i32* %20
%413 = add nsw i32 %411, %412
%414 = sext i32 %413 to i64
%415 = getelementptr inbounds i32, i32* %410, i64 %414
%416 = load i32, i32* %415
%417 = trunc i32 %416 to i8
%418 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext %417)
store i32 %418, i32* %37
br label %419
419: ; preds = %409, %407
store i32 2, i32* %35
%420 = load i32, i32* %20
%421 = add nsw i32 %420, 1
store i32 %421, i32* %20
%422 = load i32, i32* %36
%423 = mul nsw i32 %422, 45
%424 = load i32, i32* %37
%425 = add nsw i32 %423, %424
store i32 %425, i32* %38
br label %426
426: ; preds = %419, %389
br label %427
427: ; preds = %426, %363
br label %428
428: ; preds = %427, %362
%429 = load i32, i32* %38
%430 = load i32, i32* %35
%431 = icmp eq i32 %430, 2
%432 = zext i1 %431 to i64
%433 = select i1 %431, i32 1024, i32 32
%434 = call i32 @qr_diran(i8* %48, i32 %429, i32 %433)
%435 = load i32, i32* %18
%436 = icmp ne i32 %435, 0
br i1 %436, label %437, label %440
437: ; preds = %428
%438 = load i32, i32* %38
%439 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.6, i64 0, i64 0), i32 %438)
br label %440
440: ; preds = %437, %428
br label %246
441: ; preds = %246
%442 = load i32, i32* %18
%443 = icmp ne i32 %442, 0
br i1 %443, label %444, label %446
444: ; preds = %441
%445 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
br label %446
446: ; preds = %444, %441
br label %548
447: ; preds = %122
%448 = call i32 @concat(i8* %48, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.13, i64 0, i64 0))
%449 = load i32, i32* %19
%450 = load i32, i32* %21
%451 = mul nsw i32 2, %450
%452 = shl i32 128, %451
%453 = call i32 @qr_diran(i8* %48, i32 %449, i32 %452)
%454 = load i32, i32* %18
%455 = icmp ne i32 %454, 0
br i1 %455, label %456, label %459
456: ; preds = %447
%457 = load i32, i32* %19
%458 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([27 x i8], [27 x i8]* @.str.14, i64 0, i64 0), i32 %457)
br label %459
459: ; preds = %456, %447
store i32 0, i32* %20
br label %460
460: ; preds = %538, %459
%461 = load i32, i32* %20
%462 = load i32, i32* %19
%463 = icmp slt i32 %461, %462
br i1 %463, label %464, label %542
464: ; preds = %460
store i32 0, i32* %40
store i32 0, i32* %41
store i32 0, i32* %42
%465 = load i32*, i32** %13
%466 = load i32, i32* %17
%467 = load i32, i32* %20
%468 = add nsw i32 %466, %467
%469 = sext i32 %468 to i64
%470 = getelementptr inbounds i32, i32* %465, i64 %469
%471 = load i32, i32* %470
%472 = trunc i32 %471 to i8
%473 = call i32 @posn(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.15, i64 0, i64 0), i8 signext %472)
store i32 %473, i32* %40
store i32 1, i32* %39
%474 = load i32, i32* %40
store i32 %474, i32* %43
%475 = load i8*, i8** %12
%476 = load i32, i32* %17
%477 = load i32, i32* %20
%478 = add nsw i32 %476, %477
%479 = add nsw i32 %478, 1
%480 = sext i32 %479 to i64
%481 = getelementptr inbounds i8, i8* %475, i64 %480
%482 = load i8, i8* %481
%483 = sext i8 %482 to i32
%484 = icmp eq i32 %483, 78
br i1 %484, label %485, label %526
485: ; preds = %464
%486 = load i32*, i32** %13
%487 = load i32, i32* %17
%488 = load i32, i32* %20
%489 = add nsw i32 %487, %488
%490 = add nsw i32 %489, 1
%491 = sext i32 %490 to i64
%492 = getelementptr inbounds i32, i32* %486, i64 %491
%493 = load i32, i32* %492
%494 = trunc i32 %493 to i8
%495 = call i32 @posn(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.15, i64 0, i64 0), i8 signext %494)
store i32 %495, i32* %41
store i32 2, i32* %39
%496 = load i32, i32* %43
%497 = mul nsw i32 %496, 10
%498 = load i32, i32* %41
%499 = add nsw i32 %497, %498
store i32 %499, i32* %43
%500 = load i8*, i8** %12
%501 = load i32, i32* %17
%502 = load i32, i32* %20
%503 = add nsw i32 %501, %502
%504 = add nsw i32 %503, 2
%505 = sext i32 %504 to i64
%506 = getelementptr inbounds i8, i8* %500, i64 %505
%507 = load i8, i8* %506
%508 = sext i8 %507 to i32
%509 = icmp eq i32 %508, 78
br i1 %509, label %510, label %525
510: ; preds = %485
%511 = load i32*, i32** %13
%512 = load i32, i32* %17
%513 = load i32, i32* %20
%514 = add nsw i32 %512, %513
%515 = add nsw i32 %514, 2
%516 = sext i32 %515 to i64
%517 = getelementptr inbounds i32, i32* %511, i64 %516
%518 = load i32, i32* %517
%519 = trunc i32 %518 to i8
%520 = call i32 @posn(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.15, i64 0, i64 0), i8 signext %519)
store i32 %520, i32* %42
store i32 3, i32* %39
%521 = load i32, i32* %43
%522 = mul nsw i32 %521, 10
%523 = load i32, i32* %42
%524 = add nsw i32 %522, %523
store i32 %524, i32* %43
br label %525
525: ; preds = %510, %485
br label %526
526: ; preds = %525, %464
%527 = load i32, i32* %43
%528 = load i32, i32* %39
%529 = mul nsw i32 3, %528
%530 = shl i32 1, %529
%531 = call i32 @qr_diran(i8* %48, i32 %527, i32 %530)
%532 = load i32, i32* %18
%533 = icmp ne i32 %532, 0
br i1 %533, label %534, label %538
534: ; preds = %526
%535 = load i32, i32* %43
%536 = load i32, i32* %43
%537 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.16, i64 0, i64 0), i32 %535, i32 %536)
br label %538
538: ; preds = %534, %526
%539 = load i32, i32* %39
%540 = load i32, i32* %20
%541 = add nsw i32 %540, %539
store i32 %541, i32* %20
br label %460
542: ; preds = %460
%543 = load i32, i32* %18
%544 = icmp ne i32 %543, 0
br i1 %544, label %545, label %547
545: ; preds = %542
%546 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
br label %547
547: ; preds = %545, %542
br label %548
548: ; preds = %122, %547, %446, %232, %181
%549 = load i32, i32* %19
%550 = load i32, i32* %17
%551 = add nsw i32 %550, %549
store i32 %551, i32* %17
br label %552
552: ; preds = %548
%553 = load i32, i32* %17
%554 = load i32, i32* %14
%555 = icmp slt i32 %553, %554
br i1 %555, label %93, label %556
556: ; preds = %552
%557 = call i32 @concat(i8* %48, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.17, i64 0, i64 0))
%558 = call i32 @strlen(i8* %48)
store i32 %558, i32* %24
%559 = load i32, i32* %24
%560 = srem i32 %559, 8
%561 = sub nsw i32 8, %560
%562 = trunc i32 %561 to i8
store i8 %562, i8* %23
%563 = load i8, i8* %23
%564 = sext i8 %563 to i32
%565 = icmp eq i32 %564, 8
br i1 %565, label %566, label %567
566: ; preds = %556
store i8 0, i8* %23
br label %567
567: ; preds = %566, %556
%568 = load i32, i32* %24
%569 = load i8, i8* %23
%570 = sext i8 %569 to i32
%571 = add nsw i32 %568, %570
%572 = sdiv i32 %571, 8
store i32 %572, i32* %25
store i32 0, i32* %20
br label %573
573: ; preds = %580, %567
%574 = load i32, i32* %20
%575 = load i8, i8* %23
%576 = sext i8 %575 to i32
%577 = icmp slt i32 %574, %576
br i1 %577, label %578, label %583
578: ; preds = %573
%579 = call i32 @concat(i8* %48, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.18, i64 0, i64 0))
br label %580
580: ; preds = %578
%581 = load i32, i32* %20
%582 = add nsw i32 %581, 1
store i32 %582, i32* %20
br label %573
583: ; preds = %573
store i32 0, i32* %20
br label %584
584: ; preds = %720, %583
%585 = load i32, i32* %20
%586 = load i32, i32* %25
%587 = icmp slt i32 %585, %586
br i1 %587, label %588, label %723
588: ; preds = %584
%589 = load i32*, i32** %9
%590 = load i32, i32* %20
%591 = sext i32 %590 to i64
%592 = getelementptr inbounds i32, i32* %589, i64 %591
store i32 0, i32* %592
%593 = load i32, i32* %20
%594 = mul nsw i32 %593, 8
%595 = sext i32 %594 to i64
%596 = getelementptr inbounds i8, i8* %48, i64 %595
%597 = load i8, i8* %596
%598 = sext i8 %597 to i32
%599 = icmp eq i32 %598, 49
br i1 %599, label %600, label %607
600: ; preds = %588
%601 = load i32*, i32** %9
%602 = load i32, i32* %20
%603 = sext i32 %602 to i64
%604 = getelementptr inbounds i32, i32* %601, i64 %603
%605 = load i32, i32* %604
%606 = add nsw i32 %605, 128
store i32 %606, i32* %604
br label %607
607: ; preds = %600, %588
%608 = load i32, i32* %20
%609 = mul nsw i32 %608, 8
%610 = add nsw i32 %609, 1
%611 = sext i32 %610 to i64
%612 = getelementptr inbounds i8, i8* %48, i64 %611
%613 = load i8, i8* %612
%614 = sext i8 %613 to i32
%615 = icmp eq i32 %614, 49
br i1 %615, label %616, label %623
616: ; preds = %607
%617 = load i32*, i32** %9
%618 = load i32, i32* %20
%619 = sext i32 %618 to i64
%620 = getelementptr inbounds i32, i32* %617, i64 %619
%621 = load i32, i32* %620
%622 = add nsw i32 %621, 64
store i32 %622, i32* %620
br label %623
623: ; preds = %616, %607
%624 = load i32, i32* %20
%625 = mul nsw i32 %624, 8
%626 = add nsw i32 %625, 2
%627 = sext i32 %626 to i64
%628 = getelementptr inbounds i8, i8* %48, i64 %627
%629 = load i8, i8* %628
%630 = sext i8 %629 to i32
%631 = icmp eq i32 %630, 49
br i1 %631, label %632, label %639
632: ; preds = %623
%633 = load i32*, i32** %9
%634 = load i32, i32* %20
%635 = sext i32 %634 to i64
%636 = getelementptr inbounds i32, i32* %633, i64 %635
%637 = load i32, i32* %636
%638 = add nsw i32 %637, 32
store i32 %638, i32* %636
br label %639
639: ; preds = %632, %623
%640 = load i32, i32* %20
%641 = mul nsw i32 %640, 8
%642 = add nsw i32 %641, 3
%643 = sext i32 %642 to i64
%644 = getelementptr inbounds i8, i8* %48, i64 %643
%645 = load i8, i8* %644
%646 = sext i8 %645 to i32
%647 = icmp eq i32 %646, 49
br i1 %647, label %648, label %655
648: ; preds = %639
%649 = load i32*, i32** %9
%650 = load i32, i32* %20
%651 = sext i32 %650 to i64
%652 = getelementptr inbounds i32, i32* %649, i64 %651
%653 = load i32, i32* %652
%654 = add nsw i32 %653, 16
store i32 %654, i32* %652
br label %655
655: ; preds = %648, %639
%656 = load i32, i32* %20
%657 = mul nsw i32 %656, 8
%658 = add nsw i32 %657, 4
%659 = sext i32 %658 to i64
%660 = getelementptr inbounds i8, i8* %48, i64 %659
%661 = load i8, i8* %660
%662 = sext i8 %661 to i32
%663 = icmp eq i32 %662, 49
br i1 %663, label %664, label %671
664: ; preds = %655
%665 = load i32*, i32** %9
%666 = load i32, i32* %20
%667 = sext i32 %666 to i64
%668 = getelementptr inbounds i32, i32* %665, i64 %667
%669 = load i32, i32* %668
%670 = add nsw i32 %669, 8
store i32 %670, i32* %668
br label %671
671: ; preds = %664, %655
%672 = load i32, i32* %20
%673 = mul nsw i32 %672, 8
%674 = add nsw i32 %673, 5
%675 = sext i32 %674 to i64
%676 = getelementptr inbounds i8, i8* %48, i64 %675
%677 = load i8, i8* %676
%678 = sext i8 %677 to i32
%679 = icmp eq i32 %678, 49
br i1 %679, label %680, label %687
680: ; preds = %671
%681 = load i32*, i32** %9
%682 = load i32, i32* %20
%683 = sext i32 %682 to i64
%684 = getelementptr inbounds i32, i32* %681, i64 %683
%685 = load i32, i32* %684
%686 = add nsw i32 %685, 4
store i32 %686, i32* %684
br label %687
687: ; preds = %680, %671
%688 = load i32, i32* %20
%689 = mul nsw i32 %688, 8
%690 = add nsw i32 %689, 6
%691 = sext i32 %690 to i64
%692 = getelementptr inbounds i8, i8* %48, i64 %691
%693 = load i8, i8* %692
%694 = sext i8 %693 to i32
%695 = icmp eq i32 %694, 49
br i1 %695, label %696, label %703
696: ; preds = %687
%697 = load i32*, i32** %9
%698 = load i32, i32* %20
%699 = sext i32 %698 to i64
%700 = getelementptr inbounds i32, i32* %697, i64 %699
%701 = load i32, i32* %700
%702 = add nsw i32 %701, 2
store i32 %702, i32* %700
br label %703
703: ; preds = %696, %687
%704 = load i32, i32* %20
%705 = mul nsw i32 %704, 8
%706 = add nsw i32 %705, 7
%707 = sext i32 %706 to i64
%708 = getelementptr inbounds i8, i8* %48, i64 %707
%709 = load i8, i8* %708
%710 = sext i8 %709 to i32
%711 = icmp eq i32 %710, 49
br i1 %711, label %712, label %719
712: ; preds = %703
%713 = load i32*, i32** %9
%714 = load i32, i32* %20
%715 = sext i32 %714 to i64
%716 = getelementptr inbounds i32, i32* %713, i64 %715
%717 = load i32, i32* %716
%718 = add nsw i32 %717, 1
store i32 %718, i32* %716
br label %719
719: ; preds = %712, %703
br label %720
720: ; preds = %719
%721 = load i32, i32* %20
%722 = add nsw i32 %721, 1
store i32 %722, i32* %20
br label %584
723: ; preds = %584
store i32 0, i32* %26
%724 = load i32, i32* %25
store i32 %724, i32* %20
br label %725
725: ; preds = %743, %723
%726 = load i32, i32* %20
%727 = load i32, i32* %11
%728 = icmp slt i32 %726, %727
br i1 %728, label %729, label %746
729: ; preds = %725
%730 = load i32, i32* %26
%731 = icmp eq i32 %730, 0
br i1 %731, label %732, label %737
732: ; preds = %729
%733 = load i32*, i32** %9
%734 = load i32, i32* %20
%735 = sext i32 %734 to i64
%736 = getelementptr inbounds i32, i32* %733, i64 %735
store i32 236, i32* %736
store i32 1, i32* %26
br label %742
737: ; preds = %729
%738 = load i32*, i32** %9
%739 = load i32, i32* %20
%740 = sext i32 %739 to i64
%741 = getelementptr inbounds i32, i32* %738, i64 %740
store i32 17, i32* %741
store i32 0, i32* %26
br label %742
742: ; preds = %737, %732
br label %743
743: ; preds = %742
%744 = load i32, i32* %20
%745 = add nsw i32 %744, 1
store i32 %745, i32* %20
br label %725
746: ; preds = %725
%747 = load i32, i32* %18
%748 = icmp ne i32 %747, 0
br i1 %748, label %749, label %767
749: ; preds = %746
%750 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.19, i64 0, i64 0))
store i32 0, i32* %20
br label %751
751: ; preds = %762, %749
%752 = load i32, i32* %20
%753 = load i32, i32* %11
%754 = icmp slt i32 %752, %753
br i1 %754, label %755, label %765
755: ; preds = %751
%756 = load i32*, i32** %9
%757 = load i32, i32* %20
%758 = sext i32 %757 to i64
%759 = getelementptr inbounds i32, i32* %756, i64 %758
%760 = load i32, i32* %759
%761 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.20, i64 0, i64 0), i32 %760)
br label %762
762: ; preds = %755
%763 = load i32, i32* %20
%764 = add nsw i32 %763, 1
store i32 %764, i32* %20
br label %751
765: ; preds = %751
%766 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
br label %767
767: ; preds = %765, %746
%768 = load i8*, i8** %28
ret void
}

LLVM IR (-O2):
@.str = [1 x i8] zeroinitializer
@.str.1 = [5 x i8] c"0101\00"
@.str.4 = [5 x i8] c"1000\00"
@.str.7 = [5 x i8] c"0100\00"
@.str.10 = [5 x i8] c"0010\00"
@.str.12 = [46 x i8] c"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:\00"
@.str.13 = [5 x i8] c"0001\00"
@.str.15 = [11 x i8] c"0123456789\00"
@.str.17 = [5 x i8] c"0000\00"
@.str.18 = [2 x i8] c"0\00"
define void @qr_binary(i32* nocapture %0, i32 %1, i32 %2, i8* nocapture %3, i32* nocapture %4, i32 %5, i32 %6, i32 %7) {
%9 = add nsw i32 %7, 12
%10 = zext i32 %9 to i64
%11 = alloca i8, i64 %10
%12 = call i32 @strcpy(i8* %11, i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str, i64 0, i64 0))
%13 = icmp ne i32 %6, 0
br i1 %13, label %14, label %16
14: ; preds = %8
%15 = call i32 @concat(i8* %11, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0))
br label %16
16: ; preds = %14, %8
%17 = icmp slt i32 %1, 10
%18 = icmp slt i32 %1, 27
%19 = select i1 %18, i32 4, i32 6
%20 = select i1 %17, i32 128, i32 32768
%21 = select i1 %17, i32 2, i32 %19
%22 = shl nuw nsw i32 128, %21
%23 = shl nuw nsw i32 64, %21
%24 = shl nuw nsw i32 32, %21
br label %25
25: ; preds = %230, %16
%26 = phi i32 [ 0, %16 ], [ %231, %230 ]
%27 = phi i32 [ 0, %16 ], [ %51, %230 ]
%28 = zext i32 %27 to i64
%29 = getelementptr inbounds i8, i8* %3, i64 %28
%30 = load i8, i8* %29
%31 = add i32 %27, 1
%32 = call i32 @llvm.smax.i32(i32 %5, i32 %31)
%33 = xor i32 %27, -1
%34 = add i32 %32, %33
%35 = zext i32 %34 to i64
br label %36
36: ; preds = %41, %25
%37 = phi i64 [ %38, %41 ], [ 0, %25 ]
%38 = add nuw nsw i64 %37, 1
%39 = add nuw nsw i64 %38, %28
%40 = icmp eq i64 %37, %35
br i1 %40, label %45, label %41
41: ; preds = %36
%42 = getelementptr inbounds i8, i8* %3, i64 %39
%43 = load i8, i8* %42
%44 = icmp eq i8 %43, %30
br i1 %44, label %36, label %47
45: ; preds = %36
%46 = trunc i64 %39 to i32
br label %49
47: ; preds = %41
%48 = trunc i64 %39 to i32
br label %49
49: ; preds = %47, %45
%50 = phi i32 [ %46, %45 ], [ %48, %47 ]
%51 = phi i32 [ %32, %45 ], [ %48, %47 ]
%52 = icmp slt i32 %50, %5
%53 = trunc i64 %38 to i32
%54 = trunc i64 %37 to i32
%55 = sext i8 %30 to i32
switch i32 %55, label %230 [
i32 75, label %56
i32 66, label %77
i32 65, label %93
i32 78, label %187
]
56: ; preds = %49
%57 = call i32 @concat(i8* %11, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0))
%58 = call i32 @qr_diran(i8* %11, i32 %53, i32 %24)
%59 = add nuw i64 %37, 1
%60 = and i64 %59, 4294967295
br label %61
61: ; preds = %56, %61
%62 = phi i64 [ 0, %56 ], [ %75, %61 ]
%63 = add nuw nsw i64 %62, %28
%64 = getelementptr inbounds i32, i32* %4, i64 %63
%65 = load i32, i32* %64
%66 = icmp sgt i32 %65, 40959
%67 = add nsw i32 %65, -49472
%68 = select i1 %66, i32 %67, i32 %65
%69 = lshr i32 %68, 4
%70 = and i32 %69, 4080
%71 = and i32 %68, 255
%72 = mul nuw nsw i32 %70, 192
%73 = or i32 %72, %71
%74 = call i32 @qr_diran(i8* %11, i32 %73, i32 4096)
%75 = add nuw nsw i64 %62, 1
%76 = icmp eq i64 %75, %60
br i1 %76, label %230, label %61
77: ; preds = %49
%78 = call i32 @concat(i8* %11, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.7, i64 0, i64 0))
%79 = call i32 @qr_diran(i8* %11, i32 %53, i32 %20)
%80 = add nuw i64 %37, 1
%81 = and i64 %80, 4294967295
br label %82
82: ; preds = %77, %82
%83 = phi i64 [ 0, %77 ], [ %91, %82 ]
%84 = add nuw nsw i64 %83, %28
%85 = getelementptr inbounds i32, i32* %4, i64 %84
%86 = load i32, i32* %85
%87 = icmp eq i32 %86, 91
%88 = select i1 %13, i1 %87, i1 false
%89 = select i1 %88, i32 29, i32 %86
%90 = call i32 @qr_diran(i8* %11, i32 %89, i32 128)
%91 = add nuw nsw i64 %83, 1
%92 = icmp eq i64 %91, %81
br i1 %92, label %230, label %82
93: ; preds = %49
%94 = call i32 @concat(i8* %11, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.10, i64 0, i64 0))
%95 = call i32 @qr_diran(i8* %11, i32 %53, i32 %23)
br label %96
96: ; preds = %93, %180
%97 = phi i32 [ 0, %93 ], [ %182, %180 ]
%98 = phi i32 [ %26, %93 ], [ %181, %180 ]
%99 = icmp eq i32 %98, 0
br i1 %99, label %100, label %156
100: ; preds = %96
%101 = add nsw i32 %97, %27
%102 = sext i32 %101 to i64
br i1 %13, label %103, label %112
103: ; preds = %100
%104 = getelementptr inbounds i32, i32* %4, i64 %102
%105 = load i32, i32* %104
switch i32 %105, label %112 [
i32 37, label %106
i32 91, label %123
]
106: ; preds = %103
%107 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
%108 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
%109 = mul nsw i32 %107, 45
%110 = add nsw i32 %109, %108
%111 = add nsw i32 %97, 1
br label %180
112: ; preds = %100, %103
%113 = getelementptr inbounds i32, i32* %4, i64 %102
%114 = load i32, i32* %113
%115 = trunc i32 %114 to i8
%116 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext %115)
%117 = add nsw i32 %97, 1
%118 = add nsw i32 %117, %27
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i8, i8* %3, i64 %119
%121 = load i8, i8* %120
%122 = icmp eq i8 %121, 65
br i1 %122, label %131, label %180
123: ; preds = %103
%124 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
%125 = add nsw i32 %97, 1
%126 = add nsw i32 %125, %27
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i8, i8* %3, i64 %127
%129 = load i8, i8* %128
%130 = icmp eq i8 %129, 65
br i1 %130, label %135, label %180
131: ; preds = %112
br i1 %13, label %135, label %132
132: ; preds = %131
%133 = getelementptr inbounds i32, i32* %4, i64 %119
%134 = load i32, i32* %133
br label %145
135: ; preds = %123, %131
%136 = phi i32 [ %116, %131 ], [ %124, %123 ]
%137 = phi i32 [ %117, %131 ], [ %125, %123 ]
%138 = phi i64 [ %119, %131 ], [ %127, %123 ]
%139 = getelementptr inbounds i32, i32* %4, i64 %138
%140 = load i32, i32* %139
switch i32 %140, label %145 [
i32 37, label %141
i32 91, label %149
]
141: ; preds = %135
%142 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
%143 = mul nsw i32 %136, 45
%144 = add nsw i32 %142, %143
br label %180
145: ; preds = %132, %135
%146 = phi i32 [ %134, %132 ], [ %140, %135 ]
%147 = phi i32 [ %116, %132 ], [ %136, %135 ]
%148 = trunc i32 %146 to i8
br label %149
149: ; preds = %135, %145
%150 = phi i8 [ %148, %145 ], [ 37, %135 ]
%151 = phi i32 [ %147, %145 ], [ %136, %135 ]
%152 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext %150)
%153 = add nsw i32 %97, 2
%154 = mul nsw i32 %151, 45
%155 = add nsw i32 %154, %152
br label %180
156: ; preds = %96
%157 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
%158 = add nsw i32 %97, 1
%159 = add nsw i32 %158, %27
%160 = sext i32 %159 to i64
%161 = getelementptr inbounds i8, i8* %3, i64 %160
%162 = load i8, i8* %161
%163 = icmp eq i8 %162, 65
br i1 %163, label %164, label %180
164: ; preds = %156
%165 = getelementptr inbounds i32, i32* %4, i64 %160
%166 = load i32, i32* %165
br i1 %13, label %167, label %172
167: ; preds = %164
switch i32 %166, label %172 [
i32 37, label %168
i32 91, label %174
]
168: ; preds = %167
%169 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext 37)
%170 = mul nsw i32 %157, 45
%171 = add nsw i32 %169, %170
br label %180
172: ; preds = %164, %167
%173 = trunc i32 %166 to i8
br label %174
174: ; preds = %167, %172
%175 = phi i8 [ %173, %172 ], [ 37, %167 ]
%176 = call i32 @posn(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.12, i64 0, i64 0), i8 signext %175)
%177 = add nsw i32 %97, 2
%178 = mul nsw i32 %157, 45
%179 = add nsw i32 %176, %178
br label %180
180: ; preds = %123, %156, %174, %168, %106, %141, %149, %112
%181 = phi i32 [ 0, %106 ], [ 1, %141 ], [ 0, %149 ], [ 0, %112 ], [ 1, %168 ], [ 0, %174 ], [ 0, %156 ], [ 0, %123 ]
%182 = phi i32 [ %111, %106 ], [ %137, %141 ], [ %153, %149 ], [ %117, %112 ], [ %158, %168 ], [ %177, %174 ], [ %158, %156 ], [ %125, %123 ]
%183 = phi i32 [ 1024, %106 ], [ 1024, %141 ], [ 1024, %149 ], [ 32, %112 ], [ 1024, %168 ], [ 1024, %174 ], [ 32, %156 ], [ 32, %123 ]
%184 = phi i32 [ %110, %106 ], [ %144, %141 ], [ %155, %149 ], [ %116, %112 ], [ %171, %168 ], [ %179, %174 ], [ %157, %156 ], [ %124, %123 ]
%185 = call i32 @qr_diran(i8* %11, i32 %184, i32 %183)
%186 = icmp sgt i32 %182, %54
br i1 %186, label %230, label %96
187: ; preds = %49
%188 = call i32 @concat(i8* %11, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.13, i64 0, i64 0))
%189 = call i32 @qr_diran(i8* %11, i32 %53, i32 %22)
br label %190
190: ; preds = %187, %222
%191 = phi i32 [ 0, %187 ], [ %228, %222 ]
%192 = add nuw nsw i32 %191, %27
%193 = zext i32 %192 to i64
%194 = getelementptr inbounds i32, i32* %4, i64 %193
%195 = load i32, i32* %194
%196 = trunc i32 %195 to i8
%197 = call i32 @posn(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.15, i64 0, i64 0), i8 signext %196)
%198 = add nuw nsw i32 %192, 1
%199 = zext i32 %198 to i64
%200 = getelementptr inbounds i8, i8* %3, i64 %199
%201 = load i8, i8* %200
%202 = icmp eq i8 %201, 78
br i1 %202, label %203, label %222
203: ; preds = %190
%204 = getelementptr inbounds i32, i32* %4, i64 %199
%205 = load i32, i32* %204
%206 = trunc i32 %205 to i8
%207 = call i32 @posn(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.15, i64 0, i64 0), i8 signext %206)
%208 = mul nsw i32 %197, 10
%209 = add nsw i32 %207, %208
%210 = add nuw nsw i32 %192, 2
%211 = zext i32 %210 to i64
%212 = getelementptr inbounds i8, i8* %3, i64 %211
%213 = load i8, i8* %212
%214 = icmp eq i8 %213, 78
br i1 %214, label %215, label %222
215: ; preds = %203
%216 = getelementptr inbounds i32, i32* %4, i64 %211
%217 = load i32, i32* %216
%218 = trunc i32 %217 to i8
%219 = call i32 @posn(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.15, i64 0, i64 0), i8 signext %218)
%220 = mul nsw i32 %209, 10
%221 = add nsw i32 %219, %220
br label %222
222: ; preds = %203, %215, %190
%223 = phi i32 [ 3, %215 ], [ 2, %203 ], [ 1, %190 ]
%224 = phi i32 [ %221, %215 ], [ %209, %203 ], [ %197, %190 ]
%225 = mul nuw nsw i32 %223, 3
%226 = shl nuw nsw i32 1, %225
%227 = call i32 @qr_diran(i8* %11, i32 %224, i32 %226)
%228 = add nuw nsw i32 %223, %191
%229 = icmp ugt i32 %228, %54
br i1 %229, label %230, label %190
230: ; preds = %222, %180, %82, %61, %49
%231 = phi i32 [ %26, %49 ], [ %26, %61 ], [ %26, %82 ], [ %181, %180 ], [ %26, %222 ]
br i1 %52, label %25, label %232
232: ; preds = %230
%233 = call i32 @concat(i8* %11, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.17, i64 0, i64 0))
%234 = call i32 @strlen(i8* %11)
%235 = srem i32 %234, 8
%236 = trunc i32 %235 to i8
%237 = sub nsw i32 8, %235
%238 = icmp eq i8 %236, 0
%239 = select i1 %238, i32 0, i32 %237
%240 = add nsw i32 %239, %234
%241 = sdiv i32 %240, 8
%242 = icmp eq i32 %239, 0
br i1 %242, label %243, label %247
243: ; preds = %247, %232
%244 = icmp sgt i32 %240, 7
br i1 %244, label %245, label %252
245: ; preds = %243
%246 = zext i32 %241 to i64
br label %264
247: ; preds = %232, %247
%248 = phi i32 [ %250, %247 ], [ 0, %232 ]
%249 = call i32 @concat(i8* %11, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.18, i64 0, i64 0))
%250 = add nuw i32 %248, 1
%251 = icmp eq i32 %250, %239
br i1 %251, label %243, label %247
252: ; preds = %326, %243
%253 = icmp slt i32 %241, %2
br i1 %253, label %254, label %356
254: ; preds = %252
%255 = sext i32 %241 to i64
%256 = sext i32 %2 to i64
%257 = sub nsw i64 %256, %255
%258 = xor i64 %255, -1
%259 = add nsw i64 %258, %256
%260 = and i64 %257, 3
%261 = icmp ult i64 %259, 3
br i1 %261, label %342, label %262
262: ; preds = %254
%263 = and i64 %257, -4
br label %329
264: ; preds = %245, %326
%265 = phi i64 [ 0, %245 ], [ %327, %326 ]
%266 = getelementptr inbounds i32, i32* %0, i64 %265
%267 = shl nsw i64 %265, 3
%268 = getelementptr inbounds i8, i8* %11, i64 %267
%269 = load i8, i8* %268
%270 = icmp eq i8 %269, 49
%271 = select i1 %270, i32 128, i32 0
store i32 %271, i32* %266
%272 = or i64 %267, 1
%273 = getelementptr inbounds i8, i8* %11, i64 %272
%274 = load i8, i8* %273
%275 = icmp eq i8 %274, 49
br i1 %275, label %276, label %278
276: ; preds = %264
%277 = or i32 %271, 64
store i32 %277, i32* %266
br label %278
278: ; preds = %276, %264
%279 = phi i32 [ %277, %276 ], [ %271, %264 ]
%280 = or i64 %267, 2
%281 = getelementptr inbounds i8, i8* %11, i64 %280
%282 = load i8, i8* %281
%283 = icmp eq i8 %282, 49
br i1 %283, label %284, label %286
284: ; preds = %278
%285 = add nsw i32 %279, 32
store i32 %285, i32* %266
br label %286
286: ; preds = %284, %278
%287 = phi i32 [ %285, %284 ], [ %279, %278 ]
%288 = or i64 %267, 3
%289 = getelementptr inbounds i8, i8* %11, i64 %288
%290 = load i8, i8* %289
%291 = icmp eq i8 %290, 49
br i1 %291, label %292, label %294
292: ; preds = %286
%293 = add nsw i32 %287, 16
store i32 %293, i32* %266
br label %294
294: ; preds = %292, %286
%295 = phi i32 [ %293, %292 ], [ %287, %286 ]
%296 = or i64 %267, 4
%297 = getelementptr inbounds i8, i8* %11, i64 %296
%298 = load i8, i8* %297
%299 = icmp eq i8 %298, 49
br i1 %299, label %300, label %302
300: ; preds = %294
%301 = add nsw i32 %295, 8
store i32 %301, i32* %266
br label %302
302: ; preds = %300, %294
%303 = phi i32 [ %301, %300 ], [ %295, %294 ]
%304 = or i64 %267, 5
%305 = getelementptr inbounds i8, i8* %11, i64 %304
%306 = load i8, i8* %305
%307 = icmp eq i8 %306, 49
br i1 %307, label %308, label %310
308: ; preds = %302
%309 = add nsw i32 %303, 4
store i32 %309, i32* %266
br label %310
310: ; preds = %308, %302
%311 = phi i32 [ %309, %308 ], [ %303, %302 ]
%312 = or i64 %267, 6
%313 = getelementptr inbounds i8, i8* %11, i64 %312
%314 = load i8, i8* %313
%315 = icmp eq i8 %314, 49
br i1 %315, label %316, label %318
316: ; preds = %310
%317 = add nsw i32 %311, 2
store i32 %317, i32* %266
br label %318
318: ; preds = %316, %310
%319 = phi i32 [ %317, %316 ], [ %311, %310 ]
%320 = or i64 %267, 7
%321 = getelementptr inbounds i8, i8* %11, i64 %320
%322 = load i8, i8* %321
%323 = icmp eq i8 %322, 49
br i1 %323, label %324, label %326
324: ; preds = %318
%325 = add nsw i32 %319, 1
store i32 %325, i32* %266
br label %326
326: ; preds = %318, %324
%327 = add nuw nsw i64 %265, 1
%328 = icmp eq i64 %327, %246
br i1 %328, label %252, label %264
329: ; preds = %329, %262
%330 = phi i64 [ %255, %262 ], [ %339, %329 ]
%331 = phi i64 [ 0, %262 ], [ %340, %329 ]
%332 = getelementptr inbounds i32, i32* %0, i64 %330
store i32 236, i32* %332
%333 = add nsw i64 %330, 1
%334 = getelementptr inbounds i32, i32* %0, i64 %333
store i32 17, i32* %334
%335 = add nsw i64 %330, 2
%336 = getelementptr inbounds i32, i32* %0, i64 %335
store i32 236, i32* %336
%337 = add nsw i64 %330, 3
%338 = getelementptr inbounds i32, i32* %0, i64 %337
store i32 17, i32* %338
%339 = add nsw i64 %330, 4
%340 = add i64 %331, 4
%341 = icmp eq i64 %340, %263
br i1 %341, label %342, label %329
342: ; preds = %329, %254
%343 = phi i64 [ %255, %254 ], [ %339, %329 ]
%344 = icmp eq i64 %260, 0
br i1 %344, label %356, label %345
345: ; preds = %342, %345
%346 = phi i64 [ %353, %345 ], [ %343, %342 ]
%347 = phi i32 [ %351, %345 ], [ 0, %342 ]
%348 = phi i64 [ %354, %345 ], [ 0, %342 ]
%349 = icmp eq i32 %347, 0
%350 = select i1 %349, i32 236, i32 17
%351 = xor i32 %347, 1
%352 = getelementptr inbounds i32, i32* %0, i64 %346
store i32 %350, i32* %352
%353 = add nsw i64 %346, 1
%354 = add i64 %348, 1
%355 = icmp eq i64 %354, %260
br i1 %355, label %356, label %345
356: ; preds = %342, %345, %252
ret void
}