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