X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/122c0aacef4088dccca6fce5559fb3617aa25e81..490abf53b1391c2bc49564bff71ac400880323ad:/src/derives.c?ds=inline diff --git a/src/derives.c b/src/derives.c index f7dfaf73..e9c75649 100644 --- a/src/derives.c +++ b/src/derives.c @@ -1,49 +1,75 @@ /* Match rules with nonterminals for bison, - Copyright (C) 1984, 1989 Free Software Foundation, Inc. + Copyright 1984, 1989, 2000 Free Software Foundation, Inc. -This file is part of Bison, the GNU Compiler Compiler. + This file is part of Bison, the GNU Compiler Compiler. -Bison is free software; you can redistribute it and/or modify -it under the terms of the GNU General Public License as published by -the Free Software Foundation; either version 2, or (at your option) -any later version. + Bison is free software; you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation; either version 2, or (at your option) + any later version. -Bison is distributed in the hope that it will be useful, -but WITHOUT ANY WARRANTY; without even the implied warranty of -MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the -GNU General Public License for more details. + Bison is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. -You should have received a copy of the GNU General Public License -along with Bison; see the file COPYING. If not, write to -the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */ + You should have received a copy of the GNU General Public License + along with Bison; see the file COPYING. If not, write to + the Free Software Foundation, Inc., 59 Temple Place - Suite 330, + Boston, MA 02111-1307, USA. */ -/* set_derives finds, for each variable (nonterminal), which rules can derive it. - It sets up the value of derives so that - derives[i - ntokens] points to a vector of rule numbers, - terminated with -1. */ +/* set_derives finds, for each variable (nonterminal), which rules can + derive it. It sets up the value of derives so that derives[i - + ntokens] points to a vector of rule numbers, terminated with -1. + */ -#include #include "system.h" -#include "new.h" #include "types.h" #include "gram.h" - +#include "derives.h" short **derives; +#if DEBUG + +static void +print_derives (void) +{ + int i; + short *sp; + + fputs ("\n\n\n", stdout); + printf (_("DERIVES")); + fputs ("\n\n", stdout); + + for (i = ntokens; i < nsyms; i++) + { + printf (_("%s derives"), tags[i]); + for (sp = derives[i]; *sp > 0; sp++) + { + printf (" %d", *sp); + } + putchar ('\n'); + } + + putchar ('\n'); +} + +#endif + void -set_derives() +set_derives (void) { - register int i; - register int lhs; - register shorts *p; - register short *q; - register shorts **dset; - register shorts *delts; + int i; + int lhs; + shorts *p; + short *q; + shorts **dset; + shorts *delts; - dset = NEW2(nvars, shorts *) - ntokens; - delts = NEW2(nrules + 1, shorts); + dset = XCALLOC (shorts *, nvars) - ntokens; + delts = XCALLOC (shorts, nrules + 1); p = delts; for (i = nrules; i > 0; i--) @@ -58,8 +84,8 @@ set_derives() } } - derives = NEW2(nvars, short *) - ntokens; - q = NEW2(nvars + nrules, short); + derives = XCALLOC (short *, nvars) - ntokens; + q = XCALLOC (short, nvars + nrules); for (i = ntokens; i < nsyms; i++) { @@ -73,46 +99,17 @@ set_derives() *q++ = -1; } -#ifdef DEBUG - print_derives(); +#if DEBUG + print_derives (); #endif - FREE(dset + ntokens); - FREE(delts); + XFREE (dset + ntokens); + XFREE (delts); } void -free_derives() +free_derives (void) { - FREE(derives[ntokens]); - FREE(derives + ntokens); + XFREE (derives[ntokens]); + XFREE (derives + ntokens); } - - - -#ifdef DEBUG - -print_derives() -{ - register int i; - register short *sp; - - extern char **tags; - - printf("\n\n\nDERIVES\n\n"); - - for (i = ntokens; i < nsyms; i++) - { - printf("%s derives", tags[i]); - for (sp = derives[i]; *sp > 0; sp++) - { - printf(" %d", *sp); - } - putchar('\n'); - } - - putchar('\n'); -} - -#endif -