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 *
  73 ao_lisp_cons_cons(ao_poly car, struct ao_lisp_cons *cdr)
  74 {
  75         struct ao_lisp_cons     *cons;
  76
  77         ao_lisp_poly_stash(0, car);
  78         ao_lisp_cons_stash(0, cdr);
  79         cons = ao_lisp_alloc(sizeof (struct ao_lisp_cons));
  80         car = ao_lisp_poly_fetch(0);
  81         cdr = ao_lisp_cons_fetch(0);
  82         if (!cons)
  83                 return NULL;
  84         cons->car = car;
  85         cons->cdr = ao_lisp_cons_poly(cdr);
  86         return cons;
  87 }
  88
  89 void
  90 ao_lisp_cons_print(ao_poly c)
  91 {
  92         struct ao_lisp_cons *cons = ao_lisp_poly_cons(c);
  93         int     first = 1;
  94         printf("(");
  95         while (cons) {
  96                 if (!first)
  97                         printf(" ");
  98                 ao_lisp_poly_print(cons->car);
  99                 cons = ao_lisp_poly_cons(cons->cdr);
 100                 first = 0;
 101         }
 102         printf(")");
 103 }
 104
 105 void
 106 ao_lisp_cons_patom(ao_poly c)
 107 {
 108         struct ao_lisp_cons *cons = ao_lisp_poly_cons(c);
 109
 110         while (cons) {
 111                 ao_lisp_poly_patom(cons->car);
 112                 cons = ao_lisp_poly_cons(cons->cdr);
 113         }
 114 }
 115
 116 int
 117 ao_lisp_cons_length(struct ao_lisp_cons *cons)
 118 {
 119         int     len = 0;
 120         while (cons) {
 121                 len++;
 122                 cons = ao_lisp_poly_cons(cons->cdr);
 123         }
 124         return len;
 125 }