void KeyShift(unsigned char *key, const int numbits) {
  int i;
  unsigned char keep = key[0];
  for (i = 0; i < numbits; i++) {
    int j;
    for (j = 0; j < 7; j++) {
      if (j && (key[j] & 0x80))
        key[j - 1] |= 0x01;
      key[j] <<= 1;
    }
    if (((((key)[(27) / 8]) >> (7 - ((27) % 8))) & 0x01)) {
      ((key)[(27) / 8] &= ~(0x01 << (7 - ((27) % 8))));
      ((key)[(55) / 8] |= (0x01 << (7 - ((55) % 8))));
    }
    if (keep & 0x80)
      ((key)[(27) / 8] |= (0x01 << (7 - ((27) % 8))));
    keep <<= 1;
  }
}


x86 assembly (clang, -O0):
<KeyShift>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x11(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11fe <KeyShift+0xfe>
movl   $0x0,-0x18(%rbp)
cmpl   $0x7,-0x18(%rbp)
jge    1193 <KeyShift+0x93>
cmpl   $0x0,-0x18(%rbp)
je     1173 <KeyShift+0x73>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x80,%eax
cmp    $0x0,%eax
je     1173 <KeyShift+0x73>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
or     $0x1,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movzbl (%rax,%rcx,1),%edx
shl    $0x1,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    112e <KeyShift+0x2e>
mov    -0x8(%rbp),%rax
movzbl 0x3(%rax),%eax
sar    $0x4,%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     11c6 <KeyShift+0xc6>
mov    -0x8(%rbp),%rax
movzbl 0x3(%rax),%ecx
and    $0xffffffef,%ecx
mov    %cl,0x3(%rax)
mov    -0x8(%rbp),%rax
movzbl 0x6(%rax),%ecx
or     $0x1,%ecx
mov    %cl,0x6(%rax)
movzbl -0x11(%rbp),%eax
and    $0x80,%eax
cmp    $0x0,%eax
je     11e6 <KeyShift+0xe6>
mov    -0x8(%rbp),%rax
movzbl 0x3(%rax),%ecx
or     $0x10,%ecx
mov    %cl,0x3(%rax)
movzbl -0x11(%rbp),%eax
shl    $0x1,%eax
mov    %al,-0x11(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    111b <KeyShift+0x1b>
pop    %rbp
ret

x86 assembly (clang, -O2):
<KeyShift>:
test   %esi,%esi
jle    11b2 <KeyShift+0xb2>
push   %rbp
push   %r14
push   %rbx
mov    (%rdi),%r9b
mov    0x1(%rdi),%r8b
mov    0x2(%rdi),%dl
mov    0x3(%rdi),%al
mov    0x4(%rdi),%cl
mov    0x5(%rdi),%r10b
mov    0x6(%rdi),%r11b
mov    %r9d,%ebp
nopw   0x0(%rax,%rax,1)
mov    %r8d,%ebx
shr    $0x7,%bl
add    %r9b,%r9b
or     %bl,%r9b
mov    %edx,%ebx
shr    $0x7,%bl
add    %r8b,%r8b
or     %bl,%r8b
mov    %eax,%ebx
shr    $0x7,%bl
add    %dl,%dl
or     %bl,%dl
mov    %ecx,%ebx
shr    $0x7,%bl
add    %al,%al
or     %bl,%al
mov    %r10d,%ebx
shr    $0x7,%bl
add    %cl,%cl
or     %bl,%cl
mov    %r11d,%ebx
shr    $0x7,%r11b
add    %r10b,%r10b
or     %r11b,%r10b
add    %bl,%bl
mov    %eax,%r14d
and    $0xef,%r14b
shr    $0x4,%al
and    $0x1,%al
mov    %eax,%r11d
or     %bl,%r11b
mov    %ebp,%eax
shr    $0x3,%al
and    $0x10,%al
or     %r14b,%al
add    %bpl,%bpl
add    $0xffffffff,%esi
jne    1130 <KeyShift+0x30>
mov    %r9b,(%rdi)
mov    %r8b,0x1(%rdi)
mov    %dl,0x2(%rdi)
mov    %al,0x3(%rdi)
mov    %cl,0x4(%rdi)
mov    %r10b,0x5(%rdi)
mov    %r11b,0x6(%rdi)
pop    %rbx
pop    %r14
pop    %rbp
ret

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

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