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

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

6 7
GCC is free software; you can redistribute it and/or modify it under
the terms of the GNU General Public License as published by the Free
8
Software Foundation; either version 3, or (at your option) any later
9
version.
Jim Wilson committed
10

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

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

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

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

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

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

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

#undef DEF_RTL_EXPR
Jim Wilson committed
50 51 52 53 54

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

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

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

#undef DEF_RTL_EXPR

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

65
const char * const rtx_format[NUM_RTX_CODE] = {
Jim Wilson committed
66 67 68 69 70 71 72
  /* "*" undefined.
         can cause a warning message
     "0" field is unused (or used in a phase-dependent manner)
         prints nothing
     "i" an integer
         prints the integer
     "n" like "i", but prints entries from `note_insn_name'
Charles Hannum committed
73 74
     "w" an integer of width HOST_BITS_PER_WIDE_INT
         prints the integer
Jim Wilson committed
75 76 77 78
     "s" a pointer to a string
         prints the string
     "S" like "s", but optional:
	 the containing rtx may end before this operand
79 80
     "T" like "s", but treated specially by the RTL reader;
         only found in machine description patterns.
Jim Wilson committed
81 82 83 84 85 86 87
     "e" a pointer to an rtl expression
         prints the expression
     "E" a pointer to a vector that points to a number of rtl expressions
         prints a list of the rtl expressions
     "V" like "E", but optional:
	 the containing rtx may end before this operand
     "u" a pointer to another insn
88 89
         prints the uid of the insn.
     "b" is a pointer to a bitmap header.
Geoffrey Keating committed
90
     "B" is a basic block pointer.
91 92
     "t" is a tree pointer.
     "r" a register.  */
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			\
Kenneth Zadeck committed
113
    || (ENUM) == CONST_FIXED || (ENUM) == CONST_WIDE_INT)		\
114
   ? RTX_HDR_SIZE + (sizeof FORMAT - 1) * sizeof (HOST_WIDE_INT)	\
115 116
   : (ENUM) == REG							\
   ? RTX_HDR_SIZE + sizeof (reg_info)					\
117 118 119 120 121 122
   : RTX_HDR_SIZE + (sizeof FORMAT - 1) * sizeof (rtunion)),

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

Jim Wilson committed
123 124
/* Names for kinds of NOTEs and REG_NOTEs.  */

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

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

139 140 141 142 143
static int rtx_alloc_counts[(int) LAST_AND_UNUSED_RTX_CODE];
static int rtx_alloc_sizes[(int) LAST_AND_UNUSED_RTX_CODE];
static int rtvec_alloc_counts;
static int rtvec_alloc_sizes;

Jeff Law committed
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
  if (GATHER_STATISTICS)
    {
      rtvec_alloc_counts++;
      rtvec_alloc_sizes += n * sizeof (rtx);
    }
164

Jim Wilson committed
165 166 167
  return rt;
}

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

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

unsigned int
185
rtx_size (const_rtx x)
186
{
Kenneth Zadeck committed
187 188 189 190 191
  if (CONST_WIDE_INT_P (x))
    return (RTX_HDR_SIZE
	    + sizeof (struct hwivec_def)
	    + ((CONST_WIDE_INT_NUNITS (x) - 1)
	       * sizeof (HOST_WIDE_INT)));
192
  if (GET_CODE (x) == SYMBOL_REF && SYMBOL_REF_HAS_BLOCK_INFO_P (x))
193 194 195 196
    return RTX_HDR_SIZE + sizeof (struct block_symbol);
  return RTX_CODE_SIZE (GET_CODE (x));
}

Kenneth Zadeck committed
197 198
/* Allocate an rtx of code CODE with EXTRA bytes in it.  The CODE is
   stored in the rtx; all the rest is initialized to zero.  */
Jim Wilson committed
199 200

rtx
Kenneth Zadeck committed
201
rtx_alloc_stat_v (RTX_CODE code MEM_STAT_DECL, int extra)
Jim Wilson committed
202
{
Kenneth Zadeck committed
203 204
  rtx rt = ggc_alloc_rtx_def_stat (RTX_CODE_SIZE (code) + extra
				   PASS_MEM_STAT);
205

206 207 208
  /* 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.  */
209

210
  memset (rt, 0, RTX_HDR_SIZE);
Jim Wilson committed
211
  PUT_CODE (rt, code);
212

213 214 215 216 217
  if (GATHER_STATISTICS)
    {
      rtx_alloc_counts[code]++;
      rtx_alloc_sizes[code] += RTX_CODE_SIZE (code);
    }
218

Jim Wilson committed
219 220
  return rt;
}
221

Kenneth Zadeck committed
222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246
/* Allocate an rtx of code CODE.  The CODE is stored in the rtx;
   all the rest is initialized to zero.  */

rtx
rtx_alloc_stat (RTX_CODE code MEM_STAT_DECL)
{
  return rtx_alloc_stat_v (code PASS_MEM_STAT, 0);
}

/* Write the wide constant X to OUTFILE.  */

void
cwi_output_hex (FILE *outfile, const_rtx x)
{
  int i = CWI_GET_NUM_ELEM (x);
  gcc_assert (i > 0);
  if (CWI_ELT (x, i - 1) == 0)
    /* The HOST_WIDE_INT_PRINT_HEX prepends a 0x only if the val is
       non zero.  We want all numbers to have a 0x prefix.  */
    fprintf (outfile, "0x");
  fprintf (outfile, HOST_WIDE_INT_PRINT_HEX, CWI_ELT (x, --i));
  while (--i >= 0)
    fprintf (outfile, HOST_WIDE_INT_PRINT_PADDED_HEX, CWI_ELT (x, i));
}

Jim Wilson committed
247

248 249 250
/* Return true if ORIG is a sharable CONST.  */

bool
251
shared_const_p (const_rtx orig)
252 253
{
  gcc_assert (GET_CODE (orig) == CONST);
H.J. Lu committed
254

255 256 257 258
  /* 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
259
	  && CONST_INT_P (XEXP (XEXP (orig, 0), 1)));
260 261 262
}


Jim Wilson committed
263 264 265 266 267
/* Create a new copy of an rtx.
   Recursively copies the operands of the rtx,
   except for those few rtx codes that are sharable.  */

rtx
268
copy_rtx (rtx orig)
Jim Wilson committed
269
{
270 271 272 273
  rtx copy;
  int i, j;
  RTX_CODE code;
  const char *format_ptr;
Jim Wilson committed
274 275 276 277 278 279

  code = GET_CODE (orig);

  switch (code)
    {
    case REG:
280 281
    case DEBUG_EXPR:
    case VALUE:
282
    CASE_CONST_ANY:
Jim Wilson committed
283 284 285 286
    case SYMBOL_REF:
    case CODE_LABEL:
    case PC:
    case CC0:
287
    case RETURN:
288
    case SIMPLE_RETURN:
289
    case SCRATCH:
Mike Stump committed
290
      /* SCRATCH must be shared because they represent distinct values.  */
Jim Wilson committed
291
      return orig;
292
    case CLOBBER:
293 294 295 296 297
      /* Share clobbers of hard registers (like cc0), but do not share pseudo reg
         clobbers or clobbers of hard registers that originated as pseudos.
         This is needed to allow safe register renaming.  */
      if (REG_P (XEXP (orig, 0)) && REGNO (XEXP (orig, 0)) < FIRST_PSEUDO_REGISTER
	  && ORIGINAL_REGNO (XEXP (orig, 0)) == REGNO (XEXP (orig, 0)))
298 299
	return orig;
      break;
300 301

    case CONST:
302
      if (shared_const_p (orig))
303 304 305
	return orig;
      break;

306 307 308 309
      /* 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.  */
310 311 312

    default:
      break;
Jim Wilson committed
313 314
    }

315 316
  /* Copy the various flags, fields, and other information.  We assume
     that all fields need copying, and then clear the fields that should
317 318
     not be copied.  That is the sensible default behavior, and forces
     us to explicitly document why we are *not* copying a flag.  */
319
  copy = shallow_copy_rtx (orig);
320 321 322

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

Jim Wilson committed
325 326 327
  format_ptr = GET_RTX_FORMAT (GET_CODE (copy));

  for (i = 0; i < GET_RTX_LENGTH (GET_CODE (copy)); i++)
328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359
    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
360 361
  return copy;
}
362 363

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

365
rtx
366
shallow_copy_rtx_stat (const_rtx orig MEM_STAT_DECL)
367
{
368
  const unsigned int size = rtx_size (orig);
Diego Novillo committed
369
  rtx const copy = ggc_alloc_rtx_def_stat (size PASS_MEM_STAT);
370
  return (rtx) memcpy (copy, orig, size);
371
}
Jim Wilson committed
372

373 374
/* Nonzero when we are generating CONCATs.  */
int generating_concat_p;
375 376 377 378

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

379

380

H.J. Lu committed
381
/* Same as rtx_equal_p, but call CB on each pair of rtx if CB is not NULL.
382 383 384
   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.  */
385 386

int
387
rtx_equal_p_cb (const_rtx x, const_rtx y, rtx_equal_p_callback_function cb)
388
{
389 390 391 392
  int i;
  int j;
  enum rtx_code code;
  const char *fmt;
393
  rtx nx, ny;
394 395 396 397 398 399

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

400 401 402 403 404
  /* Invoke the callback first.  */
  if (cb != NULL
      && ((*cb) (&x, &y, &nx, &ny)))
    return rtx_equal_p_cb (nx, ny, cb);

405 406 407 408 409 410 411 412 413 414 415
  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;

416
  /* MEMs referring to different address space are not equivalent.  */
417 418 419
  if (code == MEM && MEM_ADDR_SPACE (x) != MEM_ADDR_SPACE (y))
    return 0;

420 421 422 423
  /* Some RTL can be compared nonrecursively.  */
  switch (code)
    {
    case REG:
424
      return (REGNO (x) == REGNO (y));
425 426

    case LABEL_REF:
427
      return LABEL_REF_LABEL (x) == LABEL_REF_LABEL (y);
428 429 430 431

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

432
    case DEBUG_EXPR:
433
    case VALUE:
434
    case SCRATCH:
435
    CASE_CONST_UNIQUE:
436 437
      return 0;

438 439 440 441
    case DEBUG_IMPLICIT_PTR:
      return DEBUG_IMPLICIT_PTR_DECL (x)
	     == DEBUG_IMPLICIT_PTR_DECL (y);

442 443
    case DEBUG_PARAMETER_REF:
      return DEBUG_PARAMETER_REF_DECL (x)
444
	     == DEBUG_PARAMETER_REF_DECL (y);
445

446 447 448
    case ENTRY_VALUE:
      return rtx_equal_p_cb (ENTRY_VALUE_EXP (x), ENTRY_VALUE_EXP (y), cb);

449 450 451
    default:
      break;
    }
452 453

  /* Compare the elements.  If any pair of corresponding elements
Eric Christopher committed
454
     fail to match, return 0 for the whole thing.  */
455 456 457 458 459 460 461 462 463 464 465 466 467 468

  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))
469 470 471 472
	    {
#ifndef GENERATOR_FILE
	      if (((code == ASM_OPERANDS && i == 6)
		   || (code == ASM_INPUT && i == 1))
473
		  && XINT (x, i) == XINT (y, i))
474 475 476 477
		break;
#endif
	      return 0;
	    }
478 479 480 481 482 483 484 485 486 487
	  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
488
	    if (rtx_equal_p_cb (XVECEXP (x, i, j),
489
                                XVECEXP (y, i, j), cb) == 0)
490 491 492 493
	      return 0;
	  break;

	case 'e':
494
	  if (rtx_equal_p_cb (XEXP (x, i), XEXP (y, i), cb) == 0)
495 496 497 498 499
	    return 0;
	  break;

	case 'S':
	case 's':
500 501 502
	  if ((XSTR (x, i) || XSTR (y, i))
	      && (! XSTR (x, i) || ! XSTR (y, i)
		  || strcmp (XSTR (x, i), XSTR (y, i))))
503 504 505 506 507 508 509 510 511 512 513 514 515 516 517
	    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:
518
	  gcc_unreachable ();
519 520 521 522
	}
    }
  return 1;
}
523

524
/* Return 1 if X and Y are identical-looking rtx's.
525 526 527
   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.  */
528 529 530 531

int
rtx_equal_p (const_rtx x, const_rtx y)
{
532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552
  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;

553
  /* MEMs referring to different address space are not equivalent.  */
554 555 556
  if (code == MEM && MEM_ADDR_SPACE (x) != MEM_ADDR_SPACE (y))
    return 0;

557 558 559 560 561 562 563
  /* Some RTL can be compared nonrecursively.  */
  switch (code)
    {
    case REG:
      return (REGNO (x) == REGNO (y));

    case LABEL_REF:
564
      return LABEL_REF_LABEL (x) == LABEL_REF_LABEL (y);
565 566 567 568

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

569
    case DEBUG_EXPR:
570
    case VALUE:
571
    case SCRATCH:
572
    CASE_CONST_UNIQUE:
573 574
      return 0;

575 576 577 578
    case DEBUG_IMPLICIT_PTR:
      return DEBUG_IMPLICIT_PTR_DECL (x)
	     == DEBUG_IMPLICIT_PTR_DECL (y);

579 580 581 582
    case DEBUG_PARAMETER_REF:
      return DEBUG_PARAMETER_REF_DECL (x)
	     == DEBUG_PARAMETER_REF_DECL (y);

583 584 585
    case ENTRY_VALUE:
      return rtx_equal_p (ENTRY_VALUE_EXP (x), ENTRY_VALUE_EXP (y));

586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605
    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))
606 607 608 609
	    {
#ifndef GENERATOR_FILE
	      if (((code == ASM_OPERANDS && i == 6)
		   || (code == ASM_INPUT && i == 1))
610
		  && XINT (x, i) == XINT (y, i))
611 612 613 614
		break;
#endif
	      return 0;
	    }
615 616 617 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
	  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;
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
/* Return true if all elements of VEC are equal.  */

bool
rtvec_all_equal_p (const_rtvec vec)
{
  const_rtx first = RTVEC_ELT (vec, 0);
  /* Optimize the important special case of a vector of constants.
     The main use of this function is to detect whether every element
     of CONST_VECTOR is the same.  */
  switch (GET_CODE (first))
    {
    CASE_CONST_UNIQUE:
      for (int i = 1, n = GET_NUM_ELEM (vec); i < n; ++i)
	if (first != RTVEC_ELT (vec, i))
	  return false;
      return true;

    default:
      for (int i = 1, n = GET_NUM_ELEM (vec); i < n; ++i)
	if (!rtx_equal_p (first, RTVEC_ELT (vec, i)))
	  return false;
      return true;
    }
}

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 an indication of which type of insn should have X as a body.
   In generator files, this can be UNKNOWN if the answer is only known
   at (GCC) runtime.  Otherwise the value is CODE_LABEL, INSN, CALL_INSN
   or JUMP_INSN.  */

enum rtx_code
classify_insn (rtx x)
{
  if (LABEL_P (x))
    return CODE_LABEL;
  if (GET_CODE (x) == CALL)
    return CALL_INSN;
  if (ANY_RETURN_P (x))
    return JUMP_INSN;
  if (GET_CODE (x) == SET)
    {
      if (GET_CODE (SET_DEST (x)) == PC)
	return JUMP_INSN;
      else if (GET_CODE (SET_SRC (x)) == CALL)
	return CALL_INSN;
      else
	return INSN;
    }
  if (GET_CODE (x) == PARALLEL)
    {
      int j;
711
      bool has_return_p = false;
712 713 714
      for (j = XVECLEN (x, 0) - 1; j >= 0; j--)
	if (GET_CODE (XVECEXP (x, 0, j)) == CALL)
	  return CALL_INSN;
715
	else if (ANY_RETURN_P (XVECEXP (x, 0, j)))
716
	  has_return_p = true;
717 718 719 720 721 722
	else if (GET_CODE (XVECEXP (x, 0, j)) == SET
		 && GET_CODE (SET_DEST (XVECEXP (x, 0, j))) == PC)
	  return JUMP_INSN;
	else if (GET_CODE (XVECEXP (x, 0, j)) == SET
		 && GET_CODE (SET_SRC (XVECEXP (x, 0, j))) == CALL)
	  return CALL_INSN;
723 724
      if (has_return_p)
	return JUMP_INSN;
725 726 727 728 729 730 731 732 733 734 735 736 737
    }
#ifdef GENERATOR_FILE
  if (GET_CODE (x) == MATCH_OPERAND
      || GET_CODE (x) == MATCH_OPERATOR
      || GET_CODE (x) == MATCH_PARALLEL
      || GET_CODE (x) == MATCH_OP_DUP
      || GET_CODE (x) == MATCH_DUP
      || GET_CODE (x) == PARALLEL)
    return UNKNOWN;
#endif
  return INSN;
}

738 739
void
dump_rtx_statistics (void)
740 741 742 743
{
  int i;
  int total_counts = 0;
  int total_sizes = 0;
744 745 746 747 748 749 750

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

751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772
  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");
}
773

774
#if defined ENABLE_RTL_CHECKING && (GCC_VERSION >= 2007)
775
void
776
rtl_check_failed_bounds (const_rtx r, int n, const char *file, int line,
777
			 const char *func)
778
{
779
  internal_error
780
    ("RTL check: access of elt %d of '%s' with last elt %d in %s, at %s:%d",
781 782
     n, GET_RTX_NAME (GET_CODE (r)), GET_RTX_LENGTH (GET_CODE (r)) - 1,
     func, trim_filename (file), line);
783 784 785
}

void
786
rtl_check_failed_type1 (const_rtx r, int n, int c1, const char *file, int line,
787
			const char *func)
788
{
789 790 791 792
  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);
793 794 795
}

void
796
rtl_check_failed_type2 (const_rtx r, int n, int c1, int c2, const char *file,
797
			int line, const char *func)
798
{
799 800 801 802
  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);
803 804
}

805
void
806
rtl_check_failed_code1 (const_rtx r, enum rtx_code code, const char *file,
807
			int line, const char *func)
808
{
809
  internal_error ("RTL check: expected code '%s', have '%s' in %s, at %s:%d",
810 811
		  GET_RTX_NAME (code), GET_RTX_NAME (GET_CODE (r)), func,
		  trim_filename (file), line);
812 813 814
}

void
815
rtl_check_failed_code2 (const_rtx r, enum rtx_code code1, enum rtx_code code2,
816
			const char *file, int line, const char *func)
817
{
818
  internal_error
819
    ("RTL check: expected code '%s' or '%s', have '%s' in %s, at %s:%d",
820
     GET_RTX_NAME (code1), GET_RTX_NAME (code2), GET_RTX_NAME (GET_CODE (r)),
821
     func, trim_filename (file), line);
822 823
}

824
void
825
rtl_check_failed_code_mode (const_rtx r, enum rtx_code code, machine_mode mode,
826 827 828 829 830 831 832 833 834 835 836 837 838
			    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);
}

839 840 841 842 843 844 845 846 847 848 849
/* 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);
}

850 851
/* XXX Maybe print the vector?  */
void
Kenneth Zadeck committed
852 853 854 855 856 857 858 859 860 861
cwi_check_failed_bounds (const_rtx x, int n, const char *file, int line,
			 const char *func)
{
  internal_error
    ("RTL check: access of hwi elt %d of vector with last elt %d in %s, at %s:%d",
     n, CWI_GET_NUM_ELEM (x) - 1, func, trim_filename (file), line);
}

/* XXX Maybe print the vector?  */
void
862
rtvec_check_failed_bounds (const_rtvec r, int n, const char *file, int line,
863
			   const char *func)
864
{
865 866 867
  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);
868
}
869
#endif /* ENABLE_RTL_CHECKING */
870 871 872

#if defined ENABLE_RTL_FLAG_CHECKING
void
873
rtl_check_failed_flag (const char *name, const_rtx r, const char *file,
874
		       int line, const char *func)
875 876
{
  internal_error
877
    ("RTL flag check: %s used with unexpected rtx code '%s' in %s, at %s:%d",
878
     name, GET_RTX_NAME (GET_CODE (r)), func, trim_filename (file), line);
879 880
}
#endif /* ENABLE_RTL_FLAG_CHECKING */