git.gag.com Git - fw/altos/blob - 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, 1);
  23                 cons = ao_lisp_poly_cons(cons->cdr);
  24                 if (!cons)
  25                         break;
  26                 if (ao_lisp_mark_memory(&ao_lisp_cons_type, 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         if (!cons)
  42                 return;
  43
  44         for (;;) {
  45                 struct ao_lisp_cons     *cdr;
  46                 int                     ret;
  47
  48                 MDBG_MOVE("cons_move start %d (%d, %d)\n",
  49                           MDBG_OFFSET(cons), MDBG_OFFSET(ao_lisp_ref(cons->car)), MDBG_OFFSET(ao_lisp_ref(cons->cdr)));
  50                 (void) ao_lisp_poly_move(&cons->car, 1);
  51                 cdr = ao_lisp_poly_cons(cons->cdr);
  52                 if (!cdr)
  53                         break;
  54                 ret = ao_lisp_move_memory(&ao_lisp_cons_type, (void **) &cdr);
  55                 if (cdr != ao_lisp_poly_cons(cons->cdr))
  56                         cons->cdr = ao_lisp_cons_poly(cdr);
  57                 MDBG_MOVE("cons_move end %d (%d, %d)\n",
  58                           MDBG_OFFSET(cons), MDBG_OFFSET(ao_lisp_ref(cons->car)), MDBG_OFFSET(ao_lisp_ref(cons->cdr)));
  59                 if (ret)
  60                         break;
  61                 cons = cdr;
  62         }
  63 }
  64
  65 const struct ao_lisp_type ao_lisp_cons_type = {
  66         .mark = cons_mark,
  67         .size = cons_size,
  68         .move = cons_move,
  69         .name = "cons",
  70 };
  71
  72 struct ao_lisp_cons *ao_lisp_cons_free_list;
  73
  74 struct ao_lisp_cons *
  75 ao_lisp_cons_cons(ao_poly car, struct ao_lisp_cons *cdr)
  76 {
  77         struct ao_lisp_cons     *cons;
  78
  79         if (ao_lisp_cons_free_list) {
  80                 cons = ao_lisp_cons_free_list;
  81                 ao_lisp_cons_free_list = ao_lisp_poly_cons(cons->cdr);
  82         } else {
  83                 ao_lisp_poly_stash(0, car);
  84                 ao_lisp_cons_stash(0, cdr);
  85                 cons = ao_lisp_alloc(sizeof (struct ao_lisp_cons));
  86                 car = ao_lisp_poly_fetch(0);
  87                 cdr = ao_lisp_cons_fetch(0);
  88                 if (!cons)
  89                         return NULL;
  90         }
  91         cons->car = car;
  92         cons->cdr = ao_lisp_cons_poly(cdr);
  93         return cons;
  94 }
  95
  96 void
  97 ao_lisp_cons_free(struct ao_lisp_cons *cons)
  98 {
  99         while (cons) {
 100                 ao_poly cdr = cons->cdr;
 101                 cons->cdr = ao_lisp_cons_poly(ao_lisp_cons_free_list);
 102                 ao_lisp_cons_free_list = cons;
 103                 cons = ao_lisp_poly_cons(cdr);
 104         }
 105 }
 106
 107 void
 108 ao_lisp_cons_print(ao_poly c)
 109 {
 110         struct ao_lisp_cons *cons = ao_lisp_poly_cons(c);
 111         int     first = 1;
 112         printf("(");
 113         while (cons) {
 114                 if (!first)
 115                         printf(" ");
 116                 ao_lisp_poly_print(cons->car);
 117                 cons = ao_lisp_poly_cons(cons->cdr);
 118                 first = 0;
 119         }
 120         printf(")");
 121 }
 122
 123 void
 124 ao_lisp_cons_patom(ao_poly c)
 125 {
 126         struct ao_lisp_cons *cons = ao_lisp_poly_cons(c);
 127
 128         while (cons) {
 129                 ao_lisp_poly_patom(cons->car);
 130                 cons = ao_lisp_poly_cons(cons->cdr);
 131         }
 132 }
 133
 134 int
 135 ao_lisp_cons_length(struct ao_lisp_cons *cons)
 136 {
 137         int     len = 0;
 138         while (cons) {
 139                 len++;
 140                 cons = ao_lisp_poly_cons(cons->cdr);
 141         }
 142         return len;
 143 }