Implemented the new profiler
[akaros.git] / kern / include / ns.h
1 /* Copyright © 1994-1999 Lucent Technologies Inc.  All rights reserved.
2  * Portions Copyright © 1997-1999 Vita Nuova Limited
3  * Portions Copyright © 2000-2007 Vita Nuova Holdings Limited
4  *                                (www.vitanuova.com)
5  * Revisions Copyright © 2000-2007 Lucent Technologies Inc. and others
6  *
7  * Modified for the Akaros operating system:
8  * Copyright (c) 2013-2014 The Regents of the University of California
9  * Copyright (c) 2013-2015 Google Inc.
10  *
11  * Permission is hereby granted, free of charge, to any person obtaining a copy
12  * of this software and associated documentation files (the "Software"), to deal
13  * in the Software without restriction, including without limitation the rights
14  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
15  * copies of the Software, and to permit persons to whom the Software is
16  * furnished to do so, subject to the following conditions:
17  *
18  * The above copyright notice and this permission notice shall be included in
19  * all copies or substantial portions of the Software.
20  *
21  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
22  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
23  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
24  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
25  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
26  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
27  * SOFTWARE. */
28
29
30 #pragma once
31
32 #include <err.h>
33 #include <rendez.h>
34 #include <rwlock.h>
35 #include <linker_func.h>
36 #include <fdtap.h>
37 #include <ros/fs.h>
38 #include <vfs.h>
39
40 /*
41  * functions (possibly) linked in, complete, from libc.
42  */
43 enum {
44         UTFmax = 4,                                     /* maximum bytes per rune */
45         Runesync = 0x80,        /* cannot represent part of a UTF sequence (<) */
46         Runeself = 0x80,        /* rune and UTF sequences are the same (<) */
47         Runeerror = 0xFFFD,     /* decoding error in UTF */
48         Runemax = 0x10FFFF,     /* 21-bit rune */
49         Runemask = 0x1FFFFF,    /* bits used by runes (see grep) */
50         NUMSIZE32 = 10, /* max size of formatted 32 bit number (hex or decimal) */
51         NUMSIZE64 = 20, /* max size of formatted 64 bit number (hex or decimal) */
52 };
53
54 /*
55  * math
56  */
57 extern int isNaN(double);
58 extern int isInf(double, int);
59 extern double floor(double);
60 extern double frexp(double, int *);
61 extern double pow10(int);
62
63 /*
64  * one-of-a-kind
65  */
66 extern char *cleanname(char *unused_char_p_t);
67 //extern    uint32_t    getcallerpc(void*);
68 static inline uint32_t getcallerpc(void *v)
69 {
70         return 0;
71 }
72
73 extern char etext[];
74 extern char edata[];
75 extern char end[];
76 extern int getfields(char *unused_char_p_t, char **unused_char_pp_t,
77                                          int unused_int, int, char *);
78 extern int tokenize(char *unused_char_p_t, char **unused_char_pp_t, int);
79 extern int dec64(uint8_t * unused_uint8_p_t, int unused_int,
80                                  char *unused_char_p_t, int);
81 extern void qsort(void *, long, long, int (*)(void *, void *));
82
83 extern int toupper(int);
84 extern char *netmkaddr(char *unused_char_p_t, char *, char *);
85 extern int myetheraddr(uint8_t * unused_uint8_p_t, char *unused_char_p_t);
86 extern int parseether(uint8_t * unused_uint8_p_t, char *unused_char_p_t);
87
88 /*
89  * network dialling
90  */
91 #define NETPATHLEN      40
92
93 /*
94  * Syscall data structures
95  */
96 #define MORDER  0x0003  /* mask for bits defining order of mounting */
97 #define MREPL   0x0000  /* mount replaces object */
98 #define MBEFORE 0x0001  /* mount goes before others in union directory */
99 #define MAFTER  0x0002  /* mount goes after others in union directory */
100 #define MCREATE 0x0004  /* permit creation in mounted directory */
101 #define MCACHE  0x0010  /* cache some data */
102 #define MMASK   0x0017  /* all bits on */
103
104 #define NCONT   0       /* continue after note */
105 #define NDFLT   1       /* terminate after note */
106 #define NSAVE   2       /* clear note but hold state */
107 #define NRSTR   3       /* restore saved state */
108
109 #define STATMAX 65535U  /* max length of machine-independent stat structure */
110 #define ERRMAX                  128     /* max length of error string */
111 #define KNAMELEN                28      /* max length of name held in kernel */
112
113 /* bits in Qid.type */
114 #define QTDIR           0x80    /* type bit for directories */
115 #define QTAPPEND        0x40    /* type bit for append only files */
116 #define QTEXCL          0x20    /* type bit for exclusive use files */
117 #define QTMOUNT         0x10    /* type bit for mounted channel */
118 #define QTAUTH          0x08    /* type bit for authentication file */
119 #define QTFILE          0x01    /* plain file */
120
121 /* bits in Dir.mode */
122 #define DMDIR           0x80000000      /* mode bit for directories */
123 #define DMAPPEND        0x40000000      /* mode bit for append only files */
124 #define DMEXCL          0x20000000      /* mode bit for exclusive use files */
125 #define DMMOUNT         0x10000000      /* mode bit for mounted channel */
126 #define DMSYMLINK       0x02000000      /* symlink -- from 9p2000.u */
127 #define DMREAD          0x4     /* mode bit for read permission */
128 #define DMWRITE         0x2     /* mode bit for write permission */
129 #define DMEXEC          0x1     /* mode bit for execute permission */
130
131 struct qid {
132         uint64_t path;
133         uint32_t vers;
134         uint8_t type;
135 };
136
137 struct dir {
138         /* system-modified data */
139         uint16_t type;                          /* server type */
140         unsigned int dev;                       /* server subtype */
141         /* file data */
142         struct qid qid;                         /* unique id from server */
143         uint32_t mode;                          /* permissions */
144         uint32_t atime;                         /* last read time */
145         uint32_t mtime;                         /* last write time */
146         int64_t length;                         /* file length: see <u.h> */
147         char *name;                                     /* last element of path */
148         char *uid;                                      /* owner name */
149         char *gid;                                      /* group name */
150         char *muid;                                     /* last modifier name */
151 };
152
153 struct waitmsg {
154         int pid;                                        /* of loved one */
155         uint32_t time[3];                       /* of loved one and descendants */
156         char msg[ERRMAX];                       /* actually variable-size in user mode */
157 };
158
159 #define VERSION9P       "9P2000"
160
161 #define MAXWELEM        16
162
163 typedef
164         struct fcall {
165         uint8_t type;
166         uint32_t fid;
167         uint16_t tag;
168         /* union { */
169         /* struct { */
170         uint32_t msize;                         /* Tversion, Rversion */
171         char *version;                          /* Tversion, Rversion */
172         /* }; */
173         /* struct { */
174         uint16_t oldtag;                        /* Tflush */
175         /* }; */
176         /* struct { */
177         char *ename;                            /* Rerror */
178         /* }; */
179         /* struct { */
180         struct qid qid;                         /* Rattach, Ropen, Rcreate */
181         uint32_t iounit;                        /* Ropen, Rcreate */
182         /* }; */
183         /* struct { */
184         struct qid aqid;                        /* Rauth */
185         /* }; */
186         /* struct { */
187         uint32_t afid;                          /* Tauth, Tattach */
188         char *uname;                            /* Tauth, Tattach */
189         char *aname;                            /* Tauth, Tattach */
190         /* }; */
191         /* struct { */
192         uint32_t perm;                          /* Tcreate */
193         char *name;                                     /* Tcreate */
194         uint8_t mode;                           /* Tcreate, Topen */
195         /* }; */
196         /* struct { */
197         uint32_t newfid;                        /* Twalk */
198         uint16_t nwname;                        /* Twalk */
199         char *wname[MAXWELEM];          /* Twalk */
200         /* }; */
201         /* struct { */
202         uint16_t nwqid;                         /* Rwalk */
203         struct qid wqid[MAXWELEM];      /* Rwalk */
204         /* }; */
205         /* struct { */
206         int64_t offset;                         /* Tread, Twrite */
207         uint32_t count;                         /* Tread, Twrite, Rread */
208         char *data;                                     /* Twrite, Rread */
209         /* }; */
210         /* struct { */
211         uint16_t nstat;                         /* Twstat, Rstat */
212         uint8_t *stat;                          /* Twstat, Rstat */
213         /* }; */
214         /* }; */
215 } fcall;
216
217 #define GBIT8(p)        ((p)[0])
218 #define GBIT16(p)       ((p)[0]|((p)[1]<<8))
219 #define GBIT32(p)       ((uint32_t)((p)[0]|((p)[1]<<8)|((p)[2]<<16)|((p)[3]<<24)))
220 #define GBIT64(p)       ((uint32_t)((p)[0]|((p)[1]<<8)|((p)[2]<<16)|((p)[3]<<24)) |\
221                                 ((int64_t)((p)[4]|((p)[5]<<8)|((p)[6]<<16)|((p)[7]<<24)) << 32))
222
223 #define PBIT8(p,v)      (p)[0]=(v)
224 #define PBIT16(p,v)     (p)[0]=(v);(p)[1]=(v)>>8
225 #define PBIT32(p,v)     (p)[0]=(v);(p)[1]=(v)>>8;(p)[2]=(v)>>16;(p)[3]=(v)>>24
226 #define PBIT64(p,v)     (p)[0]=(v);(p)[1]=(v)>>8;(p)[2]=(v)>>16;(p)[3]=(v)>>24;\
227                         (p)[4]=(v)>>32;(p)[5]=(v)>>40;(p)[6]=(v)>>48;(p)[7]=(v)>>56
228
229 #define BIT8SZ          1
230 #define BIT16SZ         2
231 #define BIT32SZ         4
232 #define BIT64SZ         8
233 #define QIDSZ   (BIT8SZ+BIT32SZ+BIT64SZ)
234
235 /* STATFIXLEN includes leading 16-bit count */
236 /* The count, however, excludes itself; total size is BIT16SZ+count */
237 #define STATFIXLEN      (BIT16SZ+QIDSZ+5*BIT16SZ+4*BIT32SZ+1*BIT64SZ)   /* amount of fixed length data in a stat buffer */
238
239 #define NOTAG           (uint16_t)~0U   /* Dummy tag */
240 #define NOFID           (uint32_t)~0U   /* Dummy fid */
241 #define IOHDRSZ         24      /* ample room for Twrite/Rread header (iounit) */
242
243 enum {
244         Tversion = 100,
245         Rversion,
246         Tauth = 102,
247         Rauth,
248         Tattach = 104,
249         Rattach,
250         Terror = 106,   /* illegal */
251         Rerror,
252         Tflush = 108,
253         Rflush,
254         Twalk = 110,
255         Rwalk,
256         Topen = 112,
257         Ropen,
258         Tcreate = 114,
259         Rcreate,
260         Tread = 116,
261         Rread,
262         Twrite = 118,
263         Rwrite,
264         Tclunk = 120,
265         Rclunk,
266         Tremove = 122,
267         Rremove,
268         Tstat = 124,
269         Rstat,
270         Twstat = 126,
271         Rwstat,
272         Tmax,
273 };
274
275 void init_empty_dir(struct dir *d);
276 unsigned int convM2S(uint8_t * unused_uint8_p_t, unsigned int unused_int,
277                                          struct fcall *);
278 unsigned int convS2M(struct fcall *, uint8_t * unused_uint8_p_t, unsigned int);
279 unsigned int sizeS2M(struct fcall *);
280
281 unsigned int convM2kdirent(uint8_t * buf, unsigned int nbuf, struct kdirent *kd,
282                                                    char *strs);
283 unsigned int convM2kstat(uint8_t * buf, unsigned int nbuf, struct kstat *ks);
284
285 int statcheck(uint8_t * abuf, unsigned int nbuf);
286 unsigned int convM2D(uint8_t * unused_uint8_p_t, unsigned int unused_int,
287                                          struct dir *, char *unused_char_p_t);
288 unsigned int convD2M(struct dir *, uint8_t * unused_uint8_p_t, unsigned int);
289 unsigned int sizeD2M(struct dir *);
290
291 int read9pmsg(int unused_int, void *, unsigned int);
292
293 struct ref {
294         spinlock_t l;
295         long ref;
296 };
297
298 struct rept {
299         spinlock_t l;
300         struct rendez r;
301         void *o;
302         int t;
303         int (*active) (void *);
304         int (*ck) (void *, int);
305         void (*f) (void *);                     /* called with VM acquire()'d */
306 };
307
308 enum {
309         Nopin = -1
310 };
311
312 struct talarm {
313         spinlock_t lock;
314         struct proc *list;
315 };
316
317 struct alarms {
318         qlock_t qlock;
319         struct proc *head;
320 };
321
322 /*
323  * Access types in namec & channel flags
324  */
325 enum {
326         Aaccess,                                        /* as in stat, wstat */
327         Abind,                                          /* for left-hand-side of bind */
328         Atodir,                                         /* as in chdir */
329         Aopen,                                          /* for i/o */
330         Amount,                                         /* to be mounted or mounted upon */
331         Acreate,                                        /* is to be created */
332         Aremove,                                        /* will be removed by caller */
333         Acreatechan,                                    /* return a chan for a create request. for sysrename. */
334
335         /* internal chan flags, used by the kernel only */
336         COPEN =                 0x0001, /* for i/o */
337         CMSG =                  0x0002, /* the message channel for a mount */
338         CFREE =                 0x0004, /* not in use */
339         CCACHE =                0x0008, /* client cache */
340         CINTERNAL_FLAGS = (COPEN | CMSG | CFREE | CCACHE),
341
342         /* chan/file flags, getable via fcntl/getfl and setably via open and
343          * sometimes fcntl/setfl.  those that can't be set cause an error() in
344          * fd_setfl. */
345         CEXTERNAL_FLAGS = (
346             O_CLOEXEC      | /* (prob should be on the FD, 9ns has it here) */
347             O_REMCLO       | /* remove on close (also, maybe should be on FD) */
348             O_APPEND       | /* append on write */
349             O_NONBLOCK     | /* don't block, can't be set via setfl */
350             O_PATH         | /* path open, just the name, no I/O */
351             0),
352 };
353
354 #define NS_IPCK_SHIFT  2
355 #define NS_UDPCK_SHIFT 3
356 #define NS_TCPCK_SHIFT 4
357 #define NS_PKTCK_SHIFT 5
358 #define NS_TSO_SHIFT 6
359 #define NS_SHIFT_MAX 6
360
361 enum {
362         BINTR = (1 << 0),
363         BFREE = (1 << 1),
364         Bipck = (1 << NS_IPCK_SHIFT),   /* ip checksum */
365         Budpck = (1 << NS_UDPCK_SHIFT), /* udp checksum */
366         Btcpck = (1 << NS_TCPCK_SHIFT), /* tcp checksum */
367         Bpktck = (1 << NS_PKTCK_SHIFT), /* packet checksum */
368         Btso = (1 << NS_TSO_SHIFT),     /* TSO */
369 };
370 #define BCKSUM_FLAGS (Bipck|Budpck|Btcpck|Bpktck|Btso)
371
372 struct extra_bdata {
373         uintptr_t base;
374         /* using u32s for packing reasons.  this means no extras > 4GB */
375         uint32_t off;
376         uint32_t len;
377 };
378
379 struct block {
380         struct block *next;
381         struct block *list;
382         uint8_t *rp;                            /* first unconsumed byte */
383         uint8_t *wp;                            /* first empty byte */
384         uint8_t *lim;                           /* 1 past the end of the buffer */
385         uint8_t *base;                          /* start of the buffer */
386         void (*free) (struct block *);
387         uint16_t flag;
388         uint16_t checksum;                      /* IP checksum of complete packet (minus media header) */
389         uint16_t checksum_start;                /* off from start of block to start csum */
390         uint16_t checksum_offset;               /* off from checksum_start to store csum */
391         uint16_t mss;               /* TCP MSS for TSO */
392         /* might want something to track the next free extra_data slot */
393         size_t extra_len;
394         unsigned int nr_extra_bufs;
395         struct extra_bdata *extra_data;
396 };
397 #define BLEN(s) ((s)->wp - (s)->rp + (s)->extra_len)
398 #define BHLEN(s) ((s)->wp - (s)->rp)
399 #define BALLOC(s) ((s)->lim - (s)->base + (s)->extra_len)
400
401 struct chan {
402         spinlock_t lock;
403         struct kref ref;
404         struct chan *next;                      /* allocation */
405         struct chan *link;
406         int64_t offset;                         /* in file */
407         int type;
408         uint32_t dev;
409         uint16_t mode;                          /* read/write */
410         uint16_t flag;
411         struct qid qid;
412         int fid;                                        /* for devmnt */
413         uint32_t iounit;                        /* chunk size for i/o; 0==default */
414         struct mhead *umh;                      /* mount point that derived Chan; used in unionread */
415         struct chan *umc;                       /* channel in union; held for union read */
416         qlock_t umqlock;                        /* serialize unionreads */
417         int uri;                                        /* union read index */
418         int dri;                                        /* devdirread index */
419         uint32_t mountid;
420         struct mntcache *mcp;           /* Mount cache pointer */
421         struct mnt *mux;                        /* Mnt for clients using me for messages */
422         union {
423                 void *aux;
424                 char tag[4];                    /* for iproute */
425         };
426         /* mountpoint, as discovered during walk.
427          * Used for rename at present.
428          */
429         struct chan *mountpoint;
430         struct chan *mchan;                     /* channel to mounted server */
431         struct qid mqid;                        /* qid of root of mount point */
432         struct cname *name;
433         /* hack for dir reads to try to get them right. */
434         int ateof;
435         void *buf;
436         int bufused;
437 };
438
439 struct cname {
440         struct kref ref;
441         int alen;                                       /* allocated length */
442         int len;                                        /* strlen(s) */
443         char *s;
444 };
445
446 struct dev {
447         char *name;
448
449         void (*reset) (void);
450         void (*init) (void);
451         void (*shutdown) (void);
452         struct chan *(*attach) (char *muxattach);
453         struct walkqid *(*walk) (struct chan *, struct chan *, char **name, int);
454         int (*stat) (struct chan *, uint8_t *, int);
455         struct chan *(*open) (struct chan *, int);
456         void (*create) (struct chan *, char *, int, uint32_t);
457         void (*close) (struct chan *);
458         long (*read) (struct chan *, void *, long, int64_t);
459         struct block *(*bread) (struct chan *, long, uint32_t);
460         long (*write) (struct chan *, void *, long, int64_t);
461         long (*bwrite) (struct chan *, struct block *, uint32_t);
462         void (*remove) (struct chan *);
463         int (*wstat) (struct chan *, uint8_t * unused_uint8_p_t, int);
464         void (*power) (int);            /* power mgt: power(1) → on, power (0) → off */
465 //  int (*config)( int unused_int, char *unused_char_p_t, DevConf*);
466         char *(*chaninfo) (struct chan *, char *, size_t);
467         int (*tapfd) (struct chan *, struct fd_tap *, int);
468         /* we need to be aligned, we think to 64 bytes, for the linker tables. */
469 } __attribute__ ((aligned(64)));
470
471 struct dirtab {
472         char name[KNAMELEN];
473         struct qid qid;
474         int64_t length;
475         long perm;
476 };
477
478 struct walkqid {
479         struct chan *clone;
480         int nqid;
481         struct qid qid[1];
482 };
483
484 enum {
485         NSMAX = 1000,
486         NSLOG = 7,
487         NSCACHE = (1 << NSLOG),
488 };
489
490 struct mntwalk {                                /* state for /proc/#/ns */
491         int cddone;
492         uint32_t id;
493         struct mhead *mh;
494         struct mount *cm;
495 };
496
497 struct mount {
498         uint32_t mountid;
499         struct mount *next;
500         struct mhead *head;
501         struct mount *copy;
502         struct mount *order;
503         struct chan *to;                        /* channel replacing channel */
504         int mflag;
505         char *spec;
506 };
507
508 struct mhead {
509         struct kref ref;
510         struct rwlock lock;
511         struct chan *from;                      /* channel mounted upon */
512         struct mount *mount;            /* what's mounted upon it */
513         struct mhead *hash;                     /* Hash chain */
514 };
515
516 struct mnt {
517         spinlock_t lock;
518         /* references are counted using c->ref; channels on this mount point incref(c->mchan) == Mnt.c */
519         struct chan *c;                         /* Channel to file service */
520         struct proc *rip;                       /* Reader in progress */
521         struct mntrpc *queue;           /* Queue of pending requests on this channel */
522         uint32_t id;                            /* Multiplexer id for channel check */
523         struct mnt *list;                       /* Free list */
524         int flags;                                      /* cache */
525         int msize;                                      /* data + IOHDRSZ */
526         char *version;                          /* 9P version */
527         struct queue *q;                        /* input queue */
528 };
529
530 enum {
531         RENDLOG = 5,
532         RENDHASH = 1 << RENDLOG,        /* Hash to lookup rendezvous tags */
533         MNTLOG = 5,
534         MNTHASH = 1 << MNTLOG,  /* Hash to walk mount table */
535         DELTAFD = 20,   /* allocation quantum for process file descriptors */
536         MAXNFD = 4000,  /* max per process file descriptors */
537         MAXKEY = 8,     /* keys for signed modules */
538 };
539 #define MOUNTH(p,qid)   ((p)->mnthash[(qid).path&((1<<MNTLOG)-1)])
540
541 struct mntparam {
542         struct chan *chan;
543         struct chan *authchan;
544         char *spec;
545         int flags;
546 };
547
548 struct pgrp {
549         struct kref ref;                        /* also used as a lock when mounting */
550         uint32_t pgrpid;
551         qlock_t debug;                          /* single access via devproc.c */
552         struct rwlock ns;                       /* Namespace n read/one write lock */
553         qlock_t nsh;
554         struct mhead *mnthash[MNTHASH];
555         int progmode;
556         struct chan *dot;
557         struct chan *slash;
558         int nodevs;
559         int pin;
560 };
561
562 struct evalue {
563         char *var;
564         char *val;
565         int len;
566         struct qid qid;
567         struct evalue *next;
568 };
569
570 struct egrp {
571         struct kref ref;
572         qlock_t qlock;
573         struct evalue *entries;
574         uint32_t path;                          /* qid.path of next Evalue to be allocated */
575         uint32_t vers;                          /* of Egrp */
576 };
577
578 struct signerkey {
579         struct kref ref;
580         char *owner;
581         uint16_t footprint;
582         uint32_t expires;
583         void *alg;
584         void *pk;
585         void (*pkfree) (void *);
586 };
587
588 struct skeyset {
589         struct kref ref;
590         qlock_t qlock;
591         uint32_t flags;
592         char *devs;
593         int nkey;
594         struct signerkey *keys[MAXKEY];
595 };
596
597 /*
598  * fasttick timer interrupts
599  */
600 enum {
601         /* Mode */
602         Trelative,                                      /* timer programmed in ns from now */
603         Tabsolute,                                      /* timer programmed in ns since epoch */
604         Tperiodic,                                      /* periodic timer, period in ns */
605 };
606
607 enum {
608         PRINTSIZE = 256,
609         NUMSIZE = 12,   /* size of formatted number */
610         MB = (1024 * 1024),
611         READSTR = 2000, /* temporary buffer size for device reads */
612 };
613
614 extern struct dev devtab[];
615 extern struct dev __devtabend[];
616
617 struct cmdbuf {
618         char *buf;
619         char **f;
620         int nf;
621 };
622
623 struct cmdtab {
624         int index;                                      /* used by client to switch on result */
625         char *cmd;                                      /* command name */
626         int narg;                                       /* expected #args; 0 ==> variadic */
627 };
628
629 /* queue state bits, all can be set in qopen (Qstarve is always set) */
630 enum {
631         Qstarve = (1 << 0),                     /* consumer starved */
632         Qmsg = (1 << 1),        /* message stream */
633         Qclosed = (1 << 2),     /* queue has been closed/hungup */
634         Qflow = (1 << 3),       /* producer flow controlled */
635         Qcoalesce = (1 << 4),   /* coallesce packets on read */
636         Qkick = (1 << 5),       /* always call the kick routine after qwrite */
637         Qdropoverflow = (1 << 6),       /* writes that would block will be dropped */
638         Qnonblock = (1 << 7),   /* do not block, throw EAGAIN */
639 };
640
641 #define DEVDOTDOT -1
642
643 typedef int Devgen(struct chan *, char *unused_char_p_t, struct dirtab *,
644                                    int unused_int, int, struct dir *);
645
646 /* inferno portfns.h. Not all these are needed. */
647 #define         FPinit() fpinit()       /* remove this if math lib is linked */
648 void FPrestore(void *);
649 void FPsave(void *);
650 struct cname *addelem(struct cname *, char *unused_char_p_t);
651 void addprog(struct proc *);
652 void addrootfile(char *unused_char_p_t, uint8_t * unused_uint8_p_t, uint32_t);
653 struct block *adjustblock(struct block *, int);
654 struct block *allocb(int);
655 int block_add_extd(struct block *b, unsigned int nr_bufs, int mem_flags);
656 int block_append_extra(struct block *b, int len, int mem_flags);
657 int anyhigher(void);
658 int anyready(void);
659 void _assert(char *unused_char_p_t);
660 struct block *bl2mem(uint8_t * unused_uint8_p_t, struct block *, int);
661 int blocklen(struct block *);
662 char *channame(struct chan *);
663 void cclose(struct chan *);
664 void chan_incref(struct chan *);
665 void chandevinit(void);
666 void chandevreset(void);
667 void chandevshutdown(void);
668 void chanfree(struct chan *);
669 void chanrec(struct mnt *);
670 void checkalarms(void);
671 void checkb(struct block *, char *unused_char_p_t);
672 void cinit(void);
673 struct chan *cclone(struct chan *);
674 void cclose(struct chan *);
675 void closeegrp(struct egrp *);
676 void closemount(struct mount *);
677 void closepgrp(struct pgrp *);
678 void closesigs(struct skeyset *);
679 void debugcmd(struct cmdbuf *cb);
680 struct mhead *newmhead(struct chan *from);
681 int cmount(struct chan *, struct chan *, int unused_int, char *unused_char_p_t);
682 void cnameclose(struct cname *);
683 struct block *concatblock(struct block *);
684 struct block *linearizeblock(struct block *b);
685 void confinit(void);
686 void copen(struct chan *);
687 struct block *copyblock(struct block *, int);
688 int cread(struct chan *, uint8_t * unused_uint8_p_t, int unused_int, int64_t);
689 struct chan *cunique(struct chan *);
690 struct chan *createdir(struct chan *, struct mhead *);
691 void cunmount(struct chan *, struct chan *);
692 void cupdate(struct chan *, uint8_t * unused_uint8_p_t, int unused_int,
693                          int64_t);
694 void cursorenable(void);
695 void cursordisable(void);
696 int cursoron(int);
697 void cursoroff(int);
698 void cwrite(struct chan *, uint8_t * unused_uint8_p_t, int unused_int, int64_t);
699 struct chan *devattach(const char *name, char *spec);
700 struct block *devbread(struct chan *, long, uint32_t);
701 long devbwrite(struct chan *, struct block *, uint32_t);
702 struct chan *devclone(struct chan *);
703 void devcreate(struct chan *, char *name, int mode, uint32_t perm);
704 void devdir(struct chan *, struct qid, char *, int64_t, char *, long,
705                         struct dir *);
706 long devdirread(struct chan *, char *, long, struct dirtab *, int, Devgen *);
707 Devgen devgen;
708 void devinit(void);
709 int devno(const char *name, int user);
710 void devpower(int);
711 struct dev *devbyname(char *unused_char_p_t);
712 struct chan *devopen(struct chan *, int unused_int,
713                                          struct dirtab *, int unused_int2, Devgen *);
714 void devpermcheck(char *unused_char_p_t, uint32_t, int);
715 void devremove(struct chan *);
716 void devreset(void);
717 void devshutdown(void);
718 int devstat(struct chan *, uint8_t * unused_uint8_p_t, int unused_int,
719                         struct dirtab *, int unused_int2, Devgen *);
720 struct walkqid *devwalk(struct chan *,
721                                                 struct chan *, char **unused_char_pp_t, int unused_int,
722                                                 struct dirtab *, int unused_intw, Devgen *);
723 int devwstat(struct chan *, uint8_t * unused_uint8_p_t, int);
724 char *devchaninfo(struct chan *chan, char *ret, size_t ret_l);
725 void disinit(void *);
726 void disfault(void *, char *unused_char_p_t);
727 int domount(struct chan **, struct mhead **);
728 void drawactive(int);
729 void drawcmap(void);
730 void dumpstack(void);
731 void egrpcpy(struct egrp *, struct egrp *);
732 int emptystr(char *unused_char_p_t);
733 int eqchan(struct chan *, struct chan *, int);
734 int eqqid(struct qid, struct qid);
735
736 void errstr(char *unused_char_p_t, int);
737 void excinit(void);
738 void exit(int);
739 void reboot(void);
740 void halt(void);
741 int export(int unused_int, char *unused_char_p_t, int);
742 uint64_t fastticks(uint64_t *);
743 uint64_t fastticks2ns(uint64_t);
744 int findmount(struct chan **, struct mhead **, int unused_int, int, struct qid);
745 void free(void *);
746 void free_block_extra(struct block *);
747 void freeb(struct block *);
748 void freeblist(struct block *);
749 void freeskey(struct signerkey *);
750 void getcolor(uint32_t, uint32_t *, uint32_t *, uint32_t *);
751 uint32_t getmalloctag(void *);
752 uint32_t getrealloctag(void *);
753 struct block *iallocb(int);
754 void iallocsummary(void);
755 void printblock(struct block *b);
756 void ilock(spinlock_t *);
757 int iprint(char *unused_char_p_t, ...);
758 void isdir(struct chan *);
759 int islo(void);
760 void iunlock(spinlock_t *);
761 void ixsummary(void);
762 void kbdclock(void);
763 int kbdcr2nl(struct queue *, int);
764 int kbdputc(struct queue *, int);
765 void kbdrepeat(int);
766 void kproc(char *unused_char_p_t, void (*)(void *), void *, int);
767 void kprocchild(struct proc *, void (*)(void *), void *);
768 void (*kproftick) (uint32_t);
769 void ksetenv(char *unused_char_p_t, char *, int);
770 void kstrdup(char **unused_char_pp_t, char *unused_char_p_t);
771
772 struct block *mem2bl(uint8_t * unused_uint8_p_t, int);
773 int memusehigh(void);
774 void microdelay(int);
775 uint64_t mk64fract(uint64_t, uint64_t);
776 void mkqid(struct qid *, int64_t, uint32_t, int);
777 void modinit(void);
778 struct chan *mntauth(struct chan *, char *unused_char_p_t);
779 long mntversion(struct chan *, char *unused_char_p_t, int unused_int, int);
780 void mountfree(struct mount *);
781 void mousetrack(int unused_int, int, int, int);
782 uint64_t ms2fastticks(uint32_t);
783 void mul64fract(uint64_t *, uint64_t, uint64_t);
784 void muxclose(struct mnt *);
785 struct chan *namec(char *unused_char_p_t, int unused_int, int, uint32_t);
786 struct chan *namec_from(struct chan *c, char *name, int amode, int omode,
787                         uint32_t perm);
788 struct chan *newchan(void);
789 struct egrp *newegrp(void);
790 struct mount *newmount(struct mhead *, struct chan *, int unused_int,
791                                            char *unused_char_p_t);
792 struct pgrp *newpgrp(void);
793 struct proc *newproc(void);
794 char *nextelem(char *unused_char_p_t, char *);
795
796 struct cname *newcname(char *unused_char_p_t);
797 void notkilled(void);
798 int nrand(int);
799 uint64_t ns2fastticks(uint64_t);
800 int okaddr(uint32_t, uint32_t, int);
801 int omode_to_rwx(int);
802 int omode_to_9p_accmode(int open_flags);
803 struct block *packblock(struct block *);
804 struct block *padblock(struct block *, int);
805
806 void pgrpcpy(struct pgrp *, struct pgrp *);
807
808 int progfdprint(struct chan *, int unused_int, int, char *unused_char_p_t,
809                                 int i);
810 int pullblock(struct block **, int);
811 struct block *pullupblock(struct block *, int);
812 struct block *pullupqueue(struct queue *, int);
813 void putmhead(struct mhead *);
814 void putstrn(char *unused_char_p_t, int);
815 void qaddlist(struct queue *, struct block *);
816 struct block *qbread(struct queue *, int);
817 long qbwrite(struct queue *, struct block *);
818 long qibwrite(struct queue *q, struct block *b);
819 struct queue *qbypass(void (*)(void *, struct block *), void *);
820 int qcanread(struct queue *);
821 void qclose(struct queue *);
822 int qconsume(struct queue *, void *, int);
823 struct block *qcopy(struct queue *, int unused_int, uint32_t);
824 struct block *qclone(struct queue *q, int header_len, int len,
825                      uint32_t offset);
826 struct block *blist_clone(struct block *blist, int header_len, int len,
827                           uint32_t offset);
828 int qdiscard(struct queue *, int);
829 void qflush(struct queue *);
830 void qfree(struct queue *);
831 int qfull(struct queue *);
832 struct block *qget(struct queue *);
833 void qhangup(struct queue *, char *unused_char_p_t);
834 int qisclosed(struct queue *);
835 int qiwrite(struct queue *, void *, int);
836 int qlen(struct queue *);
837 void qdropoverflow(struct queue *, bool);
838 void qnonblock(struct queue *, bool);
839 struct queue *qopen(int unused_int, int, void (*)(void *), void *);
840 int qpass(struct queue *, struct block *);
841 int qpassnolim(struct queue *, struct block *);
842 int qproduce(struct queue *, void *, int);
843 void qputback(struct queue *, struct block *);
844 long qread(struct queue *, void *, int);
845 struct block *qremove(struct queue *);
846 void qreopen(struct queue *);
847 void qsetlimit(struct queue *, int);
848 int qwindow(struct queue *);
849 int qwrite(struct queue *, void *, int);
850 typedef void (*qio_wake_cb_t)(struct queue *q, void *data, int filter);
851 void qio_set_wake_cb(struct queue *q, qio_wake_cb_t func, void *data);
852
853 void randominit(void);
854 uint32_t randomread(void *, uint32_t);
855 void *realloc(void *, uint32_t);
856 int readmem(unsigned long offset, char *buf, unsigned long n,
857                         void *mem, size_t mem_len);
858 int readnum(unsigned long off, char *buf, unsigned long n, unsigned long val,
859                         size_t size);
860 int readstr(unsigned long offset, char *buf, unsigned long n, char *str);
861 int readnum_int64_t(uint32_t, char *unused_char_p_t, uint32_t, int64_t, int);
862 void ready(struct proc *);
863 void renameproguser(char *unused_char_p_t, char *);
864 void renameuser(char *unused_char_p_t, char *);
865 void resrcwait(char *unused_char_p_t);
866 struct proc *runproc(void);
867 void (*serwrite) (char *unused_char_p_t, int);
868 int setcolor(uint32_t, uint32_t, uint32_t, uint32_t);
869
870 void setmalloctag(void *, uint32_t);
871 int setpri(int);
872 void setrealloctag(void *, uint32_t);
873 char *skipslash(char *unused_char_p_t);
874 void *smalloc(uint32_t);
875 int splhi(void);
876 int spllo(void);
877 void splx(int);
878 void splxpc(int);
879 void swiproc(struct proc *, int);
880 uint32_t _tas(uint32_t *);
881 uint32_t tk2ms(uint32_t);
882 #define         TK2MS(x) ((x)*(1000/HZ))
883 uint64_t tod2fastticks(int64_t);
884 int64_t todget(int64_t *);
885 void todfix(void);
886 void todsetfreq(int64_t);
887 void todinit(void);
888 void todset(int64_t, int64_t, int);
889 int tready(void *);
890 struct block *trimblock(struct block *, int unused_int, int);
891 int uartgetc(void);
892 void uartputc(int);
893 void uartputs(char *unused_char_p_t, int);
894 void unlock(spinlock_t *);
895 void userinit(void);
896 uint32_t userpc(void);
897 void validname(char *, int);
898 void validwstatname(char *);
899 int walk(struct chan **, char **unused_char_pp_t, int unused_int, bool, int *);
900 void *xalloc(uint32_t);
901 void *xallocz(uint32_t, int);
902 void xfree(void *);
903 void xhole(uint32_t, uint32_t);
904 void xinit(void);
905 int xmerge(void *, void *);
906 void *xspanalloc(uint32_t, int unused_int, uint32_t);
907 void xsummary(void);
908
909 void validaddr(void *, uint32_t, int);
910 void *vmemchr(void *, int unused_int, int);
911 void hnputv(void *, int64_t);
912 void hnputl(void *, uint32_t);
913 void hnputs(void *, uint16_t);
914 int64_t nhgetv(void *);
915 uint32_t nhgetl(void *);
916 uint16_t nhgets(void *);
917
918 /* error messages, from inferno emu error.h */
919 extern char Emount[];                   /* inconsistent mount */
920 extern char Eunmount[];                 /* not mounted */
921 extern char Eunion[];                   /* not in union */
922 extern char Emountrpc[];                /* mount rpc error */
923 extern char Enocreate[];                /* mounted directory forbids creation */
924 extern char Enonexist[];                /* file does not exist */
925 extern char Eexist[];                   /* file already exists */
926 extern char Enotdir[];                  /* not a directory */
927 extern char Eisdir[];                   /* file is a directory */
928 extern char Ebadchar[];                 /* bad character in file name */
929 extern char Efilename[];                /* file name syntax */
930 extern char Eperm[];                    /* permission denied */
931 extern char Ebadusefd[];                /* inappropriate use of fd */
932 extern char Ebadarg[];                  /* bad arg in system call */
933 extern char Einuse[];                   /* device or object already in use */
934 extern char Eio[];                              /* i/o error */
935 extern char Etoobig[];                  /* read or write too large */
936 extern char Etoosmall[];                /* read or write too small */
937 extern char Enoifc[];                   /* bad interface or no free interface slots */
938 extern char Ehungup[];                  /* i/o on hungup channel */
939 extern char Ebadctl[];                  /* bad process or channel control request */
940 extern char Enodev[];                   /* no free devices */
941 extern char Enochild[];                 /* no living children */
942 extern char Enovmem[];                  /* out of memory: virtual memory */
943 extern char Eisstream[];                /* seek on a stream */
944 extern char Etimedout[];                /* connection timed out */
945 extern char Econrefused[];              /* connection refused */
946 extern char Econinuse[];                /* connection in use */
947 extern char Eintr[];                    /* interrupted */
948 extern char Enomem[];                   /* out of memory: kernel */
949 extern char Eshort[];                   /* i/o count too small */
950 extern char Enobitstore[];              /* out of screen memory */
951 extern char Egreg[];                    /* jim'll fix it */
952 extern char Ebadspec[];                 /* bad attach specifier */
953 extern char Enoattach[];                /* mount/attach disallowed */
954 extern char Eshortstat[];               /* stat buffer too small */
955 extern char Enegoff[];                  /* negative i/o offset */
956 extern char Ebadstat[];                 /* malformed stat buffer */
957 extern char Ecmdargs[];                 /* wrong #args in control message */
958 extern char Enofd[];                    /* no free file descriptors */
959 extern char Eprocdied[];                /* process died */
960
961 char *get_cur_genbuf(void);
962
963 /* hack for now. */
964 #define NOW     tsc2msec(read_tsc())
965 #define seconds() tsc2sec(read_tsc())
966 #define milliseconds() tsc2msec(read_tsc())
967
968 /* kern/drivers/dev/tab.c */
969 void devtabinit();
970 void devtabreset();
971
972 /* kern/src/ns/parse.c */
973 struct cmdbuf *parsecmd(char *p, int n);
974 void cmderror(struct cmdbuf *cb, char *s);
975 struct cmdtab *lookupcmd(struct cmdbuf *cb, struct cmdtab *ctab, int nctab);
976
977 /* kern/src/ns/sysfile.c */
978 int newfd(struct chan *c, int oflags);
979 struct chan *fdtochan(struct fd_table *fdt, int fd, int mode, int chkmnt,
980                       int iref);
981 long kchanio(void *vc, void *buf, int n, int mode);
982 int openmode(uint32_t o);
983 void fdclose(struct fd_table *fdt, int fd);
984 int syschdir(char *path);
985 int grpclose(struct fd_table *fdt, int fd);
986 int sysclose(int fd);
987 int syscreate(char *path, int mode, uint32_t perm);
988 int sysdup(int old);
989 int sys_dup_to(struct proc *from_proc, unsigned int from_fd,
990                struct proc *to_proc, unsigned int to_fd);
991 int sysfstat(int fd, uint8_t*, int n);
992 int sysfstatakaros(int fd, struct kstat *);
993 char *sysfd2path(int fd);
994 int sysfauth(int fd, char *aname);
995 int sysfversion(int fd, unsigned int msize, char *vers, unsigned int arglen);
996 int syspipe(int fd[2]);
997 int sysfwstat(int fd, uint8_t * buf, int n);
998 long bindmount(struct chan *c, char *old, int flag, char *spec);
999 int sysbind(char *new, char *old, int flags);
1000 int sysmount(int fd, int afd, char *old, int flags, char *spec);
1001 int sysunmount(char *old, char *new);
1002 int sysopenat(int dirfd, char *path, int vfs_flags);
1003 int sysopen(char *path, int vfs_flags);
1004 long unionread(struct chan *c, void *va, long n);
1005 void read_exactly_n(struct chan *c, void *vp, long n);
1006 long sysread(int fd, void *va, long n);
1007 long syspread(int fd, void *va, long n, int64_t off);
1008 int sysremove(char *path);
1009 int64_t sysseek(int fd, int64_t off, int whence);
1010 void validstat(uint8_t * s, int n, int slashok);
1011 int sysstat(char *path, uint8_t*, int n);
1012 int sysstatakaros(char *path, struct kstat *);
1013 long syswrite(int fd, void *va, long n);
1014 long syspwrite(int fd, void *va, long n, int64_t off);
1015 int syswstat(char *path, uint8_t * buf, int n);
1016 struct dir *chandirstat(struct chan *c);
1017 struct dir *sysdirstat(char *name);
1018 struct dir *sysdirfstat(int fd);
1019 int sysdirwstat(char *name, struct dir *dir);
1020 int sysdirfwstat(int fd, struct dir *dir);
1021 long sysdirread(int fd, struct kdirent **d);
1022 int sysiounit(int fd);
1023 void print_chaninfo(struct chan *ch);
1024 int plan9setup(struct proc *new_proc, struct proc *parent, int flags);
1025 int iseve(void);
1026 int fd_getfl(int fd);
1027 int fd_setfl(int fd, int flags);
1028
1029 /* kern/drivers/dev/srv.c */
1030 char *srvname(struct chan *c);
1031
1032 /* kern/src/eipconv.c. Put them here or face real include hell. */
1033 void printqid(void (*putch) (int, void **), void **putdat, struct qid *q);
1034 void printcname(void (*putch) (int, void **), void **putdat, struct cname *c);
1035 void printchan(void (*putch) (int, void **), void **putdat, struct chan *c);
1036
1037 static inline int abs(int a)
1038 {
1039         if (a < 0)
1040                 return -a;
1041         return a;
1042 }
1043
1044 extern char *eve;
1045 extern unsigned int qiomaxatomic;
1046
1047 /* special sections */
1048 #define __devtab  __attribute__((__section__(".devtab")))