#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 */
unsigned short CHAR_BIT;
int /*<<< orphan*/ memmove(unsigned char *, unsigned char *, int);
void shiftleft(unsigned char *data, int size, unsigned short left) {
  unsigned char *byte;
  if (left >= CHAR_BIT) {
    size -= left / CHAR_BIT;
    memmove(data, data + left / CHAR_BIT, (size + CHAR_BIT - 1) / CHAR_BIT);
    left %= CHAR_BIT;
  }
  for (byte = data; size--; ++byte) {
    unsigned char bits;
    if (size)
      bits = byte[1] >> (CHAR_BIT - left);
    else
      bits = 0;
    *byte <<= left;
    *byte |= bits;
  }
}


x86 assembly (clang, -O0):
<shiftleft>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %dx,%ax
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %ax,-0xe(%rbp)
movzwl -0xe(%rbp),%eax
mov    0x2eaf(%rip),%rcx
movzwl (%rcx),%ecx
cmp    %ecx,%eax
jl     11b3 <shiftleft+0xa3>
movzwl -0xe(%rbp),%eax
mov    0x2e99(%rip),%rcx
movzwl (%rcx),%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xc(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x8(%rbp),%rsi
movzwl -0xe(%rbp),%eax
mov    0x2e76(%rip),%rcx
movzwl (%rcx),%ecx
cltd
idiv   %ecx
cltq
add    %rax,%rsi
mov    -0xc(%rbp),%eax
mov    0x2e61(%rip),%rcx
movzwl (%rcx),%ecx
add    %ecx,%eax
sub    $0x1,%eax
mov    0x2e52(%rip),%rcx
movzwl (%rcx),%ecx
cltd
idiv   %ecx
mov    %eax,%edx
call   1030 <memmove@plt>
mov    0x2e3e(%rip),%rax
movzwl (%rax),%ecx
movzwl -0xe(%rbp),%eax
cltd
idiv   %ecx
mov    %dx,%ax
mov    %ax,-0xe(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0xc(%rbp)
cmp    $0x0,%eax
je     1230 <shiftleft+0x120>
cmpl   $0x0,-0xc(%rbp)
je     11fb <shiftleft+0xeb>
mov    -0x18(%rbp),%rax
movzbl 0x1(%rax),%eax
mov    0x2df8(%rip),%rcx
movzwl (%rcx),%ecx
movzwl -0xe(%rbp),%edx
sub    %edx,%ecx
sar    %cl,%eax
mov    %al,-0x19(%rbp)
jmp    11ff <shiftleft+0xef>
movb   $0x0,-0x19(%rbp)
movzwl -0xe(%rbp),%ecx
mov    -0x18(%rbp),%rax
movzbl (%rax),%edx
shl    %cl,%edx
mov    %edx,%ecx
mov    %cl,(%rax)
movzbl -0x19(%rbp),%edx
mov    -0x18(%rbp),%rax
movzbl (%rax),%ecx
or     %edx,%ecx
mov    %cl,(%rax)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    11bb <shiftleft+0xab>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<shiftleft>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %edx,%ebp
mov    %esi,%r14d
mov    %rdi,%rbx
mov    0x2eba(%rip),%r15
movzwl (%r15),%ecx
cmp    %bp,%cx
ja     115d <shiftleft+0x4d>
mov    %ebp,%eax
xor    %edx,%edx
div    %cx
movzwl %ax,%esi
sub    %esi,%r14d
add    %rbx,%rsi
lea    (%rcx,%r14,1),%eax
add    $0xffffffff,%eax
cltd
idiv   %ecx
mov    %rbx,%rdi
mov    %eax,%edx
call   1030 <memmove@plt>
mov    %ebp,%eax
xor    %edx,%edx
divw   (%r15)
mov    %edx,%ebp
test   %r14d,%r14d
je     138e <shiftleft+0x27e>
movzwl %bp,%eax
mov    %r14d,%edx
add    $0xffffffff,%edx
je     11b4 <shiftleft+0xa4>
add    $0xfffffffe,%r14d
cmp    $0x7,%r14d
jb     119d <shiftleft+0x8d>
lea    0x2(%r15),%rcx
cmp    %rcx,%rbx
jae    122f <shiftleft+0x11f>
lea    (%r14,%rbx,1),%rcx
add    $0x2,%rcx
cmp    0x2e49(%rip),%rcx
jbe    122f <shiftleft+0x11f>
mov    %rbx,%rsi
test   $0x1,%dl
jne    11bc <shiftleft+0xac>
mov    %edx,%ebp
mov    %rsi,%rdi
cmp    $0x1,%edx
jne    11f0 <shiftleft+0xe0>
jmp    1385 <shiftleft+0x275>
mov    %rbx,%rsi
jmp    1385 <shiftleft+0x275>
movzbl 0x1(%rsi),%ebp
movzwl (%r15),%ecx
sub    %eax,%ecx
shr    %cl,%ebp
movzbl (%rsi),%ebx
mov    %eax,%ecx
shl    %cl,%ebx
lea    0x1(%rsi),%rdi
or     %ebp,%ebx
mov    %bl,(%rsi)
lea    -0x1(%rdx),%ebp
mov    %rdi,%rsi
cmp    $0x1,%edx
je     1385 <shiftleft+0x275>
cs nopw 0x0(%rax,%rax,1)
movzwl (%r15),%ecx
sub    %eax,%ecx
movzbl 0x1(%rdi),%edx
mov    %edx,%esi
shr    %cl,%esi
movzbl (%rdi),%ebx
mov    %eax,%ecx
shl    %cl,%ebx
or     %esi,%ebx
mov    %bl,(%rdi)
movzbl 0x2(%rdi),%ebx
movzwl (%r15),%ecx
sub    %eax,%ecx
shr    %cl,%ebx
mov    %eax,%ecx
shl    %cl,%edx
lea    0x2(%rdi),%rsi
or     %ebx,%edx
mov    %dl,0x1(%rdi)
mov    %rsi,%rdi
add    $0xfffffffe,%ebp
jne    11f0 <shiftleft+0xe0>
jmp    1385 <shiftleft+0x275>
add    $0x1,%r14
mov    %r14,%rcx
and    $0xfffffffffffffff8,%rcx
sub    %ecx,%edx
lea    (%rbx,%rcx,1),%rsi
movd   %eax,%xmm8
pshufd $0x0,%xmm8,%xmm0
movzwl (%r15),%edi
movd   %edi,%xmm1
pshuflw $0x0,%xmm1,%xmm2
pshufd $0x0,%xmm2,%xmm3
pxor   %xmm1,%xmm1
punpcklwd %xmm1,%xmm2
pand   0xd93(%rip),%xmm3
psubd  %xmm0,%xmm2
psubd  %xmm0,%xmm3
xor    %edi,%edi
pshufd $0xee,%xmm2,%xmm0
pshuflw $0xfe,%xmm0,%xmm9
pshuflw $0x54,%xmm0,%xmm10
pshuflw $0xfe,%xmm2,%xmm11
pshuflw $0x54,%xmm2,%xmm12
pshufd $0xee,%xmm3,%xmm0
pshuflw $0xfe,%xmm0,%xmm13
pshuflw $0x54,%xmm0,%xmm14
pshuflw $0xfe,%xmm3,%xmm15
pshuflw $0x54,%xmm3,%xmm2
movdqa 0xd58(%rip),%xmm3
nopl   0x0(%rax,%rax,1)
movq   0x1(%rbx,%rdi,1),%xmm4
punpcklbw %xmm1,%xmm4
movdqa %xmm4,%xmm5
punpckhwd %xmm1,%xmm4
movdqa %xmm4,%xmm6
psrld  %xmm9,%xmm6
punpcklwd %xmm1,%xmm5
movdqa %xmm4,%xmm7
psrld  %xmm10,%xmm7
punpckhqdq %xmm6,%xmm7
movdqa %xmm4,%xmm6
psrld  %xmm11,%xmm6
psrld  %xmm12,%xmm4
punpcklqdq %xmm6,%xmm4
shufps $0xcc,%xmm7,%xmm4
movdqa %xmm5,%xmm6
psrld  %xmm13,%xmm6
movdqa %xmm5,%xmm7
psrld  %xmm14,%xmm7
movdqa %xmm5,%xmm0
psrld  %xmm15,%xmm0
punpckhqdq %xmm6,%xmm7
psrld  %xmm2,%xmm5
punpcklqdq %xmm0,%xmm5
shufps $0xcc,%xmm7,%xmm5
movq   (%rbx,%rdi,1),%xmm0
punpcklbw %xmm1,%xmm0
movdqa %xmm0,%xmm6
punpckhwd %xmm1,%xmm0
xorps  %xmm7,%xmm7
movss  %xmm8,%xmm7
pslld  %xmm7,%xmm0
punpcklwd %xmm1,%xmm6
por    %xmm4,%xmm0
pslld  %xmm7,%xmm6
por    %xmm5,%xmm6
pand   %xmm3,%xmm0
pand   %xmm3,%xmm6
packuswb %xmm0,%xmm6
packuswb %xmm6,%xmm6
movq   %xmm6,(%rbx,%rdi,1)
add    $0x8,%rdi
cmp    %rdi,%rcx
jne    12c0 <shiftleft+0x1b0>
cmp    %rcx,%r14
jne    11a0 <shiftleft+0x90>
movzbl (%rsi),%edx
mov    %eax,%ecx
shl    %cl,%edx
mov    %dl,(%rsi)
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@CHAR_BIT = global i16 0
define void @shiftleft(i8* %0, i32 %1, i16 zeroext %2) {
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i16
%7 = alloca i8*
%8 = alloca i8
store i8* %0, i8** %4
store i32 %1, i32* %5
store i16 %2, i16* %6
%9 = load i16, i16* %6
%10 = zext i16 %9 to i32
%11 = load i16, i16* @CHAR_BIT
%12 = zext i16 %11 to i32
%13 = icmp sge i32 %10, %12
br i1 %13, label %14, label %46
14: ; preds = %3
%15 = load i16, i16* %6
%16 = zext i16 %15 to i32
%17 = load i16, i16* @CHAR_BIT
%18 = zext i16 %17 to i32
%19 = sdiv i32 %16, %18
%20 = load i32, i32* %5
%21 = sub nsw i32 %20, %19
store i32 %21, i32* %5
%22 = load i8*, i8** %4
%23 = load i8*, i8** %4
%24 = load i16, i16* %6
%25 = zext i16 %24 to i32
%26 = load i16, i16* @CHAR_BIT
%27 = zext i16 %26 to i32
%28 = sdiv i32 %25, %27
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i8, i8* %23, i64 %29
%31 = load i32, i32* %5
%32 = load i16, i16* @CHAR_BIT
%33 = zext i16 %32 to i32
%34 = add nsw i32 %31, %33
%35 = sub nsw i32 %34, 1
%36 = load i16, i16* @CHAR_BIT
%37 = zext i16 %36 to i32
%38 = sdiv i32 %35, %37
%39 = call i32 @memmove(i8* %22, i8* %30, i32 %38)
%40 = load i16, i16* @CHAR_BIT
%41 = zext i16 %40 to i32
%42 = load i16, i16* %6
%43 = zext i16 %42 to i32
%44 = srem i32 %43, %41
%45 = trunc i32 %44 to i16
store i16 %45, i16* %6
br label %46
46: ; preds = %14, %3
%47 = load i8*, i8** %4
store i8* %47, i8** %7
br label %48
48: ; preds = %83, %46
%49 = load i32, i32* %5
%50 = add nsw i32 %49, -1
store i32 %50, i32* %5
%51 = icmp ne i32 %49, 0
br i1 %51, label %52, label %86
52: ; preds = %48
%53 = load i32, i32* %5
%54 = icmp ne i32 %53, 0
br i1 %54, label %55, label %67
55: ; preds = %52
%56 = load i8*, i8** %7
%57 = getelementptr inbounds i8, i8* %56, i64 1
%58 = load i8, i8* %57
%59 = zext i8 %58 to i32
%60 = load i16, i16* @CHAR_BIT
%61 = zext i16 %60 to i32
%62 = load i16, i16* %6
%63 = zext i16 %62 to i32
%64 = sub nsw i32 %61, %63
%65 = ashr i32 %59, %64
%66 = trunc i32 %65 to i8
store i8 %66, i8* %8
br label %68
67: ; preds = %52
store i8 0, i8* %8
br label %68
68: ; preds = %67, %55
%69 = load i16, i16* %6
%70 = zext i16 %69 to i32
%71 = load i8*, i8** %7
%72 = load i8, i8* %71
%73 = zext i8 %72 to i32
%74 = shl i32 %73, %70
%75 = trunc i32 %74 to i8
store i8 %75, i8* %71
%76 = load i8, i8* %8
%77 = zext i8 %76 to i32
%78 = load i8*, i8** %7
%79 = load i8, i8* %78
%80 = zext i8 %79 to i32
%81 = or i32 %80, %77
%82 = trunc i32 %81 to i8
store i8 %82, i8* %78
br label %83
83: ; preds = %68
%84 = load i8*, i8** %7
%85 = getelementptr inbounds i8, i8* %84, i32 1
store i8* %85, i8** %7
br label %48
86: ; preds = %48
ret void
}

LLVM IR (-O2):
@CHAR_BIT = global i16 0
define void @shiftleft(i8* %0, i32 %1, i16 zeroext %2) {
%4 = load i16, i16* @CHAR_BIT
%5 = zext i16 %4 to i32
%6 = icmp ugt i16 %4, %2
br i1 %6, label %19, label %7
7: ; preds = %3
%8 = udiv i16 %2, %4
%9 = zext i16 %8 to i32
%10 = sub nsw i32 %1, %9
%11 = zext i16 %8 to i64
%12 = getelementptr inbounds i8, i8* %0, i64 %11
%13 = add nsw i32 %5, -1
%14 = add i32 %13, %10
%15 = sdiv i32 %14, %5
%16 = tail call i32 @memmove(i8* %0, i8* %12, i32 %15)
%17 = load i16, i16* @CHAR_BIT
%18 = urem i16 %2, %17
br label %19
19: ; preds = %7, %3
%20 = phi i32 [ %10, %7 ], [ %1, %3 ]
%21 = phi i16 [ %18, %7 ], [ %2, %3 ]
%22 = icmp eq i32 %20, 0
br i1 %22, label %133, label %23
23: ; preds = %19
%24 = zext i16 %21 to i32
%25 = add nsw i32 %20, -1
%26 = icmp eq i32 %25, 0
br i1 %26, label %127, label %27
27: ; preds = %23
%28 = add i32 %20, -2
%29 = zext i32 %28 to i64
%30 = add nuw nsw i64 %29, 1
%31 = icmp ult i32 %28, 7
br i1 %31, label %71, label %32
32: ; preds = %27
%33 = add i32 %20, -2
%34 = zext i32 %33 to i64
%35 = add nuw nsw i64 %34, 2
%36 = getelementptr i8, i8* %0, i64 %35
%37 = icmp ult i8* %0, bitcast (i16* getelementptr inbounds (i16, i16* @CHAR_BIT, i64 1) to i8*)
%38 = icmp ugt i8* %36, bitcast (i16* @CHAR_BIT to i8*)
%39 = and i1 %37, %38
br i1 %39, label %71, label %40
40: ; preds = %32
%41 = and i64 %30, 8589934584
%42 = trunc i64 %41 to i32
%43 = sub i32 %25, %42
%44 = getelementptr i8, i8* %0, i64 %41
%45 = insertelement <8 x i32> poison, i32 %24, i64 0
%46 = shufflevector <8 x i32> %45, <8 x i32> poison, <8 x i32> zeroinitializer
%47 = load i16, i16* @CHAR_BIT
%48 = insertelement <8 x i16> poison, i16 %47, i64 0
%49 = shufflevector <8 x i16> %48, <8 x i16> poison, <8 x i32> zeroinitializer
%50 = zext <8 x i16> %49 to <8 x i32>
%51 = sub nsw <8 x i32> %50, %46
br label %52
52: ; preds = %52, %40
%53 = phi i64 [ 0, %40 ], [ %67, %52 ]
%54 = getelementptr i8, i8* %0, i64 %53
%55 = getelementptr inbounds i8, i8* %54, i64 1
%56 = bitcast i8* %55 to <8 x i8>*
%57 = load <8 x i8>, <8 x i8>* %56
%58 = zext <8 x i8> %57 to <8 x i32>
%59 = lshr <8 x i32> %58, %51
%60 = bitcast i8* %54 to <8 x i8>*
%61 = load <8 x i8>, <8 x i8>* %60
%62 = zext <8 x i8> %61 to <8 x i32>
%63 = shl <8 x i32> %62, %46
%64 = or <8 x i32> %63, %59
%65 = trunc <8 x i32> %64 to <8 x i8>
%66 = bitcast i8* %54 to <8 x i8>*
store <8 x i8> %65, <8 x i8>* %66
%67 = add nuw i64 %53, 8
%68 = icmp eq i64 %67, %41
br i1 %68, label %69, label %52
69: ; preds = %52
%70 = icmp eq i64 %30, %41
br i1 %70, label %127, label %71
71: ; preds = %32, %27, %69
%72 = phi i32 [ %25, %32 ], [ %25, %27 ], [ %43, %69 ]
%73 = phi i8* [ %0, %32 ], [ %0, %27 ], [ %44, %69 ]
%74 = and i32 %72, 1
%75 = icmp eq i32 %74, 0
br i1 %75, label %91, label %76
76: ; preds = %71
%77 = getelementptr inbounds i8, i8* %73, i64 1
%78 = load i8, i8* %77
%79 = zext i8 %78 to i32
%80 = load i16, i16* @CHAR_BIT
%81 = zext i16 %80 to i32
%82 = sub nsw i32 %81, %24
%83 = lshr i32 %79, %82
%84 = load i8, i8* %73
%85 = zext i8 %84 to i32
%86 = shl i32 %85, %24
%87 = or i32 %86, %83
%88 = trunc i32 %87 to i8
store i8 %88, i8* %73
%89 = getelementptr inbounds i8, i8* %73, i64 1
%90 = add nsw i32 %72, -1
br label %91
91: ; preds = %76, %71
%92 = phi i8* [ undef, %71 ], [ %89, %76 ]
%93 = phi i32 [ %72, %71 ], [ %90, %76 ]
%94 = phi i8* [ %73, %71 ], [ %89, %76 ]
%95 = icmp eq i32 %72, 1
br i1 %95, label %127, label %96
96: ; preds = %91, %96
%97 = phi i32 [ %125, %96 ], [ %93, %91 ]
%98 = phi i8* [ %124, %96 ], [ %94, %91 ]
%99 = getelementptr inbounds i8, i8* %98, i64 1
%100 = load i8, i8* %99
%101 = zext i8 %100 to i32
%102 = load i16, i16* @CHAR_BIT
%103 = zext i16 %102 to i32
%104 = sub nsw i32 %103, %24
%105 = lshr i32 %101, %104
%106 = load i8, i8* %98
%107 = zext i8 %106 to i32
%108 = shl i32 %107, %24
%109 = or i32 %108, %105
%110 = trunc i32 %109 to i8
store i8 %110, i8* %98
%111 = getelementptr inbounds i8, i8* %98, i64 1
%112 = getelementptr inbounds i8, i8* %98, i64 2
%113 = load i8, i8* %112
%114 = zext i8 %113 to i32
%115 = load i16, i16* @CHAR_BIT
%116 = zext i16 %115 to i32
%117 = sub nsw i32 %116, %24
%118 = lshr i32 %114, %117
%119 = load i8, i8* %111
%120 = zext i8 %119 to i32
%121 = shl i32 %120, %24
%122 = or i32 %121, %118
%123 = trunc i32 %122 to i8
store i8 %123, i8* %111
%124 = getelementptr inbounds i8, i8* %98, i64 2
%125 = add nsw i32 %97, -2
%126 = icmp eq i32 %125, 0
br i1 %126, label %127, label %96
127: ; preds = %91, %96, %69, %23
%128 = phi i8* [ %0, %23 ], [ %44, %69 ], [ %92, %91 ], [ %124, %96 ]
%129 = load i8, i8* %128
%130 = zext i8 %129 to i32
%131 = shl i32 %130, %24
%132 = trunc i32 %131 to i8
store i8 %132, i8* %128
br label %133
133: ; preds = %127, %19
ret void
}