#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*/ replace(char *, char *, int, int);
char util_strreplace(char a[], char x[], char y[], int n) {
  int replaceAll = !n;
  int i, j, lengthY;
  char dot = '\0';
  for (lengthY = 0; y[lengthY] != '\0'; lengthY++)
    ;
  for (i = 0; a[i] != '\0'; i++) {
    for (j = 0;; j++) {
      if (a[i + j] != x[j] && x[j] != '\0' && x[j] != '.')
        break;
      if (x[j] == '.')
        dot = a[i + j];
      if (x[j] == '\0') {
        n--;
        if (replaceAll) {
          replace(a, y, i, j);
          i += lengthY - 1;
        } else if (n == 0) {
          replace(a, y, i, j);
          return dot;
        }
        break;
      }
      if (a[i + j] == '\0')
        return dot;
    }
  }
  return dot;
}


x86 assembly (clang, -O0):
<util_strreplace>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x28(%rbp)
movb   $0x0,-0x35(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     116b <util_strreplace+0x5b>
jmp    115d <util_strreplace+0x4d>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1143 <util_strreplace+0x33>
movl   $0x0,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     12d3 <util_strreplace+0x1c3>
movl   $0x0,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x30(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     11e2 <util_strreplace+0xd2>
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     11e2 <util_strreplace+0xd2>
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2e,%eax
je     11e2 <util_strreplace+0xd2>
jmp    12c0 <util_strreplace+0x1b0>
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2e,%eax
jne    120a <util_strreplace+0xfa>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x35(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    1288 <util_strreplace+0x178>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x28(%rbp)
je     1256 <util_strreplace+0x146>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x2c(%rbp),%edx
mov    -0x30(%rbp),%ecx
call   1030 <replace@plt>
mov    -0x34(%rbp),%eax
sub    $0x1,%eax
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1283 <util_strreplace+0x173>
cmpl   $0x0,-0x24(%rbp)
jne    127e <util_strreplace+0x16e>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x2c(%rbp),%edx
mov    -0x30(%rbp),%ecx
call   1030 <replace@plt>
mov    -0x35(%rbp),%al
mov    %al,-0x1(%rbp)
jmp    12d9 <util_strreplace+0x1c9>
jmp    1283 <util_strreplace+0x173>
jmp    12c0 <util_strreplace+0x1b0>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    12ad <util_strreplace+0x19d>
mov    -0x35(%rbp),%al
mov    %al,-0x1(%rbp)
jmp    12d9 <util_strreplace+0x1c9>
jmp    12b2 <util_strreplace+0x1a2>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    118e <util_strreplace+0x7e>
jmp    12c5 <util_strreplace+0x1b5>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1172 <util_strreplace+0x62>
mov    -0x35(%rbp),%al
mov    %al,-0x1(%rbp)
movsbl -0x1(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<util_strreplace>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %ecx,%r8d
mov    %rdx,%r13
mov    %rsi,%r12
mov    %rdi,%r14
xor    %r15d,%r15d
nopw   0x0(%rax,%rax,1)
cmpb   $0x0,0x0(%r13,%r15,1)
lea    0x1(%r15),%r15
jne    1130 <util_strreplace+0x20>
xor    %eax,%eax
cmpb   $0x0,(%r14)
je     114f <util_strreplace+0x3f>
add    $0xfffffffffffffffe,%r15
xor    %ebp,%ebp
mov    %r8d,%edi
jmp    1189 <util_strreplace+0x79>
xor    %ebp,%ebp
jmp    1204 <util_strreplace+0xf4>
mov    %edi,0x4(%rsp)
mov    %r14,%rdi
mov    %r13,%rsi
mov    %r8d,(%rsp)
mov    %rdx,%rbx
call   1030 <replace@plt>
mov    %rbx,%rdx
mov    0x4(%rsp),%edi
mov    (%rsp),%r8d
add    %r15d,%edx
movslq %edx,%rcx
lea    0x1(%rcx),%rax
cmpb   $0x0,0x1(%r14,%rcx,1)
je     1204 <util_strreplace+0xf4>
mov    %eax,%edx
movslq %eax,%rsi
add    %r14,%rsi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movzbl (%rsi,%rcx,1),%eax
movzbl (%r12,%rcx,1),%ebx
mov    %eax,%r9d
cmp    %bl,%al
jne    11c0 <util_strreplace+0xb0>
cmp    $0x2e,%bl
je     11c5 <util_strreplace+0xb5>
test   %bl,%bl
je     11e4 <util_strreplace+0xd4>
mov    %ebp,%r9d
jmp    11c5 <util_strreplace+0xb5>
xchg   %ax,%ax
cmp    $0x2e,%bl
jne    11e0 <util_strreplace+0xd0>
test   %al,%al
je     1201 <util_strreplace+0xf1>
add    $0x1,%rcx
mov    %r9d,%ebp
jmp    11a0 <util_strreplace+0x90>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
test   %bl,%bl
jne    117a <util_strreplace+0x6a>
add    $0xffffffff,%edi
test   %r8d,%r8d
je     1156 <util_strreplace+0x46>
test   %edi,%edi
jne    117a <util_strreplace+0x6a>
mov    %r14,%rdi
mov    %r13,%rsi
call   1030 <replace@plt>
jmp    1204 <util_strreplace+0xf4>
mov    %r9d,%ebp
mov    %ebp,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define signext i8 @util_strreplace(i8* %0, i8* %1, i8* %2, i32 %3) {
%5 = alloca i8
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i8
store i8* %0, i8** %6
store i8* %1, i8** %7
store i8* %2, i8** %8
store i32 %3, i32* %9
%15 = load i32, i32* %9
%16 = icmp ne i32 %15, 0
%17 = xor i1 %16, true
%18 = zext i1 %17 to i32
store i32 %18, i32* %10
store i8 0, i8* %14
store i32 0, i32* %13
br label %19
19: ; preds = %28, %4
%20 = load i8*, i8** %8
%21 = load i32, i32* %13
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i8, i8* %20, i64 %22
%24 = load i8, i8* %23
%25 = sext i8 %24 to i32
%26 = icmp ne i32 %25, 0
br i1 %26, label %27, label %31
27: ; preds = %19
br label %28
28: ; preds = %27
%29 = load i32, i32* %13
%30 = add nsw i32 %29, 1
store i32 %30, i32* %13
br label %19
31: ; preds = %19
store i32 0, i32* %11
br label %32
32: ; preds = %142, %31
%33 = load i8*, i8** %6
%34 = load i32, i32* %11
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i8, i8* %33, i64 %35
%37 = load i8, i8* %36
%38 = sext i8 %37 to i32
%39 = icmp ne i32 %38, 0
br i1 %39, label %40, label %145
40: ; preds = %32
store i32 0, i32* %12
br label %41
41: ; preds = %138, %40
%42 = load i8*, i8** %6
%43 = load i32, i32* %11
%44 = load i32, i32* %12
%45 = add nsw i32 %43, %44
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i8, i8* %42, i64 %46
%48 = load i8, i8* %47
%49 = sext i8 %48 to i32
%50 = load i8*, i8** %7
%51 = load i32, i32* %12
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i8, i8* %50, i64 %52
%54 = load i8, i8* %53
%55 = sext i8 %54 to i32
%56 = icmp ne i32 %49, %55
br i1 %56, label %57, label %74
57: ; preds = %41
%58 = load i8*, i8** %7
%59 = load i32, i32* %12
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i8, i8* %58, i64 %60
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = icmp ne i32 %63, 0
br i1 %64, label %65, label %74
65: ; preds = %57
%66 = load i8*, i8** %7
%67 = load i32, i32* %12
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i8, i8* %66, i64 %68
%70 = load i8, i8* %69
%71 = sext i8 %70 to i32
%72 = icmp ne i32 %71, 46
br i1 %72, label %73, label %74
73: ; preds = %65
br label %141
74: ; preds = %65, %57, %41
%75 = load i8*, i8** %7
%76 = load i32, i32* %12
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i8, i8* %75, i64 %77
%79 = load i8, i8* %78
%80 = sext i8 %79 to i32
%81 = icmp eq i32 %80, 46
br i1 %81, label %82, label %90
82: ; preds = %74
%83 = load i8*, i8** %6
%84 = load i32, i32* %11
%85 = load i32, i32* %12
%86 = add nsw i32 %84, %85
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i8, i8* %83, i64 %87
%89 = load i8, i8* %88
store i8 %89, i8* %14
br label %90
90: ; preds = %82, %74
%91 = load i8*, i8** %7
%92 = load i32, i32* %12
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds i8, i8* %91, i64 %93
%95 = load i8, i8* %94
%96 = sext i8 %95 to i32
%97 = icmp eq i32 %96, 0
br i1 %97, label %98, label %125
98: ; preds = %90
%99 = load i32, i32* %9
%100 = add nsw i32 %99, -1
store i32 %100, i32* %9
%101 = load i32, i32* %10
%102 = icmp ne i32 %101, 0
br i1 %102, label %103, label %113
103: ; preds = %98
%104 = load i8*, i8** %6
%105 = load i8*, i8** %8
%106 = load i32, i32* %11
%107 = load i32, i32* %12
%108 = call i32 @replace(i8* %104, i8* %105, i32 %106, i32 %107)
%109 = load i32, i32* %13
%110 = sub nsw i32 %109, 1
%111 = load i32, i32* %11
%112 = add nsw i32 %111, %110
store i32 %112, i32* %11
br label %124
113: ; preds = %98
%114 = load i32, i32* %9
%115 = icmp eq i32 %114, 0
br i1 %115, label %116, label %123
116: ; preds = %113
%117 = load i8*, i8** %6
%118 = load i8*, i8** %8
%119 = load i32, i32* %11
%120 = load i32, i32* %12
%121 = call i32 @replace(i8* %117, i8* %118, i32 %119, i32 %120)
%122 = load i8, i8* %14
store i8 %122, i8* %5
br label %147
123: ; preds = %113
br label %124
124: ; preds = %123, %103
br label %141
125: ; preds = %90
%126 = load i8*, i8** %6
%127 = load i32, i32* %11
%128 = load i32, i32* %12
%129 = add nsw i32 %127, %128
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i8, i8* %126, i64 %130
%132 = load i8, i8* %131
%133 = sext i8 %132 to i32
%134 = icmp eq i32 %133, 0
br i1 %134, label %135, label %137
135: ; preds = %125
%136 = load i8, i8* %14
store i8 %136, i8* %5
br label %147
137: ; preds = %125
br label %138
138: ; preds = %137
%139 = load i32, i32* %12
%140 = add nsw i32 %139, 1
store i32 %140, i32* %12
br label %41
141: ; preds = %124, %73
br label %142
142: ; preds = %141
%143 = load i32, i32* %11
%144 = add nsw i32 %143, 1
store i32 %144, i32* %11
br label %32
145: ; preds = %32
%146 = load i8, i8* %14
store i8 %146, i8* %5
br label %147
147: ; preds = %145, %135, %116
%148 = load i8, i8* %5
ret i8 %148
}

LLVM IR (-O2):
define signext i8 @util_strreplace(i8* %0, i8* nocapture %1, i8* %2, i32 %3) {
br label %5
5: ; preds = %5, %4
%6 = phi i64 [ %10, %5 ], [ 0, %4 ]
%7 = getelementptr inbounds i8, i8* %2, i64 %6
%8 = load i8, i8* %7
%9 = icmp eq i8 %8, 0
%10 = add nuw i64 %6, 1
br i1 %9, label %11, label %5
11: ; preds = %5
%12 = icmp eq i32 %3, 0
%13 = load i8, i8* %0
%14 = icmp eq i8 %13, 0
br i1 %14, label %60, label %15
15: ; preds = %11
%16 = trunc i64 %6 to i32
%17 = add nsw i32 %16, -1
br label %18
18: ; preds = %15, %52
%19 = phi i8 [ 0, %15 ], [ %25, %52 ]
%20 = phi i32 [ 0, %15 ], [ %55, %52 ]
%21 = phi i32 [ %3, %15 ], [ %53, %52 ]
%22 = sext i32 %20 to i64
br label %23
23: ; preds = %18, %50
%24 = phi i64 [ 0, %18 ], [ %51, %50 ]
%25 = phi i8 [ %19, %18 ], [ %48, %50 ]
%26 = add nsw i64 %24, %22
%27 = getelementptr inbounds i8, i8* %0, i64 %26
%28 = load i8, i8* %27
%29 = getelementptr inbounds i8, i8* %1, i64 %24
%30 = load i8, i8* %29
%31 = icmp eq i8 %28, %30
%32 = freeze i1 %31
br i1 %32, label %34, label %33
33: ; preds = %23
switch i8 %30, label %52 [
i8 46, label %47
i8 0, label %35
]
34: ; preds = %23
switch i8 %30, label %46 [
i8 46, label %47
i8 0, label %35
]
35: ; preds = %33, %34
%36 = add nsw i32 %21, -1
br i1 %12, label %37, label %41
37: ; preds = %35
%38 = trunc i64 %24 to i32
%39 = tail call i32 @replace(i8* %0, i8* %2, i32 %20, i32 %38)
%40 = add nsw i32 %17, %20
br label %52
41: ; preds = %35
%42 = icmp eq i32 %36, 0
br i1 %42, label %43, label %52
43: ; preds = %41
%44 = trunc i64 %24 to i32
%45 = tail call i32 @replace(i8* %0, i8* %2, i32 %20, i32 %44)
br label %60
46: ; preds = %34
br label %47
47: ; preds = %33, %34, %46
%48 = phi i8 [ %28, %34 ], [ %28, %33 ], [ %25, %46 ]
%49 = icmp eq i8 %28, 0
br i1 %49, label %60, label %50
50: ; preds = %47
%51 = add nuw i64 %24, 1
br label %23
52: ; preds = %33, %41, %37
%53 = phi i32 [ %36, %37 ], [ %36, %41 ], [ %21, %33 ]
%54 = phi i32 [ %40, %37 ], [ %20, %41 ], [ %20, %33 ]
%55 = add nsw i32 %54, 1
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i8, i8* %0, i64 %56
%58 = load i8, i8* %57
%59 = icmp eq i8 %58, 0
br i1 %59, label %60, label %18
60: ; preds = %52, %47, %11, %43
%61 = phi i8 [ %25, %43 ], [ 0, %11 ], [ %48, %47 ], [ %25, %52 ]
ret i8 %61
}