__attribute__((no, noclone)) int i_am_pure(char *c, int n) {
  char *d = __builtin_alloca(n);
  int i;
  int sum = 0;
  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,-0x20(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1166 <i_am_pure+0x66>
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    1136 <i_am_pure+0x36>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11aa <i_am_pure+0xaa>
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    116d <i_am_pure+0x6d>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11dd <i_am_pure+0xdd>
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    11b1 <i_am_pure+0xb1>
cmpl   $0x0,-0x20(%rbp)
je     11e7 <i_am_pure+0xe7>
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   %r13
push   %r12
push   %rbx
push   %rax
movslq %esi,%r13
mov    %rsp,%r12
lea    0xf(%r13),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r12
mov    %r12,%rsp
test   %r13d,%r13d
jle    13d0 <i_am_pure+0x2c0>
mov    %esi,%r15d
mov    %rdi,%rbx
mov    %esi,%r14d
mov    %r12,%rdi
mov    %rbx,%rsi
mov    %r14,%rdx
call   1030 <memcpy@plt>
cmp    $0x8,%r15d
jae    115f <i_am_pure+0x4f>
xor    %ecx,%ecx
jmp    128d <i_am_pure+0x17d>
cmp    $0x10,%r15d
jae    116c <i_am_pure+0x5c>
xor    %ecx,%ecx
jmp    1216 <i_am_pure+0x106>
mov    %r14d,%ecx
and    $0xfffffff0,%ecx
lea    (%rbx,%r13,1),%rax
add    $0xfffffffffffffff1,%rax
xor    %edx,%edx
pxor   %xmm0,%xmm0
movdqa 0xe78(%rip),%xmm1
nopl   0x0(%rax,%rax,1)
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 (%r12,%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,(%r12,%rdx,1)
add    $0x10,%rdx
add    $0xfffffffffffffff0,%rax
cmp    %rdx,%rcx
jne    1190 <i_am_pure+0x80>
cmp    %r14,%rcx
je     12b8 <i_am_pure+0x1a8>
test   $0x8,%r14b
je     128d <i_am_pure+0x17d>
mov    %rcx,%rax
mov    %r14d,%ecx
and    $0xfffffff8,%ecx
mov    %r13,%rdx
sub    %rax,%rdx
add    %rbx,%rdx
add    $0xfffffffffffffff9,%rdx
pxor   %xmm0,%xmm0
movdqa 0xdc8(%rip),%xmm1
nopl   0x0(%rax,%rax,1)
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   (%r12,%rax,1),%xmm3
punpcklbw %xmm3,%xmm3
pmullw %xmm2,%xmm3
pand   %xmm1,%xmm3
packuswb %xmm3,%xmm3
movq   %xmm3,(%r12,%rax,1)
add    $0x8,%rax
add    $0xfffffffffffffff8,%rdx
cmp    %rax,%rcx
jne    1240 <i_am_pure+0x130>
cmp    %r14,%rcx
je     12b8 <i_am_pure+0x1a8>
sub    %rcx,%r13
add    %r13,%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movzbl (%r12,%rcx,1),%eax
mulb   (%rbx)
mov    %al,(%r12,%rcx,1)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rbx
cmp    %rcx,%r14
jne    12a0 <i_am_pure+0x190>
test   %r15d,%r15d
jle    13d0 <i_am_pure+0x2c0>
cmp    $0x8,%r15d
jae    12d0 <i_am_pure+0x1c0>
xor    %eax,%eax
xor    %ecx,%ecx
jmp    13c0 <i_am_pure+0x2b0>
mov    %r14d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rdx
mov    %rdx,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     13e1 <i_am_pure+0x2d1>
mov    %rcx,%rsi
and    $0xfffffffffffffffe,%rsi
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
nop
movd   0x4(%r12,%rdx,1),%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
punpcklbw (%r12,%rdx,1),%xmm3
punpcklwd %xmm3,%xmm3
psrad  $0x18,%xmm3
paddd  %xmm0,%xmm3
psrad  $0x18,%xmm2
paddd  %xmm1,%xmm2
movq   0x8(%r12,%rdx,1),%xmm0
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm0
movd   0xc(%r12,%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    1300 <i_am_pure+0x1f0>
test   $0x1,%cl
je     1399 <i_am_pure+0x289>
movq   (%r12,%rdx,1),%xmm2
movd   0x4(%r12,%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     13d0 <i_am_pure+0x2c0>
paddd  %xmm0,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%ecx
nopl   0x0(%rax,%rax,1)
movsbl (%r12,%rax,1),%edx
add    %edx,%ecx
add    $0x1,%rax
cmp    %rax,%r14
jne    13c0 <i_am_pure+0x2b0>
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
test   $0x1,%cl
jne    136a <i_am_pure+0x25a>
jmp    1399 <i_am_pure+0x289>

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