gcc/java/lang.c

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