#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *);
int /*<<< orphan*/ stderr;
int char_find_from(char *value, int value_length, char *key, int key_length,
                   int from) {
  if (value == NULL) {
    fprintf(stderr, "[error] char_find_from: value == NULL\n");
    return -1;
  }
  if (key == NULL) {
    fprintf(stderr, "[error] char_find_from: key == NULL\n");
    return -1;
  }
  register int i;
  register int j;
  int max_i = value_length - key_length;
  char qs_table[256];
  for (i = 0; i < 256; i++) {
    qs_table[i] = key_length + 1;
  }
  for (i = 0; i < key_length; i++) {
    qs_table[(int)key[i]] = key_length - i;
  }
  i = from;
  while (i <= max_i) {
    for (j = 0; j < key_length; j++) {
      if (value[i + j] != key[j]) {
        break;
      }
    }
    if (j == key_length) {
      return i;
    }
    i += qs_table[(int)value[i + key_length]];
  }
  return -1;
}


x86 assembly (clang, -O0):
<char_find_from>:
push   %rbp
mov    %rsp,%rbp
sub    $0x140,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
mov    %r8d,-0x28(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1159 <char_find_from+0x49>
mov    0x2ea1(%rip),%rax
mov    (%rax),%edi
lea    0xeb8(%rip),%rsi
call   1030 <fprintf@plt>
movl   $0xffffffff,-0x4(%rbp)
jmp    12a7 <char_find_from+0x197>
cmpq   $0x0,-0x20(%rbp)
jne    1185 <char_find_from+0x75>
mov    0x2e75(%rip),%rax
mov    (%rax),%edi
lea    0xeb3(%rip),%rsi
call   1030 <fprintf@plt>
movl   $0xffffffff,-0x4(%rbp)
jmp    12a7 <char_find_from+0x197>
mov    -0x14(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x34(%rbp)
movl   $0x0,-0x2c(%rbp)
cmpl   $0x100,-0x2c(%rbp)
jge    11c3 <char_find_from+0xb3>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %al,%cl
movslq -0x2c(%rbp),%rax
mov    %cl,-0x140(%rbp,%rax,1)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1195 <char_find_from+0x85>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1201 <char_find_from+0xf1>
mov    -0x24(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rdx
movsbl (%rax,%rdx,1),%eax
cltq
mov    %cl,-0x140(%rbp,%rax,1)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11ca <char_find_from+0xba>
mov    -0x28(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jg     12a0 <char_find_from+0x190>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1263 <char_find_from+0x153>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x20(%rbp),%rcx
movslq -0x30(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     1250 <char_find_from+0x140>
jmp    1263 <char_find_from+0x153>
jmp    1255 <char_find_from+0x145>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    121a <char_find_from+0x10a>
mov    -0x30(%rbp),%eax
cmp    -0x24(%rbp),%eax
jne    127a <char_find_from+0x16a>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    12a7 <char_find_from+0x197>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cltq
movsbl -0x140(%rbp,%rax,1),%eax
ff
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1207 <char_find_from+0xf7>
movl   $0xffffffff,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x140,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<char_find_from>:
push   %rbp
push   %r14
push   %rbx
sub    $0x100,%rsp
test   %rdi,%rdi
je     11e1 <char_find_from+0xd1>
test   %rdx,%rdx
je     11f3 <char_find_from+0xe3>
lea    0x1(%rcx),%eax
movzbl %al,%eax
movd   %eax,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0x0,%xmm0,%xmm0
pshufd $0x0,%xmm0,%xmm0
movdqa %xmm0,0xf0(%rsp)
movdqa %xmm0,0xe0(%rsp)
movdqa %xmm0,0xd0(%rsp)
movdqa %xmm0,0xc0(%rsp)
movdqa %xmm0,0xb0(%rsp)
movdqa %xmm0,0xa0(%rsp)
movdqa %xmm0,0x90(%rsp)
movdqa %xmm0,0x80(%rsp)
movdqa %xmm0,0x70(%rsp)
movdqa %xmm0,0x60(%rsp)
movdqa %xmm0,0x50(%rsp)
movdqa %xmm0,0x40(%rsp)
movdqa %xmm0,0x30(%rsp)
movdqa %xmm0,0x20(%rsp)
movdqa %xmm0,0x10(%rsp)
movdqa %xmm0,(%rsp)
sub    %ecx,%esi
mov    %ecx,%r9d
test   %ecx,%ecx
jle    1286 <char_find_from+0x176>
lea    -0x1(%r9),%rax
mov    %r9d,%r10d
and    $0x3,%r10d
cmp    $0x3,%rax
jae    1212 <char_find_from+0x102>
xor    %eax,%eax
jmp    125e <char_find_from+0x14e>
mov    0x2df8(%rip),%rax
mov    (%rax),%edi
lea    0xe0f(%rip),%rsi
jmp    1203 <char_find_from+0xf3>
mov    0x2de6(%rip),%rax
mov    (%rax),%edi
lea    0xe24(%rip),%rsi
call   1030 <fprintf@plt>
mov    $0xffffffff,%eax
jmp    12f3 <char_find_from+0x1e3>
mov    %r9d,%r11d
and    $0xfffffffc,%r11d
xor    %eax,%eax
mov    %ecx,%ebx
nopl   (%rax)
movsbq (%rdx,%rax,1),%rbp
mov    %bl,(%rsp,%rbp,1)
lea    -0x1(%rbx),%r14d
movsbq 0x1(%rdx,%rax,1),%rbp
mov    %r14b,(%rsp,%rbp,1)
lea    -0x2(%rbx),%r14d
movsbq 0x2(%rdx,%rax,1),%rbp
mov    %r14b,(%rsp,%rbp,1)
lea    -0x3(%rbx),%r14d
movsbq 0x3(%rdx,%rax,1),%rbp
mov    %r14b,(%rsp,%rbp,1)
add    $0x4,%rax
add    $0xfc,%bl
cmp    %rax,%r11
jne    1220 <char_find_from+0x110>
test   %r10,%r10
je     1286 <char_find_from+0x176>
lea    (%rdx,%rax,1),%r11
mov    %ecx,%ebp
sub    %al,%bpl
xor    %eax,%eax
xchg   %ax,%ax
movsbq (%r11,%rax,1),%rbx
mov    %bpl,(%rsp,%rbx,1)
add    $0x1,%rax
add    $0xff,%bpl
cmp    %rax,%r10
jne    1270 <char_find_from+0x160>
mov    $0xffffffff,%eax
cmp    %r8d,%esi
jl     12f3 <char_find_from+0x1e3>
mov    $0x0,%ebp
test   %ecx,%ecx
jle    12d0 <char_find_from+0x1c0>
movslq %r8d,%r10
add    %rdi,%r10
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzbl (%r10,%rbp,1),%ebx
cmp    (%rdx,%rbp,1),%bl
jne    12d0 <char_find_from+0x1c0>
add    $0x1,%rbp
cmp    %rbp,%r9
jne    12b0 <char_find_from+0x1a0>
jmp    12f0 <char_find_from+0x1e0>
cs nopw 0x0(%rax,%rax,1)
nop
cmp    %ecx,%ebp
je     12f0 <char_find_from+0x1e0>
lea    (%r8,%rcx,1),%ebp
movslq %ebp,%rbp
movsbq (%rdi,%rbp,1),%rbp
movsbl (%rsp,%rbp,1),%ebp
add    %r8d,%ebp
mov    %ebp,%r8d
cmp    %esi,%ebp
jle    1290 <char_find_from+0x180>
jmp    12f3 <char_find_from+0x1e3>
mov    %r8d,%eax
add    $0x100,%rsp
pop    %rbx
pop    %r14
pop    %rbp
ret

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

LLVM IR (-O2):
@stderr = global i32 0
@.str = [39 x i8] c"[error] char_find_from: value == NULL\0A\00"
@.str.1 = [37 x i8] c"[error] char_find_from: key == NULL\0A\00"
define i32 @char_find_from(i8* %0, i32 %1, i8* %2, i32 %3, i32 %4) {
%6 = alloca [256 x i8]
%7 = getelementptr inbounds [256 x i8], [256 x i8]* %6, i64 0, i64 0
%8 = icmp eq i8* %0, null
br i1 %8, label %9, label %12
9: ; preds = %5
%10 = load i32, i32* @stderr
%11 = tail call i32 @fprintf(i32 %10, i8* getelementptr inbounds ([39 x i8], [39 x i8]* @.str, i64 0, i64 0))
br label %120
12: ; preds = %5
%13 = icmp eq i8* %2, null
br i1 %13, label %14, label %17
14: ; preds = %12
%15 = load i32, i32* @stderr
%16 = tail call i32 @fprintf(i32 %15, i8* getelementptr inbounds ([37 x i8], [37 x i8]* @.str.1, i64 0, i64 0))
br label %120
17: ; preds = %12
%18 = getelementptr inbounds [256 x i8], [256 x i8]* %6, i64 0, i64 0
%19 = trunc i32 %3 to i8
%20 = add i8 %19, 1
%21 = sub nsw i32 %1, %3
%22 = icmp sgt i32 %3, 0
br i1 %22, label %23, label %46
23: ; preds = %17
%24 = zext i32 %3 to i64
%25 = add nsw i64 %24, -1
%26 = and i64 %24, 3
%27 = icmp ult i64 %25, 3
br i1 %27, label %30, label %28
28: ; preds = %23
%29 = and i64 %24, 4294967292
br label %50
30: ; preds = %50, %23
%31 = phi i64 [ 0, %23 ], [ %84, %50 ]
%32 = icmp eq i64 %26, 0
br i1 %32, label %46, label %33
33: ; preds = %30, %33
%34 = phi i64 [ %43, %33 ], [ %31, %30 ]
%35 = phi i64 [ %44, %33 ], [ 0, %30 ]
%36 = trunc i64 %34 to i32
%37 = sub nsw i32 %3, %36
%38 = trunc i32 %37 to i8
%39 = getelementptr inbounds i8, i8* %2, i64 %34
%40 = load i8, i8* %39
%41 = sext i8 %40 to i64
%42 = getelementptr inbounds [256 x i8], [256 x i8]* %6, i64 0, i64 %41
store i8 %38, i8* %42
%43 = add nuw nsw i64 %34, 1
%44 = add i64 %35, 1
%45 = icmp eq i64 %44, %26
br i1 %45, label %46, label %33
46: ; preds = %30, %33, %17
%47 = icmp slt i32 %21, %4
br i1 %47, label %118, label %48
48: ; preds = %46
%49 = zext i32 %3 to i64
br label %87
50: ; preds = %50, %28
%51 = phi i64 [ 0, %28 ], [ %84, %50 ]
%52 = phi i64 [ 0, %28 ], [ %85, %50 ]
%53 = trunc i64 %51 to i32
%54 = sub nsw i32 %3, %53
%55 = trunc i32 %54 to i8
%56 = getelementptr inbounds i8, i8* %2, i64 %51
%57 = load i8, i8* %56
%58 = sext i8 %57 to i64
%59 = getelementptr inbounds [256 x i8], [256 x i8]* %6, i64 0, i64 %58
store i8 %55, i8* %59
%60 = or i64 %51, 1
%61 = trunc i64 %60 to i32
%62 = sub nsw i32 %3, %61
%63 = trunc i32 %62 to i8
%64 = getelementptr inbounds i8, i8* %2, i64 %60
%65 = load i8, i8* %64
%66 = sext i8 %65 to i64
%67 = getelementptr inbounds [256 x i8], [256 x i8]* %6, i64 0, i64 %66
store i8 %63, i8* %67
%68 = or i64 %51, 2
%69 = trunc i64 %68 to i32
%70 = sub nsw i32 %3, %69
%71 = trunc i32 %70 to i8
%72 = getelementptr inbounds i8, i8* %2, i64 %68
%73 = load i8, i8* %72
%74 = sext i8 %73 to i64
%75 = getelementptr inbounds [256 x i8], [256 x i8]* %6, i64 0, i64 %74
store i8 %71, i8* %75
%76 = or i64 %51, 3
%77 = trunc i64 %76 to i32
%78 = sub nsw i32 %3, %77
%79 = trunc i32 %78 to i8
%80 = getelementptr inbounds i8, i8* %2, i64 %76
%81 = load i8, i8* %80
%82 = sext i8 %81 to i64
%83 = getelementptr inbounds [256 x i8], [256 x i8]* %6, i64 0, i64 %82
store i8 %79, i8* %83
%84 = add nuw nsw i64 %51, 4
%85 = add i64 %52, 4
%86 = icmp eq i64 %85, %29
br i1 %86, label %30, label %50
87: ; preds = %48, %107
%88 = phi i32 [ %4, %48 ], [ %116, %107 ]
br i1 %22, label %89, label %104
89: ; preds = %87
%90 = sext i32 %88 to i64
br label %91
91: ; preds = %89, %99
%92 = phi i64 [ 0, %89 ], [ %100, %99 ]
%93 = add nsw i64 %92, %90
%94 = getelementptr inbounds i8, i8* %0, i64 %93
%95 = load i8, i8* %94
%96 = getelementptr inbounds i8, i8* %2, i64 %92
%97 = load i8, i8* %96
%98 = icmp eq i8 %95, %97
br i1 %98, label %99, label %102
99: ; preds = %91
%100 = add nuw nsw i64 %92, 1
%101 = icmp eq i64 %100, %49
br i1 %101, label %118, label %91
102: ; preds = %91
%103 = trunc i64 %92 to i32
br label %104
104: ; preds = %102, %87
%105 = phi i32 [ 0, %87 ], [ %103, %102 ]
%106 = icmp eq i32 %105, %3
br i1 %106, label %118, label %107
107: ; preds = %104
%108 = add nsw i32 %88, %3
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i8, i8* %0, i64 %109
%111 = load i8, i8* %110
%112 = sext i8 %111 to i64
%113 = getelementptr inbounds [256 x i8], [256 x i8]* %6, i64 0, i64 %112
%114 = load i8, i8* %113
%115 = sext i8 %114 to i32
%116 = add nsw i32 %88, %115
%117 = icmp sgt i32 %116, %21
br i1 %117, label %118, label %87
118: ; preds = %104, %107, %99, %46
%119 = phi i32 [ -1, %46 ], [ %88, %99 ], [ -1, %107 ], [ %88, %104 ]
br label %120
120: ; preds = %118, %14, %9
%121 = phi i32 [ -1, %9 ], [ -1, %14 ], [ %119, %118 ]
ret i32 %121
}