rtl.c 20.6 KB
Newer Older
1
/* RTL utility routines.
2
   Copyright (C) 1987, 1988, 1991, 1994, 1997, 1998, 1999, 2000, 2001, 2002,
3
   2003, 2004, 2005, 2006, 2007, 2008, 2009 Free Software Foundation, Inc.
Jim Wilson committed
4

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

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

12 13 14 15
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
16 17

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

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

29
#include "system.h"
30 31
#include "coretypes.h"
#include "tm.h"
Jim Wilson committed
32
#include "rtl.h"
33
#include "ggc.h"
34 35 36
#ifdef GENERATOR_FILE
# include "errors.h"
#else
37
# include "diagnostic-core.h"
38
#endif
Jim Wilson committed
39 40 41


/* Indexed by rtx code, gives number of operands for an rtx with that code.
42
   Does NOT include rtx header data (code and links).  */
Jim Wilson committed
43

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

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

#undef DEF_RTL_EXPR
Jim Wilson committed
51 52 53 54 55

/* 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 ,

56
const char * const rtx_name[NUM_RTX_CODE] = {
Jim Wilson committed
57 58 59 60 61 62 63
#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
64
   each character describes one operand.  */
Jim Wilson committed
65

66
const char * const rtx_format[NUM_RTX_CODE] = {
Jim Wilson committed
67 68 69 70 71 72 73
  /* "*" 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
74 75
     "w" an integer of width HOST_BITS_PER_WIDE_INT
         prints the integer
Jim Wilson committed
76 77 78 79
     "s" a pointer to a string
         prints the string
     "S" like "s", but optional:
	 the containing rtx may end before this operand
80 81
     "T" like "s", but treated specially by the RTL reader;
         only found in machine description patterns.
Jim Wilson committed
82 83 84 85 86 87 88
     "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
89 90
         prints the uid of the insn.
     "b" is a pointer to a bitmap header.
Geoffrey Keating committed
91
     "B" is a basic block pointer.
92
     "t" is a tree pointer.  */
Jim Wilson committed
93 94 95 96 97 98 99 100 101

#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.  */

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

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

110
const unsigned char rtx_code_size[NUM_RTX_CODE] = {
111
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)				\
112
  ((ENUM) == CONST_INT || (ENUM) == CONST_DOUBLE || (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 141 142
#ifdef GATHER_STATISTICS
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;
#endif

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

rtvec
148
rtvec_alloc (int n)
Jim Wilson committed
149 150
{
  rtvec rt;
151

152
  rt = ggc_alloc_rtvec_sized (n);
153
  /* Clear out the vector.  */
154
  memset (&rt->elem[0], 0, n * sizeof (rtx));
Jim Wilson committed
155

156
  PUT_NUM_ELEM (rt, n);
157 158 159 160 161 162

#ifdef GATHER_STATISTICS
  rtvec_alloc_counts++;
  rtvec_alloc_sizes += n * sizeof (rtx);
#endif

Jim Wilson committed
163 164 165
  return rt;
}

166 167 168 169 170 171 172 173 174 175 176 177 178 179
/* 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;
}

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

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

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

rtx
194
rtx_alloc_stat (RTX_CODE code MEM_STAT_DECL)
Jim Wilson committed
195
{
196 197
  rtx rt = ggc_alloc_zone_rtx_def_stat (&rtl_zone, RTX_CODE_SIZE (code)
                                        PASS_MEM_STAT);
198

199 200 201
  /* 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.  */
202

203
  memset (rt, 0, RTX_HDR_SIZE);
Jim Wilson committed
204
  PUT_CODE (rt, code);
205 206 207

#ifdef GATHER_STATISTICS
  rtx_alloc_counts[code]++;
208
  rtx_alloc_sizes[code] += RTX_CODE_SIZE (code);
209 210
#endif

Jim Wilson committed
211 212
  return rt;
}
213

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

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

222 223 224 225
  /* 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
226
	  && CONST_INT_P(XEXP (XEXP (orig, 0), 1)));
227 228 229
}


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

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

  code = GET_CODE (orig);

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

    case CONST:
266
      if (shared_const_p (orig))
267 268 269
	return orig;
      break;

270 271 272 273
      /* 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.  */
274 275 276

    default:
      break;
Jim Wilson committed
277 278
    }

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

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

289
  /* We do not copy FRAME_RELATED for INSNs.  */
290
  if (INSN_P (orig))
291 292 293
    RTX_FLAG (copy, frame_related) = 0;
  RTX_FLAG (copy, jump) = RTX_FLAG (orig, jump);
  RTX_FLAG (copy, call) = RTX_FLAG (orig, call);
294

Jim Wilson committed
295 296 297
  format_ptr = GET_RTX_FORMAT (GET_CODE (copy));

  for (i = 0; i < GET_RTX_LENGTH (GET_CODE (copy)); i++)
298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329
    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
330 331
  return copy;
}
332 333

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

335
rtx
336
shallow_copy_rtx_stat (const_rtx orig MEM_STAT_DECL)
337
{
338
  const unsigned int size = rtx_size (orig);
339
  rtx const copy = ggc_alloc_zone_rtx_def_stat (&rtl_zone, size PASS_MEM_STAT);
340
  return (rtx) memcpy (copy, orig, size);
341
}
Jim Wilson committed
342

343 344
/* Nonzero when we are generating CONCATs.  */
int generating_concat_p;
345 346 347 348

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

349

350

H.J. Lu committed
351
/* Same as rtx_equal_p, but call CB on each pair of rtx if CB is not NULL.
352 353 354
   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.  */
355 356

int
357
rtx_equal_p_cb (const_rtx x, const_rtx y, rtx_equal_p_callback_function cb)
358
{
359 360 361 362
  int i;
  int j;
  enum rtx_code code;
  const char *fmt;
363
  rtx nx, ny;
364 365 366 367 368 369

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

370 371 372 373 374
  /* Invoke the callback first.  */
  if (cb != NULL
      && ((*cb) (&x, &y, &nx, &ny)))
    return rtx_equal_p_cb (nx, ny, cb);

375 376 377 378 379 380 381 382 383 384 385
  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;

386 387 388 389
  /* MEMs refering to different address space are not equivalent.  */
  if (code == MEM && MEM_ADDR_SPACE (x) != MEM_ADDR_SPACE (y))
    return 0;

390 391 392 393
  /* Some RTL can be compared nonrecursively.  */
  switch (code)
    {
    case REG:
394
      return (REGNO (x) == REGNO (y));
395 396 397 398 399 400 401

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

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

402
    case DEBUG_EXPR:
403
    case VALUE:
404 405 406
    case SCRATCH:
    case CONST_DOUBLE:
    case CONST_INT:
407
    case CONST_FIXED:
408 409
      return 0;

410 411 412 413
    case DEBUG_IMPLICIT_PTR:
      return DEBUG_IMPLICIT_PTR_DECL (x)
	     == DEBUG_IMPLICIT_PTR_DECL (y);

414 415 416
    default:
      break;
    }
417 418

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

  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))
434 435 436 437 438 439 440 441 442
	    {
#ifndef GENERATOR_FILE
	      if (((code == ASM_OPERANDS && i == 6)
		   || (code == ASM_INPUT && i == 1))
		  && locator_eq (XINT (x, i), XINT (y, i)))
		break;
#endif
	      return 0;
	    }
443 444 445 446 447 448 449 450 451 452
	  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
453
	    if (rtx_equal_p_cb (XVECEXP (x, i, j),
454
                                XVECEXP (y, i, j), cb) == 0)
455 456 457 458
	      return 0;
	  break;

	case 'e':
459
	  if (rtx_equal_p_cb (XEXP (x, i), XEXP (y, i), cb) == 0)
460 461 462 463 464
	    return 0;
	  break;

	case 'S':
	case 's':
465 466 467
	  if ((XSTR (x, i) || XSTR (y, i))
	      && (! XSTR (x, i) || ! XSTR (y, i)
		  || strcmp (XSTR (x, i), XSTR (y, i))))
468 469 470 471 472 473 474 475 476 477 478 479 480 481 482
	    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:
483
	  gcc_unreachable ();
484 485 486 487
	}
    }
  return 1;
}
488

489
/* Return 1 if X and Y are identical-looking rtx's.
490 491 492
   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.  */
493 494 495 496

int
rtx_equal_p (const_rtx x, const_rtx y)
{
497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517
  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;

518 519 520 521
  /* MEMs refering to different address space are not equivalent.  */
  if (code == MEM && MEM_ADDR_SPACE (x) != MEM_ADDR_SPACE (y))
    return 0;

522 523 524 525 526 527 528 529 530 531 532 533
  /* 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);

534
    case DEBUG_EXPR:
535
    case VALUE:
536 537 538 539 540 541
    case SCRATCH:
    case CONST_DOUBLE:
    case CONST_INT:
    case CONST_FIXED:
      return 0;

542 543 544 545
    case DEBUG_IMPLICIT_PTR:
      return DEBUG_IMPLICIT_PTR_DECL (x)
	     == DEBUG_IMPLICIT_PTR_DECL (y);

546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565
    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))
566 567 568 569 570 571 572 573 574
	    {
#ifndef GENERATOR_FILE
	      if (((code == ASM_OPERANDS && i == 6)
		   || (code == ASM_INPUT && i == 1))
		  && locator_eq (XINT (x, i), XINT (y, i)))
		break;
#endif
	      return 0;
	    }
575 576 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
	  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;
618 619
}

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 657 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
/* 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:
      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;
}

693 694
void
dump_rtx_statistics (void)
695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720
{
#ifdef GATHER_STATISTICS
  int i;
  int total_counts = 0;
  int total_sizes = 0;
  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");
H.J. Lu committed
721
#endif
722
}
723

724
#if defined ENABLE_RTL_CHECKING && (GCC_VERSION >= 2007)
725
void
726
rtl_check_failed_bounds (const_rtx r, int n, const char *file, int line,
727
			 const char *func)
728
{
729
  internal_error
730
    ("RTL check: access of elt %d of '%s' with last elt %d in %s, at %s:%d",
731 732
     n, GET_RTX_NAME (GET_CODE (r)), GET_RTX_LENGTH (GET_CODE (r)) - 1,
     func, trim_filename (file), line);
733 734 735
}

void
736
rtl_check_failed_type1 (const_rtx r, int n, int c1, const char *file, int line,
737
			const char *func)
738
{
739 740 741 742
  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);
743 744 745
}

void
746
rtl_check_failed_type2 (const_rtx r, int n, int c1, int c2, const char *file,
747
			int line, const char *func)
748
{
749 750 751 752
  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);
753 754
}

755
void
756
rtl_check_failed_code1 (const_rtx r, enum rtx_code code, const char *file,
757
			int line, const char *func)
758
{
759
  internal_error ("RTL check: expected code '%s', have '%s' in %s, at %s:%d",
760 761
		  GET_RTX_NAME (code), GET_RTX_NAME (GET_CODE (r)), func,
		  trim_filename (file), line);
762 763 764
}

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

774
void
775
rtl_check_failed_code_mode (const_rtx r, enum rtx_code code, enum machine_mode mode,
776 777 778 779 780 781 782 783 784 785 786 787 788
			    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);
}

789 790 791 792 793 794 795 796 797 798 799
/* 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);
}

800 801
/* XXX Maybe print the vector?  */
void
802
rtvec_check_failed_bounds (const_rtvec r, int n, const char *file, int line,
803
			   const char *func)
804
{
805 806 807
  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);
808
}
809
#endif /* ENABLE_RTL_CHECKING */
810 811 812

#if defined ENABLE_RTL_FLAG_CHECKING
void
813
rtl_check_failed_flag (const char *name, const_rtx r, const char *file,
814
		       int line, const char *func)
815 816
{
  internal_error
817
    ("RTL flag check: %s used with unexpected rtx code '%s' in %s, at %s:%d",
818
     name, GET_RTX_NAME (GET_CODE (r)), func, trim_filename (file), line);
819 820
}
#endif /* ENABLE_RTL_FLAG_CHECKING */