https://github.com/iain-s/wizards-within
Working through SICP, one chapter at a time.
https://github.com/iain-s/wizards-within
educational functional-programming scheme
Last synced: 9 months ago
JSON representation
Working through SICP, one chapter at a time.
- Host: GitHub
- URL: https://github.com/iain-s/wizards-within
- Owner: Iain-S
- Created: 2019-04-28T17:23:18.000Z (over 6 years ago)
- Default Branch: main
- Last Pushed: 2022-06-06T10:47:17.000Z (over 3 years ago)
- Last Synced: 2025-01-12T23:46:52.517Z (10 months ago)
- Topics: educational, functional-programming, scheme
- Language: Racket
- Homepage: https://mitpress.mit.edu/sites/default/files/sicp/full-text/book/book.html
- Size: 593 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Structure and Interpretation of Computer Programs
The full book is available online from MIT Press for free [here](https://mitpress.mit.edu/sites/default/files/sicp/full-text/book/book.html), though I prefer the formatting and footnotes of [this](https://sarabander.github.io/sicp/) version.
## Setup
There are other ways to work through SICP, like using Emacs or repl.it but I have found DrRacket to work best for me.
1. Install [DrRacket](https://download.racket-lang.org), the Racket language IDE.
1. The DrRacket SICP [support package](https://github.com/sicp-lang/sicp) may be required.
1. Use `#lang sicp` at the top of any new .rkt file.
## Organisation
One file per chapter, or sub-chapter, seems to be a good compromise: if you try to fit more than that you get too many naming conflicts.
## Testing
Doing TDD for the exercises can be done with some test helpers:
```scheme
; Exercise x.y: Try to write a Fibonacci function.
;; My function (not a very good one, at that).
(define (my-fib n)
7)
;; A test helper. It is easy to write similar ones for lists, symbols, etc.
(define (assert-numbers-equal expected actual)
(if (= expected actual)
; If expected == actual, the test has passed and we return #t...
#t
; ...else, the test has failed.
; Fist, we print helpful output...
(begin
(display "expected: ")
(display expected)
(display " actual: ")
(display actual)
(newline)
; ...and only then return #f or raise an error, etc.
#f)))
;; Optionally, use a string to name the test.
"Test 1: Check Fib(9) == 21"
(assert-numbers-equal (my-fib 9) 21)
```
The above will print something along these lines, in the output
```text
"Test 1: Check Fib(9) == 21"
expected: 7 actual: 21
#f
```
## Imports
It took some trial and error to find that you can import functions defined in other files like so
**provide-hello.rkt**
```scheme
#lang sicp
(#%provide hello)
(define (hello)
"Hello, World"
)
```
and use it like this
**require-hello.rkt**
```scheme
#lang sicp
; Remember to start DrRacket from the right directory for this to work
(#%require "provide-hello.rkt")
(hello)
```
See also, https://docs.racket-lang.org/sicp-manual/SICP_Language.html