debug print formatting
[henge/apc.git] / src / ir.c
index 49480ab..a175ef3 100644 (file)
--- a/src/ir.c
+++ b/src/ir.c
 #include <unistd.h>   //u8_* functions\r
 #include <unitypes.h> //uint8_t as a char\r
 #include <unistr.h>   //u32_cpy\r
+#include <unistdio.h> //ulc_fprintf\r
 /* Local */\r
+#include "print.h"\r
 #include "apc.h"\r
 #include "ir.h"\r
+#undef  do_error\r
+#define do_error(...) exit(-1)\r
 /* Public */\r
 int      ir_init(void);\r
+void     ir_quit(void);\r
 int      ir_linker(void);\r
 int      ir_condenser(void);\r
-#if 0\r
-ir_class ir_class_findchild(ir_class, uint8_t*);\r
-ir_set   ir_class_rootset(ir_class);\r
-ir_class ir_class_nextsib(ir_class);\r
-ir_class ir_class_nextchild(ir_class);\r
-uint8_t* ir_class_name(ir_class);\r
-ir_set   ir_class_findset(ir_class,uint8_t*);\r
-ir_set   ir_set_findchild(ir_set, uint8_t*);\r
-ir_set   ir_set_nextsib(ir_set);\r
-ir_set   ir_set_nextchild(ir_set);\r
-ir_set   ir_set_findref(long long);\r
-uint8_t* ir_set_name(ir_set);\r
-#endif\r
-/* Private */\r
-static inline\r
-uint8_t bytes_identical(uint8_t*,uint8_t*);\r
-\r
-/* Enumerated types */\r
-enum dtype { FSDAT, MSDAT, ADAT, LDAT };\r
-enum ltype { OLINK, MLINK, VLINK, ALINK };\r
+/* Memory allocation structures */\r
+struct pagenode_t;\r
+struct pagenode_header_t {\r
+  struct pagenode_t* next;\r
+  char*              head;\r
+};\r
+struct pagenode_t {\r
+  struct pagenode_header_t header;\r
+  char                     root[];\r
+};\r
+struct pagelist_t {\r
+  struct pagenode_t* root, * head;\r
+  size_t             pagesize;\r
+};\r
+#define DATA_PAGESIZE    (sys_pagesize)\r
+#define NAME_PAGESIZE    (APC_NAME_MAX * 1024)\r
+#define PL_HEADERSIZE    (sizeof(struct pagenode_header_t))\r
+#define PL_HEADSIZE(_PL) (_PL.head->header.head - _PL.head->root)\r
+#define PL_HEADMEM(_PL)  (_PL.pagesize - PL_HEADERSIZE - PL_HEADSIZE(_PL))\r
 /* Set data mem */\r
-struct sdat_header_t\r
-{ enum dtype type;\r
-  uint8_t* src_file_name;\r
-  uint8_t* data_name;\r
+enum dtype { FSDAT, MSDAT, ADAT, LDAT, FBDAT };\r
+struct ir_namelist_t;\r
+struct ir_namelist_t\r
+{ struct ir_namelist_t* nextsib;\r
+  uint8_t*              name;\r
 };\r
-struct frameinfo_t\r
-{ int facing, w, h;\r
+struct ir_classld_t\r
+{ struct ir_class_t*    root_class;\r
+  struct ir_namelist_t* namelist, * namelist_head;\r
 };\r
-struct framedata_t\r
-{ struct sdat_header_t header;\r
-  struct frameinfo_t   frameinfo;\r
-} **framedatas;\r
-struct framebox_t\r
-{ struct framedata_t framesheets[FACE_MAX];\r
-  struct framedata_t mapsheets[FACE_MAX];\r
-  uint8_t            *data_name;\r
-} **frameboxes;\r
-struct simplex_t\r
-{ struct sdat_header_t header;\r
-} **simplexes;\r
-struct link_t\r
-{ struct sdat_header_t header;\r
-  struct set_t         *src, *trg;\r
-  enum ltype           type;\r
-} **links;\r
-union sdat_t\r
-{ struct sdat_header_t header;\r
-  struct framedata_t   framesheet;\r
-  struct framedata_t   mapsheet;\r
-  struct simplex_t     audio;\r
-  struct link_t        link;\r
+struct ir_setld_t\r
+{ struct ir_classld_t*  classld;\r
+  long long             ref;\r
+  struct ir_namelist_t* namelist, * namelist_head;\r
 };\r
-struct ir_class\r
-{ struct class_t *parent, *nextchild, *nextsib;\r
-  struct set_t   *root_set;\r
-  uint8_t        *name;\r
-} **classes;\r
-struct ir_set\r
-{ struct set_t      *parent, *nextchild, *nextsib;\r
-  struct class_t    *class;\r
-  uint8_t           *name;\r
-  struct framebox_t **sprites;\r
-  struct framebox_t **maps;\r
-  struct simplex_t  **audio;\r
-  struct link_t     **links;\r
-} **sets;\r
-/* Function-Like Macros */\r
-#define do_warn() do {                         \\r
-  } while (0)\r
-#define wprint(str) do {                       \\r
-    fprintf(stderr, str);                      \\r
-    do_warn();                                 \\r
-  } while (0)\r
-#define wprintf(fmt,...) do {                  \\r
-    fprintf(stderr, fmt, __VA_ARGS__);         \\r
-    do_warn();                                 \\r
-  } while (0)\r
-#define do_error() do {                                \\r
-    exit(-1);                                  \\r
-  } while (0)\r
-#define eprint(str) do {                       \\r
-    fprintf(stderr, str);                      \\r
-    do_error();                                        \\r
-  } while (0)\r
-#define eprintf(fmt,...) do {                  \\r
-    fprintf(stderr, fmt, __VA_ARGS__);         \\r
-    do_error();                                        \\r
-  } while (0)\r
-\r
+struct ir_setdata_header_t\r
+{ enum dtype          type;\r
+  uint8_t*            src_filename, * data_name;\r
+  union ir_setdata_t* nextsib;\r
+};\r
+struct ir_frameinfo_t\r
+{ int facing, w, h; };\r
+struct ir_framedata_t\r
+{ struct ir_setdata_header_t header;\r
+  struct ir_frameinfo_t      frameinfo;\r
+};\r
+struct ir_framebox_t\r
+{ struct ir_setdata_header_t header;\r
+  struct ir_framedata_t      framesheets[FACING_MAX];\r
+  struct ir_framedata_t      mapsheets[FACING_MAX];\r
+};\r
+struct ir_simplex_t { struct ir_setdata_header_t header; };\r
+struct ir_link_t\r
+{ struct ir_setdata_header_t header;\r
+  struct ir_classld_t*       classld;\r
+  struct ir_setld_t*         setld;\r
+  enum ltype                 type;\r
+};\r
+union ir_setdata_t\r
+{ struct ir_setdata_header_t  header;\r
+  struct ir_framebox_t        framebox;\r
+  struct ir_framedata_t       framesheet;\r
+  struct ir_framedata_t       mapsheet;\r
+  struct ir_simplex_t         audio;\r
+  struct ir_link_t            link;\r
+};\r
+struct ir_class_t\r
+{ struct ir_class_t* nextchild, * nextsib;\r
+  struct ir_set_t*   root_set;\r
+  uint8_t*           name;\r
+};\r
+struct ir_set_t\r
+{ struct ir_set_t*      nextchild, * nextsib;\r
+  struct ir_class_t*    class;\r
+  long long             ref;\r
+  uint8_t*              name;\r
+  struct ir_framebox_t* frameboxes;\r
+  struct ir_simplex_t*  audio;\r
+  struct ir_link_t*     links;\r
+};\r
+/* Functions */\r
+static inline\r
+struct ir_framebox_t* ir_set_add_framebox(struct ir_set_t*,const uint8_t*);\r
+static inline\r
+union ir_setdata_t*   ir_framedata (enum dtype,const uint8_t*,apc_facing,int,int);\r
+static inline\r
+int      init_pagelist(struct pagelist_t*,size_t);\r
+static\r
+void     ir_free_pagenodes(struct pagenode_t*);\r
+static inline\r
+int      bytes_identical(const uint8_t*,const uint8_t*);\r
+static inline\r
+int      classnames_identical(const uint8_t*,const uint8_t*);\r
+static\r
+void*    stack_alloc(size_t);\r
+#define  struct_alloc(_T) ((struct _T*) stack_alloc(sizeof(struct _T)))\r
+static\r
+uint8_t* name_alloc(const uint8_t*);\r
+static\r
+uint8_t* classname_alloc(const uint8_t*);\r
+extern //apc.c\r
+long     sys_pagesize;\r
+static\r
+struct pagelist_t datapages, namepages;\r
 static\r
-struct ir_class root_class = { .name = &"." };\r
+struct ir_class_t root_class = { .name = (uint8_t*)"." };\r
 \r
 /* Init */\r
 int ir_init\r
 ( void )\r
+{ if (init_pagelist(&datapages, (size_t)DATA_PAGESIZE))\r
+    eprintf("Memory allocation error\n");\r
+  if (init_pagelist(&namepages, (size_t)NAME_PAGESIZE))\r
+    eprintf("Memory allocation error\n");\r
+  return 0;\r
+}\r
+\r
+static inline\r
+int init_pagelist\r
+( struct pagelist_t* pl,\r
+  size_t size\r
+)\r
+{ pl->pagesize = size;\r
+  pl->root = (struct pagenode_t*) calloc(size,1);\r
+  if (pl->root == NULL)\r
+    return -1;\r
+  pl->root->header.head = pl->root->root;\r
+  pl->head = pl->root;\r
+  return 0;\r
+}\r
+\r
+/* Quit/Cleanup\r
+   Recursively clean pagenode linked list\r
+*/\r
+void ir_quit\r
+( void )\r
+{ ir_free_pagenodes(datapages.root);\r
+  ir_free_pagenodes(namepages.root);\r
+}\r
+\r
+static\r
+void ir_free_pagenodes\r
+( struct pagenode_t* pagenode )\r
+{ if (pagenode->header.next != NULL)\r
+    ir_free_pagenodes(pagenode->header.next);\r
+  free(pagenode);\r
+}\r
+\r
+/* Link\r
+*/\r
+int ir_linker\r
+( void )\r
 { return 0; }\r
 \r
+/* Condense\r
+*/\r
+int ir_condenser\r
+( void )\r
+{ return 0; }\r
+\r
+/* Return the class's name string */\r
+uint8_t* ir_class_name\r
+( struct ir_class_t* class )\r
+{ return class->name; }\r
+\r
 /* Return a pointer to the root class */\r
 struct ir_class_t* ir_class_root\r
 ( void )\r
 { return &root_class; }\r
 \r
 /* Add a subclass to a class\r
-   Attempts to create a new subclass in the provided class, exiting with an\r
-   error if the class already exists\r
+   Attempts to create a new subclass in the provided class, returning\r
+   the class if it already exists\r
 */\r
-#define ERR_DUPECLASS "Subclass %s of class %s already exists!", name, *class.name\r
 struct ir_class_t* ir_class_addchild\r
 ( struct ir_class_t* class,\r
-  uint8_t*           name\r
-)\r
-{ struct ir_class_t* iter = *class.nextchild;\r
-  if (iter == NULL)\r
-    return *class.nextchild = class_alloc(name);\r
- iterate:\r
-  if (bytes_identical(*iter.name, name))\r
-    { fprintf(stderr, ERR_DUPECLASS);\r
-      exit(-1);\r
-    }\r
-  if (*iter.nextsib != NULL)\r
-    { iter = *iter.nextsib;\r
-      goto iterate;\r
+  const uint8_t*     name\r
+)\r
+{ struct ir_class_t* iter;\r
+  if (class->nextchild == NULL)\r
+    goto alloc;\r
+  iter = class->nextchild;\r
+  if (iter->name == NULL)\r
+    eprintf("Null name pointer in class %p\n", iter);\r
+  if (name == NULL)\r
+    eprintf("Null child added to class %s\n", iter->name);\r
+ check:\r
+  if (classnames_identical(iter->name, name))\r
+    return iter;\r
+  if (iter->nextsib != NULL)\r
+    { iter = iter->nextsib;\r
+      goto check;\r
     }\r
-  return *iter.nextsib = class_alloc(name);\r
-\r
+ alloc:\r
+  iter = struct_alloc(ir_class_t);\r
+  iter->nextsib = class->nextchild;\r
+  iter->name = classname_alloc(name);\r
+  return class->nextchild = iter;\r
 }\r
 \r
-/* Return a pointer to the parent of the provided class */\r
-struct ir_class_t* ir_class_parent\r
-( struct ir_class_t* class )\r
-{ return class.parent; }\r
-\r
 /* Add a set to a class\r
-   Attempts to create a new root set in the specified class, exiting with an\r
-   error if the set already exists\r
+   Attempts to create a new root set in the specified class, returning\r
+   the set if it already exists\r
 */\r
-#define ERR_DUPESET "Root set %s of class %s already exists!", name, *class.name\r
 struct ir_set_t* ir_class_addset\r
 ( struct ir_class_t* class,\r
-  uint8_t*           name\r
-)\r
-{ struct ir_set_t* iter = *class.root_set;\r
-  if (iter == NULL)\r
-    return *class.root_set = set_alloc(name);\r
- iterate:\r
-  if (bytes_identical(*iter.name, name))\r
-    { fprintf(stderr, ERR_DUPSET);\r
-      exit(-1);\r
-    }\r
-  if (*iter.nextsib != NULL)\r
-    { iter = *iter.nextsib;\r
-      goto iterate;\r
+  const uint8_t*     name\r
+)\r
+{ struct ir_set_t* iter;\r
+  if (class->root_set == NULL)\r
+    goto alloc;\r
+  iter = class->root_set;\r
+  if (iter->name == NULL)\r
+    eprintf("Null name pointer in class %p\n", iter);\r
+  if (name == NULL)\r
+    eprintf("Null set added to class %U\n", iter->name);\r
+ check:\r
+  if (bytes_identical(iter->name, name))\r
+    return iter;\r
+  if (iter->nextsib != NULL)\r
+    { iter = iter->nextsib;\r
+      goto check;\r
     }\r
-  return *iter.nextsib = set_alloc(name);\r
+ alloc:\r
+  iter = struct_alloc(ir_set_t);\r
+  iter->nextsib = class->root_set;\r
+  iter->name = name_alloc(name);\r
+  return class->root_set = iter;\r
 }\r
 \r
+/* Add a set to a set\r
+   Attempts to create a new subset of the specified set, returning the\r
+   child if it already exists\r
+*/\r
 struct ir_set_t* ir_set_addchild\r
 ( struct ir_set_t* set,\r
-  uint8_t*         name\r
+  const uint8_t*   name\r
+)\r
+{ struct ir_set_t* iter;\r
+  if (set->nextchild == NULL)\r
+    goto alloc;\r
+  iter = set->nextchild;\r
+  if (iter->name == NULL)\r
+    eprintf("Null name pointer in set %p\n", iter);\r
+  if (name == NULL)\r
+    eprintf("Null child added to set %s\n", iter->name);\r
+ check:\r
+  if (bytes_identical(iter->name, name))\r
+    return iter;\r
+  if (iter->nextsib != NULL)\r
+    { iter = iter->nextsib;\r
+      goto check;\r
+    }\r
+ alloc:\r
+  iter = struct_alloc(ir_set_t);\r
+  iter->nextsib = set->nextchild;\r
+  iter->name = name_alloc(name);\r
+  return set->nextchild = iter;\r
+}\r
+\r
+/* Add a framebox to a set\r
+   Attempts to create a new framebox of the specified set, returning\r
+   the framebox if it already exists\r
+*/\r
+static inline\r
+struct ir_framebox_t* ir_set_add_framebox\r
+( struct ir_set_t* set,\r
+  const uint8_t*   name\r
 )\r
-{ }\r
+{ struct ir_framebox_t* iter;\r
+  if (set->frameboxes == NULL)\r
+    goto alloc;\r
+  iter = set->frameboxes;\r
+ check:\r
+  if (bytes_identical(iter->header.data_name, name))\r
+    return iter;\r
+  if (iter->header.nextsib != NULL)\r
+    { iter = (struct ir_framebox_t*) iter->header.nextsib;\r
+      goto check;\r
+    }\r
+ alloc:\r
+  iter = struct_alloc(ir_framebox_t);\r
+  iter->header.nextsib = (union ir_setdata_t*) set->frameboxes;\r
+  iter->header.data_name = name_alloc(name);\r
+  return set->frameboxes = iter;\r
+}\r
 \r
 /* Match two null-terminated bytestrings\r
    Return 1 if the two bytestrings are identical, else 0\r
 */\r
 static inline\r
-uint8_t bytes_identical\r
-( uint8_t* stra,\r
-  uint8_t* strb\r
-)\r
-{ while (*stra && *strb)\r
-    if (*stra++ != *strb++)\r
-      return 0;\r
-  return *stra == *strb;\r
+int bytes_identical\r
+( const uint8_t* stra,\r
+  const uint8_t* strb\r
+)\r
+{ int ca, cb;\r
+  do {\r
+    ca = *stra++;\r
+    cb = *strb++;\r
+  } while (ca && ca != '_' && ca == cb);\r
+  return (ca == cb);\r
+}\r
+\r
+static inline\r
+int classnames_identical\r
+( const uint8_t* stra,\r
+  const uint8_t* strb\r
+)\r
+{ int ca, cb;\r
+  do {\r
+    ca = *stra++;\r
+    cb = *strb++;\r
+  } while (ca && ca == cb);\r
+  return (ca == cb);\r
+}\r
+\r
+/* Assign Setdata to Set\r
+\r
+ */\r
+void ir_set_assign_data\r
+( struct ir_set_t*      set,\r
+  union  ir_setdata_t*  setdata\r
+)\r
+{ struct ir_framebox_t* framebox;\r
+  struct ir_simplex_t*  simplex;\r
+  switch (setdata->header.type)\r
+    { case FSDAT:\r
+       framebox = ir_set_add_framebox(set, setdata->header.data_name);\r
+       if (framebox->framesheets[setdata->framesheet.frameinfo.facing].header.data_name != NULL)\r
+         wprintf("Duplicate framesheet [%i] %s\n",\r
+                 setdata->framesheet.frameinfo.facing, setdata->header.data_name);\r
+       framebox->framesheets[setdata->framesheet.frameinfo.facing] = setdata->framesheet;\r
+       break;\r
+      case MSDAT:\r
+       framebox = ir_set_add_framebox(set, setdata->header.data_name);\r
+       if (framebox->mapsheets[setdata->mapsheet.frameinfo.facing].header.data_name != NULL)\r
+         wprintf("Duplicate mapsheet [%i] %s\n",\r
+                 setdata->mapsheet.frameinfo.facing, setdata->header.data_name);\r
+       framebox->mapsheets[setdata->mapsheet.frameinfo.facing] = setdata->mapsheet;\r
+       break;\r
+      case ADAT:\r
+       if (set->audio == NULL)\r
+         { set->audio = (struct ir_simplex_t*) setdata;\r
+           return;\r
+         }\r
+       simplex = set->audio;\r
+       while (simplex->header.nextsib != NULL)\r
+         if (bytes_identical(simplex->header.data_name, setdata->header.data_name))\r
+           { wprintf("Duplicate audio %s\n", setdata->header.data_name);\r
+             *simplex = setdata->audio;\r
+             //setdata is now a pointer to redundant, unused memory.\r
+             return;\r
+           }\r
+         else\r
+           simplex = (struct ir_simplex_t*) simplex->header.nextsib;\r
+       setdata->audio.header.nextsib = (union ir_setdata_t*) set->audio;\r
+        set->audio = (struct ir_simplex_t*) setdata;\r
+       break;\r
+      case LDAT:\r
+       setdata->link.header.nextsib = (union ir_setdata_t*) set->links;\r
+       set->links = (struct ir_link_t*) setdata;\r
+       break;\r
+      default:\r
+       fprintf(stderr, "Unknown setdata type %x\n", setdata->header.type);\r
+       exit(-1);\r
+    }\r
+}\r
+\r
+void ir_set_assign_ref\r
+( struct ir_set_t* set,\r
+  long long        ref\r
+)\r
+{ if (set->ref != 0)\r
+    wprintf("Ref override: 0x%lx -> 0x%lx for set %s\n",\r
+           (long unsigned) set->ref, (long unsigned) ref, set->name);\r
+  set->ref = ref;\r
+  //TODO: reflist_add(set);\r
+}\r
+\r
+void ir_data_assign_path\r
+( union ir_setdata_t* setdata,\r
+  const uint8_t*      path\r
+)\r
+{ if (path == NULL)\r
+    eprintf("Null path in data %s\n", setdata->header.data_name);\r
+  if (setdata->header.src_filename != NULL)\r
+    wprintf("Path override: %s -> %s for setdata %s\n",\r
+           setdata->header.src_filename, path, setdata->header.data_name);\r
+  setdata->header.src_filename = name_alloc(path);\r
+}\r
+\r
+union ir_setdata_t* ir_framesheet\r
+( const uint8_t* name,\r
+  apc_facing     d,\r
+  int            width,\r
+  int            height\r
+)\r
+{ return ir_framedata(FSDAT, name, d, width, height); }\r
+\r
+union ir_setdata_t* ir_mapsheet\r
+( const uint8_t* name,\r
+  apc_facing     d,\r
+  int            width,\r
+  int            height\r
+)\r
+{ return ir_framedata(MSDAT, name, d, width, height); }\r
+\r
+static inline\r
+union ir_setdata_t* ir_framedata\r
+( enum dtype     type,\r
+  const uint8_t* name,\r
+  apc_facing     d,\r
+  int            width,\r
+  int            height\r
+)\r
+{ struct ir_framedata_t* framedata = struct_alloc(ir_framedata_t);\r
+  if (name == NULL)\r
+    eprintf("Null name in set allocation\n");\r
+  framedata->header.type = type;\r
+  framedata->header.data_name = name_alloc(name);\r
+  framedata->frameinfo.facing = d;\r
+  framedata->frameinfo.w = width;\r
+  framedata->frameinfo.h = height;\r
+  return (union ir_setdata_t*) framedata;\r
+}\r
+\r
+union ir_setdata_t* ir_audio\r
+( const uint8_t* name )\r
+{ struct ir_simplex_t* audio = struct_alloc(ir_simplex_t);\r
+  if (name == NULL)\r
+    eprintf("Null audio\n");\r
+  audio->header.type = ADAT;\r
+  audio->header.data_name = name_alloc(name);\r
+  return (union ir_setdata_t*) audio;\r
+}\r
+\r
+\r
+/* Create classld that points to a class */\r
+struct ir_classld_t* ir_classld_from_class\r
+( struct ir_class_t* class )\r
+{ struct ir_classld_t* classld;\r
+  if (class == NULL)\r
+    eprintf("Null class in classld\n");\r
+  classld = struct_alloc(ir_classld_t);\r
+  classld->root_class = class;\r
+  return classld;\r
+}\r
+\r
+struct ir_setld_t* ir_setld_from_ref\r
+( long long ref )\r
+{ struct ir_setld_t* setld;\r
+  setld = struct_alloc(ir_setld_t);\r
+  setld->ref = ref;\r
+  return setld;\r
+}\r
+\r
+struct ir_setld_t* ir_setld_from_classld\r
+( struct ir_classld_t* classld,\r
+  const uint8_t*       name\r
+)\r
+{ struct ir_setld_t* setld;\r
+  setld = struct_alloc(ir_setld_t);\r
+  setld->namelist = struct_alloc(ir_namelist_t);\r
+  setld->namelist_head = setld->namelist;\r
+  setld->namelist_head->name = name_alloc(name);\r
+  setld->classld = classld;\r
+  return setld; \r
+}\r
+\r
+struct ir_setld_t* ir_setld_addchild\r
+( struct ir_setld_t* setld,\r
+  const uint8_t*     name\r
+)\r
+{ if (setld->namelist == NULL)\r
+    { setld->namelist = struct_alloc(ir_namelist_t);\r
+      setld->namelist_head = setld->namelist;\r
+    }\r
+  else\r
+    { setld->namelist_head->nextsib = struct_alloc(ir_namelist_t);\r
+      setld->namelist_head = setld->namelist_head->nextsib;\r
+    }\r
+  setld->namelist_head->name = name_alloc(name);\r
+  return setld;\r
+}\r
+\r
+union ir_setdata_t* ir_link\r
+( enum ltype         link_type,\r
+  struct ir_setld_t* setld,\r
+  const uint8_t*     name\r
+)\r
+{ struct ir_link_t* link;\r
+  link = struct_alloc(ir_link_t);\r
+  link->header.type = LDAT;\r
+  link->type = link_type; \r
+  link->classld = setld->classld;\r
+  link->setld = setld;\r
+  if (link_type != OLINK && name != NULL)\r
+    link->header.data_name = name_alloc(name);\r
+  return (union ir_setdata_t*) link;\r
+}\r
+\r
+\r
+static\r
+void* stack_alloc\r
+( size_t bytes )\r
+{ if (!bytes) //valid behavior to attain current head\r
+    return datapages.head->header.head;\r
+  if (PL_HEADMEM(datapages) < bytes) \r
+    { datapages.head->header.next = (struct pagenode_t*) calloc(datapages.pagesize,1);\r
+      if (datapages.head->header.next == NULL)\r
+       eprintf("Memory allocation error \n");\r
+      datapages.head = datapages.head->header.next; \r
+      datapages.head->header.head = datapages.head->root;\r
+    }\r
+  datapages.head->header.head += bytes;\r
+  return (void*) datapages.head->header.head - bytes;\r
+}\r
+\r
+static\r
+uint8_t* name_alloc\r
+( const uint8_t* name_src )\r
+{ const uint8_t* iter;\r
+  uint8_t*       name;\r
+  int            head_mem;\r
+ copy:\r
+  name = (uint8_t*)namepages.head->header.head;\r
+  iter = name_src;\r
+  for (head_mem = PL_HEADMEM(namepages); *iter && *iter != '_' && head_mem; head_mem--)\r
+    *(namepages.head->header.head)++ = *iter++;\r
+  if (head_mem == 0) //not enough room\r
+    { namepages.head->header.next = (struct pagenode_t*) calloc(namepages.pagesize,1);\r
+      if (namepages.head->header.next == NULL)\r
+       eprintf("Memory allocation error\n");\r
+      namepages.head = namepages.head->header.next;\r
+      namepages.head->header.head = namepages.head->root;\r
+      goto copy;\r
+    }\r
+  *(namepages.head->header.head)++ = '\0';\r
+  return name;\r
+}\r
+\r
+static\r
+uint8_t* classname_alloc\r
+( const uint8_t* name_src )\r
+{ const uint8_t* iter;\r
+  uint8_t*       name;\r
+  int            head_mem;\r
+ copy:\r
+  name = (uint8_t*)namepages.head->header.head;\r
+  iter = name_src;\r
+  for (head_mem = PL_HEADMEM(namepages); *iter && head_mem; head_mem--)\r
+    *(namepages.head->header.head)++ = *iter++;\r
+  if (head_mem == 0) //not enough room\r
+    { namepages.head->header.next = (struct pagenode_t*) calloc(namepages.pagesize,1);\r
+      if (namepages.head->header.next == NULL)\r
+       eprintf("Memory allocation error\n");\r
+      namepages.head = namepages.head->header.next;\r
+      namepages.head->header.head = namepages.head->root;\r
+      goto copy;\r
+    }\r
+  *(namepages.head->header.head)++ = '\0';\r
+  return name;\r
 }\r