#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*/ memcpy(unsigned char *, unsigned char *, long long);
void rotate(unsigned char *a, int rot_amount, long long abytes) {
  int rot_bytes = rot_amount / 8;
  int rot_bits = rot_amount - (rot_bytes * 8);
  int i;
  unsigned char temp[abytes];
  memcpy(temp, a, abytes);
  for (i = 0; i < abytes; i++) {
    a[(i + rot_bytes) % abytes] = temp[i];
  }
  memcpy(temp, a, abytes);
  for (i = 1; i < abytes; i++) {
    a[i] = (temp[i - 1] << (8 - rot_bits)) | (temp[i] >> rot_bits);
  }
  a[0] = (temp[abytes - 1] << (8 - rot_bits)) | (temp[0] >> rot_bits);
}


x86 assembly (clang, -O0):
<rotate>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,%ecx
add    $0x7,%ecx
test   %eax,%eax
cmovs  %ecx,%eax
sar    $0x3,%eax
mov    %eax,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x3,%ecx
sub    %ecx,%eax
mov    %eax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    %rsp,%rcx
mov    %rcx,-0x30(%rbp)
mov    %rax,%rcx
add    $0xf,%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rdi
sub    %rcx,%rdi
mov    %rdi,-0x40(%rbp)
mov    %rdi,%rsp
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1030 <memcpy@plt>
movl   $0x0,-0x24(%rbp)
movslq -0x24(%rbp),%rax
cmp    -0x18(%rbp),%rax
jge    11c3 <rotate+0xb3>
mov    -0x40(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x8(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x24(%rbp),%eax
add    -0x1c(%rbp),%eax
cltq
cqto
idivq  -0x18(%rbp)
mov    -0x48(%rbp),%rax
mov    %cl,(%rax,%rdx,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    117f <rotate+0x6f>
mov    -0x40(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1030 <memcpy@plt>
movl   $0x1,-0x24(%rbp)
movslq -0x24(%rbp),%rax
cmp    -0x18(%rbp),%rax
jge    1234 <rotate+0x124>
mov    -0x40(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
mov    $0x8,%ecx
sub    -0x20(%rbp),%ecx
shl    %cl,%eax
mov    -0x40(%rbp),%rcx
movslq -0x24(%rbp),%rdx
movzbl (%rcx,%rdx,1),%edx
mov    -0x20(%rbp),%ecx
sar    %cl,%edx
mov    %edx,%ecx
or     %ecx,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11db <rotate+0xcb>
mov    -0x40(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    $0x1,%rcx
movzbl (%rax,%rcx,1),%eax
mov    $0x8,%ecx
sub    -0x20(%rbp),%ecx
shl    %cl,%eax
mov    -0x40(%rbp),%rcx
movzbl (%rcx),%edx
mov    -0x20(%rbp),%ecx
sar    %cl,%edx
mov    %edx,%ecx
or     %ecx,%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<rotate>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdx,%rbx
mov    %esi,%r14d
mov    %rdi,%r15
lea    0x7(%r14),%r13d
test   %esi,%esi
cmovns %esi,%r13d
mov    %r13d,%eax
and    $0xfffffff8,%eax
sub    %eax,%r14d
mov    %rsp,%r12
lea    0xf(%rdx),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r12
mov    %r12,%rsp
mov    %r12,%rdi
mov    %r15,%rsi
call   1030 <memcpy@plt>
test   %rbx,%rbx
jle    1197 <rotate+0x87>
sar    $0x3,%r13d
movslq %r13d,%r8
cmp    $0x1,%rbx
jne    11aa <rotate+0x9a>
xor    %esi,%esi
test   $0x1,%bl
je     121f <rotate+0x10f>
mov    (%r12,%rsi,1),%cl
add    %rsi,%r8
mov    %r8,%rax
or     %rbx,%rax
shr    $0x20,%rax
je     1214 <rotate+0x104>
mov    %r8,%rax
cqto
idiv   %rbx
jmp    121b <rotate+0x10b>
mov    %r12,%rdi
mov    %r15,%rsi
mov    %rbx,%rdx
call   1030 <memcpy@plt>
jmp    13b5 <rotate+0x2a5>
mov    %rbx,%rdi
and    $0xfffffffffffffffe,%rdi
lea    0x1(%r8),%r9
xor    %esi,%esi
jmp    11d2 <rotate+0xc2>
nopl   0x0(%rax)
cqto
idiv   %rbx
mov    %cl,(%r15,%rdx,1)
add    $0x2,%rsi
cmp    %rsi,%rdi
je     116a <rotate+0x5a>
movzbl (%r12,%rsi,1),%ecx
lea    (%r8,%rsi,1),%rax
mov    %rax,%rdx
or     %rbx,%rdx
shr    $0x20,%rdx
je     11f0 <rotate+0xe0>
cqto
idiv   %rbx
jmp    11f4 <rotate+0xe4>
xchg   %ax,%ax
xor    %edx,%edx
div    %ebx
mov    %cl,(%r15,%rdx,1)
movzbl 0x1(%r12,%rsi,1),%ecx
lea    (%r9,%rsi,1),%rax
mov    %rax,%rdx
or     %rbx,%rdx
shr    $0x20,%rdx
jne    11c0 <rotate+0xb0>
xor    %edx,%edx
div    %ebx
jmp    11c5 <rotate+0xb5>
mov    %r8d,%eax
xor    %edx,%edx
div    %ebx
mov    %cl,(%r15,%rdx,1)
mov    %r12,%rdi
mov    %r15,%rsi
mov    %rbx,%rdx
call   1030 <memcpy@plt>
cmp    $0x1,%rbx
jle    13b5 <rotate+0x2a5>
mov    $0x8,%r10d
sub    %r14d,%r10d
mov    (%r12),%r9b
lea    -0x1(%rbx),%r8
mov    $0x1,%esi
mov    %r9d,%eax
cmp    $0x10,%r8
jb     1390 <rotate+0x280>
mov    %r8,%rdi
and    $0xfffffffffffffff0,%rdi
lea    0x1(%rdi),%rsi
movzbl %r9b,%ecx
movd   %ecx,%xmm12
pslldq $0xf,%xmm12
movd   %r10d,%xmm0
movd   %r14d,%xmm3
xor    %ecx,%ecx
pxor   %xmm11,%xmm11
xorps  %xmm9,%xmm9
movss  %xmm0,%xmm9
xorps  %xmm10,%xmm10
movss  %xmm3,%xmm10
movdqa 0xd60(%rip),%xmm8
movdqa %xmm12,%xmm5
movdqu 0x1(%r12,%rcx,1),%xmm12
movdqa %xmm12,%xmm7
pslldq $0x1,%xmm7
psrldq $0xf,%xmm5
por    %xmm7,%xmm5
punpcklbw %xmm11,%xmm5
movdqa %xmm5,%xmm6
punpcklwd %xmm11,%xmm6
punpckhwd %xmm11,%xmm5
punpckhbw %xmm11,%xmm7
movdqa %xmm7,%xmm1
punpcklwd %xmm11,%xmm1
punpckhwd %xmm11,%xmm7
pslld  %xmm9,%xmm7
pslld  %xmm9,%xmm1
pslld  %xmm9,%xmm5
pslld  %xmm9,%xmm6
movdqa %xmm12,%xmm0
punpcklbw %xmm11,%xmm0
movdqa %xmm0,%xmm4
punpcklwd %xmm11,%xmm4
punpckhwd %xmm11,%xmm0
movdqa %xmm12,%xmm3
punpckhbw %xmm11,%xmm3
movdqa %xmm3,%xmm2
punpcklwd %xmm11,%xmm2
punpckhwd %xmm11,%xmm3
psrld  %xmm10,%xmm3
por    %xmm7,%xmm3
psrld  %xmm10,%xmm2
por    %xmm1,%xmm2
psrld  %xmm10,%xmm0
psrld  %xmm10,%xmm4
por    %xmm5,%xmm0
por    %xmm6,%xmm4
pand   %xmm8,%xmm3
pand   %xmm8,%xmm2
packuswb %xmm3,%xmm2
pand   %xmm8,%xmm0
pand   %xmm8,%xmm4
packuswb %xmm0,%xmm4
packuswb %xmm2,%xmm4
movdqu %xmm4,0x1(%r15,%rcx,1)
add    $0x10,%rcx
cmp    %rcx,%rdi
jne    12a0 <rotate+0x190>
cmp    %rdi,%r8
je     13c2 <rotate+0x2b2>
pextrw $0x7,%xmm12,%eax
shr    $0x8,%eax
nop
movzbl %al,%edx
mov    %r10d,%ecx
shl    %cl,%edx
movzbl (%r12,%rsi,1),%eax
mov    %eax,%edi
mov    %r14d,%ecx
shr    %cl,%edi
or     %edx,%edi
mov    %dil,(%r15,%rsi,1)
add    $0x1,%rsi
cmp    %rsi,%rbx
jne    1390 <rotate+0x280>
jmp    13c2 <rotate+0x2b2>
mov    (%r12),%r9b
mov    $0x8,%r10d
sub    %r14d,%r10d
movzbl -0x1(%rbx,%r12,1),%eax
mov    %r10d,%ecx
shl    %cl,%eax
movzbl %r9b,%edx
mov    %r14d,%ecx
shr    %cl,%edx
or     %eax,%edx
mov    %dl,(%r15)
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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