OSDN Git Service

* doc/install.texi (avr): Update required binutils version.
[pf3gnuchains/gcc-fork.git] / gcc / gengtype.c
index dda57e2..dbd8995 100644 (file)
@@ -20,10 +20,19 @@ Software Foundation, 59 Temple Place - Suite 330, Boston, MA
 
 #include "hconfig.h"
 #include "system.h"
-#include <ctype.h>
 #include "gengtype.h"
+#include "gtyp-gen.h"
 
+/* Nonzero iff an error has occurred.  */
 static int hit_error = 0;
+
+static void gen_rtx_next PARAMS ((void));
+static void write_rtx_next PARAMS ((void));
+static void open_base_files PARAMS ((void));
+static void close_output_files PARAMS ((void));
+
+/* Report an error at POS, printing MSG.  */
+
 void
 error_at_line VPARAMS ((struct fileloc *pos, const char *msg, ...))
 {
@@ -39,16 +48,56 @@ error_at_line VPARAMS ((struct fileloc *pos, const char *msg, ...))
   VA_CLOSE (ap);
 }
 
+/* vasprintf, but produces fatal message on out-of-memory.  */
+int
+xvasprintf (result, format, args)
+     char ** result;
+     const char *format;
+     va_list args;
+{
+  int ret = vasprintf (result, format, args);
+  if (*result == NULL || ret < 0)
+    {
+      fputs ("gengtype: out of memory", stderr);
+      xexit (1);
+    }
+  return ret;
+}
+
+/* Wrapper for xvasprintf.  */
+char *
+xasprintf VPARAMS ((const char *format, ...))
+{
+  char *result;
+  VA_OPEN (ap, format);
+  VA_FIXEDARG (ap, const char *, format);
+  xvasprintf (&result, format, ap);
+  VA_CLOSE (ap);
+  return result;
+}
+
+/* The one and only TYPE_STRING.  */
+
 struct type string_type = {
   TYPE_STRING, NULL, NULL, GC_USED
   UNION_INIT_ZERO
 }; 
 
+/* Lists of various things.  */
+
 static pair_p typedefs;
 static type_p structures;
 static type_p param_structs;
 static pair_p variables;
 
+static void do_scalar_typedef PARAMS ((const char *, struct fileloc *));
+static type_p find_param_structure 
+  PARAMS ((type_p t, type_p param[NUM_PARAM]));
+static type_p adjust_field_tree_exp PARAMS ((type_p t, options_p opt));
+static type_p adjust_field_rtx_def PARAMS ((type_p t, options_p opt));
+
+/* Define S as a typedef to T at POS.  */
+
 void
 do_typedef (s, t, pos)
      const char *s;
@@ -76,6 +125,18 @@ do_typedef (s, t, pos)
   typedefs = p;
 }
 
+/* Define S as a typename of a scalar.  */
+
+static void
+do_scalar_typedef (s, pos)
+     const char *s;
+     struct fileloc *pos;
+{
+  do_typedef (s, create_scalar_type (s, strlen (s)), pos);
+}
+
+/* Return the type previously defined for S.  Use POS to report errors.  */
+
 type_p
 resolve_typedef (s, pos)
      const char *s;
@@ -89,6 +150,9 @@ resolve_typedef (s, pos)
   return create_scalar_type ("char", 4);
 }
 
+/* Create a new structure with tag NAME (or a union iff ISUNION is nonzero),
+   at POS with fields FIELDS and options O.  */
+
 void
 new_structure (name, isunion, pos, fields, o)
      const char *name;
@@ -163,6 +227,10 @@ new_structure (name, isunion, pos, fields, o)
     s->u.s.lang_struct->u.s.bitmap |= bitmap;
 }
 
+/* Return the previously-defined structure with tag NAME (or a union
+   iff ISUNION is nonzero), or a new empty structure or union if none
+   was defined previously.  */
+
 type_p
 find_structure (name, isunion)
      const char *name;
@@ -184,6 +252,36 @@ find_structure (name, isunion)
   return s;
 }
 
+/* Return the previously-defined parameterised structure for structure
+   T and parameters PARAM, or a new parameterised empty structure or
+   union if none was defined previously.  */
+
+static type_p
+find_param_structure (t, param)
+     type_p t;
+     type_p param[NUM_PARAM];
+{
+  type_p res;
+  
+  for (res = param_structs; res; res = res->next)
+    if (res->u.param_struct.stru == t
+       && memcmp (res->u.param_struct.param, param, 
+                  sizeof (type_p) * NUM_PARAM) == 0)
+      break;
+  if (res == NULL)
+    {
+      res = xcalloc (1, sizeof (*res));
+      res->kind = TYPE_PARAM_STRUCT;
+      res->next = param_structs;
+      param_structs = res;
+      res->u.param_struct.stru = t;
+      memcpy (res->u.param_struct.param, param, sizeof (type_p) * NUM_PARAM);
+    }
+  return res;
+}
+
+/* Return a scalar type with name NAME.  */
+
 type_p
 create_scalar_type (name, name_len)
      const char *name;
@@ -195,6 +293,8 @@ create_scalar_type (name, name_len)
   return r;
 }
 
+/* Return a pointer to T.  */
+
 type_p
 create_pointer (t)
      type_p t;
@@ -209,6 +309,8 @@ create_pointer (t)
   return t->pointer_to;
 }
 
+/* Return an array of length LEN.  */
+
 type_p
 create_array (t, len)
      type_p t;
@@ -223,6 +325,423 @@ create_array (t, len)
   return v;
 }
 
+/* Add a variable named S of type T with options O defined at POS,
+   to `variables'.  */
+
+void
+note_variable (s, t, o, pos)
+     const char *s;
+     type_p t;
+     options_p o;
+     struct fileloc *pos;
+{
+  pair_p n;
+  n = xmalloc (sizeof (*n));
+  n->name = s;
+  n->type = t;
+  n->line = *pos;
+  n->opt = o;
+  n->next = variables;
+  variables = n;
+}
+
+enum rtx_code {
+#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   ENUM ,
+#include "rtl.def"
+#undef DEF_RTL_EXPR
+    NUM_RTX_CODE
+};
+
+/* We really don't care how long a CONST_DOUBLE is.  */
+#define CONST_DOUBLE_FORMAT "ww"
+static const char * const rtx_format[NUM_RTX_CODE] = {
+#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   FORMAT ,
+#include "rtl.def"
+#undef DEF_RTL_EXPR
+};
+
+static int rtx_next[NUM_RTX_CODE];
+
+/* Generate the contents of the rtx_next array.  This really doesn't belong
+   in gengtype at all, but it's needed for adjust_field_rtx_def.  */
+
+static void
+gen_rtx_next ()
+{
+  int i;
+  for (i = 0; i < NUM_RTX_CODE; i++)
+    {
+      int k;
+      
+      rtx_next[i] = -1;
+      if (strncmp (rtx_format[i], "iuu", 3) == 0)
+       rtx_next[i] = 2;
+      else if (i == COND_EXEC || i == SET || i == EXPR_LIST || i == INSN_LIST)
+       rtx_next[i] = 1;
+      else 
+       for (k = strlen (rtx_format[i]) - 1; k >= 0; k--)
+         if (rtx_format[i][k] == 'e' || rtx_format[i][k] == 'u')
+           rtx_next[i] = k;
+    }
+}
+
+/* Write out the contents of the rtx_next array.  */
+static void
+write_rtx_next ()
+{
+  outf_p f = get_output_file_with_visibility (NULL);
+  int i;
+  
+  oprintf (f, "\n/* Used to implement the RTX_NEXT macro.  */\n");
+  oprintf (f, "const unsigned char rtx_next[NUM_RTX_CODE] = {\n");
+  for (i = 0; i < NUM_RTX_CODE; i++)
+    if (rtx_next[i] == -1)
+      oprintf (f, "  0,\n");
+    else
+      oprintf (f, 
+              "  offsetof (struct rtx_def, fld) + %d * sizeof (rtunion),\n",
+              rtx_next[i]);
+  oprintf (f, "};\n");
+}
+
+/* Handle `special("rtx_def")'.  This is a special case for field
+   `fld' of struct rtx_def, which is an array of unions whose values
+   are based in a complex way on the type of RTL.  */
+
+static type_p
+adjust_field_rtx_def (t, opt)
+     type_p t;
+     options_p opt ATTRIBUTE_UNUSED;
+{
+  pair_p flds = NULL;
+  options_p nodot;
+  int i;
+  type_p rtx_tp, rtvec_tp, tree_tp, mem_attrs_tp, note_union_tp, scalar_tp;
+  type_p bitmap_tp, basic_block_tp;
+
+  static const char * const rtx_name[NUM_RTX_CODE] = {
+#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   NAME ,
+#include "rtl.def"
+#undef DEF_RTL_EXPR
+  };
+  
+  if (t->kind != TYPE_ARRAY)
+    {
+      error_at_line (&lexer_line, 
+                    "special `rtx_def' must be applied to an array");
+      return &string_type;
+    }
+  
+  nodot = xmalloc (sizeof (*nodot));
+  nodot->next = NULL;
+  nodot->name = "dot";
+  nodot->info = "";
+
+  rtx_tp = create_pointer (find_structure ("rtx_def", 0));
+  rtvec_tp = create_pointer (find_structure ("rtvec_def", 0));
+  tree_tp = create_pointer (find_structure ("tree_node", 1));
+  mem_attrs_tp = create_pointer (find_structure ("mem_attrs", 0));
+  bitmap_tp = create_pointer (find_structure ("bitmap_element_def", 0));
+  basic_block_tp = create_pointer (find_structure ("basic_block_def", 0));
+  scalar_tp = create_scalar_type ("rtunion scalar", 14);
+
+  {
+    pair_p note_flds = NULL;
+    int c;
+    
+    for (c = 0; c < 3; c++)
+      {
+       pair_p old_note_flds = note_flds;
+       
+       note_flds = xmalloc (sizeof (*note_flds));
+       note_flds->line.file = __FILE__;
+       note_flds->line.line = __LINE__;
+       note_flds->name = "rttree";
+       note_flds->type = tree_tp;
+       note_flds->opt = xmalloc (sizeof (*note_flds->opt));
+       note_flds->opt->next = nodot;
+       note_flds->opt->name = "tag";
+       note_flds->next = old_note_flds;
+      }
+    
+    note_flds->type = rtx_tp;
+    note_flds->name = "rtx";
+    note_flds->opt->info = "NOTE_INSN_EXPECTED_VALUE";
+    note_flds->next->opt->info = "NOTE_INSN_BLOCK_BEG";
+    note_flds->next->next->opt->info = "NOTE_INSN_BLOCK_END";
+    
+    new_structure ("rtx_def_note_subunion", 1, &lexer_line, note_flds, NULL);
+  }
+  
+  note_union_tp = find_structure ("rtx_def_note_subunion", 1);
+
+  for (i = 0; i < NUM_RTX_CODE; i++)
+    {
+      pair_p old_flds = flds;
+      pair_p subfields = NULL;
+      size_t aindex, nmindex;
+      const char *sname;
+      char *ftag;
+
+      for (aindex = 0; aindex < strlen (rtx_format[i]); aindex++)
+       {
+         pair_p old_subf = subfields;
+         type_p t;
+         const char *subname;
+
+         switch (rtx_format[i][aindex])
+           {
+           case '*':
+           case 'i':
+           case 'n':
+           case 'w':
+             t = scalar_tp;
+             subname = "rtint";
+             break;
+
+           case '0':
+             if (i == MEM && aindex == 1)
+               t = mem_attrs_tp, subname = "rtmem";
+             else if (i == JUMP_INSN && aindex == 9)
+               t = rtx_tp, subname = "rtx";
+             else if (i == CODE_LABEL && aindex == 4)
+               t = scalar_tp, subname = "rtint";
+             else if (i == CODE_LABEL && aindex == 5)
+               t = rtx_tp, subname = "rtx";
+             else if (i == LABEL_REF
+                      && (aindex == 1 || aindex == 2))
+               t = rtx_tp, subname = "rtx";
+             else if (i == NOTE && aindex == 4)
+               t = note_union_tp, subname = "";
+             else if (i == NOTE && aindex >= 7)
+               t = scalar_tp, subname = "rtint";
+             else if (i == ADDR_DIFF_VEC && aindex == 4)
+               t = scalar_tp, subname = "rtint";
+             else if (i == VALUE && aindex == 0)
+               t = scalar_tp, subname = "rtint";
+             else if (i == REG && aindex == 1)
+               t = scalar_tp, subname = "rtint";
+             else if (i == SCRATCH && aindex == 0)
+               t = scalar_tp, subname = "rtint";
+             else if (i == BARRIER && aindex >= 3)
+               t = scalar_tp, subname = "rtint";
+             else
+               {
+                 error_at_line (&lexer_line, 
+                       "rtx type `%s' has `0' in position %lu, can't handle",
+                                rtx_name[i], (unsigned long) aindex);
+                 t = &string_type;
+                 subname = "rtint";
+               }
+             break;
+             
+           case 's':
+           case 'S':
+           case 'T':
+             t = &string_type;
+             subname = "rtstr";
+             break;
+
+           case 'e':
+           case 'u':
+             t = rtx_tp;
+             subname = "rtx";
+             break;
+
+           case 'E':
+           case 'V':
+             t = rtvec_tp;
+             subname = "rtvec";
+             break;
+
+           case 't':
+             t = tree_tp;
+             subname = "rttree";
+             break;
+
+           case 'b':
+             t = bitmap_tp;
+             subname = "rtbit";
+             break;
+
+           case 'B':
+             t = basic_block_tp;
+             subname = "bb";
+             break;
+
+           default:
+             error_at_line (&lexer_line, 
+                    "rtx type `%s' has `%c' in position %lu, can't handle",
+                            rtx_name[i], rtx_format[i][aindex],
+                            (unsigned long)aindex);
+             t = &string_type;
+             subname = "rtint";
+             break;
+           }
+
+         subfields = xmalloc (sizeof (*subfields));
+         subfields->next = old_subf;
+         subfields->type = t;
+         subfields->name = xasprintf ("[%lu].%s", (unsigned long)aindex,
+                                      subname);
+         subfields->line.file = __FILE__;
+         subfields->line.line = __LINE__;
+         if (t == note_union_tp)
+           {
+             subfields->opt = xmalloc (sizeof (*subfields->opt));
+             subfields->opt->next = nodot;
+             subfields->opt->name = "desc";
+             subfields->opt->info = "NOTE_LINE_NUMBER (&%0)";
+           }
+         else if (t == basic_block_tp)
+           {
+             /* We don't presently GC basic block structures...  */
+             subfields->opt = xmalloc (sizeof (*subfields->opt));
+             subfields->opt->next = nodot;
+             subfields->opt->name = "skip";
+             subfields->opt->info = NULL;
+           }
+         else if ((size_t) rtx_next[i] == aindex)
+           {
+             /* The 'next' field will be marked by the chain_next option.  */
+             subfields->opt = xmalloc (sizeof (*subfields->opt));
+             subfields->opt->next = nodot;
+             subfields->opt->name = "skip";
+             subfields->opt->info = NULL;
+           }
+         else
+           subfields->opt = nodot;
+       }
+
+      flds = xmalloc (sizeof (*flds));
+      flds->next = old_flds;
+      flds->name = "";
+      sname = xasprintf ("rtx_def_%s", rtx_name[i]);
+      new_structure (sname, 0, &lexer_line, subfields, NULL);
+      flds->type = find_structure (sname, 0);
+      flds->line.file = __FILE__;
+      flds->line.line = __LINE__;
+      flds->opt = xmalloc (sizeof (*flds->opt));
+      flds->opt->next = nodot;
+      flds->opt->name = "tag";
+      ftag = xstrdup (rtx_name[i]);
+      for (nmindex = 0; nmindex < strlen (ftag); nmindex++)
+       ftag[nmindex] = TOUPPER (ftag[nmindex]);
+      flds->opt->info = ftag;
+    }
+
+  new_structure ("rtx_def_subunion", 1, &lexer_line, flds, nodot);
+  return find_structure ("rtx_def_subunion", 1);
+}
+
+/* Handle `special("tree_exp")'.  This is a special case for
+   field `operands' of struct tree_exp, which although it claims to contain
+   pointers to trees, actually sometimes contains pointers to RTL too.  
+   Passed T, the old type of the field, and OPT its options.  Returns
+   a new type for the field.  */
+
+static type_p
+adjust_field_tree_exp (t, opt)
+     type_p t;
+     options_p opt ATTRIBUTE_UNUSED;
+{
+  pair_p flds;
+  options_p nodot;
+  size_t i;
+  static const struct {
+    const char *name;
+    int first_rtl;
+    int num_rtl;
+  } data[] = {
+    { "SAVE_EXPR", 2, 1 },
+    { "GOTO_SUBROUTINE_EXPR", 0, 2 },
+    { "RTL_EXPR", 0, 2 },
+    { "WITH_CLEANUP_EXPR", 2, 1 },
+    { "METHOD_CALL_EXPR", 3, 1 }
+  };
+  
+  if (t->kind != TYPE_ARRAY)
+    {
+      error_at_line (&lexer_line, 
+                    "special `tree_exp' must be applied to an array");
+      return &string_type;
+    }
+  
+  nodot = xmalloc (sizeof (*nodot));
+  nodot->next = NULL;
+  nodot->name = "dot";
+  nodot->info = "";
+
+  flds = xmalloc (sizeof (*flds));
+  flds->next = NULL;
+  flds->name = "";
+  flds->type = t;
+  flds->line.file = __FILE__;
+  flds->line.line = __LINE__;
+  flds->opt = xmalloc (sizeof (*flds->opt));
+  flds->opt->next = nodot;
+  flds->opt->name = "length";
+  flds->opt->info = "TREE_CODE_LENGTH (TREE_CODE ((tree) &%0))";
+  {
+    options_p oldopt = flds->opt;
+    flds->opt = xmalloc (sizeof (*flds->opt));
+    flds->opt->next = oldopt;
+    flds->opt->name = "default";
+    flds->opt->info = "";
+  }
+  
+  for (i = 0; i < ARRAY_SIZE (data); i++)
+    {
+      pair_p old_flds = flds;
+      pair_p subfields = NULL;
+      int r_index;
+      const char *sname;
+      
+      for (r_index = 0; 
+          r_index < data[i].first_rtl + data[i].num_rtl; 
+          r_index++)
+       {
+         pair_p old_subf = subfields;
+         subfields = xmalloc (sizeof (*subfields));
+         subfields->next = old_subf;
+         subfields->name = xasprintf ("[%d]", r_index);
+         if (r_index < data[i].first_rtl)
+           subfields->type = t->u.a.p;
+         else
+           subfields->type = create_pointer (find_structure ("rtx_def", 0));
+         subfields->line.file = __FILE__;
+         subfields->line.line = __LINE__;
+         subfields->opt = nodot;
+       }
+
+      flds = xmalloc (sizeof (*flds));
+      flds->next = old_flds;
+      flds->name = "";
+      sname = xasprintf ("tree_exp_%s", data[i].name);
+      new_structure (sname, 0, &lexer_line, subfields, NULL);
+      flds->type = find_structure (sname, 0);
+      flds->line.file = __FILE__;
+      flds->line.line = __LINE__;
+      flds->opt = xmalloc (sizeof (*flds->opt));
+      flds->opt->next = nodot;
+      flds->opt->name = "tag";
+      flds->opt->info = data[i].name;
+    }
+
+  new_structure ("tree_exp_subunion", 1, &lexer_line, flds, nodot);
+  return find_structure ("tree_exp_subunion", 1);
+}
+
+/* Perform any special processing on a type T, about to become the type
+   of a field.  Return the appropriate type for the field.
+   At present:
+   - Converts pointer-to-char, with no length parameter, to TYPE_STRING;
+   - Similarly for arrays of pointer-to-char;
+   - Converts structures for which a parameter is provided to
+     TYPE_PARAM_STRUCT;
+   - Handles "special" options.
+*/   
+
 type_p
 adjust_field_type (t, opt)
      type_p t;
@@ -230,30 +749,61 @@ adjust_field_type (t, opt)
 {
   int length_p = 0;
   const int pointer_p = t->kind == TYPE_POINTER;
+  type_p params[NUM_PARAM];
+  int params_p = 0;
+  int i;
+
+  for (i = 0; i < NUM_PARAM; i++)
+    params[i] = NULL;
   
   for (; opt; opt = opt->next)
     if (strcmp (opt->name, "length") == 0)
       length_p = 1;
-    else if (strcmp (opt->name, "param_is") == 0)
+    else if (strcmp (opt->name, "param_is") == 0
+            || (strncmp (opt->name, "param", 5) == 0
+                && ISDIGIT (opt->name[5])
+                && strcmp (opt->name + 6, "_is") == 0))
       {
-       type_p realt;
+       int num = ISDIGIT (opt->name[5]) ? opt->name[5] - '0' : 0;
 
-       if (pointer_p)
-         t = t->u.p;
-       
-       for (realt = param_structs; realt; realt = realt->next)
-         if (realt->u.param_struct.stru == t
-             && realt->u.param_struct.param == (type_p) opt->info)
-           return pointer_p ? create_pointer (realt) : realt;
-       realt = xcalloc (1, sizeof (*realt));
-       realt->kind = TYPE_PARAM_STRUCT;
-       realt->next = param_structs;
-       param_structs = realt;
-       realt->u.param_struct.stru = t;
-       realt->u.param_struct.param = (type_p) opt->info;
-       return pointer_p ? create_pointer (realt) : realt;
+       if (! UNION_OR_STRUCT_P (t)
+           && (t->kind != TYPE_POINTER || ! UNION_OR_STRUCT_P (t->u.p)))
+         {
+           error_at_line (&lexer_line, 
+   "option `%s' may only be applied to structures or structure pointers",
+                          opt->name);
+           return t;
+         }
+
+       params_p = 1;
+       if (params[num] != NULL)
+         error_at_line (&lexer_line, "duplicate `%s' option", opt->name);
+       if (! ISDIGIT (opt->name[5]))
+         params[num] = create_pointer ((type_p) opt->info);
+       else
+         params[num] = (type_p) opt->info;
       }
-  
+    else if (strcmp (opt->name, "special") == 0)
+      {
+       const char *special_name = (const char *)opt->info;
+       if (strcmp (special_name, "tree_exp") == 0)
+         t = adjust_field_tree_exp (t, opt);
+       else if (strcmp (special_name, "rtx_def") == 0)
+         t = adjust_field_rtx_def (t, opt);
+       else
+         error_at_line (&lexer_line, "unknown special `%s'", special_name);
+      }
+
+  if (params_p)
+    {
+      type_p realt;
+      
+      if (pointer_p)
+       t = t->u.p;
+      realt = find_param_structure (t, params);
+      t = pointer_p ? create_pointer (realt) : realt;
+    }
+
   if (! length_p
       && pointer_p
       && t->u.p->kind == TYPE_SCALAR
@@ -269,22 +819,9 @@ adjust_field_type (t, opt)
   return t;
 }
 
-void
-note_variable (s, t, o, pos)
-     const char *s;
-     type_p t;
-     options_p o;
-     struct fileloc *pos;
-{
-  pair_p n;
-  n = xmalloc (sizeof (*n));
-  n->name = s;
-  n->type = t;
-  n->line = *pos;
-  n->opt = o;
-  n->next = variables;
-  variables = n;
-}
+/* Create a union for YYSTYPE, as yacc would do it, given a fieldlist FIELDS
+   and information about the correspondance between token types and fields
+   in TYPEINFO.  POS is used for error messages.  */
 
 void
 note_yacc_type (o, fields, typeinfo, pos)
@@ -346,32 +883,44 @@ note_yacc_type (o, fields, typeinfo, pos)
   do_typedef ("YYSTYPE", find_structure ("yy_union", 1), pos);
 }
 \f
-static void process_gc_options PARAMS ((options_p, enum gc_used_enum, int *));
-static void set_gc_used_type PARAMS ((type_p, enum gc_used_enum));
+static void process_gc_options PARAMS ((options_p, enum gc_used_enum, 
+                                       int *, int *, int *));
+static void set_gc_used_type PARAMS ((type_p, enum gc_used_enum, type_p *));
 static void set_gc_used PARAMS ((pair_p));
 
+/* Handle OPT for set_gc_used_type.  */
+
 static void
-process_gc_options (opt, level, maybe_undef)
+process_gc_options (opt, level, maybe_undef, pass_param, length)
      options_p opt;
      enum gc_used_enum level;
      int *maybe_undef;
+     int *pass_param;
+     int *length;
 {
   options_p o;
   for (o = opt; o; o = o->next)
     if (strcmp (o->name, "ptr_alias") == 0 && level == GC_POINTED_TO)
-      set_gc_used_type ((type_p) o->info, GC_POINTED_TO);
+      set_gc_used_type ((type_p) o->info, GC_POINTED_TO, NULL);
     else if (strcmp (o->name, "maybe_undef") == 0)
       *maybe_undef = 1;
+    else if (strcmp (o->name, "use_params") == 0)
+      *pass_param = 1;
+    else if (strcmp (o->name, "length") == 0)
+      *length = 1;
 }
 
+/* Set the gc_used field of T to LEVEL, and handle the types it references.  */
+
 static void
-set_gc_used_type (t, level)
+set_gc_used_type (t, level, param)
      type_p t;
      enum gc_used_enum level;
+     type_p param[NUM_PARAM];
 {
   if (t->gc_used >= level)
     return;
-
+  
   t->gc_used = level;
 
   switch (t->kind)
@@ -382,37 +931,56 @@ set_gc_used_type (t, level)
        pair_p f;
        int dummy;
 
-       process_gc_options (t->u.s.opt, level, &dummy);
+       process_gc_options (t->u.s.opt, level, &dummy, &dummy, &dummy);
 
        for (f = t->u.s.fields; f; f = f->next)
          {
            int maybe_undef = 0;
-           process_gc_options (t->u.s.opt, level, &maybe_undef);
+           int pass_param = 0;
+           int length = 0;
+           process_gc_options (f->opt, level, &maybe_undef, &pass_param,
+                               &length);
            
-           if (maybe_undef && f->type->kind == TYPE_POINTER)
-             set_gc_used_type (f->type->u.p, GC_MAYBE_POINTED_TO);
+           if (length && f->type->kind == TYPE_POINTER)
+             set_gc_used_type (f->type->u.p, GC_USED, NULL);
+           else if (maybe_undef && f->type->kind == TYPE_POINTER)
+             set_gc_used_type (f->type->u.p, GC_MAYBE_POINTED_TO, NULL);
+           else if (pass_param && f->type->kind == TYPE_POINTER && param)
+             set_gc_used_type (find_param_structure (f->type->u.p, param),
+                               GC_POINTED_TO, NULL);
            else
-             set_gc_used_type (f->type, GC_USED);
+             set_gc_used_type (f->type, GC_USED, pass_param ? param : NULL);
          }
        break;
       }
 
     case TYPE_POINTER:
-      set_gc_used_type (t->u.p, GC_POINTED_TO);
+      set_gc_used_type (t->u.p, GC_POINTED_TO, NULL);
       break;
 
     case TYPE_ARRAY:
-      set_gc_used_type (t->u.a.p, GC_USED);
+      set_gc_used_type (t->u.a.p, GC_USED, param);
       break;
       
     case TYPE_LANG_STRUCT:
       for (t = t->u.s.lang_struct; t; t = t->next)
-       set_gc_used_type (t, level);
+       set_gc_used_type (t, level, param);
       break;
 
     case TYPE_PARAM_STRUCT:
-      set_gc_used_type (t->u.param_struct.param, GC_POINTED_TO);
-      set_gc_used_type (t->u.param_struct.stru, GC_USED);
+      {
+       int i;
+       for (i = 0; i < NUM_PARAM; i++)
+         if (t->u.param_struct.param[i] != 0)
+           set_gc_used_type (t->u.param_struct.param[i], GC_USED, NULL);
+      }
+      if (t->u.param_struct.stru->gc_used == GC_POINTED_TO)
+       level = GC_POINTED_TO;
+      else
+       level = GC_USED;
+      t->u.param_struct.stru->gc_used = GC_UNUSED;
+      set_gc_used_type (t->u.param_struct.stru, level, 
+                       t->u.param_struct.param);
       break;
 
     default:
@@ -420,48 +988,50 @@ set_gc_used_type (t, level)
     }
 }
 
+/* Set the gc_used fields of all the types pointed to by VARIABLES.  */
+
 static void
 set_gc_used (variables)
      pair_p variables;
 {
   pair_p p;
   for (p = variables; p; p = p->next)
-    set_gc_used_type (p->type, GC_USED);
+    set_gc_used_type (p->type, GC_USED, NULL);
 }
 \f
 /* File mapping routines.  For each input file, there is one output .c file
    (but some output files have many input files), and there is one .h file
    for the whole build.  */
 
-typedef struct filemap *filemap_p;
+/* The list of output files.  */
+static outf_p output_files;
 
-struct filemap {
-  filemap_p next;
-  const char *input_name;
-  const char *output_name;
-  FILE *output;
-};
+/* The output header file that is included into pretty much every
+   source file.  */
+outf_p header_file;
 
-static filemap_p files;
-FILE * header_file;
+/* Number of files specified in gtfiles.  */
+#define NUM_GT_FILES (ARRAY_SIZE (all_files) - 1)
 
-enum {
-  BASE_FILE_C,
-  BASE_FILE_OBJC,
-  BASE_FILE_CPLUSPLUS
-};
-static const char *lang_names[] = {
-  "c", "objc", "cp", "f", "ada", "java"
-};
-#define NUM_BASE_FILES (sizeof (lang_names) / sizeof (lang_names[0]))
-FILE *base_files[NUM_BASE_FILES];
+/* Number of files in the language files array.  */
+#define NUM_LANG_FILES (ARRAY_SIZE (lang_files) - 1)
 
-static FILE * create_file PARAMS ((const char *));
+/* Length of srcdir name.  */
+static int srcdir_len = 0;
+
+#define NUM_BASE_FILES (ARRAY_SIZE (lang_dir_names) - 1)
+outf_p base_files[NUM_BASE_FILES];
+
+static outf_p create_file PARAMS ((const char *, const char *));
 static const char * get_file_basename PARAMS ((const char *));
 
-static FILE *
-create_file (name)
+/* Create and return an outf_p for a new file for NAME, to be called
+   ONAME.  */
+
+static outf_p
+create_file (name, oname)
      const char *name;
+     const char *oname;
 {
   static const char *const hdr[] = {
     "   Copyright (C) 2002 Free Software Foundation, Inc.\n",
@@ -485,46 +1055,83 @@ create_file (name)
     "\n",
     "/* This file is machine generated.  Do not edit.  */\n"
   };
-  FILE *f;
+  outf_p f;
   size_t i;
   
-  f = tmpfile();
-  if (f == NULL)
+  f = xcalloc (sizeof (*f), 1);
+  f->next = output_files;
+  f->name = oname;
+  output_files = f;
+
+  oprintf (f, "/* Type information for %s.\n", name);
+  for (i = 0; i < ARRAY_SIZE (hdr); i++)
+    oprintf (f, "%s", hdr[i]);
+  return f;
+}
+
+/* Print, like fprintf, to O.  */
+void 
+oprintf VPARAMS ((outf_p o, const char *format, ...))
+{
+  char *s;
+  size_t slength;
+  
+  VA_OPEN (ap, format);
+  VA_FIXEDARG (ap, outf_p, o);
+  VA_FIXEDARG (ap, const char *, format);
+  slength = xvasprintf (&s, format, ap);
+
+  if (o->bufused + slength > o->buflength)
     {
-      perror ("couldn't create temporary file");
-      exit (1);
+      size_t new_len = o->buflength;
+      if (new_len == 0)
+       new_len = 1024;
+      do {
+       new_len *= 2;
+      } while (o->bufused + slength >= new_len);
+      o->buf = xrealloc (o->buf, new_len);
+      o->buflength = new_len;
     }
-  fprintf (f, "/* Type information for %s.\n", name);
-  for (i = 0; i < sizeof(hdr)/sizeof(hdr[0]); i++)
-    fputs (hdr[i], f);
-  return f;
+  memcpy (o->buf + o->bufused, s, slength);
+  o->bufused += slength;
+  free (s);
+  VA_CLOSE (ap);
 }
 
+/* Open the global header file and the language-specific header files.  */
+
 static void
-open_base_files (void)
+open_base_files ()
 {
   size_t i;
   
-  header_file = create_file ("GCC");
+  header_file = create_file ("GCC", "gtype-desc.h");
 
   for (i = 0; i < NUM_BASE_FILES; i++)
-    {
-      filemap_p newf;
-      char *s;
+    base_files[i] = create_file (lang_dir_names[i], 
+                                xasprintf ("gtype-%s.h", lang_dir_names[i]));
+
+  /* gtype-desc.c is a little special, so we create it here.  */
+  {
+    /* The order of files here matters very much.  */
+    static const char *const ifiles [] = {
+      "config.h", "system.h", "varray.h", "hashtab.h", "splay-tree.h",
+      "bitmap.h", "tree.h", "rtl.h", "function.h", "insn-config.h",
+      "expr.h", "hard-reg-set.h", "basic-block.h", "cselib.h",
+      "insn-addr.h", "ssa.h", "optabs.h", "libfuncs.h",
+      "debug.h", "ggc.h",
+      NULL
+    };
+    const char *const *ifp;
+    outf_p gtype_desc_c;
       
-      base_files[i] = create_file (lang_names[i]);
-      newf = xmalloc (sizeof (*newf));
-      newf->next = files;
-      files = newf;
-      newf->input_name = NULL;
-      newf->output = base_files[i];
-      newf->output_name = s = xmalloc (16);
-      sprintf (s, "gtype-%s.h", lang_names[i]);
-    }
+    gtype_desc_c = create_file ("GCC", "gtype-desc.c");
+    for (ifp = ifiles; *ifp; ifp++)
+      oprintf (gtype_desc_c, "#include \"%s\"\n", *ifp);
+  }
 }
 
-#define startswith(len, c, s)  \
-  ((size_t)(len) >= strlen (s) && memcmp (c, s, strlen (s)) == 0)
+/* Determine the pathname to F relative to $(srcdir).  */
 
 static const char *
 get_file_basename (f)
@@ -532,77 +1139,115 @@ get_file_basename (f)
 {
   size_t len;
   const char *basename;
+  unsigned i;
   
-  /* Determine the output file name.  */
-  len = strlen (f);
   basename = strrchr (f, '/');
-  if (basename == NULL)
-    basename = f;
-  else
-    basename++;
-  if (startswith (basename - f, basename-2, "f/"))
-    basename -= 2;
-  else if (startswith (basename - f, basename-3, "cp/"))
-    basename -= 3;
-  else if (startswith (basename - f, basename-4, "ada/"))
-    basename -= 4;
-  else if (startswith (basename - f, basename-5, "java/"))
-    basename -= 5;
-  else if (startswith (basename - f, basename-5, "objc/"))
-    basename -= 5;
-
+  
+  if (!basename)
+    return f;
+  
+  len = strlen (f);
+  basename++;
+  
+  for (i = 1; i < NUM_BASE_FILES; i++)
+    {
+      const char * s1;
+      const char * s2;
+      int l1;
+      int l2;
+      s1 = basename - strlen (lang_dir_names [i]) - 1;
+      s2 = lang_dir_names [i];
+      l1 = strlen (s1);
+      l2 = strlen (s2);
+      if (l1 >= l2 && !memcmp (s1, s2, l2))
+        {
+          basename -= l2 + 1;
+          if ((basename - f - 1) != srcdir_len)
+            abort (); /* Match is wrong - should be preceded by $srcdir.  */
+          break;
+        }
+    }
+  
   return basename;
 }
 
+/* Return a bitmap which has bit `1 << BASE_FILE_<lang>' set iff
+   INPUT_FILE is used by <lang>.  
+
+   This function should be written to assume that a file _is_ used
+   if the situation is unclear.  If it wrongly assumes a file _is_ used,
+   a linker error will result.  If it wrongly assumes a file _is not_ used,
+   some GC roots may be missed, which is a much harder-to-debug problem.  */
+
 unsigned
 get_base_file_bitmap (input_file)
      const char *input_file;
 {
   const char *basename = get_file_basename (input_file);
   const char *slashpos = strchr (basename, '/');
-  size_t len = strlen (basename);
+  unsigned j;
+  unsigned k;
+  unsigned bitmap;
   
-  if (slashpos != NULL)
+  if (slashpos)
     {
       size_t i;
-      for (i = 0; i < NUM_BASE_FILES; i++)
-       if ((size_t)(slashpos - basename) == strlen (lang_names [i])
-           && memcmp (basename, lang_names[i], strlen (lang_names[i])) == 0)
-         return 1 << i;
+      for (i = 1; i < NUM_BASE_FILES; i++)
+       if ((size_t)(slashpos - basename) == strlen (lang_dir_names [i])
+           && memcmp (basename, lang_dir_names[i], strlen (lang_dir_names[i])) == 0)
+          {
+            /* It's in a language directory, set that language.  */
+            bitmap = 1 << i;
+            return bitmap;
+          }
+
+      abort (); /* Should have found the language.  */
     }
-  else if (strcmp (basename, "c-lang.c") == 0)
-    return 1 << BASE_FILE_C;
-  else if (strcmp (basename, "c-parse.in") == 0
-          || strcmp (basename, "c-tree.h") == 0
-          || strcmp (basename, "c-decl.c") == 0
-          || strcmp (basename, "c-objc-common.c") == 0)
-    return 1 << BASE_FILE_C | 1 << BASE_FILE_OBJC;
-  else if (startswith (len, basename, "c-"))
-    return 1 << BASE_FILE_C | 1 << BASE_FILE_OBJC | 1 << BASE_FILE_CPLUSPLUS;
-  else
-    return (1 << NUM_BASE_FILES) - 1;
-  abort ();
+
+  /* If it's in any config-lang.in, then set for the languages
+     specified.  */
+
+  bitmap = 0;
+
+  for (j = 0; j < NUM_LANG_FILES; j++)
+    {
+      if (!strcmp(input_file, lang_files[j]))
+        {
+          for (k = 0; k < NUM_BASE_FILES; k++)
+            {
+              if (!strcmp(lang_dir_names[k], langs_for_lang_files[j]))
+                bitmap |= (1 << k);
+            }
+        }
+    }
+    
+  /* Otherwise, set all languages.  */
+  if (!bitmap)
+    bitmap = (1 << NUM_BASE_FILES) - 1;
+
+  return bitmap;
 }
 
-FILE *
+/* An output file, suitable for definitions, that can see declarations
+   made in INPUT_FILE and is linked into every language that uses
+   INPUT_FILE.  */
+
+outf_p
 get_output_file_with_visibility (input_file)
      const char *input_file;
 {
-  filemap_p fm, fmo;
+  outf_p r;
   size_t len;
   const char *basename;
+  const char *for_name;
+  const char *output_name;
 
-  /* Do we already know the file?  */
-  for (fm = files; fm; fm = fm->next)
-    if (input_file == fm->input_name)
-      return fm->output;
+  /* This can happen when we need a file with visibility on a
+     structure that we've never seen.  We have to just hope that it's
+     globally visible.  */
+  if (input_file == NULL)
+    input_file = "system.h";
 
-  /* No, we'll be creating a new filemap.  */
-  fm = xmalloc (sizeof (*fm));
-  fm->next = files;
-  files = fm;
-  fm->input_name = input_file;
-  
   /* Determine the output file name.  */
   basename = get_file_basename (input_file);
 
@@ -613,151 +1258,102 @@ get_output_file_with_visibility (input_file)
     {
       char *s;
       
-      fm->output_name = s = xmalloc (sizeof ("gt-") + len);
-      sprintf (s, "gt-%s", basename);
+      output_name = s = xasprintf ("gt-%s", basename);
       for (; *s != '.'; s++)
-       if (! isalnum (*s) && *s != '-')
+       if (! ISALNUM (*s) && *s != '-')
          *s = '-';
       memcpy (s, ".h", sizeof (".h"));
+      for_name = basename;
     }
   else if (strcmp (basename, "c-common.h") == 0)
-    fm->output_name = "gt-c-common.h";
+    output_name = "gt-c-common.h", for_name = "c-common.c";
   else if (strcmp (basename, "c-tree.h") == 0)
-    fm->output_name = "gt-c-decl.h";
+    output_name = "gt-c-decl.h", for_name = "c-decl.c";
   else 
     {
       size_t i;
       
-      fm->output_name = "gtype-desc.c";
       for (i = 0; i < NUM_BASE_FILES; i++)
-       if (memcmp (basename, lang_names[i], strlen (lang_names[i])) == 0
-           && basename[strlen(lang_names[i])] == '/')
-         {
-           char *s;
-           
-           s = xmalloc (16);
-           sprintf (s, "gtype-%s.h", lang_names[i]);
-           fm->output_name = s;
-           break;
-         }
+       if (memcmp (basename, lang_dir_names[i], strlen (lang_dir_names[i])) == 0
+           && basename[strlen(lang_dir_names[i])] == '/')
+         return base_files[i];
+
+      output_name = "gtype-desc.c";
+      for_name = NULL;
     }
 
   /* Look through to see if we've ever seen this output filename before.  */
-  for (fmo = fm->next; fmo; fmo = fmo->next)
-    if (strcmp (fmo->output_name, fm->output_name) == 0)
-      {
-       fm->output = fmo->output;
-       break;
-      }
+  for (r = output_files; r; r = r->next)
+    if (strcmp (r->name, output_name) == 0)
+      return r;
 
   /* If not, create it.  */
-  if (fmo == NULL)
-    {
-      fm->output = create_file (fm->output_name);
-      if (strcmp (fm->output_name, "gtype-desc.c") == 0)
-       {
-         fputs ("#include \"config.h\"\n", fm->output);
-         fputs ("#include \"system.h\"\n", fm->output);
-         fputs ("#include \"varray.h\"\n", fm->output);
-         fputs ("#include \"hashtab.h\"\n", fm->output);
-         fputs ("#include \"bitmap.h\"\n", fm->output);
-         fputs ("#include \"tree.h\"\n", fm->output);
-         fputs ("#include \"rtl.h\"\n", fm->output);
-         fputs ("#include \"function.h\"\n", fm->output);
-         fputs ("#include \"insn-config.h\"\n", fm->output);
-         fputs ("#include \"expr.h\"\n", fm->output);
-         fputs ("#include \"hard-reg-set.h\"\n", fm->output);
-         fputs ("#include \"basic-block.h\"\n", fm->output);
-         fputs ("#include \"cselib.h\"\n", fm->output);
-         fputs ("#include \"insn-addr.h\"\n", fm->output);
-         fputs ("#include \"ssa.h\"\n", fm->output);
-         fputs ("#include \"optabs.h\"\n", fm->output);
-         fputs ("#include \"libfuncs.h\"\n", fm->output);
-         fputs ("#include \"debug.h\"\n", fm->output);
-         fputs ("#include \"ggc.h\"\n", fm->output);
-       }
-    }
+  r = create_file (for_name, output_name);
 
-  return fm->output;
+  return r;
 }
 
+/* The name of an output file, suitable for definitions, that can see
+   declarations made in INPUT_FILE and is linked into every language
+   that uses INPUT_FILE.  */
+
 const char *
 get_output_file_name (input_file)
      const char *input_file;
 {
-  filemap_p fm;
-
-  for (fm = files; fm; fm = fm->next)
-    if (input_file == fm->input_name)
-      return fm->output_name;
-  (void) get_output_file_with_visibility (input_file);
-  return get_output_file_name (input_file);
+  return get_output_file_with_visibility (input_file)->name;
 }
 
+/* Copy the output to its final destination,
+   but don't unnecessarily change modification times.  */
+
+static void close_output_files PARAMS ((void));
+
 static void
-close_output_files PARAMS ((void))
+close_output_files ()
 {
-  filemap_p fm;
-  struct filemap header;
-  header.next = files;
-  header.output_name = "gtype-desc.h";
-  header.output = header_file;
+  outf_p of;
   
-  for (fm = &header; fm; fm = fm->next)
+  for (of = output_files; of; of = of->next)
     {
-      int no_write_p;
-      filemap_p ofm;
-      FILE *newfile;
-      
-      /* Handle each output file once.  */
-      if (fm->output == NULL)
-       continue;
-      
-      for (ofm = fm->next; ofm; ofm = ofm->next)
-       if (fm->output == ofm->output)
-         ofm->output = NULL;
-      
-      /* Compare the output file with the file to be created, avoiding
-        unnecessarily changing timestamps.  */
-      newfile = fopen (fm->output_name, "r");
-      if (newfile != NULL)
+      FILE * newfile;
+
+      newfile = fopen (of->name, "r");
+      if (newfile != NULL )
        {
-         int ch1, ch2;
-         
-         rewind (fm->output);
-         do {
-           ch1 = fgetc (fm->output);
-           ch2 = fgetc (newfile);
-         } while (ch1 != EOF && ch1 == ch2);
+         int no_write_p;
+         size_t i;
 
+         for (i = 0; i < of->bufused; i++)
+           {
+             int ch;
+             ch = fgetc (newfile);
+             if (ch == EOF || ch != (unsigned char) of->buf[i])
+               break;
+           }
+         no_write_p = i == of->bufused && fgetc (newfile) == EOF;
          fclose (newfile);
-         
-         no_write_p = ch1 == ch2;
-       }
-      else
-       no_write_p = 0;
-     
-      /* Nothing interesting to do.  Close the output file.  */
-      if (no_write_p)
-       {
-         fclose (fm->output);
-         continue;
+
+         if (no_write_p)
+           continue;
        }
 
-      newfile = fopen (fm->output_name, "w");
+      newfile = fopen (of->name, "w");
       if (newfile == NULL)
        {
          perror ("opening output file");
          exit (1);
        }
-      {
-       int ch;
-       rewind (fm->output);
-       while ((ch = fgetc (fm->output)) != EOF)
-         fputc (ch, newfile);
-      }
-      fclose (newfile);
-      fclose (fm->output);
+      if (fwrite (of->buf, 1, of->bufused, newfile) != of->bufused)
+       {
+         perror ("writing output file");
+         exit (1);
+       }
+      if (fclose (newfile) != 0)
+       {
+         perror ("closing output file");
+         exit (1);
+       }
     }
 }
 \f
@@ -765,30 +1361,37 @@ struct flist {
   struct flist *next;
   int started_p;
   const char *name;
-  FILE *f;
+  outf_p f;
 };
 
-static void output_escaped_param PARAMS ((FILE *, const char *, const char *,
+static void output_escaped_param PARAMS ((outf_p , const char *, const char *,
                                          const char *, const char *,
                                          struct fileloc *));
+static void output_mangled_typename PARAMS ((outf_p, type_p));
 static void write_gc_structure_fields 
-  PARAMS ((FILE *, type_p, const char *, const char *, options_p, 
-          int, struct fileloc *, lang_bitmap, type_p));
-static void write_gc_marker_routine_for_structure PARAMS ((type_p, type_p));
+  PARAMS ((outf_p , type_p, const char *, const char *, options_p, 
+          int, struct fileloc *, lang_bitmap, type_p *));
+static void write_gc_marker_routine_for_structure PARAMS ((type_p, type_p, 
+                                                          type_p *));
 static void write_gc_types PARAMS ((type_p structures, type_p param_structs));
-static void put_mangled_filename PARAMS ((FILE *, const char *));
+static void write_enum_defn PARAMS ((type_p structures, type_p param_structs));
+static void put_mangled_filename PARAMS ((outf_p , const char *));
 static void finish_root_table PARAMS ((struct flist *flp, const char *pfx, 
                                       const char *tname, const char *lastname,
                                       const char *name));
-static void write_gc_root PARAMS ((FILE *, pair_p, type_p, const char *, int,
+static void write_gc_root PARAMS ((outf_p , pair_p, type_p, const char *, int,
                                   struct fileloc *, const char *));
 static void write_gc_roots PARAMS ((pair_p));
 
 static int gc_counter;
 
+/* Print PARAM to OF processing escapes.  VAL references the current object,
+   PREV_VAL the object containing the current object, ONAME is the name
+   of the option and LINE is used to print error messages.  */
+
 static void
 output_escaped_param (of, param, val, prev_val, oname, line)
-     FILE *of;
+     outf_p of;
      const char *param;
      const char *val;
      const char *prev_val;
@@ -799,22 +1402,84 @@ output_escaped_param (of, param, val, prev_val, oname, line)
   
   for (p = param; *p; p++)
     if (*p != '%')
-      fputc (*p, of);
-    else if (*++p == 'h')
-      fprintf (of, "(%s)", val);
-    else if (*p == '0')
-      fputs ("(*x)", of);
-    else if (*p == '1')
-      fprintf (of, "(%s)", prev_val);
-    else
-      error_at_line (line, "`%s' option contains bad escape %c%c",
-                    oname, '%', *p);
+      oprintf (of, "%c", *p);
+    else switch (*++p)
+      {
+      case 'h':
+       oprintf (of, "(%s)", val);
+       break;
+      case '0':
+       oprintf (of, "(*x)");
+       break;
+      case '1':
+       oprintf (of, "(%s)", prev_val);
+       break;
+      case 'a':
+       {
+         const char *pp = val + strlen (val);
+         while (pp[-1] == ']')
+           while (*pp != '[')
+             pp--;
+         oprintf (of, "%s", pp);
+       }
+       break;
+      default:
+       error_at_line (line, "`%s' option contains bad escape %c%c",
+                      oname, '%', *p);
+      }
+}
+
+/* Print a mangled name representing T to OF.  */
+
+static void
+output_mangled_typename (of, t)
+     outf_p of;
+     type_p t;
+{
+  if (t == NULL)
+    oprintf (of, "Z");
+  else switch (t->kind)
+    {
+    case TYPE_POINTER:
+      oprintf (of, "P");
+      output_mangled_typename (of, t->u.p);
+      break;
+    case TYPE_SCALAR:
+      oprintf (of, "I");
+      break;
+    case TYPE_STRING:
+      oprintf (of, "S");
+      break;
+    case TYPE_STRUCT:
+    case TYPE_UNION:
+    case TYPE_LANG_STRUCT:
+      oprintf (of, "%lu%s", (unsigned long) strlen (t->u.s.tag), t->u.s.tag);
+      break;
+    case TYPE_PARAM_STRUCT:
+      {
+       int i;
+       for (i = 0; i < NUM_PARAM; i++)
+         if (t->u.param_struct.param[i] != NULL)
+           output_mangled_typename (of, t->u.param_struct.param[i]);
+       output_mangled_typename (of, t->u.param_struct.stru);   
+      }
+      break;
+    case TYPE_ARRAY:
+      abort ();
+    }
 }
 
+/* Write out code to OF which marks the fields of S.  VAL references
+   the current object, PREV_VAL the object containing the current
+   object, OPTS is a list of options to apply, INDENT is the current
+   indentation level, LINE is used to print error messages, BITMAP
+   indicates which languages to print the structure for, and PARAM is
+   the current parameter (from an enclosing param_is option).  */
+
 static void
 write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
                           param)
-     FILE *of;
+     outf_p of;
      type_p s;
      const char *val;
      const char *prev_val;
@@ -822,10 +1487,10 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
      int indent;
      struct fileloc *line;
      lang_bitmap bitmap;
-     type_p param;
+     type_p param;
 {
   pair_p f;
-  int tagcounter = -1;
+  int seen_default = 0;
 
   if (! s->u.s.line.file)
     error_at_line (line, "incomplete structure `%s'", s->u.s.tag);
@@ -840,7 +1505,6 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
       const char *tagexpr = NULL;
       options_p oo;
       
-      tagcounter = ++gc_counter;
       for (oo = opts; oo; oo = oo->next)
        if (strcmp (oo->name, "desc") == 0)
          tagexpr = (const char *)oo->info;
@@ -850,29 +1514,26 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
          error_at_line (line, "missing `desc' option");
        }
 
-      fprintf (of, "%*s{\n", indent, "");
-      indent += 2;
-      fprintf (of, "%*sunsigned int tag%d = (", indent, "", tagcounter);
+      oprintf (of, "%*sswitch (", indent, "");
       output_escaped_param (of, tagexpr, val, prev_val, "desc", line);
-      fputs (");\n", of);
+      oprintf (of, ")\n");
+      indent += 2;
+      oprintf (of, "%*s{\n", indent, "");
     }
   
   for (f = s->u.s.fields; f; f = f->next)
     {
       const char *tagid = NULL;
       const char *length = NULL;
-      const char *special = NULL;
       int skip_p = 0;
-      int always_p = 0;
+      int default_p = 0;
       int maybe_undef_p = 0;
-      int use_param_p = 0;
+      int use_param_num = -1;
+      int use_params_p = 0;
+      int needs_cast_p = 0;
       options_p oo;
       type_p t = f->type;
-      
-      if (t->kind == TYPE_SCALAR
-         || (t->kind == TYPE_ARRAY 
-             && t->u.a.p->kind == TYPE_SCALAR))
-       continue;
+      const char *dot = ".";
       
       for (oo = f->opt; oo; oo = oo->next)
        if (strcmp (oo->name, "length") == 0)
@@ -882,62 +1543,88 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
        else if (strcmp (oo->name, "tag") == 0)
          tagid = (const char *)oo->info;
        else if (strcmp (oo->name, "special") == 0)
-         special = (const char *)oo->info;
+         ;
        else if (strcmp (oo->name, "skip") == 0)
          skip_p = 1;
-       else if (strcmp (oo->name, "always") == 0)
-         always_p = 1;
-       else if (strcmp (oo->name, "desc") == 0 && UNION_P (t))
+       else if (strcmp (oo->name, "default") == 0)
+         default_p = 1;
+       else if (strcmp (oo->name, "desc") == 0)
          ;
-       else if (strcmp (oo->name, "descbits") == 0 && UNION_P (t))
+       else if (strcmp (oo->name, "descbits") == 0)
          ;
        else if (strcmp (oo->name, "param_is") == 0)
          ;
-       else if (strcmp (oo->name, "use_param") == 0)
-         use_param_p = 1;
+       else if (strncmp (oo->name, "use_param", 9) == 0
+                && (oo->name[9] == '\0' || ISDIGIT (oo->name[9])))
+         use_param_num = oo->name[9] == '\0' ? 0 : oo->name[9] - '0';
+       else if (strcmp (oo->name, "use_params") == 0)
+         use_params_p = 1;
+       else if (strcmp (oo->name, "dot") == 0)
+         dot = (const char *)oo->info;
        else
          error_at_line (&f->line, "unknown field option `%s'\n", oo->name);
 
       if (skip_p)
        continue;
+
+      if (use_params_p)
+       {
+         int pointer_p = t->kind == TYPE_POINTER;
+
+         if (pointer_p)
+           t = t->u.p;
+         t = find_param_structure (t, param);
+         if (pointer_p)
+           t = create_pointer (t);
+       }
       
-      if (use_param_p)
+      if (use_param_num != -1)
        {
-         if (param != NULL)
+         if (param != NULL && param[use_param_num] != NULL)
            {
-             type_p t1;
-             type_p nt = param;
-             int arraycount = 0;
+             type_p nt = param[use_param_num];
              
-             for (t1 = t; t->kind == TYPE_ARRAY; t = t->u.a.p)
-               arraycount++;
-             for (; t->kind == TYPE_POINTER; t = t->u.p)
-               nt = create_pointer (nt);
-             while (arraycount-- > 0)
+             if (t->kind == TYPE_ARRAY)
                nt = create_array (nt, t->u.a.len);
+             else if (length != NULL && t->kind == TYPE_POINTER)
+               nt = create_pointer (nt);
+             needs_cast_p = (t->kind != TYPE_POINTER
+                             && nt->kind == TYPE_POINTER);
              t = nt;
            }
-         else if (s->kind == TYPE_UNION && ! always_p && tagid)
-           ;
-         else
+         else if (s->kind != TYPE_UNION)
            error_at_line (&f->line, "no parameter defined");
        }
 
+      if (t->kind == TYPE_SCALAR
+         || (t->kind == TYPE_ARRAY 
+             && t->u.a.p->kind == TYPE_SCALAR))
+       continue;
+      
+      seen_default |= default_p;
+
       if (maybe_undef_p
          && (t->kind != TYPE_POINTER
              || t->u.p->kind != TYPE_STRUCT))
        error_at_line (&f->line, 
                       "field `%s' has invalid option `maybe_undef_p'\n",
                       f->name);
-      if (s->kind == TYPE_UNION && ! always_p )
+      if (s->kind == TYPE_UNION)
        {
-         if (! tagid)
+         if (tagid)
+           {
+             oprintf (of, "%*scase %s:\n", indent, "", tagid);
+
+           }
+         else if (default_p)
+           {
+             oprintf (of, "%*sdefault:\n", indent, "");
+           }
+         else
            {
              error_at_line (&f->line, "field `%s' has no tag", f->name);
              continue;
            }
-         fprintf (of, "%*sif (tag%d == (%s)) {\n", indent, "", 
-                  tagcounter, tagid);
          indent += 2;
        }
       
@@ -963,14 +1650,13 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
                break;
              }
          }
-         /* Fall through... */
+         /* Fall through...  */
        case TYPE_STRUCT:
        case TYPE_UNION:
          {
            char *newval;
 
-           newval = xmalloc (strlen (val) + sizeof (".") + strlen (f->name));
-           sprintf (newval, "%s.%s", val, f->name);
+           newval = xasprintf ("%s%s%s", val, dot, f->name);
            write_gc_structure_fields (of, t, newval, val, f->opt, indent, 
                                       &f->line, bitmap, param);
            free (newval);
@@ -982,17 +1668,20 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
            {
              if (maybe_undef_p
                  && t->u.p->u.s.line.file == NULL)
-               fprintf (of, "%*sif (%s.%s) abort();\n", indent, "",
-                        val, f->name);
-             else if (UNION_OR_STRUCT_P (t->u.p))
-               fprintf (of, "%*sgt_ggc_m_%s (%s.%s);\n", indent, "", 
-                        t->u.p->u.s.tag, val, f->name);
-             else if (t->u.p->kind == TYPE_PARAM_STRUCT)
-               fprintf (of, "%*sgt_ggc_mm_%d%s_%s (%s.%s);\n", indent, "",
-                        (int) strlen (t->u.p->u.param_struct.param->u.s.tag),
-                        t->u.p->u.param_struct.param->u.s.tag,
-                        t->u.p->u.param_struct.stru->u.s.tag,
-                        val, f->name);
+               oprintf (of, "%*sif (%s%s%s) abort();\n", indent, "",
+                        val, dot, f->name);
+             else if (UNION_OR_STRUCT_P (t->u.p)
+                      || t->u.p->kind == TYPE_PARAM_STRUCT)
+               {
+                 oprintf (of, "%*sgt_ggc_m_", indent, "");
+                 output_mangled_typename (of, t->u.p);
+                 oprintf (of, " (");
+                 if (needs_cast_p)
+                   oprintf (of, "(%s %s *)", 
+                            UNION_P (t->u.p) ? "union" : "struct",
+                            t->u.p->u.s.tag);
+                 oprintf (of, "%s%s%s);\n", val, dot, f->name);
+               }
              else
                error_at_line (&f->line, "field `%s' is pointer to scalar",
                               f->name);
@@ -1000,22 +1689,22 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
            }
          else if (t->u.p->kind == TYPE_SCALAR
                   || t->u.p->kind == TYPE_STRING)
-           fprintf (of, "%*sggc_mark (%s.%s);\n", indent, "", 
-                    val, f->name);
+           oprintf (of, "%*sggc_mark (%s%s%s);\n", indent, "", 
+                    val, dot, f->name);
          else
            {
              int loopcounter = ++gc_counter;
              
-             fprintf (of, "%*sif (%s.%s != NULL) {\n", indent, "",
-                      val, f->name);
+             oprintf (of, "%*sif (%s%s%s != NULL) {\n", indent, "",
+                      val, dot, f->name);
              indent += 2;
-             fprintf (of, "%*ssize_t i%d;\n", indent, "", loopcounter);
-             fprintf (of, "%*sggc_set_mark (%s.%s);\n", indent, "", 
-                      val, f->name);
-             fprintf (of, "%*sfor (i%d = 0; i%d < (", indent, "", 
+             oprintf (of, "%*ssize_t i%d;\n", indent, "", loopcounter);
+             oprintf (of, "%*sggc_set_mark (%s%s%s);\n", indent, "", 
+                      val, dot, f->name);
+             oprintf (of, "%*sfor (i%d = 0; i%d < (size_t)(", indent, "", 
                       loopcounter, loopcounter);
              output_escaped_param (of, length, val, prev_val, "length", line);
-             fprintf (of, "); i%d++) {\n", loopcounter);
+             oprintf (of, "); i%d++) {\n", loopcounter);
              indent += 2;
              switch (t->u.p->kind)
                {
@@ -1024,8 +1713,8 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
                  {
                    char *newval;
                    
-                   newval = xmalloc (strlen (val) + 8 + strlen (f->name));
-                   sprintf (newval, "%s.%s[i%d]", val, f->name, loopcounter);
+                   newval = xasprintf ("%s%s%s[i%d]", val, dot, f->name, 
+                                       loopcounter);
                    write_gc_structure_fields (of, t->u.p, newval, val,
                                               f->opt, indent, &f->line,
                                               bitmap, param);
@@ -1033,10 +1722,14 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
                    break;
                  }
                case TYPE_POINTER:
-                 if (UNION_OR_STRUCT_P (t->u.p->u.p))
-                   fprintf (of, "%*sgt_ggc_m_%s (%s.%s[i%d]);\n", indent, "", 
-                            t->u.p->u.p->u.s.tag, val, f->name,
-                            loopcounter);
+                 if (UNION_OR_STRUCT_P (t->u.p->u.p)
+                     || t->u.p->u.p->kind == TYPE_PARAM_STRUCT)
+                   {
+                     oprintf (of, "%*sgt_ggc_m_", indent, "");
+                     output_mangled_typename (of, t->u.p->u.p);
+                     oprintf (of, " (%s%s%s[i%d]);\n", val, dot, f->name,
+                              loopcounter);
+                   }
                  else
                    error_at_line (&f->line, 
                                   "field `%s' is array of pointer to scalar",
@@ -1049,9 +1742,9 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
                  break;
                }
              indent -= 2;
-             fprintf (of, "%*s}\n", indent, "");
+             oprintf (of, "%*s}\n", indent, "");
              indent -= 2;
-             fprintf (of, "%*s}\n", indent, "");
+             oprintf (of, "%*s}\n", indent, "");
            }
          break;
 
@@ -1075,37 +1768,26 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
                || ta->kind == TYPE_STRING)
              break;
 
-           fprintf (of, "%*s{\n", indent, "");
+           oprintf (of, "%*s{\n", indent, "");
            indent += 2;
 
-           if (special != NULL && strcmp (special, "tree_exp") == 0)
-             {
-               fprintf (of, "%*sconst size_t tree_exp_size = (",
-                         indent, "");
-               output_escaped_param (of, length, val, prev_val,
-                                     "length", line);
-               fputs (");\n", of);
-
-               length = "first_rtl_op (TREE_CODE ((tree)&%h))";
-             }
-
            for (ta = t, i = 0; ta->kind == TYPE_ARRAY; ta = ta->u.a.p, i++)
              {
-               fprintf (of, "%*ssize_t i%d_%d;\n", 
+               oprintf (of, "%*ssize_t i%d_%d;\n", 
                         indent, "", loopcounter, i);
-               fprintf (of, "%*sconst size_t ilimit%d_%d = (",
+               oprintf (of, "%*sconst size_t ilimit%d_%d = (",
                         indent, "", loopcounter, i);
                if (i == 0 && length != NULL)
                  output_escaped_param (of, length, val, prev_val, 
                                        "length", line);
                else
-                 fputs (ta->u.a.len, of);
-               fputs (");\n", of);
+                 oprintf (of, "%s", ta->u.a.len);
+               oprintf (of, ");\n");
              }
                
            for (ta = t, i = 0; ta->kind == TYPE_ARRAY; ta = ta->u.a.p, i++)
              {
-               fprintf (of, 
+               oprintf (of, 
                 "%*sfor (i%d_%d = 0; i%d_%d < ilimit%d_%d; i%d_%d++) {\n",
                         indent, "", loopcounter, i, loopcounter, i,
                         loopcounter, i, loopcounter, i);
@@ -1113,16 +1795,17 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
              }
 
            if (ta->kind == TYPE_POINTER
-               && (ta->u.p->kind == TYPE_STRUCT
-                   || ta->u.p->kind == TYPE_UNION))
+               && (UNION_OR_STRUCT_P (ta->u.p)
+                   || ta->u.p->kind == TYPE_PARAM_STRUCT))
              {
-               fprintf (of, "%*sgt_ggc_m_%s (%s.%s", 
-                        indent, "", ta->u.p->u.s.tag, val, f->name);
+               oprintf (of, "%*sgt_ggc_m_", indent, "");
+               output_mangled_typename (of, ta->u.p);
+               oprintf (of, " (%s%s%s", val, dot, f->name);
                for (ta = t, i = 0; 
                     ta->kind == TYPE_ARRAY; 
                     ta = ta->u.a.p, i++)
-                 fprintf (of, "[i%d_%d]", loopcounter, i);
-               fputs (");\n", of);
+                 oprintf (of, "[i%d_%d]", loopcounter, i);
+               oprintf (of, ");\n");
              }
            else if (ta->kind == TYPE_STRUCT || ta->kind == TYPE_UNION)
              {
@@ -1134,7 +1817,7 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
                  len += sizeof ("[i_]") + 2*6;
                
                newval = xmalloc (len);
-               sprintf (newval, "%s.%s", val, f->name);
+               sprintf (newval, "%s%s%s", val, dot, f->name);
                for (ta = t, i = 0; 
                     ta->kind == TYPE_ARRAY; 
                     ta = ta->u.a.p, i++)
@@ -1146,8 +1829,8 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
                free (newval);
              }
            else if (ta->kind == TYPE_POINTER && ta->u.p->kind == TYPE_SCALAR
-                    && use_param_p && param == NULL)
-             fprintf (of, "%*sabort();\n", indent, "");
+                    && use_param_num != -1 && param == NULL)
+             oprintf (of, "%*sabort();\n", indent, "");
            else
              error_at_line (&f->line, 
                             "field `%s' is array of unimplemented type",
@@ -1155,21 +1838,11 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
            for (ta = t, i = 0; ta->kind == TYPE_ARRAY; ta = ta->u.a.p, i++)
              {
                indent -= 2;
-               fprintf (of, "%*s}\n", indent, "");
-             }
-
-           if (special != NULL && strcmp (special, "tree_exp") == 0)
-             {
-               fprintf (of, 
-                "%*sfor (; i%d_0 < tree_exp_size; i%d_0++)\n",
-                        indent, "", loopcounter, loopcounter);
-               fprintf (of, "%*s  gt_ggc_m_rtx_def (%s.%s[i%d_0]);\n",
-                        indent, "", val, f->name, loopcounter);
-               special = NULL;
+               oprintf (of, "%*s}\n", indent, "");
              }
 
            indent -= 2;
-           fprintf (of, "%*s}\n", indent, "");
+           oprintf (of, "%*s}\n", indent, "");
            break;
          }
 
@@ -1180,55 +1853,122 @@ write_gc_structure_fields (of, s, val, prev_val, opts, indent, line, bitmap,
          break;
        }
       
-      if (s->kind == TYPE_UNION && ! always_p )
+      if (s->kind == TYPE_UNION)
        {
+         oprintf (of, "%*sbreak;\n", indent, "");
          indent -= 2;
-         fprintf (of, "%*s}\n", indent, "");
        }
-      if (special)
-       error_at_line (&f->line, "unhandled special `%s'", special);
     }
   if (s->kind == TYPE_UNION)
     {
+      if (! seen_default)
+       {
+         oprintf (of, "%*sdefault:\n", indent, "");
+         oprintf (of, "%*s  break;\n", indent, "");
+       }
+      oprintf (of, "%*s}\n", indent, "");
       indent -= 2;
-      fprintf (of, "%*s}\n", indent, "");
     }
 }
 
+/* Write out a marker routine for S.  PARAM is the parameter from an
+   enclosing PARAM_IS option.  */
+
 static void
-write_gc_marker_routine_for_structure (s, param)
+write_gc_marker_routine_for_structure (orig_s, s, param)
+     type_p orig_s;
      type_p s;
-     type_p param;
+     type_p param;
 {
-  FILE *f;
-  if (param == NULL)
-    f = get_output_file_with_visibility (s->u.s.line.file);
-  else
-    f = get_output_file_with_visibility (param->u.s.line.file);
+  outf_p f;
+  const char *fn = s->u.s.line.file;
+  int i;
+  const char *chain_next = NULL;
+  const char *chain_prev = NULL;
+  options_p opt;
   
-  fputc ('\n', f);
-  fputs ("void\n", f);
+  /* This is a hack, and not the good kind either.  */
+  for (i = NUM_PARAM - 1; i >= 0; i--)
+    if (param && param[i] && param[i]->kind == TYPE_POINTER 
+       && UNION_OR_STRUCT_P (param[i]->u.p))
+      fn = param[i]->u.p->u.s.line.file;
+  
+  f = get_output_file_with_visibility (fn);
+  
+  for (opt = s->u.s.opt; opt; opt = opt->next)
+    if (strcmp (opt->name, "chain_next") == 0)
+      chain_next = (const char *) opt->info;
+    else if (strcmp (opt->name, "chain_prev") == 0)
+      chain_prev = (const char *) opt->info;
+
+  if (chain_prev != NULL && chain_next == NULL)
+    error_at_line (&s->u.s.line, "chain_prev without chain_next");
+
+  oprintf (f, "\n");
+  oprintf (f, "void\n");
   if (param == NULL)
-    fprintf (f, "gt_ggc_mx_%s (x_p)\n", s->u.s.tag);
+    oprintf (f, "gt_ggc_mx_%s", s->u.s.tag);
   else
-    fprintf (f, "gt_ggc_mm_%d%s_%s (x_p)\n", (int) strlen (param->u.s.tag),
-            param->u.s.tag, s->u.s.tag);
-  fputs ("      void *x_p;\n", f);
-  fputs ("{\n", f);
-  fprintf (f, "  %s %s * const x = (%s %s *)x_p;\n",
+    {
+      oprintf (f, "gt_ggc_m_");
+      output_mangled_typename (f, orig_s);
+    }
+  oprintf (f, " (x_p)\n");
+  oprintf (f, "      void *x_p;\n");
+  oprintf (f, "{\n");
+  oprintf (f, "  %s %s * %sx = (%s %s *)x_p;\n",
           s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag,
+          chain_next == NULL ? "const " : "",
           s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
-  fputs ("  if (! ggc_test_and_set_mark (x))\n", f);
-  fputs ("    return;\n", f);
+  if (chain_next != NULL)
+    oprintf (f, "  %s %s * xlimit = x;\n",
+            s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
+  if (chain_next == NULL)
+    oprintf (f, "  if (ggc_test_and_set_mark (x))\n");
+  else
+    {
+      oprintf (f, "  while (ggc_test_and_set_mark (xlimit))\n");
+      oprintf (f, "   xlimit = (");
+      output_escaped_param (f, chain_next, "*xlimit", "*xlimit", 
+                           "chain_next", &s->u.s.line);
+      oprintf (f, ");\n");
+      if (chain_prev != NULL)
+       {
+         oprintf (f, "  if (x != xlimit)\n");
+         oprintf (f, "    for (;;)\n");
+         oprintf (f, "      {\n");
+         oprintf (f, "        %s %s * const xprev = (",
+                  s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
+         output_escaped_param (f, chain_prev, "*x", "*x",
+                               "chain_prev", &s->u.s.line);
+         oprintf (f, ");\n");
+         oprintf (f, "        if (xprev == NULL) break;\n");
+         oprintf (f, "        x = xprev;\n");
+         oprintf (f, "        ggc_set_mark (xprev);\n");
+         oprintf (f, "      }\n");
+       }
+      oprintf (f, "  while (x != xlimit)\n");
+    }
+  oprintf (f, "    {\n");
   
   gc_counter = 0;
   write_gc_structure_fields (f, s, "(*x)", "not valid postage",
-                            s->u.s.opt, 2, &s->u.s.line, s->u.s.bitmap,
+                            s->u.s.opt, 6, &s->u.s.line, s->u.s.bitmap,
                             param);
   
-  fputs ("}\n", f);
+  if (chain_next != NULL)
+    {
+      oprintf (f, "      x = (");
+      output_escaped_param (f, chain_next, "*x", "*x",
+                           "chain_next", &s->u.s.line);
+      oprintf (f, ");\n");
+    }
+
+  oprintf (f, "  }\n");
+  oprintf (f, "}\n");
 }
-     
+
+/* Write out marker routines for STRUCTURES and PARAM_STRUCTS.  */
 
 static void
 write_gc_types (structures, param_structs)
@@ -1237,7 +1977,7 @@ write_gc_types (structures, param_structs)
 {
   type_p s;
   
-  fputs ("\n/* GC marker procedures.  */\n", header_file);
+  oprintf (header_file, "\n/* GC marker procedures.  */\n");
   for (s = structures; s; s = s->next)
     if (s->gc_used == GC_POINTED_TO
        || s->gc_used == GC_MAYBE_POINTED_TO)
@@ -1248,11 +1988,12 @@ write_gc_types (structures, param_structs)
            && s->u.s.line.file == NULL)
          continue;
 
-       fprintf (header_file,
-                "#define gt_ggc_m_%s(X) do { \\\n", s->u.s.tag);
-       fprintf (header_file,
+       oprintf (header_file, "#define gt_ggc_m_");
+       output_mangled_typename (header_file, s);
+       oprintf (header_file, "(X) do { \\\n");
+       oprintf (header_file,
                 "  if (X != NULL) gt_ggc_mx_%s (X);\\\n", s->u.s.tag);
-       fprintf (header_file,
+       oprintf (header_file,
                 "  } while (0)\n");
        
        for (opt = s->u.s.opt; opt; opt = opt->next)
@@ -1262,7 +2003,7 @@ write_gc_types (structures, param_structs)
              if (t->kind == TYPE_STRUCT 
                  || t->kind == TYPE_UNION
                  || t->kind == TYPE_LANG_STRUCT)
-               fprintf (header_file,
+               oprintf (header_file,
                         "#define gt_ggc_mx_%s gt_ggc_mx_%s\n",
                         s->u.s.tag, t->u.s.tag);
              else
@@ -1274,7 +2015,7 @@ write_gc_types (structures, param_structs)
          continue;
 
        /* Declare the marker procedure only once.  */
-       fprintf (header_file, 
+       oprintf (header_file, 
                 "extern void gt_ggc_mx_%s PARAMS ((void *));\n",
                 s->u.s.tag);
   
@@ -1289,31 +2030,22 @@ write_gc_types (structures, param_structs)
          {
            type_p ss;
            for (ss = s->u.s.lang_struct; ss; ss = ss->next)
-             write_gc_marker_routine_for_structure (ss, NULL);
+             write_gc_marker_routine_for_structure (s, ss, NULL);
          }
        else
-         write_gc_marker_routine_for_structure (s, NULL);
+         write_gc_marker_routine_for_structure (s, s, NULL);
       }
 
   for (s = param_structs; s; s = s->next)
     if (s->gc_used == GC_POINTED_TO)
       {
-       type_p param = s->u.param_struct.param;
+       type_p param = s->u.param_struct.param;
        type_p stru = s->u.param_struct.stru;
 
-       if (param->kind != TYPE_STRUCT && param->kind != TYPE_UNION
-           && param->kind != TYPE_LANG_STRUCT)
-         {
-           error_at_line (&s->u.param_struct.line,
-                          "unsupported parameter type");
-           continue;
-         }
-       
        /* Declare the marker procedure.  */
-       fprintf (header_file, 
-                "extern void gt_ggc_mm_%d%s_%s PARAMS ((void *));\n",
-                (int) strlen (param->u.s.tag), param->u.s.tag,
-                stru->u.s.tag);
+       oprintf (header_file, "extern void gt_ggc_m_");
+       output_mangled_typename (header_file, s);
+       oprintf (header_file, " PARAMS ((void *));\n");
   
        if (stru->u.s.line.file == NULL)
          {
@@ -1326,26 +2058,67 @@ write_gc_types (structures, param_structs)
          {
            type_p ss;
            for (ss = stru->u.s.lang_struct; ss; ss = ss->next)
-             write_gc_marker_routine_for_structure (ss, param);
+             write_gc_marker_routine_for_structure (s, ss, param);
          }
        else
-         write_gc_marker_routine_for_structure (stru, param);
+         write_gc_marker_routine_for_structure (s, stru, param);
+      }
+}
+
+/* Write out the 'enum' definition for gt_types_enum.  */
+
+static void
+write_enum_defn (structures, param_structs)
+     type_p structures;
+     type_p param_structs;
+{
+  type_p s;
+  
+  oprintf (header_file, "\n/* Enumeration of types known.  */\n");
+  oprintf (header_file, "enum gt_types_enum {\n");
+  for (s = structures; s; s = s->next)
+    if (s->gc_used == GC_POINTED_TO
+       || s->gc_used == GC_MAYBE_POINTED_TO)
+      {
+       if (s->gc_used == GC_MAYBE_POINTED_TO
+           && s->u.s.line.file == NULL)
+         continue;
+
+       oprintf (header_file, " gt_ggc_e_");
+       output_mangled_typename (header_file, s);
+       oprintf (header_file, ", \n");
+      }
+  for (s = param_structs; s; s = s->next)
+    if (s->gc_used == GC_POINTED_TO)
+      {
+       oprintf (header_file, " gt_e_");
+       output_mangled_typename (header_file, s);
+       oprintf (header_file, ", \n");
       }
+  oprintf (header_file, " gt_types_enum_last\n");
+  oprintf (header_file, "};\n");
 }
 
+
+/* Mangle FN and print it to F.  */
+
 static void
 put_mangled_filename (f, fn)
-     FILE *f;
+     outf_p f;
      const char *fn;
 {
   const char *name = get_output_file_name (fn);
   for (; *name != 0; name++)
-    if (isalnum (*name))
-      fputc (*name, f);
+    if (ISALNUM (*name))
+      oprintf (f, "%c", *name);
     else
-      fputc ('_', f);
+      oprintf (f, "%c", '_');
 }
 
+/* Finish off the currently-created root tables in FLP.  PFX, TNAME,
+   LASTNAME, and NAME are all strings to insert in various places in
+   the resulting code.  */
+
 static void
 finish_root_table (flp, pfx, lastname, tname, name)
      struct flist *flp;
@@ -1360,8 +2133,8 @@ finish_root_table (flp, pfx, lastname, tname, name)
   for (fli2 = flp; fli2; fli2 = fli2->next)
     if (fli2->started_p)
       {
-       fprintf (fli2->f, "  %s\n", lastname);
-       fputs ("};\n\n", fli2->f);
+       oprintf (fli2->f, "  %s\n", lastname);
+       oprintf (fli2->f, "};\n\n");
       }
 
   for (fli2 = flp; fli2; fli2 = fli2->next)
@@ -1373,11 +2146,11 @@ finish_root_table (flp, pfx, lastname, tname, name)
        for (fnum = 0; bitmap != 0; fnum++, bitmap >>= 1)
          if (bitmap & 1)
            {
-             fprintf (base_files[fnum],
+             oprintf (base_files[fnum],
                       "extern const struct %s gt_ggc_%s_",
                       tname, pfx);
              put_mangled_filename (base_files[fnum], fli2->name);
-             fputs ("[];\n", base_files[fnum]);
+             oprintf (base_files[fnum], "[];\n");
            }
       }
 
@@ -1394,14 +2167,14 @@ finish_root_table (flp, pfx, lastname, tname, name)
            {
              if (! (started_bitmap & (1 << fnum)))
                {
-                 fprintf (base_files [fnum],
+                 oprintf (base_files [fnum],
                           "const struct %s * const %s[] = {\n",
                           tname, name);
                  started_bitmap |= 1 << fnum;
                }
-             fprintf (base_files[fnum], "  gt_ggc_%s_", pfx);
+             oprintf (base_files[fnum], "  gt_ggc_%s_", pfx);
              put_mangled_filename (base_files[fnum], fli2->name);
-             fputs (",\n", base_files[fnum]);
+             oprintf (base_files[fnum], ",\n");
            }
       }
 
@@ -1412,15 +2185,20 @@ finish_root_table (flp, pfx, lastname, tname, name)
     for (bitmap = started_bitmap, fnum = 0; bitmap != 0; fnum++, bitmap >>= 1)
       if (bitmap & 1)
        {
-         fputs ("  NULL\n", base_files[fnum]);
-         fputs ("};\n\n", base_files[fnum]);
+         oprintf (base_files[fnum], "  NULL\n");
+         oprintf (base_files[fnum], "};\n");
        }
   }
 }
 
+/* Write out to F the table entry and any marker routines needed to
+   mark NAME as TYPE.  The original variable is V, at LINE.
+   HAS_LENGTH is nonzero iff V was a variable-length array.  IF_MARKED
+   is nonzero iff we are building the root table for hash table caches.  */
+
 static void
 write_gc_root (f, v, type, name, has_length, line, if_marked)
-     FILE *f;
+     outf_p f;
      pair_p v;
      type_p type;
      const char *name;
@@ -1477,10 +2255,8 @@ write_gc_root (f, v, type, name, has_length, line, if_marked)
                if (validf != NULL)
                  {
                    char *newname;
-                   newname = xmalloc (strlen (name) + 3 + strlen (fld->name)
-                                      + strlen (validf->name));
-                   sprintf (newname, "%s.%s.%s", 
-                            name, fld->name, validf->name);
+                   newname = xasprintf ("%s.%s.%s", 
+                                        name, fld->name, validf->name);
                    write_gc_root (f, v, validf->type, newname, 0, line,
                                   if_marked);
                    free (newname);
@@ -1493,8 +2269,7 @@ write_gc_root (f, v, type, name, has_length, line, if_marked)
            else
              {
                char *newname;
-               newname = xmalloc (strlen (name) + 2 + strlen (fld->name));
-               sprintf (newname, "%s.%s", name, fld->name);
+               newname = xasprintf ("%s.%s", name, fld->name);
                write_gc_root (f, v, fld->type, newname, 0, line, if_marked);
                free (newname);
              }
@@ -1505,8 +2280,7 @@ write_gc_root (f, v, type, name, has_length, line, if_marked)
     case TYPE_ARRAY:
       {
        char *newname;
-       newname = xmalloc (strlen (name) + 4);
-       sprintf (newname, "%s[0]", name);
+       newname = xasprintf ("%s[0]", name);
        write_gc_root (f, v, type->u.a.p, newname, has_length, line, if_marked);
        free (newname);
       }
@@ -1516,39 +2290,36 @@ write_gc_root (f, v, type, name, has_length, line, if_marked)
       {
        type_p ap, tp;
        
-       fputs ("  {\n", f);
-       fprintf (f, "    &%s,\n", name);
-       fputs ("    1", f);
+       oprintf (f, "  {\n");
+       oprintf (f, "    &%s,\n", name);
+       oprintf (f, "    1");
        
        for (ap = v->type; ap->kind == TYPE_ARRAY; ap = ap->u.a.p)
          if (ap->u.a.len[0])
-           fprintf (f, " * (%s)", ap->u.a.len);
+           oprintf (f, " * (%s)", ap->u.a.len);
          else if (ap == v->type)
-           fprintf (f, " * (sizeof (%s) / sizeof (%s[0]))",
-                    v->name, v->name);
-       fputs (",\n", f);
-       fprintf (f, "    sizeof (%s", v->name);
+           oprintf (f, " * ARRAY_SIZE (%s)", v->name);
+       oprintf (f, ",\n");
+       oprintf (f, "    sizeof (%s", v->name);
        for (ap = v->type; ap->kind == TYPE_ARRAY; ap = ap->u.a.p)
-         fputs ("[0]", f);
-       fputs ("),\n", f);
+         oprintf (f, "[0]");
+       oprintf (f, "),\n");
        
        tp = type->u.p;
        
        if (! has_length && UNION_OR_STRUCT_P (tp))
          {
-           fprintf (f, "    &gt_ggc_mx_%s\n", tp->u.s.tag);
+           oprintf (f, "    &gt_ggc_mx_%s\n", tp->u.s.tag);
          }
        else if (! has_length && tp->kind == TYPE_PARAM_STRUCT)
          {
-           fprintf (f, "    &gt_ggc_mm_%d%s_%s",
-                    (int) strlen (tp->u.param_struct.param->u.s.tag),
-                    tp->u.param_struct.param->u.s.tag,
-                    tp->u.param_struct.stru->u.s.tag);
+           oprintf (f, "    &gt_ggc_m_");
+           output_mangled_typename (f, tp);
          }
        else if (has_length
-                && tp->kind == TYPE_POINTER)
+                && (tp->kind == TYPE_POINTER || UNION_OR_STRUCT_P (tp)))
          {
-           fprintf (f, "    &gt_ggc_ma_%s", name);
+           oprintf (f, "    &gt_ggc_ma_%s", name);
          }
        else
          {
@@ -1557,8 +2328,8 @@ write_gc_root (f, v, type, name, has_length, line, if_marked)
                           name);
          }
        if (if_marked)
-         fprintf (f, ",\n    &%s", if_marked);
-       fputs ("\n  },\n", f);
+         oprintf (f, ",\n    &%s", if_marked);
+       oprintf (f, "\n  },\n");
       }
       break;
 
@@ -1573,6 +2344,8 @@ write_gc_root (f, v, type, name, has_length, line, if_marked)
     }
 }
 
+/* Output a table describing the locations and types of VARIABLES.  */
+
 static void
 write_gc_roots (variables)
      pair_p variables;
@@ -1582,7 +2355,7 @@ write_gc_roots (variables)
 
   for (v = variables; v; v = v->next)
     {
-      FILE *f = get_output_file_with_visibility (v->line.file);
+      outf_p f = get_output_file_with_visibility (v->line.file);
       struct flist *fli;
       const char *length = NULL;
       int deletable_p = 0;
@@ -1595,6 +2368,10 @@ write_gc_roots (variables)
          deletable_p = 1;
        else if (strcmp (o->name, "param_is") == 0)
          ;
+       else if (strncmp (o->name, "param", 5) == 0
+                && ISDIGIT (o->name[5])
+                && strcmp (o->name + 6, "_is") == 0)
+         ;
        else if (strcmp (o->name, "if_marked") == 0)
          ;
        else
@@ -1614,7 +2391,7 @@ write_gc_roots (variables)
          fli->name = v->line.file;
          flp = fli;
 
-         fputs ("\n/* GC roots.  */\n\n", f);
+         oprintf (f, "\n/* GC roots.  */\n\n");
        }
 
       if (! deletable_p
@@ -1623,23 +2400,24 @@ write_gc_roots (variables)
          && (v->type->u.p->kind == TYPE_POINTER
              || v->type->u.p->kind == TYPE_STRUCT))
        {
-         fprintf (f, "static void gt_ggc_ma_%s PARAMS ((void *));\n",
+         oprintf (f, "static void gt_ggc_ma_%s PARAMS ((void *));\n",
                   v->name);
-         fprintf (f, "static void\ngt_ggc_ma_%s (x_p)\n      void *x_p;\n",
+         oprintf (f, "static void\ngt_ggc_ma_%s (x_p)\n      void *x_p;\n",
                   v->name);
-         fputs ("{\n", f);
-         fputs ("  size_t i;\n", f);
+         oprintf (f, "{\n");
+         oprintf (f, "  size_t i;\n");
 
          if (v->type->u.p->kind == TYPE_POINTER)
            {
              type_p s = v->type->u.p->u.p;
 
-             fprintf (f, "  %s %s ** const x = (%s %s **)x_p;\n",
+             oprintf (f, "  %s %s ** const x = (%s %s **)x_p;\n",
                       s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag,
                       s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
-             fputs ("  if (ggc_test_and_set_mark (x))\n", f);
-             fprintf (f, "    for (i = 0; i < (%s); i++)\n", length);
-             if (s->kind != TYPE_STRUCT && s->kind != TYPE_UNION)
+             oprintf (f, "  if (ggc_test_and_set_mark (x))\n");
+             oprintf (f, "    for (i = 0; i < (%s); i++)\n", length);
+             if (! UNION_OR_STRUCT_P (s)
+                 && ! s->kind == TYPE_PARAM_STRUCT)
                {
                  error_at_line (&v->line, 
                                 "global `%s' has unsupported ** type",
@@ -1647,31 +2425,33 @@ write_gc_roots (variables)
                  continue;
                }
 
-             fprintf (f, "      gt_ggc_m_%s (x[i]);\n", s->u.s.tag);
+             oprintf (f, "      gt_ggc_m_");
+             output_mangled_typename (f, s);
+             oprintf (f, " (x[i]);\n");
            }
          else
            {
              type_p s = v->type->u.p;
 
-             fprintf (f, "  %s %s * const x = (%s %s *)x_p;\n",
+             oprintf (f, "  %s %s * const x = (%s %s *)x_p;\n",
                       s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag,
                       s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
-             fputs ("  if (ggc_test_and_set_mark (x))\n", f);
-             fprintf (f, "    for (i = 0; i < (%s); i++)\n", length);
-             fputs ("      {\n", f);
+             oprintf (f, "  if (ggc_test_and_set_mark (x))\n");
+             oprintf (f, "    for (i = 0; i < (%s); i++)\n", length);
+             oprintf (f, "      {\n");
              write_gc_structure_fields (f, s, "x[i]", "x[i]",
                                         v->opt, 8, &v->line, s->u.s.bitmap,
                                         NULL);
-             fputs ("      }\n", f);
+             oprintf (f, "      }\n");
            }
 
-         fputs ("}\n\n", f);
+         oprintf (f, "}\n\n");
        }
     }
 
   for (v = variables; v; v = v->next)
     {
-      FILE *f = get_output_file_with_visibility (v->line.file);
+      outf_p f = get_output_file_with_visibility (v->line.file);
       struct flist *fli;
       int skip_p = 0;
       int length_p = 0;
@@ -1694,9 +2474,9 @@ write_gc_roots (variables)
        {
          fli->started_p = 1;
 
-         fputs ("const struct ggc_root_tab gt_ggc_r_", f);
+         oprintf (f, "const struct ggc_root_tab gt_ggc_r_");
          put_mangled_filename (f, v->line.file);
-         fputs ("[] = {\n", f);
+         oprintf (f, "[] = {\n");
        }
 
       write_gc_root (f, v, v->type, v->name, length_p, &v->line, NULL);
@@ -1707,7 +2487,7 @@ write_gc_roots (variables)
 
   for (v = variables; v; v = v->next)
     {
-      FILE *f = get_output_file_with_visibility (v->line.file);
+      outf_p f = get_output_file_with_visibility (v->line.file);
       struct flist *fli;
       int skip_p = 1;
       options_p o;
@@ -1728,12 +2508,12 @@ write_gc_roots (variables)
        {
          fli->started_p = 1;
 
-         fputs ("const struct ggc_root_tab gt_ggc_rd_", f);
+         oprintf (f, "const struct ggc_root_tab gt_ggc_rd_");
          put_mangled_filename (f, v->line.file);
-         fputs ("[] = {\n", f);
+         oprintf (f, "[] = {\n");
        }
       
-      fprintf (f, "  { &%s, 1, sizeof (%s), NULL },\n",
+      oprintf (f, "  { &%s, 1, sizeof (%s), NULL },\n",
               v->name, v->name);
     }
   
@@ -1742,7 +2522,7 @@ write_gc_roots (variables)
 
   for (v = variables; v; v = v->next)
     {
-      FILE *f = get_output_file_with_visibility (v->line.file);
+      outf_p f = get_output_file_with_visibility (v->line.file);
       struct flist *fli;
       const char *if_marked = NULL;
       int length_p = 0;
@@ -1772,12 +2552,12 @@ write_gc_roots (variables)
        {
          fli->started_p = 1;
 
-         fputs ("const struct ggc_cache_tab gt_ggc_rc_", f);
+         oprintf (f, "const struct ggc_cache_tab gt_ggc_rc_");
          put_mangled_filename (f, v->line.file);
-         fputs ("[] = {\n", f);
+         oprintf (f, "[] = {\n");
        }
       
-      write_gc_root (f, v, create_pointer (v->type->u.p->u.param_struct.param),
+      write_gc_root (f, v, v->type->u.p->u.param_struct.param[0],
                     v->name, length_p, &v->line, if_marked);
     }
   
@@ -1789,26 +2569,45 @@ write_gc_roots (variables)
 extern int main PARAMS ((int argc, char **argv));
 int 
 main(argc, argv)
-     int argc;
-     char **argv;
+     int argc ATTRIBUTE_UNUSED;
+     char **argv ATTRIBUTE_UNUSED;
 {
-  int i;
+  unsigned i;
   static struct fileloc pos = { __FILE__, __LINE__ };
+  unsigned j;
+  
+  gen_rtx_next ();
+
+  srcdir_len = strlen (srcdir);
+
+  do_scalar_typedef ("CUMULATIVE_ARGS", &pos);
+  do_scalar_typedef ("REAL_VALUE_TYPE", &pos);
+  do_scalar_typedef ("uint8", &pos);
+  do_scalar_typedef ("jword", &pos);
+  do_scalar_typedef ("JCF_u2", &pos);
 
-  do_typedef ("CUMULATIVE_ARGS",
-             create_scalar_type ("CUMULATIVE_ARGS", 
-                                 strlen ("CUMULATIVE_ARGS")),
-             &pos);
-  do_typedef ("REAL_VALUE_TYPE",
-             create_scalar_type ("REAL_VALUE_TYPE", 
-                                 strlen ("REAL_VALUE_TYPE")),
-             &pos);
   do_typedef ("PTR", create_pointer (create_scalar_type ("void",
                                                         strlen ("void"))),
              &pos);
+  do_typedef ("HARD_REG_SET", create_array (
+             create_scalar_type ("unsigned long", strlen ("unsigned long")),
+             "2"), &pos);
 
-  for (i = 1; i < argc; i++)
-    parse_file (argv[i]);
+  for (i = 0; i < NUM_GT_FILES; i++)
+    {
+      int dupflag = 0;
+      /* Omit if already seen.  */
+      for (j = 0; j < i; j++)
+        {
+          if (!strcmp (all_files[i], all_files[j]))
+            {
+              dupflag = 1;
+              break;
+            }
+        }
+      if (!dupflag)
+        parse_file (all_files[i]);
+    }
 
   if (hit_error != 0)
     exit (1);
@@ -1816,8 +2615,10 @@ main(argc, argv)
   set_gc_used (variables);
 
   open_base_files ();
+  write_enum_defn (structures, param_structs);
   write_gc_types (structures, param_structs);
   write_gc_roots (variables);
+  write_rtx_next ();
   close_output_files ();
 
   return (hit_error != 0);