- added Mesh->derived and Mesh->decimated DerivedMesh pointers
[blender.git] / source / blender / blenlib / intern / storage.c
1 /**
2  * $Id$
3  *
4  * ***** BEGIN GPL/BL DUAL LICENSE BLOCK *****
5  *
6  * This program is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU General Public License
8  * as published by the Free Software Foundation; either version 2
9  * of the License, or (at your option) any later version. The Blender
10  * Foundation also sells licenses for use in proprietary software under
11  * the Blender License.  See http://www.blender.org/BL/ for information
12  * about this.
13  *
14  * This program is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17  * GNU General Public License for more details.
18  *
19  * You should have received a copy of the GNU General Public License
20  * along with this program; if not, write to the Free Software Foundation,
21  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
22  *
23  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
24  * All rights reserved.
25  *
26  * The Original Code is: all of this file.
27  *
28  * Contributor(s): none yet.
29  *
30  * ***** END GPL/BL DUAL LICENSE BLOCK *****
31  * Reorganised mar-01 nzc
32  * Some really low-level file thingies.
33  */
34
35 #include <sys/types.h>
36 #include <stdio.h>
37 #include <stdlib.h>     
38
39 #ifdef WIN32
40 #include "BLI_winstuff.h"
41 #include <sys/types.h>
42 #include <io.h>
43 #include <direct.h>
44 #endif
45
46 #ifndef WIN32
47 #include <dirent.h>
48 #endif
49
50 #include <time.h>
51 #include <sys/stat.h>
52
53 #if !defined(linux) && (defined(__sgi) || defined(__sun__) || defined(__sun) || defined(__sparc) || defined(__sparc__))
54 #include <sys/statfs.h>
55 #endif
56
57 #if defined (__FreeBSD__) || defined (__OpenBSD__) || defined (__NetBSD__)
58 #include <sys/param.h>
59 #include <sys/mount.h>
60 #endif
61
62 #if defined(linux) || defined(__CYGWIN32__) || defined(__hpux)
63 #include <sys/vfs.h>
64 #endif
65
66 #ifdef __BeOS
67 struct statfs {
68         int f_bsize;
69         int f_bfree;
70 };
71 #endif
72
73 #ifdef __APPLE__
74 /* For statfs */
75 #include <sys/param.h>
76 #include <sys/mount.h>
77 #endif /* __APPLE__ */
78
79
80 #include <fcntl.h>
81 #if !defined(__BeOS) && !defined(WIN32)
82 #include <sys/mtio.h>                   /* tape comando's */
83 #endif
84 #include <string.h>                     /* strcpy etc.. */
85
86 #ifndef WIN32
87 #include <sys/ioctl.h>
88 #include <unistd.h>                     /*  */
89 #include <pwd.h>
90 #endif
91
92 #if !defined(__FreeBSD__) && !defined(__APPLE__)
93 #include <malloc.h>
94 #endif
95
96 /* lib includes */
97 #include "MEM_guardedalloc.h"
98
99 #include "DNA_listBase.h"
100 #include "BLI_blenlib.h"
101 #include "BLI_storage.h"
102 #include "BLI_storage_types.h"
103
104 #include "BLI_util.h"
105 #include "BLI_linklist.h"
106
107 /* vars: */
108 static int totnum,actnum;
109 static struct direntry *files;
110
111 static struct ListBase dirbase_={
112         0,0};
113 static struct ListBase *dirbase = &dirbase_;
114
115
116 char *BLI_getwdN(char *dir)
117 {
118         char *pwd;
119
120         if (dir) {
121                 pwd = getenv("PWD");
122                 if (pwd){
123                         strcpy(dir, pwd);
124                         return(dir);
125                 }
126                 /* 160 is FILE_MAXDIR in filesel.c */
127                 return( getcwd(dir, 160) );
128         }
129         return(0);
130 }
131
132
133 int BLI_compare(struct direntry *entry1, struct direntry *entry2)
134 {
135         /* type is equal to stat.st_mode */
136
137         if (S_ISDIR(entry1->type)){
138                 if (S_ISDIR(entry2->type)==0) return (-1);
139         } else{
140                 if (S_ISDIR(entry2->type)) return (1);
141         }
142         if (S_ISREG(entry1->type)){
143                 if (S_ISREG(entry2->type)==0) return (-1);
144         } else{
145                 if (S_ISREG(entry2->type)) return (1);
146         }
147         if ((entry1->type & S_IFMT) < (entry2->type & S_IFMT)) return (-1);
148         if ((entry1->type & S_IFMT) > (entry2->type & S_IFMT)) return (1);
149         
150         /* make sure "." and ".." are always first */
151         if( strcmp(entry1->relname, ".")==0 ) return (-1);
152         if( strcmp(entry2->relname, ".")==0 ) return (1);
153         if( strcmp(entry1->relname, "..")==0 ) return (-1);
154         
155         return (strcasecmp(entry1->relname,entry2->relname));
156 }
157
158
159 double BLI_diskfree(char *dir)
160 {
161 #ifdef WIN32
162         DWORD sectorspc, bytesps, freec, clusters;
163         char tmp[4];
164         
165         tmp[0]='\\'; tmp[1]=0; /* Just a failsafe */
166         if (dir[0]=='/' || dir[0]=='\\') {
167                 tmp[0]='\\';
168                 tmp[1]=0;
169         } else if (dir[1]==':') {
170                 tmp[0]=dir[0];
171                 tmp[1]=':';
172                 tmp[2]='\\';
173                 tmp[3]=0;
174         }
175
176         GetDiskFreeSpace(tmp,&sectorspc, &bytesps, &freec, &clusters);
177
178         return (double) (freec*bytesps*sectorspc);
179 #else
180         struct statfs disk;
181         char name[100],*slash;
182
183
184         strcpy(name,dir);
185
186         if(strlen(name)){
187                 slash = strrchr(name,'/');
188                 if (slash) slash[1] = 0;
189         } else strcpy(name,"/");
190
191 #if defined (__FreeBSD__) || defined (linux) || defined (__OpenBSD__) 
192         if (statfs(name, &disk)) return(-1);
193 #endif
194 #ifdef __BeOS
195         return -1;
196 #endif
197 #if !defined(linux) && (defined (__sgi) || defined (__sun__) || defined (__sun) || defined(__sparc) || defined(__sparc__))
198
199         if (statfs(name, &disk, sizeof(struct statfs), 0)){
200                 /* printf("diskfree: Couldn't get information about %s.\n",dir); */
201                 return(-1);
202         }
203 #endif
204
205         return ( ((double) disk.f_bsize) * ((double) disk.f_bfree));
206 #endif
207 }
208
209 static int hide_dot= 0;
210
211 void BLI_hide_dot_files(int set)
212 {
213         if(set) hide_dot= 1;
214         else hide_dot= 0;
215 }
216
217 void BLI_builddir(char *dirname, char *relname)
218 {
219         struct dirent *fname;
220         struct dirlink *dlink;
221         int rellen, newnum = 0, seen_ = 0, seen__ = 0;
222         char buf[256];
223         DIR *dir;
224
225         strcpy(buf,relname);
226         rellen=strlen(relname);
227
228         if (rellen){
229                 buf[rellen]='/';
230                 rellen++;
231         }
232
233         if (chdir(dirname) == -1){
234                 perror(dirname);
235                 return;
236         }
237
238         if ( (dir = (DIR *)opendir(".")) ){
239                 while ((fname = (struct dirent*) readdir(dir)) != NULL) {
240                         
241                         if(hide_dot && fname->d_name[0]=='.' && fname->d_name[1]!='.' && fname->d_name[1]!=0);
242                         else {
243                                 
244                                 dlink = (struct dirlink *)malloc(sizeof(struct dirlink));
245                                 if (dlink){
246                                         strcpy(buf+rellen,fname->d_name);
247         
248                                         dlink->name = strdup(buf);
249         
250                                         if (dlink->name[0] == '.') {
251                                                 if (dlink->name[1] == 0) seen_ = 1;
252                                                 else if (dlink->name[1] == '.') {
253                                                         if (dlink->name[2] == 0) seen__ = 1;
254                                                 }
255                                         }
256                                         BLI_addhead(dirbase,dlink);
257                                         newnum++;
258                                 }
259                         }
260                 }
261                 
262                 if (newnum){
263 #ifndef WIN32           
264                         if (seen_ == 0) {       /* Cachefs PATCH */
265                                 dlink = (struct dirlink *)malloc(sizeof(struct dirlink));
266                                 strcpy(buf+rellen,"./.");
267                                 dlink->name = strdup(buf);
268                                 BLI_addhead(dirbase,dlink);
269                                 newnum++;
270                         }
271                         if (seen__ == 0) {      /* MAC PATCH */
272                                 dlink = (struct dirlink *)malloc(sizeof(struct dirlink));
273                                 strcpy(buf+rellen,"./..");
274                                 dlink->name = strdup(buf);
275                                 BLI_addhead(dirbase,dlink);
276                                 newnum++;
277                         }
278 #endif                  
279
280                         if (files) files=(struct direntry *)realloc(files,(totnum+newnum) * sizeof(struct direntry));
281                         else files=(struct direntry *)malloc(newnum * sizeof(struct direntry));
282
283                         if (files){
284                                 dlink = (struct dirlink *) dirbase->first;
285                                 while(dlink){
286                                         memset(&files[actnum], 0 , sizeof(struct direntry));
287                                         files[actnum].relname = dlink->name;
288                                         stat(dlink->name,&files[actnum].s);
289                                         files[actnum].type=files[actnum].s.st_mode;
290                                         files[actnum].flags = 0;
291                                         totnum++;
292                                         actnum++;
293                                         dlink = dlink->next;
294                                 }
295                         } else{
296                                 printf("Couldn't get memory for dir\n");
297                                 exit(1);
298                         }
299
300                         BLI_freelist(dirbase);
301                         if (files) qsort(files, actnum, sizeof(struct direntry), (int (*)(const void *,const void*))BLI_compare);
302                 } else {
303                         printf("%s empty directory\n",dirname);
304                 }
305
306                 closedir(dir);
307         } else {
308                 printf("%s non-existant directory\n",dirname);
309         }
310 }
311
312 void BLI_adddirstrings()
313 {
314         char datum[100];
315         char buf[250];
316         char size[250];
317         static char * types[8] = {"---", "--x", "-w-", "-wx", "r--", "r-x", "rw-", "rwx"};
318         int num, mode;
319         int num1, num2, num3, num4, st_size;
320
321         struct direntry * file;
322         struct tm *tm;
323         time_t zero= 0;
324
325         file = &files[0];
326         
327         for(num=0;num<actnum;num++){
328 #ifdef WIN32
329                 mode = 0;
330                 strcpy(file->mode1, types[0]);
331                 strcpy(file->mode2, types[0]);
332                 strcpy(file->mode3, types[0]);
333 #else
334                 mode = file->s.st_mode;
335
336                 strcpy(file->mode1, types[(mode & 0700) >> 6]);
337                 strcpy(file->mode2, types[(mode & 0070) >> 3]);
338                 strcpy(file->mode3, types[(mode & 0007)]);
339                 
340                 if (((mode & S_ISGID) == S_ISGID) && (file->mode2[2]=='-'))file->mode2[2]='l';
341
342                 if (mode & (S_ISUID | S_ISGID)){
343                         if (file->mode1[2]=='x') file->mode1[2]='s';
344                         else file->mode1[2]='S';
345
346                         if (file->mode2[2]=='x')file->mode2[2]='s';
347                 }
348
349                 if (mode & S_ISVTX){
350                         if (file->mode3[2] == 'x') file->mode3[2] = 't';
351                         else file->mode3[2] = 'T';
352                 }
353 #endif
354
355 #ifdef WIN32
356                 strcpy(files[num].owner,"user");
357 #else
358                 {
359                         struct passwd *pwuser;
360                         pwuser = getpwuid(files[num].s.st_uid);
361                         if ( pwuser ) {
362                         strcpy(files[num].owner, pwuser->pw_name);
363                         } else {
364                                 sprintf(files[num].owner, "%d", files[num].s.st_uid);
365             }
366                 }
367 #endif
368
369                 tm= localtime(&files[num].s.st_mtime);
370                 // prevent impossible dates in windows
371                 if(tm==NULL) tm= localtime(&zero);
372                 strftime(files[num].time, 8, "%H:%M", tm);
373                 strftime(files[num].date, 16, "%d-%b-%y", tm);
374
375                 st_size= (int)files[num].s.st_size;
376                 
377                 num1= st_size % 1000;
378                 num2= st_size/1000;
379                 num2= num2 % 1000;
380                 num3= st_size/(1000*1000);
381                 num3= num3 % 1000;
382                 num4= st_size/(1000*1000*1000);
383                 num4= num4 % 1000;
384
385                 if(num4) sprintf(files[num].size, "%3d %03d %03d %03d", num4, num3, num2, num1);
386                 else if(num3) sprintf(files[num].size, "%7d %03d %03d", num3, num2, num1);
387                 else if(num2) sprintf(files[num].size, "%11d %03d", num2, num1);
388                 else if(num1) sprintf(files[num].size, "%15d", num1);
389                 else sprintf(files[num].size, "0");
390
391                 strftime(datum, 32, "%d-%b-%y %R", tm);
392
393                 if (st_size < 1000) {
394                         sprintf(size, "%10d", st_size);
395                 } else if (st_size < 1000 * 1000) {
396                         sprintf(size, "%6d %03d", st_size / 1000, st_size % 1000);
397                 } else if (st_size < 100 * 1000 * 1000) {
398                         sprintf(size, "%2d %03d %03d", st_size / (1000 * 1000), (st_size / 1000) % 1000, st_size % 1000);
399                 } else {
400                         sprintf(size, "> %4.1f M", st_size / (1024.0 * 1024.0));
401                         sprintf(size, "%10d", st_size);
402                 }
403
404                 sprintf(buf,"%s %s %10s %s", files[num].date, files[num].time, size,
405                         files[num].relname);
406
407                 sprintf(buf,"%s %s %s %7s %s %s %10s %s", file->mode1, file->mode2, file->mode3, files[num].owner, files[num].date, files[num].time, size,
408                         files[num].relname);
409
410                 files[num].string=malloc(strlen(buf)+1);
411                 if (files[num].string){
412                         strcpy(files[num].string,buf);
413                 }
414
415                 file++;
416         }
417 }
418
419 unsigned int BLI_getdir(char *dirname,  struct direntry **filelist)
420 {
421         // reset global variables
422         // memory stored in files is free()'d in
423         // filesel.c:freefilelist()
424
425         actnum = totnum = 0;
426         files = 0;
427
428         BLI_builddir(dirname,"");
429         BLI_adddirstrings();
430
431         if (files) {
432                 *(filelist) = files;
433         } else {
434                 // keep blender happy. Blender stores this in a variable
435                 // where 0 has special meaning.....
436                 *(filelist) = files = malloc(sizeof(struct direntry));
437         }
438
439         return(actnum);
440 }
441
442
443 int BLI_filesize(int file)
444 {
445         struct stat buf;
446
447         if (file <= 0) return (-1);
448         fstat(file, &buf);
449         return (buf.st_size);
450 }
451
452
453
454 int BLI_exist(char *name)
455 {
456         struct stat st;
457
458         if (stat(name,&st)) return(0);
459         return(st.st_mode);
460 }
461
462 LinkNode *BLI_read_file_as_lines(char *name)
463 {
464         FILE *fp= fopen(name, "r");
465         LinkNode *lines= NULL;
466         char *buf;
467         int size;
468
469         if (!fp) return NULL;
470                 
471         fseek(fp, 0, SEEK_END);
472         size= ftell(fp);
473         fseek(fp, 0, SEEK_SET);
474
475         buf= malloc(size);
476         if (buf) {
477                 int i, last= 0;
478                 
479                         /* 
480                          * size = because on win32 reading
481                          * all the bytes in the file will return
482                          * less bytes because of crnl changes.
483                          */
484                 size= fread(buf, 1, size, fp);
485                 for (i=0; i<=size; i++) {
486                         if (i==size || buf[i]=='\n') {
487                                 char *line= BLI_strdupn(&buf[last], i-last);
488
489                                 BLI_linklist_prepend(&lines, line);
490                                 last= i+1;
491                         }
492                 }
493                 
494                 free(buf);
495         }
496         
497         fclose(fp);
498         
499         BLI_linklist_reverse(&lines);
500         return lines;
501 }
502
503 void BLI_free_file_lines(LinkNode *lines)
504 {
505         BLI_linklist_free(lines, (void(*)(void*)) MEM_freeN);
506 }