X-Git-Url: https://www.kengrimes.com/gitweb/?p=henge%2Fapc.git;a=blobdiff_plain;f=src%2Fir.c;h=857f73fb017bb3509fcafe40386cd20392677e5b;hp=706f677fcbe46ed44fa107d6f955e4110bc2c866;hb=HEAD;hpb=ee18200a9d3817728d6d09745cd29900649d4508

diff --git a/src/ir.c b/src/ir.c
index 706f677..857f73f 100644
--- a/src/ir.c
+++ b/src/ir.c
@@ -10,17 +10,18 @@
 #include <stdarg.h> //va_args
 #include <stdint.h> //uint64_t
 #include <string.h> //memset, str*
+#include <errno.h>
 /* Unicode */
 #include <unistd.h>   //u8_* functions
 #include <unitypes.h> //uint8_t as a char
 #include <unistr.h>   //u32_cpy
 #include <unistdio.h> //ulc_fprintf
 /* Local */
+#define  eprintf_callback(...) exit(EXIT_FAILURE)
 #include "print.h"
 #include "apc.h"
 #include "ir.h"
-#undef  do_error
-#define do_error(...) exit(-1)
+#include "pagenode.h"
 #define XXH_PRIVATE_API
 #include "../xxHash/xxhash.h"
 /* Public */
@@ -29,27 +30,13 @@ void     ir_quit(void);
 void     ir_test(void);
 int      ir_linker(void);
 int      ir_condenser(void);
-/* Memory allocation structures */
-struct pagenode_t;
-struct pagenode_header_t {
-  struct pagenode_t* next;
-  char*              head;
-};
-struct pagenode_t {
-  struct pagenode_header_t header;
-  char                     root[];
-};
-struct pagelist_t {
-  struct pagenode_t* root, * head;
-  size_t             pagesize;
-};
-#define SYS_PAGESIZE     (sys_pagesize)
-#define NAME_PAGESIZE    (APC_NAME_MAX * 1024)
-#define PL_HEADERSIZE    (sizeof(struct pagenode_header_t))
-#define PL_HEADSIZE(_PL) (_PL.head->header.head - _PL.head->root)
-#define PL_HEADMEM(_PL)  (_PL.pagesize - PL_HEADERSIZE - PL_HEADSIZE(_PL))
 /* Set data mem */
 enum dtype { FSDAT, MSDAT, ADAT, LDAT, FBDAT };
+struct ir_facinglist_t;
+struct ir_facinglist_t
+{ struct ir_facinglist_t* nextsib;
+  apc_facing              facing;
+};
 struct ir_namelist_t;
 struct ir_namelist_t
 { struct ir_namelist_t* nextsib;
@@ -61,19 +48,20 @@ struct ir_classld_t
 };
 struct ir_setld_t
 { struct ir_classld_t*  classld;
-  long long             ref;
+  uint32_t              ref;
   struct ir_namelist_t* namelist, * namelist_head;
 };
 struct ir_setdata_header_t
 { enum dtype          type;
   uint8_t*            src_filename, * data_name;
   union ir_setdata_t* nextsib;
+  long                filepos;
 };
-struct ir_frameinfo_t
-{ int facing, w, h; };
 struct ir_framedata_t
 { struct ir_setdata_header_t header;
-  struct ir_frameinfo_t      frameinfo;
+  apc_facing                 facing;
+  int                        w, h;
+  struct ir_facinglist_t*    mirrorlist,* nextmirror;
 };
 struct ir_framebox_t
 { struct ir_setdata_header_t header;
@@ -83,8 +71,9 @@ struct ir_framebox_t
 struct ir_simplex_t { struct ir_setdata_header_t header; };
 struct ir_link_t
 { struct ir_setdata_header_t header;
-  struct ir_classld_t*       classld;
   struct ir_setld_t*         setld;
+  struct ir_set_t*           trg_set;
+  uint8_t*                   dlink;
   enum ltype                 type;
 };
 union ir_setdata_t
@@ -99,59 +88,43 @@ struct ir_class_t
 { struct ir_class_t* nextchild, * nextsib;
   struct ir_set_t*   root_set;
   uint8_t*           name;
+  long               filepos;
 };
 struct ir_set_t
 { struct ir_set_t*      nextchild, * nextsib;
-  struct ir_class_t*    class;
   uint32_t              ref;
   uint8_t*              name;
   struct ir_framebox_t* frameboxes;
   struct ir_simplex_t*  audio;
   struct ir_link_t*     links;
+  long                  filepos;
 };
 /* Functions */
 static inline
-struct ir_framebox_t* ir_set_add_framebox(struct ir_set_t*,const uint8_t*);
+struct ir_framebox_t* ir_set_add_framebox(struct ir_set_t*,uint8_t*);
+static inline
+union ir_setdata_t*   ir_framedata (enum dtype,const uint8_t*,facinglist,int,int);
 static inline
-union ir_setdata_t*   ir_framedata (enum dtype,const uint8_t*,apc_facing,int,int);
+void                  ir_linkdata_resolve_set(union ir_setdata_t*);
 static inline
 int      bytes_identical(const uint8_t*,const uint8_t*);
 static inline
 int      classnames_identical(const uint8_t*,const uint8_t*);
 static
-void*    stack_alloc(size_t);
-#define  struct_alloc(_T) ((struct _T*) stack_alloc(sizeof(struct _T)))
-static
 uint8_t* name_alloc(const uint8_t*);
 static
 uint8_t* classname_alloc(const uint8_t*);
-static inline
-void*    pagelist_pop(struct pagelist_t*,size_t);
-#define  pagelist_alloc(pagelist) do {					\
-    pagelist.head->header.next = (struct pagenode_t*) calloc(pagelist.pagesize,1); \
-    if (pagelist.head->header.next == NULL)				\
-      eprintf("Memory allocation error\n");				\
-    pagelist.head = pagelist.head->header.next;				\
-    pagelist.head->header.head = pagelist.head->root;			\
-  } while (0)
-#define  pagelist_init(pagelist,size) do {			\
-    pagelist.pagesize = size;					\
-    pagelist.root = (struct pagenode_t*) calloc(size,1);	\
-    if (pagelist.root == NULL)					\
-      eprintf("Memory allocation error\n");			\
-    pagelist.root->header.head = pagelist.root->root;		\
-    pagelist.head = pagelist.root;				\
-  } while (0)
-static
-void     pagenode_free(struct pagenode_t*);
+#define  struct_clear(_S) (memset((_S), 0, sizeof(*(_S))))
 #define  REFHASH(ref) (XXH32(&ref, sizeof(uint32_t), 0xCEED) & 0xCFF)
-
+#define  struct_alloc(_T) ((struct _T*) stack_alloc(&datapages, sizeof(struct _T)))
 extern //apc.c
 long     sys_pagesize;
+extern //apc.c
+char*    apc_package_name;
 static
 struct pagelist_t datapages, namepages, refhashpages;
 static
-struct ir_class_t root_class = { .name = (uint8_t*)"." };
+struct ir_class_t root_class;
 
 /* Init */
 int ir_init
@@ -159,6 +132,7 @@ int ir_init
 { pagelist_init(datapages, (size_t)SYS_PAGESIZE);
   pagelist_init(namepages, (size_t)NAME_PAGESIZE);
   pagelist_init(refhashpages, (size_t)SYS_PAGESIZE);
+  root_class.name = (uint8_t*) apc_package_name;
   return 0;
 }
 
@@ -168,15 +142,7 @@ void ir_quit
 { pagenode_free(datapages.root);
   pagenode_free(namepages.root);
   pagenode_free(refhashpages.root);
-}
 
-/* Recursively clean pagenode linked list, freeing last first */
-static
-void pagenode_free
-( struct pagenode_t* pagenode )
-{ if (pagenode->header.next != NULL)
-    pagenode_free(pagenode->header.next);
-  free(pagenode);
 }
 
 /* Link */
@@ -211,7 +177,11 @@ struct ir_class_t* ir_class_addchild
 )
 { struct ir_class_t* iter;
   if (class->nextchild == NULL)
-    goto alloc;
+    { class->nextchild = struct_alloc(ir_class_t);
+      struct_clear(class->nextchild);
+      class->nextchild->name = classname_alloc(name);
+      return class->nextchild;
+    }
   iter = class->nextchild;
   if (iter->name == NULL)
     eprintf("Null name pointer in class %p\n", iter);
@@ -224,11 +194,10 @@ struct ir_class_t* ir_class_addchild
     { iter = iter->nextsib;
       goto check;
     }
- alloc:
-  iter = struct_alloc(ir_class_t);
-  iter->nextsib = class->nextchild;
-  iter->name = classname_alloc(name);
-  return class->nextchild = iter;
+  iter->nextsib = struct_alloc(ir_class_t);
+  struct_clear(iter->nextsib);
+  iter->nextsib->name = classname_alloc(name);
+  return iter->nextsib;
 }
 
 /* Add a set to a class
@@ -241,7 +210,11 @@ struct ir_set_t* ir_class_addset
 )
 { struct ir_set_t* iter;
   if (class->root_set == NULL)
-    goto alloc;
+    { class->root_set = struct_alloc(ir_set_t);
+      struct_clear(class->root_set);
+      class->root_set->name = name_alloc(name);
+      return class->root_set;
+    }
   iter = class->root_set;
   if (iter->name == NULL)
     eprintf("Null name pointer in class %p\n", iter);
@@ -254,13 +227,17 @@ struct ir_set_t* ir_class_addset
     { iter = iter->nextsib;
       goto check;
     }
- alloc:
-  iter = struct_alloc(ir_set_t);
-  iter->nextsib = class->root_set;
-  iter->name = name_alloc(name);
-  return class->root_set = iter;
+  iter->nextsib = struct_alloc(ir_set_t);
+  struct_clear(iter->nextsib);
+  iter->nextsib->name = name_alloc(name);
+  return iter->nextsib;
 }
 
+/* Get the root set of the class */
+struct ir_set_t* ir_class_rootset
+( struct ir_class_t* class )
+{ return class->root_set; }
+
 struct ir_set_t* ir_set_from_ref
 ( uint32_t ref )
 { uint16_t hash;
@@ -285,12 +262,16 @@ struct ir_set_t* ir_set_addchild
 )
 { struct ir_set_t* iter;
   if (set->nextchild == NULL)
-    goto alloc;
+    { set->nextchild = struct_alloc(ir_set_t);
+      struct_clear(set->nextchild);
+      set->nextchild->name = name_alloc(name);
+      return set->nextchild;
+    }
   iter = set->nextchild;
-  if (iter->name == NULL)
-    eprintf("Null name pointer in set %p\n", iter);
   if (name == NULL)
     eprintf("Null child added to set %s\n", iter->name);
+  if (iter->name == NULL)
+    eprintf("Null name pointer in set %p\n", iter);
  check:
   if (bytes_identical(iter->name, name))
     return iter;
@@ -298,25 +279,30 @@ struct ir_set_t* ir_set_addchild
     { iter = iter->nextsib;
       goto check;
     }
- alloc:
-  iter = struct_alloc(ir_set_t);
-  iter->nextsib = set->nextchild;
-  iter->name = name_alloc(name);
-  return set->nextchild = iter;
+  iter->nextsib = struct_alloc(ir_set_t);
+  struct_clear(iter->nextsib);
+  iter->nextsib->name = name_alloc(name);
+  return iter->nextsib;
 }
 
 /* Add a framebox to a set
    Attempts to create a new framebox of the specified set, returning
    the framebox if it already exists
+   Name is not allocated, but assigned, unlike other "XXX_add" functions where
+   name is duplicated into IR's internal array.
 */
 static inline
 struct ir_framebox_t* ir_set_add_framebox
 ( struct ir_set_t* set,
-  const uint8_t*   name
+  uint8_t*         name
 )
 { struct ir_framebox_t* iter;
   if (set->frameboxes == NULL)
-    goto alloc;
+    { set->frameboxes = struct_alloc(ir_framebox_t);
+      struct_clear(set->frameboxes);
+      set->frameboxes->header.data_name = name;
+      return set->frameboxes;
+    }
   iter = set->frameboxes;
  check:
   if (bytes_identical(iter->header.data_name, name))
@@ -325,11 +311,10 @@ struct ir_framebox_t* ir_set_add_framebox
     { iter = (struct ir_framebox_t*) iter->header.nextsib;
       goto check;
     }
- alloc:
-  iter = struct_alloc(ir_framebox_t);
-  iter->header.nextsib = (union ir_setdata_t*) set->frameboxes;
-  iter->header.data_name = name_alloc(name);
-  return set->frameboxes = iter;
+  iter->header.nextsib = (union ir_setdata_t*) struct_alloc(ir_framebox_t);
+  struct_clear(iter->header.nextsib);
+  iter->header.nextsib->header.data_name = name;
+  return (struct ir_framebox_t*) (iter->header.nextsib);
 }
 
 /* Match two null-terminated bytestrings
@@ -361,6 +346,55 @@ int classnames_identical
   return (ca == cb);
 }
 
+/* Return the name of the set */
+uint8_t* ir_set_name
+( struct ir_set_t* set)
+{ return set->name; }
+
+/* Return the next sib of the class */
+struct ir_class_t* ir_class_nextsib
+( struct ir_class_t* class )
+{ return class->nextsib; }
+
+/* Return the next sib of the class */
+struct ir_class_t* ir_class_nextchild
+( struct ir_class_t* class )
+{ return class->nextchild; }
+
+/* Get the file position of the class */
+long ir_class_fpos
+( struct ir_class_t* class )
+{ return class->filepos; }
+
+/* Set the file position of the class */
+void ir_class_assign_fpos
+( struct ir_class_t* class,
+  long               newpos
+)
+{ class->filepos = newpos; }
+
+/* Get the next sibling of the provided set */
+struct ir_set_t* ir_set_nextsib
+( struct ir_set_t* set )
+{ return set->nextsib; }
+
+/* Get the next child of the provided set */
+struct ir_set_t* ir_set_nextchild
+( struct ir_set_t* set )
+{ return set->nextchild; }
+
+/* Get the file position of the class */
+long ir_set_fpos
+( struct ir_set_t* set )
+{ return set->filepos; }
+
+/* Set the file position of the class */
+void ir_set_assign_fpos
+( struct ir_set_t* set,
+  long             newpos
+)
+{ set->filepos = newpos; }
+
 /* Assign Setdata to Set  */
 void ir_set_assign_data
 ( struct ir_set_t*      set,
@@ -371,17 +405,17 @@ void ir_set_assign_data
   switch (setdata->header.type)
     { case FSDAT:
 	framebox = ir_set_add_framebox(set, setdata->header.data_name);
-	if (framebox->framesheets[setdata->framesheet.frameinfo.facing].header.data_name != NULL)
+	if (framebox->framesheets[setdata->framesheet.facing].header.data_name != NULL)
 	  wprintf("Duplicate framesheet [%i] %s\n",
-		  setdata->framesheet.frameinfo.facing, setdata->header.data_name);
-	framebox->framesheets[setdata->framesheet.frameinfo.facing] = setdata->framesheet;
+		  setdata->framesheet.facing, setdata->header.data_name);
+	framebox->framesheets[setdata->framesheet.facing] = setdata->framesheet;
 	break;
       case MSDAT:
 	framebox = ir_set_add_framebox(set, setdata->header.data_name);
-	if (framebox->mapsheets[setdata->mapsheet.frameinfo.facing].header.data_name != NULL)
+	if (framebox->mapsheets[setdata->mapsheet.facing].header.data_name != NULL)
 	  wprintf("Duplicate mapsheet [%i] %s\n",
-		  setdata->mapsheet.frameinfo.facing, setdata->header.data_name);
-	framebox->mapsheets[setdata->mapsheet.frameinfo.facing] = setdata->mapsheet;
+		  setdata->mapsheet.facing, setdata->header.data_name);
+	framebox->mapsheets[setdata->mapsheet.facing] = setdata->mapsheet;
 	break;
       case ADAT:
 	if (set->audio == NULL)
@@ -459,43 +493,53 @@ void ir_data_assign_path
 }
 
 union ir_setdata_t* ir_framesheet
-( const uint8_t* name,
-  apc_facing     d,
-  int            width,
-  int            height
+( const uint8_t*          name,
+  struct ir_facinglist_t* facinglist,
+  int                     width,
+  int                     height
 )
-{ return ir_framedata(FSDAT, name, d, width, height); }
+{ return ir_framedata(FSDAT, name, facinglist, width, height); }
 
 union ir_setdata_t* ir_mapsheet
-( const uint8_t* name,
-  apc_facing     d,
-  int            width,
-  int            height
+( const uint8_t*          name,
+  struct ir_facinglist_t* facinglist,
+  int                     width,
+  int                     height
 )
-{ return ir_framedata(MSDAT, name, d, width, height); }
+{ return ir_framedata(MSDAT, name, facinglist, width, height); }
 
 static inline
 union ir_setdata_t* ir_framedata
-( enum dtype     type,
-  const uint8_t* name,
-  apc_facing     d,
-  int            width,
-  int            height
+( enum dtype              type,
+  const uint8_t*          name,
+  struct ir_facinglist_t* facinglist,
+  int                     width,
+  int                     height
 )
 { struct ir_framedata_t* framedata = struct_alloc(ir_framedata_t);
+  struct_clear(framedata);
   if (name == NULL)
     eprintf("Null name in set allocation\n");
   framedata->header.type = type;
   framedata->header.data_name = name_alloc(name);
-  framedata->frameinfo.facing = d;
-  framedata->frameinfo.w = width;
-  framedata->frameinfo.h = height;
+  if (facinglist != NULL)
+    { framedata->facing = facinglist->facing;
+      framedata->mirrorlist = facinglist->nextsib;
+    }
+  else
+    { framedata->facing = SFACE;
+      framedata->mirrorlist = NULL;
+    }
+  framedata->nextmirror = framedata->mirrorlist;
+  framedata->w = width;
+  framedata->h = height;
   return (union ir_setdata_t*) framedata;
 }
 
 union ir_setdata_t* ir_audio
 ( const uint8_t* name )
 { struct ir_simplex_t* audio = struct_alloc(ir_simplex_t);
+  struct_clear(audio);
   if (name == NULL)
     eprintf("Null audio\n");
   audio->header.type = ADAT;
@@ -511,6 +555,7 @@ struct ir_classld_t* ir_classld_from_class
   if (class == NULL)
     eprintf("Null class in classld\n");
   classld = struct_alloc(ir_classld_t);
+  struct_clear(classld);
   classld->root_class = class;
   return classld;
 }
@@ -519,6 +564,7 @@ struct ir_setld_t* ir_setld_from_ref
 ( uint32_t ref )
 { struct ir_setld_t* setld;
   setld = struct_alloc(ir_setld_t);
+  struct_clear(setld);
   setld->ref = ref;
   return setld;
 }
@@ -529,7 +575,9 @@ struct ir_setld_t* ir_setld_from_classld
 )
 { struct ir_setld_t* setld;
   setld = struct_alloc(ir_setld_t);
+  struct_clear(setld);
   setld->namelist = struct_alloc(ir_namelist_t);
+  struct_clear(setld->namelist);
   setld->namelist_head = setld->namelist;
   setld->namelist_head->name = name_alloc(name);
   setld->classld = classld;
@@ -542,10 +590,12 @@ struct ir_setld_t* ir_setld_addchild
 )
 { if (setld->namelist == NULL)
     { setld->namelist = struct_alloc(ir_namelist_t);
+      struct_clear(setld->namelist);
       setld->namelist_head = setld->namelist;
     }
   else
     { setld->namelist_head->nextsib = struct_alloc(ir_namelist_t);
+      struct_clear(setld->namelist_head->nextsib);
       setld->namelist_head = setld->namelist_head->nextsib;
     }
   setld->namelist_head->name = name_alloc(name);
@@ -559,42 +609,335 @@ union ir_setdata_t* ir_link
 )
 { struct ir_link_t* link;
   link = struct_alloc(ir_link_t);
+  struct_clear(link);
   link->header.type = LDAT;
-  link->type = link_type; 
-  link->classld = setld->classld;
+  link->type = link_type;
   link->setld = setld;
   if (link_type != OLINK && name != NULL)
     link->header.data_name = name_alloc(name);
   return (union ir_setdata_t*) link;
 }
 
+/* Return a set's root framebox */
+union ir_setdata_t* ir_set_framebox
+( struct ir_set_t* set )
+{ return (union ir_setdata_t*) set->frameboxes; }
+
+/* Return a set's root audio data */
+union ir_setdata_t* ir_set_audio
+( struct ir_set_t* set )
+{ return (union ir_setdata_t*) set->audio; }
+
+/* Return a set's root link data */
+union ir_setdata_t* ir_set_link
+( struct ir_set_t* set )
+{ return (union ir_setdata_t*) set->links; }
+
+#define assert_link(linkdata) if (DEBUG) {				\
+    if (linkdata->header.type != LDAT)					\
+      eprintf("Data %s is not a link\n", linkdata->header.data_name);	\
+  }
+
+/* Return the link type */
+enum ltype ir_linkdata_type
+( union ir_setdata_t* linkdata )
+{ assert_link(linkdata);
+  return linkdata->link.type;
+}
+
+/* Return the link type */
+uint32_t ir_linkdata_ref
+( union ir_setdata_t* linkdata )
+{ assert_link(linkdata);
+  return linkdata->link.setld->ref;
+}
+
+/* Return the current target set, resolving it first if not present */
+struct ir_set_t* ir_linkdata_set
+( union ir_setdata_t* linkdata )
+{ assert_link(linkdata);
+  if (linkdata->link.trg_set == NULL)
+    ir_linkdata_resolve_set(linkdata);
+  return linkdata->link.trg_set;
+}
+
+/* Resolve and assign the link's target set */
 static inline
-void* pagelist_pop
-( struct pagelist_t* pagelist,
-  size_t             size
+void ir_linkdata_resolve_set
+( union ir_setdata_t* linkdata )
+{ struct ir_class_t* class_iter;
+  struct ir_namelist_t* namelist_iter,* namelist_iter_last;
+  struct ir_setld_t* setld;
+  struct ir_classld_t* classld;
+  struct ir_set_t* set;
+  set = NULL;
+  class_iter = NULL;
+  assert_link(linkdata);
+  setld = linkdata->link.setld;
+  if (linkdata->link.setld == NULL)
+    eprintf("Link data is invalid\n");
+  classld = setld->classld;
+  if (classld != NULL)
+    { namelist_iter = classld->namelist;
+      if (classld->root_class == NULL)
+	eprintf("No root class for classld\n");
+      class_iter = classld->root_class->nextchild;
+      namelist_iter_last = NULL;
+      while (class_iter != NULL)
+	{ if (classnames_identical(class_iter->name, namelist_iter->name))
+	    { if (namelist_iter == classld->namelist_head)
+		break;
+	      class_iter = class_iter->nextchild;
+	      namelist_iter_last = namelist_iter;
+	      namelist_iter = namelist_iter->nextsib;
+	    }
+	  else
+	    class_iter = class_iter->nextsib;
+	}
+      if (class_iter == NULL)
+	{ if (namelist_iter_last)
+	    eprintf("No such subclass \"%s\" of class \"%s\"\n",
+		    namelist_iter->name,
+		    namelist_iter_last->name);
+	  else
+	    { wprintf("No such class \"%s\"\n", namelist_iter->name);
+	      return;
+	    }
+	}
+      set = class_iter->root_set;
+    }
+  else
+    set = ir_set_from_ref(setld->ref);
+  if (set == NULL)
+    eprintf("Initial set resolution failed\n");
+  namelist_iter = setld->namelist;
+  namelist_iter_last = NULL;
+  if (setld->namelist != NULL)
+    { while (set != NULL)
+	{ if (bytes_identical(set->name, namelist_iter->name))
+	    { if (namelist_iter == setld->namelist_head)
+		break;
+	      set = set->nextchild;
+	      namelist_iter_last = namelist_iter;
+	      namelist_iter = namelist_iter->nextsib;
+	    }
+	  else
+	    set = set->nextsib;
+	}
+      if (set == NULL)
+	{ if (namelist_iter_last)
+	    eprintf("No such subset \"%s\" of set \"%s\"\n",
+		    namelist_iter->name,
+		    namelist_iter_last->name);
+	  else
+	    eprintf("No such set \"%s\" in class \"%s\"\n",
+		    namelist_iter->name,
+		    class_iter->name);
+	}
+    }
+  linkdata->link.trg_set = set;
+}
+
+/* Assign a linkdatas trg_set */
+void ir_linkdata_assign_set
+( union ir_setdata_t* link, struct ir_set_t* set )
+{ assert_link(link);
+  link->link.trg_set = set;
+}
+
+/* Assign a linkdatas type */
+void ir_linkdata_assign_type
+( union ir_setdata_t* link, enum ltype type )
+{ assert_link(link);
+  link->link.type = type;
+}
+
+/* Get, or generate, the fully qualified name of the link's target set */
+uint8_t*
+ir_linkdata_dlink_name
+( union ir_setdata_t* link )
+{ struct ir_namelist_t* namelist_iter;
+  struct ir_setld_t*    setld;
+  struct ir_classld_t*  classld;
+  uint8_t*              bytep;
+  size_t                bytes;
+  char                  setpass;
+  uint8_t               delimiter;
+  static const uint8_t  dlink_prefix[] = { '/', '.', '.', '/' };
+# define                dlink_prefix_len 4
+  assert_link(link);
+  if (link->link.dlink != NULL)
+    return link->link.dlink;
+  bytes = 0;
+  setld = link->link.setld;
+  if (setld == NULL)
+    eprintf("No setld in dlink\n");
+  classld = setld->classld;
+  if (classld == NULL)
+    eprintf("No classld in dlink\n");
+  if (classld->root_class != NULL)
+    eprintf("Cannot dlink local class \"%s\"\n", classld->root_class->name);
+  namelist_iter = classld->namelist;
+  setpass = 0;
+ count_bytes_in_namelist:
+  while (namelist_iter != NULL)
+    { bytep = namelist_iter->name;
+      while (*bytep++);
+      bytes += (bytep - namelist_iter->name);
+      namelist_iter = namelist_iter->nextsib;
+    }
+  if (setpass == 0)
+    { setpass = 1;
+      namelist_iter = setld->namelist;
+      goto count_bytes_in_namelist;
+    }
+  bytes += dlink_prefix_len;
+  link->link.dlink = stack_alloc(&namepages, bytes);
+  for (bytes = 0; bytes < dlink_prefix_len; bytes++)
+    link->link.dlink[bytes] = dlink_prefix[bytes];
+  namelist_iter = classld->namelist;
+  setpass = 0;
+  delimiter = APC_CLASS_DELIMITER;
+ copy_bytes_in_namelist:
+  while (namelist_iter != NULL)
+    { bytep = namelist_iter->name;
+      while (*bytep)
+	link->link.dlink[bytes++] = *bytep++;
+      link->link.dlink[bytes++] = delimiter;
+      namelist_iter = namelist_iter->nextsib;
+    }
+  if (setpass == 0)
+    { setpass = 1;
+      namelist_iter = setld->namelist;
+      delimiter = APC_SET_DELIMITER;
+      link->link.dlink[bytes - 1] = delimiter; //overwrite last delimiter
+      goto copy_bytes_in_namelist;
+    }
+  link->link.dlink[bytes] = '\0'; //tailing '\0' null termination
+  return link->link.dlink;
+}
+
+/* Get a setdata's next sibling */
+union ir_setdata_t* ir_setdata_nextsib
+( union ir_setdata_t* setdata )
+{ return setdata->header.nextsib; }
+
+/* Get a setdata's name */
+uint8_t* ir_setdata_name
+( union ir_setdata_t* setdata )
+{ return setdata->header.data_name; }
+
+/* Get a setdata's filename */
+uint8_t* ir_setdata_filename
+( union ir_setdata_t* setdata )
+{ return setdata->header.src_filename; }
+
+/* Get a setdata's file position */
+long ir_setdata_fpos
+( union ir_setdata_t* setdata )
+{ return setdata->header.filepos; }
+
+/* Set a setdata's file position */
+void ir_setdata_assign_fpos
+( union ir_setdata_t* setdata,
+  long                newpos
 )
-{ size_t headsize = PL_HEADSIZE((*pagelist));
-  if (!headsize)
-    { free(pagelist->head);
-      pagelist->head = pagelist->root;
-      while (pagelist->head->header.next != NULL)
-	pagelist->head = pagelist->head->header.next;
+{ setdata->header.filepos = newpos; }
+
+/* Assign a setdatas name */
+void ir_setdata_assign_name
+( union ir_setdata_t* setdata, uint8_t* name )
+{ setdata->header.data_name = name;}
+
+/* Create a new facinglist from an apc_facing */
+struct ir_facinglist_t* ir_facinglist
+( apc_facing facing )
+{ struct ir_facinglist_t* list = struct_alloc(ir_facinglist_t);
+  list->facing = facing;
+  return list;
+}
+
+/* Add a child to the facing list */
+struct ir_facinglist_t* ir_facinglist_push
+( struct ir_facinglist_t* list,
+  apc_facing facing
+)
+{ struct ir_facinglist_t* iter = list;
+  if (iter != NULL)
+    { while (iter->nextsib != NULL)
+	iter = iter->nextsib;
+      iter->nextsib = struct_alloc(ir_facinglist_t);
+      iter->nextsib->facing = facing;
     }
-  if (headsize < size)
-    eprintf("Attempted to pop unaligned value from pagelist\n");
-  pagelist->head->header.head -= size;
-  return pagelist->head->header.head;
+  return list;
 }
 
-static
-void* stack_alloc
-( size_t bytes )
-{ if (PL_HEADMEM(datapages) < bytes) 
-    pagelist_alloc(datapages);
-  datapages.head->header.head += bytes;
-  return (void*) datapages.head->header.head - bytes;
+#define assert_framebox(fbox) if (DEBUG) {				\
+    if (fbox->header.type != FBDAT)					\
+      eprintf("Data %s is not a framebox\n", fbox->header.data_name);	\
+  }
+
+/* Return a framebox's specified framesheet */
+union ir_setdata_t* ir_framebox_framesheet
+( union ir_setdata_t* fbox,
+  apc_facing          facing
+)
+{ assert_framebox(fbox);
+  return (union ir_setdata_t*) &fbox->framebox.framesheets[facing];
 }
 
+/* Return a framebox's specified mapsheet */
+union ir_setdata_t* ir_framebox_mapsheet
+( union ir_setdata_t* fbox,
+  apc_facing          facing
+)
+{ assert_framebox(fbox);
+  return (union ir_setdata_t*) &fbox->framebox.mapsheets[facing];
+}
+
+#define assert_framedata(fdat) if (DEBUG) {				\
+    if (fdat->header.type != MSDAT && fdat->header.type != FSDAT)	\
+      eprintf("Data %s is not a framedata\n", fdat->header.data_name);	\
+  }
+
+/* Return a framedata's frame info */
+int ir_framedata_width
+( union ir_setdata_t* framedata )
+{ assert_framedata(framedata);
+  return framedata->mapsheet.w;
+}
+
+/* Return a framedata's frame info */
+int ir_framedata_height
+( union ir_setdata_t* framedata )
+{ assert_framedata(framedata);
+  return framedata->mapsheet.h;
+}
+
+/* Return the next facing in the framedata's facing list, and reset the
+   'nextmirror' head to mirrorlist, so that 'ir_framedata_nextmirror' will now
+   refer to the second facing in the framedata */
+apc_facing ir_framedata_firstfacing
+( union ir_setdata_t* framedata )
+{ assert_framedata(framedata);
+  framedata->mapsheet.nextmirror = framedata->mapsheet.mirrorlist;
+  return framedata->mapsheet.facing;
+}
+
+/* Return the next facing for this framedata, incrementing the 'nextmirror'
+   head.  Returns FACING_MAX when there are no more facings to return. */
+apc_facing ir_framedata_nextfacing
+( union ir_setdata_t* framedata )
+{ apc_facing facing;
+  assert_framedata(framedata);
+  if (framedata->mapsheet.nextmirror == NULL)
+    return FACING_MAX;
+  facing = framedata->mapsheet.nextmirror->facing;
+  framedata->mapsheet.nextmirror = framedata->mapsheet.nextmirror->nextsib;
+  return facing;
+}
+
+/** Allocators **/
 static
 uint8_t* name_alloc
 ( const uint8_t* name_src )
@@ -604,9 +947,9 @@ uint8_t* name_alloc
  copy:
   name = (uint8_t*)namepages.head->header.head;
   iter = name_src;
-  for (head_mem = PL_HEADMEM(namepages); *iter && *iter != '_' && head_mem; head_mem--)
+  for (head_mem = PL_HEADMEM(namepages); *iter && *iter != '_' && *iter != '.' && head_mem; head_mem--)
     *(namepages.head->header.head)++ = *iter++;
-  if (head_mem == 0) //not enough room
+  if (head_mem < 1) //not enough room
     { pagelist_alloc(namepages);
       goto copy;
     }
@@ -625,7 +968,7 @@ uint8_t* classname_alloc
   iter = name_src;
   for (head_mem = PL_HEADMEM(namepages); *iter && head_mem; head_mem--)
     *(namepages.head->header.head)++ = *iter++;
-  if (head_mem == 0) //not enough room
+  if (head_mem < 1) //not enough room
     { pagelist_alloc(namepages);
       goto copy;
     }
@@ -633,43 +976,61 @@ uint8_t* classname_alloc
   return name;
 }
 
-#define pdepth() do { for (i = 0; i < depth * 2; i++) putchar(' '); } while (0)
+static void crawl_class(struct ir_class_t*);
+static void crawl_set(struct ir_set_t*,int);
+
+extern
+int binout_init(ir_class);
 void     ir_test(void)
-{ struct ir_class_t* class, * classbuf;
-  struct ir_set_t* set, * set_child;
-  int depth, i, olddepth;
-  depth = olddepth = 0;
-  classbuf = NULL;
-  for(class = ir_class_root(); class != NULL; class = class->nextchild)
-    {handle_class:
-      pdepth();
-      uprintf("%U\n",class->name);
-      old_depth = depth;
-      set = class->root_set;
-    handle_set:
-      while(set != NULL)
-	{ pdepth();uprintf("|");
-	  pdepth();
-	  uprintf("-[%U]",set->name);
-	  set_child = set->nextchild;
-	  while (set_child != NULL)
-	    { depth++;
-	      uprintf("--[%U]",set_child->name);
-	      set_child = set_child->nextchild;
-	    }
-	  uprintf("\n");
-	  set = set->nextsib;
-	}
-      if (class->nextsib != NULL)
-	{ if (classbuf == NULL)
-	    classbuf = class;
-	  class = class->nextsib;
-	  goto handle_class;
-	}
-      if (classbuf != NULL)
-	class = classbuf;
-      classbuf = NULL;
-      uprintf("\n");
-      depth = olddepth + 1;
+{ uprintf("IR From Directory: %s\n",getcwd(NULL,255));
+  crawl_class(&root_class);
+  if (root_class.root_set != NULL)
+    crawl_set(root_class.root_set, 0);
+  uprintf("starting binaryout \n");
+  binout_init(&root_class);
+}
+
+
+static
+void crawl_class
+( struct ir_class_t* class )
+{ struct ir_class_t* iter;
+  for (iter = class->nextchild; iter != NULL; iter = iter->nextsib)
+    { wprintf("Crawling class %U/\n", iter->name);
+      if(chdir((char*)iter->name))
+	eprintf("CHDIR %U from %s\n",iter->name,getcwd(NULL,255));
+      crawl_class(iter);
+      if (iter->root_set != NULL)
+        crawl_set(iter->root_set, 0);
+      uprintf("%U\\\n",iter->name);
+      if (chdir(".."))
+ 	eprintf("CHDIR ..\n");
+      wprintf("Finished crawling class %U/\n", iter->name);
     }
 }
+
+#define push_setp(setp) (*(struct ir_set_t**)stack_alloc(&datapages, sizeof(struct ir_set_t*)) = setp)
+#define pop_setp()      (*(struct ir_set_t**)pagelist_pop(&datapages, sizeof(struct ir_set_t*)))
+static
+void crawl_set
+( struct ir_set_t* set,
+  int depth
+)
+{ struct ir_set_t* iter;
+  int i;
+  i = depth * 12;
+  while (i--)
+    putchar('.');
+  i = depth;
+
+  for(iter = set; iter != NULL; iter = iter->nextchild)
+    { uprintf("[%10U]", iter->name);
+      push_setp(iter);
+      i++;
+    }
+
+  putchar('\n');
+  while (--i >= depth)
+    if (((iter = pop_setp())->nextsib) != NULL)
+      crawl_set(iter->nextsib,i);
+}