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