#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 */
char *malloc(int);
int /*<<< orphan*/ memcpy(char *, char *, int);
char *get_row_string(char *matrix, int row_len, int row) {
  char *str = malloc((row_len + 1) * sizeof(char));
  memcpy(str, matrix + row * row_len, row_len);
  for (int i = 0; i < row_len - 1; ++i) {
    if (str[i] == '\0') {
      str[i] = ' ';
    }
  }
  str[row_len] = '\0';
  return str;
}


x86 assembly (clang, -O0):
<get_row_string>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x10(%rbp),%eax
imul   -0xc(%rbp),%eax
cltq
add    %rax,%rsi
mov    -0xc(%rbp),%edx
call   1030 <memcpy@plt>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    11b1 <get_row_string+0x91>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    119e <get_row_string+0x7e>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x20,(%rax,%rcx,1)
jmp    11a3 <get_row_string+0x83>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    116c <get_row_string+0x4c>
mov    -0x18(%rbp),%rax
movslq -0xc(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_row_string>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %edx,%ebp
mov    %esi,%r14d
mov    %rdi,%r15
lea    0x1(%r14),%edi
call   1040 <malloc@plt>
mov    %rax,%rbx
imul   %r14d,%ebp
movslq %ebp,%rsi
add    %r15,%rsi
mov    %rax,%rdi
mov    %r14d,%edx
call   1030 <memcpy@plt>
cmp    $0x2,%r14d
jl     131b <get_row_string+0x1fb>
lea    -0x1(%r14),%eax
cmp    $0x10,%eax
jae    116a <get_row_string+0x4a>
xor    %ecx,%ecx
jmp    1339 <get_row_string+0x219>
mov    %eax,%ecx
and    $0xfffffff0,%ecx
xor    %edx,%edx
pxor   %xmm0,%xmm0
jmp    118d <get_row_string+0x6d>
nopw   0x0(%rax,%rax,1)
add    $0x10,%rdx
cmp    %rdx,%rcx
je     1316 <get_row_string+0x1f6>
movq   (%rbx,%rdx,1),%xmm2
movdqa %xmm2,%xmm1
pcmpeqb %xmm0,%xmm1
movd   %xmm1,%esi
test   $0x1,%sil
je     11a8 <get_row_string+0x88>
movb   $0x20,(%rbx,%rdx,1)
movdqa %xmm1,%xmm3
pslld  $0x8,%xmm3
movd   %xmm3,%esi
shr    $0x10,%esi
test   $0x1,%sil
je     11c3 <get_row_string+0xa3>
movb   $0x20,0x1(%rbx,%rdx,1)
pshuflw $0x55,%xmm2,%xmm3
pcmpeqb %xmm0,%xmm3
pextrw $0x2,%xmm3,%esi
test   $0x1,%sil
je     11dc <get_row_string+0xbc>
movb   $0x20,0x2(%rbx,%rdx,1)
movdqa %xmm1,%xmm3
psllq  $0x18,%xmm3
pextrw $0x3,%xmm3,%esi
test   $0x1,%sil
je     11f5 <get_row_string+0xd5>
movb   $0x20,0x3(%rbx,%rdx,1)
pshufd $0x55,%xmm2,%xmm2
pcmpeqb %xmm0,%xmm2
pextrw $0x4,%xmm2,%esi
test   $0x1,%sil
je     120e <get_row_string+0xee>
movb   $0x20,0x4(%rbx,%rdx,1)
movdqa %xmm1,%xmm2
pslldq $0x5,%xmm2
pextrw $0x5,%xmm2,%esi
test   $0x1,%sil
je     1227 <get_row_string+0x107>
movb   $0x20,0x5(%rbx,%rdx,1)
pextrw $0x3,%xmm1,%esi
test   $0x1,%sil
je     1237 <get_row_string+0x117>
movb   $0x20,0x6(%rbx,%rdx,1)
pslldq $0x7,%xmm1
pextrw $0x7,%xmm1,%esi
test   $0x1,%sil
je     124c <get_row_string+0x12c>
movb   $0x20,0x7(%rbx,%rdx,1)
movq   0x8(%rbx,%rdx,1),%xmm2
movdqa %xmm2,%xmm1
pcmpeqb %xmm0,%xmm1
movd   %xmm1,%esi
test   $0x1,%sil
je     1269 <get_row_string+0x149>
movb   $0x20,0x8(%rbx,%rdx,1)
movdqa %xmm1,%xmm3
pslld  $0x8,%xmm3
movd   %xmm3,%esi
shr    $0x10,%esi
test   $0x1,%sil
je     1284 <get_row_string+0x164>
movb   $0x20,0x9(%rbx,%rdx,1)
pshuflw $0x55,%xmm2,%xmm3
pcmpeqb %xmm0,%xmm3
pextrw $0x2,%xmm3,%esi
test   $0x1,%sil
je     129d <get_row_string+0x17d>
movb   $0x20,0xa(%rbx,%rdx,1)
movdqa %xmm1,%xmm3
psllq  $0x18,%xmm3
pextrw $0x3,%xmm3,%esi
test   $0x1,%sil
je     12b6 <get_row_string+0x196>
movb   $0x20,0xb(%rbx,%rdx,1)
pshufd $0x55,%xmm2,%xmm2
pcmpeqb %xmm0,%xmm2
pextrw $0x4,%xmm2,%esi
test   $0x1,%sil
je     12cf <get_row_string+0x1af>
movb   $0x20,0xc(%rbx,%rdx,1)
movdqa %xmm1,%xmm2
pslldq $0x5,%xmm2
pextrw $0x5,%xmm2,%esi
test   $0x1,%sil
je     12e8 <get_row_string+0x1c8>
movb   $0x20,0xd(%rbx,%rdx,1)
pextrw $0x3,%xmm1,%esi
test   $0x1,%sil
je     12f8 <get_row_string+0x1d8>
movb   $0x20,0xe(%rbx,%rdx,1)
pslldq $0x7,%xmm1
pextrw $0x7,%xmm1,%esi
test   $0x1,%sil
je     1180 <get_row_string+0x60>
movb   $0x20,0xf(%rbx,%rdx,1)
jmp    1180 <get_row_string+0x60>
cmp    %rax,%rcx
jne    1339 <get_row_string+0x219>
movslq %r14d,%rax
movb   $0x0,(%rbx,%rax,1)
mov    %rbx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret
add    $0x1,%rcx
cmp    %rcx,%rax
je     131b <get_row_string+0x1fb>
cmpb   $0x0,(%rbx,%rcx,1)
jne    1330 <get_row_string+0x210>
movb   $0x20,(%rbx,%rcx,1)
jmp    1330 <get_row_string+0x210>

LLVM IR (-O0):
define i8* @get_row_string(i8* %0, i32 %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i32
store i8* %0, i8** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%9 = load i32, i32* %5
%10 = add nsw i32 %9, 1
%11 = sext i32 %10 to i64
%12 = mul i64 %11, 1
%13 = trunc i64 %12 to i32
%14 = call i8* @malloc(i32 %13)
store i8* %14, i8** %7
%15 = load i8*, i8** %7
%16 = load i8*, i8** %4
%17 = load i32, i32* %6
%18 = load i32, i32* %5
%19 = mul nsw i32 %17, %18
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i8, i8* %16, i64 %20
%22 = load i32, i32* %5
%23 = call i32 @memcpy(i8* %15, i8* %21, i32 %22)
store i32 0, i32* %8
br label %24
24: ; preds = %43, %3
%25 = load i32, i32* %8
%26 = load i32, i32* %5
%27 = sub nsw i32 %26, 1
%28 = icmp slt i32 %25, %27
br i1 %28, label %29, label %46
29: ; preds = %24
%30 = load i8*, i8** %7
%31 = load i32, i32* %8
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %30, i64 %32
%34 = load i8, i8* %33
%35 = sext i8 %34 to i32
%36 = icmp eq i32 %35, 0
br i1 %36, label %37, label %42
37: ; preds = %29
%38 = load i8*, i8** %7
%39 = load i32, i32* %8
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i8, i8* %38, i64 %40
store i8 32, i8* %41
br label %42
42: ; preds = %37, %29
br label %43
43: ; preds = %42
%44 = load i32, i32* %8
%45 = add nsw i32 %44, 1
store i32 %45, i32* %8
br label %24
46: ; preds = %24
%47 = load i8*, i8** %7
%48 = load i32, i32* %5
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i8, i8* %47, i64 %49
store i8 0, i8* %50
%51 = load i8*, i8** %7
ret i8* %51
}

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