source: MondoRescue/branches/2.2.5/mondo/src/common/libmondo-filelist.c @ 1552

Last change on this file since 1552 was 1552, checked in by Bruno Cornec, 13 years ago

Fix bugs reported in #179

  • Property svn:keywords set to Id
File size: 53.2 KB
Line 
1/* libmondo-filelist.c
2   $Id: libmondo-filelist.c 1552 2007-07-24 13:22:07Z bruno $
3
4- for subroutines which manipulate the filelist
5
6
701/11/2005
8- change  time_of_last_full_backup =  to st_mtime to allow manipulation of
9- /var/cache/mondo-archive/difflevel.0
10- Conor Daly <conor.daly@met.ie>
11
1210/01
13- don't try to sort non-existent file; return 0 instead
14
1509/14
16- dropped 'sort -o' (busybox doesn't support); use 'sort > ' instead
17
1808/02
19- add \ in front of [, ], ? or * when generating filelist subset
20
2107/27
22- sort filelists after creating them
23
2407/14
25- disabled ACL, xattr stuff; moved it to libmondo-archive.c
26- max sane size for a file is now 32MB
27
2807/10
29- added ACL and xattr support for afio users
30
3107/05
32- exclude /dev/shm from backup (Roberto Alsina)
33
3406/09
35- exclude /media/floppy or SuSE 9.1 freezes :(
36
3701/18/2004
38- exclude /sys as well as /proc
39
4010/18/2003
41- load_filelist() --- make sure you add the paths
42  leading to the file, e.g. if you add /usr/lib/thingy.so
43  then add /usr, /usr/lib first
44- rewritten load_filelist(), save_filelist(),
45- add_string_at_node(), find_string_at_node(),
46- save_filelist_entries_in_common()
47
4809/27
49- line 1269 had one too many '%s's
50
5109/26
52- fix newt* to be enclosed in #ifndef _XWIN
53- added superior progress display to mondo_makefilelist()
54
5509/18
56- call locate w/ 2> /dev/null at end of str
57
5809/16
59- replaced mondo-makefilelist with C subroutine
60
6106/06
62- fixed silly bug in load_filelist() which stopped
63  funny German filenames from being handled properly
64
6505/19
66- misc clean-up (Steve Hindle)
67
6805/04
69- added Herman Kuster's multi-level bkp patch
70
7104/26
72- maximum max_set_size_for_a_file = maxsetsizeK*2
73- maximum is also 32MB
74
7504/24
76- added lots of assert()'s and log_OS_error()'s
77
7804/22
79- added lots of asserts() and log_OS_errors()'s
80
8104/07
82- cleaned up code a bit
83
8404/04
85- max_sane_size_for_a_file = maxsetsizeK*2 (was *8)
86
8701/02/2003
88- tell mondo-makefilelist that it's a custom catalog (if it is)
89
9010/01 - 10/31/2002
91- don't make large .bz2 or .tbz files into biggiefiles
92- max_sane_size_for_a_file = maxsetsizeK*8, or 64MB
93  ...whichever is smaller
94
9508/01 - 08/31
96- if last filelist is <=2 bytes long then delete it
97- max_sane_size_for_a_file = maxsetsizeK
98  (was SLICESIZE*4 or something)
99- cleaned up some log_it() calls
100
10107/26
102- started
103*/
104
105/**
106 * @file
107 * Functions which create, chop, and edit the filelist.
108 */
109
110#include "my-stuff.h"
111#include "mondostructures.h"
112#include "lib-common-externs.h"
113#include "libmondo-filelist.h"
114#include "libmondo-string-EXT.h"
115#include "libmondo-files-EXT.h"
116#include "libmondo-fork-EXT.h"
117#include "libmondo-gui-EXT.h"
118#include "libmondo-tools-EXT.h"
119#include "mr_string.h"
120
121#include <time.h>
122#include <stdio.h>
123#include <sys/types.h>
124#include <sys/stat.h>
125#include <dirent.h>
126#include <errno.h>
127#include <stdio.h>
128
129
130/**
131 * The maximum depth of directories to put in the skeleton filelist.
132 * This is a balance between performance and a good progress indicator.
133 */
134#define MAX_SKEL_DEPTH 3
135
136
137extern ssize_t getline(char **lineptr, size_t * n, FILE * stream);
138extern char *MONDO_LOGFILE;
139
140
141int mondo_makefilelist(char *logfile, char *tmpdir, char *scratchdir,
142                       char *include_paths, char *excp, int differential,
143                       char *userdef_filelist);
144
145
146/*@unused@*/
147//static char cvsid[] = "$Id: libmondo-filelist.c 1552 2007-07-24 13:22:07Z bruno $";
148
149/**
150 * Number of lines in the filelist last loaded.
151 * @warning This implies that two filesets cannot be loaded at once.
152 * @ingroup globalGroup
153 */
154long g_original_noof_lines_in_filelist = 0;
155
156/**
157 * Number of filesets in the current backup.
158 * @ingroup globalGroup
159 */
160long g_noof_sets = 0;
161
162extern bool g_text_mode;
163extern newtComponent g_progressForm;
164extern int g_currentY;
165extern int g_noof_rows;
166
167extern char *g_getfacl;
168extern char *g_getfattr;
169
170
171
172/**
173 * @addtogroup filelistGroup
174 * @{
175 */
176/**
177 * Call chop_filelist() to chop the filelist into sets.
178 * @param bkpinfo The backup information structure. Fields used:
179 * - @c bkpinfo->image_devs
180 * - @c bkpinfo->optimal_set_size
181 * - @c bkpinfo->scratchdir
182 * - @c bkpinfo->tmpdir
183 * @see chop_filelist
184 */
185int call_filelist_chopper(struct s_bkpinfo *bkpinfo)
186{
187    /*@ buffers *********************** */
188    char *dev;
189    char *filelist;
190    char *tempfile;
191    char *cksumlist;
192    char *tmp;
193    long noof_sets;
194
195    /*@ pointers ********************** */
196    char *ptr;
197    FILE *fout;
198
199    /*@ int *************************** */
200    int i, retval = 0;
201
202    malloc_string(dev);
203    malloc_string(filelist);
204    malloc_string(tempfile);
205    malloc_string(cksumlist);
206    malloc_string(tmp);
207    mvaddstr_and_log_it(g_currentY, 0, "Dividing filelist into sets");
208
209    log_to_screen("Dividing filelist into sets. Please wait.");
210    i = 0;
211    sprintf(filelist, "%s/archives/filelist.full", bkpinfo->scratchdir);
212    sprintf(cksumlist, "%s/cklist.full", bkpinfo->tmpdir);
213    if (!does_file_exist(filelist)) {
214        log_it("filelist %s not found", filelist);
215        fatal_error("call_filelist_chopper() -- filelist not found!");
216    }
217
218    noof_sets =
219        chop_filelist(filelist, bkpinfo->tmpdir,
220                      bkpinfo->optimal_set_size);
221    estimate_noof_media_required(bkpinfo, noof_sets);   // for cosmetic purposes
222
223    sprintf(tempfile, "%s/biggielist.txt", bkpinfo->tmpdir);
224    if (!(fout = fopen(tempfile, "a"))) {
225        log_OS_error("Cannot append to biggielist");
226        retval++;
227        goto end_of_func;
228    }
229    log_it(bkpinfo->image_devs);
230
231    ptr = bkpinfo->image_devs;
232
233    while (ptr && *ptr) {
234        strcpy(dev, ptr);
235        log_it("Examining imagedev %s", dev);
236        for (i = 0; i < (int) strlen(dev) && dev[i] != ' '; i++);
237        dev[i] = '\0';
238        if (!strlen(dev)) {
239            continue;
240        }
241        fprintf(fout, "%s\n", dev);
242        log_it("Adding '%s' to biggielist", dev);
243        if ((ptr = strchr(ptr, ' '))) {
244            ptr++;
245        }
246    }
247    paranoid_fclose(fout);
248    mvaddstr_and_log_it(g_currentY++, 74, "Done.");
249
250  end_of_func:
251    paranoid_free(filelist);
252    paranoid_free(tempfile);
253    paranoid_free(cksumlist);
254    paranoid_free(dev);
255    paranoid_free(tmp);
256    return (retval);
257}
258
259
260
261int sort_file(char *orig_fname)
262{
263    char *tmp_fname;
264    char *command;
265    int retval = 0;
266
267    log_msg(5, "Sorting file %s", orig_fname);
268    malloc_string(tmp_fname);
269    malloc_string(command);
270    sprintf(tmp_fname, "/tmp/sort.%d.%d.%d", (int) (random() % 32768),
271            (int) (random() % 32768), (int) (random() % 32768));
272
273    if (!does_file_exist(orig_fname)) {
274        log_msg(2, "file %s empty", orig_fname);
275        return (0);
276    }                           // no sense in trying to sort an empty file
277
278    sprintf(command, "sort %s > %s 2>> %s", orig_fname, tmp_fname,
279            MONDO_LOGFILE);
280    retval = system(command);
281    if (retval) {
282        log_msg(2, "Failed to sort %s - oh dear", orig_fname);
283    } else {
284        log_msg(5, "Sorted %s --> %s OK. Copying it back to %s now",
285                orig_fname, tmp_fname, orig_fname);
286        sprintf(command, "mv -f %s %s", tmp_fname, orig_fname);
287        retval += run_program_and_log_output(command, 5);
288        if (retval) {
289            log_msg(2, "Failed to copy %s back to %s - oh dear", tmp_fname,
290                    orig_fname);
291        } else {
292            log_msg(5, "%s was sorted OK.", orig_fname);
293        }
294    }
295    paranoid_free(tmp_fname);
296    paranoid_free(command);
297    log_msg(5, "Finished sorting file %s", orig_fname);
298    return (retval);
299}
300
301
302
303/**
304 * Chop the filelist into sets.
305 * Each fileset is a list of files whose total (uncompressed) size is usually
306 * about X KB. Files bigger than 8X KB are placed in a "biggielist"; they will
307 * be sliced and compressed separately from the regular files.
308 *
309 * @param filelist The big filelist (filelist.full) to chop up.
310 * @param outdir The directory to place the files (filelist.N where N is
311 * an integer, biggielist.txt, and LAST-FILELIST-NUMBER) created
312 * @param maxsetsizeK Optimal size of a fileset (X above).
313 * @return number of errors encountered (0 for success).
314 */
315int chop_filelist(char *filelist, char *outdir, long maxsetsizeK)
316{
317/*@ long ****************************************/
318    long lino = 0;
319    long max_sane_size_for_a_file;
320    long curr_set_size;
321    long noof_lines;
322    long siz;
323
324    /*@ int **************************************** */
325    int i;
326    long curr_set_no;
327
328    /*@ buffers ************************************* */
329    char *outfname;
330    char *biggie_fname;
331    char *incoming;
332    char *tmp;
333    char *acl_fname;
334    char *xattr_fname;
335
336    /*@ pointers *********************************** */
337    FILE *fin;
338    FILE *fout;
339    FILE *fbig;
340
341    /*@ structures ********************************* */
342    struct stat buf;
343    int err = 0;
344
345    malloc_string(outfname);
346    malloc_string(biggie_fname);
347    incoming = malloc(MAX_STR_LEN * 2);
348    malloc_string(tmp);
349    malloc_string(acl_fname);
350    malloc_string(xattr_fname);
351
352    assert_string_is_neither_NULL_nor_zerolength(filelist);
353    assert_string_is_neither_NULL_nor_zerolength(outdir);
354    assert(maxsetsizeK > 0);
355
356    max_sane_size_for_a_file = 64L * 1024L;
357// max_sane_size_for_a_file = maxsetsizeK*2;
358//  if (max_sane_size_for_a_file > 32*1024)
359//    { max_sane_size_for_a_file = 32*1024; }
360
361    log_it("filelist=%s;", filelist);
362    open_evalcall_form("Dividing filelist into sets");
363    noof_lines = count_lines_in_file(filelist);
364    if (!(fin = fopen(filelist, "r"))) {
365        log_OS_error("Cannot openin filelist");
366        return (0);
367    }
368    curr_set_no = 0;
369    curr_set_size = 0;
370    sprintf(outfname, "%s/filelist.%ld", outdir, curr_set_no);
371    sprintf(biggie_fname, "%s/biggielist.txt", outdir);
372    log_it("outfname=%s; biggie_fname=%s", outfname, biggie_fname);
373    if (!(fbig = fopen(biggie_fname, "w"))) {
374        log_OS_error("Cannot openout biggie_fname");
375        err++;
376        goto end_of_func;
377    }
378    if (!(fout = fopen(outfname, "w"))) {
379        log_OS_error("Cannot openout outfname");
380        err++;
381        goto end_of_func;
382    }
383    (void) fgets(incoming, MAX_STR_LEN * 2 - 1, fin);
384    while (!feof(fin)) {
385        lino++;
386        i = strlen(incoming) - 1;
387        if (i < 0) {
388            i = 0;
389        }
390        if (i > MAX_STR_LEN - 1) {
391            incoming[MAX_STR_LEN - 30] = '\0';
392            log_msg(1, "Warning - truncating file %s's name", incoming);
393            err++;
394        }
395        if (incoming[i] < 32) {
396            incoming[i] = '\0';
397        }
398        if (!strncmp(incoming, "/dev/", 5)) {
399            siz = 1;
400        } else if (lstat(incoming, &buf) != 0) {
401            siz = 0;
402        } else {
403            siz = (long) (buf.st_size >> 10);
404        }
405        if (siz > max_sane_size_for_a_file)
406// && strcmp(incoming+strlen(incoming)-4, ".bz2") && strcmp(incoming+strlen(incoming)-4, ".tbz"))
407        {
408            fprintf(fbig, "%s\n", incoming);
409        } else {
410            curr_set_size += siz;
411            fprintf(fout, "%s\n", incoming);
412            if (curr_set_size > maxsetsizeK) {
413                paranoid_fclose(fout);
414                sort_file(outfname);
415                curr_set_no++;
416                curr_set_size = 0;
417                sprintf(outfname, "%s/filelist.%ld", outdir, curr_set_no);
418                if (!(fout = fopen(outfname, "w"))) {
419                    log_OS_error("Unable to openout outfname");
420                    err++;
421                    goto end_of_func;
422                }
423                sprintf(tmp, "Fileset #%ld chopped ", curr_set_no - 1);
424                update_evalcall_form((int) (lino * 100 / noof_lines));
425                /*              if (!g_text_mode) {newtDrawRootText(0,22,tmp);newtRefresh();} else {log_it(tmp);} */
426            }
427        }
428        (void) fgets(incoming, MAX_STR_LEN * 2 - 1, fin);
429    }
430    paranoid_fclose(fin);
431    paranoid_fclose(fout);
432    paranoid_fclose(fbig);
433
434    if (length_of_file(outfname) <= 2) {
435        unlink(outfname);
436        g_noof_sets--;
437    }
438    g_noof_sets = curr_set_no;
439    sort_file(outfname);
440    sort_file(biggie_fname);
441    sprintf(outfname, "%s/LAST-FILELIST-NUMBER", outdir);
442    sprintf(tmp, "%ld", curr_set_no);
443    if (write_one_liner_data_file(outfname, tmp)) {
444        log_OS_error
445            ("Unable to echo write one-liner to LAST-FILELIST-NUMBER");
446        err = 1;
447    }
448    if (curr_set_no == 0) {
449        sprintf(tmp, "Only one fileset. Fine.");
450    } else {
451        sprintf(tmp, "Filelist divided into %ld sets", curr_set_no + 1);
452    }
453    log_msg(1, tmp);
454    close_evalcall_form();
455    /* This is to work around an obscure bug in Newt; open a form, close it,
456       carry on... I don't know why it works but it works. If you don't do this
457       then update_progress_form() won't show the "time taken / time remaining"
458       line. The bug only crops up AFTER the call to chop_filelist(). Weird. */
459#ifndef _XWIN
460    if (!g_text_mode) {
461        open_progress_form("", "", "", "", 100);
462        newtPopHelpLine();
463        newtFormDestroy(g_progressForm);
464        newtPopWindow();
465    }
466#endif
467  end_of_func:
468    paranoid_free(outfname);
469    paranoid_free(biggie_fname);
470    paranoid_free(incoming);
471    paranoid_free(tmp);
472    paranoid_free(acl_fname);
473    paranoid_free(xattr_fname);
474    return (err ? 0 : curr_set_no + 1);
475}
476
477
478
479
480
481/**
482 * Free all the memory used by a filelist structure.
483 * Since this may take a long time for large filelists, a progress bar will be displayed.
484 * @param filelist The filelist to free.
485 */
486void free_filelist(struct s_node *filelist)
487{
488    /*@ int's ******************************************************* */
489    static int depth = 0;
490    int percentage;
491
492    /*@ long's ****************************************************** */
493    static long i = 0;
494
495    /*@ end vars **************************************************** */
496
497    assert(filelist != NULL);
498    if (depth == 0) {
499        open_evalcall_form("Freeing memory");
500        log_to_screen("Freeing memory formerly occupied by filelist");
501    }
502    depth++;
503
504    if (filelist->ch == '\0') {
505        if (!(i++ % 1111)) {
506            percentage =
507                (int) (i * 100 / g_original_noof_lines_in_filelist);
508            update_evalcall_form(percentage);
509
510        }
511    }
512
513    if (filelist->right) {
514        free_filelist(filelist->right);
515        filelist->right = NULL;
516    }
517    if (filelist->down) {
518/*      if (!(i++ %39999)) { update_evalcall_form(0); } */
519        free_filelist(filelist->down);
520        filelist->down = NULL;
521    }
522    filelist->ch = '\0';
523    paranoid_free(filelist);
524    depth--;
525    if (depth == 0) {
526        close_evalcall_form();
527        log_it("Finished freeing memory");
528    }
529}
530
531
532int call_exe_and_pipe_output_to_fd(char *syscall, FILE * pout)
533{
534    FILE *pattr;
535    char *tmp;
536    pattr = popen(syscall, "r");
537    if (!pattr) {
538        log_msg(1, "Failed to open fattr() %s", syscall);
539        return (1);
540    }
541    if (feof(pattr)) {
542        log_msg(1, "Failed to call fattr() %s", syscall);
543        paranoid_pclose(pattr);
544        return (2);
545    }
546    malloc_string(tmp);
547    for (fgets(tmp, MAX_STR_LEN, pattr); !feof(pattr);
548         fgets(tmp, MAX_STR_LEN, pattr)) {
549        fputs(tmp, pout);
550    }
551    paranoid_pclose(pattr);
552    paranoid_free(tmp);
553    return (0);
554}
555
556
557
558int gen_aux_list(char *filelist, char *syscall_sprintf,
559                 char *auxlist_fname)
560{
561    FILE *fin;
562    FILE *pout;
563    char *pout_command;
564    char *syscall;
565    char *file_to_analyze;
566    char *strtmp = NULL;
567    char *tmp = NULL;
568    int i;
569
570    if (!(fin = fopen(filelist, "r"))) {
571        log_msg(1, "Cannot openin filelist %s", filelist);
572        return (1);
573    }
574    malloc_string(pout_command);
575    sprintf(pout_command, "gzip -c1 > %s", auxlist_fname);
576    if (!(pout = popen(pout_command, "w"))) {
577        log_msg(1, "Cannot openout auxlist_fname %s", auxlist_fname);
578        fclose(fin);
579        paranoid_free(pout_command);
580        return (4);
581    }
582    malloc_string(file_to_analyze);
583    for (fgets(file_to_analyze, MAX_STR_LEN, fin); !feof(fin);
584         fgets(file_to_analyze, MAX_STR_LEN, fin)) {
585        i = strlen(file_to_analyze);
586        if (i > 0 && file_to_analyze[i - 1] < 32) {
587            file_to_analyze[i - 1] = '\0';
588        }
589        log_msg(8, "Analyzing %s", file_to_analyze);
590        tmp = mr_stresc(file_to_analyze, "`$\\\"", '\\');
591        asprintf(&strtmp, syscall_sprintf, tmp);
592        paranoid_free(tmp);
593        asprintf(&syscall, "%s 2>> /dev/null", strtmp); // " MONDO_LOGFILE);
594        paranoid_free(strtmp);
595        call_exe_and_pipe_output_to_fd(syscall, pout);
596        paranoid_free(syscall);
597    }
598    paranoid_fclose(fin);
599    paranoid_pclose(pout);
600    paranoid_free(file_to_analyze);
601    paranoid_free(pout_command);
602    return (0);
603}
604
605
606int get_acl_list(char *filelist, char *facl_fname)
607{
608    char *command;
609    int retval = 0;
610
611    if (g_getfacl != NULL) {
612        malloc_string(command);
613        sprintf(command, "touch %s", facl_fname);
614        run_program_and_log_output(command, 8);
615//      sort_file(filelist); // FIXME - filelist chopper sorts, so this isn't necessary
616        sprintf(command,
617                "getfacl --all-effective -P %s 2>> %s | gzip -c1 > %s 2>> %s",
618                filelist, MONDO_LOGFILE, facl_fname, MONDO_LOGFILE);
619        iamhere(command);
620        retval = system(command);
621        paranoid_free(command);
622    }
623    return (retval);
624}
625
626
627int get_fattr_list(char *filelist, char *fattr_fname)
628{
629    char *command;
630    int retval = 0;
631
632    if (g_getfattr != NULL) {
633        malloc_string(command);
634        sprintf(command, "touch %s", fattr_fname);
635        run_program_and_log_output(command, 8);
636        paranoid_free(command);
637//      sort_file(filelist); // FIXME - filelist chopper sorts, so this isn't necessary
638        retval =
639            gen_aux_list(filelist, "getfattr --en=hex -P -d \"%s\"",
640                         fattr_fname);
641    }
642    return (retval);
643}
644
645
646int set_EXAT_list(char *orig_msklist, char *original_exat_fname,
647                  char *executable)
648{
649    const int my_depth = 8;
650    char *command, *syscall_pin, *syscall_pout, *incoming;
651    char *current_subset_file, *current_master_file, *masklist;
652    int retval = 0;
653    int i;
654    char *p, *q;
655    FILE *pin, *pout, *faclin;
656
657    malloc_string(command);
658    log_msg(1, "set_EXAT_list(%s, %s, %s)", orig_msklist,
659            original_exat_fname, executable);
660    if (!orig_msklist || !orig_msklist[0]
661        || !does_file_exist(orig_msklist)) {
662        log_msg(1,
663                "No masklist provided. I shall therefore set ALL attributes.");
664        sprintf(command, "gzip -dc %s | %s --restore - 2>> %s",
665                original_exat_fname, executable, MONDO_LOGFILE);
666        log_msg(1, "command = %s", command);
667        retval = system(command);
668        paranoid_free(command);
669        log_msg(1, "Returning w/ retval=%d", retval);
670        return (retval);
671    }
672    if (length_of_file(original_exat_fname) <= 0) {
673        log_msg(1,
674                "original_exat_fname %s is empty or missing, so no need to set EXAT list",
675                original_exat_fname);
676        paranoid_free(command);
677        return (0);
678    }
679    malloc_string(incoming);
680    malloc_string(masklist);
681    malloc_string(current_subset_file);
682    malloc_string(current_master_file);
683    malloc_string(syscall_pin);
684    malloc_string(syscall_pout);
685    sprintf(masklist, "/tmp/%d.%d.mask", (int) (random() % 32768),
686            (int) (random() % 32768));
687    sprintf(command, "cp -f %s %s", orig_msklist, masklist);
688    run_program_and_log_output(command, 1);
689    sort_file(masklist);
690    current_subset_file[0] = current_master_file[0] = '\0';
691    sprintf(syscall_pin, "gzip -dc %s", original_exat_fname);
692    sprintf(syscall_pout, "%s --restore - 2>> %s", executable,
693            MONDO_LOGFILE);
694
695    log_msg(1, "syscall_pin = %s", syscall_pin);
696    log_msg(1, "syscall_pout = %s", syscall_pout);
697    pout = popen(syscall_pout, "w");
698    if (!pout) {
699        iamhere("Unable to openout to syscall_pout");
700        return (1);
701    }
702    pin = popen(syscall_pin, "r");
703    if (!pin) {
704        pclose(pout);
705        iamhere("Unable to openin from syscall");
706        return (1);
707    }
708    faclin = fopen(masklist, "r");
709    if (!faclin) {
710        pclose(pin);
711        pclose(pout);
712        iamhere("Unable to openin masklist");
713        return (1);
714    }
715//  printf("Hi there. Starting the loop\n");
716
717    fgets(current_subset_file, MAX_STR_LEN, faclin);
718    fgets(incoming, MAX_STR_LEN, pin);
719    while (!feof(pin) && !feof(faclin)) {
720//      printf("incoming = %s", incoming);
721
722        strcpy(current_master_file, incoming + 8);
723
724        p = current_subset_file;
725        if (*p == '/') {
726            p++;
727        }
728        i = strlen(p);
729        if (i > 0 && p[i - 1] < 32) {
730            p[i - 1] = '\0';
731        }
732
733
734        q = current_master_file;
735        if (*q == '/') {
736            q++;
737        }
738        i = strlen(q);
739        if (i > 0 && q[i - 1] < 32) {
740            q[i - 1] = '\0';
741        }
742
743        i = strcmp(p, q);
744        log_msg(my_depth, "'%s' v '%s' --> %d\n", p, q, i);
745
746//      printf("%s v %s --> %d\n", p, q, i);
747
748        if (i < 0) {            // read another subset file in.
749            log_msg(my_depth, "Reading next subset line in\n\n");
750            fgets(current_subset_file, MAX_STR_LEN, faclin);
751            continue;
752        }
753
754        if (!i) {
755            fputs(incoming, pout);
756        }
757        fgets(incoming, MAX_STR_LEN, pin);
758        if (!i) {
759            log_msg(my_depth, "Copying master %s", q);
760        }
761//      if (!i) { printf("Match --- %s\n", q); }
762
763        while (!feof(pin) && strncmp(incoming, "# file: ", 8)) {
764            if (!i) {
765
766//    printf("%s", incoming);
767
768                fputs(incoming, pout);
769            }
770            fgets(incoming, MAX_STR_LEN, pin);
771        }
772        if (!i) {
773            fgets(current_subset_file, MAX_STR_LEN, faclin);
774        }
775    }
776    while (!feof(pin)) {
777        fgets(incoming, MAX_STR_LEN, pin);
778    }
779    fclose(faclin);
780    pclose(pin);
781    pclose(pout);
782
783//  printf("OK, loop is done\n");
784
785    unlink(masklist);
786    paranoid_free(current_subset_file);
787    paranoid_free(current_master_file);
788    paranoid_free(syscall_pout);
789    paranoid_free(syscall_pin);
790    paranoid_free(masklist);
791    paranoid_free(incoming);
792    paranoid_free(command);
793    return (retval);
794}
795
796
797int set_fattr_list(char *masklist, char *fattr_fname)
798{
799    if (find_home_of_exe("setfattr")) {
800        return (set_EXAT_list(masklist, fattr_fname, "setfattr"));
801    } else {
802        log_msg(1, "ERROR: set_EXAT_list: setfattr doesn't exist");
803        return(0);
804    }
805}
806
807
808
809int set_acl_list(char *masklist, char *acl_fname)
810{
811    if (find_home_of_exe("setfacl")) {
812        return (set_EXAT_list(masklist, acl_fname, "setfacl"));
813    } else {
814        log_msg(1, "ERROR: set_EXAT_list: setfacl doesn't exist");
815        return(0);
816    }
817}
818
819
820/**
821 * Get the number of the last fileset in the backup.
822 * @param bkpinfo The backup information structure. Only the @c bkpinfo->tmpdir field is used.
823 * @return The last filelist number.
824 * @note This function should only be called at restore-time.
825 */
826int get_last_filelist_number(struct s_bkpinfo *bkpinfo)
827{
828    /*@ buffers ***************************************************** */
829    char val_sz[MAX_STR_LEN];
830    char cfg_fname[MAX_STR_LEN];
831/*  char tmp[MAX_STR_LEN]; remove stan benoit apr 2002 */
832
833    /*@ long ******************************************************** */
834    int val_i;
835
836    /*@ end vars **************************************************** */
837
838    assert(bkpinfo != NULL);
839
840    strcpy(val_sz,"");
841    sprintf(cfg_fname, "%s/mondo-restore.cfg", bkpinfo->tmpdir);
842    read_cfg_var(cfg_fname, "last-filelist-number", val_sz);
843    val_i = atoi(val_sz);
844    if (val_i <= 0) {
845        val_i = 500;
846    }
847    return (val_i);
848}
849
850
851/**
852 * Add a string at @p startnode.
853 * @param startnode The node to start at when searching for where to add the string.
854 * @param string_to_add The string to add.
855 * @return 0 for success, 1 for failure.
856 * @bug I don't understand this function. Would someone care to explain it?
857 */
858int add_string_at_node(struct s_node *startnode, char *string_to_add)
859{
860
861
862    /*@ int ******************************************************** */
863    int noof_chars;
864    int i;
865    int res;
866
867    /*@ sturctures ************************************************* */
868    struct s_node *node, *newnode;
869
870    /*@ char  ****************************************************** */
871    char char_to_add;
872
873    /*@ bools ****************************************************** */
874
875    const bool sosodef = FALSE;
876
877    static int depth = 0;
878    static char original_string[MAX_STR_LEN];
879
880    assert(startnode != NULL);
881    assert(string_to_add != NULL);
882
883    if (!depth) {
884        strcpy(original_string, string_to_add);
885    }
886
887    noof_chars = strlen(string_to_add) + 1; /* we include the '\0' */
888
889/* walk across tree if necessary */
890    node = startnode;
891    char_to_add = string_to_add[0];
892    if (node->right != NULL && node->ch < char_to_add) {
893        log_msg(7, "depth=%d --- going RIGHT ... %c-->%c", depth,
894                char_to_add, node->ch, (node->right)->ch);
895        return (add_string_at_node(node->right, string_to_add));
896    }
897
898/* walk down tree if appropriate */
899    if (node->down != NULL && node->ch == char_to_add) {
900        log_msg(7, "depth=%d char=%c --- going DOWN", depth, char_to_add);
901        depth++;
902        res = add_string_at_node(node->down, string_to_add + 1);
903        depth--;
904        return (res);
905    }
906
907    if (char_to_add == '\0' && node->ch == '\0') {
908        log_msg(6, "%s already in tree", original_string);
909        return (1);
910    }
911
912/* add here */
913    if (!(newnode = (struct s_node *) malloc(sizeof(struct s_node)))) {
914        log_to_screen("failed to malloc");
915        depth--;
916        return (1);
917    }
918    if (char_to_add < node->ch) // add to the left of node
919    {
920        log_msg(7, "depth=%d char=%c --- adding (left)", depth,
921                char_to_add);
922        memcpy((void *) newnode, (void *) node, sizeof(struct s_node));
923        node->right = newnode;
924    } else if (char_to_add > node->ch)  // add to the right of node
925    {
926        log_msg(7, "depth=%d char=%c --- adding (right)", depth,
927                char_to_add);
928        newnode->right = node->right;   // newnode is to the RIGHT of node
929        node->right = newnode;
930        node = newnode;
931    }
932    // from now on, we're working on 'node'
933    node->down = NULL;
934    node->ch = char_to_add;
935    node->expanded = node->selected = FALSE;
936    if (char_to_add == '\0') {
937        log_msg(6, "Added %s OK", original_string);
938        return (0);
939    }
940// add the rest
941    log_msg(6, "Adding remaining chars ('%s')", string_to_add + 1);
942    for (i = 1; i < noof_chars; i++) {
943        if (!
944            (node->down =
945             (struct s_node *) malloc(sizeof(struct s_node)))) {
946            log_to_screen("%s - failed to malloc", string_to_add);
947            return (1);
948        }
949        node = node->down;
950        char_to_add = string_to_add[i];
951        log_msg(6, "Adding '%c'", char_to_add);
952        node->ch = char_to_add;
953        node->right = node->down = NULL;
954        node->expanded = node->selected = FALSE;
955        if (!node->ch) {
956            node->selected = sosodef;
957        }
958    }
959    log_msg(6, "Finally - added %s OK", original_string);
960    return (0);
961}
962
963
964
965
966/**
967 * Load a filelist into a <tt>struct s_node</tt>.
968 * When you are done with the filelist, call free_filelist().
969 * @param filelist_fname The file to load the filelist from.
970 * @return A filelist tree structure.
971 */
972struct s_node *load_filelist(char *filelist_fname)
973{
974
975    /*@ structures ************************************************* */
976    struct s_node *filelist;
977
978    /*@ pointers *************************************************** */
979    FILE *pin;
980
981    /*@ buffers **************************************************** */
982    char command_to_open_fname[MAX_STR_LEN];
983    char fname[MAX_STR_LEN];
984    char tmp[MAX_STR_LEN];
985    int pos_in_fname;
986    /*@ int ******************************************************** */
987    int percentage;
988
989    /*@ long ******************************************************* */
990    long lines_in_filelist;
991    long lino = 0;
992    /*@ end vars *************************************************** */
993
994    assert_string_is_neither_NULL_nor_zerolength(filelist_fname);
995
996    if (!does_file_exist(filelist_fname)) {
997        fatal_error("filelist does not exist -- cannot load it");
998    }
999    log_to_screen("Loading filelist");
1000    sprintf(command_to_open_fname, "gzip -dc %s", filelist_fname);
1001    sprintf(tmp, "zcat %s | wc -l", filelist_fname);
1002    log_msg(6, "tmp = %s", tmp);
1003    lines_in_filelist =
1004        atol(call_program_and_get_last_line_of_output(tmp));
1005    if (lines_in_filelist < 3) {
1006        log_to_screen("Warning - surprisingly short filelist.");
1007    }
1008    g_original_noof_lines_in_filelist = lines_in_filelist;
1009    if (!(filelist = (struct s_node *) malloc(sizeof(struct s_node)))) {
1010        return (NULL);
1011    }
1012    filelist->ch = '/';
1013    filelist->right = NULL;
1014    filelist->down = malloc(sizeof(struct s_node));
1015    filelist->expanded = filelist->selected = FALSE;
1016    (filelist->down)->ch = '\0';
1017    (filelist->down)->right = (filelist->down)->down = FALSE;
1018    (filelist->down)->expanded = (filelist->down)->selected = FALSE;
1019    if (!(pin = popen(command_to_open_fname, "r"))) {
1020        log_OS_error("Unable to openin filelist_fname");
1021        return (NULL);
1022    }
1023    open_evalcall_form("Loading filelist from disk");
1024    for (fgets(fname, MAX_STR_LEN, pin); !feof(pin);
1025         fgets(fname, MAX_STR_LEN, pin)) {
1026        if ((fname[strlen(fname) - 1] == 13
1027             || fname[strlen(fname) - 1] == 10) && strlen(fname) > 0) {
1028            fname[strlen(fname) - 1] = '\0';
1029        }
1030//      strip_spaces (fname);
1031        if (!strlen(fname)) {
1032            continue;
1033        }
1034        for (pos_in_fname = 0; fname[pos_in_fname] != '\0'; pos_in_fname++) {
1035            if (fname[pos_in_fname] != '/') {
1036                continue;
1037            }
1038            strcpy(tmp, fname);
1039            tmp[pos_in_fname] = '\0';
1040            if (strlen(tmp)) {
1041                add_string_at_node(filelist, tmp);
1042            }
1043        }
1044        add_string_at_node(filelist, fname);
1045        if (!(++lino % 1111)) {
1046            percentage = (int) (lino * 100 / lines_in_filelist);
1047            update_evalcall_form(percentage);
1048        }
1049    }
1050    paranoid_pclose(pin);
1051    close_evalcall_form();
1052    log_it("Finished loading filelist");
1053    return (filelist);
1054}
1055
1056
1057/**
1058 * Log a list of files in @p node.
1059 * @param node The toplevel node to use.
1060 */
1061void show_filelist(struct s_node *node)
1062{
1063    static int depth = 0;
1064    static char current_string[200];
1065
1066    if (depth == 0) {
1067        log_msg(0, "----------------show filelist--------------");
1068    }
1069    current_string[depth] = node->ch;
1070
1071    log_msg(3, "depth=%d", depth);
1072    if (node->down) {
1073        log_msg(3, "moving down");
1074        depth++;
1075        show_filelist(node->down);
1076        depth--;
1077    }
1078
1079    if (!node->ch) {
1080        log_msg(0, "%s\n", current_string);
1081    }
1082
1083    if (node->right) {
1084        log_msg(3, "moving right");
1085        show_filelist(node->right);
1086    }
1087    if (depth == 0) {
1088        log_msg(0, "----------------show filelist--------------");
1089    }
1090    return;
1091}
1092
1093
1094
1095
1096/**
1097 * Reset the filelist to the state it was when it was loaded. This does not
1098 * touch the file on disk.
1099 * @param filelist The filelist tree structure.
1100 */
1101void reload_filelist(struct s_node *filelist)
1102{
1103    assert(filelist != NULL);
1104    toggle_node_selection(filelist, FALSE);
1105    toggle_path_expandability(filelist, "/", FALSE);
1106    toggle_all_root_dirs_on(filelist);
1107}
1108
1109
1110
1111/**
1112 * Save a filelist tree structure to disk.
1113 * @param filelist The filelist tree structure to save.
1114 * @param outfname Where to save it.
1115 */
1116void save_filelist(struct s_node *filelist, char *outfname)
1117{
1118    /*@ int ********************************************************* */
1119    static int percentage;
1120    static int depth = 0;
1121
1122    /*@ buffers ***************************************************** */
1123    static char str[MAX_STR_LEN];
1124
1125    /*@ structures ************************************************** */
1126    struct s_node *node;
1127
1128    /*@ pointers **************************************************** */
1129    static FILE *fout = NULL;
1130
1131    /*@ long ******************************************************** */
1132    static long lines_in_filelist = 0;
1133    static long lino = 0;
1134
1135    /*@ end vars *************************************************** */
1136
1137    assert(filelist != NULL);
1138    assert(outfname != NULL);   // will be zerolength if save_filelist() is called by itself
1139    if (depth == 0) {
1140        log_to_screen("Saving filelist");
1141        if (!(fout = fopen(outfname, "w"))) {
1142            fatal_error("Cannot openout/save filelist");
1143        }
1144        lines_in_filelist = g_original_noof_lines_in_filelist;  /* set by load_filelist() */
1145        open_evalcall_form("Saving selection to disk");
1146    }
1147    for (node = filelist; node != NULL; node = node->right) {
1148        str[depth] = node->ch;
1149        log_msg(5, "depth=%d ch=%c", depth, node->ch);
1150        if (!node->ch) {
1151//    if (node->selected)
1152//      {
1153            fprintf(fout, "%s\n", str);
1154//      }
1155            if (!(++lino % 1111)) {
1156                percentage = (int) (lino * 100 / lines_in_filelist);
1157                update_evalcall_form(percentage);
1158            }
1159        }
1160        if (node->down) {
1161            depth++;
1162            save_filelist(node->down, "");
1163            depth--;
1164        }
1165    }
1166    if (depth == 0) {
1167        paranoid_fclose(fout);
1168        close_evalcall_form();
1169        log_it("Finished saving filelist");
1170    }
1171}
1172
1173
1174
1175/**
1176 * Toggle all root dirs on.
1177 * @param filelist The filelist tree structure to operate on.
1178 * @bug I don't understand this function. Would someone care to explain it?
1179 */
1180void toggle_all_root_dirs_on(struct s_node *filelist)
1181{
1182    /*@ structures ************************************************** */
1183    struct s_node *node;
1184
1185    /*@ int ********************************************************* */
1186    static int depth = 0;
1187    static int root_dirs_expanded;
1188
1189    /*@ buffers ***************************************************** */
1190    static char filename[MAX_STR_LEN];
1191
1192    /*@ end vars *************************************************** */
1193
1194    assert(filelist != NULL);
1195    if (depth == 0) {
1196        log_it("Toggling all root dirs ON");
1197        root_dirs_expanded = 0;
1198    }
1199    for (node = filelist; node != NULL; node = node->right) {
1200        filename[depth] = node->ch;
1201        if (node->ch == '\0' && strlen(filename) > 1
1202            && (!strchr(filename + 1, '/'))) {
1203            node->selected = FALSE;
1204            node->expanded = TRUE;
1205//    log_it (filename);
1206            root_dirs_expanded++;
1207        }
1208        if (node->down) {
1209            depth++;
1210            toggle_all_root_dirs_on(node->down);
1211            depth--;
1212        }
1213    }
1214    if (depth == 0) {
1215        log_it("Finished toggling all root dirs ON");
1216    }
1217}
1218
1219
1220/**
1221 * Toggle the expandability of a path.
1222 * @param filelist The filelist tree to operate on.
1223 * @param pathname The path to toggle expandability of.
1224 * @param on_or_off Whether to toggle it on or off.
1225 * @bug I don't understand this function. Would someone care to explain it?
1226 */
1227void
1228toggle_path_expandability(struct s_node *filelist, char *pathname,
1229                          bool on_or_off)
1230{
1231
1232    /*@ int ******************************************************** */
1233    static int depth = 0;
1234    static int total_expanded;
1235    static int root_depth;
1236    int j;
1237    /*@ structures ************************************************* */
1238    struct s_node *node;
1239
1240    /*@ buffers **************************************************** */
1241    static char current_filename[MAX_STR_LEN];
1242
1243/*  char tmp[MAX_STR_LEN+2]; */
1244
1245    /*@ end vars *************************************************** */
1246
1247    assert(filelist != NULL);
1248    assert_string_is_neither_NULL_nor_zerolength(pathname);
1249    if (depth == 0) {
1250        total_expanded = 0;
1251//      log_it ("Toggling path's expandability");
1252        for (root_depth = (int) strlen(pathname);
1253             root_depth > 0 && pathname[root_depth - 1] != '/';
1254             root_depth--);
1255        if (root_depth < 2) {
1256            root_depth = (int) strlen(pathname);
1257        }
1258    }
1259    for (node = filelist; node != NULL; node = node->right) {
1260        current_filename[depth] = node->ch;
1261        if (node->down) {
1262            depth++;
1263            toggle_path_expandability(node->down, pathname, on_or_off);
1264            depth--;
1265        }
1266        if (node->ch == '\0') {
1267            if (!strncmp(pathname, current_filename, strlen(pathname))) {
1268                for (j = root_depth;
1269                     current_filename[j] != '/'
1270                     && current_filename[j] != '\0'; j++);
1271                if (current_filename[j] != '\0') {
1272                    for (j++;
1273                         current_filename[j] != '/'
1274                         && current_filename[j] != '\0'; j++);
1275                }
1276                if (current_filename[j] == '\0') {
1277                    node->expanded =
1278                        (!strcmp(pathname, current_filename) ? TRUE :
1279                         on_or_off);
1280                }
1281            }
1282        }
1283        if (node->expanded) {
1284            if (total_expanded < ARBITRARY_MAXIMUM - 32
1285                || !strrchr(current_filename + strlen(pathname), '/')) {
1286                total_expanded++;
1287            } else {
1288                node->expanded = FALSE;
1289            }
1290        }
1291    }
1292    if (depth == 0) {
1293//      log_it ("Finished toggling expandability");
1294    }
1295}
1296
1297/**
1298 * Toggle whether a path is selected.
1299 * @param filelist The filelist tree to operate on.
1300 * @param pathname The path to toggle selection of.
1301 * @param on_or_off Whether to toggle it on or off.
1302 * @bug I don't understand this function. Would someone care to explain it?
1303 */
1304void
1305toggle_path_selection(struct s_node *filelist, char *pathname,
1306                      bool on_or_off)
1307{
1308    /*@ int ********************************************************* */
1309    static int depth = 0;
1310    int j;
1311
1312    /*@ structures ************************************************** */
1313    struct s_node *node;
1314
1315    /*@ buffers ***************************************************** */
1316    static char current_filename[MAX_STR_LEN];
1317    char tmp[MAX_STR_LEN + 2];
1318
1319    /*@ end vars *************************************************** */
1320    assert(filelist != NULL);
1321    assert_string_is_neither_NULL_nor_zerolength(pathname);
1322    if (depth == 0) {
1323        log_it("Toggling path's selection");
1324    }
1325    for (node = filelist; node != NULL; node = node->right) {
1326        current_filename[depth] = node->ch;
1327        if (node->down) {
1328            depth++;
1329            toggle_path_selection(node->down, pathname, on_or_off);
1330            depth--;
1331        }
1332        if (node->ch == '\0') {
1333            if (!strncmp(pathname, current_filename, strlen(pathname))) {
1334                for (j = 0;
1335                     pathname[j] != '\0'
1336                     && pathname[j] == current_filename[j]; j++);
1337                if (current_filename[j] == '/'
1338                    || current_filename[j] == '\0') {
1339                    node->selected = on_or_off;
1340                    sprintf(tmp, "%s is now %s\n", current_filename,
1341                            (on_or_off ? "ON" : "OFF"));
1342                }
1343            }
1344        }
1345    }
1346    if (depth == 0) {
1347        log_it("Finished toggling selection");
1348    }
1349}
1350
1351
1352/**
1353 * Toggle node selection of a filelist tree.
1354 * @param filelist The filelist tree to operate on.
1355 * @param on_or_off Whether to toggle selection on or off.
1356 * @bug I don't understand this function. Would someone care to explain it?
1357 */
1358void toggle_node_selection(struct s_node *filelist, bool on_or_off)
1359{
1360    /*@ structure ************************************************** */
1361    struct s_node *node;
1362
1363    /*@ end vars *************************************************** */
1364    assert(filelist != NULL);
1365    for (node = filelist; node != NULL; node = node->right) {
1366        if (node->ch == '/') {
1367            continue;
1368        }                       /* don't go deep */
1369        if (node->ch == '\0') {
1370            node->selected = on_or_off;
1371        }
1372        if (node->down) {
1373            toggle_node_selection(node->down, on_or_off);
1374        }
1375    }
1376}
1377
1378
1379
1380
1381
1382
1383
1384/**
1385 * The pathname to the skeleton filelist, used to give better progress reporting for mondo_makefilelist().
1386 */
1387char *g_skeleton_filelist = NULL;
1388
1389/**
1390 * Number of entries in the skeleton filelist.
1391 */
1392long g_skeleton_entries = 0;
1393
1394/**
1395 * Wrapper around mondo_makefilelist().
1396 * @param bkpinfo The backup information structure. Fields used:
1397 * - @c bkpinfo->differential
1398 * - @c bkpinfo->exclude_paths
1399 * - @c bkpinfo->include_paths
1400 * - @c bkpinfo->make_filelist
1401 * - @c bkpinfo->scratchdir
1402 * - @c bkpinfo->tmpdir
1403 * @return 0 for success, nonzero for failure.
1404 * @see mondo_makefilelist
1405 */
1406int prepare_filelist(struct s_bkpinfo *bkpinfo)
1407{
1408
1409    /*@ int **************************************************** */
1410    int res = 0;
1411
1412    assert(bkpinfo != NULL);
1413    log_it("tmpdir=%s; scratchdir=%s", bkpinfo->tmpdir,
1414           bkpinfo->scratchdir);
1415    if (bkpinfo->make_filelist) {
1416        mvaddstr_and_log_it(g_currentY, 0,
1417                            "Making catalog of files to be backed up");
1418    } else {
1419        mvaddstr_and_log_it(g_currentY, 0,
1420                            "Using supplied catalog of files to be backed up");
1421    }
1422
1423    if (bkpinfo->make_filelist) {
1424        res =
1425            mondo_makefilelist(MONDO_LOGFILE, bkpinfo->tmpdir,
1426                               bkpinfo->scratchdir, bkpinfo->include_paths,
1427                               bkpinfo->exclude_paths,
1428                               bkpinfo->differential, NULL);
1429    } else {
1430        res =
1431            mondo_makefilelist(MONDO_LOGFILE, bkpinfo->tmpdir,
1432                               bkpinfo->scratchdir, NULL,
1433                               bkpinfo->exclude_paths,
1434                               bkpinfo->differential,
1435                               bkpinfo->include_paths);
1436    }
1437
1438    if (res) {
1439        log_OS_error("Call to mondo_makefilelist failed");
1440        mvaddstr_and_log_it(g_currentY++, 74, "Failed.");
1441    } else {
1442        mvaddstr_and_log_it(g_currentY++, 74, "Done.");
1443    }
1444    return (res);
1445}
1446
1447
1448/**
1449 * Recursively list all files in @p dir newer than @p time_of_last_full_backup to @p fout.
1450 * @param dir The directory to list to @p fout.
1451 * @param sth The directories to skip (exclude).
1452 * @param fout The file to write everything to.
1453 * @param time_of_last_full_backup Only backup files newer than this (0 to disable).
1454 * @return 0, always.
1455 * @bug Return value should be @c void.
1456 */
1457int open_and_list_dir(char *dir, char *sth, FILE * fout,
1458                      time_t time_of_last_full_backup)
1459{
1460    const char delims[] = " ";
1461
1462    DIR *dip;
1463    struct dirent *dit;
1464    struct stat statbuf;
1465    char new[MAX_STR_LEN];
1466    char *tmp;
1467    char *sth_B;
1468    static int percentage = 0;
1469    char *ith_B;
1470    char *skip_these;
1471    char *new_with_spaces;
1472    char *strtmp;
1473    char *token;
1474    char *find_excludes;
1475    static char *name_of_evalcall_form;
1476    int i;
1477    int lastpos = 0;
1478    static int depth = 0;
1479    char *p;
1480    static int counter = 0;
1481    static int uberctr = 0;
1482    static char *find_skeleton_marker;
1483    static long skeleton_lino = 0;
1484    static time_t last_time = 0;
1485    time_t this_time;
1486
1487    malloc_string(tmp);
1488    malloc_string(sth_B);
1489    malloc_string(ith_B);
1490    malloc_string(new_with_spaces);
1491    p = strrchr(dir, '/');
1492    if (p) {
1493        if (!strcmp(p, "/.") || !strcmp(p, "/..")) {
1494            return (0);
1495        }
1496    }
1497
1498    if (!depth) {
1499        malloc_string(name_of_evalcall_form);
1500        malloc_string(find_skeleton_marker);
1501        asprintf(&find_excludes, " ");
1502        while((token = mr_strtok (sth, delims, &lastpos))) {
1503          asprintf(&strtmp,"%s", find_excludes);
1504          paranoid_free(find_excludes);
1505          asprintf(&find_excludes,"%s -path %s -prune -o", strtmp, token);
1506          paranoid_free(strtmp);
1507          paranoid_free(token);
1508        }
1509#if linux
1510        // 2.6 has /sys as a proc-type thing -- must be excluded
1511        asprintf(&strtmp,
1512             "find %s -maxdepth %d -fstype mvfs -prune -o -path /dev/shm -prune -o %s -type d -print > %s 2> /dev/null",
1513             dir, MAX_SKEL_DEPTH, find_excludes, g_skeleton_filelist);
1514#else
1515        // On BSD, for example, /sys is the kernel sources -- don't exclude
1516        asprintf(&strtmp,
1517             "find %s -maxdepth %d -fstype mvfs -prune -o -path /proc -prune -o %s -type d -print > %s 2> /dev/null",
1518                dir, MAX_SKEL_DEPTH, find_excludes, g_skeleton_filelist);
1519#endif
1520        paranoid_free(find_excludes);
1521        log_msg(5, "find command = %s", strtmp);
1522        system(strtmp);
1523        paranoid_free(strtmp);
1524        sprintf(tmp, "wc -l %s | awk '{print $1;}'", g_skeleton_filelist);
1525        g_skeleton_entries =
1526            1 + atol(call_program_and_get_last_line_of_output(tmp));
1527        sprintf(name_of_evalcall_form, "Making catalog of %s", dir);
1528        open_evalcall_form(name_of_evalcall_form);
1529        find_skeleton_marker[0] = '\0';
1530        skeleton_lino = 1;
1531        log_msg(5, "entries = %ld", g_skeleton_entries);
1532        percentage = 0;
1533    } else if (depth <= MAX_SKEL_DEPTH) // update evalcall form if appropriate
1534    {
1535        sprintf(find_skeleton_marker,
1536                "grep -Fv \"%s\" %s > %s.new 2> /dev/null", dir,
1537                g_skeleton_filelist, g_skeleton_filelist);
1538//    log_msg(0, "fsm = %s", find_skeleton_marker);
1539        if (!system(find_skeleton_marker)) {
1540            percentage = (int) (skeleton_lino * 100 / g_skeleton_entries);
1541            skeleton_lino++;
1542//        log_msg(5, "Found %s", dir);
1543//        log_msg(2, "Incrementing skeleton_lino; now %ld/%ld (%d%%)", skeleton_lino, g_skeleton_entries, percentage);
1544            sprintf(find_skeleton_marker, "mv -f %s.new %s",
1545                    g_skeleton_filelist, g_skeleton_filelist);
1546//        log_msg(6, "fsm = %s", find_skeleton_marker);
1547            run_program_and_log_output(find_skeleton_marker, 8);
1548            time(&this_time);
1549            if (this_time != last_time) {
1550                last_time = this_time;
1551#ifndef _XWIN
1552                if (!g_text_mode) {
1553                    sprintf(tmp, "Reading %-68s", dir);
1554                    newtDrawRootText(0, g_noof_rows - 3, tmp);
1555                }
1556#endif
1557                update_evalcall_form(percentage);
1558            }
1559        }
1560    }
1561
1562    depth++;
1563
1564//  log_msg(0, "Cataloguing %s", dir);
1565    if (sth[0] == ' ') {
1566        skip_these = sth;
1567    } else {
1568        skip_these = sth_B;
1569        sprintf(skip_these, " %s ", sth);
1570    }
1571    sprintf(new_with_spaces, " %s ", dir);
1572    if ((dip = opendir(dir)) == NULL) {
1573        sprintf(tmp,"opendir %s", dir);
1574        log_OS_error(tmp);
1575    } else if (strstr(skip_these, new_with_spaces)) {
1576        fprintf(fout, "%s\n", dir); // if excluded dir then print dir ONLY
1577    } else {
1578        fprintf(fout, "%s\n", dir);
1579        while ((dit = readdir(dip)) != NULL) {
1580            i++;
1581            strcpy(new, dir);
1582            if (strcmp(dir, "/")) {
1583                strcat(new, "/");
1584            }
1585            strcat(new, dit->d_name);
1586            new_with_spaces[0] = ' ';
1587            strcpy(new_with_spaces + 1, new);
1588            strcat(new_with_spaces, " ");
1589            if (strstr(skip_these, new_with_spaces)) {
1590                fprintf(fout, "%s\n", new);
1591            } else {
1592                if (!lstat(new, &statbuf)) {
1593                    if (!S_ISLNK(statbuf.st_mode)
1594                        && S_ISDIR(statbuf.st_mode)) {
1595                        open_and_list_dir(new, skip_these, fout,
1596                                          time_of_last_full_backup);
1597                    } else {
1598                        if (time_of_last_full_backup == 0
1599                            || time_of_last_full_backup <
1600                            statbuf.st_ctime) {
1601                            fprintf(fout, "%s\n", new);
1602                            if ((counter++) > 128) {
1603                                counter = 0;
1604                                uberctr++;
1605                                sprintf(tmp, " %c ",
1606                                        special_dot_char(uberctr));
1607#ifndef _XWIN
1608                                if (!g_text_mode) {
1609                                    newtDrawRootText(77, g_noof_rows - 3,
1610                                                     tmp);
1611                                    newtRefresh();
1612                                }
1613#endif
1614                            }
1615                        }
1616                    }
1617                }
1618            }
1619        }
1620    }
1621    if (dip) {
1622        if (closedir(dip) == -1) {
1623            log_OS_error("closedir");
1624        }
1625    }
1626    depth--;
1627    if (!depth) {
1628        close_evalcall_form();
1629        paranoid_free(name_of_evalcall_form);
1630        paranoid_free(find_skeleton_marker);
1631        unlink(g_skeleton_filelist);
1632        log_msg(5, "g_skeleton_entries = %ld", g_skeleton_entries);
1633    }
1634    paranoid_free(tmp);
1635    paranoid_free(sth_B);
1636    paranoid_free(ith_B);
1637    paranoid_free(new_with_spaces);
1638    return (0);
1639}
1640
1641
1642
1643/**
1644 * Get the next entry in the space-separated list in @p incoming.
1645 * So if @p incoming was '"one and two" three four', we would
1646 * return "one and two".
1647 * @param incoming The list to get the next entry from.
1648 * @return The first item in the list (respecting double quotes).
1649 * @note The returned string points to static data that will be overwritten with each call.
1650 */
1651char *next_entry(char *incoming)
1652{
1653    static char sz_res[MAX_STR_LEN];
1654    char *p;
1655    bool in_quotes = FALSE;
1656
1657    strcpy(sz_res, incoming);
1658    p = sz_res;
1659    while ((*p != ' ' || in_quotes) && *p != '\0') {
1660        if (*p == '\"') {
1661            in_quotes = !in_quotes;
1662        }
1663        p++;
1664    }
1665    *p = '\0';
1666    return (sz_res);
1667}
1668
1669
1670
1671/**
1672 * Create the filelist for the backup. It will be stored in [scratchdir]/archives/filelist.full.
1673 * @param logfile Unused.
1674 * @param tmpdir The tmpdir of the backup.
1675 * @param scratchdir The scratchdir of the backup.
1676 * @param include_paths The paths to back up, or NULL if you're using a user-defined filelist.
1677 * @param excp The paths to NOT back up.
1678 * @param differential The differential level (currently only 0 and 1 are supported).
1679 * @param userdef_filelist The user-defined filelist, or NULL if you're using @p include_paths.
1680 * @return 0, always.
1681 * @bug @p logfile is unused.
1682 * @bug Return value is meaningless.
1683 */
1684int mondo_makefilelist(char *logfile, char *tmpdir, char *scratchdir,
1685                       char *include_paths, char *excp, int differential,
1686                       char *userdef_filelist)
1687{
1688    char sz_datefile_wildcard[] = "/var/cache/mondo-archive/difflevel.%d";
1689    char *p, *q;
1690    char sz_datefile[80];
1691    char *sz_filelist, *exclude_paths, *tmp;
1692    int i;
1693    FILE *fout;
1694    char *command;
1695    time_t time_of_last_full_backup = 0;
1696    struct stat statbuf;
1697
1698    malloc_string(command);
1699    malloc_string(tmp);
1700    malloc_string(sz_filelist);
1701    malloc_string(g_skeleton_filelist);
1702    if (!(exclude_paths = malloc(8*MAX_STR_LEN))) {
1703        fatal_error("Cannot malloc exclude_paths");
1704    }
1705    log_msg(3, "Trying to write test string to exclude_paths");
1706    strcpy(exclude_paths, "/blah /froo");
1707    log_msg(3, "...Success!");
1708    sprintf(sz_datefile, sz_datefile_wildcard, 0);
1709    if (!include_paths && !userdef_filelist) {
1710        fatal_error
1711            ("Please supply either include_paths or userdef_filelist");
1712    }
1713// make hole for filelist
1714    sprintf(command, "mkdir -p %s/archives", scratchdir);
1715    paranoid_system(command);
1716    sprintf(sz_filelist, "%s/tmpfs/filelist.full", tmpdir);
1717    make_hole_for_file(sz_filelist);
1718
1719    if (differential == 0) {
1720        // restore last good datefile if it exists
1721        sprintf(command, "cp -f %s.aborted %s", sz_datefile, sz_datefile);
1722        run_program_and_log_output(command, 3);
1723        // backup last known good datefile just in case :)
1724        if (does_file_exist(sz_datefile)) {
1725            sprintf(command, "mv -f %s %s.aborted", sz_datefile,
1726                    sz_datefile);
1727            paranoid_system(command);
1728        }
1729        make_hole_for_file(sz_datefile);
1730        write_one_liner_data_file(sz_datefile,
1731                                  call_program_and_get_last_line_of_output
1732                                  ("date +%s"));
1733    } else if (lstat(sz_datefile, &statbuf)) {
1734        log_msg(2,
1735                "Warning - unable to find date of previous backup. Full backup instead.");
1736        differential = 0;
1737        time_of_last_full_backup = 0;
1738    } else {
1739        time_of_last_full_backup = statbuf.st_mtime;
1740        log_msg(2, "Differential backup. Yay.");
1741    }
1742
1743// use user-specified filelist (if specified)
1744    if (userdef_filelist) {
1745        log_msg(1,
1746                "Using the user-specified filelist - %s - instead of calculating one",
1747                userdef_filelist);
1748        sprintf(command, "cp -f %s %s", userdef_filelist, sz_filelist);
1749        if (run_program_and_log_output(command, 3)) {
1750            fatal_error("Failed to copy user-specified filelist");
1751        }
1752    } else {
1753        log_msg(2, "include_paths = '%s'", include_paths);
1754        log_msg(1, "Calculating filelist");
1755        snprintf(exclude_paths, (size_t)8*MAX_STR_LEN," %s %s %s %s %s %s . .. \
1756" MNT_CDROM " " MNT_FLOPPY " /media \
1757/proc /sys /root/images/mondo " MINDI_CACHE, excp, call_program_and_get_last_line_of_output("locate /win386.swp 2> /dev/null"), call_program_and_get_last_line_of_output("locate /hiberfil.sys 2> /dev/null"), call_program_and_get_last_line_of_output("locate /pagefile.sys 2> /dev/null"), (tmpdir[0] == '/' && tmpdir[1] == '/') ? (tmpdir + 1) : tmpdir, (scratchdir[0] == '/' && scratchdir[1] == '/') ? (scratchdir + 1) : scratchdir);
1758
1759        log_msg(2, "Excluding paths = '%s'", exclude_paths);
1760        log_msg(2,
1761                "Generating skeleton filelist so that we can track our progress");
1762        sprintf(g_skeleton_filelist, "%s/tmpfs/skeleton.txt", tmpdir);
1763        make_hole_for_file(g_skeleton_filelist);
1764        log_msg(4, "g_skeleton_entries = %ld", g_skeleton_entries);
1765        log_msg(2, "Opening out filelist to %s", sz_filelist);
1766        if (!(fout = fopen(sz_filelist, "w"))) {
1767            fatal_error("Cannot openout to sz_filelist");
1768        }
1769        i = 0;
1770        if (strlen(include_paths) == 0) {
1771            log_msg(1, "Including only '/' in %s", sz_filelist);
1772            open_and_list_dir("/", exclude_paths, fout,
1773                              time_of_last_full_backup);
1774        } else {
1775            p = include_paths;
1776            while (*p) {
1777                q = next_entry(p);
1778                log_msg(1, "Including %s in filelist %s", q, sz_filelist);
1779                open_and_list_dir(q, exclude_paths, fout,
1780                                  time_of_last_full_backup);
1781                p += strlen(q);
1782                while (*p == ' ') {
1783                    p++;
1784                }
1785            }
1786        }
1787        paranoid_fclose(fout);
1788    }
1789    log_msg(2, "Copying new filelist to scratchdir");
1790    sprintf(command, "mkdir -p %s/archives", scratchdir);
1791    paranoid_system(command);
1792    sprintf(command, "cp -f %s %s/archives/", sz_filelist, scratchdir);
1793    paranoid_system(command);
1794    sprintf(command, "mv -f %s %s", sz_filelist, tmpdir);
1795    paranoid_system(command);
1796    log_msg(2, "Freeing variables");
1797    paranoid_free(sz_filelist);
1798    paranoid_free(command);
1799    paranoid_free(exclude_paths);
1800    paranoid_free(tmp);
1801    paranoid_free(g_skeleton_filelist);
1802    log_msg(2, "Exiting");
1803    return (0);
1804}
1805
1806
1807
1808
1809/**
1810 * Locate the string @p string_to_find in the tree rooted at @p startnode.
1811 * @param startnode The node containing the root of the directory tree.
1812 * @param string_to_find The string to look for at @p startnode.
1813 * @return The node containing the last element of @p string_to_find, or NULL if
1814 * it was not found.
1815 */
1816struct s_node *find_string_at_node(struct s_node *startnode,
1817                                   char *string_to_find)
1818{
1819    /*@ int ******************************************************** */
1820    int noof_chars;
1821    static int depth = 0;
1822    static char original_string[MAX_STR_LEN];
1823
1824    /*@ sturctures ************************************************* */
1825    struct s_node *node;
1826
1827    /*@ char  ****************************************************** */
1828    char char_to_find;
1829
1830    /*@ bools ****************************************************** */
1831
1832    if (!depth) {
1833        strcpy(original_string, string_to_find);
1834    }
1835
1836    assert(startnode != NULL);
1837    assert(string_to_find != NULL);
1838
1839    noof_chars = strlen(string_to_find) + 1;    /* we include the '\0' */
1840
1841    log_msg(7, "starting --- str=%s", string_to_find);
1842
1843/* walk across tree if necessary */
1844    node = startnode;
1845    char_to_find = string_to_find[0];
1846    if (node->right != NULL && node->ch < char_to_find) {
1847        log_msg(7, "depth=%d --- going RIGHT ... %c-->%c", depth,
1848                char_to_find, node->ch, (node->right)->ch);
1849        return (find_string_at_node(node->right, string_to_find));
1850    }
1851
1852/* walk down tree if appropriate */
1853    if (node->down != NULL && node->ch == char_to_find) {
1854        log_msg(7, "depth=%d char=%c --- going DOWN", depth, char_to_find);
1855        depth++;
1856        node = find_string_at_node(node->down, string_to_find + 1);
1857        depth--;
1858        return (node);
1859    }
1860
1861    if (char_to_find == '\0' && node->ch == '\0') {
1862        log_msg(7, "%s is in tree", original_string);
1863        return (node);
1864    } else {
1865        log_msg(7, "%s is NOT in tree", original_string);
1866        return (NULL);
1867    }
1868}
1869
1870
1871
1872/**
1873 * Write all entries in @p needles_list_fname which are also in
1874 * @p filelist to @p matches_list_fname.
1875 * @param needles_list_fname A file containing strings to look for, 1 per line.
1876 * @param filelist The node for the root of the directory structure to search in.
1877 * @param matches_list_fname The filename where we should put the matches.
1878 * @return The number of matches found.
1879 */
1880long save_filelist_entries_in_common(char *needles_list_fname,
1881                                     struct s_node *filelist,
1882                                     char *matches_list_fname,
1883                                     bool use_star)
1884{
1885    int retval = 0;
1886    struct s_node *found_node;
1887    FILE *fin;
1888    FILE *fout;
1889    char *fname;
1890    char *tmp;
1891    size_t len = 0;             // Scrub's patch doesn't work without that
1892
1893//  log_msg(1, "use_star = %s", (use_star)?"TRUE":"FALSE");
1894    malloc_string(fname);
1895    malloc_string(tmp);
1896    log_msg(5, "starting");
1897    log_msg(5, "needles_list_fname = %s", needles_list_fname);
1898    log_msg(5, "matches_list_fname = %s", matches_list_fname);
1899    if (!(fin = fopen(needles_list_fname, "r"))) {
1900        fatal_error("Cannot openin needles_list_fname");
1901    }
1902    if (!(fout = fopen(matches_list_fname, "w"))) {
1903        fatal_error("Cannot openout matches_list_fname");
1904    }
1905    while (!feof(fin)) {
1906//      fscanf(fin, "%s\n", fname);
1907        len = MAX_STR_LEN - 1;
1908        getline(&fname, &len, fin); // patch by Scrub
1909        if (!use_star) {
1910            if (fname[0] == '/') {
1911                strcpy(tmp, fname);
1912            } else {
1913                tmp[0] = '/';
1914                strcpy(tmp + 1, fname);
1915            }
1916            strcpy(fname, tmp);
1917        }
1918        while (strlen(fname) > 0 && fname[strlen(fname) - 1] < 32) {
1919            fname[strlen(fname) - 1] = '\0';
1920        }
1921
1922/*
1923      if (strlen(fname)>3 && fname[strlen(fname)-1]=='/') { fname[strlen(fname)-1] = '\0'; }
1924      if (strlen(fname)==0) { continue; }
1925      sprintf(temporary_string, "echo \"Looking for '%s'\" >> /tmp/looking.txt", fname);
1926      system(temporary_string);
1927*/
1928
1929        log_msg(5, "Looking for '%s'", fname);
1930        found_node = find_string_at_node(filelist, fname);
1931        if (found_node) {
1932            if (found_node->selected) {
1933//              if (use_star)
1934                if (fname[0] == '/') {
1935                    strcpy(tmp, fname + 1);
1936                    strcpy(fname, tmp);
1937                }
1938                log_msg(5, "Found '%s'", fname);
1939                turn_wildcard_chars_into_literal_chars(tmp, fname);
1940                fprintf(fout, "%s\n", tmp);
1941                retval++;
1942            }
1943        }
1944    }
1945    paranoid_fclose(fout);
1946    paranoid_fclose(fin);
1947    paranoid_free(fname);
1948    paranoid_free(tmp);
1949    return (retval);
1950}
1951
1952
1953
1954
1955
1956
1957/**
1958 * Add all files listed in @p list_of_files_fname to the directory structure rooted at
1959 * @p filelist.
1960 * @param filelist The top node of the directory structure to add the files to.
1961 * @param list_of_files_fname The file containing the files to add, 1 per line.
1962 * @param flag_em If TRUE, then flag the added files for restoration.
1963 * @return 0 for success, nonzero for failure.
1964 */
1965int add_list_of_files_to_filelist(struct s_node *filelist,
1966                                  char *list_of_files_fname, bool flag_em)
1967{
1968    FILE *fin;
1969    char *tmp;
1970    struct s_node *nod;
1971
1972    malloc_string(tmp);
1973    log_msg(3, "Adding %s to filelist", list_of_files_fname);
1974    if (!(fin = fopen(list_of_files_fname, "r"))) {
1975        iamhere(list_of_files_fname);
1976        return (1);
1977    }
1978    for (fgets(tmp, MAX_STR_LEN, fin); !feof(fin);
1979         fgets(tmp, MAX_STR_LEN, fin)) {
1980        if (!tmp[0]) {
1981            continue;
1982        }
1983        if ((tmp[strlen(tmp) - 1] == 13 || tmp[strlen(tmp) - 1] == 10)
1984            && strlen(tmp) > 0) {
1985            tmp[strlen(tmp) - 1] = '\0';
1986        }
1987        log_msg(2, "tmp = '%s'", tmp);
1988        if (!tmp[0]) {
1989            continue;
1990        }
1991        if ((nod = find_string_at_node(filelist, tmp))) {
1992            log_msg(5, "Found '%s' in filelist already. Cool.", tmp);
1993        } else {
1994            add_string_at_node(filelist, tmp);
1995            nod = find_string_at_node(filelist, tmp);
1996        }
1997
1998        if (nod && flag_em) {
1999            toggle_path_selection(filelist, tmp, TRUE);
2000            log_msg(5, "Flagged '%s'", tmp);
2001        }
2002    }
2003    paranoid_fclose(fin);
2004    paranoid_free(tmp);
2005    return (0);
2006}
2007
2008/* @} - end of filelistGroup */
Note: See TracBrowser for help on using the repository browser.