| 20 |
Teddy Hogeborn <teddy@fukt.bth.se> |
Teddy Hogeborn <teddy@fukt.bth.se> |
| 21 |
*/ |
*/ |
| 22 |
|
|
| 23 |
#define CAR(X) X->content.c->car |
#define CAR(X) (X->content.c->car) |
| 24 |
#define CDR(X) X->content.c->cdr |
#define CDR(X) (X->content.c->cdr) |
| 25 |
|
|
| 26 |
/* printf, sscanf, fgets, fprintf, fopen, perror */ |
/* printf, sscanf, fgets, fprintf, fopen, perror */ |
| 27 |
#include <stdio.h> |
#include <stdio.h> |
| 37 |
#include <unistd.h> |
#include <unistd.h> |
| 38 |
/* EX_NOINPUT, EX_USAGE */ |
/* EX_NOINPUT, EX_USAGE */ |
| 39 |
#include <sysexits.h> |
#include <sysexits.h> |
| 40 |
|
/* assert */ |
| 41 |
|
#include <assert.h> |
| 42 |
|
|
| 43 |
|
#ifdef __linux__ |
| 44 |
/* mtrace, muntrace */ |
/* mtrace, muntrace */ |
| 45 |
#include <mcheck.h> |
#include <mcheck.h> |
| 46 |
/* ioctl */ |
/* ioctl */ |
| 47 |
#include <sys/ioctl.h> |
#include <sys/ioctl.h> |
| 48 |
/* KDMKTONE */ |
/* KDMKTONE */ |
| 49 |
#include <linux/kd.h> |
#include <linux/kd.h> |
| 50 |
|
#endif /* __linux__ */ |
| 51 |
|
|
| 52 |
#include "stack.h" |
#include "stack.h" |
| 53 |
|
|
| 60 |
env->gc_count= 0; |
env->gc_count= 0; |
| 61 |
env->gc_ref= NULL; |
env->gc_ref= NULL; |
| 62 |
|
|
| 63 |
env->head= NULL; |
env->head= new_val(env); |
| 64 |
|
env->head->type= empty; |
| 65 |
for(i= 0; i<HASHTBLSIZE; i++) |
for(i= 0; i<HASHTBLSIZE; i++) |
| 66 |
env->symbols[i]= NULL; |
env->symbols[i]= NULL; |
| 67 |
env->err= 0; |
env->err= 0; |
| 79 |
/* Discard the top element of the stack. */ |
/* Discard the top element of the stack. */ |
| 80 |
extern void toss(environment *env) |
extern void toss(environment *env) |
| 81 |
{ |
{ |
| 82 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 83 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 84 |
env->err= 1; |
env->err= 1; |
| 85 |
return; |
return; |
| 124 |
stackitem *nitem= malloc(sizeof(stackitem)); |
stackitem *nitem= malloc(sizeof(stackitem)); |
| 125 |
|
|
| 126 |
nval->content.ptr= NULL; |
nval->content.ptr= NULL; |
| 127 |
|
nval->type= integer; |
| 128 |
|
|
| 129 |
nitem->item= nval; |
nitem->item= nval; |
| 130 |
nitem->next= env->gc_ref; |
nitem->next= env->gc_ref; |
| 165 |
extern void gc_init(environment *env) |
extern void gc_init(environment *env) |
| 166 |
{ |
{ |
| 167 |
stackitem *new_head= NULL, *titem; |
stackitem *new_head= NULL, *titem; |
| 168 |
cons *iterator; |
pair *iterator; |
| 169 |
symbol *tsymb; |
symbol *tsymb; |
| 170 |
int i; |
int i; |
| 171 |
|
|
| 189 |
if(env->interactive) |
if(env->interactive) |
| 190 |
printf("."); |
printf("."); |
| 191 |
|
|
|
|
|
| 192 |
env->gc_count= 0; |
env->gc_count= 0; |
| 193 |
|
|
| 194 |
while(env->gc_ref!=NULL) { /* Sweep unused values */ |
while(env->gc_ref!=NULL) { /* Sweep unused values */ |
| 203 |
free(env->gc_ref); /* Remove value */ |
free(env->gc_ref); /* Remove value */ |
| 204 |
env->gc_ref= titem; |
env->gc_ref= titem; |
| 205 |
continue; |
continue; |
| 206 |
} |
} |
| 207 |
|
#ifdef DEBUG |
| 208 |
|
printf("Kept value (%p)", env->gc_ref->item); |
| 209 |
|
if(env->gc_ref->item->gc.flag.mark) |
| 210 |
|
printf(" (marked)"); |
| 211 |
|
if(env->gc_ref->item->gc.flag.protect) |
| 212 |
|
printf(" (protected)"); |
| 213 |
|
switch(env->gc_ref->item->type){ |
| 214 |
|
case integer: |
| 215 |
|
printf(" integer: %d", env->gc_ref->item->content.i); |
| 216 |
|
break; |
| 217 |
|
case func: |
| 218 |
|
printf(" func: %p", env->gc_ref->item->content.ptr); |
| 219 |
|
break; |
| 220 |
|
case symb: |
| 221 |
|
printf(" symb: %s", env->gc_ref->item->content.sym->id); |
| 222 |
|
break; |
| 223 |
|
case tcons: |
| 224 |
|
printf(" tcons: %p\t%p", env->gc_ref->item->content.c->car, |
| 225 |
|
env->gc_ref->item->content.c->cdr); |
| 226 |
|
break; |
| 227 |
|
default: |
| 228 |
|
printf(" <unknown %d>", (env->gc_ref->item->type)); |
| 229 |
|
} |
| 230 |
|
printf("\n"); |
| 231 |
|
#endif /* DEBUG */ |
| 232 |
|
|
| 233 |
/* Keep values */ |
/* Keep values */ |
| 234 |
env->gc_count += sizeof(value); |
env->gc_count += sizeof(value); |
| 235 |
if(env->gc_ref->item->type==string) |
if(env->gc_ref->item->type==string) |
| 236 |
env->gc_count += strlen(env->gc_ref->item->content.ptr); |
env->gc_count += strlen(env->gc_ref->item->content.ptr)+1; |
| 237 |
|
|
| 238 |
titem= env->gc_ref->next; |
titem= env->gc_ref->next; |
| 239 |
env->gc_ref->next= new_head; |
env->gc_ref->next= new_head; |
| 248 |
env->gc_ref= new_head; |
env->gc_ref= new_head; |
| 249 |
|
|
| 250 |
if(env->interactive) |
if(env->interactive) |
| 251 |
printf("done\n"); |
printf("done (%d bytes still allocated)\n", env->gc_count); |
| 252 |
|
|
| 253 |
} |
} |
| 254 |
|
|
| 285 |
{ |
{ |
| 286 |
value *new_value= new_val(env); |
value *new_value= new_val(env); |
| 287 |
|
|
| 288 |
new_value->content.c= malloc(sizeof(cons)); |
new_value->content.c= malloc(sizeof(pair)); |
| 289 |
|
assert(new_value->content.c!=NULL); |
| 290 |
new_value->type= tcons; |
new_value->type= tcons; |
| 291 |
CAR(new_value)= val; |
CAR(new_value)= val; |
| 292 |
CDR(new_value)= env->head; |
CDR(new_value)= env->head; |
| 353 |
{ |
{ |
| 354 |
char *new_string; |
char *new_string; |
| 355 |
|
|
| 356 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 357 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 358 |
env->err= 1; |
env->err= 1; |
| 359 |
return; |
return; |
| 450 |
/* Gets the type of a value */ |
/* Gets the type of a value */ |
| 451 |
extern void type(environment *env) |
extern void type(environment *env) |
| 452 |
{ |
{ |
| 453 |
int typenum; |
if(env->head->type==empty) { |
|
|
|
|
if(env->head==NULL) { |
|
| 454 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 455 |
env->err= 1; |
env->err= 1; |
| 456 |
return; |
return; |
| 457 |
} |
} |
| 458 |
|
|
| 459 |
typenum= CAR(env->head)->type; |
switch(CAR(env->head)->type){ |
| 460 |
toss(env); |
case empty: |
| 461 |
switch(typenum){ |
push_sym(env, "empty"); |
| 462 |
|
break; |
| 463 |
case integer: |
case integer: |
| 464 |
push_sym(env, "integer"); |
push_sym(env, "integer"); |
| 465 |
break; |
break; |
| 476 |
push_sym(env, "function"); |
push_sym(env, "function"); |
| 477 |
break; |
break; |
| 478 |
case tcons: |
case tcons: |
| 479 |
push_sym(env, "list"); |
push_sym(env, "pair"); |
| 480 |
break; |
break; |
| 481 |
} |
} |
| 482 |
|
swap(env); |
| 483 |
|
if (env->err) return; |
| 484 |
|
toss(env); |
| 485 |
} |
} |
| 486 |
|
|
| 487 |
/* Prints the top element of the stack. */ |
/* Print a value */ |
| 488 |
void print_h(value *stack_head, int noquote) |
void print_val(value *val, int noquote) |
| 489 |
{ |
{ |
| 490 |
switch(CAR(stack_head)->type) { |
switch(val->type) { |
| 491 |
|
case empty: |
| 492 |
|
printf("[]"); |
| 493 |
|
break; |
| 494 |
case integer: |
case integer: |
| 495 |
printf("%d", CAR(stack_head)->content.i); |
printf("%d", val->content.i); |
| 496 |
break; |
break; |
| 497 |
case tfloat: |
case tfloat: |
| 498 |
printf("%f", CAR(stack_head)->content.f); |
printf("%f", val->content.f); |
| 499 |
break; |
break; |
| 500 |
case string: |
case string: |
| 501 |
if(noquote) |
if(noquote) |
| 502 |
printf("%s", (char*)CAR(stack_head)->content.ptr); |
printf("%s", (char*)(val->content.ptr)); |
| 503 |
else |
else |
| 504 |
printf("\"%s\"", (char*)CAR(stack_head)->content.ptr); |
printf("\"%s\"", (char*)(val->content.ptr)); |
| 505 |
break; |
break; |
| 506 |
case symb: |
case symb: |
| 507 |
printf("%s", CAR(stack_head)->content.sym->id); |
printf("%s", val->content.sym->id); |
| 508 |
break; |
break; |
| 509 |
case func: |
case func: |
| 510 |
printf("#<function %p>", (funcp)(CAR(stack_head)->content.ptr)); |
printf("#<function %p>", (funcp)(val->content.ptr)); |
| 511 |
break; |
break; |
| 512 |
case tcons: |
case tcons: |
|
/* A list is just a stack, so make stack_head point to it */ |
|
|
stack_head= CAR(stack_head); |
|
| 513 |
printf("[ "); |
printf("[ "); |
| 514 |
while(stack_head != NULL) { |
do { |
| 515 |
print_h(stack_head, noquote); |
print_val(CAR(val), noquote); |
| 516 |
printf(" "); |
val= CDR(val); |
| 517 |
stack_head= CDR(stack_head); |
switch(val->type){ |
| 518 |
} |
case empty: |
| 519 |
printf("]"); |
break; |
| 520 |
|
case tcons: |
| 521 |
|
printf(" "); |
| 522 |
|
break; |
| 523 |
|
default: |
| 524 |
|
printf(" . "); /* Improper list */ |
| 525 |
|
print_val(val, noquote); |
| 526 |
|
} |
| 527 |
|
} while(val->type == tcons); |
| 528 |
|
printf(" ]"); |
| 529 |
break; |
break; |
| 530 |
} |
} |
| 531 |
} |
} |
| 532 |
|
|
| 533 |
extern void print_(environment *env) |
extern void print_(environment *env) |
| 534 |
{ |
{ |
| 535 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 536 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 537 |
env->err= 1; |
env->err= 1; |
| 538 |
return; |
return; |
| 539 |
} |
} |
| 540 |
print_h(env->head, 0); |
print_val(CAR(env->head), 0); |
| 541 |
nl(); |
nl(); |
| 542 |
} |
} |
| 543 |
|
|
| 551 |
|
|
| 552 |
extern void princ_(environment *env) |
extern void princ_(environment *env) |
| 553 |
{ |
{ |
| 554 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 555 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 556 |
env->err= 1; |
env->err= 1; |
| 557 |
return; |
return; |
| 558 |
} |
} |
| 559 |
print_h(env->head, 1); |
print_val(CAR(env->head), 1); |
| 560 |
} |
} |
| 561 |
|
|
| 562 |
/* Prints the top element of the stack and then discards it. */ |
/* Prints the top element of the stack and then discards it. */ |
| 570 |
/* Only to be called by function printstack. */ |
/* Only to be called by function printstack. */ |
| 571 |
void print_st(value *stack_head, long counter) |
void print_st(value *stack_head, long counter) |
| 572 |
{ |
{ |
| 573 |
if(CDR(stack_head) != NULL) |
if(CDR(stack_head)->type != empty) |
| 574 |
print_st(CDR(stack_head), counter+1); |
print_st(CDR(stack_head), counter+1); |
| 575 |
printf("%ld: ", counter); |
printf("%ld: ", counter); |
| 576 |
print_h(stack_head, 0); |
print_val(CAR(stack_head), 0); |
| 577 |
nl(); |
nl(); |
| 578 |
} |
} |
| 579 |
|
|
| 580 |
/* Prints the stack. */ |
/* Prints the stack. */ |
| 581 |
extern void printstack(environment *env) |
extern void printstack(environment *env) |
| 582 |
{ |
{ |
| 583 |
if(env->head == NULL) { |
if(env->head->type == empty) { |
| 584 |
printf("Stack Empty\n"); |
printf("Stack Empty\n"); |
| 585 |
return; |
return; |
| 586 |
} |
} |
| 593 |
{ |
{ |
| 594 |
value *temp= env->head; |
value *temp= env->head; |
| 595 |
|
|
| 596 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type == empty || CDR(env->head)->type == empty) { |
| 597 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 598 |
env->err=1; |
env->err=1; |
| 599 |
return; |
return; |
| 609 |
{ |
{ |
| 610 |
value *temp= env->head; |
value *temp= env->head; |
| 611 |
|
|
| 612 |
if(env->head==NULL || CDR(env->head)==NULL |
if(env->head->type == empty || CDR(env->head)->type == empty |
| 613 |
|| CDR(CDR(env->head))==NULL) { |
|| CDR(CDR(env->head))->type == empty) { |
| 614 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 615 |
env->err= 1; |
env->err= 1; |
| 616 |
return; |
return; |
| 626 |
{ |
{ |
| 627 |
value *val; |
value *val; |
| 628 |
|
|
| 629 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 630 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 631 |
env->err= 1; |
env->err= 1; |
| 632 |
return; |
return; |
| 644 |
env->err= 3; |
env->err= 3; |
| 645 |
return; |
return; |
| 646 |
} |
} |
| 647 |
protect(val); |
push_val(env, val); /* Return the symbol's bound value */ |
| 648 |
toss(env); /* toss the symbol */ |
swap(env); |
| 649 |
|
if(env->err) return; |
| 650 |
|
toss(env); /* toss the symbol */ |
| 651 |
if(env->err) return; |
if(env->err) return; |
|
push_val(env, val); /* Return its bound value */ |
|
|
unprotect(val); |
|
| 652 |
} |
} |
| 653 |
|
|
| 654 |
/* 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 |
| 664 |
|
|
| 665 |
gc_maybe(env); |
gc_maybe(env); |
| 666 |
|
|
| 667 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 668 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 669 |
env->err= 1; |
env->err= 1; |
| 670 |
return; |
return; |
| 695 |
toss(env); if(env->err) return; |
toss(env); if(env->err) return; |
| 696 |
iterator= temp_val; |
iterator= temp_val; |
| 697 |
|
|
| 698 |
while(iterator!=NULL) { |
while(iterator->type != empty) { |
| 699 |
push_val(env, CAR(iterator)); |
push_val(env, CAR(iterator)); |
| 700 |
|
|
| 701 |
if(CAR(env->head)->type==symb |
if(CAR(env->head)->type==symb |
| 703 |
toss(env); |
toss(env); |
| 704 |
if(env->err) return; |
if(env->err) return; |
| 705 |
|
|
| 706 |
if(CDR(iterator)==NULL){ |
if(CDR(iterator)->type == empty){ |
| 707 |
goto eval_start; |
goto eval_start; |
| 708 |
} |
} |
| 709 |
eval(env); |
eval(env); |
| 710 |
if(env->err) return; |
if(env->err) return; |
| 711 |
} |
} |
| 712 |
if (CDR(iterator)->type == tcons) |
if (CDR(iterator)->type == empty || CDR(iterator)->type == tcons) |
| 713 |
iterator= CDR(iterator); |
iterator= CDR(iterator); |
| 714 |
else { |
else { |
| 715 |
printerr("Bad Argument Type"); /* Improper list */ |
printerr("Bad Argument Type"); /* Improper list */ |
| 730 |
{ |
{ |
| 731 |
value *old_head, *new_head, *item; |
value *old_head, *new_head, *item; |
| 732 |
|
|
| 733 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 734 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 735 |
env->err= 1; |
env->err= 1; |
| 736 |
return; |
return; |
| 737 |
} |
} |
| 738 |
|
|
| 739 |
|
if(CAR(env->head)->type==empty) |
| 740 |
|
return; /* Don't reverse an empty list */ |
| 741 |
|
|
| 742 |
if(CAR(env->head)->type!=tcons) { |
if(CAR(env->head)->type!=tcons) { |
| 743 |
printerr("Bad Argument Type"); |
printerr("Bad Argument Type"); |
| 744 |
env->err= 2; |
env->err= 2; |
| 746 |
} |
} |
| 747 |
|
|
| 748 |
old_head= CAR(env->head); |
old_head= CAR(env->head); |
| 749 |
new_head= NULL; |
new_head= new_val(env); |
| 750 |
while(old_head!=NULL) { |
new_head->type= empty; |
| 751 |
|
while(old_head->type != empty) { |
| 752 |
item= old_head; |
item= old_head; |
| 753 |
old_head= CDR(old_head); |
old_head= CDR(old_head); |
| 754 |
CDR(item)= new_head; |
CDR(item)= new_head; |
| 760 |
/* Make a list. */ |
/* Make a list. */ |
| 761 |
extern void pack(environment *env) |
extern void pack(environment *env) |
| 762 |
{ |
{ |
| 763 |
value *iterator, *temp; |
value *iterator, *temp, *ending; |
| 764 |
|
|
| 765 |
|
ending=new_val(env); |
| 766 |
|
ending->type=empty; |
| 767 |
|
|
| 768 |
iterator= env->head; |
iterator= env->head; |
| 769 |
if(iterator==NULL |
if(iterator->type == empty |
| 770 |
|| (CAR(iterator)->type==symb |
|| (CAR(iterator)->type==symb |
| 771 |
&& CAR(iterator)->content.sym->id[0]=='[')) { |
&& CAR(iterator)->content.sym->id[0]=='[')) { |
| 772 |
temp= NULL; |
temp= ending; |
| 773 |
toss(env); |
toss(env); |
| 774 |
} else { |
} else { |
| 775 |
/* Search for first delimiter */ |
/* Search for first delimiter */ |
| 776 |
while(CDR(iterator)!=NULL |
while(CDR(iterator)->type != empty |
| 777 |
&& (CAR(CDR(iterator))->type!=symb |
&& (CAR(CDR(iterator))->type!=symb |
| 778 |
|| CAR(CDR(iterator))->content.sym->id[0]!='[')) |
|| CAR(CDR(iterator))->content.sym->id[0]!='[')) |
| 779 |
iterator= CDR(iterator); |
iterator= CDR(iterator); |
| 781 |
/* Extract list */ |
/* Extract list */ |
| 782 |
temp= env->head; |
temp= env->head; |
| 783 |
env->head= CDR(iterator); |
env->head= CDR(iterator); |
| 784 |
CDR(iterator)= NULL; |
CDR(iterator)= ending; |
| 785 |
|
|
| 786 |
if(env->head!=NULL) |
if(env->head->type != empty) |
| 787 |
toss(env); |
toss(env); |
| 788 |
} |
} |
| 789 |
|
|
| 799 |
value *temp, *new_head; |
value *temp, *new_head; |
| 800 |
|
|
| 801 |
/* Is top element a list? */ |
/* Is top element a list? */ |
| 802 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 803 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 804 |
env->err= 1; |
env->err= 1; |
| 805 |
return; |
return; |
| 822 |
toss(env); |
toss(env); |
| 823 |
|
|
| 824 |
/* Find the end of the list */ |
/* Find the end of the list */ |
| 825 |
while(CDR(temp)->content.ptr != NULL) { |
while(CDR(temp)->type != empty) { |
| 826 |
if (CDR(temp)->type == tcons) |
if (CDR(temp)->type == tcons) |
| 827 |
temp= CDR(temp); |
temp= CDR(temp); |
| 828 |
else { |
else { |
| 843 |
{ |
{ |
| 844 |
void *left, *right; |
void *left, *right; |
| 845 |
|
|
| 846 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 847 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 848 |
env->err= 1; |
env->err= 1; |
| 849 |
return; |
return; |
| 861 |
{ |
{ |
| 862 |
int val; |
int val; |
| 863 |
|
|
| 864 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 865 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 866 |
env->err= 1; |
env->err= 1; |
| 867 |
return; |
return; |
| 892 |
symbol *sym; |
symbol *sym; |
| 893 |
|
|
| 894 |
/* Needs two values on the stack, the top one must be a symbol */ |
/* Needs two values on the stack, the top one must be a symbol */ |
| 895 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 896 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 897 |
env->err= 1; |
env->err= 1; |
| 898 |
return; |
return; |
| 931 |
env->gc_limit= 0; |
env->gc_limit= 0; |
| 932 |
gc_maybe(env); |
gc_maybe(env); |
| 933 |
|
|
| 934 |
|
words(env); |
| 935 |
|
|
| 936 |
if(env->free_string!=NULL) |
if(env->free_string!=NULL) |
| 937 |
free(env->free_string); |
free(env->free_string); |
| 938 |
|
|
| 939 |
|
#ifdef __linux__ |
| 940 |
muntrace(); |
muntrace(); |
| 941 |
|
#endif |
| 942 |
|
|
| 943 |
exit(EXIT_SUCCESS); |
exit(EXIT_SUCCESS); |
| 944 |
} |
} |
| 946 |
/* Clear stack */ |
/* Clear stack */ |
| 947 |
extern void clear(environment *env) |
extern void clear(environment *env) |
| 948 |
{ |
{ |
| 949 |
while(env->head!=NULL) |
while(env->head->type != empty) |
| 950 |
toss(env); |
toss(env); |
| 951 |
} |
} |
| 952 |
|
|
| 959 |
for(i= 0; i<HASHTBLSIZE; i++) { |
for(i= 0; i<HASHTBLSIZE; i++) { |
| 960 |
temp= env->symbols[i]; |
temp= env->symbols[i]; |
| 961 |
while(temp!=NULL) { |
while(temp!=NULL) { |
| 962 |
|
#ifdef DEBUG |
| 963 |
|
if (temp->val != NULL && temp->val->gc.flag.protect) |
| 964 |
|
printf("(protected) "); |
| 965 |
|
#endif /* DEBUG */ |
| 966 |
printf("%s\n", temp->id); |
printf("%s\n", temp->id); |
| 967 |
temp= temp->next; |
temp= temp->next; |
| 968 |
} |
} |
| 985 |
extern void forget(environment *env) |
extern void forget(environment *env) |
| 986 |
{ |
{ |
| 987 |
char* sym_id; |
char* sym_id; |
|
value *stack_head= env->head; |
|
| 988 |
|
|
| 989 |
if(stack_head==NULL) { |
if(env->head->type==empty) { |
| 990 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 991 |
env->err= 1; |
env->err= 1; |
| 992 |
return; |
return; |
| 993 |
} |
} |
| 994 |
|
|
| 995 |
if(CAR(stack_head)->type!=symb) { |
if(CAR(env->head)->type!=symb) { |
| 996 |
printerr("Bad Argument Type"); |
printerr("Bad Argument Type"); |
| 997 |
env->err= 2; |
env->err= 2; |
| 998 |
return; |
return; |
| 999 |
} |
} |
| 1000 |
|
|
| 1001 |
sym_id= CAR(stack_head)->content.sym->id; |
sym_id= CAR(env->head)->content.sym->id; |
| 1002 |
toss(env); |
toss(env); |
| 1003 |
|
|
| 1004 |
return forget_sym(hash(env->symbols, sym_id)); |
return forget_sym(hash(env->symbols, sym_id)); |
| 1016 |
|
|
| 1017 |
int c; /* getopt option character */ |
int c; /* getopt option character */ |
| 1018 |
|
|
| 1019 |
|
#ifdef __linux__ |
| 1020 |
mtrace(); |
mtrace(); |
| 1021 |
|
#endif |
| 1022 |
|
|
| 1023 |
init_env(&myenv); |
init_env(&myenv); |
| 1024 |
|
|
| 1032 |
break; |
break; |
| 1033 |
case '?': |
case '?': |
| 1034 |
fprintf (stderr, |
fprintf (stderr, |
| 1035 |
"Unknown option character `\\x%x'.\n", |
"Unknown option character '\\x%x'.\n", |
| 1036 |
optopt); |
optopt); |
| 1037 |
return EX_USAGE; |
return EX_USAGE; |
| 1038 |
default: |
default: |
| 1051 |
if(myenv.interactive) { |
if(myenv.interactive) { |
| 1052 |
printf("Stack version $Revision$\n\ |
printf("Stack version $Revision$\n\ |
| 1053 |
Copyright (C) 2002 Mats Alritzson and Teddy Hogeborn\n\ |
Copyright (C) 2002 Mats Alritzson and Teddy Hogeborn\n\ |
| 1054 |
Stack comes with ABSOLUTELY NO WARRANTY; for details type `warranty;'.\n\ |
Stack comes with ABSOLUTELY NO WARRANTY; for details type 'warranty;'.\n\ |
| 1055 |
This is free software, and you are welcome to redistribute it\n\ |
This is free software, and you are welcome to redistribute it\n\ |
| 1056 |
under certain conditions; type `copying;' for details.\n"); |
under certain conditions; type 'copying;' for details.\n"); |
| 1057 |
} |
} |
| 1058 |
|
|
| 1059 |
while(1) { |
while(1) { |
| 1068 |
} |
} |
| 1069 |
myenv.err=0; |
myenv.err=0; |
| 1070 |
} |
} |
| 1071 |
sx_72656164(&myenv); |
sx_72656164(&myenv); /* "read" */ |
| 1072 |
if (myenv.err==4) { |
if (myenv.err==4) { /* EOF */ |
| 1073 |
return EXIT_SUCCESS; /* EOF */ |
myenv.err=0; |
| 1074 |
} else if(myenv.head!=NULL |
quit(&myenv); |
| 1075 |
|
} else if(myenv.head->type!=empty |
| 1076 |
&& CAR(myenv.head)->type==symb |
&& CAR(myenv.head)->type==symb |
| 1077 |
&& CAR(myenv.head)->content.sym->id[0] |
&& CAR(myenv.head)->content.sym->id[0] |
| 1078 |
==';') { |
==';') { |
| 1094 |
char* new_string; |
char* new_string; |
| 1095 |
value *a_val, *b_val; |
value *a_val, *b_val; |
| 1096 |
|
|
| 1097 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 1098 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1099 |
env->err= 1; |
env->err= 1; |
| 1100 |
return; |
return; |
| 1172 |
int a, b; |
int a, b; |
| 1173 |
float fa, fb; |
float fa, fb; |
| 1174 |
|
|
| 1175 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 1176 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1177 |
env->err=1; |
env->err=1; |
| 1178 |
return; |
return; |
| 1232 |
int a, b; |
int a, b; |
| 1233 |
float fa, fb; |
float fa, fb; |
| 1234 |
|
|
| 1235 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 1236 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1237 |
env->err= 1; |
env->err= 1; |
| 1238 |
return; |
return; |
| 1317 |
|
|
| 1318 |
protect(old_value); |
protect(old_value); |
| 1319 |
new_value= new_val(env); |
new_value= new_val(env); |
|
protect(new_value); |
|
| 1320 |
new_value->type= old_value->type; |
new_value->type= old_value->type; |
| 1321 |
|
|
| 1322 |
switch(old_value->type){ |
switch(old_value->type){ |
| 1331 |
strdup((char *)(old_value->content.ptr)); |
strdup((char *)(old_value->content.ptr)); |
| 1332 |
break; |
break; |
| 1333 |
case tcons: |
case tcons: |
|
new_value= NULL; |
|
| 1334 |
|
|
| 1335 |
new_value->content.c= malloc(sizeof(cons)); |
new_value->content.c= malloc(sizeof(pair)); |
| 1336 |
|
assert(new_value->content.c!=NULL); |
| 1337 |
|
|
| 1338 |
CAR(new_value)= copy_val(env, CAR(old_value)); /* recurse */ |
CAR(new_value)= copy_val(env, CAR(old_value)); /* recurse */ |
| 1339 |
CDR(new_value)= copy_val(env, CDR(old_value)); /* recurse */ |
CDR(new_value)= copy_val(env, CDR(old_value)); /* recurse */ |
| 1340 |
break; |
break; |
| 1341 |
} |
} |
| 1342 |
|
|
| 1343 |
unprotect(old_value); unprotect(new_value); |
unprotect(old_value); |
| 1344 |
|
|
| 1345 |
return new_value; |
return new_value; |
| 1346 |
} |
} |
| 1348 |
/* "dup"; duplicates an item on the stack */ |
/* "dup"; duplicates an item on the stack */ |
| 1349 |
extern void sx_647570(environment *env) |
extern void sx_647570(environment *env) |
| 1350 |
{ |
{ |
| 1351 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 1352 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1353 |
env->err= 1; |
env->err= 1; |
| 1354 |
return; |
return; |
| 1361 |
{ |
{ |
| 1362 |
int truth; |
int truth; |
| 1363 |
|
|
| 1364 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 1365 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1366 |
env->err= 1; |
env->err= 1; |
| 1367 |
return; |
return; |
| 1392 |
{ |
{ |
| 1393 |
int truth; |
int truth; |
| 1394 |
|
|
| 1395 |
if(env->head==NULL || CDR(env->head)==NULL |
if(env->head->type==empty || CDR(env->head)->type==empty |
| 1396 |
|| CDR(CDR(env->head))==NULL) { |
|| CDR(CDR(env->head))->type==empty) { |
| 1397 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1398 |
env->err= 1; |
env->err= 1; |
| 1399 |
return; |
return; |
| 1423 |
eval(env); |
eval(env); |
| 1424 |
} |
} |
| 1425 |
|
|
| 1426 |
|
extern void sx_656c7365(environment *env) |
| 1427 |
|
{ |
| 1428 |
|
if(env->head->type==empty || CDR(env->head)->type==empty |
| 1429 |
|
|| CDR(CDR(env->head))->type==empty || CDR(CDR(CDR(env->head)))->type==empty |
| 1430 |
|
|| CDR(CDR(CDR(CDR(env->head))))->type==empty) { |
| 1431 |
|
printerr("Too Few Arguments"); |
| 1432 |
|
env->err= 1; |
| 1433 |
|
return; |
| 1434 |
|
} |
| 1435 |
|
|
| 1436 |
|
if(CAR(CDR(env->head))->type!=symb |
| 1437 |
|
|| strcmp(CAR(CDR(env->head))->content.sym->id, "then")!=0 |
| 1438 |
|
|| CAR(CDR(CDR(CDR(env->head))))->type!=symb |
| 1439 |
|
|| strcmp(CAR(CDR(CDR(CDR(env->head))))->content.sym->id, "if")!=0) { |
| 1440 |
|
printerr("Bad Argument Type"); |
| 1441 |
|
env->err= 2; |
| 1442 |
|
return; |
| 1443 |
|
} |
| 1444 |
|
|
| 1445 |
|
swap(env); toss(env); rot(env); toss(env); |
| 1446 |
|
ifelse(env); |
| 1447 |
|
} |
| 1448 |
|
|
| 1449 |
|
extern void then(environment *env) |
| 1450 |
|
{ |
| 1451 |
|
if(env->head->type==empty || CDR(env->head)->type==empty |
| 1452 |
|
|| CDR(CDR(env->head))->type==empty) { |
| 1453 |
|
printerr("Too Few Arguments"); |
| 1454 |
|
env->err= 1; |
| 1455 |
|
return; |
| 1456 |
|
} |
| 1457 |
|
|
| 1458 |
|
if(CAR(CDR(env->head))->type!=symb |
| 1459 |
|
|| strcmp(CAR(CDR(env->head))->content.sym->id, "if")!=0) { |
| 1460 |
|
printerr("Bad Argument Type"); |
| 1461 |
|
env->err= 2; |
| 1462 |
|
return; |
| 1463 |
|
} |
| 1464 |
|
|
| 1465 |
|
swap(env); toss(env); |
| 1466 |
|
sx_6966(env); |
| 1467 |
|
} |
| 1468 |
|
|
| 1469 |
/* "while" */ |
/* "while" */ |
| 1470 |
extern void sx_7768696c65(environment *env) |
extern void sx_7768696c65(environment *env) |
| 1471 |
{ |
{ |
| 1472 |
int truth; |
int truth; |
| 1473 |
value *loop, *test; |
value *loop, *test; |
| 1474 |
|
|
| 1475 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 1476 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1477 |
env->err= 1; |
env->err= 1; |
| 1478 |
return; |
return; |
| 1518 |
value *loop; |
value *loop; |
| 1519 |
int foo1, foo2; |
int foo1, foo2; |
| 1520 |
|
|
| 1521 |
if(env->head==NULL || CDR(env->head)==NULL |
if(env->head->type==empty || CDR(env->head)->type==empty |
| 1522 |
|| CDR(CDR(env->head))==NULL) { |
|| CDR(CDR(env->head))->type==empty) { |
| 1523 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1524 |
env->err= 1; |
env->err= 1; |
| 1525 |
return; |
return; |
| 1566 |
value *loop, *foo; |
value *loop, *foo; |
| 1567 |
value *iterator; |
value *iterator; |
| 1568 |
|
|
| 1569 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 1570 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1571 |
env->err= 1; |
env->err= 1; |
| 1572 |
return; |
return; |
| 1609 |
int ending, start, i; |
int ending, start, i; |
| 1610 |
value *iterator, *temp; |
value *iterator, *temp; |
| 1611 |
|
|
| 1612 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 1613 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1614 |
env->err= 1; |
env->err= 1; |
| 1615 |
return; |
return; |
| 1639 |
|
|
| 1640 |
iterator= env->head; |
iterator= env->head; |
| 1641 |
|
|
| 1642 |
if(iterator==NULL |
if(iterator->type==empty |
| 1643 |
|| (CAR(iterator)->type==symb |
|| (CAR(iterator)->type==symb |
| 1644 |
&& CAR(iterator)->content.sym->id[0]=='[')) { |
&& CAR(iterator)->content.sym->id[0]=='[')) { |
| 1645 |
temp= NULL; |
temp= NULL; |
| 1725 |
} else { |
} else { |
| 1726 |
push_float(env, ftemp); |
push_float(env, ftemp); |
| 1727 |
} |
} |
| 1728 |
|
} else if(sscanf(env->in_string, "\"\"%n", &readlength) != EOF |
| 1729 |
|
&& readlength != -1) { |
| 1730 |
|
push_cstring(env, ""); |
| 1731 |
} else if(sscanf(env->in_string, strform, match, &readlength) != EOF |
} else if(sscanf(env->in_string, strform, match, &readlength) != EOF |
| 1732 |
&& readlength != -1) { |
&& readlength != -1) { |
| 1733 |
push_cstring(env, match); |
push_cstring(env, match); |
| 1759 |
return sx_72656164(env); |
return sx_72656164(env); |
| 1760 |
} |
} |
| 1761 |
|
|
| 1762 |
|
#ifdef __linux__ |
| 1763 |
extern void beep(environment *env) |
extern void beep(environment *env) |
| 1764 |
{ |
{ |
| 1765 |
int freq, dur, period, ticks; |
int freq, dur, period, ticks; |
| 1766 |
|
|
| 1767 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 1768 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1769 |
env->err= 1; |
env->err= 1; |
| 1770 |
return; |
return; |
| 1802 |
abort(); |
abort(); |
| 1803 |
} |
} |
| 1804 |
} |
} |
| 1805 |
|
#endif /* __linux__ */ |
| 1806 |
|
|
| 1807 |
/* "wait" */ |
/* "wait" */ |
| 1808 |
extern void sx_77616974(environment *env) |
extern void sx_77616974(environment *env) |
| 1809 |
{ |
{ |
| 1810 |
int dur; |
int dur; |
| 1811 |
|
|
| 1812 |
if(env->head==NULL) { |
if(env->head->type==empty) { |
| 1813 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 1814 |
env->err= 1; |
env->err= 1; |
| 1815 |
return; |
return; |
| 1829 |
|
|
| 1830 |
extern void copying(environment *env) |
extern void copying(environment *env) |
| 1831 |
{ |
{ |
| 1832 |
printf("GNU GENERAL PUBLIC LICENSE\n\ |
printf(" GNU GENERAL PUBLIC LICENSE\n\ |
| 1833 |
Version 2, June 1991\n\ |
Version 2, June 1991\n\ |
| 1834 |
\n\ |
\n\ |
| 1835 |
Copyright (C) 1989, 1991 Free Software Foundation, Inc.\n\ |
Copyright (C) 1989, 1991 Free Software Foundation, Inc.\n\ |
| 2118 |
int a, b; |
int a, b; |
| 2119 |
float fa, fb; |
float fa, fb; |
| 2120 |
|
|
| 2121 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 2122 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 2123 |
env->err= 1; |
env->err= 1; |
| 2124 |
return; |
return; |
| 2178 |
int a, b; |
int a, b; |
| 2179 |
float fa, fb; |
float fa, fb; |
| 2180 |
|
|
| 2181 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 2182 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 2183 |
env->err= 1; |
env->err= 1; |
| 2184 |
return; |
return; |
| 2237 |
{ |
{ |
| 2238 |
int a, b; |
int a, b; |
| 2239 |
|
|
| 2240 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 2241 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 2242 |
env->err= 1; |
env->err= 1; |
| 2243 |
return; |
return; |
| 2263 |
{ |
{ |
| 2264 |
int a, b; |
int a, b; |
| 2265 |
|
|
| 2266 |
if(env->head==NULL || CDR(env->head)==NULL) { |
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 2267 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
| 2268 |
env->err= 1; |
env->err= 1; |
| 2269 |
return; |
return; |
| 2283 |
printerr("Bad Argument Type"); |
printerr("Bad Argument Type"); |
| 2284 |
env->err= 2; |
env->err= 2; |
| 2285 |
} |
} |
| 2286 |
|
|
| 2287 |
|
extern void setcar(environment *env) |
| 2288 |
|
{ |
| 2289 |
|
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 2290 |
|
printerr("Too Few Arguments"); |
| 2291 |
|
env->err= 1; |
| 2292 |
|
return; |
| 2293 |
|
} |
| 2294 |
|
|
| 2295 |
|
if(CDR(env->head)->type!=tcons) { |
| 2296 |
|
printerr("Bad Argument Type"); |
| 2297 |
|
env->err= 2; |
| 2298 |
|
return; |
| 2299 |
|
} |
| 2300 |
|
|
| 2301 |
|
CAR(CAR(CDR(env->head)))=CAR(env->head); |
| 2302 |
|
toss(env); |
| 2303 |
|
} |
| 2304 |
|
|
| 2305 |
|
extern void setcdr(environment *env) |
| 2306 |
|
{ |
| 2307 |
|
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 2308 |
|
printerr("Too Few Arguments"); |
| 2309 |
|
env->err= 1; |
| 2310 |
|
return; |
| 2311 |
|
} |
| 2312 |
|
|
| 2313 |
|
if(CDR(env->head)->type!=tcons) { |
| 2314 |
|
printerr("Bad Argument Type"); |
| 2315 |
|
env->err= 2; |
| 2316 |
|
return; |
| 2317 |
|
} |
| 2318 |
|
|
| 2319 |
|
CDR(CAR(CDR(env->head)))=CAR(env->head); |
| 2320 |
|
toss(env); |
| 2321 |
|
} |
| 2322 |
|
|
| 2323 |
|
extern void car(environment *env) |
| 2324 |
|
{ |
| 2325 |
|
if(env->head->type==empty) { |
| 2326 |
|
printerr("Too Few Arguments"); |
| 2327 |
|
env->err= 1; |
| 2328 |
|
return; |
| 2329 |
|
} |
| 2330 |
|
|
| 2331 |
|
if(CAR(env->head)->type!=tcons) { |
| 2332 |
|
printerr("Bad Argument Type"); |
| 2333 |
|
env->err= 2; |
| 2334 |
|
return; |
| 2335 |
|
} |
| 2336 |
|
|
| 2337 |
|
CAR(env->head)=CAR(CAR(env->head)); |
| 2338 |
|
} |
| 2339 |
|
|
| 2340 |
|
extern void cdr(environment *env) |
| 2341 |
|
{ |
| 2342 |
|
if(env->head->type==empty) { |
| 2343 |
|
printerr("Too Few Arguments"); |
| 2344 |
|
env->err= 1; |
| 2345 |
|
return; |
| 2346 |
|
} |
| 2347 |
|
|
| 2348 |
|
if(CAR(env->head)->type!=tcons) { |
| 2349 |
|
printerr("Bad Argument Type"); |
| 2350 |
|
env->err= 2; |
| 2351 |
|
return; |
| 2352 |
|
} |
| 2353 |
|
|
| 2354 |
|
CAR(env->head)=CDR(CAR(env->head)); |
| 2355 |
|
} |
| 2356 |
|
|
| 2357 |
|
extern void cons(environment *env) |
| 2358 |
|
{ |
| 2359 |
|
value *val; |
| 2360 |
|
|
| 2361 |
|
if(env->head->type==empty || CDR(env->head)->type==empty) { |
| 2362 |
|
printerr("Too Few Arguments"); |
| 2363 |
|
env->err= 1; |
| 2364 |
|
return; |
| 2365 |
|
} |
| 2366 |
|
|
| 2367 |
|
val=new_val(env); |
| 2368 |
|
val->content.c= malloc(sizeof(pair)); |
| 2369 |
|
assert(val->content.c!=NULL); |
| 2370 |
|
val->type=tcons; |
| 2371 |
|
|
| 2372 |
|
CAR(val)= CAR(CDR(env->head)); |
| 2373 |
|
CDR(val)= CAR(env->head); |
| 2374 |
|
|
| 2375 |
|
push_val(env, val); |
| 2376 |
|
|
| 2377 |
|
swap(env); if(env->err) return; |
| 2378 |
|
toss(env); if(env->err) return; |
| 2379 |
|
swap(env); if(env->err) return; |
| 2380 |
|
toss(env); if(env->err) return; |
| 2381 |
|
} |