[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
04-more-token-number-t.patch
|
From: |
Akim Demaille |
|
Subject: |
04-more-token-number-t.patch |
|
Date: |
Mon, 22 Apr 2002 10:04:25 +0200 |
Index: ChangeLog
from Akim Demaille <address@hidden>
Propagate more token_number_t.
* src/gram.h (token_number_as_item_number)
(item_number_as_token_number): New.
* src/output.c (GENERATE_OUTPUT_TABLE): New.
Use it to create output_item_number_table and
output_token_number_table.
* src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
* src/lex.c, src/nullable.c, src/output.c, src/print.c,
* src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
* src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
Index: src/LR0.c
--- src/LR0.c Sun, 07 Apr 2002 21:22:52 +0200 akim
+++ src/LR0.c Wed, 10 Apr 2002 23:13:00 +0200 akim
@@ -26,6 +26,7 @@
#include "bitset.h"
#include "quotearg.h"
#include "symtab.h"
+#include "gram.h"
#include "getargs.h"
#include "reader.h"
#include "gram.h"
@@ -51,7 +52,7 @@
static state_t *last_state = NULL;
static int nshifts;
-static short *shift_symbol = NULL;
+static token_number_t *shift_symbol = NULL;
static short *redset = NULL;
static short *shiftset = NULL;
@@ -116,7 +117,7 @@
shiftset = XCALLOC (short, nsyms);
redset = XCALLOC (short, nrules + 1);
state_hash = XCALLOC (state_t *, STATE_HASH_SIZE);
- shift_symbol = XCALLOC (short, nsyms);
+ shift_symbol = XCALLOC (token_number_t, nsyms);
}
@@ -161,20 +162,19 @@
nshifts = 0;
for (i = 0; i < nritemset; ++i)
- {
- int symbol = ritem[itemset[i]];
- if (symbol >= 0)
- {
- if (!kernel_size[symbol])
- {
- shift_symbol[nshifts] = symbol;
- nshifts++;
- }
+ if (ritem[itemset[i]] >= 0)
+ {
+ token_number_t symbol
+ = item_number_as_token_number (ritem[itemset[i]]);
+ if (!kernel_size[symbol])
+ {
+ shift_symbol[nshifts] = symbol;
+ nshifts++;
+ }
- kernel_base[symbol][kernel_size[symbol]] = itemset[i] + 1;
- kernel_size[symbol]++;
- }
- }
+ kernel_base[symbol][kernel_size[symbol]] = itemset[i] + 1;
+ kernel_size[symbol]++;
+ }
}
@@ -185,7 +185,7 @@
`-----------------------------------------------------------------*/
static state_t *
-new_state (int symbol)
+new_state (token_number_t symbol)
{
state_t *p;
@@ -229,7 +229,7 @@
`--------------------------------------------------------------*/
static int
-get_state (int symbol)
+get_state (token_number_t symbol)
{
int key;
int i;
@@ -298,7 +298,7 @@
{
int i;
int j;
- int symbol;
+ token_number_t symbol;
if (trace_flag)
fprintf (stderr, "Entering append_states, state = %d\n",
Index: src/derives.c
--- src/derives.c Sun, 07 Apr 2002 20:28:06 +0200 akim
+++ src/derives.c Wed, 10 Apr 2002 22:20:13 +0200 akim
@@ -69,7 +69,7 @@
p = delts;
for (i = nrules; i > 0; i--)
{
- int lhs = rules[i].lhs->number;
+ token_number_t lhs = rules[i].lhs->number;
p->next = dset[lhs];
p->value = i;
dset[lhs] = p;
Index: src/gram.c
--- src/gram.c Tue, 09 Apr 2002 19:37:32 +0200 akim
+++ src/gram.c Wed, 10 Apr 2002 22:31:35 +0200 akim
@@ -40,7 +40,7 @@
token_number_t *token_translations = NULL;
-int start_symbol = 0;
+token_number_t start_symbol = 0;
int max_user_token_number = 256;
Index: src/gram.h
--- src/gram.h Tue, 09 Apr 2002 19:37:32 +0200 akim
+++ src/gram.h Wed, 10 Apr 2002 23:14:07 +0200 akim
@@ -114,7 +114,16 @@
extern item_number_t *ritem;
extern int nritems;
-extern int start_symbol;
+/* There is weird relationship between item_number_t and
+ token_number_t: we store token_number_t in item_number_t, but in
+ the latter we also store, as negative numbers, the rule numbers.
+
+ Therefore, an token_number_t must be a valid item_number_t, and we
+ sometimes have to perform the converse transformation. */
+#define token_number_as_item_number(Tok) ((item_number_t) (Tok))
+#define item_number_as_token_number(Ite) ((token_number_t) (Ite))
+
+extern token_number_t start_symbol;
typedef struct rule_s
Index: src/lalr.c
--- src/lalr.c Sun, 07 Apr 2002 21:22:52 +0200 akim
+++ src/lalr.c Wed, 10 Apr 2002 23:15:07 +0200 akim
@@ -217,7 +217,7 @@
`----------------------------------------------------------*/
static int
-map_goto (int state, int symbol)
+map_goto (int state, token_number_t symbol)
{
int high;
int low;
@@ -267,7 +267,7 @@
for (; j < sp->nshifts; j++)
{
- int symbol = SHIFT_SYMBOL (sp, j);
+ token_number_t symbol = SHIFT_SYMBOL (sp, j);
if (nullable[symbol])
edge[nedges++] = map_goto (stateno, symbol);
}
@@ -408,7 +408,7 @@
for (i = 0; i < ngotos; i++)
{
int nedges = 0;
- int symbol1 = states[to_state[i]]->accessing_symbol;
+ token_number_t symbol1 = states[to_state[i]]->accessing_symbol;
short *rulep;
for (rulep = derives[symbol1]; *rulep > 0; rulep++)
@@ -426,7 +426,8 @@
for (j = 0; j < sp->nshifts; j++)
{
state = states[sp->shifts[j]];
- if (state->accessing_symbol == *rp)
+ if (state->accessing_symbol
+ == item_number_as_token_number (*rp))
break;
}
@@ -445,7 +446,9 @@
/* JF added rp>=ritem && I hope to god its right! */
if (rp >= ritem && ISVAR (*rp))
{
- edge[nedges++] = map_goto (states1[--length], *rp);
+ /* Downcasting from item_number_t to token_number_t. */
+ edge[nedges++] = map_goto (states1[--length],
+ item_number_as_token_number (*rp));
if (nullable[*rp])
done = 0;
}
Index: src/lex.c
--- src/lex.c Sat, 06 Apr 2002 22:14:47 +0200 akim
+++ src/lex.c Wed, 10 Apr 2002 22:44:07 +0200 akim
@@ -364,7 +364,7 @@
obstack_1grow (&token_obstack, '\0');
token_buffer = obstack_finish (&token_obstack);
symval = getsym (token_buffer);
- if (symval->number == -1)
+ if (symval->number == NUMBER_UNDEFINED)
{
symval->number = ntokens++;
symval->class = token_sym;
@@ -392,7 +392,7 @@
token_buffer = obstack_finish (&token_obstack);
symval = getsym (token_buffer);
- if (symval->number == -1)
+ if (symval->number == NUMBER_UNDEFINED)
{
symval->number = ntokens++;
symval->class = token_sym;
Index: src/nullable.c
--- src/nullable.c Sun, 07 Apr 2002 20:28:06 +0200 akim
+++ src/nullable.c Wed, 10 Apr 2002 22:44:07 +0200 akim
@@ -47,11 +47,11 @@
set_nullable (void)
{
int ruleno;
- short *s1;
- short *s2;
+ token_number_t *s1;
+ token_number_t *s2;
shorts *p;
- short *squeue = XCALLOC (short, nvars);
+ token_number_t *squeue = XCALLOC (token_number_t, nvars);
short *rcount = XCALLOC (short, nrules + 1);
/* RITEM contains all the rules, including useless productions.
Hence we must allocate room for useless nonterminals too. */
Index: src/output.c
--- src/output.c Wed, 10 Apr 2002 22:07:03 +0200 akim
+++ src/output.c Wed, 10 Apr 2002 23:12:36 +0200 akim
@@ -133,77 +133,50 @@
int error_verbose = 0;
-/*----------------------------------------------------------------.
-| Format the FIRST and then TABLE_DATA[BEGIN..END[ into OOUT, and |
-| return the number of bits needed for its longuest value. |
-`----------------------------------------------------------------*/
-
-static inline long int
-output_short_table (struct obstack *oout,
- short *table_data,
- short first,
- int begin,
- int end)
-{
- long int max = first;
- int i;
- int j = 1;
+/*------------------------------------------------------------------.
+| Create a function NAME which Format the FIRST and then |
+| TABLE_DATA[BEGIN..END[ (of TYPE) into OOUT, and return the number |
+| of bits needed for its longuest value. |
+`------------------------------------------------------------------*/
- obstack_fgrow1 (oout, "%6d", first);
- for (i = begin; i < end; ++i)
- {
- obstack_1grow (oout, ',');
- if (j >= 10)
- {
- obstack_sgrow (oout, "\n ");
- j = 1;
- }
- else
- ++j;
- obstack_fgrow1 (oout, "%6d", table_data[i]);
- if (table_data[i] > max)
- max = table_data[i];
- }
- obstack_1grow (oout, 0);
- return max;
+#define GENERATE_OUTPUT_TABLE(Name, Type) \
+ \
+static inline long int \
+Name (struct obstack *oout, \
+ Type *table_data,
\
+ Type first, \
+ int begin, \
+ int end) \
+{ \
+ long int max = first;
\
+ int i; \
+ int j = 1; \
+ \
+ obstack_fgrow1 (oout, "%6d", first); \
+ for (i = begin; i < end; ++i)
\
+ { \
+ obstack_1grow (oout, ','); \
+ if (j >= 10) \
+ { \
+ obstack_sgrow (oout, "\n "); \
+ j = 1; \
+ } \
+ else \
+ ++j; \
+ obstack_fgrow1 (oout, "%6d", table_data[i]); \
+ if (table_data[i] > max) \
+ max = table_data[i]; \
+ } \
+ obstack_1grow (oout, 0); \
+ \
+ return max; \
}
-
-/*--------------------.
-| Similar, for ints. |
-`--------------------*/
-
-static inline long int
-output_int_table (struct obstack *oout,
- int *table_data,
- int first,
- int begin,
- int end)
-{
- long int max = first;
- int i;
- int j = 1;
-
- obstack_fgrow1 (oout, "%6d", first);
- for (i = begin; i < end; ++i)
- {
- obstack_1grow (oout, ',');
- if (j >= 10)
- {
- obstack_sgrow (oout, "\n ");
- j = 1;
- }
- else
- ++j;
- obstack_fgrow1 (oout, "%6d", table_data[i]);
- if (table_data[i] > max)
- max = table_data[i];
- }
- obstack_1grow (oout, 0);
-
- return max;
-}
+GENERATE_OUTPUT_TABLE(output_int_table, int)
+GENERATE_OUTPUT_TABLE(output_short_table, short)
+GENERATE_OUTPUT_TABLE(output_token_number_table, token_number_t)
+GENERATE_OUTPUT_TABLE(output_item_number_table, item_number_t)
/*-----------------------------------------------------------------.
@@ -214,8 +187,9 @@
static void
prepare_tokens (void)
{
- long int max = output_short_table (&format_obstack, token_translations,
- 0, 1, max_user_token_number + 1);
+ long int max = output_token_number_table (&format_obstack,
+ token_translations,
+ 0, 1, max_user_token_number + 1);
muscle_insert ("translate", obstack_finish (&format_obstack));
MUSCLE_INSERT_LONG_INT ("token_number_max", max);
XFREE (token_translations);
@@ -281,7 +255,7 @@
int i = 0;
item_number_t *rhs = XMALLOC (item_number_t, nritems);
short *prhs = XMALLOC (short, nrules + 1);
- short *r1 = XMALLOC (short, nrules + 1);
+ token_number_t *r1 = XMALLOC (token_number_t, nrules + 1);
short *r2 = XMALLOC (short, nrules + 1);
short *rline = XMALLOC (short, nrules + 1);
@@ -313,7 +287,7 @@
output_short_table (&format_obstack, rline, 0, 1, nrules + 1);
muscle_insert ("rline", obstack_finish (&format_obstack));
- output_short_table (&format_obstack, r1, 0, 1, nrules + 1);
+ output_token_number_table (&format_obstack, r1, 0, 1, nrules + 1);
muscle_insert ("r1", obstack_finish (&format_obstack));
output_short_table (&format_obstack, r2, 0, 1, nrules + 1);
@@ -332,11 +306,12 @@
prepare_states (void)
{
size_t i;
- short *values = (short *) alloca (sizeof (short) * nstates);
+ token_number_t *values =
+ (token_number_t *) alloca (sizeof (token_number_t) * nstates);
for (i = 0; i < nstates; ++i)
values[i] = states[i]->accessing_symbol;
- output_short_table (&format_obstack, values,
- 0, 1, nstates);
+ output_token_number_table (&format_obstack, values,
+ 0, 1, nstates);
muscle_insert ("stos", obstack_finish (&format_obstack));
}
@@ -389,7 +364,7 @@
to reduce. */
for (i = 0; i < shiftp->nshifts; i++)
{
- int symbol;
+ token_number_t symbol;
int shift_state = shiftp->shifts[i];
if (!shift_state)
continue;
Index: src/print.c
--- src/print.c Tue, 09 Apr 2002 19:37:32 +0200 akim
+++ src/print.c Wed, 10 Apr 2002 22:59:50 +0200 akim
@@ -124,7 +124,7 @@
if (!SHIFT_IS_DISABLED (shiftp, i))
{
int state1 = shiftp->shifts[i];
- int symbol = states[state1]->accessing_symbol;
+ token_number_t symbol = states[state1]->accessing_symbol;
fprintf (out,
_(" %-4s\tshift, and go to state %d\n"),
escape (symbols[symbol]->tag), state1);
@@ -166,7 +166,7 @@
if (!SHIFT_IS_DISABLED (shiftp, i))
{
int state1 = shiftp->shifts[i];
- int symbol = states[state1]->accessing_symbol;
+ token_number_t symbol = states[state1]->accessing_symbol;
fprintf (out, _(" %-4s\tgo to state %d\n"),
escape (symbols[symbol]->tag), state1);
}
@@ -190,7 +190,7 @@
if (state->consistent)
{
int rule = redp->rules[0];
- int symbol = rules[rule].lhs->number;
+ token_number_t symbol = rules[rule].lhs->number;
fprintf (out, _(" $default\treduce using rule %d (%s)\n\n"),
rule - 1, escape (symbols[symbol]->tag));
return;
@@ -360,7 +360,8 @@
static void
print_grammar (FILE *out)
{
- int i, j;
+ token_number_t i;
+ int j;
item_number_t *rule;
char buffer[90];
int column = 0;
@@ -368,11 +369,11 @@
/* rule # : LHS -> RHS */
fprintf (out, "%s\n\n", _("Grammar"));
fprintf (out, " %s\n", _("Number, Line, Rule"));
- for (i = 1; i < nrules + 1; i++)
+ for (j = 1; j < nrules + 1; j++)
{
fprintf (out, _(" %3d %3d %s ->"),
- i - 1, rules[i].line, escape (rules[i].lhs->tag));
- rule = rules[i].rhs;
+ j - 1, rules[j].line, escape (rules[j].lhs->tag));
+ rule = rules[j].rhs;
if (*rule >= 0)
while (*rule >= 0)
fprintf (out, " %s", escape (symbols[*rule++]->tag));
@@ -396,7 +397,7 @@
for (j = 1; j < nrules + 1; j++)
for (rule = rules[j].rhs; *rule >= 0; rule++)
- if (*rule == token_translations[i])
+ if (item_number_as_token_number (*rule) == token_translations[i])
{
END_TEST (65);
sprintf (buffer + strlen (buffer), " %d", j - 1);
@@ -417,7 +418,7 @@
if (rules[j].lhs->number == i)
left_count++;
for (rule = rules[j].rhs; *rule >= 0; rule++)
- if (*rule == i)
+ if (item_number_as_token_number (*rule) == i)
{
right_count++;
break;
@@ -452,7 +453,7 @@
for (j = 1; j < nrules + 1; j++)
{
for (rule = rules[j].rhs; *rule >= 0; rule++)
- if (*rule == i)
+ if (item_number_as_token_number (*rule) == i)
{
END_TEST (65);
sprintf (buffer + strlen (buffer), " %d", j - 1);
Index: src/print_graph.c
--- src/print_graph.c Sun, 07 Apr 2002 21:22:52 +0200 akim
+++ src/print_graph.c Wed, 10 Apr 2002 22:31:35 +0200 akim
@@ -114,7 +114,7 @@
if (!SHIFT_IS_DISABLED (shiftp, i))
{
int state1 = shiftp->shifts[i];
- int symbol = states[state1]->accessing_symbol;
+ token_number_t symbol = states[state1]->accessing_symbol;
new_edge (&edge);
Index: src/reader.c
--- src/reader.c Tue, 09 Apr 2002 19:37:32 +0200 akim
+++ src/reader.c Wed, 10 Apr 2002 22:59:50 +0200 akim
@@ -199,13 +199,13 @@
/* This symbol and its alias are a single token defn.
Allocate a tokno, and assign to both check agreement of
prec and assoc fields and make both the same */
- if (this->number == -1)
+ if (this->number == NUMBER_UNDEFINED)
{
if (this == eoftoken || this->alias == eoftoken)
this->number = this->alias->number = 0;
else
{
- assert (this->alias->number != -1);
+ assert (this->alias->number != NUMBER_UNDEFINED);
this->number = this->alias->number;
}
}
@@ -215,7 +215,7 @@
}
else /* this->class == token_sym */
{
- assert (this->number != -1);
+ assert (this->number != NUMBER_UNDEFINED);
}
symbols[this->number] = this;
@@ -705,7 +705,7 @@
symbol->class = what_is;
if (what_is == nterm_sym && oldclass != nterm_sym)
symbol->number = nvars++;
- if (what_is == token_sym && symbol->number == -1)
+ if (what_is == token_sym && symbol->number == NUMBER_UNDEFINED)
symbol->number = ntokens++;
if (typename)
@@ -857,7 +857,7 @@
symval->assoc = assoc;
if (symval->class == nterm_sym)
complain (_("symbol %s redefined"), symval->tag);
- if (symval->number == -1)
+ if (symval->number == NUMBER_UNDEFINED)
{
symval->number = ntokens++;
symval->class = token_sym;
@@ -1763,7 +1763,9 @@
p = p->next;
while (p && p->sym)
{
- ritem[itemno++] = p->sym->number;
+ /* item_number_t = token_number_t.
+ But the former needs to contain more: negative rule numbers. */
+ ritem[itemno++] = token_number_as_item_number (p->sym->number);
/* A rule gets by default the precedence and associativity
of the last token in it. */
if (p->sym->class == token_sym)
Index: src/reduce.c
--- src/reduce.c Sun, 07 Apr 2002 20:28:06 +0200 akim
+++ src/reduce.c Wed, 10 Apr 2002 22:59:47 +0200 akim
@@ -278,12 +278,12 @@
static void
nonterminals_reduce (void)
{
- int i, n;
+ token_number_t i, n;
/* Map the nonterminals to their new index: useful first, useless
afterwards. Kept for later report. */
- short *nontermmap = XCALLOC (short, nvars) - ntokens;
+ token_number_t *nontermmap = XCALLOC (token_number_t, nvars) - ntokens;
n = ntokens;
for (i = ntokens; i < nsyms; i++)
if (bitset_test (V, i))
@@ -308,7 +308,7 @@
for (i = 0; i < nritems; ++i)
if (ISVAR (ritem[i]))
- ritem[i] = nontermmap[ritem[i]];
+ ritem[i] = token_number_as_item_number (nontermmap[ritem[i]]);
start_symbol = nontermmap[start_symbol];
Index: src/state.h
--- src/state.h Tue, 09 Apr 2002 19:37:32 +0200 akim
+++ src/state.h Wed, 10 Apr 2002 22:16:38 +0200 akim
@@ -171,7 +171,7 @@
struct state_s *link;
short number;
- short accessing_symbol;
+ token_number_t accessing_symbol;
shifts *shifts;
reductions *reductions;
errs *errs;
Index: src/symtab.c
--- src/symtab.c Sun, 07 Apr 2002 20:00:35 +0200 akim
+++ src/symtab.c Wed, 10 Apr 2002 22:44:05 +0200 akim
@@ -35,7 +35,7 @@
res->tag = xstrdup (tag);
res->type_name = NULL;
- res->number = -1;
+ res->number = NUMBER_UNDEFINED;
res->prec = 0;
res->assoc = right_assoc;
res->user_token_number = SUNDEF;
Index: src/symtab.h
--- src/symtab.h Tue, 09 Apr 2002 19:37:32 +0200 akim
+++ src/symtab.h Wed, 10 Apr 2002 23:16:24 +0200 akim
@@ -43,15 +43,19 @@
/* Internal token numbers. */
typedef short token_number_t;
+
#define SUNDEF -1 /* For undefined user number. */
#define SALIAS -9991 /* for symbol generated with an alias */
+#define NUMBER_UNDEFINED ((token_number_t) -1)
+
struct symbol_s
{
/* The key, name of the symbol. */
char *tag;
/* Its type. */
char *type_name;
+
token_number_t number;
short prec;
associativity assoc;
| [Prev in Thread] |
Current Thread |
[Next in Thread] |
- 04-more-token-number-t.patch,
Akim Demaille <=