void cria_matriz_solucao(int altura, int largura, int matriz[altura][largura],
                         int matriz_solucao[altura][largura]) {
  int i = 0;
  int j;
  for (i = 0; i < altura; i++) {
    matriz_solucao[i][0] = -1;
    for (j = 1; j < largura; j++) {
      if (matriz[i][j] == -1) {
        matriz_solucao[i][j] = 0;
      } else {
        matriz_solucao[i][j] = -1;
      }
    }
  }
  return;
}


x86 assembly (clang, -O0):
<cria_matriz_solucao>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    -0x8(%rbp),%eax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%eax
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    11f8 <cria_matriz_solucao+0xf8>
mov    -0x28(%rbp),%rdx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rcx
movl   $0xffffffff,(%rax,%rcx,4)
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11e5 <cria_matriz_solucao+0xe5>
mov    -0x30(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x20(%rbp),%rcx
cmpl   $0xffffffff,(%rax,%rcx,4)
jne    11b0 <cria_matriz_solucao+0xb0>
mov    -0x28(%rbp),%rdx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x20(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    11d2 <cria_matriz_solucao+0xd2>
mov    -0x28(%rbp),%rdx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x20(%rbp),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
jmp    11d7 <cria_matriz_solucao+0xd7>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1158 <cria_matriz_solucao+0x58>
jmp    11ea <cria_matriz_solucao+0xea>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    112e <cria_matriz_solucao+0x2e>
pop    %rbp
ret

x86 assembly (clang, -O2):
<cria_matriz_solucao>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %rdx,-0x40(%rsp)
test   %edi,%edi
jle    1385 <cria_matriz_solucao+0x285>
mov    %esi,%r10d
mov    %edi,%r12d
lea    -0x1(%r10),%r15
lea    -0x9(%r10),%rax
mov    %rax,-0x10(%rsp)
mov    %rax,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %r15,%rax
and    $0xfffffffffffffff8,%rax
mov    %rax,-0x20(%rsp)
add    $0x1,%rax
mov    %rax,-0x28(%rsp)
mov    %rdx,%rax
mov    %rdx,-0x18(%rsp)
and    $0xfffffffffffffffe,%rdx
mov    %rdx,-0x30(%rsp)
lea    0x34(%rcx),%rbx
lea    0x0(,%r10,4),%rax
mov    %rax,-0x8(%rsp)
mov    -0x40(%rsp),%rdx
lea    0x34(%rdx),%rdi
xor    %r14d,%r14d
pcmpeqd %xmm0,%xmm0
mov    %rcx,%r13
mov    %esi,-0x34(%rsp)
jmp    11ae <cria_matriz_solucao+0xae>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r14
mov    -0x8(%rsp),%rax
add    %rax,%rbx
add    %rax,%rdi
add    %rax,%r13
add    %rax,%rdx
cmp    %r12,%r14
je     1385 <cria_matriz_solucao+0x285>
mov    %r14,%r11
imul   %r10,%r11
movl   $0xffffffff,(%rcx,%r11,4)
ff
cmp    $0x2,%esi
jl     1190 <cria_matriz_solucao+0x90>
mov    $0x1,%r9d
cmp    $0x8,%r15
jb     12e0 <cria_matriz_solucao+0x1e0>
lea    (%r11,%r10,1),%rax
mov    %r12,%rsi
lea    (%rcx,%r11,4),%r12
add    $0x4,%r12
mov    -0x40(%rsp),%rbp
lea    0x0(,%rax,4),%r8
add    %rbp,%r8
cmp    %r8,%r12
mov    %rsi,%r12
mov    -0x34(%rsp),%esi
jae    1214 <cria_matriz_solucao+0x114>
lea    (%rcx,%rax,4),%rax
mov    -0x40(%rsp),%rbp
lea    0x4(%rbp,%r11,4),%rbp
cmp    %rax,%rbp
jb     12e0 <cria_matriz_solucao+0x1e0>
cmpq   $0x8,-0x10(%rsp)
jae    1220 <cria_matriz_solucao+0x120>
xor    %eax,%eax
jmp    1288 <cria_matriz_solucao+0x188>
mov    -0x30(%rsp),%rbp
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
movdqu -0x30(%rdi,%rax,4),%xmm1
movdqu -0x20(%rdi,%rax,4),%xmm2
pcmpeqd %xmm0,%xmm1
pxor   %xmm0,%xmm1
pcmpeqd %xmm0,%xmm2
pxor   %xmm0,%xmm2
movdqu %xmm1,-0x30(%rbx,%rax,4)
movdqu %xmm2,-0x20(%rbx,%rax,4)
movdqu -0x10(%rdi,%rax,4),%xmm1
movdqu (%rdi,%rax,4),%xmm2
pcmpeqd %xmm0,%xmm1
pxor   %xmm0,%xmm1
pcmpeqd %xmm0,%xmm2
pxor   %xmm0,%xmm2
movdqu %xmm1,-0x10(%rbx,%rax,4)
movdqu %xmm2,(%rbx,%rax,4)
add    $0x10,%rax
add    $0xfffffffffffffffe,%rbp
jne    1230 <cria_matriz_solucao+0x130>
testb  $0x1,-0x18(%rsp)
je     12ce <cria_matriz_solucao+0x1ce>
lea    (%rcx,%r11,4),%r8
mov    -0x40(%rsp),%rbp
lea    0x0(%rbp,%r11,4),%rbp
shl    $0x2,%rax
or     $0x4,%rax
movdqu 0x0(%rbp,%rax,1),%xmm1
movdqu 0x10(%rbp,%rax,1),%xmm2
pcmpeqd %xmm0,%xmm1
pxor   %xmm0,%xmm1
pcmpeqd %xmm0,%xmm2
pxor   %xmm0,%xmm2
movdqu %xmm1,(%r8,%rax,1)
movdqu %xmm2,0x10(%r8,%rax,1)
mov    -0x28(%rsp),%r9
cmp    -0x20(%rsp),%r15
je     1190 <cria_matriz_solucao+0x90>
xchg   %ax,%ax
mov    %r10d,%ebp
sub    %r9d,%ebp
mov    %r9,%r8
not    %r8
add    %r10,%r8
and    $0x3,%rbp
je     131b <cria_matriz_solucao+0x21b>
cs nopw 0x0(%rax,%rax,1)
nop
xor    %eax,%eax
cmpl   $0xffffffff,(%rdx,%r9,4)
setne  %al
neg    %eax
mov    %eax,0x0(%r13,%r9,4)
add    $0x1,%r9
add    $0xffffffffffffffff,%rbp
jne    1300 <cria_matriz_solucao+0x200>
cmp    $0x3,%r8
jb     1190 <cria_matriz_solucao+0x90>
cs nopw 0x0(%rax,%rax,1)
nop
xor    %eax,%eax
cmpl   $0xffffffff,(%rdx,%r9,4)
setne  %al
neg    %eax
mov    %eax,0x0(%r13,%r9,4)
xor    %eax,%eax
cmpl   $0xffffffff,0x4(%rdx,%r9,4)
setne  %al
neg    %eax
mov    %eax,0x4(%r13,%r9,4)
xor    %eax,%eax
cmpl   $0xffffffff,0x8(%rdx,%r9,4)
setne  %al
neg    %eax
mov    %eax,0x8(%r13,%r9,4)
xor    %eax,%eax
cmpl   $0xffffffff,0xc(%rdx,%r9,4)
setne  %al
neg    %eax
mov    %eax,0xc(%r13,%r9,4)
add    $0x4,%r9
cmp    %r9,%r10
jne    1330 <cria_matriz_solucao+0x230>
jmp    1190 <cria_matriz_solucao+0x90>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @cria_matriz_solucao(i32 %0, i32 %1, i32* %2, i32* %3) {
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
store i32 %0, i32* %5
store i32 %1, i32* %6
store i32* %2, i32** %7
store i32* %3, i32** %8
%11 = load i32, i32* %5
%12 = zext i32 %11 to i64
%13 = load i32, i32* %6
%14 = zext i32 %13 to i64
%15 = load i32, i32* %5
%16 = zext i32 %15 to i64
%17 = load i32, i32* %6
%18 = zext i32 %17 to i64
store i32 0, i32* %9
store i32 0, i32* %9
br label %19
19: ; preds = %68, %4
%20 = load i32, i32* %9
%21 = load i32, i32* %5
%22 = icmp slt i32 %20, %21
br i1 %22, label %23, label %71
23: ; preds = %19
%24 = load i32*, i32** %8
%25 = load i32, i32* %9
%26 = sext i32 %25 to i64
%27 = mul nsw i64 %26, %18
%28 = getelementptr inbounds i32, i32* %24, i64 %27
%29 = getelementptr inbounds i32, i32* %28, i64 0
store i32 -1, i32* %29
store i32 1, i32* %10
br label %30
30: ; preds = %64, %23
%31 = load i32, i32* %10
%32 = load i32, i32* %6
%33 = icmp slt i32 %31, %32
br i1 %33, label %34, label %67
34: ; preds = %30
%35 = load i32*, i32** %7
%36 = load i32, i32* %9
%37 = sext i32 %36 to i64
%38 = mul nsw i64 %37, %14
%39 = getelementptr inbounds i32, i32* %35, i64 %38
%40 = load i32, i32* %10
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i32, i32* %39, i64 %41
%43 = load i32, i32* %42
%44 = icmp eq i32 %43, -1
br i1 %44, label %45, label %54
45: ; preds = %34
%46 = load i32*, i32** %8
%47 = load i32, i32* %9
%48 = sext i32 %47 to i64
%49 = mul nsw i64 %48, %18
%50 = getelementptr inbounds i32, i32* %46, i64 %49
%51 = load i32, i32* %10
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %50, i64 %52
store i32 0, i32* %53
br label %63
54: ; preds = %34
%55 = load i32*, i32** %8
%56 = load i32, i32* %9
%57 = sext i32 %56 to i64
%58 = mul nsw i64 %57, %18
%59 = getelementptr inbounds i32, i32* %55, i64 %58
%60 = load i32, i32* %10
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i32, i32* %59, i64 %61
store i32 -1, i32* %62
br label %63
63: ; preds = %54, %45
br label %64
64: ; preds = %63
%65 = load i32, i32* %10
%66 = add nsw i32 %65, 1
store i32 %66, i32* %10
br label %30
67: ; preds = %30
br label %68
68: ; preds = %67
%69 = load i32, i32* %9
%70 = add nsw i32 %69, 1
store i32 %70, i32* %9
br label %19
71: ; preds = %19
ret void
}

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