Program intspline
  implicit none
  real*8,allocatable,dimension(:)::f,g,e,c,x,y,d2,h
  integer::nd,num,i,nint

 
  !!APRO FILE CON LE X, LI CONTO
  OPEN(90,file="splinedata.txt")

  num=0
  DO
     READ(90,*, END=888)
     num=num+1
  END DO
  
888 CONTINUE
  PRINT *, "Ci sono",num,"dati"
  ALLOCATE(x(num))
  ALLOCATE(f(num))
  ALLOCATE(g(num))
  ALLOCATE(e(num))
  ALLOCATE(y(num))
  ALLOCATE(d2(num))
  ALLOCATE(c(num))
  REWIND 90

  DO i=1,num
     READ(90,*)x(i), y(i)
  END DO
  
  
  call sort(num,x,y)


  call spline(num,f,g,e,x,y,d2,c)
  
 


end program intspline













  subroutine sort(num,data,data2)
  implicit none
  integer, intent(in)::num
  integer::i,j,ii,posmin
  REAL*8:: min,provv
  REAL*8, dimension(num),intent(inout)::data,data2

  DO i=1,num-1 
     min=data(i)
     posmin=i
     DO j=i+1,num
        IF(data(j)<min) THEN
           min=data(j)
           posmin=j
        END IF
     END DO
     provv=data(i)
     data(i)=min
     data(posmin)=provv
     provv=data2(i)
     data2(i)=data2(posmin)
     data2(posmin)=provv
     
  END DO
  DO ii=1,num
       PRINT *, ii, data(ii), data2(ii)
    END DO
  end subroutine sort



  subroutine spline(num,f,g,e,x,y,d2,c)
    implicit none
    integer::nd,num,i,j,k,M
    integer,parameter:: nint=10
    real*8,dimension(num)::f,g,e,c,x,y,d2
    real*8::int,upper,lower,t1,t2,t3,den,xint,step
    real*8,dimension(nint)::xn
    

   
      
  c=0.
  e=0.
  f=0.
  g=0.
  d2=0.
  f(1)=1.
  f(num)=1.
  
  
  do i=2,num-1
  e(i)=x(i)-x(i-1)
  f(i)=2.*(x(i+1)-x(i-1))
  g(i)=x(i+1)-x(i)

  c(i)=(6./(x(i+1)-x(i)))*(y(i+1)-y(i))+ (6./(x(i)-x(i-1)))*(y(i-1)-y(i))
  end do


  do i=2,num-1
   f(i)= f(i) - ((e(i)/f(i-1)) *g(i-1))
   c(i)= c(i) - ((e(i)/f(i-1))*c(i-1))
 end do

d2(num)=c(num)/f(num)

backsubst: do i=num-1,1,-1
   d2(i)= (c(i)-g(i)*d2(i+1))/f(i)
end do backsubst

do i=1,num
   print*, i,'J.D.',x(i),'Mv',y(i),"f''2 ",d2(i)
end do


step=(x(num)-x(1))/nint



do i=1,nint
   xn(i)=x(1)+step*i
   print*,i,xn(i)
end do



do i=2,nint
   xn(i)=int
   
   
   
  if (int>=x(i-1) .and. int<=x(i)) then
      print*,'x compreso tra',x(i-1),'e',x(i)
      den=x(i)-x(i-1)
      t1=(d2(i-1)/(6.*den))*(x(i)-int)**3+(d2(i)/(6.*den))*(int-x(i-1))**3
     t2=(y(i-1)/den -(d2(i-1)*den)/6.)*(x(i)-int)
      t3=(y(i)/den -(d2(i)*den)/6.)*(int-x(i-1))
      xint=t1+t2+t3
     print*,xint
  end if
   
end do








end subroutine spline

