/* Copyright (C) 1991, 1992, 1993 Free Software Foundation, Inc.
This file is part of the GNU C Library.

The GNU C Library is free software; you can redistribute it and/or
modify it under the terms of the GNU Library General Public License as
published by the Free Software Foundation; either version 2 of the
License, or (at your option) any later version.

The GNU C Library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
Library General Public License for more details.

You should have received a copy of the GNU Library General Public
License along with the GNU C Library; see the file COPYING.LIB.  If
not, write to the Free Software Foundation, Inc., 675 Mass Ave,
Cambridge, MA 02139, USA.  */

/*
 *	ANSI Standard: 4.10 GENERAL UTILITIES	<stdlib.h>
 */

#ifndef	_STDLIB_H

#define	_STDLIB_H	1
#include <features.h>

/* Get size_t, wchar_t and NULL from <stddef.h>.  */
#define	__need_size_t
#define	__need_wchar_t
#define	__need_NULL
#include <stddef.h>

#define	__need_Emath
#include <errno.h>

/* Get HUGE_VAL (returned by strtod on overflow) from <float.h>.  */
#define	__need_HUGE_VAL
#include <float.h>

#if 0
/* C++ would like it here. */
/* I was told that was a bad idea. It's gone. Fix your C++ code. */
#ifdef __cplusplus
#include <getopt.h>
#endif
#endif

__BEGIN_DECLS

/* Returned by `div'.  */
typedef struct
  {
    int quot;	/* Quotient.  */
    int rem;	/* Remainder.  */
  } div_t;

/* Returned by `ldiv'.  */
typedef struct
  {
    long quot;	/* Quotient.  */
    long rem;	/* Remainder.  */
  } ldiv_t;


/* The largest number rand will return (same as INT_MAX).  */
#ifndef RAND_MAX
#define	RAND_MAX	2147483647
#endif


/* We define these the same for all machines.
   Changes from this to the outside world should be done in `_exit'.  */
#define	EXIT_FAILURE	1	/* Failing exit status.  */
#define	EXIT_SUCCESS	0	/* Successful exit status.  */


/* Maximum length of a multibyte character in the current locale.
   This is just one until the fancy locale support is finished.  */
#define	MB_CUR_MAX	1


/* Convert a string to a floating-point number.  */
extern double atof __P((__const char *__nptr));
/* Convert a string to an integer.  */
extern int atoi __P((__const char *__nptr));
/* Convert a string to a long integer.  */
extern long int atol __P((__const char *__nptr));

/* Convert a string to a floating-point number.  */
extern double strtod __P((__const char *__nptr, char **__endptr));
/* Convert a string to a long integer.  */
extern long int strtol __P((__const char *__nptr, char **__endptr,
			       int __base));
/* Convert a string to an unsigned long integer.  */
extern unsigned long int strtoul __P((__const char *__nptr,
					 char **__endptr, int __base));

#ifdef	__OPTIMIZE__
#define	atof(nptr)	strtod((nptr), (char **) NULL)
#define	atoi(nptr)	((int) atol(nptr))
#define	atol(nptr)	strtol((nptr), (char **) NULL, 10)
#endif	/* Optimizing.  */


/* Return a random integer between 0 and RAND_MAX inclusive.  */
extern int rand __P((void));
/* Seed the random number generator with the given number.  */
extern void srand __P((unsigned int __seed));

/* These are the functions that actually do things.  The `random', `srandom',
   `initstate' and `setstate' functions are those from BSD Unices.
   The `rand' and `srand' functions are required by the ANSI standard.
   We provide both interfaces to the same random number generator.  */
/* Return a random long integer between 0 and RAND_MAX inclusive.  */
extern long int __random __P((void));
/* Seed the random number generator with the given number.  */
extern void __srandom __P((unsigned int __seed));

/* Initialize the random number generator to use state buffer STATEBUF,
   of length STATELEN, and seed it with SEED.  Optimal lengths are 8, 16,
   32, 64, 128 and 256, the bigger the better; values less than 8 will
   cause an error and values greater than 256 will be rounded down.  */
extern void * __initstate __P((unsigned int __seed, void * __statebuf,
			       size_t __statelen));
/* Switch the random number generator to state buffer STATEBUF,
   which should have been previously initialized by `initstate'.  */
extern void * __setstate __P((void * __statebuf));

#ifdef	__USE_BSD
extern long int random __P((void));
extern void srandom __P((unsigned int __seed));
extern void * initstate __P((unsigned int __seed, void * __statebuf,
			     size_t __statelen));
extern void * setstate __P((void * __statebuf));

#ifdef	__OPTIMIZE__
#define	random()		__random()
#define	srandom(seed)		__srandom(seed)
#define	initstate(s, b, n)	__initstate((s), (b), (n))
#define	setstate(state)		__setstate(state)
#endif	/* Optimizing.  */
#endif	/* Use BSD.  */

#ifdef	__OPTIMIZE__
#define	rand()		((int) __random())
#define	srand(seed)	__srandom(seed)
#endif	/* Optimizing.  */


/* Allocate SIZE bytes of memory.  */
extern void * malloc __P((size_t __size));
/* Re-allocate the previously allocated block
   in void *, making the new block SIZE bytes long.  */
extern void * realloc __P((void * __ptr, size_t __size));
/* Allocate NMEMB elements of SIZE bytes each, all initialized to 0.  */
extern void * calloc __P((size_t __nmemb, size_t __size));
/* Free a block allocated by `malloc', `realloc' or `calloc'.  */
extern void free __P((void * __ptr));	

#ifdef	__USE_MISC
/* Free a block.  An alias for `free'.	(Sun Unices).  */
extern void cfree __P((void * __ptr));

#ifdef	__OPTIMIZE__
#define	cfree(ptr)	free(ptr)
#endif	/* Optimizing.  */
#endif	/* Use misc.  */

/* Some ill behaved applications don't expect malloc (0) returns
 * NULL. We put this hack here for them. For good behaved
 * applications, we should define __MALLOC_0_RETURNS_NULL.
 */

/* For backward compatibilities and X11R5 */
#if (defined(MALLOC_0_RETURNS_NULL) || defined(NO_FIX_MALLOC)) \
	&& !defined(__MALLOC_0_RETURNS_NULL)
#define __MALLOC_0_RETURNS_NULL
#endif

#ifndef __MALLOC_0_RETURNS_NULL
static __inline void* __gnu_calloc (size_t __nmemb, size_t __n)
{
  return calloc (__nmemb ? __nmemb : 1, __n ? __n : 1);
}

static __inline void* __gnu_malloc (size_t __n)
{
  return malloc (__n ? __n : 1);
}

#if 0
#define calloc(nmemb,n)	__gnu_calloc((nmemb),(n))
#define malloc(n)	__gnu_malloc((n))
#else
#define calloc		__gnu_calloc
#define malloc		__gnu_malloc
#endif

#endif

#if defined(__USE_GNU) || defined(__USE_BSD) || defined(__USE_MISC)
#include <alloca.h>
#endif	/* Use GNU, BSD, or misc.  */

#ifdef	__USE_BSD
/* Allocate SIZE bytes on a page boundary.  The storage cannot be freed.  */
extern void * valloc(size_t __size);
#endif


/* Abort execution and generate a core-dump.  */
extern __NORETURN void abort __P((void)) __NORETURN2;


/* Register a function to be called when `exit' is called.  */
extern int atexit __P((void (*__func)(void)));

#ifdef	__USE_MISC
/* Register a function to be called with the status
   given to `exit' and the given argument.  */
extern int on_exit __P((void (*__func)(int __status, void * __arg),
			   void * __arg));
#endif

/* Call all functions registered with `atexit' and `on_exit',
   in the reverse of the order in which they were registered
   perform stdio cleanup, and terminate program execution with STATUS.  */
extern __NORETURN void exit __P((int __status)) __NORETURN2;


/* Return the value of envariable NAME, or NULL if it doesn't exist.  */
extern char *getenv __P((__const char *__name));

#ifdef	__USE_SVID
/* The SVID says this is in <stdio.h>, but this seems a better place.	*/
/* Put STRING, which is of the form "NAME=VALUE", in the environment.
   If there is no `=', remove NAME from the environment.  */
extern int putenv __P((__const char *__string));
#endif

/* Execute the given line as a shell command.  */
extern int system __P((__const char *__command));


/* Shorthand for type of comparison functions.  */
#ifndef __COMPAR_FN_T
#define __COMPAR_FN_T
typedef int (*__compar_fn_t) __P((__const void *, __const void *));
#endif

#ifdef	__GNUC__
#define	comparison_fn_t	__compar_fn_t
#endif

/* Do a binary search for KEY in BASE, which consists of NMEMB elements
   of SIZE bytes each, using COMPAR to perform the comparisons.  */
extern void * bsearch __P((__const void * __key, __const void * __base,
			   size_t __nmemb, size_t __size,
			   __compar_fn_t __compar));

/* Sort NMEMB elements of BASE, of SIZE bytes each,
   using COMPAR to perform the comparisons.  */
extern void qsort __P((void * __base, size_t __nmemb, size_t __size,
			  __compar_fn_t __compar));

/* Return the absolute value of X.  */
extern __CONSTVALUE int abs __P((int __x)) __CONSTVALUE2;
extern __CONSTVALUE long int labs __P((long int __x)) __CONSTVALUE2;

#if	defined(__GNUC__) && defined(__OPTIMIZE__)
#ifndef __cplusplus
/* It is defined in libg++.a as builtin. */
#define	abs(x)	__builtin_abs(x)
#endif
#define	labs(x)	__builtin_labs(x)
#endif	/* GCC and optimizing.  */


/* Return the `div_t' or `ldiv_t' representation
   of the value of NUMER over DENOM. */
/* GCC may have built-ins for these someday.  */
extern __CONSTVALUE div_t div(int __numer, int __denom) __CONSTVALUE2;
extern __CONSTVALUE ldiv_t ldiv(long int __numer,
				long int __denom) __CONSTVALUE2;


/* Return the length of the multibyte character
   in S, which is no longer than N.  */
extern int mblen __P((__const char *__s, size_t __n));
/* Return the length of the given multibyte character,
   putting its `wchar_t' representation in *PWC.  */
extern int mbtowc __P((wchar_t *__pwc, __const char *__s, size_t __n));
/* Put the multibyte character represented
   by WCHAR in S, returning its length.  */
extern int wctomb __P((char *__s, wchar_t __wchar));

#ifdef	__OPTIMIZE__
#define	mblen(s, n)	mbtowc((wchar_t *) 0, (s), (n))
#endif	/* Optimizing.  */


/* Convert a multibyte string to a wide char string.  */
extern size_t mbstowcs __P((wchar_t *__pwcs, __const char *__s, size_t __n));
/* Convert a wide char string to multibyte string.  */
extern size_t wcstombs __P((char *__s, __const wchar_t *__pwcs, size_t __n));


/* I added the followings to Linux. H.J. */
#if defined(__USE_MISC)

extern char **environ;
extern char **__environ;

extern void*	memalign __P((size_t __alignment, size_t __size));
extern void*	valloc __P((size_t __size));

extern char*	ecvt __P((double __value, size_t __ndigit, int *__decpt,
			int *__sign));
extern char*	fcvt __P((double __value, size_t __ndigit, int *__decpt,
			int *__sign));
extern char*	gcvt __P((double __value, size_t __ndigit, char *__buf));

#ifndef __cplusplus
/* It is defined in libg++.a as builtin. */
extern char*	dtoa __P((double __d, int __mode, int __ndigits,
			int *__decpt, int *__sign, char **__rve));
#endif

extern double	drand48 __P((void));
extern double	erand48 __P((unsigned short int __xsubi[3]));
extern long int	lrand48 __P((void));
extern long int	nrand48 __P((unsigned short int __xsubi[3]));
extern long int	mrand48 __P((void));
extern long int	jrand48 __P((unsigned short int __xsubi[3]));
extern void	srand48 __P((long int __seedval));
extern unsigned short int
			*seed48 __P((unsigned short int __seed16v[3]));
extern void	lcong48 __P((unsigned short int __param[7]));

extern int	setenv __P((__const char *__name, __const char *__value,
			int __overwrite));
extern void	unsetenv __P((__const char *__name));

struct qelem {
  struct qelem *q_forw;
  struct qelem *q_back;
  char q_data[1];
};

extern void insque __P((struct qelem *__elem, struct qelem *__prev));
extern void remque __P((struct qelem *__elem));

#endif

__END_DECLS

#endif	/* stdlib.h  */