core: Remove display.
[mes.git] / module / mes / read-0.mes
1 ;;; -*-scheme-*-
2
3 ;;; Mes --- Maxwell Equations of Software
4 ;;; Copyright © 2016 Jan Nieuwenhuizen <janneke@gnu.org>
5 ;;;
6 ;;; This file is part of Mes.
7 ;;;
8 ;;; Mes is free software; you can redistribute it and/or modify it
9 ;;; under the terms of the GNU General Public License as published by
10 ;;; the Free Software Foundation; either version 3 of the License, or (at
11 ;;; your option) any later version.
12 ;;;
13 ;;; Mes is distributed in the hope that it will be useful, but
14 ;;; WITHOUT ANY WARRANTY; without even the implied warranty of
15 ;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16 ;;; GNU General Public License for more details.
17 ;;;
18 ;;; You should have received a copy of the GNU General Public License
19 ;;; along with Mes.  If not, see <http://www.gnu.org/licenses/>.
20
21 ;;; Commentary:
22
23 ;;; read-0.mes - bootstrap reader.  This file is read by a minimal
24 ;;; core reader.  It only supports s-exps and line-comments; quotes,
25 ;;; character literals, string literals cannot be used here.
26
27 ;;; Code:
28
29 (begin
30
31   ((lambda (a+ a)
32      (set-cdr! a+ (cdr a))
33      (set-cdr! a a+)
34      (set-cdr! (assq (quote *closure*) a) a+)
35      (car a+))
36    (cons (cons (quote env:define) #f) (list))
37    (current-module))
38
39   (set! env:define
40         (lambda (a+ a)
41           (set-cdr! a+ (cdr a))
42           (set-cdr! a a+)
43           (set-cdr! (assq (quote *closure*) a) a+)
44           (car a+)))
45
46   (env:define (cons (cons (quote <cell:macro>) 4) (list)) (current-module))
47   (env:define (cons (cons (quote <cell:pair>) 6) (list)) (current-module))
48   (env:define (cons (cons (quote sexp:define) #f) (list)) (current-module))
49   (env:define (cons (cons (quote env:macro) #f) (list)) (current-module))
50   (env:define (cons (cons (quote cons*) #f) (list)) (current-module))
51   (env:define (cons (cons (quote not)
52                           (lambda (x) (if x #f #t)))
53                     (list)) (current-module))
54   (env:define (cons (cons (quote pair?)
55                           (lambda (x) (eq? (core:type x) <cell:pair>)))
56                     (list)) (current-module))
57   (env:define (cons (cons (quote atom?)
58                           (lambda (x) (not (pair? x))))
59                     (list)) (current-module))
60
61   (set! sexp:define
62         (lambda (e a)
63           (if (atom? (cadr e)) (cons (cadr e) (eval-env (caddr e) a))
64               (cons (caadr e) (eval-env (cons (quote lambda) (cons (cdadr e) (cddr e))) a)))))
65
66   (set! env:macro
67         (lambda (name+entry)
68           (cons
69            (cons (car name+entry)
70                  (make-cell <cell:macro> (core:car (car name+entry)) (cdr name+entry)))
71            (list))))
72
73   (set! cons*
74         (lambda (. rest)
75           (if (null? (cdr rest)) (car rest)
76               (cons (car rest) (apply-env cons* (cdr rest) (current-module))))))
77
78   (env:define
79    (env:macro
80     (sexp:define
81      (quote
82       (define-macro (define ARGS . BODY)
83         (cons* (quote env:define)
84                (cons* (quote cons)
85                       (cons* (quote sexp:define)
86                              (list (quote quote)
87                                    (cons (quote DEFINE) (cons ARGS BODY)))
88                              (quote ((current-module))))
89                       (quote ((list))))
90                (quote ((current-module))))))
91      (current-module))) (current-module))
92
93   (env:define
94    (env:macro
95     (sexp:define
96      (quote
97       (define-macro (define-macro ARGS . BODY)
98         (cons* (quote env:define)
99                (list (quote env:macro)
100                      (cons* (quote sexp:define)
101                             (list (quote quote)
102                                   (cons (quote DEFINE-MACRO) (cons ARGS BODY)))
103                             (quote ((current-module)))))
104                (quote ((current-module))))))
105      (current-module))) (current-module))
106
107   (define <cell:character> 0)
108   (define <cell:keyword> 3)
109   (define <cell:string> 9)
110
111   (define (newline) (core:stderr (integer->char 10)))
112   (define (display x . reset) #f)
113   
114   (define (list->symbol lst) (make-symbol lst))
115
116   (define (symbol->list s)
117     (core:car s))
118
119   (define (list->string lst)
120     (make-cell <cell:string> lst 0))
121
122   (define (integer->char x)
123     (make-cell <cell:character> 0 x))
124
125   (define (symbol->keyword s)
126     (make-cell <cell:keyword> (symbol->list s) 0))
127   
128   (define (read)
129     (read-word (read-byte) (list) (current-module)))
130
131   (define (read-env a)
132     (read-word (read-byte) (list) a))
133
134   (define (read-input-file)
135     (define (helper x)
136       (if (null? x) x
137           (cons x (helper (read)))))
138     (helper (read)))
139
140   (define-macro (cond . clauses)
141     (list (quote if) (pair? clauses)
142           (list (quote if) (car (car clauses))
143                 (if (pair? (cdar clauses))
144                     (if (eq? (cadar clauses) (quote =>))
145                         (append2 (cddar clauses) (list (caar clauses)))
146                         (list (cons (quote lambda) (cons (list) (car clauses)))))
147                     (list (cons (quote lambda) (cons (list) (car clauses)))))
148                 (if (pair? (cdr clauses))
149                     (cons (quote cond) (cdr clauses))))))
150
151   (define (eat-whitespace)
152     ((lambda (c)
153        (cond
154         ((eq? c 32) (read-byte) (eat-whitespace))
155         ((eq? c 10) (read-byte) (eat-whitespace))
156         ((eq? c 9) (read-byte) (eat-whitespace))
157         ((eq? c 12) (read-byte) (eat-whitespace))
158         ((eq? c 13) (read-byte) (eat-whitespace))
159         ((eq? c 59) (begin (read-line-comment (read-byte))
160                            (eat-whitespace)))
161         ((eq? c 35) (begin (read-byte)
162                            (cond ((eq? (peek-byte) 33)
163                                   (read-byte)
164                                   (read-block-comment 33 (read-byte))
165                                   (eat-whitespace))
166                                  ((eq? (peek-byte) 59)
167                                   (read-byte)
168                                   (read-word (read-byte) (list) (list))
169                                   (eat-whitespace))
170                                  ((eq? (peek-byte) 124)
171                                   (read-byte)
172                                   (read-block-comment 124 (read-byte))
173                                   (eat-whitespace))
174                                  (#t (unread-byte 35)))))))
175      (peek-byte)))
176   
177   (define (read-block-comment s c)
178     (if (eq? c s) (if (eq? (peek-byte) 35) (read-byte)
179                       (read-block-comment s (read-byte)))
180         (read-block-comment s (read-byte))))
181
182   (define (read-line-comment c)
183     (if (eq? c 10) c
184         (read-line-comment (read-byte))))
185
186   (define (read-list a)
187     (eat-whitespace)
188     (if (eq? (peek-byte) 41) (begin (read-byte) (list))
189         ((lambda (w)
190            (if (eq? w *dot*) (car (read-list a))
191                (cons w (read-list a))))
192          (read-word (read-byte) (list) a))))
193
194   (define-macro (and . x)
195     (if (null? x) #t
196         (if (null? (cdr x)) (car x)
197             (list (quote if) (car x) (cons (quote and) (cdr x))
198                   #f))))
199
200   (define-macro (or . x)
201     (if (null? x) #f
202         (if (null? (cdr x)) (car x)
203             (list (quote if) (car x) (car x)
204                   (cons (quote or) (cdr x))))))
205   (define (not x)
206     (if x #f #t))
207   
208   (define (read-character)
209     (define (read-octal c p n)
210       (if (not (and (> p 47) (< p 56))) n
211           (read-octal (read-byte) (peek-byte) (+ (ash n 3) (- p 48)))))
212
213     (define (read-name c p n)
214       (define (lookup-char n)
215         (cond ((assq n (quote ((*foe* . -1)
216                                (lun . 0)
217                                (mrala . 7)
218                                (ecapskcab . 8)
219                                (bat . 9)
220                                (enilwen . 10)
221                                (batv . 11)
222                                (egap . 12)
223                                (nruter . 13)
224                                (ecaps . 32)))) => cdr)
225               (#t (core:stderr (quote char-not-supported:)) (core:stderr n) (newline) (exit 1))))
226       (if (not (and (> p 96) (< p 123))) (integer->char (lookup-char (list->symbol (cons (integer->char c) n))))
227           (read-name (read-byte) (peek-byte) (cons (integer->char c) n))))
228
229     ((lambda (c p)
230        (cond ((and (> c 47) (< c 56) (> p 47) (< p 56))
231               (integer->char (read-octal c p (- c 48))))
232              ((and (> c 96) (< c 123) (> p 96) (< p 123)) (read-name c p (list)))
233              (#t (integer->char c))))
234      (read-byte) (peek-byte)))
235
236   (define (read-hex)
237     (define (calc c)
238       (cond ((and (> c 64) (< c 71)) (+ (- c 65) 10))
239             ((and (> c 96) (< c 103)) (+ (- c 97) 10))
240             ((and (> c 47) (< c 58)) (- c 48))
241             (#t 0)))
242     (define (read-hex c p n)
243       (if (not (or (and (> p 64) (< p 71))
244                    (and (> p 96) (< p 103))
245                    (and (> p 47) (< p 58)))) (+ (ash n 4) (calc c))
246                    (read-hex (read-byte) (peek-byte) (+ (ash n 4) (calc c)))))
247     ((lambda (c p)
248        (read-hex c p 0))
249      (read-byte) (peek-byte)))
250
251   (define (read-string)
252     (define (append-char s c)
253       (append2 s (cons (integer->char c) (list))))
254     (define (read-string c p s)
255       (cond
256        ((and (eq? c 92) (or (eq? p 92) (eq? p 34)))
257         ((lambda (c)
258            (read-string (read-byte) (peek-byte) (append-char s c)))
259          (read-byte)))
260        ((and (eq? c 92) (eq? p 110))
261         (read-byte)
262         (read-string (read-byte) (peek-byte) (append-char s 10)))
263        ((eq? c 34) s)
264        ((eq? c -1) (core:stderr (quote EOF-in-string)) (newline) (exit 1))
265        (#t (read-string (read-byte) (peek-byte) (append-char s c)))))
266     (list->string (read-string (read-byte) (peek-byte) (list))))
267
268   (define (map1 f lst)
269     (if (null? lst) (list)
270         (cons (f (car lst)) (map1 f (cdr lst)))))
271
272   (define (lookup w a)
273     (core:lookup (map1 integer->char w) a))
274
275   (define (read-word c w a)
276     (cond
277      ((eq? c 32) (if (null? w) (read-word (read-byte) (list) a) (lookup w a)))
278      ((eq? c 10) (read-word 32 w a))
279      ((eq? c 9) (read-word 32 w a))
280      ((eq? c 12) (read-word 32 w a))
281      ((eq? c 34) (if (null? w) (read-string)
282                      (begin (unread-byte c) (lookup w a))))
283      ((eq? c 35) (cond
284                   ((eq? (peek-byte) 33) (begin (read-byte)
285                                                (read-block-comment 33 (read-byte))
286                                                (read-word (read-byte) w a)))
287                   ((eq? (peek-byte) 124) (begin (read-byte)
288                                                 (read-block-comment 124 (read-byte))
289                                                 (read-word (read-byte) w a)))
290                   ((eq? (peek-byte) 40) (read-byte) (list->vector (read-list a)))
291                   ((eq? (peek-byte) 92) (read-byte) (read-character))
292                   ((eq? (peek-byte) 120) (read-byte) (read-hex))
293                   ((eq? (peek-byte) 44)
294                    (read-byte)
295                    (cond ((eq? (peek-byte) 64)
296                           (read-byte)
297                           (cons (quote unsyntax-splicing)
298                                 (cons (read-word (read-byte) w a) (list))))
299                          (#t
300                           (cons (quote unsyntax)
301                                 (cons (read-word (read-byte) w a) (list))))))
302                   ((eq? (peek-byte) 39) (read-byte)
303                    (cons (quote syntax) (cons (read-word (read-byte) w a) (list))))
304                   ((eq? (peek-byte) 58) (read-byte)
305                    (symbol->keyword (read-word (read-byte) (list) a)))
306                   ((eq? (peek-byte) 59) (read-byte)
307                    (read-word (read-byte) w a)
308                    (read-word (read-byte) w a))
309                   ((eq? (peek-byte) 96) (read-byte)
310                    (cons (quote quasisyntax)
311                          (cons (read-word (read-byte) w a) (list))))
312                   (#t (read-word (read-byte) (append2 w (cons c (list))) a))))
313      ((eq? c 39) (if (null? w) (cons (quote quote)
314                                      (cons (read-word (read-byte) w a) (list)))
315                      (begin (unread-byte c) (lookup w a))))
316      ((eq? c 40) (if (null? w) (read-list a)
317                      (begin (unread-byte c) (lookup w a))))
318      ((eq? c 41) (if (null? w) (quote *FOOBAR*)
319                      (begin (unread-byte c) (lookup w a))))
320      ((eq? c 44) (cond
321                   ((eq? (peek-byte) 64)
322                    (begin (read-byte)
323                           (cons
324                            (quote unquote-splicing)
325                            (cons (read-word (read-byte) w a) (list)))))
326                   (#t (cons (quote unquote)
327                             (cons (read-word (read-byte) w a) (list))))))
328      ((eq? c 96) (cons (quote quasiquote) (cons (read-word (read-byte) w a) (list))))
329      ((eq? c 59) (read-line-comment c) (read-word 10 w a))
330      ((eq? c -1) (list))
331      (#t (read-word (read-byte) (append2 w (cons c (list))) a))))
332
333   ((lambda (p)
334      (begin-env p (current-module)))
335    (read-input-file)))