]> git.saurik.com Git - bison.git/blob - src/conflicts.h
If conflict resolution makes states unreachable, remove those states,
[bison.git] / src / conflicts.h
1 /* Find and resolve or report lookahead conflicts for bison,
2 Copyright (C) 2000, 2001, 2002, 2004 Free Software Foundation, Inc.
3
4 This file is part of Bison, the GNU Compiler Compiler.
5
6 Bison is free software; you can redistribute it and/or modify it
7 under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2, or (at your option)
9 any later version.
10
11 Bison is distributed in the hope that it will be useful, but
12 WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 General Public License for more details.
15
16 You should have received a copy of the GNU General Public License
17 along with Bison; see the file COPYING. If not, write to the Free
18 Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
19 02110-1301, USA. */
20
21 #ifndef CONFLICTS_H_
22 # define CONFLICTS_H_
23 # include "state.h"
24
25 void conflicts_solve (void);
26
27 /**
28 * Update state numbers recorded in internal arrays such that:
29 * - \c nstates_old is the old number of states.
30 * - Where \c i is the old state number, <tt>old_to_new[i]</tt> is either:
31 * - \c nstates_old if state \c i is removed because it is unreachable.
32 * - The new state number.
33 * - The highest new state number is the number of remaining states - 1.
34 * - The numerical order of the remaining states has not changed.
35 */
36 void conflicts_update_state_numbers (state_number old_to_new[],
37 state_number nstates_old);
38
39 void conflicts_print (void);
40 int conflicts_total_count (void);
41 void conflicts_output (FILE *out);
42 void conflicts_free (void);
43
44 /* Were there conflicts? */
45 extern int expected_sr_conflicts;
46 extern int expected_rr_conflicts;
47 #endif /* !CONFLICTS_H_ */