int BuildFrame(unsigned short *block, unsigned short *frame, short num,
               short sum) {
  int i;
  int k = sum >> 4;
  int sr = sum & 0xf;
  int sl = 16 - sr;
  int b = num;
  sum += num;
  for (i = 0; i < (num + 15) >> 4; i++) {
    frame[k++] += block[i] >> sr;
    b -= sl;
    if (b > 0)
      frame[k] = block[i] << sl;
    b -= sr;
  }
  return sum;
}


x86 assembly (clang, -O0):
<BuildFrame>:
push   %rbp
mov    %rsp,%rbp
mov    %cx,%ax
mov    %dx,%cx
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %cx,-0x12(%rbp)
mov    %ax,-0x14(%rbp)
movswl -0x14(%rbp),%eax
sar    $0x4,%eax
mov    %eax,-0x1c(%rbp)
movswl -0x14(%rbp),%eax
and    $0xf,%eax
mov    %eax,-0x20(%rbp)
mov    $0x10,%eax
sub    -0x20(%rbp),%eax
mov    %eax,-0x24(%rbp)
movswl -0x12(%rbp),%eax
mov    %eax,-0x28(%rbp)
movswl -0x12(%rbp),%ecx
movswl -0x14(%rbp),%eax
add    %ecx,%eax
mov    %ax,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
movswl -0x12(%rbp),%ecx
add    $0xf,%ecx
sar    $0x4,%ecx
cmp    %ecx,%eax
jge    11e5 <BuildFrame+0xe5>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movzwl (%rax,%rcx,2),%esi
mov    -0x20(%rbp),%ecx
sar    %cl,%esi
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x1c(%rbp)
movslq %ecx,%rcx
movzwl (%rax,%rcx,2),%edx
add    %esi,%edx
mov    %dx,(%rax,%rcx,2)
mov    -0x24(%rbp),%ecx
mov    -0x28(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x28(%rbp)
jle    11cc <BuildFrame+0xcc>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movzwl (%rax,%rcx,2),%eax
mov    -0x24(%rbp),%ecx
shl    %cl,%eax
mov    %ax,%dx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x20(%rbp),%ecx
mov    -0x28(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x28(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1155 <BuildFrame+0x55>
movswl -0x14(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<BuildFrame>:
push   %rbp
push   %rbx
mov    %ecx,%r8d
test   %dx,%dx
jle    117d <BuildFrame+0x7d>
mov    %r8d,%r10d
and    $0xf,%r10d
mov    $0x10,%r9d
sub    %r10d,%r9d
lea    0xf(%rdx),%eax
sar    $0x4,%eax
mov    %r8d,%ecx
sar    $0x4,%ecx
cmp    $0x2,%eax
mov    $0x1,%r11d
cmovge %eax,%r11d
movslq %ecx,%rax
lea    (%rsi,%rax,2),%rsi
lea    (%rdx,%r10,1),%eax
add    $0xfffffff0,%eax
xor    %ebx,%ebx
jmp    115c <BuildFrame+0x5c>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%rbx
add    $0xfffffff0,%eax
cmp    %rbx,%r11
je     117d <BuildFrame+0x7d>
movzwl (%rdi,%rbx,2),%ebp
mov    %r10d,%ecx
shr    %cl,%ebp
add    %bp,(%rsi,%rbx,2)
test   %eax,%eax
jle    1150 <BuildFrame+0x50>
movzwl (%rdi,%rbx,2),%ebp
mov    %r9d,%ecx
shl    %cl,%ebp
mov    %bp,0x2(%rsi,%rbx,2)
jmp    1150 <BuildFrame+0x50>
lea    (%r8,%rdx,1),%eax
cwtl
pop    %rbx
pop    %rbp
ret

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

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