Makefile.in (stmp-docobjdir): New target; ensure $docobjdir exists.
[official-gcc.git] / gcc / convert.c
blob5bab1c19d3561b0224bfcf46a51946bd205cd660
1 /* Utility routines for data type conversion for GCC.
2 Copyright (C) 1987, 1988, 1991, 1992, 1993, 1994, 1995, 1997, 1998,
3 2000, 2001, 2002, 2003 Free Software Foundation, Inc.
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 2, or (at your option) any later
10 version.
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15 for more details.
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING. If not, write to the Free
19 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
20 02111-1307, USA. */
23 /* These routines are somewhat language-independent utility function
24 intended to be called by the language-specific convert () functions. */
26 #include "config.h"
27 #include "system.h"
28 #include "coretypes.h"
29 #include "tm.h"
30 #include "tree.h"
31 #include "flags.h"
32 #include "convert.h"
33 #include "toplev.h"
34 #include "langhooks.h"
35 #include "real.h"
36 /* Convert EXPR to some pointer or reference type TYPE.
38 EXPR must be pointer, reference, integer, enumeral, or literal zero;
39 in other cases error is called. */
41 tree
42 convert_to_pointer (tree type, tree expr)
44 if (integer_zerop (expr))
46 expr = build_int_2 (0, 0);
47 TREE_TYPE (expr) = type;
48 return expr;
51 switch (TREE_CODE (TREE_TYPE (expr)))
53 case POINTER_TYPE:
54 case REFERENCE_TYPE:
55 return build1 (NOP_EXPR, type, expr);
57 case INTEGER_TYPE:
58 case ENUMERAL_TYPE:
59 case BOOLEAN_TYPE:
60 case CHAR_TYPE:
61 if (TYPE_PRECISION (TREE_TYPE (expr)) == POINTER_SIZE)
62 return build1 (CONVERT_EXPR, type, expr);
64 return
65 convert_to_pointer (type,
66 convert ((*lang_hooks.types.type_for_size)
67 (POINTER_SIZE, 0), expr));
69 default:
70 error ("cannot convert to a pointer type");
71 return convert_to_pointer (type, integer_zero_node);
75 /* Avoid any floating point extensions from EXP. */
76 tree
77 strip_float_extensions (tree exp)
79 tree sub, expt, subt;
81 /* For floating point constant look up the narrowest type that can hold
82 it properly and handle it like (type)(narrowest_type)constant.
83 This way we can optimize for instance a=a*2.0 where "a" is float
84 but 2.0 is double constant. */
85 if (TREE_CODE (exp) == REAL_CST)
87 REAL_VALUE_TYPE orig;
88 tree type = NULL;
90 orig = TREE_REAL_CST (exp);
91 if (TYPE_PRECISION (TREE_TYPE (exp)) > TYPE_PRECISION (float_type_node)
92 && exact_real_truncate (TYPE_MODE (float_type_node), &orig))
93 type = float_type_node;
94 else if (TYPE_PRECISION (TREE_TYPE (exp))
95 > TYPE_PRECISION (double_type_node)
96 && exact_real_truncate (TYPE_MODE (double_type_node), &orig))
97 type = double_type_node;
98 if (type)
99 return build_real (type, real_value_truncate (TYPE_MODE (type), orig));
102 if (TREE_CODE (exp) != NOP_EXPR)
103 return exp;
105 sub = TREE_OPERAND (exp, 0);
106 subt = TREE_TYPE (sub);
107 expt = TREE_TYPE (exp);
109 if (!FLOAT_TYPE_P (subt))
110 return exp;
112 if (TYPE_PRECISION (subt) > TYPE_PRECISION (expt))
113 return exp;
115 return strip_float_extensions (sub);
119 /* Convert EXPR to some floating-point type TYPE.
121 EXPR must be float, integer, or enumeral;
122 in other cases error is called. */
124 tree
125 convert_to_real (tree type, tree expr)
127 enum built_in_function fcode = builtin_mathfn_code (expr);
128 tree itype = TREE_TYPE (expr);
130 /* Disable until we figure out how to decide whether the functions are
131 present in runtime. */
132 /* Convert (float)sqrt((double)x) where x is float into sqrtf(x) */
133 if (optimize
134 && (fcode == BUILT_IN_SQRT
135 || fcode == BUILT_IN_SQRTL
136 || fcode == BUILT_IN_SIN
137 || fcode == BUILT_IN_SINL
138 || fcode == BUILT_IN_COS
139 || fcode == BUILT_IN_COSL
140 || fcode == BUILT_IN_EXP
141 || fcode == BUILT_IN_EXPL
142 || fcode == BUILT_IN_LOG
143 || fcode == BUILT_IN_LOGL)
144 && (TYPE_MODE (type) == TYPE_MODE (double_type_node)
145 || TYPE_MODE (type) == TYPE_MODE (float_type_node)))
147 tree arg0 = strip_float_extensions (TREE_VALUE (TREE_OPERAND (expr, 1)));
148 tree newtype = type;
150 /* We have (outertype)sqrt((innertype)x). Choose the wider mode from
151 the both as the safe type for operation. */
152 if (TYPE_PRECISION (TREE_TYPE (arg0)) > TYPE_PRECISION (type))
153 newtype = TREE_TYPE (arg0);
155 /* Be careful about integer to fp conversions.
156 These may overflow still. */
157 if (FLOAT_TYPE_P (TREE_TYPE (arg0))
158 && TYPE_PRECISION (newtype) < TYPE_PRECISION (itype)
159 && (TYPE_MODE (newtype) == TYPE_MODE (double_type_node)
160 || TYPE_MODE (newtype) == TYPE_MODE (float_type_node)))
162 tree arglist;
163 tree fn = mathfn_built_in (newtype, fcode);
165 if (fn)
167 arglist = build_tree_list (NULL_TREE, fold (convert_to_real (newtype, arg0)));
168 expr = build_function_call_expr (fn, arglist);
169 if (newtype == type)
170 return expr;
174 if (optimize
175 && (((fcode == BUILT_IN_FLOORL
176 || fcode == BUILT_IN_CEILL
177 || fcode == BUILT_IN_ROUND
178 || fcode == BUILT_IN_TRUNC
179 || fcode == BUILT_IN_NEARBYINT)
180 && (TYPE_MODE (type) == TYPE_MODE (double_type_node)
181 || TYPE_MODE (type) == TYPE_MODE (float_type_node)))
182 || ((fcode == BUILT_IN_FLOOR
183 || fcode == BUILT_IN_CEIL
184 || fcode == BUILT_IN_ROUND
185 || fcode == BUILT_IN_TRUNC
186 || fcode == BUILT_IN_NEARBYINT)
187 && (TYPE_MODE (type) == TYPE_MODE (float_type_node)))))
189 tree fn = mathfn_built_in (type, fcode);
191 if (fn)
193 tree arg0 = strip_float_extensions (TREE_VALUE (TREE_OPERAND (expr,
194 1)));
195 tree arglist = build_tree_list (NULL_TREE,
196 fold (convert_to_real (type, arg0)));
198 return build_function_call_expr (fn, arglist);
202 /* Propagate the cast into the operation. */
203 if (itype != type && FLOAT_TYPE_P (type))
204 switch (TREE_CODE (expr))
206 /* convert (float)-x into -(float)x. This is always safe. */
207 case ABS_EXPR:
208 case NEGATE_EXPR:
209 if (TYPE_PRECISION (type) < TYPE_PRECISION (TREE_TYPE (expr)))
210 return build1 (TREE_CODE (expr), type,
211 fold (convert_to_real (type,
212 TREE_OPERAND (expr, 0))));
213 break;
214 /* convert (outertype)((innertype0)a+(innertype1)b)
215 into ((newtype)a+(newtype)b) where newtype
216 is the widest mode from all of these. */
217 case PLUS_EXPR:
218 case MINUS_EXPR:
219 case MULT_EXPR:
220 case RDIV_EXPR:
222 tree arg0 = strip_float_extensions (TREE_OPERAND (expr, 0));
223 tree arg1 = strip_float_extensions (TREE_OPERAND (expr, 1));
225 if (FLOAT_TYPE_P (TREE_TYPE (arg0))
226 && FLOAT_TYPE_P (TREE_TYPE (arg1)))
228 tree newtype = type;
229 if (TYPE_PRECISION (TREE_TYPE (arg0)) > TYPE_PRECISION (newtype))
230 newtype = TREE_TYPE (arg0);
231 if (TYPE_PRECISION (TREE_TYPE (arg1)) > TYPE_PRECISION (newtype))
232 newtype = TREE_TYPE (arg1);
233 if (TYPE_PRECISION (newtype) < TYPE_PRECISION (itype))
235 expr = build (TREE_CODE (expr), newtype,
236 fold (convert_to_real (newtype, arg0)),
237 fold (convert_to_real (newtype, arg1)));
238 if (newtype == type)
239 return expr;
243 break;
244 default:
245 break;
248 switch (TREE_CODE (TREE_TYPE (expr)))
250 case REAL_TYPE:
251 return build1 (flag_float_store ? CONVERT_EXPR : NOP_EXPR,
252 type, expr);
254 case INTEGER_TYPE:
255 case ENUMERAL_TYPE:
256 case BOOLEAN_TYPE:
257 case CHAR_TYPE:
258 return build1 (FLOAT_EXPR, type, expr);
260 case COMPLEX_TYPE:
261 return convert (type,
262 fold (build1 (REALPART_EXPR,
263 TREE_TYPE (TREE_TYPE (expr)), expr)));
265 case POINTER_TYPE:
266 case REFERENCE_TYPE:
267 error ("pointer value used where a floating point value was expected");
268 return convert_to_real (type, integer_zero_node);
270 default:
271 error ("aggregate value used where a float was expected");
272 return convert_to_real (type, integer_zero_node);
276 /* Convert EXPR to some integer (or enum) type TYPE.
278 EXPR must be pointer, integer, discrete (enum, char, or bool), float, or
279 vector; in other cases error is called.
281 The result of this is always supposed to be a newly created tree node
282 not in use in any existing structure. */
284 tree
285 convert_to_integer (tree type, tree expr)
287 enum tree_code ex_form = TREE_CODE (expr);
288 tree intype = TREE_TYPE (expr);
289 unsigned int inprec = TYPE_PRECISION (intype);
290 unsigned int outprec = TYPE_PRECISION (type);
292 /* An INTEGER_TYPE cannot be incomplete, but an ENUMERAL_TYPE can
293 be. Consider `enum E = { a, b = (enum E) 3 };'. */
294 if (!COMPLETE_TYPE_P (type))
296 error ("conversion to incomplete type");
297 return error_mark_node;
300 switch (TREE_CODE (intype))
302 case POINTER_TYPE:
303 case REFERENCE_TYPE:
304 if (integer_zerop (expr))
305 expr = integer_zero_node;
306 else
307 expr = fold (build1 (CONVERT_EXPR, (*lang_hooks.types.type_for_size)
308 (POINTER_SIZE, 0), expr));
310 return convert_to_integer (type, expr);
312 case INTEGER_TYPE:
313 case ENUMERAL_TYPE:
314 case BOOLEAN_TYPE:
315 case CHAR_TYPE:
316 /* If this is a logical operation, which just returns 0 or 1, we can
317 change the type of the expression. For some logical operations,
318 we must also change the types of the operands to maintain type
319 correctness. */
321 if (TREE_CODE_CLASS (ex_form) == '<')
323 expr = copy_node (expr);
324 TREE_TYPE (expr) = type;
325 return expr;
328 else if (ex_form == TRUTH_AND_EXPR || ex_form == TRUTH_ANDIF_EXPR
329 || ex_form == TRUTH_OR_EXPR || ex_form == TRUTH_ORIF_EXPR
330 || ex_form == TRUTH_XOR_EXPR)
332 expr = copy_node (expr);
333 TREE_OPERAND (expr, 0) = convert (type, TREE_OPERAND (expr, 0));
334 TREE_OPERAND (expr, 1) = convert (type, TREE_OPERAND (expr, 1));
335 TREE_TYPE (expr) = type;
336 return expr;
339 else if (ex_form == TRUTH_NOT_EXPR)
341 expr = copy_node (expr);
342 TREE_OPERAND (expr, 0) = convert (type, TREE_OPERAND (expr, 0));
343 TREE_TYPE (expr) = type;
344 return expr;
347 /* If we are widening the type, put in an explicit conversion.
348 Similarly if we are not changing the width. After this, we know
349 we are truncating EXPR. */
351 else if (outprec >= inprec)
352 return build1 (NOP_EXPR, type, expr);
354 /* If TYPE is an enumeral type or a type with a precision less
355 than the number of bits in its mode, do the conversion to the
356 type corresponding to its mode, then do a nop conversion
357 to TYPE. */
358 else if (TREE_CODE (type) == ENUMERAL_TYPE
359 || outprec != GET_MODE_BITSIZE (TYPE_MODE (type)))
360 return build1 (NOP_EXPR, type,
361 convert ((*lang_hooks.types.type_for_mode)
362 (TYPE_MODE (type), TREE_UNSIGNED (type)),
363 expr));
365 /* Here detect when we can distribute the truncation down past some
366 arithmetic. For example, if adding two longs and converting to an
367 int, we can equally well convert both to ints and then add.
368 For the operations handled here, such truncation distribution
369 is always safe.
370 It is desirable in these cases:
371 1) when truncating down to full-word from a larger size
372 2) when truncating takes no work.
373 3) when at least one operand of the arithmetic has been extended
374 (as by C's default conversions). In this case we need two conversions
375 if we do the arithmetic as already requested, so we might as well
376 truncate both and then combine. Perhaps that way we need only one.
378 Note that in general we cannot do the arithmetic in a type
379 shorter than the desired result of conversion, even if the operands
380 are both extended from a shorter type, because they might overflow
381 if combined in that type. The exceptions to this--the times when
382 two narrow values can be combined in their narrow type even to
383 make a wider result--are handled by "shorten" in build_binary_op. */
385 switch (ex_form)
387 case RSHIFT_EXPR:
388 /* We can pass truncation down through right shifting
389 when the shift count is a nonpositive constant. */
390 if (TREE_CODE (TREE_OPERAND (expr, 1)) == INTEGER_CST
391 && tree_int_cst_lt (TREE_OPERAND (expr, 1),
392 convert (TREE_TYPE (TREE_OPERAND (expr, 1)),
393 integer_one_node)))
394 goto trunc1;
395 break;
397 case LSHIFT_EXPR:
398 /* We can pass truncation down through left shifting
399 when the shift count is a nonnegative constant and
400 the target type is unsigned. */
401 if (TREE_CODE (TREE_OPERAND (expr, 1)) == INTEGER_CST
402 && tree_int_cst_sgn (TREE_OPERAND (expr, 1)) >= 0
403 && TREE_UNSIGNED (type)
404 && TREE_CODE (TYPE_SIZE (type)) == INTEGER_CST)
406 /* If shift count is less than the width of the truncated type,
407 really shift. */
408 if (tree_int_cst_lt (TREE_OPERAND (expr, 1), TYPE_SIZE (type)))
409 /* In this case, shifting is like multiplication. */
410 goto trunc1;
411 else
413 /* If it is >= that width, result is zero.
414 Handling this with trunc1 would give the wrong result:
415 (int) ((long long) a << 32) is well defined (as 0)
416 but (int) a << 32 is undefined and would get a
417 warning. */
419 tree t = convert_to_integer (type, integer_zero_node);
421 /* If the original expression had side-effects, we must
422 preserve it. */
423 if (TREE_SIDE_EFFECTS (expr))
424 return build (COMPOUND_EXPR, type, expr, t);
425 else
426 return t;
429 break;
431 case MAX_EXPR:
432 case MIN_EXPR:
433 case MULT_EXPR:
435 tree arg0 = get_unwidened (TREE_OPERAND (expr, 0), type);
436 tree arg1 = get_unwidened (TREE_OPERAND (expr, 1), type);
438 /* Don't distribute unless the output precision is at least as big
439 as the actual inputs. Otherwise, the comparison of the
440 truncated values will be wrong. */
441 if (outprec >= TYPE_PRECISION (TREE_TYPE (arg0))
442 && outprec >= TYPE_PRECISION (TREE_TYPE (arg1))
443 /* If signedness of arg0 and arg1 don't match,
444 we can't necessarily find a type to compare them in. */
445 && (TREE_UNSIGNED (TREE_TYPE (arg0))
446 == TREE_UNSIGNED (TREE_TYPE (arg1))))
447 goto trunc1;
448 break;
451 case PLUS_EXPR:
452 case MINUS_EXPR:
453 case BIT_AND_EXPR:
454 case BIT_IOR_EXPR:
455 case BIT_XOR_EXPR:
456 case BIT_ANDTC_EXPR:
457 trunc1:
459 tree arg0 = get_unwidened (TREE_OPERAND (expr, 0), type);
460 tree arg1 = get_unwidened (TREE_OPERAND (expr, 1), type);
462 if (outprec >= BITS_PER_WORD
463 || TRULY_NOOP_TRUNCATION (outprec, inprec)
464 || inprec > TYPE_PRECISION (TREE_TYPE (arg0))
465 || inprec > TYPE_PRECISION (TREE_TYPE (arg1)))
467 /* Do the arithmetic in type TYPEX,
468 then convert result to TYPE. */
469 tree typex = type;
471 /* Can't do arithmetic in enumeral types
472 so use an integer type that will hold the values. */
473 if (TREE_CODE (typex) == ENUMERAL_TYPE)
474 typex = (*lang_hooks.types.type_for_size)
475 (TYPE_PRECISION (typex), TREE_UNSIGNED (typex));
477 /* But now perhaps TYPEX is as wide as INPREC.
478 In that case, do nothing special here.
479 (Otherwise would recurse infinitely in convert. */
480 if (TYPE_PRECISION (typex) != inprec)
482 /* Don't do unsigned arithmetic where signed was wanted,
483 or vice versa.
484 Exception: if both of the original operands were
485 unsigned then we can safely do the work as unsigned.
486 Exception: shift operations take their type solely
487 from the first argument.
488 Exception: the LSHIFT_EXPR case above requires that
489 we perform this operation unsigned lest we produce
490 signed-overflow undefinedness.
491 And we may need to do it as unsigned
492 if we truncate to the original size. */
493 if (TREE_UNSIGNED (TREE_TYPE (expr))
494 || (TREE_UNSIGNED (TREE_TYPE (arg0))
495 && (TREE_UNSIGNED (TREE_TYPE (arg1))
496 || ex_form == LSHIFT_EXPR
497 || ex_form == RSHIFT_EXPR
498 || ex_form == LROTATE_EXPR
499 || ex_form == RROTATE_EXPR))
500 || ex_form == LSHIFT_EXPR)
501 typex = (*lang_hooks.types.unsigned_type) (typex);
502 else
503 typex = (*lang_hooks.types.signed_type) (typex);
504 return convert (type,
505 fold (build (ex_form, typex,
506 convert (typex, arg0),
507 convert (typex, arg1),
508 0)));
512 break;
514 case NEGATE_EXPR:
515 case BIT_NOT_EXPR:
516 /* This is not correct for ABS_EXPR,
517 since we must test the sign before truncation. */
519 tree typex = type;
521 /* Can't do arithmetic in enumeral types
522 so use an integer type that will hold the values. */
523 if (TREE_CODE (typex) == ENUMERAL_TYPE)
524 typex = (*lang_hooks.types.type_for_size)
525 (TYPE_PRECISION (typex), TREE_UNSIGNED (typex));
527 /* But now perhaps TYPEX is as wide as INPREC.
528 In that case, do nothing special here.
529 (Otherwise would recurse infinitely in convert. */
530 if (TYPE_PRECISION (typex) != inprec)
532 /* Don't do unsigned arithmetic where signed was wanted,
533 or vice versa. */
534 if (TREE_UNSIGNED (TREE_TYPE (expr)))
535 typex = (*lang_hooks.types.unsigned_type) (typex);
536 else
537 typex = (*lang_hooks.types.signed_type) (typex);
538 return convert (type,
539 fold (build1 (ex_form, typex,
540 convert (typex,
541 TREE_OPERAND (expr, 0)))));
545 case NOP_EXPR:
546 /* Don't introduce a
547 "can't convert between vector values of different size" error. */
548 if (TREE_CODE (TREE_TYPE (TREE_OPERAND (expr, 0))) == VECTOR_TYPE
549 && (GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (TREE_OPERAND (expr, 0))))
550 != GET_MODE_SIZE (TYPE_MODE (type))))
551 break;
552 /* If truncating after truncating, might as well do all at once.
553 If truncating after extending, we may get rid of wasted work. */
554 return convert (type, get_unwidened (TREE_OPERAND (expr, 0), type));
556 case COND_EXPR:
557 /* It is sometimes worthwhile to push the narrowing down through
558 the conditional and never loses. */
559 return fold (build (COND_EXPR, type, TREE_OPERAND (expr, 0),
560 convert (type, TREE_OPERAND (expr, 1)),
561 convert (type, TREE_OPERAND (expr, 2))));
563 default:
564 break;
567 return build1 (NOP_EXPR, type, expr);
569 case REAL_TYPE:
570 return build1 (FIX_TRUNC_EXPR, type, expr);
572 case COMPLEX_TYPE:
573 return convert (type,
574 fold (build1 (REALPART_EXPR,
575 TREE_TYPE (TREE_TYPE (expr)), expr)));
577 case VECTOR_TYPE:
578 if (GET_MODE_SIZE (TYPE_MODE (type))
579 != GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (expr))))
581 error ("can't convert between vector values of different size");
582 return error_mark_node;
584 return build1 (NOP_EXPR, type, expr);
586 default:
587 error ("aggregate value used where an integer was expected");
588 return convert (type, integer_zero_node);
592 /* Convert EXPR to the complex type TYPE in the usual ways. */
594 tree
595 convert_to_complex (tree type, tree expr)
597 tree subtype = TREE_TYPE (type);
599 switch (TREE_CODE (TREE_TYPE (expr)))
601 case REAL_TYPE:
602 case INTEGER_TYPE:
603 case ENUMERAL_TYPE:
604 case BOOLEAN_TYPE:
605 case CHAR_TYPE:
606 return build (COMPLEX_EXPR, type, convert (subtype, expr),
607 convert (subtype, integer_zero_node));
609 case COMPLEX_TYPE:
611 tree elt_type = TREE_TYPE (TREE_TYPE (expr));
613 if (TYPE_MAIN_VARIANT (elt_type) == TYPE_MAIN_VARIANT (subtype))
614 return expr;
615 else if (TREE_CODE (expr) == COMPLEX_EXPR)
616 return fold (build (COMPLEX_EXPR,
617 type,
618 convert (subtype, TREE_OPERAND (expr, 0)),
619 convert (subtype, TREE_OPERAND (expr, 1))));
620 else
622 expr = save_expr (expr);
623 return
624 fold (build (COMPLEX_EXPR,
625 type, convert (subtype,
626 fold (build1 (REALPART_EXPR,
627 TREE_TYPE (TREE_TYPE (expr)),
628 expr))),
629 convert (subtype,
630 fold (build1 (IMAGPART_EXPR,
631 TREE_TYPE (TREE_TYPE (expr)),
632 expr)))));
636 case POINTER_TYPE:
637 case REFERENCE_TYPE:
638 error ("pointer value used where a complex was expected");
639 return convert_to_complex (type, integer_zero_node);
641 default:
642 error ("aggregate value used where a complex was expected");
643 return convert_to_complex (type, integer_zero_node);
647 /* Convert EXPR to the vector type TYPE in the usual ways. */
649 tree
650 convert_to_vector (tree type, tree expr)
652 switch (TREE_CODE (TREE_TYPE (expr)))
654 case INTEGER_TYPE:
655 case VECTOR_TYPE:
656 if (GET_MODE_SIZE (TYPE_MODE (type))
657 != GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (expr))))
659 error ("can't convert between vector values of different size");
660 return error_mark_node;
662 return build1 (NOP_EXPR, type, expr);
664 default:
665 error ("can't convert value to a vector");
666 return convert_to_vector (type, integer_zero_node);