#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*/ TRAN_Distribute_Node(int, int, int, int *, int *);
int /*<<< orphan*/ exit(int /*<<< orphan*/);
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(int);
int /*<<< orphan*/ printf(char *);
void TRAN_Distribute_Node_Idx(int Start, int End, int numprocs, int eachiwmax,
                              int **Idxlist) {
  int *start, *end;
  int ID;
  int i;
  start = (int *)malloc(sizeof(int) * numprocs);
  end = (int *)malloc(sizeof(int) * numprocs);
  TRAN_Distribute_Node(Start, End, numprocs, start, end);
  for (ID = 0; ID < numprocs; ID++) {
    if (eachiwmax < end[ID] - start[ID] + 1) {
      printf("error in TRAN_Distribute_Node_Idx\n");
      exit(0);
    }
    for (i = 0; i < eachiwmax; i++)
      Idxlist[ID][i] = -1;
    for (i = start[ID]; i <= end[ID]; i++) {
      Idxlist[ID][i - start[ID]] = i;
    }
  }
  free(end);
  free(start);
}


x86 assembly (clang, -O0):
<TRAN_Distribute_Node_Idx>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %ecx,-0x10(%rbp)
mov    %r8,-0x18(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1060 <malloc@plt>
mov    %rax,-0x20(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1060 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x4(%rbp),%edi
mov    -0x8(%rbp),%esi
mov    -0xc(%rbp),%edx
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%r8
call   1040 <TRAN_Distribute_Node@plt>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    128c <TRAN_Distribute_Node_Idx+0x13c>
mov    -0x10(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
mov    -0x20(%rbp),%rdx
movslq -0x2c(%rbp),%rsi
sub    (%rdx,%rsi,4),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    11ee <TRAN_Distribute_Node_Idx+0x9e>
lea    0xe1e(%rip),%rdi
call   1050 <printf@plt>
xor    %edi,%edi
call   1070 <exit@plt>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1226 <TRAN_Distribute_Node_Idx+0xd6>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11f5 <TRAN_Distribute_Node_Idx+0xa5>
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jg     1279 <TRAN_Distribute_Node_Idx+0x129>
mov    -0x30(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x30(%rbp),%ecx
mov    -0x20(%rbp),%rsi
movslq -0x2c(%rbp),%rdi
sub    (%rsi,%rdi,4),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1234 <TRAN_Distribute_Node_Idx+0xe4>
jmp    127e <TRAN_Distribute_Node_Idx+0x12e>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11ab <TRAN_Distribute_Node_Idx+0x5b>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<TRAN_Distribute_Node_Idx>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %r8,%r14
mov    %ecx,%r15d
mov    %edx,%r13d
mov    %esi,(%rsp)
mov    %edi,%r12d
lea    0x0(,%r13,4),%ebp
mov    %ebp,%edi
call   1070 <malloc@plt>
mov    %rax,%rbx
mov    %ebp,%edi
call   1070 <malloc@plt>
mov    %rax,%rbp
mov    %r12d,%edi
mov    (%rsp),%esi
mov    %r13d,%edx
mov    %rbx,%rcx
mov    %rax,%r8
call   1040 <TRAN_Distribute_Node@plt>
test   %r13d,%r13d
jle    1242 <TRAN_Distribute_Node_Idx+0xe2>
mov    %r15d,%eax
shl    $0x2,%rax
mov    %rax,(%rsp)
mov    %r13d,%r13d
xor    %r12d,%r12d
jmp    11d9 <TRAN_Distribute_Node_Idx+0x79>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r12
cmp    %r13,%r12
je     1242 <TRAN_Distribute_Node_Idx+0xe2>
mov    0x0(%rbp,%r12,4),%ecx
mov    (%rbx,%r12,4),%eax
mov    %ecx,%edx
sub    %eax,%edx
cmp    %r15d,%edx
jge    1260 <TRAN_Distribute_Node_Idx+0x100>
test   %r15d,%r15d
jle    120b <TRAN_Distribute_Node_Idx+0xab>
mov    (%r14,%r12,8),%rdi
mov    $0xff,%esi
mov    (%rsp),%rdx
call   1060 <memset@plt>
mov    (%rbx,%r12,4),%eax
mov    0x0(%rbp,%r12,4),%ecx
cmp    %ecx,%eax
jg     11d0 <TRAN_Distribute_Node_Idx+0x70>
mov    (%r14,%r12,8),%rcx
mov    %eax,(%rcx)
cmp    0x0(%rbp,%r12,4),%eax
jge    11d0 <TRAN_Distribute_Node_Idx+0x70>
cltq
xchg   %ax,%ax
lea    0x1(%rax),%rdx
movslq (%rbx,%r12,4),%rsi
shl    $0x2,%rsi
mov    %rcx,%rdi
sub    %rsi,%rdi
mov    %edx,0x4(%rdi,%rax,4)
mov    %rdx,%rax
cmp    0x0(%rbp,%r12,4),%edx
jl     1220 <TRAN_Distribute_Node_Idx+0xc0>
jmp    11d0 <TRAN_Distribute_Node_Idx+0x70>
mov    %rbp,%rdi
call   1030 <free@plt>
mov    %rbx,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
lea    0xd99(%rip),%rdi
call   1050 <puts@plt>
xor    %edi,%edi
call   1080 <exit@plt>

LLVM IR (-O0):
@.str = [35 x i8] c"error in TRAN_Distribute_Node_Idx\0A\00"
define void @TRAN_Distribute_Node_Idx(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
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
%15 = load i32, i32* %8
%16 = sext i32 %15 to i64
%17 = mul i64 4, %16
%18 = trunc i64 %17 to i32
%19 = call i64 @malloc(i32 %18)
%20 = inttoptr i64 %19 to i32*
store i32* %20, i32** %11
%21 = load i32, i32* %8
%22 = sext i32 %21 to i64
%23 = mul i64 4, %22
%24 = trunc i64 %23 to i32
%25 = call i64 @malloc(i32 %24)
%26 = inttoptr i64 %25 to i32*
store i32* %26, i32** %12
%27 = load i32, i32* %6
%28 = load i32, i32* %7
%29 = load i32, i32* %8
%30 = load i32*, i32** %11
%31 = load i32*, i32** %12
%32 = call i32 @TRAN_Distribute_Node(i32 %27, i32 %28, i32 %29, i32* %30, i32* %31)
store i32 0, i32* %13
br label %33
33: ; preds = %106, %5
%34 = load i32, i32* %13
%35 = load i32, i32* %8
%36 = icmp slt i32 %34, %35
br i1 %36, label %37, label %109
37: ; preds = %33
%38 = load i32, i32* %9
%39 = load i32*, i32** %12
%40 = load i32, i32* %13
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i32, i32* %39, i64 %41
%43 = load i32, i32* %42
%44 = load i32*, i32** %11
%45 = load i32, i32* %13
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i32, i32* %44, i64 %46
%48 = load i32, i32* %47
%49 = sub nsw i32 %43, %48
%50 = add nsw i32 %49, 1
%51 = icmp slt i32 %38, %50
br i1 %51, label %52, label %55
52: ; preds = %37
%53 = call i32 @printf(i8* getelementptr inbounds ([35 x i8], [35 x i8]* @.str, i64 0, i64 0))
%54 = call i32 @exit(i32 0)
unreachable
55: ; preds = %37
store i32 0, i32* %14
br label %56
56: ; preds = %69, %55
%57 = load i32, i32* %14
%58 = load i32, i32* %9
%59 = icmp slt i32 %57, %58
br i1 %59, label %60, label %72
60: ; preds = %56
%61 = load i32**, i32*** %10
%62 = load i32, i32* %13
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i32*, i32** %61, i64 %63
%65 = load i32*, i32** %64
%66 = load i32, i32* %14
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds i32, i32* %65, i64 %67
store i32 -1, i32* %68
br label %69
69: ; preds = %60
%70 = load i32, i32* %14
%71 = add nsw i32 %70, 1
store i32 %71, i32* %14
br label %56
72: ; preds = %56
%73 = load i32*, i32** %11
%74 = load i32, i32* %13
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds i32, i32* %73, i64 %75
%77 = load i32, i32* %76
store i32 %77, i32* %14
br label %78
78: ; preds = %102, %72
%79 = load i32, i32* %14
%80 = load i32*, i32** %12
%81 = load i32, i32* %13
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i32, i32* %80, i64 %82
%84 = load i32, i32* %83
%85 = icmp sle i32 %79, %84
br i1 %85, label %86, label %105
86: ; preds = %78
%87 = load i32, i32* %14
%88 = load i32**, i32*** %10
%89 = load i32, i32* %13
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i32*, i32** %88, i64 %90
%92 = load i32*, i32** %91
%93 = load i32, i32* %14
%94 = load i32*, i32** %11
%95 = load i32, i32* %13
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i32, i32* %94, i64 %96
%98 = load i32, i32* %97
%99 = sub nsw i32 %93, %98
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %92, i64 %100
store i32 %87, i32* %101
br label %102
102: ; preds = %86
%103 = load i32, i32* %14
%104 = add nsw i32 %103, 1
store i32 %104, i32* %14
br label %78
105: ; preds = %78
br label %106
106: ; preds = %105
%107 = load i32, i32* %13
%108 = add nsw i32 %107, 1
store i32 %108, i32* %13
br label %33
109: ; preds = %33
%110 = load i32*, i32** %12
%111 = call i32 @free(i32* %110)
%112 = load i32*, i32** %11
%113 = call i32 @free(i32* %112)
ret void
}

LLVM IR (-O2):
@str = [34 x i8] c"error in TRAN_Distribute_Node_Idx\00"
define void @TRAN_Distribute_Node_Idx(i32 %0, i32 %1, i32 %2, i32 %3, i32** nocapture %4) {
%6 = shl i32 %2, 2
%7 = tail call i64 @malloc(i32 %6)
%8 = inttoptr i64 %7 to i32*
%9 = tail call i64 @malloc(i32 %6)
%10 = inttoptr i64 %9 to i32*
%11 = tail call i32 @TRAN_Distribute_Node(i32 %0, i32 %1, i32 %2, i32* %8, i32* %10)
%12 = icmp sgt i32 %2, 0
br i1 %12, label %13, label %57
13: ; preds = %5
%14 = icmp sgt i32 %3, 0
%15 = zext i32 %3 to i64
%16 = shl nuw nsw i64 %15, 2
%17 = zext i32 %2 to i64
br label %18
18: ; preds = %13, %54
%19 = phi i64 [ 0, %13 ], [ %55, %54 ]
%20 = getelementptr inbounds i32, i32* %10, i64 %19
%21 = load i32, i32* %20
%22 = getelementptr inbounds i32, i32* %8, i64 %19
%23 = load i32, i32* %22
%24 = sub nsw i32 %21, %23
%25 = icmp slt i32 %24, %3
br i1 %25, label %26, label %33
26: ; preds = %18
br i1 %14, label %27, label %36
27: ; preds = %26
%28 = getelementptr inbounds i32*, i32** %4, i64 %19
%29 = bitcast i32** %28 to i8**
%30 = load i8*, i8** %29
%31 = load i32, i32* %22
%32 = load i32, i32* %20
br label %36
33: ; preds = %18
%34 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([34 x i8], [34 x i8]* @str, i64 0, i64 0))
%35 = tail call i32 @exit(i32 0)
unreachable
36: ; preds = %27, %26
%37 = phi i32 [ %32, %27 ], [ %21, %26 ]
%38 = phi i32 [ %31, %27 ], [ %23, %26 ]
%39 = icmp sgt i32 %38, %37
br i1 %39, label %54, label %40
40: ; preds = %36
%41 = getelementptr inbounds i32*, i32** %4, i64 %19
%42 = load i32*, i32** %41
store i32 %38, i32* %42
%43 = load i32, i32* %20
%44 = icmp slt i32 %38, %43
br i1 %44, label %45, label %54
45: ; preds = %40, %45
%46 = phi i32 [ %47, %45 ], [ %38, %40 ]
%47 = add nsw i32 %46, 1
%48 = load i32, i32* %22
%49 = sub nsw i32 %47, %48
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %42, i64 %50
store i32 %47, i32* %51
%52 = load i32, i32* %20
%53 = icmp slt i32 %47, %52
br i1 %53, label %45, label %54
54: ; preds = %45, %40, %36
%55 = add nuw nsw i64 %19, 1
%56 = icmp eq i64 %55, %17
br i1 %56, label %57, label %18
57: ; preds = %54, %5
%58 = tail call i32 @free(i32* %10)
%59 = tail call i32 @free(i32* %8)
ret void
}