src/ir.c

   1 /*!@file
   2   \brief   IR Memory Implementation
   3   \details Intermediary memory management
   4   \author  Jordan Lavatai
   5   \date    Aug 2016
   6   ----------------------------------------------------------------------------*/
   7 /* Standard */
   8 #include <stdlib.h> //exit, malloc
   9 #include <stdio.h>  //print
  10 #include <stdarg.h> //va_args
  11 #include <stdint.h> //uint64_t
  12 #include <string.h> //memset, str*
  13 /* Unicode */
  14 #include <unistd.h>   //u8_* functions
  15 #include <unitypes.h> //uint8_t as a char
  16 #include <unistr.h>   //u32_cpy
  17 /* Local */
  18 #include "apc.h"
  19 #include "ir.h"
  20 /* Public */
  21 int      ir_init(void);
  22 void     ir_quit(void);
  23 int      ir_linker(void);
  24 int      ir_condenser(void);
  25 /* Memory allocation structures */
  26 enum dtype { FSDAT, MSDAT, ADAT, LDAT, FBDAT };
  27 struct pagenode_t;
  28 struct pagenode_header_t {
  29   struct pagenode_t* next;
  30   char*              head;
  31 };
  32 struct pagenode_t {
  33   struct pagenode_header_t header;
  34   char                     root[];
  35 };
  36 struct pagelist_t {
  37   struct pagenode_t* root, * head;
  38   size_t             pagesize;
  39 };
  40 struct ir_namelist_t;
  41 struct ir_namelist_t
  42 { struct ir_namelist_t* nextsib;
  43   uint8_t*              name;
  44 };
  45 struct ir_classld_t
  46 { struct ir_class_t*    root_class;
  47   struct ir_namelist_t* namelist, * namelist_head;
  48 };
  49 struct ir_setld_t
  50 { struct ir_classld_t*  classld;
  51   long long             ref;
  52   struct ir_namelist_t* namelist, * namelist_head;
  53 };
  54 /* Set data mem */
  55 struct ir_setdata_header_t
  56 { enum dtype          type;
  57   uint8_t*            src_filename, * data_name;
  58   union ir_setdata_t* nextsib;
  59 };
  60 struct ir_frameinfo_t
  61 { int facing, w, h; };
  62 struct ir_framedata_t
  63 { struct ir_setdata_header_t header;
  64   struct ir_frameinfo_t      frameinfo;
  65 };
  66 struct ir_framebox_t
  67 { struct ir_setdata_header_t header;
  68   struct ir_framedata_t      framesheets[FACING_MAX];
  69   struct ir_framedata_t      mapsheets[FACING_MAX];
  70 };
  71 struct ir_simplex_t { struct ir_setdata_header_t header; };
  72 struct ir_link_t
  73 { struct ir_setdata_header_t header;
  74   struct ir_classld_t*       classld;
  75   struct ir_setld_t*         setld;
  76   enum ltype                 type;
  77 };
  78 union ir_setdata_t
  79 { struct ir_setdata_header_t  header;
  80   struct ir_framebox_t        framebox;
  81   struct ir_framedata_t       framesheet;
  82   struct ir_framedata_t       mapsheet;
  83   struct ir_simplex_t         audio;
  84   struct ir_link_t            link;
  85 };
  86 struct ir_class_t
  87 { struct ir_class_t* nextchild, * nextsib;
  88   struct ir_set_t*   root_set;
  89   uint8_t*           name;
  90 };
  91 struct ir_set_t
  92 { struct ir_set_t*      nextchild, * nextsib;
  93   struct ir_class_t*    class;
  94   long long             ref;
  95   uint8_t*              name;
  96   struct ir_framebox_t* frameboxes;
  97   struct ir_simplex_t*  audio;
  98   struct ir_link_t*     links;
  99 };
 100 /* Functions */
 101 static inline
 102 int                   init_pagelist(struct pagelist_t*,size_t);
 103 static inline
 104 struct ir_framebox_t* ir_set_add_framebox(struct ir_set_t*,const uint8_t*);
 105 static
 106 void                  ir_free_pagenodes(struct pagenode_t*);
 107 static inline
 108 int                   bytes_identical(const uint8_t*,const uint8_t*);
 109 static
 110 void*                 stack_alloc(size_t);
 111 static
 112 uint8_t*              name_alloc(const uint8_t*);
 113 static inline
 114 union ir_setdata_t*   ir_framedata (enum dtype,const uint8_t*,apc_facing,int,int);
 115 /* Function-Like Macros */
 116 #define do_warn() do {                          \
 117   } while (0)
 118 #define wprint(str) do {                        \
 119     fprintf(stderr, str);                       \
 120     do_warn();                                  \
 121   } while (0)
 122 #define wprintf(fmt,...) do {                   \
 123     fprintf(stderr, fmt, __VA_ARGS__);          \
 124     do_warn();                                  \
 125   } while (0)
 126 #define do_error() do {                         \
 127     exit(-1);                                   \
 128   } while (0)
 129 #define eprint(str) do {                        \
 130     fprintf(stderr, str);                       \
 131     do_error();                                 \
 132   } while (0)
 133 #define eprintf(fmt,...) do {                   \
 134     fprintf(stderr, fmt, __VA_ARGS__);          \
 135     do_error();                                 \
 136   } while (0)
 137 #define struct_alloc(_T) ((struct _T*) stack_alloc(sizeof(struct _T)))
 138 #define DATA_PAGESIZE   (sys_pagesize)
 139 #define NAME_PAGESIZE   (APC_NAME_MAX * 1024)
 140 #define PL_HEADERSIZE   (sizeof(struct pagenode_header_t))
 141 #define PL_HEADSIZE(_PL) (_PL.head->header.head - _PL.head->root)
 142 #define PL_HEADMEM(_PL)  (_PL.pagesize - PL_HEADERSIZE - PL_HEADSIZE(_PL))
 143 /* Memory */
 144 extern //apc.c
 145 long sys_pagesize;
 146 static
 147 struct pagelist_t datapages, namepages;
 148 static
 149 struct ir_class_t root_class = { .name = (uint8_t*)"." };
 150
 151 /* Init */
 152 int ir_init
 153 ( void )
 154 { if (init_pagelist(&datapages, (size_t)DATA_PAGESIZE))
 155     eprint("Memory allocation error\n");
 156   if (init_pagelist(&namepages, (size_t)NAME_PAGESIZE))
 157     eprint("Memory allocation error\n");
 158   return 0;
 159 }
 160
 161 static inline
 162 int init_pagelist
 163 ( struct pagelist_t* pl,
 164   size_t size
 165 )
 166 { pl->pagesize = size;
 167   pl->root = (struct pagenode_t*) calloc(size,1);
 168   if (pl->root == NULL)
 169     return -1;
 170   pl->root->header.head = pl->root->root;
 171   pl->head = pl->root;
 172   return 0;
 173 }
 174
 175 /* Quit/Cleanup
 176    Recursively clean pagenode linked list
 177 */
 178 void ir_quit
 179 ( void )
 180 { ir_free_pagenodes(datapages.root);
 181   ir_free_pagenodes(namepages.root);
 182 }
 183
 184 static
 185 void ir_free_pagenodes
 186 ( struct pagenode_t* pagenode )
 187 { if (pagenode->header.next != NULL)
 188     ir_free_pagenodes(pagenode->header.next);
 189   free(pagenode);
 190 }
 191
 192 /* Link
 193 */
 194 int ir_linker
 195 ( void )
 196 { return 0; }
 197
 198 /* Condense
 199 */
 200 int ir_condenser
 201 ( void )
 202 { return 0; }
 203
 204 /* Return the class's name string */
 205 uint8_t* ir_class_name
 206 ( struct ir_class_t* class )
 207 { return class->name; }
 208
 209 /* Return a pointer to the root class */
 210 struct ir_class_t* ir_class_root
 211 ( void )
 212 { return &root_class; }
 213
 214 /* Add a subclass to a class
 215    Attempts to create a new subclass in the provided class, returning
 216    the class if it already exists
 217 */
 218 struct ir_class_t* ir_class_addchild
 219 ( struct ir_class_t* class,
 220   const uint8_t*     name
 221 )
 222 { struct ir_class_t* iter;
 223   printf("Class %s, addchild %s\n", class->name, name);
 224   if (class->nextchild == NULL)
 225     goto alloc;
 226   iter = class->nextchild;
 227   if (iter->name == NULL)
 228     eprintf("Null name pointer in class %p\n", iter);
 229   if (name == NULL)
 230     eprintf("Null child added to class %s\n", iter->name);
 231  check:
 232   if (bytes_identical(iter->name, name))
 233     return iter;
 234   if (iter->nextsib != NULL)
 235     { iter = iter->nextsib;
 236       goto check;
 237     }
 238  alloc:
 239   iter = struct_alloc(ir_class_t);
 240   iter->nextsib = class->nextchild;
 241   iter->name = name_alloc(name);
 242   return class->nextchild = iter;
 243 }
 244
 245 /* Add a set to a class
 246    Attempts to create a new root set in the specified class, returning
 247    the set if it already exists
 248 */
 249 struct ir_set_t* ir_class_addset
 250 ( struct ir_class_t* class,
 251   const uint8_t*     name
 252 )
 253 { struct ir_set_t* iter;
 254   printf("Class %s, addset %s\n", class->name, name);
 255   if (class->root_set == NULL)
 256     goto alloc;
 257   iter = class->root_set;
 258   if (iter->name == NULL)
 259     eprintf("Null name pointer in class %p\n", iter);
 260   if (name == NULL)
 261     eprintf("Null set added to class %s\n", iter->name);
 262  check:
 263   if (bytes_identical(iter->name, name))
 264     return iter;
 265   if (iter->nextsib != NULL)
 266     { iter = iter->nextsib;
 267       goto check;
 268     }
 269  alloc:
 270   iter = struct_alloc(ir_set_t);
 271   iter->nextsib = class->root_set;
 272   iter->name = name_alloc(name);
 273   return class->root_set = iter;
 274 }
 275
 276 /* Add a set to a set
 277    Attempts to create a new subset of the specified set, returning the
 278    child if it already exists
 279 */
 280 struct ir_set_t* ir_set_addchild
 281 ( struct ir_set_t* set,
 282   const uint8_t*   name
 283 )
 284 { struct ir_set_t* iter;
 285   printf("Set %s, addchild %s\n", set->name, name);
 286   if (set->nextchild == NULL)
 287     goto alloc;
 288   iter = set->nextchild;
 289   if (iter->name == NULL)
 290     eprintf("Null name pointer in set %p\n", iter);
 291   if (name == NULL)
 292     eprintf("Null child added to set %s\n", iter->name);
 293  check:
 294   if (bytes_identical(iter->name, name))
 295     return iter;
 296   if (iter->nextsib != NULL)
 297     { iter = iter->nextsib;
 298       goto check;
 299     }
 300  alloc:
 301   iter = struct_alloc(ir_set_t);
 302   iter->nextsib = set->nextchild;
 303   iter->name = name_alloc(name);
 304   return set->nextchild = iter;
 305 }
 306
 307 /* Add a framebox to a set
 308    Attempts to create a new framebox of the specified set, returning
 309    the framebox if it already exists
 310 */
 311 static inline
 312 struct ir_framebox_t* ir_set_add_framebox
 313 ( struct ir_set_t* set,
 314   const uint8_t*   name
 315 )
 316 { struct ir_framebox_t* iter;
 317   if (set->frameboxes == NULL)
 318     goto alloc;
 319   iter = set->frameboxes;
 320  check:
 321   if (bytes_identical(iter->header.data_name, name))
 322     return iter;
 323   if (iter->header.nextsib != NULL)
 324     { iter = (struct ir_framebox_t*) iter->header.nextsib;
 325       goto check;
 326     }
 327  alloc:
 328   iter = struct_alloc(ir_framebox_t);
 329   iter->header.nextsib = (union ir_setdata_t*) set->frameboxes;
 330   iter->header.data_name = name_alloc(name);
 331   return set->frameboxes = iter;
 332 }
 333
 334 /* Match two null-terminated bytestrings
 335    Return 1 if the two bytestrings are identical, else 0
 336 */
 337 static inline
 338 int bytes_identical
 339 ( const uint8_t* stra,
 340   const uint8_t* strb
 341 )
 342 { int ca, cb;
 343   do {
 344     ca = *stra++;
 345     cb = *strb++;
 346   } while (ca && ca != '_' && ca == cb);
 347   return (ca == cb);
 348 }
 349
 350 /* Assign Setdata to Set
 351
 352  */
 353 void ir_set_assign_data
 354 ( struct ir_set_t*      set,
 355   union  ir_setdata_t*  setdata
 356 )
 357 { struct ir_framebox_t* framebox;
 358   struct ir_simplex_t*  simplex;
 359   switch (setdata->header.type)
 360     { case FSDAT:
 361         framebox = ir_set_add_framebox(set, setdata->header.data_name);
 362         if (framebox->framesheets[setdata->framesheet.frameinfo.facing].header.data_name != NULL)
 363           wprintf("Duplicate framesheet [%i] %s\n",
 364                   setdata->framesheet.frameinfo.facing, setdata->header.data_name);
 365         framebox->framesheets[setdata->framesheet.frameinfo.facing] = setdata->framesheet;
 366         break;
 367       case MSDAT:
 368         framebox = ir_set_add_framebox(set, setdata->header.data_name);
 369         if (framebox->mapsheets[setdata->mapsheet.frameinfo.facing].header.data_name != NULL)
 370           wprintf("Duplicate mapsheet [%i] %s\n",
 371                   setdata->mapsheet.frameinfo.facing, setdata->header.data_name);
 372         framebox->mapsheets[setdata->mapsheet.frameinfo.facing] = setdata->mapsheet;
 373         break;
 374       case ADAT:
 375         if (set->audio == NULL)
 376           { set->audio = (struct ir_simplex_t*) setdata;
 377             return;
 378           }
 379         simplex = set->audio;
 380         while (simplex->header.nextsib != NULL)
 381           if (bytes_identical(simplex->header.data_name, setdata->header.data_name))
 382             { wprintf("Duplicate audio %s\n", setdata->header.data_name);
 383               *simplex = setdata->audio;
 384               //setdata is now a pointer to redundant, unused memory.
 385               return;
 386             }
 387           else
 388             simplex = (struct ir_simplex_t*) simplex->header.nextsib;
 389         setdata->audio.header.nextsib = (union ir_setdata_t*) set->audio;
 390         set->audio = (struct ir_simplex_t*) setdata;
 391         break;
 392       case LDAT:
 393         setdata->link.header.nextsib = (union ir_setdata_t*) set->links;
 394         set->links = (struct ir_link_t*) setdata;
 395         break;
 396       default:
 397         fprintf(stderr, "Unknown setdata type %x\n", setdata->header.type);
 398         exit(-1);
 399     }
 400 }
 401
 402 void ir_set_assign_ref
 403 ( struct ir_set_t* set,
 404   long long        ref
 405 )
 406 { if (set->ref != 0)
 407     wprintf("Ref override: 0x%lx -> 0x%lx for set %s\n",
 408             (long unsigned) set->ref, (long unsigned) ref, set->name);
 409   set->ref = ref;
 410   //TODO: reflist_add(set);
 411 }
 412
 413 void ir_data_assign_path
 414 ( union ir_setdata_t* setdata,
 415   const uint8_t*      path
 416 )
 417 { if (path == NULL)
 418     eprintf("Null path in data %s\n", setdata->header.data_name);
 419   if (setdata->header.src_filename != NULL)
 420     wprintf("Path override: %s -> %s for setdata %s\n",
 421             setdata->header.src_filename, path, setdata->header.data_name);
 422   setdata->header.src_filename = name_alloc(path);
 423 }
 424
 425 union ir_setdata_t* ir_framesheet
 426 ( const uint8_t* name,
 427   apc_facing     d,
 428   int            width,
 429   int            height
 430 )
 431 { return ir_framedata(FSDAT, name, d, width, height); }
 432
 433 union ir_setdata_t* ir_mapsheet
 434 ( const uint8_t* name,
 435   apc_facing     d,
 436   int            width,
 437   int            height
 438 )
 439 { return ir_framedata(MSDAT, name, d, width, height); }
 440
 441 static inline
 442 union ir_setdata_t* ir_framedata
 443 ( enum dtype     type,
 444   const uint8_t* name,
 445   apc_facing     d,
 446   int            width,
 447   int            height
 448 )
 449 { struct ir_framedata_t* framedata = struct_alloc(ir_framedata_t);
 450   if (name == NULL)
 451     eprint("Null name in set allocation\n");
 452   framedata->header.type = type;
 453   framedata->header.data_name = name_alloc(name);
 454   framedata->frameinfo.facing = d;
 455   framedata->frameinfo.w = width;
 456   framedata->frameinfo.h = height;
 457   return (union ir_setdata_t*) framedata;
 458 }
 459
 460 union ir_setdata_t* ir_audio
 461 ( const uint8_t* name )
 462 { struct ir_simplex_t* audio = struct_alloc(ir_simplex_t);
 463   if (name == NULL)
 464     eprint("Null audio\n");
 465   audio->header.type = ADAT;
 466   audio->header.data_name = name_alloc(name);
 467   return (union ir_setdata_t*) audio;
 468 }
 469
 470
 471 /* Create classld that points to a class */
 472 struct ir_classld_t* ir_classld_from_class
 473 ( struct ir_class_t* class )
 474 { struct ir_classld_t* classld;
 475   if (class == NULL)
 476     eprint("Null class in classld\n");
 477   classld = struct_alloc(ir_classld_t);
 478   classld->root_class = class;
 479   return classld;
 480 }
 481
 482 struct ir_setld_t* ir_setld_from_ref
 483 ( long long ref )
 484 { struct ir_setld_t* setld;
 485   setld = struct_alloc(ir_setld_t);
 486   setld->ref = ref;
 487   return setld;
 488 }
 489
 490 struct ir_setld_t* ir_setld_from_classld
 491 ( struct ir_classld_t* classld,
 492   const uint8_t*       name
 493 )
 494 { struct ir_setld_t* setld;
 495   setld = struct_alloc(ir_setld_t);
 496   setld->namelist = struct_alloc(ir_namelist_t);
 497   setld->namelist_head = setld->namelist;
 498   setld->namelist_head->name = name_alloc(name);
 499   setld->classld = classld;
 500   return setld;
 501 }
 502
 503 struct ir_setld_t* ir_setld_addchild
 504 ( struct ir_setld_t* setld,
 505   const uint8_t*     name
 506 )
 507 { if (setld->namelist == NULL)
 508     { setld->namelist = struct_alloc(ir_namelist_t);
 509       setld->namelist_head = setld->namelist;
 510     }
 511   else
 512     { setld->namelist_head->nextsib = struct_alloc(ir_namelist_t);
 513       setld->namelist_head = setld->namelist_head->nextsib;
 514     }
 515   setld->namelist_head->name = name_alloc(name);
 516   return setld;
 517 }
 518
 519 union ir_setdata_t* ir_link
 520 ( enum ltype         link_type,
 521   struct ir_setld_t* setld,
 522   const uint8_t*     name
 523 )
 524 { struct ir_link_t* link;
 525   link = struct_alloc(ir_link_t);
 526   link->header.type = LDAT;
 527   link->type = link_type;
 528   link->classld = setld->classld;
 529   link->setld = setld;
 530   if (link_type != OLINK && name != NULL)
 531     link->header.data_name = name_alloc(name);
 532   return (union ir_setdata_t*) link;
 533 }
 534
 535
 536 static
 537 void* stack_alloc
 538 ( size_t bytes )
 539 { if (!bytes) //valid behavior to attain current head
 540     return datapages.head->header.head;
 541   if (PL_HEADMEM(datapages) < bytes)
 542     { datapages.head->header.next = (struct pagenode_t*) calloc(datapages.pagesize,1);
 543       if (datapages.head->header.next == NULL)
 544         eprint("Memory allocation error \n");
 545       datapages.head = datapages.head->header.next;
 546       datapages.head->header.head = datapages.head->root;
 547     }
 548   datapages.head->header.head += bytes;
 549   return (void*) datapages.head->header.head - bytes;
 550 }
 551
 552 static
 553 uint8_t* name_alloc
 554 ( const uint8_t* name_src )
 555 { const uint8_t* iter;
 556   uint8_t*       name;
 557   int            head_mem;
 558  copy:
 559   name = (uint8_t*)namepages.head->header.head;
 560   iter = name_src;
 561   for (head_mem = PL_HEADMEM(namepages); *iter && *iter != '_' && head_mem; head_mem--)
 562     *(namepages.head->header.head)++ = *iter++;
 563   if (head_mem == 0) //not enough room
 564     { namepages.head->header.next = (struct pagenode_t*) calloc(namepages.pagesize,1);
 565       if (namepages.head->header.next == NULL)
 566         eprint("Memory allocation error\n");
 567       namepages.head = namepages.head->header.next;
 568       namepages.head->header.head = namepages.head->root;
 569       goto copy;
 570     }
 571   *(namepages.head->header.head)++ = '\0';
 572   return name;
 573 }