lib/ansi.h

   1 /*
   2 ** ansi.h --- LCLint Standard C Library
   3 **
   4 ** Process with -DSTRICT to get strict library.
   5 */
   6
   7 /*@-nextlinemacros@*/
   8 /*@+allimponly@*/
   9 /*@+globsimpmodifiesnothing@*/
  10
  11 /*
  12 ** errno.h
  13 */
  14
  15 /*@constant int EDOM;@*/
  16 /*@constant int ERANGE;@*/
  17 /*@constant int EILSEQ;@*/
  18
  19 # ifdef STRICT
  20 /*@checkedstrict@*/ extern int errno;
  21 # else
  22 /*@unchecked@*/ extern int errno;
  23 # endif
  24
  25 /*
  26 ** types
  27 */
  28
  29 typedef /*@integraltype@*/ ptrdiff_t;
  30 typedef /*@unsignedintegraltype@*/ size_t;
  31 typedef /*@signedintegraltype@*/ ssize_t;
  32 typedef /*@integraltype@*/ wchar_t;
  33
  34 /*
  35 ** Added by Amendment 1 to ISO.
  36 */
  37
  38 typedef /*@integraltype@*/ wint_t;
  39 typedef /*@abstract@*/ mbstate_t;
  40
  41 /*@constant null anytype NULL = 0;@*/
  42
  43 /*
  44 ** assert.h
  45 */
  46
  47 /*@constant lltX_bool NDEBUG;@*/
  48
  49 # ifdef STRICT
  50 extern /*@falseexit@*/ void assert (/*@sef@*/ lltX_bool e)
  51   /*@*/ ;
  52 # else
  53 extern /*@falseexit@*/ void assert (/*@sef@*/ lltX_bool /*@alt int@*/ e)
  54   /*@*/ ;
  55 # endif
  56
  57
  58 /*
  59 ** ctype.h
  60 */
  61
  62 # ifdef STRICT
  63 extern lltX_bool isalnum (int c) /*@*/ ;
  64 extern lltX_bool isalpha (int c) /*@*/ ;
  65 extern lltX_bool iscntrl (int c) /*@*/ ;
  66 extern lltX_bool isdigit (int c) /*@*/ ;
  67 extern lltX_bool isgraph (int c) /*@*/ ;
  68 extern lltX_bool islower (int c) /*@*/ ;
  69 extern lltX_bool isprint (int c) /*@*/ ;
  70 extern lltX_bool ispunct (int c) /*@*/ ;
  71 extern lltX_bool isspace (int c) /*@*/ ;
  72 extern lltX_bool isupper (int c) /*@*/ ;
  73 extern lltX_bool isxdigit (int c) /*@*/ ;
  74 extern char tolower (int c) /*@*/ ;
  75 extern char toupper (int c) /*@*/ ;
  76 # else
  77 extern lltX_bool /*@alt int@*/ isalnum (int /*@alt unsigned char@*/ c) /*@*/ ;
  78 extern lltX_bool /*@alt int@*/ isalpha (int /*@alt unsigned char@*/ c) /*@*/ ;
  79 extern lltX_bool /*@alt int@*/ iscntrl (int /*@alt unsigned char@*/ c) /*@*/ ;
  80 extern lltX_bool /*@alt int@*/ isdigit (int /*@alt unsigned char@*/ c) /*@*/ ;
  81 extern lltX_bool /*@alt int@*/ isgraph (int /*@alt unsigned char@*/ c) /*@*/ ;
  82 extern lltX_bool /*@alt int@*/ islower (int /*@alt unsigned char@*/ c) /*@*/ ;
  83 extern lltX_bool /*@alt int@*/ isprint (int /*@alt unsigned char@*/ c) /*@*/ ;
  84 extern lltX_bool /*@alt int@*/ ispunct (int /*@alt unsigned char@*/ c) /*@*/ ;
  85 extern lltX_bool /*@alt int@*/ isspace (int /*@alt unsigned char@*/ c) /*@*/ ;
  86 extern lltX_bool /*@alt int@*/ isupper (int /*@alt unsigned char@*/ c) /*@*/ ;
  87 extern lltX_bool /*@alt int@*/ isxdigit (int /*@alt unsigned char@*/ c) /*@*/ ;
  88 extern char /*@alt int@*/ tolower (int /*@alt unsigned char@*/ c) /*@*/ ;
  89 extern char /*@alt int@*/ toupper (int /*@alt unsigned char@*/ c) /*@*/ ;
  90 # endif
  91
  92 /*
  93 ** locale.h
  94 */
  95
  96 struct lconv
  97 {
  98   char *decimal_point;
  99   char *thousands_sep;
 100   char *grouping;
 101   char *int_curr_symbol;
 102   char *currency_symbol;
 103   char *mon_decimal_point;
 104   char *mon_thousands_sep;
 105   char *mon_grouping;
 106   char *positive_sign;
 107   char *negative_sign;
 108   char int_frac_digits;
 109   char frac_digits;
 110   char p_cs_precedes;
 111   char p_sep_by_space;
 112   char n_cs_precedes;
 113   char n_sep_by_space;
 114   char p_sign_posn;
 115   char n_sign_posn;
 116 } ;
 117
 118 /*@constant int LC_ALL;@*/
 119 /*@constant int LC_COLLATE;@*/
 120 /*@constant int LC_CTYPE;@*/
 121 /*@constant int LC_MONETARY;@*/
 122 /*@constant int LC_NUMERIC;@*/
 123 /*@constant int LC_TIME;@*/
 124
 125 extern /*@observer@*/ /*@null@*/ char *setlocale (int category, /*@null@*/ char *locale)
 126    /*@modifies internalState, errno@*/ ;
 127
 128 extern struct lconv *localeconv (void) /*@*/ ;
 129
 130 /*
 131 ** float.h
 132 */
 133
 134 /*
 135 ** Note, these are defined by macros, but NOT necessarily
 136 ** constants.  They may be used as lvalues.
 137 */
 138
 139 /*@unchecked@*/ extern int    DBL_DIG;
 140 /*@unchecked@*/ extern double DBL_EPSILON;
 141 /*@unchecked@*/ extern int    DBL_MANT_DIG;
 142 /*@unchecked@*/ extern double DBL_MAX;
 143 /*@unchecked@*/ extern int    DBL_MAX_10_EXP;
 144 /*@unchecked@*/ extern int    DBL_MAX_EXP;
 145 /*@unchecked@*/ extern double DBL_MIN;
 146 /*@unchecked@*/ extern int    DBL_MIN_10_EXP;
 147 /*@unchecked@*/ extern int    DBL_MIN_EXP;
 148
 149 /*@unchecked@*/ extern int   FLT_DIG;
 150 /*@unchecked@*/ extern float FLT_EPSILON;
 151 /*@unchecked@*/ extern int   FLT_MANT_DIG;
 152 /*@unchecked@*/ extern float FLT_MAX;
 153 /*@unchecked@*/ extern int   FLT_MAX_10_EXP;
 154 /*@unchecked@*/ extern int   FLT_MAX_EXP;
 155 /*@unchecked@*/ extern float FLT_MIN;
 156 /*@unchecked@*/ extern int   FLT_MIN_10_EXP;
 157 /*@unchecked@*/ extern int   FLT_MIN_EXP;
 158 /*@constant            int   FLT_RADIX@*/
 159 /*@unchecked@*/ extern int   FLT_ROUNDS;
 160
 161 /*@unchecked@*/ extern int         LDBL_DIG;
 162 /*@unchecked@*/ extern long double LDBL_EPSILON;
 163 /*@unchecked@*/ extern int         LDBL_MANT_DIG;
 164 /*@unchecked@*/ extern long double LDBL_MAX;
 165 /*@unchecked@*/ extern int         LDBL_MAX_10_EXP;
 166 /*@unchecked@*/ extern int         LDBL_MAX_EXP;
 167 /*@unchecked@*/ extern long double LDBL_MIN;
 168 /*@unchecked@*/ extern int         LDBL_MIN_10_EXP;
 169 /*@unchecked@*/ extern int         LDBL_MIN_EXP;
 170
 171 /*
 172 ** limits.h
 173 */
 174
 175 /*@constant int CHAR_BIT; @*/
 176 /*@constant char CHAR_MAX; @*/
 177 /*@constant char CHAR_MIN; @*/
 178 /*@constant int INT_MAX; @*/
 179 /*@constant int INT_MIN; @*/
 180 /*@constant long int LONG_MAX; @*/
 181 /*@constant long int LONG_MIN; @*/
 182 /*@constant long int MB_LEN_MAX@*/
 183 /*@constant signed char SCHAR_MAX; @*/
 184 /*@constant signed char SCHAR_MIN; @*/
 185 /*@constant short SHRT_MAX; @*/
 186 /*@constant short SHRT_MIN; @*/
 187 /*@constant unsigned char UCHAR_MAX; @*/
 188 /*@constant unsigned char UCHAR_MIN; @*/
 189 /*@constant unsigned int UINT_MAX; @*/
 190 /*@constant unsigned long ULONG_MAX; @*/
 191 /*@constant unsigned short USHRT_MAX; @*/
 192
 193 /*
 194 ** math.h
 195 */
 196
 197 /*@constant double HUGE_VAL; @*/
 198
 199 /*
 200 ** math functions that may have a range error modify errno
 201 */
 202
 203 extern double sin (double x) /*@*/ ;
 204 extern double cos (double x) /*@*/ ;
 205 extern double tan (double x) /*@*/ ;
 206 extern double asin (double x) /*@modifies errno@*/ ;
 207 extern double acos (double x) /*@modifies errno@*/ ;
 208 extern double atan (double x) /*@*/ ;
 209 extern double atan2 (double y, double x) /*@*/ ;
 210 extern double sinh (double x) /*@*/ ;
 211 extern double cosh (double x) /*@modifies errno@*/ ;
 212 extern double tanh (double x) /*@*/ ;
 213
 214 extern double exp (double x) /*@modifies errno@*/ ;
 215 extern double ldexp (double x, int n) /*@modifies errno@*/ ;
 216 extern double frexp (double x, /*@out@*/ int *xp) /*@modifies *xp;@*/ ;
 217
 218 extern double log (double x) /*@modifies errno@*/ ;
 219 extern double log10 (double x) /*@modifies errno@*/ ;
 220
 221 extern double pow (double x, double y) /*@modifies errno@*/ ;
 222 extern double sqrt (double x) /*@modifies errno@*/ ;
 223
 224 extern double ceil (double x) /*@*/ ;
 225 extern double floor (double x) /*@*/ ;
 226 extern double fabs (double x) /*@*/ ;
 227
 228 double modf (double x, /*@out@*/ double *ip) /*@modifies *ip;@*/ ;
 229 double fmod (double x, double y) /*@*/ ;
 230
 231 /*
 232 ** These functions are optional in iso C.  An implementation does not
 233 ** have to provide them.  They are included in comments here, but
 234 ** are not required to be part of the standard library.
 235 */
 236
 237 # ifdef OPTIONAL_MATH
 238
 239 extern float acosf (float x) /*@modifies errno@*/ ;
 240 extern long double acosl (long double x) /*@modifies errno@*/ ;
 241 extern float asinf (float x)    /*@modifies errno@*/ ;
 242 extern long double asinl (long double x) /*@modifies errno@*/ ;
 243 extern float atanf (float x)    /*@*/ ;
 244 extern long double atanl (long double x) /*@*/ ;
 245 extern float atan2f (float y, float x) /*@*/ ;
 246 extern long double atan2l (long double y, long double x) /*@*/ ;
 247 extern float ceilf (float x)    /*@*/ ;
 248 extern long double ceill (long double x) /*@*/ ;
 249 extern float cosf (float x) /*@*/ ;
 250 extern long double cosl (long double x) /*@*/ ;
 251 extern float coshf (float x)    /*@modifies errno@*/ ;
 252 extern long double coshl (long double x) /*@modifies errno@*/ ;
 253 extern float expf (float x) /*@modifies errno@*/ ;
 254 extern long double expl (long double x) /*@modifies errno@*/;
 255 extern float fabsf (float x)    /*@*/ ;
 256 extern long double fabsl (long double x) /*@*/ ;
 257 extern float floorf (float x) /*@*/ ;
 258 extern long double floorl (long double x) /*@*/ ;
 259 extern float fmodf (float x, float y) /*@*/ ;
 260 extern long double fmodl (long double x, long double y) /*@*/ ;
 261 extern float frexpf (float x, /*@out@*/ int *xp) /*@modifies *xp@*/;
 262 extern long double frexpl (long double x, /*@out@*/ int *xp) /*@modifies *xp@*/;
 263 extern float ldexpf (float x, int n) /*@modifies errno@*/ ;
 264 extern long double ldexpl (long double x, int n) /*@modifies errno@*/ ;
 265 extern float logf (float x) /*@modifies errno@*/ ;
 266 extern long double logl (long double x) /*@modifies errno@*/ ;
 267 extern float log10f (float x) /*@modifies errno@*/;
 268 extern long double log10l (long double x) /*@modifies errno@*/;
 269 extern float modff (float x, /*@out@*/ float *xp) /*@modifies *xp@*/ ;
 270 extern long double modfl (long double x, /*@out@*/ long double *xp) /*@modifies *xp@*/ ;
 271 extern float powf (float x, float y) /*@modifies errno@*/ ;
 272 extern long double powl (long double x, long double y) /*@modifies errno@*/ ;
 273 extern float sinf (float x) /*@*/ ;
 274 extern long double sinl (long double x) /*@*/ ;
 275 extern float sinhf (float x) /*@*/ ;
 276 extern long double sinhl (long double x) /*@*/ ;
 277 extern float sqrtf (float x) /*@modifies errno@*/ ;
 278 extern long double sqrtl (long double x) /*@modifies errno@*/ ;
 279 extern float tanf (float x) /*@*/ ;
 280 extern long double tanl (long double x) /*@*/ ;
 281 extern float tanhf (float x) /*@*/ ;
 282 extern long double tanhl (long double x) /*@*/ ;
 283
 284 # endif
 285
 286 /*
 287 ** setjmp.h
 288 */
 289
 290 typedef /*@abstract@*/ /*@mutable@*/ void *jmp_buf;
 291
 292 extern int setjmp (/*@out@*/ jmp_buf env) /*@modifies env;@*/ ;
 293 extern /*@mayexit@*/ void longjmp (jmp_buf env, int val) /*@*/ ;
 294
 295 /*
 296 ** signal.h
 297 */
 298
 299 /*@constant int SIGABRT; @*/
 300 /*@constant int SIGFPE; @*/
 301 /*@constant int SIGILL; @*/
 302 /*@constant int SIGINT; @*/
 303 /*@constant int SIGSEGV; @*/
 304 /*@constant int SIGTERM; @*/
 305
 306 typedef /*@integraltype@*/ sig_atomic_t;
 307
 308 /*@constant void (*SIG_DFL)(int); @*/
 309 /*@constant void (*SIG_ERR)(int); @*/
 310 /*@constant void (*SIG_IGN)(int); @*/
 311
 312 /*
 313 ** signal takes an int, and a function takes int returns void, and
 314 ** returns the function (or NULL if unsuccessful).
 315 */
 316
 317 extern /*@null@*/ void (*signal (int sig, /*@null@*/ void (*func)(int))) (int)
 318    /*@modifies internalState, errno;@*/ ;
 319
 320 extern /*@mayexit@*/ int raise (int sig) ;
 321
 322 /*
 323 ** stdarg.h
 324 */
 325
 326 typedef /*@abstract@*/ /*@mutable@*/ void *va_list;
 327
 328 extern void va_start (/*@out@*/ va_list ap, ...) /*@modifies ap;@*/ ;
 329 extern void va_end (va_list va) /*@modifies va;@*/ ;
 330
 331 /*
 332 ** va_arg is builtin
 333 */
 334
 335 /*
 336 ** stdio.h
 337 */
 338
 339 typedef /*@abstract@*/ /*@mutable@*/ void *FILE;
 340 typedef /*@abstract@*/ /*@mutable@*/ void *fpos_t;
 341
 342 /*@constant int _IOFBF; @*/
 343 /*@constant int _IOLBF; @*/
 344 /*@constant int _IONBF; @*/
 345
 346 /*@constant int BUFSIZ; @*/
 347 /*@constant int EOF; @*/
 348
 349 /*@constant int FOPEN_MAX; @*/
 350 /*@constant int FILENAME_MAX; @*/
 351
 352 /*@constant int L_tmpnam; @*/
 353
 354 /*@constant int SEEK_CUR; @*/
 355 /*@constant int SEEK_END; @*/
 356 /*@constant int SEEK_SET; @*/
 357
 358 /*@constant int TMP_MAX; @*/
 359
 360 # ifdef STRICT
 361 /*@checked@*/ FILE *stderr;
 362 /*@checked@*/ FILE *stdin;
 363 /*@checked@*/ FILE *stdout;
 364 # else
 365 /*@unchecked@*/ FILE *stderr;
 366 /*@unchecked@*/ FILE *stdin;
 367 /*@unchecked@*/ FILE *stdout;
 368 # endif
 369
 370 extern int remove (char *filename) /*@modifies fileSystem, errno@*/ ;
 371 extern int rename (char *old, char *new) /*@modifies fileSystem, errno@*/ ;
 372
 373 extern /*@null@*/ FILE *tmpfile (void) /*@modifies fileSystem@*/ ;
 374 extern /*@observer@*/ char *
 375   tmpnam (/*@out@*/ /*@null@*/ /*@returned@*/ char *s)
 376   /*@modifies *s, internalState@*/ ;
 377
 378 extern int fclose (FILE *stream) /*@modifies *stream, errno, fileSystem;@*/ ;
 379 extern int fflush (/*@null@*/ FILE *stream)
 380    /*@modifies *stream, errno, fileSystem;@*/ ;
 381
 382 extern /*@null@*/ /*@dependent@*/ FILE *fopen (char *filename, char *mode)
 383    /*@modifies fileSystem@*/ ;
 384
 385 extern /*@null@*/ FILE *freopen (char *filename, char *mode, FILE *stream)
 386   /*@modifies *stream, fileSystem, errno@*/ ;
 387
 388 extern void setbuf (FILE *stream, /*@null@*/ /*@exposed@*/ char *buf)
 389    /*@modifies fileSystem, *stream, *buf@*/ ;
 390
 391 extern int setvbuf (FILE *stream, /*@null@*/ /*@exposed@*/ char *buf,
 392                     int mode, size_t size)
 393    /*@modifies fileSystem, *stream, *buf@*/ ;
 394
 395 # ifdef STRICT
 396 /*@printflike@*/
 397 extern int fprintf (FILE *stream, char *format, ...)
 398    /*@modifies fileSystem, *stream@*/ ;
 399 # else
 400 /*@printflike@*/
 401 extern int /*@alt void@*/ fprintf (FILE *stream, char *format, ...)
 402    /*@modifies fileSystem, *stream@*/ ;
 403 # endif
 404
 405 /*@scanflike@*/
 406 extern int fscanf (FILE *stream, char *format, ...)
 407    /*@modifies fileSystem, *stream@*/ ;
 408
 409 # ifdef STRICT
 410 /*@printflike@*/
 411 extern int printf (char *format, ...)
 412    /*@globals stdout@*/
 413    /*@modifies fileSystem, *stdout@*/ ;
 414 # else
 415 /*@printflike@*/
 416 extern int /*@alt void@*/ printf (char *format, ...)
 417    /*@globals stdout@*/
 418    /*@modifies fileSystem, *stdout@*/ ;
 419 # endif
 420
 421 /*@scanflike@*/
 422 extern int scanf(char *format, ...)
 423    /*@globals stdin@*/
 424    /*@modifies fileSystem, *stdin@*/ ;
 425
 426 # ifdef STRICT
 427 /*@printflike@*/
 428 extern int sprintf (/*@out@*/ char *s, char *format, ...)
 429    /*@modifies *s@*/ ;
 430 # else
 431 /*@printflike@*/
 432 extern int /*@alt void@*/ sprintf (/*@out@*/ char *s, char *format, ...)
 433    /*@modifies *s@*/ ;
 434 # endif
 435
 436 /*@scanflike@*/
 437 int sscanf (/*@out@*/ char *s, char *format, ...) /*@*/ ;
 438    /* modifies extra arguments */
 439
 440 extern int vfprintf (FILE *stream, char *format, va_list arg)
 441    /*@modifies fileSystem, *stream, arg, errno@*/ ;
 442
 443 extern int vprintf (char *format, va_list arg)
 444    /*@globals stdout@*/
 445    /*@modifies fileSystem, arg, *stdout@*/ ;
 446
 447 extern int vsprintf (/*@out@*/ char *s, char *format, va_list arg)
 448    /*@modifies *s, arg@*/ ;
 449
 450 extern int fgetc (FILE *stream)
 451    /*@modifies fileSystem, *stream, errno@*/ ;
 452
 453 extern /*@null@*/ char *
 454   fgets (/*@returned@*/ /*@out@*/ char *s, int n, FILE *stream)
 455      /*@modifies fileSystem, *s, *stream, errno@*/
 456      /*@requires MaxSet(s) >= (n -1); @*/
 457      /*@ensures MaxRead(s) <= (n -1) /\ MaxRead(s) >= 0; @*/
 458      ;
 459
 460 extern int fputc (int /*@alt char@*/ c, FILE *stream)
 461   /*@modifies fileSystem, *stream, errno@*/ ;
 462
 463 extern int fputs (char *s, FILE *stream)
 464   /*@modifies fileSystem, *stream@*/ ;
 465
 466 /* note use of sef --- stream may be evaluated more than once */
 467 extern int getc (/*@sef@*/ FILE *stream)
 468   /*@modifies fileSystem, *stream@*/ ;
 469
 470 extern int getchar (void) /*@globals stdin@*/ /*@modifies fileSystem, *stdin@*/ ;
 471
 472 extern /*@null@*/ char *gets (/*@out@*/ char *s)
 473    /*@warn bufferoverflowhigh
 474            "Use of gets leads to a buffer overflow vulnerability.  Use fgets instead."@*/
 475    /*@globals stdin@*/ /*@modifies fileSystem, *s, *stdin, errno@*/ ;
 476
 477 extern int putc (int /*@alt char@*/ c, /*@sef@*/ FILE *stream)
 478   /*@modifies fileSystem, *stream;@*/ ;
 479
 480 extern int putchar (int /*@alt char@*/ c)
 481    /*@globals stdout@*/ /*@modifies fileSystem, *stdout@*/ ;
 482
 483 extern int puts (const char *s)
 484    /*@globals stdout@*/ /*@modifies fileSystem, *stdout@*/ ;
 485
 486 extern int ungetc (int /*@alt char@*/ c, FILE *stream)
 487   /*@modifies fileSystem, *stream, errno@*/ ;
 488
 489 extern size_t
 490   fread (/*@out@*/ void *ptr, size_t size, size_t nobj, FILE *stream)
 491   /*@modifies fileSystem, *ptr, *stream, errno@*/ ;
 492
 493 extern size_t fwrite (void *ptr, size_t size, size_t nobj, FILE *stream)
 494   /*@modifies fileSystem, *stream, errno@*/ ;
 495
 496 extern int fgetpos (FILE *stream, /*@out@*/ fpos_t *pos)
 497   /*@modifies *pos, errno@*/ ;
 498
 499 extern int fseek (FILE *stream, long int offset, int whence)
 500   /*@modifies fileSystem, *stream, errno@*/ ;
 501
 502 extern int fsetpos (FILE *stream, fpos_t *pos)
 503    /*@modifies fileSystem, *stream, errno@*/ ;
 504
 505 extern long int ftell(FILE *stream) /*@modifies errno@*/ ;
 506
 507 extern void rewind (FILE *stream) /*@modifies *stream@*/ ;
 508 extern void clearerr (FILE *stream) /*@modifies *stream@*/ ;
 509
 510 extern int feof (FILE *stream) /*@modifies errno@*/ ;
 511 extern int ferror (FILE *stream) /*@modifies errno@*/ ;
 512
 513 extern void perror (/*@null@*/ char *s)
 514    /*@globals errno, stderr@*/ /*@modifies fileSystem, *stderr@*/ ;
 515
 516 /*
 517 ** stdlib.h
 518 */
 519
 520 extern double atof (char *s) /*@*/ ;
 521 extern int atoi (char *s) /*@*/ ;
 522 extern long int atol (char *s) /*@*/ ;
 523
 524 extern double strtod (char *s, /*@null@*/ /*@out@*/ char **endp)
 525   /*@modifies *endp, errno@*/ ;
 526
 527 extern long strtol (char *s, /*@null@*/ /*@out@*/ char **endp, int base)
 528   /*@modifies *endp, errno@*/ ;
 529
 530 extern unsigned long
 531   strtoul (char *s, /*@null@*/ /*@out@*/ char **endp, int base)
 532   /*@modifies *endp, errno@*/ ;
 533
 534 /*@constant int RAND_MAX; @*/
 535 extern int rand (void) /*@modifies internalState@*/ ;
 536 extern void srand (unsigned int seed) /*@modifies internalState@*/ ;
 537
 538 /*
 539   drl
 540   changed 12/29/2000
 541 */
 542
 543 extern /*@null@*/ /*@only@*/ void *calloc (size_t nobj, size_t size) /*@*/
 544      /*@ensures MaxSet(result) == (nobj - 1); @*/ ;
 545 extern /*@null@*/ /*@out@*/ /*@only@*/ void *malloc (size_t size) /*@*/
 546      /*@ensures MaxSet(result) == (size - 1); @*/ ;
 547
 548 /*end drl changed */
 549
 550 /* 11 June 1997: removed out on return value */
 551
 552 # if 0
 553 extern /*@null@*/ /*@only@*/ void *
 554    realloc (/*@null@*/ /*@only@*/ /*@special@*/ void *p,
 555             size_t size) /*@releases p@*/ /*@modifies *p@*/
 556      /*@ensures MaxSet(result) >= (size - 1) @*/;
 557 # endif
 558
 559 /*
 560 ** LCLint annotations cannot fully describe realloc.  The semantics we
 561 ** want are:
 562 **    realloc returns null: ownership of parameter is not changed
 563 **    realloc returns non-null: ownership of parameter is transferred to return value
 564 **
 565 ** Otherwise, storage is in the same state before and after the call.
 566 */
 567
 568 extern /*@null@*/ /*@only@*/ void *
 569    realloc (/*@null@*/ /*@only@*/ /*@out@*/ /*@returned@*/ void *p, size_t size)
 570      /*@modifies *p @*/ /*@ensures MaxSet(result) >= (size - 1) @*/;
 571
 572 extern void free (/*@null@*/ /*@out@*/ /*@only@*/ void *p) /*@modifies *p@*/ ;
 573
 574 /*@constant int EXIT_FAILURE; @*/
 575 /*@constant int EXIT_SUCCESS; @*/
 576
 577 extern /*@exits@*/ void abort (void) /*@*/ ;
 578 extern /*@exits@*/ void exit (int status) /*@*/ ;
 579 extern int atexit (void (*func)(void)) /*@modifies internalState@*/ ;
 580
 581 extern /*@observer@*/ /*@null@*/ char *getenv (char *name) /*@*/ ;
 582
 583 extern int system (/*@null@*/ char *s) /*@modifies fileSystem@*/ ;
 584
 585 extern /*@null@*/ /*@dependent@*/ void *
 586   bsearch (void *key, void *base,
 587            size_t n, size_t size,
 588            int (*compar)(void *, void *)) /*@*/ ;
 589
 590 extern void qsort (void *base, size_t n, size_t size,
 591                    int (*compar)(void *, void *))
 592    /*@modifies *base, errno@*/ ;
 593
 594 extern int abs (int n) /*@*/ ;
 595
 596 typedef /*@concrete@*/ struct
 597 {
 598   int quot;
 599   int rem;
 600 } div_t ;
 601
 602 extern div_t div (int num, int denom) /*@*/ ;
 603
 604 extern long int labs (long int n) /*@*/ ;
 605
 606 typedef /*@concrete@*/ struct
 607 {
 608   long int quot;
 609   long int rem;
 610 } ldiv_t ;
 611
 612 extern ldiv_t ldiv (long num, long denom) /*@*/ ;
 613
 614 /*@constant size_t MB_CUR_MAX; @*/
 615
 616 /*
 617 ** wchar_t and wint_t functions added by Amendment 1 to ISO.
 618 */
 619
 620 /*@constant int WCHAR_MAX@*/
 621 /*@constant int WCHAR_MIN@*/
 622 /*@constant wint_t WEOF@*/
 623
 624 extern wint_t btowc (int c) /*@*/ ;
 625
 626 extern wint_t fgetwc (FILE *fp) /*@modifies fileSystem, *fp*/ ;
 627
 628 extern /*@null@*/ wchar_t *fgetws (/*@returned@*/ wchar_t *s, int n, FILE *stream)
 629    /*@modifies fileSystem, *s, *stream@*/;
 630
 631 extern wint_t fputwc (wchar_t c, FILE *stream)
 632    /*@modifies fileSystem, *stream@*/;
 633
 634 extern int fputws (const wchar_t *s, FILE *stream)
 635    /*@modifies fileSystem, *stream@*/ ;
 636
 637 extern int fwide (FILE *stream, int mode) /*@*/ ;
 638    /* does not modify the stream */
 639
 640 /*@printflike@*/ extern int fwprintf (FILE *stream, const wchar_t *format, ...)
 641     /*@modifies *stream, fileSystem@*/ ;
 642
 643 /*@scanflike@*/ extern int fwscanf (FILE *stream, const wchar_t *format, ...)
 644         /*@modifies *stream, fileSystem@*/ ;
 645
 646 /* note use of sef --- stream may be evaluated more than once */
 647 extern wint_t getwc (/*@sef@*/ FILE *stream) /*@modifies fileSystem, *stream@*/ ;
 648
 649 extern wint_t getwchar (void) /*@modifies fileSystem, *stdin@*/;
 650
 651 extern size_t mbrlen (const char *s, size_t n, /*@null@*/ mbstate_t *ps) /*@*/ ;
 652
 653 extern size_t mbrtowc (/*@null@*/ wchar_t *pwc, const char *s, size_t n,
 654                        /*@null@*/ mbstate_t *ps)
 655    /*@modifies *pwc@*/ ;
 656
 657 extern int mbsinit (/*@null@*/ const mbstate_t *ps) /*@*/ ;
 658
 659 extern size_t mbsrtowcs (/*@null@*/ wchar_t *dst, const char **src, size_t len,
 660                          /*@null@*/ mbstate_t *ps)
 661    /*@modifies *dst@*/ ;
 662
 663 /* note use of sef --- stream may be evaluated more than once */
 664 extern wint_t putwc (wchar_t c, /*@sef@*/ FILE *stream) /*@modifies fileSystem, *stream@*/ ;
 665
 666 extern wint_t putwchar (wchar_t c) /*@modifies fileSystem, *stdout@*/ ;
 667
 668 /*@printflike@*/ extern int swprintf (wchar_t *s, size_t n, const wchar_t *format, ...)
 669    /*@modifies *s@*/ ;
 670
 671 /*@scanflike@*/ extern int swscanf (const wchar_t *s, const wchar_t *format, ...)
 672    /*@modifies *stdin@*/ ;
 673
 674 extern wint_t ungetwc (wint_t c, FILE *stream) /*@modifies fileSystem, *stream@*/ ;
 675
 676 extern int vfwprintf (FILE *stream, const wchar_t *format, va_list arg)
 677    /*@modifies fileSystem, *stream@*/ ;
 678
 679 extern int vswprintf (wchar_t *s, size_t n, const wchar_t *format, va_list arg)
 680    /*@modifies *s@*/ ;
 681
 682 extern int vwprintf (const wchar_t *format, va_list arg)
 683    /*@modifies fileSystem, *stdout@*/ ;
 684
 685 extern size_t wcrtomb (/*@null@*/ /*@out@*/ char *s, wchar_t wc, /*@null@*/ mbstate_t *ps)
 686    /*@modifies *s@*/;
 687
 688 extern void /*@alt wchar_t *@*/
 689   wcscat (/*@unique@*/ /*@returned@*/ /*@out@*/ wchar_t *s1, const wchar_t *s2)
 690   /*@modifies *s1@*/ ;
 691
 692 extern /*@exposed@*/ /*@null@*/ wchar_t *
 693   wcschr (/*@returned@*/ const wchar_t *s, wchar_t c)
 694   /*@*/ ;
 695
 696 extern int wcscmp (const wchar_t *s1, const wchar_t *s2) /*@*/ ;
 697
 698 extern int wcscoll (const wchar_t *s1, const wchar_t *s2) /*@*/ ;
 699
 700 extern void /*@alt wchar_t *@*/
 701   wcscpy (/*@unique@*/ /*@out@*/ /*@returned@*/ wchar_t *s1, const wchar_t *s2)
 702   /*@modifies *s1@*/ ;
 703
 704 extern size_t wcscspn (const wchar_t *s1, const wchar_t *s2) /*@*/ ;
 705
 706 extern size_t wcsftime (/*@out@*/ wchar_t *s, size_t maxsize, const wchar_t *format,
 707                         const struct tm *timeptr)
 708    /*@modifies *s@*/ ;
 709
 710 extern size_t wcslen (const wchar_t *s) /*@*/ ;
 711
 712 extern void /*@alt wchar_t *@*/
 713   wcsncat (/*@unique@*/ /*@returned@*/ /*@out@*/ wchar_t *s1, const wchar_t *s2,
 714            size_t n)
 715   /*@modifies *s1@*/ ;
 716
 717 extern int wcsncmp (const wchar_t *s1, const wchar_t *s2, size_t n) /*@*/ ;
 718
 719 extern void /*@alt wchar_t *@*/
 720   wcsncpy (/*@unique@*/ /*@returned@*/ /*@out@*/ wchar_t *s1, const wchar_t *s2,
 721            size_t n)
 722    /*@modifies *s1@*/ ;
 723
 724 extern /*@null@*/ wchar_t *
 725   wcspbrk (/*@returned@*/ const wchar_t *s1, const wchar_t *s2)
 726   /*@*/ ;
 727
 728 extern /*@null@*/ wchar_t *
 729   wcsrchr (/*@returned@*/ const wchar_t *s, wchar_t c)
 730   /*@*/ ;
 731
 732 extern size_t
 733   wcsrtombs (/*@null@*/ char *dst, const wchar_t **src, size_t len,
 734              /*@null@*/ mbstate_t *ps)
 735   /*@modifies *src@*/ ;
 736
 737 extern size_t wcsspn (const wchar_t *s1, const wchar_t *s2) /*@*/ ;
 738
 739 extern /*@null@*/ wchar_t *wcsstr (const wchar_t *s1, const wchar_t *s2) /*@*/ ;
 740
 741 extern double wcstod (const wchar_t *nptr, /*@null@*/ wchar_t **endptr)
 742    /*@modifies *endptr@*/ ;
 743
 744 extern /*@null@*/ wchar_t *
 745   wcstok (/*@null@*/ wchar_t *s1, const wchar_t *s2, wchar_t **ptr)
 746   /*@modifies *ptr@*/;
 747
 748 extern long wcstol (const wchar_t *nptr, /*@null@*/ wchar_t **endptr, int base)
 749    /*@modifies *endptr@*/;
 750
 751 extern unsigned long
 752   wcstoul (const wchar_t *nptr, /*@null@*/ wchar_t **endptr, int base)
 753   /*@modifies *endptr@*/;
 754
 755 extern size_t
 756   wcsxfrm (/*@null@*/ wchar_t *s1, const wchar_t *s2, size_t n)
 757   /*@modifies *s1@*/;
 758
 759 extern int wctob (wint_t c) /*@*/;
 760
 761 extern /*@null@*/ wchar_t *wmemchr (const wchar_t *s, wchar_t c, size_t n) /*@*/ ;
 762
 763 extern int wmemcmp (const wchar_t *s1, const wchar_t *s2, size_t n) /*@*/ ;
 764
 765 extern wchar_t *wmemcpy (/*@returned@*/ wchar_t *s1, const wchar_t *s2, size_t n)
 766    /*@modifies *s1@*/;
 767
 768 extern wchar_t *wmemmove (/*@returned@*/ wchar_t *s1, const wchar_t *s2, size_t n)
 769    /*@modifies *s1@*/;
 770
 771 extern wchar_t *wmemset (/*@returned@*/ wchar_t *s, wchar_t c, size_t n)
 772    /*@modifies *s@*/;
 773
 774 /*@printflike@*/ extern int wprintf (const wchar_t *format, ...)
 775    /*@globals stdout@*/ /*@modifies errno, *stdout@*/;
 776
 777 /*@scanflike@*/ extern int
 778   wscanf (const wchar_t *format, ...)
 779   /*@globals stdin@*/ /*@modifies errno, *stdin@*/;
 780
 781 /*
 782 ** wctype.h (added by Amendment 1)
 783 */
 784
 785 /* Warning: not sure about these (maybe abstract?): */
 786 typedef /*@integraltype@*/ wctype_t;
 787 typedef /*@integraltype@*/ wctrans_t;
 788
 789 # ifdef STRICT
 790 extern lltX_bool iswalnum (wint_t c) /*@*/ ;
 791 extern lltX_bool iswalpha (wint_t c) /*@*/ ;
 792 extern lltX_bool iswcntrl (wint_t c) /*@*/ ;
 793 extern lltX_bool iswctype (wint_t c, wctype_t ctg) /*@*/ ;
 794 extern lltX_bool iswdigit (wint_t c) /*@*/ ;
 795 extern lltX_bool iswgraph (wint_t c) /*@*/ ;
 796 extern lltX_bool iswlower (wint_t c) /*@*/ ;
 797 extern lltX_bool iswprint (wint_t c) /*@*/ ;
 798 extern lltX_bool iswpunct (wint_t c) /*@*/ ;
 799 extern lltX_bool iswspace (wint_t c) /*@*/ ;
 800 extern lltX_bool iswupper (wint_t c) /*@*/ ;
 801 extern lltX_bool iswxdigit (wint_t c) /*@*/ ;
 802
 803 extern wint_t towctrans (wint_t c, wctrans_t ctg) /*@*/ ;
 804 extern wint_t towlower (wint_t c) /*@*/ ;
 805 extern wint_t towupper (wint_t c) /*@*/ ;
 806 # else
 807 extern lltX_bool /*@alt int@*/ iswalnum (wint_t c) /*@*/ ;
 808 extern lltX_bool /*@alt int@*/ iswalpha (wint_t c) /*@*/ ;
 809 extern lltX_bool /*@alt int@*/ iswcntrl (wint_t c) /*@*/ ;
 810 extern lltX_bool /*@alt int@*/ iswctype (wint_t c, wctype_t ctg) /*@*/ ;
 811 extern lltX_bool /*@alt int@*/ iswdigit (wint_t c) /*@*/ ;
 812 extern lltX_bool /*@alt int@*/ iswgraph (wint_t c) /*@*/ ;
 813 extern lltX_bool /*@alt int@*/ iswlower (wint_t c) /*@*/ ;
 814 extern lltX_bool /*@alt int@*/ iswprint (wint_t c) /*@*/ ;
 815 extern lltX_bool /*@alt int@*/ iswpunct (wint_t c) /*@*/ ;
 816 extern lltX_bool /*@alt int@*/ iswspace (wint_t c) /*@*/ ;
 817 extern lltX_bool /*@alt int@*/ iswupper (wint_t c) /*@*/ ;
 818 extern lltX_bool /*@alt int@*/ iswxdigit (wint_t c) /*@*/ ;
 819
 820 extern wint_t /*@alt int@*/ towctrans (wint_t c, wctrans_t ctg) /*@*/ ;
 821 extern wint_t /*@alt int@*/ towlower (wint_t c) /*@*/ ;
 822 extern wint_t /*@alt int@*/ towupper (wint_t c) /*@*/ ;
 823 # endif
 824
 825 extern wctrans_t wctrans (const char *property) /*@*/ ;
 826 extern wctype_t wctype (const char *property) /*@*/ ;
 827
 828 extern int mblen (char *s, size_t n) /*@*/ ;
 829 extern int mbtowc (/*@null@*/ wchar_t *pwc, /*@null@*/ char *s, size_t n)
 830    /*@modifies *pwc@*/ ;
 831 extern int wctomb (/*@out@*/ /*@null@*/ char *s, wchar_t wchar)
 832    /*@modifies *s@*/ ;
 833 extern size_t mbstowcs (/*@out@*/ wchar_t *pwcs, char *s, size_t n)
 834   /*@modifies *pwcs@*/ ;
 835 extern size_t wcstombs (/*@out@*/ char *s, wchar_t *pwcs, size_t n)
 836   /*@modifies *s@*/ ;
 837
 838 /*
 839 ** string.h
 840 */
 841
 842 extern void /*@alt void * @*/
 843   memcpy (/*@unique@*/ /*@returned@*/ /*@out@*/ void *s1, void *s2, size_t n)
 844   /*@modifies *s1@*/
 845      /*@requires MaxRead(s2) >= n /\ MaxSet(s1) >= n; @*/
 846      ;
 847
 848 extern void /*@alt void * @*/
 849   memmove (/*@returned@*/ /*@out@*/ void *s1, void *s2, size_t n)
 850   /*@modifies *s1@*/
 851   /*@requires MaxRead(s2) >= n /\ MaxSet(s1) >= n; @*/
 852    ;
 853
 854
 855   /* drl
 856      modifed  12/29/2000
 857   */
 858
 859 extern void /*@alt char * @*/
 860   strcpy (/*@unique@*/ /*@out@*/ /*@returned@*/ char *s1, char *s2)
 861      /*@modifies *s1@*/
 862      /*@requires MaxSet(s1) >= MaxRead(s2) @*/
 863      /*@ensures MaxRead(s1) == MaxRead (s2) /\ MaxRead(result) == MaxRead(s2) /\ MaxSet(result) == MaxSet(s1); @*/;
 864
 865 extern void /*@alt char * @*/
 866   strncpy (/*@unique@*/ /*@out@*/ /*@returned@*/ char *s1, char *s2, size_t n)
 867   /*@modifies *s1@*/      /*@requires MaxSet(s1) >= ( n - 1 ); @*/ /*@ensures MaxRead (s2) >= MaxRead(s1) /\ MaxRead (s1) <= n; @*/;
 868
 869 extern void /*@alt char * @*/
 870   strcat (/*@unique@*/ /*@returned@*/ /*@out@*/ char *s1, char *s2)
 871      /*@modifies *s1@*/ /*@requires MaxSet(s1) >= (MaxRead(s1) + MaxRead(s2) );@*/
 872      /*@ensures MaxRead(result) == (MaxRead(s1) + MaxRead(s2) );@*/;
 873
 874 extern void /*@alt char * @*/
 875   strncat (/*@unique@*/ /*@returned@*/ /*@out@*/ char *s1, char *s2, int n)
 876      /*@modifies *s1@*/ /*@requires MaxSet(s1) >= ( MaxRead(s1) + n); @*/ /*@ensures MaxRead(result) >= (MaxRead(s1) + n); @*/;
 877
 878      /*drl end*/
 879
 880 extern int memcmp (void *s1, void *s2, size_t n) /*@*/ ;
 881 extern int strcmp (char *s1, char *s2) /*@*/ ;
 882 extern int strcoll (char *s1, char *s2) /*@*/ ;
 883 extern int strncmp (char *s1, char *s2, size_t n) /*@*/ ;
 884 extern size_t strxfrm (/*@out@*/ /*@null@*/ char *s1, char *s2, size_t n)
 885   /*@modifies *s1@*/ ;  /* s1 may be null only if n == 0 */
 886
 887 extern /*@null@*/ void *memchr (void *s, int c, size_t n) /*@*/ ;
 888
 889 # ifdef STRICT
 890 extern /*@exposed@*/ /*@null@*/ char *
 891 strchr (char *s, char c) /*@*/ /*@ensures MaxSet(result) >= 0 /\ MaxSet(result) <= MaxSet(s) /\ MaxRead (result) <= MaxRead(s) /\ MaxRead(result) >= 0 @*/ ;
 892 # else
 893 extern /*@exposed@*/ /*@null@*/ char *
 894   strchr ( char *s, int /*@alt char@*/ c) /*@*/ /*@ensures MaxSet(result) >= 0 /\ MaxSet(result) <= MaxSet(s) /\ MaxRead (result) <= MaxRead(s) /\ MaxRead(result) >= 0; @*/ ;
 895 # endif
 896
 897 extern size_t strcspn (char *s1, char *s2) /*@*/ ;
 898 extern /*@null@*/ /*@exposed@*/ char *
 899   strpbrk (/*@returned@*/ char *s, char *t) /*@*/ ;
 900
 901 # ifdef STRICT
 902 extern /*@null@*/ /*@exposed@*/ char *
 903   strrchr (/*@returned@*/ char *s, char c) /*@*/  /*@ensures MaxSet(result) >= 0 /\ MaxSet(result) <= MaxSet(s) /\ MaxRead (result) <= MaxRead(s) /\ MaxRead(result) >= 0 @*/ ;
 904 # else
 905 extern /*@null@*/ /*@exposed@*/ char *
 906   strrchr (/*@returned@*/ char *s, int /*@alt char@*/ c) /*@*/  /*@ensures MaxSet(result) >= 0 /\ MaxSet(result) <= MaxSet(s) /\ MaxRead (result) <= MaxRead(s) /\ MaxRead(result) >= 0 @*/ ;
 907 # endif
 908
 909 extern size_t strspn (char *s, char *t) /*@*/ ;
 910
 911 extern /*@null@*/ /*@exposed@*/  char *
 912   strstr (/*@returned@*/ /*@unique@*/ char *s, char *t) /*@*/
 913        /*@ensures MaxSet(result) >= 0 /\ MaxSet(result) <= MaxSet(s) /\ MaxRead (result) <= MaxRead(s) /\ MaxRead(result) >= 0 @*/ ;
 914
 915 extern /*@null@*/ /*@exposed@*/ char *
 916   strtok (/*@returned@*/ /*@null@*/ char *s, char *t)
 917   /*@modifies *s, internalState, errno@*/ ;
 918
 919 extern void /*@alt void *@*/ memset (/*@out@*/ /*@returned@*/ void *s,
 920                                      int c, size_t n)
 921      /*@modifies *s@*/ /*@requires MaxSet(s) >= (n - 1) @*/ /*@ensures MaxRead(s) >= (n - 1) @*/ ;
 922
 923 extern /*@observer@*/ char *strerror (int errnum) /*@*/ ;
 924
 925 /*drl */
 926 extern size_t strlen (char *s) /*@*/ /*@ensures result == MaxRead(s); @*/;
 927
 928 /*
 929 ** time.h
 930 */
 931
 932 /*@constant int CLOCKS_PER_SEC;@*/
 933
 934 typedef /*@integraltype@*/ clock_t;
 935 typedef /*@integraltype@*/ time_t;
 936
 937 struct tm
 938   {
 939     int tm_sec;
 940     int tm_min;
 941     int tm_hour;
 942     int tm_mday;
 943     int tm_mon;
 944     int tm_year;
 945     int tm_wday;
 946     int tm_yday;
 947     int tm_isdst;
 948   } ;
 949
 950 extern clock_t clock (void) /*@modifies internalState@*/ ;
 951 extern double difftime (time_t time1, time_t time0) /*@*/ ;
 952 extern time_t mktime (struct tm *timeptr) /*@*/ ;
 953
 954 extern time_t time (/*@null@*/ /*@out@*/ time_t *tp)
 955   /*@modifies *tp@*/ ;
 956
 957 extern /*@observer@*/ char *asctime (struct tm *timeptr)
 958   /*@modifies errno*/ /*@ensures MaxSet(result) == 25 /\  MaxRead(result) == 25; @*/ ;
 959
 960 extern /*@observer@*/ char *ctime (time_t *tp) /*@*/
 961      /*@ensures MaxSet(result) == 25 /\  MaxRead(result) == 25; @*/;
 962
 963 extern /*@null@*/ /*@observer@*/ struct tm *gmtime (time_t *tp) /*@*/ ;
 964
 965 extern /*@null@*/ /*@observer@*/ struct tm *localtime (time_t *tp)
 966   /*@modifies errno@*/ ;
 967
 968 extern size_t strftime (/*@out@*/ char *s, size_t smax,
 969                         char *fmt, struct tm *timeptr)
 970   /*@modifies *s@*/ ;