version 1.79, 2001/02/08 21:30:08
|
version 1.84, 2001/02/24 17:24:44
|
Line 40
|
Line 40
|
\ add the store optimization for doubles |
\ add the store optimization for doubles |
\ regarding problem 1 above: It would be better (for over) to implement |
\ regarding problem 1 above: It would be better (for over) to implement |
\ the alternative |
\ the alternative |
|
\ store optimization for combined instructions. |
|
\ eliminate stack-cast (no longer used) |
|
|
|
\ Design Uglyness: |
|
|
|
\ - global state (values, variables) in connection with combined instructions. |
|
|
|
\ - index computation is different for instruction-stream and the |
|
\ stacks; there are two mechanisms for dealing with that |
|
\ (stack-in-index-xt and a test for stack==instruction-stream); there |
|
\ should be only one. |
|
|
warnings off |
warnings off |
|
|
Line 90 skipsynclines on
|
Line 101 skipsynclines on
|
loop |
loop |
drop ; |
drop ; |
|
|
|
: insert-wordlist { c-addr u wordlist xt -- } |
|
\ adds name "addr u" to wordlist using defining word xt |
|
\ xt may cause additional stack effects |
|
get-current >r wordlist set-current |
|
c-addr u nextname xt execute |
|
r> set-current ; |
|
|
: start ( -- addr ) |
: start ( -- addr ) |
cookedinput @ ; |
cookedinput @ ; |
|
|
Line 120 skipsynclines on
|
Line 138 skipsynclines on
|
variable output \ xt ( -- ) of output word for simple primitives |
variable output \ xt ( -- ) of output word for simple primitives |
variable output-combined \ xt ( -- ) of output word for combined primitives |
variable output-combined \ xt ( -- ) of output word for combined primitives |
|
|
: printprim ( -- ) |
|
output @ execute ; |
|
|
|
struct% |
struct% |
cell% field stack-number \ the number of this stack |
cell% field stack-number \ the number of this stack |
cell% 2* field stack-pointer \ stackpointer name |
cell% 2* field stack-pointer \ stackpointer name |
Line 194 struct%
|
Line 209 struct%
|
cell% 2* field prim-c-code |
cell% 2* field prim-c-code |
cell% 2* field prim-forth-code |
cell% 2* field prim-forth-code |
cell% 2* field prim-stack-string |
cell% 2* field prim-stack-string |
|
cell% field prim-num \ ordinal number |
cell% field prim-items-wordlist \ unique items |
cell% field prim-items-wordlist \ unique items |
item% max-effect * field prim-effect-in |
item% max-effect * field prim-effect-in |
item% max-effect * field prim-effect-out |
item% max-effect * field prim-effect-out |
Line 217 variable in-part \ true if processing a
|
Line 233 variable in-part \ true if processing a
|
create combined-prims max-combined cells allot |
create combined-prims max-combined cells allot |
variable num-combined |
variable num-combined |
|
|
|
table constant combinations |
|
\ the keys are the sequences of pointers to primitives |
|
|
create current-depth max-stacks cells allot |
create current-depth max-stacks cells allot |
create max-depth max-stacks cells allot |
create max-depth max-stacks cells allot |
create min-depth max-stacks cells allot |
create min-depth max-stacks cells allot |
Line 224 create min-depth max-stacks cells al
|
Line 243 create min-depth max-stacks cells al
|
wordlist constant primitives |
wordlist constant primitives |
|
|
: create-prim ( prim -- ) |
: create-prim ( prim -- ) |
get-current >r |
dup prim-name 2@ primitives ['] constant insert-wordlist ; |
primitives set-current |
|
dup prim-name 2@ nextname constant |
|
r> set-current ; |
|
|
|
: stack-in ( stack -- addr ) |
: stack-in ( stack -- addr ) |
\ address of number of stack items in effect in |
\ address of number of stack items in effect in |
Line 253 Variable function-number 0 function-numb
|
Line 269 Variable function-number 0 function-numb
|
: complement ( set1 -- set2 ) |
: complement ( set1 -- set2 ) |
empty ['] bit-equivalent binary-set-operation ; |
empty ['] bit-equivalent binary-set-operation ; |
|
|
\ types |
\ stack access stuff |
|
|
|
|
: normal-stack-access ( n stack -- ) |
: normal-stack-access ( n stack -- ) |
stack-pointer 2@ type |
stack-pointer 2@ type |
Line 265 Variable function-number 0 function-numb
|
Line 280 Variable function-number 0 function-numb
|
drop ." TOS" |
drop ." TOS" |
endif ; |
endif ; |
|
|
|
\ forward declaration for inst-stream (breaks cycle in definitions) |
|
defer inst-stream-f ( -- stack ) |
|
|
: part-stack-access { n stack -- } |
: part-stack-access { n stack -- } |
\ print _<stack><x>, x=maxdepth-currentdepth-n-1 |
\ print _<stack><x>, x=inst-stream? n : maxdepth-currentdepth-n-1 |
." _" stack stack-pointer 2@ type |
." _" stack stack-pointer 2@ type |
stack stack-number @ { stack# } |
stack stack-number @ { stack# } |
combined prim-stacks-in stack# th @ assert( dup max-depth stack# th @ = ) |
current-depth stack# th @ n + { access-depth } |
current-depth stack# th @ - n - 1- |
stack inst-stream-f = if |
|
access-depth |
|
else |
|
combined prim-stacks-in stack# th @ |
|
assert( dup max-depth stack# th @ = ) |
|
access-depth - 1- |
|
endif |
0 .r ; |
0 .r ; |
|
|
: stack-access ( n stack -- ) |
: stack-access ( n stack -- ) |
Line 428 does> ( item -- )
|
Line 452 does> ( item -- )
|
endif |
endif |
-1 s+loop |
-1 s+loop |
\ we did not find a type, abort |
\ we did not find a type, abort |
true abort" unknown prefix" ; |
false s" unknown prefix" ?print-error ; |
|
|
: declaration ( item -- ) |
: declaration ( item -- ) |
dup item-name 2@ execute-prefix ; |
dup item-name 2@ execute-prefix ; |
Line 460 does> ( item -- )
|
Line 484 does> ( item -- )
|
item declaration ; |
item declaration ; |
|
|
\ types pointed to by stacks for use in combined prims |
\ types pointed to by stacks for use in combined prims |
s" Cell" single 0 create-type cell-type |
\ !! output-c-combined shouldn't use these names! |
s" Float" single 0 create-type float-type |
s" Cell" single 0 create-type w |
|
s" Float" single 0 create-type r |
s" sp" save-mem cell-type s" (Cell)" make-stack data-stack |
|
s" fp" save-mem float-type s" " make-stack fp-stack |
s" sp" save-mem w s" (Cell)" make-stack data-stack |
s" rp" save-mem cell-type s" (Cell)" make-stack return-stack |
s" fp" save-mem r s" " make-stack fp-stack |
s" IP" save-mem cell-type s" error don't use # on results" make-stack inst-stream |
s" rp" save-mem w s" (Cell)" make-stack return-stack |
|
s" IP" save-mem w s" error don't use # on results" make-stack inst-stream |
' inst-in-index inst-stream stack-in-index-xt ! |
' inst-in-index inst-stream stack-in-index-xt ! |
|
' inst-stream <is> inst-stream-f |
\ !! initialize stack-in and stack-out |
\ !! initialize stack-in and stack-out |
|
|
\ offset computation |
\ offset computation |
Line 494 s" IP" save-mem cell-type s" error don'
|
Line 520 s" IP" save-mem cell-type s" error don'
|
inst-stream clear-stack |
inst-stream clear-stack |
prim prim-effect-in prim prim-effect-in-end @ ['] compute-offset-in map-items |
prim prim-effect-in prim prim-effect-in-end @ ['] compute-offset-in map-items |
prim prim-effect-out prim prim-effect-out-end @ ['] compute-offset-out map-items |
prim prim-effect-out prim prim-effect-out-end @ ['] compute-offset-out map-items |
inst-stream stack-out @ 0<> abort" # can only be on the input side" ; |
inst-stream stack-out @ 0= s" # can only be on the input side" ?print-error ; |
|
|
|
: process-simple ( -- ) |
|
prim prim { W^ key } key cell |
|
combinations ['] constant insert-wordlist |
|
declarations compute-offsets |
|
output @ execute ; |
|
|
: flush-a-tos { stack -- } |
: flush-a-tos { stack -- } |
stack stack-out @ 0<> stack stack-in @ 0= and |
stack stack-out @ 0<> stack stack-in @ 0= and |
Line 725 s" IP" save-mem cell-type s" error don'
|
Line 757 s" IP" save-mem cell-type s" error don'
|
|
|
[IFDEF] documentation |
[IFDEF] documentation |
: register-doc ( -- ) |
: register-doc ( -- ) |
get-current documentation set-current |
prim prim-name 2@ documentation ['] create insert-wordlist |
prim prim-name 2@ nextname create |
|
prim prim-name 2@ 2, |
prim prim-name 2@ 2, |
prim prim-stack-string 2@ condition-stack-effect 2, |
prim prim-stack-string 2@ condition-stack-effect 2, |
prim prim-wordset 2@ 2, |
prim prim-wordset 2@ 2, |
prim prim-c-name 2@ condition-pronounciation 2, |
prim prim-c-name 2@ condition-pronounciation 2, |
prim prim-doc 2@ 2, |
prim prim-doc 2@ 2, ; |
set-current ; |
|
[THEN] |
[THEN] |
|
|
|
|
Line 868 s" IP" save-mem cell-type s" error don'
|
Line 898 s" IP" save-mem cell-type s" error don'
|
loop ; |
loop ; |
|
|
: process-combined ( -- ) |
: process-combined ( -- ) |
|
combined combined-prims num-combined @ cells |
|
combinations ['] constant insert-wordlist |
prim compute-effects |
prim compute-effects |
prim init-effects |
prim init-effects |
output-combined perform ; |
output-combined perform ; |
Line 890 s" IP" save-mem cell-type s" error don'
|
Line 922 s" IP" save-mem cell-type s" error don'
|
fetches ; |
fetches ; |
|
|
: part-output-c-tail ( -- ) |
: part-output-c-tail ( -- ) |
output-c-tail ; |
stores |
|
fill-tos ; |
|
|
: output-part ( p -- ) |
: output-part ( p -- ) |
to prim |
to prim |
Line 934 s" IP" save-mem cell-type s" error don'
|
Line 967 s" IP" save-mem cell-type s" error don'
|
cr ; |
cr ; |
|
|
: output-forth-combined ( -- ) |
: output-forth-combined ( -- ) |
; |
; |
|
|
|
|
|
\ peephole optimization rules |
|
|
|
\ in order for this to work as intended, shorter combinations for each |
|
\ length must be present, and the longer combinations must follow |
|
\ shorter ones (this restriction may go away in the future). |
|
|
|
: output-peephole ( -- ) |
|
combined-prims num-combined @ 1- cells combinations search-wordlist |
|
s" the prefix for this combination must be defined earlier" ?print-error |
|
." {" |
|
execute prim-num @ 5 .r ." ," |
|
combined-prims num-combined @ 1- th @ prim-num @ 5 .r ." ," |
|
combined prim-num @ 5 .r ." }, /* " |
|
combined prim-c-name 2@ type ." */" |
|
cr ; |
|
|
|
|
\ the parser |
\ the parser |
|
|
Line 969 print-token !
|
Line 1020 print-token !
|
endif |
endif |
0. r> 6 chars + 20 >number drop >r drop line ! r> ( c-addr ) |
0. r> 6 chars + 20 >number drop >r drop line ! r> ( c-addr ) |
dup c@ bl = if |
dup c@ bl = if |
char+ dup c@ [char] " <> abort" sync line syntax" |
char+ dup c@ [char] " <> 0= s" sync line syntax" ?print-error |
char+ dup 100 [char] " scan drop swap 2dup - save-mem filename 2! |
char+ dup 100 [char] " scan drop swap 2dup - save-mem filename 2! |
char+ |
char+ |
endif |
endif |
dup c@ nl-char <> abort" sync line syntax" |
dup c@ nl-char <> 0= s" sync line syntax" ?print-error |
skipsynclines @ if |
skipsynclines @ if |
dup char+ rawinput ! |
dup char+ rawinput ! |
rawinput @ c@ cookedinput @ c! |
rawinput @ c@ cookedinput @ c! |
Line 1084 Variable c-flag
|
Line 1135 Variable c-flag
|
{{ skipsynclines off line @ c-line ! filename 2@ c-filename 2! start }} (( nocolonnl nonl ** nleof white ** )) ** {{ end prim prim-c-code 2! skipsynclines on }} |
{{ skipsynclines off line @ c-line ! filename 2@ c-filename 2! start }} (( nocolonnl nonl ** nleof white ** )) ** {{ end prim prim-c-code 2! skipsynclines on }} |
(( ` : white ** nleof |
(( ` : white ** nleof |
{{ start }} (( nonl ++ nleof white ** )) ++ {{ end prim prim-forth-code 2! }} |
{{ start }} (( nonl ++ nleof white ** )) ++ {{ end prim prim-forth-code 2! }} |
)) ?? {{ declarations compute-offsets printprim 1 function-number +! }} |
)) ?? {{ process-simple }} |
nleof |
nleof |
)) <- simple-primitive ( -- ) |
)) <- simple-primitive ( -- ) |
|
|
Line 1095 Variable c-flag
|
Line 1146 Variable c-flag
|
|
|
(( {{ make-prim to prim 0 to combined |
(( {{ make-prim to prim 0 to combined |
line @ name-line ! filename 2@ name-filename 2! |
line @ name-line ! filename 2@ name-filename 2! |
|
function-number @ prim prim-num ! |
start }} forth-ident {{ end 2dup prim prim-name 2! prim prim-c-name 2! }} white ++ |
start }} forth-ident {{ end 2dup prim prim-name 2! prim prim-c-name 2! }} white ++ |
(( simple-primitive || combined-primitive )) |
(( simple-primitive || combined-primitive )) {{ 1 function-number +! }} |
)) <- primitive ( -- ) |
)) <- primitive ( -- ) |
|
|
(( (( comment || primitive || nl white ** )) ** eof )) |
(( (( comment || primitive || nl white ** )) ** eof )) |