OSDN Git Service

* parse.y (check_static_final_variable_assignment_flag): Fix spelling.
[pf3gnuchains/gcc-fork.git] / gcc / stmt.c
index f134de1..d4b047c 100644 (file)
@@ -19,7 +19,6 @@ along with GNU CC; see the file COPYING.  If not, write to
 the Free Software Foundation, 59 Temple Place - Suite 330,
 Boston, MA 02111-1307, USA.  */
 
-
 /* This file handles the generation of rtl code from tree structure
    above the level of expressions, using subroutines in exp*.c and emit-rtl.c.
    It also creates the rtl expressions for parameters and auto variables
@@ -64,7 +63,6 @@ struct obstack stmt_obstack;
 #ifndef CASE_VECTOR_PC_RELATIVE
 #define CASE_VECTOR_PC_RELATIVE 0
 #endif
-
 \f
 /* Functions and data structures for expanding case statements.  */
 
@@ -242,8 +240,6 @@ struct nesting
          tree index_expr;
          /* Type that INDEX_EXPR should be converted to.  */
          tree nominal_type;
-         /* Number of range exprs in case statement.  */
-         int num_ranges;
          /* Name of this kind of statement, for warnings.  */
          const char *printname;
          /* Used to save no_line_numbers till we see the first case label.
@@ -397,10 +393,6 @@ struct stmt_status
 /* Non-zero if we are using EH to handle cleanus.  */
 static int using_eh_for_cleanups_p = 0;
 
-/* Character strings, each containing a single decimal digit.  */
-static char *digit_strings[10];
-
-
 static int n_occurrences               PARAMS ((int, const char *));
 static void expand_goto_internal       PARAMS ((tree, rtx, rtx));
 static int expand_fixup                        PARAMS ((tree, rtx, rtx));
@@ -424,7 +416,6 @@ static int node_has_high_bound              PARAMS ((case_node_ptr, tree));
 static int node_is_bounded             PARAMS ((case_node_ptr, tree));
 static void emit_jump_if_reachable     PARAMS ((rtx));
 static void emit_case_nodes            PARAMS ((rtx, case_node_ptr, rtx, tree));
-static int add_case_node               PARAMS ((tree, tree, tree, tree *));
 static struct case_node *case_tree2list        PARAMS ((case_node *, case_node *));
 static void mark_cond_nesting           PARAMS ((struct nesting *));
 static void mark_loop_nesting           PARAMS ((struct nesting *));
@@ -432,7 +423,7 @@ static void mark_block_nesting          PARAMS ((struct nesting *));
 static void mark_case_nesting           PARAMS ((struct nesting *));
 static void mark_case_node             PARAMS ((struct case_node *));
 static void mark_goto_fixup             PARAMS ((struct goto_fixup *));
-
+static void free_case_nodes             PARAMS ((case_node_ptr));
 \f
 void
 using_eh_for_cleanups ()
@@ -491,8 +482,11 @@ mark_block_nesting (n)
       ggc_mark_tree (n->data.block.cleanups);
       ggc_mark_tree (n->data.block.outer_cleanups);
 
-      for (l = n->data.block.label_chain; l != NULL; l = l->next)
-       ggc_mark_tree (l->label);
+      for (l = n->data.block.label_chain; l != NULL; l = l->next) 
+       {
+         ggc_mark (l);
+         ggc_mark_tree (l->label);
+       }
 
       ggc_mark_rtx (n->data.block.last_unconditional_cleanup);
 
@@ -600,16 +594,7 @@ mark_stmt_status (p)
 void
 init_stmt ()
 {
-  int i;
-
   gcc_obstack_init (&stmt_obstack);
-
-  for (i = 0; i < 10; i++)
-    {
-      digit_strings[i] = ggc_alloc_string (NULL, 1);
-      digit_strings[i][0] = '0' + i;
-    }
-  ggc_add_string_root (digit_strings, 10);
 }
 
 void
@@ -719,7 +704,7 @@ expand_computed_goto (exp)
   emit_queue ();
   /* Be sure the function is executable.  */
   if (current_function_check_memory_usage)
-    emit_library_call (chkr_check_exec_libfunc, 1,
+    emit_library_call (chkr_check_exec_libfunc, LCT_CONST_MAKE_BLOCK,
                       VOIDmode, 1, x, ptr_mode);
 
   do_pending_stack_adjust ();
@@ -754,7 +739,7 @@ expand_label (label)
 
   if (stack_block_stack != 0)
     {
-      p = (struct label_chain *) oballoc (sizeof (struct label_chain));
+      p = (struct label_chain *) ggc_alloc (sizeof (struct label_chain));
       p->next = stack_block_stack->data.block.label_chain;
       stack_block_stack->data.block.label_chain = p;
       p->label = label;
@@ -798,7 +783,7 @@ expand_goto (label)
     {
       struct function *p = find_function_data (context);
       rtx label_ref = gen_rtx_LABEL_REF (Pmode, label_rtx (label));
-      rtx temp, handler_slot;
+      rtx handler_slot, static_chain, save_area;
       tree link;
 
       /* Find the corresponding handler slot for this label.  */
@@ -816,51 +801,42 @@ expand_goto (label)
         case the virtual stack vars register gets instantiated differently
         in the parent than in the child.  */
 
+      static_chain = copy_to_reg (lookup_static_chain (label));
+
+      /* Get addr of containing function's current nonlocal goto handler,
+        which will do any cleanups and then jump to the label.  */
+      handler_slot = copy_to_reg (replace_rtx (copy_rtx (handler_slot),
+                                              virtual_stack_vars_rtx,
+                                              static_chain));
+
+      /* Get addr of containing function's nonlocal save area.  */
+      save_area = p->x_nonlocal_goto_stack_level;
+      if (save_area)
+       save_area = replace_rtx (copy_rtx (save_area),
+                                virtual_stack_vars_rtx, static_chain);
+
 #if HAVE_nonlocal_goto
       if (HAVE_nonlocal_goto)
-       emit_insn (gen_nonlocal_goto (lookup_static_chain (label),
-                                     copy_rtx (handler_slot),
-                                     copy_rtx (p->x_nonlocal_goto_stack_level),
-                                     label_ref));
+       emit_insn (gen_nonlocal_goto (static_chain, handler_slot,
+                                     save_area, label_ref));
       else
 #endif
        {
-         rtx addr;
-
          /* Restore frame pointer for containing function.
             This sets the actual hard register used for the frame pointer
             to the location of the function's incoming static chain info.
             The non-local goto handler will then adjust it to contain the
             proper value and reload the argument pointer, if needed.  */
-         emit_move_insn (hard_frame_pointer_rtx, lookup_static_chain (label));
-
-         /* We have now loaded the frame pointer hardware register with
-            the address of that corresponds to the start of the virtual
-            stack vars.  So replace virtual_stack_vars_rtx in all
-            addresses we use with stack_pointer_rtx.  */
-
-         /* Get addr of containing function's current nonlocal goto handler,
-            which will do any cleanups and then jump to the label.  */
-         addr = copy_rtx (handler_slot);
-         temp = copy_to_reg (replace_rtx (addr, virtual_stack_vars_rtx,
-                                          hard_frame_pointer_rtx));
-         
-         /* Restore the stack pointer.  Note this uses fp just restored.  */
-         addr = p->x_nonlocal_goto_stack_level;
-         if (addr)
-           addr = replace_rtx (copy_rtx (addr),
-                               virtual_stack_vars_rtx,
-                               hard_frame_pointer_rtx);
-
-         emit_stack_restore (SAVE_NONLOCAL, addr, NULL_RTX);
-
-         /* USE of hard_frame_pointer_rtx added for consistency; not clear if
-            really needed.  */
+         emit_move_insn (hard_frame_pointer_rtx, static_chain);
+         emit_stack_restore (SAVE_NONLOCAL, save_area, NULL_RTX);
+
+         /* USE of hard_frame_pointer_rtx added for consistency;
+            not clear if really needed.  */
          emit_insn (gen_rtx_USE (VOIDmode, hard_frame_pointer_rtx));
          emit_insn (gen_rtx_USE (VOIDmode, stack_pointer_rtx));
-         emit_indirect_jump (temp);
+         emit_indirect_jump (handler_slot);
        }
-     }
+    }
   else
     expand_goto_internal (label, label_rtx (label), NULL_RTX);
 }
@@ -912,7 +888,17 @@ expand_goto_internal (body, label, last_insn)
             deleted as dead by flow.  */
          clear_pending_stack_adjust ();
          do_pending_stack_adjust ();
-         emit_stack_restore (SAVE_BLOCK, stack_level, NULL_RTX);
+
+         /* Don't do this adjust if it's to the end label and this function
+            is to return with a depressed stack pointer.  */
+         if (label == return_label
+             && (((TREE_CODE (TREE_TYPE (current_function_decl))
+                  == FUNCTION_TYPE)
+                  && (TYPE_RETURNS_STACK_DEPRESSED
+                      (TREE_TYPE (current_function_decl))))))
+           ;
+         else
+           emit_stack_restore (SAVE_BLOCK, stack_level, NULL_RTX);
        }
 
       if (body != 0 && DECL_TOO_LATE (body))
@@ -1011,7 +997,7 @@ expand_fixup (tree_label, rtl_label, last_insn)
     {
       /* Ok, a fixup is needed.  Add a fixup to the list of such.  */
       struct goto_fixup *fixup
-       = (struct goto_fixup *) ggc_alloc_obj (sizeof (struct goto_fixup), 0);
+       = (struct goto_fixup *) ggc_alloc (sizeof (struct goto_fixup));
       /* In case an old stack level is restored, make sure that comes
         after any pending stack adjust.  */
       /* ?? If the fixup isn't to come at the present position,
@@ -1049,7 +1035,7 @@ expand_fixup (tree_label, rtl_label, last_insn)
          insert_block (block);
        else
          {
-           BLOCK_CHAIN (block) 
+           BLOCK_CHAIN (block)
              = BLOCK_CHAIN (DECL_INITIAL (current_function_decl));
            BLOCK_CHAIN (DECL_INITIAL (current_function_decl))
              = block;
@@ -1082,8 +1068,6 @@ expand_fixup (tree_label, rtl_label, last_insn)
 
   return block != 0;
 }
-
-
 \f
 /* Expand any needed fixups in the outputmost binding level of the
    function.  FIRST_INSN is the first insn in the function.  */
@@ -1191,7 +1175,12 @@ fixup_gotos (thisblock, stack_level, cleanup_list, first_insn, dont_jump_in)
 
          /* Restore stack level for the biggest contour that this
             jump jumps out of.  */
-         if (f->stack_level)
+         if (f->stack_level
+             && ! (f->target_rtl == return_label
+                   && ((TREE_CODE (TREE_TYPE (current_function_decl))
+                        == FUNCTION_TYPE)
+                       && (TYPE_RETURNS_STACK_DEPRESSED
+                           (TREE_TYPE (current_function_decl))))))
            emit_stack_restore (SAVE_BLOCK, f->stack_level, f->before_jump);
 
          /* Finish up the sequence containing the insns which implement the
@@ -1209,7 +1198,6 @@ fixup_gotos (thisblock, stack_level, cleanup_list, first_insn, dont_jump_in)
          end_sequence ();
          emit_insns_after (cleanup_insns, f->before_jump);
 
-
          f->before_jump = 0;
        }
     }
@@ -1330,6 +1318,7 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
     = (enum machine_mode *) alloca (noutputs * sizeof (enum machine_mode));
   /* The insn we have emitted.  */
   rtx insn;
+  int old_generating_concat_p = generating_concat_p;
 
   /* An ASM with no outputs needs to be treated as volatile, for now.  */
   if (noutputs == 0)
@@ -1384,7 +1373,7 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
          error ("too many alternatives in `asm'");
          return;
        }
-      
+
       tmp = outputs;
       while (tmp)
        {
@@ -1407,7 +1396,7 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
     {
       tree val = TREE_VALUE (tail);
       tree type = TREE_TYPE (val);
-      char *constraint;
+      const char *constraint;
       char *p;
       int c_len;
       int j;
@@ -1424,8 +1413,8 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
         the worst that happens if we get it wrong is we issue an error
         message.  */
 
-      c_len = strlen (TREE_STRING_POINTER (TREE_PURPOSE (tail)));
       constraint = TREE_STRING_POINTER (TREE_PURPOSE (tail));
+      c_len = strlen (constraint);
 
       /* Allow the `=' or `+' to not be at the beginning of the string,
         since it wasn't explicitly documented that way, and there is a
@@ -1442,19 +1431,25 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
          error ("output operand constraint lacks `='");
          return;
        }
+      j = p - constraint;
+      is_inout = *p == '+';
 
-      if (p != constraint)
+      if (j || is_inout)
        {
-         j = *p;
-         bcopy (constraint, constraint+1, p-constraint);
-         *constraint = j;
-
-         warning ("output constraint `%c' for operand %d is not at the beginning", j, i);
+         /* Have to throw away this constraint string and get a new one.  */
+         char *buf = alloca (c_len + 1);
+         buf[0] = '=';
+         if (j)
+           memcpy (buf + 1, constraint, j);
+         memcpy (buf + 1 + j, p + 1, c_len - j);  /* not -j-1 - copy null */
+         constraint = ggc_alloc_string (buf, c_len);
+
+         if (j)
+           warning (
+               "output constraint `%c' for operand %d is not at the beginning",
+               *p, i);
        }
 
-      is_inout = constraint[0] == '+';
-      /* Replace '+' with '='.  */
-      constraint[0] = '=';
       /* Make sure we can specify the matching operand.  */
       if (is_inout && i > 9)
        {
@@ -1478,14 +1473,11 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
              }
            break;
 
-         case '?':  case '!':  case '*':  case '&':
+         case '?':  case '!':  case '*':  case '&':  case '#':
          case 'E':  case 'F':  case 'G':  case 'H':
          case 's':  case 'i':  case 'n':
          case 'I':  case 'J':  case 'K':  case 'L':  case 'M':
          case 'N':  case 'O':  case 'P':  case ',':
-#ifdef EXTRA_CONSTRAINT
-         case 'Q':  case 'R':  case 'S':  case 'T':  case 'U':
-#endif
            break;
 
          case '0':  case '1':  case '2':  case '3':  case '4':
@@ -1510,9 +1502,29 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
            break;
 
          case 'p': case 'r':
-         default:
            allows_reg = 1;
            break;
+
+         default:
+           if (! ISALPHA (constraint[j]))
+             {
+               error ("invalid punctuation `%c' in constraint",
+                      constraint[j]);
+               return;
+             }
+           if (REG_CLASS_FROM_LETTER (constraint[j]) != NO_REGS)
+             allows_reg = 1;
+#ifdef EXTRA_CONSTRAINT
+           else
+             {
+               /* Otherwise we can't assume anything about the nature of
+                  the constraint except that it isn't purely registers.
+                  Treat it like "g" and hope for the best.  */
+               allows_reg = 1;
+               allows_mem = 1;
+             }
+#endif
+           break;
          }
 
       /* If an output operand is not a decl or indirect ref and our constraint
@@ -1520,6 +1532,8 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
         Make the asm insn write into that, then our caller will copy it to
         the real output operand.  Likewise for promoted variables.  */
 
+      generating_concat_p = 0;
+
       real_output_rtx[i] = NULL_RTX;
       if ((TREE_CODE (val) == INDIRECT_REF
           && allows_mem)
@@ -1539,7 +1553,8 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
 
          if (! allows_reg && GET_CODE (output_rtx[i]) != MEM)
            error ("output number %d not directly addressable", i);
-         if (! allows_mem && GET_CODE (output_rtx[i]) == MEM)
+         if ((! allows_mem && GET_CODE (output_rtx[i]) == MEM)
+             || GET_CODE (output_rtx[i]) == CONCAT)
            {
              real_output_rtx[i] = protect_from_queue (output_rtx[i], 1);
              output_rtx[i] = gen_reg_rtx (GET_MODE (output_rtx[i]));
@@ -1553,6 +1568,8 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
          TREE_VALUE (tail) = make_tree (type, output_rtx[i]);
        }
 
+      generating_concat_p = old_generating_concat_p;
+
       if (is_inout)
        {
          inout_mode[ninout] = TYPE_MODE (TREE_TYPE (TREE_VALUE (tail)));
@@ -1572,8 +1589,10 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
   argvec = rtvec_alloc (ninputs);
   constraints = rtvec_alloc (ninputs);
 
-  body = gen_rtx_ASM_OPERANDS (VOIDmode, TREE_STRING_POINTER (string), 
-                              empty_string, 0, argvec, constraints, 
+  body = gen_rtx_ASM_OPERANDS ((noutputs == 0 ? VOIDmode
+                               : GET_MODE (output_rtx[0])),
+                              TREE_STRING_POINTER (string), 
+                              empty_string, 0, argvec, constraints,
                               filename, line);
 
   MEM_VOLATILE_P (body) = vol;
@@ -1586,7 +1605,7 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
     {
       int j;
       int allows_reg = 0, allows_mem = 0;
-      char *constraint, *orig_constraint;
+      const char *constraint, *orig_constraint;
       int c_len;
       rtx op;
 
@@ -1604,8 +1623,8 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
          return;
        }
 
-      c_len = strlen (TREE_STRING_POINTER (TREE_PURPOSE (tail)));
       constraint = TREE_STRING_POINTER (TREE_PURPOSE (tail));
+      c_len = strlen (constraint);
       orig_constraint = constraint;
 
       /* Make sure constraint has neither `=', `+', nor '&'.  */
@@ -1636,14 +1655,11 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
            break;
 
          case '<':  case '>':
-         case '?':  case '!':  case '*':
-         case 'E':  case 'F':  case 'G':  case 'H':  case 'X':
+         case '?':  case '!':  case '*':  case '#':
+         case 'E':  case 'F':  case 'G':  case 'H':
          case 's':  case 'i':  case 'n':
          case 'I':  case 'J':  case 'K':  case 'L':  case 'M':
          case 'N':  case 'O':  case 'P':  case ',':
-#ifdef EXTRA_CONSTRAINT
-         case 'Q':  case 'R':  case 'S':  case 'T':  case 'U':
-#endif
            break;
 
            /* Whether or not a numeric constraint allows a register is
@@ -1668,24 +1684,44 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
 
                for (j = constraint[j] - '0'; j > 0; --j)
                  o = TREE_CHAIN (o);
-       
-               c_len = strlen (TREE_STRING_POINTER (TREE_PURPOSE (o)));
+
                constraint = TREE_STRING_POINTER (TREE_PURPOSE (o));
+               c_len = strlen (constraint);
                j = 0;
                break;
              }
 
-           /* ... fall through ... */
+           /* Fall through.  */
 
          case 'p':  case 'r':
-         default:
            allows_reg = 1;
            break;
 
-         case 'g':
+         case 'g':  case 'X':
            allows_reg = 1;
            allows_mem = 1;
            break;
+
+         default:
+           if (! ISALPHA (constraint[j]))
+             {
+               error ("invalid punctuation `%c' in constraint",
+                      constraint[j]);
+               return;
+             }
+           if (REG_CLASS_FROM_LETTER (constraint[j]) != NO_REGS)
+             allows_reg = 1;
+#ifdef EXTRA_CONSTRAINT
+           else
+             {
+               /* Otherwise we can't assume anything about the nature of
+                  the constraint except that it isn't purely registers.
+                  Treat it like "g" and hope for the best.  */
+               allows_reg = 1;
+               allows_mem = 1;
+             }
+#endif
+           break;
          }
 
       if (! allows_reg && allows_mem)
@@ -1693,6 +1729,11 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
 
       op = expand_expr (TREE_VALUE (tail), NULL_RTX, VOIDmode, 0);
 
+      /* Never pass a CONCAT to an ASM.  */
+      generating_concat_p = 0;
+      if (GET_CODE (op) == CONCAT)
+       op = force_reg (GET_MODE (op), op);
+
       if (asm_operand_ok (op, constraint) <= 0)
        {
          if (allows_reg)
@@ -1725,9 +1766,10 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
               not satisfied.  */
            warning ("asm operand %d probably doesn't match constraints", i);
        }
-      XVECEXP (body, 3, i) = op;
+      generating_concat_p = old_generating_concat_p;
+      ASM_OPERANDS_INPUT (body, i) = op;
 
-      XVECEXP (body, 4, i)      /* constraints */
+      ASM_OPERANDS_INPUT_CONSTRAINT_EXP (body, i)
        = gen_rtx_ASM_INPUT (TYPE_MODE (TREE_TYPE (TREE_VALUE (tail))),
                             orig_constraint);
       i++;
@@ -1736,23 +1778,28 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
   /* Protect all the operands from the queue now that they have all been
      evaluated.  */
 
+  generating_concat_p = 0;
+
   for (i = 0; i < ninputs - ninout; i++)
-    XVECEXP (body, 3, i) = protect_from_queue (XVECEXP (body, 3, i), 0);
+    ASM_OPERANDS_INPUT (body, i)
+      = protect_from_queue (ASM_OPERANDS_INPUT (body, i), 0);
 
   for (i = 0; i < noutputs; i++)
     output_rtx[i] = protect_from_queue (output_rtx[i], 1);
 
-  /* For in-out operands, copy output rtx to input rtx. */
+  /* For in-out operands, copy output rtx to input rtx.  */
   for (i = 0; i < ninout; i++)
     {
       int j = inout_opnum[i];
 
-      XVECEXP (body, 3, ninputs - ninout + i)      /* argvec */
+      ASM_OPERANDS_INPUT (body, ninputs - ninout + i)
        = output_rtx[j];
-      XVECEXP (body, 4, ninputs - ninout + i)      /* constraints */
-       = gen_rtx_ASM_INPUT (inout_mode[i], digit_strings[j]);
+      ASM_OPERANDS_INPUT_CONSTRAINT_EXP (body, ninputs - ninout + i)
+       = gen_rtx_ASM_INPUT (inout_mode[i], digit_string (j));
     }
 
+  generating_concat_p = old_generating_concat_p;
+
   /* Now, for each output, construct an rtx
      (set OUTPUT (asm_operands INSN OUTPUTNUMBER OUTPUTCONSTRAINT
                               ARGVEC CONSTRAINTS))
@@ -1760,7 +1807,8 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
 
   if (noutputs == 1 && nclobbers == 0)
     {
-      XSTR (body, 1) = TREE_STRING_POINTER (TREE_PURPOSE (outputs));
+      ASM_OPERANDS_OUTPUT_CONSTRAINT (body)
+       = TREE_STRING_POINTER (TREE_PURPOSE (outputs));
       insn = emit_insn (gen_rtx_SET (VOIDmode, output_rtx[0], body));
     }
 
@@ -1787,7 +1835,7 @@ expand_asm_operands (string, outputs, inputs, clobbers, vol, filename, line)
            = gen_rtx_SET (VOIDmode,
                           output_rtx[i],
                           gen_rtx_ASM_OPERANDS
-                          (VOIDmode,
+                          (GET_MODE (output_rtx[i]),
                            TREE_STRING_POINTER (string),
                            TREE_STRING_POINTER (TREE_PURPOSE (tail)),
                            i, argvec, constraints,
@@ -1857,12 +1905,14 @@ expand_expr_stmt (exp)
      except inside a ({...}) where they may be useful.  */
   if (expr_stmts_for_value == 0 && exp != error_mark_node)
     {
-      if (! TREE_SIDE_EFFECTS (exp)
-         && (extra_warnings || warn_unused_value)
-         && !(TREE_CODE (exp) == CONVERT_EXPR
-              && TREE_TYPE (exp) == void_type_node))
-       warning_with_file_and_line (emit_filename, emit_lineno,
-                                   "statement with no effect");
+      if (! TREE_SIDE_EFFECTS (exp))
+       {
+         if ((extra_warnings || warn_unused_value)
+             && !(TREE_CODE (exp) == CONVERT_EXPR
+                  && VOID_TYPE_P (TREE_TYPE (exp))))
+           warning_with_file_and_line (emit_filename, emit_lineno,
+                                       "statement with no effect");
+       }
       else if (warn_unused_value)
        warn_if_unused_value (exp);
     }
@@ -1872,11 +1922,14 @@ expand_expr_stmt (exp)
   if (expr_stmts_for_value && TREE_CODE (TREE_TYPE (exp)) == FUNCTION_TYPE)
     exp = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (exp)), exp);
 
-  last_expr_type = TREE_TYPE (exp);
+  /* The call to `expand_expr' could cause last_expr_type and
+     last_expr_value to get reset.  Therefore, we set last_expr_value
+     and last_expr_type *after* calling expand_expr.  */
   last_expr_value = expand_expr (exp,
                                 (expr_stmts_for_value
                                  ? NULL_RTX : const0_rtx),
                                 VOIDmode, 0);
+  last_expr_type = TREE_TYPE (exp);
 
   /* If all we do is reference a volatile value in memory,
      copy it to a register to be sure it is actually touched.  */
@@ -1890,7 +1943,7 @@ expand_expr_stmt (exp)
       else
        {
          rtx lab = gen_label_rtx ();
-         
+
          /* Compare the value with itself to reference it.  */
          emit_cmp_and_jump_insns (last_expr_value, last_expr_value, EQ,
                                   expand_expr (TYPE_SIZE (last_expr_type),
@@ -1924,6 +1977,16 @@ warn_if_unused_value (exp)
   if (TREE_USED (exp))
     return 0;
 
+  /* Don't warn about void constructs.  This includes casting to void,
+     void function calls, and statement expressions with a final cast
+     to void.  */
+  if (VOID_TYPE_P (TREE_TYPE (exp)))
+    return 0;
+
+  /* If this is an expression with side effects, don't warn.  */
+  if (TREE_SIDE_EFFECTS (exp))
+    return 0;
+
   switch (TREE_CODE (exp))
     {
     case PREINCREMENT_EXPR:
@@ -1939,9 +2002,6 @@ warn_if_unused_value (exp)
     case TRY_CATCH_EXPR:
     case WITH_CLEANUP_EXPR:
     case EXIT_EXPR:
-      /* We don't warn about COND_EXPR because it may be a useful
-        construct if either arm contains a side effect.  */
-    case COND_EXPR:
       return 0;
 
     case BIND_EXPR:
@@ -1969,9 +2029,6 @@ warn_if_unused_value (exp)
     case NOP_EXPR:
     case CONVERT_EXPR:
     case NON_LVALUE_EXPR:
-      /* Don't warn about values cast to void.  */
-      if (TREE_TYPE (exp) == void_type_node)
-       return 0;
       /* Don't warn about conversions not explicit in the user's program.  */
       if (TREE_NO_UNUSED_WARNING (exp))
        return 0;
@@ -1996,8 +2053,8 @@ warn_if_unused_value (exp)
         the user cannot control it.  */
       if (TREE_CODE (TREE_TYPE (TREE_OPERAND (exp, 0))) == REFERENCE_TYPE)
        return warn_if_unused_value (TREE_OPERAND (exp, 0));
-      /* ... fall through ...  */
-      
+      /* Fall through.  */
+
     default:
       /* Referencing a volatile value is a side effect, so don't warn.  */
       if ((DECL_P (exp)
@@ -2034,14 +2091,11 @@ clear_last_expr ()
 tree
 expand_start_stmt_expr ()
 {
-  int momentary;
   tree t;
 
   /* Make the RTL_EXPR node temporary, not momentary,
      so that rtl_expr_chain doesn't become garbage.  */
-  momentary = suspend_momentary ();
   t = make_node (RTL_EXPR);
-  resume_momentary (momentary);
   do_pending_stack_adjust ();
   start_sequence_for_rtl_expr (t);
   NO_DEFER_POP;
@@ -2188,8 +2242,6 @@ expand_end_cond ()
   POPSTACK (cond_stack);
   last_expr_type = 0;
 }
-
-
 \f
 /* Generate RTL for the start of a loop.  EXIT_FLAG is nonzero if this
    loop should be exited by `exit_something'.  This is a loop for which
@@ -2237,6 +2289,30 @@ expand_start_loop_continue_elsewhere (exit_flag)
   return thisloop;
 }
 
+/* Begin a null, aka do { } while (0) "loop".  But since the contents
+   of said loop can still contain a break, we must frob the loop nest.  */
+
+struct nesting *
+expand_start_null_loop ()
+{
+  register struct nesting *thisloop = ALLOC_NESTING ();
+
+  /* Make an entry on loop_stack for the loop we are entering.  */
+
+  thisloop->next = loop_stack;
+  thisloop->all = nesting_stack;
+  thisloop->depth = ++nesting_depth;
+  thisloop->data.loop.start_label = emit_note (NULL, NOTE_INSN_DELETED);
+  thisloop->data.loop.end_label = gen_label_rtx ();
+  thisloop->data.loop.alt_end_label = NULL_RTX;
+  thisloop->data.loop.continue_label = thisloop->data.loop.end_label;
+  thisloop->exit_label = thisloop->data.loop.end_label;
+  loop_stack = thisloop;
+  nesting_stack = thisloop;
+
+  return thisloop;
+}
+
 /* Specify the continuation point for a loop started with
    expand_start_loop_continue_elsewhere.
    Use this at the point in the code to which a continue statement
@@ -2302,8 +2378,8 @@ expand_end_loop ()
          insn = PREV_INSN (label);
          reorder_insns (label, label, start_label);
 
-         for (prev = PREV_INSN (jump); ; prev = PREV_INSN (prev))
-          {
+         for (prev = PREV_INSN (jump);; prev = PREV_INSN (prev))
+           {
              /* We ignore line number notes, but if we see any other note,
                 in particular NOTE_INSN_BLOCK_*, NOTE_INSN_EH_REGION_*,
                 NOTE_INSN_LOOP_*, we disable this optimization.  */
@@ -2348,7 +2424,7 @@ expand_end_loop ()
         body;
         goto start_label;
         end_label:
-        
+
      transform it to look like:
 
          goto start_label;
@@ -2379,7 +2455,7 @@ expand_end_loop ()
       for (insn = NEXT_INSN (loop_stack->data.loop.start_label); insn;
           insn = NEXT_INSN (insn))
        {
-         if (GET_CODE (insn) == NOTE) 
+         if (GET_CODE (insn) == NOTE)
            {
              if (optimize < 2
                  && (NOTE_LINE_NUMBER (insn) == NOTE_INSN_BLOCK_BEG
@@ -2396,7 +2472,7 @@ expand_end_loop ()
              else if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_END)
                {
                  --eh_regions;
-                 if (eh_regions < 0) 
+                 if (eh_regions < 0)
                    /* We've come to the end of an EH region, but
                       never saw the beginning of that region.  That
                       means that an EH region begins before the top
@@ -2423,37 +2499,37 @@ expand_end_loop ()
          if (last_test_insn && num_insns > 30)
            break;
 
-         if (eh_regions > 0) 
+         if (eh_regions > 0)
            /* We don't want to move a partial EH region.  Consider:
 
                  while ( ( { try {
-                               if (cond ()) 0; 
+                               if (cond ()) 0;
                                else {
                                  bar();
                                  1;
                                }
-                             } catch (...) { 
+                             } catch (...) {
                                1;
                              } )) {
                     body;
-                 } 
+                 }
 
                This isn't legal C++, but here's what it's supposed to
                mean: if cond() is true, stop looping.  Otherwise,
                call bar, and keep looping.  In addition, if cond
                throws an exception, catch it and keep looping. Such
-               constructs are certainy legal in LISP.  
+               constructs are certainy legal in LISP.
 
                We should not move the `if (cond()) 0' test since then
                the EH-region for the try-block would be broken up.
                (In this case we would the EH_BEG note for the `try'
                and `if cond()' but not the call to bar() or the
-               EH_END note.)  
+               EH_END note.)
 
                So we don't look for tests within an EH region.  */
            continue;
 
-         if (GET_CODE (insn) == JUMP_INSN 
+         if (GET_CODE (insn) == JUMP_INSN
              && GET_CODE (PATTERN (insn)) == SET
              && SET_DEST (PATTERN (insn)) == pc_rtx)
            {
@@ -2478,9 +2554,9 @@ expand_end_loop ()
 
              do {
                if (dest1 && GET_CODE (dest1) == LABEL_REF
-                   && ((XEXP (dest1, 0) 
+                   && ((XEXP (dest1, 0)
                         == loop_stack->data.loop.alt_end_label)
-                       || (XEXP (dest1, 0) 
+                       || (XEXP (dest1, 0)
                            == loop_stack->data.loop.end_label)))
                  {
                    last_test_insn = potential_last_test;
@@ -2563,6 +2639,19 @@ expand_end_loop ()
   last_expr_type = 0;
 }
 
+/* Finish a null loop, aka do { } while (0).  */
+
+void
+expand_end_null_loop ()
+{
+  do_pending_stack_adjust ();
+  emit_label (loop_stack->data.loop.end_label);
+
+  POPSTACK (loop_stack);
+
+  last_expr_type = 0;
+}
+
 /* Generate a jump to the current loop's continue-point.
    This is usually the top of the loop, but may be specified
    explicitly elsewhere.  If not currently inside a loop,
@@ -2619,7 +2708,6 @@ expand_exit_loop_if_false (whichloop, cond)
      around a unconditional branch to exit the loop.  If fixups are
      necessary, they go before the unconditional branch.  */
 
-
   do_jump (cond, NULL_RTX, label);
   last_insn = get_last_insn ();
   if (GET_CODE (last_insn) == CODE_LABEL)
@@ -2701,7 +2789,7 @@ expand_null_return ()
   struct nesting *block = block_stack;
   rtx last_insn = get_last_insn ();
 
-  /* If this function was declared to return a value, but we 
+  /* If this function was declared to return a value, but we
      didn't, clobber the return registers so that they are not
      propogated live to the rest of the function.  */
   clobber_return_register ();
@@ -2818,9 +2906,6 @@ expand_return (retval)
   rtx last_insn = 0;
   rtx result_rtl = DECL_RTL (DECL_RESULT (current_function_decl));
   register rtx val = 0;
-#ifdef HAVE_return
-  register rtx op0;
-#endif
   tree retval_rhs;
   int cleanups;
 
@@ -2844,12 +2929,14 @@ expand_return (retval)
   cleanups = 1;
 #endif
 
-  if (TREE_CODE (retval) == RESULT_DECL)
+  if (retval == error_mark_node)
+    retval_rhs = NULL_TREE;
+  else if (TREE_CODE (retval) == RESULT_DECL)
     retval_rhs = retval;
   else if ((TREE_CODE (retval) == MODIFY_EXPR || TREE_CODE (retval) == INIT_EXPR)
           && TREE_CODE (TREE_OPERAND (retval, 0)) == RESULT_DECL)
     retval_rhs = TREE_OPERAND (retval, 1);
-  else if (TREE_TYPE (retval) == void_type_node)
+  else if (VOID_TYPE_P (TREE_TYPE (retval)))
     /* Recognize tail-recursive call to void function.  */
     retval_rhs = retval;
   else
@@ -2892,82 +2979,6 @@ expand_return (retval)
       return;
     }
 
-  /* Attempt to optimize the call if it is tail recursive.  */
-  if (flag_optimize_sibling_calls
-      && retval_rhs != NULL_TREE
-      && frame_offset == 0
-      && TREE_CODE (retval_rhs) == CALL_EXPR
-      && TREE_CODE (TREE_OPERAND (retval_rhs, 0)) == ADDR_EXPR
-      && (TREE_OPERAND (TREE_OPERAND (retval_rhs, 0), 0)
-         == current_function_decl)
-      && optimize_tail_recursion (TREE_OPERAND (retval_rhs, 1), last_insn))
-    return;
-
-#ifdef HAVE_return
-  /* This optimization is safe if there are local cleanups
-     because expand_null_return takes care of them.
-     ??? I think it should also be safe when there is a cleanup label,
-     because expand_null_return takes care of them, too.
-     Any reason why not?  */
-  if (HAVE_return && cleanup_label == 0
-      && ! current_function_returns_pcc_struct
-      && BRANCH_COST <= 1)
-    {
-      /* If this is  return x == y;  then generate
-        if (x == y) return 1; else return 0;
-        if we can do it with explicit return insns and branches are cheap,
-        but not if we have the corresponding scc insn.  */
-      int has_scc = 0;
-      if (retval_rhs)
-       switch (TREE_CODE (retval_rhs))
-         {
-         case EQ_EXPR:
-#ifdef HAVE_seq
-           has_scc = HAVE_seq;
-#endif
-         case NE_EXPR:
-#ifdef HAVE_sne
-           has_scc = HAVE_sne;
-#endif
-         case GT_EXPR:
-#ifdef HAVE_sgt
-           has_scc = HAVE_sgt;
-#endif
-         case GE_EXPR:
-#ifdef HAVE_sge
-           has_scc = HAVE_sge;
-#endif
-         case LT_EXPR:
-#ifdef HAVE_slt
-           has_scc = HAVE_slt;
-#endif
-         case LE_EXPR:
-#ifdef HAVE_sle
-           has_scc = HAVE_sle;
-#endif
-         case TRUTH_ANDIF_EXPR:
-         case TRUTH_ORIF_EXPR:
-         case TRUTH_AND_EXPR:
-         case TRUTH_OR_EXPR:
-         case TRUTH_NOT_EXPR:
-         case TRUTH_XOR_EXPR:
-           if (! has_scc)
-             {
-               op0 = gen_label_rtx ();
-               jumpifnot (retval_rhs, op0);
-               expand_value_return (const1_rtx);
-               emit_label (op0);
-               expand_value_return (const0_rtx);
-               return;
-             }
-           break;
-
-         default:
-           break;
-         }
-    }
-#endif /* HAVE_return */
-
   /* If the result is an aggregate that is being returned in one (or more)
      registers, load the registers here.  The compiler currently can't handle
      copying a BLKmode value into registers.  We could put this code in a
@@ -3001,7 +3012,7 @@ expand_return (retval)
        big_endian_correction = (BITS_PER_WORD - ((bytes % UNITS_PER_WORD)
                                                  * BITS_PER_UNIT));
 
-      /* Copy the structure BITSIZE bits at a time.  */ 
+      /* Copy the structure BITSIZE bits at a time.  */
       for (bitpos = 0, xbitpos = big_endian_correction;
           bitpos < bytes * BITS_PER_UNIT;
           bitpos += bitsize, xbitpos += bitsize)
@@ -3074,7 +3085,7 @@ expand_return (retval)
     }
   else if (cleanups
       && retval_rhs != 0
-      && TREE_TYPE (retval_rhs) != void_type_node
+      && !VOID_TYPE_P (TREE_TYPE (retval_rhs))
       && (GET_CODE (result_rtl) == REG
          || (GET_CODE (result_rtl) == PARALLEL)))
     {
@@ -3112,8 +3123,8 @@ drop_through_at_end_p ()
 \f
 /* Attempt to optimize a potential tail recursion call into a goto.
    ARGUMENTS are the arguments to a CALL_EXPR; LAST_INSN indicates
-   where to place the jump to the tail recursion label. 
-   
+   where to place the jump to the tail recursion label.
+
    Return TRUE if the call was optimized into a goto.  */
 
 int
@@ -3187,7 +3198,10 @@ tail_recursion_args (actuals, formals)
       register int j;
       for (f = formals, j = 0; j < i; f = TREE_CHAIN (f), j++)
        if (reg_mentioned_p (DECL_RTL (f), argvec[i]))
-         { copy = 1; break; }
+         {
+           copy = 1;
+           break;
+         }
       if (copy)
        argvec[i] = copy_to_reg (argvec[i]);
     }
@@ -3222,7 +3236,7 @@ tail_recursion_args (actuals, formals)
         will not create corresponding BLOCK nodes.  (There should be
         a one-to-one correspondence between NOTE_INSN_BLOCK_BEG notes
         and BLOCKs.)  If this flag is set, MARK_ENDS should be zero
-        when expand_end_bindings is called.  
+        when expand_end_bindings is called.
 
     If we are creating a NOTE_INSN_BLOCK_BEG note, a BLOCK may
     optionally be supplied.  If so, it becomes the NOTE_BLOCK for the
@@ -3237,7 +3251,7 @@ expand_start_bindings_and_block (flags, block)
   rtx note;
   int exit_flag = ((flags & 1) != 0);
   int block_flag = ((flags & 2) == 0);
-  
+
   /* If a BLOCK is supplied, then the caller should be requesting a
      NOTE_INSN_BLOCK_BEG note.  */
   if (!block_flag && block)
@@ -3251,7 +3265,7 @@ expand_start_bindings_and_block (flags, block)
     }
   else
     note = emit_note (NULL_PTR, NOTE_INSN_DELETED);
-    
+
   /* Make an entry on block_stack for the block we are entering.  */
 
   thisblock->next = block_stack;
@@ -3318,7 +3332,7 @@ void
 expand_end_target_temps ()
 {
   expand_end_bindings (NULL_TREE, 0, 0);
-  
+
   /* This is so that even if the result is preserved, the space
      allocated will be freed, as we know that it is no longer in use.  */
   pop_temp_slots ();
@@ -3332,7 +3346,7 @@ expand_end_target_temps ()
    BLOCK_SUPERCONTEXT of the node will point to another BLOCK node which
    represents the outermost (function) scope for the function or method (i.e.
    the one which includes the formal parameters).  The BLOCK_SUPERCONTEXT of
-   *that* node in turn will point to the relevant FUNCTION_DECL node. */
+   *that* node in turn will point to the relevant FUNCTION_DECL node.  */
 
 int
 is_body_block (stmt)
@@ -3466,12 +3480,12 @@ expand_nl_goto_receiver ()
       static struct elims {int from, to;} elim_regs[] = ELIMINABLE_REGS;
       size_t i;
 
-      for (i = 0; i < sizeof elim_regs / sizeof elim_regs[0]; i++)
+      for (i = 0; i < ARRAY_SIZE (elim_regs); i++)
        if (elim_regs[i].from == ARG_POINTER_REGNUM
            && elim_regs[i].to == HARD_FRAME_POINTER_REGNUM)
          break;
 
-      if (i == sizeof elim_regs / sizeof elim_regs [0])
+      if (i == ARRAY_SIZE (elim_regs))
 #endif
        {
          /* Now restore our arg pointer from the address at which it
@@ -3586,10 +3600,10 @@ warn_about_unused_variables (vars)
 
   if (warn_unused_variable)
     for (decl = vars; decl; decl = TREE_CHAIN (decl))
-      if (TREE_CODE (decl) == VAR_DECL 
+      if (TREE_CODE (decl) == VAR_DECL
          && ! TREE_USED (decl)
          && ! DECL_IN_SYSTEM_HEADER (decl)
-         && DECL_NAME (decl) && ! DECL_ARTIFICIAL (decl)) 
+         && DECL_NAME (decl) && ! DECL_ARTIFICIAL (decl))
        warning_with_decl (decl, "unused variable `%s'");
 }
 
@@ -3629,7 +3643,7 @@ expand_end_bindings (vars, mark_ends, dont_jump_in)
   /* Since expand_eh_region_start does an expand_start_bindings, we
      have to first end all the bindings that were created by
      expand_eh_region_start.  */
-     
+
   thisblock = block_stack;
 
   /* If any of the variables in this scope were not used, warn the
@@ -3697,7 +3711,7 @@ expand_end_bindings (vars, mark_ends, dont_jump_in)
       if (GET_CODE (insn) == NOTE)
        insn = prev_nonnote_insn (insn);
       reachable = (! insn || GET_CODE (insn) != BARRIER);
-      
+
       /* Do the cleanups.  */
       expand_cleanups (thisblock->data.block.cleanups, NULL_TREE, 0, reachable);
       if (reachable)
@@ -3753,6 +3767,23 @@ expand_end_bindings (vars, mark_ends, dont_jump_in)
   pop_temp_slots ();
 }
 \f
+/* Generate code to save the stack pointer at the start of the current block
+   and set up to restore it on exit.  */
+
+void
+save_stack_pointer ()
+{
+  struct nesting *thisblock = block_stack;
+
+  if (thisblock->data.block.stack_level == 0)
+    {
+      emit_stack_save (thisblock->next ? SAVE_BLOCK : SAVE_FUNCTION,
+                      &thisblock->data.block.stack_level,
+                      thisblock->data.block.first_insn);
+      stack_block_stack = thisblock;
+    }
+}
+\f
 /* Generate RTL for the automatic variable declaration DECL.
    (Other kinds of declarations are simply ignored if seen here.)  */
 
@@ -3801,7 +3832,6 @@ expand_decl (decl)
           && !(flag_float_store
                && TREE_CODE (type) == REAL_TYPE)
           && ! TREE_THIS_VOLATILE (decl)
-          && ! TREE_ADDRESSABLE (decl)
           && (DECL_REGISTER (decl) || optimize)
           /* if -fcheck-memory-usage, check all variables.  */
           && ! current_function_check_memory_usage)
@@ -3817,9 +3847,12 @@ expand_decl (decl)
       if (POINTER_TYPE_P (type))
        mark_reg_pointer (DECL_RTL (decl),
                          TYPE_ALIGN (TREE_TYPE (TREE_TYPE (decl))));
-                         
-      if (TREE_READONLY (decl))
-       RTX_UNCHANGING_P (DECL_RTL (decl)) = 1;
+
+      maybe_set_unchanging (DECL_RTL (decl), decl);
+
+      /* If something wants our address, try to use ADDRESSOF.  */
+      if (TREE_ADDRESSABLE (decl))
+       put_var_into_stack (decl);
     }
 
   else if (TREE_CODE (DECL_SIZE_UNIT (decl)) == INTEGER_CST
@@ -3848,6 +3881,7 @@ expand_decl (decl)
       /* Set alignment we actually gave this decl.  */
       DECL_ALIGN (decl) = (DECL_MODE (decl) == BLKmode ? BIGGEST_ALIGNMENT
                           : GET_MODE_BITSIZE (DECL_MODE (decl)));
+      DECL_USER_ALIGN (decl) = 0;
 
       if (oldaddr)
        {
@@ -3863,14 +3897,8 @@ expand_decl (decl)
 
       /* Record the stack pointer on entry to block, if have
         not already done so.  */
-      if (thisblock->data.block.stack_level == 0)
-       {
-         do_pending_stack_adjust ();
-         emit_stack_save (thisblock->next ? SAVE_BLOCK : SAVE_FUNCTION,
-                          &thisblock->data.block.stack_level,
-                          thisblock->data.block.first_insn);
-         stack_block_stack = thisblock;
-       }
+      do_pending_stack_adjust ();
+      save_stack_pointer ();
 
       /* In function-at-a-time mode, variable_size doesn't expand this,
         so do it now.  */
@@ -3883,7 +3911,7 @@ expand_decl (decl)
       free_temp_slots ();
 
       /* Allocate space on the stack for the variable.  Note that
-        DECL_ALIGN says how the variable is to be aligned and we 
+        DECL_ALIGN says how the variable is to be aligned and we
         cannot use it to conclude anything about the alignment of
         the size.  */
       address = allocate_dynamic_stack_space (size, NULL_RTX,
@@ -3900,6 +3928,7 @@ expand_decl (decl)
 #else
       DECL_ALIGN (decl) = BIGGEST_ALIGNMENT;
 #endif
+      DECL_USER_ALIGN (decl) = 0;
     }
 }
 \f
@@ -4004,10 +4033,6 @@ expand_decl_cleanup (decl, cleanup)
 
          emit_move_insn (flag, const1_rtx);
 
-         /* All cleanups must be on the function_obstack.  */
-         push_obstacks_nochange ();
-         resume_temporary_allocation ();
-
          cond = build_decl (VAR_DECL, NULL_TREE, type_for_mode (word_mode, 1));
          DECL_RTL (cond) = flag;
 
@@ -4017,18 +4042,12 @@ expand_decl_cleanup (decl, cleanup)
                           cleanup, integer_zero_node);
          cleanup = fold (cleanup);
 
-         pop_obstacks ();
-
          cleanups = thisblock->data.block.cleanup_ptr;
        }
 
-      /* All cleanups must be on the function_obstack.  */
-      push_obstacks_nochange ();
-      resume_temporary_allocation ();
       cleanup = unsave_expr (cleanup);
-      pop_obstacks ();
 
-      t = *cleanups = temp_tree_cons (decl, cleanup, *cleanups);
+      t = *cleanups = tree_cons (decl, cleanup, *cleanups);
 
       if (! cond_context)
        /* If this block has a cleanup, it belongs in stack_block_stack.  */
@@ -4061,6 +4080,13 @@ expand_decl_cleanup (decl, cleanup)
        {
          thisblock->data.block.last_unconditional_cleanup
            = get_last_insn ();
+         /* When we insert instructions after the last unconditional cleanup,
+            we don't adjust last_insn.  That means that a later add_insn will
+            clobber the instructions we've just added.  The easiest way to
+            fix this is to just insert another instruction here, so that the
+            instructions inserted after the last unconditional cleanup are
+            never the last instruction.  */
+         emit_note (NULL_PTR, NOTE_INSN_DELETED);
          thisblock->data.block.cleanup_ptr = &thisblock->data.block.cleanups;
        }
     }
@@ -4113,15 +4139,11 @@ expand_dcc_cleanup (decl)
 
   /* Record the cleanup for the dynamic handler chain.  */
 
-  /* All cleanups must be on the function_obstack.  */
-  push_obstacks_nochange ();
-  resume_temporary_allocation ();
   cleanup = make_node (POPDCC_EXPR);
-  pop_obstacks ();
 
   /* Add the cleanup in a manner similar to expand_decl_cleanup.  */
   thisblock->data.block.cleanups
-    = temp_tree_cons (decl, cleanup, thisblock->data.block.cleanups);
+    = tree_cons (decl, cleanup, thisblock->data.block.cleanups);
 
   /* If this block has a cleanup, it belongs in stack_block_stack.  */
   stack_block_stack = thisblock;
@@ -4155,15 +4177,11 @@ expand_dhc_cleanup (decl)
 
   /* Record the cleanup for the dynamic handler chain.  */
 
-  /* All cleanups must be on the function_obstack.  */
-  push_obstacks_nochange ();
-  resume_temporary_allocation ();
   cleanup = make_node (POPDHC_EXPR);
-  pop_obstacks ();
 
   /* Add the cleanup in a manner similar to expand_decl_cleanup.  */
   thisblock->data.block.cleanups
-    = temp_tree_cons (decl, cleanup, thisblock->data.block.cleanups);
+    = tree_cons (decl, cleanup, thisblock->data.block.cleanups);
 
   /* If this block has a cleanup, it belongs in stack_block_stack.  */
   stack_block_stack = thisblock;
@@ -4189,7 +4207,7 @@ expand_anon_union_decl (decl, cleanup, decl_elts)
        TREE_ADDRESSABLE (decl) = 1;
        break;
       }
-         
+
   expand_decl (decl);
   expand_decl_cleanup (decl, cleanup);
   x = DECL_RTL (decl);
@@ -4203,6 +4221,7 @@ expand_anon_union_decl (decl, cleanup, decl_elts)
 
       /* Propagate the union's alignment to the elements.  */
       DECL_ALIGN (decl_elt) = DECL_ALIGN (decl);
+      DECL_USER_ALIGN (decl_elt) = DECL_USER_ALIGN (decl);
 
       /* If the element has BLKmode and the union doesn't, the union is
          aligned such that the element doesn't need to have BLKmode, so
@@ -4237,8 +4256,8 @@ expand_anon_union_decl (decl, cleanup, decl_elts)
 
       if (cleanup != 0)
        thisblock->data.block.cleanups
-         = temp_tree_cons (decl_elt, cleanup_elt,
-                           thisblock->data.block.cleanups);
+         = tree_cons (decl_elt, cleanup_elt,
+                      thisblock->data.block.cleanups);
     }
 }
 \f
@@ -4429,7 +4448,6 @@ expand_start_case (exit_flag, expr, type, printname)
   thiscase->data.case_stmt.index_expr = expr;
   thiscase->data.case_stmt.nominal_type = type;
   thiscase->data.case_stmt.default_label = 0;
-  thiscase->data.case_stmt.num_ranges = 0;
   thiscase->data.case_stmt.printname = printname;
   thiscase->data.case_stmt.line_number_status = force_line_numbers ();
   case_stack = thiscase;
@@ -4447,7 +4465,6 @@ expand_start_case (exit_flag, expr, type, printname)
   start_cleanup_deferral ();
 }
 
-
 /* Start a "dummy case statement" within which case labels are invalid
    and are not connected to any larger real case statement.
    This can be used if you don't want to let a case statement jump
@@ -4468,7 +4485,6 @@ expand_start_case_dummy ()
   thiscase->data.case_stmt.start = 0;
   thiscase->data.case_stmt.nominal_type = 0;
   thiscase->data.case_stmt.default_label = 0;
-  thiscase->data.case_stmt.num_ranges = 0;
   case_stack = thiscase;
   nesting_stack = thiscase;
   start_cleanup_deferral ();
@@ -4521,8 +4537,8 @@ check_seenlabel ()
 
              /* If insn is zero, then there must have been a syntax error.  */
              if (insn)
-               warning_with_file_and_line (NOTE_SOURCE_FILE(insn),
-                                           NOTE_LINE_NUMBER(insn),
+               warning_with_file_and_line (NOTE_SOURCE_FILE (insn),
+                                           NOTE_LINE_NUMBER (insn),
                                            "unreachable code at beginning of %s",
                                            case_stack->data.case_stmt.printname);
              break;
@@ -4584,21 +4600,7 @@ pushcase (value, converter, label, duplicate)
          || ! int_fits_type_p (value, index_type)))
     return 3;
 
-  /* Fail if this is a duplicate or overlaps another entry.  */
-  if (value == 0)
-    {
-      if (case_stack->data.case_stmt.default_label != 0)
-       {
-         *duplicate = case_stack->data.case_stmt.default_label;
-         return 2;
-       }
-      case_stack->data.case_stmt.default_label = label;
-    }
-  else
-    return add_case_node (value, value, label, duplicate);
-
-  expand_label (label);
-  return 0;
+  return add_case_node (value, value, label, duplicate);
 }
 
 /* Like pushcase but this case applies to all values between VALUE1 and
@@ -4649,7 +4651,7 @@ pushcase_range (value1, value2, converter, label, duplicate)
   if (value2 != 0 && tree_int_cst_lt (value2, value1))
     return 4;
 
-  /* If the max was unbounded, use the max of the nominal_type we are 
+  /* If the max was unbounded, use the max of the nominal_type we are
      converting to.  Do this after the < check above to suppress false
      positives.  */
   if (value2 == 0)
@@ -4674,7 +4676,7 @@ pushcase_range (value1, value2, converter, label, duplicate)
    into case_stack->data.case_stmt.case_list.  Use an AVL tree to avoid
    slowdown for large switch statements.  */
 
-static int
+int
 add_case_node (low, high, label, duplicate)
      tree low, high;
      tree label;
@@ -4682,6 +4684,25 @@ add_case_node (low, high, label, duplicate)
 {
   struct case_node *p, **q, *r;
 
+  /* If there's no HIGH value, then this is not a case range; it's
+     just a simple case label.  But that's just a degenerate case
+     range.  */
+  if (!high)
+    high = low;
+
+  /* Handle default labels specially.  */
+  if (!high && !low)
+    {
+      if (case_stack->data.case_stmt.default_label != 0)
+       {
+         *duplicate = case_stack->data.case_stmt.default_label;
+         return 2;
+       }
+      case_stack->data.case_stmt.default_label = label;
+      expand_label (label);
+      return 0;
+    }
+
   q = &case_stack->data.case_stmt.case_list;
   p = *q;
 
@@ -4709,18 +4730,14 @@ add_case_node (low, high, label, duplicate)
      Copy LOW, HIGH so they are on temporary rather than momentary
      obstack and will thus survive till the end of the case statement.  */
 
-  r = (struct case_node *) oballoc (sizeof (struct case_node));
+  r = (struct case_node *) xmalloc (sizeof (struct case_node));
   r->low = copy_node (low);
 
   /* If the bounds are equal, turn this into the one-value case.  */
-
   if (tree_int_cst_equal (low, high))
     r->high = r->low;
   else
-    {
-      r->high = copy_node (high);
-      case_stack->data.case_stmt.num_ranges++;
-    }
+    r->high = copy_node (high);
 
   r->code_label = label;
   expand_label (label);
@@ -4899,7 +4916,6 @@ add_case_node (low, high, label, duplicate)
 
   return 0;
 }
-
 \f
 /* Returns the number of possible values of TYPE.
    Returns -1 if the number is unknown, variable, or if the number does not
@@ -4998,7 +5014,8 @@ mark_seen_cases (type, cases_seen, count, sparseness)
 
   TREE_TYPE (val) = type;
   if (! root)
-    ; /* Do nothing */
+    /* Do nothing.  */
+    ;
   else if (sparseness == 2)
     {
       tree t;
@@ -5008,7 +5025,7 @@ mark_seen_cases (type, cases_seen, count, sparseness)
         duplicate case values (multiple enum constants
         with the same value).  */
       TREE_TYPE (val) = TREE_TYPE (root->low);
-      for (t = TYPE_VALUES (type), xlo = 0;  t != NULL_TREE;
+      for (t = TYPE_VALUES (type), xlo = 0; t != NULL_TREE;
           t = TREE_CHAIN (t), xlo++)
        {
          TREE_INT_CST_LOW (val) = TREE_INT_CST_LOW (TREE_VALUE (t));
@@ -5019,11 +5036,11 @@ mark_seen_cases (type, cases_seen, count, sparseness)
              /* Keep going past elements distinctly greater than VAL.  */
              if (tree_int_cst_lt (val, n->low))
                n = n->left;
-       
+
              /* or distinctly less than VAL.  */
              else if (tree_int_cst_lt (n->high, val))
                n = n->right;
-       
+
              else
                {
                  /* We have found a matching range.  */
@@ -5043,7 +5060,7 @@ mark_seen_cases (type, cases_seen, count, sparseness)
        {
          TREE_INT_CST_LOW (val) = TREE_INT_CST_LOW (n->low);
          TREE_INT_CST_HIGH (val) = TREE_INT_CST_HIGH (n->low);
-         while ( ! tree_int_cst_lt (n->high, val))
+         while (! tree_int_cst_lt (n->high, val))
            {
              /* Calculate (into xlo) the "offset" of the integer (val).
                 The element with lowest value has offset 0, the next smallest
@@ -5094,7 +5111,7 @@ mark_seen_cases (type, cases_seen, count, sparseness)
                              TREE_INT_CST_LOW (val), TREE_INT_CST_HIGH (val),
                              &xlo, &xhi);
                }
-             
+
              if (xhi == 0 && xlo < (unsigned HOST_WIDE_INT) count)
                BITARRAY_SET (cases_seen, xlo);
 
@@ -5123,7 +5140,7 @@ check_for_full_enumeration_handling (type)
 {
   register struct case_node *n;
   register tree chain;
-#if 0  /* variable used by 'if 0'ed  code below. */
+#if 0  /* variable used by 'if 0'ed  code below.  */
   register struct case_node **l;
   int all_values = 1;
 #endif
@@ -5149,7 +5166,7 @@ check_for_full_enumeration_handling (type)
 
   if (size > 0 && size < 600000
       /* We deliberately use calloc here, not cmalloc, so that we can suppress
-        this optimization if we don't have enough memory rather than 
+        this optimization if we don't have enough memory rather than
         aborting, as xmalloc would do.  */
       && (cases_seen = (unsigned char *) calloc (bytes_needed, 1)) != NULL)
     {
@@ -5164,7 +5181,7 @@ check_for_full_enumeration_handling (type)
       mark_seen_cases (type, cases_seen, size, sparseness);
 
       for (i = 0; v != NULL_TREE && i < size; i++, v = TREE_CHAIN (v))
-       if (BITARRAY_TEST(cases_seen, i) == 0)
+       if (BITARRAY_TEST (cases_seen, i) == 0)
          warning ("enumeration value `%s' not handled in switch",
                   IDENTIFIER_POINTER (TREE_PURPOSE (v)));
 
@@ -5247,6 +5264,20 @@ check_for_full_enumeration_handling (type)
 #endif /* 0 */
 }
 
+/* Free CN, and its children.  */
+
+static void 
+free_case_nodes (cn)
+     case_node_ptr cn;
+{
+  if (cn) 
+    {
+      free_case_nodes (cn->left);
+      free_case_nodes (cn->right);
+      free (cn);
+    }
+}
+
 \f
 /* Terminate a case (Pascal) or switch (C) statement
    in which ORIG_INDEX is the expression to be tested.
@@ -5317,7 +5348,7 @@ expand_end_case (orig_index)
       if (thiscase->data.case_stmt.case_list
          && thiscase->data.case_stmt.case_list->left)
        thiscase->data.case_stmt.case_list
-         = case_tree2list(thiscase->data.case_stmt.case_list, 0);
+         = case_tree2list (thiscase->data.case_stmt.case_list, 0);
 
       /* Simplify the case-list before we count it.  */
       group_case_nodes (thiscase->data.case_stmt.case_list);
@@ -5413,7 +5444,7 @@ expand_end_case (orig_index)
             generate the conversion.  */
 
          if (GET_MODE_CLASS (GET_MODE (index)) == MODE_INT
-             && (cmp_optab->handlers[(int) GET_MODE(index)].insn_code
+             && (cmp_optab->handlers[(int) GET_MODE (index)].insn_code
                  == CODE_FOR_nothing))
            {
              enum machine_mode wider_mode;
@@ -5480,7 +5511,7 @@ expand_end_case (orig_index)
              use_cost_table
                = (TREE_CODE (TREE_TYPE (orig_index)) != ENUMERAL_TYPE
                   && estimate_case_costs (thiscase->data.case_stmt.case_list));
-             balance_case_nodes (&thiscase->data.case_stmt.case_list, 
+             balance_case_nodes (&thiscase->data.case_stmt.case_list,
                                  NULL_PTR);
              emit_case_nodes (index, thiscase->data.case_stmt.case_list,
                               default_label, index_type);
@@ -5530,22 +5561,22 @@ expand_end_case (orig_index)
              index = protect_from_queue (index, 0);
              do_pending_stack_adjust ();
 
-             op_mode = insn_data[(int)CODE_FOR_casesi].operand[0].mode;
-             if (! (*insn_data[(int)CODE_FOR_casesi].operand[0].predicate)
+             op_mode = insn_data[(int) CODE_FOR_casesi].operand[0].mode;
+             if (! (*insn_data[(int) CODE_FOR_casesi].operand[0].predicate)
                  (index, op_mode))
                index = copy_to_mode_reg (op_mode, index);
 
              op1 = expand_expr (minval, NULL_RTX, VOIDmode, 0);
 
-             op_mode = insn_data[(int)CODE_FOR_casesi].operand[1].mode;
-             if (! (*insn_data[(int)CODE_FOR_casesi].operand[1].predicate)
+             op_mode = insn_data[(int) CODE_FOR_casesi].operand[1].mode;
+             if (! (*insn_data[(int) CODE_FOR_casesi].operand[1].predicate)
                  (op1, op_mode))
                op1 = copy_to_mode_reg (op_mode, op1);
 
              op2 = expand_expr (range, NULL_RTX, VOIDmode, 0);
 
-             op_mode = insn_data[(int)CODE_FOR_casesi].operand[2].mode;
-             if (! (*insn_data[(int)CODE_FOR_casesi].operand[2].predicate)
+             op_mode = insn_data[(int) CODE_FOR_casesi].operand[2].mode;
+             if (! (*insn_data[(int) CODE_FOR_casesi].operand[2].predicate)
                  (op2, op_mode))
                op2 = copy_to_mode_reg (op_mode, op2);
 
@@ -5559,8 +5590,8 @@ expand_end_case (orig_index)
            {
              index_type = thiscase->data.case_stmt.nominal_type;
              index_expr = fold (build (MINUS_EXPR, index_type,
-                                       convert (index_type, index_expr),
-                                       convert (index_type, minval)));
+                                       convert (index_type, index_expr),
+                                       convert (index_type, minval)));
              index = expand_expr (index_expr, NULL_RTX, VOIDmode, 0);
              emit_queue ();
              index = protect_from_queue (index, 0);
@@ -5579,7 +5610,7 @@ expand_end_case (orig_index)
 
          ncases = TREE_INT_CST_LOW (range) + 1;
          labelvec = (rtx *) alloca (ncases * sizeof (rtx));
-         bzero ((char *) labelvec, ncases * sizeof (rtx));
+         memset ((char *) labelvec, 0, ncases * sizeof (rtx));
 
          for (n = thiscase->data.case_stmt.case_list; n; n = n->right)
            {
@@ -5609,7 +5640,7 @@ expand_end_case (orig_index)
            emit_jump_insn (gen_rtx_ADDR_DIFF_VEC (CASE_VECTOR_MODE,
                                                   gen_rtx_LABEL_REF (Pmode, table_label),
                                                   gen_rtvec_v (ncases, labelvec),
-                                                   const0_rtx, const0_rtx));
+                                                  const0_rtx, const0_rtx));
          else
            emit_jump_insn (gen_rtx_ADDR_VEC (CASE_VECTOR_MODE,
                                              gen_rtvec_v (ncases, labelvec)));
@@ -5634,6 +5665,7 @@ expand_end_case (orig_index)
   if (thiscase->exit_label)
     emit_label (thiscase->exit_label);
 
+  free_case_nodes (case_stack->data.case_stmt.case_list);
   POPSTACK (case_stack);
 
   free_temp_slots ();
@@ -6114,17 +6146,19 @@ emit_case_nodes (index, node, default_label, index_type)
 
          if (node_is_bounded (node->right, index_type))
            {
-             emit_cmp_and_jump_insns (index, expand_expr (node->high, NULL_RTX,
-                                                          VOIDmode, 0),
-                                       GT, NULL_RTX, mode, unsignedp, 0,
-                                       label_rtx (node->right->code_label));
+             emit_cmp_and_jump_insns (index,
+                                      expand_expr (node->high, NULL_RTX,
+                                                   VOIDmode, 0),
+                                      GT, NULL_RTX, mode, unsignedp, 0,
+                                      label_rtx (node->right->code_label));
              emit_case_nodes (index, node->left, default_label, index_type);
            }
 
          else if (node_is_bounded (node->left, index_type))
            {
-             emit_cmp_and_jump_insns (index, expand_expr (node->high, NULL_RTX,
-                                                          VOIDmode, 0),
+             emit_cmp_and_jump_insns (index,
+                                      expand_expr (node->high, NULL_RTX,
+                                                   VOIDmode, 0),
                                       LT, NULL_RTX, mode, unsignedp, 0,
                                       label_rtx (node->left->code_label));
              emit_case_nodes (index, node->right, default_label, index_type);
@@ -6135,12 +6169,12 @@ emit_case_nodes (index, node, default_label, index_type)
              /* Neither node is bounded.  First distinguish the two sides;
                 then emit the code for one side at a time.  */
 
-             tree test_label
-               = build_decl (LABEL_DECL, NULL_TREE, NULL_TREE);
+             tree test_label = build_decl (LABEL_DECL, NULL_TREE, NULL_TREE);
 
              /* See if the value is on the right.  */
-             emit_cmp_and_jump_insns (index, expand_expr (node->high, NULL_RTX,
-                                                          VOIDmode, 0),
+             emit_cmp_and_jump_insns (index,
+                                      expand_expr (node->high, NULL_RTX,
+                                                   VOIDmode, 0),
                                       GT, NULL_RTX, mode, unsignedp, 0,
                                       label_rtx (test_label));
 
@@ -6170,9 +6204,9 @@ emit_case_nodes (index, node, default_label, index_type)
            {
              if (!node_has_low_bound (node, index_type))
                {
-                 emit_cmp_and_jump_insns (index, expand_expr (node->high,
-                                                              NULL_RTX,
-                                                              VOIDmode, 0),
+                 emit_cmp_and_jump_insns (index,
+                                          expand_expr (node->high, NULL_RTX,
+                                                       VOIDmode, 0),
                                           LT, NULL_RTX, mode, unsignedp, 0,
                                           default_label);
                }
@@ -6203,10 +6237,10 @@ emit_case_nodes (index, node, default_label, index_type)
             a branch-greater-than will get us to the default
             label correctly.  */
          if (use_cost_table
-              && cost_table[TREE_INT_CST_LOW (node->high)] < 12)
+             && cost_table[TREE_INT_CST_LOW (node->high)] < 12)
            ;
 #endif /* 0 */
-         if (node->left->left || node->left->right
+         if (node->left->left || node->left->right
              || !tree_int_cst_equal (node->left->low, node->left->high))
            {
              if (!node_has_high_bound (node, index_type))
@@ -6245,7 +6279,6 @@ emit_case_nodes (index, node, default_label, index_type)
             then handle the two subtrees.  */
          tree test_label = 0;
 
-
          if (node_is_bounded (node->right, index_type))
            /* Right hand node is fully bounded so we can eliminate any
               testing and branch directly to the target code.  */
@@ -6259,8 +6292,9 @@ emit_case_nodes (index, node, default_label, index_type)
                 Branch to a label where we will handle it later.  */
 
              test_label = build_decl (LABEL_DECL, NULL_TREE, NULL_TREE);
-             emit_cmp_and_jump_insns (index, expand_expr (node->high, NULL_RTX,
-                                                          VOIDmode, 0),
+             emit_cmp_and_jump_insns (index,
+                                      expand_expr (node->high, NULL_RTX,
+                                                   VOIDmode, 0),
                                       GT, NULL_RTX, mode, unsignedp, 0,
                                       label_rtx (test_label));
            }
@@ -6294,8 +6328,9 @@ emit_case_nodes (index, node, default_label, index_type)
             if they are possible.  */
          if (!node_has_low_bound (node, index_type))
            {
-             emit_cmp_and_jump_insns (index, expand_expr (node->low, NULL_RTX,
-                                                          VOIDmode, 0),
+             emit_cmp_and_jump_insns (index,
+                                      expand_expr (node->low, NULL_RTX,
+                                                   VOIDmode, 0),
                                       LT, NULL_RTX, mode, unsignedp, 0,
                                       default_label);
            }
@@ -6316,16 +6351,18 @@ emit_case_nodes (index, node, default_label, index_type)
             if they are possible.  */
          if (!node_has_high_bound (node, index_type))
            {
-             emit_cmp_and_jump_insns (index, expand_expr (node->high, NULL_RTX,
-                                                          VOIDmode, 0),
+             emit_cmp_and_jump_insns (index,
+                                      expand_expr (node->high, NULL_RTX,
+                                                   VOIDmode, 0),
                                       GT, NULL_RTX, mode, unsignedp, 0,
                                       default_label);
            }
 
          /* Value belongs to this node or to the left-hand subtree.  */
 
-         emit_cmp_and_jump_insns (index, expand_expr (node->low, NULL_RTX,
-                                                      VOIDmode, 0),
+         emit_cmp_and_jump_insns (index,
+                                  expand_expr (node->low, NULL_RTX,
+                                               VOIDmode, 0),
                                   GE, NULL_RTX, mode, unsignedp, 0,
                                   label_rtx (node->code_label));
 
@@ -6340,16 +6377,18 @@ emit_case_nodes (index, node, default_label, index_type)
 
          if (!node_has_high_bound (node, index_type))
            {
-             emit_cmp_and_jump_insns (index, expand_expr (node->high, NULL_RTX,
-                                                          VOIDmode, 0),
+             emit_cmp_and_jump_insns (index,
+                                      expand_expr (node->high, NULL_RTX,
+                                                   VOIDmode, 0),
                                       GT, NULL_RTX, mode, unsignedp, 0,
                                       default_label);
            }
 
          if (!node_has_low_bound (node, index_type))
            {
-             emit_cmp_and_jump_insns (index, expand_expr (node->low, NULL_RTX,
-                                                          VOIDmode, 0),
+             emit_cmp_and_jump_insns (index,
+                                      expand_expr (node->low, NULL_RTX,
+                                                   VOIDmode, 0),
                                       LT, NULL_RTX, mode, unsignedp, 0,
                                       default_label);
            }
@@ -6358,4 +6397,3 @@ emit_case_nodes (index, node, default_label, index_type)
        }
     }
 }
-\f