altos/lisp: convert GC to non-recursive
[fw/altos] / src / lisp / ao_lisp_cons.c
1 /*
2  * Copyright © 2016 Keith Packard <keithp@keithp.com>
3  *
4  * This program is free software; you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License as published by
6  * the Free Software Foundation, either version 2 of the License, or
7  * (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful, but
10  * WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
12  * General Public License for more details.
13  */
14
15 #include "ao_lisp.h"
16
17 #define OFFSET(a)       ((int) ((uint8_t *) (a) - ao_lisp_const))
18
19 static void cons_mark(void *addr)
20 {
21         struct ao_lisp_cons     *cons = addr;
22
23         for (;;) {
24                 ao_lisp_poly_mark(cons->car, 1);
25                 cons = ao_lisp_poly_cons(cons->cdr);
26                 if (!cons)
27                         break;
28                 if (ao_lisp_mark_memory(cons, sizeof (struct ao_lisp_cons)))
29                         break;
30         }
31 }
32
33 static int cons_size(void *addr)
34 {
35         (void) addr;
36         return sizeof (struct ao_lisp_cons);
37 }
38
39 static void cons_move(void *addr)
40 {
41         struct ao_lisp_cons     *cons = addr;
42
43         if (!cons)
44                 return;
45
46         for (;;) {
47                 struct ao_lisp_cons     *cdr;
48                 int                     ret;
49
50                 (void) ao_lisp_poly_move(&cons->car, 1);
51                 cdr = ao_lisp_poly_cons(cons->cdr);
52                 ret = ao_lisp_move_memory((void **) &cdr, sizeof (struct ao_lisp_cons));
53                 if (cdr != ao_lisp_poly_cons(cons->cdr))
54                         cons->cdr = ao_lisp_cons_poly(cdr);
55                 if (ret)
56                         break;
57                 cons = cdr;
58         }
59 }
60
61 const struct ao_lisp_type ao_lisp_cons_type = {
62         .mark = cons_mark,
63         .size = cons_size,
64         .move = cons_move,
65 };
66
67 struct ao_lisp_cons *
68 ao_lisp_cons_cons(ao_poly car, struct ao_lisp_cons *cdr)
69 {
70         struct ao_lisp_cons     *cons = ao_lisp_alloc(sizeof (struct ao_lisp_cons));
71         if (!cons)
72                 return NULL;
73         cons->car = car;
74         cons->cdr = ao_lisp_cons_poly(cdr);
75         return cons;
76 }
77
78 void
79 ao_lisp_cons_print(ao_poly c)
80 {
81         struct ao_lisp_cons *cons = ao_lisp_poly_cons(c);
82         int     first = 1;
83         printf("(");
84         while (cons) {
85                 if (!first)
86                         printf(" ");
87                 ao_lisp_poly_print(cons->car);
88                 cons = ao_lisp_poly_cons(cons->cdr);
89                 first = 0;
90         }
91         printf(")");
92 }
93
94 void
95 ao_lisp_cons_patom(ao_poly c)
96 {
97         struct ao_lisp_cons *cons = ao_lisp_poly_cons(c);
98
99         while (cons) {
100                 ao_lisp_poly_patom(cons->car);
101                 cons = ao_lisp_poly_cons(cons->cdr);
102         }
103 }