: make-frame ( vars vals -- frame )
cons ;
+: add-frame-to-env ( frame env -- env )
+ cons ;
+
: frame-vars ( frame -- vars )
car ;
;
: extend-env ( vars vals env -- env )
- >R >R
- make-frame
- R> R>
- cons
+ -2rot make-frame
+ 2swap add-frame-to-env
;
-objvar vars
-objvar vals
-
-: get-vars-vals-frame ( var frame -- bool )
- 2dup frame-vars vars obj!
- frame-vals vals obj!
+: get-vals-frame ( var frame -- vals | nil )
+ 2dup frame-vars
+ 2swap frame-vals ( var vars vals )
begin
- vars obj@ nil objeq? false =
+ nil? false =
while
- 2dup vars obj@ car objeq? if
- 2drop true
+
+ -2rot ( vals var vars )
+ 2over 2over car objeq? if
+ 2drop 2drop
exit
then
- vars obj@ cdr vars obj!
- vals obj@ cdr vals obj!
+ cdr 2rot cdr
repeat
- 2drop false
+ 2drop 2drop 2drop
+ nil
;
-: get-vars-vals ( var env -- vars? vals? bool )
+: get-vals ( var env -- vals | nil )
begin
nil? false =
while
2over 2over first-frame
- get-vars-vals-frame if
- 2drop 2drop
- vars obj@ vals obj@ true
+ get-vals-frame nil? false = if
+ 2swap 2drop 2swap 2drop
exit
then
+ 2drop
+
enclosing-env
repeat
- 2drop 2drop
- false
+ 2swap 2drop
;
-hide vars
-hide vals
-
-objvar var
-
+objvar var \ Used only for error messages
: lookup-var ( var env -- val )
2over var obj!
- get-vars-vals if
- 2swap 2drop car
- else
- except-message: ." tried to read unbound variable '" var obj@ print ." '." recoverable-exception throw
+
+ get-vals nil? if
+ except-message: ." tried to read unbound variable '" var obj@ print ." '."
+ recoverable-exception throw
then
+
+ car
;
: set-var ( var val env -- )
- >R >R 2swap R> R> ( val var env )
- 2over var obj!
- get-vars-vals if
- 2swap 2drop ( val vals )
- set-car!
+ 2rot 2dup var obj! ( val env var )
+ 2swap ( val var env )
+ get-vals nil? if
+ except-message: ." tried to set unbound variable '" var obj@ print ." '."
+ recoverable-exception throw
else
- except-message: ." tried to set unbound variable '" var obj@ print ." '." recoverable-exception throw
+ ( val vals )
+ set-car!
then
;
-
hide var
-objvar env
-
: define-var ( var val env -- )
- env obj!
+ first-frame ( var val frame )
+ 2rot 2swap 2over 2over ( val var frame var frame )
- 2over env obj@ ( var val var env )
- get-vars-vals if
- 2swap 2drop ( var val vals )
- set-car!
+ get-vals-frame nil? if
2drop
- else
- env obj@
- first-frame ( var val frame )
+ -2rot 2swap 2rot
add-binding
+ else
+ ( val var frame vals )
+ 2swap 2drop 2swap 2drop
+ set-car!
then
;
-hide env
-
: make-procedure ( params body env -- proc )
nil
cons cons cons
nil rsp@ 1- rsp0 do
i 1+ @ fixnum-type 2swap cons
loop
+
+ rsp@ 1- rsp0 - fixnum-type 2swap cons
;
: cons-param-stack ( -- listobj )
2swap cons
2 +loop
+
+ depth 2- fixnum-type 2swap cons
;
: make-continuation
cons drop continuation-type
;
-: restore-continuation
+: 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
+ object-stack-base @ psp0 + + psp!
+
+ R> R> 2dup cdr
+ 2swap
+ car drop 2- 0 swap do
+
+ 2dup car
+ PSP0 object-stack-base @ + i + 2 + !
+ PSP0 object-stack-base @ + i + 1 + !
+ cdr
+
+ -2 +loop
+
+ 2drop
+;
+
+: list->pad ( list n -- )
+
+ pad + 1- \ final dest addr
+ pad \ initial dest addr
+ swap
+ do
+ 2dup cdr 2swap car
+ drop i !
+ -1 +loop
+
+ 2drop
+;
+
+: restore-return-stack ( continuation -- )
+
+ continuation->rstack-list
+
+ 2dup stack-list-len -rot ( n stack-list )
+ 2dup cdr 2swap stack-list-len ( n list n )
+
+ list->pad ( n )
+
+ dup RSP0 + RSP! \ expand return stack to accommodate entries
+
+ ( n )
+ 0 \ initial offset
+ do
+ pad i + @ RSP0 i 1+ + !
+ loop
+;
+
+: restore-continuation ( continuation -- )
\ TODO: replace current parameter and return stacks with
\ contents of continuation object.
+
+ 2dup >R >R
+
+ restore-param-stack
+
+ R> R>
+
+ restore-return-stack
;
\ }}}
\ ---- Garbage Collection ---- {{{
+( Notes on garbage collection:
+ This is a mark-sweep garbage collector, invoked by cons.
+ The roots of the object tree used by the marking routine
+ include all objects in the parameter stack, and several
+ other fixed roots such as global-env, symbol-table, macro-table,
+ and the console-i/o-port.
+
+ NO OTHER OBJECTS WILL BE MARKED!
+
+ This places implicit restrictions on when cons can be invoked.
+ Invoking cons when live objects are stored on the return stack
+ or in other variables than the above will result in possible
+ memory corruption if the cons triggers the GC. )
+
+
: pairlike? ( obj -- obj bool )
pair-type istype? if true exit then
string-type istype? if true exit then
\ }}}
+\ DEBUGGING
+xxxx
+
\ ---- Loading files ---- {{{
: load ( addr n -- finalResult )