155 |
} |
} |
156 |
} |
} |
157 |
|
|
|
/* Generic push function. */ |
|
|
void push(environment *env, stackitem* in_item) |
|
|
{ |
|
|
in_item->next= env->head; |
|
|
env->head= in_item; |
|
|
} |
|
|
|
|
158 |
/* Push a value onto the stack */ |
/* Push a value onto the stack */ |
159 |
void push_val(environment *env, value *val) |
void push_val(environment *env, value *val) |
160 |
{ |
{ |
161 |
stackitem *new_item= malloc(sizeof(stackitem)); |
stackitem *new_item= malloc(sizeof(stackitem)); |
162 |
new_item->item= val; |
new_item->item= val; |
163 |
val->refcount++; |
val->refcount++; |
164 |
push(env, new_item); |
new_item->next= env->head; |
165 |
|
env->head= new_item; |
166 |
} |
} |
167 |
|
|
168 |
/* Push an integer onto the stack. */ |
/* Push an integer onto the stack. */ |
169 |
void push_int(environment *env, int in_val) |
void push_int(environment *env, int in_val) |
170 |
{ |
{ |
171 |
value *new_value= malloc(sizeof(value)); |
value *new_value= malloc(sizeof(value)); |
|
stackitem *new_item= malloc(sizeof(stackitem)); |
|
|
new_item->item= new_value; |
|
172 |
|
|
173 |
new_value->content.val= in_val; |
new_value->content.val= in_val; |
174 |
new_value->type= integer; |
new_value->type= integer; |
175 |
new_value->refcount=1; |
new_value->refcount=1; |
176 |
|
|
177 |
push(env, new_item); |
push_val(env, new_value); |
178 |
} |
} |
179 |
|
|
180 |
/* Copy a string onto the stack. */ |
/* Copy a string onto the stack. */ |
181 |
void push_cstring(environment *env, const char *in_string) |
void push_cstring(environment *env, const char *in_string) |
182 |
{ |
{ |
183 |
value *new_value= malloc(sizeof(value)); |
value *new_value= malloc(sizeof(value)); |
|
stackitem *new_item= malloc(sizeof(stackitem)); |
|
|
new_item->item=new_value; |
|
184 |
|
|
185 |
new_value->content.ptr= malloc(strlen(in_string)+1); |
new_value->content.ptr= malloc(strlen(in_string)+1); |
186 |
strcpy(new_value->content.ptr, in_string); |
strcpy(new_value->content.ptr, in_string); |
187 |
new_value->type= string; |
new_value->type= string; |
188 |
new_value->refcount=1; |
new_value->refcount=1; |
189 |
|
|
190 |
push(env, new_item); |
push_val(env, new_value); |
191 |
} |
} |
192 |
|
|
193 |
/* Mangle a symbol name to a valid C identifier name */ |
/* Mangle a symbol name to a valid C identifier name */ |
242 |
/* Push a symbol onto the stack. */ |
/* Push a symbol onto the stack. */ |
243 |
void push_sym(environment *env, const char *in_string) |
void push_sym(environment *env, const char *in_string) |
244 |
{ |
{ |
|
stackitem *new_item; /* The new stack item */ |
|
|
/* ...which will contain... */ |
|
245 |
value *new_value; /* A new symbol value */ |
value *new_value; /* A new symbol value */ |
246 |
/* ...which might point to... */ |
/* ...which might point to... */ |
247 |
symbol **new_symbol; /* (if needed) A new actual symbol */ |
symbol **new_symbol; /* (if needed) A new actual symbol */ |
254 |
const char *dlerr; /* Dynamic linker error */ |
const char *dlerr; /* Dynamic linker error */ |
255 |
char *mangled; /* Mangled function name */ |
char *mangled; /* Mangled function name */ |
256 |
|
|
|
/* Create a new stack item containing a new value */ |
|
|
new_item= malloc(sizeof(stackitem)); |
|
257 |
new_value= malloc(sizeof(value)); |
new_value= malloc(sizeof(value)); |
|
new_item->item=new_value; |
|
258 |
|
|
259 |
/* The new value is a symbol */ |
/* The new value is a symbol */ |
260 |
new_value->type= symb; |
new_value->type= symb; |
298 |
new_fvalue->refcount= 1; |
new_fvalue->refcount= 1; |
299 |
} |
} |
300 |
} |
} |
301 |
push(env, new_item); |
push_val(env, new_value); |
302 |
} |
} |
303 |
|
|
304 |
/* Print newline. */ |
/* Print newline. */ |
531 |
|
|
532 |
/* Reverse (flip) a list */ |
/* Reverse (flip) a list */ |
533 |
extern void rev(environment *env){ |
extern void rev(environment *env){ |
534 |
stackitem *old_head, *new_head, *item; |
stackitem *item, *temp, *prev= NULL; |
535 |
|
|
536 |
if((env->head)==NULL) { |
if((env->head)==NULL) { |
537 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
545 |
return; |
return; |
546 |
} |
} |
547 |
|
|
548 |
old_head=(stackitem *)(env->head->item->content.ptr); |
item= (stackitem *)(env->head->item->content.ptr); |
549 |
new_head=NULL; |
while(item->next!=NULL){ |
550 |
while(old_head != NULL){ |
temp= item->next; |
551 |
item=old_head; |
item->next= prev; |
552 |
old_head=old_head->next; |
prev= item; |
553 |
item->next=new_head; |
item= temp; |
|
new_head=item; |
|
554 |
} |
} |
555 |
env->head->item->content.ptr=new_head; |
item->next= prev; |
556 |
|
|
557 |
|
env->head->item->content.ptr=item; |
558 |
} |
} |
559 |
|
|
560 |
/* Make a list. */ |
/* Make a list. */ |
561 |
extern void pack(environment *env) |
extern void pack(environment *env) |
562 |
{ |
{ |
|
void* delimiter; |
|
563 |
stackitem *iterator, *temp; |
stackitem *iterator, *temp; |
564 |
value *pack; |
value *pack; |
565 |
|
|
|
delimiter= env->head->item->content.ptr; /* Get delimiter */ |
|
|
toss(env); |
|
|
|
|
566 |
iterator= env->head; |
iterator= env->head; |
567 |
|
|
568 |
if(iterator==NULL || iterator->item->content.ptr==delimiter) { |
if(iterator==NULL |
569 |
|
|| (iterator->item->type==symb |
570 |
|
&& ((symbol*)(iterator->item->content.ptr))->id[0]=='[')) { |
571 |
temp= NULL; |
temp= NULL; |
572 |
toss(env); |
toss(env); |
573 |
} else { |
} else { |
574 |
/* Search for first delimiter */ |
/* Search for first delimiter */ |
575 |
while(iterator->next!=NULL |
while(iterator->next!=NULL |
576 |
&& iterator->next->item->content.ptr!=delimiter) |
&& (iterator->next->item->type!=symb |
577 |
|
|| ((symbol*)(iterator->next->item->content.ptr))->id[0]!='[')) |
578 |
iterator= iterator->next; |
iterator= iterator->next; |
579 |
|
|
580 |
/* Extract list */ |
/* Extract list */ |
592 |
pack->content.ptr= temp; |
pack->content.ptr= temp; |
593 |
pack->refcount= 1; |
pack->refcount= 1; |
594 |
|
|
595 |
temp= malloc(sizeof(stackitem)); |
push_val(env, pack); |
|
temp->item= pack; |
|
|
|
|
|
push(env, temp); |
|
596 |
rev(env); |
rev(env); |
597 |
} |
} |
598 |
|
|
717 |
toss(env); toss(env); |
toss(env); toss(env); |
718 |
} |
} |
719 |
|
|
720 |
|
extern void clear(environment *); |
721 |
|
void forget_sym(symbol **); |
722 |
|
|
723 |
/* Quit stack. */ |
/* Quit stack. */ |
724 |
extern void quit(environment *env) |
extern void quit(environment *env) |
725 |
{ |
{ |
726 |
|
long i; |
727 |
|
|
728 |
|
clear(env); |
729 |
|
if (env->err) return; |
730 |
|
for(i= 0; i<HASHTBLSIZE; i++) { |
731 |
|
if (env->symbols[i]!= NULL) { |
732 |
|
forget_sym(&(env->symbols[i])); |
733 |
|
env->symbols[i]= NULL; |
734 |
|
} |
735 |
|
} |
736 |
exit(EXIT_SUCCESS); |
exit(EXIT_SUCCESS); |
737 |
} |
} |
738 |
|
|
758 |
} |
} |
759 |
} |
} |
760 |
|
|
761 |
|
/* Internal forget function */ |
762 |
|
void forget_sym(symbol **hash_entry) { |
763 |
|
symbol *temp; |
764 |
|
|
765 |
|
temp= *hash_entry; |
766 |
|
*hash_entry= (*hash_entry)->next; |
767 |
|
|
768 |
|
if(temp->val!=NULL) { |
769 |
|
free_val(temp->val); |
770 |
|
} |
771 |
|
free(temp->id); |
772 |
|
free(temp); |
773 |
|
} |
774 |
|
|
775 |
/* Forgets a symbol (remove it from the hash table) */ |
/* Forgets a symbol (remove it from the hash table) */ |
776 |
extern void forget(environment *env) |
extern void forget(environment *env) |
777 |
{ |
{ |
778 |
char* sym_id; |
char* sym_id; |
779 |
stackitem *stack_head= env->head; |
stackitem *stack_head= env->head; |
|
symbol **hash_entry, *temp; |
|
780 |
|
|
781 |
if(stack_head==NULL) { |
if(stack_head==NULL) { |
782 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
793 |
sym_id= ((symbol*)(stack_head->item->content.ptr))->id; |
sym_id= ((symbol*)(stack_head->item->content.ptr))->id; |
794 |
toss(env); |
toss(env); |
795 |
|
|
796 |
hash_entry= hash(env->symbols, sym_id); |
return forget_sym(hash(env->symbols, sym_id)); |
|
temp= *hash_entry; |
|
|
*hash_entry= (*hash_entry)->next; |
|
|
|
|
|
if(temp->val!=NULL) { |
|
|
free_val(temp->val); |
|
|
} |
|
|
free(temp->id); |
|
|
free(temp); |
|
797 |
} |
} |
798 |
|
|
799 |
/* Returns the current error number to the stack */ |
/* Returns the current error number to the stack */ |
1145 |
/* 'to' */ |
/* 'to' */ |
1146 |
extern void to(environment *env) { |
extern void to(environment *env) { |
1147 |
int i, start, ending; |
int i, start, ending; |
1148 |
|
stackitem *temp_head; |
1149 |
|
value *temp_val; |
1150 |
|
|
1151 |
if((env->head)==NULL || env->head->next==NULL) { |
if((env->head)==NULL || env->head->next==NULL) { |
1152 |
printerr("Too Few Arguments"); |
printerr("Too Few Arguments"); |
1166 |
start= env->head->item->content.val; |
start= env->head->item->content.val; |
1167 |
toss(env); if(env->err) return; |
toss(env); if(env->err) return; |
1168 |
|
|
1169 |
push_sym(env, "["); |
temp_head= env->head; |
1170 |
|
env->head= NULL; |
1171 |
|
|
1172 |
if(ending>=start) { |
if(ending>=start) { |
1173 |
for(i= start; i<=ending; i++) |
for(i= ending; i>=start; i--) |
1174 |
push_int(env, i); |
push_int(env, i); |
1175 |
} else { |
} else { |
1176 |
for(i= start; i>=ending; i--) |
for(i= ending; i<=start; i++) |
1177 |
push_int(env, i); |
push_int(env, i); |
1178 |
} |
} |
1179 |
|
|
1180 |
push_sym(env, "["); |
temp_val= malloc(sizeof(value)); |
1181 |
pack(env); if(env->err) return; |
temp_val->content.ptr= env->head; |
1182 |
|
temp_val->refcount= 1; |
1183 |
|
temp_val->type= list; |
1184 |
|
env->head= temp_head; |
1185 |
|
push_val(env, temp_val); |
1186 |
} |
} |
1187 |
|
|
1188 |
/* Read a string */ |
/* Read a string */ |
1229 |
} else if(sscanf(env->in_string, symbform, match, rest) > 0) { |
} else if(sscanf(env->in_string, symbform, match, rest) > 0) { |
1230 |
push_sym(env, match); |
push_sym(env, match); |
1231 |
} else if(sscanf(env->in_string, ebrackform, rest) > 0) { |
} else if(sscanf(env->in_string, ebrackform, rest) > 0) { |
|
push_sym(env, "["); |
|
1232 |
pack(env); if(env->err) return; |
pack(env); if(env->err) return; |
1233 |
if(depth!=0) depth--; |
if(depth!=0) depth--; |
1234 |
} else if(sscanf(env->in_string, semicform, rest) > 0) { |
} else if(sscanf(env->in_string, semicform, rest) > 0) { |