#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 */
void bin_to_decimal(const size_t *bits, const size_t bits_size,
                    size_t *number) {
  size_t n = 0;
  size_t i;
  size_t j;
  size_t tmp;
  for (i = 0; i < bits_size; i++) {
    j = bits_size - i - 1;
    tmp = bits[i];
    if (tmp == 1) {
      tmp <<= j;
      n |= tmp;
    }
  }
  *number = n;
}


x86 assembly (clang, -O0):
<bin_to_decimal>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    118a <bin_to_decimal+0x8a>
mov    -0x10(%rbp),%rax
sub    -0x28(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
cmpq   $0x1,-0x38(%rbp)
jne    1174 <bin_to_decimal+0x74>
mov    -0x30(%rbp),%rcx
mov    -0x38(%rbp),%rax
shl    %cl,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
or     -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    1179 <bin_to_decimal+0x79>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1120 <bin_to_decimal+0x20>
mov    -0x20(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<bin_to_decimal>:
push   %rbx
test   %rsi,%rsi
je     1113 <bin_to_decimal+0x13>
cmp    $0x1,%rsi
jne    1117 <bin_to_decimal+0x17>
xor    %eax,%eax
xor    %r9d,%r9d
jmp    116d <bin_to_decimal+0x6d>
xor    %eax,%eax
jmp    1192 <bin_to_decimal+0x92>
mov    %rsi,%r10
and    $0xfffffffffffffffe,%r10
lea    -0x2(%rsi),%r8
xor    %r11d,%r11d
xor    %eax,%eax
xor    %r9d,%r9d
nopw   0x0(%rax,%rax,1)
lea    0x1(%r8),%ecx
mov    $0x1,%ebx
shl    %cl,%rbx
cmpq   $0x1,(%rdi,%r9,8)
cmovne %r11,%rbx
or     %rax,%rbx
mov    $0x1,%eax
mov    %r8d,%ecx
shl    %cl,%rax
cmpq   $0x1,0x8(%rdi,%r9,8)
cmovne %r11,%rax
or     %rbx,%rax
add    $0x2,%r9
add    $0xfffffffffffffffe,%r8
cmp    %r9,%r10
jne    1130 <bin_to_decimal+0x30>
test   $0x1,%sil
je     1192 <bin_to_decimal+0x92>
mov    %r9d,%ecx
not    %ecx
add    %ecx,%esi
mov    $0x1,%ebx
mov    %esi,%ecx
shl    %cl,%rbx
xor    %ecx,%ecx
cmpq   $0x1,(%rdi,%r9,8)
cmove  %rbx,%rcx
or     %rcx,%rax
mov    %rax,(%rdx)
pop    %rbx
ret

LLVM IR (-O0):
define void @bin_to_decimal(i64* %0, i64 %1, i64* %2) {
%4 = alloca i64*
%5 = alloca i64
%6 = alloca i64*
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
store i64* %0, i64** %4
store i64 %1, i64* %5
store i64* %2, i64** %6
store i64 0, i64* %7
store i64 0, i64* %8
br label %11
11: ; preds = %34, %3
%12 = load i64, i64* %8
%13 = load i64, i64* %5
%14 = icmp ult i64 %12, %13
br i1 %14, label %15, label %37
15: ; preds = %11
%16 = load i64, i64* %5
%17 = load i64, i64* %8
%18 = sub i64 %16, %17
%19 = sub i64 %18, 1
store i64 %19, i64* %9
%20 = load i64*, i64** %4
%21 = load i64, i64* %8
%22 = getelementptr inbounds i64, i64* %20, i64 %21
%23 = load i64, i64* %22
store i64 %23, i64* %10
%24 = load i64, i64* %10
%25 = icmp eq i64 %24, 1
br i1 %25, label %26, label %33
26: ; preds = %15
%27 = load i64, i64* %9
%28 = load i64, i64* %10
%29 = shl i64 %28, %27
store i64 %29, i64* %10
%30 = load i64, i64* %10
%31 = load i64, i64* %7
%32 = or i64 %31, %30
store i64 %32, i64* %7
br label %33
33: ; preds = %26, %15
br label %34
34: ; preds = %33
%35 = load i64, i64* %8
%36 = add i64 %35, 1
store i64 %36, i64* %8
br label %11
37: ; preds = %11
%38 = load i64, i64* %7
%39 = load i64*, i64** %6
store i64 %38, i64* %39
ret void
}

LLVM IR (-O2):
define void @bin_to_decimal(i64* nocapture %0, i64 %1, i64* nocapture writeonly %2) {
%4 = icmp eq i64 %1, 0
br i1 %4, label %48, label %5
5: ; preds = %3
%6 = and i64 %1, 1
%7 = icmp eq i64 %1, 1
br i1 %7, label %34, label %8
8: ; preds = %5
%9 = and i64 %1, -2
br label %10
10: ; preds = %10, %8
%11 = phi i64 [ 0, %8 ], [ %30, %10 ]
%12 = phi i64 [ 0, %8 ], [ %31, %10 ]
%13 = phi i64 [ 0, %8 ], [ %32, %10 ]
%14 = getelementptr inbounds i64, i64* %0, i64 %12
%15 = load i64, i64* %14
%16 = icmp eq i64 %15, 1
%17 = xor i64 %12, -1
%18 = add i64 %17, %1
%19 = shl nuw i64 1, %18
%20 = select i1 %16, i64 %19, i64 0
%21 = or i64 %20, %11
%22 = or i64 %12, 1
%23 = getelementptr inbounds i64, i64* %0, i64 %22
%24 = load i64, i64* %23
%25 = icmp eq i64 %24, 1
%26 = sub nuw nsw i64 -2, %12
%27 = add i64 %26, %1
%28 = shl nuw i64 1, %27
%29 = select i1 %25, i64 %28, i64 0
%30 = or i64 %29, %21
%31 = add nuw i64 %12, 2
%32 = add i64 %13, 2
%33 = icmp eq i64 %32, %9
br i1 %33, label %34, label %10
34: ; preds = %10, %5
%35 = phi i64 [ undef, %5 ], [ %30, %10 ]
%36 = phi i64 [ 0, %5 ], [ %30, %10 ]
%37 = phi i64 [ 0, %5 ], [ %31, %10 ]
%38 = icmp eq i64 %6, 0
br i1 %38, label %48, label %39
39: ; preds = %34
%40 = getelementptr inbounds i64, i64* %0, i64 %37
%41 = load i64, i64* %40
%42 = icmp eq i64 %41, 1
%43 = xor i64 %37, -1
%44 = add i64 %43, %1
%45 = shl nuw i64 1, %44
%46 = select i1 %42, i64 %45, i64 0
%47 = or i64 %46, %36
br label %48
48: ; preds = %39, %34, %3
%49 = phi i64 [ 0, %3 ], [ %35, %34 ], [ %47, %39 ]
store i64 %49, i64* %2
ret void
}