version 1.136, 2003/03/22 10:15:49
|
version 1.153, 2005/01/22 22:16:59
|
Line 1
|
Line 1
|
\ converts primitives to, e.g., C code |
\ converts primitives to, e.g., C code |
|
|
\ Copyright (C) 1995,1996,1997,1998,2000,2003 Free Software Foundation, Inc. |
\ Copyright (C) 1995,1996,1997,1998,2000,2003,2004 Free Software Foundation, Inc. |
|
|
\ This file is part of Gforth. |
\ This file is part of Gforth. |
|
|
Line 51
|
Line 51
|
\ (stack-in-index-xt and a test for stack==instruction-stream); there |
\ (stack-in-index-xt and a test for stack==instruction-stream); there |
\ should be only one. |
\ should be only one. |
|
|
|
\ for backwards compatibility, jaw |
|
require compat/strcomp.fs |
|
|
warnings off |
warnings off |
|
|
\ redefinitions of kernel words not present in gforth-0.6.1 |
\ redefinitions of kernel words not present in gforth-0.6.1 |
Line 185 struct%
|
Line 188 struct%
|
cell% field type-store \ xt of store code generator ( item -- ) |
cell% field type-store \ xt of store code generator ( item -- ) |
end-struct type% |
end-struct type% |
|
|
|
struct% |
|
cell% field register-number |
|
cell% field register-type \ pointer to type |
|
cell% 2* field register-name \ c name |
|
end-struct register% |
|
|
|
struct% |
|
cell% 2* field ss-registers \ addr u; ss-registers[0] is TOS |
|
\ 0 means: use memory |
|
cell% field ss-offset \ stack pointer offset: sp[-offset] is TOS |
|
end-struct ss% \ stack-state |
|
|
|
struct% |
|
cell% field state-number |
|
cell% max-stacks * field state-sss |
|
end-struct state% |
|
|
variable next-stack-number 0 next-stack-number ! |
variable next-stack-number 0 next-stack-number ! |
create stacks max-stacks cells allot \ array of stacks |
create stacks max-stacks cells allot \ array of stacks |
|
256 constant max-registers |
|
create registers max-registers cells allot \ array of registers |
|
variable nregisters 0 nregisters ! \ number of registers |
|
variable next-state-number 0 next-state-number ! \ next state number |
|
|
: stack-in-index ( in-size item -- in-index ) |
: stack-in-index ( in-size item -- in-index ) |
item-offset @ - 1- ; |
item-offset @ - 1- ; |
Line 243 struct%
|
Line 267 struct%
|
cell% 2* field prim-name |
cell% 2* field prim-name |
cell% 2* field prim-wordset |
cell% 2* field prim-wordset |
cell% 2* field prim-c-name |
cell% 2* field prim-c-name |
|
cell% 2* field prim-c-name-orig \ for reprocessed prims, the original name |
cell% 2* field prim-doc |
cell% 2* field prim-doc |
cell% 2* field prim-c-code |
cell% 2* field prim-c-code |
cell% 2* field prim-forth-code |
cell% 2* field prim-forth-code |
Line 266 end-struct prim%
|
Line 291 end-struct prim%
|
0 value combined \ in combined prims the combined prim |
0 value combined \ in combined prims the combined prim |
variable in-part \ true if processing a part |
variable in-part \ true if processing a part |
in-part off |
in-part off |
|
0 value state-in \ state on entering prim |
|
0 value state-out \ state on exiting prim |
|
0 value state-default \ canonical state at bb boundaries |
|
|
: prim-context ( ... p xt -- ... ) |
: prim-context ( ... p xt -- ... ) |
\ execute xt with prim set to p |
\ execute xt with prim set to p |
Line 275 variable in-part \ true if processing a
|
Line 303 variable in-part \ true if processing a
|
r> to prim |
r> to prim |
throw ; |
throw ; |
|
|
|
: prim-c-name-2! ( c-addr u -- ) |
|
2dup prim prim-c-name 2! prim prim-c-name-orig 2! ; |
|
|
1000 constant max-combined |
1000 constant max-combined |
create combined-prims max-combined cells allot |
create combined-prims max-combined cells allot |
variable num-combined |
variable num-combined |
Line 326 variable name-line
|
Line 357 variable name-line
|
2variable name-filename |
2variable name-filename |
2variable last-name-filename |
2variable last-name-filename |
Variable function-number 0 function-number ! |
Variable function-number 0 function-number ! |
|
Variable function-old 0 function-old ! |
|
: function-diff ( n -- ) |
|
." GROUPADD(" function-number @ function-old @ - 0 .r ." )" cr |
|
function-number @ function-old ! ; |
|
: forth-fdiff ( -- ) |
|
function-number @ function-old @ - 0 .r ." groupadd" cr |
|
function-number @ function-old ! ; |
|
|
\ a few more set ops |
\ a few more set ops |
|
|
Line 341 defer inst-stream-f ( -- stack )
|
Line 379 defer inst-stream-f ( -- stack )
|
\ stack access stuff |
\ stack access stuff |
|
|
: normal-stack-access0 { n stack -- } |
: normal-stack-access0 { n stack -- } |
|
\ n has the ss-offset already applied (see ...-access1) |
n stack stack-access-transform @ execute ." [" 0 .r ." ]" ; |
n stack stack-access-transform @ execute ." [" 0 .r ." ]" ; |
|
|
: normal-stack-access1 { n stack -- } |
: state-ss { stack state -- ss } |
stack stack-pointer 2@ type |
state state-sss stack stack-number @ th @ ; |
n if |
|
n stack normal-stack-access0 |
: stack-reg { n stack state -- reg } |
|
\ n is the index (TOS=0); reg is 0 if the access is to memory |
|
stack state state-ss ss-registers 2@ n u> if ( addr ) \ in ss-registers? |
|
n th @ |
else |
else |
." TOS" |
drop 0 |
endif ; |
endif ; |
|
|
: normal-stack-access ( n stack -- ) |
: .reg ( reg -- ) |
dup inst-stream-f = if |
register-name 2@ type ; |
|
|
|
: stack-offset ( stack state -- n ) |
|
\ offset for stack in state |
|
state-ss ss-offset @ ; |
|
|
|
: normal-stack-access1 { n stack state -- } |
|
n stack state stack-reg ?dup-if |
|
.reg exit |
|
endif |
|
stack stack-pointer 2@ type |
|
n stack state stack-offset - stack normal-stack-access0 ; |
|
|
|
: normal-stack-access ( n stack state -- ) |
|
over inst-stream-f = if |
." IMM_ARG(" normal-stack-access1 ." ," immarg ? ." )" |
." IMM_ARG(" normal-stack-access1 ." ," immarg ? ." )" |
1 immarg +! |
1 immarg +! |
else |
else |
Line 381 defer inst-stream-f ( -- stack )
|
Line 437 defer inst-stream-f ( -- stack )
|
stack stack-number @ part-num @ s-c-max-depth @ |
stack stack-number @ part-num @ s-c-max-depth @ |
\ max-depth stack stack-number @ th @ ( ndepth nmaxdepth ) |
\ max-depth stack stack-number @ th @ ( ndepth nmaxdepth ) |
over <= if ( ndepth ) \ load from memory |
over <= if ( ndepth ) \ load from memory |
stack normal-stack-access |
stack state-in normal-stack-access |
else |
else |
drop n stack part-stack-access |
drop n stack part-stack-access |
endif ; |
endif ; |
Line 395 defer inst-stream-f ( -- stack )
|
Line 451 defer inst-stream-f ( -- stack )
|
stack stack-number @ part-num @ s-c-max-back-depth @ |
stack stack-number @ part-num @ s-c-max-back-depth @ |
over <= if ( ndepth ) |
over <= if ( ndepth ) |
stack combined ['] stack-diff prim-context - |
stack combined ['] stack-diff prim-context - |
stack normal-stack-access |
stack state-out normal-stack-access |
else |
else |
drop n stack part-stack-access |
drop n stack part-stack-access |
endif ; |
endif ; |
Line 405 defer inst-stream-f ( -- stack )
|
Line 461 defer inst-stream-f ( -- stack )
|
in-part @ if |
in-part @ if |
part-stack-read |
part-stack-read |
else |
else |
normal-stack-access |
state-in normal-stack-access |
endif ; |
endif ; |
|
|
: stack-write ( n stack -- ) |
: stack-write ( n stack -- ) |
Line 413 defer inst-stream-f ( -- stack )
|
Line 469 defer inst-stream-f ( -- stack )
|
in-part @ if |
in-part @ if |
part-stack-write |
part-stack-write |
else |
else |
normal-stack-access |
state-out normal-stack-access |
endif ; |
endif ; |
|
|
: item-in-index { item -- n } |
: item-in-index { item -- n } |
Line 464 defer inst-stream-f ( -- stack )
|
Line 520 defer inst-stream-f ( -- stack )
|
rdrop ; |
rdrop ; |
|
|
: item-out-index ( item -- n ) |
: item-out-index ( item -- n ) |
\ n is the index of item (in the in-effect) |
\ n is the index of item (in the out-effect) |
>r r@ item-stack @ stack-out @ r> item-offset @ - 1- ; |
>r r@ item-stack @ stack-out @ r> item-offset @ - 1- ; |
|
|
: really-store-single ( item -- ) |
: really-store-single ( item -- ) |
Line 476 defer inst-stream-f ( -- stack )
|
Line 532 defer inst-stream-f ( -- stack )
|
r@ item-out-index r@ item-stack @ stack-write ." );" |
r@ item-out-index r@ item-stack @ stack-write ." );" |
rdrop ; |
rdrop ; |
|
|
: store-single ( item -- ) |
: store-single { item -- } |
>r |
item item-stack @ { stack } |
store-optimization @ in-part @ 0= and r@ same-as-in? and if |
store-optimization @ in-part @ 0= and item same-as-in? and |
r@ item-in-index 0= r@ item-out-index 0= xor if |
item item-in-index stack state-in stack-reg \ in reg/mem |
." IF_" r@ item-stack @ stack-pointer 2@ type |
item item-out-index stack state-out stack-reg = and \ out reg/mem |
." TOS(" r@ really-store-single ." );" cr |
0= if |
endif |
item really-store-single cr |
else |
endif ; |
r@ really-store-single cr |
|
endif |
|
rdrop ; |
|
|
|
: store-double ( item -- ) |
: store-double ( item -- ) |
\ !! store optimization is not performed, because it is not yet needed |
\ !! store optimization is not performed, because it is not yet needed |
Line 604 does> ( item -- )
|
Line 657 does> ( item -- )
|
wordlist constant type-names \ this is here just to meet the requirement |
wordlist constant type-names \ this is here just to meet the requirement |
\ that a type be a word; it is never used for lookup |
\ that a type be a word; it is never used for lookup |
|
|
|
: define-type ( addr u -- xt ) |
|
\ define single type with name addr u, without stack |
|
get-current type-names set-current >r |
|
2dup nextname stack-type-name |
|
r> set-current |
|
latestxt ; |
|
|
: stack ( "name" "stack-pointer" "type" -- ) |
: stack ( "name" "stack-pointer" "type" -- ) |
\ define stack |
\ define stack |
name { d: stack-name } |
name { d: stack-name } |
name { d: stack-pointer } |
name { d: stack-pointer } |
name { d: stack-type } |
name { d: stack-type } |
get-current type-names set-current |
stack-type define-type |
stack-type 2dup nextname stack-type-name |
stack-pointer rot >body stack-name nextname make-stack ; |
set-current |
|
stack-pointer latestxt >body stack-name nextname make-stack ; |
|
|
|
stack inst-stream IP Cell |
stack inst-stream IP Cell |
' inst-in-index inst-stream stack-in-index-xt ! |
' inst-in-index inst-stream stack-in-index-xt ! |
' inst-stream <is> inst-stream-f |
' inst-stream <is> inst-stream-f |
\ !! initialize stack-in and stack-out |
\ !! initialize stack-in and stack-out |
|
|
|
\ registers |
|
|
|
: make-register ( type addr u -- ) |
|
\ define register with type TYPE and name ADDR U. |
|
nregisters @ max-registers < s" too many registers" ?print-error |
|
2dup nextname create register% %allot >r |
|
r@ register-name 2! |
|
r@ register-type ! |
|
nregisters @ r@ register-number ! |
|
1 nregisters +! |
|
rdrop ; |
|
|
|
: register ( "name" "type" -- ) |
|
\ define register |
|
name { d: reg-name } |
|
name { d: reg-type } |
|
reg-type define-type >body |
|
reg-name make-register ; |
|
|
|
\ stack-states |
|
|
|
: stack-state ( a-addr u uoffset "name" -- ) |
|
create ss% %allot >r |
|
r@ ss-offset ! |
|
r@ ss-registers 2! |
|
rdrop ; |
|
|
|
0 0 0 stack-state default-ss |
|
|
|
\ state |
|
|
|
: state ( "name" -- ) |
|
\ create a state initialized with default-sss |
|
create state% %allot { s } |
|
next-state-number @ s state-number ! 1 next-state-number +! |
|
max-stacks 0 ?do |
|
default-ss s state-sss i th ! |
|
loop ; |
|
|
|
: .state ( state -- ) |
|
0 >body - >name .name ; |
|
|
|
: set-ss ( ss stack state -- ) |
|
state-sss swap stack-number @ th ! ; |
|
|
\ 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 |
Line 648 stack inst-stream IP Cell
|
Line 751 stack inst-stream IP Cell
|
declarations compute-offsets |
declarations compute-offsets |
output @ execute ; |
output @ execute ; |
|
|
: flush-a-tos { stack -- } |
: stack-state-items ( stack state -- n ) |
stack stack-out @ 0<> stack stack-in @ 0= and |
state-ss ss-registers 2@ nip ; |
if |
|
." IF_" stack stack-pointer 2@ 2dup type ." TOS(" |
|
2dup type 0 stack normal-stack-access0 ." = " type ." TOS);" cr |
|
endif ; |
|
|
|
: flush-tos ( -- ) |
: unused-stack-items { stack -- n-in n-out } |
['] flush-a-tos map-stacks1 ; |
\ n-in are the stack items in state-in not used by prim |
|
\ n-out are the stack items in state-out not written by prim |
|
stack state-in stack-state-items stack stack-in @ - 0 max |
|
stack state-out stack-state-items stack stack-out @ - 0 max ; |
|
|
|
: spill-stack { stack -- } |
|
\ spill regs of state-in that are not used by prim and are not in state-out |
|
stack state-in stack-offset { offset } |
|
stack state-in stack-state-items ( items ) |
|
dup stack unused-stack-items - - +do |
|
\ loop through the bottom items |
|
stack stack-pointer 2@ type |
|
i offset - stack normal-stack-access0 ." = " |
|
i stack state-in normal-stack-access1 ." ;" cr |
|
loop ; |
|
|
: fill-a-tos { stack -- } |
: spill-state ( -- ) |
stack stack-out @ 0= stack stack-in @ 0<> and |
['] spill-stack map-stacks1 ; |
if |
|
." IF_" stack stack-pointer 2@ 2dup type ." TOS(" |
: fill-stack { stack -- } |
2dup type ." TOS = " type 0 stack normal-stack-access0 ." );" cr |
stack state-out stack-offset { offset } |
endif ; |
stack state-out stack-state-items ( items ) |
|
dup stack unused-stack-items - + +do |
|
\ loop through the bottom items |
|
i stack state-out normal-stack-access1 ." = " |
|
stack stack-pointer 2@ type |
|
i offset - stack normal-stack-access0 ." ;" cr |
|
loop ; |
|
|
: fill-tos ( -- ) |
: fill-state ( -- ) |
\ !! inst-stream for prefetching? |
\ !! inst-stream for prefetching? |
['] fill-a-tos map-stacks1 ; |
['] fill-stack map-stacks1 ; |
|
|
: fetch ( addr -- ) |
: fetch ( addr -- ) |
dup item-type @ type-fetch @ execute ; |
dup item-type @ type-fetch @ execute ; |
Line 675 stack inst-stream IP Cell
|
Line 794 stack inst-stream IP Cell
|
: fetches ( -- ) |
: fetches ( -- ) |
prim prim-effect-in prim prim-effect-in-end @ ['] fetch map-items ; |
prim prim-effect-in prim prim-effect-in-end @ ['] fetch map-items ; |
|
|
|
: reg-reg-move ( reg-from reg-to -- ) |
|
2dup = if |
|
2drop |
|
else |
|
.reg ." = " .reg ." ;" cr |
|
endif ; |
|
|
|
: stack-bottom-reg { n stack state -- reg } |
|
stack state stack-state-items n - 1- stack state stack-reg ; |
|
|
|
: stack-moves { stack -- } |
|
\ generate moves between registers in state-in/state-out that are |
|
\ not spilled or consumed/produced by prim. |
|
\ !! this works only for a simple stack cache, not e.g., for |
|
\ rotating stack caches, or registers shared between stacks (the |
|
\ latter would also require a change in interface) |
|
\ !! maybe place this after NEXT_P1? |
|
stack unused-stack-items 2dup < if ( n-in n-out ) |
|
\ move registers from 0..n_in-1 to n_out-n_in..n_out-1 |
|
over - { diff } ( n-in ) |
|
-1 swap 1- -do |
|
i stack state-in stack-bottom-reg ( reg-from ) |
|
i diff + stack state-out stack-bottom-reg reg-reg-move |
|
1 -loop |
|
else |
|
\ move registers from n_in-n_out..n_in-1 to 0..n_out-1 |
|
swap over - { diff } ( n-out ) |
|
0 +do |
|
i diff + stack state-in stack-bottom-reg ( reg-from ) |
|
i stack state-out stack-bottom-reg reg-reg-move |
|
loop |
|
endif ; |
|
|
: stack-update-transform ( n1 stack -- n2 ) |
: stack-update-transform ( n1 stack -- n2 ) |
\ n2 is the number by which the stack pointer should be |
\ n2 is the number by which the stack pointer should be |
\ incremented to pop n1 items |
\ incremented to pop n1 items |
Line 682 stack inst-stream IP Cell
|
Line 834 stack inst-stream IP Cell
|
0 r> execute - ; |
0 r> execute - ; |
|
|
: stack-pointer-update { stack -- } |
: stack-pointer-update { stack -- } |
|
\ and moves |
\ stacks grow downwards |
\ stacks grow downwards |
stack stack-diff |
stack stack-diff ( in-out ) |
|
stack state-in stack-offset - |
|
stack state-out stack-offset + ( [in-in_offset]-[out-out_offset] ) |
?dup-if \ this check is not necessary, gcc would do this for us |
?dup-if \ this check is not necessary, gcc would do this for us |
stack inst-stream = if |
stack inst-stream = if |
." INC_IP(" 0 .r ." );" cr |
." INC_IP(" 0 .r ." );" cr |
Line 691 stack inst-stream IP Cell
|
Line 846 stack inst-stream IP Cell
|
stack stack-pointer 2@ type ." += " |
stack stack-pointer 2@ type ." += " |
stack stack-update-transform 0 .r ." ;" cr |
stack stack-update-transform 0 .r ." ;" cr |
endif |
endif |
endif ; |
endif |
|
stack stack-moves ; |
|
|
: stack-pointer-updates ( -- ) |
: stack-pointer-updates ( -- ) |
['] stack-pointer-update map-stacks ; |
['] stack-pointer-update map-stacks ; |
Line 738 stack inst-stream IP Cell
|
Line 894 stack inst-stream IP Cell
|
endif |
endif |
2drop ; |
2drop ; |
|
|
|
|
|
defer output-nextp0 |
|
:noname ( -- ) |
|
." NEXT_P0;" cr ; |
|
is output-nextp0 |
|
|
|
defer output-nextp1 |
|
:noname ( -- ) |
|
." NEXT_P1;" cr ; |
|
is output-nextp1 |
|
|
: output-nextp2 ( -- ) |
: output-nextp2 ( -- ) |
." NEXT_P2;" cr ; |
." NEXT_P2;" cr ; |
|
|
Line 746 variable tail-nextp2 \ xt to execute for
|
Line 913 variable tail-nextp2 \ xt to execute for
|
|
|
: output-label2 ( -- ) |
: output-label2 ( -- ) |
." LABEL2(" prim prim-c-name 2@ type ." )" cr |
." LABEL2(" prim prim-c-name 2@ type ." )" cr |
." NEXT_P2;" cr ; |
." NEXT_P1_5;" cr |
|
." LABEL3(" prim prim-c-name 2@ type ." )" cr |
|
." DO_GOTO;" cr ; |
|
|
: output-c-tail1 { xt -- } |
: output-c-tail1 { xt -- } |
\ the final part of the generated C code, with xt printing LABEL2 or not. |
\ the final part of the generated C code, with xt printing LABEL2 or not. |
output-super-end |
output-super-end |
print-debug-results |
print-debug-results |
." NEXT_P1;" cr |
output-nextp1 |
stores |
stores |
fill-tos |
fill-state |
xt execute ; |
xt execute ; |
|
|
: output-c-tail1-no-stores { xt -- } |
: output-c-tail1-no-stores { xt -- } |
\ the final part of the generated C code for combinations |
\ the final part of the generated C code for combinations |
output-super-end |
output-super-end |
." NEXT_P1;" cr |
output-nextp1 |
fill-tos |
fill-state |
xt execute ; |
xt execute ; |
|
|
: output-c-tail ( -- ) |
: output-c-tail ( -- ) |
Line 797 variable tail-nextp2 \ xt to execute for
|
Line 966 variable tail-nextp2 \ xt to execute for
|
." LABEL(" prim prim-c-name 2@ type ." )" ; |
." LABEL(" prim prim-c-name 2@ type ." )" ; |
|
|
: output-c ( -- ) |
: output-c ( -- ) |
print-entry ." /* " prim prim-name 2@ type ." ( " prim prim-stack-string 2@ type ." ) */" cr |
print-entry ." /* " prim prim-name 2@ type |
|
." ( " prim prim-stack-string 2@ type ." ) " |
|
state-in .state ." -- " state-out .state ." */" cr |
." /* " prim prim-doc 2@ type ." */" cr |
." /* " prim prim-doc 2@ type ." */" cr |
." NAME(" quote prim prim-name 2@ type quote ." )" cr \ debugging |
." NAME(" quote prim prim-name 2@ type quote ." )" cr \ debugging |
." {" cr |
." {" cr |
." DEF_CA" cr |
." DEF_CA" cr |
print-declarations |
print-declarations |
." NEXT_P0;" cr |
output-nextp0 |
flush-tos |
spill-state |
fetches |
fetches |
print-debug-args |
print-debug-args |
stack-pointer-updates |
stack-pointer-updates |
Line 866 variable tail-nextp2 \ xt to execute for
|
Line 1037 variable tail-nextp2 \ xt to execute for
|
endif |
endif |
." }" cr ; |
." }" cr ; |
|
|
|
: prim-branch? { prim -- f } |
|
\ true if prim is a branch or super-end |
|
prim prim-c-code 2@ s" SET_IP" search nip nip 0<> ; |
|
|
: output-superend ( -- ) |
: output-superend ( -- ) |
\ output flag specifying whether the current word ends a dynamic superinst |
\ output flag specifying whether the current word ends a dynamic superinst |
prim prim-c-code 2@ s" SET_IP" search nip nip |
prim prim-branch? |
prim prim-c-code 2@ s" SUPER_END" search nip nip or 0<> |
prim prim-c-code 2@ s" SUPER_END" search nip nip 0<> or |
prim prim-c-code 2@ s" SUPER_CONTINUE" search nip nip 0= and |
prim prim-c-code 2@ s" SUPER_CONTINUE" search nip nip 0= and |
negate 0 .r ." , /* " prim prim-name 2@ type ." */" cr ; |
negate 0 .r ." , /* " prim prim-name 2@ type ." */" cr ; |
|
|
Line 922 variable tail-nextp2 \ xt to execute for
|
Line 1097 variable tail-nextp2 \ xt to execute for
|
\ data-stack stack-used? IF ." Cell *sp=SP;" cr THEN |
\ data-stack stack-used? IF ." Cell *sp=SP;" cr THEN |
\ fp-stack stack-used? IF ." Cell *fp=*FP;" cr THEN |
\ fp-stack stack-used? IF ." Cell *fp=*FP;" cr THEN |
\ return-stack stack-used? IF ." Cell *rp=*RP;" cr THEN |
\ return-stack stack-used? IF ." Cell *rp=*RP;" cr THEN |
\ flush-tos |
\ spill-state |
\ fetches |
\ fetches |
\ stack-pointer-updates |
\ stack-pointer-updates |
\ fp-stack stack-used? IF ." *FP=fp;" cr THEN |
\ fp-stack stack-used? IF ." *FP=fp;" cr THEN |
Line 931 variable tail-nextp2 \ xt to execute for
|
Line 1106 variable tail-nextp2 \ xt to execute for
|
\ prim prim-c-code 2@ type |
\ prim prim-c-code 2@ type |
\ ." }" cr |
\ ." }" cr |
\ stores |
\ stores |
\ fill-tos |
\ fill-state |
\ ." return (sp);" cr |
\ ." return (sp);" cr |
\ ." }" cr |
\ ." }" cr |
\ cr ; |
\ cr ; |
Line 942 variable tail-nextp2 \ xt to execute for
|
Line 1117 variable tail-nextp2 \ xt to execute for
|
: output-alias ( -- ) |
: output-alias ( -- ) |
( primitive-number @ . ." alias " ) ." Primitive " prim prim-name 2@ type cr ; |
( primitive-number @ . ." alias " ) ." Primitive " prim prim-name 2@ type cr ; |
|
|
: output-c-prim-num ( -- ) |
defer output-c-prim-num ( -- ) |
." #define N_" prim prim-c-name 2@ type prim prim-num @ 8 + 4 .r cr ; |
|
|
:noname ( -- ) |
|
." N_" prim prim-c-name 2@ type ." ," cr ; |
|
is output-c-prim-num |
|
|
: output-forth ( -- ) |
: output-forth ( -- ) |
prim prim-forth-code @ 0= |
prim prim-forth-code @ 0= |
Line 1158 variable tail-nextp2 \ xt to execute for
|
Line 1336 variable tail-nextp2 \ xt to execute for
|
compute-max-back-depths |
compute-max-back-depths |
output-combined perform ; |
output-combined perform ; |
|
|
|
\ reprocessing (typically to generate versions for another cache states) |
|
\ !! use prim-context |
|
|
|
variable reprocessed-num 0 reprocessed-num ! |
|
|
|
: new-name ( -- c-addr u ) |
|
reprocessed-num @ 0 |
|
1 reprocessed-num +! |
|
<# #s 'p hold '_ hold #> save-mem ; |
|
|
|
: reprocess-simple ( prim -- ) |
|
to prim |
|
new-name prim prim-c-name 2! |
|
output @ execute ; |
|
|
|
: lookup-prim ( c-addr u -- prim ) |
|
primitives search-wordlist 0= -13 and throw execute ; |
|
|
|
: state-prim1 { in-state out-state prim -- } |
|
in-state out-state state-default dup d= ?EXIT |
|
in-state to state-in |
|
out-state to state-out |
|
prim reprocess-simple ; |
|
|
|
: state-prim ( in-state out-state "name" -- ) |
|
parse-word lookup-prim state-prim1 ; |
|
|
|
\ reprocessing with default states |
|
|
|
\ This is a simple scheme and should be generalized |
|
\ assumes we only cache one stack and use simple states for that |
|
|
|
0 value cache-stack \ stack that we cache |
|
2variable cache-states \ states of the cache, starting with the empty state |
|
|
|
: compute-default-state-out ( n-in -- n-out ) |
|
\ for the current prim |
|
cache-stack stack-in @ - 0 max |
|
cache-stack stack-out @ + cache-states 2@ nip 1- min ; |
|
|
|
: gen-prim-states ( prim -- ) |
|
to prim |
|
cache-states 2@ swap { states } ( nstates ) |
|
cache-stack stack-in @ +do |
|
states i th @ |
|
states i compute-default-state-out th @ |
|
prim state-prim1 |
|
loop ; |
|
|
|
: prim-states ( "name" -- ) |
|
parse-word lookup-prim gen-prim-states ; |
|
|
|
: gen-branch-states ( prim -- ) |
|
\ generate versions that produce state-default; useful for branches |
|
to prim |
|
cache-states 2@ swap { states } ( nstates ) |
|
cache-stack stack-in @ +do |
|
states i th @ state-default prim state-prim1 |
|
loop ; |
|
|
|
: branch-states ( out-state "name" -- ) |
|
parse-word lookup-prim gen-branch-states ; |
|
|
|
\ producing state transitions |
|
|
|
: gen-transitions ( "name" -- ) |
|
parse-word lookup-prim { prim } |
|
cache-states 2@ { states nstates } |
|
nstates 0 +do |
|
nstates 0 +do |
|
i j <> if |
|
states i th @ states j th @ prim state-prim1 |
|
endif |
|
loop |
|
loop ; |
|
|
\ C output |
\ C output |
|
|
: print-item { n stack -- } |
: print-item { n stack -- } |
\ print nth stack item name |
\ print nth stack item name |
stack stack-type @ type-c-name 2@ type space |
stack stack-type @ type-c-name 2@ type space |
." _" stack stack-pointer 2@ type n 0 .r ; |
." MAYBE_UNUSED _" stack stack-pointer 2@ type n 0 .r ; |
|
|
: print-declarations-combined ( -- ) |
: print-declarations-combined ( -- ) |
max-stacks 0 ?do |
max-stacks 0 ?do |
Line 1225 variable tail-nextp2 \ xt to execute for
|
Line 1479 variable tail-nextp2 \ xt to execute for
|
." {" cr |
." {" cr |
." DEF_CA" cr |
." DEF_CA" cr |
print-declarations-combined |
print-declarations-combined |
." NEXT_P0;" cr |
output-nextp0 |
flush-tos |
spill-state |
\ fetches \ now in parts |
\ fetches \ now in parts |
\ print-debug-args |
\ print-debug-args |
\ stack-pointer-updates now in parts |
\ stack-pointer-updates now in parts |
Line 1265 variable tail-nextp2 \ xt to execute for
|
Line 1519 variable tail-nextp2 \ xt to execute for
|
\ This is intended as initializer for a structure like this |
\ This is intended as initializer for a structure like this |
|
|
\ struct cost { |
\ struct cost { |
\ int loads; /* number of stack loads */ |
\ char loads; /* number of stack loads */ |
\ int stores; /* number of stack stores */ |
\ char stores; /* number of stack stores */ |
\ int updates; /* number of stack pointer updates */ |
\ char updates; /* number of stack pointer updates */ |
\ int length; /* number of components */ |
\ char branch; /* is it a branch (SET_IP) */ |
\ int *components; /* array of vm_prim indexes of components */ |
\ char state_in; /* state on entry */ |
|
\ char state_out; /* state on exit */ |
|
\ short offset; /* offset into super2 table */ |
|
\ char length; /* number of components */ |
\ }; |
\ }; |
|
|
\ How do you know which primitive or combined instruction this |
\ How do you know which primitive or combined instruction this |
\ structure refers to? By the order of cost structures, as in most |
\ structure refers to? By the order of cost structures, as in most |
\ other cases. |
\ other cases. |
|
|
|
: super2-length ( -- n ) |
|
combined if |
|
num-combined @ |
|
else |
|
1 |
|
endif ; |
|
|
: compute-costs { p -- nloads nstores nupdates } |
: compute-costs { p -- nloads nstores nupdates } |
\ compute the number of loads, stores, and stack pointer updates |
\ compute the number of loads, stores, and stack pointer updates |
\ of a primitive or combined instruction; does not take TOS |
\ of a primitive or combined instruction; does not take TOS |
\ caching into account, nor that IP updates are combined with |
\ caching into account |
\ other stuff |
|
0 max-stacks 0 +do |
0 max-stacks 0 +do |
p prim-stacks-in i th @ + |
p prim-stacks-in i th @ + |
loop |
loop |
|
super2-length 1- - \ don't count instruction fetches of subsumed insts |
0 max-stacks 0 +do |
0 max-stacks 0 +do |
p prim-stacks-out i th @ + |
p prim-stacks-out i th @ + |
loop |
loop |
0 max-stacks 0 +do |
0 max-stacks 1 +do \ don't count ip updates, therefore "1 +do" |
p prim-stacks-in i th @ p prim-stacks-out i th @ <> - |
p prim-stacks-in i th @ p prim-stacks-out i th @ <> - |
loop ; |
loop ; |
|
|
: output-num-part ( p -- ) |
: output-num-part ( p -- ) |
prim-num @ 4 .r ." ," ; |
." N_" prim-c-name-orig 2@ type ." ," ; |
|
\ prim-num @ 4 .r ." ," ; |
|
|
|
: output-name-comment ( -- ) |
|
." /* " prim prim-name 2@ type ." */" ; |
|
|
: output-costs ( -- ) |
variable offset-super2 0 offset-super2 ! \ offset into the super2 table |
|
|
|
: output-costs-prefix ( -- ) |
." {" prim compute-costs |
." {" prim compute-costs |
rot 2 .r ." ," swap 2 .r ." ," 2 .r ." ," |
rot 2 .r ." ," swap 2 .r ." ," 2 .r ." , " |
combined if |
prim prim-branch? negate . ." ," |
num-combined @ 2 .r |
state-in state-number @ 2 .r ." ," |
." , ((int []){" ['] output-num-part map-combined ." })}, /* " |
state-out state-number @ 2 .r ." ," |
else |
inst-stream stack-in @ 1 .r ." ," |
." 1, ((int []){" prim prim-num @ 4 .r ." })}, /* " |
; |
endif |
|
prim prim-name 2@ type ." */" |
: output-costs-gforth-simple ( -- ) |
|
output-costs-prefix |
|
prim output-num-part |
|
1 2 .r ." }," |
|
output-name-comment |
cr ; |
cr ; |
|
|
|
: output-costs-gforth-combined ( -- ) |
|
output-costs-prefix |
|
." N_START_SUPER+" offset-super2 @ 5 .r ." ," |
|
super2-length dup 2 .r ." }," offset-super2 +! |
|
output-name-comment |
|
cr ; |
|
|
|
\ : output-costs ( -- ) |
|
\ \ description of superinstructions and simple instructions |
|
\ ." {" prim compute-costs |
|
\ rot 2 .r ." ," swap 2 .r ." ," 2 .r ." ," |
|
\ offset-super2 @ 5 .r ." ," |
|
\ super2-length dup 2 .r ." ," offset-super2 +! |
|
\ inst-stream stack-in @ 1 .r ." }," |
|
\ output-name-comment |
|
\ cr ; |
|
|
|
: output-super2-simple ( -- ) |
|
prim prim-c-name 2@ prim prim-c-name-orig 2@ d= if |
|
prim output-num-part |
|
output-name-comment |
|
cr |
|
endif ; |
|
|
|
: output-super2-combined ( -- ) |
|
['] output-num-part map-combined |
|
output-name-comment |
|
cr ; |
|
|
\ the parser |
\ the parser |
|
|
eof-char max-member \ the whole character set + EOF |
eof-char max-member \ the whole character set + EOF |
Line 1419 Variable c-flag
|
Line 1722 Variable c-flag
|
)) <- c-comment ( -- ) |
)) <- c-comment ( -- ) |
|
|
(( ` - nonl ** {{ |
(( ` - nonl ** {{ |
forth-flag @ IF ." [ELSE]" cr THEN |
forth-flag @ IF forth-fdiff ." [ELSE]" cr THEN |
c-flag @ IF ." #else" cr THEN }} |
c-flag @ IF |
|
function-diff |
|
." #else /* " function-number @ 0 .r ." */" cr THEN }} |
)) <- else-comment |
)) <- else-comment |
|
|
(( ` + {{ start }} nonl ** {{ end |
(( ` + {{ start }} nonl ** {{ end |
dup |
dup |
IF c-flag @ |
IF c-flag @ |
IF ." #ifdef HAS_" bounds ?DO I c@ toupper emit LOOP cr |
IF |
|
function-diff |
|
." #ifdef HAS_" bounds ?DO I c@ toupper emit LOOP cr |
THEN |
THEN |
forth-flag @ |
forth-flag @ |
IF ." has? " type ." [IF]" cr THEN |
IF forth-fdiff ." has? " type ." [IF]" cr THEN |
ELSE 2drop |
ELSE 2drop |
c-flag @ IF ." #endif" cr THEN |
c-flag @ IF |
forth-flag @ IF ." [THEN]" cr THEN |
function-diff ." #endif" cr THEN |
|
forth-flag @ IF forth-fdiff ." [THEN]" cr THEN |
THEN }} |
THEN }} |
)) <- if-comment |
)) <- if-comment |
|
|
(( (( ` g || ` G )) {{ start }} nonl ** |
(( (( ` g || ` G )) {{ start }} nonl ** |
{{ end |
{{ end |
forth-flag @ IF ." group " type cr THEN |
forth-flag @ IF forth-fdiff ." group " type cr THEN |
c-flag @ IF ." GROUP(" type ." , " function-number @ 0 .r ." )" cr THEN }} |
c-flag @ IF function-diff |
|
." GROUP(" type ." , " function-number @ 0 .r ." )" cr THEN }} |
)) <- group-comment |
)) <- group-comment |
|
|
(( (( eval-comment || forth-comment || c-comment || else-comment || if-comment || group-comment )) ?? nonl ** )) <- comment-body |
(( (( eval-comment || forth-comment || c-comment || else-comment || if-comment || group-comment )) ?? nonl ** )) <- comment-body |
Line 1457 Variable c-flag
|
Line 1766 Variable c-flag
|
(( {{ prim create-prim }} |
(( {{ prim create-prim }} |
` ( white ** {{ start }} stack-effect {{ end prim prim-stack-string 2! }} ` ) white ** |
` ( white ** {{ start }} stack-effect {{ end prim prim-stack-string 2! }} ` ) white ** |
(( {{ start }} forth-ident {{ end prim prim-wordset 2! }} white ** |
(( {{ start }} forth-ident {{ end prim prim-wordset 2! }} white ** |
(( {{ start }} c-ident {{ end prim prim-c-name 2! }} )) ?? |
(( {{ start }} c-ident {{ end 2dup prim-c-name-2! }} )) ?? |
)) ?? nleof |
)) ?? nleof |
(( ` " ` " {{ start }} (( noquote ++ ` " )) ++ {{ end 1- prim prim-doc 2! }} ` " white ** nleof )) ?? |
(( ` " ` " {{ start }} (( noquote ++ ` " )) ++ {{ end 1- prim prim-doc 2! }} ` " white ** nleof )) ?? |
{{ skipsynclines off line @ c-line ! filename 2@ c-filename 2! start }} |
{{ skipsynclines off line @ c-line ! filename 2@ c-filename 2! start }} |
Line 1479 Variable c-flag
|
Line 1788 Variable c-flag
|
line @ name-line ! filename 2@ name-filename 2! |
line @ name-line ! filename 2@ name-filename 2! |
function-number @ prim prim-num ! |
function-number @ prim prim-num ! |
start }} [ifdef] vmgen c-ident [else] forth-ident [then] {{ end |
start }} [ifdef] vmgen c-ident [else] forth-ident [then] {{ end |
2dup prim prim-name 2! prim prim-c-name 2! }} white ** |
2dup prim prim-name 2! prim-c-name-2! }} white ** |
(( ` / white ** {{ start }} c-ident {{ end prim prim-c-name 2! }} white ** )) ?? |
(( ` / white ** {{ start }} c-ident {{ end prim-c-name-2! }} white ** )) ?? |
(( simple-primitive || combined-primitive )) {{ 1 function-number +! }} |
(( simple-primitive || combined-primitive )) |
|
{{ 1 function-number +! }} |
)) <- primitive ( -- ) |
)) <- primitive ( -- ) |
|
|
(( (( comment || primitive || nl white ** )) ** eof )) |
(( (( comment || primitive || nl white ** )) ** eof )) |