Commit | Line | Data |
---|---|---|
70f29a2b JM |
1 | REM POKE 1, PEEK(1)AND248: REM enable all ROM areas as RAM |
2 | REM POKE 55,0: POKE 56,192: CLR: REM move BASIC end from $A000 to $C000 | |
3 | GOTO MAIN | |
4 | ||
5 | REM $INCLUDE: 'readline.in.bas' | |
6 | REM $INCLUDE: 'types.in.bas' | |
7 | REM $INCLUDE: 'reader.in.bas' | |
8 | REM $INCLUDE: 'printer.in.bas' | |
9 | REM $INCLUDE: 'env.in.bas' | |
10 | REM $INCLUDE: 'core.in.bas' | |
11 | ||
12 | REM $INCLUDE: 'debug.in.bas' | |
13 | ||
cc9dbd92 | 14 | REM READ(A$) -> R |
70f29a2b JM |
15 | MAL_READ: |
16 | GOSUB READ_STR | |
17 | RETURN | |
18 | ||
cc9dbd92 | 19 | REM QUASIQUOTE(A) -> R |
af621e3a JM |
20 | SUB QUASIQUOTE |
21 | REM pair? | |
22 | IF (Z%(A,0)AND31)<6 OR (Z%(A,0)AND31)>7 THEN GOTO QQ_QUOTE | |
23 | IF (Z%(A,1)=0) THEN GOTO QQ_QUOTE | |
24 | GOTO QQ_UNQUOTE | |
25 | ||
26 | QQ_QUOTE: | |
70f29a2b | 27 | REM ['quote, ast] |
cc9dbd92 | 28 | AS$="quote":T=5:GOSUB STRING |
bbab5c5d JM |
29 | B2=R:B1=A:GOSUB LIST2 |
30 | AY=B2:GOSUB RELEASE | |
70f29a2b | 31 | |
af621e3a | 32 | GOTO QQ_DONE |
70f29a2b JM |
33 | |
34 | QQ_UNQUOTE: | |
cc9dbd92 | 35 | R=A+1:GOSUB DEREF_R |
bbab5c5d | 36 | IF (Z%(R,0)AND31)<>5 THEN GOTO QQ_SPLICE_UNQUOTE |
cc9dbd92 | 37 | IF S$(Z%(R,1))<>"unquote" THEN GOTO QQ_SPLICE_UNQUOTE |
70f29a2b | 38 | REM [ast[1]] |
cc9dbd92 | 39 | R=Z%(A,1)+1:GOSUB DEREF_R |
bbab5c5d | 40 | Z%(R,0)=Z%(R,0)+32 |
70f29a2b | 41 | |
af621e3a | 42 | GOTO QQ_DONE |
70f29a2b JM |
43 | |
44 | QQ_SPLICE_UNQUOTE: | |
cc9dbd92 | 45 | REM push A on the stack |
bbab5c5d | 46 | X=X+1:X%(X)=A |
70f29a2b | 47 | REM rest of cases call quasiquote on ast[1..] |
af621e3a JM |
48 | A=Z%(A,1):CALL QUASIQUOTE |
49 | T6=R | |
cc9dbd92 | 50 | REM pop A off the stack |
bbab5c5d | 51 | A=X%(X):X=X-1 |
cc9dbd92 JM |
52 | |
53 | REM set A to ast[0] for last two cases | |
54 | A=A+1:GOSUB DEREF_A | |
55 | ||
af621e3a JM |
56 | REM pair? |
57 | IF (Z%(A,0)AND31)<6 OR (Z%(A,0)AND31)>7 THEN GOTO QQ_DEFAULT | |
58 | IF (Z%(A,1)=0) THEN GOTO QQ_DEFAULT | |
59 | ||
cc9dbd92 | 60 | B=A+1:GOSUB DEREF_B |
bbab5c5d | 61 | IF (Z%(B,0)AND31)<>5 THEN GOTO QQ_DEFAULT |
cc9dbd92 | 62 | IF S$(Z%(B,1))<>"splice-unquote" THEN QQ_DEFAULT |
70f29a2b JM |
63 | REM ['concat, ast[0][1], quasiquote(ast[1..])] |
64 | ||
bbab5c5d JM |
65 | B=Z%(A,1)+1:GOSUB DEREF_B:B2=B |
66 | AS$="concat":T=5:GOSUB STRING:B3=R | |
67 | B1=T6:GOSUB LIST3 | |
70f29a2b | 68 | REM release inner quasiquoted since outer list takes ownership |
bbab5c5d JM |
69 | AY=B1:GOSUB RELEASE |
70 | AY=B3:GOSUB RELEASE | |
af621e3a | 71 | GOTO QQ_DONE |
70f29a2b JM |
72 | |
73 | QQ_DEFAULT: | |
74 | REM ['cons, quasiquote(ast[0]), quasiquote(ast[1..])] | |
75 | ||
cc9dbd92 | 76 | REM push T6 on the stack |
bbab5c5d | 77 | X=X+1:X%(X)=T6 |
cc9dbd92 | 78 | REM A set above to ast[0] |
af621e3a JM |
79 | CALL QUASIQUOTE |
80 | B2=R | |
cc9dbd92 | 81 | REM pop T6 off the stack |
bbab5c5d | 82 | T6=X%(X):X=X-1 |
70f29a2b | 83 | |
bbab5c5d JM |
84 | AS$="cons":T=5:GOSUB STRING:B3=R |
85 | B1=T6:GOSUB LIST3 | |
70f29a2b | 86 | REM release inner quasiquoted since outer list takes ownership |
bbab5c5d JM |
87 | AY=B1:GOSUB RELEASE |
88 | AY=B2:GOSUB RELEASE | |
89 | AY=B3:GOSUB RELEASE | |
af621e3a JM |
90 | QQ_DONE: |
91 | END SUB | |
70f29a2b | 92 | |
cc9dbd92 | 93 | REM MACROEXPAND(A, E) -> A: |
af621e3a | 94 | SUB MACROEXPAND |
cc9dbd92 | 95 | REM push original A |
bbab5c5d | 96 | X=X+1:X%(X)=A |
70f29a2b JM |
97 | |
98 | MACROEXPAND_LOOP: | |
99 | REM list? | |
bbab5c5d | 100 | IF (Z%(A,0)AND31)<>6 THEN GOTO MACROEXPAND_DONE |
70f29a2b | 101 | REM non-empty? |
cc9dbd92 JM |
102 | IF Z%(A,1)=0 THEN GOTO MACROEXPAND_DONE |
103 | B=A+1:GOSUB DEREF_B | |
70f29a2b | 104 | REM symbol? in first position |
bbab5c5d | 105 | IF (Z%(B,0)AND31)<>5 THEN GOTO MACROEXPAND_DONE |
70f29a2b | 106 | REM defined in environment? |
af621e3a | 107 | K=B:CALL ENV_FIND |
cc9dbd92 JM |
108 | IF R=-1 THEN GOTO MACROEXPAND_DONE |
109 | B=T4:GOSUB DEREF_B | |
70f29a2b | 110 | REM macro? |
bbab5c5d | 111 | IF (Z%(B,0)AND31)<>11 THEN GOTO MACROEXPAND_DONE |
70f29a2b | 112 | |
af621e3a | 113 | F=B:AR=Z%(A,1):CALL APPLY |
cc9dbd92 | 114 | A=R |
70f29a2b | 115 | |
bbab5c5d | 116 | AY=X%(X) |
cc9dbd92 | 117 | REM if previous A was not the first A into macroexpand (i.e. an |
70f29a2b | 118 | REM intermediate form) then free it |
bbab5c5d | 119 | IF A<>AY THEN Y=Y+1:Y%(Y,0)=A:Y%(Y,1)=LV |
70f29a2b | 120 | |
cc9dbd92 | 121 | IF ER<>-2 THEN GOTO MACROEXPAND_DONE |
70f29a2b JM |
122 | GOTO MACROEXPAND_LOOP |
123 | ||
124 | MACROEXPAND_DONE: | |
cc9dbd92 | 125 | X=X-1: REM pop original A |
af621e3a | 126 | END SUB |
70f29a2b | 127 | |
cc9dbd92 | 128 | REM EVAL_AST(A, E) -> R |
af621e3a | 129 | SUB EVAL_AST |
cc9dbd92 | 130 | REM push A and E on the stack |
bbab5c5d | 131 | X=X+2:X%(X-1)=E:X%(X)=A |
70f29a2b | 132 | |
cc9dbd92 | 133 | IF ER<>-2 THEN GOTO EVAL_AST_RETURN |
70f29a2b JM |
134 | |
135 | GOSUB DEREF_A | |
136 | ||
bbab5c5d | 137 | T=Z%(A,0)AND31 |
cc9dbd92 JM |
138 | IF T=5 THEN GOTO EVAL_AST_SYMBOL |
139 | IF T>=6 AND T<=8 THEN GOTO EVAL_AST_SEQ | |
70f29a2b JM |
140 | |
141 | REM scalar: deref to actual value and inc ref cnt | |
cc9dbd92 | 142 | R=A:GOSUB DEREF_R |
bbab5c5d | 143 | Z%(R,0)=Z%(R,0)+32 |
70f29a2b JM |
144 | GOTO EVAL_AST_RETURN |
145 | ||
146 | EVAL_AST_SYMBOL: | |
af621e3a JM |
147 | K=A:GOTO ENV_GET |
148 | ENV_GET_RETURN: | |
70f29a2b JM |
149 | GOTO EVAL_AST_RETURN |
150 | ||
151 | EVAL_AST_SEQ: | |
a742287e JM |
152 | REM allocate the first entry (T already set above) |
153 | L=0:N=0:GOSUB ALLOC | |
70f29a2b JM |
154 | |
155 | REM make space on the stack | |
cc9dbd92 | 156 | X=X+4 |
70f29a2b | 157 | REM push type of sequence |
bbab5c5d | 158 | X%(X-3)=T |
70f29a2b | 159 | REM push sequence index |
bbab5c5d | 160 | X%(X-2)=-1 |
70f29a2b | 161 | REM push future return value (new sequence) |
bbab5c5d | 162 | X%(X-1)=R |
70f29a2b | 163 | REM push previous new sequence entry |
bbab5c5d | 164 | X%(X)=R |
70f29a2b JM |
165 | |
166 | EVAL_AST_SEQ_LOOP: | |
70f29a2b | 167 | REM update index |
bbab5c5d | 168 | X%(X-2)=X%(X-2)+1 |
70f29a2b JM |
169 | |
170 | REM check if we are done evaluating the source sequence | |
cc9dbd92 | 171 | IF Z%(A,1)=0 THEN GOTO EVAL_AST_SEQ_LOOP_DONE |
70f29a2b | 172 | |
01e8850d JM |
173 | REM if we are returning to DO, then skip last element |
174 | IF X%(X-6)=2 AND Z%(Z%(A,1),1)=0 THEN GOTO EVAL_AST_SEQ_LOOP_DONE | |
175 | ||
70f29a2b | 176 | REM if hashmap, skip eval of even entries (keys) |
bbab5c5d | 177 | IF (X%(X-3)=8) AND ((X%(X-2) AND 1)=0) THEN GOTO EVAL_AST_DO_REF |
70f29a2b JM |
178 | GOTO EVAL_AST_DO_EVAL |
179 | ||
180 | EVAL_AST_DO_REF: | |
cc9dbd92 | 181 | R=A+1:GOSUB DEREF_R: REM deref to target of referred entry |
bbab5c5d | 182 | Z%(R,0)=Z%(R,0)+32: REM inc ref cnt of referred value |
70f29a2b JM |
183 | GOTO EVAL_AST_ADD_VALUE |
184 | ||
185 | EVAL_AST_DO_EVAL: | |
186 | REM call EVAL for each entry | |
af621e3a | 187 | A=A+1:CALL EVAL |
cc9dbd92 | 188 | A=A-1 |
70f29a2b JM |
189 | GOSUB DEREF_R: REM deref to target of evaluated entry |
190 | ||
191 | EVAL_AST_ADD_VALUE: | |
192 | ||
193 | REM update previous value pointer to evaluated entry | |
bbab5c5d | 194 | Z%(X%(X)+1,1)=R |
70f29a2b | 195 | |
cc9dbd92 | 196 | IF ER<>-2 THEN GOTO EVAL_AST_SEQ_LOOP_DONE |
70f29a2b JM |
197 | |
198 | REM allocate the next entry | |
a742287e | 199 | REM same new sequence entry type |
bbab5c5d | 200 | T=X%(X-3):L=0:N=0:GOSUB ALLOC |
70f29a2b JM |
201 | |
202 | REM update previous sequence entry value to point to new entry | |
bbab5c5d | 203 | Z%(X%(X),1)=R |
70f29a2b | 204 | REM update previous ptr to current entry |
bbab5c5d | 205 | X%(X)=R |
70f29a2b JM |
206 | |
207 | REM process the next sequence entry from source list | |
cc9dbd92 | 208 | A=Z%(A,1) |
70f29a2b JM |
209 | |
210 | GOTO EVAL_AST_SEQ_LOOP | |
211 | EVAL_AST_SEQ_LOOP_DONE: | |
212 | REM if no error, get return value (new seq) | |
bbab5c5d | 213 | IF ER=-2 THEN R=X%(X-1) |
70f29a2b | 214 | REM otherwise, free the return value and return nil |
bbab5c5d | 215 | IF ER<>-2 THEN R=0:AY=X%(X-1):GOSUB RELEASE |
70f29a2b JM |
216 | |
217 | REM pop previous, return, index and type | |
cc9dbd92 | 218 | X=X-4 |
70f29a2b JM |
219 | GOTO EVAL_AST_RETURN |
220 | ||
221 | EVAL_AST_RETURN: | |
cc9dbd92 | 222 | REM pop A and E off the stack |
bbab5c5d | 223 | E=X%(X-1):A=X%(X):X=X-2 |
af621e3a | 224 | END SUB |
70f29a2b | 225 | |
af621e3a JM |
226 | REM EVAL(A, E) -> R |
227 | SUB EVAL | |
cc9dbd92 | 228 | LV=LV+1: REM track basic return stack level |
70f29a2b | 229 | |
cc9dbd92 | 230 | REM push A and E on the stack |
bbab5c5d | 231 | X=X+2:X%(X-1)=E:X%(X)=A |
70f29a2b | 232 | |
01e8850d JM |
233 | REM PRINT "EVAL A:"+STR$(A)+",X:"+STR$(X)+",LV:"+STR$(LV)+",FRE:"+STR$(FRE(0)) |
234 | ||
70f29a2b JM |
235 | EVAL_TCO_RECUR: |
236 | ||
cc9dbd92 JM |
237 | REM AZ=A:PR=1:GOSUB PR_STR |
238 | REM PRINT "EVAL: "+R$+" [A:"+STR$(A)+", LV:"+STR$(LV)+"]" | |
70f29a2b JM |
239 | |
240 | GOSUB DEREF_A | |
241 | ||
242 | GOSUB LIST_Q | |
cc9dbd92 | 243 | IF R THEN GOTO APPLY_LIST |
70f29a2b JM |
244 | EVAL_NOT_LIST: |
245 | REM ELSE | |
af621e3a | 246 | CALL EVAL_AST |
70f29a2b JM |
247 | GOTO EVAL_RETURN |
248 | ||
249 | APPLY_LIST: | |
af621e3a | 250 | CALL MACROEXPAND |
70f29a2b JM |
251 | |
252 | GOSUB LIST_Q | |
cc9dbd92 | 253 | IF R<>1 THEN GOTO EVAL_NOT_LIST |
70f29a2b JM |
254 | |
255 | GOSUB EMPTY_Q | |
bbab5c5d | 256 | IF R THEN R=A:Z%(R,0)=Z%(R,0)+32:GOTO EVAL_RETURN |
70f29a2b | 257 | |
bbab5c5d JM |
258 | A0=A+1 |
259 | R=A0:GOSUB DEREF_R:A0=R | |
70f29a2b JM |
260 | |
261 | REM get symbol in A$ | |
bbab5c5d JM |
262 | IF (Z%(A0,0)AND31)<>5 THEN A$="" |
263 | IF (Z%(A0,0)AND31)=5 THEN A$=S$(Z%(A0,1)) | |
70f29a2b JM |
264 | |
265 | IF A$="def!" THEN GOTO EVAL_DEF | |
266 | IF A$="let*" THEN GOTO EVAL_LET | |
267 | IF A$="quote" THEN GOTO EVAL_QUOTE | |
268 | IF A$="quasiquote" THEN GOTO EVAL_QUASIQUOTE | |
269 | IF A$="defmacro!" THEN GOTO EVAL_DEFMACRO | |
270 | IF A$="macroexpand" THEN GOTO EVAL_MACROEXPAND | |
271 | IF A$="do" THEN GOTO EVAL_DO | |
272 | IF A$="if" THEN GOTO EVAL_IF | |
273 | IF A$="fn*" THEN GOTO EVAL_FN | |
274 | GOTO EVAL_INVOKE | |
275 | ||
276 | EVAL_GET_A3: | |
bbab5c5d JM |
277 | A3=Z%(Z%(Z%(A,1),1),1)+1 |
278 | R=A3:GOSUB DEREF_R:A3=R | |
70f29a2b | 279 | EVAL_GET_A2: |
bbab5c5d JM |
280 | A2=Z%(Z%(A,1),1)+1 |
281 | R=A2:GOSUB DEREF_R:A2=R | |
70f29a2b | 282 | EVAL_GET_A1: |
bbab5c5d JM |
283 | A1=Z%(A,1)+1 |
284 | R=A1:GOSUB DEREF_R:A1=R | |
70f29a2b JM |
285 | RETURN |
286 | ||
287 | EVAL_DEF: | |
288 | REM PRINT "def!" | |
bbab5c5d | 289 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
70f29a2b | 290 | |
bbab5c5d | 291 | X=X+1:X%(X)=A1: REM push A1 |
af621e3a | 292 | A=A2:CALL EVAL: REM eval a2 |
bbab5c5d | 293 | A1=X%(X):X=X-1: REM pop A1 |
70f29a2b | 294 | |
cc9dbd92 | 295 | IF ER<>-2 THEN GOTO EVAL_RETURN |
70f29a2b JM |
296 | |
297 | REM set a1 in env to a2 | |
bbab5c5d | 298 | K=A1:V=R:GOSUB ENV_SET |
70f29a2b JM |
299 | GOTO EVAL_RETURN |
300 | ||
301 | EVAL_LET: | |
302 | REM PRINT "let*" | |
bbab5c5d | 303 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
70f29a2b | 304 | |
bbab5c5d JM |
305 | X=X+1:X%(X)=A2: REM push/save A2 |
306 | X=X+1:X%(X)=E: REM push env for for later release | |
70f29a2b JM |
307 | |
308 | REM create new environment with outer as current environment | |
cc9dbd92 JM |
309 | O=E:GOSUB ENV_NEW |
310 | E=R | |
70f29a2b | 311 | EVAL_LET_LOOP: |
bbab5c5d | 312 | IF Z%(A1,1)=0 THEN GOTO EVAL_LET_LOOP_DONE |
70f29a2b | 313 | |
bbab5c5d | 314 | X=X+1:X%(X)=A1: REM push A1 |
70f29a2b | 315 | REM eval current A1 odd element |
af621e3a | 316 | A=Z%(A1,1)+1:CALL EVAL |
bbab5c5d | 317 | A1=X%(X):X=X-1: REM pop A1 |
70f29a2b | 318 | |
bbab5c5d JM |
319 | REM set environment: even A1 key to odd A1 eval'd above |
320 | K=A1+1:V=R:GOSUB ENV_SET | |
cc9dbd92 | 321 | AY=R:GOSUB RELEASE: REM release our use, ENV_SET took ownership |
70f29a2b | 322 | |
bbab5c5d JM |
323 | REM skip to the next pair of A1 elements |
324 | A1=Z%(Z%(A1,1),1) | |
70f29a2b JM |
325 | GOTO EVAL_LET_LOOP |
326 | ||
327 | EVAL_LET_LOOP_DONE: | |
bbab5c5d | 328 | E4=X%(X):X=X-1: REM pop previous env |
70f29a2b JM |
329 | |
330 | REM release previous environment if not the current EVAL env | |
bbab5c5d | 331 | IF E4<>X%(X-2) THEN AY=E4:GOSUB RELEASE |
70f29a2b | 332 | |
bbab5c5d JM |
333 | A2=X%(X):X=X-1: REM pop A2 |
334 | A=A2:GOTO EVAL_TCO_RECUR: REM TCO loop | |
70f29a2b JM |
335 | |
336 | EVAL_DO: | |
cc9dbd92 | 337 | A=Z%(A,1): REM rest |
01e8850d | 338 | X=X+1:X%(X)=A: REM push/save A |
70f29a2b | 339 | |
af621e3a | 340 | CALL EVAL_AST |
70f29a2b | 341 | |
01e8850d JM |
342 | REM cleanup |
343 | AY=R: REM get eval'd list for release | |
344 | ||
345 | A=X%(X):X=X-1: REM pop/restore original A for LAST | |
346 | GOSUB LAST: REM get last element for return | |
347 | A=R: REM new recur AST | |
348 | ||
349 | REM cleanup | |
350 | GOSUB RELEASE: REM release eval'd list | |
351 | AY=A:GOSUB RELEASE: REM release LAST value (not sure why) | |
352 | ||
353 | GOTO EVAL_TCO_RECUR: REM TCO loop | |
70f29a2b JM |
354 | |
355 | EVAL_QUOTE: | |
cc9dbd92 | 356 | R=Z%(A,1)+1:GOSUB DEREF_R |
bbab5c5d | 357 | Z%(R,0)=Z%(R,0)+32 |
70f29a2b JM |
358 | GOTO EVAL_RETURN |
359 | ||
360 | EVAL_QUASIQUOTE: | |
cc9dbd92 | 361 | R=Z%(A,1)+1:GOSUB DEREF_R |
af621e3a | 362 | A=R:CALL QUASIQUOTE |
70f29a2b | 363 | REM add quasiquote result to pending release queue to free when |
cc9dbd92 | 364 | REM next lower EVAL level returns (LV) |
bbab5c5d | 365 | Y=Y+1:Y%(Y,0)=R:Y%(Y,1)=LV |
70f29a2b | 366 | |
cc9dbd92 | 367 | A=R:GOTO EVAL_TCO_RECUR: REM TCO loop |
70f29a2b JM |
368 | |
369 | EVAL_DEFMACRO: | |
370 | REM PRINT "defmacro!" | |
bbab5c5d | 371 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
70f29a2b | 372 | |
bbab5c5d | 373 | X=X+1:X%(X)=A1: REM push A1 |
af621e3a | 374 | A=A2:CALL EVAL: REM eval A2 |
bbab5c5d | 375 | A1=X%(X):X=X-1: REM pop A1 |
70f29a2b JM |
376 | |
377 | REM change function to macro | |
cc9dbd92 | 378 | Z%(R,0)=Z%(R,0)+1 |
70f29a2b | 379 | |
bbab5c5d JM |
380 | REM set A1 in env to A2 |
381 | K=A1:V=R:GOSUB ENV_SET | |
70f29a2b JM |
382 | GOTO EVAL_RETURN |
383 | ||
384 | EVAL_MACROEXPAND: | |
385 | REM PRINT "macroexpand" | |
cc9dbd92 | 386 | R=Z%(A,1)+1:GOSUB DEREF_R |
af621e3a JM |
387 | A=R:CALL MACROEXPAND |
388 | R=A | |
70f29a2b JM |
389 | |
390 | REM since we are returning it unevaluated, inc the ref cnt | |
bbab5c5d | 391 | Z%(R,0)=Z%(R,0)+32 |
70f29a2b JM |
392 | GOTO EVAL_RETURN |
393 | ||
394 | EVAL_IF: | |
bbab5c5d | 395 | GOSUB EVAL_GET_A1: REM set A1 |
cc9dbd92 | 396 | REM push A |
bbab5c5d | 397 | X=X+1:X%(X)=A |
af621e3a | 398 | A=A1:CALL EVAL |
cc9dbd92 | 399 | REM pop A |
bbab5c5d | 400 | A=X%(X):X=X-1 |
cc9dbd92 | 401 | IF (R=0) OR (R=1) THEN GOTO EVAL_IF_FALSE |
70f29a2b JM |
402 | |
403 | EVAL_IF_TRUE: | |
cc9dbd92 | 404 | AY=R:GOSUB RELEASE |
bbab5c5d JM |
405 | GOSUB EVAL_GET_A2: REM set A1 and A2 after EVAL |
406 | A=A2:GOTO EVAL_TCO_RECUR: REM TCO loop | |
70f29a2b | 407 | EVAL_IF_FALSE: |
cc9dbd92 | 408 | AY=R:GOSUB RELEASE |
bbab5c5d | 409 | REM if no false case (A3), return nil |
cc9dbd92 | 410 | IF Z%(Z%(Z%(A,1),1),1)=0 THEN R=0:GOTO EVAL_RETURN |
bbab5c5d JM |
411 | GOSUB EVAL_GET_A3: REM set A1 - A3 after EVAL |
412 | A=A3:GOTO EVAL_TCO_RECUR: REM TCO loop | |
70f29a2b JM |
413 | |
414 | EVAL_FN: | |
bbab5c5d JM |
415 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
416 | A=A2:P=A1:GOSUB MAL_FUNCTION | |
70f29a2b JM |
417 | GOTO EVAL_RETURN |
418 | ||
419 | EVAL_INVOKE: | |
af621e3a | 420 | CALL EVAL_AST |
70f29a2b JM |
421 | |
422 | REM if error, return f/args for release by caller | |
cc9dbd92 | 423 | IF ER<>-2 THEN GOTO EVAL_RETURN |
70f29a2b JM |
424 | |
425 | REM push f/args for release after call | |
bbab5c5d | 426 | X=X+1:X%(X)=R |
70f29a2b | 427 | |
cc9dbd92 | 428 | F=R+1 |
70f29a2b | 429 | |
cc9dbd92 JM |
430 | AR=Z%(R,1): REM rest |
431 | R=F:GOSUB DEREF_R:F=R | |
70f29a2b | 432 | |
bbab5c5d JM |
433 | REM if metadata, get the actual object |
434 | IF (Z%(F,0)AND31)>=16 THEN F=Z%(F,1) | |
435 | ||
436 | IF (Z%(F,0)AND31)=9 THEN GOTO EVAL_DO_FUNCTION | |
437 | IF (Z%(F,0)AND31)=10 THEN GOTO EVAL_DO_MAL_FUNCTION | |
70f29a2b JM |
438 | |
439 | REM if error, pop and return f/args for release by caller | |
bbab5c5d | 440 | R=X%(X):X=X-1 |
cc9dbd92 | 441 | ER=-1:ER$="apply of non-function":GOTO EVAL_RETURN |
70f29a2b JM |
442 | |
443 | EVAL_DO_FUNCTION: | |
01e8850d | 444 | REM regular function |
af621e3a | 445 | IF Z%(F,1)<60 THEN GOSUB DO_FUNCTION:GOTO EVAL_DO_FUNCTION_SKIP |
01e8850d | 446 | REM for recur functions (apply, map, swap!), use GOTO |
af621e3a JM |
447 | IF Z%(F,1)>60 THEN CALL DO_TCO_FUNCTION |
448 | EVAL_DO_FUNCTION_SKIP: | |
70f29a2b JM |
449 | |
450 | REM pop and release f/args | |
bbab5c5d | 451 | AY=X%(X):X=X-1:GOSUB RELEASE |
70f29a2b JM |
452 | GOTO EVAL_RETURN |
453 | ||
454 | EVAL_DO_MAL_FUNCTION: | |
bbab5c5d | 455 | E4=E: REM save the current environment for release |
70f29a2b JM |
456 | |
457 | REM create new environ using env stored with function | |
bbab5c5d | 458 | O=Z%(F+1,1):BI=Z%(F+1,0):EX=AR:GOSUB ENV_NEW_BINDS |
70f29a2b JM |
459 | |
460 | REM release previous env if it is not the top one on the | |
bbab5c5d | 461 | REM stack (X%(X-2)) because our new env refers to it and |
70f29a2b | 462 | REM we no longer need to track it (since we are TCO recurring) |
bbab5c5d | 463 | IF E4<>X%(X-2) THEN AY=E4:GOSUB RELEASE |
70f29a2b JM |
464 | |
465 | REM claim the AST before releasing the list containing it | |
bbab5c5d | 466 | A=Z%(F,1):Z%(A,0)=Z%(A,0)+32 |
70f29a2b | 467 | REM add AST to pending release queue to free as soon as EVAL |
cc9dbd92 | 468 | REM actually returns (LV+1) |
bbab5c5d | 469 | Y=Y+1:Y%(Y,0)=A:Y%(Y,1)=LV+1 |
70f29a2b JM |
470 | |
471 | REM pop and release f/args | |
bbab5c5d | 472 | AY=X%(X):X=X-1:GOSUB RELEASE |
70f29a2b | 473 | |
cc9dbd92 JM |
474 | REM A set above |
475 | E=R:GOTO EVAL_TCO_RECUR: REM TCO loop | |
70f29a2b JM |
476 | |
477 | EVAL_RETURN: | |
cc9dbd92 JM |
478 | REM AZ=R: PR=1: GOSUB PR_STR |
479 | REM PRINT "EVAL_RETURN R: ["+R$+"] ("+STR$(R)+"), LV:"+STR$(LV)+",ER:"+STR$(ER) | |
70f29a2b JM |
480 | |
481 | REM release environment if not the top one on the stack | |
bbab5c5d | 482 | IF E<>X%(X-1) THEN AY=E:GOSUB RELEASE |
70f29a2b | 483 | |
cc9dbd92 | 484 | LV=LV-1: REM track basic return stack level |
70f29a2b JM |
485 | |
486 | REM release everything we couldn't release earlier | |
487 | GOSUB RELEASE_PEND | |
488 | ||
489 | REM trigger GC | |
bbab5c5d | 490 | TA=FRE(0) |
70f29a2b | 491 | |
cc9dbd92 | 492 | REM pop A and E off the stack |
bbab5c5d | 493 | E=X%(X-1):A=X%(X):X=X-2 |
70f29a2b | 494 | |
af621e3a | 495 | END SUB |
70f29a2b | 496 | |
cc9dbd92 | 497 | REM PRINT(A) -> R$ |
70f29a2b | 498 | MAL_PRINT: |
cc9dbd92 | 499 | AZ=A:PR=1:GOSUB PR_STR |
70f29a2b JM |
500 | RETURN |
501 | ||
cc9dbd92 | 502 | REM RE(A$) -> R |
bbab5c5d | 503 | REM Assume D has repl_env |
70f29a2b JM |
504 | REM caller must release result |
505 | RE: | |
cc9dbd92 | 506 | R1=0 |
70f29a2b | 507 | GOSUB MAL_READ |
cc9dbd92 | 508 | R1=R |
0e508fa5 | 509 | IF ER<>-2 THEN GOTO RE_DONE |
70f29a2b | 510 | |
af621e3a | 511 | A=R:E=D:CALL EVAL |
70f29a2b | 512 | |
0e508fa5 | 513 | RE_DONE: |
70f29a2b | 514 | REM Release memory from MAL_READ |
cc9dbd92 | 515 | IF R1<>0 THEN AY=R1:GOSUB RELEASE |
70f29a2b JM |
516 | RETURN: REM caller must release result of EVAL |
517 | ||
518 | REM REP(A$) -> R$ | |
bbab5c5d | 519 | REM Assume D has repl_env |
af621e3a | 520 | SUB REP |
cc9dbd92 | 521 | R1=0:R2=0 |
70f29a2b | 522 | GOSUB MAL_READ |
cc9dbd92 JM |
523 | R1=R |
524 | IF ER<>-2 THEN GOTO REP_DONE | |
70f29a2b | 525 | |
af621e3a | 526 | A=R:E=D:CALL EVAL |
cc9dbd92 JM |
527 | R2=R |
528 | IF ER<>-2 THEN GOTO REP_DONE | |
70f29a2b | 529 | |
cc9dbd92 | 530 | A=R:GOSUB MAL_PRINT |
70f29a2b JM |
531 | RT$=R$ |
532 | ||
533 | REP_DONE: | |
534 | REM Release memory from MAL_READ and EVAL | |
cc9dbd92 JM |
535 | IF R2<>0 THEN AY=R2:GOSUB RELEASE |
536 | IF R1<>0 THEN AY=R1:GOSUB RELEASE | |
70f29a2b | 537 | R$=RT$ |
af621e3a | 538 | END SUB |
70f29a2b JM |
539 | |
540 | REM MAIN program | |
541 | MAIN: | |
542 | GOSUB INIT_MEMORY | |
543 | ||
cc9dbd92 | 544 | LV=0 |
70f29a2b JM |
545 | |
546 | REM create repl_env | |
bbab5c5d | 547 | O=-1:GOSUB ENV_NEW:D=R |
70f29a2b JM |
548 | |
549 | REM core.EXT: defined in Basic | |
bbab5c5d | 550 | E=D:GOSUB INIT_CORE_NS: REM set core functions in repl_env |
70f29a2b | 551 | |
bbab5c5d | 552 | ZT=ZI: REM top of memory after base repl_env |
70f29a2b JM |
553 | |
554 | REM core.mal: defined using the language itself | |
555 | A$="(def! not (fn* (a) (if a false true)))" | |
cc9dbd92 | 556 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b | 557 | |
0e508fa5 | 558 | A$="(def! load-file (fn* (f) (eval (read-file f))))" |
cc9dbd92 | 559 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b JM |
560 | |
561 | A$="(defmacro! cond (fn* (& xs) (if (> (count xs) 0) (list 'if (first xs)" | |
562 | A$=A$+" (if (> (count xs) 1) (nth xs 1) (throw "+CHR$(34)+"odd number of" | |
563 | A$=A$+" forms to cond"+CHR$(34)+")) (cons 'cond (rest (rest xs)))))))" | |
cc9dbd92 | 564 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b JM |
565 | |
566 | A$="(defmacro! or (fn* (& xs) (if (empty? xs) nil (if (= 1 (count xs)) (first xs)" | |
567 | A$=A$+" `(let* (or_FIXME ~(first xs)) (if or_FIXME or_FIXME (or ~@(rest xs))))))))" | |
cc9dbd92 | 568 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b JM |
569 | |
570 | REM load the args file | |
571 | A$="(def! -*ARGS*- (load-file "+CHR$(34)+".args.mal"+CHR$(34)+"))" | |
cc9dbd92 | 572 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b JM |
573 | |
574 | REM set the argument list | |
575 | A$="(def! *ARGV* (rest -*ARGS*-))" | |
cc9dbd92 | 576 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b JM |
577 | |
578 | REM get the first argument | |
579 | A$="(first -*ARGS*-)" | |
580 | GOSUB RE | |
581 | ||
582 | REM if there is an argument, then run it as a program | |
cc9dbd92 | 583 | IF R<>0 THEN AY=R:GOSUB RELEASE:GOTO RUN_PROG |
70f29a2b | 584 | REM no arguments, start REPL loop |
cc9dbd92 | 585 | IF R=0 THEN GOTO REPL_LOOP |
70f29a2b JM |
586 | |
587 | RUN_PROG: | |
588 | REM run a single mal program and exit | |
589 | A$="(load-file (first -*ARGS*-))" | |
590 | GOSUB RE | |
cc9dbd92 | 591 | IF ER<>-2 THEN GOSUB PRINT_ERROR |
01e8850d | 592 | GOTO QUIT |
70f29a2b JM |
593 | |
594 | REPL_LOOP: | |
595 | A$="user> ":GOSUB READLINE: REM call input parser | |
596 | IF EOF=1 THEN GOTO QUIT | |
597 | ||
af621e3a | 598 | A$=R$:CALL REP: REM call REP |
70f29a2b | 599 | |
cc9dbd92 | 600 | IF ER<>-2 THEN GOSUB PRINT_ERROR:GOTO REPL_LOOP |
70f29a2b JM |
601 | PRINT R$ |
602 | GOTO REPL_LOOP | |
603 | ||
604 | QUIT: | |
bbab5c5d | 605 | REM P1=ZT: P2=-1: GOSUB PR_MEMORY |
70f29a2b JM |
606 | GOSUB PR_MEMORY_SUMMARY |
607 | END | |
608 | ||
609 | PRINT_ERROR: | |
610 | PRINT "Error: "+ER$ | |
cc9dbd92 | 611 | ER=-2:ER$="" |
70f29a2b JM |
612 | RETURN |
613 |