#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 /*<<< orphan*/ strlen(char const *);
char *strstr(char const *, char const *);
void removeSubstr(const char *src, const char *substr, char *target) {
  char *start = strstr(src, substr);
  if (start) {
    while (src != start)
      *target++ = *src++;
    src += strlen(substr);
  }
  while ((*target++ = *src++))
    ;
}


x86 assembly (clang, -O0):
<removeSubstr>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
call   1040 <strstr@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
je     11a3 <removeSubstr+0x83>
jmp    1155 <removeSubstr+0x35>
mov    -0x8(%rbp),%rax
cmp    -0x20(%rbp),%rax
je     118a <removeSubstr+0x6a>
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
mov    (%rax),%cl
mov    -0x18(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x18(%rbp)
mov    %cl,(%rax)
jmp    1155 <removeSubstr+0x35>
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x8(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
jmp    11a8 <removeSubstr+0x88>
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
mov    (%rax),%al
mov    -0x18(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x18(%rbp)
mov    %al,(%rcx)
cmp    $0x0,%al
je     11d7 <removeSubstr+0xb7>
jmp    11a8 <removeSubstr+0x88>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<removeSubstr>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rdx,%r14
mov    %rsi,%r15
mov    %rdi,%rbx
call   1040 <strstr@plt>
test   %rax,%rax
je     12d9 <removeSubstr+0x1b9>
mov    %rax,%r12
sub    %rbx,%rax
je     1188 <removeSubstr+0x68>
cmp    $0x20,%rax
jb     124a <removeSubstr+0x12a>
cmp    %r14,%r12
jbe    1163 <removeSubstr+0x43>
lea    (%r14,%rax,1),%rcx
cmp    %rbx,%rcx
ja     124a <removeSubstr+0x12a>
mov    %rax,%r8
and    $0xffffffffffffffe0,%r8
lea    -0x20(%r8),%rcx
mov    %rcx,%rsi
shr    $0x5,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x3,%edx
cmp    $0x60,%rcx
jae    1190 <removeSubstr+0x70>
xor    %edi,%edi
jmp    1200 <removeSubstr+0xe0>
mov    %rbx,%r12
jmp    12cb <removeSubstr+0x1ab>
and    $0xfffffffffffffffc,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
movups (%rbx,%rdi,1),%xmm0
movups 0x10(%rbx,%rdi,1),%xmm1
movups %xmm0,(%r14,%rdi,1)
movups %xmm1,0x10(%r14,%rdi,1)
movups 0x20(%rbx,%rdi,1),%xmm0
movups 0x30(%rbx,%rdi,1),%xmm1
movups %xmm0,0x20(%r14,%rdi,1)
movups %xmm1,0x30(%r14,%rdi,1)
movups 0x40(%rbx,%rdi,1),%xmm0
movups 0x50(%rbx,%rdi,1),%xmm1
movups %xmm0,0x40(%r14,%rdi,1)
movups %xmm1,0x50(%r14,%rdi,1)
movups 0x60(%rbx,%rdi,1),%xmm0
movups 0x70(%rbx,%rdi,1),%xmm1
movups %xmm0,0x60(%r14,%rdi,1)
movups %xmm1,0x70(%r14,%rdi,1)
sub    $0xffffffffffffff80,%rdi
add    $0xfffffffffffffffc,%rsi
jne    11a0 <removeSubstr+0x80>
test   %rdx,%rdx
je     123b <removeSubstr+0x11b>
lea    (%r14,%rdi,1),%rsi
add    $0x10,%rsi
add    %rbx,%rdi
add    $0x10,%rdi
shl    $0x5,%rdx
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movups -0x10(%rdi,%rcx,1),%xmm0
movups (%rdi,%rcx,1),%xmm1
movups %xmm0,-0x10(%rsi,%rcx,1)
movups %xmm1,(%rsi,%rcx,1)
add    $0x20,%rcx
cmp    %rcx,%rdx
jne    1220 <removeSubstr+0x100>
add    %r8,%r14
cmp    %r8,%rax
je     12cb <removeSubstr+0x1ab>
add    %r8,%rbx
mov    %r12d,%ecx
sub    %ebx,%ecx
mov    %rbx,%rax
not    %rax
add    %r12,%rax
and    $0x7,%rcx
je     1274 <removeSubstr+0x154>
xchg   %ax,%ax
movzbl (%rbx),%edx
add    $0x1,%rbx
mov    %dl,(%r14)
add    $0x1,%r14
add    $0xffffffffffffffff,%rcx
jne    1260 <removeSubstr+0x140>
cmp    $0x7,%rax
jb     12cb <removeSubstr+0x1ab>
nopw   0x0(%rax,%rax,1)
movzbl (%rbx),%eax
mov    %al,(%r14)
movzbl 0x1(%rbx),%eax
mov    %al,0x1(%r14)
movzbl 0x2(%rbx),%eax
mov    %al,0x2(%r14)
movzbl 0x3(%rbx),%eax
mov    %al,0x3(%r14)
movzbl 0x4(%rbx),%eax
mov    %al,0x4(%r14)
movzbl 0x5(%rbx),%eax
mov    %al,0x5(%r14)
movzbl 0x6(%rbx),%eax
mov    %al,0x6(%r14)
movzbl 0x7(%rbx),%eax
mov    %al,0x7(%r14)
add    $0x8,%r14
add    $0x8,%rbx
cmp    %r12,%rbx
jne    1280 <removeSubstr+0x160>
mov    %r15,%rdi
call   1030 <strlen@plt>
movslq %eax,%rbx
add    %r12,%rbx
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movzbl (%rbx,%rax,1),%ecx
mov    %cl,(%r14,%rax,1)
add    $0x1,%rax
test   %cl,%cl
jne    12e0 <removeSubstr+0x1c0>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define void @removeSubstr(i8* %0, i8* %1, i8* %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
store i8* %0, i8** %4
store i8* %1, i8** %5
store i8* %2, i8** %6
%8 = load i8*, i8** %4
%9 = load i8*, i8** %5
%10 = call i8* @strstr(i8* %8, i8* %9)
store i8* %10, i8** %7
%11 = load i8*, i8** %7
%12 = icmp ne i8* %11, null
br i1 %12, label %13, label %30
13: ; preds = %3
br label %14
14: ; preds = %18, %13
%15 = load i8*, i8** %4
%16 = load i8*, i8** %7
%17 = icmp ne i8* %15, %16
br i1 %17, label %18, label %24
18: ; preds = %14
%19 = load i8*, i8** %4
%20 = getelementptr inbounds i8, i8* %19, i32 1
store i8* %20, i8** %4
%21 = load i8, i8* %19
%22 = load i8*, i8** %6
%23 = getelementptr inbounds i8, i8* %22, i32 1
store i8* %23, i8** %6
store i8 %21, i8* %22
br label %14
24: ; preds = %14
%25 = load i8*, i8** %5
%26 = call i32 @strlen(i8* %25)
%27 = load i8*, i8** %4
%28 = sext i32 %26 to i64
%29 = getelementptr inbounds i8, i8* %27, i64 %28
store i8* %29, i8** %4
br label %30
30: ; preds = %24, %3
br label %31
31: ; preds = %38, %30
%32 = load i8*, i8** %4
%33 = getelementptr inbounds i8, i8* %32, i32 1
store i8* %33, i8** %4
%34 = load i8, i8* %32
%35 = load i8*, i8** %6
%36 = getelementptr inbounds i8, i8* %35, i32 1
store i8* %36, i8** %6
store i8 %34, i8* %35
%37 = icmp ne i8 %34, 0
br i1 %37, label %38, label %39
38: ; preds = %31
br label %31
39: ; preds = %31
ret void
}

LLVM IR (-O2):
define void @removeSubstr(i8* %0, i8* %1, i8* nocapture writeonly %2) {
%4 = ptrtoint i8* %0 to i64
%5 = tail call i8* @strstr(i8* dereferenceable(1) %0, i8* dereferenceable(1) %1)
%6 = ptrtoint i8* %5 to i64
%7 = icmp eq i8* %5, null
br i1 %7, label %158, label %8
8: ; preds = %3
%9 = icmp eq i8* %5, %0
br i1 %9, label %152, label %10
10: ; preds = %8
%11 = sub i64 %6, %4
%12 = icmp ult i64 %11, 32
br i1 %12, label %101, label %13
13: ; preds = %10
%14 = sub i64 %6, %4
%15 = getelementptr i8, i8* %2, i64 %14
%16 = getelementptr i8, i8* %0, i64 %14
%17 = icmp ugt i8* %16, %2
%18 = icmp ugt i8* %15, %0
%19 = and i1 %17, %18
br i1 %19, label %101, label %20
20: ; preds = %13
%21 = and i64 %11, -32
%22 = getelementptr i8, i8* %0, i64 %21
%23 = getelementptr i8, i8* %2, i64 %21
%24 = add i64 %21, -32
%25 = lshr exact i64 %24, 5
%26 = add nuw nsw i64 %25, 1
%27 = and i64 %26, 3
%28 = icmp ult i64 %24, 96
br i1 %28, label %80, label %29
29: ; preds = %20
%30 = and i64 %26, 1152921504606846972
br label %31
31: ; preds = %31, %29
%32 = phi i64 [ 0, %29 ], [ %77, %31 ]
%33 = phi i64 [ 0, %29 ], [ %78, %31 ]
%34 = getelementptr i8, i8* %0, i64 %32
%35 = getelementptr i8, i8* %2, i64 %32
%36 = bitcast i8* %34 to <16 x i8>*
%37 = load <16 x i8>, <16 x i8>* %36
%38 = getelementptr i8, i8* %34, i64 16
%39 = bitcast i8* %38 to <16 x i8>*
%40 = load <16 x i8>, <16 x i8>* %39
%41 = bitcast i8* %35 to <16 x i8>*
store <16 x i8> %37, <16 x i8>* %41
%42 = getelementptr i8, i8* %35, i64 16
%43 = bitcast i8* %42 to <16 x i8>*
store <16 x i8> %40, <16 x i8>* %43
%44 = or i64 %32, 32
%45 = getelementptr i8, i8* %0, i64 %44
%46 = getelementptr i8, i8* %2, i64 %44
%47 = bitcast i8* %45 to <16 x i8>*
%48 = load <16 x i8>, <16 x i8>* %47
%49 = getelementptr i8, i8* %45, i64 16
%50 = bitcast i8* %49 to <16 x i8>*
%51 = load <16 x i8>, <16 x i8>* %50
%52 = bitcast i8* %46 to <16 x i8>*
store <16 x i8> %48, <16 x i8>* %52
%53 = getelementptr i8, i8* %46, i64 16
%54 = bitcast i8* %53 to <16 x i8>*
store <16 x i8> %51, <16 x i8>* %54
%55 = or i64 %32, 64
%56 = getelementptr i8, i8* %0, i64 %55
%57 = getelementptr i8, i8* %2, i64 %55
%58 = bitcast i8* %56 to <16 x i8>*
%59 = load <16 x i8>, <16 x i8>* %58
%60 = getelementptr i8, i8* %56, i64 16
%61 = bitcast i8* %60 to <16 x i8>*
%62 = load <16 x i8>, <16 x i8>* %61
%63 = bitcast i8* %57 to <16 x i8>*
store <16 x i8> %59, <16 x i8>* %63
%64 = getelementptr i8, i8* %57, i64 16
%65 = bitcast i8* %64 to <16 x i8>*
store <16 x i8> %62, <16 x i8>* %65
%66 = or i64 %32, 96
%67 = getelementptr i8, i8* %0, i64 %66
%68 = getelementptr i8, i8* %2, i64 %66
%69 = bitcast i8* %67 to <16 x i8>*
%70 = load <16 x i8>, <16 x i8>* %69
%71 = getelementptr i8, i8* %67, i64 16
%72 = bitcast i8* %71 to <16 x i8>*
%73 = load <16 x i8>, <16 x i8>* %72
%74 = bitcast i8* %68 to <16 x i8>*
store <16 x i8> %70, <16 x i8>* %74
%75 = getelementptr i8, i8* %68, i64 16
%76 = bitcast i8* %75 to <16 x i8>*
store <16 x i8> %73, <16 x i8>* %76
%77 = add nuw i64 %32, 128
%78 = add i64 %33, 4
%79 = icmp eq i64 %78, %30
br i1 %79, label %80, label %31
80: ; preds = %31, %20
%81 = phi i64 [ 0, %20 ], [ %77, %31 ]
%82 = icmp eq i64 %27, 0
br i1 %82, label %99, label %83
83: ; preds = %80, %83
%84 = phi i64 [ %96, %83 ], [ %81, %80 ]
%85 = phi i64 [ %97, %83 ], [ 0, %80 ]
%86 = getelementptr i8, i8* %0, i64 %84
%87 = getelementptr i8, i8* %2, i64 %84
%88 = bitcast i8* %86 to <16 x i8>*
%89 = load <16 x i8>, <16 x i8>* %88
%90 = getelementptr i8, i8* %86, i64 16
%91 = bitcast i8* %90 to <16 x i8>*
%92 = load <16 x i8>, <16 x i8>* %91
%93 = bitcast i8* %87 to <16 x i8>*
store <16 x i8> %89, <16 x i8>* %93
%94 = getelementptr i8, i8* %87, i64 16
%95 = bitcast i8* %94 to <16 x i8>*
store <16 x i8> %92, <16 x i8>* %95
%96 = add nuw i64 %84, 32
%97 = add i64 %85, 1
%98 = icmp eq i64 %97, %27
br i1 %98, label %99, label %83
99: ; preds = %83, %80
%100 = icmp eq i64 %11, %21
br i1 %100, label %152, label %101
101: ; preds = %13, %10, %99
%102 = phi i8* [ %0, %13 ], [ %0, %10 ], [ %22, %99 ]
%103 = phi i8* [ %2, %13 ], [ %2, %10 ], [ %23, %99 ]
%104 = ptrtoint i8* %102 to i64
%105 = sub i64 %6, %104
%106 = xor i64 %104, -1
%107 = add i64 %106, %6
%108 = and i64 %105, 7
%109 = icmp eq i64 %108, 0
br i1 %109, label %119, label %110
110: ; preds = %101, %110
%111 = phi i8* [ %114, %110 ], [ %102, %101 ]
%112 = phi i8* [ %116, %110 ], [ %103, %101 ]
%113 = phi i64 [ %117, %110 ], [ 0, %101 ]
%114 = getelementptr inbounds i8, i8* %111, i64 1
%115 = load i8, i8* %111
%116 = getelementptr inbounds i8, i8* %112, i64 1
store i8 %115, i8* %112
%117 = add i64 %113, 1
%118 = icmp eq i64 %117, %108
br i1 %118, label %119, label %110
119: ; preds = %110, %101
%120 = phi i8* [ undef, %101 ], [ %116, %110 ]
%121 = phi i8* [ %102, %101 ], [ %114, %110 ]
%122 = phi i8* [ %103, %101 ], [ %116, %110 ]
%123 = icmp ult i64 %107, 7
br i1 %123, label %152, label %124
124: ; preds = %119, %124
%125 = phi i8* [ %148, %124 ], [ %121, %119 ]
%126 = phi i8* [ %150, %124 ], [ %122, %119 ]
%127 = getelementptr inbounds i8, i8* %125, i64 1
%128 = load i8, i8* %125
%129 = getelementptr inbounds i8, i8* %126, i64 1
store i8 %128, i8* %126
%130 = getelementptr inbounds i8, i8* %125, i64 2
%131 = load i8, i8* %127
%132 = getelementptr inbounds i8, i8* %126, i64 2
store i8 %131, i8* %129
%133 = getelementptr inbounds i8, i8* %125, i64 3
%134 = load i8, i8* %130
%135 = getelementptr inbounds i8, i8* %126, i64 3
store i8 %134, i8* %132
%136 = getelementptr inbounds i8, i8* %125, i64 4
%137 = load i8, i8* %133
%138 = getelementptr inbounds i8, i8* %126, i64 4
store i8 %137, i8* %135
%139 = getelementptr inbounds i8, i8* %125, i64 5
%140 = load i8, i8* %136
%141 = getelementptr inbounds i8, i8* %126, i64 5
store i8 %140, i8* %138
%142 = getelementptr inbounds i8, i8* %125, i64 6
%143 = load i8, i8* %139
%144 = getelementptr inbounds i8, i8* %126, i64 6
store i8 %143, i8* %141
%145 = getelementptr inbounds i8, i8* %125, i64 7
%146 = load i8, i8* %142
%147 = getelementptr inbounds i8, i8* %126, i64 7
store i8 %146, i8* %144
%148 = getelementptr inbounds i8, i8* %125, i64 8
%149 = load i8, i8* %145
%150 = getelementptr inbounds i8, i8* %126, i64 8
store i8 %149, i8* %147
%151 = icmp eq i8* %148, %5
br i1 %151, label %152, label %124
152: ; preds = %119, %124, %99, %8
%153 = phi i8* [ %2, %8 ], [ %23, %99 ], [ %120, %119 ], [ %150, %124 ]
%154 = phi i8* [ %0, %8 ], [ %5, %99 ], [ %5, %124 ], [ %5, %119 ]
%155 = tail call i32 @strlen(i8* %1)
%156 = sext i32 %155 to i64
%157 = getelementptr inbounds i8, i8* %154, i64 %156
br label %158
158: ; preds = %152, %3
%159 = phi i8* [ %2, %3 ], [ %153, %152 ]
%160 = phi i8* [ %0, %3 ], [ %157, %152 ]
br label %161
161: ; preds = %158, %161
%162 = phi i8* [ %166, %161 ], [ %159, %158 ]
%163 = phi i8* [ %164, %161 ], [ %160, %158 ]
%164 = getelementptr inbounds i8, i8* %163, i64 1
%165 = load i8, i8* %163
%166 = getelementptr inbounds i8, i8* %162, i64 1
store i8 %165, i8* %162
%167 = icmp eq i8 %165, 0
br i1 %167, label %168, label %161
168: ; preds = %161
ret void
}