minimenu/mmcat.c

   1
   2 #include <string.h>
   3 #include <strings.h>
   4 #include <stdlib.h>
   5 #include <sys/types.h>
   6 #include <dirent.h>
   7 #include <sys/stat.h>
   8 #include <unistd.h>
   9 #include <ctype.h>
  10
  11 #include "pnd_conf.h"
  12 #include "pnd_logger.h"
  13 #include "pnd_pxml.h"
  14 #include "pnd_container.h"
  15 #include "pnd_discovery.h"
  16 #include "../lib/pnd_pathiter.h"
  17
  18 #include "mmenu.h"
  19 #include "mmcache.h"
  20 #include "mmcat.h"
  21 #include "freedesktop_cats.h"
  22
  23 // all categories known -- visible, hidden, subcats, whatever.
  24 pnd_box_handle m_categories = NULL;
  25 unsigned int m_categorycount = 0;
  26
  27 // all categories being published right now -- a subset copied from m_categories
  28 mm_category_t *g_categories [ MAX_CATS ];
  29 unsigned char g_categorycount;
  30
  31 // category mappings
  32 mm_catmap_t g_catmaps [ MAX_CATS ];
  33 unsigned char g_catmapcount = 0;
  34
  35 extern pnd_conf_handle g_conf;
  36
  37 void category_init ( void ) {
  38   m_categories = pnd_box_new ( "Schrodinger's cat" );
  39   return;
  40 }
  41
  42 unsigned char category_push ( char *catname, char *parentcatname, pnd_disco_t *app, pnd_conf_handle ovrh, char *fspath, unsigned char visiblep ) {
  43   mm_category_t *c;
  44
  45   // check category list; if found, append app to the end of it.
  46   // if not found, add it to the category list and plop the app in there.
  47   // app's are just app-refs, which contain links to the disco-t list -- thus removal is only in one place, and
  48   // an app can be in multiple categories if we like..
  49   //
  50
  51   // find or create category
  52   //
  53
  54   if ( ( c = pnd_box_find_by_key ( m_categories, catname ) ) ) {
  55     // category was found..
  56   } else {
  57     // category wasn't found..
  58     //pnd_log ( PND_LOG_DEFAULT, "New category '%s'\n", catname );
  59     c = pnd_box_allocinsert ( m_categories, catname, sizeof(mm_category_t) );
  60     c -> catname = strdup ( catname );
  61     if ( parentcatname ) {
  62       c -> parent_catname = strdup ( parentcatname );
  63     }
  64
  65     if ( visiblep ) {
  66       c -> catflags = CFNORMAL;
  67     } else {
  68       c -> catflags = CFHIDDEN;
  69     }
  70
  71     // if user prefers subcats-as-folders, lets reflag this sucker
  72     if ( parentcatname && pnd_conf_get_as_int_d ( g_conf, "tabs.subcat_as_folders", 1 ) ) {
  73       //printf ( "subcat: %s parent: %s\n", catname, parentcatname ? parentcatname : "none" );
  74       c -> catflags = CFSUBCAT;
  75     }
  76
  77     c -> refs = NULL;
  78
  79     if ( fspath ) {
  80       c -> fspath = strdup ( fspath );
  81     }
  82
  83     m_categorycount++;
  84   }
  85
  86   if ( ! app ) {
  87     return ( 1 ); // create cat, but skip app
  88   }
  89
  90   // alloc and populate appref
  91   //
  92   mm_appref_t *ar = malloc ( sizeof(mm_appref_t) );
  93   if ( ! ar ) {
  94     return ( 0 );
  95   }
  96
  97   bzero ( ar, sizeof(mm_appref_t) );
  98
  99   ar -> ref = app;
 100   ar -> ovrh = ovrh;
 101
 102   // plug it into category
 103   //   and sort it on insert!
 104 #if 0 // no sorting
 105   ar -> next = c -> refs;
 106   c -> refs = ar;
 107 #else // with sorting
 108   // if no refs at all, or new guy has no title, just stick it in at head
 109   if ( c -> refs && ar -> ref -> title_en ) {
 110     mm_appref_t *iter = c -> refs;
 111     mm_appref_t *last = NULL;
 112
 113     while ( iter ) {
 114
 115       if ( iter -> ref -> title_en ) {
 116         if ( cat_sort_score ( c, ar, iter ) < 0 ) {
 117           // new guy is smaller than the current guy!
 118           break;
 119         }
 120       } else {
 121         // since new guy must have a name by here, we're bigger than any guy who does not have a name
 122         // --> continue
 123       }
 124
 125       last = iter;
 126       iter = iter -> next;
 127     }
 128
 129     if ( iter ) {
 130       // smaller than the current guy, so stitch in
 131       if ( last ) {
 132         ar -> next = iter;
 133         last -> next = ar;
 134       } else {
 135         ar -> next = c -> refs;
 136         c -> refs = ar;
 137       }
 138     } else {
 139       // we're the biggest, just append to last
 140       last -> next = ar;
 141     }
 142
 143   } else {
 144     ar -> next = c -> refs;
 145     c -> refs = ar;
 146   }
 147 #endif
 148   c -> refcount++;
 149
 150   return ( 1 );
 151 }
 152
 153 int cat_sort_score ( mm_category_t *cat, mm_appref_t *s1, mm_appref_t *s2 ) {
 154
 155   // are we in a directory browser, or looking at pnd-files?
 156   if ( cat -> fspath ) {
 157     // directory browser mode
 158
 159     if ( s1 == s2 ) {
 160       return ( 0 ); // equal
 161
 162     } else if ( s1 -> ref -> object_type == pnd_object_type_directory &&
 163                 s2 -> ref -> object_type == pnd_object_type_directory )
 164     {
 165       // both are directories, be nice
 166       return ( strcmp ( s1 -> ref -> title_en, s2 -> ref -> title_en ) );
 167     } else if ( s1 -> ref -> object_type == pnd_object_type_directory &&
 168                 s2 -> ref -> object_type != pnd_object_type_directory )
 169     {
 170       return ( -1 ); // dir on the left is earlier than file on the right
 171     } else if ( s1 -> ref -> object_type != pnd_object_type_directory &&
 172                 s2 -> ref -> object_type == pnd_object_type_directory )
 173     {
 174       return ( 1 ); // dir on the right is earlier than file on the left
 175     } else {
 176       // file on file
 177       return ( strcmp ( s1 -> ref -> title_en, s2 -> ref -> title_en ) );
 178     }
 179
 180   }
 181
 182   // pnd tab
 183   //
 184
 185   // if this is comparing subcat folder to subcat folder, or pnd to pnd, or pnd to subcat folder?
 186   unsigned char s1sub = 0;
 187   unsigned char s2sub = 0;
 188   if ( s1 -> ref -> object_type == pnd_object_type_directory ) {
 189     s1sub = 1;
 190   }
 191   if ( s2 -> ref -> object_type == pnd_object_type_directory ) {
 192     s2sub = 1;
 193   }
 194
 195   if        ( (   s1sub ) && (   s2sub ) ) {
 196     return ( strcasecmp ( s1 -> ref -> title_en, s2 -> ref -> title_en ) );
 197   } else if ( (   s1sub ) && ( ! s2sub ) ) {
 198     return ( -1 );
 199   } else if ( ( ! s1sub ) && (   s2sub ) ) {
 200     return ( 1 );
 201   } else if ( ( ! s1sub ) && ( ! s2sub ) ) {
 202     return ( strcasecmp ( s1 -> ref -> title_en, s2 -> ref -> title_en ) );
 203   }
 204
 205   return ( strcasecmp ( s1 -> ref -> title_en, s2 -> ref -> title_en ) );
 206 }
 207
 208 void category_dump ( void ) {
 209
 210   // WHY AREN'T I SORTING ON INSERT?
 211
 212   // dump
 213   mm_category_t *iter = pnd_box_get_head ( m_categories );
 214   unsigned int counter = 0;
 215
 216   while ( iter ) {
 217
 218     pnd_log ( PND_LOG_DEFAULT, "Category %u: '%s' * %u\n", counter, iter -> catname, iter -> refcount );
 219     mm_appref_t *ar = iter -> refs;
 220
 221     while ( ar ) {
 222       pnd_log ( PND_LOG_DEFAULT, "  Appref %s\n", IFNULL(ar -> ref -> title_en,"No Name") );
 223       ar = ar -> next;
 224     }
 225
 226     iter = pnd_box_get_next ( iter );
 227     counter++;
 228   }
 229
 230   return;
 231 }
 232
 233 void category_freeall ( void ) {
 234   mm_category_t *c, *cnext;
 235   mm_appref_t *iter, *next;
 236
 237   c = pnd_box_get_head ( m_categories );
 238
 239   while ( c ) {
 240     cnext = pnd_box_get_next ( c );
 241
 242     // wipe 'em
 243     iter = c -> refs;
 244
 245     while ( iter ) {
 246       next = iter -> next;
 247       free ( iter );
 248       iter = next;
 249     }
 250
 251     c -> refs = NULL;
 252
 253     if ( c -> catname ) {
 254       free ( c -> catname );
 255       c -> catname = NULL;
 256     }
 257
 258     if ( c -> fspath ) {
 259       free ( c -> fspath );
 260       c -> fspath = NULL;
 261     }
 262
 263     pnd_box_delete_node ( m_categories, c );
 264
 265     // next
 266     c = cnext;
 267   }
 268
 269   return;
 270 }
 271
 272 unsigned char category_map_setup ( void ) {
 273
 274   char *searchpath = pnd_box_get_head ( g_conf );
 275
 276   if ( ! searchpath ) {
 277     return ( 0 );
 278   }
 279
 280   // look through conf for useful keys
 281   while ( searchpath ) {
 282     char *k = pnd_box_get_key ( searchpath );
 283
 284     // does this key look like a category mapping key?
 285     if ( strncasecmp ( k, "categories.@", 12 ) == 0 ) {
 286       k += 12;
 287
 288       // iterate across 'words' in v, assigning catmaps to them
 289       SEARCHCHUNK_PRE
 290       {
 291         //pnd_log ( pndn_debug, "target(%s) from(%s)\n", k, buffer );
 292
 293         category_push ( k, NULL /* parent cat */, NULL, 0, NULL /* fspath */, 1 );
 294         g_catmaps [ g_catmapcount ].target = pnd_box_find_by_key ( m_categories, k );
 295         g_catmaps [ g_catmapcount ].from = strdup ( buffer );
 296         g_catmapcount++;
 297
 298       }
 299       SEARCHCHUNK_POST
 300
 301     } // if key looks like catmap
 302
 303     searchpath = pnd_box_get_next ( searchpath );
 304   } // while each conf key
 305
 306   return ( 1 );
 307 }
 308
 309 mm_category_t *category_map_query ( char *cat ) {
 310   unsigned char i;
 311
 312   for ( i = 0; i < g_catmapcount; i++ ) {
 313     if ( strcasecmp ( g_catmaps [ i ].from, cat ) == 0 ) {
 314       return ( g_catmaps [ i ].target );
 315     }
 316   }
 317
 318   return ( NULL );
 319 }
 320
 321 unsigned char category_meta_push ( char *catname, char *parentcatname, pnd_disco_t *app, pnd_conf_handle ovrh, unsigned char visiblep ) {
 322   mm_category_t *cat;
 323 #if 0 // prepending
 324   char catnamebuffer [ 512 ] = "";
 325 #endif
 326
 327   //fprintf ( stderr, "meta push: '%s'\n", catname );
 328
 329   if ( ! catname ) {
 330     return ( 1 ); // fine, just nada
 331   }
 332
 333   // we don't screw with "All" category that mmenu.c generates on the fly
 334   if ( strncmp ( catname, "All ", 4 ) == 0 ) {
 335     goto category_done_audit;
 336   }
 337
 338   // category cleansing; lets..
 339   // - ensure we only let good freedesktop categories through
 340   // - we fix case.. no more UtIliTy (a good cat, studlycaps)
 341   // - no more good cats but swapped ancestry; Utility as child of something?
 342   // - if bogus, we just ship it off to BAD_CAT
 343
 344   unsigned char cat_is_clean = 1;
 345   freedesktop_cat_t *fdcat = NULL, *fdpcat = NULL;
 346   fdcat = freedesktop_category_query ( catname );
 347   if ( parentcatname ) {
 348     fdpcat = freedesktop_category_query ( parentcatname );
 349   }
 350
 351   // ensure requested cat is good
 352   if ( ! fdcat ) {
 353     // requested cat is bad, send it to Other
 354     cat_is_clean = 0;
 355     printf ( "PXML Fail %s: Cat request %s (parent %s) -> bad cat\n", app -> title_en ? app -> title_en : "no name?", catname, parentcatname ? parentcatname : "n/a" );
 356
 357     // do the Other substitution right away, so remaining code has something to look at in fdcat
 358     fdcat = freedesktop_category_query ( BADCATNAME );
 359     catname = fdcat -> cat;
 360     fdpcat = NULL;
 361     parentcatname = NULL;
 362
 363   } else {
 364     // use canonicle entry, so our Case is now correct!
 365     catname = fdcat -> cat;
 366   }
 367
 368   // ensure parent is good, if specified
 369   if ( parentcatname ) {
 370     if ( ! fdpcat ) {
 371       // requested cat is bad, send it to Other
 372       cat_is_clean = 0;
 373       printf ( "PXML Fail %s: Cat request %s (parent %s) -> parent bad cat\n", app -> title_en ? app -> title_en : "no name?", catname, parentcatname ? parentcatname : "n/a" );
 374       // fix immediately so code doesn't explode
 375       parentcatname = NULL;
 376     } else {
 377       // use canonicle entry, so our Case is now correct!
 378       parentcatname = fdpcat -> cat;
 379     }
 380   }
 381
 382   // ensure ancestry is good
 383   // - if cat request is for child, ensure its a child
 384   // - if parent specified, ensure its a parent
 385   // - if child specified, ensure its parent is the right parent(?!)
 386   //
 387   if ( parentcatname ) {
 388     // implies catname request is for child, with parent parentcatname
 389
 390     if ( fdcat -> parent_cat == NULL ) {
 391       // but wait, catname is actually a parent cat...
 392       cat_is_clean = 0;
 393       printf ( "PXML Fail %s: Cat request %s (parent %s) -> cat wants to be child, but FD says its a parent\n", app -> title_en ? app -> title_en : "no name?", catname, parentcatname ? parentcatname : "n/a" );
 394     }
 395     if ( fdpcat -> parent_cat ) {
 396       // but wait, parent cat is actually a subcat!
 397       cat_is_clean = 0;
 398       printf ( "PXML Fail %s: Cat request %s (parent %s) -> parent cat, FD says its a child\n", app -> title_en ? app -> title_en : "no name?", catname, parentcatname ? parentcatname : "n/a" );
 399     }
 400
 401   } else {
 402     // implies request is for a parent cat - itself has no parent
 403
 404     if ( fdcat -> parent_cat ) {
 405       // but wait, cat actually has a parent!
 406       cat_is_clean = 0;
 407       printf ( "PXML Fail %s: Cat request %s (parent %s) -> cat wants to be parent, FD says its a child\n", app -> title_en ? app -> title_en : "no name?", catname, parentcatname ? parentcatname : "n/a" );
 408     }
 409
 410   }
 411
 412   // ensure that if this is a child cat, its parent is the right parent
 413   if ( parentcatname ) {
 414     if ( ( ! fdcat -> parent_cat ) ||
 415          ( ! fdpcat ) )
 416     {
 417       // child cat points to a different parent than requested parent!
 418       cat_is_clean = 0;
 419       printf ( "PXML Fail %s: Cat request %s (parent %s) -> cat wants to be child of a cat which FD says is the wrong parent (1)\n", app -> title_en ? app -> title_en : "no name?", catname, parentcatname ? parentcatname : "n/a" );
 420     } else if ( strcasecmp ( fdcat -> parent_cat, fdpcat -> cat ) != 0 ) {
 421       // child cat points to a different parent than requested parent!
 422       cat_is_clean = 0;
 423       printf ( "PXML Fail %s: Cat request %s (parent %s) -> cat wants to be child of a cat which FD says is the wrong parent (2)\n", app -> title_en ? app -> title_en : "no name?", catname, parentcatname ? parentcatname : "n/a" );
 424     }
 425   }
 426
 427   // did testing fail? if so, bump to Other!
 428   //
 429   if ( ! cat_is_clean ) {
 430     // set Other visibility
 431     visiblep = cat_is_visible ( g_conf, BADCATNAME );
 432     // fix cat request
 433     fdcat = freedesktop_category_query ( BADCATNAME );
 434     catname = fdcat -> cat;
 435     // nullify parent cat request (if any)
 436     fdpcat = NULL;
 437     parentcatname = NULL;
 438   } else {
 439     //printf ( "PXML Category Pass: Cat request %s (parent %s)\n", catname, parentcatname ? parentcatname : "n/a" );
 440   }
 441
 442   // push bad categories into Other (if we're not targeting All right now)
 443 #if 0
 444   if ( 1 /*pnd_conf_get_as_int_d ( g_conf, "categories.good_cats_only", 1 )*/ ) {
 445
 446     // don't audit All
 447     if ( strncmp ( catname, "All ", 4 ) != 0 ) {
 448
 449       // if this is a parent cat..
 450       if ( catname && ! parentcatname ) {
 451
 452         // if bad, shove it to Other
 453         if ( ! freedesktop_check_cat ( catname ) ) {
 454           parentcatname = NULL;
 455           catname = BADCATNAME;
 456           visiblep = cat_is_visible ( g_conf, catname );
 457         }
 458
 459       } else if ( catname && parentcatname ) {
 460         // this is a subcat
 461
 462         // if parent is bad, then we probably already pushed it over, so don't do it again.
 463         // if its parent is okay, but subcat is bad, push it to other. (ie: lets avoid duplication in Other)
 464         if ( ! freedesktop_check_cat ( parentcatname ) ) {
 465           // skip
 466           return ( 1 );
 467
 468         } else if ( ! freedesktop_check_cat ( catname ) ) {
 469           parentcatname = NULL;
 470           catname = BADCATNAME;
 471           visiblep = cat_is_visible ( g_conf, catname );
 472         }
 473
 474       } // parent or child cat?
 475
 476     } // not All
 477
 478   } // good cats only?
 479 #endif
 480
 481  category_done_audit:
 482
 483   // if invisible, and a parent category name is known, prepend it for ease of use
 484 #if 0 // prepending
 485   if ( ! visiblep && parentcatname ) {
 486     snprintf ( catnamebuffer, 500, "%s.%s", parentcatname, catname );
 487     catname = catnamebuffer;
 488   }
 489 #endif
 490
 491   // do we honour cat mapping at all?
 492   if ( pnd_conf_get_as_int_d ( g_conf, "categories.map_on", 0 ) ) {
 493
 494     // is this guy mapped?
 495     cat = category_map_query ( catname );
 496
 497     if ( cat ) {
 498       category_push ( cat -> catname, parentcatname /* parent cat */, app, ovrh, NULL /* fspath */, visiblep );
 499       goto meta_done;
 500     }
 501
 502     // not mapped.. but default?
 503     if ( pnd_conf_get_as_int_d ( g_conf, "categories.map_default_on", 0 ) ) {
 504       char *def = pnd_conf_get_as_char ( g_conf, "categories.map_default_cat" );
 505       if ( def ) {
 506         category_push ( def, parentcatname /* parent cat */, app, ovrh, NULL /* fspath */, visiblep );
 507         goto meta_done;
 508       }
 509     }
 510
 511   } // cat map is desired?
 512
 513   // is app already in the target cat? (ie: its being pushed twice due to cat mapping or Other'ing or something..)
 514   if ( app ) {
 515     if ( category_contains_app ( catname, app -> unique_id ) ) {
 516       printf ( "App Fail: app (%s %s) is already in cat %s\n", app -> title_en ? app -> title_en : "no name?", app -> unique_id, catname );
 517       return ( 1 ); // success, already there!
 518     }
 519   }
 520
 521   // not default, just do it
 522   category_push ( catname, parentcatname /* parent cat */, app, ovrh, NULL /* fspath */, visiblep );
 523
 524   // if subcats as folders, then lets just make up a dummy app that pretends to be a folder,
 525   // and stuff it into the parent cat
 526   if ( parentcatname && pnd_conf_get_as_int_d ( g_conf, "tabs.subcat_as_folders", 1 ) && cat_is_visible ( g_conf, catname ) ) {
 527
 528     // it is implicit that since we're talking parentcat, its already been created in a previous call
 529     // therefore, we need to..
 530     // i) find the parent cat
 531     // ii) ensure it already has a faux-disco container
 532     // iii) ensure that disco container doesn't already contain a disco-entry for this subcat
 533     // iv) create the dummy app folder by pushing the disco into the apprefs as normal
 534     // v) create a dummy '..' for going back up, in the child
 535
 536     mm_category_t *pcat = pnd_box_find_by_key ( m_categories, parentcatname );
 537
 538     if ( ! pcat -> disco ) {
 539       pcat -> disco = pnd_box_new ( pcat -> catname );
 540     }
 541
 542     // if this subcat is already in the faux-disco list, then its probably already
 543     // handled so we needn't concern ourselves anymore. If not, then we can
 544     // create it and push it into the parent as a new 'app'
 545     pnd_disco_t *disco = pnd_box_find_by_key ( pcat -> disco, catname );
 546
 547     if ( ! disco ) {
 548
 549       disco = pnd_box_allocinsert ( pcat -> disco, catname, sizeof(pnd_disco_t) );
 550       if ( disco ) {
 551
 552         // create the subcat faux-disco entry, and register into parent cat .. if its visible
 553         char uid [ 30 ];
 554         sprintf ( uid, "%p", catname );
 555
 556         disco -> unique_id = strdup ( uid );
 557         if ( strchr ( catname, '.' ) ) {
 558           disco -> title_en = strdup ( strchr ( catname, '.' ) + 1 );
 559         } else {
 560           disco -> title_en = strdup ( catname );
 561         }
 562         disco -> object_flags = PND_DISCO_GENERATED;
 563         disco -> object_type = pnd_object_type_directory; // suggest to Grid that its a dir
 564         disco -> object_path = strdup ( catname );
 565
 566         category_push ( parentcatname, NULL /* parent cat */, disco, 0 /*ovrh*/, NULL /* fspath */, 1 /* visible */ );
 567
 568         // create .. faux-disco entry into child cat
 569         disco = pnd_box_allocinsert ( pcat -> disco, catname, sizeof(pnd_disco_t) );
 570
 571         sprintf ( uid, "%p", uid );
 572
 573         disco -> unique_id = strdup ( uid );
 574         disco -> title_en = strdup ( ".." );
 575         disco -> object_flags = PND_DISCO_GENERATED;
 576         disco -> object_type = pnd_object_type_directory; // suggest to Grid that its a dir
 577
 578         category_push ( catname, parentcatname /* parent cat */, disco, 0 /*ovrh*/, NULL /* fspath */, 1 /* visible */ );
 579
 580       } // making faux disco entries
 581
 582     } // disco already exist?
 583
 584   } // subcat as folder?
 585
 586   // hack :(
 587  meta_done:
 588
 589   //fprintf ( stderr, "cat meta-push : vis[%30s,%d b] : tally; vis %d invis %d\n", catname, visiblep, g_categorycount, _categories_inviscount );
 590
 591   return ( 1 );
 592 }
 593
 594 unsigned char category_fs_restock ( mm_category_t *cat ) {
 595
 596   if ( ! cat -> fspath ) {
 597     return ( 1 ); // not a filesystem browser tab
 598   }
 599
 600   // clear any existing baggage
 601   //
 602
 603   // apprefs
 604   mm_appref_t *iter = cat -> refs, *next;
 605   while ( iter ) {
 606     next = iter -> next;
 607     free ( iter );
 608     iter = next;
 609   }
 610   cat -> refs = NULL;
 611
 612   // discos
 613   if ( cat -> disco ) {
 614     pnd_disco_t *p = pnd_box_get_head ( cat -> disco );
 615     pnd_disco_t *n;
 616     while ( p ) {
 617       n = pnd_box_get_next ( p );
 618       pnd_disco_destroy ( p );
 619       p = n;
 620     }
 621     pnd_box_delete ( cat -> disco );
 622   }
 623
 624   // rescan the filesystem
 625   //
 626
 627   //pnd_log ( pndn_debug, "Restocking cat %s with path %s\n", cat -> catname, cat -> fspath );
 628   DIR *d;
 629
 630   if ( ( d = opendir ( cat -> fspath ) ) ) {
 631     struct dirent *de = readdir ( d );
 632
 633     pnd_disco_t *disco;
 634     char uid [ 100 ];
 635
 636     cat -> disco = pnd_box_new ( cat -> catname );
 637
 638     while ( de ) {
 639
 640       struct stat buffy;
 641       char fullpath [ PATH_MAX ];
 642       sprintf ( fullpath, "%s/%s", cat -> fspath, de -> d_name );
 643       int statret = stat ( fullpath, &buffy );
 644
 645       // if file is executable somehow or another
 646       if ( statret == 0 &&
 647            buffy.st_mode & (S_IXUSR|S_IXGRP|S_IXOTH)
 648          )
 649       {
 650         // determine unique-id
 651         sprintf ( uid, "%d", (int) de -> d_ino );
 652         disco = NULL;
 653
 654         switch ( de -> d_type ) {
 655
 656         case DT_DIR:
 657           if ( strcmp ( de -> d_name, "." ) == 0 ) {
 658             // ignore ".", but ".." is fine
 659           } else if ( strcmp ( de -> d_name, ".." ) == 0 && strcmp ( cat -> fspath, "/" ) == 0 ) {
 660             // ignore ".." only if we're at the true root
 661           } else {
 662             disco = pnd_box_allocinsert ( cat -> disco, uid, sizeof(pnd_disco_t) );
 663             disco -> object_type = pnd_object_type_directory; // suggest to Grid that its a dir
 664           }
 665           break;
 666         case DT_UNKNOWN:
 667         case DT_REG:
 668           disco = pnd_box_allocinsert ( cat -> disco, uid, sizeof(pnd_disco_t) );
 669           disco -> object_type = pnd_object_type_unknown; // suggest to Grid that its a file
 670           break;
 671
 672         } // switch
 673
 674         // found a directory or executable?
 675         if ( disco ) {
 676           // register with current category
 677           disco -> unique_id = strdup ( uid );
 678           disco -> title_en = strdup ( de -> d_name );
 679           disco -> object_flags = PND_DISCO_GENERATED;
 680           disco -> object_path = strdup ( cat -> fspath );
 681           disco -> object_filename = strdup ( de -> d_name );
 682           category_push ( cat -> catname, NULL /* parent cat */, disco, 0 /* no ovr */, NULL /* fspath already set */, 1 /* visible */ );
 683           // if a override icon exists, cache it up
 684           cache_icon ( disco, pnd_conf_get_as_int_d ( g_conf, "grid.icon_max_width", 50 ),
 685                        pnd_conf_get_as_int_d ( g_conf, "grid.icon_max_height", 50 ) );
 686         }
 687
 688       } // stat
 689
 690       // next
 691       de = readdir ( d );
 692     }
 693
 694     closedir ( d );
 695   }
 696
 697   return ( 1 );
 698 }
 699
 700 static int catname_cmp ( const void *p1, const void *p2 ) {
 701   //mm_category_t *c1 = (mm_category_t*) p1;
 702   //mm_category_t *c2 = (mm_category_t*) p2;
 703   mm_category_t *c1 = *( (mm_category_t**) p1 );
 704   mm_category_t *c2 = *( (mm_category_t**) p2 );
 705
 706   if ( ( isalnum ( c1 -> catname [ 0 ] ) ) && ( ! isalnum ( c1 -> catname [ 1 ] ) ) ) {
 707     return ( -1 );
 708   } else if ( ( ! isalnum ( c1 -> catname [ 0 ] ) ) && ( isalnum ( c1 -> catname [ 1 ] ) ) ) {
 709     return ( 1 );
 710   } else if ( ( ! isalnum ( c1 -> catname [ 0 ] ) ) && ( ! isalnum ( c1 -> catname [ 1 ] ) ) ) {
 711     return ( 0 );
 712   }
 713
 714   int i = strcasecmp ( c1 -> catname, c2 -> catname );
 715   //printf ( "cat name compare %p %s to %p %s = %d\n", p1, c1 -> catname, p2, c2 -> catname, i );
 716
 717   return ( i );
 718 }
 719
 720 void category_sort ( void ) {
 721   // we probably don't want to sort tab categories, since the user may have specified an ordering
 722   // But we can sort invisi-cats, to make them easier to find, and ordered by parent category
 723
 724 #if 0
 725   qsort ( _categories_invis, _categories_inviscount, sizeof(mm_category_t), catname_cmp );
 726 #endif
 727
 728 #if 1
 729   qsort ( g_categories, g_categorycount, sizeof(mm_category_t*), catname_cmp );
 730 #endif
 731
 732   return;
 733 }
 734
 735 void category_publish ( unsigned int filter_mask, char *param ) {
 736   unsigned char interested;
 737
 738   // clear published categories
 739   memset ( g_categories, '\0', sizeof(mm_category_t*) * MAX_CATS );
 740   g_categorycount = 0;
 741
 742   // figure out the start
 743   mm_category_t *iter = pnd_box_get_head ( m_categories );
 744
 745   // for each category we know...
 746   while ( iter ) {
 747
 748     interested = 0;
 749
 750     // is this category desired?
 751     if ( filter_mask == CFALL ) {
 752       interested = 1;
 753     } else if ( filter_mask == CFBYNAME ) {
 754       if ( strcasecmp ( iter -> catname, param ) == 0 ) {
 755         interested = 1;
 756       }
 757     } else if ( iter -> catflags == filter_mask ) {
 758       interested = 1;
 759     } // if
 760
 761     if ( interested ) {
 762       // set us up the bomb; notice that we're just duplicating the pointers, not making
 763       // any new data here; none of this should ever be free'd!
 764       g_categories [ g_categorycount ] = iter;
 765       g_categorycount++;
 766     }
 767
 768     // next
 769     iter = pnd_box_get_next ( iter );
 770   }
 771
 772   // dump
 773 #if 0
 774   unsigned int i;
 775   for ( i = 0; i < g_categorycount; i++ ) {
 776     printf ( "Unsorted cat %d %p: %s\n", i, &(g_categories [ i ]), g_categories [ i ] -> catname );
 777   }
 778 #endif
 779
 780   // sort published categories
 781   category_sort();
 782
 783   return;
 784 }
 785
 786 unsigned int category_count ( unsigned int filter_mask ) {
 787   mm_category_t *iter = pnd_box_get_head ( m_categories );
 788   unsigned int count = 0;
 789
 790   // for each category we know...
 791   while ( iter ) {
 792
 793     // is this category desired?
 794     if ( iter -> catflags == filter_mask ) {
 795       count++;
 796     } // if
 797
 798     // next
 799     iter = pnd_box_get_next ( iter );
 800   }
 801
 802   return ( count );
 803 }
 804
 805 int category_index ( char *catname ) {
 806   unsigned char i;
 807
 808   for ( i = 0; i < g_categorycount; i++ ) {
 809
 810     if ( strcasecmp ( g_categories [ i ] -> catname, catname ) == 0 ) {
 811       return ( i );
 812     }
 813
 814   }
 815
 816   return ( -1 );
 817 }
 818
 819 unsigned char category_contains_app ( char *catname, char *unique_id ) {
 820
 821   mm_category_t *c = pnd_box_find_by_key ( m_categories, catname );
 822
 823   if ( ! c ) {
 824     return ( 0 ); // wtf?
 825   }
 826
 827   if ( ! c -> refs ) {
 828     return ( 0 ); // no apps at all
 829   }
 830
 831   mm_appref_t *iter = c -> refs;
 832
 833   while ( iter ) {
 834
 835     if ( strcmp ( iter -> ref -> unique_id, unique_id ) == 0 ) {
 836       return ( 1 );
 837     }
 838
 839     iter = iter -> next;
 840   }
 841
 842   return ( 0 );
 843 }