Merge from vendor branch NTPD:
[dragonfly.git] / sbin / dump / itime.c
1 /*-
2  * Copyright (c) 1980, 1993
3  *      The Regents of the University of California.  All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  * 3. All advertising materials mentioning features or use of this software
14  *    must display the following acknowledgement:
15  *      This product includes software developed by the University of
16  *      California, Berkeley and its contributors.
17  * 4. Neither the name of the University nor the names of its contributors
18  *    may be used to endorse or promote products derived from this software
19  *    without specific prior written permission.
20  *
21  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31  * SUCH DAMAGE.
32  *
33  * @(#)itime.c  8.1 (Berkeley) 6/5/93
34  * $FreeBSD: src/sbin/dump/itime.c,v 1.3.2.1 2001/08/01 06:29:35 obrien Exp $
35  * $DragonFly: src/sbin/dump/itime.c,v 1.9 2005/04/13 16:07:15 joerg Exp $
36  */
37
38 #include <sys/param.h>
39 #include <sys/queue.h>
40 #include <sys/time.h>
41 #ifdef sunos
42 #include <sys/vnode.h>
43
44 #include <ufs/fsdir.h>
45 #include <ufs/inode.h>
46 #include <ufs/fs.h>
47 #else
48 #include <vfs/ufs/dinode.h>
49 #endif
50
51 #include <protocols/dumprestore.h>
52
53 #include <errno.h>
54 #include <fcntl.h>
55 #include <stdio.h>
56 #ifdef __STDC__
57 #include <stdlib.h>
58 #include <string.h>
59 #endif
60
61 #include "dump.h"
62
63 struct dumptime {
64         struct  dumpdates dt_value;
65         SLIST_ENTRY(dumptime) dt_list;
66 };
67 SLIST_HEAD(dthead, dumptime) dthead = SLIST_HEAD_INITIALIZER(dthead);
68 struct  dumpdates **ddatev = NULL;
69 int     nddates = 0;
70
71 static  void dumprecout(FILE *, struct dumpdates *);
72 static  int getrecord(FILE *, struct dumpdates *);
73 static  int makedumpdate(struct dumpdates *, char *);
74 static  void readdumptimes(FILE *);
75
76 void
77 initdumptimes(void)
78 {
79         FILE *df;
80
81         if ((df = fopen(dumpdates, "r")) == NULL) {
82                 if (errno != ENOENT) {
83                         msg("WARNING: cannot read %s: %s\n", dumpdates,
84                             strerror(errno));
85                         return;
86                 }
87                 /*
88                  * Dumpdates does not exist, make an empty one.
89                  */
90                 msg("WARNING: no file `%s', making an empty one\n", dumpdates);
91                 if ((df = fopen(dumpdates, "w")) == NULL) {
92                         msg("WARNING: cannot create %s: %s\n", dumpdates,
93                             strerror(errno));
94                         return;
95                 }
96                 fclose(df);
97                 if ((df = fopen(dumpdates, "r")) == NULL) {
98                         quit("cannot read %s even after creating it: %s\n",
99                             dumpdates, strerror(errno));
100                         /* NOTREACHED */
101                 }
102         }
103         flock(fileno(df), LOCK_SH);
104         readdumptimes(df);
105         fclose(df);
106 }
107
108 static void
109 readdumptimes(FILE *df)
110 {
111         int i;
112         struct dumptime *dtwalk;
113
114         for (;;) {
115                 dtwalk = (struct dumptime *)calloc(1, sizeof (struct dumptime));
116                 if (getrecord(df, &(dtwalk->dt_value)) < 0)
117                         break;
118                 nddates++;
119                 SLIST_INSERT_HEAD(&dthead, dtwalk, dt_list);
120         }
121
122         /*
123          *      arrayify the list, leaving enough room for the additional
124          *      record that we may have to add to the ddate structure
125          */
126         ddatev = (struct dumpdates **)
127                 calloc((unsigned) (nddates + 1), sizeof (struct dumpdates *));
128         dtwalk = SLIST_FIRST(&dthead);
129         for (i = nddates - 1; i >= 0; i--, dtwalk = SLIST_NEXT(dtwalk, dt_list))
130                 ddatev[i] = &dtwalk->dt_value;
131 }
132
133 void
134 getdumptime(void)
135 {
136         struct dumpdates *ddp;
137         int i;
138         char *fname;
139
140         fname = disk;
141 #ifdef FDEBUG
142         msg("Looking for name %s in dumpdates = %s for level = %c\n",
143                 fname, dumpdates, level);
144 #endif
145         spcl.c_ddate = 0;
146         lastlevel = '0';
147
148         initdumptimes();
149         /*
150          *      Go find the entry with the same name for a lower increment
151          *      and older date
152          */
153         ITITERATE(i, ddp) {
154                 if (strncmp(fname, ddp->dd_name, sizeof (ddp->dd_name)) != 0)
155                         continue;
156                 if (ddp->dd_level >= level)
157                         continue;
158                 if (ddp->dd_ddate <= spcl.c_ddate)
159                         continue;
160                 spcl.c_ddate = ddp->dd_ddate;
161                 lastlevel = ddp->dd_level;
162         }
163 }
164
165 void
166 putdumptime(void)
167 {
168         FILE *df;
169         struct dumpdates *dtwalk;
170         int i;
171         int fd;
172         char *fname;
173
174         if(uflag == 0)
175                 return;
176         if ((df = fopen(dumpdates, "r+")) == NULL)
177                 quit("cannot rewrite %s: %s\n", dumpdates, strerror(errno));
178         fd = fileno(df);
179         flock(fd, LOCK_EX);
180         fname = disk;
181         free((char *)ddatev);
182         ddatev = 0;
183         nddates = 0;
184         readdumptimes(df);
185         if (fseek(df, 0L, 0) < 0)
186                 quit("fseek: %s\n", strerror(errno));
187         spcl.c_ddate = 0;
188         ITITERATE(i, dtwalk) {
189                 if (strncmp(fname, dtwalk->dd_name,
190                                 sizeof (dtwalk->dd_name)) != 0)
191                         continue;
192                 if (dtwalk->dd_level != level)
193                         continue;
194                 goto found;
195         }
196         /*
197          *      construct the new upper bound;
198          *      Enough room has been allocated.
199          */
200         dtwalk = ddatev[nddates] =
201                 (struct dumpdates *)calloc(1, sizeof (struct dumpdates));
202         nddates += 1;
203   found:
204         strncpy(dtwalk->dd_name, fname, sizeof (dtwalk->dd_name));
205         dtwalk->dd_level = level;
206         dtwalk->dd_ddate = spcl.c_date;
207
208         ITITERATE(i, dtwalk) {
209                 dumprecout(df, dtwalk);
210         }
211         if (fflush(df))
212                 quit("%s: %s\n", dumpdates, strerror(errno));
213         if (ftruncate(fd, ftell(df)))
214                 quit("ftruncate (%s): %s\n", dumpdates, strerror(errno));
215         fclose(df);
216         msg("level %c dump on %s", level,
217                 spcl.c_date == 0 ? "the epoch\n" : ctime(&spcl.c_date));
218 }
219
220 static void
221 dumprecout(FILE *file, struct dumpdates *what)
222 {
223
224         if (fprintf(file, DUMPOUTFMT,
225                     what->dd_name,
226                     what->dd_level,
227                     ctime(&what->dd_ddate)) < 0)
228                 quit("%s: %s\n", dumpdates, strerror(errno));
229 }
230
231 int     recno;
232
233 static int
234 getrecord(FILE *df, struct dumpdates *ddatep)
235 {
236         char tbuf[BUFSIZ];
237
238         recno = 0;
239         if ( (fgets(tbuf, sizeof (tbuf), df)) != tbuf)
240                 return(-1);
241         recno++;
242         if (makedumpdate(ddatep, tbuf) < 0)
243                 msg("Unknown intermediate format in %s, line %d\n",
244                         dumpdates, recno);
245
246 #ifdef FDEBUG
247         msg("getrecord: %s %c %s", ddatep->dd_name, ddatep->dd_level,
248             ddatep->dd_ddate == 0 ? "the epoch\n" : ctime(&ddatep->dd_ddate));
249 #endif
250         return(0);
251 }
252
253 static int
254 makedumpdate(struct dumpdates *ddp, char *tbuf)
255 {
256         char un_buf[128];
257
258         sscanf(tbuf, DUMPINFMT, ddp->dd_name, &ddp->dd_level, un_buf);
259         ddp->dd_ddate = unctime(un_buf);
260         if (ddp->dd_ddate < 0)
261                 return(-1);
262         return(0);
263 }