void foo(char *x, unsigned long y, unsigned char *z) {
  unsigned int c[256], *d;
  for (d = c + 1; d < c + 256; ++d)
    *d += d[-1];
  x[--c[z[y]]] = 0;
}


x86 assembly (clang, -O0):
<foo>:
push   %rbp
mov    %rsp,%rbp
sub    $0x3b0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
lea    -0x420(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x428(%rbp)
mov    -0x428(%rbp),%rax
lea    -0x420(%rbp),%rcx
add    $0x400,%rcx
cmp    %rcx,%rax
jae    1173 <foo+0x73>
mov    -0x428(%rbp),%rax
mov    -0x4(%rax),%ecx
mov    -0x428(%rbp),%rax
add    (%rax),%ecx
mov    %ecx,(%rax)
mov    -0x428(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x428(%rbp)
jmp    1129 <foo+0x29>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    -0x10(%rbp),%rdx
movzbl (%rcx,%rdx,1),%ecx
mov    %ecx,%edx
mov    -0x420(%rbp,%rdx,4),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x420(%rbp,%rdx,4)
mov    %ecx,%ecx
movb   $0x0,(%rax,%rcx,1)
add    $0x3b0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<foo>:
sub    $0x388,%rsp
lea    0x380(%rsp),%r8
lea    -0x78(%rsp),%rcx
mov    -0x7c(%rsp),%eax
nopl   0x0(%rax,%rax,1)
add    (%rcx),%eax
mov    %eax,(%rcx)
add    $0x4,%rcx
cmp    %r8,%rcx
jb     1120 <foo+0x20>
movzbl (%rdx,%rsi,1),%eax
mov    -0x80(%rsp,%rax,4),%eax
add    $0xffffffff,%eax
movb   $0x0,(%rdi,%rax,1)
add    $0x388,%rsp
ret

LLVM IR (-O0):
define void @foo(i8* %0, i64 %1, i8* %2) {
%4 = alloca i8*
%5 = alloca i64
%6 = alloca i8*
%7 = alloca [256 x i32]
%8 = alloca i32*
store i8* %0, i8** %4
store i64 %1, i64* %5
store i8* %2, i8** %6
%9 = getelementptr inbounds [256 x i32], [256 x i32]* %7, i64 0, i64 0
%10 = getelementptr inbounds i32, i32* %9, i64 1
store i32* %10, i32** %8
br label %11
11: ; preds = %23, %3
%12 = load i32*, i32** %8
%13 = getelementptr inbounds [256 x i32], [256 x i32]* %7, i64 0, i64 0
%14 = getelementptr inbounds i32, i32* %13, i64 256
%15 = icmp ult i32* %12, %14
br i1 %15, label %16, label %26
16: ; preds = %11
%17 = load i32*, i32** %8
%18 = getelementptr inbounds i32, i32* %17, i64 -1
%19 = load i32, i32* %18
%20 = load i32*, i32** %8
%21 = load i32, i32* %20
%22 = add i32 %21, %19
store i32 %22, i32* %20
br label %23
23: ; preds = %16
%24 = load i32*, i32** %8
%25 = getelementptr inbounds i32, i32* %24, i32 1
store i32* %25, i32** %8
br label %11
26: ; preds = %11
%27 = load i8*, i8** %4
%28 = load i8*, i8** %6
%29 = load i64, i64* %5
%30 = getelementptr inbounds i8, i8* %28, i64 %29
%31 = load i8, i8* %30
%32 = zext i8 %31 to i64
%33 = getelementptr inbounds [256 x i32], [256 x i32]* %7, i64 0, i64 %32
%34 = load i32, i32* %33
%35 = add i32 %34, -1
store i32 %35, i32* %33
%36 = zext i32 %35 to i64
%37 = getelementptr inbounds i8, i8* %27, i64 %36
store i8 0, i8* %37
ret void
}

LLVM IR (-O2):
define void @foo(i8* nocapture writeonly %0, i64 %1, i8* nocapture %2) {
%4 = alloca [256 x i32]
%5 = bitcast [256 x i32]* %4 to i8*
%6 = getelementptr inbounds [256 x i32], [256 x i32]* %4, i64 0, i64 256
%7 = getelementptr inbounds [256 x i32], [256 x i32]* %4, i64 0, i64 2
%8 = getelementptr inbounds [256 x i32], [256 x i32]* %4, i64 0, i64 1
%9 = load i32, i32* %8
br label %10
10: ; preds = %3, %10
%11 = phi i32 [ %9, %3 ], [ %14, %10 ]
%12 = phi i32* [ %7, %3 ], [ %15, %10 ]
%13 = load i32, i32* %12
%14 = add i32 %13, %11
store i32 %14, i32* %12
%15 = getelementptr inbounds i32, i32* %12, i64 1
%16 = icmp ult i32* %15, %6
br i1 %16, label %10, label %17
17: ; preds = %10
%18 = getelementptr inbounds i8, i8* %2, i64 %1
%19 = load i8, i8* %18
%20 = zext i8 %19 to i64
%21 = getelementptr inbounds [256 x i32], [256 x i32]* %4, i64 0, i64 %20
%22 = load i32, i32* %21
%23 = add i32 %22, -1
%24 = zext i32 %23 to i64
%25 = getelementptr inbounds i8, i8* %0, i64 %24
store i8 0, i8* %25
ret void
}