1 /* Java(TM) language-specific utility routines.
2 Copyright (C) 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004
3 Free Software Foundation, Inc.
5 This file is part of GCC.
7 GCC 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, or (at your option)
12 GCC is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING. If not, write to
19 the Free Software Foundation, 59 Temple Place - Suite 330,
20 Boston, MA 02111-1307, USA.
22 Java and all Java-based marks are trademarks or registered trademarks
23 of Sun Microsystems, Inc. in the United States and other countries.
24 The Free Software Foundation is independent of Sun Microsystems, Inc. */
26 /* Hacked by Per Bothner <bothner@cygnus.com> February 1996. */
30 #include "coretypes.h"
36 #include "java-tree.h"
39 #include "langhooks.h"
40 #include "langhooks-def.h"
44 #include "diagnostic.h"
45 #include "tree-inline.h"
46 #include "splay-tree.h"
47 #include "tree-dump.h"
51 static bool java_init (void);
52 static void java_finish (void);
53 static unsigned int java_init_options (unsigned int, const char **);
54 static bool java_post_options (const char **);
56 static int java_handle_option (size_t scode, const char *arg, int value);
57 static void put_decl_string (const char *, int);
58 static void put_decl_node (tree);
59 static void java_print_error_function (diagnostic_context *, const char *);
60 static tree java_tree_inlining_walk_subtrees (tree *, int *, walk_tree_fn,
62 static int java_unsafe_for_reeval (tree);
63 static int merge_init_test_initialization (void * *, void *);
64 static int inline_init_test_initialization (void * *, void *);
65 static bool java_can_use_bit_fields_p (void);
66 static bool java_dump_tree (void *, tree);
67 static void dump_compound_expr (dump_info_p, tree);
68 static bool java_decl_ok_for_sibcall (tree);
69 static int java_estimate_num_insns (tree);
70 static int java_start_inlining (tree);
71 static tree java_get_callee_fndecl (tree);
73 #ifndef TARGET_OBJECT_SUFFIX
74 # define TARGET_OBJECT_SUFFIX ".o"
77 /* Table indexed by tree code giving a string containing a character
78 classifying the tree code. Possibilities are
79 t, d, s, c, r, <, 1 and 2. See java/java-tree.def for details. */
81 #define DEFTREECODE(SYM, NAME, TYPE, LENGTH) TYPE,
83 const char tree_code_type[] = {
86 #include "java-tree.def"
90 /* Table indexed by tree code giving number of expression
91 operands beyond the fixed part of the node structure.
92 Not used for types or decls. */
94 #define DEFTREECODE(SYM, NAME, TYPE, LENGTH) LENGTH,
96 const unsigned char tree_code_length[] = {
99 #include "java-tree.def"
103 /* Names of tree components.
104 Used for printing out the tree and error messages. */
105 #define DEFTREECODE(SYM, NAME, TYPE, LEN) NAME,
107 const char *const tree_code_name[] = {
110 #include "java-tree.def"
114 /* Used to avoid printing error messages with bogus function
115 prototypes. Starts out false. */
116 static bool inhibit_error_function_printing;
118 int compiling_from_source;
120 const char *resource_name;
122 int flag_emit_class_files = 0;
124 /* Nonzero if input file is a file with a list of filenames to compile. */
126 int flag_filelist_file = 0;
128 /* When nonzero, we emit xref strings. Values of the flag for xref
129 backends are defined in xref_flag_table, xref.c. */
131 int flag_emit_xref = 0;
133 /* When nonzero, -Wall was turned on. */
136 /* When nonzero, check for redundant modifier uses. */
137 int flag_redundant = 0;
139 /* When nonzero, call a library routine to do integer divisions. */
140 int flag_use_divide_subroutine = 1;
142 /* When nonzero, generate code for the Boehm GC. */
143 int flag_use_boehm_gc = 0;
145 /* When nonzero, assume the runtime uses a hash table to map an
146 object to its synchronization structure. */
147 int flag_hash_synchronization;
149 /* When nonzero, permit the use of the assert keyword. */
152 /* When nonzero, assume all native functions are implemented with
156 /* When nonzero, warn when source file is newer than matching class
160 /* When nonzero, generate checks for references to NULL. */
161 int flag_check_references = 0;
163 /* The encoding of the source file. */
164 const char *current_encoding = NULL;
166 /* When nonzero, report the now deprecated empty statements. */
167 int flag_extraneous_semicolon;
169 /* When nonzero, report use of deprecated classes, methods, or fields. */
170 int flag_deprecated = 1;
172 /* When nonzero, always check for a non gcj generated classes archive. */
173 int flag_force_classes_archive_check;
175 /* When zero, don't optimize static class initialization. This flag shouldn't
176 be tested alone, use STATIC_CLASS_INITIALIZATION_OPTIMIZATION_P instead. */
177 int flag_optimize_sci = 1;
179 /* When nonzero, use offset tables for virtual method calls
180 in order to improve binary compatibility. */
181 int flag_indirect_dispatch = 0;
183 /* When zero, don't generate runtime array store checks. */
184 int flag_store_check = 1;
186 /* When nonzero, print extra version information. */
187 static int v_flag = 0;
189 /* Set nonzero if the user specified -finline-functions on the command
191 int flag_really_inline = 0;
195 /* Variable controlling how dependency tracking is enabled in
197 static int dependency_tracking = 0;
199 /* Flag values for DEPENDENCY_TRACKING. */
200 #define DEPEND_SET_FILE 1
201 #define DEPEND_ENABLE 2
202 #define DEPEND_TARGET_SET 4
203 #define DEPEND_FILE_ALREADY_SET 8
205 struct language_function GTY(())
210 #undef LANG_HOOKS_NAME
211 #define LANG_HOOKS_NAME "GNU Java"
212 #undef LANG_HOOKS_INIT
213 #define LANG_HOOKS_INIT java_init
214 #undef LANG_HOOKS_FINISH
215 #define LANG_HOOKS_FINISH java_finish
216 #undef LANG_HOOKS_INIT_OPTIONS
217 #define LANG_HOOKS_INIT_OPTIONS java_init_options
218 #undef LANG_HOOKS_HANDLE_OPTION
219 #define LANG_HOOKS_HANDLE_OPTION java_handle_option
220 #undef LANG_HOOKS_POST_OPTIONS
221 #define LANG_HOOKS_POST_OPTIONS java_post_options
222 #undef LANG_HOOKS_PARSE_FILE
223 #define LANG_HOOKS_PARSE_FILE java_parse_file
224 #undef LANG_HOOKS_UNSAFE_FOR_REEVAL
225 #define LANG_HOOKS_UNSAFE_FOR_REEVAL java_unsafe_for_reeval
226 #undef LANG_HOOKS_MARK_ADDRESSABLE
227 #define LANG_HOOKS_MARK_ADDRESSABLE java_mark_addressable
228 #undef LANG_HOOKS_EXPAND_EXPR
229 #define LANG_HOOKS_EXPAND_EXPR java_expand_expr
230 #undef LANG_HOOKS_TRUTHVALUE_CONVERSION
231 #define LANG_HOOKS_TRUTHVALUE_CONVERSION java_truthvalue_conversion
232 #undef LANG_HOOKS_DUP_LANG_SPECIFIC_DECL
233 #define LANG_HOOKS_DUP_LANG_SPECIFIC_DECL java_dup_lang_specific_decl
234 #undef LANG_HOOKS_DECL_PRINTABLE_NAME
235 #define LANG_HOOKS_DECL_PRINTABLE_NAME lang_printable_name
236 #undef LANG_HOOKS_PRINT_ERROR_FUNCTION
237 #define LANG_HOOKS_PRINT_ERROR_FUNCTION java_print_error_function
238 #undef LANG_HOOKS_CAN_USE_BIT_FIELDS_P
239 #define LANG_HOOKS_CAN_USE_BIT_FIELDS_P java_can_use_bit_fields_p
241 #undef LANG_HOOKS_TYPE_FOR_MODE
242 #define LANG_HOOKS_TYPE_FOR_MODE java_type_for_mode
243 #undef LANG_HOOKS_TYPE_FOR_SIZE
244 #define LANG_HOOKS_TYPE_FOR_SIZE java_type_for_size
245 #undef LANG_HOOKS_SIGNED_TYPE
246 #define LANG_HOOKS_SIGNED_TYPE java_signed_type
247 #undef LANG_HOOKS_UNSIGNED_TYPE
248 #define LANG_HOOKS_UNSIGNED_TYPE java_unsigned_type
249 #undef LANG_HOOKS_SIGNED_OR_UNSIGNED_TYPE
250 #define LANG_HOOKS_SIGNED_OR_UNSIGNED_TYPE java_signed_or_unsigned_type
252 #undef LANG_HOOKS_TREE_INLINING_WALK_SUBTREES
253 #define LANG_HOOKS_TREE_INLINING_WALK_SUBTREES java_tree_inlining_walk_subtrees
255 #undef LANG_HOOKS_TREE_INLINING_ESTIMATE_NUM_INSNS
256 #define LANG_HOOKS_TREE_INLINING_ESTIMATE_NUM_INSNS java_estimate_num_insns
258 #undef LANG_HOOKS_TREE_INLINING_START_INLINING
259 #define LANG_HOOKS_TREE_INLINING_START_INLINING java_start_inlining
261 #undef LANG_HOOKS_TREE_DUMP_DUMP_TREE_FN
262 #define LANG_HOOKS_TREE_DUMP_DUMP_TREE_FN java_dump_tree
264 #undef LANG_HOOKS_DECL_OK_FOR_SIBCALL
265 #define LANG_HOOKS_DECL_OK_FOR_SIBCALL java_decl_ok_for_sibcall
267 #undef LANG_HOOKS_GET_CALLEE_FNDECL
268 #define LANG_HOOKS_GET_CALLEE_FNDECL java_get_callee_fndecl
270 #undef LANG_HOOKS_CALLGRAPH_EXPAND_FUNCTION
271 #define LANG_HOOKS_CALLGRAPH_EXPAND_FUNCTION java_expand_body
273 /* Each front end provides its own. */
274 const struct lang_hooks lang_hooks = LANG_HOOKS_INITIALIZER;
277 * process java-specific compiler command-line options
278 * return 0, but do not complain if the option is not recognized.
281 java_handle_option (size_t scode, const char *arg, int value)
283 enum opt_code code = (enum opt_code) scode;
291 jcf_path_include_arg (arg);
295 jcf_dependency_init (1);
296 dependency_tracking |= DEPEND_ENABLE;
300 jcf_dependency_init (1);
301 dependency_tracking |= DEPEND_SET_FILE | DEPEND_ENABLE;
305 jcf_dependency_set_dep_file (arg);
306 dependency_tracking |= DEPEND_FILE_ALREADY_SET;
310 jcf_dependency_init (0);
311 dependency_tracking |= DEPEND_ENABLE;
315 jcf_dependency_init (0);
316 dependency_tracking |= DEPEND_SET_FILE | DEPEND_ENABLE;
320 jcf_dependency_print_dummies ();
324 jcf_dependency_set_target (arg);
325 dependency_tracking |= DEPEND_TARGET_SET;
330 flag_redundant = value;
331 flag_extraneous_semicolon = value;
332 /* When -Wall given, enable -Wunused. We do this because the C
333 compiler does it, and people expect it. */
337 case OPT_Wdeprecated:
338 flag_deprecated = value;
341 case OPT_Wextraneous_semicolon:
342 flag_extraneous_semicolon = value;
345 case OPT_Wout_of_date:
349 case OPT_Wredundant_modifiers:
350 flag_redundant = value;
357 case OPT_fenable_assertions_:
358 add_enable_assert (arg, value);
361 case OPT_fenable_assertions:
362 add_enable_assert ("", value);
365 case OPT_fdisable_assertions_:
366 add_enable_assert (arg, !value);
369 case OPT_fdisable_assertions:
370 add_enable_assert ("", !value);
373 case OPT_fassume_compiled_:
374 add_assume_compiled (arg, !value);
377 case OPT_fassume_compiled:
378 add_assume_compiled ("", !value);
381 case OPT_fbootclasspath_:
382 jcf_path_bootclasspath_arg (arg);
385 case OPT_fcheck_references:
386 flag_check_references = value;
389 case OPT_fclasspath_:
390 case OPT_fCLASSPATH_:
391 jcf_path_classpath_arg (arg);
394 case OPT_fcompile_resource_:
399 if (!dump_switch_p (arg))
403 case OPT_femit_class_file:
404 case OPT_femit_class_files:
405 flag_emit_class_files = value;
409 current_encoding = arg;
413 jcf_path_extdirs_arg (arg);
416 case OPT_ffilelist_file:
417 flag_filelist_file = value;
420 case OPT_fforce_classes_archive_check:
421 flag_force_classes_archive_check = value;
424 case OPT_fhash_synchronization:
425 flag_hash_synchronization = value;
428 case OPT_findirect_dispatch:
429 flag_indirect_dispatch = value;
432 case OPT_finline_functions:
433 flag_inline_functions = value;
434 flag_really_inline = value;
441 case OPT_foptimize_static_class_initialization:
442 flag_optimize_sci = value;
445 case OPT_foutput_class_dir_:
446 jcf_write_base_directory = arg;
449 case OPT_fstore_check:
450 flag_store_check = value;
453 case OPT_fuse_boehm_gc:
454 flag_use_boehm_gc = value;
457 case OPT_fuse_divide_subroutine:
458 flag_use_divide_subroutine = value;
469 /* Global open file. */
476 extern int flag_minimal_debug;
477 flag_minimal_debug = 0;
480 if (flag_inline_functions)
481 flag_inline_trees = 1;
483 /* FIXME: Indirect dispatch isn't yet compatible with static class
484 init optimization. */
485 if (flag_indirect_dispatch)
486 always_initialize_class_p = true;
488 /* Force minimum function alignment if g++ uses the least significant
489 bit of function pointers to store the virtual bit. This is required
490 to keep vtables compatible. */
491 if (TARGET_PTRMEMFUNC_VBIT_LOCATION == ptrmemfunc_vbit_in_pfn
492 && force_align_functions_log < 1)
493 force_align_functions_log = 1;
495 jcf_path_seal (v_flag);
497 java_init_decl_processing ();
499 using_eh_for_cleanups ();
507 jcf_dependency_write ();
510 /* Buffer used by lang_printable_name. */
511 static char *decl_buf = NULL;
513 /* Allocated size of decl_buf. */
514 static int decl_buflen = 0;
516 /* Length of used part of decl_buf; position for next character. */
517 static int decl_bufpos = 0;
519 /* Append the string STR to decl_buf.
520 It length is given by LEN; -1 means the string is nul-terminated. */
523 put_decl_string (const char *str, int len)
527 if (decl_bufpos + len >= decl_buflen)
529 if (decl_buf == NULL)
531 decl_buflen = len + 100;
532 decl_buf = xmalloc (decl_buflen);
537 decl_buf = xrealloc (decl_buf, decl_buflen);
540 strcpy (decl_buf + decl_bufpos, str);
544 /* Append to decl_buf a printable name for NODE. */
547 put_decl_node (tree node)
550 if (TREE_CODE (node) == POINTER_TYPE)
552 node = TREE_TYPE (node);
555 if (TREE_CODE_CLASS (TREE_CODE (node)) == 'd'
556 && DECL_NAME (node) != NULL_TREE)
558 if (TREE_CODE (node) == FUNCTION_DECL)
560 /* We want to print the type the DECL belongs to. We don't do
561 that when we handle constructors. */
562 if (! DECL_CONSTRUCTOR_P (node)
563 && ! DECL_ARTIFICIAL (node) && DECL_CONTEXT (node))
565 put_decl_node (TYPE_NAME (DECL_CONTEXT (node)));
566 put_decl_string (".", 1);
568 if (! DECL_CONSTRUCTOR_P (node))
569 put_decl_node (DECL_NAME (node));
570 if (TREE_TYPE (node) != NULL_TREE)
573 tree args = TYPE_ARG_TYPES (TREE_TYPE (node));
574 if (TREE_CODE (TREE_TYPE (node)) == METHOD_TYPE)
575 args = TREE_CHAIN (args);
576 put_decl_string ("(", 1);
577 for ( ; args != end_params_node; args = TREE_CHAIN (args), i++)
580 put_decl_string (",", 1);
581 put_decl_node (TREE_VALUE (args));
583 put_decl_string (")", 1);
587 put_decl_node (DECL_NAME (node));
589 else if (TREE_CODE_CLASS (TREE_CODE (node)) == 't'
590 && TYPE_NAME (node) != NULL_TREE)
592 if (TREE_CODE (node) == RECORD_TYPE && TYPE_ARRAY_P (node))
594 put_decl_node (TYPE_ARRAY_ELEMENT (node));
595 put_decl_string("[]", 2);
597 else if (node == promoted_byte_type_node)
598 put_decl_string ("byte", 4);
599 else if (node == promoted_short_type_node)
600 put_decl_string ("short", 5);
601 else if (node == promoted_char_type_node)
602 put_decl_string ("char", 4);
603 else if (node == promoted_boolean_type_node)
604 put_decl_string ("boolean", 7);
605 else if (node == void_type_node && was_pointer)
606 put_decl_string ("null", 4);
608 put_decl_node (TYPE_NAME (node));
610 else if (TREE_CODE (node) == IDENTIFIER_NODE)
611 put_decl_string (IDENTIFIER_POINTER (node), IDENTIFIER_LENGTH (node));
613 put_decl_string ("<unknown>", -1);
616 /* Return a user-friendly name for DECL.
617 The resulting string is only valid until the next call.
618 The value of the hook decl_printable_name is this function,
619 which is also called directly by java_print_error_function. */
622 lang_printable_name (tree decl, int v __attribute__ ((__unused__)))
625 put_decl_node (decl);
626 put_decl_string ("", 1);
630 /* Does the same thing that lang_printable_name, but add a leading
631 space to the DECL name string -- With Leading Space. */
634 lang_printable_name_wls (tree decl, int v __attribute__ ((__unused__)))
637 put_decl_node (decl);
638 put_decl_string ("", 1);
643 /* Print on stderr the current class and method context. This function
644 is the value of the hook print_error_function. */
646 static GTY(()) tree last_error_function_context;
647 static GTY(()) tree last_error_function;
649 java_print_error_function (diagnostic_context *context ATTRIBUTE_UNUSED,
652 /* Don't print error messages with bogus function prototypes. */
653 if (inhibit_error_function_printing)
656 if (current_function_decl != NULL
657 && DECL_CONTEXT (current_function_decl) != last_error_function_context)
660 fprintf (stderr, "%s: ", file);
662 last_error_function_context = DECL_CONTEXT (current_function_decl);
663 fprintf (stderr, "In class `%s':\n",
664 lang_printable_name (last_error_function_context, 0));
666 if (last_error_function != current_function_decl)
669 fprintf (stderr, "%s: ", file);
671 if (current_function_decl == NULL)
672 fprintf (stderr, "At top level:\n");
675 const char *name = lang_printable_name (current_function_decl, 2);
676 fprintf (stderr, "In %s `%s':\n",
677 (DECL_CONSTRUCTOR_P (current_function_decl) ? "constructor"
682 last_error_function = current_function_decl;
687 /* Called to install the PRINT_ERROR_FUNCTION hook differently
688 according to LEVEL. LEVEL is 1 during early parsing, when function
689 prototypes aren't fully resolved. java_print_error_function is set
690 so it doesn't print incomplete function prototypes. When LEVEL is
691 2, function prototypes are fully resolved and can be printed when
694 void lang_init_source (int level)
696 inhibit_error_function_printing = (level == 1);
700 java_init_options (unsigned int argc ATTRIBUTE_UNUSED,
701 const char **argv ATTRIBUTE_UNUSED)
703 flag_bounds_check = 1;
705 flag_non_call_exceptions = 1;
707 /* In Java floating point operations never trap. */
708 flag_trapping_math = 0;
710 /* In Java arithmetic overflow always wraps around. */
713 /* Java requires left-to-right evaluation of subexpressions. */
714 flag_evaluation_order = 1;
722 java_can_use_bit_fields_p (void)
724 /* The bit-field optimizations cause problems when generating class
726 return flag_emit_class_files ? false : true;
729 /* Post-switch processing. */
731 java_post_options (const char **pfilename)
733 const char *filename = *pfilename;
735 /* Use tree inlining if possible. Function instrumentation is only
736 done in the RTL level, so we disable tree inlining. */
737 if (! flag_instrument_function_entry_exit)
741 if (flag_inline_functions)
743 flag_inline_trees = 2;
744 flag_inline_functions = 0;
748 /* Open input file. */
750 if (filename == 0 || !strcmp (filename, "-"))
755 if (dependency_tracking)
756 error ("can't do dependency tracking with input from stdin");
760 if (dependency_tracking)
764 /* If the target is set and the output filename is set, then
765 there's no processing to do here. Otherwise we must
766 compute one or the other. */
767 if (! ((dependency_tracking & DEPEND_TARGET_SET)
768 && (dependency_tracking & DEPEND_FILE_ALREADY_SET)))
770 dot = strrchr (filename, '.');
772 error ("couldn't determine target name for dependency tracking");
775 char *buf = xmalloc (dot - filename +
776 3 + sizeof (TARGET_OBJECT_SUFFIX));
777 strncpy (buf, filename, dot - filename);
779 /* If emitting class files, we might have multiple
780 targets. The class generation code takes care of
781 registering them. Otherwise we compute the
783 if ((dependency_tracking & DEPEND_TARGET_SET))
785 else if (flag_emit_class_files)
786 jcf_dependency_set_target (NULL);
789 strcpy (buf + (dot - filename), TARGET_OBJECT_SUFFIX);
790 jcf_dependency_set_target (buf);
793 if ((dependency_tracking & DEPEND_FILE_ALREADY_SET))
795 else if ((dependency_tracking & DEPEND_SET_FILE))
797 strcpy (buf + (dot - filename), ".d");
798 jcf_dependency_set_dep_file (buf);
801 jcf_dependency_set_dep_file ("-");
809 /* Initialize the compiler back end. */
813 /* Return either DECL or its known constant value (if it has one). */
816 decl_constant_value (tree decl)
818 if (/* Don't change a variable array bound or initial value to a constant
819 in a place where a variable is invalid. */
820 current_function_decl != 0
821 && ! TREE_THIS_VOLATILE (decl)
822 && TREE_READONLY (decl)
823 && DECL_INITIAL (decl) != 0
824 && TREE_CODE (DECL_INITIAL (decl)) != ERROR_MARK
825 /* This is invalid if initial value is not constant.
826 If it has either a function call, a memory reference,
827 or a variable, then re-evaluating it could give different results. */
828 && TREE_CONSTANT (DECL_INITIAL (decl))
829 /* Check for cases where this is sub-optimal, even though valid. */
830 && TREE_CODE (DECL_INITIAL (decl)) != CONSTRUCTOR)
831 return DECL_INITIAL (decl);
835 /* Walk the language specific tree nodes during inlining. */
838 java_tree_inlining_walk_subtrees (tree *tp ATTRIBUTE_UNUSED,
839 int *subtrees ATTRIBUTE_UNUSED,
840 walk_tree_fn func ATTRIBUTE_UNUSED,
841 void *data ATTRIBUTE_UNUSED,
842 void *htab ATTRIBUTE_UNUSED)
847 #define WALK_SUBTREE(NODE) \
850 result = walk_tree (&(NODE), func, data, htab); \
860 code = TREE_CODE (t);
864 WALK_SUBTREE (BLOCK_EXPR_BODY (t));
874 /* Called from unsafe_for_reeval. */
876 java_unsafe_for_reeval (tree t)
878 switch (TREE_CODE (t))
881 /* Our expander tries to expand the variables twice. Boom. */
882 if (BLOCK_EXPR_DECLS (t) != NULL)
884 return unsafe_for_reeval (BLOCK_EXPR_BODY (t));
893 /* Every call to a static constructor has an associated boolean
894 variable which is in the outermost scope of the calling method.
895 This variable is used to avoid multiple calls to the static
896 constructor for each class.
898 It looks something like this:
902 boolean dummy = OtherClass.is_initialized;
907 OtherClass.initialize();
909 ... use OtherClass.data ...
912 Each of these boolean variables has an entry in the
913 DECL_FUNCTION_INIT_TEST_TABLE of a method. When inlining a method
914 we must merge the DECL_FUNCTION_INIT_TEST_TABLE from the function
915 being inlined and create the boolean variables in the outermost
916 scope of the method being inlined into. */
918 /* Create a mapping from a boolean variable in a method being inlined
919 to one in the scope of the method being inlined into. */
922 merge_init_test_initialization (void **entry, void *x)
924 struct treetreehash_entry *ite = (struct treetreehash_entry *) *entry;
925 splay_tree decl_map = (splay_tree)x;
927 tree *init_test_decl;
929 /* See if we have remapped this declaration. If we haven't there's
930 a bug in the inliner. */
931 n = splay_tree_lookup (decl_map, (splay_tree_key) ite->value);
935 /* Create a new entry for the class and its remapped boolean
936 variable. If we already have a mapping for this class we've
937 already initialized it, so don't overwrite the value. */
938 init_test_decl = java_treetreehash_new
939 (DECL_FUNCTION_INIT_TEST_TABLE (current_function_decl), ite->key);
940 if (!*init_test_decl)
941 *init_test_decl = (tree)n->value;
943 /* This fixes a weird case.
945 The front end assumes that once we have called a method that
946 initializes some class, we can assume the class is initialized. It
947 does this by setting the DECL_INITIAL of the init_test_decl for that
948 class, and no initializations are emitted for that class.
950 However, what if the method that is suppoed to do the initialization
951 is itself inlined in the caller? When expanding the called method
952 we'll assume that the class initalization has already been done,
953 because the DECL_INITIAL of the init_test_decl is set.
955 To fix this we remove the DECL_INITIAL (in the caller scope) of all
956 the init_test_decls corresponding to classes initialized by the
957 inlined method. This makes the caller no longer assume that the
958 method being inlined does any class initializations. */
959 DECL_INITIAL (*init_test_decl) = NULL;
964 /* Merge the DECL_FUNCTION_INIT_TEST_TABLE from the function we're
968 java_inlining_merge_static_initializers (tree fn, void *decl_map)
971 (DECL_FUNCTION_INIT_TEST_TABLE (fn),
972 merge_init_test_initialization, decl_map);
975 /* Lookup a DECL_FUNCTION_INIT_TEST_TABLE entry in the method we're
976 inlining into. If we already have a corresponding entry in that
977 class we don't need to create another one, so we create a mapping
978 from the variable in the inlined class to the corresponding
982 inline_init_test_initialization (void **entry, void *x)
984 struct treetreehash_entry *ite = (struct treetreehash_entry *) *entry;
985 splay_tree decl_map = (splay_tree)x;
987 tree h = java_treetreehash_find
988 (DECL_FUNCTION_INIT_TEST_TABLE (current_function_decl), ite->key);
991 splay_tree_insert (decl_map,
992 (splay_tree_key) ite->value,
993 (splay_tree_value) h);
997 /* Look up the boolean variables in the DECL_FUNCTION_INIT_TEST_TABLE
998 of a method being inlined. For each hone, if we already have a
999 variable associated with the same class in the method being inlined
1000 into, create a new mapping for it. */
1003 java_inlining_map_static_initializers (tree fn, void *decl_map)
1006 (DECL_FUNCTION_INIT_TEST_TABLE (fn),
1007 inline_init_test_initialization, decl_map);
1010 /* Avoid voluminous output for deep recursion of compound exprs. */
1013 dump_compound_expr (dump_info_p di, tree t)
1019 switch (TREE_CODE (TREE_OPERAND (t, i)))
1022 dump_compound_expr (di, TREE_OPERAND (t, i));
1025 case EXPR_WITH_FILE_LOCATION:
1027 tree wfl_node = EXPR_WFL_NODE (TREE_OPERAND (t, i));
1028 dump_child ("expr", wfl_node);
1033 dump_child ("expr", TREE_OPERAND (t, i));
1039 java_dump_tree (void *dump_info, tree t)
1041 enum tree_code code;
1042 dump_info_p di = (dump_info_p) dump_info;
1044 /* Figure out what kind of node this is. */
1045 code = TREE_CODE (t);
1050 dump_child ("args", DECL_ARGUMENTS (t));
1051 if (DECL_EXTERNAL (t))
1052 dump_string (di, "undefined");
1053 if (TREE_PUBLIC (t))
1054 dump_string (di, "extern");
1056 dump_string (di, "static");
1057 if (DECL_LANG_SPECIFIC (t))
1058 dump_child ("body", DECL_FUNCTION_BODY (t));
1059 if (DECL_LANG_SPECIFIC (t) && !dump_flag (di, TDF_SLIM, t))
1060 dump_child ("inline body", DECL_SAVED_TREE (t));
1064 dump_child ("expr", TREE_OPERAND (t, 0));
1068 dump_child ("goto", TREE_OPERAND (t, 0));
1072 dump_child ("label", TREE_OPERAND (t, 0));
1075 case LABELED_BLOCK_EXPR:
1076 dump_child ("label", TREE_OPERAND (t, 0));
1077 dump_child ("block", TREE_OPERAND (t, 1));
1080 case EXIT_BLOCK_EXPR:
1081 dump_child ("block", TREE_OPERAND (t, 0));
1082 dump_child ("val", TREE_OPERAND (t, 1));
1086 if (BLOCK_EXPR_BODY (t))
1088 tree local = BLOCK_VARS (t);
1091 tree next = TREE_CHAIN (local);
1092 dump_child ("var", local);
1097 tree block = BLOCK_EXPR_BODY (t);
1098 dump_child ("body", block);
1099 block = TREE_CHAIN (block);
1105 if (!dump_flag (di, TDF_SLIM, t))
1107 dump_compound_expr (di, t);
1116 /* Java calls can't, in general, be sibcalls because we need an
1117 accurate stack trace in order to guarantee correct operation of
1118 methods such as Class.forName(String) and
1119 SecurityManager.getClassContext(). */
1122 java_decl_ok_for_sibcall (tree decl)
1124 return decl != NULL && DECL_CONTEXT (decl) == output_class;
1127 /* Used by estimate_num_insns. Estimate number of instructions seen
1128 by given statement. */
1130 java_estimate_num_insns_1 (tree *tp, int *walk_subtrees, void *data)
1135 if (TYPE_P (x) || DECL_P (x))
1140 /* Assume that constants and references counts nothing. These should
1141 be majorized by amount of operations among them we count later
1142 and are common target of CSE and similar optimizations. */
1143 if (TREE_CODE_CLASS (TREE_CODE (x)) == 'c'
1144 || TREE_CODE_CLASS (TREE_CODE (x)) == 'r')
1146 switch (TREE_CODE (x))
1148 /* Recognize assignments of large structures and constructors of
1155 size = int_size_in_bytes (TREE_TYPE (x));
1157 if (size < 0 || size > MOVE_MAX_PIECES * MOVE_RATIO)
1160 *count += ((size + MOVE_MAX_PIECES - 1) / MOVE_MAX_PIECES);
1163 /* Few special cases of expensive operations. This is usefull
1164 to avoid inlining on functions having too many of these. */
1165 case TRUNC_DIV_EXPR:
1167 case FLOOR_DIV_EXPR:
1168 case ROUND_DIV_EXPR:
1169 case TRUNC_MOD_EXPR:
1171 case FLOOR_MOD_EXPR:
1172 case ROUND_MOD_EXPR:
1176 case NEW_ARRAY_EXPR:
1177 case NEW_ANONYMOUS_ARRAY_EXPR:
1178 case NEW_CLASS_EXPR:
1181 /* Various containers that will produce no code themselves. */
1188 case IDENTIFIER_NODE:
1189 case PLACEHOLDER_EXPR:
1190 case WITH_CLEANUP_EXPR:
1191 case CLEANUP_POINT_EXPR:
1193 case VIEW_CONVERT_EXPR:
1199 case TRY_CATCH_EXPR:
1200 case TRY_FINALLY_EXPR:
1203 case LABELED_BLOCK_EXPR:
1204 case EXIT_BLOCK_EXPR:
1205 case EXPR_WITH_FILE_LOCATION:
1206 case UNARY_PLUS_EXPR:
1221 /* Estimate number of instructions that will be created by expanding the body. */
1223 java_estimate_num_insns (tree decl)
1226 walk_tree_without_duplicates (&DECL_SAVED_TREE (decl),
1227 java_estimate_num_insns_1, &num);
1231 /* Start inlining fn. Called by the tree inliner via
1232 lang_hooks.tree_inlining.cannot_inline_tree_fn. */
1235 java_start_inlining (tree fn)
1237 /* A java function's body doesn't have a BLOCK structure suitable
1238 for debug output until it is expanded. Prevent inlining functions
1239 that are not yet expanded. */
1240 return TREE_ASM_WRITTEN (fn) ? 1 : 0;
1243 /* Given a call_expr, try to figure out what its target might be. In
1244 the case of an indirection via the atable, search for the decl. If
1245 the decl is external, we return NULL. If we don't, the optimizer
1246 will replace the indirection with a direct call, which undoes the
1247 purpose of the atable indirection. */
1249 java_get_callee_fndecl (tree call_expr)
1251 tree method, table, element, atable_methods;
1253 HOST_WIDE_INT index;
1255 if (TREE_CODE (call_expr) != CALL_EXPR)
1257 method = TREE_OPERAND (call_expr, 0);
1258 STRIP_NOPS (method);
1259 if (TREE_CODE (method) != ARRAY_REF)
1261 table = TREE_OPERAND (method, 0);
1262 if (! DECL_LANG_SPECIFIC(table)
1263 || !DECL_OWNER (table)
1264 || TYPE_ATABLE_DECL (DECL_OWNER (table)) != table)
1267 atable_methods = TYPE_ATABLE_METHODS (DECL_OWNER (table));
1268 index = TREE_INT_CST_LOW (TREE_OPERAND (method, 1));
1270 /* FIXME: Replace this for loop with a hash table lookup. */
1271 for (element = atable_methods; element; element = TREE_CHAIN (element))
1275 tree purpose = TREE_PURPOSE (element);
1276 if (TREE_CODE (purpose) == FUNCTION_DECL
1277 && ! DECL_EXTERNAL (purpose))
1288 #include "gt-java-lang.h"