char StrSearch(char *a, char *b, unsigned char aLength, unsigned char bLength) {
  char i, j, n;
  if (aLength < bLength) {
    return 0;
  }
  for (i = 0; i < (aLength - bLength + 1); i++) {
    n = 0;
    for (j = 0; j < bLength; j++) {
      if (a[i + j] == b[j]) {
        n++;
      } else {
        n = 0;
        break;
      }
    }
    if (n == bLength) {
      return (i + j);
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<StrSearch>:
push   %rbp
mov    %rsp,%rbp
mov    %cl,%al
mov    %dl,%cl
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %cl,-0x19(%rbp)
mov    %al,-0x1a(%rbp)
movzbl -0x19(%rbp),%eax
movzbl -0x1a(%rbp),%ecx
cmp    %ecx,%eax
jge    112f <StrSearch+0x2f>
movb   $0x0,-0x1(%rbp)
jmp    11ee <StrSearch+0xee>
movb   $0x0,-0x1b(%rbp)
movsbl -0x1b(%rbp),%eax
movzbl -0x19(%rbp),%ecx
movzbl -0x1a(%rbp),%edx
sub    %edx,%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    11ea <StrSearch+0xea>
movb   $0x0,-0x1d(%rbp)
movb   $0x0,-0x1c(%rbp)
movsbl -0x1c(%rbp),%eax
movzbl -0x1a(%rbp),%ecx
cmp    %ecx,%eax
jge    11b6 <StrSearch+0xb6>
mov    -0x10(%rbp),%rax
movsbl -0x1b(%rbp),%ecx
movsbl -0x1c(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movsbq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    119b <StrSearch+0x9b>
mov    -0x1d(%rbp),%al
add    $0x1,%al
mov    %al,-0x1d(%rbp)
jmp    11a4 <StrSearch+0xa4>
movb   $0x0,-0x1d(%rbp)
jmp    11b6 <StrSearch+0xb6>
jmp    11a9 <StrSearch+0xa9>
mov    -0x1c(%rbp),%al
add    $0x1,%al
mov    %al,-0x1c(%rbp)
jmp    1154 <StrSearch+0x54>
movsbl -0x1d(%rbp),%eax
movzbl -0x1a(%rbp),%ecx
cmp    %ecx,%eax
jne    11d8 <StrSearch+0xd8>
movsbl -0x1b(%rbp),%eax
movsbl -0x1c(%rbp),%ecx
add    %ecx,%eax
mov    %al,-0x1(%rbp)
jmp    11ee <StrSearch+0xee>
jmp    11dd <StrSearch+0xdd>
mov    -0x1b(%rbp),%al
add    $0x1,%al
mov    %al,-0x1b(%rbp)
jmp    1133 <StrSearch+0x33>
movb   $0x0,-0x1(%rbp)
movsbl -0x1(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<StrSearch>:
cmp    %cl,%dl
jb     1178 <StrSearch+0x78>
movzbl %dl,%r8d
xor    %eax,%eax
sub    %ecx,%r8d
js     117a <StrSearch+0x7a>
nop
xor    %r9d,%r9d
test   %cl,%cl
je     1150 <StrSearch+0x50>
nopw   0x0(%rax,%rax,1)
lea    (%r9,%rax,1),%edx
movslq %edx,%rdx
movzbl (%rdi,%rdx,1),%r10d
movslq %r9d,%rdx
cmp    (%rsi,%rdx,1),%r10b
jne    1160 <StrSearch+0x60>
mov    %r9d,%r11d
add    $0x1,%r11b
movsbl %r11b,%r9d
mov    %r11d,%r10d
cmp    %ecx,%r9d
jl     1120 <StrSearch+0x20>
jmp    1166 <StrSearch+0x66>
nopw   0x0(%rax,%rax,1)
xor    %r11d,%r11d
xor    %r10d,%r10d
jmp    1166 <StrSearch+0x66>
nopl   0x0(%rax,%rax,1)
xor    %r10d,%r10d
mov    %r9d,%r11d
movsbl %r10b,%edx
cmp    %ecx,%edx
je     117b <StrSearch+0x7b>
add    $0x1,%al
movsbl %al,%eax
cmp    %eax,%r8d
jge    1110 <StrSearch+0x10>
xor    %eax,%eax
ret
add    %al,%r11b
mov    %r11d,%eax
ret

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

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