1 /* Instruction scheduling pass.   Log dumping infrastructure.
2    Copyright (C) 2006-2018 Free Software Foundation, Inc.
3 
4 This file is part of GCC.
5 
6 GCC is free software; you can redistribute it and/or modify it under
7 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.
10 
11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
13 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
14 for more details.
15 
16 You should have received a copy of the GNU General Public License
17 along with GCC; see the file COPYING3.  If not see
18 <http://www.gnu.org/licenses/>.  */
19 
20 #include "config.h"
21 #include "system.h"
22 #include "coretypes.h"
23 #include "backend.h"
24 #include "rtl.h"
25 #include "df.h"
26 #include "insn-attr.h"
27 #include "cselib.h"
28 
29 #ifdef INSN_SCHEDULING
30 #include "regset.h"
31 #include "sched-int.h"
32 #include "cfgloop.h"
33 #include "sel-sched-ir.h"
34 #include "sel-sched-dump.h"
35 #include "print-rtl.h"
36 
37 
38 /* These variables control high-level pretty printing.  */
39 static int sel_dump_cfg_flags = SEL_DUMP_CFG_FLAGS;
40 static int sel_debug_cfg_flags = SEL_DUMP_CFG_FLAGS;
41 
42 /* True when a cfg should be dumped.  */
43 static bool sel_dump_cfg_p;
44 
45 /* Variables that are used to build the cfg dump file name.  */
46 static const char * const sel_debug_cfg_root = "./";
47 static const char * const sel_debug_cfg_root_postfix_default = "";
48 static const char *sel_debug_cfg_root_postfix = "";
49 static int sel_dump_cfg_fileno = -1;
50 static int sel_debug_cfg_fileno = -1;
51 
52 /* When this flag is on, we are dumping to the .dot file.
53    When it is off, we are dumping to log.
54    This is useful to differentiate formatting between log and .dot
55    files.  */
56 bool sched_dump_to_dot_p = false;
57 
58 /* Controls how insns from a fence list should be dumped.  */
59 static int dump_flist_insn_flags = (DUMP_INSN_UID | DUMP_INSN_BBN
60                                     | DUMP_INSN_SEQNO);
61 
62 
63 /* The variable used to hold the value of sched_dump when temporarily
64    switching dump output to the other source, e.g. the .dot file.  */
65 static FILE *saved_sched_dump = NULL;
66 
67 /* Switch sched_dump to TO.  It must not be called twice.  */
68 static void
69 switch_dump (FILE *to)
70 {
71   gcc_assert (saved_sched_dump == NULL);
72 
73   saved_sched_dump = sched_dump;
74   sched_dump = to;
75 }
76 
77 /* Restore previously switched dump.  */
78 static void
79 restore_dump (void)
80 {
81   sched_dump = saved_sched_dump;
82   saved_sched_dump = NULL;
83 }
84 
85 
86 /* Functions for dumping instructions, av sets, and exprs.  */
87 
88 /* Default flags for dumping insns.  */
89 static int dump_insn_rtx_flags = DUMP_INSN_RTX_UID | DUMP_INSN_RTX_PATTERN;
90 
91 /* Default flags for dumping vinsns.  */
92 static int dump_vinsn_flags = (DUMP_VINSN_INSN_RTX | DUMP_VINSN_TYPE
93 			       | DUMP_VINSN_COUNT);
94 
95 /* Default flags for dumping expressions.  */
96 static int dump_expr_flags = DUMP_EXPR_ALL;
97 
98 /* Default flags for dumping insns when debugging.  */
99 static int debug_insn_rtx_flags = DUMP_INSN_RTX_ALL;
100 
101 /* Default flags for dumping vinsns when debugging.  */
102 static int debug_vinsn_flags = DUMP_VINSN_ALL;
103 
104 /* Default flags for dumping expressions when debugging.  */
105 static int debug_expr_flags = DUMP_EXPR_ALL;
106 
107 /* Controls how an insn from stream should be dumped when debugging.  */
108 static int debug_insn_flags = DUMP_INSN_ALL;
109 
110 /* Print an rtx X.  */
111 void
112 sel_print_rtl (rtx x)
113 {
114   print_rtl_single (sched_dump, x);
115 }
116 
117 /* Dump insn INSN honoring FLAGS.  */
118 void
119 dump_insn_rtx_1 (rtx insn, int flags)
120 {
121   int all;
122 
123   /* flags == -1 also means dumping all.  */
124   all = (flags & 1);
125   if (all)
126     flags |= DUMP_INSN_RTX_ALL;
127 
128   sel_print ("(");
129 
130   if (flags & DUMP_INSN_RTX_UID)
131     sel_print ("%d;", INSN_UID (insn));
132 
133   if (flags & DUMP_INSN_RTX_PATTERN)
134     sel_print ("%s;", str_pattern_slim (PATTERN (insn)));
135 
136   if (flags & DUMP_INSN_RTX_BBN)
137     {
138       basic_block bb = BLOCK_FOR_INSN (insn);
139 
140       sel_print ("bb:%d;", bb != NULL ? bb->index : -1);
141     }
142 
143   sel_print (")");
144 }
145 
146 
147 /* Dump INSN with default flags.  */
148 void
149 dump_insn_rtx (rtx insn)
150 {
151   dump_insn_rtx_1 (insn, dump_insn_rtx_flags);
152 }
153 
154 
155 /* Dump INSN to stderr.  */
156 DEBUG_FUNCTION void
157 debug_insn_rtx (rtx insn)
158 {
159   switch_dump (stderr);
160   dump_insn_rtx_1 (insn, debug_insn_rtx_flags);
161   sel_print ("\n");
162   restore_dump ();
163 }
164 
165 /* Dump vinsn VI honoring flags.  */
166 void
167 dump_vinsn_1 (vinsn_t vi, int flags)
168 {
169   int all;
170 
171   /* flags == -1 also means dumping all.  */
172   all = flags & 1;
173   if (all)
174     flags |= DUMP_VINSN_ALL;
175 
176   sel_print ("(");
177 
178   if (flags & DUMP_VINSN_INSN_RTX)
179     dump_insn_rtx_1 (VINSN_INSN_RTX (vi), dump_insn_rtx_flags | all);
180 
181   if (flags & DUMP_VINSN_TYPE)
182     sel_print ("type:%s;", GET_RTX_NAME (VINSN_TYPE (vi)));
183 
184   if (flags & DUMP_VINSN_COUNT)
185     sel_print ("count:%d;", VINSN_COUNT (vi));
186 
187   if (flags & DUMP_VINSN_COST)
188     {
189       int cost = vi->cost;
190 
191       if (cost != -1)
192 	sel_print ("cost:%d;", cost);
193     }
194 
195   sel_print (")");
196 }
197 
198 /* Dump vinsn VI with default flags.  */
199 void
200 dump_vinsn (vinsn_t vi)
201 {
202   dump_vinsn_1 (vi, dump_vinsn_flags);
203 }
204 
205 DEBUG_FUNCTION void
206 debug (vinsn_def &ref)
207 {
208   switch_dump (stderr);
209   dump_vinsn_1 (&ref, dump_vinsn_flags);
210   sel_print ("\n");
211   restore_dump ();
212 }
213 
214 DEBUG_FUNCTION void
215 debug (vinsn_def *ptr)
216 {
217   if (ptr)
218     debug (*ptr);
219   else
220     fprintf (stderr, "<nil>\n");
221 }
222 
223 DEBUG_FUNCTION void
224 debug_verbose (vinsn_def &ref)
225 {
226   switch_dump (stderr);
227   dump_vinsn_1 (&ref, debug_vinsn_flags);
228   sel_print ("\n");
229   restore_dump ();
230 }
231 
232 DEBUG_FUNCTION void
233 debug_verbose (vinsn_def *ptr)
234 {
235   if (ptr)
236     debug (*ptr);
237   else
238     fprintf (stderr, "<nil>\n");
239 }
240 
241 /* Dump vinsn VI to stderr.  */
242 DEBUG_FUNCTION void
243 debug_vinsn (vinsn_t vi)
244 {
245   switch_dump (stderr);
246   dump_vinsn_1 (vi, debug_vinsn_flags);
247   sel_print ("\n");
248   restore_dump ();
249 }
250 
251 /* Dump EXPR honoring flags.  */
252 void
253 dump_expr_1 (expr_t expr, int flags)
254 {
255   int all;
256 
257   /* flags == -1 also means dumping all.  */
258   all = flags & 1;
259   if (all)
260     flags |= DUMP_EXPR_ALL;
261 
262   sel_print ("[");
263 
264   if (flags & DUMP_EXPR_VINSN)
265     dump_vinsn_1 (EXPR_VINSN (expr), dump_vinsn_flags | all);
266 
267   if (flags & DUMP_EXPR_SPEC)
268     {
269       int spec = EXPR_SPEC (expr);
270 
271       if (spec != 0)
272 	sel_print ("spec:%d;", spec);
273     }
274 
275   if (flags & DUMP_EXPR_USEFULNESS)
276     {
277       int use = EXPR_USEFULNESS (expr);
278 
279       if (use != REG_BR_PROB_BASE)
280         sel_print ("use:%d;", use);
281     }
282 
283   if (flags & DUMP_EXPR_PRIORITY)
284     sel_print ("prio:%d;", EXPR_PRIORITY (expr));
285 
286   if (flags & DUMP_EXPR_SCHED_TIMES)
287     {
288       int times = EXPR_SCHED_TIMES (expr);
289 
290       if (times != 0)
291 	sel_print ("times:%d;", times);
292     }
293 
294   if (flags & DUMP_EXPR_SPEC_DONE_DS)
295     {
296       ds_t spec_done_ds = EXPR_SPEC_DONE_DS (expr);
297 
298       if (spec_done_ds != 0)
299 	sel_print ("ds:%d;", spec_done_ds);
300     }
301 
302   if (flags & DUMP_EXPR_ORIG_BB)
303     {
304       int orig_bb = EXPR_ORIG_BB_INDEX (expr);
305 
306       if (orig_bb != 0)
307 	sel_print ("orig_bb:%d;", orig_bb);
308     }
309 
310   if (EXPR_TARGET_AVAILABLE (expr) < 1)
311     sel_print ("target:%d;", EXPR_TARGET_AVAILABLE (expr));
312   sel_print ("]");
313 }
314 
315 /* Dump expression EXPR with default flags.  */
316 void
317 dump_expr (expr_t expr)
318 {
319   dump_expr_1 (expr, dump_expr_flags);
320 }
321 
322 /* Dump expression EXPR to stderr.  */
323 DEBUG_FUNCTION void
324 debug_expr (expr_t expr)
325 {
326   switch_dump (stderr);
327   dump_expr_1 (expr, debug_expr_flags);
328   sel_print ("\n");
329   restore_dump ();
330 }
331 
332 /* Dump expression REF.  */
333 
334 DEBUG_FUNCTION void
335 debug (expr_def &ref)
336 {
337   switch_dump (stderr);
338   dump_expr_1 (&ref, 0);
339   sel_print ("\n");
340   restore_dump ();
341 }
342 
343 DEBUG_FUNCTION void
344 debug (expr_def *ptr)
345 {
346   if (ptr)
347     debug (*ptr);
348   else
349     fprintf (stderr, "<nil>\n");
350 }
351 
352 /* Dump expression REF verbosely.  */
353 
354 DEBUG_FUNCTION void
355 debug_verbose (expr_def &ref)
356 {
357   switch_dump (stderr);
358   dump_expr_1 (&ref, DUMP_EXPR_ALL);
359   sel_print ("\n");
360   restore_dump ();
361 }
362 
363 DEBUG_FUNCTION void
364 debug_verbose (expr_def *ptr)
365 {
366   if (ptr)
367     debug_verbose (*ptr);
368   else
369     fprintf (stderr, "<nil>\n");
370 }
371 
372 /* Dump insn I honoring FLAGS.  */
373 void
374 dump_insn_1 (insn_t i, int flags)
375 {
376   int all;
377 
378   all = flags & 1;
379   if (all)
380     flags |= DUMP_INSN_ALL;
381 
382   if (!sched_dump_to_dot_p)
383     sel_print ("(");
384 
385   if (flags & DUMP_INSN_EXPR)
386     {
387       dump_expr_1 (INSN_EXPR (i), dump_expr_flags | all);
388       sel_print (";");
389     }
390   else if (flags & DUMP_INSN_PATTERN)
391     {
392       dump_insn_rtx_1 (i, DUMP_INSN_RTX_PATTERN | all);
393       sel_print (";");
394     }
395   else if (flags & DUMP_INSN_UID)
396     sel_print ("uid:%d;", INSN_UID (i));
397 
398   if (flags & DUMP_INSN_SEQNO)
399     sel_print ("seqno:%d;", INSN_SEQNO (i));
400 
401   if (flags & DUMP_INSN_SCHED_CYCLE)
402     {
403       int cycle = INSN_SCHED_CYCLE (i);
404 
405       if (cycle != 0)
406 	sel_print ("cycle:%d;", cycle);
407     }
408 
409   if (!sched_dump_to_dot_p)
410     sel_print (")");
411 }
412 
413 /* Dump insn I with default flags.  */
414 void
415 dump_insn (insn_t i)
416 {
417   dump_insn_1 (i, DUMP_INSN_EXPR | DUMP_INSN_SCHED_CYCLE);
418 }
419 
420 /* Dump INSN to stderr.  */
421 DEBUG_FUNCTION void
422 debug_insn (insn_t insn)
423 {
424   switch_dump (stderr);
425   dump_insn_1 (insn, debug_insn_flags);
426   sel_print ("\n");
427   restore_dump ();
428 }
429 
430 /* Dumps av_set AV.  */
431 void
432 dump_av_set (av_set_t av)
433 {
434   av_set_iterator i;
435   expr_t expr;
436 
437   if (!sched_dump_to_dot_p)
438     sel_print ("{");
439 
440   FOR_EACH_EXPR (expr, i, av)
441     {
442       dump_expr (expr);
443       if (!sched_dump_to_dot_p)
444         sel_print (" ");
445       else
446         sel_print ("\n");
447     }
448 
449   if (!sched_dump_to_dot_p)
450     sel_print ("}");
451 }
452 
453 /* Dumps lvset LV.  */
454 void
455 dump_lv_set (regset lv)
456 {
457   sel_print ("{");
458 
459   /* This code was adapted from cfg.c: dump_regset ().  */
460   if (lv == NULL)
461     sel_print ("nil");
462   else
463     {
464       unsigned i;
465       reg_set_iterator rsi;
466       int count = 0;
467 
468       EXECUTE_IF_SET_IN_REG_SET (lv, 0, i, rsi)
469         {
470           sel_print (" %d", i);
471           if (i < FIRST_PSEUDO_REGISTER)
472             {
473               sel_print (" [%s]", reg_names[i]);
474               ++count;
475             }
476 
477           ++count;
478 
479           if (sched_dump_to_dot_p && count == 12)
480             {
481               count = 0;
482               sel_print ("\n");
483             }
484         }
485     }
486 
487   sel_print ("}\n");
488 }
489 
490 /* Dumps a list of instructions pointed to by P.  */
491 static void
492 dump_ilist (ilist_t p)
493 {
494   while (p)
495     {
496       dump_insn (ILIST_INSN (p));
497       p = ILIST_NEXT (p);
498     }
499 }
500 
501 /* Dumps a list of boundaries pointed to by BNDS.  */
502 void
503 dump_blist (blist_t bnds)
504 {
505   for (; bnds; bnds = BLIST_NEXT (bnds))
506     {
507       bnd_t bnd = BLIST_BND (bnds);
508 
509       sel_print ("[to: %d; ptr: ", INSN_UID (BND_TO (bnd)));
510       dump_ilist (BND_PTR (bnd));
511       sel_print ("] ");
512     }
513 }
514 
515 /* Dumps a list of fences pointed to by L.  */
516 void
517 dump_flist (flist_t l)
518 {
519   while (l)
520     {
521       dump_insn_1 (FENCE_INSN (FLIST_FENCE (l)), dump_flist_insn_flags);
522       sel_print (" ");
523       l = FLIST_NEXT (l);
524     }
525 }
526 
527 /* Dumps an insn vector SUCCS.  */
528 void
529 dump_insn_vector (rtx_vec_t succs)
530 {
531   int i;
532   rtx_insn *succ;
533 
534   FOR_EACH_VEC_ELT (succs, i, succ)
535     if (succ)
536       dump_insn (succ);
537     else
538       sel_print ("NULL ");
539 }
540 
541 /* Dumps a hard reg set SET to FILE using PREFIX.  */
542 static void
543 print_hard_reg_set (FILE *file, const char *prefix, HARD_REG_SET set)
544 {
545   int i;
546 
547   fprintf (file, "%s{ ", prefix);
548   for (i = 0; i < FIRST_PSEUDO_REGISTER; i++)
549     {
550       if (TEST_HARD_REG_BIT (set, i))
551 	fprintf (file, "%d ", i);
552     }
553   fprintf (file, "}\n");
554 }
555 
556 /* Dumps a hard reg set SET using PREFIX.  */
557 void
558 dump_hard_reg_set (const char *prefix, HARD_REG_SET set)
559 {
560   print_hard_reg_set (sched_dump, prefix, set);
561 }
562 
563 /* Pretty print INSN.  This is used as a hook.  */
564 const char *
565 sel_print_insn (const rtx_insn *insn, int aligned ATTRIBUTE_UNUSED)
566 {
567   static char buf[80];
568 
569   /* '+' before insn means it is a new cycle start and it's not been
570      scheduled yet.  '>' - has been scheduled.  */
571   if (s_i_d.exists () && INSN_LUID (insn) > 0)
572     if (GET_MODE (insn) == TImode)
573       sprintf (buf, "%s %4d",
574                INSN_SCHED_TIMES (insn) > 0 ? "> " : "< ",
575                INSN_UID (insn));
576     else
577       sprintf (buf, "%s %4d",
578                INSN_SCHED_TIMES (insn) > 0 ? "! " : "  ",
579                INSN_UID (insn));
580   else
581     if (GET_MODE (insn) == TImode)
582       sprintf (buf, "+ %4d", INSN_UID (insn));
583     else
584       sprintf (buf, "  %4d", INSN_UID (insn));
585 
586   return buf;
587 }
588 
589 
590 /* Functions for pretty printing of CFG.  */
591 /* FIXME: Using pretty-print here could simplify this stuff.  */
592 
593 /* Replace all occurencies of STR1 to STR2 in BUF.
594    The BUF must be large enough to hold the result.  */
595 static void
596 replace_str_in_buf (char *buf, const char *str1, const char *str2)
597 {
598   int buf_len = strlen (buf);
599   int str1_len = strlen (str1);
600   int str2_len = strlen (str2);
601   int diff = str2_len - str1_len;
602 
603   char *p = buf;
604   do
605     {
606       p = strstr (p, str1);
607       if (p)
608 	{
609 	  char *p1 = p + str1_len;
610 	  /* Copy the rest of buf and '\0'.  */
611 	  int n = buf + buf_len - p1;
612 	  int i;
613 
614 	  /* Shift str by DIFF chars.  */
615 	  if (diff > 0)
616             for (i = n; i >= 0; i--)
617               p1[i + diff] = p1[i];
618 	  else
619             for (i = 0; i <= n; i++)
620               p1[i + diff] = p1[i];
621 
622 	  /* Copy str2.  */
623 	  for (i = 0; i < str2_len; i++)
624 	    p[i] = str2[i];
625 
626 	  p += str2_len;
627 	  buf_len += diff;
628 	}
629 
630     }
631   while (p);
632 }
633 
634 /* Replace characters in BUF that have special meaning in .dot file.
635    Similar to pp_write_text_as_dot_label_to_stream.  */
636 static void
637 sel_prepare_string_for_dot_label (char *buf)
638 {
639   static char specials_from[7][2] = { "<", ">", "{", "|", "}", "\"",
640                                       "\n" };
641   static char specials_to[7][3] = { "\\<", "\\>", "\\{", "\\|", "\\}",
642                                     "\\\"", "\\l" };
643   unsigned i;
644 
645   for (i = 0; i < 7; i++)
646     replace_str_in_buf (buf, specials_from[i], specials_to[i]);
647 }
648 
649 /* This function acts like printf but dumps to the sched_dump file.  */
650 void
651 sel_print (const char *fmt, ...)
652 {
653   va_list ap;
654   va_start (ap, fmt);
655   if (sched_dump_to_dot_p)
656     {
657       char *message;
658       if (vasprintf (&message, fmt, ap) >= 0 && message != NULL)
659 	{
660 	  message = (char *) xrealloc (message, 2 * strlen (message) + 1);
661 	  sel_prepare_string_for_dot_label (message);
662 	  fprintf (sched_dump, "%s", message);
663 	  free (message);
664 	}
665     }
666   else
667     vfprintf (sched_dump, fmt, ap);
668   va_end (ap);
669 }
670 
671 /* Dump INSN with FLAGS.  */
672 static void
673 sel_dump_cfg_insn (insn_t insn, int flags)
674 {
675   int insn_flags = DUMP_INSN_UID | DUMP_INSN_PATTERN;
676 
677   if (sched_luids.exists () && INSN_LUID (insn) > 0)
678     {
679       if (flags & SEL_DUMP_CFG_INSN_SEQNO)
680 	insn_flags |= DUMP_INSN_SEQNO | DUMP_INSN_SCHED_CYCLE | DUMP_INSN_EXPR;
681     }
682 
683   dump_insn_1 (insn, insn_flags);
684 }
685 
686 /* Dump E to the dot file F.  */
687 static void
688 sel_dump_cfg_edge (FILE *f, edge e)
689 {
690   int w;
691   const char *color;
692 
693   if (e->flags & EDGE_FALLTHRU)
694     {
695       w = 10;
696       color = ", color = red";
697     }
698   else if (e->src->next_bb == e->dest)
699     {
700       w = 3;
701       color = ", color = blue";
702     }
703   else
704     {
705       w = 1;
706       color = "";
707     }
708 
709   fprintf (f, "\tbb%d -> bb%d [weight = %d%s];\n",
710 	   e->src->index, e->dest->index, w, color);
711 }
712 
713 
714 /* Return true if BB has a predesessor from current region.
715    TODO: Either make this function to trace back through empty block
716    or just remove those empty blocks.  */
717 static bool
718 has_preds_in_current_region_p (basic_block bb)
719 {
720   edge e;
721   edge_iterator ei;
722 
723   gcc_assert (!in_current_region_p (bb));
724 
725   FOR_EACH_EDGE (e, ei, bb->preds)
726     if (in_current_region_p (e->src))
727       return true;
728 
729   return false;
730 }
731 
732 /* Dump a cfg region to the dot file F honoring FLAGS.  */
733 static void
734 sel_dump_cfg_2 (FILE *f, int flags)
735 {
736   basic_block bb;
737 
738   sched_dump_to_dot_p = true;
739   switch_dump (f);
740 
741   fprintf (f, "digraph G {\n"
742 	   "\tratio = 2.25;\n"
743 	   "\tnode [shape = record, fontsize = 9];\n");
744 
745   if (flags & SEL_DUMP_CFG_FUNCTION_NAME)
746     fprintf (f, "function [label = \"%s\"];\n", current_function_name ());
747 
748   FOR_EACH_BB_FN (bb, cfun)
749     {
750       insn_t insn = BB_HEAD (bb);
751       insn_t next_tail = NEXT_INSN (BB_END (bb));
752       edge e;
753       edge_iterator ei;
754       bool in_region_p = ((flags & SEL_DUMP_CFG_CURRENT_REGION)
755 			  && in_current_region_p (bb));
756       bool full_p = (!(flags & SEL_DUMP_CFG_CURRENT_REGION)
757 		     || in_region_p);
758       bool some_p = full_p || has_preds_in_current_region_p (bb);
759       const char *color;
760       const char *style;
761 
762       if (!some_p)
763 	continue;
764 
765       if ((flags & SEL_DUMP_CFG_CURRENT_REGION)
766 	  && in_current_region_p (bb)
767 	  && BLOCK_TO_BB (bb->index) == 0)
768 	color = "color = green, ";
769       else
770 	color = "";
771 
772       if ((flags & SEL_DUMP_CFG_FENCES)
773 	  && in_region_p)
774 	{
775 	  style = "";
776 
777 	  if (!sel_bb_empty_p (bb))
778 	    {
779 	      bool first_p = true;
780 	      insn_t tail = BB_END (bb);
781 	      insn_t cur_insn;
782 
783 	      cur_insn = bb_note (bb);
784 
785 	      do
786 		{
787 		  fence_t fence;
788 
789 		  cur_insn = NEXT_INSN (cur_insn);
790 		  fence = flist_lookup (fences, cur_insn);
791 
792 		  if (fence != NULL)
793 		    {
794 		      if (!FENCE_SCHEDULED_P (fence))
795 			{
796 			  if (first_p)
797 			    color = "color = red, ";
798 			  else
799 			    color = "color = yellow, ";
800 			}
801 		      else
802 			color = "color = blue, ";
803 		    }
804 
805 		  first_p = false;
806 		}
807 	      while (cur_insn != tail);
808 	    }
809 	}
810       else if (!full_p)
811 	style = "style = dashed, ";
812       else
813 	style = "";
814 
815       fprintf (f, "\tbb%d [%s%slabel = \"{Basic block %d", bb->index,
816 	       style, color, bb->index);
817 
818       if ((flags & SEL_DUMP_CFG_BB_LOOP)
819 	  && bb->loop_father != NULL)
820 	fprintf (f, ", loop %d", bb->loop_father->num);
821 
822       if (full_p
823 	  && (flags & SEL_DUMP_CFG_BB_NOTES_LIST))
824 	{
825 	  insn_t notes = BB_NOTE_LIST (bb);
826 
827 	  if (notes != NULL_RTX)
828 	    {
829 	      fprintf (f, "|");
830 
831 	      /* For simplicity, we dump notes from note_list in reversed order
832 		 to that what they will appear in the code.  */
833 	      while (notes != NULL_RTX)
834 		{
835 		  sel_dump_cfg_insn (notes, flags);
836 		  fprintf (f, "\\l");
837 
838 		  notes = PREV_INSN (notes);
839 		}
840 	    }
841 	}
842 
843       if (full_p
844 	  && (flags & SEL_DUMP_CFG_AV_SET)
845 	  && in_current_region_p (bb)
846 	  && !sel_bb_empty_p (bb))
847 	{
848 	  fprintf (f, "|");
849 
850 	  if (BB_AV_SET_VALID_P (bb))
851 	    dump_av_set (BB_AV_SET (bb));
852 	  else if (BB_AV_LEVEL (bb) == -1)
853 	    fprintf (f, "AV_SET needs update");
854 	}
855 
856       if ((flags & SEL_DUMP_CFG_LV_SET)
857 	  && !sel_bb_empty_p (bb))
858  	{
859 	  fprintf (f, "|");
860 
861 	  if (BB_LV_SET_VALID_P (bb))
862 	    dump_lv_set (BB_LV_SET (bb));
863 	  else
864 	    fprintf (f, "LV_SET needs update");
865 	}
866 
867       if (full_p
868 	  && (flags & SEL_DUMP_CFG_BB_INSNS))
869 	{
870 	  fprintf (f, "|");
871 	  while (insn != next_tail)
872 	    {
873 	      sel_dump_cfg_insn (insn, flags);
874 	      fprintf (f, "\\l");
875 
876 	      insn = NEXT_INSN (insn);
877 	    }
878 	}
879 
880       fprintf (f, "}\"];\n");
881 
882       FOR_EACH_EDGE (e, ei, bb->succs)
883 	if (full_p || in_current_region_p (e->dest))
884 	  sel_dump_cfg_edge (f, e);
885     }
886 
887   fprintf (f, "}");
888 
889   restore_dump ();
890   sched_dump_to_dot_p = false;
891 }
892 
893 /* Dump a cfg region to the file specified by TAG honoring flags.
894    The file is created by the function.  */
895 static void
896 sel_dump_cfg_1 (const char *tag, int flags)
897 {
898   char *buf;
899   int i;
900   FILE *f;
901 
902   ++sel_dump_cfg_fileno;
903 
904   if (!sel_dump_cfg_p)
905     return;
906 
907   i = 1 + snprintf (NULL, 0, "%s/%s%05d-%s.dot", sel_debug_cfg_root,
908 		    sel_debug_cfg_root_postfix, sel_dump_cfg_fileno, tag);
909   buf = XNEWVEC (char, i);
910   snprintf (buf, i, "%s/%s%05d-%s.dot", sel_debug_cfg_root,
911 	    sel_debug_cfg_root_postfix, sel_dump_cfg_fileno, tag);
912 
913   f = fopen (buf, "w");
914 
915   if (f == NULL)
916     fprintf (stderr, "Can't create file: %s.\n", buf);
917   else
918     {
919       sel_dump_cfg_2 (f, flags);
920 
921       fclose (f);
922     }
923 
924   free (buf);
925 }
926 
927 /* Setup cfg dumping flags.  Used for debugging.  */
928 void
929 setup_dump_cfg_params (void)
930 {
931   sel_dump_cfg_flags = SEL_DUMP_CFG_FLAGS;
932   sel_dump_cfg_p = 0;
933   sel_debug_cfg_root_postfix = sel_debug_cfg_root_postfix_default;
934 }
935 
936 /* Debug a cfg region with FLAGS.  */
937 void
938 sel_debug_cfg_1 (int flags)
939 {
940   bool t1 = sel_dump_cfg_p;
941   int t2 = sel_dump_cfg_fileno;
942 
943   sel_dump_cfg_p = true;
944   sel_dump_cfg_fileno = ++sel_debug_cfg_fileno;
945 
946   sel_dump_cfg_1 ("sel-debug-cfg", flags);
947 
948   sel_dump_cfg_fileno = t2;
949   sel_dump_cfg_p = t1;
950 }
951 
952 /* Dumps av_set AV to stderr.  */
953 DEBUG_FUNCTION void
954 debug_av_set (av_set_t av)
955 {
956   switch_dump (stderr);
957   dump_av_set (av);
958   sel_print ("\n");
959   restore_dump ();
960 }
961 
962 /* Dump LV to stderr.  */
963 DEBUG_FUNCTION void
964 debug_lv_set (regset lv)
965 {
966   switch_dump (stderr);
967   dump_lv_set (lv);
968   sel_print ("\n");
969   restore_dump ();
970 }
971 
972 /* Dump an instruction list P to stderr.  */
973 DEBUG_FUNCTION void
974 debug_ilist (ilist_t p)
975 {
976   switch_dump (stderr);
977   dump_ilist (p);
978   sel_print ("\n");
979   restore_dump ();
980 }
981 
982 /* Dump a boundary list BNDS to stderr.  */
983 DEBUG_FUNCTION void
984 debug_blist (blist_t bnds)
985 {
986   switch_dump (stderr);
987   dump_blist (bnds);
988   sel_print ("\n");
989   restore_dump ();
990 }
991 
992 /* Dump a hard reg set SET to stderr.  */
993 DEBUG_FUNCTION void
994 debug_hard_reg_set (HARD_REG_SET set)
995 {
996   switch_dump (stderr);
997   dump_hard_reg_set ("", set);
998   sel_print ("\n");
999   restore_dump ();
1000 }
1001 
1002 /* Debug a cfg region with default flags.  */
1003 void
1004 sel_debug_cfg (void)
1005 {
1006   sel_debug_cfg_1 (sel_debug_cfg_flags);
1007 }
1008 
1009 /* Print a current cselib value for X's address to stderr.  */
1010 DEBUG_FUNCTION rtx
1011 debug_mem_addr_value (rtx x)
1012 {
1013   rtx t, addr;
1014   machine_mode address_mode;
1015 
1016   gcc_assert (MEM_P (x));
1017   address_mode = get_address_mode (x);
1018 
1019   t = shallow_copy_rtx (x);
1020   if (cselib_lookup (XEXP (t, 0), address_mode, 0, GET_MODE (t)))
1021     XEXP (t, 0) = cselib_subst_to_values (XEXP (t, 0), GET_MODE (t));
1022 
1023   t = canon_rtx (t);
1024   addr = get_addr (XEXP (t, 0));
1025   debug_rtx (t);
1026   debug_rtx (addr);
1027   return t;
1028 }
1029 #endif
1030 
1031