rtl.c 19.5 KB
Newer Older
1 2
/* RTL utility routines.
   Copyright (C) 1987, 1988, 1991, 1994, 1997, 1998, 1999, 2000, 2001
Jeff Law committed
3
   Free Software Foundation, Inc.
Jim Wilson committed
4

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

7 8 9 10
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
Software Foundation; either version 2, or (at your option) any later
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 20
along with GCC; see the file COPYING.  If not, write to the Free
Software Foundation, 59 Temple Place - Suite 330, Boston, MA
02111-1307, USA.  */
Jim Wilson committed
21 22

#include "config.h"
23
#include "system.h"
Jim Wilson committed
24
#include "rtl.h"
25
#include "real.h"
26
#include "ggc.h"
27
#include "errors.h"
Jim Wilson committed
28 29


30 31
/* Calculate the format for CONST_DOUBLE.  This depends on the relative
   widths of HOST_WIDE_INT and REAL_VALUE_TYPE.
32

33
   We need to go out to 0wwwww, since REAL_ARITHMETIC assumes 16-bits
34 35
   per element in REAL_VALUE_TYPE.

36
   This is duplicated in gengenrtl.c.
37

38 39
   A number of places assume that there are always at least two 'w'
   slots in a CONST_DOUBLE, so we provide them even if one would suffice.  */
40 41

#ifdef REAL_ARITHMETIC
42 43 44 45 46 47 48 49 50 51 52 53 54 55
# if MAX_LONG_DOUBLE_TYPE_SIZE == 96
#  define REAL_WIDTH	\
     (11*8 + HOST_BITS_PER_WIDE_INT)/HOST_BITS_PER_WIDE_INT
# else
#  if MAX_LONG_DOUBLE_TYPE_SIZE == 128
#   define REAL_WIDTH	\
      (19*8 + HOST_BITS_PER_WIDE_INT)/HOST_BITS_PER_WIDE_INT
#  else
#   if HOST_FLOAT_FORMAT != TARGET_FLOAT_FORMAT
#    define REAL_WIDTH	\
       (7*8 + HOST_BITS_PER_WIDE_INT)/HOST_BITS_PER_WIDE_INT
#   endif
#  endif
# endif
56 57 58
#endif /* REAL_ARITHMETIC */

#ifndef REAL_WIDTH
59 60 61 62 63 64 65 66 67 68 69
# if HOST_BITS_PER_WIDE_INT*2 >= MAX_LONG_DOUBLE_TYPE_SIZE
#  define REAL_WIDTH	2
# else
#  if HOST_BITS_PER_WIDE_INT*3 >= MAX_LONG_DOUBLE_TYPE_SIZE
#   define REAL_WIDTH	3
#  else
#   if HOST_BITS_PER_WIDE_INT*4 >= MAX_LONG_DOUBLE_TYPE_SIZE
#    define REAL_WIDTH	4
#   endif
#  endif
# endif
70 71 72
#endif /* REAL_WIDTH */

#if REAL_WIDTH == 1
73
# define CONST_DOUBLE_FORMAT	"0ww"
74
#else
75
# if REAL_WIDTH == 2
76
#  define CONST_DOUBLE_FORMAT	"0ww"
77 78
# else
#  if REAL_WIDTH == 3
79
#   define CONST_DOUBLE_FORMAT	"0www"
80 81
#  else
#   if REAL_WIDTH == 4
82
#    define CONST_DOUBLE_FORMAT	"0wwww"
83 84
#   else
#    if REAL_WIDTH == 5
85
#     define CONST_DOUBLE_FORMAT	"0wwwww"
86 87 88 89 90 91
#    else
#     define CONST_DOUBLE_FORMAT	/* nothing - will cause syntax error */
#    endif
#   endif
#  endif
# endif
92 93
#endif

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

97 98 99 100 101 102 103
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   sizeof FORMAT - 1 ,

const int rtx_length[NUM_RTX_CODE + 1] = {
#include "rtl.def"
};

#undef DEF_RTL_EXPR
Jim Wilson committed
104 105 106 107 108

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

109
const char * const rtx_name[] = {
Jim Wilson committed
110 111 112 113 114 115 116 117
#include "rtl.def"		/* rtl expressions are documented here */
};

#undef DEF_RTL_EXPR

/* Indexed by machine mode, gives the name of that machine mode.
   This name does not include the letters "mode".  */

118
#define DEF_MACHMODE(SYM, NAME, CLASS, BITSIZE, SIZE, UNIT, WIDER)  NAME,
Jim Wilson committed
119

120
const char * const mode_name[] = {
Jim Wilson committed
121 122 123 124 125
#include "machmode.def"
};

#undef DEF_MACHMODE

126
/* Indexed by machine mode, gives the class mode for GET_MODE_CLASS.  */
Jim Wilson committed
127

128
#define DEF_MACHMODE(SYM, NAME, CLASS, BITSIZE, SIZE, UNIT, WIDER)  CLASS,
Jim Wilson committed
129

130
const enum mode_class mode_class[] = {
Jim Wilson committed
131 132 133 134 135
#include "machmode.def"
};

#undef DEF_MACHMODE

136 137 138 139 140
/* Indexed by machine mode, gives the length of the mode, in bits.
   GET_MODE_BITSIZE uses this.  */

#define DEF_MACHMODE(SYM, NAME, CLASS, BITSIZE, SIZE, UNIT, WIDER)  BITSIZE,

141
const unsigned int mode_bitsize[] = {
142 143 144 145 146
#include "machmode.def"
};

#undef DEF_MACHMODE

Jim Wilson committed
147 148 149
/* Indexed by machine mode, gives the length of the mode, in bytes.
   GET_MODE_SIZE uses this.  */

150
#define DEF_MACHMODE(SYM, NAME, CLASS, BITSIZE, SIZE, UNIT, WIDER)  SIZE,
Jim Wilson committed
151

152
const unsigned int mode_size[] = {
Jim Wilson committed
153 154 155 156 157 158 159 160
#include "machmode.def"
};

#undef DEF_MACHMODE

/* Indexed by machine mode, gives the length of the mode's subunit.
   GET_MODE_UNIT_SIZE uses this.  */

161
#define DEF_MACHMODE(SYM, NAME, CLASS, BITSIZE, SIZE, UNIT, WIDER)  UNIT,
Jim Wilson committed
162

163
const unsigned int mode_unit_size[] = {
Jim Wilson committed
164 165 166 167 168 169 170 171 172
#include "machmode.def"		/* machine modes are documented here */
};

#undef DEF_MACHMODE

/* Indexed by machine mode, gives next wider natural mode
   (QI -> HI -> SI -> DI, etc.)  Widening multiply instructions
   use this.  */

173
#define DEF_MACHMODE(SYM, NAME, CLASS, BITSIZE, SIZE, UNIT, WIDER)  \
174
  (unsigned char) WIDER,
Jim Wilson committed
175

176
const unsigned char mode_wider_mode[] = {
Jim Wilson committed
177 178 179 180 181
#include "machmode.def"		/* machine modes are documented here */
};

#undef DEF_MACHMODE

182 183
#define DEF_MACHMODE(SYM, NAME, CLASS, BITSIZE, SIZE, UNIT, WIDER)  \
  ((BITSIZE) >= HOST_BITS_PER_WIDE_INT) ? ~(unsigned HOST_WIDE_INT)0 : ((unsigned HOST_WIDE_INT) 1 << (BITSIZE)) - 1,
184 185 186

/* Indexed by machine mode, gives mask of significant bits in mode.  */

187
const unsigned HOST_WIDE_INT mode_mask_array[] = {
188 189 190
#include "machmode.def"
};

191 192
/* Indexed by mode class, gives the narrowest mode for each class.
   The Q modes are always of width 1 (2 for complex) - it is impossible
193 194 195 196 197 198
   for any mode to be narrower.

   Note that we use QImode instead of BImode for MODE_INT, since
   otherwise the middle end will try to use it for bitfields in
   structures and the like, which we do not want.  Only the target
   md file should generate BImode widgets.  */
199 200 201 202 203 204 205 206

const enum machine_mode class_narrowest_mode[(int) MAX_MODE_CLASS] = {
    /* MODE_RANDOM */		VOIDmode,
    /* MODE_INT */		QImode,
    /* MODE_FLOAT */		QFmode,
    /* MODE_PARTIAL_INT */	PQImode,
    /* MODE_CC */		CCmode,
    /* MODE_COMPLEX_INT */	CQImode,
Bernd Schmidt committed
207 208 209
    /* MODE_COMPLEX_FLOAT */	QCmode,
    /* MODE_VECTOR_INT */	V2QImode,
    /* MODE_VECTOR_FLOAT */	V2SFmode
210
};
211

212

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

217
const char * const rtx_format[] = {
Jim Wilson committed
218 219 220 221 222 223 224
  /* "*" 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
225 226
     "w" an integer of width HOST_BITS_PER_WIDE_INT
         prints the integer
Jim Wilson committed
227 228 229 230
     "s" a pointer to a string
         prints the string
     "S" like "s", but optional:
	 the containing rtx may end before this operand
231 232
     "T" like "s", but treated specially by the RTL reader;
         only found in machine description patterns.
Jim Wilson committed
233 234 235 236 237 238 239
     "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
240 241
         prints the uid of the insn.
     "b" is a pointer to a bitmap header.
242
     "t" is a tree pointer.  */
Jim Wilson committed
243 244 245 246 247 248 249 250 251

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

252
const char rtx_class[] = {
253
#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   CLASS,
Jim Wilson committed
254 255 256 257 258 259
#include "rtl.def"		/* rtl expressions are defined here */
#undef DEF_RTL_EXPR
};

/* Names for kinds of NOTEs and REG_NOTEs.  */

260
const char * const note_insn_name[NOTE_INSN_MAX - NOTE_INSN_BIAS] =
261
{
262
  "", "NOTE_INSN_DELETED",
263 264 265
  "NOTE_INSN_BLOCK_BEG", "NOTE_INSN_BLOCK_END",
  "NOTE_INSN_LOOP_BEG", "NOTE_INSN_LOOP_END",
  "NOTE_INSN_LOOP_CONT", "NOTE_INSN_LOOP_VTOP",
266
  "NOTE_INSN_FUNCTION_END",
267 268 269
  "NOTE_INSN_PROLOGUE_END", "NOTE_INSN_EPILOGUE_BEG",
  "NOTE_INSN_DELETED_LABEL", "NOTE_INSN_FUNCTION_BEG",
  "NOTE_INSN_EH_REGION_BEG", "NOTE_INSN_EH_REGION_END",
270
  "NOTE_INSN_REPEATED_LINE_NUMBER", "NOTE_INSN_RANGE_BEG",
271
  "NOTE_INSN_RANGE_END", "NOTE_INSN_LIVE",
272
  "NOTE_INSN_BASIC_BLOCK", "NOTE_INSN_EXPECTED_VALUE"
273 274 275 276 277 278 279 280 281 282
};

const char * const reg_note_name[] =
{
  "", "REG_DEAD", "REG_INC", "REG_EQUIV", "REG_EQUAL",
  "REG_WAS_0", "REG_RETVAL", "REG_LIBCALL", "REG_NONNEG",
  "REG_NO_CONFLICT", "REG_UNUSED", "REG_CC_SETTER", "REG_CC_USER",
  "REG_LABEL", "REG_DEP_ANTI", "REG_DEP_OUTPUT", "REG_BR_PROB",
  "REG_EXEC_COUNT", "REG_NOALIAS", "REG_SAVE_AREA", "REG_BR_PRED",
  "REG_FRAME_RELATED_EXPR", "REG_EH_CONTEXT", "REG_EH_REGION",
283
  "REG_SAVE_NOTE", "REG_MAYBE_DEAD", "REG_NORETURN",
284 285
  "REG_NON_LOCAL_GOTO", "REG_SETJMP", "REG_ALWAYS_RETURN",
  "REG_VTABLE_REF"
286
};
Jim Wilson committed
287

Jeff Law committed
288

Jim Wilson committed
289 290 291 292 293 294 295 296
/* Allocate an rtx vector of N elements.
   Store the length, and initialize all elements to zero.  */

rtvec
rtvec_alloc (n)
     int n;
{
  rtvec rt;
297

Mark Mitchell committed
298
  rt = ggc_alloc_rtvec (n);
299 300
  /* clear out the vector */
  memset (&rt->elem[0], 0, n * sizeof (rtx));
Jim Wilson committed
301

302
  PUT_NUM_ELEM (rt, n);
Jim Wilson committed
303 304 305 306 307 308 309 310 311 312 313
  return rt;
}

/* Allocate an rtx of code CODE.  The CODE is stored in the rtx;
   all the rest is initialized to zero.  */

rtx
rtx_alloc (code)
  RTX_CODE code;
{
  rtx rt;
314
  int n = GET_RTX_LENGTH (code);
Jim Wilson committed
315

Mark Mitchell committed
316
  rt = ggc_alloc_rtx (n);
317

318 319 320
  /* 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.  */
321

322
  memset (rt, 0, sizeof (struct rtx_def) - sizeof (rtunion));
Jim Wilson committed
323 324 325
  PUT_CODE (rt, code);
  return rt;
}
326

Jim Wilson committed
327 328 329 330 331 332 333

/* Create a new copy of an rtx.
   Recursively copies the operands of the rtx,
   except for those few rtx codes that are sharable.  */

rtx
copy_rtx (orig)
334
     rtx orig;
Jim Wilson committed
335
{
336 337 338 339
  rtx copy;
  int i, j;
  RTX_CODE code;
  const char *format_ptr;
Jim Wilson committed
340 341 342 343 344 345 346 347 348 349 350 351 352

  code = GET_CODE (orig);

  switch (code)
    {
    case REG:
    case QUEUED:
    case CONST_INT:
    case CONST_DOUBLE:
    case SYMBOL_REF:
    case CODE_LABEL:
    case PC:
    case CC0:
353
    case SCRATCH:
Mike Stump committed
354
      /* SCRATCH must be shared because they represent distinct values.  */
355
    case ADDRESSOF:
Jim Wilson committed
356
      return orig;
357 358 359 360 361 362 363 364 365 366

    case CONST:
      /* CONST can be shared if it contains a SYMBOL_REF.  If it contains
	 a LABEL_REF, it isn't sharable.  */
      if (GET_CODE (XEXP (orig, 0)) == PLUS
	  && GET_CODE (XEXP (XEXP (orig, 0), 0)) == SYMBOL_REF
	  && GET_CODE (XEXP (XEXP (orig, 0), 1)) == CONST_INT)
	return orig;
      break;

367 368 369 370
      /* 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.  */
371 372 373

    default:
      break;
Jim Wilson committed
374 375 376
    }

  copy = rtx_alloc (code);
377 378 379 380 381

  /* Copy the various flags, and other information.  We assume that
     all fields need copying, and then clear the fields that should
     not be copied.  That is the sensible default behavior, and forces
     us to explicitly document why we are *not* copying a flag.  */
Kaveh R. Ghazi committed
382
  memcpy (copy, orig, sizeof (struct rtx_def) - sizeof (rtunion));
383 384 385 386 387

  /* We do not copy the USED flag, which is used as a mark bit during
     walks over the RTL.  */
  copy->used = 0;

388
  /* We do not copy FRAME_RELATED for INSNs.  */
389
  if (GET_RTX_CLASS (code) == 'i')
390 391 392 393
    copy->frame_related = 0;
  copy->jump = orig->jump;
  copy->call = orig->call;

Jim Wilson committed
394 395 396 397
  format_ptr = GET_RTX_FORMAT (GET_CODE (copy));

  for (i = 0; i < GET_RTX_LENGTH (GET_CODE (copy)); i++)
    {
398
      copy->fld[i] = orig->fld[i];
Jim Wilson committed
399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415
      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;

416
	case 't':
Charles Hannum committed
417 418 419 420
	case 'w':
	case 'i':
	case 's':
	case 'S':
421
	case 'T':
422
	case 'u':
423
	case '0':
424
	  /* These are left unchanged.  */
425
	  break;
426

Charles Hannum committed
427 428
	default:
	  abort ();
Jim Wilson committed
429 430 431 432 433 434 435 436 437 438
	}
    }
  return copy;
}

/* Similar to `copy_rtx' except that if MAY_SHARE is present, it is
   placed in the result directly, rather than being copied.  */

rtx
copy_most_rtx (orig, may_share)
439 440
     rtx orig;
     rtx may_share;
Jim Wilson committed
441
{
442 443 444 445
  rtx copy;
  int i, j;
  RTX_CODE code;
  const char *format_ptr;
Jim Wilson committed
446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462

  if (orig == may_share)
    return orig;

  code = GET_CODE (orig);

  switch (code)
    {
    case REG:
    case QUEUED:
    case CONST_INT:
    case CONST_DOUBLE:
    case SYMBOL_REF:
    case CODE_LABEL:
    case PC:
    case CC0:
      return orig;
463 464
    default:
      break;
Jim Wilson committed
465 466 467 468 469 470 471 472
    }

  copy = rtx_alloc (code);
  PUT_MODE (copy, GET_MODE (orig));
  copy->in_struct = orig->in_struct;
  copy->volatil = orig->volatil;
  copy->unchanging = orig->unchanging;
  copy->integrated = orig->integrated;
473
  copy->frame_related = orig->frame_related;
474

Jim Wilson committed
475 476 477 478 479 480 481 482 483 484 485
  format_ptr = GET_RTX_FORMAT (GET_CODE (copy));

  for (i = 0; i < GET_RTX_LENGTH (GET_CODE (copy)); i++)
    {
      switch (*format_ptr++)
	{
	case 'e':
	  XEXP (copy, i) = XEXP (orig, i);
	  if (XEXP (orig, i) != NULL && XEXP (orig, i) != may_share)
	    XEXP (copy, i) = copy_most_rtx (XEXP (orig, i), may_share);
	  break;
486 487 488 489

	case 'u':
	  XEXP (copy, i) = XEXP (orig, i);
	  break;
Jim Wilson committed
490 491 492 493 494 495 496 497 498 499 500 501 502

	case 'E':
	case 'V':
	  XVEC (copy, i) = XVEC (orig, i);
	  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_most_rtx (XVECEXP (orig, i, j), may_share);
	    }
	  break;

Charles Hannum committed
503 504 505 506 507 508
	case 'w':
	  XWINT (copy, i) = XWINT (orig, i);
	  break;

	case 'n':
	case 'i':
Jim Wilson committed
509 510
	  XINT (copy, i) = XINT (orig, i);
	  break;
Charles Hannum committed
511

512 513 514 515
	case 't':
	  XTREE (copy, i) = XTREE (orig, i);
	  break;

Charles Hannum committed
516 517 518 519 520
	case 's':
	case 'S':
	  XSTR (copy, i) = XSTR (orig, i);
	  break;

521
	case '0':
522
	  /* Copy this through the wide int field; that's safest.  */
523 524 525
	  X0WINT (copy, i) = X0WINT (orig, i);
	  break;

Charles Hannum committed
526 527
	default:
	  abort ();
Jim Wilson committed
528 529 530 531
	}
    }
  return copy;
}
532 533

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

535 536 537 538
rtx
shallow_copy_rtx (orig)
     rtx orig;
{
539 540 541
  int i;
  RTX_CODE code = GET_CODE (orig);
  rtx copy = rtx_alloc (code);
542 543 544 545 546 547

  PUT_MODE (copy, GET_MODE (orig));
  copy->in_struct = orig->in_struct;
  copy->volatil = orig->volatil;
  copy->unchanging = orig->unchanging;
  copy->integrated = orig->integrated;
548
  copy->frame_related = orig->frame_related;
549 550 551 552 553 554

  for (i = 0; i < GET_RTX_LENGTH (code); i++)
    copy->fld[i] = orig->fld[i];

  return copy;
}
555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571

/* Return the alignment of MODE. This will be bounded by 1 and
   BIGGEST_ALIGNMENT.  */

unsigned int
get_mode_alignment (mode)
     enum machine_mode mode;
{
  unsigned int alignment = GET_MODE_UNIT_SIZE (mode);
  
  /* Extract the LSB of the size.  */
  alignment = alignment & -alignment;
  alignment *= BITS_PER_UNIT;

  alignment = MIN (BIGGEST_ALIGNMENT, MAX (1, alignment));
  return alignment;
}
Jim Wilson committed
572

573 574
/* This is 1 until after the rtl generation pass.  */
int rtx_equal_function_value_matters;
575 576 577

/* Nonzero when we are generating CONCATs.  */
int generating_concat_p;
578 579 580 581 582 583 584 585

/* Return 1 if X and Y are identical-looking rtx's.
   This is the Lisp function EQUAL for rtx arguments.  */

int
rtx_equal_p (x, y)
     rtx x, y;
{
586 587 588 589
  int i;
  int j;
  enum rtx_code code;
  const char *fmt;
590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606

  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;

607 608 609 610
  /* Some RTL can be compared nonrecursively.  */
  switch (code)
    {
    case REG:
611 612 613 614 615
      /* Until rtl generation is complete, don't consider a reference
	 to the return register of the current function the same as
	 the return from a called function.  This eases the job of
	 function integration.  Once the distinction is no longer
	 needed, they can be considered equivalent.  */
616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633
      return (REGNO (x) == REGNO (y)
	      && (! rtx_equal_function_value_matters
		  || REG_FUNCTION_VALUE_P (x) == REG_FUNCTION_VALUE_P (y)));

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

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

    case SCRATCH:
    case CONST_DOUBLE:
    case CONST_INT:
      return 0;

    default:
      break;
    }
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 693 694

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

  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))
	    return 0;
	  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 (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:
	  abort ();
	}
    }
  return 1;
}

695
#if defined ENABLE_RTL_CHECKING && (GCC_VERSION >= 2007)
696 697 698 699 700 701 702 703
void
rtl_check_failed_bounds (r, n, file, line, func)
    rtx r;
    int n;
    const char *file;
    int line;
    const char *func;
{
704 705 706 707
  internal_error
    ("RTL check: access of elt %d of `%s' with last elt %d in %s, at %s:%d",
     n, GET_RTX_NAME (GET_CODE (r)), GET_RTX_LENGTH (GET_CODE (r)) - 1,
     func, trim_filename (file), line);
708 709 710 711 712 713 714 715 716 717 718
}

void
rtl_check_failed_type1 (r, n, c1, file, line, func)
    rtx r;
    int n;
    int c1;
    const char *file;
    int line;
    const char *func;
{
719 720 721 722
  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);
723 724 725 726 727 728 729 730 731 732 733 734
}

void
rtl_check_failed_type2 (r, n, c1, c2, file, line, func)
    rtx r;
    int n;
    int c1;
    int c2;
    const char *file;
    int line;
    const char *func;
{
735 736 737 738
  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);
739 740
}

741 742 743 744 745 746 747 748
void
rtl_check_failed_code1 (r, code, file, line, func)
    rtx r;
    enum rtx_code code;
    const char *file;
    int line;
    const char *func;
{
749 750 751
  internal_error ("RTL check: expected code `%s', have `%s' in %s, at %s:%d",
		  GET_RTX_NAME (code), GET_RTX_NAME (GET_CODE (r)), func,
		  trim_filename (file), line);
752 753 754 755 756 757 758 759 760 761
}

void
rtl_check_failed_code2 (r, code1, code2, file, line, func)
    rtx r;
    enum rtx_code code1, code2;
    const char *file;
    int line;
    const char *func;
{
762 763 764
  internal_error
    ("RTL check: expected code `%s' or `%s', have `%s' in %s, at %s:%d",
     GET_RTX_NAME (code1), GET_RTX_NAME (code2), GET_RTX_NAME (GET_CODE (r)),
765
     func, trim_filename (file), line);
766 767
}

768 769 770 771 772 773 774 775 776
/* XXX Maybe print the vector?  */
void
rtvec_check_failed_bounds (r, n, file, line, func)
    rtvec r;
    int n;
    const char *file;
    int line;
    const char *func;
{
777 778 779
  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);
780
}
781
#endif /* ENABLE_RTL_CHECKING */