#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 abs(int);
int /*<<< orphan*/ putpixel(float, float);
void DDA(int X0, int Y0, int X1, int Y1) {
  int dx = X1 - X0;
  int dy = Y1 - Y0;
  int steps = abs(dx) > abs(dy) ? abs(dx) : abs(dy);
  float Xinc = dx / (float)steps;
  float Yinc = dy / (float)steps;
  float X = X0;
  float Y = Y0;
  for (int i = 0; i <= steps; i++) {
    putpixel(X, Y);
    X += Xinc;
    Y += Yinc;
  }
}


x86 assembly (clang, -O0):
<DDA>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %ecx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
sub    -0x4(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%eax
sub    -0x8(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%edi
call   1030 <abs@plt>
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%edi
call   1030 <abs@plt>
mov    %eax,%ecx
mov    -0x34(%rbp),%eax
cmp    %ecx,%eax
jle    1176 <DDA+0x56>
mov    -0x14(%rbp),%edi
call   1030 <abs@plt>
mov    %eax,-0x38(%rbp)
jmp    1181 <DDA+0x61>
mov    -0x18(%rbp),%edi
call   1030 <abs@plt>
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    %eax,-0x1c(%rbp)
cvtsi2ssl -0x14(%rbp),%xmm0
cvtsi2ssl -0x1c(%rbp),%xmm1
divss  %xmm1,%xmm0
movss  %xmm0,-0x20(%rbp)
cvtsi2ssl -0x18(%rbp),%xmm0
cvtsi2ssl -0x1c(%rbp),%xmm1
divss  %xmm1,%xmm0
movss  %xmm0,-0x24(%rbp)
cvtsi2ssl -0x4(%rbp),%xmm0
movss  %xmm0,-0x28(%rbp)
cvtsi2ssl -0x8(%rbp),%xmm0
movss  %xmm0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     120f <DDA+0xef>
movss  -0x28(%rbp),%xmm0
movss  -0x2c(%rbp),%xmm1
call   1040 <putpixel@plt>
movss  -0x20(%rbp),%xmm0
addss  -0x28(%rbp),%xmm0
movss  %xmm0,-0x28(%rbp)
movss  -0x24(%rbp),%xmm0
addss  -0x2c(%rbp),%xmm0
movss  %xmm0,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11c8 <DDA+0xa8>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<DDA>:
push   %rbx
sub    $0x20,%rsp
movd   %edx,%xmm0
movd   %ecx,%xmm1
punpckldq %xmm0,%xmm1
movd   %edi,%xmm0
movd   %esi,%xmm2
punpckldq %xmm0,%xmm2
psubd  %xmm2,%xmm1
movdqa %xmm1,%xmm0
psrad  $0x1f,%xmm0
cvtdq2ps %xmm1,%xmm3
paddd  %xmm0,%xmm1
pxor   %xmm0,%xmm1
movd   %xmm1,%ebx
pshufd $0x55,%xmm1,%xmm0
movd   %xmm0,%eax
cmp    %ebx,%eax
cmova  %eax,%ebx
xorps  %xmm0,%xmm0
cvtsi2ss %ebx,%xmm0
shufps $0x0,%xmm0,%xmm0
divps  %xmm0,%xmm3
movaps %xmm3,0x10(%rsp)
cvtdq2ps %xmm2,%xmm0
add    $0x1,%ebx
movaps %xmm0,(%rsp)
shufps $0x55,%xmm0,%xmm0
movdqa (%rsp),%xmm1
call   1030 <putpixel@plt>
movaps (%rsp),%xmm0
addps  0x10(%rsp),%xmm0
add    $0xffffffff,%ebx
jne    1170 <DDA+0x60>
add    $0x20,%rsp
pop    %rbx
ret

LLVM IR (-O0):
define void @DDA(i32 %0, i32 %1, i32 %2, i32 %3) {
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca float
%13 = alloca float
%14 = alloca float
%15 = alloca float
%16 = alloca i32
store i32 %0, i32* %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 %3, i32* %8
%17 = load i32, i32* %7
%18 = load i32, i32* %5
%19 = sub nsw i32 %17, %18
store i32 %19, i32* %9
%20 = load i32, i32* %8
%21 = load i32, i32* %6
%22 = sub nsw i32 %20, %21
store i32 %22, i32* %10
%23 = load i32, i32* %9
%24 = call i32 @abs(i32 %23)
%25 = load i32, i32* %10
%26 = call i32 @abs(i32 %25)
%27 = icmp sgt i32 %24, %26
br i1 %27, label %28, label %31
28: ; preds = %4
%29 = load i32, i32* %9
%30 = call i32 @abs(i32 %29)
br label %34
31: ; preds = %4
%32 = load i32, i32* %10
%33 = call i32 @abs(i32 %32)
br label %34
34: ; preds = %31, %28
%35 = phi i32 [ %30, %28 ], [ %33, %31 ]
store i32 %35, i32* %11
%36 = load i32, i32* %9
%37 = sitofp i32 %36 to float
%38 = load i32, i32* %11
%39 = sitofp i32 %38 to float
%40 = fdiv float %37, %39
store float %40, float* %12
%41 = load i32, i32* %10
%42 = sitofp i32 %41 to float
%43 = load i32, i32* %11
%44 = sitofp i32 %43 to float
%45 = fdiv float %42, %44
store float %45, float* %13
%46 = load i32, i32* %5
%47 = sitofp i32 %46 to float
store float %47, float* %14
%48 = load i32, i32* %6
%49 = sitofp i32 %48 to float
store float %49, float* %15
store i32 0, i32* %16
br label %50
50: ; preds = %64, %34
%51 = load i32, i32* %16
%52 = load i32, i32* %11
%53 = icmp sle i32 %51, %52
br i1 %53, label %54, label %67
54: ; preds = %50
%55 = load float, float* %14
%56 = load float, float* %15
%57 = call i32 @putpixel(float %55, float %56)
%58 = load float, float* %12
%59 = load float, float* %14
%60 = fadd float %59, %58
store float %60, float* %14
%61 = load float, float* %13
%62 = load float, float* %15
%63 = fadd float %62, %61
store float %63, float* %15
br label %64
64: ; preds = %54
%65 = load i32, i32* %16
%66 = add nsw i32 %65, 1
store i32 %66, i32* %16
br label %50
67: ; preds = %50
ret void
}

LLVM IR (-O2):
define void @DDA(i32 %0, i32 %1, i32 %2, i32 %3) {
%5 = insertelement <2 x i32> poison, i32 %3, i64 0
%6 = insertelement <2 x i32> %5, i32 %2, i64 1
%7 = insertelement <2 x i32> poison, i32 %1, i64 0
%8 = insertelement <2 x i32> %7, i32 %0, i64 1
%9 = sub nsw <2 x i32> %6, %8
%10 = call <2 x i32> @llvm.abs.v2i32(<2 x i32> %9, i1 true)
%11 = extractelement <2 x i32> %10, i64 0
%12 = extractelement <2 x i32> %10, i64 1
%13 = icmp ugt i32 %12, %11
%14 = select i1 %13, i32 %12, i32 %11
%15 = sitofp i32 %14 to float
%16 = sitofp <2 x i32> %9 to <2 x float>
%17 = insertelement <2 x float> poison, float %15, i64 0
%18 = shufflevector <2 x float> %17, <2 x float> poison, <2 x i32> zeroinitializer
%19 = fdiv <2 x float> %16, %18
%20 = sitofp <2 x i32> %8 to <2 x float>
br label %22
21: ; preds = %22
ret void
22: ; preds = %4, %22
%23 = phi i32 [ 0, %4 ], [ %29, %22 ]
%24 = phi <2 x float> [ %20, %4 ], [ %28, %22 ]
%25 = extractelement <2 x float> %24, i64 0
%26 = extractelement <2 x float> %24, i64 1
%27 = tail call i32 @putpixel(float %26, float %25)
%28 = fadd <2 x float> %19, %24
%29 = add nuw i32 %23, 1
%30 = icmp eq i32 %23, %14
br i1 %30, label %21, label %22
}