#include "system.h"
#include "getargs.h"
-#include "reader.h"
+#include "symtab.h"
#include "types.h"
#include "gram.h"
#include "reduce.h"
int i;
fputs ("NULLABLE\n", out);
for (i = ntokens; i < nsyms; i++)
- fprintf (out, "\t%s: %s\n", tags[i], nullable[i] ? "yes" : "no");
+ fprintf (out, "\t%s: %s\n", symbols[i]->tag, nullable[i] ? "yes" : "no");
fputs ("\n\n", out);
}
Hence we must allocate room for useless nonterminals too. */
shorts **rsets = XCALLOC (shorts *, nvars) - ntokens;
/* This is said to be more elements than we actually use.
- Supposedly nitems - nrules is enough. But why take the risk? */
- shorts *relts = XCALLOC (shorts, nitems + nvars + 1);
+ Supposedly NRITEMS - NRULES is enough. But why take the risk? */
+ shorts *relts = XCALLOC (shorts, nritems + nvars + 1);
if (trace_flag)
fprintf (stderr, "Entering set_nullable\n");
p = relts;
for (ruleno = 1; ruleno < nrules + 1; ++ruleno)
- if (ritem[rule_table[ruleno].rhs] > 0)
+ if (rules[ruleno].useful)
{
- /* This rule has a non empty RHS. */
- short *r;
- int any_tokens = 0;
- for (r = ritem + rule_table[ruleno].rhs; *r > 0; ++r)
- if (ISTOKEN (*r))
- any_tokens = 1;
-
- /* This rule has only nonterminals: schedule it for the second
- pass. */
- if (!any_tokens)
- for (r = ritem + rule_table[ruleno].rhs; *r > 0; ++r)
- {
- rcount[ruleno]++;
- p->next = rsets[*r];
- p->value = ruleno;
- rsets[*r] = p;
- p++;
- }
- }
- else
- {
- /* This rule has an empty RHS. */
- assert (ritem[rule_table[ruleno].rhs] == -ruleno);
- if (rule_table[ruleno].useful && !nullable[rule_table[ruleno].lhs])
+ if (ritem[rules[ruleno].rhs] >= 0)
+ {
+ /* This rule has a non empty RHS. */
+ short *r;
+ int any_tokens = 0;
+ for (r = &ritem[rules[ruleno].rhs]; *r >= 0; ++r)
+ if (ISTOKEN (*r))
+ any_tokens = 1;
+
+ /* This rule has only nonterminals: schedule it for the second
+ pass. */
+ if (!any_tokens)
+ for (r = &ritem[rules[ruleno].rhs]; *r >= 0; ++r)
+ {
+ rcount[ruleno]++;
+ p->next = rsets[*r];
+ p->value = ruleno;
+ rsets[*r] = p;
+ p++;
+ }
+ }
+ else
{
- nullable[rule_table[ruleno].lhs] = 1;
- *s2++ = rule_table[ruleno].lhs;
+ /* This rule has an empty RHS. */
+ assert (ritem[rules[ruleno].rhs] == -ruleno);
+ if (rules[ruleno].useful && !nullable[rules[ruleno].lhs])
+ {
+ nullable[rules[ruleno].lhs] = 1;
+ *s2++ = rules[ruleno].lhs;
+ }
}
}
{
ruleno = p->value;
if (--rcount[ruleno] == 0)
- if (rule_table[ruleno].useful && !nullable[rule_table[ruleno].lhs])
+ if (rules[ruleno].useful && !nullable[rules[ruleno].lhs])
{
- nullable[rule_table[ruleno].lhs] = 1;
- *s2++ = rule_table[ruleno].lhs;
+ nullable[rules[ruleno].lhs] = 1;
+ *s2++ = rules[ruleno].lhs;
}
}