Diff for /gforth/prims2x.fs between versions 1.47 and 1.50

version 1.47, 2000/09/23 15:06:02 version 1.50, 2000/11/12 14:09:45
Line 16 Line 16
   
 \ You should have received a copy of the GNU General Public License  \ You should have received a copy of the GNU General Public License
 \ along with this program; if not, write to the Free Software  \ along with this program; if not, write to the Free Software
 \ Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.  \ Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.
   
   
 \ This is not very nice (hard limits, no checking, assumes 1 chars = 1)  \ This is not very nice (hard limits, no checking, assumes 1 chars = 1)
Line 54  include ./extend.fs Line 54  include ./extend.fs
 include ./environ.fs  include ./environ.fs
 [THEN]  [THEN]
   
   : struct% struct ; \ struct is redefined in gray
   
 include ./gray.fs  include ./gray.fs
   
 100 constant max-effect \ number of things on one side of a stack effect  100 constant max-effect \ number of things on one side of a stack effect
Line 85  variable output \ xt ( -- ) of output wo Line 87  variable output \ xt ( -- ) of output wo
 : printprim ( -- )  : printprim ( -- )
  output @ execute ;   output @ execute ;
   
 : field  \ stack types
  <builds-field ( n1 n2 -- n3 )  
  does>         ( addr1 -- addr2 )  struct%
    @ + ;      cell% 2* field stack-pointer \ stackpointer name
       cell% 2* field stack-cast \ cast string for assignments to stack elements
 : const-field      cell%    field stack-in  \ number of stack items in effect in
  <builds-field ( n1 n2 -- n3 )      cell%    field stack-out \ number of stack items in effect out
  does>         ( addr -- w )  end-struct stack%
    @ + @ ;  
   : make-stack ( addr-ptr u1 addr-cast u2 "stack-name" -- )
 struct      create stack% %allot >r
  2 cells field item-name      save-mem r@ stack-cast 2!
  cell field item-d-offset      save-mem r> stack-pointer 2! ;
  cell field item-f-offset  
  cell field item-type  s" sp" save-mem s" (Cell)" make-stack data-stack 
 constant item-descr  s" fp" save-mem s" "       make-stack fp-stack
   \ !! initialize stack-in and stack-out
   
   \ stack items
   
   struct%
    cell% 2* field item-name   \ name, excluding stack prefixes
    cell%    field item-stack  \ descriptor for the stack used, 0 is default
    cell%    field item-type   \ descriptor for the item type
    cell%    field item-offset \ offset in stack items, 0 for the deepest element
   end-struct item%
   
   : init-item ( addr u addr1 -- )
       \ initialize item at addr1 with name addr u
       \ !! remove stack prefix
       dup item% %size erase
       item-name 2! ;
   
   \ various variables for storing stuff of one primitive
   
 2variable forth-name  2variable forth-name
 2variable wordset  2variable wordset
Line 109  constant item-descr Line 129  constant item-descr
 2variable c-code  2variable c-code
 2variable forth-code  2variable forth-code
 2variable stack-string  2variable stack-string
 create effect-in  max-effect item-descr * allot  create effect-in  max-effect item% %size * allot
 create effect-out max-effect item-descr * allot  create effect-out max-effect item% %size * allot
 variable effect-in-end ( pointer )  variable effect-in-end ( pointer )
 variable effect-out-end ( pointer )  variable effect-out-end ( pointer )
 2variable effect-in-size  
 2variable effect-out-size  
 variable c-line  variable c-line
 2variable c-filename  2variable c-filename
 variable name-line  variable name-line
Line 265  Variable c-flag Line 283  Variable c-flag
   
 (( ` \ comment-body nl )) <- comment ( -- )  (( ` \ comment-body nl )) <- comment ( -- )
   
 (( {{ effect-in }} (( {{ start }} c-name {{ end 2 pick item-name 2! item-descr + }} white ** )) ** {{ effect-in-end ! }}  (( {{ effect-in }} (( {{ start }} c-name {{ end 2 pick init-item item% %size + }} white ** )) ** {{ effect-in-end ! }}
    ` - ` - white **     ` - ` - white **
    {{ effect-out }} (( {{ start }} c-name {{ end 2 pick item-name 2! item-descr + }} white ** )) ** {{ effect-out-end ! }}     {{ effect-out }} (( {{ start }} c-name {{ end 2 pick init-item item% %size + }} white ** )) ** {{ effect-out-end ! }}
 )) <- stack-effect ( -- )  )) <- stack-effect ( -- )
   
 (( {{ s" " doc 2! s" " forth-code 2! }}  (( {{ s" " doc 2! s" " forth-code 2! }}
Line 307  warnings @ [IF] Line 325  warnings @ [IF]
   
 \ types  \ types
   
 struct  struct%
  2 cells field type-c-name      cell% 2* field type-c-name
  cell const-field type-d-size      cell%    field type-stack \ default stack
  cell const-field type-f-size      cell%    field type-size  \ size of type in stack items
  cell const-field type-fetch-handler      cell%    field type-fetch \ xt of fetch code generator ( item -- )
  cell const-field type-store-handler      cell%    field type-store \ xt of store code generator ( item -- )
 constant type-description  end-struct type%
   
 : data-stack-access ( n1 n2 n3 -- )  : stack-access ( n stack -- )
 \ n1 is the offset of the accessed item, n2, n3 are effect-*-size      \ print a stack access at index n of stack
  drop swap - 1- dup      stack-pointer 2@ type
  if      dup
    ." sp[" 0 .r ." ]"      if
  else          ." [" 0 .r ." ]"
    drop ." TOS"      else
  endif ;          drop ." TOS"
       endif ;
   
 : fp-stack-access ( n1 n2 n3 -- )  : item-in-index ( item -- n )
 \ n1 is the offset of the accessed item, n2, n3 are effect-*-size      \ n is the index of item (in the in-effect)
  nip swap - 1- dup      >r r@ item-stack @ stack-in @ r> item-offset @ - 1- ;
  if  
    ." fp[" 0 .r ." ]"  
  else  
    drop ." FTOS"  
  endif ;  
   
 : fetch-single ( item -- )  : fetch-single ( item -- )
    \ fetch a single stack item from its stack
  >r   >r
  r@ item-name 2@ type   r@ item-name 2@ type
  ."  = ("    ."  = (" 
  r@ item-type @ type-c-name 2@ type ." ) "   r@ item-type @ type-c-name 2@ type ." ) "
  r@ item-d-offset @ effect-in-size 2@ data-stack-access ." ;" cr   r@ item-in-index r@ item-stack @ stack-access
    ." ;" cr
  rdrop ;    rdrop ; 
   
 : fetch-double ( item -- )  : fetch-double ( item -- )
    \ fetch a double stack item from its stack
  >r   >r
  ." FETCH_DCELL("   ." FETCH_DCELL("
  r@ item-name 2@ type ." , "   r@ item-name 2@ type ." , "
  r@ item-d-offset @ dup    effect-in-size 2@ data-stack-access   r@ item-in-index r@ item-stack @ 2dup stack-access
  ." , "                 1+ effect-in-size 2@ data-stack-access   ." , "                      -1 under+ stack-access
  ." );" cr   ." );" cr
  rdrop ;   rdrop ;
   
 : fetch-float ( item -- )  : same-as-in? ( item -- f )
  >r   \ f is true iff the offset and stack of item is the same as on input
  r@ item-name 2@ type  
  ."  = "  
  \ ." (" r@ item-type @ type-c-name 2@ type ." ) "  
  r@ item-f-offset @ effect-in-size 2@ fp-stack-access ." ;" cr  
  rdrop ;  
   
 : d-same-as-in? ( item -- f )  
 \ f is true iff the offset of item is the same as on input  
  >r   >r
  r@ item-name 2@ items @ search-wordlist 0=   r@ item-name 2@ items @ search-wordlist 0=
  abort" bug"   abort" bug"
Line 368  constant type-description Line 377  constant type-description
  if \ item first appeared in output   if \ item first appeared in output
    drop false     drop false
  else   else
    item-d-offset @ r@ item-d-offset @ =     dup  item-stack  @ r@ item-stack  @ = 
      swap item-offset @ r@ item-offset @ = and
  endif   endif
  rdrop ;   rdrop ;
   
 : is-in-tos? ( item -- f )  : item-out-index ( item -- n )
 \ true if item has the same offset as the input TOS      \ n is the index of item (in the in-effect)
  item-d-offset @ 1+ effect-in-size 2@ drop = ;      >r r@ item-stack @ stack-out @ r> item-offset @ - 1- ;
   
 : is-out-tos? ( item -- f )  
 \ true if item has the same offset as the input TOS  
  item-d-offset @ 1+ effect-out-size 2@ drop = ;  
   
 : really-store-single ( item -- )  : really-store-single ( item -- )
  >r   >r
  r@ item-d-offset @ effect-out-size 2@ data-stack-access ."  = (Cell)"   r@ item-out-index r@ item-stack @ stack-access ."  = "
    r@ item-stack @ stack-cast 2@ type
  r@ item-name 2@ type ." ;"   r@ item-name 2@ type ." ;"
  rdrop ;   rdrop ;
   
 : store-single ( item -- )  : store-single ( item -- )
  >r   >r
  r@ d-same-as-in?   r@ same-as-in?
  if   if
    r@ is-in-tos? r@ is-out-tos? xor     r@ item-in-index 0= r@ item-out-index 0= xor
    if     if
      ." IF_TOS(" r@ really-store-single ." );" cr         ." IF_" r@ item-stack @ stack-pointer 2@ type
          ." TOS(" r@ really-store-single ." );" cr
    endif     endif
  else   else
    r@ really-store-single cr     r@ really-store-single cr
Line 403  constant type-description Line 411  constant type-description
 \ !! store optimization is not performed, because it is not yet needed  \ !! store optimization is not performed, because it is not yet needed
  >r   >r
  ." STORE_DCELL(" r@ item-name 2@ type ." , "   ." STORE_DCELL(" r@ item-name 2@ type ." , "
  r@ item-d-offset @ dup    effect-out-size 2@ data-stack-access   r@ item-out-index r@ item-stack @ 2dup stack-access
  ." , "                 1+ effect-out-size 2@ data-stack-access   ." , "                       -1 under+ stack-access
  ." );" cr   ." );" cr
  rdrop ;   rdrop ;
   
 : f-same-as-in? ( item -- f )  
 \ f is true iff the offset of item is the same as on input  
  >r  
  r@ item-name 2@ items @ search-wordlist 0=  
  abort" bug"  
  execute @  
  dup r@ =  
  if \ item first appeared in output  
    drop false  
  else  
    item-f-offset @ r@ item-f-offset @ =  
  endif  
  rdrop ;  
   
 : is-in-ftos? ( item -- f )  : single-type ( -- xt1 xt2 n stack )
 \ true if item has the same offset as the input TOS   ['] fetch-single ['] store-single 1 data-stack ;
  item-f-offset @ 1+ effect-in-size 2@ nip = ;  
   
 : really-store-float ( item -- )  : double-type ( -- xt1 xt2 n stack )
  >r   ['] fetch-double ['] store-double 2 data-stack ;
  r@ item-f-offset @ effect-out-size 2@ fp-stack-access ."  = "  
  r@ item-name 2@ type ." ;"  
  rdrop ;  
   
 : store-float ( item -- )  : float-type ( -- xt1 xt2 n stack )
  >r   ['] fetch-single ['] store-single 1 fp-stack ;
  r@ f-same-as-in?  
  if  
    r@ is-in-ftos?  
    if  
      ." IF_FTOS(" r@ really-store-float ." );" cr  
    endif  
  else  
    r@ really-store-float cr  
  endif  
  rdrop ;  
    
 : single-type ( -- xt1 xt2 n1 n2 )  
  ['] fetch-single ['] store-single 1 0 ;  
   
 : double-type ( -- xt1 xt2 n1 n2 )  
  ['] fetch-double ['] store-double 2 0 ;  
   
 : float-type ( -- xt1 xt2 n1 n2 )  
  ['] fetch-float ['] store-float 0 1 ;  
   
 : s, ( addr u -- )  : s, ( addr u -- )
 \ allocate a string  \ allocate a string
  here swap dup allot move ;   here swap dup allot move ;
   
 : starts-with ( addr u xt1 xt2 n1 n2 "prefix" -- )  wordlist constant prefixes
 \ describes a type  
 \ addr u specifies the C type name  
 \ n1 is the size of the type on the data stack  
 \ n2 is the size of the type on the FP stack  
 \ stack effect entries of the type start with prefix  
  >r >r >r >r  
  dup >r here >r s,  
  create  
  r> r> 2,  
  r> r> r> , r> , swap , , ;  
   
 wordlist constant types  
 get-current  
 types set-current  
   
 s" Bool"        single-type starts-with f  
 s" Char"        single-type starts-with c  
 s" Cell"        single-type starts-with n  
 s" Cell"        single-type starts-with w  
 s" UCell"       single-type starts-with u  
 s" DCell"       double-type starts-with d  
 s" UDCell"      double-type starts-with ud  
 s" Float"       float-type  starts-with r  
 s" Cell *"      single-type starts-with a_  
 s" Char *"      single-type starts-with c_  
 s" Float *"     single-type starts-with f_  
 s" DFloat *"    single-type starts-with df_  
 s" SFloat *"    single-type starts-with sf_  
 s" Xt"          single-type starts-with xt  
 s" WID"         single-type starts-with wid  
 s" struct F83Name *"    single-type starts-with f83name  
   
 set-current  
   
 : get-type ( addr1 u1 -- type-descr )  
 \ get the type of the name in addr1 u1  
 \ type-descr is a pointer to a type-descriptor  
  0 swap ?do  
    dup i types search-wordlist  
    if \ ok, we have the type ( addr1 xt )  
      execute nip  
      UNLOOP EXIT  
    endif  
  -1 s+loop  
  \ we did not find a type, abort  
  true abort" unknown type prefix" ;  
   
 : declare ( addr "name" -- )  : declare ( addr "name" -- )
 \ remember that there is a stack item at addr called name  \ remember that there is a stack item at addr called name
  create , ;   create , ;
   
   : !default ( w addr -- )
       dup @ if
           2drop \ leave nonzero alone
       else
           !
       endif ;
   
   : create-type { addr u xt1 xt2 n stack -- } ( "prefix" -- )
       \ describes a type
       \ addr u specifies the C type name
       \ stack effect entries of the type start with prefix
       create type% %allot >r
       addr u save-mem r@ type-c-name 2!
       xt1   r@ type-fetch !
       xt2   r@ type-store !
       n     r@ type-size !
       stack r@ type-stack !
       rdrop ;
   
   : type-prefix ( addr u xt1 xt2 n stack "prefix" -- )
       create-type
   does> ( item -- )
       \ initialize item
       { item typ }
       typ item item-type !
       typ type-stack @ item item-stack !default
       item item-name 2@ items @ search-wordlist 0= if \ new name
           item item-name 2@ 2dup nextname item declare
           typ type-c-name 2@ type space type  ." ;" cr
       else
           drop
       endif ;
   
   : execute-prefix ( item addr1 u1 -- )
       \ execute the word ( item -- ) associated with the longest prefix
       \ of addr1 u1
       0 swap ?do
           dup i prefixes search-wordlist
           if \ ok, we have the type ( item addr1 xt )
               nip execute
               UNLOOP EXIT
           endif
           -1 s+loop
       \ we did not find a type, abort
       true abort" unknown prefix" ;
   
 : declaration ( item -- )  : declaration ( item -- )
  dup item-name 2@ items @ search-wordlist      dup item-name 2@ execute-prefix ;
  if \ already declared ( item xt )  
    execute @ item-type @ swap item-type !  
  else ( addr )  
    dup item-name 2@ nextname dup declare ( addr )  
    dup >r item-name 2@ 2dup get-type ( addr1 u type-descr )  
    dup r> item-type ! ( addr1 u type-descr )  
    type-c-name 2@ type space type ." ;" cr  
  endif ;  
   
 : declaration-list ( addr1 addr2 -- )  : declaration-list ( addr1 addr2 -- )
  swap ?do   swap ?do
   i declaration    i declaration
  item-descr +loop ;   item% %size +loop ;
   
 : fetch ( addr -- )  
  dup item-type @ type-fetch-handler execute ;  
   
 : declarations ( -- )  : declarations ( -- )
  wordlist dup items ! set-current   wordlist dup items ! set-current
  effect-in effect-in-end @ declaration-list   effect-in effect-in-end @ declaration-list
  effect-out effect-out-end @ declaration-list ;   effect-out effect-out-end @ declaration-list ;
   
   get-current
   prefixes set-current
   
   s" Bool"        single-type type-prefix f
   s" Char"        single-type type-prefix c
   s" Cell"        single-type type-prefix n
   s" Cell"        single-type type-prefix w
   s" UCell"       single-type type-prefix u
   s" DCell"       double-type type-prefix d
   s" UDCell"      double-type type-prefix ud
   s" Float"       float-type  type-prefix r
   s" Cell *"      single-type type-prefix a_
   s" Char *"      single-type type-prefix c_
   s" Float *"     single-type type-prefix f_
   s" DFloat *"    single-type type-prefix df_
   s" SFloat *"    single-type type-prefix sf_
   s" Xt"          single-type type-prefix xt
   s" WID"         single-type type-prefix wid
   s" struct F83Name *"    single-type type-prefix f83name
   
   set-current
   
 \ offset computation  \ offset computation
 \ the leftmost (i.e. deepest) item has offset 0  \ the leftmost (i.e. deepest) item has offset 0
 \ the rightmost item has the highest offset  \ the rightmost item has the highest offset
   
 : compute-offset ( n1 n2 item -- n3 n4 )  : compute-offset { item xt -- }
 \ n1, n3 are data-stack-offsets      \ xt specifies in/out; update stack-in/out and set item-offset
 \ n2, n4 are the fp-stack-offsets      item item-type @ type-size @
  >r      item item-stack @ xt execute dup @ >r +!
  swap dup r@ item-d-offset !      r> item item-offset ! ;
  r@ item-type @ type-d-size +  
  swap dup r@ item-f-offset !  : compute-list ( addr1 addr2 xt -- )
  r@ item-type @ type-f-size +      { xt }
  rdrop ;      swap u+do
           i xt compute-offset
       item% %size +loop ;
   
   : clear-stack { -- }
       dup stack-in off stack-out off ;
   
 : compute-list ( addr1 addr2 -- n1 n2 )  
 \ n1, n2 are the final offsets  
  0 0 2swap swap ?do  
   i compute-offset  
  item-descr +loop ;  
   
 : compute-offsets ( -- )  : compute-offsets ( -- )
  effect-in effect-in-end @ compute-list effect-in-size 2!      data-stack clear-stack  fp-stack clear-stack
  effect-out effect-out-end @ compute-list effect-out-size 2! ;      effect-in  effect-in-end  @ ['] stack-in  compute-list
       effect-out effect-out-end @ ['] stack-out compute-list ;
   
   : flush-a-tos { stack -- }
       stack stack-out @ 0<> stack stack-in @ 0= and
       if
           ." IF_" stack stack-pointer 2@ 2dup type ." TOS("
           2dup type ." [0] = " type ." TOS);" cr
       endif ;
   
 : flush-tos ( -- )  : flush-tos ( -- )
  effect-in-size 2@ effect-out-size 2@      data-stack flush-a-tos
  0<> rot 0= and      fp-stack   flush-a-tos ;
  if  
    ." IF_FTOS(fp[0] = FTOS);" cr  : fill-a-tos { stack -- }
  endif      stack stack-out @ 0= stack stack-in @ 0<> and
  0<> swap 0= and      if
  if          ." IF_" stack stack-pointer 2@ 2dup type ." TOS("
    ." IF_TOS(sp[0] = TOS);" cr          2dup type ." TOS = " type ." [0]);" cr
  endif ;      endif ;
   
 : fill-tos ( -- )  : fill-tos ( -- )
  effect-in-size 2@ effect-out-size 2@      fp-stack   fill-a-tos
  0= rot 0<> and      data-stack fill-a-tos ;
  if  
    ." IF_FTOS(FTOS = fp[0]);" cr  : fetch ( addr -- )
  endif   dup item-type @ type-fetch @ execute ;
  0= swap 0<> and  
  if  
    ." IF_TOS(TOS = sp[0]);" cr  
  endif ;  
   
 : fetches ( -- )  : fetches ( -- )
  effect-in-end @ effect-in ?do   effect-in-end @ effect-in ?do
    i fetch     i fetch
  item-descr +loop ;    item% %size +loop ; 
   
   : stack-pointer-update { stack -- }
       \ stack grow downwards
       stack stack-in @ stack stack-out @ -
       ?dup-if \ this check is not necessary, gcc would do this for us
           stack stack-pointer 2@ type ."  += " 0 .r ." ;" cr
       endif ;
   
 : stack-pointer-updates ( -- )  : stack-pointer-updates ( -- )
 \ we need not check if an update is a noop; gcc does this for us      data-stack stack-pointer-update
  effect-in-size 2@      fp-stack   stack-pointer-update ;
  effect-out-size 2@  
  rot swap - ( d-in d-out f-diff )  
  rot rot - ( f-diff d-diff )  
  ?dup IF  ." sp += " 0 .r ." ;" cr  THEN  
  ?dup IF  ." fp += " 0 .r ." ;" cr  THEN ;  
   
 : store ( item -- )  : store ( item -- )
 \ f is true if the item should be stored  \ f is true if the item should be stored
 \ f is false if the store is probably not necessary  \ f is false if the store is probably not necessary
  dup item-type @ type-store-handler execute ;   dup item-type @ type-store @ execute ;
   
 : stores ( -- )  : stores ( -- )
  effect-out-end @ effect-out ?do   effect-out-end @ effect-out ?do
    i store     i store
  item-descr +loop ;    item% %size +loop ; 
   
 : .stack-list ( start end -- )  
  swap ?do  
    i item-name 2@ type space  
  item-descr +loop ;   
   
 : output-c ( -- )   : output-c ( -- ) 
  ." I_" c-name 2@ type ." :     /* " forth-name 2@ type ."  ( " stack-string 2@ type ." ) */" cr   ." I_" c-name 2@ type ." :     /* " forth-name 2@ type ."  ( " stack-string 2@ type ." ) */" cr
Line 633  set-current Line 617  set-current
  cr   cr
 ;  ;
   
 : dstack-used?  : stack-used? { stack -- f }
   effect-in-size 2@ drop      stack stack-in @ stack stack-out @ or 0<> ;
   effect-out-size 2@ drop max 0<> ;  
   
 : fstack-used?  
   effect-in-size 2@ nip  
   effect-out-size 2@ nip max 0<> ;  
   
 : output-funclabel ( -- )  : output-funclabel ( -- )
   1 function-number +!    1 function-number +!
Line 660  set-current Line 639  set-current
     ." {" cr      ." {" cr
     declarations      declarations
     compute-offsets \ for everything else      compute-offsets \ for everything else
     dstack-used? IF ." Cell *sp=SP;" cr THEN      data-stack stack-used? IF ." Cell *sp=SP;" cr THEN
     fstack-used? IF ." Cell *fp=*FP;" cr THEN      fp-stack   stack-used? IF ." Cell *fp=*FP;" cr THEN
     flush-tos      flush-tos
     fetches      fetches
     stack-pointer-updates      stack-pointer-updates
     fstack-used? IF ." *FP=fp;" cr THEN      fp-stack   stack-used? IF ." *FP=fp;" cr THEN
     ." {" cr      ." {" cr
     ." #line " c-line @ . [char] " emit c-filename 2@ type [char] " emit cr      ." #line " c-line @ . [char] " emit c-filename 2@ type [char] " emit cr
     c-code 2@ type      c-code 2@ type
Line 690  set-current Line 669  set-current
         \ this is bad for ec: an alias is compiled if tho word does not exist!          \ this is bad for ec: an alias is compiled if tho word does not exist!
         \ JAW          \ JAW
     ELSE  ." : " forth-name 2@ type ."   ( "      ELSE  ." : " forth-name 2@ type ."   ( "
         effect-in effect-in-end @ .stack-list ." -- "          stack-string 2@ type ." )" cr
         effect-out effect-out-end @ .stack-list ." )" cr  
         forth-code 2@ type cr          forth-code 2@ type cr
         -1 primitive-number +!          -1 primitive-number +!
     THEN ;      THEN ;

Removed from v.1.47  
changed lines
  Added in v.1.50


FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>