OSDN Git Service

* tree.h (build_int_cst): New, sign extended constant.
[pf3gnuchains/gcc-fork.git] / gcc / java / decl.c
1 /* Process declarations and variables for the GNU compiler for the
2    Java(TM) language.
3    Copyright (C) 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004
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 #include "config.h"
30 #include "system.h"
31 #include "coretypes.h"
32 #include "tm.h"
33 #include "tree.h"
34 #include "rtl.h"
35 #include "real.h"
36 #include "toplev.h"
37 #include "flags.h"
38 #include "java-tree.h"
39 #include "jcf.h"
40 #include "function.h"
41 #include "expr.h"
42 #include "libfuncs.h"
43 #include "except.h"
44 #include "java-except.h"
45 #include "ggc.h"
46 #include "timevar.h"
47 #include "cgraph.h"
48 #include "tree-inline.h"
49 #include "target.h"
50
51 #if defined (DEBUG_JAVA_BINDING_LEVELS)
52 extern void indent (void);
53 #endif
54
55 static tree push_jvm_slot (int, tree);
56 static tree lookup_name_current_level (tree);
57 static tree push_promoted_type (const char *, tree);
58 static struct binding_level *make_binding_level (void);
59 static tree create_primitive_vtable (const char *);
60 static tree check_local_unnamed_variable (tree, tree, tree);
61
62 /* Name of the Cloneable class.  */
63 tree java_lang_cloneable_identifier_node;
64
65 /* Name of the Serializable class.  */
66 tree java_io_serializable_identifier_node;
67
68 /* The DECL_MAP is a mapping from (index, type) to a decl node.
69    If index < max_locals, it is the index of a local variable.
70    if index >= max_locals, then index-max_locals is a stack slot.
71    The DECL_MAP mapping is represented as a TREE_VEC whose elements
72    are a list of decls (VAR_DECL or PARM_DECL) chained by
73    DECL_LOCAL_SLOT_CHAIN; the index finds the TREE_VEC element, and then
74    we search the chain for a decl with a matching TREE_TYPE. */
75
76 static GTY(()) tree decl_map;
77
78 /* The base_decl_map is contains one variable of ptr_type: this is
79    used to contain every variable of reference type that is ever
80    stored in a local variable slot.  */
81
82 static GTY(()) tree base_decl_map;
83
84 /* An index used to make temporary identifiers unique.  */
85 static int uniq;
86
87 /* A list of local variables VAR_DECLs for this method that we have seen
88    debug information, but we have not reached their starting (byte) PC yet. */
89
90 static GTY(()) tree pending_local_decls;
91
92 #if defined(DEBUG_JAVA_BINDING_LEVELS)
93 int binding_depth = 0;
94 int is_class_level = 0;
95 int current_pc;
96
97 void
98 indent (void)
99 {
100   int i;
101
102   for (i = 0; i < binding_depth*2; i++)
103     putc (' ', stderr);
104 }
105 #endif /* defined(DEBUG_JAVA_BINDING_LEVELS) */
106
107 /* True if decl is a named local variable, i.e. if it is an alias
108    that's used only for debugging purposes.  */
109
110 static bool
111 debug_variable_p (tree decl)
112 {
113   if (TREE_CODE (decl) == PARM_DECL)
114     return false;
115
116   if (LOCAL_SLOT_P (decl))
117     return false;
118
119   return true;
120 }
121  
122 /* Copy the value in decl into every live alias in the same local
123    variable slot.  Some of these will be dead stores removed by the
124    optimizer.  */
125
126 void 
127 update_aliases (tree decl, int index, int pc)
128 {
129   tree decl_type = TREE_TYPE (decl);
130   tree tmp;
131
132   if (debug_variable_p (decl))
133     abort ();
134
135   for (tmp = TREE_VEC_ELT (decl_map, index); 
136        tmp != NULL_TREE; 
137        tmp = DECL_LOCAL_SLOT_CHAIN (tmp))
138     {
139       tree tmp_type = TREE_TYPE (tmp);
140       if (tmp != decl
141           && LOCAL_SLOT_P (tmp) == 0
142           && (pc == -1
143               || (pc >= DECL_LOCAL_START_PC (tmp)
144                   && pc <= DECL_LOCAL_END_PC (tmp)))
145           && (tmp_type == decl_type
146               || (INTEGRAL_TYPE_P (tmp_type)
147                   && INTEGRAL_TYPE_P (decl_type)
148                   && TYPE_PRECISION (decl_type) <= 32
149                   && TYPE_PRECISION (tmp_type) <= 32)
150               || (TREE_CODE (tmp_type) == POINTER_TYPE
151                   && TREE_CODE (decl_type) == POINTER_TYPE)))
152         {
153           tree src = build1 (NOP_EXPR, tmp_type, decl);
154           if (LOCAL_VAR_OUT_OF_SCOPE_P (tmp))
155             abort ();
156           java_add_stmt (build2 (MODIFY_EXPR, tmp_type, tmp, src));
157         }
158     }
159 }
160
161 static tree
162 push_jvm_slot (int index, tree decl)
163 {
164   DECL_CONTEXT (decl) = current_function_decl;
165   layout_decl (decl, 0);
166
167   /* Now link the decl into the decl_map. */
168   if (DECL_LANG_SPECIFIC (decl) == NULL)
169     {
170       MAYBE_CREATE_VAR_LANG_DECL_SPECIFIC (decl);
171       DECL_LOCAL_START_PC (decl) = 0;
172       DECL_LOCAL_END_PC (decl) = DECL_CODE_LENGTH (current_function_decl);
173       DECL_LOCAL_SLOT_NUMBER (decl) = index;
174     }
175   DECL_LOCAL_SLOT_CHAIN (decl) = TREE_VEC_ELT (decl_map, index);
176   TREE_VEC_ELT (decl_map, index) = decl;
177
178   return decl;
179 }
180
181 /*  At the point of its creation a local variable decl inherits
182     whatever is already in the same slot.  In the case of a local
183     variable that is declared but unused, we won't find anything.  */
184
185 static void
186 initialize_local_variable (tree decl, int index)
187 {
188   tree decl_type = TREE_TYPE (decl);
189   if (TREE_CODE (decl_type) == POINTER_TYPE)
190     {
191       tree tmp = TREE_VEC_ELT (base_decl_map, index);
192
193       if (tmp)
194         {
195           /* At the point of its creation this decl inherits whatever
196              is in the slot.  */
197           tree src = build1 (NOP_EXPR, decl_type, tmp);
198           java_add_stmt (build2 (MODIFY_EXPR, decl_type, decl, src));   
199         }
200     }
201   else
202     {
203       tree tmp;
204   
205       for (tmp = TREE_VEC_ELT (decl_map, index); 
206            tmp != NULL_TREE; 
207            tmp = DECL_LOCAL_SLOT_CHAIN (tmp))
208         {
209           tree tmp_type = TREE_TYPE (tmp);
210           if (tmp != decl
211               && ! debug_variable_p (tmp)
212               && (tmp_type == decl_type
213                   || (INTEGRAL_TYPE_P (tmp_type)
214                       && INTEGRAL_TYPE_P (decl_type)
215                       && TYPE_PRECISION (decl_type) <= 32
216                       && TYPE_PRECISION (tmp_type) <= 32
217                       && TYPE_PRECISION (tmp_type)
218                          >= TYPE_PRECISION (decl_type))))
219             {
220               java_add_stmt (build2 (MODIFY_EXPR, decl_type, decl, tmp));       
221               return;
222             }
223         }  
224     }
225 }
226
227 /* Find the best declaration based upon type.  If 'decl' fits 'type' better
228    than 'best', return 'decl'.  Otherwise return 'best'.  */
229
230 static tree
231 check_local_unnamed_variable (tree best, tree decl, tree type)
232 {
233   tree decl_type = TREE_TYPE (decl);
234   
235   if (LOCAL_VAR_OUT_OF_SCOPE_P (decl))
236     abort ();
237
238   /* Use the same decl for all integer types <= 32 bits.  This is
239      necessary because sometimes a value is stored as (for example)
240      boolean but loaded as int.  */
241   if (decl_type == type
242       || (INTEGRAL_TYPE_P (decl_type)
243           && INTEGRAL_TYPE_P (type)
244           && TYPE_PRECISION (decl_type) <= 32
245             && TYPE_PRECISION (type) <= 32
246           && TYPE_PRECISION (decl_type) >= TYPE_PRECISION (type))      
247         || (TREE_CODE (TREE_TYPE (decl)) == POINTER_TYPE
248             && type == ptr_type_node))
249       {
250         if (best == NULL_TREE
251           || (decl_type == type && TREE_TYPE (best) != type))
252           return decl;
253       }
254
255     return best;
256 }
257
258
259 /* Find a VAR_DECL (or PARM_DECL) at local index INDEX that has type TYPE,
260    that is valid at PC (or -1 if any pc).
261    If there is no existing matching decl, allocate one.  */
262
263 tree
264 find_local_variable (int index, tree type, int pc ATTRIBUTE_UNUSED)
265 {
266   tree tmp = TREE_VEC_ELT (decl_map, index);
267   tree decl = NULL_TREE;
268
269   /* Scan through every declaration that has been created in this
270      slot.  We're only looking for variables that correspond to local
271      index declarations and PARM_DECLs, not named variables: such
272      local variables are used only for debugging information.  */
273   while (tmp != NULL_TREE)
274     {
275       if (! debug_variable_p (tmp))
276         decl = check_local_unnamed_variable (decl, tmp, type);
277       tmp = DECL_LOCAL_SLOT_CHAIN (tmp);
278     }
279
280   /* If we don't find a match, create one with the type passed in.
281      The name of the variable is #n#m, which n is the variable index
282      in the local variable area and m is a dummy identifier for
283      uniqueness -- multiple variables may share the same local
284      variable index.  We don't call pushdecl() to push pointer types
285      into a binding expr because they'll all be replaced by a single
286      variable that is used for every reference in that local variable
287      slot.  */
288   if (! decl)
289   {
290     char buf[64];
291     tree name;
292       sprintf (buf, "#slot#%d#%d", index, uniq++);
293       name = get_identifier (buf);
294       decl = build_decl (VAR_DECL, name, type);
295       DECL_IGNORED_P (decl) = 1;
296       DECL_ARTIFICIAL (decl) = 1;
297       decl = push_jvm_slot (index, decl);
298       LOCAL_SLOT_P (decl) = 1;
299
300       if (TREE_CODE (type) != POINTER_TYPE)
301         pushdecl_function_level (decl);
302     }
303
304   /* As well as creating a local variable that matches the type, we
305      also create a base variable (of ptr_type) that will hold all its
306      aliases.  */
307   if (TREE_CODE (type) == POINTER_TYPE
308       && ! TREE_VEC_ELT (base_decl_map, index))
309     {
310       char buf[64];
311       tree name;
312       tree base_decl;
313       sprintf (buf, "#ref#%d#%d", index, uniq++);
314       name = get_identifier (buf);
315       base_decl
316         = TREE_VEC_ELT (base_decl_map, index)
317         = build_decl (VAR_DECL, name, ptr_type_node);
318       pushdecl_function_level (base_decl);
319       DECL_IGNORED_P (base_decl) = 1;
320       DECL_ARTIFICIAL (base_decl) = 1;
321     }
322
323   return decl;
324 }
325
326 /* Called during gimplification for every variable.  If the variable
327    is a temporary of pointer type, replace it with a common variable
328    thath is used to hold all pointer types that are ever stored in
329    that slot.  Set WANT_LVALUE if you want a variable that is to be
330    written to.  */
331
332 tree 
333 java_replace_reference (tree var_decl, bool want_lvalue)
334 {
335   tree decl_type;
336
337   if (! base_decl_map)
338     return var_decl;
339
340   decl_type = TREE_TYPE (var_decl);
341
342   if (TREE_CODE (decl_type) == POINTER_TYPE)
343     {
344       if (DECL_LANG_SPECIFIC (var_decl)
345           && LOCAL_SLOT_P (var_decl))
346         {
347           int index = DECL_LOCAL_SLOT_NUMBER (var_decl);
348           tree base_decl = TREE_VEC_ELT (base_decl_map, index); 
349
350           if (! base_decl)
351             abort ();
352
353           if (! want_lvalue)
354             base_decl = build1 (NOP_EXPR, decl_type, base_decl);
355
356           return base_decl;
357         }
358     }
359
360   return var_decl;
361 }
362
363
364 /* Same as find_local_index, except that INDEX is a stack index. */
365
366 tree
367 find_stack_slot (int index, tree type)
368 {
369   return find_local_variable (index + DECL_MAX_LOCALS (current_function_decl),
370                               type, -1);
371 }
372
373 struct binding_level GTY(())
374   {
375     /* A chain of _DECL nodes for all variables, constants, functions,
376      * and typedef types.  These are in the reverse of the order supplied.
377      */
378     tree names;
379
380     /* For each level, a list of shadowed outer-level local definitions
381        to be restored when this level is popped.
382        Each link is a TREE_LIST whose TREE_PURPOSE is an identifier and
383        whose TREE_VALUE is its old definition (a kind of ..._DECL node).  */
384     tree shadowed;
385
386     /* For each level (except not the global one),
387        a chain of BLOCK nodes for all the levels
388        that were entered and exited one level down.  */
389     tree blocks;
390
391     /* The binding level which this one is contained in (inherits from).  */
392     struct binding_level *level_chain;
393
394     /* The bytecode PC that marks the end of this level. */
395     int end_pc;
396     /* The bytecode PC that marks the start of this level. */
397     int start_pc;
398
399     /* The statements in this binding level.  */
400     tree stmts;
401
402     /* An exception range associated with this binding level.  */
403     struct eh_range * GTY((skip (""))) exception_range;
404
405     /* Binding depth at which this level began.  Used only for debugging.  */
406     unsigned binding_depth;
407   };
408
409 #define NULL_BINDING_LEVEL (struct binding_level *) NULL
410
411 /* The binding level currently in effect.  */
412
413 static GTY(()) struct binding_level *current_binding_level;
414
415 /* A chain of binding_level structures awaiting reuse.  */
416
417 static GTY(()) struct binding_level *free_binding_level;
418
419 /* The outermost binding level, for names of file scope.
420    This is created when the compiler is started and exists
421    through the entire run.  */
422
423 static GTY(()) struct binding_level *global_binding_level;
424
425 /* The binding level that holds variables declared at the outermost
426    level within a function body.  */
427
428 static struct binding_level *function_binding_level;
429
430 /* A PC value bigger than any PC value we may ever may encounter. */
431
432 #define LARGEST_PC (( (unsigned int)1 << (HOST_BITS_PER_INT - 1)) - 1)
433
434 /* Binding level structures are initialized by copying this one.  */
435
436 static const struct binding_level clear_binding_level
437 = {
438     NULL_TREE, /* names */
439     NULL_TREE, /* shadowed */
440     NULL_TREE, /* blocks */
441     NULL_BINDING_LEVEL, /* level_chain */
442     LARGEST_PC, /* end_pc */
443     0, /* start_pc */
444     NULL, /* stmts */
445     NULL, /* exception_range */
446     0, /* binding_depth */
447   };
448
449 #if 0
450 /* A list (chain of TREE_LIST nodes) of all LABEL_DECLs in the function
451    that have names.  Here so we can clear out their names' definitions
452    at the end of the function.  */
453
454 static tree named_labels;
455
456 /* A list of LABEL_DECLs from outer contexts that are currently shadowed.  */
457
458 static tree shadowed_labels;
459 #endif
460
461 tree java_global_trees[JTI_MAX];
462   
463 /* Build (and pushdecl) a "promoted type" for all standard
464    types shorter than int.  */
465
466 static tree
467 push_promoted_type (const char *name, tree actual_type)
468 {
469   tree type = make_node (TREE_CODE (actual_type));
470 #if 1
471   tree in_min = TYPE_MIN_VALUE (int_type_node);
472   tree in_max = TYPE_MAX_VALUE (int_type_node);
473 #else
474   tree in_min = TYPE_MIN_VALUE (actual_type);
475   tree in_max = TYPE_MAX_VALUE (actual_type);
476 #endif
477   TYPE_MIN_VALUE (type) = copy_node (in_min);
478   TREE_TYPE (TYPE_MIN_VALUE (type)) = type;
479   TYPE_MAX_VALUE (type) = copy_node (in_max);
480   TREE_TYPE (TYPE_MAX_VALUE (type)) = type;
481   TYPE_PRECISION (type) = TYPE_PRECISION (int_type_node);
482   layout_type (type);
483   pushdecl (build_decl (TYPE_DECL, get_identifier (name), type));
484   return type;
485 }
486
487 /* Return a definition for a builtin function named NAME and whose data type
488    is TYPE.  TYPE should be a function type with argument types.
489    FUNCTION_CODE tells later passes how to compile calls to this function.
490    See tree.h for its possible values.
491
492    If LIBRARY_NAME is nonzero, use that for DECL_ASSEMBLER_NAME,
493    the name to be called if we can't opencode the function.  If
494    ATTRS is nonzero, use that for the function's attribute list.  */
495
496 tree
497 builtin_function (const char *name,
498                   tree type,
499                   int function_code,
500                   enum built_in_class cl,
501                   const char *library_name,
502                   tree ARG_UNUSED (attrs))
503 {
504   tree decl = build_decl (FUNCTION_DECL, get_identifier (name), type);
505   DECL_EXTERNAL (decl) = 1;
506   TREE_PUBLIC (decl) = 1;
507   if (library_name)
508     SET_DECL_ASSEMBLER_NAME (decl, get_identifier (library_name));
509   make_decl_rtl (decl);
510   pushdecl (decl);
511   DECL_BUILT_IN_CLASS (decl) = cl;
512   DECL_FUNCTION_CODE (decl) = function_code;
513   return decl;
514 }
515
516 /* Return tree that represents a vtable for a primitive array.  */
517 static tree
518 create_primitive_vtable (const char *name)
519 {
520   tree r;
521   char buf[50];
522
523   sprintf (buf, "_Jv_%sVTable", name);
524   r = build_decl (VAR_DECL, get_identifier (buf), ptr_type_node);
525   DECL_EXTERNAL (r) = 1;
526   return r;
527 }
528
529 static tree
530 do_nothing (tree t)
531 {
532   return t;
533 }
534
535
536 void
537 java_init_decl_processing (void)
538 {
539   tree endlink;
540   tree field = NULL_TREE;
541   tree t;
542
543   init_class_processing ();
544
545   current_function_decl = NULL;
546   current_binding_level = NULL_BINDING_LEVEL;
547   free_binding_level = NULL_BINDING_LEVEL;
548   pushlevel (0);        /* make the binding_level structure for global names */
549   global_binding_level = current_binding_level;
550
551   /* The code here must be similar to build_common_tree_nodes{,_2} in
552      tree.c, especially as to the order of initializing common nodes.  */
553   error_mark_node = make_node (ERROR_MARK);
554   TREE_TYPE (error_mark_node) = error_mark_node;
555
556   /* Create sizetype first - needed for other types. */
557   initialize_sizetypes (false);
558
559   byte_type_node = make_signed_type (8);
560   pushdecl (build_decl (TYPE_DECL, get_identifier ("byte"), byte_type_node));
561   short_type_node = make_signed_type (16);
562   pushdecl (build_decl (TYPE_DECL, get_identifier ("short"), short_type_node));
563   int_type_node = make_signed_type (32);
564   pushdecl (build_decl (TYPE_DECL, get_identifier ("int"), int_type_node));
565   long_type_node = make_signed_type (64);
566   pushdecl (build_decl (TYPE_DECL, get_identifier ("long"), long_type_node));
567
568   unsigned_byte_type_node = make_unsigned_type (8);
569   pushdecl (build_decl (TYPE_DECL, get_identifier ("unsigned byte"),
570                         unsigned_byte_type_node));
571   unsigned_short_type_node = make_unsigned_type (16);
572   pushdecl (build_decl (TYPE_DECL, get_identifier ("unsigned short"),
573                         unsigned_short_type_node));
574   unsigned_int_type_node = make_unsigned_type (32);
575   pushdecl (build_decl (TYPE_DECL, get_identifier ("unsigned int"),
576                         unsigned_int_type_node));
577   unsigned_long_type_node = make_unsigned_type (64);
578   pushdecl (build_decl (TYPE_DECL, get_identifier ("unsigned long"),
579                         unsigned_long_type_node));
580
581   /* This is not a java type, however tree-dfa requires a definition for
582      size_type_node.  */
583   size_type_node = make_unsigned_type (POINTER_SIZE);
584   set_sizetype (size_type_node);
585
586   /* Define these next since types below may used them.  */
587   integer_type_node = java_type_for_size (INT_TYPE_SIZE, 0);
588   integer_zero_node = build_int_cst (NULL_TREE, 0);
589   integer_one_node = build_int_cst (NULL_TREE, 1);
590   integer_two_node = build_int_cst (NULL_TREE, 2);
591   integer_four_node = build_int_cst (NULL_TREE, 4);
592   integer_minus_one_node = build_int_cst (NULL_TREE, -1);
593
594   /* A few values used for range checking in the lexer.  */
595   decimal_int_max = build_int_cstu (unsigned_int_type_node, 0x80000000);
596 #if HOST_BITS_PER_WIDE_INT == 64
597   decimal_long_max = build_int_cstu (unsigned_long_type_node,
598                                      0x8000000000000000LL);
599 #elif HOST_BITS_PER_WIDE_INT == 32
600   decimal_long_max = build_int_cst_wide (unsigned_long_type_node,
601                                          0, 0x80000000);
602 #else
603  #error "unsupported size"
604 #endif
605
606   size_zero_node = size_int (0);
607   size_one_node = size_int (1);
608   bitsize_zero_node = bitsize_int (0);
609   bitsize_one_node = bitsize_int (1);
610   bitsize_unit_node = bitsize_int (BITS_PER_UNIT);
611
612   long_zero_node = build_int_cst (long_type_node, 0);
613
614   void_type_node = make_node (VOID_TYPE);
615   pushdecl (build_decl (TYPE_DECL, get_identifier ("void"), void_type_node));
616   layout_type (void_type_node); /* Uses size_zero_node */
617   ptr_type_node = build_pointer_type (void_type_node);
618   t = make_node (VOID_TYPE);
619   layout_type (t); /* Uses size_zero_node */
620   return_address_type_node = build_pointer_type (t);
621
622   null_pointer_node = build_int_cst (ptr_type_node, 0);
623
624 #if 0
625   /* Make a type to be the domain of a few array types
626      whose domains don't really matter.
627      200 is small enough that it always fits in size_t
628      and large enough that it can hold most function names for the
629      initializations of __FUNCTION__ and __PRETTY_FUNCTION__.  */
630   short_array_type_node = build_prim_array_type (short_type_node, 200);
631 #endif
632   char_type_node = make_node (CHAR_TYPE);
633   TYPE_PRECISION (char_type_node) = 16;
634   fixup_unsigned_type (char_type_node);
635   pushdecl (build_decl (TYPE_DECL, get_identifier ("char"), char_type_node));
636
637   boolean_type_node = make_node (BOOLEAN_TYPE);
638   TYPE_PRECISION (boolean_type_node) = 1;
639   fixup_unsigned_type (boolean_type_node);
640   pushdecl (build_decl (TYPE_DECL, get_identifier ("boolean"),
641                         boolean_type_node));
642   boolean_false_node = TYPE_MIN_VALUE (boolean_type_node);
643   boolean_true_node = TYPE_MAX_VALUE (boolean_type_node);
644
645   promoted_byte_type_node
646     = push_promoted_type ("promoted_byte", byte_type_node);
647   promoted_short_type_node
648     = push_promoted_type ("promoted_short", short_type_node);
649   promoted_char_type_node
650     = push_promoted_type ("promoted_char", char_type_node);
651   promoted_boolean_type_node
652     = push_promoted_type ("promoted_boolean", boolean_type_node);
653
654   float_type_node = make_node (REAL_TYPE);
655   TYPE_PRECISION (float_type_node) = 32;
656   pushdecl (build_decl (TYPE_DECL, get_identifier ("float"),
657                         float_type_node));
658   layout_type (float_type_node);
659
660   double_type_node = make_node (REAL_TYPE);
661   TYPE_PRECISION (double_type_node) = 64;
662   pushdecl (build_decl (TYPE_DECL, get_identifier ("double"),
663                         double_type_node));
664   layout_type (double_type_node);
665
666   float_zero_node = build_real (float_type_node, dconst0);
667   double_zero_node = build_real (double_type_node, dconst0);
668
669   /* These are the vtables for arrays of primitives.  */
670   boolean_array_vtable = create_primitive_vtable ("boolean");
671   byte_array_vtable = create_primitive_vtable ("byte");
672   char_array_vtable = create_primitive_vtable ("char");
673   short_array_vtable = create_primitive_vtable ("short");
674   int_array_vtable = create_primitive_vtable ("int");
675   long_array_vtable = create_primitive_vtable ("long");
676   float_array_vtable = create_primitive_vtable ("float");
677   double_array_vtable = create_primitive_vtable ("double");
678
679   one_elt_array_domain_type = build_index_type (integer_one_node);
680   utf8const_type = make_node (RECORD_TYPE);
681   PUSH_FIELD (utf8const_type, field, "hash", unsigned_short_type_node);
682   PUSH_FIELD (utf8const_type, field, "length", unsigned_short_type_node);
683   FINISH_RECORD (utf8const_type);
684   utf8const_ptr_type = build_pointer_type (utf8const_type);
685
686   atable_type = build_array_type (ptr_type_node, 
687                                   one_elt_array_domain_type);
688   TYPE_NONALIASED_COMPONENT (atable_type) = 1;
689   atable_ptr_type = build_pointer_type (atable_type);
690
691   symbol_type = make_node (RECORD_TYPE);
692   PUSH_FIELD (symbol_type, field, "clname", utf8const_ptr_type);
693   PUSH_FIELD (symbol_type, field, "name", utf8const_ptr_type);
694   PUSH_FIELD (symbol_type, field, "signature", utf8const_ptr_type);
695   FINISH_RECORD (symbol_type);
696
697   symbols_array_type = build_array_type (symbol_type, 
698                                          one_elt_array_domain_type);
699   symbols_array_ptr_type = build_pointer_type (symbols_array_type);
700
701   /* As you're adding items here, please update the code right after
702      this section, so that the filename containing the source code of
703      the pre-defined class gets registered correctly. */
704   unqualified_object_id_node = get_identifier ("Object");
705   object_type_node = lookup_class (get_identifier ("java.lang.Object"));
706   object_ptr_type_node = promote_type (object_type_node);
707   string_type_node = lookup_class (get_identifier ("java.lang.String"));
708   string_ptr_type_node = promote_type (string_type_node);
709   class_type_node = lookup_class (get_identifier ("java.lang.Class"));
710   throwable_type_node = lookup_class (get_identifier ("java.lang.Throwable"));
711   exception_type_node = lookup_class (get_identifier ("java.lang.Exception"));
712   runtime_exception_type_node = 
713     lookup_class (get_identifier ("java.lang.RuntimeException"));
714   error_exception_type_node = 
715     lookup_class (get_identifier ("java.lang.Error"));
716
717   rawdata_ptr_type_node
718     = promote_type (lookup_class (get_identifier ("gnu.gcj.RawData")));
719
720   add_predefined_file (get_identifier ("java/lang/Class.java"));
721   add_predefined_file (get_identifier ("java/lang/Error.java"));
722   add_predefined_file (get_identifier ("java/lang/Object.java"));
723   add_predefined_file (get_identifier ("java/lang/RuntimeException.java"));
724   add_predefined_file (get_identifier ("java/lang/String.java"));
725   add_predefined_file (get_identifier ("java/lang/Throwable.java"));
726   add_predefined_file (get_identifier ("gnu/gcj/RawData.java"));
727   add_predefined_file (get_identifier ("java/lang/Exception.java"));
728   add_predefined_file (get_identifier ("java/lang/ClassNotFoundException.java"));
729   add_predefined_file (get_identifier ("java/lang/NoClassDefFoundError.java"));
730
731   methodtable_type = make_node (RECORD_TYPE);
732   layout_type (methodtable_type);
733   build_decl (TYPE_DECL, get_identifier ("methodtable"), methodtable_type);
734   methodtable_ptr_type = build_pointer_type (methodtable_type);
735
736   TYPE_identifier_node = get_identifier ("TYPE");
737   init_identifier_node = get_identifier ("<init>");
738   clinit_identifier_node = get_identifier ("<clinit>");
739   finit_identifier_node = get_identifier ("finit$");
740   instinit_identifier_node = get_identifier ("instinit$");
741   void_signature_node = get_identifier ("()V");
742   length_identifier_node = get_identifier ("length");
743   finalize_identifier_node = get_identifier ("finalize");
744   this_identifier_node = get_identifier ("this");
745   super_identifier_node = get_identifier ("super");
746   continue_identifier_node = get_identifier ("continue");
747   access0_identifier_node = get_identifier ("access$0");
748   classdollar_identifier_node = get_identifier ("class$");
749
750   java_lang_cloneable_identifier_node = get_identifier ("java.lang.Cloneable");
751   java_io_serializable_identifier_node =
752     get_identifier ("java.io.Serializable");
753
754   /* for lack of a better place to put this stub call */
755   init_expr_processing();
756
757   constants_type_node = make_node (RECORD_TYPE);
758   PUSH_FIELD (constants_type_node, field, "size", unsigned_int_type_node);
759   PUSH_FIELD (constants_type_node, field, "tags", ptr_type_node);
760   PUSH_FIELD (constants_type_node, field, "data", ptr_type_node);
761   FINISH_RECORD (constants_type_node);
762   build_decl (TYPE_DECL, get_identifier ("constants"), constants_type_node);
763
764   access_flags_type_node = unsigned_short_type_node;
765
766   dtable_type = make_node (RECORD_TYPE);
767   dtable_ptr_type = build_pointer_type (dtable_type);
768
769   otable_type = build_array_type (integer_type_node, 
770                                   one_elt_array_domain_type);
771   TYPE_NONALIASED_COMPONENT (otable_type) = 1;
772   otable_ptr_type = build_pointer_type (otable_type);
773
774   PUSH_FIELD (object_type_node, field, "vtable", dtable_ptr_type);
775   DECL_FCONTEXT (field) = object_type_node;
776   TYPE_VFIELD (object_type_node) = field;
777
778   /* This isn't exactly true, but it is what we have in the source.
779      There is an unresolved issue here, which is whether the vtable
780      should be marked by the GC.  */
781   if (! flag_hash_synchronization)
782     PUSH_FIELD (object_type_node, field, "sync_info",
783                 build_pointer_type (object_type_node));
784   for (t = TYPE_FIELDS (object_type_node); t != NULL_TREE; t = TREE_CHAIN (t))
785     FIELD_PRIVATE (t) = 1;
786   FINISH_RECORD (object_type_node);
787
788   field_type_node = make_node (RECORD_TYPE);
789   field_ptr_type_node = build_pointer_type (field_type_node);
790   method_type_node = make_node (RECORD_TYPE);
791   method_ptr_type_node = build_pointer_type (method_type_node);
792
793   set_super_info (0, class_type_node, object_type_node, 0);
794   set_super_info (0, string_type_node, object_type_node, 0);
795   class_ptr_type = build_pointer_type (class_type_node);
796
797   PUSH_FIELD (class_type_node, field, "next", class_ptr_type);
798   PUSH_FIELD (class_type_node, field, "name", utf8const_ptr_type);
799   PUSH_FIELD (class_type_node, field, "accflags", access_flags_type_node);
800   PUSH_FIELD (class_type_node, field, "superclass", class_ptr_type);
801   PUSH_FIELD (class_type_node, field, "constants", constants_type_node);
802   PUSH_FIELD (class_type_node, field, "methods", method_ptr_type_node);
803   PUSH_FIELD (class_type_node, field, "method_count", short_type_node);
804   PUSH_FIELD (class_type_node, field, "vtable_method_count", short_type_node);
805   PUSH_FIELD (class_type_node, field, "fields", field_ptr_type_node);
806   PUSH_FIELD (class_type_node, field, "size_in_bytes", int_type_node);
807   PUSH_FIELD (class_type_node, field, "field_count", short_type_node);
808   PUSH_FIELD (class_type_node, field, "static_field_count", short_type_node);
809   PUSH_FIELD (class_type_node, field, "vtable", dtable_ptr_type);
810   PUSH_FIELD (class_type_node, field, "otable", otable_ptr_type);
811   PUSH_FIELD (class_type_node, field, "otable_syms", 
812               symbols_array_ptr_type);
813   PUSH_FIELD (class_type_node, field, "atable", atable_ptr_type);
814   PUSH_FIELD (class_type_node, field, "atable_syms", 
815               symbols_array_ptr_type);
816   PUSH_FIELD (class_type_node, field, "catch_classes", ptr_type_node);
817   PUSH_FIELD (class_type_node, field, "interfaces",
818               build_pointer_type (class_ptr_type));
819   PUSH_FIELD (class_type_node, field, "loader", ptr_type_node);
820   PUSH_FIELD (class_type_node, field, "interface_count", short_type_node);
821   PUSH_FIELD (class_type_node, field, "state", byte_type_node);
822   PUSH_FIELD (class_type_node, field, "thread", ptr_type_node);
823   PUSH_FIELD (class_type_node, field, "depth", short_type_node);
824   PUSH_FIELD (class_type_node, field, "ancestors", ptr_type_node);
825   PUSH_FIELD (class_type_node, field, "idt", ptr_type_node);  
826   PUSH_FIELD (class_type_node, field, "arrayclass", ptr_type_node);  
827   PUSH_FIELD (class_type_node, field, "protectionDomain", ptr_type_node);
828   PUSH_FIELD (class_type_node, field, "hack_signers", ptr_type_node);
829   PUSH_FIELD (class_type_node, field, "chain", ptr_type_node);
830   PUSH_FIELD (class_type_node, field, "aux_info", ptr_type_node);
831   for (t = TYPE_FIELDS (class_type_node);  t != NULL_TREE;  t = TREE_CHAIN (t))
832     FIELD_PRIVATE (t) = 1;
833   push_super_field (class_type_node, object_type_node);
834
835   FINISH_RECORD (class_type_node);
836   build_decl (TYPE_DECL, get_identifier ("Class"), class_type_node);
837
838   field_info_union_node = make_node (UNION_TYPE);
839   PUSH_FIELD (field_info_union_node, field, "boffset", int_type_node);
840   PUSH_FIELD (field_info_union_node, field, "addr", ptr_type_node);
841 #if 0
842   PUSH_FIELD (field_info_union_node, field, "idx", unsigned_short_type_node);
843 #endif
844   layout_type (field_info_union_node);
845
846   PUSH_FIELD (field_type_node, field, "name", utf8const_ptr_type);
847   PUSH_FIELD (field_type_node, field, "type", class_ptr_type);
848   PUSH_FIELD (field_type_node, field, "accflags", access_flags_type_node);
849   PUSH_FIELD (field_type_node, field, "bsize", unsigned_short_type_node);
850   PUSH_FIELD (field_type_node, field, "info", field_info_union_node);
851   FINISH_RECORD (field_type_node);
852   build_decl (TYPE_DECL, get_identifier ("Field"), field_type_node);
853
854   nativecode_ptr_array_type_node
855     = build_array_type (nativecode_ptr_type_node, one_elt_array_domain_type);
856
857   PUSH_FIELD (dtable_type, field, "class", class_ptr_type);
858   PUSH_FIELD (dtable_type, field, "methods", nativecode_ptr_array_type_node);
859   FINISH_RECORD (dtable_type);
860   build_decl (TYPE_DECL, get_identifier ("dispatchTable"), dtable_type);
861
862 #define jint_type int_type_node
863 #define jint_ptr_type ptr_type_node
864
865   jexception_type = make_node (RECORD_TYPE);
866   PUSH_FIELD (jexception_type, field, "start_pc", ptr_type_node);
867   PUSH_FIELD (jexception_type, field, "end_pc", ptr_type_node);
868   PUSH_FIELD (jexception_type, field, "handler_pc", ptr_type_node);
869   PUSH_FIELD (jexception_type, field, "catch_type", class_ptr_type);
870   FINISH_RECORD (jexception_type);
871   build_decl (TYPE_DECL, get_identifier ("jexception"), field_type_node);
872   jexception_ptr_type = build_pointer_type (jexception_type);
873
874   lineNumberEntry_type = make_node (RECORD_TYPE);
875   PUSH_FIELD (lineNumberEntry_type, field, "line_nr", unsigned_short_type_node);
876   PUSH_FIELD (lineNumberEntry_type, field, "start_pc", ptr_type_node);
877   FINISH_RECORD (lineNumberEntry_type);
878
879   lineNumbers_type = make_node (RECORD_TYPE);
880   PUSH_FIELD (lineNumbers_type, field, "length", unsigned_int_type_node);
881   FINISH_RECORD (lineNumbers_type);
882
883 #define instn_ptr_type_node ptr_type_node       /* XXX JH */
884
885 #define lineNumbers_ptr_type_node build_pointer_type(lineNumbers_type)
886
887   PUSH_FIELD (method_type_node, field, "name", utf8const_ptr_type);
888   PUSH_FIELD (method_type_node, field, "signature", utf8const_ptr_type);
889   PUSH_FIELD (method_type_node, field, "accflags", access_flags_type_node);
890   PUSH_FIELD (method_type_node, field, "index", unsigned_short_type_node);
891   PUSH_FIELD (method_type_node, field, "ncode", nativecode_ptr_type_node);
892   PUSH_FIELD (method_type_node, field, "throws", ptr_type_node);
893   FINISH_RECORD (method_type_node);
894   build_decl (TYPE_DECL, get_identifier ("Method"), method_type_node);
895
896   endlink = end_params_node = tree_cons (NULL_TREE, void_type_node, NULL_TREE);
897
898   t = tree_cons (NULL_TREE, class_ptr_type,
899                  tree_cons (NULL_TREE, int_type_node, endlink));
900   alloc_object_node = builtin_function ("_Jv_AllocObject",
901                                         build_function_type (ptr_type_node, t),
902                                         0, NOT_BUILT_IN, NULL, NULL_TREE);
903   DECL_IS_MALLOC (alloc_object_node) = 1;
904   alloc_no_finalizer_node = 
905     builtin_function ("_Jv_AllocObjectNoFinalizer",
906                       build_function_type (ptr_type_node, t),
907                       0, NOT_BUILT_IN, NULL, NULL_TREE);
908   DECL_IS_MALLOC (alloc_no_finalizer_node) = 1;
909
910   t = tree_cons (NULL_TREE, ptr_type_node, endlink);
911   soft_initclass_node = builtin_function ("_Jv_InitClass",
912                                           build_function_type (void_type_node,
913                                                                t),
914                                           0, NOT_BUILT_IN, NULL, NULL_TREE);
915
916   throw_node = builtin_function ("_Jv_Throw",
917                                  build_function_type (ptr_type_node, t),
918                                  0, NOT_BUILT_IN, NULL, NULL_TREE);
919   /* Mark throw_nodes as `noreturn' functions with side effects.  */
920   TREE_THIS_VOLATILE (throw_node) = 1;
921   TREE_SIDE_EFFECTS (throw_node) = 1;
922
923   t = build_function_type (int_type_node, endlink);
924   soft_monitorenter_node 
925     = builtin_function ("_Jv_MonitorEnter", t, 0, NOT_BUILT_IN,
926                         NULL, NULL_TREE);
927   soft_monitorexit_node 
928     = builtin_function ("_Jv_MonitorExit", t, 0, NOT_BUILT_IN,
929                         NULL, NULL_TREE);
930   
931   t = tree_cons (NULL_TREE, int_type_node, 
932                  tree_cons (NULL_TREE, int_type_node, endlink));
933   soft_newarray_node
934       = builtin_function ("_Jv_NewPrimArray",
935                           build_function_type(ptr_type_node, t),
936                           0, NOT_BUILT_IN, NULL, NULL_TREE);
937   DECL_IS_MALLOC (soft_newarray_node) = 1;
938
939   t = tree_cons (NULL_TREE, int_type_node,
940                  tree_cons (NULL_TREE, class_ptr_type,
941                             tree_cons (NULL_TREE, object_ptr_type_node, endlink)));
942   soft_anewarray_node
943       = builtin_function ("_Jv_NewObjectArray",
944                           build_function_type (ptr_type_node, t),
945                           0, NOT_BUILT_IN, NULL, NULL_TREE);
946   DECL_IS_MALLOC (soft_anewarray_node) = 1;
947
948   /* There is no endlink here because _Jv_NewMultiArray is a varargs
949      function.  */
950   t = tree_cons (NULL_TREE, ptr_type_node,
951                  tree_cons (NULL_TREE, int_type_node, NULL_TREE));
952   soft_multianewarray_node
953       = builtin_function ("_Jv_NewMultiArray",
954                           build_function_type (ptr_type_node, t),
955                           0, NOT_BUILT_IN, NULL, NULL_TREE);
956   DECL_IS_MALLOC (soft_multianewarray_node) = 1;
957
958   t = build_function_type (void_type_node, 
959                            tree_cons (NULL_TREE, int_type_node, endlink));
960   soft_badarrayindex_node
961       = builtin_function ("_Jv_ThrowBadArrayIndex", t, 
962                           0, NOT_BUILT_IN, NULL, NULL_TREE);
963   /* Mark soft_badarrayindex_node as a `noreturn' function with side
964      effects.  */
965   TREE_THIS_VOLATILE (soft_badarrayindex_node) = 1;
966   TREE_SIDE_EFFECTS (soft_badarrayindex_node) = 1;
967
968   soft_nullpointer_node
969     = builtin_function ("_Jv_ThrowNullPointerException",
970                         build_function_type (void_type_node, endlink),
971                         0, NOT_BUILT_IN, NULL, NULL_TREE);
972   /* Mark soft_nullpointer_node as a `noreturn' function with side
973      effects.  */
974   TREE_THIS_VOLATILE (soft_nullpointer_node) = 1;
975   TREE_SIDE_EFFECTS (soft_nullpointer_node) = 1;
976
977   t = tree_cons (NULL_TREE, class_ptr_type,
978                  tree_cons (NULL_TREE, object_ptr_type_node, endlink));
979   soft_checkcast_node
980     = builtin_function ("_Jv_CheckCast",
981                         build_function_type (ptr_type_node, t),
982                         0, NOT_BUILT_IN, NULL, NULL_TREE);
983   t = tree_cons (NULL_TREE, object_ptr_type_node,
984                  tree_cons (NULL_TREE, class_ptr_type, endlink));
985   soft_instanceof_node
986     = builtin_function ("_Jv_IsInstanceOf",
987                         build_function_type (boolean_type_node, t),
988                         0, NOT_BUILT_IN, NULL, NULL_TREE);
989   t = tree_cons (NULL_TREE, object_ptr_type_node,
990                  tree_cons (NULL_TREE, object_ptr_type_node, endlink));
991   soft_checkarraystore_node
992     = builtin_function ("_Jv_CheckArrayStore",
993                         build_function_type (void_type_node, t),
994                         0, NOT_BUILT_IN, NULL, NULL_TREE);
995   t = tree_cons (NULL_TREE, ptr_type_node,
996                  tree_cons (NULL_TREE, ptr_type_node,
997                             tree_cons (NULL_TREE, int_type_node, endlink)));
998   soft_lookupinterfacemethod_node 
999     = builtin_function ("_Jv_LookupInterfaceMethodIdx",
1000                         build_function_type (ptr_type_node, t),
1001                         0, NOT_BUILT_IN, NULL, NULL_TREE);
1002
1003   t = tree_cons (NULL_TREE, object_ptr_type_node,
1004                  tree_cons (NULL_TREE, ptr_type_node,
1005                             tree_cons (NULL_TREE, ptr_type_node, 
1006                                        tree_cons (NULL_TREE, int_type_node, 
1007                                                   endlink))));
1008   soft_lookupjnimethod_node
1009     = builtin_function ("_Jv_LookupJNIMethod",
1010                         build_function_type (ptr_type_node, t),
1011                         0, NOT_BUILT_IN, NULL, NULL_TREE);
1012   t = tree_cons (NULL_TREE, ptr_type_node, endlink);
1013   soft_getjnienvnewframe_node
1014     = builtin_function ("_Jv_GetJNIEnvNewFrame",
1015                         build_function_type (ptr_type_node, t),
1016                         0, NOT_BUILT_IN, NULL, NULL_TREE);
1017   soft_jnipopsystemframe_node
1018     = builtin_function ("_Jv_JNI_PopSystemFrame",
1019                         build_function_type (ptr_type_node, t),
1020                         0, NOT_BUILT_IN, NULL, NULL_TREE);
1021
1022   soft_idiv_node
1023     = builtin_function ("_Jv_divI",
1024                         build_function_type (int_type_node, t),
1025                         0, NOT_BUILT_IN, NULL, NULL_TREE);
1026
1027   soft_irem_node
1028     = builtin_function ("_Jv_remI",
1029                         build_function_type (int_type_node, t),
1030                         0, NOT_BUILT_IN, NULL, NULL_TREE);
1031
1032   soft_ldiv_node
1033     = builtin_function ("_Jv_divJ",
1034                         build_function_type (long_type_node, t),
1035                         0, NOT_BUILT_IN, NULL, NULL_TREE);
1036
1037   soft_lrem_node
1038     = builtin_function ("_Jv_remJ",
1039                         build_function_type (long_type_node, t),
1040                         0, NOT_BUILT_IN, NULL, NULL_TREE);
1041
1042   /* Initialize variables for except.c.  */
1043   eh_personality_libfunc = init_one_libfunc (USING_SJLJ_EXCEPTIONS
1044                                              ? "__gcj_personality_sj0"
1045                                              : "__gcj_personality_v0");
1046
1047   lang_eh_runtime_type = do_nothing;
1048
1049   init_jcf_parse ();
1050     
1051   initialize_builtins ();
1052   soft_fmod_node = built_in_decls[BUILT_IN_FMOD];
1053 #if 0
1054   soft_fmodf_node = built_in_decls[BUILT_IN_FMODF];
1055 #endif
1056 }
1057
1058
1059 /* Look up NAME in the current binding level and its superiors
1060    in the namespace of variables, functions and typedefs.
1061    Return a ..._DECL node of some kind representing its definition,
1062    or return 0 if it is undefined.  */
1063
1064 tree
1065 lookup_name (tree name)
1066 {
1067   tree val;
1068   if (current_binding_level != global_binding_level
1069       && IDENTIFIER_LOCAL_VALUE (name))
1070     val = IDENTIFIER_LOCAL_VALUE (name);
1071   else
1072     val = IDENTIFIER_GLOBAL_VALUE (name);
1073   return val;
1074 }
1075
1076 /* Similar to `lookup_name' but look only at current binding level and
1077    the previous one if its the parameter level.  */
1078
1079 static tree
1080 lookup_name_current_level (tree name)
1081 {
1082   tree t;
1083
1084   if (current_binding_level == global_binding_level)
1085     return IDENTIFIER_GLOBAL_VALUE (name);
1086
1087   if (IDENTIFIER_LOCAL_VALUE (name) == 0)
1088     return 0;
1089
1090   for (t = current_binding_level->names; t; t = TREE_CHAIN (t))
1091     if (DECL_NAME (t) == name)
1092       break;
1093
1094   return t;
1095 }
1096
1097 /* Use a binding level to record a labeled block declaration */
1098
1099 void
1100 push_labeled_block (tree lb)
1101 {
1102   tree name = DECL_NAME (LABELED_BLOCK_LABEL (lb));
1103   struct binding_level *b = current_binding_level;
1104   tree oldlocal = IDENTIFIER_LOCAL_VALUE (name);
1105   if (oldlocal != 0)
1106       b->shadowed = tree_cons (name, oldlocal, b->shadowed);
1107   TREE_CHAIN (lb) = b->names;
1108   b->names = lb;
1109   IDENTIFIER_LOCAL_VALUE (name) = lb;
1110 }
1111
1112 /* Pop the current binding level, reinstalling values for the previous
1113    labeled block */
1114
1115 void
1116 pop_labeled_block (void)
1117 {
1118   struct binding_level *b = current_binding_level;
1119   tree label =  b->names;
1120   IDENTIFIER_LOCAL_VALUE (DECL_NAME (LABELED_BLOCK_LABEL (label))) = 
1121     NULL_TREE;
1122   if (b->shadowed)
1123     IDENTIFIER_LOCAL_VALUE (TREE_PURPOSE (b->shadowed)) = 
1124       TREE_VALUE (b->shadowed);
1125
1126   /* Pop the current level, and free the structure for reuse.  */
1127   current_binding_level = current_binding_level->level_chain;
1128   b->level_chain = free_binding_level;
1129   free_binding_level = b;
1130 }
1131
1132 /* Record a decl-node X as belonging to the current lexical scope.
1133    Check for errors (such as an incompatible declaration for the same
1134    name already seen in the same scope).
1135
1136    Returns either X or an old decl for the same name.
1137    If an old decl is returned, it may have been smashed
1138    to agree with what X says.  */
1139
1140 tree
1141 pushdecl (tree x)
1142 {
1143   tree t;
1144   tree name = DECL_NAME (x);
1145   struct binding_level *b = current_binding_level;
1146   
1147   if (TREE_CODE (x) != TYPE_DECL)
1148     DECL_CONTEXT (x) = current_function_decl;
1149   if (name)
1150     {
1151       t = lookup_name_current_level (name);
1152       if (t != 0 && t == error_mark_node)
1153         /* error_mark_node is 0 for a while during initialization!  */
1154         {
1155           t = 0;
1156           error ("%J'%D' used prior to declaration", x, x);
1157         }
1158
1159       /* If we're naming a hitherto-unnamed type, set its TYPE_NAME
1160          to point to the TYPE_DECL.
1161          Since Java does not have typedefs, a type can only have
1162          one (true) name, given by a class, interface, or builtin. */
1163       if (TREE_CODE (x) == TYPE_DECL
1164           && TYPE_NAME (TREE_TYPE (x)) == 0
1165           && TREE_TYPE (x) != error_mark_node)
1166         {
1167           TYPE_NAME (TREE_TYPE (x)) = x;
1168           TYPE_STUB_DECL (TREE_TYPE (x)) = x;
1169         }
1170
1171       /* This name is new in its binding level.
1172          Install the new declaration and return it.  */
1173       if (b == global_binding_level)
1174         {
1175           /* Install a global value.  */
1176           
1177           IDENTIFIER_GLOBAL_VALUE (name) = x;
1178         }
1179       else
1180         {
1181           /* Here to install a non-global value.  */
1182           tree oldlocal = IDENTIFIER_LOCAL_VALUE (name);
1183           IDENTIFIER_LOCAL_VALUE (name) = x;
1184
1185 #if 0
1186           /* Warn if shadowing an argument at the top level of the body.  */
1187           if (oldlocal != 0 && !DECL_EXTERNAL (x)
1188               /* This warning doesn't apply to the parms of a nested fcn.  */
1189               && ! current_binding_level->parm_flag
1190               /* Check that this is one level down from the parms.  */
1191               && current_binding_level->level_chain->parm_flag
1192               /* Check that the decl being shadowed
1193                  comes from the parm level, one level up.  */
1194               && chain_member (oldlocal, current_binding_level->level_chain->names))
1195             {
1196               if (TREE_CODE (oldlocal) == PARM_DECL)
1197                 pedwarn ("declaration of `%s' shadows a parameter",
1198                          IDENTIFIER_POINTER (name));
1199               else
1200                 pedwarn ("declaration of `%s' shadows a symbol from the parameter list",
1201                          IDENTIFIER_POINTER (name));
1202             }
1203
1204           /* Maybe warn if shadowing something else.  */
1205           else if (warn_shadow && !DECL_EXTERNAL (x)
1206                    /* No shadow warnings for internally generated vars.  */
1207                    && DECL_SOURCE_LINE (x) != 0
1208                    /* No shadow warnings for vars made for inlining.  */
1209                    && ! DECL_FROM_INLINE (x))
1210             {
1211               const char *warnstring = 0;
1212
1213               if (TREE_CODE (x) == PARM_DECL
1214                   && current_binding_level->level_chain->parm_flag)
1215                 /* Don't warn about the parm names in function declarator
1216                    within a function declarator.
1217                    It would be nice to avoid warning in any function
1218                    declarator in a declaration, as opposed to a definition,
1219                    but there is no way to tell it's not a definition.  */
1220                 ;
1221               else if (oldlocal != 0 && TREE_CODE (oldlocal) == PARM_DECL)
1222                 warnstring = "declaration of `%s' shadows a parameter";
1223               else if (oldlocal != 0)
1224                 warnstring = "declaration of `%s' shadows previous local";
1225               else if (IDENTIFIER_GLOBAL_VALUE (name) != 0
1226                        && IDENTIFIER_GLOBAL_VALUE (name) != error_mark_node)
1227                 warnstring = "declaration of `%s' shadows global declaration";
1228
1229               if (warnstring)
1230                 warning (warnstring, IDENTIFIER_POINTER (name));
1231             }
1232 #endif
1233
1234           /* If storing a local value, there may already be one (inherited).
1235              If so, record it for restoration when this binding level ends.  */
1236           if (oldlocal != 0)
1237             b->shadowed = tree_cons (name, oldlocal, b->shadowed);
1238         }
1239     }
1240
1241   /* Put decls on list in reverse order.
1242      We will reverse them later if necessary.  */
1243   TREE_CHAIN (x) = b->names;
1244   b->names = x;
1245
1246   return x;
1247 }
1248
1249 void
1250 pushdecl_force_head (tree x)
1251 {
1252   current_binding_level->names = x;
1253 }
1254
1255 /* Like pushdecl, only it places X in GLOBAL_BINDING_LEVEL, if appropriate.  */
1256
1257 tree
1258 pushdecl_top_level (tree x)
1259 {
1260   tree t;
1261   struct binding_level *b = current_binding_level;
1262
1263   current_binding_level = global_binding_level;
1264   t = pushdecl (x);
1265   current_binding_level = b;
1266   return t;
1267 }
1268
1269 /* Like pushdecl, only it places X in FUNCTION_BINDING_LEVEL, if appropriate.  */
1270
1271 tree
1272 pushdecl_function_level (tree x)
1273 {
1274   tree t;
1275   struct binding_level *b = current_binding_level;
1276
1277   current_binding_level = function_binding_level;
1278   t = pushdecl (x);
1279   current_binding_level = b;
1280   return t;
1281 }
1282
1283 /* Nonzero if we are currently in the global binding level.  */
1284
1285 int
1286 global_bindings_p (void)
1287 {
1288   return current_binding_level == global_binding_level;
1289 }
1290
1291 /* Return the list of declarations of the current level.
1292    Note that this list is in reverse order unless/until
1293    you nreverse it; and when you do nreverse it, you must
1294    store the result back using `storedecls' or you will lose.  */
1295
1296 tree
1297 getdecls (void)
1298 {
1299   return current_binding_level->names;
1300 }
1301
1302 /* Create a new `struct binding_level'.  */
1303
1304 static struct binding_level *
1305 make_binding_level (void)
1306 {
1307   /* NOSTRICT */
1308   return ggc_alloc_cleared (sizeof (struct binding_level));
1309 }
1310
1311 void
1312 pushlevel (int unused ATTRIBUTE_UNUSED)
1313 {
1314   struct binding_level *newlevel = NULL_BINDING_LEVEL;
1315
1316 #if 0
1317   /* If this is the top level of a function,
1318      just make sure that NAMED_LABELS is 0.  */
1319
1320   if (current_binding_level == global_binding_level)
1321     named_labels = 0;
1322 #endif
1323
1324   /* Reuse or create a struct for this binding level.  */
1325
1326   if (free_binding_level)
1327     {
1328       newlevel = free_binding_level;
1329       free_binding_level = free_binding_level->level_chain;
1330     }
1331   else
1332     {
1333       newlevel = make_binding_level ();
1334     }
1335
1336   /* Add this level to the front of the chain (stack) of levels that
1337      are active.  */
1338
1339   *newlevel = clear_binding_level;
1340   newlevel->level_chain = current_binding_level;
1341   current_binding_level = newlevel;
1342 #if defined(DEBUG_JAVA_BINDING_LEVELS)
1343   newlevel->binding_depth = binding_depth;
1344   indent ();
1345   fprintf (stderr, "push %s level %p pc %d\n",
1346            (is_class_level) ? "class" : "block", newlevel, current_pc);
1347   is_class_level = 0;
1348   binding_depth++;
1349 #endif /* defined(DEBUG_JAVA_BINDING_LEVELS) */
1350 }
1351
1352 /* Exit a binding level.
1353    Pop the level off, and restore the state of the identifier-decl mappings
1354    that were in effect when this level was entered.
1355
1356    If KEEP is nonzero, this level had explicit declarations, so
1357    and create a "block" (a BLOCK node) for the level
1358    to record its declarations and subblocks for symbol table output.
1359
1360    If FUNCTIONBODY is nonzero, this level is the body of a function,
1361    so create a block as if KEEP were set and also clear out all
1362    label names.
1363
1364    If REVERSE is nonzero, reverse the order of decls before putting
1365    them into the BLOCK.  */
1366
1367 tree
1368 poplevel (int keep, int reverse, int functionbody)
1369 {
1370   tree link;
1371   /* The chain of decls was accumulated in reverse order.
1372      Put it into forward order, just for cleanliness.  */
1373   tree decls;
1374   tree subblocks = current_binding_level->blocks;
1375   tree block = 0;
1376   tree decl;
1377   tree bind = 0;
1378
1379 #if defined(DEBUG_JAVA_BINDING_LEVELS)
1380   binding_depth--;
1381   indent ();
1382   if (current_binding_level->end_pc != LARGEST_PC)
1383     fprintf (stderr, "pop  %s level %p pc %d (end pc %d)\n",
1384              (is_class_level) ? "class" : "block", current_binding_level, current_pc,
1385              current_binding_level->end_pc);
1386   else
1387     fprintf (stderr, "pop  %s level %p pc %d\n",
1388              (is_class_level) ? "class" : "block", current_binding_level, current_pc);
1389 #if 0
1390   if (is_class_level != (current_binding_level == class_binding_level))
1391     {
1392       indent ();
1393       fprintf (stderr, "XXX is_class_level != (current_binding_level == class_binding_level)\n");
1394     }
1395   is_class_level = 0;
1396 #endif
1397 #endif /* defined(DEBUG_JAVA_BINDING_LEVELS) */
1398
1399   /* Get the decls in the order they were written.
1400      Usually current_binding_level->names is in reverse order.
1401      But parameter decls were previously put in forward order.  */
1402
1403   if (reverse)
1404     current_binding_level->names
1405       = decls = nreverse (current_binding_level->names);
1406   else
1407     decls = current_binding_level->names;
1408
1409   for (decl = decls; decl; decl = TREE_CHAIN (decl))
1410     if (TREE_CODE (decl) == VAR_DECL
1411         && DECL_LANG_SPECIFIC (decl) != NULL
1412         && DECL_LOCAL_SLOT_NUMBER (decl))
1413       LOCAL_VAR_OUT_OF_SCOPE_P (decl) = 1;
1414
1415   /* If there were any declarations in that level,
1416      or if this level is a function body,
1417      create a BLOCK to record them for the life of this function.  */
1418
1419   block = 0;
1420   if (keep || functionbody)
1421     {
1422       block = make_node (BLOCK);
1423       TREE_TYPE (block) = void_type_node;
1424     }
1425
1426   if (current_binding_level->exception_range)
1427     expand_end_java_handler (current_binding_level->exception_range);
1428
1429   if (block != 0)
1430     {
1431       /* If any statements have been generated at this level, create a
1432          BIND_EXPR to hold them and copy the variables to it.  This
1433          only applies to the bytecode compiler.  */
1434       if (current_binding_level->stmts)
1435         {
1436           tree decl = decls;
1437           tree *var = &BLOCK_VARS (block);
1438
1439           /* Copy decls from names list, ignoring labels.  */
1440           while (decl)
1441             {
1442               tree next = TREE_CHAIN (decl);
1443               if (TREE_CODE (decl) != LABEL_DECL)
1444                 {
1445                   *var = decl;
1446                   var = &TREE_CHAIN (decl);
1447                 }
1448               decl = next;
1449             }
1450           *var = NULL;
1451             
1452           bind = build3 (BIND_EXPR, TREE_TYPE (block), BLOCK_VARS (block), 
1453                          BLOCK_EXPR_BODY (block), block);
1454           BIND_EXPR_BODY (bind) = current_binding_level->stmts;
1455           
1456           if (BIND_EXPR_BODY (bind)
1457               && TREE_SIDE_EFFECTS (BIND_EXPR_BODY (bind)))
1458             TREE_SIDE_EFFECTS (bind) = 1;
1459           
1460           /* FIXME: gimplifier brain damage.  */
1461           if (BIND_EXPR_BODY (bind) == NULL)
1462             BIND_EXPR_BODY (bind) = build_java_empty_stmt ();
1463
1464           current_binding_level->stmts = NULL;
1465         }
1466       else
1467         {
1468           BLOCK_VARS (block) = decls;
1469         }
1470       BLOCK_SUBBLOCKS (block) = subblocks;
1471     }   
1472
1473   /* In each subblock, record that this is its superior.  */
1474
1475   for (link = subblocks; link; link = TREE_CHAIN (link))
1476     BLOCK_SUPERCONTEXT (link) = block;
1477
1478   /* Clear out the meanings of the local variables of this level.  */
1479
1480   for (link = decls; link; link = TREE_CHAIN (link))
1481     {
1482       tree name = DECL_NAME (link);
1483       if (name != 0 && IDENTIFIER_LOCAL_VALUE (name) == link)
1484         {
1485           /* If the ident. was used or addressed via a local extern decl,
1486              don't forget that fact.  */
1487           if (DECL_EXTERNAL (link))
1488             {
1489               if (TREE_USED (link))
1490                 TREE_USED (name) = 1;
1491               if (TREE_ADDRESSABLE (link))
1492                 TREE_ADDRESSABLE (DECL_ASSEMBLER_NAME (link)) = 1;
1493             }
1494           IDENTIFIER_LOCAL_VALUE (name) = 0;
1495         }
1496     }
1497
1498   /* Restore all name-meanings of the outer levels
1499      that were shadowed by this level.  */
1500
1501   for (link = current_binding_level->shadowed; link; link = TREE_CHAIN (link))
1502     IDENTIFIER_LOCAL_VALUE (TREE_PURPOSE (link)) = TREE_VALUE (link);
1503
1504   /* If the level being exited is the top level of a function,
1505      check over all the labels, and clear out the current
1506      (function local) meanings of their names.  */
1507
1508   if (functionbody)
1509     {
1510       /* If this is the top level block of a function,
1511          the vars are the function's parameters.
1512          Don't leave them in the BLOCK because they are
1513          found in the FUNCTION_DECL instead.  */
1514
1515       BLOCK_VARS (block) = 0;
1516
1517       /* Clear out the definitions of all label names,
1518          since their scopes end here,
1519          and add them to BLOCK_VARS.  */
1520
1521 #if 0
1522       for (link = named_labels; link; link = TREE_CHAIN (link))
1523         {
1524           tree label = TREE_VALUE (link);
1525
1526           if (DECL_INITIAL (label) == 0)
1527             {
1528               error ("%Jlabel '%D' used but not defined", label, label);
1529               /* Avoid crashing later.  */
1530               define_label (input_location, DECL_NAME (label));
1531             }
1532           else if (warn_unused[UNUSED_LABEL] && !TREE_USED (label))
1533             warning ("%Jlabel '%D' defined but not used", label, label);
1534           IDENTIFIER_LABEL_VALUE (DECL_NAME (label)) = 0;
1535
1536           /* Put the labels into the "variables" of the
1537              top-level block, so debugger can see them.  */
1538           TREE_CHAIN (label) = BLOCK_VARS (block);
1539           BLOCK_VARS (block) = label;
1540         }
1541 #endif
1542     }
1543
1544   /* Pop the current level, and free the structure for reuse.  */
1545
1546   {
1547     struct binding_level *level = current_binding_level;
1548     current_binding_level = current_binding_level->level_chain;
1549
1550     level->level_chain = free_binding_level;
1551     free_binding_level = level;
1552   }
1553
1554   /* Dispose of the block that we just made inside some higher level.  */
1555   if (functionbody)
1556     {
1557       DECL_INITIAL (current_function_decl) = block;
1558       DECL_SAVED_TREE (current_function_decl) = bind;
1559     }
1560   else 
1561     {
1562       if (block)
1563         {
1564           current_binding_level->blocks
1565             = chainon (current_binding_level->blocks, block);
1566         }
1567       /* If we did not make a block for the level just exited,
1568          any blocks made for inner levels
1569          (since they cannot be recorded as subblocks in that level)
1570          must be carried forward so they will later become subblocks
1571          of something else.  */
1572       else if (subblocks)
1573         current_binding_level->blocks
1574           = chainon (current_binding_level->blocks, subblocks);
1575
1576       if (bind)
1577         java_add_stmt (bind);
1578     }
1579
1580   if (block)
1581     TREE_USED (block) = 1;
1582   return block;
1583 }
1584
1585 void
1586 maybe_pushlevels (int pc)
1587 {
1588 #if defined(DEBUG_JAVA_BINDING_LEVELS)
1589   current_pc = pc;
1590 #endif
1591
1592   while (pending_local_decls != NULL_TREE &&
1593          DECL_LOCAL_START_PC (pending_local_decls) <= pc)
1594     {
1595       tree *ptr = &pending_local_decls;
1596       tree decl = *ptr, next;
1597       int end_pc = DECL_LOCAL_END_PC (decl);
1598
1599       while (*ptr != NULL_TREE
1600              && DECL_LOCAL_START_PC (*ptr) <= pc
1601              && DECL_LOCAL_END_PC (*ptr) == end_pc)
1602         ptr = &TREE_CHAIN (*ptr);
1603       pending_local_decls = *ptr;
1604       *ptr = NULL_TREE;
1605
1606       /* Force non-nested range to be nested in current range by
1607          truncating variable lifetimes. */
1608       if (end_pc > current_binding_level->end_pc)
1609         {
1610           end_pc = current_binding_level->end_pc;
1611           DECL_LOCAL_END_PC (decl) = end_pc;
1612         }
1613
1614       maybe_start_try (pc, end_pc);
1615       
1616       pushlevel (1);
1617
1618       current_binding_level->end_pc = end_pc;
1619       current_binding_level->start_pc = pc;      
1620       current_binding_level->names = NULL;
1621       for ( ; decl != NULL_TREE; decl = next)
1622         {
1623           next = TREE_CHAIN (decl);
1624           push_jvm_slot (DECL_LOCAL_SLOT_NUMBER (decl), decl);
1625           pushdecl (decl);
1626           initialize_local_variable (decl, DECL_LOCAL_SLOT_NUMBER (decl));
1627         }
1628     }      
1629
1630   maybe_start_try (pc, 0);
1631 }
1632
1633 void
1634 maybe_poplevels (int pc)
1635 {
1636 #if defined(DEBUG_JAVA_BINDING_LEVELS)
1637   current_pc = pc;
1638 #endif
1639
1640   while (current_binding_level->end_pc <= pc)
1641     poplevel (1, 0, 0);
1642 }
1643
1644 /* Terminate any binding which began during the range beginning at
1645    start_pc.  This tidies up improperly nested local variable ranges
1646    and exception handlers; a variable declared within an exception
1647    range is forcibly terminated when that exception ends. */
1648
1649 void
1650 force_poplevels (int start_pc)
1651 {
1652   while (current_binding_level->start_pc > start_pc)
1653     {
1654       if (pedantic && current_binding_level->start_pc > start_pc)
1655         warning ("%JIn %D: overlapped variable and exception ranges at %d",
1656                  current_function_decl, current_function_decl,
1657                  current_binding_level->start_pc);
1658       poplevel (1, 0, 0);
1659     }
1660 }
1661
1662 /* Insert BLOCK at the end of the list of subblocks of the
1663    current binding level.  This is used when a BIND_EXPR is expanded,
1664    to handle the BLOCK node inside the BIND_EXPR.  */
1665
1666 void
1667 insert_block (tree block)
1668 {
1669   TREE_USED (block) = 1;
1670   current_binding_level->blocks
1671     = chainon (current_binding_level->blocks, block);
1672 }
1673
1674 /* integrate_decl_tree calls this function. */
1675
1676 void
1677 java_dup_lang_specific_decl (tree node)
1678 {
1679   int lang_decl_size;
1680   struct lang_decl *x;
1681
1682   if (!DECL_LANG_SPECIFIC (node))
1683     return;
1684
1685   lang_decl_size = sizeof (struct lang_decl);
1686   x = ggc_alloc (lang_decl_size);
1687   memcpy (x, DECL_LANG_SPECIFIC (node), lang_decl_size);
1688   DECL_LANG_SPECIFIC (node) = x;
1689 }
1690
1691 void
1692 give_name_to_locals (JCF *jcf)
1693 {
1694   int i, n = DECL_LOCALVARIABLES_OFFSET (current_function_decl);
1695   int code_offset = DECL_CODE_OFFSET (current_function_decl);
1696   tree parm;
1697   pending_local_decls = NULL_TREE;
1698   if (n == 0)
1699     return;
1700   JCF_SEEK (jcf, n);
1701   n = JCF_readu2 (jcf);
1702   for (i = 0; i < n; i++)
1703     {
1704       int start_pc = JCF_readu2 (jcf);
1705       int length = JCF_readu2 (jcf);
1706       int name_index = JCF_readu2 (jcf);
1707       int signature_index = JCF_readu2 (jcf);
1708       int slot = JCF_readu2 (jcf);
1709       tree name = get_name_constant (jcf, name_index);
1710       tree type = parse_signature (jcf, signature_index);
1711       if (slot < DECL_ARG_SLOT_COUNT (current_function_decl)
1712           && start_pc == 0
1713           && length == DECL_CODE_LENGTH (current_function_decl))
1714         {
1715           tree decl = TREE_VEC_ELT (decl_map, slot);
1716           DECL_NAME (decl) = name;
1717           SET_DECL_ASSEMBLER_NAME (decl, name);
1718           if (TREE_CODE (decl) != PARM_DECL || TREE_TYPE (decl) != type)
1719             warning ("bad type in parameter debug info");
1720         }
1721       else
1722         {
1723           tree *ptr;
1724           int end_pc = start_pc + length;
1725           tree decl = build_decl (VAR_DECL, name, type);
1726           if (end_pc > DECL_CODE_LENGTH (current_function_decl))
1727             {
1728               warning ("%Jbad PC range for debug info for local '%D'",
1729                        decl, decl);
1730               end_pc = DECL_CODE_LENGTH (current_function_decl);
1731             }
1732
1733           /* Adjust start_pc if necessary so that the local's first
1734              store operation will use the relevant DECL as a
1735              destination. Fore more information, read the leading
1736              comments for expr.c:maybe_adjust_start_pc. */
1737           start_pc = maybe_adjust_start_pc (jcf, code_offset, start_pc, slot);
1738
1739           MAYBE_CREATE_VAR_LANG_DECL_SPECIFIC (decl);
1740           DECL_LOCAL_SLOT_NUMBER (decl) = slot;
1741           DECL_LOCAL_START_PC (decl) = start_pc;
1742 #if 0
1743           /* FIXME: The range used internally for exceptions and local
1744              variable ranges, is a half-open interval: 
1745              start_pc <= pc < end_pc.  However, the range used in the
1746              Java VM spec is inclusive at both ends: 
1747              start_pc <= pc <= end_pc. */
1748           end_pc++;
1749 #endif
1750           DECL_LOCAL_END_PC (decl) = end_pc;
1751
1752           /* Now insert the new decl in the proper place in
1753              pending_local_decls.  We are essentially doing an insertion sort,
1754              which works fine, since the list input will normally already
1755              be sorted. */
1756           ptr = &pending_local_decls;
1757           while (*ptr != NULL_TREE
1758                  && (DECL_LOCAL_START_PC (*ptr) > start_pc
1759                      || (DECL_LOCAL_START_PC (*ptr) == start_pc
1760                          && DECL_LOCAL_END_PC (*ptr) < end_pc)))
1761             ptr = &TREE_CHAIN (*ptr);
1762           TREE_CHAIN (decl) = *ptr;
1763           *ptr = decl;
1764         }
1765     }
1766
1767   pending_local_decls = nreverse (pending_local_decls);
1768
1769   /* Fill in default names for the parameters. */ 
1770   for (parm = DECL_ARGUMENTS (current_function_decl), i = 0;
1771        parm != NULL_TREE;  parm = TREE_CHAIN (parm), i++)
1772     {
1773       if (DECL_NAME (parm) == NULL_TREE)
1774         {
1775           int arg_i = METHOD_STATIC (current_function_decl) ? i+1 : i;
1776           if (arg_i == 0)
1777             DECL_NAME (parm) = get_identifier ("this");
1778           else
1779             {
1780               char buffer[12];
1781               sprintf (buffer, "ARG_%d", arg_i);
1782               DECL_NAME (parm) = get_identifier (buffer);
1783             }
1784           SET_DECL_ASSEMBLER_NAME (parm, DECL_NAME (parm));
1785         }
1786     }
1787 }
1788
1789 tree
1790 build_result_decl (tree fndecl)
1791 {
1792   tree restype = TREE_TYPE (TREE_TYPE (fndecl));
1793   tree result = DECL_RESULT (fndecl);
1794   if (! result)
1795     {
1796       /* To be compatible with C_PROMOTING_INTEGER_TYPE_P in cc1/cc1plus. */
1797       if (INTEGRAL_TYPE_P (restype)
1798           && TYPE_PRECISION (restype) < TYPE_PRECISION (integer_type_node))
1799         restype = integer_type_node;
1800       result = build_decl (RESULT_DECL, NULL_TREE, restype);
1801       DECL_ARTIFICIAL (result) = 1;
1802       DECL_IGNORED_P (result) = 1;
1803       DECL_CONTEXT (result) = fndecl;
1804       DECL_RESULT (fndecl) = result;
1805     }
1806   return result;
1807 }
1808
1809 void
1810 start_java_method (tree fndecl)
1811 {
1812   tree tem, *ptr;
1813   int i;
1814
1815   uniq = 0;
1816
1817   current_function_decl = fndecl;
1818   announce_function (fndecl);
1819
1820   i = DECL_MAX_LOCALS(fndecl) + DECL_MAX_STACK(fndecl);
1821   decl_map = make_tree_vec (i);
1822   base_decl_map = make_tree_vec (i);
1823   type_map = xrealloc (type_map, i * sizeof (tree));
1824
1825 #if defined(DEBUG_JAVA_BINDING_LEVELS)
1826   fprintf (stderr, "%s:\n", lang_printable_name (fndecl, 2));
1827   current_pc = 0;
1828 #endif /* defined(DEBUG_JAVA_BINDING_LEVELS) */
1829   pushlevel (1);  /* Push parameters. */
1830
1831   ptr = &DECL_ARGUMENTS (fndecl);
1832   for (tem = TYPE_ARG_TYPES (TREE_TYPE (fndecl)), i = 0;
1833        tem != end_params_node; tem = TREE_CHAIN (tem), i++)
1834     {
1835       tree parm_name = NULL_TREE, parm_decl;
1836       tree parm_type = TREE_VALUE (tem);
1837       if (i >= DECL_MAX_LOCALS (fndecl))
1838         abort ();
1839
1840       parm_decl = build_decl (PARM_DECL, parm_name, parm_type);
1841       DECL_CONTEXT (parm_decl) = fndecl;
1842       if (targetm.calls.promote_prototypes (parm_type)
1843           && TYPE_PRECISION (parm_type) < TYPE_PRECISION (integer_type_node)
1844           && INTEGRAL_TYPE_P (parm_type))
1845         parm_type = integer_type_node;
1846       DECL_ARG_TYPE (parm_decl) = parm_type;
1847
1848       *ptr = parm_decl;
1849       ptr = &TREE_CHAIN (parm_decl);
1850
1851       /* Add parm_decl to the decl_map. */
1852       push_jvm_slot (i, parm_decl);
1853
1854       type_map[i] = TREE_TYPE (parm_decl);
1855       if (TYPE_IS_WIDE (TREE_TYPE (parm_decl)))
1856         {
1857           i++;
1858           type_map[i] = void_type_node;
1859         }
1860     }
1861   *ptr = NULL_TREE;
1862   DECL_ARG_SLOT_COUNT (current_function_decl) = i;
1863
1864   while (i < DECL_MAX_LOCALS(fndecl))
1865     type_map[i++] = NULL_TREE;
1866
1867   build_result_decl (fndecl);
1868
1869   /* Push local variables.  */
1870   pushlevel (2);
1871
1872   function_binding_level = current_binding_level;
1873 }
1874
1875 void
1876 end_java_method (void)
1877 {
1878   tree fndecl = current_function_decl;
1879
1880   /* pop out of function */
1881   poplevel (1, 1, 0);
1882
1883   /* pop out of its parameters */
1884   poplevel (1, 0, 1);
1885
1886   BLOCK_SUPERCONTEXT (DECL_INITIAL (fndecl)) = fndecl;
1887
1888   flag_unit_at_a_time = 0;
1889   finish_method (fndecl);
1890
1891   if (! flag_unit_at_a_time)
1892     {
1893       /* Nulling these fields when we no longer need them saves
1894          memory.  */
1895       DECL_SAVED_TREE (fndecl) = NULL;
1896       DECL_STRUCT_FUNCTION (fndecl) = NULL;
1897       DECL_INITIAL (fndecl) = NULL_TREE;
1898     }
1899   if (! flag_unit_at_a_time)
1900     {
1901       /* Nulling these fields when we no longer need them saves
1902          memory.  */
1903       DECL_SAVED_TREE (fndecl) = NULL;
1904       DECL_STRUCT_FUNCTION (fndecl) = NULL;
1905       DECL_INITIAL (fndecl) = NULL_TREE;
1906     }
1907   current_function_decl = NULL_TREE;
1908 }
1909
1910 /* Prepare a method for expansion.  */
1911
1912 void
1913 finish_method (tree fndecl)
1914 {
1915   tree *tp = &DECL_SAVED_TREE (fndecl);
1916
1917   /* Wrap body of synchronized methods in a monitorenter,
1918      plus monitorexit cleanup.  */
1919   if (METHOD_SYNCHRONIZED (fndecl))
1920     {
1921       tree enter, exit, lock;
1922       if (METHOD_STATIC (fndecl))
1923         lock = build_class_ref (DECL_CONTEXT (fndecl));
1924       else
1925         lock = DECL_ARGUMENTS (fndecl);
1926       BUILD_MONITOR_ENTER (enter, lock);
1927       BUILD_MONITOR_EXIT (exit, lock);
1928       *tp = build2 (COMPOUND_EXPR, void_type_node, enter,
1929                     build2 (TRY_FINALLY_EXPR, void_type_node, *tp, exit));
1930     }
1931
1932   /* Prepend class initialization for static methods reachable from
1933      other classes.  */
1934   if (METHOD_STATIC (fndecl) && ! METHOD_PRIVATE (fndecl)
1935       && ! DECL_CLINIT_P (fndecl)
1936       && ! CLASS_INTERFACE (TYPE_NAME (DECL_CONTEXT (fndecl))))
1937     {
1938       tree clas = DECL_CONTEXT (fndecl);
1939       tree init = build3 (CALL_EXPR, void_type_node,
1940                           build_address_of (soft_initclass_node),
1941                           build_tree_list (NULL_TREE, build_class_ref (clas)),
1942                           NULL_TREE);
1943       *tp = build2 (COMPOUND_EXPR, TREE_TYPE (*tp), init, *tp);
1944     }
1945
1946   /* Convert function tree to GENERIC prior to inlining.  */
1947   java_genericize (fndecl);
1948
1949   /* Store the end of the function, so that we get good line number
1950      info for the epilogue.  */
1951   if (DECL_STRUCT_FUNCTION (fndecl))
1952     cfun = DECL_STRUCT_FUNCTION (fndecl);
1953   else
1954     allocate_struct_function (fndecl);
1955   cfun->function_end_locus.file = DECL_SOURCE_FILE (fndecl);
1956   cfun->function_end_locus.line = DECL_FUNCTION_LAST_LINE (fndecl);
1957
1958   /* Defer inlining and expansion to the cgraph optimizers.  */
1959   cgraph_finalize_function (fndecl, false);
1960 }
1961
1962 /* Optimize and expand a function's entire body.  */
1963
1964 void
1965 java_expand_body (tree fndecl)
1966 {
1967   tree_rest_of_compilation (fndecl, 0);
1968 }
1969
1970 /* We pessimistically marked all methods and fields external until we
1971    knew what set of classes we were planning to compile.  Now mark those
1972    associated with CLASS to be generated locally as not external.  */
1973
1974 static void
1975 java_mark_decl_local (tree decl)
1976 {
1977   DECL_EXTERNAL (decl) = 0;
1978
1979   /* If we've already constructed DECL_RTL, give encode_section_info
1980      a second chance, now that we've changed the flags.  */
1981   if (DECL_RTL_SET_P (decl))
1982     make_decl_rtl (decl);
1983 }
1984
1985 void
1986 java_mark_class_local (tree class)
1987 {
1988   tree t;
1989
1990   for (t = TYPE_FIELDS (class); t ; t = TREE_CHAIN (t))
1991     if (FIELD_STATIC (t))
1992       java_mark_decl_local (t);
1993
1994   for (t = TYPE_METHODS (class); t ; t = TREE_CHAIN (t))
1995     if (!METHOD_ABSTRACT (t) && (!METHOD_NATIVE (t) || flag_jni))
1996       java_mark_decl_local (t);
1997 }
1998
1999 /* Add a statement to a compound_expr.  */
2000
2001 tree
2002 add_stmt_to_compound (tree existing, tree type, tree stmt)
2003 {
2004   if (!stmt)
2005     return existing;
2006   else if (existing)
2007     {
2008       tree expr = build2 (COMPOUND_EXPR, type, existing, stmt);
2009       TREE_SIDE_EFFECTS (expr) = TREE_SIDE_EFFECTS (existing)
2010                                  | TREE_SIDE_EFFECTS (stmt);
2011       return expr;
2012     }
2013   else
2014     return stmt;
2015 }
2016
2017 /* Add a statement to the compound_expr currently being
2018    constructed.  */
2019
2020 tree
2021 java_add_stmt (tree stmt)
2022 {
2023   if (input_filename)
2024     annotate_with_locus (stmt, input_location);
2025   
2026   return current_binding_level->stmts 
2027     = add_stmt_to_compound (current_binding_level->stmts, 
2028                             TREE_TYPE (stmt), stmt);
2029 }
2030
2031 /* Add a variable to the current scope.  */
2032
2033 tree
2034 java_add_local_var (tree decl)
2035 {
2036   tree *vars = &current_binding_level->names;
2037   tree next = *vars;
2038   TREE_CHAIN (decl) = next;
2039   *vars = decl;
2040   DECL_CONTEXT (decl) = current_function_decl;
2041   MAYBE_CREATE_VAR_LANG_DECL_SPECIFIC (decl);
2042   return decl;
2043 }
2044
2045 /* Return a pointer to the compound_expr currently being
2046    constructed.  */
2047
2048 tree *
2049 get_stmts (void)
2050 {
2051   return &current_binding_level->stmts;
2052 }
2053
2054 /* Register an exception range as belonging to the current binding
2055    level.  There may only be one: if there are more, we'll create more
2056    binding levels.  However, each range can have multiple handlers,
2057    and these are expanded when we call expand_end_java_handler().  */
2058
2059 void
2060 register_exception_range (struct eh_range *range, int pc, int end_pc)
2061 {
2062   if (current_binding_level->exception_range)
2063     abort ();
2064   current_binding_level->exception_range = range;
2065   current_binding_level->end_pc = end_pc;
2066   current_binding_level->start_pc = pc;      
2067 }
2068
2069 #include "gt-java-decl.h"