Subversion Repositories wimsdev

!if $wims_read_parm!=slib_header
 !goto proc
!endif

slib_parms=2\
 ,[x_1,...,x_n] \
 ,[a_1,...,a_m]
slib_author=Adeline, Grelot; Bernadette, Perrin-Riou

slib_example=[1,1,1,3,4,5,6,2],[1,4]\
[1,1,1,3,4,5,6,2],[1,4,6]\
[1,1,1,3,6,2],[1,4,5,6]\
[1,1,1,3,4,5,6,2,7,4,7],[2,3,6]\
[1,1,1,3,4,5,6,2]\
[1,1,2]\
[1,1.5,2.7,0,3,5.5,4]

!exit
:proc
slib_out=
!reset slib_END1 slib_END
!distribute items $wims_read_parm into slib_data,slib_w
slib_v=!declosing $slib_data
slib_w=!declosing $slib_w
!if $slib_v$slib_w=$empty
   slib_out=0
   !exit
!else
   slib_v=!sort numeric item $slib_v
   slib_max=!item -1 of $slib_v
   slib_min=!item 1 of $slib_v
   slib_cnt= !itemcnt $slib_v
   slib_cntw=!itemcnt $slib_w
   !if $slib_cntw=2
      !distribute item $slib_w into slib_b,slib_p
      slib_c=$[ceil(($slib_max-$slib_b)/$slib_p)]
      slib_d=$[min(0,floor(($slib_min-($slib_b))/$slib_p))]
      slib_w=!values $slib_b+x*$slib_p for x=$slib_d to $slib_c
   !endif
   slib_w=!sort numeric item $slib_w
   !if $slib_w=$empty
      slib_N=$[ceil(4*($slib_cnt)^(1/4))]
      slib_w=!values $slib_min+x*$[(($slib_max-($slib_min))/$slib_N)] for x=0 to $slib_N
   !else
      slib_m=!item -1 of $slib_w
      slib_max=$[max($slib_max,$slib_m)]
      slib_m=!item 1 of $slib_w
      slib_min=$[min($slib_min,$slib_m)]
      slib_w=$slib_min,$slib_w,$slib_max
      slib_w= !listuniq $slib_w
   !endif
   slib_cpt=0
   slib_cntw=!itemcnt $slib_w
   slib_wpointer=2
# end est le point de separation
   slib_end=!item $slib_wpointer of $slib_w
   slib_result=
   !for slib_i=1 to $slib_cnt
       slib_dat=!item $slib_i of $slib_v
      !if $slib_dat<$slib_end or ($slib_dat=$slib_max and $slib_wpointer=$slib_cntw)
  # On est toujours dans le meme intervalle
          !advance slib_cpt
       !else
  # Le point de separation franchi
  # creer un nouveau point de separation
:point
         !advance slib_wpointer
         slib_end=!item $slib_wpointer of $slib_w
         !if $slib_wpointer < $slib_cntw
             slib_end1=!item $[$slib_wpointer] of $slib_w
         !else
             slib_end1=$[$slib_end+1]
         !endif
         slib_END1=!append item $slib_end1 to $slib_END1
         slib_END=!append item $slib_end to $slib_END
         slib_result=!append item $[$slib_cpt] to $slib_result
         !ifval $slib_dat>=$slib_end1
            slib_cpt=0
            !goto point
         !else
            slib_cpt=1
         !endif
      !endif
   !next slib_i
#Le dernier intervalle
   slib_result=!append item $[$slib_cpt] to $slib_result
   !if $[$slib_wpointer+1] <=$slib_cntw
      slib_zero=!values 0 for x=$[$slib_wpointer+1] to $slib_cntw
      slib_result=$slib_result,$slib_zero
   !endif
!endif
slib_out=!trim $slib_result
slib_out=!line -1 of $slib_out
slib_out=[$slib_out],[$slib_w], [$slib_END], [$slib_END1]