#include <stdarg.h> //va_args\r
#include <stdint.h> //uint64_t\r
#include <string.h> //memset, str*\r
+#include <errno.h>\r
/* Unicode */\r
#include <unistd.h> //u8_* functions\r
#include <unitypes.h> //uint8_t as a char\r
#include "print.h"\r
#include "apc.h"\r
#include "ir.h"\r
+#include "pagenode.h"\r
#undef do_error\r
#define do_error(...) exit(-1)\r
#define XXH_PRIVATE_API\r
void ir_test(void);\r
int ir_linker(void);\r
int ir_condenser(void);\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 SYS_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
enum dtype { FSDAT, MSDAT, ADAT, LDAT, FBDAT };\r
struct ir_namelist_t;\r
};\r
struct ir_setld_t\r
{ struct ir_classld_t* classld;\r
- long long ref;\r
+ uint32_t ref;\r
struct ir_namelist_t* namelist, * namelist_head;\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
+ long filepos;\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
{ struct ir_class_t* nextchild, * nextsib;\r
struct ir_set_t* root_set;\r
uint8_t* name;\r
+ long filepos;\r
};\r
struct ir_set_t\r
{ struct ir_set_t* nextchild, * nextsib;\r
- struct ir_class_t* class;\r
uint32_t ref;\r
uint8_t* name;\r
struct ir_framebox_t* frameboxes;\r
struct ir_simplex_t* audio;\r
struct ir_link_t* links;\r
+ long filepos;\r
};\r
/* Functions */\r
static inline\r
-struct ir_framebox_t* ir_set_add_framebox(struct ir_set_t*,const uint8_t*);\r
+struct ir_framebox_t* ir_set_add_framebox(struct ir_set_t*,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
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
-static inline\r
-void* pagelist_pop(struct pagelist_t*,size_t);\r
-#define pagelist_alloc(pagelist) do { \\r
- pagelist.head->header.next = (struct pagenode_t*) calloc(pagelist.pagesize,1); \\r
- if (pagelist.head->header.next == NULL) \\r
- eprintf("Memory allocation error\n"); \\r
- pagelist.head = pagelist.head->header.next; \\r
- pagelist.head->header.head = pagelist.head->root; \\r
- } while (0)\r
-#define pagelist_init(pagelist,size) do { \\r
- pagelist.pagesize = size; \\r
- pagelist.root = (struct pagenode_t*) calloc(size,1); \\r
- if (pagelist.root == NULL) \\r
- eprintf("Memory allocation error\n"); \\r
- pagelist.root->header.head = pagelist.root->root; \\r
- pagelist.head = pagelist.root; \\r
- } while (0)\r
-static\r
-void pagenode_free(struct pagenode_t*);\r
+#define struct_clear(_S) (memset((_S), 0, sizeof(*(_S))))\r
#define REFHASH(ref) (XXH32(&ref, sizeof(uint32_t), 0xCEED) & 0xCFF)\r
-\r
+#define struct_alloc(_T) ((struct _T*) stack_alloc(&datapages, sizeof(struct _T)))\r
extern //apc.c\r
long sys_pagesize;\r
static\r
{ pagelist_init(datapages, (size_t)SYS_PAGESIZE);\r
pagelist_init(namepages, (size_t)NAME_PAGESIZE);\r
pagelist_init(refhashpages, (size_t)SYS_PAGESIZE);\r
+\r
return 0;\r
}\r
\r
{ pagenode_free(datapages.root);\r
pagenode_free(namepages.root);\r
pagenode_free(refhashpages.root);\r
-}\r
\r
-/* Recursively clean pagenode linked list, freeing last first */\r
-static\r
-void pagenode_free\r
-( struct pagenode_t* pagenode )\r
-{ if (pagenode->header.next != NULL)\r
- pagenode_free(pagenode->header.next);\r
- free(pagenode);\r
}\r
\r
/* Link */\r
)\r
{ struct ir_class_t* iter;\r
if (class->nextchild == NULL)\r
- goto alloc;\r
+ { class->nextchild = struct_alloc(ir_class_t);\r
+ struct_clear(class->nextchild);\r
+ class->nextchild->name = classname_alloc(name);\r
+ return class->nextchild;\r
+ }\r
iter = class->nextchild;\r
if (iter->name == NULL)\r
eprintf("Null name pointer in class %p\n", iter);\r
{ iter = iter->nextsib;\r
goto check;\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
+ iter->nextsib = struct_alloc(ir_class_t);\r
+ struct_clear(iter->nextsib);\r
+ iter->nextsib->name = classname_alloc(name);\r
+ return iter->nextsib;\r
}\r
\r
/* Add a set to a class\r
)\r
{ struct ir_set_t* iter;\r
if (class->root_set == NULL)\r
- goto alloc;\r
+ { class->root_set = struct_alloc(ir_set_t);\r
+ struct_clear(class->root_set);\r
+ class->root_set->name = name_alloc(name);\r
+ return class->root_set;\r
+ }\r
iter = class->root_set;\r
if (iter->name == NULL)\r
eprintf("Null name pointer in class %p\n", iter);\r
{ iter = iter->nextsib;\r
goto check;\r
}\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
+ iter->nextsib = struct_alloc(ir_set_t);\r
+ struct_clear(iter->nextsib);\r
+ iter->nextsib->name = name_alloc(name);\r
+ return iter->nextsib;\r
}\r
\r
+/* Get the root set of the class */\r
+struct ir_set_t* ir_class_rootset\r
+( struct ir_class_t* class )\r
+{ return class->root_set; }\r
+\r
struct ir_set_t* ir_set_from_ref\r
( uint32_t ref )\r
{ uint16_t hash;\r
)\r
{ struct ir_set_t* iter;\r
if (set->nextchild == NULL)\r
- goto alloc;\r
+ { set->nextchild = struct_alloc(ir_set_t);\r
+ struct_clear(set->nextchild);\r
+ set->nextchild->name = name_alloc(name);\r
+ return set->nextchild;\r
+ }\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
+ if (iter->name == NULL)\r
+ eprintf("Null name pointer in set %p\n", iter);\r
check:\r
if (bytes_identical(iter->name, name))\r
return iter;\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
+ iter->nextsib = struct_alloc(ir_set_t);\r
+ struct_clear(iter->nextsib);\r
+ iter->nextsib->name = name_alloc(name);\r
+ return iter->nextsib;\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
+ Name is not allocated, but assigned, unlike other "XXX_add" functions where\r
+ name is duplicated into IR's internal array.\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
+ uint8_t* name\r
)\r
{ struct ir_framebox_t* iter;\r
if (set->frameboxes == NULL)\r
- goto alloc;\r
+ { set->frameboxes = struct_alloc(ir_framebox_t);\r
+ struct_clear(set->frameboxes);\r
+ set->frameboxes->header.data_name = name;\r
+ return set->frameboxes;\r
+ }\r
iter = set->frameboxes;\r
check:\r
if (bytes_identical(iter->header.data_name, name))\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
+ iter->header.nextsib = (union ir_setdata_t*) struct_alloc(ir_framebox_t);\r
+ struct_clear(iter->header.nextsib);\r
+ iter->header.nextsib->header.data_name = name;\r
+ return (struct ir_framebox_t*) (iter->header.nextsib);\r
}\r
\r
/* Match two null-terminated bytestrings\r
return (ca == cb);\r
}\r
\r
+/* Return the name of the set */\r
+uint8_t* ir_set_name\r
+( struct ir_set_t* set)\r
+{ return set->name; }\r
+\r
+/* Return the next sib of the class */\r
+struct ir_class_t* ir_class_nextsib\r
+( struct ir_class_t* class )\r
+{ return class->nextsib; }\r
+\r
+/* Return the next sib of the class */\r
+struct ir_class_t* ir_class_nextchild\r
+( struct ir_class_t* class )\r
+{ return class->nextchild; }\r
+\r
+/* Get the file position of the class */\r
+long ir_class_fpos\r
+( struct ir_class_t* class )\r
+{ return class->filepos; }\r
+\r
+/* Set the file position of the class */\r
+void ir_class_assign_fpos\r
+( struct ir_class_t* class,\r
+ long newpos\r
+)\r
+{ class->filepos = newpos; }\r
+\r
+/* Get the next sibling of the provided set */\r
+struct ir_set_t* ir_set_nextsib\r
+( struct ir_set_t* set )\r
+{ return set->nextsib; }\r
+\r
+/* Get the next child of the provided set */\r
+struct ir_set_t* ir_set_nextchild\r
+( struct ir_set_t* set )\r
+{ return set->nextchild; }\r
+\r
+/* Get the file position of the class */\r
+long ir_set_fpos\r
+( struct ir_set_t* set )\r
+{ return set->filepos; }\r
+\r
+/* Set the file position of the class */\r
+void ir_set_assign_fpos\r
+( struct ir_set_t* set,\r
+ long newpos\r
+)\r
+{ set->filepos = newpos; }\r
+\r
/* Assign Setdata to Set */\r
void ir_set_assign_data\r
( struct ir_set_t* set,\r
int height\r
)\r
{ struct ir_framedata_t* framedata = struct_alloc(ir_framedata_t);\r
+ struct_clear(framedata);\r
if (name == NULL)\r
eprintf("Null name in set allocation\n");\r
framedata->header.type = type;\r
union ir_setdata_t* ir_audio\r
( const uint8_t* name )\r
{ struct ir_simplex_t* audio = struct_alloc(ir_simplex_t);\r
+ struct_clear(audio);\r
if (name == NULL)\r
eprintf("Null audio\n");\r
audio->header.type = ADAT;\r
if (class == NULL)\r
eprintf("Null class in classld\n");\r
classld = struct_alloc(ir_classld_t);\r
+ struct_clear(classld);\r
classld->root_class = class;\r
return classld;\r
}\r
( uint32_t ref )\r
{ struct ir_setld_t* setld;\r
setld = struct_alloc(ir_setld_t);\r
+ struct_clear(setld);\r
setld->ref = ref;\r
return setld;\r
}\r
)\r
{ struct ir_setld_t* setld;\r
setld = struct_alloc(ir_setld_t);\r
+ struct_clear(setld);\r
setld->namelist = struct_alloc(ir_namelist_t);\r
+ struct_clear(setld->namelist);\r
setld->namelist_head = setld->namelist;\r
setld->namelist_head->name = name_alloc(name);\r
setld->classld = classld;\r
)\r
{ if (setld->namelist == NULL)\r
{ setld->namelist = struct_alloc(ir_namelist_t);\r
+ struct_clear(setld->namelist);\r
setld->namelist_head = setld->namelist;\r
}\r
else\r
{ setld->namelist_head->nextsib = struct_alloc(ir_namelist_t);\r
+ struct_clear(setld->namelist_head->nextsib);\r
setld->namelist_head = setld->namelist_head->nextsib;\r
}\r
setld->namelist_head->name = name_alloc(name);\r
)\r
{ struct ir_link_t* link;\r
link = struct_alloc(ir_link_t);\r
+ struct_clear(link);\r
link->header.type = LDAT;\r
link->type = link_type; \r
link->classld = setld->classld;\r
return (union ir_setdata_t*) link;\r
}\r
\r
-static inline\r
-void* pagelist_pop\r
-( struct pagelist_t* pagelist,\r
- size_t size\r
+/* Return a set's root framebox */\r
+union ir_setdata_t* ir_set_framebox\r
+( struct ir_set_t* set )\r
+{ return (union ir_setdata_t*) set->frameboxes; }\r
+\r
+/* Return a set's root audio data */\r
+union ir_setdata_t* ir_set_audio\r
+( struct ir_set_t* set )\r
+{ return (union ir_setdata_t*) set->audio; }\r
+\r
+/* Return a set's root link data */\r
+union ir_setdata_t* ir_set_link\r
+( struct ir_set_t* set )\r
+{ return (union ir_setdata_t*) set->links; }\r
+\r
+/* Return the link type */\r
+enum ltype ir_linkdata_type\r
+( union ir_setdata_t* linkdata )\r
+{ if (linkdata->header.type != LDAT)\r
+ eprintf("Data %s is not a link\n", linkdata->header.data_name);\r
+ return linkdata->link.type;\r
+}\r
+\r
+/* Return the link type */\r
+uint32_t ir_linkdata_ref\r
+( union ir_setdata_t* linkdata )\r
+{ if (linkdata->header.type != LDAT)\r
+ eprintf("Data %s is not a link\n", linkdata->header.data_name);\r
+ return linkdata->link.setld->ref;\r
+}\r
+\r
+/* Get a setdata's next sibling */\r
+union ir_setdata_t* ir_setdata_nextsib\r
+( union ir_setdata_t* setdata )\r
+{ return setdata->header.nextsib; }\r
+\r
+/* Get a setdata's name */\r
+uint8_t* ir_setdata_name\r
+( union ir_setdata_t* setdata )\r
+{ return setdata->header.data_name; }\r
+\r
+/* Get a setdata's filename */\r
+uint8_t* ir_setdata_filename\r
+( union ir_setdata_t* setdata )\r
+{ return setdata->header.src_filename; }\r
+\r
+/* Get a setdata's file position */\r
+long ir_setdata_fpos\r
+( union ir_setdata_t* setdata )\r
+{ return setdata->header.filepos; }\r
+\r
+/* Set a setdata's file position */\r
+void ir_setdata_assign_fpos\r
+( union ir_setdata_t* setdata,\r
+ long newpos\r
)\r
-{ size_t headsize = PL_HEADSIZE((*pagelist));\r
- if (!headsize)\r
- { free(pagelist->head);\r
- pagelist->head = pagelist->root;\r
- while (pagelist->head->header.next != NULL)\r
- pagelist->head = pagelist->head->header.next;\r
- }\r
- if (headsize < size)\r
- eprintf("Attempted to pop unaligned value from pagelist\n");\r
- pagelist->head->header.head -= size;\r
- return pagelist->head->header.head;\r
+{ setdata->header.filepos = newpos; }\r
+\r
+/* Return a framebox's specified framesheet */\r
+union ir_setdata_t* ir_framebox_framesheet\r
+( union ir_setdata_t* fbox,\r
+ apc_facing facing\r
+)\r
+{ if (fbox->header.type != FBDAT)\r
+ eprintf("Data %s is not a framebox\n", fbox->header.data_name);\r
+ return (union ir_setdata_t*) &fbox->framebox.framesheets[facing];\r
}\r
\r
-static\r
-void* stack_alloc\r
-( size_t bytes )\r
-{ if (PL_HEADMEM(datapages) < bytes) \r
- pagelist_alloc(datapages);\r
- datapages.head->header.head += bytes;\r
- return (void*) datapages.head->header.head - bytes;\r
+/* Return a framebox's specified mapsheet */\r
+union ir_setdata_t* ir_framebox_mapsheet\r
+( union ir_setdata_t* fbox,\r
+ apc_facing facing\r
+)\r
+{ if (fbox->header.type != FBDAT)\r
+ eprintf("Data %s is not a framebox\n", fbox->header.data_name);\r
+ return (union ir_setdata_t*) &fbox->framebox.mapsheets[facing];\r
+}\r
+\r
+/* Return a framedata's frame info */\r
+struct ir_frameinfo_t* ir_framedata_mapsheet\r
+( union ir_setdata_t* framedata )\r
+{ if (framedata->header.type != MSDAT && framedata->header.type != FSDAT)\r
+ eprintf("Data %s is not a framedata\n", framedata->header.data_name);\r
+ return &framedata->mapsheet.frameinfo;\r
}\r
\r
+/** Allocators **/\r
static\r
uint8_t* name_alloc\r
( const uint8_t* name_src )\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
+ for (head_mem = PL_HEADMEM(namepages); *iter && *iter != '_' && *iter != '.' && head_mem; head_mem--)\r
*(namepages.head->header.head)++ = *iter++;\r
- if (head_mem == 0) //not enough room\r
+ if (head_mem < 1) //not enough room\r
{ pagelist_alloc(namepages);\r
goto copy;\r
}\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
+ if (head_mem < 1) //not enough room\r
{ pagelist_alloc(namepages);\r
goto copy;\r
}\r
return name;\r
}\r
\r
-#define pdepth() do { for (i = 0; i < depth * 2; i++) putchar(' '); } while (0)\r
+static void crawl_class(struct ir_class_t*);\r
+static void crawl_set(struct ir_set_t*,int);\r
+\r
+extern\r
+int binout_init(ir_class);\r
void ir_test(void)\r
-{ struct ir_class_t* class, * classbuf;\r
- struct ir_set_t* set, * set_child;\r
- int depth, i, olddepth;\r
- depth = olddepth = 0;\r
- classbuf = NULL;\r
- for(class = ir_class_root(); class != NULL; class = class->nextchild)\r
- {handle_class:\r
- pdepth();\r
- uprintf("%U\n",class->name);\r
- old_depth = depth;\r
- set = class->root_set;\r
- handle_set:\r
- while(set != NULL)\r
- { pdepth();uprintf("|");\r
- pdepth();\r
- uprintf("-[%U]",set->name);\r
- set_child = set->nextchild;\r
- while (set_child != NULL)\r
- { depth++;\r
- uprintf("--[%U]",set_child->name);\r
- set_child = set_child->nextchild;\r
- }\r
- uprintf("\n");\r
- set = set->nextsib;\r
- }\r
- if (class->nextsib != NULL)\r
- { if (classbuf == NULL)\r
- classbuf = class;\r
- class = class->nextsib;\r
- goto handle_class;\r
- }\r
- if (classbuf != NULL)\r
- class = classbuf;\r
- classbuf = NULL;\r
- uprintf("\n");\r
- depth = olddepth + 1;\r
+{ uprintf("IR From Directory: %s\n",getcwd(NULL,255));\r
+ crawl_class(&root_class);\r
+ if (root_class.root_set != NULL)\r
+ crawl_set(root_class.root_set, 0);\r
+ uprintf("starting binaryout \n");\r
+ binout_init(&root_class);\r
+}\r
+\r
+\r
+static\r
+void crawl_class\r
+( struct ir_class_t* class )\r
+{ struct ir_class_t* iter;\r
+ for (iter = class->nextchild; iter != NULL; iter = iter->nextsib)\r
+ { wprintf("Crawling class %U/\n", iter->name);\r
+ if(chdir((char*)iter->name))\r
+ eprintf("CHDIR %U from %s\n",iter->name,getcwd(NULL,255));\r
+ crawl_class(iter);\r
+ if (iter->root_set != NULL)\r
+ crawl_set(iter->root_set, 0);\r
+ uprintf("%U\\\n",iter->name);\r
+ if (chdir(".."))\r
+ eprintf("CHDIR ..\n");\r
+ wprintf("Finished crawling class %U/\n", iter->name);\r
}\r
}\r
+\r
+#define push_setp(setp) (*(struct ir_set_t**)stack_alloc(&datapages, sizeof(struct ir_set_t*)) = setp)\r
+#define pop_setp() (*(struct ir_set_t**)pagelist_pop(&datapages, sizeof(struct ir_set_t*)))\r
+static\r
+void crawl_set\r
+( struct ir_set_t* set,\r
+ int depth\r
+)\r
+{ struct ir_set_t* iter;\r
+ int i;\r
+ i = depth * 12;\r
+ while (i--)\r
+ putchar('.');\r
+ i = depth;\r
+\r
+ for(iter = set; iter != NULL; iter = iter->nextchild)\r
+ { uprintf("[%10U]", iter->name);\r
+ push_setp(iter);\r
+ i++;\r
+ }\r
+\r
+ putchar('\n');\r
+ while (--i >= depth)\r
+ if (((iter = pop_setp())->nextsib) != NULL)\r
+ crawl_set(iter->nextsib,i);\r
+}\r