user: 请显示与下面列出的汇编代码相匹配的C语言实现:

```asm
<Rabin_Karp>:
  endbr64
  push   %r15
  mov    %rsi,%r15
  push   %r14
  push   %r13
  push   %r12
  push   %rbp
  push   %rbx
  sub    $0x28,%rsp
  mov    %rdi,0x8(%rsp)
  call   <strlen@plt>
  mov    %r15,%rdi
  mov    %eax,%r13d
  call   <strlen@plt>
  mov    0x8(%rsp),%rdx
  lea    -0x1(%rax),%r8d
  mov    %eax,%ecx
  test   %r8d,%r8d
  jle    L70
  xor    %esi,%esi
  mov    $0x1,%r14d
  cs nopw 0x0(%rax,%rax,1)
L169:
  mov    %r14d,%eax
  add    $0x1,%esi
  shl    $0x8,%eax
  movslq %eax,%r14
  mov    %eax,%edi
  imul   $0xdbeb61f,%r14,%r14
  sar    $0x1f,%edi
  sar    $0x23,%r14
  sub    %edi,%r14d
  imul   $0x95,%r14d,%edi
  sub    %edi,%eax
  mov    %eax,%r14d
  cmp    %r8d,%esi
  jne    L169
L123:
  test   %ecx,%ecx
  jle    L54
  movslq %ecx,%rdi
  xor    %esi,%esi
  xor    %ebp,%ebp
  xor    %ebx,%ebx
  nopl   0x0(%rax)
L92:
  movsbl (%rdx,%rsi,1),%r8d
  mov    %ebx,%eax
  shl    $0x8,%eax
  add    %r8d,%eax
  movslq %eax,%rbx
  mov    %eax,%r8d
  imul   $0xdbeb61f,%rbx,%rbx
  sar    $0x1f,%r8d
  sar    $0x23,%rbx
  sub    %r8d,%ebx
  imul   $0x95,%ebx,%r8d
  sub    %r8d,%eax
  movsbl (%r15,%rsi,1),%r8d
  add    $0x1,%rsi
  mov    %eax,%ebx
  mov    %ebp,%eax
  shl    $0x8,%eax
  add    %r8d,%eax
  movslq %eax,%rbp
  mov    %eax,%r8d
  imul   $0xdbeb61f,%rbp,%rbp
  sar    $0x1f,%r8d
  sar    $0x23,%rbp
  sub    %r8d,%ebp
  imul   $0x95,%ebp,%r8d
  sub    %r8d,%eax
  mov    %eax,%ebp
  cmp    %rsi,%rdi
  jne    L92
L71:
  xor    %r12d,%r12d
  lea    D8(%rip),%rdi
  sub    %ecx,%r13d
  jns    L133
  jmp    L151
  nopw   0x0(%rax,%rax,1)
L42:
  cmp    %r12d,%r13d
  jle    L150
  movsbl (%rdx,%r12,1),%esi
  add    %ecx,%r8d
  mov    %ebx,%eax
  movslq %r8d,%r8
  imul   %r14d,%esi
  sub    %esi,%eax
  movsbl (%rdx,%r8,1),%esi
  shl    $0x8,%eax
  add    %esi,%eax
  movslq %eax,%rbx
  mov    %eax,%esi
  imul   $0xdbeb61f,%rbx,%rbx
  sar    $0x1f,%esi
  sar    $0x23,%rbx
  sub    %esi,%ebx
  imul   $0x95,%ebx,%esi
  sub    %esi,%eax
  mov    %eax,%ebx
  lea    0x95(%rax),%eax
  cmovs  %eax,%ebx
L150:
  add    $0x1,%r12
  cmp    %r12d,%r13d
  jl     L151
L133:
  mov    %r12d,%r8d
  lea    0x1(%r12),%r11d
  cmp    %ebp,%ebx
  jne    L42
  test   %ecx,%ecx
  jle    L122
  lea    0x1(%rcx),%r9d
  mov    $0x1,%eax
  lea    (%rdx,%r12,1),%rsi
  nopl   0x0(%rax)
L17:
  movzbl -0x1(%r15,%rax,1),%r10d
  cmp    %r10b,-0x1(%rax,%rsi,1)
  jne    L42
  mov    %eax,%r10d
  add    $0x1,%rax
  cmp    %r9,%rax
  jne    L17
L34:
  cmp    %r10d,%ecx
  jne    L42
  mov    %r11d,%esi
  mov    %rdx,0x18(%rsp)
  mov    %r8d,0x14(%rsp)
  mov    %ecx,0x8(%rsp)
  call   <printf@plt>
  mov    0x18(%rsp),%rdx
  mov    0x8(%rsp),%ecx
  lea    D8(%rip),%rdi
  mov    0x14(%rsp),%r8d
  jmp    L42
  xchg   %ax,%ax
L151:
  add    $0x28,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
L54:
  xor    %ebp,%ebp
  xor    %ebx,%ebx
  jmp    L71
L70:
  mov    $0x1,%r14d
  jmp    L123
L122:
  xor    %r10d,%r10d
  jmp    L34
```

tool_calls: name: parse_data
arguments: data_tag: D8
type_guessed: string

tool: D8: 

Pattern searched is found at position %d



assistant: ```c
void Rabin_Karp(char *text, char *pattern) {
  int text_len = strlen(text);
  int pattern_len = strlen(pattern);
  int hash = 1;
  int asciichars = 256;
  int prime = 149;
  for (int i = 0; i < pattern_len - 1; i++) {
    hash = (hash * asciichars) % prime;
  }
  int hash_txt = 0, hash_pat = 0;
  for (int i = 0; i < pattern_len; i++) {
    hash_txt = (hash_txt * asciichars + text[i]) % prime;
    hash_pat = (hash_pat * asciichars + pattern[i]) % prime;
  }
  for (int i = 0; i <= text_len - pattern_len; i++) {
    int j;
    if (hash_txt == hash_pat) {
      for (j = 0; j < pattern_len; j++) {
        if (text[i + j] != pattern[j])
          break;
      }
      if (j == pattern_len) {
        printf("\n\nPattern searched is found at position %d\n\n", i + 1);
      }
    }
    if (i < text_len - pattern_len) {
      hash_txt = ((hash_txt - text[i] * hash) * asciichars + text[i + pattern_len]) % prime;
      if (hash_txt < 0) {
        hash_txt = hash_txt + prime;
      }
    }
  }
}
```