cinelerra-5.1/guicast/filesystem.C

   1 /*
   2  * CINELERRA
   3  * Copyright (C) 2010 Adam Williams <broadcast at earthling dot net>
   4  *
   5  * This program is free software; you can redistribute it and/or modify
   6  * it under the terms of the GNU General Public License as published by
   7  * the Free Software Foundation; either version 2 of the License, or
   8  * (at your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program; if not, write to the Free Software
  17  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  18  *
  19  */
  20
  21 #include "bcsignals.h"
  22 #include "cstrdup.h"
  23 #include <dirent.h>
  24 #include <errno.h>
  25 #include <pwd.h>
  26 #include <stddef.h>
  27 #include <stdio.h>
  28 #include <stdlib.h>
  29 #include <string.h>
  30 #include <sys/stat.h>
  31 #include <sys/types.h>
  32 #include <time.h>
  33 #include <unistd.h>
  34 #include <utime.h>
  35
  36
  37 #include "filesystem.h"
  38
  39 FileItem::FileItem()
  40 {
  41         path = 0;
  42         name = 0;
  43         reset();
  44 }
  45
  46 FileItem::FileItem(const char *path, const char *name, int is_dir,
  47         int64_t size, time_t mtime, int item_no)
  48 {
  49         this->path = new char[strlen(path)];
  50         this->name = new char[strlen(name)];
  51         if(this->path) strcpy(this->path, path);
  52         if(this->name) strcpy(this->name, name);
  53         this->is_dir = is_dir;
  54         this->size = size;
  55         this->mtime = mtime;
  56         this->item_no = item_no;
  57 }
  58
  59 FileItem::~FileItem()
  60 {
  61         reset();
  62 }
  63
  64 int FileItem::reset()
  65 {
  66         if(this->path) delete [] this->path;
  67         if(this->name) delete [] this->name;
  68         path = 0;
  69         name = 0;
  70         is_dir = 0;
  71         size = 0;
  72         mtime = 0;
  73         item_no = -1;
  74         return 0;
  75 }
  76
  77 int FileItem::set_path(char *path)
  78 {
  79         if(this->path) delete [] this->path;
  80         this->path = new char[strlen(path) + 1];
  81         strcpy(this->path, path);
  82         return 0;
  83 }
  84
  85 int FileItem::set_name(char *name)
  86 {
  87         if(this->name) delete [] this->name;
  88         this->name = new char[strlen(name) + 1];
  89         strcpy(this->name, name);
  90         return 0;
  91 }
  92
  93
  94
  95 FileSystem::FileSystem()
  96 {
  97         reset_parameters();
  98         (void)getcwd(current_dir, BCTEXTLEN);
  99 }
 100
 101 FileSystem::~FileSystem()
 102 {
 103         delete_directory();
 104 }
 105
 106 int FileSystem::reset_parameters()
 107 {
 108         show_all_files = 0;
 109         want_directory = 0;
 110         strcpy(filter, "");
 111         strcpy(current_dir, "");
 112         sort_order = SORT_ASCENDING;
 113         sort_field = SORT_PATH;
 114         return 0;
 115 }
 116
 117 int FileSystem::delete_directory()
 118 {
 119         dir_list.remove_all_objects();
 120         return 0;
 121 }
 122
 123 int FileSystem::set_sort_order(int value)
 124 {
 125         this->sort_order = value;
 126         return 0;
 127 }
 128
 129 int FileSystem::set_sort_field(int field)
 130 {
 131         this->sort_field = field;
 132         return 0;
 133 }
 134
 135 // filename.with.dots.extension
 136 //   becomes
 137 // extension.dots.with.filename
 138
 139 int FileSystem::dot_reverse_filename(char *out, const char *in)
 140 {
 141         int i, i2, j=0, lastdot;
 142         lastdot = strlen(in);
 143         for ( i=strlen(in); --i >= 0; ) {
 144                 if (in[i] == '.') {
 145                         i2 = i+1;
 146                                 while (i2 < lastdot)
 147                                         out[j++] = in[i2++];
 148                         out[j++] = in[i];
 149                         lastdot = i;
 150                 }
 151         }
 152         if (in[++i] != '.') {
 153                 while (i < lastdot) out[j++] = in[i++];
 154         }
 155         out[j++] = '\0';
 156         return 0;
 157 }
 158
 159 int FileSystem::path_ascending(const void *ptr1, const void *ptr2)
 160 {
 161         FileItem *item1 = *(FileItem**)ptr1;
 162         FileItem *item2 = *(FileItem**)ptr2;
 163 //printf("path_ascending %p %p\n", ptr1, ptr2);
 164         int ret = strcasecmp(item1->name, item2->name);
 165         if( ret != 0 ) return ret;
 166         return item1->item_no - item2->item_no;
 167 }
 168
 169 int FileSystem::path_descending(const void *ptr1, const void *ptr2)
 170 {
 171         FileItem *item1 = *(FileItem**)ptr1;
 172         FileItem *item2 = *(FileItem**)ptr2;
 173         int ret = strcasecmp(item2->name, item1->name);
 174         if( ret != 0 ) return ret;
 175         return item2->item_no - item1->item_no;
 176 }
 177
 178
 179 int FileSystem::size_ascending(const void *ptr1, const void *ptr2)
 180 {
 181         FileItem *item1 = *(FileItem**)ptr1;
 182         FileItem *item2 = *(FileItem**)ptr2;
 183         return item1->size == item2->size ?
 184                 item1->item_no - item2->item_no :
 185                 item1->size > item2->size;
 186 }
 187
 188 int FileSystem::size_descending(const void *ptr1, const void *ptr2)
 189 {
 190         FileItem *item1 = *(FileItem**)ptr1;
 191         FileItem *item2 = *(FileItem**)ptr2;
 192         return item2->size == item1->size ?
 193                 item2->item_no - item1->item_no :
 194                 item2->size > item1->size;
 195 }
 196
 197
 198 int FileSystem::date_ascending(const void *ptr1, const void *ptr2)
 199 {
 200         FileItem *item1 = *(FileItem**)ptr1;
 201         FileItem *item2 = *(FileItem**)ptr2;
 202         return item1->mtime == item2->mtime ?
 203                 item1->item_no - item2->item_no :
 204                 item1->mtime > item2->mtime;
 205 }
 206
 207 int FileSystem::date_descending(const void *ptr1, const void *ptr2)
 208 {
 209         FileItem *item1 = *(FileItem**)ptr1;
 210         FileItem *item2 = *(FileItem**)ptr2;
 211         return item2->mtime == item1->mtime ?
 212                 item2->item_no - item1->item_no :
 213                 item2->mtime > item1->mtime;
 214 }
 215
 216 int FileSystem::ext_ascending(const void *ptr1, const void *ptr2)
 217 {
 218         FileItem *item1 = *(FileItem**)ptr1;
 219         FileItem *item2 = *(FileItem**)ptr2;
 220         char *ext1 = strrchr(item1->name,'.');
 221         if( !ext1 ) ext1 = item1->name;
 222         char *ext2 = strrchr(item2->name,'.');
 223         if( !ext2 ) ext2 = item2->name;
 224         int ret = strcasecmp(ext1, ext2);
 225         if( ret ) return ret;
 226         if( item1->item_no >= 0 && item2->item_no >= 0 )
 227                 return item1->item_no - item2->item_no;
 228         char dotreversedname1[BCTEXTLEN], dotreversedname2[BCTEXTLEN];
 229         dot_reverse_filename(dotreversedname1,item1->name);
 230         dot_reverse_filename(dotreversedname2,item2->name);
 231         return strcasecmp(dotreversedname1, dotreversedname2);
 232 }
 233
 234 int FileSystem::ext_descending(const void *ptr1, const void *ptr2)
 235 {
 236         FileItem *item1 = *(FileItem**)ptr1;
 237         FileItem *item2 = *(FileItem**)ptr2;
 238         char *ext1 = strrchr(item1->name,'.');
 239         if( !ext1 ) ext1 = item1->name;
 240         char *ext2 = strrchr(item2->name,'.');
 241         if( !ext2 ) ext2 = item2->name;
 242         int ret = strcasecmp(ext2, ext1);
 243         if( ret ) return ret;
 244         if( item2->item_no >= 0 && item1->item_no >= 0 )
 245                 return item2->item_no - item1->item_no;
 246         char dotreversedname1[BCTEXTLEN], dotreversedname2[BCTEXTLEN];
 247         dot_reverse_filename(dotreversedname1,item1->name);
 248         dot_reverse_filename(dotreversedname2,item2->name);
 249         return strcasecmp(dotreversedname2, dotreversedname1);
 250 }
 251
 252 int FileSystem::sort_table(ArrayList<FileItem*> *dir_list)
 253 {
 254         if(!dir_list || !dir_list->size()) return 0;
 255         static int (*cmpr[][2])(const void *ptr1, const void *ptr2) = {
 256                 { &path_ascending, &path_descending },
 257                 { &size_ascending, &size_descending },
 258                 { &date_ascending, &date_descending },
 259                 { &ext_ascending,  &ext_descending  },
 260         };
 261
 262         qsort(dir_list->values,
 263                 dir_list->size(), sizeof(FileItem*),
 264                 cmpr[sort_field][sort_order]);
 265
 266         return 0;
 267 }
 268
 269 int FileSystem::combine(ArrayList<FileItem*> *dir_list, ArrayList<FileItem*> *file_list)
 270 {
 271         int i;
 272
 273         sort_table(dir_list);
 274         for(i = 0; i < dir_list->total; i++)
 275         {
 276                 this->dir_list.append(dir_list->values[i]);
 277         }
 278
 279         sort_table(file_list);
 280         for(i = 0; i < file_list->total; i++)
 281         {
 282                 this->dir_list.append(file_list->values[i]);
 283         }
 284         return 0;
 285 }
 286
 287 int FileSystem::test_filter(const char *url, const char *filter)
 288 {
 289         char string[BCTEXTLEN], string2[BCTEXTLEN];
 290         const char *filter1 = 0, *filter2 = filter;
 291         int done = 0, result = 0, token_number = 0;
 292
 293         do { // Get next token
 294                 filter1 = strchr(filter2, '[');
 295                 string[0] = 0;
 296                 if( filter1 ) { // Get next filter
 297                         filter2 = strchr(++filter1, ']');
 298                         if( filter2 ) {
 299                                 int n = filter2 - filter1;
 300                                 for( int i=0; i<n; ++i ) string[i] = filter1[i];
 301                                 string[n] = 0;
 302                         }
 303                         else {
 304                                 strcpy(string, filter1);
 305                                 done = 1;
 306                         }
 307                 }
 308                 else {
 309                         if( !token_number )
 310                                 strcpy(string, filter);
 311                         else
 312                                 done = 1;
 313                 }
 314
 315                 if( string[0] ) { // Process the token
 316                         const char *path = url;
 317                         const char *subfilter1 = string, *subfilter2 = 0;
 318                         int token_done = 0;
 319                         do {
 320                                 string2[0] = 0;
 321                                 subfilter2 = strchr(subfilter1, '*');
 322                                 if( subfilter2 ) {
 323                                         int n = subfilter2 - subfilter1;
 324                                         for( int i=0; i<n; ++i ) string2[i] = subfilter1[i];
 325                                         string2[n] = 0;
 326                                 }
 327                                 else {
 328                                         strcpy(string2, subfilter1);
 329                                         token_done = 1;
 330                                 }
 331
 332                                 if( string2[0] ) { // Subfilter exists
 333                                         if( subfilter1 > string ) {
 334                                                 const char *cp = strstr(path, string2);
 335                                                 if( !cp )
 336                                                         result = token_done = 1;
 337                                                 else
 338                                                         path = cp + strlen(string2);
 339                                         }
 340                                         else { // Subfilter exists
 341                                                 if( strncmp(path, string2, strlen(string2)) ) // strncasecmp?
 342                                                         result = token_done = 1;
 343                                                 else
 344                                                         path += strlen(string2);
 345                                         }
 346
 347 // String must terminate after subfilter
 348                                         if( !subfilter2 ) {
 349                                                 if( *path )
 350                                                         result = token_done = 1;
 351                                         }
 352                                 }
 353                                 subfilter1 = subfilter2 + 1;
 354 // Let pass if no subfilter
 355                         } while( !token_done && !result );
 356                 }
 357                 ++token_number;
 358         } while( !done && result );
 359
 360         return result;
 361 }
 362
 363 int FileSystem::test_filter(FileItem *file)
 364 {
 365 // Don't filter directories
 366         if( file->is_dir ) return 0;
 367         if( !file->name ) return 1;
 368         return test_filter(file->name, this->filter);
 369 }
 370
 371 int FileSystem::scan_directory(const char *new_dir)
 372 {
 373         if( new_dir != 0 )
 374                 strcpy(current_dir, new_dir);
 375         DIR *dirstream = opendir(current_dir);
 376         if( !dirstream ) return 1;          // failed to open directory
 377
 378         struct dirent64 *new_filename;
 379         while( (new_filename = readdir64(dirstream)) != 0 ) {
 380                 FileItem *new_file = 0;
 381                 int include_this = 1;
 382
 383 // File is directory heirarchy
 384                 if(!strcmp(new_filename->d_name, ".") ||
 385                         !strcmp(new_filename->d_name, "..")) include_this = 0;
 386
 387 // File is hidden and we don't want all files
 388                 if(include_this &&
 389                         !show_all_files &&
 390                         new_filename->d_name[0] == '.') include_this = 0;
 391
 392 // file not hidden
 393                 if(include_this)
 394                 {
 395                         new_file = new FileItem;
 396                         char full_path[BCTEXTLEN], name_only[BCTEXTLEN];
 397                         sprintf(full_path, "%s", current_dir);
 398                         add_end_slash(full_path);
 399                         strcat(full_path, new_filename->d_name);
 400                         strcpy(name_only, new_filename->d_name);
 401                         new_file->set_path(full_path);
 402                         new_file->set_name(name_only);
 403
 404 // Get information about the file.
 405                         struct stat ostat;
 406                         if(!stat(full_path, &ostat))
 407                         {
 408                                 new_file->size = ostat.st_size;
 409                                 new_file->mtime = ostat.st_mtime;
 410
 411                                 if(S_ISDIR(ostat.st_mode))
 412                                 {
 413                                         strcat(name_only, "/"); // is a directory
 414                                         new_file->is_dir = 1;
 415                                 }
 416
 417 // File is excluded from filter
 418                                 if(include_this && test_filter(new_file)) include_this = 0;
 419 //printf("FileSystem::update 3 %d %d\n", include_this, test_filter(new_file));
 420
 421 // File is not a directory and we just want directories
 422                                 if(include_this && want_directory && !new_file->is_dir) include_this = 0;
 423                         }
 424                         else
 425                         {
 426                                 printf("FileSystem::update %s %s\n", full_path, strerror(errno));
 427                                 include_this = 0;
 428                         }
 429
 430 // add to list
 431                         if(include_this)
 432                                 dir_list.append(new_file);
 433                         else
 434                                 delete new_file;
 435                 }
 436         }
 437         closedir(dirstream);
 438         return 0;
 439 }
 440
 441 int FileSystem::update(const char *new_dir)
 442 {
 443         delete_directory();
 444         int result = scan_directory(new_dir);
 445 // combine the directories and files in the master list
 446         return !result ? update_sort() : result;
 447 }
 448
 449 int FileSystem::update_sort()
 450 {
 451         ArrayList<FileItem*> directories, files;
 452         for( int i=0; i< dir_list.size(); ++i ) {
 453                 FileItem *item = dir_list[i];
 454                 item->item_no = i;
 455                 (item->is_dir ? &directories : &files)->append(item);
 456         }
 457         dir_list.remove_all();
 458 // combine the directories and files in the master list
 459         combine(&directories, &files);
 460         return 0;
 461 // success
 462 }
 463
 464
 465 int FileSystem::set_filter(const char *new_filter)
 466 {
 467         strcpy(filter, new_filter);
 468         return 0;
 469 }
 470
 471 int FileSystem::set_show_all()
 472 {
 473         show_all_files = 1;
 474         return 0;
 475 }
 476
 477 int FileSystem::set_want_directory()
 478 {
 479         want_directory = 1;
 480         return 0;
 481 }
 482
 483 int FileSystem::is_dir(const char *path)      // return 0 if the text is a directory
 484 {
 485         if(!strlen(path)) return 0;
 486
 487         char new_dir[BCTEXTLEN];
 488         struct stat ostat;    // entire name is a directory
 489
 490         strcpy(new_dir, path);
 491         complete_path(new_dir);
 492         if(!stat(new_dir, &ostat) && S_ISDIR(ostat.st_mode))
 493                 return 1;
 494         else
 495                 return 0;
 496 }
 497
 498 int FileSystem::create_dir(const char *new_dir_)
 499 {
 500         char new_dir[BCTEXTLEN];
 501         strcpy(new_dir, new_dir_);
 502         complete_path(new_dir);
 503         return mkdir(new_dir, S_IRWXU | S_IRWXG | S_IRWXO);
 504 }
 505
 506 int FileSystem::parse_tildas(char *new_dir)
 507 {
 508         if(new_dir[0] == 0) return 1;
 509
 510 // Our home directory
 511         if(new_dir[0] == '~')
 512         {
 513
 514                 if(new_dir[1] == '/' || new_dir[1] == 0)
 515                 {
 516 // user's home directory
 517                         char *home;
 518                         char string[BCTEXTLEN];
 519                         home = getenv("HOME");
 520
 521 // print starting after tilda
 522                         if(home) sprintf(string, "%s%s", home, &new_dir[1]);
 523                         strcpy(new_dir, string);
 524                         return 0;
 525                 }
 526                 else
 527 // Another user's home directory
 528                 {
 529                         char string[BCTEXTLEN], new_user[BCTEXTLEN];
 530                         struct passwd *pw;
 531                         int i, j;
 532
 533                         for(i = 1, j = 0; new_dir[i] != 0 && new_dir[i] != '/'; i++, j++)
 534                         {                // copy user name
 535                                 new_user[j] = new_dir[i];
 536                         }
 537                         new_user[j] = 0;
 538
 539                         setpwent();
 540                         while( (pw = getpwent()) != 0 )
 541                         {
 542 // get info for user
 543                                 if(!strcmp(pw->pw_name, new_user))
 544                                 {
 545 // print starting after tilda
 546                                 sprintf(string, "%s%s", pw->pw_dir, &new_dir[i]);
 547                                 strcpy(new_dir, string);
 548                                 break;
 549                         }
 550                         }
 551                         endpwent();
 552                         return 0;
 553                 }
 554         }
 555         return 0;
 556 }
 557
 558 int FileSystem::parse_directories(char *new_dir)
 559 {
 560 //printf("FileSystem::parse_directories 1 %s\n", new_dir);
 561         if( *new_dir != '/' && current_dir[0] ) {  // expand to abs path
 562                 char string[BCTEXTLEN];
 563                 strcpy(string, current_dir);
 564                 add_end_slash(string);
 565                 strcat(string, new_dir);
 566                 strcpy(new_dir, string);
 567         }
 568         return 0;
 569 }
 570
 571 int FileSystem::parse_dots(char *new_dir)
 572 {
 573 // recursively remove ..s
 574         int changed = 1;
 575         while(changed)
 576         {
 577                 int i, j, len;
 578                 len = strlen(new_dir);
 579                 changed = 0;
 580                 for(i = 0, j = 1; !changed && j < len; i++, j++)
 581                 {
 582 // Got 2 dots
 583                         if(new_dir[i] == '.' && new_dir[j] == '.')
 584                         {
 585 // Ignore if character after .. doesn't qualify
 586                                 if(j + 1 < len &&
 587                                         new_dir[j + 1] != ' ' &&
 588                                         new_dir[j + 1] != '/')
 589                                         continue;
 590
 591 // Ignore if character before .. doesn't qualify
 592                                 if(i > 0 &&
 593                                         new_dir[i - 1] != '/') continue;
 594
 595                                 changed = 1;
 596                                 while(new_dir[i] != '/' && i > 0)
 597                                 {
 598 // look for first / before ..
 599                                         i--;
 600                                 }
 601
 602 // find / before this /
 603                                 if(i > 0) i--;
 604                                 while(new_dir[i] != '/' && i > 0)
 605                                 {
 606 // look for first / before first / before ..
 607                                         i--;
 608                                 }
 609
 610 // i now equals /first filename before ..
 611 // look for first / after ..
 612                                 while(new_dir[j] != '/' && j < len)
 613                                 {
 614                                         j++;
 615                                 }
 616
 617 // j now equals /first filename after ..
 618                                 while(j < len)
 619                                 {
 620                                         new_dir[i++] = new_dir[j++];
 621                                 }
 622
 623                                 new_dir[i] = 0;
 624 // default to root directory
 625                                 if((new_dir[0]) == 0) sprintf(new_dir, "/");
 626                                 break;
 627                         }
 628                 }
 629         }
 630         return 0;
 631 }
 632
 633 int FileSystem::complete_path(char *filename)
 634 {
 635 //printf("FileSystem::complete_path 1\n");
 636         if(!strlen(filename)) return 1;
 637 //printf("FileSystem::complete_path 1\n");
 638         parse_tildas(filename);
 639 //printf("FileSystem::complete_path 1\n");
 640         parse_directories(filename);
 641 //printf("FileSystem::complete_path 1\n");
 642         parse_dots(filename);
 643 // don't add end slash since this requires checking if dir
 644 //printf("FileSystem::complete_path 2\n");
 645         return 0;
 646 }
 647
 648 int FileSystem::extract_dir(char *out, const char *in)
 649 {
 650         strcpy(out, in);
 651         if(!is_dir(in))
 652         {
 653 // complete string is not directory
 654                 int i;
 655
 656                 complete_path(out);
 657
 658                 for(i = strlen(out); i > 0 && out[i - 1] != '/'; i--)
 659                 {
 660                         ;
 661                 }
 662                 if(i >= 0) out[i] = 0;
 663         }
 664         return 0;
 665 }
 666
 667 int FileSystem::extract_name(char *out, const char *in, int test_dir)
 668 {
 669         int i;
 670
 671         if(test_dir && is_dir(in))
 672                 out[0] = 0; // complete string is directory
 673         else
 674         {
 675                 for(i = strlen(in)-1; i > 0 && in[i] != '/'; i--)
 676                 {
 677                         ;
 678                 }
 679                 if(in[i] == '/') i++;
 680                 strcpy(out, &in[i]);
 681         }
 682         return 0;
 683 }
 684
 685 int FileSystem::join_names(char *out, const char *dir_in, const char *name_in)
 686 {
 687         strcpy(out, dir_in);
 688         int len = strlen(out);
 689         int result = 0;
 690
 691         while(!result)
 692                 if(len == 0 || out[len] != 0) result = 1; else len--;
 693
 694         if(len != 0)
 695         {
 696                 if(out[len] != '/') strcat(out, "/");
 697         }
 698
 699         strcat(out, name_in);
 700         return 0;
 701 }
 702
 703 int64_t FileSystem::get_date(const char *filename)
 704 {
 705         struct stat file_status;
 706         bzero(&file_status, sizeof(struct stat));
 707         int result = stat(filename, &file_status);
 708         return !result ? file_status.st_mtime : -1;
 709 }
 710
 711 void FileSystem::set_date(const char *path, int64_t value)
 712 {
 713         struct utimbuf new_time;
 714         new_time.actime = value;
 715         new_time.modtime = value;
 716         utime(path, &new_time);
 717 }
 718
 719 int64_t FileSystem::get_size(char *filename)
 720 {
 721         struct stat file_status;
 722         bzero(&file_status, sizeof(struct stat));
 723         int result = stat(filename, &file_status);
 724         return !result ? file_status.st_size : -1;
 725 }
 726
 727 int FileSystem::change_dir(const char *new_dir, int update)
 728 {
 729         char new_dir_full[BCTEXTLEN];
 730
 731         strcpy(new_dir_full, new_dir);
 732
 733         complete_path(new_dir_full);
 734 // cut ending slash
 735         if(strcmp(new_dir_full, "/") &&
 736                 new_dir_full[strlen(new_dir_full) - 1] == '/')
 737                 new_dir_full[strlen(new_dir_full) - 1] = 0;
 738
 739         if(update)
 740                 this->update(new_dir_full);
 741         else
 742         {
 743                 strcpy(current_dir, new_dir_full);
 744         }
 745         return 0;
 746 }
 747
 748 int FileSystem::set_current_dir(const char *new_dir)
 749 {
 750         strcpy(current_dir, new_dir);
 751         return 0;
 752 }
 753
 754 int FileSystem::add_end_slash(char *new_dir)
 755 {
 756         if(new_dir[strlen(new_dir) - 1] != '/') strcat(new_dir, "/");
 757         return 0;
 758 }
 759
 760
 761 // collapse ".",  "..", "//"  eg. x/./..//y = y
 762 char *FileSystem::basepath(const char *path)
 763 {
 764         char fpath[BCTEXTLEN];
 765         unsigned len = strlen(path);
 766         if( len >= sizeof(fpath) ) return 0;
 767         strcpy(fpath, path);
 768         char *flat = cstrdup("");
 769
 770         int r = 0;
 771         char *fn = fpath + len;
 772         while( fn > fpath ) {
 773                 while( --fn >= fpath )
 774                         if( *fn == '/' ) { *fn = 0;  break; }
 775                 fn = fn < fpath ? fpath : fn+1;
 776                 if( !*fn || !strcmp(fn, ".") ) continue;
 777                 if( !strcmp(fn, "..") ) { ++r; continue; }
 778                 if( r < 0 ) continue;
 779                 if( r > 0 ) { --r;  continue; }
 780                 char *cp = cstrcat(3, "/",fn,flat);
 781                 delete [] flat;  flat = cp;
 782         }
 783
 784         if( *path != '/' ) {
 785                 char *cp = cstrcat(2, ".",flat);
 786                 delete [] flat;  flat = cp;
 787         }
 788
 789         return flat;
 790 }
 791