gcc/java/lang.c

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