swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 1 | #pragma once |
| 2 | |
swissChili | 923b536 | 2021-05-09 20:31:43 -0700 | [diff] [blame] | 3 | #include "istream.h" |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 4 | #include <stdbool.h> |
swissChili | bed8092 | 2021-04-13 21:58:05 -0700 | [diff] [blame] | 5 | #include <stdio.h> |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 6 | |
swissChili | 8cfb7c4 | 2021-04-18 21:17:58 -0700 | [diff] [blame] | 7 | #define INT_MASK 0b11 |
| 8 | #define INT_TAG 0b00 |
| 9 | |
| 10 | #define CHAR_MASK 0xff |
| 11 | #define CHAR_TAG 0b00001111 |
| 12 | |
| 13 | #define BOOL_MASK 0b1111111 |
| 14 | #define BOOL_TAG 0b0011111 |
| 15 | |
| 16 | #define HEAP_MASK 0b111 |
| 17 | |
| 18 | #define CONS_TAG 0b001 |
| 19 | #define VECTOR_TAG 0b010 |
swissChili | 6eee4f9 | 2021-04-20 09:34:30 -0700 | [diff] [blame] | 20 | #define STRING_TAG 0b011 |
swissChili | 8cfb7c4 | 2021-04-18 21:17:58 -0700 | [diff] [blame] | 21 | #define SYMBOL_TAG 0b101 |
| 22 | #define CLOSURE_TAG 0b110 |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 23 | |
| 24 | struct cons; |
| 25 | |
swissChili | 2999dd1 | 2021-07-02 14:19:53 -0700 | [diff] [blame] | 26 | /// Represents a Lisp value |
swissChili | 8cfb7c4 | 2021-04-18 21:17:58 -0700 | [diff] [blame] | 27 | typedef unsigned int value_t; |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 28 | |
| 29 | struct cons |
| 30 | { |
swissChili | 8cfb7c4 | 2021-04-18 21:17:58 -0700 | [diff] [blame] | 31 | value_t car, cdr; |
swissChili | 2999dd1 | 2021-07-02 14:19:53 -0700 | [diff] [blame] | 32 | |
| 33 | /// Line of the input file from where this was parsed, 0 if it was created |
| 34 | /// in Lisp. |
| 35 | int line; |
| 36 | |
| 37 | /// Description of where the cons was parsed from, or NULL if generated in |
| 38 | /// code. |
| 39 | char *name; |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 40 | }; |
| 41 | |
swissChili | f1ba8c1 | 2021-07-02 18:45:38 -0700 | [diff] [blame] | 42 | struct closure |
| 43 | { |
swissChili | ddc9754 | 2021-07-04 11:47:42 -0700 | [diff] [blame] | 44 | /// How many arguments does this closure take |
swissChili | f1ba8c1 | 2021-07-02 18:45:38 -0700 | [diff] [blame] | 45 | int num_args; |
swissChili | ddc9754 | 2021-07-04 11:47:42 -0700 | [diff] [blame] | 46 | /// How many free variables does it capture (i.e. length of `data`) |
| 47 | int num_captured; |
| 48 | /// The function pointer itself |
swissChili | f1ba8c1 | 2021-07-02 18:45:38 -0700 | [diff] [blame] | 49 | void *function; |
| 50 | |
| 51 | /// This will be passed in edi. |
| 52 | value_t data[]; |
| 53 | }; |
| 54 | |
swissChili | b8fd471 | 2021-06-23 15:32:04 -0700 | [diff] [blame] | 55 | /// Default pool (no pool) |
| 56 | #define NO_POOL 0 |
| 57 | |
| 58 | /** |
| 59 | * The max used pool number, don't touch this. |
| 60 | */ |
| 61 | extern unsigned char max_pool; |
| 62 | |
| 63 | /** |
| 64 | * Current allocation pool, default 0 (no pool) |
| 65 | */ |
| 66 | extern unsigned char current_pool; |
swissChili | e9fec8b | 2021-06-22 13:59:33 -0700 | [diff] [blame] | 67 | |
| 68 | // It is integral that this be 16 bytes long so that whatever follows it is |
| 69 | // still aligned to 4 bits. |
swissChili | 9e57da4 | 2021-06-15 22:22:46 -0700 | [diff] [blame] | 70 | struct alloc |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 71 | { |
swissChili | b8fd471 | 2021-06-23 15:32:04 -0700 | [diff] [blame] | 72 | /** |
| 73 | * One of the type tags, eg CONS_TAG, etc |
| 74 | */ |
swissChili | e9fec8b | 2021-06-22 13:59:33 -0700 | [diff] [blame] | 75 | unsigned int type_tag; // 4 |
| 76 | struct alloc *prev, *next; // + 8 |
swissChili | b8fd471 | 2021-06-23 15:32:04 -0700 | [diff] [blame] | 77 | /** |
| 78 | * Zero if this is not part of a release pool, pool number otherwise. |
| 79 | */ |
| 80 | unsigned char pool; // + 1 |
| 81 | /** |
| 82 | * Reserved for the GC. |
| 83 | */ |
| 84 | unsigned int mark : 24; // + 2 = 16 |
swissChili | 9e57da4 | 2021-06-15 22:22:46 -0700 | [diff] [blame] | 85 | |
| 86 | // Whatever else |
| 87 | }; |
| 88 | |
swissChili | e9fec8b | 2021-06-22 13:59:33 -0700 | [diff] [blame] | 89 | extern struct alloc *first_a, *last_a; |
| 90 | |
swissChili | 9e57da4 | 2021-06-15 22:22:46 -0700 | [diff] [blame] | 91 | struct cons_alloc |
| 92 | { |
| 93 | struct alloc alloc; |
| 94 | struct cons cons; |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 95 | }; |
| 96 | |
swissChili | f1ba8c1 | 2021-07-02 18:45:38 -0700 | [diff] [blame] | 97 | struct closure_alloc |
| 98 | { |
| 99 | struct alloc alloc; |
| 100 | struct closure closure; |
| 101 | }; |
| 102 | |
swissChili | b8fd471 | 2021-06-23 15:32:04 -0700 | [diff] [blame] | 103 | /** |
| 104 | * Create a new allocation pool. |
| 105 | */ |
| 106 | unsigned char make_pool(); |
| 107 | |
| 108 | /** |
| 109 | * Set the allocation pull |
| 110 | * @returns the old pool, you should reset this later with pop_pool. |
| 111 | */ |
| 112 | unsigned char push_pool(unsigned char pool); |
| 113 | |
| 114 | /** |
| 115 | * Set the allocation pool and throw away the old value. |
| 116 | */ |
| 117 | void pop_pool(unsigned char pool); |
| 118 | |
| 119 | /** |
| 120 | * @returns true if pool is still alive (in scope). |
| 121 | */ |
| 122 | bool pool_alive(unsigned char pool); |
| 123 | |
swissChili | 53472e8 | 2021-05-08 16:06:32 -0700 | [diff] [blame] | 124 | bool startswith(struct istream *s, char *pattern); |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 125 | |
swissChili | 53472e8 | 2021-05-08 16:06:32 -0700 | [diff] [blame] | 126 | bool readsym(struct istream *is, value_t *val); |
| 127 | bool readstr(struct istream *is, value_t *val); |
| 128 | bool readlist(struct istream *is, value_t *val); |
| 129 | bool readint(struct istream *is, value_t *val); |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 130 | |
swissChili | b6c858c | 2021-06-30 21:12:43 -0700 | [diff] [blame] | 131 | /** |
| 132 | * Read a quoted form, including `'` (quote) `\`` (backquote) and `,` (unquote) |
| 133 | * @returns true if read successfully, and sets `val`. |
| 134 | */ |
| 135 | bool readquote(struct istream *is, value_t *val); |
| 136 | |
swissChili | 53472e8 | 2021-05-08 16:06:32 -0700 | [diff] [blame] | 137 | value_t intval(int i); |
| 138 | value_t strval(char *str); |
swissChili | b6c858c | 2021-06-30 21:12:43 -0700 | [diff] [blame] | 139 | value_t symval(char *str); |
swissChili | 53472e8 | 2021-05-08 16:06:32 -0700 | [diff] [blame] | 140 | value_t cons(value_t car, value_t cdr); |
| 141 | bool read1(struct istream *is, value_t *val); |
| 142 | value_t read(struct istream *is); |
| 143 | value_t readn(struct istream *is); |
swissChili | bed8092 | 2021-04-13 21:58:05 -0700 | [diff] [blame] | 144 | |
swissChili | 53472e8 | 2021-05-08 16:06:32 -0700 | [diff] [blame] | 145 | value_t car(value_t v); |
| 146 | value_t cdr(value_t v); |
| 147 | value_t *carref(value_t v); |
| 148 | value_t *cdrref(value_t v); |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 149 | |
swissChili | f1ba8c1 | 2021-07-02 18:45:38 -0700 | [diff] [blame] | 150 | int cons_line(value_t val); |
| 151 | char *cons_file(value_t val); |
| 152 | |
swissChili | 53472e8 | 2021-05-08 16:06:32 -0700 | [diff] [blame] | 153 | bool integerp(value_t v); |
| 154 | bool symbolp(value_t v); |
| 155 | bool stringp(value_t v); |
| 156 | bool consp(value_t v); |
| 157 | bool listp(value_t v); |
| 158 | bool nilp(value_t v); |
swissChili | 9e57da4 | 2021-06-15 22:22:46 -0700 | [diff] [blame] | 159 | bool heapp(value_t v); |
swissChili | ddc9754 | 2021-07-04 11:47:42 -0700 | [diff] [blame] | 160 | bool closurep(value_t v); |
swissChili | 53472e8 | 2021-05-08 16:06:32 -0700 | [diff] [blame] | 161 | int length(value_t v); |
| 162 | value_t elt(value_t v, int index); |
swissChili | 8cfb7c4 | 2021-04-18 21:17:58 -0700 | [diff] [blame] | 163 | |
swissChili | 53472e8 | 2021-05-08 16:06:32 -0700 | [diff] [blame] | 164 | void printval(value_t v, int depth); |
swissChili | 7a6f5eb | 2021-04-13 16:46:02 -0700 | [diff] [blame] | 165 | |
swissChili | 53472e8 | 2021-05-08 16:06:32 -0700 | [diff] [blame] | 166 | void err(const char *msg); |
swissChili | bed8092 | 2021-04-13 21:58:05 -0700 | [diff] [blame] | 167 | |
swissChili | 53472e8 | 2021-05-08 16:06:32 -0700 | [diff] [blame] | 168 | bool symstreq(value_t sym, char *str); |
swissChili | ca107a0 | 2021-04-14 12:07:30 -0700 | [diff] [blame] | 169 | |
swissChili | ddc9754 | 2021-07-04 11:47:42 -0700 | [diff] [blame] | 170 | value_t create_closure(void *code, int nargs, int ncaptures); |
| 171 | |
| 172 | /** |
| 173 | * Set the `index`th capture variable of `closure`. This should really only be |
| 174 | * called when creating a new closure. |
| 175 | */ |
| 176 | void set_closure_capture_variable(int index, value_t value, value_t closure); |
| 177 | |
swissChili | 8fc5e2f | 2021-04-22 13:45:10 -0700 | [diff] [blame] | 178 | extern value_t nil; |
swissChili | 923b536 | 2021-05-09 20:31:43 -0700 | [diff] [blame] | 179 | extern value_t t; |