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 SCRATCH:
Mike Stump committed
260
      /* SCRATCH must be shared because they represent distinct values.  */
Jim Wilson committed
261
      return orig;
262 263 264 265
    case CLOBBER:
      if (REG_P (XEXP (orig, 0)) && REGNO (XEXP (orig, 0)) < FIRST_PSEUDO_REGISTER)
	return orig;
      break;
266 267

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

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

    default:
      break;
Jim Wilson committed
279 280
    }

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

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

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

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

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

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

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

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

351

352

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

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

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

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

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

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

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

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

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

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

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

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

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

423 424 425
    default:
      break;
    }
426 427

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

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

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

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

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

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

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

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

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

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

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

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

562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581
    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))
582 583 584 585 586 587 588 589 590
	    {
#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;
	    }
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 620 621 622 623 624 625 626 627 628 629 630 631 632 633
	  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;
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
/* 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:
671
    case DEBUG_PARAMETER_REF:
672 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
      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;
}

710 711
void
dump_rtx_statistics (void)
712 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
{
#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
738
#endif
739
}
740

741
#if defined ENABLE_RTL_CHECKING && (GCC_VERSION >= 2007)
742
void
743
rtl_check_failed_bounds (const_rtx r, int n, const char *file, int line,
744
			 const char *func)
745
{
746
  internal_error
747
    ("RTL check: access of elt %d of '%s' with last elt %d in %s, at %s:%d",
748 749
     n, GET_RTX_NAME (GET_CODE (r)), GET_RTX_LENGTH (GET_CODE (r)) - 1,
     func, trim_filename (file), line);
750 751 752
}

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

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

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

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

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

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

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

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