user: 请从给定的汇编指令推导出C源代码:

```asm
<kmp_search>:
  endbr64
  push   %rbp
  mov    %rsp,%rbp
  push   %r15
  push   %r14
  push   %r13
  push   %r12
  push   %rbx
  sub    $0x48,%rsp
  mov    %rdi,-0x68(%rbp)
  mov    %rsi,-0x70(%rbp)
  mov    %fs:0x28,%rax
  mov    %rax,-0x38(%rbp)
  xor    %eax,%eax
  mov    %rsp,%rax
  mov    %rax,%rbx
  mov    -0x68(%rbp),%rax
  mov    %rax,%rdi
  call   <strlen@plt>
  mov    %rax,-0x58(%rbp)
  mov    -0x70(%rbp),%rax
  mov    %rax,%rdi
  call   <strlen@plt>
  mov    %rax,-0x50(%rbp)
  mov    -0x50(%rbp),%rax
  mov    %rax,%rdx
  sub    $0x1,%rdx
  mov    %rdx,-0x48(%rbp)
  mov    %rax,%r14
  mov    $0x0,%r15d
  mov    %rax,%r12
  mov    $0x0,%r13d
  lea    0x0(,%rax,4),%rdx
  mov    $0x10,%eax
  sub    $0x1,%rax
  add    %rdx,%rax
  mov    $0x10,%esi
  mov    $0x0,%edx
  div    %rsi
  imul   $0x10,%rax,%rax
  mov    %rax,%rcx
  and    $0xfffffffffffff000,%rcx
  mov    %rsp,%rdx
  sub    %rcx,%rdx
L62:
  cmp    %rdx,%rsp
  je     L102
  sub    $0x1000,%rsp
  orq    $0x0,0xff8(%rsp)
  jmp    L62
L102:
  mov    %rax,%rdx
  and    $0xfff,%edx
  sub    %rdx,%rsp
  mov    %rax,%rdx
  and    $0xfff,%edx
  test   %rdx,%rdx
  je     L17
  and    $0xfff,%eax
  sub    $0x8,%rax
  add    %rsp,%rax
  orq    $0x0,(%rax)
L17:
  mov    %rsp,%rax
  add    $0x3,%rax
  shr    $0x2,%rax
  shl    $0x2,%rax
  mov    %rax,-0x40(%rbp)
  mov    -0x40(%rbp),%rdx
  mov    -0x70(%rbp),%rax
  mov    %rdx,%rsi
  mov    %rax,%rdi
  call   <kmp_table@plt>
  movl   $0x0,-0x5c(%rbp)
  mov    -0x5c(%rbp),%eax
  mov    %eax,-0x60(%rbp)
  jmp    L73
L32:
  mov    -0x5c(%rbp),%eax
  movslq %eax,%rdx
  mov    -0x70(%rbp),%rax
  add    %rdx,%rax
  movzbl (%rax),%edx
  mov    -0x60(%rbp),%ecx
  mov    -0x5c(%rbp),%eax
  add    %ecx,%eax
  movslq %eax,%rcx
  mov    -0x68(%rbp),%rax
  add    %rcx,%rax
  movzbl (%rax),%eax
  cmp    %al,%dl
  jne    L104
  mov    -0x5c(%rbp),%eax
  cltq
  mov    -0x50(%rbp),%rdx
  sub    $0x1,%rdx
  cmp    %rdx,%rax
  jne    L94
  mov    -0x60(%rbp),%eax
  movslq %eax,%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  jmp    L67
L94:
  addl   $0x1,-0x5c(%rbp)
  jmp    L73
L104:
  mov    -0x40(%rbp),%rax
  mov    -0x5c(%rbp),%edx
  movslq %edx,%rdx
  mov    (%rax,%rdx,4),%eax
  test   %eax,%eax
  js     L24
  mov    -0x60(%rbp),%edx
  mov    -0x5c(%rbp),%eax
  lea    (%rdx,%rax,1),%ecx
  mov    -0x40(%rbp),%rax
  mov    -0x5c(%rbp),%edx
  movslq %edx,%rdx
  mov    (%rax,%rdx,4),%edx
  mov    %ecx,%eax
  sub    %edx,%eax
  mov    %eax,-0x60(%rbp)
  mov    -0x40(%rbp),%rax
  mov    -0x5c(%rbp),%edx
  movslq %edx,%rdx
  mov    (%rax,%rdx,4),%eax
  mov    %eax,-0x5c(%rbp)
  jmp    L73
L24:
  mov    -0x60(%rbp),%edx
  mov    -0x5c(%rbp),%eax
  add    %edx,%eax
  add    $0x1,%eax
  mov    %eax,-0x60(%rbp)
  movl   $0x0,-0x5c(%rbp)
L73:
  mov    -0x60(%rbp),%edx
  mov    -0x5c(%rbp),%eax
  add    %edx,%eax
  cltq
  cmp    %rax,-0x58(%rbp)
  ja     L32
  mov    -0x68(%rbp),%rax
L67:
  mov    %rbx,%rsp
  mov    -0x38(%rbp),%rdx
  sub    %fs:0x28,%rdx
  je     L56
  call   <__stack_chk_fail@plt>
L56:
  lea    -0x28(%rbp),%rsp
  pop    %rbx
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  pop    %rbp
  ret
```

assistant: ```c
char *kmp_search(const char *s, const char *w) {
  size_t l1 = strlen(s), l2 = strlen(w);
  int m, i, t[l2];
  kmp_table(w, t);
  m = i = 0;
  while (m + i < l1) {
    if (w[i] == s[m + i]) {
      if (i == l2 - 1)
        return (char *)s + m;
      ++i;
    } else {
      if (t[i] > -1) {
        m = m + i - t[i];
        i = t[i];
      } else {
        m = m + i + 1;
        i = 0;
      }
    }
  }
  return (char *)s;
}
```