#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 */
typedef struct TYPE_3__ TYPE_1__;

/* Type definitions */
struct TYPE_3__ {
  int rm_eo;
};
typedef TYPE_1__ regmatch_t;
typedef int /*<<< orphan*/ regex_t;

/* Variables and functions */
int /*<<< orphan*/ REG_EXTENDED;
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *, char *, char *, char *,
                           char *, ...);
scalar_t__ regcomp(int /*<<< orphan*/ *, char *, int /*<<< orphan*/);
scalar_t__ regexec(int /*<<< orphan*/ *, char *, int, TYPE_1__ *,
                   int /*<<< orphan*/);
int /*<<< orphan*/ stderr;
scalar_t__ strcmp(char *, char *);
int search(char *type, char *name, char *reName, char *bp, int offset, int dot,
           char *re, int delta, char *terminator) {
  regex_t compiled_re;
  int startOffset = offset, startDelta = delta;
  regmatch_t REmatch[1];
  if (!dot) {
    if (regcomp(&compiled_re, re, REG_EXTENDED) != 0) {
      fprintf(stderr, "** %s %s: re syntax error (%s search): /%s/\n", type,
              name, reName, re);
      return offset;
    }
    if (regexec(&compiled_re, &bp[offset], 1, REmatch, 0) == 0)
      offset = offset + REmatch[0].rm_eo - 1;
    else {
      fprintf(stderr, "** %s %s: cannot find a match for (%s search): /%s/%s\n",
              type, name, reName, re,
              strcmp(reName, "end") ? ""
                                    : "\n   -- perhaps due to the start search "
                                      "skipping further than you expected?");
      return offset;
    }
  }
  while (delta > 0) {
    while (bp[offset] && bp[offset] != '\n')
      offset++;
    delta--;
    if (bp[offset])
      offset++;
  }
  while (delta < 0) {
    while (offset > 0 && bp[offset] != '\n')
      offset--;
    delta++;
    if (offset > 0)
      offset--;
  }
  if (strcmp(reName, "start"))
    while (bp[offset] && bp[offset] != '\n')
      offset++;
  else
    while (offset > 0 && bp[offset - 1] != '\n')
      offset--;
  if (startOffset > offset) {
    fprintf(stderr, "** %s %s: search for (%s search) failed: /%s/%s%d\n", type,
            name, reName, re, startDelta < 0 ? "" : "+", startDelta);
    return startOffset;
  }
  return offset;
}


x86 assembly (clang, -O0):
<search>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    0x20(%rbp),%rax
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%rax
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8d,-0x2c(%rbp)
mov    %r9d,-0x30(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    0x18(%rbp),%eax
mov    %eax,-0x3c(%rbp)
cmpl   $0x0,-0x30(%rbp)
jne    129b <search+0x15b>
mov    0x10(%rbp),%rsi
mov    0x2e49(%rip),%rax
mov    (%rax),%edx
lea    -0x34(%rbp),%rdi
call   1030 <regcomp@plt>
cmp    $0x0,%rax
je     11d6 <search+0x96>
mov    0x2e35(%rip),%rax
mov    (%rax),%edi
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rcx
mov    -0x20(%rbp),%r8
mov    0x10(%rbp),%r9
lea    0xe3c(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    14c5 <search+0x385>
mov    -0x28(%rbp),%rsi
movslq -0x2c(%rbp),%rax
add    %rax,%rsi
lea    -0x40(%rbp),%rcx
lea    -0x34(%rbp),%rdi
mov    $0x1,%edx
xor    %r8d,%r8d
call   1060 <regexec@plt>
cmp    $0x0,%rax
jne    1211 <search+0xd1>
mov    -0x2c(%rbp),%eax
add    -0x40(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1296 <search+0x156>
mov    0x2dc8(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x64(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    0x10(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x20(%rbp),%rdi
lea    0xe1c(%rip),%rsi
call   1040 <strcmp@plt>
mov    -0x64(%rbp),%edi
mov    -0x60(%rbp),%rdx
mov    -0x58(%rbp),%rcx
mov    -0x50(%rbp),%r8
mov    -0x48(%rbp),%r9
mov    %rax,%r10
lea    0xdfe(%rip),%rax
lea    0xdbb(%rip),%rsi
cmp    $0x0,%r10
cmovne %rsi,%rax
lea    0xdad(%rip),%rsi
mov    %rax,(%rsp)
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    14c5 <search+0x385>
jmp    129b <search+0x15b>
jmp    12a0 <search+0x160>
cmpl   $0x0,0x18(%rbp)
jle    1325 <search+0x1e5>
jmp    12af <search+0x16f>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x65(%rbp)
je     12de <search+0x19e>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0xa,%eax
setne  %al
mov    %al,-0x65(%rbp)
mov    -0x65(%rbp),%al
test   $0x1,%al
jne    12ee <search+0x1ae>
jmp    12fc <search+0x1bc>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    12af <search+0x16f>
mov    0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,0x18(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1320 <search+0x1e0>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    12a0 <search+0x160>
jmp    132a <search+0x1ea>
cmpl   $0x0,0x18(%rbp)
jge    139c <search+0x25c>
jmp    1339 <search+0x1f9>
xor    %eax,%eax
cmpl   $0x0,-0x2c(%rbp)
mov    %al,-0x66(%rbp)
jle    135d <search+0x21d>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0xa,%eax
setne  %al
mov    %al,-0x66(%rbp)
mov    -0x66(%rbp),%al
test   $0x1,%al
jne    136d <search+0x22d>
jmp    137b <search+0x23b>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    1339 <search+0x1f9>
mov    0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,0x18(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jle    1397 <search+0x257>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    132a <search+0x1ea>
mov    -0x20(%rbp),%rdi
lea    0xd0c(%rip),%rsi
call   1040 <strcmp@plt>
cmp    $0x0,%rax
je     140d <search+0x2cd>
jmp    13bb <search+0x27b>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x67(%rbp)
je     13ea <search+0x2aa>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0xa,%eax
setne  %al
mov    %al,-0x67(%rbp)
mov    -0x67(%rbp),%al
test   $0x1,%al
jne    13fa <search+0x2ba>
jmp    1408 <search+0x2c8>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    13bb <search+0x27b>
jmp    145e <search+0x31e>
jmp    1412 <search+0x2d2>
xor    %eax,%eax
cmpl   $0x0,-0x2c(%rbp)
mov    %al,-0x68(%rbp)
jle    143b <search+0x2fb>
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0xa,%eax
setne  %al
mov    %al,-0x68(%rbp)
mov    -0x68(%rbp),%al
test   $0x1,%al
jne    144b <search+0x30b>
jmp    1459 <search+0x319>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    1412 <search+0x2d2>
jmp    145e <search+0x31e>
mov    -0x38(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jle    14bf <search+0x37f>
mov    0x2b6f(%rip),%rax
mov    (%rax),%edi
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rcx
mov    -0x20(%rbp),%r8
mov    0x10(%rbp),%r9
mov    -0x3c(%rbp),%esi
lea    0xc5f(%rip),%r10
lea    0xb98(%rip),%rax
cmp    $0x0,%esi
cmovl  %rax,%r10
mov    -0x3c(%rbp),%eax
lea    0xc14(%rip),%rsi
mov    %r10,(%rsp)
mov    %eax,0x8(%rsp)
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    -0x38(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    14c5 <search+0x385>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<search>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r8d,%r15d
mov    %rcx,%rbp
mov    %rdx,%r14
mov    %rsi,0x8(%rsp)
mov    %rdi,%r13
mov    0x50(%rsp),%r12
mov    %r8d,%ebx
test   %r9d,%r9d
je     118e <search+0x4e>
mov    0x58(%rsp),%r12d
test   %r12d,%r12d
jle    11d7 <search+0x97>
test   $0x1,%r12b
jne    11ef <search+0xaf>
mov    %r12d,%esi
cmp    $0x1,%r12d
jne    1241 <search+0x101>
jmp    129b <search+0x15b>
mov    0x2e43(%rip),%rax
mov    (%rax),%edx
lea    0x14(%rsp),%rdi
mov    %r12,%rsi
call   1030 <regcomp@plt>
test   %rax,%rax
je     133d <search+0x1fd>
mov    0x2e2c(%rip),%rax
mov    (%rax),%edi
lea    0xe43(%rip),%rsi
mov    %r13,%rdx
mov    0x8(%rsp),%rcx
mov    %r14,%r8
mov    %r12,%r9
xor    %eax,%eax
call   1050 <fprintf@plt>
jmp    13b3 <search+0x273>
jns    129b <search+0x15b>
test   $0x1,%r12b
jne    13e4 <search+0x2a4>
mov    %r12d,%eax
jmp    1415 <search+0x2d5>
movslq %ebx,%rax
add    %rbp,%rax
cs nopw 0x0(%rax,%rax,1)
nop
movzbl (%rax),%ecx
cmp    $0xa,%cl
je     1215 <search+0xd5>
test   %cl,%cl
je     1215 <search+0xd5>
add    $0x1,%ebx
add    $0x1,%rax
jmp    1200 <search+0xc0>
lea    -0x1(%r12),%esi
cmp    $0x1,%cl
sbb    $0xffffffff,%ebx
cmp    $0x1,%r12d
jne    1241 <search+0x101>
jmp    129b <search+0x15b>
nopl   0x0(%rax,%rax,1)
lea    -0x2(%rsi),%edx
cmp    $0x1,%al
mov    %ecx,%ebx
sbb    $0xffffffff,%ebx
cmp    $0x2,%esi
mov    %edx,%esi
jle    1294 <search+0x154>
movslq %ebx,%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl 0x0(%rbp,%rcx,1),%eax
test   %al,%al
je     1270 <search+0x130>
cmp    $0xa,%al
je     1270 <search+0x130>
add    $0x1,%rcx
add    $0x1,%ebx
jmp    1250 <search+0x110>
cs nopw 0x0(%rax,%rax,1)
cmp    $0x1,%al
sbb    $0xffffffff,%ebx
movslq %ebx,%rdx
add    %rbp,%rdx
mov    %ebx,%ecx
nopl   (%rax)
movzbl (%rdx),%eax
cmp    $0xa,%al
je     1230 <search+0xf0>
test   %al,%al
je     1230 <search+0xf0>
add    $0x1,%ecx
add    $0x1,%rdx
jmp    1280 <search+0x140>
cmp    $0x1,%al
sbb    $0xffffffff,%ecx
mov    %ecx,%ebx
lea    0xe11(%rip),%rsi
mov    %r14,%rdi
call   1040 <strcmp@plt>
test   %rax,%rax
je     12d5 <search+0x195>
movslq %ebx,%rax
add    %rax,%rbp
cs nopw 0x0(%rax,%rax,1)
nop
movzbl 0x0(%rbp),%eax
test   %al,%al
je     12f9 <search+0x1b9>
cmp    $0xa,%al
je     12f9 <search+0x1b9>
add    $0x1,%ebx
add    $0x1,%rbp
jmp    12c0 <search+0x180>
mov    %ebx,%ecx
xor    %eax,%eax
test   %ebx,%ebx
cmovs  %ebx,%eax
xchg   %ax,%ax
test   %ecx,%ecx
jle    13c7 <search+0x287>
lea    -0x1(%rcx),%rbx
cmpb   $0xa,-0x1(%rbp,%rcx,1)
mov    %rbx,%rcx
jne    12e0 <search+0x1a0>
add    $0x1,%ebx
cmp    %r15d,%ebx
jge    13b6 <search+0x276>
mov    0x2cd7(%rip),%rax
mov    (%rax),%edi
test   %r12d,%r12d
lea    0xd17(%rip),%rax
lea    0xdd0(%rip),%rbp
cmovs  %rax,%rbp
lea    0xd92(%rip),%rsi
mov    %r13,%rdx
mov    0x8(%rsp),%rcx
mov    %r14,%r8
mov    0x50(%rsp),%r9
xor    %eax,%eax
push   %r12
jmp    13a9 <search+0x269>
movslq %r15d,%rsi
add    %rbp,%rsi
lea    0x14(%rsp),%rdi
lea    0x10(%rsp),%rcx
mov    $0x1,%edx
xor    %r8d,%r8d
call   1060 <regexec@plt>
test   %rax,%rax
je     13d4 <search+0x294>
mov    0x2c7a(%rip),%rax
mov    (%rax),%ebx
lea    0xcf5(%rip),%rsi
mov    %r14,%rdi
call   1040 <strcmp@plt>
test   %rax,%rax
lea    0xce7(%rip),%rax
lea    0xca4(%rip),%rbp
cmove  %rax,%rbp
sub    $0x8,%rsp
lea    0xc96(%rip),%rsi
mov    %ebx,%edi
mov    %r13,%rdx
mov    0x10(%rsp),%rcx
mov    %r14,%r8
mov    %r12,%r9
xor    %eax,%eax
push   %rbp
call   1050 <fprintf@plt>
add    $0x10,%rsp
mov    %r15d,%ebx
mov    %ebx,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %eax,%ebx
cmp    %r15d,%ebx
jl     1302 <search+0x1c2>
jmp    13b6 <search+0x276>
mov    0x10(%rsp),%eax
lea    (%r15,%rax,1),%ebx
add    $0xffffffff,%ebx
jmp    116c <search+0x2c>
test   %ebx,%ebx
jle    1405 <search+0x2c5>
nopl   0x0(%rax,%rax,1)
mov    %ebx,%eax
cmpb   $0xa,0x0(%rbp,%rax,1)
je     1409 <search+0x2c9>
lea    -0x1(%rbx),%eax
cmp    $0x1,%ebx
mov    %eax,%ebx
jg     13f0 <search+0x2b0>
xor    %ebx,%ebx
xor    %eax,%eax
jmp    140e <search+0x2ce>
mov    $0xffffffff,%eax
add    %eax,%ebx
lea    0x1(%r12),%eax
cmp    $0xffffffff,%r12d
jne    1430 <search+0x2f0>
jmp    129b <search+0x15b>
mov    $0xffffffff,%ecx
add    %ecx,%ebx
add    $0x2,%eax
je     129b <search+0x15b>
xor    %ecx,%ecx
test   %ebx,%ebx
jle    1455 <search+0x315>
cs nopw 0x0(%rax,%rax,1)
mov    %ebx,%edx
cmpb   $0xa,0x0(%rbp,%rdx,1)
je     1460 <search+0x320>
lea    -0x1(%rbx),%edx
cmp    $0x1,%ebx
mov    %edx,%ebx
jg     1440 <search+0x300>
xor    %ebx,%ebx
xor    %edx,%edx
add    %edx,%ebx
jg     1470 <search+0x330>
jmp    1425 <search+0x2e5>
nopl   (%rax)
mov    $0xffffffff,%edx
add    %edx,%ebx
jle    1425 <search+0x2e5>
nopl   0x0(%rax)
mov    %ebx,%ecx
cmpb   $0xa,0x0(%rbp,%rcx,1)
je     1420 <search+0x2e0>
lea    -0x1(%rbx),%ecx
cmp    $0x1,%ebx
mov    %ecx,%ebx
jg     1470 <search+0x330>
xor    %ebx,%ebx
xor    %ecx,%ecx
jmp    1425 <search+0x2e5>

LLVM IR (-O0):
%struct.TYPE_3__ = type { i32 }
@REG_EXTENDED = global i32 0
@stderr = global i32 0
@.str = [45 x i8] c"** %s %s: re syntax error (%s search): /%s/\0A\00"
@.str.1 = [55 x i8] c"** %s %s: cannot find a match for (%s search): /%s/%s\0A\00"
@.str.2 = [4 x i8] c"end\00"
@.str.3 = [1 x i8] zeroinitializer
@.str.4 = [75 x i8] c"\0A -- perhaps due to the start search skipping further than you expected?\00"
@.str.5 = [6 x i8] c"start\00"
@.str.6 = [51 x i8] c"** %s %s: search for (%s search) failed: /%s/%s%d\0A\00"
@.str.7 = [2 x i8] c"+\00"
define i32 @search(i8* %0, i8* %1, i8* %2, i8* %3, i32 %4, i32 %5, i8* %6, i32 %7, i8* %8) {
%10 = alloca i32
%11 = alloca i8*
%12 = alloca i8*
%13 = alloca i8*
%14 = alloca i8*
%15 = alloca i32
%16 = alloca i32
%17 = alloca i8*
%18 = alloca i32
%19 = alloca i8*
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
%23 = alloca [1 x %struct.TYPE_3__]
store i8* %0, i8** %11
store i8* %1, i8** %12
store i8* %2, i8** %13
store i8* %3, i8** %14
store i32 %4, i32* %15
store i32 %5, i32* %16
store i8* %6, i8** %17
store i32 %7, i32* %18
store i8* %8, i8** %19
%24 = load i32, i32* %15
store i32 %24, i32* %21
%25 = load i32, i32* %18
store i32 %25, i32* %22
%26 = load i32, i32* %16
%27 = icmp ne i32 %26, 0
br i1 %27, label %70, label %28
28: ; preds = %9
%29 = load i8*, i8** %17
%30 = load i32, i32* @REG_EXTENDED
%31 = call i64 @regcomp(i32* %20, i8* %29, i32 %30)
%32 = icmp ne i64 %31, 0
br i1 %32, label %33, label %41
33: ; preds = %28
%34 = load i32, i32* @stderr
%35 = load i8*, i8** %11
%36 = load i8*, i8** %12
%37 = load i8*, i8** %13
%38 = load i8*, i8** %17
%39 = call i32 (i32, i8*, i8*, i8*, i8*, i8*, ...) @fprintf(i32 %34, i8* getelementptr inbounds ([45 x i8], [45 x i8]* @.str, i64 0, i64 0), i8* %35, i8* %36, i8* %37, i8* %38)
%40 = load i32, i32* %15
store i32 %40, i32* %10
br label %204
41: ; preds = %28
%42 = load i8*, i8** %14
%43 = load i32, i32* %15
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i8, i8* %42, i64 %44
%46 = getelementptr inbounds [1 x %struct.TYPE_3__], [1 x %struct.TYPE_3__]* %23, i64 0, i64 0
%47 = call i64 @regexec(i32* %20, i8* %45, i32 1, %struct.TYPE_3__* %46, i32 0)
%48 = icmp eq i64 %47, 0
br i1 %48, label %49, label %56
49: ; preds = %41
%50 = load i32, i32* %15
%51 = getelementptr inbounds [1 x %struct.TYPE_3__], [1 x %struct.TYPE_3__]* %23, i64 0, i64 0
%52 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %51, i32 0, i32 0
%53 = load i32, i32* %52
%54 = add nsw i32 %50, %53
%55 = sub nsw i32 %54, 1
store i32 %55, i32* %15
br label %69
56: ; preds = %41
%57 = load i32, i32* @stderr
%58 = load i8*, i8** %11
%59 = load i8*, i8** %12
%60 = load i8*, i8** %13
%61 = load i8*, i8** %17
%62 = load i8*, i8** %13
%63 = call i64 @strcmp(i8* %62, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0))
%64 = icmp ne i64 %63, 0
%65 = zext i1 %64 to i64
%66 = select i1 %64, i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0), i8* getelementptr inbounds ([75 x i8], [75 x i8]* @.str.4, i64 0, i64 0)
%67 = call i32 (i32, i8*, i8*, i8*, i8*, i8*, ...) @fprintf(i32 %57, i8* getelementptr inbounds ([55 x i8], [55 x i8]* @.str.1, i64 0, i64 0), i8* %58, i8* %59, i8* %60, i8* %61, i8* %66)
%68 = load i32, i32* %15
store i32 %68, i32* %10
br label %204
69: ; preds = %49
br label %70
70: ; preds = %69, %9
br label %71
71: ; preds = %108, %70
%72 = load i32, i32* %18
%73 = icmp sgt i32 %72, 0
br i1 %73, label %74, label %109
74: ; preds = %71
br label %75
75: ; preds = %93, %74
%76 = load i8*, i8** %14
%77 = load i32, i32* %15
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i8, i8* %76, i64 %78
%80 = load i8, i8* %79
%81 = sext i8 %80 to i32
%82 = icmp ne i32 %81, 0
br i1 %82, label %83, label %91
83: ; preds = %75
%84 = load i8*, i8** %14
%85 = load i32, i32* %15
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i8, i8* %84, i64 %86
%88 = load i8, i8* %87
%89 = sext i8 %88 to i32
%90 = icmp ne i32 %89, 10
br label %91
91: ; preds = %83, %75
%92 = phi i1 [ false, %75 ], [ %90, %83 ]
br i1 %92, label %93, label %96
93: ; preds = %91
%94 = load i32, i32* %15
%95 = add nsw i32 %94, 1
store i32 %95, i32* %15
br label %75
96: ; preds = %91
%97 = load i32, i32* %18
%98 = add nsw i32 %97, -1
store i32 %98, i32* %18
%99 = load i8*, i8** %14
%100 = load i32, i32* %15
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds i8, i8* %99, i64 %101
%103 = load i8, i8* %102
%104 = icmp ne i8 %103, 0
br i1 %104, label %105, label %108
105: ; preds = %96
%106 = load i32, i32* %15
%107 = add nsw i32 %106, 1
store i32 %107, i32* %15
br label %108
108: ; preds = %105, %96
br label %71
109: ; preds = %71
br label %110
110: ; preds = %138, %109
%111 = load i32, i32* %18
%112 = icmp slt i32 %111, 0
br i1 %112, label %113, label %139
113: ; preds = %110
br label %114
114: ; preds = %127, %113
%115 = load i32, i32* %15
%116 = icmp sgt i32 %115, 0
br i1 %116, label %117, label %125
117: ; preds = %114
%118 = load i8*, i8** %14
%119 = load i32, i32* %15
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds i8, i8* %118, i64 %120
%122 = load i8, i8* %121
%123 = sext i8 %122 to i32
%124 = icmp ne i32 %123, 10
br label %125
125: ; preds = %117, %114
%126 = phi i1 [ false, %114 ], [ %124, %117 ]
br i1 %126, label %127, label %130
127: ; preds = %125
%128 = load i32, i32* %15
%129 = add nsw i32 %128, -1
store i32 %129, i32* %15
br label %114
130: ; preds = %125
%131 = load i32, i32* %18
%132 = add nsw i32 %131, 1
store i32 %132, i32* %18
%133 = load i32, i32* %15
%134 = icmp sgt i32 %133, 0
br i1 %134, label %135, label %138
135: ; preds = %130
%136 = load i32, i32* %15
%137 = add nsw i32 %136, -1
store i32 %137, i32* %15
br label %138
138: ; preds = %135, %130
br label %110
139: ; preds = %110
%140 = load i8*, i8** %13
%141 = call i64 @strcmp(i8* %140, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.5, i64 0, i64 0))
%142 = icmp ne i64 %141, 0
br i1 %142, label %143, label %166
143: ; preds = %139
br label %144
144: ; preds = %162, %143
%145 = load i8*, i8** %14
%146 = load i32, i32* %15
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds i8, i8* %145, i64 %147
%149 = load i8, i8* %148
%150 = sext i8 %149 to i32
%151 = icmp ne i32 %150, 0
br i1 %151, label %152, label %160
152: ; preds = %144
%153 = load i8*, i8** %14
%154 = load i32, i32* %15
%155 = sext i32 %154 to i64
%156 = getelementptr inbounds i8, i8* %153, i64 %155
%157 = load i8, i8* %156
%158 = sext i8 %157 to i32
%159 = icmp ne i32 %158, 10
br label %160
160: ; preds = %152, %144
%161 = phi i1 [ false, %144 ], [ %159, %152 ]
br i1 %161, label %162, label %165
162: ; preds = %160
%163 = load i32, i32* %15
%164 = add nsw i32 %163, 1
store i32 %164, i32* %15
br label %144
165: ; preds = %160
br label %185
166: ; preds = %139
br label %167
167: ; preds = %181, %166
%168 = load i32, i32* %15
%169 = icmp sgt i32 %168, 0
br i1 %169, label %170, label %179
170: ; preds = %167
%171 = load i8*, i8** %14
%172 = load i32, i32* %15
%173 = sub nsw i32 %172, 1
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds i8, i8* %171, i64 %174
%176 = load i8, i8* %175
%177 = sext i8 %176 to i32
%178 = icmp ne i32 %177, 10
br label %179
179: ; preds = %170, %167
%180 = phi i1 [ false, %167 ], [ %178, %170 ]
br i1 %180, label %181, label %184
181: ; preds = %179
%182 = load i32, i32* %15
%183 = add nsw i32 %182, -1
store i32 %183, i32* %15
br label %167
184: ; preds = %179
br label %185
185: ; preds = %184, %165
%186 = load i32, i32* %21
%187 = load i32, i32* %15
%188 = icmp sgt i32 %186, %187
br i1 %188, label %189, label %202
189: ; preds = %185
%190 = load i32, i32* @stderr
%191 = load i8*, i8** %11
%192 = load i8*, i8** %12
%193 = load i8*, i8** %13
%194 = load i8*, i8** %17
%195 = load i32, i32* %22
%196 = icmp slt i32 %195, 0
%197 = zext i1 %196 to i64
%198 = select i1 %196, i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.7, i64 0, i64 0)
%199 = load i32, i32* %22
%200 = call i32 (i32, i8*, i8*, i8*, i8*, i8*, ...) @fprintf(i32 %190, i8* getelementptr inbounds ([51 x i8], [51 x i8]* @.str.6, i64 0, i64 0), i8* %191, i8* %192, i8* %193, i8* %194, i8* %198, i32 %199)
%201 = load i32, i32* %21
store i32 %201, i32* %10
br label %204
202: ; preds = %185
%203 = load i32, i32* %15
store i32 %203, i32* %10
br label %204
204: ; preds = %202, %189, %56, %33
%205 = load i32, i32* %10
ret i32 %205
}

LLVM IR (-O2):
%struct.TYPE_3__ = type { i32 }
@REG_EXTENDED = global i32 0
@stderr = global i32 0
@.str = [45 x i8] c"** %s %s: re syntax error (%s search): /%s/\0A\00"
@.str.1 = [55 x i8] c"** %s %s: cannot find a match for (%s search): /%s/%s\0A\00"
@.str.2 = [4 x i8] c"end\00"
@.str.3 = [1 x i8] zeroinitializer
@.str.4 = [75 x i8] c"\0A -- perhaps due to the start search skipping further than you expected?\00"
@.str.5 = [6 x i8] c"start\00"
@.str.6 = [51 x i8] c"** %s %s: search for (%s search) failed: /%s/%s%d\0A\00"
@.str.7 = [2 x i8] c"+\00"
define i32 @search(i8* %0, i8* %1, i8* %2, i8* %3, i32 %4, i32 %5, i8* %6, i32 %7, i8* nocapture readnone %8) {
%10 = alloca i32
%11 = alloca [1 x %struct.TYPE_3__]
%12 = bitcast i32* %10 to i8*
%13 = bitcast [1 x %struct.TYPE_3__]* %11 to i8*
%14 = icmp eq i32 %5, 0
br i1 %14, label %15, label %39
15: ; preds = %9
%16 = load i32, i32* @REG_EXTENDED
%17 = call i64 @regcomp(i32* %10, i8* %6, i32 %16)
%18 = icmp eq i64 %17, 0
br i1 %18, label %22, label %19
19: ; preds = %15
%20 = load i32, i32* @stderr
%21 = call i32 (i32, i8*, i8*, i8*, i8*, i8*, ...) @fprintf(i32 %20, i8* getelementptr inbounds ([45 x i8], [45 x i8]* @.str, i64 0, i64 0), i8* %0, i8* %1, i8* %2, i8* %6)
br label %188
22: ; preds = %15
%23 = sext i32 %4 to i64
%24 = getelementptr inbounds i8, i8* %3, i64 %23
%25 = getelementptr inbounds [1 x %struct.TYPE_3__], [1 x %struct.TYPE_3__]* %11, i64 0, i64 0
%26 = call i64 @regexec(i32* %10, i8* %24, i32 1, %struct.TYPE_3__* %25, i32 0)
%27 = icmp eq i64 %26, 0
br i1 %27, label %28, label %33
28: ; preds = %22
%29 = getelementptr inbounds [1 x %struct.TYPE_3__], [1 x %struct.TYPE_3__]* %11, i64 0, i64 0, i32 0
%30 = load i32, i32* %29
%31 = add i32 %4, -1
%32 = add i32 %31, %30
br label %39
33: ; preds = %22
%34 = load i32, i32* @stderr
%35 = call i64 @strcmp(i8* %2, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0))
%36 = icmp eq i64 %35, 0
%37 = select i1 %36, i8* getelementptr inbounds ([75 x i8], [75 x i8]* @.str.4, i64 0, i64 0), i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0)
%38 = call i32 (i32, i8*, i8*, i8*, i8*, i8*, ...) @fprintf(i32 %34, i8* getelementptr inbounds ([55 x i8], [55 x i8]* @.str.1, i64 0, i64 0), i8* %0, i8* %1, i8* %2, i8* %6, i8* %37)
br label %188
39: ; preds = %28, %9
%40 = phi i32 [ %4, %9 ], [ %32, %28 ]
%41 = icmp sgt i32 %7, 0
br i1 %41, label %42, label %68
42: ; preds = %39
%43 = and i32 %7, 1
%44 = icmp eq i32 %43, 0
br i1 %44, label %59, label %45
45: ; preds = %42
%46 = sext i32 %40 to i64
br label %47
47: ; preds = %57, %45
%48 = phi i64 [ %46, %45 ], [ %58, %57 ]
%49 = getelementptr inbounds i8, i8* %3, i64 %48
%50 = load i8, i8* %49
switch i8 %50, label %57 [
i8 0, label %51
i8 10, label %51
]
51: ; preds = %47, %47
%52 = trunc i64 %48 to i32
%53 = add nsw i32 %7, -1
%54 = icmp ne i8 %50, 0
%55 = zext i1 %54 to i32
%56 = add nsw i32 %52, %55
br label %59
57: ; preds = %47
%58 = add i64 %48, 1
br label %47
59: ; preds = %51, %42
%60 = phi i32 [ %40, %42 ], [ %56, %51 ]
%61 = phi i32 [ %7, %42 ], [ %53, %51 ]
%62 = phi i32 [ undef, %42 ], [ %56, %51 ]
%63 = icmp eq i32 %7, 1
br i1 %63, label %152, label %64
64: ; preds = %59, %110
%65 = phi i32 [ %115, %110 ], [ %60, %59 ]
%66 = phi i32 [ %112, %110 ], [ %61, %59 ]
%67 = sext i32 %65 to i64
br label %94
68: ; preds = %39
%69 = icmp slt i32 %7, 0
br i1 %69, label %70, label %152
70: ; preds = %68
%71 = and i32 %7, 1
%72 = icmp eq i32 %71, 0
br i1 %72, label %89, label %73
73: ; preds = %70
%74 = icmp sgt i32 %40, 0
br i1 %74, label %75, label %84
75: ; preds = %73, %81
%76 = phi i32 [ %82, %81 ], [ %40, %73 ]
%77 = zext i32 %76 to i64
%78 = getelementptr inbounds i8, i8* %3, i64 %77
%79 = load i8, i8* %78
%80 = icmp eq i8 %79, 10
br i1 %80, label %84, label %81
81: ; preds = %75
%82 = add nsw i32 %76, -1
%83 = icmp sgt i32 %76, 1
br i1 %83, label %75, label %84
84: ; preds = %75, %81, %73
%85 = phi i32 [ %40, %73 ], [ 0, %81 ], [ %76, %75 ]
%86 = phi i32 [ 0, %73 ], [ 0, %81 ], [ -1, %75 ]
%87 = add i32 %7, 1
%88 = add nsw i32 %85, %86
br label %89
89: ; preds = %84, %70
%90 = phi i32 [ undef, %70 ], [ %88, %84 ]
%91 = phi i32 [ %40, %70 ], [ %88, %84 ]
%92 = phi i32 [ %7, %70 ], [ %87, %84 ]
%93 = icmp eq i32 %7, -1
br i1 %93, label %152, label %119
94: ; preds = %64, %98
%95 = phi i64 [ %67, %64 ], [ %99, %98 ]
%96 = getelementptr inbounds i8, i8* %3, i64 %95
%97 = load i8, i8* %96
switch i8 %97, label %98 [
i8 0, label %100
i8 10, label %100
]
98: ; preds = %94
%99 = add i64 %95, 1
br label %94
100: ; preds = %94, %94
%101 = icmp ne i8 %97, 0
%102 = zext i1 %101 to i64
%103 = add i64 %95, %102
%104 = shl i64 %103, 32
%105 = ashr exact i64 %104, 32
br label %106
106: ; preds = %117, %100
%107 = phi i64 [ %105, %100 ], [ %118, %117 ]
%108 = getelementptr inbounds i8, i8* %3, i64 %107
%109 = load i8, i8* %108
switch i8 %109, label %117 [
i8 0, label %110
i8 10, label %110
]
110: ; preds = %106, %106
%111 = trunc i64 %107 to i32
%112 = add nsw i32 %66, -2
%113 = icmp ne i8 %109, 0
%114 = zext i1 %113 to i32
%115 = add nsw i32 %111, %114
%116 = icmp sgt i32 %66, 2
br i1 %116, label %64, label %152
117: ; preds = %106
%118 = add i64 %107, 1
br label %106
119: ; preds = %89, %146
%120 = phi i32 [ %150, %146 ], [ %91, %89 ]
%121 = phi i32 [ %149, %146 ], [ %92, %89 ]
%122 = icmp sgt i32 %120, 0
br i1 %122, label %123, label %132
123: ; preds = %119, %129
%124 = phi i32 [ %130, %129 ], [ %120, %119 ]
%125 = zext i32 %124 to i64
%126 = getelementptr inbounds i8, i8* %3, i64 %125
%127 = load i8, i8* %126
%128 = icmp eq i8 %127, 10
br i1 %128, label %132, label %129
129: ; preds = %123
%130 = add nsw i32 %124, -1
%131 = icmp sgt i32 %124, 1
br i1 %131, label %123, label %132
132: ; preds = %123, %129, %119
%133 = phi i32 [ %120, %119 ], [ 0, %129 ], [ %124, %123 ]
%134 = phi i32 [ 0, %119 ], [ 0, %129 ], [ -1, %123 ]
%135 = add nsw i32 %133, %134
%136 = icmp sgt i32 %135, 0
br i1 %136, label %137, label %146
137: ; preds = %132, %143
%138 = phi i32 [ %144, %143 ], [ %135, %132 ]
%139 = zext i32 %138 to i64
%140 = getelementptr inbounds i8, i8* %3, i64 %139
%141 = load i8, i8* %140
%142 = icmp eq i8 %141, 10
br i1 %142, label %146, label %143
143: ; preds = %137
%144 = add nsw i32 %138, -1
%145 = icmp sgt i32 %138, 1
br i1 %145, label %137, label %146
146: ; preds = %137, %143, %132
%147 = phi i32 [ %135, %132 ], [ 0, %143 ], [ %138, %137 ]
%148 = phi i32 [ 0, %132 ], [ 0, %143 ], [ -1, %137 ]
%149 = add i32 %121, 2
%150 = add nsw i32 %147, %148
%151 = icmp eq i32 %149, 0
br i1 %151, label %152, label %119
152: ; preds = %89, %146, %59, %110, %68
%153 = phi i32 [ %40, %68 ], [ %62, %59 ], [ %115, %110 ], [ %90, %89 ], [ %150, %146 ]
%154 = call i64 @strcmp(i8* %2, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.5, i64 0, i64 0))
%155 = icmp eq i64 %154, 0
br i1 %155, label %158, label %156
156: ; preds = %152
%157 = sext i32 %153 to i64
br label %161
158: ; preds = %152
%159 = zext i32 %153 to i64
%160 = call i32 @llvm.smin.i32(i32 %153, i32 0)
br label %167
161: ; preds = %156, %165
%162 = phi i64 [ %157, %156 ], [ %166, %165 ]
%163 = getelementptr inbounds i8, i8* %3, i64 %162
%164 = load i8, i8* %163
switch i8 %164, label %165 [
i8 0, label %176
i8 10, label %176
]
165: ; preds = %161
%166 = add i64 %162, 1
br label %161
167: ; preds = %158, %171
%168 = phi i64 [ %159, %158 ], [ %172, %171 ]
%169 = trunc i64 %168 to i32
%170 = icmp sgt i32 %169, 0
br i1 %170, label %171, label %180
171: ; preds = %167
%172 = add nsw i64 %168, -1
%173 = getelementptr inbounds i8, i8* %3, i64 %172
%174 = load i8, i8* %173
%175 = icmp eq i8 %174, 10
br i1 %175, label %178, label %167
176: ; preds = %161, %161
%177 = trunc i64 %162 to i32
br label %180
178: ; preds = %171
%179 = trunc i64 %168 to i32
br label %180
180: ; preds = %167, %178, %176
%181 = phi i32 [ %177, %176 ], [ %179, %178 ], [ %160, %167 ]
%182 = icmp slt i32 %181, %4
br i1 %182, label %183, label %188
183: ; preds = %180
%184 = load i32, i32* @stderr
%185 = icmp slt i32 %7, 0
%186 = select i1 %185, i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.7, i64 0, i64 0)
%187 = call i32 (i32, i8*, i8*, i8*, i8*, i8*, ...) @fprintf(i32 %184, i8* getelementptr inbounds ([51 x i8], [51 x i8]* @.str.6, i64 0, i64 0), i8* %0, i8* %1, i8* %2, i8* %6, i8* %186, i32 %7)
br label %188
188: ; preds = %180, %183, %33, %19
%189 = phi i32 [ %4, %183 ], [ %4, %19 ], [ %4, %33 ], [ %181, %180 ]
ret i32 %189
}