#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 ceil(double);
scalar_t__ malloc(size_t);
int /*<<< orphan*/ memset(void *, int /*<<< orphan*/, int);
int /*<<< orphan*/ perror(char *);
void **matrix(int rows, int cols, int bytes, int zero) {
  register int irow;
  void **matrix_ptr;
  char *block_ptr, **row_ptr;
  size_t row_size, row_ptr_size;
  row_size = cols * bytes;
  row_ptr_size = rows * sizeof(void *);
  row_ptr_size = ceil((double)row_ptr_size / bytes) * bytes;
  block_ptr = (char *)malloc(row_ptr_size + rows * row_size);
  if (NULL == block_ptr) {
    perror("matrix");
    return (NULL);
  }
  matrix_ptr = (void **)block_ptr;
  row_ptr = (char **)matrix_ptr;
  block_ptr += row_ptr_size;
  for (irow = 0; irow < rows; irow++) {
    *row_ptr = block_ptr;
    block_ptr += row_size;
    ++row_ptr;
  }
  if (zero)
    memset(matrix_ptr[0], 0, rows * row_size);
  return (matrix_ptr);
}


x86 assembly (clang, -O0):
<matrix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0xc(%rbp)
mov    %esi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    -0x10(%rbp),%eax
mov    -0x14(%rbp),%ecx
imul   %ecx,%eax
cltq
mov    %rax,-0x40(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x3,%rax
mov    %rax,-0x48(%rbp)
movaps 0xe8a(%rip),%xmm1
movq   -0x48(%rbp),%xmm0
punpckldq %xmm1,%xmm0
movapd 0xe89(%rip),%xmm1
subpd  %xmm1,%xmm0
movaps %xmm0,%xmm1
unpckhpd %xmm0,%xmm0
addsd  %xmm1,%xmm0
cvtsi2sdl -0x14(%rbp),%xmm1
divsd  %xmm1,%xmm0
call   1030 <ceil@plt>
imul   -0x14(%rbp),%eax
cltq
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rdi
movslq -0xc(%rbp),%rax
imul   -0x40(%rbp),%rax
add    %rax,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x30(%rbp)
xor    %eax,%eax
cmp    -0x30(%rbp),%rax
jne    11ec <matrix+0xac>
lea    0xe46(%rip),%rdi
call   1060 <perror@plt>
movq   $0x0,-0x8(%rbp)
jmp    1277 <matrix+0x137>
mov    -0x30(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x48(%rbp),%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    124c <matrix+0x10c>
mov    -0x30(%rbp),%rcx
mov    -0x38(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x40(%rbp),%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x38(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x38(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    120f <matrix+0xcf>
cmpl   $0x0,-0x18(%rbp)
je     126f <matrix+0x12f>
mov    -0x28(%rbp),%rax
mov    (%rax),%rdi
movslq -0xc(%rbp),%rax
imul   -0x40(%rbp),%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<matrix>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %ecx,%r14d
mov    %edx,%r15d
mov    %edi,%r13d
imul   %edx,%esi
movslq %edi,%r12
lea    0x0(,%r12,8),%rax
movq   %rax,%xmm1
punpckldq 0xe8e(%rip),%xmm1
movslq %esi,%rbx
subpd  0xe93(%rip),%xmm1
movapd %xmm1,%xmm0
unpckhpd %xmm1,%xmm0
addsd  %xmm1,%xmm0
xorps  %xmm1,%xmm1
cvtsi2sd %edx,%xmm1
divsd  %xmm1,%xmm0
call   1030 <ceil@plt>
imul   %r15d,%eax
movslq %eax,%rbp
imul   %rbx,%r12
lea    (%r12,%rbp,1),%rdi
call   1050 <malloc@plt>
test   %rax,%rax
je     12d4 <matrix+0x194>
mov    %rax,%r15
test   %r13d,%r13d
jle    12b0 <matrix+0x170>
mov    %r15,%rdi
add    %rbp,%rdi
lea    -0x1(%r13),%ecx
cmp    $0x7,%ecx
jae    11e3 <matrix+0xa3>
mov    %r15,%rcx
test   $0x7,%r13b
jne    128b <matrix+0x14b>
jmp    12b0 <matrix+0x170>
mov    %r14d,0xc(%rsp)
mov    %r13d,%edx
and    $0xfffffff8,%edx
lea    0x0(,%rbx,8),%r9
sub    %rbx,%r9
lea    (%rbx,%rbx,1),%r11
lea    (%r11,%r11,2),%r8
lea    (%rbx,%rbx,4),%r10
mov    %r15,%rcx
lea    0x0(,%rbx,4),%r15
lea    (%rbx,%rbx,2),%rbp
mov    %rcx,0x10(%rsp)
nopl   0x0(%rax)
mov    %rdi,(%rcx)
lea    (%rdi,%rbx,1),%rax
mov    %rax,0x8(%rcx)
add    %rbx,%rax
lea    (%rdi,%r11,1),%r14
mov    %r14,0x10(%rcx)
add    %rbx,%rax
lea    (%rdi,%rbp,1),%rsi
mov    %rsi,0x18(%rcx)
add    %rbx,%rax
lea    (%rdi,%r15,1),%rsi
mov    %rsi,0x20(%rcx)
add    %rbx,%rax
lea    (%rdi,%r10,1),%rsi
mov    %rsi,0x28(%rcx)
add    %rbx,%rax
lea    (%rdi,%r8,1),%rsi
mov    %rsi,0x30(%rcx)
add    %rbx,%rax
add    %r9,%rdi
mov    %rdi,0x38(%rcx)
mov    %rax,%rdi
add    %rbx,%rdi
add    $0x40,%rcx
add    $0xfffffff8,%edx
jne    1220 <matrix+0xe0>
mov    0xc(%rsp),%r14d
mov    0x10(%rsp),%r15
test   $0x7,%r13b
je     12b0 <matrix+0x170>
and    $0x7,%r13d
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %rdi,(%rcx,%rdx,8)
add    %rbx,%rdi
add    $0x1,%rdx
cmp    %edx,%r13d
jne    12a0 <matrix+0x160>
test   %r14d,%r14d
je     12c2 <matrix+0x182>
mov    (%r15),%rdi
xor    %esi,%esi
mov    %r12d,%edx
call   1040 <memset@plt>
mov    %r15,%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xd45(%rip),%rdi
call   1060 <perror@plt>
xor    %r15d,%r15d
jmp    12c2 <matrix+0x182>

LLVM IR (-O0):
@.str = [7 x i8] c"matrix\00"
define i8** @matrix(i32 %0, i32 %1, i32 %2, i32 %3) {
%5 = alloca i8**
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i8**
%12 = alloca i8*
%13 = alloca i8**
%14 = alloca i64
%15 = alloca i64
store i32 %0, i32* %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i32 %3, i32* %9
%16 = load i32, i32* %7
%17 = load i32, i32* %8
%18 = mul nsw i32 %16, %17
%19 = sext i32 %18 to i64
store i64 %19, i64* %14
%20 = load i32, i32* %6
%21 = sext i32 %20 to i64
%22 = mul i64 %21, 8
store i64 %22, i64* %15
%23 = load i64, i64* %15
%24 = uitofp i64 %23 to double
%25 = load i32, i32* %8
%26 = sitofp i32 %25 to double
%27 = fdiv double %24, %26
%28 = call i32 @ceil(double %27)
%29 = load i32, i32* %8
%30 = mul nsw i32 %28, %29
%31 = sext i32 %30 to i64
store i64 %31, i64* %15
%32 = load i64, i64* %15
%33 = load i32, i32* %6
%34 = sext i32 %33 to i64
%35 = load i64, i64* %14
%36 = mul i64 %34, %35
%37 = add i64 %32, %36
%38 = call i64 @malloc(i64 %37)
%39 = inttoptr i64 %38 to i8*
store i8* %39, i8** %12
%40 = load i8*, i8** %12
%41 = icmp eq i8* null, %40
br i1 %41, label %42, label %44
42: ; preds = %4
%43 = call i32 @perror(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str, i64 0, i64 0))
store i8** null, i8*** %5
br label %81
44: ; preds = %4
%45 = load i8*, i8** %12
%46 = bitcast i8* %45 to i8**
store i8** %46, i8*** %11
%47 = load i8**, i8*** %11
store i8** %47, i8*** %13
%48 = load i64, i64* %15
%49 = load i8*, i8** %12
%50 = getelementptr inbounds i8, i8* %49, i64 %48
store i8* %50, i8** %12
store i32 0, i32* %10
br label %51
51: ; preds = %63, %44
%52 = load i32, i32* %10
%53 = load i32, i32* %6
%54 = icmp slt i32 %52, %53
br i1 %54, label %55, label %66
55: ; preds = %51
%56 = load i8*, i8** %12
%57 = load i8**, i8*** %13
store i8* %56, i8** %57
%58 = load i64, i64* %14
%59 = load i8*, i8** %12
%60 = getelementptr inbounds i8, i8* %59, i64 %58
store i8* %60, i8** %12
%61 = load i8**, i8*** %13
%62 = getelementptr inbounds i8*, i8** %61, i32 1
store i8** %62, i8*** %13
br label %63
63: ; preds = %55
%64 = load i32, i32* %10
%65 = add nsw i32 %64, 1
store i32 %65, i32* %10
br label %51
66: ; preds = %51
%67 = load i32, i32* %9
%68 = icmp ne i32 %67, 0
br i1 %68, label %69, label %79
69: ; preds = %66
%70 = load i8**, i8*** %11
%71 = getelementptr inbounds i8*, i8** %70, i64 0
%72 = load i8*, i8** %71
%73 = load i32, i32* %6
%74 = sext i32 %73 to i64
%75 = load i64, i64* %14
%76 = mul i64 %74, %75
%77 = trunc i64 %76 to i32
%78 = call i32 @memset(i8* %72, i32 0, i32 %77)
br label %79
79: ; preds = %69, %66
%80 = load i8**, i8*** %11
store i8** %80, i8*** %5
br label %81
81: ; preds = %79, %42
%82 = load i8**, i8*** %5
ret i8** %82
}

LLVM IR (-O2):
@.str = [7 x i8] c"matrix\00"
define i8** @matrix(i32 %0, i32 %1, i32 %2, i32 %3) {
%5 = mul nsw i32 %2, %1
%6 = sext i32 %5 to i64
%7 = sext i32 %0 to i64
%8 = shl nsw i64 %7, 3
%9 = uitofp i64 %8 to double
%10 = sitofp i32 %2 to double
%11 = fdiv double %9, %10
%12 = tail call i32 @ceil(double %11)
%13 = mul nsw i32 %12, %2
%14 = sext i32 %13 to i64
%15 = mul nsw i64 %6, %7
%16 = add nsw i64 %15, %14
%17 = tail call i64 @malloc(i64 %16)
%18 = icmp eq i64 %17, 0
br i1 %18, label %19, label %21
19: ; preds = %4
%20 = tail call i32 @perror(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str, i64 0, i64 0))
br label %72
21: ; preds = %4
%22 = inttoptr i64 %17 to i8**
%23 = icmp sgt i32 %0, 0
br i1 %23, label %24, label %66
24: ; preds = %21
%25 = inttoptr i64 %17 to i8*
%26 = getelementptr inbounds i8, i8* %25, i64 %14
%27 = add i32 %0, -1
%28 = and i32 %0, 7
%29 = icmp ult i32 %27, 7
br i1 %29, label %54, label %30
30: ; preds = %24
%31 = and i32 %0, -8
br label %32
32: ; preds = %32, %30
%33 = phi i8** [ %22, %30 ], [ %51, %32 ]
%34 = phi i8* [ %26, %30 ], [ %50, %32 ]
%35 = phi i32 [ 0, %30 ], [ %52, %32 ]
store i8* %34, i8** %33
%36 = getelementptr inbounds i8, i8* %34, i64 %6
%37 = getelementptr inbounds i8*, i8** %33, i64 1
store i8* %36, i8** %37
%38 = getelementptr inbounds i8, i8* %36, i64 %6
%39 = getelementptr inbounds i8*, i8** %33, i64 2
store i8* %38, i8** %39
%40 = getelementptr inbounds i8, i8* %38, i64 %6
%41 = getelementptr inbounds i8*, i8** %33, i64 3
store i8* %40, i8** %41
%42 = getelementptr inbounds i8, i8* %40, i64 %6
%43 = getelementptr inbounds i8*, i8** %33, i64 4
store i8* %42, i8** %43
%44 = getelementptr inbounds i8, i8* %42, i64 %6
%45 = getelementptr inbounds i8*, i8** %33, i64 5
store i8* %44, i8** %45
%46 = getelementptr inbounds i8, i8* %44, i64 %6
%47 = getelementptr inbounds i8*, i8** %33, i64 6
store i8* %46, i8** %47
%48 = getelementptr inbounds i8, i8* %46, i64 %6
%49 = getelementptr inbounds i8*, i8** %33, i64 7
store i8* %48, i8** %49
%50 = getelementptr inbounds i8, i8* %48, i64 %6
%51 = getelementptr inbounds i8*, i8** %33, i64 8
%52 = add i32 %35, 8
%53 = icmp eq i32 %52, %31
br i1 %53, label %54, label %32
54: ; preds = %32, %24
%55 = phi i8** [ %22, %24 ], [ %51, %32 ]
%56 = phi i8* [ %26, %24 ], [ %50, %32 ]
%57 = icmp eq i32 %28, 0
br i1 %57, label %66, label %58
58: ; preds = %54, %58
%59 = phi i8** [ %63, %58 ], [ %55, %54 ]
%60 = phi i8* [ %62, %58 ], [ %56, %54 ]
%61 = phi i32 [ %64, %58 ], [ 0, %54 ]
store i8* %60, i8** %59
%62 = getelementptr inbounds i8, i8* %60, i64 %6
%63 = getelementptr inbounds i8*, i8** %59, i64 1
%64 = add i32 %61, 1
%65 = icmp eq i32 %64, %28
br i1 %65, label %66, label %58
66: ; preds = %54, %58, %21
%67 = icmp eq i32 %3, 0
br i1 %67, label %72, label %68
68: ; preds = %66
%69 = load i8*, i8** %22
%70 = trunc i64 %15 to i32
%71 = tail call i32 @memset(i8* %69, i32 0, i32 %70)
br label %72
72: ; preds = %66, %68, %19
%73 = phi i8** [ null, %19 ], [ %22, %68 ], [ %22, %66 ]
ret i8** %73
}