index_x(s, t) char *s, *t;
{
  int l, m, imax;
  int i, j, k;
  imax = 40;
  for (i = 0; i < imax; i++) {
    if (*(s + i) == '\0')
      break;
    else
      l = i + 1;
  }
  for (i = 0; i < imax; i++) {
    if (*(t + i) == '\0')
      break;
    else
      m = i + 1;
  }
  for (i = 0; (i < l) && (*(s + i) != '\0'); i++)
    for (j = i, k = 0; (j < l) && (*(s + j) != '\0'); j++) {
      if (*(s + j) != *(t + k))
        break;
      k++;
      if (k >= m)
        return (i);
    }
  return (-1);
}


x86 assembly (clang, -O0):
<index_x>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movl   $0x28,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    115c <index_x+0x5c>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    1140 <index_x+0x40>
jmp    115c <index_x+0x5c>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    114e <index_x+0x4e>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    111a <index_x+0x1a>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    11a5 <index_x+0xa5>
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    1189 <index_x+0x89>
jmp    11a5 <index_x+0xa5>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1197 <index_x+0x97>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1163 <index_x+0x63>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%ecx
xor    %eax,%eax
cmp    -0x1c(%rbp),%ecx
mov    %al,-0x31(%rbp)
jge    11d2 <index_x+0xd2>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    11e2 <index_x+0xe2>
jmp    1290 <index_x+0x190>
mov    -0x28(%rbp),%eax
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x2c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x1c(%rbp),%ecx
mov    %al,-0x32(%rbp)
jge    1215 <index_x+0x115>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x32(%rbp)
mov    -0x32(%rbp),%al
test   $0x1,%al
jne    1225 <index_x+0x125>
jmp    127d <index_x+0x17d>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x30(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     124a <index_x+0x14a>
jmp    127d <index_x+0x17d>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x20(%rbp),%eax
jl     126a <index_x+0x16a>
mov    -0x28(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1297 <index_x+0x197>
jmp    126f <index_x+0x16f>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11ef <index_x+0xef>
jmp    1282 <index_x+0x182>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11ac <index_x+0xac>
movl   $0xffffffff,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<index_x>:
push   %r14
push   %rbx
cmpb   $0x0,(%rdi)
je     1142 <index_x+0x42>
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
cmpb   $0x0,0x1(%rdi,%rax,1)
je     1149 <index_x+0x49>
cmpb   $0x0,0x2(%rdi,%rax,1)
je     114f <index_x+0x4f>
cmpb   $0x0,0x3(%rdi,%rax,1)
je     1155 <index_x+0x55>
cmpb   $0x0,0x4(%rdi,%rax,1)
je     115b <index_x+0x5b>
cmp    $0x23,%rax
je     11a8 <index_x+0xa8>
lea    0x5(%rax),%r9
cmpb   $0x0,0x5(%rdi,%rax,1)
mov    %r9,%rax
jne    1110 <index_x+0x10>
jmp    1162 <index_x+0x62>
cmpb   $0x0,(%rsi)
jne    1167 <index_x+0x67>
jmp    11b3 <index_x+0xb3>
add    $0x1,%rax
jmp    115f <index_x+0x5f>
add    $0x2,%rax
jmp    115f <index_x+0x5f>
add    $0x3,%rax
jmp    115f <index_x+0x5f>
add    $0x4,%rax
mov    %rax,%r9
cmpb   $0x0,(%rsi)
je     11b3 <index_x+0xb3>
xor    %eax,%eax
nopl   0x0(%rax)
cmpb   $0x0,0x1(%rsi,%rax,1)
je     11a2 <index_x+0xa2>
cmpb   $0x0,0x2(%rsi,%rax,1)
je     11b5 <index_x+0xb5>
cmpb   $0x0,0x3(%rsi,%rax,1)
je     11bb <index_x+0xbb>
cmpb   $0x0,0x4(%rsi,%rax,1)
je     11c1 <index_x+0xc1>
cmp    $0x23,%rax
je     11ca <index_x+0xca>
lea    0x5(%rax),%rcx
cmpb   $0x0,0x5(%rsi,%rax,1)
mov    %rcx,%rax
jne    1170 <index_x+0x70>
jmp    11cf <index_x+0xcf>
add    $0x1,%rax
jmp    11c5 <index_x+0xc5>
mov    $0x28,%r9d
cmpb   $0x0,(%rsi)
jne    1167 <index_x+0x67>
jmp    11cf <index_x+0xcf>
add    $0x2,%rax
jmp    11c5 <index_x+0xc5>
add    $0x3,%rax
jmp    11c5 <index_x+0xc5>
add    $0x4,%rax
mov    %rax,%rcx
jmp    11cf <index_x+0xcf>
mov    $0x28,%ecx
mov    $0xffffffff,%eax
test   %r9d,%r9d
jle    1251 <index_x+0x151>
cmp    $0x2,%ecx
mov    $0x1,%r11d
cmovge %ecx,%r11d
add    $0xffffffff,%r11d
mov    %r9d,%r8d
lea    0x1(%rdi),%r14
xor    %r10d,%r10d
jmp    1211 <index_x+0x111>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r10
add    $0xffffffff,%r9d
add    $0x1,%r14
cmp    %r8,%r10
je     1251 <index_x+0x151>
mov    (%rdi,%r10,1),%cl
test   %cl,%cl
je     1251 <index_x+0x151>
mov    %r9d,%edx
add    $0xffffffffffffffff,%rdx
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmp    (%rsi,%rbx,1),%cl
jne    1200 <index_x+0x100>
cmp    %rbx,%r11
je     124e <index_x+0x14e>
cmp    %rbx,%rdx
je     1200 <index_x+0x100>
movzbl (%r14,%rbx,1),%ecx
add    $0x1,%rbx
test   %cl,%cl
jne    1230 <index_x+0x130>
jmp    1200 <index_x+0x100>
mov    %r10d,%eax
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define i32 @index_x(i8* %0, i8* %1) {
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
store i8* %0, i8** %4
store i8* %1, i8** %5
store i32 40, i32* %8
store i32 0, i32* %9
br label %12
12: ; preds = %29, %2
%13 = load i32, i32* %9
%14 = load i32, i32* %8
%15 = icmp slt i32 %13, %14
br i1 %15, label %16, label %32
16: ; preds = %12
%17 = load i8*, i8** %4
%18 = load i32, i32* %9
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds i8, i8* %17, i64 %19
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
%23 = icmp eq i32 %22, 0
br i1 %23, label %24, label %25
24: ; preds = %16
br label %32
25: ; preds = %16
%26 = load i32, i32* %9
%27 = add nsw i32 %26, 1
store i32 %27, i32* %6
br label %28
28: ; preds = %25
br label %29
29: ; preds = %28
%30 = load i32, i32* %9
%31 = add nsw i32 %30, 1
store i32 %31, i32* %9
br label %12
32: ; preds = %24, %12
store i32 0, i32* %9
br label %33
33: ; preds = %50, %32
%34 = load i32, i32* %9
%35 = load i32, i32* %8
%36 = icmp slt i32 %34, %35
br i1 %36, label %37, label %53
37: ; preds = %33
%38 = load i8*, i8** %5
%39 = load i32, i32* %9
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i8, i8* %38, i64 %40
%42 = load i8, i8* %41
%43 = sext i8 %42 to i32
%44 = icmp eq i32 %43, 0
br i1 %44, label %45, label %46
45: ; preds = %37
br label %53
46: ; preds = %37
%47 = load i32, i32* %9
%48 = add nsw i32 %47, 1
store i32 %48, i32* %7
br label %49
49: ; preds = %46
br label %50
50: ; preds = %49
%51 = load i32, i32* %9
%52 = add nsw i32 %51, 1
store i32 %52, i32* %9
br label %33
53: ; preds = %45, %33
store i32 0, i32* %9
br label %54
54: ; preds = %112, %53
%55 = load i32, i32* %9
%56 = load i32, i32* %6
%57 = icmp slt i32 %55, %56
br i1 %57, label %58, label %66
58: ; preds = %54
%59 = load i8*, i8** %4
%60 = load i32, i32* %9
%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 = icmp ne i32 %64, 0
br label %66
66: ; preds = %58, %54
%67 = phi i1 [ false, %54 ], [ %65, %58 ]
br i1 %67, label %68, label %115
68: ; preds = %66
%69 = load i32, i32* %9
store i32 %69, i32* %10
store i32 0, i32* %11
br label %70
70: ; preds = %108, %68
%71 = load i32, i32* %10
%72 = load i32, i32* %6
%73 = icmp slt i32 %71, %72
br i1 %73, label %74, label %82
74: ; preds = %70
%75 = load i8*, i8** %4
%76 = load i32, i32* %10
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i8, i8* %75, i64 %77
%79 = load i8, i8* %78
%80 = sext i8 %79 to i32
%81 = icmp ne i32 %80, 0
br label %82
82: ; preds = %74, %70
%83 = phi i1 [ false, %70 ], [ %81, %74 ]
br i1 %83, label %84, label %111
84: ; preds = %82
%85 = load i8*, i8** %4
%86 = load i32, i32* %10
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i8, i8* %85, i64 %87
%89 = load i8, i8* %88
%90 = sext i8 %89 to i32
%91 = load i8*, i8** %5
%92 = load i32, i32* %11
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds i8, i8* %91, i64 %93
%95 = load i8, i8* %94
%96 = sext i8 %95 to i32
%97 = icmp ne i32 %90, %96
br i1 %97, label %98, label %99
98: ; preds = %84
br label %111
99: ; preds = %84
%100 = load i32, i32* %11
%101 = add nsw i32 %100, 1
store i32 %101, i32* %11
%102 = load i32, i32* %11
%103 = load i32, i32* %7
%104 = icmp sge i32 %102, %103
br i1 %104, label %105, label %107
105: ; preds = %99
%106 = load i32, i32* %9
store i32 %106, i32* %3
br label %116
107: ; preds = %99
br label %108
108: ; preds = %107
%109 = load i32, i32* %10
%110 = add nsw i32 %109, 1
store i32 %110, i32* %10
br label %70
111: ; preds = %98, %82
br label %112
112: ; preds = %111
%113 = load i32, i32* %9
%114 = add nsw i32 %113, 1
store i32 %114, i32* %9
br label %54
115: ; preds = %66
store i32 -1, i32* %3
br label %116
116: ; preds = %115, %105
%117 = load i32, i32* %3
ret i32 %117
}

LLVM IR (-O2):
define i32 @index_x(i8* nocapture %0, i8* nocapture %1) {
%3 = load i8, i8* %0
%4 = icmp eq i8 %3, 0
br i1 %4, label %36, label %5
5: ; preds = %2, %28
%6 = phi i64 [ %32, %28 ], [ 1, %2 ]
%7 = getelementptr inbounds i8, i8* %0, i64 %6
%8 = load i8, i8* %7
%9 = icmp eq i8 %8, 0
%10 = add nuw nsw i64 %6, 1
br i1 %9, label %33, label %11
11: ; preds = %5
%12 = getelementptr inbounds i8, i8* %0, i64 %10
%13 = load i8, i8* %12
%14 = icmp eq i8 %13, 0
%15 = add nuw nsw i64 %6, 2
br i1 %14, label %33, label %16
16: ; preds = %11
%17 = getelementptr inbounds i8, i8* %0, i64 %15
%18 = load i8, i8* %17
%19 = icmp eq i8 %18, 0
%20 = add nuw nsw i64 %6, 3
br i1 %19, label %33, label %21
21: ; preds = %16
%22 = getelementptr inbounds i8, i8* %0, i64 %20
%23 = load i8, i8* %22
%24 = icmp eq i8 %23, 0
%25 = add nuw nsw i64 %6, 4
br i1 %24, label %33, label %26
26: ; preds = %21
%27 = icmp eq i64 %25, 40
br i1 %27, label %36, label %28
28: ; preds = %26
%29 = getelementptr inbounds i8, i8* %0, i64 %25
%30 = load i8, i8* %29
%31 = icmp eq i8 %30, 0
%32 = add nuw nsw i64 %6, 5
br i1 %31, label %33, label %5
33: ; preds = %28, %21, %16, %11, %5
%34 = phi i64 [ %6, %5 ], [ %10, %11 ], [ %15, %16 ], [ %20, %21 ], [ %25, %28 ]
%35 = trunc i64 %34 to i32
br label %36
36: ; preds = %26, %33, %2
%37 = phi i32 [ %35, %33 ], [ undef, %2 ], [ 40, %26 ]
%38 = load i8, i8* %1
%39 = icmp eq i8 %38, 0
br i1 %39, label %71, label %40
40: ; preds = %36, %63
%41 = phi i64 [ %67, %63 ], [ 1, %36 ]
%42 = getelementptr inbounds i8, i8* %1, i64 %41
%43 = load i8, i8* %42
%44 = icmp eq i8 %43, 0
%45 = add nuw nsw i64 %41, 1
br i1 %44, label %68, label %46
46: ; preds = %40
%47 = getelementptr inbounds i8, i8* %1, i64 %45
%48 = load i8, i8* %47
%49 = icmp eq i8 %48, 0
%50 = add nuw nsw i64 %41, 2
br i1 %49, label %68, label %51
51: ; preds = %46
%52 = getelementptr inbounds i8, i8* %1, i64 %50
%53 = load i8, i8* %52
%54 = icmp eq i8 %53, 0
%55 = add nuw nsw i64 %41, 3
br i1 %54, label %68, label %56
56: ; preds = %51
%57 = getelementptr inbounds i8, i8* %1, i64 %55
%58 = load i8, i8* %57
%59 = icmp eq i8 %58, 0
%60 = add nuw nsw i64 %41, 4
br i1 %59, label %68, label %61
61: ; preds = %56
%62 = icmp eq i64 %60, 40
br i1 %62, label %71, label %63
63: ; preds = %61
%64 = getelementptr inbounds i8, i8* %1, i64 %60
%65 = load i8, i8* %64
%66 = icmp eq i8 %65, 0
%67 = add nuw nsw i64 %41, 5
br i1 %66, label %68, label %40
68: ; preds = %63, %56, %51, %46, %40
%69 = phi i64 [ %41, %40 ], [ %45, %46 ], [ %50, %51 ], [ %55, %56 ], [ %60, %63 ]
%70 = trunc i64 %69 to i32
br label %71
71: ; preds = %61, %68, %36
%72 = phi i32 [ %70, %68 ], [ undef, %36 ], [ 40, %61 ]
%73 = icmp sgt i32 %37, 0
br i1 %73, label %74, label %110
74: ; preds = %71
%75 = call i32 @llvm.smax.i32(i32 %72, i32 1)
%76 = add nsw i32 %75, -1
%77 = zext i32 %37 to i64
%78 = zext i32 %76 to i64
br label %79
79: ; preds = %74, %104
%80 = phi i32 [ %37, %74 ], [ %106, %104 ]
%81 = phi i64 [ 0, %74 ], [ %105, %104 ]
%82 = getelementptr inbounds i8, i8* %0, i64 %81
%83 = load i8, i8* %82
%84 = icmp eq i8 %83, 0
br i1 %84, label %110, label %85
85: ; preds = %79
%86 = zext i32 %80 to i64
br label %93
87: ; preds = %100
%88 = icmp eq i64 %101, %86
br i1 %88, label %104, label %89
89: ; preds = %87
%90 = getelementptr inbounds i8, i8* %0, i64 %102
%91 = load i8, i8* %90
%92 = icmp eq i8 %91, 0
br i1 %92, label %104, label %93
93: ; preds = %85, %89
%94 = phi i64 [ 0, %85 ], [ %101, %89 ]
%95 = phi i64 [ %81, %85 ], [ %102, %89 ]
%96 = phi i8 [ %83, %85 ], [ %91, %89 ]
%97 = getelementptr inbounds i8, i8* %1, i64 %94
%98 = load i8, i8* %97
%99 = icmp eq i8 %96, %98
br i1 %99, label %100, label %104
100: ; preds = %93
%101 = add nuw nsw i64 %94, 1
%102 = add nuw nsw i64 %95, 1
%103 = icmp eq i64 %94, %78
br i1 %103, label %108, label %87
104: ; preds = %89, %93, %87
%105 = add nuw nsw i64 %81, 1
%106 = add i32 %80, -1
%107 = icmp eq i64 %105, %77
br i1 %107, label %110, label %79
108: ; preds = %100
%109 = trunc i64 %81 to i32
br label %110
110: ; preds = %104, %79, %108, %71
%111 = phi i32 [ -1, %71 ], [ %109, %108 ], [ -1, %79 ], [ -1, %104 ]
ret i32 %111
}