112 lines
3.4 KiB
Racket
112 lines
3.4 KiB
Racket
#lang typed/racket/base
|
|
|
|
(provide (all-defined-out))
|
|
|
|
(require "il-structs.rkt"
|
|
"lexical-structs.rkt")
|
|
|
|
|
|
(define-type PrimitiveValue (Rec PrimitiveValue (U String Number Symbol Boolean
|
|
Null VoidValue
|
|
undefined
|
|
|
|
primitive-proc
|
|
closure
|
|
|
|
(Vectorof PrimitiveValue)
|
|
MutablePair
|
|
|
|
)))
|
|
(define-type SlotValue (U PrimitiveValue
|
|
(Boxof PrimitiveValue)
|
|
toplevel
|
|
CapturedControl
|
|
CapturedEnvironment))
|
|
|
|
|
|
(define-struct: VoidValue () #:transparent)
|
|
(define the-void-value (make-VoidValue))
|
|
|
|
|
|
(define-struct: MutablePair ([h : PrimitiveValue]
|
|
[t : PrimitiveValue])
|
|
#:mutable #:transparent)
|
|
|
|
;; For continuation capture:
|
|
(define-struct: CapturedControl ([frames : (Listof frame)]))
|
|
(define-struct: CapturedEnvironment ([vals : (Listof SlotValue)]))
|
|
|
|
|
|
(define-struct: machine ([val : SlotValue]
|
|
[proc : SlotValue]
|
|
[env : (Listof SlotValue)]
|
|
[control : (Listof frame)]
|
|
|
|
[pc : Natural] ;; program counter
|
|
[text : (Vectorof Statement)] ;; text of the program
|
|
|
|
;; other metrics for debugging
|
|
[stack-size : Natural]
|
|
|
|
;; compute position from label
|
|
[jump-table : (HashTable Symbol Natural)]
|
|
)
|
|
#:transparent
|
|
#:mutable)
|
|
|
|
|
|
(define-type frame (U CallFrame PromptFrame))
|
|
|
|
(define-struct: CallFrame ([return : Symbol]
|
|
;; The procedure being called. Used to optimize self-application
|
|
[proc : (U closure #f)]
|
|
;; TODO: add continuation marks
|
|
)
|
|
#:transparent)
|
|
(define-struct: PromptFrame ([tag : ContinuationPromptTagValue]
|
|
[return : Symbol])
|
|
#:transparent)
|
|
|
|
(define-struct: ContinuationPromptTagValue ([name : Symbol])
|
|
#:transparent)
|
|
|
|
(define default-continuation-prompt-tag-value
|
|
(make-ContinuationPromptTagValue 'default-continuation-prompt))
|
|
|
|
|
|
|
|
(define-struct: toplevel ([names : (Listof (U #f Symbol ModuleVariable))]
|
|
[vals : (Listof PrimitiveValue)])
|
|
#:transparent
|
|
#:mutable)
|
|
|
|
|
|
|
|
|
|
|
|
;; Primitive procedure wrapper
|
|
(define-struct: primitive-proc ([f : (machine PrimitiveValue * -> PrimitiveValue)])
|
|
#:transparent)
|
|
|
|
|
|
|
|
;; Compiled procedure closures
|
|
(define-struct: closure ([label : Symbol]
|
|
[arity : Natural]
|
|
[vals : (Listof SlotValue)]
|
|
[display-name : (U Symbol False)])
|
|
#:transparent
|
|
#:mutable)
|
|
|
|
|
|
|
|
|
|
|
|
;; undefined value
|
|
(define-struct: undefined ()
|
|
#:transparent)
|
|
|
|
|
|
|
|
(define-predicate PrimitiveValue? PrimitiveValue)
|
|
(define-predicate frame? frame) |