OSDN Git Service

* pa.md (dbra pattern): Use output_dbra.
[pf3gnuchains/gcc-fork.git] / gcc / recog.c
index 8ba3a60..2232db2 100644 (file)
@@ -1,5 +1,5 @@
 /* Subroutines used by or related to instruction recognition.
-   Copyright (C) 1987-1991 Free Software Foundation, Inc.
+   Copyright (C) 1987, 1988, 1991, 1992, 1993 Free Software Foundation, Inc.
 
 This file is part of GNU CC.
 
@@ -76,6 +76,7 @@ init_recog_no_volatile ()
   volatile_ok = 0;
 }
 
+void
 init_recog ()
 {
   volatile_ok = 1;
@@ -95,7 +96,7 @@ recog_memoized (insn)
      rtx insn;
 {
   if (INSN_CODE (insn) < 0)
-    INSN_CODE (insn) = recog (PATTERN (insn), insn, 0);
+    INSN_CODE (insn) = recog (PATTERN (insn), insn, NULL_PTR);
   return INSN_CODE (insn);
 }
 \f
@@ -116,7 +117,7 @@ check_asm_operands (x)
     return 1;
 
   operands = (rtx *) alloca (noperands * sizeof (rtx));
-  decode_asm_operands (x, operands, 0, 0, 0);
+  decode_asm_operands (x, operands, NULL_PTR, NULL_PTR, NULL_PTR);
 
   for (i = 0; i < noperands; i++)
     if (!general_operand (operands[i], VOIDmode))
@@ -388,7 +389,7 @@ validate_replace_rtx_1 (loc, from, to, object)
         of the operand.  If we are replacing the operand with a VOIDmode
         constant, we lose the information.  So try to simplify the operation
         in that case.  If it fails, substitute in something that we know
-        won't be recogized.  */
+        won't be recognized.  */
       if (GET_MODE (to) == VOIDmode
          && (XEXP (x, 0) == from
              || (GET_CODE (XEXP (x, 0)) == REG && GET_CODE (from) == REG
@@ -464,7 +465,7 @@ validate_replace_rtx_1 (loc, from, to, object)
            wanted_mode = insn_operand_mode[(int) CODE_FOR_extv][1];
 #endif
 
-         /* If we have a narrower mode, we can do someting.  */
+         /* If we have a narrower mode, we can do something.  */
          if (wanted_mode != VOIDmode
              && GET_MODE_SIZE (wanted_mode) < GET_MODE_SIZE (is_mode))
            {
@@ -486,8 +487,7 @@ validate_replace_rtx_1 (loc, from, to, object)
              MEM_VOLATILE_P (newmem) = MEM_VOLATILE_P (to);
              MEM_IN_STRUCT_P (newmem) = MEM_IN_STRUCT_P (to);
 
-             validate_change (object, &XEXP (x, 2),
-                              gen_rtx (CONST_INT, VOIDmode, pos), 1);
+             validate_change (object, &XEXP (x, 2), GEN_INT (pos), 1);
              validate_change (object, &XEXP (x, 0), newmem, 1);
            }
        }
@@ -744,7 +744,7 @@ find_single_use (dest, insn, ploc)
    The main use of this function is as a predicate in match_operand
    expressions in the machine description.
 
-   For an explaination of this function's behavior for registers of
+   For an explanation of this function's behavior for registers of
    class NO_REGS, see the comment for `register_operand'.  */
 
 int
@@ -761,7 +761,8 @@ general_operand (op, mode)
   /* Don't accept CONST_INT or anything similar
      if the caller wants something floating.  */
   if (GET_MODE (op) == VOIDmode && mode != VOIDmode
-      && GET_MODE_CLASS (mode) != MODE_INT)
+      && GET_MODE_CLASS (mode) != MODE_INT
+      && GET_MODE_CLASS (mode) != MODE_PARTIAL_INT)
     return 0;
 
   if (CONSTANT_P (op))
@@ -901,7 +902,8 @@ immediate_operand (op, mode)
   /* Don't accept CONST_INT or anything similar
      if the caller wants something floating.  */
   if (GET_MODE (op) == VOIDmode && mode != VOIDmode
-      && GET_MODE_CLASS (mode) != MODE_INT)
+      && GET_MODE_CLASS (mode) != MODE_INT
+      && GET_MODE_CLASS (mode) != MODE_PARTIAL_INT)
     return 0;
 
   return (CONSTANT_P (op)
@@ -934,7 +936,8 @@ const_double_operand (op, mode)
   /* Don't accept CONST_INT or anything similar
      if the caller wants something floating.  */
   if (GET_MODE (op) == VOIDmode && mode != VOIDmode
-      && GET_MODE_CLASS (mode) != MODE_INT)
+      && GET_MODE_CLASS (mode) != MODE_INT
+      && GET_MODE_CLASS (mode) != MODE_PARTIAL_INT)
     return 0;
 
   return ((GET_CODE (op) == CONST_DOUBLE || GET_CODE (op) == CONST_INT)
@@ -964,7 +967,8 @@ nonmemory_operand (op, mode)
       /* Don't accept CONST_INT or anything similar
         if the caller wants something floating.  */
       if (GET_MODE (op) == VOIDmode && mode != VOIDmode
-         && GET_MODE_CLASS (mode) != MODE_INT)
+         && GET_MODE_CLASS (mode) != MODE_INT
+         && GET_MODE_CLASS (mode) != MODE_PARTIAL_INT)
        return 0;
 
       return ((GET_MODE (op) == VOIDmode || GET_MODE (op) == mode)
@@ -1328,9 +1332,6 @@ decode_asm_operands (body, operands, operand_locs, constraints, modes)
   return template;
 }
 \f
-extern rtx plus_constant_for_output ();
-extern rtx copy_rtx ();
-
 /* Given an rtx *P, if it is a sum containing an integer constant term,
    return the location (type rtx *) of the pointer to that constant term.
    Otherwise, return a null pointer.  */
@@ -1598,6 +1599,9 @@ constrain_operands (insn_code_num, strict)
      int strict;
 {
   char *constraints[MAX_RECOG_OPERANDS];
+  int matching_operands[MAX_RECOG_OPERANDS];
+  enum op_type {OP_IN, OP_OUT, OP_INOUT} op_types[MAX_RECOG_OPERANDS];
+  int earlyclobber[MAX_RECOG_OPERANDS];
   register int c;
   int noperands = insn_n_operands[insn_code_num];
 
@@ -1609,7 +1613,11 @@ constrain_operands (insn_code_num, strict)
     return 1;
 
   for (c = 0; c < noperands; c++)
-    constraints[c] = insn_operand_constraint[insn_code_num][c];
+    {
+      constraints[c] = insn_operand_constraint[insn_code_num][c];
+      matching_operands[c] = -1;
+      op_types[c] = OP_IN;
+    }
 
   which_alternative = 0;
 
@@ -1628,6 +1636,8 @@ constrain_operands (insn_code_num, strict)
          int win = 0;
          int val;
 
+         earlyclobber[opno] = 0;
+
          if (GET_CODE (op) == SUBREG)
            {
              if (GET_CODE (SUBREG_REG (op)) == REG
@@ -1644,16 +1654,25 @@ constrain_operands (insn_code_num, strict)
          while (*p && (c = *p++) != ',')
            switch (c)
              {
-             case '=':
-             case '+':
              case '?':
              case '#':
-             case '&':
              case '!':
              case '*':
              case '%':
                break;
 
+             case '=':
+               op_types[opno] = OP_OUT;
+               break;
+
+             case '+':
+               op_types[opno] = OP_INOUT;
+               break;
+
+             case '&':
+               earlyclobber[opno] = 1;
+               break;
+
              case '0':
              case '1':
              case '2':
@@ -1673,6 +1692,9 @@ constrain_operands (insn_code_num, strict)
                  val = operands_match_p (recog_operand[c - '0'],
                                          recog_operand[opno]);
 
+               matching_operands[opno] = c - '0';
+               matching_operands[c - '0'] = opno;
+
                if (val != 0)
                  win = 1;
                /* If output is *x and input is *--x,
@@ -1704,6 +1726,8 @@ constrain_operands (insn_code_num, strict)
                if (strict < 0
                    || GENERAL_REGS == ALL_REGS
                    || GET_CODE (op) != REG
+                   || (reload_in_progress
+                       && REGNO (op) >= FIRST_PSEUDO_REGISTER)
                    || reg_fits_class_p (op, GENERAL_REGS, offset, mode))
                  win = 1;
                break;
@@ -1715,7 +1739,8 @@ constrain_operands (insn_code_num, strict)
                        && REGNO (op) >= FIRST_PSEUDO_REGISTER)
                    || (strict == 0 && GET_CODE (op) == SCRATCH)
                    || (GET_CODE (op) == REG
-                       && (GENERAL_REGS == ALL_REGS
+                       && ((GENERAL_REGS == ALL_REGS
+                            && REGNO (op) < FIRST_PSEUDO_REGISTER)
                            || reg_fits_class_p (op, GENERAL_REGS,
                                                 offset, mode))))
                  win = 1;
@@ -1730,7 +1755,10 @@ constrain_operands (insn_code_num, strict)
              case 'm':
                if (GET_CODE (op) == MEM
                    /* Before reload, accept what reload can turn into mem.  */
-                   || (strict < 0 && CONSTANT_P (op)))
+                   || (strict < 0 && CONSTANT_P (op))
+                   /* During reload, accept a pseudo  */
+                   || (reload_in_progress && GET_CODE (op) == REG
+                       && REGNO (op) >= FIRST_PSEUDO_REGISTER))
                  win = 1;
                break;
 
@@ -1752,8 +1780,8 @@ constrain_operands (insn_code_num, strict)
                /* Match any CONST_DOUBLE, but only if
                   we can examine the bits of it reliably.  */
                if ((HOST_FLOAT_FORMAT != TARGET_FLOAT_FORMAT
-                    || HOST_BITS_PER_INT != BITS_PER_WORD)
-                   && GET_CODE (op) != VOIDmode && ! flag_pretend_float)
+                    || HOST_BITS_PER_WIDE_INT != BITS_PER_WORD)
+                   && GET_MODE (op) != VOIDmode && ! flag_pretend_float)
                  break;
                if (GET_CODE (op) == CONST_DOUBLE)
                  win = 1;
@@ -1823,7 +1851,10 @@ constrain_operands (insn_code_num, strict)
                    || (strict == 0 && offsettable_nonstrict_memref_p (op))
                    /* Before reload, accept what reload can handle.  */
                    || (strict < 0
-                       && (CONSTANT_P (op) || GET_CODE (op) == MEM)))
+                       && (CONSTANT_P (op) || GET_CODE (op) == MEM))
+                   /* During reload, accept a pseudo  */
+                   || (reload_in_progress && GET_CODE (op) == REG
+                       && REGNO (op) >= FIRST_PSEUDO_REGISTER))
                  win = 1;
                break;
 
@@ -1849,12 +1880,41 @@ constrain_operands (insn_code_num, strict)
         Change whichever operands this alternative says to change.  */
       if (! lose)
        {
-         while (--funny_match_index >= 0)
+         int opno, eopno;
+
+         /* See if any earlyclobber operand conflicts with some other
+            operand.  */
+
+         if (strict > 0)
+           for (eopno = 0; eopno < noperands; eopno++)
+             /* Ignore earlyclobber operands now in memory,
+                because we would often report failure when we have
+                two memory operands, one of which was formerly a REG.  */
+             if (earlyclobber[eopno]
+                 && GET_CODE (recog_operand[eopno]) == REG)
+               for (opno = 0; opno < noperands; opno++)
+                 if ((GET_CODE (recog_operand[opno]) == MEM
+                      || op_types[opno] != OP_OUT)
+                     && opno != eopno
+                     /* Ignore things like match_operator operands. */
+                     && *constraints[opno] != 0
+                     && ! (matching_operands[opno] == eopno
+                           && rtx_equal_p (recog_operand[opno],
+                                           recog_operand[eopno]))
+                     && ! safe_from_earlyclobber (recog_operand[opno],
+                                                  recog_operand[eopno]))
+                   lose = 1;
+
+         if (! lose)
            {
-             recog_operand[funny_match[funny_match_index].other]
-               = recog_operand[funny_match[funny_match_index].this];
+             while (--funny_match_index >= 0)
+               {
+                 recog_operand[funny_match[funny_match_index].other]
+                   = recog_operand[funny_match[funny_match_index].this];
+               }
+
+             return 1;
            }
-         return 1;
        }
 
       which_alternative++;