X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/3e6656f9ab66ae7e629f8e5d5b41810bf070f09d..303834ccb0487d1391c9b087c0d8787cb49076df:/src/main.c diff --git a/src/main.c b/src/main.c index f86bfda9..eca261a2 100644 --- a/src/main.c +++ b/src/main.c @@ -1,49 +1,55 @@ -/* Top level entry point of bison, - Copyright (C) 1984, 1986, 1989, 1992, 1995, 2000, 2001, 2002 - Free Software Foundation, Inc. +/* Top level entry point of Bison. + + Copyright (C) 1984, 1986, 1989, 1992, 1995, 2000-2002, 2004-2011 Free + Software Foundation, Inc. This file is part of Bison, the GNU Compiler Compiler. - Bison is free software; you can redistribute it and/or modify + This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by - the Free Software Foundation; either version 2, or (at your option) - any later version. + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. - Bison is distributed in the hope that it will be useful, + This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License - along with Bison; see the file COPYING. If not, write to - the Free Software Foundation, Inc., 59 Temple Place - Suite 330, - Boston, MA 02111-1307, USA. */ - + along with this program. If not, see . */ +#include #include "system.h" -#include "bitset_stats.h" -#include "bitset.h" -#include "getargs.h" -#include "struniq.h" -#include "symtab.h" -#include "gram.h" -#include "files.h" + +#include +#include +#include +#include +#include + +#include "LR0.h" #include "complain.h" +#include "conflicts.h" #include "derives.h" -#include "tables.h" -#include "output.h" -#include "reader.h" +#include "files.h" +#include "getargs.h" +#include "gram.h" #include "lalr.h" -#include "reduce.h" +#include "ielr.h" +#include "muscle-tab.h" #include "nullable.h" +#include "output.h" #include "print.h" -#include "LR0.h" -#include "conflicts.h" #include "print_graph.h" -#include "muscle_tab.h" - -/* The name this program was run with, for messages. */ -char *program_name; +#include "print-xml.h" +#include "reader.h" +#include "reduce.h" +#include "scan-code.h" +#include "scan-gram.h" +#include "scan-skel.h" +#include "symtab.h" +#include "tables.h" +#include "uniqstr.h" @@ -53,20 +59,21 @@ main (int argc, char *argv[]) program_name = argv[0]; setlocale (LC_ALL, ""); (void) bindtextdomain (PACKAGE, LOCALEDIR); + (void) bindtextdomain ("bison-runtime", LOCALEDIR); (void) textdomain (PACKAGE); + uniqstrs_new (); + muscle_init (); + getargs (argc, argv); - time_report = trace_flag & trace_time; + timevar_report = trace_flag & trace_time; init_timevar (); timevar_start (TV_TOTAL); if (trace_flag & trace_bitsets) bitset_stats_enable (); - struniqs_new (); - muscle_init (); - /* Read the input. Copy some parts of it to FGUARD, FACTION, FTABLE and FATTRS. In file reader.c. The other parts are recorded in the grammar; see gram.h. */ @@ -90,16 +97,15 @@ main (int argc, char *argv[]) nullable_compute (); timevar_pop (TV_SETS); - /* Convert to nondeterministic finite state machine. In file LR0. - See state.h for more info. */ + /* Compute LR(0) parser states. See state.h for more info. */ timevar_push (TV_LR0); generate_states (); timevar_pop (TV_LR0); - /* make it deterministic. In file lalr. */ - timevar_push (TV_LALR); - lalr (); - timevar_pop (TV_LALR); + /* Add lookahead sets to parser states. Except when LALR(1) is + requested, split states to eliminate LR(1)-relative + inadequacies. */ + ielr (); /* Find and record any conflicts: places where one token of lookahead is not enough to disambiguate the parsing. In file @@ -107,6 +113,15 @@ main (int argc, char *argv[]) declarations. */ timevar_push (TV_CONFLICTS); conflicts_solve (); + if (!muscle_percent_define_flag_if ("lr.keep-unreachable-states")) + { + state_number *old_to_new = xnmalloc (nstates, sizeof *old_to_new); + state_number nstates_old = nstates; + state_remove_unreachable_states (old_to_new); + lalr_update_state_numbers (old_to_new, nstates_old); + conflicts_update_state_numbers (old_to_new, nstates_old); + free (old_to_new); + } conflicts_print (); timevar_pop (TV_CONFLICTS); @@ -115,8 +130,8 @@ main (int argc, char *argv[]) tables_generate (); timevar_pop (TV_ACTIONS); - grammar_rules_never_reduced_report - (_("rule never reduced because of conflicts")); + grammar_rules_useless_report + (_("rule useless in parser due to conflicts")); /* Output file names. */ compute_output_file_names (); @@ -129,7 +144,7 @@ main (int argc, char *argv[]) timevar_pop (TV_REPORT); } - /* Output the VCG graph. */ + /* Output the graph. */ if (graph_flag) { timevar_push (TV_GRAPH); @@ -137,12 +152,20 @@ main (int argc, char *argv[]) timevar_pop (TV_GRAPH); } + /* Output xml. */ + if (xml_flag) + { + timevar_push (TV_XML); + print_xml (); + timevar_pop (TV_XML); + } + /* Stop if there were errors, to avoid trashing previous output files. */ if (complaint_issued) goto finish; - /* Lookaheads are no longer needed. */ + /* Lookahead tokens are no longer needed. */ timevar_push (TV_FREE); lalr_free (); timevar_pop (TV_FREE); @@ -160,19 +183,16 @@ main (int argc, char *argv[]) reduce_free (); conflicts_free (); grammar_free (); - /* FIXME: We are leaking all the other file names. */ - free (infile); + output_file_names_free (); /* The scanner memory cannot be released right after parsing, as it contains things such as user actions, prologue, epilogue etc. */ - scanner_free (); + gram_scanner_free (); muscle_free (); - struniqs_free (); - /* If using alloca.c, flush the alloca'ed memory for the benefit of - people running Bison as a library in IDEs. */ -#if C_ALLOCA - alloca (0); -#endif + uniqstrs_free (); + code_scanner_free (); + skel_scanner_free (); + quotearg_free (); timevar_pop (TV_FREE); if (trace_flag & trace_bitsets)