rtl.c 21.1 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, 2010, 2011
4
   Free Software Foundation, Inc.
Jim Wilson committed
5

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

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

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

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

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

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

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

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

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

#undef DEF_RTL_EXPR
Jim Wilson committed
52 53 54 55 56

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

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

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

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

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

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

111
const unsigned char rtx_code_size[NUM_RTX_CODE] = {
112
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)				\
113
  ((ENUM) == CONST_INT || (ENUM) == CONST_DOUBLE || (ENUM) == CONST_FIXED\
114 115 116 117 118 119 120
   ? 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
121 122
/* Names for kinds of NOTEs and REG_NOTEs.  */

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

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

137 138 139 140 141 142 143
#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
144

Jim Wilson committed
145 146 147 148
/* Allocate an rtx vector of N elements.
   Store the length, and initialize all elements to zero.  */

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

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

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

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

Jim Wilson committed
164 165 166
  return rt;
}

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

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

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

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

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

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

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

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

Jim Wilson committed
212 213
  return rt;
}
214

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

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

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


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

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

  code = GET_CODE (orig);

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

    case CONST:
269
      if (shared_const_p (orig))
270 271 272
	return orig;
      break;

273 274 275 276
      /* 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.  */
277 278 279

    default:
      break;
Jim Wilson committed
280 281
    }

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

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

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

Jim Wilson committed
298 299 300
  format_ptr = GET_RTX_FORMAT (GET_CODE (copy));

  for (i = 0; i < GET_RTX_LENGTH (GET_CODE (copy)); i++)
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 330 331 332
    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
333 334
  return copy;
}
335 336

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

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

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

352

353

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

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

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

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

378 379 380 381 382 383 384 385 386 387 388
  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;

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

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

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

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

405
    case DEBUG_EXPR:
406
    case VALUE:
407 408 409
    case SCRATCH:
    case CONST_DOUBLE:
    case CONST_INT:
410
    case CONST_FIXED:
411 412
      return 0;

413 414 415 416
    case DEBUG_IMPLICIT_PTR:
      return DEBUG_IMPLICIT_PTR_DECL (x)
	     == DEBUG_IMPLICIT_PTR_DECL (y);

417 418 419 420
    case DEBUG_PARAMETER_REF:
      return DEBUG_PARAMETER_REF_DECL (x)
	     == DEBUG_PARAMETER_REF_DECL (x);

421 422 423
    case ENTRY_VALUE:
      return rtx_equal_p_cb (ENTRY_VALUE_EXP (x), ENTRY_VALUE_EXP (y), cb);

424 425 426
    default:
      break;
    }
427 428

  /* Compare the elements.  If any pair of corresponding elements
Eric Christopher committed
429
     fail to match, return 0 for the whole thing.  */
430 431 432 433 434 435 436 437 438 439 440 441 442 443

  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))
444 445 446 447 448 449 450 451 452
	    {
#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;
	    }
453 454 455 456 457 458 459 460 461 462
	  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
463
	    if (rtx_equal_p_cb (XVECEXP (x, i, j),
464
                                XVECEXP (y, i, j), cb) == 0)
465 466 467 468
	      return 0;
	  break;

	case 'e':
469
	  if (rtx_equal_p_cb (XEXP (x, i), XEXP (y, i), cb) == 0)
470 471 472 473 474
	    return 0;
	  break;

	case 'S':
	case 's':
475 476 477
	  if ((XSTR (x, i) || XSTR (y, i))
	      && (! XSTR (x, i) || ! XSTR (y, i)
		  || strcmp (XSTR (x, i), XSTR (y, i))))
478 479 480 481 482 483 484 485 486 487 488 489 490 491 492
	    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:
493
	  gcc_unreachable ();
494 495 496 497
	}
    }
  return 1;
}
498

499
/* Return 1 if X and Y are identical-looking rtx's.
500 501 502
   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.  */
503 504 505 506

int
rtx_equal_p (const_rtx x, const_rtx y)
{
507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527
  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;

528 529 530 531
  /* MEMs refering to different address space are not equivalent.  */
  if (code == MEM && MEM_ADDR_SPACE (x) != MEM_ADDR_SPACE (y))
    return 0;

532 533 534 535 536 537 538 539 540 541 542 543
  /* 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);

544
    case DEBUG_EXPR:
545
    case VALUE:
546 547 548 549 550 551
    case SCRATCH:
    case CONST_DOUBLE:
    case CONST_INT:
    case CONST_FIXED:
      return 0;

552 553 554 555
    case DEBUG_IMPLICIT_PTR:
      return DEBUG_IMPLICIT_PTR_DECL (x)
	     == DEBUG_IMPLICIT_PTR_DECL (y);

556 557 558 559
    case DEBUG_PARAMETER_REF:
      return DEBUG_PARAMETER_REF_DECL (x)
	     == DEBUG_PARAMETER_REF_DECL (y);

560 561 562
    case ENTRY_VALUE:
      return rtx_equal_p (ENTRY_VALUE_EXP (x), ENTRY_VALUE_EXP (y));

563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582
    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))
583 584 585 586 587 588 589 590 591
	    {
#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;
	    }
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 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634
	  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;
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
/* 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:
672
    case DEBUG_PARAMETER_REF:
673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710
      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;
}

711 712
void
dump_rtx_statistics (void)
713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738
{
#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
739
#endif
740
}
741

742
#if defined ENABLE_RTL_CHECKING && (GCC_VERSION >= 2007)
743
void
744
rtl_check_failed_bounds (const_rtx r, int n, const char *file, int line,
745
			 const char *func)
746
{
747
  internal_error
748
    ("RTL check: access of elt %d of '%s' with last elt %d in %s, at %s:%d",
749 750
     n, GET_RTX_NAME (GET_CODE (r)), GET_RTX_LENGTH (GET_CODE (r)) - 1,
     func, trim_filename (file), line);
751 752 753
}

void
754
rtl_check_failed_type1 (const_rtx r, int n, int c1, const char *file, int line,
755
			const char *func)
756
{
757 758 759 760
  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);
761 762 763
}

void
764
rtl_check_failed_type2 (const_rtx r, int n, int c1, int c2, const char *file,
765
			int line, const char *func)
766
{
767 768 769 770
  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);
771 772
}

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

void
783
rtl_check_failed_code2 (const_rtx r, enum rtx_code code1, enum rtx_code code2,
784
			const char *file, int line, const char *func)
785
{
786
  internal_error
787
    ("RTL check: expected code '%s' or '%s', have '%s' in %s, at %s:%d",
788
     GET_RTX_NAME (code1), GET_RTX_NAME (code2), GET_RTX_NAME (GET_CODE (r)),
789
     func, trim_filename (file), line);
790 791
}

792
void
793
rtl_check_failed_code_mode (const_rtx r, enum rtx_code code, enum machine_mode mode,
794 795 796 797 798 799 800 801 802 803 804 805 806
			    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);
}

807 808 809 810 811 812 813 814 815 816 817
/* 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);
}

818 819
/* XXX Maybe print the vector?  */
void
820
rtvec_check_failed_bounds (const_rtvec r, int n, const char *file, int line,
821
			   const char *func)
822
{
823 824 825
  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);
826
}
827
#endif /* ENABLE_RTL_CHECKING */
828 829 830

#if defined ENABLE_RTL_FLAG_CHECKING
void
831
rtl_check_failed_flag (const char *name, const_rtx r, const char *file,
832
		       int line, const char *func)
833 834
{
  internal_error
835
    ("RTL flag check: %s used with unexpected rtx code '%s' in %s, at %s:%d",
836
     name, GET_RTX_NAME (GET_CODE (r)), func, trim_filename (file), line);
837 838
}
#endif /* ENABLE_RTL_FLAG_CHECKING */