X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/03ec521cc59f725f9142737e8ddf9a4943c80d8a..dbfb6dcd339f9aa3bf2a7ed43521319aaf66f7a5:/src/closure.c diff --git a/src/closure.c b/src/closure.c index bb45ba02..77ca72c8 100644 --- a/src/closure.c +++ b/src/closure.c @@ -26,9 +26,9 @@ #include "derives.h" #include "warshall.h" -/* ITEMSETSIZE is the size of the array ITEMSET. */ +/* NITEMSET is the size of the array ITEMSET. */ short *itemset; -int itemsetsize; +int nitemset; static unsigned *ruleset; @@ -52,13 +52,19 @@ static int varsetsize; `-----------------*/ static void -print_closure (int n) +print_closure (const char *title, short *array, size_t size) { - int i; - fprintf (stderr, "n = %d\n", n); - for (i = 0; i < itemsetsize; ++i) - fprintf (stderr, " %d\n", itemset[i]); - fprintf (stderr, "\n\n"); + size_t i; + fprintf (stderr, "Closure: %s\n", title); + for (i = 0; i < size; ++i) + { + short *rp; + fprintf (stderr, " %2d: .", array[i]); + for (rp = &ritem[array[i]]; *rp > 0; ++rp) + fprintf (stderr, " %s", tags[*rp]); + fprintf (stderr, " (rule %d)\n", -*rp); + } + fputs ("\n\n", stderr); } @@ -194,12 +200,7 @@ closure (short *core, int n) int ruleno; if (trace_flag) - { - fprintf (stderr, "Entering closure (items = {"); - for (c = 0; c < n; ++c) - fprintf (stderr, " %d ", core[c]); - fprintf (stderr, "})\n"); - } + print_closure ("input", core, n); if (n == 0) { @@ -217,7 +218,7 @@ closure (short *core, int n) ruleset[r] |= FDERIVES (ritem[core[c]])[r]; } - itemsetsize = 0; + nitemset = 0; c = 0; for (ruleno = 0; ruleno < rulesetsize * BITS_PER_WORD; ++ruleno) if (BITISSET (ruleset, ruleno)) @@ -225,23 +226,23 @@ closure (short *core, int n) int itemno = rule_table[ruleno].rhs; while (c < n && core[c] < itemno) { - itemset[itemsetsize] = core[c]; - itemsetsize++; + itemset[nitemset] = core[c]; + nitemset++; c++; } - itemset[itemsetsize] = itemno; - itemsetsize++; + itemset[nitemset] = itemno; + nitemset++; } while (c < n) { - itemset[itemsetsize] = core[c]; - itemsetsize++; + itemset[nitemset] = core[c]; + nitemset++; c++; } if (trace_flag) - print_closure (n); + print_closure ("output", itemset, nitemset); }