altos/lisp: convert GC to non-recursive

[fw/altos] / src / lisp / ao_lisp_atom.c

diff --git a/src/lisp/ao_lisp_atom.c b/src/lisp/ao_lisp_atom.c
index aaa84b8d1bcf872554548251429fb075ff9c777e..41ba97f5d7f5b674948d9da00324cdb0d97f5f10 100644 (file)
--- a/src/lisp/ao_lisp_atom.c
+++ b/src/lisp/ao_lisp_atom.c
@@ -35,7 +35,6 @@ static void atom_mark(void *addr)
        struct ao_lisp_atom     *atom = addr;
 
        for (;;) {
-               ao_lisp_poly_mark(atom->val);
                atom = ao_lisp_poly_atom(atom->next);
                if (!atom)
                        break;
@@ -49,15 +48,9 @@ static void atom_move(void *addr)
        struct ao_lisp_atom     *atom = addr;
 
        for (;;) {
-               struct ao_lisp_atom     *next;
-
-               atom->val = ao_lisp_poly_move(atom->val);
-               next = ao_lisp_poly_atom(atom->next);
-               next = ao_lisp_move_memory(next, atom_size(next));
-               if (!next)
+               if (ao_lisp_poly_move(&atom->next, 0))
                        break;
-               atom->next = ao_lisp_atom_poly(next);
-               atom = next;
+               atom = ao_lisp_poly_atom(atom->next);
        }
 }
 
@@ -73,7 +66,6 @@ struct ao_lisp_atom *
 ao_lisp_atom_intern(char *name)
 {
        struct ao_lisp_atom     *atom;
-//     int                     b;
 
        for (atom = ao_lisp_atoms; atom; atom = ao_lisp_poly_atom(atom->next)) {
                if (!strcmp(atom->name, name))
@@ -85,19 +77,80 @@ ao_lisp_atom_intern(char *name)
                        return atom;
        }
 #endif
-       if (!ao_lisp_atoms)
-               ao_lisp_root_add(&ao_lisp_atom_type, (void **) &ao_lisp_atoms);
        atom = ao_lisp_alloc(name_size(name));
        if (atom) {
                atom->type = AO_LISP_ATOM;
                atom->next = ao_lisp_atom_poly(ao_lisp_atoms);
+               if (!ao_lisp_atoms)
+                       ao_lisp_root_add(&ao_lisp_atom_type, &ao_lisp_atoms);
                ao_lisp_atoms = atom;
                strcpy(atom->name, name);
-               atom->val = AO_LISP_NIL;
        }
        return atom;
 }
 
+static struct ao_lisp_frame    *ao_lisp_frame_global;
+struct ao_lisp_frame           *ao_lisp_frame_current;
+
+static void
+ao_lisp_atom_init(void)
+{
+       if (!ao_lisp_frame_global) {
+               ao_lisp_frame_global = ao_lisp_frame_new(0);
+               ao_lisp_root_add(&ao_lisp_frame_type, &ao_lisp_frame_global);
+               ao_lisp_root_add(&ao_lisp_frame_type, &ao_lisp_frame_current);
+       }
+}
+
+static ao_poly *
+ao_lisp_atom_ref(struct ao_lisp_frame *frame, ao_poly atom)
+{
+       ao_poly *ref;
+       ao_lisp_atom_init();
+       while (frame) {
+               ref = ao_lisp_frame_ref(frame, atom);
+               if (ref)
+                       return ref;
+               frame = ao_lisp_poly_frame(frame->next);
+       }
+       if (ao_lisp_frame_global) {
+               ref = ao_lisp_frame_ref(ao_lisp_frame_global, atom);
+               if (ref)
+                       return ref;
+       }
+       return NULL;
+}
+
+ao_poly
+ao_lisp_atom_get(ao_poly atom)
+{
+       ao_poly *ref = ao_lisp_atom_ref(ao_lisp_frame_current, atom);
+
+       if (!ref && ao_lisp_frame_global)
+               ref = ao_lisp_frame_ref(ao_lisp_frame_global, atom);
+#ifdef ao_builtin_frame
+       if (!ref)
+               ref = ao_lisp_frame_ref(ao_lisp_poly_frame(ao_builtin_frame), atom);
+#endif
+       if (ref)
+               return *ref;
+       return AO_LISP_NIL;
+}
+
+ao_poly
+ao_lisp_atom_set(ao_poly atom, ao_poly val)
+{
+       ao_poly *ref = ao_lisp_atom_ref(ao_lisp_frame_current, atom);
+
+       if (!ref && ao_lisp_frame_global)
+               ref = ao_lisp_frame_ref(ao_lisp_frame_global, atom);
+       if (ref)
+               *ref = val;
+       else
+               ao_lisp_frame_global = ao_lisp_frame_add(ao_lisp_frame_global, atom, val);
+       return val;
+}
+
 void
 ao_lisp_atom_print(ao_poly a)
 {