#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*/ IPC_PRIVATE;
int /*<<< orphan*/ exit(int);
int fork();
int *shmat(int, int /*<<< orphan*/ *, int /*<<< orphan*/ *);
int shmget(int /*<<< orphan*/, int, int);
int /*<<< orphan*/ wait(int /*<<< orphan*/ *);
void multiplica(int **m1, int **m2, int **m3, int tam, int nthreads) {
  int min, *max, i, l, c;
  int mrId = shmget(IPC_PRIVATE, 1000, 0600);
  for (i = 0; i < tam; i++)
    m3[i] = shmat(mrId, NULL, NULL);
  int maxId = shmget(IPC_PRIVATE, sizeof(int), 0600);
  max = shmat(maxId, NULL, NULL);
  int num = tam / nthreads;
  int resto = tam % nthreads;
  if (nthreads == tam || nthreads < tam) {
    for (l = 0; l < nthreads; l++) {
      int thread = fork();
      if (thread == 0) {
        min = l * num;
        *max = num * (l + 1);
        for (c = min; c < *max; c++)
          for (i = 0; i < tam; i++)
            m3[l][c] = m3[l][c] + (m1[l][i] * m2[i][c]);
        exit(1);
      }
    }
    if (resto != 0)
      for (c = *max; c < tam; c++)
        for (i = 0; i < tam; i++)
          m3[l][c] = m3[l][c] + (m1[l][i] * m2[i][c]);
    for (l = 0; l < nthreads; l++)
      wait(NULL);
  }
}


x86 assembly (clang, -O0):
<multiplica>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
mov    0x2e76(%rip),%rax
mov    (%rax),%edi
mov    $0x3e8,%esi
mov    $0x180,%edx
call   1040 <shmget@plt>
mov    %eax,-0x40(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11c5 <multiplica+0x75>
mov    -0x40(%rbp),%edi
xor    %eax,%eax
mov    %eax,%edx
mov    %rdx,%rsi
call   1030 <shmat@plt>
mov    %rax,%rdx
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    118d <multiplica+0x3d>
mov    0x2e1c(%rip),%rax
mov    (%rax),%edi
mov    $0x4,%esi
mov    $0x180,%edx
call   1040 <shmget@plt>
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%edi
xor    %eax,%eax
mov    %eax,%edx
mov    %rdx,%rsi
call   1030 <shmat@plt>
mov    %rax,-0x30(%rbp)
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x20(%rbp)
mov    %eax,-0x48(%rbp)
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x20(%rbp)
mov    %edx,-0x4c(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
je     121f <multiplica+0xcf>
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    13ed <multiplica+0x29d>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1317 <multiplica+0x1c7>
mov    $0x0,%al
call   1070 <fork@plt>
mov    %eax,-0x50(%rbp)
cmpl   $0x0,-0x50(%rbp)
jne    1304 <multiplica+0x1b4>
mov    -0x38(%rbp),%eax
imul   -0x48(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x48(%rbp),%ecx
mov    -0x38(%rbp),%eax
add    $0x1,%eax
imul   %eax,%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x24(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    -0x30(%rbp),%rcx
cmp    (%rcx),%eax
jge    12fa <multiplica+0x1aa>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    12e7 <multiplica+0x197>
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x34(%rbp),%rsi
mov    (%rcx,%rsi,8),%rcx
movslq -0x3c(%rbp),%rsi
imul   (%rcx,%rsi,4),%eax
add    %eax,%edx
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    127e <multiplica+0x12e>
jmp    12ec <multiplica+0x19c>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1268 <multiplica+0x118>
mov    $0x1,%edi
call   1050 <exit@plt>
jmp    1309 <multiplica+0x1b9>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1226 <multiplica+0xd6>
cmpl   $0x0,-0x4c(%rbp)
je     13be <multiplica+0x26e>
mov    -0x30(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    13b9 <multiplica+0x269>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    13a6 <multiplica+0x256>
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x34(%rbp),%rsi
mov    (%rcx,%rsi,8),%rcx
movslq -0x3c(%rbp),%rsi
imul   (%rcx,%rsi,4),%eax
add    %eax,%edx
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    133d <multiplica+0x1ed>
jmp    13ab <multiplica+0x25b>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    132a <multiplica+0x1da>
jmp    13be <multiplica+0x26e>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    13e8 <multiplica+0x298>
xor    %eax,%eax
mov    %eax,%edi
call   1060 <wait@plt>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    13c5 <multiplica+0x275>
jmp    13ed <multiplica+0x29d>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<multiplica>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %r8d,%r13d
mov    %ecx,%ebx
mov    %rdx,%r14
mov    %rsi,%rbp
mov    %rdi,0x20(%rsp)
mov    0x2e73(%rip),%rax
mov    (%rax),%edi
mov    $0x3e8,%esi
mov    $0x180,%edx
call   1040 <shmget@plt>
mov    %ebx,0x8(%rsp)
test   %ebx,%ebx
jle    11b9 <multiplica+0x69>
mov    %eax,%r15d
mov    0x8(%rsp),%r12d
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
mov    %r15d,%edi
xor    %esi,%esi
xor    %edx,%edx
call   1030 <shmat@plt>
mov    %rax,(%r14,%rbx,8)
add    $0x1,%rbx
cmp    %rbx,%r12
jne    11a0 <multiplica+0x50>
mov    %r14,0x18(%rsp)
mov    0x2e23(%rip),%rax
mov    (%rax),%edi
mov    $0x4,%esi
mov    $0x180,%edx
call   1040 <shmget@plt>
mov    %eax,%edi
xor    %esi,%esi
xor    %edx,%edx
call   1030 <shmat@plt>
mov    %rax,%rcx
mov    0x8(%rsp),%r11d
mov    %r11d,%eax
cltd
idiv   %r13d
cmp    %r11d,%r13d
jg     12fd <multiplica+0x1ad>
mov    %rcx,0x10(%rsp)
xor    %r12d,%r12d
test   %r13d,%r13d
jle    1244 <multiplica+0xf4>
mov    %eax,%r15d
mov    %edx,0xc(%rsp)
mov    %r13d,%r12d
xor    %ebx,%ebx
xor    %r14d,%r14d
cs nopw 0x0(%rax,%rax,1)
nop
xor    %eax,%eax
call   1070 <fork@plt>
test   %eax,%eax
je     130c <multiplica+0x1bc>
add    $0x1,%r14
sub    %r15d,%ebx
cmp    %r14d,%r12d
jne    1220 <multiplica+0xd0>
mov    0x8(%rsp),%r11d
mov    0xc(%rsp),%edx
test   %edx,%edx
je     12e5 <multiplica+0x195>
mov    0x10(%rsp),%rax
movslq (%rax),%rax
cmp    %r11d,%eax
jge    12e5 <multiplica+0x195>
movslq %r11d,%r9
mov    %r11d,%r8d
mov    %r8d,%r10d
and    $0xfffffffe,%r10d
jmp    1279 <multiplica+0x129>
nopl   0x0(%rax)
add    $0x1,%rax
cmp    %r9,%rax
je     12e5 <multiplica+0x195>
test   %r11d,%r11d
jle    1270 <multiplica+0x120>
mov    0x18(%rsp),%rcx
mov    (%rcx,%r12,8),%rdi
mov    0x20(%rsp),%rcx
mov    (%rcx,%r12,8),%rdx
mov    (%rdi,%rax,4),%ecx
xor    %ebx,%ebx
cmp    $0x1,%r11d
je     12cc <multiplica+0x17c>
nopl   0x0(%rax,%rax,1)
mov    0x0(%rbp,%rbx,8),%rsi
mov    (%rsi,%rax,4),%esi
imul   (%rdx,%rbx,4),%esi
add    %ecx,%esi
mov    %esi,(%rdi,%rax,4)
mov    0x8(%rbp,%rbx,8),%rcx
mov    (%rcx,%rax,4),%ecx
imul   0x4(%rdx,%rbx,4),%ecx
add    %esi,%ecx
mov    %ecx,(%rdi,%rax,4)
add    $0x2,%rbx
cmp    %rbx,%r10
jne    12a0 <multiplica+0x150>
test   $0x1,%r8b
je     1270 <multiplica+0x120>
mov    0x0(%rbp,%rbx,8),%rsi
mov    (%rsi,%rax,4),%esi
imul   (%rdx,%rbx,4),%esi
add    %ecx,%esi
mov    %esi,(%rdi,%rax,4)
jmp    1270 <multiplica+0x120>
test   %r13d,%r13d
jle    12fd <multiplica+0x1ad>
nopw   0x0(%rax,%rax,1)
xor    %edi,%edi
call   1060 <wait@plt>
add    $0xffffffff,%r13d
jne    12f0 <multiplica+0x1a0>
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
sub    %ebx,%r15d
neg    %ebx
mov    0x10(%rsp),%r12
mov    %r15d,(%r12)
cmp    %r15d,%ebx
mov    0x8(%rsp),%r10d
mov    0x18(%rsp),%r11
jge    13b5 <multiplica+0x265>
movslq %ebx,%rax
mov    %r10d,%r8d
mov    %r8d,%r9d
and    $0xfffffffe,%r9d
jmp    1350 <multiplica+0x200>
nopl   0x0(%rax)
mov    (%r12),%r15d
add    $0x1,%rax
movslq %r15d,%rcx
cmp    %rcx,%rax
jge    13b5 <multiplica+0x265>
test   %r10d,%r10d
jle    1344 <multiplica+0x1f4>
mov    (%r11,%r14,8),%rsi
mov    0x20(%rsp),%rcx
mov    (%rcx,%r14,8),%rdi
mov    (%rsi,%rax,4),%ebx
xor    %ecx,%ecx
cmp    $0x1,%r10d
je     139c <multiplica+0x24c>
nopl   (%rax)
mov    0x0(%rbp,%rcx,8),%rdx
mov    (%rdx,%rax,4),%edx
imul   (%rdi,%rcx,4),%edx
add    %ebx,%edx
mov    %edx,(%rsi,%rax,4)
mov    0x8(%rbp,%rcx,8),%rbx
mov    (%rbx,%rax,4),%ebx
imul   0x4(%rdi,%rcx,4),%ebx
add    %edx,%ebx
mov    %ebx,(%rsi,%rax,4)
add    $0x2,%rcx
cmp    %rcx,%r9
jne    1370 <multiplica+0x220>
test   $0x1,%r8b
je     1340 <multiplica+0x1f0>
mov    0x0(%rbp,%rcx,8),%rdx
mov    (%rdx,%rax,4),%edx
imul   (%rdi,%rcx,4),%edx
add    %ebx,%edx
mov    %edx,(%rsi,%rax,4)
jmp    1340 <multiplica+0x1f0>
mov    $0x1,%edi
call   1050 <exit@plt>

LLVM IR (-O0):
@IPC_PRIVATE = global i32 0
define void @multiplica(i32** %0, i32** %1, i32** %2, i32 %3, i32 %4) {
%6 = alloca i32**
%7 = alloca i32**
%8 = alloca i32**
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32*
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
store i32** %0, i32*** %6
store i32** %1, i32*** %7
store i32** %2, i32*** %8
store i32 %3, i32* %9
store i32 %4, i32* %10
%21 = load i32, i32* @IPC_PRIVATE
%22 = call i32 @shmget(i32 %21, i32 1000, i32 384)
store i32 %22, i32* %16
store i32 0, i32* %13
br label %23
23: ; preds = %34, %5
%24 = load i32, i32* %13
%25 = load i32, i32* %9
%26 = icmp slt i32 %24, %25
br i1 %26, label %27, label %37
27: ; preds = %23
%28 = load i32, i32* %16
%29 = call i32* @shmat(i32 %28, i32* null, i32* null)
%30 = load i32**, i32*** %8
%31 = load i32, i32* %13
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i32*, i32** %30, i64 %32
store i32* %29, i32** %33
br label %34
34: ; preds = %27
%35 = load i32, i32* %13
%36 = add nsw i32 %35, 1
store i32 %36, i32* %13
br label %23
37: ; preds = %23
%38 = load i32, i32* @IPC_PRIVATE
%39 = call i32 @shmget(i32 %38, i32 4, i32 384)
store i32 %39, i32* %17
%40 = load i32, i32* %17
%41 = call i32* @shmat(i32 %40, i32* null, i32* null)
store i32* %41, i32** %12
%42 = load i32, i32* %9
%43 = load i32, i32* %10
%44 = sdiv i32 %42, %43
store i32 %44, i32* %18
%45 = load i32, i32* %9
%46 = load i32, i32* %10
%47 = srem i32 %45, %46
store i32 %47, i32* %19
%48 = load i32, i32* %10
%49 = load i32, i32* %9
%50 = icmp eq i32 %48, %49
br i1 %50, label %55, label %51
51: ; preds = %37
%52 = load i32, i32* %10
%53 = load i32, i32* %9
%54 = icmp slt i32 %52, %53
br i1 %54, label %55, label %207
55: ; preds = %51, %37
store i32 0, i32* %14
br label %56
56: ; preds = %132, %55
%57 = load i32, i32* %14
%58 = load i32, i32* %10
%59 = icmp slt i32 %57, %58
br i1 %59, label %60, label %135
60: ; preds = %56
%61 = call i32 (...) @fork()
store i32 %61, i32* %20
%62 = load i32, i32* %20
%63 = icmp eq i32 %62, 0
br i1 %63, label %64, label %131
64: ; preds = %60
%65 = load i32, i32* %14
%66 = load i32, i32* %18
%67 = mul nsw i32 %65, %66
store i32 %67, i32* %11
%68 = load i32, i32* %18
%69 = load i32, i32* %14
%70 = add nsw i32 %69, 1
%71 = mul nsw i32 %68, %70
%72 = load i32*, i32** %12
store i32 %71, i32* %72
%73 = load i32, i32* %11
store i32 %73, i32* %15
br label %74
74: ; preds = %126, %64
%75 = load i32, i32* %15
%76 = load i32*, i32** %12
%77 = load i32, i32* %76
%78 = icmp slt i32 %75, %77
br i1 %78, label %79, label %129
79: ; preds = %74
store i32 0, i32* %13
br label %80
80: ; preds = %122, %79
%81 = load i32, i32* %13
%82 = load i32, i32* %9
%83 = icmp slt i32 %81, %82
br i1 %83, label %84, label %125
84: ; preds = %80
%85 = load i32**, i32*** %8
%86 = load i32, i32* %14
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i32*, i32** %85, i64 %87
%89 = load i32*, i32** %88
%90 = load i32, i32* %15
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i32, i32* %89, i64 %91
%93 = load i32, i32* %92
%94 = load i32**, i32*** %6
%95 = load i32, i32* %14
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i32*, i32** %94, i64 %96
%98 = load i32*, i32** %97
%99 = load i32, i32* %13
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %98, i64 %100
%102 = load i32, i32* %101
%103 = load i32**, i32*** %7
%104 = load i32, i32* %13
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds i32*, i32** %103, i64 %105
%107 = load i32*, i32** %106
%108 = load i32, i32* %15
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i32, i32* %107, i64 %109
%111 = load i32, i32* %110
%112 = mul nsw i32 %102, %111
%113 = add nsw i32 %93, %112
%114 = load i32**, i32*** %8
%115 = load i32, i32* %14
%116 = sext i32 %115 to i64
%117 = getelementptr inbounds i32*, i32** %114, i64 %116
%118 = load i32*, i32** %117
%119 = load i32, i32* %15
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds i32, i32* %118, i64 %120
store i32 %113, i32* %121
br label %122
122: ; preds = %84
%123 = load i32, i32* %13
%124 = add nsw i32 %123, 1
store i32 %124, i32* %13
br label %80
125: ; preds = %80
br label %126
126: ; preds = %125
%127 = load i32, i32* %15
%128 = add nsw i32 %127, 1
store i32 %128, i32* %15
br label %74
129: ; preds = %74
%130 = call i32 @exit(i32 1)
unreachable
131: ; preds = %60
br label %132
132: ; preds = %131
%133 = load i32, i32* %14
%134 = add nsw i32 %133, 1
store i32 %134, i32* %14
br label %56
135: ; preds = %56
%136 = load i32, i32* %19
%137 = icmp ne i32 %136, 0
br i1 %137, label %138, label %196
138: ; preds = %135
%139 = load i32*, i32** %12
%140 = load i32, i32* %139
store i32 %140, i32* %15
br label %141
141: ; preds = %192, %138
%142 = load i32, i32* %15
%143 = load i32, i32* %9
%144 = icmp slt i32 %142, %143
br i1 %144, label %145, label %195
145: ; preds = %141
store i32 0, i32* %13
br label %146
146: ; preds = %188, %145
%147 = load i32, i32* %13
%148 = load i32, i32* %9
%149 = icmp slt i32 %147, %148
br i1 %149, label %150, label %191
150: ; preds = %146
%151 = load i32**, i32*** %8
%152 = load i32, i32* %14
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds i32*, i32** %151, i64 %153
%155 = load i32*, i32** %154
%156 = load i32, i32* %15
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds i32, i32* %155, i64 %157
%159 = load i32, i32* %158
%160 = load i32**, i32*** %6
%161 = load i32, i32* %14
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i32*, i32** %160, i64 %162
%164 = load i32*, i32** %163
%165 = load i32, i32* %13
%166 = sext i32 %165 to i64
%167 = getelementptr inbounds i32, i32* %164, i64 %166
%168 = load i32, i32* %167
%169 = load i32**, i32*** %7
%170 = load i32, i32* %13
%171 = sext i32 %170 to i64
%172 = getelementptr inbounds i32*, i32** %169, i64 %171
%173 = load i32*, i32** %172
%174 = load i32, i32* %15
%175 = sext i32 %174 to i64
%176 = getelementptr inbounds i32, i32* %173, i64 %175
%177 = load i32, i32* %176
%178 = mul nsw i32 %168, %177
%179 = add nsw i32 %159, %178
%180 = load i32**, i32*** %8
%181 = load i32, i32* %14
%182 = sext i32 %181 to i64
%183 = getelementptr inbounds i32*, i32** %180, i64 %182
%184 = load i32*, i32** %183
%185 = load i32, i32* %15
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds i32, i32* %184, i64 %186
store i32 %179, i32* %187
br label %188
188: ; preds = %150
%189 = load i32, i32* %13
%190 = add nsw i32 %189, 1
store i32 %190, i32* %13
br label %146
191: ; preds = %146
br label %192
192: ; preds = %191
%193 = load i32, i32* %15
%194 = add nsw i32 %193, 1
store i32 %194, i32* %15
br label %141
195: ; preds = %141
br label %196
196: ; preds = %195, %135
store i32 0, i32* %14
br label %197
197: ; preds = %203, %196
%198 = load i32, i32* %14
%199 = load i32, i32* %10
%200 = icmp slt i32 %198, %199
br i1 %200, label %201, label %206
201: ; preds = %197
%202 = call i32 @wait(i32* null)
br label %203
203: ; preds = %201
%204 = load i32, i32* %14
%205 = add nsw i32 %204, 1
store i32 %205, i32* %14
br label %197
206: ; preds = %197
br label %207
207: ; preds = %206, %51
ret void
}

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