/* Functions related to mangling class names for the GNU compiler for the Java(TM) language. Copyright (C) 1998-2014 Free Software Foundation, Inc. This file is part of GCC. GCC 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 3, or (at your option) any later version. GCC 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 GCC; see the file COPYING3. If not see . Java and all Java-based marks are trademarks or registered trademarks of Sun Microsystems, Inc. in the United States and other countries. The Free Software Foundation is independent of Sun Microsystems, Inc. */ /* Written by Per Bothner */ #include "config.h" #include "system.h" #include "coretypes.h" #include "jcf.h" #include "tree.h" #include "stringpool.h" #include "java-tree.h" #include "obstack.h" #include "diagnostic-core.h" #include "ggc.h" #include "langhooks-def.h" static void mangle_class_field (tree); static void mangle_vtable (tree); static void mangle_field_decl (tree); static void mangle_method_decl (tree); static void mangle_local_cni_method_decl (tree); static void mangle_type (tree); static void mangle_pointer_type (tree); static void mangle_array_type (tree); static int mangle_record_type (tree, int); static int find_compression_pointer_match (tree); static int find_compression_array_match (tree); static int find_compression_record_match (tree, tree *); static int find_compression_array_template_match (tree); static void set_type_package_list (tree); static int entry_match_pointer_p (tree, int); static void emit_compression_string (int); static void init_mangling (void); static tree finish_mangling (void); static void compression_table_add (tree); static void mangle_member_name (tree); static struct obstack mangle_obstack_1; struct obstack *mangle_obstack; #define MANGLE_RAW_STRING(S) \ obstack_grow (mangle_obstack, (S), sizeof (S)-1) /* atms: array template mangled string. */ static GTY(()) tree atms; /* This is the mangling interface: a decl, a class field (.class) and the vtable. */ void java_mangle_decl (tree decl) { /* A copy of the check from the beginning of lhd_set_decl_assembler_name. Only FUNCTION_DECLs and VAR_DECLs for variables with static storage duration need a real DECL_ASSEMBLER_NAME. */ gcc_assert (TREE_CODE (decl) == FUNCTION_DECL || (TREE_CODE (decl) == VAR_DECL && (TREE_STATIC (decl) || DECL_EXTERNAL (decl) || TREE_PUBLIC (decl)))); /* Mangling only applies to class members. */ if (DECL_CONTEXT (decl) && TYPE_P (DECL_CONTEXT (decl))) { init_mangling (); switch (TREE_CODE (decl)) { case VAR_DECL: if (DECL_LANG_SPECIFIC (decl)) { if (DECL_CLASS_FIELD_P (decl)) { mangle_class_field (decl); break; } else if (DECL_VTABLE_P (decl)) { mangle_vtable (DECL_CONTEXT (decl)); break; } } mangle_field_decl (decl); break; case FUNCTION_DECL: if (DECL_LANG_SPECIFIC (decl) && DECL_LOCAL_CNI_METHOD_P (decl)) mangle_local_cni_method_decl (decl); else mangle_method_decl (decl); break; default: gcc_unreachable (); } SET_DECL_ASSEMBLER_NAME (decl, finish_mangling ()); } else lhd_set_decl_assembler_name (decl); } /* Beginning of the helper functions */ static void mangle_class_field (tree decl) { tree type = DECL_CONTEXT (decl); mangle_record_type (type, /* for_pointer = */ 0); if (TREE_CODE (TREE_TYPE (decl)) == RECORD_TYPE) MANGLE_RAW_STRING ("6class$"); else MANGLE_RAW_STRING ("7class$$"); obstack_1grow (mangle_obstack, 'E'); } static void mangle_vtable (tree type) { MANGLE_RAW_STRING ("TV"); mangle_record_type (type, /* for_pointer = */ 0); obstack_1grow (mangle_obstack, 'E'); } /* This mangles a field decl */ static void mangle_field_decl (tree decl) { /* Mangle the name of the this the field belongs to */ mangle_record_type (DECL_CONTEXT (decl), /* for_pointer = */ 0); /* Mangle the name of the field */ mangle_member_name (DECL_NAME (decl)); /* Terminate the mangled name */ obstack_1grow (mangle_obstack, 'E'); } /* This mangles a method decl, first mangling its name and then all its arguments. */ static void mangle_method_decl (tree mdecl) { tree method_name = DECL_NAME (mdecl); tree arglist; /* Mangle the name of the type that contains mdecl */ mangle_record_type (DECL_CONTEXT (mdecl), /* for_pointer = */ 0); /* Mangle the function name. There are two cases: - mdecl is a constructor, use `C1' for its name, (denotes a complete object constructor.) - mdecl is not a constructor, standard mangling is performed. We terminate the mangled function name with a `E'. */ if (ID_INIT_P (method_name)) obstack_grow (mangle_obstack, "C1", 2); else mangle_member_name (method_name); obstack_1grow (mangle_obstack, 'E'); /* We mangled type.methodName. Now onto the arguments. */ arglist = TYPE_ARG_TYPES (TREE_TYPE (mdecl)); if (TREE_CODE (TREE_TYPE (mdecl)) == METHOD_TYPE) arglist = TREE_CHAIN (arglist); /* Output literal 'J' and mangle the return type IF not a constructor. */ if (!ID_INIT_P (method_name)) { obstack_1grow (mangle_obstack, 'J'); mangle_type(TREE_TYPE(TREE_TYPE(mdecl))); } /* No arguments is easy. We shortcut it. */ if (arglist == end_params_node) obstack_1grow (mangle_obstack, 'v'); else { tree arg; for (arg = arglist; arg != end_params_node; arg = TREE_CHAIN (arg)) mangle_type (TREE_VALUE (arg)); } } /* This mangles a CNI method for a local class. If the target supports hidden aliases, then G++ will have generated one for us. It is the responsibility of java_mark_class_local to check target support, since we need to set DECL_VISIBILITY (or not) much earlier. */ static void mangle_local_cni_method_decl (tree decl) { MANGLE_RAW_STRING ("GA"); mangle_method_decl (decl); } /* This mangles a member name, like a function name or a field name. Handle cases were `name' is a C++ keyword. Return a nonzero value if unicode encoding was required. */ static void mangle_member_name (tree name) { append_gpp_mangled_name (IDENTIFIER_POINTER (name), IDENTIFIER_LENGTH (name)); } /* Append the mangled name of TYPE onto OBSTACK. */ static void mangle_type (tree type) { switch (TREE_CODE (type)) { char code; case BOOLEAN_TYPE: code = 'b'; goto primitive; case VOID_TYPE: code = 'v'; goto primitive; case INTEGER_TYPE: if (type == char_type_node || type == promoted_char_type_node) { code = 'w'; goto primitive; } /* Get the original type instead of the arguments promoted type. Avoid symbol name clashes. Should call a function to do that. FIXME. */ if (type == promoted_short_type_node) type = short_type_node; if (type == promoted_byte_type_node) type = byte_type_node; switch (TYPE_PRECISION (type)) { case 8: code = 'c'; goto primitive; case 16: code = 's'; goto primitive; case 32: code = 'i'; goto primitive; case 64: code = 'x'; goto primitive; default: goto bad_type; } primitive: obstack_1grow (mangle_obstack, code); break; case REAL_TYPE: switch (TYPE_PRECISION (type)) { case 32: code = 'f'; goto primitive; case 64: code = 'd'; goto primitive; default: goto bad_type; } case POINTER_TYPE: if (TYPE_ARRAY_P (TREE_TYPE (type))) mangle_array_type (type); else mangle_pointer_type (type); break; bad_type: default: gcc_unreachable (); } } /* The compression table is a vector that keeps track of things we've already seen, so they can be reused. For example, java.lang.Object would generate three entries: two package names and a type. If java.lang.String is presented next, the java.lang will be matched against the first two entries (and kept for compression as S0_), and type String would be added to the table. See mangle_record_type. COMPRESSION_NEXT is the index to the location of the next insertion of an element. */ static GTY(()) tree compression_table; static int compression_next; /* Find a POINTER_TYPE in the compression table. Use a special function to match pointer entries and start from the end */ static int find_compression_pointer_match (tree type) { int i; for (i = compression_next-1; i >= 0; i--) if (entry_match_pointer_p (type, i)) return i; return -1; } /* Already recorder arrays are handled like pointer as they're always associated with it. */ static int find_compression_array_match (tree type) { return find_compression_pointer_match (type); } /* Match the table of type against STRING. */ static int find_compression_array_template_match (tree string) { int i; for (i = 0; i < compression_next; i++) if (TREE_VEC_ELT (compression_table, i) == string) return i; return -1; } /* We go through the compression table and try to find a complete or partial match. The function returns the compression table entry that (eventually partially) matches TYPE. *NEXT_CURRENT can be set to the rest of TYPE to be mangled. */ static int find_compression_record_match (tree type, tree *next_current) { int i, match = -1; tree current, saved_current = NULL_TREE; current = TYPE_PACKAGE_LIST (type); for (i = 0; i < compression_next; i++) { tree compression_entry = TREE_VEC_ELT (compression_table, i); if (current && compression_entry == TREE_PURPOSE (current)) { match = i; saved_current = current; current = TREE_CHAIN (current); } else /* We don't want to match an element that appears in the middle of a package name, so skip forward to the next complete type name. IDENTIFIER_NODEs (except for a "6JArray") are partial package names while RECORD_TYPEs represent complete type names. */ while (i < compression_next && TREE_CODE (compression_entry) == IDENTIFIER_NODE && compression_entry != atms) compression_entry = TREE_VEC_ELT (compression_table, ++i); } if (!next_current) return match; /* If we have a match, set next_current to the item next to the last matched value. */ if (match >= 0) *next_current = TREE_CHAIN (saved_current); /* We had no match: we'll have to start from the beginning. */ if (match < 0) *next_current = TYPE_PACKAGE_LIST (type); return match; } /* Mangle a record type. If a nonzero value is returned, it means that a 'N' was emitted (so that a matching 'E' can be emitted if necessary.) FOR_POINTER indicates that this element is for a pointer symbol, meaning it was preceded by a 'P'. */ static int mangle_record_type (tree type, int for_pointer) { tree current; int match; int nadded_p = 0; int qualified; /* Does this name have a package qualifier? */ qualified = QUALIFIED_P (DECL_NAME (TYPE_NAME (type))); #define ADD_N() \ do { obstack_1grow (mangle_obstack, 'N'); nadded_p = 1; } while (0) gcc_assert (TREE_CODE (type) == RECORD_TYPE); if (!TYPE_PACKAGE_LIST (type)) set_type_package_list (type); match = find_compression_record_match (type, ¤t); if (match >= 0) { /* If we had a pointer, and there's more, we need to emit 'N' after 'P' (for_pointer tells us we already emitted it.) */ if (for_pointer && current) ADD_N(); emit_compression_string (match); } while (current) { /* Add the new type to the table */ compression_table_add (TREE_PURPOSE (current)); /* Add 'N' if we never got a chance to, but only if we have a qualified name. For non-pointer elements, the name is always qualified. */ if ((qualified || !for_pointer) && !nadded_p) ADD_N(); /* Use the bare type name for the mangle. */ append_gpp_mangled_name (IDENTIFIER_POINTER (TREE_VALUE (current)), IDENTIFIER_LENGTH (TREE_VALUE (current))); current = TREE_CHAIN (current); } return nadded_p; #undef ADD_N } /* Mangle a pointer type. There are two cases: the pointer is already in the compression table: the compression is emitted sans 'P' indicator. Otherwise, a 'P' is emitted and, depending on the type, a partial compression or/plus the rest of the mangling. */ static void mangle_pointer_type (tree type) { int match; tree pointer_type; /* Search for the type already in the compression table */ if ((match = find_compression_pointer_match (type)) >= 0) { emit_compression_string (match); return; } /* This didn't work. We start by mangling the pointed-to type */ pointer_type = type; type = TREE_TYPE (type); gcc_assert (TREE_CODE (type) == RECORD_TYPE); obstack_1grow (mangle_obstack, 'P'); if (mangle_record_type (type, /* for_pointer = */ 1)) obstack_1grow (mangle_obstack, 'E'); /* Don't forget to insert the pointer type in the table */ compression_table_add (pointer_type); } /* Mangle an array type. Search for an easy solution first, then go through the process of finding out whether the bare array type or even the template indicator were already used and compressed appropriately. It handles pointers. */ static void mangle_array_type (tree p_type) { tree type, elt_type; int match; type = TREE_TYPE (p_type); gcc_assert (type); elt_type = TYPE_ARRAY_ELEMENT (type); /* We cache a bit of the Jarray <> mangle. */ if (!atms) { atms = get_identifier ("6JArray"); } /* Maybe we have what we're looking for in the compression table. */ if ((match = find_compression_array_match (p_type)) >= 0) { emit_compression_string (match); return; } /* We know for a fact that all arrays are pointers */ obstack_1grow (mangle_obstack, 'P'); /* Maybe we already have a Jarray somewhere. PSx_ will be enough. */ if ((match = find_compression_record_match (type, NULL)) > 0) { emit_compression_string (match); return; } /* Maybe we already have just JArray somewhere */ if ((match = find_compression_array_template_match (atms)) > 0) emit_compression_string (match); else { /* Start the template mangled name */ obstack_grow (mangle_obstack, IDENTIFIER_POINTER (atms), IDENTIFIER_LENGTH (atms)); /* Insert in the compression table */ compression_table_add (atms); } /* Mangle Jarray */ obstack_1grow (mangle_obstack, 'I'); mangle_type (elt_type); obstack_1grow (mangle_obstack, 'E'); /* Add `Jarray ' and `Jarray *' to the table */ compression_table_add (type); compression_table_add (p_type); } /* Write a substitution string for entry I. Substitution string starts a -1 (encoded S_.) The base is 36, and the code shamelessly taken from cp/mangle.c. */ static void emit_compression_string (int i) { i -= 1; /* Adjust */ obstack_1grow (mangle_obstack, 'S'); if (i >= 0) { static const char digits[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; unsigned HOST_WIDE_INT n; unsigned HOST_WIDE_INT m=1; /* How many digits for I in base 36? */ for (n = i; n >= 36; n /= 36, m *=36); /* Write the digits out */ while (m > 0) { int digit = i / m; obstack_1grow (mangle_obstack, digits [digit]); i -= digit * m; m /= 36; } } obstack_1grow (mangle_obstack, '_'); } /* If search the compression table at index I for a pointer type equivalent to TYPE (meaning that after all the indirection, which might all be unique, we find the same RECORD_TYPE.) */ static int entry_match_pointer_p (tree type, int i) { tree t = TREE_VEC_ELT (compression_table, i); while (TREE_CODE (type) == POINTER_TYPE && TREE_CODE (t) == POINTER_TYPE) { t = TREE_TYPE (t); type = TREE_TYPE (type); } return (TREE_CODE (type) == RECORD_TYPE && TREE_CODE (t) == RECORD_TYPE && t == type); } /* Go through all qualification of type and build a list of list node elements containings as a purpose what should be used for a match and inserted in the compression table; and as it value the raw name of the part. The result is stored in TYPE_PACKAGE_LIST to be reused. */ static void set_type_package_list (tree type) { int i; const char *type_string = IDENTIFIER_POINTER (DECL_NAME (TYPE_NAME (type))); const char *ptr; int qualifications; tree list = NULL_TREE, elt; for (ptr = type_string, qualifications = 0; *ptr; ptr++) if (*ptr == '.') qualifications += 1; for (ptr = type_string, i = 0; i < qualifications; ptr++) { if (ptr [0] == '.') { tree const identifier = get_identifier_with_length (type_string, ptr - type_string); elt = build_tree_list (identifier, identifier); TREE_CHAIN (elt) = list; list = elt; type_string = ptr+1; i += 1; } } elt = build_tree_list (type, get_identifier (type_string)); TREE_CHAIN (elt) = list; list = elt; TYPE_PACKAGE_LIST (type) = nreverse (list); } /* Add TYPE as the last element of the compression table. Resize the compression table if necessary. */ static void compression_table_add (tree type) { if (compression_next == TREE_VEC_LENGTH (compression_table)) { tree new_table = make_tree_vec (2*compression_next); int i; for (i = 0; i < compression_next; i++) TREE_VEC_ELT (new_table, i) = TREE_VEC_ELT (compression_table, i); compression_table = new_table; } TREE_VEC_ELT (compression_table, compression_next++) = type; } /* Mangle an embedded resource file name. "_ZGr" is the prefix. A '_' is prepended to the name so that names starting with a digit can be demangled. The length and then the resulting name itself are appended while escaping '$', '.', and '/' to: "$$", "$_", and "$S". */ tree java_mangle_resource_name (const char *name) { int len = strlen (name); char *buf = (char *) alloca (2 * len + 1); char *pos; const unsigned char *w1 = (const unsigned char *) name; const unsigned char *w2; const unsigned char *limit = w1 + len; pos = buf; init_mangling (); MANGLE_RAW_STRING ("Gr"); *pos++ = '_'; while (w1 < limit) { int ch; w2 = w1; ch = UTF8_GET (w1, limit); gcc_assert (ch > 0); switch (ch) { case '$': *pos++ = '$'; *pos++ = '$'; break; case '.': *pos++ = '$'; *pos++ = '_'; break; case '/': *pos++ = '$'; *pos++ = 'S'; break; default: memcpy (pos, w2, w1 - w2); pos += w1 - w2; break; } } append_gpp_mangled_name (buf, pos - buf); return finish_mangling (); } /* Mangling initialization routine. */ static void init_mangling (void) { if (!mangle_obstack) { mangle_obstack = &mangle_obstack_1; gcc_obstack_init (mangle_obstack); } gcc_assert (compression_table == NULL); compression_table = make_tree_vec (10); /* Mangled name are to be suffixed */ MANGLE_RAW_STRING ("_Z"); } /* Mangling finalization routine. The mangled name is returned as a IDENTIFIER_NODE. */ static tree finish_mangling (void) { tree result; gcc_assert (compression_table); compression_table = NULL_TREE; compression_next = 0; obstack_1grow (mangle_obstack, '\0'); result = get_identifier (obstack_base (mangle_obstack)); obstack_free (mangle_obstack, obstack_base (mangle_obstack)); return result; } #include "gt-java-mangle.h"