gcc/testsuite/gcc.dg/20050629-1.c

   1 /* { dg-do compile } */
   2 /* { dg-options "-O2 -w" } */
   3
   4 /* This file was automatically reduced from tree-ssa-operands.c.  It
   5    contains many warnings, but it exposes a copy propagation bug that
   6    is somewhat difficult to reproduce otherwise.  */
   7
   8 typedef long unsigned int size_t;
   9   extern void fancy_abort (const char *, int, const char *) __attribute__ ((__noreturn__));
  10   typedef union tree_node *tree;
  11   enum tree_code {
  12  TREE_LIST, ARRAY_TYPE, RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE, STRING_CST, LT_EXPR, GE_EXPR, LABEL_EXPR, ASM_EXPR, SSA_NAME, };
  13   enum tree_code_class {
  14    tcc_type,   tcc_reference,   tcc_expression };
  15   extern const enum tree_code_class tree_code_type[];
  16   extern const unsigned char tree_code_length[];
  17   struct tree_common {
  18    union tree_ann_d *ann;
  19    __extension__ enum tree_code code : 8;
  20  };
  21   struct tree_string {
  22    char str[1];
  23  };
  24   struct tree_list {
  25    tree purpose;
  26    tree value;
  27  };
  28   struct tree_exp {
  29    tree     operands[1];
  30  };
  31   typedef struct ssa_use_operand_d {
  32    struct ssa_use_operand_d* prev;
  33    struct ssa_use_operand_d* next;
  34    tree stmt;
  35    tree * use;
  36  }
  37   ssa_use_operand_t;
  38   struct tree_ssa_name {
  39    struct ssa_use_operand_d imm_uses;
  40  };
  41   union tree_node {
  42    struct tree_common common;
  43    struct tree_string string;
  44    struct tree_list list;
  45    struct tree_exp exp;
  46    struct tree_ssa_name ssa_name;
  47  };
  48   typedef struct bitmap_head_def *bitmap;
  49   typedef union varray_data_tag {
  50    char c[1];
  51    int i[1];
  52    tree * tp[1];
  53  }
  54   varray_data;
  55   struct varray_head_tag {
  56    size_t num_elements;
  57    size_t elements_used;
  58    varray_data data;
  59  };
  60   typedef struct varray_head_tag *varray_type;
  61   extern void varray_check_failed (varray_type, size_t, const char *, int,      const char *) __attribute__ ((__noreturn__));
  62   typedef ssa_use_operand_t *use_operand_p;
  63   struct use_optype_d {
  64    struct use_optype_d *next;
  65    struct ssa_use_operand_d use_ptr;
  66  };
  67   typedef struct use_optype_d *use_optype_p;
  68   struct ssa_operand_memory_d {
  69    char mem[(2048 - sizeof (void *))];
  70  };
  71   struct stmt_operands_d {
  72    struct use_optype_d * use_ops;
  73  };
  74   struct ptr_info_def {
  75    tree name_mem_tag;
  76  };
  77   typedef struct subvar *subvar_t;
  78   struct var_ann_d {
  79    size_t uid;
  80  };
  81   struct stmt_ann_d {
  82    unsigned modified : 1;
  83    struct stmt_operands_d operands;
  84    bitmap addresses_taken;
  85  };
  86   typedef struct var_ann_d *var_ann_t;
  87   typedef struct stmt_ann_d *stmt_ann_t;
  88   static __inline__ var_ann_t var_ann (tree t) {
  89  }
  90   static __inline__ stmt_ann_t stmt_ann (tree t) {
  91    ((void)(!(is_gimple_stmt (t)) ? fancy_abort ("/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-flow-inline.h", 55, __FUNCTION__), 0 : 0));
  92    return (stmt_ann_t) t->common.ann;
  93  }
  94   static __inline__ unsigned char stmt_modified_p (tree t) {
  95    stmt_ann_t ann = stmt_ann (t);
  96    return ann ? ann->modified : 1;
  97  }
  98   static __inline__ void delink_imm_use (ssa_use_operand_t *linknode) {
  99    if (linknode->prev == ((void *)0))     return;
 100    linknode->prev->next = linknode->next;
 101    linknode->next->prev = linknode->prev;
 102    linknode->prev = ((void *)0);
 103    linknode->next = ((void *)0);
 104  }
 105   static __inline__ void link_imm_use_to_list (ssa_use_operand_t *linknode, ssa_use_operand_t *list) {
 106    linknode->prev = list;
 107    linknode->next = list->next;
 108    list->next = linknode;
 109  }
 110   static __inline__ void link_imm_use (ssa_use_operand_t *linknode, tree def) {
 111    ssa_use_operand_t *root;
 112    if (!def || ((enum tree_code) (def)->common.code) != SSA_NAME)     linknode->prev = ((void *)0);
 113    else     {
 114        root = &(__extension__ ({ const tree __t = (def); if (((enum tree_code) (__t)->common.code) != (SSA_NAME)) tree_check_failed (__t, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-flow-inline.h", 222, __FUNCTION__, (SSA_NAME), 0); __t; }
 115 )->ssa_name.imm_uses);
 116        link_imm_use_to_list (linknode, root);
 117      }
 118  }
 119   static __inline__ void link_imm_use_stmt (ssa_use_operand_t *linknode, tree def, tree stmt) {
 120      link_imm_use (linknode, def);
 121  }
 122   struct ggc_root_tab {
 123  };
 124   struct opbuild_list_d {
 125    varray_type vars;
 126    varray_type uid;
 127    varray_type next;
 128    int first;
 129    unsigned num;
 130  };
 131   static struct opbuild_list_d build_uses;
 132   static struct opbuild_list_d build_v_may_defs;
 133   static struct ssa_operand_memory_d *operand_memory = ((void *)0);
 134   static unsigned operand_memory_index;
 135   static use_optype_p free_uses = ((void *)0);
 136   static __inline__ int opbuild_next (struct opbuild_list_d *list, int prev) {
 137    return __extension__ (*({
 138  varray_type const _va = (list->next);
 139  const size_t _n = (prev);
 140  if (_n >= _va->num_elements) varray_check_failed (_va, _n, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 323, __FUNCTION__);
 141  &_va->data.i[_n];
 142  }
 143 ));
 144  }
 145   static __inline__ tree * opbuild_elem_real (struct opbuild_list_d *list, int elem) {
 146    return __extension__ (*({
 147  varray_type const _va = (list->vars);
 148  const size_t _n = (elem);
 149  if (_n >= _va->num_elements) varray_check_failed (_va, _n, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 332, __FUNCTION__);
 150  &_va->data.tp[_n];
 151  }
 152 ));
 153  }
 154   static __inline__ void opbuild_clear (struct opbuild_list_d *list) {
 155    ((list->vars)->elements_used = 0);
 156    ((list->next)->elements_used = 0);
 157  }
 158   static __inline__ void * ssa_operand_alloc (unsigned size) {
 159    char *ptr;
 160    if (operand_memory_index + size >= (2048 - sizeof (void *)))     {
 161        ptr = ggc_alloc_stat (sizeof (struct ssa_operand_memory_d) );
 162      }
 163    ptr = &(operand_memory->mem[operand_memory_index]);
 164    return ptr;
 165  }
 166   static __inline__ void correct_use_link (use_operand_p ptr, tree stmt) {
 167    use_operand_p prev;
 168    tree root;
 169    prev = ptr->prev;
 170    if (prev)     {
 171        unsigned char stmt_mod = 1;
 172        while (stmt_mod)  {    while (prev->stmt == stmt || prev->stmt == ((void *)0))      prev = prev->prev;    if (prev->use == ((void *)0))      stmt_mod = 0;    else      if ((stmt_mod = stmt_modified_p (prev->stmt)))        prev = prev->prev;  }
 173        if (prev->use == ((void *)0))  root = prev->stmt;
 174        else  root = *(prev->use);
 175        if (root == *(ptr->use))  return;
 176      }
 177    delink_imm_use (ptr);
 178    link_imm_use (ptr, *(ptr->use));
 179  }
 180   static __inline__ struct use_optype_d * alloc_use (void) {
 181    struct use_optype_d *ret;
 182      {
 183        free_uses = free_uses->next;
 184      }
 185      ret = (struct use_optype_d *)ssa_operand_alloc (sizeof (struct use_optype_d));
 186    return ret;
 187  }
 188   static __inline__ void finalize_ssa_use_ops (tree stmt) {
 189    int new_i;
 190    struct use_optype_d *old_ops, *ptr, *last;
 191    tree * old_base;
 192    struct use_optype_d new_list;
 193    last = &new_list;
 194    if (old_ops)     old_base = ((old_ops)->use_ptr.use);
 195    while (old_ops && new_i != -1)     {
 196        tree * new_base = opbuild_elem_real (&build_uses, (new_i));
 197        if (old_base == new_base)         {    last->next = old_ops;    last = old_ops;    correct_use_link ((&((last)->use_ptr)), stmt);    old_ops = old_ops->next;    new_i = opbuild_next (&build_uses, new_i);  }
 198        else         if (old_base < new_base)    {      use_operand_p use_p = (&((old_ops)->use_ptr));      delink_imm_use (use_p);      old_ops = old_ops->next;      ptr->next = free_uses;    }
 199   else    {      ptr = alloc_use ();      (ptr)->use_ptr.use = (opbuild_elem_real (&build_uses, (new_i))); link_imm_use_stmt (&((ptr)->use_ptr), *(opbuild_elem_real (&build_uses, (new_i))), (stmt));      new_i = opbuild_next (&build_uses, new_i);    }
 200        if (old_ops)         old_base = ((old_ops)->use_ptr.use);
 201      }
 202    for ( ;
 203   new_i != -1;
 204   new_i = opbuild_next (&build_uses, new_i))     {
 205        ptr = alloc_use ();
 206        (ptr)->use_ptr.use = (opbuild_elem_real (&build_uses, (new_i)));
 207  link_imm_use_stmt (&((ptr)->use_ptr), *(opbuild_elem_real (&build_uses, (new_i))), (stmt));
 208      }
 209      {
 210   {    use_operand_p use_p = (&((ptr)->use_ptr));    delink_imm_use (use_p);  }
 211      }
 212    (stmt_ann (stmt)->operands.use_ops) = new_list.next;
 213    {
 214      unsigned x = 0;
 215      for (ptr = (stmt_ann (stmt)->operands.use_ops);
 216  ptr;
 217  ptr = ptr->next)       x++;
 218    }
 219  }
 220   finalize_ssa_uses (tree stmt) {
 221    {
 222      unsigned x;
 223        ((void)(!(*(opbuild_elem_real (&build_uses, x)) != stmt) ? fancy_abort ("/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 581, __FUNCTION__), 0 : 0));
 224    }
 225    finalize_ssa_use_ops (stmt);
 226    opbuild_clear (&build_uses);
 227  }
 228   finalize_ssa_v_may_def_ops (tree stmt) {
 229    int new_i;
 230      {
 231      }
 232    for ( ;
 233   new_i != -1;
 234   new_i = opbuild_next (&build_v_may_defs, new_i))     {
 235      }
 236    {
 237    }
 238  }
 239   get_expr_operands (tree stmt, tree *expr_p, int flags) {
 240    enum tree_code code;
 241    tree expr = *expr_p;
 242      {
 243        {  subvar_t svars;  if (var_can_have_subvars (expr)      && (svars = get_subvars_for_var (expr)))    {    }    {    }       }
 244        {    {      if (code == LT_EXPR   || code == GE_EXPR)        {   swap_tree_operands (stmt,         &__extension__ (*({const tree __t = __extension__ ({ const tree __t = (expr); char const __c = tree_code_type[(int) (((enum tree_code) (__t)->common.code))]; if (!((__c) >= tcc_reference && (__c) <= tcc_expression)) tree_class_check_failed (__t, tcc_expression, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1435, __FUNCTION__); __t; }); const int __i = (0); if (__i < 0 || __i >= tree_code_length[(int) (((enum tree_code) (__t)->common.code))]) tree_operand_check_failed (__i, ((enum tree_code) (__t)->common.code), "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1435, __FUNCTION__); &__t->exp.operands[__i]; })),         &__extension__ (*({const tree __t = __extension__ ({ const tree __t = (expr); char const __c = tree_code_type[(int) (((enum tree_code) (__t)->common.code))]; if (!((__c) >= tcc_reference && (__c) <= tcc_expression)) tree_class_check_failed (__t, tcc_expression, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1436, __FUNCTION__); __t; }); const int __i = (1); if (__i < 0 || __i >= tree_code_length[(int) (((enum tree_code) (__t)->common.code))]) tree_operand_check_failed (__i, ((enum tree_code) (__t)->common.code), "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1436, __FUNCTION__); &__t->exp.operands[__i]; })));        }        {        }    }       }
 245      }
 246  }
 247   get_asm_expr_operands (tree stmt) {
 248    int noutputs = list_length (__extension__ (*({
 249 const tree __t = __extension__ ({ const tree __t = (__extension__ ({ const tree __t = (stmt); if (((enum tree_code) (__t)->common.code) != (ASM_EXPR)) tree_check_failed (__t, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1495, __FUNCTION__, (ASM_EXPR), 0); __t; })); char const __c = tree_code_type[(int) (((enum tree_code) (__t)->common.code))]; if (!((__c) >= tcc_reference && (__c) <= tcc_expression)) tree_class_check_failed (__t, tcc_expression, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1495, __FUNCTION__); __t; }
 250 );
 251  const int __i = (1);
 252  if (__i < 0 || __i >= tree_code_length[(int) (((enum tree_code) (__t)->common.code))]) tree_operand_check_failed (__i, ((enum tree_code) (__t)->common.code), "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1495, __FUNCTION__);
 253  &__t->exp.operands[__i];
 254  }
 255 )));
 256    const char **oconstraints     = (const char **) __builtin_alloca((noutputs) * sizeof (const char *));
 257    int i;
 258    tree link;
 259    const char *constraint;
 260    unsigned char allows_mem, allows_reg, is_inout;
 261      {
 262        oconstraints[i] = constraint  = ((const char *)(__extension__ ({ const tree __t = ((__extension__ ({ const tree __t = ((__extension__ ({ const tree __t = (link); if (((enum tree_code) (__t)->common.code) != (TREE_LIST)) tree_check_failed (__t, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1506, __FUNCTION__, (TREE_LIST), 0); __t; })->list.purpose)); if (((enum tree_code) (__t)->common.code) != (TREE_LIST)) tree_check_failed (__t, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1506, __FUNCTION__, (TREE_LIST), 0); __t; })->list.value)); if (((enum tree_code) (__t)->common.code) != (STRING_CST)) tree_check_failed (__t, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1506, __FUNCTION__, (STRING_CST), 0); __t; }
 263 )->string.str));
 264        parse_output_constraint (&constraint, i, 0, 0,    &allows_mem, &allows_reg, &is_inout);
 265        }
 266  }
 267   get_indirect_ref_operands (tree stmt, tree expr, int flags) {
 268    tree *pptr = &__extension__ (*({
 269 const tree __t = __extension__ ({ const tree __t = (expr); char const __c = tree_code_type[(int) (((enum tree_code) (__t)->common.code))]; if (!((__c) >= tcc_reference && (__c) <= tcc_expression)) tree_class_check_failed (__t, tcc_expression, "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1591, __FUNCTION__); __t; }
 270 );
 271  const int __i = (0);
 272  if (__i < 0 || __i >= tree_code_length[(int) (((enum tree_code) (__t)->common.code))]) tree_operand_check_failed (__i, ((enum tree_code) (__t)->common.code), "/home/cygnus/dnovillo/gcc/src.ppc64/gcc/tree-ssa-operands.c", 1591, __FUNCTION__);
 273  &__t->exp.operands[__i];
 274  }
 275 ));
 276    tree ptr = *pptr;
 277      {
 278        struct ptr_info_def *pi = ((void *)0);
 279        if (((enum tree_code) (ptr)->common.code) == SSA_NAME    && pi->name_mem_tag)  {  }
 280      }
 281  }
 282   note_addressable (tree var, stmt_ann_t s_ann) {
 283    subvar_t svars;
 284      {
 285        if (var_can_have_subvars (var)    && (svars = get_subvars_for_var (var)))  bitmap_set_bit (s_ann->addresses_taken, var_ann (var)->uid);
 286      }
 287  }
 288   const struct ggc_root_tab gt_ggc_r_gt_tree_ssa_operands_h[] = {
 289    {
 290      &operand_memory,   }
 291 ,   {
 292    }
 293 ,   {
 294    }
 295 ,   {
 296    }
 297 , };