#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*/ memcpy(unsigned char *, unsigned char *, int);
void png_filter_up(int stride, unsigned char *in, unsigned char *out,
                   unsigned char *prev_line, int len) {
  int i;
  if (prev_line) {
    for (i = 0; i < len; i++)
      out[i] = in[i] + prev_line[i];
  } else {
    memcpy(out, in, len);
  }
}


x86 assembly (clang, -O0):
<png_filter_up>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
cmpq   $0x0,-0x20(%rbp)
je     1183 <png_filter_up+0x73>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    117e <png_filter_up+0x6e>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    -0x20(%rbp),%rcx
movslq -0x28(%rbp),%rdx
movzbl (%rcx,%rdx,1),%ecx
add    %ecx,%eax
mov    %al,%dl
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    113d <png_filter_up+0x2d>
jmp    1193 <png_filter_up+0x83>
mov    -0x18(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x24(%rbp),%edx
call   1030 <memcpy@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<png_filter_up>:
test   %rcx,%rcx
je     119c <png_filter_up+0x8c>
push   %rbx
test   %r8d,%r8d
jle    119a <png_filter_up+0x8a>
mov    %r8d,%r9d
cmp    $0x8,%r8d
jae    11a7 <png_filter_up+0x97>
xor    %edi,%edi
mov    %rdi,%r8
not    %r8
add    %r9,%r8
mov    %r9,%rax
and    $0x3,%rax
je     1154 <png_filter_up+0x44>
movzbl (%rcx,%rdi,1),%ebx
add    (%rsi,%rdi,1),%bl
mov    %bl,(%rdx,%rdi,1)
add    $0x1,%rdi
add    $0xffffffffffffffff,%rax
jne    1140 <png_filter_up+0x30>
cmp    $0x3,%r8
jb     119a <png_filter_up+0x8a>
nopw   0x0(%rax,%rax,1)
movzbl (%rcx,%rdi,1),%eax
add    (%rsi,%rdi,1),%al
mov    %al,(%rdx,%rdi,1)
movzbl 0x1(%rcx,%rdi,1),%eax
add    0x1(%rsi,%rdi,1),%al
mov    %al,0x1(%rdx,%rdi,1)
movzbl 0x2(%rcx,%rdi,1),%eax
add    0x2(%rsi,%rdi,1),%al
mov    %al,0x2(%rdx,%rdi,1)
movzbl 0x3(%rcx,%rdi,1),%eax
add    0x3(%rsi,%rdi,1),%al
mov    %al,0x3(%rdx,%rdi,1)
add    $0x4,%rdi
cmp    %rdi,%r9
jne    1160 <png_filter_up+0x50>
pop    %rbx
ret
mov    %rdx,%rdi
mov    %r8d,%edx
jmp    1030 <memcpy@plt>
lea    (%rdx,%r9,1),%rdi
lea    (%rsi,%r9,1),%rax
cmp    %rdx,%rax
seta   %r11b
lea    (%rcx,%r9,1),%rax
cmp    %rsi,%rdi
seta   %bl
cmp    %rdx,%rax
seta   %al
cmp    %rcx,%rdi
seta   %r10b
xor    %edi,%edi
test   %bl,%r11b
jne    112e <png_filter_up+0x1e>
and    %r10b,%al
jne    112e <png_filter_up+0x1e>
cmp    $0x20,%r8d
jae    11ee <png_filter_up+0xde>
xor    %edi,%edi
jmp    12c1 <png_filter_up+0x1b1>
mov    %r9d,%edi
and    $0xffffffe0,%edi
lea    -0x20(%rdi),%rax
mov    %rax,%r8
shr    $0x5,%r8
add    $0x1,%r8
test   %rax,%rax
je     12fa <png_filter_up+0x1ea>
mov    %r8,%r10
and    $0xfffffffffffffffe,%r10
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nop
movdqu (%rsi,%rax,1),%xmm0
movdqu 0x10(%rsi,%rax,1),%xmm1
movdqu (%rcx,%rax,1),%xmm2
paddb  %xmm0,%xmm2
movdqu 0x10(%rcx,%rax,1),%xmm0
paddb  %xmm1,%xmm0
movdqu %xmm2,(%rdx,%rax,1)
movdqu %xmm0,0x10(%rdx,%rax,1)
movdqu 0x20(%rsi,%rax,1),%xmm0
movdqu 0x30(%rsi,%rax,1),%xmm1
movdqu 0x20(%rcx,%rax,1),%xmm2
paddb  %xmm0,%xmm2
movdqu 0x30(%rcx,%rax,1),%xmm0
paddb  %xmm1,%xmm0
movdqu %xmm2,0x20(%rdx,%rax,1)
movdqu %xmm0,0x30(%rdx,%rax,1)
add    $0x40,%rax
add    $0xfffffffffffffffe,%r10
jne    1220 <png_filter_up+0x110>
test   $0x1,%r8b
je     12ae <png_filter_up+0x19e>
movdqu (%rsi,%rax,1),%xmm0
movdqu 0x10(%rsi,%rax,1),%xmm1
movdqu (%rcx,%rax,1),%xmm2
paddb  %xmm0,%xmm2
movdqu 0x10(%rcx,%rax,1),%xmm0
paddb  %xmm1,%xmm0
movdqu %xmm2,(%rdx,%rax,1)
movdqu %xmm0,0x10(%rdx,%rax,1)
cmp    %r9,%rdi
je     119a <png_filter_up+0x8a>
test   $0x18,%r9b
je     112e <png_filter_up+0x1e>
mov    %rdi,%rax
mov    %r9d,%edi
and    $0xfffffff8,%edi
nopw   0x0(%rax,%rax,1)
movq   (%rsi,%rax,1),%xmm0
movq   (%rcx,%rax,1),%xmm1
paddb  %xmm0,%xmm1
movq   %xmm1,(%rdx,%rax,1)
add    $0x8,%rax
cmp    %rax,%rdi
jne    12d0 <png_filter_up+0x1c0>
cmp    %r9,%rdi
jne    112e <png_filter_up+0x1e>
jmp    119a <png_filter_up+0x8a>
xor    %eax,%eax
test   $0x1,%r8b
jne    1285 <png_filter_up+0x175>
jmp    12ae <png_filter_up+0x19e>

LLVM IR (-O0):
define void @png_filter_up(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
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
%12 = load i8*, i8** %9
%13 = icmp ne i8* %12, null
br i1 %13, label %14, label %42
14: ; preds = %5
store i32 0, i32* %11
br label %15
15: ; preds = %38, %14
%16 = load i32, i32* %11
%17 = load i32, i32* %10
%18 = icmp slt i32 %16, %17
br i1 %18, label %19, label %41
19: ; preds = %15
%20 = load i8*, i8** %7
%21 = load i32, i32* %11
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i8, i8* %20, i64 %22
%24 = load i8, i8* %23
%25 = zext i8 %24 to i32
%26 = load i8*, i8** %9
%27 = load i32, i32* %11
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i8, i8* %26, i64 %28
%30 = load i8, i8* %29
%31 = zext i8 %30 to i32
%32 = add nsw i32 %25, %31
%33 = trunc i32 %32 to i8
%34 = load i8*, i8** %8
%35 = load i32, i32* %11
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds i8, i8* %34, i64 %36
store i8 %33, i8* %37
br label %38
38: ; preds = %19
%39 = load i32, i32* %11
%40 = add nsw i32 %39, 1
store i32 %40, i32* %11
br label %15
41: ; preds = %15
br label %47
42: ; preds = %5
%43 = load i8*, i8** %8
%44 = load i8*, i8** %7
%45 = load i32, i32* %10
%46 = call i32 @memcpy(i8* %43, i8* %44, i32 %45)
br label %47
47: ; preds = %42, %41
ret void
}

LLVM IR (-O2):
define void @png_filter_up(i32 %0, i8* %1, i8* %2, i8* %3, i32 %4) {
%6 = icmp eq i8* %3, null
br i1 %6, label %174, label %7
7: ; preds = %5
%8 = icmp sgt i32 %4, 0
br i1 %8, label %9, label %176
9: ; preds = %7
%10 = zext i32 %4 to i64
%11 = icmp ult i32 %4, 8
br i1 %11, label %122, label %12
12: ; preds = %9
%13 = getelementptr i8, i8* %2, i64 %10
%14 = getelementptr i8, i8* %1, i64 %10
%15 = getelementptr i8, i8* %3, i64 %10
%16 = icmp ugt i8* %14, %2
%17 = icmp ugt i8* %13, %1
%18 = and i1 %16, %17
%19 = icmp ugt i8* %15, %2
%20 = icmp ugt i8* %13, %3
%21 = and i1 %19, %20
%22 = or i1 %18, %21
br i1 %22, label %122, label %23
23: ; preds = %12
%24 = icmp ult i32 %4, 32
br i1 %24, label %104, label %25
25: ; preds = %23
%26 = and i64 %10, 4294967264
%27 = add nsw i64 %26, -32
%28 = lshr exact i64 %27, 5
%29 = add nuw nsw i64 %28, 1
%30 = and i64 %29, 1
%31 = icmp eq i64 %27, 0
br i1 %31, label %77, label %32
32: ; preds = %25
%33 = and i64 %29, 1152921504606846974
br label %34
34: ; preds = %34, %32
%35 = phi i64 [ 0, %32 ], [ %74, %34 ]
%36 = phi i64 [ 0, %32 ], [ %75, %34 ]
%37 = getelementptr inbounds i8, i8* %1, i64 %35
%38 = bitcast i8* %37 to <16 x i8>*
%39 = load <16 x i8>, <16 x i8>* %38
%40 = getelementptr inbounds i8, i8* %37, i64 16
%41 = bitcast i8* %40 to <16 x i8>*
%42 = load <16 x i8>, <16 x i8>* %41
%43 = getelementptr inbounds i8, i8* %3, i64 %35
%44 = bitcast i8* %43 to <16 x i8>*
%45 = load <16 x i8>, <16 x i8>* %44
%46 = getelementptr inbounds i8, i8* %43, i64 16
%47 = bitcast i8* %46 to <16 x i8>*
%48 = load <16 x i8>, <16 x i8>* %47
%49 = add <16 x i8> %45, %39
%50 = add <16 x i8> %48, %42
%51 = getelementptr inbounds i8, i8* %2, i64 %35
%52 = bitcast i8* %51 to <16 x i8>*
store <16 x i8> %49, <16 x i8>* %52
%53 = getelementptr inbounds i8, i8* %51, i64 16
%54 = bitcast i8* %53 to <16 x i8>*
store <16 x i8> %50, <16 x i8>* %54
%55 = or i64 %35, 32
%56 = getelementptr inbounds i8, i8* %1, i64 %55
%57 = bitcast i8* %56 to <16 x i8>*
%58 = load <16 x i8>, <16 x i8>* %57
%59 = getelementptr inbounds i8, i8* %56, i64 16
%60 = bitcast i8* %59 to <16 x i8>*
%61 = load <16 x i8>, <16 x i8>* %60
%62 = getelementptr inbounds i8, i8* %3, i64 %55
%63 = bitcast i8* %62 to <16 x i8>*
%64 = load <16 x i8>, <16 x i8>* %63
%65 = getelementptr inbounds i8, i8* %62, i64 16
%66 = bitcast i8* %65 to <16 x i8>*
%67 = load <16 x i8>, <16 x i8>* %66
%68 = add <16 x i8> %64, %58
%69 = add <16 x i8> %67, %61
%70 = getelementptr inbounds i8, i8* %2, i64 %55
%71 = bitcast i8* %70 to <16 x i8>*
store <16 x i8> %68, <16 x i8>* %71
%72 = getelementptr inbounds i8, i8* %70, i64 16
%73 = bitcast i8* %72 to <16 x i8>*
store <16 x i8> %69, <16 x i8>* %73
%74 = add nuw i64 %35, 64
%75 = add i64 %36, 2
%76 = icmp eq i64 %75, %33
br i1 %76, label %77, label %34
77: ; preds = %34, %25
%78 = phi i64 [ 0, %25 ], [ %74, %34 ]
%79 = icmp eq i64 %30, 0
br i1 %79, label %99, label %80
80: ; preds = %77
%81 = getelementptr inbounds i8, i8* %1, i64 %78
%82 = bitcast i8* %81 to <16 x i8>*
%83 = load <16 x i8>, <16 x i8>* %82
%84 = getelementptr inbounds i8, i8* %81, i64 16
%85 = bitcast i8* %84 to <16 x i8>*
%86 = load <16 x i8>, <16 x i8>* %85
%87 = getelementptr inbounds i8, i8* %3, i64 %78
%88 = bitcast i8* %87 to <16 x i8>*
%89 = load <16 x i8>, <16 x i8>* %88
%90 = getelementptr inbounds i8, i8* %87, i64 16
%91 = bitcast i8* %90 to <16 x i8>*
%92 = load <16 x i8>, <16 x i8>* %91
%93 = add <16 x i8> %89, %83
%94 = add <16 x i8> %92, %86
%95 = getelementptr inbounds i8, i8* %2, i64 %78
%96 = bitcast i8* %95 to <16 x i8>*
store <16 x i8> %93, <16 x i8>* %96
%97 = getelementptr inbounds i8, i8* %95, i64 16
%98 = bitcast i8* %97 to <16 x i8>*
store <16 x i8> %94, <16 x i8>* %98
br label %99
99: ; preds = %77, %80
%100 = icmp eq i64 %26, %10
br i1 %100, label %176, label %101
101: ; preds = %99
%102 = and i64 %10, 24
%103 = icmp eq i64 %102, 0
br i1 %103, label %122, label %104
104: ; preds = %23, %101
%105 = phi i64 [ %26, %101 ], [ 0, %23 ]
%106 = and i64 %10, 4294967288
br label %107
107: ; preds = %107, %104
%108 = phi i64 [ %105, %104 ], [ %118, %107 ]
%109 = getelementptr inbounds i8, i8* %1, i64 %108
%110 = bitcast i8* %109 to <8 x i8>*
%111 = load <8 x i8>, <8 x i8>* %110
%112 = getelementptr inbounds i8, i8* %3, i64 %108
%113 = bitcast i8* %112 to <8 x i8>*
%114 = load <8 x i8>, <8 x i8>* %113
%115 = add <8 x i8> %114, %111
%116 = getelementptr inbounds i8, i8* %2, i64 %108
%117 = bitcast i8* %116 to <8 x i8>*
store <8 x i8> %115, <8 x i8>* %117
%118 = add nuw i64 %108, 8
%119 = icmp eq i64 %118, %106
br i1 %119, label %120, label %107
120: ; preds = %107
%121 = icmp eq i64 %106, %10
br i1 %121, label %176, label %122
122: ; preds = %12, %9, %101, %120
%123 = phi i64 [ 0, %9 ], [ 0, %12 ], [ %26, %101 ], [ %106, %120 ]
%124 = xor i64 %123, -1
%125 = add nsw i64 %124, %10
%126 = and i64 %10, 3
%127 = icmp eq i64 %126, 0
br i1 %127, label %140, label %128
128: ; preds = %122, %128
%129 = phi i64 [ %137, %128 ], [ %123, %122 ]
%130 = phi i64 [ %138, %128 ], [ 0, %122 ]
%131 = getelementptr inbounds i8, i8* %1, i64 %129
%132 = load i8, i8* %131
%133 = getelementptr inbounds i8, i8* %3, i64 %129
%134 = load i8, i8* %133
%135 = add i8 %134, %132
%136 = getelementptr inbounds i8, i8* %2, i64 %129
store i8 %135, i8* %136
%137 = add nuw nsw i64 %129, 1
%138 = add i64 %130, 1
%139 = icmp eq i64 %138, %126
br i1 %139, label %140, label %128
140: ; preds = %128, %122
%141 = phi i64 [ %123, %122 ], [ %137, %128 ]
%142 = icmp ult i64 %125, 3
br i1 %142, label %176, label %143
143: ; preds = %140, %143
%144 = phi i64 [ %172, %143 ], [ %141, %140 ]
%145 = getelementptr inbounds i8, i8* %1, i64 %144
%146 = load i8, i8* %145
%147 = getelementptr inbounds i8, i8* %3, i64 %144
%148 = load i8, i8* %147
%149 = add i8 %148, %146
%150 = getelementptr inbounds i8, i8* %2, i64 %144
store i8 %149, i8* %150
%151 = add nuw nsw i64 %144, 1
%152 = getelementptr inbounds i8, i8* %1, i64 %151
%153 = load i8, i8* %152
%154 = getelementptr inbounds i8, i8* %3, i64 %151
%155 = load i8, i8* %154
%156 = add i8 %155, %153
%157 = getelementptr inbounds i8, i8* %2, i64 %151
store i8 %156, i8* %157
%158 = add nuw nsw i64 %144, 2
%159 = getelementptr inbounds i8, i8* %1, i64 %158
%160 = load i8, i8* %159
%161 = getelementptr inbounds i8, i8* %3, i64 %158
%162 = load i8, i8* %161
%163 = add i8 %162, %160
%164 = getelementptr inbounds i8, i8* %2, i64 %158
store i8 %163, i8* %164
%165 = add nuw nsw i64 %144, 3
%166 = getelementptr inbounds i8, i8* %1, i64 %165
%167 = load i8, i8* %166
%168 = getelementptr inbounds i8, i8* %3, i64 %165
%169 = load i8, i8* %168
%170 = add i8 %169, %167
%171 = getelementptr inbounds i8, i8* %2, i64 %165
store i8 %170, i8* %171
%172 = add nuw nsw i64 %144, 4
%173 = icmp eq i64 %172, %10
br i1 %173, label %176, label %143
174: ; preds = %5
%175 = tail call i32 @memcpy(i8* %2, i8* %1, i32 %4)
br label %176
176: ; preds = %140, %143, %99, %120, %7, %174
ret void
}