OpenCores
URL https://opencores.org/ocsvn/openrisc/openrisc/trunk

Subversion Repositories openrisc

[/] [openrisc/] [trunk/] [gnu-old/] [gcc-4.2.2/] [gcc/] [gengtype.c] - Diff between revs 154 and 816

Go to most recent revision | Only display areas with differences | Details | Blame | View Log

Rev 154 Rev 816
/* Process source files and output type information.
/* Process source files and output type information.
   Copyright (C) 2002, 2003, 2004, 2005 Free Software Foundation, Inc.
   Copyright (C) 2002, 2003, 2004, 2005 Free Software Foundation, Inc.
 
 
   This file is part of GCC.
   This file is part of GCC.
 
 
   GCC is free software; you can redistribute it and/or modify it under
   GCC is free software; you can redistribute it and/or modify it under
   the terms of the GNU General Public License as published by the Free
   the terms of the GNU General Public License as published by the Free
   Software Foundation; either version 3, or (at your option) any later
   Software Foundation; either version 3, or (at your option) any later
   version.
   version.
 
 
   GCC is distributed in the hope that it will be useful, but WITHOUT ANY
   GCC is distributed in the hope that it will be useful, but WITHOUT ANY
   WARRANTY; without even the implied warranty of MERCHANTABILITY or
   WARRANTY; without even the implied warranty of MERCHANTABILITY or
   FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
   FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
   for more details.
   for more details.
 
 
   You should have received a copy of the GNU General Public License
   You should have received a copy of the GNU General Public License
   along with GCC; see the file COPYING3.  If not see
   along with GCC; see the file COPYING3.  If not see
   <http://www.gnu.org/licenses/>.  */
   <http://www.gnu.org/licenses/>.  */
 
 
#include "bconfig.h"
#include "bconfig.h"
#include "system.h"
#include "system.h"
#include "coretypes.h"
#include "coretypes.h"
#include "tm.h"
#include "tm.h"
#include "gengtype.h"
#include "gengtype.h"
#include "gtyp-gen.h"
#include "gtyp-gen.h"
#include "errors.h"
#include "errors.h"
 
 
/* Nonzero iff an error has occurred.  */
/* Nonzero iff an error has occurred.  */
static int hit_error = 0;
static int hit_error = 0;
 
 
static void gen_rtx_next (void);
static void gen_rtx_next (void);
static void write_rtx_next (void);
static void write_rtx_next (void);
static void open_base_files (void);
static void open_base_files (void);
static void close_output_files (void);
static void close_output_files (void);
 
 
/* Report an error at POS, printing MSG.  */
/* Report an error at POS, printing MSG.  */
 
 
void
void
error_at_line (struct fileloc *pos, const char *msg, ...)
error_at_line (struct fileloc *pos, const char *msg, ...)
{
{
  va_list ap;
  va_list ap;
 
 
  va_start (ap, msg);
  va_start (ap, msg);
 
 
  fprintf (stderr, "%s:%d: ", pos->file, pos->line);
  fprintf (stderr, "%s:%d: ", pos->file, pos->line);
  vfprintf (stderr, msg, ap);
  vfprintf (stderr, msg, ap);
  fputc ('\n', stderr);
  fputc ('\n', stderr);
  hit_error = 1;
  hit_error = 1;
 
 
  va_end (ap);
  va_end (ap);
}
}
 
 
/* vasprintf, but produces fatal message on out-of-memory.  */
/* vasprintf, but produces fatal message on out-of-memory.  */
int
int
xvasprintf (char **result, const char *format, va_list args)
xvasprintf (char **result, const char *format, va_list args)
{
{
  int ret = vasprintf (result, format, args);
  int ret = vasprintf (result, format, args);
  if (*result == NULL || ret < 0)
  if (*result == NULL || ret < 0)
    {
    {
      fputs ("gengtype: out of memory", stderr);
      fputs ("gengtype: out of memory", stderr);
      xexit (1);
      xexit (1);
    }
    }
  return ret;
  return ret;
}
}
 
 
/* Wrapper for xvasprintf.  */
/* Wrapper for xvasprintf.  */
char *
char *
xasprintf (const char *format, ...)
xasprintf (const char *format, ...)
{
{
  char *result;
  char *result;
  va_list ap;
  va_list ap;
 
 
  va_start (ap, format);
  va_start (ap, format);
  xvasprintf (&result, format, ap);
  xvasprintf (&result, format, ap);
  va_end (ap);
  va_end (ap);
  return result;
  return result;
}
}
 
 
/* The one and only TYPE_STRING.  */
/* The one and only TYPE_STRING.  */
 
 
struct type string_type = {
struct type string_type = {
  TYPE_STRING, NULL, NULL, GC_USED, {0}
  TYPE_STRING, NULL, NULL, GC_USED, {0}
};
};
 
 
/* Lists of various things.  */
/* Lists of various things.  */
 
 
static pair_p typedefs;
static pair_p typedefs;
static type_p structures;
static type_p structures;
static type_p param_structs;
static type_p param_structs;
static pair_p variables;
static pair_p variables;
 
 
static void do_scalar_typedef (const char *, struct fileloc *);
static void do_scalar_typedef (const char *, struct fileloc *);
static type_p find_param_structure
static type_p find_param_structure
  (type_p t, type_p param[NUM_PARAM]);
  (type_p t, type_p param[NUM_PARAM]);
static type_p adjust_field_tree_exp (type_p t, options_p opt);
static type_p adjust_field_tree_exp (type_p t, options_p opt);
static type_p adjust_field_rtx_def (type_p t, options_p opt);
static type_p adjust_field_rtx_def (type_p t, options_p opt);
 
 
/* Define S as a typedef to T at POS.  */
/* Define S as a typedef to T at POS.  */
 
 
void
void
do_typedef (const char *s, type_p t, struct fileloc *pos)
do_typedef (const char *s, type_p t, struct fileloc *pos)
{
{
  pair_p p;
  pair_p p;
 
 
  for (p = typedefs; p != NULL; p = p->next)
  for (p = typedefs; p != NULL; p = p->next)
    if (strcmp (p->name, s) == 0)
    if (strcmp (p->name, s) == 0)
      {
      {
        if (p->type != t)
        if (p->type != t)
          {
          {
            error_at_line (pos, "type `%s' previously defined", s);
            error_at_line (pos, "type `%s' previously defined", s);
            error_at_line (&p->line, "previously defined here");
            error_at_line (&p->line, "previously defined here");
          }
          }
        return;
        return;
      }
      }
 
 
  p = XNEW (struct pair);
  p = XNEW (struct pair);
  p->next = typedefs;
  p->next = typedefs;
  p->name = s;
  p->name = s;
  p->type = t;
  p->type = t;
  p->line = *pos;
  p->line = *pos;
  typedefs = p;
  typedefs = p;
}
}
 
 
/* Define S as a typename of a scalar.  */
/* Define S as a typename of a scalar.  */
 
 
static void
static void
do_scalar_typedef (const char *s, struct fileloc *pos)
do_scalar_typedef (const char *s, struct fileloc *pos)
{
{
  do_typedef (s, create_scalar_type (s, strlen (s)), pos);
  do_typedef (s, create_scalar_type (s, strlen (s)), pos);
}
}
 
 
/* Return the type previously defined for S.  Use POS to report errors.  */
/* Return the type previously defined for S.  Use POS to report errors.  */
 
 
type_p
type_p
resolve_typedef (const char *s, struct fileloc *pos)
resolve_typedef (const char *s, struct fileloc *pos)
{
{
  pair_p p;
  pair_p p;
  for (p = typedefs; p != NULL; p = p->next)
  for (p = typedefs; p != NULL; p = p->next)
    if (strcmp (p->name, s) == 0)
    if (strcmp (p->name, s) == 0)
      return p->type;
      return p->type;
  error_at_line (pos, "unidentified type `%s'", s);
  error_at_line (pos, "unidentified type `%s'", s);
  return create_scalar_type ("char", 4);
  return create_scalar_type ("char", 4);
}
}
 
 
/* Create and return a new structure with tag NAME (or a union iff
/* Create and return a new structure with tag NAME (or a union iff
   ISUNION is nonzero), at POS with fields FIELDS and options O.  */
   ISUNION is nonzero), at POS with fields FIELDS and options O.  */
 
 
type_p
type_p
new_structure (const char *name, int isunion, struct fileloc *pos,
new_structure (const char *name, int isunion, struct fileloc *pos,
               pair_p fields, options_p o)
               pair_p fields, options_p o)
{
{
  type_p si;
  type_p si;
  type_p s = NULL;
  type_p s = NULL;
  lang_bitmap bitmap = get_base_file_bitmap (pos->file);
  lang_bitmap bitmap = get_base_file_bitmap (pos->file);
 
 
  for (si = structures; si != NULL; si = si->next)
  for (si = structures; si != NULL; si = si->next)
    if (strcmp (name, si->u.s.tag) == 0
    if (strcmp (name, si->u.s.tag) == 0
        && UNION_P (si) == isunion)
        && UNION_P (si) == isunion)
      {
      {
        type_p ls = NULL;
        type_p ls = NULL;
        if (si->kind == TYPE_LANG_STRUCT)
        if (si->kind == TYPE_LANG_STRUCT)
          {
          {
            ls = si;
            ls = si;
 
 
            for (si = ls->u.s.lang_struct; si != NULL; si = si->next)
            for (si = ls->u.s.lang_struct; si != NULL; si = si->next)
              if (si->u.s.bitmap == bitmap)
              if (si->u.s.bitmap == bitmap)
                s = si;
                s = si;
          }
          }
        else if (si->u.s.line.file != NULL && si->u.s.bitmap != bitmap)
        else if (si->u.s.line.file != NULL && si->u.s.bitmap != bitmap)
          {
          {
            ls = si;
            ls = si;
            si = XCNEW (struct type);
            si = XCNEW (struct type);
            memcpy (si, ls, sizeof (struct type));
            memcpy (si, ls, sizeof (struct type));
            ls->kind = TYPE_LANG_STRUCT;
            ls->kind = TYPE_LANG_STRUCT;
            ls->u.s.lang_struct = si;
            ls->u.s.lang_struct = si;
            ls->u.s.fields = NULL;
            ls->u.s.fields = NULL;
            si->next = NULL;
            si->next = NULL;
            si->pointer_to = NULL;
            si->pointer_to = NULL;
            si->u.s.lang_struct = ls;
            si->u.s.lang_struct = ls;
          }
          }
        else
        else
          s = si;
          s = si;
 
 
        if (ls != NULL && s == NULL)
        if (ls != NULL && s == NULL)
          {
          {
            s = XCNEW (struct type);
            s = XCNEW (struct type);
            s->next = ls->u.s.lang_struct;
            s->next = ls->u.s.lang_struct;
            ls->u.s.lang_struct = s;
            ls->u.s.lang_struct = s;
            s->u.s.lang_struct = ls;
            s->u.s.lang_struct = ls;
          }
          }
        break;
        break;
      }
      }
 
 
  if (s == NULL)
  if (s == NULL)
    {
    {
      s = XCNEW (struct type);
      s = XCNEW (struct type);
      s->next = structures;
      s->next = structures;
      structures = s;
      structures = s;
    }
    }
 
 
  if (s->u.s.line.file != NULL
  if (s->u.s.line.file != NULL
      || (s->u.s.lang_struct && (s->u.s.lang_struct->u.s.bitmap & bitmap)))
      || (s->u.s.lang_struct && (s->u.s.lang_struct->u.s.bitmap & bitmap)))
    {
    {
      error_at_line (pos, "duplicate structure definition");
      error_at_line (pos, "duplicate structure definition");
      error_at_line (&s->u.s.line, "previous definition here");
      error_at_line (&s->u.s.line, "previous definition here");
    }
    }
 
 
  s->kind = isunion ? TYPE_UNION : TYPE_STRUCT;
  s->kind = isunion ? TYPE_UNION : TYPE_STRUCT;
  s->u.s.tag = name;
  s->u.s.tag = name;
  s->u.s.line = *pos;
  s->u.s.line = *pos;
  s->u.s.fields = fields;
  s->u.s.fields = fields;
  s->u.s.opt = o;
  s->u.s.opt = o;
  s->u.s.bitmap = bitmap;
  s->u.s.bitmap = bitmap;
  if (s->u.s.lang_struct)
  if (s->u.s.lang_struct)
    s->u.s.lang_struct->u.s.bitmap |= bitmap;
    s->u.s.lang_struct->u.s.bitmap |= bitmap;
 
 
  return s;
  return s;
}
}
 
 
/* Return the previously-defined structure with tag NAME (or a union
/* Return the previously-defined structure with tag NAME (or a union
   iff ISUNION is nonzero), or a new empty structure or union if none
   iff ISUNION is nonzero), or a new empty structure or union if none
   was defined previously.  */
   was defined previously.  */
 
 
type_p
type_p
find_structure (const char *name, int isunion)
find_structure (const char *name, int isunion)
{
{
  type_p s;
  type_p s;
 
 
  for (s = structures; s != NULL; s = s->next)
  for (s = structures; s != NULL; s = s->next)
    if (strcmp (name, s->u.s.tag) == 0
    if (strcmp (name, s->u.s.tag) == 0
        && UNION_P (s) == isunion)
        && UNION_P (s) == isunion)
      return s;
      return s;
 
 
  s = XCNEW (struct type);
  s = XCNEW (struct type);
  s->next = structures;
  s->next = structures;
  structures = s;
  structures = s;
  s->kind = isunion ? TYPE_UNION : TYPE_STRUCT;
  s->kind = isunion ? TYPE_UNION : TYPE_STRUCT;
  s->u.s.tag = name;
  s->u.s.tag = name;
  structures = s;
  structures = s;
  return s;
  return s;
}
}
 
 
/* Return the previously-defined parameterized structure for structure
/* Return the previously-defined parameterized structure for structure
   T and parameters PARAM, or a new parameterized empty structure or
   T and parameters PARAM, or a new parameterized empty structure or
   union if none was defined previously.  */
   union if none was defined previously.  */
 
 
static type_p
static type_p
find_param_structure (type_p t, type_p param[NUM_PARAM])
find_param_structure (type_p t, type_p param[NUM_PARAM])
{
{
  type_p res;
  type_p res;
 
 
  for (res = param_structs; res; res = res->next)
  for (res = param_structs; res; res = res->next)
    if (res->u.param_struct.stru == t
    if (res->u.param_struct.stru == t
        && memcmp (res->u.param_struct.param, param,
        && memcmp (res->u.param_struct.param, param,
                   sizeof (type_p) * NUM_PARAM) == 0)
                   sizeof (type_p) * NUM_PARAM) == 0)
      break;
      break;
  if (res == NULL)
  if (res == NULL)
    {
    {
      res = XCNEW (struct type);
      res = XCNEW (struct type);
      res->kind = TYPE_PARAM_STRUCT;
      res->kind = TYPE_PARAM_STRUCT;
      res->next = param_structs;
      res->next = param_structs;
      param_structs = res;
      param_structs = res;
      res->u.param_struct.stru = t;
      res->u.param_struct.stru = t;
      memcpy (res->u.param_struct.param, param, sizeof (type_p) * NUM_PARAM);
      memcpy (res->u.param_struct.param, param, sizeof (type_p) * NUM_PARAM);
    }
    }
  return res;
  return res;
}
}
 
 
/* Return a scalar type with name NAME.  */
/* Return a scalar type with name NAME.  */
 
 
type_p
type_p
create_scalar_type (const char *name, size_t name_len)
create_scalar_type (const char *name, size_t name_len)
{
{
  type_p r = XCNEW (struct type);
  type_p r = XCNEW (struct type);
  r->kind = TYPE_SCALAR;
  r->kind = TYPE_SCALAR;
  r->u.sc = (char *) xmemdup (name, name_len, name_len + 1);
  r->u.sc = (char *) xmemdup (name, name_len, name_len + 1);
  return r;
  return r;
}
}
 
 
/* Return a pointer to T.  */
/* Return a pointer to T.  */
 
 
type_p
type_p
create_pointer (type_p t)
create_pointer (type_p t)
{
{
  if (! t->pointer_to)
  if (! t->pointer_to)
    {
    {
      type_p r = XCNEW (struct type);
      type_p r = XCNEW (struct type);
      r->kind = TYPE_POINTER;
      r->kind = TYPE_POINTER;
      r->u.p = t;
      r->u.p = t;
      t->pointer_to = r;
      t->pointer_to = r;
    }
    }
  return t->pointer_to;
  return t->pointer_to;
}
}
 
 
/* Return an array of length LEN.  */
/* Return an array of length LEN.  */
 
 
type_p
type_p
create_array (type_p t, const char *len)
create_array (type_p t, const char *len)
{
{
  type_p v;
  type_p v;
 
 
  v = XCNEW (struct type);
  v = XCNEW (struct type);
  v->kind = TYPE_ARRAY;
  v->kind = TYPE_ARRAY;
  v->u.a.p = t;
  v->u.a.p = t;
  v->u.a.len = len;
  v->u.a.len = len;
  return v;
  return v;
}
}
 
 
/* Return an options structure with name NAME and info INFO.  NEXT is the
/* Return an options structure with name NAME and info INFO.  NEXT is the
   next option in the chain.  */
   next option in the chain.  */
 
 
options_p
options_p
create_option (options_p next, const char *name, const void *info)
create_option (options_p next, const char *name, const void *info)
{
{
  options_p o = XNEW (struct options);
  options_p o = XNEW (struct options);
  o->next = next;
  o->next = next;
  o->name = name;
  o->name = name;
  o->info = (const char*) info;
  o->info = (const char*) info;
  return o;
  return o;
}
}
 
 
/* Add a variable named S of type T with options O defined at POS,
/* Add a variable named S of type T with options O defined at POS,
   to `variables'.  */
   to `variables'.  */
 
 
void
void
note_variable (const char *s, type_p t, options_p o, struct fileloc *pos)
note_variable (const char *s, type_p t, options_p o, struct fileloc *pos)
{
{
  pair_p n;
  pair_p n;
  n = XNEW (struct pair);
  n = XNEW (struct pair);
  n->name = s;
  n->name = s;
  n->type = t;
  n->type = t;
  n->line = *pos;
  n->line = *pos;
  n->opt = o;
  n->opt = o;
  n->next = variables;
  n->next = variables;
  variables = n;
  variables = n;
}
}
 
 
/* Create a fake field with the given type and name.  NEXT is the next
/* Create a fake field with the given type and name.  NEXT is the next
   field in the chain.  */
   field in the chain.  */
 
 
static pair_p
static pair_p
create_field (pair_p next, type_p type, const char *name)
create_field (pair_p next, type_p type, const char *name)
{
{
  pair_p field;
  pair_p field;
 
 
  field = XNEW (struct pair);
  field = XNEW (struct pair);
  field->next = next;
  field->next = next;
  field->type = type;
  field->type = type;
  field->name = name;
  field->name = name;
  field->opt = NULL;
  field->opt = NULL;
  field->line.file = __FILE__;
  field->line.file = __FILE__;
  field->line.line = __LINE__;
  field->line.line = __LINE__;
  return field;
  return field;
}
}
 
 
/* Like create_field, but the field is only valid when condition COND
/* Like create_field, but the field is only valid when condition COND
   is true.  */
   is true.  */
 
 
static pair_p
static pair_p
create_optional_field (pair_p next, type_p type, const char *name,
create_optional_field (pair_p next, type_p type, const char *name,
                       const char *cond)
                       const char *cond)
{
{
  static int id = 1;
  static int id = 1;
  pair_p union_fields, field;
  pair_p union_fields, field;
  type_p union_type;
  type_p union_type;
 
 
  /* Create a fake union type with a single nameless field of type TYPE.
  /* Create a fake union type with a single nameless field of type TYPE.
     The field has a tag of "1".  This allows us to make the presence
     The field has a tag of "1".  This allows us to make the presence
     of a field of type TYPE depend on some boolean "desc" being true.  */
     of a field of type TYPE depend on some boolean "desc" being true.  */
  union_fields = create_field (NULL, type, "");
  union_fields = create_field (NULL, type, "");
  union_fields->opt = create_option (union_fields->opt, "dot", "");
  union_fields->opt = create_option (union_fields->opt, "dot", "");
  union_fields->opt = create_option (union_fields->opt, "tag", "1");
  union_fields->opt = create_option (union_fields->opt, "tag", "1");
  union_type = new_structure (xasprintf ("%s_%d", "fake_union", id++), 1,
  union_type = new_structure (xasprintf ("%s_%d", "fake_union", id++), 1,
                              &lexer_line, union_fields, NULL);
                              &lexer_line, union_fields, NULL);
 
 
  /* Create the field and give it the new fake union type.  Add a "desc"
  /* Create the field and give it the new fake union type.  Add a "desc"
     tag that specifies the condition under which the field is valid.  */
     tag that specifies the condition under which the field is valid.  */
  field = create_field (next, union_type, name);
  field = create_field (next, union_type, name);
  field->opt = create_option (field->opt, "desc", cond);
  field->opt = create_option (field->opt, "desc", cond);
  return field;
  return field;
}
}
 
 
/* We don't care how long a CONST_DOUBLE is.  */
/* We don't care how long a CONST_DOUBLE is.  */
#define CONST_DOUBLE_FORMAT "ww"
#define CONST_DOUBLE_FORMAT "ww"
/* We don't want to see codes that are only for generator files.  */
/* We don't want to see codes that are only for generator files.  */
#undef GENERATOR_FILE
#undef GENERATOR_FILE
 
 
enum rtx_code {
enum rtx_code {
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS) ENUM ,
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS) ENUM ,
#include "rtl.def"
#include "rtl.def"
#undef DEF_RTL_EXPR
#undef DEF_RTL_EXPR
  NUM_RTX_CODE
  NUM_RTX_CODE
};
};
 
 
static const char * const rtx_name[NUM_RTX_CODE] = {
static const char * const rtx_name[NUM_RTX_CODE] = {
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   NAME ,
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   NAME ,
#include "rtl.def"
#include "rtl.def"
#undef DEF_RTL_EXPR
#undef DEF_RTL_EXPR
};
};
 
 
static const char * const rtx_format[NUM_RTX_CODE] = {
static const char * const rtx_format[NUM_RTX_CODE] = {
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   FORMAT ,
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   FORMAT ,
#include "rtl.def"
#include "rtl.def"
#undef DEF_RTL_EXPR
#undef DEF_RTL_EXPR
};
};
 
 
static int rtx_next_new[NUM_RTX_CODE];
static int rtx_next_new[NUM_RTX_CODE];
 
 
/* We also need codes and names for insn notes (not register notes).
/* We also need codes and names for insn notes (not register notes).
   Note that we do *not* bias the note values here.  */
   Note that we do *not* bias the note values here.  */
enum insn_note {
enum insn_note {
#define DEF_INSN_NOTE(NAME) NAME,
#define DEF_INSN_NOTE(NAME) NAME,
#include "insn-notes.def"
#include "insn-notes.def"
#undef DEF_INSN_NOTE
#undef DEF_INSN_NOTE
 
 
  NOTE_INSN_MAX
  NOTE_INSN_MAX
};
};
 
 
/* We must allocate one more entry here, as we use NOTE_INSN_MAX as the
/* We must allocate one more entry here, as we use NOTE_INSN_MAX as the
   default field for line number notes.  */
   default field for line number notes.  */
static const char *const note_insn_name[NOTE_INSN_MAX+1] = {
static const char *const note_insn_name[NOTE_INSN_MAX+1] = {
#define DEF_INSN_NOTE(NAME) #NAME,
#define DEF_INSN_NOTE(NAME) #NAME,
#include "insn-notes.def"
#include "insn-notes.def"
#undef DEF_INSN_NOTE
#undef DEF_INSN_NOTE
};
};
 
 
#undef CONST_DOUBLE_FORMAT
#undef CONST_DOUBLE_FORMAT
#define GENERATOR_FILE
#define GENERATOR_FILE
 
 
/* Generate the contents of the rtx_next array.  This really doesn't belong
/* 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.  */
   in gengtype at all, but it's needed for adjust_field_rtx_def.  */
 
 
static void
static void
gen_rtx_next (void)
gen_rtx_next (void)
{
{
  int i;
  int i;
  for (i = 0; i < NUM_RTX_CODE; i++)
  for (i = 0; i < NUM_RTX_CODE; i++)
    {
    {
      int k;
      int k;
 
 
      rtx_next_new[i] = -1;
      rtx_next_new[i] = -1;
      if (strncmp (rtx_format[i], "iuu", 3) == 0)
      if (strncmp (rtx_format[i], "iuu", 3) == 0)
        rtx_next_new[i] = 2;
        rtx_next_new[i] = 2;
      else if (i == COND_EXEC || i == SET || i == EXPR_LIST || i == INSN_LIST)
      else if (i == COND_EXEC || i == SET || i == EXPR_LIST || i == INSN_LIST)
        rtx_next_new[i] = 1;
        rtx_next_new[i] = 1;
      else
      else
        for (k = strlen (rtx_format[i]) - 1; k >= 0; k--)
        for (k = strlen (rtx_format[i]) - 1; k >= 0; k--)
          if (rtx_format[i][k] == 'e' || rtx_format[i][k] == 'u')
          if (rtx_format[i][k] == 'e' || rtx_format[i][k] == 'u')
            rtx_next_new[i] = k;
            rtx_next_new[i] = k;
    }
    }
}
}
 
 
/* Write out the contents of the rtx_next array.  */
/* Write out the contents of the rtx_next array.  */
static void
static void
write_rtx_next (void)
write_rtx_next (void)
{
{
  outf_p f = get_output_file_with_visibility (NULL);
  outf_p f = get_output_file_with_visibility (NULL);
  int i;
  int i;
 
 
  oprintf (f, "\n/* Used to implement the RTX_NEXT macro.  */\n");
  oprintf (f, "\n/* Used to implement the RTX_NEXT macro.  */\n");
  oprintf (f, "const unsigned char rtx_next[NUM_RTX_CODE] = {\n");
  oprintf (f, "const unsigned char rtx_next[NUM_RTX_CODE] = {\n");
  for (i = 0; i < NUM_RTX_CODE; i++)
  for (i = 0; i < NUM_RTX_CODE; i++)
    if (rtx_next_new[i] == -1)
    if (rtx_next_new[i] == -1)
      oprintf (f, "  0,\n");
      oprintf (f, "  0,\n");
    else
    else
      oprintf (f,
      oprintf (f,
               "  RTX_HDR_SIZE + %d * sizeof (rtunion),\n",
               "  RTX_HDR_SIZE + %d * sizeof (rtunion),\n",
               rtx_next_new[i]);
               rtx_next_new[i]);
  oprintf (f, "};\n");
  oprintf (f, "};\n");
}
}
 
 
/* Handle `special("rtx_def")'.  This is a special case for field
/* Handle `special("rtx_def")'.  This is a special case for field
   `fld' of struct rtx_def, which is an array of unions whose values
   `fld' of struct rtx_def, which is an array of unions whose values
   are based in a complex way on the type of RTL.  */
   are based in a complex way on the type of RTL.  */
 
 
static type_p
static type_p
adjust_field_rtx_def (type_p t, options_p ARG_UNUSED (opt))
adjust_field_rtx_def (type_p t, options_p ARG_UNUSED (opt))
{
{
  pair_p flds = NULL;
  pair_p flds = NULL;
  options_p nodot;
  options_p nodot;
  int i;
  int i;
  type_p rtx_tp, rtvec_tp, tree_tp, mem_attrs_tp, note_union_tp, scalar_tp;
  type_p rtx_tp, rtvec_tp, tree_tp, mem_attrs_tp, note_union_tp, scalar_tp;
  type_p bitmap_tp, basic_block_tp, reg_attrs_tp, constant_tp, symbol_union_tp;
  type_p bitmap_tp, basic_block_tp, reg_attrs_tp, constant_tp, symbol_union_tp;
 
 
  if (t->kind != TYPE_UNION)
  if (t->kind != TYPE_UNION)
    {
    {
      error_at_line (&lexer_line,
      error_at_line (&lexer_line,
                     "special `rtx_def' must be applied to a union");
                     "special `rtx_def' must be applied to a union");
      return &string_type;
      return &string_type;
    }
    }
 
 
  nodot = create_option (NULL, "dot", "");
  nodot = create_option (NULL, "dot", "");
 
 
  rtx_tp = create_pointer (find_structure ("rtx_def", 0));
  rtx_tp = create_pointer (find_structure ("rtx_def", 0));
  rtvec_tp = create_pointer (find_structure ("rtvec_def", 0));
  rtvec_tp = create_pointer (find_structure ("rtvec_def", 0));
  tree_tp = create_pointer (find_structure ("tree_node", 1));
  tree_tp = create_pointer (find_structure ("tree_node", 1));
  mem_attrs_tp = create_pointer (find_structure ("mem_attrs", 0));
  mem_attrs_tp = create_pointer (find_structure ("mem_attrs", 0));
  reg_attrs_tp = create_pointer (find_structure ("reg_attrs", 0));
  reg_attrs_tp = create_pointer (find_structure ("reg_attrs", 0));
  bitmap_tp = create_pointer (find_structure ("bitmap_element_def", 0));
  bitmap_tp = create_pointer (find_structure ("bitmap_element_def", 0));
  basic_block_tp = create_pointer (find_structure ("basic_block_def", 0));
  basic_block_tp = create_pointer (find_structure ("basic_block_def", 0));
  constant_tp = create_pointer (find_structure ("constant_descriptor_rtx", 0));
  constant_tp = create_pointer (find_structure ("constant_descriptor_rtx", 0));
  scalar_tp = create_scalar_type ("rtunion scalar", 14);
  scalar_tp = create_scalar_type ("rtunion scalar", 14);
 
 
  {
  {
    pair_p note_flds = NULL;
    pair_p note_flds = NULL;
    int c;
    int c;
 
 
    for (c = 0; c <= NOTE_INSN_MAX; c++)
    for (c = 0; c <= NOTE_INSN_MAX; c++)
      {
      {
        switch (c)
        switch (c)
          {
          {
          case NOTE_INSN_MAX:
          case NOTE_INSN_MAX:
            note_flds = create_field (note_flds, &string_type, "rt_str");
            note_flds = create_field (note_flds, &string_type, "rt_str");
            break;
            break;
 
 
          case NOTE_INSN_BLOCK_BEG:
          case NOTE_INSN_BLOCK_BEG:
          case NOTE_INSN_BLOCK_END:
          case NOTE_INSN_BLOCK_END:
            note_flds = create_field (note_flds, tree_tp, "rt_tree");
            note_flds = create_field (note_flds, tree_tp, "rt_tree");
            break;
            break;
 
 
          case NOTE_INSN_EXPECTED_VALUE:
          case NOTE_INSN_EXPECTED_VALUE:
          case NOTE_INSN_VAR_LOCATION:
          case NOTE_INSN_VAR_LOCATION:
            note_flds = create_field (note_flds, rtx_tp, "rt_rtx");
            note_flds = create_field (note_flds, rtx_tp, "rt_rtx");
            break;
            break;
 
 
          default:
          default:
            note_flds = create_field (note_flds, scalar_tp, "rt_int");
            note_flds = create_field (note_flds, scalar_tp, "rt_int");
            break;
            break;
          }
          }
        /* NOTE_INSN_MAX is used as the default field for line
        /* NOTE_INSN_MAX is used as the default field for line
           number notes.  */
           number notes.  */
        if (c == NOTE_INSN_MAX)
        if (c == NOTE_INSN_MAX)
          note_flds->opt = create_option (nodot, "default", "");
          note_flds->opt = create_option (nodot, "default", "");
        else
        else
          note_flds->opt = create_option (nodot, "tag", note_insn_name[c]);
          note_flds->opt = create_option (nodot, "tag", note_insn_name[c]);
      }
      }
    note_union_tp = new_structure ("rtx_def_note_subunion", 1,
    note_union_tp = new_structure ("rtx_def_note_subunion", 1,
                                   &lexer_line, note_flds, NULL);
                                   &lexer_line, note_flds, NULL);
  }
  }
  /* Create a type to represent the various forms of SYMBOL_REF_DATA.  */
  /* Create a type to represent the various forms of SYMBOL_REF_DATA.  */
  {
  {
    pair_p sym_flds;
    pair_p sym_flds;
 
 
    sym_flds = create_field (NULL, tree_tp, "rt_tree");
    sym_flds = create_field (NULL, tree_tp, "rt_tree");
    sym_flds->opt = create_option (nodot, "default", "");
    sym_flds->opt = create_option (nodot, "default", "");
 
 
    sym_flds = create_field (sym_flds, constant_tp, "rt_constant");
    sym_flds = create_field (sym_flds, constant_tp, "rt_constant");
    sym_flds->opt = create_option (nodot, "tag", "1");
    sym_flds->opt = create_option (nodot, "tag", "1");
 
 
    symbol_union_tp = new_structure ("rtx_def_symbol_subunion", 1,
    symbol_union_tp = new_structure ("rtx_def_symbol_subunion", 1,
                                     &lexer_line, sym_flds, NULL);
                                     &lexer_line, sym_flds, NULL);
  }
  }
  for (i = 0; i < NUM_RTX_CODE; i++)
  for (i = 0; i < NUM_RTX_CODE; i++)
    {
    {
      pair_p subfields = NULL;
      pair_p subfields = NULL;
      size_t aindex, nmindex;
      size_t aindex, nmindex;
      const char *sname;
      const char *sname;
      type_p substruct;
      type_p substruct;
      char *ftag;
      char *ftag;
 
 
      for (aindex = 0; aindex < strlen (rtx_format[i]); aindex++)
      for (aindex = 0; aindex < strlen (rtx_format[i]); aindex++)
        {
        {
          type_p t;
          type_p t;
          const char *subname;
          const char *subname;
 
 
          switch (rtx_format[i][aindex])
          switch (rtx_format[i][aindex])
            {
            {
            case '*':
            case '*':
            case 'i':
            case 'i':
            case 'n':
            case 'n':
            case 'w':
            case 'w':
              t = scalar_tp;
              t = scalar_tp;
              subname = "rt_int";
              subname = "rt_int";
              break;
              break;
 
 
            case '0':
            case '0':
              if (i == MEM && aindex == 1)
              if (i == MEM && aindex == 1)
                t = mem_attrs_tp, subname = "rt_mem";
                t = mem_attrs_tp, subname = "rt_mem";
              else if (i == JUMP_INSN && aindex == 9)
              else if (i == JUMP_INSN && aindex == 9)
                t = rtx_tp, subname = "rt_rtx";
                t = rtx_tp, subname = "rt_rtx";
              else if (i == CODE_LABEL && aindex == 4)
              else if (i == CODE_LABEL && aindex == 4)
                t = scalar_tp, subname = "rt_int";
                t = scalar_tp, subname = "rt_int";
              else if (i == CODE_LABEL && aindex == 5)
              else if (i == CODE_LABEL && aindex == 5)
                t = rtx_tp, subname = "rt_rtx";
                t = rtx_tp, subname = "rt_rtx";
              else if (i == LABEL_REF
              else if (i == LABEL_REF
                       && (aindex == 1 || aindex == 2))
                       && (aindex == 1 || aindex == 2))
                t = rtx_tp, subname = "rt_rtx";
                t = rtx_tp, subname = "rt_rtx";
              else if (i == NOTE && aindex == 4)
              else if (i == NOTE && aindex == 4)
                t = note_union_tp, subname = "";
                t = note_union_tp, subname = "";
              else if (i == NOTE && aindex >= 7)
              else if (i == NOTE && aindex >= 7)
                t = scalar_tp, subname = "rt_int";
                t = scalar_tp, subname = "rt_int";
              else if (i == ADDR_DIFF_VEC && aindex == 4)
              else if (i == ADDR_DIFF_VEC && aindex == 4)
                t = scalar_tp, subname = "rt_int";
                t = scalar_tp, subname = "rt_int";
              else if (i == VALUE && aindex == 0)
              else if (i == VALUE && aindex == 0)
                t = scalar_tp, subname = "rt_int";
                t = scalar_tp, subname = "rt_int";
              else if (i == REG && aindex == 1)
              else if (i == REG && aindex == 1)
                t = scalar_tp, subname = "rt_int";
                t = scalar_tp, subname = "rt_int";
              else if (i == REG && aindex == 2)
              else if (i == REG && aindex == 2)
                t = reg_attrs_tp, subname = "rt_reg";
                t = reg_attrs_tp, subname = "rt_reg";
              else if (i == SCRATCH && aindex == 0)
              else if (i == SCRATCH && aindex == 0)
                t = scalar_tp, subname = "rt_int";
                t = scalar_tp, subname = "rt_int";
              else if (i == SYMBOL_REF && aindex == 1)
              else if (i == SYMBOL_REF && aindex == 1)
                t = scalar_tp, subname = "rt_int";
                t = scalar_tp, subname = "rt_int";
              else if (i == SYMBOL_REF && aindex == 2)
              else if (i == SYMBOL_REF && aindex == 2)
                t = symbol_union_tp, subname = "";
                t = symbol_union_tp, subname = "";
              else if (i == BARRIER && aindex >= 3)
              else if (i == BARRIER && aindex >= 3)
                t = scalar_tp, subname = "rt_int";
                t = scalar_tp, subname = "rt_int";
              else
              else
                {
                {
                  error_at_line (&lexer_line,
                  error_at_line (&lexer_line,
                        "rtx type `%s' has `0' in position %lu, can't handle",
                        "rtx type `%s' has `0' in position %lu, can't handle",
                                 rtx_name[i], (unsigned long) aindex);
                                 rtx_name[i], (unsigned long) aindex);
                  t = &string_type;
                  t = &string_type;
                  subname = "rt_int";
                  subname = "rt_int";
                }
                }
              break;
              break;
 
 
            case 's':
            case 's':
            case 'S':
            case 'S':
            case 'T':
            case 'T':
              t = &string_type;
              t = &string_type;
              subname = "rt_str";
              subname = "rt_str";
              break;
              break;
 
 
            case 'e':
            case 'e':
            case 'u':
            case 'u':
              t = rtx_tp;
              t = rtx_tp;
              subname = "rt_rtx";
              subname = "rt_rtx";
              break;
              break;
 
 
            case 'E':
            case 'E':
            case 'V':
            case 'V':
              t = rtvec_tp;
              t = rtvec_tp;
              subname = "rt_rtvec";
              subname = "rt_rtvec";
              break;
              break;
 
 
            case 't':
            case 't':
              t = tree_tp;
              t = tree_tp;
              subname = "rt_tree";
              subname = "rt_tree";
              break;
              break;
 
 
            case 'b':
            case 'b':
              t = bitmap_tp;
              t = bitmap_tp;
              subname = "rt_bit";
              subname = "rt_bit";
              break;
              break;
 
 
            case 'B':
            case 'B':
              t = basic_block_tp;
              t = basic_block_tp;
              subname = "rt_bb";
              subname = "rt_bb";
              break;
              break;
 
 
            default:
            default:
              error_at_line (&lexer_line,
              error_at_line (&lexer_line,
                     "rtx type `%s' has `%c' in position %lu, can't handle",
                     "rtx type `%s' has `%c' in position %lu, can't handle",
                             rtx_name[i], rtx_format[i][aindex],
                             rtx_name[i], rtx_format[i][aindex],
                             (unsigned long)aindex);
                             (unsigned long)aindex);
              t = &string_type;
              t = &string_type;
              subname = "rt_int";
              subname = "rt_int";
              break;
              break;
            }
            }
 
 
          subfields = create_field (subfields, t,
          subfields = create_field (subfields, t,
                                    xasprintf (".fld[%lu].%s",
                                    xasprintf (".fld[%lu].%s",
                                               (unsigned long) aindex,
                                               (unsigned long) aindex,
                                               subname));
                                               subname));
          subfields->opt = nodot;
          subfields->opt = nodot;
          if (t == note_union_tp)
          if (t == note_union_tp)
            subfields->opt = create_option (subfields->opt, "desc",
            subfields->opt = create_option (subfields->opt, "desc",
                                            "NOTE_LINE_NUMBER (&%0)");
                                            "NOTE_LINE_NUMBER (&%0)");
          if (t == symbol_union_tp)
          if (t == symbol_union_tp)
            subfields->opt = create_option (subfields->opt, "desc",
            subfields->opt = create_option (subfields->opt, "desc",
                                            "CONSTANT_POOL_ADDRESS_P (&%0)");
                                            "CONSTANT_POOL_ADDRESS_P (&%0)");
        }
        }
 
 
      if (i == SYMBOL_REF)
      if (i == SYMBOL_REF)
        {
        {
          /* Add the "block_sym" field if SYMBOL_REF_HAS_BLOCK_INFO_P holds.  */
          /* Add the "block_sym" field if SYMBOL_REF_HAS_BLOCK_INFO_P holds.  */
          type_p field_tp = find_structure ("block_symbol", 0);
          type_p field_tp = find_structure ("block_symbol", 0);
          subfields
          subfields
            = create_optional_field (subfields, field_tp, "block_sym",
            = create_optional_field (subfields, field_tp, "block_sym",
                                     "SYMBOL_REF_HAS_BLOCK_INFO_P (&%0)");
                                     "SYMBOL_REF_HAS_BLOCK_INFO_P (&%0)");
        }
        }
 
 
      sname = xasprintf ("rtx_def_%s", rtx_name[i]);
      sname = xasprintf ("rtx_def_%s", rtx_name[i]);
      substruct = new_structure (sname, 0, &lexer_line, subfields, NULL);
      substruct = new_structure (sname, 0, &lexer_line, subfields, NULL);
 
 
      ftag = xstrdup (rtx_name[i]);
      ftag = xstrdup (rtx_name[i]);
      for (nmindex = 0; nmindex < strlen (ftag); nmindex++)
      for (nmindex = 0; nmindex < strlen (ftag); nmindex++)
        ftag[nmindex] = TOUPPER (ftag[nmindex]);
        ftag[nmindex] = TOUPPER (ftag[nmindex]);
 
 
      flds = create_field (flds, substruct, "");
      flds = create_field (flds, substruct, "");
      flds->opt = create_option (nodot, "tag", ftag);
      flds->opt = create_option (nodot, "tag", ftag);
    }
    }
 
 
  return new_structure ("rtx_def_subunion", 1, &lexer_line, flds, nodot);
  return new_structure ("rtx_def_subunion", 1, &lexer_line, flds, nodot);
}
}
 
 
/* Handle `special("tree_exp")'.  This is a special case for
/* Handle `special("tree_exp")'.  This is a special case for
   field `operands' of struct tree_exp, which although it claims to contain
   field `operands' of struct tree_exp, which although it claims to contain
   pointers to trees, actually sometimes contains pointers to RTL too.
   pointers to trees, actually sometimes contains pointers to RTL too.
   Passed T, the old type of the field, and OPT its options.  Returns
   Passed T, the old type of the field, and OPT its options.  Returns
   a new type for the field.  */
   a new type for the field.  */
 
 
static type_p
static type_p
adjust_field_tree_exp (type_p t, options_p opt ATTRIBUTE_UNUSED)
adjust_field_tree_exp (type_p t, options_p opt ATTRIBUTE_UNUSED)
{
{
  pair_p flds;
  pair_p flds;
  options_p nodot;
  options_p nodot;
 
 
  if (t->kind != TYPE_ARRAY)
  if (t->kind != TYPE_ARRAY)
    {
    {
      error_at_line (&lexer_line,
      error_at_line (&lexer_line,
                     "special `tree_exp' must be applied to an array");
                     "special `tree_exp' must be applied to an array");
      return &string_type;
      return &string_type;
    }
    }
 
 
  nodot = create_option (NULL, "dot", "");
  nodot = create_option (NULL, "dot", "");
 
 
  flds = create_field (NULL, t, "");
  flds = create_field (NULL, t, "");
  flds->opt = create_option (nodot, "length",
  flds->opt = create_option (nodot, "length",
                             "TREE_CODE_LENGTH (TREE_CODE ((tree) &%0))");
                             "TREE_CODE_LENGTH (TREE_CODE ((tree) &%0))");
  flds->opt = create_option (flds->opt, "default", "");
  flds->opt = create_option (flds->opt, "default", "");
 
 
  return new_structure ("tree_exp_subunion", 1, &lexer_line, flds, nodot);
  return new_structure ("tree_exp_subunion", 1, &lexer_line, flds, nodot);
}
}
 
 
/* Perform any special processing on a type T, about to become the type
/* Perform any special processing on a type T, about to become the type
   of a field.  Return the appropriate type for the field.
   of a field.  Return the appropriate type for the field.
   At present:
   At present:
   - Converts pointer-to-char, with no length parameter, to TYPE_STRING;
   - Converts pointer-to-char, with no length parameter, to TYPE_STRING;
   - Similarly for arrays of pointer-to-char;
   - Similarly for arrays of pointer-to-char;
   - Converts structures for which a parameter is provided to
   - Converts structures for which a parameter is provided to
     TYPE_PARAM_STRUCT;
     TYPE_PARAM_STRUCT;
   - Handles "special" options.
   - Handles "special" options.
*/
*/
 
 
type_p
type_p
adjust_field_type (type_p t, options_p opt)
adjust_field_type (type_p t, options_p opt)
{
{
  int length_p = 0;
  int length_p = 0;
  const int pointer_p = t->kind == TYPE_POINTER;
  const int pointer_p = t->kind == TYPE_POINTER;
  type_p params[NUM_PARAM];
  type_p params[NUM_PARAM];
  int params_p = 0;
  int params_p = 0;
  int i;
  int i;
 
 
  for (i = 0; i < NUM_PARAM; i++)
  for (i = 0; i < NUM_PARAM; i++)
    params[i] = NULL;
    params[i] = NULL;
 
 
  for (; opt; opt = opt->next)
  for (; opt; opt = opt->next)
    if (strcmp (opt->name, "length") == 0)
    if (strcmp (opt->name, "length") == 0)
      length_p = 1;
      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
             || (strncmp (opt->name, "param", 5) == 0
                 && ISDIGIT (opt->name[5])
                 && ISDIGIT (opt->name[5])
                 && strcmp (opt->name + 6, "_is") == 0))
                 && strcmp (opt->name + 6, "_is") == 0))
      {
      {
        int num = ISDIGIT (opt->name[5]) ? opt->name[5] - '0' : 0;
        int num = ISDIGIT (opt->name[5]) ? opt->name[5] - '0' : 0;
 
 
        if (! UNION_OR_STRUCT_P (t)
        if (! UNION_OR_STRUCT_P (t)
            && (t->kind != TYPE_POINTER || ! UNION_OR_STRUCT_P (t->u.p)))
            && (t->kind != TYPE_POINTER || ! UNION_OR_STRUCT_P (t->u.p)))
          {
          {
            error_at_line (&lexer_line,
            error_at_line (&lexer_line,
   "option `%s' may only be applied to structures or structure pointers",
   "option `%s' may only be applied to structures or structure pointers",
                           opt->name);
                           opt->name);
            return t;
            return t;
          }
          }
 
 
        params_p = 1;
        params_p = 1;
        if (params[num] != NULL)
        if (params[num] != NULL)
          error_at_line (&lexer_line, "duplicate `%s' option", opt->name);
          error_at_line (&lexer_line, "duplicate `%s' option", opt->name);
        if (! ISDIGIT (opt->name[5]))
        if (! ISDIGIT (opt->name[5]))
          params[num] = create_pointer ((type_p) opt->info);
          params[num] = create_pointer ((type_p) opt->info);
        else
        else
          params[num] = (type_p) opt->info;
          params[num] = (type_p) opt->info;
      }
      }
    else if (strcmp (opt->name, "special") == 0)
    else if (strcmp (opt->name, "special") == 0)
      {
      {
        const char *special_name = opt->info;
        const char *special_name = opt->info;
        if (strcmp (special_name, "tree_exp") == 0)
        if (strcmp (special_name, "tree_exp") == 0)
          t = adjust_field_tree_exp (t, opt);
          t = adjust_field_tree_exp (t, opt);
        else if (strcmp (special_name, "rtx_def") == 0)
        else if (strcmp (special_name, "rtx_def") == 0)
          t = adjust_field_rtx_def (t, opt);
          t = adjust_field_rtx_def (t, opt);
        else
        else
          error_at_line (&lexer_line, "unknown special `%s'", special_name);
          error_at_line (&lexer_line, "unknown special `%s'", special_name);
      }
      }
 
 
  if (params_p)
  if (params_p)
    {
    {
      type_p realt;
      type_p realt;
 
 
      if (pointer_p)
      if (pointer_p)
        t = t->u.p;
        t = t->u.p;
      realt = find_param_structure (t, params);
      realt = find_param_structure (t, params);
      t = pointer_p ? create_pointer (realt) : realt;
      t = pointer_p ? create_pointer (realt) : realt;
    }
    }
 
 
  if (! length_p
  if (! length_p
      && pointer_p
      && pointer_p
      && t->u.p->kind == TYPE_SCALAR
      && t->u.p->kind == TYPE_SCALAR
      && (strcmp (t->u.p->u.sc, "char") == 0
      && (strcmp (t->u.p->u.sc, "char") == 0
          || strcmp (t->u.p->u.sc, "unsigned char") == 0))
          || strcmp (t->u.p->u.sc, "unsigned char") == 0))
    return &string_type;
    return &string_type;
  if (t->kind == TYPE_ARRAY && t->u.a.p->kind == TYPE_POINTER
  if (t->kind == TYPE_ARRAY && t->u.a.p->kind == TYPE_POINTER
      && t->u.a.p->u.p->kind == TYPE_SCALAR
      && t->u.a.p->u.p->kind == TYPE_SCALAR
      && (strcmp (t->u.a.p->u.p->u.sc, "char") == 0
      && (strcmp (t->u.a.p->u.p->u.sc, "char") == 0
          || strcmp (t->u.a.p->u.p->u.sc, "unsigned char") == 0))
          || strcmp (t->u.a.p->u.p->u.sc, "unsigned char") == 0))
    return create_array (&string_type, t->u.a.len);
    return create_array (&string_type, t->u.a.len);
 
 
  return t;
  return t;
}
}
 
 
/* Create a union for YYSTYPE, as yacc would do it, given a fieldlist FIELDS
/* Create a union for YYSTYPE, as yacc would do it, given a fieldlist FIELDS
   and information about the correspondence between token types and fields
   and information about the correspondence between token types and fields
   in TYPEINFO.  POS is used for error messages.  */
   in TYPEINFO.  POS is used for error messages.  */
 
 
void
void
note_yacc_type (options_p o, pair_p fields, pair_p typeinfo,
note_yacc_type (options_p o, pair_p fields, pair_p typeinfo,
                struct fileloc *pos)
                struct fileloc *pos)
{
{
  pair_p p;
  pair_p p;
  pair_p *p_p;
  pair_p *p_p;
 
 
  for (p = typeinfo; p; p = p->next)
  for (p = typeinfo; p; p = p->next)
    {
    {
      pair_p m;
      pair_p m;
 
 
      if (p->name == NULL)
      if (p->name == NULL)
        continue;
        continue;
 
 
      if (p->type == (type_p) 1)
      if (p->type == (type_p) 1)
        {
        {
          pair_p pp;
          pair_p pp;
          int ok = 0;
          int ok = 0;
 
 
          for (pp = typeinfo; pp; pp = pp->next)
          for (pp = typeinfo; pp; pp = pp->next)
            if (pp->type != (type_p) 1
            if (pp->type != (type_p) 1
                && strcmp (pp->opt->info, p->opt->info) == 0)
                && strcmp (pp->opt->info, p->opt->info) == 0)
              {
              {
                ok = 1;
                ok = 1;
                break;
                break;
              }
              }
          if (! ok)
          if (! ok)
            continue;
            continue;
        }
        }
 
 
      for (m = fields; m; m = m->next)
      for (m = fields; m; m = m->next)
        if (strcmp (m->name, p->name) == 0)
        if (strcmp (m->name, p->name) == 0)
          p->type = m->type;
          p->type = m->type;
      if (p->type == NULL)
      if (p->type == NULL)
        {
        {
          error_at_line (&p->line,
          error_at_line (&p->line,
                         "couldn't match fieldname `%s'", p->name);
                         "couldn't match fieldname `%s'", p->name);
          p->name = NULL;
          p->name = NULL;
        }
        }
    }
    }
 
 
  p_p = &typeinfo;
  p_p = &typeinfo;
  while (*p_p)
  while (*p_p)
    {
    {
      pair_p p = *p_p;
      pair_p p = *p_p;
 
 
      if (p->name == NULL
      if (p->name == NULL
          || p->type == (type_p) 1)
          || p->type == (type_p) 1)
        *p_p = p->next;
        *p_p = p->next;
      else
      else
        p_p = &p->next;
        p_p = &p->next;
    }
    }
 
 
  do_typedef ("YYSTYPE", new_structure ("yy_union", 1, pos, typeinfo, o), pos);
  do_typedef ("YYSTYPE", new_structure ("yy_union", 1, pos, typeinfo, o), pos);
}
}


static void process_gc_options (options_p, enum gc_used_enum,
static void process_gc_options (options_p, enum gc_used_enum,
                                int *, int *, int *, type_p *);
                                int *, int *, int *, type_p *);
static void set_gc_used_type (type_p, enum gc_used_enum, type_p *);
static void set_gc_used_type (type_p, enum gc_used_enum, type_p *);
static void set_gc_used (pair_p);
static void set_gc_used (pair_p);
 
 
/* Handle OPT for set_gc_used_type.  */
/* Handle OPT for set_gc_used_type.  */
 
 
static void
static void
process_gc_options (options_p opt, enum gc_used_enum level, int *maybe_undef,
process_gc_options (options_p opt, enum gc_used_enum level, int *maybe_undef,
                    int *pass_param, int *length, type_p *nested_ptr)
                    int *pass_param, int *length, type_p *nested_ptr)
{
{
  options_p o;
  options_p o;
  for (o = opt; o; o = o->next)
  for (o = opt; o; o = o->next)
    if (strcmp (o->name, "ptr_alias") == 0 && level == GC_POINTED_TO)
    if (strcmp (o->name, "ptr_alias") == 0 && level == GC_POINTED_TO)
      set_gc_used_type ((type_p) o->info, GC_POINTED_TO, NULL);
      set_gc_used_type ((type_p) o->info, GC_POINTED_TO, NULL);
    else if (strcmp (o->name, "maybe_undef") == 0)
    else if (strcmp (o->name, "maybe_undef") == 0)
      *maybe_undef = 1;
      *maybe_undef = 1;
    else if (strcmp (o->name, "use_params") == 0)
    else if (strcmp (o->name, "use_params") == 0)
      *pass_param = 1;
      *pass_param = 1;
    else if (strcmp (o->name, "length") == 0)
    else if (strcmp (o->name, "length") == 0)
      *length = 1;
      *length = 1;
    else if (strcmp (o->name, "nested_ptr") == 0)
    else if (strcmp (o->name, "nested_ptr") == 0)
      *nested_ptr = ((const struct nested_ptr_data *) o->info)->type;
      *nested_ptr = ((const struct nested_ptr_data *) o->info)->type;
}
}
 
 
/* Set the gc_used field of T to LEVEL, and handle the types it references.  */
/* Set the gc_used field of T to LEVEL, and handle the types it references.  */
 
 
static void
static void
set_gc_used_type (type_p t, enum gc_used_enum level, type_p param[NUM_PARAM])
set_gc_used_type (type_p t, enum gc_used_enum level, type_p param[NUM_PARAM])
{
{
  if (t->gc_used >= level)
  if (t->gc_used >= level)
    return;
    return;
 
 
  t->gc_used = level;
  t->gc_used = level;
 
 
  switch (t->kind)
  switch (t->kind)
    {
    {
    case TYPE_STRUCT:
    case TYPE_STRUCT:
    case TYPE_UNION:
    case TYPE_UNION:
      {
      {
        pair_p f;
        pair_p f;
        int dummy;
        int dummy;
        type_p dummy2;
        type_p dummy2;
 
 
        process_gc_options (t->u.s.opt, level, &dummy, &dummy, &dummy,
        process_gc_options (t->u.s.opt, level, &dummy, &dummy, &dummy,
                            &dummy2);
                            &dummy2);
 
 
        for (f = t->u.s.fields; f; f = f->next)
        for (f = t->u.s.fields; f; f = f->next)
          {
          {
            int maybe_undef = 0;
            int maybe_undef = 0;
            int pass_param = 0;
            int pass_param = 0;
            int length = 0;
            int length = 0;
            type_p nested_ptr = NULL;
            type_p nested_ptr = NULL;
            process_gc_options (f->opt, level, &maybe_undef, &pass_param,
            process_gc_options (f->opt, level, &maybe_undef, &pass_param,
                                &length, &nested_ptr);
                                &length, &nested_ptr);
 
 
            if (nested_ptr && f->type->kind == TYPE_POINTER)
            if (nested_ptr && f->type->kind == TYPE_POINTER)
              set_gc_used_type (nested_ptr, GC_POINTED_TO,
              set_gc_used_type (nested_ptr, GC_POINTED_TO,
                                pass_param ? param : NULL);
                                pass_param ? param : NULL);
            else if (length && f->type->kind == TYPE_POINTER)
            else if (length && f->type->kind == TYPE_POINTER)
              set_gc_used_type (f->type->u.p, GC_USED, NULL);
              set_gc_used_type (f->type->u.p, GC_USED, NULL);
            else if (maybe_undef && f->type->kind == TYPE_POINTER)
            else if (maybe_undef && f->type->kind == TYPE_POINTER)
              set_gc_used_type (f->type->u.p, GC_MAYBE_POINTED_TO, NULL);
              set_gc_used_type (f->type->u.p, GC_MAYBE_POINTED_TO, NULL);
            else if (pass_param && f->type->kind == TYPE_POINTER && param)
            else if (pass_param && f->type->kind == TYPE_POINTER && param)
              set_gc_used_type (find_param_structure (f->type->u.p, param),
              set_gc_used_type (find_param_structure (f->type->u.p, param),
                                GC_POINTED_TO, NULL);
                                GC_POINTED_TO, NULL);
            else
            else
              set_gc_used_type (f->type, GC_USED, pass_param ? param : NULL);
              set_gc_used_type (f->type, GC_USED, pass_param ? param : NULL);
          }
          }
        break;
        break;
      }
      }
 
 
    case TYPE_POINTER:
    case TYPE_POINTER:
      set_gc_used_type (t->u.p, GC_POINTED_TO, NULL);
      set_gc_used_type (t->u.p, GC_POINTED_TO, NULL);
      break;
      break;
 
 
    case TYPE_ARRAY:
    case TYPE_ARRAY:
      set_gc_used_type (t->u.a.p, GC_USED, param);
      set_gc_used_type (t->u.a.p, GC_USED, param);
      break;
      break;
 
 
    case TYPE_LANG_STRUCT:
    case TYPE_LANG_STRUCT:
      for (t = t->u.s.lang_struct; t; t = t->next)
      for (t = t->u.s.lang_struct; t; t = t->next)
        set_gc_used_type (t, level, param);
        set_gc_used_type (t, level, param);
      break;
      break;
 
 
    case TYPE_PARAM_STRUCT:
    case TYPE_PARAM_STRUCT:
      {
      {
        int i;
        int i;
        for (i = 0; i < NUM_PARAM; i++)
        for (i = 0; i < NUM_PARAM; i++)
          if (t->u.param_struct.param[i] != 0)
          if (t->u.param_struct.param[i] != 0)
            set_gc_used_type (t->u.param_struct.param[i], GC_USED, NULL);
            set_gc_used_type (t->u.param_struct.param[i], GC_USED, NULL);
      }
      }
      if (t->u.param_struct.stru->gc_used == GC_POINTED_TO)
      if (t->u.param_struct.stru->gc_used == GC_POINTED_TO)
        level = GC_POINTED_TO;
        level = GC_POINTED_TO;
      else
      else
        level = GC_USED;
        level = GC_USED;
      t->u.param_struct.stru->gc_used = GC_UNUSED;
      t->u.param_struct.stru->gc_used = GC_UNUSED;
      set_gc_used_type (t->u.param_struct.stru, level,
      set_gc_used_type (t->u.param_struct.stru, level,
                        t->u.param_struct.param);
                        t->u.param_struct.param);
      break;
      break;
 
 
    default:
    default:
      break;
      break;
    }
    }
}
}
 
 
/* Set the gc_used fields of all the types pointed to by VARIABLES.  */
/* Set the gc_used fields of all the types pointed to by VARIABLES.  */
 
 
static void
static void
set_gc_used (pair_p variables)
set_gc_used (pair_p variables)
{
{
  pair_p p;
  pair_p p;
  for (p = variables; p; p = p->next)
  for (p = variables; p; p = p->next)
    set_gc_used_type (p->type, GC_USED, NULL);
    set_gc_used_type (p->type, GC_USED, NULL);
}
}


/* File mapping routines.  For each input file, there is one output .c file
/* 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
   (but some output files have many input files), and there is one .h file
   for the whole build.  */
   for the whole build.  */
 
 
/* The list of output files.  */
/* The list of output files.  */
static outf_p output_files;
static outf_p output_files;
 
 
/* The output header file that is included into pretty much every
/* The output header file that is included into pretty much every
   source file.  */
   source file.  */
static outf_p header_file;
static outf_p header_file;
 
 
/* Number of files specified in gtfiles.  */
/* Number of files specified in gtfiles.  */
#define NUM_GT_FILES (ARRAY_SIZE (all_files) - 1)
#define NUM_GT_FILES (ARRAY_SIZE (all_files) - 1)
 
 
/* Number of files in the language files array.  */
/* Number of files in the language files array.  */
#define NUM_LANG_FILES (ARRAY_SIZE (lang_files) - 1)
#define NUM_LANG_FILES (ARRAY_SIZE (lang_files) - 1)
 
 
/* Length of srcdir name.  */
/* Length of srcdir name.  */
static int srcdir_len = 0;
static int srcdir_len = 0;
 
 
#define NUM_BASE_FILES (ARRAY_SIZE (lang_dir_names) - 1)
#define NUM_BASE_FILES (ARRAY_SIZE (lang_dir_names) - 1)
outf_p base_files[NUM_BASE_FILES];
outf_p base_files[NUM_BASE_FILES];
 
 
static outf_p create_file (const char *, const char *);
static outf_p create_file (const char *, const char *);
static const char * get_file_basename (const char *);
static const char * get_file_basename (const char *);
 
 
/* Create and return an outf_p for a new file for NAME, to be called
/* Create and return an outf_p for a new file for NAME, to be called
   ONAME.  */
   ONAME.  */
 
 
static outf_p
static outf_p
create_file (const char *name, const char *oname)
create_file (const char *name, const char *oname)
{
{
  static const char *const hdr[] = {
  static const char *const hdr[] = {
    "   Copyright (C) 2004, 2007 Free Software Foundation, Inc.\n",
    "   Copyright (C) 2004, 2007 Free Software Foundation, Inc.\n",
    "\n",
    "\n",
    "This file is part of GCC.\n",
    "This file is part of GCC.\n",
    "\n",
    "\n",
    "GCC is free software; you can redistribute it and/or modify it under\n",
    "GCC is free software; you can redistribute it and/or modify it under\n",
    "the terms of the GNU General Public License as published by the Free\n",
    "the terms of the GNU General Public License as published by the Free\n",
    "Software Foundation; either version 3, or (at your option) any later\n",
    "Software Foundation; either version 3, or (at your option) any later\n",
    "version.\n",
    "version.\n",
    "\n",
    "\n",
    "GCC is distributed in the hope that it will be useful, but WITHOUT ANY\n",
    "GCC is distributed in the hope that it will be useful, but WITHOUT ANY\n",
    "WARRANTY; without even the implied warranty of MERCHANTABILITY or\n",
    "WARRANTY; without even the implied warranty of MERCHANTABILITY or\n",
    "FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License\n",
    "FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License\n",
    "for more details.\n",
    "for more details.\n",
    "\n",
    "\n",
    "You should have received a copy of the GNU General Public License\n",
    "You should have received a copy of the GNU General Public License\n",
    "along with GCC; see the file COPYING3.  If not see\n",
    "along with GCC; see the file COPYING3.  If not see\n",
    "<http://www.gnu.org/licenses/>.  */\n",
    "<http://www.gnu.org/licenses/>.  */\n",
    "\n",
    "\n",
    "/* This file is machine generated.  Do not edit.  */\n"
    "/* This file is machine generated.  Do not edit.  */\n"
  };
  };
  outf_p f;
  outf_p f;
  size_t i;
  size_t i;
 
 
  f = XCNEW (struct outf);
  f = XCNEW (struct outf);
  f->next = output_files;
  f->next = output_files;
  f->name = oname;
  f->name = oname;
  output_files = f;
  output_files = f;
 
 
  oprintf (f, "/* Type information for %s.\n", name);
  oprintf (f, "/* Type information for %s.\n", name);
  for (i = 0; i < ARRAY_SIZE (hdr); i++)
  for (i = 0; i < ARRAY_SIZE (hdr); i++)
    oprintf (f, "%s", hdr[i]);
    oprintf (f, "%s", hdr[i]);
  return f;
  return f;
}
}
 
 
/* Print, like fprintf, to O.  */
/* Print, like fprintf, to O.  */
void
void
oprintf (outf_p o, const char *format, ...)
oprintf (outf_p o, const char *format, ...)
{
{
  char *s;
  char *s;
  size_t slength;
  size_t slength;
  va_list ap;
  va_list ap;
 
 
  va_start (ap, format);
  va_start (ap, format);
  slength = xvasprintf (&s, format, ap);
  slength = xvasprintf (&s, format, ap);
 
 
  if (o->bufused + slength > o->buflength)
  if (o->bufused + slength > o->buflength)
    {
    {
      size_t new_len = o->buflength;
      size_t new_len = o->buflength;
      if (new_len == 0)
      if (new_len == 0)
        new_len = 1024;
        new_len = 1024;
      do {
      do {
        new_len *= 2;
        new_len *= 2;
      } while (o->bufused + slength >= new_len);
      } while (o->bufused + slength >= new_len);
      o->buf = XRESIZEVEC (char, o->buf, new_len);
      o->buf = XRESIZEVEC (char, o->buf, new_len);
      o->buflength = new_len;
      o->buflength = new_len;
    }
    }
  memcpy (o->buf + o->bufused, s, slength);
  memcpy (o->buf + o->bufused, s, slength);
  o->bufused += slength;
  o->bufused += slength;
  free (s);
  free (s);
  va_end (ap);
  va_end (ap);
}
}
 
 
/* Open the global header file and the language-specific header files.  */
/* Open the global header file and the language-specific header files.  */
 
 
static void
static void
open_base_files (void)
open_base_files (void)
{
{
  size_t i;
  size_t i;
 
 
  header_file = create_file ("GCC", "gtype-desc.h");
  header_file = create_file ("GCC", "gtype-desc.h");
 
 
  for (i = 0; i < NUM_BASE_FILES; i++)
  for (i = 0; i < NUM_BASE_FILES; i++)
    base_files[i] = create_file (lang_dir_names[i],
    base_files[i] = create_file (lang_dir_names[i],
                                 xasprintf ("gtype-%s.h", lang_dir_names[i]));
                                 xasprintf ("gtype-%s.h", lang_dir_names[i]));
 
 
  /* gtype-desc.c is a little special, so we create it here.  */
  /* gtype-desc.c is a little special, so we create it here.  */
  {
  {
    /* The order of files here matters very much.  */
    /* The order of files here matters very much.  */
    static const char *const ifiles [] = {
    static const char *const ifiles [] = {
      "config.h", "system.h", "coretypes.h", "tm.h", "varray.h",
      "config.h", "system.h", "coretypes.h", "tm.h", "varray.h",
      "hashtab.h", "splay-tree.h",  "obstack.h", "bitmap.h", "input.h",
      "hashtab.h", "splay-tree.h",  "obstack.h", "bitmap.h", "input.h",
      "tree.h", "rtl.h", "function.h", "insn-config.h", "expr.h",
      "tree.h", "rtl.h", "function.h", "insn-config.h", "expr.h",
      "hard-reg-set.h", "basic-block.h", "cselib.h", "insn-addr.h",
      "hard-reg-set.h", "basic-block.h", "cselib.h", "insn-addr.h",
      "optabs.h", "libfuncs.h", "debug.h", "ggc.h", "cgraph.h",
      "optabs.h", "libfuncs.h", "debug.h", "ggc.h", "cgraph.h",
      "tree-flow.h", "reload.h", "cpp-id-data.h", "tree-chrec.h",
      "tree-flow.h", "reload.h", "cpp-id-data.h", "tree-chrec.h",
      "except.h", "output.h", NULL
      "except.h", "output.h", NULL
    };
    };
    const char *const *ifp;
    const char *const *ifp;
    outf_p gtype_desc_c;
    outf_p gtype_desc_c;
 
 
    gtype_desc_c = create_file ("GCC", "gtype-desc.c");
    gtype_desc_c = create_file ("GCC", "gtype-desc.c");
    for (ifp = ifiles; *ifp; ifp++)
    for (ifp = ifiles; *ifp; ifp++)
      oprintf (gtype_desc_c, "#include \"%s\"\n", *ifp);
      oprintf (gtype_desc_c, "#include \"%s\"\n", *ifp);
  }
  }
}
}
 
 
/* Determine the pathname to F relative to $(srcdir).  */
/* Determine the pathname to F relative to $(srcdir).  */
 
 
static const char *
static const char *
get_file_basename (const char *f)
get_file_basename (const char *f)
{
{
  const char *basename;
  const char *basename;
  unsigned i;
  unsigned i;
 
 
  basename = strrchr (f, '/');
  basename = strrchr (f, '/');
 
 
  if (!basename)
  if (!basename)
    return f;
    return f;
 
 
  basename++;
  basename++;
 
 
  for (i = 1; i < NUM_BASE_FILES; i++)
  for (i = 1; i < NUM_BASE_FILES; i++)
    {
    {
      const char * s1;
      const char * s1;
      const char * s2;
      const char * s2;
      int l1;
      int l1;
      int l2;
      int l2;
      s1 = basename - strlen (lang_dir_names [i]) - 1;
      s1 = basename - strlen (lang_dir_names [i]) - 1;
      s2 = lang_dir_names [i];
      s2 = lang_dir_names [i];
      l1 = strlen (s1);
      l1 = strlen (s1);
      l2 = strlen (s2);
      l2 = strlen (s2);
      if (l1 >= l2 && IS_DIR_SEPARATOR (s1[-1]) && !memcmp (s1, s2, l2))
      if (l1 >= l2 && IS_DIR_SEPARATOR (s1[-1]) && !memcmp (s1, s2, l2))
        {
        {
          basename -= l2 + 1;
          basename -= l2 + 1;
          if ((basename - f - 1) != srcdir_len)
          if ((basename - f - 1) != srcdir_len)
            fatal ("filename `%s' should be preceded by $srcdir", f);
            fatal ("filename `%s' should be preceded by $srcdir", f);
          break;
          break;
        }
        }
    }
    }
 
 
  return basename;
  return basename;
}
}
 
 
/* Return a bitmap which has bit `1 << BASE_FILE_<lang>' set iff
/* Return a bitmap which has bit `1 << BASE_FILE_<lang>' set iff
   INPUT_FILE is used by <lang>.
   INPUT_FILE is used by <lang>.
 
 
   This function should be written to assume that a file _is_ used
   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,
   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,
   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.  */
   some GC roots may be missed, which is a much harder-to-debug problem.  */
 
 
unsigned
unsigned
get_base_file_bitmap (const char *input_file)
get_base_file_bitmap (const char *input_file)
{
{
  const char *basename = get_file_basename (input_file);
  const char *basename = get_file_basename (input_file);
  const char *slashpos = strchr (basename, '/');
  const char *slashpos = strchr (basename, '/');
  unsigned j;
  unsigned j;
  unsigned k;
  unsigned k;
  unsigned bitmap;
  unsigned bitmap;
 
 
  /* If the file resides in a language subdirectory (e.g., 'cp'), assume that
  /* If the file resides in a language subdirectory (e.g., 'cp'), assume that
     it belongs to the corresponding language.  The file may belong to other
     it belongs to the corresponding language.  The file may belong to other
     languages as well (which is checked for below).  */
     languages as well (which is checked for below).  */
 
 
  if (slashpos)
  if (slashpos)
    {
    {
      size_t i;
      size_t i;
      for (i = 1; i < NUM_BASE_FILES; i++)
      for (i = 1; i < NUM_BASE_FILES; i++)
        if ((size_t)(slashpos - basename) == strlen (lang_dir_names [i])
        if ((size_t)(slashpos - basename) == strlen (lang_dir_names [i])
            && memcmp (basename, lang_dir_names[i], strlen (lang_dir_names[i])) == 0)
            && memcmp (basename, lang_dir_names[i], strlen (lang_dir_names[i])) == 0)
          {
          {
            /* It's in a language directory, set that language.  */
            /* It's in a language directory, set that language.  */
            bitmap = 1 << i;
            bitmap = 1 << i;
          }
          }
    }
    }
 
 
  /* If it's in any config-lang.in, then set for the languages
  /* If it's in any config-lang.in, then set for the languages
     specified.  */
     specified.  */
 
 
  bitmap = 0;
  bitmap = 0;
 
 
  for (j = 0; j < NUM_LANG_FILES; j++)
  for (j = 0; j < NUM_LANG_FILES; j++)
    {
    {
      if (!strcmp(input_file, lang_files[j]))
      if (!strcmp(input_file, lang_files[j]))
        {
        {
          for (k = 0; k < NUM_BASE_FILES; k++)
          for (k = 0; k < NUM_BASE_FILES; k++)
            {
            {
              if (!strcmp(lang_dir_names[k], langs_for_lang_files[j]))
              if (!strcmp(lang_dir_names[k], langs_for_lang_files[j]))
                bitmap |= (1 << k);
                bitmap |= (1 << k);
            }
            }
        }
        }
    }
    }
 
 
  /* Otherwise, set all languages.  */
  /* Otherwise, set all languages.  */
  if (!bitmap)
  if (!bitmap)
    bitmap = (1 << NUM_BASE_FILES) - 1;
    bitmap = (1 << NUM_BASE_FILES) - 1;
 
 
  return bitmap;
  return bitmap;
}
}
 
 
/* An output file, suitable for definitions, that can see declarations
/* An output file, suitable for definitions, that can see declarations
   made in INPUT_FILE and is linked into every language that uses
   made in INPUT_FILE and is linked into every language that uses
   INPUT_FILE.  */
   INPUT_FILE.  */
 
 
outf_p
outf_p
get_output_file_with_visibility (const char *input_file)
get_output_file_with_visibility (const char *input_file)
{
{
  outf_p r;
  outf_p r;
  size_t len;
  size_t len;
  const char *basename;
  const char *basename;
  const char *for_name;
  const char *for_name;
  const char *output_name;
  const char *output_name;
 
 
  /* This can happen when we need a file with visibility on a
  /* 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
     structure that we've never seen.  We have to just hope that it's
     globally visible.  */
     globally visible.  */
  if (input_file == NULL)
  if (input_file == NULL)
    input_file = "system.h";
    input_file = "system.h";
 
 
  /* Determine the output file name.  */
  /* Determine the output file name.  */
  basename = get_file_basename (input_file);
  basename = get_file_basename (input_file);
 
 
  len = strlen (basename);
  len = strlen (basename);
  if ((len > 2 && memcmp (basename+len-2, ".c", 2) == 0)
  if ((len > 2 && memcmp (basename+len-2, ".c", 2) == 0)
      || (len > 2 && memcmp (basename+len-2, ".y", 2) == 0)
      || (len > 2 && memcmp (basename+len-2, ".y", 2) == 0)
      || (len > 3 && memcmp (basename+len-3, ".in", 3) == 0))
      || (len > 3 && memcmp (basename+len-3, ".in", 3) == 0))
    {
    {
      char *s;
      char *s;
 
 
      output_name = s = xasprintf ("gt-%s", basename);
      output_name = s = xasprintf ("gt-%s", basename);
      for (; *s != '.'; s++)
      for (; *s != '.'; s++)
        if (! ISALNUM (*s) && *s != '-')
        if (! ISALNUM (*s) && *s != '-')
          *s = '-';
          *s = '-';
      memcpy (s, ".h", sizeof (".h"));
      memcpy (s, ".h", sizeof (".h"));
      for_name = basename;
      for_name = basename;
    }
    }
  /* Some headers get used by more than one front-end; hence, it
  /* Some headers get used by more than one front-end; hence, it
     would be inappropriate to spew them out to a single gtype-<lang>.h
     would be inappropriate to spew them out to a single gtype-<lang>.h
     (and gengtype doesn't know how to direct spewage into multiple
     (and gengtype doesn't know how to direct spewage into multiple
     gtype-<lang>.h headers at this time).  Instead, we pair up these
     gtype-<lang>.h headers at this time).  Instead, we pair up these
     headers with source files (and their special purpose gt-*.h headers).  */
     headers with source files (and their special purpose gt-*.h headers).  */
  else if (strcmp (basename, "c-common.h") == 0)
  else if (strcmp (basename, "c-common.h") == 0)
    output_name = "gt-c-common.h", for_name = "c-common.c";
    output_name = "gt-c-common.h", for_name = "c-common.c";
  else if (strcmp (basename, "c-tree.h") == 0)
  else if (strcmp (basename, "c-tree.h") == 0)
    output_name = "gt-c-decl.h", for_name = "c-decl.c";
    output_name = "gt-c-decl.h", for_name = "c-decl.c";
  else if (strncmp (basename, "cp", 2) == 0 && IS_DIR_SEPARATOR (basename[2])
  else if (strncmp (basename, "cp", 2) == 0 && IS_DIR_SEPARATOR (basename[2])
           && strcmp (basename + 3, "cp-tree.h") == 0)
           && strcmp (basename + 3, "cp-tree.h") == 0)
    output_name = "gt-cp-tree.h", for_name = "cp/tree.c";
    output_name = "gt-cp-tree.h", for_name = "cp/tree.c";
  else if (strncmp (basename, "cp", 2) == 0 && IS_DIR_SEPARATOR (basename[2])
  else if (strncmp (basename, "cp", 2) == 0 && IS_DIR_SEPARATOR (basename[2])
           && strcmp (basename + 3, "decl.h") == 0)
           && strcmp (basename + 3, "decl.h") == 0)
    output_name = "gt-cp-decl.h", for_name = "cp/decl.c";
    output_name = "gt-cp-decl.h", for_name = "cp/decl.c";
  else if (strncmp (basename, "cp", 2) == 0 && IS_DIR_SEPARATOR (basename[2])
  else if (strncmp (basename, "cp", 2) == 0 && IS_DIR_SEPARATOR (basename[2])
           && strcmp (basename + 3, "name-lookup.h") == 0)
           && strcmp (basename + 3, "name-lookup.h") == 0)
    output_name = "gt-cp-name-lookup.h", for_name = "cp/name-lookup.c";
    output_name = "gt-cp-name-lookup.h", for_name = "cp/name-lookup.c";
  else if (strncmp (basename, "objc", 4) == 0 && IS_DIR_SEPARATOR (basename[4])
  else if (strncmp (basename, "objc", 4) == 0 && IS_DIR_SEPARATOR (basename[4])
           && strcmp (basename + 5, "objc-act.h") == 0)
           && strcmp (basename + 5, "objc-act.h") == 0)
    output_name = "gt-objc-objc-act.h", for_name = "objc/objc-act.c";
    output_name = "gt-objc-objc-act.h", for_name = "objc/objc-act.c";
  else
  else
    {
    {
      size_t i;
      size_t i;
 
 
      for (i = 0; i < NUM_BASE_FILES; i++)
      for (i = 0; i < NUM_BASE_FILES; i++)
        if (memcmp (basename, lang_dir_names[i], strlen (lang_dir_names[i])) == 0
        if (memcmp (basename, lang_dir_names[i], strlen (lang_dir_names[i])) == 0
            && basename[strlen(lang_dir_names[i])] == '/')
            && basename[strlen(lang_dir_names[i])] == '/')
          return base_files[i];
          return base_files[i];
 
 
      output_name = "gtype-desc.c";
      output_name = "gtype-desc.c";
      for_name = NULL;
      for_name = NULL;
    }
    }
 
 
  /* Look through to see if we've ever seen this output filename before.  */
  /* Look through to see if we've ever seen this output filename before.  */
  for (r = output_files; r; r = r->next)
  for (r = output_files; r; r = r->next)
    if (strcmp (r->name, output_name) == 0)
    if (strcmp (r->name, output_name) == 0)
      return r;
      return r;
 
 
  /* If not, create it.  */
  /* If not, create it.  */
  r = create_file (for_name, output_name);
  r = create_file (for_name, output_name);
 
 
  return r;
  return r;
}
}
 
 
/* The name of an output file, suitable for definitions, that can see
/* The name of an output file, suitable for definitions, that can see
   declarations made in INPUT_FILE and is linked into every language
   declarations made in INPUT_FILE and is linked into every language
   that uses INPUT_FILE.  */
   that uses INPUT_FILE.  */
 
 
const char *
const char *
get_output_file_name (const char *input_file)
get_output_file_name (const char *input_file)
{
{
  return get_output_file_with_visibility (input_file)->name;
  return get_output_file_with_visibility (input_file)->name;
}
}
 
 
/* Copy the output to its final destination,
/* Copy the output to its final destination,
   but don't unnecessarily change modification times.  */
   but don't unnecessarily change modification times.  */
 
 
static void
static void
close_output_files (void)
close_output_files (void)
{
{
  outf_p of;
  outf_p of;
 
 
  for (of = output_files; of; of = of->next)
  for (of = output_files; of; of = of->next)
    {
    {
      FILE * newfile;
      FILE * newfile;
 
 
      newfile = fopen (of->name, "r");
      newfile = fopen (of->name, "r");
      if (newfile != NULL )
      if (newfile != NULL )
        {
        {
          int no_write_p;
          int no_write_p;
          size_t i;
          size_t i;
 
 
          for (i = 0; i < of->bufused; i++)
          for (i = 0; i < of->bufused; i++)
            {
            {
              int ch;
              int ch;
              ch = fgetc (newfile);
              ch = fgetc (newfile);
              if (ch == EOF || ch != (unsigned char) of->buf[i])
              if (ch == EOF || ch != (unsigned char) of->buf[i])
                break;
                break;
            }
            }
          no_write_p = i == of->bufused && fgetc (newfile) == EOF;
          no_write_p = i == of->bufused && fgetc (newfile) == EOF;
          fclose (newfile);
          fclose (newfile);
 
 
          if (no_write_p)
          if (no_write_p)
            continue;
            continue;
        }
        }
 
 
      newfile = fopen (of->name, "w");
      newfile = fopen (of->name, "w");
      if (newfile == NULL)
      if (newfile == NULL)
        {
        {
          perror ("opening output file");
          perror ("opening output file");
          exit (1);
          exit (1);
        }
        }
      if (fwrite (of->buf, 1, of->bufused, newfile) != of->bufused)
      if (fwrite (of->buf, 1, of->bufused, newfile) != of->bufused)
        {
        {
          perror ("writing output file");
          perror ("writing output file");
          exit (1);
          exit (1);
        }
        }
      if (fclose (newfile) != 0)
      if (fclose (newfile) != 0)
        {
        {
          perror ("closing output file");
          perror ("closing output file");
          exit (1);
          exit (1);
        }
        }
    }
    }
}
}


struct flist {
struct flist {
  struct flist *next;
  struct flist *next;
  int started_p;
  int started_p;
  const char *name;
  const char *name;
  outf_p f;
  outf_p f;
};
};
 
 
struct walk_type_data;
struct walk_type_data;
 
 
/* For scalars and strings, given the item in 'val'.
/* For scalars and strings, given the item in 'val'.
   For structures, given a pointer to the item in 'val'.
   For structures, given a pointer to the item in 'val'.
   For misc. pointers, given the item in 'val'.
   For misc. pointers, given the item in 'val'.
*/
*/
typedef void (*process_field_fn)
typedef void (*process_field_fn)
     (type_p f, const struct walk_type_data *p);
     (type_p f, const struct walk_type_data *p);
typedef void (*func_name_fn)
typedef void (*func_name_fn)
     (type_p s, const struct walk_type_data *p);
     (type_p s, const struct walk_type_data *p);
 
 
/* Parameters for write_types.  */
/* Parameters for write_types.  */
 
 
struct write_types_data
struct write_types_data
{
{
  const char *prefix;
  const char *prefix;
  const char *param_prefix;
  const char *param_prefix;
  const char *subfield_marker_routine;
  const char *subfield_marker_routine;
  const char *marker_routine;
  const char *marker_routine;
  const char *reorder_note_routine;
  const char *reorder_note_routine;
  const char *comment;
  const char *comment;
};
};
 
 
static void output_escaped_param (struct walk_type_data *d,
static void output_escaped_param (struct walk_type_data *d,
                                  const char *, const char *);
                                  const char *, const char *);
static void output_mangled_typename (outf_p, type_p);
static void output_mangled_typename (outf_p, type_p);
static void walk_type (type_p t, struct walk_type_data *d);
static void walk_type (type_p t, struct walk_type_data *d);
static void write_func_for_structure
static void write_func_for_structure
     (type_p orig_s, type_p s, type_p * param,
     (type_p orig_s, type_p s, type_p * param,
      const struct write_types_data *wtd);
      const struct write_types_data *wtd);
static void write_types_process_field
static void write_types_process_field
     (type_p f, const struct walk_type_data *d);
     (type_p f, const struct walk_type_data *d);
static void write_types (type_p structures,
static void write_types (type_p structures,
                         type_p param_structs,
                         type_p param_structs,
                         const struct write_types_data *wtd);
                         const struct write_types_data *wtd);
static void write_types_local_process_field
static void write_types_local_process_field
     (type_p f, const struct walk_type_data *d);
     (type_p f, const struct walk_type_data *d);
static void write_local_func_for_structure
static void write_local_func_for_structure
     (type_p orig_s, type_p s, type_p * param);
     (type_p orig_s, type_p s, type_p * param);
static void write_local (type_p structures,
static void write_local (type_p structures,
                         type_p param_structs);
                         type_p param_structs);
static void write_enum_defn (type_p structures, type_p param_structs);
static void write_enum_defn (type_p structures, type_p param_structs);
static int contains_scalar_p (type_p t);
static int contains_scalar_p (type_p t);
static void put_mangled_filename (outf_p , const char *);
static void put_mangled_filename (outf_p , const char *);
static void finish_root_table (struct flist *flp, const char *pfx,
static void finish_root_table (struct flist *flp, const char *pfx,
                               const char *tname, const char *lastname,
                               const char *tname, const char *lastname,
                               const char *name);
                               const char *name);
static void write_root (outf_p , pair_p, type_p, const char *, int,
static void write_root (outf_p , pair_p, type_p, const char *, int,
                        struct fileloc *, const char *);
                        struct fileloc *, const char *);
static void write_array (outf_p f, pair_p v,
static void write_array (outf_p f, pair_p v,
                         const struct write_types_data *wtd);
                         const struct write_types_data *wtd);
static void write_roots (pair_p);
static void write_roots (pair_p);
 
 
/* Parameters for walk_type.  */
/* Parameters for walk_type.  */
 
 
struct walk_type_data
struct walk_type_data
{
{
  process_field_fn process_field;
  process_field_fn process_field;
  const void *cookie;
  const void *cookie;
  outf_p of;
  outf_p of;
  options_p opt;
  options_p opt;
  const char *val;
  const char *val;
  const char *prev_val[4];
  const char *prev_val[4];
  int indent;
  int indent;
  int counter;
  int counter;
  struct fileloc *line;
  struct fileloc *line;
  lang_bitmap bitmap;
  lang_bitmap bitmap;
  type_p *param;
  type_p *param;
  int used_length;
  int used_length;
  type_p orig_s;
  type_p orig_s;
  const char *reorder_fn;
  const char *reorder_fn;
  bool needs_cast_p;
  bool needs_cast_p;
  bool fn_wants_lvalue;
  bool fn_wants_lvalue;
};
};
 
 
/* Print a mangled name representing T to OF.  */
/* Print a mangled name representing T to OF.  */
 
 
static void
static void
output_mangled_typename (outf_p of, type_p t)
output_mangled_typename (outf_p of, type_p t)
{
{
  if (t == NULL)
  if (t == NULL)
    oprintf (of, "Z");
    oprintf (of, "Z");
  else switch (t->kind)
  else switch (t->kind)
    {
    {
    case TYPE_POINTER:
    case TYPE_POINTER:
      oprintf (of, "P");
      oprintf (of, "P");
      output_mangled_typename (of, t->u.p);
      output_mangled_typename (of, t->u.p);
      break;
      break;
    case TYPE_SCALAR:
    case TYPE_SCALAR:
      oprintf (of, "I");
      oprintf (of, "I");
      break;
      break;
    case TYPE_STRING:
    case TYPE_STRING:
      oprintf (of, "S");
      oprintf (of, "S");
      break;
      break;
    case TYPE_STRUCT:
    case TYPE_STRUCT:
    case TYPE_UNION:
    case TYPE_UNION:
    case TYPE_LANG_STRUCT:
    case TYPE_LANG_STRUCT:
      oprintf (of, "%lu%s", (unsigned long) strlen (t->u.s.tag), t->u.s.tag);
      oprintf (of, "%lu%s", (unsigned long) strlen (t->u.s.tag), t->u.s.tag);
      break;
      break;
    case TYPE_PARAM_STRUCT:
    case TYPE_PARAM_STRUCT:
      {
      {
        int i;
        int i;
        for (i = 0; i < NUM_PARAM; i++)
        for (i = 0; i < NUM_PARAM; i++)
          if (t->u.param_struct.param[i] != NULL)
          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.param[i]);
        output_mangled_typename (of, t->u.param_struct.stru);
        output_mangled_typename (of, t->u.param_struct.stru);
      }
      }
      break;
      break;
    case TYPE_ARRAY:
    case TYPE_ARRAY:
      gcc_unreachable ();
      gcc_unreachable ();
    }
    }
}
}
 
 
/* Print PARAM to D->OF processing escapes.  D->VAL references the
/* Print PARAM to D->OF processing escapes.  D->VAL references the
   current object, D->PREV_VAL the object containing the current
   current object, D->PREV_VAL the object containing the current
   object, ONAME is the name of the option and D->LINE is used to
   object, ONAME is the name of the option and D->LINE is used to
   print error messages.  */
   print error messages.  */
 
 
static void
static void
output_escaped_param (struct walk_type_data *d, const char *param,
output_escaped_param (struct walk_type_data *d, const char *param,
                      const char *oname)
                      const char *oname)
{
{
  const char *p;
  const char *p;
 
 
  for (p = param; *p; p++)
  for (p = param; *p; p++)
    if (*p != '%')
    if (*p != '%')
      oprintf (d->of, "%c", *p);
      oprintf (d->of, "%c", *p);
    else switch (*++p)
    else switch (*++p)
      {
      {
      case 'h':
      case 'h':
        oprintf (d->of, "(%s)", d->prev_val[2]);
        oprintf (d->of, "(%s)", d->prev_val[2]);
        break;
        break;
      case '0':
      case '0':
        oprintf (d->of, "(%s)", d->prev_val[0]);
        oprintf (d->of, "(%s)", d->prev_val[0]);
        break;
        break;
      case '1':
      case '1':
        oprintf (d->of, "(%s)", d->prev_val[1]);
        oprintf (d->of, "(%s)", d->prev_val[1]);
        break;
        break;
      case 'a':
      case 'a':
        {
        {
          const char *pp = d->val + strlen (d->val);
          const char *pp = d->val + strlen (d->val);
          while (pp[-1] == ']')
          while (pp[-1] == ']')
            while (*pp != '[')
            while (*pp != '[')
              pp--;
              pp--;
          oprintf (d->of, "%s", pp);
          oprintf (d->of, "%s", pp);
        }
        }
        break;
        break;
      default:
      default:
        error_at_line (d->line, "`%s' option contains bad escape %c%c",
        error_at_line (d->line, "`%s' option contains bad escape %c%c",
                       oname, '%', *p);
                       oname, '%', *p);
      }
      }
}
}
 
 
/* Call D->PROCESS_FIELD for every field (or subfield) of D->VAL,
/* Call D->PROCESS_FIELD for every field (or subfield) of D->VAL,
   which is of type T.  Write code to D->OF to constrain execution (at
   which is of type T.  Write code to D->OF to constrain execution (at
   the point that D->PROCESS_FIELD is called) to the appropriate
   the point that D->PROCESS_FIELD is called) to the appropriate
   cases.  Call D->PROCESS_FIELD on subobjects before calling it on
   cases.  Call D->PROCESS_FIELD on subobjects before calling it on
   pointers to those objects.  D->PREV_VAL lists the objects
   pointers to those objects.  D->PREV_VAL lists the objects
   containing the current object, D->OPT is a list of options to
   containing the current object, D->OPT is a list of options to
   apply, D->INDENT is the current indentation level, D->LINE is used
   apply, D->INDENT is the current indentation level, D->LINE is used
   to print error messages, D->BITMAP indicates which languages to
   to print error messages, D->BITMAP indicates which languages to
   print the structure for, and D->PARAM is the current parameter
   print the structure for, and D->PARAM is the current parameter
   (from an enclosing param_is option).  */
   (from an enclosing param_is option).  */
 
 
static void
static void
walk_type (type_p t, struct walk_type_data *d)
walk_type (type_p t, struct walk_type_data *d)
{
{
  const char *length = NULL;
  const char *length = NULL;
  const char *desc = NULL;
  const char *desc = NULL;
  int maybe_undef_p = 0;
  int maybe_undef_p = 0;
  int use_param_num = -1;
  int use_param_num = -1;
  int use_params_p = 0;
  int use_params_p = 0;
  options_p oo;
  options_p oo;
  const struct nested_ptr_data *nested_ptr_d = NULL;
  const struct nested_ptr_data *nested_ptr_d = NULL;
 
 
  d->needs_cast_p = false;
  d->needs_cast_p = false;
  for (oo = d->opt; oo; oo = oo->next)
  for (oo = d->opt; oo; oo = oo->next)
    if (strcmp (oo->name, "length") == 0)
    if (strcmp (oo->name, "length") == 0)
      length = oo->info;
      length = oo->info;
    else if (strcmp (oo->name, "maybe_undef") == 0)
    else if (strcmp (oo->name, "maybe_undef") == 0)
      maybe_undef_p = 1;
      maybe_undef_p = 1;
    else if (strncmp (oo->name, "use_param", 9) == 0
    else if (strncmp (oo->name, "use_param", 9) == 0
             && (oo->name[9] == '\0' || ISDIGIT (oo->name[9])))
             && (oo->name[9] == '\0' || ISDIGIT (oo->name[9])))
      use_param_num = oo->name[9] == '\0' ? 0 : oo->name[9] - '0';
      use_param_num = oo->name[9] == '\0' ? 0 : oo->name[9] - '0';
    else if (strcmp (oo->name, "use_params") == 0)
    else if (strcmp (oo->name, "use_params") == 0)
      use_params_p = 1;
      use_params_p = 1;
    else if (strcmp (oo->name, "desc") == 0)
    else if (strcmp (oo->name, "desc") == 0)
      desc = oo->info;
      desc = oo->info;
    else if (strcmp (oo->name, "nested_ptr") == 0)
    else if (strcmp (oo->name, "nested_ptr") == 0)
      nested_ptr_d = (const struct nested_ptr_data *) oo->info;
      nested_ptr_d = (const struct nested_ptr_data *) oo->info;
    else if (strcmp (oo->name, "dot") == 0)
    else if (strcmp (oo->name, "dot") == 0)
      ;
      ;
    else if (strcmp (oo->name, "tag") == 0)
    else if (strcmp (oo->name, "tag") == 0)
      ;
      ;
    else if (strcmp (oo->name, "special") == 0)
    else if (strcmp (oo->name, "special") == 0)
      ;
      ;
    else if (strcmp (oo->name, "skip") == 0)
    else if (strcmp (oo->name, "skip") == 0)
      ;
      ;
    else if (strcmp (oo->name, "default") == 0)
    else if (strcmp (oo->name, "default") == 0)
      ;
      ;
    else if (strcmp (oo->name, "descbits") == 0)
    else if (strcmp (oo->name, "descbits") == 0)
      ;
      ;
    else if (strcmp (oo->name, "param_is") == 0)
    else if (strcmp (oo->name, "param_is") == 0)
      ;
      ;
    else if (strncmp (oo->name, "param", 5) == 0
    else if (strncmp (oo->name, "param", 5) == 0
             && ISDIGIT (oo->name[5])
             && ISDIGIT (oo->name[5])
             && strcmp (oo->name + 6, "_is") == 0)
             && strcmp (oo->name + 6, "_is") == 0)
      ;
      ;
    else if (strcmp (oo->name, "chain_next") == 0)
    else if (strcmp (oo->name, "chain_next") == 0)
      ;
      ;
    else if (strcmp (oo->name, "chain_prev") == 0)
    else if (strcmp (oo->name, "chain_prev") == 0)
      ;
      ;
    else if (strcmp (oo->name, "reorder") == 0)
    else if (strcmp (oo->name, "reorder") == 0)
      ;
      ;
    else
    else
      error_at_line (d->line, "unknown option `%s'\n", oo->name);
      error_at_line (d->line, "unknown option `%s'\n", oo->name);
 
 
  if (d->used_length)
  if (d->used_length)
    length = NULL;
    length = NULL;
 
 
  if (use_params_p)
  if (use_params_p)
    {
    {
      int pointer_p = t->kind == TYPE_POINTER;
      int pointer_p = t->kind == TYPE_POINTER;
 
 
      if (pointer_p)
      if (pointer_p)
        t = t->u.p;
        t = t->u.p;
      if (! UNION_OR_STRUCT_P (t))
      if (! UNION_OR_STRUCT_P (t))
        error_at_line (d->line, "`use_params' option on unimplemented type");
        error_at_line (d->line, "`use_params' option on unimplemented type");
      else
      else
        t = find_param_structure (t, d->param);
        t = find_param_structure (t, d->param);
      if (pointer_p)
      if (pointer_p)
        t = create_pointer (t);
        t = create_pointer (t);
    }
    }
 
 
  if (use_param_num != -1)
  if (use_param_num != -1)
    {
    {
      if (d->param != NULL && d->param[use_param_num] != NULL)
      if (d->param != NULL && d->param[use_param_num] != NULL)
        {
        {
          type_p nt = d->param[use_param_num];
          type_p nt = d->param[use_param_num];
 
 
          if (t->kind == TYPE_ARRAY)
          if (t->kind == TYPE_ARRAY)
            nt = create_array (nt, t->u.a.len);
            nt = create_array (nt, t->u.a.len);
          else if (length != NULL && t->kind == TYPE_POINTER)
          else if (length != NULL && t->kind == TYPE_POINTER)
            nt = create_pointer (nt);
            nt = create_pointer (nt);
          d->needs_cast_p = (t->kind != TYPE_POINTER
          d->needs_cast_p = (t->kind != TYPE_POINTER
                             && (nt->kind == TYPE_POINTER
                             && (nt->kind == TYPE_POINTER
                                 || nt->kind == TYPE_STRING));
                                 || nt->kind == TYPE_STRING));
          t = nt;
          t = nt;
        }
        }
      else
      else
        error_at_line (d->line, "no parameter defined for `%s'",
        error_at_line (d->line, "no parameter defined for `%s'",
                       d->val);
                       d->val);
    }
    }
 
 
  if (maybe_undef_p
  if (maybe_undef_p
      && (t->kind != TYPE_POINTER || ! UNION_OR_STRUCT_P (t->u.p)))
      && (t->kind != TYPE_POINTER || ! UNION_OR_STRUCT_P (t->u.p)))
    {
    {
      error_at_line (d->line,
      error_at_line (d->line,
                     "field `%s' has invalid option `maybe_undef_p'\n",
                     "field `%s' has invalid option `maybe_undef_p'\n",
                     d->val);
                     d->val);
      return;
      return;
    }
    }
 
 
  switch (t->kind)
  switch (t->kind)
    {
    {
    case TYPE_SCALAR:
    case TYPE_SCALAR:
    case TYPE_STRING:
    case TYPE_STRING:
      d->process_field (t, d);
      d->process_field (t, d);
      break;
      break;
 
 
    case TYPE_POINTER:
    case TYPE_POINTER:
      {
      {
        if (maybe_undef_p
        if (maybe_undef_p
            && t->u.p->u.s.line.file == NULL)
            && t->u.p->u.s.line.file == NULL)
          {
          {
            oprintf (d->of, "%*sgcc_assert (!%s);\n", d->indent, "", d->val);
            oprintf (d->of, "%*sgcc_assert (!%s);\n", d->indent, "", d->val);
            break;
            break;
          }
          }
 
 
        if (! length)
        if (! length)
          {
          {
            if (! UNION_OR_STRUCT_P (t->u.p)
            if (! UNION_OR_STRUCT_P (t->u.p)
                && t->u.p->kind != TYPE_PARAM_STRUCT)
                && t->u.p->kind != TYPE_PARAM_STRUCT)
              {
              {
                error_at_line (d->line,
                error_at_line (d->line,
                               "field `%s' is pointer to unimplemented type",
                               "field `%s' is pointer to unimplemented type",
                               d->val);
                               d->val);
                break;
                break;
              }
              }
 
 
            if (nested_ptr_d)
            if (nested_ptr_d)
              {
              {
                const char *oldprevval2 = d->prev_val[2];
                const char *oldprevval2 = d->prev_val[2];
 
 
                if (! UNION_OR_STRUCT_P (nested_ptr_d->type))
                if (! UNION_OR_STRUCT_P (nested_ptr_d->type))
                  {
                  {
                    error_at_line (d->line,
                    error_at_line (d->line,
                                   "field `%s' has invalid "
                                   "field `%s' has invalid "
                                   "option `nested_ptr'\n",
                                   "option `nested_ptr'\n",
                                   d->val);
                                   d->val);
                    return;
                    return;
                  }
                  }
 
 
                d->prev_val[2] = d->val;
                d->prev_val[2] = d->val;
                oprintf (d->of, "%*s{\n", d->indent, "");
                oprintf (d->of, "%*s{\n", d->indent, "");
                d->indent += 2;
                d->indent += 2;
                d->val = xasprintf ("x%d", d->counter++);
                d->val = xasprintf ("x%d", d->counter++);
                oprintf (d->of, "%*s%s %s * %s%s =\n", d->indent, "",
                oprintf (d->of, "%*s%s %s * %s%s =\n", d->indent, "",
                         (nested_ptr_d->type->kind == TYPE_UNION
                         (nested_ptr_d->type->kind == TYPE_UNION
                          ? "union" : "struct"),
                          ? "union" : "struct"),
                         nested_ptr_d->type->u.s.tag,
                         nested_ptr_d->type->u.s.tag,
                         d->fn_wants_lvalue ? "" : "const ",
                         d->fn_wants_lvalue ? "" : "const ",
                         d->val);
                         d->val);
                oprintf (d->of, "%*s", d->indent + 2, "");
                oprintf (d->of, "%*s", d->indent + 2, "");
                output_escaped_param (d, nested_ptr_d->convert_from,
                output_escaped_param (d, nested_ptr_d->convert_from,
                                      "nested_ptr");
                                      "nested_ptr");
                oprintf (d->of, ";\n");
                oprintf (d->of, ";\n");
 
 
                d->process_field (nested_ptr_d->type, d);
                d->process_field (nested_ptr_d->type, d);
 
 
                if (d->fn_wants_lvalue)
                if (d->fn_wants_lvalue)
                  {
                  {
                    oprintf (d->of, "%*s%s = ", d->indent, "",
                    oprintf (d->of, "%*s%s = ", d->indent, "",
                             d->prev_val[2]);
                             d->prev_val[2]);
                    d->prev_val[2] = d->val;
                    d->prev_val[2] = d->val;
                    output_escaped_param (d, nested_ptr_d->convert_to,
                    output_escaped_param (d, nested_ptr_d->convert_to,
                                          "nested_ptr");
                                          "nested_ptr");
                    oprintf (d->of, ";\n");
                    oprintf (d->of, ";\n");
                  }
                  }
 
 
                d->indent -= 2;
                d->indent -= 2;
                oprintf (d->of, "%*s}\n", d->indent, "");
                oprintf (d->of, "%*s}\n", d->indent, "");
                d->val = d->prev_val[2];
                d->val = d->prev_val[2];
                d->prev_val[2] = oldprevval2;
                d->prev_val[2] = oldprevval2;
              }
              }
            else
            else
              d->process_field (t->u.p, d);
              d->process_field (t->u.p, d);
          }
          }
        else
        else
          {
          {
            int loopcounter = d->counter++;
            int loopcounter = d->counter++;
            const char *oldval = d->val;
            const char *oldval = d->val;
            const char *oldprevval3 = d->prev_val[3];
            const char *oldprevval3 = d->prev_val[3];
            char *newval;
            char *newval;
 
 
            oprintf (d->of, "%*sif (%s != NULL) {\n", d->indent, "", d->val);
            oprintf (d->of, "%*sif (%s != NULL) {\n", d->indent, "", d->val);
            d->indent += 2;
            d->indent += 2;
            oprintf (d->of, "%*ssize_t i%d;\n", d->indent, "", loopcounter);
            oprintf (d->of, "%*ssize_t i%d;\n", d->indent, "", loopcounter);
            oprintf (d->of, "%*sfor (i%d = 0; i%d != (size_t)(", d->indent, "",
            oprintf (d->of, "%*sfor (i%d = 0; i%d != (size_t)(", d->indent, "",
                     loopcounter, loopcounter);
                     loopcounter, loopcounter);
            output_escaped_param (d, length, "length");
            output_escaped_param (d, length, "length");
            oprintf (d->of, "); i%d++) {\n", loopcounter);
            oprintf (d->of, "); i%d++) {\n", loopcounter);
            d->indent += 2;
            d->indent += 2;
            d->val = newval = xasprintf ("%s[i%d]", oldval, loopcounter);
            d->val = newval = xasprintf ("%s[i%d]", oldval, loopcounter);
            d->used_length = 1;
            d->used_length = 1;
            d->prev_val[3] = oldval;
            d->prev_val[3] = oldval;
            walk_type (t->u.p, d);
            walk_type (t->u.p, d);
            free (newval);
            free (newval);
            d->val = oldval;
            d->val = oldval;
            d->prev_val[3] = oldprevval3;
            d->prev_val[3] = oldprevval3;
            d->used_length = 0;
            d->used_length = 0;
            d->indent -= 2;
            d->indent -= 2;
            oprintf (d->of, "%*s}\n", d->indent, "");
            oprintf (d->of, "%*s}\n", d->indent, "");
            d->process_field(t, d);
            d->process_field(t, d);
            d->indent -= 2;
            d->indent -= 2;
            oprintf (d->of, "%*s}\n", d->indent, "");
            oprintf (d->of, "%*s}\n", d->indent, "");
          }
          }
      }
      }
      break;
      break;
 
 
    case TYPE_ARRAY:
    case TYPE_ARRAY:
      {
      {
        int loopcounter = d->counter++;
        int loopcounter = d->counter++;
        const char *oldval = d->val;
        const char *oldval = d->val;
        char *newval;
        char *newval;
 
 
        /* If it's an array of scalars, we optimize by not generating
        /* If it's an array of scalars, we optimize by not generating
           any code.  */
           any code.  */
        if (t->u.a.p->kind == TYPE_SCALAR)
        if (t->u.a.p->kind == TYPE_SCALAR)
          break;
          break;
 
 
        oprintf (d->of, "%*s{\n", d->indent, "");
        oprintf (d->of, "%*s{\n", d->indent, "");
        d->indent += 2;
        d->indent += 2;
        oprintf (d->of, "%*ssize_t i%d;\n", d->indent, "", loopcounter);
        oprintf (d->of, "%*ssize_t i%d;\n", d->indent, "", loopcounter);
        oprintf (d->of, "%*sfor (i%d = 0; i%d != (size_t)(", d->indent, "",
        oprintf (d->of, "%*sfor (i%d = 0; i%d != (size_t)(", d->indent, "",
                 loopcounter, loopcounter);
                 loopcounter, loopcounter);
        if (length)
        if (length)
          output_escaped_param (d, length, "length");
          output_escaped_param (d, length, "length");
        else
        else
          oprintf (d->of, "%s", t->u.a.len);
          oprintf (d->of, "%s", t->u.a.len);
        oprintf (d->of, "); i%d++) {\n", loopcounter);
        oprintf (d->of, "); i%d++) {\n", loopcounter);
        d->indent += 2;
        d->indent += 2;
        d->val = newval = xasprintf ("%s[i%d]", oldval, loopcounter);
        d->val = newval = xasprintf ("%s[i%d]", oldval, loopcounter);
        d->used_length = 1;
        d->used_length = 1;
        walk_type (t->u.a.p, d);
        walk_type (t->u.a.p, d);
        free (newval);
        free (newval);
        d->used_length = 0;
        d->used_length = 0;
        d->val = oldval;
        d->val = oldval;
        d->indent -= 2;
        d->indent -= 2;
        oprintf (d->of, "%*s}\n", d->indent, "");
        oprintf (d->of, "%*s}\n", d->indent, "");
        d->indent -= 2;
        d->indent -= 2;
        oprintf (d->of, "%*s}\n", d->indent, "");
        oprintf (d->of, "%*s}\n", d->indent, "");
      }
      }
      break;
      break;
 
 
    case TYPE_STRUCT:
    case TYPE_STRUCT:
    case TYPE_UNION:
    case TYPE_UNION:
      {
      {
        pair_p f;
        pair_p f;
        const char *oldval = d->val;
        const char *oldval = d->val;
        const char *oldprevval1 = d->prev_val[1];
        const char *oldprevval1 = d->prev_val[1];
        const char *oldprevval2 = d->prev_val[2];
        const char *oldprevval2 = d->prev_val[2];
        const int union_p = t->kind == TYPE_UNION;
        const int union_p = t->kind == TYPE_UNION;
        int seen_default_p = 0;
        int seen_default_p = 0;
        options_p o;
        options_p o;
 
 
        if (! t->u.s.line.file)
        if (! t->u.s.line.file)
          error_at_line (d->line, "incomplete structure `%s'", t->u.s.tag);
          error_at_line (d->line, "incomplete structure `%s'", t->u.s.tag);
 
 
        if ((d->bitmap & t->u.s.bitmap) != d->bitmap)
        if ((d->bitmap & t->u.s.bitmap) != d->bitmap)
          {
          {
            error_at_line (d->line,
            error_at_line (d->line,
                           "structure `%s' defined for mismatching languages",
                           "structure `%s' defined for mismatching languages",
                           t->u.s.tag);
                           t->u.s.tag);
            error_at_line (&t->u.s.line, "one structure defined here");
            error_at_line (&t->u.s.line, "one structure defined here");
          }
          }
 
 
        /* Some things may also be defined in the structure's options.  */
        /* Some things may also be defined in the structure's options.  */
        for (o = t->u.s.opt; o; o = o->next)
        for (o = t->u.s.opt; o; o = o->next)
          if (! desc && strcmp (o->name, "desc") == 0)
          if (! desc && strcmp (o->name, "desc") == 0)
            desc = o->info;
            desc = o->info;
 
 
        d->prev_val[2] = oldval;
        d->prev_val[2] = oldval;
        d->prev_val[1] = oldprevval2;
        d->prev_val[1] = oldprevval2;
        if (union_p)
        if (union_p)
          {
          {
            if (desc == NULL)
            if (desc == NULL)
              {
              {
                error_at_line (d->line, "missing `desc' option for union `%s'",
                error_at_line (d->line, "missing `desc' option for union `%s'",
                               t->u.s.tag);
                               t->u.s.tag);
                desc = "1";
                desc = "1";
              }
              }
            oprintf (d->of, "%*sswitch (", d->indent, "");
            oprintf (d->of, "%*sswitch (", d->indent, "");
            output_escaped_param (d, desc, "desc");
            output_escaped_param (d, desc, "desc");
            oprintf (d->of, ")\n");
            oprintf (d->of, ")\n");
            d->indent += 2;
            d->indent += 2;
            oprintf (d->of, "%*s{\n", d->indent, "");
            oprintf (d->of, "%*s{\n", d->indent, "");
          }
          }
        for (f = t->u.s.fields; f; f = f->next)
        for (f = t->u.s.fields; f; f = f->next)
          {
          {
            options_p oo;
            options_p oo;
            const char *dot = ".";
            const char *dot = ".";
            const char *tagid = NULL;
            const char *tagid = NULL;
            int skip_p = 0;
            int skip_p = 0;
            int default_p = 0;
            int default_p = 0;
            int use_param_p = 0;
            int use_param_p = 0;
            char *newval;
            char *newval;
 
 
            d->reorder_fn = NULL;
            d->reorder_fn = NULL;
            for (oo = f->opt; oo; oo = oo->next)
            for (oo = f->opt; oo; oo = oo->next)
              if (strcmp (oo->name, "dot") == 0)
              if (strcmp (oo->name, "dot") == 0)
                dot = oo->info;
                dot = oo->info;
              else if (strcmp (oo->name, "tag") == 0)
              else if (strcmp (oo->name, "tag") == 0)
                tagid = oo->info;
                tagid = oo->info;
              else if (strcmp (oo->name, "skip") == 0)
              else if (strcmp (oo->name, "skip") == 0)
                skip_p = 1;
                skip_p = 1;
              else if (strcmp (oo->name, "default") == 0)
              else if (strcmp (oo->name, "default") == 0)
                default_p = 1;
                default_p = 1;
              else if (strcmp (oo->name, "reorder") == 0)
              else if (strcmp (oo->name, "reorder") == 0)
                d->reorder_fn = oo->info;
                d->reorder_fn = oo->info;
              else if (strncmp (oo->name, "use_param", 9) == 0
              else if (strncmp (oo->name, "use_param", 9) == 0
                       && (oo->name[9] == '\0' || ISDIGIT (oo->name[9])))
                       && (oo->name[9] == '\0' || ISDIGIT (oo->name[9])))
                use_param_p = 1;
                use_param_p = 1;
 
 
            if (skip_p)
            if (skip_p)
              continue;
              continue;
 
 
            if (union_p && tagid)
            if (union_p && tagid)
              {
              {
                oprintf (d->of, "%*scase %s:\n", d->indent, "", tagid);
                oprintf (d->of, "%*scase %s:\n", d->indent, "", tagid);
                d->indent += 2;
                d->indent += 2;
              }
              }
            else if (union_p && default_p)
            else if (union_p && default_p)
              {
              {
                oprintf (d->of, "%*sdefault:\n", d->indent, "");
                oprintf (d->of, "%*sdefault:\n", d->indent, "");
                d->indent += 2;
                d->indent += 2;
                seen_default_p = 1;
                seen_default_p = 1;
              }
              }
            else if (! union_p && (default_p || tagid))
            else if (! union_p && (default_p || tagid))
              error_at_line (d->line,
              error_at_line (d->line,
                             "can't use `%s' outside a union on field `%s'",
                             "can't use `%s' outside a union on field `%s'",
                             default_p ? "default" : "tag", f->name);
                             default_p ? "default" : "tag", f->name);
            else if (union_p && ! (default_p || tagid)
            else if (union_p && ! (default_p || tagid)
                     && f->type->kind == TYPE_SCALAR)
                     && f->type->kind == TYPE_SCALAR)
              {
              {
                fprintf (stderr,
                fprintf (stderr,
        "%s:%d: warning: field `%s' is missing `tag' or `default' option\n",
        "%s:%d: warning: field `%s' is missing `tag' or `default' option\n",
                         d->line->file, d->line->line, f->name);
                         d->line->file, d->line->line, f->name);
                continue;
                continue;
              }
              }
            else if (union_p && ! (default_p || tagid))
            else if (union_p && ! (default_p || tagid))
              error_at_line (d->line,
              error_at_line (d->line,
                             "field `%s' is missing `tag' or `default' option",
                             "field `%s' is missing `tag' or `default' option",
                             f->name);
                             f->name);
 
 
            d->line = &f->line;
            d->line = &f->line;
            d->val = newval = xasprintf ("%s%s%s", oldval, dot, f->name);
            d->val = newval = xasprintf ("%s%s%s", oldval, dot, f->name);
            d->opt = f->opt;
            d->opt = f->opt;
            d->used_length = false;
            d->used_length = false;
 
 
            if (union_p && use_param_p && d->param == NULL)
            if (union_p && use_param_p && d->param == NULL)
              oprintf (d->of, "%*sgcc_unreachable ();\n", d->indent, "");
              oprintf (d->of, "%*sgcc_unreachable ();\n", d->indent, "");
            else
            else
              walk_type (f->type, d);
              walk_type (f->type, d);
 
 
            free (newval);
            free (newval);
 
 
            if (union_p)
            if (union_p)
              {
              {
                oprintf (d->of, "%*sbreak;\n", d->indent, "");
                oprintf (d->of, "%*sbreak;\n", d->indent, "");
                d->indent -= 2;
                d->indent -= 2;
              }
              }
          }
          }
        d->reorder_fn = NULL;
        d->reorder_fn = NULL;
 
 
        d->val = oldval;
        d->val = oldval;
        d->prev_val[1] = oldprevval1;
        d->prev_val[1] = oldprevval1;
        d->prev_val[2] = oldprevval2;
        d->prev_val[2] = oldprevval2;
 
 
        if (union_p && ! seen_default_p)
        if (union_p && ! seen_default_p)
          {
          {
            oprintf (d->of, "%*sdefault:\n", d->indent, "");
            oprintf (d->of, "%*sdefault:\n", d->indent, "");
            oprintf (d->of, "%*s  break;\n", d->indent, "");
            oprintf (d->of, "%*s  break;\n", d->indent, "");
          }
          }
        if (union_p)
        if (union_p)
          {
          {
            oprintf (d->of, "%*s}\n", d->indent, "");
            oprintf (d->of, "%*s}\n", d->indent, "");
            d->indent -= 2;
            d->indent -= 2;
          }
          }
      }
      }
      break;
      break;
 
 
    case TYPE_LANG_STRUCT:
    case TYPE_LANG_STRUCT:
      {
      {
        type_p nt;
        type_p nt;
        for (nt = t->u.s.lang_struct; nt; nt = nt->next)
        for (nt = t->u.s.lang_struct; nt; nt = nt->next)
          if ((d->bitmap & nt->u.s.bitmap) == d->bitmap)
          if ((d->bitmap & nt->u.s.bitmap) == d->bitmap)
            break;
            break;
        if (nt == NULL)
        if (nt == NULL)
          error_at_line (d->line, "structure `%s' differs between languages",
          error_at_line (d->line, "structure `%s' differs between languages",
                         t->u.s.tag);
                         t->u.s.tag);
        else
        else
          walk_type (nt, d);
          walk_type (nt, d);
      }
      }
      break;
      break;
 
 
    case TYPE_PARAM_STRUCT:
    case TYPE_PARAM_STRUCT:
      {
      {
        type_p *oldparam = d->param;
        type_p *oldparam = d->param;
 
 
        d->param = t->u.param_struct.param;
        d->param = t->u.param_struct.param;
        walk_type (t->u.param_struct.stru, d);
        walk_type (t->u.param_struct.stru, d);
        d->param = oldparam;
        d->param = oldparam;
      }
      }
      break;
      break;
 
 
    default:
    default:
      gcc_unreachable ();
      gcc_unreachable ();
    }
    }
}
}
 
 
/* process_field routine for marking routines.  */
/* process_field routine for marking routines.  */
 
 
static void
static void
write_types_process_field (type_p f, const struct walk_type_data *d)
write_types_process_field (type_p f, const struct walk_type_data *d)
{
{
  const struct write_types_data *wtd;
  const struct write_types_data *wtd;
  const char *cast = d->needs_cast_p ? "(void *)" : "";
  const char *cast = d->needs_cast_p ? "(void *)" : "";
  wtd = (const struct write_types_data *) d->cookie;
  wtd = (const struct write_types_data *) d->cookie;
 
 
  switch (f->kind)
  switch (f->kind)
    {
    {
    case TYPE_POINTER:
    case TYPE_POINTER:
      oprintf (d->of, "%*s%s (%s%s", d->indent, "",
      oprintf (d->of, "%*s%s (%s%s", d->indent, "",
               wtd->subfield_marker_routine, cast, d->val);
               wtd->subfield_marker_routine, cast, d->val);
      if (wtd->param_prefix)
      if (wtd->param_prefix)
        {
        {
          oprintf (d->of, ", %s", d->prev_val[3]);
          oprintf (d->of, ", %s", d->prev_val[3]);
          if (d->orig_s)
          if (d->orig_s)
            {
            {
              oprintf (d->of, ", gt_%s_", wtd->param_prefix);
              oprintf (d->of, ", gt_%s_", wtd->param_prefix);
              output_mangled_typename (d->of, d->orig_s);
              output_mangled_typename (d->of, d->orig_s);
            }
            }
          else
          else
            oprintf (d->of, ", gt_%sa_%s", wtd->param_prefix, d->prev_val[0]);
            oprintf (d->of, ", gt_%sa_%s", wtd->param_prefix, d->prev_val[0]);
 
 
          if (f->u.p->kind == TYPE_PARAM_STRUCT
          if (f->u.p->kind == TYPE_PARAM_STRUCT
              && f->u.p->u.s.line.file != NULL)
              && f->u.p->u.s.line.file != NULL)
            {
            {
              oprintf (d->of, ", gt_e_");
              oprintf (d->of, ", gt_e_");
              output_mangled_typename (d->of, f);
              output_mangled_typename (d->of, f);
            }
            }
          else if (UNION_OR_STRUCT_P (f)
          else if (UNION_OR_STRUCT_P (f)
                   && f->u.p->u.s.line.file != NULL)
                   && f->u.p->u.s.line.file != NULL)
            {
            {
              oprintf (d->of, ", gt_ggc_e_");
              oprintf (d->of, ", gt_ggc_e_");
              output_mangled_typename (d->of, f);
              output_mangled_typename (d->of, f);
            }
            }
          else
          else
            oprintf (d->of, ", gt_types_enum_last");
            oprintf (d->of, ", gt_types_enum_last");
        }
        }
      oprintf (d->of, ");\n");
      oprintf (d->of, ");\n");
      if (d->reorder_fn && wtd->reorder_note_routine)
      if (d->reorder_fn && wtd->reorder_note_routine)
        oprintf (d->of, "%*s%s (%s%s, %s, %s);\n", d->indent, "",
        oprintf (d->of, "%*s%s (%s%s, %s, %s);\n", d->indent, "",
                 wtd->reorder_note_routine, cast, d->val,
                 wtd->reorder_note_routine, cast, d->val,
                 d->prev_val[3], d->reorder_fn);
                 d->prev_val[3], d->reorder_fn);
      break;
      break;
 
 
    case TYPE_STRING:
    case TYPE_STRING:
      if (wtd->param_prefix == NULL)
      if (wtd->param_prefix == NULL)
        break;
        break;
 
 
    case TYPE_STRUCT:
    case TYPE_STRUCT:
    case TYPE_UNION:
    case TYPE_UNION:
    case TYPE_LANG_STRUCT:
    case TYPE_LANG_STRUCT:
    case TYPE_PARAM_STRUCT:
    case TYPE_PARAM_STRUCT:
      oprintf (d->of, "%*sgt_%s_", d->indent, "", wtd->prefix);
      oprintf (d->of, "%*sgt_%s_", d->indent, "", wtd->prefix);
      output_mangled_typename (d->of, f);
      output_mangled_typename (d->of, f);
      oprintf (d->of, " (%s%s);\n", cast, d->val);
      oprintf (d->of, " (%s%s);\n", cast, d->val);
      if (d->reorder_fn && wtd->reorder_note_routine)
      if (d->reorder_fn && wtd->reorder_note_routine)
        oprintf (d->of, "%*s%s (%s%s, %s%s, %s);\n", d->indent, "",
        oprintf (d->of, "%*s%s (%s%s, %s%s, %s);\n", d->indent, "",
                 wtd->reorder_note_routine, cast, d->val, cast, d->val,
                 wtd->reorder_note_routine, cast, d->val, cast, d->val,
                 d->reorder_fn);
                 d->reorder_fn);
      break;
      break;
 
 
    case TYPE_SCALAR:
    case TYPE_SCALAR:
      break;
      break;
 
 
    default:
    default:
      gcc_unreachable ();
      gcc_unreachable ();
    }
    }
}
}
 
 
/* A subroutine of write_func_for_structure.  Write the enum tag for S.  */
/* A subroutine of write_func_for_structure.  Write the enum tag for S.  */
 
 
static void
static void
output_type_enum (outf_p of, type_p s)
output_type_enum (outf_p of, type_p s)
{
{
  if (s->kind == TYPE_PARAM_STRUCT && s->u.s.line.file != NULL)
  if (s->kind == TYPE_PARAM_STRUCT && s->u.s.line.file != NULL)
    {
    {
      oprintf (of, ", gt_e_");
      oprintf (of, ", gt_e_");
      output_mangled_typename (of, s);
      output_mangled_typename (of, s);
    }
    }
  else if (UNION_OR_STRUCT_P (s) && s->u.s.line.file != NULL)
  else if (UNION_OR_STRUCT_P (s) && s->u.s.line.file != NULL)
    {
    {
      oprintf (of, ", gt_ggc_e_");
      oprintf (of, ", gt_ggc_e_");
      output_mangled_typename (of, s);
      output_mangled_typename (of, s);
    }
    }
  else
  else
    oprintf (of, ", gt_types_enum_last");
    oprintf (of, ", gt_types_enum_last");
}
}
 
 
/* For S, a structure that's part of ORIG_S, and using parameters
/* For S, a structure that's part of ORIG_S, and using parameters
   PARAM, write out a routine that:
   PARAM, write out a routine that:
   - Takes a parameter, a void * but actually of type *S
   - Takes a parameter, a void * but actually of type *S
   - If SEEN_ROUTINE returns nonzero, calls write_types_process_field on each
   - If SEEN_ROUTINE returns nonzero, calls write_types_process_field on each
     field of S or its substructures and (in some cases) things
     field of S or its substructures and (in some cases) things
     that are pointed to by S.
     that are pointed to by S.
*/
*/
 
 
static void
static void
write_func_for_structure (type_p orig_s, type_p s, type_p *param,
write_func_for_structure (type_p orig_s, type_p s, type_p *param,
                          const struct write_types_data *wtd)
                          const struct write_types_data *wtd)
{
{
  const char *fn = s->u.s.line.file;
  const char *fn = s->u.s.line.file;
  int i;
  int i;
  const char *chain_next = NULL;
  const char *chain_next = NULL;
  const char *chain_prev = NULL;
  const char *chain_prev = NULL;
  options_p opt;
  options_p opt;
  struct walk_type_data d;
  struct walk_type_data d;
 
 
  /* This is a hack, and not the good kind either.  */
  /* This is a hack, and not the good kind either.  */
  for (i = NUM_PARAM - 1; i >= 0; i--)
  for (i = NUM_PARAM - 1; i >= 0; i--)
    if (param && param[i] && param[i]->kind == TYPE_POINTER
    if (param && param[i] && param[i]->kind == TYPE_POINTER
        && UNION_OR_STRUCT_P (param[i]->u.p))
        && UNION_OR_STRUCT_P (param[i]->u.p))
      fn = param[i]->u.p->u.s.line.file;
      fn = param[i]->u.p->u.s.line.file;
 
 
  memset (&d, 0, sizeof (d));
  memset (&d, 0, sizeof (d));
  d.of = get_output_file_with_visibility (fn);
  d.of = get_output_file_with_visibility (fn);
 
 
  for (opt = s->u.s.opt; opt; opt = opt->next)
  for (opt = s->u.s.opt; opt; opt = opt->next)
    if (strcmp (opt->name, "chain_next") == 0)
    if (strcmp (opt->name, "chain_next") == 0)
      chain_next = opt->info;
      chain_next = opt->info;
    else if (strcmp (opt->name, "chain_prev") == 0)
    else if (strcmp (opt->name, "chain_prev") == 0)
      chain_prev = opt->info;
      chain_prev = opt->info;
 
 
  if (chain_prev != NULL && chain_next == NULL)
  if (chain_prev != NULL && chain_next == NULL)
    error_at_line (&s->u.s.line, "chain_prev without chain_next");
    error_at_line (&s->u.s.line, "chain_prev without chain_next");
 
 
  d.process_field = write_types_process_field;
  d.process_field = write_types_process_field;
  d.cookie = wtd;
  d.cookie = wtd;
  d.orig_s = orig_s;
  d.orig_s = orig_s;
  d.opt = s->u.s.opt;
  d.opt = s->u.s.opt;
  d.line = &s->u.s.line;
  d.line = &s->u.s.line;
  d.bitmap = s->u.s.bitmap;
  d.bitmap = s->u.s.bitmap;
  d.param = param;
  d.param = param;
  d.prev_val[0] = "*x";
  d.prev_val[0] = "*x";
  d.prev_val[1] = "not valid postage";  /* Guarantee an error.  */
  d.prev_val[1] = "not valid postage";  /* Guarantee an error.  */
  d.prev_val[3] = "x";
  d.prev_val[3] = "x";
  d.val = "(*x)";
  d.val = "(*x)";
 
 
  oprintf (d.of, "\n");
  oprintf (d.of, "\n");
  oprintf (d.of, "void\n");
  oprintf (d.of, "void\n");
  if (param == NULL)
  if (param == NULL)
    oprintf (d.of, "gt_%sx_%s", wtd->prefix, orig_s->u.s.tag);
    oprintf (d.of, "gt_%sx_%s", wtd->prefix, orig_s->u.s.tag);
  else
  else
    {
    {
      oprintf (d.of, "gt_%s_", wtd->prefix);
      oprintf (d.of, "gt_%s_", wtd->prefix);
      output_mangled_typename (d.of, orig_s);
      output_mangled_typename (d.of, orig_s);
    }
    }
  oprintf (d.of, " (void *x_p)\n");
  oprintf (d.of, " (void *x_p)\n");
  oprintf (d.of, "{\n");
  oprintf (d.of, "{\n");
  oprintf (d.of, "  %s %s * %sx = (%s %s *)x_p;\n",
  oprintf (d.of, "  %s %s * %sx = (%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,
           chain_next == NULL ? "const " : "",
           chain_next == NULL ? "const " : "",
           s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
           s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
  if (chain_next != NULL)
  if (chain_next != NULL)
    oprintf (d.of, "  %s %s * xlimit = x;\n",
    oprintf (d.of, "  %s %s * xlimit = x;\n",
             s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
             s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
  if (chain_next == NULL)
  if (chain_next == NULL)
    {
    {
      oprintf (d.of, "  if (%s (x", wtd->marker_routine);
      oprintf (d.of, "  if (%s (x", wtd->marker_routine);
      if (wtd->param_prefix)
      if (wtd->param_prefix)
        {
        {
          oprintf (d.of, ", x, gt_%s_", wtd->param_prefix);
          oprintf (d.of, ", x, gt_%s_", wtd->param_prefix);
          output_mangled_typename (d.of, orig_s);
          output_mangled_typename (d.of, orig_s);
          output_type_enum (d.of, orig_s);
          output_type_enum (d.of, orig_s);
        }
        }
      oprintf (d.of, "))\n");
      oprintf (d.of, "))\n");
    }
    }
  else
  else
    {
    {
      oprintf (d.of, "  while (%s (xlimit", wtd->marker_routine);
      oprintf (d.of, "  while (%s (xlimit", wtd->marker_routine);
      if (wtd->param_prefix)
      if (wtd->param_prefix)
        {
        {
          oprintf (d.of, ", xlimit, gt_%s_", wtd->param_prefix);
          oprintf (d.of, ", xlimit, gt_%s_", wtd->param_prefix);
          output_mangled_typename (d.of, orig_s);
          output_mangled_typename (d.of, orig_s);
          output_type_enum (d.of, orig_s);
          output_type_enum (d.of, orig_s);
        }
        }
      oprintf (d.of, "))\n");
      oprintf (d.of, "))\n");
      oprintf (d.of, "   xlimit = (");
      oprintf (d.of, "   xlimit = (");
      d.prev_val[2] = "*xlimit";
      d.prev_val[2] = "*xlimit";
      output_escaped_param (&d, chain_next, "chain_next");
      output_escaped_param (&d, chain_next, "chain_next");
      oprintf (d.of, ");\n");
      oprintf (d.of, ");\n");
      if (chain_prev != NULL)
      if (chain_prev != NULL)
        {
        {
          oprintf (d.of, "  if (x != xlimit)\n");
          oprintf (d.of, "  if (x != xlimit)\n");
          oprintf (d.of, "    for (;;)\n");
          oprintf (d.of, "    for (;;)\n");
          oprintf (d.of, "      {\n");
          oprintf (d.of, "      {\n");
          oprintf (d.of, "        %s %s * const xprev = (",
          oprintf (d.of, "        %s %s * const xprev = (",
                   s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
                   s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
 
 
          d.prev_val[2] = "*x";
          d.prev_val[2] = "*x";
          output_escaped_param (&d, chain_prev, "chain_prev");
          output_escaped_param (&d, chain_prev, "chain_prev");
          oprintf (d.of, ");\n");
          oprintf (d.of, ");\n");
          oprintf (d.of, "        if (xprev == NULL) break;\n");
          oprintf (d.of, "        if (xprev == NULL) break;\n");
          oprintf (d.of, "        x = xprev;\n");
          oprintf (d.of, "        x = xprev;\n");
          oprintf (d.of, "        (void) %s (xprev",
          oprintf (d.of, "        (void) %s (xprev",
                   wtd->marker_routine);
                   wtd->marker_routine);
          if (wtd->param_prefix)
          if (wtd->param_prefix)
            {
            {
              oprintf (d.of, ", xprev, gt_%s_", wtd->param_prefix);
              oprintf (d.of, ", xprev, gt_%s_", wtd->param_prefix);
              output_mangled_typename (d.of, orig_s);
              output_mangled_typename (d.of, orig_s);
              output_type_enum (d.of, orig_s);
              output_type_enum (d.of, orig_s);
            }
            }
          oprintf (d.of, ");\n");
          oprintf (d.of, ");\n");
          oprintf (d.of, "      }\n");
          oprintf (d.of, "      }\n");
        }
        }
      oprintf (d.of, "  while (x != xlimit)\n");
      oprintf (d.of, "  while (x != xlimit)\n");
    }
    }
  oprintf (d.of, "    {\n");
  oprintf (d.of, "    {\n");
 
 
  d.prev_val[2] = "*x";
  d.prev_val[2] = "*x";
  d.indent = 6;
  d.indent = 6;
  walk_type (s, &d);
  walk_type (s, &d);
 
 
  if (chain_next != NULL)
  if (chain_next != NULL)
    {
    {
      oprintf (d.of, "      x = (");
      oprintf (d.of, "      x = (");
      output_escaped_param (&d, chain_next, "chain_next");
      output_escaped_param (&d, chain_next, "chain_next");
      oprintf (d.of, ");\n");
      oprintf (d.of, ");\n");
    }
    }
 
 
  oprintf (d.of, "    }\n");
  oprintf (d.of, "    }\n");
  oprintf (d.of, "}\n");
  oprintf (d.of, "}\n");
}
}
 
 
/* Write out marker routines for STRUCTURES and PARAM_STRUCTS.  */
/* Write out marker routines for STRUCTURES and PARAM_STRUCTS.  */
 
 
static void
static void
write_types (type_p structures, type_p param_structs,
write_types (type_p structures, type_p param_structs,
             const struct write_types_data *wtd)
             const struct write_types_data *wtd)
{
{
  type_p s;
  type_p s;
 
 
  oprintf (header_file, "\n/* %s*/\n", wtd->comment);
  oprintf (header_file, "\n/* %s*/\n", wtd->comment);
  for (s = structures; s; s = s->next)
  for (s = structures; s; s = s->next)
    if (s->gc_used == GC_POINTED_TO
    if (s->gc_used == GC_POINTED_TO
        || s->gc_used == GC_MAYBE_POINTED_TO)
        || s->gc_used == GC_MAYBE_POINTED_TO)
      {
      {
        options_p opt;
        options_p opt;
 
 
        if (s->gc_used == GC_MAYBE_POINTED_TO
        if (s->gc_used == GC_MAYBE_POINTED_TO
            && s->u.s.line.file == NULL)
            && s->u.s.line.file == NULL)
          continue;
          continue;
 
 
        oprintf (header_file, "#define gt_%s_", wtd->prefix);
        oprintf (header_file, "#define gt_%s_", wtd->prefix);
        output_mangled_typename (header_file, s);
        output_mangled_typename (header_file, s);
        oprintf (header_file, "(X) do { \\\n");
        oprintf (header_file, "(X) do { \\\n");
        oprintf (header_file,
        oprintf (header_file,
                 "  if (X != NULL) gt_%sx_%s (X);\\\n", wtd->prefix,
                 "  if (X != NULL) gt_%sx_%s (X);\\\n", wtd->prefix,
                 s->u.s.tag);
                 s->u.s.tag);
        oprintf (header_file,
        oprintf (header_file,
                 "  } while (0)\n");
                 "  } while (0)\n");
 
 
        for (opt = s->u.s.opt; opt; opt = opt->next)
        for (opt = s->u.s.opt; opt; opt = opt->next)
          if (strcmp (opt->name, "ptr_alias") == 0)
          if (strcmp (opt->name, "ptr_alias") == 0)
            {
            {
              type_p t = (type_p) opt->info;
              type_p t = (type_p) opt->info;
              if (t->kind == TYPE_STRUCT
              if (t->kind == TYPE_STRUCT
                  || t->kind == TYPE_UNION
                  || t->kind == TYPE_UNION
                  || t->kind == TYPE_LANG_STRUCT)
                  || t->kind == TYPE_LANG_STRUCT)
                oprintf (header_file,
                oprintf (header_file,
                         "#define gt_%sx_%s gt_%sx_%s\n",
                         "#define gt_%sx_%s gt_%sx_%s\n",
                         wtd->prefix, s->u.s.tag, wtd->prefix, t->u.s.tag);
                         wtd->prefix, s->u.s.tag, wtd->prefix, t->u.s.tag);
              else
              else
                error_at_line (&s->u.s.line,
                error_at_line (&s->u.s.line,
                               "structure alias is not a structure");
                               "structure alias is not a structure");
              break;
              break;
            }
            }
        if (opt)
        if (opt)
          continue;
          continue;
 
 
        /* Declare the marker procedure only once.  */
        /* Declare the marker procedure only once.  */
        oprintf (header_file,
        oprintf (header_file,
                 "extern void gt_%sx_%s (void *);\n",
                 "extern void gt_%sx_%s (void *);\n",
                 wtd->prefix, s->u.s.tag);
                 wtd->prefix, s->u.s.tag);
 
 
        if (s->u.s.line.file == NULL)
        if (s->u.s.line.file == NULL)
          {
          {
            fprintf (stderr, "warning: structure `%s' used but not defined\n",
            fprintf (stderr, "warning: structure `%s' used but not defined\n",
                     s->u.s.tag);
                     s->u.s.tag);
            continue;
            continue;
          }
          }
 
 
        if (s->kind == TYPE_LANG_STRUCT)
        if (s->kind == TYPE_LANG_STRUCT)
          {
          {
            type_p ss;
            type_p ss;
            for (ss = s->u.s.lang_struct; ss; ss = ss->next)
            for (ss = s->u.s.lang_struct; ss; ss = ss->next)
              write_func_for_structure (s, ss, NULL, wtd);
              write_func_for_structure (s, ss, NULL, wtd);
          }
          }
        else
        else
          write_func_for_structure (s, s, NULL, wtd);
          write_func_for_structure (s, s, NULL, wtd);
      }
      }
 
 
  for (s = param_structs; s; s = s->next)
  for (s = param_structs; s; s = s->next)
    if (s->gc_used == GC_POINTED_TO)
    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;
        type_p stru = s->u.param_struct.stru;
 
 
        /* Declare the marker procedure.  */
        /* Declare the marker procedure.  */
        oprintf (header_file, "extern void gt_%s_", wtd->prefix);
        oprintf (header_file, "extern void gt_%s_", wtd->prefix);
        output_mangled_typename (header_file, s);
        output_mangled_typename (header_file, s);
        oprintf (header_file, " (void *);\n");
        oprintf (header_file, " (void *);\n");
 
 
        if (stru->u.s.line.file == NULL)
        if (stru->u.s.line.file == NULL)
          {
          {
            fprintf (stderr, "warning: structure `%s' used but not defined\n",
            fprintf (stderr, "warning: structure `%s' used but not defined\n",
                     s->u.s.tag);
                     s->u.s.tag);
            continue;
            continue;
          }
          }
 
 
        if (stru->kind == TYPE_LANG_STRUCT)
        if (stru->kind == TYPE_LANG_STRUCT)
          {
          {
            type_p ss;
            type_p ss;
            for (ss = stru->u.s.lang_struct; ss; ss = ss->next)
            for (ss = stru->u.s.lang_struct; ss; ss = ss->next)
              write_func_for_structure (s, ss, param, wtd);
              write_func_for_structure (s, ss, param, wtd);
          }
          }
        else
        else
          write_func_for_structure (s, stru, param, wtd);
          write_func_for_structure (s, stru, param, wtd);
      }
      }
}
}
 
 
static const struct write_types_data ggc_wtd =
static const struct write_types_data ggc_wtd =
{
{
  "ggc_m", NULL, "ggc_mark", "ggc_test_and_set_mark", NULL,
  "ggc_m", NULL, "ggc_mark", "ggc_test_and_set_mark", NULL,
  "GC marker procedures.  "
  "GC marker procedures.  "
};
};
 
 
static const struct write_types_data pch_wtd =
static const struct write_types_data pch_wtd =
{
{
  "pch_n", "pch_p", "gt_pch_note_object", "gt_pch_note_object",
  "pch_n", "pch_p", "gt_pch_note_object", "gt_pch_note_object",
  "gt_pch_note_reorder",
  "gt_pch_note_reorder",
  "PCH type-walking procedures.  "
  "PCH type-walking procedures.  "
};
};
 
 
/* Write out the local pointer-walking routines.  */
/* Write out the local pointer-walking routines.  */
 
 
/* process_field routine for local pointer-walking.  */
/* process_field routine for local pointer-walking.  */
 
 
static void
static void
write_types_local_process_field (type_p f, const struct walk_type_data *d)
write_types_local_process_field (type_p f, const struct walk_type_data *d)
{
{
  switch (f->kind)
  switch (f->kind)
    {
    {
    case TYPE_POINTER:
    case TYPE_POINTER:
    case TYPE_STRUCT:
    case TYPE_STRUCT:
    case TYPE_UNION:
    case TYPE_UNION:
    case TYPE_LANG_STRUCT:
    case TYPE_LANG_STRUCT:
    case TYPE_PARAM_STRUCT:
    case TYPE_PARAM_STRUCT:
    case TYPE_STRING:
    case TYPE_STRING:
      oprintf (d->of, "%*sif ((void *)(%s) == this_obj)\n", d->indent, "",
      oprintf (d->of, "%*sif ((void *)(%s) == this_obj)\n", d->indent, "",
               d->prev_val[3]);
               d->prev_val[3]);
      oprintf (d->of, "%*s  op (&(%s), cookie);\n", d->indent, "", d->val);
      oprintf (d->of, "%*s  op (&(%s), cookie);\n", d->indent, "", d->val);
      break;
      break;
 
 
    case TYPE_SCALAR:
    case TYPE_SCALAR:
      break;
      break;
 
 
    default:
    default:
      gcc_unreachable ();
      gcc_unreachable ();
    }
    }
}
}
 
 
/* For S, a structure that's part of ORIG_S, and using parameters
/* For S, a structure that's part of ORIG_S, and using parameters
   PARAM, write out a routine that:
   PARAM, write out a routine that:
   - Is of type gt_note_pointers
   - Is of type gt_note_pointers
   - Calls PROCESS_FIELD on each field of S or its substructures.
   - Calls PROCESS_FIELD on each field of S or its substructures.
*/
*/
 
 
static void
static void
write_local_func_for_structure (type_p orig_s, type_p s, type_p *param)
write_local_func_for_structure (type_p orig_s, type_p s, type_p *param)
{
{
  const char *fn = s->u.s.line.file;
  const char *fn = s->u.s.line.file;
  int i;
  int i;
  struct walk_type_data d;
  struct walk_type_data d;
 
 
  /* This is a hack, and not the good kind either.  */
  /* This is a hack, and not the good kind either.  */
  for (i = NUM_PARAM - 1; i >= 0; i--)
  for (i = NUM_PARAM - 1; i >= 0; i--)
    if (param && param[i] && param[i]->kind == TYPE_POINTER
    if (param && param[i] && param[i]->kind == TYPE_POINTER
        && UNION_OR_STRUCT_P (param[i]->u.p))
        && UNION_OR_STRUCT_P (param[i]->u.p))
      fn = param[i]->u.p->u.s.line.file;
      fn = param[i]->u.p->u.s.line.file;
 
 
  memset (&d, 0, sizeof (d));
  memset (&d, 0, sizeof (d));
  d.of = get_output_file_with_visibility (fn);
  d.of = get_output_file_with_visibility (fn);
 
 
  d.process_field = write_types_local_process_field;
  d.process_field = write_types_local_process_field;
  d.opt = s->u.s.opt;
  d.opt = s->u.s.opt;
  d.line = &s->u.s.line;
  d.line = &s->u.s.line;
  d.bitmap = s->u.s.bitmap;
  d.bitmap = s->u.s.bitmap;
  d.param = param;
  d.param = param;
  d.prev_val[0] = d.prev_val[2] = "*x";
  d.prev_val[0] = d.prev_val[2] = "*x";
  d.prev_val[1] = "not valid postage";  /* Guarantee an error.  */
  d.prev_val[1] = "not valid postage";  /* Guarantee an error.  */
  d.prev_val[3] = "x";
  d.prev_val[3] = "x";
  d.val = "(*x)";
  d.val = "(*x)";
  d.fn_wants_lvalue = true;
  d.fn_wants_lvalue = true;
 
 
  oprintf (d.of, "\n");
  oprintf (d.of, "\n");
  oprintf (d.of, "void\n");
  oprintf (d.of, "void\n");
  oprintf (d.of, "gt_pch_p_");
  oprintf (d.of, "gt_pch_p_");
  output_mangled_typename (d.of, orig_s);
  output_mangled_typename (d.of, orig_s);
  oprintf (d.of, " (ATTRIBUTE_UNUSED void *this_obj,\n"
  oprintf (d.of, " (ATTRIBUTE_UNUSED void *this_obj,\n"
           "\tvoid *x_p,\n"
           "\tvoid *x_p,\n"
           "\tATTRIBUTE_UNUSED gt_pointer_operator op,\n"
           "\tATTRIBUTE_UNUSED gt_pointer_operator op,\n"
           "\tATTRIBUTE_UNUSED void *cookie)\n");
           "\tATTRIBUTE_UNUSED void *cookie)\n");
  oprintf (d.of, "{\n");
  oprintf (d.of, "{\n");
  oprintf (d.of, "  %s %s * const x ATTRIBUTE_UNUSED = (%s %s *)x_p;\n",
  oprintf (d.of, "  %s %s * const x ATTRIBUTE_UNUSED = (%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,
           s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
           s->kind == TYPE_UNION ? "union" : "struct", s->u.s.tag);
  d.indent = 2;
  d.indent = 2;
  walk_type (s, &d);
  walk_type (s, &d);
  oprintf (d.of, "}\n");
  oprintf (d.of, "}\n");
}
}
 
 
/* Write out local marker routines for STRUCTURES and PARAM_STRUCTS.  */
/* Write out local marker routines for STRUCTURES and PARAM_STRUCTS.  */
 
 
static void
static void
write_local (type_p structures, type_p param_structs)
write_local (type_p structures, type_p param_structs)
{
{
  type_p s;
  type_p s;
 
 
  oprintf (header_file, "\n/* Local pointer-walking routines.  */\n");
  oprintf (header_file, "\n/* Local pointer-walking routines.  */\n");
  for (s = structures; s; s = s->next)
  for (s = structures; s; s = s->next)
    if (s->gc_used == GC_POINTED_TO
    if (s->gc_used == GC_POINTED_TO
        || s->gc_used == GC_MAYBE_POINTED_TO)
        || s->gc_used == GC_MAYBE_POINTED_TO)
      {
      {
        options_p opt;
        options_p opt;
 
 
        if (s->u.s.line.file == NULL)
        if (s->u.s.line.file == NULL)
          continue;
          continue;
 
 
        for (opt = s->u.s.opt; opt; opt = opt->next)
        for (opt = s->u.s.opt; opt; opt = opt->next)
          if (strcmp (opt->name, "ptr_alias") == 0)
          if (strcmp (opt->name, "ptr_alias") == 0)
            {
            {
              type_p t = (type_p) opt->info;
              type_p t = (type_p) opt->info;
              if (t->kind == TYPE_STRUCT
              if (t->kind == TYPE_STRUCT
                  || t->kind == TYPE_UNION
                  || t->kind == TYPE_UNION
                  || t->kind == TYPE_LANG_STRUCT)
                  || t->kind == TYPE_LANG_STRUCT)
                {
                {
                  oprintf (header_file, "#define gt_pch_p_");
                  oprintf (header_file, "#define gt_pch_p_");
                  output_mangled_typename (header_file, s);
                  output_mangled_typename (header_file, s);
                  oprintf (header_file, " gt_pch_p_");
                  oprintf (header_file, " gt_pch_p_");
                  output_mangled_typename (header_file, t);
                  output_mangled_typename (header_file, t);
                  oprintf (header_file, "\n");
                  oprintf (header_file, "\n");
                }
                }
              else
              else
                error_at_line (&s->u.s.line,
                error_at_line (&s->u.s.line,
                               "structure alias is not a structure");
                               "structure alias is not a structure");
              break;
              break;
            }
            }
        if (opt)
        if (opt)
          continue;
          continue;
 
 
        /* Declare the marker procedure only once.  */
        /* Declare the marker procedure only once.  */
        oprintf (header_file, "extern void gt_pch_p_");
        oprintf (header_file, "extern void gt_pch_p_");
        output_mangled_typename (header_file, s);
        output_mangled_typename (header_file, s);
        oprintf (header_file,
        oprintf (header_file,
         "\n    (void *, void *, gt_pointer_operator, void *);\n");
         "\n    (void *, void *, gt_pointer_operator, void *);\n");
 
 
        if (s->kind == TYPE_LANG_STRUCT)
        if (s->kind == TYPE_LANG_STRUCT)
          {
          {
            type_p ss;
            type_p ss;
            for (ss = s->u.s.lang_struct; ss; ss = ss->next)
            for (ss = s->u.s.lang_struct; ss; ss = ss->next)
              write_local_func_for_structure (s, ss, NULL);
              write_local_func_for_structure (s, ss, NULL);
          }
          }
        else
        else
          write_local_func_for_structure (s, s, NULL);
          write_local_func_for_structure (s, s, NULL);
      }
      }
 
 
  for (s = param_structs; s; s = s->next)
  for (s = param_structs; s; s = s->next)
    if (s->gc_used == GC_POINTED_TO)
    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;
        type_p stru = s->u.param_struct.stru;
 
 
        /* Declare the marker procedure.  */
        /* Declare the marker procedure.  */
        oprintf (header_file, "extern void gt_pch_p_");
        oprintf (header_file, "extern void gt_pch_p_");
        output_mangled_typename (header_file, s);
        output_mangled_typename (header_file, s);
        oprintf (header_file,
        oprintf (header_file,
         "\n    (void *, void *, gt_pointer_operator, void *);\n");
         "\n    (void *, void *, gt_pointer_operator, void *);\n");
 
 
        if (stru->u.s.line.file == NULL)
        if (stru->u.s.line.file == NULL)
          {
          {
            fprintf (stderr, "warning: structure `%s' used but not defined\n",
            fprintf (stderr, "warning: structure `%s' used but not defined\n",
                     s->u.s.tag);
                     s->u.s.tag);
            continue;
            continue;
          }
          }
 
 
        if (stru->kind == TYPE_LANG_STRUCT)
        if (stru->kind == TYPE_LANG_STRUCT)
          {
          {
            type_p ss;
            type_p ss;
            for (ss = stru->u.s.lang_struct; ss; ss = ss->next)
            for (ss = stru->u.s.lang_struct; ss; ss = ss->next)
              write_local_func_for_structure (s, ss, param);
              write_local_func_for_structure (s, ss, param);
          }
          }
        else
        else
          write_local_func_for_structure (s, stru, param);
          write_local_func_for_structure (s, stru, param);
      }
      }
}
}
 
 
/* Write out the 'enum' definition for gt_types_enum.  */
/* Write out the 'enum' definition for gt_types_enum.  */
 
 
static void
static void
write_enum_defn (type_p structures, type_p param_structs)
write_enum_defn (type_p structures, type_p param_structs)
{
{
  type_p s;
  type_p s;
 
 
  oprintf (header_file, "\n/* Enumeration of types known.  */\n");
  oprintf (header_file, "\n/* Enumeration of types known.  */\n");
  oprintf (header_file, "enum gt_types_enum {\n");
  oprintf (header_file, "enum gt_types_enum {\n");
  for (s = structures; s; s = s->next)
  for (s = structures; s; s = s->next)
    if (s->gc_used == GC_POINTED_TO
    if (s->gc_used == GC_POINTED_TO
        || s->gc_used == GC_MAYBE_POINTED_TO)
        || s->gc_used == GC_MAYBE_POINTED_TO)
      {
      {
        if (s->gc_used == GC_MAYBE_POINTED_TO
        if (s->gc_used == GC_MAYBE_POINTED_TO
            && s->u.s.line.file == NULL)
            && s->u.s.line.file == NULL)
          continue;
          continue;
 
 
        oprintf (header_file, " gt_ggc_e_");
        oprintf (header_file, " gt_ggc_e_");
        output_mangled_typename (header_file, s);
        output_mangled_typename (header_file, s);
        oprintf (header_file, ", \n");
        oprintf (header_file, ", \n");
      }
      }
  for (s = param_structs; s; s = s->next)
  for (s = param_structs; s; s = s->next)
    if (s->gc_used == GC_POINTED_TO)
    if (s->gc_used == GC_POINTED_TO)
      {
      {
        oprintf (header_file, " gt_e_");
        oprintf (header_file, " gt_e_");
        output_mangled_typename (header_file, s);
        output_mangled_typename (header_file, s);
        oprintf (header_file, ", \n");
        oprintf (header_file, ", \n");
      }
      }
  oprintf (header_file, " gt_types_enum_last\n");
  oprintf (header_file, " gt_types_enum_last\n");
  oprintf (header_file, "};\n");
  oprintf (header_file, "};\n");
}
}
 
 
/* Might T contain any non-pointer elements?  */
/* Might T contain any non-pointer elements?  */
 
 
static int
static int
contains_scalar_p (type_p t)
contains_scalar_p (type_p t)
{
{
  switch (t->kind)
  switch (t->kind)
    {
    {
    case TYPE_STRING:
    case TYPE_STRING:
    case TYPE_POINTER:
    case TYPE_POINTER:
      return 0;
      return 0;
    case TYPE_ARRAY:
    case TYPE_ARRAY:
      return contains_scalar_p (t->u.a.p);
      return contains_scalar_p (t->u.a.p);
    default:
    default:
      /* Could also check for structures that have no non-pointer
      /* Could also check for structures that have no non-pointer
         fields, but there aren't enough of those to worry about.  */
         fields, but there aren't enough of those to worry about.  */
      return 1;
      return 1;
    }
    }
}
}
 
 
/* Mangle FN and print it to F.  */
/* Mangle FN and print it to F.  */
 
 
static void
static void
put_mangled_filename (outf_p f, const char *fn)
put_mangled_filename (outf_p f, const char *fn)
{
{
  const char *name = get_output_file_name (fn);
  const char *name = get_output_file_name (fn);
  for (; *name != 0; name++)
  for (; *name != 0; name++)
    if (ISALNUM (*name))
    if (ISALNUM (*name))
      oprintf (f, "%c", *name);
      oprintf (f, "%c", *name);
    else
    else
      oprintf (f, "%c", '_');
      oprintf (f, "%c", '_');
}
}
 
 
/* Finish off the currently-created root tables in FLP.  PFX, TNAME,
/* Finish off the currently-created root tables in FLP.  PFX, TNAME,
   LASTNAME, and NAME are all strings to insert in various places in
   LASTNAME, and NAME are all strings to insert in various places in
   the resulting code.  */
   the resulting code.  */
 
 
static void
static void
finish_root_table (struct flist *flp, const char *pfx, const char *lastname,
finish_root_table (struct flist *flp, const char *pfx, const char *lastname,
                   const char *tname, const char *name)
                   const char *tname, const char *name)
{
{
  struct flist *fli2;
  struct flist *fli2;
 
 
  for (fli2 = flp; fli2; fli2 = fli2->next)
  for (fli2 = flp; fli2; fli2 = fli2->next)
    if (fli2->started_p)
    if (fli2->started_p)
      {
      {
        oprintf (fli2->f, "  %s\n", lastname);
        oprintf (fli2->f, "  %s\n", lastname);
        oprintf (fli2->f, "};\n\n");
        oprintf (fli2->f, "};\n\n");
      }
      }
 
 
  for (fli2 = flp; fli2; fli2 = fli2->next)
  for (fli2 = flp; fli2; fli2 = fli2->next)
    if (fli2->started_p)
    if (fli2->started_p)
      {
      {
        lang_bitmap bitmap = get_base_file_bitmap (fli2->name);
        lang_bitmap bitmap = get_base_file_bitmap (fli2->name);
        int fnum;
        int fnum;
 
 
        for (fnum = 0; bitmap != 0; fnum++, bitmap >>= 1)
        for (fnum = 0; bitmap != 0; fnum++, bitmap >>= 1)
          if (bitmap & 1)
          if (bitmap & 1)
            {
            {
              oprintf (base_files[fnum],
              oprintf (base_files[fnum],
                       "extern const struct %s gt_%s_",
                       "extern const struct %s gt_%s_",
                       tname, pfx);
                       tname, pfx);
              put_mangled_filename (base_files[fnum], fli2->name);
              put_mangled_filename (base_files[fnum], fli2->name);
              oprintf (base_files[fnum], "[];\n");
              oprintf (base_files[fnum], "[];\n");
            }
            }
      }
      }
 
 
  {
  {
    size_t fnum;
    size_t fnum;
    for (fnum = 0; fnum < NUM_BASE_FILES; fnum++)
    for (fnum = 0; fnum < NUM_BASE_FILES; fnum++)
      oprintf (base_files [fnum],
      oprintf (base_files [fnum],
               "const struct %s * const %s[] = {\n",
               "const struct %s * const %s[] = {\n",
               tname, name);
               tname, name);
  }
  }
 
 
 
 
  for (fli2 = flp; fli2; fli2 = fli2->next)
  for (fli2 = flp; fli2; fli2 = fli2->next)
    if (fli2->started_p)
    if (fli2->started_p)
      {
      {
        lang_bitmap bitmap = get_base_file_bitmap (fli2->name);
        lang_bitmap bitmap = get_base_file_bitmap (fli2->name);
        int fnum;
        int fnum;
 
 
        fli2->started_p = 0;
        fli2->started_p = 0;
 
 
        for (fnum = 0; bitmap != 0; fnum++, bitmap >>= 1)
        for (fnum = 0; bitmap != 0; fnum++, bitmap >>= 1)
          if (bitmap & 1)
          if (bitmap & 1)
            {
            {
              oprintf (base_files[fnum], "  gt_%s_", pfx);
              oprintf (base_files[fnum], "  gt_%s_", pfx);
              put_mangled_filename (base_files[fnum], fli2->name);
              put_mangled_filename (base_files[fnum], fli2->name);
              oprintf (base_files[fnum], ",\n");
              oprintf (base_files[fnum], ",\n");
            }
            }
      }
      }
 
 
  {
  {
    size_t fnum;
    size_t fnum;
    for (fnum = 0; fnum < NUM_BASE_FILES; fnum++)
    for (fnum = 0; fnum < NUM_BASE_FILES; fnum++)
      {
      {
        oprintf (base_files[fnum], "  NULL\n");
        oprintf (base_files[fnum], "  NULL\n");
        oprintf (base_files[fnum], "};\n");
        oprintf (base_files[fnum], "};\n");
      }
      }
  }
  }
}
}
 
 
/* Write out to F the table entry and any marker routines needed to
/* Write out to F the table entry and any marker routines needed to
   mark NAME as TYPE.  The original variable is V, at LINE.
   mark NAME as TYPE.  The original variable is V, at LINE.
   HAS_LENGTH is nonzero iff V was a variable-length array.  IF_MARKED
   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.  */
   is nonzero iff we are building the root table for hash table caches.  */
 
 
static void
static void
write_root (outf_p f, pair_p v, type_p type, const char *name, int has_length,
write_root (outf_p f, pair_p v, type_p type, const char *name, int has_length,
            struct fileloc *line, const char *if_marked)
            struct fileloc *line, const char *if_marked)
{
{
  switch (type->kind)
  switch (type->kind)
    {
    {
    case TYPE_STRUCT:
    case TYPE_STRUCT:
      {
      {
        pair_p fld;
        pair_p fld;
        for (fld = type->u.s.fields; fld; fld = fld->next)
        for (fld = type->u.s.fields; fld; fld = fld->next)
          {
          {
            int skip_p = 0;
            int skip_p = 0;
            const char *desc = NULL;
            const char *desc = NULL;
            options_p o;
            options_p o;
 
 
            for (o = fld->opt; o; o = o->next)
            for (o = fld->opt; o; o = o->next)
              if (strcmp (o->name, "skip") == 0)
              if (strcmp (o->name, "skip") == 0)
                skip_p = 1;
                skip_p = 1;
              else if (strcmp (o->name, "desc") == 0)
              else if (strcmp (o->name, "desc") == 0)
                desc = o->info;
                desc = o->info;
              else
              else
                error_at_line (line,
                error_at_line (line,
                       "field `%s' of global `%s' has unknown option `%s'",
                       "field `%s' of global `%s' has unknown option `%s'",
                               fld->name, name, o->name);
                               fld->name, name, o->name);
 
 
            if (skip_p)
            if (skip_p)
              continue;
              continue;
            else if (desc && fld->type->kind == TYPE_UNION)
            else if (desc && fld->type->kind == TYPE_UNION)
              {
              {
                pair_p validf = NULL;
                pair_p validf = NULL;
                pair_p ufld;
                pair_p ufld;
 
 
                for (ufld = fld->type->u.s.fields; ufld; ufld = ufld->next)
                for (ufld = fld->type->u.s.fields; ufld; ufld = ufld->next)
                  {
                  {
                    const char *tag = NULL;
                    const char *tag = NULL;
                    options_p oo;
                    options_p oo;
 
 
                    for (oo = ufld->opt; oo; oo = oo->next)
                    for (oo = ufld->opt; oo; oo = oo->next)
                      if (strcmp (oo->name, "tag") == 0)
                      if (strcmp (oo->name, "tag") == 0)
                        tag = oo->info;
                        tag = oo->info;
                    if (tag == NULL || strcmp (tag, desc) != 0)
                    if (tag == NULL || strcmp (tag, desc) != 0)
                      continue;
                      continue;
                    if (validf != NULL)
                    if (validf != NULL)
                      error_at_line (line,
                      error_at_line (line,
                           "both `%s.%s.%s' and `%s.%s.%s' have tag `%s'",
                           "both `%s.%s.%s' and `%s.%s.%s' have tag `%s'",
                                     name, fld->name, validf->name,
                                     name, fld->name, validf->name,
                                     name, fld->name, ufld->name,
                                     name, fld->name, ufld->name,
                                     tag);
                                     tag);
                    validf = ufld;
                    validf = ufld;
                  }
                  }
                if (validf != NULL)
                if (validf != NULL)
                  {
                  {
                    char *newname;
                    char *newname;
                    newname = xasprintf ("%s.%s.%s",
                    newname = xasprintf ("%s.%s.%s",
                                         name, fld->name, validf->name);
                                         name, fld->name, validf->name);
                    write_root (f, v, validf->type, newname, 0, line,
                    write_root (f, v, validf->type, newname, 0, line,
                                if_marked);
                                if_marked);
                    free (newname);
                    free (newname);
                  }
                  }
              }
              }
            else if (desc)
            else if (desc)
              error_at_line (line,
              error_at_line (line,
                     "global `%s.%s' has `desc' option but is not union",
                     "global `%s.%s' has `desc' option but is not union",
                             name, fld->name);
                             name, fld->name);
            else
            else
              {
              {
                char *newname;
                char *newname;
                newname = xasprintf ("%s.%s", name, fld->name);
                newname = xasprintf ("%s.%s", name, fld->name);
                write_root (f, v, fld->type, newname, 0, line, if_marked);
                write_root (f, v, fld->type, newname, 0, line, if_marked);
                free (newname);
                free (newname);
              }
              }
          }
          }
      }
      }
      break;
      break;
 
 
    case TYPE_ARRAY:
    case TYPE_ARRAY:
      {
      {
        char *newname;
        char *newname;
        newname = xasprintf ("%s[0]", name);
        newname = xasprintf ("%s[0]", name);
        write_root (f, v, type->u.a.p, newname, has_length, line, if_marked);
        write_root (f, v, type->u.a.p, newname, has_length, line, if_marked);
        free (newname);
        free (newname);
      }
      }
      break;
      break;
 
 
    case TYPE_POINTER:
    case TYPE_POINTER:
      {
      {
        type_p ap, tp;
        type_p ap, tp;
 
 
        oprintf (f, "  {\n");
        oprintf (f, "  {\n");
        oprintf (f, "    &%s,\n", name);
        oprintf (f, "    &%s,\n", name);
        oprintf (f, "    1");
        oprintf (f, "    1");
 
 
        for (ap = v->type; ap->kind == TYPE_ARRAY; ap = ap->u.a.p)
        for (ap = v->type; ap->kind == TYPE_ARRAY; ap = ap->u.a.p)
          if (ap->u.a.len[0])
          if (ap->u.a.len[0])
            oprintf (f, " * (%s)", ap->u.a.len);
            oprintf (f, " * (%s)", ap->u.a.len);
          else if (ap == v->type)
          else if (ap == v->type)
            oprintf (f, " * ARRAY_SIZE (%s)", v->name);
            oprintf (f, " * ARRAY_SIZE (%s)", v->name);
        oprintf (f, ",\n");
        oprintf (f, ",\n");
        oprintf (f, "    sizeof (%s", v->name);
        oprintf (f, "    sizeof (%s", v->name);
        for (ap = v->type; ap->kind == TYPE_ARRAY; ap = ap->u.a.p)
        for (ap = v->type; ap->kind == TYPE_ARRAY; ap = ap->u.a.p)
          oprintf (f, "[0]");
          oprintf (f, "[0]");
        oprintf (f, "),\n");
        oprintf (f, "),\n");
 
 
        tp = type->u.p;
        tp = type->u.p;
 
 
        if (! has_length && UNION_OR_STRUCT_P (tp))
        if (! has_length && UNION_OR_STRUCT_P (tp))
          {
          {
            oprintf (f, "    &gt_ggc_mx_%s,\n", tp->u.s.tag);
            oprintf (f, "    &gt_ggc_mx_%s,\n", tp->u.s.tag);
            oprintf (f, "    &gt_pch_nx_%s", tp->u.s.tag);
            oprintf (f, "    &gt_pch_nx_%s", tp->u.s.tag);
          }
          }
        else if (! has_length && tp->kind == TYPE_PARAM_STRUCT)
        else if (! has_length && tp->kind == TYPE_PARAM_STRUCT)
          {
          {
            oprintf (f, "    &gt_ggc_m_");
            oprintf (f, "    &gt_ggc_m_");
            output_mangled_typename (f, tp);
            output_mangled_typename (f, tp);
            oprintf (f, ",\n    &gt_pch_n_");
            oprintf (f, ",\n    &gt_pch_n_");
            output_mangled_typename (f, tp);
            output_mangled_typename (f, tp);
          }
          }
        else if (has_length
        else if (has_length
                 && (tp->kind == TYPE_POINTER || UNION_OR_STRUCT_P (tp)))
                 && (tp->kind == TYPE_POINTER || UNION_OR_STRUCT_P (tp)))
          {
          {
            oprintf (f, "    &gt_ggc_ma_%s,\n", name);
            oprintf (f, "    &gt_ggc_ma_%s,\n", name);
            oprintf (f, "    &gt_pch_na_%s", name);
            oprintf (f, "    &gt_pch_na_%s", name);
          }
          }
        else
        else
          {
          {
            error_at_line (line,
            error_at_line (line,
                           "global `%s' is pointer to unimplemented type",
                           "global `%s' is pointer to unimplemented type",
                           name);
                           name);
          }
          }
        if (if_marked)
        if (if_marked)
          oprintf (f, ",\n    &%s", if_marked);
          oprintf (f, ",\n    &%s", if_marked);
        oprintf (f, "\n  },\n");
        oprintf (f, "\n  },\n");
      }
      }
      break;
      break;
 
 
    case TYPE_STRING:
    case TYPE_STRING:
      {
      {
        oprintf (f, "  {\n");
        oprintf (f, "  {\n");
        oprintf (f, "    &%s,\n", name);
        oprintf (f, "    &%s,\n", name);
        oprintf (f, "    1, \n");
        oprintf (f, "    1, \n");
        oprintf (f, "    sizeof (%s),\n", v->name);
        oprintf (f, "    sizeof (%s),\n", v->name);
        oprintf (f, "    &gt_ggc_m_S,\n");
        oprintf (f, "    &gt_ggc_m_S,\n");
        oprintf (f, "    (gt_pointer_walker) &gt_pch_n_S\n");
        oprintf (f, "    (gt_pointer_walker) &gt_pch_n_S\n");
        oprintf (f, "  },\n");
        oprintf (f, "  },\n");
      }
      }
      break;
      break;
 
 
    case TYPE_SCALAR:
    case TYPE_SCALAR:
      break;
      break;
 
 
    default:
    default:
      error_at_line (line,
      error_at_line (line,
                     "global `%s' is unimplemented type",
                     "global `%s' is unimplemented type",
                     name);
                     name);
    }
    }
}
}
 
 
/* This generates a routine to walk an array.  */
/* This generates a routine to walk an array.  */
 
 
static void
static void
write_array (outf_p f, pair_p v, const struct write_types_data *wtd)
write_array (outf_p f, pair_p v, const struct write_types_data *wtd)
{
{
  struct walk_type_data d;
  struct walk_type_data d;
  char *prevval3;
  char *prevval3;
 
 
  memset (&d, 0, sizeof (d));
  memset (&d, 0, sizeof (d));
  d.of = f;
  d.of = f;
  d.cookie = wtd;
  d.cookie = wtd;
  d.indent = 2;
  d.indent = 2;
  d.line = &v->line;
  d.line = &v->line;
  d.opt = v->opt;
  d.opt = v->opt;
  d.bitmap = get_base_file_bitmap (v->line.file);
  d.bitmap = get_base_file_bitmap (v->line.file);
  d.param = NULL;
  d.param = NULL;
 
 
  d.prev_val[3] = prevval3 = xasprintf ("&%s", v->name);
  d.prev_val[3] = prevval3 = xasprintf ("&%s", v->name);
 
 
  if (wtd->param_prefix)
  if (wtd->param_prefix)
    {
    {
      oprintf (f, "static void gt_%sa_%s\n", wtd->param_prefix, v->name);
      oprintf (f, "static void gt_%sa_%s\n", wtd->param_prefix, v->name);
      oprintf (f,
      oprintf (f,
       "    (void *, void *, gt_pointer_operator, void *);\n");
       "    (void *, void *, gt_pointer_operator, void *);\n");
      oprintf (f, "static void gt_%sa_%s (ATTRIBUTE_UNUSED void *this_obj,\n",
      oprintf (f, "static void gt_%sa_%s (ATTRIBUTE_UNUSED void *this_obj,\n",
               wtd->param_prefix, v->name);
               wtd->param_prefix, v->name);
      oprintf (d.of,
      oprintf (d.of,
               "      ATTRIBUTE_UNUSED void *x_p,\n"
               "      ATTRIBUTE_UNUSED void *x_p,\n"
               "      ATTRIBUTE_UNUSED gt_pointer_operator op,\n"
               "      ATTRIBUTE_UNUSED gt_pointer_operator op,\n"
               "      ATTRIBUTE_UNUSED void * cookie)\n");
               "      ATTRIBUTE_UNUSED void * cookie)\n");
      oprintf (d.of, "{\n");
      oprintf (d.of, "{\n");
      d.prev_val[0] = d.prev_val[1] = d.prev_val[2] = d.val = v->name;
      d.prev_val[0] = d.prev_val[1] = d.prev_val[2] = d.val = v->name;
      d.process_field = write_types_local_process_field;
      d.process_field = write_types_local_process_field;
      walk_type (v->type, &d);
      walk_type (v->type, &d);
      oprintf (f, "}\n\n");
      oprintf (f, "}\n\n");
    }
    }
 
 
  d.opt = v->opt;
  d.opt = v->opt;
  oprintf (f, "static void gt_%sa_%s (void *);\n",
  oprintf (f, "static void gt_%sa_%s (void *);\n",
           wtd->prefix, v->name);
           wtd->prefix, v->name);
  oprintf (f, "static void\ngt_%sa_%s (ATTRIBUTE_UNUSED void *x_p)\n",
  oprintf (f, "static void\ngt_%sa_%s (ATTRIBUTE_UNUSED void *x_p)\n",
           wtd->prefix, v->name);
           wtd->prefix, v->name);
  oprintf (f, "{\n");
  oprintf (f, "{\n");
  d.prev_val[0] = d.prev_val[1] = d.prev_val[2] = d.val = v->name;
  d.prev_val[0] = d.prev_val[1] = d.prev_val[2] = d.val = v->name;
  d.process_field = write_types_process_field;
  d.process_field = write_types_process_field;
  walk_type (v->type, &d);
  walk_type (v->type, &d);
  free (prevval3);
  free (prevval3);
  oprintf (f, "}\n\n");
  oprintf (f, "}\n\n");
}
}
 
 
/* Output a table describing the locations and types of VARIABLES.  */
/* Output a table describing the locations and types of VARIABLES.  */
 
 
static void
static void
write_roots (pair_p variables)
write_roots (pair_p variables)
{
{
  pair_p v;
  pair_p v;
  struct flist *flp = NULL;
  struct flist *flp = NULL;
 
 
  for (v = variables; v; v = v->next)
  for (v = variables; v; v = v->next)
    {
    {
      outf_p f = get_output_file_with_visibility (v->line.file);
      outf_p f = get_output_file_with_visibility (v->line.file);
      struct flist *fli;
      struct flist *fli;
      const char *length = NULL;
      const char *length = NULL;
      int deletable_p = 0;
      int deletable_p = 0;
      options_p o;
      options_p o;
 
 
      for (o = v->opt; o; o = o->next)
      for (o = v->opt; o; o = o->next)
        if (strcmp (o->name, "length") == 0)
        if (strcmp (o->name, "length") == 0)
          length = o->info;
          length = o->info;
        else if (strcmp (o->name, "deletable") == 0)
        else if (strcmp (o->name, "deletable") == 0)
          deletable_p = 1;
          deletable_p = 1;
        else if (strcmp (o->name, "param_is") == 0)
        else if (strcmp (o->name, "param_is") == 0)
          ;
          ;
        else if (strncmp (o->name, "param", 5) == 0
        else if (strncmp (o->name, "param", 5) == 0
                 && ISDIGIT (o->name[5])
                 && ISDIGIT (o->name[5])
                 && strcmp (o->name + 6, "_is") == 0)
                 && strcmp (o->name + 6, "_is") == 0)
          ;
          ;
        else if (strcmp (o->name, "if_marked") == 0)
        else if (strcmp (o->name, "if_marked") == 0)
          ;
          ;
        else
        else
          error_at_line (&v->line,
          error_at_line (&v->line,
                         "global `%s' has unknown option `%s'",
                         "global `%s' has unknown option `%s'",
                         v->name, o->name);
                         v->name, o->name);
 
 
      for (fli = flp; fli; fli = fli->next)
      for (fli = flp; fli; fli = fli->next)
        if (fli->f == f)
        if (fli->f == f)
          break;
          break;
      if (fli == NULL)
      if (fli == NULL)
        {
        {
          fli = XNEW (struct flist);
          fli = XNEW (struct flist);
          fli->f = f;
          fli->f = f;
          fli->next = flp;
          fli->next = flp;
          fli->started_p = 0;
          fli->started_p = 0;
          fli->name = v->line.file;
          fli->name = v->line.file;
          flp = fli;
          flp = fli;
 
 
          oprintf (f, "\n/* GC roots.  */\n\n");
          oprintf (f, "\n/* GC roots.  */\n\n");
        }
        }
 
 
      if (! deletable_p
      if (! deletable_p
          && length
          && length
          && v->type->kind == TYPE_POINTER
          && v->type->kind == TYPE_POINTER
          && (v->type->u.p->kind == TYPE_POINTER
          && (v->type->u.p->kind == TYPE_POINTER
              || v->type->u.p->kind == TYPE_STRUCT))
              || v->type->u.p->kind == TYPE_STRUCT))
        {
        {
          write_array (f, v, &ggc_wtd);
          write_array (f, v, &ggc_wtd);
          write_array (f, v, &pch_wtd);
          write_array (f, v, &pch_wtd);
        }
        }
    }
    }
 
 
  for (v = variables; v; v = v->next)
  for (v = variables; v; v = v->next)
    {
    {
      outf_p f = get_output_file_with_visibility (v->line.file);
      outf_p f = get_output_file_with_visibility (v->line.file);
      struct flist *fli;
      struct flist *fli;
      int skip_p = 0;
      int skip_p = 0;
      int length_p = 0;
      int length_p = 0;
      options_p o;
      options_p o;
 
 
      for (o = v->opt; o; o = o->next)
      for (o = v->opt; o; o = o->next)
        if (strcmp (o->name, "length") == 0)
        if (strcmp (o->name, "length") == 0)
          length_p = 1;
          length_p = 1;
        else if (strcmp (o->name, "deletable") == 0
        else if (strcmp (o->name, "deletable") == 0
                 || strcmp (o->name, "if_marked") == 0)
                 || strcmp (o->name, "if_marked") == 0)
          skip_p = 1;
          skip_p = 1;
 
 
      if (skip_p)
      if (skip_p)
        continue;
        continue;
 
 
      for (fli = flp; fli; fli = fli->next)
      for (fli = flp; fli; fli = fli->next)
        if (fli->f == f)
        if (fli->f == f)
          break;
          break;
      if (! fli->started_p)
      if (! fli->started_p)
        {
        {
          fli->started_p = 1;
          fli->started_p = 1;
 
 
          oprintf (f, "const struct ggc_root_tab gt_ggc_r_");
          oprintf (f, "const struct ggc_root_tab gt_ggc_r_");
          put_mangled_filename (f, v->line.file);
          put_mangled_filename (f, v->line.file);
          oprintf (f, "[] = {\n");
          oprintf (f, "[] = {\n");
        }
        }
 
 
      write_root (f, v, v->type, v->name, length_p, &v->line, NULL);
      write_root (f, v, v->type, v->name, length_p, &v->line, NULL);
    }
    }
 
 
  finish_root_table (flp, "ggc_r", "LAST_GGC_ROOT_TAB", "ggc_root_tab",
  finish_root_table (flp, "ggc_r", "LAST_GGC_ROOT_TAB", "ggc_root_tab",
                     "gt_ggc_rtab");
                     "gt_ggc_rtab");
 
 
  for (v = variables; v; v = v->next)
  for (v = variables; v; v = v->next)
    {
    {
      outf_p f = get_output_file_with_visibility (v->line.file);
      outf_p f = get_output_file_with_visibility (v->line.file);
      struct flist *fli;
      struct flist *fli;
      int skip_p = 1;
      int skip_p = 1;
      options_p o;
      options_p o;
 
 
      for (o = v->opt; o; o = o->next)
      for (o = v->opt; o; o = o->next)
        if (strcmp (o->name, "deletable") == 0)
        if (strcmp (o->name, "deletable") == 0)
          skip_p = 0;
          skip_p = 0;
        else if (strcmp (o->name, "if_marked") == 0)
        else if (strcmp (o->name, "if_marked") == 0)
          skip_p = 1;
          skip_p = 1;
 
 
      if (skip_p)
      if (skip_p)
        continue;
        continue;
 
 
      for (fli = flp; fli; fli = fli->next)
      for (fli = flp; fli; fli = fli->next)
        if (fli->f == f)
        if (fli->f == f)
          break;
          break;
      if (! fli->started_p)
      if (! fli->started_p)
        {
        {
          fli->started_p = 1;
          fli->started_p = 1;
 
 
          oprintf (f, "const struct ggc_root_tab gt_ggc_rd_");
          oprintf (f, "const struct ggc_root_tab gt_ggc_rd_");
          put_mangled_filename (f, v->line.file);
          put_mangled_filename (f, v->line.file);
          oprintf (f, "[] = {\n");
          oprintf (f, "[] = {\n");
        }
        }
 
 
      oprintf (f, "  { &%s, 1, sizeof (%s), NULL, NULL },\n",
      oprintf (f, "  { &%s, 1, sizeof (%s), NULL, NULL },\n",
               v->name, v->name);
               v->name, v->name);
    }
    }
 
 
  finish_root_table (flp, "ggc_rd", "LAST_GGC_ROOT_TAB", "ggc_root_tab",
  finish_root_table (flp, "ggc_rd", "LAST_GGC_ROOT_TAB", "ggc_root_tab",
                     "gt_ggc_deletable_rtab");
                     "gt_ggc_deletable_rtab");
 
 
  for (v = variables; v; v = v->next)
  for (v = variables; v; v = v->next)
    {
    {
      outf_p f = get_output_file_with_visibility (v->line.file);
      outf_p f = get_output_file_with_visibility (v->line.file);
      struct flist *fli;
      struct flist *fli;
      const char *if_marked = NULL;
      const char *if_marked = NULL;
      int length_p = 0;
      int length_p = 0;
      options_p o;
      options_p o;
 
 
      for (o = v->opt; o; o = o->next)
      for (o = v->opt; o; o = o->next)
        if (strcmp (o->name, "length") == 0)
        if (strcmp (o->name, "length") == 0)
          length_p = 1;
          length_p = 1;
        else if (strcmp (o->name, "if_marked") == 0)
        else if (strcmp (o->name, "if_marked") == 0)
          if_marked = o->info;
          if_marked = o->info;
 
 
      if (if_marked == NULL)
      if (if_marked == NULL)
        continue;
        continue;
 
 
      if (v->type->kind != TYPE_POINTER
      if (v->type->kind != TYPE_POINTER
          || v->type->u.p->kind != TYPE_PARAM_STRUCT
          || v->type->u.p->kind != TYPE_PARAM_STRUCT
          || v->type->u.p->u.param_struct.stru != find_structure ("htab", 0))
          || v->type->u.p->u.param_struct.stru != find_structure ("htab", 0))
        {
        {
          error_at_line (&v->line, "if_marked option used but not hash table");
          error_at_line (&v->line, "if_marked option used but not hash table");
          continue;
          continue;
        }
        }
 
 
      for (fli = flp; fli; fli = fli->next)
      for (fli = flp; fli; fli = fli->next)
        if (fli->f == f)
        if (fli->f == f)
          break;
          break;
      if (! fli->started_p)
      if (! fli->started_p)
        {
        {
          fli->started_p = 1;
          fli->started_p = 1;
 
 
          oprintf (f, "const struct ggc_cache_tab gt_ggc_rc_");
          oprintf (f, "const struct ggc_cache_tab gt_ggc_rc_");
          put_mangled_filename (f, v->line.file);
          put_mangled_filename (f, v->line.file);
          oprintf (f, "[] = {\n");
          oprintf (f, "[] = {\n");
        }
        }
 
 
      write_root (f, v, v->type->u.p->u.param_struct.param[0],
      write_root (f, v, v->type->u.p->u.param_struct.param[0],
                     v->name, length_p, &v->line, if_marked);
                     v->name, length_p, &v->line, if_marked);
    }
    }
 
 
  finish_root_table (flp, "ggc_rc", "LAST_GGC_CACHE_TAB", "ggc_cache_tab",
  finish_root_table (flp, "ggc_rc", "LAST_GGC_CACHE_TAB", "ggc_cache_tab",
                     "gt_ggc_cache_rtab");
                     "gt_ggc_cache_rtab");
 
 
  for (v = variables; v; v = v->next)
  for (v = variables; v; v = v->next)
    {
    {
      outf_p f = get_output_file_with_visibility (v->line.file);
      outf_p f = get_output_file_with_visibility (v->line.file);
      struct flist *fli;
      struct flist *fli;
      int length_p = 0;
      int length_p = 0;
      int if_marked_p = 0;
      int if_marked_p = 0;
      options_p o;
      options_p o;
 
 
      for (o = v->opt; o; o = o->next)
      for (o = v->opt; o; o = o->next)
        if (strcmp (o->name, "length") == 0)
        if (strcmp (o->name, "length") == 0)
          length_p = 1;
          length_p = 1;
        else if (strcmp (o->name, "if_marked") == 0)
        else if (strcmp (o->name, "if_marked") == 0)
          if_marked_p = 1;
          if_marked_p = 1;
 
 
      if (! if_marked_p)
      if (! if_marked_p)
        continue;
        continue;
 
 
      for (fli = flp; fli; fli = fli->next)
      for (fli = flp; fli; fli = fli->next)
        if (fli->f == f)
        if (fli->f == f)
          break;
          break;
      if (! fli->started_p)
      if (! fli->started_p)
        {
        {
          fli->started_p = 1;
          fli->started_p = 1;
 
 
          oprintf (f, "const struct ggc_root_tab gt_pch_rc_");
          oprintf (f, "const struct ggc_root_tab gt_pch_rc_");
          put_mangled_filename (f, v->line.file);
          put_mangled_filename (f, v->line.file);
          oprintf (f, "[] = {\n");
          oprintf (f, "[] = {\n");
        }
        }
 
 
      write_root (f, v, v->type, v->name, length_p, &v->line, NULL);
      write_root (f, v, v->type, v->name, length_p, &v->line, NULL);
    }
    }
 
 
  finish_root_table (flp, "pch_rc", "LAST_GGC_ROOT_TAB", "ggc_root_tab",
  finish_root_table (flp, "pch_rc", "LAST_GGC_ROOT_TAB", "ggc_root_tab",
                     "gt_pch_cache_rtab");
                     "gt_pch_cache_rtab");
 
 
  for (v = variables; v; v = v->next)
  for (v = variables; v; v = v->next)
    {
    {
      outf_p f = get_output_file_with_visibility (v->line.file);
      outf_p f = get_output_file_with_visibility (v->line.file);
      struct flist *fli;
      struct flist *fli;
      int skip_p = 0;
      int skip_p = 0;
      options_p o;
      options_p o;
 
 
      for (o = v->opt; o; o = o->next)
      for (o = v->opt; o; o = o->next)
        if (strcmp (o->name, "deletable") == 0
        if (strcmp (o->name, "deletable") == 0
            || strcmp (o->name, "if_marked") == 0)
            || strcmp (o->name, "if_marked") == 0)
          skip_p = 1;
          skip_p = 1;
 
 
      if (skip_p)
      if (skip_p)
        continue;
        continue;
 
 
      if (! contains_scalar_p (v->type))
      if (! contains_scalar_p (v->type))
        continue;
        continue;
 
 
      for (fli = flp; fli; fli = fli->next)
      for (fli = flp; fli; fli = fli->next)
        if (fli->f == f)
        if (fli->f == f)
          break;
          break;
      if (! fli->started_p)
      if (! fli->started_p)
        {
        {
          fli->started_p = 1;
          fli->started_p = 1;
 
 
          oprintf (f, "const struct ggc_root_tab gt_pch_rs_");
          oprintf (f, "const struct ggc_root_tab gt_pch_rs_");
          put_mangled_filename (f, v->line.file);
          put_mangled_filename (f, v->line.file);
          oprintf (f, "[] = {\n");
          oprintf (f, "[] = {\n");
        }
        }
 
 
      oprintf (f, "  { &%s, 1, sizeof (%s), NULL, NULL },\n",
      oprintf (f, "  { &%s, 1, sizeof (%s), NULL, NULL },\n",
               v->name, v->name);
               v->name, v->name);
    }
    }
 
 
  finish_root_table (flp, "pch_rs", "LAST_GGC_ROOT_TAB", "ggc_root_tab",
  finish_root_table (flp, "pch_rs", "LAST_GGC_ROOT_TAB", "ggc_root_tab",
                     "gt_pch_scalar_rtab");
                     "gt_pch_scalar_rtab");
}
}
 
 


extern int main (int argc, char **argv);
extern int main (int argc, char **argv);
int
int
main(int ARG_UNUSED (argc), char ** ARG_UNUSED (argv))
main(int ARG_UNUSED (argc), char ** ARG_UNUSED (argv))
{
{
  unsigned i;
  unsigned i;
  static struct fileloc pos = { __FILE__, __LINE__ };
  static struct fileloc pos = { __FILE__, __LINE__ };
  unsigned j;
  unsigned j;
 
 
  gen_rtx_next ();
  gen_rtx_next ();
 
 
  srcdir_len = strlen (srcdir);
  srcdir_len = strlen (srcdir);
 
 
  do_scalar_typedef ("CUMULATIVE_ARGS", &pos);
  do_scalar_typedef ("CUMULATIVE_ARGS", &pos);
  do_scalar_typedef ("REAL_VALUE_TYPE", &pos);
  do_scalar_typedef ("REAL_VALUE_TYPE", &pos);
  do_scalar_typedef ("double_int", &pos);
  do_scalar_typedef ("double_int", &pos);
  do_scalar_typedef ("uint8", &pos);
  do_scalar_typedef ("uint8", &pos);
  do_scalar_typedef ("jword", &pos);
  do_scalar_typedef ("jword", &pos);
  do_scalar_typedef ("JCF_u2", &pos);
  do_scalar_typedef ("JCF_u2", &pos);
#ifdef USE_MAPPED_LOCATION
#ifdef USE_MAPPED_LOCATION
  do_scalar_typedef ("location_t", &pos);
  do_scalar_typedef ("location_t", &pos);
  do_scalar_typedef ("source_locus", &pos);
  do_scalar_typedef ("source_locus", &pos);
#endif
#endif
  do_scalar_typedef ("void", &pos);
  do_scalar_typedef ("void", &pos);
 
 
  do_typedef ("PTR", create_pointer (resolve_typedef ("void", &pos)), &pos);
  do_typedef ("PTR", create_pointer (resolve_typedef ("void", &pos)), &pos);
 
 
  do_typedef ("HARD_REG_SET", create_array (
  do_typedef ("HARD_REG_SET", create_array (
              create_scalar_type ("unsigned long", strlen ("unsigned long")),
              create_scalar_type ("unsigned long", strlen ("unsigned long")),
              "2"), &pos);
              "2"), &pos);
 
 
  for (i = 0; i < NUM_GT_FILES; i++)
  for (i = 0; i < NUM_GT_FILES; i++)
    {
    {
      int dupflag = 0;
      int dupflag = 0;
      /* Omit if already seen.  */
      /* Omit if already seen.  */
      for (j = 0; j < i; j++)
      for (j = 0; j < i; j++)
        {
        {
          if (!strcmp (all_files[i], all_files[j]))
          if (!strcmp (all_files[i], all_files[j]))
            {
            {
              dupflag = 1;
              dupflag = 1;
              break;
              break;
            }
            }
        }
        }
      if (!dupflag)
      if (!dupflag)
        parse_file (all_files[i]);
        parse_file (all_files[i]);
#ifndef USE_MAPPED_LOCATION
#ifndef USE_MAPPED_LOCATION
      /* temporary kludge - gengtype doesn't handle conditionals.
      /* temporary kludge - gengtype doesn't handle conditionals.
         Manually add source_locus *after* we've processed input.h.  */
         Manually add source_locus *after* we've processed input.h.  */
      if (i == 0)
      if (i == 0)
        do_typedef ("source_locus", create_pointer (resolve_typedef ("location_t", &pos)), &pos);
        do_typedef ("source_locus", create_pointer (resolve_typedef ("location_t", &pos)), &pos);
#endif
#endif
    }
    }
 
 
  if (hit_error != 0)
  if (hit_error != 0)
    exit (1);
    exit (1);
 
 
  set_gc_used (variables);
  set_gc_used (variables);
 
 
  open_base_files ();
  open_base_files ();
  write_enum_defn (structures, param_structs);
  write_enum_defn (structures, param_structs);
  write_types (structures, param_structs, &ggc_wtd);
  write_types (structures, param_structs, &ggc_wtd);
  write_types (structures, param_structs, &pch_wtd);
  write_types (structures, param_structs, &pch_wtd);
  write_local (structures, param_structs);
  write_local (structures, param_structs);
  write_roots (variables);
  write_roots (variables);
  write_rtx_next ();
  write_rtx_next ();
  close_output_files ();
  close_output_files ();
 
 
  return (hit_error != 0);
  return (hit_error != 0);
}
}
 
 

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.