#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*/ printf(char *, ...);
void matrix_zero(int rows, int columns, int m[][columns]) {
  int zero_rows[rows];
  int zero_columns[columns];
  for (int i = 0; i < rows; i++) {
    for (int j = 0; j < columns; j++) {
      printf(" %-2d", m[i][j]);
      if (m[i][j] == 0) {
        zero_rows[i] = 1;
        zero_columns[j] = 1;
      }
    }
    printf("\n");
  }
  for (int i = 0; i < rows; i++) {
    if (zero_rows[i] == 1) {
      for (int j = 0; j < columns; j++) {
        m[i][j] = 0;
      }
    }
  }
  for (int i = 0; i < columns; i++) {
    if (zero_columns[i] == 1) {
      for (int j = 0; j < rows; j++) {
        m[j][i] = 0;
      }
    }
  }
  for (int i = 0; i < rows; i++) {
    for (int j = 0; j < columns; j++) {
      printf(" %-2d", m[i][j]);
    }
    printf("\n");
  }
}


x86 assembly (clang, -O0):
<matrix_zero>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    -0x8(%rbp),%eax
mov    %rax,-0x60(%rbp)
mov    -0x4(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x18(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x58(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x50(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1234 <matrix_zero+0x124>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1218 <matrix_zero+0x108>
mov    -0x60(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xe45(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x60(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x30(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1205 <matrix_zero+0xf5>
mov    -0x50(%rbp),%rax
mov    -0x58(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
movl   $0x1,(%rcx,%rdx,4)
movslq -0x30(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
jmp    120a <matrix_zero+0xfa>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    118a <matrix_zero+0x7a>
lea    0xde7(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1177 <matrix_zero+0x67>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    12b4 <matrix_zero+0x1a4>
mov    -0x58(%rbp),%rax
movslq -0x34(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    12a1 <matrix_zero+0x191>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    129c <matrix_zero+0x18c>
mov    -0x60(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x38(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1260 <matrix_zero+0x150>
jmp    12a1 <matrix_zero+0x191>
jmp    12a6 <matrix_zero+0x196>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    123b <matrix_zero+0x12b>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1334 <matrix_zero+0x224>
mov    -0x50(%rbp),%rax
movslq -0x3c(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    1321 <matrix_zero+0x211>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    131c <matrix_zero+0x20c>
mov    -0x60(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x3c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    12e0 <matrix_zero+0x1d0>
jmp    1321 <matrix_zero+0x211>
jmp    1326 <matrix_zero+0x216>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    12bb <matrix_zero+0x1ab>
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    13b0 <matrix_zero+0x2a0>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1394 <matrix_zero+0x284>
mov    -0x60(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x44(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xc81(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    134e <matrix_zero+0x23e>
lea    0xc6b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    133b <matrix_zero+0x22b>
mov    -0x18(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<matrix_zero>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %esi,-0x2c(%rbp)
mov    %esi,%r15d
mov    %edi,%eax
mov    %rsp,%rcx
mov    %rax,-0x40(%rbp)
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rcx
mov    %rcx,-0x48(%rbp)
mov    %rcx,%rsp
mov    %rsp,%rcx
lea    0xf(,%r15,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rcx
mov    %rcx,-0x60(%rbp)
mov    %rcx,%rsp
mov    %edi,-0x34(%rbp)
test   %edi,%edi
mov    %rdx,-0x58(%rbp)
jle    1259 <matrix_zero+0x129>
lea    0x0(,%r15,4),%rax
mov    %rax,-0x50(%rbp)
lea    0xe5f(%rip),%r14
mov    %rdx,%rbx
xor    %r13d,%r13d
jmp    11c8 <matrix_zero+0x98>
nopl   0x0(%rax)
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r13
add    -0x50(%rbp),%rbx
cmp    -0x40(%rbp),%r13
je     1218 <matrix_zero+0xe8>
cmpl   $0x0,-0x2c(%rbp)
jle    11b0 <matrix_zero+0x80>
xor    %r12d,%r12d
jmp    11e9 <matrix_zero+0xb9>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%r12
cmp    %r12,%r15
je     11b0 <matrix_zero+0x80>
mov    (%rbx,%r12,4),%esi
mov    %r14,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
cmpl   $0x0,(%rbx,%r12,4)
jne    11e0 <matrix_zero+0xb0>
mov    -0x48(%rbp),%rax
movl   $0x1,(%rax,%r13,4)
mov    -0x60(%rbp),%rax
movl   $0x1,(%rax,%r12,4)
jmp    11e0 <matrix_zero+0xb0>
cmpl   $0x0,-0x34(%rbp)
mov    -0x58(%rbp),%r12
jle    1259 <matrix_zero+0x129>
cmpl   $0x1,-0x34(%rbp)
jne    14e8 <matrix_zero+0x3b8>
xor    %r14d,%r14d
testb  $0x1,-0x40(%rbp)
je     1259 <matrix_zero+0x129>
mov    -0x48(%rbp),%rax
cmpl   $0x1,(%rax,%r14,4)
jne    1259 <matrix_zero+0x129>
cmpl   $0x0,-0x2c(%rbp)
jle    1259 <matrix_zero+0x129>
imul   %r15,%r14
lea    (%r12,%r14,4),%rdi
xor    %esi,%esi
mov    -0x50(%rbp),%rdx
call   1050 <memset@plt>
cmpl   $0x0,-0x2c(%rbp)
jle    1472 <matrix_zero+0x342>
mov    -0x40(%rbp),%rcx
mov    %ecx,%eax
and    $0xfffffff8,%eax
mov    %rax,-0x68(%rbp)
add    $0xfffffffffffffff8,%rax
mov    %rax,-0x80(%rbp)
mov    %rax,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
cmpl   $0x8,-0x34(%rbp)
setae  %al
cmpl   $0x1,-0x2c(%rbp)
sete   %dil
and    %al,%dil
mov    %edx,%eax
and    $0x3,%eax
mov    %rax,-0x48(%rbp)
and    $0xfffffffffffffffc,%rdx
mov    %rdx,-0x78(%rbp)
mov    %ecx,%r12d
and    $0x3,%r12d
mov    %r15,%rax
shl    $0x7,%rax
mov    %rax,-0x70(%rbp)
mov    %r15,%rdx
shl    $0x5,%rdx
lea    0x0(,%r15,4),%r14
mov    %r12,-0x50(%rbp)
neg    %r12
mov    %r15,%r9
shl    $0x4,%r9
xor    %r8d,%r8d
xorps  %xmm0,%xmm0
mov    -0x58(%rbp),%r10
mov    %dil,-0x2d(%rbp)
jmp    1301 <matrix_zero+0x1d1>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r8
add    $0x4,%r10
cmp    %r15,%r8
je     1472 <matrix_zero+0x342>
mov    -0x60(%rbp),%rax
cmpl   $0x1,(%rax,%r8,4)
jne    12f0 <matrix_zero+0x1c0>
cmpl   $0x0,-0x34(%rbp)
jle    12f0 <matrix_zero+0x1c0>
test   %dil,%dil
je     1330 <matrix_zero+0x200>
cmpq   $0x18,-0x80(%rbp)
jae    1337 <matrix_zero+0x207>
xor    %eax,%eax
jmp    1387 <matrix_zero+0x257>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
xor    %eax,%eax
jmp    13c9 <matrix_zero+0x299>
mov    -0x78(%rbp),%rcx
mov    %r10,%rbx
xor    %eax,%eax
mov    -0x70(%rbp),%r11
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups %xmm0,(%rbx)
movups %xmm0,0x10(%rbx)
lea    (%rbx,%rdx,1),%rsi
movups %xmm0,(%rbx,%rdx,1)
movups %xmm0,0x10(%rbx,%rdx,1)
lea    (%rsi,%rdx,1),%rdi
movups %xmm0,(%rdx,%rsi,1)
movups %xmm0,0x10(%rdx,%rsi,1)
movups %xmm0,(%rdx,%rdi,1)
movups %xmm0,0x10(%rdx,%rdi,1)
add    $0x20,%rax
add    %r11,%rbx
add    $0xfffffffffffffffc,%rcx
jne    1350 <matrix_zero+0x220>
cmpq   $0x0,-0x48(%rbp)
je     13b4 <matrix_zero+0x284>
imul   %r14,%rax
mov    -0x48(%rbp),%rcx
cs nopw 0x0(%rax,%rax,1)
movups %xmm0,(%r10,%rax,1)
movups %xmm0,0x10(%r10,%rax,1)
add    %rdx,%rax
add    $0xffffffffffffffff,%rcx
jne    13a0 <matrix_zero+0x270>
mov    -0x68(%rbp),%rcx
mov    %rcx,%rax
cmp    -0x40(%rbp),%rcx
mov    -0x2d(%rbp),%dil
je     12f0 <matrix_zero+0x1c0>
mov    %rax,%rcx
not    %rcx
add    -0x40(%rbp),%rcx
cmpq   $0x0,-0x50(%rbp)
je     1405 <matrix_zero+0x2d5>
mov    %r15,%rsi
imul   %rax,%rsi
lea    (%r10,%rsi,4),%rsi
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movl   $0x0,(%rsi)
add    $0xffffffffffffffff,%rbx
add    %r14,%rsi
cmp    %rbx,%r12
jne    13f0 <matrix_zero+0x2c0>
sub    %rbx,%rax
cmp    $0x3,%rcx
jb     12f0 <matrix_zero+0x1c0>
mov    -0x40(%rbp),%rcx
sub    %rax,%rcx
lea    0x3(%rax),%r11
imul   %r14,%r11
lea    0x2(%rax),%rbx
imul   %r14,%rbx
mov    %r14,%rsi
imul   %rax,%rsi
add    $0x1,%rax
imul   %r14,%rax
mov    %r10,%r13
nopl   0x0(%rax,%rax,1)
movl   $0x0,0x0(%r13,%rsi,1)
movl   $0x0,0x0(%r13,%rax,1)
movl   $0x0,0x0(%r13,%rbx,1)
movl   $0x0,0x0(%r13,%r11,1)
add    %r9,%r13
add    $0xfffffffffffffffc,%rcx
jne    1440 <matrix_zero+0x310>
jmp    12f0 <matrix_zero+0x1c0>
cmpl   $0x0,-0x34(%rbp)
jle    14d9 <matrix_zero+0x3a9>
lea    0x0(,%r15,4),%rax
mov    %rax,-0x60(%rbp)
lea    0xb75(%rip),%r12
xor    %r13d,%r13d
jmp    14ac <matrix_zero+0x37c>
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r13
add    -0x60(%rbp),%r14
mov    %r14,-0x58(%rbp)
cmp    -0x40(%rbp),%r13
je     14d9 <matrix_zero+0x3a9>
cmpl   $0x0,-0x2c(%rbp)
mov    -0x58(%rbp),%r14
jle    1490 <matrix_zero+0x360>
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
mov    (%r14,%rbx,4),%esi
mov    %r12,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
add    $0x1,%rbx
cmp    %rbx,%r15
jne    14c0 <matrix_zero+0x390>
jmp    1490 <matrix_zero+0x360>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    -0x40(%rbp),%rax
mov    %eax,%r13d
and    $0xfffffffe,%r13d
lea    0x0(,%r15,8),%rax
mov    %rax,-0x68(%rbp)
xor    %r14d,%r14d
mov    %r12,%rbx
jmp    1521 <matrix_zero+0x3f1>
nopw   0x0(%rax,%rax,1)
add    $0x2,%r14
add    -0x68(%rbp),%rbx
cmp    %r14,%r13
je     122f <matrix_zero+0xff>
mov    -0x48(%rbp),%rax
cmpl   $0x1,(%rax,%r14,4)
jne    1540 <matrix_zero+0x410>
cmpl   $0x0,-0x2c(%rbp)
jle    1540 <matrix_zero+0x410>
mov    %rbx,%rdi
xor    %esi,%esi
mov    -0x50(%rbp),%rdx
call   1050 <memset@plt>
mov    -0x48(%rbp),%rax
cmpl   $0x1,0x4(%rax,%r14,4)
jne    1510 <matrix_zero+0x3e0>
cmpl   $0x0,-0x2c(%rbp)
jle    1510 <matrix_zero+0x3e0>
mov    -0x50(%rbp),%rdx
lea    (%rbx,%rdx,1),%rdi
xor    %esi,%esi
call   1050 <memset@plt>
jmp    1510 <matrix_zero+0x3e0>

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

LLVM IR (-O2):
@.str = [6 x i8] c" %-2d\00"
define void @matrix_zero(i32 %0, i32 %1, i32* nocapture %2) {
%4 = zext i32 %1 to i64
%5 = zext i32 %0 to i64
%6 = alloca i32, i64 %5
%7 = alloca i32, i64 %4
%8 = icmp sgt i32 %0, 0
br i1 %8, label %9, label %53
9: ; preds = %3
%10 = icmp sgt i32 %1, 0
br label %11
11: ; preds = %9, %25
%12 = phi i64 [ 0, %9 ], [ %27, %25 ]
br i1 %10, label %13, label %25
13: ; preds = %11
%14 = mul nuw nsw i64 %12, %4
%15 = getelementptr inbounds i32, i32* %2, i64 %14
%16 = getelementptr inbounds i32, i32* %6, i64 %12
br label %29
17: ; preds = %25
br i1 %8, label %18, label %53
18: ; preds = %17
%19 = icmp slt i32 %1, 1
%20 = shl nuw nsw i64 %4, 2
%21 = and i64 %5, 1
%22 = icmp eq i32 %0, 1
br i1 %22, label %41, label %23
23: ; preds = %18
%24 = and i64 %5, 4294967294
br label %72
25: ; preds = %38, %11
%26 = tail call i32 @putchar(i32 10)
%27 = add nuw nsw i64 %12, 1
%28 = icmp eq i64 %27, %5
br i1 %28, label %17, label %11
29: ; preds = %13, %38
%30 = phi i64 [ 0, %13 ], [ %39, %38 ]
%31 = getelementptr inbounds i32, i32* %15, i64 %30
%32 = load i32, i32* %31
%33 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32 %32)
%34 = load i32, i32* %31
%35 = icmp eq i32 %34, 0
br i1 %35, label %36, label %38
36: ; preds = %29
store i32 1, i32* %16
%37 = getelementptr inbounds i32, i32* %7, i64 %30
store i32 1, i32* %37
br label %38
38: ; preds = %29, %36
%39 = add nuw nsw i64 %30, 1
%40 = icmp eq i64 %39, %4
br i1 %40, label %25, label %29
41: ; preds = %93, %18
%42 = phi i64 [ 0, %18 ], [ %94, %93 ]
%43 = icmp eq i64 %21, 0
br i1 %43, label %53, label %44
44: ; preds = %41
%45 = getelementptr inbounds i32, i32* %6, i64 %42
%46 = load i32, i32* %45
%47 = icmp ne i32 %46, 1
%48 = or i1 %47, %19
br i1 %48, label %53, label %49
49: ; preds = %44
%50 = mul nuw nsw i64 %42, %4
%51 = getelementptr i32, i32* %2, i64 %50
%52 = bitcast i32* %51 to i8*
br label %53
53: ; preds = %41, %49, %44, %3, %17
%54 = icmp sgt i32 %1, 0
br i1 %54, label %55, label %97
55: ; preds = %53
%56 = icmp slt i32 %0, 1
%57 = and i64 %5, 4294967288
%58 = add nsw i64 %57, -8
%59 = lshr exact i64 %58, 3
%60 = add nuw nsw i64 %59, 1
%61 = icmp ugt i32 %0, 7
%62 = icmp eq i32 %1, 1
%63 = and i1 %61, %62
%64 = and i64 %5, 4294967288
%65 = and i64 %60, 3
%66 = icmp ult i64 %58, 24
%67 = and i64 %60, 4611686018427387900
%68 = icmp eq i64 %65, 0
%69 = icmp eq i64 %64, %5
%70 = and i64 %5, 3
%71 = icmp eq i64 %70, 0
br label %98
72: ; preds = %93, %23
%73 = phi i64 [ 0, %23 ], [ %94, %93 ]
%74 = phi i64 [ 0, %23 ], [ %95, %93 ]
%75 = getelementptr inbounds i32, i32* %6, i64 %73
%76 = load i32, i32* %75
%77 = icmp ne i32 %76, 1
%78 = or i1 %77, %19
br i1 %78, label %83, label %79
79: ; preds = %72
%80 = mul nuw nsw i64 %73, %4
%81 = getelementptr i32, i32* %2, i64 %80
%82 = bitcast i32* %81 to i8*
br label %83
83: ; preds = %79, %72
%84 = or i64 %73, 1
%85 = getelementptr inbounds i32, i32* %6, i64 %84
%86 = load i32, i32* %85
%87 = icmp ne i32 %86, 1
%88 = or i1 %87, %19
br i1 %88, label %93, label %89
89: ; preds = %83
%90 = mul nuw nsw i64 %84, %4
%91 = getelementptr i32, i32* %2, i64 %90
%92 = bitcast i32* %91 to i8*
br label %93
93: ; preds = %89, %83
%94 = add nuw nsw i64 %73, 2
%95 = add i64 %74, 2
%96 = icmp eq i64 %95, %24
br i1 %96, label %41, label %72
97: ; preds = %180, %53
br i1 %8, label %183, label %188
98: ; preds = %55, %180
%99 = phi i64 [ 0, %55 ], [ %181, %180 ]
%100 = getelementptr inbounds i32, i32* %7, i64 %99
%101 = load i32, i32* %100
%102 = icmp ne i32 %101, 1
%103 = or i1 %102, %56
br i1 %103, label %180, label %104
104: ; preds = %98
%105 = getelementptr inbounds i32, i32* %2, i64 %99
br i1 %63, label %106, label %150
106: ; preds = %104
br i1 %66, label %136, label %107
107: ; preds = %106, %107
%108 = phi i64 [ %133, %107 ], [ 0, %106 ]
%109 = phi i64 [ %134, %107 ], [ 0, %106 ]
%110 = mul nuw nsw i64 %108, %4
%111 = getelementptr inbounds i32, i32* %105, i64 %110
%112 = bitcast i32* %111 to <4 x i32>*
store <4 x i32> zeroinitializer, <4 x i32>* %112
%113 = getelementptr inbounds i32, i32* %111, i64 4
%114 = bitcast i32* %113 to <4 x i32>*
store <4 x i32> zeroinitializer, <4 x i32>* %114
%115 = or i64 %108, 8
%116 = mul nuw nsw i64 %115, %4
%117 = getelementptr inbounds i32, i32* %105, i64 %116
%118 = bitcast i32* %117 to <4 x i32>*
store <4 x i32> zeroinitializer, <4 x i32>* %118
%119 = getelementptr inbounds i32, i32* %117, i64 4
%120 = bitcast i32* %119 to <4 x i32>*
store <4 x i32> zeroinitializer, <4 x i32>* %120
%121 = or i64 %108, 16
%122 = mul nuw nsw i64 %121, %4
%123 = getelementptr inbounds i32, i32* %105, i64 %122
%124 = bitcast i32* %123 to <4 x i32>*
store <4 x i32> zeroinitializer, <4 x i32>* %124
%125 = getelementptr inbounds i32, i32* %123, i64 4
%126 = bitcast i32* %125 to <4 x i32>*
store <4 x i32> zeroinitializer, <4 x i32>* %126
%127 = or i64 %108, 24
%128 = mul nuw nsw i64 %127, %4
%129 = getelementptr inbounds i32, i32* %105, i64 %128
%130 = bitcast i32* %129 to <4 x i32>*
store <4 x i32> zeroinitializer, <4 x i32>* %130
%131 = getelementptr inbounds i32, i32* %129, i64 4
%132 = bitcast i32* %131 to <4 x i32>*
store <4 x i32> zeroinitializer, <4 x i32>* %132
%133 = add nuw i64 %108, 32
%134 = add i64 %109, 4
%135 = icmp eq i64 %134, %67
br i1 %135, label %136, label %107
136: ; preds = %107, %106
%137 = phi i64 [ 0, %106 ], [ %133, %107 ]
br i1 %68, label %149, label %138
138: ; preds = %136, %138
%139 = phi i64 [ %146, %138 ], [ %137, %136 ]
%140 = phi i64 [ %147, %138 ], [ 0, %136 ]
%141 = mul nuw nsw i64 %139, %4
%142 = getelementptr inbounds i32, i32* %105, i64 %141
%143 = bitcast i32* %142 to <4 x i32>*
store <4 x i32> zeroinitializer, <4 x i32>* %143
%144 = getelementptr inbounds i32, i32* %142, i64 4
%145 = bitcast i32* %144 to <4 x i32>*
store <4 x i32> zeroinitializer, <4 x i32>* %145
%146 = add nuw i64 %139, 8
%147 = add i64 %140, 1
%148 = icmp eq i64 %147, %65
br i1 %148, label %149, label %138
149: ; preds = %138, %136
br i1 %69, label %180, label %150
150: ; preds = %104, %149
%151 = phi i64 [ 0, %104 ], [ %64, %149 ]
%152 = xor i64 %151, -1
%153 = add nsw i64 %152, %5
br i1 %71, label %162, label %154
154: ; preds = %150, %154
%155 = phi i64 [ %159, %154 ], [ %151, %150 ]
%156 = phi i64 [ %160, %154 ], [ 0, %150 ]
%157 = mul nuw nsw i64 %155, %4
%158 = getelementptr inbounds i32, i32* %105, i64 %157
store i32 0, i32* %158
%159 = add nuw nsw i64 %155, 1
%160 = add i64 %156, 1
%161 = icmp eq i64 %160, %70
br i1 %161, label %162, label %154
162: ; preds = %154, %150
%163 = phi i64 [ %151, %150 ], [ %159, %154 ]
%164 = icmp ult i64 %153, 3
br i1 %164, label %180, label %165
165: ; preds = %162, %165
%166 = phi i64 [ %178, %165 ], [ %163, %162 ]
%167 = mul nuw nsw i64 %166, %4
%168 = getelementptr inbounds i32, i32* %105, i64 %167
store i32 0, i32* %168
%169 = add nuw nsw i64 %166, 1
%170 = mul nuw nsw i64 %169, %4
%171 = getelementptr inbounds i32, i32* %105, i64 %170
store i32 0, i32* %171
%172 = add nuw nsw i64 %166, 2
%173 = mul nuw nsw i64 %172, %4
%174 = getelementptr inbounds i32, i32* %105, i64 %173
store i32 0, i32* %174
%175 = add nuw nsw i64 %166, 3
%176 = mul nuw nsw i64 %175, %4
%177 = getelementptr inbounds i32, i32* %105, i64 %176
store i32 0, i32* %177
%178 = add nuw nsw i64 %166, 4
%179 = icmp eq i64 %178, %5
br i1 %179, label %180, label %165
180: ; preds = %162, %165, %149, %98
%181 = add nuw nsw i64 %99, 1
%182 = icmp eq i64 %181, %4
br i1 %182, label %97, label %98
183: ; preds = %97, %189
%184 = phi i64 [ %191, %189 ], [ 0, %97 ]
br i1 %54, label %185, label %189
185: ; preds = %183
%186 = mul nuw nsw i64 %184, %4
%187 = getelementptr inbounds i32, i32* %2, i64 %186
br label %193
188: ; preds = %189, %97
ret void
189: ; preds = %193, %183
%190 = tail call i32 @putchar(i32 10)
%191 = add nuw nsw i64 %184, 1
%192 = icmp eq i64 %191, %5
br i1 %192, label %188, label %183
193: ; preds = %185, %193
%194 = phi i64 [ 0, %185 ], [ %198, %193 ]
%195 = getelementptr inbounds i32, i32* %187, i64 %194
%196 = load i32, i32* %195
%197 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32 %196)
%198 = add nuw nsw i64 %194, 1
%199 = icmp eq i64 %198, %4
br i1 %199, label %189, label %193
}