int jpeg_extract_bits(const unsigned char **data, int *bit, int *size, int bits,
                      int *raw) {
  *raw = 0;
  for (;;) {
    *raw = (*raw << (8 - *bit)) | ((*data)[0] & ((1 << (8 - *bit)) - 1));
    if (bits <= 8 - *bit) {
      *raw >>= 8 - *bit - bits;
      *bit += bits;
      return 1;
    } else {
      bits -= 8 - *bit;
      *bit = 0;
      if ((*data)[0] == 0xFF) {
        if (*size < 2)
          return 0;
        (*size) -= 2;
        if ((*data)[1] != 0x00)
          return 0;
        (*data) += 2;
      } else {
        if (*size < 1)
          return 0;
        (*size)--;
        (*data)++;
      }
    }
  }
}


x86 assembly (clang, -O0):
<jpeg_extract_bits>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
mov    %r8,-0x30(%rbp)
mov    -0x30(%rbp),%rax
movl   $0x0,(%rax)
mov    -0x30(%rbp),%rax
mov    (%rax),%eax
mov    -0x18(%rbp),%rdx
mov    $0x8,%ecx
sub    (%rdx),%ecx
shl    %cl,%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movzbl (%rax),%eax
mov    -0x18(%rbp),%rdx
mov    $0x8,%ecx
sub    (%rdx),%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    -0x34(%rbp),%ecx
sub    $0x1,%edx
and    %edx,%eax
or     %eax,%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x24(%rbp),%eax
mov    -0x18(%rbp),%rdx
mov    $0x8,%ecx
sub    (%rdx),%ecx
cmp    %ecx,%eax
jg     11aa <jpeg_extract_bits+0xaa>
mov    -0x18(%rbp),%rax
mov    $0x8,%ecx
sub    (%rax),%ecx
sub    -0x24(%rbp),%ecx
mov    -0x30(%rbp),%rax
mov    (%rax),%edx
sar    %cl,%edx
mov    %edx,%ecx
mov    %ecx,(%rax)
mov    -0x24(%rbp),%ecx
mov    -0x18(%rbp),%rax
add    (%rax),%ecx
mov    %ecx,(%rax)
movl   $0x1,-0x4(%rbp)
jmp    126f <jpeg_extract_bits+0x16f>
mov    -0x18(%rbp),%rax
mov    $0x8,%ecx
sub    (%rax),%ecx
mov    -0x24(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x18(%rbp),%rax
movl   $0x0,(%rax)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movzbl (%rax),%eax
cmp    $0xff,%eax
jne    1233 <jpeg_extract_bits+0x133>
mov    -0x20(%rbp),%rax
cmpl   $0x2,(%rax)
jge    11f5 <jpeg_extract_bits+0xf5>
movl   $0x0,-0x4(%rbp)
jmp    126f <jpeg_extract_bits+0x16f>
mov    -0x20(%rbp),%rax
mov    (%rax),%ecx
sub    $0x2,%ecx
mov    %ecx,(%rax)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movzbl 0x1(%rax),%eax
cmp    $0x0,%eax
je     1220 <jpeg_extract_bits+0x120>
movl   $0x0,-0x4(%rbp)
jmp    126f <jpeg_extract_bits+0x16f>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x2,%rcx
mov    %rcx,(%rax)
jmp    1265 <jpeg_extract_bits+0x165>
mov    -0x20(%rbp),%rax
cmpl   $0x1,(%rax)
jge    124c <jpeg_extract_bits+0x14c>
movl   $0x0,-0x4(%rbp)
jmp    126f <jpeg_extract_bits+0x16f>
mov    -0x20(%rbp),%rax
mov    (%rax),%ecx
add    $0xffffffff,%ecx
mov    %ecx,(%rax)
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
jmp    126a <jpeg_extract_bits+0x16a>
jmp    1121 <jpeg_extract_bits+0x21>
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<jpeg_extract_bits>:
push   %rbp
push   %r14
push   %rbx
mov    %ecx,%r9d
movl   $0x0,(%r8)
mov    (%rdi),%r10
mov    $0x8,%cl
sub    (%rsi),%cl
mov    $0xffffffff,%eax
shl    %cl,%eax
movzbl (%r10),%ecx
not    %eax
and    %ecx,%eax
mov    %eax,(%r8)
mov    $0x8,%ecx
sub    (%rsi),%ecx
cmp    %r9d,%ecx
jl     1187 <jpeg_extract_bits+0x87>
sub    %r9d,%ecx
sar    %cl,%eax
mov    %eax,(%r8)
add    %r9d,(%rsi)
mov    $0x1,%eax
pop    %rbx
pop    %r14
pop    %rbp
ret
nopl   0x0(%rax,%rax,1)
sub    %ecx,%r9d
lea    (%r10,%r11,1),%r14
mov    %r14,(%rdi)
mov    (%r8),%ebp
mov    $0x8,%cl
sub    (%rsi),%cl
shl    %cl,%ebp
movzbl (%r10,%r11,1),%ebx
mov    $0xffffffff,%eax
shl    %cl,%eax
not    %eax
and    %ebx,%eax
or     %ebp,%eax
mov    %eax,(%r8)
mov    $0x8,%ecx
sub    (%rsi),%ecx
mov    %r14,%r10
cmp    %ecx,%r9d
jle    1133 <jpeg_extract_bits+0x33>
movl   $0x0,(%rsi)
cmpb   $0xff,(%r10)
mov    (%rdx),%r11d
je     11b0 <jpeg_extract_bits+0xb0>
test   %r11d,%r11d
jle    11d1 <jpeg_extract_bits+0xd1>
add    $0xffffffff,%r11d
mov    %r11d,(%rdx)
mov    $0x1,%r11d
jmp    1150 <jpeg_extract_bits+0x50>
nopw   0x0(%rax,%rax,1)
xor    %eax,%eax
cmp    $0x2,%r11d
jl     1143 <jpeg_extract_bits+0x43>
add    $0xfffffffe,%r11d
mov    %r11d,(%rdx)
mov    $0x2,%r11d
cmpb   $0x0,0x1(%r10)
je     1150 <jpeg_extract_bits+0x50>
jmp    1143 <jpeg_extract_bits+0x43>
xor    %eax,%eax
jmp    1143 <jpeg_extract_bits+0x43>

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

LLVM IR (-O2):
define i32 @jpeg_extract_bits(i8** nocapture %0, i32* nocapture %1, i32* nocapture %2, i32 %3, i32* nocapture %4) {
store i32 0, i32* %4
%6 = load i32, i32* %1
%7 = sub nsw i32 8, %6
%8 = load i8*, i8** %0
%9 = load i8, i8* %8
%10 = zext i8 %9 to i32
%11 = shl nsw i32 -1, %7
%12 = xor i32 %11, -1
%13 = and i32 %10, %12
store i32 %13, i32* %4
%14 = load i32, i32* %1
%15 = sub nsw i32 8, %14
%16 = icmp slt i32 %15, %3
br i1 %16, label %25, label %17
17: ; preds = %44, %5
%18 = phi i32 [ %3, %5 ], [ %29, %44 ]
%19 = phi i32 [ %13, %5 ], [ %56, %44 ]
%20 = phi i32 [ %15, %5 ], [ %58, %44 ]
%21 = sub nsw i32 %20, %18
%22 = ashr i32 %19, %21
store i32 %22, i32* %4
%23 = load i32, i32* %1
%24 = add nsw i32 %23, %18
store i32 %24, i32* %1
br label %60
25: ; preds = %5, %44
%26 = phi i32 [ %58, %44 ], [ %15, %5 ]
%27 = phi i8* [ %46, %44 ], [ %8, %5 ]
%28 = phi i32 [ %29, %44 ], [ %3, %5 ]
%29 = sub nsw i32 %28, %26
store i32 0, i32* %1
%30 = load i8, i8* %27
%31 = icmp eq i8 %30, -1
%32 = load i32, i32* %2
br i1 %31, label %33, label %40
33: ; preds = %25
%34 = icmp slt i32 %32, 2
br i1 %34, label %60, label %35
35: ; preds = %33
%36 = add nsw i32 %32, -2
store i32 %36, i32* %2
%37 = getelementptr inbounds i8, i8* %27, i64 1
%38 = load i8, i8* %37
%39 = icmp eq i8 %38, 0
br i1 %39, label %44, label %60
40: ; preds = %25
%41 = icmp slt i32 %32, 1
br i1 %41, label %60, label %42
42: ; preds = %40
%43 = add nsw i32 %32, -1
store i32 %43, i32* %2
br label %44
44: ; preds = %35, %42
%45 = phi i64 [ 1, %42 ], [ 2, %35 ]
%46 = getelementptr inbounds i8, i8* %27, i64 %45
store i8* %46, i8** %0
%47 = load i32, i32* %4
%48 = load i32, i32* %1
%49 = sub nsw i32 8, %48
%50 = shl i32 %47, %49
%51 = load i8, i8* %46
%52 = zext i8 %51 to i32
%53 = shl nsw i32 -1, %49
%54 = xor i32 %53, -1
%55 = and i32 %52, %54
%56 = or i32 %55, %50
store i32 %56, i32* %4
%57 = load i32, i32* %1
%58 = sub nsw i32 8, %57
%59 = icmp sgt i32 %29, %58
br i1 %59, label %25, label %17
60: ; preds = %40, %35, %33, %17
%61 = phi i32 [ 1, %17 ], [ 0, %33 ], [ 0, %35 ], [ 0, %40 ]
ret i32 %61
}