make-type symbol-type
make-type primitive-proc-type
make-type compound-proc-type
+make-type continuation-type
make-type port-type
: istype? ( obj type -- obj bool )
over = ;
create cdr-cells scheme-memsize allot
create cdr-type-cells scheme-memsize allot
-variable gc-enabled
-false gc-enabled !
-
-: gc-enabled?
- gc-enabled @ ;
-
create nextfrees scheme-memsize allot
:noname
scheme-memsize 0 do
nextfree !
nextfree @ scheme-memsize >= if
- gc-enabled? if
- collect-garbage
- then
+ collect-garbage
then
nextfree @ scheme-memsize >= if
cdr-cells + !
;
+variable object-stack-base
+: init-object-stack-base
+ depth object-stack-base ! ;
+
: nil 0 nil-type ;
: nil? nil-type istype? ;
nil? false =
while
2over 2over first-frame
- get-vars-vals-frame nil? false = if
+ get-vals-frame nil? false = if
2swap 2drop 2swap 2drop
exit
then
: lookup-var ( var env -- val )
2over var obj!
- get-vars-vals nil? if
+ get-vals nil? if
except-message: ." tried to read unbound variable '" var obj@ print ." '."
recoverable-exception throw
then
: set-var ( var val env -- )
2rot 2dup var obj! ( val env var )
- get-vars-vals nil? if
+ 2swap ( val var env )
+ get-vals nil? if
except-message: ." tried to set unbound variable '" var obj@ print ." '."
recoverable-exception throw
else
: define-var ( var val env -- )
first-frame ( var val frame )
- 2rot 2over 2over ( val frame var frame var )
+ 2rot 2swap 2over 2over ( val var frame var frame )
get-vals-frame nil? if
- 2drop ( val frame var )
- 2swap add-binding
+ 2drop
+ -2rot 2swap 2rot
+ add-binding
else
- ( val frame var vals )
+ ( val var frame vals )
2swap 2drop 2swap 2drop
- cons
+ set-car!
then
;
\ }}}
+\ ---- Continuations ---- {{{
+
+: cons-return-stack ( -- listobj )
+ rsp@ 1- rsp0 = if
+ nil exit
+ then
+
+ nil rsp@ 1- rsp0 do
+ i 1+ @ fixnum-type 2swap cons
+ loop
+
+ rsp@ 1- rsp0 - fixnum-type 2swap cons
+;
+
+: cons-param-stack ( -- listobj )
+ nil
+
+ depth 2- object-stack-base @ = if
+ exit
+ then
+
+ depth 2- object-stack-base @ do
+ PSP0 i + 1 + @
+ PSP0 i + 2 + @
+
+ 2swap cons
+ 2 +loop
+
+ depth 2- 2/ fixnum-type 2swap cons
+;
+
+: make-continuation ( -- continuation true-obj )
+ \ true-obj allows calling code to detect whether
+ \ it is being called immediately following make-continuation
+ \ or by a restore-continuation.
+
+ cons-param-stack
+ cons-return-stack
+ cons drop continuation-type
+
+ true boolean-type
+;
+
+: continuation->pstack-list
+ drop pair-type car ;
+
+: continuation->rstack-list
+ drop pair-type cdr ;
+
+: stack-list-len ( stack-list -- n )
+ car drop
+;
+
+: restore-param-stack ( continuation -- obj_stack )
+ continuation->pstack-list
+ 2dup >R >R
+
+ ( Allocate stack space first using psp!,
+ then copy objects from list. )
+
+ car drop 2*
+ object-stack-base @ psp0 + + psp!
+
+ R> R> 2dup cdr
+ 2swap
+ stack-list-len 1- 0 swap do
+
+ 2dup car
+ PSP0 object-stack-base @ + i 2* + 2 + !
+ PSP0 object-stack-base @ + i 2* + 1 + !
+ cdr
+
+ -1 +loop
+
+ 2drop
+;
+
+: restore-return-stack ( continuation -- )
+
+ continuation->rstack-list
+
+ 2dup cdr 2swap stack-list-len ( list n )
+
+ dup RSP0 + RSP! \ expand return stack to accommodate entries
+
+ ( list n )
+
+ 1- \ initial offset n-1
+ 0 \ final offset 0
+ swap
+ do
+ 2dup cdr 2swap car drop
+ RSP0 i 1+ + !
+ -1 +loop
+
+ 2drop
+;
+
+: restore-continuation-with-arg ( continuation obj -- )
+
+ >R >R \ Store obj on return stack
+
+ 2dup >R >R \ Store copy of continuation on return stack
+
+ restore-param-stack
+
+ R> R> \ Pop continuation from return stack
+
+ R> R> \ Pop obj from return stack
+
+ 2swap
+
+ false boolean-type \ Add flag signifying continuation restore
+
+ 2swap
+
+ restore-return-stack
+;
+
+\ }}}
+
\ ---- Primitives ---- {{{
: make-primitive ( cfa -- )
['] evaluate-eproc goto
endof
+ continuation-type of
+ 2swap
+ nil? if
+ except-message: ." Continuations expect exactly 1 argument."
+ recoverable-exception throw
+ then
+
+ 2dup cdr
+
+ nil? invert if
+ except-message: ." Continuations expect exactly 1 argument."
+ recoverable-exception throw
+ then
+
+ 2drop car
+
+ restore-continuation-with-arg
+ endof
+
except-message: ." object '" drop print ." ' not applicable." recoverable-exception throw
endcase
;
: printcomp ( primobj -- )
2drop ." <compound procedure>" ;
+: printcont ( primobj --)
+ 2drop ." <continuation>" ;
+
: printnone ( noneobj -- )
2drop ." Unspecified return value" ;
pair-type istype? if ." (" printpair ." )" exit then
primitive-proc-type istype? if printprim exit then
compound-proc-type istype? if printcomp exit then
+ continuation-type istype? if printcont exit then
none-type istype? if printnone exit then
port-type istype? if printport exit then
or in other variables than the above will result in possible
memory corruption if the cons triggers the GC. )
-variable gc-stack-depth
-
-: enable-gc
- depth gc-stack-depth !
- true gc-enabled ! ;
-
-: disable-gc
- false gc-enabled ! ;
: pairlike? ( obj -- obj bool )
pair-type istype? if true exit then
symbol-type istype? if true exit then
compound-proc-type istype? if true exit then
port-type istype? if true exit then
+ continuation-type istype? if true exit then
false
;
console-i/o-port obj@ gc-mark-obj
global-env obj@ gc-mark-obj
- depth gc-stack-depth @ do
+ depth object-stack-base @ do
PSP0 i + 1 + @
PSP0 i + 2 + @
include scheme-primitives.4th
- enable-gc
-
+ init-object-stack-base
s" scheme-library.scm" load 2drop
-
- disable-gc
\ }}}
: repl
empty-parse-str
- enable-gc
+ init-object-stack-base
\ Display welcome message
welcome-symbol nil cons global-env obj@ eval 2drop
throw false
endcase
until
-
- disable-gc
;
forth definitions
The Lambda Lab / projects / scheme.forth.jl.git / blobdiff