X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/caf23d249cfc6d9a807989cab399cd97496ef45d..31984206a710101776d1db64009aff6c7962551c:/src/main.c?ds=sidebyside diff --git a/src/main.c b/src/main.c index d6a691af..2b308298 100644 --- a/src/main.c +++ b/src/main.c @@ -1,74 +1,55 @@ -/* Top level entry point of bison, - Copyright 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, 2001, 2002, 2004, + 2005, 2006, 2007 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 "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 "output.h" -#include "reader.h" +#include "files.h" +#include "getargs.h" +#include "gram.h" #include "lalr.h" -#include "reduce.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" -/*--------------------------. -| Tracking space and time. | -`--------------------------*/ - -#if HAVE_MALLOC_H & HAVE_SYS_TIMES_H -# include -# include -#endif - -static void -stage (const char *title) -{ -#if HAVE_MALLOC_H & HAVE_SYS_TIMES_H - if (trace_flag) - { - struct mallinfo minfo = mallinfo (); - struct tms tinfo; - times (&tinfo); - fprintf (stderr, "STAGE: %30s: %9d (%9d): %ldu %lds\n", - title, - minfo.uordblks, minfo.arena, - tinfo.tms_utime, tinfo.tms_stime); - } -#endif -} int @@ -76,103 +57,154 @@ main (int argc, char *argv[]) { program_name = argv[0]; setlocale (LC_ALL, ""); - bindtextdomain (PACKAGE, LOCALEDIR); - textdomain (PACKAGE); + (void) bindtextdomain (PACKAGE, LOCALEDIR); + (void) bindtextdomain ("bison-runtime", LOCALEDIR); + (void) textdomain (PACKAGE); + + uniqstrs_new (); getargs (argc, argv); - if (trace_flag) + timevar_report = trace_flag & trace_time; + init_timevar (); + timevar_start (TV_TOTAL); + + if (trace_flag & trace_bitsets) bitset_stats_enable (); muscle_init (); - stage ("initialized muscles"); - /* 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. */ - reader (); - stage ("reader"); + timevar_push (TV_READER); + reader (); + timevar_pop (TV_READER); - if (complain_message_count) - exit (1); + if (complaint_issued) + goto finish; /* Find useless nonterminals and productions and reduce the grammar. */ + timevar_push (TV_REDUCE); reduce_grammar (); - - stage ("reduced grammar"); + timevar_pop (TV_REDUCE); /* Record other info about the grammar. In files derives and nullable. */ - set_derives (); - set_nullable (); + timevar_push (TV_SETS); + derives_compute (); + nullable_compute (); + timevar_pop (TV_SETS); /* Convert to nondeterministic finite state machine. In file LR0. See state.h for more info. */ + timevar_push (TV_LR0); generate_states (); + timevar_pop (TV_LR0); - stage ("generated states"); /* make it deterministic. In file lalr. */ + timevar_push (TV_LALR); lalr (); + timevar_pop (TV_LALR); - stage ("lalred"); /* Find and record any conflicts: places where one token of lookahead is not enough to disambiguate the parsing. In file conflicts. Also resolve s/r conflicts based on precedence declarations. */ + timevar_push (TV_CONFLICTS); conflicts_solve (); + muscle_percent_define_default ("lr.keep_unreachable_states", "false"); + 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); + + /* Compute the parser tables. */ + timevar_push (TV_ACTIONS); + tables_generate (); + timevar_pop (TV_ACTIONS); + + grammar_rules_never_reduced_report + (_("rule never reduced because of conflicts")); - stage ("solved conflicts"); /* Output file names. */ compute_output_file_names (); /* Output the detailed report on the grammar. */ if (report_flag) - print_results (); + { + timevar_push (TV_REPORT); + print_results (); + timevar_pop (TV_REPORT); + } + + /* Output the graph. */ + if (graph_flag) + { + timevar_push (TV_GRAPH); + print_graph (); + timevar_pop (TV_GRAPH); + } + + /* Output xml. */ + if (xml_flag) + { + timevar_push (TV_XML); + print_xml (); + timevar_pop (TV_XML); + } - stage ("printed results"); /* Stop if there were errors, to avoid trashing previous output files. */ - if (complain_message_count) - exit (1); + if (complaint_issued) + goto finish; - /* Output the VCG graph. */ - if (graph_flag) - print_graph (); + /* Lookahead tokens are no longer needed. */ + timevar_push (TV_FREE); + lalr_free (); + timevar_pop (TV_FREE); /* Output the tables and the parser to ftable. In file output. */ + timevar_push (TV_PARSER); output (); - stage ("made output"); + timevar_pop (TV_PARSER); + timevar_push (TV_FREE); + nullable_free (); + derives_free (); + tables_free (); states_free (); - stage ("freed states"); reduce_free (); - stage ("freed reduce"); conflicts_free (); - stage ("freed conflicts"); - free_nullable (); - stage ("freed nullable"); - free_derives (); - stage ("freed derives"); grammar_free (); - stage ("freed grammar"); + 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 (); - stage ("freed scanner"); + gram_scanner_free (); muscle_free (); - stage ("freed muscles"); - /* 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 - - if (trace_flag) + uniqstrs_free (); + code_scanner_free (); + skel_scanner_free (); + quotearg_free (); + timevar_pop (TV_FREE); + + if (trace_flag & trace_bitsets) bitset_stats_dump (stderr); - return complain_message_count ? EXIT_FAILURE : EXIT_SUCCESS; + finish: + + /* Stop timing and print the times. */ + timevar_stop (TV_TOTAL); + timevar_print (stderr); + + return complaint_issued ? EXIT_FAILURE : EXIT_SUCCESS; }