/
useful.scm
153 lines (133 loc) · 2.54 KB
/
useful.scm
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
(define atom? (lambda (x) (and (not (pair? x)) (not (null? x)))))
(define add1 (lambda (x) (+ x 1)))
(define sub1 (lambda (x) (- x 1)))
(define plus
(lambda (x y)
(cond
((zero? y) x)
(else
(add1 (plus x (sub1 y)))))))
(define minus
(lambda (x y)
(cond
((zero? y) x)
(else
(sub1 (minus x (sub1 y)))))))
(define addtup
(lambda(tup)
(cond
((null? tup) 0)
(else
(plus (car tup) (addtup (cdr tup)))))))
(define multiple
(lambda(x y)
(cond
((zero? y) 0)
(else
(plus x (multiple x (sub1 y)))))))
(define tup+
(lambda(tup1 tup2)
(cond
((and (null? tup1) (null? tup2)) '())
(else
(cons
(plus (car tup1) (car tup2))
(tup+ (cdr tup1) (cdr tup2)))))))
(define tup++
(lambda(tup1 tup2)
(cond
((null? tup1) tup2)
((null? tup2) tup1)
(else
(cons
(plus (car tup1) (car tup2))
(tup+ (cdr tup1) (cdr tup2)))))))
(define power
(lambda(x y)
(cond
((zero? y) 1)
(else
(multiple x (power x (sub1 y)))))))
(define firsts (lambda (list)
(cond
((null? list) '() )
(else
(cons (car (car l)) (firsts (cdr l)))))))
(define multisubst
(lambda (new old lat)
(cond
((null? lat) '())
(else
(cond
((eq? (car lat) old)
(multisubst new old (cons new (cdr lat))))
(else
(cons (car lat) (multisubst new old (cdr lat)))))))))
(define division
(lambda (n m)
(cond
((< n m) 0)
(else
(add1 ( division (minus n m) m))))))
(define length
(lambda (lat)
(cond
((null? lat) 0)
(else
(add1 (length (cdr lat)))))))
(define pick
(lambda (n lat)
(cond
((zero? (sub1 n)) (car lat))
(else
(pick (sub1 n) (cdr lat))))))
(define rempick
(lambda (n lat)
(cond
((zero? n) lat)
(else
(cond
((one? n) (cdr lat))
(else
(cons (car lat) (rempick (sub1 n) (cdr lat)))))))))
(define no-num
(lambda (lat)
(cond
((null? lat) '())
(else
(cond
((number? (car lat)) (no-num (cdr lat)))
(else
(cons
(car lat)
(no-num (cdr lat)))))))))
(define all-num
(lambda (lat)
(cond
((null? lat) '())
(else
(cond
((number? (car lat)) (cons (car lat) (all-num (cdr lat))))
(else
(all-num (cdr lat))))))))
(define eqan?
(lambda (a1 a2)
(cond
((and (number? a1) (number? a2))
(= a1 a2))
((or (number? a1) (number? a2))
#f)
(else (eq? a1 a2)))))
(define occur
(lambda (a lat)
(cond
((null? lat) 0)
(else
(cond
((eq? a (car lat))
(add1 (occur a (cdr lat))))
(else
(occur a (cdr lat))))))))
(define one?
(lambda (n)
(= n 1)))