/[cvs]/stack/stack.h
ViewVC logotype

Diff of /stack/stack.h

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.1 by teddy, Sat Feb 16 00:51:32 2002 UTC revision 1.15 by teddy, Sat Mar 16 19:09:54 2002 UTC
# Line 1  Line 1 
1    /*
2        stack - an interactive interpreter for a stack-based language
3        Copyright (C) 2002  Mats Alritzson and Teddy Hogeborn
4    
5        This program is free software; you can redistribute it and/or modify
6        it under the terms of the GNU General Public License as published by
7        the Free Software Foundation; either version 2 of the License, or
8        (at your option) any later version.
9    
10        This program is distributed in the hope that it will be useful,
11        but WITHOUT ANY WARRANTY; without even the implied warranty of
12        MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13        GNU General Public License for more details.
14    
15        You should have received a copy of the GNU General Public License
16        along with this program; if not, write to the Free Software
17        Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
18    
19        Authors: Mats Alritzson <masse@fukt.bth.se>
20                 Teddy Hogeborn <teddy@fukt.bth.se>
21    */
22    
23  #define HASHTBLSIZE 2048  #define HASHTBLSIZE 2048
24    
25  /* First, define some types. */  /* First, define some types. */
26    
27    struct cons_struct;
28    struct symbol_struct;
29    
30  /* A value of some type */  /* A value of some type */
31  typedef struct {  typedef struct {
32    enum {    enum {
33        empty,                      /* The empty list */
34      integer,      integer,
35        tfloat,
36      string,      string,
37      func,                       /* Function pointer */      func,                       /* Function pointer */
38      symb,      symb,                       /* Symbol */
39      list      tcons                       /* A pair of two values */
40    } type;                       /* Type of stack element */    } type:4;                     /* Type of stack element */
41    
42      union {
43        struct {
44          unsigned int mark:1;      /* Used internally in the GC */
45          unsigned int protect:1;   /* Protect from GC */
46        } flag;
47        unsigned int no_gc:2;       /* Both flags as one integer */
48      } gc;                         /* Garbage collector stuff */
49    
50    union {    union {
51      void *ptr;                  /* Pointer to the content */      void *ptr;                  /* Pointer to the content */
52      int val;                    /* ...or an integer */      struct cons_struct *c;      /* ...or a pointer to a cons cell */
53        struct symbol_struct *sym;  /* ...or a pointer to a symbol */
54        int i;                      /* ...or an integer */
55        float f;                    /* ...or a floating point number */
56    } content;                    /* Stores a pointer or an integer */    } content;                    /* Stores a pointer or an integer */
57    
   int gc_garb;  
   
58  } value;  } value;
59    
60    /* An item (value) on a stack */
61    typedef struct stackitem_struct
62    {
63      value *item;                 /* The value on the stack */
64                                   /* (This is never NULL) */
65      struct stackitem_struct *next; /* Next item */
66    } stackitem;
67    
68    typedef struct cons_struct {    /* A pair of two values */
69      value *car;
70      value *cdr;
71    } cons;
72    
73  /* A symbol with a name and possible value */  /* A symbol with a name and possible value */
74  /* (These do not need reference counters, they are kept unique by  /* (These do not need reference counters, they are kept unique by
75     hashing.) */     hashing.) */
# Line 34  typedef struct symbol_struct { Line 82  typedef struct symbol_struct {
82  /* A type for a hash table for symbols */  /* A type for a hash table for symbols */
83  typedef symbol *hashtbl[HASHTBLSIZE]; /* Hash table declaration */  typedef symbol *hashtbl[HASHTBLSIZE]; /* Hash table declaration */
84    
 /* An item (value) on a stack */  
 typedef struct stackitem_struct  
 {  
   value *item;                  /* The value on the stack */  
                                 /* (This is never NULL) */  
   struct stackitem_struct *next; /* Next item */  
 } stackitem;  
   
85  /* An environment; gives access to the stack and a hash table of  /* An environment; gives access to the stack and a hash table of
86     defined symbols */     defined symbols */
87  typedef struct {  typedef struct {
88    stackitem *gc_ref;    value *head;                  /* Head of the stack */
   int gc_limit, gc_count;  
   
   stackitem *head;              /* Head of the stack */  
89    hashtbl symbols;              /* Hash table of all variable bindings */    hashtbl symbols;              /* Hash table of all variable bindings */
90    int err;                      /* Error flag */    int err;                      /* Error flag */
91    char *in_string;              /* Input pending to be read */    char *in_string;              /* Input pending to be read */
92    char *free_string;            /* Free this string when all input is    char *free_string;            /* Free this string when all input is
93                                     read from in_string */                                     read from in_string */
94    FILE *inputstream;            /* stdin or a file, most likely */    FILE *inputstream;            /* stdin or a file, most likely */
95    int interactive;              /* print prompts, stack, etc */    int interactive;              /* print prompts, stack, etc */
96    
97      /* Garbage Collector stuff*/
98      stackitem *gc_ref;            /* Stack of all allocated values */
99      int gc_limit;                 /* Run GC when this much is allocated */
100      int gc_count;                 /* Amount currently allocated */
101  } environment;  } environment;
102    
103  /* A type for pointers to external functions */  /* A type for pointers to external functions */
104  typedef void (*funcp)(environment *); /* funcp is a pointer to a void  typedef void (*funcp)(environment*); /* funcp is a pointer to a void
105                                           function (environment *) */                                           function (environment *) */
106    
107  void init_env(environment *env);  void init_env(environment*);
108  void printerr(const char* in_string);  void printerr(const char*);
109  extern void toss(environment *env);  extern void toss(environment*);
110  symbol **hash(hashtbl in_hashtbl, const char *in_string);  symbol **hash(hashtbl, const char*);
111  value* new_val(environment *env);  value* new_val(environment*);
112  void gc_mark(value *val);  void gc_mark(value*);
113  extern void gc_init(environment *env);  void gc_maybe(environment *env);
114  void push_val(environment *env, value *val);  extern void gc_init(environment*);
115  void push_int(environment *env, int in_val);  void push_val(environment*, value*);
116  void push_cstring(environment *env, const char *in_string);  void push_int(environment*, int);
117  char *mangle_str(const char *old_string);  void push_float(environment*, float);
118  extern void mangle(environment *env);  void push_cstring(environment*, const char*);
119  void push_sym(environment *env, const char *in_string);  char *mangle_str(const char*);
120    extern void mangle(environment*);
121    void push_sym(environment*, const char*);
122  extern void nl();  extern void nl();
123  extern void type(environment *env);  extern void type(environment*);
124  void print_h(stackitem *stack_head, int noquote);  void print_h(value*, int);
125  extern void print_(environment *env);  extern void print_(environment*);
126  extern void print(environment *env);  extern void print(environment*);
127  extern void princ_(environment *env);  extern void princ_(environment*);
128  extern void princ(environment *env);  extern void princ(environment*);
129  void print_st(stackitem *stack_head, long counter);  void print_st(value*, long);
130  extern void printstack(environment *env);  extern void printstack(environment*);
131  extern void swap(environment *env);  extern void swap(environment*);
132  extern void rot(environment *env);  extern void rot(environment*);
133  extern void rcl(environment *env);  extern void rcl(environment*);
134  extern void eval(environment *env);  extern void eval(environment*);
135  extern void rev(environment *env);  extern void rev(environment*);
136  extern void pack(environment *env);  extern void pack(environment*);
137  extern void expand(environment *env);  extern void expand(environment*);
138  extern void eq(environment *env);  extern void eq(environment*);
139  extern void not(environment *env);  extern void not(environment*);
140  extern void neq(environment *env);  extern void neq(environment*);
141  extern void def(environment *env);  extern void def(environment*);
142  extern void quit(environment *env);  extern void quit(environment*);
143  extern void clear(environment *env);  extern void clear(environment*);
144  extern void words(environment *env);  extern void words(environment*);
145  void forget_sym(symbol **hash_entry);  void forget_sym(symbol**);
146  extern void forget(environment *env);  extern void forget(environment*);
147  extern void errn(environment *env);  extern void errn(environment*);
148  extern void sx_2b(environment *env);  extern void sx_2b(environment*);
149  extern void sx_2d(environment *env);  extern void sx_2d(environment*);
150  extern void sx_3e(environment *env);  extern void sx_3e(environment*);
151  value *copy_val(environment *env, value *old_value);  value *copy_val(environment*, value*);
152  extern void sx_647570(environment *env);  extern void sx_647570(environment*);
153  extern void sx_6966(environment *env);  extern void sx_6966(environment*);
154  extern void ifelse(environment *env);  extern void ifelse(environment*);
155  extern void sx_7768696c65(environment *env);  extern void sx_7768696c65(environment*);
156  extern void sx_666f72(environment *env);  extern void sx_666f72(environment*);
157  extern void to(environment *env);  extern void to(environment*);
158  extern void readline(environment *env);  extern void readline(environment*);
159  extern void sx_72656164(environment *env);  extern void sx_72656164(environment*);
160    extern void foreach(environment*);
161    void protect(value*);
162    void unprotect(value*);
163    extern void copying(environment*);
164    extern void warranty(environment*);
165    extern void sx_2a(environment*);
166    extern void sx_2f(environment*);
167    extern void mod(environment*);
168    extern void sx_3c(environment*);
169    extern void sx_3c3d(environment*);
170    extern void sx_3e3d(environment*);
171    extern void sx_646976(environment*);
172    extern void then(environment*);
Legend:
Removed from v.1.1  
changed lines
  Added in v.1.15
root@recompile.se
 ViewVC Help
Powered by ViewVC 1.1.26