diff options
| author | Luc Van Oostenryck <luc.vanoostenryck@gmail.com> | 2017-09-02 08:49:11 +0200 |
|---|---|---|
| committer | Luc Van Oostenryck <luc.vanoostenryck@gmail.com> | 2018-07-01 00:18:44 +0200 |
| commit | 27e5889875392ab031d86745e2259c7ff135309e (patch) | |
| tree | 741101bae16cf1b8eedadeb20633ebe31a736ac4 | |
| parent | 8cc064e5c87bdebbdf6528cf77dd4a4ad6161fa2 (diff) | |
| download | sparse-dev-27e5889875392ab031d86745e2259c7ff135309e.tar.gz | |
graph: add debugging for (reverse) postorder traversal
Just use the flag '-vpostorder' to dump the links once calculated.
Signed-off-by: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
| -rw-r--r-- | Documentation/dev-options.rst | 4 | ||||
| -rw-r--r-- | flowgraph.c | 13 | ||||
| -rw-r--r-- | lib.c | 2 | ||||
| -rw-r--r-- | lib.h | 1 |
4 files changed, 20 insertions, 0 deletions
diff --git a/Documentation/dev-options.rst b/Documentation/dev-options.rst index bf2d49a7..f6bfa79f 100644 --- a/Documentation/dev-options.rst +++ b/Documentation/dev-options.rst @@ -47,3 +47,7 @@ OPTIONS .. option:: -ventry Dump the IR after all optimization passes. + +.. option:: -vpostorder + + Dump the reverse postorder traversal of the CFG. diff --git a/flowgraph.c b/flowgraph.c index 89897fa4..40a75e82 100644 --- a/flowgraph.c +++ b/flowgraph.c @@ -8,6 +8,7 @@ #include "flowgraph.h" #include "linearize.h" #include "flow.h" // for bb_generation +#include <stdio.h> struct cfg_info { @@ -41,6 +42,16 @@ static void reverse_bbs(struct basic_block_list **dst, struct basic_block_list * } END_FOR_EACH_PTR_REVERSE(bb); } +static void debug_postorder(struct entrypoint *ep) +{ + struct basic_block *bb; + + printf("%s's reverse postorder:\n", show_ident(ep->name->ident)); + FOR_EACH_PTR(ep->bbs, bb) { + printf("\t.L%u: %u\n", bb->nr, bb->postorder_nr); + } END_FOR_EACH_PTR(bb); +} + // // cfg_postorder - Set the BB's reverse postorder links // @@ -61,5 +72,7 @@ int cfg_postorder(struct entrypoint *ep) ep->bbs = NULL; reverse_bbs(&ep->bbs, info.list); free_ptr_list(&info.list); + if (dbg_postorder) + debug_postorder(ep); return info.nr; } @@ -289,6 +289,7 @@ int dbg_compound = 0; int dbg_dead = 0; int dbg_entry = 0; int dbg_ir = 0; +int dbg_postorder = 0; unsigned long fdump_ir; int fmem_report = 0; @@ -768,6 +769,7 @@ static struct flag debugs[] = { { "dead", &dbg_dead}, { "entry", &dbg_entry}, { "ir", &dbg_ir}, + { "postorder", &dbg_postorder}, }; @@ -178,6 +178,7 @@ extern int dbg_compound; extern int dbg_dead; extern int dbg_entry; extern int dbg_ir; +extern int dbg_postorder; extern unsigned int fmax_warnings; extern int fmem_report; |