[thirdparty/binutils-gdb.git] / libiberty / cp-demint.c

/* Demangler component interface functions.
   Copyright (C) 2004-2019 Free Software Foundation, Inc.
   Written by Ian Lance Taylor <ian@wasabisystems.com>.

   This file is part of the libiberty library, which is part of GCC.

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

   In addition to the permissions in the GNU General Public License, the
   Free Software Foundation gives you unlimited permission to link the
   compiled version of this file into combinations with other programs,
   and to distribute those combinations without any restriction coming
   from the use of this file.  (The General Public License restrictions
   do apply in other respects; for example, they cover modification of
   the file, and distribution when not linked into a combined
   executable.)

   This program 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 General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software
   Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston, MA 02110-1301, USA. 
*/

/* This file implements a few interface functions which are provided
   for use with struct demangle_component trees.  These functions are
   declared in demangle.h.  These functions are closely tied to the
   demangler code in cp-demangle.c, and other interface functions can
   be found in that file.  We put these functions in a separate file
   because they are not needed by the demangler, and so we avoid
   having them pulled in by programs which only need the
   demangler.  */

#ifdef HAVE_CONFIG_H
#include "config.h"
#endif

#ifdef HAVE_STDLIB_H
#include <stdlib.h>
#endif
#ifdef HAVE_STRING_H
#include <string.h>
#endif

#include "ansidecl.h"
#include "libiberty.h"
#include "demangle.h"
#include "cp-demangle.h"

/* Fill in most component types.  */

int
cplus_demangle_fill_component (struct demangle_component *p,
                               enum demangle_component_type type,
                               struct demangle_component *left,
                                struct demangle_component *right)
{
  if (p == NULL)
    return 0;
  switch (type)
    {
    case DEMANGLE_COMPONENT_QUAL_NAME:
    case DEMANGLE_COMPONENT_LOCAL_NAME:
    case DEMANGLE_COMPONENT_TYPED_NAME:
    case DEMANGLE_COMPONENT_TEMPLATE:
    case DEMANGLE_COMPONENT_CONSTRUCTION_VTABLE:
    case DEMANGLE_COMPONENT_VENDOR_TYPE_QUAL:
    case DEMANGLE_COMPONENT_FUNCTION_TYPE:
    case DEMANGLE_COMPONENT_ARRAY_TYPE:
    case DEMANGLE_COMPONENT_PTRMEM_TYPE:
    case DEMANGLE_COMPONENT_ARGLIST:
    case DEMANGLE_COMPONENT_TEMPLATE_ARGLIST:
    case DEMANGLE_COMPONENT_UNARY:
    case DEMANGLE_COMPONENT_BINARY:
    case DEMANGLE_COMPONENT_BINARY_ARGS:
    case DEMANGLE_COMPONENT_TRINARY:
    case DEMANGLE_COMPONENT_TRINARY_ARG1:
    case DEMANGLE_COMPONENT_TRINARY_ARG2:
    case DEMANGLE_COMPONENT_LITERAL:
    case DEMANGLE_COMPONENT_LITERAL_NEG:
      break;

      /* These component types only have one subtree.  */
    case DEMANGLE_COMPONENT_VTABLE:
    case DEMANGLE_COMPONENT_VTT:
    case DEMANGLE_COMPONENT_TYPEINFO:
    case DEMANGLE_COMPONENT_TYPEINFO_NAME:
    case DEMANGLE_COMPONENT_TYPEINFO_FN:
    case DEMANGLE_COMPONENT_THUNK:
    case DEMANGLE_COMPONENT_VIRTUAL_THUNK:
    case DEMANGLE_COMPONENT_COVARIANT_THUNK:
    case DEMANGLE_COMPONENT_JAVA_CLASS:
    case DEMANGLE_COMPONENT_GUARD:
    case DEMANGLE_COMPONENT_REFTEMP:
    case DEMANGLE_COMPONENT_RESTRICT:
    case DEMANGLE_COMPONENT_VOLATILE:
    case DEMANGLE_COMPONENT_CONST:
    case DEMANGLE_COMPONENT_RESTRICT_THIS:
    case DEMANGLE_COMPONENT_VOLATILE_THIS:
    case DEMANGLE_COMPONENT_CONST_THIS:
    case DEMANGLE_COMPONENT_POINTER:
    case DEMANGLE_COMPONENT_REFERENCE:
    case DEMANGLE_COMPONENT_RVALUE_REFERENCE:
    case DEMANGLE_COMPONENT_COMPLEX:
    case DEMANGLE_COMPONENT_IMAGINARY:
    case DEMANGLE_COMPONENT_VENDOR_TYPE:
    case DEMANGLE_COMPONENT_CAST:
    case DEMANGLE_COMPONENT_CONVERSION:
      if (right != NULL)
	return 0;
      break;

    default:
      /* Other types do not use subtrees.  */
      return 0;
    }

  p->type = type;
  p->u.s_binary.left = left;
  p->u.s_binary.right = right;
  p->d_printing = 0;

  return 1;
}

/* Fill in a DEMANGLE_COMPONENT_BUILTIN_TYPE.  */

int
cplus_demangle_fill_builtin_type (struct demangle_component *p,
                                  const char *type_name)
{
  int len;
  unsigned int i;

  if (p == NULL || type_name == NULL)
    return 0;
  len = strlen (type_name);
  for (i = 0; i < D_BUILTIN_TYPE_COUNT; ++i)
    {
      if (len == cplus_demangle_builtin_types[i].len
	  && strcmp (type_name, cplus_demangle_builtin_types[i].name) == 0)
	{
	  p->type = DEMANGLE_COMPONENT_BUILTIN_TYPE;
	  p->u.s_builtin.type = &cplus_demangle_builtin_types[i];
	  p->d_printing = 0;
	  return 1;
	}
    }
  return 0;
}

/* Fill in a DEMANGLE_COMPONENT_OPERATOR.  */

int
cplus_demangle_fill_operator (struct demangle_component *p,
                              const char *opname, int args)
{
  int len;
  unsigned int i;

  if (p == NULL || opname == NULL)
    return 0;
  len = strlen (opname);
  for (i = 0; cplus_demangle_operators[i].name != NULL; ++i)
    {
      if (len == cplus_demangle_operators[i].len
	  && args == cplus_demangle_operators[i].args
	  && strcmp (opname, cplus_demangle_operators[i].name) == 0)
	{
	  p->type = DEMANGLE_COMPONENT_OPERATOR;
	  p->u.s_operator.op = &cplus_demangle_operators[i];
	  p->d_printing = 0;
	  return 1;
	}
    }
  return 0;
}

/* Translate a mangled name into components.  */

struct demangle_component *
cplus_demangle_v3_components (const char *mangled, int options, void **mem)
{
  size_t len;
  int type;
  struct d_info di;
  struct demangle_component *dc;

  len = strlen (mangled);

  if (mangled[0] == '_' && mangled[1] == 'Z')
    type = 0;
  else
    {
      if ((options & DMGL_TYPES) == 0)
	return NULL;
      type = 1;
    }

  cplus_demangle_init_info (mangled, options, len, &di);

  di.comps = ((struct demangle_component *)
	      malloc (di.num_comps * sizeof (struct demangle_component)));
  di.subs = ((struct demangle_component **)
	     malloc (di.num_subs * sizeof (struct demangle_component *)));
  if (di.comps == NULL || di.subs == NULL)
    {
      free (di.comps);
      free (di.subs);
      return NULL;
    }

  if (! type)
    dc = cplus_demangle_mangled_name (&di, 1);
  else
    dc = cplus_demangle_type (&di);

  /* If DMGL_PARAMS is set, then if we didn't consume the entire
     mangled string, then we didn't successfully demangle it.  */
  if ((options & DMGL_PARAMS) != 0 && d_peek_char (&di) != '\0')
    dc = NULL;

  free (di.subs);

  if (dc != NULL)
    *mem = di.comps;
  else
    free (di.comps);

  return dc;
}
Commit	Line	Data
59727473	1	/* Demangler component interface functions.
82704155	2	Copyright (C) 2004-2019 Free Software Foundation, Inc.
59727473 DD	3	Written by Ian Lance Taylor <ian@wasabisystems.com>.
	4
	5	This file is part of the libiberty library, which is part of GCC.
	6
	7	This file is free software; you can redistribute it and/or modify
	8	it under the terms of the GNU General Public License as published by
	9	the Free Software Foundation; either version 2 of the License, or
	10	(at your option) any later version.
	11
	12	In addition to the permissions in the GNU General Public License, the
	13	Free Software Foundation gives you unlimited permission to link the
	14	compiled version of this file into combinations with other programs,
	15	and to distribute those combinations without any restriction coming
	16	from the use of this file. (The General Public License restrictions
	17	do apply in other respects; for example, they cover modification of
	18	the file, and distribution when not linked into a combined
	19	executable.)
	20
	21	This program is distributed in the hope that it will be useful,
	22	but WITHOUT ANY WARRANTY; without even the implied warranty of
	23	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
	24	GNU General Public License for more details.
	25
	26	You should have received a copy of the GNU General Public License
	27	along with this program; if not, write to the Free Software
979c05d3	28	Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston, MA 02110-1301, USA.
59727473 DD	29	*/
	30
	31	/* This file implements a few interface functions which are provided
	32	for use with struct demangle_component trees. These functions are
	33	declared in demangle.h. These functions are closely tied to the
	34	demangler code in cp-demangle.c, and other interface functions can
	35	be found in that file. We put these functions in a separate file
	36	because they are not needed by the demangler, and so we avoid
	37	having them pulled in by programs which only need the
	38	demangler. */
	39
	40	#ifdef HAVE_CONFIG_H
	41	#include "config.h"
	42	#endif
	43
	44	#ifdef HAVE_STDLIB_H
	45	#include <stdlib.h>
	46	#endif
	47	#ifdef HAVE_STRING_H
	48	#include <string.h>
	49	#endif
	50
	51	#include "ansidecl.h"
	52	#include "libiberty.h"
	53	#include "demangle.h"
	54	#include "cp-demangle.h"
	55
	56	/* Fill in most component types. */
	57
	58	int
9334f9c6 DD	59	cplus_demangle_fill_component (struct demangle_component *p,
	60	enum demangle_component_type type,
	61	struct demangle_component *left,
	62	struct demangle_component *right)
59727473 DD	63	{
	64	if (p == NULL)
	65	return 0;
	66	switch (type)
	67	{
	68	case DEMANGLE_COMPONENT_QUAL_NAME:
	69	case DEMANGLE_COMPONENT_LOCAL_NAME:
	70	case DEMANGLE_COMPONENT_TYPED_NAME:
	71	case DEMANGLE_COMPONENT_TEMPLATE:
2d6520ee	72	case DEMANGLE_COMPONENT_CONSTRUCTION_VTABLE:
59727473 DD	73	case DEMANGLE_COMPONENT_VENDOR_TYPE_QUAL:
	74	case DEMANGLE_COMPONENT_FUNCTION_TYPE:
	75	case DEMANGLE_COMPONENT_ARRAY_TYPE:
	76	case DEMANGLE_COMPONENT_PTRMEM_TYPE:
	77	case DEMANGLE_COMPONENT_ARGLIST:
	78	case DEMANGLE_COMPONENT_TEMPLATE_ARGLIST:
	79	case DEMANGLE_COMPONENT_UNARY:
	80	case DEMANGLE_COMPONENT_BINARY:
	81	case DEMANGLE_COMPONENT_BINARY_ARGS:
	82	case DEMANGLE_COMPONENT_TRINARY:
	83	case DEMANGLE_COMPONENT_TRINARY_ARG1:
	84	case DEMANGLE_COMPONENT_TRINARY_ARG2:
	85	case DEMANGLE_COMPONENT_LITERAL:
	86	case DEMANGLE_COMPONENT_LITERAL_NEG:
	87	break;
	88
	89	/* These component types only have one subtree. */
	90	case DEMANGLE_COMPONENT_VTABLE:
	91	case DEMANGLE_COMPONENT_VTT:
59727473 DD	92	case DEMANGLE_COMPONENT_TYPEINFO:
	93	case DEMANGLE_COMPONENT_TYPEINFO_NAME:
	94	case DEMANGLE_COMPONENT_TYPEINFO_FN:
	95	case DEMANGLE_COMPONENT_THUNK:
	96	case DEMANGLE_COMPONENT_VIRTUAL_THUNK:
	97	case DEMANGLE_COMPONENT_COVARIANT_THUNK:
	98	case DEMANGLE_COMPONENT_JAVA_CLASS:
	99	case DEMANGLE_COMPONENT_GUARD:
	100	case DEMANGLE_COMPONENT_REFTEMP:
	101	case DEMANGLE_COMPONENT_RESTRICT:
	102	case DEMANGLE_COMPONENT_VOLATILE:
	103	case DEMANGLE_COMPONENT_CONST:
	104	case DEMANGLE_COMPONENT_RESTRICT_THIS:
	105	case DEMANGLE_COMPONENT_VOLATILE_THIS:
	106	case DEMANGLE_COMPONENT_CONST_THIS:
	107	case DEMANGLE_COMPONENT_POINTER:
	108	case DEMANGLE_COMPONENT_REFERENCE:
b1a42fdf	109	case DEMANGLE_COMPONENT_RVALUE_REFERENCE:
59727473 DD	110	case DEMANGLE_COMPONENT_COMPLEX:
	111	case DEMANGLE_COMPONENT_IMAGINARY:
	112	case DEMANGLE_COMPONENT_VENDOR_TYPE:
	113	case DEMANGLE_COMPONENT_CAST:
c4be2641	114	case DEMANGLE_COMPONENT_CONVERSION:
59727473 DD	115	if (right != NULL)
	116	return 0;
	117	break;
	118
	119	default:
	120	/* Other types do not use subtrees. */
	121	return 0;
	122	}
	123
	124	p->type = type;
	125	p->u.s_binary.left = left;
	126	p->u.s_binary.right = right;
c793cac1	127	p->d_printing = 0;
59727473 DD	128
	129	return 1;
	130	}
	131
	132	/* Fill in a DEMANGLE_COMPONENT_BUILTIN_TYPE. */
	133
	134	int
9334f9c6	135	cplus_demangle_fill_builtin_type (struct demangle_component *p,
abf6a75b	136	const char *type_name)
59727473 DD	137	{
	138	int len;
	139	unsigned int i;
	140
abf6a75b	141	if (p == NULL \|\| type_name == NULL)
59727473	142	return 0;
abf6a75b	143	len = strlen (type_name);
59727473 DD	144	for (i = 0; i < D_BUILTIN_TYPE_COUNT; ++i)
	145	{
	146	if (len == cplus_demangle_builtin_types[i].len
abf6a75b	147	&& strcmp (type_name, cplus_demangle_builtin_types[i].name) == 0)
59727473 DD	148	{
	149	p->type = DEMANGLE_COMPONENT_BUILTIN_TYPE;
	150	p->u.s_builtin.type = &cplus_demangle_builtin_types[i];
c793cac1	151	p->d_printing = 0;
59727473 DD	152	return 1;
	153	}
	154	}
	155	return 0;
	156	}
	157
	158	/* Fill in a DEMANGLE_COMPONENT_OPERATOR. */
	159
	160	int
9334f9c6 DD	161	cplus_demangle_fill_operator (struct demangle_component *p,
9334f9c6 DD	162	const char *opname, int args)
59727473 DD	163	{
	164	int len;
	165	unsigned int i;
	166
	167	if (p == NULL \|\| opname == NULL)
	168	return 0;
	169	len = strlen (opname);
	170	for (i = 0; cplus_demangle_operators[i].name != NULL; ++i)
	171	{
	172	if (len == cplus_demangle_operators[i].len
	173	&& args == cplus_demangle_operators[i].args
	174	&& strcmp (opname, cplus_demangle_operators[i].name) == 0)
	175	{
	176	p->type = DEMANGLE_COMPONENT_OPERATOR;
	177	p->u.s_operator.op = &cplus_demangle_operators[i];
c793cac1	178	p->d_printing = 0;
59727473 DD	179	return 1;
	180	}
	181	}
	182	return 0;
	183	}
	184
	185	/* Translate a mangled name into components. */
	186
	187	struct demangle_component *
9334f9c6	188	cplus_demangle_v3_components (const char mangled, int options, void *mem)
59727473 DD	189	{
	190	size_t len;
	191	int type;
	192	struct d_info di;
	193	struct demangle_component *dc;
	194
	195	len = strlen (mangled);
	196
	197	if (mangled[0] == '_' && mangled[1] == 'Z')
	198	type = 0;
	199	else
	200	{
	201	if ((options & DMGL_TYPES) == 0)
	202	return NULL;
	203	type = 1;
	204	}
	205
	206	cplus_demangle_init_info (mangled, options, len, &di);
	207
	208	di.comps = ((struct demangle_component *)
	209	malloc (di.num_comps * sizeof (struct demangle_component)));
	210	di.subs = ((struct demangle_component **)
	211	malloc (di.num_subs * sizeof (struct demangle_component *)));
	212	if (di.comps == NULL \|\| di.subs == NULL)
	213	{
4ff224cb DD	214	free (di.comps);
4ff224cb DD	215	free (di.subs);
59727473 DD	216	return NULL;
	217	}
	218
	219	if (! type)
	220	dc = cplus_demangle_mangled_name (&di, 1);
	221	else
	222	dc = cplus_demangle_type (&di);
	223
	224	/* If DMGL_PARAMS is set, then if we didn't consume the entire
	225	mangled string, then we didn't successfully demangle it. */
	226	if ((options & DMGL_PARAMS) != 0 && d_peek_char (&di) != '\0')
	227	dc = NULL;
	228
	229	free (di.subs);
	230
	231	if (dc != NULL)
	232	*mem = di.comps;
	233	else
	234	free (di.comps);
	235
	236	return dc;
	237	}