int strindex(char *s, char *p, char *r[]) {
  int j, n = 0;
  for (; *s != '\0'; s++) {
    for (j = 0; *(p + j) != '\0' && *(s + j) == *(p + j); j++)
      ;
    if (j > 0 && *(p + j) == '\0') {
      r[n++] = s;
      s += j - 1;
    }
  }
  return n;
}


x86 assembly (clang, -O0):
<strindex>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     11ee <strindex+0xee>
movl   $0x0,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x21(%rbp)
je     1168 <strindex+0x68>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
sete   %al
mov    %al,-0x21(%rbp)
mov    -0x21(%rbp),%al
test   $0x1,%al
jne    1178 <strindex+0x78>
jmp    118b <strindex+0x8b>
jmp    117d <strindex+0x7d>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    112e <strindex+0x2e>
cmpl   $0x0,-0x1c(%rbp)
jle    11d8 <strindex+0xd8>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    11d8 <strindex+0xd8>
mov    -0x8(%rbp),%rdx
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
mov    -0x8(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
jmp    11dd <strindex+0xdd>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1117 <strindex+0x17>
mov    -0x20(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<strindex>:
mov    (%rdi),%cl
test   %cl,%cl
je     1166 <strindex+0x66>
mov    (%rsi),%r8b
xor    %eax,%eax
jmp    111e <strindex+0x1e>
nopl   (%rax)
xor    %r8d,%r8d
mov    0x1(%rdi),%cl
add    $0x1,%rdi
test   %cl,%cl
je     1165 <strindex+0x65>
test   %r8b,%r8b
je     1110 <strindex+0x10>
cmp    %r8b,%cl
jne    1113 <strindex+0x13>
xor    %r9d,%r9d
nopl   0x0(%rax,%rax,1)
movzbl 0x1(%rsi,%r9,1),%ecx
test   %cl,%cl
je     114a <strindex+0x4a>
lea    0x1(%r9),%r10
cmp    %cl,0x1(%rdi,%r9,1)
mov    %r10,%r9
je     1130 <strindex+0x30>
jmp    1113 <strindex+0x13>
cmp    $0xffffffff,%r9d
je     1113 <strindex+0x13>
movslq %eax,%rcx
add    $0x1,%eax
mov    %rdi,(%rdx,%rcx,8)
mov    %r9d,%ecx
add    %rcx,%rdi
mov    (%rsi),%r8b
jmp    1113 <strindex+0x13>
ret
xor    %eax,%eax
ret

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

LLVM IR (-O2):
define i32 @strindex(i8* %0, i8* nocapture %1, i8** nocapture writeonly %2) {
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %43, label %6
6: ; preds = %3
%7 = load i8, i8* %1
br label %8
8: ; preds = %6, %36
%9 = phi i8 [ %41, %36 ], [ %4, %6 ]
%10 = phi i8 [ %37, %36 ], [ %7, %6 ]
%11 = phi i32 [ %39, %36 ], [ 0, %6 ]
%12 = phi i8* [ %40, %36 ], [ %0, %6 ]
%13 = icmp eq i8 %10, 0
br i1 %13, label %36, label %14
14: ; preds = %8
%15 = icmp eq i8 %9, %10
br i1 %15, label %16, label %36
16: ; preds = %14, %22
%17 = phi i64 [ %18, %22 ], [ 0, %14 ]
%18 = add nuw i64 %17, 1
%19 = getelementptr inbounds i8, i8* %1, i64 %18
%20 = load i8, i8* %19
%21 = icmp eq i8 %20, 0
br i1 %21, label %26, label %22
22: ; preds = %16
%23 = getelementptr inbounds i8, i8* %12, i64 %18
%24 = load i8, i8* %23
%25 = icmp eq i8 %24, %20
br i1 %25, label %16, label %36
26: ; preds = %16
%27 = trunc i64 %18 to i32
%28 = icmp eq i32 %27, 0
br i1 %28, label %36, label %29
29: ; preds = %26
%30 = add nsw i32 %11, 1
%31 = sext i32 %11 to i64
%32 = getelementptr inbounds i8*, i8** %2, i64 %31
store i8* %12, i8** %32
%33 = and i64 %17, 4294967295
%34 = getelementptr inbounds i8, i8* %12, i64 %33
%35 = load i8, i8* %1
br label %36
36: ; preds = %22, %14, %8, %26, %29
%37 = phi i8 [ %35, %29 ], [ %10, %26 ], [ 0, %8 ], [ %10, %14 ], [ %10, %22 ]
%38 = phi i8* [ %34, %29 ], [ %12, %26 ], [ %12, %8 ], [ %12, %14 ], [ %12, %22 ]
%39 = phi i32 [ %30, %29 ], [ %11, %26 ], [ %11, %8 ], [ %11, %14 ], [ %11, %22 ]
%40 = getelementptr inbounds i8, i8* %38, i64 1
%41 = load i8, i8* %40
%42 = icmp eq i8 %41, 0
br i1 %42, label %43, label %8
43: ; preds = %36, %3
%44 = phi i32 [ 0, %3 ], [ %39, %36 ]
ret i32 %44
}