void destroy(char *str, int n) {
  int i;
  if (str[0] == '1') {
    str[0] = '5';
    if (str[1] != '1') {
      str[1] = '5';
    }
  }
  if (str[n - 1] == '1') {
    str[n - 1] = '5';
    if (str[n - 2] != '1') {
      str[n - 2] = '5';
    }
  }
  if (n > 1) {
    for (i = 1; i < n - 1; i++) {
      if (str[i] == '1') {
        str[i - 1] = str[i] = '5';
        if (str[i + 1] != '1') {
          str[i + 1] = '5';
        }
      }
    }
  }
  return;
}


x86 assembly (clang, -O0):
<destroy>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x31,%eax
jne    1140 <destroy+0x40>
mov    -0x8(%rbp),%rax
movb   $0x35,(%rax)
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x31,%eax
je     113b <destroy+0x3b>
mov    -0x8(%rbp),%rax
movb   $0x35,0x1(%rax)
jmp    1140 <destroy+0x40>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    119b <destroy+0x9b>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movb   $0x35,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
je     1196 <destroy+0x96>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
movb   $0x35,(%rax,%rcx,1)
jmp    119b <destroy+0x9b>
cmpl   $0x1,-0xc(%rbp)
jle    1237 <destroy+0x137>
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1232 <destroy+0x132>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    121f <destroy+0x11f>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movb   $0x35,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movb   $0x35,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
je     121a <destroy+0x11a>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movb   $0x35,(%rax,%rcx,1)
jmp    121f <destroy+0x11f>
jmp    1224 <destroy+0x124>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11ac <destroy+0xac>
jmp    1237 <destroy+0x137>
pop    %rbp
ret

x86 assembly (clang, -O2):
<destroy>:
cmpb   $0x31,(%rdi)
jne    1112 <destroy+0x12>
movb   $0x35,(%rdi)
cmpb   $0x31,0x1(%rdi)
je     1112 <destroy+0x12>
movb   $0x35,0x1(%rdi)
movslq %esi,%rcx
lea    -0x1(%rcx),%rax
cmpb   $0x31,-0x1(%rdi,%rcx,1)
jne    1130 <destroy+0x30>
movb   $0x35,(%rdi,%rax,1)
cmpb   $0x31,-0x2(%rcx,%rdi,1)
je     1130 <destroy+0x30>
movb   $0x35,-0x2(%rdi,%rcx,1)
cmp    $0x3,%esi
jl     116d <destroy+0x6d>
mov    %eax,%eax
mov    $0x1,%ecx
jmp    114f <destroy+0x4f>
xchg   %ax,%ax
add    $0x1,%rcx
mov    %rcx,%rdx
mov    %rdx,%rcx
cmp    %rax,%rdx
je     116d <destroy+0x6d>
cmpb   $0x31,(%rdi,%rcx,1)
jne    1140 <destroy+0x40>
movw   $0x3535,-0x1(%rcx,%rdi,1)
lea    0x1(%rcx),%rdx
cmpb   $0x31,0x1(%rdi,%rcx,1)
je     1147 <destroy+0x47>
movb   $0x35,(%rdi,%rdx,1)
jmp    1147 <destroy+0x47>
ret

LLVM IR (-O0):
define void @destroy(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i32
store i8* %0, i8** %3
store i32 %1, i32* %4
%6 = load i8*, i8** %3
%7 = getelementptr inbounds i8, i8* %6, i64 0
%8 = load i8, i8* %7
%9 = sext i8 %8 to i32
%10 = icmp eq i32 %9, 49
br i1 %10, label %11, label %23
11: ; preds = %2
%12 = load i8*, i8** %3
%13 = getelementptr inbounds i8, i8* %12, i64 0
store i8 53, i8* %13
%14 = load i8*, i8** %3
%15 = getelementptr inbounds i8, i8* %14, i64 1
%16 = load i8, i8* %15
%17 = sext i8 %16 to i32
%18 = icmp ne i32 %17, 49
br i1 %18, label %19, label %22
19: ; preds = %11
%20 = load i8*, i8** %3
%21 = getelementptr inbounds i8, i8* %20, i64 1
store i8 53, i8* %21
br label %22
22: ; preds = %19, %11
br label %23
23: ; preds = %22, %2
%24 = load i8*, i8** %3
%25 = load i32, i32* %4
%26 = sub nsw i32 %25, 1
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i8, i8* %24, i64 %27
%29 = load i8, i8* %28
%30 = sext i8 %29 to i32
%31 = icmp eq i32 %30, 49
br i1 %31, label %32, label %53
32: ; preds = %23
%33 = load i8*, i8** %3
%34 = load i32, i32* %4
%35 = sub nsw i32 %34, 1
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds i8, i8* %33, i64 %36
store i8 53, i8* %37
%38 = load i8*, i8** %3
%39 = load i32, i32* %4
%40 = sub nsw i32 %39, 2
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i8, i8* %38, i64 %41
%43 = load i8, i8* %42
%44 = sext i8 %43 to i32
%45 = icmp ne i32 %44, 49
br i1 %45, label %46, label %52
46: ; preds = %32
%47 = load i8*, i8** %3
%48 = load i32, i32* %4
%49 = sub nsw i32 %48, 2
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i8, i8* %47, i64 %50
store i8 53, i8* %51
br label %52
52: ; preds = %46, %32
br label %53
53: ; preds = %52, %23
%54 = load i32, i32* %4
%55 = icmp sgt i32 %54, 1
br i1 %55, label %56, label %100
56: ; preds = %53
store i32 1, i32* %5
br label %57
57: ; preds = %96, %56
%58 = load i32, i32* %5
%59 = load i32, i32* %4
%60 = sub nsw i32 %59, 1
%61 = icmp slt i32 %58, %60
br i1 %61, label %62, label %99
62: ; preds = %57
%63 = load i8*, i8** %3
%64 = load i32, i32* %5
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i8, i8* %63, i64 %65
%67 = load i8, i8* %66
%68 = sext i8 %67 to i32
%69 = icmp eq i32 %68, 49
br i1 %69, label %70, label %95
70: ; preds = %62
%71 = load i8*, i8** %3
%72 = load i32, i32* %5
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds i8, i8* %71, i64 %73
store i8 53, i8* %74
%75 = load i8*, i8** %3
%76 = load i32, i32* %5
%77 = sub nsw i32 %76, 1
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i8, i8* %75, i64 %78
store i8 53, i8* %79
%80 = load i8*, i8** %3
%81 = load i32, i32* %5
%82 = add nsw i32 %81, 1
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i8, i8* %80, i64 %83
%85 = load i8, i8* %84
%86 = sext i8 %85 to i32
%87 = icmp ne i32 %86, 49
br i1 %87, label %88, label %94
88: ; preds = %70
%89 = load i8*, i8** %3
%90 = load i32, i32* %5
%91 = add nsw i32 %90, 1
%92 = sext i32 %91 to i64
%93 = getelementptr inbounds i8, i8* %89, i64 %92
store i8 53, i8* %93
br label %94
94: ; preds = %88, %70
br label %95
95: ; preds = %94, %62
br label %96
96: ; preds = %95
%97 = load i32, i32* %5
%98 = add nsw i32 %97, 1
store i32 %98, i32* %5
br label %57
99: ; preds = %57
br label %100
100: ; preds = %99, %53
ret void
}

LLVM IR (-O2):
define void @destroy(i8* nocapture %0, i32 %1) {
%3 = load i8, i8* %0
%4 = icmp eq i8 %3, 49
br i1 %4, label %5, label %10
5: ; preds = %2
store i8 53, i8* %0
%6 = getelementptr inbounds i8, i8* %0, i64 1
%7 = load i8, i8* %6
%8 = icmp eq i8 %7, 49
br i1 %8, label %10, label %9
9: ; preds = %5
store i8 53, i8* %6
br label %10
10: ; preds = %5, %9, %2
%11 = add nsw i32 %1, -1
%12 = sext i32 %11 to i64
%13 = getelementptr inbounds i8, i8* %0, i64 %12
%14 = load i8, i8* %13
%15 = icmp eq i8 %14, 49
br i1 %15, label %16, label %23
16: ; preds = %10
store i8 53, i8* %13
%17 = add nsw i32 %1, -2
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i8, i8* %0, i64 %18
%20 = load i8, i8* %19
%21 = icmp eq i8 %20, 49
br i1 %21, label %23, label %22
22: ; preds = %16
store i8 53, i8* %19
br label %23
23: ; preds = %16, %22, %10
%24 = icmp sgt i32 %1, 2
br i1 %24, label %25, label %45
25: ; preds = %23
%26 = zext i32 %11 to i64
br label %27
27: ; preds = %25, %42
%28 = phi i64 [ 1, %25 ], [ %43, %42 ]
%29 = getelementptr inbounds i8, i8* %0, i64 %28
%30 = load i8, i8* %29
%31 = icmp eq i8 %30, 49
br i1 %31, label %34, label %32
32: ; preds = %27
%33 = add nuw nsw i64 %28, 1
br label %42
34: ; preds = %27
store i8 53, i8* %29
%35 = add nsw i64 %28, -1
%36 = getelementptr inbounds i8, i8* %0, i64 %35
store i8 53, i8* %36
%37 = add nuw nsw i64 %28, 1
%38 = getelementptr inbounds i8, i8* %0, i64 %37
%39 = load i8, i8* %38
%40 = icmp eq i8 %39, 49
br i1 %40, label %42, label %41
41: ; preds = %34
store i8 53, i8* %38
br label %42
42: ; preds = %32, %41, %34
%43 = phi i64 [ %33, %32 ], [ %37, %41 ], [ %37, %34 ]
%44 = icmp eq i64 %43, %26
br i1 %44, label %45, label %27
45: ; preds = %42, %23
ret void
}