lib9.h 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517
  1. /* define _BSD_SOURCE to use ISO C, POSIX, and 4.3BSD things. */
  2. #define USE_PTHREADS
  3. #ifndef _DEFAULT_SOURCE
  4. #define _DEFAULT_SOURCE
  5. #endif
  6. #ifndef _BSD_SOURCE
  7. #define _BSD_SOURCE
  8. #endif
  9. #define _XOPEN_SOURCE 500
  10. #define _LARGEFILE_SOURCE 1
  11. #define _LARGEFILE64_SOURCE 1
  12. #define _FILE_OFFSET_BITS 64
  13. #ifdef USE_PTHREADS
  14. #define _REENTRANT 1
  15. #endif
  16. #include <features.h>
  17. #include <sys/types.h>
  18. #include <stdlib.h>
  19. #include <stdarg.h>
  20. #define sync __os_sync
  21. #include <unistd.h>
  22. #undef sync
  23. #include <errno.h>
  24. #define __NO_STRING_INLINES
  25. #include <string.h>
  26. #include "math.h"
  27. #include <fcntl.h>
  28. #include <setjmp.h>
  29. #include <float.h>
  30. #include <endian.h>
  31. #define getwd infgetwd
  32. #ifndef EMU
  33. typedef struct Proc Proc;
  34. #endif
  35. /*
  36. * math module dtoa
  37. * #define __LITTLE_ENDIAN /usr/include/endian.h under linux
  38. */
  39. #undef __LITTLE_ENDIAN
  40. #define nil ((void*)0)
  41. typedef unsigned char uchar;
  42. typedef signed char schar;
  43. typedef unsigned int Rune;
  44. typedef long long int vlong;
  45. typedef unsigned long long int uvlong;
  46. typedef unsigned int u32int;
  47. typedef uvlong u64int;
  48. typedef unsigned int mpdigit; /* for /sys/include/mp.h */
  49. typedef unsigned short u16int;
  50. typedef unsigned char u8int;
  51. typedef unsigned long uintptr;
  52. #define USED(x) if(x){}else{}
  53. #define SET(x)
  54. #undef nelem
  55. #define nelem(x) (sizeof(x)/sizeof((x)[0]))
  56. #undef offsetof
  57. #define offsetof(s, m) (ulong)(&(((s*)0)->m))
  58. #undef assert
  59. #define assert(x) if(x){}else _assert("x")
  60. /*
  61. * most mem and string routines are declared by ANSI/POSIX files above
  62. */
  63. extern char* strecpy(char*, char*, char*);
  64. extern char* strdup(const char*);
  65. extern int cistrncmp(char*, char*, int);
  66. extern int cistrcmp(char*, char*);
  67. extern char* cistrstr(char*, char*);
  68. extern int tokenize(char*, char**, int);
  69. enum
  70. {
  71. UTFmax = 4, /* maximum bytes per rune */
  72. Runesync = 0x80, /* cannot represent part of a UTF sequence (<) */
  73. Runeself = 0x80, /* rune and UTF sequences are the same (<) */
  74. Runeerror = 0xFFFD, /* decoding error in UTF */
  75. Runemax = 0x10FFFF, /* 21-bit rune */
  76. Runemask = 0x1FFFFF, /* bits used by runes (see grep) */
  77. };
  78. /*
  79. * rune routines
  80. */
  81. extern int runetochar(char*, Rune*);
  82. extern int chartorune(Rune*, char*);
  83. extern int runelen(long);
  84. extern int runenlen(Rune*, int);
  85. extern int fullrune(char*, int);
  86. extern int utflen(char*);
  87. extern int utfnlen(char*, long);
  88. extern char* utfrune(char*, long);
  89. extern char* utfrrune(char*, long);
  90. extern char* utfutf(char*, char*);
  91. extern char* utfecpy(char*, char*, char*);
  92. extern Rune* runestrcat(Rune*, Rune*);
  93. extern Rune* runestrchr(Rune*, Rune);
  94. extern int runestrcmp(Rune*, Rune*);
  95. extern Rune* runestrcpy(Rune*, Rune*);
  96. extern Rune* runestrncpy(Rune*, Rune*, long);
  97. extern Rune* runestrecpy(Rune*, Rune*, Rune*);
  98. extern Rune* runestrdup(Rune*);
  99. extern Rune* runestrncat(Rune*, Rune*, long);
  100. extern int runestrncmp(Rune*, Rune*, long);
  101. extern Rune* runestrrchr(Rune*, Rune);
  102. extern long runestrlen(Rune*);
  103. extern Rune* runestrstr(Rune*, Rune*);
  104. extern Rune tolowerrune(Rune);
  105. extern Rune totitlerune(Rune);
  106. extern Rune toupperrune(Rune);
  107. extern int isalpharune(Rune);
  108. extern int islowerrune(Rune);
  109. extern int isspacerune(Rune);
  110. extern int istitlerune(Rune);
  111. extern int isupperrune(Rune);
  112. /*
  113. * malloc
  114. */
  115. extern void* malloc(size_t);
  116. extern void* mallocz(ulong, int);
  117. extern void free(void*);
  118. extern ulong msize(void*);
  119. extern void* calloc(size_t, size_t);
  120. extern void* realloc(void*, size_t);
  121. extern void setmalloctag(void*, ulong);
  122. extern void setrealloctag(void*, ulong);
  123. extern ulong getmalloctag(void*);
  124. extern ulong getrealloctag(void*);
  125. extern void* malloctopoolblock(void*);
  126. /*
  127. * print routines
  128. */
  129. typedef struct Fmt Fmt;
  130. struct Fmt{
  131. uchar runes; /* output buffer is runes or chars? */
  132. void *start; /* of buffer */
  133. void *to; /* current place in the buffer */
  134. void *stop; /* end of the buffer; overwritten if flush fails */
  135. int (*flush)(Fmt *); /* called when to == stop */
  136. void *farg; /* to make flush a closure */
  137. int nfmt; /* num chars formatted so far */
  138. va_list args; /* args passed to dofmt */
  139. int r; /* % format Rune */
  140. int width;
  141. int prec;
  142. ulong flags;
  143. };
  144. enum{
  145. FmtWidth = 1,
  146. FmtLeft = FmtWidth << 1,
  147. FmtPrec = FmtLeft << 1,
  148. FmtSharp = FmtPrec << 1,
  149. FmtSpace = FmtSharp << 1,
  150. FmtSign = FmtSpace << 1,
  151. FmtZero = FmtSign << 1,
  152. FmtUnsigned = FmtZero << 1,
  153. FmtShort = FmtUnsigned << 1,
  154. FmtLong = FmtShort << 1,
  155. FmtVLong = FmtLong << 1,
  156. FmtComma = FmtVLong << 1,
  157. FmtByte = FmtComma << 1,
  158. FmtFlag = FmtByte << 1
  159. };
  160. extern int print(char*, ...);
  161. extern char* seprint(char*, char*, char*, ...);
  162. extern char* vseprint(char*, char*, char*, va_list);
  163. extern int snprint(char*, int, char*, ...);
  164. extern int vsnprint(char*, int, char*, va_list);
  165. extern char* smprint(char*, ...);
  166. extern char* vsmprint(char*, va_list);
  167. extern int sprint(char*, char*, ...);
  168. extern int fprint(int, char*, ...);
  169. extern int vfprint(int, char*, va_list);
  170. extern int runesprint(Rune*, char*, ...);
  171. extern int runesnprint(Rune*, int, char*, ...);
  172. extern int runevsnprint(Rune*, int, char*, va_list);
  173. extern Rune* runeseprint(Rune*, Rune*, char*, ...);
  174. extern Rune* runevseprint(Rune*, Rune*, char*, va_list);
  175. extern Rune* runesmprint(char*, ...);
  176. extern Rune* runevsmprint(char*, va_list);
  177. extern int fmtfdinit(Fmt*, int, char*, int);
  178. extern int fmtfdflush(Fmt*);
  179. extern int fmtstrinit(Fmt*);
  180. extern char* fmtstrflush(Fmt*);
  181. extern int runefmtstrinit(Fmt*);
  182. extern Rune* runefmtstrflush(Fmt*);
  183. extern int fmtinstall(int, int (*)(Fmt*));
  184. extern int dofmt(Fmt*, char*);
  185. extern int dorfmt(Fmt*, Rune*);
  186. extern int fmtprint(Fmt*, char*, ...);
  187. extern int fmtvprint(Fmt*, char*, va_list);
  188. extern int fmtrune(Fmt*, int);
  189. extern int fmtstrcpy(Fmt*, char*);
  190. extern int fmtrunestrcpy(Fmt*, Rune*);
  191. /*
  192. * error string for %r
  193. * supplied on per os basis, not part of fmt library
  194. */
  195. extern int errfmt(Fmt *f);
  196. /*
  197. * quoted strings
  198. */
  199. extern char *unquotestrdup(char*);
  200. extern Rune *unquoterunestrdup(Rune*);
  201. extern char *quotestrdup(char*);
  202. extern Rune *quoterunestrdup(Rune*);
  203. extern int quotestrfmt(Fmt*);
  204. extern int quoterunestrfmt(Fmt*);
  205. extern void quotefmtinstall(void);
  206. extern int (*doquote)(int);
  207. /*
  208. * random number
  209. */
  210. extern ulong truerand(void);
  211. extern ulong ntruerand(ulong);
  212. /*
  213. * math
  214. */
  215. extern int isNaN(double);
  216. extern double NaN(void);
  217. extern int isInf(double, int);
  218. /*
  219. * Time-of-day
  220. */
  221. typedef struct Tm Tm;
  222. struct Tm {
  223. int sec;
  224. int min;
  225. int hour;
  226. int mday;
  227. int mon;
  228. int year;
  229. int wday;
  230. int yday;
  231. char zone[4];
  232. int tzoff;
  233. };
  234. extern vlong osnsec(void);
  235. #define nsec osnsec
  236. /*
  237. * one-of-a-kind
  238. */
  239. extern void _assert(char*);
  240. extern double charstod(int(*)(void*), void*);
  241. extern char* cleanname(char*);
  242. extern uintptr getcallerpc(void*);
  243. extern int getfields(char*, char**, int, int, char*);
  244. extern char* getuser(void);
  245. extern char* getwd(char*, int);
  246. extern double ipow10(int);
  247. #define pow10 infpow10
  248. extern double pow10(int);
  249. extern vlong strtoll(const char*, char**, int);
  250. #define qsort infqsort
  251. extern void qsort(void*, long, long, int (*)(void*, void*));
  252. extern uvlong strtoull(const char*, char**, int);
  253. extern void sysfatal(char*, ...);
  254. extern int dec64(uchar*, int, char*, int);
  255. extern int enc64(char*, int, uchar*, int);
  256. extern int dec32(uchar*, int, char*, int);
  257. extern int enc32(char*, int, uchar*, int);
  258. extern int dec16(uchar*, int, char*, int);
  259. extern int enc16(char*, int, uchar*, int);
  260. extern int encodefmt(Fmt*);
  261. /*
  262. * synchronization
  263. */
  264. typedef
  265. struct Lock {
  266. int val;
  267. int pid;
  268. } Lock;
  269. extern int _tas(int*);
  270. extern void lock(Lock*);
  271. extern void unlock(Lock*);
  272. extern int canlock(Lock*);
  273. typedef struct QLock QLock;
  274. struct QLock
  275. {
  276. Lock use; /* to access Qlock structure */
  277. Proc *head; /* next process waiting for object */
  278. Proc *tail; /* last process waiting for object */
  279. int locked; /* flag */
  280. };
  281. extern void qlock(QLock*);
  282. extern void qunlock(QLock*);
  283. extern int canqlock(QLock*);
  284. extern void _qlockinit(ulong (*)(ulong, ulong)); /* called only by the thread library */
  285. typedef
  286. struct RWLock
  287. {
  288. Lock l; /* Lock modify lock */
  289. QLock x; /* Mutual exclusion lock */
  290. QLock k; /* Lock for waiting writers */
  291. int readers; /* Count of readers in lock */
  292. } RWLock;
  293. extern int canrlock(RWLock*);
  294. extern int canwlock(RWLock*);
  295. extern void rlock(RWLock*);
  296. extern void runlock(RWLock*);
  297. extern void wlock(RWLock*);
  298. extern void wunlock(RWLock*);
  299. /*
  300. * network dialing
  301. */
  302. #define NETPATHLEN 40
  303. /*
  304. * system calls
  305. *
  306. */
  307. #define STATMAX 65535U /* max length of machine-independent stat structure */
  308. #define DIRMAX (sizeof(Dir)+STATMAX) /* max length of Dir structure */
  309. #define ERRMAX 128 /* max length of error string */
  310. #define MORDER 0x0003 /* mask for bits defining order of mounting */
  311. #define MREPL 0x0000 /* mount replaces object */
  312. #define MBEFORE 0x0001 /* mount goes before others in union directory */
  313. #define MAFTER 0x0002 /* mount goes after others in union directory */
  314. #define MCREATE 0x0004 /* permit creation in mounted directory */
  315. #define MCACHE 0x0010 /* cache some data */
  316. #define MMASK 0x0017 /* all bits on */
  317. #define OREAD 0 /* open for read */
  318. #define OWRITE 1 /* write */
  319. #define ORDWR 2 /* read and write */
  320. #define OEXEC 3 /* execute, == read but check execute permission */
  321. #define OTRUNC 16 /* or'ed in (except for exec), truncate file first */
  322. #define OCEXEC 32 /* or'ed in, close on exec */
  323. #define ORCLOSE 64 /* or'ed in, remove on close */
  324. #define OEXCL 0x1000 /* or'ed in, exclusive use (create only) */
  325. #define AEXIST 0 /* accessible: exists */
  326. #define AEXEC 1 /* execute access */
  327. #define AWRITE 2 /* write access */
  328. #define AREAD 4 /* read access */
  329. /* bits in Qid.type */
  330. #define QTDIR 0x80 /* type bit for directories */
  331. #define QTAPPEND 0x40 /* type bit for append only files */
  332. #define QTEXCL 0x20 /* type bit for exclusive use files */
  333. #define QTMOUNT 0x10 /* type bit for mounted channel */
  334. #define QTAUTH 0x08 /* type bit for authentication file */
  335. #define QTFILE 0x00 /* plain file */
  336. /* bits in Dir.mode */
  337. #define DMDIR 0x80000000 /* mode bit for directories */
  338. #define DMAPPEND 0x40000000 /* mode bit for append only files */
  339. #define DMEXCL 0x20000000 /* mode bit for exclusive use files */
  340. #define DMMOUNT 0x10000000 /* mode bit for mounted channel */
  341. #define DMAUTH 0x08000000 /* mode bit for authentication file */
  342. #define DMREAD 0x4 /* mode bit for read permission */
  343. #define DMWRITE 0x2 /* mode bit for write permission */
  344. #define DMEXEC 0x1 /* mode bit for execute permission */
  345. typedef
  346. struct Qid
  347. {
  348. uvlong path;
  349. ulong vers;
  350. uchar type;
  351. } Qid;
  352. typedef
  353. struct Dir {
  354. /* system-modified data */
  355. ushort type; /* server type */
  356. uint dev; /* server subtype */
  357. /* file data */
  358. Qid qid; /* unique id from server */
  359. ulong mode; /* permissions */
  360. ulong atime; /* last read time */
  361. ulong mtime; /* last write time */
  362. vlong length; /* file length */
  363. char *name; /* last element of path */
  364. char *uid; /* owner name */
  365. char *gid; /* group name */
  366. char *muid; /* last modifier name */
  367. } Dir;
  368. extern Dir* dirstat(char*);
  369. extern Dir* dirfstat(int);
  370. extern int dirwstat(char*, Dir*);
  371. extern int dirfwstat(int, Dir*);
  372. extern long dirread(int, Dir**);
  373. extern void nulldir(Dir*);
  374. extern long dirreadall(int, Dir**);
  375. typedef
  376. struct Waitmsg
  377. {
  378. int pid; /* of loved one */
  379. ulong time[3]; /* of loved one & descendants */
  380. char *msg;
  381. } Waitmsg;
  382. extern void _exits(char*);
  383. extern void exits(char*);
  384. extern int create(char*, int, int);
  385. extern int errstr(char*, uint);
  386. extern void perror(const char*);
  387. extern long readn(int, void*, long);
  388. extern int remove(const char*);
  389. extern void rerrstr(char*, uint);
  390. extern vlong seek(int, vlong, int);
  391. extern int segflush(void*, ulong);
  392. extern void werrstr(char*, ...);
  393. extern char *argv0;
  394. #define ARGBEGIN for((argv0||(argv0=*argv)),argv++,argc--;\
  395. argv[0] && argv[0][0]=='-' && argv[0][1];\
  396. argc--, argv++) {\
  397. char *_args, *_argt;\
  398. Rune _argc;\
  399. _args = &argv[0][1];\
  400. if(_args[0]=='-' && _args[1]==0){\
  401. argc--; argv++; break;\
  402. }\
  403. _argc = 0;\
  404. while(*_args && (_args += chartorune(&_argc, _args)))\
  405. switch(_argc)
  406. #define ARGEND SET(_argt);USED(_argt);USED(_argc); USED(_args);}USED(argv); USED(argc);
  407. #define ARGF() (_argt=_args, _args="",\
  408. (*_argt? _argt: argv[1]? (argc--, *++argv): 0))
  409. #define EARGF(x) (_argt=_args, _args="",\
  410. (*_argt? _argt: argv[1]? (argc--, *++argv): ((x), abort(), (char*)0)))
  411. #define ARGC() _argc
  412. /*
  413. * Extensions for Inferno to basic libc.h
  414. */
  415. #define setbinmode()
  416. extern void setfcr(ulong);
  417. extern void setfsr(ulong);
  418. extern ulong getfcr(void);
  419. extern ulong getfsr(void);
  420. /* FPSCR */
  421. #define FPSFX (1<<31) /* exception summary (sticky) */
  422. #define FPSEX (1<<30) /* enabled exception summary */
  423. #define FPSVX (1<<29) /* invalid operation exception summary */
  424. #define FPSOX (1<<28) /* overflow exception OX (sticky) */
  425. #define FPSUX (1<<27) /* underflow exception UX (sticky) */
  426. #define FPSZX (1<<26) /* zero divide exception ZX (sticky) */
  427. #define FPSXX (1<<25) /* inexact exception XX (sticky) */
  428. #define FPSVXSNAN (1<<24) /* invalid operation exception for SNaN (sticky) */
  429. #define FPSVXISI (1<<23) /* invalid operation exception for ∞-∞ (sticky) */
  430. #define FPSVXIDI (1<<22) /* invalid operation exception for ∞/∞ (sticky) */
  431. #define FPSVXZDZ (1<<21) /* invalid operation exception for 0/0 (sticky) */
  432. #define FPSVXIMZ (1<<20) /* invalid operation exception for ∞*0 (sticky) */
  433. #define FPSVXVC (1<<19) /* invalid operation exception for invalid compare (sticky) */
  434. #define FPSFR (1<<18) /* fraction rounded */
  435. #define FPSFI (1<<17) /* fraction inexact */
  436. #define FPSFPRF (1<<16) /* floating point result class */
  437. #define FPSFPCC (0xF<<12) /* <, >, =, unordered */
  438. #define FPVXCVI (1<<8) /* enable exception for invalid integer convert (sticky) */
  439. /* FCR */
  440. #define FPVE (1<<7) /* invalid operation exception enable */
  441. #define FPOVFL (1<<6) /* enable overflow exceptions */
  442. #define FPUNFL (1<<5) /* enable underflow */
  443. #define FPZDIV (1<<4) /* enable zero divide */
  444. #define FPINEX (1<<3) /* enable inexact exceptions */
  445. #define FPRMASK (3<<0) /* rounding mode */
  446. #define FPRNR (0<<0)
  447. #define FPRZ (1<<0)
  448. #define FPRPINF (2<<0)
  449. #define FPRNINF (3<<0)
  450. #define FPPEXT 0
  451. #define FPPSGL 0
  452. #define FPPDBL 0
  453. #define FPPMASK 0
  454. #define FPINVAL FPVE
  455. /* FSR */
  456. #define FPAOVFL FPSOX
  457. #define FPAINEX FPSXX
  458. #define FPAUNFL FPSUX
  459. #define FPAZDIV FPSZX
  460. #define FPAINVAL FPSVX