__attribute__((no, noclone)) int i_am_pure(char *c, int n) {
  char *d = __builtin_alloca(n);
  int i;
  int sum;
  for (i = 0; i < n; i++)
    d[i] = c[i];
  for (i = 0; i < n; i++)
    d[i] *= c[n - i];
  for (i = 0; i < n; i++)
    sum += d[i];
  if (sum)
    __builtin_unreachable();
  return sum;
}


x86 assembly (clang, -O0):
<i_am_pure>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movslq -0xc(%rbp),%rcx
add    $0xf,%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rax
sub    %rcx,%rax
mov    %rax,%rsp
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    115f <i_am_pure+0x5f>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    112f <i_am_pure+0x2f>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11a3 <i_am_pure+0xa3>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%esi
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%edx
imul   %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1166 <i_am_pure+0x66>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11d6 <i_am_pure+0xd6>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11aa <i_am_pure+0xaa>
cmpl   $0x0,-0x20(%rbp)
je     11e0 <i_am_pure+0xe0>
mov    -0x20(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<i_am_pure>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %esi,%r15d
mov    %rdi,%r12
mov    %esi,%r14d
mov    %rsp,%rbx
lea    0xf(%r14),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rbx
mov    %rbx,%rsp
mov    %rbx,%rdi
mov    %r12,%rsi
mov    %r14,%rdx
call   1030 <memcpy@plt>
cmp    $0x8,%r15d
jae    1150 <i_am_pure+0x40>
xor    %ecx,%ecx
jmp    127b <i_am_pure+0x16b>
cmp    $0x10,%r15d
jae    115d <i_am_pure+0x4d>
xor    %ecx,%ecx
jmp    1204 <i_am_pure+0xf4>
mov    %r14d,%ecx
and    $0x7ffffff0,%ecx
lea    (%r14,%r12,1),%rax
add    $0xfffffffffffffff1,%rax
xor    %edx,%edx
pxor   %xmm0,%xmm0
movdqa 0xe84(%rip),%xmm1
nopl   0x0(%rax)
movdqu (%rax),%xmm2
movdqa %xmm2,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
packuswb %xmm3,%xmm2
movdqa (%rbx,%rdx,1),%xmm3
movdqa %xmm2,%xmm4
punpckhbw %xmm4,%xmm4
movdqa %xmm3,%xmm5
punpckhbw %xmm5,%xmm5
pmullw %xmm4,%xmm5
pand   %xmm1,%xmm5
punpcklbw %xmm2,%xmm2
punpcklbw %xmm3,%xmm3
pmullw %xmm2,%xmm3
pand   %xmm1,%xmm3
packuswb %xmm5,%xmm3
movdqa %xmm3,(%rbx,%rdx,1)
add    $0x10,%rdx
add    $0xfffffffffffffff0,%rax
cmp    %rdx,%rcx
jne    1180 <i_am_pure+0x70>
cmp    %r14,%rcx
je     12a3 <i_am_pure+0x193>
test   $0x8,%r14b
je     127b <i_am_pure+0x16b>
mov    %rcx,%rax
mov    %r14d,%ecx
and    $0x7ffffff8,%ecx
mov    %r14,%rdx
sub    %rax,%rdx
add    %r12,%rdx
add    $0xfffffffffffffff9,%rdx
pxor   %xmm0,%xmm0
movdqa 0xdd7(%rip),%xmm1
nopl   0x0(%rax)
movq   (%rdx),%xmm2
punpcklbw %xmm0,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
packuswb %xmm2,%xmm2
punpcklbw %xmm2,%xmm2
movq   (%rbx,%rax,1),%xmm3
punpcklbw %xmm3,%xmm3
pmullw %xmm2,%xmm3
pand   %xmm1,%xmm3
packuswb %xmm3,%xmm3
movq   %xmm3,(%rbx,%rax,1)
add    $0x8,%rax
add    $0xfffffffffffffff8,%rdx
cmp    %rax,%rcx
jne    1230 <i_am_pure+0x120>
cmp    %r14,%rcx
je     12a3 <i_am_pure+0x193>
mov    %r14,%rdx
sub    %rcx,%rdx
add    %rbx,%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl (%rcx),%eax
mulb   (%r12,%rdx,1)
mov    %al,(%rcx)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdx
jne    1290 <i_am_pure+0x180>
cmp    $0x8,%r15d
jae    12b0 <i_am_pure+0x1a0>
xor    %eax,%eax
jmp    13b0 <i_am_pure+0x2a0>
mov    %r14d,%eax
and    $0x7ffffff8,%eax
lea    -0x8(%rax),%rdx
mov    %rdx,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     13ce <i_am_pure+0x2be>
mov    %rcx,%rsi
and    $0xfffffffffffffffe,%rsi
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movd   0x4(%rbx,%rdx,1),%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
punpcklbw (%rbx,%rdx,1),%xmm3
punpcklwd %xmm3,%xmm3
psrad  $0x18,%xmm3
paddd  %xmm0,%xmm3
psrad  $0x18,%xmm2
paddd  %xmm1,%xmm2
movq   0x8(%rbx,%rdx,1),%xmm0
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm0
movd   0xc(%rbx,%rdx,1),%xmm1
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
psrad  $0x18,%xmm0
paddd  %xmm3,%xmm0
psrad  $0x18,%xmm1
paddd  %xmm2,%xmm1
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rsi
jne    12f0 <i_am_pure+0x1e0>
test   $0x1,%cl
je     1383 <i_am_pure+0x273>
movq   (%rbx,%rdx,1),%xmm2
movd   0x4(%rbx,%rdx,1),%xmm3
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
psrad  $0x18,%xmm2
paddd  %xmm2,%xmm0
punpcklbw %xmm3,%xmm2
punpcklwd %xmm2,%xmm2
psrad  $0x18,%xmm2
paddd  %xmm2,%xmm1
cmp    %r14,%rax
je     13bf <i_am_pure+0x2af>
paddd  %xmm0,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movsbl (%rbx,%rax,1),%edx
add    %edx,%ecx
add    $0x1,%rax
cmp    %rax,%r14
jne    13b0 <i_am_pure+0x2a0>
xor    %eax,%eax
lea    -0x20(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
test   $0x1,%cl
jne    1356 <i_am_pure+0x246>
jmp    1383 <i_am_pure+0x273>

LLVM IR (-O0):
define i32 @i_am_pure(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32
store i8* %0, i8** %3
store i32 %1, i32* %4
%8 = load i32, i32* %4
%9 = sext i32 %8 to i64
%10 = alloca i8, i64 %9
store i8* %10, i8** %5
store i32 0, i32* %6
br label %11
11: ; preds = %25, %2
%12 = load i32, i32* %6
%13 = load i32, i32* %4
%14 = icmp slt i32 %12, %13
br i1 %14, label %15, label %28
15: ; preds = %11
%16 = load i8*, i8** %3
%17 = load i32, i32* %6
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i8, i8* %16, i64 %18
%20 = load i8, i8* %19
%21 = load i8*, i8** %5
%22 = load i32, i32* %6
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i8, i8* %21, i64 %23
store i8 %20, i8* %24
br label %25
25: ; preds = %15
%26 = load i32, i32* %6
%27 = add nsw i32 %26, 1
store i32 %27, i32* %6
br label %11
28: ; preds = %11
store i32 0, i32* %6
br label %29
29: ; preds = %50, %28
%30 = load i32, i32* %6
%31 = load i32, i32* %4
%32 = icmp slt i32 %30, %31
br i1 %32, label %33, label %53
33: ; preds = %29
%34 = load i8*, i8** %3
%35 = load i32, i32* %4
%36 = load i32, i32* %6
%37 = sub nsw i32 %35, %36
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i8, i8* %34, i64 %38
%40 = load i8, i8* %39
%41 = sext i8 %40 to i32
%42 = load i8*, i8** %5
%43 = load i32, i32* %6
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i8, i8* %42, i64 %44
%46 = load i8, i8* %45
%47 = sext i8 %46 to i32
%48 = mul nsw i32 %47, %41
%49 = trunc i32 %48 to i8
store i8 %49, i8* %45
br label %50
50: ; preds = %33
%51 = load i32, i32* %6
%52 = add nsw i32 %51, 1
store i32 %52, i32* %6
br label %29
53: ; preds = %29
store i32 0, i32* %6
br label %54
54: ; preds = %67, %53
%55 = load i32, i32* %6
%56 = load i32, i32* %4
%57 = icmp slt i32 %55, %56
br i1 %57, label %58, label %70
58: ; preds = %54
%59 = load i8*, i8** %5
%60 = load i32, i32* %6
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i8, i8* %59, i64 %61
%63 = load i8, i8* %62
%64 = sext i8 %63 to i32
%65 = load i32, i32* %7
%66 = add nsw i32 %65, %64
store i32 %66, i32* %7
br label %67
67: ; preds = %58
%68 = load i32, i32* %6
%69 = add nsw i32 %68, 1
store i32 %69, i32* %6
br label %54
70: ; preds = %54
%71 = load i32, i32* %7
%72 = icmp ne i32 %71, 0
br i1 %72, label %73, label %74
73: ; preds = %70
unreachable
74: ; preds = %70
%75 = load i32, i32* %7
ret i32 %75
}

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