#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef int /*<<< orphan*/ out_bits;
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
int /*<<< orphan*/ memset(char *, int, int);
unsigned expand_common_bits(FILE *out, unsigned other_mask,
                            const unsigned other_codes[], int n_other,
                            int common_bit, int bit_val, unsigned *mask,
                            unsigned *val, unsigned sel_mask,
                            unsigned sel_val) {
  int i, j, c;
  unsigned m, mc, vc, r;
  char out_bits[(8 + 3)];
  mc = 1 << common_bit;
  vc = bit_val ? mc : 0;
  other_mask &= ~mc;
  memset(out_bits, 2, sizeof(out_bits));
  for (j = 0; j < n_other; ++j) {
    if ((other_codes[j] & sel_mask) != sel_val)
      continue;
    if ((other_codes[j] & mc) != vc)
      continue;
    for (i = 0, m = 1; i < (8 + 3); ++i, m <<= 1) {
      if (!(other_mask & m))
        continue;
      if (out_bits[i] == 3)
        continue;
      if (other_codes[j] & m) {
        if (out_bits[i] == 2)
          out_bits[i] = 1;
        else if (out_bits[i] != 1)
          out_bits[i] = 3;
      } else {
        if (out_bits[i] == 2)
          out_bits[i] = 0;
        else if (out_bits[i] != 0)
          out_bits[i] = 3;
      }
    }
  }
  *val = 0;
  for (i = 0, r = 0, m = 1, c = 0; i < (8 + 3); ++i, m <<= 1) {
    if ((out_bits[i] == 1) || (out_bits[i] == 0)) {
      r |= m;
      if (out_bits[i] == 1)
        *val |= m;
      ++c;
    }
  }
  *mask = r;
  return c;
}


x86 assembly (clang, -O0):
<expand_common_bits>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    0x28(%rbp),%eax
mov    0x20(%rbp),%eax
mov    0x18(%rbp),%rax
mov    0x10(%rbp),%rax
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
mov    %r9d,-0x24(%rbp)
mov    -0x20(%rbp),%ecx
mov    $0x1,%eax
shl    %cl,%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x24(%rbp)
je     115e <expand_common_bits+0x4e>
mov    -0x38(%rbp),%eax
mov    %eax,-0x50(%rbp)
jmp    1168 <expand_common_bits+0x58>
xor    %eax,%eax
mov    %eax,-0x50(%rbp)
jmp    1168 <expand_common_bits+0x58>
mov    -0x50(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%eax
xor    $0xffffffff,%eax
and    -0xc(%rbp),%eax
mov    %eax,-0xc(%rbp)
lea    -0x4b(%rbp),%rdi
mov    $0x2,%esi
mov    $0xb,%edx
call   1030 <memset@plt>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    12eb <expand_common_bits+0x1db>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
and    0x20(%rbp),%eax
cmp    0x28(%rbp),%eax
je     11bc <expand_common_bits+0xac>
jmp    12dd <expand_common_bits+0x1cd>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
and    -0x38(%rbp),%eax
cmp    -0x3c(%rbp),%eax
je     11d8 <expand_common_bits+0xc8>
jmp    12dd <expand_common_bits+0x1cd>
movl   $0x0,-0x28(%rbp)
movl   $0x1,-0x34(%rbp)
cmpl   $0xb,-0x28(%rbp)
jge    12d8 <expand_common_bits+0x1c8>
mov    -0xc(%rbp),%eax
and    -0x34(%rbp),%eax
cmp    $0x0,%eax
jne    1204 <expand_common_bits+0xf4>
jmp    12c1 <expand_common_bits+0x1b1>
movslq -0x28(%rbp),%rax
movsbl -0x4b(%rbp,%rax,1),%eax
cmp    $0x3,%eax
jne    121b <expand_common_bits+0x10b>
jmp    12c1 <expand_common_bits+0x1b1>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
and    -0x34(%rbp),%eax
cmp    $0x0,%eax
je     1277 <expand_common_bits+0x167>
movslq -0x28(%rbp),%rax
movsbl -0x4b(%rbp,%rax,1),%eax
cmp    $0x2,%eax
jne    1252 <expand_common_bits+0x142>
movslq -0x28(%rbp),%rax
movb   $0x1,-0x4b(%rbp,%rax,1)
jmp    1272 <expand_common_bits+0x162>
movslq -0x28(%rbp),%rax
movsbl -0x4b(%rbp,%rax,1),%eax
cmp    $0x1,%eax
je     126d <expand_common_bits+0x15d>
movslq -0x28(%rbp),%rax
movb   $0x3,-0x4b(%rbp,%rax,1)
jmp    1272 <expand_common_bits+0x162>
jmp    12bc <expand_common_bits+0x1ac>
movslq -0x28(%rbp),%rax
movsbl -0x4b(%rbp,%rax,1),%eax
cmp    $0x2,%eax
jne    1297 <expand_common_bits+0x187>
movslq -0x28(%rbp),%rax
movb   $0x0,-0x4b(%rbp,%rax,1)
jmp    12b7 <expand_common_bits+0x1a7>
movslq -0x28(%rbp),%rax
movsbl -0x4b(%rbp,%rax,1),%eax
cmp    $0x0,%eax
je     12b2 <expand_common_bits+0x1a2>
movslq -0x28(%rbp),%rax
movb   $0x3,-0x4b(%rbp,%rax,1)
jmp    12b7 <expand_common_bits+0x1a7>
jmp    12bc <expand_common_bits+0x1ac>
jmp    12c1 <expand_common_bits+0x1b1>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x34(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11e6 <expand_common_bits+0xd6>
jmp    12dd <expand_common_bits+0x1cd>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1194 <expand_common_bits+0x84>
mov    0x18(%rbp),%rax
movl   $0x0,(%rax)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x40(%rbp)
movl   $0x1,-0x34(%rbp)
movl   $0x0,-0x30(%rbp)
cmpl   $0xb,-0x28(%rbp)
jge    138a <expand_common_bits+0x27a>
movslq -0x28(%rbp),%rax
movsbl -0x4b(%rbp,%rax,1),%eax
cmp    $0x1,%eax
je     133f <expand_common_bits+0x22f>
movslq -0x28(%rbp),%rax
movsbl -0x4b(%rbp,%rax,1),%eax
cmp    $0x0,%eax
jne    136e <expand_common_bits+0x25e>
mov    -0x34(%rbp),%eax
or     -0x40(%rbp),%eax
mov    %eax,-0x40(%rbp)
movslq -0x28(%rbp),%rax
movsbl -0x4b(%rbp,%rax,1),%eax
cmp    $0x1,%eax
jne    1365 <expand_common_bits+0x255>
mov    -0x34(%rbp),%ecx
mov    0x18(%rbp),%rax
or     (%rax),%ecx
mov    %ecx,(%rax)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1373 <expand_common_bits+0x263>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x34(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1311 <expand_common_bits+0x201>
mov    -0x40(%rbp),%ecx
mov    0x10(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x30(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<expand_common_bits>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r9d,%r14d
mov    %r8d,%r12d
mov    %ecx,%ebx
mov    %rdx,%r15
mov    %esi,%ebp
mov    $0x1,%r13d
mov    %r12d,%ecx
shl    %cl,%r13d
test   %r9d,%r9d
cmovne %r13d,%r14d
lea    0xd(%rsp),%rdi
mov    $0x2,%esi
mov    $0xb,%edx
call   1030 <memset@plt>
test   %ebx,%ebx
jle    11dd <expand_common_bits+0xcd>
mov    0x68(%rsp),%r8d
mov    0x60(%rsp),%r9d
btr    %r12d,%ebp
mov    %ebx,%r10d
xor    %esi,%esi
jmp    1179 <expand_common_bits+0x69>
nop
add    $0x1,%rsi
cmp    %r10,%rsi
je     11dd <expand_common_bits+0xcd>
mov    (%r15,%rsi,4),%edi
mov    %edi,%eax
and    %r9d,%eax
cmp    %r8d,%eax
jne    1170 <expand_common_bits+0x60>
mov    %edi,%eax
and    %r13d,%eax
cmp    %r14d,%eax
jne    1170 <expand_common_bits+0x60>
mov    $0x1,%eax
xor    %ecx,%ecx
jmp    11b0 <expand_common_bits+0xa0>
xor    %edx,%edx
nopl   0x0(%rax)
mov    %dl,0xd(%rsp,%rcx,1)
add    $0x1,%rcx
add    %eax,%eax
cmp    $0xb,%rcx
je     1170 <expand_common_bits+0x60>
test   %eax,%ebp
je     11a4 <expand_common_bits+0x94>
movzbl 0xd(%rsp,%rcx,1),%ebx
cmp    $0x3,%bl
je     11a4 <expand_common_bits+0x94>
test   %edi,%eax
je     11d0 <expand_common_bits+0xc0>
cmp    $0x1,%bl
je     11a4 <expand_common_bits+0x94>
mov    $0x1,%dl
cmp    $0x2,%bl
je     11a0 <expand_common_bits+0x90>
jmp    11d9 <expand_common_bits+0xc9>
test   %bl,%bl
je     11a4 <expand_common_bits+0x94>
cmp    $0x2,%bl
je     119a <expand_common_bits+0x8a>
mov    $0x3,%dl
jmp    11a0 <expand_common_bits+0x90>
mov    0x58(%rsp),%rdi
movl   $0x0,(%rdi)
xor    %ecx,%ecx
cmpb   $0x1,0xd(%rsp)
ja     120a <expand_common_bits+0xfa>
mov    $0x1,%eax
jne    120c <expand_common_bits+0xfc>
movl   $0x1,(%rdi)
mov    $0x1,%ecx
mov    $0x1,%eax
jmp    120c <expand_common_bits+0xfc>
xor    %eax,%eax
mov    0xe(%rsp),%dl
cmp    $0x1,%dl
ja     1224 <expand_common_bits+0x114>
jne    121c <expand_common_bits+0x10c>
or     $0x2,%ecx
mov    %ecx,(%rdi)
lea    0x2(%rax),%edx
add    $0x1,%eax
jmp    1226 <expand_common_bits+0x116>
mov    %eax,%edx
mov    0xf(%rsp),%bl
cmp    $0x1,%bl
ja     123c <expand_common_bits+0x12c>
jne    1236 <expand_common_bits+0x126>
or     $0x4,%ecx
mov    %ecx,(%rdi)
or     $0x4,%edx
add    $0x1,%eax
mov    0x10(%rsp),%bl
cmp    $0x1,%bl
ja     1252 <expand_common_bits+0x142>
jne    124c <expand_common_bits+0x13c>
or     $0x8,%ecx
mov    %ecx,(%rdi)
or     $0x8,%edx
add    $0x1,%eax
mov    0x11(%rsp),%bl
cmp    $0x1,%bl
ja     1268 <expand_common_bits+0x158>
jne    1262 <expand_common_bits+0x152>
or     $0x10,%ecx
mov    %ecx,(%rdi)
or     $0x10,%edx
add    $0x1,%eax
mov    0x12(%rsp),%bl
cmp    $0x1,%bl
ja     127e <expand_common_bits+0x16e>
jne    1278 <expand_common_bits+0x168>
or     $0x20,%ecx
mov    %ecx,(%rdi)
or     $0x20,%edx
add    $0x1,%eax
mov    0x13(%rsp),%bl
cmp    $0x1,%bl
ja     1294 <expand_common_bits+0x184>
jne    128e <expand_common_bits+0x17e>
or     $0x40,%ecx
mov    %ecx,(%rdi)
or     $0x40,%edx
add    $0x1,%eax
mov    0x14(%rsp),%bl
cmp    $0x1,%bl
ja     12b0 <expand_common_bits+0x1a0>
jne    12a7 <expand_common_bits+0x197>
or     $0x80,%ecx
mov    %ecx,(%rdi)
or     $0x80,%edx
add    $0x1,%eax
mov    0x15(%rsp),%bl
cmp    $0x1,%bl
ja     12cc <expand_common_bits+0x1bc>
jne    12c3 <expand_common_bits+0x1b3>
or     $0x100,%ecx
mov    %ecx,(%rdi)
or     $0x100,%edx
add    $0x1,%eax
mov    0x16(%rsp),%bl
cmp    $0x1,%bl
ja     12e8 <expand_common_bits+0x1d8>
jne    12df <expand_common_bits+0x1cf>
or     $0x200,%ecx
mov    %ecx,(%rdi)
or     $0x200,%edx
add    $0x1,%eax
mov    0x50(%rsp),%rsi
mov    0x17(%rsp),%bl
cmp    $0x1,%bl
ja     1309 <expand_common_bits+0x1f9>
jne    1300 <expand_common_bits+0x1f0>
or     $0x400,%ecx
mov    %ecx,(%rdi)
or     $0x400,%edx
add    $0x1,%eax
mov    %edx,(%rsi)
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @expand_common_bits(i32* %0, i32 %1, i32* %2, i32 %3, i32 %4, i32 %5, i32* %6, i32* %7, i32 %8, i32 %9) {
%11 = alloca i32*
%12 = alloca i32
%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 i32
%23 = alloca i32
%24 = alloca i32
%25 = alloca i32
%26 = alloca i32
%27 = alloca i32
%28 = alloca [11 x i8]
store i32* %0, i32** %11
store i32 %1, i32* %12
store i32* %2, i32** %13
store i32 %3, i32* %14
store i32 %4, i32* %15
store i32 %5, i32* %16
store i32* %6, i32** %17
store i32* %7, i32** %18
store i32 %8, i32* %19
store i32 %9, i32* %20
%29 = load i32, i32* %15
%30 = shl i32 1, %29
store i32 %30, i32* %25
%31 = load i32, i32* %16
%32 = icmp ne i32 %31, 0
br i1 %32, label %33, label %35
33: ; preds = %10
%34 = load i32, i32* %25
br label %36
35: ; preds = %10
br label %36
36: ; preds = %35, %33
%37 = phi i32 [ %34, %33 ], [ 0, %35 ]
store i32 %37, i32* %26
%38 = load i32, i32* %25
%39 = xor i32 %38, -1
%40 = load i32, i32* %12
%41 = and i32 %40, %39
store i32 %41, i32* %12
%42 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 0
%43 = call i32 @memset(i8* %42, i32 2, i32 11)
store i32 0, i32* %22
br label %44
44: ; preds = %152, %36
%45 = load i32, i32* %22
%46 = load i32, i32* %14
%47 = icmp slt i32 %45, %46
br i1 %47, label %48, label %155
48: ; preds = %44
%49 = load i32*, i32** %13
%50 = load i32, i32* %22
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i32, i32* %49, i64 %51
%53 = load i32, i32* %52
%54 = load i32, i32* %19
%55 = and i32 %53, %54
%56 = load i32, i32* %20
%57 = icmp ne i32 %55, %56
br i1 %57, label %58, label %59
58: ; preds = %48
br label %152
59: ; preds = %48
%60 = load i32*, i32** %13
%61 = load i32, i32* %22
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds i32, i32* %60, i64 %62
%64 = load i32, i32* %63
%65 = load i32, i32* %25
%66 = and i32 %64, %65
%67 = load i32, i32* %26
%68 = icmp ne i32 %66, %67
br i1 %68, label %69, label %70
69: ; preds = %59
br label %152
70: ; preds = %59
store i32 0, i32* %21
store i32 1, i32* %24
br label %71
71: ; preds = %146, %70
%72 = load i32, i32* %21
%73 = icmp slt i32 %72, 11
br i1 %73, label %74, label %151
74: ; preds = %71
%75 = load i32, i32* %12
%76 = load i32, i32* %24
%77 = and i32 %75, %76
%78 = icmp ne i32 %77, 0
br i1 %78, label %80, label %79
79: ; preds = %74
br label %146
80: ; preds = %74
%81 = load i32, i32* %21
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %82
%84 = load i8, i8* %83
%85 = sext i8 %84 to i32
%86 = icmp eq i32 %85, 3
br i1 %86, label %87, label %88
87: ; preds = %80
br label %146
88: ; preds = %80
%89 = load i32*, i32** %13
%90 = load i32, i32* %22
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i32, i32* %89, i64 %91
%93 = load i32, i32* %92
%94 = load i32, i32* %24
%95 = and i32 %93, %94
%96 = icmp ne i32 %95, 0
br i1 %96, label %97, label %121
97: ; preds = %88
%98 = load i32, i32* %21
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %99
%101 = load i8, i8* %100
%102 = sext i8 %101 to i32
%103 = icmp eq i32 %102, 2
br i1 %103, label %104, label %108
104: ; preds = %97
%105 = load i32, i32* %21
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %106
store i8 1, i8* %107
br label %120
108: ; preds = %97
%109 = load i32, i32* %21
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %110
%112 = load i8, i8* %111
%113 = sext i8 %112 to i32
%114 = icmp ne i32 %113, 1
br i1 %114, label %115, label %119
115: ; preds = %108
%116 = load i32, i32* %21
%117 = sext i32 %116 to i64
%118 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %117
store i8 3, i8* %118
br label %119
119: ; preds = %115, %108
br label %120
120: ; preds = %119, %104
br label %145
121: ; preds = %88
%122 = load i32, i32* %21
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %123
%125 = load i8, i8* %124
%126 = sext i8 %125 to i32
%127 = icmp eq i32 %126, 2
br i1 %127, label %128, label %132
128: ; preds = %121
%129 = load i32, i32* %21
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %130
store i8 0, i8* %131
br label %144
132: ; preds = %121
%133 = load i32, i32* %21
%134 = sext i32 %133 to i64
%135 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %134
%136 = load i8, i8* %135
%137 = sext i8 %136 to i32
%138 = icmp ne i32 %137, 0
br i1 %138, label %139, label %143
139: ; preds = %132
%140 = load i32, i32* %21
%141 = sext i32 %140 to i64
%142 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %141
store i8 3, i8* %142
br label %143
143: ; preds = %139, %132
br label %144
144: ; preds = %143, %128
br label %145
145: ; preds = %144, %120
br label %146
146: ; preds = %145, %87, %79
%147 = load i32, i32* %21
%148 = add nsw i32 %147, 1
store i32 %148, i32* %21
%149 = load i32, i32* %24
%150 = shl i32 %149, 1
store i32 %150, i32* %24
br label %71
151: ; preds = %71
br label %152
152: ; preds = %151, %69, %58
%153 = load i32, i32* %22
%154 = add nsw i32 %153, 1
store i32 %154, i32* %22
br label %44
155: ; preds = %44
%156 = load i32*, i32** %18
store i32 0, i32* %156
store i32 0, i32* %21
store i32 0, i32* %27
store i32 1, i32* %24
store i32 0, i32* %23
br label %157
157: ; preds = %193, %155
%158 = load i32, i32* %21
%159 = icmp slt i32 %158, 11
br i1 %159, label %160, label %198
160: ; preds = %157
%161 = load i32, i32* %21
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %162
%164 = load i8, i8* %163
%165 = sext i8 %164 to i32
%166 = icmp eq i32 %165, 1
br i1 %166, label %174, label %167
167: ; preds = %160
%168 = load i32, i32* %21
%169 = sext i32 %168 to i64
%170 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %169
%171 = load i8, i8* %170
%172 = sext i8 %171 to i32
%173 = icmp eq i32 %172, 0
br i1 %173, label %174, label %192
174: ; preds = %167, %160
%175 = load i32, i32* %24
%176 = load i32, i32* %27
%177 = or i32 %176, %175
store i32 %177, i32* %27
%178 = load i32, i32* %21
%179 = sext i32 %178 to i64
%180 = getelementptr inbounds [11 x i8], [11 x i8]* %28, i64 0, i64 %179
%181 = load i8, i8* %180
%182 = sext i8 %181 to i32
%183 = icmp eq i32 %182, 1
br i1 %183, label %184, label %189
184: ; preds = %174
%185 = load i32, i32* %24
%186 = load i32*, i32** %18
%187 = load i32, i32* %186
%188 = or i32 %187, %185
store i32 %188, i32* %186
br label %189
189: ; preds = %184, %174
%190 = load i32, i32* %23
%191 = add nsw i32 %190, 1
store i32 %191, i32* %23
br label %192
192: ; preds = %189, %167
br label %193
193: ; preds = %192
%194 = load i32, i32* %21
%195 = add nsw i32 %194, 1
store i32 %195, i32* %21
%196 = load i32, i32* %24
%197 = shl i32 %196, 1
store i32 %197, i32* %24
br label %157
198: ; preds = %157
%199 = load i32, i32* %27
%200 = load i32*, i32** %17
store i32 %199, i32* %200
%201 = load i32, i32* %23
ret i32 %201
}

LLVM IR (-O2):
define i32 @expand_common_bits(i32* nocapture readnone %0, i32 %1, i32* nocapture %2, i32 %3, i32 %4, i32 %5, i32* nocapture writeonly %6, i32* nocapture %7, i32 %8, i32 %9) {
%11 = alloca [11 x i8]
%12 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 0
%13 = shl nuw i32 1, %4
%14 = icmp eq i32 %5, 0
%15 = select i1 %14, i32 0, i32 %13
%16 = xor i32 %13, -1
%17 = and i32 %16, %1
%18 = call i32 @memset(i8* %12, i32 2, i32 11)
%19 = icmp sgt i32 %3, 0
br i1 %19, label %20, label %56
20: ; preds = %10
%21 = zext i32 %3 to i64
br label %22
22: ; preds = %20, %53
%23 = phi i64 [ 0, %20 ], [ %54, %53 ]
%24 = getelementptr inbounds i32, i32* %2, i64 %23
%25 = load i32, i32* %24
%26 = and i32 %25, %8
%27 = icmp eq i32 %26, %9
%28 = and i32 %25, %13
%29 = icmp eq i32 %28, %15
%30 = select i1 %27, i1 %29, i1 false
br i1 %30, label %31, label %53
31: ; preds = %22, %49
%32 = phi i64 [ %50, %49 ], [ 0, %22 ]
%33 = phi i32 [ %51, %49 ], [ 1, %22 ]
%34 = and i32 %17, %33
%35 = icmp eq i32 %34, 0
br i1 %35, label %49, label %36
36: ; preds = %31
%37 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 %32
%38 = load i8, i8* %37
%39 = icmp eq i8 %38, 3
br i1 %39, label %49, label %40
40: ; preds = %36
%41 = and i32 %33, %25
%42 = icmp eq i32 %41, 0
br i1 %42, label %45, label %43
43: ; preds = %40
switch i8 %38, label %44 [
i8 2, label %47
i8 1, label %49
]
44: ; preds = %43
br label %47
45: ; preds = %40
switch i8 %38, label %46 [
i8 2, label %47
i8 0, label %49
]
46: ; preds = %45
br label %47
47: ; preds = %45, %43, %46, %44
%48 = phi i8 [ 3, %44 ], [ 3, %46 ], [ 1, %43 ], [ 0, %45 ]
store i8 %48, i8* %37
br label %49
49: ; preds = %47, %45, %43, %36, %31
%50 = add nuw nsw i64 %32, 1
%51 = shl i32 %33, 1
%52 = icmp eq i64 %50, 11
br i1 %52, label %53, label %31
53: ; preds = %49, %22
%54 = add nuw nsw i64 %23, 1
%55 = icmp eq i64 %54, %21
br i1 %55, label %56, label %22
56: ; preds = %53, %10
store i32 0, i32* %7
%57 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 0
%58 = load i8, i8* %57
%59 = icmp ult i8 %58, 2
br i1 %59, label %60, label %63
60: ; preds = %56
%61 = icmp eq i8 %58, 1
br i1 %61, label %62, label %63
62: ; preds = %60
store i32 1, i32* %7
br label %63
63: ; preds = %60, %62, %56
%64 = phi i32 [ 0, %56 ], [ 1, %62 ], [ 0, %60 ]
%65 = phi i32 [ 0, %56 ], [ 1, %62 ], [ 1, %60 ]
%66 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 1
%67 = load i8, i8* %66
%68 = icmp ult i8 %67, 2
br i1 %68, label %69, label %77
69: ; preds = %63
%70 = or i32 %65, 2
%71 = icmp eq i8 %67, 1
br i1 %71, label %72, label %74
72: ; preds = %69
%73 = or i32 %64, 2
store i32 %73, i32* %7
br label %74
74: ; preds = %72, %69
%75 = phi i32 [ %73, %72 ], [ %64, %69 ]
%76 = add nuw nsw i32 %65, 1
br label %77
77: ; preds = %74, %63
%78 = phi i32 [ %75, %74 ], [ %64, %63 ]
%79 = phi i32 [ %76, %74 ], [ %65, %63 ]
%80 = phi i32 [ %70, %74 ], [ %65, %63 ]
%81 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 2
%82 = load i8, i8* %81
%83 = icmp ult i8 %82, 2
br i1 %83, label %84, label %92
84: ; preds = %77
%85 = or i32 %80, 4
%86 = icmp eq i8 %82, 1
br i1 %86, label %87, label %89
87: ; preds = %84
%88 = or i32 %78, 4
store i32 %88, i32* %7
br label %89
89: ; preds = %87, %84
%90 = phi i32 [ %88, %87 ], [ %78, %84 ]
%91 = add nsw i32 %79, 1
br label %92
92: ; preds = %89, %77
%93 = phi i32 [ %90, %89 ], [ %78, %77 ]
%94 = phi i32 [ %91, %89 ], [ %79, %77 ]
%95 = phi i32 [ %85, %89 ], [ %80, %77 ]
%96 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 3
%97 = load i8, i8* %96
%98 = icmp ult i8 %97, 2
br i1 %98, label %99, label %107
99: ; preds = %92
%100 = or i32 %95, 8
%101 = icmp eq i8 %97, 1
br i1 %101, label %102, label %104
102: ; preds = %99
%103 = or i32 %93, 8
store i32 %103, i32* %7
br label %104
104: ; preds = %102, %99
%105 = phi i32 [ %103, %102 ], [ %93, %99 ]
%106 = add nsw i32 %94, 1
br label %107
107: ; preds = %104, %92
%108 = phi i32 [ %105, %104 ], [ %93, %92 ]
%109 = phi i32 [ %106, %104 ], [ %94, %92 ]
%110 = phi i32 [ %100, %104 ], [ %95, %92 ]
%111 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 4
%112 = load i8, i8* %111
%113 = icmp ult i8 %112, 2
br i1 %113, label %114, label %122
114: ; preds = %107
%115 = or i32 %110, 16
%116 = icmp eq i8 %112, 1
br i1 %116, label %117, label %119
117: ; preds = %114
%118 = or i32 %108, 16
store i32 %118, i32* %7
br label %119
119: ; preds = %117, %114
%120 = phi i32 [ %118, %117 ], [ %108, %114 ]
%121 = add nsw i32 %109, 1
br label %122
122: ; preds = %119, %107
%123 = phi i32 [ %120, %119 ], [ %108, %107 ]
%124 = phi i32 [ %121, %119 ], [ %109, %107 ]
%125 = phi i32 [ %115, %119 ], [ %110, %107 ]
%126 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 5
%127 = load i8, i8* %126
%128 = icmp ult i8 %127, 2
br i1 %128, label %129, label %137
129: ; preds = %122
%130 = or i32 %125, 32
%131 = icmp eq i8 %127, 1
br i1 %131, label %132, label %134
132: ; preds = %129
%133 = or i32 %123, 32
store i32 %133, i32* %7
br label %134
134: ; preds = %132, %129
%135 = phi i32 [ %133, %132 ], [ %123, %129 ]
%136 = add nsw i32 %124, 1
br label %137
137: ; preds = %134, %122
%138 = phi i32 [ %135, %134 ], [ %123, %122 ]
%139 = phi i32 [ %136, %134 ], [ %124, %122 ]
%140 = phi i32 [ %130, %134 ], [ %125, %122 ]
%141 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 6
%142 = load i8, i8* %141
%143 = icmp ult i8 %142, 2
br i1 %143, label %144, label %152
144: ; preds = %137
%145 = or i32 %140, 64
%146 = icmp eq i8 %142, 1
br i1 %146, label %147, label %149
147: ; preds = %144
%148 = or i32 %138, 64
store i32 %148, i32* %7
br label %149
149: ; preds = %147, %144
%150 = phi i32 [ %148, %147 ], [ %138, %144 ]
%151 = add nsw i32 %139, 1
br label %152
152: ; preds = %149, %137
%153 = phi i32 [ %150, %149 ], [ %138, %137 ]
%154 = phi i32 [ %151, %149 ], [ %139, %137 ]
%155 = phi i32 [ %145, %149 ], [ %140, %137 ]
%156 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 7
%157 = load i8, i8* %156
%158 = icmp ult i8 %157, 2
br i1 %158, label %159, label %167
159: ; preds = %152
%160 = or i32 %155, 128
%161 = icmp eq i8 %157, 1
br i1 %161, label %162, label %164
162: ; preds = %159
%163 = or i32 %153, 128
store i32 %163, i32* %7
br label %164
164: ; preds = %162, %159
%165 = phi i32 [ %163, %162 ], [ %153, %159 ]
%166 = add nsw i32 %154, 1
br label %167
167: ; preds = %164, %152
%168 = phi i32 [ %165, %164 ], [ %153, %152 ]
%169 = phi i32 [ %166, %164 ], [ %154, %152 ]
%170 = phi i32 [ %160, %164 ], [ %155, %152 ]
%171 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 8
%172 = load i8, i8* %171
%173 = icmp ult i8 %172, 2
br i1 %173, label %174, label %182
174: ; preds = %167
%175 = or i32 %170, 256
%176 = icmp eq i8 %172, 1
br i1 %176, label %177, label %179
177: ; preds = %174
%178 = or i32 %168, 256
store i32 %178, i32* %7
br label %179
179: ; preds = %177, %174
%180 = phi i32 [ %178, %177 ], [ %168, %174 ]
%181 = add nsw i32 %169, 1
br label %182
182: ; preds = %179, %167
%183 = phi i32 [ %180, %179 ], [ %168, %167 ]
%184 = phi i32 [ %181, %179 ], [ %169, %167 ]
%185 = phi i32 [ %175, %179 ], [ %170, %167 ]
%186 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 9
%187 = load i8, i8* %186
%188 = icmp ult i8 %187, 2
br i1 %188, label %189, label %197
189: ; preds = %182
%190 = or i32 %185, 512
%191 = icmp eq i8 %187, 1
br i1 %191, label %192, label %194
192: ; preds = %189
%193 = or i32 %183, 512
store i32 %193, i32* %7
br label %194
194: ; preds = %192, %189
%195 = phi i32 [ %193, %192 ], [ %183, %189 ]
%196 = add nsw i32 %184, 1
br label %197
197: ; preds = %194, %182
%198 = phi i32 [ %195, %194 ], [ %183, %182 ]
%199 = phi i32 [ %196, %194 ], [ %184, %182 ]
%200 = phi i32 [ %190, %194 ], [ %185, %182 ]
%201 = getelementptr inbounds [11 x i8], [11 x i8]* %11, i64 0, i64 10
%202 = load i8, i8* %201
%203 = icmp ult i8 %202, 2
br i1 %203, label %204, label %211
204: ; preds = %197
%205 = or i32 %200, 1024
%206 = icmp eq i8 %202, 1
br i1 %206, label %207, label %209
207: ; preds = %204
%208 = or i32 %198, 1024
store i32 %208, i32* %7
br label %209
209: ; preds = %207, %204
%210 = add nsw i32 %199, 1
br label %211
211: ; preds = %209, %197
%212 = phi i32 [ %210, %209 ], [ %199, %197 ]
%213 = phi i32 [ %205, %209 ], [ %200, %197 ]
store i32 %213, i32* %6
ret i32 %212
}