--- stack/stack.c 2003/08/05 09:09:51 1.131 +++ stack/stack.c 2003/08/08 14:20:49 1.132 @@ -23,6 +23,13 @@ #include "stack.h" +const char* start_message= "Stack version $Revision: 1.132 $\n\ +Copyright (C) 2002 Mats Alritzson and Teddy Hogeborn\n\ +Stack comes with ABSOLUTELY NO WARRANTY; for details type 'warranty;'.\n\ +This is free software, and you are welcome to redistribute it\n\ +under certain conditions; type 'copying;' for details.\n"; + + /* Initialize a newly created environment */ void init_env(environment *env) { @@ -42,11 +49,13 @@ env->interactive= 1; } + void printerr(const char* in_string) { fprintf(stderr, "Err: %s\n", in_string); } + /* Returns a pointer to a pointer to an element in the hash table. */ symbol **hash(hashtbl in_hashtbl, const char *in_string) { @@ -76,6 +85,7 @@ } } + /* Create new value */ value* new_val(environment *env) { @@ -133,21 +143,18 @@ if(env->interactive) printf("."); - /* Mark values in hashtable */ for(i= 0; isymbols[i]; tsymb!=NULL; tsymb= tsymb->next) if (tsymb->val != NULL) gc_mark(tsymb->val); - if(env->interactive) printf("."); env->gc_count= 0; while(env->gc_ref!=NULL) { /* Sweep unused values */ - if(!(env->gc_ref->item->gc.no_gc)){ /* neither mark nor protect */ /* Remove content */ @@ -174,6 +181,7 @@ env->gc_ref= titem; continue; } + #ifdef DEBUG printf("Kept value (%p)", env->gc_ref->item); if(env->gc_ref->item->gc.flag.mark) @@ -222,6 +230,7 @@ } + inline void gc_maybe(environment *env) { if(env->gc_count < env->gc_limit) @@ -230,6 +239,7 @@ return gc_init(env); } + /* Protect values from GC */ void protect(value *val) { @@ -244,6 +254,7 @@ } } + /* Unprotect values from GC */ void unprotect(value *val) { @@ -258,6 +269,7 @@ } } + /* Push a value onto the stack */ void push_val(environment *env, value *val) { @@ -272,6 +284,7 @@ env->head= new_value; } + /* Push an integer onto the stack */ void push_int(environment *env, int in_val) { @@ -283,6 +296,7 @@ push_val(env, new_value); } + /* Push a floating point number onto the stack */ void push_float(environment *env, float in_val) { @@ -294,6 +308,7 @@ push_val(env, new_value); } + /* Copy a string onto the stack. */ void push_cstring(environment *env, const char *in_string) { @@ -309,6 +324,7 @@ push_val(env, new_value); } + /* Mangle a symbol name to a valid C identifier name */ char *mangle_str(const char *old_string) { @@ -319,6 +335,7 @@ assert(new_string != NULL); 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]; @@ -330,6 +347,7 @@ return new_string; /* The caller must free() it */ } + /* Push a symbol onto the stack. */ void push_sym(environment *env, const char *in_string) { @@ -399,8 +417,10 @@ unprotect(new_value); unprotect(new_fvalue); } + /* Print a value */ -void print_val(environment *env, value *val, int noquote, stackitem *stack, FILE *stream) +void print_val(environment *env, value *val, int noquote, stackitem *stack, + FILE *stream) { stackitem *titem, *tstack; int depth; @@ -470,6 +490,7 @@ return; } tstack= stack; + do { titem=malloc(sizeof(stackitem)); assert(titem != NULL); @@ -480,10 +501,12 @@ printing this value */ titem=tstack; depth=0; + while(titem != NULL && titem->item != CAR(val)){ titem=titem->next; depth++; } + if(titem != NULL){ /* If we found it on the stack, */ if(fprintf(stream, "#%d#", depth) < 0){ /* print a depth reference */ perror("print_val"); @@ -494,6 +517,7 @@ } else { print_val(env, CAR(val), noquote, tstack, stream); } + val= CDR(val); switch(val->type){ case empty: @@ -503,6 +527,7 @@ printing this value */ titem=tstack; depth=0; + while(titem != NULL && titem->item != val){ titem=titem->next; depth++; @@ -550,6 +575,7 @@ } } + /* Swap the two top elements on the stack. */ extern void swap(environment *env) { @@ -566,6 +592,7 @@ CDR(env->head)= temp; } + /* Recall a value from a symbol, if bound */ extern void rcl(environment *env) { @@ -592,8 +619,7 @@ push_val(env, val); /* Return the symbol's bound value */ swap(env); if(env->err) return; - toss(env); /* toss the symbol */ - if(env->err) return; + env->head= CDR(env->head); } @@ -629,8 +655,7 @@ /* If it's a lone function value, run it */ case func: in_func= CAR(env->head)->content.func; - toss(env); - if(env->err) return; + env->head= CDR(env->head); return in_func(env); /* If it's a list */ @@ -638,16 +663,15 @@ temp_val= CAR(env->head); protect(temp_val); - toss(env); if(env->err) return; + env->head= CDR(env->head); iterator= temp_val; while(iterator->type != empty) { push_val(env, CAR(iterator)); - if(CAR(env->head)->type==symb + if(CAR(env->head)->type==symb && CAR(env->head)->content.sym->id[0]==';') { - toss(env); - if(env->err) return; + env->head= CDR(env->head); if(CDR(iterator)->type == empty){ goto eval_start; @@ -667,7 +691,7 @@ return; case empty: - toss(env); + env->head= CDR(env->head); case integer: case tfloat: case string: @@ -676,55 +700,6 @@ } } -/* List all defined words */ -extern void words(environment *env) -{ - symbol *temp; - int i; - - for(i= 0; isymbols[i]; - while(temp!=NULL) { -#ifdef DEBUG - if (temp->val != NULL && temp->val->gc.flag.protect) - printf("(protected) "); -#endif /* DEBUG */ - printf("%s ", temp->id); - temp= temp->next; - } - } -} - -/* Quit stack. */ -extern void quit(environment *env) -{ - int i; - - while(env->head->type != empty) - toss(env); - - if (env->err) return; - for(i= 0; isymbols[i]!= NULL) { - forget_sym(&(env->symbols[i])); - } - env->symbols[i]= NULL; - } - - env->gc_limit= 0; - gc_maybe(env); - - words(env); - - if(env->free_string!=NULL) - free(env->free_string); - -#ifdef __linux__ - muntrace(); -#endif - - exit(EXIT_SUCCESS); -} /* Internal forget function */ void forget_sym(symbol **hash_entry) @@ -738,31 +713,10 @@ free(temp); } -/* Only to be called by itself function printstack. */ -void print_st(environment *env, value *stack_head, long counter) -{ - if(CDR(stack_head)->type != empty) - print_st(env, CDR(stack_head), counter+1); - printf("%ld: ", counter); - print_val(env, CAR(stack_head), 0, NULL, stdout); - printf("\n"); -} - -/* Prints the stack. */ -extern void printstack(environment *env) -{ - if(env->head->type == empty) { - printf("Stack Empty\n"); - return; - } - - print_st(env, env->head, 1); -} int main(int argc, char **argv) { environment myenv; - int c; /* getopt option character */ #ifdef __linux__ @@ -797,13 +751,8 @@ } } - if(myenv.interactive) { - printf("Stack version $Revision: 1.131 $\n\ -Copyright (C) 2002 Mats Alritzson and Teddy Hogeborn\n\ -Stack comes with ABSOLUTELY NO WARRANTY; for details type 'warranty;'.\n\ -This is free software, and you are welcome to redistribute it\n\ -under certain conditions; type 'copying;' for details.\n"); - } + if(myenv.interactive) + printf(start_message); while(1) { if(myenv.in_string==NULL) { @@ -825,7 +774,8 @@ } else if(myenv.head->type!=empty && CAR(myenv.head)->type==symb && CAR(myenv.head)->content.sym->id[0] == ';') { - toss(&myenv); if(myenv.err) continue; + if(myenv.head->type != empty) + myenv.head= CDR(myenv.head); eval(&myenv); } else { gc_maybe(&myenv); @@ -835,6 +785,7 @@ return EXIT_FAILURE; } + /* Return copy of a value */ value *copy_val(environment *env, value *old_value) { @@ -872,6 +823,7 @@ return new_value; } + /* read a line from a stream; used by readline */ void readlinestream(environment *env, FILE *stream) { @@ -888,6 +840,7 @@ } } + /* Reverse (flip) a list */ extern void rev(environment *env) { @@ -919,6 +872,7 @@ CAR(env->head)= new_head; } + /* Make a list. */ extern void pack(environment *env) { @@ -931,7 +885,8 @@ || (CAR(iterator)->type==symb && CAR(iterator)->content.sym->id[0]=='[')) { temp= ending; - toss(env); + if(env->head->type != empty) + env->head= CDR(env->head); } else { /* Search for first delimiter */ while(CDR(iterator)->type != empty @@ -945,7 +900,7 @@ CDR(iterator)= ending; if(env->head->type != empty) - toss(env); + env->head= CDR(env->head); } /* Push list */ @@ -954,6 +909,7 @@ rev(env); } + /* read from a stream; used by "read" and "readport" */ void readstream(environment *env, FILE *stream) { @@ -989,7 +945,7 @@ assert(env->in_string != NULL); env->free_string= env->in_string; /* Save the original pointer */ strcpy(env->in_string, CAR(env->head)->content.string); - toss(env); if(env->err) return; + env->head= CDR(env->head); } inlength= strlen(env->in_string)+1; @@ -1040,301 +996,3 @@ if(depth) return readstream(env, env->inputstream); } - -extern void copying(environment *env) -{ - printf(" GNU GENERAL PUBLIC LICENSE\n\ - Version 2, June 1991\n\ -\n\ - Copyright (C) 1989, 1991 Free Software Foundation, Inc.\n\ - 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA\n\ - Everyone is permitted to copy and distribute verbatim copies\n\ - of this license document, but changing it is not allowed.\n\ -\n\ - Preamble\n\ -\n\ - The licenses for most software are designed to take away your\n\ -freedom to share and change it. By contrast, the GNU General Public\n\ -License is intended to guarantee your freedom to share and change free\n\ -software--to make sure the software is free for all its users. This\n\ -General Public License applies to most of the Free Software\n\ -Foundation's software and to any other program whose authors commit to\n\ -using it. (Some other Free Software Foundation software is covered by\n\ -the GNU Library General Public License instead.) You can apply it to\n\ -your programs, too.\n\ -\n\ - When we speak of free software, we are referring to freedom, not\n\ -price. Our General Public Licenses are designed to make sure that you\n\ -have the freedom to distribute copies of free software (and charge for\n\ -this service if you wish), that you receive source code or can get it\n\ -if you want it, that you can change the software or use pieces of it\n\ -in new free programs; and that you know you can do these things.\n\ -\n\ - To protect your rights, we need to make restrictions that forbid\n\ -anyone to deny you these rights or to ask you to surrender the rights.\n\ -These restrictions translate to certain responsibilities for you if you\n\ -distribute copies of the software, or if you modify it.\n\ -\n\ - For example, if you distribute copies of such a program, whether\n\ -gratis or for a fee, you must give the recipients all the rights that\n\ -you have. You must make sure that they, too, receive or can get the\n\ -source code. And you must show them these terms so they know their\n\ -rights.\n\ -\n\ - We protect your rights with two steps: (1) copyright the software, and\n\ -(2) offer you this license which gives you legal permission to copy,\n\ -distribute and/or modify the software.\n\ -\n\ - Also, for each author's protection and ours, we want to make certain\n\ -that everyone understands that there is no warranty for this free\n\ -software. If the software is modified by someone else and passed on, we\n\ -want its recipients to know that what they have is not the original, so\n\ -that any problems introduced by others will not reflect on the original\n\ -authors' reputations.\n\ -\n\ - Finally, any free program is threatened constantly by software\n\ -patents. We wish to avoid the danger that redistributors of a free\n\ -program will individually obtain patent licenses, in effect making the\n\ -program proprietary. To prevent this, we have made it clear that any\n\ -patent must be licensed for everyone's free use or not licensed at all.\n\ -\n\ - The precise terms and conditions for copying, distribution and\n\ -modification follow.\n\ -\n\ - GNU GENERAL PUBLIC LICENSE\n\ - TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION\n\ -\n\ - 0. This License applies to any program or other work which contains\n\ -a notice placed by the copyright holder saying it may be distributed\n\ -under the terms of this General Public License. The \"Program\", below,\n\ -refers to any such program or work, and a \"work based on the Program\"\n\ -means either the Program or any derivative work under copyright law:\n\ -that is to say, a work containing the Program or a portion of it,\n\ -either verbatim or with modifications and/or translated into another\n\ -language. (Hereinafter, translation is included without limitation in\n\ -the term \"modification\".) Each licensee is addressed as \"you\".\n\ -\n\ -Activities other than copying, distribution and modification are not\n\ -covered by this License; they are outside its scope. The act of\n\ -running the Program is not restricted, and the output from the Program\n\ -is covered only if its contents constitute a work based on the\n\ -Program (independent of having been made by running the Program).\n\ -Whether that is true depends on what the Program does.\n\ -\n\ - 1. You may copy and distribute verbatim copies of the Program's\n\ -source code as you receive it, in any medium, provided that you\n\ -conspicuously and appropriately publish on each copy an appropriate\n\ -copyright notice and disclaimer of warranty; keep intact all the\n\ -notices that refer to this License and to the absence of any warranty;\n\ -and give any other recipients of the Program a copy of this License\n\ -along with the Program.\n\ -\n\ -You may charge a fee for the physical act of transferring a copy, and\n\ -you may at your option offer warranty protection in exchange for a fee.\n\ -\n\ - 2. You may modify your copy or copies of the Program or any portion\n\ -of it, thus forming a work based on the Program, and copy and\n\ -distribute such modifications or work under the terms of Section 1\n\ -above, provided that you also meet all of these conditions:\n\ -\n\ - a) You must cause the modified files to carry prominent notices\n\ - stating that you changed the files and the date of any change.\n\ -\n\ - b) You must cause any work that you distribute or publish, that in\n\ - whole or in part contains or is derived from the Program or any\n\ - part thereof, to be licensed as a whole at no charge to all third\n\ - parties under the terms of this License.\n\ -\n\ - c) If the modified program normally reads commands interactively\n\ - when run, you must cause it, when started running for such\n\ - interactive use in the most ordinary way, to print or display an\n\ - announcement including an appropriate copyright notice and a\n\ - notice that there is no warranty (or else, saying that you provide\n\ - a warranty) and that users may redistribute the program under\n\ - these conditions, and telling the user how to view a copy of this\n\ - License. (Exception: if the Program itself is interactive but\n\ - does not normally print such an announcement, your work based on\n\ - the Program is not required to print an announcement.)\n\ -\n\ -These requirements apply to the modified work as a whole. If\n\ -identifiable sections of that work are not derived from the Program,\n\ -and can be reasonably considered independent and separate works in\n\ -themselves, then this License, and its terms, do not apply to those\n\ -sections when you distribute them as separate works. But when you\n\ -distribute the same sections as part of a whole which is a work based\n\ -on the Program, the distribution of the whole must be on the terms of\n\ -this License, whose permissions for other licensees extend to the\n\ -entire whole, and thus to each and every part regardless of who wrote it.\n\ -\n\ -Thus, it is not the intent of this section to claim rights or contest\n\ -your rights to work written entirely by you; rather, the intent is to\n\ -exercise the right to control the distribution of derivative or\n\ -collective works based on the Program.\n\ -\n\ -In addition, mere aggregation of another work not based on the Program\n\ -with the Program (or with a work based on the Program) on a volume of\n\ -a storage or distribution medium does not bring the other work under\n\ -the scope of this License.\n\ -\n\ - 3. You may copy and distribute the Program (or a work based on it,\n\ -under Section 2) in object code or executable form under the terms of\n\ -Sections 1 and 2 above provided that you also do one of the following:\n\ -\n\ - a) Accompany it with the complete corresponding machine-readable\n\ - source code, which must be distributed under the terms of Sections\n\ - 1 and 2 above on a medium customarily used for software interchange; or,\n\ -\n\ - b) Accompany it with a written offer, valid for at least three\n\ - years, to give any third party, for a charge no more than your\n\ - cost of physically performing source distribution, a complete\n\ - machine-readable copy of the corresponding source code, to be\n\ - distributed under the terms of Sections 1 and 2 above on a medium\n\ - customarily used for software interchange; or,\n\ -\n\ - c) Accompany it with the information you received as to the offer\n\ - to distribute corresponding source code. (This alternative is\n\ - allowed only for noncommercial distribution and only if you\n\ - received the program in object code or executable form with such\n\ - an offer, in accord with Subsection b above.)\n\ -\n\ -The source code for a work means the preferred form of the work for\n\ -making modifications to it. For an executable work, complete source\n\ -code means all the source code for all modules it contains, plus any\n\ -associated interface definition files, plus the scripts used to\n\ -control compilation and installation of the executable. However, as a\n\ -special exception, the source code distributed need not include\n\ -anything that is normally distributed (in either source or binary\n\ -form) with the major components (compiler, kernel, and so on) of the\n\ -operating system on which the executable runs, unless that component\n\ -itself accompanies the executable.\n\ -\n\ -If distribution of executable or object code is made by offering\n\ -access to copy from a designated place, then offering equivalent\n\ -access to copy the source code from the same place counts as\n\ -distribution of the source code, even though third parties are not\n\ -compelled to copy the source along with the object code.\n\ -\n\ - 4. You may not copy, modify, sublicense, or distribute the Program\n\ -except as expressly provided under this License. Any attempt\n\ -otherwise to copy, modify, sublicense or distribute the Program is\n\ -void, and will automatically terminate your rights under this License.\n\ -However, parties who have received copies, or rights, from you under\n\ -this License will not have their licenses terminated so long as such\n\ -parties remain in full compliance.\n\ -\n\ - 5. You are not required to accept this License, since you have not\n\ -signed it. However, nothing else grants you permission to modify or\n\ -distribute the Program or its derivative works. These actions are\n\ -prohibited by law if you do not accept this License. Therefore, by\n\ -modifying or distributing the Program (or any work based on the\n\ -Program), you indicate your acceptance of this License to do so, and\n\ -all its terms and conditions for copying, distributing or modifying\n\ -the Program or works based on it.\n\ -\n\ - 6. Each time you redistribute the Program (or any work based on the\n\ -Program), the recipient automatically receives a license from the\n\ -original licensor to copy, distribute or modify the Program subject to\n\ -these terms and conditions. You may not impose any further\n\ -restrictions on the recipients' exercise of the rights granted herein.\n\ -You are not responsible for enforcing compliance by third parties to\n\ -this License.\n\ -\n\ - 7. If, as a consequence of a court judgment or allegation of patent\n\ -infringement or for any other reason (not limited to patent issues),\n\ -conditions are imposed on you (whether by court order, agreement or\n\ -otherwise) that contradict the conditions of this License, they do not\n\ -excuse you from the conditions of this License. If you cannot\n\ -distribute so as to satisfy simultaneously your obligations under this\n\ -License and any other pertinent obligations, then as a consequence you\n\ -may not distribute the Program at all. For example, if a patent\n\ -license would not permit royalty-free redistribution of the Program by\n\ -all those who receive copies directly or indirectly through you, then\n\ -the only way you could satisfy both it and this License would be to\n\ -refrain entirely from distribution of the Program.\n\ -\n\ -If any portion of this section is held invalid or unenforceable under\n\ -any particular circumstance, the balance of the section is intended to\n\ -apply and the section as a whole is intended to apply in other\n\ -circumstances.\n\ -\n\ -It is not the purpose of this section to induce you to infringe any\n\ -patents or other property right claims or to contest validity of any\n\ -such claims; this section has the sole purpose of protecting the\n\ -integrity of the free software distribution system, which is\n\ -implemented by public license practices. Many people have made\n\ -generous contributions to the wide range of software distributed\n\ -through that system in reliance on consistent application of that\n\ -system; it is up to the author/donor to decide if he or she is willing\n\ -to distribute software through any other system and a licensee cannot\n\ -impose that choice.\n\ -\n\ -This section is intended to make thoroughly clear what is believed to\n\ -be a consequence of the rest of this License.\n\ -\n\ - 8. If the distribution and/or use of the Program is restricted in\n\ -certain countries either by patents or by copyrighted interfaces, the\n\ -original copyright holder who places the Program under this License\n\ -may add an explicit geographical distribution limitation excluding\n\ -those countries, so that distribution is permitted only in or among\n\ -countries not thus excluded. In such case, this License incorporates\n\ -the limitation as if written in the body of this License.\n\ -\n\ - 9. The Free Software Foundation may publish revised and/or new versions\n\ -of the General Public License from time to time. Such new versions will\n\ -be similar in spirit to the present version, but may differ in detail to\n\ -address new problems or concerns.\n\ -\n\ -Each version is given a distinguishing version number. If the Program\n\ -specifies a version number of this License which applies to it and \"any\n\ -later version\", you have the option of following the terms and conditions\n\ -either of that version or of any later version published by the Free\n\ -Software Foundation. If the Program does not specify a version number of\n\ -this License, you may choose any version ever published by the Free Software\n\ -Foundation.\n\ -\n\ - 10. If you wish to incorporate parts of the Program into other free\n\ -programs whose distribution conditions are different, write to the author\n\ -to ask for permission. For software which is copyrighted by the Free\n\ -Software Foundation, write to the Free Software Foundation; we sometimes\n\ -make exceptions for this. Our decision will be guided by the two goals\n\ -of preserving the free status of all derivatives of our free software and\n\ -of promoting the sharing and reuse of software generally.\n"); -} - -extern void warranty(environment *env) -{ - printf(" NO WARRANTY\n\ -\n\ - 11. BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY\n\ -FOR THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN\n\ -OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES\n\ -PROVIDE THE PROGRAM \"AS IS\" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED\n\ -OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF\n\ -MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK AS\n\ -TO THE QUALITY AND PERFORMANCE OF THE PROGRAM IS WITH YOU. SHOULD THE\n\ -PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING,\n\ -REPAIR OR CORRECTION.\n\ -\n\ - 12. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING\n\ -WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR\n\ -REDISTRIBUTE THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES,\n\ -INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING\n\ -OUT OF THE USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED\n\ -TO LOSS OF DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY\n\ -YOU OR THIRD PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER\n\ -PROGRAMS), EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE\n\ -POSSIBILITY OF SUCH DAMAGES.\n"); -} - -/* Discard the top element of the stack. */ -extern void toss(environment *env) -{ - if(env->head->type==empty) { - printerr("Too Few Arguments"); - env->err= 1; - return; - } - - env->head= CDR(env->head); /* Remove the top stack item */ -} -