1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531 |
- /*
- * This file is part of the UCB release of Plan 9. It is subject to the license
- * terms in the LICENSE file found in the top-level directory of this
- * distribution and at http://akaros.cs.berkeley.edu/files/Plan9License. No
- * part of the UCB release of Plan 9, including this file, may be copied,
- * modified, propagated, or distributed except according to the terms contained
- * in the LICENSE file.
- */
- #include <u.h>
- #include <libc.h>
- #include <auth.h>
- #include <fcall.h>
- #include <thread.h>
- #include <bio.h>
- typedef struct Args Args;
- struct Args {
- int argc;
- char **argv;
- };
- typedef struct Dfile Dfile;
- typedef struct Fid Fid;
- typedef struct File File;
- typedef struct Fs Fs;
- typedef struct Request Request;
- typedef struct Symbol Symbol;
- typedef struct Tardir Tardir;
- int threadrforkflag = RFNAMEG;
- enum{
- Nstat = 1024, /* plenty for this application */
- MAXSIZE = 8192+IOHDRSZ,
- };
- int messagesize = MAXSIZE;
- void
- fatal(char *fmt, ...)
- {
- va_list arg;
- char buf[1024];
- write(2, "depend: ", 8);
- va_start(arg, fmt);
- vseprint(buf, buf+1024, fmt, arg);
- va_end(arg);
- write(2, buf, strlen(buf));
- write(2, "\n", 1);
- threadexitsall(fmt);
- }
- enum
- {
- Nfidhash= 64,
- Ndfhash= 128,
- };
- struct Symbol
- {
- Symbol *next; /* hash list chaining */
- char *sym;
- int fno; /* file symbol is defined in */
- };
- /* source file */
- struct File
- {
- QLock QLock;
- char *name;
- Symbol *ref;
- unsigned char *refvec; /* files resolving the references */
- uint len; /* length of file */
- uint tarlen; /* length of tar file */
- uint mode;
- uint mtime;
- int use;
- int fd;
- };
- /* .depend file */
- struct Dfile
- {
- Lock Lock;
- int use; /* use count */
- int old; /* true if this is an superceded dfile */
- File *file; /* files */
- int nfile; /* number of files */
- int flen; /* length of file table */
- Symbol **dhash; /* hash table of symbols */
- int hlen; /* length of hash table */
- Dfile *next; /* hash chain */
- char *path; /* path name of dependency file */
- Qid qid; /* qid of the dependency file */
- };
- struct Fid
- {
- Fid *next;
- int fid;
- int ref;
- int attached;
- int open;
- Qid qid;
- char *path;
- Dfile *df;
- Symbol *dp;
- int fd;
- Dir *dir;
- int ndir;
- int dirindex;
- };
- struct Request
- {
- Request *next;
- Fid *fid;
- Fcall f;
- uint8_t buf[1];
- };
- enum
- {
- Tblocksize= 512, /* tar block size */
- Tnamesize= 100, /* tar name size */
- };
- struct Tardir
- {
- char name[Tnamesize];
- char mode[8];
- char uid[8];
- char gid[8];
- char size[12];
- char mtime[12];
- char chksum[8];
- char linkflag;
- char linkname[Tnamesize];
- };
- struct Fs
- {
- Lock Lock;
- int fd; /* to kernel mount point */
- Fid *hash[Nfidhash];
- char *root;
- Qid rootqid;
- };
- struct Fsarg
- {
- Fs *fs;
- int fd;
- char *root;
- };
- extern void fsrun(void*);
- extern Fid* fsgetfid(Fs*, int);
- extern void fsputfid(Fs*, Fid*);
- extern void fsreply(Fs*, Request*, char*);
- extern void fsversion(Fs*, Request*, Fid*);
- extern void fsauth(Fs*, Request*, Fid*);
- extern void fsflush(Fs*, Request*, Fid*);
- extern void fsattach(Fs*, Request*, Fid*);
- extern void fswalk(Fs*, Request*, Fid*);
- extern void fsopen(Fs*, Request*, Fid*);
- extern void fscreate(Fs*, Request*, Fid*);
- extern void fsread(Fs*, Request*, Fid*);
- extern void fswrite(Fs*, Request*, Fid*);
- extern void fsclunk(Fs*, Request*, Fid*);
- extern void fsremove(Fs*, Request*, Fid*);
- extern void fsstat(Fs*, Request*, Fid*);
- extern void fswstat(Fs*, Request*, Fid*);
- void (*fcall[])(Fs*, Request*, Fid*) =
- {
- [Tflush] = fsflush,
- [Tversion] = fsversion,
- [Tauth] = fsauth,
- [Tattach] = fsattach,
- [Twalk] = fswalk,
- [Topen] = fsopen,
- [Tcreate] = fscreate,
- [Tread] = fsread,
- [Twrite] = fswrite,
- [Tclunk] = fsclunk,
- [Tremove] = fsremove,
- [Tstat] = fsstat,
- [Twstat] = fswstat
- };
- char Eperm[] = "permission denied";
- char Eexist[] = "file does not exist";
- char Enotdir[] = "not a directory";
- char Eisopen[] = "file already open";
- char Enofid[] = "no such fid";
- char mallocerr[] = "malloc: %r";
- char Etoolong[] = "name too long";
- char *dependlog = "depend";
- int debug;
- Dfile *dfhash[Ndfhash]; /* dependency file hash */
- QLock dfhlock[Ndfhash];
- QLock iolock;
- Request* allocreq(int);
- Dfile* getdf(char*);
- void releasedf(Dfile*);
- Symbol* dfsearch(Dfile*, char*);
- void dfresolve(Dfile*, int);
- char* mkpath(char*, char*);
- int mktar(Dfile*, Symbol*, uint8_t*, uint, int);
- void closetar(Dfile*, Symbol*);
- void*
- emalloc(uint n)
- {
- void *p;
- p = malloc(n);
- if(p == nil)
- fatal(mallocerr);
- memset(p, 0, n);
- return p;
- }
- void *
- erealloc(void *ReallocP, int ReallocN)
- {
- if(ReallocN == 0)
- ReallocN = 1;
- if(!ReallocP)
- ReallocP = emalloc(ReallocN);
- else if(!(ReallocP = realloc(ReallocP, ReallocN)))
- fatal("unable to allocate %d bytes",ReallocN);
- return(ReallocP);
- }
- char*
- estrdup(char *s)
- {
- char *d, *d0;
- if(!s)
- return 0;
- d = d0 = emalloc(strlen(s)+1);
- while((*d++ = *s++) != 0)
- ;
- return d0;
- }
- /*
- * mount the user interface and start one request processor
- * per CPU
- */
- void
- realmain(void *a)
- {
- Fs *fs;
- int pfd[2];
- int srv;
- char service[128];
- struct Fsarg fsarg;
- Args *args;
- int argc;
- char **argv;
- args = a;
- argc = args->argc;
- argv = args->argv;
- fmtinstall('F', fcallfmt);
- ARGBEGIN{
- case 'd':
- debug++;
- break;
- }ARGEND
- if(argc != 2){
- fprint(2, "usage: %s [-d] svc-name directory\n", argv0);
- exits("usage");
- }
- snprint(service, sizeof service, "#s/%s", argv[0]);
- if(argv[1][0] != '/')
- fatal("directory must be rooted");
- if(pipe(pfd) < 0)
- fatal("opening pipe: %r");
- /* Typically mounted before /srv exists */
- srv = create(service, OWRITE, 0666);
- if(srv < 0)
- fatal("post: %r");
- fprint(srv, "%d", pfd[1]);
- close(srv);
- close(pfd[1]);
- time(nil); /* open fd for time before losing / */
- if(bind(argv[1], "/", MREPL) == 0)
- fatal("can't bind %s to /", argv[1]);
- fs = emalloc(sizeof(Fs));
- fsarg.fs = fs;
- fsarg.fd = pfd[0];
- fsarg.root = argv[1];
- proccreate(fsrun, &fsarg, 16*1024);
- proccreate(fsrun, &fsarg, 16*1024);
- fsrun(&fsarg);
- exits(nil);
- }
- void
- threadmain(int argc, char *argv[])
- {
- static Args args;
- args.argc = argc;
- args.argv = argv;
- rfork(RFNAMEG);
- proccreate(realmain, &args, 16*1024);
- }
- char*
- mkpath(char *dir, char *file)
- {
- int len;
- char *path;
- len = strlen(dir) + 1;
- if(file != nil)
- len += strlen(file) + 1;
- path = emalloc(len);
- if(file != nil)
- sprint(path, "%s/%s", dir, file);
- else
- sprint(path, "%s", dir);
- return path;
- }
- void
- fsrun(void *a)
- {
- struct Fsarg *fsarg;
- Fs* fs;
- char *root;
- int n, t;
- Request *r;
- Fid *f;
- Dir *d;
- fsarg = a;
- fs = fsarg->fs;
- fs->fd = fsarg->fd;
- root = fsarg->root;
- d = dirstat("/");
- if(d == nil)
- fatal("root %s inaccessible: %r", root);
- fs->rootqid = d->qid;
- free(d);
- for(;;){
- r = allocreq(messagesize);
- qlock(&iolock);
- n = read9pmsg(fs->fd, r->buf, messagesize);
- qunlock(&iolock);
- if(n <= 0)
- fatal("read9pmsg error: %r");
- if(convM2S(r->buf, n, &r->f) == 0){
- fprint(2, "can't convert %x %x %x\n", r->buf[0],
- r->buf[1], r->buf[2]);
- free(r);
- continue;
- }
- f = fsgetfid(fs, r->f.fid);
- r->fid = f;
- if(debug)
- fprint(2, "%F path %llux\n", &r->f, f->qid.path);
- t = r->f.type;
- r->f.type++;
- (*fcall[t])(fs, r, f);
- fsputfid(fs, f);
- }
- }
- /*
- * any request that can get queued for a delayed reply
- */
- Request*
- allocreq(int bufsize)
- {
- Request *r;
- r = emalloc(sizeof(Request)+bufsize);
- r->next = nil;
- return r;
- }
- Fid*
- fsgetfid(Fs *fs, int fid)
- {
- Fid *f, *nf;
- lock(&fs->Lock);
- for(f = fs->hash[fid%Nfidhash]; f; f = f->next){
- if(f->fid == fid){
- f->ref++;
- unlock(&fs->Lock);
- return f;
- }
- }
- nf = emalloc(sizeof(Fid));
- nf->next = fs->hash[fid%Nfidhash];
- fs->hash[fid%Nfidhash] = nf;
- nf->fid = fid;
- nf->ref = 1;
- nf->fd = -1;
- unlock(&fs->Lock);
- return nf;
- }
- void
- fsputfid(Fs *fs, Fid *f)
- {
- Fid **l, *nf;
- lock(&fs->Lock);
- if(--f->ref > 0){
- unlock(&fs->Lock);
- return;
- }
- for(l = &fs->hash[f->fid%Nfidhash]; (nf = *l) != nil; l = &nf->next)
- if(nf == f){
- *l = f->next;
- break;
- }
- unlock(&fs->Lock);
- free(f);
- }
- void
- fsreply(Fs *fs, Request *r, char *err)
- {
- int n;
- uint8_t buf[MAXSIZE];
- if(err){
- r->f.type = Rerror;
- r->f.ename = err;
- }
- if(debug)
- fprint(2, "%F path %llux\n", &r->f, r->fid->qid.path);
- n = convS2M(&r->f, buf, messagesize);
- if(n == 0)
- fatal("bad convS2M");
- if(write(fs->fd, buf, n) != n)
- fatal("unmounted");
- free(r);
- }
- void
- fsversion(Fs *fs, Request *r, Fid *fi)
- {
- if(r->f.msize < 256){
- fsreply(fs, r, "version: bad message size");
- return;
- }
- if(messagesize > r->f.msize)
- messagesize = r->f.msize;
- r->f.msize = messagesize;
- r->f.version = "9P2000";
- fsreply(fs, r, nil);
- }
- void
- fsauth(Fs *fs, Request *r, Fid *fi)
- {
- fsreply(fs, r, "depend: authentication not required");
- }
- void
- fsflush(Fs *fs, Request *r, Fid *fi)
- {
- }
- void
- fsattach(Fs *fs, Request *r, Fid *f)
- {
- f->qid = fs->rootqid;
- f->path = strdup("/");
- f->df = getdf(mkpath(f->path, ".depend"));
- /* hold down the fid till the clunk */
- f->attached = 1;
- lock(&fs->Lock);
- f->ref++;
- unlock(&fs->Lock);
- r->f.qid = f->qid;
- fsreply(fs, r, nil);
- }
- void
- fswalk(Fs *fs, Request *r, Fid *f)
- {
- Fid *nf;
- char *name, *tmp;
- int i, nqid, nwname;
- char errbuf[ERRMAX], *err;
- Qid qid[MAXWELEM];
- Dfile *lastdf;
- char *path, *npath;
- Dir *d;
- Symbol *dp;
- if(f->attached == 0){
- fsreply(fs, r, Eexist);
- return;
- }
- if(f->fd >= 0 || f->open)
- fatal("walk of an open file");
- nf = nil;
- if(r->f.newfid != r->f.fid){
- nf = fsgetfid(fs, r->f.newfid);
- nf->attached = 1;
- nf->open = f->open;
- nf->path = strdup(f->path);
- nf->qid = f->qid;
- nf->dp = f->dp;
- nf->fd = f->fd;
- nf->df = f->df;
- if(nf->df){
- lock(&nf->df->Lock);
- nf->df->use++;
- unlock(&nf->df->Lock);
- }
- if(r->f.nwname == 0){
- r->f.nwqid = 0;
- fsreply(fs, r, nil);
- return;
- }
- f = nf;
- }
- err = nil;
- path = strdup(f->path);
- if(path == nil)
- fatal(mallocerr);
- nqid = 0;
- nwname = r->f.nwname;
- lastdf = f->df;
- if(nwname > 0){
- for(; nqid<nwname; nqid++){
- name = r->f.wname[nqid];
- if(strcmp(name, ".") == 0){
- Noop:
- if(nqid == 0)
- qid[nqid] = f->qid;
- else
- qid[nqid] = qid[nqid-1];
- continue;
- }
- if(strcmp(name, "..") == 0){
- name = strrchr(path, '/');
- if(name){
- if(name == path) /* at root */
- goto Noop;
- *name = '\0';
- }
- d = dirstat(path);
- if(d == nil){
- *name = '/';
- errstr(errbuf, sizeof errbuf);
- err = errbuf;
- break;
- }
- Directory:
- qid[nqid] = d->qid;
- free(d);
- releasedf(lastdf);
- lastdf = getdf(mkpath(path, ".depend"));
- continue;
- }
- npath = mkpath(path, name);
- free(path);
- path = npath;
- d = dirstat(path);
- if(d !=nil && (d->qid.type & QTDIR))
- goto Directory;
- free(d);
- qid[nqid].type = QTFILE;
- qid[nqid].path = 0;
- qid[nqid].vers = 0;
- dp = dfsearch(lastdf, name);
- if(dp == nil){
- tmp = strdup(name);
- if(tmp == nil)
- fatal("mallocerr");
- i = strlen(tmp);
- if(i > 4 && strcmp(&tmp[i-4], ".tar") == 0){
- tmp[i-4] = 0;
- dp = dfsearch(lastdf, tmp);
- }
- free(tmp);
- }
- if(dp == nil){
- err = Eexist;
- break;
- }
- qid[nqid].path = (uint64_t)dp;
- qid[nqid].vers = 0;
- }
- if(nqid == 0 && err == nil)
- err = "file does not exist";
- }
- /* for error or partial success, put the cloned fid back*/
- if(nf!=nil && (err != nil || nqid < nwname)){
- releasedf(nf->df);
- nf->df = nil;
- fsputfid(fs, nf);
- }
- if(err == nil){
- /* return (possibly short) list of qids */
- for(i=0; i<nqid; i++)
- r->f.wqid[i] = qid[i];
- r->f.nwqid = nqid;
- /* for full success, advance f */
- if(nqid > 0 && nqid == nwname){
- free(f->path);
- f->path = path;
- path = nil;
- f->qid = qid[nqid-1];
- f->dp = (Symbol*)f->qid.path;
- if(f->df != lastdf){
- releasedf(f->df);
- f->df = lastdf;
- lastdf = nil;
- }
- }
- }
- releasedf(lastdf);
- free(path);
- fsreply(fs, r, err);
- }
- #ifdef adf
- void
- fsclone(Fs *fs, Request *r, Fid *f)
- {
- Fid *nf;
- if(f->attached == 0){
- fsreply(fs, r, Eexist);
- return;
- }
- nf = fsgetfid(fs, r->f.newfid);
- nf->attached = 1;
- nf->open = f->open;
- nf->path = strdup(f->path);
- nf->qid = f->qid;
- nf->dp = f->dp;
- nf->fd = f->fd;
- nf->df = f->df;
- if(nf->df){
- lock(&nf->df->Lock);
- nf->df->use++;
- unlock(&nf->df->Lock);
- }
- fsreply(fs, r, nil);
- }
- void
- fswalk(Fs *fs, Request *r, Fid *f)
- {
- char *name;
- int i;
- Dir d;
- char errbuf[ERRLEN];
- char *path;
- Symbol *dp;
- if(f->attached == 0){
- fsreply(fs, r, Enofid);
- return;
- }
- if(f->fd >= 0 || f->open)
- fatal("walk of an open file");
- name = r->f.name;
- if(strcmp(name, ".") == 0){
- fsreply(fs, r, nil);
- return;
- }
- if(strcmp(name, "..") == 0){
- name = strrchr(f->path, '/');
- if(name){
- if(name == f->path){
- fsreply(fs, r, nil);
- return;
- }
- *name = 0;
- }
- if(dirstat(f->path, &d) < 0){
- *name = '/';
- errstr(errbuf);
- fsreply(fs, r, errbuf);
- return;
- }
- r->f.qid = f->qid = d.qid;
- releasedf(f->df);
- f->df = getdf(mkpath(f->path, ".depend"));
- fsreply(fs, r, nil);
- return;
- }
- path = mkpath(f->path, name);
- if(dirstat(path, &d) < 0 || (d.qid.path & CHDIR) == 0){
- dp = dfsearch(f->df, name);
- if(dp == nil){
- i = strlen(name);
- if(i > 4 && strcmp(&name[i-4], ".tar") == 0){
- name[i-4] = 0;
- dp = dfsearch(f->df, name);
- }
- }
- if(dp == nil){
- fsreply(fs, r, Eexist);
- free(path);
- return;
- }
- f->dp = dp;
- d.qid.path = (uint)dp;
- d.qid.vers = 0;
- }
- free(f->path);
- f->path = path;
- if(d.qid.path & CHDIR){
- releasedf(f->df);
- f->df = getdf(mkpath(f->path, ".depend"));
- }
- r->f.qid = f->qid = d.qid;
- fsreply(fs, r, nil);
- }
- #endif
- void
- fsopen(Fs *fs, Request *r, Fid *f)
- {
- int mode;
- char errbuf[ERRMAX];
- if(f->attached == 0){
- fsreply(fs, r, Enofid);
- return;
- }
- if(f->open){
- fsreply(fs, r, Eisopen);
- return;
- }
- mode = r->f.mode & 3;
- if(mode != OREAD){
- fsreply(fs, r, Eperm);
- return;
- }
- if(f->qid.type & QTDIR){
- f->fd = open(f->path, OREAD);
- if(f->fd < 0){
- errstr(errbuf, sizeof errbuf);
- fsreply(fs, r, errbuf);
- return;
- }
- }
- f->open = 1;
- r->f.qid = f->qid;
- fsreply(fs, r, nil);
- }
- void
- fscreate(Fs *fs, Request *r, Fid *f)
- {
- fsreply(fs, r, Eperm);
- }
- void
- fsread(Fs *fs, Request *r, Fid *f)
- {
- int i, n, len,skip;
- Dir d;
- Symbol *dp;
- char buf[512];
- if(f->attached == 0){
- fsreply(fs, r, Enofid);
- return;
- }
- if((int)r->f.count < 0){
- fsreply(fs, r, "bad read count");
- return;
- }
- if(f->qid.type & QTDIR){
- n = 0;
- if(f->dir == nil){
- f->ndir = dirreadall(f->fd, &f->dir);
- f->dirindex = 0;
- }
- if(f->dir == nil)
- goto Return;
- if(r->f.offset == 0) /* seeking to zero is permitted */
- f->dirindex = 0;
- for(; f->dirindex < f->ndir; f->dirindex++){
- if((f->dir[f->dirindex].qid.type & QTDIR) == 0)
- continue;
- len = convD2M(&f->dir[f->dirindex], r->buf+n, r->f.count-n);
- if(len <= BIT16SZ)
- goto Return;
- n += len;
- }
- skip = f->dirindex - f->ndir; /* # depend records already read */
- if(f->df){
- for(i = 0; i < f->df->hlen; i++)
- for(dp = f->df->dhash[i]; dp; dp = dp->next){
- if(skip-- > 0)
- continue;
- snprint(buf, sizeof buf, "%s.tar", dp->sym);
- d.name = buf;
- d.uid = "none";
- d.gid = "none";
- d.muid = "none";
- d.qid.type = QTFILE;
- d.qid.path = (uint64_t)dp;
- d.qid.vers = 0;
- d.length = f->df->file[dp->fno].tarlen;
- d.mode = 0444;
- d.mtime = time(nil);
- d.atime = time(nil);
- len = convD2M(&d, r->buf + n, r->f.count - n);
- if(len <= BIT16SZ)
- goto Return;
- n += len;
- f->dirindex++;
- }
- }
- } else
- n = mktar(f->df, f->dp, r->buf, r->f.offset, r->f.count);
- Return:
- r->f.data = (char*)r->buf;
- r->f.count = n;
- fsreply(fs, r, nil);
- }
- void
- fswrite(Fs *fs, Request *r, Fid *v)
- {
- fsreply(fs, r, Eperm);
- }
- void
- fsclunk(Fs *fs, Request *r, Fid *f)
- {
- if(f->attached == 0){
- fsreply(fs, r, Enofid);
- return;
- }
- if(f->fd >= 0){
- close(f->fd);
- f->fd = -1;
- }
- if((f->qid.type & QTDIR) == 0)
- closetar(f->df, f->dp);
- releasedf(f->df);
- f->df = nil;
- free(f->dir);
- f->dir = nil;
- fsreply(fs, r, nil);
- fsputfid(fs, f);
- }
- void
- fsremove(Fs *fs, Request *r, Fid *v)
- {
- fsreply(fs, r, Eperm);
- }
- void
- fsstat(Fs *fs, Request *r, Fid *f)
- {
- char err[ERRMAX];
- Dir d;
- Symbol *dp;
- int n;
- uint8_t statbuf[Nstat];
- if(f->qid.type & QTDIR)
- n = stat(f->path, statbuf, sizeof statbuf);
- else {
- dp = f->dp;
- d.name = dp->sym;
- d.uid = "none";
- d.gid = "none";
- d.muid = "none";
- d.qid.type = QTFILE;
- d.qid.path = (uint64_t)dp;
- d.qid.vers = 0;
- d.length = f->df->file[dp->fno].tarlen;
- d.mode = 0444;
- d.mtime = time(nil);
- d.atime = time(nil);
- n = convD2M(&d, statbuf, sizeof statbuf);
- }
- if(n <= BIT16SZ){
- errstr(err, sizeof err);
- fsreply(fs, r, err);
- } else {
- r->f.stat = statbuf;
- r->f.nstat = n;
- fsreply(fs, r, nil);
- }
- }
- void
- fswstat(Fs *fs, Request *r, Fid *f)
- {
- fsreply(fs, r, Eperm);
- }
- /*
- * string hash
- */
- uint
- shash(char *str, int len)
- {
- uint hash;
- char *val;
- hash = 0;
- for(val = str; *val; val++)
- hash = (hash*13) + *val-'a';
- return hash % len;
- }
- /*
- * free info about a dependency file
- */
- void
- freedf(Dfile *df)
- {
- int i;
- Symbol *dp, *next;
- lock(&df->Lock);
- df->old = 1;
- if(df->use){
- unlock(&df->Lock);
- return;
- }
- unlock(&df->Lock); /* we're no longer referenced */
- for(i = 0; i < df->nfile; i++)
- free(df->file[i].name);
- free(df->file[i].refvec);
- free(df->file);
- df->file = nil;
- for(i = 0; i < df->hlen; i++)
- for(dp = df->dhash[i]; dp != nil; dp = next){
- next = dp->next;
- free(dp);
- }
- free(df->path);
- free(df);
- free(df->dhash);
- df->dhash = nil;
- }
- /*
- * crack a dependency file
- */
- void
- newsym(char *name, int fno, Symbol **l)
- {
- Symbol *dp;
- dp = emalloc(sizeof(Symbol));
- dp->sym = strdup(name);
- if(dp->sym == nil)
- fatal("mallocerr");
- dp->next = *l;
- dp->fno = fno;
- *l = dp;
- }
- int
- awk(Biobuf *b, char **field, int n)
- {
- char *line;
- int i;
- while((line = Brdline(b, '\n')) != nil){
- line[Blinelen(b)-1] = 0;
- while(*line == ' ' || *line == '\t')
- *line++ = 0;
- for(i = 0; i < n; i++){
- if(*line == 0 || *line == '#')
- break;
- field[i] = line;
- while(*line && *line != ' ' && *line != '\t')
- line++;
- while(*line == ' ' || *line == '\t')
- *line++ = 0;
- }
- if(i)
- return i;
- }
- return 0;
- }
- void
- crackdf(Dfile *df, Biobuf *b, uint len, char *dpath)
- {
- char *name;
- char *field[3];
- char path[512];
- int n, inc, ok, npath;
- Symbol **l, *dp, *next;
- File *f, *ef;
- Dir *d;
- inc = 32;
- df->flen = inc;
- df->file = emalloc(df->flen*sizeof(File));
- df->nfile = 0;
- df->hlen = 1 + len/8;
- df->dhash = emalloc(df->hlen*sizeof(Symbol*));
- l = nil;
- while((n = awk(b, field, 3)) > 0){
- if(n != 2)
- continue;
- name = field[1];
- switch(*field[0]){
- case 'F':
- if(df->flen == df->nfile){
- df->flen += inc;
- df->file = realloc(df->file, df->flen*sizeof(File));
- if(df->file == nil)
- fatal(mallocerr);
- memset(&df->file[df->nfile], 0, inc*sizeof(File));
- }
- f = &df->file[df->nfile++];
- f->name = strdup(name);
- l = &f->ref;
- /* fall through and define as a symbol */
- case 'D':
- if(l == nil)
- continue;
- newsym(name, df->nfile-1, &(df->dhash[shash(name, df->hlen)]));
- break;
- case 'R':
- if(l == nil)
- continue;
- newsym(name, 0, l);
- break;
- }
- }
- ef = &df->file[df->nfile];
- /* stat the files to get sizes */
- npath = strlen(dpath);
- if(npath+1+1 >= sizeof path)
- fatal(Etoolong);
- memmove(path, dpath, npath+1); /* include NUL */
- name = strrchr(path, '/') + 1;
- for(f = df->file; f < ef; f++){
- n = strlen(f->name);
- if(npath+1+n+3+1 > sizeof path)
- fatal(Etoolong);
- memmove(name, f->name, n+1); /* include NUL */
- ok = access(path, AEXIST);
- if(ok < 0){
- strcpy(name+n, ".Z");
- ok = access(path, AEXIST);
- if(ok < 0){
- strcpy(name+n, ".gz");
- ok = access(path, AEXIST);
- }
- }
- if(ok >= 0){
- free(f->name);
- f->name = strdup(name);
- if(f->name == nil)
- fatal(mallocerr);
- }
- d = dirstat(path);
- if(d){
- f->len = d->length;
- f->mode = d->mode;
- f->mtime = d->mtime;
- free(d);
- }else{
- f->len = 0;
- f->mode = 0;
- f->mtime = 0;
- }
- f->fd = -1;
- }
- /* resolve all file references */
- for(f = df->file; f < ef; f++)
- dfresolve(df, f-df->file);
- /* free the referenced symbols, don't need them anymore */
- for(f = df->file; f < ef; f++){
- f->tarlen += 2*Tblocksize; /* tars trailing 0 blocks */
- for(dp = f->ref; dp != nil; dp = next){
- next = dp->next;
- free(dp);
- }
- f->ref = nil;
- }
- }
- /*
- * get a cracked dependency file
- */
- Dfile*
- getdf(char *path)
- {
- Dfile *df, **l;
- QLock *lk;
- Dir *d;
- int i, fd;
- Biobuf *b;
- i = shash(path, Ndfhash);
- l = &dfhash[i];
- lk = &dfhlock[i];
- qlock(lk);
- for(df = *l; df; df = *l){
- if(strcmp(path, df->path) == 0)
- break;
- l = &df->next;
- }
- d = dirstat(path);
- if(df){
- if(d!=nil && d->qid.type == df->qid.type && d->qid.vers == df->qid.vers && d->qid.vers == df->qid.vers){
- free(path);
- lock(&df->Lock);
- df->use++;
- unlock(&df->Lock);
- goto Return;
- }
- *l = df->next;
- freedf(df);
- }
- fd = open(path, OREAD);
- if(d == nil || fd < 0){
- close(fd);
- goto Return;
- }
- df = emalloc(sizeof(*df));
- b = emalloc(sizeof(Biobuf));
- Binit(b, fd, OREAD);
- df->qid = d->qid;
- df->path = path;
- crackdf(df, b, d->length, path);
- Bterm(b);
- free(b);
- df->next = *l;
- *l = df;
- df->use = 1;
- Return:
- qunlock(lk);
- free(d);
- return df;
- }
- /*
- * stop using a dependency file. Free it if it is no longer linked in.
- */
- void
- releasedf(Dfile *df)
- {
- Dfile **l, *d;
- QLock *lk;
- int i;
- if(df == nil)
- return;
- /* remove from hash chain */
- i = shash(df->path, Ndfhash);
- l = &dfhash[i];
- lk = &dfhlock[i];
- qlock(lk);
- lock(&df->Lock);
- df->use--;
- if(df->old == 0 || df->use > 0){
- unlock(&df->Lock);
- qunlock(lk);
- return;
- }
- for(d = *l; d; d = *l){
- if(d == df){
- *l = d->next;
- break;
- }
- l = &d->next;
- }
- unlock(&df->Lock);
- qunlock(lk);
- /* now we know it is unreferenced, remove it */
- freedf(df);
- }
- /*
- * search a dependency file for a symbol
- */
- Symbol*
- dfsearch(Dfile *df, char *name)
- {
- Symbol *dp;
- if(df == nil)
- return nil;
- for(dp = df->dhash[shash(name, df->hlen)]; dp; dp = dp->next)
- if(strcmp(dp->sym, name) == 0)
- return dp;
- return nil;
- }
- /*
- * resolve a single file into a vector of referenced files and the sum of their
- * lengths
- */
- /* set a bit in the referenced file vector */
- int
- set(uint8_t *vec, int fno)
- {
- if(vec[fno/8] & (1<<(fno&7)))
- return 1;
- vec[fno/8] |= 1<<(fno&7);
- return 0;
- }
- /* merge two referenced file vectors */
- void
- merge(uint8_t *vec, uint8_t *ovec, int nfile)
- {
- nfile = (nfile+7)/8;
- while(nfile-- > 0)
- *vec++ |= *ovec++;
- }
- uint
- res(Dfile *df, uint8_t *vec, int fno)
- {
- File *f;
- Symbol *rp, *dp;
- int len;
- f = &df->file[fno];
- if(set(vec, fno))
- return 0; /* already set */
- if(f->refvec != nil){
- merge(vec, f->refvec, df->nfile); /* we've descended here before */
- return f->tarlen;
- }
- len = 0;
- for(rp = f->ref; rp; rp = rp->next){
- dp = dfsearch(df, rp->sym);
- if(dp == nil)
- continue;
- len += res(df, vec, dp->fno);
- }
- return len + Tblocksize + ((f->len + Tblocksize - 1)/Tblocksize)*Tblocksize;
- }
- void
- dfresolve(Dfile *df, int fno)
- {
- uint8_t *vec;
- File *f;
- f = &df->file[fno];
- vec = emalloc((df->nfile+7)/8);
- f->tarlen = res(df, vec, fno);
- f->refvec = vec;
- }
- /*
- * make the tar directory block for a file
- */
- uint8_t*
- mktardir(File *f)
- {
- uint8_t *ep;
- Tardir *tp;
- uint sum;
- uint8_t *p, *cp;
- p = emalloc(Tblocksize);
- tp = (Tardir*)p;
- strcpy(tp->name, f->name);
- sprint(tp->mode, "%6o ", f->mode & 0777);
- sprint(tp->uid, "%6o ", 0);
- sprint(tp->gid, "%6o ", 0);
- sprint(tp->size, "%11o ", f->len);
- sprint(tp->mtime, "%11o ", f->mtime);
- /* calculate checksum */
- memset(tp->chksum, ' ', sizeof(tp->chksum));
- sum = 0;
- ep = p + Tblocksize;
- for (cp = p; cp < ep; cp++)
- sum += *cp;
- sprint(tp->chksum, "%6o", sum);
- return p;
- }
- /*
- * manage open files
- */
- int
- getfile(Dfile *df, File *f)
- {
- int n;
- char path[512], *name;
- qlock(&f->QLock);
- f->use++;
- if(f->fd < 0){
- name = strrchr(df->path, '/') + 1;
- n = snprint(path, sizeof path, "%.*s/%s", (int)(name-df->path), df->path, f->name);
- if(n >= sizeof path - UTFmax){
- syslog(0, dependlog, "path name too long: %.20s.../%.20s...", df->path, f->name);
- return -1;
- }
- f->fd = open(path, OREAD);
- if(f->fd < 0)
- syslog(0, dependlog, "can't open %s: %r", path);
- }
- return f->fd;
- }
- void
- releasefile(File *f)
- {
- --f->use;
- qunlock(&f->QLock);
- }
- void
- closefile(File *f)
- {
- qlock(&f->QLock);
- if(f->use == 0){
- close(f->fd);
- f->fd = -1;
- }
- qunlock(&f->QLock);
- }
- /*
- * return a block of a tar file
- */
- int
- mktar(Dfile *df, Symbol *dp, uint8_t *area, uint offset, int len)
- {
- int fd, i, j, n, off;
- uint8_t *p, *buf;
- uint8_t *vec;
- File *f;
- f = &df->file[dp->fno];
- vec = f->refvec;
- p = area;
- /* find file */
- for(i = 0; i < df->nfile && len > 0; i++){
- if((vec[i/8] & (1<<(i&7))) == 0)
- continue;
- f = &df->file[i];
- n = Tblocksize + ((f->len + Tblocksize - 1)/Tblocksize)*Tblocksize;
- if(offset >= n){
- offset -= n;
- continue;
- }
- if(offset < Tblocksize){
- buf = mktardir(f);
- if(offset + len > Tblocksize)
- j = Tblocksize - offset;
- else
- j = len;
- //if(debug)fprint(2, "reading %d bytes dir of %s\n", j, f->name);
- memmove(p, buf+offset, j);
- p += j;
- len -= j;
- offset += j;
- free(buf);
- }
- if(len <= 0)
- break;
- off = offset - Tblocksize;
- if(off >= 0 && off < f->len){
- if(off + len > f->len)
- j = f->len - off;
- else
- j = len;
- fd = getfile(df, f);
- if(fd >= 0){
- //if(debug)fprint(2, "reading %d bytes from offset %d of %s\n", j, off, f->name);
- if(pread(fd, p, j, off) != j)
- syslog(0, dependlog, "%r reading %d bytes from offset %d of %s", j, off, f->name);
- }
- releasefile(f);
- p += j;
- len -= j;
- offset += j;
- }
- if(len <= 0)
- break;
- if(offset < n){
- if(offset + len > n)
- j = n - offset;
- else
- j = len;
- //if(debug)fprint(2, "filling %d bytes after %s\n", j, f->name);
- memset(p, 0, j);
- p += j;
- len -= j;
- }
- offset = 0;
- }
- /* null blocks at end of tar file */
- if(offset < 2*Tblocksize && len > 0){
- if(offset + len > 2*Tblocksize)
- j = 2*Tblocksize - offset;
- else
- j = len;
- //if(debug)fprint(2, "filling %d bytes at end\n", j);
- memset(p, 0, j);
- p += j;
- }
- return p - area;
- }
- /*
- * close the files making up a tar file
- */
- void
- closetar(Dfile *df, Symbol *dp)
- {
- int i;
- uint8_t *vec;
- File *f;
- f = &df->file[dp->fno];
- vec = f->refvec;
- /* find file */
- for(i = 0; i < df->nfile; i++){
- if((vec[i/8] & (1<<(i&7))) == 0)
- continue;
- closefile(&df->file[i]);
- }
- }
|