gcc/libiberty
Pedro Alves 921da19854 PR other/61321 - demangler crash on casts in template parameters
The fix for bug 59195:

 [C++ demangler handles conversion operator incorrectly]
 https://gcc.gnu.org/bugzilla/show_bug.cgi?id=59195

unfortunately makes the demangler crash due to infinite recursion, in
case of casts in template parameters.

For example, with:

 template<int> struct A {};
 template <typename Y> void function_temp(A<sizeof ((Y)(999))>) {}
 template void function_temp<int>(A<sizeof (int)>);

The 'function_temp<int>' instantiation above mangles to:

  _Z13function_tempIiEv1AIXszcvT_Li999EEE

The demangler parses this as:

typed name
  template
    name 'function_temp'
    template argument list
      builtin type int
  function type
    builtin type void
    argument list
      template                          (*)
        name 'A'
        template argument list
          unary operator
            operator sizeof
            unary operator
              cast
                template parameter 0    (**)
              literal
                builtin type int
                name '999'

And after the fix for 59195, due to:

 static void
 d_print_cast (struct d_print_info *dpi, int options,
	       const struct demangle_component *dc)
 {
 ...
   /* For a cast operator, we need the template parameters from
      the enclosing template in scope for processing the type.  */
   if (dpi->current_template != NULL)
     {
       dpt.next = dpi->templates;
       dpi->templates = &dpt;
       dpt.template_decl = dpi->current_template;
     }

when printing the template argument list of A (what should be "<sizeof
(int)>"), the template parameter 0 (that is, "T_", the '**' above) now
refers to the first parameter of the the template argument list of the
'A' template (the '*' above), exactly what we were already trying to
print.  This leads to infinite recursion, and stack exaustion.  The
template parameter 0 should actually refer to the first parameter of
the 'function_temp' template.

Where it reads "for the cast operator" in the comment in d_print_cast
(above), it's really talking about a conversion operator, like:

  struct A { template <typename U> explicit operator U(); };

We don't want to inject the template parameters from the enclosing
template in scope when processing a cast _expression_, only when
handling a conversion operator.

The problem is that DEMANGLE_COMPONENT_CAST is currently ambiguous,
and means _both_ 'conversion operator' and 'cast expression'.

Fix this by adding a new DEMANGLE_COMPONENT_CONVERSION component type,
which does what DEMANGLE_COMPONENT_CAST does today, and making
DEMANGLE_COMPONENT_CAST just simply print its component subtree.

I think we could instead reuse DEMANGLE_COMPONENT_CAST and in
d_print_comp_inner still do:

 @@ -5001,9 +5013,9 @@ d_print_comp_inner (struct d_print_info *dpi, int options,
        d_print_comp (dpi, options, dc->u.s_extended_operator.name);
        return;

     case DEMANGLE_COMPONENT_CAST:
       d_append_string (dpi, "operator ");
 -     d_print_cast (dpi, options, dc);
 +     d_print_conversion (dpi, options, dc);
       return;

leaving the unary cast case below calling d_print_cast, but seems to
me that spliting the component types makes it easier to reason about
the code.

g++'s testsuite actually generates three symbols that crash the
demangler in the same way.  I've added those as tests in the demangler
testsuite as well.

And then this fixes PR other/61233 too, which happens to be a
demangler crash originally reported to GDB, at:
https://sourceware.org/bugzilla/show_bug.cgi?id=16957

Bootstrapped and regtested on x86_64 Fedora 20.

Also ran this through GDB's testsuite.  GDB will require a small
update to use DEMANGLE_COMPONENT_CONVERSION in one place it's using
DEMANGLE_COMPONENT_CAST in its sources.

libiberty/
2015-11-27  Pedro Alves  <palves@redhat.com>

        PR other/61321
        PR other/61233
        * demangle.h (enum demangle_component_type)
        <DEMANGLE_COMPONENT_CONVERSION>: New value.
        * cp-demangle.c (d_demangle_callback, d_make_comp): Handle
        DEMANGLE_COMPONENT_CONVERSION.
        (is_ctor_dtor_or_conversion): Handle DEMANGLE_COMPONENT_CONVERSION
        instead of DEMANGLE_COMPONENT_CAST.
        (d_operator_name): Return a DEMANGLE_COMPONENT_CONVERSION
        component if handling a conversion.
        (d_count_templates_scopes, d_print_comp_inner): Handle
        DEMANGLE_COMPONENT_CONVERSION.
        (d_print_comp_inner): Handle DEMANGLE_COMPONENT_CONVERSION instead
        of DEMANGLE_COMPONENT_CAST.
        (d_print_cast): Rename as ...
        (d_print_conversion): ... this.  Adjust comments.
        (d_print_cast): Rewrite - simply print the left subcomponent.
        * cp-demint.c (cplus_demangle_fill_component): Handle
        DEMANGLE_COMPONENT_CONVERSION.

        * testsuite/demangle-expected: Add tests.

From-SVN: r231020
2015-11-27 14:48:21 +00:00
..
config
testsuite PR other/61321 - demangler crash on casts in template parameters 2015-11-27 14:48:21 +00:00
.gitignore libiberty: add .gitignore 2011-01-18 05:06:50 +00:00
COPYING.LIB
ChangeLog PR other/61321 - demangler crash on casts in template parameters 2015-11-27 14:48:21 +00:00
ChangeLog.jit Merger of dmalcolm/jit branch from git 2014-11-11 21:55:52 +00:00
Makefile.in * Makefile.in (etags tags TAGS): Use && instead of ;. 2015-11-12 19:18:54 +00:00
README README: Mention changes to Makefile.in and functions.texi. 2009-11-25 15:34:10 +11:00
_doprnt.c include 2014-01-21 15:09:10 +00:00
aclocal.m4 aclocal.m4: Assume strncmp works in cross case. 2011-12-20 08:08:30 +00:00
alloca.c
argv.c Replace malloc with xmalloc 2012-08-28 18:03:21 -07:00
asprintf.c include 2014-01-21 15:09:10 +00:00
at-file.texi * at-file.texi: Fix typo. 2005-10-07 14:21:47 +00:00
atexit.c
basename.c
bcmp.c
bcopy.c pex-win32.c (argv_to_cmdline): Replace xmalloc with XNEWVEC. 2006-10-26 03:16:11 +00:00
bsearch.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
bzero.c
calloc.c
choose-temp.c libiberty: Expose choose_tmpdir, and fix constness of return type 2014-10-15 20:20:05 +00:00
clock.c
concat.c include 2014-01-21 15:09:10 +00:00
config.h-vms config.h-vms (intptr_t): Define to compile hashtab.c 2009-09-15 11:03:52 +00:00
config.in Configury changes for obstack optimization 2015-11-09 15:24:15 +10:30
configure Configury changes for obstack optimization 2015-11-09 15:02:08 +10:30
configure.ac Configury changes for obstack optimization 2015-11-09 15:02:08 +10:30
configure.com (Reflect changes from binutils): 2009-09-02 15:33:29 +00:00
copying-lib.texi copying-lib.texi (Library Copying): Don't use @heading inside @enumerate. 2012-06-29 10:59:48 +00:00
copysign.c
cp-demangle.c PR other/61321 - demangler crash on casts in template parameters 2015-11-27 14:48:21 +00:00
cp-demangle.h Fix several crashes of C++ demangler on fuzzed input. 2015-07-13 05:49:54 +00:00
cp-demint.c PR other/61321 - demangler crash on casts in template parameters 2015-11-27 14:48:21 +00:00
cplus-dem.c demangle.h (DMGL_DLANG): New macro. 2014-09-23 18:36:14 +00:00
crc32.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
d-demangle.c Fix test failure on Solaris 9 where strtod() does not accept hexadecimals 2015-08-11 07:12:19 +00:00
dwarfnames.c dwarf2out.c (dwarf_stack_op_name): Use get_DW_OP_name. 2012-04-27 14:14:14 +00:00
dyn-string.c dyn-string.c (dyn_string_append_char): Fix typo in comment. 2009-11-22 15:48:42 +00:00
fdmatch.c
ffs.c
fibheap.c fibheap.c (fibheap_replace_key_data): Make sure we don't early out when forcing the minimum. 2009-05-29 02:55:25 +00:00
filename_cmp.c re PR driver/36312 (should refuse to overwrite input file with output file) 2014-11-11 23:33:25 +00:00
floatformat.c libiberty.h (asprintf): Don't declare if HAVE_DECL_ASPRINTF is not defined. 2015-05-22 20:53:45 +00:00
fnmatch.c
fnmatch.txh libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
fopen_unlocked.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
functions.texi xasprintf.c: New file. 2014-12-24 17:22:51 +01:00
gather-docs libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
getcwd.c
getopt.c
getopt1.c
getpagesize.c
getpwd.c
getruntime.c getruntime.c (RUSAGE_SELF): Define if not already defined. 2015-07-09 17:06:00 +02:00
gettimeofday.c
hashtab.c hashtab.c (hash_pointer): Remove conditional and avoid unexecuted shift equal to wordsize. 2013-05-06 11:40:54 -04:00
hex.c hex.c: Fix typo. 2007-01-31 15:05:50 -05:00
index.c
insque.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
lbasename.c Update Copyright years for files modified in 2010. 2011-01-03 21:52:22 +01:00
libiberty.texi make-obstacks-texi.pl: New. 2013-03-06 09:38:22 +01:00
lrealpath.c
maint-tool re PR sanitizer/56781 (boostrap-asan failure: fixincl fails to link (missing -lasan)) 2014-04-17 14:25:25 +02:00
make-relative-prefix.c make-relative-prefix.c (make_relative_prefix_1): Avoid warning about using preprocessor directives inside of macro arguments. 2012-01-26 15:26:25 +01:00
make-temp-file.c libiberty: Expose choose_tmpdir, and fix constness of return type 2014-10-15 20:20:05 +00:00
makefile.vms makefile.vms (OBJS): Add dwarfnames.obj 2013-07-09 07:43:35 +00:00
md5.c 2013-01-31 Kai Tietz <ktietz@redhat.com> 2013-01-31 09:11:43 +01:00
memchr.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
memcmp.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
memcpy.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
memmem.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
memmove.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
mempcpy.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
memset.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
mkstemps.c libiberty/mkstemps.c: Include <time.h> if <sys/time.h> not available. 2015-05-08 17:14:26 +00:00
msdos.c
objalloc.c PR other/54411: integer overflow in objalloc_alloc 2012-09-18 10:34:05 +02:00
obstack.c Silence obstack.c -Wc++compat warning 2015-11-09 15:00:26 +10:30
obstacks.texi Modify obstack.[hc] to avoid having to include other gnulib files 2015-11-09 14:58:21 +10:30
partition.c pexecute.c (pwait): Free vector pointer. 2006-02-20 20:21:49 -05:00
pex-common.c pex-common.h (struct pex_funcs): Add new parameter for open_write field. 2014-09-26 10:58:04 +03:00
pex-common.h pex-common.h (struct pex_funcs): Add new parameter for open_write field. 2014-09-26 10:58:04 +03:00
pex-djgpp.c pex-common.h (struct pex_funcs): Add new parameter for open_write field. 2014-09-26 10:58:04 +03:00
pex-msdos.c remove useless if-before-free tests 2011-04-20 18:19:03 +00:00
pex-one.c
pex-unix.c Fix PR63758 by using the _NSGetEnviron() API on Darwin 2015-10-18 10:33:37 +00:00
pex-win32.c pex-common.h (struct pex_funcs): Add new parameter for open_write field. 2014-09-26 10:58:04 +03:00
pexecute.c * pexecute.c (pwait): Syntax fix for previous change. 2006-02-21 13:21:44 +11:00
pexecute.txh libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
physmem.c
putenv.c
random.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
regex.c * regex.c (bzero) [!_LIBC]: Cast the call to memcpy to (void). 2014-03-13 23:04:07 +01:00
rename.c
rindex.c
safe-ctype.c
setenv.c Fix PR63758 by using the _NSGetEnviron() API on Darwin 2015-10-18 10:33:37 +00:00
setproctitle.c * setproctitle.c (setproctitle): Use "GNU/Linux" in comment. 2011-10-29 00:09:39 +00:00
sha1.c re PR other/54620 (sha1.c has incorrect math if sizeof(size_t) is 8) 2013-01-31 09:17:58 +01:00
sigsetmask.c Fix gnu11 fallout on Solaris 10+ 2014-11-05 09:52:42 +00:00
simple-object-coff.c simple-object.h (simple_object_attributes_merge): Declare, replacing simple_object_attributes_compare. 2010-11-17 01:03:06 +00:00
simple-object-common.h simple-object-xcoff.c: New file. 2013-01-01 21:04:42 -05:00
simple-object-elf.c simple-object-elf.c (simple_object_elf_write_ehdr): Correctly handle objects with more than SHN_LORESERVE sections. 2014-09-19 15:24:56 +00:00
simple-object-mach-o.c re PR middle-end/56526 (false positive for maybe-uninitialized) 2013-03-05 16:16:49 +01:00
simple-object-xcoff.c simple-object-xcoff.c: New file. 2013-01-01 21:04:42 -05:00
simple-object.c simple-object.c (simple_object_internal_write): Handle EINTR and short writes. 2014-04-01 07:45:48 +00:00
simple-object.txh libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
snprintf.c include 2014-01-21 15:09:10 +00:00
sort.c
spaces.c remove useless if-before-free tests 2011-04-20 18:19:03 +00:00
splay-tree.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
stack-limit.c stack-limit.c: Includes ansidecl.h. 2012-04-02 07:51:26 +00:00
stpcpy.c
stpncpy.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
strcasecmp.c
strchr.c
strdup.c
strerror.c strerror.c: Do not declare sys_nerr or sys_errlist if already macros 2015-01-19 15:28:56 +00:00
strncasecmp.c
strncmp.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
strndup.c
strnlen.c strnlen.c: New file. 2012-09-18 16:03:01 +00:00
strrchr.c
strsignal.c Adjust strsignal to POSIX 200x prototype. 2008-06-19 15:08:53 +00:00
strstr.c
strtod.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
strtol.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
strtoll.c Add strtoll and strtoull to libiberty. 2014-10-28 09:43:20 +00:00
strtoul.c
strtoull.c Add strtoll and strtoull to libiberty. 2014-10-28 09:43:20 +00:00
strverscmp.c
timeval-utils.c timeval-utils.h: New file. 2011-09-28 19:09:50 +00:00
tmpnam.c
unlink-if-ordinary.c
vasprintf.c xvasprintf.c: New file. 2014-12-11 09:15:37 +01:00
vfork.c
vfprintf.c
vprintf-support.c xvasprintf.c: New file. 2014-12-11 09:15:37 +01:00
vprintf-support.h xvasprintf.c: New file. 2014-12-11 09:15:37 +01:00
vprintf.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
vsnprintf.c include 2014-01-21 15:09:10 +00:00
vsprintf.c
waitpid.c
xasprintf.c xasprintf.c: New file. 2014-12-24 17:22:51 +01:00
xatexit.c
xexit.c
xmalloc.c Fix PR63758 by using the _NSGetEnviron() API on Darwin 2015-10-18 10:33:37 +00:00
xmemdup.c libiberty: documentation markup and order fixes. 2011-02-03 07:23:20 +00:00
xstrdup.c * xstrdup.c: Include <sys/types.h> after "config.h" 2008-10-08 12:51:38 -04:00
xstrerror.c
xstrndup.c
xvasprintf.c xvasprintf.c: New file. 2014-12-11 09:15:37 +01:00

README

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 to "gcc-bugs@gcc.gnu.org" and send fixes to
"gcc-patches@gcc.gnu.org".  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.in 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 in Makefile.in and the object
      file to CONFIGURED_OFILES.

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

    * 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.

Finally, in the build directory of libiberty, configure with
"--enable-maintainer-mode", run "make maint-deps" to update
Makefile.in, and run 'make stamp-functions' to regenerate
functions.texi.

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.