]> git.saurik.com Git - bison.git/blob - src/main.c
Use hash.h for the state hash table.
[bison.git] / src / main.c
1 /* Top level entry point of bison,
2 Copyright 1984, 1986, 1989, 1992, 1995, 2000, 2001, 2002
3 Free Software Foundation, Inc.
4
5 This file is part of Bison, the GNU Compiler Compiler.
6
7 Bison is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 2, or (at your option)
10 any later version.
11
12 Bison is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with Bison; see the file COPYING. If not, write to
19 the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
20 Boston, MA 02111-1307, USA. */
21
22
23 #include "system.h"
24 #include "bitset.h"
25 #include "getargs.h"
26 #include "symtab.h"
27 #include "gram.h"
28 #include "files.h"
29 #include "complain.h"
30 #include "derives.h"
31 #include "output.h"
32 #include "reader.h"
33 #include "lalr.h"
34 #include "reduce.h"
35 #include "nullable.h"
36 #include "print.h"
37 #include "LR0.h"
38 #include "conflicts.h"
39 #include "print_graph.h"
40 #include "muscle_tab.h"
41
42 /* The name this program was run with, for messages. */
43 char *program_name;
44
45 int
46 main (int argc, char *argv[])
47 {
48 program_name = argv[0];
49 setlocale (LC_ALL, "");
50 bindtextdomain (PACKAGE, LOCALEDIR);
51 textdomain (PACKAGE);
52
53 bitset_stats_init ();
54
55 lineno = 0;
56 getargs (argc, argv);
57
58 muscle_init ();
59
60 /* Read the input. Copy some parts of it to FGUARD, FACTION, FTABLE
61 and FATTRS. In file reader.c. The other parts are recorded in
62 the grammar; see gram.h. */
63 reader ();
64 if (complain_message_count)
65 exit (1);
66
67 /* Find useless nonterminals and productions and reduce the grammar. */
68 reduce_grammar ();
69
70 /* Record other info about the grammar. In files derives and
71 nullable. */
72 set_derives ();
73 set_nullable ();
74
75 /* Convert to nondeterministic finite state machine. In file LR0.
76 See state.h for more info. */
77 generate_states ();
78
79 /* make it deterministic. In file lalr. */
80 lalr ();
81
82 /* Find and record any conflicts: places where one token of
83 lookahead is not enough to disambiguate the parsing. In file
84 conflicts. Also resolve s/r conflicts based on precedence
85 declarations. */
86 conflicts_solve ();
87 conflicts_print ();
88
89 /* Output file names. */
90 compute_output_file_names ();
91
92 /* Output the detailed report on the grammar. */
93 if (report_flag)
94 print_results ();
95
96 /* Stop if there were errors, to avoid trashing previous output
97 files. */
98 if (complain_message_count)
99 exit (1);
100
101 /* Output the VCG graph. */
102 if (graph_flag)
103 print_graph ();
104
105 /* Output the tables and the parser to ftable. In file output. */
106 output ();
107
108 states_free ();
109 reduce_free ();
110 conflicts_free ();
111 free_nullable ();
112 free_derives ();
113 grammar_free ();
114
115 /* The scanner memory cannot be released right after parsing, as it
116 contains things such as user actions, prologue, epilogue etc. */
117 scanner_free ();
118 muscle_free ();
119 /* If using alloca.c, flush the alloca'ed memory for the benefit of
120 people running Bison as a library in IDEs. */
121 #if C_ALLOCA
122 alloca (0);
123 #endif
124
125 return complain_message_count ? EXIT_FAILURE : EXIT_SUCCESS;
126 }