… | |
… | |
34 | |
34 | |
35 | #include <sys/types.h> |
35 | #include <sys/types.h> |
36 | #include <sys/stat.h> |
36 | #include <sys/stat.h> |
37 | #include <fcntl.h> |
37 | #include <fcntl.h> |
38 | |
38 | |
|
|
39 | #if !USE_ERROR_CHECKING |
|
|
40 | # define NDEBUG |
|
|
41 | #endif |
|
|
42 | |
|
|
43 | #include <assert.h> |
|
|
44 | #include <stdlib.h> |
39 | #include <string.h> |
45 | #include <string.h> |
40 | #include <stdlib.h> |
|
|
41 | |
46 | |
42 | #include <limits.h> |
47 | #include <limits.h> |
43 | #include <inttypes.h> |
48 | #include <inttypes.h> |
44 | #include <float.h> |
49 | #include <float.h> |
45 | //#include <ctype.h> |
50 | //#include <ctype.h> |
|
|
51 | |
|
|
52 | #if '1' != '0' + 1 \ |
|
|
53 | || '2' != '0' + 2 || '3' != '0' + 3 || '4' != '0' + 4 || '5' != '0' + 5 \ |
|
|
54 | || '6' != '0' + 6 || '7' != '0' + 7 || '8' != '0' + 8 || '9' != '0' + 9 \ |
|
|
55 | || 'b' != 'a' + 1 || 'c' != 'a' + 2 || 'd' != 'a' + 3 || 'e' != 'a' + 4 \ |
|
|
56 | || 'f' != 'a' + 5 |
|
|
57 | # error "execution character set digits not consecutive" |
|
|
58 | #endif |
46 | |
59 | |
47 | enum { |
60 | enum { |
48 | TOK_EOF, |
61 | TOK_EOF, |
49 | TOK_LPAREN, |
62 | TOK_LPAREN, |
50 | TOK_RPAREN, |
63 | TOK_RPAREN, |
51 | TOK_DOT, |
64 | TOK_DOT, |
52 | TOK_ATOM, |
65 | TOK_ATOM, |
|
|
66 | TOK_DOTATOM, /* atom name starting with '.' */ |
|
|
67 | TOK_STRATOM, /* atom name enclosed in | */ |
53 | TOK_QUOTE, |
68 | TOK_QUOTE, |
54 | TOK_DQUOTE, |
69 | TOK_DQUOTE, |
55 | TOK_BQUOTE, |
70 | TOK_BQUOTE, |
56 | TOK_COMMA, |
71 | TOK_COMMA, |
57 | TOK_ATMARK, |
72 | TOK_ATMARK, |
… | |
… | |
391 | } |
406 | } |
392 | |
407 | |
393 | INTERFACE char * |
408 | INTERFACE char * |
394 | symname (pointer p) |
409 | symname (pointer p) |
395 | { |
410 | { |
396 | return strvalue (car (p)); |
411 | return strvalue (p); |
397 | } |
412 | } |
398 | |
413 | |
399 | #if USE_PLIST |
414 | #if USE_PLIST |
400 | SCHEME_EXPORT int |
415 | SCHEME_EXPORT int |
401 | hasprop (pointer p) |
416 | hasprop (pointer p) |
… | |
… | |
425 | } |
440 | } |
426 | |
441 | |
427 | INTERFACE char * |
442 | INTERFACE char * |
428 | syntaxname (pointer p) |
443 | syntaxname (pointer p) |
429 | { |
444 | { |
430 | return strvalue (car (p)); |
445 | return strvalue (p); |
431 | } |
446 | } |
432 | |
447 | |
433 | #define procnum(p) ivalue_unchecked (p) |
448 | #define procnum(p) ivalue_unchecked (p) |
434 | static const char *procname (pointer x); |
449 | static const char *procname (pointer x); |
435 | |
450 | |
… | |
… | |
651 | #endif |
666 | #endif |
652 | |
667 | |
653 | static int file_push (SCHEME_P_ const char *fname); |
668 | static int file_push (SCHEME_P_ const char *fname); |
654 | static void file_pop (SCHEME_P); |
669 | static void file_pop (SCHEME_P); |
655 | static int file_interactive (SCHEME_P); |
670 | static int file_interactive (SCHEME_P); |
656 | ecb_inline int is_one_of (char *s, int c); |
671 | ecb_inline int is_one_of (const char *s, int c); |
657 | static int alloc_cellseg (SCHEME_P_ int n); |
672 | static int alloc_cellseg (SCHEME_P_ int n); |
658 | ecb_inline pointer get_cell (SCHEME_P_ pointer a, pointer b); |
673 | ecb_inline pointer get_cell (SCHEME_P_ pointer a, pointer b); |
659 | static void finalize_cell (SCHEME_P_ pointer a); |
674 | static void finalize_cell (SCHEME_P_ pointer a); |
660 | static int count_consecutive_cells (pointer x, int needed); |
675 | static int count_consecutive_cells (pointer x, int needed); |
661 | static pointer find_slot_in_env (SCHEME_P_ pointer env, pointer sym, int all); |
676 | static pointer find_slot_in_env (SCHEME_P_ pointer env, pointer sym, int all); |
… | |
… | |
678 | static void mark (pointer a); |
693 | static void mark (pointer a); |
679 | static void gc (SCHEME_P_ pointer a, pointer b); |
694 | static void gc (SCHEME_P_ pointer a, pointer b); |
680 | static int basic_inchar (port *pt); |
695 | static int basic_inchar (port *pt); |
681 | static int inchar (SCHEME_P); |
696 | static int inchar (SCHEME_P); |
682 | static void backchar (SCHEME_P_ int c); |
697 | static void backchar (SCHEME_P_ int c); |
683 | static char *readstr_upto (SCHEME_P_ char *delim); |
698 | static char *readstr_upto (SCHEME_P_ int skip, const char *delim); |
684 | static pointer readstrexp (SCHEME_P); |
699 | static pointer readstrexp (SCHEME_P_ char delim); |
685 | ecb_inline int skipspace (SCHEME_P); |
700 | ecb_inline int skipspace (SCHEME_P); |
686 | static int token (SCHEME_P); |
701 | static int token (SCHEME_P); |
687 | static void printslashstring (SCHEME_P_ char *s, int len); |
702 | static void printslashstring (SCHEME_P_ char *s, int len); |
688 | static void atom2str (SCHEME_P_ pointer l, int f, char **pp, int *plen); |
703 | static void atom2str (SCHEME_P_ pointer l, int f, char **pp, int *plen); |
689 | static void printatom (SCHEME_P_ pointer l, int f); |
704 | static void printatom (SCHEME_P_ pointer l, int f); |
… | |
… | |
1079 | return x; |
1094 | return x; |
1080 | } |
1095 | } |
1081 | |
1096 | |
1082 | /* ========== oblist implementation ========== */ |
1097 | /* ========== oblist implementation ========== */ |
1083 | |
1098 | |
|
|
1099 | static pointer |
|
|
1100 | generate_symbol (SCHEME_P_ const char *name) |
|
|
1101 | { |
|
|
1102 | pointer x = mk_string (SCHEME_A_ name); |
|
|
1103 | setimmutable (x); |
|
|
1104 | set_typeflag (x, T_SYMBOL | T_ATOM); |
|
|
1105 | return x; |
|
|
1106 | } |
|
|
1107 | |
1084 | #ifndef USE_OBJECT_LIST |
1108 | #ifndef USE_OBJECT_LIST |
1085 | |
1109 | |
|
|
1110 | static int |
1086 | static int hash_fn (const char *key, int table_size); |
1111 | hash_fn (const char *key, int table_size) |
|
|
1112 | { |
|
|
1113 | const unsigned char *p = key; |
|
|
1114 | uint32_t hash = 2166136261; |
|
|
1115 | |
|
|
1116 | while (*p) |
|
|
1117 | hash = (hash ^ *p++) * 16777619; |
|
|
1118 | |
|
|
1119 | return hash % table_size; |
|
|
1120 | } |
1087 | |
1121 | |
1088 | static pointer |
1122 | static pointer |
1089 | oblist_initial_value (SCHEME_P) |
1123 | oblist_initial_value (SCHEME_P) |
1090 | { |
1124 | { |
1091 | return mk_vector (SCHEME_A_ 461); /* probably should be bigger */ |
1125 | return mk_vector (SCHEME_A_ 461); /* probably should be bigger */ |
… | |
… | |
1093 | |
1127 | |
1094 | /* returns the new symbol */ |
1128 | /* returns the new symbol */ |
1095 | static pointer |
1129 | static pointer |
1096 | oblist_add_by_name (SCHEME_P_ const char *name) |
1130 | oblist_add_by_name (SCHEME_P_ const char *name) |
1097 | { |
1131 | { |
1098 | int location; |
1132 | pointer x = generate_symbol (SCHEME_A_ name); |
1099 | |
|
|
1100 | pointer x = immutable_cons (mk_string (SCHEME_A_ name), NIL); |
|
|
1101 | set_typeflag (x, T_SYMBOL); |
|
|
1102 | setimmutable (car (x)); |
|
|
1103 | |
|
|
1104 | location = hash_fn (name, veclength (SCHEME_V->oblist)); |
1133 | int location = hash_fn (name, veclength (SCHEME_V->oblist)); |
1105 | vector_set (SCHEME_V->oblist, location, immutable_cons (x, vector_get (SCHEME_V->oblist, location))); |
1134 | vector_set (SCHEME_V->oblist, location, immutable_cons (x, vector_get (SCHEME_V->oblist, location))); |
1106 | return x; |
1135 | return x; |
1107 | } |
1136 | } |
1108 | |
1137 | |
1109 | ecb_inline pointer |
1138 | ecb_inline pointer |
… | |
… | |
1169 | |
1198 | |
1170 | /* returns the new symbol */ |
1199 | /* returns the new symbol */ |
1171 | static pointer |
1200 | static pointer |
1172 | oblist_add_by_name (SCHEME_P_ const char *name) |
1201 | oblist_add_by_name (SCHEME_P_ const char *name) |
1173 | { |
1202 | { |
1174 | pointer x; |
1203 | pointer x = mk_string (SCHEME_A_ name); |
1175 | |
|
|
1176 | x = immutable_cons (mk_string (SCHEME_A_ name), NIL); |
|
|
1177 | set_typeflag (x, T_SYMBOL); |
1204 | set_typeflag (x, T_SYMBOL); |
1178 | setimmutable (car (x)); |
1205 | setimmutable (x); |
1179 | SCHEME_V->oblist = immutable_cons (x, SCHEME_V->oblist); |
1206 | SCHEME_V->oblist = immutable_cons (x, SCHEME_V->oblist); |
1180 | return x; |
1207 | return x; |
1181 | } |
1208 | } |
1182 | |
1209 | |
1183 | static pointer |
1210 | static pointer |
… | |
… | |
1273 | SCHEME_V->no_memory = 1; |
1300 | SCHEME_V->no_memory = 1; |
1274 | return SCHEME_V->strbuff; |
1301 | return SCHEME_V->strbuff; |
1275 | } |
1302 | } |
1276 | |
1303 | |
1277 | if (str) |
1304 | if (str) |
1278 | { |
1305 | memcpy (q, str , len_str); /* caller must ensure that *str has length len_str */ |
1279 | int l = strlen (str); |
|
|
1280 | |
|
|
1281 | if (l > len_str) |
|
|
1282 | l = len_str; |
|
|
1283 | |
|
|
1284 | memcpy (q, str, l); |
|
|
1285 | q[l] = 0; |
|
|
1286 | } |
|
|
1287 | else |
1306 | else |
1288 | { |
|
|
1289 | memset (q, fill, len_str); |
1307 | memset (q, fill, len_str); |
|
|
1308 | |
1290 | q[len_str] = 0; |
1309 | q[len_str] = 0; |
1291 | } |
|
|
1292 | |
1310 | |
1293 | return q; |
1311 | return q; |
1294 | } |
1312 | } |
1295 | |
1313 | |
1296 | INTERFACE pointer |
1314 | INTERFACE pointer |
… | |
… | |
1310 | pointer x = get_cell (SCHEME_A_ NIL, NIL); |
1328 | pointer x = get_cell (SCHEME_A_ NIL, NIL); |
1311 | |
1329 | |
1312 | set_typeflag (x, T_STRING | T_ATOM); |
1330 | set_typeflag (x, T_STRING | T_ATOM); |
1313 | strvalue (x) = store_string (SCHEME_A_ len, str, 0); |
1331 | strvalue (x) = store_string (SCHEME_A_ len, str, 0); |
1314 | strlength (x) = len; |
1332 | strlength (x) = len; |
|
|
1333 | |
1315 | return x; |
1334 | return x; |
1316 | } |
1335 | } |
1317 | |
1336 | |
1318 | INTERFACE pointer |
1337 | INTERFACE pointer |
1319 | mk_string (SCHEME_P_ const char *str) |
1338 | mk_string (SCHEME_P_ const char *str) |
… | |
… | |
1332 | { |
1351 | { |
1333 | int i; |
1352 | int i; |
1334 | |
1353 | |
1335 | for (i = start; i < veclength (vec); i++) |
1354 | for (i = start; i < veclength (vec); i++) |
1336 | vecvalue (vec)[i] = obj; |
1355 | vecvalue (vec)[i] = obj; |
|
|
1356 | } |
|
|
1357 | |
|
|
1358 | INTERFACE void |
|
|
1359 | vector_resize (pointer vec, uint32_t newsize, pointer fill) |
|
|
1360 | { |
|
|
1361 | uint32_t oldsize = veclength (vec); |
|
|
1362 | vecvalue (vec) = realloc (vecvalue (vec), newsize * sizeof (pointer)); |
|
|
1363 | veclength (vec) = newsize; |
|
|
1364 | fill_vector (vec, oldsize, fill); |
1337 | } |
1365 | } |
1338 | |
1366 | |
1339 | INTERFACE pointer |
1367 | INTERFACE pointer |
1340 | vector_get (pointer vec, uint32_t ielem) |
1368 | vector_get (pointer vec, uint32_t ielem) |
1341 | { |
1369 | { |
… | |
… | |
1363 | |
1391 | |
1364 | INTERFACE pointer |
1392 | INTERFACE pointer |
1365 | gensym (SCHEME_P) |
1393 | gensym (SCHEME_P) |
1366 | { |
1394 | { |
1367 | pointer x; |
1395 | pointer x; |
1368 | |
|
|
1369 | for (; SCHEME_V->gensym_cnt < LONG_MAX; SCHEME_V->gensym_cnt++) |
|
|
1370 | { |
|
|
1371 | char name[40] = "gensym-"; |
1396 | char name[40] = "gensym-"; |
1372 | xnum (name + 7, SCHEME_V->gensym_cnt); |
1397 | xnum (name + 7, SCHEME_V->gensym_cnt); |
1373 | |
1398 | |
1374 | /* first check oblist */ |
1399 | return generate_symbol (SCHEME_A_ name); |
1375 | x = oblist_find_by_name (SCHEME_A_ name); |
|
|
1376 | |
|
|
1377 | if (x == NIL) |
|
|
1378 | { |
|
|
1379 | x = oblist_add_by_name (SCHEME_A_ name); |
|
|
1380 | return x; |
|
|
1381 | } |
|
|
1382 | } |
|
|
1383 | |
|
|
1384 | return NIL; |
|
|
1385 | } |
1400 | } |
1386 | |
1401 | |
1387 | /* make symbol or number atom from string */ |
1402 | /* make symbol or number atom from string */ |
1388 | static pointer |
1403 | static pointer |
1389 | mk_atom (SCHEME_P_ char *q) |
1404 | mk_atom (SCHEME_P_ char *q) |
… | |
… | |
2105 | #endif |
2120 | #endif |
2106 | } |
2121 | } |
2107 | |
2122 | |
2108 | /* read characters up to delimiter, but cater to character constants */ |
2123 | /* read characters up to delimiter, but cater to character constants */ |
2109 | static char * |
2124 | static char * |
2110 | readstr_upto (SCHEME_P_ char *delim) |
2125 | readstr_upto (SCHEME_P_ int skip, const char *delim) |
2111 | { |
2126 | { |
2112 | char *p = SCHEME_V->strbuff; |
2127 | char *p = SCHEME_V->strbuff + skip; |
2113 | |
2128 | |
2114 | while ((p - SCHEME_V->strbuff < sizeof (SCHEME_V->strbuff)) && !is_one_of (delim, (*p++ = inchar (SCHEME_A)))); |
2129 | while ((p - SCHEME_V->strbuff < sizeof (SCHEME_V->strbuff)) && !is_one_of (delim, (*p++ = inchar (SCHEME_A)))); |
2115 | |
2130 | |
2116 | if (p == SCHEME_V->strbuff + 2 && p[-2] == '\\') |
2131 | if (p == SCHEME_V->strbuff + 2 && p[-2] == '\\') |
2117 | *p = 0; |
2132 | *p = 0; |
… | |
… | |
2124 | return SCHEME_V->strbuff; |
2139 | return SCHEME_V->strbuff; |
2125 | } |
2140 | } |
2126 | |
2141 | |
2127 | /* read string expression "xxx...xxx" */ |
2142 | /* read string expression "xxx...xxx" */ |
2128 | static pointer |
2143 | static pointer |
2129 | readstrexp (SCHEME_P) |
2144 | readstrexp (SCHEME_P_ char delim) |
2130 | { |
2145 | { |
2131 | char *p = SCHEME_V->strbuff; |
2146 | char *p = SCHEME_V->strbuff; |
2132 | int c; |
2147 | int c; |
2133 | int c1 = 0; |
2148 | int c1 = 0; |
2134 | enum |
|
|
2135 | { st_ok, st_bsl, st_x1, st_x2, st_oct1, st_oct2 } state = st_ok; |
2149 | enum { st_ok, st_bsl, st_x1, st_x2, st_oct1, st_oct2 } state = st_ok; |
2136 | |
2150 | |
2137 | for (;;) |
2151 | for (;;) |
2138 | { |
2152 | { |
2139 | c = inchar (SCHEME_A); |
2153 | c = inchar (SCHEME_A); |
2140 | |
2154 | |
… | |
… | |
2142 | return S_F; |
2156 | return S_F; |
2143 | |
2157 | |
2144 | switch (state) |
2158 | switch (state) |
2145 | { |
2159 | { |
2146 | case st_ok: |
2160 | case st_ok: |
2147 | switch (c) |
2161 | if (ecb_expect_false (c == delim)) |
2148 | { |
|
|
2149 | case '\\': |
|
|
2150 | state = st_bsl; |
|
|
2151 | break; |
|
|
2152 | |
|
|
2153 | case '"': |
|
|
2154 | *p = 0; |
|
|
2155 | return mk_counted_string (SCHEME_A_ SCHEME_V->strbuff, p - SCHEME_V->strbuff); |
2162 | return mk_counted_string (SCHEME_A_ SCHEME_V->strbuff, p - SCHEME_V->strbuff); |
2156 | |
2163 | |
2157 | default: |
2164 | if (ecb_expect_false (c == '\\')) |
|
|
2165 | state = st_bsl; |
|
|
2166 | else |
2158 | *p++ = c; |
2167 | *p++ = c; |
2159 | break; |
|
|
2160 | } |
|
|
2161 | |
2168 | |
2162 | break; |
2169 | break; |
2163 | |
2170 | |
2164 | case st_bsl: |
2171 | case st_bsl: |
2165 | switch (c) |
2172 | switch (c) |
… | |
… | |
2195 | case 'r': |
2202 | case 'r': |
2196 | *p++ = '\r'; |
2203 | *p++ = '\r'; |
2197 | state = st_ok; |
2204 | state = st_ok; |
2198 | break; |
2205 | break; |
2199 | |
2206 | |
2200 | case '"': |
|
|
2201 | *p++ = '"'; |
|
|
2202 | state = st_ok; |
|
|
2203 | break; |
|
|
2204 | |
|
|
2205 | default: |
2207 | default: |
2206 | *p++ = c; |
2208 | *p++ = c; |
2207 | state = st_ok; |
2209 | state = st_ok; |
2208 | break; |
2210 | break; |
2209 | } |
2211 | } |
2210 | |
2212 | |
2211 | break; |
2213 | break; |
2212 | |
2214 | |
2213 | case st_x1: |
2215 | case st_x1: |
2214 | case st_x2: |
2216 | case st_x2: |
2215 | c = toupper (c); |
2217 | c = tolower (c); |
2216 | |
2218 | |
2217 | if (c >= '0' && c <= 'F') |
2219 | if (c >= '0' && c <= '9') |
2218 | { |
|
|
2219 | if (c <= '9') |
|
|
2220 | c1 = (c1 << 4) + c - '0'; |
2220 | c1 = (c1 << 4) + c - '0'; |
2221 | else |
2221 | else if (c >= 'a' && c <= 'f') |
2222 | c1 = (c1 << 4) + c - 'A' + 10; |
2222 | c1 = (c1 << 4) + c - 'a' + 10; |
2223 | |
|
|
2224 | if (state == st_x1) |
|
|
2225 | state = st_x2; |
|
|
2226 | else |
|
|
2227 | { |
|
|
2228 | *p++ = c1; |
|
|
2229 | state = st_ok; |
|
|
2230 | } |
|
|
2231 | } |
|
|
2232 | else |
2223 | else |
2233 | return S_F; |
2224 | return S_F; |
|
|
2225 | |
|
|
2226 | if (state == st_x1) |
|
|
2227 | state = st_x2; |
|
|
2228 | else |
|
|
2229 | { |
|
|
2230 | *p++ = c1; |
|
|
2231 | state = st_ok; |
|
|
2232 | } |
2234 | |
2233 | |
2235 | break; |
2234 | break; |
2236 | |
2235 | |
2237 | case st_oct1: |
2236 | case st_oct1: |
2238 | case st_oct2: |
2237 | case st_oct2: |
… | |
… | |
2242 | backchar (SCHEME_A_ c); |
2241 | backchar (SCHEME_A_ c); |
2243 | state = st_ok; |
2242 | state = st_ok; |
2244 | } |
2243 | } |
2245 | else |
2244 | else |
2246 | { |
2245 | { |
2247 | if (state == st_oct2 && c1 >= 32) |
2246 | if (state == st_oct2 && c1 >= ' ') |
2248 | return S_F; |
2247 | return S_F; |
2249 | |
2248 | |
2250 | c1 = (c1 << 3) + (c - '0'); |
2249 | c1 = (c1 << 3) + (c - '0'); |
2251 | |
2250 | |
2252 | if (state == st_oct1) |
2251 | if (state == st_oct1) |
… | |
… | |
2257 | state = st_ok; |
2256 | state = st_ok; |
2258 | } |
2257 | } |
2259 | } |
2258 | } |
2260 | |
2259 | |
2261 | break; |
2260 | break; |
2262 | |
|
|
2263 | } |
2261 | } |
2264 | } |
2262 | } |
2265 | } |
2263 | } |
2266 | |
2264 | |
2267 | /* check c is in chars */ |
2265 | /* check c is in chars */ |
2268 | ecb_inline int |
2266 | ecb_inline int |
2269 | is_one_of (char *s, int c) |
2267 | is_one_of (const char *s, int c) |
2270 | { |
2268 | { |
2271 | if (c == EOF) |
2269 | if (c == EOF) |
2272 | return 1; |
2270 | return 1; |
2273 | |
2271 | |
2274 | return !!strchr (s, c); |
2272 | return !!strchr (s, c); |
… | |
… | |
2330 | |
2328 | |
2331 | if (is_one_of (" \n\t", c)) |
2329 | if (is_one_of (" \n\t", c)) |
2332 | return TOK_DOT; |
2330 | return TOK_DOT; |
2333 | else |
2331 | else |
2334 | { |
2332 | { |
2335 | //TODO: ungetc twice in a row is not supported in C |
|
|
2336 | backchar (SCHEME_A_ c); |
2333 | backchar (SCHEME_A_ c); |
2337 | backchar (SCHEME_A_ '.'); |
|
|
2338 | return TOK_ATOM; |
2334 | return TOK_DOTATOM; |
2339 | } |
2335 | } |
|
|
2336 | |
|
|
2337 | case '|': |
|
|
2338 | return TOK_STRATOM; |
2340 | |
2339 | |
2341 | case '\'': |
2340 | case '\'': |
2342 | return TOK_QUOTE; |
2341 | return TOK_QUOTE; |
2343 | |
2342 | |
2344 | case ';': |
2343 | case ';': |
… | |
… | |
2476 | } |
2475 | } |
2477 | |
2476 | |
2478 | putcharacter (SCHEME_A_ '"'); |
2477 | putcharacter (SCHEME_A_ '"'); |
2479 | } |
2478 | } |
2480 | |
2479 | |
2481 | |
|
|
2482 | /* print atoms */ |
2480 | /* print atoms */ |
2483 | static void |
2481 | static void |
2484 | printatom (SCHEME_P_ pointer l, int f) |
2482 | printatom (SCHEME_P_ pointer l, int f) |
2485 | { |
2483 | { |
2486 | char *p; |
2484 | char *p; |
2487 | int len; |
2485 | int len; |
2488 | |
2486 | |
2489 | atom2str (SCHEME_A_ l, f, &p, &len); |
2487 | atom2str (SCHEME_A_ l, f, &p, &len); |
2490 | putchars (SCHEME_A_ p, len); |
2488 | putchars (SCHEME_A_ p, len); |
2491 | } |
2489 | } |
2492 | |
|
|
2493 | |
2490 | |
2494 | /* Uses internal buffer unless string pointer is already available */ |
2491 | /* Uses internal buffer unless string pointer is already available */ |
2495 | static void |
2492 | static void |
2496 | atom2str (SCHEME_P_ pointer l, int f, char **pp, int *plen) |
2493 | atom2str (SCHEME_P_ pointer l, int f, char **pp, int *plen) |
2497 | { |
2494 | { |
… | |
… | |
2658 | #endif |
2655 | #endif |
2659 | } |
2656 | } |
2660 | else if (is_continuation (l)) |
2657 | else if (is_continuation (l)) |
2661 | p = "#<CONTINUATION>"; |
2658 | p = "#<CONTINUATION>"; |
2662 | else |
2659 | else |
|
|
2660 | { |
|
|
2661 | #if USE_PRINTF |
|
|
2662 | p = SCHEME_V->strbuff; |
|
|
2663 | snprintf (p, STRBUFFSIZE, "#<ERROR %x>", (int)typeflag (l)); |
|
|
2664 | #else |
2663 | p = "#<ERROR>"; |
2665 | p = "#<ERROR>"; |
|
|
2666 | #endif |
|
|
2667 | } |
2664 | |
2668 | |
2665 | *pp = p; |
2669 | *pp = p; |
2666 | *plen = strlen (p); |
2670 | *plen = strlen (p); |
2667 | } |
2671 | } |
2668 | |
2672 | |
… | |
… | |
2812 | /* () is #t in R5RS */ |
2816 | /* () is #t in R5RS */ |
2813 | #define is_true(p) ((p) != S_F) |
2817 | #define is_true(p) ((p) != S_F) |
2814 | #define is_false(p) ((p) == S_F) |
2818 | #define is_false(p) ((p) == S_F) |
2815 | |
2819 | |
2816 | /* ========== Environment implementation ========== */ |
2820 | /* ========== Environment implementation ========== */ |
2817 | |
|
|
2818 | #if !defined(USE_ALIST_ENV) || !defined(USE_OBJECT_LIST) |
|
|
2819 | |
|
|
2820 | static int |
|
|
2821 | hash_fn (const char *key, int table_size) |
|
|
2822 | { |
|
|
2823 | const unsigned char *p = key; |
|
|
2824 | uint32_t hash = 2166136261; |
|
|
2825 | |
|
|
2826 | while (*p) |
|
|
2827 | hash = (hash ^ *p++) * 16777619; |
|
|
2828 | |
|
|
2829 | return hash % table_size; |
|
|
2830 | } |
|
|
2831 | #endif |
|
|
2832 | |
2821 | |
2833 | #ifndef USE_ALIST_ENV |
2822 | #ifndef USE_ALIST_ENV |
2834 | |
2823 | |
2835 | /* |
2824 | /* |
2836 | * In this implementation, each frame of the environment may be |
2825 | * In this implementation, each frame of the environment may be |
… | |
… | |
2853 | |
2842 | |
2854 | SCHEME_V->envir = immutable_cons (new_frame, old_env); |
2843 | SCHEME_V->envir = immutable_cons (new_frame, old_env); |
2855 | setenvironment (SCHEME_V->envir); |
2844 | setenvironment (SCHEME_V->envir); |
2856 | } |
2845 | } |
2857 | |
2846 | |
|
|
2847 | static uint32_t |
|
|
2848 | sym_hash (pointer sym, uint32_t size) |
|
|
2849 | { |
|
|
2850 | uintptr_t ptr = (uintptr_t)sym; |
|
|
2851 | |
|
|
2852 | #if 0 |
|
|
2853 | /* table size is prime, so why mix */ |
|
|
2854 | ptr += ptr >> 32; |
|
|
2855 | ptr += ptr >> 16; |
|
|
2856 | ptr += ptr >> 8; |
|
|
2857 | #endif |
|
|
2858 | |
|
|
2859 | return ptr % size; |
|
|
2860 | } |
|
|
2861 | |
2858 | ecb_inline void |
2862 | ecb_inline void |
2859 | new_slot_spec_in_env (SCHEME_P_ pointer env, pointer variable, pointer value) |
2863 | new_slot_spec_in_env (SCHEME_P_ pointer env, pointer variable, pointer value) |
2860 | { |
2864 | { |
2861 | pointer slot = immutable_cons (variable, value); |
2865 | pointer slot = immutable_cons (variable, value); |
2862 | |
2866 | |
2863 | if (is_vector (car (env))) |
2867 | if (is_vector (car (env))) |
2864 | { |
2868 | { |
2865 | int location = hash_fn (symname (variable), veclength (car (env))); |
2869 | int location = sym_hash (variable, veclength (car (env))); |
2866 | |
|
|
2867 | vector_set (car (env), location, immutable_cons (slot, vector_get (car (env), location))); |
2870 | vector_set (car (env), location, immutable_cons (slot, vector_get (car (env), location))); |
2868 | } |
2871 | } |
2869 | else |
2872 | else |
2870 | set_car (env, immutable_cons (slot, car (env))); |
2873 | set_car (env, immutable_cons (slot, car (env))); |
2871 | } |
2874 | } |
2872 | |
2875 | |
2873 | static pointer |
2876 | static pointer |
2874 | find_slot_in_env (SCHEME_P_ pointer env, pointer hdl, int all) |
2877 | find_slot_in_env (SCHEME_P_ pointer env, pointer hdl, int all) |
2875 | { |
2878 | { |
2876 | pointer x, y; |
2879 | pointer x, y; |
2877 | int location; |
|
|
2878 | |
2880 | |
2879 | for (x = env; x != NIL; x = cdr (x)) |
2881 | for (x = env; x != NIL; x = cdr (x)) |
2880 | { |
2882 | { |
2881 | if (is_vector (car (x))) |
2883 | if (is_vector (car (x))) |
2882 | { |
2884 | { |
2883 | location = hash_fn (symname (hdl), veclength (car (x))); |
2885 | int location = sym_hash (hdl, veclength (car (x))); |
2884 | y = vector_get (car (x), location); |
2886 | y = vector_get (car (x), location); |
2885 | } |
2887 | } |
2886 | else |
2888 | else |
2887 | y = car (x); |
2889 | y = car (x); |
2888 | |
2890 | |
… | |
… | |
2925 | for (y = car (x); y != NIL; y = cdr (y)) |
2927 | for (y = car (x); y != NIL; y = cdr (y)) |
2926 | if (caar (y) == hdl) |
2928 | if (caar (y) == hdl) |
2927 | break; |
2929 | break; |
2928 | |
2930 | |
2929 | if (y != NIL) |
2931 | if (y != NIL) |
|
|
2932 | return car (y); |
2930 | break; |
2933 | break; |
2931 | |
2934 | |
2932 | if (!all) |
2935 | if (!all) |
2933 | return NIL; |
2936 | break; |
2934 | } |
2937 | } |
2935 | |
|
|
2936 | if (x != NIL) |
|
|
2937 | return car (y); |
|
|
2938 | |
2938 | |
2939 | return NIL; |
2939 | return NIL; |
2940 | } |
2940 | } |
2941 | |
2941 | |
2942 | #endif /* USE_ALIST_ENV else */ |
2942 | #endif /* USE_ALIST_ENV else */ |
2943 | |
2943 | |
2944 | ecb_inline void |
2944 | ecb_inline void |
2945 | new_slot_in_env (SCHEME_P_ pointer variable, pointer value) |
2945 | new_slot_in_env (SCHEME_P_ pointer variable, pointer value) |
2946 | { |
2946 | { |
|
|
2947 | assert (is_symbol (variable));//TODO: bug in current-ws/OP_LET2 |
2947 | new_slot_spec_in_env (SCHEME_A_ SCHEME_V->envir, variable, value); |
2948 | new_slot_spec_in_env (SCHEME_A_ SCHEME_V->envir, variable, value); |
2948 | } |
2949 | } |
2949 | |
2950 | |
2950 | ecb_inline void |
2951 | ecb_inline void |
2951 | set_slot_in_env (SCHEME_P_ pointer slot, pointer value) |
2952 | set_slot_in_env (SCHEME_P_ pointer slot, pointer value) |
… | |
… | |
3243 | |
3244 | |
3244 | #endif |
3245 | #endif |
3245 | |
3246 | |
3246 | #define s_retbool(tf) s_return ((tf) ? S_T : S_F) |
3247 | #define s_retbool(tf) s_return ((tf) ? S_T : S_F) |
3247 | |
3248 | |
|
|
3249 | #if 1 |
|
|
3250 | static int |
|
|
3251 | debug (SCHEME_P_ int indent, pointer x) |
|
|
3252 | { |
|
|
3253 | int c; |
|
|
3254 | |
|
|
3255 | if (is_syntax (x)) |
|
|
3256 | { |
|
|
3257 | printf ("%*ssyntax<%s,%d>\n", indent, "", syntaxname(x),syntaxnum(x)); |
|
|
3258 | return 8 + 8; |
|
|
3259 | } |
|
|
3260 | |
|
|
3261 | if (x == NIL) |
|
|
3262 | { |
|
|
3263 | printf ("%*sNIL\n", indent, ""); |
|
|
3264 | return 3; |
|
|
3265 | } |
|
|
3266 | |
|
|
3267 | switch (type (x)) |
|
|
3268 | { |
|
|
3269 | case T_INTEGER: |
|
|
3270 | printf ("%*sI<%d>%p\n", indent, "", (int)ivalue_unchecked (x), x); |
|
|
3271 | return 32+8; |
|
|
3272 | |
|
|
3273 | case T_SYMBOL: |
|
|
3274 | printf ("%*sS<%s>\n", indent, "", symname (x)); |
|
|
3275 | return 24+8; |
|
|
3276 | |
|
|
3277 | case T_CLOSURE: |
|
|
3278 | printf ("%*sS<%s>\n", indent, "", "closure"); |
|
|
3279 | debug (SCHEME_A_ indent + 3, cdr(x)); |
|
|
3280 | return 32 + debug (SCHEME_A_ indent + 3, car (x)); |
|
|
3281 | |
|
|
3282 | case T_PAIR: |
|
|
3283 | printf ("%*spair %p %p\n", indent, "", car(x),cdr(x)); |
|
|
3284 | c = debug (SCHEME_A_ indent + 3, car (x)); |
|
|
3285 | c += debug (SCHEME_A_ indent + 3, cdr (x)); |
|
|
3286 | return c + 1; |
|
|
3287 | |
|
|
3288 | case T_PORT: |
|
|
3289 | printf ("%*sS<%s>\n", indent, "", "port"); |
|
|
3290 | return 24+8; |
|
|
3291 | |
|
|
3292 | case T_VECTOR: |
|
|
3293 | printf ("%*sS<%s>\n", indent, "", "vector"); |
|
|
3294 | return 24+8; |
|
|
3295 | |
|
|
3296 | case T_ENVIRONMENT: |
|
|
3297 | printf ("%*sS<%s>\n", indent, "", "environment"); |
|
|
3298 | return 0 + debug (SCHEME_A_ indent + 3, car (x)); |
|
|
3299 | |
|
|
3300 | default: |
|
|
3301 | printf ("unhandled type %d\n", type (x)); |
|
|
3302 | break; |
|
|
3303 | } |
|
|
3304 | } |
|
|
3305 | #endif |
|
|
3306 | |
3248 | static int |
3307 | static int |
3249 | opexe_0 (SCHEME_P_ enum scheme_opcodes op) |
3308 | opexe_0 (SCHEME_P_ enum scheme_opcodes op) |
3250 | { |
3309 | { |
3251 | pointer args = SCHEME_V->args; |
3310 | pointer args = SCHEME_V->args; |
3252 | pointer x, y; |
3311 | pointer x, y; |
3253 | |
3312 | |
3254 | switch (op) |
3313 | switch (op) |
3255 | { |
3314 | { |
|
|
3315 | #if 1 //D |
|
|
3316 | case OP_DEBUG: |
|
|
3317 | printf ("len = %d\n", debug (SCHEME_A_ 0, args) / 8); |
|
|
3318 | printf ("\n"); |
|
|
3319 | s_return (S_T); |
|
|
3320 | #endif |
3256 | case OP_LOAD: /* load */ |
3321 | case OP_LOAD: /* load */ |
3257 | if (file_interactive (SCHEME_A)) |
3322 | if (file_interactive (SCHEME_A)) |
3258 | { |
3323 | { |
3259 | xwrstr ("Loading "); xwrstr (strvalue (car (args))); xwrstr ("\n"); |
3324 | xwrstr ("Loading "); xwrstr (strvalue (car (args))); xwrstr ("\n"); |
3260 | //D fprintf (SCHEME_V->outport->object.port->rep.stdio.file, "Loading %s\n", strvalue (car (args))); |
3325 | //D fprintf (SCHEME_V->outport->object.port->rep.stdio.file, "Loading %s\n", strvalue (car (args))); |
… | |
… | |
3383 | } |
3448 | } |
3384 | else |
3449 | else |
3385 | s_return (SCHEME_V->code); |
3450 | s_return (SCHEME_V->code); |
3386 | |
3451 | |
3387 | case OP_E0ARGS: /* eval arguments */ |
3452 | case OP_E0ARGS: /* eval arguments */ |
3388 | if (is_macro (SCHEME_V->value)) /* macro expansion */ |
3453 | if (ecb_expect_false (is_macro (SCHEME_V->value))) /* macro expansion */ |
3389 | { |
3454 | { |
3390 | s_save (SCHEME_A_ OP_DOMACRO, NIL, NIL); |
3455 | s_save (SCHEME_A_ OP_DOMACRO, NIL, NIL); |
3391 | SCHEME_V->args = cons (SCHEME_V->code, NIL); |
3456 | SCHEME_V->args = cons (SCHEME_V->code, NIL); |
3392 | SCHEME_V->code = SCHEME_V->value; |
3457 | SCHEME_V->code = SCHEME_V->value; |
3393 | s_goto (OP_APPLY); |
3458 | s_goto (OP_APPLY); |
… | |
… | |
4391 | } |
4456 | } |
4392 | |
4457 | |
4393 | case OP_VECLEN: /* vector-length */ |
4458 | case OP_VECLEN: /* vector-length */ |
4394 | s_return (mk_integer (SCHEME_A_ veclength (x))); |
4459 | s_return (mk_integer (SCHEME_A_ veclength (x))); |
4395 | |
4460 | |
|
|
4461 | case OP_VECRESIZE: |
|
|
4462 | vector_resize (x, ivalue_unchecked (cadr (args)), caddr (args)); |
|
|
4463 | s_return (x); |
|
|
4464 | |
4396 | case OP_VECREF: /* vector-ref */ |
4465 | case OP_VECREF: /* vector-ref */ |
4397 | { |
4466 | { |
4398 | int index = ivalue_unchecked (cadr (args)); |
4467 | int index = ivalue_unchecked (cadr (args)); |
4399 | |
4468 | |
4400 | if (index >= veclength (car (args)) && USE_ERROR_CHECKING) |
4469 | if (index >= veclength (car (args)) && USE_ERROR_CHECKING) |
… | |
… | |
4955 | s_save (SCHEME_A_ OP_RDUQTSP, NIL, NIL); |
5024 | s_save (SCHEME_A_ OP_RDUQTSP, NIL, NIL); |
4956 | SCHEME_V->tok = token (SCHEME_A); |
5025 | SCHEME_V->tok = token (SCHEME_A); |
4957 | s_goto (OP_RDSEXPR); |
5026 | s_goto (OP_RDSEXPR); |
4958 | |
5027 | |
4959 | case TOK_ATOM: |
5028 | case TOK_ATOM: |
4960 | s_return (mk_atom (SCHEME_A_ readstr_upto (SCHEME_A_ DELIMITERS))); |
5029 | s_return (mk_atom (SCHEME_A_ readstr_upto (SCHEME_A_ 0, DELIMITERS))); |
|
|
5030 | |
|
|
5031 | case TOK_DOTATOM: |
|
|
5032 | SCHEME_V->strbuff[0] = '.'; |
|
|
5033 | s_return (mk_atom (SCHEME_A_ readstr_upto (SCHEME_A_ 1, DELIMITERS))); |
|
|
5034 | |
|
|
5035 | case TOK_STRATOM: |
|
|
5036 | x = readstrexp (SCHEME_A_ '|'); |
|
|
5037 | //TODO: haven't checked whether the garbage collector could interfere |
|
|
5038 | s_return (mk_atom (SCHEME_A_ strvalue (x))); |
4961 | |
5039 | |
4962 | case TOK_DQUOTE: |
5040 | case TOK_DQUOTE: |
4963 | x = readstrexp (SCHEME_A); |
5041 | x = readstrexp (SCHEME_A_ '"'); |
4964 | |
5042 | |
4965 | if (x == S_F) |
5043 | if (x == S_F) |
4966 | Error_0 ("Error reading string"); |
5044 | Error_0 ("Error reading string"); |
4967 | |
5045 | |
4968 | setimmutable (x); |
5046 | setimmutable (x); |
… | |
… | |
4980 | s_goto (OP_EVAL); |
5058 | s_goto (OP_EVAL); |
4981 | } |
5059 | } |
4982 | } |
5060 | } |
4983 | |
5061 | |
4984 | case TOK_SHARP_CONST: |
5062 | case TOK_SHARP_CONST: |
4985 | if ((x = mk_sharp_const (SCHEME_A_ readstr_upto (SCHEME_A_ DELIMITERS))) == NIL) |
5063 | if ((x = mk_sharp_const (SCHEME_A_ readstr_upto (SCHEME_A_ 0, DELIMITERS))) == NIL) |
4986 | Error_0 ("undefined sharp expression"); |
5064 | Error_0 ("undefined sharp expression"); |
4987 | else |
5065 | else |
4988 | s_return (x); |
5066 | s_return (x); |
4989 | |
5067 | |
4990 | default: |
5068 | default: |
… | |
… | |
5212 | |
5290 | |
5213 | case OP_CLOSUREP: /* closure? */ |
5291 | case OP_CLOSUREP: /* closure? */ |
5214 | /* |
5292 | /* |
5215 | * Note, macro object is also a closure. |
5293 | * Note, macro object is also a closure. |
5216 | * Therefore, (closure? <#MACRO>) ==> #t |
5294 | * Therefore, (closure? <#MACRO>) ==> #t |
|
|
5295 | * (schmorp) well, obviously not, fix? TODO |
5217 | */ |
5296 | */ |
5218 | s_retbool (is_closure (a)); |
5297 | s_retbool (is_closure (a)); |
5219 | |
5298 | |
5220 | case OP_MACROP: /* macro? */ |
5299 | case OP_MACROP: /* macro? */ |
5221 | s_retbool (is_macro (a)); |
5300 | s_retbool (is_macro (a)); |
… | |
… | |
5462 | |
5541 | |
5463 | /* Hard-coded for the given keywords. Remember to rewrite if more are added! */ |
5542 | /* Hard-coded for the given keywords. Remember to rewrite if more are added! */ |
5464 | static int |
5543 | static int |
5465 | syntaxnum (pointer p) |
5544 | syntaxnum (pointer p) |
5466 | { |
5545 | { |
5467 | const char *s = strvalue (car (p)); |
5546 | const char *s = strvalue (p); |
5468 | |
5547 | |
5469 | switch (strlength (car (p))) |
5548 | switch (strlength (p)) |
5470 | { |
5549 | { |
5471 | case 2: |
5550 | case 2: |
5472 | if (s[0] == 'i') |
5551 | if (s[0] == 'i') |
5473 | return OP_IF0; /* if */ |
5552 | return OP_IF0; /* if */ |
5474 | else |
5553 | else |
… | |
… | |
5910 | # endif |
5989 | # endif |
5911 | int fin; |
5990 | int fin; |
5912 | char *file_name = InitFile; |
5991 | char *file_name = InitFile; |
5913 | int retcode; |
5992 | int retcode; |
5914 | int isfile = 1; |
5993 | int isfile = 1; |
|
|
5994 | system ("ps v $PPID");//D |
5915 | |
5995 | |
5916 | if (argc == 2 && strcmp (argv[1], "-?") == 0) |
5996 | if (argc == 2 && strcmp (argv[1], "-?") == 0) |
5917 | { |
5997 | { |
5918 | xwrstr ("Usage: tinyscheme -?\n"); |
5998 | xwrstr ("Usage: tinyscheme -?\n"); |
5919 | xwrstr ("or: tinyscheme [<file1> <file2> ...]\n"); |
5999 | xwrstr ("or: tinyscheme [<file1> <file2> ...]\n"); |