#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__ malloc(unsigned int);
scalar_t__ strlen(char const *);
char tolower(char const);
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 *)malloc(needlelen + 1);
  } else
    needle = buf;
  p = pneedle;
  q = needle;
  while ((*q++ = tolower(*p++)))
    ;
  p = haystack - 1;
  foundto = needle;
  while (*++p) {
    if (tolower(*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   1040 <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   1060 <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)
movsbl (%rax),%edi
call   1050 <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
movsbl (%rax),%edi
call   1050 <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   1040 <strlen@plt>
mov    %eax,%r12d
cmp    $0x200,%r12
jb     118b <strcasestr+0x4b>
add    $0x1,%eax
mov    %eax,%edi
call   1060 <malloc@plt>
mov    %rax,%r14
jmp    118e <strcasestr+0x4e>
mov    %rsp,%r14
xor    %ebx,%ebx
movsbl (%r15,%rbx,1),%edi
call   1050 <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>
movsbl %al,%edi
call   1050 <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 %96
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 %96
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 @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 = %46, %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 = call signext i8 @tolower(i8 signext %41)
%43 = load i8*, i8** %10
%44 = getelementptr inbounds i8, i8* %43, i32 1
store i8* %44, i8** %10
store i8 %42, i8* %43
%45 = icmp ne i8 %42, 0
br i1 %45, label %46, label %47
46: ; preds = %38
br label %38
47: ; preds = %38
%48 = load i8*, i8** %4
%49 = getelementptr inbounds i8, i8* %48, i64 -1
store i8* %49, i8** %8
%50 = load i8*, i8** %9
store i8* %50, i8** %11
br label %51
51: ; preds = %87, %47
%52 = load i8*, i8** %8
%53 = getelementptr inbounds i8, i8* %52, i32 1
store i8* %53, i8** %8
%54 = load i8, i8* %53
%55 = icmp ne i8 %54, 0
br i1 %55, label %56, label %88
56: ; preds = %51
%57 = load i8*, i8** %8
%58 = load i8, i8* %57
%59 = call signext i8 @tolower(i8 signext %58)
%60 = sext i8 %59 to i32
%61 = load i8*, i8** %11
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = icmp eq i32 %60, %63
br i1 %64, label %65, label %85
65: ; preds = %56
%66 = load i8*, i8** %11
%67 = getelementptr inbounds i8, i8* %66, i32 1
store i8* %67, i8** %11
%68 = load i8, i8* %67
%69 = icmp ne i8 %68, 0
br i1 %69, label %84, label %70
70: ; preds = %65
%71 = load i32, i32* %7
%72 = zext i32 %71 to i64
%73 = icmp uge i64 %72, 512
br i1 %73, label %74, label %77
74: ; preds = %70
%75 = load i8*, i8** %9
%76 = call i32 @free(i8* %75)
br label %77
77: ; preds = %74, %70
%78 = load i8*, i8** %8
%79 = load i32, i32* %7
%80 = zext i32 %79 to i64
%81 = sub i64 0, %80
%82 = getelementptr inbounds i8, i8* %78, i64 %81
%83 = getelementptr inbounds i8, i8* %82, i64 1
store i8* %83, i8** %3
br label %96
84: ; preds = %65
br label %87
85: ; preds = %56
%86 = load i8*, i8** %9
store i8* %86, i8** %11
br label %87
87: ; preds = %85, %84
br label %51
88: ; preds = %51
%89 = load i32, i32* %7
%90 = zext i32 %89 to i64
%91 = icmp uge i64 %90, 512
br i1 %91, label %92, label %95
92: ; preds = %88
%93 = load i8*, i8** %9
%94 = call i32 @free(i8* %93)
br label %95
95: ; preds = %92, %88
store i8* null, i8** %3
br label %96
96: ; preds = %95, %77, %20, %15
%97 = load i8*, i8** %3
ret i8* %97
}

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 %57, label %7
7: ; preds = %2
%8 = icmp eq i8* %0, null
br i1 %8, label %57, 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 @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 ], [ %26, %20 ]
%23 = getelementptr inbounds i8, i8* %21, i64 1
%24 = load i8, i8* %21
%25 = tail call signext i8 @tolower(i8 signext %24)
%26 = getelementptr inbounds i8, i8* %22, i64 1
store i8 %25, i8* %22
%27 = icmp eq i8 %25, 0
br i1 %27, label %28, label %20
28: ; preds = %20
%29 = load i8, i8* %0
%30 = icmp eq i8 %29, 0
br i1 %30, label %54, label %31
31: ; preds = %28, %49
%32 = phi i8 [ %52, %49 ], [ %29, %28 ]
%33 = phi i8* [ %51, %49 ], [ %0, %28 ]
%34 = phi i8* [ %50, %49 ], [ %19, %28 ]
%35 = tail call signext i8 @tolower(i8 signext %32)
%36 = load i8, i8* %34
%37 = icmp eq i8 %35, %36
br i1 %37, label %38, label %49
38: ; preds = %31
%39 = getelementptr inbounds i8, i8* %34, i64 1
%40 = load i8, i8* %39
%41 = icmp eq i8 %40, 0
br i1 %41, label %42, label %49
42: ; preds = %38
br i1 %12, label %43, label %45
43: ; preds = %42
%44 = call i32 @free(i8* %19)
br label %45
45: ; preds = %43, %42
%46 = sub nsw i64 0, %11
%47 = getelementptr inbounds i8, i8* %33, i64 %46
%48 = getelementptr inbounds i8, i8* %47, i64 1
br label %57
49: ; preds = %31, %38
%50 = phi i8* [ %39, %38 ], [ %19, %31 ]
%51 = getelementptr inbounds i8, i8* %33, i64 1
%52 = load i8, i8* %51
%53 = icmp eq i8 %52, 0
br i1 %53, label %54, label %31
54: ; preds = %49, %28
br i1 %12, label %55, label %57
55: ; preds = %54
%56 = call i32 @free(i8* %19)
br label %57
57: ; preds = %54, %55, %7, %2, %45
%58 = phi i8* [ %48, %45 ], [ %0, %2 ], [ null, %7 ], [ null, %55 ], [ null, %54 ]
ret i8* %58
}