]> git.lizzy.rs Git - plan9front.git/blob - sys/src/cmd/ndb/cs.c
ndb/dns: various changes
[plan9front.git] / sys / src / cmd / ndb / cs.c
1 #include <u.h>
2 #include <libc.h>
3 #include <auth.h>
4 #include <fcall.h>
5 #include <bio.h>
6 #include <ctype.h>
7 #include <ndb.h>
8 #include <ip.h>
9 #include <String.h>
10
11 enum
12 {
13         Nreply=                 20,
14         Maxreply=               256,
15         Maxrequest=             128,
16         Maxpath=                128,
17         Maxfdata=               8192,
18         Maxhost=                64,             /* maximum host name size */
19         Maxservice=             64,             /* maximum service name size */
20         Maxactive=              200,            /* maximum number of active slave procs */
21
22         Qdir=                   0,
23         Qcs=                    1,
24 };
25
26 typedef struct Mfile    Mfile;
27 typedef struct Mlist    Mlist;
28 typedef struct Network  Network;
29 typedef struct Flushreq Flushreq;
30 typedef struct Job      Job;
31
32 int vers;               /* incremented each clone/attach */
33
34 struct Mfile
35 {
36         int             busy;   /* fid in use */
37         int             ref;    /* cleanup when drops to zero */
38
39         char            *user;
40         Qid             qid;
41         int             fid;
42
43         /*
44          *  current request
45          */
46         char            *net;
47         char            *host;
48         char            *serv;
49         char            *rem;
50
51         /*
52          *  result of the last lookup
53          */
54         Network         *nextnet;
55         int             nreply;
56         char            *reply[Nreply];
57         int             replylen[Nreply];
58 };
59
60 struct Mlist
61 {
62         Mlist   *next;
63         Mfile   mf;
64 };
65
66
67 /*
68  *  active requests
69  */
70 struct Job
71 {
72         Job     *next;
73         int     flushed;
74         Fcall   request;
75         Fcall   reply;
76 };
77 QLock   joblock;
78 Job     *joblist;
79
80 Mlist   *mlist;
81 int     mfd[2];
82 int     debug;
83 int     paranoia;
84 int     ipv6lookups = 1;
85 jmp_buf masterjmp;      /* return through here after a slave process has been created */
86 int     *isslave;       /* *isslave non-zero means this is a slave process */
87 long    active;         /* number of active slaves */
88 char    *dbfile;
89 Ndb     *db, *netdb;
90 char    *csuser;
91
92 void    rversion(Job*);
93 void    rflush(Job*);
94 void    rattach(Job*, Mfile*);
95 char*   rwalk(Job*, Mfile*);
96 void    ropen(Job*, Mfile*);
97 void    rcreate(Job*, Mfile*);
98 void    rread(Job*, Mfile*);
99 void    rwrite(Job*, Mfile*);
100 void    rclunk(Job*, Mfile*);
101 void    rremove(Job*, Mfile*);
102 void    rstat(Job*, Mfile*);
103 void    rwstat(Job*, Mfile*);
104 void    rauth(Job*);
105 void    sendmsg(Job*, char*);
106 void    error(char*);
107 void    mountinit(char*, char*);
108 void    io(void);
109 void    ndbinit(void);
110 void    netinit(int);
111 void    netadd(char*);
112 char    *genquery(Mfile*, char*);
113 char*   ipinfoquery(Mfile*, char**, int);
114 int     needproto(Network*, Ndbtuple*);
115 int     lookup(Mfile*);
116 Ndbtuple*       reorder(Ndbtuple*, Ndbtuple*);
117 void    ipid(void);
118 void    readipinterfaces(void);
119 void*   emalloc(int);
120 char*   estrdup(char*);
121 Job*    newjob(void);
122 void    freejob(Job*);
123 void    setext(char*, int, char*);
124 void    cleanmf(Mfile*);
125
126 QLock   dblock;         /* mutex on database operations */
127 QLock   netlock;        /* mutex for netinit() */
128
129 char    *logfile = "cs";
130 char    *paranoiafile = "cs.paranoia";
131
132 char    mntpt[Maxpath];
133 char    netndb[Maxpath];
134
135 /*
136  *  Network specific translators
137  */
138 Ndbtuple*       iplookup(Network*, char*, char*, int);
139 char*           iptrans(Ndbtuple*, Network*, char*, char*, int);
140 Ndbtuple*       telcolookup(Network*, char*, char*, int);
141 char*           telcotrans(Ndbtuple*, Network*, char*, char*, int);
142 Ndbtuple*       dnsiplookup(char*, Ndbs*);
143
144 struct Network
145 {
146         char            *net;
147         Ndbtuple        *(*lookup)(Network*, char*, char*, int);
148         char            *(*trans)(Ndbtuple*, Network*, char*, char*, int);
149         int             considered;             /* flag: ignored for "net!"? */
150         int             fasttimeouthack;        /* flag. was for IL */
151         Network         *next;
152 };
153
154 enum {
155         Ntcp = 1,
156 };
157
158 /*
159  *  net doesn't apply to (r)udp, icmp(v6), or telco (for speed).
160  */
161 Network network[] = {
162         { "il",         iplookup,       iptrans,        0, 1, },
163         { "tcp",        iplookup,       iptrans,        0, 0, },
164         { "il",         iplookup,       iptrans,        0, 0, },
165         { "udp",        iplookup,       iptrans,        1, 0, },
166         { "icmp",       iplookup,       iptrans,        1, 0, },
167         { "icmpv6",     iplookup,       iptrans,        1, 0, },
168         { "rudp",       iplookup,       iptrans,        1, 0, },
169         { "ssh",        iplookup,       iptrans,        1, 0, },
170         { "telco",      telcolookup,    telcotrans,     1, 0, },
171         { 0 },
172 };
173
174 QLock ipifclock;
175 Ipifc *ipifcs;
176
177 char    eaddr[16];              /* ascii ethernet address */
178 char    ipaddr[64];             /* ascii internet address */
179 uchar   ipa[IPaddrlen];         /* binary internet address */
180 char    *mysysname;
181
182 Network *netlist;               /* networks ordered by preference */
183 Network *last;
184
185 static void
186 nstrcpy(char *to, char *from, int len)
187 {
188         strncpy(to, from, len);
189         to[len-1] = 0;
190 }
191
192 void
193 usage(void)
194 {
195         fprint(2, "usage: %s [-dn] [-f ndb-file] [-x netmtpt]\n", argv0);
196         exits("usage");
197 }
198
199 /*
200  * based on libthread's threadsetname, but drags in less library code.
201  * actually just sets the arguments displayed.
202  */
203 void
204 procsetname(char *fmt, ...)
205 {
206         int fd;
207         char *cmdname;
208         char buf[128];
209         va_list arg;
210
211         va_start(arg, fmt);
212         cmdname = vsmprint(fmt, arg);
213         va_end(arg);
214         if (cmdname == nil)
215                 return;
216         snprint(buf, sizeof buf, "#p/%d/args", getpid());
217         if((fd = open(buf, OWRITE)) >= 0){
218                 write(fd, cmdname, strlen(cmdname)+1);
219                 close(fd);
220         }
221         free(cmdname);
222 }
223
224 void
225 main(int argc, char *argv[])
226 {
227         int justsetname;
228         char ext[Maxpath], servefile[Maxpath];
229
230         justsetname = 0;
231         setnetmtpt(mntpt, sizeof(mntpt), nil);
232         ext[0] = 0;
233         ARGBEGIN{
234         case '4':
235                 ipv6lookups = 0;
236                 break;
237         case 'd':
238                 debug = 1;
239                 break;
240         case 'f':
241                 dbfile = EARGF(usage());
242                 break;
243         case 'n':
244                 justsetname = 1;
245                 break;
246         case 'x':
247                 setnetmtpt(mntpt, sizeof(mntpt), EARGF(usage()));
248                 setext(ext, sizeof(ext), mntpt);
249                 break;
250         }ARGEND
251         USED(argc);
252         USED(argv);
253
254         rfork(RFREND|RFNOTEG);
255
256         snprint(servefile, sizeof(servefile), "#s/cs%s", ext);
257         snprint(netndb, sizeof(netndb), "%s/ndb", mntpt);
258         unmount(servefile, mntpt);
259         remove(servefile);
260
261         fmtinstall('E', eipfmt);
262         fmtinstall('I', eipfmt);
263         fmtinstall('M', eipfmt);
264         fmtinstall('F', fcallfmt);
265
266         ndbinit();
267         netinit(0);
268
269         if(!justsetname){
270                 csuser = estrdup(getuser());
271                 mountinit(servefile, mntpt);
272                 io();
273         }
274         exits(0);
275 }
276
277 /*
278  *  if a mount point is specified, set the cs extention to be the mount point
279  *  with '_'s replacing '/'s
280  */
281 void
282 setext(char *ext, int n, char *p)
283 {
284         int i, c;
285
286         n--;
287         for(i = 0; i < n; i++){
288                 c = p[i];
289                 if(c == 0)
290                         break;
291                 if(c == '/')
292                         c = '_';
293                 ext[i] = c;
294         }
295         ext[i] = 0;
296 }
297
298 void
299 mountinit(char *service, char *mntpt)
300 {
301         int f;
302         int p[2];
303         char buf[32];
304
305         if(pipe(p) < 0)
306                 error("pipe failed");
307
308         /*
309          *  make a /srv/cs
310          */
311         f = create(service, OWRITE|ORCLOSE, 0666);
312         if(f < 0)
313                 error(service);
314         snprint(buf, sizeof(buf), "%d", p[1]);
315         if(write(f, buf, strlen(buf)) != strlen(buf))
316                 error("write /srv/cs");
317
318         switch(rfork(RFFDG|RFPROC|RFNAMEG)){
319         case 0:
320                 close(p[1]);
321                 procsetname("%s", mntpt);
322                 break;
323         case -1:
324                 error("fork failed\n");
325         default:
326                 /*
327                  *  put ourselves into the file system
328                  */
329                 close(p[0]);
330                 if(mount(p[1], -1, mntpt, MAFTER, "") < 0)
331                         error("mount failed\n");
332                 _exits(0);
333         }
334         mfd[0] = mfd[1] = p[0];
335 }
336
337 void
338 ndbinit(void)
339 {
340         db = ndbopen(dbfile);
341         if(db == nil)
342                 error("can't open network database");
343
344         for(netdb = db; netdb; netdb = netdb->next)
345                 if(strcmp(netdb->file, netndb) == 0)
346                         return;
347
348         netdb = ndbopen(netndb);
349         if(netdb != nil){
350                 netdb->nohash = 1;
351                 db = ndbcat(netdb, db);
352         }
353 }
354
355 Mfile*
356 newfid(int fid)
357 {
358         Mlist *f, *ff;
359         Mfile *mf;
360
361         ff = 0;
362         for(f = mlist; f; f = f->next)
363                 if(f->mf.busy && f->mf.fid == fid)
364                         return &f->mf;
365                 else if(!ff && !f->mf.busy && !f->mf.ref)
366                         ff = f;
367         if(ff == 0){
368                 ff = emalloc(sizeof *f);
369                 ff->next = mlist;
370                 mlist = ff;
371         }
372         mf = &ff->mf;
373         memset(mf, 0, sizeof *mf);
374         mf->fid = fid;
375         return mf;
376 }
377
378 Job*
379 newjob(void)
380 {
381         Job *job;
382
383         job = emalloc(sizeof *job);
384         qlock(&joblock);
385         job->next = joblist;
386         joblist = job;
387         job->request.tag = -1;
388         qunlock(&joblock);
389         return job;
390 }
391
392 void
393 freejob(Job *job)
394 {
395         Job **l;
396
397         qlock(&joblock);
398         for(l = &joblist; *l; l = &(*l)->next){
399                 if((*l) == job){
400                         *l = job->next;
401                         break;
402                 }
403         }
404         qunlock(&joblock);
405         free(job);
406 }
407
408 void
409 flushjob(int tag)
410 {
411         Job *job;
412
413         qlock(&joblock);
414         for(job = joblist; job; job = job->next){
415                 if(job->request.tag == tag && job->request.type != Tflush){
416                         job->flushed = 1;
417                         break;
418                 }
419         }
420         qunlock(&joblock);
421 }
422
423 void
424 io(void)
425 {
426         long n;
427         Mfile *mf;
428         int slaveflag;
429         uchar mdata[IOHDRSZ + Maxfdata];
430         Job *job;
431
432         /*
433          *  if we ask dns to fulfill requests,
434          *  a slave process is created to wait for replies.  The
435          *  master process returns immediately via a longjmp
436          *  through 'masterjmp'.
437          *
438          *  *isslave is a pointer into the call stack to a variable
439          *  that tells whether or not the current process is a slave.
440          */
441         slaveflag = 0;          /* init slave variable */
442         isslave = &slaveflag;
443         setjmp(masterjmp);
444
445         for(;;){
446                 n = read9pmsg(mfd[0], mdata, sizeof mdata);
447                 if(n < 0)
448                         error("mount read");
449                 if(n == 0)
450                         continue;
451                 job = newjob();
452                 if(convM2S(mdata, n, &job->request) != n){
453                         syslog(1, logfile, "format error %ux %ux %ux %ux %ux",
454                                 mdata[0], mdata[1], mdata[2], mdata[3], mdata[4]);
455                         freejob(job);
456                         continue;
457                 }
458                 qlock(&dblock);
459                 mf = newfid(job->request.fid);
460                 if(debug)
461                         syslog(0, logfile, "%F", &job->request);
462
463                 switch(job->request.type){
464                 default:
465                         syslog(1, logfile, "unknown request type %d", job->request.type);
466                         break;
467                 case Tversion:
468                         rversion(job);
469                         break;
470                 case Tauth:
471                         rauth(job);
472                         break;
473                 case Tflush:
474                         rflush(job);
475                         break;
476                 case Tattach:
477                         rattach(job, mf);
478                         break;
479                 case Twalk:
480                         rwalk(job, mf);
481                         break;
482                 case Topen:
483                         ropen(job, mf);
484                         break;
485                 case Tcreate:
486                         rcreate(job, mf);
487                         break;
488                 case Tread:
489                         rread(job, mf);
490                         break;
491                 case Twrite:
492                         rwrite(job, mf);
493                         break;
494                 case Tclunk:
495                         rclunk(job, mf);
496                         break;
497                 case Tremove:
498                         rremove(job, mf);
499                         break;
500                 case Tstat:
501                         rstat(job, mf);
502                         break;
503                 case Twstat:
504                         rwstat(job, mf);
505                         break;
506                 }
507                 qunlock(&dblock);
508
509                 freejob(job);
510
511                 /*
512                  *  slave processes die after replying
513                  */
514                 if(*isslave){
515                         if(debug)
516                                 syslog(0, logfile, "slave death %d", getpid());
517                         adec(&active);
518                         _exits(0);
519                 }
520         }
521 }
522
523 void
524 rversion(Job *job)
525 {
526         if(job->request.msize > IOHDRSZ + Maxfdata)
527                 job->reply.msize = IOHDRSZ + Maxfdata;
528         else
529                 job->reply.msize = job->request.msize;
530         if(strncmp(job->request.version, "9P2000", 6) != 0)
531                 sendmsg(job, "unknown 9P version");
532         else{
533                 job->reply.version = "9P2000";
534                 sendmsg(job, 0);
535         }
536 }
537
538 void
539 rauth(Job *job)
540 {
541         sendmsg(job, "cs: authentication not required");
542 }
543
544 /*
545  *  don't flush till all the slaves are done
546  */
547 void
548 rflush(Job *job)
549 {
550         flushjob(job->request.oldtag);
551         sendmsg(job, 0);
552 }
553
554 void
555 rattach(Job *job, Mfile *mf)
556 {
557         if(mf->busy == 0){
558                 mf->busy = 1;
559                 mf->user = estrdup(job->request.uname);
560         }
561         mf->qid.vers = vers++;
562         mf->qid.type = QTDIR;
563         mf->qid.path = 0LL;
564         job->reply.qid = mf->qid;
565         sendmsg(job, 0);
566 }
567
568
569 char*
570 rwalk(Job *job, Mfile *mf)
571 {
572         char *err;
573         char **elems;
574         int nelems;
575         int i;
576         Mfile *nmf;
577         Qid qid;
578
579         err = 0;
580         nmf = nil;
581         elems = job->request.wname;
582         nelems = job->request.nwname;
583         job->reply.nwqid = 0;
584
585         if(job->request.newfid != job->request.fid){
586                 /* clone fid */
587                 nmf = newfid(job->request.newfid);
588                 if(nmf->busy){
589                         nmf = nil;
590                         err = "clone to used channel";
591                         goto send;
592                 }
593                 *nmf = *mf;
594                 nmf->user = estrdup(mf->user);
595                 nmf->fid = job->request.newfid;
596                 nmf->qid.vers = vers++;
597                 mf = nmf;
598         }
599         /* else nmf will be nil */
600
601         qid = mf->qid;
602         if(nelems > 0){
603                 /* walk fid */
604                 for(i=0; i<nelems && i<MAXWELEM; i++){
605                         if((qid.type & QTDIR) == 0){
606                                 err = "not a directory";
607                                 break;
608                         }
609                         if(strcmp(elems[i], "..") == 0 || strcmp(elems[i], ".") == 0){
610                                 qid.type = QTDIR;
611                                 qid.path = Qdir;
612     Found:
613                                 job->reply.wqid[i] = qid;
614                                 job->reply.nwqid++;
615                                 continue;
616                         }
617                         if(strcmp(elems[i], "cs") == 0){
618                                 qid.type = QTFILE;
619                                 qid.path = Qcs;
620                                 goto Found;
621                         }
622                         err = "file does not exist";
623                         break;
624                 }
625         }
626
627     send:
628         if(nmf != nil && (err!=nil || job->reply.nwqid<nelems)){
629                 cleanmf(nmf);
630                 free(nmf->user);
631                 nmf->user = 0;
632                 nmf->busy = 0;
633                 nmf->fid = 0;
634         }
635         if(err == nil)
636                 mf->qid = qid;
637         sendmsg(job, err);
638         return err;
639 }
640
641 void
642 ropen(Job *job, Mfile *mf)
643 {
644         int mode;
645         char *err;
646
647         err = 0;
648         mode = job->request.mode;
649         if(mf->qid.type & QTDIR){
650                 if(mode)
651                         err = "permission denied";
652         }
653         job->reply.qid = mf->qid;
654         job->reply.iounit = 0;
655         sendmsg(job, err);
656 }
657
658 void
659 rcreate(Job *job, Mfile *mf)
660 {
661         USED(mf);
662         sendmsg(job, "creation permission denied");
663 }
664
665 void
666 rread(Job *job, Mfile *mf)
667 {
668         int i, n, cnt;
669         long off, toff, clock;
670         Dir dir;
671         uchar buf[Maxfdata];
672         char *err;
673
674         n = 0;
675         err = 0;
676         off = job->request.offset;
677         cnt = job->request.count;
678         mf->ref++;
679
680         if(mf->qid.type & QTDIR){
681                 clock = time(0);
682                 if(off == 0){
683                         memset(&dir, 0, sizeof dir);
684                         dir.name = "cs";
685                         dir.qid.type = QTFILE;
686                         dir.qid.vers = vers;
687                         dir.qid.path = Qcs;
688                         dir.mode = 0666;
689                         dir.length = 0;
690                         dir.uid = mf->user;
691                         dir.gid = mf->user;
692                         dir.muid = mf->user;
693                         dir.atime = clock;      /* wrong */
694                         dir.mtime = clock;      /* wrong */
695                         n = convD2M(&dir, buf, sizeof buf);
696                 }
697                 job->reply.data = (char*)buf;
698                 goto send;
699         }
700
701         for(;;){
702                 /* look for an answer at the right offset */
703                 toff = 0;
704                 for(i = 0; mf->reply[i] && i < mf->nreply; i++){
705                         n = mf->replylen[i];
706                         if(off < toff + n)
707                                 break;
708                         toff += n;
709                 }
710                 if(i < mf->nreply)
711                         break;          /* got something to return */
712
713                 /* try looking up more answers */
714                 if(lookup(mf) == 0 || job->flushed){
715                         /* no more */
716                         n = 0;
717                         goto send;
718                 }
719         }
720
721         /* give back a single reply (or part of one) */
722         job->reply.data = mf->reply[i] + (off - toff);
723         if(cnt > toff - off + n)
724                 n = toff - off + n;
725         else
726                 n = cnt;
727
728 send:
729         job->reply.count = n;
730         sendmsg(job, err);
731
732         if(--mf->ref == 0 && mf->busy == 0)
733                 cleanmf(mf);
734 }
735
736 void
737 cleanmf(Mfile *mf)
738 {
739         int i;
740
741         if(mf->net != nil){
742                 free(mf->net);
743                 mf->net = nil;
744         }
745         if(mf->host != nil){
746                 free(mf->host);
747                 mf->host = nil;
748         }
749         if(mf->serv != nil){
750                 free(mf->serv);
751                 mf->serv = nil;
752         }
753         if(mf->rem != nil){
754                 free(mf->rem);
755                 mf->rem = nil;
756         }
757         for(i = 0; i < mf->nreply; i++){
758                 free(mf->reply[i]);
759                 mf->reply[i] = nil;
760                 mf->replylen[i] = 0;
761         }
762         mf->nreply = 0;
763         mf->nextnet = netlist;
764 }
765
766 void
767 rwrite(Job *job, Mfile *mf)
768 {
769         int cnt, n;
770         char *err;
771         char *field[4];
772         char curerr[64];
773
774         err = 0;
775         cnt = job->request.count;
776         if(mf->qid.type & QTDIR){
777                 err = "can't write directory";
778                 goto send;
779         }
780         if(cnt >= Maxrequest){
781                 err = "request too long";
782                 goto send;
783         }
784         job->request.data[cnt] = 0;
785
786         if(strcmp(mf->user, "none") == 0 || strcmp(mf->user, csuser) != 0)
787                 goto query;     /* skip special commands if not owner */
788
789         /*
790          *  toggle debugging
791          */
792         if(strncmp(job->request.data, "debug", 5)==0){
793                 debug ^= 1;
794                 syslog(1, logfile, "debug %d", debug);
795                 goto send;
796         }
797
798         /*
799          *  toggle ipv6 lookups
800          */
801         if(strncmp(job->request.data, "ipv6", 4)==0){
802                 ipv6lookups ^= 1;
803                 syslog(1, logfile, "ipv6lookups %d", ipv6lookups);
804                 goto send;
805         }
806
807         /*
808          *  toggle debugging
809          */
810         if(strncmp(job->request.data, "paranoia", 8)==0){
811                 paranoia ^= 1;
812                 syslog(1, logfile, "paranoia %d", paranoia);
813                 goto send;
814         }
815
816         /*
817          *  add networks to the default list
818          */
819         if(strncmp(job->request.data, "add ", 4)==0){
820                 if(job->request.data[cnt-1] == '\n')
821                         job->request.data[cnt-1] = 0;
822                 netadd(job->request.data+4);
823                 readipinterfaces();
824                 goto send;
825         }
826
827         /*
828          *  refresh all state
829          */
830         if(strncmp(job->request.data, "refresh", 7)==0){
831                 netinit(1);
832                 goto send;
833         }
834
835 query:
836         if(mf->ref){
837                 err = "query already in progress";
838                 goto send;
839         }
840         mf->ref++;
841
842         /* start transaction with a clean slate */
843         cleanmf(mf);
844
845         /*
846          *  look for a general query
847          */
848         if(*job->request.data == '!'){
849                 err = genquery(mf, job->request.data+1);
850                 goto done;
851         }
852
853         if(debug)
854                 syslog(0, logfile, "write %s", job->request.data);
855         if(paranoia)
856                 syslog(0, paranoiafile, "write %s by %s", job->request.data, mf->user);
857         /*
858          *  break up name
859          */
860         n = getfields(job->request.data, field, 4, 1, "!");
861         switch(n){
862         case 1:
863                 mf->net = estrdup("net");
864                 mf->host = estrdup(field[0]);
865                 break;
866         case 4:
867                 mf->rem = estrdup(field[3]);
868                 /* fall through */
869         case 3:
870                 mf->serv = estrdup(field[2]);
871                 /* fall through */
872         case 2:
873                 mf->host = estrdup(field[1]);
874                 mf->net = estrdup(field[0]);
875                 break;
876         }
877
878         /*
879          *  do the first net worth of lookup
880          */
881         if(lookup(mf) == 0){
882                 rerrstr(curerr, sizeof curerr);
883                 err = curerr;
884         }
885
886 done:
887         if(--mf->ref == 0 && mf->busy == 0)
888                 cleanmf(mf);
889
890 send:
891         job->reply.count = cnt;
892         sendmsg(job, err);
893 }
894
895 void
896 rclunk(Job *job, Mfile *mf)
897 {
898         if(mf->ref == 0)
899                 cleanmf(mf);
900         free(mf->user);
901         mf->user = 0;
902         mf->fid = 0;
903         mf->busy = 0;
904         sendmsg(job, 0);
905 }
906
907 void
908 rremove(Job *job, Mfile *mf)
909 {
910         USED(mf);
911         sendmsg(job, "remove permission denied");
912 }
913
914 void
915 rstat(Job *job, Mfile *mf)
916 {
917         Dir dir;
918         uchar buf[IOHDRSZ+Maxfdata];
919
920         memset(&dir, 0, sizeof dir);
921         if(mf->qid.type & QTDIR){
922                 dir.name = ".";
923                 dir.mode = DMDIR|0555;
924         } else {
925                 dir.name = "cs";
926                 dir.mode = 0666;
927         }
928         dir.qid = mf->qid;
929         dir.length = 0;
930         dir.uid = mf->user;
931         dir.gid = mf->user;
932         dir.muid = mf->user;
933         dir.atime = dir.mtime = time(0);
934         job->reply.nstat = convD2M(&dir, buf, sizeof buf);
935         job->reply.stat = buf;
936         sendmsg(job, 0);
937 }
938
939 void
940 rwstat(Job *job, Mfile *mf)
941 {
942         USED(mf);
943         sendmsg(job, "wstat permission denied");
944 }
945
946 void
947 sendmsg(Job *job, char *err)
948 {
949         int n;
950         uchar mdata[IOHDRSZ + Maxfdata];
951         char ename[ERRMAX];
952
953         if(err){
954                 job->reply.type = Rerror;
955                 snprint(ename, sizeof(ename), "cs: %s", err);
956                 job->reply.ename = ename;
957         }else{
958                 job->reply.type = job->request.type+1;
959         }
960         job->reply.tag = job->request.tag;
961         n = convS2M(&job->reply, mdata, sizeof mdata);
962         if(n == 0){
963                 syslog(1, logfile, "sendmsg convS2M of %F returns 0", &job->reply);
964                 abort();
965         }
966         qlock(&joblock);
967         if(job->flushed == 0)
968                 if(write(mfd[1], mdata, n)!=n)
969                         error("mount write");
970         qunlock(&joblock);
971         if(debug)
972                 syslog(0, logfile, "%F %d", &job->reply, n);
973 }
974
975 void
976 error(char *s)
977 {
978         syslog(1, "cs", "%s: %r", s);
979         _exits(0);
980 }
981
982 static int
983 isvalidip(uchar *ip)
984 {
985         return ipcmp(ip, IPnoaddr) != 0 && ipcmp(ip, v4prefix) != 0;
986 }
987
988 static uchar loopbacknet[IPaddrlen] = {
989         0, 0, 0, 0,
990         0, 0, 0, 0,
991         0, 0, 0xff, 0xff,
992         127, 0, 0, 0
993 };
994 static uchar loopbackmask[IPaddrlen] = {
995         0xff, 0xff, 0xff, 0xff,
996         0xff, 0xff, 0xff, 0xff,
997         0xff, 0xff, 0xff, 0xff,
998         0xff, 0, 0, 0
999 };
1000
1001 void
1002 readipinterfaces(void)
1003 {
1004         if(myipaddr(ipa, mntpt) != 0)
1005                 ipmove(ipa, IPnoaddr);
1006         sprint(ipaddr, "%I", ipa);
1007         if (debug)
1008                 syslog(0, "dns", "ipaddr is %s\n", ipaddr);
1009 }
1010
1011 /*
1012  *  get the system name
1013  */
1014 void
1015 ipid(void)
1016 {
1017         uchar addr[6];
1018         Ndbtuple *t, *tt;
1019         char *p, *attr;
1020         Ndbs s;
1021         int f;
1022         char buf[Maxpath];
1023
1024         /* use environment, ether addr, or ipaddr to get system name */
1025         if(mysysname == 0){
1026                 /*
1027                  *  environment has priority.
1028                  *
1029                  *  on the sgi power the default system name
1030                  *  is the ip address.  ignore that.
1031                  *
1032                  */
1033                 p = getenv("sysname");
1034                 if(p && *p){
1035                         attr = ipattr(p);
1036                         if(strcmp(attr, "ip") != 0)
1037                                 mysysname = estrdup(p);
1038                 }
1039
1040                 /*
1041                  *  the /net/ndb contains what the network
1042                  *  figured out from DHCP.  use that name if
1043                  *  there is one.
1044                  */
1045                 if(mysysname == 0 && netdb != nil){
1046                         ndbreopen(netdb);
1047                         for(tt = t = ndbparse(netdb); t != nil; t = t->entry){
1048                                 if(strcmp(t->attr, "sys") == 0){
1049                                         mysysname = estrdup(t->val);
1050                                         break;
1051                                 }
1052                         }
1053                         ndbfree(tt);
1054                 }
1055
1056                 /* next network database, ip address, and ether address to find a name */
1057                 if(mysysname == 0){
1058                         t = nil;
1059                         if(isvalidip(ipa))
1060                                 free(ndbgetvalue(db, &s, "ip", ipaddr, "sys", &t));
1061                         if(t == nil){
1062                                 for(f = 0; f < 3; f++){
1063                                         snprint(buf, sizeof buf, "%s/ether%d", mntpt, f);
1064                                         if(myetheraddr(addr, buf) >= 0){
1065                                                 snprint(eaddr, sizeof(eaddr), "%E", addr);
1066                                                 free(ndbgetvalue(db, &s, "ether", eaddr, "sys", &t));
1067                                                 if(t != nil)
1068                                                         break;
1069                                         }
1070                                 }
1071                         }
1072                         for(tt = t; tt != nil; tt = tt->entry){
1073                                 if(strcmp(tt->attr, "sys") == 0){
1074                                         mysysname = estrdup(tt->val);
1075                                         break;
1076                                 }
1077                         }
1078                         ndbfree(t);
1079                 }
1080
1081                 /* nothing else worked, use the ip address */
1082                 if(mysysname == 0 && isvalidip(ipa))
1083                         mysysname = estrdup(ipaddr);
1084
1085
1086                 /* set /dev/sysname if we now know it */
1087                 if(mysysname){
1088                         f = open("/dev/sysname", OWRITE);
1089                         if(f >= 0){
1090                                 write(f, mysysname, strlen(mysysname));
1091                                 close(f);
1092                         }
1093                 }
1094         }
1095 }
1096
1097 /*
1098  *  Set up a list of default networks by looking for
1099  *  /net/^*^/clone.
1100  */
1101 void
1102 netinit(int background)
1103 {
1104         char clone[Maxpath];
1105         Network *np;
1106         static int working;
1107
1108         if(background){
1109                 switch(rfork(RFPROC|RFNOTEG|RFMEM|RFNOWAIT)){
1110                 case 0:
1111                         break;
1112                 default:
1113                         return;
1114                 }
1115                 qlock(&netlock);
1116         }
1117
1118         /* add the mounted networks to the default list */
1119         for(np = network; np->net; np++){
1120                 if(np->considered)
1121                         continue;
1122                 snprint(clone, sizeof(clone), "%s/%s/clone", mntpt, np->net);
1123                 if(access(clone, AEXIST) < 0)
1124                         continue;
1125                 if(netlist)
1126                         last->next = np;
1127                 else
1128                         netlist = np;
1129                 last = np;
1130                 np->next = 0;
1131                 np->considered = 1;
1132         }
1133
1134         /* find out what our ip address is */
1135         readipinterfaces();
1136
1137         /* set the system name if we need to, these days ip is all we have */
1138         ipid();
1139
1140         if(debug)
1141                 syslog(0, logfile, "mysysname %s eaddr %s ipaddr %s ipa %I\n",
1142                         mysysname?mysysname:"???", eaddr, ipaddr, ipa);
1143
1144         if(background){
1145                 qunlock(&netlock);
1146                 _exits(0);
1147         }
1148 }
1149
1150 /*
1151  *  add networks to the standard list
1152  */
1153 void
1154 netadd(char *p)
1155 {
1156         Network *np;
1157         char *field[12];
1158         int i, n;
1159
1160         n = getfields(p, field, 12, 1, " ");
1161         for(i = 0; i < n; i++){
1162                 for(np = network; np->net; np++){
1163                         if(strcmp(field[i], np->net) != 0)
1164                                 continue;
1165                         if(np->considered)
1166                                 break;
1167                         if(netlist)
1168                                 last->next = np;
1169                         else
1170                                 netlist = np;
1171                         last = np;
1172                         np->next = 0;
1173                         np->considered = 1;
1174                 }
1175         }
1176 }
1177
1178 int
1179 lookforproto(Ndbtuple *t, char *proto)
1180 {
1181         for(; t != nil; t = t->entry)
1182                 if(strcmp(t->attr, "proto") == 0 && strcmp(t->val, proto) == 0)
1183                         return 1;
1184         return 0;
1185 }
1186
1187 /*
1188  *  lookup a request.  the network "net" means we should pick the
1189  *  best network to get there.
1190  */
1191 int
1192 lookup(Mfile *mf)
1193 {
1194         Network *np;
1195         char *cp;
1196         Ndbtuple *nt, *t;
1197         char reply[Maxreply];
1198         int i, rv;
1199         int hack;
1200
1201         /* open up the standard db files */
1202         if(db == 0)
1203                 ndbinit();
1204         if(db == 0)
1205                 error("can't open mf->network database\n");
1206
1207         rv = 0;
1208
1209         if(mf->net == nil)
1210                 return 0;       /* must have been a genquery */
1211
1212         if(strcmp(mf->net, "net") == 0){
1213                 /*
1214                  *  go through set of default nets
1215                  */
1216                 for(np = mf->nextnet; np; np = np->next){
1217                         nt = (*np->lookup)(np, mf->host, mf->serv, 1);
1218                         if(nt == nil)
1219                                 continue;
1220                         hack = np->fasttimeouthack && !lookforproto(nt, np->net);
1221                         for(t = nt; mf->nreply < Nreply && t; t = t->entry){
1222                                 cp = (*np->trans)(t, np, mf->serv, mf->rem, hack);
1223                                 if(cp){
1224                                         /* avoid duplicates */
1225                                         for(i = 0; i < mf->nreply; i++)
1226                                                 if(strcmp(mf->reply[i], cp) == 0)
1227                                                         break;
1228                                         if(i == mf->nreply){
1229                                                 /* save the reply */
1230                                                 mf->replylen[mf->nreply] = strlen(cp);
1231                                                 mf->reply[mf->nreply++] = cp;
1232                                                 rv++;
1233                                         }
1234                                 }
1235                         }
1236                         ndbfree(nt);
1237                         np = np->next;
1238                         break;
1239                 }
1240                 mf->nextnet = np;
1241                 return rv;
1242         }
1243
1244         /*
1245          *  if not /net, we only get one lookup
1246          */
1247         if(mf->nreply != 0)
1248                 return 0;
1249         /*
1250          *  look for a specific network
1251          */
1252         for(np = netlist; np && np->net != nil; np++){
1253                 if(np->fasttimeouthack)
1254                         continue;
1255                 if(strcmp(np->net, mf->net) == 0)
1256                         break;
1257         }
1258
1259         if(np && np->net != nil){
1260                 /*
1261                  *  known network
1262                  */
1263                 nt = (*np->lookup)(np, mf->host, mf->serv, 1);
1264                 for(t = nt; mf->nreply < Nreply && t; t = t->entry){
1265                         cp = (*np->trans)(t, np, mf->serv, mf->rem, 0);
1266                         if(cp){
1267                                 mf->replylen[mf->nreply] = strlen(cp);
1268                                 mf->reply[mf->nreply++] = cp;
1269                                 rv++;
1270                         }
1271                 }
1272                 ndbfree(nt);
1273                 return rv;
1274         } else {
1275                 /*
1276                  *  not a known network, don't translate host or service
1277                  */
1278                 if(mf->serv)
1279                         snprint(reply, sizeof(reply), "%s/%s/clone %s!%s",
1280                                 mntpt, mf->net, mf->host, mf->serv);
1281                 else
1282                         snprint(reply, sizeof(reply), "%s/%s/clone %s",
1283                                 mntpt, mf->net, mf->host);
1284                 mf->reply[0] = estrdup(reply);
1285                 mf->replylen[0] = strlen(reply);
1286                 mf->nreply = 1;
1287                 return 1;
1288         }
1289 }
1290
1291 /*
1292  *  translate an ip service name into a port number.  If it's a numeric port
1293  *  number, look for restricted access.
1294  *
1295  *  the service '*' needs no translation.
1296  */
1297 char*
1298 ipserv(Network *np, char *name, char *buf, int blen)
1299 {
1300         char *p;
1301         int alpha = 0;
1302         int restr = 0;
1303         char port[10];
1304         Ndbtuple *t, *nt;
1305         Ndbs s;
1306
1307         /* '*' means any service */
1308         if(strcmp(name, "*")==0){
1309                 nstrcpy(buf, name, blen);
1310                 return buf;
1311         }
1312
1313         /*  see if it's numeric or symbolic */
1314         port[0] = 0;
1315         for(p = name; *p; p++){
1316                 if(isdigit(*p))
1317                         {}
1318                 else if(isalpha(*p) || *p == '-' || *p == '$')
1319                         alpha = 1;
1320                 else
1321                         return 0;
1322         }
1323         t = nil;
1324         p = nil;
1325         if(alpha){
1326                 p = ndbgetvalue(db, &s, np->net, name, "port", &t);
1327                 if(p == nil)
1328                         return 0;
1329         } else {
1330                 /* look up only for tcp ports < 1024 to get the restricted
1331                  * attribute
1332                  */
1333                 if(atoi(name) < 1024 && strcmp(np->net, "tcp") == 0)
1334                         p = ndbgetvalue(db, &s, "port", name, "port", &t);
1335                 if(p == nil)
1336                         p = estrdup(name);
1337         }
1338
1339         if(t){
1340                 for(nt = t; nt; nt = nt->entry)
1341                         if(strcmp(nt->attr, "restricted") == 0)
1342                                 restr = 1;
1343                 ndbfree(t);
1344         }
1345         snprint(buf, blen, "%s%s", p, restr ? "!r" : "");
1346         free(p);
1347
1348         return buf;
1349 }
1350
1351 /*
1352  *  lookup an ip attribute
1353  */
1354 int
1355 ipattrlookup(Ndb *db, char *ipa, char *attr, char *val, int vlen)
1356 {
1357
1358         Ndbtuple *t, *nt;
1359         char *alist[2];
1360
1361         alist[0] = attr;
1362         t = ndbipinfo(db, "ip", ipa, alist, 1);
1363         if(t == nil)
1364                 return 0;
1365         for(nt = t; nt != nil; nt = nt->entry){
1366                 if(strcmp(nt->attr, attr) == 0){
1367                         nstrcpy(val, nt->val, vlen);
1368                         ndbfree(t);
1369                         return 1;
1370                 }
1371         }
1372
1373         /* we shouldn't get here */
1374         ndbfree(t);
1375         return 0;
1376 }
1377
1378 /*
1379  *  lookup (and translate) an ip destination
1380  */
1381 Ndbtuple*
1382 iplookup(Network *np, char *host, char *serv, int nolookup)
1383 {
1384         char *attr, *dnsname;
1385         Ndbtuple *t, *nt;
1386         Ndbs s;
1387         char ts[Maxservice];
1388         char dollar[Maxhost];
1389         uchar ip[IPaddrlen];
1390         uchar net[IPaddrlen];
1391         uchar tnet[IPaddrlen];
1392         Ipifc *ifc;
1393         Iplifc *lifc;
1394
1395         USED(nolookup);
1396
1397         /*
1398          *  start with the service since it's the most likely to fail
1399          *  and costs the least
1400          */
1401         werrstr("can't translate address");
1402         if(serv==0 || ipserv(np, serv, ts, sizeof ts) == 0){
1403                 werrstr("can't translate service");
1404                 return 0;
1405         }
1406
1407         /* for dial strings with no host */
1408         if(strcmp(host, "*") == 0)
1409                 return ndbnew("ip", "*");
1410
1411         /*
1412          *  hack till we go v6 :: = 0.0.0.0
1413          */
1414         if(strcmp("::", host) == 0)
1415                 return ndbnew("ip", "*");
1416
1417
1418         /*
1419          *  '$' means the rest of the name is an attribute that we
1420          *  need to search for
1421          */
1422         if(*host == '$'){
1423                 if(ipattrlookup(db, ipaddr, host+1, dollar, sizeof dollar))
1424                         host = dollar;
1425         }
1426
1427         /*
1428          *  turn '[ip address]' into just 'ip address'
1429          */
1430         if(*host == '['){
1431                 char *x;
1432
1433                 if(host != dollar){
1434                         nstrcpy(dollar, host, sizeof dollar);
1435                         host = dollar;
1436                 }
1437                 if(x = strchr(++host, ']'))
1438                         *x = 0;
1439         }
1440
1441         /*
1442          *  just accept addresses
1443          */
1444         attr = ipattr(host);
1445         if(strcmp(attr, "ip") == 0)
1446                 return ndbnew("ip", host);
1447
1448         /*
1449          *  give the domain name server the first opportunity to
1450          *  resolve domain names.  if that fails try the database.
1451          */
1452         t = 0;
1453         werrstr("can't translate address");
1454         if(strcmp(attr, "dom") == 0)
1455                 t = dnsiplookup(host, &s);
1456         if(t == 0)
1457                 free(ndbgetvalue(db, &s, attr, host, "ip", &t));
1458         if(t == 0){
1459                 dnsname = ndbgetvalue(db, &s, attr, host, "dom", nil);
1460                 if(dnsname){
1461                         t = dnsiplookup(dnsname, &s);
1462                         free(dnsname);
1463                 }
1464         }
1465         if(t == 0)
1466                 t = dnsiplookup(host, &s);
1467         if(t == 0)
1468                 return 0;
1469
1470         /*
1471          *  reorder the tuple to have the matched line first and
1472          *  save that in the request structure.
1473          */
1474         t = reorder(t, s.t);
1475
1476         /*
1477          * reorder according to our interfaces
1478          */
1479         qlock(&ipifclock);
1480         for(ifc = ipifcs; ifc != nil; ifc = ifc->next){
1481                 for(lifc = ifc->lifc; lifc != nil; lifc = lifc->next){
1482                         maskip(lifc->ip, lifc->mask, net);
1483                         for(nt = t; nt; nt = nt->entry){
1484                                 if(strcmp(nt->attr, "ip") != 0)
1485                                         continue;
1486                                 parseip(ip, nt->val);
1487                                 maskip(ip, lifc->mask, tnet);
1488                                 if(memcmp(net, tnet, IPaddrlen) == 0){
1489                                         t = reorder(t, nt);
1490                                         qunlock(&ipifclock);
1491                                         return t;
1492                                 }
1493                         }
1494                 }
1495         }
1496         qunlock(&ipifclock);
1497
1498         return t;
1499 }
1500
1501 /*
1502  *  translate an ip address
1503  */
1504 char*
1505 iptrans(Ndbtuple *t, Network *np, char *serv, char *rem, int hack)
1506 {
1507         char ts[Maxservice];
1508         char reply[Maxreply];
1509         char x[Maxservice];
1510
1511         if(strcmp(t->attr, "ip") != 0)
1512                 return 0;
1513
1514         if(serv == 0 || ipserv(np, serv, ts, sizeof ts) == 0){
1515                 werrstr("can't translate service");
1516                 return 0;
1517         }
1518         if(rem != nil)
1519                 snprint(x, sizeof(x), "!%s", rem);
1520         else
1521                 *x = 0;
1522
1523         if(*t->val == '*')
1524                 snprint(reply, sizeof(reply), "%s/%s/clone %s%s",
1525                         mntpt, np->net, ts, x);
1526         else
1527                 snprint(reply, sizeof(reply), "%s/%s/clone %s!%s%s%s",
1528                         mntpt, np->net, t->val, ts, x, hack? "!fasttimeout": "");
1529
1530         return estrdup(reply);
1531 }
1532
1533 /*
1534  *  lookup a telephone number
1535  */
1536 Ndbtuple*
1537 telcolookup(Network *np, char *host, char *serv, int nolookup)
1538 {
1539         Ndbtuple *t;
1540         Ndbs s;
1541
1542         USED(np, nolookup, serv);
1543
1544         werrstr("can't translate address");
1545         free(ndbgetvalue(db, &s, "sys", host, "telco", &t));
1546         if(t == 0)
1547                 return ndbnew("telco", host);
1548
1549         return reorder(t, s.t);
1550 }
1551
1552 /*
1553  *  translate a telephone address
1554  */
1555 char*
1556 telcotrans(Ndbtuple *t, Network *np, char *serv, char *rem, int)
1557 {
1558         char reply[Maxreply];
1559         char x[Maxservice];
1560
1561         if(strcmp(t->attr, "telco") != 0)
1562                 return 0;
1563
1564         if(rem != nil)
1565                 snprint(x, sizeof(x), "!%s", rem);
1566         else
1567                 *x = 0;
1568         if(serv)
1569                 snprint(reply, sizeof(reply), "%s/%s/clone %s!%s%s", mntpt, np->net,
1570                         t->val, serv, x);
1571         else
1572                 snprint(reply, sizeof(reply), "%s/%s/clone %s%s", mntpt, np->net,
1573                         t->val, x);
1574         return estrdup(reply);
1575 }
1576
1577 /*
1578  *  reorder the tuple to put x's line first in the entry
1579  */
1580 Ndbtuple*
1581 reorder(Ndbtuple *t, Ndbtuple *x)
1582 {
1583         Ndbtuple *nt;
1584         Ndbtuple *line;
1585
1586         /* find start of this entry's line */
1587         for(line = x; line->entry == line->line; line = line->line)
1588                 ;
1589         line = line->line;
1590         if(line == t)
1591                 return t;       /* already the first line */
1592
1593         /* remove this line and everything after it from the entry */
1594         for(nt = t; nt->entry != line; nt = nt->entry)
1595                 ;
1596         nt->entry = 0;
1597
1598         /* make that the start of the entry */
1599         for(nt = line; nt->entry; nt = nt->entry)
1600                 ;
1601         nt->entry = t;
1602         return line;
1603 }
1604
1605 /*
1606  *  create a slave process to handle a request to avoid one request blocking
1607  *  another.  parent returns to job loop.
1608  */
1609 void
1610 slave(char *host)
1611 {
1612         if(*isslave)
1613                 return;         /* we're already a slave process */
1614         if(ainc(&active) >= Maxactive){
1615                 adec(&active);
1616                 return;
1617         }
1618         switch(rfork(RFPROC|RFNOTEG|RFMEM|RFNOWAIT)){
1619         case -1:
1620                 adec(&active);
1621                 break;
1622         case 0:
1623                 *isslave = 1;
1624                 if(debug)
1625                         syslog(0, logfile, "slave %d", getpid());
1626                 procsetname("%s", host);
1627                 break;
1628         default:
1629                 longjmp(masterjmp, 1);
1630         }
1631
1632 }
1633
1634 static Ndbtuple*
1635 dnsip6lookup(char *mntpt, char *buf, Ndbtuple *t)
1636 {
1637         Ndbtuple *t6, *tt;
1638
1639         t6 = dnsquery(mntpt, buf, "ipv6");      /* lookup AAAA dns RRs */
1640         if (t6 == nil)
1641                 return t;
1642
1643         /* convert ipv6 attr to ip */
1644         for (tt = t6; tt != nil; tt = tt->entry)
1645                 if (strcmp(tt->attr, "ipv6") == 0)
1646                         strcpy(tt->attr, "ip");
1647
1648         if (t == nil)
1649                 return t6;
1650
1651         /* append t6 list to t list */
1652         for (tt = t; tt->entry != nil; tt = tt->entry)
1653                 ;
1654         tt->entry = t6;
1655         return t;
1656 }
1657
1658 /*
1659  *  call the dns process and have it try to translate a name
1660  */
1661 Ndbtuple*
1662 dnsiplookup(char *host, Ndbs *s)
1663 {
1664         char buf[Maxreply];
1665         Ndbtuple *t;
1666
1667         qunlock(&dblock);
1668         slave(host);
1669         if(*isslave == 0){
1670                 qlock(&dblock);
1671                 werrstr("too mutch activity");
1672                 return nil;
1673         }
1674
1675         if(strcmp(ipattr(host), "ip") == 0)
1676                 t = dnsquery(mntpt, host, "ptr");
1677         else {
1678                 t = dnsquery(mntpt, host, "ip");
1679                 /* special case: query ipv6 (AAAA dns RR) too */
1680                 if (ipv6lookups)
1681                         t = dnsip6lookup(mntpt, host, t);
1682         }
1683         s->t = t;
1684
1685         if(t == nil){
1686                 rerrstr(buf, sizeof buf);
1687                 if(strstr(buf, "exist"))
1688                         werrstr("can't translate address: %s", buf);
1689                 else if(strstr(buf, "dns failure"))
1690                         werrstr("temporary problem: %s", buf);
1691         }
1692
1693         qlock(&dblock);
1694         return t;
1695 }
1696
1697 int
1698 qmatch(Ndbtuple *t, char **attr, char **val, int n)
1699 {
1700         int i, found;
1701         Ndbtuple *nt;
1702
1703         for(i = 1; i < n; i++){
1704                 found = 0;
1705                 for(nt = t; nt; nt = nt->entry)
1706                         if(strcmp(attr[i], nt->attr) == 0)
1707                                 if(strcmp(val[i], "*") == 0
1708                                 || strcmp(val[i], nt->val) == 0){
1709                                         found = 1;
1710                                         break;
1711                                 }
1712                 if(found == 0)
1713                         break;
1714         }
1715         return i == n;
1716 }
1717
1718 void
1719 qreply(Mfile *mf, Ndbtuple *t)
1720 {
1721         Ndbtuple *nt;
1722         String *s;
1723
1724         s = s_new();
1725         for(nt = t; mf->nreply < Nreply && nt; nt = nt->entry){
1726                 s_append(s, nt->attr);
1727                 s_append(s, "=");
1728                 s_append(s, nt->val);
1729
1730                 if(nt->line != nt->entry){
1731                         mf->replylen[mf->nreply] = s_len(s);
1732                         mf->reply[mf->nreply++] = estrdup(s_to_c(s));
1733                         s_restart(s);
1734                 } else
1735                         s_append(s, " ");
1736         }
1737         s_free(s);
1738 }
1739
1740 enum
1741 {
1742         Maxattr=        32,
1743 };
1744
1745 /*
1746  *  generic query lookup.  The query is of one of the following
1747  *  forms:
1748  *
1749  *  attr1=val1 attr2=val2 attr3=val3 ...
1750  *
1751  *  returns the matching tuple
1752  *
1753  *  ipinfo attr=val attr1 attr2 attr3 ...
1754  *
1755  *  is like ipinfo and returns the attr{1-n}
1756  *  associated with the ip address.
1757  */
1758 char*
1759 genquery(Mfile *mf, char *query)
1760 {
1761         int i, n;
1762         char *p;
1763         char *attr[Maxattr];
1764         char *val[Maxattr];
1765         Ndbtuple *t;
1766         Ndbs s;
1767
1768         n = getfields(query, attr, nelem(attr), 1, " ");
1769         if(n == 0)
1770                 return "bad query";
1771
1772         if(strcmp(attr[0], "ipinfo") == 0)
1773                 return ipinfoquery(mf, attr, n);
1774
1775         /* parse pairs */
1776         for(i = 0; i < n; i++){
1777                 p = strchr(attr[i], '=');
1778                 if(p == 0)
1779                         return "bad query";
1780                 *p++ = 0;
1781                 val[i] = p;
1782         }
1783
1784         /* give dns a chance */
1785         if((strcmp(attr[0], "dom") == 0 || strcmp(attr[0], "ip") == 0) && val[0]){
1786                 t = dnsiplookup(val[0], &s);
1787                 if(t){
1788                         if(qmatch(t, attr, val, n)){
1789                                 qreply(mf, t);
1790                                 ndbfree(t);
1791                                 return 0;
1792                         }
1793                         ndbfree(t);
1794                 }
1795         }
1796
1797         /* first pair is always the key.  It can't be a '*' */
1798         t = ndbsearch(db, &s, attr[0], val[0]);
1799
1800         /* search is the and of all the pairs */
1801         while(t){
1802                 if(qmatch(t, attr, val, n)){
1803                         qreply(mf, t);
1804                         ndbfree(t);
1805                         return 0;
1806                 }
1807
1808                 ndbfree(t);
1809                 t = ndbsnext(&s, attr[0], val[0]);
1810         }
1811
1812         return "no match";
1813 }
1814
1815 /*
1816  *  resolve an ip address
1817  */
1818 static Ndbtuple*
1819 ipresolve(char *attr, char *host)
1820 {
1821         Ndbtuple *t, *nt, **l;
1822
1823         t = iplookup(&network[Ntcp], host, "*", 0);
1824         for(l = &t; *l != nil; ){
1825                 nt = *l;
1826                 if(strcmp(nt->attr, "ip") != 0){
1827                         *l = nt->entry;
1828                         nt->entry = nil;
1829                         ndbfree(nt);
1830                         continue;
1831                 }
1832                 nstrcpy(nt->attr, attr, sizeof(nt->attr));
1833                 l = &nt->entry;
1834         }
1835         return t;
1836 }
1837
1838 char*
1839 ipinfoquery(Mfile *mf, char **list, int n)
1840 {
1841         int i, nresolve;
1842         int resolve[Maxattr];
1843         Ndbtuple *t, *nt, **l;
1844         char *attr, *val;
1845
1846         /* skip 'ipinfo' */
1847         list++; n--;
1848
1849         if(n < 1)
1850                 return "bad query";
1851
1852         /* get search attribute=value, or assume ip=myipaddr */
1853         attr = *list;
1854         if((val = strchr(attr, '=')) != nil){
1855                 *val++ = 0;
1856                 list++;
1857                 n--;
1858         }else{
1859                 attr = "ip";
1860                 val = ipaddr;
1861         }
1862
1863         if(n < 1)
1864                 return "bad query";
1865
1866         /*
1867          *  don't let ndbipinfo resolve the addresses, we're
1868          *  better at it.
1869          */
1870         nresolve = 0;
1871         for(i = 0; i < n; i++)
1872                 if(*list[i] == '@'){            /* @attr=val ? */
1873                         list[i]++;
1874                         resolve[i] = 1;         /* we'll resolve it */
1875                         nresolve++;
1876                 } else
1877                         resolve[i] = 0;
1878
1879         t = ndbipinfo(db, attr, val, list, n);
1880         if(t == nil)
1881                 return "no match";
1882
1883         if(nresolve != 0){
1884                 for(l = &t; *l != nil;){
1885                         nt = *l;
1886
1887                         /* already an address? */
1888                         if(strcmp(ipattr(nt->val), "ip") == 0){
1889                                 l = &(*l)->entry;
1890                                 continue;
1891                         }
1892
1893                         /* user wants it resolved? */
1894                         for(i = 0; i < n; i++)
1895                                 if(strcmp(list[i], nt->attr) == 0)
1896                                         break;
1897                         if(i >= n || resolve[i] == 0){
1898                                 l = &(*l)->entry;
1899                                 continue;
1900                         }
1901
1902                         /* resolve address and replace entry */
1903                         *l = ipresolve(nt->attr, nt->val);
1904                         while(*l != nil)
1905                                 l = &(*l)->entry;
1906                         *l = nt->entry;
1907
1908                         nt->entry = nil;
1909                         ndbfree(nt);
1910                 }
1911         }
1912
1913         /* make it all one line */
1914         for(nt = t; nt != nil; nt = nt->entry){
1915                 if(nt->entry == nil)
1916                         nt->line = t;
1917                 else
1918                         nt->line = nt->entry;
1919         }
1920
1921         qreply(mf, t);
1922
1923         return nil;
1924 }
1925
1926 void*
1927 emalloc(int size)
1928 {
1929         void *x;
1930
1931         x = malloc(size);
1932         if(x == nil)
1933                 error("out of memory");
1934         memset(x, 0, size);
1935         return x;
1936 }
1937
1938 char*
1939 estrdup(char *s)
1940 {
1941         int size;
1942         char *p;
1943
1944         size = strlen(s);
1945         p = malloc(size+1);
1946         if(p == nil)
1947                 error("out of memory");
1948         memmove(p, s, size);
1949         p[size] = 0;
1950         return p;
1951 }