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