dddfaa79190c62af2012d9dfd9c8ff1945ddda79
[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 from Scheme.  Use
24 ;;;    ./mes --dump < module/mes/read-0.mes > read-0.mo
25 ;;; to read, garbage collect, and dump this reader; then
26 ;;;    ./mes --load < tests/gc-3.test
27 ;;; to use this reader to read and run the minimal gc-3.test
28 ;;; TODO: complete this reader, remove reader from C.
29
30 ;;; Code:
31
32 (begin
33
34   ;; (define car (make-function 'car 0))
35   ;; (define cdr (make-function 'cdr 1))
36   ;; (define cons (make-function 'cons 1))
37
38   ;; TODO:
39   ;; * use case/cond, expand
40   ;; * etc int/char?
41   ;; * lookup in Scheme
42   ;; * read characters, quote, strings
43
44   (define (read)
45     (read-word (read-byte) (list) (current-module)))
46
47   (define (read-env a)
48     (read-word (read-byte) (list) a))
49
50   (define (read-input-file)
51     (define (helper x)
52       (if (null? x) x
53           (cons x (helper (read)))))
54     (helper (read)))
55
56   (define-macro (cond . clauses)
57     (list (quote if) (null? clauses) *unspecified*
58           (if (null? (cdr clauses))
59               (list (quote if) (car (car clauses))
60                     (list (cons (quote lambda) (cons (list) (cons (car (car clauses)) (cdr (car clauses))))))
61                     *unspecified*)
62               (if (eq? (car (cadr clauses)) (quote else))
63                   (list (quote if) (car (car clauses))
64                         (list (cons (quote lambda) (cons (list) (car clauses))))
65                         (list (cons (quote lambda) (cons (list) (cons *unspecified* (cdr (cadr clauses)))))))
66                   (list (quote if) (car (car clauses))
67                         (list (cons (quote lambda) (cons (list) (car clauses))))
68                         (cons (quote cond) (cdr clauses)))))))
69
70   (define (eat-whitespace)
71     (cond
72      ((eq? (peek-byte) 9) (read-byte) (eat-whitespace))
73      ((eq? (peek-byte) 10) (read-byte) (eat-whitespace))
74      ((eq? (peek-byte) 12) (read-byte) (eat-whitespace))
75      ((eq? (peek-byte) 13) (read-byte) (eat-whitespace))
76      ((eq? (peek-byte) 32) (read-byte) (eat-whitespace))
77      ((eq? (peek-byte) 59) (begin (read-line-comment (read-byte))
78                                   (eat-whitespace)))
79      ((eq? (peek-byte) 35) (begin (read-byte)
80                                   (if (eq? (peek-byte) 33) (begin (read-byte)
81                                                                   (read-block-comment (read-byte))
82                                                                   (eat-whitespace))
83                                       (unread-byte 35))))))
84
85   (define (read-block-comment c)
86     (if (eq? c 33) (if (eq? (peek-byte) 35) (read-byte)
87                        (read-block-comment (read-byte)))
88         (read-block-comment (read-byte))))
89
90   ;; (define (read-hex c)
91   ;;   (if (eq? c 10) c
92   ;;       (read-line-comment (read-byte))))
93
94   (define (read-line-comment c)
95     (if (eq? c 10) c
96         (read-line-comment (read-byte))))
97
98   (define (read-list a)
99     (eat-whitespace)
100     (if (eq? (peek-byte) 41) (begin (read-byte) (list))
101         ((lambda (w)
102            (if (eq? w *dot*) (car (read-list a))
103                (cons w (read-list a))))
104          (read-word (read-byte) (list) a))))
105
106   ;;(define (read-string))
107
108   (define (lookup-char c a)
109     (lookup (cons (integer->char c) (list)) a))
110
111   (define (read-word c w a)
112     (cond
113       ((eq? c -1) (list))
114       ((eq? c 10) (if (null? w) (read-word (read-byte) (list) a)
115                       (lookup w a)))
116       ((eq? c 12) (read-word 10 w a))
117       ((eq? c 32) (read-word 10 w a))
118       ((eq? c 34) (if (null? w) (read-string)
119                       (begin (unread-byte c) (lookup w a))))
120       ((eq? c 35) (cond
121                    ((eq? (peek-byte) 33) (begin (read-byte)
122                                                 (read-block-comment (read-byte))
123                                                 (read-word (read-byte) w a)))
124                    ((eq? (peek-byte) 40) (read-byte) (list->vector (read-list a)))
125                    ((eq? (peek-byte) 92) (read-byte) (read-character))
126                    ((eq? (peek-byte) 120) (read-byte) (read-hex))
127                    ((eq? (peek-byte) 44)
128                     (read-byte)
129                     (cond ((eq? (peek-byte) 64)
130                            (read-byte)
131                            (cons (lookup (symbol->list (quote unsyntax-splicing)) a)
132                                  (cons (read-word (read-byte) w a) (list))))
133                           (else
134                            (cons (lookup (symbol->list (quote unsyntax)) a)
135                                  (cons (read-word (read-byte) w a) (list))))))
136                    ((eq? (peek-byte) 39) (read-byte)
137                     (cons (lookup (cons (integer->char 35) (cons (integer->char 39) (list))) a)
138                           (cons (read-word (read-byte) w a) (list))))
139                    ((eq? (peek-byte) 96) (read-byte)
140                     (cons (lookup (cons (integer->char 35) (cons (integer->char 96) (list))) a)
141                           (cons (read-word (read-byte) w a) (list))))
142                    (else (read-word (read-byte) (append2 w (cons (integer->char c) (list))) a))))
143       ((eq? c 39) (if (null? w) (cons (lookup (cons (integer->char c) (list)) a)
144                                       (cons (read-word (read-byte) w a) (list)))
145                       (begin (unread-byte c) (lookup w a))))
146       ((eq? c 40) (if (null? w) (read-list a)
147                       (begin (unread-byte c) (lookup w a))))
148       ((eq? c 41) (if (null? w) (cons (lookup (cons (integer->char c) (list)) a)
149                                       (cons (read-word (read-byte) w a) (list)))
150                       (begin (unread-byte c) (lookup w a))))
151       ((eq? c 44) (cond
152                    ((eq? (peek-byte) 64) (begin (read-byte)
153                                                 (cons
154                                                  (lookup (symbol->list (quote unquote-splicing)) a)
155                                                  (cons (read-word (read-byte) w a) (list)))))
156                    (else  (cons (lookup-char c a) (cons (read-word (read-byte) w a)
157                                                         (list))))))
158       ((eq? c 96) (cons (lookup-char c a) (cons (read-word (read-byte) w a) (list))))
159       ((eq? c 59) (read-line-comment c) (read-word 10 w a))
160       (else (read-word (read-byte) (append2 w (cons (integer->char c) (list))) a))))
161
162   ((lambda (p)
163      ;;(display (quote scheme-program=)) (display p) (newline)
164      (begin-env p (current-module)))
165    (read-input-file)))