void compress(short *p1, short *p2, int len) {
  short i, n, *p;
  p = p1;
  for (i = 1; i <= len; i++)
    if ((n = p2[i]) != 0) {
      *(++p) = i;
      *(++p) = n;
    }
}


x86 assembly (clang, -O0):
<compress>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
movw   $0x1,-0x16(%rbp)
movswl -0x16(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     1189 <compress+0x89>
mov    -0x10(%rbp),%rax
movswq -0x16(%rbp),%rcx
mov    (%rax,%rcx,2),%ax
mov    %ax,-0x18(%rbp)
cwtl
cmp    $0x0,%eax
je     1173 <compress+0x73>
mov    -0x16(%rbp),%cx
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x2,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cx,0x2(%rax)
mov    -0x18(%rbp),%cx
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x2,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cx,0x2(%rax)
jmp    1178 <compress+0x78>
mov    -0x16(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x16(%rbp)
jmp    111d <compress+0x1d>
pop    %rbp
ret

x86 assembly (clang, -O2):
<compress>:
test   %edx,%edx
jle    1135 <compress+0x35>
mov    $0x1,%ax
jmp    111a <compress+0x1a>
nopw   0x0(%rax,%rax,1)
add    $0x1,%eax
movswl %ax,%ecx
cmp    %edx,%ecx
jg     1135 <compress+0x35>
movswq %ax,%rcx
movzwl (%rsi,%rcx,2),%ecx
test   %cx,%cx
je     1110 <compress+0x10>
mov    %ax,0x2(%rdi)
mov    %cx,0x4(%rdi)
add    $0x4,%rdi
jmp    1110 <compress+0x10>
ret

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

LLVM IR (-O2):
define void @compress(i16* nocapture writeonly %0, i16* nocapture %1, i32 %2) {
%4 = icmp slt i32 %2, 1
br i1 %4, label %20, label %5
5: ; preds = %3, %15
%6 = phi i16* [ %16, %15 ], [ %0, %3 ]
%7 = phi i16 [ %17, %15 ], [ 1, %3 ]
%8 = sext i16 %7 to i64
%9 = getelementptr inbounds i16, i16* %1, i64 %8
%10 = load i16, i16* %9
%11 = icmp eq i16 %10, 0
br i1 %11, label %15, label %12
12: ; preds = %5
%13 = getelementptr inbounds i16, i16* %6, i64 1
store i16 %7, i16* %13
%14 = getelementptr inbounds i16, i16* %6, i64 2
store i16 %10, i16* %14
br label %15
15: ; preds = %5, %12
%16 = phi i16* [ %14, %12 ], [ %6, %5 ]
%17 = add i16 %7, 1
%18 = sext i16 %17 to i32
%19 = icmp sgt i32 %18, %2
br i1 %19, label %20, label %5
20: ; preds = %15, %3
ret void
}