4929b91cf73dfcaeb0964d46928c6b53d22c13fb
[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);
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                 (void) ao_lisp_poly_move(&cons->car);
48                 if (ao_lisp_poly_move(&cons->cdr))
49                         break;
50                 cons = ao_lisp_poly_cons(cons->cdr);
51         }
52 }
53
54 const struct ao_lisp_type ao_lisp_cons_type = {
55         .mark = cons_mark,
56         .size = cons_size,
57         .move = cons_move,
58 };
59
60 struct ao_lisp_cons *
61 ao_lisp_cons_cons(ao_poly car, struct ao_lisp_cons *cdr)
62 {
63         struct ao_lisp_cons     *cons = ao_lisp_alloc(sizeof (struct ao_lisp_cons));
64         if (!cons)
65                 return NULL;
66         cons->car = car;
67         cons->cdr = ao_lisp_cons_poly(cdr);
68         return cons;
69 }
70
71 void
72 ao_lisp_cons_print(ao_poly c)
73 {
74         struct ao_lisp_cons *cons = ao_lisp_poly_cons(c);
75         int     first = 1;
76         printf("(");
77         while (cons) {
78                 if (!first)
79                         printf(" ");
80                 ao_lisp_poly_print(cons->car);
81                 cons = ao_lisp_poly_cons(cons->cdr);
82                 first = 0;
83         }
84         printf(")");
85 }