OSDN Git Service

Workaround for Itanium A/B step errata
[pf3gnuchains/gcc-fork.git] / gcc / final.c
index 90437e0..c83f722 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 is the final pass of the compiler.
    It looks at the rtl code for a function and outputs assembler code.
 
@@ -68,6 +67,7 @@ Boston, MA 02111-1307, USA.  */
 #include "toplev.h"
 #include "reload.h"
 #include "intl.h"
+#include "basic-block.h"
 
 /* Get N_SLINE and N_SOL from stab.h if we can expect the file to exist.  */
 #if defined (DBX_DEBUGGING_INFO) || defined (XCOFF_DEBUGGING_INFO)
@@ -80,6 +80,10 @@ Boston, MA 02111-1307, USA.  */
 
 #endif /* DBX_DEBUGGING_INFO || XCOFF_DEBUGGING_INFO */
 
+#ifndef ACCUMULATE_OUTGOING_ARGS
+#define ACCUMULATE_OUTGOING_ARGS 0
+#endif
+
 #ifdef XCOFF_DEBUGGING_INFO
 #include "xcoffout.h"
 #endif
@@ -106,14 +110,6 @@ Boston, MA 02111-1307, USA.  */
 #define        N_SOL 0x84
 #endif
 
-#ifndef INT_TYPE_SIZE
-#define INT_TYPE_SIZE BITS_PER_WORD
-#endif
-
-#ifndef LONG_TYPE_SIZE
-#define LONG_TYPE_SIZE BITS_PER_WORD
-#endif
-
 /* If we aren't using cc0, CC_STATUS_INIT shouldn't exist.  So define a
    null default for it to save conditionalization later.  */
 #ifndef CC_STATUS_INIT
@@ -135,7 +131,8 @@ Boston, MA 02111-1307, USA.  */
 #endif
 
 /* Last insn processed by final_scan_insn.  */
-static rtx debug_insn = 0;
+static rtx debug_insn;
+rtx current_output_insn;
 
 /* Line number of last NOTE.  */
 static int last_linenum;
@@ -154,7 +151,7 @@ static const char *last_filename;
 static int count_basic_blocks;
 
 /* Number of instrumented arcs when profile_arc_flag is set.  */
-extern int count_instrumented_arcs;
+extern int count_instrumented_edges;
 
 extern int length_unit_log; /* This is defined in insn-attrtab.c.  */
 
@@ -236,9 +233,15 @@ static int dialect_number;
 
 static char *line_note_exists;
 
+#ifdef HAVE_conditional_execution
+/* Nonnull if the insn currently being emitted was a COND_EXEC pattern.  */
+rtx current_insn_predicate;
+#endif
+
 /* Linked list to hold line numbers for each basic block.  */
 
-struct bb_list {
+struct bb_list
+{
   struct bb_list *next;                /* pointer to next basic block */
   int line_num;                        /* line number */
   int file_label_num;          /* LPBC<n> label # for stored filename */
@@ -252,7 +255,8 @@ static int bb_func_label_num        = -1;           /* Current label # for func */
 
 /* Linked list to hold the strings for each file and function name output.  */
 
-struct bb_str {
+struct bb_str
+{
   struct bb_str *next;         /* pointer to next string */
   const char *string;          /* string */
   int label_num;               /* label number */
@@ -306,7 +310,7 @@ init_final (filename)
 
 void
 end_final (filename)
-  const char *filename;
+     const char *filename;
 {
   int i;
 
@@ -323,7 +327,7 @@ end_final (filename)
       if (profile_block_flag)
        size = long_bytes * count_basic_blocks;
       else
-       size = long_bytes * count_instrumented_arcs;
+       size = long_bytes * count_instrumented_edges;
       rounded = size;
 
       rounded += (BIGGEST_ALIGNMENT / BITS_PER_UNIT) - 1;
@@ -366,8 +370,7 @@ end_final (filename)
       if (profile_block_flag)
        assemble_integer (GEN_INT (count_basic_blocks), long_bytes, 1);
       else
-       assemble_integer (GEN_INT (count_instrumented_arcs), long_bytes,
-                         1);
+       assemble_integer (GEN_INT (count_instrumented_edges), long_bytes, 1);
 
       /* zero word (link field) */
       assemble_integer (const0_rtx, pointer_bytes, 1);
@@ -451,8 +454,8 @@ end_final (filename)
          else
 #endif
 #ifdef ASM_OUTPUT_ALIGNED_DECL_LOCAL
-           ASM_OUTPUT_ALIGNED_DECL_LOCAL (asm_out_file, NULL_TREE, name, size,
-                                             BIGGEST_ALIGNMENT);
+           ASM_OUTPUT_ALIGNED_DECL_LOCAL (asm_out_file, NULL_TREE, name,
+                                          size, BIGGEST_ALIGNMENT);
 #else
 #ifdef ASM_OUTPUT_ALIGNED_LOCAL
            ASM_OUTPUT_ALIGNED_LOCAL (asm_out_file, name, size,
@@ -510,7 +513,7 @@ end_final (filename)
                assemble_integer (const0_rtx, pointer_bytes, 1);
            }
 
-         for ( ; i < count_basic_blocks; i++)
+         for (; i < count_basic_blocks; i++)
            assemble_integer (const0_rtx, pointer_bytes, 1);
        }
 
@@ -521,7 +524,7 @@ end_final (filename)
          for ((ptr = bb_head), (i = 0); ptr != 0; (ptr = ptr->next), i++)
            assemble_integer (GEN_INT (ptr->line_num), long_bytes, 1);
 
-         for ( ; i < count_basic_blocks; i++)
+         for (; i < count_basic_blocks; i++)
            assemble_integer (const0_rtx, long_bytes, 1);
 
          /* Output the table of file names.  */
@@ -539,7 +542,7 @@ end_final (filename)
                assemble_integer (const0_rtx, pointer_bytes, 1);
            }
 
-         for ( ; i < count_basic_blocks; i++)
+         for (; i < count_basic_blocks; i++)
            assemble_integer (const0_rtx, pointer_bytes, 1);
        }
 
@@ -580,7 +583,7 @@ app_disable ()
     }
 }
 \f
-/* Return the number of slots filled in the current 
+/* Return the number of slots filled in the current
    delayed branch sequence (we don't count the insn needing the
    delay slot).   Zero if not in a delayed branch sequence.  */
 
@@ -602,7 +605,10 @@ dbr_sequence_length ()
    `insn_current_length'.  */
 
 static short *insn_lengths;
-int *insn_addresses;
+
+#ifdef HAVE_ATTR_length
+varray_type insn_addresses_;
+#endif
 
 /* Max uid for which the above arrays are valid.  */
 static int insn_lengths_max_uid;
@@ -625,7 +631,8 @@ int insn_current_align;
    for each insn we'll call the alignment chain of this insn in the following
    comments.  */
 
-struct label_alignment {
+struct label_alignment
+{
   short alignment;
   short max_skip;
 };
@@ -655,11 +662,9 @@ init_insn_lengths ()
       insn_lengths = 0;
       insn_lengths_max_uid = 0;
     }
-  if (insn_addresses)
-    {
-      free (insn_addresses);
-      insn_addresses = 0;
-    }
+#ifdef HAVE_ATTR_length
+  INSN_ADDRESSES_FREE ();
+#endif
   if (uid_align)
     {
       free (uid_align);
@@ -738,34 +743,34 @@ get_attr_length (insn)
 
    Call a sequence of instructions beginning with alignment point X
    and continuing until the next alignment point `block X'.  When `X'
-   is used in an expression, it means the alignment value of the 
+   is used in an expression, it means the alignment value of the
    alignment point.
-   
+
    Call the distance between the start of the first insn of block X, and
    the end of the last insn of block X `IX', for the `inner size of X'.
    This is clearly the sum of the instruction lengths.
-   
+
    Likewise with the next alignment-delimited block following X, which we
    shall call block Y.
-   
+
    Call the distance between the start of the first insn of block X, and
    the start of the first insn of block Y `OX', for the `outer size of X'.
-   
+
    The estimated padding is then OX - IX.
-   
+
    OX can be safely estimated as
-   
+
            if (X >= Y)
                    OX = round_up(IX, Y)
            else
                    OX = round_up(IX, X) + Y - X
-   
+
    Clearly est(IX) >= real(IX), because that only depends on the
    instruction lengths, and those being overestimated is a given.
-   
+
    Clearly round_up(foo, Z) >= round_up(bar, Z) if foo >= bar, so
    we needn't worry about that when thinking about OX.
-   
+
    When X >= Y, the alignment provided by Y adds no uncertainty factor
    for branch ranges starting before X, so we can just round what we have.
    But when X < Y, we don't know anything about the, so to speak,
@@ -808,6 +813,7 @@ final_addr_vec_align (addr_vec)
   return align;
 
 }
+
 #define ADDR_VEC_ALIGN(ADDR_VEC) final_addr_vec_align (ADDR_VEC)
 #endif
 
@@ -826,6 +832,7 @@ static int min_labelno, max_labelno;
   (label_align[CODE_LABEL_NUMBER (LABEL) - min_labelno].max_skip)
 
 /* For the benefit of port specific code do this also as a function.  */
+
 int
 label_to_alignment (label)
      rtx label;
@@ -854,7 +861,6 @@ label_to_alignment (label)
    For this purpose, align_fuzz with a growth argument of 0 comuptes the
    appropriate adjustment.  */
 
-
 /* Compute the maximum delta by which the difference of the addresses of
    START and END might grow / shrink due to a different address for start
    which changes the size of alignment insns between START and END.
@@ -862,6 +868,7 @@ label_to_alignment (label)
    GROWTH should be ~0 if the objective is to compute potential code size
    increase, and 0 if the objective is to compute potential shrink.
    The return value is undefined for any other value of GROWTH.  */
+
 static int
 align_fuzz (start, end, known_align_log, growth)
      rtx start, end;
@@ -879,7 +886,7 @@ align_fuzz (start, end, known_align_log, growth)
       int align_addr, new_align;
 
       uid = INSN_UID (align_label);
-      align_addr = insn_addresses[uid] - insn_lengths[uid];
+      align_addr = INSN_ADDRESSES (uid) - insn_lengths[uid];
       if (uid_shuid[uid] > end_shuid)
        break;
       known_align_log = LABEL_TO_ALIGNMENT (align_label);
@@ -903,13 +910,19 @@ align_fuzz (start, end, known_align_log, growth)
    to account for possible size increase due to alignment.
    NB.: Therefore, the maximum offset allowed for backward branches needs
    to exclude the branch size.  */
+
 int
 insn_current_reference_address (branch)
      rtx branch;
 {
-  rtx dest;
-  rtx seq = NEXT_INSN (PREV_INSN (branch));
-  int seq_uid = INSN_UID (seq);
+  rtx dest, seq;
+  int seq_uid;
+
+  if (! INSN_ADDRESSES_SET_P ())
+    return 0;
+
+  seq = NEXT_INSN (PREV_INSN (branch));
+  seq_uid = INSN_UID (seq);
   if (GET_CODE (branch) != JUMP_INSN)
     /* This can happen for example on the PA; the objective is to know the
        offset to address something in front of the start of the function.
@@ -918,16 +931,18 @@ insn_current_reference_address (branch)
        any alignment we'd encounter, so we skip the call to align_fuzz.  */
     return insn_current_address;
   dest = JUMP_LABEL (branch);
-  /* BRANCH has no proper alignment chain set, so use SEQ.  */
-  if (INSN_SHUID (branch) < INSN_SHUID (dest))
+
+  /* BRANCH has no proper alignment chain set, so use SEQ.  
+     BRANCH also has no INSN_SHUID.  */
+  if (INSN_SHUID (seq) < INSN_SHUID (dest))
     {
-      /* Forward branch. */
+      /* Forward branch.  */
       return (insn_last_address + insn_lengths[seq_uid]
              - align_fuzz (seq, dest, length_unit_log, ~0));
     }
   else
     {
-      /* Backward branch. */
+      /* Backward branch.  */
       return (insn_current_address
              + align_fuzz (dest, seq, length_unit_log, ~0));
     }
@@ -973,7 +988,7 @@ shorten_branches (first)
      we must split them before we compute the address/length info.  */
 
   for (insn = NEXT_INSN (first); insn; insn = NEXT_INSN (insn))
-    if (GET_RTX_CLASS (GET_CODE (insn)) == 'i')
+    if (INSN_P (insn))
       {
        rtx old = insn;
        /* Don't split the insn if it has been deleted.  */
@@ -983,11 +998,11 @@ shorten_branches (first)
           with only the 'deleted' bit set.  Transform it into a note
           to avoid confusion of subsequent processing.  */
        if (INSN_DELETED_P (old))
-          {
-            PUT_CODE (old , NOTE);
-            NOTE_LINE_NUMBER (old) = NOTE_INSN_DELETED;
-            NOTE_SOURCE_FILE (old) = 0;
-          }
+         {
+           PUT_CODE (old, NOTE);
+           NOTE_LINE_NUMBER (old) = NOTE_INSN_DELETED;
+           NOTE_SOURCE_FILE (old) = 0;
+         }
       }
 #endif
 
@@ -1011,7 +1026,7 @@ shorten_branches (first)
   /* We use max_log here to keep track of the maximum alignment we want to
      impose on the next CODE_LABEL (or the current one if we are processing
      the CODE_LABEL itself).  */
-     
+
   max_log = 0;
   max_skip = 0;
 
@@ -1020,7 +1035,7 @@ shorten_branches (first)
       int log;
 
       INSN_SHUID (insn) = i++;
-      if (GET_RTX_CLASS (GET_CODE (insn)) == 'i')
+      if (INSN_P (insn))
        {
          /* reorg might make the first insn of a loop being run once only,
              and delete the label in front of it.  Then we want to apply
@@ -1069,7 +1084,7 @@ shorten_branches (first)
        {
          rtx label;
 
-         for (label = insn; label && GET_RTX_CLASS (GET_CODE (label)) != 'i';
+         for (label = insn; label && ! INSN_P (label);
               label = NEXT_INSN (label))
            if (GET_CODE (label) == CODE_LABEL)
              {
@@ -1125,7 +1140,7 @@ shorten_branches (first)
   insn_lengths_max_uid = max_uid;
   /* Syntax errors can lead to labels being outside of the main insn stream.
      Initialize insn_addresses, so that we get reproducible results.  */
-  insn_addresses = (int *) xcalloc (max_uid, sizeof (int));
+  INSN_ADDRESSES_ALLOC (max_uid);
 
   varying_length = (char *) xcalloc (max_uid, sizeof (char));
 
@@ -1136,7 +1151,7 @@ shorten_branches (first)
      alignment of n.  */
   uid_align = (rtx *) xcalloc (max_uid, sizeof *uid_align);
 
-  for (i = MAX_CODE_ALIGN; --i >= 0; )
+  for (i = MAX_CODE_ALIGN; --i >= 0;)
     align_tab[i] = NULL_RTX;
   seq = get_last_insn ();
   for (; seq; seq = PREV_INSN (seq))
@@ -1210,7 +1225,6 @@ shorten_branches (first)
     }
 #endif /* CASE_VECTOR_SHORTEN_MODE */
 
-
   /* Compute initial lengths, addresses, and varying flags for each insn.  */
   for (insn_current_address = FIRST_INSN_ADDRESS, insn = first;
        insn != 0;
@@ -1228,12 +1242,11 @@ shorten_branches (first)
              int align = 1 << log;
              int new_address = (insn_current_address + align - 1) & -align;
              insn_lengths[uid] = new_address - insn_current_address;
-             insn_current_address = new_address;
            }
        }
 
-      insn_addresses[uid] = insn_current_address;
-      
+      INSN_ADDRESSES (uid) = insn_current_address;
+
       if (GET_CODE (insn) == NOTE || GET_CODE (insn) == BARRIER
          || GET_CODE (insn) == CODE_LABEL)
        continue;
@@ -1281,15 +1294,15 @@ shorten_branches (first)
                                * insn_default_length (inner_insn));
              else
                inner_length = insn_default_length (inner_insn);
-             
+
              insn_lengths[inner_uid] = inner_length;
              if (const_delay_slots)
                {
                  if ((varying_length[inner_uid]
                       = insn_variable_length_p (inner_insn)) != 0)
                    varying_length[uid] = 1;
-                 insn_addresses[inner_uid] = (insn_current_address +
-                                              insn_lengths[uid]);
+                 INSN_ADDRESSES (inner_uid) = (insn_current_address
+                                               + insn_lengths[uid]);
                }
              else
                varying_length[inner_uid] = 0;
@@ -1343,7 +1356,7 @@ shorten_branches (first)
                }
              else
                insn_lengths[uid] = 0;
-             insn_addresses[uid] = insn_current_address;
+             INSN_ADDRESSES (uid) = insn_current_address;
              continue;
            }
 
@@ -1351,8 +1364,8 @@ shorten_branches (first)
          if (length_align < insn_current_align)
            insn_current_align = length_align;
 
-         insn_last_address = insn_addresses[uid];
-         insn_addresses[uid] = insn_current_address;
+         insn_last_address = INSN_ADDRESSES (uid);
+         INSN_ADDRESSES (uid) = insn_current_address;
 
 #ifdef CASE_VECTOR_SHORTEN_MODE
          if (optimize && GET_CODE (insn) == JUMP_INSN
@@ -1364,9 +1377,9 @@ shorten_branches (first)
              rtx min_lab = XEXP (XEXP (body, 2), 0);
              rtx max_lab = XEXP (XEXP (body, 3), 0);
              addr_diff_vec_flags flags = ADDR_DIFF_VEC_FLAGS (body);
-             int rel_addr = insn_addresses[INSN_UID (rel_lab)];
-             int min_addr = insn_addresses[INSN_UID (min_lab)];
-             int max_addr = insn_addresses[INSN_UID (max_lab)];
+             int rel_addr = INSN_ADDRESSES (INSN_UID (rel_lab));
+             int min_addr = INSN_ADDRESSES (INSN_UID (min_lab));
+             int max_addr = INSN_ADDRESSES (INSN_UID (max_lab));
              rtx prev;
              int rel_align = 0;
 
@@ -1472,7 +1485,7 @@ shorten_branches (first)
          if (GET_CODE (insn) == INSN && GET_CODE (PATTERN (insn)) == SEQUENCE)
            {
              int i;
-             
+
              body = PATTERN (insn);
              new_length = 0;
              for (i = 0; i < XVECLEN (body, 0); i++)
@@ -1481,7 +1494,7 @@ shorten_branches (first)
                  int inner_uid = INSN_UID (inner_insn);
                  int inner_length;
 
-                 insn_addresses[inner_uid] = insn_current_address;
+                 INSN_ADDRESSES (inner_uid) = insn_current_address;
 
                  /* insn_current_length returns 0 for insns with a
                     non-varying length.  */
@@ -1546,8 +1559,8 @@ asm_insn_count (body)
     template = decode_asm_operands (body, NULL_PTR, NULL_PTR,
                                    NULL_PTR, NULL_PTR);
 
-  for ( ; *template; template++)
-    if (IS_ASM_LOGICAL_LINE_SEPARATOR(*template) || *template == '\n')
+  for (; *template; template++)
+    if (IS_ASM_LOGICAL_LINE_SEPARATOR (*template) || *template == '\n')
       count++;
 
   return count;
@@ -1586,7 +1599,7 @@ final_start_function (first, file, optimize)
          regs_ever_live[i] = 1;
     }
 #endif
-  
+
   /* Initial line number is supposed to be output
      before the function's prologue and label
      so that the function's address will not appear to be
@@ -1616,7 +1629,7 @@ final_start_function (first, file, optimize)
     if (write_symbols == XCOFF_DEBUG)
       xcoffout_begin_function (file, last_linenum);
     else
-#endif   
+#endif
       /* But only output line number for other debug info types if -g2
         or better.  */
       if (NOTE_LINE_NUMBER (first) != NOTE_INSN_DELETED)
@@ -1644,7 +1657,7 @@ final_start_function (first, file, optimize)
   if (write_symbols)
     {
       number_blocks (current_function_decl);
-      remove_unncessary_notes ();
+      remove_unnecessary_notes ();
       /* We never actually put out begin/end notes for the top-level
         block in the function.  But, conceptually, that block is
         always needed.  */
@@ -1669,8 +1682,9 @@ final_start_function (first, file, optimize)
      of the function name.  */
   if (profile_block_flag)
     {
-      bb_func_label_num
-       = add_bb_string ((*decl_printable_name) (current_function_decl, 2), FALSE);
+      bb_func_label_num =
+       add_bb_string ((*decl_printable_name) (current_function_decl, 2),
+                      FALSE);
     }
 }
 
@@ -1695,7 +1709,9 @@ static void
 profile_function (file)
      FILE *file;
 {
+#ifndef NO_PROFILE_COUNTERS
   int align = MIN (BIGGEST_ALIGNMENT, LONG_TYPE_SIZE);
+#endif
 #if defined(ASM_OUTPUT_REG_PUSH)
 #if defined(STRUCT_VALUE_INCOMING_REGNUM) || defined(STRUCT_VALUE_REGNUM)
   int sval = current_function_returns_struct;
@@ -1705,10 +1721,12 @@ profile_function (file)
 #endif
 #endif /* ASM_OUTPUT_REG_PUSH */
 
+#ifndef NO_PROFILE_COUNTERS
   data_section ();
   ASM_OUTPUT_ALIGN (file, floor_log2 (align / BITS_PER_UNIT));
   ASM_OUTPUT_INTERNAL_LABEL (file, "LP", profile_label_no);
   assemble_integer (const0_rtx, LONG_TYPE_SIZE / BITS_PER_UNIT, 1);
+#endif
 
   function_section (current_function_decl);
 
@@ -1770,14 +1788,10 @@ profile_function (file)
 void
 final_end_function (first, file, optimize)
      rtx first ATTRIBUTE_UNUSED;
-     FILE *file;
+     FILE *file ATTRIBUTE_UNUSED;
      int optimize ATTRIBUTE_UNUSED;
 {
-  if (app_on)
-    {
-      fputs (ASM_APP_OFF, file);
-      app_on = 0;
-    }
+  app_disable ();
 
 #ifdef SDB_DEBUGGING_INFO
   if (write_symbols == SDB_DEBUG)
@@ -1822,6 +1836,10 @@ final_end_function (first, file, optimize)
 
   bb_func_label_num = -1;      /* not in function, nuke label # */
 
+#ifdef IA64_UNWIND_INFO
+  output_function_exception_table ();
+#endif
+
   /* If FUNCTION_EPILOGUE is not defined, then the function body
      itself contains return instructions wherever needed.  */
 }
@@ -1834,7 +1852,8 @@ static void
 add_bb (file)
      FILE *file;
 {
-  struct bb_list *ptr = (struct bb_list *) permalloc (sizeof (struct bb_list));
+  struct bb_list *ptr =
+    (struct bb_list *) permalloc (sizeof (struct bb_list));
 
   /* Add basic block to linked list.  */
   ptr->next = 0;
@@ -1885,7 +1904,7 @@ add_bb_string (string, perm_p)
   if (!perm_p)
     {
       char *p = (char *) permalloc (len);
-      bcopy (string, p, len);
+      memcpy (p, string, len);
       string = p;
     }
   else
@@ -1907,7 +1926,6 @@ add_bb_string (string, perm_p)
 
   return ptr->label_num;
 }
-
 \f
 /* Output assembler code for some insns: all or part of a function.
    For description of args, see `final_start_function', above.
@@ -1970,15 +1988,14 @@ final (first, file, optimize, prescan)
          max_line = NOTE_LINE_NUMBER (insn);
     }
 
-  line_note_exists = (char *) oballoc (max_line + 1);
-  bzero (line_note_exists, max_line + 1);
+  line_note_exists = (char *) xcalloc (max_line + 1, sizeof (char));
 
   for (insn = first; insn; insn = NEXT_INSN (insn))
     {
       if (INSN_UID (insn) > max_uid)       /* find largest UID */
-        max_uid = INSN_UID (insn);
+       max_uid = INSN_UID (insn);
       if (GET_CODE (insn) == NOTE && NOTE_LINE_NUMBER (insn) > 0)
-        line_note_exists[NOTE_LINE_NUMBER (insn)] = 1;
+       line_note_exists[NOTE_LINE_NUMBER (insn)] = 1;
 #ifdef HAVE_cc0
       /* If CC tracking across branches is enabled, record the insn which
         jumps to each branch only reached from one place.  */
@@ -1993,8 +2010,8 @@ final (first, file, optimize, prescan)
 #endif
     }
 
-  /* Initialize insn_eh_region table if eh is being used. */
-  
+  /* Initialize insn_eh_region table if eh is being used.  */
+
   init_insn_eh_region (first, max_uid);
 
   init_recog ();
@@ -2005,8 +2022,23 @@ final (first, file, optimize, prescan)
   for (insn = NEXT_INSN (first); insn;)
     {
 #ifdef HAVE_ATTR_length
-      insn_current_address = insn_addresses[INSN_UID (insn)];
+      if (INSN_UID (insn) >= INSN_ADDRESSES_SIZE ())
+       {
+#ifdef STACK_REGS
+         /* Irritatingly, the reg-stack pass is creating new instructions
+            and because of REG_DEAD note abuse it has to run after
+            shorten_branches.  Fake address of -1 then.  */
+         insn_current_address = -1;
+#else
+         /* This can be triggered by bugs elsewhere in the compiler if
+            new insns are created after init_insn_lengths is called.  */
+         abort ();
 #endif
+       }
+      else
+       insn_current_address = INSN_ADDRESSES (INSN_UID (insn));
+#endif /* HAVE_ATTR_length */
+
       insn = final_scan_insn (insn, file, optimize, prescan, 0);
     }
 
@@ -2016,6 +2048,8 @@ final (first, file, optimize, prescan)
     add_bb (file);
 
   free_insn_eh_region ();
+  free (line_note_exists);
+  line_note_exists = NULL;
 }
 \f
 const char *
@@ -2029,16 +2063,17 @@ get_insn_template (code, insn)
     case INSN_OUTPUT_FORMAT_SINGLE:
       return (const char *) output;
     case INSN_OUTPUT_FORMAT_MULTI:
-      return ((const char * const *) output)[which_alternative];
+      return ((const char *const *) output)[which_alternative];
     case INSN_OUTPUT_FORMAT_FUNCTION:
       if (insn == NULL)
        abort ();
-      return (* (insn_output_fn) output) (recog_data.operand, insn);
+      return (*(insn_output_fn) output) (recog_data.operand, insn);
 
     default:
       abort ();
     }
 }
+
 /* The final scan for one insn, INSN.
    Args are same as in `final', except that INSN
    is the insn being scanned.
@@ -2072,218 +2107,228 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
       if (prescan > 0)
        break;
 
-      /* Align the beginning of a loop, for higher speed
-        on certain machines.  */
+      switch (NOTE_LINE_NUMBER (insn))
+       {
+       case NOTE_INSN_DELETED:
+       case NOTE_INSN_LOOP_BEG:
+       case NOTE_INSN_LOOP_END:
+       case NOTE_INSN_LOOP_CONT:
+       case NOTE_INSN_LOOP_VTOP:
+       case NOTE_INSN_FUNCTION_END:
+       case NOTE_INSN_SETJMP:
+       case NOTE_INSN_REPEATED_LINE_NUMBER:
+       case NOTE_INSN_RANGE_BEG:
+       case NOTE_INSN_RANGE_END:
+       case NOTE_INSN_LIVE:
+       case NOTE_INSN_EXPECTED_VALUE:
+         break;
 
-      if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_LOOP_BEG)
-       break; /* This used to depend on optimize, but that was bogus.  */
-      if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_LOOP_END)
-       break;
+       case NOTE_INSN_BASIC_BLOCK:
+         if (flag_debug_asm)
+           fprintf (asm_out_file, "\t%s basic block %d\n",
+                    ASM_COMMENT_START, NOTE_BASIC_BLOCK (insn)->index);
+         break;
 
-      if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_BEG
-         && ! exceptions_via_longjmp)
-       {
-         ASM_OUTPUT_INTERNAL_LABEL (file, "LEHB", NOTE_EH_HANDLER (insn));
-          if (! flag_new_exceptions)
-            add_eh_table_entry (NOTE_EH_HANDLER (insn));
+       case NOTE_INSN_EH_REGION_BEG:
+         if (! exceptions_via_longjmp)
+           {
+             ASM_OUTPUT_INTERNAL_LABEL (file, "LEHB", NOTE_EH_HANDLER (insn));
+             if (! flag_new_exceptions)
+               add_eh_table_entry (NOTE_EH_HANDLER (insn));
 #ifdef ASM_OUTPUT_EH_REGION_BEG
-         ASM_OUTPUT_EH_REGION_BEG (file, NOTE_EH_HANDLER (insn));
+             ASM_OUTPUT_EH_REGION_BEG (file, NOTE_EH_HANDLER (insn));
 #endif
+           }
          break;
-       }
 
-      if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_END
-         && ! exceptions_via_longjmp)
-       {
-         ASM_OUTPUT_INTERNAL_LABEL (file, "LEHE", NOTE_EH_HANDLER (insn));
-          if (flag_new_exceptions)
-            add_eh_table_entry (NOTE_EH_HANDLER (insn));
+       case NOTE_INSN_EH_REGION_END:
+         if (! exceptions_via_longjmp)
+           {
+             ASM_OUTPUT_INTERNAL_LABEL (file, "LEHE", NOTE_EH_HANDLER (insn));
+             if (flag_new_exceptions)
+               add_eh_table_entry (NOTE_EH_HANDLER (insn));
 #ifdef ASM_OUTPUT_EH_REGION_END
-         ASM_OUTPUT_EH_REGION_END (file, NOTE_EH_HANDLER (insn));
+             ASM_OUTPUT_EH_REGION_END (file, NOTE_EH_HANDLER (insn));
 #endif
+           }
          break;
-       }
 
-      if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_PROLOGUE_END)
-       {
+       case NOTE_INSN_PROLOGUE_END:
 #ifdef FUNCTION_END_PROLOGUE
          FUNCTION_END_PROLOGUE (file);
 #endif
          profile_after_prologue (file);
          break;
-       }
 
+       case NOTE_INSN_EPILOGUE_BEG:
 #ifdef FUNCTION_BEGIN_EPILOGUE
-      if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_EPILOGUE_BEG)
-       {
          FUNCTION_BEGIN_EPILOGUE (file);
-         break;
-       }
 #endif
+         break;
 
-      if (write_symbols == NO_DEBUG)
-       break;
-      if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_FUNCTION_BEG)
-       {
+       case NOTE_INSN_FUNCTION_BEG:
 #if defined(SDB_DEBUGGING_INFO) && defined(MIPS_DEBUGGING_INFO)
          /* MIPS stabs require the parameter descriptions to be after the
             function entry point rather than before.  */
          if (write_symbols == SDB_DEBUG)
-           sdbout_begin_function (last_linenum);
-         else
+           {
+             app_disable ();
+             sdbout_begin_function (last_linenum);
+           }
 #endif
 #ifdef DWARF_DEBUGGING_INFO
          /* This outputs a marker where the function body starts, so it
             must be after the prologue.  */
          if (write_symbols == DWARF_DEBUG)
-           dwarfout_begin_function ();
+           {
+             app_disable ();
+             dwarfout_begin_function ();
+           }
 #endif
          break;
-       }
-      if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_DELETED)
-       break;                  /* An insn that was "deleted" */
-      if (app_on)
-       {
-         fputs (ASM_APP_OFF, file);
-         app_on = 0;
-       }
-      if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_BLOCK_BEG
-         && (debug_info_level == DINFO_LEVEL_NORMAL
+
+       case NOTE_INSN_BLOCK_BEG:
+         if (debug_info_level == DINFO_LEVEL_NORMAL
              || debug_info_level == DINFO_LEVEL_VERBOSE
              || write_symbols == DWARF_DEBUG
-             || write_symbols == DWARF2_DEBUG))
-       {
-         int n = BLOCK_NUMBER (NOTE_BLOCK (insn));
+             || write_symbols == DWARF2_DEBUG)
+           {
+             int n = BLOCK_NUMBER (NOTE_BLOCK (insn));
 
-         ++block_depth;
-         high_block_linenum = last_linenum;
+             app_disable ();
+             ++block_depth;
+             high_block_linenum = last_linenum;
 
-         /* Output debugging info about the symbol-block beginning.  */
+           /* Output debugging info about the symbol-block beginning.  */
 #ifdef SDB_DEBUGGING_INFO
-         if (write_symbols == SDB_DEBUG)
-           sdbout_begin_block (file, last_linenum, n);
+             if (write_symbols == SDB_DEBUG)
+               sdbout_begin_block (file, last_linenum, n);
 #endif
 #ifdef XCOFF_DEBUGGING_INFO
-         if (write_symbols == XCOFF_DEBUG)
-           xcoffout_begin_block (file, last_linenum, n);
+             if (write_symbols == XCOFF_DEBUG)
+               xcoffout_begin_block (file, last_linenum, n);
 #endif
 #ifdef DBX_DEBUGGING_INFO
-         if (write_symbols == DBX_DEBUG)
-           ASM_OUTPUT_INTERNAL_LABEL (file, "LBB", n);
+             if (write_symbols == DBX_DEBUG)
+               ASM_OUTPUT_INTERNAL_LABEL (file, "LBB", n);
 #endif
 #ifdef DWARF_DEBUGGING_INFO
-         if (write_symbols == DWARF_DEBUG)
-           dwarfout_begin_block (n);
+             if (write_symbols == DWARF_DEBUG)
+               dwarfout_begin_block (n);
 #endif
 #ifdef DWARF2_DEBUGGING_INFO
-         if (write_symbols == DWARF2_DEBUG)
-           dwarf2out_begin_block (n);
+             if (write_symbols == DWARF2_DEBUG)
+               dwarf2out_begin_block (n);
 #endif
 
-         /* Mark this block as output.  */
-         TREE_ASM_WRITTEN (NOTE_BLOCK (insn)) = 1;
-       }
-      else if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_BLOCK_END
-              && (debug_info_level == DINFO_LEVEL_NORMAL
-                  || debug_info_level == DINFO_LEVEL_VERBOSE
-                  || write_symbols == DWARF_DEBUG
-                  || write_symbols == DWARF2_DEBUG))
-       {
-         int n = BLOCK_NUMBER (NOTE_BLOCK (insn));
+             /* Mark this block as output.  */
+             TREE_ASM_WRITTEN (NOTE_BLOCK (insn)) = 1;
+           }
+         break;
 
-         /* End of a symbol-block.  */
+       case NOTE_INSN_BLOCK_END:
+         if (debug_info_level == DINFO_LEVEL_NORMAL
+             || debug_info_level == DINFO_LEVEL_VERBOSE
+             || write_symbols == DWARF_DEBUG
+             || write_symbols == DWARF2_DEBUG)
+           {
+             int n = BLOCK_NUMBER (NOTE_BLOCK (insn));
 
-         --block_depth;
-         if (block_depth < 0)
-           abort ();
+             app_disable ();
+
+             /* End of a symbol-block.  */
+             --block_depth;
+             if (block_depth < 0)
+               abort ();
 
 #ifdef XCOFF_DEBUGGING_INFO
-         if (write_symbols == XCOFF_DEBUG)
-           xcoffout_end_block (file, high_block_linenum, n);
+             if (write_symbols == XCOFF_DEBUG)
+               xcoffout_end_block (file, high_block_linenum, n);
 #endif
 #ifdef DBX_DEBUGGING_INFO
-         if (write_symbols == DBX_DEBUG)
-           ASM_OUTPUT_INTERNAL_LABEL (file, "LBE", n);
+             if (write_symbols == DBX_DEBUG)
+               ASM_OUTPUT_INTERNAL_LABEL (file, "LBE", n);
 #endif
 #ifdef SDB_DEBUGGING_INFO
-         if (write_symbols == SDB_DEBUG)
-           sdbout_end_block (file, high_block_linenum, n);
+             if (write_symbols == SDB_DEBUG)
+               sdbout_end_block (file, high_block_linenum, n);
 #endif
 #ifdef DWARF_DEBUGGING_INFO
-         if (write_symbols == DWARF_DEBUG)
-           dwarfout_end_block (n);
+             if (write_symbols == DWARF_DEBUG)
+               dwarfout_end_block (n);
 #endif
 #ifdef DWARF2_DEBUGGING_INFO
-         if (write_symbols == DWARF2_DEBUG)
-           dwarf2out_end_block (n);
+             if (write_symbols == DWARF2_DEBUG)
+               dwarf2out_end_block (n);
 #endif
-       }
-      else if (NOTE_LINE_NUMBER (insn) == NOTE_INSN_DELETED_LABEL
-              && (debug_info_level == DINFO_LEVEL_NORMAL
-                  || debug_info_level == DINFO_LEVEL_VERBOSE))
-       {
-#ifdef DWARF_DEBUGGING_INFO
-          if (write_symbols == DWARF_DEBUG)
-            dwarfout_label (insn);
-#endif
-#ifdef DWARF2_DEBUGGING_INFO
-          if (write_symbols == DWARF2_DEBUG)
-            dwarf2out_label (insn);
-#endif
-       }
-      else if (NOTE_LINE_NUMBER (insn) > 0)
-       /* This note is a line-number.  */
-       {
-         register rtx note;
+           }
+         break;
 
-#if 0 /* This is what we used to do.  */
-         output_source_line (file, insn);
-#endif
-         int note_after = 0;
+       case NOTE_INSN_DELETED_LABEL:
+         /* Emit the label.  We may have deleted the CODE_LABEL because
+            the label could be proved to be unreachable, though still
+            referenced (in the form of having its address taken.  */
+         ASM_OUTPUT_DEBUG_LABEL (file, "L", CODE_LABEL_NUMBER (insn));
+         break;
 
-         /* If there is anything real after this note,
-            output it.  If another line note follows, omit this one.  */
-         for (note = NEXT_INSN (insn); note; note = NEXT_INSN (note))
-           {
-             if (GET_CODE (note) != NOTE && GET_CODE (note) != CODE_LABEL)
-               break;
-             /* These types of notes can be significant
-                so make sure the preceding line number stays.  */
-             else if (GET_CODE (note) == NOTE
-                      && (NOTE_LINE_NUMBER (note) == NOTE_INSN_BLOCK_BEG
-                          || NOTE_LINE_NUMBER (note) == NOTE_INSN_BLOCK_END
-                          || NOTE_LINE_NUMBER (note) == NOTE_INSN_FUNCTION_BEG))
-               break;
-             else if (GET_CODE (note) == NOTE && NOTE_LINE_NUMBER (note) > 0)
-               {
-                 /* Another line note follows; we can delete this note
-                    if no intervening line numbers have notes elsewhere.  */
-                 int num;
-                 for (num = NOTE_LINE_NUMBER (insn) + 1;
-                      num < NOTE_LINE_NUMBER (note);
-                      num++)
-                   if (line_note_exists[num])
-                     break;
-
-                 if (num >= NOTE_LINE_NUMBER (note))
-                   note_after = 1;
+       case 0:
+         break;
+
+       default:
+         if (NOTE_LINE_NUMBER (insn) <= 0)
+           abort ();
+
+         /* This note is a line-number.  */
+         {
+           register rtx note;
+           int note_after = 0;
+
+           /* If there is anything real after this note, output it.
+              If another line note follows, omit this one.  */
+           for (note = NEXT_INSN (insn); note; note = NEXT_INSN (note))
+             {
+               if (GET_CODE (note) != NOTE && GET_CODE (note) != CODE_LABEL)
                  break;
-               }
-           }
 
-         /* Output this line note
-            if it is the first or the last line note in a row.  */
-         if (!note_after)
-           output_source_line (file, insn);
+               /* These types of notes can be significant
+                  so make sure the preceding line number stays.  */
+               else if (GET_CODE (note) == NOTE
+                        && (NOTE_LINE_NUMBER (note) == NOTE_INSN_BLOCK_BEG
+                            || NOTE_LINE_NUMBER (note) == NOTE_INSN_BLOCK_END
+                            || NOTE_LINE_NUMBER (note) == NOTE_INSN_FUNCTION_BEG))
+                 break;
+               else if (GET_CODE (note) == NOTE && NOTE_LINE_NUMBER (note) > 0)
+                 {
+                   /* Another line note follows; we can delete this note
+                      if no intervening line numbers have notes elsewhere.  */
+                   int num;
+                   for (num = NOTE_LINE_NUMBER (insn) + 1;
+                        num < NOTE_LINE_NUMBER (note);
+                        num++)
+                     if (line_note_exists[num])
+                       break;
+
+                   if (num >= NOTE_LINE_NUMBER (note))
+                     note_after = 1;
+                   break;
+                 }
+             }
+
+           /* Output this line note if it is the first or the last line
+              note in a row.  */
+           if (!note_after)
+             output_source_line (file, insn);
+         }
+         break;
        }
       break;
 
     case BARRIER:
-#if defined (DWARF2_UNWIND_INFO) && !defined (ACCUMULATE_OUTGOING_ARGS)
-       /* If we push arguments, we need to check all insns for stack
-          adjustments.  */
-       if (dwarf2out_do_frame ())
-         dwarf2out_frame_debug (insn);
+#if defined (DWARF2_UNWIND_INFO)
+      /* If we push arguments, we need to check all insns for stack
+        adjustments.  */
+      if (!ACCUMULATE_OUTGOING_ARGS && dwarf2out_do_frame ())
+       dwarf2out_frame_debug (insn);
 #endif
       break;
 
@@ -2343,14 +2388,6 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
       if (write_symbols == SDB_DEBUG && LABEL_NAME (insn))
        sdbout_label (insn);
 #endif
-#ifdef DWARF_DEBUGGING_INFO
-      if (write_symbols == DWARF_DEBUG && LABEL_NAME (insn))
-       dwarfout_label (insn);
-#endif
-#ifdef DWARF2_DEBUGGING_INFO
-      if (write_symbols == DWARF2_DEBUG && LABEL_NAME (insn))
-       dwarf2out_label (insn);
-#endif
       if (app_on)
        {
          fputs (ASM_APP_OFF, file);
@@ -2389,19 +2426,19 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
              ASM_OUTPUT_CASE_LABEL (file, "L", CODE_LABEL_NUMBER (insn),
                                     NEXT_INSN (insn));
 #else
-              if (LABEL_ALTERNATE_NAME (insn))
-                ASM_OUTPUT_ALTERNATE_LABEL_NAME (file, insn);
-              else
-               ASM_OUTPUT_INTERNAL_LABEL (file, "L", CODE_LABEL_NUMBER (insn));
+             if (LABEL_ALTERNATE_NAME (insn))
+               ASM_OUTPUT_ALTERNATE_LABEL_NAME (file, insn);
+             else
+               ASM_OUTPUT_INTERNAL_LABEL (file, "L", CODE_LABEL_NUMBER (insn));
 #endif
 #endif
              break;
            }
        }
       if (LABEL_ALTERNATE_NAME (insn))
-        ASM_OUTPUT_ALTERNATE_LABEL_NAME (file, insn);
+       ASM_OUTPUT_ALTERNATE_LABEL_NAME (file, insn);
       else
-        ASM_OUTPUT_INTERNAL_LABEL (file, "L", CODE_LABEL_NUMBER (insn));
+       ASM_OUTPUT_INTERNAL_LABEL (file, "L", CODE_LABEL_NUMBER (insn));
       break;
 
     default:
@@ -2458,7 +2495,7 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
 #ifdef ASM_OUTPUT_ADDR_VEC
                ASM_OUTPUT_ADDR_VEC (PREV_INSN (insn), body);
 #else
-               abort();
+               abort ();
 #endif
              }
            else
@@ -2466,7 +2503,7 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
 #ifdef ASM_OUTPUT_ADDR_DIFF_VEC
                ASM_OUTPUT_ADDR_DIFF_VEC (PREV_INSN (insn), body);
 #else
-               abort();
+               abort ();
 #endif
              }
 #else
@@ -2634,7 +2671,7 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
        body = PATTERN (insn);
 
 #ifdef HAVE_cc0
-       set = single_set(insn);
+       set = single_set (insn);
 
        /* Check for redundant test and compare instructions
           (when the condition codes are already set up as desired).
@@ -2647,7 +2684,7 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
        if (optimize)
          {
 #if 0
-           rtx set = single_set(insn);
+           rtx set = single_set (insn);
 #endif
 
            if (set
@@ -2766,7 +2803,7 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
            && set != 0)
          {
            rtx cond_rtx, then_rtx, else_rtx;
-           
+
            if (GET_CODE (insn) != JUMP_INSN
                && GET_CODE (SET_SRC (set)) == IF_THEN_ELSE)
              {
@@ -2780,7 +2817,7 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
                then_rtx = const_true_rtx;
                else_rtx = const0_rtx;
              }
-           
+
            switch (GET_CODE (cond_rtx))
              {
              case GTU:
@@ -2859,10 +2896,17 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
           since `reload' should have changed them so that they do.  */
 
        insn_code_number = recog_memoized (insn);
-       extract_insn (insn);
        cleanup_subreg_operands (insn);
 
-       if (! constrain_operands (1))
+       /* Dump the insn in the assembly for debugging.  */
+       if (flag_dump_rtl_in_asm)
+         {
+           print_rtx_head = ASM_COMMENT_START;
+           print_rtl_single (asm_out_file, insn);
+           print_rtx_head = "";
+         }
+       
+       if (! constrain_operands_cached (1))
          fatal_insn_not_found (insn);
 
        /* Some target machines need to prescan each insn before
@@ -2872,6 +2916,13 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
        FINAL_PRESCAN_INSN (insn, recog_data.operand, recog_data.n_operands);
 #endif
 
+#ifdef HAVE_conditional_execution
+       if (GET_CODE (PATTERN (insn)) == COND_EXEC)
+         current_insn_predicate = COND_EXEC_TEST (PATTERN (insn));
+       else
+         current_insn_predicate = NULL_RTX;
+#endif
+
 #ifdef HAVE_cc0
        cc_prev_status = cc_status;
 
@@ -2883,11 +2934,12 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
        NOTICE_UPDATE_CC (body, insn);
 #endif
 
-       debug_insn = insn;
+       current_output_insn = debug_insn = insn;
 
-#if defined (DWARF2_UNWIND_INFO) && !defined (ACCUMULATE_OUTGOING_ARGS)
+#if defined (DWARF2_UNWIND_INFO)
        /* If we push arguments, we want to know where the calls are.  */
-       if (GET_CODE (insn) == CALL_INSN && dwarf2out_do_frame ())
+       if (!ACCUMULATE_OUTGOING_ARGS && GET_CODE (insn) == CALL_INSN
+           && dwarf2out_do_frame ())
          dwarf2out_frame_debug (insn);
 #endif
 
@@ -2899,10 +2951,28 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
           needs to be reinserted.  */
        if (template == 0)
          {
+           rtx prev;
+
            if (prev_nonnote_insn (insn) != last_ignored_compare)
              abort ();
            new_block = 0;
-           return prev_nonnote_insn (insn);
+
+           /* We have already processed the notes between the setter and
+              the user.  Make sure we don't process them again, this is
+              particularly important if one of the notes is a block
+              scope note or an EH note.  */
+           for (prev = insn;
+                prev != last_ignored_compare;
+                prev = PREV_INSN (prev))
+             {
+               if (GET_CODE (prev) == NOTE)
+                 {
+                   NOTE_LINE_NUMBER (prev) = NOTE_INSN_DELETED;
+                   NOTE_SOURCE_FILE (prev) = 0;
+                 }
+             }
+
+           return prev;
          }
 
        /* If the template is the string "#", it means that this insn must
@@ -2914,7 +2984,7 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
            /* If we didn't split the insn, go away.  */
            if (new == insn && PATTERN (new) == body)
              fatal_insn ("Could not split insn", insn);
-             
+
 #ifdef HAVE_ATTR_length
            /* This instruction should have been split in shorten_branches,
               to ensure that we would have valid length info for the
@@ -2925,28 +2995,34 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
            new_block = 0;
            return new;
          }
-       
+
        if (prescan > 0)
          break;
 
+#ifdef IA64_UNWIND_INFO
+       IA64_UNWIND_EMIT (asm_out_file, insn);
+#endif
        /* Output assembler code from the template.  */
 
        output_asm_insn (template, recog_data.operand);
 
 #if defined (DWARF2_UNWIND_INFO)
-#if !defined (ACCUMULATE_OUTGOING_ARGS)
        /* If we push arguments, we need to check all insns for stack
           adjustments.  */
-       if (GET_CODE (insn) == INSN && dwarf2out_do_frame ())
-         dwarf2out_frame_debug (insn);
-#else
+       if (!ACCUMULATE_OUTGOING_ARGS)
+         {
+           if (GET_CODE (insn) == INSN && dwarf2out_do_frame ())
+             dwarf2out_frame_debug (insn);
+         }
+       else
+         {
 #if defined (HAVE_prologue)
-       /* If this insn is part of the prologue, emit DWARF v2
-          call frame info.  */
-       if (RTX_FRAME_RELATED_P (insn) && dwarf2out_do_frame ())
-         dwarf2out_frame_debug (insn);
-#endif
+           /* If this insn is part of the prologue, emit DWARF v2
+              call frame info.  */
+           if (RTX_FRAME_RELATED_P (insn) && dwarf2out_do_frame ())
+             dwarf2out_frame_debug (insn);
 #endif
+         }
 #endif
 
 #if 0
@@ -2958,7 +3034,7 @@ final_scan_insn (insn, file, optimize, prescan, nopeepholes)
        INSN_DELETED_P (insn) = 1;
 #endif
 
-       debug_insn = 0;
+       current_output_insn = debug_insn = 0;
       }
     }
   return NEXT_INSN (insn);
@@ -3030,32 +3106,31 @@ output_source_line (file, insn)
     }
 }
 \f
-
 /* For each operand in INSN, simplify (subreg (reg)) so that it refers
    directly to the desired hard register.  */
+
 void
 cleanup_subreg_operands (insn)
      rtx insn;
 {
   int i;
-
-  extract_insn (insn);
+  extract_insn_cached (insn);
   for (i = 0; i < recog_data.n_operands; i++)
     {
       if (GET_CODE (recog_data.operand[i]) == SUBREG)
-        recog_data.operand[i] = alter_subreg (recog_data.operand[i]);
+       recog_data.operand[i] = alter_subreg (recog_data.operand[i]);
       else if (GET_CODE (recog_data.operand[i]) == PLUS
-               || GET_CODE (recog_data.operand[i]) == MULT)
-       recog_data.operand[i] = walk_alter_subreg (recog_data.operand[i]);
+              || GET_CODE (recog_data.operand[i]) == MULT)
+       recog_data.operand[i] = walk_alter_subreg (recog_data.operand[i]);
     }
 
   for (i = 0; i < recog_data.n_dups; i++)
     {
       if (GET_CODE (*recog_data.dup_loc[i]) == SUBREG)
-        *recog_data.dup_loc[i] = alter_subreg (*recog_data.dup_loc[i]);
+       *recog_data.dup_loc[i] = alter_subreg (*recog_data.dup_loc[i]);
       else if (GET_CODE (*recog_data.dup_loc[i]) == PLUS
-               || GET_CODE (*recog_data.dup_loc[i]) == MULT)
-        *recog_data.dup_loc[i] = walk_alter_subreg (*recog_data.dup_loc[i]);
+              || GET_CODE (*recog_data.dup_loc[i]) == MULT)
+       *recog_data.dup_loc[i] = walk_alter_subreg (*recog_data.dup_loc[i]);
     }
 }
 
@@ -3087,8 +3162,8 @@ alter_subreg (x)
         gen_lowpart and friends.  */
 
 #ifdef ALTER_HARD_SUBREG
-      regno = ALTER_HARD_SUBREG(GET_MODE (x), SUBREG_WORD (x),
-                               GET_MODE (y), REGNO (y));
+      regno = ALTER_HARD_SUBREG (GET_MODE (x), SUBREG_WORD (x),
+                                GET_MODE (y), REGNO (y));
 #else
       regno = REGNO (y) + SUBREG_WORD (x);
 #endif
@@ -3101,12 +3176,12 @@ alter_subreg (x)
   else if (GET_CODE (y) == MEM)
     {
       register int offset = SUBREG_WORD (x) * UNITS_PER_WORD;
+
       if (BYTES_BIG_ENDIAN)
        offset -= (MIN (UNITS_PER_WORD, GET_MODE_SIZE (GET_MODE (x)))
                   - MIN (UNITS_PER_WORD, GET_MODE_SIZE (GET_MODE (y))));
       PUT_CODE (x, MEM);
       MEM_COPY_ATTRIBUTES (x, y);
-      MEM_ALIAS_SET (x) = MEM_ALIAS_SET (y);
       XEXP (x, 0) = plus_constant (XEXP (y, 0), offset);
     }
 
@@ -3133,7 +3208,7 @@ walk_alter_subreg (x)
 
     case SUBREG:
       return alter_subreg (x);
-      
+
     default:
       break;
     }
@@ -3194,7 +3269,7 @@ alter_cond (cond)
        PUT_CODE (cond, NE);
        value = 2;
        break;
-       
+
       default:
        break;
       }
@@ -3223,7 +3298,7 @@ alter_cond (cond)
        PUT_CODE (cond, NE);
        value = 2;
        break;
-       
+
       default:
        break;
       }
@@ -3248,7 +3323,7 @@ alter_cond (cond)
       case LTU:
        /* Jump becomes no-op.  */
        return -1;
-       
+
       default:
        break;
       }
@@ -3347,7 +3422,7 @@ output_asm_name ()
       if (debug_insn)
        {
          register int num = INSN_CODE (debug_insn);
-         fprintf (asm_out_file, "\t%s %d\t%s", 
+         fprintf (asm_out_file, "\t%s %d\t%s",
                   ASM_COMMENT_START, INSN_UID (debug_insn),
                   insn_data[num].name);
          if (insn_data[num].n_alternatives > 1)
@@ -3403,7 +3478,7 @@ output_asm_insn (template, operands)
       case '{':
        {
          register int i;
-         
+
          /* If we want the first dialect, do nothing.  Otherwise, skip
             DIALECT_NUMBER of strings ending with '|'.  */
          for (i = 0; i < dialect_number; i++)
@@ -3448,8 +3523,7 @@ output_asm_insn (template, operands)
           Letters `acln' are implemented directly.
           Other letters are passed to `output_operand' so that
           the PRINT_OPERAND macro can define them.  */
-       else if ((*p >= 'a' && *p <= 'z')
-                || (*p >= 'A' && *p <= 'Z'))
+       else if (ISLOWER (*p) || ISUPPER (*p))
          {
            int letter = *p++;
            c = atoi (p);
@@ -3482,24 +3556,27 @@ output_asm_insn (template, operands)
              }
            else
              output_operand (operands[c], letter);
-           
-           while ((c = *p) >= '0' && c <= '9') p++;
+
+           while ((c = *p) >= '0' && c <= '9')
+             p++;
          }
        /* % followed by a digit outputs an operand the default way.  */
        else if (*p >= '0' && *p <= '9')
          {
            c = atoi (p);
-           if (this_is_asm_operands && (c < 0 || (unsigned int) c >= insn_noperands))
+           if (this_is_asm_operands
+               && (c < 0 || (unsigned int) c >= insn_noperands))
              output_operand_lossage ("operand number out of range");
            else
              output_operand (operands[c], 0);
-           while ((c = *p) >= '0' && c <= '9') p++;
+           while ((c = *p) >= '0' && c <= '9')
+             p++;
          }
        /* % followed by punctuation: output something for that
           punctuation character alone, with no operand.
           The PRINT_OPERAND macro decides what is actually done.  */
 #ifdef PRINT_OPERAND_PUNCT_VALID_P
-       else if (PRINT_OPERAND_PUNCT_VALID_P ((unsigned char)*p))
+       else if (PRINT_OPERAND_PUNCT_VALID_P ((unsigned char) *p))
          output_operand (NULL_RTX, *p++);
 #endif
        else
@@ -3524,8 +3601,10 @@ output_asm_label (x)
   char buf[256];
 
   if (GET_CODE (x) == LABEL_REF)
-    ASM_GENERATE_INTERNAL_LABEL (buf, "L", CODE_LABEL_NUMBER (XEXP (x, 0)));
-  else if (GET_CODE (x) == CODE_LABEL)
+    x = XEXP (x, 0);
+  if (GET_CODE (x) == CODE_LABEL
+      || (GET_CODE (x) == NOTE
+         && NOTE_LINE_NUMBER (x) == NOTE_INSN_DELETED_LABEL))
     ASM_GENERATE_INTERNAL_LABEL (buf, "L", CODE_LABEL_NUMBER (x));
   else
     output_operand_lossage ("`%l' operand isn't a label");
@@ -3624,7 +3703,7 @@ output_addr_const (file, x)
          if (CONST_DOUBLE_HIGH (x))
            fprintf (file, HOST_WIDE_INT_PRINT_DOUBLE_HEX,
                     CONST_DOUBLE_HIGH (x), CONST_DOUBLE_LOW (x));
-         else if  (CONST_DOUBLE_LOW (x) < 0)
+         else if (CONST_DOUBLE_LOW (x) < 0)
            fprintf (file, HOST_WIDE_INT_PRINT_HEX, CONST_DOUBLE_LOW (x));
          else
            fprintf (file, HOST_WIDE_INT_PRINT_DEC, CONST_DOUBLE_LOW (x));
@@ -3730,7 +3809,7 @@ asm_fprintf VPARAMS ((FILE *file, const char *p, ...))
 
              if (*p == '|')
                p++;
-         }
+           }
        }
        break;
 
@@ -3846,7 +3925,7 @@ asm_fprintf VPARAMS ((FILE *file, const char *p, ...))
          case 'M': case 'N': case 'P': case 'Q': case 'S':
          case 'T': case 'V': case 'W': case 'Y': case 'Z':
            break;
-           
+
          ASM_FPRINTF_EXTENSIONS (file, argptr, p)
 #endif
          default:
@@ -3877,25 +3956,50 @@ split_double (value, first, second)
          /* In this case the CONST_INT holds both target words.
             Extract the bits from it into two word-sized pieces.
             Sign extend each half to HOST_WIDE_INT.  */
-         rtx low, high;
-         /* On machines where HOST_BITS_PER_WIDE_INT == BITS_PER_WORD
-            the shift below will cause a compiler warning, even though
-            this code won't be executed.  So put the shift amounts in
-            variables to avoid the warning.  */
-         int rshift = HOST_BITS_PER_WIDE_INT - BITS_PER_WORD;
-         int lshift = HOST_BITS_PER_WIDE_INT - 2 * BITS_PER_WORD;
-
-         low = GEN_INT ((INTVAL (value) << rshift) >> rshift);
-         high = GEN_INT ((INTVAL (value) << lshift) >> rshift);
+         unsigned HOST_WIDE_INT low, high;
+         unsigned HOST_WIDE_INT mask, sign_bit, sign_extend;
+
+         /* Set sign_bit to the most significant bit of a word.  */
+         sign_bit = 1;
+         sign_bit <<= BITS_PER_WORD - 1;
+
+         /* Set mask so that all bits of the word are set.  We could
+            have used 1 << BITS_PER_WORD instead of basing the
+            calculation on sign_bit.  However, on machines where
+            HOST_BITS_PER_WIDE_INT == BITS_PER_WORD, it could cause a
+            compiler warning, even though the code would never be
+            executed.  */
+         mask = sign_bit << 1;
+         mask--;
+
+         /* Set sign_extend as any remaining bits.  */
+         sign_extend = ~mask;
+
+         /* Pick the lower word and sign-extend it.  */
+         low = INTVAL (value);
+         low &= mask;
+         if (low & sign_bit)
+           low |= sign_extend;
+
+         /* Pick the higher word, shifted to the least significant
+            bits, and sign-extend it.  */
+         high = INTVAL (value);
+         high >>= BITS_PER_WORD - 1;
+         high >>= 1;
+         high &= mask;
+         if (high & sign_bit)
+           high |= sign_extend;
+
+         /* Store the words in the target machine order.  */
          if (WORDS_BIG_ENDIAN)
            {
-             *first = high;
-             *second = low;
+             *first = GEN_INT (high);
+             *second = GEN_INT (low);
            }
          else
            {
-             *first = low;
-             *second = high;
+             *first = GEN_INT (low);
+             *second = GEN_INT (high);
            }
        }
       else
@@ -3949,7 +4053,8 @@ split_double (value, first, second)
   else
     {
 #ifdef REAL_ARITHMETIC
-      REAL_VALUE_TYPE r; long l[2];
+      REAL_VALUE_TYPE r;
+      long l[2];
       REAL_VALUE_FROM_CONST_DOUBLE (r, value);
 
       /* Note, this converts the REAL_VALUE_TYPE to the target's
@@ -3980,7 +4085,7 @@ split_double (value, first, second)
       if ((HOST_FLOAT_FORMAT != TARGET_FLOAT_FORMAT
           || HOST_BITS_PER_WIDE_INT != BITS_PER_WORD)
          && ! flag_pretend_float)
-      abort ();
+       abort ();
 
       if (
 #ifdef HOST_WORDS_BIG_ENDIAN
@@ -4015,7 +4120,8 @@ leaf_function_p ()
 
   for (insn = get_insns (); insn; insn = NEXT_INSN (insn))
     {
-      if (GET_CODE (insn) == CALL_INSN)
+      if (GET_CODE (insn) == CALL_INSN
+         && ! SIBLING_CALL_P (insn))
        return 0;
       if (GET_CODE (insn) == INSN
          && GET_CODE (PATTERN (insn)) == SEQUENCE
@@ -4023,9 +4129,12 @@ leaf_function_p ()
          && ! SIBLING_CALL_P (XVECEXP (PATTERN (insn), 0, 0)))
        return 0;
     }
-  for (insn = current_function_epilogue_delay_list; insn; insn = XEXP (insn, 1))
+  for (insn = current_function_epilogue_delay_list;
+       insn;
+       insn = XEXP (insn, 1))
     {
-      if (GET_CODE (XEXP (insn, 0)) == CALL_INSN)
+      if (GET_CODE (XEXP (insn, 0)) == CALL_INSN
+         && ! SIBLING_CALL_P (insn))
        return 0;
       if (GET_CODE (XEXP (insn, 0)) == INSN
          && GET_CODE (PATTERN (XEXP (insn, 0))) == SEQUENCE
@@ -4048,8 +4157,6 @@ leaf_function_p ()
 
 #ifdef LEAF_REGISTERS
 
-static char permitted_reg_in_leaf_functions[] = LEAF_REGISTERS;
-
 /* Return 1 if this function uses only the registers that can be
    safely renumbered.  */
 
@@ -4057,6 +4164,7 @@ int
 only_leaf_regs_used ()
 {
   int i;
+  char *permitted_reg_in_leaf_functions = LEAF_REGISTERS;
 
   for (i = 0; i < FIRST_PSEUDO_REGISTER; i++)
     if ((regs_ever_live[i] || global_regs[i])
@@ -4085,10 +4193,12 @@ leaf_renumber_regs (first)
      The reg-notes can contain frame pointer refs,
      and renumbering them could crash, and should not be needed.  */
   for (insn = first; insn; insn = NEXT_INSN (insn))
-    if (GET_RTX_CLASS (GET_CODE (insn)) == 'i')
+    if (INSN_P (insn))
       leaf_renumber_regs_insn (PATTERN (insn));
-  for (insn = current_function_epilogue_delay_list; insn; insn = XEXP (insn, 1))
-    if (GET_RTX_CLASS (GET_CODE (XEXP (insn, 0))) == 'i')
+  for (insn = current_function_epilogue_delay_list;
+       insn;
+       insn = XEXP (insn, 1))
+    if (INSN_P (XEXP (insn, 0)))
       leaf_renumber_regs_insn (PATTERN (XEXP (insn, 0)));
 }
 
@@ -4134,7 +4244,7 @@ leaf_renumber_regs_insn (in_rtx)
       in_rtx->used = 1;
     }
 
-  if (GET_RTX_CLASS (GET_CODE (in_rtx)) == 'i')
+  if (INSN_P (in_rtx))
     {
       /* Inside a SEQUENCE, we find insns.
         Renumber just the patterns of these insns,