gcc/libiberty
Daniel Berlin 9dab060e9d ternary.h: New file - Ternary search tree header.
2001-04-15  Daniel Berlin  <dan@cgsoftware.com>

	* ternary.h: New file - Ternary search tree header.

2001-04-15  Daniel Berlin  <dan@cgsoftware.com>

	* ternary.c: New file - Ternary search tree implementation.

	* Makefile.in: Add ternary.o, and ternary.c dependencies.

From-SVN: r41380
2001-04-16 15:30:17 +00:00
..
config aclocal.m4 (libiberty_AC_FUNC_C_ALLOCA): New. 2001-03-06 09:52:35 +00:00
testsuite Add support for Java demangling under the v3 ABI: 2001-02-02 00:27:39 +00:00
aclocal.m4 aclocal.m4 (libiberty_AC_FUNC_C_ALLOCA): New. 2001-03-06 09:52:35 +00:00
alloca.c aclocal.m4 (libiberty_AC_FUNC_C_ALLOCA): New. 2001-03-06 09:52:35 +00:00
argv.c aclocal.m4 (libiberty_AC_FUNC_C_ALLOCA): New. 2001-03-06 09:52:35 +00:00
asprintf.c asprintf.c: Consistently use either stdarg or varargs. 1997-10-16 01:39:03 -06:00
atexit.c Update from Cygnus libiberty. 1998-05-15 17:42:58 -06:00
basename.c safe-ctype.h: New file. 2000-12-08 03:00:26 +00:00
bcmp.c Initial revision 1997-08-21 18:57:35 -04:00
bcopy.c Initial revision 1997-08-21 18:57:35 -04:00
bsearch.c bsearch.c: New file. 2000-12-26 17:16:22 -05:00
bzero.c Initial revision 1997-08-21 18:57:35 -04:00
calloc.c * calloc.c: Add a public domain notice. 1999-10-18 15:25:01 +00:00
ChangeLog ternary.h: New file - Ternary search tree header. 2001-04-16 15:30:17 +00:00
choose-temp.c choose-temp.c: Split off make_temp_file... 2001-03-21 07:29:37 +00:00
clock.c alloca-conf.h (alloca): Don't use Gcc builtin or <alloca.h>. 1999-09-27 11:45:52 -06:00
concat.c Initial revision 1997-08-21 18:57:35 -04:00
config.h-vms Initial revision 1997-08-21 18:57:35 -04:00
config.in aclocal.m4 (libiberty_AC_FUNC_C_ALLOCA): New. 2001-03-06 09:52:35 +00:00
config.table aclocal.m4 (libiberty_AC_FUNC_C_ALLOCA): New. 2001-03-06 09:52:35 +00:00
configure aclocal.m4 (libiberty_AC_FUNC_C_ALLOCA): New. 2001-03-06 09:52:35 +00:00
configure.in aclocal.m4 (libiberty_AC_FUNC_C_ALLOCA): New. 2001-03-06 09:52:35 +00:00
COPYING.LIB COPYING.LIB: Update to LGPL 2.1 from the FSF. 2001-02-02 19:38:01 +00:00
copysign.c Initial revision 1997-08-21 18:57:35 -04:00
cp-demangle.c mangle.c (write_discriminator): Use _0' for discriminator 1, not _'. 2001-03-23 23:12:55 +01:00
cplus-dem.c * cplus-dem.c (main): Skip initial $. 2001-03-20 11:54:17 -05:00
dyn-string.c In include: 2000-09-05 01:01:12 +00:00
fdmatch.c Initial revision 1997-08-21 18:57:35 -04:00
floatformat.c Add field ``name'' to floatformat. 2000-05-31 11:00:54 +00:00
fnmatch.c fnmatch.c: Make the note about the origins of this file more accurate... 2000-12-29 14:37:03 -05:00
getcwd.c getcwd.c: Include string.h, stdlib.h for prototypes 2000-07-26 17:29:55 -06:00
getopt1.c fnmatch.c: Make the note about the origins of this file more accurate... 2000-12-29 14:37:03 -05:00
getopt.c fnmatch.c: Make the note about the origins of this file more accurate... 2000-12-29 14:37:03 -05:00
getpagesize.c configure.in: Check for unistd.h as well. 1998-05-21 07:52:41 +00:00
getpwd.c * getpwd.c: Check HAVE_GETCWD before defining it away. 1999-08-31 13:33:13 -07:00
getruntime.c configure.in (AC_CHECK_HEADERS): Add time.h. 2000-07-23 13:18:32 -06:00
hashtab.c fix typo 2001-03-15 21:41:13 +00:00
hex.c Initial revision 1997-08-21 18:57:35 -04:00
index.c Initial revision 1997-08-21 18:57:35 -04:00
insque.c Initial revision 1997-08-21 18:57:35 -04:00
lbasename.c lbasename.c: New file. 2001-03-10 10:41:25 +00:00
make-temp-file.c ansidecl.h: All logic from gcc/gansidecl.h moved here. 2001-04-04 00:46:27 +00:00
Makefile.in ternary.h: New file - Ternary search tree header. 2001-04-16 15:30:17 +00:00
makefile.vms xmemdup.c: New xmemdup function. 1999-09-08 02:19:52 -06:00
md5.c fnmatch.c: Make the note about the origins of this file more accurate... 2000-12-29 14:37:03 -05:00
memchr.c * memchr.c (memchr): Adjust condition to avoid infinite loop. 2001-03-28 04:10:24 +00:00
memcmp.c configure.in (ac_libiberty_warn_cflags): Add -pedantic. 2000-06-07 21:13:14 +00:00
memcpy.c choose-temp.c: Don't check IN_GCC anymore. 1998-12-14 07:01:03 +00:00
memmove.c choose-temp.c: Don't check IN_GCC anymore. 1998-12-14 07:01:03 +00:00
memset.c Initial revision 1997-08-21 18:57:35 -04:00
mkstemps.c * cp-demangle.c, mkstemps.c: #include <sys/types.h>. 2000-07-23 09:57:38 -06:00
mpw-config.in Update from Cygnus libiberty. 1998-05-15 17:42:58 -06:00
mpw-make.sed Initial revision 1997-08-21 18:57:35 -04:00
mpw.c * mpw.c (mpw_access): Add missing parens. 1998-11-19 14:17:54 -07:00
msdos.c Initial revision 1997-08-21 18:57:35 -04:00
objalloc.c hashtab.c, [...]: Include string.h if HAVE_STRING_H. 2000-05-29 19:33:52 +00:00
obstack.c fnmatch.c: Make the note about the origins of this file more accurate... 2000-12-29 14:37:03 -05:00
partition.c cp-demangle.c (stdio.h): File included unconditionaly. 2000-06-08 07:29:53 +00:00
pexecute.c safe-ctype.h: New file. 2000-12-08 03:00:26 +00:00
putenv.c putenv.c: Include ansidecl.h to define `const'. 1999-05-28 07:34:48 +00:00
random.c * libiberty/random.c (end_ptr): Revert previous change. 2000-08-24 22:44:37 +00:00
README Update from Cygnus libiberty. 1998-05-15 17:42:58 -06:00
rename.c Makefile.in (rename.o, waitpid.o): Depend on config.h 2000-07-26 17:23:24 -06:00
rindex.c Initial revision 1997-08-21 18:57:35 -04:00
safe-ctype.c safe-ctype.c: #include "ansidecl.h". 2000-12-13 13:11:45 -05:00
setenv.c Warning fixes: 2000-07-21 20:08:36 +00:00
sigsetmask.c Warning fixes: 2000-07-21 20:08:36 +00:00
sort.c configure.in (AC_CHECK_HEADERS): Add limits.h. 2000-07-23 13:13:46 -06:00
spaces.c Initial revision 1997-08-21 18:57:35 -04:00
splay-tree.c c-decl.c (c_expand_body): Don't generate RTL if flag_syntax_only. 2000-10-01 19:19:30 +00:00
strcasecmp.c Initial revision 1997-08-21 18:57:35 -04:00
strchr.c choose-temp.c: Don't check IN_GCC anymore. 1998-12-14 07:01:03 +00:00
strdup.c Initial revision 1997-08-21 18:57:35 -04:00
strerror.c hashtab.c, [...]: Include string.h if HAVE_STRING_H. 2000-05-29 19:33:52 +00:00
strncasecmp.c Initial revision 1997-08-21 18:57:35 -04:00
strncmp.c aclocal.m4: New file with new test libiberty_AC_FUNC_STRNCMP. 2000-04-28 01:42:43 +00:00
strrchr.c choose-temp.c: Don't check IN_GCC anymore. 1998-12-14 07:01:03 +00:00
strsignal.c hashtab.c, [...]: Include string.h if HAVE_STRING_H. 2000-05-29 19:33:52 +00:00
strstr.c Initial revision 1997-08-21 18:57:35 -04:00
strtod.c safe-ctype.c: #include "ansidecl.h". 2000-12-13 13:11:45 -05:00
strtol.c safe-ctype.h: New file. 2000-12-08 03:00:26 +00:00
strtoul.c * strtoul.c: Include safe-ctype.h, not ctype.h. 2000-12-13 12:44:01 -05:00
ternary.c ternary.h: New file - Ternary search tree header. 2001-04-16 15:30:17 +00:00
tmpnam.c * tmpnam.c (L_tmpnam): Fix typo. 1999-05-12 19:23:42 -06:00
vasprintf.c Warning fixes: 2000-07-21 20:08:36 +00:00
vfork.c Warning fixes: 2000-07-21 20:08:36 +00:00
vfprintf.c pexecute.c: Updates from gcc. 1998-09-05 04:42:19 -06:00
vmsbuild.com xmemdup.c: New xmemdup function. 1999-09-08 02:19:52 -06:00
vprintf.c mkstemp.c: Include config.h even when not IN_GCC. 1998-09-07 20:37:13 +00:00
vsprintf.c Initial revision 1997-08-21 18:57:35 -04:00
waitpid.c Makefile.in (rename.o, waitpid.o): Depend on config.h 2000-07-26 17:23:24 -06:00
xatexit.c Initial revision 1997-08-21 18:57:35 -04:00
xexit.c Warning fixes: 2000-07-21 20:08:36 +00:00
xmalloc.c Makefile.in, [...]: Expunge remaining traces of facility for running MD files through C preprocessor. 2000-11-22 08:32:26 +00:00
xmemdup.c hashtab.c, [...]: Include string.h if HAVE_STRING_H. 2000-05-29 19:33:52 +00:00
xstrdup.c * xstrdup (sys/types.h): Include this file. 1999-11-02 03:25:28 -07:00
xstrerror.c Initial revision 1997-08-21 18:57:35 -04:00

This directory contains the -liberty library of free software.
It is a collection of subroutines used by various GNU programs.
Current members include:

	getopt -- get options from command line
	obstack -- stacks of arbitrarily-sized objects
	strerror -- error message strings corresponding to errno
	strtol -- string-to-long conversion
	strtoul -- string-to-unsigned-long conversion

We expect many of the GNU subroutines that are floating around to
eventually arrive here.

The library must be configured from the top source directory.  Don't
try to run configure in this directory.  Follow the configuration
instructions in ../README.

Please report bugs and fixes to "bug-gnu-utils@prep.ai.mit.edu".  Thank you.

ADDING A NEW FILE
=================

There are two sets of files:  Those that are "required" will be
included in the library for all configurations, while those
that are "optional" will be included in the library only if "needed."

To add a new required file, edit Makefile to add the source file
name to CFILES and the object file to REQUIRED_OFILES.

To add a new optional file, it must provide a single function, and the
name of the function must be the same as the name of the file.

    * Add the source file name to CFILES.

    * Add the function to name to the funcs shell variable in
      configure.in.

    * Add the function to the AC_CHECK_FUNCS lists just after the
      setting of the funcs shell variable.  These AC_CHECK_FUNCS calls
      are never executed; they are there to make autoheader work
      better.

    * Consider the special cases of building libiberty; as of this
      writing, the special cases are newlib and VxWorks.  If a
      particular special case provides the function, you do not need
      to do anything.  If it does not provide the function, add the
      object file to LIBOBJS, and add the function name to the case
      controlling whether to define HAVE_func.

The optional file you've added (e.g. getcwd.c) should compile and work
on all hosts where it is needed.  It does not have to work or even
compile on hosts where it is not needed.

ADDING A NEW CONFIGURATION
==========================

On most hosts you should be able to use the scheme for automatically
figuring out which files are needed.  In that case, you probably
don't need a special Makefile stub for that configuration.

If the fully automatic scheme doesn't work, you may be able to get
by with defining EXTRA_OFILES in your Makefile stub.  This is
a list of object file names that should be treated as required
for this configuration - they will be included in libiberty.a,
regardless of whatever might be in the C library.