mirror of
https://git.savannah.gnu.org/git/bison.git
synced 2026-03-09 12:23:04 +00:00
55 lines
1.8 KiB
C
55 lines
1.8 KiB
C
/* Subroutines for bison
|
|
|
|
Copyright (C) 1984, 1989, 2000-2002, 2007, 2009-2015, 2018-2020 Free
|
|
Software Foundation, Inc.
|
|
|
|
This file is part of Bison, the GNU Compiler Compiler.
|
|
|
|
This program 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 3 of the License, or
|
|
(at your option) any later version.
|
|
|
|
This program 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 this program. If not, see <http://www.gnu.org/licenses/>. */
|
|
|
|
#ifndef CLOSURE_H_
|
|
# define CLOSURE_H_
|
|
|
|
# include "gram.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 closure_new (int n);
|
|
|
|
|
|
/* Given the kernel (aka core) of a state (a sorted 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. */
|
|
|
|
void closure (item_number const *items, size_t n);
|
|
|
|
|
|
/* Free ITEMSET, RULESET and internal data. */
|
|
|
|
void closure_free (void);
|
|
|
|
|
|
/* ITEMSET is a sorted 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. */
|
|
|
|
extern item_number *itemset;
|
|
extern size_t nitemset;
|
|
|
|
#endif /* !CLOSURE_H_ */
|