]> git.saurik.com Git - bison.git/blame - src/main.c
Rearrange initialization of the parser state variables so that the
[bison.git] / src / main.c
CommitLineData
a54a1bdc
PE
1/* Top level entry point of Bison.
2
3b2942e6
PE
3 Copyright (C) 1984, 1986, 1989, 1992, 1995, 2000, 2001, 2002, 2004,
4 2005, 2006 Free Software Foundation, Inc.
54bd0db4 5
e87b5700 6 This file is part of Bison, the GNU Compiler Compiler.
54bd0db4 7
e87b5700
AD
8 Bison is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 2, or (at your option)
11 any later version.
54bd0db4 12
e87b5700
AD
13 Bison is distributed in the hope that it will be useful,
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
AD
18 You should have received a copy of the GNU General Public License
19 along with Bison; see the file COPYING. If not, write to
0fb669f9
PE
20 the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
21 Boston, MA 02110-1301, USA. */
54bd0db4 22
2cec9080 23#include <config.h>
54bd0db4 24#include "system.h"
17ee7397
PE
25
26#include <bitset_stats.h>
27#include <bitset.h>
3b2942e6 28#include <configmake.h>
eb095650 29#include <quotearg.h>
17ee7397
PE
30#include <timevar.h>
31
32#include "LR0.h"
a0f6b076 33#include "complain.h"
17ee7397 34#include "conflicts.h"
cc84fd5d 35#include "derives.h"
17ee7397
PE
36#include "files.h"
37#include "getargs.h"
38#include "gram.h"
a70083a3 39#include "lalr.h"
17ee7397 40#include "muscle_tab.h"
3519ec76 41#include "nullable.h"
17ee7397 42#include "output.h"
07a58c13 43#include "print.h"
c4b66126 44#include "print_graph.h"
17ee7397
PE
45#include "reader.h"
46#include "reduce.h"
eb095650 47#include "scan-code.h"
0c8e079f 48#include "scan-gram.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 ();
0df87bb6 117 conflicts_print ();
1509d42f 118 timevar_pop (TV_CONFLICTS);
342b8b6e 119
c8f002c7
AD
120 /* Compute the parser tables. */
121 timevar_push (TV_ACTIONS);
122 tables_generate ();
123 timevar_pop (TV_ACTIONS);
124
125 grammar_rules_never_reduced_report
126 (_("rule never reduced because of conflicts"));
127
342b8b6e
AD
128 /* Output file names. */
129 compute_output_file_names ();
130
b7c49edf 131 /* Output the detailed report on the grammar. */
ec3bc396 132 if (report_flag)
1509d42f
AD
133 {
134 timevar_push (TV_REPORT);
135 print_results ();
136 timevar_pop (TV_REPORT);
137 }
b7c49edf 138
35fe0834 139 /* Output the graph. */
64d15509 140 if (graph_flag)
1509d42f
AD
141 {
142 timevar_push (TV_GRAPH);
143 print_graph ();
144 timevar_pop (TV_GRAPH);
145 }
c4b66126 146
c8f002c7
AD
147 /* Stop if there were errors, to avoid trashing previous output
148 files. */
5ca3209b 149 if (complaint_issued)
f6d0c239 150 goto finish;
c6f1a33c 151
742e4900 152 /* Lookahead tokens are no longer needed. */
3325ddc4
AD
153 timevar_push (TV_FREE);
154 lalr_free ();
155 timevar_pop (TV_FREE);
156
cc84fd5d 157 /* Output the tables and the parser to ftable. In file output. */
1509d42f 158 timevar_push (TV_PARSER);
cc84fd5d 159 output ();
1509d42f 160 timevar_pop (TV_PARSER);
a0f6b076 161
1509d42f 162 timevar_push (TV_FREE);
cd08e51e
AD
163 nullable_free ();
164 derives_free ();
c6f1a33c 165 tables_free ();
c7ca99d4 166 states_free ();
337c5bd1 167 reduce_free ();
b408954b 168 conflicts_free ();
76514394 169 grammar_free ();
eb095650 170 output_file_names_free ();
4515534c
AD
171
172 /* The scanner memory cannot be released right after parsing, as it
173 contains things such as user actions, prologue, epilogue etc. */
e9071366 174 gram_scanner_free ();
592e8d4d 175 muscle_free ();
17ee7397 176 uniqstrs_free ();
eb095650
PE
177 code_scanner_free ();
178 quotearg_free ();
1509d42f 179 timevar_pop (TV_FREE);
722c4bfe 180
273a74fa 181 if (trace_flag & trace_bitsets)
640748ee 182 bitset_stats_dump (stderr);
613f5e1a 183
f6d0c239
PE
184 finish:
185
1509d42f
AD
186 /* Stop timing and print the times. */
187 timevar_stop (TV_TOTAL);
188 timevar_print (stderr);
189
e95aed63 190 return complaint_issued ? EXIT_FAILURE : EXIT_SUCCESS;
54bd0db4 191}