#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 */
typedef int /*<<< orphan*/ buf;

/* Variables and functions */
int /*<<< orphan*/ free(char *);
scalar_t__ safe_malloc(unsigned int);
scalar_t__ strlen(char const *);
char tolower(int);
char *strcasestr(const char *haystack, const char *pneedle) {
  char buf[512];
  unsigned int needlelen;
  const char *p;
  char *needle, *q, *foundto;
  if (!*pneedle)
    return (char *)haystack;
  if (!haystack)
    return NULL;
  needlelen = (unsigned int)strlen(pneedle);
  if (needlelen >= sizeof(buf))
    needle = (char *)safe_malloc(needlelen + 1);
  else
    needle = buf;
  p = pneedle;
  q = needle;
  while ((*q++ = tolower((int)(unsigned char)*p++)))
    ;
  p = haystack - 1;
  foundto = needle;
  while (*++p) {
    if (tolower((int)(unsigned char)*p) == *foundto) {
      if (!*++foundto) {
        if (needlelen >= sizeof(buf))
          free(needle);
        return (char *)(p - needlelen + 1);
      }
    } else
      foundto = needle;
  }
  if (needlelen >= sizeof(buf))
    free(needle);
  return NULL;
}


x86 assembly (clang, -O0):
<strcasestr>:
push   %rbp
mov    %rsp,%rbp
sub    $0x250,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
jne    116d <strcasestr+0x2d>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1327 <strcasestr+0x1e7>
cmpq   $0x0,-0x10(%rbp)
jne    1185 <strcasestr+0x45>
movq   $0x0,-0x8(%rbp)
jmp    1327 <strcasestr+0x1e7>
mov    -0x18(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,-0x224(%rbp)
mov    -0x224(%rbp),%eax
cmp    $0x200,%rax
jb     11c0 <strcasestr+0x80>
mov    -0x224(%rbp),%edi
add    $0x1,%edi
call   1040 <safe_malloc@plt>
mov    %rax,-0x238(%rbp)
jmp    11ce <strcasestr+0x8e>
lea    -0x220(%rbp),%rax
mov    %rax,-0x238(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x230(%rbp)
mov    -0x238(%rbp),%rax
mov    %rax,-0x240(%rbp)
mov    -0x230(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x230(%rbp)
movzbl (%rax),%edi
call   1060 <tolower@plt>
mov    -0x240(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x240(%rbp)
mov    %al,(%rcx)
cmp    $0x0,%al
je     1228 <strcasestr+0xe8>
jmp    11e7 <strcasestr+0xa7>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x230(%rbp)
mov    -0x238(%rbp),%rax
mov    %rax,-0x248(%rbp)
mov    -0x230(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x230(%rbp)
cmpb   $0x0,0x1(%rax)
je     1301 <strcasestr+0x1c1>
mov    -0x230(%rbp),%rax
movzbl (%rax),%edi
call   1060 <tolower@plt>
movsbl %al,%eax
mov    -0x248(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    12ee <strcasestr+0x1ae>
mov    -0x248(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x248(%rbp)
cmpb   $0x0,0x1(%rax)
jne    12e9 <strcasestr+0x1a9>
mov    -0x224(%rbp),%eax
cmp    $0x200,%rax
jb     12c5 <strcasestr+0x185>
mov    -0x238(%rbp),%rdi
call   1030 <free@plt>
mov    -0x230(%rbp),%rax
mov    -0x224(%rbp),%ecx
mov    %ecx,%edx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1327 <strcasestr+0x1e7>
jmp    12fc <strcasestr+0x1bc>
mov    -0x238(%rbp),%rax
mov    %rax,-0x248(%rbp)
jmp    1245 <strcasestr+0x105>
mov    -0x224(%rbp),%eax
cmp    $0x200,%rax
jb     131f <strcasestr+0x1df>
mov    -0x238(%rbp),%rdi
call   1030 <free@plt>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x250,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strcasestr>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x200,%rsp
mov    %rdi,%r13
cmpb   $0x0,(%rsi)
je     1202 <strcasestr+0xc2>
test   %r13,%r13
je     11ff <strcasestr+0xbf>
mov    %rsi,%r15
mov    %rsi,%rdi
call   1050 <strlen@plt>
mov    %eax,%r12d
cmp    $0x200,%r12
jb     118b <strcasestr+0x4b>
add    $0x1,%eax
mov    %eax,%edi
call   1040 <safe_malloc@plt>
mov    %rax,%r14
jmp    118e <strcasestr+0x4e>
mov    %rsp,%r14
xor    %ebx,%ebx
movzbl (%r15,%rbx,1),%edi
call   1060 <tolower@plt>
mov    %al,(%r14,%rbx,1)
add    $0x1,%rbx
test   %al,%al
jne    1190 <strcasestr+0x50>
mov    0x0(%r13),%al
test   %al,%al
je     11ee <strcasestr+0xae>
add    $0x1,%r13
mov    %r14,%rbx
jmp    11d0 <strcasestr+0x90>
nopw   0x0(%rax,%rax,1)
movzbl 0x0(%r13),%eax
add    $0x1,%r13
mov    %rcx,%rbx
test   %al,%al
je     11ee <strcasestr+0xae>
movzbl %al,%edi
call   1060 <tolower@plt>
mov    %r14,%rcx
cmp    (%rbx),%al
jne    11c0 <strcasestr+0x80>
cmpb   $0x0,0x1(%rbx)
je     1216 <strcasestr+0xd6>
add    $0x1,%rbx
mov    %rbx,%rcx
jmp    11c0 <strcasestr+0x80>
cmp    $0x200,%r12d
jb     11ff <strcasestr+0xbf>
mov    %r14,%rdi
call   1030 <free@plt>
xor    %r13d,%r13d
mov    %r13,%rax
add    $0x200,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret
cmp    $0x200,%r12d
jb     1227 <strcasestr+0xe7>
mov    %r14,%rdi
call   1030 <free@plt>
sub    %r12,%r13
jmp    1202 <strcasestr+0xc2>

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

LLVM IR (-O2):
define i8* @strcasestr(i8* %0, i8* nocapture %1) {
%3 = alloca [512 x i8]
%4 = getelementptr inbounds [512 x i8], [512 x i8]* %3, i64 0, i64 0
%5 = load i8, i8* %1
%6 = icmp eq i8 %5, 0
br i1 %6, label %59, label %7
7: ; preds = %2
%8 = icmp eq i8* %0, null
br i1 %8, label %59, label %9
9: ; preds = %7
%10 = tail call i64 @strlen(i8* %1)
%11 = and i64 %10, 4294967295
%12 = icmp ugt i64 %11, 511
br i1 %12, label %13, label %18
13: ; preds = %9
%14 = trunc i64 %10 to i32
%15 = add i32 %14, 1
%16 = tail call i64 @safe_malloc(i32 %15)
%17 = inttoptr i64 %16 to i8*
br label %18
18: ; preds = %9, %13
%19 = phi i8* [ %17, %13 ], [ %4, %9 ]
br label %20
20: ; preds = %20, %18
%21 = phi i8* [ %1, %18 ], [ %23, %20 ]
%22 = phi i8* [ %19, %18 ], [ %27, %20 ]
%23 = getelementptr inbounds i8, i8* %21, i64 1
%24 = load i8, i8* %21
%25 = zext i8 %24 to i32
%26 = tail call signext i8 @tolower(i32 %25)
%27 = getelementptr inbounds i8, i8* %22, i64 1
store i8 %26, i8* %22
%28 = icmp eq i8 %26, 0
br i1 %28, label %29, label %20
29: ; preds = %20
%30 = load i8, i8* %0
%31 = icmp eq i8 %30, 0
br i1 %31, label %56, label %32
32: ; preds = %29, %51
%33 = phi i8 [ %54, %51 ], [ %30, %29 ]
%34 = phi i8* [ %53, %51 ], [ %0, %29 ]
%35 = phi i8* [ %52, %51 ], [ %19, %29 ]
%36 = zext i8 %33 to i32
%37 = tail call signext i8 @tolower(i32 %36)
%38 = load i8, i8* %35
%39 = icmp eq i8 %37, %38
br i1 %39, label %40, label %51
40: ; preds = %32
%41 = getelementptr inbounds i8, i8* %35, i64 1
%42 = load i8, i8* %41
%43 = icmp eq i8 %42, 0
br i1 %43, label %44, label %51
44: ; preds = %40
br i1 %12, label %45, label %47
45: ; preds = %44
%46 = call i32 @free(i8* %19)
br label %47
47: ; preds = %45, %44
%48 = sub nsw i64 0, %11
%49 = getelementptr inbounds i8, i8* %34, i64 %48
%50 = getelementptr inbounds i8, i8* %49, i64 1
br label %59
51: ; preds = %32, %40
%52 = phi i8* [ %41, %40 ], [ %19, %32 ]
%53 = getelementptr inbounds i8, i8* %34, i64 1
%54 = load i8, i8* %53
%55 = icmp eq i8 %54, 0
br i1 %55, label %56, label %32
56: ; preds = %51, %29
br i1 %12, label %57, label %59
57: ; preds = %56
%58 = call i32 @free(i8* %19)
br label %59
59: ; preds = %56, %57, %7, %2, %47
%60 = phi i8* [ %50, %47 ], [ %0, %2 ], [ null, %7 ], [ null, %57 ], [ null, %56 ]
ret i8* %60
}