Commit | Line | Data |
---|---|---|
5e5ca0d4 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 |
5e5ca0d4 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: | |
5e5ca0d4 | 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 | |
5e5ca0d4 | 31 | |
af621e3a | 32 | GOTO QQ_DONE |
5e5ca0d4 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 |
5e5ca0d4 | 38 | REM [ast[1]] |
cc9dbd92 | 39 | R=Z%(A,1)+1:GOSUB DEREF_R |
bbab5c5d | 40 | Z%(R,0)=Z%(R,0)+32 |
5e5ca0d4 | 41 | |
af621e3a | 42 | GOTO QQ_DONE |
5e5ca0d4 JM |
43 | |
44 | QQ_SPLICE_UNQUOTE: | |
cc9dbd92 | 45 | REM push A on the stack |
bbab5c5d | 46 | X=X+1:X%(X)=A |
5e5ca0d4 | 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 |
5e5ca0d4 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 | |
5e5ca0d4 | 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 |
5e5ca0d4 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 |
5e5ca0d4 | 83 | |
bbab5c5d JM |
84 | AS$="cons":T=5:GOSUB STRING:B3=R |
85 | B1=T6:GOSUB LIST3 | |
5e5ca0d4 | 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 | |
5e5ca0d4 | 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 |
5e5ca0d4 JM |
97 | |
98 | MACROEXPAND_LOOP: | |
99 | REM list? | |
bbab5c5d | 100 | IF (Z%(A,0)AND31)<>6 THEN GOTO MACROEXPAND_DONE |
5e5ca0d4 | 101 | REM non-empty? |
cc9dbd92 JM |
102 | IF Z%(A,1)=0 THEN GOTO MACROEXPAND_DONE |
103 | B=A+1:GOSUB DEREF_B | |
5e5ca0d4 | 104 | REM symbol? in first position |
bbab5c5d | 105 | IF (Z%(B,0)AND31)<>5 THEN GOTO MACROEXPAND_DONE |
5e5ca0d4 | 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 | |
5e5ca0d4 | 110 | REM macro? |
bbab5c5d | 111 | IF (Z%(B,0)AND31)<>11 THEN GOTO MACROEXPAND_DONE |
5e5ca0d4 | 112 | |
af621e3a | 113 | F=B:AR=Z%(A,1):CALL APPLY |
cc9dbd92 | 114 | A=R |
5e5ca0d4 | 115 | |
bbab5c5d | 116 | AY=X%(X) |
cc9dbd92 | 117 | REM if previous A was not the first A into macroexpand (i.e. an |
5e5ca0d4 | 118 | REM intermediate form) then free it |
bbab5c5d | 119 | IF A<>AY THEN Y=Y+1:Y%(Y,0)=A:Y%(Y,1)=LV |
5e5ca0d4 | 120 | |
cc9dbd92 | 121 | IF ER<>-2 THEN GOTO MACROEXPAND_DONE |
5e5ca0d4 JM |
122 | GOTO MACROEXPAND_LOOP |
123 | ||
124 | MACROEXPAND_DONE: | |
cc9dbd92 | 125 | X=X-1: REM pop original A |
af621e3a | 126 | END SUB |
5e5ca0d4 | 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 |
5e5ca0d4 | 132 | |
cc9dbd92 | 133 | IF ER<>-2 THEN GOTO EVAL_AST_RETURN |
5e5ca0d4 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 | |
5e5ca0d4 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 |
5e5ca0d4 JM |
144 | GOTO EVAL_AST_RETURN |
145 | ||
146 | EVAL_AST_SYMBOL: | |
af621e3a JM |
147 | K=A:GOTO ENV_GET |
148 | ENV_GET_RETURN: | |
5e5ca0d4 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 | |
5e5ca0d4 JM |
154 | |
155 | REM make space on the stack | |
cc9dbd92 | 156 | X=X+4 |
5e5ca0d4 | 157 | REM push type of sequence |
bbab5c5d | 158 | X%(X-3)=T |
5e5ca0d4 | 159 | REM push sequence index |
bbab5c5d | 160 | X%(X-2)=-1 |
5e5ca0d4 | 161 | REM push future return value (new sequence) |
bbab5c5d | 162 | X%(X-1)=R |
5e5ca0d4 | 163 | REM push previous new sequence entry |
bbab5c5d | 164 | X%(X)=R |
5e5ca0d4 JM |
165 | |
166 | EVAL_AST_SEQ_LOOP: | |
5e5ca0d4 | 167 | REM update index |
bbab5c5d | 168 | X%(X-2)=X%(X-2)+1 |
5e5ca0d4 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 |
5e5ca0d4 | 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 | ||
5e5ca0d4 | 176 | REM if hashmap, skip eval of even entries (keys) |
af621e3a | 177 | IF (X%(X-3)=8) AND ((X%(X-2)AND1)=0) THEN GOTO EVAL_AST_DO_REF |
5e5ca0d4 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 |
5e5ca0d4 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 |
5e5ca0d4 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 |
5e5ca0d4 | 195 | |
cc9dbd92 | 196 | IF ER<>-2 THEN GOTO EVAL_AST_SEQ_LOOP_DONE |
5e5ca0d4 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 |
5e5ca0d4 JM |
201 | |
202 | REM update previous sequence entry value to point to new entry | |
bbab5c5d | 203 | Z%(X%(X),1)=R |
5e5ca0d4 | 204 | REM update previous ptr to current entry |
bbab5c5d | 205 | X%(X)=R |
5e5ca0d4 JM |
206 | |
207 | REM process the next sequence entry from source list | |
cc9dbd92 | 208 | A=Z%(A,1) |
5e5ca0d4 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) |
5e5ca0d4 | 214 | REM otherwise, free the return value and return nil |
bbab5c5d | 215 | IF ER<>-2 THEN R=0:AY=X%(X-1):GOSUB RELEASE |
5e5ca0d4 JM |
216 | |
217 | REM pop previous, return, index and type | |
cc9dbd92 | 218 | X=X-4 |
5e5ca0d4 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 |
5e5ca0d4 | 225 | |
af621e3a JM |
226 | REM EVAL(A, E) -> R |
227 | SUB EVAL | |
cc9dbd92 | 228 | LV=LV+1: REM track basic return stack level |
5e5ca0d4 | 229 | |
cc9dbd92 | 230 | REM push A and E on the stack |
bbab5c5d | 231 | X=X+2:X%(X-1)=E:X%(X)=A |
5e5ca0d4 | 232 | |
01e8850d JM |
233 | REM PRINT "EVAL A:"+STR$(A)+",X:"+STR$(X)+",LV:"+STR$(LV)+",FRE:"+STR$(FRE(0)) |
234 | ||
5e5ca0d4 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)+"]" | |
5e5ca0d4 JM |
239 | |
240 | GOSUB DEREF_A | |
241 | ||
242 | GOSUB LIST_Q | |
cc9dbd92 | 243 | IF R THEN GOTO APPLY_LIST |
5e5ca0d4 JM |
244 | EVAL_NOT_LIST: |
245 | REM ELSE | |
af621e3a | 246 | CALL EVAL_AST |
5e5ca0d4 JM |
247 | GOTO EVAL_RETURN |
248 | ||
249 | APPLY_LIST: | |
af621e3a | 250 | CALL MACROEXPAND |
5e5ca0d4 JM |
251 | |
252 | GOSUB LIST_Q | |
cc9dbd92 | 253 | IF R<>1 THEN GOTO EVAL_NOT_LIST |
5e5ca0d4 JM |
254 | |
255 | GOSUB EMPTY_Q | |
bbab5c5d | 256 | IF R THEN R=A:Z%(R,0)=Z%(R,0)+32:GOTO EVAL_RETURN |
5e5ca0d4 | 257 | |
bbab5c5d JM |
258 | A0=A+1 |
259 | R=A0:GOSUB DEREF_R:A0=R | |
5e5ca0d4 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)) | |
5e5ca0d4 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$="try*" THEN GOTO EVAL_TRY | |
272 | IF A$="do" THEN GOTO EVAL_DO | |
273 | IF A$="if" THEN GOTO EVAL_IF | |
274 | IF A$="fn*" THEN GOTO EVAL_FN | |
275 | GOTO EVAL_INVOKE | |
276 | ||
277 | EVAL_GET_A3: | |
bbab5c5d JM |
278 | A3=Z%(Z%(Z%(A,1),1),1)+1 |
279 | R=A3:GOSUB DEREF_R:A3=R | |
5e5ca0d4 | 280 | EVAL_GET_A2: |
bbab5c5d JM |
281 | A2=Z%(Z%(A,1),1)+1 |
282 | R=A2:GOSUB DEREF_R:A2=R | |
5e5ca0d4 | 283 | EVAL_GET_A1: |
bbab5c5d JM |
284 | A1=Z%(A,1)+1 |
285 | R=A1:GOSUB DEREF_R:A1=R | |
5e5ca0d4 JM |
286 | RETURN |
287 | ||
288 | EVAL_DEF: | |
289 | REM PRINT "def!" | |
bbab5c5d | 290 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
5e5ca0d4 | 291 | |
bbab5c5d | 292 | X=X+1:X%(X)=A1: REM push A1 |
af621e3a | 293 | A=A2:CALL EVAL: REM eval a2 |
bbab5c5d | 294 | A1=X%(X):X=X-1: REM pop A1 |
5e5ca0d4 | 295 | |
cc9dbd92 | 296 | IF ER<>-2 THEN GOTO EVAL_RETURN |
5e5ca0d4 JM |
297 | |
298 | REM set a1 in env to a2 | |
bbab5c5d | 299 | K=A1:V=R:GOSUB ENV_SET |
5e5ca0d4 JM |
300 | GOTO EVAL_RETURN |
301 | ||
302 | EVAL_LET: | |
303 | REM PRINT "let*" | |
bbab5c5d | 304 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
5e5ca0d4 | 305 | |
bbab5c5d JM |
306 | X=X+1:X%(X)=A2: REM push/save A2 |
307 | X=X+1:X%(X)=E: REM push env for for later release | |
5e5ca0d4 JM |
308 | |
309 | REM create new environment with outer as current environment | |
cc9dbd92 JM |
310 | O=E:GOSUB ENV_NEW |
311 | E=R | |
5e5ca0d4 | 312 | EVAL_LET_LOOP: |
bbab5c5d | 313 | IF Z%(A1,1)=0 THEN GOTO EVAL_LET_LOOP_DONE |
5e5ca0d4 | 314 | |
bbab5c5d | 315 | X=X+1:X%(X)=A1: REM push A1 |
5e5ca0d4 | 316 | REM eval current A1 odd element |
af621e3a | 317 | A=Z%(A1,1)+1:CALL EVAL |
bbab5c5d | 318 | A1=X%(X):X=X-1: REM pop A1 |
5e5ca0d4 | 319 | |
bbab5c5d JM |
320 | REM set environment: even A1 key to odd A1 eval'd above |
321 | K=A1+1:V=R:GOSUB ENV_SET | |
cc9dbd92 | 322 | AY=R:GOSUB RELEASE: REM release our use, ENV_SET took ownership |
5e5ca0d4 | 323 | |
bbab5c5d JM |
324 | REM skip to the next pair of A1 elements |
325 | A1=Z%(Z%(A1,1),1) | |
5e5ca0d4 JM |
326 | GOTO EVAL_LET_LOOP |
327 | ||
328 | EVAL_LET_LOOP_DONE: | |
bbab5c5d | 329 | E4=X%(X):X=X-1: REM pop previous env |
5e5ca0d4 JM |
330 | |
331 | REM release previous environment if not the current EVAL env | |
bbab5c5d | 332 | IF E4<>X%(X-2) THEN AY=E4:GOSUB RELEASE |
5e5ca0d4 | 333 | |
bbab5c5d JM |
334 | A2=X%(X):X=X-1: REM pop A2 |
335 | A=A2:GOTO EVAL_TCO_RECUR: REM TCO loop | |
5e5ca0d4 JM |
336 | |
337 | EVAL_DO: | |
cc9dbd92 | 338 | A=Z%(A,1): REM rest |
01e8850d | 339 | X=X+1:X%(X)=A: REM push/save A |
5e5ca0d4 | 340 | |
af621e3a | 341 | CALL EVAL_AST |
5e5ca0d4 | 342 | |
01e8850d JM |
343 | REM cleanup |
344 | AY=R: REM get eval'd list for release | |
345 | ||
346 | A=X%(X):X=X-1: REM pop/restore original A for LAST | |
347 | GOSUB LAST: REM get last element for return | |
348 | A=R: REM new recur AST | |
349 | ||
350 | REM cleanup | |
351 | GOSUB RELEASE: REM release eval'd list | |
352 | AY=A:GOSUB RELEASE: REM release LAST value (not sure why) | |
353 | ||
354 | GOTO EVAL_TCO_RECUR: REM TCO loop | |
5e5ca0d4 JM |
355 | |
356 | EVAL_QUOTE: | |
cc9dbd92 | 357 | R=Z%(A,1)+1:GOSUB DEREF_R |
bbab5c5d | 358 | Z%(R,0)=Z%(R,0)+32 |
5e5ca0d4 JM |
359 | GOTO EVAL_RETURN |
360 | ||
361 | EVAL_QUASIQUOTE: | |
cc9dbd92 | 362 | R=Z%(A,1)+1:GOSUB DEREF_R |
af621e3a | 363 | A=R:CALL QUASIQUOTE |
5e5ca0d4 | 364 | REM add quasiquote result to pending release queue to free when |
cc9dbd92 | 365 | REM next lower EVAL level returns (LV) |
bbab5c5d | 366 | Y=Y+1:Y%(Y,0)=R:Y%(Y,1)=LV |
5e5ca0d4 | 367 | |
cc9dbd92 | 368 | A=R:GOTO EVAL_TCO_RECUR: REM TCO loop |
5e5ca0d4 JM |
369 | |
370 | EVAL_DEFMACRO: | |
371 | REM PRINT "defmacro!" | |
bbab5c5d | 372 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
5e5ca0d4 | 373 | |
bbab5c5d | 374 | X=X+1:X%(X)=A1: REM push A1 |
af621e3a | 375 | A=A2:CALL EVAL: REM eval A2 |
bbab5c5d | 376 | A1=X%(X):X=X-1: REM pop A1 |
5e5ca0d4 JM |
377 | |
378 | REM change function to macro | |
cc9dbd92 | 379 | Z%(R,0)=Z%(R,0)+1 |
5e5ca0d4 | 380 | |
bbab5c5d JM |
381 | REM set A1 in env to A2 |
382 | K=A1:V=R:GOSUB ENV_SET | |
5e5ca0d4 JM |
383 | GOTO EVAL_RETURN |
384 | ||
385 | EVAL_MACROEXPAND: | |
386 | REM PRINT "macroexpand" | |
cc9dbd92 | 387 | R=Z%(A,1)+1:GOSUB DEREF_R |
af621e3a JM |
388 | A=R:CALL MACROEXPAND |
389 | R=A | |
5e5ca0d4 JM |
390 | |
391 | REM since we are returning it unevaluated, inc the ref cnt | |
bbab5c5d | 392 | Z%(R,0)=Z%(R,0)+32 |
5e5ca0d4 JM |
393 | GOTO EVAL_RETURN |
394 | ||
395 | EVAL_TRY: | |
396 | REM PRINT "try*" | |
bbab5c5d | 397 | GOSUB EVAL_GET_A1: REM set A1, A2, and A3 |
5e5ca0d4 | 398 | |
bbab5c5d | 399 | X=X+1:X%(X)=A: REM push/save A |
af621e3a | 400 | A=A1:CALL EVAL: REM eval A1 |
bbab5c5d | 401 | A=X%(X):X=X-1: REM pop/restore A |
5e5ca0d4 JM |
402 | |
403 | REM if there is not error or catch block then return | |
cc9dbd92 | 404 | IF ER=-2 OR Z%(A,1)=0 THEN GOTO EVAL_RETURN |
5e5ca0d4 JM |
405 | |
406 | REM create environment for the catch block eval | |
cc9dbd92 | 407 | O=E:GOSUB ENV_NEW:E=R |
5e5ca0d4 | 408 | |
bbab5c5d JM |
409 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
410 | A=A2:GOSUB EVAL_GET_A2: REM set A1 and A2 from catch block | |
5e5ca0d4 | 411 | |
cc9dbd92 | 412 | REM create object for ER=-1 type raw string errors |
bbab5c5d | 413 | IF ER=-1 THEN AS$=ER$:T=4:GOSUB STRING:ER=R:Z%(R,0)=Z%(R,0)+32 |
5e5ca0d4 JM |
414 | |
415 | REM bind the catch symbol to the error object | |
bbab5c5d | 416 | K=A1:V=ER:GOSUB ENV_SET |
cc9dbd92 | 417 | AY=R:GOSUB RELEASE: REM release out use, env took ownership |
5e5ca0d4 JM |
418 | |
419 | REM unset error for catch eval | |
cc9dbd92 | 420 | ER=-2:ER$="" |
5e5ca0d4 | 421 | |
af621e3a | 422 | A=A2:CALL EVAL |
5e5ca0d4 JM |
423 | |
424 | GOTO EVAL_RETURN | |
425 | ||
426 | EVAL_IF: | |
bbab5c5d | 427 | GOSUB EVAL_GET_A1: REM set A1 |
cc9dbd92 | 428 | REM push A |
bbab5c5d | 429 | X=X+1:X%(X)=A |
af621e3a | 430 | A=A1:CALL EVAL |
cc9dbd92 | 431 | REM pop A |
bbab5c5d | 432 | A=X%(X):X=X-1 |
cc9dbd92 | 433 | IF (R=0) OR (R=1) THEN GOTO EVAL_IF_FALSE |
5e5ca0d4 JM |
434 | |
435 | EVAL_IF_TRUE: | |
cc9dbd92 | 436 | AY=R:GOSUB RELEASE |
bbab5c5d JM |
437 | GOSUB EVAL_GET_A2: REM set A1 and A2 after EVAL |
438 | A=A2:GOTO EVAL_TCO_RECUR: REM TCO loop | |
5e5ca0d4 | 439 | EVAL_IF_FALSE: |
cc9dbd92 | 440 | AY=R:GOSUB RELEASE |
bbab5c5d | 441 | REM if no false case (A3), return nil |
cc9dbd92 | 442 | IF Z%(Z%(Z%(A,1),1),1)=0 THEN R=0:GOTO EVAL_RETURN |
bbab5c5d JM |
443 | GOSUB EVAL_GET_A3: REM set A1 - A3 after EVAL |
444 | A=A3:GOTO EVAL_TCO_RECUR: REM TCO loop | |
5e5ca0d4 JM |
445 | |
446 | EVAL_FN: | |
bbab5c5d JM |
447 | GOSUB EVAL_GET_A2: REM set A1 and A2 |
448 | A=A2:P=A1:GOSUB MAL_FUNCTION | |
5e5ca0d4 JM |
449 | GOTO EVAL_RETURN |
450 | ||
451 | EVAL_INVOKE: | |
af621e3a | 452 | CALL EVAL_AST |
5e5ca0d4 JM |
453 | |
454 | REM if error, return f/args for release by caller | |
cc9dbd92 | 455 | IF ER<>-2 THEN GOTO EVAL_RETURN |
5e5ca0d4 JM |
456 | |
457 | REM push f/args for release after call | |
bbab5c5d | 458 | X=X+1:X%(X)=R |
5e5ca0d4 | 459 | |
cc9dbd92 | 460 | F=R+1 |
5e5ca0d4 | 461 | |
cc9dbd92 JM |
462 | AR=Z%(R,1): REM rest |
463 | R=F:GOSUB DEREF_R:F=R | |
5e5ca0d4 | 464 | |
bbab5c5d JM |
465 | REM if metadata, get the actual object |
466 | IF (Z%(F,0)AND31)>=16 THEN F=Z%(F,1) | |
467 | ||
468 | IF (Z%(F,0)AND31)=9 THEN GOTO EVAL_DO_FUNCTION | |
469 | IF (Z%(F,0)AND31)=10 THEN GOTO EVAL_DO_MAL_FUNCTION | |
5e5ca0d4 JM |
470 | |
471 | REM if error, pop and return f/args for release by caller | |
bbab5c5d | 472 | R=X%(X):X=X-1 |
cc9dbd92 | 473 | ER=-1:ER$="apply of non-function":GOTO EVAL_RETURN |
5e5ca0d4 JM |
474 | |
475 | EVAL_DO_FUNCTION: | |
01e8850d | 476 | REM regular function |
af621e3a | 477 | IF Z%(F,1)<60 THEN GOSUB DO_FUNCTION:GOTO EVAL_DO_FUNCTION_SKIP |
01e8850d | 478 | REM for recur functions (apply, map, swap!), use GOTO |
af621e3a JM |
479 | IF Z%(F,1)>60 THEN CALL DO_TCO_FUNCTION |
480 | EVAL_DO_FUNCTION_SKIP: | |
5e5ca0d4 JM |
481 | |
482 | REM pop and release f/args | |
bbab5c5d | 483 | AY=X%(X):X=X-1:GOSUB RELEASE |
5e5ca0d4 JM |
484 | GOTO EVAL_RETURN |
485 | ||
486 | EVAL_DO_MAL_FUNCTION: | |
bbab5c5d | 487 | E4=E: REM save the current environment for release |
5e5ca0d4 JM |
488 | |
489 | REM create new environ using env stored with function | |
bbab5c5d | 490 | O=Z%(F+1,1):BI=Z%(F+1,0):EX=AR:GOSUB ENV_NEW_BINDS |
5e5ca0d4 JM |
491 | |
492 | REM release previous env if it is not the top one on the | |
bbab5c5d | 493 | REM stack (X%(X-2)) because our new env refers to it and |
5e5ca0d4 | 494 | REM we no longer need to track it (since we are TCO recurring) |
bbab5c5d | 495 | IF E4<>X%(X-2) THEN AY=E4:GOSUB RELEASE |
5e5ca0d4 JM |
496 | |
497 | REM claim the AST before releasing the list containing it | |
bbab5c5d | 498 | A=Z%(F,1):Z%(A,0)=Z%(A,0)+32 |
5e5ca0d4 | 499 | REM add AST to pending release queue to free as soon as EVAL |
cc9dbd92 | 500 | REM actually returns (LV+1) |
bbab5c5d | 501 | Y=Y+1:Y%(Y,0)=A:Y%(Y,1)=LV+1 |
5e5ca0d4 JM |
502 | |
503 | REM pop and release f/args | |
bbab5c5d | 504 | AY=X%(X):X=X-1:GOSUB RELEASE |
5e5ca0d4 | 505 | |
cc9dbd92 JM |
506 | REM A set above |
507 | E=R:GOTO EVAL_TCO_RECUR: REM TCO loop | |
5e5ca0d4 JM |
508 | |
509 | EVAL_RETURN: | |
cc9dbd92 JM |
510 | REM AZ=R: PR=1: GOSUB PR_STR |
511 | REM PRINT "EVAL_RETURN R: ["+R$+"] ("+STR$(R)+"), LV:"+STR$(LV)+",ER:"+STR$(ER) | |
5e5ca0d4 JM |
512 | |
513 | REM release environment if not the top one on the stack | |
bbab5c5d | 514 | IF E<>X%(X-1) THEN AY=E:GOSUB RELEASE |
5e5ca0d4 | 515 | |
cc9dbd92 | 516 | LV=LV-1: REM track basic return stack level |
5e5ca0d4 JM |
517 | |
518 | REM release everything we couldn't release earlier | |
519 | GOSUB RELEASE_PEND | |
520 | ||
521 | REM trigger GC | |
bbab5c5d | 522 | TA=FRE(0) |
5e5ca0d4 | 523 | |
cc9dbd92 | 524 | REM pop A and E off the stack |
bbab5c5d | 525 | E=X%(X-1):A=X%(X):X=X-2 |
5e5ca0d4 | 526 | |
af621e3a | 527 | END SUB |
5e5ca0d4 | 528 | |
cc9dbd92 | 529 | REM PRINT(A) -> R$ |
5e5ca0d4 | 530 | MAL_PRINT: |
cc9dbd92 | 531 | AZ=A:PR=1:GOSUB PR_STR |
5e5ca0d4 JM |
532 | RETURN |
533 | ||
cc9dbd92 | 534 | REM RE(A$) -> R |
bbab5c5d | 535 | REM Assume D has repl_env |
5e5ca0d4 JM |
536 | REM caller must release result |
537 | RE: | |
cc9dbd92 | 538 | R1=0 |
5e5ca0d4 | 539 | GOSUB MAL_READ |
cc9dbd92 | 540 | R1=R |
0e508fa5 | 541 | IF ER<>-2 THEN GOTO RE_DONE |
5e5ca0d4 | 542 | |
af621e3a | 543 | A=R:E=D:CALL EVAL |
5e5ca0d4 | 544 | |
0e508fa5 | 545 | RE_DONE: |
5e5ca0d4 | 546 | REM Release memory from MAL_READ |
cc9dbd92 | 547 | IF R1<>0 THEN AY=R1:GOSUB RELEASE |
5e5ca0d4 JM |
548 | RETURN: REM caller must release result of EVAL |
549 | ||
550 | REM REP(A$) -> R$ | |
bbab5c5d | 551 | REM Assume D has repl_env |
af621e3a | 552 | SUB REP |
cc9dbd92 | 553 | R1=0:R2=0 |
5e5ca0d4 | 554 | GOSUB MAL_READ |
cc9dbd92 JM |
555 | R1=R |
556 | IF ER<>-2 THEN GOTO REP_DONE | |
5e5ca0d4 | 557 | |
af621e3a | 558 | A=R:E=D:CALL EVAL |
cc9dbd92 JM |
559 | R2=R |
560 | IF ER<>-2 THEN GOTO REP_DONE | |
5e5ca0d4 | 561 | |
cc9dbd92 | 562 | A=R:GOSUB MAL_PRINT |
5e5ca0d4 JM |
563 | RT$=R$ |
564 | ||
565 | REP_DONE: | |
566 | REM Release memory from MAL_READ and EVAL | |
cc9dbd92 JM |
567 | IF R2<>0 THEN AY=R2:GOSUB RELEASE |
568 | IF R1<>0 THEN AY=R1:GOSUB RELEASE | |
5e5ca0d4 | 569 | R$=RT$ |
af621e3a | 570 | END SUB |
5e5ca0d4 JM |
571 | |
572 | REM MAIN program | |
573 | MAIN: | |
574 | GOSUB INIT_MEMORY | |
575 | ||
cc9dbd92 | 576 | LV=0 |
5e5ca0d4 JM |
577 | |
578 | REM create repl_env | |
bbab5c5d | 579 | O=-1:GOSUB ENV_NEW:D=R |
5e5ca0d4 JM |
580 | |
581 | REM core.EXT: defined in Basic | |
bbab5c5d | 582 | E=D:GOSUB INIT_CORE_NS: REM set core functions in repl_env |
5e5ca0d4 | 583 | |
bbab5c5d | 584 | ZT=ZI: REM top of memory after base repl_env |
5e5ca0d4 JM |
585 | |
586 | REM core.mal: defined using the language itself | |
587 | A$="(def! not (fn* (a) (if a false true)))" | |
cc9dbd92 | 588 | GOSUB RE:AY=R:GOSUB RELEASE |
5e5ca0d4 | 589 | |
0e508fa5 | 590 | A$="(def! load-file (fn* (f) (eval (read-file f))))" |
cc9dbd92 | 591 | GOSUB RE:AY=R:GOSUB RELEASE |
5e5ca0d4 JM |
592 | |
593 | A$="(defmacro! cond (fn* (& xs) (if (> (count xs) 0) (list 'if (first xs)" | |
594 | A$=A$+" (if (> (count xs) 1) (nth xs 1) (throw "+CHR$(34)+"odd number of" | |
595 | A$=A$+" forms to cond"+CHR$(34)+")) (cons 'cond (rest (rest xs)))))))" | |
cc9dbd92 | 596 | GOSUB RE:AY=R:GOSUB RELEASE |
5e5ca0d4 JM |
597 | |
598 | A$="(defmacro! or (fn* (& xs) (if (empty? xs) nil (if (= 1 (count xs)) (first xs)" | |
599 | A$=A$+" `(let* (or_FIXME ~(first xs)) (if or_FIXME or_FIXME (or ~@(rest xs))))))))" | |
cc9dbd92 | 600 | GOSUB RE:AY=R:GOSUB RELEASE |
5e5ca0d4 JM |
601 | |
602 | REM load the args file | |
603 | A$="(def! -*ARGS*- (load-file "+CHR$(34)+".args.mal"+CHR$(34)+"))" | |
cc9dbd92 | 604 | GOSUB RE:AY=R:GOSUB RELEASE |
5e5ca0d4 JM |
605 | |
606 | REM set the argument list | |
607 | A$="(def! *ARGV* (rest -*ARGS*-))" | |
cc9dbd92 | 608 | GOSUB RE:AY=R:GOSUB RELEASE |
5e5ca0d4 JM |
609 | |
610 | REM get the first argument | |
611 | A$="(first -*ARGS*-)" | |
612 | GOSUB RE | |
613 | ||
614 | REM if there is an argument, then run it as a program | |
cc9dbd92 | 615 | IF R<>0 THEN AY=R:GOSUB RELEASE:GOTO RUN_PROG |
5e5ca0d4 | 616 | REM no arguments, start REPL loop |
cc9dbd92 | 617 | IF R=0 THEN GOTO REPL_LOOP |
5e5ca0d4 JM |
618 | |
619 | RUN_PROG: | |
620 | REM run a single mal program and exit | |
621 | A$="(load-file (first -*ARGS*-))" | |
622 | GOSUB RE | |
cc9dbd92 | 623 | IF ER<>-2 THEN GOSUB PRINT_ERROR |
01e8850d | 624 | GOTO QUIT |
5e5ca0d4 JM |
625 | |
626 | REPL_LOOP: | |
627 | A$="user> ":GOSUB READLINE: REM call input parser | |
628 | IF EOF=1 THEN GOTO QUIT | |
629 | ||
af621e3a | 630 | A$=R$:CALL REP: REM call REP |
5e5ca0d4 | 631 | |
cc9dbd92 | 632 | IF ER<>-2 THEN GOSUB PRINT_ERROR:GOTO REPL_LOOP |
5e5ca0d4 JM |
633 | PRINT R$ |
634 | GOTO REPL_LOOP | |
635 | ||
636 | QUIT: | |
bbab5c5d | 637 | REM P1=ZT: P2=-1: GOSUB PR_MEMORY |
5e5ca0d4 JM |
638 | GOSUB PR_MEMORY_SUMMARY |
639 | END | |
640 | ||
641 | PRINT_ERROR: | |
642 | REM if the error is an object, then print and free it | |
cc9dbd92 | 643 | IF ER>=0 THEN AZ=ER:PR=0:GOSUB PR_STR:ER$=R$:AY=ER:GOSUB RELEASE |
5e5ca0d4 | 644 | PRINT "Error: "+ER$ |
cc9dbd92 | 645 | ER=-2:ER$="" |
5e5ca0d4 JM |
646 | RETURN |
647 |