#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, * p;\r
+{ struct ir_set_t* nextchild, * nextsib;\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
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
-#define struct_clear(_S) (memset((_S), 0, sizeof(*(_S))))\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 $($)#$\r
-#define pagelist_alloc(pagelist) do { \\r
- pagelist.head->header.next = (struct pagenode_t*) malloc(pagelist.pagesize); \\r
- if (pagelist.head->header.next == NULL) \\r
- eprintf("Memory allocation error\n"); \\r
- struct_clear(pagelist.head->header.next); \\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*) malloc(size); \\r
- if (pagelist.root == NULL) \\r
- eprintf("Memory allocation error\n"); \\r
- struct_clear(pagelist.root); \\r
- pagelist.head = pagelist.root; \\r
- pagelist.head->header.head = pagelist.head->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
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
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
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
-)\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
+/* 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
+/* Resolve and return the link's target set\r
+ Fails on error, cannot return NULL\r
+*/\r
+struct ir_set_t* ir_linkdata_set\r
+( union ir_setdata_t* linkdata )\r
+{ struct ir_class_t* class_iter;\r
+ struct ir_namelist_t* namelist_iter,* namelist_iter_last;\r
+ struct ir_setld_t* setld;\r
+ struct ir_classld_t* classld;\r
+ struct ir_set_t* set;\r
+ set = NULL;\r
+ class_iter = NULL;\r
+ if (linkdata->header.type != LDAT)\r
+ eprintf("Data %s is not a link\n", linkdata->header.data_name);\r
+ setld = linkdata->link.setld;\r
+ if (linkdata->link.setld == NULL)\r
+ eprintf("Link data is invalid\n");\r
+ classld = linkdata->link.classld;\r
+ if (classld != NULL)\r
+ { namelist_iter = classld->namelist;\r
+ if (classld->root_class == NULL)\r
+ eprintf("No root class for classld\n");\r
+ class_iter = classld->root_class->nextchild;\r
+ namelist_iter_last = NULL;\r
+ while (class_iter != NULL)\r
+ { if (classnames_identical(class_iter->name, namelist_iter->name))\r
+ { if (namelist_iter == classld->namelist_head)\r
+ break;\r
+ class_iter = class_iter->nextchild;\r
+ namelist_iter_last = namelist_iter;\r
+ namelist_iter = namelist_iter->nextsib;\r
+ }\r
+ else\r
+ class_iter = class_iter->nextsib;\r
+ }\r
+ if (class_iter == NULL)\r
+ { if (namelist_iter_last)\r
+ eprintf("No such subclass \"%s\" of class \"%s\"\n",\r
+ namelist_iter->name,\r
+ namelist_iter_last->name);\r
+ else\r
+ eprintf("No such class \"%s\"\n", namelist_iter->name);\r
+ }\r
+ set = class_iter->root_set;\r
+ }\r
+ else\r
+ set = ir_set_from_ref(setld->ref);\r
+ if (set == NULL)\r
+ eprintf("Initial set resolution failed\n");\r
+ namelist_iter = setld->namelist;\r
+ namelist_iter_last = NULL;\r
+ if (setld->namelist != NULL)\r
+ { while (set != NULL)\r
+ { if (bytes_identical(set->name, namelist_iter->name))\r
+ { if (namelist_iter == setld->namelist_head)\r
+ break;\r
+ set = set->nextchild;\r
+ namelist_iter_last = namelist_iter;\r
+ namelist_iter = namelist_iter->nextsib;\r
+ }\r
+ else\r
+ set = set->nextsib;\r
+ }\r
+ if (set == NULL)\r
+ { if (namelist_iter_last)\r
+ eprintf("No such subset \"%s\" of set \"%s\"\n",\r
+ namelist_iter->name,\r
+ namelist_iter_last->name);\r
+ else\r
+ eprintf("No such set \"%s\" in class \"%s\"\n",\r
+ namelist_iter->name,\r
+ class_iter->name);\r
+ }\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
+ return set;\r
}\r
\r
-static\r
-void* stack_alloc\r
-( size_t bytes )\r
-{ void* p;\r
- if (PL_HEADMEM(datapages) < bytes) \r
- pagelist_alloc(datapages);\r
- p = datapages.head->header.head;\r
- datapages.head->header.head += bytes;\r
- return p;\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
+{ 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
+/* 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_frameinfo\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
+\r
+/** Allocators **/\r
static\r
uint8_t* name_alloc\r
( const uint8_t* name_src )\r
\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
{ 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
-#define pspace(num) for (i = 0; i < (num); i++) putchar('.')\r
+\r
static\r
void crawl_class\r
( struct ir_class_t* class )\r
-{ wprintf("%U/\n", class->name);\r
- if(chdir((char*)class->name))\r
- eprintf("CHDIR %U from %s\n",class->name,getcwd(NULL,255));\r
- if (class->nextchild != NULL)\r
- crawl_class(class->nextchild);\r
- if (class->root_set != NULL)\r
- crawl_set(class->root_set, 0);\r
- if (class->nextsib != NULL)\r
- { if (chdir(".."))\r
- eprintf("CHDIR ..\n");\r
- crawl_class(class->nextsib);\r
- if(chdir((char*)class->name))\r
- eprintf("CHDIR %U from %s\n",class->name,getcwd(NULL,255));\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
- uprintf("%U\\\n",class->name);\r
- if (chdir(".."))\r
- eprintf("CHDIR ..\n");\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, * last;\r
+{ struct ir_set_t* iter;\r
int i;\r
- pspace(depth * 12);\r
- last = NULL;\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
- if (last != NULL)\r
- iter->p = last;\r
- last = iter;\r
+ push_setp(iter);\r
i++;\r
}\r
- --i;\r
+\r
putchar('\n');\r
- for(iter = last; iter != NULL; iter = iter->p, --i)\r
- if (iter->nextsib != NULL)\r
+ while (--i >= depth)\r
+ if (((iter = pop_setp())->nextsib) != NULL)\r
crawl_set(iter->nextsib,i);\r
}\r
projects / henge / apc.git / blobdiff