#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 */
scalar_t__ calloc(int, int);
int **buildMat123(int r, int c) {
  int **xs = (int **)calloc(sizeof(int *), r);
  int val = 1;
  for (int i = 0; i < r; i++) {
    xs[i] = (int *)calloc(sizeof(int), c);
    for (int j = 0; j < c; j++)
      xs[i][j] = val++;
  }
  return xs;
}


x86 assembly (clang, -O0):
<buildMat123>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    -0x4(%rbp),%esi
mov    $0x8,%edi
call   1030 <calloc@plt>
mov    %rax,-0x10(%rbp)
movl   $0x1,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    11b7 <buildMat123+0xa7>
mov    -0x8(%rbp),%esi
mov    $0x4,%edi
call   1030 <calloc@plt>
mov    %rax,%rdx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11a4 <buildMat123+0x94>
mov    -0x14(%rbp),%edx
mov    %edx,%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    116c <buildMat123+0x5c>
jmp    11a9 <buildMat123+0x99>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    113d <buildMat123+0x2d>
mov    -0x10(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<buildMat123>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %esi,%ebx
mov    %edi,%ebp
mov    $0x8,%edi
mov    %ebp,%esi
call   1030 <calloc@plt>
mov    %rax,%r14
test   %ebp,%ebp
jle    1318 <buildMat123+0x208>
mov    %ebp,%eax
mov    %rax,0x20(%rsp)
mov    %ebx,%ebp
mov    %rbp,(%rsp)
and    $0xfffffff8,%ebp
lea    -0x8(%rbp),%rax
mov    %rax,0x18(%rsp)
shr    $0x3,%rax
add    $0x1,%rax
mov    %eax,%r13d
and    $0x3,%r13d
and    $0xfffffffffffffffc,%rax
mov    %rax,0x8(%rsp)
mov    %r13,0x10(%rsp)
shl    $0x5,%r13
mov    $0x1,%r15d
xor    %r12d,%r12d
jmp    118f <buildMat123+0x7f>
xchg   %ax,%ax
add    $0x1,%r12
cmp    0x20(%rsp),%r12
je     1318 <buildMat123+0x208>
mov    $0x4,%edi
mov    %ebx,%esi
call   1030 <calloc@plt>
mov    %rax,(%r14,%r12,8)
test   %ebx,%ebx
jle    1180 <buildMat123+0x70>
cmp    $0x8,%ebx
jae    11b0 <buildMat123+0xa0>
xor    %edx,%edx
jmp    12f0 <buildMat123+0x1e0>
nop
movd   %r15d,%xmm0
pshufd $0x0,%xmm0,%xmm0
paddd  0xe3e(%rip),%xmm0
cmpq   $0x18,0x18(%rsp)
jae    11e1 <buildMat123+0xd1>
xor    %ecx,%ecx
movdqa 0xe3c(%rip),%xmm3
movdqa 0xe44(%rip),%xmm4
jmp    12a8 <buildMat123+0x198>
mov    0x8(%rsp),%rdx
xor    %ecx,%ecx
movdqa 0xe20(%rip),%xmm3
movdqa 0xe28(%rip),%xmm4
movdqa 0xe30(%rip),%xmm5
movdqa 0xe38(%rip),%xmm6
movdqa 0xe40(%rip),%xmm7
movdqa 0xe47(%rip),%xmm8
movdqa 0xe4e(%rip),%xmm9
movdqa 0xe55(%rip),%xmm10
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm1
paddd  %xmm3,%xmm1
movdqu %xmm0,(%rax,%rcx,4)
movdqu %xmm1,0x10(%rax,%rcx,4)
movdqa %xmm0,%xmm1
paddd  %xmm4,%xmm1
movdqa %xmm0,%xmm2
paddd  %xmm5,%xmm2
movdqu %xmm1,0x20(%rax,%rcx,4)
movdqu %xmm2,0x30(%rax,%rcx,4)
movdqa %xmm0,%xmm1
paddd  %xmm6,%xmm1
movdqa %xmm0,%xmm2
paddd  %xmm7,%xmm2
movdqu %xmm1,0x40(%rax,%rcx,4)
movdqu %xmm2,0x50(%rax,%rcx,4)
movdqa %xmm0,%xmm1
paddd  %xmm8,%xmm1
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqu %xmm1,0x60(%rax,%rcx,4)
movdqu %xmm2,0x70(%rax,%rcx,4)
add    $0x20,%rcx
paddd  %xmm10,%xmm0
add    $0xfffffffffffffffc,%rdx
jne    1230 <buildMat123+0x120>
cmpq   $0x0,0x10(%rsp)
je     12e0 <buildMat123+0x1d0>
lea    (%rax,%rcx,4),%rcx
add    $0x10,%rcx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm1
paddd  %xmm3,%xmm1
movdqu %xmm0,-0x10(%rcx,%rdx,1)
movdqu %xmm1,(%rcx,%rdx,1)
paddd  %xmm4,%xmm0
add    $0x20,%rdx
cmp    %rdx,%r13
jne    12c0 <buildMat123+0x1b0>
add    %ebp,%r15d
mov    %rbp,%rdx
cmp    (%rsp),%rbp
je     1180 <buildMat123+0x70>
lea    (%rax,%rdx,4),%rax
mov    (%rsp),%rcx
sub    %rdx,%rcx
mov    %r15d,%r15d
xor    %edx,%edx
lea    (%r15,%rdx,1),%esi
mov    %esi,(%rax,%rdx,4)
add    $0x1,%rdx
cmp    %rdx,%rcx
jne    1300 <buildMat123+0x1f0>
add    %edx,%r15d
jmp    1180 <buildMat123+0x70>
mov    %r14,%rax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32** @buildMat123(i32 %0, i32 %1) {
%3 = tail call i64 @calloc(i32 8, i32 %0)
%4 = inttoptr i64 %3 to i32**
%5 = icmp sgt i32 %0, 0
br i1 %5, label %6, label %22
6: ; preds = %2
%7 = icmp sgt i32 %1, 0
%8 = zext i32 %0 to i64
%9 = zext i32 %1 to i64
%10 = and i64 %9, 4294967288
%11 = add nsw i64 %10, -8
%12 = lshr exact i64 %11, 3
%13 = add nuw nsw i64 %12, 1
%14 = icmp ult i32 %1, 8
%15 = and i64 %9, 4294967288
%16 = trunc i64 %15 to i32
%17 = and i64 %13, 3
%18 = icmp ult i64 %11, 24
%19 = and i64 %13, 4611686018427387900
%20 = icmp eq i64 %17, 0
%21 = icmp eq i64 %15, %9
br label %23
22: ; preds = %89, %2
ret i32** %4
23: ; preds = %6, %89
%24 = phi i64 [ 0, %6 ], [ %91, %89 ]
%25 = phi i32 [ 1, %6 ], [ %90, %89 ]
%26 = tail call i64 @calloc(i32 4, i32 %1)
%27 = inttoptr i64 %26 to i32*
%28 = getelementptr inbounds i32*, i32** %4, i64 %24
store i32* %27, i32** %28
br i1 %7, label %29, label %89
29: ; preds = %23
br i1 %14, label %86, label %30
30: ; preds = %29
%31 = add i32 %25, %16
%32 = insertelement <4 x i32> poison, i32 %25, i64 0
%33 = shufflevector <4 x i32> %32, <4 x i32> poison, <4 x i32> zeroinitializer
%34 = add <4 x i32> %33, <i32 0, i32 1, i32 2, i32 3>
br i1 %18, label %69, label %35
35: ; preds = %30, %35
%36 = phi i64 [ %65, %35 ], [ 0, %30 ]
%37 = phi <4 x i32> [ %66, %35 ], [ %34, %30 ]
%38 = phi i64 [ %67, %35 ], [ 0, %30 ]
%39 = add <4 x i32> %37, <i32 4, i32 4, i32 4, i32 4>
%40 = getelementptr inbounds i32, i32* %27, i64 %36
%41 = bitcast i32* %40 to <4 x i32>*
store <4 x i32> %37, <4 x i32>* %41
%42 = getelementptr inbounds i32, i32* %40, i64 4
%43 = bitcast i32* %42 to <4 x i32>*
store <4 x i32> %39, <4 x i32>* %43
%44 = or i64 %36, 8
%45 = add <4 x i32> %37, <i32 8, i32 8, i32 8, i32 8>
%46 = add <4 x i32> %37, <i32 12, i32 12, i32 12, i32 12>
%47 = getelementptr inbounds i32, i32* %27, i64 %44
%48 = bitcast i32* %47 to <4 x i32>*
store <4 x i32> %45, <4 x i32>* %48
%49 = getelementptr inbounds i32, i32* %47, i64 4
%50 = bitcast i32* %49 to <4 x i32>*
store <4 x i32> %46, <4 x i32>* %50
%51 = or i64 %36, 16
%52 = add <4 x i32> %37, <i32 16, i32 16, i32 16, i32 16>
%53 = add <4 x i32> %37, <i32 20, i32 20, i32 20, i32 20>
%54 = getelementptr inbounds i32, i32* %27, i64 %51
%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 %36, 24
%59 = add <4 x i32> %37, <i32 24, i32 24, i32 24, i32 24>
%60 = add <4 x i32> %37, <i32 28, i32 28, i32 28, i32 28>
%61 = getelementptr inbounds i32, i32* %27, i64 %58
%62 = bitcast i32* %61 to <4 x i32>*
store <4 x i32> %59, <4 x i32>* %62
%63 = getelementptr inbounds i32, i32* %61, i64 4
%64 = bitcast i32* %63 to <4 x i32>*
store <4 x i32> %60, <4 x i32>* %64
%65 = add nuw i64 %36, 32
%66 = add <4 x i32> %37, <i32 32, i32 32, i32 32, i32 32>
%67 = add i64 %38, 4
%68 = icmp eq i64 %67, %19
br i1 %68, label %69, label %35
69: ; preds = %35, %30
%70 = phi i64 [ 0, %30 ], [ %65, %35 ]
%71 = phi <4 x i32> [ %34, %30 ], [ %66, %35 ]
br i1 %20, label %85, label %72
72: ; preds = %69, %72
%73 = phi i64 [ %81, %72 ], [ %70, %69 ]
%74 = phi <4 x i32> [ %82, %72 ], [ %71, %69 ]
%75 = phi i64 [ %83, %72 ], [ 0, %69 ]
%76 = add <4 x i32> %74, <i32 4, i32 4, i32 4, i32 4>
%77 = getelementptr inbounds i32, i32* %27, i64 %73
%78 = bitcast i32* %77 to <4 x i32>*
store <4 x i32> %74, <4 x i32>* %78
%79 = getelementptr inbounds i32, i32* %77, i64 4
%80 = bitcast i32* %79 to <4 x i32>*
store <4 x i32> %76, <4 x i32>* %80
%81 = add nuw i64 %73, 8
%82 = add <4 x i32> %74, <i32 8, i32 8, i32 8, i32 8>
%83 = add i64 %75, 1
%84 = icmp eq i64 %83, %17
br i1 %84, label %85, label %72
85: ; preds = %72, %69
br i1 %21, label %89, label %86
86: ; preds = %29, %85
%87 = phi i64 [ 0, %29 ], [ %15, %85 ]
%88 = phi i32 [ %25, %29 ], [ %31, %85 ]
br label %93
89: ; preds = %93, %85, %23
%90 = phi i32 [ %25, %23 ], [ %31, %85 ], [ %96, %93 ]
%91 = add nuw nsw i64 %24, 1
%92 = icmp eq i64 %91, %8
br i1 %92, label %22, label %23
93: ; preds = %86, %93
%94 = phi i64 [ %98, %93 ], [ %87, %86 ]
%95 = phi i32 [ %96, %93 ], [ %88, %86 ]
%96 = add nsw i32 %95, 1
%97 = getelementptr inbounds i32, i32* %27, i64 %94
store i32 %95, i32* %97
%98 = add nuw nsw i64 %94, 1
%99 = icmp eq i64 %98, %9
br i1 %99, label %89, label %93
}