1 /* RTL utility routines.
2    Copyright (C) 1987-2014 Free Software Foundation, Inc.
3 
4 This file is part of GCC.
5 
6 GCC is free software; you can redistribute it and/or modify it under
7 the terms of the GNU General Public License as published by the Free
8 Software Foundation; either version 3, or (at your option) any later
9 version.
10 
11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
13 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
14 for more details.
15 
16 You should have received a copy of the GNU General Public License
17 along with GCC; see the file COPYING3.  If not see
18 <http://www.gnu.org/licenses/>.  */
19 
20 /* This file is compiled twice: once for the generator programs
21    once for the compiler.  */
22 #ifdef GENERATOR_FILE
23 #include "bconfig.h"
24 #else
25 #include "config.h"
26 #endif
27 
28 #include "system.h"
29 #include "coretypes.h"
30 #include "tm.h"
31 #include "rtl.h"
32 #include "ggc.h"
33 #ifdef GENERATOR_FILE
34 # include "errors.h"
35 #else
36 # include "diagnostic-core.h"
37 #endif
38 
39 
40 /* Indexed by rtx code, gives number of operands for an rtx with that code.
41    Does NOT include rtx header data (code and links).  */
42 
43 #define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   sizeof FORMAT - 1 ,
44 
45 const unsigned char rtx_length[NUM_RTX_CODE] = {
46 #include "rtl.def"
47 };
48 
49 #undef DEF_RTL_EXPR
50 
51 /* Indexed by rtx code, gives the name of that kind of rtx, as a C string.  */
52 
53 #define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   NAME ,
54 
55 const char * const rtx_name[NUM_RTX_CODE] = {
56 #include "rtl.def"		/* rtl expressions are documented here */
57 };
58 
59 #undef DEF_RTL_EXPR
60 
61 /* Indexed by rtx code, gives a sequence of operand-types for
62    rtx's of that code.  The sequence is a C string in which
63    each character describes one operand.  */
64 
65 const char * const rtx_format[NUM_RTX_CODE] = {
66   /* "*" undefined.
67          can cause a warning message
68      "0" field is unused (or used in a phase-dependent manner)
69          prints nothing
70      "i" an integer
71          prints the integer
72      "n" like "i", but prints entries from `note_insn_name'
73      "w" an integer of width HOST_BITS_PER_WIDE_INT
74          prints the integer
75      "s" a pointer to a string
76          prints the string
77      "S" like "s", but optional:
78 	 the containing rtx may end before this operand
79      "T" like "s", but treated specially by the RTL reader;
80          only found in machine description patterns.
81      "e" a pointer to an rtl expression
82          prints the expression
83      "E" a pointer to a vector that points to a number of rtl expressions
84          prints a list of the rtl expressions
85      "V" like "E", but optional:
86 	 the containing rtx may end before this operand
87      "u" a pointer to another insn
88          prints the uid of the insn.
89      "b" is a pointer to a bitmap header.
90      "B" is a basic block pointer.
91      "t" is a tree pointer.  */
92 
93 #define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   FORMAT ,
94 #include "rtl.def"		/* rtl expressions are defined here */
95 #undef DEF_RTL_EXPR
96 };
97 
98 /* Indexed by rtx code, gives a character representing the "class" of
99    that rtx code.  See rtl.def for documentation on the defined classes.  */
100 
101 const enum rtx_class rtx_class[NUM_RTX_CODE] = {
102 #define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   CLASS,
103 #include "rtl.def"		/* rtl expressions are defined here */
104 #undef DEF_RTL_EXPR
105 };
106 
107 /* Indexed by rtx code, gives the size of the rtx in bytes.  */
108 
109 const unsigned char rtx_code_size[NUM_RTX_CODE] = {
110 #define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)				\
111   (((ENUM) == CONST_INT || (ENUM) == CONST_DOUBLE			\
112     || (ENUM) == CONST_FIXED)						\
113    ? RTX_HDR_SIZE + (sizeof FORMAT - 1) * sizeof (HOST_WIDE_INT)	\
114    : RTX_HDR_SIZE + (sizeof FORMAT - 1) * sizeof (rtunion)),
115 
116 #include "rtl.def"
117 #undef DEF_RTL_EXPR
118 };
119 
120 /* Names for kinds of NOTEs and REG_NOTEs.  */
121 
122 const char * const note_insn_name[NOTE_INSN_MAX] =
123 {
124 #define DEF_INSN_NOTE(NAME) #NAME,
125 #include "insn-notes.def"
126 #undef DEF_INSN_NOTE
127 };
128 
129 const char * const reg_note_name[REG_NOTE_MAX] =
130 {
131 #define DEF_REG_NOTE(NAME) #NAME,
132 #include "reg-notes.def"
133 #undef DEF_REG_NOTE
134 };
135 
136 static int rtx_alloc_counts[(int) LAST_AND_UNUSED_RTX_CODE];
137 static int rtx_alloc_sizes[(int) LAST_AND_UNUSED_RTX_CODE];
138 static int rtvec_alloc_counts;
139 static int rtvec_alloc_sizes;
140 
141 
142 /* Allocate an rtx vector of N elements.
143    Store the length, and initialize all elements to zero.  */
144 
145 rtvec
rtvec_alloc(int n)146 rtvec_alloc (int n)
147 {
148   rtvec rt;
149 
150   rt = ggc_alloc_rtvec_sized (n);
151   /* Clear out the vector.  */
152   memset (&rt->elem[0], 0, n * sizeof (rtx));
153 
154   PUT_NUM_ELEM (rt, n);
155 
156   if (GATHER_STATISTICS)
157     {
158       rtvec_alloc_counts++;
159       rtvec_alloc_sizes += n * sizeof (rtx);
160     }
161 
162   return rt;
163 }
164 
165 /* Create a bitwise copy of VEC.  */
166 
167 rtvec
shallow_copy_rtvec(rtvec vec)168 shallow_copy_rtvec (rtvec vec)
169 {
170   rtvec newvec;
171   int n;
172 
173   n = GET_NUM_ELEM (vec);
174   newvec = rtvec_alloc (n);
175   memcpy (&newvec->elem[0], &vec->elem[0], sizeof (rtx) * n);
176   return newvec;
177 }
178 
179 /* Return the number of bytes occupied by rtx value X.  */
180 
181 unsigned int
rtx_size(const_rtx x)182 rtx_size (const_rtx x)
183 {
184   if (GET_CODE (x) == SYMBOL_REF && SYMBOL_REF_HAS_BLOCK_INFO_P (x))
185     return RTX_HDR_SIZE + sizeof (struct block_symbol);
186   return RTX_CODE_SIZE (GET_CODE (x));
187 }
188 
189 /* Allocate an rtx of code CODE.  The CODE is stored in the rtx;
190    all the rest is initialized to zero.  */
191 
192 rtx
rtx_alloc_stat(RTX_CODE code MEM_STAT_DECL)193 rtx_alloc_stat (RTX_CODE code MEM_STAT_DECL)
194 {
195   rtx rt = ggc_alloc_rtx_def_stat (RTX_CODE_SIZE (code) PASS_MEM_STAT);
196 
197   /* We want to clear everything up to the FLD array.  Normally, this
198      is one int, but we don't want to assume that and it isn't very
199      portable anyway; this is.  */
200 
201   memset (rt, 0, RTX_HDR_SIZE);
202   PUT_CODE (rt, code);
203 
204   if (GATHER_STATISTICS)
205     {
206       rtx_alloc_counts[code]++;
207       rtx_alloc_sizes[code] += RTX_CODE_SIZE (code);
208     }
209 
210   return rt;
211 }
212 
213 
214 /* Return true if ORIG is a sharable CONST.  */
215 
216 bool
shared_const_p(const_rtx orig)217 shared_const_p (const_rtx orig)
218 {
219   gcc_assert (GET_CODE (orig) == CONST);
220 
221   /* CONST can be shared if it contains a SYMBOL_REF.  If it contains
222      a LABEL_REF, it isn't sharable.  */
223   return (GET_CODE (XEXP (orig, 0)) == PLUS
224 	  && GET_CODE (XEXP (XEXP (orig, 0), 0)) == SYMBOL_REF
225 	  && CONST_INT_P (XEXP (XEXP (orig, 0), 1)));
226 }
227 
228 
229 /* Create a new copy of an rtx.
230    Recursively copies the operands of the rtx,
231    except for those few rtx codes that are sharable.  */
232 
233 rtx
copy_rtx(rtx orig)234 copy_rtx (rtx orig)
235 {
236   rtx copy;
237   int i, j;
238   RTX_CODE code;
239   const char *format_ptr;
240 
241   code = GET_CODE (orig);
242 
243   switch (code)
244     {
245     case REG:
246     case DEBUG_EXPR:
247     case VALUE:
248     CASE_CONST_ANY:
249     case SYMBOL_REF:
250     case CODE_LABEL:
251     case PC:
252     case CC0:
253     case RETURN:
254     case SIMPLE_RETURN:
255     case SCRATCH:
256       /* SCRATCH must be shared because they represent distinct values.  */
257       return orig;
258     case CLOBBER:
259       /* Share clobbers of hard registers (like cc0), but do not share pseudo reg
260          clobbers or clobbers of hard registers that originated as pseudos.
261          This is needed to allow safe register renaming.  */
262       if (REG_P (XEXP (orig, 0)) && REGNO (XEXP (orig, 0)) < FIRST_PSEUDO_REGISTER
263 	  && ORIGINAL_REGNO (XEXP (orig, 0)) == REGNO (XEXP (orig, 0)))
264 	return orig;
265       break;
266 
267     case CONST:
268       if (shared_const_p (orig))
269 	return orig;
270       break;
271 
272       /* A MEM with a constant address is not sharable.  The problem is that
273 	 the constant address may need to be reloaded.  If the mem is shared,
274 	 then reloading one copy of this mem will cause all copies to appear
275 	 to have been reloaded.  */
276 
277     default:
278       break;
279     }
280 
281   /* Copy the various flags, fields, and other information.  We assume
282      that all fields need copying, and then clear the fields that should
283      not be copied.  That is the sensible default behavior, and forces
284      us to explicitly document why we are *not* copying a flag.  */
285   copy = shallow_copy_rtx (orig);
286 
287   /* We do not copy the USED flag, which is used as a mark bit during
288      walks over the RTL.  */
289   RTX_FLAG (copy, used) = 0;
290 
291   format_ptr = GET_RTX_FORMAT (GET_CODE (copy));
292 
293   for (i = 0; i < GET_RTX_LENGTH (GET_CODE (copy)); i++)
294     switch (*format_ptr++)
295       {
296       case 'e':
297 	if (XEXP (orig, i) != NULL)
298 	  XEXP (copy, i) = copy_rtx (XEXP (orig, i));
299 	break;
300 
301       case 'E':
302       case 'V':
303 	if (XVEC (orig, i) != NULL)
304 	  {
305 	    XVEC (copy, i) = rtvec_alloc (XVECLEN (orig, i));
306 	    for (j = 0; j < XVECLEN (copy, i); j++)
307 	      XVECEXP (copy, i, j) = copy_rtx (XVECEXP (orig, i, j));
308 	  }
309 	break;
310 
311       case 't':
312       case 'w':
313       case 'i':
314       case 's':
315       case 'S':
316       case 'T':
317       case 'u':
318       case 'B':
319       case '0':
320 	/* These are left unchanged.  */
321 	break;
322 
323       default:
324 	gcc_unreachable ();
325       }
326   return copy;
327 }
328 
329 /* Create a new copy of an rtx.  Only copy just one level.  */
330 
331 rtx
shallow_copy_rtx_stat(const_rtx orig MEM_STAT_DECL)332 shallow_copy_rtx_stat (const_rtx orig MEM_STAT_DECL)
333 {
334   const unsigned int size = rtx_size (orig);
335   rtx const copy = ggc_alloc_rtx_def_stat (size PASS_MEM_STAT);
336   return (rtx) memcpy (copy, orig, size);
337 }
338 
339 /* Nonzero when we are generating CONCATs.  */
340 int generating_concat_p;
341 
342 /* Nonzero when we are expanding trees to RTL.  */
343 int currently_expanding_to_rtl;
344 
345 
346 
347 /* Same as rtx_equal_p, but call CB on each pair of rtx if CB is not NULL.
348    When the callback returns true, we continue with the new pair.
349    Whenever changing this function check if rtx_equal_p below doesn't need
350    changing as well.  */
351 
352 int
rtx_equal_p_cb(const_rtx x,const_rtx y,rtx_equal_p_callback_function cb)353 rtx_equal_p_cb (const_rtx x, const_rtx y, rtx_equal_p_callback_function cb)
354 {
355   int i;
356   int j;
357   enum rtx_code code;
358   const char *fmt;
359   rtx nx, ny;
360 
361   if (x == y)
362     return 1;
363   if (x == 0 || y == 0)
364     return 0;
365 
366   /* Invoke the callback first.  */
367   if (cb != NULL
368       && ((*cb) (&x, &y, &nx, &ny)))
369     return rtx_equal_p_cb (nx, ny, cb);
370 
371   code = GET_CODE (x);
372   /* Rtx's of different codes cannot be equal.  */
373   if (code != GET_CODE (y))
374     return 0;
375 
376   /* (MULT:SI x y) and (MULT:HI x y) are NOT equivalent.
377      (REG:SI x) and (REG:HI x) are NOT equivalent.  */
378 
379   if (GET_MODE (x) != GET_MODE (y))
380     return 0;
381 
382   /* MEMs referring to different address space are not equivalent.  */
383   if (code == MEM && MEM_ADDR_SPACE (x) != MEM_ADDR_SPACE (y))
384     return 0;
385 
386   /* Some RTL can be compared nonrecursively.  */
387   switch (code)
388     {
389     case REG:
390       return (REGNO (x) == REGNO (y));
391 
392     case LABEL_REF:
393       return XEXP (x, 0) == XEXP (y, 0);
394 
395     case SYMBOL_REF:
396       return XSTR (x, 0) == XSTR (y, 0);
397 
398     case DEBUG_EXPR:
399     case VALUE:
400     case SCRATCH:
401     CASE_CONST_UNIQUE:
402       return 0;
403 
404     case DEBUG_IMPLICIT_PTR:
405       return DEBUG_IMPLICIT_PTR_DECL (x)
406 	     == DEBUG_IMPLICIT_PTR_DECL (y);
407 
408     case DEBUG_PARAMETER_REF:
409       return DEBUG_PARAMETER_REF_DECL (x)
410 	     == DEBUG_PARAMETER_REF_DECL (x);
411 
412     case ENTRY_VALUE:
413       return rtx_equal_p_cb (ENTRY_VALUE_EXP (x), ENTRY_VALUE_EXP (y), cb);
414 
415     default:
416       break;
417     }
418 
419   /* Compare the elements.  If any pair of corresponding elements
420      fail to match, return 0 for the whole thing.  */
421 
422   fmt = GET_RTX_FORMAT (code);
423   for (i = GET_RTX_LENGTH (code) - 1; i >= 0; i--)
424     {
425       switch (fmt[i])
426 	{
427 	case 'w':
428 	  if (XWINT (x, i) != XWINT (y, i))
429 	    return 0;
430 	  break;
431 
432 	case 'n':
433 	case 'i':
434 	  if (XINT (x, i) != XINT (y, i))
435 	    {
436 #ifndef GENERATOR_FILE
437 	      if (((code == ASM_OPERANDS && i == 6)
438 		   || (code == ASM_INPUT && i == 1))
439 		  && XINT (x, i) == XINT (y, i))
440 		break;
441 #endif
442 	      return 0;
443 	    }
444 	  break;
445 
446 	case 'V':
447 	case 'E':
448 	  /* Two vectors must have the same length.  */
449 	  if (XVECLEN (x, i) != XVECLEN (y, i))
450 	    return 0;
451 
452 	  /* And the corresponding elements must match.  */
453 	  for (j = 0; j < XVECLEN (x, i); j++)
454 	    if (rtx_equal_p_cb (XVECEXP (x, i, j),
455                                 XVECEXP (y, i, j), cb) == 0)
456 	      return 0;
457 	  break;
458 
459 	case 'e':
460 	  if (rtx_equal_p_cb (XEXP (x, i), XEXP (y, i), cb) == 0)
461 	    return 0;
462 	  break;
463 
464 	case 'S':
465 	case 's':
466 	  if ((XSTR (x, i) || XSTR (y, i))
467 	      && (! XSTR (x, i) || ! XSTR (y, i)
468 		  || strcmp (XSTR (x, i), XSTR (y, i))))
469 	    return 0;
470 	  break;
471 
472 	case 'u':
473 	  /* These are just backpointers, so they don't matter.  */
474 	  break;
475 
476 	case '0':
477 	case 't':
478 	  break;
479 
480 	  /* It is believed that rtx's at this level will never
481 	     contain anything but integers and other rtx's,
482 	     except for within LABEL_REFs and SYMBOL_REFs.  */
483 	default:
484 	  gcc_unreachable ();
485 	}
486     }
487   return 1;
488 }
489 
490 /* Return 1 if X and Y are identical-looking rtx's.
491    This is the Lisp function EQUAL for rtx arguments.
492    Whenever changing this function check if rtx_equal_p_cb above doesn't need
493    changing as well.  */
494 
495 int
rtx_equal_p(const_rtx x,const_rtx y)496 rtx_equal_p (const_rtx x, const_rtx y)
497 {
498   int i;
499   int j;
500   enum rtx_code code;
501   const char *fmt;
502 
503   if (x == y)
504     return 1;
505   if (x == 0 || y == 0)
506     return 0;
507 
508   code = GET_CODE (x);
509   /* Rtx's of different codes cannot be equal.  */
510   if (code != GET_CODE (y))
511     return 0;
512 
513   /* (MULT:SI x y) and (MULT:HI x y) are NOT equivalent.
514      (REG:SI x) and (REG:HI x) are NOT equivalent.  */
515 
516   if (GET_MODE (x) != GET_MODE (y))
517     return 0;
518 
519   /* MEMs referring to different address space are not equivalent.  */
520   if (code == MEM && MEM_ADDR_SPACE (x) != MEM_ADDR_SPACE (y))
521     return 0;
522 
523   /* Some RTL can be compared nonrecursively.  */
524   switch (code)
525     {
526     case REG:
527       return (REGNO (x) == REGNO (y));
528 
529     case LABEL_REF:
530       return XEXP (x, 0) == XEXP (y, 0);
531 
532     case SYMBOL_REF:
533       return XSTR (x, 0) == XSTR (y, 0);
534 
535     case DEBUG_EXPR:
536     case VALUE:
537     case SCRATCH:
538     CASE_CONST_UNIQUE:
539       return 0;
540 
541     case DEBUG_IMPLICIT_PTR:
542       return DEBUG_IMPLICIT_PTR_DECL (x)
543 	     == DEBUG_IMPLICIT_PTR_DECL (y);
544 
545     case DEBUG_PARAMETER_REF:
546       return DEBUG_PARAMETER_REF_DECL (x)
547 	     == DEBUG_PARAMETER_REF_DECL (y);
548 
549     case ENTRY_VALUE:
550       return rtx_equal_p (ENTRY_VALUE_EXP (x), ENTRY_VALUE_EXP (y));
551 
552     default:
553       break;
554     }
555 
556   /* Compare the elements.  If any pair of corresponding elements
557      fail to match, return 0 for the whole thing.  */
558 
559   fmt = GET_RTX_FORMAT (code);
560   for (i = GET_RTX_LENGTH (code) - 1; i >= 0; i--)
561     {
562       switch (fmt[i])
563 	{
564 	case 'w':
565 	  if (XWINT (x, i) != XWINT (y, i))
566 	    return 0;
567 	  break;
568 
569 	case 'n':
570 	case 'i':
571 	  if (XINT (x, i) != XINT (y, i))
572 	    {
573 #ifndef GENERATOR_FILE
574 	      if (((code == ASM_OPERANDS && i == 6)
575 		   || (code == ASM_INPUT && i == 1))
576 		  && XINT (x, i) == XINT (y, i))
577 		break;
578 #endif
579 	      return 0;
580 	    }
581 	  break;
582 
583 	case 'V':
584 	case 'E':
585 	  /* Two vectors must have the same length.  */
586 	  if (XVECLEN (x, i) != XVECLEN (y, i))
587 	    return 0;
588 
589 	  /* And the corresponding elements must match.  */
590 	  for (j = 0; j < XVECLEN (x, i); j++)
591 	    if (rtx_equal_p (XVECEXP (x, i, j),  XVECEXP (y, i, j)) == 0)
592 	      return 0;
593 	  break;
594 
595 	case 'e':
596 	  if (rtx_equal_p (XEXP (x, i), XEXP (y, i)) == 0)
597 	    return 0;
598 	  break;
599 
600 	case 'S':
601 	case 's':
602 	  if ((XSTR (x, i) || XSTR (y, i))
603 	      && (! XSTR (x, i) || ! XSTR (y, i)
604 		  || strcmp (XSTR (x, i), XSTR (y, i))))
605 	    return 0;
606 	  break;
607 
608 	case 'u':
609 	  /* These are just backpointers, so they don't matter.  */
610 	  break;
611 
612 	case '0':
613 	case 't':
614 	  break;
615 
616 	  /* It is believed that rtx's at this level will never
617 	     contain anything but integers and other rtx's,
618 	     except for within LABEL_REFs and SYMBOL_REFs.  */
619 	default:
620 	  gcc_unreachable ();
621 	}
622     }
623   return 1;
624 }
625 
626 /* Iteratively hash rtx X.  */
627 
628 hashval_t
iterative_hash_rtx(const_rtx x,hashval_t hash)629 iterative_hash_rtx (const_rtx x, hashval_t hash)
630 {
631   enum rtx_code code;
632   enum machine_mode mode;
633   int i, j;
634   const char *fmt;
635 
636   if (x == NULL_RTX)
637     return hash;
638   code = GET_CODE (x);
639   hash = iterative_hash_object (code, hash);
640   mode = GET_MODE (x);
641   hash = iterative_hash_object (mode, hash);
642   switch (code)
643     {
644     case REG:
645       i = REGNO (x);
646       return iterative_hash_object (i, hash);
647     case CONST_INT:
648       return iterative_hash_object (INTVAL (x), hash);
649     case SYMBOL_REF:
650       if (XSTR (x, 0))
651 	return iterative_hash (XSTR (x, 0), strlen (XSTR (x, 0)) + 1,
652 			       hash);
653       return hash;
654     case LABEL_REF:
655     case DEBUG_EXPR:
656     case VALUE:
657     case SCRATCH:
658     case CONST_DOUBLE:
659     case CONST_FIXED:
660     case DEBUG_IMPLICIT_PTR:
661     case DEBUG_PARAMETER_REF:
662       return hash;
663     default:
664       break;
665     }
666 
667   fmt = GET_RTX_FORMAT (code);
668   for (i = GET_RTX_LENGTH (code) - 1; i >= 0; i--)
669     switch (fmt[i])
670       {
671       case 'w':
672 	hash = iterative_hash_object (XWINT (x, i), hash);
673 	break;
674       case 'n':
675       case 'i':
676 	hash = iterative_hash_object (XINT (x, i), hash);
677 	break;
678       case 'V':
679       case 'E':
680 	j = XVECLEN (x, i);
681 	hash = iterative_hash_object (j, hash);
682 	for (j = 0; j < XVECLEN (x, i); j++)
683 	  hash = iterative_hash_rtx (XVECEXP (x, i, j), hash);
684 	break;
685       case 'e':
686 	hash = iterative_hash_rtx (XEXP (x, i), hash);
687 	break;
688       case 'S':
689       case 's':
690 	if (XSTR (x, i))
691 	  hash = iterative_hash (XSTR (x, 0), strlen (XSTR (x, 0)) + 1,
692 				 hash);
693 	break;
694       default:
695 	break;
696       }
697   return hash;
698 }
699 
700 void
dump_rtx_statistics(void)701 dump_rtx_statistics (void)
702 {
703   int i;
704   int total_counts = 0;
705   int total_sizes = 0;
706 
707   if (! GATHER_STATISTICS)
708     {
709       fprintf (stderr, "No RTX statistics\n");
710       return;
711     }
712 
713   fprintf (stderr, "\nRTX Kind               Count      Bytes\n");
714   fprintf (stderr, "---------------------------------------\n");
715   for (i = 0; i < LAST_AND_UNUSED_RTX_CODE; i++)
716     if (rtx_alloc_counts[i])
717       {
718         fprintf (stderr, "%-20s %7d %10d\n", GET_RTX_NAME (i),
719                  rtx_alloc_counts[i], rtx_alloc_sizes[i]);
720         total_counts += rtx_alloc_counts[i];
721         total_sizes += rtx_alloc_sizes[i];
722       }
723   if (rtvec_alloc_counts)
724     {
725       fprintf (stderr, "%-20s %7d %10d\n", "rtvec",
726                rtvec_alloc_counts, rtvec_alloc_sizes);
727       total_counts += rtvec_alloc_counts;
728       total_sizes += rtvec_alloc_sizes;
729     }
730   fprintf (stderr, "---------------------------------------\n");
731   fprintf (stderr, "%-20s %7d %10d\n",
732            "Total", total_counts, total_sizes);
733   fprintf (stderr, "---------------------------------------\n");
734 }
735 
736 #if defined ENABLE_RTL_CHECKING && (GCC_VERSION >= 2007)
737 void
rtl_check_failed_bounds(const_rtx r,int n,const char * file,int line,const char * func)738 rtl_check_failed_bounds (const_rtx r, int n, const char *file, int line,
739 			 const char *func)
740 {
741   internal_error
742     ("RTL check: access of elt %d of '%s' with last elt %d in %s, at %s:%d",
743      n, GET_RTX_NAME (GET_CODE (r)), GET_RTX_LENGTH (GET_CODE (r)) - 1,
744      func, trim_filename (file), line);
745 }
746 
747 void
rtl_check_failed_type1(const_rtx r,int n,int c1,const char * file,int line,const char * func)748 rtl_check_failed_type1 (const_rtx r, int n, int c1, const char *file, int line,
749 			const char *func)
750 {
751   internal_error
752     ("RTL check: expected elt %d type '%c', have '%c' (rtx %s) in %s, at %s:%d",
753      n, c1, GET_RTX_FORMAT (GET_CODE (r))[n], GET_RTX_NAME (GET_CODE (r)),
754      func, trim_filename (file), line);
755 }
756 
757 void
rtl_check_failed_type2(const_rtx r,int n,int c1,int c2,const char * file,int line,const char * func)758 rtl_check_failed_type2 (const_rtx r, int n, int c1, int c2, const char *file,
759 			int line, const char *func)
760 {
761   internal_error
762     ("RTL check: expected elt %d type '%c' or '%c', have '%c' (rtx %s) in %s, at %s:%d",
763      n, c1, c2, GET_RTX_FORMAT (GET_CODE (r))[n], GET_RTX_NAME (GET_CODE (r)),
764      func, trim_filename (file), line);
765 }
766 
767 void
rtl_check_failed_code1(const_rtx r,enum rtx_code code,const char * file,int line,const char * func)768 rtl_check_failed_code1 (const_rtx r, enum rtx_code code, const char *file,
769 			int line, const char *func)
770 {
771   internal_error ("RTL check: expected code '%s', have '%s' in %s, at %s:%d",
772 		  GET_RTX_NAME (code), GET_RTX_NAME (GET_CODE (r)), func,
773 		  trim_filename (file), line);
774 }
775 
776 void
rtl_check_failed_code2(const_rtx r,enum rtx_code code1,enum rtx_code code2,const char * file,int line,const char * func)777 rtl_check_failed_code2 (const_rtx r, enum rtx_code code1, enum rtx_code code2,
778 			const char *file, int line, const char *func)
779 {
780   internal_error
781     ("RTL check: expected code '%s' or '%s', have '%s' in %s, at %s:%d",
782      GET_RTX_NAME (code1), GET_RTX_NAME (code2), GET_RTX_NAME (GET_CODE (r)),
783      func, trim_filename (file), line);
784 }
785 
786 void
rtl_check_failed_code_mode(const_rtx r,enum rtx_code code,enum machine_mode mode,bool not_mode,const char * file,int line,const char * func)787 rtl_check_failed_code_mode (const_rtx r, enum rtx_code code, enum machine_mode mode,
788 			    bool not_mode, const char *file, int line,
789 			    const char *func)
790 {
791   internal_error ((not_mode
792 		   ? ("RTL check: expected code '%s' and not mode '%s', "
793 		      "have code '%s' and mode '%s' in %s, at %s:%d")
794 		   : ("RTL check: expected code '%s' and mode '%s', "
795 		      "have code '%s' and mode '%s' in %s, at %s:%d")),
796 		  GET_RTX_NAME (code), GET_MODE_NAME (mode),
797 		  GET_RTX_NAME (GET_CODE (r)), GET_MODE_NAME (GET_MODE (r)),
798 		  func, trim_filename (file), line);
799 }
800 
801 /* Report that line LINE of FILE tried to access the block symbol fields
802    of a non-block symbol.  FUNC is the function that contains the line.  */
803 
804 void
rtl_check_failed_block_symbol(const char * file,int line,const char * func)805 rtl_check_failed_block_symbol (const char *file, int line, const char *func)
806 {
807   internal_error
808     ("RTL check: attempt to treat non-block symbol as a block symbol "
809      "in %s, at %s:%d", func, trim_filename (file), line);
810 }
811 
812 /* XXX Maybe print the vector?  */
813 void
rtvec_check_failed_bounds(const_rtvec r,int n,const char * file,int line,const char * func)814 rtvec_check_failed_bounds (const_rtvec r, int n, const char *file, int line,
815 			   const char *func)
816 {
817   internal_error
818     ("RTL check: access of elt %d of vector with last elt %d in %s, at %s:%d",
819      n, GET_NUM_ELEM (r) - 1, func, trim_filename (file), line);
820 }
821 #endif /* ENABLE_RTL_CHECKING */
822 
823 #if defined ENABLE_RTL_FLAG_CHECKING
824 void
rtl_check_failed_flag(const char * name,const_rtx r,const char * file,int line,const char * func)825 rtl_check_failed_flag (const char *name, const_rtx r, const char *file,
826 		       int line, const char *func)
827 {
828   internal_error
829     ("RTL flag check: %s used with unexpected rtx code '%s' in %s, at %s:%d",
830      name, GET_RTX_NAME (GET_CODE (r)), func, trim_filename (file), line);
831 }
832 #endif /* ENABLE_RTL_FLAG_CHECKING */
833