~/talk

Beyond SICP - Design and Implementation of a Notional Machine for Scheme

Talkat Scheme 2024 · on Saturday, 2024-09-07
links:none on file
slides:none on file

Extends the SICP environment model into a concrete notional machine for a defined "SICP Scheme" sublanguage, implemented as a web tool in Source Academy that visualizes execution as control and stash and produces box-and-pointer environment diagrams; the machine uses a minimal set of five instructions (call, assign, branch, make-number, env-restore) and reifies continuations by storing whole program states so call/cc acts as captured state; it runs in the CS1 course for about a year, works despite JS transpilation artifacts (e.g. make-number), and lacks tail-call optimization and macros today.

AI-written summary · about

  1. 0:00CSC machine project intro
  2. 4:35Evaluating expressions
  3. 7:44Visualizing in Source Academy
  4. 10:40CSC machine instructions
  5. 15:09Environment models
  6. 19:30Extending to continuations
  7. 24:47Benefits for learners
  8. 26:53Scheme-JavaScript hybrid
  9. 28:46Future work and summary
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.