#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 */
typedef int ptrdiff_t;

/* Variables and functions */
int abs(int const);
ptrdiff_t absmax(int ndim, const ptrdiff_t x[]) {
  int d;
  if (ndim == 0)
    return 0;
  int shell = abs(x[0]);
  for (d = 0; d < ndim; d++) {
    if (abs(x[d]) > shell) {
      shell = abs(x[d]);
    }
  }
  return shell;
}


x86 assembly (clang, -O0):
<absmax>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
cmpl   $0x0,-0x8(%rbp)
jne    1135 <absmax+0x25>
movl   $0x0,-0x4(%rbp)
jmp    119b <absmax+0x8b>
mov    -0x10(%rbp),%rax
mov    (%rax),%edi
call   1030 <abs@plt>
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1195 <absmax+0x85>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
call   1030 <abs@plt>
cmp    -0x18(%rbp),%eax
jle    1182 <absmax+0x72>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
call   1030 <abs@plt>
mov    %eax,-0x18(%rbp)
jmp    1187 <absmax+0x77>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    114a <absmax+0x3a>
mov    -0x18(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<absmax>:
test   %edi,%edi
je     1129 <absmax+0x29>
mov    (%rsi),%edx
mov    %edx,%eax
neg    %eax
cmovs  %edx,%eax
test   %edi,%edi
jle    1238 <absmax+0x138>
mov    %edx,%ecx
neg    %ecx
cmovs  %edx,%ecx
cmp    %eax,%ecx
cmovbe %eax,%ecx
cmp    $0x1,%edi
jne    112c <absmax+0x2c>
mov    %ecx,%eax
ret
xor    %eax,%eax
ret
mov    %edi,%r10d
lea    -0x1(%r10),%r8
mov    $0x1,%edx
cmp    $0x8,%r8
jb     1218 <absmax+0x118>
mov    %r8,%r9
and    $0xfffffffffffffff8,%r9
lea    0x1(%r9),%rdx
movd   %ecx,%xmm0
pshufd $0x0,%xmm0,%xmm0
xor    %eax,%eax
movdqa %xmm0,%xmm1
nopl   0x0(%rax)
movdqu 0x4(%rsi,%rax,4),%xmm2
movdqu 0x14(%rsi,%rax,4),%xmm3
movdqa %xmm2,%xmm4
psrad  $0x1f,%xmm4
paddd  %xmm4,%xmm2
pxor   %xmm4,%xmm2
movdqa %xmm3,%xmm4
psrad  $0x1f,%xmm4
paddd  %xmm4,%xmm3
pxor   %xmm4,%xmm3
movdqa %xmm2,%xmm4
pcmpgtd %xmm0,%xmm4
pand   %xmm4,%xmm2
pandn  %xmm0,%xmm4
movdqa %xmm4,%xmm0
por    %xmm2,%xmm0
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
movdqa %xmm2,%xmm1
por    %xmm3,%xmm1
add    $0x8,%rax
cmp    %rax,%r9
jne    1160 <absmax+0x60>
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm2,%xmm1
pcmpgtd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%ecx
mov    %ecx,%eax
cmp    %r9,%r8
je     1238 <absmax+0x138>
mov    %ecx,%eax
nopw   0x0(%rax,%rax,1)
mov    (%rsi,%rdx,4),%edi
mov    %edi,%ecx
neg    %ecx
cmovs  %edi,%ecx
cmp    %eax,%ecx
cmovg  %ecx,%eax
add    $0x1,%rdx
cmp    %rdx,%r10
jne    1220 <absmax+0x120>
ret

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

LLVM IR (-O2):
define i32 @absmax(i32 %0, i32* nocapture %1) {
%3 = icmp eq i32 %0, 0
br i1 %3, label %59, label %4
4: ; preds = %2
%5 = load i32, i32* %1
%6 = tail call i32 @llvm.abs.i32(i32 %5, i1 true)
%7 = icmp sgt i32 %0, 0
br i1 %7, label %8, label %59
8: ; preds = %4
%9 = zext i32 %0 to i64
%10 = tail call i32 @llvm.abs.i32(i32 %5, i1 true)
%11 = icmp ugt i32 %10, %6
%12 = select i1 %11, i32 %10, i32 %6
%13 = icmp eq i32 %0, 1
br i1 %13, label %59, label %14
14: ; preds = %8
%15 = add nsw i64 %9, -1
%16 = icmp ult i64 %15, 8
br i1 %16, label %46, label %17
17: ; preds = %14
%18 = and i64 %15, -8
%19 = or i64 %18, 1
%20 = insertelement <4 x i32> poison, i32 %12, i64 0
%21 = shufflevector <4 x i32> %20, <4 x i32> poison, <4 x i32> zeroinitializer
br label %22
22: ; preds = %22, %17
%23 = phi i64 [ 0, %17 ], [ %39, %22 ]
%24 = phi <4 x i32> [ %21, %17 ], [ %37, %22 ]
%25 = phi <4 x i32> [ %21, %17 ], [ %38, %22 ]
%26 = or i64 %23, 1
%27 = getelementptr inbounds i32, i32* %1, i64 %26
%28 = bitcast i32* %27 to <4 x i32>*
%29 = load <4 x i32>, <4 x i32>* %28
%30 = getelementptr inbounds i32, i32* %27, i64 4
%31 = bitcast i32* %30 to <4 x i32>*
%32 = load <4 x i32>, <4 x i32>* %31
%33 = call <4 x i32> @llvm.abs.v4i32(<4 x i32> %29, i1 true)
%34 = call <4 x i32> @llvm.abs.v4i32(<4 x i32> %32, i1 true)
%35 = icmp sgt <4 x i32> %33, %24
%36 = icmp sgt <4 x i32> %34, %25
%37 = select <4 x i1> %35, <4 x i32> %33, <4 x i32> %24
%38 = select <4 x i1> %36, <4 x i32> %34, <4 x i32> %25
%39 = add nuw i64 %23, 8
%40 = icmp eq i64 %39, %18
br i1 %40, label %41, label %22
41: ; preds = %22
%42 = icmp sgt <4 x i32> %37, %38
%43 = select <4 x i1> %42, <4 x i32> %37, <4 x i32> %38
%44 = call i32 @llvm.vector.reduce.smax.v4i32(<4 x i32> %43)
%45 = icmp eq i64 %15, %18
br i1 %45, label %59, label %46
46: ; preds = %14, %41
%47 = phi i64 [ 1, %14 ], [ %19, %41 ]
%48 = phi i32 [ %12, %14 ], [ %44, %41 ]
br label %49
49: ; preds = %46, %49
%50 = phi i64 [ %57, %49 ], [ %47, %46 ]
%51 = phi i32 [ %56, %49 ], [ %48, %46 ]
%52 = getelementptr inbounds i32, i32* %1, i64 %50
%53 = load i32, i32* %52
%54 = tail call i32 @llvm.abs.i32(i32 %53, i1 true)
%55 = icmp sgt i32 %54, %51
%56 = select i1 %55, i32 %54, i32 %51
%57 = add nuw nsw i64 %50, 1
%58 = icmp eq i64 %57, %9
br i1 %58, label %59, label %49
59: ; preds = %49, %8, %41, %4, %2
%60 = phi i32 [ 0, %2 ], [ %6, %4 ], [ %12, %8 ], [ %44, %41 ], [ %56, %49 ]
ret i32 %60
}