#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 */
void recode_NUL_to_LF(char *string, size_t length) {
  while (length > 0) {
    if (*string == '\0')
      *string = '\n';
    length--;
    string++;
  }
}


x86 assembly (clang, -O0):
<recode_NUL_to_LF>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
jbe    114b <recode_NUL_to_LF+0x4b>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    112e <recode_NUL_to_LF+0x2e>
mov    -0x8(%rbp),%rax
movb   $0xa,(%rax)
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    110c <recode_NUL_to_LF+0xc>
pop    %rbp
ret

x86 assembly (clang, -O2):
<recode_NUL_to_LF>:
test   %rsi,%rsi
je     12bb <recode_NUL_to_LF+0x1bb>
cmp    $0x10,%rsi
jae    111a <recode_NUL_to_LF+0x1a>
mov    %rsi,%r9
mov    %rdi,%rcx
jmp    12bc <recode_NUL_to_LF+0x1bc>
mov    %rsi,%r8
and    $0xfffffffffffffff0,%r8
mov    %esi,%r9d
and    $0xf,%r9d
lea    (%rdi,%r8,1),%rcx
xor    %edx,%edx
pxor   %xmm0,%xmm0
jmp    114d <recode_NUL_to_LF+0x4d>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x10,%rdx
cmp    %rdx,%r8
je     12b6 <recode_NUL_to_LF+0x1b6>
movq   (%rdi,%rdx,1),%xmm2
movdqa %xmm2,%xmm1
pcmpeqb %xmm0,%xmm1
movd   %xmm1,%eax
test   $0x1,%al
je     1166 <recode_NUL_to_LF+0x66>
movb   $0xa,(%rdi,%rdx,1)
movdqa %xmm1,%xmm3
pslld  $0x8,%xmm3
movd   %xmm3,%eax
shr    $0x10,%eax
test   $0x1,%al
je     117f <recode_NUL_to_LF+0x7f>
movb   $0xa,0x1(%rdi,%rdx,1)
pshuflw $0x55,%xmm2,%xmm3
pcmpeqb %xmm0,%xmm3
pextrw $0x2,%xmm3,%eax
test   $0x1,%al
je     1196 <recode_NUL_to_LF+0x96>
movb   $0xa,0x2(%rdi,%rdx,1)
movdqa %xmm1,%xmm3
psllq  $0x18,%xmm3
pextrw $0x3,%xmm3,%eax
test   $0x1,%al
je     11ad <recode_NUL_to_LF+0xad>
movb   $0xa,0x3(%rdi,%rdx,1)
pshufd $0x55,%xmm2,%xmm2
pcmpeqb %xmm0,%xmm2
pextrw $0x4,%xmm2,%eax
test   $0x1,%al
je     11c4 <recode_NUL_to_LF+0xc4>
movb   $0xa,0x4(%rdi,%rdx,1)
movdqa %xmm1,%xmm2
pslldq $0x5,%xmm2
pextrw $0x5,%xmm2,%eax
test   $0x1,%al
je     11db <recode_NUL_to_LF+0xdb>
movb   $0xa,0x5(%rdi,%rdx,1)
pextrw $0x3,%xmm1,%eax
test   $0x1,%al
je     11e9 <recode_NUL_to_LF+0xe9>
movb   $0xa,0x6(%rdi,%rdx,1)
pslldq $0x7,%xmm1
pextrw $0x7,%xmm1,%eax
test   $0x1,%al
je     11fc <recode_NUL_to_LF+0xfc>
movb   $0xa,0x7(%rdi,%rdx,1)
movq   0x8(%rdi,%rdx,1),%xmm2
movdqa %xmm2,%xmm1
pcmpeqb %xmm0,%xmm1
movd   %xmm1,%eax
test   $0x1,%al
je     1217 <recode_NUL_to_LF+0x117>
movb   $0xa,0x8(%rdi,%rdx,1)
movdqa %xmm1,%xmm3
pslld  $0x8,%xmm3
movd   %xmm3,%eax
shr    $0x10,%eax
test   $0x1,%al
je     1230 <recode_NUL_to_LF+0x130>
movb   $0xa,0x9(%rdi,%rdx,1)
pshuflw $0x55,%xmm2,%xmm3
pcmpeqb %xmm0,%xmm3
pextrw $0x2,%xmm3,%eax
test   $0x1,%al
je     1247 <recode_NUL_to_LF+0x147>
movb   $0xa,0xa(%rdi,%rdx,1)
movdqa %xmm1,%xmm3
psllq  $0x18,%xmm3
pextrw $0x3,%xmm3,%eax
test   $0x1,%al
je     125e <recode_NUL_to_LF+0x15e>
movb   $0xa,0xb(%rdi,%rdx,1)
pshufd $0x55,%xmm2,%xmm2
pcmpeqb %xmm0,%xmm2
pextrw $0x4,%xmm2,%eax
test   $0x1,%al
je     1275 <recode_NUL_to_LF+0x175>
movb   $0xa,0xc(%rdi,%rdx,1)
movdqa %xmm1,%xmm2
pslldq $0x5,%xmm2
pextrw $0x5,%xmm2,%eax
test   $0x1,%al
je     128c <recode_NUL_to_LF+0x18c>
movb   $0xa,0xd(%rdi,%rdx,1)
pextrw $0x3,%xmm1,%eax
test   $0x1,%al
je     129a <recode_NUL_to_LF+0x19a>
movb   $0xa,0xe(%rdi,%rdx,1)
pslldq $0x7,%xmm1
pextrw $0x7,%xmm1,%eax
test   $0x1,%al
je     1140 <recode_NUL_to_LF+0x40>
movb   $0xa,0xf(%rdi,%rdx,1)
jmp    1140 <recode_NUL_to_LF+0x40>
cmp    %rsi,%r8
jne    12bc <recode_NUL_to_LF+0x1bc>
ret
xor    %edx,%edx
jmp    12c9 <recode_NUL_to_LF+0x1c9>
add    $0x1,%rdx
cmp    %rdx,%r9
je     12bb <recode_NUL_to_LF+0x1bb>
cmpb   $0x0,(%rcx,%rdx,1)
jne    12c0 <recode_NUL_to_LF+0x1c0>
movb   $0xa,(%rcx,%rdx,1)
jmp    12c0 <recode_NUL_to_LF+0x1c0>

LLVM IR (-O0):
define void @recode_NUL_to_LF(i8* %0, i64 %1) {
%3 = alloca i8*
%4 = alloca i64
store i8* %0, i8** %3
store i64 %1, i64* %4
br label %5
5: ; preds = %15, %2
%6 = load i64, i64* %4
%7 = icmp ugt i64 %6, 0
br i1 %7, label %8, label %20
8: ; preds = %5
%9 = load i8*, i8** %3
%10 = load i8, i8* %9
%11 = sext i8 %10 to i32
%12 = icmp eq i32 %11, 0
br i1 %12, label %13, label %15
13: ; preds = %8
%14 = load i8*, i8** %3
store i8 10, i8* %14
br label %15
15: ; preds = %13, %8
%16 = load i64, i64* %4
%17 = add i64 %16, -1
store i64 %17, i64* %4
%18 = load i8*, i8** %3
%19 = getelementptr inbounds i8, i8* %18, i32 1
store i8* %19, i8** %3
br label %5
20: ; preds = %5
ret void
}

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