2013-07-11 15:45:38 +04:00
|
|
|
---
|
2013-07-16 05:41:26 +04:00
|
|
|
|
2013-07-11 15:45:38 +04:00
|
|
|
language: racket
|
2013-07-16 05:41:26 +04:00
|
|
|
filename: learnracket.rkt
|
2013-07-15 19:19:23 +04:00
|
|
|
contributors:
|
2013-07-16 05:41:26 +04:00
|
|
|
- ["th3rac25", "https://github.com/voila"]
|
2013-07-16 13:18:07 +04:00
|
|
|
- ["Eli Barzilay", "https://github.com/elibarzilay"]
|
2013-07-29 04:43:21 +04:00
|
|
|
- ["Gustavo Schmidt", "https://github.com/gustavoschmidt"]
|
2014-01-05 18:25:12 +04:00
|
|
|
- ["Duong H. Nguyen", "https://github.com/cmpitg"]
|
2013-07-11 15:45:38 +04:00
|
|
|
---
|
|
|
|
|
2013-07-16 09:22:48 +04:00
|
|
|
Racket is a general purpose, multi-paradigm programming language in the Lisp/Scheme family.
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-12 15:33:34 +04:00
|
|
|
Feedback is appreciated! You can reach me at [@th3rac25](http://twitter.com/th3rac25) or th3rac25 [at] [google's email service]
|
2013-07-11 15:45:38 +04:00
|
|
|
|
|
|
|
|
2013-07-22 03:47:55 +04:00
|
|
|
```racket
|
2013-07-12 15:33:34 +04:00
|
|
|
#lang racket ; defines the language we are using
|
|
|
|
|
2013-07-15 06:44:48 +04:00
|
|
|
;;; Comments
|
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Single line comments start with a semicolon
|
2013-07-15 06:44:48 +04:00
|
|
|
|
|
|
|
#| Block comments
|
|
|
|
can span multiple lines and...
|
|
|
|
#|
|
2013-07-16 09:29:37 +04:00
|
|
|
they can be nested!
|
2013-07-16 09:22:48 +04:00
|
|
|
|#
|
2013-07-11 15:45:38 +04:00
|
|
|
|#
|
|
|
|
|
2013-07-16 09:46:06 +04:00
|
|
|
;; S-expression comments discard the following expression,
|
|
|
|
;; useful to comment expressions when debugging
|
|
|
|
#; (this expression is discarded)
|
2013-07-16 09:22:48 +04:00
|
|
|
|
2013-07-11 15:45:38 +04:00
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
;; 1. Primitive Datatypes and Operators
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
|
2013-07-14 15:59:16 +04:00
|
|
|
;;; Numbers
|
2013-07-13 16:37:49 +04:00
|
|
|
9999999999999999999999 ; integers
|
2013-07-16 12:40:09 +04:00
|
|
|
#b111 ; binary => 7
|
|
|
|
#o111 ; octal => 73
|
|
|
|
#x111 ; hexadecimal => 273
|
2013-07-12 15:33:34 +04:00
|
|
|
3.14 ; reals
|
2013-07-11 15:45:38 +04:00
|
|
|
6.02e+23
|
2013-07-16 09:22:48 +04:00
|
|
|
1/2 ; rationals
|
|
|
|
1+2i ; complex numbers
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:22:48 +04:00
|
|
|
;; Function application is written (f x y z ...)
|
2013-07-16 09:22:11 +04:00
|
|
|
;; where f is a function and x, y, z, ... are operands
|
|
|
|
;; If you want to create a literal list of data, use ' to stop it from
|
|
|
|
;; being evaluated
|
2013-07-14 15:59:16 +04:00
|
|
|
'(+ 1 2) ; => (+ 1 2)
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Now, some arithmetic operations
|
2013-07-11 15:45:38 +04:00
|
|
|
(+ 1 1) ; => 2
|
|
|
|
(- 8 1) ; => 7
|
|
|
|
(* 10 2) ; => 20
|
2013-07-16 12:40:09 +04:00
|
|
|
(expt 2 3) ; => 8
|
2013-07-11 15:45:38 +04:00
|
|
|
(quotient 5 2) ; => 2
|
|
|
|
(remainder 5 2) ; => 1
|
|
|
|
(/ 35 5) ; => 7
|
|
|
|
(/ 1 3) ; => 1/3
|
|
|
|
(exact->inexact 1/3) ; => 0.3333333333333333
|
|
|
|
(+ 1+2i 2-3i) ; => 3-1i
|
|
|
|
|
2013-07-16 09:22:48 +04:00
|
|
|
;;; Booleans
|
|
|
|
#t ; for true
|
2013-07-15 06:44:48 +04:00
|
|
|
#f ; for false -- any value other than #f is true
|
2013-07-11 15:45:38 +04:00
|
|
|
(not #t) ; => #f
|
2013-07-15 06:44:48 +04:00
|
|
|
(and 0 #f (error "doesn't get here")) ; => #f
|
|
|
|
(or #f 0 (error "doesn't get here")) ; => 0
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:22:48 +04:00
|
|
|
;;; Characters
|
2013-07-11 15:45:38 +04:00
|
|
|
#\A ; => #\A
|
2013-07-16 09:22:48 +04:00
|
|
|
#\λ ; => #\λ
|
2013-07-11 15:45:38 +04:00
|
|
|
#\u03BB ; => #\λ
|
|
|
|
|
2013-07-14 15:59:16 +04:00
|
|
|
;;; Strings are fixed-length array of characters.
|
2013-07-11 15:45:38 +04:00
|
|
|
"Hello, world!"
|
2013-07-16 09:36:52 +04:00
|
|
|
"Benjamin \"Bugsy\" Siegel" ; backslash is an escaping character
|
|
|
|
"Foo\tbar\41\x21\u0021\a\r\n" ; includes C escapes, Unicode
|
2013-07-16 10:03:51 +04:00
|
|
|
"λx:(μα.α→α).xx" ; can include Unicode characters
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Strings can be added too!
|
2013-07-11 15:45:38 +04:00
|
|
|
(string-append "Hello " "world!") ; => "Hello world!"
|
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; A string can be treated like a list of characters
|
2013-07-11 15:45:38 +04:00
|
|
|
(string-ref "Apple" 0) ; => #\A
|
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; format can be used to format strings:
|
2013-07-11 15:45:38 +04:00
|
|
|
(format "~a can be ~a" "strings" "formatted")
|
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Printing is pretty easy
|
2013-07-11 15:45:38 +04:00
|
|
|
(printf "I'm Racket. Nice to meet you!\n")
|
|
|
|
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2013-07-12 15:33:34 +04:00
|
|
|
;; 2. Variables
|
2013-07-11 15:45:38 +04:00
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2013-07-16 09:22:11 +04:00
|
|
|
;; You can create a variable using define
|
|
|
|
;; a variable name can use any character except: ()[]{}",'`;#|\
|
2013-07-11 15:45:38 +04:00
|
|
|
(define some-var 5)
|
|
|
|
some-var ; => 5
|
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; You can also use unicode characters
|
2013-07-15 06:44:48 +04:00
|
|
|
(define ⊆ subset?)
|
2013-07-16 09:55:29 +04:00
|
|
|
(⊆ (set 3 2) (set 1 2 3)) ; => #t
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Accessing a previously unassigned variable is an exception
|
|
|
|
; x ; => x: undefined ...
|
2013-07-12 15:33:34 +04:00
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; Local binding: `me' is bound to "Bob" only within the (let ...)
|
2013-07-12 15:33:34 +04:00
|
|
|
(let ([me "Bob"])
|
2013-07-16 09:28:20 +04:00
|
|
|
"Alice"
|
|
|
|
me) ; => "Bob"
|
2013-07-11 15:45:38 +04:00
|
|
|
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2013-07-14 15:59:16 +04:00
|
|
|
;; 3. Structs and Collections
|
2013-07-11 15:45:38 +04:00
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Structs
|
2013-07-14 15:59:16 +04:00
|
|
|
(struct dog (name breed age))
|
2013-07-16 09:22:48 +04:00
|
|
|
(define my-pet
|
2013-07-14 15:59:16 +04:00
|
|
|
(dog "lassie" "collie" 5))
|
|
|
|
my-pet ; => #<dog>
|
|
|
|
(dog? my-pet) ; => #t
|
|
|
|
(dog-name my-pet) ; => "lassie"
|
|
|
|
|
2013-07-15 06:44:48 +04:00
|
|
|
;;; Pairs (immutable)
|
2013-07-16 09:43:42 +04:00
|
|
|
;; `cons' constructs pairs, `car' and `cdr' extract the first
|
2013-07-16 09:22:11 +04:00
|
|
|
;; and second elements
|
2013-07-14 15:59:16 +04:00
|
|
|
(cons 1 2) ; => '(1 . 2)
|
|
|
|
(car (cons 1 2)) ; => 1
|
|
|
|
(cdr (cons 1 2)) ; => 2
|
|
|
|
|
2013-07-15 06:44:48 +04:00
|
|
|
;;; Lists
|
2013-07-13 16:37:49 +04:00
|
|
|
|
2013-07-16 11:12:27 +04:00
|
|
|
;; Lists are linked-list data structures, made of `cons' pairs and end
|
|
|
|
;; with a `null' (or '()) to mark the end of the list
|
|
|
|
(cons 1 (cons 2 (cons 3 null))) ; => '(1 2 3)
|
|
|
|
;; `list' is a convenience variadic constructor for lists
|
2013-07-15 06:44:48 +04:00
|
|
|
(list 1 2 3) ; => '(1 2 3)
|
2013-07-16 11:12:27 +04:00
|
|
|
;; and a quote can also be used for a literal list value
|
|
|
|
'(1 2 3) ; => '(1 2 3)
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 11:12:27 +04:00
|
|
|
;; Can still use `cons' to add an item to the beginning of a list
|
|
|
|
(cons 4 '(1 2 3)) ; => '(4 1 2 3)
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; Use `append' to add lists together
|
2013-07-16 11:12:27 +04:00
|
|
|
(append '(1 2) '(3 4)) ; => '(1 2 3 4)
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 12:13:06 +04:00
|
|
|
;; Lists are a very basic type, so there is a *lot* of functionality for
|
|
|
|
;; them, a few examples:
|
|
|
|
(map add1 '(1 2 3)) ; => '(2 3 4)
|
|
|
|
(map + '(1 2 3) '(10 20 30)) ; => '(11 22 33)
|
|
|
|
(filter even? '(1 2 3 4)) ; => '(2 4)
|
|
|
|
(count even? '(1 2 3 4)) ; => 2
|
|
|
|
(take '(1 2 3 4) 2) ; => '(1 2)
|
|
|
|
(drop '(1 2 3 4) 2) ; => '(3 4)
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-15 06:44:48 +04:00
|
|
|
;;; Vectors
|
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Vectors are fixed-length arrays
|
2013-07-15 06:44:48 +04:00
|
|
|
#(1 2 3) ; => '#(1 2 3)
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; Use `vector-append' to add vectors together
|
2013-07-15 06:44:48 +04:00
|
|
|
(vector-append #(1 2 3) #(4 5 6)) ; => #(1 2 3 4 5 6)
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-13 16:37:49 +04:00
|
|
|
;;; Sets
|
|
|
|
|
2013-07-16 09:55:29 +04:00
|
|
|
;; Create a set from a list
|
2013-07-13 16:37:49 +04:00
|
|
|
(list->set '(1 2 3 1 2 3 3 2 1 3 2 1)) ; => (set 1 2 3)
|
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; Add a member with `set-add'
|
2013-07-16 09:55:29 +04:00
|
|
|
;; (Functional: returns the extended set rather than mutate the input)
|
|
|
|
(set-add (set 1 2 3) 4) ; => (set 1 2 3 4)
|
2013-07-13 16:37:49 +04:00
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; Remove one with `set-remove'
|
2013-07-13 16:37:49 +04:00
|
|
|
(set-remove (set 1 2 3) 1) ; => (set 2 3)
|
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; Test for existence with `set-member?'
|
2013-07-13 16:37:49 +04:00
|
|
|
(set-member? (set 1 2 3) 1) ; => #t
|
|
|
|
(set-member? (set 1 2 3) 4) ; => #f
|
|
|
|
|
|
|
|
;;; Hashes
|
2013-07-12 15:33:34 +04:00
|
|
|
|
2013-07-16 09:55:29 +04:00
|
|
|
;; Create an immutable hash table (mutable example below)
|
2013-07-13 16:37:49 +04:00
|
|
|
(define m (hash 'a 1 'b 2 'c 3))
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Retrieve a value
|
2013-07-13 16:37:49 +04:00
|
|
|
(hash-ref m 'a) ; => 1
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Retrieving a non-present value is an exception
|
2013-07-13 16:37:49 +04:00
|
|
|
; (hash-ref m 'd) => no value found
|
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; You can provide a default value for missing keys
|
2013-07-13 16:37:49 +04:00
|
|
|
(hash-ref m 'd 0) ; => 0
|
|
|
|
|
2013-07-16 09:55:29 +04:00
|
|
|
;; Use `hash-set' to extend an immutable hash table
|
2014-03-20 21:37:13 +04:00
|
|
|
;; (Returns the extended hash instead of mutating it)
|
2013-07-16 09:22:48 +04:00
|
|
|
(define m2 (hash-set m 'd 4))
|
2013-07-13 16:37:49 +04:00
|
|
|
m2 ; => '#hash((b . 2) (a . 1) (d . 4) (c . 3))
|
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Remember, these hashes are immutable!
|
2013-07-16 09:55:29 +04:00
|
|
|
m ; => '#hash((b . 2) (a . 1) (c . 3)) <-- no `d'
|
2013-07-13 16:37:49 +04:00
|
|
|
|
2013-07-16 09:55:29 +04:00
|
|
|
;; Use `hash-remove' to remove keys (functional too)
|
2013-07-13 16:37:49 +04:00
|
|
|
(hash-remove m 'a) ; => '#hash((b . 2) (c . 3))
|
2013-07-11 15:45:38 +04:00
|
|
|
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
;; 3. Functions
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
|
2013-07-16 11:20:21 +04:00
|
|
|
;; Use `lambda' to create functions.
|
|
|
|
;; A function always returns the value of its last expression
|
2013-07-11 15:45:38 +04:00
|
|
|
(lambda () "Hello World") ; => #<procedure>
|
2013-07-16 11:20:21 +04:00
|
|
|
;; Can also use a unicode `λ'
|
2013-07-16 13:42:38 +04:00
|
|
|
(λ () "Hello World") ; => same function
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 11:20:21 +04:00
|
|
|
;; Use parens to call all functions, including a lambda expression
|
2013-07-11 15:45:38 +04:00
|
|
|
((lambda () "Hello World")) ; => "Hello World"
|
2013-07-16 11:20:21 +04:00
|
|
|
((λ () "Hello World")) ; => "Hello World"
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Assign a function to a var
|
2013-07-11 15:45:38 +04:00
|
|
|
(define hello-world (lambda () "Hello World"))
|
|
|
|
(hello-world) ; => "Hello World"
|
|
|
|
|
2014-03-20 21:37:13 +04:00
|
|
|
;; You can shorten this using the function definition syntactic sugar:
|
2013-07-11 16:01:33 +04:00
|
|
|
(define (hello-world2) "Hello World")
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 11:20:21 +04:00
|
|
|
;; The () in the above is the list of arguments for the function
|
2013-07-16 09:22:48 +04:00
|
|
|
(define hello
|
2013-07-11 15:45:38 +04:00
|
|
|
(lambda (name)
|
|
|
|
(string-append "Hello " name)))
|
|
|
|
(hello "Steve") ; => "Hello Steve"
|
2013-07-16 11:20:21 +04:00
|
|
|
;; ... or equivalently, using a sugared definition:
|
|
|
|
(define (hello2 name)
|
|
|
|
(string-append "Hello " name))
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 11:20:21 +04:00
|
|
|
;; You can have multi-variadic functions too, using `case-lambda'
|
|
|
|
(define hello3
|
2013-07-16 09:22:48 +04:00
|
|
|
(case-lambda
|
2013-07-11 15:45:38 +04:00
|
|
|
[() "Hello World"]
|
|
|
|
[(name) (string-append "Hello " name)]))
|
2013-07-16 11:20:21 +04:00
|
|
|
(hello3 "Jake") ; => "Hello Jake"
|
|
|
|
(hello3) ; => "Hello World"
|
|
|
|
;; ... or specify optional arguments with a default value expression
|
|
|
|
(define (hello4 [name "World"])
|
|
|
|
(string-append "Hello " name))
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Functions can pack extra arguments up in a list
|
2013-07-11 15:45:38 +04:00
|
|
|
(define (count-args . args)
|
|
|
|
(format "You passed ~a args: ~a" (length args) args))
|
|
|
|
(count-args 1 2 3) ; => "You passed 3 args: (1 2 3)"
|
2013-07-16 11:20:21 +04:00
|
|
|
;; ... or with the unsugared `lambda' form:
|
|
|
|
(define count-args2
|
|
|
|
(lambda args
|
|
|
|
(format "You passed ~a args: ~a" (length args) args)))
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; You can mix regular and packed arguments
|
2013-07-11 15:45:38 +04:00
|
|
|
(define (hello-count name . args)
|
|
|
|
(format "Hello ~a, you passed ~a extra args" name (length args)))
|
|
|
|
(hello-count "Finn" 1 2 3)
|
|
|
|
; => "Hello Finn, you passed 3 extra args"
|
2013-07-16 11:20:21 +04:00
|
|
|
;; ... unsugared:
|
|
|
|
(define hello-count2
|
|
|
|
(lambda (name . args)
|
|
|
|
(format "Hello ~a, you passed ~a extra args" name (length args))))
|
|
|
|
|
|
|
|
;; And with keywords
|
|
|
|
(define (hello-k #:name [name "World"] #:greeting [g "Hello"] . args)
|
|
|
|
(format "~a ~a, ~a extra args" g name (length args)))
|
|
|
|
(hello-k) ; => "Hello World, 0 extra args"
|
|
|
|
(hello-k 1 2 3) ; => "Hello World, 3 extra args"
|
|
|
|
(hello-k #:greeting "Hi") ; => "Hi World, 0 extra args"
|
|
|
|
(hello-k #:name "Finn" #:greeting "Hey") ; => "Hey Finn, 0 extra args"
|
|
|
|
(hello-k 1 2 3 #:greeting "Hi" #:name "Finn" 4 5 6)
|
|
|
|
; => "Hi Finn, 6 extra args"
|
2013-07-11 15:45:38 +04:00
|
|
|
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2013-07-15 06:44:48 +04:00
|
|
|
;; 4. Equality
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; for numbers use `='
|
2013-07-15 06:44:48 +04:00
|
|
|
(= 3 3.0) ; => #t
|
|
|
|
(= 2 1) ; => #f
|
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; for object identity use `eq?'
|
2013-07-15 06:44:48 +04:00
|
|
|
(eq? 3 3) ; => #t
|
|
|
|
(eq? 3 3.0) ; => #f
|
|
|
|
(eq? (list 3) (list 3)) ; => #f
|
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; for collections use `equal?'
|
2013-07-15 06:44:48 +04:00
|
|
|
(equal? (list 'a 'b) (list 'a 'b)) ; => #t
|
|
|
|
(equal? (list 'a 'b) (list 'b 'a)) ; => #f
|
|
|
|
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
;; 5. Control Flow
|
2013-07-11 15:45:38 +04:00
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2013-07-13 16:37:49 +04:00
|
|
|
|
2013-07-14 15:59:16 +04:00
|
|
|
;;; Conditionals
|
|
|
|
|
2013-07-12 15:33:34 +04:00
|
|
|
(if #t ; test expression
|
|
|
|
"this is true" ; then expression
|
2013-07-16 09:28:20 +04:00
|
|
|
"this is false") ; else expression
|
|
|
|
; => "this is true"
|
2013-07-12 15:33:34 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; In conditionals, all non-#f values are treated as true
|
2013-07-16 10:03:51 +04:00
|
|
|
(member 'Groucho '(Harpo Groucho Zeppo)) ; => '(Groucho Zeppo)
|
|
|
|
(if (member 'Groucho '(Harpo Groucho Zeppo))
|
2013-07-16 09:28:20 +04:00
|
|
|
'yep
|
|
|
|
'nope)
|
|
|
|
; => 'yep
|
2013-07-12 15:33:34 +04:00
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; `cond' chains a series of tests to select a result
|
2013-07-16 09:28:20 +04:00
|
|
|
(cond [(> 2 2) (error "wrong!")]
|
|
|
|
[(< 2 2) (error "wrong again!")]
|
|
|
|
[else 'ok]) ; => 'ok
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-14 15:59:16 +04:00
|
|
|
;;; Pattern Matching
|
|
|
|
|
|
|
|
(define (fizzbuzz? n)
|
|
|
|
(match (list (remainder n 3) (remainder n 5))
|
|
|
|
[(list 0 0) 'fizzbuzz]
|
|
|
|
[(list 0 _) 'fizz]
|
|
|
|
[(list _ 0) 'buzz]
|
|
|
|
[_ #f]))
|
2013-07-16 09:22:48 +04:00
|
|
|
|
2013-07-14 15:59:16 +04:00
|
|
|
(fizzbuzz? 15) ; => 'fizzbuzz
|
2013-07-16 09:22:48 +04:00
|
|
|
(fizzbuzz? 37) ; => #f
|
2013-07-14 15:59:16 +04:00
|
|
|
|
|
|
|
;;; Loops
|
|
|
|
|
2013-07-16 12:06:10 +04:00
|
|
|
;; Looping can be done through (tail-) recursion
|
2013-07-14 15:59:16 +04:00
|
|
|
(define (loop i)
|
|
|
|
(when (< i 10)
|
2013-07-16 12:06:10 +04:00
|
|
|
(printf "i=~a\n" i)
|
2013-07-16 09:22:48 +04:00
|
|
|
(loop (add1 i))))
|
2013-07-16 12:06:10 +04:00
|
|
|
(loop 5) ; => i=5, i=6, ...
|
2013-07-12 15:33:34 +04:00
|
|
|
|
2013-07-16 12:06:10 +04:00
|
|
|
;; Similarly, with a named let
|
2013-07-14 15:59:16 +04:00
|
|
|
(let loop ((i 0))
|
|
|
|
(when (< i 10)
|
2013-07-16 12:06:10 +04:00
|
|
|
(printf "i=~a\n" i)
|
|
|
|
(loop (add1 i)))) ; => i=0, i=1, ...
|
2013-07-15 06:44:48 +04:00
|
|
|
|
2013-07-16 12:06:10 +04:00
|
|
|
;; See below how to add a new `loop' form, but Racket already has a very
|
|
|
|
;; flexible `for' form for loops:
|
|
|
|
(for ([i 10])
|
|
|
|
(printf "i=~a\n" i)) ; => i=0, i=1, ...
|
|
|
|
(for ([i (in-range 5 10)])
|
|
|
|
(printf "i=~a\n" i)) ; => i=5, i=6, ...
|
2013-07-12 15:33:34 +04:00
|
|
|
|
2013-07-16 12:17:43 +04:00
|
|
|
;;; Iteration Over Other Sequences
|
2013-07-16 12:06:10 +04:00
|
|
|
;; `for' allows iteration over many other kinds of sequences:
|
2013-07-16 09:22:48 +04:00
|
|
|
;; lists, vectors, strings, sets, hash tables, etc...
|
2013-07-14 15:59:16 +04:00
|
|
|
|
|
|
|
(for ([i (in-list '(l i s t))])
|
|
|
|
(displayln i))
|
|
|
|
|
|
|
|
(for ([i (in-vector #(v e c t o r))])
|
|
|
|
(displayln i))
|
|
|
|
|
|
|
|
(for ([i (in-string "string")])
|
|
|
|
(displayln i))
|
|
|
|
|
|
|
|
(for ([i (in-set (set 'x 'y 'z))])
|
|
|
|
(displayln i))
|
|
|
|
|
|
|
|
(for ([(k v) (in-hash (hash 'a 1 'b 2 'c 3 ))])
|
2013-07-16 09:36:52 +04:00
|
|
|
(printf "key:~a value:~a\n" k v))
|
2013-07-14 15:59:16 +04:00
|
|
|
|
2013-07-16 12:06:10 +04:00
|
|
|
;;; More Complex Iterations
|
|
|
|
|
|
|
|
;; Parallel scan of multiple sequences (stops on shortest)
|
|
|
|
(for ([i 10] [j '(x y z)]) (printf "~a:~a\n" i j))
|
|
|
|
; => 0:x 1:y 2:z
|
|
|
|
|
|
|
|
;; Nested loops
|
|
|
|
(for* ([i 2] [j '(x y z)]) (printf "~a:~a\n" i j))
|
|
|
|
; => 0:x, 0:y, 0:z, 1:x, 1:y, 1:z
|
|
|
|
|
|
|
|
;; Conditions
|
|
|
|
(for ([i 1000]
|
|
|
|
#:when (> i 5)
|
|
|
|
#:unless (odd? i)
|
|
|
|
#:break (> i 10))
|
|
|
|
(printf "i=~a\n" i))
|
|
|
|
; => i=6, i=8, i=10
|
|
|
|
|
|
|
|
;;; Comprehensions
|
|
|
|
;; Very similar to `for' loops -- just collect the results
|
|
|
|
|
|
|
|
(for/list ([i '(1 2 3)])
|
|
|
|
(add1 i)) ; => '(2 3 4)
|
|
|
|
|
|
|
|
(for/list ([i '(1 2 3)] #:when (even? i))
|
|
|
|
i) ; => '(2)
|
|
|
|
|
|
|
|
(for/list ([i 10] [j '(x y z)])
|
|
|
|
(list i j)) ; => '((0 x) (1 y) (2 z))
|
|
|
|
|
|
|
|
(for/list ([i 1000] #:when (> i 5) #:unless (odd? i) #:break (> i 10))
|
|
|
|
i) ; => '(6 8 10)
|
|
|
|
|
|
|
|
(for/hash ([i '(1 2 3)])
|
|
|
|
(values i (number->string i)))
|
|
|
|
; => '#hash((1 . "1") (2 . "2") (3 . "3"))
|
|
|
|
|
|
|
|
;; There are many kinds of other built-in ways to collect loop values:
|
|
|
|
(for/sum ([i 10]) (* i i)) ; => 285
|
|
|
|
(for/product ([i (in-range 1 11)]) (* i i)) ; => 13168189440000
|
|
|
|
(for/and ([i 10] [j (in-range 10 20)]) (< i j)) ; => #t
|
|
|
|
(for/or ([i 10] [j (in-range 0 20 2)]) (= i j)) ; => #t
|
|
|
|
;; And to use any arbitrary combination, use `for/fold'
|
|
|
|
(for/fold ([sum 0]) ([i '(1 2 3 4)]) (+ sum i)) ; => 10
|
|
|
|
;; (This can often replace common imperative loops)
|
2013-07-14 15:59:16 +04:00
|
|
|
|
|
|
|
;;; Exceptions
|
|
|
|
|
2013-07-16 11:32:03 +04:00
|
|
|
;; To catch exceptions, use the `with-handlers' form
|
|
|
|
(with-handlers ([exn:fail? (lambda (exn) 999)])
|
|
|
|
(+ 1 "2")) ; => 999
|
|
|
|
(with-handlers ([exn:break? (lambda (exn) "no time")])
|
|
|
|
(sleep 3)
|
|
|
|
"phew") ; => "phew", but if you break it => "no time"
|
|
|
|
|
|
|
|
;; Use `raise' to throw exceptions or any other value
|
|
|
|
(with-handlers ([number? ; catch numeric values raised
|
|
|
|
identity]) ; return them as plain values
|
|
|
|
(+ 1 (raise 2))) ; => 2
|
2013-07-11 15:45:38 +04:00
|
|
|
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2013-07-15 06:44:48 +04:00
|
|
|
;; 6. Mutation
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
|
2013-07-16 10:08:28 +04:00
|
|
|
;; Use `set!' to assign a new value to an existing variable
|
2013-07-15 06:44:48 +04:00
|
|
|
(define n 5)
|
2013-07-16 10:08:28 +04:00
|
|
|
(set! n (add1 n))
|
2013-07-15 06:44:48 +04:00
|
|
|
n ; => 6
|
|
|
|
|
2013-07-16 10:08:28 +04:00
|
|
|
;; Use boxes for explicitly mutable values (similar to pointers or
|
|
|
|
;; references in other languages)
|
|
|
|
(define n* (box 5))
|
|
|
|
(set-box! n* (add1 (unbox n*)))
|
|
|
|
(unbox n*) ; => 6
|
2013-07-15 06:44:48 +04:00
|
|
|
|
2013-07-16 11:06:11 +04:00
|
|
|
;; Many Racket datatypes are immutable (pairs, lists, etc), some come in
|
|
|
|
;; both mutable and immutable flavors (strings, vectors, hash tables,
|
|
|
|
;; etc...)
|
2013-07-15 06:44:48 +04:00
|
|
|
|
2013-07-16 11:06:11 +04:00
|
|
|
;; Use `vector' or `make-vector' to create mutable vectors
|
2013-07-15 06:44:48 +04:00
|
|
|
(define vec (vector 2 2 3 4))
|
2013-07-16 11:06:11 +04:00
|
|
|
(define wall (make-vector 100 'bottle-of-beer))
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Use vector-set! to update a slot
|
2013-07-15 06:44:48 +04:00
|
|
|
(vector-set! vec 0 1)
|
2013-07-16 11:06:11 +04:00
|
|
|
(vector-set! wall 99 'down)
|
2013-07-15 06:44:48 +04:00
|
|
|
vec ; => #(1 2 3 4)
|
|
|
|
|
2013-07-16 13:42:38 +04:00
|
|
|
;; Create an empty mutable hash table and manipulate it
|
|
|
|
(define m3 (make-hash))
|
|
|
|
(hash-set! m3 'a 1)
|
|
|
|
(hash-set! m3 'b 2)
|
|
|
|
(hash-set! m3 'c 3)
|
|
|
|
(hash-ref m3 'a) ; => 1
|
|
|
|
(hash-ref m3 'd 0) ; => 0
|
|
|
|
(hash-remove! m3 'a)
|
|
|
|
|
2013-07-15 06:44:48 +04:00
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
;; 7. Modules
|
2013-07-11 15:45:38 +04:00
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2013-07-12 15:33:34 +04:00
|
|
|
|
2013-07-16 10:03:51 +04:00
|
|
|
;; Modules let you organize code into multiple files and reusable
|
|
|
|
;; libraries; here we use sub-modules, nested in the whole module that
|
|
|
|
;; this text makes (starting from the "#lang" line)
|
2013-07-14 15:59:16 +04:00
|
|
|
|
2013-07-16 10:03:51 +04:00
|
|
|
(module cake racket/base ; define a `cake' module based on racket/base
|
2013-07-14 15:59:16 +04:00
|
|
|
|
|
|
|
(provide print-cake) ; function exported by the module
|
2013-07-16 09:22:48 +04:00
|
|
|
|
2013-07-12 15:33:34 +04:00
|
|
|
(define (print-cake n)
|
|
|
|
(show " ~a " n #\.)
|
|
|
|
(show " .-~a-. " n #\|)
|
|
|
|
(show " | ~a | " n #\space)
|
|
|
|
(show "---~a---" n #\-))
|
2013-07-16 09:22:48 +04:00
|
|
|
|
2013-07-16 09:29:37 +04:00
|
|
|
(define (show fmt n ch) ; internal function
|
2013-07-12 15:33:34 +04:00
|
|
|
(printf fmt (make-string n ch))
|
|
|
|
(newline)))
|
|
|
|
|
2013-07-16 11:36:54 +04:00
|
|
|
;; Use `require' to get all `provide'd names from a module
|
|
|
|
(require 'cake) ; the ' is for a local submodule
|
2013-07-16 09:22:48 +04:00
|
|
|
(print-cake 3)
|
2013-07-16 09:43:42 +04:00
|
|
|
; (show "~a" 1 #\A) ; => error, `show' was not exported
|
2013-07-11 15:45:38 +04:00
|
|
|
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2013-07-15 06:44:48 +04:00
|
|
|
;; 8. Classes and Objects
|
2013-07-11 15:45:38 +04:00
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
|
2014-03-20 21:37:13 +04:00
|
|
|
;; Create a class fish% (-% is idiomatic for class bindings)
|
2013-07-13 16:37:49 +04:00
|
|
|
(define fish%
|
2013-07-16 09:22:48 +04:00
|
|
|
(class object%
|
2013-07-13 16:37:49 +04:00
|
|
|
(init size) ; initialization argument
|
2013-07-16 09:22:48 +04:00
|
|
|
(super-new) ; superclass initialization
|
2013-07-16 09:29:37 +04:00
|
|
|
;; Field
|
2013-07-16 09:22:48 +04:00
|
|
|
(define current-size size)
|
2013-07-16 09:29:37 +04:00
|
|
|
;; Public methods
|
2013-07-16 10:03:51 +04:00
|
|
|
(define/public (get-size)
|
|
|
|
current-size)
|
|
|
|
(define/public (grow amt)
|
|
|
|
(set! current-size (+ amt current-size)))
|
|
|
|
(define/public (eat other-fish)
|
|
|
|
(grow (send other-fish get-size)))))
|
2013-07-13 16:37:49 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Create an instance of fish%
|
2013-07-16 09:22:48 +04:00
|
|
|
(define charlie
|
2013-07-13 16:37:49 +04:00
|
|
|
(new fish% [size 10]))
|
|
|
|
|
2013-07-16 09:43:42 +04:00
|
|
|
;; Use `send' to call an object's methods
|
2013-07-16 11:44:26 +04:00
|
|
|
(send charlie get-size) ; => 10
|
2013-07-13 16:37:49 +04:00
|
|
|
(send charlie grow 6)
|
|
|
|
(send charlie get-size) ; => 16
|
2013-07-16 09:22:48 +04:00
|
|
|
|
2013-07-16 11:44:26 +04:00
|
|
|
;; `fish%' is a plain "first class" value, which can get us mixins
|
|
|
|
(define (add-color c%)
|
|
|
|
(class c%
|
|
|
|
(init color)
|
|
|
|
(super-new)
|
|
|
|
(define my-color color)
|
|
|
|
(define/public (get-color) my-color)))
|
|
|
|
(define colored-fish% (add-color fish%))
|
|
|
|
(define charlie2 (new colored-fish% [size 10] [color 'red]))
|
|
|
|
(send charlie2 get-color)
|
|
|
|
;; or, with no names:
|
|
|
|
(send (new (add-color fish%) [size 10] [color 'red]) get-color)
|
|
|
|
|
2013-07-11 15:45:38 +04:00
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2013-07-15 06:44:48 +04:00
|
|
|
;; 9. Macros
|
2013-07-11 15:45:38 +04:00
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2013-07-14 15:59:16 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Macros let you extend the syntax of the language
|
2013-07-12 15:33:34 +04:00
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Let's add a while loop
|
2013-07-16 02:51:38 +04:00
|
|
|
(define-syntax-rule (while condition body ...)
|
|
|
|
(let loop ()
|
|
|
|
(when condition
|
|
|
|
body ...
|
|
|
|
(loop))))
|
2013-07-12 15:33:34 +04:00
|
|
|
|
2013-07-16 02:51:38 +04:00
|
|
|
(let ([i 0])
|
|
|
|
(while (< i 10)
|
|
|
|
(displayln i)
|
|
|
|
(set! i (add1 i))))
|
2013-07-12 15:33:34 +04:00
|
|
|
|
2013-07-16 09:22:48 +04:00
|
|
|
;; Macros are hygienic, you cannot clobber existing variables!
|
2014-03-20 21:37:13 +04:00
|
|
|
(define-syntax-rule (swap! x y) ; -! is idiomatic for mutation
|
2013-07-16 09:30:51 +04:00
|
|
|
(let ([tmp x])
|
2013-07-12 15:33:34 +04:00
|
|
|
(set! x y)
|
|
|
|
(set! y tmp)))
|
|
|
|
|
2013-07-29 04:43:21 +04:00
|
|
|
(define tmp 2)
|
|
|
|
(define other 3)
|
|
|
|
(swap! tmp other)
|
|
|
|
(printf "tmp = ~a; other = ~a\n" tmp other)
|
|
|
|
;; The variable `tmp` is renamed to `tmp_1`
|
|
|
|
;; in order to avoid name conflict
|
|
|
|
;; (let ([tmp_1 tmp])
|
|
|
|
;; (set! tmp other)
|
|
|
|
;; (set! other tmp_1))
|
2013-07-15 06:44:48 +04:00
|
|
|
|
2013-07-16 13:42:38 +04:00
|
|
|
;; But they are still code transformations, for example:
|
2013-07-16 12:17:43 +04:00
|
|
|
(define-syntax-rule (bad-while condition body ...)
|
|
|
|
(when condition
|
|
|
|
body ...
|
|
|
|
(bad-while condition body ...)))
|
|
|
|
;; this macro is broken: it generates infinite code, if you try to use
|
|
|
|
;; it, the compiler will get in an infinite loop
|
2013-07-15 06:44:48 +04:00
|
|
|
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
;; 10. Contracts
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
|
2013-07-16 09:22:11 +04:00
|
|
|
;; Contracts impose constraints on values exported from modules
|
2013-07-15 06:44:48 +04:00
|
|
|
|
|
|
|
(module bank-account racket
|
|
|
|
(provide (contract-out
|
2013-07-16 10:03:51 +04:00
|
|
|
[deposit (-> positive? any)] ; amounts are always positive
|
2013-07-15 06:44:48 +04:00
|
|
|
[balance (-> positive?)]))
|
2013-07-16 09:22:48 +04:00
|
|
|
|
2013-07-15 06:44:48 +04:00
|
|
|
(define amount 0)
|
|
|
|
(define (deposit a) (set! amount (+ amount a)))
|
|
|
|
(define (balance) amount)
|
2013-07-16 09:28:20 +04:00
|
|
|
)
|
2013-07-15 06:44:48 +04:00
|
|
|
|
|
|
|
(require 'bank-account)
|
|
|
|
(deposit 5)
|
|
|
|
|
|
|
|
(balance) ; => 5
|
|
|
|
|
2013-07-16 10:03:51 +04:00
|
|
|
;; Clients that attempt to deposit a non-positive amount are blamed
|
2013-07-16 09:22:48 +04:00
|
|
|
;; (deposit -5) ; => deposit: contract violation
|
2013-07-16 09:22:11 +04:00
|
|
|
;; expected: positive?
|
2013-07-16 09:22:48 +04:00
|
|
|
;; given: -5
|
2013-07-16 09:22:11 +04:00
|
|
|
;; more details....
|
2014-01-05 18:25:12 +04:00
|
|
|
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
;; 11. Input & output
|
|
|
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
|
|
|
|
2014-01-05 18:37:35 +04:00
|
|
|
;; Racket has this concept of "port", which is very similar to file
|
|
|
|
;; descriptors in other languages
|
2014-01-05 18:25:12 +04:00
|
|
|
|
|
|
|
;; Open "/tmp/tmp.txt" and write "Hello World"
|
|
|
|
;; This would trigger an error if the file's already existed
|
|
|
|
(define out-port (open-output-file "/tmp/tmp.txt"))
|
|
|
|
(displayln "Hello World" out-port)
|
|
|
|
(close-output-port out-port)
|
|
|
|
|
|
|
|
;; Append to "/tmp/tmp.txt"
|
|
|
|
(define out-port (open-output-file "/tmp/tmp.txt"
|
2014-01-05 18:29:27 +04:00
|
|
|
#:exists 'append))
|
2014-01-05 18:25:12 +04:00
|
|
|
(displayln "Hola mundo" out-port)
|
|
|
|
(close-output-port out-port)
|
|
|
|
|
|
|
|
;; Read from the file again
|
|
|
|
(define in-port (open-input-file "/tmp/tmp.txt"))
|
|
|
|
(displayln (read-line in-port))
|
|
|
|
; => "Hello World"
|
|
|
|
(displayln (read-line in-port))
|
|
|
|
; => "Hola mundo"
|
|
|
|
(close-input-port in-port)
|
|
|
|
|
|
|
|
;; Alternatively, with call-with-output-file you don't need to explicitly
|
|
|
|
;; close the file
|
|
|
|
(call-with-output-file "/tmp/tmp.txt"
|
|
|
|
#:exists 'update ; Rewrite the content
|
|
|
|
(λ (out-port)
|
|
|
|
(displayln "World Hello!" out-port)))
|
|
|
|
|
|
|
|
;; And call-with-input-file does the same thing for input
|
|
|
|
(call-with-input-file "/tmp/tmp.txt"
|
|
|
|
(λ (in-port)
|
|
|
|
(displayln (read-line in-port))))
|
2013-07-11 15:45:38 +04:00
|
|
|
```
|
|
|
|
|
2013-07-13 16:37:49 +04:00
|
|
|
## Further Reading
|
2013-07-11 15:45:38 +04:00
|
|
|
|
2013-07-16 10:04:56 +04:00
|
|
|
Still up for more? Try [Getting Started with Racket](http://docs.racket-lang.org/getting-started/)
|