#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 */
size_t strlen(char *);
char *removeChar(char *str, char c) {
  size_t len = strlen(str);
  size_t i, j;
  for (i = 0; i < len; ++i) {
    if (str[i] == c) {
      for (j = i + 1; j <= len; ++j)
        str[j - 1] = str[j];
      --i;
      --len;
    }
  }
  return str;
}


x86 assembly (clang, -O0):
<removeChar>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %sil,%al
mov    %rdi,-0x8(%rbp)
mov    %al,-0x9(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    11d0 <removeChar+0xc0>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x9(%rbp),%ecx
cmp    %ecx,%eax
jne    11ba <removeChar+0xaa>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x18(%rbp),%rax
ja     11a2 <removeChar+0x92>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
sub    $0x1,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1169 <removeChar+0x59>
mov    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    11bf <removeChar+0xaf>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1137 <removeChar+0x27>
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<removeChar>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %esi,%r15d
mov    %rdi,%r14
call   1030 <strlen@plt>
test   %rax,%rax
je     12aa <removeChar+0x19a>
lea    0x31(%r14),%rcx
mov    %rcx,(%rsp)
lea    0x1(%r14),%r9
xor    %r11d,%r11d
jmp    1155 <removeChar+0x45>
add    $0xffffffffffffffff,%r11
add    $0xffffffffffffffff,%rax
add    $0x1,%r11
cmp    %rax,%r11
jae    12aa <removeChar+0x19a>
cmp    %r15b,(%r14,%r11,1)
jne    1148 <removeChar+0x38>
cmp    %rax,%r11
jae    1140 <removeChar+0x30>
lea    0x2(%r11),%r10
lea    0x1(%rax),%r12
cmp    %r12,%r10
mov    %r12,%r13
cmova  %r10,%r13
lea    0x1(%r11),%rdi
mov    %r11,%rsi
not    %rsi
add    %rsi,%r13
cmp    $0x8,%r13
jae    118d <removeChar+0x7d>
mov    %r11,%rcx
jmp    1290 <removeChar+0x180>
cmp    $0x20,%r13
jae    119a <removeChar+0x8a>
xor    %edx,%edx
jmp    123e <removeChar+0x12e>
mov    %r15d,%ebx
mov    %r13,%rdx
and    $0xffffffffffffffe0,%rdx
lea    -0x20(%rdx),%rcx
mov    %rcx,%r15
shr    $0x5,%r15
add    $0x1,%r15
test   %rcx,%rcx
je     127c <removeChar+0x16c>
mov    %r15,%rcx
and    $0xfffffffffffffffe,%rcx
mov    (%rsp),%rbp
lea    (%r11,%rbp,1),%r8
xor    %ebp,%ebp
nopl   (%rax)
movups -0x30(%r8,%rbp,1),%xmm0
movups -0x20(%r8,%rbp,1),%xmm1
movups -0x10(%r8,%rbp,1),%xmm2
movups (%r8,%rbp,1),%xmm3
movups %xmm0,-0x31(%r8,%rbp,1)
movups %xmm1,-0x21(%r8,%rbp,1)
movups %xmm2,-0x11(%r8,%rbp,1)
movups %xmm3,-0x1(%r8,%rbp,1)
add    $0x40,%rbp
add    $0xfffffffffffffffe,%rcx
jne    11d0 <removeChar+0xc0>
test   $0x1,%r15b
je     122c <removeChar+0x11c>
lea    (%rdi,%rbp,1),%rcx
add    %r11,%rbp
movups (%r14,%rcx,1),%xmm0
movups 0x10(%r14,%rcx,1),%xmm1
movups %xmm0,(%r14,%rbp,1)
movups %xmm1,0x10(%r14,%rbp,1)
cmp    %rdx,%r13
mov    %ebx,%r15d
je     1140 <removeChar+0x30>
test   $0x18,%r13b
je     1286 <removeChar+0x176>
cmp    %r12,%r10
cmova  %r10,%r12
add    %rsi,%r12
mov    %r12,%rbp
and    $0xfffffffffffffff8,%rbp
add    %rbp,%rdi
lea    (%r11,%rbp,1),%rcx
lea    (%r9,%r11,1),%rsi
nopw   0x0(%rax,%rax,1)
mov    (%rsi,%rdx,1),%rbx
mov    %rbx,-0x1(%rsi,%rdx,1)
add    $0x8,%rdx
cmp    %rdx,%rbp
jne    1260 <removeChar+0x150>
cmp    %rbp,%r12
jne    1290 <removeChar+0x180>
jmp    1140 <removeChar+0x30>
xor    %ebp,%ebp
test   $0x1,%r15b
jne    120f <removeChar+0xff>
jmp    122c <removeChar+0x11c>
lea    (%r11,%rdx,1),%rcx
add    %rdx,%rdi
nopl   (%rax)
movzbl (%r14,%rdi,1),%edx
mov    %dl,(%r14,%rcx,1)
mov    %rdi,%rcx
add    $0x1,%rdi
cmp    %rax,%rdi
jbe    1290 <removeChar+0x180>
jmp    1140 <removeChar+0x30>
mov    %r14,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i8* @removeChar(i8* %0, i8 signext %1) {
%3 = alloca i8*
%4 = alloca i8
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
store i8* %0, i8** %3
store i8 %1, i8* %4
%8 = load i8*, i8** %3
%9 = call i64 @strlen(i8* %8)
store i64 %9, i64* %5
store i64 0, i64* %6
br label %10
10: ; preds = %48, %2
%11 = load i64, i64* %6
%12 = load i64, i64* %5
%13 = icmp ult i64 %11, %12
br i1 %13, label %14, label %51
14: ; preds = %10
%15 = load i8*, i8** %3
%16 = load i64, i64* %6
%17 = getelementptr inbounds i8, i8* %15, i64 %16
%18 = load i8, i8* %17
%19 = sext i8 %18 to i32
%20 = load i8, i8* %4
%21 = sext i8 %20 to i32
%22 = icmp eq i32 %19, %21
br i1 %22, label %23, label %47
23: ; preds = %14
%24 = load i64, i64* %6
%25 = add i64 %24, 1
store i64 %25, i64* %7
br label %26
26: ; preds = %39, %23
%27 = load i64, i64* %7
%28 = load i64, i64* %5
%29 = icmp ule i64 %27, %28
br i1 %29, label %30, label %42
30: ; preds = %26
%31 = load i8*, i8** %3
%32 = load i64, i64* %7
%33 = getelementptr inbounds i8, i8* %31, i64 %32
%34 = load i8, i8* %33
%35 = load i8*, i8** %3
%36 = load i64, i64* %7
%37 = sub i64 %36, 1
%38 = getelementptr inbounds i8, i8* %35, i64 %37
store i8 %34, i8* %38
br label %39
39: ; preds = %30
%40 = load i64, i64* %7
%41 = add i64 %40, 1
store i64 %41, i64* %7
br label %26
42: ; preds = %26
%43 = load i64, i64* %6
%44 = add i64 %43, -1
store i64 %44, i64* %6
%45 = load i64, i64* %5
%46 = add i64 %45, -1
store i64 %46, i64* %5
br label %47
47: ; preds = %42, %14
br label %48
48: ; preds = %47
%49 = load i64, i64* %6
%50 = add i64 %49, 1
store i64 %50, i64* %6
br label %10
51: ; preds = %10
%52 = load i8*, i8** %3
ret i8* %52
}

LLVM IR (-O2):
define i8* @removeChar(i8* returned %0, i8 signext %1) {
%3 = tail call i64 @strlen(i8* dereferenceable(1) %0)
%4 = icmp eq i64 %3, 0
br i1 %4, label %128, label %5
5: ; preds = %2, %123
%6 = phi i64 [ %126, %123 ], [ 0, %2 ]
%7 = phi i64 [ %124, %123 ], [ %3, %2 ]
%8 = getelementptr inbounds i8, i8* %0, i64 %6
%9 = load i8, i8* %8
%10 = icmp eq i8 %9, %1
br i1 %10, label %11, label %123
11: ; preds = %5
%12 = add nuw i64 %6, 1
%13 = icmp ult i64 %6, %7
br i1 %13, label %14, label %120
14: ; preds = %11
%15 = add i64 %6, 2
%16 = add nuw i64 %7, 1
%17 = call i64 @llvm.umax.i64(i64 %15, i64 %16)
%18 = xor i64 %6, -1
%19 = add i64 %17, %18
%20 = icmp ult i64 %19, 8
br i1 %20, label %109, label %21
21: ; preds = %14
%22 = icmp ult i64 %19, 32
br i1 %22, label %86, label %23
23: ; preds = %21
%24 = and i64 %19, -32
%25 = add i64 %24, -32
%26 = lshr exact i64 %25, 5
%27 = add nuw nsw i64 %26, 1
%28 = and i64 %27, 1
%29 = icmp eq i64 %25, 0
br i1 %29, label %63, label %30
30: ; preds = %23
%31 = and i64 %27, 1152921504606846974
br label %32
32: ; preds = %32, %30
%33 = phi i64 [ 0, %30 ], [ %60, %32 ]
%34 = phi i64 [ 0, %30 ], [ %61, %32 ]
%35 = add i64 %12, %33
%36 = add i64 %6, %33
%37 = getelementptr inbounds i8, i8* %0, i64 %35
%38 = bitcast i8* %37 to <16 x i8>*
%39 = load <16 x i8>, <16 x i8>* %38
%40 = getelementptr inbounds i8, i8* %37, i64 16
%41 = bitcast i8* %40 to <16 x i8>*
%42 = load <16 x i8>, <16 x i8>* %41
%43 = getelementptr inbounds i8, i8* %0, i64 %36
%44 = bitcast i8* %43 to <16 x i8>*
store <16 x i8> %39, <16 x i8>* %44
%45 = getelementptr inbounds i8, i8* %43, i64 16
%46 = bitcast i8* %45 to <16 x i8>*
store <16 x i8> %42, <16 x i8>* %46
%47 = or i64 %33, 32
%48 = add i64 %12, %47
%49 = add i64 %6, %47
%50 = getelementptr inbounds i8, i8* %0, i64 %48
%51 = bitcast i8* %50 to <16 x i8>*
%52 = load <16 x i8>, <16 x i8>* %51
%53 = getelementptr inbounds i8, i8* %50, i64 16
%54 = bitcast i8* %53 to <16 x i8>*
%55 = load <16 x i8>, <16 x i8>* %54
%56 = getelementptr inbounds i8, i8* %0, i64 %49
%57 = bitcast i8* %56 to <16 x i8>*
store <16 x i8> %52, <16 x i8>* %57
%58 = getelementptr inbounds i8, i8* %56, i64 16
%59 = bitcast i8* %58 to <16 x i8>*
store <16 x i8> %55, <16 x i8>* %59
%60 = add nuw i64 %33, 64
%61 = add i64 %34, 2
%62 = icmp eq i64 %61, %31
br i1 %62, label %63, label %32
63: ; preds = %32, %23
%64 = phi i64 [ 0, %23 ], [ %60, %32 ]
%65 = icmp eq i64 %28, 0
br i1 %65, label %79, label %66
66: ; preds = %63
%67 = add i64 %12, %64
%68 = add i64 %6, %64
%69 = getelementptr inbounds i8, i8* %0, i64 %67
%70 = bitcast i8* %69 to <16 x i8>*
%71 = load <16 x i8>, <16 x i8>* %70
%72 = getelementptr inbounds i8, i8* %69, i64 16
%73 = bitcast i8* %72 to <16 x i8>*
%74 = load <16 x i8>, <16 x i8>* %73
%75 = getelementptr inbounds i8, i8* %0, i64 %68
%76 = bitcast i8* %75 to <16 x i8>*
store <16 x i8> %71, <16 x i8>* %76
%77 = getelementptr inbounds i8, i8* %75, i64 16
%78 = bitcast i8* %77 to <16 x i8>*
store <16 x i8> %74, <16 x i8>* %78
br label %79
79: ; preds = %63, %66
%80 = icmp eq i64 %19, %24
br i1 %80, label %120, label %81
81: ; preds = %79
%82 = add i64 %6, %24
%83 = add i64 %12, %24
%84 = and i64 %19, 24
%85 = icmp eq i64 %84, 0
br i1 %85, label %109, label %86
86: ; preds = %21, %81
%87 = phi i64 [ %24, %81 ], [ 0, %21 ]
%88 = add i64 %6, 2
%89 = add nuw i64 %7, 1
%90 = call i64 @llvm.umax.i64(i64 %88, i64 %89)
%91 = xor i64 %6, -1
%92 = add i64 %90, %91
%93 = and i64 %92, -8
%94 = add i64 %12, %93
%95 = add i64 %6, %93
br label %96
96: ; preds = %96, %86
%97 = phi i64 [ %87, %86 ], [ %105, %96 ]
%98 = add i64 %12, %97
%99 = add i64 %6, %97
%100 = getelementptr inbounds i8, i8* %0, i64 %98
%101 = bitcast i8* %100 to <8 x i8>*
%102 = load <8 x i8>, <8 x i8>* %101
%103 = getelementptr inbounds i8, i8* %0, i64 %99
%104 = bitcast i8* %103 to <8 x i8>*
store <8 x i8> %102, <8 x i8>* %104
%105 = add nuw i64 %97, 8
%106 = icmp eq i64 %105, %93
br i1 %106, label %107, label %96
107: ; preds = %96
%108 = icmp eq i64 %92, %93
br i1 %108, label %120, label %109
109: ; preds = %14, %81, %107
%110 = phi i64 [ %12, %14 ], [ %83, %81 ], [ %94, %107 ]
%111 = phi i64 [ %6, %14 ], [ %82, %81 ], [ %95, %107 ]
br label %112
112: ; preds = %109, %112
%113 = phi i64 [ %118, %112 ], [ %110, %109 ]
%114 = phi i64 [ %113, %112 ], [ %111, %109 ]
%115 = getelementptr inbounds i8, i8* %0, i64 %113
%116 = load i8, i8* %115
%117 = getelementptr inbounds i8, i8* %0, i64 %114
store i8 %116, i8* %117
%118 = add i64 %113, 1
%119 = icmp ugt i64 %118, %7
br i1 %119, label %120, label %112
120: ; preds = %112, %79, %107, %11
%121 = add i64 %6, -1
%122 = add i64 %7, -1
br label %123
123: ; preds = %5, %120
%124 = phi i64 [ %122, %120 ], [ %7, %5 ]
%125 = phi i64 [ %121, %120 ], [ %6, %5 ]
%126 = add i64 %125, 1
%127 = icmp ult i64 %126, %124
br i1 %127, label %5, label %128
128: ; preds = %123, %2
ret i8* %0
}