core: Remove list_to_string.
[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:keyword> 3)
108   (define <cell:string> 9)
109
110   (define (list->string lst)
111     (make-cell <cell:string> lst 0))
112
113   (define (read)
114     (read-word (read-byte) (list) (current-module)))
115
116   (define (read-env a)
117     (read-word (read-byte) (list) a))
118
119   (define (read-input-file)
120     (define (helper x)
121       (if (null? x) x
122           (cons x (helper (read)))))
123     (helper (read)))
124
125   (define-macro (cond . clauses)
126     (list (quote if) (pair? clauses)
127           (list (quote if) (car (car clauses))
128                 (if (pair? (cdar clauses))
129                     (if (eq? (cadar clauses) (quote =>))
130                         (append2 (cddar clauses) (list (caar clauses)))
131                         (list (cons (quote lambda) (cons (list) (car clauses)))))
132                     (list (cons (quote lambda) (cons (list) (car clauses)))))
133                 (if (pair? (cdr clauses))
134                     (cons (quote cond) (cdr clauses))))))
135
136   (define (eat-whitespace)
137     ((lambda (c)
138        (cond
139         ((eq? c 32) (read-byte) (eat-whitespace))
140         ((eq? c 10) (read-byte) (eat-whitespace))
141         ((eq? c 9) (read-byte) (eat-whitespace))
142         ((eq? c 12) (read-byte) (eat-whitespace))
143         ((eq? c 13) (read-byte) (eat-whitespace))
144         ((eq? c 59) (begin (read-line-comment (read-byte))
145                            (eat-whitespace)))
146         ((eq? c 35) (begin (read-byte)
147                            (cond ((eq? (peek-byte) 33)
148                                   (read-byte)
149                                   (read-block-comment 33 (read-byte))
150                                   (eat-whitespace))
151                                  ((eq? (peek-byte) 59)
152                                   (read-byte)
153                                   (read-word (read-byte) (list) (list))
154                                   (eat-whitespace))
155                                  ((eq? (peek-byte) 124)
156                                   (read-byte)
157                                   (read-block-comment 124 (read-byte))
158                                   (eat-whitespace))
159                                  (#t (unread-byte 35)))))))
160      (peek-byte)))
161   
162   (define (read-block-comment s c)
163     (if (eq? c s) (if (eq? (peek-byte) 35) (read-byte)
164                       (read-block-comment s (read-byte)))
165         (read-block-comment s (read-byte))))
166
167   (define (read-line-comment c)
168     (if (eq? c 10) c
169         (read-line-comment (read-byte))))
170
171   (define (read-list a)
172     (eat-whitespace)
173     (if (eq? (peek-byte) 41) (begin (read-byte) (list))
174         ((lambda (w)
175            (if (eq? w *dot*) (car (read-list a))
176                (cons w (read-list a))))
177          (read-word (read-byte) (list) a))))
178
179   (define-macro (and . x)
180     (if (null? x) #t
181         (if (null? (cdr x)) (car x)
182             (list (quote if) (car x) (cons (quote and) (cdr x))
183                   #f))))
184
185   (define-macro (or . x)
186     (if (null? x) #f
187         (if (null? (cdr x)) (car x)
188             (list (quote if) (car x) (car x)
189                   (cons (quote or) (cdr x))))))
190   (define (not x)
191     (if x #f #t))
192   
193   (define (list->symbol lst) (make-symbol lst))
194
195   (define (read-character)
196     (define (read-octal c p n)
197       (if (not (and (> p 47) (< p 56))) n
198           (read-octal (read-byte) (peek-byte) (+ (ash n 3) (- p 48)))))
199
200     (define (read-name c p n)
201       (define (lookup-char n)
202         (cond ((assq n (quote ((*foe* . -1)
203                                (lun . 0)
204                                (mrala . 7)
205                                (ecapskcab . 8)
206                                (bat . 9)
207                                (enilwen . 10)
208                                (batv . 11)
209                                (egap . 12)
210                                (nruter . 13)
211                                (ecaps . 32)))) => cdr)
212               (#t (display (quote char-not-supported:)) (display n) (newline) (exit 1))))
213       (if (not (and (> p 96) (< p 123))) (integer->char (lookup-char (list->symbol (cons (integer->char c) n))))
214           (read-name (read-byte) (peek-byte) (cons (integer->char c) n))))
215
216     ((lambda (c p)
217        (cond ((and (> c 47) (< c 56) (> p 47) (< p 56))
218               (integer->char (read-octal c p (- c 48))))
219              ((and (> c 96) (< c 123) (> p 96) (< p 123)) (read-name c p (list)))
220              (#t (integer->char c))))
221      (read-byte) (peek-byte)))
222
223   (define (read-hex)
224     (define (calc c)
225       (cond ((and (> c 64) (< c 71)) (+ (- c 65) 10))
226             ((and (> c 96) (< c 103)) (+ (- c 97) 10))
227             ((and (> c 47) (< c 58)) (- c 48))
228             (#t 0)))
229     (define (read-hex c p n)
230       (if (not (or (and (> p 64) (< p 71))
231                    (and (> p 96) (< p 103))
232                    (and (> p 47) (< p 58)))) (+ (ash n 4) (calc c))
233                    (read-hex (read-byte) (peek-byte) (+ (ash n 4) (calc c)))))
234     ((lambda (c p)
235        (read-hex c p 0))
236      (read-byte) (peek-byte)))
237
238   (define (read-string)
239     (define (append-char s c)
240       (append2 s (cons (integer->char c) (list))))
241     (define (read-string c p s)
242       (cond
243        ((and (eq? c 92) (or (eq? p 92) (eq? p 34)))
244         ((lambda (c)
245            (read-string (read-byte) (peek-byte) (append-char s c)))
246          (read-byte)))
247        ((and (eq? c 92) (eq? p 110))
248         (read-byte)
249         (read-string (read-byte) (peek-byte) (append-char s 10)))
250        ((eq? c 34) s)
251        ((eq? c -1) (display (quote EOF-in-string)) (newline) (exit 1))
252        (#t (read-string (read-byte) (peek-byte) (append-char s c)))))
253     (list->string (read-string (read-byte) (peek-byte) (list))))
254
255   (define (map1 f lst)
256     (if (null? lst) (list)
257         (cons (f (car lst)) (map1 f (cdr lst)))))
258
259   (define (lookup w a)
260     (core:lookup (map1 integer->char w) a))
261
262   (define (read-word c w a)
263     (cond
264      ((eq? c 32) (if (null? w) (read-word (read-byte) (list) a) (lookup w a)))
265      ((eq? c 10) (read-word 32 w a))
266      ((eq? c 9) (read-word 32 w a))
267      ((eq? c 12) (read-word 32 w a))
268      ((eq? c 34) (if (null? w) (read-string)
269                      (begin (unread-byte c) (lookup w a))))
270      ((eq? c 35) (cond
271                   ((eq? (peek-byte) 33) (begin (read-byte)
272                                                (read-block-comment 33 (read-byte))
273                                                (read-word (read-byte) w a)))
274                   ((eq? (peek-byte) 124) (begin (read-byte)
275                                                 (read-block-comment 124 (read-byte))
276                                                 (read-word (read-byte) w a)))
277                   ((eq? (peek-byte) 40) (read-byte) (list->vector (read-list a)))
278                   ((eq? (peek-byte) 92) (read-byte) (read-character))
279                   ((eq? (peek-byte) 120) (read-byte) (read-hex))
280                   ((eq? (peek-byte) 44)
281                    (read-byte)
282                    (cond ((eq? (peek-byte) 64)
283                           (read-byte)
284                           (cons (quote unsyntax-splicing)
285                                 (cons (read-word (read-byte) w a) (list))))
286                          (#t
287                           (cons (quote unsyntax)
288                                 (cons (read-word (read-byte) w a) (list))))))
289                   ((eq? (peek-byte) 39) (read-byte)
290                    (cons (quote syntax) (cons (read-word (read-byte) w a) (list))))
291                   ((eq? (peek-byte) 58) (read-byte)
292                    (make-cell <cell:keyword> (symbol->list (read-word (read-byte) (list) a)) 0))
293                   ((eq? (peek-byte) 59) (read-byte)
294                    (read-word (read-byte) w a)
295                    (read-word (read-byte) w a))
296                   ((eq? (peek-byte) 96) (read-byte)
297                    (cons (quote quasisyntax)
298                          (cons (read-word (read-byte) w a) (list))))
299                   (#t (read-word (read-byte) (append2 w (cons c (list))) a))))
300      ((eq? c 39) (if (null? w) (cons (quote quote)
301                                      (cons (read-word (read-byte) w a) (list)))
302                      (begin (unread-byte c) (lookup w a))))
303      ((eq? c 40) (if (null? w) (read-list a)
304                      (begin (unread-byte c) (lookup w a))))
305      ((eq? c 41) (if (null? w) (quote *FOOBAR*)
306                      (begin (unread-byte c) (lookup w a))))
307      ((eq? c 44) (cond
308                   ((eq? (peek-byte) 64)
309                    (begin (read-byte)
310                           (cons
311                            (quote unquote-splicing)
312                            (cons (read-word (read-byte) w a) (list)))))
313                   (#t (cons (quote unquote)
314                             (cons (read-word (read-byte) w a) (list))))))
315      ((eq? c 96) (cons (quote quasiquote) (cons (read-word (read-byte) w a) (list))))
316      ((eq? c 59) (read-line-comment c) (read-word 10 w a))
317      ((eq? c -1) (list))
318      (#t (read-word (read-byte) (append2 w (cons c (list))) a))))
319
320   ((lambda (p)
321      (begin-env p (current-module)))
322    (read-input-file)))