i386.c (legitimize_tls_address): Generate tls_initial_exec_64_sun only when !TARGET_X32.
[gcc.git] / gcc / reload.c
index 27d5787750129779045a17e35f42c78bc3b24e5b..ed14e63fe71e2292cf4519d9541c59cda1074ba6 100644 (file)
@@ -158,8 +158,6 @@ static int replace_reloads;
 struct replacement
 {
   rtx *where;                  /* Location to store in */
-  rtx *subreg_loc;             /* Location of SUBREG if WHERE is inside
-                                  a SUBREG; 0 otherwise.  */
   int what;                    /* which reload this is for */
   enum machine_mode mode;      /* mode it must have */
 };
@@ -258,7 +256,6 @@ static int push_secondary_reload (int, rtx, int, int, enum reg_class,
                                  enum insn_code *, secondary_reload_info *);
 static enum reg_class find_valid_class (enum machine_mode, enum machine_mode,
                                        int, unsigned int);
-static int reload_inner_reg_of_subreg (rtx, enum machine_mode, int);
 static void push_replacement (rtx *, int, enum machine_mode);
 static void dup_replacements (rtx *, rtx *);
 static void combine_reloads (void);
@@ -280,7 +277,7 @@ static int find_reloads_address (enum machine_mode, rtx *, rtx, rtx *,
 static rtx subst_reg_equivs (rtx, rtx);
 static rtx subst_indexed_address (rtx);
 static void update_auto_inc_notes (rtx, int, int);
-static int find_reloads_address_1 (enum machine_mode, rtx, int,
+static int find_reloads_address_1 (enum machine_mode, addr_space_t, rtx, int,
                                   enum rtx_code, enum rtx_code, rtx *,
                                   int, enum reload_type,int, rtx);
 static void find_reloads_address_part (rtx, rtx *, enum reg_class,
@@ -349,9 +346,7 @@ push_secondary_reload (int in_p, rtx x, int opnum, int optional,
 
   /* If X is a paradoxical SUBREG, use the inner value to determine both the
      mode and object being reloaded.  */
-  if (GET_CODE (x) == SUBREG
-      && (GET_MODE_SIZE (GET_MODE (x))
-         > GET_MODE_SIZE (GET_MODE (SUBREG_REG (x)))))
+  if (paradoxical_subreg_p (x))
     {
       x = SUBREG_REG (x);
       reload_mode = GET_MODE (x);
@@ -795,39 +790,39 @@ find_reusable_reload (rtx *p_in, rtx out, enum reg_class rclass,
   return n_reloads;
 }
 
-/* Return nonzero if X is a SUBREG which will require reloading of its
-   SUBREG_REG expression.  */
+/* Return true if X is a SUBREG that will need reloading of its SUBREG_REG
+   expression.  MODE is the mode that X will be used in.  OUTPUT is true if
+   the function is invoked for the output part of an enclosing reload.  */
 
-static int
-reload_inner_reg_of_subreg (rtx x, enum machine_mode mode, int output)
+static bool
+reload_inner_reg_of_subreg (rtx x, enum machine_mode mode, bool output)
 {
   rtx inner;
 
   /* Only SUBREGs are problematical.  */
   if (GET_CODE (x) != SUBREG)
-    return 0;
+    return false;
 
   inner = SUBREG_REG (x);
 
-  /* If INNER is a constant or PLUS, then INNER must be reloaded.  */
+  /* If INNER is a constant or PLUS, then INNER will need reloading.  */
   if (CONSTANT_P (inner) || GET_CODE (inner) == PLUS)
-    return 1;
+    return true;
 
-  /* If INNER is not a hard register, then INNER will not need to
-     be reloaded.  */
-  if (!REG_P (inner)
-      || REGNO (inner) >= FIRST_PSEUDO_REGISTER)
-    return 0;
+  /* If INNER is not a hard register, then INNER will not need reloading.  */
+  if (!(REG_P (inner) && HARD_REGISTER_P (inner)))
+    return false;
 
   /* If INNER is not ok for MODE, then INNER will need reloading.  */
-  if (! HARD_REGNO_MODE_OK (subreg_regno (x), mode))
-    return 1;
-
-  /* If the outer part is a word or smaller, INNER larger than a
-     word and the number of regs for INNER is not the same as the
-     number of words in INNER, then INNER will need reloading.  */
-  return (GET_MODE_SIZE (mode) <= UNITS_PER_WORD
-         && output
+  if (!HARD_REGNO_MODE_OK (subreg_regno (x), mode))
+    return true;
+
+  /* If this is for an output, and the outer part is a word or smaller,
+     INNER is larger than a word and the number of registers in INNER is
+     not the same as the number of words in INNER, then INNER will need
+     reloading (with an in-out reload).  */
+  return (output
+         && GET_MODE_SIZE (mode) <= UNITS_PER_WORD
          && GET_MODE_SIZE (GET_MODE (inner)) > UNITS_PER_WORD
          && ((GET_MODE_SIZE (GET_MODE (inner)) / UNITS_PER_WORD)
              != (int) hard_regno_nregs[REGNO (inner)][GET_MODE (inner)]));
@@ -925,7 +920,9 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
   int i;
   int dont_share = 0;
   int dont_remove_subreg = 0;
+#ifdef LIMIT_RELOAD_CLASS
   rtx *in_subreg_loc = 0, *out_subreg_loc = 0;
+#endif
   int secondary_in_reload = -1, secondary_out_reload = -1;
   enum insn_code secondary_in_icode = CODE_FOR_nothing;
   enum insn_code secondary_out_icode = CODE_FOR_nothing;
@@ -992,9 +989,9 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
      For machines that extend byte loads, do this for any SUBREG of a pseudo
      where both M1 and M2 are a word or smaller, M1 is wider than M2, and
      M2 is an integral mode that gets extended when loaded.
-     Similar issue for (SUBREG:M1 (REG:M2 ...) ...) for a hard register R where
-     either M1 is not valid for R or M2 is wider than a word but we only
-     need one word to store an M2-sized quantity in R.
+     Similar issue for (SUBREG:M1 (REG:M2 ...) ...) for a hard register R
+     where either M1 is not valid for R or M2 is wider than a word but we
+     only need one register to store an M2-sized quantity in R.
      (However, if OUT is nonzero, we need to reload the reg *and*
      the subreg, so do nothing here, and let following statement handle it.)
 
@@ -1026,20 +1023,20 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
          || (((REG_P (SUBREG_REG (in))
                && REGNO (SUBREG_REG (in)) >= FIRST_PSEUDO_REGISTER)
               || MEM_P (SUBREG_REG (in)))
-             && ((GET_MODE_SIZE (inmode)
-                  > GET_MODE_SIZE (GET_MODE (SUBREG_REG (in))))
+             && ((GET_MODE_PRECISION (inmode)
+                  > GET_MODE_PRECISION (GET_MODE (SUBREG_REG (in))))
 #ifdef LOAD_EXTEND_OP
                  || (GET_MODE_SIZE (inmode) <= UNITS_PER_WORD
                      && (GET_MODE_SIZE (GET_MODE (SUBREG_REG (in)))
                          <= UNITS_PER_WORD)
-                     && (GET_MODE_SIZE (inmode)
-                         > GET_MODE_SIZE (GET_MODE (SUBREG_REG (in))))
+                     && (GET_MODE_PRECISION (inmode)
+                         > GET_MODE_PRECISION (GET_MODE (SUBREG_REG (in))))
                      && INTEGRAL_MODE_P (GET_MODE (SUBREG_REG (in)))
                      && LOAD_EXTEND_OP (GET_MODE (SUBREG_REG (in))) != UNKNOWN)
 #endif
 #ifdef WORD_REGISTER_OPERATIONS
-                 || ((GET_MODE_SIZE (inmode)
-                      < GET_MODE_SIZE (GET_MODE (SUBREG_REG (in))))
+                 || ((GET_MODE_PRECISION (inmode)
+                      < GET_MODE_PRECISION (GET_MODE (SUBREG_REG (in))))
                      && ((GET_MODE_SIZE (inmode) - 1) / UNITS_PER_WORD ==
                          ((GET_MODE_SIZE (GET_MODE (SUBREG_REG (in))) - 1)
                           / UNITS_PER_WORD)))
@@ -1070,7 +1067,9 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
 #endif
          ))
     {
+#ifdef LIMIT_RELOAD_CLASS
       in_subreg_loc = inloc;
+#endif
       inloc = &SUBREG_REG (in);
       in = *inloc;
 #if ! defined (LOAD_EXTEND_OP) && ! defined (WORD_REGISTER_OPERATIONS)
@@ -1082,17 +1081,16 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
       inmode = GET_MODE (in);
     }
 
-  /* Similar issue for (SUBREG:M1 (REG:M2 ...) ...) for a hard register R where
-     either M1 is not valid for R or M2 is wider than a word but we only
-     need one word to store an M2-sized quantity in R.
+  /* Similar issue for (SUBREG:M1 (REG:M2 ...) ...) for a hard register R
+     where M1 is not valid for R if it was not handled by the code above.
+
+     Similar issue for (SUBREG constant ...) if it was not handled by the
+     code above.  This can happen if SUBREG_BYTE != 0.
 
      However, we must reload the inner reg *as well as* the subreg in
      that case.  */
 
-  /* Similar issue for (SUBREG constant ...) if it was not handled by the
-     code above.  This can happen if SUBREG_BYTE != 0.  */
-
-  if (in != 0 && reload_inner_reg_of_subreg (in, inmode, 0))
+  if (in != 0 && reload_inner_reg_of_subreg (in, inmode, false))
     {
       enum reg_class in_class = rclass;
 
@@ -1117,10 +1115,10 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
 
   /* Similarly for paradoxical and problematical SUBREGs on the output.
      Note that there is no reason we need worry about the previous value
-     of SUBREG_REG (out); even if wider than out,
-     storing in a subreg is entitled to clobber it all
-     (except in the case of STRICT_LOW_PART,
-     and in that case the constraint should label it input-output.)  */
+     of SUBREG_REG (out); even if wider than out, storing in a subreg is
+     entitled to clobber it all (except in the case of a word mode subreg
+     or of a STRICT_LOW_PART, in that latter case the constraint should
+     label it input-output.)  */
   if (out != 0 && GET_CODE (out) == SUBREG
       && (subreg_lowpart_p (out) || strict_low)
 #ifdef CANNOT_CHANGE_MODE_CLASS
@@ -1132,11 +1130,11 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
          || (((REG_P (SUBREG_REG (out))
                && REGNO (SUBREG_REG (out)) >= FIRST_PSEUDO_REGISTER)
               || MEM_P (SUBREG_REG (out)))
-             && ((GET_MODE_SIZE (outmode)
-                  > GET_MODE_SIZE (GET_MODE (SUBREG_REG (out))))
+             && ((GET_MODE_PRECISION (outmode)
+                  > GET_MODE_PRECISION (GET_MODE (SUBREG_REG (out))))
 #ifdef WORD_REGISTER_OPERATIONS
-                 || ((GET_MODE_SIZE (outmode)
-                      < GET_MODE_SIZE (GET_MODE (SUBREG_REG (out))))
+                 || ((GET_MODE_PRECISION (outmode)
+                      < GET_MODE_PRECISION (GET_MODE (SUBREG_REG (out))))
                      && ((GET_MODE_SIZE (outmode) - 1) / UNITS_PER_WORD ==
                          ((GET_MODE_SIZE (GET_MODE (SUBREG_REG (out))) - 1)
                           / UNITS_PER_WORD)))
@@ -1144,14 +1142,12 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
                  ))
          || (REG_P (SUBREG_REG (out))
              && REGNO (SUBREG_REG (out)) < FIRST_PSEUDO_REGISTER
-             && ((GET_MODE_SIZE (outmode) <= UNITS_PER_WORD
-                  && (GET_MODE_SIZE (GET_MODE (SUBREG_REG (out)))
-                      > UNITS_PER_WORD)
-                  && ((GET_MODE_SIZE (GET_MODE (SUBREG_REG (out)))
-                       / UNITS_PER_WORD)
-                      != (int) hard_regno_nregs[REGNO (SUBREG_REG (out))]
-                                               [GET_MODE (SUBREG_REG (out))]))
-                 || ! HARD_REGNO_MODE_OK (subreg_regno (out), outmode)))
+             /* The case of a word mode subreg
+                is handled differently in the following statement.  */
+             && ! (GET_MODE_SIZE (outmode) <= UNITS_PER_WORD
+                   && (GET_MODE_SIZE (GET_MODE (SUBREG_REG (out)))
+                       > UNITS_PER_WORD))
+             && ! HARD_REGNO_MODE_OK (subreg_regno (out), outmode))
          || (secondary_reload_class (0, rclass, outmode, out) != NO_REGS
              && (secondary_reload_class (0, rclass, GET_MODE (SUBREG_REG (out)),
                                          SUBREG_REG (out))
@@ -1165,7 +1161,9 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
 #endif
          ))
     {
+#ifdef LIMIT_RELOAD_CLASS
       out_subreg_loc = outloc;
+#endif
       outloc = &SUBREG_REG (out);
       out = *outloc;
 #if ! defined (LOAD_EXTEND_OP) && ! defined (WORD_REGISTER_OPERATIONS)
@@ -1176,31 +1174,32 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
       outmode = GET_MODE (out);
     }
 
-  /* Similar issue for (SUBREG:M1 (REG:M2 ...) ...) for a hard register R where
-     either M1 is not valid for R or M2 is wider than a word but we only
-     need one word to store an M2-sized quantity in R.
+  /* Similar issue for (SUBREG:M1 (REG:M2 ...) ...) for a hard register R
+     where either M1 is not valid for R or M2 is wider than a word but we
+     only need one register to store an M2-sized quantity in R.
 
      However, we must reload the inner reg *as well as* the subreg in
-     that case.  In this case, the inner reg is an in-out reload.  */
+     that case and the inner reg is an in-out reload.  */
 
-  if (out != 0 && reload_inner_reg_of_subreg (out, outmode, 1))
+  if (out != 0 && reload_inner_reg_of_subreg (out, outmode, true))
     {
+      enum reg_class in_out_class
+       = find_valid_class (outmode, GET_MODE (SUBREG_REG (out)),
+                           subreg_regno_offset (REGNO (SUBREG_REG (out)),
+                                                GET_MODE (SUBREG_REG (out)),
+                                                SUBREG_BYTE (out),
+                                                GET_MODE (out)),
+                           REGNO (SUBREG_REG (out)));
+
       /* This relies on the fact that emit_reload_insns outputs the
         instructions for output reloads of type RELOAD_OTHER in reverse
         order of the reloads.  Thus if the outer reload is also of type
         RELOAD_OTHER, we are guaranteed that this inner reload will be
         output after the outer reload.  */
-      dont_remove_subreg = 1;
       push_reload (SUBREG_REG (out), SUBREG_REG (out), &SUBREG_REG (out),
-                  &SUBREG_REG (out),
-                  find_valid_class (outmode, GET_MODE (SUBREG_REG (out)),
-                                    subreg_regno_offset (REGNO (SUBREG_REG (out)),
-                                                         GET_MODE (SUBREG_REG (out)),
-                                                         SUBREG_BYTE (out),
-                                                         GET_MODE (out)),
-                                    REGNO (SUBREG_REG (out))),
-                  VOIDmode, VOIDmode, 0, 0,
-                  opnum, RELOAD_OTHER);
+                  &SUBREG_REG (out), in_out_class, VOIDmode, VOIDmode,
+                  0, 0, opnum, RELOAD_OTHER);
+      dont_remove_subreg = 1;
     }
 
   /* If IN appears in OUT, we can't share any input-only reload for IN.  */
@@ -1496,7 +1495,6 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
        {
          struct replacement *r = &replacements[n_replacements++];
          r->what = i;
-         r->subreg_loc = in_subreg_loc;
          r->where = inloc;
          r->mode = inmode;
        }
@@ -1505,7 +1503,6 @@ push_reload (rtx in, rtx out, rtx *inloc, rtx *outloc,
          struct replacement *r = &replacements[n_replacements++];
          r->what = i;
          r->where = outloc;
-         r->subreg_loc = out_subreg_loc;
          r->mode = outmode;
        }
     }
@@ -1634,7 +1631,6 @@ push_replacement (rtx *loc, int reloadnum, enum machine_mode mode)
       struct replacement *r = &replacements[n_replacements++];
       r->what = reloadnum;
       r->where = loc;
-      r->subreg_loc = 0;
       r->mode = mode;
     }
 }
@@ -1768,9 +1764,9 @@ combine_reloads (void)
        && rld[i].when_needed != RELOAD_FOR_OUTPUT_ADDRESS
        && rld[i].when_needed != RELOAD_FOR_OUTADDR_ADDRESS
        && rld[i].when_needed != RELOAD_OTHER
-       && (CLASS_MAX_NREGS (rld[i].rclass, rld[i].inmode)
-           == CLASS_MAX_NREGS (rld[output_reload].rclass,
-                               rld[output_reload].outmode))
+       && (ira_reg_class_max_nregs [(int)rld[i].rclass][(int) rld[i].inmode]
+           == ira_reg_class_max_nregs [(int) rld[output_reload].rclass]
+                                      [(int) rld[output_reload].outmode])
        && rld[i].inc == 0
        && rld[i].reg_rtx == 0
 #ifdef SECONDARY_MEMORY_NEEDED
@@ -2219,15 +2215,15 @@ operands_match_p (rtx x, rtx y)
       else
        j = REGNO (y);
 
-      /* On a WORDS_BIG_ENDIAN machine, point to the last register of a
+      /* On a REG_WORDS_BIG_ENDIAN machine, point to the last register of a
         multiple hard register group of scalar integer registers, so that
         for example (reg:DI 0) and (reg:SI 1) will be considered the same
         register.  */
-      if (WORDS_BIG_ENDIAN && GET_MODE_SIZE (GET_MODE (x)) > UNITS_PER_WORD
+      if (REG_WORDS_BIG_ENDIAN && GET_MODE_SIZE (GET_MODE (x)) > UNITS_PER_WORD
          && SCALAR_INT_MODE_P (GET_MODE (x))
          && i < FIRST_PSEUDO_REGISTER)
        i += hard_regno_nregs[i][GET_MODE (x)] - 1;
-      if (WORDS_BIG_ENDIAN && GET_MODE_SIZE (GET_MODE (y)) > UNITS_PER_WORD
+      if (REG_WORDS_BIG_ENDIAN && GET_MODE_SIZE (GET_MODE (y)) > UNITS_PER_WORD
          && SCALAR_INT_MODE_P (GET_MODE (y))
          && j < FIRST_PSEUDO_REGISTER)
        j += hard_regno_nregs[j][GET_MODE (y)] - 1;
@@ -2262,7 +2258,7 @@ operands_match_p (rtx x, rtx y)
   if (GET_MODE (x) != GET_MODE (y))
     return 0;
 
-  /* MEMs refering to different address space are not equivalent.  */
+  /* MEMs referring to different address space are not equivalent.  */
   if (code == MEM && MEM_ADDR_SPACE (x) != MEM_ADDR_SPACE (y))
     return 0;
 
@@ -2596,7 +2592,6 @@ find_reloads (rtx insn, int replace, int ind_levels, int live_known,
   char this_alternative_offmemok[MAX_RECOG_OPERANDS];
   char this_alternative_earlyclobber[MAX_RECOG_OPERANDS];
   int this_alternative_matches[MAX_RECOG_OPERANDS];
-  int swapped;
   reg_class_t goal_alternative[MAX_RECOG_OPERANDS];
   int this_alternative_number;
   int goal_alternative_number = 0;
@@ -2826,6 +2821,13 @@ find_reloads (rtx insn, int replace, int ind_levels, int live_known,
          /* Address operands are reloaded in their existing mode,
             no matter what is specified in the machine description.  */
          operand_mode[i] = GET_MODE (recog_data.operand[i]);
+
+         /* If the address is a single CONST_INT pick address mode
+            instead otherwise we will later not know in which mode
+            the reload should be performed.  */
+         if (operand_mode[i] == VOIDmode)
+           operand_mode[i] = Pmode;
+
        }
       else if (code == MEM)
        {
@@ -2935,9 +2937,7 @@ find_reloads (rtx insn, int replace, int ind_levels, int live_known,
 
   best = MAX_RECOG_OPERANDS * 2 + 600;
 
-  swapped = 0;
   goal_alternative_swapped = 0;
- try_swapped:
 
   /* The constraints are made of several alternatives.
      Each operand's constraint looks like foo,bar,... with commas
@@ -2950,20 +2950,7 @@ find_reloads (rtx insn, int replace, int ind_levels, int live_known,
        this_alternative_number < n_alternatives;
        this_alternative_number++)
     {
-      /* Loop over operands for one constraint alternative.  */
-      /* LOSERS counts those that don't fit this alternative
-        and would require loading.  */
-      int losers = 0;
-      /* BAD is set to 1 if it some operand can't fit this alternative
-        even after reloading.  */
-      int bad = 0;
-      /* REJECT is a count of how undesirable this alternative says it is
-        if any reloading is required.  If the alternative matches exactly
-        then REJECT is ignored, but otherwise it gets this much
-        counted against it in addition to the reloading needed.  Each
-        ? counts three times here since we want the disparaging caused by
-        a bad register class to only count 1/3 as much.  */
-      int reject = 0;
+      int swapped;
 
       if (!recog_data.alternative_enabled_p[this_alternative_number])
        {
@@ -2975,824 +2962,854 @@ find_reloads (rtx insn, int replace, int ind_levels, int live_known,
          continue;
        }
 
-      this_earlyclobber = 0;
-
-      for (i = 0; i < noperands; i++)
+      /* If insn is commutative (it's safe to exchange a certain pair
+        of operands) then we need to try each alternative twice, the
+        second time matching those two operands as if we had
+        exchanged them.  To do this, really exchange them in
+        operands.  */
+      for (swapped = 0; swapped < (commutative >= 0 ? 2 : 1); swapped++)
        {
-         const char *p = constraints[i];
-         char *end;
-         int len;
-         int win = 0;
-         int did_match = 0;
-         /* 0 => this operand can be reloaded somehow for this alternative.  */
-         int badop = 1;
-         /* 0 => this operand can be reloaded if the alternative allows regs.  */
-         int winreg = 0;
-         int c;
-         int m;
-         rtx operand = recog_data.operand[i];
-         int offset = 0;
-         /* Nonzero means this is a MEM that must be reloaded into a reg
-            regardless of what the constraint says.  */
-         int force_reload = 0;
-         int offmemok = 0;
-         /* Nonzero if a constant forced into memory would be OK for this
-            operand.  */
-         int constmemok = 0;
-         int earlyclobber = 0;
-
-         /* If the predicate accepts a unary operator, it means that
-            we need to reload the operand, but do not do this for
-            match_operator and friends.  */
-         if (UNARY_P (operand) && *p != 0)
-           operand = XEXP (operand, 0);
-
-         /* If the operand is a SUBREG, extract
-            the REG or MEM (or maybe even a constant) within.
-            (Constants can occur as a result of reg_equiv_constant.)  */
-
-         while (GET_CODE (operand) == SUBREG)
+         /* Loop over operands for one constraint alternative.  */
+         /* LOSERS counts those that don't fit this alternative
+            and would require loading.  */
+         int losers = 0;
+         /* BAD is set to 1 if it some operand can't fit this alternative
+            even after reloading.  */
+         int bad = 0;
+         /* REJECT is a count of how undesirable this alternative says it is
+            if any reloading is required.  If the alternative matches exactly
+            then REJECT is ignored, but otherwise it gets this much
+            counted against it in addition to the reloading needed.  Each
+            ? counts three times here since we want the disparaging caused by
+            a bad register class to only count 1/3 as much.  */
+         int reject = 0;
+
+         if (swapped)
+           {
+             enum reg_class tclass;
+             int t;
+
+             recog_data.operand[commutative] = substed_operand[commutative + 1];
+             recog_data.operand[commutative + 1] = substed_operand[commutative];
+             /* Swap the duplicates too.  */
+             for (i = 0; i < recog_data.n_dups; i++)
+               if (recog_data.dup_num[i] == commutative
+                   || recog_data.dup_num[i] == commutative + 1)
+                 *recog_data.dup_loc[i]
+                   = recog_data.operand[(int) recog_data.dup_num[i]];
+
+             tclass = preferred_class[commutative];
+             preferred_class[commutative] = preferred_class[commutative + 1];
+             preferred_class[commutative + 1] = tclass;
+
+             t = pref_or_nothing[commutative];
+             pref_or_nothing[commutative] = pref_or_nothing[commutative + 1];
+             pref_or_nothing[commutative + 1] = t;
+
+             t = address_reloaded[commutative];
+             address_reloaded[commutative] = address_reloaded[commutative + 1];
+             address_reloaded[commutative + 1] = t;
+           }
+
+         this_earlyclobber = 0;
+
+         for (i = 0; i < noperands; i++)
            {
-             /* Offset only matters when operand is a REG and
-                it is a hard reg.  This is because it is passed
-                to reg_fits_class_p if it is a REG and all pseudos
-                return 0 from that function.  */
-             if (REG_P (SUBREG_REG (operand))
-                 && REGNO (SUBREG_REG (operand)) < FIRST_PSEUDO_REGISTER)
+             const char *p = constraints[i];
+             char *end;
+             int len;
+             int win = 0;
+             int did_match = 0;
+             /* 0 => this operand can be reloaded somehow for this alternative.  */
+             int badop = 1;
+             /* 0 => this operand can be reloaded if the alternative allows regs.  */
+             int winreg = 0;
+             int c;
+             int m;
+             rtx operand = recog_data.operand[i];
+             int offset = 0;
+             /* Nonzero means this is a MEM that must be reloaded into a reg
+                regardless of what the constraint says.  */
+             int force_reload = 0;
+             int offmemok = 0;
+             /* Nonzero if a constant forced into memory would be OK for this
+                operand.  */
+             int constmemok = 0;
+             int earlyclobber = 0;
+
+             /* If the predicate accepts a unary operator, it means that
+                we need to reload the operand, but do not do this for
+                match_operator and friends.  */
+             if (UNARY_P (operand) && *p != 0)
+               operand = XEXP (operand, 0);
+
+             /* If the operand is a SUBREG, extract
+                the REG or MEM (or maybe even a constant) within.
+                (Constants can occur as a result of reg_equiv_constant.)  */
+
+             while (GET_CODE (operand) == SUBREG)
                {
-                 if (simplify_subreg_regno (REGNO (SUBREG_REG (operand)),
-                                            GET_MODE (SUBREG_REG (operand)),
-                                            SUBREG_BYTE (operand),
-                                            GET_MODE (operand)) < 0)
-                   force_reload = 1;
-                 offset += subreg_regno_offset (REGNO (SUBREG_REG (operand)),
+                 /* Offset only matters when operand is a REG and
+                    it is a hard reg.  This is because it is passed
+                    to reg_fits_class_p if it is a REG and all pseudos
+                    return 0 from that function.  */
+                 if (REG_P (SUBREG_REG (operand))
+                     && REGNO (SUBREG_REG (operand)) < FIRST_PSEUDO_REGISTER)
+                   {
+                     if (simplify_subreg_regno (REGNO (SUBREG_REG (operand)),
                                                 GET_MODE (SUBREG_REG (operand)),
                                                 SUBREG_BYTE (operand),
-                                                GET_MODE (operand));
-               }
-             operand = SUBREG_REG (operand);
-             /* Force reload if this is a constant or PLUS or if there may
-                be a problem accessing OPERAND in the outer mode.  */
-             if (CONSTANT_P (operand)
-                 || GET_CODE (operand) == PLUS
-                 /* We must force a reload of paradoxical SUBREGs
-                    of a MEM because the alignment of the inner value
-                    may not be enough to do the outer reference.  On
-                    big-endian machines, it may also reference outside
-                    the object.
-
-                    On machines that extend byte operations and we have a
-                    SUBREG where both the inner and outer modes are no wider
-                    than a word and the inner mode is narrower, is integral,
-                    and gets extended when loaded from memory, combine.c has
-                    made assumptions about the behavior of the machine in such
-                    register access.  If the data is, in fact, in memory we
-                    must always load using the size assumed to be in the
-                    register and let the insn do the different-sized
-                    accesses.
-
-                    This is doubly true if WORD_REGISTER_OPERATIONS.  In
-                    this case eliminate_regs has left non-paradoxical
-                    subregs for push_reload to see.  Make sure it does
-                    by forcing the reload.
-
-                    ??? When is it right at this stage to have a subreg
-                    of a mem that is _not_ to be handled specially?  IMO
-                    those should have been reduced to just a mem.  */
-                 || ((MEM_P (operand)
-                      || (REG_P (operand)
-                          && REGNO (operand) >= FIRST_PSEUDO_REGISTER))
+                                                GET_MODE (operand)) < 0)
+                       force_reload = 1;
+                     offset += subreg_regno_offset (REGNO (SUBREG_REG (operand)),
+                                                    GET_MODE (SUBREG_REG (operand)),
+                                                    SUBREG_BYTE (operand),
+                                                    GET_MODE (operand));
+                   }
+                 operand = SUBREG_REG (operand);
+                 /* Force reload if this is a constant or PLUS or if there may
+                    be a problem accessing OPERAND in the outer mode.  */
+                 if (CONSTANT_P (operand)
+                     || GET_CODE (operand) == PLUS
+                     /* We must force a reload of paradoxical SUBREGs
+                        of a MEM because the alignment of the inner value
+                        may not be enough to do the outer reference.  On
+                        big-endian machines, it may also reference outside
+                        the object.
+
+                        On machines that extend byte operations and we have a
+                        SUBREG where both the inner and outer modes are no wider
+                        than a word and the inner mode is narrower, is integral,
+                        and gets extended when loaded from memory, combine.c has
+                        made assumptions about the behavior of the machine in such
+                        register access.  If the data is, in fact, in memory we
+                        must always load using the size assumed to be in the
+                        register and let the insn do the different-sized
+                        accesses.
+
+                        This is doubly true if WORD_REGISTER_OPERATIONS.  In
+                        this case eliminate_regs has left non-paradoxical
+                        subregs for push_reload to see.  Make sure it does
+                        by forcing the reload.
+
+                        ??? When is it right at this stage to have a subreg
+                        of a mem that is _not_ to be handled specially?  IMO
+                        those should have been reduced to just a mem.  */
+                     || ((MEM_P (operand)
+                          || (REG_P (operand)
+                              && REGNO (operand) >= FIRST_PSEUDO_REGISTER))
 #ifndef WORD_REGISTER_OPERATIONS
-                     && (((GET_MODE_BITSIZE (GET_MODE (operand))
-                           < BIGGEST_ALIGNMENT)
-                          && (GET_MODE_SIZE (operand_mode[i])
-                              > GET_MODE_SIZE (GET_MODE (operand))))
-                         || BYTES_BIG_ENDIAN
+                         && (((GET_MODE_BITSIZE (GET_MODE (operand))
+                               < BIGGEST_ALIGNMENT)
+                              && (GET_MODE_SIZE (operand_mode[i])
+                                  > GET_MODE_SIZE (GET_MODE (operand))))
+                             || BYTES_BIG_ENDIAN
 #ifdef LOAD_EXTEND_OP
-                         || (GET_MODE_SIZE (operand_mode[i]) <= UNITS_PER_WORD
-                             && (GET_MODE_SIZE (GET_MODE (operand))
-                                 <= UNITS_PER_WORD)
-                             && (GET_MODE_SIZE (operand_mode[i])
-                                 > GET_MODE_SIZE (GET_MODE (operand)))
-                             && INTEGRAL_MODE_P (GET_MODE (operand))
-                             && LOAD_EXTEND_OP (GET_MODE (operand)) != UNKNOWN)
+                             || (GET_MODE_SIZE (operand_mode[i]) <= UNITS_PER_WORD
+                                 && (GET_MODE_SIZE (GET_MODE (operand))
+                                     <= UNITS_PER_WORD)
+                                 && (GET_MODE_SIZE (operand_mode[i])
+                                     > GET_MODE_SIZE (GET_MODE (operand)))
+                                 && INTEGRAL_MODE_P (GET_MODE (operand))
+                                 && LOAD_EXTEND_OP (GET_MODE (operand)) != UNKNOWN)
 #endif
-                         )
+                             )
 #endif
+                         )
                      )
-                 )
-               force_reload = 1;
-           }
+                   force_reload = 1;
+               }
 
-         this_alternative[i] = NO_REGS;
-         this_alternative_win[i] = 0;
-         this_alternative_match_win[i] = 0;
-         this_alternative_offmemok[i] = 0;
-         this_alternative_earlyclobber[i] = 0;
-         this_alternative_matches[i] = -1;
-
-         /* An empty constraint or empty alternative
-            allows anything which matched the pattern.  */
-         if (*p == 0 || *p == ',')
-           win = 1, badop = 0;
-
-         /* Scan this alternative's specs for this operand;
-            set WIN if the operand fits any letter in this alternative.
-            Otherwise, clear BADOP if this operand could
-            fit some letter after reloads,
-            or set WINREG if this operand could fit after reloads
-            provided the constraint allows some registers.  */
-
-         do
-           switch ((c = *p, len = CONSTRAINT_LEN (c, p)), c)
-             {
-             case '\0':
-               len = 0;
-               break;
-             case ',':
-               c = '\0';
-               break;
+             this_alternative[i] = NO_REGS;
+             this_alternative_win[i] = 0;
+             this_alternative_match_win[i] = 0;
+             this_alternative_offmemok[i] = 0;
+             this_alternative_earlyclobber[i] = 0;
+             this_alternative_matches[i] = -1;
+
+             /* An empty constraint or empty alternative
+                allows anything which matched the pattern.  */
+             if (*p == 0 || *p == ',')
+               win = 1, badop = 0;
+
+             /* Scan this alternative's specs for this operand;
+                set WIN if the operand fits any letter in this alternative.
+                Otherwise, clear BADOP if this operand could
+                fit some letter after reloads,
+                or set WINREG if this operand could fit after reloads
+                provided the constraint allows some registers.  */
+
+             do
+               switch ((c = *p, len = CONSTRAINT_LEN (c, p)), c)
+                 {
+                 case '\0':
+                   len = 0;
+                   break;
+                 case ',':
+                   c = '\0';
+                   break;
 
-             case '=':  case '+':  case '*':
-               break;
+                 case '=':  case '+':  case '*':
+                   break;
 
-             case '%':
-               /* We only support one commutative marker, the first
-                  one.  We already set commutative above.  */
-               break;
+                 case '%':
+                   /* We only support one commutative marker, the first
+                      one.  We already set commutative above.  */
+                   break;
 
-             case '?':
-               reject += 6;
-               break;
+                 case '?':
+                   reject += 6;
+                   break;
 
-             case '!':
-               reject = 600;
-               break;
+                 case '!':
+                   reject = 600;
+                   break;
 
-             case '#':
-               /* Ignore rest of this alternative as far as
-                  reloading is concerned.  */
-               do
-                 p++;
-               while (*p && *p != ',');
-               len = 0;
-               break;
+                 case '#':
+                   /* Ignore rest of this alternative as far as
+                      reloading is concerned.  */
+                   do
+                     p++;
+                   while (*p && *p != ',');
+                   len = 0;
+                   break;
 
-             case '0':  case '1':  case '2':  case '3':  case '4':
-             case '5':  case '6':  case '7':  case '8':  case '9':
-               m = strtoul (p, &end, 10);
-               p = end;
-               len = 0;
-
-               this_alternative_matches[i] = m;
-               /* We are supposed to match a previous operand.
-                  If we do, we win if that one did.
-                  If we do not, count both of the operands as losers.
-                  (This is too conservative, since most of the time
-                  only a single reload insn will be needed to make
-                  the two operands win.  As a result, this alternative
-                  may be rejected when it is actually desirable.)  */
-               if ((swapped && (m != commutative || i != commutative + 1))
-                   /* If we are matching as if two operands were swapped,
-                      also pretend that operands_match had been computed
-                      with swapped.
-                      But if I is the second of those and C is the first,
-                      don't exchange them, because operands_match is valid
-                      only on one side of its diagonal.  */
-                   ? (operands_match
-                      [(m == commutative || m == commutative + 1)
-                      ? 2 * commutative + 1 - m : m]
-                      [(i == commutative || i == commutative + 1)
-                      ? 2 * commutative + 1 - i : i])
-                   : operands_match[m][i])
-                 {
-                   /* If we are matching a non-offsettable address where an
-                      offsettable address was expected, then we must reject
-                      this combination, because we can't reload it.  */
-                   if (this_alternative_offmemok[m]
-                       && MEM_P (recog_data.operand[m])
-                       && this_alternative[m] == NO_REGS
-                       && ! this_alternative_win[m])
-                     bad = 1;
-
-                   did_match = this_alternative_win[m];
-                 }
-               else
-                 {
-                   /* Operands don't match.  */
-                   rtx value;
-                   int loc1, loc2;
-                   /* Retroactively mark the operand we had to match
-                      as a loser, if it wasn't already.  */
-                   if (this_alternative_win[m])
-                     losers++;
-                   this_alternative_win[m] = 0;
-                   if (this_alternative[m] == NO_REGS)
-                     bad = 1;
-                   /* But count the pair only once in the total badness of
-                      this alternative, if the pair can be a dummy reload.
-                      The pointers in operand_loc are not swapped; swap
-                      them by hand if necessary.  */
-                   if (swapped && i == commutative)
-                     loc1 = commutative + 1;
-                   else if (swapped && i == commutative + 1)
-                     loc1 = commutative;
-                   else
-                     loc1 = i;
-                   if (swapped && m == commutative)
-                     loc2 = commutative + 1;
-                   else if (swapped && m == commutative + 1)
-                     loc2 = commutative;
+                 case '0':  case '1':  case '2':  case '3':  case '4':
+                 case '5':  case '6':  case '7':  case '8':  case '9':
+                   m = strtoul (p, &end, 10);
+                   p = end;
+                   len = 0;
+
+                   this_alternative_matches[i] = m;
+                   /* We are supposed to match a previous operand.
+                      If we do, we win if that one did.
+                      If we do not, count both of the operands as losers.
+                      (This is too conservative, since most of the time
+                      only a single reload insn will be needed to make
+                      the two operands win.  As a result, this alternative
+                      may be rejected when it is actually desirable.)  */
+                   if ((swapped && (m != commutative || i != commutative + 1))
+                       /* If we are matching as if two operands were swapped,
+                          also pretend that operands_match had been computed
+                          with swapped.
+                          But if I is the second of those and C is the first,
+                          don't exchange them, because operands_match is valid
+                          only on one side of its diagonal.  */
+                       ? (operands_match
+                          [(m == commutative || m == commutative + 1)
+                           ? 2 * commutative + 1 - m : m]
+                          [(i == commutative || i == commutative + 1)
+                           ? 2 * commutative + 1 - i : i])
+                       : operands_match[m][i])
+                     {
+                       /* If we are matching a non-offsettable address where an
+                          offsettable address was expected, then we must reject
+                          this combination, because we can't reload it.  */
+                       if (this_alternative_offmemok[m]
+                           && MEM_P (recog_data.operand[m])
+                           && this_alternative[m] == NO_REGS
+                           && ! this_alternative_win[m])
+                         bad = 1;
+
+                       did_match = this_alternative_win[m];
+                     }
                    else
-                     loc2 = m;
-                   value
-                     = find_dummy_reload (recog_data.operand[i],
-                                          recog_data.operand[m],
-                                          recog_data.operand_loc[loc1],
-                                          recog_data.operand_loc[loc2],
-                                          operand_mode[i], operand_mode[m],
-                                          this_alternative[m], -1,
-                                          this_alternative_earlyclobber[m]);
-
-                   if (value != 0)
-                     losers--;
-                 }
-               /* This can be fixed with reloads if the operand
-                  we are supposed to match can be fixed with reloads.  */
-               badop = 0;
-               this_alternative[i] = this_alternative[m];
-
-               /* If we have to reload this operand and some previous
-                  operand also had to match the same thing as this
-                  operand, we don't know how to do that.  So reject this
-                  alternative.  */
-               if (! did_match || force_reload)
-                 for (j = 0; j < i; j++)
-                   if (this_alternative_matches[j]
-                       == this_alternative_matches[i])
-                     badop = 1;
-               break;
+                     {
+                       /* Operands don't match.  */
+                       rtx value;
+                       int loc1, loc2;
+                       /* Retroactively mark the operand we had to match
+                          as a loser, if it wasn't already.  */
+                       if (this_alternative_win[m])
+                         losers++;
+                       this_alternative_win[m] = 0;
+                       if (this_alternative[m] == NO_REGS)
+                         bad = 1;
+                       /* But count the pair only once in the total badness of
+                          this alternative, if the pair can be a dummy reload.
+                          The pointers in operand_loc are not swapped; swap
+                          them by hand if necessary.  */
+                       if (swapped && i == commutative)
+                         loc1 = commutative + 1;
+                       else if (swapped && i == commutative + 1)
+                         loc1 = commutative;
+                       else
+                         loc1 = i;
+                       if (swapped && m == commutative)
+                         loc2 = commutative + 1;
+                       else if (swapped && m == commutative + 1)
+                         loc2 = commutative;
+                       else
+                         loc2 = m;
+                       value
+                         = find_dummy_reload (recog_data.operand[i],
+                                              recog_data.operand[m],
+                                              recog_data.operand_loc[loc1],
+                                              recog_data.operand_loc[loc2],
+                                              operand_mode[i], operand_mode[m],
+                                              this_alternative[m], -1,
+                                              this_alternative_earlyclobber[m]);
+
+                       if (value != 0)
+                         losers--;
+                     }
+                   /* This can be fixed with reloads if the operand
+                      we are supposed to match can be fixed with reloads.  */
+                   badop = 0;
+                   this_alternative[i] = this_alternative[m];
+
+                   /* If we have to reload this operand and some previous
+                      operand also had to match the same thing as this
+                      operand, we don't know how to do that.  So reject this
+                      alternative.  */
+                   if (! did_match || force_reload)
+                     for (j = 0; j < i; j++)
+                       if (this_alternative_matches[j]
+                           == this_alternative_matches[i])
+                         badop = 1;
+                   break;
 
-             case 'p':
-               /* All necessary reloads for an address_operand
-                  were handled in find_reloads_address.  */
-               this_alternative[i] = base_reg_class (VOIDmode, ADDRESS,
-                                                     SCRATCH);
-               win = 1;
-               badop = 0;
-               break;
+                 case 'p':
+                   /* All necessary reloads for an address_operand
+                      were handled in find_reloads_address.  */
+                   this_alternative[i]
+                     = base_reg_class (VOIDmode, ADDR_SPACE_GENERIC,
+                                       ADDRESS, SCRATCH);
+                   win = 1;
+                   badop = 0;
+                   break;
 
-             case TARGET_MEM_CONSTRAINT:
-               if (force_reload)
-                 break;
-               if (MEM_P (operand)
-                   || (REG_P (operand)
-                       && REGNO (operand) >= FIRST_PSEUDO_REGISTER
-                       && reg_renumber[REGNO (operand)] < 0))
-                 win = 1;
-               if (CONST_POOL_OK_P (operand_mode[i], operand))
-                 badop = 0;
-               constmemok = 1;
-               break;
+                 case TARGET_MEM_CONSTRAINT:
+                   if (force_reload)
+                     break;
+                   if (MEM_P (operand)
+                       || (REG_P (operand)
+                           && REGNO (operand) >= FIRST_PSEUDO_REGISTER
+                           && reg_renumber[REGNO (operand)] < 0))
+                     win = 1;
+                   if (CONST_POOL_OK_P (operand_mode[i], operand))
+                     badop = 0;
+                   constmemok = 1;
+                   break;
 
-             case '<':
-               if (MEM_P (operand)
-                   && ! address_reloaded[i]
-                   && (GET_CODE (XEXP (operand, 0)) == PRE_DEC
-                       || GET_CODE (XEXP (operand, 0)) == POST_DEC))
-                 win = 1;
-               break;
+                 case '<':
+                   if (MEM_P (operand)
+                       && ! address_reloaded[i]
+                       && (GET_CODE (XEXP (operand, 0)) == PRE_DEC
+                           || GET_CODE (XEXP (operand, 0)) == POST_DEC))
+                     win = 1;
+                   break;
 
-             case '>':
-               if (MEM_P (operand)
-                   && ! address_reloaded[i]
-                   && (GET_CODE (XEXP (operand, 0)) == PRE_INC
-                       || GET_CODE (XEXP (operand, 0)) == POST_INC))
-                 win = 1;
-               break;
+                 case '>':
+                   if (MEM_P (operand)
+                       && ! address_reloaded[i]
+                       && (GET_CODE (XEXP (operand, 0)) == PRE_INC
+                           || GET_CODE (XEXP (operand, 0)) == POST_INC))
+                     win = 1;
+                   break;
 
-               /* Memory operand whose address is not offsettable.  */
-             case 'V':
-               if (force_reload)
-                 break;
-               if (MEM_P (operand)
-                   && ! (ind_levels ? offsettable_memref_p (operand)
-                         : offsettable_nonstrict_memref_p (operand))
-                   /* Certain mem addresses will become offsettable
-                      after they themselves are reloaded.  This is important;
-                      we don't want our own handling of unoffsettables
-                      to override the handling of reg_equiv_address.  */
-                   && !(REG_P (XEXP (operand, 0))
-                        && (ind_levels == 0
-                            || reg_equiv_address (REGNO (XEXP (operand, 0))) != 0)))
-                 win = 1;
-               break;
+                   /* Memory operand whose address is not offsettable.  */
+                 case 'V':
+                   if (force_reload)
+                     break;
+                   if (MEM_P (operand)
+                       && ! (ind_levels ? offsettable_memref_p (operand)
+                             : offsettable_nonstrict_memref_p (operand))
+                       /* Certain mem addresses will become offsettable
+                          after they themselves are reloaded.  This is important;
+                          we don't want our own handling of unoffsettables
+                          to override the handling of reg_equiv_address.  */
+                       && !(REG_P (XEXP (operand, 0))
+                            && (ind_levels == 0
+                                || reg_equiv_address (REGNO (XEXP (operand, 0))) != 0)))
+                     win = 1;
+                   break;
 
-               /* Memory operand whose address is offsettable.  */
-             case 'o':
-               if (force_reload)
-                 break;
-               if ((MEM_P (operand)
-                    /* If IND_LEVELS, find_reloads_address won't reload a
-                       pseudo that didn't get a hard reg, so we have to
-                       reject that case.  */
-                    && ((ind_levels ? offsettable_memref_p (operand)
-                         : offsettable_nonstrict_memref_p (operand))
-                        /* A reloaded address is offsettable because it is now
-                           just a simple register indirect.  */
-                        || address_reloaded[i] == 1))
-                   || (REG_P (operand)
-                       && REGNO (operand) >= FIRST_PSEUDO_REGISTER
-                       && reg_renumber[REGNO (operand)] < 0
-                       /* If reg_equiv_address is nonzero, we will be
-                          loading it into a register; hence it will be
-                          offsettable, but we cannot say that reg_equiv_mem
-                          is offsettable without checking.  */
-                       && ((reg_equiv_mem (REGNO (operand)) != 0
-                            && offsettable_memref_p (reg_equiv_mem (REGNO (operand))))
-                           || (reg_equiv_address (REGNO (operand)) != 0))))
-                 win = 1;
-               if (CONST_POOL_OK_P (operand_mode[i], operand)
-                   || MEM_P (operand))
-                 badop = 0;
-               constmemok = 1;
-               offmemok = 1;
-               break;
+                   /* Memory operand whose address is offsettable.  */
+                 case 'o':
+                   if (force_reload)
+                     break;
+                   if ((MEM_P (operand)
+                        /* If IND_LEVELS, find_reloads_address won't reload a
+                           pseudo that didn't get a hard reg, so we have to
+                           reject that case.  */
+                        && ((ind_levels ? offsettable_memref_p (operand)
+                             : offsettable_nonstrict_memref_p (operand))
+                            /* A reloaded address is offsettable because it is now
+                               just a simple register indirect.  */
+                            || address_reloaded[i] == 1))
+                       || (REG_P (operand)
+                           && REGNO (operand) >= FIRST_PSEUDO_REGISTER
+                           && reg_renumber[REGNO (operand)] < 0
+                           /* If reg_equiv_address is nonzero, we will be
+                              loading it into a register; hence it will be
+                              offsettable, but we cannot say that reg_equiv_mem
+                              is offsettable without checking.  */
+                           && ((reg_equiv_mem (REGNO (operand)) != 0
+                                && offsettable_memref_p (reg_equiv_mem (REGNO (operand))))
+                               || (reg_equiv_address (REGNO (operand)) != 0))))
+                     win = 1;
+                   if (CONST_POOL_OK_P (operand_mode[i], operand)
+                       || MEM_P (operand))
+                     badop = 0;
+                   constmemok = 1;
+                   offmemok = 1;
+                   break;
 
-             case '&':
-               /* Output operand that is stored before the need for the
-                  input operands (and their index registers) is over.  */
-               earlyclobber = 1, this_earlyclobber = 1;
-               break;
+                 case '&':
+                   /* Output operand that is stored before the need for the
+                      input operands (and their index registers) is over.  */
+                   earlyclobber = 1, this_earlyclobber = 1;
+                   break;
 
-             case 'E':
-             case 'F':
-               if (GET_CODE (operand) == CONST_DOUBLE
-                   || (GET_CODE (operand) == CONST_VECTOR
-                       && (GET_MODE_CLASS (GET_MODE (operand))
-                           == MODE_VECTOR_FLOAT)))
-                 win = 1;
-               break;
+                 case 'E':
+                 case 'F':
+                   if (GET_CODE (operand) == CONST_DOUBLE
+                       || (GET_CODE (operand) == CONST_VECTOR
+                           && (GET_MODE_CLASS (GET_MODE (operand))
+                               == MODE_VECTOR_FLOAT)))
+                     win = 1;
+                   break;
 
-             case 'G':
-             case 'H':
-               if (GET_CODE (operand) == CONST_DOUBLE
-                   && CONST_DOUBLE_OK_FOR_CONSTRAINT_P (operand, c, p))
-                 win = 1;
-               break;
+                 case 'G':
+                 case 'H':
+                   if (GET_CODE (operand) == CONST_DOUBLE
+                       && CONST_DOUBLE_OK_FOR_CONSTRAINT_P (operand, c, p))
+                     win = 1;
+                   break;
 
-             case 's':
-               if (CONST_INT_P (operand)
-                   || (GET_CODE (operand) == CONST_DOUBLE
-                       && GET_MODE (operand) == VOIDmode))
-                 break;
-             case 'i':
-               if (CONSTANT_P (operand)
-                   && (! flag_pic || LEGITIMATE_PIC_OPERAND_P (operand)))
-                 win = 1;
-               break;
+                 case 's':
+                   if (CONST_INT_P (operand)
+                       || (GET_CODE (operand) == CONST_DOUBLE
+                           && GET_MODE (operand) == VOIDmode))
+                     break;
+                 case 'i':
+                   if (CONSTANT_P (operand)
+                       && (! flag_pic || LEGITIMATE_PIC_OPERAND_P (operand)))
+                     win = 1;
+                   break;
 
-             case 'n':
-               if (CONST_INT_P (operand)
-                   || (GET_CODE (operand) == CONST_DOUBLE
-                       && GET_MODE (operand) == VOIDmode))
-                 win = 1;
-               break;
+                 case 'n':
+                   if (CONST_INT_P (operand)
+                       || (GET_CODE (operand) == CONST_DOUBLE
+                           && GET_MODE (operand) == VOIDmode))
+                     win = 1;
+                   break;
 
-             case 'I':
-             case 'J':
-             case 'K':
-             case 'L':
-             case 'M':
-             case 'N':
-             case 'O':
-             case 'P':
-               if (CONST_INT_P (operand)
-                   && CONST_OK_FOR_CONSTRAINT_P (INTVAL (operand), c, p))
-                 win = 1;
-               break;
+                 case 'I':
+                 case 'J':
+                 case 'K':
+                 case 'L':
+                 case 'M':
+                 case 'N':
+                 case 'O':
+                 case 'P':
+                   if (CONST_INT_P (operand)
+                       && CONST_OK_FOR_CONSTRAINT_P (INTVAL (operand), c, p))
+                     win = 1;
+                   break;
 
-             case 'X':
-               force_reload = 0;
-               win = 1;
-               break;
+                 case 'X':
+                   force_reload = 0;
+                   win = 1;
+                   break;
 
-             case 'g':
-               if (! force_reload
-                   /* A PLUS is never a valid operand, but reload can make
-                      it from a register when eliminating registers.  */
-                   && GET_CODE (operand) != PLUS
-                   /* A SCRATCH is not a valid operand.  */
-                   && GET_CODE (operand) != SCRATCH
-                   && (! CONSTANT_P (operand)
-                       || ! flag_pic
-                       || LEGITIMATE_PIC_OPERAND_P (operand))
-                   && (GENERAL_REGS == ALL_REGS
-                       || !REG_P (operand)
-                       || (REGNO (operand) >= FIRST_PSEUDO_REGISTER
-                           && reg_renumber[REGNO (operand)] < 0)))
-                 win = 1;
-               /* Drop through into 'r' case.  */
-
-             case 'r':
-               this_alternative[i]
-                 = reg_class_subunion[this_alternative[i]][(int) GENERAL_REGS];
-               goto reg;
+                 case 'g':
+                   if (! force_reload
+                       /* A PLUS is never a valid operand, but reload can make
+                          it from a register when eliminating registers.  */
+                       && GET_CODE (operand) != PLUS
+                       /* A SCRATCH is not a valid operand.  */
+                       && GET_CODE (operand) != SCRATCH
+                       && (! CONSTANT_P (operand)
+                           || ! flag_pic
+                           || LEGITIMATE_PIC_OPERAND_P (operand))
+                       && (GENERAL_REGS == ALL_REGS
+                           || !REG_P (operand)
+                           || (REGNO (operand) >= FIRST_PSEUDO_REGISTER
+                               && reg_renumber[REGNO (operand)] < 0)))
+                     win = 1;
+                   /* Drop through into 'r' case.  */
 
-             default:
-               if (REG_CLASS_FROM_CONSTRAINT (c, p) == NO_REGS)
-                 {
-#ifdef EXTRA_CONSTRAINT_STR
-                   if (EXTRA_MEMORY_CONSTRAINT (c, p))
-                     {
-                       if (force_reload)
-                         break;
-                       if (EXTRA_CONSTRAINT_STR (operand, c, p))
-                         win = 1;
-                       /* If the address was already reloaded,
-                          we win as well.  */
-                       else if (MEM_P (operand)
-                                && address_reloaded[i] == 1)
-                         win = 1;
-                       /* Likewise if the address will be reloaded because
-                          reg_equiv_address is nonzero.  For reg_equiv_mem
-                          we have to check.  */
-                       else if (REG_P (operand)
-                                && REGNO (operand) >= FIRST_PSEUDO_REGISTER
-                                && reg_renumber[REGNO (operand)] < 0
-                                && ((reg_equiv_mem (REGNO (operand)) != 0
-                                     && EXTRA_CONSTRAINT_STR (reg_equiv_mem (REGNO (operand)), c, p))
-                                    || (reg_equiv_address (REGNO (operand)) != 0)))
-                         win = 1;
+                 case 'r':
+                   this_alternative[i]
+                     = reg_class_subunion[this_alternative[i]][(int) GENERAL_REGS];
+                   goto reg;
 
-                       /* If we didn't already win, we can reload
-                          constants via force_const_mem, and other
-                          MEMs by reloading the address like for 'o'.  */
-                       if (CONST_POOL_OK_P (operand_mode[i], operand)
-                           || MEM_P (operand))
-                         badop = 0;
-                       constmemok = 1;
-                       offmemok = 1;
-                       break;
-                     }
-                   if (EXTRA_ADDRESS_CONSTRAINT (c, p))
+                 default:
+                   if (REG_CLASS_FROM_CONSTRAINT (c, p) == NO_REGS)
                      {
-                       if (EXTRA_CONSTRAINT_STR (operand, c, p))
-                         win = 1;
-
-                       /* If we didn't already win, we can reload
-                          the address into a base register.  */
-                       this_alternative[i] = base_reg_class (VOIDmode,
-                                                             ADDRESS,
-                                                             SCRATCH);
-                       badop = 0;
+#ifdef EXTRA_CONSTRAINT_STR
+                       if (EXTRA_MEMORY_CONSTRAINT (c, p))
+                         {
+                           if (force_reload)
+                             break;
+                           if (EXTRA_CONSTRAINT_STR (operand, c, p))
+                             win = 1;
+                           /* If the address was already reloaded,
+                              we win as well.  */
+                           else if (MEM_P (operand)
+                                    && address_reloaded[i] == 1)
+                             win = 1;
+                           /* Likewise if the address will be reloaded because
+                              reg_equiv_address is nonzero.  For reg_equiv_mem
+                              we have to check.  */
+                           else if (REG_P (operand)
+                                    && REGNO (operand) >= FIRST_PSEUDO_REGISTER
+                                    && reg_renumber[REGNO (operand)] < 0
+                                    && ((reg_equiv_mem (REGNO (operand)) != 0
+                                         && EXTRA_CONSTRAINT_STR (reg_equiv_mem (REGNO (operand)), c, p))
+                                        || (reg_equiv_address (REGNO (operand)) != 0)))
+                             win = 1;
+
+                           /* If we didn't already win, we can reload
+                              constants via force_const_mem, and other
+                              MEMs by reloading the address like for 'o'.  */
+                           if (CONST_POOL_OK_P (operand_mode[i], operand)
+                               || MEM_P (operand))
+                             badop = 0;
+                           constmemok = 1;
+                           offmemok = 1;
+                           break;
+                         }
+                       if (EXTRA_ADDRESS_CONSTRAINT (c, p))
+                         {
+                           if (EXTRA_CONSTRAINT_STR (operand, c, p))
+                             win = 1;
+
+                           /* If we didn't already win, we can reload
+                              the address into a base register.  */
+                           this_alternative[i]
+                             = base_reg_class (VOIDmode, ADDR_SPACE_GENERIC,
+                                               ADDRESS, SCRATCH);
+                           badop = 0;
+                           break;
+                         }
+
+                       if (EXTRA_CONSTRAINT_STR (operand, c, p))
+                         win = 1;
+#endif
                        break;
                      }
 
-                   if (EXTRA_CONSTRAINT_STR (operand, c, p))
+                   this_alternative[i]
+                     = (reg_class_subunion
+                        [this_alternative[i]]
+                        [(int) REG_CLASS_FROM_CONSTRAINT (c, p)]);
+                 reg:
+                   if (GET_MODE (operand) == BLKmode)
+                     break;
+                   winreg = 1;
+                   if (REG_P (operand)
+                       && reg_fits_class_p (operand, this_alternative[i],
+                                    offset, GET_MODE (recog_data.operand[i])))
                      win = 1;
-#endif
                    break;
                  }
+             while ((p += len), c);
 
-               this_alternative[i]
-                 = (reg_class_subunion
-                    [this_alternative[i]]
-                    [(int) REG_CLASS_FROM_CONSTRAINT (c, p)]);
-             reg:
-               if (GET_MODE (operand) == BLKmode)
-                 break;
-               winreg = 1;
-               if (REG_P (operand)
-                   && reg_fits_class_p (operand, this_alternative[i],
-                                        offset, GET_MODE (recog_data.operand[i])))
-                 win = 1;
-               break;
-             }
-         while ((p += len), c);
-
-         constraints[i] = p;
-
-         /* If this operand could be handled with a reg,
-            and some reg is allowed, then this operand can be handled.  */
-         if (winreg && this_alternative[i] != NO_REGS
-             && (win || !class_only_fixed_regs[this_alternative[i]]))
-           badop = 0;
-
-         /* Record which operands fit this alternative.  */
-         this_alternative_earlyclobber[i] = earlyclobber;
-         if (win && ! force_reload)
-           this_alternative_win[i] = 1;
-         else if (did_match && ! force_reload)
-           this_alternative_match_win[i] = 1;
-         else
-           {
-             int const_to_mem = 0;
-
-             this_alternative_offmemok[i] = offmemok;
-             losers++;
-             if (badop)
-               bad = 1;
-             /* Alternative loses if it has no regs for a reg operand.  */
-             if (REG_P (operand)
-                 && this_alternative[i] == NO_REGS
-                 && this_alternative_matches[i] < 0)
-               bad = 1;
-
-             /* If this is a constant that is reloaded into the desired
-                class by copying it to memory first, count that as another
-                reload.  This is consistent with other code and is
-                required to avoid choosing another alternative when
-                the constant is moved into memory by this function on
-                an early reload pass.  Note that the test here is
-                precisely the same as in the code below that calls
-                force_const_mem.  */
-             if (CONST_POOL_OK_P (operand_mode[i], operand)
-                 && ((targetm.preferred_reload_class (operand,
-                                                      this_alternative[i])
-                      == NO_REGS)
-                     || no_input_reloads))
-               {
-                 const_to_mem = 1;
-                 if (this_alternative[i] != NO_REGS)
-                   losers++;
-               }
+             if (swapped == (commutative >= 0 ? 1 : 0))
+               constraints[i] = p;
+
+             /* If this operand could be handled with a reg,
+                and some reg is allowed, then this operand can be handled.  */
+             if (winreg && this_alternative[i] != NO_REGS
+                 && (win || !class_only_fixed_regs[this_alternative[i]]))
+               badop = 0;
 
-             /* Alternative loses if it requires a type of reload not
-                permitted for this insn.  We can always reload SCRATCH
-                and objects with a REG_UNUSED note.  */
-             if (GET_CODE (operand) != SCRATCH
-                      && modified[i] != RELOAD_READ && no_output_reloads
-                      && ! find_reg_note (insn, REG_UNUSED, operand))
-               bad = 1;
-             else if (modified[i] != RELOAD_WRITE && no_input_reloads
-                      && ! const_to_mem)
-               bad = 1;
-
-             /* If we can't reload this value at all, reject this
-                alternative.  Note that we could also lose due to
-                LIMIT_RELOAD_CLASS, but we don't check that
-                here.  */
-
-             if (! CONSTANT_P (operand) && this_alternative[i] != NO_REGS)
+             /* Record which operands fit this alternative.  */
+             this_alternative_earlyclobber[i] = earlyclobber;
+             if (win && ! force_reload)
+               this_alternative_win[i] = 1;
+             else if (did_match && ! force_reload)
+               this_alternative_match_win[i] = 1;
+             else
                {
-                 if (targetm.preferred_reload_class (operand, this_alternative[i])
-                     == NO_REGS)
-                   reject = 600;
+                 int const_to_mem = 0;
+
+                 this_alternative_offmemok[i] = offmemok;
+                 losers++;
+                 if (badop)
+                   bad = 1;
+                 /* Alternative loses if it has no regs for a reg operand.  */
+                 if (REG_P (operand)
+                     && this_alternative[i] == NO_REGS
+                     && this_alternative_matches[i] < 0)
+                   bad = 1;
+
+                 /* If this is a constant that is reloaded into the desired
+                    class by copying it to memory first, count that as another
+                    reload.  This is consistent with other code and is
+                    required to avoid choosing another alternative when
+                    the constant is moved into memory by this function on
+                    an early reload pass.  Note that the test here is
+                    precisely the same as in the code below that calls
+                    force_const_mem.  */
+                 if (CONST_POOL_OK_P (operand_mode[i], operand)
+                     && ((targetm.preferred_reload_class (operand,
+                                                          this_alternative[i])
+                          == NO_REGS)
+                         || no_input_reloads))
+                   {
+                     const_to_mem = 1;
+                     if (this_alternative[i] != NO_REGS)
+                       losers++;
+                   }
 
-                 if (operand_type[i] == RELOAD_FOR_OUTPUT
-                     && (targetm.preferred_output_reload_class (operand,
-                                                                this_alternative[i])
-                         == NO_REGS))
-                   reject = 600;
-               }
+                 /* Alternative loses if it requires a type of reload not
+                    permitted for this insn.  We can always reload SCRATCH
+                    and objects with a REG_UNUSED note.  */
+                 if (GET_CODE (operand) != SCRATCH
+                     && modified[i] != RELOAD_READ && no_output_reloads
+                     && ! find_reg_note (insn, REG_UNUSED, operand))
+                   bad = 1;
+                 else if (modified[i] != RELOAD_WRITE && no_input_reloads
+                          && ! const_to_mem)
+                   bad = 1;
+
+                 /* If we can't reload this value at all, reject this
+                    alternative.  Note that we could also lose due to
+                    LIMIT_RELOAD_CLASS, but we don't check that
+                    here.  */
+
+                 if (! CONSTANT_P (operand) && this_alternative[i] != NO_REGS)
+                   {
+                     if (targetm.preferred_reload_class (operand,
+                                                         this_alternative[i])
+                         == NO_REGS)
+                       reject = 600;
+
+                     if (operand_type[i] == RELOAD_FOR_OUTPUT
+                         && (targetm.preferred_output_reload_class (operand,
+                                                           this_alternative[i])
+                             == NO_REGS))
+                       reject = 600;
+                   }
 
-             /* We prefer to reload pseudos over reloading other things,
-                since such reloads may be able to be eliminated later.
-                If we are reloading a SCRATCH, we won't be generating any
-                insns, just using a register, so it is also preferred.
-                So bump REJECT in other cases.  Don't do this in the
-                case where we are forcing a constant into memory and
-                it will then win since we don't want to have a different
-                alternative match then.  */
-             if (! (REG_P (operand)
-                    && REGNO (operand) >= FIRST_PSEUDO_REGISTER)
-                 && GET_CODE (operand) != SCRATCH
-                 && ! (const_to_mem && constmemok))
-               reject += 2;
-
-             /* Input reloads can be inherited more often than output
-                reloads can be removed, so penalize output reloads.  */
-             if (operand_type[i] != RELOAD_FOR_INPUT
-                 && GET_CODE (operand) != SCRATCH)
-               reject++;
-           }
+                 /* We prefer to reload pseudos over reloading other things,
+                    since such reloads may be able to be eliminated later.
+                    If we are reloading a SCRATCH, we won't be generating any
+                    insns, just using a register, so it is also preferred.
+                    So bump REJECT in other cases.  Don't do this in the
+                    case where we are forcing a constant into memory and
+                    it will then win since we don't want to have a different
+                    alternative match then.  */
+                 if (! (REG_P (operand)
+                        && REGNO (operand) >= FIRST_PSEUDO_REGISTER)
+                     && GET_CODE (operand) != SCRATCH
+                     && ! (const_to_mem && constmemok))
+                   reject += 2;
+
+                 /* Input reloads can be inherited more often than output
+                    reloads can be removed, so penalize output reloads.  */
+                 if (operand_type[i] != RELOAD_FOR_INPUT
+                     && GET_CODE (operand) != SCRATCH)
+                   reject++;
+               }
 
-         /* If this operand is a pseudo register that didn't get a hard
-            reg and this alternative accepts some register, see if the
-            class that we want is a subset of the preferred class for this
-            register.  If not, but it intersects that class, use the
-            preferred class instead.  If it does not intersect the preferred
-            class, show that usage of this alternative should be discouraged;
-            it will be discouraged more still if the register is `preferred
-            or nothing'.  We do this because it increases the chance of
-            reusing our spill register in a later insn and avoiding a pair
-            of memory stores and loads.
-
-            Don't bother with this if this alternative will accept this
-            operand.
-
-            Don't do this for a multiword operand, since it is only a
-            small win and has the risk of requiring more spill registers,
-            which could cause a large loss.
-
-            Don't do this if the preferred class has only one register
-            because we might otherwise exhaust the class.  */
-
-         if (! win && ! did_match
-             && this_alternative[i] != NO_REGS
-             && GET_MODE_SIZE (operand_mode[i]) <= UNITS_PER_WORD
-             && reg_class_size [(int) preferred_class[i]] > 0
-             && ! small_register_class_p (preferred_class[i]))
-           {
-             if (! reg_class_subset_p (this_alternative[i],
-                                       preferred_class[i]))
+             /* If this operand is a pseudo register that didn't get
+                a hard reg and this alternative accepts some
+                register, see if the class that we want is a subset
+                of the preferred class for this register.  If not,
+                but it intersects that class, use the preferred class
+                instead.  If it does not intersect the preferred
+                class, show that usage of this alternative should be
+                discouraged; it will be discouraged more still if the
+                register is `preferred or nothing'.  We do this
+                because it increases the chance of reusing our spill
+                register in a later insn and avoiding a pair of
+                memory stores and loads.
+
+                Don't bother with this if this alternative will
+                accept this operand.
+
+                Don't do this for a multiword operand, since it is
+                only a small win and has the risk of requiring more
+                spill registers, which could cause a large loss.
+
+                Don't do this if the preferred class has only one
+                register because we might otherwise exhaust the
+                class.  */
+
+             if (! win && ! did_match
+                 && this_alternative[i] != NO_REGS
+                 && GET_MODE_SIZE (operand_mode[i]) <= UNITS_PER_WORD
+                 && reg_class_size [(int) preferred_class[i]] > 0
+                 && ! small_register_class_p (preferred_class[i]))
                {
-                 /* Since we don't have a way of forming the intersection,
-                    we just do something special if the preferred class
-                    is a subset of the class we have; that's the most
-                    common case anyway.  */
-                 if (reg_class_subset_p (preferred_class[i],
-                                         this_alternative[i]))
-                   this_alternative[i] = preferred_class[i];
-                 else
-                   reject += (2 + 2 * pref_or_nothing[i]);
+                 if (! reg_class_subset_p (this_alternative[i],
+                                           preferred_class[i]))
+                   {
+                     /* Since we don't have a way of forming the intersection,
+                        we just do something special if the preferred class
+                        is a subset of the class we have; that's the most
+                        common case anyway.  */
+                     if (reg_class_subset_p (preferred_class[i],
+                                             this_alternative[i]))
+                       this_alternative[i] = preferred_class[i];
+                     else
+                       reject += (2 + 2 * pref_or_nothing[i]);
+                   }
                }
            }
-       }
 
-      /* Now see if any output operands that are marked "earlyclobber"
-        in this alternative conflict with any input operands
-        or any memory addresses.  */
+         /* Now see if any output operands that are marked "earlyclobber"
+            in this alternative conflict with any input operands
+            or any memory addresses.  */
 
-      for (i = 0; i < noperands; i++)
-       if (this_alternative_earlyclobber[i]
-           && (this_alternative_win[i] || this_alternative_match_win[i]))
-         {
-           struct decomposition early_data;
+         for (i = 0; i < noperands; i++)
+           if (this_alternative_earlyclobber[i]
+               && (this_alternative_win[i] || this_alternative_match_win[i]))
+             {
+               struct decomposition early_data;
 
-           early_data = decompose (recog_data.operand[i]);
+               early_data = decompose (recog_data.operand[i]);
 
-           gcc_assert (modified[i] != RELOAD_READ);
+               gcc_assert (modified[i] != RELOAD_READ);
 
-           if (this_alternative[i] == NO_REGS)
-             {
-               this_alternative_earlyclobber[i] = 0;
-               gcc_assert (this_insn_is_asm);
-               error_for_asm (this_insn,
-                              "%<&%> constraint used with no register class");
-             }
+               if (this_alternative[i] == NO_REGS)
+                 {
+                   this_alternative_earlyclobber[i] = 0;
+                   gcc_assert (this_insn_is_asm);
+                   error_for_asm (this_insn,
+                             "%<&%> constraint used with no register class");
+                 }
 
-           for (j = 0; j < noperands; j++)
-             /* Is this an input operand or a memory ref?  */
-             if ((MEM_P (recog_data.operand[j])
-                  || modified[j] != RELOAD_WRITE)
-                 && j != i
-                 /* Ignore things like match_operator operands.  */
-                 && !recog_data.is_operator[j]
-                 /* Don't count an input operand that is constrained to match
-                    the early clobber operand.  */
-                 && ! (this_alternative_matches[j] == i
-                       && rtx_equal_p (recog_data.operand[i],
-                                       recog_data.operand[j]))
-                 /* Is it altered by storing the earlyclobber operand?  */
-                 && !immune_p (recog_data.operand[j], recog_data.operand[i],
-                               early_data))
-               {
-                 /* If the output is in a non-empty few-regs class,
-                    it's costly to reload it, so reload the input instead.  */
-                 if (small_register_class_p (this_alternative[i])
-                     && (REG_P (recog_data.operand[j])
-                         || GET_CODE (recog_data.operand[j]) == SUBREG))
-                   {
-                     losers++;
-                     this_alternative_win[j] = 0;
-                     this_alternative_match_win[j] = 0;
-                   }
-                 else
-                   break;
-               }
-           /* If an earlyclobber operand conflicts with something,
-              it must be reloaded, so request this and count the cost.  */
-           if (j != noperands)
-             {
-               losers++;
-               this_alternative_win[i] = 0;
-               this_alternative_match_win[j] = 0;
                for (j = 0; j < noperands; j++)
-                 if (this_alternative_matches[j] == i
-                     && this_alternative_match_win[j])
+                 /* Is this an input operand or a memory ref?  */
+                 if ((MEM_P (recog_data.operand[j])
+                      || modified[j] != RELOAD_WRITE)
+                     && j != i
+                     /* Ignore things like match_operator operands.  */
+                     && !recog_data.is_operator[j]
+                     /* Don't count an input operand that is constrained to match
+                        the early clobber operand.  */
+                     && ! (this_alternative_matches[j] == i
+                           && rtx_equal_p (recog_data.operand[i],
+                                           recog_data.operand[j]))
+                     /* Is it altered by storing the earlyclobber operand?  */
+                     && !immune_p (recog_data.operand[j], recog_data.operand[i],
+                                   early_data))
                    {
-                     this_alternative_win[j] = 0;
-                     this_alternative_match_win[j] = 0;
-                     losers++;
+                     /* If the output is in a non-empty few-regs class,
+                        it's costly to reload it, so reload the input instead.  */
+                     if (small_register_class_p (this_alternative[i])
+                         && (REG_P (recog_data.operand[j])
+                             || GET_CODE (recog_data.operand[j]) == SUBREG))
+                       {
+                         losers++;
+                         this_alternative_win[j] = 0;
+                         this_alternative_match_win[j] = 0;
+                       }
+                     else
+                       break;
                    }
+               /* If an earlyclobber operand conflicts with something,
+                  it must be reloaded, so request this and count the cost.  */
+               if (j != noperands)
+                 {
+                   losers++;
+                   this_alternative_win[i] = 0;
+                   this_alternative_match_win[j] = 0;
+                   for (j = 0; j < noperands; j++)
+                     if (this_alternative_matches[j] == i
+                         && this_alternative_match_win[j])
+                       {
+                         this_alternative_win[j] = 0;
+                         this_alternative_match_win[j] = 0;
+                         losers++;
+                       }
+                 }
              }
-         }
 
-      /* If one alternative accepts all the operands, no reload required,
-        choose that alternative; don't consider the remaining ones.  */
-      if (losers == 0)
-       {
-         /* Unswap these so that they are never swapped at `finish'.  */
-         if (commutative >= 0)
-           {
-             recog_data.operand[commutative] = substed_operand[commutative];
-             recog_data.operand[commutative + 1]
-               = substed_operand[commutative + 1];
-           }
-         for (i = 0; i < noperands; i++)
-           {
-             goal_alternative_win[i] = this_alternative_win[i];
-             goal_alternative_match_win[i] = this_alternative_match_win[i];
-             goal_alternative[i] = this_alternative[i];
-             goal_alternative_offmemok[i] = this_alternative_offmemok[i];
-             goal_alternative_matches[i] = this_alternative_matches[i];
-             goal_alternative_earlyclobber[i]
-               = this_alternative_earlyclobber[i];
-           }
-         goal_alternative_number = this_alternative_number;
-         goal_alternative_swapped = swapped;
-         goal_earlyclobber = this_earlyclobber;
-         goto finish;
-       }
-
-      /* REJECT, set by the ! and ? constraint characters and when a register
-        would be reloaded into a non-preferred class, discourages the use of
-        this alternative for a reload goal.  REJECT is incremented by six
-        for each ? and two for each non-preferred class.  */
-      losers = losers * 6 + reject;
-
-      /* If this alternative can be made to work by reloading,
-        and it needs less reloading than the others checked so far,
-        record it as the chosen goal for reloading.  */
-      if (! bad)
-       {
-         if (best > losers)
+         /* If one alternative accepts all the operands, no reload required,
+            choose that alternative; don't consider the remaining ones.  */
+         if (losers == 0)
            {
+             /* Unswap these so that they are never swapped at `finish'.  */
+             if (swapped)
+               {
+                 recog_data.operand[commutative] = substed_operand[commutative];
+                 recog_data.operand[commutative + 1]
+                   = substed_operand[commutative + 1];
+               }
              for (i = 0; i < noperands; i++)
                {
-                 goal_alternative[i] = this_alternative[i];
                  goal_alternative_win[i] = this_alternative_win[i];
-                 goal_alternative_match_win[i]
-                   = this_alternative_match_win[i];
-                 goal_alternative_offmemok[i]
-                   = this_alternative_offmemok[i];
+                 goal_alternative_match_win[i] = this_alternative_match_win[i];
+                 goal_alternative[i] = this_alternative[i];
+                 goal_alternative_offmemok[i] = this_alternative_offmemok[i];
                  goal_alternative_matches[i] = this_alternative_matches[i];
                  goal_alternative_earlyclobber[i]
                    = this_alternative_earlyclobber[i];
                }
-             goal_alternative_swapped = swapped;
-             best = losers;
              goal_alternative_number = this_alternative_number;
+             goal_alternative_swapped = swapped;
              goal_earlyclobber = this_earlyclobber;
+             goto finish;
            }
-       }
-    }
 
-  /* If insn is commutative (it's safe to exchange a certain pair of operands)
-     then we need to try each alternative twice,
-     the second time matching those two operands
-     as if we had exchanged them.
-     To do this, really exchange them in operands.
+         /* REJECT, set by the ! and ? constraint characters and when a register
+            would be reloaded into a non-preferred class, discourages the use of
+            this alternative for a reload goal.  REJECT is incremented by six
+            for each ? and two for each non-preferred class.  */
+         losers = losers * 6 + reject;
 
-     If we have just tried the alternatives the second time,
-     return operands to normal and drop through.  */
+         /* If this alternative can be made to work by reloading,
+            and it needs less reloading than the others checked so far,
+            record it as the chosen goal for reloading.  */
+         if (! bad)
+           {
+             if (best > losers)
+               {
+                 for (i = 0; i < noperands; i++)
+                   {
+                     goal_alternative[i] = this_alternative[i];
+                     goal_alternative_win[i] = this_alternative_win[i];
+                     goal_alternative_match_win[i]
+                       = this_alternative_match_win[i];
+                     goal_alternative_offmemok[i]
+                       = this_alternative_offmemok[i];
+                     goal_alternative_matches[i] = this_alternative_matches[i];
+                     goal_alternative_earlyclobber[i]
+                       = this_alternative_earlyclobber[i];
+                   }
+                 goal_alternative_swapped = swapped;
+                 best = losers;
+                 goal_alternative_number = this_alternative_number;
+                 goal_earlyclobber = this_earlyclobber;
+               }
+           }
 
-  if (commutative >= 0)
-    {
-      swapped = !swapped;
-      if (swapped)
-       {
-         enum reg_class tclass;
-         int t;
-
-         recog_data.operand[commutative] = substed_operand[commutative + 1];
-         recog_data.operand[commutative + 1] = substed_operand[commutative];
-         /* Swap the duplicates too.  */
-         for (i = 0; i < recog_data.n_dups; i++)
-           if (recog_data.dup_num[i] == commutative
-               || recog_data.dup_num[i] == commutative + 1)
-             *recog_data.dup_loc[i]
-                = recog_data.operand[(int) recog_data.dup_num[i]];
-
-         tclass = preferred_class[commutative];
-         preferred_class[commutative] = preferred_class[commutative + 1];
-         preferred_class[commutative + 1] = tclass;
-
-         t = pref_or_nothing[commutative];
-         pref_or_nothing[commutative] = pref_or_nothing[commutative + 1];
-         pref_or_nothing[commutative + 1] = t;
-
-         t = address_reloaded[commutative];
-         address_reloaded[commutative] = address_reloaded[commutative + 1];
-         address_reloaded[commutative + 1] = t;
-
-         memcpy (constraints, recog_data.constraints,
-                 noperands * sizeof (const char *));
-         goto try_swapped;
-       }
-      else
-       {
-         recog_data.operand[commutative] = substed_operand[commutative];
-         recog_data.operand[commutative + 1]
-           = substed_operand[commutative + 1];
-         /* Unswap the duplicates too.  */
-         for (i = 0; i < recog_data.n_dups; i++)
-           if (recog_data.dup_num[i] == commutative
-               || recog_data.dup_num[i] == commutative + 1)
-             *recog_data.dup_loc[i]
-                = recog_data.operand[(int) recog_data.dup_num[i]];
+         if (swapped)
+           {
+             enum reg_class tclass;
+             int t;
+
+             /* If the commutative operands have been swapped, swap
+                them back in order to check the next alternative.  */
+             recog_data.operand[commutative] = substed_operand[commutative];
+             recog_data.operand[commutative + 1] = substed_operand[commutative + 1];
+             /* Unswap the duplicates too.  */
+             for (i = 0; i < recog_data.n_dups; i++)
+               if (recog_data.dup_num[i] == commutative
+                   || recog_data.dup_num[i] == commutative + 1)
+                 *recog_data.dup_loc[i]
+                   = recog_data.operand[(int) recog_data.dup_num[i]];
+
+             /* Unswap the operand related information as well.  */
+             tclass = preferred_class[commutative];
+             preferred_class[commutative] = preferred_class[commutative + 1];
+             preferred_class[commutative + 1] = tclass;
+
+             t = pref_or_nothing[commutative];
+             pref_or_nothing[commutative] = pref_or_nothing[commutative + 1];
+             pref_or_nothing[commutative + 1] = t;
+
+             t = address_reloaded[commutative];
+             address_reloaded[commutative] = address_reloaded[commutative + 1];
+             address_reloaded[commutative + 1] = t;
+           }
        }
     }
 
@@ -3974,18 +3991,14 @@ find_reloads (rtx insn, int replace, int ind_levels, int live_known,
            /* If the address to be reloaded is a VOIDmode constant,
               use the default address mode as mode of the reload register,
               as would have been done by find_reloads_address.  */
+           addr_space_t as = MEM_ADDR_SPACE (recog_data.operand[i]);
            enum machine_mode address_mode;
-           address_mode = GET_MODE (XEXP (recog_data.operand[i], 0));
-           if (address_mode == VOIDmode)
-             {
-               addr_space_t as = MEM_ADDR_SPACE (recog_data.operand[i]);
-               address_mode = targetm.addr_space.address_mode (as);
-             }
 
+           address_mode = get_address_mode (recog_data.operand[i]);
            operand_reloadnum[i]
              = push_reload (XEXP (recog_data.operand[i], 0), NULL_RTX,
                             &XEXP (recog_data.operand[i], 0), (rtx*) 0,
-                            base_reg_class (VOIDmode, MEM, SCRATCH),
+                            base_reg_class (VOIDmode, as, MEM, SCRATCH),
                             address_mode,
                             VOIDmode, 0, 0, i, RELOAD_FOR_INPUT);
            rld[operand_reloadnum[i]].inc
@@ -4206,7 +4219,12 @@ find_reloads (rtx insn, int replace, int ind_levels, int live_known,
              && (!JUMP_P (insn)
                  || !label_is_jump_target_p (XEXP (substitution, 0),
                                              insn)))
-           add_reg_note (insn, REG_LABEL_OPERAND, XEXP (substitution, 0));
+           {
+             add_reg_note (insn, REG_LABEL_OPERAND, XEXP (substitution, 0));
+             if (LABEL_P (XEXP (substitution, 0)))
+               ++LABEL_NUSES (XEXP (substitution, 0));
+           }
+
        }
       else
        retval |= (substed_operand[i] != *recog_data.operand_loc[i]);
@@ -4543,7 +4561,7 @@ find_reloads (rtx insn, int replace, int ind_levels, int live_known,
               > GET_MODE_SIZE (rld[i].inmode)))
          ? rld[i].outmode : rld[i].inmode;
 
-      rld[i].nregs = CLASS_MAX_NREGS (rld[i].rclass, rld[i].mode);
+      rld[i].nregs = ira_reg_class_max_nregs [rld[i].rclass][rld[i].mode];
     }
 
   /* Special case a simple move with an input reload and a
@@ -4592,7 +4610,8 @@ alternative_allows_const_pool_ref (rtx mem ATTRIBUTE_UNUSED,
   /* Skip alternatives before the one requested.  */
   while (altnum > 0)
     {
-      while (*constraint++ != ',');
+      while (*constraint++ != ',')
+       ;
       altnum--;
     }
   /* Scan the requested alternative for TARGET_MEM_CONSTRAINT or 'o'.
@@ -4751,16 +4770,15 @@ find_reloads_toplev (rtx x, int opnum, enum reload_type type,
 
       if (regno >= FIRST_PSEUDO_REGISTER
 #ifdef LOAD_EXTEND_OP
-              && (GET_MODE_SIZE (GET_MODE (x))
-                  <= GET_MODE_SIZE (GET_MODE (SUBREG_REG (x))))
+         && !paradoxical_subreg_p (x)
 #endif
-              && (reg_equiv_address (regno) != 0
-                  || (reg_equiv_mem (regno) != 0
-                      && (! strict_memory_address_addr_space_p
-                              (GET_MODE (x), XEXP (reg_equiv_mem (regno), 0),
-                               MEM_ADDR_SPACE (reg_equiv_mem (regno)))
-                          || ! offsettable_memref_p (reg_equiv_mem (regno))
-                          || num_not_at_initial_offset))))
+         && (reg_equiv_address (regno) != 0
+             || (reg_equiv_mem (regno) != 0
+                 && (! strict_memory_address_addr_space_p
+                     (GET_MODE (x), XEXP (reg_equiv_mem (regno), 0),
+                      MEM_ADDR_SPACE (reg_equiv_mem (regno)))
+                     || ! offsettable_memref_p (reg_equiv_mem (regno))
+                     || num_not_at_initial_offset))))
        x = find_reloads_subreg_address (x, 1, opnum, type, ind_levels,
                                           insn, address_reloaded);
     }
@@ -4882,7 +4900,7 @@ find_reloads_address (enum machine_mode mode, rtx *memrefloc, rtx ad,
       if (reg_equiv_constant (regno) != 0)
        {
          find_reloads_address_part (reg_equiv_constant (regno), loc,
-                                    base_reg_class (mode, MEM, SCRATCH),
+                                    base_reg_class (mode, as, MEM, SCRATCH),
                                     GET_MODE (ad), opnum, type, ind_levels);
          return 1;
        }
@@ -4945,12 +4963,13 @@ find_reloads_address (enum machine_mode mode, rtx *memrefloc, rtx ad,
         subject of a CLOBBER in this insn.  */
 
       else if (regno < FIRST_PSEUDO_REGISTER
-              && regno_ok_for_base_p (regno, mode, MEM, SCRATCH)
+              && regno_ok_for_base_p (regno, mode, as, MEM, SCRATCH)
               && ! regno_clobbered_p (regno, this_insn, mode, 0))
        return 0;
 
       /* If we do not have one of the cases above, we must do the reload.  */
-      push_reload (ad, NULL_RTX, loc, (rtx*) 0, base_reg_class (mode, MEM, SCRATCH),
+      push_reload (ad, NULL_RTX, loc, (rtx*) 0,
+                  base_reg_class (mode, as, MEM, SCRATCH),
                   GET_MODE (ad), VOIDmode, 0, 0, opnum, type);
       return 1;
     }
@@ -5051,7 +5070,7 @@ find_reloads_address (enum machine_mode mode, rtx *memrefloc, rtx ad,
          /* Must use TEM here, not AD, since it is the one that will
             have any subexpressions reloaded, if needed.  */
          push_reload (tem, NULL_RTX, loc, (rtx*) 0,
-                      base_reg_class (mode, MEM, SCRATCH), GET_MODE (tem),
+                      base_reg_class (mode, as, MEM, SCRATCH), GET_MODE (tem),
                       VOIDmode, 0,
                       0, opnum, type);
          return ! removed_and;
@@ -5069,7 +5088,7 @@ find_reloads_address (enum machine_mode mode, rtx *memrefloc, rtx ad,
           && REG_P (XEXP (ad, 0))
           && REGNO (XEXP (ad, 0)) < FIRST_PSEUDO_REGISTER
           && CONST_INT_P (XEXP (ad, 1))
-          && (regno_ok_for_base_p (REGNO (XEXP (ad, 0)), mode, PLUS,
+          && (regno_ok_for_base_p (REGNO (XEXP (ad, 0)), mode, as, PLUS,
                                    CONST_INT)
               /* Similarly, if we were to reload the base register and the
                  mem+offset address is still invalid, then we want to reload
@@ -5088,7 +5107,7 @@ find_reloads_address (enum machine_mode mode, rtx *memrefloc, rtx ad,
        }
 
       if (double_reg_address_ok
-         && regno_ok_for_base_p (REGNO (XEXP (ad, 0)), mode,
+         && regno_ok_for_base_p (REGNO (XEXP (ad, 0)), mode, as,
                                  PLUS, CONST_INT))
        {
          /* Unshare the sum as well.  */
@@ -5107,7 +5126,7 @@ find_reloads_address (enum machine_mode mode, rtx *memrefloc, rtx ad,
             reload the sum into a base reg.
             That will at least work.  */
          find_reloads_address_part (ad, loc,
-                                    base_reg_class (mode, MEM, SCRATCH),
+                                    base_reg_class (mode, as, MEM, SCRATCH),
                                     GET_MODE (ad), opnum, type, ind_levels);
        }
       return ! removed_and;
@@ -5159,7 +5178,7 @@ find_reloads_address (enum machine_mode mode, rtx *memrefloc, rtx ad,
 
       addend = XEXP (XEXP (ad, 0), 1 - op_index);
 
-      if ((regno_ok_for_base_p (REGNO (operand), mode, inner_code,
+      if ((regno_ok_for_base_p (REGNO (operand), mode, as, inner_code,
                                GET_CODE (addend))
           || operand == frame_pointer_rtx
 #if !HARD_FRAME_POINTER_IS_FRAME_POINTER
@@ -5175,7 +5194,8 @@ find_reloads_address (enum machine_mode mode, rtx *memrefloc, rtx ad,
          rtx offset_reg;
          enum reg_class cls;
 
-         offset_reg = plus_constant (operand, INTVAL (XEXP (ad, 1)));
+         offset_reg = plus_constant (GET_MODE (ad), operand,
+                                     INTVAL (XEXP (ad, 1)));
 
          /* Form the adjusted address.  */
          if (GET_CODE (XEXP (ad, 0)) == PLUS)
@@ -5188,11 +5208,11 @@ find_reloads_address (enum machine_mode mode, rtx *memrefloc, rtx ad,
                                 op_index == 0 ? addend : offset_reg);
          *loc = ad;
 
-         cls = base_reg_class (mode, MEM, GET_CODE (addend));
+         cls = base_reg_class (mode, as, MEM, GET_CODE (addend));
          find_reloads_address_part (XEXP (ad, op_index),
                                     &XEXP (ad, op_index), cls,
                                     GET_MODE (ad), opnum, type, ind_levels);
-         find_reloads_address_1 (mode,
+         find_reloads_address_1 (mode, as,
                                  XEXP (ad, 1 - op_index), 1, GET_CODE (ad),
                                  GET_CODE (XEXP (ad, op_index)),
                                  &XEXP (ad, 1 - op_index), opnum,
@@ -5245,13 +5265,14 @@ find_reloads_address (enum machine_mode mode, rtx *memrefloc, rtx ad,
            loc = &XEXP (*loc, 0);
        }
 
-      find_reloads_address_part (ad, loc, base_reg_class (mode, MEM, SCRATCH),
+      find_reloads_address_part (ad, loc,
+                                base_reg_class (mode, as, MEM, SCRATCH),
                                 address_mode, opnum, type, ind_levels);
       return ! removed_and;
     }
 
-  return find_reloads_address_1 (mode, ad, 0, MEM, SCRATCH, loc, opnum, type,
-                                ind_levels, insn);
+  return find_reloads_address_1 (mode, as, ad, 0, MEM, SCRATCH, loc,
+                                opnum, type, ind_levels, insn);
 }
 \f
 /* Find all pseudo regs appearing in AD
@@ -5341,9 +5362,9 @@ form_sum (enum machine_mode mode, rtx x, rtx y)
   gcc_assert (GET_MODE (y) == mode || GET_MODE (y) == VOIDmode);
 
   if (CONST_INT_P (x))
-    return plus_constant (y, INTVAL (x));
+    return plus_constant (mode, y, INTVAL (x));
   else if (CONST_INT_P (y))
-    return plus_constant (x, INTVAL (y));
+    return plus_constant (mode, x, INTVAL (y));
   else if (CONSTANT_P (x))
     tem = x, x = y, y = tem;
 
@@ -5484,14 +5505,15 @@ update_auto_inc_notes (rtx insn ATTRIBUTE_UNUSED, int regno ATTRIBUTE_UNUSED,
    handles those cases gracefully.  */
 
 static int
-find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
+find_reloads_address_1 (enum machine_mode mode, addr_space_t as,
+                       rtx x, int context,
                        enum rtx_code outer_code, enum rtx_code index_code,
                        rtx *loc, int opnum, enum reload_type type,
                        int ind_levels, rtx insn)
 {
-#define REG_OK_FOR_CONTEXT(CONTEXT, REGNO, MODE, OUTER, INDEX)         \
+#define REG_OK_FOR_CONTEXT(CONTEXT, REGNO, MODE, AS, OUTER, INDEX)     \
   ((CONTEXT) == 0                                                      \
-   ? regno_ok_for_base_p (REGNO, MODE, OUTER, INDEX)                   \
+   ? regno_ok_for_base_p (REGNO, MODE, AS, OUTER, INDEX)               \
    : REGNO_OK_FOR_INDEX_P (REGNO))
 
   enum reg_class context_reg_class;
@@ -5500,7 +5522,7 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
   if (context == 1)
     context_reg_class = INDEX_REG_CLASS;
   else
-    context_reg_class = base_reg_class (mode, outer_code, index_code);
+    context_reg_class = base_reg_class (mode, as, outer_code, index_code);
 
   switch (code)
     {
@@ -5557,10 +5579,10 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
        if (code0 == MULT || code0 == SIGN_EXTEND || code0 == TRUNCATE
            || code0 == ZERO_EXTEND || code1 == MEM)
          {
-           find_reloads_address_1 (mode, orig_op0, 1, PLUS, SCRATCH,
+           find_reloads_address_1 (mode, as, orig_op0, 1, PLUS, SCRATCH,
                                    &XEXP (x, 0), opnum, type, ind_levels,
                                    insn);
-           find_reloads_address_1 (mode, orig_op1, 0, PLUS, code0,
+           find_reloads_address_1 (mode, as, orig_op1, 0, PLUS, code0,
                                    &XEXP (x, 1), opnum, type, ind_levels,
                                    insn);
          }
@@ -5568,56 +5590,56 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
        else if (code1 == MULT || code1 == SIGN_EXTEND || code1 == TRUNCATE
                 || code1 == ZERO_EXTEND || code0 == MEM)
          {
-           find_reloads_address_1 (mode, orig_op0, 0, PLUS, code1,
+           find_reloads_address_1 (mode, as, orig_op0, 0, PLUS, code1,
                                    &XEXP (x, 0), opnum, type, ind_levels,
                                    insn);
-           find_reloads_address_1 (mode, orig_op1, 1, PLUS, SCRATCH,
+           find_reloads_address_1 (mode, as, orig_op1, 1, PLUS, SCRATCH,
                                    &XEXP (x, 1), opnum, type, ind_levels,
                                    insn);
          }
 
        else if (code0 == CONST_INT || code0 == CONST
                 || code0 == SYMBOL_REF || code0 == LABEL_REF)
-         find_reloads_address_1 (mode, orig_op1, 0, PLUS, code0,
+         find_reloads_address_1 (mode, as, orig_op1, 0, PLUS, code0,
                                  &XEXP (x, 1), opnum, type, ind_levels,
                                  insn);
 
        else if (code1 == CONST_INT || code1 == CONST
                 || code1 == SYMBOL_REF || code1 == LABEL_REF)
-         find_reloads_address_1 (mode, orig_op0, 0, PLUS, code1,
+         find_reloads_address_1 (mode, as, orig_op0, 0, PLUS, code1,
                                  &XEXP (x, 0), opnum, type, ind_levels,
                                  insn);
 
        else if (code0 == REG && code1 == REG)
          {
            if (REGNO_OK_FOR_INDEX_P (REGNO (op1))
-               && regno_ok_for_base_p (REGNO (op0), mode, PLUS, REG))
+               && regno_ok_for_base_p (REGNO (op0), mode, as, PLUS, REG))
              return 0;
            else if (REGNO_OK_FOR_INDEX_P (REGNO (op0))
-                    && regno_ok_for_base_p (REGNO (op1), mode, PLUS, REG))
+                    && regno_ok_for_base_p (REGNO (op1), mode, as, PLUS, REG))
              return 0;
-           else if (regno_ok_for_base_p (REGNO (op0), mode, PLUS, REG))
-             find_reloads_address_1 (mode, orig_op1, 1, PLUS, SCRATCH,
+           else if (regno_ok_for_base_p (REGNO (op0), mode, as, PLUS, REG))
+             find_reloads_address_1 (mode, as, orig_op1, 1, PLUS, SCRATCH,
                                      &XEXP (x, 1), opnum, type, ind_levels,
                                      insn);
            else if (REGNO_OK_FOR_INDEX_P (REGNO (op1)))
-             find_reloads_address_1 (mode, orig_op0, 0, PLUS, REG,
+             find_reloads_address_1 (mode, as, orig_op0, 0, PLUS, REG,
                                      &XEXP (x, 0), opnum, type, ind_levels,
                                      insn);
-           else if (regno_ok_for_base_p (REGNO (op1), mode, PLUS, REG))
-             find_reloads_address_1 (mode, orig_op0, 1, PLUS, SCRATCH,
+           else if (regno_ok_for_base_p (REGNO (op1), mode, as, PLUS, REG))
+             find_reloads_address_1 (mode, as, orig_op0, 1, PLUS, SCRATCH,
                                      &XEXP (x, 0), opnum, type, ind_levels,
                                      insn);
            else if (REGNO_OK_FOR_INDEX_P (REGNO (op0)))
-             find_reloads_address_1 (mode, orig_op1, 0, PLUS, REG,
+             find_reloads_address_1 (mode, as, orig_op1, 0, PLUS, REG,
                                      &XEXP (x, 1), opnum, type, ind_levels,
                                      insn);
            else
              {
-               find_reloads_address_1 (mode, orig_op0, 0, PLUS, REG,
+               find_reloads_address_1 (mode, as, orig_op0, 0, PLUS, REG,
                                        &XEXP (x, 0), opnum, type, ind_levels,
                                        insn);
-               find_reloads_address_1 (mode, orig_op1, 1, PLUS, SCRATCH,
+               find_reloads_address_1 (mode, as, orig_op1, 1, PLUS, SCRATCH,
                                        &XEXP (x, 1), opnum, type, ind_levels,
                                        insn);
              }
@@ -5625,20 +5647,20 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
 
        else if (code0 == REG)
          {
-           find_reloads_address_1 (mode, orig_op0, 1, PLUS, SCRATCH,
+           find_reloads_address_1 (mode, as, orig_op0, 1, PLUS, SCRATCH,
                                    &XEXP (x, 0), opnum, type, ind_levels,
                                    insn);
-           find_reloads_address_1 (mode, orig_op1, 0, PLUS, REG,
+           find_reloads_address_1 (mode, as, orig_op1, 0, PLUS, REG,
                                    &XEXP (x, 1), opnum, type, ind_levels,
                                    insn);
          }
 
        else if (code1 == REG)
          {
-           find_reloads_address_1 (mode, orig_op1, 1, PLUS, SCRATCH,
+           find_reloads_address_1 (mode, as, orig_op1, 1, PLUS, SCRATCH,
                                    &XEXP (x, 1), opnum, type, ind_levels,
                                    insn);
-           find_reloads_address_1 (mode, orig_op0, 0, PLUS, REG,
+           find_reloads_address_1 (mode, as, orig_op0, 0, PLUS, REG,
                                    &XEXP (x, 0), opnum, type, ind_levels,
                                    insn);
          }
@@ -5680,7 +5702,7 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
        if ((REG_P (XEXP (op1, 1))
             && !REGNO_OK_FOR_INDEX_P (REGNO (XEXP (op1, 1))))
            || GET_CODE (XEXP (op1, 1)) == PLUS)
-         find_reloads_address_1 (mode, XEXP (op1, 1), 1, code, SCRATCH,
+         find_reloads_address_1 (mode, as, XEXP (op1, 1), 1, code, SCRATCH,
                                  &XEXP (op1, 1), opnum, RELOAD_OTHER,
                                  ind_levels, insn);
 
@@ -5722,8 +5744,8 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
                   register.  */
                reloadnum = push_reload (tem, tem, &XEXP (x, 0),
                                         &XEXP (op1, 0),
-                                        base_reg_class (mode, code,
-                                                        index_code),
+                                        base_reg_class (mode, as,
+                                                        code, index_code),
                                         GET_MODE (x), GET_MODE (x), 0,
                                         0, opnum, RELOAD_OTHER);
 
@@ -5736,11 +5758,12 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
          regno = reg_renumber[regno];
 
        /* We require a base register here...  */
-       if (!regno_ok_for_base_p (regno, GET_MODE (x), code, index_code))
+       if (!regno_ok_for_base_p (regno, GET_MODE (x), as, code, index_code))
          {
            reloadnum = push_reload (XEXP (op1, 0), XEXP (x, 0),
                                     &XEXP (op1, 0), &XEXP (x, 0),
-                                    base_reg_class (mode, code, index_code),
+                                    base_reg_class (mode, as,
+                                                    code, index_code),
                                     GET_MODE (x), GET_MODE (x), 0, 0,
                                     opnum, RELOAD_OTHER);
 
@@ -5806,7 +5829,7 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
          if (reg_renumber[regno] >= 0)
            regno = reg_renumber[regno];
          if (regno >= FIRST_PSEUDO_REGISTER
-             || !REG_OK_FOR_CONTEXT (context, regno, mode, code,
+             || !REG_OK_FOR_CONTEXT (context, regno, mode, as, code,
                                      index_code))
            {
              int reloadnum;
@@ -5875,7 +5898,7 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
         reloaded.  Targets that are better off reloading just either part
         (or perhaps even a different part of an outer expression), should
         define LEGITIMIZE_RELOAD_ADDRESS.  */
-      find_reloads_address_1 (GET_MODE (XEXP (x, 0)), XEXP (x, 0),
+      find_reloads_address_1 (GET_MODE (XEXP (x, 0)), as, XEXP (x, 0),
                              context, code, SCRATCH, &XEXP (x, 0), opnum,
                              type, ind_levels, insn);
       push_reload (x, NULL_RTX, loc, (rtx*) 0,
@@ -5946,7 +5969,7 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
          regno = reg_renumber[regno];
 
        if (regno >= FIRST_PSEUDO_REGISTER
-           || !REG_OK_FOR_CONTEXT (context, regno, mode, outer_code,
+           || !REG_OK_FOR_CONTEXT (context, regno, mode, as, outer_code,
                                    index_code))
          {
            push_reload (x, NULL_RTX, loc, (rtx*) 0,
@@ -5979,7 +6002,7 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
            {
              int regno ATTRIBUTE_UNUSED = subreg_regno (x);
 
-             if (!REG_OK_FOR_CONTEXT (context, regno, mode, outer_code,
+             if (!REG_OK_FOR_CONTEXT (context, regno, mode, as, outer_code,
                                       index_code))
                {
                  push_reload (x, NULL_RTX, loc, (rtx*) 0,
@@ -5993,8 +6016,8 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
          else
            {
              enum reg_class rclass = context_reg_class;
-             if ((unsigned) CLASS_MAX_NREGS (rclass, GET_MODE (SUBREG_REG (x)))
-                 > reg_class_size[rclass])
+             if (ira_reg_class_max_nregs [rclass][GET_MODE (SUBREG_REG (x))]
+                 > reg_class_size[(int) rclass])
                {
                  x = find_reloads_subreg_address (x, 0, opnum,
                                                   ADDR_TYPE (type),
@@ -6020,8 +6043,9 @@ find_reloads_address_1 (enum machine_mode mode, rtx x, int context,
        if (fmt[i] == 'e')
          /* Pass SCRATCH for INDEX_CODE, since CODE can never be a PLUS once
             we get here.  */
-         find_reloads_address_1 (mode, XEXP (x, i), context, code, SCRATCH,
-                                 &XEXP (x, i), opnum, type, ind_levels, insn);
+         find_reloads_address_1 (mode, as, XEXP (x, i), context,
+                                 code, SCRATCH, &XEXP (x, i),
+                                 opnum, type, ind_levels, insn);
       }
   }
 
@@ -6136,13 +6160,14 @@ find_reloads_subreg_address (rtx x, int force_replace, int opnum,
              else
                offset = SUBREG_BYTE (x);
 
-             XEXP (tem, 0) = plus_constant (XEXP (tem, 0), offset);
+             XEXP (tem, 0) = plus_constant (GET_MODE (XEXP (tem, 0)),
+                                            XEXP (tem, 0), offset);
              PUT_MODE (tem, GET_MODE (x));
-             if (MEM_OFFSET (tem))
-               set_mem_offset (tem, plus_constant (MEM_OFFSET (tem), offset));
-             if (MEM_SIZE (tem)
-                 && INTVAL (MEM_SIZE (tem)) != (HOST_WIDE_INT) outer_size)
-               set_mem_size (tem, GEN_INT (outer_size));
+             if (MEM_OFFSET_KNOWN_P (tem))
+               set_mem_offset (tem, MEM_OFFSET (tem) + offset);
+             if (MEM_SIZE_KNOWN_P (tem)
+                 && MEM_SIZE (tem) != (HOST_WIDE_INT) outer_size)
+               set_mem_size (tem, outer_size);
 
              /* If this was a paradoxical subreg that we replaced, the
                 resulting memory must be sufficiently aligned to allow
@@ -6198,7 +6223,9 @@ find_reloads_subreg_address (rtx x, int force_replace, int opnum,
                         MEM_ADDR_SPACE (reg_equiv_mem (regno))))
                {
                  push_reload (XEXP (tem, 0), NULL_RTX, &XEXP (tem, 0), (rtx*) 0,
-                              base_reg_class (GET_MODE (tem), MEM, SCRATCH),
+                              base_reg_class (GET_MODE (tem),
+                                              MEM_ADDR_SPACE (tem),
+                                              MEM, SCRATCH),
                               GET_MODE (XEXP (tem, 0)), VOIDmode, 0, 0,
                               opnum, type);
                  reloaded = 1;
@@ -6217,8 +6244,8 @@ find_reloads_subreg_address (rtx x, int force_replace, int opnum,
            }
        }
     }
-  if (reloaded && address_reloaded)
-    *address_reloaded = 1;
+  if (address_reloaded)
+    *address_reloaded = reloaded;
 
   return x;
 }
@@ -6287,33 +6314,7 @@ subst_reloads (rtx insn)
          if (GET_MODE (reloadreg) != r->mode && r->mode != VOIDmode)
            reloadreg = reload_adjust_reg_for_mode (reloadreg, r->mode);
 
-         /* If we are putting this into a SUBREG and RELOADREG is a
-            SUBREG, we would be making nested SUBREGs, so we have to fix
-            this up.  Note that r->where == &SUBREG_REG (*r->subreg_loc).  */
-
-         if (r->subreg_loc != 0 && GET_CODE (reloadreg) == SUBREG)
-           {
-             if (GET_MODE (*r->subreg_loc)
-                 == GET_MODE (SUBREG_REG (reloadreg)))
-               *r->subreg_loc = SUBREG_REG (reloadreg);
-             else
-               {
-                 int final_offset =
-                   SUBREG_BYTE (*r->subreg_loc) + SUBREG_BYTE (reloadreg);
-
-                 /* When working with SUBREGs the rule is that the byte
-                    offset must be a multiple of the SUBREG's mode.  */
-                 final_offset = (final_offset /
-                                 GET_MODE_SIZE (GET_MODE (*r->subreg_loc)));
-                 final_offset = (final_offset *
-                                 GET_MODE_SIZE (GET_MODE (*r->subreg_loc)));
-
-                 *r->where = SUBREG_REG (reloadreg);
-                 SUBREG_BYTE (*r->subreg_loc) = final_offset;
-               }
-           }
-         else
-           *r->where = reloadreg;
+         *r->where = reloadreg;
        }
       /* If reload got no reg and isn't optional, something's wrong.  */
       else
@@ -6327,10 +6328,6 @@ subst_reloads (rtx insn)
 void
 copy_replacements (rtx x, rtx y)
 {
-  /* We can't support X being a SUBREG because we might then need to know its
-     location if something inside it was replaced.  */
-  gcc_assert (GET_CODE (x) != SUBREG);
-
   copy_replacements_1 (&x, &y, n_replacements);
 }
 
@@ -6344,24 +6341,13 @@ copy_replacements_1 (rtx *px, rtx *py, int orig_replacements)
   const char *fmt;
 
   for (j = 0; j < orig_replacements; j++)
-    {
-      if (replacements[j].subreg_loc == px)
-       {
-         r = &replacements[n_replacements++];
-         r->where = replacements[j].where;
-         r->subreg_loc = py;
-         r->what = replacements[j].what;
-         r->mode = replacements[j].mode;
-       }
-      else if (replacements[j].where == px)
-       {
-         r = &replacements[n_replacements++];
-         r->where = py;
-         r->subreg_loc = 0;
-         r->what = replacements[j].what;
-         r->mode = replacements[j].mode;
-       }
-    }
+    if (replacements[j].where == px)
+      {
+       r = &replacements[n_replacements++];
+       r->where = py;
+       r->what = replacements[j].what;
+       r->mode = replacements[j].mode;
+      }
 
   x = *px;
   y = *py;
@@ -6387,13 +6373,8 @@ move_replacements (rtx *x, rtx *y)
   int i;
 
   for (i = 0; i < n_replacements; i++)
-    if (replacements[i].subreg_loc == x)
-      replacements[i].subreg_loc = y;
-    else if (replacements[i].where == x)
-      {
-       replacements[i].where = y;
-       replacements[i].subreg_loc = 0;
-      }
+    if (replacements[i].where == x)
+      replacements[i].where = y;
 }
 \f
 /* If LOC was scheduled to be replaced by something, return the replacement.
@@ -6411,36 +6392,19 @@ find_replacement (rtx *loc)
       if (reloadreg && r->where == loc)
        {
          if (r->mode != VOIDmode && GET_MODE (reloadreg) != r->mode)
-           reloadreg = gen_rtx_REG (r->mode, REGNO (reloadreg));
+           reloadreg = reload_adjust_reg_for_mode (reloadreg, r->mode);
 
          return reloadreg;
        }
-      else if (reloadreg && r->subreg_loc == loc)
+      else if (reloadreg && GET_CODE (*loc) == SUBREG
+              && r->where == &SUBREG_REG (*loc))
        {
-         /* RELOADREG must be either a REG or a SUBREG.
-
-            ??? Is it actually still ever a SUBREG?  If so, why?  */
-
-         if (REG_P (reloadreg))
-           return gen_rtx_REG (GET_MODE (*loc),
-                               (REGNO (reloadreg) +
-                                subreg_regno_offset (REGNO (SUBREG_REG (*loc)),
-                                                     GET_MODE (SUBREG_REG (*loc)),
-                                                     SUBREG_BYTE (*loc),
-                                                     GET_MODE (*loc))));
-         else if (GET_MODE (reloadreg) == GET_MODE (*loc))
-           return reloadreg;
-         else
-           {
-             int final_offset = SUBREG_BYTE (reloadreg) + SUBREG_BYTE (*loc);
-
-             /* When working with SUBREGs the rule is that the byte
-                offset must be a multiple of the SUBREG's mode.  */
-             final_offset = (final_offset / GET_MODE_SIZE (GET_MODE (*loc)));
-             final_offset = (final_offset * GET_MODE_SIZE (GET_MODE (*loc)));
-             return gen_rtx_SUBREG (GET_MODE (*loc), SUBREG_REG (reloadreg),
-                                    final_offset);
-           }
+         if (r->mode != VOIDmode && GET_MODE (reloadreg) != r->mode)
+           reloadreg = reload_adjust_reg_for_mode (reloadreg, r->mode);
+
+         return simplify_gen_subreg (GET_MODE (*loc), reloadreg,
+                                     GET_MODE (SUBREG_REG (*loc)),
+                                     SUBREG_BYTE (*loc));
        }
     }
 
@@ -6791,6 +6755,15 @@ find_equiv_reg (rtx goal, rtx insn, enum reg_class rclass, int other,
          || num > PARAM_VALUE (PARAM_MAX_RELOAD_SEARCH_INSNS))
        return 0;
 
+      /* Don't reuse register contents from before a setjmp-type
+        function call; on the second return (from the longjmp) it
+        might have been clobbered by a later reuse.  It doesn't
+        seem worthwhile to actually go and see if it is actually
+        reused even if that information would be readily available;
+        just don't reuse it across the setjmp call.  */
+      if (CALL_P (p) && find_reg_note (p, REG_SETJMP, NULL_RTX))
+       return 0;
+
       if (NONJUMP_INSN_P (p)
          /* If we don't want spill regs ...  */
          && (! (reload_reg_p != 0
@@ -7279,7 +7252,7 @@ regno_clobbered_p (unsigned int regno, rtx insn, enum machine_mode mode,
        {
          rtx elt = XVECEXP (PATTERN (insn), 0, i);
          if ((GET_CODE (elt) == CLOBBER
-              || (sets == 1 && GET_CODE (PATTERN (insn)) == SET))
+              || (sets == 1 && GET_CODE (elt) == SET))
              && REG_P (XEXP (elt, 0)))
            {
              unsigned int test = REGNO (XEXP (elt, 0));
@@ -7307,7 +7280,7 @@ reload_adjust_reg_for_mode (rtx reloadreg, enum machine_mode mode)
 
   regno = REGNO (reloadreg);
 
-  if (WORDS_BIG_ENDIAN)
+  if (REG_WORDS_BIG_ENDIAN)
     regno += (int) hard_regno_nregs[regno][GET_MODE (reloadreg)]
       - (int) hard_regno_nregs[regno][mode];