Scheme resources

README.md

Scheme notes

• https://en.wikipedia.org/wiki/Scheme_(programming_language)

Quick Intros

• "CSE 341 -- Scheme Basics" https://courses.cs.washington.edu/courses/cse341/03wi/scheme/basics.html
• "An Introduction to Scheme and its Implementation" https://www.cs.utexas.edu/ftp/garbage/cs345/schintro-v14/schintro_toc.html
• "true and false null values in lisp vs scheme" https://stackoverflow.com/a/42436563

Resources

• https://www.scheme.org
• The Schemedoc team https://github.com/schemedoc
• Jim Bender's collection of Scheme papers https://web.archive.org/web/20180721161229/http://library.readscheme.org/index.html
  • https://cellularmitosis/readscheme.org
• https://conservatory.scheme.org/schemers/
• https://legacy.cs.indiana.edu/scheme-repository/SRhome.html
• http://www.cs.cmu.edu/afs/cs.cmu.edu/project/ai-repository/ai/lang/scheme/0.html
• http://groups.csail.mit.edu/mac/projects/mac/
• http://www.ai.mit.edu/projects/su/su.html

Community

• Discord https://discord.com/invite/ZcTYrdx
• https://planet.scheme.org/
• http://community.schemewiki.org/
• https://groups.google.com/g/comp.lang.scheme

Books

• "The Scheme Programming Language" (4th ed., R6RS) https://www.scheme.com/tspl4/ (errata)
  • "The Scheme Programming Language" (3rd ed., R5RS) https://www.scheme.com/tspl3/
  • "The Scheme Programming Language" (2nd ed., R4RS/R5RS) https://www.scheme.com/tspl2/
• "The Structure and Interpretation of Computer Programs" https://sarabander.github.io/sicp/
• "Simply Scheme" https://people.eecs.berkeley.edu/~bh/ss-toc2.html
• "Learn Scheme for Max" https://iainctduncan.github.io/learn-scheme-for-max/index.html#

The Lambda Papers

• https://en.wikisource.org/wiki/Lambda_Papers
  • https://en.wikisource.org/wiki/Scheme:_An_Interpreter_for_Extended_Lambda_Calculus/Whole_text

Revised Reports, SRFI's, Packages

• R7RS (small): https://small.r7rs.org/attachment/r7rs.pdf
  • "The Revised⁷ Report on the Algorithmic Language Scheme - Daphne Preston-Kendal" https://www.youtube.com/watch?v=y8qaitWSDW0
• On the R6RS controversy:
  • https://www.reddit.com/r/programming/comments/1s9rg/lead_developer_of_chicken_scheme_speaks_out/
• SRFI's (Scheme Request for Implementation) https://srfi.schemers.org/
• Akku, the Scheme package manager https://akkuscm.org/

YouTube videos

• "Scheme implementation techniques" (Felix Winkelmann, author of CHICKEN) https://www.youtube.com/watch?v=VZp1wWivFYc
• "Scheme Workshop Keynote: Andy Keep" https://www.youtube.com/watch?v=BcC3KScZ-yA
• Systematic Program Design (channel) https://www.youtube.com/@systematicprogramdesign7962
• "Building knodium.com with Scheme" (Andy Bennett) https://www.youtube.com/watch?v=o_8CTeWY1yU
• Scheme 2022 workshop https://www.youtube.com/playlist?list=PLyrlk8Xaylp5d8nboeHcddtF8VdF5Zqp0
• Scheme 2021 workshop https://www.youtube.com/playlist?list=PLyrlk8Xaylp7NvZ1r-eTIUHdyHQg0auvo
• "A Small Scheme VM, Compiler and REPL in 4K" https://www.youtube.com/watch?v=A3r0cYRwrSs
• "CS 61A Summer 2018 Lecture 13: Scheme Lists" https://www.youtube.com/watch?v=JbBPpu7lFQM
• "CS 61A Summer 2018 - Lecture 21: Macros" https://www.youtube.com/watch?v=QVLLDIJg1zk

Implementations

• https://github.com/dundalek/awesome-lisp-languages
• https://ecraven.github.io/r7rs-benchmarks/
• "Oldest Scheme Implementations" https://m.ndrix.org/old-schemes/
• MIT/GNU Scheme https://www.gnu.org/software/mit-scheme/
  • Reference https://www.gnu.org/software/mit-scheme/documentation/stable/mit-scheme-ref/index.html

CHICKEN Scheme

• https://wiki.call-cc.org/
• Using Hypergiant to make games: https://www.reddit.com/r/scheme/comments/2rk3g6/prototype_to_polish_making_games_in_chicken/
• Concurrency: https://www.reddit.com/r/scheme/comments/iy3dn/chicken_scheme_and_multicore/

Cheat Sheet

Working with lists

• CS 61A Summer 2018 Lecture 13: Scheme Lists

Creating a list:

(cons 1 (cons 2 (cons 3 '())))
(quote (1 2 3))
(list 1 2 3)

Prepending to a list:

(define x (list 2 3))
(set! x (cons 1 x))  ; x is now (1 2 3)

Working with vectors

Creating a vector:

(vector 1 2 3)
#(1 2 3)

Indexed access:

(define x (vector 10 11 12))
(vector-ref x 0)  ; => 10