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, 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 = 1;
 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_DUP_LANG_SPECIFIC_DECL
 176 #define LANG_HOOKS_DUP_LANG_SPECIFIC_DECL java_dup_lang_specific_decl
 177 #undef LANG_HOOKS_DECL_PRINTABLE_NAME
 178 #define LANG_HOOKS_DECL_PRINTABLE_NAME lang_printable_name
 179 #undef LANG_HOOKS_PRINT_ERROR_FUNCTION
 180 #define LANG_HOOKS_PRINT_ERROR_FUNCTION java_print_error_function
 181 #undef LANG_HOOKS_CAN_USE_BIT_FIELDS_P
 182 #define LANG_HOOKS_CAN_USE_BIT_FIELDS_P java_can_use_bit_fields_p
 183
 184 #undef LANG_HOOKS_TYPE_FOR_MODE
 185 #define LANG_HOOKS_TYPE_FOR_MODE java_type_for_mode
 186 #undef LANG_HOOKS_TYPE_FOR_SIZE
 187 #define LANG_HOOKS_TYPE_FOR_SIZE java_type_for_size
 188 #undef LANG_HOOKS_SIGNED_TYPE
 189 #define LANG_HOOKS_SIGNED_TYPE java_signed_type
 190 #undef LANG_HOOKS_UNSIGNED_TYPE
 191 #define LANG_HOOKS_UNSIGNED_TYPE java_unsigned_type
 192 #undef LANG_HOOKS_SIGNED_OR_UNSIGNED_TYPE
 193 #define LANG_HOOKS_SIGNED_OR_UNSIGNED_TYPE java_signed_or_unsigned_type
 194
 195 #undef LANG_HOOKS_TREE_DUMP_DUMP_TREE_FN
 196 #define LANG_HOOKS_TREE_DUMP_DUMP_TREE_FN java_dump_tree
 197
 198 #undef LANG_HOOKS_GIMPLIFY_EXPR
 199 #define LANG_HOOKS_GIMPLIFY_EXPR java_gimplify_expr
 200
 201 #undef LANG_HOOKS_TREE_INLINING_WALK_SUBTREES
 202 #define LANG_HOOKS_TREE_INLINING_WALK_SUBTREES java_tree_inlining_walk_subtrees
 203
 204 #undef LANG_HOOKS_DECL_OK_FOR_SIBCALL
 205 #define LANG_HOOKS_DECL_OK_FOR_SIBCALL java_decl_ok_for_sibcall
 206
 207 #undef LANG_HOOKS_GET_CALLEE_FNDECL
 208 #define LANG_HOOKS_GET_CALLEE_FNDECL java_get_callee_fndecl
 209
 210 #undef LANG_HOOKS_CALLGRAPH_EXPAND_FUNCTION
 211 #define LANG_HOOKS_CALLGRAPH_EXPAND_FUNCTION java_expand_body
 212
 213 #undef LANG_HOOKS_CLEAR_BINDING_STACK
 214 #define LANG_HOOKS_CLEAR_BINDING_STACK java_clear_binding_stack
 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       abort();
 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 = xmalloc (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   jcf_path_init ();
 578
 579   return CL_Java;
 580 }
 581
 582 static bool
 583 java_can_use_bit_fields_p (void)
 584 {
 585   /* The bit-field optimizations cause problems when generating class
 586      files.  */
 587   return flag_emit_class_files ? false : true;
 588 }
 589
 590 /* Post-switch processing.  */
 591 static bool
 592 java_post_options (const char **pfilename)
 593 {
 594   const char *filename = *pfilename;
 595
 596   /* Use tree inlining.  */
 597   if (!flag_no_inline)
 598     flag_no_inline = 1;
 599   if (flag_inline_functions)
 600     flag_inline_trees = 2;
 601
 602   /* An absolute requirement: if we're not using indirect dispatch, we
 603      must always verify everything.  */
 604   if (! flag_indirect_dispatch)
 605     flag_verify_invocations = true;
 606   else
 607     {
 608       /* If we are using indirect dispatch, then we want the new
 609          verifier as well.  */
 610       flag_new_verifier = 1;
 611     }
 612
 613   /* Open input file.  */
 614
 615   if (filename == 0 || !strcmp (filename, "-"))
 616     {
 617       finput = stdin;
 618       filename = "stdin";
 619
 620       if (dependency_tracking)
 621         error ("can't do dependency tracking with input from stdin");
 622     }
 623   else
 624     {
 625       if (dependency_tracking)
 626         {
 627           char *dot;
 628
 629           /* If the target is set and the output filename is set, then
 630              there's no processing to do here.  Otherwise we must
 631              compute one or the other.  */
 632           if (! ((dependency_tracking & DEPEND_TARGET_SET)
 633                  && (dependency_tracking & DEPEND_FILE_ALREADY_SET)))
 634             {
 635               dot = strrchr (filename, '.');
 636               if (dot == NULL)
 637                 error ("couldn't determine target name for dependency tracking");
 638               else
 639                 {
 640                   char *buf = xmalloc (dot - filename +
 641                                        3 + sizeof (TARGET_OBJECT_SUFFIX));
 642                   strncpy (buf, filename, dot - filename);
 643
 644                   /* If emitting class files, we might have multiple
 645                      targets.  The class generation code takes care of
 646                      registering them.  Otherwise we compute the
 647                      target name here.  */
 648                   if ((dependency_tracking & DEPEND_TARGET_SET))
 649                     ; /* Nothing.  */
 650                   else if (flag_emit_class_files)
 651                     jcf_dependency_set_target (NULL);
 652                   else
 653                     {
 654                       strcpy (buf + (dot - filename), TARGET_OBJECT_SUFFIX);
 655                       jcf_dependency_set_target (buf);
 656                     }
 657
 658                   if ((dependency_tracking & DEPEND_FILE_ALREADY_SET))
 659                     ; /* Nothing.  */
 660                   else if ((dependency_tracking & DEPEND_SET_FILE))
 661                     {
 662                       strcpy (buf + (dot - filename), ".d");
 663                       jcf_dependency_set_dep_file (buf);
 664                     }
 665                   else
 666                     jcf_dependency_set_dep_file ("-");
 667
 668                   free (buf);
 669                 }
 670             }
 671         }
 672     }
 673 #ifdef USE_MAPPED_LOCATION
 674   linemap_add (&line_table, LC_ENTER, false, filename, 0);
 675   linemap_add (&line_table, LC_RENAME, false, "<built-in>", 0);
 676 #endif
 677
 678   /* Initialize the compiler back end.  */
 679   return false;
 680 }
 681
 682 /* Return either DECL or its known constant value (if it has one).  */
 683
 684 tree
 685 decl_constant_value (tree decl)
 686 {
 687   if (/* Don't change a variable array bound or initial value to a constant
 688          in a place where a variable is invalid.  */
 689       current_function_decl != 0
 690       && ! TREE_THIS_VOLATILE (decl)
 691       && TREE_READONLY (decl)
 692       && DECL_INITIAL (decl) != 0
 693       && TREE_CODE (DECL_INITIAL (decl)) != ERROR_MARK
 694       /* This is invalid if initial value is not constant.
 695          If it has either a function call, a memory reference,
 696          or a variable, then re-evaluating it could give different results.  */
 697       && TREE_CONSTANT (DECL_INITIAL (decl))
 698       /* Check for cases where this is sub-optimal, even though valid.  */
 699       && TREE_CODE (DECL_INITIAL (decl)) != CONSTRUCTOR)
 700     return DECL_INITIAL (decl);
 701   return decl;
 702 }
 703
 704 /* Walk the language specific tree nodes during inlining.  */
 705
 706 static tree
 707 java_tree_inlining_walk_subtrees (tree *tp ATTRIBUTE_UNUSED,
 708                                   int *subtrees ATTRIBUTE_UNUSED,
 709                                   walk_tree_fn func ATTRIBUTE_UNUSED,
 710                                   void *data ATTRIBUTE_UNUSED,
 711                                   struct pointer_set_t *pset ATTRIBUTE_UNUSED)
 712 {
 713   enum tree_code code;
 714   tree result;
 715
 716 #define WALK_SUBTREE(NODE)                              \
 717   do                                                    \
 718     {                                                   \
 719       result = walk_tree (&(NODE), func, data, pset);   \
 720       if (result)                                       \
 721         return result;                                  \
 722     }                                                   \
 723   while (0)
 724
 725   tree t = *tp;
 726   if (!t)
 727     return NULL_TREE;
 728
 729   code = TREE_CODE (t);
 730   switch (code)
 731     {
 732     case BLOCK:
 733       WALK_SUBTREE (BLOCK_EXPR_BODY (t));
 734       return NULL_TREE;
 735
 736     case EXIT_BLOCK_EXPR:
 737       *subtrees = 0;
 738       return NULL_TREE;
 739
 740     default:
 741       return NULL_TREE;
 742     }
 743
 744   #undef WALK_SUBTREE
 745 }
 746
 747 /* Every call to a static constructor has an associated boolean
 748    variable which is in the outermost scope of the calling method.
 749    This variable is used to avoid multiple calls to the static
 750    constructor for each class.
 751
 752    It looks something like this:
 753
 754    foo ()
 755    {
 756       boolean dummy = OtherClass.is_initialized;
 757
 758      ...
 759
 760      if (! dummy)
 761        OtherClass.initialize();
 762
 763      ... use OtherClass.data ...
 764    }
 765
 766    Each of these boolean variables has an entry in the
 767    DECL_FUNCTION_INIT_TEST_TABLE of a method.  When inlining a method
 768    we must merge the DECL_FUNCTION_INIT_TEST_TABLE from the function
 769    being inlined and create the boolean variables in the outermost
 770    scope of the method being inlined into.  */
 771
 772 /* Create a mapping from a boolean variable in a method being inlined
 773    to one in the scope of the method being inlined into.  */
 774
 775 static int
 776 merge_init_test_initialization (void **entry, void *x)
 777 {
 778   struct treetreehash_entry *ite = (struct treetreehash_entry *) *entry;
 779   splay_tree decl_map = (splay_tree)x;
 780   splay_tree_node n;
 781   tree *init_test_decl;
 782
 783   /* See if we have remapped this declaration.  If we haven't there's
 784      a bug in the inliner.  */
 785   n = splay_tree_lookup (decl_map, (splay_tree_key) ite->value);
 786   if (! n)
 787     abort ();
 788
 789   /* Create a new entry for the class and its remapped boolean
 790      variable.  If we already have a mapping for this class we've
 791      already initialized it, so don't overwrite the value.  */
 792   init_test_decl = java_treetreehash_new
 793     (DECL_FUNCTION_INIT_TEST_TABLE (current_function_decl), ite->key);
 794   if (!*init_test_decl)
 795     *init_test_decl = (tree)n->value;
 796
 797   /* This fixes a weird case.
 798
 799   The front end assumes that once we have called a method that
 800   initializes some class, we can assume the class is initialized.  It
 801   does this by setting the DECL_INITIAL of the init_test_decl for that
 802   class, and no initializations are emitted for that class.
 803
 804   However, what if the method that is supposed to do the initialization
 805   is itself inlined in the caller?  When expanding the called method
 806   we'll assume that the class initialization has already been done,
 807   because the DECL_INITIAL of the init_test_decl is set.
 808
 809   To fix this we remove the DECL_INITIAL (in the caller scope) of all
 810   the init_test_decls corresponding to classes initialized by the
 811   inlined method.  This makes the caller no longer assume that the
 812   method being inlined does any class initializations.  */
 813   DECL_INITIAL (*init_test_decl) = NULL;
 814
 815   return true;
 816 }
 817
 818 /* Merge the DECL_FUNCTION_INIT_TEST_TABLE from the function we're
 819    inlining.  */
 820
 821 void
 822 java_inlining_merge_static_initializers (tree fn, void *decl_map)
 823 {
 824   htab_traverse
 825     (DECL_FUNCTION_INIT_TEST_TABLE (fn),
 826      merge_init_test_initialization, decl_map);
 827 }
 828
 829 /* Lookup a DECL_FUNCTION_INIT_TEST_TABLE entry in the method we're
 830    inlining into.  If we already have a corresponding entry in that
 831    class we don't need to create another one, so we create a mapping
 832    from the variable in the inlined class to the corresponding
 833    pre-existing one.  */
 834
 835 static int
 836 inline_init_test_initialization (void **entry, void *x)
 837 {
 838   struct treetreehash_entry *ite = (struct treetreehash_entry *) *entry;
 839   splay_tree decl_map = (splay_tree)x;
 840
 841   tree h = java_treetreehash_find
 842     (DECL_FUNCTION_INIT_TEST_TABLE (current_function_decl), ite->key);
 843   if (! h)
 844     return true;
 845   splay_tree_insert (decl_map,
 846                      (splay_tree_key) ite->value,
 847                      (splay_tree_value) h);
 848   return true;
 849 }
 850
 851 /* Look up the boolean variables in the DECL_FUNCTION_INIT_TEST_TABLE
 852    of a method being inlined.  For each hone, if we already have a
 853    variable associated with the same class in the method being inlined
 854    into, create a new mapping for it.  */
 855
 856 void
 857 java_inlining_map_static_initializers (tree fn, void *decl_map)
 858 {
 859   htab_traverse
 860     (DECL_FUNCTION_INIT_TEST_TABLE (fn),
 861      inline_init_test_initialization, decl_map);
 862 }
 863
 864 /* Avoid voluminous output for deep recursion of compound exprs.  */
 865
 866 static void
 867 dump_compound_expr (dump_info_p di, tree t)
 868 {
 869   int i;
 870
 871   for (i=0; i<2; i++)
 872     {
 873       switch (TREE_CODE (TREE_OPERAND (t, i)))
 874         {
 875         case COMPOUND_EXPR:
 876           dump_compound_expr (di, TREE_OPERAND (t, i));
 877           break;
 878
 879         case EXPR_WITH_FILE_LOCATION:
 880             {
 881               tree wfl_node = EXPR_WFL_NODE (TREE_OPERAND (t, i));
 882               dump_child ("expr", wfl_node);
 883               break;
 884             }
 885
 886         default:
 887           dump_child ("expr", TREE_OPERAND (t, i));
 888         }
 889     }
 890 }
 891
 892 static bool
 893 java_dump_tree (void *dump_info, tree t)
 894 {
 895   enum tree_code code;
 896   dump_info_p di = (dump_info_p) dump_info;
 897
 898   /* Figure out what kind of node this is.  */
 899   code = TREE_CODE (t);
 900
 901   switch (code)
 902     {
 903     case FUNCTION_DECL:
 904       dump_child ("args", DECL_ARGUMENTS (t));
 905       if (DECL_EXTERNAL (t))
 906         dump_string (di, "undefined");
 907       if (TREE_PUBLIC (t))
 908         dump_string (di, "extern");
 909       else
 910         dump_string (di, "static");
 911       if (DECL_LANG_SPECIFIC (t))
 912         dump_child ("body", DECL_FUNCTION_BODY (t));
 913       if (DECL_LANG_SPECIFIC (t) && !dump_flag (di, TDF_SLIM, t))
 914         dump_child ("inline body", DECL_SAVED_TREE (t));
 915       return true;
 916
 917     case RETURN_EXPR:
 918       dump_child ("expr", TREE_OPERAND (t, 0));
 919       return true;
 920
 921     case GOTO_EXPR:
 922       dump_child ("goto", TREE_OPERAND (t, 0));
 923       return true;
 924
 925     case LABEL_EXPR:
 926       dump_child ("label", TREE_OPERAND (t, 0));
 927       return true;
 928
 929     case LABELED_BLOCK_EXPR:
 930       dump_child ("label", LABELED_BLOCK_LABEL (t));
 931       dump_child ("block", LABELED_BLOCK_BODY (t));
 932       return true;
 933
 934     case EXIT_BLOCK_EXPR:
 935       dump_child ("block", EXIT_BLOCK_LABELED_BLOCK (t));
 936       return true;
 937
 938     case BLOCK:
 939       if (BLOCK_EXPR_BODY (t))
 940         {
 941           tree local = BLOCK_VARS (t);
 942           while (local)
 943             {
 944               tree next = TREE_CHAIN (local);
 945               dump_child ("var", local);
 946               local = next;
 947             }
 948
 949           {
 950             tree block = BLOCK_EXPR_BODY (t);
 951             dump_child ("body", block);
 952             block = TREE_CHAIN (block);
 953           }
 954         }
 955       return true;
 956
 957     case COMPOUND_EXPR:
 958       if (!dump_flag (di, TDF_SLIM, t))
 959         return false;
 960       dump_compound_expr (di, t);
 961       return true;
 962
 963     default:
 964       break;
 965     }
 966   return false;
 967 }
 968
 969 /* Java calls can't, in general, be sibcalls because we need an
 970    accurate stack trace in order to guarantee correct operation of
 971    methods such as Class.forName(String) and
 972    SecurityManager.getClassContext().  */
 973
 974 static bool
 975 java_decl_ok_for_sibcall (tree decl)
 976 {
 977   return decl != NULL && DECL_CONTEXT (decl) == output_class;
 978 }
 979
 980 /* Given a call_expr, try to figure out what its target might be.  In
 981    the case of an indirection via the atable, search for the decl.  If
 982    the decl is external, we return NULL.  If we don't, the optimizer
 983    will replace the indirection with a direct call, which undoes the
 984    purpose of the atable indirection.  */
 985 static tree
 986 java_get_callee_fndecl (tree call_expr)
 987 {
 988   tree method, table, element, atable_methods;
 989
 990   HOST_WIDE_INT index;
 991
 992   /* FIXME: This is disabled because we end up passing calls through
 993      the PLT, and we do NOT want to do that.  */
 994   return NULL;
 995
 996   if (TREE_CODE (call_expr) != CALL_EXPR)
 997     return NULL;
 998   method = TREE_OPERAND (call_expr, 0);
 999   STRIP_NOPS (method);
1000   if (TREE_CODE (method) != ARRAY_REF)
1001     return NULL;
1002   table = TREE_OPERAND (method, 0);
1003   if (! DECL_LANG_SPECIFIC(table)
1004       || !DECL_OWNER (table)
1005       || TYPE_ATABLE_DECL (DECL_OWNER (table)) != table)
1006     return NULL;
1007
1008   atable_methods = TYPE_ATABLE_METHODS (DECL_OWNER (table));
1009   index = TREE_INT_CST_LOW (TREE_OPERAND (method, 1));
1010
1011   /* FIXME: Replace this for loop with a hash table lookup.  */
1012   for (element = atable_methods; element; element = TREE_CHAIN (element))
1013     {
1014       if (index == 1)
1015         {
1016           tree purpose = TREE_PURPOSE (element);
1017           if (TREE_CODE (purpose) == FUNCTION_DECL
1018               && ! DECL_EXTERNAL (purpose))
1019             return purpose;
1020           else
1021             return NULL;
1022         }
1023       --index;
1024     }
1025
1026   return NULL;
1027 }
1028
1029
1030 /* Clear the binding stack.  */
1031 static void
1032 java_clear_binding_stack (void)
1033 {
1034   while (!global_bindings_p ())
1035     poplevel (0, 0, 0);
1036 }
1037
1038 #include "gt-java-lang.h"