#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*/ imColorDecode(unsigned char *, unsigned char *,
                                 unsigned char *, long);
int /*<<< orphan*/ imColorEncode(unsigned char, unsigned char, unsigned char);
void imMap2Gray(int width, int height, unsigned char *map, int palette_count,
                long *palette, unsigned char *gray_map, long *grays) {
  int i, count, c;
  unsigned char cnv_table[256];
  unsigned char r, g, b;
  for (c = 0; c < 256; c++)
    *grays++ =
        imColorEncode((unsigned char)c, (unsigned char)c, (unsigned char)c);
  for (c = 0; c < palette_count; c++) {
    imColorDecode(&r, &g, &b, palette[c]);
    cnv_table[c] = (unsigned char)((r * 30 + g * 59 + b * 11) / 100);
  }
  count = width * height;
  for (i = 0; i < count; i++) {
    *gray_map++ = cnv_table[*map++];
  }
}


x86 assembly (clang, -O0):
<imMap2Gray>:
push   %rbp
mov    %rsp,%rbp
sub    $0x150,%rsp
mov    0x10(%rbp),%rax
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9,-0x28(%rbp)
movl   $0x0,-0x34(%rbp)
cmpl   $0x100,-0x34(%rbp)
jge    1196 <imMap2Gray+0x76>
mov    -0x34(%rbp),%eax
mov    %al,%dl
mov    -0x34(%rbp),%eax
mov    %al,%cl
mov    -0x34(%rbp),%eax
movzbl %dl,%edi
movzbl %cl,%esi
movzbl %al,%edx
call   1030 <imColorEncode@plt>
movslq %eax,%rcx
mov    0x10(%rbp),%rax
mov    %rax,%rdx
add    $0x8,%rdx
mov    %rdx,0x10(%rbp)
mov    %rcx,(%rax)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    114b <imMap2Gray+0x2b>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1214 <imMap2Gray+0xf4>
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rcx
lea    -0x141(%rbp),%rdi
lea    -0x142(%rbp),%rsi
lea    -0x143(%rbp),%rdx
call   1040 <imColorDecode@plt>
movzbl -0x141(%rbp),%eax
imul   $0x1e,%eax,%eax
movzbl -0x142(%rbp),%ecx
imul   $0x3b,%ecx,%ecx
add    %ecx,%eax
movzbl -0x143(%rbp),%ecx
imul   $0xb,%ecx,%ecx
add    %ecx,%eax
mov    $0x64,%ecx
cltd
idiv   %ecx
mov    %al,%cl
movslq -0x34(%rbp),%rax
mov    %cl,-0x140(%rbp,%rax,1)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    119d <imMap2Gray+0x7d>
mov    -0x4(%rbp),%eax
imul   -0x8(%rbp),%eax
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    1269 <imMap2Gray+0x149>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movzbl (%rax),%eax
mov    -0x140(%rbp,%rax,1),%cl
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x28(%rbp)
mov    %cl,(%rax)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1225 <imMap2Gray+0x105>
add    $0x150,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<imMap2Gray>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x118,%rsp
mov    %r9,%r14
mov    %r8,%r12
mov    %ecx,%r15d
mov    %rdx,%rbx
mov    %rsi,0x8(%rsp)
mov    %edi,0x4(%rsp)
mov    0x150(%rsp),%r13
xor    %ebp,%ebp
movzbl %bpl,%edi
mov    %edi,%esi
mov    %edi,%edx
call   1030 <imColorEncode@plt>
cltq
mov    %rax,0x0(%r13,%rbp,8)
add    $0x1,%rbp
cmp    $0x100,%ebp
jne    1150 <imMap2Gray+0x30>
test   %r15d,%r15d
jle    11d8 <imMap2Gray+0xb8>
mov    %r15d,%ebp
xor    %r13d,%r13d
lea    0x1(%rsp),%r15
mov    (%r12,%r13,8),%rcx
lea    0x3(%rsp),%rdi
lea    0x2(%rsp),%rsi
mov    %r15,%rdx
call   1040 <imColorDecode@plt>
movzbl 0x3(%rsp),%eax
mov    %eax,%ecx
shl    $0x5,%ecx
sub    %eax,%ecx
sub    %eax,%ecx
movzbl 0x2(%rsp),%eax
imul   $0x3b,%eax,%eax
add    %ecx,%eax
movzbl 0x1(%rsp),%ecx
lea    (%rcx,%rcx,4),%edx
lea    (%rcx,%rdx,2),%ecx
add    %eax,%ecx
movzwl %cx,%eax
shr    $0x2,%eax
imul   $0x147b,%eax,%eax
shr    $0x11,%eax
mov    %al,0x10(%rsp,%r13,1)
add    $0x1,%r13
cmp    %r13,%rbp
jne    1180 <imMap2Gray+0x60>
mov    0x8(%rsp),%rdx
imul   0x4(%rsp),%edx
test   %edx,%edx
jle    1265 <imMap2Gray+0x145>
lea    -0x1(%rdx),%eax
cmp    $0x3,%eax
jb     123f <imMap2Gray+0x11f>
mov    %edx,%eax
and    $0xfffffffc,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movzbl (%rbx),%ecx
movzbl 0x10(%rsp,%rcx,1),%ecx
mov    %cl,(%r14)
movzbl 0x1(%rbx),%ecx
movzbl 0x10(%rsp,%rcx,1),%ecx
mov    %cl,0x1(%r14)
movzbl 0x2(%rbx),%ecx
movzbl 0x10(%rsp,%rcx,1),%ecx
mov    %cl,0x2(%r14)
movzbl 0x3(%rbx),%ecx
add    $0x4,%rbx
movzbl 0x10(%rsp,%rcx,1),%ecx
mov    %cl,0x3(%r14)
add    $0x4,%r14
add    $0xfffffffc,%eax
jne    1200 <imMap2Gray+0xe0>
test   $0x3,%dl
je     1265 <imMap2Gray+0x145>
and    $0x3,%edx
xor    %eax,%eax
nopl   0x0(%rax)
movzbl (%rbx,%rax,1),%ecx
movzbl 0x10(%rsp,%rcx,1),%ecx
mov    %cl,(%r14,%rax,1)
add    $0x1,%rax
cmp    %eax,%edx
jne    1250 <imMap2Gray+0x130>
add    $0x118,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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