rtl.c 20.7 KB
Newer Older
1
/* RTL utility routines.
2
   Copyright (C) 1987-2013 Free Software Foundation, Inc.
Jim Wilson committed
3

4
This file is part of GCC.
Jim Wilson committed
5

6 7
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
8
Software Foundation; either version 3, or (at your option) any later
9
version.
Jim Wilson committed
10

11 12 13 14
GCC is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.
Jim Wilson committed
15 16

You should have received a copy of the GNU General Public License
17 18
along with GCC; see the file COPYING3.  If not see
<http://www.gnu.org/licenses/>.  */
Jim Wilson committed
19

20 21 22 23 24
/* This file is compiled twice: once for the generator programs
   once for the compiler.  */
#ifdef GENERATOR_FILE
#include "bconfig.h"
#else
Jim Wilson committed
25
#include "config.h"
26 27
#endif

28
#include "system.h"
29 30
#include "coretypes.h"
#include "tm.h"
Jim Wilson committed
31
#include "rtl.h"
32
#include "ggc.h"
33 34 35
#ifdef GENERATOR_FILE
# include "errors.h"
#else
36
# include "diagnostic-core.h"
37
#endif
Jim Wilson committed
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).  */
Jim Wilson committed
42

43 44
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   sizeof FORMAT - 1 ,

45
const unsigned char rtx_length[NUM_RTX_CODE] = {
46 47 48 49
#include "rtl.def"
};

#undef DEF_RTL_EXPR
Jim Wilson committed
50 51 52 53 54

/* Indexed by rtx code, gives the name of that kind of rtx, as a C string.  */

#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   NAME ,

55
const char * const rtx_name[NUM_RTX_CODE] = {
Jim Wilson committed
56 57 58 59 60 61 62
#include "rtl.def"		/* rtl expressions are documented here */
};

#undef DEF_RTL_EXPR

/* Indexed by rtx code, gives a sequence of operand-types for
   rtx's of that code.  The sequence is a C string in which
63
   each character describes one operand.  */
Jim Wilson committed
64

65
const char * const rtx_format[NUM_RTX_CODE] = {
Jim Wilson committed
66 67 68 69 70 71 72
  /* "*" undefined.
         can cause a warning message
     "0" field is unused (or used in a phase-dependent manner)
         prints nothing
     "i" an integer
         prints the integer
     "n" like "i", but prints entries from `note_insn_name'
Charles Hannum committed
73 74
     "w" an integer of width HOST_BITS_PER_WIDE_INT
         prints the integer
Jim Wilson committed
75 76 77 78
     "s" a pointer to a string
         prints the string
     "S" like "s", but optional:
	 the containing rtx may end before this operand
79 80
     "T" like "s", but treated specially by the RTL reader;
         only found in machine description patterns.
Jim Wilson committed
81 82 83 84 85 86 87
     "e" a pointer to an rtl expression
         prints the expression
     "E" a pointer to a vector that points to a number of rtl expressions
         prints a list of the rtl expressions
     "V" like "E", but optional:
	 the containing rtx may end before this operand
     "u" a pointer to another insn
88 89
         prints the uid of the insn.
     "b" is a pointer to a bitmap header.
Geoffrey Keating committed
90
     "B" is a basic block pointer.
91
     "t" is a tree pointer.  */
Jim Wilson committed
92 93 94 95 96 97 98 99 100

#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   FORMAT ,
#include "rtl.def"		/* rtl expressions are defined here */
#undef DEF_RTL_EXPR
};

/* Indexed by rtx code, gives a character representing the "class" of
   that rtx code.  See rtl.def for documentation on the defined classes.  */

101
const enum rtx_class rtx_class[NUM_RTX_CODE] = {
102
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   CLASS,
Jim Wilson committed
103 104 105 106
#include "rtl.def"		/* rtl expressions are defined here */
#undef DEF_RTL_EXPR
};

107 108
/* Indexed by rtx code, gives the size of the rtx in bytes.  */

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 114 115 116 117 118 119
   ? RTX_HDR_SIZE + (sizeof FORMAT - 1) * sizeof (HOST_WIDE_INT)	\
   : RTX_HDR_SIZE + (sizeof FORMAT - 1) * sizeof (rtunion)),

#include "rtl.def"
#undef DEF_RTL_EXPR
};

Jim Wilson committed
120 121
/* Names for kinds of NOTEs and REG_NOTEs.  */

122
const char * const note_insn_name[NOTE_INSN_MAX] =
123
{
124 125 126
#define DEF_INSN_NOTE(NAME) #NAME,
#include "insn-notes.def"
#undef DEF_INSN_NOTE
127 128
};

129
const char * const reg_note_name[REG_NOTE_MAX] =
130
{
131 132 133
#define DEF_REG_NOTE(NAME) #NAME,
#include "reg-notes.def"
#undef DEF_REG_NOTE
134
};
Jim Wilson committed
135

136 137 138 139 140
static int rtx_alloc_counts[(int) LAST_AND_UNUSED_RTX_CODE];
static int rtx_alloc_sizes[(int) LAST_AND_UNUSED_RTX_CODE];
static int rtvec_alloc_counts;
static int rtvec_alloc_sizes;

Jeff Law committed
141

Jim Wilson committed
142 143 144 145
/* Allocate an rtx vector of N elements.
   Store the length, and initialize all elements to zero.  */

rtvec
146
rtvec_alloc (int n)
Jim Wilson committed
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));
Jim Wilson committed
153

154
  PUT_NUM_ELEM (rt, n);
155

156 157 158 159 160
  if (GATHER_STATISTICS)
    {
      rtvec_alloc_counts++;
      rtvec_alloc_sizes += n * sizeof (rtx);
    }
161

Jim Wilson committed
162 163 164
  return rt;
}

165 166 167 168 169 170 171 172 173 174 175 176 177 178
/* Create a bitwise copy of VEC.  */

rtvec
shallow_copy_rtvec (rtvec vec)
{
  rtvec newvec;
  int n;

  n = GET_NUM_ELEM (vec);
  newvec = rtvec_alloc (n);
  memcpy (&newvec->elem[0], &vec->elem[0], sizeof (rtx) * n);
  return newvec;
}

179 180 181
/* Return the number of bytes occupied by rtx value X.  */

unsigned int
182
rtx_size (const_rtx x)
183
{
184
  if (GET_CODE (x) == SYMBOL_REF && SYMBOL_REF_HAS_BLOCK_INFO_P (x))
185 186 187 188
    return RTX_HDR_SIZE + sizeof (struct block_symbol);
  return RTX_CODE_SIZE (GET_CODE (x));
}

Jim Wilson committed
189 190 191 192
/* Allocate an rtx of code CODE.  The CODE is stored in the rtx;
   all the rest is initialized to zero.  */

rtx
193
rtx_alloc_stat (RTX_CODE code MEM_STAT_DECL)
Jim Wilson committed
194
{
Diego Novillo committed
195
  rtx rt = ggc_alloc_rtx_def_stat (RTX_CODE_SIZE (code) PASS_MEM_STAT);
196

197 198 199
  /* We want to clear everything up to the FLD array.  Normally, this
     is one int, but we don't want to assume that and it isn't very
     portable anyway; this is.  */
200

201
  memset (rt, 0, RTX_HDR_SIZE);
Jim Wilson committed
202
  PUT_CODE (rt, code);
203

204 205 206 207 208
  if (GATHER_STATISTICS)
    {
      rtx_alloc_counts[code]++;
      rtx_alloc_sizes[code] += RTX_CODE_SIZE (code);
    }
209

Jim Wilson committed
210 211
  return rt;
}
212

Jim Wilson committed
213

214 215 216
/* Return true if ORIG is a sharable CONST.  */

bool
217
shared_const_p (const_rtx orig)
218 219
{
  gcc_assert (GET_CODE (orig) == CONST);
H.J. Lu committed
220

221 222 223 224
  /* CONST can be shared if it contains a SYMBOL_REF.  If it contains
     a LABEL_REF, it isn't sharable.  */
  return (GET_CODE (XEXP (orig, 0)) == PLUS
	  && GET_CODE (XEXP (XEXP (orig, 0), 0)) == SYMBOL_REF
Shujing Zhao committed
225
	  && CONST_INT_P(XEXP (XEXP (orig, 0), 1)));
226 227 228
}


Jim Wilson committed
229 230 231 232 233
/* Create a new copy of an rtx.
   Recursively copies the operands of the rtx,
   except for those few rtx codes that are sharable.  */

rtx
234
copy_rtx (rtx orig)
Jim Wilson committed
235
{
236 237 238 239
  rtx copy;
  int i, j;
  RTX_CODE code;
  const char *format_ptr;
Jim Wilson committed
240 241 242 243 244 245

  code = GET_CODE (orig);

  switch (code)
    {
    case REG:
246 247
    case DEBUG_EXPR:
    case VALUE:
248
    CASE_CONST_ANY:
Jim Wilson committed
249 250 251 252
    case SYMBOL_REF:
    case CODE_LABEL:
    case PC:
    case CC0:
253
    case RETURN:
254
    case SIMPLE_RETURN:
255
    case SCRATCH:
Mike Stump committed
256
      /* SCRATCH must be shared because they represent distinct values.  */
Jim Wilson committed
257
      return orig;
258 259 260 261
    case CLOBBER:
      if (REG_P (XEXP (orig, 0)) && REGNO (XEXP (orig, 0)) < FIRST_PSEUDO_REGISTER)
	return orig;
      break;
262 263

    case CONST:
264
      if (shared_const_p (orig))
265 266 267
	return orig;
      break;

268 269 270 271
      /* A MEM with a constant address is not sharable.  The problem is that
	 the constant address may need to be reloaded.  If the mem is shared,
	 then reloading one copy of this mem will cause all copies to appear
	 to have been reloaded.  */
272 273 274

    default:
      break;
Jim Wilson committed
275 276
    }

277 278
  /* Copy the various flags, fields, and other information.  We assume
     that all fields need copying, and then clear the fields that should
279 280
     not be copied.  That is the sensible default behavior, and forces
     us to explicitly document why we are *not* copying a flag.  */
281
  copy = shallow_copy_rtx (orig);
282 283 284

  /* We do not copy the USED flag, which is used as a mark bit during
     walks over the RTL.  */
285
  RTX_FLAG (copy, used) = 0;
286

Jim Wilson committed
287 288 289
  format_ptr = GET_RTX_FORMAT (GET_CODE (copy));

  for (i = 0; i < GET_RTX_LENGTH (GET_CODE (copy)); i++)
290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321
    switch (*format_ptr++)
      {
      case 'e':
	if (XEXP (orig, i) != NULL)
	  XEXP (copy, i) = copy_rtx (XEXP (orig, i));
	break;

      case 'E':
      case 'V':
	if (XVEC (orig, i) != NULL)
	  {
	    XVEC (copy, i) = rtvec_alloc (XVECLEN (orig, i));
	    for (j = 0; j < XVECLEN (copy, i); j++)
	      XVECEXP (copy, i, j) = copy_rtx (XVECEXP (orig, i, j));
	  }
	break;

      case 't':
      case 'w':
      case 'i':
      case 's':
      case 'S':
      case 'T':
      case 'u':
      case 'B':
      case '0':
	/* These are left unchanged.  */
	break;

      default:
	gcc_unreachable ();
      }
Jim Wilson committed
322 323
  return copy;
}
324 325

/* Create a new copy of an rtx.  Only copy just one level.  */
326

327
rtx
328
shallow_copy_rtx_stat (const_rtx orig MEM_STAT_DECL)
329
{
330
  const unsigned int size = rtx_size (orig);
Diego Novillo committed
331
  rtx const copy = ggc_alloc_rtx_def_stat (size PASS_MEM_STAT);
332
  return (rtx) memcpy (copy, orig, size);
333
}
Jim Wilson committed
334

335 336
/* Nonzero when we are generating CONCATs.  */
int generating_concat_p;
337 338 339 340

/* Nonzero when we are expanding trees to RTL.  */
int currently_expanding_to_rtl;

341

342

H.J. Lu committed
343
/* Same as rtx_equal_p, but call CB on each pair of rtx if CB is not NULL.
344 345 346
   When the callback returns true, we continue with the new pair.
   Whenever changing this function check if rtx_equal_p below doesn't need
   changing as well.  */
347 348

int
349
rtx_equal_p_cb (const_rtx x, const_rtx y, rtx_equal_p_callback_function cb)
350
{
351 352 353 354
  int i;
  int j;
  enum rtx_code code;
  const char *fmt;
355
  rtx nx, ny;
356 357 358 359 360 361

  if (x == y)
    return 1;
  if (x == 0 || y == 0)
    return 0;

362 363 364 365 366
  /* Invoke the callback first.  */
  if (cb != NULL
      && ((*cb) (&x, &y, &nx, &ny)))
    return rtx_equal_p_cb (nx, ny, cb);

367 368 369 370 371 372 373 374 375 376 377
  code = GET_CODE (x);
  /* Rtx's of different codes cannot be equal.  */
  if (code != GET_CODE (y))
    return 0;

  /* (MULT:SI x y) and (MULT:HI x y) are NOT equivalent.
     (REG:SI x) and (REG:HI x) are NOT equivalent.  */

  if (GET_MODE (x) != GET_MODE (y))
    return 0;

378
  /* MEMs referring to different address space are not equivalent.  */
379 380 381
  if (code == MEM && MEM_ADDR_SPACE (x) != MEM_ADDR_SPACE (y))
    return 0;

382 383 384 385
  /* Some RTL can be compared nonrecursively.  */
  switch (code)
    {
    case REG:
386
      return (REGNO (x) == REGNO (y));
387 388 389 390 391 392 393

    case LABEL_REF:
      return XEXP (x, 0) == XEXP (y, 0);

    case SYMBOL_REF:
      return XSTR (x, 0) == XSTR (y, 0);

394
    case DEBUG_EXPR:
395
    case VALUE:
396
    case SCRATCH:
397
    CASE_CONST_UNIQUE:
398 399
      return 0;

400 401 402 403
    case DEBUG_IMPLICIT_PTR:
      return DEBUG_IMPLICIT_PTR_DECL (x)
	     == DEBUG_IMPLICIT_PTR_DECL (y);

404 405 406 407
    case DEBUG_PARAMETER_REF:
      return DEBUG_PARAMETER_REF_DECL (x)
	     == DEBUG_PARAMETER_REF_DECL (x);

408 409 410
    case ENTRY_VALUE:
      return rtx_equal_p_cb (ENTRY_VALUE_EXP (x), ENTRY_VALUE_EXP (y), cb);

411 412 413
    default:
      break;
    }
414 415

  /* Compare the elements.  If any pair of corresponding elements
Eric Christopher committed
416
     fail to match, return 0 for the whole thing.  */
417 418 419 420 421 422 423 424 425 426 427 428 429 430

  fmt = GET_RTX_FORMAT (code);
  for (i = GET_RTX_LENGTH (code) - 1; i >= 0; i--)
    {
      switch (fmt[i])
	{
	case 'w':
	  if (XWINT (x, i) != XWINT (y, i))
	    return 0;
	  break;

	case 'n':
	case 'i':
	  if (XINT (x, i) != XINT (y, i))
431 432 433 434
	    {
#ifndef GENERATOR_FILE
	      if (((code == ASM_OPERANDS && i == 6)
		   || (code == ASM_INPUT && i == 1))
435
		  && XINT (x, i) == XINT (y, i))
436 437 438 439
		break;
#endif
	      return 0;
	    }
440 441 442 443 444 445 446 447 448 449
	  break;

	case 'V':
	case 'E':
	  /* Two vectors must have the same length.  */
	  if (XVECLEN (x, i) != XVECLEN (y, i))
	    return 0;

	  /* And the corresponding elements must match.  */
	  for (j = 0; j < XVECLEN (x, i); j++)
H.J. Lu committed
450
	    if (rtx_equal_p_cb (XVECEXP (x, i, j),
451
                                XVECEXP (y, i, j), cb) == 0)
452 453 454 455
	      return 0;
	  break;

	case 'e':
456
	  if (rtx_equal_p_cb (XEXP (x, i), XEXP (y, i), cb) == 0)
457 458 459 460 461
	    return 0;
	  break;

	case 'S':
	case 's':
462 463 464
	  if ((XSTR (x, i) || XSTR (y, i))
	      && (! XSTR (x, i) || ! XSTR (y, i)
		  || strcmp (XSTR (x, i), XSTR (y, i))))
465 466 467 468 469 470 471 472 473 474 475 476 477 478 479
	    return 0;
	  break;

	case 'u':
	  /* These are just backpointers, so they don't matter.  */
	  break;

	case '0':
	case 't':
	  break;

	  /* It is believed that rtx's at this level will never
	     contain anything but integers and other rtx's,
	     except for within LABEL_REFs and SYMBOL_REFs.  */
	default:
480
	  gcc_unreachable ();
481 482 483 484
	}
    }
  return 1;
}
485

486
/* Return 1 if X and Y are identical-looking rtx's.
487 488 489
   This is the Lisp function EQUAL for rtx arguments.
   Whenever changing this function check if rtx_equal_p_cb above doesn't need
   changing as well.  */
490 491 492 493

int
rtx_equal_p (const_rtx x, const_rtx y)
{
494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514
  int i;
  int j;
  enum rtx_code code;
  const char *fmt;

  if (x == y)
    return 1;
  if (x == 0 || y == 0)
    return 0;

  code = GET_CODE (x);
  /* Rtx's of different codes cannot be equal.  */
  if (code != GET_CODE (y))
    return 0;

  /* (MULT:SI x y) and (MULT:HI x y) are NOT equivalent.
     (REG:SI x) and (REG:HI x) are NOT equivalent.  */

  if (GET_MODE (x) != GET_MODE (y))
    return 0;

515
  /* MEMs referring to different address space are not equivalent.  */
516 517 518
  if (code == MEM && MEM_ADDR_SPACE (x) != MEM_ADDR_SPACE (y))
    return 0;

519 520 521 522 523 524 525 526 527 528 529 530
  /* Some RTL can be compared nonrecursively.  */
  switch (code)
    {
    case REG:
      return (REGNO (x) == REGNO (y));

    case LABEL_REF:
      return XEXP (x, 0) == XEXP (y, 0);

    case SYMBOL_REF:
      return XSTR (x, 0) == XSTR (y, 0);

531
    case DEBUG_EXPR:
532
    case VALUE:
533
    case SCRATCH:
534
    CASE_CONST_UNIQUE:
535 536
      return 0;

537 538 539 540
    case DEBUG_IMPLICIT_PTR:
      return DEBUG_IMPLICIT_PTR_DECL (x)
	     == DEBUG_IMPLICIT_PTR_DECL (y);

541 542 543 544
    case DEBUG_PARAMETER_REF:
      return DEBUG_PARAMETER_REF_DECL (x)
	     == DEBUG_PARAMETER_REF_DECL (y);

545 546 547
    case ENTRY_VALUE:
      return rtx_equal_p (ENTRY_VALUE_EXP (x), ENTRY_VALUE_EXP (y));

548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567
    default:
      break;
    }

  /* Compare the elements.  If any pair of corresponding elements
     fail to match, return 0 for the whole thing.  */

  fmt = GET_RTX_FORMAT (code);
  for (i = GET_RTX_LENGTH (code) - 1; i >= 0; i--)
    {
      switch (fmt[i])
	{
	case 'w':
	  if (XWINT (x, i) != XWINT (y, i))
	    return 0;
	  break;

	case 'n':
	case 'i':
	  if (XINT (x, i) != XINT (y, i))
568 569 570 571
	    {
#ifndef GENERATOR_FILE
	      if (((code == ASM_OPERANDS && i == 6)
		   || (code == ASM_INPUT && i == 1))
572
		  && XINT (x, i) == XINT (y, i))
573 574 575 576
		break;
#endif
	      return 0;
	    }
577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619
	  break;

	case 'V':
	case 'E':
	  /* Two vectors must have the same length.  */
	  if (XVECLEN (x, i) != XVECLEN (y, i))
	    return 0;

	  /* And the corresponding elements must match.  */
	  for (j = 0; j < XVECLEN (x, i); j++)
	    if (rtx_equal_p (XVECEXP (x, i, j),  XVECEXP (y, i, j)) == 0)
	      return 0;
	  break;

	case 'e':
	  if (rtx_equal_p (XEXP (x, i), XEXP (y, i)) == 0)
	    return 0;
	  break;

	case 'S':
	case 's':
	  if ((XSTR (x, i) || XSTR (y, i))
	      && (! XSTR (x, i) || ! XSTR (y, i)
		  || strcmp (XSTR (x, i), XSTR (y, i))))
	    return 0;
	  break;

	case 'u':
	  /* These are just backpointers, so they don't matter.  */
	  break;

	case '0':
	case 't':
	  break;

	  /* It is believed that rtx's at this level will never
	     contain anything but integers and other rtx's,
	     except for within LABEL_REFs and SYMBOL_REFs.  */
	default:
	  gcc_unreachable ();
	}
    }
  return 1;
620 621
}

622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656
/* Iteratively hash rtx X.  */

hashval_t
iterative_hash_rtx (const_rtx x, hashval_t hash)
{
  enum rtx_code code;
  enum machine_mode mode;
  int i, j;
  const char *fmt;

  if (x == NULL_RTX)
    return hash;
  code = GET_CODE (x);
  hash = iterative_hash_object (code, hash);
  mode = GET_MODE (x);
  hash = iterative_hash_object (mode, hash);
  switch (code)
    {
    case REG:
      i = REGNO (x);
      return iterative_hash_object (i, hash);
    case CONST_INT:
      return iterative_hash_object (INTVAL (x), hash);
    case SYMBOL_REF:
      if (XSTR (x, 0))
	return iterative_hash (XSTR (x, 0), strlen (XSTR (x, 0)) + 1,
			       hash);
      return hash;
    case LABEL_REF:
    case DEBUG_EXPR:
    case VALUE:
    case SCRATCH:
    case CONST_DOUBLE:
    case CONST_FIXED:
    case DEBUG_IMPLICIT_PTR:
657
    case DEBUG_PARAMETER_REF:
658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695
      return hash;
    default:
      break;
    }

  fmt = GET_RTX_FORMAT (code);
  for (i = GET_RTX_LENGTH (code) - 1; i >= 0; i--)
    switch (fmt[i])
      {
      case 'w':
	hash = iterative_hash_object (XWINT (x, i), hash);
	break;
      case 'n':
      case 'i':
	hash = iterative_hash_object (XINT (x, i), hash);
	break;
      case 'V':
      case 'E':
	j = XVECLEN (x, i);
	hash = iterative_hash_object (j, hash);
	for (j = 0; j < XVECLEN (x, i); j++)
	  hash = iterative_hash_rtx (XVECEXP (x, i, j), hash);
	break;
      case 'e':
	hash = iterative_hash_rtx (XEXP (x, i), hash);
	break;
      case 'S':
      case 's':
	if (XSTR (x, i))
	  hash = iterative_hash (XSTR (x, 0), strlen (XSTR (x, 0)) + 1,
				 hash);
	break;
      default:
	break;
      }
  return hash;
}

696 697
void
dump_rtx_statistics (void)
698 699 700 701
{
  int i;
  int total_counts = 0;
  int total_sizes = 0;
702 703 704 705 706 707 708

  if (! GATHER_STATISTICS)
    {
      fprintf (stderr, "No RTX statistics\n");
      return;
    }

709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730
  fprintf (stderr, "\nRTX Kind               Count      Bytes\n");
  fprintf (stderr, "---------------------------------------\n");
  for (i = 0; i < LAST_AND_UNUSED_RTX_CODE; i++)
    if (rtx_alloc_counts[i])
      {
        fprintf (stderr, "%-20s %7d %10d\n", GET_RTX_NAME (i),
                 rtx_alloc_counts[i], rtx_alloc_sizes[i]);
        total_counts += rtx_alloc_counts[i];
        total_sizes += rtx_alloc_sizes[i];
      }
  if (rtvec_alloc_counts)
    {
      fprintf (stderr, "%-20s %7d %10d\n", "rtvec",
               rtvec_alloc_counts, rtvec_alloc_sizes);
      total_counts += rtvec_alloc_counts;
      total_sizes += rtvec_alloc_sizes;
    }
  fprintf (stderr, "---------------------------------------\n");
  fprintf (stderr, "%-20s %7d %10d\n",
           "Total", total_counts, total_sizes);
  fprintf (stderr, "---------------------------------------\n");
}
731

732
#if defined ENABLE_RTL_CHECKING && (GCC_VERSION >= 2007)
733
void
734
rtl_check_failed_bounds (const_rtx r, int n, const char *file, int line,
735
			 const char *func)
736
{
737
  internal_error
738
    ("RTL check: access of elt %d of '%s' with last elt %d in %s, at %s:%d",
739 740
     n, GET_RTX_NAME (GET_CODE (r)), GET_RTX_LENGTH (GET_CODE (r)) - 1,
     func, trim_filename (file), line);
741 742 743
}

void
744
rtl_check_failed_type1 (const_rtx r, int n, int c1, const char *file, int line,
745
			const char *func)
746
{
747 748 749 750
  internal_error
    ("RTL check: expected elt %d type '%c', have '%c' (rtx %s) in %s, at %s:%d",
     n, c1, GET_RTX_FORMAT (GET_CODE (r))[n], GET_RTX_NAME (GET_CODE (r)),
     func, trim_filename (file), line);
751 752 753
}

void
754
rtl_check_failed_type2 (const_rtx r, int n, int c1, int c2, const char *file,
755
			int line, const char *func)
756
{
757 758 759 760
  internal_error
    ("RTL check: expected elt %d type '%c' or '%c', have '%c' (rtx %s) in %s, at %s:%d",
     n, c1, c2, GET_RTX_FORMAT (GET_CODE (r))[n], GET_RTX_NAME (GET_CODE (r)),
     func, trim_filename (file), line);
761 762
}

763
void
764
rtl_check_failed_code1 (const_rtx r, enum rtx_code code, const char *file,
765
			int line, const char *func)
766
{
767
  internal_error ("RTL check: expected code '%s', have '%s' in %s, at %s:%d",
768 769
		  GET_RTX_NAME (code), GET_RTX_NAME (GET_CODE (r)), func,
		  trim_filename (file), line);
770 771 772
}

void
773
rtl_check_failed_code2 (const_rtx r, enum rtx_code code1, enum rtx_code code2,
774
			const char *file, int line, const char *func)
775
{
776
  internal_error
777
    ("RTL check: expected code '%s' or '%s', have '%s' in %s, at %s:%d",
778
     GET_RTX_NAME (code1), GET_RTX_NAME (code2), GET_RTX_NAME (GET_CODE (r)),
779
     func, trim_filename (file), line);
780 781
}

782
void
783
rtl_check_failed_code_mode (const_rtx r, enum rtx_code code, enum machine_mode mode,
784 785 786 787 788 789 790 791 792 793 794 795 796
			    bool not_mode, const char *file, int line,
			    const char *func)
{
  internal_error ((not_mode
		   ? ("RTL check: expected code '%s' and not mode '%s', "
		      "have code '%s' and mode '%s' in %s, at %s:%d")
		   : ("RTL check: expected code '%s' and mode '%s', "
		      "have code '%s' and mode '%s' in %s, at %s:%d")),
		  GET_RTX_NAME (code), GET_MODE_NAME (mode),
		  GET_RTX_NAME (GET_CODE (r)), GET_MODE_NAME (GET_MODE (r)),
		  func, trim_filename (file), line);
}

797 798 799 800 801 802 803 804 805 806 807
/* Report that line LINE of FILE tried to access the block symbol fields
   of a non-block symbol.  FUNC is the function that contains the line.  */

void
rtl_check_failed_block_symbol (const char *file, int line, const char *func)
{
  internal_error
    ("RTL check: attempt to treat non-block symbol as a block symbol "
     "in %s, at %s:%d", func, trim_filename (file), line);
}

808 809
/* XXX Maybe print the vector?  */
void
810
rtvec_check_failed_bounds (const_rtvec r, int n, const char *file, int line,
811
			   const char *func)
812
{
813 814 815
  internal_error
    ("RTL check: access of elt %d of vector with last elt %d in %s, at %s:%d",
     n, GET_NUM_ELEM (r) - 1, func, trim_filename (file), line);
816
}
817
#endif /* ENABLE_RTL_CHECKING */
818 819 820

#if defined ENABLE_RTL_FLAG_CHECKING
void
821
rtl_check_failed_flag (const char *name, const_rtx r, const char *file,
822
		       int line, const char *func)
823 824
{
  internal_error
825
    ("RTL flag check: %s used with unexpected rtx code '%s' in %s, at %s:%d",
826
     name, GET_RTX_NAME (GET_CODE (r)), func, trim_filename (file), line);
827 828
}
#endif /* ENABLE_RTL_FLAG_CHECKING */