#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 atoi(char *);
scalar_t__ malloc(int);
int *create_matrix(char *nvar, char *s) {
  int len = atoi(nvar);
  int *array = (int *)malloc(len * sizeof(int *));
  int j = 0;
  for (int i = 0; i < len; i++) {
    if (s[j] == '0') {
      array[i] = 0;
    } else {
      array[i] = 1;
    }
    j += 2;
  };
  return array;
}


x86 assembly (clang, -O0):
<create_matrix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
call   1040 <atoi@plt>
mov    %eax,-0x14(%rbp)
movslq -0x14(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11b8 <create_matrix+0x98>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
jne    1192 <create_matrix+0x72>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    11a1 <create_matrix+0x81>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    115d <create_matrix+0x3d>
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<create_matrix>:
push   %r14
push   %rbx
push   %rax
mov    %rsi,%rbx
call   1040 <atoi@plt>
mov    %eax,%r14d
lea    0x0(,%r14,8),%edi
call   1030 <malloc@plt>
test   %r14d,%r14d
jle    12a3 <create_matrix+0x183>
mov    %r14d,%r8d
cmp    $0x8,%r14d
jbe    1164 <create_matrix+0x44>
lea    (%rbx,%r8,2),%rcx
add    $0xffffffffffffffff,%rcx
cmp    %rax,%rcx
jbe    116f <create_matrix+0x4f>
lea    (%rax,%r8,4),%rcx
cmp    %rbx,%rcx
jbe    116f <create_matrix+0x4f>
xor    %r9d,%r9d
xor    %r10d,%r10d
jmp    123d <create_matrix+0x11d>
mov    %r8d,%ecx
and    $0x7,%ecx
test   %rcx,%rcx
mov    $0x8,%edx
cmovne %rcx,%rdx
mov    %r8,%r10
sub    %rdx,%r10
lea    (%r10,%r10,1),%r9
xor    %edi,%edi
movdqa 0xe6b(%rip),%xmm0
pcmpeqd %xmm1,%xmm1
movdqa 0xe6f(%rip),%xmm2
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzbl (%rbx,%rdi,2),%ecx
movzbl 0x4(%rbx,%rdi,2),%edx
movzbl 0x6(%rbx,%rdi,2),%esi
shl    $0x8,%esi
or     %edx,%esi
movzbl 0x2(%rbx,%rdi,2),%edx
shl    $0x8,%edx
or     %ecx,%edx
movd   %edx,%xmm3
pinsrw $0x1,%esi,%xmm3
movzbl 0x8(%rbx,%rdi,2),%ecx
movzbl 0xc(%rbx,%rdi,2),%edx
movzbl 0xe(%rbx,%rdi,2),%esi
shl    $0x8,%esi
or     %edx,%esi
movzbl 0xa(%rbx,%rdi,2),%edx
shl    $0x8,%edx
or     %ecx,%edx
movd   %edx,%xmm4
pinsrw $0x1,%esi,%xmm4
pcmpeqb %xmm0,%xmm3
pxor   %xmm1,%xmm3
punpcklbw %xmm3,%xmm3
punpcklwd %xmm3,%xmm3
pand   %xmm2,%xmm3
pcmpeqb %xmm0,%xmm4
pxor   %xmm1,%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
pand   %xmm2,%xmm4
movdqu %xmm3,(%rax,%rdi,4)
movdqu %xmm4,0x10(%rax,%rdi,4)
add    $0x8,%rdi
cmp    %rdi,%r10
jne    11b0 <create_matrix+0x90>
mov    %r8d,%ecx
sub    %r10d,%ecx
mov    %r10,%rdi
not    %rdi
test   $0x1,%cl
je     1264 <create_matrix+0x144>
xor    %ecx,%ecx
cmpb   $0x30,(%rbx,%r9,1)
setne  %cl
mov    %ecx,(%rax,%r10,4)
add    $0x2,%r9
add    $0x1,%r10
add    %r8,%rdi
je     12a3 <create_matrix+0x183>
lea    (%r9,%rbx,1),%rdx
add    $0x2,%rdx
sub    %r10,%r8
lea    (%rax,%r10,4),%rsi
add    $0x4,%rsi
xor    %edi,%edi
xchg   %ax,%ax
xor    %ecx,%ecx
cmpb   $0x30,-0x2(%rdx,%rdi,2)
setne  %cl
mov    %ecx,-0x4(%rsi,%rdi,4)
xor    %ecx,%ecx
cmpb   $0x30,(%rdx,%rdi,2)
setne  %cl
mov    %ecx,(%rsi,%rdi,4)
add    $0x2,%rdi
cmp    %rdi,%r8
jne    1280 <create_matrix+0x160>
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

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

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