#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 */
scalar_t__ malloc(int);
unsigned char *scalePixelBitmap(unsigned char *source, int sw, int sh, int posx,
                                int posy, int width, int height, int dw, int dh,
                                int bytes) {
  int x, y;
  unsigned char *data;
  unsigned char byte;
  int i;
  int row;
  row = dw / 8;
  if (dw % 8)
    row++;
  data = (unsigned char *)malloc(row * dh);
  for (y = 0; y < dh; y++) {
    byte = 0;
    for (x = 0; x < dw; x++) {
      int sx, sy;
      sx = posx + ((x * width) / dw);
      sy = posy + ((y * height) / dh);
      for (i = 0; (i < bytes) && (i < 3); i++) {
        if (source[bytes * (sx + sy * sw) + i] != 0) {
          byte |= (1 << (x % 8));
          break;
        } else {
        }
      }
      if ((x % 8) == 7) {
        data[x / 8 + y * row] = byte;
      }
    }
    if (x % 8)
      data[x / 8 + y * row] = byte;
    byte = 0;
  }
  return data;
}


x86 assembly (clang, -O0):
<scalePixelBitmap>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    0x28(%rbp),%eax
mov    0x20(%rbp),%eax
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%eax
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    %r8d,-0x18(%rbp)
mov    %r9d,-0x1c(%rbp)
mov    0x18(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,-0x3c(%rbp)
mov    0x18(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     1164 <scalePixelBitmap+0x54>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%edi
imul   0x20(%rbp),%edi
call   1030 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    0x20(%rbp),%eax
jge    131a <scalePixelBitmap+0x20a>
movb   $0x0,-0x31(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    0x18(%rbp),%eax
jge    12c3 <scalePixelBitmap+0x1b3>
mov    -0x14(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x20(%rbp),%eax
imul   -0x1c(%rbp),%eax
cltd
idivl  0x18(%rbp)
mov    %eax,%ecx
mov    -0x4c(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x40(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x24(%rbp),%eax
imul   0x10(%rbp),%eax
cltd
idivl  0x20(%rbp)
mov    %eax,%ecx
mov    -0x48(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x44(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%ecx
xor    %eax,%eax
cmp    0x28(%rbp),%ecx
mov    %al,-0x4d(%rbp)
jge    11f6 <scalePixelBitmap+0xe6>
cmpl   $0x3,-0x38(%rbp)
setl   %al
mov    %al,-0x4d(%rbp)
mov    -0x4d(%rbp),%al
test   $0x1,%al
jne    1206 <scalePixelBitmap+0xf6>
jmp    126b <scalePixelBitmap+0x15b>
mov    -0x8(%rbp),%rax
mov    0x28(%rbp),%ecx
mov    -0x40(%rbp),%edx
mov    -0x44(%rbp),%esi
imul   -0xc(%rbp),%esi
add    %esi,%edx
imul   %edx,%ecx
add    -0x38(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1253 <scalePixelBitmap+0x143>
mov    -0x20(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %edx,%ecx
mov    $0x1,%eax
shl    %cl,%eax
mov    %eax,%ecx
movzbl -0x31(%rbp),%eax
or     %ecx,%eax
mov    %al,-0x31(%rbp)
jmp    126b <scalePixelBitmap+0x15b>
jmp    1258 <scalePixelBitmap+0x148>
jmp    125d <scalePixelBitmap+0x14d>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11db <scalePixelBitmap+0xcb>
mov    -0x20(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
cmp    $0x7,%edx
jne    12b0 <scalePixelBitmap+0x1a0>
mov    -0x31(%rbp),%al
mov    %al,-0x59(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x20(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    -0x59(%rbp),%dl
mov    %eax,%ecx
mov    -0x58(%rbp),%rax
mov    -0x24(%rbp),%esi
imul   -0x3c(%rbp),%esi
add    %esi,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    12b5 <scalePixelBitmap+0x1a5>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1192 <scalePixelBitmap+0x82>
mov    -0x20(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     1308 <scalePixelBitmap+0x1f8>
mov    -0x31(%rbp),%al
mov    %al,-0x69(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x20(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    -0x69(%rbp),%dl
mov    %eax,%ecx
mov    -0x68(%rbp),%rax
mov    -0x24(%rbp),%esi
imul   -0x3c(%rbp),%esi
add    %esi,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
movb   $0x0,-0x31(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    117b <scalePixelBitmap+0x6b>
mov    -0x30(%rbp),%rax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<scalePixelBitmap>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %r9d,%ebx
mov    %r8d,0x14(%rsp)
mov    %ecx,%r12d
mov    %esi,0x10(%rsp)
mov    %rdi,%r14
mov    0x70(%rsp),%ebp
mov    0x68(%rsp),%r13d
lea    0x7(%r13),%r15d
test   %r13d,%r13d
cmovns %r13d,%r15d
sar    $0x3,%r15d
mov    %r13d,%eax
and    $0x7,%eax
cmp    $0x1,%eax
sbb    $0xffffffff,%r15d
mov    %r15d,%edi
imul   %ebp,%edi
call   1030 <malloc@plt>
mov    %rax,%r8
test   %ebp,%ebp
jle    1278 <scalePixelBitmap+0x168>
mov    0x78(%rsp),%ebp
lea    -0x1(%rbp),%eax
cmp    $0x2,%eax
mov    $0x2,%ecx
cmovb  %eax,%ecx
mov    %ecx,0xc(%rsp)
movslq %r15d,%rax
mov    %rax,0x20(%rsp)
mov    %r13d,%eax
shr    $0x3,%eax
mov    %rax,0x18(%rsp)
xor    %r11d,%r11d
jmp    11b1 <scalePixelBitmap+0xa1>
nopl   0x0(%rax)
add    $0x1,%r11
mov    0x70(%rsp),%eax
cmp    %rax,%r11
je     1278 <scalePixelBitmap+0x168>
test   %r13d,%r13d
jle    11a0 <scalePixelBitmap+0x90>
mov    %r11d,%eax
imul   0x60(%rsp),%eax
cltd
idivl  0x70(%rsp)
mov    %eax,%edi
add    0x14(%rsp),%edi
imul   0x10(%rsp),%edi
mov    %r11,%r15
imul   0x20(%rsp),%r15
xor    %esi,%esi
xor    %r10d,%r10d
xor    %r9d,%r9d
jmp    11fb <scalePixelBitmap+0xeb>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%r10d
add    %ebx,%esi
cmp    %r10d,%r13d
je     1260 <scalePixelBitmap+0x150>
test   %ebp,%ebp
jle    1226 <scalePixelBitmap+0x116>
mov    %esi,%eax
cltd
idiv   %r13d
add    %r12d,%eax
add    %edi,%eax
imul   %ebp,%eax
cltq
cmpb   $0x0,(%r14,%rax,1)
je     1240 <scalePixelBitmap+0x130>
mov    %r10d,%ecx
and    $0x7,%cl
mov    $0x1,%eax
shl    %cl,%eax
or     %al,%r9b
mov    %r10d,%eax
not    %eax
test   $0x7,%al
jne    11f0 <scalePixelBitmap+0xe0>
mov    %r10d,%eax
shr    $0x3,%eax
add    %r15,%rax
mov    %r9b,(%r8,%rax,1)
jmp    11f0 <scalePixelBitmap+0xe0>
xchg   %ax,%ax
cmpl   $0x0,0xc(%rsp)
je     1226 <scalePixelBitmap+0x116>
cmpb   $0x0,0x1(%rax,%r14,1)
jne    1216 <scalePixelBitmap+0x106>
cmpl   $0x1,0xc(%rsp)
je     1226 <scalePixelBitmap+0x116>
cmpb   $0x0,0x2(%rax,%r14,1)
jne    1216 <scalePixelBitmap+0x106>
jmp    1226 <scalePixelBitmap+0x116>
test   $0x7,%r13b
je     11a0 <scalePixelBitmap+0x90>
add    0x18(%rsp),%r15
mov    %r9b,(%r8,%r15,1)
jmp    11a0 <scalePixelBitmap+0x90>
mov    %r8,%rax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i8* @scalePixelBitmap(i8* %0, i32 %1, i32 %2, i32 %3, i32 %4, i32 %5, i32 %6, i32 %7, i32 %8, i32 %9) {
%11 = alloca i8*
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
%23 = alloca i8*
%24 = alloca i8
%25 = alloca i32
%26 = alloca i32
%27 = alloca i32
%28 = alloca i32
store i8* %0, i8** %11
store i32 %1, i32* %12
store i32 %2, i32* %13
store i32 %3, i32* %14
store i32 %4, i32* %15
store i32 %5, i32* %16
store i32 %6, i32* %17
store i32 %7, i32* %18
store i32 %8, i32* %19
store i32 %9, i32* %20
%29 = load i32, i32* %18
%30 = sdiv i32 %29, 8
store i32 %30, i32* %26
%31 = load i32, i32* %18
%32 = srem i32 %31, 8
%33 = icmp ne i32 %32, 0
br i1 %33, label %34, label %37
34: ; preds = %10
%35 = load i32, i32* %26
%36 = add nsw i32 %35, 1
store i32 %36, i32* %26
br label %37
37: ; preds = %34, %10
%38 = load i32, i32* %26
%39 = load i32, i32* %19
%40 = mul nsw i32 %38, %39
%41 = call i64 @malloc(i32 %40)
%42 = inttoptr i64 %41 to i8*
store i8* %42, i8** %23
store i32 0, i32* %22
br label %43
43: ; preds = %140, %37
%44 = load i32, i32* %22
%45 = load i32, i32* %19
%46 = icmp slt i32 %44, %45
br i1 %46, label %47, label %143
47: ; preds = %43
store i8 0, i8* %24
store i32 0, i32* %21
br label %48
48: ; preds = %121, %47
%49 = load i32, i32* %21
%50 = load i32, i32* %18
%51 = icmp slt i32 %49, %50
br i1 %51, label %52, label %124
52: ; preds = %48
%53 = load i32, i32* %14
%54 = load i32, i32* %21
%55 = load i32, i32* %16
%56 = mul nsw i32 %54, %55
%57 = load i32, i32* %18
%58 = sdiv i32 %56, %57
%59 = add nsw i32 %53, %58
store i32 %59, i32* %27
%60 = load i32, i32* %15
%61 = load i32, i32* %22
%62 = load i32, i32* %17
%63 = mul nsw i32 %61, %62
%64 = load i32, i32* %19
%65 = sdiv i32 %63, %64
%66 = add nsw i32 %60, %65
store i32 %66, i32* %28
store i32 0, i32* %25
br label %67
67: ; preds = %102, %52
%68 = load i32, i32* %25
%69 = load i32, i32* %20
%70 = icmp slt i32 %68, %69
br i1 %70, label %71, label %74
71: ; preds = %67
%72 = load i32, i32* %25
%73 = icmp slt i32 %72, 3
br label %74
74: ; preds = %71, %67
%75 = phi i1 [ false, %67 ], [ %73, %71 ]
br i1 %75, label %76, label %105
76: ; preds = %74
%77 = load i8*, i8** %11
%78 = load i32, i32* %20
%79 = load i32, i32* %27
%80 = load i32, i32* %28
%81 = load i32, i32* %12
%82 = mul nsw i32 %80, %81
%83 = add nsw i32 %79, %82
%84 = mul nsw i32 %78, %83
%85 = load i32, i32* %25
%86 = add nsw i32 %84, %85
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i8, i8* %77, i64 %87
%89 = load i8, i8* %88
%90 = zext i8 %89 to i32
%91 = icmp ne i32 %90, 0
br i1 %91, label %92, label %100
92: ; preds = %76
%93 = load i32, i32* %21
%94 = srem i32 %93, 8
%95 = shl i32 1, %94
%96 = load i8, i8* %24
%97 = zext i8 %96 to i32
%98 = or i32 %97, %95
%99 = trunc i32 %98 to i8
store i8 %99, i8* %24
br label %105
100: ; preds = %76
br label %101
101: ; preds = %100
br label %102
102: ; preds = %101
%103 = load i32, i32* %25
%104 = add nsw i32 %103, 1
store i32 %104, i32* %25
br label %67
105: ; preds = %92, %74
%106 = load i32, i32* %21
%107 = srem i32 %106, 8
%108 = icmp eq i32 %107, 7
br i1 %108, label %109, label %120
109: ; preds = %105
%110 = load i8, i8* %24
%111 = load i8*, i8** %23
%112 = load i32, i32* %21
%113 = sdiv i32 %112, 8
%114 = load i32, i32* %22
%115 = load i32, i32* %26
%116 = mul nsw i32 %114, %115
%117 = add nsw i32 %113, %116
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds i8, i8* %111, i64 %118
store i8 %110, i8* %119
br label %120
120: ; preds = %109, %105
br label %121
121: ; preds = %120
%122 = load i32, i32* %21
%123 = add nsw i32 %122, 1
store i32 %123, i32* %21
br label %48
124: ; preds = %48
%125 = load i32, i32* %21
%126 = srem i32 %125, 8
%127 = icmp ne i32 %126, 0
br i1 %127, label %128, label %139
128: ; preds = %124
%129 = load i8, i8* %24
%130 = load i8*, i8** %23
%131 = load i32, i32* %21
%132 = sdiv i32 %131, 8
%133 = load i32, i32* %22
%134 = load i32, i32* %26
%135 = mul nsw i32 %133, %134
%136 = add nsw i32 %132, %135
%137 = sext i32 %136 to i64
%138 = getelementptr inbounds i8, i8* %130, i64 %137
store i8 %129, i8* %138
br label %139
139: ; preds = %128, %124
store i8 0, i8* %24
br label %140
140: ; preds = %139
%141 = load i32, i32* %22
%142 = add nsw i32 %141, 1
store i32 %142, i32* %22
br label %43
143: ; preds = %43
%144 = load i8*, i8** %23
ret i8* %144
}

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