X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/bb0027a9aca454a80f737e0c49df0a231c50b996..464c692789eba089bb21ebd3983ebeaa4a8d3312:/src/derives.c diff --git a/src/derives.c b/src/derives.c index 74692975..da881ecc 100644 --- a/src/derives.c +++ b/src/derives.c @@ -1,5 +1,7 @@ /* Match rules with nonterminals for bison, - Copyright (C) 1984, 1989, 2000, 2001, 2002 Free Software Foundation, Inc. + + Copyright (C) 1984, 1989, 2000, 2001, 2002 Free Software + Foundation, Inc. This file is part of Bison, the GNU Compiler Compiler. @@ -20,20 +22,22 @@ #include "system.h" + #include "getargs.h" -#include "symtab.h" -#include "reader.h" -#include "gram.h" + #include "derives.h" +#include "gram.h" +#include "reader.h" +#include "symtab.h" /* Linked list of rule numbers. */ -typedef struct rule_list_s +typedef struct rule_list { - struct rule_list_s *next; - rule_t *value; -} rule_list_t; + struct rule_list *next; + rule *value; +} rule_list; -rule_t ***derives = NULL; +rule ***derives = NULL; static void print_derives (void) @@ -44,9 +48,9 @@ print_derives (void) for (i = ntokens; i < nsyms; i++) { - rule_t **rp; + rule **rp; fprintf (stderr, "\t%s derives\n", symbols[i]->tag); - for (rp = derives[i]; *rp; ++rp) + for (rp = derives[i - ntokens]; *rp; ++rp) { fprintf (stderr, "\t\t%3d ", (*rp)->user_number); rule_rhs_print (*rp, stderr); @@ -60,39 +64,39 @@ print_derives (void) void derives_compute (void) { - symbol_number_t i; + symbol_number i; int r; - rule_t **q; + rule **q; - /* DSET[NTERM] -- A linked list of the numbers of the rules whose - LHS is NTERM. */ - rule_list_t **dset = XCALLOC (rule_list_t *, nvars) - ntokens; + /* DSET[NTERM - NTOKENS] -- A linked list of the numbers of the rules + whose LHS is NTERM. */ + rule_list **dset = CALLOC (dset, nvars); /* DELTS[RULE] -- There are NRULES rule number to attach to nterms. Instead of performing NRULES allocations for each, have an array indexed by rule numbers. */ - rule_list_t *delts = XCALLOC (rule_list_t, nrules); + rule_list *delts = CALLOC (delts, nrules); for (r = nrules - 1; r >= 0; --r) { - symbol_number_t lhs = rules[r].lhs->number; - rule_list_t *p = &delts[r]; + symbol_number lhs = rules[r].lhs->number; + rule_list *p = &delts[r]; /* A new LHS is found. */ - p->next = dset[lhs]; + p->next = dset[lhs - ntokens]; p->value = &rules[r]; - dset[lhs] = p; + dset[lhs - ntokens] = p; } /* DSET contains what we need under the form of a linked list. Make it a single array. */ - derives = XCALLOC (rule_t **, nvars) - ntokens; - q = XCALLOC (rule_t *, nvars + int_of_rule_number (nrules)); + CALLOC (derives, nvars); + CALLOC (q, nvars + nrules); for (i = ntokens; i < nsyms; i++) { - rule_list_t *p = dset[i]; - derives[i] = q; + rule_list *p = dset[i - ntokens]; + derives[i - ntokens] = q; while (p) { *q++ = p->value; @@ -104,7 +108,7 @@ derives_compute (void) if (trace_flag & trace_sets) print_derives (); - free (dset + ntokens); + free (dset); free (delts); } @@ -112,6 +116,6 @@ derives_compute (void) void derives_free (void) { - XFREE (derives[ntokens]); - XFREE (derives + ntokens); + XFREE (derives[0]); + XFREE (derives); }