C******************** START FILE SEVALI.FOR ; GROUP TRKRLIB *************
C  MOD DMC SUMMER 1987 JET/GARCHING
C   ROUTINE MAY EVALUATE LINEAR INSTEAD OF SPLINE INTERPOLATION, IF
C   COMMON SWITCH ILIN IS SET ***
C....................................................
      REAL FUNCTION SEVALI(N, U, X, Y, B, C, D, dx)
      INTEGER N
      REAL  U, X(N), Y(N), B(N), C(N), D(N)
C
CCCCCCCCCCCCCCC
CCCCCCCCCCCCCCC
C  THIS SUBROUTINE EVALUATES THE CUBIC SPLINE FUNCTION
C
C    SEVALI = Y(I) + B(I)*(U-X(I)) + C(I)*(U-X(I))**2 + D(I)*(U-X(I))**3
C
C    WHERE  X(I) .LT. U .LT. X(I+1), USING HORNER'S RULE
C
C  IF  U .LT. X(1) THEN  I = 1  IS USED.
C  IF  U .GE. X(N) THEN  I = N  IS USED.
C
C  INPUT..
C
C    N = THE NUMBER OF DATA POINTS
C    U = THE ABSCISSA AT WHICH THE SPLINE IS TO BE EVALUATED
C    X,Y = THE ARRAYS OF DATA ABSCISSAS AND ORDINATES
C    B,C,D = ARRAYS OF SPLINE COEFFICIENTS COMPUTED BY SPLINE
C
C  IF  U  IS NOT IN THE SAME INTERVAL AS THE PREVIOUS CALL, THEN A
C  BINARY SEARCH IS PERFORMED TO DETERMINE THE PROPER INTERVAL.
C
C  DMC GARCHING OCT 1985 KLUGE
      COMMON/ZSEVALI/ IPUT,ILIN
C  RETURN ZONE INDEX TO CALLER VIA THIS COMMON BLOCK ***
c   nb dmc -- return dx as passed argument
c   prep for real*8 conversion
C
      INTEGER I, J, K
      REAL DX
      DATA I/1/
      SAVE I
 
      IF ( I .GE. N ) I = 1
      IF ( U .LT. X(I) ) GO TO 10
      IF ( U .LE. X(I+1) ) GO TO 30
C
C  BINARY SEARCH
C
   10 I = 1
      J = N+1
   20 K = (I+J)/2
      IF ( U .LT. X(K) ) J = K
      IF ( U .GE. X(K) ) I = K
      IF ( J .GT. I+1 ) GO TO 20
C
C  EVALUATE SPLINE
C
   30 DX = U - X(I)
      IF(ILIN.EQ.0) THEN
        SEVALI = Y(I) + DX*(B(I) + DX*(C(I) + DX*D(I)))
      ELSE
        IF(I.EQ.N) THEN
          ZSLOP=(Y(N)-Y(N-1))/(X(N)-X(N-1))
        ELSE
          ZSLOP=(Y(I+1)-Y(I))/(X(I+1)-X(I))
        ENDIF
        SEVALI=Y(I)+DX*ZSLOP
      ENDIF
C
      IPUT=I
C
      RETURN
      END
C******************** END FILE SEVALI.FOR ; GROUP TRKRLIB ***************
