#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 */
unsigned char PaethPredictor(unsigned char, unsigned char, unsigned char);
void applyfilter2(int mode, unsigned char *src, unsigned char *old,
                  unsigned char *dest, unsigned width) {
  int x;
  unsigned char lasta = 0;
  unsigned char lastb = 0;
  unsigned char upperlasta = 0;
  unsigned char upperlastb = 0;
  if (mode == 0) {
    for (x = 0; x < width; x++) {
      dest[0] = src[0];
      dest[1] = src[1];
      dest += 2;
      src += 2;
    }
  } else if (mode == 1) {
    for (x = 0; x < width; x++) {
      dest[0] = src[0] + lasta;
      dest[1] = src[1] + lastb;
      lasta = dest[0];
      lastb = dest[1];
      dest += 2;
      src += 2;
    }
  } else if (mode == 2) {
    for (x = 0; x < width; x++) {
      dest[0] = src[0] + old[0];
      dest[1] = src[1] + old[1];
      dest += 2;
      old += 2;
      src += 2;
    }
  } else if (mode == 3) {
    for (x = 0; x < width; x++) {
      dest[0] = src[0] + (old[0] + lasta) / 2;
      dest[1] = src[1] + (old[1] + lastb) / 2;
      lasta = dest[0];
      lastb = dest[1];
      dest += 2;
      old += 2;
      src += 2;
    }
  } else if (mode == 4) {
    for (x = 0; x < width; x++) {
      dest[0] = src[0] + PaethPredictor(lasta, old[0], upperlasta);
      dest[1] = src[1] + PaethPredictor(lastb, old[1], upperlastb);
      lasta = dest[0];
      lastb = dest[1];
      upperlasta = old[0];
      upperlastb = old[1];
      dest += 2;
      old += 2;
      src += 2;
    }
  }
}


x86 assembly (clang, -O0):
<applyfilter2>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
movb   $0x0,-0x29(%rbp)
movb   $0x0,-0x2a(%rbp)
movb   $0x0,-0x2b(%rbp)
movb   $0x0,-0x2c(%rbp)
cmpl   $0x0,-0x4(%rbp)
jne    119d <applyfilter2+0x8d>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jae    1198 <applyfilter2+0x88>
mov    -0x10(%rbp),%rax
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x10(%rbp),%rax
mov    0x1(%rax),%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x10(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    114c <applyfilter2+0x3c>
jmp    146a <applyfilter2+0x35a>
cmpl   $0x1,-0x4(%rbp)
jne    1224 <applyfilter2+0x114>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jae    121f <applyfilter2+0x10f>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
movzbl -0x29(%rbp),%ecx
add    %ecx,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
movzbl -0x2a(%rbp),%ecx
add    %ecx,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x20(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x29(%rbp)
mov    -0x20(%rbp),%rax
mov    0x1(%rax),%al
mov    %al,-0x2a(%rbp)
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x10(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11ae <applyfilter2+0x9e>
jmp    1465 <applyfilter2+0x355>
cmpl   $0x2,-0x4(%rbp)
jne    12ab <applyfilter2+0x19b>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jae    12a6 <applyfilter2+0x196>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movzbl (%rcx),%ecx
add    %ecx,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
mov    -0x18(%rbp),%rcx
movzbl 0x1(%rcx),%ecx
add    %ecx,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x10(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1235 <applyfilter2+0x125>
jmp    1460 <applyfilter2+0x350>
cmpl   $0x3,-0x4(%rbp)
jne    1371 <applyfilter2+0x261>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jae    136c <applyfilter2+0x25c>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
movzbl -0x29(%rbp),%ecx
add    %ecx,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x34(%rbp),%eax
add    %ecx,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
mov    %eax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movzbl 0x1(%rax),%eax
movzbl -0x2a(%rbp),%ecx
add    %ecx,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x30(%rbp),%eax
add    %ecx,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x20(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x29(%rbp)
mov    -0x20(%rbp),%rax
mov    0x1(%rax),%al
mov    %al,-0x2a(%rbp)
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x10(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    12bc <applyfilter2+0x1ac>
jmp    145b <applyfilter2+0x34b>
cmpl   $0x4,-0x4(%rbp)
jne    1456 <applyfilter2+0x346>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jae    1451 <applyfilter2+0x341>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x29(%rbp),%cl
mov    -0x18(%rbp),%rax
mov    (%rax),%al
movzbl %cl,%edi
movzbl %al,%esi
movzbl -0x2b(%rbp),%edx
call   1030 <PaethPredictor@plt>
mov    %al,%cl
mov    -0x3c(%rbp),%eax
movzbl %cl,%ecx
add    %ecx,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
mov    %eax,-0x38(%rbp)
mov    -0x2a(%rbp),%cl
mov    -0x18(%rbp),%rax
mov    0x1(%rax),%al
movzbl %cl,%edi
movzbl %al,%esi
movzbl -0x2c(%rbp),%edx
call   1030 <PaethPredictor@plt>
mov    %al,%cl
mov    -0x38(%rbp),%eax
movzbl %cl,%ecx
add    %ecx,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x20(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x29(%rbp)
mov    -0x20(%rbp),%rax
mov    0x1(%rax),%al
mov    %al,-0x2a(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x2b(%rbp)
mov    -0x18(%rbp),%rax
mov    0x1(%rax),%al
mov    %al,-0x2c(%rbp)
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x10(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1382 <applyfilter2+0x272>
jmp    1456 <applyfilter2+0x346>
jmp    145b <applyfilter2+0x34b>
jmp    1460 <applyfilter2+0x350>
jmp    1465 <applyfilter2+0x355>
jmp    146a <applyfilter2+0x35a>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<applyfilter2>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
cmp    $0x4,%edi
ja     141a <applyfilter2+0x30a>
mov    %rcx,%r12
mov    %rdx,%r14
mov    %rsi,%r15
mov    %edi,%eax
lea    0xec7(%rip),%rdx
movslq (%rdx,%rax,4),%rax
add    %rdx,%rax
jmp    *%rax
test   %r8d,%r8d
je     141a <applyfilter2+0x30a>
lea    -0x1(%r8),%eax
cmp    $0x3,%eax
jb     11c8 <applyfilter2+0xb8>
mov    %r8d,%eax
and    $0xfffffffc,%eax
xor    %edx,%edx
xor    %esi,%esi
xchg   %ax,%ax
movzbl (%r15,%rdx,2),%ebx
mov    %bl,(%r12,%rdx,2)
movzbl 0x1(%r15,%rdx,2),%ebx
mov    %bl,0x1(%r12,%rdx,2)
movzbl 0x2(%r15,%rdx,2),%ebx
mov    %bl,0x2(%r12,%rdx,2)
movzbl 0x3(%r15,%rdx,2),%ebx
mov    %bl,0x3(%r12,%rdx,2)
movzbl 0x4(%r15,%rdx,2),%ebx
mov    %bl,0x4(%r12,%rdx,2)
movzbl 0x5(%r15,%rdx,2),%ebx
mov    %bl,0x5(%r12,%rdx,2)
movzbl 0x6(%r15,%rdx,2),%ebx
mov    %bl,0x6(%r12,%rdx,2)
movzbl 0x7(%r15,%rdx,2),%ebx
mov    %bl,0x7(%r12,%rdx,2)
add    $0xfffffffffffffff8,%rsi
add    $0x4,%rdx
cmp    %edx,%eax
jne    1160 <applyfilter2+0x50>
sub    %rsi,%r15
sub    %rsi,%r12
test   $0x3,%r8b
je     141a <applyfilter2+0x30a>
and    $0x3,%r8d
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movzbl (%r15,%rax,2),%edx
mov    %dl,(%r12,%rax,2)
movzbl 0x1(%r15,%rax,2),%edx
mov    %dl,0x1(%r12,%rax,2)
add    $0x1,%rax
cmp    %eax,%r8d
jne    11e0 <applyfilter2+0xd0>
jmp    141a <applyfilter2+0x30a>
test   %r8d,%r8d
je     141a <applyfilter2+0x30a>
xor    %eax,%eax
cmp    $0x1,%r8d
jne    13a5 <applyfilter2+0x295>
xor    %ebx,%ebx
test   $0x1,%r8b
jne    140a <applyfilter2+0x2fa>
jmp    141a <applyfilter2+0x30a>
test   %r8d,%r8d
je     141a <applyfilter2+0x30a>
cmp    $0x1,%r8d
je     12a2 <applyfilter2+0x192>
mov    %r8d,%eax
and    $0xfffffffe,%eax
xor    %edx,%edx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzbl (%r14,%rdx,2),%ebx
add    (%r15,%rdx,2),%bl
mov    %bl,(%r12,%rdx,2)
movzbl 0x1(%r14,%rdx,2),%ebx
add    0x1(%r15,%rdx,2),%bl
mov    %bl,0x1(%r12,%rdx,2)
movzbl 0x2(%r14,%rdx,2),%ebx
add    0x2(%r15,%rdx,2),%bl
mov    %bl,0x2(%r12,%rdx,2)
movzbl 0x3(%r14,%rdx,2),%ebx
add    0x3(%r15,%rdx,2),%bl
mov    %bl,0x3(%r12,%rdx,2)
add    $0xfffffffffffffffc,%rsi
add    $0x2,%rdx
cmp    %edx,%eax
jne    1250 <applyfilter2+0x140>
sub    %rsi,%r15
sub    %rsi,%r12
sub    %rsi,%r14
test   $0x1,%r8b
je     141a <applyfilter2+0x30a>
mov    (%r14),%al
add    (%r15),%al
mov    %al,(%r12)
mov    0x1(%r14),%al
add    0x1(%r15),%al
mov    %al,0x1(%r12)
jmp    141a <applyfilter2+0x30a>
test   %r8d,%r8d
je     141a <applyfilter2+0x30a>
mov    %r8d,%eax
xor    %ebx,%ebx
xor    %edx,%edx
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
movzbl (%r14,%rbx,2),%edi
movzbl %sil,%esi
add    %edi,%esi
shr    %esi
add    (%r15,%rbx,2),%sil
mov    %sil,(%r12,%rbx,2)
movzbl 0x1(%r15,%rbx,2),%edi
movzbl 0x1(%r14,%rbx,2),%ebp
movzbl %dl,%edx
add    %ebp,%edx
shr    %edx
add    %edi,%edx
mov    %dl,0x1(%r12,%rbx,2)
add    $0x1,%rbx
cmp    %ebx,%eax
jne    12e0 <applyfilter2+0x1d0>
jmp    141a <applyfilter2+0x30a>
test   %r8d,%r8d
je     141a <applyfilter2+0x30a>
mov    %r8d,%eax
mov    %rax,0x10(%rsp)
xor    %ebp,%ebp
xor    %r13d,%r13d
xor    %r8d,%r8d
xor    %ebx,%ebx
xor    %edx,%edx
nopl   0x0(%rax)
movzbl (%r15,%rbp,2),%eax
mov    %al,0xf(%rsp)
movzbl (%r14,%rbp,2),%esi
movzbl %dl,%edi
movzbl %r8b,%edx
call   1030 <PaethPredictor@plt>
add    0xf(%rsp),%al
mov    %al,(%r12,%rbp,2)
movzbl 0x1(%r15,%rbp,2),%eax
mov    %al,0xf(%rsp)
movzbl 0x1(%r14,%rbp,2),%esi
movzbl %bl,%edi
movzbl %r13b,%edx
call   1030 <PaethPredictor@plt>
mov    %eax,%ebx
add    0xf(%rsp),%bl
mov    %bl,0x1(%r12,%rbp,2)
movzbl (%r12,%rbp,2),%edx
movzbl (%r14,%rbp,2),%r8d
movzbl 0x1(%r14,%rbp,2),%r13d
add    $0x1,%rbp
cmp    %ebp,0x10(%rsp)
jne    1340 <applyfilter2+0x230>
jmp    141a <applyfilter2+0x30a>
mov    %r8d,%edx
and    $0xfffffffe,%edx
xor    %edi,%edi
xor    %esi,%esi
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    (%r15,%rdi,2),%bl
mov    %bl,(%r12,%rdi,2)
movzbl 0x1(%r15,%rdi,2),%ebp
movzbl %al,%eax
add    %ebp,%eax
mov    %al,0x1(%r12,%rdi,2)
add    0x2(%r15,%rdi,2),%bl
mov    %bl,0x2(%r12,%rdi,2)
movzbl 0x3(%r15,%rdi,2),%ebp
movzbl %al,%eax
add    %ebp,%eax
mov    %al,0x3(%r12,%rdi,2)
add    $0xfffffffffffffffc,%rsi
add    $0x2,%rdi
cmp    %edi,%edx
jne    13c0 <applyfilter2+0x2b0>
sub    %rsi,%r15
sub    %rsi,%r12
test   $0x1,%r8b
je     141a <applyfilter2+0x30a>
add    (%r15),%bl
mov    %bl,(%r12)
add    0x1(%r15),%al
mov    %al,0x1(%r12)
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @applyfilter2(i32 %0, i8* %1, i8* %2, i8* %3, i32 %4) {
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca i32
%11 = alloca i32
%12 = alloca i8
%13 = alloca i8
%14 = alloca i8
%15 = alloca i8
store i32 %0, i32* %6
store i8* %1, i8** %7
store i8* %2, i8** %8
store i8* %3, i8** %9
store i32 %4, i32* %10
store i8 0, i8* %12
store i8 0, i8* %13
store i8 0, i8* %14
store i8 0, i8* %15
%16 = load i32, i32* %6
%17 = icmp eq i32 %16, 0
br i1 %17, label %18, label %42
18: ; preds = %5
store i32 0, i32* %11
br label %19
19: ; preds = %38, %18
%20 = load i32, i32* %11
%21 = load i32, i32* %10
%22 = icmp ult i32 %20, %21
br i1 %22, label %23, label %41
23: ; preds = %19
%24 = load i8*, i8** %7
%25 = getelementptr inbounds i8, i8* %24, i64 0
%26 = load i8, i8* %25
%27 = load i8*, i8** %9
%28 = getelementptr inbounds i8, i8* %27, i64 0
store i8 %26, i8* %28
%29 = load i8*, i8** %7
%30 = getelementptr inbounds i8, i8* %29, i64 1
%31 = load i8, i8* %30
%32 = load i8*, i8** %9
%33 = getelementptr inbounds i8, i8* %32, i64 1
store i8 %31, i8* %33
%34 = load i8*, i8** %9
%35 = getelementptr inbounds i8, i8* %34, i64 2
store i8* %35, i8** %9
%36 = load i8*, i8** %7
%37 = getelementptr inbounds i8, i8* %36, i64 2
store i8* %37, i8** %7
br label %38
38: ; preds = %23
%39 = load i32, i32* %11
%40 = add nsw i32 %39, 1
store i32 %40, i32* %11
br label %19
41: ; preds = %19
br label %250
42: ; preds = %5
%43 = load i32, i32* %6
%44 = icmp eq i32 %43, 1
br i1 %44, label %45, label %85
45: ; preds = %42
store i32 0, i32* %11
br label %46
46: ; preds = %81, %45
%47 = load i32, i32* %11
%48 = load i32, i32* %10
%49 = icmp ult i32 %47, %48
br i1 %49, label %50, label %84
50: ; preds = %46
%51 = load i8*, i8** %7
%52 = getelementptr inbounds i8, i8* %51, i64 0
%53 = load i8, i8* %52
%54 = zext i8 %53 to i32
%55 = load i8, i8* %12
%56 = zext i8 %55 to i32
%57 = add nsw i32 %54, %56
%58 = trunc i32 %57 to i8
%59 = load i8*, i8** %9
%60 = getelementptr inbounds i8, i8* %59, i64 0
store i8 %58, i8* %60
%61 = load i8*, i8** %7
%62 = getelementptr inbounds i8, i8* %61, i64 1
%63 = load i8, i8* %62
%64 = zext i8 %63 to i32
%65 = load i8, i8* %13
%66 = zext i8 %65 to i32
%67 = add nsw i32 %64, %66
%68 = trunc i32 %67 to i8
%69 = load i8*, i8** %9
%70 = getelementptr inbounds i8, i8* %69, i64 1
store i8 %68, i8* %70
%71 = load i8*, i8** %9
%72 = getelementptr inbounds i8, i8* %71, i64 0
%73 = load i8, i8* %72
store i8 %73, i8* %12
%74 = load i8*, i8** %9
%75 = getelementptr inbounds i8, i8* %74, i64 1
%76 = load i8, i8* %75
store i8 %76, i8* %13
%77 = load i8*, i8** %9
%78 = getelementptr inbounds i8, i8* %77, i64 2
store i8* %78, i8** %9
%79 = load i8*, i8** %7
%80 = getelementptr inbounds i8, i8* %79, i64 2
store i8* %80, i8** %7
br label %81
81: ; preds = %50
%82 = load i32, i32* %11
%83 = add nsw i32 %82, 1
store i32 %83, i32* %11
br label %46
84: ; preds = %46
br label %249
85: ; preds = %42
%86 = load i32, i32* %6
%87 = icmp eq i32 %86, 2
br i1 %87, label %88, label %128
88: ; preds = %85
store i32 0, i32* %11
br label %89
89: ; preds = %124, %88
%90 = load i32, i32* %11
%91 = load i32, i32* %10
%92 = icmp ult i32 %90, %91
br i1 %92, label %93, label %127
93: ; preds = %89
%94 = load i8*, i8** %7
%95 = getelementptr inbounds i8, i8* %94, i64 0
%96 = load i8, i8* %95
%97 = zext i8 %96 to i32
%98 = load i8*, i8** %8
%99 = getelementptr inbounds i8, i8* %98, i64 0
%100 = load i8, i8* %99
%101 = zext i8 %100 to i32
%102 = add nsw i32 %97, %101
%103 = trunc i32 %102 to i8
%104 = load i8*, i8** %9
%105 = getelementptr inbounds i8, i8* %104, i64 0
store i8 %103, i8* %105
%106 = load i8*, i8** %7
%107 = getelementptr inbounds i8, i8* %106, i64 1
%108 = load i8, i8* %107
%109 = zext i8 %108 to i32
%110 = load i8*, i8** %8
%111 = getelementptr inbounds i8, i8* %110, i64 1
%112 = load i8, i8* %111
%113 = zext i8 %112 to i32
%114 = add nsw i32 %109, %113
%115 = trunc i32 %114 to i8
%116 = load i8*, i8** %9
%117 = getelementptr inbounds i8, i8* %116, i64 1
store i8 %115, i8* %117
%118 = load i8*, i8** %9
%119 = getelementptr inbounds i8, i8* %118, i64 2
store i8* %119, i8** %9
%120 = load i8*, i8** %8
%121 = getelementptr inbounds i8, i8* %120, i64 2
store i8* %121, i8** %8
%122 = load i8*, i8** %7
%123 = getelementptr inbounds i8, i8* %122, i64 2
store i8* %123, i8** %7
br label %124
124: ; preds = %93
%125 = load i32, i32* %11
%126 = add nsw i32 %125, 1
store i32 %126, i32* %11
br label %89
127: ; preds = %89
br label %248
128: ; preds = %85
%129 = load i32, i32* %6
%130 = icmp eq i32 %129, 3
br i1 %130, label %131, label %185
131: ; preds = %128
store i32 0, i32* %11
br label %132
132: ; preds = %181, %131
%133 = load i32, i32* %11
%134 = load i32, i32* %10
%135 = icmp ult i32 %133, %134
br i1 %135, label %136, label %184
136: ; preds = %132
%137 = load i8*, i8** %7
%138 = getelementptr inbounds i8, i8* %137, i64 0
%139 = load i8, i8* %138
%140 = zext i8 %139 to i32
%141 = load i8*, i8** %8
%142 = getelementptr inbounds i8, i8* %141, i64 0
%143 = load i8, i8* %142
%144 = zext i8 %143 to i32
%145 = load i8, i8* %12
%146 = zext i8 %145 to i32
%147 = add nsw i32 %144, %146
%148 = sdiv i32 %147, 2
%149 = add nsw i32 %140, %148
%150 = trunc i32 %149 to i8
%151 = load i8*, i8** %9
%152 = getelementptr inbounds i8, i8* %151, i64 0
store i8 %150, i8* %152
%153 = load i8*, i8** %7
%154 = getelementptr inbounds i8, i8* %153, i64 1
%155 = load i8, i8* %154
%156 = zext i8 %155 to i32
%157 = load i8*, i8** %8
%158 = getelementptr inbounds i8, i8* %157, i64 1
%159 = load i8, i8* %158
%160 = zext i8 %159 to i32
%161 = load i8, i8* %13
%162 = zext i8 %161 to i32
%163 = add nsw i32 %160, %162
%164 = sdiv i32 %163, 2
%165 = add nsw i32 %156, %164
%166 = trunc i32 %165 to i8
%167 = load i8*, i8** %9
%168 = getelementptr inbounds i8, i8* %167, i64 1
store i8 %166, i8* %168
%169 = load i8*, i8** %9
%170 = getelementptr inbounds i8, i8* %169, i64 0
%171 = load i8, i8* %170
store i8 %171, i8* %12
%172 = load i8*, i8** %9
%173 = getelementptr inbounds i8, i8* %172, i64 1
%174 = load i8, i8* %173
store i8 %174, i8* %13
%175 = load i8*, i8** %9
%176 = getelementptr inbounds i8, i8* %175, i64 2
store i8* %176, i8** %9
%177 = load i8*, i8** %8
%178 = getelementptr inbounds i8, i8* %177, i64 2
store i8* %178, i8** %8
%179 = load i8*, i8** %7
%180 = getelementptr inbounds i8, i8* %179, i64 2
store i8* %180, i8** %7
br label %181
181: ; preds = %136
%182 = load i32, i32* %11
%183 = add nsw i32 %182, 1
store i32 %183, i32* %11
br label %132
184: ; preds = %132
br label %247
185: ; preds = %128
%186 = load i32, i32* %6
%187 = icmp eq i32 %186, 4
br i1 %187, label %188, label %246
188: ; preds = %185
store i32 0, i32* %11
br label %189
189: ; preds = %242, %188
%190 = load i32, i32* %11
%191 = load i32, i32* %10
%192 = icmp ult i32 %190, %191
br i1 %192, label %193, label %245
193: ; preds = %189
%194 = load i8*, i8** %7
%195 = getelementptr inbounds i8, i8* %194, i64 0
%196 = load i8, i8* %195
%197 = zext i8 %196 to i32
%198 = load i8, i8* %12
%199 = load i8*, i8** %8
%200 = getelementptr inbounds i8, i8* %199, i64 0
%201 = load i8, i8* %200
%202 = load i8, i8* %14
%203 = call zeroext i8 @PaethPredictor(i8 zeroext %198, i8 zeroext %201, i8 zeroext %202)
%204 = zext i8 %203 to i32
%205 = add nsw i32 %197, %204
%206 = trunc i32 %205 to i8
%207 = load i8*, i8** %9
%208 = getelementptr inbounds i8, i8* %207, i64 0
store i8 %206, i8* %208
%209 = load i8*, i8** %7
%210 = getelementptr inbounds i8, i8* %209, i64 1
%211 = load i8, i8* %210
%212 = zext i8 %211 to i32
%213 = load i8, i8* %13
%214 = load i8*, i8** %8
%215 = getelementptr inbounds i8, i8* %214, i64 1
%216 = load i8, i8* %215
%217 = load i8, i8* %15
%218 = call zeroext i8 @PaethPredictor(i8 zeroext %213, i8 zeroext %216, i8 zeroext %217)
%219 = zext i8 %218 to i32
%220 = add nsw i32 %212, %219
%221 = trunc i32 %220 to i8
%222 = load i8*, i8** %9
%223 = getelementptr inbounds i8, i8* %222, i64 1
store i8 %221, i8* %223
%224 = load i8*, i8** %9
%225 = getelementptr inbounds i8, i8* %224, i64 0
%226 = load i8, i8* %225
store i8 %226, i8* %12
%227 = load i8*, i8** %9
%228 = getelementptr inbounds i8, i8* %227, i64 1
%229 = load i8, i8* %228
store i8 %229, i8* %13
%230 = load i8*, i8** %8
%231 = getelementptr inbounds i8, i8* %230, i64 0
%232 = load i8, i8* %231
store i8 %232, i8* %14
%233 = load i8*, i8** %8
%234 = getelementptr inbounds i8, i8* %233, i64 1
%235 = load i8, i8* %234
store i8 %235, i8* %15
%236 = load i8*, i8** %9
%237 = getelementptr inbounds i8, i8* %236, i64 2
store i8* %237, i8** %9
%238 = load i8*, i8** %8
%239 = getelementptr inbounds i8, i8* %238, i64 2
store i8* %239, i8** %8
%240 = load i8*, i8** %7
%241 = getelementptr inbounds i8, i8* %240, i64 2
store i8* %241, i8** %7
br label %242
242: ; preds = %193
%243 = load i32, i32* %11
%244 = add nsw i32 %243, 1
store i32 %244, i32* %11
br label %189
245: ; preds = %189
br label %246
246: ; preds = %245, %185
br label %247
247: ; preds = %246, %184
br label %248
248: ; preds = %247, %127
br label %249
249: ; preds = %248, %84
br label %250
250: ; preds = %249, %41
ret void
}

LLVM IR (-O2):
define void @applyfilter2(i32 %0, i8* nocapture %1, i8* nocapture %2, i8* nocapture %3, i32 %4) {
switch i32 %0, label %229 [
i32 0, label %24
i32 1, label %17
i32 2, label %10
i32 3, label %8
i32 4, label %6
]
6: ; preds = %5
%7 = icmp eq i32 %4, 0
br i1 %7, label %229, label %155
8: ; preds = %5
%9 = icmp eq i32 %4, 0
br i1 %9, label %229, label %123
10: ; preds = %5
%11 = icmp eq i32 %4, 0
br i1 %11, label %229, label %12
12: ; preds = %10
%13 = and i32 %4, 1
%14 = icmp eq i32 %4, 1
br i1 %14, label %214, label %15
15: ; preds = %12
%16 = and i32 %4, -2
br label %92
17: ; preds = %5
%18 = icmp eq i32 %4, 0
br i1 %18, label %229, label %19
19: ; preds = %17
%20 = and i32 %4, 1
%21 = icmp eq i32 %4, 1
br i1 %21, label %201, label %22
22: ; preds = %19
%23 = and i32 %4, -2
br label %62
24: ; preds = %5
%25 = icmp eq i32 %4, 0
br i1 %25, label %229, label %26
26: ; preds = %24
%27 = add i32 %4, -1
%28 = and i32 %4, 3
%29 = icmp ult i32 %27, 3
br i1 %29, label %183, label %30
30: ; preds = %26
%31 = and i32 %4, -4
br label %32
32: ; preds = %32, %30
%33 = phi i8* [ %1, %30 ], [ %59, %32 ]
%34 = phi i8* [ %3, %30 ], [ %58, %32 ]
%35 = phi i32 [ 0, %30 ], [ %60, %32 ]
%36 = load i8, i8* %33
store i8 %36, i8* %34
%37 = getelementptr inbounds i8, i8* %33, i64 1
%38 = load i8, i8* %37
%39 = getelementptr inbounds i8, i8* %34, i64 1
store i8 %38, i8* %39
%40 = getelementptr inbounds i8, i8* %34, i64 2
%41 = getelementptr inbounds i8, i8* %33, i64 2
%42 = load i8, i8* %41
store i8 %42, i8* %40
%43 = getelementptr inbounds i8, i8* %33, i64 3
%44 = load i8, i8* %43
%45 = getelementptr inbounds i8, i8* %34, i64 3
store i8 %44, i8* %45
%46 = getelementptr inbounds i8, i8* %34, i64 4
%47 = getelementptr inbounds i8, i8* %33, i64 4
%48 = load i8, i8* %47
store i8 %48, i8* %46
%49 = getelementptr inbounds i8, i8* %33, i64 5
%50 = load i8, i8* %49
%51 = getelementptr inbounds i8, i8* %34, i64 5
store i8 %50, i8* %51
%52 = getelementptr inbounds i8, i8* %34, i64 6
%53 = getelementptr inbounds i8, i8* %33, i64 6
%54 = load i8, i8* %53
store i8 %54, i8* %52
%55 = getelementptr inbounds i8, i8* %33, i64 7
%56 = load i8, i8* %55
%57 = getelementptr inbounds i8, i8* %34, i64 7
store i8 %56, i8* %57
%58 = getelementptr inbounds i8, i8* %34, i64 8
%59 = getelementptr inbounds i8, i8* %33, i64 8
%60 = add i32 %35, 4
%61 = icmp eq i32 %60, %31
br i1 %61, label %183, label %32
62: ; preds = %62, %22
%63 = phi i32 [ 0, %22 ], [ %85, %62 ]
%64 = phi i8 [ 0, %22 ], [ %80, %62 ]
%65 = phi i8* [ %1, %22 ], [ %89, %62 ]
%66 = phi i8* [ %3, %22 ], [ %88, %62 ]
%67 = phi i32 [ 0, %22 ], [ %90, %62 ]
%68 = load i8, i8* %65
%69 = add i8 %68, %64
store i8 %69, i8* %66
%70 = getelementptr inbounds i8, i8* %65, i64 1
%71 = load i8, i8* %70
%72 = zext i8 %71 to i32
%73 = and i32 %63, 255
%74 = add nuw nsw i32 %73, %72
%75 = trunc i32 %74 to i8
%76 = getelementptr inbounds i8, i8* %66, i64 1
store i8 %75, i8* %76
%77 = getelementptr inbounds i8, i8* %66, i64 2
%78 = getelementptr inbounds i8, i8* %65, i64 2
%79 = load i8, i8* %78
%80 = add i8 %79, %69
store i8 %80, i8* %77
%81 = getelementptr inbounds i8, i8* %65, i64 3
%82 = load i8, i8* %81
%83 = zext i8 %82 to i32
%84 = and i32 %74, 255
%85 = add nuw nsw i32 %84, %83
%86 = trunc i32 %85 to i8
%87 = getelementptr inbounds i8, i8* %66, i64 3
store i8 %86, i8* %87
%88 = getelementptr inbounds i8, i8* %66, i64 4
%89 = getelementptr inbounds i8, i8* %65, i64 4
%90 = add i32 %67, 2
%91 = icmp eq i32 %90, %23
br i1 %91, label %199, label %62
92: ; preds = %92, %15
%93 = phi i8* [ %1, %15 ], [ %120, %92 ]
%94 = phi i8* [ %3, %15 ], [ %118, %92 ]
%95 = phi i8* [ %2, %15 ], [ %119, %92 ]
%96 = phi i32 [ 0, %15 ], [ %121, %92 ]
%97 = load i8, i8* %93
%98 = load i8, i8* %95
%99 = add i8 %98, %97
store i8 %99, i8* %94
%100 = getelementptr inbounds i8, i8* %93, i64 1
%101 = load i8, i8* %100
%102 = getelementptr inbounds i8, i8* %95, i64 1
%103 = load i8, i8* %102
%104 = add i8 %103, %101
%105 = getelementptr inbounds i8, i8* %94, i64 1
store i8 %104, i8* %105
%106 = getelementptr inbounds i8, i8* %94, i64 2
%107 = getelementptr inbounds i8, i8* %95, i64 2
%108 = getelementptr inbounds i8, i8* %93, i64 2
%109 = load i8, i8* %108
%110 = load i8, i8* %107
%111 = add i8 %110, %109
store i8 %111, i8* %106
%112 = getelementptr inbounds i8, i8* %93, i64 3
%113 = load i8, i8* %112
%114 = getelementptr inbounds i8, i8* %95, i64 3
%115 = load i8, i8* %114
%116 = add i8 %115, %113
%117 = getelementptr inbounds i8, i8* %94, i64 3
store i8 %116, i8* %117
%118 = getelementptr inbounds i8, i8* %94, i64 4
%119 = getelementptr inbounds i8, i8* %95, i64 4
%120 = getelementptr inbounds i8, i8* %93, i64 4
%121 = add i32 %96, 2
%122 = icmp eq i32 %121, %16
br i1 %122, label %214, label %92
123: ; preds = %8, %123
%124 = phi i32 [ %147, %123 ], [ 0, %8 ]
%125 = phi i8 [ %137, %123 ], [ 0, %8 ]
%126 = phi i32 [ %153, %123 ], [ 0, %8 ]
%127 = phi i8* [ %152, %123 ], [ %1, %8 ]
%128 = phi i8* [ %150, %123 ], [ %3, %8 ]
%129 = phi i8* [ %151, %123 ], [ %2, %8 ]
%130 = load i8, i8* %127
%131 = load i8, i8* %129
%132 = zext i8 %131 to i16
%133 = zext i8 %125 to i16
%134 = add nuw nsw i16 %132, %133
%135 = lshr i16 %134, 1
%136 = trunc i16 %135 to i8
%137 = add i8 %130, %136
store i8 %137, i8* %128
%138 = getelementptr inbounds i8, i8* %127, i64 1
%139 = load i8, i8* %138
%140 = zext i8 %139 to i32
%141 = getelementptr inbounds i8, i8* %129, i64 1
%142 = load i8, i8* %141
%143 = zext i8 %142 to i32
%144 = and i32 %124, 255
%145 = add nuw nsw i32 %144, %143
%146 = lshr i32 %145, 1
%147 = add nuw nsw i32 %146, %140
%148 = trunc i32 %147 to i8
%149 = getelementptr inbounds i8, i8* %128, i64 1
store i8 %148, i8* %149
%150 = getelementptr inbounds i8, i8* %128, i64 2
%151 = getelementptr inbounds i8, i8* %129, i64 2
%152 = getelementptr inbounds i8, i8* %127, i64 2
%153 = add nuw nsw i32 %126, 1
%154 = icmp eq i32 %153, %4
br i1 %154, label %229, label %123
155: ; preds = %6, %155
%156 = phi i8 [ %177, %155 ], [ 0, %6 ]
%157 = phi i8 [ %176, %155 ], [ 0, %6 ]
%158 = phi i8 [ %173, %155 ], [ 0, %6 ]
%159 = phi i8 [ %175, %155 ], [ 0, %6 ]
%160 = phi i32 [ %181, %155 ], [ 0, %6 ]
%161 = phi i8* [ %180, %155 ], [ %1, %6 ]
%162 = phi i8* [ %178, %155 ], [ %3, %6 ]
%163 = phi i8* [ %179, %155 ], [ %2, %6 ]
%164 = load i8, i8* %161
%165 = load i8, i8* %163
%166 = tail call zeroext i8 @PaethPredictor(i8 zeroext %159, i8 zeroext %165, i8 zeroext %157)
%167 = add i8 %166, %164
store i8 %167, i8* %162
%168 = getelementptr inbounds i8, i8* %161, i64 1
%169 = load i8, i8* %168
%170 = getelementptr inbounds i8, i8* %163, i64 1
%171 = load i8, i8* %170
%172 = tail call zeroext i8 @PaethPredictor(i8 zeroext %158, i8 zeroext %171, i8 zeroext %156)
%173 = add i8 %172, %169
%174 = getelementptr inbounds i8, i8* %162, i64 1
store i8 %173, i8* %174
%175 = load i8, i8* %162
%176 = load i8, i8* %163
%177 = load i8, i8* %170
%178 = getelementptr inbounds i8, i8* %162, i64 2
%179 = getelementptr inbounds i8, i8* %163, i64 2
%180 = getelementptr inbounds i8, i8* %161, i64 2
%181 = add nuw i32 %160, 1
%182 = icmp eq i32 %181, %4
br i1 %182, label %229, label %155
183: ; preds = %32, %26
%184 = phi i8* [ %1, %26 ], [ %59, %32 ]
%185 = phi i8* [ %3, %26 ], [ %58, %32 ]
%186 = icmp eq i32 %28, 0
br i1 %186, label %229, label %187
187: ; preds = %183, %187
%188 = phi i8* [ %196, %187 ], [ %184, %183 ]
%189 = phi i8* [ %195, %187 ], [ %185, %183 ]
%190 = phi i32 [ %197, %187 ], [ 0, %183 ]
%191 = load i8, i8* %188
store i8 %191, i8* %189
%192 = getelementptr inbounds i8, i8* %188, i64 1
%193 = load i8, i8* %192
%194 = getelementptr inbounds i8, i8* %189, i64 1
store i8 %193, i8* %194
%195 = getelementptr inbounds i8, i8* %189, i64 2
%196 = getelementptr inbounds i8, i8* %188, i64 2
%197 = add i32 %190, 1
%198 = icmp eq i32 %197, %28
br i1 %198, label %229, label %187
199: ; preds = %62
%200 = trunc i32 %85 to i8
br label %201
201: ; preds = %199, %19
%202 = phi i8 [ 0, %19 ], [ %200, %199 ]
%203 = phi i8 [ 0, %19 ], [ %80, %199 ]
%204 = phi i8* [ %1, %19 ], [ %89, %199 ]
%205 = phi i8* [ %3, %19 ], [ %88, %199 ]
%206 = icmp eq i32 %20, 0
br i1 %206, label %229, label %207
207: ; preds = %201
%208 = load i8, i8* %204
%209 = add i8 %208, %203
store i8 %209, i8* %205
%210 = getelementptr inbounds i8, i8* %204, i64 1
%211 = load i8, i8* %210
%212 = add i8 %202, %211
%213 = getelementptr inbounds i8, i8* %205, i64 1
store i8 %212, i8* %213
br label %229
214: ; preds = %92, %12
%215 = phi i8* [ %1, %12 ], [ %120, %92 ]
%216 = phi i8* [ %3, %12 ], [ %118, %92 ]
%217 = phi i8* [ %2, %12 ], [ %119, %92 ]
%218 = icmp eq i32 %13, 0
br i1 %218, label %229, label %219
219: ; preds = %214
%220 = load i8, i8* %215
%221 = load i8, i8* %217
%222 = add i8 %221, %220
store i8 %222, i8* %216
%223 = getelementptr inbounds i8, i8* %215, i64 1
%224 = load i8, i8* %223
%225 = getelementptr inbounds i8, i8* %217, i64 1
%226 = load i8, i8* %225
%227 = add i8 %226, %224
%228 = getelementptr inbounds i8, i8* %216, i64 1
store i8 %227, i8* %228
br label %229
229: ; preds = %155, %123, %219, %214, %207, %201, %183, %187, %6, %8, %10, %17, %24, %5
ret void
}