#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 */
long strlen(char *);
void replace(char *string, char original, char replacement) {
  long i, l;
  l = strlen(string);
  for (i = 0; i < l; i++) {
    if (*string == original)
      *string = replacement;
    string++;
  }
}


x86 assembly (clang, -O0):
<replace>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %dl,%al
mov    %sil,%cl
mov    %rdi,-0x8(%rbp)
mov    %cl,-0x9(%rbp)
mov    %al,-0xa(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x20(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x20(%rbp),%rax
jge    1183 <replace+0x73>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
movsbl -0x9(%rbp),%ecx
cmp    %ecx,%eax
jne    1166 <replace+0x56>
mov    -0xa(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    113c <replace+0x2c>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<replace>:
push   %rbp
push   %r14
push   %rbx
mov    %edx,%ebx
mov    %esi,%r14d
mov    %rdi,%rbp
call   1030 <strlen@plt>
test   %rax,%rax
jle    12c1 <replace+0x1b1>
cmp    $0x10,%rax
jae    113a <replace+0x2a>
xor    %edx,%edx
mov    %rbp,%rcx
jmp    12c6 <replace+0x1b6>
mov    %rax,%rdx
and    $0xfffffffffffffff0,%rdx
lea    (%rdx,%rbp,1),%rcx
movzbl %r14b,%esi
movd   %esi,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0x0,%xmm0,%xmm0
xor    %esi,%esi
jmp    116d <replace+0x5d>
nopw   0x0(%rax,%rax,1)
add    $0x10,%rsi
cmp    %rsi,%rdx
je     12bc <replace+0x1ac>
movq   0x0(%rbp,%rsi,1),%xmm1
pcmpeqb %xmm0,%xmm1
movd   %xmm1,%edi
test   $0x1,%dil
je     1185 <replace+0x75>
mov    %bl,0x0(%rbp,%rsi,1)
movdqa %xmm1,%xmm2
pslld  $0x8,%xmm2
movd   %xmm2,%edi
shr    $0x10,%edi
test   $0x1,%dil
je     119f <replace+0x8f>
mov    %bl,0x1(%rbp,%rsi,1)
pextrw $0x1,%xmm1,%edi
test   $0x1,%dil
je     11ae <replace+0x9e>
mov    %bl,0x2(%rbp,%rsi,1)
movdqa %xmm1,%xmm2
psllq  $0x18,%xmm2
pextrw $0x3,%xmm2,%edi
test   $0x1,%dil
je     11c6 <replace+0xb6>
mov    %bl,0x3(%rbp,%rsi,1)
pextrw $0x2,%xmm1,%edi
test   $0x1,%dil
je     11d5 <replace+0xc5>
mov    %bl,0x4(%rbp,%rsi,1)
movdqa %xmm1,%xmm2
pslldq $0x5,%xmm2
pextrw $0x5,%xmm2,%edi
test   $0x1,%dil
je     11ed <replace+0xdd>
mov    %bl,0x5(%rbp,%rsi,1)
pextrw $0x3,%xmm1,%edi
test   $0x1,%dil
je     11fc <replace+0xec>
mov    %bl,0x6(%rbp,%rsi,1)
pslldq $0x7,%xmm1
pextrw $0x7,%xmm1,%edi
test   $0x1,%dil
je     1210 <replace+0x100>
mov    %bl,0x7(%rbp,%rsi,1)
movq   0x8(%rbp,%rsi,1),%xmm1
pcmpeqb %xmm0,%xmm1
movd   %xmm1,%edi
test   $0x1,%dil
je     1228 <replace+0x118>
mov    %bl,0x8(%rbp,%rsi,1)
movdqa %xmm1,%xmm2
pslld  $0x8,%xmm2
movd   %xmm2,%edi
shr    $0x10,%edi
test   $0x1,%dil
je     1242 <replace+0x132>
mov    %bl,0x9(%rbp,%rsi,1)
pextrw $0x1,%xmm1,%edi
test   $0x1,%dil
je     1251 <replace+0x141>
mov    %bl,0xa(%rbp,%rsi,1)
movdqa %xmm1,%xmm2
psllq  $0x18,%xmm2
pextrw $0x3,%xmm2,%edi
test   $0x1,%dil
je     1269 <replace+0x159>
mov    %bl,0xb(%rbp,%rsi,1)
pextrw $0x2,%xmm1,%edi
test   $0x1,%dil
je     1278 <replace+0x168>
mov    %bl,0xc(%rbp,%rsi,1)
movdqa %xmm1,%xmm2
pslldq $0x5,%xmm2
pextrw $0x5,%xmm2,%edi
test   $0x1,%dil
je     1290 <replace+0x180>
mov    %bl,0xd(%rbp,%rsi,1)
pextrw $0x3,%xmm1,%edi
test   $0x1,%dil
je     129f <replace+0x18f>
mov    %bl,0xe(%rbp,%rsi,1)
pslldq $0x7,%xmm1
pextrw $0x7,%xmm1,%edi
test   $0x1,%dil
je     1160 <replace+0x50>
mov    %bl,0xf(%rbp,%rsi,1)
jmp    1160 <replace+0x50>
cmp    %rdx,%rax
jne    12c6 <replace+0x1b6>
pop    %rbx
pop    %r14
pop    %rbp
ret
sub    %rdx,%rax
xor    %edx,%edx
jmp    12d9 <replace+0x1c9>
nopl   (%rax)
add    $0x1,%rdx
cmp    %rdx,%rax
je     12c1 <replace+0x1b1>
cmp    %r14b,(%rcx,%rdx,1)
jne    12d0 <replace+0x1c0>
mov    %bl,(%rcx,%rdx,1)
jmp    12d0 <replace+0x1c0>

LLVM IR (-O0):
define void @replace(i8* %0, i8 signext %1, i8 signext %2) {
%4 = alloca i8*
%5 = alloca i8
%6 = alloca i8
%7 = alloca i64
%8 = alloca i64
store i8* %0, i8** %4
store i8 %1, i8* %5
store i8 %2, i8* %6
%9 = load i8*, i8** %4
%10 = call i64 @strlen(i8* %9)
store i64 %10, i64* %8
store i64 0, i64* %7
br label %11
11: ; preds = %28, %3
%12 = load i64, i64* %7
%13 = load i64, i64* %8
%14 = icmp slt i64 %12, %13
br i1 %14, label %15, label %31
15: ; preds = %11
%16 = load i8*, i8** %4
%17 = load i8, i8* %16
%18 = sext i8 %17 to i32
%19 = load i8, i8* %5
%20 = sext i8 %19 to i32
%21 = icmp eq i32 %18, %20
br i1 %21, label %22, label %25
22: ; preds = %15
%23 = load i8, i8* %6
%24 = load i8*, i8** %4
store i8 %23, i8* %24
br label %25
25: ; preds = %22, %15
%26 = load i8*, i8** %4
%27 = getelementptr inbounds i8, i8* %26, i32 1
store i8* %27, i8** %4
br label %28
28: ; preds = %25
%29 = load i64, i64* %7
%30 = add nsw i64 %29, 1
store i64 %30, i64* %7
br label %11
31: ; preds = %11
ret void
}

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