dist/gcc/cse.c

134    that contain chains of `struct table_elt' elements for expressions.
362 /* The hash table contains buckets which are chains of `struct table_elt's,
406 struct table_elt
410   struct table_elt *next_same_hash;
411   struct table_elt *prev_same_hash;
412   struct table_elt *next_same_value;
413   struct table_elt *prev_same_value;
414   struct table_elt *first_same_value;
415   struct table_elt *related_value;
456 /* Compute cost of X, as stored in the `cost' field of a table_elt.  Fixed
494 /* Compare table_elt X and Y and return true iff X is cheaper than Y.  */
499 static struct table_elt *table[HASH_SIZE];
501 /* Chain of `struct table_elt's made so far for this function
504 static struct table_elt *free_element_chain;
552 static int insert_regs (rtx, struct table_elt *, int);
553 static void remove_from_table (struct table_elt *, unsigned);
555 static struct table_elt *lookup (rtx, unsigned, machine_mode);
556 static struct table_elt *lookup_for_remove (rtx, unsigned, machine_mode);
558 static struct table_elt *insert_with_costs (rtx, struct table_elt *, unsigned,
560 static struct table_elt *insert (rtx, struct table_elt *, unsigned,
562 static void merge_equiv_classes (struct table_elt *, struct table_elt *);
569 static rtx use_related_value (rtx, struct table_elt *);
589 extern void dump_class (struct table_elt*);
636 dump_class (struct table_elt *classp)
638   struct table_elt *elt;
841       struct table_elt *first;
846 	  struct table_elt *last = first;
1100 insert_regs (rtx x, struct table_elt *classp, int modified)
1216   struct table_elt *elt;
1271 find_reg_offset_for_const (struct table_elt *anchor_elt, HOST_WIDE_INT offs,
1274   struct table_elt *elt;
1276   struct table_elt *match_elt;
1326   struct table_elt *lower_elt, *upper_elt;
1369 remove_from_table (struct table_elt *elt, unsigned int hash)
1380     struct table_elt *prev = elt->prev_same_value;
1381     struct table_elt *next = elt->next_same_value;
1390 	struct table_elt *newfirst = next;
1402     struct table_elt *prev = elt->prev_same_hash;
1403     struct table_elt *next = elt->next_same_hash;
1428       struct table_elt *p = elt->related_value;
1447   struct table_elt *elt;
1464 static struct table_elt *
1467   struct table_elt *p;
1480 static struct table_elt *
1483   struct table_elt *p;
1513   struct table_elt *p
1552 static struct table_elt *
1553 insert_with_costs (rtx x, struct table_elt *classp, unsigned int hash,
1556   struct table_elt *elt;
1572     elt = XNEW (struct table_elt);
1598 	  struct table_elt *p;
1610 	  struct table_elt *p, *next;
1660       struct table_elt *p;
1689       struct table_elt *subelt, *subelt_prev;
1717 static struct table_elt *
1718 insert (rtx x, struct table_elt *classp, unsigned int hash,
1737 merge_equiv_classes (struct table_elt *class1, struct table_elt *class2)
1739   struct table_elt *elt, *next, *new_elt;
1798   struct table_elt *p;
1864       struct table_elt *p, *next;
1910   struct table_elt *p;
1947 	  struct table_elt *next;
1998   struct table_elt *p, *next;
2016   struct table_elt *p, *next;
2046   struct table_elt *p, *next;
2097   struct table_elt *p, *next;
2155 use_related_value (rtx x, struct table_elt *elt)
2157   struct table_elt *relt = 0;
2158   struct table_elt *p, *q;
2951       struct table_elt *p = 0;
3377 	  struct table_elt *p0, *p1;
3420 		  struct table_elt *p;
3614 	      struct table_elt *p
3874       struct table_elt *elt;
3980   struct table_elt *op0_elt, *op1_elt;
4198   struct table_elt *src_elt;
4219   struct table_elt *src_const_elt;
4221   struct table_elt *dest_addr_elt;
4569   struct table_elt *src_eqv_elt = 0;
4659       struct table_elt *elt = 0, *p;
4665       struct table_elt *src_const_elt = 0;
4906 	      struct table_elt *src_related_elt
4939 	      struct table_elt *const_elt
4979 	      struct table_elt *larger_elt;
5027 	      struct table_elt *larger_elt;
5288 	      struct table_elt *dest_elt
5712       struct table_elt *elt;
5713       struct table_elt *classp = sets[0].src_elt;
5758 	    struct table_elt *classp = src_eqv_elt;
5776 		struct table_elt *elt;
5816 	  struct table_elt *elt;
5963 	    struct table_elt *elt = sets[i].src_elt;
5980 	struct table_elt *elt;
6056 	    struct table_elt *elt, *classp = 0;
6063 		struct table_elt *src_elt;
6150   struct table_elt *p, *next;