--- stack/stack.c 2002/01/07 23:35:37 1.4 +++ stack/stack.c 2002/01/09 05:01:24 1.13 @@ -11,7 +11,7 @@ typedef struct stack_item { - enum {value, string, ref, func, symbol} type; + enum {value, string, ref, func, symbol, list} type; union { void* ptr; int val; @@ -121,15 +121,17 @@ int push_ref(stackitem** stack_head, hashtbl in_hash, const char* in_string) { - void* handle; + static void* handle= NULL; void* symbol; - + stackitem* new_item= malloc(sizeof(stackitem)); new_item->content.ptr= *hash(in_hash, in_string); new_item->type= ref; if(new_item->content.ptr==NULL) { - handle= dlopen(NULL, RTLD_LAZY); + if(handle==NULL) + handle= dlopen(NULL, RTLD_LAZY); + symbol= dlsym(handle, in_string); if(dlerror()==NULL) def_func(in_hash, symbol, in_string); @@ -148,32 +150,60 @@ { stackitem* temp= *stack_head; + if((*stack_head)==NULL) + return; + + if((*stack_head)->type==string) + free((*stack_head)->content.ptr); + *stack_head= (*stack_head)->next; free(temp); } +extern void nl() +{ + printf("\n"); +} -/* print_stack(stack); */ -void print_st(stackitem* stack_head, long counter) -{ - if(stack_head->next != NULL) - print_st(stack_head->next, counter+1); +void print_(stackitem** stack_head) +{ + if((*stack_head)==NULL) + return; - switch(stack_head->type){ + switch((*stack_head)->type) { case value: - printf("%ld: %d\n", counter, (int)stack_head->content.val); + printf("%d", (*stack_head)->content.val); break; case string: - printf("%ld: \"%s\"\n", counter, (char*)stack_head->content.ptr); + printf("%s", (char*)(*stack_head)->content.ptr); break; case ref: - case func: + printf("%s", ((stackitem*)(*stack_head)->content.ptr)->id); + break; case symbol: - printf("%ld: %p\n", counter, stack_head->content.ptr); + default: + printf("%p", (*stack_head)->content.ptr); break; } } +extern void print(stackitem** stack_head) +{ + print_(stack_head); + toss(stack_head); +} + +/* print_stack(stack); */ +void print_st(stackitem* stack_head, long counter) +{ + if(stack_head->next != NULL) + print_st(stack_head->next, counter+1); + + printf("%ld: ", counter); + print_(&stack_head); + nl(); +} + extern void printstack(stackitem** stack_head) { if(*stack_head != NULL) { @@ -212,7 +242,9 @@ push_cstring(stack_head, temp); else if((convert= sscanf(in_line, "%d %[^\n\r]", &itemp, rest)) >= 1) push_val(stack_head, itemp); - else if((convert= sscanf(in_line, "%[^ ;\n\r]%[^\n\r]", temp, rest)) >= 1) + else if((convert= sscanf(in_line, "\\%c%[^\n\r]", temp, rest)) >= 1) { + temp[1]= '\0'; push_ref(stack_head, in_hash, temp); + } else if((convert= sscanf(in_line, "%[^ ;\n\r]%[^\n\r]", temp, rest)) >= 1) push_ref(stack_head, in_hash, temp); else if((convert= sscanf(in_line, "%c%[^\n\r]", temp, rest)) >= 1) if(*temp==';') @@ -231,24 +263,120 @@ return 1; } -extern void print(stackitem** stack_head) +extern void pack(stackitem** stack_head) { + void* delimiter; + stackitem *iterator, *temp, *pack; + if((*stack_head)==NULL) return; - if((*stack_head)->type==value) - printf("%d", (*stack_head)->content.val); - else if((*stack_head)->type==string) - printf("%s", (char*)(*stack_head)->content.ptr); - else - printf("%p", (*stack_head)->content.ptr); + delimiter= (*stack_head)->content.ptr; + toss(stack_head); + + iterator= *stack_head; + + while(iterator->next!=NULL && iterator->next->content.ptr!=delimiter) + iterator= iterator->next; + temp= *stack_head; + *stack_head= iterator->next; + iterator->next= NULL; + + if(*stack_head!=NULL && (*stack_head)->content.ptr==delimiter) + toss(stack_head); + + pack= malloc(sizeof(stackitem)); + pack->type= list; + pack->content.ptr= temp; + + push(stack_head, pack); +} + +extern void expand(stackitem** stack_head) +{ + stackitem *temp, *new_head; + + if((*stack_head)==NULL || (*stack_head)->type!=list) + return; + + new_head= temp= (*stack_head)->content.ptr; toss(stack_head); + + while(temp->next!=NULL) + temp= temp->next; + + temp->next= *stack_head; + *stack_head= new_head; } -extern void nl() +extern void swap(stackitem** stack_head) { - printf("\n"); + stackitem* temp= (*stack_head); + + if((*stack_head)==NULL || (*stack_head)->next==NULL) + return; + + *stack_head= (*stack_head)->next; + temp->next= (*stack_head)->next; + (*stack_head)->next= temp; +} + +extern void eq(stackitem** stack_head) +{ + void *left, *right; + int result; + + if((*stack_head)==NULL || (*stack_head)->next==NULL) + return; + + left= (*stack_head)->content.ptr; + swap(stack_head); + right= (*stack_head)->content.ptr; + result= (left==right); + + toss(stack_head); toss(stack_head); + push_val(stack_head, (left==right)); +} + +extern void not(stackitem** stack_head) +{ + int value; + + if((*stack_head)==NULL) + return; + + value= (*stack_head)->content.val; + toss(stack_head); + push_val(stack_head, !value); +} + +extern void neq(stackitem** stack_head) +{ + eq(stack_head); + not(stack_head); +} + +extern void def(stackitem** stack_head) +{ + stackitem *temp, *value; + + if(*stack_head==NULL || (*stack_head)->next==NULL + || (*stack_head)->type!=ref) + return; + + temp= (*stack_head)->content.ptr; + value= (*stack_head)->next; + temp->content= value->content; + value->content.ptr=NULL; + temp->type= value->type; + + toss(stack_head); toss(stack_head); +} + +extern void quit() +{ + exit(EXIT_SUCCESS); } int main() @@ -266,8 +394,7 @@ printf("okidok\n "); } - - return EXIT_SUCCESS; + exit(EXIT_SUCCESS); } /* Local Variables: */