aboutsummaryrefslogtreecommitdiffstats
path: root/gcc-4.7/gcc/dojump.c
diff options
context:
space:
mode:
authorDan Albert <danalbert@google.com>2015-06-17 11:09:54 -0700
committerDan Albert <danalbert@google.com>2015-06-17 14:15:22 -0700
commitf378ebf14df0952eae870c9865bab8326aa8f137 (patch)
tree31794503eb2a8c64ea5f313b93100f1163afcffb /gcc-4.7/gcc/dojump.c
parent2c58169824949d3a597d9fa81931e001ef9b1bd0 (diff)
downloadtoolchain_gcc-f378ebf14df0952eae870c9865bab8326aa8f137.tar.gz
toolchain_gcc-f378ebf14df0952eae870c9865bab8326aa8f137.tar.bz2
toolchain_gcc-f378ebf14df0952eae870c9865bab8326aa8f137.zip
Delete old versions of GCC.
Change-Id: I710f125d905290e1024cbd67f48299861790c66c
Diffstat (limited to 'gcc-4.7/gcc/dojump.c')
-rw-r--r--gcc-4.7/gcc/dojump.c1215
1 files changed, 0 insertions, 1215 deletions
diff --git a/gcc-4.7/gcc/dojump.c b/gcc-4.7/gcc/dojump.c
deleted file mode 100644
index 91bebee14..000000000
--- a/gcc-4.7/gcc/dojump.c
+++ /dev/null
@@ -1,1215 +0,0 @@
-/* Convert tree expression to rtl instructions, for GNU compiler.
- Copyright (C) 1988, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999,
- 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010
- Free Software Foundation, Inc.
-
-This file is part of GCC.
-
-GCC is free software; you can redistribute it and/or modify it under
-the terms of the GNU General Public License as published by the Free
-Software Foundation; either version 3, or (at your option) any later
-version.
-
-GCC is distributed in the hope that it will be useful, but WITHOUT ANY
-WARRANTY; without even the implied warranty of MERCHANTABILITY or
-FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
-for more details.
-
-You should have received a copy of the GNU General Public License
-along with GCC; see the file COPYING3. If not see
-<http://www.gnu.org/licenses/>. */
-
-#include "config.h"
-#include "system.h"
-#include "coretypes.h"
-#include "tm.h"
-#include "rtl.h"
-#include "tree.h"
-#include "flags.h"
-#include "function.h"
-#include "insn-config.h"
-#include "insn-attr.h"
-/* Include expr.h after insn-config.h so we get HAVE_conditional_move. */
-#include "expr.h"
-#include "optabs.h"
-#include "langhooks.h"
-#include "ggc.h"
-#include "basic-block.h"
-#include "output.h"
-#include "tm_p.h"
-
-static bool prefer_and_bit_test (enum machine_mode, int);
-static void do_jump_by_parts_greater (tree, tree, int, rtx, rtx, int);
-static void do_jump_by_parts_equality (tree, tree, rtx, rtx, int);
-static void do_compare_and_jump (tree, tree, enum rtx_code, enum rtx_code, rtx,
- rtx, int);
-
-/* Invert probability if there is any. -1 stands for unknown. */
-
-static inline int
-inv (int prob)
-{
- return prob == -1 ? -1 : REG_BR_PROB_BASE - prob;
-}
-
-/* At the start of a function, record that we have no previously-pushed
- arguments waiting to be popped. */
-
-void
-init_pending_stack_adjust (void)
-{
- pending_stack_adjust = 0;
-}
-
-/* Discard any pending stack adjustment. This avoid relying on the
- RTL optimizers to remove useless adjustments when we know the
- stack pointer value is dead. */
-void
-discard_pending_stack_adjust (void)
-{
- stack_pointer_delta -= pending_stack_adjust;
- pending_stack_adjust = 0;
-}
-
-/* When exiting from function, if safe, clear out any pending stack adjust
- so the adjustment won't get done.
-
- Note, if the current function calls alloca, then it must have a
- frame pointer regardless of the value of flag_omit_frame_pointer. */
-
-void
-clear_pending_stack_adjust (void)
-{
- if (optimize > 0
- && (! flag_omit_frame_pointer || cfun->calls_alloca)
- && EXIT_IGNORE_STACK)
- discard_pending_stack_adjust ();
-}
-
-/* Pop any previously-pushed arguments that have not been popped yet. */
-
-void
-do_pending_stack_adjust (void)
-{
- if (inhibit_defer_pop == 0)
- {
- if (pending_stack_adjust != 0)
- adjust_stack (GEN_INT (pending_stack_adjust));
- pending_stack_adjust = 0;
- }
-}
-
-/* Expand conditional expressions. */
-
-/* Generate code to evaluate EXP and jump to LABEL if the value is zero.
- LABEL is an rtx of code CODE_LABEL, in this function and all the
- functions here. */
-
-void
-jumpifnot (tree exp, rtx label, int prob)
-{
- do_jump (exp, label, NULL_RTX, inv (prob));
-}
-
-void
-jumpifnot_1 (enum tree_code code, tree op0, tree op1, rtx label, int prob)
-{
- do_jump_1 (code, op0, op1, label, NULL_RTX, inv (prob));
-}
-
-/* Generate code to evaluate EXP and jump to LABEL if the value is nonzero. */
-
-void
-jumpif (tree exp, rtx label, int prob)
-{
- do_jump (exp, NULL_RTX, label, prob);
-}
-
-void
-jumpif_1 (enum tree_code code, tree op0, tree op1, rtx label, int prob)
-{
- do_jump_1 (code, op0, op1, NULL_RTX, label, prob);
-}
-
-/* Used internally by prefer_and_bit_test. */
-
-static GTY(()) rtx and_reg;
-static GTY(()) rtx and_test;
-static GTY(()) rtx shift_test;
-
-/* Compare the relative costs of "(X & (1 << BITNUM))" and "(X >> BITNUM) & 1",
- where X is an arbitrary register of mode MODE. Return true if the former
- is preferred. */
-
-static bool
-prefer_and_bit_test (enum machine_mode mode, int bitnum)
-{
- bool speed_p;
-
- if (and_test == 0)
- {
- /* Set up rtxes for the two variations. Use NULL as a placeholder
- for the BITNUM-based constants. */
- and_reg = gen_rtx_REG (mode, FIRST_PSEUDO_REGISTER);
- and_test = gen_rtx_AND (mode, and_reg, NULL);
- shift_test = gen_rtx_AND (mode, gen_rtx_ASHIFTRT (mode, and_reg, NULL),
- const1_rtx);
- }
- else
- {
- /* Change the mode of the previously-created rtxes. */
- PUT_MODE (and_reg, mode);
- PUT_MODE (and_test, mode);
- PUT_MODE (shift_test, mode);
- PUT_MODE (XEXP (shift_test, 0), mode);
- }
-
- /* Fill in the integers. */
- XEXP (and_test, 1)
- = immed_double_int_const (double_int_setbit (double_int_zero, bitnum),
- mode);
- XEXP (XEXP (shift_test, 0), 1) = GEN_INT (bitnum);
-
- speed_p = optimize_insn_for_speed_p ();
- return (rtx_cost (and_test, IF_THEN_ELSE, 0, speed_p)
- <= rtx_cost (shift_test, IF_THEN_ELSE, 0, speed_p));
-}
-
-/* Subroutine of do_jump, dealing with exploded comparisons of the type
- OP0 CODE OP1 . IF_FALSE_LABEL and IF_TRUE_LABEL like in do_jump.
- PROB is probability of jump to if_true_label, or -1 if unknown. */
-
-void
-do_jump_1 (enum tree_code code, tree op0, tree op1,
- rtx if_false_label, rtx if_true_label, int prob)
-{
- enum machine_mode mode;
- rtx drop_through_label = 0;
-
- switch (code)
- {
- case EQ_EXPR:
- {
- tree inner_type = TREE_TYPE (op0);
-
- gcc_assert (GET_MODE_CLASS (TYPE_MODE (inner_type))
- != MODE_COMPLEX_FLOAT);
- gcc_assert (GET_MODE_CLASS (TYPE_MODE (inner_type))
- != MODE_COMPLEX_INT);
-
- if (integer_zerop (op1))
- do_jump (op0, if_true_label, if_false_label, inv (prob));
- else if (GET_MODE_CLASS (TYPE_MODE (inner_type)) == MODE_INT
- && !can_compare_p (EQ, TYPE_MODE (inner_type), ccp_jump))
- do_jump_by_parts_equality (op0, op1, if_false_label, if_true_label,
- prob);
- else
- do_compare_and_jump (op0, op1, EQ, EQ, if_false_label, if_true_label,
- prob);
- break;
- }
-
- case NE_EXPR:
- {
- tree inner_type = TREE_TYPE (op0);
-
- gcc_assert (GET_MODE_CLASS (TYPE_MODE (inner_type))
- != MODE_COMPLEX_FLOAT);
- gcc_assert (GET_MODE_CLASS (TYPE_MODE (inner_type))
- != MODE_COMPLEX_INT);
-
- if (integer_zerop (op1))
- do_jump (op0, if_false_label, if_true_label, prob);
- else if (GET_MODE_CLASS (TYPE_MODE (inner_type)) == MODE_INT
- && !can_compare_p (NE, TYPE_MODE (inner_type), ccp_jump))
- do_jump_by_parts_equality (op0, op1, if_true_label, if_false_label,
- inv (prob));
- else
- do_compare_and_jump (op0, op1, NE, NE, if_false_label, if_true_label,
- prob);
- break;
- }
-
- case LT_EXPR:
- mode = TYPE_MODE (TREE_TYPE (op0));
- if (GET_MODE_CLASS (mode) == MODE_INT
- && ! can_compare_p (LT, mode, ccp_jump))
- do_jump_by_parts_greater (op0, op1, 1, if_false_label, if_true_label,
- prob);
- else
- do_compare_and_jump (op0, op1, LT, LTU, if_false_label, if_true_label,
- prob);
- break;
-
- case LE_EXPR:
- mode = TYPE_MODE (TREE_TYPE (op0));
- if (GET_MODE_CLASS (mode) == MODE_INT
- && ! can_compare_p (LE, mode, ccp_jump))
- do_jump_by_parts_greater (op0, op1, 0, if_true_label, if_false_label,
- inv (prob));
- else
- do_compare_and_jump (op0, op1, LE, LEU, if_false_label, if_true_label,
- prob);
- break;
-
- case GT_EXPR:
- mode = TYPE_MODE (TREE_TYPE (op0));
- if (GET_MODE_CLASS (mode) == MODE_INT
- && ! can_compare_p (GT, mode, ccp_jump))
- do_jump_by_parts_greater (op0, op1, 0, if_false_label, if_true_label,
- prob);
- else
- do_compare_and_jump (op0, op1, GT, GTU, if_false_label, if_true_label,
- prob);
- break;
-
- case GE_EXPR:
- mode = TYPE_MODE (TREE_TYPE (op0));
- if (GET_MODE_CLASS (mode) == MODE_INT
- && ! can_compare_p (GE, mode, ccp_jump))
- do_jump_by_parts_greater (op0, op1, 1, if_true_label, if_false_label,
- inv (prob));
- else
- do_compare_and_jump (op0, op1, GE, GEU, if_false_label, if_true_label,
- prob);
- break;
-
- case ORDERED_EXPR:
- do_compare_and_jump (op0, op1, ORDERED, ORDERED,
- if_false_label, if_true_label, prob);
- break;
-
- case UNORDERED_EXPR:
- do_compare_and_jump (op0, op1, UNORDERED, UNORDERED,
- if_false_label, if_true_label, prob);
- break;
-
- case UNLT_EXPR:
- do_compare_and_jump (op0, op1, UNLT, UNLT, if_false_label, if_true_label,
- prob);
- break;
-
- case UNLE_EXPR:
- do_compare_and_jump (op0, op1, UNLE, UNLE, if_false_label, if_true_label,
- prob);
- break;
-
- case UNGT_EXPR:
- do_compare_and_jump (op0, op1, UNGT, UNGT, if_false_label, if_true_label,
- prob);
- break;
-
- case UNGE_EXPR:
- do_compare_and_jump (op0, op1, UNGE, UNGE, if_false_label, if_true_label,
- prob);
- break;
-
- case UNEQ_EXPR:
- do_compare_and_jump (op0, op1, UNEQ, UNEQ, if_false_label, if_true_label,
- prob);
- break;
-
- case LTGT_EXPR:
- do_compare_and_jump (op0, op1, LTGT, LTGT, if_false_label, if_true_label,
- prob);
- break;
-
- case TRUTH_ANDIF_EXPR:
- if (if_false_label == NULL_RTX)
- {
- drop_through_label = gen_label_rtx ();
- do_jump (op0, drop_through_label, NULL_RTX, prob);
- do_jump (op1, NULL_RTX, if_true_label, prob);
- }
- else
- {
- do_jump (op0, if_false_label, NULL_RTX, prob);
- do_jump (op1, if_false_label, if_true_label, prob);
- }
- break;
-
- case TRUTH_ORIF_EXPR:
- if (if_true_label == NULL_RTX)
- {
- drop_through_label = gen_label_rtx ();
- do_jump (op0, NULL_RTX, drop_through_label, prob);
- do_jump (op1, if_false_label, NULL_RTX, prob);
- }
- else
- {
- do_jump (op0, NULL_RTX, if_true_label, prob);
- do_jump (op1, if_false_label, if_true_label, prob);
- }
- break;
-
- default:
- gcc_unreachable ();
- }
-
- if (drop_through_label)
- {
- do_pending_stack_adjust ();
- emit_label (drop_through_label);
- }
-}
-
-/* Generate code to evaluate EXP and jump to IF_FALSE_LABEL if
- the result is zero, or IF_TRUE_LABEL if the result is one.
- Either of IF_FALSE_LABEL and IF_TRUE_LABEL may be zero,
- meaning fall through in that case.
-
- do_jump always does any pending stack adjust except when it does not
- actually perform a jump. An example where there is no jump
- is when EXP is `(foo (), 0)' and IF_FALSE_LABEL is null.
-
- PROB is probability of jump to if_true_label, or -1 if unknown. */
-
-void
-do_jump (tree exp, rtx if_false_label, rtx if_true_label, int prob)
-{
- enum tree_code code = TREE_CODE (exp);
- rtx temp;
- int i;
- tree type;
- enum machine_mode mode;
- rtx drop_through_label = 0;
-
- switch (code)
- {
- case ERROR_MARK:
- break;
-
- case INTEGER_CST:
- temp = integer_zerop (exp) ? if_false_label : if_true_label;
- if (temp)
- emit_jump (temp);
- break;
-
-#if 0
- /* This is not true with #pragma weak */
- case ADDR_EXPR:
- /* The address of something can never be zero. */
- if (if_true_label)
- emit_jump (if_true_label);
- break;
-#endif
-
- case NOP_EXPR:
- if (TREE_CODE (TREE_OPERAND (exp, 0)) == COMPONENT_REF
- || TREE_CODE (TREE_OPERAND (exp, 0)) == BIT_FIELD_REF
- || TREE_CODE (TREE_OPERAND (exp, 0)) == ARRAY_REF
- || TREE_CODE (TREE_OPERAND (exp, 0)) == ARRAY_RANGE_REF)
- goto normal;
- case CONVERT_EXPR:
- /* If we are narrowing the operand, we have to do the compare in the
- narrower mode. */
- if ((TYPE_PRECISION (TREE_TYPE (exp))
- < TYPE_PRECISION (TREE_TYPE (TREE_OPERAND (exp, 0)))))
- goto normal;
- case NON_LVALUE_EXPR:
- case ABS_EXPR:
- case NEGATE_EXPR:
- case LROTATE_EXPR:
- case RROTATE_EXPR:
- /* These cannot change zero->nonzero or vice versa. */
- do_jump (TREE_OPERAND (exp, 0), if_false_label, if_true_label, prob);
- break;
-
- case TRUTH_NOT_EXPR:
- do_jump (TREE_OPERAND (exp, 0), if_true_label, if_false_label,
- inv (prob));
- break;
-
- case COND_EXPR:
- {
- rtx label1 = gen_label_rtx ();
- if (!if_true_label || !if_false_label)
- {
- drop_through_label = gen_label_rtx ();
- if (!if_true_label)
- if_true_label = drop_through_label;
- if (!if_false_label)
- if_false_label = drop_through_label;
- }
-
- do_pending_stack_adjust ();
- do_jump (TREE_OPERAND (exp, 0), label1, NULL_RTX, -1);
- do_jump (TREE_OPERAND (exp, 1), if_false_label, if_true_label, prob);
- emit_label (label1);
- do_jump (TREE_OPERAND (exp, 2), if_false_label, if_true_label, prob);
- break;
- }
-
- case COMPOUND_EXPR:
- /* Lowered by gimplify.c. */
- gcc_unreachable ();
-
- case COMPONENT_REF:
- case BIT_FIELD_REF:
- case ARRAY_REF:
- case ARRAY_RANGE_REF:
- {
- HOST_WIDE_INT bitsize, bitpos;
- int unsignedp;
- enum machine_mode mode;
- tree type;
- tree offset;
- int volatilep = 0;
-
- /* Get description of this reference. We don't actually care
- about the underlying object here. */
- get_inner_reference (exp, &bitsize, &bitpos, &offset, &mode,
- &unsignedp, &volatilep, false);
-
- type = lang_hooks.types.type_for_size (bitsize, unsignedp);
- if (! SLOW_BYTE_ACCESS
- && type != 0 && bitsize >= 0
- && TYPE_PRECISION (type) < TYPE_PRECISION (TREE_TYPE (exp))
- && have_insn_for (COMPARE, TYPE_MODE (type)))
- {
- do_jump (fold_convert (type, exp), if_false_label, if_true_label,
- prob);
- break;
- }
- goto normal;
- }
-
- case MINUS_EXPR:
- /* Nonzero iff operands of minus differ. */
- code = NE_EXPR;
-
- /* FALLTHRU */
- case EQ_EXPR:
- case NE_EXPR:
- case LT_EXPR:
- case LE_EXPR:
- case GT_EXPR:
- case GE_EXPR:
- case ORDERED_EXPR:
- case UNORDERED_EXPR:
- case UNLT_EXPR:
- case UNLE_EXPR:
- case UNGT_EXPR:
- case UNGE_EXPR:
- case UNEQ_EXPR:
- case LTGT_EXPR:
- case TRUTH_ANDIF_EXPR:
- case TRUTH_ORIF_EXPR:
- other_code:
- do_jump_1 (code, TREE_OPERAND (exp, 0), TREE_OPERAND (exp, 1),
- if_false_label, if_true_label, prob);
- break;
-
- case BIT_AND_EXPR:
- /* fold_single_bit_test() converts (X & (1 << C)) into (X >> C) & 1.
- See if the former is preferred for jump tests and restore it
- if so. */
- if (integer_onep (TREE_OPERAND (exp, 1)))
- {
- tree exp0 = TREE_OPERAND (exp, 0);
- rtx set_label, clr_label;
- int setclr_prob = prob;
-
- /* Strip narrowing integral type conversions. */
- while (CONVERT_EXPR_P (exp0)
- && TREE_OPERAND (exp0, 0) != error_mark_node
- && TYPE_PRECISION (TREE_TYPE (exp0))
- <= TYPE_PRECISION (TREE_TYPE (TREE_OPERAND (exp0, 0))))
- exp0 = TREE_OPERAND (exp0, 0);
-
- /* "exp0 ^ 1" inverts the sense of the single bit test. */
- if (TREE_CODE (exp0) == BIT_XOR_EXPR
- && integer_onep (TREE_OPERAND (exp0, 1)))
- {
- exp0 = TREE_OPERAND (exp0, 0);
- clr_label = if_true_label;
- set_label = if_false_label;
- setclr_prob = inv (prob);
- }
- else
- {
- clr_label = if_false_label;
- set_label = if_true_label;
- }
-
- if (TREE_CODE (exp0) == RSHIFT_EXPR)
- {
- tree arg = TREE_OPERAND (exp0, 0);
- tree shift = TREE_OPERAND (exp0, 1);
- tree argtype = TREE_TYPE (arg);
- if (TREE_CODE (shift) == INTEGER_CST
- && compare_tree_int (shift, 0) >= 0
- && compare_tree_int (shift, HOST_BITS_PER_WIDE_INT) < 0
- && prefer_and_bit_test (TYPE_MODE (argtype),
- TREE_INT_CST_LOW (shift)))
- {
- unsigned HOST_WIDE_INT mask
- = (unsigned HOST_WIDE_INT) 1 << TREE_INT_CST_LOW (shift);
- do_jump (build2 (BIT_AND_EXPR, argtype, arg,
- build_int_cstu (argtype, mask)),
- clr_label, set_label, setclr_prob);
- break;
- }
- }
- }
-
- /* If we are AND'ing with a small constant, do this comparison in the
- smallest type that fits. If the machine doesn't have comparisons
- that small, it will be converted back to the wider comparison.
- This helps if we are testing the sign bit of a narrower object.
- combine can't do this for us because it can't know whether a
- ZERO_EXTRACT or a compare in a smaller mode exists, but we do. */
-
- if (! SLOW_BYTE_ACCESS
- && TREE_CODE (TREE_OPERAND (exp, 1)) == INTEGER_CST
- && TYPE_PRECISION (TREE_TYPE (exp)) <= HOST_BITS_PER_WIDE_INT
- && (i = tree_floor_log2 (TREE_OPERAND (exp, 1))) >= 0
- && (mode = mode_for_size (i + 1, MODE_INT, 0)) != BLKmode
- && (type = lang_hooks.types.type_for_mode (mode, 1)) != 0
- && TYPE_PRECISION (type) < TYPE_PRECISION (TREE_TYPE (exp))
- && have_insn_for (COMPARE, TYPE_MODE (type)))
- {
- do_jump (fold_convert (type, exp), if_false_label, if_true_label,
- prob);
- break;
- }
-
- if (TYPE_PRECISION (TREE_TYPE (exp)) > 1
- || TREE_CODE (TREE_OPERAND (exp, 1)) == INTEGER_CST)
- goto normal;
-
- /* Boolean comparisons can be compiled as TRUTH_AND_EXPR. */
-
- case TRUTH_AND_EXPR:
- /* High branch cost, expand as the bitwise AND of the conditions.
- Do the same if the RHS has side effects, because we're effectively
- turning a TRUTH_AND_EXPR into a TRUTH_ANDIF_EXPR. */
- if (BRANCH_COST (optimize_insn_for_speed_p (),
- false) >= 4
- || TREE_SIDE_EFFECTS (TREE_OPERAND (exp, 1)))
- goto normal;
- code = TRUTH_ANDIF_EXPR;
- goto other_code;
-
- case BIT_IOR_EXPR:
- case TRUTH_OR_EXPR:
- /* High branch cost, expand as the bitwise OR of the conditions.
- Do the same if the RHS has side effects, because we're effectively
- turning a TRUTH_OR_EXPR into a TRUTH_ORIF_EXPR. */
- if (BRANCH_COST (optimize_insn_for_speed_p (), false) >= 4
- || TREE_SIDE_EFFECTS (TREE_OPERAND (exp, 1)))
- goto normal;
- code = TRUTH_ORIF_EXPR;
- goto other_code;
-
- /* Fall through and generate the normal code. */
- default:
- normal:
- temp = expand_normal (exp);
- do_pending_stack_adjust ();
- /* The RTL optimizers prefer comparisons against pseudos. */
- if (GET_CODE (temp) == SUBREG)
- {
- /* Compare promoted variables in their promoted mode. */
- if (SUBREG_PROMOTED_VAR_P (temp)
- && REG_P (XEXP (temp, 0)))
- temp = XEXP (temp, 0);
- else
- temp = copy_to_reg (temp);
- }
- do_compare_rtx_and_jump (temp, CONST0_RTX (GET_MODE (temp)),
- NE, TYPE_UNSIGNED (TREE_TYPE (exp)),
- GET_MODE (temp), NULL_RTX,
- if_false_label, if_true_label, prob);
- }
-
- if (drop_through_label)
- {
- do_pending_stack_adjust ();
- emit_label (drop_through_label);
- }
-}
-
-/* Compare OP0 with OP1, word at a time, in mode MODE.
- UNSIGNEDP says to do unsigned comparison.
- Jump to IF_TRUE_LABEL if OP0 is greater, IF_FALSE_LABEL otherwise. */
-
-static void
-do_jump_by_parts_greater_rtx (enum machine_mode mode, int unsignedp, rtx op0,
- rtx op1, rtx if_false_label, rtx if_true_label,
- int prob)
-{
- int nwords = (GET_MODE_SIZE (mode) / UNITS_PER_WORD);
- rtx drop_through_label = 0;
- bool drop_through_if_true = false, drop_through_if_false = false;
- enum rtx_code code = GT;
- int i;
-
- if (! if_true_label || ! if_false_label)
- drop_through_label = gen_label_rtx ();
- if (! if_true_label)
- {
- if_true_label = drop_through_label;
- drop_through_if_true = true;
- }
- if (! if_false_label)
- {
- if_false_label = drop_through_label;
- drop_through_if_false = true;
- }
-
- /* Deal with the special case 0 > x: only one comparison is necessary and
- we reverse it to avoid jumping to the drop-through label. */
- if (op0 == const0_rtx && drop_through_if_true && !drop_through_if_false)
- {
- code = LE;
- if_true_label = if_false_label;
- if_false_label = drop_through_label;
- drop_through_if_true = false;
- drop_through_if_false = true;
- }
-
- /* Compare a word at a time, high order first. */
- for (i = 0; i < nwords; i++)
- {
- rtx op0_word, op1_word;
-
- if (WORDS_BIG_ENDIAN)
- {
- op0_word = operand_subword_force (op0, i, mode);
- op1_word = operand_subword_force (op1, i, mode);
- }
- else
- {
- op0_word = operand_subword_force (op0, nwords - 1 - i, mode);
- op1_word = operand_subword_force (op1, nwords - 1 - i, mode);
- }
-
- /* All but high-order word must be compared as unsigned. */
- do_compare_rtx_and_jump (op0_word, op1_word, code, (unsignedp || i > 0),
- word_mode, NULL_RTX, NULL_RTX, if_true_label,
- prob);
-
- /* Emit only one comparison for 0. Do not emit the last cond jump. */
- if (op0 == const0_rtx || i == nwords - 1)
- break;
-
- /* Consider lower words only if these are equal. */
- do_compare_rtx_and_jump (op0_word, op1_word, NE, unsignedp, word_mode,
- NULL_RTX, NULL_RTX, if_false_label, inv (prob));
- }
-
- if (!drop_through_if_false)
- emit_jump (if_false_label);
- if (drop_through_label)
- emit_label (drop_through_label);
-}
-
-/* Given a comparison expression EXP for values too wide to be compared
- with one insn, test the comparison and jump to the appropriate label.
- The code of EXP is ignored; we always test GT if SWAP is 0,
- and LT if SWAP is 1. */
-
-static void
-do_jump_by_parts_greater (tree treeop0, tree treeop1, int swap,
- rtx if_false_label, rtx if_true_label, int prob)
-{
- rtx op0 = expand_normal (swap ? treeop1 : treeop0);
- rtx op1 = expand_normal (swap ? treeop0 : treeop1);
- enum machine_mode mode = TYPE_MODE (TREE_TYPE (treeop0));
- int unsignedp = TYPE_UNSIGNED (TREE_TYPE (treeop0));
-
- do_jump_by_parts_greater_rtx (mode, unsignedp, op0, op1, if_false_label,
- if_true_label, prob);
-}
-
-/* Jump according to whether OP0 is 0. We assume that OP0 has an integer
- mode, MODE, that is too wide for the available compare insns. Either
- Either (but not both) of IF_TRUE_LABEL and IF_FALSE_LABEL may be NULL_RTX
- to indicate drop through. */
-
-static void
-do_jump_by_parts_zero_rtx (enum machine_mode mode, rtx op0,
- rtx if_false_label, rtx if_true_label, int prob)
-{
- int nwords = GET_MODE_SIZE (mode) / UNITS_PER_WORD;
- rtx part;
- int i;
- rtx drop_through_label = 0;
-
- /* The fastest way of doing this comparison on almost any machine is to
- "or" all the words and compare the result. If all have to be loaded
- from memory and this is a very wide item, it's possible this may
- be slower, but that's highly unlikely. */
-
- part = gen_reg_rtx (word_mode);
- emit_move_insn (part, operand_subword_force (op0, 0, mode));
- for (i = 1; i < nwords && part != 0; i++)
- part = expand_binop (word_mode, ior_optab, part,
- operand_subword_force (op0, i, mode),
- part, 1, OPTAB_WIDEN);
-
- if (part != 0)
- {
- do_compare_rtx_and_jump (part, const0_rtx, EQ, 1, word_mode,
- NULL_RTX, if_false_label, if_true_label, prob);
- return;
- }
-
- /* If we couldn't do the "or" simply, do this with a series of compares. */
- if (! if_false_label)
- drop_through_label = if_false_label = gen_label_rtx ();
-
- for (i = 0; i < nwords; i++)
- do_compare_rtx_and_jump (operand_subword_force (op0, i, mode),
- const0_rtx, EQ, 1, word_mode, NULL_RTX,
- if_false_label, NULL_RTX, prob);
-
- if (if_true_label)
- emit_jump (if_true_label);
-
- if (drop_through_label)
- emit_label (drop_through_label);
-}
-
-/* Test for the equality of two RTX expressions OP0 and OP1 in mode MODE,
- where MODE is an integer mode too wide to be compared with one insn.
- Either (but not both) of IF_TRUE_LABEL and IF_FALSE_LABEL may be NULL_RTX
- to indicate drop through. */
-
-static void
-do_jump_by_parts_equality_rtx (enum machine_mode mode, rtx op0, rtx op1,
- rtx if_false_label, rtx if_true_label, int prob)
-{
- int nwords = (GET_MODE_SIZE (mode) / UNITS_PER_WORD);
- rtx drop_through_label = 0;
- int i;
-
- if (op1 == const0_rtx)
- {
- do_jump_by_parts_zero_rtx (mode, op0, if_false_label, if_true_label,
- prob);
- return;
- }
- else if (op0 == const0_rtx)
- {
- do_jump_by_parts_zero_rtx (mode, op1, if_false_label, if_true_label,
- prob);
- return;
- }
-
- if (! if_false_label)
- drop_through_label = if_false_label = gen_label_rtx ();
-
- for (i = 0; i < nwords; i++)
- do_compare_rtx_and_jump (operand_subword_force (op0, i, mode),
- operand_subword_force (op1, i, mode),
- EQ, 0, word_mode, NULL_RTX,
- if_false_label, NULL_RTX, prob);
-
- if (if_true_label)
- emit_jump (if_true_label);
- if (drop_through_label)
- emit_label (drop_through_label);
-}
-
-/* Given an EQ_EXPR expression EXP for values too wide to be compared
- with one insn, test the comparison and jump to the appropriate label. */
-
-static void
-do_jump_by_parts_equality (tree treeop0, tree treeop1, rtx if_false_label,
- rtx if_true_label, int prob)
-{
- rtx op0 = expand_normal (treeop0);
- rtx op1 = expand_normal (treeop1);
- enum machine_mode mode = TYPE_MODE (TREE_TYPE (treeop0));
- do_jump_by_parts_equality_rtx (mode, op0, op1, if_false_label,
- if_true_label, prob);
-}
-
-/* Split a comparison into two others, the second of which has the other
- "orderedness". The first is always ORDERED or UNORDERED if MODE
- does not honor NaNs (which means that it can be skipped in that case;
- see do_compare_rtx_and_jump).
-
- The two conditions are written in *CODE1 and *CODE2. Return true if
- the conditions must be ANDed, false if they must be ORed. */
-
-bool
-split_comparison (enum rtx_code code, enum machine_mode mode,
- enum rtx_code *code1, enum rtx_code *code2)
-{
- switch (code)
- {
- case LT:
- *code1 = ORDERED;
- *code2 = UNLT;
- return true;
- case LE:
- *code1 = ORDERED;
- *code2 = UNLE;
- return true;
- case GT:
- *code1 = ORDERED;
- *code2 = UNGT;
- return true;
- case GE:
- *code1 = ORDERED;
- *code2 = UNGE;
- return true;
- case EQ:
- *code1 = ORDERED;
- *code2 = UNEQ;
- return true;
- case NE:
- *code1 = UNORDERED;
- *code2 = LTGT;
- return false;
- case UNLT:
- *code1 = UNORDERED;
- *code2 = LT;
- return false;
- case UNLE:
- *code1 = UNORDERED;
- *code2 = LE;
- return false;
- case UNGT:
- *code1 = UNORDERED;
- *code2 = GT;
- return false;
- case UNGE:
- *code1 = UNORDERED;
- *code2 = GE;
- return false;
- case UNEQ:
- *code1 = UNORDERED;
- *code2 = EQ;
- return false;
- case LTGT:
- /* Do not turn a trapping comparison into a non-trapping one. */
- if (HONOR_SNANS (mode))
- {
- *code1 = LT;
- *code2 = GT;
- return false;
- }
- else
- {
- *code1 = ORDERED;
- *code2 = NE;
- return true;
- }
- default:
- gcc_unreachable ();
- }
-}
-
-
-/* Like do_compare_and_jump but expects the values to compare as two rtx's.
- The decision as to signed or unsigned comparison must be made by the caller.
-
- If MODE is BLKmode, SIZE is an RTX giving the size of the objects being
- compared. */
-
-void
-do_compare_rtx_and_jump (rtx op0, rtx op1, enum rtx_code code, int unsignedp,
- enum machine_mode mode, rtx size, rtx if_false_label,
- rtx if_true_label, int prob)
-{
- rtx tem;
- rtx dummy_label = NULL_RTX;
- rtx last;
-
- /* Reverse the comparison if that is safe and we want to jump if it is
- false. Also convert to the reverse comparison if the target can
- implement it. */
- if ((! if_true_label
- || ! can_compare_p (code, mode, ccp_jump))
- && (! FLOAT_MODE_P (mode)
- || code == ORDERED || code == UNORDERED
- || (! HONOR_NANS (mode) && (code == LTGT || code == UNEQ))
- || (! HONOR_SNANS (mode) && (code == EQ || code == NE))))
- {
- enum rtx_code rcode;
- if (FLOAT_MODE_P (mode))
- rcode = reverse_condition_maybe_unordered (code);
- else
- rcode = reverse_condition (code);
-
- /* Canonicalize to UNORDERED for the libcall. */
- if (can_compare_p (rcode, mode, ccp_jump)
- || (code == ORDERED && ! can_compare_p (ORDERED, mode, ccp_jump)))
- {
- tem = if_true_label;
- if_true_label = if_false_label;
- if_false_label = tem;
- code = rcode;
- prob = inv (prob);
- }
- }
-
- /* If one operand is constant, make it the second one. Only do this
- if the other operand is not constant as well. */
-
- if (swap_commutative_operands_p (op0, op1))
- {
- tem = op0;
- op0 = op1;
- op1 = tem;
- code = swap_condition (code);
- }
-
- do_pending_stack_adjust ();
-
- code = unsignedp ? unsigned_condition (code) : code;
- if (0 != (tem = simplify_relational_operation (code, mode, VOIDmode,
- op0, op1)))
- {
- if (CONSTANT_P (tem))
- {
- rtx label = (tem == const0_rtx || tem == CONST0_RTX (mode))
- ? if_false_label : if_true_label;
- if (label)
- emit_jump (label);
- return;
- }
-
- code = GET_CODE (tem);
- mode = GET_MODE (tem);
- op0 = XEXP (tem, 0);
- op1 = XEXP (tem, 1);
- unsignedp = (code == GTU || code == LTU || code == GEU || code == LEU);
- }
-
- if (! if_true_label)
- dummy_label = if_true_label = gen_label_rtx ();
-
- if (GET_MODE_CLASS (mode) == MODE_INT
- && ! can_compare_p (code, mode, ccp_jump))
- {
- switch (code)
- {
- case LTU:
- do_jump_by_parts_greater_rtx (mode, 1, op1, op0,
- if_false_label, if_true_label, prob);
- break;
-
- case LEU:
- do_jump_by_parts_greater_rtx (mode, 1, op0, op1,
- if_true_label, if_false_label,
- inv (prob));
- break;
-
- case GTU:
- do_jump_by_parts_greater_rtx (mode, 1, op0, op1,
- if_false_label, if_true_label, prob);
- break;
-
- case GEU:
- do_jump_by_parts_greater_rtx (mode, 1, op1, op0,
- if_true_label, if_false_label,
- inv (prob));
- break;
-
- case LT:
- do_jump_by_parts_greater_rtx (mode, 0, op1, op0,
- if_false_label, if_true_label, prob);
- break;
-
- case LE:
- do_jump_by_parts_greater_rtx (mode, 0, op0, op1,
- if_true_label, if_false_label,
- inv (prob));
- break;
-
- case GT:
- do_jump_by_parts_greater_rtx (mode, 0, op0, op1,
- if_false_label, if_true_label, prob);
- break;
-
- case GE:
- do_jump_by_parts_greater_rtx (mode, 0, op1, op0,
- if_true_label, if_false_label,
- inv (prob));
- break;
-
- case EQ:
- do_jump_by_parts_equality_rtx (mode, op0, op1, if_false_label,
- if_true_label, prob);
- break;
-
- case NE:
- do_jump_by_parts_equality_rtx (mode, op0, op1, if_true_label,
- if_false_label, inv (prob));
- break;
-
- default:
- gcc_unreachable ();
- }
- }
- else
- {
- if (SCALAR_FLOAT_MODE_P (mode)
- && ! can_compare_p (code, mode, ccp_jump)
- && can_compare_p (swap_condition (code), mode, ccp_jump))
- {
- rtx tmp;
- code = swap_condition (code);
- tmp = op0;
- op0 = op1;
- op1 = tmp;
- }
-
- else if (SCALAR_FLOAT_MODE_P (mode)
- && ! can_compare_p (code, mode, ccp_jump)
-
- /* Never split ORDERED and UNORDERED. These must be implemented. */
- && (code != ORDERED && code != UNORDERED)
-
- /* Split a floating-point comparison if we can jump on other
- conditions... */
- && (have_insn_for (COMPARE, mode)
-
- /* ... or if there is no libcall for it. */
- || code_to_optab[code] == NULL))
- {
- enum rtx_code first_code;
- bool and_them = split_comparison (code, mode, &first_code, &code);
-
- /* If there are no NaNs, the first comparison should always fall
- through. */
- if (!HONOR_NANS (mode))
- gcc_assert (first_code == (and_them ? ORDERED : UNORDERED));
-
- else
- {
- if (and_them)
- {
- rtx dest_label;
- /* If we only jump if true, just bypass the second jump. */
- if (! if_false_label)
- {
- if (! dummy_label)
- dummy_label = gen_label_rtx ();
- dest_label = dummy_label;
- }
- else
- dest_label = if_false_label;
- do_compare_rtx_and_jump (op0, op1, first_code, unsignedp, mode,
- size, dest_label, NULL_RTX, prob);
- }
- else
- do_compare_rtx_and_jump (op0, op1, first_code, unsignedp, mode,
- size, NULL_RTX, if_true_label, prob);
- }
- }
-
- last = get_last_insn ();
- emit_cmp_and_jump_insns (op0, op1, code, size, mode, unsignedp,
- if_true_label);
- if (prob != -1 && profile_status != PROFILE_ABSENT)
- {
- for (last = NEXT_INSN (last);
- last && NEXT_INSN (last);
- last = NEXT_INSN (last))
- if (JUMP_P (last))
- break;
- if (!last
- || !JUMP_P (last)
- || NEXT_INSN (last)
- || !any_condjump_p (last))
- {
- if (dump_file)
- fprintf (dump_file, "Failed to add probability note\n");
- }
- else
- {
- gcc_assert (!find_reg_note (last, REG_BR_PROB, 0));
- add_reg_note (last, REG_BR_PROB, GEN_INT (prob));
- }
- }
- }
-
- if (if_false_label)
- emit_jump (if_false_label);
- if (dummy_label)
- emit_label (dummy_label);
-}
-
-/* Generate code for a comparison expression EXP (including code to compute
- the values to be compared) and a conditional jump to IF_FALSE_LABEL and/or
- IF_TRUE_LABEL. One of the labels can be NULL_RTX, in which case the
- generated code will drop through.
- SIGNED_CODE should be the rtx operation for this comparison for
- signed data; UNSIGNED_CODE, likewise for use if data is unsigned.
-
- We force a stack adjustment unless there are currently
- things pushed on the stack that aren't yet used. */
-
-static void
-do_compare_and_jump (tree treeop0, tree treeop1, enum rtx_code signed_code,
- enum rtx_code unsigned_code, rtx if_false_label,
- rtx if_true_label, int prob)
-{
- rtx op0, op1;
- tree type;
- enum machine_mode mode;
- int unsignedp;
- enum rtx_code code;
-
- /* Don't crash if the comparison was erroneous. */
- op0 = expand_normal (treeop0);
- if (TREE_CODE (treeop0) == ERROR_MARK)
- return;
-
- op1 = expand_normal (treeop1);
- if (TREE_CODE (treeop1) == ERROR_MARK)
- return;
-
- type = TREE_TYPE (treeop0);
- mode = TYPE_MODE (type);
- if (TREE_CODE (treeop0) == INTEGER_CST
- && (TREE_CODE (treeop1) != INTEGER_CST
- || (GET_MODE_BITSIZE (mode)
- > GET_MODE_BITSIZE (TYPE_MODE (TREE_TYPE (treeop1))))))
- {
- /* op0 might have been replaced by promoted constant, in which
- case the type of second argument should be used. */
- type = TREE_TYPE (treeop1);
- mode = TYPE_MODE (type);
- }
- unsignedp = TYPE_UNSIGNED (type);
- code = unsignedp ? unsigned_code : signed_code;
-
-#ifdef HAVE_canonicalize_funcptr_for_compare
- /* If function pointers need to be "canonicalized" before they can
- be reliably compared, then canonicalize them.
- Only do this if *both* sides of the comparison are function pointers.
- If one side isn't, we want a noncanonicalized comparison. See PR
- middle-end/17564. */
- if (HAVE_canonicalize_funcptr_for_compare
- && TREE_CODE (TREE_TYPE (treeop0)) == POINTER_TYPE
- && TREE_CODE (TREE_TYPE (TREE_TYPE (treeop0)))
- == FUNCTION_TYPE
- && TREE_CODE (TREE_TYPE (treeop1)) == POINTER_TYPE
- && TREE_CODE (TREE_TYPE (TREE_TYPE (treeop1)))
- == FUNCTION_TYPE)
- {
- rtx new_op0 = gen_reg_rtx (mode);
- rtx new_op1 = gen_reg_rtx (mode);
-
- emit_insn (gen_canonicalize_funcptr_for_compare (new_op0, op0));
- op0 = new_op0;
-
- emit_insn (gen_canonicalize_funcptr_for_compare (new_op1, op1));
- op1 = new_op1;
- }
-#endif
-
- do_compare_rtx_and_jump (op0, op1, code, unsignedp, mode,
- ((mode == BLKmode)
- ? expr_size (treeop0) : NULL_RTX),
- if_false_label, if_true_label, prob);
-}
-
-#include "gt-dojump.h"