mescc: Use small, bootstrappable syntax rather than huge psyntax seed.
[mes.git] / src / reader.c
1 /* -*-comment-start: "//";comment-end:""-*-
2  * Mes --- Maxwell Equations of Software
3  * Copyright © 2016,2017 Jan Nieuwenhuizen <janneke@gnu.org>
4  *
5  * This file is part of Mes.
6  *
7  * Mes is free software; you can redistribute it and/or modify it
8  * under the terms of the GNU General Public License as published by
9  * the Free Software Foundation; either version 3 of the License, or (at
10  * your option) any later version.
11  *
12  * Mes is distributed in the hope that it will be useful, but
13  * WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with Mes.  If not, see <http://www.gnu.org/licenses/>.
19  */
20
21 #include <ctype.h>
22
23 SCM
24 read_input_file_env_ (SCM e, SCM a)
25 {
26   if (e == cell_nil) return e;
27   return cons (e, read_input_file_env_ (read_env (a), a));
28 }
29
30 SCM
31 read_input_file_env (SCM a)
32 {
33   r0 = a;
34   if (assq_ref_env (cell_symbol_read_input_file, r0) != cell_undefined)
35     return apply (cell_symbol_read_input_file, cell_nil, r0);
36   return read_input_file_env_ (read_env (r0), r0);
37 }
38
39 int
40 read_line_comment (int c)
41 {
42   if (c == '\n') return c;
43   return read_line_comment (getchar ());
44 }
45
46 SCM
47 read_word_ (int c, SCM w, SCM a)
48 {
49   if (c == EOF && w == cell_nil) return cell_nil;
50   if (c == '\t') return read_word_ ('\n', w, a);
51   if (c == '\f') return read_word_ ('\n', w, a);
52   if (c == '\n' && w == cell_nil) return read_word_ (getchar (), w, a);
53   if (c == '\n' && VALUE (car (w)) == '.' && cdr (w) == cell_nil) return cell_dot;
54   if (c == ' ') return read_word_ ('\n', w, a);
55   if (c == EOF || c == '\n') return lookup_ (w, a);
56
57   if (c == '(' && w == cell_nil) return read_list (a);
58   if (c == '(') {ungetchar (c); return lookup_ (w, a);}
59   if (c == ')' && w == cell_nil) {ungetchar (c); return cell_nil;}
60   if (c == ')') {ungetchar (c); return lookup_ (w, a);}
61   if (c == ';') {read_line_comment (c); return read_word_ ('\n', w, a);}
62
63 #if MES_C_READER
64   if (c == '"' && w == cell_nil) return read_string ();
65   if (c == '"') {ungetchar (c); return lookup_ (w, a);}
66   if (c == ',' && peekchar () == '@') {getchar (); return cons (cell_symbol_unquote_splicing,
67                                                                 cons (read_word_ (getchar (), w, a),
68                                                                       cell_nil));}
69   if (c == '\'') return cons (cell_symbol_quote, cons (read_word_ (getchar (), w, a), cell_nil));
70   if (c == '`') return cons (cell_symbol_quasiquote, cons (read_word_ (getchar (), w, a), cell_nil));
71   if (c == ',') return cons (cell_symbol_unquote, cons (read_word_ (getchar (), w, a), cell_nil));
72
73   if (c == '#' && peekchar () == '!') {c = getchar (); read_block_comment (c, getchar ()); return read_word_ (getchar (), w, a);}
74   if (c == '#' && peekchar () == '|') {c = getchar (); read_block_comment (c, getchar ()); return read_word_ (getchar (), w, a);}
75   if (c == '#' && peekchar () == 'f') return read_word_ (getchar (), append2 (w, cons (MAKE_CHAR (c), cell_nil)), a);
76   if (c == '#' && peekchar () == 't') return read_word_ (getchar (), append2 (w, cons (MAKE_CHAR (c), cell_nil)), a);
77   if (c == '#') return read_hash (getchar (), w, a);
78 #endif //MES_C_READER
79
80   return read_word_ (getchar (), append2 (w, cons (MAKE_CHAR (c), cell_nil)), a);
81 }
82
83 int
84 eat_whitespace (int c)
85 {
86   while (c == ' ' || c == '\t' || c == '\n' || c == '\f') c = getchar ();
87   if (c == ';') return eat_whitespace (read_line_comment (c));
88 #if MES_C_READER
89   if (c == '#' && (peekchar () == '!' || peekchar () == '|')) {c=getchar (); read_block_comment (c, getchar ()); return eat_whitespace (getchar ());}
90 #endif
91   return c;
92 }
93
94 SCM
95 read_list (SCM a)
96 {
97   int c = getchar ();
98   c = eat_whitespace (c);
99   if (c == ')') return cell_nil;
100   SCM w = read_word_ (c, cell_nil, a);
101   if (w == cell_dot)
102     return car (read_list (a));
103   return cons (w, read_list (a));
104 }
105
106 SCM
107 read_env (SCM a)
108 {
109   return read_word_ (getchar (), cell_nil, a);
110 }
111
112 SCM
113 lookup_ (SCM s, SCM a)
114 {
115   if (isdigit (VALUE (car (s))) || (VALUE (car (s)) == '-' && cdr (s) != cell_nil)) {
116     SCM p = s;
117     int sign = 1;
118     if (VALUE (car (s)) == '-') {
119       sign = -1;
120       p = cdr (s);
121     }
122     int n = 0;
123     while (p != cell_nil && isdigit (VALUE (car (p)))) {
124       n *= 10;
125       n += VALUE (car (p)) - '0';
126       p = cdr (p);
127     }
128     if (p == cell_nil) return MAKE_NUMBER (n * sign);
129   }
130
131   return lookup_symbol_ (s);
132 }
133
134 #if MES_C_READER
135 SCM
136 read_block_comment (int s, int c)
137 {
138   if (c == s && peekchar () == '#') return getchar ();
139   return read_block_comment (s, getchar ());
140 }
141
142 SCM
143 read_hash (int c, SCM w, SCM a)
144 {
145   if (c == ',')
146     {
147       if (peekchar () == '@')
148         {
149           getchar ();
150           return cons (cell_symbol_unsyntax_splicing, cons (read_word_ (getchar (), w, a), cell_nil));
151         }
152       return cons (cell_symbol_unsyntax, cons (read_word_ (getchar (), w, a), cell_nil));
153     }
154   if (c == '\'') return cons (cell_symbol_syntax, cons (read_word_ (getchar (), w, a), cell_nil));
155   if (c == '`') return cons (cell_symbol_quasisyntax, cons (read_word_ (getchar (), w, a), cell_nil));
156   if (c == ':') return MAKE_KEYWORD (CAR (read_word_ (getchar (), cell_nil, a)));
157   if (c == 'o') return read_octal ();
158   if (c == 'x') return read_hex ();
159   if (c == '\\') return read_character ();
160   if (c == '(') return list_to_vector (read_list (a));
161   if (c == ';') read_word_ (getchar (), w, a); return read_word_ (getchar (), w, a);
162   if (c == '!') {read_block_comment (c, getchar ()); return read_word_ (getchar (), w, a);}
163   if (c == '|') {read_block_comment (c, getchar ()); return read_word_ (getchar (), w, a);}
164   if (c == 'f') return cell_f;
165   if (c == 't') return cell_t;
166
167   return read_word_ (getchar (), append2 (w, cons (MAKE_CHAR (c), cell_nil)), a);
168 }
169
170 SCM
171 read_word (SCM c, SCM w, SCM a)
172 {
173   return read_word_ (VALUE (c), w, a);
174 }
175
176 SCM
177 read_character ()
178 {
179   int c = getchar ();
180   if (c >= '0' && c <= '7'
181       && peekchar () >= '0' && peekchar () <= '7')
182     {
183       c = c - '0';
184       while (peekchar () >= '0' && peekchar () <= '7')
185         {
186           c <<= 3;
187           c += getchar () - '0';
188         }
189     }
190   else if (((c >= 'a' && c <= 'z')
191             || c == '*')
192            && ((peekchar () >= 'a' && peekchar () <= 'z')
193                || peekchar () == '*'))
194     {
195       char buf[10];
196       char *p = buf;
197       *p++ = c;
198       while ((peekchar () >= 'a' && peekchar () <= 'z')
199              || peekchar () == '*')
200         {
201           *p++ = getchar ();
202         }
203       *p = 0;
204       if (!strcmp (buf, "*eof*")) c = EOF;
205       else if (!strcmp (buf, "nul")) c = '\0';
206       else if (!strcmp (buf, "alarm")) c = '\a';
207       else if (!strcmp (buf, "backspace")) c = '\b';
208       else if (!strcmp (buf, "tab")) c = '\t';
209       else if (!strcmp (buf, "newline")) c = '\n';
210       else if (!strcmp (buf, "vtab")) c = '\v';
211       else if (!strcmp (buf, "page")) c = '\f';
212 #if __MESC__
213       //Nyacc bug
214       else if (!strcmp (buf, "return")) c = 13;
215       else if (!strcmp (buf, "cr")) c = 13;
216 #else
217       else if (!strcmp (buf, "return")) c = '\r';
218       else if (!strcmp (buf, "cr")) c = '\r';
219 #endif
220       else if (!strcmp (buf, "space")) c = ' ';
221       else
222         {
223           eputs ("char not supported: ");
224           eputs (buf);
225           eputs ("\n");
226 #if !__MESC__
227           assert (!"char not supported");
228 #endif
229         }
230     }
231   return MAKE_CHAR (c);
232 }
233
234 SCM
235 read_octal ()
236 {
237   int n = 0;
238   int c = peekchar ();
239   int s = 1;
240   if (c == '-') {s = -1;getchar (); c = peekchar ();}
241   while (c >= '0' && c <= '7')
242     {
243       n <<= 3;
244       n+= c - '0';
245       getchar ();
246       c = peekchar ();
247     }
248   return MAKE_NUMBER (s*n);
249 }
250
251 SCM
252 read_hex ()
253 {
254   int n = 0;
255   int c = peekchar ();
256   int s = 1;
257   if (c == '-') {s = -1;getchar (); c = peekchar ();}
258   while ((c >= '0' && c <= '9')
259          || (c >= 'A' && c <= 'F')
260          || (c >= 'a' && c <= 'f'))
261     {
262       n <<= 4;
263       if (c >= 'a') n += c - 'a' + 10;
264       else if (c >= 'A') n += c - 'A' + 10;
265       else n+= c - '0';
266       getchar ();
267       c = peekchar ();
268     }
269   return MAKE_NUMBER (s*n);
270 }
271
272 SCM
273 append_char (SCM x, int i)
274 {
275   return append2 (x, cons (MAKE_CHAR (i), cell_nil));
276 }
277
278 SCM
279 read_string ()
280 {
281   SCM p = cell_nil;
282   int c = getchar ();
283   while (1) {
284     if (c == '"') break;
285     if (c == '\\' && peekchar () == '\\') p = append_char (p, getchar ());
286     else if (c == '\\' && peekchar () == '"') p = append_char (p, getchar ());
287     else if (c == '\\' && peekchar () == 'n') {getchar (); p = append_char (p, '\n');}
288 #if !__MESC__
289     else if (c == EOF) assert (!"EOF in string");
290 #endif
291     else p = append_char (p, c);
292     c = getchar ();
293   }
294   return MAKE_STRING (p);
295 }
296 #else // !MES_C_READER
297 SCM read_word (SCM c,SCM w,SCM a) {}
298 SCM read_character () {}
299 SCM read_octal () {}
300 SCM read_hex () {}
301 SCM read_string () {}
302 #endif // MES_C_READER
303
304 int g_tiny = 0;
305
306 int
307 dump ()
308 {
309   r1 = g_symbols;
310   gc_push_frame ();
311   gc ();
312   gc_peek_frame ();
313   char *p = (char*)g_cells;
314   putchar ('M');
315   putchar ('E');
316   putchar ('S');
317   putchar (g_stack >> 8);
318   putchar (g_stack % 256);
319   eputs ("dumping\n");
320   if (g_debug > 1)
321     {
322       eputs ("program r2=");
323       display_error_ (r2);
324       eputs ("\n");
325     }
326
327   for (int i=0; i<g_free * sizeof(struct scm); i++)
328     putchar (*p++);
329   return 0;
330 }