--- stack/stack.c 2002/02/06 00:30:14 1.35 +++ stack/stack.c 2002/02/11 00:54:04 1.69 @@ -1,13 +1,13 @@ -/* printf */ +/* printf, sscanf, fgets, fprintf */ #include -/* EXIT_SUCCESS */ +/* exit, EXIT_SUCCESS, malloc, free */ #include /* NULL */ #include /* dlopen, dlsym, dlerror */ #include -/* assert */ -#include +/* strcmp, strcpy, strlen, strcat, strdup */ +#include #define HASHTBLSIZE 65536 @@ -48,6 +48,7 @@ typedef struct stackitem_struct { value *item; /* The value on the stack */ + /* (This is never NULL) */ struct stackitem_struct *next; /* Next item */ } stackitem; @@ -57,6 +58,7 @@ stackitem *head; /* Head of the stack */ hashtbl symbols; /* Hash table of all variable bindings */ int err; /* Error flag */ + int non_eval_flag; } environment; /* A type for pointers to external functions */ @@ -66,18 +68,67 @@ /* Initialize a newly created environment */ void init_env(environment *env) { - long i; + int i; - env->err=0; + env->err= 0; + env->non_eval_flag= 0; for(i= 0; isymbols[i]= NULL; } +void printerr(const char* in_string) { + fprintf(stderr, "Err: %s\n", in_string); +} + +/* Throw away a value */ +void free_val(value *val){ + stackitem *item, *temp; + + val->refcount--; /* Decrease the reference count */ + if(val->refcount == 0){ + switch (val->type){ /* and free the contents if necessary */ + case string: + free(val->content.ptr); + break; + case list: /* lists needs to be freed recursively */ + item=val->content.ptr; + while(item != NULL) { /* for all stack items */ + free_val(item->item); /* free the value */ + temp=item->next; /* save next ptr */ + free(item); /* free the stackitem */ + item=temp; /* go to next stackitem */ + } + free(val); /* Free the actual list value */ + break; + case integer: + case func: + case symb: + break; + } + } +} + +/* Discard the top element of the stack. */ +extern void toss(environment *env) +{ + stackitem *temp= env->head; + + if((env->head)==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + free_val(env->head->item); /* Free the value */ + env->head= env->head->next; /* Remove the top stack item */ + free(temp); /* Free the old top stack item */ +} + /* Returns a pointer to a pointer to an element in the hash table. */ symbol **hash(hashtbl in_hashtbl, const char *in_string) { - long i= 0; - unsigned long out_hash= 0; + int i= 0; + unsigned int out_hash= 0; char key= '\0'; symbol **position; @@ -147,6 +198,55 @@ push(stack_head, new_item); } +/* Mangle a symbol name to a valid C identifier name */ +char *mangle_str(const char *old_string){ + char validchars[] + ="0123456789abcdef"; + char *new_string, *current; + + new_string=malloc((strlen(old_string)*2)+4); + strcpy(new_string, "sx_"); /* Stack eXternal */ + current=new_string+3; + while(old_string[0] != '\0'){ + current[0]=validchars[(unsigned char)(old_string[0])/16]; + current[1]=validchars[(unsigned char)(old_string[0])%16]; + current+=2; + old_string++; + } + current[0]='\0'; + + return new_string; /* The caller must free() it */ +} + +extern void mangle(environment *env){ + value *new_value; + char *new_string; + + if((env->head)==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + if(env->head->item->type!=string) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + + new_string= mangle_str((const char *)(env->head->item->content.ptr)); + + toss(env); + if(env->err) return; + + new_value= malloc(sizeof(value)); + new_value->content.ptr= new_string; + new_value->type= string; + new_value->refcount=1; + + push_val(&(env->head), new_value); +} + /* Push a symbol onto the stack. */ void push_sym(environment *env, const char *in_string) { @@ -161,6 +261,8 @@ void *funcptr; /* A function pointer */ static void *handle= NULL; /* Dynamic linker handle */ + const char *dlerr; /* Dynamic linker error */ + char *mangled; /* Mangled function name */ /* Create a new stack item containing a new value */ new_item= malloc(sizeof(stackitem)); @@ -193,7 +295,14 @@ handle= dlopen(NULL, RTLD_LAZY); funcptr= dlsym(handle, in_string); /* Get function pointer */ - if(dlerror()==NULL) { /* If a function was found */ + dlerr=dlerror(); + if(dlerr != NULL) { /* If no function was found */ + mangled=mangle_str(in_string); + funcptr= dlsym(handle, mangled); /* try mangling it */ + free(mangled); + dlerr=dlerror(); + } + if(dlerr==NULL) { /* If a function was found */ new_fvalue= malloc(sizeof(value)); /* Create a new value */ new_fvalue->type=func; /* The new value is a function pointer */ new_fvalue->content.ptr=funcptr; /* Store function pointer */ @@ -205,56 +314,41 @@ push(&(env->head), new_item); } -void printerr(const char* in_string) { - fprintf(stderr, "Err: %s\n", in_string); +/* Print newline. */ +extern void nl() +{ + printf("\n"); } -/* Throw away a value */ -void free_val(value *val){ - stackitem *item, *temp; - - val->refcount--; /* Decrease the reference count */ - if(val->refcount == 0){ - switch (val->type){ /* and free the contents if necessary */ - case string: - free(val->content.ptr); - case list: /* lists needs to be freed recursively */ - item=val->content.ptr; - while(item != NULL) { /* for all stack items */ - free_val(item->item); /* free the value */ - temp=item->next; /* save next ptr */ - free(item); /* free the stackitem */ - item=temp; /* go to next stackitem */ - } - free(val); /* Free the actual list value */ - break; - default: - break; - } - } -} - -/* Discard the top element of the stack. */ -extern void toss(environment *env) -{ - stackitem *temp= env->head; +/* Gets the type of a value */ +extern void type(environment *env){ + int typenum; if((env->head)==NULL) { - printerr("Stack empty"); + printerr("Too Few Arguments"); env->err=1; return; } - - free_val(env->head->item); /* Free the value */ - env->head= env->head->next; /* Remove the top stack item */ - free(temp); /* Free the old top stack item */ -} - -/* Print newline. */ -extern void nl() -{ - printf("\n"); -} + typenum=env->head->item->type; + toss(env); + switch(typenum){ + case integer: + push_sym(env, "integer"); + break; + case string: + push_sym(env, "string"); + break; + case symb: + push_sym(env, "symbol"); + break; + case func: + push_sym(env, "function"); + break; + case list: + push_sym(env, "list"); + break; + } +} /* Prints the top element of the stack. */ void print_h(stackitem *stack_head) @@ -264,26 +358,31 @@ printf("%d", stack_head->item->content.val); break; case string: - printf("\"%s\"", (char*)stack_head->item->content.ptr); + printf("%s", (char*)stack_head->item->content.ptr); break; case symb: - printf("'%s'", ((symbol *)(stack_head->item->content.ptr))->id); + printf("%s", ((symbol *)(stack_head->item->content.ptr))->id); break; case func: printf("#", (funcp)(stack_head->item->content.ptr)); break; case list: - printf("#", (funcp)(stack_head->item->content.ptr)); - break; - default: - printf("#", (funcp)(stack_head->item->content.ptr)); + /* A list is just a stack, so make stack_head point to it */ + stack_head=(stackitem *)(stack_head->item->content.ptr); + printf("[ "); + while(stack_head != NULL) { + print_h(stack_head); + printf(" "); + stack_head=stack_head->next; + } + printf("]"); break; } } extern void print_(environment *env) { if(env->head==NULL) { - printerr("Stack empty"); + printerr("Too Few Arguments"); env->err=1; return; } @@ -308,14 +407,10 @@ nl(); } - - /* Prints the stack. */ extern void printstack(environment *env) { if(env->head == NULL) { - printerr("Stack empty"); - env->err=1; return; } print_st(env->head, 1); @@ -327,14 +422,8 @@ { stackitem *temp= env->head; - if((env->head)==NULL) { - printerr("Stack empty"); - env->err=1; - return; - } - - if(env->head->next==NULL) { - printerr("Not enough arguments"); + if(env->head==NULL || env->head->next==NULL) { + printerr("Too Few Arguments"); env->err=1; return; } @@ -344,14 +433,21 @@ env->head->next= temp; } -stackitem* copy(stackitem* in_item) +/* Rotate the first three elements on the stack. */ +extern void rot(environment *env) { - stackitem *out_item= malloc(sizeof(stackitem)); - - memcpy(out_item, in_item, sizeof(stackitem)); - out_item->next= NULL; + stackitem *temp= env->head; + + if(env->head==NULL || env->head->next==NULL + || env->head->next->next==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } - return out_item; + env->head= env->head->next->next; + temp->next->next= env->head->next; + env->head->next= temp; } /* Recall a value from a symbol, if bound */ @@ -360,21 +456,21 @@ value *val; if(env->head == NULL) { - printerr("Stack empty"); + printerr("Too Few Arguments"); env->err=1; return; } if(env->head->item->type!=symb) { - printerr("Not a symbol"); - env->err=1; + printerr("Bad Argument Type"); + env->err=2; return; } val=((symbol *)(env->head->item->content.ptr))->val; if(val == NULL){ - printerr("Unbound variable"); - env->err=1; + printerr("Unbound Variable"); + env->err=3; return; } toss(env); /* toss the symbol */ @@ -382,36 +478,113 @@ push_val(&(env->head), val); /* Return its bound value */ } +void stack_read(environment*, char*); + /* If the top element is a symbol, determine if it's bound to a function value, and if it is, toss the symbol and execute the function. */ extern void eval(environment *env) { funcp in_func; + value* temp_val; + stackitem* iterator; + char* temp_string; + if(env->head==NULL) { - printerr("Stack empty"); + printerr("Too Few Arguments"); env->err=1; return; } - /* if it's a symbol */ - if(env->head->item->type==symb) { + eval_start: + switch(env->head->item->type) { + /* if it's a symbol */ + case symb: rcl(env); /* get its contents */ if(env->err) return; if(env->head->item->type!=symb){ /* don't recurse symbols */ - eval(env); /* evaluate the value */ - return; + goto eval_start; } - } + return; - /* If it's a lone function value, run it */ - if(env->head->item->type==func) { + /* If it's a lone function value, run it */ + case func: in_func= (funcp)(env->head->item->content.ptr); toss(env); if(env->err) return; - (*in_func)(env); + return (*in_func)(env); + + /* If it's a list */ + case list: + temp_val= env->head->item; + env->head->item->refcount++; + toss(env); + if(env->err) return; + iterator= (stackitem*)temp_val->content.ptr; + while(iterator!=NULL) { + push_val(&(env->head), iterator->item); + if(env->head->item->type==symb + && strcmp(";", ((symbol*)(env->head->item->content.ptr))->id)==0) { + toss(env); + if(env->err) return; + if(iterator->next == NULL){ + free_val(temp_val); + goto eval_start; + } + eval(env); + if(env->err) return; + } + iterator= iterator->next; + } + free_val(temp_val); + return; + + /* If it's a string */ + case string: + temp_val= env->head->item; + env->head->item->refcount++; + toss(env); + if(env->err) return; + temp_string= malloc(strlen((char*)temp_val->content.ptr)+5); + strcpy(temp_string, "[ "); + strcpy(temp_string+2, (char*)temp_val->content.ptr); + free_val(temp_val); + strcat(temp_string, " ]"); + stack_read(env, temp_string); + free(temp_string); + goto eval_start; + + case integer: + return; + } +} + +/* Reverse (flip) a list */ +extern void rev(environment *env){ + stackitem *old_head, *new_head, *item; + + if((env->head)==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + if(env->head->item->type!=list) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + + old_head=(stackitem *)(env->head->item->content.ptr); + new_head=NULL; + while(old_head != NULL){ + item=old_head; + old_head=old_head->next; + item->next=new_head; + new_head=item; } + env->head->item->content.ptr=new_head; } /* Make a list. */ @@ -454,21 +627,27 @@ temp->item= pack; push(&(env->head), temp); + rev(env); } /* Parse input. */ -int stack_read(environment *env, char *in_line) +void stack_read(environment *env, char *in_line) { char *temp, *rest; int itemp; size_t inlength= strlen(in_line)+1; int convert= 0; - static int non_eval_flag= 0; temp= malloc(inlength); rest= malloc(inlength); do { + /* If comment */ + if((convert= sscanf(in_line, "#%[^\n\r]", rest))) { + free(temp); free(rest); + return; + } + /* If string */ if((convert= sscanf(in_line, "\"%[^\"\n\r]\" %[^\n\r]", temp, rest))) { push_cstring(&(env->head), temp); @@ -493,7 +672,7 @@ /* If single char */ if((convert= sscanf(in_line, "%c%[^\n\r]", temp, rest))) { if(*temp==';') { - if(!non_eval_flag) { + if(!env->non_eval_flag) { eval(env); /* Evaluate top element */ break; } @@ -505,31 +684,29 @@ if(*temp==']') { push_sym(env, "["); pack(env); - if(non_eval_flag!=0) - non_eval_flag--; + if(env->non_eval_flag) + env->non_eval_flag--; break; } if(*temp=='[') { push_sym(env, "["); - non_eval_flag++; + env->non_eval_flag++; break; } } } while(0); - free(temp); if(convert<2) { free(rest); - return 0; + return; } stack_read(env, rest); free(rest); - return 1; } /* Relocate elements of the list on the stack. */ @@ -538,11 +715,21 @@ stackitem *temp, *new_head; /* Is top element a list? */ - if(env->head==NULL || env->head->item->type!=list) { - printerr("Stack empty or not a list"); + if(env->head==NULL) { + printerr("Too Few Arguments"); env->err=1; return; } + if(env->head->item->type!=list) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + + rev(env); + + if(env->err) + return; /* The first list element is the new stack head */ new_head= temp= env->head->item->content.ptr; @@ -567,7 +754,7 @@ int result; if((env->head)==NULL || env->head->next==NULL) { - printerr("Not enough elements to compare"); + printerr("Too Few Arguments"); env->err=1; return; } @@ -586,12 +773,18 @@ { int val; - if((env->head)==NULL || env->head->item->type!=integer) { - printerr("Stack empty or element is not a integer"); + if((env->head)==NULL) { + printerr("Too Few Arguments"); env->err=1; return; } + if(env->head->item->type!=integer) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + val= env->head->item->content.val; toss(env); push_int(&(env->head), !val); @@ -611,13 +804,18 @@ symbol *sym; /* Needs two values on the stack, the top one must be a symbol */ - if(env->head==NULL || env->head->next==NULL - || env->head->item->type!=symb) { - printerr("Define what?"); + if(env->head==NULL || env->head->next==NULL) { + printerr("Too Few Arguments"); env->err=1; return; } + if(env->head->item->type!=symb) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + /* long names are a pain */ sym=env->head->item->content.ptr; @@ -667,8 +865,15 @@ stackitem *stack_head= env->head; symbol **hash_entry, *temp; - if(stack_head==NULL || stack_head->item->type!=symb) { - printerr("Stack empty or not a symbol"); + if(stack_head==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + if(stack_head->item->type!=symb) { + printerr("Bad Argument Type"); + env->err=2; return; } @@ -684,25 +889,452 @@ } free(temp->id); free(temp); -} +} + +/* Returns the current error number to the stack */ +extern void errn(environment *env){ + push_int(&(env->head), env->err); +} + +extern void read(environment*); int main() { environment myenv; - char in_string[100]; init_env(&myenv); - printf("okidok\n "); - - while(fgets(in_string, 100, stdin) != NULL) { - stack_read(&myenv, in_string); + while(1) { + fprintf(stderr, "okidok\n "); + read(&myenv); if(myenv.err) { printf("(error %d) ", myenv.err); myenv.err=0; + } else if(myenv.head->item->type==symb + && ((symbol*)(myenv.head->item->content.ptr))->id[0]==';') { + toss(&myenv); /* No error check in main */ + eval(&myenv); } - printf("okidok\n "); } + quit(&myenv); + return EXIT_FAILURE; +} - exit(EXIT_SUCCESS); +/* + */ +extern void sx_2b(environment *env) { + int a, b; + size_t len; + char* new_string; + value *a_val, *b_val; + + if((env->head)==NULL || env->head->next==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + if(env->head->item->type==string + && env->head->next->item->type==string) { + a_val= env->head->item; + b_val= env->head->next->item; + a_val->refcount++; + b_val->refcount++; + toss(env); if(env->err) return; + toss(env); if(env->err) return; + len= strlen(a_val->content.ptr)+strlen(b_val->content.ptr)+1; + new_string= malloc(len); + strcpy(new_string, b_val->content.ptr); + strcat(new_string, a_val->content.ptr); + free_val(a_val); free_val(b_val); + push_cstring(&(env->head), new_string); + free(new_string); + return; + } + + if(env->head->item->type!=integer + || env->head->next->item->type!=integer) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + a=env->head->item->content.val; + toss(env); + if(env->err) return; + if(env->head->item->refcount == 1) + env->head->item->content.val += a; + else { + b=env->head->item->content.val; + toss(env); + if(env->err) return; + push_int(&(env->head), a+b); + } +} + +/* - */ +extern void sx_2d(environment *env) { + int a, b; + + if((env->head)==NULL || env->head->next==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + if(env->head->item->type!=integer + || env->head->next->item->type!=integer) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + a=env->head->item->content.val; + toss(env); + if(env->err) return; + if(env->head->item->refcount == 1) + env->head->item->content.val -= a; + else { + b=env->head->item->content.val; + toss(env); + if(env->err) return; + push_int(&(env->head), b-a); + } +} + +/* > */ +extern void sx_3e(environment *env) { + int a, b; + + if((env->head)==NULL || env->head->next==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + if(env->head->item->type!=integer + || env->head->next->item->type!=integer) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + a=env->head->item->content.val; + toss(env); + if(env->err) return; + if(env->head->item->refcount == 1) + env->head->item->content.val = (env->head->item->content.val > a); + else { + b=env->head->item->content.val; + toss(env); + if(env->err) return; + push_int(&(env->head), b>a); + } +} + +/* Return copy of a value */ +value *copy_val(value *old_value){ + stackitem *old_item, *new_item, *prev_item; + + value *new_value=malloc(sizeof(value)); + + new_value->type=old_value->type; + new_value->refcount=0; /* This is increased if/when this + value is referenced somewhere, like + in a stack item or a variable */ + switch(old_value->type){ + case integer: + new_value->content.val=old_value->content.val; + break; + case string: + (char *)(new_value->content.ptr) + = strdup((char *)(old_value->content.ptr)); + break; + case func: + case symb: + new_value->content.ptr=old_value->content.ptr; + break; + case list: + new_value->content.ptr=NULL; + + prev_item=NULL; + old_item=(stackitem *)(old_value->content.ptr); + + while(old_item != NULL) { /* While list is not empty */ + new_item= malloc(sizeof(stackitem)); + new_item->item=copy_val(old_item->item); /* recurse */ + new_item->next=NULL; + if(prev_item != NULL) /* If this wasn't the first item */ + prev_item->next=new_item; /* point the previous item to the + new item */ + else + new_value->content.ptr=new_item; + old_item=old_item->next; + prev_item=new_item; + } + break; + } + return new_value; +} + +/* duplicates an item on the stack */ +extern void dup(environment *env) { + if((env->head)==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + push_val(&(env->head), copy_val(env->head->item)); +} + +/* "if", If-Then */ +extern void sx_6966(environment *env) { + + int truth; + + if((env->head)==NULL || env->head->next==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + if(env->head->next->item->type != integer) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + + swap(env); + if(env->err) return; + + truth=env->head->item->content.val; + + toss(env); + if(env->err) return; + + if(truth) + eval(env); + else + toss(env); +} + +/* If-Then-Else */ +extern void ifelse(environment *env) { + + int truth; + + if((env->head)==NULL || env->head->next==NULL + || env->head->next->next==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + if(env->head->next->next->item->type != integer) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + + rot(env); + if(env->err) return; + + truth=env->head->item->content.val; + + toss(env); + if(env->err) return; + + if(!truth) + swap(env); + if(env->err) return; + + toss(env); + if(env->err) return; + + eval(env); +} + +/* while */ +extern void sx_7768696c65(environment *env) { + + int truth; + value *loop, *test; + + if((env->head)==NULL || env->head->next==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + loop= env->head->item; + loop->refcount++; + toss(env); if(env->err) return; + + test= env->head->item; + test->refcount++; + toss(env); if(env->err) return; + + do { + push_val(&(env->head), test); + eval(env); + + if(env->head->item->type != integer) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + + truth= env->head->item->content.val; + toss(env); if(env->err) return; + + if(truth) { + push_val(&(env->head), loop); + eval(env); + } else { + toss(env); + } + + } while(truth); + + free_val(test); + free_val(loop); +} + +/* For-loop */ +extern void sx_666f72(environment *env) { + + value *loop, *foo; + stackitem *iterator; + + if((env->head)==NULL || env->head->next==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + if(env->head->next->item->type != list) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + + loop= env->head->item; + loop->refcount++; + toss(env); if(env->err) return; + + foo= env->head->item; + foo->refcount++; + toss(env); if(env->err) return; + + iterator= foo->content.ptr; + + while(iterator!=NULL) { + push_val(&(env->head), iterator->item); + push_val(&(env->head), loop); + eval(env); if(env->err) return; + iterator= iterator->next; + } + + free_val(loop); + free_val(foo); +} + +/* 'to' */ +extern void to(environment *env) { + int i, start, ending; + + if((env->head)==NULL || env->head->next==NULL) { + printerr("Too Few Arguments"); + env->err=1; + return; + } + + if(env->head->item->type!=integer + || env->head->next->item->type!=integer) { + printerr("Bad Argument Type"); + env->err=2; + return; + } + + ending= env->head->item->content.val; + toss(env); if(env->err) return; + start= env->head->item->content.val; + toss(env); if(env->err) return; + + push_sym(env, "["); + + if(ending>=start) { + for(i= start; i<=ending; i++) + push_int(&(env->head), i); + } else { + for(i= start; i>=ending; i--) + push_int(&(env->head), i); + } + + push_sym(env, "["); + pack(env); if(env->err) return; +} + +/* Read a string */ +extern void readline(environment *env) { + char in_string[101]; + + fgets(in_string, 100, stdin); + push_cstring(&(env->head), in_string); +} + +/* Read a value and place on stack */ +extern void read(environment *env) { + const char symbform[]= "%[a-zA-Z0-9!$%*+./:<=>?@^_~-]%100c"; + const char strform[]= "\"%[^\"]\"%100c"; + const char intform[]= "%i%100c"; + const char blankform[]= "%*[ \t]%100c"; + const char ebrackform[]= "%*1[]]%100c"; + const char semicform[]= "%*1[;]%100c"; + const char bbrackform[]= "%*1[[]%100c"; + + int itemp, rerun= 0; + static int depth= 0; + char *rest, *match; + static char *in_string= NULL; + size_t inlength; + + if(in_string==NULL) { + readline(env); if(env->err) return; + + in_string= malloc(strlen(env->head->item->content.ptr)+1); + strcpy(in_string, env->head->item->content.ptr); + toss(env); if(env->err) return; + } + + inlength= strlen(in_string)+1; + match= malloc(inlength); + rest= malloc(inlength); + + if(sscanf(in_string, blankform, rest)) { + rerun= 1; + } else if(sscanf(in_string, intform, &itemp, rest) > 0) { + push_int(&(env->head), itemp); + } else if(sscanf(in_string, strform, match, rest) > 0) { + push_cstring(&(env->head), match); + } else if(sscanf(in_string, symbform, match, rest) > 0) { + push_sym(env, match); + } else if(sscanf(in_string, ebrackform, rest) > 0) { + push_sym(env, "["); + pack(env); if(env->err) return; + if(depth!=0) depth--; + } else if(sscanf(in_string, semicform, rest) > 0) { + push_sym(env, ";"); + } else if(sscanf(in_string, bbrackform, rest) > 0) { + push_sym(env, "["); + depth++; + } else { + free(rest); + rest= NULL; + rerun= 1; + } + + free(in_string); + free(match); + + in_string= rest; + + if(rerun || depth) + return read(env); }