51 |
env->gc_limit= 200; |
env->gc_limit= 200; |
52 |
env->gc_count= 0; |
env->gc_count= 0; |
53 |
env->gc_ref= NULL; |
env->gc_ref= NULL; |
|
env->gc_protect= NULL; |
|
54 |
|
|
55 |
env->head= NULL; |
env->head= NULL; |
56 |
for(i= 0; i<HASHTBLSIZE; i++) |
for(i= 0; i<HASHTBLSIZE; i++) |
126 |
env->gc_ref= nitem; |
env->gc_ref= nitem; |
127 |
|
|
128 |
env->gc_count++; |
env->gc_count++; |
129 |
|
nval->gc_garb= 1; |
130 |
|
|
131 |
return nval; |
return nval; |
132 |
} |
} |
137 |
{ |
{ |
138 |
stackitem *iterator; |
stackitem *iterator; |
139 |
|
|
140 |
if(val==NULL || val->gc_garb==0) |
if(val->gc_garb==0) |
141 |
return; |
return; |
142 |
|
|
143 |
val->gc_garb= 0; |
val->gc_garb= 0; |
167 |
symbol *tsymb; |
symbol *tsymb; |
168 |
int i; |
int i; |
169 |
|
|
|
/* Garb by default */ |
|
|
iterator= env->gc_ref; |
|
|
while(iterator!=NULL) { |
|
|
iterator->item->gc_garb= 1; |
|
|
iterator= iterator->next; |
|
|
} |
|
|
|
|
|
/* Mark protected values */ |
|
|
iterator= env->gc_protect; |
|
|
while(iterator!=NULL) { |
|
|
gc_mark(iterator->item); |
|
|
iterator= iterator->next; |
|
|
} |
|
|
|
|
170 |
/* Mark values on stack */ |
/* Mark values on stack */ |
171 |
iterator= env->head; |
iterator= env->head; |
172 |
while(iterator!=NULL) { |
while(iterator!=NULL) { |
178 |
for(i= 0; i<HASHTBLSIZE; i++) { |
for(i= 0; i<HASHTBLSIZE; i++) { |
179 |
tsymb= env->symbols[i]; |
tsymb= env->symbols[i]; |
180 |
while(tsymb!=NULL) { |
while(tsymb!=NULL) { |
181 |
gc_mark(tsymb->val); |
if (tsymb->val != NULL) |
182 |
|
gc_mark(tsymb->val); |
183 |
tsymb= tsymb->next; |
tsymb= tsymb->next; |
184 |
} |
} |
185 |
} |
} |
188 |
|
|
189 |
while(env->gc_ref!=NULL) { /* Sweep unused values */ |
while(env->gc_ref!=NULL) { /* Sweep unused values */ |
190 |
|
|
191 |
if(env->gc_ref->item->gc_garb) { |
if(env->gc_ref->item->gc_garb |
192 |
|
&& !(env->gc_ref->item->gc_protect)) { |
193 |
|
|
194 |
switch(env->gc_ref->item->type) { /* Remove content */ |
switch(env->gc_ref->item->type) { /* Remove content */ |
195 |
case string: |
case string: |
201 |
env->gc_ref->item->content.ptr= titem->next; |
env->gc_ref->item->content.ptr= titem->next; |
202 |
free(titem); |
free(titem); |
203 |
} |
} |
|
break; |
|
204 |
default: |
default: |
|
break; |
|
205 |
} |
} |
206 |
free(env->gc_ref->item); /* Remove from gc_ref */ |
free(env->gc_ref->item); /* Remove from gc_ref */ |
207 |
titem= env->gc_ref->next; |
titem= env->gc_ref->next; |
208 |
free(env->gc_ref); /* Remove value */ |
free(env->gc_ref); /* Remove value */ |
209 |
env->gc_ref= titem; |
env->gc_ref= titem; |
210 |
} else { /* Keep values */ |
continue; |
|
titem= env->gc_ref->next; |
|
|
env->gc_ref->next= new_head; |
|
|
new_head= env->gc_ref; |
|
|
env->gc_ref= titem; |
|
|
env->gc_count++; |
|
211 |
} |
} |
212 |
|
|
213 |
|
/* Keep values */ |
214 |
|
titem= env->gc_ref->next; |
215 |
|
env->gc_ref->next= new_head; |
216 |
|
new_head= env->gc_ref; |
217 |
|
new_head->item->gc_garb= 1; |
218 |
|
env->gc_ref= titem; |
219 |
|
env->gc_count++; |
220 |
} |
} |
221 |
|
|
222 |
env->gc_limit= env->gc_count*2; |
env->gc_limit= env->gc_count*2; |
224 |
} |
} |
225 |
|
|
226 |
/* Protect values from GC */ |
/* Protect values from GC */ |
227 |
void protect(environment *env, value *val) |
void protect(value *val) |
228 |
{ |
{ |
229 |
stackitem *new_item= malloc(sizeof(stackitem)); |
stackitem *iterator; |
230 |
new_item->item= val; |
|
231 |
new_item->next= env->gc_protect; |
if(val->gc_protect) |
232 |
env->gc_protect= new_item; |
return; |
233 |
|
|
234 |
|
val->gc_protect= 1; |
235 |
|
|
236 |
|
if(val->type==list) { |
237 |
|
iterator= val->content.ptr; |
238 |
|
|
239 |
|
while(iterator!=NULL) { |
240 |
|
protect(iterator->item); |
241 |
|
iterator= iterator->next; |
242 |
|
} |
243 |
|
} |
244 |
} |
} |
245 |
|
|
246 |
/* Unprotect values from GC */ |
/* Unprotect values from GC */ |
247 |
void unprotect(environment *env) |
void unprotect(value *val) |
248 |
{ |
{ |
249 |
stackitem *temp= env->gc_protect; |
stackitem *iterator; |
250 |
env->gc_protect= env->gc_protect->next; |
|
251 |
free(temp); |
if(!(val->gc_protect)) |
252 |
|
return; |
253 |
|
|
254 |
|
val->gc_protect= 0; |
255 |
|
|
256 |
|
if(val->type==list) { |
257 |
|
iterator= val->content.ptr; |
258 |
|
|
259 |
|
while(iterator!=NULL) { |
260 |
|
unprotect(iterator->item); |
261 |
|
iterator= iterator->next; |
262 |
|
} |
263 |
|
} |
264 |
} |
} |
265 |
|
|
266 |
/* Push a value onto the stack */ |
/* Push a value onto the stack */ |
366 |
char *mangled; /* Mangled function name */ |
char *mangled; /* Mangled function name */ |
367 |
|
|
368 |
new_value= new_val(env); |
new_value= new_val(env); |
369 |
protect(env, new_value); |
protect(new_value); |
370 |
new_fvalue= new_val(env); |
new_fvalue= new_val(env); |
371 |
protect(env, new_fvalue); |
protect(new_fvalue); |
372 |
|
|
373 |
/* The new value is a symbol */ |
/* The new value is a symbol */ |
374 |
new_value->type= symb; |
new_value->type= symb; |
414 |
} |
} |
415 |
|
|
416 |
push_val(env, new_value); |
push_val(env, new_value); |
417 |
unprotect(env); unprotect(env); |
unprotect(new_value); unprotect(new_fvalue); |
418 |
} |
} |
419 |
|
|
420 |
/* Print newline. */ |
/* Print newline. */ |
607 |
env->err=3; |
env->err=3; |
608 |
return; |
return; |
609 |
} |
} |
610 |
protect(env, val); |
protect(val); |
611 |
toss(env); /* toss the symbol */ |
toss(env); /* toss the symbol */ |
612 |
if(env->err) return; |
if(env->err) return; |
613 |
push_val(env, val); /* Return its bound value */ |
push_val(env, val); /* Return its bound value */ |
614 |
unprotect(env); |
unprotect(val); |
615 |
} |
} |
616 |
|
|
617 |
/* If the top element is a symbol, determine if it's bound to a |
/* If the top element is a symbol, determine if it's bound to a |
653 |
/* If it's a list */ |
/* If it's a list */ |
654 |
case list: |
case list: |
655 |
temp_val= env->head->item; |
temp_val= env->head->item; |
656 |
protect(env, temp_val); |
protect(temp_val); |
657 |
|
|
658 |
toss(env); if(env->err) return; |
toss(env); if(env->err) return; |
659 |
iterator= (stackitem*)temp_val->content.ptr; |
iterator= (stackitem*)temp_val->content.ptr; |
674 |
} |
} |
675 |
iterator= iterator->next; |
iterator= iterator->next; |
676 |
} |
} |
677 |
unprotect(env); |
unprotect(temp_val); |
678 |
return; |
return; |
679 |
|
|
680 |
default: |
default: |
718 |
|
|
719 |
iterator= env->head; |
iterator= env->head; |
720 |
pack= new_val(env); |
pack= new_val(env); |
721 |
protect(env, pack); |
protect(pack); |
722 |
|
|
723 |
if(iterator==NULL |
if(iterator==NULL |
724 |
|| (iterator->item->type==symb |
|| (iterator->item->type==symb |
749 |
push_val(env, pack); |
push_val(env, pack); |
750 |
rev(env); |
rev(env); |
751 |
|
|
752 |
unprotect(env); |
unprotect(pack); |
753 |
} |
} |
754 |
|
|
755 |
/* Relocate elements of the list on the stack. */ |
/* Relocate elements of the list on the stack. */ |
1047 |
&& env->head->next->item->type==string) { |
&& env->head->next->item->type==string) { |
1048 |
a_val= env->head->item; |
a_val= env->head->item; |
1049 |
b_val= env->head->next->item; |
b_val= env->head->next->item; |
1050 |
protect(env, a_val); protect(env, b_val); |
protect(a_val); protect(b_val); |
1051 |
toss(env); if(env->err) return; |
toss(env); if(env->err) return; |
1052 |
toss(env); if(env->err) return; |
toss(env); if(env->err) return; |
1053 |
len= strlen(a_val->content.ptr)+strlen(b_val->content.ptr)+1; |
len= strlen(a_val->content.ptr)+strlen(b_val->content.ptr)+1; |
1055 |
strcpy(new_string, b_val->content.ptr); |
strcpy(new_string, b_val->content.ptr); |
1056 |
strcat(new_string, a_val->content.ptr); |
strcat(new_string, a_val->content.ptr); |
1057 |
push_cstring(env, new_string); |
push_cstring(env, new_string); |
1058 |
unprotect(env); unprotect(env); |
unprotect(a_val); unprotect(b_val); |
1059 |
free(new_string); |
free(new_string); |
1060 |
|
|
1061 |
return; |
return; |
1256 |
stackitem *old_item, *new_item, *prev_item; |
stackitem *old_item, *new_item, *prev_item; |
1257 |
value *new_value; |
value *new_value; |
1258 |
|
|
1259 |
protect(env, old_value); |
protect(old_value); |
1260 |
new_value= new_val(env); |
new_value= new_val(env); |
1261 |
protect(env, new_value); |
protect(new_value); |
1262 |
new_value->type= old_value->type; |
new_value->type= old_value->type; |
1263 |
|
|
1264 |
switch(old_value->type){ |
switch(old_value->type){ |
1293 |
break; |
break; |
1294 |
} |
} |
1295 |
|
|
1296 |
unprotect(env); unprotect(env); |
unprotect(old_value); unprotect(new_value); |
1297 |
|
|
1298 |
return new_value; |
return new_value; |
1299 |
} |
} |
1389 |
} |
} |
1390 |
|
|
1391 |
loop= env->head->item; |
loop= env->head->item; |
1392 |
protect(env, loop); |
protect(loop); |
1393 |
toss(env); if(env->err) return; |
toss(env); if(env->err) return; |
1394 |
|
|
1395 |
test= env->head->item; |
test= env->head->item; |
1396 |
protect(env, test); |
protect(test); |
1397 |
toss(env); if(env->err) return; |
toss(env); if(env->err) return; |
1398 |
|
|
1399 |
do { |
do { |
1418 |
|
|
1419 |
} while(truth); |
} while(truth); |
1420 |
|
|
1421 |
unprotect(env); unprotect(env); |
unprotect(loop); unprotect(test); |
1422 |
} |
} |
1423 |
|
|
1424 |
|
|
1443 |
} |
} |
1444 |
|
|
1445 |
loop= env->head->item; |
loop= env->head->item; |
1446 |
protect(env, loop); |
protect(loop); |
1447 |
toss(env); if(env->err) return; |
toss(env); if(env->err) return; |
1448 |
|
|
1449 |
foo2= env->head->item->content.i; |
foo2= env->head->item->content.i; |
1467 |
foo1--; |
foo1--; |
1468 |
} |
} |
1469 |
} |
} |
1470 |
unprotect(env); |
unprotect(loop); |
1471 |
} |
} |
1472 |
|
|
1473 |
/* Variant of for-loop */ |
/* Variant of for-loop */ |
1489 |
} |
} |
1490 |
|
|
1491 |
loop= env->head->item; |
loop= env->head->item; |
1492 |
protect(env, loop); |
protect(loop); |
1493 |
toss(env); if(env->err) return; |
toss(env); if(env->err) return; |
1494 |
|
|
1495 |
foo= env->head->item; |
foo= env->head->item; |
1496 |
protect(env, foo); |
protect(foo); |
1497 |
toss(env); if(env->err) return; |
toss(env); if(env->err) return; |
1498 |
|
|
1499 |
iterator= foo->content.ptr; |
iterator= foo->content.ptr; |
1504 |
eval(env); if(env->err) return; |
eval(env); if(env->err) return; |
1505 |
iterator= iterator->next; |
iterator= iterator->next; |
1506 |
} |
} |
1507 |
unprotect(env); unprotect(env); |
unprotect(loop); unprotect(foo); |
1508 |
} |
} |
1509 |
|
|
1510 |
/* "to" */ |
/* "to" */ |
1544 |
|
|
1545 |
iterator= env->head; |
iterator= env->head; |
1546 |
pack= new_val(env); |
pack= new_val(env); |
1547 |
protect(env, pack); |
protect(pack); |
1548 |
|
|
1549 |
if(iterator==NULL |
if(iterator==NULL |
1550 |
|| (iterator->item->type==symb |
|| (iterator->item->type==symb |
1574 |
|
|
1575 |
push_val(env, pack); |
push_val(env, pack); |
1576 |
|
|
1577 |
unprotect(env); |
unprotect(pack); |
1578 |
} |
} |
1579 |
|
|
1580 |
/* Read a string */ |
/* Read a string */ |