#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 strlen(char *);
int old_search_block(char *argument, int begin, int length, char **list,
                     int mode) {
  int guess, found, search;
  found = (length < 1);
  guess = 0;
  if (mode)
    while (!found && *(list[guess]) != '\n') {
      found = (length == strlen(list[guess]));
      for (search = 0; (search < length && found); search++)
        found = (*(argument + begin + search) == *(list[guess] + search));
      guess++;
    }
  else {
    while (!found && *(list[guess]) != '\n') {
      found = 1;
      for (search = 0; (search < length && found); search++)
        found = (*(argument + begin + search) == *(list[guess] + search));
      guess++;
    }
  }
  return (found ? guess : -1);
}


x86 assembly (clang, -O0):
<old_search_block>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8d,-0x1c(%rbp)
cmpl   $0x1,-0x10(%rbp)
setl   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x20(%rbp)
cmpl   $0x0,-0x1c(%rbp)
je     1236 <old_search_block+0x126>
jmp    114f <old_search_block+0x3f>
xor    %eax,%eax
cmpl   $0x0,-0x24(%rbp)
mov    %al,-0x29(%rbp)
jne    1176 <old_search_block+0x66>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsbl (%rax),%eax
cmp    $0xa,%eax
setne  %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
test   $0x1,%al
jne    1186 <old_search_block+0x76>
jmp    1231 <old_search_block+0x121>
mov    -0x10(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x30(%rbp),%eax
cmp    %ecx,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%ecx
xor    %eax,%eax
cmp    -0x10(%rbp),%ecx
mov    %al,-0x31(%rbp)
jge    11d1 <old_search_block+0xc1>
cmpl   $0x0,-0x24(%rbp)
setne  %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    11e1 <old_search_block+0xd1>
jmp    1223 <old_search_block+0x113>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x20(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x28(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11b6 <old_search_block+0xa6>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    114f <old_search_block+0x3f>
jmp    1300 <old_search_block+0x1f0>
jmp    123b <old_search_block+0x12b>
xor    %eax,%eax
cmpl   $0x0,-0x24(%rbp)
mov    %al,-0x32(%rbp)
jne    1262 <old_search_block+0x152>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsbl (%rax),%eax
cmp    $0xa,%eax
setne  %al
mov    %al,-0x32(%rbp)
mov    -0x32(%rbp),%al
test   $0x1,%al
jne    1272 <old_search_block+0x162>
jmp    12fb <old_search_block+0x1eb>
movl   $0x1,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%ecx
xor    %eax,%eax
cmp    -0x10(%rbp),%ecx
mov    %al,-0x33(%rbp)
jge    129b <old_search_block+0x18b>
cmpl   $0x0,-0x24(%rbp)
setne  %al
mov    %al,-0x33(%rbp)
mov    -0x33(%rbp),%al
test   $0x1,%al
jne    12ab <old_search_block+0x19b>
jmp    12ed <old_search_block+0x1dd>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x20(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x28(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1280 <old_search_block+0x170>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    123b <old_search_block+0x12b>
jmp    1300 <old_search_block+0x1f0>
cmpl   $0x0,-0x24(%rbp)
je     1315 <old_search_block+0x205>
mov    -0x20(%rbp),%eax
mov    %eax,-0x38(%rbp)
jmp    1322 <old_search_block+0x212>
mov    $0xffffffff,%eax
mov    %eax,-0x38(%rbp)
jmp    1322 <old_search_block+0x212>
mov    -0x38(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<old_search_block>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rcx,%r15
mov    %edx,%r14d
mov    %rdi,%r13
test   %r8d,%r8d
je     118f <old_search_block+0x7f>
test   %r14d,%r14d
jle    11ff <old_search_block+0xef>
movslq %esi,%rax
add    %rax,%r13
mov    %r14d,%ebp
xor    %r12d,%r12d
jmp    114e <old_search_block+0x3e>
xor    %eax,%eax
add    $0x1,%r12
test   %al,%al
jne    120a <old_search_block+0xfa>
mov    (%r15,%r12,8),%rdi
cmpb   $0xa,(%rdi)
je     1204 <old_search_block+0xf4>
call   1030 <strlen@plt>
cmp    %r14d,%eax
jne    1140 <old_search_block+0x30>
mov    (%r15,%r12,8),%rsi
mov    $0x1,%edx
xchg   %ax,%ax
movzbl -0x1(%r13,%rdx,1),%ebx
movzbl -0x1(%rsi,%rdx,1),%ecx
cmp    %cl,%bl
sete   %al
cmp    %rbp,%rdx
jae    1142 <old_search_block+0x32>
add    $0x1,%rdx
cmp    %cl,%bl
je     1170 <old_search_block+0x60>
jmp    1142 <old_search_block+0x32>
test   %r14d,%r14d
jle    11ff <old_search_block+0xef>
movslq %esi,%rax
add    %rax,%r13
mov    %r14d,%edi
xor    %r12d,%r12d
jmp    11b8 <old_search_block+0xa8>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%r12
test   %dl,%dl
jne    120a <old_search_block+0xfa>
mov    (%r15,%r12,8),%rcx
mov    (%rcx),%bl
cmp    $0xa,%bl
je     1204 <old_search_block+0xf4>
mov    0x0(%r13),%al
cmp    %bl,%al
sete   %dl
cmp    $0x2,%r14d
jb     11b0 <old_search_block+0xa0>
cmp    %bl,%al
jne    11b0 <old_search_block+0xa0>
mov    $0x2,%esi
nopl   0x0(%rax,%rax,1)
movzbl -0x1(%rcx,%rsi,1),%ebx
movzbl -0x1(%r13,%rsi,1),%eax
cmp    %bl,%al
sete   %dl
cmp    %rdi,%rsi
jae    11b0 <old_search_block+0xa0>
add    $0x1,%rsi
cmp    %bl,%al
je     11e0 <old_search_block+0xd0>
jmp    11b0 <old_search_block+0xa0>
xor    %r12d,%r12d
jmp    120a <old_search_block+0xfa>
mov    $0xffffffff,%r12d
mov    %r12d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @old_search_block(i8* %0, i32 %1, i32 %2, i8** %3, i32 %4) {
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i8**
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
store i8* %0, i8** %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i8** %3, i8*** %9
store i32 %4, i32* %10
%14 = load i32, i32* %8
%15 = icmp slt i32 %14, 1
%16 = zext i1 %15 to i32
store i32 %16, i32* %12
store i32 0, i32* %11
%17 = load i32, i32* %10
%18 = icmp ne i32 %17, 0
br i1 %18, label %19, label %82
19: ; preds = %5
br label %20
20: ; preds = %78, %19
%21 = load i32, i32* %12
%22 = icmp ne i32 %21, 0
br i1 %22, label %32, label %23
23: ; preds = %20
%24 = load i8**, i8*** %9
%25 = load i32, i32* %11
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i8*, i8** %24, i64 %26
%28 = load i8*, i8** %27
%29 = load i8, i8* %28
%30 = sext i8 %29 to i32
%31 = icmp ne i32 %30, 10
br label %32
32: ; preds = %23, %20
%33 = phi i1 [ false, %20 ], [ %31, %23 ]
br i1 %33, label %34, label %81
34: ; preds = %32
%35 = load i32, i32* %8
%36 = load i8**, i8*** %9
%37 = load i32, i32* %11
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i8*, i8** %36, i64 %38
%40 = load i8*, i8** %39
%41 = call i32 @strlen(i8* %40)
%42 = icmp eq i32 %35, %41
%43 = zext i1 %42 to i32
store i32 %43, i32* %12
store i32 0, i32* %13
br label %44
44: ; preds = %75, %34
%45 = load i32, i32* %13
%46 = load i32, i32* %8
%47 = icmp slt i32 %45, %46
br i1 %47, label %48, label %51
48: ; preds = %44
%49 = load i32, i32* %12
%50 = icmp ne i32 %49, 0
br label %51
51: ; preds = %48, %44
%52 = phi i1 [ false, %44 ], [ %50, %48 ]
br i1 %52, label %53, label %78
53: ; preds = %51
%54 = load i8*, i8** %6
%55 = load i32, i32* %7
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i8, i8* %54, i64 %56
%58 = load i32, i32* %13
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i8, i8* %57, i64 %59
%61 = load i8, i8* %60
%62 = sext i8 %61 to i32
%63 = load i8**, i8*** %9
%64 = load i32, i32* %11
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i8*, i8** %63, i64 %65
%67 = load i8*, i8** %66
%68 = load i32, i32* %13
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i8, i8* %67, i64 %69
%71 = load i8, i8* %70
%72 = sext i8 %71 to i32
%73 = icmp eq i32 %62, %72
%74 = zext i1 %73 to i32
store i32 %74, i32* %12
br label %75
75: ; preds = %53
%76 = load i32, i32* %13
%77 = add nsw i32 %76, 1
store i32 %77, i32* %13
br label %44
78: ; preds = %51
%79 = load i32, i32* %11
%80 = add nsw i32 %79, 1
store i32 %80, i32* %11
br label %20
81: ; preds = %32
br label %136
82: ; preds = %5
br label %83
83: ; preds = %132, %82
%84 = load i32, i32* %12
%85 = icmp ne i32 %84, 0
br i1 %85, label %95, label %86
86: ; preds = %83
%87 = load i8**, i8*** %9
%88 = load i32, i32* %11
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds i8*, i8** %87, i64 %89
%91 = load i8*, i8** %90
%92 = load i8, i8* %91
%93 = sext i8 %92 to i32
%94 = icmp ne i32 %93, 10
br label %95
95: ; preds = %86, %83
%96 = phi i1 [ false, %83 ], [ %94, %86 ]
br i1 %96, label %97, label %135
97: ; preds = %95
store i32 1, i32* %12
store i32 0, i32* %13
br label %98
98: ; preds = %129, %97
%99 = load i32, i32* %13
%100 = load i32, i32* %8
%101 = icmp slt i32 %99, %100
br i1 %101, label %102, label %105
102: ; preds = %98
%103 = load i32, i32* %12
%104 = icmp ne i32 %103, 0
br label %105
105: ; preds = %102, %98
%106 = phi i1 [ false, %98 ], [ %104, %102 ]
br i1 %106, label %107, label %132
107: ; preds = %105
%108 = load i8*, i8** %6
%109 = load i32, i32* %7
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds i8, i8* %108, i64 %110
%112 = load i32, i32* %13
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds i8, i8* %111, i64 %113
%115 = load i8, i8* %114
%116 = sext i8 %115 to i32
%117 = load i8**, i8*** %9
%118 = load i32, i32* %11
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i8*, i8** %117, i64 %119
%121 = load i8*, i8** %120
%122 = load i32, i32* %13
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds i8, i8* %121, i64 %123
%125 = load i8, i8* %124
%126 = sext i8 %125 to i32
%127 = icmp eq i32 %116, %126
%128 = zext i1 %127 to i32
store i32 %128, i32* %12
br label %129
129: ; preds = %107
%130 = load i32, i32* %13
%131 = add nsw i32 %130, 1
store i32 %131, i32* %13
br label %98
132: ; preds = %105
%133 = load i32, i32* %11
%134 = add nsw i32 %133, 1
store i32 %134, i32* %11
br label %83
135: ; preds = %95
br label %136
136: ; preds = %135, %81
%137 = load i32, i32* %12
%138 = icmp ne i32 %137, 0
br i1 %138, label %139, label %141
139: ; preds = %136
%140 = load i32, i32* %11
br label %142
141: ; preds = %136
br label %142
142: ; preds = %141, %139
%143 = phi i32 [ %140, %139 ], [ -1, %141 ]
ret i32 %143
}

LLVM IR (-O2):
define i32 @old_search_block(i8* nocapture %0, i32 %1, i32 %2, i8** nocapture %3, i32 %4) {
%6 = icmp slt i32 %2, 1
%7 = icmp eq i32 %4, 0
br i1 %7, label %13, label %8
8: ; preds = %5
br i1 %6, label %70, label %9
9: ; preds = %8
%10 = sext i32 %1 to i64
%11 = getelementptr inbounds i8, i8* %0, i64 %10
%12 = zext i32 %2 to i64
br label %19
13: ; preds = %5
br i1 %6, label %70, label %14
14: ; preds = %13
%15 = sext i32 %1 to i64
%16 = getelementptr inbounds i8, i8* %0, i64 %15
%17 = zext i32 %2 to i64
%18 = icmp ugt i32 %2, 1
br label %43
19: ; preds = %9, %40
%20 = phi i64 [ 0, %9 ], [ %42, %40 ]
%21 = getelementptr inbounds i8*, i8** %3, i64 %20
%22 = load i8*, i8** %21
%23 = load i8, i8* %22
%24 = icmp eq i8 %23, 10
br i1 %24, label %70, label %25
25: ; preds = %19
%26 = tail call i32 @strlen(i8* %22)
%27 = icmp eq i32 %26, %2
br i1 %27, label %28, label %40
28: ; preds = %25
%29 = load i8*, i8** %21
br label %30
30: ; preds = %28, %30
%31 = phi i64 [ 0, %28 ], [ %37, %30 ]
%32 = getelementptr inbounds i8, i8* %11, i64 %31
%33 = load i8, i8* %32
%34 = getelementptr inbounds i8, i8* %29, i64 %31
%35 = load i8, i8* %34
%36 = icmp eq i8 %33, %35
%37 = add nuw nsw i64 %31, 1
%38 = icmp ult i64 %37, %12
%39 = select i1 %38, i1 %36, i1 false
br i1 %39, label %30, label %40
40: ; preds = %30, %25
%41 = phi i1 [ false, %25 ], [ %36, %30 ]
%42 = add nuw i64 %20, 1
br i1 %41, label %68, label %19
43: ; preds = %14, %63
%44 = phi i64 [ 0, %14 ], [ %65, %63 ]
%45 = getelementptr inbounds i8*, i8** %3, i64 %44
%46 = load i8*, i8** %45
%47 = load i8, i8* %46
%48 = icmp eq i8 %47, 10
br i1 %48, label %70, label %49
49: ; preds = %43
%50 = load i8, i8* %16
%51 = icmp eq i8 %50, %47
%52 = select i1 %18, i1 %51, i1 false
br i1 %52, label %53, label %63
53: ; preds = %49, %53
%54 = phi i64 [ %60, %53 ], [ 1, %49 ]
%55 = getelementptr inbounds i8, i8* %46, i64 %54
%56 = load i8, i8* %55
%57 = getelementptr inbounds i8, i8* %16, i64 %54
%58 = load i8, i8* %57
%59 = icmp eq i8 %58, %56
%60 = add nuw nsw i64 %54, 1
%61 = icmp ult i64 %60, %17
%62 = select i1 %61, i1 %59, i1 false
br i1 %62, label %53, label %63
63: ; preds = %53, %49
%64 = phi i1 [ %51, %49 ], [ %59, %53 ]
%65 = add nuw i64 %44, 1
br i1 %64, label %66, label %43
66: ; preds = %63
%67 = trunc i64 %65 to i32
br label %70
68: ; preds = %40
%69 = trunc i64 %42 to i32
br label %70
70: ; preds = %19, %43, %68, %66, %8, %13
%71 = phi i32 [ 0, %13 ], [ 0, %8 ], [ %67, %66 ], [ %69, %68 ], [ -1, %43 ], [ -1, %19 ]
ret i32 %71
}