#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 */
scalar_t__ GetNextOffset(unsigned char const **, unsigned char const *,
                         unsigned char const **);
scalar_t__ GetReturnValue(unsigned char const *, unsigned char const *,
                          char const *, int *);
int /*<<< orphan*/ IsEOL(unsigned char const *, unsigned char const *);
int /*<<< orphan*/ IsEndCharMatch(unsigned char const *, unsigned char const *,
                                  char const *, char const *);
int /*<<< orphan*/ IsMatch(unsigned char const *, unsigned char const *,
                           char const *, char const *);
int /*<<< orphan*/ NextPos(unsigned char const **, char const **,
                           char const **);
int LookupStringInFixedSet(const unsigned char *graph, size_t length,
                           const char *key, size_t key_length) {
  const unsigned char *pos = graph;
  const unsigned char *end = graph + length;
  const unsigned char *offset = pos;
  const char *key_end = key + key_length;
  const char *multibyte_start = 0;
  while (GetNextOffset(&pos, end, &offset)) {
    int did_consume = 0;
    if (key != key_end && !IsEOL(offset, end)) {
      if (!IsMatch(offset, end, key, multibyte_start))
        continue;
      did_consume = 1;
      NextPos(&offset, &key, &multibyte_start);
      while (!IsEOL(offset, end) && key != key_end) {
        if (!IsMatch(offset, end, key, multibyte_start))
          return -1;
        NextPos(&offset, &key, &multibyte_start);
      }
    }
    if (key == key_end) {
      int return_value;
      if (GetReturnValue(offset, end, multibyte_start, &return_value))
        return return_value;
      if (did_consume)
        return -1;
      continue;
    }
    if (!IsEndCharMatch(offset, end, key, multibyte_start)) {
      if (did_consume)
        return -1;
      continue;
    }
    NextPos(&offset, &key, &multibyte_start);
    pos = offset;
  }
  return -1;
}


x86 assembly (clang, -O0):
<LookupStringInFixedSet>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x20(%rbp),%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x48(%rbp)
movq   $0x0,-0x50(%rbp)
mov    -0x38(%rbp),%rsi
lea    -0x30(%rbp),%rdi
lea    -0x40(%rbp),%rdx
call   1070 <GetNextOffset@plt>
cmp    $0x0,%rax
je     1353 <LookupStringInFixedSet+0x1f3>
movl   $0x0,-0x54(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x48(%rbp),%rax
je     12a9 <LookupStringInFixedSet+0x149>
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
call   1030 <IsEOL@plt>
cmp    $0x0,%eax
jne    12a9 <LookupStringInFixedSet+0x149>
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x20(%rbp),%rdx
mov    -0x50(%rbp),%rcx
call   1050 <IsMatch@plt>
cmp    $0x0,%eax
jne    1211 <LookupStringInFixedSet+0xb1>
jmp    11a8 <LookupStringInFixedSet+0x48>
movl   $0x1,-0x54(%rbp)
lea    -0x40(%rbp),%rdi
lea    -0x20(%rbp),%rsi
lea    -0x50(%rbp),%rdx
call   1060 <NextPos@plt>
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
call   1030 <IsEOL@plt>
mov    %eax,%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x59(%rbp)
jne    1254 <LookupStringInFixedSet+0xf4>
mov    -0x20(%rbp),%rax
cmp    -0x48(%rbp),%rax
setne  %al
mov    %al,-0x59(%rbp)
mov    -0x59(%rbp),%al
test   $0x1,%al
jne    1264 <LookupStringInFixedSet+0x104>
jmp    12a4 <LookupStringInFixedSet+0x144>
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x20(%rbp),%rdx
mov    -0x50(%rbp),%rcx
call   1050 <IsMatch@plt>
cmp    $0x0,%eax
jne    128e <LookupStringInFixedSet+0x12e>
movl   $0xffffffff,-0x4(%rbp)
jmp    135a <LookupStringInFixedSet+0x1fa>
lea    -0x40(%rbp),%rdi
lea    -0x20(%rbp),%rsi
lea    -0x50(%rbp),%rdx
call   1060 <NextPos@plt>
jmp    1229 <LookupStringInFixedSet+0xc9>
jmp    12a9 <LookupStringInFixedSet+0x149>
mov    -0x20(%rbp),%rax
cmp    -0x48(%rbp),%rax
jne    12fc <LookupStringInFixedSet+0x19c>
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x50(%rbp),%rdx
lea    -0x58(%rbp),%rcx
call   1040 <GetReturnValue@plt>
cmp    $0x0,%rax
je     12e1 <LookupStringInFixedSet+0x181>
mov    -0x58(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    135a <LookupStringInFixedSet+0x1fa>
cmpl   $0x0,-0x54(%rbp)
je     12f7 <LookupStringInFixedSet+0x197>
movl   $0xffffffff,-0x4(%rbp)
jmp    135a <LookupStringInFixedSet+0x1fa>
jmp    11a8 <LookupStringInFixedSet+0x48>
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x20(%rbp),%rdx
mov    -0x50(%rbp),%rcx
call   1080 <IsEndCharMatch@plt>
cmp    $0x0,%eax
jne    1335 <LookupStringInFixedSet+0x1d5>
cmpl   $0x0,-0x54(%rbp)
je     1330 <LookupStringInFixedSet+0x1d0>
movl   $0xffffffff,-0x4(%rbp)
jmp    135a <LookupStringInFixedSet+0x1fa>
jmp    11a8 <LookupStringInFixedSet+0x48>
lea    -0x40(%rbp),%rdi
lea    -0x20(%rbp),%rsi
lea    -0x50(%rbp),%rdx
call   1060 <NextPos@plt>
mov    -0x40(%rbp),%rax
mov    %rax,-0x30(%rbp)
jmp    11a8 <LookupStringInFixedSet+0x48>
movl   $0xffffffff,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<LookupStringInFixedSet>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rcx,%r14
mov    %rdx,%r12
mov    %rsi,%rbp
mov    %rdx,0x8(%rsp)
mov    %rdi,0x18(%rsp)
add    %rdi,%rbp
mov    %rdi,(%rsp)
movq   $0x0,0x10(%rsp)
lea    0x18(%rsp),%rdi
mov    %rsp,%rdx
mov    %rbp,%rsi
call   1070 <GetNextOffset@plt>
mov    $0xffffffff,%edx
test   %rax,%rax
je     12f8 <LookupStringInFixedSet+0x198>
add    %r12,%r14
mov    %rsp,%r13
lea    0x10(%rsp),%r15
cmp    %r14,%r12
je     1220 <LookupStringInFixedSet+0xc0>
nop
mov    (%rsp),%rdi
mov    %rbp,%rsi
call   1030 <IsEOL@plt>
test   %eax,%eax
je     1280 <LookupStringInFixedSet+0x120>
mov    $0x1,%bl
mov    0x8(%rsp),%rdx
cmp    %r14,%rdx
je     1222 <LookupStringInFixedSet+0xc2>
mov    (%rsp),%rdi
mov    0x10(%rsp),%rcx
mov    %rbp,%rsi
call   1080 <IsEndCharMatch@plt>
test   %eax,%eax
je     12eb <LookupStringInFixedSet+0x18b>
mov    %r13,%rdi
lea    0x8(%rsp),%rsi
mov    %r15,%rdx
call   1060 <NextPos@plt>
mov    (%rsp),%rax
mov    %rax,0x18(%rsp)
jmp    124d <LookupStringInFixedSet+0xed>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    $0x1,%bl
mov    (%rsp),%rdi
mov    0x10(%rsp),%rdx
mov    %rbp,%rsi
lea    0x24(%rsp),%rcx
call   1040 <GetReturnValue@plt>
mov    0x24(%rsp),%ecx
test   %rax,%rax
jne    1309 <LookupStringInFixedSet+0x1a9>
test   %bl,%bl
je     1309 <LookupStringInFixedSet+0x1a9>
lea    0x18(%rsp),%rdi
mov    %rbp,%rsi
mov    %r13,%rdx
call   1070 <GetNextOffset@plt>
test   %rax,%rax
je     12f3 <LookupStringInFixedSet+0x193>
mov    0x8(%rsp),%r12
cmp    %r14,%r12
jne    11c0 <LookupStringInFixedSet+0x60>
jmp    1220 <LookupStringInFixedSet+0xc0>
cs nopw 0x0(%rax,%rax,1)
mov    (%rsp),%rdi
mov    0x8(%rsp),%rdx
mov    0x10(%rsp),%rcx
mov    %rbp,%rsi
call   1050 <IsMatch@plt>
test   %eax,%eax
je     124d <LookupStringInFixedSet+0xed>
nopw   0x0(%rax,%rax,1)
mov    %r13,%rdi
lea    0x8(%rsp),%rsi
mov    %r15,%rdx
call   1060 <NextPos@plt>
mov    (%rsp),%rdi
mov    %rbp,%rsi
call   1030 <IsEOL@plt>
xor    %ebx,%ebx
mov    0x8(%rsp),%rdx
test   %eax,%eax
jne    11db <LookupStringInFixedSet+0x7b>
cmp    %r14,%rdx
je     11db <LookupStringInFixedSet+0x7b>
mov    (%rsp),%rdi
mov    0x10(%rsp),%rcx
mov    %rbp,%rsi
call   1050 <IsMatch@plt>
test   %eax,%eax
jne    12a0 <LookupStringInFixedSet+0x140>
jmp    12f3 <LookupStringInFixedSet+0x193>
test   %bl,%bl
jne    124d <LookupStringInFixedSet+0xed>
mov    $0xffffffff,%edx
mov    %edx,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
cmp    $0x1,%rax
sbb    %edx,%edx
or     %ecx,%edx
jmp    12f8 <LookupStringInFixedSet+0x198>

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

LLVM IR (-O2):
define i32 @LookupStringInFixedSet(i8* %0, i64 %1, i8* %2, i64 %3) {
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i32
store i8* %2, i8** %5
%10 = bitcast i8** %6 to i8*
store i8* %0, i8** %6
%11 = getelementptr inbounds i8, i8* %0, i64 %1
%12 = bitcast i8** %7 to i8*
store i8* %0, i8** %7
%13 = getelementptr inbounds i8, i8* %2, i64 %3
%14 = bitcast i8** %8 to i8*
store i8* null, i8** %8
%15 = call i64 @GetNextOffset(i8** %6, i8* %11, i8** %7)
%16 = icmp eq i64 %15, 0
br i1 %16, label %85, label %17
17: ; preds = %4
%18 = bitcast i32* %9 to i8*
br label %19
19: ; preds = %81, %17
%20 = phi i8* [ %2, %17 ], [ %82, %81 ]
%21 = icmp eq i8* %20, %13
br i1 %21, label %60, label %22
22: ; preds = %19
%23 = load i8*, i8** %7
%24 = call i32 @IsEOL(i8* %23, i8* %11)
%25 = icmp eq i32 %24, 0
br i1 %25, label %28, label %26
26: ; preds = %22
%27 = load i8*, i8** %5
br label %56
28: ; preds = %22
%29 = load i8*, i8** %7
%30 = load i8*, i8** %5
%31 = load i8*, i8** %8
%32 = call i32 @IsMatch(i8* %29, i8* %11, i8* %30, i8* %31)
%33 = icmp eq i32 %32, 0
br i1 %33, label %78, label %34
34: ; preds = %28
%35 = call i32 @NextPos(i8** %7, i8** %5, i8** %8)
%36 = load i8*, i8** %7
%37 = call i32 @IsEOL(i8* %36, i8* %11)
%38 = icmp eq i32 %37, 0
%39 = load i8*, i8** %5
%40 = icmp ne i8* %39, %13
%41 = select i1 %38, i1 %40, i1 false
br i1 %41, label %42, label %56
42: ; preds = %34, %48
%43 = phi i8* [ %53, %48 ], [ %39, %34 ]
%44 = load i8*, i8** %7
%45 = load i8*, i8** %8
%46 = call i32 @IsMatch(i8* %44, i8* %11, i8* %43, i8* %45)
%47 = icmp eq i32 %46, 0
br i1 %47, label %85, label %48
48: ; preds = %42
%49 = call i32 @NextPos(i8** %7, i8** %5, i8** %8)
%50 = load i8*, i8** %7
%51 = call i32 @IsEOL(i8* %50, i8* %11)
%52 = icmp eq i32 %51, 0
%53 = load i8*, i8** %5
%54 = icmp ne i8* %53, %13
%55 = select i1 %52, i1 %54, i1 false
br i1 %55, label %42, label %56
56: ; preds = %48, %26, %34
%57 = phi i8* [ %27, %26 ], [ %39, %34 ], [ %53, %48 ]
%58 = phi i1 [ true, %26 ], [ false, %34 ], [ false, %48 ]
%59 = icmp eq i8* %57, %13
br i1 %59, label %60, label %69
60: ; preds = %19, %56
%61 = phi i1 [ %58, %56 ], [ true, %19 ]
%62 = load i8*, i8** %7
%63 = load i8*, i8** %8
%64 = call i64 @GetReturnValue(i8* %62, i8* %11, i8* %63, i32* %9)
%65 = icmp ne i64 %64, 0
%66 = load i32, i32* %9
%67 = xor i1 %61, true
%68 = or i1 %65, %67
br i1 %68, label %83, label %78
69: ; preds = %56
%70 = load i8*, i8** %7
%71 = load i8*, i8** %8
%72 = call i32 @IsEndCharMatch(i8* %70, i8* %11, i8* %57, i8* %71)
%73 = icmp eq i32 %72, 0
br i1 %73, label %74, label %75
74: ; preds = %69
br i1 %58, label %78, label %85
75: ; preds = %69
%76 = call i32 @NextPos(i8** %7, i8** %5, i8** %8)
%77 = load i8*, i8** %7
store i8* %77, i8** %6
br label %78
78: ; preds = %60, %74, %28, %75
%79 = call i64 @GetNextOffset(i8** %6, i8* %11, i8** %7)
%80 = icmp eq i64 %79, 0
br i1 %80, label %85, label %81
81: ; preds = %78
%82 = load i8*, i8** %5
br label %19
83: ; preds = %60
%84 = select i1 %65, i32 %66, i32 -1
br label %85
85: ; preds = %83, %74, %78, %42, %4
%86 = phi i32 [ -1, %4 ], [ -1, %42 ], [ %84, %83 ], [ -1, %74 ], [ -1, %78 ]
ret i32 %86
}