OSDN Git Service

6a57cd2d3dfa54b37ed84e0a89d121f71c0d4b77
[pf3gnuchains/gcc-fork.git] / gcc / java / lang.c
1 /* Java(TM) language-specific utility routines.
2    Copyright (C) 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004,
3    2005, 2006, 2007 Free Software Foundation, Inc.
4
5 This file is part of GCC.
6
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)
10 any later version.
11
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.
16
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, 51 Franklin Street, Fifth Floor,
20 Boston, MA 02110-1301, USA.
21
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.  */
25
26 /* Hacked by Per Bothner <bothner@cygnus.com> February 1996. */
27
28 #include "config.h"
29 #include "system.h"
30 #include "coretypes.h"
31 #include "tm.h"
32 #include "tree.h"
33 #include "input.h"
34 #include "rtl.h"
35 #include "expr.h"
36 #include "java-tree.h"
37 #include "jcf.h"
38 #include "toplev.h"
39 #include "langhooks.h"
40 #include "langhooks-def.h"
41 #include "flags.h"
42 #include "ggc.h"
43 #include "diagnostic.h"
44 #include "tree-inline.h"
45 #include "splay-tree.h"
46 #include "tree-dump.h"
47 #include "opts.h"
48 #include "options.h"
49
50 static bool java_init (void);
51 static void java_finish (void);
52 static unsigned int java_init_options (unsigned int, const char **);
53 static bool java_post_options (const char **);
54
55 static int java_handle_option (size_t scode, const char *arg, int value);
56 static void put_decl_string (const char *, int);
57 static void put_decl_node (tree);
58 static void java_print_error_function (diagnostic_context *, const char *);
59 static tree java_tree_inlining_walk_subtrees (tree *, int *, walk_tree_fn,
60                                               void *, struct pointer_set_t *);
61 static int merge_init_test_initialization (void * *, void *);
62 static int inline_init_test_initialization (void * *, void *);
63 static bool java_dump_tree (void *, tree);
64 static void dump_compound_expr (dump_info_p, tree);
65 static bool java_decl_ok_for_sibcall (tree);
66 static tree java_get_callee_fndecl (tree);
67 static void java_clear_binding_stack (void);
68
69 #ifndef TARGET_OBJECT_SUFFIX
70 # define TARGET_OBJECT_SUFFIX ".o"
71 #endif
72
73 /* Table indexed by tree code giving a string containing a character
74    classifying the tree code.  Possibilities are
75    t, d, s, c, r, <, 1 and 2.  See java/java-tree.def for details.  */
76
77 #define DEFTREECODE(SYM, NAME, TYPE, LENGTH) TYPE,
78
79 const enum tree_code_class tree_code_type[] = {
80 #include "tree.def"
81   tcc_exceptional,
82 #include "java-tree.def"
83 };
84 #undef DEFTREECODE
85
86 /* Table indexed by tree code giving number of expression
87    operands beyond the fixed part of the node structure.
88    Not used for types or decls.  */
89
90 #define DEFTREECODE(SYM, NAME, TYPE, LENGTH) LENGTH,
91
92 const unsigned char tree_code_length[] = {
93 #include "tree.def"
94   0,
95 #include "java-tree.def"
96 };
97 #undef DEFTREECODE
98
99 /* Names of tree components.
100    Used for printing out the tree and error messages.  */
101 #define DEFTREECODE(SYM, NAME, TYPE, LEN) NAME,
102
103 const char *const tree_code_name[] = {
104 #include "tree.def"
105   "@@dummy",
106 #include "java-tree.def"
107 };
108 #undef DEFTREECODE
109
110 /* Table of machine-independent attributes.  */
111 const struct attribute_spec java_attribute_table[] =
112 {
113  { "nonnull",                0, -1, false, true, true,
114                               NULL },
115   { NULL,                     0, 0, false, false, false, NULL }
116 };
117
118 /* Used to avoid printing error messages with bogus function
119    prototypes.  Starts out false.  */
120 static bool inhibit_error_function_printing;
121
122 const char *resource_name;
123
124 /* When nonzero, -Wall was turned on.  */
125 int flag_wall = 0;
126
127 /* When nonzero, report use of deprecated classes, methods, or fields.  */
128 int flag_deprecated = 1;
129
130 /* When zero, don't optimize static class initialization. This flag shouldn't
131    be tested alone, use STATIC_CLASS_INITIALIZATION_OPTIMIZATION_P instead.  */
132 /* FIXME: Make this work with gimplify.  */
133 /* int flag_optimize_sci = 0;  */
134
135 /* Don't attempt to verify invocations.  */
136 int flag_verify_invocations = 0; 
137
138 /* When nonzero, print extra version information.  */
139 static int v_flag = 0;
140
141 JCF *current_jcf;
142
143 /* Variable controlling how dependency tracking is enabled in
144    java_init.  */
145 static int dependency_tracking = 0;
146
147 /* Flag values for DEPENDENCY_TRACKING.  */
148 #define DEPEND_SET_FILE 1
149 #define DEPEND_ENABLE   2
150 #define DEPEND_TARGET_SET 4
151 #define DEPEND_FILE_ALREADY_SET 8
152
153 struct language_function GTY(())
154 {
155   int unused;
156 };
157
158 #undef LANG_HOOKS_NAME
159 #define LANG_HOOKS_NAME "GNU Java"
160 #undef LANG_HOOKS_INIT
161 #define LANG_HOOKS_INIT java_init
162 #undef LANG_HOOKS_FINISH
163 #define LANG_HOOKS_FINISH java_finish
164 #undef LANG_HOOKS_INIT_OPTIONS
165 #define LANG_HOOKS_INIT_OPTIONS java_init_options
166 #undef LANG_HOOKS_HANDLE_OPTION
167 #define LANG_HOOKS_HANDLE_OPTION java_handle_option
168 #undef LANG_HOOKS_POST_OPTIONS
169 #define LANG_HOOKS_POST_OPTIONS java_post_options
170 #undef LANG_HOOKS_PARSE_FILE
171 #define LANG_HOOKS_PARSE_FILE java_parse_file
172 #undef LANG_HOOKS_MARK_ADDRESSABLE
173 #define LANG_HOOKS_MARK_ADDRESSABLE java_mark_addressable
174 #undef LANG_HOOKS_DUP_LANG_SPECIFIC_DECL
175 #define LANG_HOOKS_DUP_LANG_SPECIFIC_DECL java_dup_lang_specific_decl
176 #undef LANG_HOOKS_DECL_PRINTABLE_NAME
177 #define LANG_HOOKS_DECL_PRINTABLE_NAME lang_printable_name
178 #undef LANG_HOOKS_PRINT_ERROR_FUNCTION
179 #define LANG_HOOKS_PRINT_ERROR_FUNCTION java_print_error_function
180
181 #undef LANG_HOOKS_TYPE_FOR_MODE
182 #define LANG_HOOKS_TYPE_FOR_MODE java_type_for_mode
183 #undef LANG_HOOKS_TYPE_FOR_SIZE
184 #define LANG_HOOKS_TYPE_FOR_SIZE java_type_for_size
185
186 #undef LANG_HOOKS_TREE_DUMP_DUMP_TREE_FN
187 #define LANG_HOOKS_TREE_DUMP_DUMP_TREE_FN java_dump_tree
188
189 #undef LANG_HOOKS_GIMPLIFY_EXPR
190 #define LANG_HOOKS_GIMPLIFY_EXPR java_gimplify_expr
191
192 #undef LANG_HOOKS_TREE_INLINING_WALK_SUBTREES
193 #define LANG_HOOKS_TREE_INLINING_WALK_SUBTREES java_tree_inlining_walk_subtrees
194
195 #undef LANG_HOOKS_DECL_OK_FOR_SIBCALL
196 #define LANG_HOOKS_DECL_OK_FOR_SIBCALL java_decl_ok_for_sibcall
197
198 #undef LANG_HOOKS_GET_CALLEE_FNDECL
199 #define LANG_HOOKS_GET_CALLEE_FNDECL java_get_callee_fndecl
200
201 #undef LANG_HOOKS_CALLGRAPH_EXPAND_FUNCTION
202 #define LANG_HOOKS_CALLGRAPH_EXPAND_FUNCTION java_expand_body
203
204 #undef LANG_HOOKS_CLEAR_BINDING_STACK
205 #define LANG_HOOKS_CLEAR_BINDING_STACK java_clear_binding_stack
206
207 #undef LANG_HOOKS_SET_DECL_ASSEMBLER_NAME
208 #define LANG_HOOKS_SET_DECL_ASSEMBLER_NAME java_mangle_decl
209
210 #undef LANG_HOOKS_ATTRIBUTE_TABLE
211 #define LANG_HOOKS_ATTRIBUTE_TABLE java_attribute_table
212
213 /* Each front end provides its own.  */
214 const struct lang_hooks lang_hooks = LANG_HOOKS_INITIALIZER;
215
216 /*
217  * process java-specific compiler command-line options
218  * return 0, but do not complain if the option is not recognized.
219  */
220 static int
221 java_handle_option (size_t scode, const char *arg, int value)
222 {
223   enum opt_code code = (enum opt_code) scode;
224
225   switch (code)
226     {
227     case OPT_I:
228       jcf_path_include_arg (arg);
229       break;
230
231     case OPT_M:
232       jcf_dependency_init (1);
233       dependency_tracking |= DEPEND_ENABLE;
234       break;
235
236     case OPT_MD_:
237       jcf_dependency_init (1);
238       dependency_tracking |= DEPEND_SET_FILE | DEPEND_ENABLE;
239       break;
240
241     case OPT_MF:
242       jcf_dependency_set_dep_file (arg);
243       dependency_tracking |= DEPEND_FILE_ALREADY_SET;
244       break;
245
246     case OPT_MM:
247       jcf_dependency_init (0);
248       dependency_tracking |= DEPEND_ENABLE;
249       break;
250
251     case OPT_MMD_:
252       jcf_dependency_init (0);
253       dependency_tracking |= DEPEND_SET_FILE | DEPEND_ENABLE;
254       break;
255
256     case OPT_MP:
257       jcf_dependency_print_dummies ();
258       break;
259
260     case OPT_MT:
261       jcf_dependency_set_target (arg);
262       dependency_tracking |= DEPEND_TARGET_SET;
263       break;
264
265     case OPT_Wall:
266       flag_wall = value;
267       /* When -Wall given, enable -Wunused.  We do this because the C
268          compiler does it, and people expect it.  */
269       set_Wunused (value);
270       break;
271
272     case OPT_fenable_assertions_:
273       add_enable_assert (arg, value);
274       break;
275
276     case OPT_fenable_assertions:
277       add_enable_assert ("", value);
278       break;
279
280     case OPT_fdisable_assertions_:
281       add_enable_assert (arg, !value);
282       break;
283
284     case OPT_fdisable_assertions:
285       add_enable_assert ("", !value);
286       break;
287
288     case OPT_fassume_compiled_:
289       add_assume_compiled (arg, !value);
290       break;
291
292     case OPT_fassume_compiled:
293       add_assume_compiled ("", !value);
294       break;
295
296     case OPT_fbootclasspath_:
297       jcf_path_bootclasspath_arg (arg);
298       break;
299
300     case OPT_faux_classpath:
301     case OPT_fclasspath_:
302     case OPT_fCLASSPATH_:
303       jcf_path_classpath_arg (arg);
304       break;
305
306     case OPT_fcompile_resource_:
307       resource_name = arg;
308       break;
309
310     case OPT_fdump_:
311       if (!dump_switch_p (arg))
312         return 0;
313       break;
314
315     case OPT_fencoding_:
316       /* Nothing.  */
317       break;
318
319     case OPT_fextdirs_:
320       jcf_path_extdirs_arg (arg);
321       break;
322
323     case OPT_foutput_class_dir_:
324       /* FIXME: remove; this is handled by ecj1 now.  */
325       break;
326
327     case OPT_version:
328       v_flag = 1;
329       break;
330       
331     case OPT_fsource_filename_:
332       java_read_sourcefilenames (arg);
333       break;
334       
335     default:
336       if (cl_options[code].flags & CL_Java)
337         break;
338       gcc_unreachable ();
339     }
340
341   return 1;
342 }
343
344 /* Global open file.  */
345 FILE *finput;
346
347 static bool
348 java_init (void)
349 {
350   /* FIXME: Indirect dispatch isn't yet compatible with static class
351      init optimization.  */
352   if (flag_indirect_dispatch)
353     always_initialize_class_p = true;
354
355   if (!flag_indirect_dispatch)
356     flag_indirect_classes = false;
357
358   jcf_path_seal (v_flag);
359
360   java_init_decl_processing ();
361
362   using_eh_for_cleanups ();
363
364   return true;
365 }
366
367 static void
368 java_finish (void)
369 {
370   jcf_dependency_write ();
371 }
372
373 /* Buffer used by lang_printable_name. */
374 static char *decl_buf = NULL;
375
376 /* Allocated size of decl_buf. */
377 static int decl_buflen = 0;
378
379 /* Length of used part of decl_buf;  position for next character. */
380 static int decl_bufpos = 0;
381
382 /* Append the string STR to decl_buf.
383    It length is given by LEN;  -1 means the string is nul-terminated. */
384
385 static void
386 put_decl_string (const char *str, int len)
387 {
388   if (len < 0)
389     len = strlen (str);
390   if (decl_bufpos + len >= decl_buflen)
391     {
392       if (decl_buf == NULL)
393         {
394           decl_buflen = len + 100;
395           decl_buf = XNEWVEC (char, decl_buflen);
396         }
397       else
398         {
399           decl_buflen *= 2;
400           decl_buf = xrealloc (decl_buf, decl_buflen);
401         }
402     }
403   strcpy (decl_buf + decl_bufpos, str);
404   decl_bufpos += len;
405 }
406
407 /* Append to decl_buf a printable name for NODE. */
408
409 static void
410 put_decl_node (tree node)
411 {
412   int was_pointer = 0;
413   if (TREE_CODE (node) == POINTER_TYPE)
414     {
415       node = TREE_TYPE (node);
416       was_pointer = 1;
417     }
418   if (DECL_P (node) && DECL_NAME (node) != NULL_TREE)
419     {
420       if (TREE_CODE (node) == FUNCTION_DECL)
421         {
422           /* We want to print the type the DECL belongs to. We don't do
423              that when we handle constructors. */
424           if (! DECL_CONSTRUCTOR_P (node)
425               && ! DECL_ARTIFICIAL (node) && DECL_CONTEXT (node))
426             {
427               put_decl_node (TYPE_NAME (DECL_CONTEXT (node)));
428               put_decl_string (".", 1);
429             }
430           if (! DECL_CONSTRUCTOR_P (node))
431             put_decl_node (DECL_NAME (node));
432           if (TREE_TYPE (node) != NULL_TREE)
433             {
434               int i = 0;
435               tree args = TYPE_ARG_TYPES (TREE_TYPE (node));
436               if (TREE_CODE (TREE_TYPE (node)) == METHOD_TYPE)
437                 args = TREE_CHAIN (args);
438               put_decl_string ("(", 1);
439               for ( ; args != end_params_node;  args = TREE_CHAIN (args), i++)
440                 {
441                   if (i > 0)
442                     put_decl_string (",", 1);
443                   put_decl_node (TREE_VALUE (args));
444                 }
445               put_decl_string (")", 1);
446             }
447         }
448       else
449         put_decl_node (DECL_NAME (node));
450     }
451   else if (TYPE_P (node) && TYPE_NAME (node) != NULL_TREE)
452     {
453       if (TREE_CODE (node) == RECORD_TYPE && TYPE_ARRAY_P (node))
454         {
455           put_decl_node (TYPE_ARRAY_ELEMENT (node));
456           put_decl_string("[]", 2);
457         }
458       else if (node == promoted_byte_type_node)
459         put_decl_string ("byte", 4);
460       else if (node == promoted_short_type_node)
461         put_decl_string ("short", 5);
462       else if (node == promoted_char_type_node)
463         put_decl_string ("char", 4);
464       else if (node == promoted_boolean_type_node)
465         put_decl_string ("boolean", 7);
466       else if (node == void_type_node && was_pointer)
467         put_decl_string ("null", 4);
468       else
469         put_decl_node (TYPE_NAME (node));
470     }
471   else if (TREE_CODE (node) == IDENTIFIER_NODE)
472     put_decl_string (IDENTIFIER_POINTER (node), IDENTIFIER_LENGTH (node));
473   else
474     put_decl_string ("<unknown>", -1);
475 }
476
477 /* Return a user-friendly name for DECL.
478    The resulting string is only valid until the next call.
479    The value of the hook decl_printable_name is this function,
480    which is also called directly by java_print_error_function. */
481
482 const char *
483 lang_printable_name (tree decl, int v)
484 {
485   decl_bufpos = 0;
486   if (v == 0 && TREE_CODE (decl) == FUNCTION_DECL)
487     put_decl_node (DECL_NAME (decl));
488   else
489     put_decl_node (decl);
490   put_decl_string ("", 1);
491   return decl_buf;
492 }
493
494 /* Print on stderr the current class and method context.  This function
495    is the value of the hook print_error_function. */
496
497 static GTY(()) tree last_error_function_context;
498 static GTY(()) tree last_error_function;
499 static void
500 java_print_error_function (diagnostic_context *context ATTRIBUTE_UNUSED,
501                            const char *file)
502 {
503   /* Don't print error messages with bogus function prototypes.  */
504   if (inhibit_error_function_printing)
505     return;
506
507   if (current_function_decl != NULL
508       && DECL_CONTEXT (current_function_decl) != last_error_function_context)
509     {
510       if (file)
511         fprintf (stderr, "%s: ", file);
512
513       last_error_function_context = DECL_CONTEXT (current_function_decl);
514       fprintf (stderr, "In class '%s':\n",
515                lang_printable_name (last_error_function_context, 0));
516     }
517   if (last_error_function != current_function_decl)
518     {
519       if (file)
520         fprintf (stderr, "%s: ", file);
521
522       if (current_function_decl == NULL)
523         fprintf (stderr, "At top level:\n");
524       else
525         {
526           const char *name = lang_printable_name (current_function_decl, 2);
527           fprintf (stderr, "In %s '%s':\n",
528                    (DECL_CONSTRUCTOR_P (current_function_decl) ? "constructor"
529                     : "method"),
530                    name);
531         }
532
533       last_error_function = current_function_decl;
534     }
535
536 }
537
538 /* Called to install the PRINT_ERROR_FUNCTION hook differently
539    according to LEVEL. LEVEL is 1 during early parsing, when function
540    prototypes aren't fully resolved. java_print_error_function is set
541    so it doesn't print incomplete function prototypes. When LEVEL is
542    2, function prototypes are fully resolved and can be printed when
543    reporting errors.  */
544
545 void
546 lang_init_source (int level)
547 {
548   inhibit_error_function_printing = (level == 1);
549 }
550
551 static unsigned int
552 java_init_options (unsigned int argc ATTRIBUTE_UNUSED,
553                    const char **argv ATTRIBUTE_UNUSED)
554 {
555   flag_bounds_check = 1;
556   flag_exceptions = 1;
557   flag_non_call_exceptions = 1;
558
559   /* In Java floating point operations never trap.  */
560   flag_trapping_math = 0;
561
562   /* In Java arithmetic overflow always wraps around.  */
563   flag_wrapv = 1;
564
565   /* Java requires left-to-right evaluation of subexpressions.  */
566   flag_evaluation_order = 1;
567
568   /* Unit at a time is disabled for Java because it is considered
569      too expensive.  */
570   no_unit_at_a_time_default = 1;
571
572   jcf_path_init ();
573
574   return CL_Java;
575 }
576
577 /* Post-switch processing.  */
578 static bool
579 java_post_options (const char **pfilename)
580 {
581   const char *filename = *pfilename;
582
583   /* Use tree inlining.  */
584   if (!flag_no_inline)
585     flag_no_inline = 1;
586   if (flag_inline_functions)
587     flag_inline_trees = 2;
588
589   /* An absolute requirement: if we're not using indirect dispatch, we
590      must always verify everything.  */
591   if (! flag_indirect_dispatch)
592     flag_verify_invocations = true;
593
594   if (flag_reduced_reflection)
595     {
596       if (flag_indirect_dispatch)
597         error ("-findirect-dispatch is incompatible "
598                "with -freduced-reflection");
599       if (flag_jni)
600         error ("-fjni is incompatible with -freduced-reflection");
601     }
602
603   /* Open input file.  */
604
605   if (filename == 0 || !strcmp (filename, "-"))
606     {
607       finput = stdin;
608       filename = "stdin";
609
610       if (dependency_tracking)
611         error ("can't do dependency tracking with input from stdin");
612     }
613   else
614     {
615       if (dependency_tracking)
616         {
617           char *dot;
618
619           /* If the target is set and the output filename is set, then
620              there's no processing to do here.  Otherwise we must
621              compute one or the other.  */
622           if (! ((dependency_tracking & DEPEND_TARGET_SET)
623                  && (dependency_tracking & DEPEND_FILE_ALREADY_SET)))
624             {
625               dot = strrchr (filename, '.');
626               if (dot == NULL)
627                 error ("couldn't determine target name for dependency tracking");
628               else
629                 {
630                   char *buf = XNEWVEC (char, dot - filename +
631                                        3 + sizeof (TARGET_OBJECT_SUFFIX));
632                   strncpy (buf, filename, dot - filename);
633
634                   /* If emitting class files, we might have multiple
635                      targets.  The class generation code takes care of
636                      registering them.  Otherwise we compute the
637                      target name here.  */
638                   if ((dependency_tracking & DEPEND_TARGET_SET))
639                     ; /* Nothing.  */
640                   else
641                     {
642                       strcpy (buf + (dot - filename), TARGET_OBJECT_SUFFIX);
643                       jcf_dependency_set_target (buf);
644                     }
645
646                   if ((dependency_tracking & DEPEND_FILE_ALREADY_SET))
647                     ; /* Nothing.  */
648                   else if ((dependency_tracking & DEPEND_SET_FILE))
649                     {
650                       strcpy (buf + (dot - filename), ".d");
651                       jcf_dependency_set_dep_file (buf);
652                     }
653                   else
654                     jcf_dependency_set_dep_file ("-");
655
656                   free (buf);
657                 }
658             }
659         }
660     }
661 #ifdef USE_MAPPED_LOCATION
662   linemap_add (&line_table, LC_ENTER, false, filename, 0);
663   linemap_add (&line_table, LC_RENAME, false, "<built-in>", 0);
664 #endif
665
666   /* Initialize the compiler back end.  */
667   return false;
668 }
669
670 /* Return either DECL or its known constant value (if it has one).  */
671
672 tree
673 decl_constant_value (tree decl)
674 {
675   if (/* Don't change a variable array bound or initial value to a constant
676          in a place where a variable is invalid.  */
677       current_function_decl != 0
678       && ! TREE_THIS_VOLATILE (decl)
679       && TREE_READONLY (decl)
680       && DECL_INITIAL (decl) != 0
681       && TREE_CODE (DECL_INITIAL (decl)) != ERROR_MARK
682       /* This is invalid if initial value is not constant.
683          If it has either a function call, a memory reference,
684          or a variable, then re-evaluating it could give different results.  */
685       && TREE_CONSTANT (DECL_INITIAL (decl))
686       /* Check for cases where this is sub-optimal, even though valid.  */
687       && TREE_CODE (DECL_INITIAL (decl)) != CONSTRUCTOR)
688     return DECL_INITIAL (decl);
689   return decl;
690 }
691
692 /* Walk the language specific tree nodes during inlining.  */
693
694 static tree
695 java_tree_inlining_walk_subtrees (tree *tp ATTRIBUTE_UNUSED,
696                                   int *subtrees ATTRIBUTE_UNUSED,
697                                   walk_tree_fn func ATTRIBUTE_UNUSED,
698                                   void *data ATTRIBUTE_UNUSED,
699                                   struct pointer_set_t *pset ATTRIBUTE_UNUSED)
700 {
701   enum tree_code code;
702   tree result;
703
704 #define WALK_SUBTREE(NODE)                              \
705   do                                                    \
706     {                                                   \
707       result = walk_tree (&(NODE), func, data, pset);   \
708       if (result)                                       \
709         return result;                                  \
710     }                                                   \
711   while (0)
712
713   tree t = *tp;
714   if (!t)
715     return NULL_TREE;
716
717   code = TREE_CODE (t);
718   switch (code)
719     {
720     case BLOCK:
721       WALK_SUBTREE (BLOCK_EXPR_BODY (t));
722       return NULL_TREE;
723
724     case EXIT_BLOCK_EXPR:
725       *subtrees = 0;
726       return NULL_TREE;
727
728     default:
729       return NULL_TREE;
730     }
731
732   #undef WALK_SUBTREE
733 }
734
735 /* Every call to a static constructor has an associated boolean
736    variable which is in the outermost scope of the calling method.
737    This variable is used to avoid multiple calls to the static
738    constructor for each class.
739
740    It looks something like this:
741
742    foo ()
743    {
744       boolean dummy = OtherClass.is_initialized;
745
746      ...
747
748      if (! dummy)
749        OtherClass.initialize();
750
751      ... use OtherClass.data ...
752    }
753
754    Each of these boolean variables has an entry in the
755    DECL_FUNCTION_INIT_TEST_TABLE of a method.  When inlining a method
756    we must merge the DECL_FUNCTION_INIT_TEST_TABLE from the function
757    being inlined and create the boolean variables in the outermost
758    scope of the method being inlined into.  */
759
760 /* Create a mapping from a boolean variable in a method being inlined
761    to one in the scope of the method being inlined into.  */
762
763 static int
764 merge_init_test_initialization (void **entry, void *x)
765 {
766   struct treetreehash_entry *ite = (struct treetreehash_entry *) *entry;
767   splay_tree decl_map = (splay_tree)x;
768   splay_tree_node n;
769   tree *init_test_decl;
770
771   /* See if we have remapped this declaration.  If we haven't there's
772      a bug in the inliner.  */
773   n = splay_tree_lookup (decl_map, (splay_tree_key) ite->value);
774   gcc_assert (n);
775
776   /* Create a new entry for the class and its remapped boolean
777      variable.  If we already have a mapping for this class we've
778      already initialized it, so don't overwrite the value.  */
779   init_test_decl = java_treetreehash_new
780     (DECL_FUNCTION_INIT_TEST_TABLE (current_function_decl), ite->key);
781   if (!*init_test_decl)
782     *init_test_decl = (tree)n->value;
783
784   /* This fixes a weird case.
785
786   The front end assumes that once we have called a method that
787   initializes some class, we can assume the class is initialized.  It
788   does this by setting the DECL_INITIAL of the init_test_decl for that
789   class, and no initializations are emitted for that class.
790
791   However, what if the method that is supposed to do the initialization
792   is itself inlined in the caller?  When expanding the called method
793   we'll assume that the class initialization has already been done,
794   because the DECL_INITIAL of the init_test_decl is set.
795
796   To fix this we remove the DECL_INITIAL (in the caller scope) of all
797   the init_test_decls corresponding to classes initialized by the
798   inlined method.  This makes the caller no longer assume that the
799   method being inlined does any class initializations.  */
800   DECL_INITIAL (*init_test_decl) = NULL;
801
802   return true;
803 }
804
805 /* Merge the DECL_FUNCTION_INIT_TEST_TABLE from the function we're
806    inlining.  */
807
808 void
809 java_inlining_merge_static_initializers (tree fn, void *decl_map)
810 {
811   htab_traverse
812     (DECL_FUNCTION_INIT_TEST_TABLE (fn),
813      merge_init_test_initialization, decl_map);
814 }
815
816 /* Lookup a DECL_FUNCTION_INIT_TEST_TABLE entry in the method we're
817    inlining into.  If we already have a corresponding entry in that
818    class we don't need to create another one, so we create a mapping
819    from the variable in the inlined class to the corresponding
820    pre-existing one.  */
821
822 static int
823 inline_init_test_initialization (void **entry, void *x)
824 {
825   struct treetreehash_entry *ite = (struct treetreehash_entry *) *entry;
826   splay_tree decl_map = (splay_tree)x;
827
828   tree h = java_treetreehash_find
829     (DECL_FUNCTION_INIT_TEST_TABLE (current_function_decl), ite->key);
830   if (! h)
831     return true;
832   splay_tree_insert (decl_map,
833                      (splay_tree_key) ite->value,
834                      (splay_tree_value) h);
835   return true;
836 }
837
838 /* Look up the boolean variables in the DECL_FUNCTION_INIT_TEST_TABLE
839    of a method being inlined.  For each hone, if we already have a
840    variable associated with the same class in the method being inlined
841    into, create a new mapping for it.  */
842
843 void
844 java_inlining_map_static_initializers (tree fn, void *decl_map)
845 {
846   htab_traverse
847     (DECL_FUNCTION_INIT_TEST_TABLE (fn),
848      inline_init_test_initialization, decl_map);
849 }
850
851 /* Avoid voluminous output for deep recursion of compound exprs.  */
852
853 static void
854 dump_compound_expr (dump_info_p di, tree t)
855 {
856   int i;
857
858   for (i=0; i<2; i++)
859     {
860       switch (TREE_CODE (TREE_OPERAND (t, i)))
861         {
862         case COMPOUND_EXPR:
863           dump_compound_expr (di, TREE_OPERAND (t, i));
864           break;
865
866         default:
867           dump_child ("expr", TREE_OPERAND (t, i));
868         }
869     }
870 }
871
872 static bool
873 java_dump_tree (void *dump_info, tree t)
874 {
875   enum tree_code code;
876   dump_info_p di = (dump_info_p) dump_info;
877
878   /* Figure out what kind of node this is.  */
879   code = TREE_CODE (t);
880
881   switch (code)
882     {
883     case FUNCTION_DECL:
884       dump_child ("args", DECL_ARGUMENTS (t));
885       if (DECL_EXTERNAL (t))
886         dump_string (di, "undefined");
887       if (TREE_PUBLIC (t))
888         dump_string (di, "extern");
889       else
890         dump_string (di, "static");
891       if (DECL_LANG_SPECIFIC (t))
892         dump_child ("body", DECL_FUNCTION_BODY (t));
893       if (DECL_LANG_SPECIFIC (t) && !dump_flag (di, TDF_SLIM, t))
894         dump_child ("inline body", DECL_SAVED_TREE (t));
895       return true;
896
897     case RETURN_EXPR:
898       dump_child ("expr", TREE_OPERAND (t, 0));
899       return true;
900
901     case GOTO_EXPR:
902       dump_child ("goto", TREE_OPERAND (t, 0));
903       return true;
904
905     case LABEL_EXPR:
906       dump_child ("label", TREE_OPERAND (t, 0));
907       return true;
908
909     case LABELED_BLOCK_EXPR:
910       dump_child ("label", LABELED_BLOCK_LABEL (t));
911       dump_child ("block", LABELED_BLOCK_BODY (t));
912       return true;
913
914     case EXIT_BLOCK_EXPR:
915       dump_child ("block", EXIT_BLOCK_LABELED_BLOCK (t));
916       return true;
917
918     case BLOCK:
919       if (BLOCK_EXPR_BODY (t))
920         {
921           tree local = BLOCK_VARS (t);
922           while (local)
923             {
924               tree next = TREE_CHAIN (local);
925               dump_child ("var", local);
926               local = next;
927             }
928
929           {
930             tree block = BLOCK_EXPR_BODY (t);
931             dump_child ("body", block);
932             block = TREE_CHAIN (block);
933           }
934         }
935       return true;
936
937     case COMPOUND_EXPR:
938       if (!dump_flag (di, TDF_SLIM, t))
939         return false;
940       dump_compound_expr (di, t);
941       return true;
942
943     default:
944       break;
945     }
946   return false;
947 }
948
949 /* Java calls can't, in general, be sibcalls because we need an
950    accurate stack trace in order to guarantee correct operation of
951    methods such as Class.forName(String) and
952    SecurityManager.getClassContext().  */
953
954 static bool
955 java_decl_ok_for_sibcall (tree decl)
956 {
957   return (decl != NULL && DECL_CONTEXT (decl) == output_class
958           && DECL_INLINE (decl));
959 }
960
961 /* Given a call_expr, try to figure out what its target might be.  In
962    the case of an indirection via the atable, search for the decl.  If
963    the decl is external, we return NULL.  If we don't, the optimizer
964    will replace the indirection with a direct call, which undoes the
965    purpose of the atable indirection.  */
966 static tree
967 java_get_callee_fndecl (tree call_expr)
968 {
969   tree method, table, element, atable_methods;
970
971   HOST_WIDE_INT index;
972
973   /* FIXME: This is disabled because we end up passing calls through
974      the PLT, and we do NOT want to do that.  */
975   return NULL;
976
977   if (TREE_CODE (call_expr) != CALL_EXPR)
978     return NULL;
979   method = CALL_EXPR_FN (call_expr);
980   STRIP_NOPS (method);
981   if (TREE_CODE (method) != ARRAY_REF)
982     return NULL;
983   table = TREE_OPERAND (method, 0);
984   if (! DECL_LANG_SPECIFIC(table)
985       || !DECL_OWNER (table)
986       || TYPE_ATABLE_DECL (DECL_OWNER (table)) != table)
987     return NULL;
988
989   atable_methods = TYPE_ATABLE_METHODS (DECL_OWNER (table));
990   index = TREE_INT_CST_LOW (TREE_OPERAND (method, 1));
991
992   /* FIXME: Replace this for loop with a hash table lookup.  */
993   for (element = atable_methods; element; element = TREE_CHAIN (element))
994     {
995       if (index == 1)
996         {
997           tree purpose = TREE_PURPOSE (element);
998           if (TREE_CODE (purpose) == FUNCTION_DECL
999               && ! DECL_EXTERNAL (purpose))
1000             return purpose;
1001           else
1002             return NULL;
1003         }
1004       --index;
1005     }
1006
1007   return NULL;
1008 }
1009
1010
1011 /* Clear the binding stack.  */
1012 static void
1013 java_clear_binding_stack (void)
1014 {
1015   while (!global_bindings_p ())
1016     poplevel (0, 0, 0);
1017 }
1018
1019 #include "gt-java-lang.h"