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) |
c7330b3d | 177 | IF (X%(X-3)=8) AND ((X%(X-2)AND1)=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 | ||
c7330b3d JM |
237 | IF ER<>-2 THEN GOTO EVAL_RETURN |
238 | ||
cc9dbd92 JM |
239 | REM AZ=A:PR=1:GOSUB PR_STR |
240 | REM PRINT "EVAL: "+R$+" [A:"+STR$(A)+", LV:"+STR$(LV)+"]" | |
70f29a2b JM |
241 | |
242 | GOSUB DEREF_A | |
243 | ||
244 | GOSUB LIST_Q | |
cc9dbd92 | 245 | IF R THEN GOTO APPLY_LIST |
70f29a2b JM |
246 | EVAL_NOT_LIST: |
247 | REM ELSE | |
af621e3a | 248 | CALL EVAL_AST |
70f29a2b JM |
249 | GOTO EVAL_RETURN |
250 | ||
251 | APPLY_LIST: | |
af621e3a | 252 | CALL MACROEXPAND |
70f29a2b JM |
253 | |
254 | GOSUB LIST_Q | |
cc9dbd92 | 255 | IF R<>1 THEN GOTO EVAL_NOT_LIST |
70f29a2b JM |
256 | |
257 | GOSUB EMPTY_Q | |
bbab5c5d | 258 | IF R THEN R=A:Z%(R,0)=Z%(R,0)+32:GOTO EVAL_RETURN |
70f29a2b | 259 | |
bbab5c5d JM |
260 | A0=A+1 |
261 | R=A0:GOSUB DEREF_R:A0=R | |
70f29a2b JM |
262 | |
263 | REM get symbol in A$ | |
bbab5c5d JM |
264 | IF (Z%(A0,0)AND31)<>5 THEN A$="" |
265 | IF (Z%(A0,0)AND31)=5 THEN A$=S$(Z%(A0,1)) | |
70f29a2b JM |
266 | |
267 | IF A$="def!" THEN GOTO EVAL_DEF | |
268 | IF A$="let*" THEN GOTO EVAL_LET | |
269 | IF A$="quote" THEN GOTO EVAL_QUOTE | |
270 | IF A$="quasiquote" THEN GOTO EVAL_QUASIQUOTE | |
271 | IF A$="defmacro!" THEN GOTO EVAL_DEFMACRO | |
272 | IF A$="macroexpand" THEN GOTO EVAL_MACROEXPAND | |
273 | IF A$="do" THEN GOTO EVAL_DO | |
274 | IF A$="if" THEN GOTO EVAL_IF | |
275 | IF A$="fn*" THEN GOTO EVAL_FN | |
276 | GOTO EVAL_INVOKE | |
277 | ||
278 | EVAL_GET_A3: | |
bbab5c5d JM |
279 | A3=Z%(Z%(Z%(A,1),1),1)+1 |
280 | R=A3:GOSUB DEREF_R:A3=R | |
70f29a2b | 281 | EVAL_GET_A2: |
bbab5c5d JM |
282 | A2=Z%(Z%(A,1),1)+1 |
283 | R=A2:GOSUB DEREF_R:A2=R | |
70f29a2b | 284 | EVAL_GET_A1: |
bbab5c5d JM |
285 | A1=Z%(A,1)+1 |
286 | R=A1:GOSUB DEREF_R:A1=R | |
70f29a2b JM |
287 | RETURN |
288 | ||
289 | EVAL_DEF: | |
290 | REM PRINT "def!" | |
bbab5c5d | 291 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
70f29a2b | 292 | |
bbab5c5d | 293 | X=X+1:X%(X)=A1: REM push A1 |
af621e3a | 294 | A=A2:CALL EVAL: REM eval a2 |
bbab5c5d | 295 | A1=X%(X):X=X-1: REM pop A1 |
70f29a2b | 296 | |
cc9dbd92 | 297 | IF ER<>-2 THEN GOTO EVAL_RETURN |
70f29a2b JM |
298 | |
299 | REM set a1 in env to a2 | |
bbab5c5d | 300 | K=A1:V=R:GOSUB ENV_SET |
70f29a2b JM |
301 | GOTO EVAL_RETURN |
302 | ||
303 | EVAL_LET: | |
304 | REM PRINT "let*" | |
bbab5c5d | 305 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
70f29a2b | 306 | |
bbab5c5d JM |
307 | X=X+1:X%(X)=A2: REM push/save A2 |
308 | X=X+1:X%(X)=E: REM push env for for later release | |
70f29a2b JM |
309 | |
310 | REM create new environment with outer as current environment | |
cc9dbd92 JM |
311 | O=E:GOSUB ENV_NEW |
312 | E=R | |
70f29a2b | 313 | EVAL_LET_LOOP: |
bbab5c5d | 314 | IF Z%(A1,1)=0 THEN GOTO EVAL_LET_LOOP_DONE |
70f29a2b | 315 | |
bbab5c5d | 316 | X=X+1:X%(X)=A1: REM push A1 |
70f29a2b | 317 | REM eval current A1 odd element |
af621e3a | 318 | A=Z%(A1,1)+1:CALL EVAL |
bbab5c5d | 319 | A1=X%(X):X=X-1: REM pop A1 |
70f29a2b | 320 | |
c7330b3d JM |
321 | IF ER<>-2 THEN GOTO EVAL_LET_LOOP_DONE |
322 | ||
bbab5c5d JM |
323 | REM set environment: even A1 key to odd A1 eval'd above |
324 | K=A1+1:V=R:GOSUB ENV_SET | |
cc9dbd92 | 325 | AY=R:GOSUB RELEASE: REM release our use, ENV_SET took ownership |
70f29a2b | 326 | |
bbab5c5d JM |
327 | REM skip to the next pair of A1 elements |
328 | A1=Z%(Z%(A1,1),1) | |
70f29a2b JM |
329 | GOTO EVAL_LET_LOOP |
330 | ||
331 | EVAL_LET_LOOP_DONE: | |
bbab5c5d | 332 | E4=X%(X):X=X-1: REM pop previous env |
70f29a2b JM |
333 | |
334 | REM release previous environment if not the current EVAL env | |
bbab5c5d | 335 | IF E4<>X%(X-2) THEN AY=E4:GOSUB RELEASE |
70f29a2b | 336 | |
bbab5c5d JM |
337 | A2=X%(X):X=X-1: REM pop A2 |
338 | A=A2:GOTO EVAL_TCO_RECUR: REM TCO loop | |
70f29a2b JM |
339 | |
340 | EVAL_DO: | |
cc9dbd92 | 341 | A=Z%(A,1): REM rest |
01e8850d | 342 | X=X+1:X%(X)=A: REM push/save A |
70f29a2b | 343 | |
af621e3a | 344 | CALL EVAL_AST |
70f29a2b | 345 | |
01e8850d JM |
346 | REM cleanup |
347 | AY=R: REM get eval'd list for release | |
348 | ||
349 | A=X%(X):X=X-1: REM pop/restore original A for LAST | |
350 | GOSUB LAST: REM get last element for return | |
351 | A=R: REM new recur AST | |
352 | ||
353 | REM cleanup | |
354 | GOSUB RELEASE: REM release eval'd list | |
355 | AY=A:GOSUB RELEASE: REM release LAST value (not sure why) | |
356 | ||
357 | GOTO EVAL_TCO_RECUR: REM TCO loop | |
70f29a2b JM |
358 | |
359 | EVAL_QUOTE: | |
cc9dbd92 | 360 | R=Z%(A,1)+1:GOSUB DEREF_R |
bbab5c5d | 361 | Z%(R,0)=Z%(R,0)+32 |
70f29a2b JM |
362 | GOTO EVAL_RETURN |
363 | ||
364 | EVAL_QUASIQUOTE: | |
cc9dbd92 | 365 | R=Z%(A,1)+1:GOSUB DEREF_R |
af621e3a | 366 | A=R:CALL QUASIQUOTE |
70f29a2b | 367 | REM add quasiquote result to pending release queue to free when |
cc9dbd92 | 368 | REM next lower EVAL level returns (LV) |
bbab5c5d | 369 | Y=Y+1:Y%(Y,0)=R:Y%(Y,1)=LV |
70f29a2b | 370 | |
cc9dbd92 | 371 | A=R:GOTO EVAL_TCO_RECUR: REM TCO loop |
70f29a2b JM |
372 | |
373 | EVAL_DEFMACRO: | |
374 | REM PRINT "defmacro!" | |
bbab5c5d | 375 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
70f29a2b | 376 | |
bbab5c5d | 377 | X=X+1:X%(X)=A1: REM push A1 |
af621e3a | 378 | A=A2:CALL EVAL: REM eval A2 |
bbab5c5d | 379 | A1=X%(X):X=X-1: REM pop A1 |
70f29a2b JM |
380 | |
381 | REM change function to macro | |
cc9dbd92 | 382 | Z%(R,0)=Z%(R,0)+1 |
70f29a2b | 383 | |
bbab5c5d JM |
384 | REM set A1 in env to A2 |
385 | K=A1:V=R:GOSUB ENV_SET | |
70f29a2b JM |
386 | GOTO EVAL_RETURN |
387 | ||
388 | EVAL_MACROEXPAND: | |
389 | REM PRINT "macroexpand" | |
cc9dbd92 | 390 | R=Z%(A,1)+1:GOSUB DEREF_R |
af621e3a JM |
391 | A=R:CALL MACROEXPAND |
392 | R=A | |
70f29a2b JM |
393 | |
394 | REM since we are returning it unevaluated, inc the ref cnt | |
bbab5c5d | 395 | Z%(R,0)=Z%(R,0)+32 |
70f29a2b JM |
396 | GOTO EVAL_RETURN |
397 | ||
398 | EVAL_IF: | |
bbab5c5d | 399 | GOSUB EVAL_GET_A1: REM set A1 |
cc9dbd92 | 400 | REM push A |
bbab5c5d | 401 | X=X+1:X%(X)=A |
af621e3a | 402 | A=A1:CALL EVAL |
cc9dbd92 | 403 | REM pop A |
bbab5c5d | 404 | A=X%(X):X=X-1 |
cc9dbd92 | 405 | IF (R=0) OR (R=1) THEN GOTO EVAL_IF_FALSE |
70f29a2b JM |
406 | |
407 | EVAL_IF_TRUE: | |
cc9dbd92 | 408 | AY=R:GOSUB RELEASE |
bbab5c5d JM |
409 | GOSUB EVAL_GET_A2: REM set A1 and A2 after EVAL |
410 | A=A2:GOTO EVAL_TCO_RECUR: REM TCO loop | |
70f29a2b | 411 | EVAL_IF_FALSE: |
cc9dbd92 | 412 | AY=R:GOSUB RELEASE |
bbab5c5d | 413 | REM if no false case (A3), return nil |
c7330b3d JM |
414 | B=A:GOSUB COUNT |
415 | IF R<4 THEN R=0:GOTO EVAL_RETURN | |
bbab5c5d JM |
416 | GOSUB EVAL_GET_A3: REM set A1 - A3 after EVAL |
417 | A=A3:GOTO EVAL_TCO_RECUR: REM TCO loop | |
70f29a2b JM |
418 | |
419 | EVAL_FN: | |
bbab5c5d JM |
420 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
421 | A=A2:P=A1:GOSUB MAL_FUNCTION | |
70f29a2b JM |
422 | GOTO EVAL_RETURN |
423 | ||
424 | EVAL_INVOKE: | |
af621e3a | 425 | CALL EVAL_AST |
70f29a2b JM |
426 | |
427 | REM if error, return f/args for release by caller | |
cc9dbd92 | 428 | IF ER<>-2 THEN GOTO EVAL_RETURN |
70f29a2b JM |
429 | |
430 | REM push f/args for release after call | |
bbab5c5d | 431 | X=X+1:X%(X)=R |
70f29a2b | 432 | |
cc9dbd92 | 433 | F=R+1 |
70f29a2b | 434 | |
cc9dbd92 JM |
435 | AR=Z%(R,1): REM rest |
436 | R=F:GOSUB DEREF_R:F=R | |
70f29a2b | 437 | |
bbab5c5d JM |
438 | REM if metadata, get the actual object |
439 | IF (Z%(F,0)AND31)>=16 THEN F=Z%(F,1) | |
440 | ||
441 | IF (Z%(F,0)AND31)=9 THEN GOTO EVAL_DO_FUNCTION | |
442 | IF (Z%(F,0)AND31)=10 THEN GOTO EVAL_DO_MAL_FUNCTION | |
70f29a2b JM |
443 | |
444 | REM if error, pop and return f/args for release by caller | |
bbab5c5d | 445 | R=X%(X):X=X-1 |
cc9dbd92 | 446 | ER=-1:ER$="apply of non-function":GOTO EVAL_RETURN |
70f29a2b JM |
447 | |
448 | EVAL_DO_FUNCTION: | |
01e8850d | 449 | REM regular function |
af621e3a | 450 | IF Z%(F,1)<60 THEN GOSUB DO_FUNCTION:GOTO EVAL_DO_FUNCTION_SKIP |
01e8850d | 451 | REM for recur functions (apply, map, swap!), use GOTO |
af621e3a JM |
452 | IF Z%(F,1)>60 THEN CALL DO_TCO_FUNCTION |
453 | EVAL_DO_FUNCTION_SKIP: | |
70f29a2b JM |
454 | |
455 | REM pop and release f/args | |
bbab5c5d | 456 | AY=X%(X):X=X-1:GOSUB RELEASE |
70f29a2b JM |
457 | GOTO EVAL_RETURN |
458 | ||
459 | EVAL_DO_MAL_FUNCTION: | |
bbab5c5d | 460 | E4=E: REM save the current environment for release |
70f29a2b JM |
461 | |
462 | REM create new environ using env stored with function | |
bbab5c5d | 463 | O=Z%(F+1,1):BI=Z%(F+1,0):EX=AR:GOSUB ENV_NEW_BINDS |
70f29a2b JM |
464 | |
465 | REM release previous env if it is not the top one on the | |
bbab5c5d | 466 | REM stack (X%(X-2)) because our new env refers to it and |
70f29a2b | 467 | REM we no longer need to track it (since we are TCO recurring) |
bbab5c5d | 468 | IF E4<>X%(X-2) THEN AY=E4:GOSUB RELEASE |
70f29a2b JM |
469 | |
470 | REM claim the AST before releasing the list containing it | |
bbab5c5d | 471 | A=Z%(F,1):Z%(A,0)=Z%(A,0)+32 |
70f29a2b | 472 | REM add AST to pending release queue to free as soon as EVAL |
cc9dbd92 | 473 | REM actually returns (LV+1) |
bbab5c5d | 474 | Y=Y+1:Y%(Y,0)=A:Y%(Y,1)=LV+1 |
70f29a2b JM |
475 | |
476 | REM pop and release f/args | |
bbab5c5d | 477 | AY=X%(X):X=X-1:GOSUB RELEASE |
70f29a2b | 478 | |
cc9dbd92 JM |
479 | REM A set above |
480 | E=R:GOTO EVAL_TCO_RECUR: REM TCO loop | |
70f29a2b JM |
481 | |
482 | EVAL_RETURN: | |
cc9dbd92 JM |
483 | REM AZ=R: PR=1: GOSUB PR_STR |
484 | REM PRINT "EVAL_RETURN R: ["+R$+"] ("+STR$(R)+"), LV:"+STR$(LV)+",ER:"+STR$(ER) | |
70f29a2b JM |
485 | |
486 | REM release environment if not the top one on the stack | |
bbab5c5d | 487 | IF E<>X%(X-1) THEN AY=E:GOSUB RELEASE |
70f29a2b | 488 | |
cc9dbd92 | 489 | LV=LV-1: REM track basic return stack level |
70f29a2b JM |
490 | |
491 | REM release everything we couldn't release earlier | |
492 | GOSUB RELEASE_PEND | |
493 | ||
494 | REM trigger GC | |
bbab5c5d | 495 | TA=FRE(0) |
70f29a2b | 496 | |
cc9dbd92 | 497 | REM pop A and E off the stack |
bbab5c5d | 498 | E=X%(X-1):A=X%(X):X=X-2 |
70f29a2b | 499 | |
af621e3a | 500 | END SUB |
70f29a2b | 501 | |
cc9dbd92 | 502 | REM PRINT(A) -> R$ |
70f29a2b | 503 | MAL_PRINT: |
cc9dbd92 | 504 | AZ=A:PR=1:GOSUB PR_STR |
70f29a2b JM |
505 | RETURN |
506 | ||
cc9dbd92 | 507 | REM RE(A$) -> R |
bbab5c5d | 508 | REM Assume D has repl_env |
70f29a2b JM |
509 | REM caller must release result |
510 | RE: | |
cc9dbd92 | 511 | R1=0 |
70f29a2b | 512 | GOSUB MAL_READ |
cc9dbd92 | 513 | R1=R |
0e508fa5 | 514 | IF ER<>-2 THEN GOTO RE_DONE |
70f29a2b | 515 | |
af621e3a | 516 | A=R:E=D:CALL EVAL |
70f29a2b | 517 | |
0e508fa5 | 518 | RE_DONE: |
70f29a2b | 519 | REM Release memory from MAL_READ |
cc9dbd92 | 520 | IF R1<>0 THEN AY=R1:GOSUB RELEASE |
70f29a2b JM |
521 | RETURN: REM caller must release result of EVAL |
522 | ||
523 | REM REP(A$) -> R$ | |
bbab5c5d | 524 | REM Assume D has repl_env |
af621e3a | 525 | SUB REP |
cc9dbd92 | 526 | R1=0:R2=0 |
70f29a2b | 527 | GOSUB MAL_READ |
cc9dbd92 JM |
528 | R1=R |
529 | IF ER<>-2 THEN GOTO REP_DONE | |
70f29a2b | 530 | |
af621e3a | 531 | A=R:E=D:CALL EVAL |
cc9dbd92 JM |
532 | R2=R |
533 | IF ER<>-2 THEN GOTO REP_DONE | |
70f29a2b | 534 | |
cc9dbd92 | 535 | A=R:GOSUB MAL_PRINT |
70f29a2b JM |
536 | RT$=R$ |
537 | ||
538 | REP_DONE: | |
539 | REM Release memory from MAL_READ and EVAL | |
cc9dbd92 JM |
540 | IF R2<>0 THEN AY=R2:GOSUB RELEASE |
541 | IF R1<>0 THEN AY=R1:GOSUB RELEASE | |
70f29a2b | 542 | R$=RT$ |
af621e3a | 543 | END SUB |
70f29a2b JM |
544 | |
545 | REM MAIN program | |
546 | MAIN: | |
547 | GOSUB INIT_MEMORY | |
548 | ||
cc9dbd92 | 549 | LV=0 |
70f29a2b JM |
550 | |
551 | REM create repl_env | |
bbab5c5d | 552 | O=-1:GOSUB ENV_NEW:D=R |
70f29a2b JM |
553 | |
554 | REM core.EXT: defined in Basic | |
bbab5c5d | 555 | E=D:GOSUB INIT_CORE_NS: REM set core functions in repl_env |
70f29a2b | 556 | |
bbab5c5d | 557 | ZT=ZI: REM top of memory after base repl_env |
70f29a2b JM |
558 | |
559 | REM core.mal: defined using the language itself | |
560 | A$="(def! not (fn* (a) (if a false true)))" | |
cc9dbd92 | 561 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b | 562 | |
0e508fa5 | 563 | A$="(def! load-file (fn* (f) (eval (read-file f))))" |
cc9dbd92 | 564 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b JM |
565 | |
566 | A$="(defmacro! cond (fn* (& xs) (if (> (count xs) 0) (list 'if (first xs)" | |
567 | A$=A$+" (if (> (count xs) 1) (nth xs 1) (throw "+CHR$(34)+"odd number of" | |
568 | A$=A$+" forms to cond"+CHR$(34)+")) (cons 'cond (rest (rest xs)))))))" | |
cc9dbd92 | 569 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b JM |
570 | |
571 | A$="(defmacro! or (fn* (& xs) (if (empty? xs) nil (if (= 1 (count xs)) (first xs)" | |
572 | A$=A$+" `(let* (or_FIXME ~(first xs)) (if or_FIXME or_FIXME (or ~@(rest xs))))))))" | |
cc9dbd92 | 573 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b JM |
574 | |
575 | REM load the args file | |
576 | A$="(def! -*ARGS*- (load-file "+CHR$(34)+".args.mal"+CHR$(34)+"))" | |
cc9dbd92 | 577 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b JM |
578 | |
579 | REM set the argument list | |
580 | A$="(def! *ARGV* (rest -*ARGS*-))" | |
cc9dbd92 | 581 | GOSUB RE:AY=R:GOSUB RELEASE |
70f29a2b JM |
582 | |
583 | REM get the first argument | |
584 | A$="(first -*ARGS*-)" | |
585 | GOSUB RE | |
586 | ||
587 | REM if there is an argument, then run it as a program | |
cc9dbd92 | 588 | IF R<>0 THEN AY=R:GOSUB RELEASE:GOTO RUN_PROG |
70f29a2b | 589 | REM no arguments, start REPL loop |
cc9dbd92 | 590 | IF R=0 THEN GOTO REPL_LOOP |
70f29a2b JM |
591 | |
592 | RUN_PROG: | |
593 | REM run a single mal program and exit | |
594 | A$="(load-file (first -*ARGS*-))" | |
595 | GOSUB RE | |
cc9dbd92 | 596 | IF ER<>-2 THEN GOSUB PRINT_ERROR |
01e8850d | 597 | GOTO QUIT |
70f29a2b JM |
598 | |
599 | REPL_LOOP: | |
600 | A$="user> ":GOSUB READLINE: REM call input parser | |
601 | IF EOF=1 THEN GOTO QUIT | |
602 | ||
af621e3a | 603 | A$=R$:CALL REP: REM call REP |
70f29a2b | 604 | |
cc9dbd92 | 605 | IF ER<>-2 THEN GOSUB PRINT_ERROR:GOTO REPL_LOOP |
70f29a2b JM |
606 | PRINT R$ |
607 | GOTO REPL_LOOP | |
608 | ||
609 | QUIT: | |
4e7d8a1b | 610 | REM GOSUB PR_MEMORY_SUMMARY |
70f29a2b JM |
611 | END |
612 | ||
613 | PRINT_ERROR: | |
614 | PRINT "Error: "+ER$ | |
cc9dbd92 | 615 | ER=-2:ER$="" |
70f29a2b JM |
616 | RETURN |
617 |