Subversion Repositories wimsdev

!if $wims_read_parm!=slib_header

 !goto proc

!endif

slib_author=Bernadette, Perrin-Riou

slib_example= 5,3,3,,perfect middle\

12,2,4,[A,B,C,D],point html

!exit

:proc

!distribute item $wims_read_parm into slib_N,slib_s,slib_h,slib_text

slib_option = !item 5 to -1 of $wims_read_parm

!default slib_s=5

!default slib_h =8

!default slib_color1=blue

!default slib_color2=green

!default slib_color3 = yellow

slib_text=!declosing $slib_text

slib_G = 1

slib_cnt = 1

slib_n = $[2*$slib_N]

slib_A1 =0

slib_height1 =1

slib_sizey =1

slib_cnt1 = 0

slib_width1 =15

slib_Sizey = $[$slib_h+1]

slib_choix1=!values 1 for x = 1 to $[$slib_s+3]

slib_choix0=!values 0 for x = 1 to $[$slib_s-3]

slib_noeud= !random 0,1 repeat $n

#permet d'assurer que l'arbre ne part pas avec une seule branche (inutile dans le cas parfait)

slib_noeud = 1,$slib_noeud

slib_choix=$slib_choix1, $slib_choix0

slib_position =$empty

slib_milieu =0,-1

!for slib_k = 1 to $slib_n

  slib_L = !line $slib_k of $slib_G

  !if $slib_L<>$empty

    slib_i=!item 1 of $slib_L

    slib_position_prov=$(slib_A$slib_i),$[-$(slib_height$slib_i)]

    slib_position = !append line $slib_position_prov to $slib_position

    !if $slib_cnt > $[$slib_N] or $slib_sizey > $slib_Sizey

    !else

      #choix des fils (position et nombre : la position est-elle intéressante pour un arbre non binaire ? )

      slib_c=!item $slib_k of $slib_noeud

      !if perfect iswordof of $slib_option or $slib_c = 1

        slib_a =!item 1 to $slib_s of $slib_choix1

      !else

        slib_a =!shuffle $slib_choix

        slib_a=!item 1 to $slib_s of $slib_a

      !endif

      slib_Li =

      !for slib_j = 1 to $slib_s

        slib_b=!item $slib_j of $slib_a

        !if $slib_b <> 0

          #creation d'un fils

          slib_jj =$[$slib_cnt+1]

          #sa hauteur

          slib_height$slib_jj= $[$(slib_height$slib_i)+1]

          #la hauteur de l'arbre

          slib_sizey=$[max($slib_sizey, $(slib_height$slib_jj))]

          # Ne sert à rien ?

          slib_cnt$(slib_height$slib_jj)=$[$(slib_cnt$(slib_height$slib_jj))+1]

          #on rajoute une ligne pour le fils

          slib_G =!append line $slib_jj to $slib_G

          #nombre de sommets

          slib_cnt = $[$slib_cnt +1]

        !else

          slib_jj=sentinelle

        !endif

        #on rajoute le fils sur la ligne du père, rien s'il n'y a rien à cette position

        slib_Li =!append item $slib_jj to $slib_Li

        #le calcul suivant sert pour le dessin. Faut-il le mettre ici ?

        !if $slib_b <> 0

          #position

          slib_A$slib_jj=$[$(slib_A$slib_i)+($slib_j-($slib_s+1)/2)*$(slib_width$slib_i)]

          #calcul de la largeur donnée au sommet $slib_jj pour ses fils éventuels

          slib_width$slib_jj=$[$(slib_width$slib_i)/min($slib_s,$slib_s+1)]

          slib_milieu_prov=$[($(slib_A$slib_i)+2*$(slib_A$slib_jj))/3],$[-($(slib_height$slib_i) +2*$(slib_height$slib_jj))/3]

          slib_milieu = !append line $slib_milieu_prov to $slib_milieu

        !endif

      !next slib_j

      #on met la ligne $slib_k définitive

      slib_G = !replace line number $slib_k by $slib_L,$slib_Li in $slib_G

    !endif

  !endif

!next slib_k

#Trace du dessin

slib_dessin =xrange $[-$slib_s*$slib_width1/2],$[$slib_s*$slib_width1/2]\

yrange $[-$slib_Sizey-0.5],-0.5\

linewidth 2

slib_cnt =!linecnt $slib_G

!for slib_k= 1 to $slib_cnt

  slib_u =!line $slib_k of $slib_G

  slib_i=!item 1 of $slib_u

  slib_position_prov=!line $slib_k of $slib_position

  !for slib_j in $slib_u

    !if $slib_j notsametext sentinelle

      #trace de la droite

      slib_position_prov1=!line $slib_j of $slib_position

      slib_dessin = !append line segment $slib_position_prov,$slib_position_prov1, $slib_color1\

       to $slib_dessin

      #on coupe les segments au milieu pour mettre un cercle et éventuellement du texte

      !if middle iswordof $slib_option

        slib_milieu_prov=!line $slib_j of $slib_milieu

        slib_dessin = !append line disk $slib_milieu_prov,30,white\

circle $slib_milieu_prov, 30,$slib_color3 to $slib_dessin

      !endif

    !endif

  !next slib_j

  !if point iswordof $slib_option

    slib_dessin =!append line disk $slib_position_prov,30,white\

      circle $slib_position_prov,30,$slib_color2 to $slib_dessin

  !endif

  !if $slib_text <> $empty

    slib_textk=!item $slib_k of $slib_text

    slib_dessin =!append line text black,$slib_position_prov, medium,$slib_textk to $slib_dessin

  !endif

!next slib_k

slib_out=$slib_dessin

!if url iswordof $slib_option or html iswordof $slib_option

  insdraw_size=300,300

  !insdraw $slib_out

  slib_out=$ins_url

  !if html iswordof $slib_option

    slib_out=<img src="$ins_url" alt=""/>

  !else

    slib_out=$slib_out,[$slib_G],[$slib_position],[$slib_milieu],$insdraw_size

  !endif

!else

  slib_out=[$slib_dessin],[$slib_G],[$slib_position],[$slib_milieu]

!endif