1cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project/* Subroutines for bison 2cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 305436638acc7c010349a69c3395f1a57c642dc62Ying Wang Copyright (C) 1984, 1989, 2000-2002, 2007, 2009-2012 Free Software 4cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project Foundation, Inc. 5cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 6cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project This file is part of Bison, the GNU Compiler Compiler. 7cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 805436638acc7c010349a69c3395f1a57c642dc62Ying Wang This program is free software: you can redistribute it and/or modify 905436638acc7c010349a69c3395f1a57c642dc62Ying Wang it under the terms of the GNU General Public License as published by 1005436638acc7c010349a69c3395f1a57c642dc62Ying Wang the Free Software Foundation, either version 3 of the License, or 1105436638acc7c010349a69c3395f1a57c642dc62Ying Wang (at your option) any later version. 12cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 1305436638acc7c010349a69c3395f1a57c642dc62Ying Wang This program is distributed in the hope that it will be useful, 1405436638acc7c010349a69c3395f1a57c642dc62Ying Wang but WITHOUT ANY WARRANTY; without even the implied warranty of 1505436638acc7c010349a69c3395f1a57c642dc62Ying Wang MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 1605436638acc7c010349a69c3395f1a57c642dc62Ying Wang GNU General Public License for more details. 17cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 18cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project You should have received a copy of the GNU General Public License 1905436638acc7c010349a69c3395f1a57c642dc62Ying Wang along with this program. If not, see <http://www.gnu.org/licenses/>. */ 20cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 21cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project#ifndef CLOSURE_H_ 22cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project# define CLOSURE_H_ 23cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 24cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project# include "gram.h" 25cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 26cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project/* Allocates the itemset and ruleset vectors, and precomputes useful 27cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project data so that closure can be called. n is the number of elements to 28cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project allocate for itemset. */ 29cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 30cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Projectvoid new_closure (unsigned int n); 31cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 32cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 3305436638acc7c010349a69c3395f1a57c642dc62Ying Wang/* Given the kernel (aka core) of a state (a sorted vector of item numbers 34cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project ITEMS, of length N), set up RULESET and ITEMSET to indicate what 35cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project rules could be run and which items could be accepted when those 36cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project items are the active ones. 37cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 38cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project RULESET contains a bit for each rule. CLOSURE sets the bits for 39cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project all rules which could potentially describe the next input to be 40cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project read. 41cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 4205436638acc7c010349a69c3395f1a57c642dc62Ying Wang ITEMSET is a sorted vector of item numbers; NITEMSET is its size 43cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project (actually, points to just beyond the end of the part of it that is 44cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project significant). CLOSURE places there the indices of all items which 45cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project represent units of input that could arrive next. */ 46cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 47cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Projectvoid closure (item_number *items, size_t n); 48cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 49cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 50cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project/* Frees ITEMSET, RULESET and internal data. */ 51cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 52cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Projectvoid free_closure (void); 53cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 54cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Projectextern item_number *itemset; 5505436638acc7c010349a69c3395f1a57c642dc62Ying Wangextern size_t nitemset; 56cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project 57cea198a11f15a2eb071d98491ca9a8bc8cebfbc4The Android Open Source Project#endif /* !CLOSURE_H_ */ 58