65908e30a610ea0f2b706eb17e314a9db1b2866d
[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 static void cons_mark(void *addr)
18 {
19         struct ao_lisp_cons     *cons = addr;
20
21         for (;;) {
22                 ao_lisp_poly_mark(cons->car);
23                 cons = ao_lisp_poly_cons(cons->cdr);
24                 if (!cons)
25                         break;
26                 if (ao_lisp_mark_memory(cons, sizeof (struct ao_lisp_cons)))
27                         break;
28         }
29 }
30
31 static int cons_size(void *addr)
32 {
33         (void) addr;
34         return sizeof (struct ao_lisp_cons);
35 }
36
37 static void cons_move(void *addr)
38 {
39         struct ao_lisp_cons     *cons = addr;
40
41         for (;;) {
42                 struct ao_lisp_cons     *cdr;
43
44                 cons->car = ao_lisp_poly_move(cons->car);
45                 cdr = ao_lisp_poly_cons(cons->cdr);
46                 cdr = ao_lisp_move_memory(cdr, sizeof (struct ao_lisp_cons));
47                 if (!cdr)
48                         break;
49                 cons->cdr = ao_lisp_cons_poly(cdr);
50                 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 }