1 /* Java(TM) language-specific gimplification routines.
2 Copyright (C) 2003, 2004 Free Software Foundation, Inc.
4 This file is part of GCC.
6 GCC is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2, or (at your option)
11 GCC is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with GCC; see the file COPYING. If not, write to
18 the Free Software Foundation, 51 Franklin Street, Fifth Floor,
19 Boston, MA 02110-1301, USA.
21 Java and all Java-based marks are trademarks or registered trademarks
22 of Sun Microsystems, Inc. in the United States and other countries.
23 The Free Software Foundation is independent of Sun Microsystems, Inc. */
27 #include "coretypes.h"
30 #include "java-tree.h"
31 #include "tree-dump.h"
32 #include "tree-gimple.h"
35 static tree
java_gimplify_labeled_block_expr (tree
);
36 static tree
java_gimplify_exit_block_expr (tree
);
37 static tree
java_gimplify_case_expr (tree
);
38 static tree
java_gimplify_default_expr (tree
);
39 static tree
java_gimplify_block (tree
);
40 static tree
java_gimplify_new_array_init (tree
);
41 static tree
java_gimplify_try_expr (tree
);
42 static enum gimplify_status
java_gimplify_modify_expr (tree
*, tree
*, tree
*);
43 static enum gimplify_status
java_gimplify_component_ref (tree
*, tree
*, tree
*);
44 static enum gimplify_status
java_gimplify_self_mod_expr (tree
*, tree
*, tree
*);
46 static void dump_java_tree (enum tree_dump_index
, tree
);
48 /* Convert a Java tree to GENERIC. */
51 java_genericize (tree fndecl
)
53 dump_java_tree (TDI_original
, fndecl
);
55 /* Genericize with the gimplifier. */
56 gimplify_function_tree (fndecl
);
58 dump_function (TDI_generic
, fndecl
);
61 /* Gimplify a Java tree. */
64 java_gimplify_expr (tree
*expr_p
, tree
*pre_p ATTRIBUTE_UNUSED
,
65 tree
*post_p ATTRIBUTE_UNUSED
)
67 enum tree_code code
= TREE_CODE (*expr_p
);
72 *expr_p
= java_gimplify_block (*expr_p
);
75 case EXPR_WITH_FILE_LOCATION
:
76 #ifdef USE_MAPPED_LOCATION
77 input_location
= EXPR_LOCATION (*expr_p
);
79 input_location
.file
= EXPR_WFL_FILENAME (*expr_p
);
80 input_location
.line
= EXPR_WFL_LINENO (*expr_p
);
82 *expr_p
= EXPR_WFL_NODE (*expr_p
);
84 SET_EXPR_LOCATION (*expr_p
, input_location
);
87 case LABELED_BLOCK_EXPR
:
88 *expr_p
= java_gimplify_labeled_block_expr (*expr_p
);
92 *expr_p
= java_gimplify_exit_block_expr (*expr_p
);
96 *expr_p
= java_gimplify_case_expr (*expr_p
);
100 *expr_p
= java_gimplify_default_expr (*expr_p
);
104 *expr_p
= java_gimplify_new_array_init (*expr_p
);
108 *expr_p
= java_gimplify_try_expr (*expr_p
);
111 case JAVA_CATCH_EXPR
:
112 *expr_p
= TREE_OPERAND (*expr_p
, 0);
115 case JAVA_EXC_OBJ_EXPR
:
116 *expr_p
= build_exception_object_ref (TREE_TYPE (*expr_p
));
120 *expr_p
= java_replace_reference (*expr_p
, /* want_lvalue */ false);
124 return java_gimplify_modify_expr (expr_p
, pre_p
, post_p
);
127 /* Note that we can see <save_expr NULL> if the save_expr was
128 already handled by gimplify_save_expr. */
129 if (TREE_OPERAND (*expr_p
, 0) != NULL_TREE
130 && TREE_CODE (TREE_OPERAND (*expr_p
, 0)) == VAR_DECL
)
131 TREE_OPERAND (*expr_p
, 0)
132 = java_replace_reference (TREE_OPERAND (*expr_p
, 0),
133 /* want_lvalue */ false);
136 case POSTINCREMENT_EXPR
:
137 case POSTDECREMENT_EXPR
:
138 case PREINCREMENT_EXPR
:
139 case PREDECREMENT_EXPR
:
140 return java_gimplify_self_mod_expr (expr_p
, pre_p
, post_p
);
142 /* These should already be lowered before we get here. */
147 case UNARY_PLUS_EXPR
:
149 case NEW_ANONYMOUS_ARRAY_EXPR
:
152 case SYNCHRONIZED_EXPR
:
153 case CONDITIONAL_EXPR
:
154 case INSTANCEOF_EXPR
:
159 return java_gimplify_component_ref (expr_p
, pre_p
, post_p
);
162 /* Java insists on strict left-to-right evaluation of expressions.
163 A problem may arise if a variable used in the LHS of a binary
164 operation is altered by an assignment to that value in the RHS
165 before we've performed the operation. So, we always copy every
166 LHS to a temporary variable.
168 FIXME: Are there any other cases where we should do this?
169 Parameter lists, maybe? Or perhaps that's unnecessary because
170 the front end already generates SAVE_EXPRs. */
172 if (TREE_CODE_CLASS (code
) == tcc_binary
173 || TREE_CODE_CLASS (code
) == tcc_comparison
)
175 enum gimplify_status stat
176 = gimplify_expr (&TREE_OPERAND (*expr_p
, 0), pre_p
, post_p
,
177 is_gimple_formal_tmp_var
, fb_rvalue
);
178 if (stat
== GS_ERROR
)
188 /* Gimplify a LABELED_BLOCK_EXPR into a LABEL_EXPR following
189 a (possibly empty) body. */
192 java_gimplify_labeled_block_expr (tree expr
)
194 tree body
= LABELED_BLOCK_BODY (expr
);
195 tree label
= LABELED_BLOCK_LABEL (expr
);
198 DECL_CONTEXT (label
) = current_function_decl
;
199 t
= build1 (LABEL_EXPR
, void_type_node
, label
);
200 if (body
!= NULL_TREE
)
201 t
= build2 (COMPOUND_EXPR
, void_type_node
, body
, t
);
205 /* Gimplify a EXIT_BLOCK_EXPR into a GOTO_EXPR. */
208 java_gimplify_exit_block_expr (tree expr
)
210 tree labeled_block
= EXIT_BLOCK_LABELED_BLOCK (expr
);
213 /* First operand must be a LABELED_BLOCK_EXPR, which should
214 already be lowered (or partially lowered) when we get here. */
215 gcc_assert (TREE_CODE (labeled_block
) == LABELED_BLOCK_EXPR
);
217 label
= LABELED_BLOCK_LABEL (labeled_block
);
218 return build1 (GOTO_EXPR
, void_type_node
, label
);
223 static enum gimplify_status
224 java_gimplify_component_ref (tree
*expr_p
, tree
*pre_p
, tree
*post_p
)
226 if (CLASS_FROM_SOURCE_P (output_class
)
227 && TREE_THIS_VOLATILE (TREE_OPERAND (*expr_p
, 1))
228 && ! TREE_THIS_VOLATILE (*expr_p
))
230 enum gimplify_status stat
;
233 /* Special handling for volatile fields.
235 A load has "acquire" semantics, implying that you can't move up
236 later operations. A store has "release" semantics meaning that
237 earlier operations cannot be delayed past it.
239 This logic only handles loads: stores are handled in
240 java_gimplify_modify_expr().
242 We gimplify this COMPONENT_REF, put the result in a tmp_var, and then
243 return a COMPOUND_EXPR of the form {__sync_synchronize(); tmp_var}.
244 This forces __sync_synchronize() to be placed immediately after
245 loading from the volatile field.
249 TREE_THIS_VOLATILE (*expr_p
) = 1;
250 *expr_p
= java_modify_addr_for_volatile (*expr_p
);
251 stat
= gimplify_expr (expr_p
, pre_p
, post_p
,
252 is_gimple_formal_tmp_var
, fb_rvalue
);
253 if (stat
== GS_ERROR
)
257 = build3 (CALL_EXPR
, void_type_node
,
258 build_address_of (built_in_decls
[BUILT_IN_SYNCHRONIZE
]),
259 NULL_TREE
, NULL_TREE
);
260 TREE_SIDE_EFFECTS (sync_expr
) = 1;
261 *expr_p
= build2 (COMPOUND_EXPR
, TREE_TYPE (*expr_p
),
263 TREE_SIDE_EFFECTS (*expr_p
) = 1;
270 static enum gimplify_status
271 java_gimplify_modify_expr (tree
*modify_expr_p
, tree
*pre_p
, tree
*post_p
)
273 tree modify_expr
= *modify_expr_p
;
274 tree lhs
= TREE_OPERAND (modify_expr
, 0);
275 tree rhs
= TREE_OPERAND (modify_expr
, 1);
276 tree lhs_type
= TREE_TYPE (lhs
);
278 if (CLASS_FROM_SOURCE_P (output_class
)
279 && TREE_CODE (lhs
) == COMPONENT_REF
280 && TREE_THIS_VOLATILE (TREE_OPERAND (lhs
, 1)))
282 /* Special handling for volatile fields.
284 A load has "acquire" semantics, implying that you can't move up
285 later operations. A store has "release" semantics meaning that
286 earlier operations cannot be delayed past it.
288 This logic only handles stores; loads are handled in
289 java_gimplify_component_ref().
291 We gimplify the rhs, put the result in a tmp_var, and then return
292 a MODIFY_EXPR with an rhs of the form {__sync_synchronize(); tmp_var}.
293 This forces __sync_synchronize() to be placed after evaluating
294 the rhs and immediately before storing to the volatile field.
298 enum gimplify_status stat
;
300 = build3 (CALL_EXPR
, void_type_node
,
301 build_address_of (built_in_decls
[BUILT_IN_SYNCHRONIZE
]),
302 NULL_TREE
, NULL_TREE
);
303 TREE_SIDE_EFFECTS (sync_expr
) = 1;
305 stat
= gimplify_expr (&rhs
, pre_p
, post_p
,
306 is_gimple_formal_tmp_var
, fb_rvalue
);
307 if (stat
== GS_ERROR
)
310 rhs
= build2 (COMPOUND_EXPR
, TREE_TYPE (rhs
),
312 TREE_SIDE_EFFECTS (rhs
) = 1;
313 TREE_THIS_VOLATILE (lhs
) = 1;
314 lhs
= java_modify_addr_for_volatile (lhs
);
315 TREE_OPERAND (modify_expr
, 0) = lhs
;
316 TREE_OPERAND (modify_expr
, 1) = rhs
;
319 /* This is specific to the bytecode compiler. If a variable has
320 LOCAL_SLOT_P set, replace an assignment to it with an assignment
321 to the corresponding variable that holds all its aliases. */
322 if (TREE_CODE (lhs
) == VAR_DECL
323 && DECL_LANG_SPECIFIC (lhs
)
324 && LOCAL_SLOT_P (lhs
)
325 && TREE_CODE (lhs_type
) == POINTER_TYPE
)
327 tree new_lhs
= java_replace_reference (lhs
, /* want_lvalue */ true);
328 tree new_rhs
= build1 (NOP_EXPR
, TREE_TYPE (new_lhs
), rhs
);
329 modify_expr
= build2 (MODIFY_EXPR
, TREE_TYPE (new_lhs
),
331 modify_expr
= build1 (NOP_EXPR
, lhs_type
, modify_expr
);
333 else if (lhs_type
!= TREE_TYPE (rhs
))
334 /* Fix up type mismatches to make legal GIMPLE. These are
335 generated in several places, in particular null pointer
336 assignment and subclass assignment. */
337 TREE_OPERAND (modify_expr
, 1) = convert (lhs_type
, rhs
);
339 *modify_expr_p
= modify_expr
;
343 /* Special case handling for volatiles: we need to generate a barrier
344 between the reading and the writing. */
346 static enum gimplify_status
347 java_gimplify_self_mod_expr (tree
*expr_p
, tree
*pre_p ATTRIBUTE_UNUSED
,
348 tree
*post_p ATTRIBUTE_UNUSED
)
350 tree lhs
= TREE_OPERAND (*expr_p
, 0);
352 if (TREE_CODE (lhs
) == COMPONENT_REF
353 && TREE_THIS_VOLATILE (TREE_OPERAND (lhs
, 1)))
354 TREE_THIS_VOLATILE (lhs
) = 1;
361 java_gimplify_case_expr (tree expr
)
363 tree label
= create_artificial_label ();
364 return build3 (CASE_LABEL_EXPR
, void_type_node
,
365 TREE_OPERAND (expr
, 0), NULL_TREE
, label
);
369 java_gimplify_default_expr (tree expr ATTRIBUTE_UNUSED
)
371 tree label
= create_artificial_label ();
372 return build3 (CASE_LABEL_EXPR
, void_type_node
, NULL_TREE
, NULL_TREE
, label
);
375 /* Gimplify BLOCK into a BIND_EXPR. */
378 java_gimplify_block (tree java_block
)
380 tree decls
= BLOCK_VARS (java_block
);
381 tree body
= BLOCK_EXPR_BODY (java_block
);
382 tree outer
= gimple_current_bind_expr ();
385 /* Don't bother with empty blocks. */
387 return build_empty_stmt ();
389 if (IS_EMPTY_STMT (body
))
392 /* Make a proper block. Java blocks are unsuitable for BIND_EXPR
393 because they use BLOCK_SUBBLOCKS for another purpose. */
394 block
= make_node (BLOCK
);
395 BLOCK_VARS (block
) = decls
;
397 /* The TREE_USED flag on a block determines whether the debug output
398 routines generate info for the variables in that block. */
399 TREE_USED (block
) = 1;
401 if (outer
!= NULL_TREE
)
403 outer
= BIND_EXPR_BLOCK (outer
);
404 BLOCK_SUBBLOCKS (outer
) = chainon (BLOCK_SUBBLOCKS (outer
), block
);
406 BLOCK_EXPR_BODY (java_block
) = NULL_TREE
;
408 return build3 (BIND_EXPR
, TREE_TYPE (java_block
), decls
, body
, block
);
411 /* Gimplify a NEW_ARRAY_INIT node into array/element assignments. */
414 java_gimplify_new_array_init (tree exp
)
416 tree array_type
= TREE_TYPE (TREE_TYPE (exp
));
417 tree data_field
= lookup_field (&array_type
, get_identifier ("data"));
418 tree element_type
= TYPE_ARRAY_ELEMENT (array_type
);
419 HOST_WIDE_INT ilength
= java_array_type_length (array_type
);
420 tree length
= build_int_cst (NULL_TREE
, ilength
);
421 tree init
= TREE_OPERAND (exp
, 0);
423 unsigned HOST_WIDE_INT cnt
;
425 tree array_ptr_type
= build_pointer_type (array_type
);
426 tree tmp
= create_tmp_var (array_ptr_type
, "array");
427 tree body
= build2 (MODIFY_EXPR
, array_ptr_type
, tmp
,
428 build_new_array (element_type
, length
));
432 /* FIXME: try to allocate array statically? */
433 FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (init
), cnt
, value
)
435 /* FIXME: Should use build_java_arrayaccess here, but avoid
437 tree lhs
= build3 (COMPONENT_REF
, TREE_TYPE (data_field
),
438 build_java_indirect_ref (array_type
, tmp
, 0),
439 data_field
, NULL_TREE
);
440 tree assignment
= build2 (MODIFY_EXPR
, element_type
,
441 build4 (ARRAY_REF
, element_type
, lhs
,
442 build_int_cst (NULL_TREE
, index
++),
443 NULL_TREE
, NULL_TREE
),
445 body
= build2 (COMPOUND_EXPR
, element_type
, body
, assignment
);
448 return build2 (COMPOUND_EXPR
, array_ptr_type
, body
, tmp
);
452 java_gimplify_try_expr (tree try_expr
)
454 tree body
= TREE_OPERAND (try_expr
, 0);
455 tree handler
= TREE_OPERAND (try_expr
, 1);
456 tree
catch = NULL_TREE
;
458 /* Build a CATCH_EXPR for each handler. */
461 tree java_catch
= TREE_OPERAND (handler
, 0);
462 tree catch_type
= TREE_TYPE (TREE_TYPE (BLOCK_EXPR_DECLS (java_catch
)));
463 tree expr
= build2 (CATCH_EXPR
, void_type_node
,
464 prepare_eh_table_type (catch_type
),
467 catch = build2 (COMPOUND_EXPR
, void_type_node
, catch, expr
);
470 handler
= TREE_CHAIN (handler
);
472 return build2 (TRY_CATCH_EXPR
, void_type_node
, body
, catch);
475 /* Dump a tree of some kind. This is a convenience wrapper for the
476 dump_* functions in tree-dump.c. */
478 dump_java_tree (enum tree_dump_index phase
, tree t
)
483 stream
= dump_begin (phase
, &flags
);
487 dump_node (t
, flags
, stream
);
488 dump_end (phase
, stream
);