gcc/java/java-tree.h

   1 /* Definitions for parsing and type checking for the GNU compiler for
   2    the Java(TM) language.
   3    Copyright (C) 1997, 1998, 1999, 2000, 2001, 2002, 2003
   4    Free Software Foundation, Inc.
   5
   6 This file is part of GCC.
   7
   8 GCC is free software; you can redistribute it and/or modify
   9 it under the terms of the GNU General Public License as published by
  10 the Free Software Foundation; either version 2, or (at your option)
  11 any later version.
  12
  13 GCC is distributed in the hope that it will be useful,
  14 but WITHOUT ANY WARRANTY; without even the implied warranty of
  15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16 GNU General Public License for more details.
  17
  18 You should have received a copy of the GNU General Public License
  19 along with GCC; see the file COPYING.  If not, write to
  20 the Free Software Foundation, 59 Temple Place - Suite 330,
  21 Boston, MA 02111-1307, USA.
  22
  23 Java and all Java-based marks are trademarks or registered trademarks
  24 of Sun Microsystems, Inc. in the United States and other countries.
  25 The Free Software Foundation is independent of Sun Microsystems, Inc.  */
  26
  27 /* Hacked by Per Bothner <bothner@cygnus.com> February 1996. */
  28
  29 #ifndef GCC_JAVA_TREE_H
  30 #define GCC_JAVA_TREE_H
  31
  32 #include "hashtab.h"
  33
  34 /* Java language-specific tree codes.  */
  35 #define DEFTREECODE(SYM, NAME, TYPE, LENGTH) SYM,
  36 enum java_tree_code {
  37   __DUMMY = LAST_AND_UNUSED_TREE_CODE,
  38 #include "java-tree.def"
  39   LAST_JAVA_TREE_CODE
  40 };
  41 #undef DEFTREECODE
  42
  43 struct JCF;
  44
  45 /* Usage of TREE_LANG_FLAG_?:
  46    0: IS_A_SINGLE_IMPORT_CLASSFILE_NAME_P (in IDENTIFIER_NODE)
  47       RESOLVE_EXPRESSION_NAME_P (in EXPR_WITH_FILE_LOCATION)
  48       FOR_LOOP_P (in LOOP_EXPR)
  49       SUPPRESS_UNREACHABLE_ERROR (for other _EXPR nodes)
  50       ANONYMOUS_CLASS_P (in RECORD_TYPE)
  51       ARG_FINAL_P (in TREE_LIST)
  52    1: CLASS_HAS_SUPER_FLAG (in TREE_VEC).
  53       IS_A_CLASSFILE_NAME (in IDENTIFIER_NODE)
  54       COMPOUND_ASSIGN_P (in EXPR (binop_*))
  55       LOCAL_CLASS_P (in RECORD_TYPE)
  56       BLOCK_IS_IMPLICIT (in BLOCK)
  57       JAVA_FILE_P (in TREE_LIST in current_file_list)
  58    2: RETURN_MAP_ADJUSTED (in TREE_VEC).
  59       QUALIFIED_P (in IDENTIFIER_NODE)
  60       PRIMARY_P (in EXPR_WITH_FILE_LOCATION)
  61       MODIFY_EXPR_FROM_INITIALIZATION_P (in MODIFY_EXPR)
  62       CLASS_METHOD_CHECKED_P (in RECORD_TYPE)
  63       CLASS_FILE_P (in TREE_LIST in current_file_list)
  64    3: IS_AN_IMPORT_ON_DEMAND_P (in IDENTIFIER_NODE)
  65       RESOLVE_PACKAGE_NAME_P (in EXPR_WITH_FILE_LOCATION)
  66       SWITCH_HAS_DEFAULT (in SWITCH_EXPR)
  67       ZIP_FILE_P (in TREE_LIST in current_file_list)
  68       HAS_FINALIZER (in RECORD_TYPE)
  69    4: IS_A_COMMAND_LINE_FILENAME_P (in IDENTIFIER_NODE)
  70       RESOLVE_TYPE_NAME_P (in EXPR_WITH_FILE_LOCATION)
  71       CALL_USING_SUPER (in CALL_EXPR)
  72       IS_ARRAY_LENGTH_ACCESS (in INDIRECT_REF)
  73    5: HAS_BEEN_ALREADY_PARSED_P (in IDENTIFIER_NODE)
  74       IS_BREAK_STMT_P (in EXPR_WITH_FILE_LOCATION)
  75       IS_CRAFTED_STRING_BUFFER_P (in CALL_EXPR)
  76       IS_INIT_CHECKED (in SAVE_EXPR)
  77    6: CAN_COMPLETE_NORMALLY (in statement nodes)
  78       OUTER_FIELD_ACCESS_IDENTIFIER_P (in IDENTIFIER_NODE)
  79
  80    Usage of TYPE_LANG_FLAG_?:
  81    0: CLASS_ACCESS0_GENERATED_P (in RECORD_TYPE)
  82    1: TYPE_ARRAY_P (in RECORD_TYPE).
  83    2: CLASS_PARSED_P (in RECORD_TYPE).
  84    3: CLASS_FROM_SOURCE_P (in RECORD_TYPE).
  85    4: CLASS_P (in RECORD_TYPE).
  86    5: CLASS_FROM_CURRENTLY_COMPILED_SOURCE_P (in RECORD_TYPE)
  87    6: CLASS_BEING_LAIDOUT (in RECORD_TYPE)
  88
  89    Usage of DECL_LANG_FLAG_?:
  90    0: METHOD_DEPRECATED (in FUNCTION_DECL).
  91       FIELD_DEPRECATED (in FIELD_DECL).
  92       CLASS_DEPRECATED (in TYPE_DECL).
  93    1: METHOD_PUBLIC (in FUNCTION_DECL).
  94       FIELD_PUBLIC (in FIELD_DECL).
  95       CLASS_PUBLIC (in TYPE_DECL).
  96    2: METHOD_STATIC (in FUNCTION_DECL).
  97       (But note that FIELD_STATIC uses TREE_STATIC!)
  98       FIELD_SYNTHETIC (in FIELD_DECL)
  99       CLASS_COMPLETE_P (in TYPE_DECL)
 100    3: METHOD_FINAL (in FUNCTION_DECL)
 101       FIELD_FINAL (in FIELD_DECL)
 102       CLASS_FINAL (in TYPE_DECL)
 103       DECL_FINAL (in any decl)
 104    4: METHOD_SYNCHRONIZED (in FUNCTION_DECL).
 105       LABEL_IN_SUBR (in LABEL_DECL)
 106       CLASS_INTERFACE (in TYPE_DECL)
 107       FIELD_VOLATILE (int FIELD_DECL)
 108    5: METHOD_ABSTRACT (in FUNCTION_DECL).
 109       LABEL_IS_SUBR_START (in LABEL_DECL)
 110       CLASS_ABSTRACT (in TYPE_DECL)
 111       FIELD_TRANSIENT (in FIELD_DECL)
 112    6: METHOD_TRANSIENT (in FUNCTION_DECL)
 113       LABEL_CHANGED (in LABEL_DECL)
 114       CLASS_SUPER (in TYPE_DECL, ACC_SUPER flag)
 115       FIELD_LOCAL_ALIAS (in FIELD_DECL)
 116    7: DECL_CONSTRUCTOR_P (in FUNCTION_DECL).
 117       CLASS_STATIC (in TYPE_DECL)
 118       FIELD_LOCAL_ALIAS_USED (in FIELD_DECL)
 119       FIELD_THISN (in FIELD_DECL)
 120 */
 121
 122 /* True if the class whose TYPE_BINFO this is has a superclass.
 123    (True of all classes except Object.) */
 124 #define CLASS_HAS_SUPER_FLAG(BINFO) TREE_LANG_FLAG_1(BINFO)
 125 #define CLASS_HAS_SUPER(TYPE) CLASS_HAS_SUPER_FLAG (TYPE_BINFO (TYPE))
 126
 127 /* Return the supertype of class TYPE, or NULL_TREE is it has none. */
 128 #define CLASSTYPE_SUPER(TYPE) (CLASS_HAS_SUPER (TYPE) ? \
 129   BINFO_TYPE (TREE_VEC_ELT (TYPE_BINFO_BASETYPES (TYPE), 0)) : NULL_TREE)
 130
 131 /* True if the class we are compiling is a .java source file;
 132    false if it is a .class bytecode file. */
 133 extern int compiling_from_source;
 134
 135 /* The class defined by the actual (main) file we are compiling. */
 136 #define main_class \
 137   java_global_trees[JTI_MAIN_CLASS]
 138
 139 /* The class we are currently processing. */
 140 #define current_class \
 141   java_global_trees[JTI_CURRENT_CLASS]
 142
 143 /* List of all class DECLs seen so far.  */
 144 #define all_class_list \
 145   java_global_trees[JTI_ALL_CLASS_LIST]
 146
 147 /* List of all class filenames seen so far.  */
 148 #define all_class_filename java_global_trees [JTI_ALL_CLASS_FILENAME]
 149
 150 /* List of virtual method decls called in this translation unit, used to
 151    generate virtual method offset symbol table. */
 152 #define otable_methods java_global_trees [JTI_OTABLE_METHODS]
 153
 154 /* The virtual method offset table. This is emitted as uninitialized data of
 155    the required length, and filled out at run time during class linking. */
 156 #define otable_decl java_global_trees [JTI_OTABLE_DECL]
 157
 158 /* The virtual method offset symbol table. Used by the runtime to fill out the
 159    otable. */
 160 #define otable_syms_decl java_global_trees [JTI_OTABLE_SYMS_DECL]
 161
 162 extern int flag_emit_class_files;
 163
 164 extern int flag_filelist_file;
 165
 166 /* When nonzero, permit the use of the assert keyword.  */
 167
 168 extern int flag_assert;
 169
 170 /* When nonzero, assume all native functions are implemented with
 171    JNI, not CNI.  */
 172
 173 extern int flag_jni;
 174
 175 /* When nonzero, report the now deprecated empty statements.  */
 176
 177 extern int flag_extraneous_semicolon;
 178
 179 /* When nonzero, report use of deprecated classes, methods, or fields.  */
 180 extern int flag_deprecated;
 181
 182 /* When nonzero, always check for a non gcj generated classes archive.  */
 183
 184 extern int flag_force_classes_archive_check;
 185
 186 /* When nonzero, we emit xref strings. Values of the flag for xref
 187    backends are defined in xref.h.  */
 188
 189 extern int flag_emit_xref;
 190
 191 /* When doing xrefs, tell when not to fold.   */
 192 extern int do_not_fold;
 193
 194 /* Resource name.  */
 195 extern char * resource_name;
 196
 197 /* Turned to 1 if -Wall was encountered. See lang.c for their meanings.  */
 198 extern int flag_wall;
 199 extern int flag_redundant;
 200 extern int flag_not_overriding;
 201 extern int flag_static_local_jdk1_1;
 202
 203 /* When nonzero, warn when source file is newer than matching class
 204    file.  */
 205 extern int flag_newer;
 206
 207 /* When nonzero, call a library routine to do integer divisions. */
 208 extern int flag_use_divide_subroutine;
 209
 210 /* When nonzero, generate code for the Boehm GC.  */
 211 extern int flag_use_boehm_gc;
 212
 213 /* When nonzero, assume the runtime uses a hash table to map an
 214    object to its synchronization structure.  */
 215 extern int flag_hash_synchronization;
 216
 217 /* When nonzero, generate checks for references to NULL.  */
 218 extern int flag_check_references;
 219
 220 /* Used through STATIC_CLASS_INIT_OPT_P to check whether static
 221    initialization optimization should be performed.  */
 222 extern int flag_optimize_sci;
 223
 224 /* When nonzero, use offset tables for virtual method calls
 225    in order to improve binary compatibility. */
 226 extern int flag_indirect_dispatch;
 227
 228 /* When zero, don't generate runtime array store checks. */
 229 extern int flag_store_check;
 230
 231 /* Encoding used for source files.  */
 232 extern const char *current_encoding;
 233
 234 /* The Java .class file that provides main_class;  the main input file. */
 235 extern GTY(()) struct JCF * current_jcf;
 236
 237 typedef struct CPool constant_pool;
 238
 239 #define CONSTANT_ResolvedFlag 16
 240
 241 /* The cpool->data[i] for a ResolvedString points to a STRING_CST. */
 242 #define CONSTANT_ResolvedString    (CONSTANT_String+CONSTANT_ResolvedFlag)
 243
 244 /* The cpool->data[i] for a ResolvedClass points to a RECORD_TYPE. */
 245 #define CONSTANT_ResolvedClass     (CONSTANT_Class+CONSTANT_ResolvedFlag)
 246
 247 #define CPOOL_UTF(CPOOL, INDEX) ((CPOOL)->data[INDEX].t)
 248
 249 /* A NameAndType constant is represented as a TREE_LIST.
 250    The type is the signature string (as an IDENTIFIER_NODE).  */
 251
 252 #define NAME_AND_TYPE_NAME(CPOOL, IDX) \
 253   CPOOL_UTF(CPOOL, CPOOL_USHORT1(CPOOL, IDX))
 254 #define NAME_AND_TYPE_SIGNATURE(CPOOL, IDX) \
 255   CPOOL_UTF(CPOOL, CPOOL_USHORT2(CPOOL, IDX))
 256
 257 /* A FieldRef, MethodRef or InterfaceMethodRef constant
 258    is represented as a TREE_LIST. */
 259
 260 #define COMPONENT_REF_CLASS_INDEX(CPOOL, IDX) CPOOL_USHORT1(CPOOL, IDX)
 261 #define COMPONENT_REF_NAME_AND_TYPE(CPOOL, IDX) CPOOL_USHORT2(CPOOL, IDX)
 262 #define COMPONENT_REF_NAME(CPOOL, IDX) \
 263   NAME_AND_TYPE_NAME (CPOOL, COMPONENT_REF_NAME_AND_TYPE(CPOOL, IDX))
 264 #define COMPONENT_REF_SIGNATURE(CPOOL, IDX) \
 265   NAME_AND_TYPE_SIGNATURE (CPOOL, COMPONENT_REF_NAME_AND_TYPE(CPOOL, IDX))
 266
 267 extern GTY(()) tree java_lang_cloneable_identifier_node;
 268 extern GTY(()) tree java_io_serializable_identifier_node;
 269
 270 enum java_tree_index
 271 {
 272   JTI_PROMOTED_BYTE_TYPE_NODE,
 273   JTI_PROMOTED_SHORT_TYPE_NODE,
 274   JTI_PROMOTED_CHAR_TYPE_NODE,
 275   JTI_PROMOTED_BOOLEAN_TYPE_NODE,
 276
 277   JTI_BYTE_TYPE_NODE,
 278   JTI_SHORT_TYPE_NODE,
 279   JTI_INT_TYPE_NODE,
 280   JTI_LONG_TYPE_NODE,
 281
 282   JTI_UNSIGNED_BYTE_TYPE_NODE,
 283   JTI_UNSIGNED_SHORT_TYPE_NODE,
 284   JTI_UNSIGNED_INT_TYPE_NODE,
 285   JTI_UNSIGNED_LONG_TYPE_NODE,
 286
 287   JTI_DECIMAL_INT_MAX_NODE,
 288   JTI_DECIMAL_LONG_MAX_NODE,
 289
 290   JTI_BOOLEAN_TYPE_NODE,
 291
 292   JTI_OBJECT_TYPE_NODE,
 293   JTI_UNQUALIFIED_OBJECT_ID_NODE,
 294   JTI_OBJECT_PTR_TYPE_NODE,
 295   JTI_STRING_TYPE_NODE,
 296   JTI_STRING_PTR_TYPE_NODE,
 297   JTI_THROWABLE_TYPE_NODE,
 298   JTI_EXCEPTION_TYPE_NODE,
 299   JTI_RUNTIME_EXCEPTION_TYPE_NODE,
 300   JTI_ERROR_EXCEPTION_TYPE_NODE,
 301   JTI_RAWDATA_PTR_TYPE_NODE,
 302   JTI_CLASS_NOT_FOUND_TYPE_NODE,
 303   JTI_NO_CLASS_DEF_FOUND_TYPE_NODE,
 304
 305   JTI_BYTE_ARRAY_TYPE_NODE,
 306   JTI_SHORT_ARRAY_TYPE_NODE,
 307   JTI_INT_ARRAY_TYPE_NODE,
 308   JTI_LONG_ARRAY_TYPE_NODE,
 309   JTI_BOOLEAN_ARRAY_TYPE_NODE,
 310   JTI_CHAR_ARRAY_TYPE_NODE,
 311   JTI_DOUBLE_ARRAY_TYPE_NODE,
 312   JTI_FLOAT_ARRAY_TYPE_NODE,
 313   JTI_ARRAY_ARRAY_TYPE_NODE,
 314   JTI_OBJECT_ARRAY_TYPE_NODE,
 315   JTI_STRING_ARRAY_TYPE_NODE,
 316   JTI_BOOLEAN_ARRAY_VTABLE,
 317   JTI_BYTE_ARRAY_VTABLE,
 318   JTI_CHAR_ARRAY_VTABLE,
 319   JTI_SHORT_ARRAY_VTABLE,
 320   JTI_INT_ARRAY_VTABLE,
 321   JTI_LONG_ARRAY_VTABLE,
 322   JTI_FLOAT_ARRAY_VTABLE,
 323   JTI_DOUBLE_ARRAY_VTABLE,
 324   JTI_TYPE_IDENTIFIER_NODE,
 325   JTI_INIT_IDENTIFIER_NODE,
 326   JTI_CLINIT_IDENTIFIER_NODE,
 327   JTI_FINIT_IDENTIFIER_NODE,
 328   JTI_INSTINIT_IDENTIFIER_NODE,
 329   JTI_VOID_SIGNATURE_NODE,
 330   JTI_LENGTH_IDENTIFIER_NODE,
 331   JTI_FINALIZE_IDENTIFIER_NODE,
 332   JTI_THIS_IDENTIFIER_NODE,
 333   JTI_SUPER_IDENTIFIER_NODE,
 334   JTI_CONTINUE_IDENTIFIER_NODE,
 335   JTI_ACCESS0_IDENTIFIER_NODE,
 336   JTI_CLASSDOLLAR_IDENTIFIER_NODE,
 337   JTI_ONE_ELT_ARRAY_DOMAIN_TYPE,
 338
 339   JTI_RETURN_ADDRESS_TYPE_NODE,
 340
 341   JTI_BOOLEAN_TRUE_NODE,
 342   JTI_BOOLEAN_FALSE_NODE,
 343
 344   JTI_LONG_ZERO_NODE,
 345   JTI_FLOAT_ZERO_NODE,
 346   JTI_DOUBLE_ZERO_NODE,
 347   JTI_INTEGER_TWO_NODE,
 348   JTI_INTEGER_FOUR_NODE,
 349   JTI_EMPTY_STMT_NODE,
 350
 351   JTI_METHODTABLE_TYPE,
 352   JTI_METHODTABLE_PTR_TYPE,
 353
 354   JTI_UTF8CONST_TYPE,
 355   JTI_UTF8CONST_PTR_TYPE,
 356
 357   JTI_CLASS_TYPE_NODE,
 358   JTI_CLASS_PTR_TYPE,
 359   JTI_FIELD_TYPE_NODE,
 360   JTI_CONSTANTS_TYPE_NODE,
 361   JTI_DTABLE_TYPE,
 362   JTI_DTABLE_PTR_TYPE,
 363   JTI_FIELD_PTR_TYPE_NODE,
 364   JTI_FIELD_INFO_UNION_NODE,
 365   JTI_EXCEPTION_TYPE,
 366   JTI_EXCEPTION_PTR_TYPE,
 367   JTI_LINENUMBERENTRY_TYPE,
 368   JTI_LINENUMBERS_TYPE,
 369   JTI_METHOD_TYPE_NODE,
 370   JTI_METHOD_PTR_TYPE_NODE,
 371   JTI_OTABLE_TYPE,
 372   JTI_OTABLE_PTR_TYPE,
 373   JTI_METHOD_SYMBOL_TYPE,
 374   JTI_METHOD_SYMBOLS_ARRAY_TYPE,
 375   JTI_METHOD_SYMBOLS_ARRAY_PTR_TYPE,
 376
 377   JTI_END_PARAMS_NODE,
 378
 379   JTI_THROW_NODE,
 380   JTI_ALLOC_OBJECT_NODE,
 381   JTI_ALLOC_NO_FINALIZER_NODE,
 382   JTI_SOFT_INSTANCEOF_NODE,
 383   JTI_SOFT_CHECKCAST_NODE,
 384   JTI_SOFT_INITCLASS_NODE,
 385   JTI_SOFT_NEWARRAY_NODE,
 386   JTI_SOFT_ANEWARRAY_NODE,
 387   JTI_SOFT_MULTIANEWARRAY_NODE,
 388   JTI_SOFT_BADARRAYINDEX_NODE,
 389   JTI_SOFT_NULLPOINTER_NODE,
 390   JTI_SOFT_CHECKARRAYSTORE_NODE,
 391   JTI_SOFT_MONITORENTER_NODE,
 392   JTI_SOFT_MONITOREXIT_NODE,
 393   JTI_SOFT_LOOKUPINTERFACEMETHOD_NODE,
 394   JTI_SOFT_LOOKUPJNIMETHOD_NODE,
 395   JTI_SOFT_GETJNIENVNEWFRAME_NODE,
 396   JTI_SOFT_JNIPOPSYSTEMFRAME_NODE,
 397   JTI_SOFT_FMOD_NODE,
 398   JTI_SOFT_IDIV_NODE,
 399   JTI_SOFT_IREM_NODE,
 400   JTI_SOFT_LDIV_NODE,
 401   JTI_SOFT_LREM_NODE,
 402
 403   JTI_ACCESS_FLAGS_TYPE_NODE,
 404
 405   JTI_NATIVECODE_PTR_ARRAY_TYPE_NODE,
 406
 407   JTI_WFL_OPERATOR,
 408
 409   JTI_MAIN_CLASS,
 410   JTI_CURRENT_CLASS,
 411   JTI_ALL_CLASS_LIST,
 412   JTI_ALL_CLASS_FILENAME,
 413
 414   JTI_OTABLE_METHODS,
 415   JTI_OTABLE_DECL,
 416   JTI_OTABLE_SYMS_DECL,
 417
 418   JTI_PREDEF_FILENAMES,
 419
 420   JTI_MAX
 421 };
 422
 423 extern GTY(()) tree java_global_trees[JTI_MAX];
 424
 425 /* "Promoted types" that are used for primitive types smaller
 426    than int.  We could use int_type_node, but then we would lose
 427    type information (such as needed for debugging). */
 428 #define promoted_byte_type_node \
 429   java_global_trees[JTI_PROMOTED_BYTE_TYPE_NODE]
 430 #define promoted_short_type_node \
 431   java_global_trees[JTI_PROMOTED_SHORT_TYPE_NODE]
 432 #define promoted_char_type_node \
 433   java_global_trees[JTI_PROMOTED_CHAR_TYPE_NODE]
 434 #define promoted_boolean_type_node \
 435   java_global_trees[JTI_PROMOTED_BOOLEAN_TYPE_NODE]
 436
 437 #define byte_type_node \
 438   java_global_trees[JTI_BYTE_TYPE_NODE]
 439 #define short_type_node \
 440   java_global_trees[JTI_SHORT_TYPE_NODE]
 441 #define int_type_node \
 442   java_global_trees[JTI_INT_TYPE_NODE]
 443 #define long_type_node \
 444   java_global_trees[JTI_LONG_TYPE_NODE]
 445
 446 #define unsigned_byte_type_node \
 447   java_global_trees[JTI_UNSIGNED_BYTE_TYPE_NODE]
 448 #define unsigned_short_type_node \
 449   java_global_trees[JTI_UNSIGNED_SHORT_TYPE_NODE]
 450 #define unsigned_int_type_node \
 451   java_global_trees[JTI_UNSIGNED_INT_TYPE_NODE]
 452 #define unsigned_long_type_node \
 453   java_global_trees[JTI_UNSIGNED_LONG_TYPE_NODE]
 454
 455 #define decimal_int_max \
 456   java_global_trees[JTI_DECIMAL_INT_MAX_NODE]
 457 #define decimal_long_max \
 458   java_global_trees[JTI_DECIMAL_LONG_MAX_NODE]
 459
 460 #define boolean_type_node \
 461   java_global_trees[JTI_BOOLEAN_TYPE_NODE]
 462
 463 #define object_type_node \
 464   java_global_trees[JTI_OBJECT_TYPE_NODE]
 465 #define unqualified_object_id_node \
 466   java_global_trees[JTI_UNQUALIFIED_OBJECT_ID_NODE]
 467 #define object_ptr_type_node \
 468   java_global_trees[JTI_OBJECT_PTR_TYPE_NODE]
 469 #define string_type_node \
 470   java_global_trees[JTI_STRING_TYPE_NODE]
 471 #define string_ptr_type_node \
 472   java_global_trees[JTI_STRING_PTR_TYPE_NODE]
 473 #define throwable_type_node \
 474   java_global_trees[JTI_THROWABLE_TYPE_NODE]
 475 #define exception_type_node \
 476   java_global_trees[JTI_EXCEPTION_TYPE_NODE]
 477 #define runtime_exception_type_node \
 478   java_global_trees[JTI_RUNTIME_EXCEPTION_TYPE_NODE]
 479 #define error_exception_type_node \
 480   java_global_trees[JTI_ERROR_EXCEPTION_TYPE_NODE]
 481 #define rawdata_ptr_type_node \
 482   java_global_trees[JTI_RAWDATA_PTR_TYPE_NODE]
 483 #define class_not_found_type_node \
 484   java_global_trees[JTI_CLASS_NOT_FOUND_TYPE_NODE]
 485 #define no_class_def_found_type_node \
 486   java_global_trees[JTI_NO_CLASS_DEF_FOUND_TYPE_NODE]
 487
 488 #define byte_array_type_node \
 489   java_global_trees[JTI_BYTE_ARRAY_TYPE_NODE]
 490 #define short_array_type_node \
 491   java_global_trees[JTI_SHORT_ARRAY_TYPE_NODE]
 492 #define int_array_type_node \
 493   java_global_trees[JTI_INT_ARRAY_TYPE_NODE]
 494 #define long_array_type_node \
 495   java_global_trees[JTI_LONG_ARRAY_TYPE_NODE]
 496 #define boolean_array_type_node \
 497   java_global_trees[JTI_BOOLEAN_ARRAY_TYPE_NODE]
 498 #define char_array_type_node \
 499   java_global_trees[JTI_CHAR_ARRAY_TYPE_NODE]
 500 #define double_array_type_node \
 501   java_global_trees[JTI_DOUBLE_ARRAY_TYPE_NODE]
 502 #define float_array_type_node \
 503   java_global_trees[JTI_FLOAT_ARRAY_TYPE_NODE]
 504 #define array_array_type_node \
 505   java_global_trees[JTI_ARRAY_ARRAY_TYPE_NODE]
 506 #define object_array_type_node \
 507   java_global_trees[JTI_OBJECT_ARRAY_TYPE_NODE]
 508 #define string_array_type_node \
 509   java_global_trees[JTI_STRING_ARRAY_TYPE_NODE]
 510 #define boolean_array_vtable \
 511   java_global_trees[JTI_BOOLEAN_ARRAY_VTABLE]
 512 #define byte_array_vtable \
 513   java_global_trees[JTI_BYTE_ARRAY_VTABLE]
 514 #define char_array_vtable \
 515   java_global_trees[JTI_CHAR_ARRAY_VTABLE]
 516 #define short_array_vtable \
 517   java_global_trees[JTI_SHORT_ARRAY_VTABLE]
 518 #define int_array_vtable \
 519   java_global_trees[JTI_INT_ARRAY_VTABLE]
 520 #define long_array_vtable \
 521   java_global_trees[JTI_LONG_ARRAY_VTABLE]
 522 #define float_array_vtable \
 523   java_global_trees[JTI_FLOAT_ARRAY_VTABLE]
 524 #define double_array_vtable \
 525   java_global_trees[JTI_DOUBLE_ARRAY_VTABLE]
 526 #define TYPE_identifier_node \
 527   java_global_trees[JTI_TYPE_IDENTIFIER_NODE]      /* "TYPE" */
 528 #define init_identifier_node \
 529   java_global_trees[JTI_INIT_IDENTIFIER_NODE]      /* "<init>" */
 530 #define clinit_identifier_node \
 531   java_global_trees[JTI_CLINIT_IDENTIFIER_NODE]      /* "<clinit>" */
 532 #define finit_identifier_node \
 533   java_global_trees[JTI_FINIT_IDENTIFIER_NODE]      /* "finit$" */
 534 /* FIXME "instinit$" and "finit$" should be merged  */
 535 #define instinit_identifier_node \
 536   java_global_trees[JTI_INSTINIT_IDENTIFIER_NODE]  /* "instinit$" */
 537 #define void_signature_node \
 538   java_global_trees[JTI_VOID_SIGNATURE_NODE]       /* "()V" */
 539 #define length_identifier_node \
 540   java_global_trees[JTI_LENGTH_IDENTIFIER_NODE]  /* "length" */
 541 #define finalize_identifier_node \
 542   java_global_trees[JTI_FINALIZE_IDENTIFIER_NODE]  /* "finalize" */
 543 #define this_identifier_node \
 544   java_global_trees[JTI_THIS_IDENTIFIER_NODE]  /* "this" */
 545 #define super_identifier_node \
 546   java_global_trees[JTI_SUPER_IDENTIFIER_NODE]  /* "super" */
 547 #define continue_identifier_node \
 548   java_global_trees[JTI_CONTINUE_IDENTIFIER_NODE]  /* "continue" */
 549 #define access0_identifier_node \
 550   java_global_trees[JTI_ACCESS0_IDENTIFIER_NODE] /* "access$0" */
 551 #define classdollar_identifier_node \
 552   java_global_trees[JTI_CLASSDOLLAR_IDENTIFIER_NODE] /* "class$" */
 553 #define one_elt_array_domain_type \
 554   java_global_trees[JTI_ONE_ELT_ARRAY_DOMAIN_TYPE]
 555 /* The type of the return address of a subroutine. */
 556 #define return_address_type_node \
 557   java_global_trees[JTI_RETURN_ADDRESS_TYPE_NODE]
 558
 559 /* Nodes for boolean constants TRUE and FALSE. */
 560 #define boolean_true_node \
 561   java_global_trees[JTI_BOOLEAN_TRUE_NODE]
 562 #define boolean_false_node \
 563   java_global_trees[JTI_BOOLEAN_FALSE_NODE]
 564
 565 /* Integer constants not declared in tree.h. */
 566 #define long_zero_node \
 567   java_global_trees[JTI_LONG_ZERO_NODE]
 568 #define float_zero_node \
 569   java_global_trees[JTI_FLOAT_ZERO_NODE]
 570 #define double_zero_node \
 571   java_global_trees[JTI_DOUBLE_ZERO_NODE]
 572 #define integer_two_node \
 573   java_global_trees[JTI_INTEGER_TWO_NODE]
 574 #define integer_four_node \
 575   java_global_trees[JTI_INTEGER_FOUR_NODE]
 576 #define empty_stmt_node \
 577   java_global_trees[JTI_EMPTY_STMT_NODE]
 578
 579 /* The type for struct methodtable. */
 580 #define methodtable_type \
 581   java_global_trees[JTI_METHODTABLE_TYPE]
 582 #define methodtable_ptr_type \
 583   java_global_trees[JTI_METHODTABLE_PTR_TYPE]
 584
 585 #define utf8const_type \
 586   java_global_trees[JTI_UTF8CONST_TYPE]
 587 #define utf8const_ptr_type \
 588   java_global_trees[JTI_UTF8CONST_PTR_TYPE]
 589
 590 #define class_type_node \
 591   java_global_trees[JTI_CLASS_TYPE_NODE]
 592 #define class_ptr_type \
 593   java_global_trees[JTI_CLASS_PTR_TYPE]
 594 #define field_type_node \
 595   java_global_trees[JTI_FIELD_TYPE_NODE]
 596 #define constants_type_node \
 597   java_global_trees[JTI_CONSTANTS_TYPE_NODE]
 598 #define dtable_type \
 599   java_global_trees[JTI_DTABLE_TYPE]
 600 #define dtable_ptr_type \
 601   java_global_trees[JTI_DTABLE_PTR_TYPE]
 602 #define field_ptr_type_node \
 603   java_global_trees[JTI_FIELD_PTR_TYPE_NODE]
 604 #define field_info_union_node \
 605   java_global_trees[JTI_FIELD_INFO_UNION_NODE]
 606 #define jexception_type \
 607   java_global_trees[JTI_EXCEPTION_TYPE]
 608 #define jexception_ptr_type \
 609   java_global_trees[JTI_EXCEPTION_PTR_TYPE]
 610 #define lineNumberEntry_type \
 611   java_global_trees[JTI_LINENUMBERENTRY_TYPE]
 612 #define lineNumbers_type \
 613   java_global_trees[JTI_LINENUMBERS_TYPE]
 614 #define method_type_node \
 615   java_global_trees[JTI_METHOD_TYPE_NODE]
 616 #define method_ptr_type_node \
 617   java_global_trees[JTI_METHOD_PTR_TYPE_NODE]
 618 #define otable_type \
 619   java_global_trees[JTI_OTABLE_TYPE]
 620 #define otable_ptr_type \
 621   java_global_trees[JTI_OTABLE_PTR_TYPE]
 622 #define method_symbol_type \
 623   java_global_trees[JTI_METHOD_SYMBOL_TYPE]
 624 #define method_symbols_array_type \
 625   java_global_trees[JTI_METHOD_SYMBOLS_ARRAY_TYPE]
 626 #define method_symbols_array_ptr_type \
 627   java_global_trees[JTI_METHOD_SYMBOLS_ARRAY_PTR_TYPE]
 628
 629 #define end_params_node \
 630   java_global_trees[JTI_END_PARAMS_NODE]
 631
 632 /* References to internal libjava functions we use. */
 633 #define throw_node \
 634   java_global_trees[JTI_THROW_NODE]
 635 #define alloc_object_node \
 636   java_global_trees[JTI_ALLOC_OBJECT_NODE]
 637 #define alloc_no_finalizer_node \
 638   java_global_trees[JTI_ALLOC_NO_FINALIZER_NODE]
 639 #define soft_instanceof_node \
 640   java_global_trees[JTI_SOFT_INSTANCEOF_NODE]
 641 #define soft_checkcast_node \
 642   java_global_trees[JTI_SOFT_CHECKCAST_NODE]
 643 #define soft_initclass_node \
 644   java_global_trees[JTI_SOFT_INITCLASS_NODE]
 645 #define soft_newarray_node \
 646   java_global_trees[JTI_SOFT_NEWARRAY_NODE]
 647 #define soft_anewarray_node \
 648   java_global_trees[JTI_SOFT_ANEWARRAY_NODE]
 649 #define soft_multianewarray_node \
 650   java_global_trees[JTI_SOFT_MULTIANEWARRAY_NODE]
 651 #define soft_badarrayindex_node \
 652   java_global_trees[JTI_SOFT_BADARRAYINDEX_NODE]
 653 #define soft_nullpointer_node \
 654   java_global_trees[JTI_SOFT_NULLPOINTER_NODE]
 655 #define soft_checkarraystore_node \
 656   java_global_trees[JTI_SOFT_CHECKARRAYSTORE_NODE]
 657 #define soft_monitorenter_node \
 658   java_global_trees[JTI_SOFT_MONITORENTER_NODE]
 659 #define soft_monitorexit_node \
 660   java_global_trees[JTI_SOFT_MONITOREXIT_NODE]
 661 #define soft_lookupinterfacemethod_node \
 662   java_global_trees[JTI_SOFT_LOOKUPINTERFACEMETHOD_NODE]
 663 #define soft_lookupjnimethod_node \
 664   java_global_trees[JTI_SOFT_LOOKUPJNIMETHOD_NODE]
 665 #define soft_getjnienvnewframe_node \
 666   java_global_trees[JTI_SOFT_GETJNIENVNEWFRAME_NODE]
 667 #define soft_jnipopsystemframe_node \
 668   java_global_trees[JTI_SOFT_JNIPOPSYSTEMFRAME_NODE]
 669 #define soft_fmod_node \
 670   java_global_trees[JTI_SOFT_FMOD_NODE]
 671 #define soft_idiv_node \
 672   java_global_trees[JTI_SOFT_IDIV_NODE]
 673 #define soft_irem_node \
 674   java_global_trees[JTI_SOFT_IREM_NODE]
 675 #define soft_ldiv_node \
 676   java_global_trees[JTI_SOFT_LDIV_NODE]
 677 #define soft_lrem_node \
 678   java_global_trees[JTI_SOFT_LREM_NODE]
 679
 680 #define access_flags_type_node \
 681   java_global_trees[JTI_ACCESS_FLAGS_TYPE_NODE]
 682
 683 #define nativecode_ptr_array_type_node \
 684   java_global_trees[JTI_NATIVECODE_PTR_ARRAY_TYPE_NODE]
 685
 686 #define predef_filenames \
 687   java_global_trees[JTI_PREDEF_FILENAMES]
 688
 689 #define nativecode_ptr_type_node ptr_type_node
 690
 691 /* They need to be reset before processing each class */
 692 extern GTY(()) struct CPool *outgoing_cpool;
 693
 694 #define wfl_operator \
 695   java_global_trees[JTI_WFL_OPERATOR]
 696
 697 extern const char *cyclic_inheritance_report;
 698
 699 struct lang_identifier GTY(())
 700 {
 701   struct tree_identifier ignore;
 702   tree global_value;
 703   tree local_value;
 704
 705   /* If non-NULL:  An ADDR_REF to a VAR_DECL that contains
 706    * the Utf8Const representation of the identifier.  */
 707   tree utf8_ref;
 708 };
 709
 710 /* The resulting tree type.  */
 711 union lang_tree_node
 712   GTY((desc ("TREE_CODE (&%h.generic) == IDENTIFIER_NODE"),
 713        chain_next ("(union lang_tree_node *)TREE_CHAIN (&%h.generic)")))
 714 {
 715   union tree_node GTY ((tag ("0"),
 716                         desc ("tree_node_structure (&%h)")))
 717     generic;
 718   struct lang_identifier GTY ((tag ("1"))) identifier;
 719 };
 720
 721 /* Macros for access to language-specific slots in an identifier.  */
 722 /* Unless specified, each of these slots contains a DECL node or null.  */
 723
 724 /* This represents the value which the identifier has in the
 725    file-scope namespace.  */
 726 #define IDENTIFIER_GLOBAL_VALUE(NODE)   \
 727   (((struct lang_identifier *)(NODE))->global_value)
 728 /* This represents the value which the identifier has in the current
 729    scope.  */
 730 #define IDENTIFIER_LOCAL_VALUE(NODE)    \
 731   (((struct lang_identifier *)(NODE))->local_value)
 732
 733 /* Given an identifier NODE, get the corresponding (non-handle) class.
 734    For get_identifier ("java.lang.Number"), the result is
 735    the struct whose DECL_ASSEMBLER_NAME is "Classjava_lang_Number". */
 736 #define IDENTIFIER_CLASS_VALUE(NODE) IDENTIFIER_GLOBAL_VALUE(NODE)
 737
 738 /* Given an identifier NODE, get the corresponding handle class.
 739    For get_identifier ("java.lang.Number"), the result is
 740    the struct whose DECL_ASSEMBLER_NAME is "Hjava_lang_Number". */
 741 #define IDENTIFIER_HANDLECLASS_VALUE(NODE) ???
 742
 743 /* Given a signature of a reference (or array) type, or a method, return the
 744    corresponding type (if one has been allocated).
 745    Do not use for primitive types, since they may be ambiguous.
 746    (E.g. is "I" a signature or a class name?) */
 747 #define IDENTIFIER_SIGNATURE_TYPE(NODE) IDENTIFIER_GLOBAL_VALUE(NODE)
 748
 749 /* If non-NULL:  An ADDR_REF to a VAR_DECL that contains
 750    the Utf8Const representation of the identifier.  */
 751 #define IDENTIFIER_UTF8_REF(NODE) \
 752   (((struct lang_identifier *)(NODE))->utf8_ref)
 753
 754 #define IDENTIFIER_UTF8_DECL(NODE) \
 755   TREE_OPERAND((((struct lang_identifier *)(NODE))->utf8_ref), 0)
 756
 757 /* For a FUNCTION_DECL, if we are compiling a .class file, then this is
 758    the position in the .class file of the method code.
 759    Specifically, this is the code itself, not the code attribute. */
 760 #define DECL_CODE_OFFSET(DECL) (DECL_LANG_SPECIFIC(DECL)->u.f.code_offset)
 761 /* Similarly, the length of the bytecode. */
 762 #define DECL_CODE_LENGTH(DECL) (DECL_LANG_SPECIFIC(DECL)->u.f.code_length)
 763 /* Similarly, the position of the LineNumberTable attribute. */
 764 #define DECL_LINENUMBERS_OFFSET(DECL) \
 765   (DECL_LANG_SPECIFIC(DECL)->u.f.linenumbers_offset)
 766 /* Similarly, the position of the LocalVariableTable attribute
 767    (following the standard attribute header). */
 768 #define DECL_LOCALVARIABLES_OFFSET(DECL) \
 769   (DECL_LANG_SPECIFIC(DECL)->u.f.localvariables_offset)
 770
 771 #define DECL_MAX_LOCALS(DECL) (DECL_LANG_SPECIFIC(DECL)->u.f.max_locals)
 772 #define DECL_MAX_STACK(DECL) (DECL_LANG_SPECIFIC(DECL)->u.f.max_stack)
 773 /* Number of local variable slots needed for the arguments of this function. */
 774 #define DECL_ARG_SLOT_COUNT(DECL) \
 775   (DECL_LANG_SPECIFIC(DECL)->u.f.arg_slot_count)
 776 /* Information on declaration location */
 777 #define DECL_FUNCTION_WFL(DECL)  (DECL_LANG_SPECIFIC(DECL)->u.f.wfl)
 778 /* List of checked thrown exceptions, as specified with the `throws'
 779    keyword */
 780 #define DECL_FUNCTION_THROWS(DECL) (DECL_LANG_SPECIFIC(DECL)->u.f.throws_list)
 781 /* List of other constructors of the same class that this constructor
 782    calls */
 783 #define DECL_CONSTRUCTOR_CALLS(DECL) \
 784   (DECL_LANG_SPECIFIC(DECL)->u.f.called_constructor)
 785 /* When the function is an access function, the DECL it was trying to
 786    access */
 787 #define DECL_FUNCTION_ACCESS_DECL(DECL) \
 788   (DECL_LANG_SPECIFIC(DECL)->u.f.called_constructor)
 789 /* The identifier of the access method used to invoke this method from
 790    an inner class.  */
 791 #define DECL_FUNCTION_INNER_ACCESS(DECL) \
 792   (DECL_LANG_SPECIFIC(DECL)->u.f.inner_access)
 793 /* Pointer to the function's current's COMPOUND_EXPR tree (while
 794    completing its body) or the function's block */
 795 #define DECL_FUNCTION_BODY(DECL) \
 796   (DECL_LANG_SPECIFIC(DECL)->u.f.function_decl_body)
 797 /* How specific the function is (for method selection - Java source
 798    code front-end */
 799 #define DECL_SPECIFIC_COUNT(DECL) DECL_ARG_SLOT_COUNT(DECL)
 800 /* For each function decl, init_test_table contains a hash table whose
 801    entries are keyed on class names, and whose values are local
 802    boolean decls.  The variables are intended to be TRUE when the
 803    class has been initialized in this function, and FALSE otherwise.  */
 804 #define DECL_FUNCTION_INIT_TEST_TABLE(DECL) \
 805   (DECL_LANG_SPECIFIC(DECL)->u.f.init_test_table)
 806 /* If LOCAL_CLASS_INITIALIZATION_FLAG_P(decl), give class it initializes. */
 807 #define DECL_FUNCTION_INIT_TEST_CLASS(DECL) \
 808   (DECL_LANG_SPECIFIC(DECL)->u.v.slot_chain)
 809 /* For each static function decl, itc contains a hash table whose
 810    entries are keyed on class named that are definitively initialized
 811    in DECL.  */
 812 #define DECL_FUNCTION_INITIALIZED_CLASS_TABLE(DECL) \
 813   (DECL_LANG_SPECIFIC(DECL)->u.f.ict)
 814 /* A list of all the static method calls in the method DECL (if optimizing).
 815    Actually each TREE_VALUE points to a COMPONT_EXPR that wraps the
 816    invocation so we can later patch it.  */
 817 #define DECL_FUNCTION_STATIC_METHOD_INVOCATION_COMPOUND(DECL) \
 818   (DECL_LANG_SPECIFIC(DECL)->u.f.smic)
 819 /* The Number of Artificial Parameters (NAP) DECL contains. this$<n>
 820    is excluded, because sometimes created as a parameter before the
 821    function decl exists. */
 822 #define DECL_FUNCTION_NAP(DECL) (DECL_LANG_SPECIFIC(DECL)->u.f.nap)
 823 /* True if DECL is a synthetic ctor.  */
 824 #define DECL_FUNCTION_SYNTHETIC_CTOR(DECL) \
 825   (DECL_LANG_SPECIFIC(DECL)->u.f.synthetic_ctor)
 826 #define DECL_FIXED_CONSTRUCTOR_P(DECL) \
 827   (DECL_LANG_SPECIFIC(DECL)->u.f.fixed_ctor)
 828
 829 /* A constructor that calls this. */
 830 #define DECL_INIT_CALLS_THIS(DECL) \
 831   (DECL_LANG_SPECIFIC(DECL)->u.f.init_calls_this)
 832
 833 /* True when DECL (a field) is Synthetic.  */
 834 #define FIELD_SYNTHETIC(DECL) DECL_LANG_FLAG_2 (DECL)
 835
 836 /* True when DECL aliases an outer context local variable.  */
 837 #define FIELD_LOCAL_ALIAS(DECL) DECL_LANG_FLAG_6 (DECL)
 838
 839 /* True when DECL, which aliases an outer context local variable is
 840    used by the inner classe */
 841 #define FIELD_LOCAL_ALIAS_USED(DECL) DECL_LANG_FLAG_7 (DECL)
 842
 843 /* True when DECL is a this$<n> field. Note that
 844    FIELD_LOCAL_ALIAS_USED can be differentiated when tested against
 845    FIELD_LOCAL_ALIAS.  */
 846 #define FIELD_THISN(DECL) DECL_LANG_FLAG_7 (DECL)
 847
 848 /* In a LABEL_DECL, a TREE_VEC that saves the type_map at that point. */
 849 #define LABEL_TYPE_STATE(NODE) (DECL_INITIAL (NODE))
 850
 851 /* In the label of a subroutine, a dummy label that records the
 852    state following a merge of all the ret instructions in this subroutine. */
 853 #define LABEL_RETURN_LABEL(DECL) DECL_ARGUMENTS(DECL)
 854
 855 /* In the label of a sub-routine, records the type state at return.
 856  * A local may be TYPE_UNUSED, which means that the local is not
 857  * used (stored to or loaded from) in this subroutine - at least for
 858  * code that we have verified so far. */
 859 #define LABEL_RETURN_TYPE_STATE(NODE) LABEL_TYPE_STATE (LABEL_RETURN_LABEL (NODE))
 860
 861 /* In a TREE_VEC for a LABEL_RETURN_TYPE_STATE, notes that
 862    TREE_VEC_LENGTH has been adjusted to the correct stack size. */
 863 #define RETURN_MAP_ADJUSTED(NODE) TREE_LANG_FLAG_2(NODE)
 864
 865 /* In the label of a sub-routine, a chain of the return location labels. */
 866 #define LABEL_RETURN_LABELS(node) \
 867   (LABEL_DECL_CHECK (LABEL_RETURN_LABEL(node))->decl.result)
 868
 869 /* In a LABEL_DECL, the next pending label.
 870    See pending_blocks in expr.c. */
 871 #define LABEL_PENDING_CHAIN(NODE) (LABEL_DECL_CHECK (NODE)->decl.result)
 872
 873 /* In a LABEL_DECL, the corresponding bytecode program counter. */
 874 #define LABEL_PC(NODE) ((NODE)->decl.u2.i)
 875
 876 /* Used during verification to mark the label has "changed". (See JVM Spec). */
 877 #define LABEL_CHANGED(NODE) DECL_LANG_FLAG_6(NODE)
 878
 879 /* In a LABEL_DECL, true if we have verified instructions starting here. */
 880 #define LABEL_VERIFIED(NODE) (instruction_bits[LABEL_PC(NODE)]&BCODE_VERIFIED)
 881
 882 /* True if this code is within a subroutine (target of a jsr). */
 883 #define LABEL_IN_SUBR(NODE) DECL_LANG_FLAG_4(NODE)
 884 /* True if this code is the start of a subroutine (target of a jsr). */
 885 #define LABEL_IS_SUBR_START(NODE) DECL_LANG_FLAG_5(NODE)
 886
 887 /* In a LABEL_DECL, if LABEL_IN_SUBR(NODE), points to start of subroutine. */
 888 #define LABEL_SUBR_START(NODE) DECL_ABSTRACT_ORIGIN(NODE)
 889
 890 /* In a LABEL_DECL that has LABEL_IS_SUBR_START, this points to the start
 891    of surrounding subroutine in the case of a nested subroutine,
 892    and NULL_TREE otherwise. */
 893 #define LABEL_SUBR_CONTEXT(NODE) DECL_CONTEXT (LABEL_RETURN_LABEL (NODE))
 894
 895 /* The slot number for this local variable. */
 896 #define DECL_LOCAL_SLOT_NUMBER(NODE) \
 897   (DECL_LANG_SPECIFIC(NODE)->u.v.slot_number)
 898 /* The start (bytecode) pc for the valid range of this local variable. */
 899 #define DECL_LOCAL_START_PC(NODE) \
 900   (DECL_LANG_SPECIFIC(NODE)->u.v.start_pc)
 901 /* The end (bytecode) pc for the valid range of this local variable. */
 902 #define DECL_LOCAL_END_PC(NODE) \
 903   (DECL_LANG_SPECIFIC(NODE)->u.v.end_pc)
 904 /* For a VAR_DECLor PARM_DECL, used to chain decls with the same
 905    slot_number in decl_map. */
 906 #define DECL_LOCAL_SLOT_CHAIN(NODE) \
 907   (DECL_LANG_SPECIFIC(NODE)->u.v.slot_chain)
 908 /* For a FIELD_DECL, holds the name of the access method. Used to
 909    read/write the content of the field from an inner class.  */
 910 #define FIELD_INNER_ACCESS(DECL) \
 911   (DECL_LANG_SPECIFIC(DECL)->u.v.am)
 912 /* Safely tests whether FIELD_INNER_ACCESS exists or not. */
 913 #define FIELD_INNER_ACCESS_P(DECL) \
 914   DECL_LANG_SPECIFIC (DECL) && FIELD_INNER_ACCESS (DECL)
 915 /* True if a final variable was initialized upon its declaration,
 916    or (if a field) in an initializer.  Set after definite assignment. */
 917 #define DECL_FIELD_FINAL_IUD(NODE) \
 918   (DECL_LANG_SPECIFIC(NODE)->u.v.final_iud)
 919 /* The original WFL of a final variable. */
 920 #define DECL_FIELD_FINAL_WFL(NODE) \
 921   (DECL_LANG_SPECIFIC(NODE)->u.v.wfl)
 922 /* In a FUNCTION_DECL for which DECL_BUILT_IN does not hold, this is
 923      the approximate number of statements in this function.  There is
 924      no need for this number to be exact; it is only used in various
 925      heuristics regarding optimization.  */
 926 #define DECL_NUM_STMTS(NODE) \
 927   (FUNCTION_DECL_CHECK (NODE)->decl.u1.i)
 928 /* True if NODE is a local variable final. */
 929 #define LOCAL_FINAL_P(NODE) (DECL_LANG_SPECIFIC (NODE) && DECL_FINAL (NODE))
 930 /* True if NODE is a final field. */
 931 #define FINAL_VARIABLE_P(NODE) (FIELD_FINAL (NODE) && !FIELD_STATIC (NODE))
 932 /* True if NODE is a class final field. */
 933 #define CLASS_FINAL_VARIABLE_P(NODE) \
 934   (FIELD_FINAL (NODE) && FIELD_STATIC (NODE))
 935 /* True if NODE is a class initialization flag. This macro accesses
 936    the flag to read or set it.  */
 937 #define LOCAL_CLASS_INITIALIZATION_FLAG(NODE) \
 938     (DECL_LANG_SPECIFIC(NODE)->u.v.cif)
 939 /* True if NODE is a class initialization flag. */
 940 #define LOCAL_CLASS_INITIALIZATION_FLAG_P(NODE) \
 941     (DECL_LANG_SPECIFIC (NODE) && LOCAL_CLASS_INITIALIZATION_FLAG(NODE))
 942 /* Create a DECL_LANG_SPECIFIC if necessary. */
 943 #define MAYBE_CREATE_VAR_LANG_DECL_SPECIFIC(T)                  \
 944   if (DECL_LANG_SPECIFIC (T) == NULL)                           \
 945     {                                                           \
 946       DECL_LANG_SPECIFIC ((T))                                  \
 947         = ((struct lang_decl *)                                 \
 948            ggc_alloc_cleared (sizeof (struct lang_decl)));      \
 949       DECL_LANG_SPECIFIC (T)->desc = LANG_DECL_VAR;             \
 950     }
 951
 952 /* A ConstantExpression, after folding and name resolution. */
 953 #define CONSTANT_VALUE_P(NODE) \
 954   (TREE_CODE (NODE) == STRING_CST \
 955    || (TREE_CODE (NODE) == INTEGER_CST \
 956        && TREE_CODE (TREE_TYPE (NODE)) != POINTER_TYPE) \
 957    || TREE_CODE (NODE) == REAL_CST)
 958
 959 /* For a local VAR_DECL, holds the index into a words bitstring that
 960    specifies if this decl is definitively assigned.
 961    The value -1 means the variable has been definitely assigned (and not
 962    definitely unassigned).  The value -2 means we already reported an error. */
 963 #define DECL_BIT_INDEX(DECL) (DECL_CHECK (DECL)->decl.pointer_alias_set)
 964
 965 /* DECL_LANG_SPECIFIC for FUNCTION_DECLs. */
 966 struct lang_decl_func GTY(())
 967 {
 968   /*  tree chain; not yet used. */
 969   long code_offset;
 970   int code_length;
 971   long linenumbers_offset;
 972   long localvariables_offset;
 973   int arg_slots;
 974   int max_locals;
 975   int max_stack;
 976   int arg_slot_count;
 977   tree wfl;                     /* Information on the original location */
 978   tree throws_list;             /* Exception specified by `throws' */
 979   tree function_decl_body;      /* Hold all function's statements */
 980   tree called_constructor;      /* When decl is a constructor, the
 981                                    list of other constructor it calls */
 982
 983   /* Class initialization test variables  */
 984   htab_t GTY ((param_is (struct treetreehash_entry))) init_test_table;
 985
 986   /* Initialized (static) Class Table */
 987   htab_t GTY ((param_is (union tree_node))) ict;
 988
 989   tree smic;                    /* Static method invocation compound */
 990   tree inner_access;            /* The identifier of the access method
 991                                    used for invocation from inner classes */
 992   int nap;                      /* Number of artificial parameters */
 993   unsigned int native : 1;      /* Nonzero if this is a native method  */
 994   unsigned int synthetic_ctor : 1; /* Nonzero if this is a synthetic ctor */
 995   unsigned int init_final : 1;  /* Nonzero all finals are initialized */
 996   unsigned int fixed_ctor : 1;
 997   unsigned int init_calls_this : 1;
 998   unsigned int strictfp : 1;
 999 };
1000
1001 struct treetreehash_entry GTY(())
1002 {
1003   tree key;
1004   tree value;
1005 };
1006
1007 extern tree java_treetreehash_find (htab_t, tree);
1008 extern tree * java_treetreehash_new (htab_t, tree);
1009 extern htab_t java_treetreehash_create (size_t size, int ggc);
1010
1011 /* DECL_LANG_SPECIFIC for VAR_DECL, PARM_DECL and sometimes FIELD_DECL
1012    (access methods on outer class fields) and final fields. */
1013 struct lang_decl_var GTY(())
1014 {
1015   int slot_number;
1016   int start_pc;
1017   int end_pc;
1018   tree slot_chain;
1019   tree am;                      /* Access method for this field (1.1) */
1020   tree wfl;                     /* Original wfl */
1021   unsigned int final_iud : 1;   /* Final initialized upon declaration */
1022   unsigned int cif : 1;         /* True: decl is a class initialization flag */
1023 };
1024
1025 /* This is what 'lang_decl' really points to.  */
1026
1027 enum lang_decl_desc {
1028   LANG_DECL_FUNC,
1029   LANG_DECL_VAR
1030 };
1031
1032 struct lang_decl GTY(())
1033 {
1034   enum lang_decl_desc desc;
1035   union lang_decl_u {
1036     struct lang_decl_func GTY ((tag ("LANG_DECL_FUNC"))) f;
1037     struct lang_decl_var GTY ((tag ("LANG_DECL_VAR"))) v;
1038   } GTY ((desc ("%0.desc"))) u;
1039 };
1040
1041 /* Macro to access fields in `struct lang_type'.  */
1042
1043 #define TYPE_SIGNATURE(T) (TYPE_LANG_SPECIFIC(T)->signature)
1044 #define TYPE_JCF(T) (TYPE_LANG_SPECIFIC(T)->jcf)
1045 #define TYPE_CPOOL(T) (TYPE_LANG_SPECIFIC(T)->cpool)
1046 #define TYPE_CPOOL_DATA_REF(T) (TYPE_LANG_SPECIFIC(T)->cpool_data_ref)
1047 #define MAYBE_CREATE_TYPE_TYPE_LANG_SPECIFIC(T)                          \
1048   if (TYPE_LANG_SPECIFIC ((T)) == NULL)                                  \
1049     {                                                                    \
1050       TYPE_LANG_SPECIFIC ((T)) =                                         \
1051         ((struct lang_type *)                                            \
1052          ggc_alloc_cleared (sizeof (struct lang_type)));                 \
1053     }
1054
1055 #define TYPE_FINIT_STMT_LIST(T)  (TYPE_LANG_SPECIFIC(T)->finit_stmt_list)
1056 #define TYPE_CLINIT_STMT_LIST(T) (TYPE_LANG_SPECIFIC(T)->clinit_stmt_list)
1057 #define TYPE_II_STMT_LIST(T)     (TYPE_LANG_SPECIFIC(T)->ii_block)
1058 /* The decl of the synthetic method `class$' used to handle `.class'
1059    for non primitive types when compiling to bytecode. */
1060 #define TYPE_DOT_CLASS(T)        (TYPE_LANG_SPECIFIC(T)->dot_class)
1061 #define TYPE_PACKAGE_LIST(T)     (TYPE_LANG_SPECIFIC(T)->package_list)
1062 #define TYPE_IMPORT_LIST(T)      (TYPE_LANG_SPECIFIC(T)->import_list)
1063 #define TYPE_IMPORT_DEMAND_LIST(T) (TYPE_LANG_SPECIFIC(T)->import_demand_list)
1064 #define TYPE_PRIVATE_INNER_CLASS(T) (TYPE_LANG_SPECIFIC(T)->pic)
1065 #define TYPE_PROTECTED_INNER_CLASS(T) (TYPE_LANG_SPECIFIC(T)->poic)
1066 #define TYPE_STRICTFP(T) (TYPE_LANG_SPECIFIC(T)->strictfp)
1067 #define TYPE_USES_ASSERTIONS(T) (TYPE_LANG_SPECIFIC(T)->assertions)
1068
1069 struct lang_type GTY(())
1070 {
1071   tree signature;
1072   struct JCF * jcf;
1073   struct CPool * cpool;
1074   tree cpool_data_ref;          /* Cached */
1075   tree finit_stmt_list;         /* List of statements finit$ will use */
1076   tree clinit_stmt_list;        /* List of statements <clinit> will use  */
1077   tree ii_block;                /* Instance initializer block */
1078   tree dot_class;               /* The decl of the `class$' function that
1079                                    needs to be invoked and generated when
1080                                    compiling to bytecode to implement
1081                                    <non_primitive_type>.class */
1082   tree package_list;            /* List of package names, progressive */
1083   tree import_list;             /* Imported types, in the CU of this class */
1084   tree import_demand_list;      /* Imported types, in the CU of this class */
1085   unsigned pic:1;               /* Private Inner Class. */
1086   unsigned poic:1;              /* Protected Inner Class. */
1087   unsigned strictfp:1;          /* `strictfp' class.  */
1088   unsigned assertions:1;        /* Any method uses `assert'.  */
1089 };
1090
1091 #define JCF_u4 unsigned long
1092 #define JCF_u2 unsigned short
1093
1094 extern void java_parse_file (int);
1095 extern bool java_mark_addressable (tree);
1096 extern tree java_type_for_mode (enum machine_mode, int);
1097 extern tree java_type_for_size (unsigned int, int);
1098 extern tree java_unsigned_type (tree);
1099 extern tree java_signed_type (tree);
1100 extern tree java_signed_or_unsigned_type (int, tree);
1101 extern tree java_truthvalue_conversion (tree);
1102 extern void add_assume_compiled (const char *, int);
1103 extern tree lookup_class (tree);
1104 extern tree lookup_java_constructor (tree, tree);
1105 extern tree lookup_java_method (tree, tree, tree);
1106 extern tree lookup_argument_method (tree, tree, tree);
1107 extern tree lookup_argument_method2 (tree, tree, tree);
1108 extern int has_method (tree, tree);
1109 extern tree promote_type (tree);
1110 extern tree get_constant (struct JCF*, int);
1111 extern tree get_name_constant (struct JCF*, int);
1112 extern tree get_class_constant (struct JCF*, int);
1113 extern tree parse_signature (struct JCF *jcf, int sig_index);
1114 extern tree add_field (tree, tree, tree, int);
1115 extern tree add_method (tree, int, tree, tree);
1116 extern tree add_method_1 (tree, int, tree, tree);
1117 extern tree make_class (void);
1118 extern tree push_class (tree, tree);
1119 extern tree unmangle_classname (const char *name, int name_length);
1120 extern tree parse_signature_string (const unsigned char *, int);
1121 extern tree get_type_from_signature (tree);
1122 extern void layout_class (tree);
1123 extern tree layout_class_method (tree, tree, tree, tree);
1124 extern void layout_class_methods (tree);
1125 extern tree build_class_ref (tree);
1126 extern tree build_dtable_decl (tree);
1127 extern tree build_internal_class_name (tree);
1128 extern tree build_constants_constructor (void);
1129 extern tree build_ref_from_constant_pool (int);
1130 extern void compile_resource_file (char *, const char *);
1131 extern tree build_utf8_ref (tree);
1132 extern tree ident_subst (const char*, int, const char*, int, int, const char*);
1133 extern tree identifier_subst (const tree, const char *, int, int, const char *);
1134 extern int global_bindings_p (void);
1135 extern int kept_level_p (void);
1136 extern tree getdecls (void);
1137 extern void pushlevel (int);
1138 extern tree poplevel (int,int, int);
1139 extern void insert_block (tree);
1140 extern void set_block (tree);
1141 extern tree pushdecl (tree);
1142 extern void java_init_decl_processing (void);
1143 extern void java_dup_lang_specific_decl (tree);
1144 extern tree build_java_signature (tree);
1145 extern tree build_java_argument_signature (tree);
1146 extern void set_java_signature (tree, tree);
1147 extern tree build_static_field_ref (tree);
1148 extern tree build_address_of (tree);
1149 extern tree find_local_variable (int index, tree type, int pc);
1150 extern tree find_stack_slot (int index, tree type);
1151 extern tree build_prim_array_type (tree, HOST_WIDE_INT);
1152 extern tree build_java_array_type (tree, HOST_WIDE_INT);
1153 extern int is_compiled_class (tree);
1154 extern tree mangled_classname (const char*, tree);
1155 extern tree lookup_label (int);
1156 extern tree pop_type_0 (tree, char**);
1157 extern tree pop_type (tree);
1158 extern tree decode_newarray_type (int);
1159 extern tree lookup_field (tree*, tree);
1160 extern int is_array_type_p (tree);
1161 extern HOST_WIDE_INT java_array_type_length (tree);
1162 extern int read_class (tree);
1163 extern void load_class (tree, int);
1164
1165 extern tree check_for_builtin (tree, tree);
1166 extern void initialize_builtins (void);
1167
1168 extern tree lookup_name (tree);
1169 extern tree build_known_method_ref (tree, tree, tree, tree, tree);
1170 extern tree build_class_init (tree, tree);
1171 extern tree build_invokevirtual (tree, tree);
1172 extern tree build_invokeinterface (tree, tree);
1173 extern tree build_jni_stub (tree);
1174 extern tree invoke_build_dtable (int, tree);
1175 extern tree build_field_ref (tree, tree, tree);
1176 extern void pushdecl_force_head (tree);
1177 extern tree build_java_binop (enum tree_code, tree, tree, tree);
1178 extern tree build_java_soft_divmod (enum tree_code, tree, tree, tree);
1179 extern tree binary_numeric_promotion (tree, tree, tree *, tree *);
1180 extern tree build_java_arrayaccess (tree, tree, tree);
1181 extern tree build_java_arraystore_check (tree, tree);
1182 extern tree build_newarray (int, tree);
1183 extern tree build_anewarray (tree, tree);
1184 extern tree build_new_array (tree, tree);
1185 extern tree build_java_array_length_access (tree);
1186 extern tree build_java_arraynull_check (tree, tree, tree);
1187 extern tree build_java_indirect_ref (tree, tree, int);
1188 extern tree java_check_reference (tree, int);
1189 extern tree build_get_class (tree);
1190 extern tree build_instanceof (tree, tree);
1191 extern tree create_label_decl (tree);
1192 extern void push_labeled_block (tree);
1193 extern tree prepare_eh_table_type (tree);
1194 extern tree build_exception_object_ref (tree);
1195 extern tree generate_name (void);
1196 extern void pop_labeled_block (void);
1197 extern const char *lang_printable_name (tree, int);
1198 extern tree maybe_add_interface (tree, tree);
1199 extern void set_super_info (int, tree, tree, int);
1200 extern void set_class_decl_access_flags (int, tree);
1201 extern int get_access_flags_from_decl (tree);
1202 extern int interface_of_p (tree, tree);
1203 extern int inherits_from_p (tree, tree);
1204 extern int common_enclosing_context_p (tree, tree);
1205 extern int enclosing_context_p (tree, tree);
1206 extern void complete_start_java_method (tree);
1207 extern tree build_result_decl (tree);
1208 extern void emit_handlers (void);
1209 extern void init_outgoing_cpool (void);
1210 extern void make_class_data (tree);
1211 extern void register_class (void);
1212 extern int alloc_name_constant (int, tree);
1213 extern void emit_register_classes (void);
1214 extern void emit_offset_symbol_table (void);
1215 extern void lang_init_source (int);
1216 extern void write_classfile (tree);
1217 extern char *print_int_node (tree);
1218 extern void parse_error_context (tree cl, const char *, ...)
1219   ATTRIBUTE_PRINTF_2;
1220 extern void finish_class (void);
1221 extern void java_layout_seen_class_methods (void);
1222 extern void check_for_initialization (tree, tree);
1223
1224 extern tree pushdecl_top_level (tree);
1225 extern int alloc_class_constant (tree);
1226 extern void init_expr_processing (void);
1227 extern void push_super_field (tree, tree);
1228 extern void init_class_processing (void);
1229 extern int can_widen_reference_to (tree, tree);
1230 extern int class_depth (tree);
1231 extern int verify_jvm_instructions (struct JCF *, const unsigned char *, long);
1232 extern void maybe_pushlevels (int);
1233 extern void maybe_poplevels (int);
1234 extern void force_poplevels (int);
1235 extern int process_jvm_instruction (int, const unsigned char *, long);
1236 extern int maybe_adjust_start_pc (struct JCF *, int, int, int);
1237 extern void set_local_type (int, tree);
1238 extern int merge_type_state (tree);
1239 extern int push_type_0 (tree);
1240 extern void push_type (tree);
1241 extern void load_type_state (tree);
1242 extern void add_interface (tree, tree);
1243 extern tree force_evaluation_order (tree);
1244 extern int verify_constant_pool (struct JCF *);
1245 extern void start_java_method (tree);
1246 extern void end_java_method (void);
1247 extern void give_name_to_locals (struct JCF *);
1248 extern void note_instructions (struct JCF *, tree);
1249 extern void expand_byte_code (struct JCF *, tree);
1250 extern int open_in_zip (struct JCF *, const char *, const char *, int);
1251 extern void set_constant_value (tree, tree);
1252 #ifdef jword
1253 extern int find_constant1 (struct CPool *, int, jword);
1254 extern int find_constant2 (struct CPool *, int, jword, jword);
1255 #endif
1256 extern int find_utf8_constant (struct CPool *, tree);
1257 extern int find_string_constant (struct CPool *, tree);
1258 extern int find_class_constant (struct CPool *, tree);
1259 extern int find_fieldref_index (struct CPool *, tree);
1260 extern int find_methodref_index (struct CPool *, tree);
1261 extern int find_methodref_with_class_index (struct CPool *, tree, tree);
1262 extern void write_constant_pool (struct CPool *, unsigned char *, int);
1263 extern int count_constant_pool_bytes (struct CPool *);
1264 extern int encode_newarray_type (tree);
1265 #ifdef uint64
1266 extern void format_int (char *, jlong, int);
1267 extern void format_uint (char *, uint64, int);
1268 #endif
1269 extern void jcf_trim_old_input (struct JCF *);
1270 #ifdef BUFSIZ
1271 extern void jcf_print_utf8 (FILE *, const unsigned char *, int);
1272 extern void jcf_print_char (FILE *, int);
1273 extern void jcf_print_utf8_replace (FILE *, const unsigned char *, int, int, int);
1274 extern const char* open_class (const char *, struct JCF *, int, const char *);
1275 #endif
1276 extern void java_debug_context (void);
1277 extern void safe_layout_class (tree);
1278
1279 extern tree get_boehm_type_descriptor (tree);
1280 extern bool class_has_finalize_method (tree);
1281 extern void java_check_methods (tree);
1282 extern void init_jcf_parse (void);
1283 extern void init_src_parse (void);
1284
1285 extern int cxx_keyword_p (const char *, int);
1286 extern tree java_mangle_decl (struct obstack *, tree);
1287 extern tree java_mangle_class_field (struct obstack *, tree);
1288 extern tree java_mangle_class_field_from_string (struct obstack *, char *);
1289 extern tree java_mangle_vtable (struct obstack *, tree);
1290 extern const char *lang_printable_name_wls (tree, int);
1291 extern void append_gpp_mangled_name (const char *, int);
1292
1293 extern void add_predefined_file (tree);
1294 extern int predefined_filename_p (tree);
1295
1296 extern void java_optimize_inline (tree);
1297 extern tree decl_constant_value (tree);
1298
1299 #if defined(RTX_CODE) && defined (HAVE_MACHINE_MODES)
1300 struct rtx_def * java_expand_expr (tree, rtx, enum machine_mode, int);
1301 #endif
1302 extern void java_inlining_merge_static_initializers (tree, void *);
1303 extern void java_inlining_map_static_initializers (tree, void *);
1304
1305 extern void compile_resource_data (char *name, const char *buffer, int length);
1306 extern void write_resource_constructor (void);
1307 extern void compile_resource_file (char *name, const char *filename);
1308 extern void init_resource_processing (void);
1309
1310
1311 #define DECL_FINAL(DECL) DECL_LANG_FLAG_3 (DECL)
1312
1313 /* Access flags etc for a method (a FUNCTION_DECL): */
1314
1315 #define METHOD_PUBLIC(DECL) DECL_LANG_FLAG_1 (DECL)
1316 #define METHOD_PRIVATE(DECL) TREE_PRIVATE (DECL)
1317 #define METHOD_PROTECTED(DECL) TREE_PROTECTED (DECL)
1318 #define METHOD_STATIC(DECL) DECL_LANG_FLAG_2 (DECL)
1319 #define METHOD_FINAL(DECL) DECL_FINAL (DECL)
1320 #define METHOD_SYNCHRONIZED(DECL) DECL_LANG_FLAG_4 (DECL)
1321 #define METHOD_NATIVE(DECL) (DECL_LANG_SPECIFIC(DECL)->u.f.native)
1322 #define METHOD_ABSTRACT(DECL) DECL_LANG_FLAG_5 (DECL)
1323 #define METHOD_TRANSIENT(DECL) DECL_LANG_FLAG_6 (DECL)
1324 #define METHOD_STRICTFP(DECL) (DECL_LANG_SPECIFIC (DECL)->u.f.strictfp)
1325
1326 #define JAVA_FILE_P(NODE) TREE_LANG_FLAG_2 (NODE)
1327 #define CLASS_FILE_P(NODE) TREE_LANG_FLAG_3 (NODE)
1328 #define ZIP_FILE_P(NODE) TREE_LANG_FLAG_4 (NODE)
1329
1330 /* Other predicates on method decls  */
1331
1332 #define DECL_CONSTRUCTOR_P(DECL) DECL_LANG_FLAG_7(DECL)
1333
1334 #define DECL_INIT_P(DECL)   (ID_INIT_P (DECL_NAME (DECL)))
1335 #define DECL_FINIT_P(DECL)  (ID_FINIT_P (DECL_NAME (DECL)))
1336 #define DECL_CLINIT_P(DECL) (ID_CLINIT_P (DECL_NAME (DECL)))
1337 #define DECL_INSTINIT_P(DECL) (ID_INSTINIT_P (DECL_NAME (DECL)))
1338
1339 /* Predicates on method identifiers. Kept close to other macros using
1340    them  */
1341 #define ID_INIT_P(ID)   ((ID) == init_identifier_node)
1342 #define ID_FINIT_P(ID)  ((ID) == finit_identifier_node)
1343 #define ID_CLINIT_P(ID) ((ID) == clinit_identifier_node)
1344 #define ID_CLASSDOLLAR_P(ID) ((ID) == classdollar_identifier_node)
1345 #define ID_INSTINIT_P(ID) ((ID) == instinit_identifier_node)
1346
1347 /* Access flags etc for a variable/field (a FIELD_DECL): */
1348
1349 #define FIELD_PRIVATE(DECL) TREE_PRIVATE (DECL)
1350 #define FIELD_PROTECTED(DECL) TREE_PROTECTED (DECL)
1351 #define FIELD_PUBLIC(DECL) DECL_LANG_FLAG_1 (DECL)
1352 #define FIELD_STATIC(DECL) TREE_STATIC (DECL)
1353 #define FIELD_FINAL(DECL) DECL_FINAL (DECL)
1354 #define FIELD_VOLATILE(DECL) DECL_LANG_FLAG_4 (DECL)
1355 #define FIELD_TRANSIENT(DECL) DECL_LANG_FLAG_5 (DECL)
1356
1357 /* Access flags etc for a class (a TYPE_DECL): */
1358
1359 #define CLASS_PUBLIC(DECL) DECL_LANG_FLAG_1 (DECL)
1360 #define CLASS_FINAL(DECL) DECL_FINAL (DECL)
1361 #define CLASS_INTERFACE(DECL) DECL_LANG_FLAG_4 (DECL)
1362 #define CLASS_ABSTRACT(DECL) DECL_LANG_FLAG_5 (DECL)
1363 #define CLASS_SUPER(DECL) DECL_LANG_FLAG_6 (DECL)
1364 #define CLASS_STATIC(DECL) DECL_LANG_FLAG_7 (DECL)
1365 #define CLASS_PRIVATE(DECL) (TYPE_PRIVATE_INNER_CLASS (TREE_TYPE (DECL)))
1366 #define CLASS_PROTECTED(DECL) (TYPE_PROTECTED_INNER_CLASS (TREE_TYPE (DECL)))
1367 #define CLASS_STRICTFP(DECL) (TYPE_STRICTFP (TREE_TYPE (DECL)))
1368 #define CLASS_USES_ASSERTIONS(DECL) (TYPE_USES_ASSERTIONS (TREE_TYPE (DECL)))
1369
1370 /* @deprecated marker flag on methods, fields and classes */
1371
1372 #define METHOD_DEPRECATED(DECL) DECL_LANG_FLAG_0 (DECL)
1373 #define FIELD_DEPRECATED(DECL) DECL_LANG_FLAG_0 (DECL)
1374 #define CLASS_DEPRECATED(DECL) DECL_LANG_FLAG_0 (DECL)
1375 #define DECL_DEPRECATED(DECL) DECL_LANG_FLAG_0 (DECL)
1376
1377 /* The number of virtual methods in this class's dispatch table.
1378  Does not include initial two dummy entries (one points to the
1379  Class object, and the other is for G++ -fvtable-thunks compatibility). */
1380 #define TYPE_NVIRTUALS(TYPE) TYPE_BINFO_VIRTUALS (TYPE)
1381
1382 /* A TREE_VEC (indexed by DECL_VINDEX) containing this class's
1383    virtual methods. */
1384 #define TYPE_VTABLE(TYPE) TYPE_BINFO_VTABLE(TYPE)
1385
1386 /* Use CLASS_LOADED_P? FIXME */
1387 #define CLASS_COMPLETE_P(DECL) DECL_LANG_FLAG_2 (DECL)
1388
1389 /* This maps a bytecode offset (PC) to various flags,
1390    listed below (starting with BCODE_). */
1391 extern char *instruction_bits;
1392
1393 /* True iff the byte is the start of an instruction. */
1394 #define BCODE_INSTRUCTION_START 1
1395
1396 /* True iff there is a jump or a return to this location. */
1397 #define BCODE_JUMP_TARGET 2
1398
1399 /* True iff this is the start of an exception handler. */
1400 #define BCODE_EXCEPTION_TARGET 16
1401
1402 /* True iff there is a jump to this location (and it needs a label). */
1403 #define BCODE_TARGET (BCODE_JUMP_TARGET| BCODE_EXCEPTION_TARGET)
1404
1405 /* True iff there is an entry in the linenumber table for this location. */
1406 #define BCODE_HAS_LINENUMBER 32
1407
1408 /* True iff there is more than one entry in the linenumber table for
1409    this location.  (This probably does not make much sense.)  */
1410 #define BCODE_HAS_MULTI_LINENUMBERS 64
1411
1412 /* True if this instruction has been verified. */
1413 #define BCODE_VERIFIED 8
1414
1415 /* A pointer to the line number table of the current method. */
1416 extern const unsigned char *linenumber_table;
1417 /* The length (in items) of the line number table. */
1418 extern int linenumber_count;
1419
1420 /* In type_map, means that slot is uninitialized or otherwise unusable. */
1421 #define TYPE_UNKNOWN NULL_TREE
1422
1423 /* In type_map, means the second half of a 64-bit double or long. */
1424 #define TYPE_SECOND void_type_node
1425
1426 /* In type_map, means the null type (i.e. type of a null reference). */
1427 #define TYPE_NULL ptr_type_node
1428
1429 /* In a type map means the type the address subroutine return address. */
1430 #define TYPE_RETURN_ADDR return_address_type_node
1431
1432 /* In a subroutine's return type map, indicates that the slot was neither
1433    used nor set in the subroutine. */
1434 #define TYPE_UNUSED error_mark_node
1435
1436 /* When returned from pop_type_0, indicates stack underflow. */
1437 #define TYPE_UNDERFLOW integer_zero_node
1438
1439 /* When returned from pop_type_0, indicates a type mismatch. */
1440 #define TYPE_UNEXPECTED NULL_TREE
1441
1442 /* A array mapping variable/stack slot index to the type current
1443    in that variable/stack slot.
1444    TYPE_UNKNOWN, TYPE_SECOND, and TYPE_NULL are special cases. */
1445 extern tree *type_map;
1446
1447 /* Map a stack index to the type currently in that slot. */
1448 #define stack_type_map (type_map+DECL_MAX_LOCALS(current_function_decl))
1449
1450 /* True iff TYPE takes two variable/stack slots. */
1451 #define TYPE_IS_WIDE(TYPE) \
1452   ((TYPE) == double_type_node || (TYPE) == long_type_node)
1453
1454 /* True iif CLASS has it's access$0 method generated.  */
1455 #define CLASS_ACCESS0_GENERATED_P(CLASS) TYPE_LANG_FLAG_0 (CLASS)
1456
1457 /* True iff TYPE is a Java array type. */
1458 #define TYPE_ARRAY_P(TYPE) TYPE_LANG_FLAG_1 (TYPE)
1459
1460 /* True for an INDIRECT_REF created from a 'ARRAY.length' operation. */
1461 #define IS_ARRAY_LENGTH_ACCESS(NODE) TREE_LANG_FLAG_4 (NODE)
1462
1463 /* If FUNCTION_TYPE or METHOD_TYPE: cache for build_java_argument_signature. */
1464 #define TYPE_ARGUMENT_SIGNATURE(TYPE) TYPE_VFIELD(TYPE)
1465
1466 /* Given an array type, give the type of the elements. */
1467 /* FIXME this use of TREE_TYPE conflicts with something or other. */
1468 #define TYPE_ARRAY_ELEMENT(ATYPE) TREE_TYPE(ATYPE)
1469
1470 /* True if class TYPE has been loaded (i.e. parsed plus laid out).
1471    (The check for CLASS_PARSED_P is needed because of Object and Class.) */
1472 #define CLASS_LOADED_P(TYPE) (TYPE_SIZE (TYPE) != NULL_TREE \
1473                               && (CLASS_PARSED_P(TYPE) || TYPE_ARRAY_P(TYPE)))
1474
1475 /* True if class TYPE has been parsed (first pass). */
1476 #define CLASS_PARSED_P(TYPE) TYPE_LANG_FLAG_2 (TYPE)
1477
1478 /* True if class TYPE was defined in Java source code. */
1479 #define CLASS_FROM_SOURCE_P(TYPE) TYPE_LANG_FLAG_3 (TYPE)
1480
1481 /* True of a RECORD_TYPE of a class/interface type (not array type) */
1482 #define CLASS_P(TYPE) TYPE_LANG_FLAG_4 (TYPE)
1483
1484 /* True if class TYPE was requested (on command line) to be compiled.*/
1485 #define CLASS_FROM_CURRENTLY_COMPILED_P(TYPE) \
1486   TYPE_LANG_FLAG_5 (TYPE)
1487
1488 /* True if class TYPE is currently being laid out. Helps in detection
1489    of inheritance cycle occurring as a side effect of performing the
1490    layout of a class.  */
1491 #define CLASS_BEING_LAIDOUT(TYPE) TYPE_LANG_FLAG_6 (TYPE)
1492
1493 /* True if class TYPE has a field initializer finit$ function */
1494 #define CLASS_HAS_FINIT_P(TYPE) TYPE_FINIT_STMT_LIST (TYPE)
1495
1496 /* True if identifier ID was seen while processing a single type import stmt */
1497 #define IS_A_SINGLE_IMPORT_CLASSFILE_NAME_P(ID) TREE_LANG_FLAG_0 (ID)
1498
1499 /* True if identifier ID was seen while processing an import statement */
1500 #define IS_A_CLASSFILE_NAME(ID) TREE_LANG_FLAG_1 (ID)
1501
1502 /* True if ID is a qualified named (contains . or /) */
1503 #define QUALIFIED_P(ID) TREE_LANG_FLAG_2 (ID)
1504
1505 /* True if ID is an already processed import on demand */
1506 #define IS_AN_IMPORT_ON_DEMAND_P(ID) TREE_LANG_FLAG_3 (ID)
1507
1508 /* True if ID is a command-line specified filename */
1509 #define IS_A_COMMAND_LINE_FILENAME_P(ID) TREE_LANG_FLAG_4 (ID)
1510
1511 /* True if filename ID has already been parsed */
1512 #define HAS_BEEN_ALREADY_PARSED_P(ID) TREE_LANG_FLAG_5 (ID)
1513
1514 /* True if EXPR is RHS sub-tree of a compound assign expression */
1515 #define COMPOUND_ASSIGN_P(EXPR) TREE_LANG_FLAG_1 (EXPR)
1516
1517 /* True if a SWITCH_EXPR has a DEFAULT_EXPR. */
1518 #define SWITCH_HAS_DEFAULT(NODE) TREE_LANG_FLAG_3 (NODE)
1519
1520 /* True if EXPR (a WFL in that case) was created after the
1521    reduction of PRIMARY . XXX */
1522 #define PRIMARY_P(EXPR) TREE_LANG_FLAG_2 (EXPR)
1523
1524 /* True if EXPR (a MODIFY_EXPR in that case) is the result of variable
1525    initialization during its declaration */
1526 #define MODIFY_EXPR_FROM_INITIALIZATION_P(EXPR) TREE_LANG_FLAG_2 (EXPR)
1527
1528 /* True if EXPR (a TREE_TYPE denoting a class type) has its methods
1529    already checked (for redefinitions, etc, see java_check_regular_methods.) */
1530 #define CLASS_METHOD_CHECKED_P(EXPR) TREE_LANG_FLAG_2 (EXPR)
1531
1532 /* True if TYPE (a TREE_TYPE denoting a class type) was found to
1533    feature a finalizer method. */
1534 #define HAS_FINALIZER_P(EXPR) TREE_LANG_FLAG_3 (EXPR)
1535
1536 /* True if EXPR (a WFL in that case) resolves into an expression name */
1537 #define RESOLVE_EXPRESSION_NAME_P(WFL) TREE_LANG_FLAG_0 (WFL)
1538
1539 /* True if EXPR (a LOOP_EXPR in that case) is part of a for statement */
1540 #define FOR_LOOP_P(EXPR) TREE_LANG_FLAG_0 (EXPR)
1541
1542 /* True if NODE (a RECORD_TYPE in that case) is an anonymous class.  */
1543 #define ANONYMOUS_CLASS_P(NODE) TREE_LANG_FLAG_0 (NODE)
1544
1545 /* True if NODE (a RECORD_TYPE in that case) is a block local class.  */
1546 #define LOCAL_CLASS_P(NODE) TREE_LANG_FLAG_1 (NODE)
1547
1548 /* True if NODE (a TREE_LIST) hold a pair of argument name/type
1549    declared with the final modifier */
1550 #define ARG_FINAL_P(NODE) TREE_LANG_FLAG_0 (NODE)
1551
1552 /* True if NODE (some kind of EXPR, but not a WFL) should not give an
1553    error if it is found to be unreachable.  This can only be applied
1554    to those EXPRs which can be used as the update expression of a
1555    `for' loop.  In particular it can't be set on a LOOP_EXPR.  */
1556 #define SUPPRESS_UNREACHABLE_ERROR(NODE) TREE_LANG_FLAG_0 (NODE)
1557
1558 /* True if EXPR (a WFL in that case) resolves into a package name */
1559 #define RESOLVE_PACKAGE_NAME_P(WFL) TREE_LANG_FLAG_3 (WFL)
1560
1561 /* True if EXPR (a WFL in that case) resolves into a type name */
1562 #define RESOLVE_TYPE_NAME_P(WFL) TREE_LANG_FLAG_4 (WFL)
1563
1564 /* True if STMT (a WFL in that case) holds a BREAK statement */
1565 #define IS_BREAK_STMT_P(WFL) TREE_LANG_FLAG_5 (WFL)
1566
1567 /* True if EXPR (a CALL_EXPR in that case) is a crafted StringBuffer */
1568 #define IS_CRAFTED_STRING_BUFFER_P(EXPR) TREE_LANG_FLAG_5 (EXPR)
1569
1570 /* True if EXPR (a SAVE_EXPR in that case) had its content already
1571    checked for (un)initialized local variables.  */
1572 #define IS_INIT_CHECKED(EXPR) TREE_LANG_FLAG_5 (EXPR)
1573
1574 /* If set in CALL_EXPR, the receiver is 'super'. */
1575 #define CALL_USING_SUPER(EXPR) TREE_LANG_FLAG_4 (EXPR)
1576
1577 /* True if NODE (a statement) can complete normally. */
1578 #define CAN_COMPLETE_NORMALLY(NODE) TREE_LANG_FLAG_6(NODE)
1579
1580 /* True if NODE (an IDENTIFIER) bears the name of a outer field from
1581    inner class access function.  */
1582 #define OUTER_FIELD_ACCESS_IDENTIFIER_P(NODE) TREE_LANG_FLAG_6(NODE)
1583
1584 /* Non null if NODE belongs to an inner class TYPE_DECL node.
1585    Verifies that NODE as the attributes of a decl.  */
1586 #define INNER_CLASS_DECL_P(NODE) (TYPE_NAME (TREE_TYPE (NODE)) == NODE  \
1587                                   && DECL_CONTEXT (NODE))
1588
1589 /* Non null if NODE is an top level class TYPE_DECL node: NODE isn't
1590    an inner class or NODE is a static class.  */
1591 #define TOPLEVEL_CLASS_DECL_P(NODE) (!INNER_CLASS_DECL_P (NODE)         \
1592                                      || CLASS_STATIC (NODE))
1593
1594 /* True if the class decl NODE was declared in a inner scope and is
1595    not a toplevel class */
1596 #define PURE_INNER_CLASS_DECL_P(NODE) \
1597   (INNER_CLASS_DECL_P (NODE) && !CLASS_STATIC (NODE))
1598
1599 /* Non null if NODE belongs to an inner class RECORD_TYPE node. Checks
1600    that TYPE_NAME bears a decl. An array type wouldn't.  */
1601 #define INNER_CLASS_TYPE_P(NODE) (TREE_CODE (TYPE_NAME (NODE)) == TYPE_DECL \
1602                                   && DECL_CONTEXT (TYPE_NAME (NODE)))
1603
1604 #define TOPLEVEL_CLASS_TYPE_P(NODE) (!INNER_CLASS_TYPE_P (NODE)         \
1605                                      || CLASS_STATIC (TYPE_NAME (NODE)))
1606
1607 /* True if the class type NODE was declared in a inner scope and is
1608    not a toplevel class */
1609 #define PURE_INNER_CLASS_TYPE_P(NODE) \
1610   (INNER_CLASS_TYPE_P (NODE) && !CLASS_STATIC (TYPE_NAME (NODE)))
1611
1612 /* Non null if NODE (a TYPE_DECL or a RECORD_TYPE) is an inner class.  */
1613 #define INNER_CLASS_P(NODE) (TREE_CODE (NODE) == TYPE_DECL ?                  \
1614                              INNER_CLASS_DECL_P (NODE) :                      \
1615                              (TREE_CODE (NODE) == RECORD_TYPE ?               \
1616                               INNER_CLASS_TYPE_P (NODE) :                     \
1617                               (abort (), 0)))
1618
1619 /* On a TYPE_DECL, hold the list of inner classes defined within the
1620    scope of TYPE_DECL.  */
1621 #define DECL_INNER_CLASS_LIST(NODE) DECL_INITIAL (NODE)
1622
1623 /* Build a IDENTIFIER_NODE for a file name we're considering. Since
1624    all_class_filename is a registered root, putting this identifier
1625    in a TREE_LIST it holds keeps this node alive.  */
1626 #define BUILD_FILENAME_IDENTIFIER_NODE(F, S)            \
1627   if (!((F) = maybe_get_identifier ((S))))              \
1628     {                                                   \
1629       (F) = get_identifier ((S));                       \
1630       tree_cons ((F), NULL_TREE, all_class_filename);   \
1631     }
1632
1633 /* Add a FIELD_DECL to RECORD_TYPE RTYPE.
1634    The field has name NAME (a char*), and type FTYPE.
1635    Unless this is the first field, FIELD most hold the previous field.
1636    FIELD is set to the newly created FIELD_DECL.
1637
1638    We set DECL_ARTIFICIAL so these fields get skipped by make_class_data
1639    if compiling java.lang.Object or java.lang.Class. */
1640
1641 #define PUSH_FIELD(RTYPE, FIELD, NAME, FTYPE) \
1642 { tree tmp_field = build_decl (FIELD_DECL, get_identifier(NAME), FTYPE); \
1643   if (TYPE_FIELDS (RTYPE) == NULL_TREE) TYPE_FIELDS (RTYPE) = tmp_field; \
1644   else TREE_CHAIN(FIELD) = tmp_field; \
1645   DECL_CONTEXT (tmp_field) = RTYPE; \
1646   DECL_ARTIFICIAL (tmp_field) = 1; \
1647   FIELD = tmp_field; }
1648
1649 #define FINISH_RECORD(RTYPE) layout_type (RTYPE)
1650
1651 /* Start building a RECORD_TYPE constructor with a given TYPE in CONS. */
1652 #define START_RECORD_CONSTRUCTOR(CONS, CTYPE) { \
1653   CONS = build (CONSTRUCTOR, CTYPE, NULL_TREE, NULL_TREE);\
1654   TREE_CHAIN(CONS) = TYPE_FIELDS (CTYPE); }
1655
1656 /* Append a field initializer to CONS for the dummy field for the inherited
1657    fields.  The dummy field has the given VALUE, and the same type as the
1658    super-class.   Must be specified before calls to PUSH_FIELD_VALUE. */
1659
1660 #define PUSH_SUPER_VALUE(CONS, VALUE) {\
1661   tree field = TREE_CHAIN(CONS);\
1662   if (DECL_NAME (field) != NULL_TREE) abort();\
1663   CONSTRUCTOR_ELTS(CONS) = tree_cons (field, VALUE, CONSTRUCTOR_ELTS(CONS));\
1664   TREE_CHAIN(CONS) = TREE_CHAIN (field); }
1665
1666 /* Append a field initializer to CONS for a field with the given VALUE.
1667    NAME is a char* string used for error checking;
1668    the initializer must be specified in order. */
1669 #define PUSH_FIELD_VALUE(CONS, NAME, VALUE) {\
1670   tree field = TREE_CHAIN(CONS);\
1671   if (strcmp (IDENTIFIER_POINTER (DECL_NAME (field)), NAME) != 0) abort();\
1672   CONSTRUCTOR_ELTS(CONS) = tree_cons (field, VALUE, CONSTRUCTOR_ELTS(CONS));\
1673   TREE_CHAIN(CONS) = TREE_CHAIN (field); }
1674
1675 /* Finish creating a record CONSTRUCTOR CONS. */
1676 #define FINISH_RECORD_CONSTRUCTOR(CONS) \
1677   CONSTRUCTOR_ELTS(CONS) = nreverse (CONSTRUCTOR_ELTS(CONS))
1678
1679 /* Macros on constructors invocations.  */
1680 #define CALL_CONSTRUCTOR_P(NODE)                \
1681   (TREE_CODE (NODE) == NEW_CLASS_EXPR || CALL_EXPLICIT_CONSTRUCTOR_P (NODE))
1682
1683 #define CALL_EXPLICIT_CONSTRUCTOR_P(NODE)                               \
1684   (CALL_THIS_CONSTRUCTOR_P (NODE) || CALL_SUPER_CONSTRUCTOR_P (NODE))
1685
1686 #define CALL_THIS_CONSTRUCTOR_P(NODE)                                   \
1687   (TREE_CODE (NODE) == CALL_EXPR                                        \
1688    && EXPR_WFL_NODE (TREE_OPERAND (NODE, 0)) == this_identifier_node)
1689
1690 #define CALL_SUPER_CONSTRUCTOR_P(NODE)                                  \
1691   (TREE_CODE (NODE) == CALL_EXPR                                        \
1692    && EXPR_WFL_NODE (TREE_OPERAND (NODE, 0)) == super_identifier_node)
1693
1694 /* Using a FINALLY_EXPR node */
1695 #define FINALLY_EXPR_LABEL(NODE) TREE_OPERAND ((NODE), 0)
1696 #define FINALLY_EXPR_BLOCK(NODE) TREE_OPERAND ((NODE), 1)
1697
1698 #define BLOCK_EXPR_DECLS(NODE)  BLOCK_VARS(NODE)
1699 #define BLOCK_EXPR_BODY(NODE)   BLOCK_SUBBLOCKS(NODE)
1700 /* True for an implicit block surrounding declaration not at start of {...}. */
1701 #define BLOCK_IS_IMPLICIT(NODE) TREE_LANG_FLAG_1 (NODE)
1702
1703 #define BUILD_MONITOR_ENTER(WHERE, ARG)                         \
1704   {                                                             \
1705     (WHERE) = build (CALL_EXPR, int_type_node,                  \
1706                      build_address_of (soft_monitorenter_node), \
1707                      build_tree_list (NULL_TREE, (ARG)),        \
1708                      NULL_TREE);                                \
1709     TREE_SIDE_EFFECTS (WHERE) = 1;                              \
1710   }
1711
1712 #define BUILD_MONITOR_EXIT(WHERE, ARG)                          \
1713   {                                                             \
1714     (WHERE) = build (CALL_EXPR, int_type_node,                  \
1715                      build_address_of (soft_monitorexit_node),  \
1716                      build_tree_list (NULL_TREE, (ARG)),        \
1717                      NULL_TREE);                                \
1718     TREE_SIDE_EFFECTS (WHERE) = 1;                              \
1719   }
1720
1721 /* Nonzero if TYPE is an unchecked exception */
1722 #define IS_UNCHECKED_EXCEPTION_P(TYPE)                          \
1723   (inherits_from_p ((TYPE), runtime_exception_type_node)        \
1724    || inherits_from_p ((TYPE), error_exception_type_node))
1725
1726 /* True when we can perform static class initialization optimization */
1727 #define STATIC_CLASS_INIT_OPT_P() \
1728   (flag_optimize_sci && (optimize >= 2) && ! flag_emit_class_files)
1729
1730 extern int java_error_count;
1731
1732 /* Make the current function where this macro is invoked report error
1733    messages and and return, if any */
1734 #define java_parse_abort_on_error()                                     \
1735   {                                                                     \
1736      if (java_error_count > save_error_count)                           \
1737        return;                                                          \
1738    }
1739
1740 /* These are the possible values for the `state' field of the class
1741    structure.  This must be kept in sync with libgcj.  */
1742 enum
1743 {
1744   JV_STATE_NOTHING = 0,         /* Set by compiler.  */
1745
1746   JV_STATE_PRELOADING = 1,      /* Can do _Jv_FindClass.  */
1747   JV_STATE_LOADING = 3,         /* Has super installed.  */
1748   JV_STATE_LOADED = 5,          /* Is complete.  */
1749
1750   JV_STATE_COMPILED = 6,        /* This was a compiled class.  */
1751
1752   JV_STATE_PREPARED = 7,        /* Layout & static init done.  */
1753   JV_STATE_LINKED = 9,          /* Strings interned.  */
1754
1755   JV_STATE_IN_PROGRESS = 10,    /* <Clinit> running.  */
1756   JV_STATE_ERROR = 12,
1757
1758   JV_STATE_DONE = 14            /* Must be last.  */
1759
1760 };
1761
1762 #undef DEBUG_JAVA_BINDING_LEVELS
1763 #endif /* ! GCC_JAVA_TREE_H */