#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*/ free(char *);
scalar_t__ malloc(int);
int /*<<< orphan*/ strcpy(char *, char *);
int strlen(char *);
char *remove_char(char *str, char c) {
  int str_len = strlen(str);
  int count = 0;
  int i, j;
  for (i = 0; i < str_len; i++) {
    if (str[i] == c) {
      count++;
    }
  }
  char *str_aux = (char *)malloc((str_len - count + 1) * sizeof(char));
  for (i = 0, j = 0; i < str_len + 1; i++) {
    if (str[i] != c) {
      str_aux[j] = str[i];
      j++;
    }
  }
  strcpy(str, str_aux);
  free(str_aux);
  return str;
}


x86 assembly (clang, -O0):
<remove_char>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %sil,%al
mov    %rdi,-0x8(%rbp)
mov    %al,-0x9(%rbp)
mov    -0x8(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11ac <remove_char+0x6c>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x9(%rbp),%ecx
cmp    %ecx,%eax
jne    1199 <remove_char+0x59>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    119e <remove_char+0x5e>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    116c <remove_char+0x2c>
mov    -0x10(%rbp),%eax
sub    -0x14(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1060 <malloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    122f <remove_char+0xef>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x9(%rbp),%ecx
cmp    %ecx,%eax
je     121c <remove_char+0xdc>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1221 <remove_char+0xe1>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11d4 <remove_char+0x94>
mov    -0x8(%rbp),%rdi
mov    -0x28(%rbp),%rsi
call   1040 <strcpy@plt>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<remove_char>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %esi,%r15d
mov    %rdi,%rbx
call   1050 <strlen@plt>
mov    %eax,%r14d
test   %eax,%eax
jle    116c <remove_char+0x2c>
mov    %r14d,%eax
cmp    $0x8,%r14d
jae    1173 <remove_char+0x33>
xor    %ecx,%ecx
xor    %edx,%edx
jmp    1290 <remove_char+0x150>
xor    %edx,%edx
jmp    12a5 <remove_char+0x165>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
movzbl %r15b,%edx
movd   %edx,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
je     133a <remove_char+0x1fa>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
pxor   %xmm1,%xmm1
xor    %esi,%esi
movdqa 0xe4a(%rip),%xmm3
pxor   %xmm2,%xmm2
nopw   0x0(%rax,%rax,1)
movd   (%rbx,%rsi,1),%xmm5
movd   0x4(%rbx,%rsi,1),%xmm4
pcmpeqb %xmm0,%xmm5
punpcklbw %xmm5,%xmm5
punpcklwd %xmm5,%xmm5
pand   %xmm3,%xmm5
paddd  %xmm1,%xmm5
pcmpeqb %xmm0,%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
pand   %xmm3,%xmm4
paddd  %xmm2,%xmm4
movd   0x8(%rbx,%rsi,1),%xmm1
movd   0xc(%rbx,%rsi,1),%xmm2
pcmpeqb %xmm0,%xmm1
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
pand   %xmm3,%xmm1
paddd  %xmm5,%xmm1
pcmpeqb %xmm0,%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
pand   %xmm3,%xmm2
paddd  %xmm4,%xmm2
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    11c0 <remove_char+0x80>
test   $0x1,%dl
je     1271 <remove_char+0x131>
movd   (%rbx,%rsi,1),%xmm3
movd   0x4(%rbx,%rsi,1),%xmm4
pcmpeqb %xmm0,%xmm3
punpcklbw %xmm3,%xmm3
punpcklwd %xmm3,%xmm3
movdqa 0xdab(%rip),%xmm5
pand   %xmm5,%xmm3
paddd  %xmm3,%xmm1
pcmpeqb %xmm0,%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
pand   %xmm5,%xmm4
paddd  %xmm4,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%edx
cmp    %rax,%rcx
je     12a5 <remove_char+0x165>
xor    %esi,%esi
cmp    %r15b,(%rbx,%rcx,1)
sete   %sil
add    %esi,%edx
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1290 <remove_char+0x150>
lea    0x1(%r14),%r12d
mov    %r12d,%edi
sub    %edx,%edi
call   1060 <malloc@plt>
mov    %rax,%rbp
test   %r14d,%r14d
js     131b <remove_char+0x1db>
mov    %r12d,%edi
je     1302 <remove_char+0x1c2>
mov    %edi,%esi
and    $0xfffffffe,%esi
xor    %ecx,%ecx
xor    %edx,%edx
jmp    12d9 <remove_char+0x199>
nopl   0x0(%rax,%rax,1)
add    $0x2,%rcx
cmp    %rcx,%rsi
je     1306 <remove_char+0x1c6>
movzbl (%rbx,%rcx,1),%eax
cmp    %r15b,%al
je     12ec <remove_char+0x1ac>
movslq %edx,%rdx
mov    %al,0x0(%rbp,%rdx,1)
add    $0x1,%edx
movzbl 0x1(%rbx,%rcx,1),%eax
cmp    %r15b,%al
je     12d0 <remove_char+0x190>
movslq %edx,%rdx
mov    %al,0x0(%rbp,%rdx,1)
add    $0x1,%edx
jmp    12d0 <remove_char+0x190>
xor    %ecx,%ecx
xor    %edx,%edx
test   $0x1,%dil
je     131b <remove_char+0x1db>
mov    (%rbx,%rcx,1),%al
cmp    %r15b,%al
je     131b <remove_char+0x1db>
movslq %edx,%rcx
mov    %al,0x0(%rbp,%rcx,1)
mov    %rbx,%rdi
mov    %rbp,%rsi
call   1040 <strcpy@plt>
mov    %rbp,%rdi
call   1030 <free@plt>
mov    %rbx,%rax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
pxor   %xmm1,%xmm1
xor    %esi,%esi
pxor   %xmm2,%xmm2
test   $0x1,%dl
jne    1236 <remove_char+0xf6>
jmp    1271 <remove_char+0x131>

LLVM IR (-O0):
define i8* @remove_char(i8* %0, i8 signext %1) {
%3 = alloca i8*
%4 = alloca i8
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i8*
store i8* %0, i8** %3
store i8 %1, i8* %4
%10 = load i8*, i8** %3
%11 = call i32 @strlen(i8* %10)
store i32 %11, i32* %5
store i32 0, i32* %6
store i32 0, i32* %7
br label %12
12: ; preds = %30, %2
%13 = load i32, i32* %7
%14 = load i32, i32* %5
%15 = icmp slt i32 %13, %14
br i1 %15, label %16, label %33
16: ; preds = %12
%17 = load i8*, i8** %3
%18 = load i32, i32* %7
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds i8, i8* %17, i64 %19
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
%23 = load i8, i8* %4
%24 = sext i8 %23 to i32
%25 = icmp eq i32 %22, %24
br i1 %25, label %26, label %29
26: ; preds = %16
%27 = load i32, i32* %6
%28 = add nsw i32 %27, 1
store i32 %28, i32* %6
br label %29
29: ; preds = %26, %16
br label %30
30: ; preds = %29
%31 = load i32, i32* %7
%32 = add nsw i32 %31, 1
store i32 %32, i32* %7
br label %12
33: ; preds = %12
%34 = load i32, i32* %5
%35 = load i32, i32* %6
%36 = sub nsw i32 %34, %35
%37 = add nsw i32 %36, 1
%38 = sext i32 %37 to i64
%39 = mul i64 %38, 1
%40 = trunc i64 %39 to i32
%41 = call i64 @malloc(i32 %40)
%42 = inttoptr i64 %41 to i8*
store i8* %42, i8** %9
store i32 0, i32* %7
store i32 0, i32* %8
br label %43
43: ; preds = %71, %33
%44 = load i32, i32* %7
%45 = load i32, i32* %5
%46 = add nsw i32 %45, 1
%47 = icmp slt i32 %44, %46
br i1 %47, label %48, label %74
48: ; preds = %43
%49 = load i8*, i8** %3
%50 = load i32, i32* %7
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i8, i8* %49, i64 %51
%53 = load i8, i8* %52
%54 = sext i8 %53 to i32
%55 = load i8, i8* %4
%56 = sext i8 %55 to i32
%57 = icmp ne i32 %54, %56
br i1 %57, label %58, label %70
58: ; preds = %48
%59 = load i8*, i8** %3
%60 = load i32, i32* %7
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i8, i8* %59, i64 %61
%63 = load i8, i8* %62
%64 = load i8*, i8** %9
%65 = load i32, i32* %8
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i8, i8* %64, i64 %66
store i8 %63, i8* %67
%68 = load i32, i32* %8
%69 = add nsw i32 %68, 1
store i32 %69, i32* %8
br label %70
70: ; preds = %58, %48
br label %71
71: ; preds = %70
%72 = load i32, i32* %7
%73 = add nsw i32 %72, 1
store i32 %73, i32* %7
br label %43
74: ; preds = %43
%75 = load i8*, i8** %3
%76 = load i8*, i8** %9
%77 = call i32 @strcpy(i8* %75, i8* %76)
%78 = load i8*, i8** %9
%79 = call i32 @free(i8* %78)
%80 = load i8*, i8** %3
ret i8* %80
}

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