mirror of
https://git.savannah.gnu.org/git/bison.git
synced 2026-03-09 20:33:03 +00:00
62a3e4f0c5
RITEM. Note that it must be able to code symbol numbers as positive number, and the negation of rule numbers as negative numbers. Adjust all dependencies (pretty many). * src/reduce.c (rule): Remove this `short *' pointer: use item_number_t. * src/system.h (MINSHORT, MAXSHORT): Remove. Include `limits.h'. Adjust dependencies to using SHRT_MAX and SHRT_MIN. (shortcpy): Remove. (MAXTABLE): Move to... * src/output.c (MAXTABLE): here. (prepare_rules): Use output_int_table to output rhs. * data/bison.simple, data/bison.c++: Adjust. * tests/torture.at (Big triangle): Move the limit from 254 to 500. * tests/regression.at (Web2c Actions): Ajust. Trying with bigger grammars shows various phenomena: at 3000 (28Mb of grammar file) bison is killed by my system, at 2000 (12Mb) bison passes, but produces negative #line number, once fixed, GCC is killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of C), it passes. * src/state.h (state_h): Code input lines on ints, not shorts.
56 lines
1.9 KiB
C
56 lines
1.9 KiB
C
/* Subroutines for bison
|
|
Copyright (C) 1984, 1989, 2000, 2001, 2002 Free Software Foundation, Inc.
|
|
|
|
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 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, Inc., 59 Temple Place - Suite 330, Boston, MA
|
|
02111-1307, USA. */
|
|
|
|
#ifndef CLOSURE_H_
|
|
# define CLOSURE_H_
|
|
|
|
/* Allocates the itemset and ruleset vectors, and precomputes useful
|
|
data so that closure can be called. n is the number of elements to
|
|
allocate for itemset. */
|
|
|
|
void new_closure PARAMS ((int n));
|
|
|
|
|
|
/* Given the kernel (aka core) of a state (a vector of item numbers
|
|
ITEMS, of length N), set up RULESET and ITEMSET to indicate what
|
|
rules could be run and which items could be accepted when those
|
|
items are the active ones.
|
|
|
|
RULESET contains a bit for each rule. CLOSURE sets the bits for
|
|
all rules which could potentially describe the next input to be
|
|
read.
|
|
|
|
ITEMSET is a vector of item numbers; NITEMSET is its size
|
|
(actually, points to just beyond the end of the part of it that is
|
|
significant). CLOSURE places there the indices of all items which
|
|
represent units of input that could arrive next. */
|
|
|
|
void closure PARAMS ((item_number_t *items, int n));
|
|
|
|
|
|
/* Frees ITEMSET, RULESET and internal data. */
|
|
|
|
void free_closure PARAMS ((void));
|
|
|
|
extern item_number_t *itemset;
|
|
extern int nritemset;
|
|
|
|
#endif /* !CLOSURE_H_ */
|