1*57718be8SEnji Cooper /* $NetBSD: dtfs_subr.c,v 1.4 2013/10/19 17:45:00 christos Exp $ */
2*57718be8SEnji Cooper
3*57718be8SEnji Cooper /*
4*57718be8SEnji Cooper * Copyright (c) 2006 Antti Kantee. All Rights Reserved.
5*57718be8SEnji Cooper *
6*57718be8SEnji Cooper * Redistribution and use in source and binary forms, with or without
7*57718be8SEnji Cooper * modification, are permitted provided that the following conditions
8*57718be8SEnji Cooper * are met:
9*57718be8SEnji Cooper * 1. Redistributions of source code must retain the above copyright
10*57718be8SEnji Cooper * notice, this list of conditions and the following disclaimer.
11*57718be8SEnji Cooper * 2. Redistributions in binary form must reproduce the above copyright
12*57718be8SEnji Cooper * notice, this list of conditions and the following disclaimer in the
13*57718be8SEnji Cooper * documentation and/or other materials provided with the distribution.
14*57718be8SEnji Cooper *
15*57718be8SEnji Cooper * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
16*57718be8SEnji Cooper * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
17*57718be8SEnji Cooper * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
18*57718be8SEnji Cooper * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
19*57718be8SEnji Cooper * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
20*57718be8SEnji Cooper * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
21*57718be8SEnji Cooper * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
22*57718be8SEnji Cooper * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
23*57718be8SEnji Cooper * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
24*57718be8SEnji Cooper * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
25*57718be8SEnji Cooper * SUCH DAMAGE.
26*57718be8SEnji Cooper */
27*57718be8SEnji Cooper
28*57718be8SEnji Cooper #include <sys/types.h>
29*57718be8SEnji Cooper #include <sys/time.h>
30*57718be8SEnji Cooper
31*57718be8SEnji Cooper #include <assert.h>
32*57718be8SEnji Cooper #include <err.h>
33*57718be8SEnji Cooper #include <errno.h>
34*57718be8SEnji Cooper #include <puffs.h>
35*57718be8SEnji Cooper #include <stdlib.h>
36*57718be8SEnji Cooper #include <string.h>
37*57718be8SEnji Cooper #include <unistd.h>
38*57718be8SEnji Cooper #include <util.h>
39*57718be8SEnji Cooper
40*57718be8SEnji Cooper #include "dtfs.h"
41*57718be8SEnji Cooper
42*57718be8SEnji Cooper void
dtfs_baseattrs(struct vattr * vap,enum vtype type,ino_t id)43*57718be8SEnji Cooper dtfs_baseattrs(struct vattr *vap, enum vtype type, ino_t id)
44*57718be8SEnji Cooper {
45*57718be8SEnji Cooper struct timeval tv;
46*57718be8SEnji Cooper struct timespec ts;
47*57718be8SEnji Cooper
48*57718be8SEnji Cooper gettimeofday(&tv, NULL);
49*57718be8SEnji Cooper TIMEVAL_TO_TIMESPEC(&tv, &ts);
50*57718be8SEnji Cooper
51*57718be8SEnji Cooper vap->va_type = type;
52*57718be8SEnji Cooper if (type == VDIR) {
53*57718be8SEnji Cooper vap->va_mode = 0777;
54*57718be8SEnji Cooper vap->va_nlink = 1; /* n + 1 after adding dent */
55*57718be8SEnji Cooper } else {
56*57718be8SEnji Cooper vap->va_mode = 0666;
57*57718be8SEnji Cooper vap->va_nlink = 0; /* n + 1 */
58*57718be8SEnji Cooper }
59*57718be8SEnji Cooper vap->va_uid = 0;
60*57718be8SEnji Cooper vap->va_gid = 0;
61*57718be8SEnji Cooper vap->va_fileid = id;
62*57718be8SEnji Cooper vap->va_size = 0;
63*57718be8SEnji Cooper vap->va_blocksize = getpagesize();
64*57718be8SEnji Cooper vap->va_gen = random();
65*57718be8SEnji Cooper vap->va_flags = 0;
66*57718be8SEnji Cooper vap->va_rdev = PUFFS_VNOVAL;
67*57718be8SEnji Cooper vap->va_bytes = 0;
68*57718be8SEnji Cooper vap->va_filerev = 1;
69*57718be8SEnji Cooper vap->va_vaflags = 0;
70*57718be8SEnji Cooper
71*57718be8SEnji Cooper vap->va_atime = vap->va_mtime = vap->va_ctime = vap->va_birthtime = ts;
72*57718be8SEnji Cooper }
73*57718be8SEnji Cooper
74*57718be8SEnji Cooper /*
75*57718be8SEnji Cooper * Well, as you can probably see, this interface has the slight problem
76*57718be8SEnji Cooper * of assuming file creation will always be succesful, or at least not
77*57718be8SEnji Cooper * giving a reason for the failure. Be sure to do better when you
78*57718be8SEnji Cooper * implement your own fs.
79*57718be8SEnji Cooper */
80*57718be8SEnji Cooper struct puffs_node *
dtfs_genfile(struct puffs_node * dir,const struct puffs_cn * pcn,enum vtype type)81*57718be8SEnji Cooper dtfs_genfile(struct puffs_node *dir, const struct puffs_cn *pcn,
82*57718be8SEnji Cooper enum vtype type)
83*57718be8SEnji Cooper {
84*57718be8SEnji Cooper struct dtfs_file *dff;
85*57718be8SEnji Cooper struct dtfs_dirent *dfd;
86*57718be8SEnji Cooper struct dtfs_mount *dtm;
87*57718be8SEnji Cooper struct puffs_node *newpn;
88*57718be8SEnji Cooper uid_t uid;
89*57718be8SEnji Cooper int rv;
90*57718be8SEnji Cooper
91*57718be8SEnji Cooper assert(dir->pn_va.va_type == VDIR);
92*57718be8SEnji Cooper assert(dir->pn_mnt != NULL);
93*57718be8SEnji Cooper
94*57718be8SEnji Cooper uid = 0;
95*57718be8SEnji Cooper rv = puffs_cred_getuid(pcn->pcn_cred, &uid);
96*57718be8SEnji Cooper assert(rv == 0);
97*57718be8SEnji Cooper
98*57718be8SEnji Cooper if (type == VDIR) {
99*57718be8SEnji Cooper dff = dtfs_newdir();
100*57718be8SEnji Cooper dff->df_dotdot = dir;
101*57718be8SEnji Cooper } else
102*57718be8SEnji Cooper dff = dtfs_newfile();
103*57718be8SEnji Cooper
104*57718be8SEnji Cooper dtm = puffs_pn_getmntspecific(dir);
105*57718be8SEnji Cooper newpn = puffs_pn_new(dir->pn_mnt, dff);
106*57718be8SEnji Cooper if (newpn == NULL)
107*57718be8SEnji Cooper errx(1, "getnewpnode");
108*57718be8SEnji Cooper dtfs_baseattrs(&newpn->pn_va, type, dtm->dtm_nextfileid++);
109*57718be8SEnji Cooper
110*57718be8SEnji Cooper dfd = emalloc(sizeof(struct dtfs_dirent));
111*57718be8SEnji Cooper dfd->dfd_node = newpn;
112*57718be8SEnji Cooper dfd->dfd_name = estrndup(pcn->pcn_name, pcn->pcn_namelen);
113*57718be8SEnji Cooper dfd->dfd_namelen = strlen(dfd->dfd_name);
114*57718be8SEnji Cooper dfd->dfd_parent = dir;
115*57718be8SEnji Cooper dtfs_adddent(dir, dfd);
116*57718be8SEnji Cooper
117*57718be8SEnji Cooper newpn->pn_va.va_uid = uid;
118*57718be8SEnji Cooper newpn->pn_va.va_gid = dir->pn_va.va_gid;
119*57718be8SEnji Cooper
120*57718be8SEnji Cooper return newpn;
121*57718be8SEnji Cooper }
122*57718be8SEnji Cooper
123*57718be8SEnji Cooper struct dtfs_file *
dtfs_newdir()124*57718be8SEnji Cooper dtfs_newdir()
125*57718be8SEnji Cooper {
126*57718be8SEnji Cooper struct dtfs_file *dff;
127*57718be8SEnji Cooper
128*57718be8SEnji Cooper dff = emalloc(sizeof(struct dtfs_file));
129*57718be8SEnji Cooper memset(dff, 0, sizeof(struct dtfs_file));
130*57718be8SEnji Cooper LIST_INIT(&dff->df_dirents);
131*57718be8SEnji Cooper
132*57718be8SEnji Cooper return dff;
133*57718be8SEnji Cooper }
134*57718be8SEnji Cooper
135*57718be8SEnji Cooper struct dtfs_file *
dtfs_newfile()136*57718be8SEnji Cooper dtfs_newfile()
137*57718be8SEnji Cooper {
138*57718be8SEnji Cooper struct dtfs_file *dff;
139*57718be8SEnji Cooper
140*57718be8SEnji Cooper dff = emalloc(sizeof(struct dtfs_file));
141*57718be8SEnji Cooper memset(dff, 0, sizeof(struct dtfs_file));
142*57718be8SEnji Cooper
143*57718be8SEnji Cooper return dff;
144*57718be8SEnji Cooper }
145*57718be8SEnji Cooper
146*57718be8SEnji Cooper struct dtfs_dirent *
dtfs_dirgetnth(struct dtfs_file * searchdir,int n)147*57718be8SEnji Cooper dtfs_dirgetnth(struct dtfs_file *searchdir, int n)
148*57718be8SEnji Cooper {
149*57718be8SEnji Cooper struct dtfs_dirent *dirent;
150*57718be8SEnji Cooper int i;
151*57718be8SEnji Cooper
152*57718be8SEnji Cooper i = 0;
153*57718be8SEnji Cooper LIST_FOREACH(dirent, &searchdir->df_dirents, dfd_entries) {
154*57718be8SEnji Cooper if (i == n)
155*57718be8SEnji Cooper return dirent;
156*57718be8SEnji Cooper i++;
157*57718be8SEnji Cooper }
158*57718be8SEnji Cooper
159*57718be8SEnji Cooper return NULL;
160*57718be8SEnji Cooper }
161*57718be8SEnji Cooper
162*57718be8SEnji Cooper struct dtfs_dirent *
dtfs_dirgetbyname(struct dtfs_file * searchdir,const char * fname,size_t fnlen)163*57718be8SEnji Cooper dtfs_dirgetbyname(struct dtfs_file *searchdir, const char *fname, size_t fnlen)
164*57718be8SEnji Cooper {
165*57718be8SEnji Cooper struct dtfs_dirent *dirent;
166*57718be8SEnji Cooper
167*57718be8SEnji Cooper LIST_FOREACH(dirent, &searchdir->df_dirents, dfd_entries)
168*57718be8SEnji Cooper if (dirent->dfd_namelen == fnlen
169*57718be8SEnji Cooper && strncmp(dirent->dfd_name, fname, fnlen) == 0)
170*57718be8SEnji Cooper return dirent;
171*57718be8SEnji Cooper
172*57718be8SEnji Cooper return NULL;
173*57718be8SEnji Cooper }
174*57718be8SEnji Cooper
175*57718be8SEnji Cooper /*
176*57718be8SEnji Cooper * common nuke, kill dirent from parent node
177*57718be8SEnji Cooper */
178*57718be8SEnji Cooper void
dtfs_nukenode(struct puffs_node * nukeme,struct puffs_node * pn_parent,const char * fname,size_t fnlen)179*57718be8SEnji Cooper dtfs_nukenode(struct puffs_node *nukeme, struct puffs_node *pn_parent,
180*57718be8SEnji Cooper const char *fname, size_t fnlen)
181*57718be8SEnji Cooper {
182*57718be8SEnji Cooper struct dtfs_dirent *dfd;
183*57718be8SEnji Cooper struct dtfs_mount *dtm;
184*57718be8SEnji Cooper
185*57718be8SEnji Cooper assert(pn_parent->pn_va.va_type == VDIR);
186*57718be8SEnji Cooper
187*57718be8SEnji Cooper dfd = dtfs_dirgetbyname(DTFS_PTOF(pn_parent), fname, fnlen);
188*57718be8SEnji Cooper assert(dfd);
189*57718be8SEnji Cooper
190*57718be8SEnji Cooper dtm = puffs_pn_getmntspecific(nukeme);
191*57718be8SEnji Cooper dtm->dtm_nfiles--;
192*57718be8SEnji Cooper assert(dtm->dtm_nfiles >= 1);
193*57718be8SEnji Cooper
194*57718be8SEnji Cooper dtfs_removedent(pn_parent, dfd);
195*57718be8SEnji Cooper free(dfd);
196*57718be8SEnji Cooper }
197*57718be8SEnji Cooper
198*57718be8SEnji Cooper /* free lingering information */
199*57718be8SEnji Cooper void
dtfs_freenode(struct puffs_node * pn)200*57718be8SEnji Cooper dtfs_freenode(struct puffs_node *pn)
201*57718be8SEnji Cooper {
202*57718be8SEnji Cooper struct dtfs_file *df = DTFS_PTOF(pn);
203*57718be8SEnji Cooper struct dtfs_mount *dtm;
204*57718be8SEnji Cooper int i;
205*57718be8SEnji Cooper
206*57718be8SEnji Cooper assert(pn->pn_va.va_nlink == 0);
207*57718be8SEnji Cooper dtm = puffs_pn_getmntspecific(pn);
208*57718be8SEnji Cooper
209*57718be8SEnji Cooper switch (pn->pn_va.va_type) {
210*57718be8SEnji Cooper case VREG:
211*57718be8SEnji Cooper assert(dtm->dtm_fsizes >= pn->pn_va.va_size);
212*57718be8SEnji Cooper dtm->dtm_fsizes -= pn->pn_va.va_size;
213*57718be8SEnji Cooper for (i = 0; i < BLOCKNUM(df->df_datalen, DTFS_BLOCKSHIFT); i++)
214*57718be8SEnji Cooper free(df->df_blocks[i]);
215*57718be8SEnji Cooper if (df->df_datalen > i << DTFS_BLOCKSHIFT)
216*57718be8SEnji Cooper free(df->df_blocks[i]);
217*57718be8SEnji Cooper break;
218*57718be8SEnji Cooper case VLNK:
219*57718be8SEnji Cooper free(df->df_linktarget);
220*57718be8SEnji Cooper break;
221*57718be8SEnji Cooper case VCHR:
222*57718be8SEnji Cooper case VBLK:
223*57718be8SEnji Cooper case VDIR:
224*57718be8SEnji Cooper case VSOCK:
225*57718be8SEnji Cooper case VFIFO:
226*57718be8SEnji Cooper break;
227*57718be8SEnji Cooper default:
228*57718be8SEnji Cooper assert(0);
229*57718be8SEnji Cooper break;
230*57718be8SEnji Cooper }
231*57718be8SEnji Cooper
232*57718be8SEnji Cooper free(df);
233*57718be8SEnji Cooper puffs_pn_put(pn);
234*57718be8SEnji Cooper }
235*57718be8SEnji Cooper
236*57718be8SEnji Cooper void
dtfs_setsize(struct puffs_node * pn,off_t newsize)237*57718be8SEnji Cooper dtfs_setsize(struct puffs_node *pn, off_t newsize)
238*57718be8SEnji Cooper {
239*57718be8SEnji Cooper struct dtfs_file *df = DTFS_PTOF(pn);
240*57718be8SEnji Cooper struct dtfs_mount *dtm;
241*57718be8SEnji Cooper size_t newblocks;
242*57718be8SEnji Cooper int needalloc, shrinks;
243*57718be8SEnji Cooper int i;
244*57718be8SEnji Cooper
245*57718be8SEnji Cooper needalloc = newsize > ROUNDUP(df->df_datalen, DTFS_BLOCKSIZE);
246*57718be8SEnji Cooper shrinks = newsize < pn->pn_va.va_size;
247*57718be8SEnji Cooper
248*57718be8SEnji Cooper if (needalloc || shrinks) {
249*57718be8SEnji Cooper newblocks = BLOCKNUM(newsize, DTFS_BLOCKSHIFT) + 1;
250*57718be8SEnji Cooper
251*57718be8SEnji Cooper if (shrinks)
252*57718be8SEnji Cooper for (i = newblocks; i < df->df_numblocks; i++)
253*57718be8SEnji Cooper free(df->df_blocks[i]);
254*57718be8SEnji Cooper
255*57718be8SEnji Cooper df->df_blocks = erealloc(df->df_blocks,
256*57718be8SEnji Cooper newblocks * sizeof(uint8_t *));
257*57718be8SEnji Cooper /*
258*57718be8SEnji Cooper * if extended, set storage to zero
259*57718be8SEnji Cooper * to match correct behaviour
260*57718be8SEnji Cooper */
261*57718be8SEnji Cooper if (!shrinks) {
262*57718be8SEnji Cooper for (i = df->df_numblocks; i < newblocks; i++) {
263*57718be8SEnji Cooper df->df_blocks[i] = emalloc(DTFS_BLOCKSIZE);
264*57718be8SEnji Cooper memset(df->df_blocks[i], 0, DTFS_BLOCKSIZE);
265*57718be8SEnji Cooper }
266*57718be8SEnji Cooper }
267*57718be8SEnji Cooper
268*57718be8SEnji Cooper df->df_datalen = newsize;
269*57718be8SEnji Cooper df->df_numblocks = newblocks;
270*57718be8SEnji Cooper }
271*57718be8SEnji Cooper
272*57718be8SEnji Cooper dtm = puffs_pn_getmntspecific(pn);
273*57718be8SEnji Cooper if (!shrinks) {
274*57718be8SEnji Cooper dtm->dtm_fsizes += newsize - pn->pn_va.va_size;
275*57718be8SEnji Cooper } else {
276*57718be8SEnji Cooper dtm->dtm_fsizes -= pn->pn_va.va_size - newsize;
277*57718be8SEnji Cooper }
278*57718be8SEnji Cooper
279*57718be8SEnji Cooper pn->pn_va.va_size = newsize;
280*57718be8SEnji Cooper pn->pn_va.va_bytes = BLOCKNUM(newsize,DTFS_BLOCKSHIFT)>>DTFS_BLOCKSHIFT;
281*57718be8SEnji Cooper }
282*57718be8SEnji Cooper
283*57718be8SEnji Cooper /* add & bump link count */
284*57718be8SEnji Cooper void
dtfs_adddent(struct puffs_node * pn_dir,struct dtfs_dirent * dent)285*57718be8SEnji Cooper dtfs_adddent(struct puffs_node *pn_dir, struct dtfs_dirent *dent)
286*57718be8SEnji Cooper {
287*57718be8SEnji Cooper struct dtfs_file *dir = DTFS_PTOF(pn_dir);
288*57718be8SEnji Cooper struct puffs_node *pn_file = dent->dfd_node;
289*57718be8SEnji Cooper struct dtfs_file *file = DTFS_PTOF(pn_file);
290*57718be8SEnji Cooper struct dtfs_mount *dtm;
291*57718be8SEnji Cooper
292*57718be8SEnji Cooper assert(pn_dir->pn_va.va_type == VDIR);
293*57718be8SEnji Cooper LIST_INSERT_HEAD(&dir->df_dirents, dent, dfd_entries);
294*57718be8SEnji Cooper pn_file->pn_va.va_nlink++;
295*57718be8SEnji Cooper
296*57718be8SEnji Cooper dtm = puffs_pn_getmntspecific(pn_file);
297*57718be8SEnji Cooper dtm->dtm_nfiles++;
298*57718be8SEnji Cooper
299*57718be8SEnji Cooper dent->dfd_parent = pn_dir;
300*57718be8SEnji Cooper if (dent->dfd_node->pn_va.va_type == VDIR) {
301*57718be8SEnji Cooper file->df_dotdot = pn_dir;
302*57718be8SEnji Cooper pn_dir->pn_va.va_nlink++;
303*57718be8SEnji Cooper }
304*57718be8SEnji Cooper
305*57718be8SEnji Cooper dtfs_updatetimes(pn_dir, 0, 1, 1);
306*57718be8SEnji Cooper }
307*57718be8SEnji Cooper
308*57718be8SEnji Cooper /* remove & lower link count */
309*57718be8SEnji Cooper void
dtfs_removedent(struct puffs_node * pn_dir,struct dtfs_dirent * dent)310*57718be8SEnji Cooper dtfs_removedent(struct puffs_node *pn_dir, struct dtfs_dirent *dent)
311*57718be8SEnji Cooper {
312*57718be8SEnji Cooper struct puffs_node *pn_file = dent->dfd_node;
313*57718be8SEnji Cooper
314*57718be8SEnji Cooper assert(pn_dir->pn_va.va_type == VDIR);
315*57718be8SEnji Cooper LIST_REMOVE(dent, dfd_entries);
316*57718be8SEnji Cooper if (pn_file->pn_va.va_type == VDIR) {
317*57718be8SEnji Cooper struct dtfs_file *df = DTFS_PTOF(pn_file);
318*57718be8SEnji Cooper
319*57718be8SEnji Cooper pn_dir->pn_va.va_nlink--;
320*57718be8SEnji Cooper df->df_dotdot = NULL;
321*57718be8SEnji Cooper }
322*57718be8SEnji Cooper pn_file->pn_va.va_nlink--;
323*57718be8SEnji Cooper assert(pn_dir->pn_va.va_nlink >= 2);
324*57718be8SEnji Cooper
325*57718be8SEnji Cooper dtfs_updatetimes(pn_dir, 0, 1, 1);
326*57718be8SEnji Cooper }
327*57718be8SEnji Cooper
328*57718be8SEnji Cooper void
dtfs_updatetimes(struct puffs_node * pn,int doatime,int doctime,int domtime)329*57718be8SEnji Cooper dtfs_updatetimes(struct puffs_node *pn, int doatime, int doctime, int domtime)
330*57718be8SEnji Cooper {
331*57718be8SEnji Cooper struct timeval tv;
332*57718be8SEnji Cooper struct timespec ts;
333*57718be8SEnji Cooper
334*57718be8SEnji Cooper gettimeofday(&tv, NULL);
335*57718be8SEnji Cooper TIMEVAL_TO_TIMESPEC(&tv, &ts);
336*57718be8SEnji Cooper
337*57718be8SEnji Cooper if (doatime)
338*57718be8SEnji Cooper pn->pn_va.va_atime = ts;
339*57718be8SEnji Cooper if (doctime)
340*57718be8SEnji Cooper pn->pn_va.va_ctime = ts;
341*57718be8SEnji Cooper if (domtime)
342*57718be8SEnji Cooper pn->pn_va.va_mtime = ts;
343*57718be8SEnji Cooper }
344*57718be8SEnji Cooper
345*57718be8SEnji Cooper bool
dtfs_isunder(struct puffs_node * pn,struct puffs_node * pn_parent)346*57718be8SEnji Cooper dtfs_isunder(struct puffs_node *pn, struct puffs_node *pn_parent)
347*57718be8SEnji Cooper {
348*57718be8SEnji Cooper struct dtfs_file *df;
349*57718be8SEnji Cooper
350*57718be8SEnji Cooper while (pn) {
351*57718be8SEnji Cooper if (pn == pn_parent)
352*57718be8SEnji Cooper return true;
353*57718be8SEnji Cooper df = DTFS_CTOF(pn);
354*57718be8SEnji Cooper pn = df->df_dotdot;
355*57718be8SEnji Cooper }
356*57718be8SEnji Cooper
357*57718be8SEnji Cooper return false;
358*57718be8SEnji Cooper }
359