X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/342b8b6e2156e923797745af2da2596e3086ccd5..d2b04478d43aafc69426af73667ec017949ea2c5:/src/print_graph.c diff --git a/src/print_graph.c b/src/print_graph.c index a00434db..4d95a587 100644 --- a/src/print_graph.c +++ b/src/print_graph.c @@ -31,42 +31,25 @@ #include "obstack.h" #include "print_graph.h" #include "vcg.h" -#include "quotearg.h" static graph_t graph; static FILE *fgraph = NULL; -static size_t node_output_size = 0; - -/* Return an unambiguous printable representated, allocated in slot 0, - for NAME, suitable for C strings. */ -static char const * -quote (char const *name) -{ - return quotearg_n_style (0, escape_quoting_style, name); -} - /* This part will construct the label of nodes. */ static void print_core (int state, struct obstack *node_obstack) { int i; - int k; - int rule; - core *statep; - short *sp; - short *sp1; + core *statep = state_table[state].state; - statep = state_table[state]; - k = statep->nitems; - - if (k == 0) + if (!statep->nitems) return; - for (i = 0; i < k; i++) + for (i = 0; i < statep->nitems; i++) { - if (i) - obstack_sgrow (node_obstack, "\\n"); + short *sp; + short *sp1; + int rule; sp1 = sp = ritem + statep->items[i]; @@ -75,23 +58,30 @@ print_core (int state, struct obstack *node_obstack) rule = -(*sp); + if (i) + obstack_1grow (node_obstack, '\n'); obstack_fgrow1 (node_obstack, "%d: ", rule); - obstack_fgrow1 (node_obstack, " %s -> ", quote (tags[rlhs[rule]])); + obstack_fgrow1 (node_obstack, " %s -> ", + tags[rule_table[rule].lhs]); - for (sp = ritem + rrhs[rule]; sp < sp1; sp++) - obstack_fgrow1 (node_obstack, "%s ", quote (tags[*sp])); + for (sp = ritem + rule_table[rule].rhs; sp < sp1; sp++) + obstack_fgrow1 (node_obstack, "%s ", tags[*sp]); obstack_1grow (node_obstack, '.'); - while (*sp > 0) - obstack_fgrow1 (node_obstack, " %s", quote (tags[*sp++])); + for (/* Nothing */; *sp > 0; ++sp) + obstack_fgrow1 (node_obstack, " %s", tags[*sp]); } } -/* Output in graph_obstack edges specifications in incidence with current - node. */ + +/*---------------------------------------------------------------. +| Output in graph_obstack edges specifications in incidence with | +| current node. | +`---------------------------------------------------------------*/ + static void -print_actions (int state, const char *node_name, struct obstack *node_obstack) +print_actions (int state, const char *node_name) { int i; int k; @@ -100,20 +90,21 @@ print_actions (int state, const char *node_name, struct obstack *node_obstack) shifts *shiftp; errs *errp; reductions *redp; - int rule; static char buff[10]; edge_t edge; - shiftp = shift_table[state]; - redp = reduction_table[state]; + shiftp = state_table[state].shift_table; + redp = state_table[state].reduction_table; errp = err_table[state]; if (!shiftp && !redp) { +#if 0 if (final_state == state) obstack_sgrow (node_obstack, "$default: accept"); else obstack_sgrow (node_obstack, "NO ACTIONS"); +#endif return; } @@ -126,7 +117,7 @@ print_actions (int state, const char *node_name, struct obstack *node_obstack) if (!shiftp->shifts[i]) continue; state1 = shiftp->shifts[i]; - symbol = accessing_symbol[state1]; + symbol = state_table[state1].accessing_symbol; if (ISVAR (symbol)) break; @@ -142,9 +133,7 @@ print_actions (int state, const char *node_name, struct obstack *node_obstack) sprintf (buff, "%d", state1); edge.targetname = buff; edge.color = (symbol == 0) ? red : blue; - /* FIXME: Be aware that quote uses static memory. The string - must be output immediately (which is the case here). */ - edge.label = tags[symbol] ? quote (tags[symbol]) : NULL; + edge.label = tags[symbol]; output_edge (&edge, fgraph); close_edge (fgraph); } @@ -156,6 +145,7 @@ print_actions (int state, const char *node_name, struct obstack *node_obstack) k = 0; } +#if 0 if (errp) { int j, nerrs; @@ -168,25 +158,29 @@ print_actions (int state, const char *node_name, struct obstack *node_obstack) continue; symbol = errp->errs[j]; /* If something has been added in the NODE_OBSTACK after - the declaration of the label, then we need a `\n'. */ + the declaration of the label, then we need a `\n'. if (obstack_object_size (node_obstack) > node_output_size) - obstack_sgrow (node_obstack, "\\n"); + obstack_sgrow (node_obstack, "\n"); + */ obstack_fgrow1 (node_obstack, _("%-4s\terror (nonassociative)"), tags[symbol]); } if (j > 0) - obstack_sgrow (node_obstack, "\\n"); + obstack_1grow (node_obstack, '\n'); } - if (consistent[state] && redp) + if (state_table[state].consistent && redp) { rule = redp->rules[0]; - symbol = rlhs[rule]; + symbol = rule_table[rule].lhs; + /* if (obstack_object_size (node_obstack) > node_output_size) - obstack_sgrow (node_obstack, "\\n"); + obstack_sgrow (node_obstack, "\n"); + */ obstack_fgrow2 (node_obstack, _("$default\treduce using rule %d (%s)"), rule, tags[symbol]); } +#endif if (i < k) { @@ -195,7 +189,7 @@ print_actions (int state, const char *node_name, struct obstack *node_obstack) if (!shiftp->shifts[i]) continue; state1 = shiftp->shifts[i]; - symbol = accessing_symbol[state1]; + symbol = state_table[state1].accessing_symbol; new_edge (&edge); open_edge (&edge, fgraph); @@ -203,15 +197,19 @@ print_actions (int state, const char *node_name, struct obstack *node_obstack) sprintf (buff, "%d", state1); edge.targetname = buff; edge.color = red; - edge.label = tags[symbol] ? quote (tags[symbol]) : NULL; + edge.label = tags[symbol]; output_edge (&edge, fgraph); close_edge (fgraph); } } } -/* Output in GRAPH_OBSTACK the current node specifications and edges - which go out from that node. */ + +/*-------------------------------------------------------------. +| Output in FGRAPH the current node specifications and exiting | +| edges. | +`-------------------------------------------------------------*/ + static void print_state (int state) { @@ -219,35 +217,22 @@ print_state (int state) struct obstack node_obstack; node_t node; + /* The labels of the nodes are their the items. */ obstack_init (&node_obstack); - new_node (&node); /* Set node attributs default value. */ + new_node (&node); sprintf (name, "%d", state); - node.title = name; /* Give a name to the node. */ - - { - /* Here we begin to compute the node label. */ - obstack_sgrow (&node_obstack, "\t\tlabel:\t\""); /* Open Label */ - - /* Keep the size of NODE_OBSTACK before computing the label. It is - useful to format the label. */ - node_output_size = obstack_object_size (&node_obstack); - - /* Compute the labels of nodes on the fly. */ - print_core (state, &node_obstack); - /* Compute edges and additionnal parts of node label. */ - print_actions (state, node.title, &node_obstack); - - obstack_sgrow (&node_obstack, "\"\n"); /* Close Label. */ - } + node.title = name; + print_core (state, &node_obstack); + obstack_1grow (&node_obstack, '\0'); + node.label = obstack_finish (&node_obstack); open_node (fgraph); - /* Output a VCG formatted attributs list. */ output_node (&node, fgraph); - /* Save the node label. */ - fwrite (obstack_base (&node_obstack), - obstack_object_size (&node_obstack), 1, fgraph); close_node (fgraph); + /* Output the edges. */ + print_actions (state, name); + obstack_free (&node_obstack, 0); } @@ -256,7 +241,7 @@ void print_graph (void) { int i; - + if (!graph_flag) return; @@ -267,7 +252,7 @@ print_graph (void) #if 0 graph.smanhattan_edges = yes; - graph.manhattan_edges = yes; + graph.manhattan_edges = yes; #endif graph.display_edge_labels = yes; @@ -285,8 +270,8 @@ print_graph (void) open_graph (fgraph); output_graph (&graph, fgraph); + /* Output nodes and edges. */ for (i = 0; i < nstates; i++) - /* Output nodes & edges. */ print_state (i); /* Close graph. */