]> git.saurik.com Git - bison.git/blame - src/main.c
Locations without columns for command line arguments.
[bison.git] / src / main.c
CommitLineData
a54a1bdc
PE
1/* Top level entry point of Bison.
2
3b2942e6 3 Copyright (C) 1984, 1986, 1989, 1992, 1995, 2000, 2001, 2002, 2004,
279cabb6 4 2005, 2006, 2007 Free Software Foundation, Inc.
54bd0db4 5
e87b5700 6 This file is part of Bison, the GNU Compiler Compiler.
54bd0db4 7
f16b0819 8 This program is free software: you can redistribute it and/or modify
e87b5700 9 it under the terms of the GNU General Public License as published by
f16b0819
PE
10 the Free Software Foundation, either version 3 of the License, or
11 (at your option) any later version.
54bd0db4 12
f16b0819 13 This program is distributed in the hope that it will be useful,
e87b5700
AD
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details.
54bd0db4 17
e87b5700 18 You should have received a copy of the GNU General Public License
f16b0819 19 along with this program. If not, see <http://www.gnu.org/licenses/>. */
54bd0db4 20
2cec9080 21#include <config.h>
54bd0db4 22#include "system.h"
17ee7397
PE
23
24#include <bitset_stats.h>
25#include <bitset.h>
3b2942e6 26#include <configmake.h>
eb095650 27#include <quotearg.h>
17ee7397
PE
28#include <timevar.h>
29
30#include "LR0.h"
a0f6b076 31#include "complain.h"
17ee7397 32#include "conflicts.h"
cc84fd5d 33#include "derives.h"
17ee7397
PE
34#include "files.h"
35#include "getargs.h"
36#include "gram.h"
a70083a3 37#include "lalr.h"
17ee7397 38#include "muscle_tab.h"
3519ec76 39#include "nullable.h"
17ee7397 40#include "output.h"
07a58c13 41#include "print.h"
c4b66126 42#include "print_graph.h"
41d7a5f2 43#include "print-xml.h"
17ee7397
PE
44#include "reader.h"
45#include "reduce.h"
eb095650 46#include "scan-code.h"
0c8e079f 47#include "scan-gram.h"
08af01c2 48#include "scan-skel.h"
17ee7397
PE
49#include "symtab.h"
50#include "tables.h"
51#include "uniqstr.h"
54bd0db4 52
caf23d24 53
caf23d24 54
54bd0db4 55int
d2729d44 56main (int argc, char *argv[])
54bd0db4
RS
57{
58 program_name = argv[0];
29340571 59 setlocale (LC_ALL, "");
04098407
PE
60 (void) bindtextdomain (PACKAGE, LOCALEDIR);
61 (void) bindtextdomain ("bison-runtime", LOCALEDIR);
62 (void) textdomain (PACKAGE);
29340571 63
17ee7397 64 uniqstrs_new ();
95612cfa 65
cc84fd5d 66 getargs (argc, argv);
a0f6b076 67
17ee7397 68 timevar_report = trace_flag & trace_time;
1509d42f
AD
69 init_timevar ();
70 timevar_start (TV_TOTAL);
71
273a74fa 72 if (trace_flag & trace_bitsets)
613f5e1a
AD
73 bitset_stats_enable ();
74
11d82f03 75 muscle_init ();
54bd0db4 76
cc84fd5d
AD
77 /* Read the input. Copy some parts of it to FGUARD, FACTION, FTABLE
78 and FATTRS. In file reader.c. The other parts are recorded in
79 the grammar; see gram.h. */
640748ee 80
1509d42f
AD
81 timevar_push (TV_READER);
82 reader ();
83 timevar_pop (TV_READER);
640748ee 84
5ca3209b 85 if (complaint_issued)
f6d0c239 86 goto finish;
54bd0db4 87
00238958 88 /* Find useless nonterminals and productions and reduce the grammar. */
1509d42f 89 timevar_push (TV_REDUCE);
cc84fd5d 90 reduce_grammar ();
1509d42f 91 timevar_pop (TV_REDUCE);
640748ee 92
7da99ede
AD
93 /* Record other info about the grammar. In files derives and
94 nullable. */
1509d42f 95 timevar_push (TV_SETS);
bb0027a9
AD
96 derives_compute ();
97 nullable_compute ();
1509d42f 98 timevar_pop (TV_SETS);
54bd0db4 99
7da99ede 100 /* Convert to nondeterministic finite state machine. In file LR0.
54bd0db4 101 See state.h for more info. */
1509d42f 102 timevar_push (TV_LR0);
cc84fd5d 103 generate_states ();
1509d42f 104 timevar_pop (TV_LR0);
54bd0db4
RS
105
106 /* make it deterministic. In file lalr. */
1509d42f 107 timevar_push (TV_LALR);
cc84fd5d 108 lalr ();
1509d42f 109 timevar_pop (TV_LALR);
54bd0db4 110
cc84fd5d 111 /* Find and record any conflicts: places where one token of
742e4900 112 lookahead is not enough to disambiguate the parsing. In file
cc84fd5d
AD
113 conflicts. Also resolve s/r conflicts based on precedence
114 declarations. */
1509d42f 115 timevar_push (TV_CONFLICTS);
b408954b 116 conflicts_solve ();
31984206
JD
117 muscle_percent_define_default ("lr.keep_unreachable_states", "false");
118 if (!muscle_percent_define_flag_if ("lr.keep_unreachable_states"))
119 {
120 state_number *old_to_new = xnmalloc (nstates, sizeof *old_to_new);
121 state_number nstates_old = nstates;
122 state_remove_unreachable_states (old_to_new);
123 lalr_update_state_numbers (old_to_new, nstates_old);
124 conflicts_update_state_numbers (old_to_new, nstates_old);
125 free (old_to_new);
126 }
0df87bb6 127 conflicts_print ();
1509d42f 128 timevar_pop (TV_CONFLICTS);
342b8b6e 129
c8f002c7
AD
130 /* Compute the parser tables. */
131 timevar_push (TV_ACTIONS);
132 tables_generate ();
133 timevar_pop (TV_ACTIONS);
134
cff03fb2
JD
135 grammar_rules_useless_report
136 (_("rule useless in parser due to conflicts"));
c8f002c7 137
342b8b6e
AD
138 /* Output file names. */
139 compute_output_file_names ();
140
b7c49edf 141 /* Output the detailed report on the grammar. */
ec3bc396 142 if (report_flag)
1509d42f
AD
143 {
144 timevar_push (TV_REPORT);
145 print_results ();
146 timevar_pop (TV_REPORT);
147 }
b7c49edf 148
35fe0834 149 /* Output the graph. */
64d15509 150 if (graph_flag)
1509d42f
AD
151 {
152 timevar_push (TV_GRAPH);
153 print_graph ();
154 timevar_pop (TV_GRAPH);
155 }
c4b66126 156
41d7a5f2
PE
157 /* Output xml. */
158 if (xml_flag)
159 {
160 timevar_push (TV_XML);
161 print_xml ();
162 timevar_pop (TV_XML);
163 }
164
c8f002c7
AD
165 /* Stop if there were errors, to avoid trashing previous output
166 files. */
5ca3209b 167 if (complaint_issued)
f6d0c239 168 goto finish;
c6f1a33c 169
742e4900 170 /* Lookahead tokens are no longer needed. */
3325ddc4
AD
171 timevar_push (TV_FREE);
172 lalr_free ();
173 timevar_pop (TV_FREE);
174
cc84fd5d 175 /* Output the tables and the parser to ftable. In file output. */
1509d42f 176 timevar_push (TV_PARSER);
cc84fd5d 177 output ();
1509d42f 178 timevar_pop (TV_PARSER);
a0f6b076 179
1509d42f 180 timevar_push (TV_FREE);
cd08e51e
AD
181 nullable_free ();
182 derives_free ();
c6f1a33c 183 tables_free ();
c7ca99d4 184 states_free ();
337c5bd1 185 reduce_free ();
b408954b 186 conflicts_free ();
76514394 187 grammar_free ();
eb095650 188 output_file_names_free ();
4515534c
AD
189
190 /* The scanner memory cannot be released right after parsing, as it
191 contains things such as user actions, prologue, epilogue etc. */
e9071366 192 gram_scanner_free ();
592e8d4d 193 muscle_free ();
17ee7397 194 uniqstrs_free ();
eb095650 195 code_scanner_free ();
08af01c2 196 skel_scanner_free ();
eb095650 197 quotearg_free ();
1509d42f 198 timevar_pop (TV_FREE);
722c4bfe 199
273a74fa 200 if (trace_flag & trace_bitsets)
640748ee 201 bitset_stats_dump (stderr);
613f5e1a 202
f6d0c239
PE
203 finish:
204
1509d42f
AD
205 /* Stop timing and print the times. */
206 timevar_stop (TV_TOTAL);
207 timevar_print (stderr);
208
e95aed63 209 return complaint_issued ? EXIT_FAILURE : EXIT_SUCCESS;
54bd0db4 210}