X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/95612cfa608188fc323ed3f8560cc6aea953ff32..9ca7f077a0a5ecdd00c5945c7a7bd3cf46e23c13:/src/symlist.h diff --git a/src/symlist.h b/src/symlist.h index 33aae34e..992fd4eb 100644 --- a/src/symlist.h +++ b/src/symlist.h @@ -1,62 +1,118 @@ /* Lists of symbols for Bison - Copyright (C) 2002 Free Software Foundation, Inc. + + Copyright (C) 2002, 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 . */ #ifndef SYMLIST_H_ # define SYMLIST_H_ -# include "symtab.h" # include "location.h" +# include "scan-code.h" +# include "symtab.h" -typedef struct symbol_list_s +/* A list of symbols, used during the parsing to store the rules. */ +typedef struct symbol_list { - struct symbol_list_s *next; - symbol_t *sym; - location_t location; - - /* The action is attached to the LHS of a rule. */ - const char *action; - location_t action_location; - - symbol_t *ruleprec; + /** + * Whether this node contains a symbol, a semantic type, a \c <*>, or a + * \c <>. + */ + enum { + SYMLIST_SYMBOL, SYMLIST_TYPE, + SYMLIST_DEFAULT_TAGGED, SYMLIST_DEFAULT_TAGLESS + } content_type; + union { + /** + * The symbol or \c NULL iff + * symbol_list::content_type = SYMLIST_SYMBOL. + */ + symbol *sym; + /** + * The semantic type iff symbol_list::content_type = SYMLIST_TYPE. + */ + uniqstr type_name; + } content; + location location; + + /* If this symbol is the generated lhs for a midrule but this is the rule in + whose rhs it appears, MIDRULE = a pointer to that midrule. */ + struct symbol_list *midrule; + + /* If this symbol is the generated lhs for a midrule and this is that + midrule, MIDRULE_PARENT_RULE = a pointer to the rule in whose rhs it + appears, and MIDRULE_PARENT_RHS_INDEX = its rhs index (1-origin) in the + parent rule. */ + struct symbol_list *midrule_parent_rule; + int midrule_parent_rhs_index; + + /* The action is attached to the LHS of a rule, but action properties for + * each RHS are also stored here. */ + code_props action_props; + + /* Precedence/associativity. */ + symbol *ruleprec; int dprec; int merger; -} symbol_list_t; + location merger_declaration_location; + + /* The list. */ + struct symbol_list *next; +} symbol_list; + +/** Create a list containing \c sym at \c loc. */ +symbol_list *symbol_list_sym_new (symbol *sym, location loc); -/* Create a list containing SYMBOL at LOCATION. */ -symbol_list_t *symbol_list_new (symbol_t *sym, location_t location); +/** Create a list containing \c type_name at \c loc. */ +symbol_list *symbol_list_type_new (uniqstr type_name, location loc); -/* Prepend SYMBOL at LOCATION to the LIST. */ -symbol_list_t * symbol_list_prepend (symbol_list_t *list, - symbol_t *symbol, - location_t location); +/** Create a list containing a \c <*> at \c loc. */ +symbol_list *symbol_list_default_tagged_new (location loc); +/** Create a list containing a \c <> at \c loc. */ +symbol_list *symbol_list_default_tagless_new (location loc); -/* Free the LIST, but not the symbols it contains. */ -void symbol_list_free (symbol_list_t *list); +/** Print this list. -/* Return its length. */ -unsigned int symbol_list_length (symbol_list_t *list); + \pre For every node \c n in the list, n->content_type = + SYMLIST_SYMBOL. */ +void symbol_list_syms_print (const symbol_list *l, FILE *f); + +/** Prepend \c node to \c list. */ +symbol_list *symbol_list_prepend (symbol_list *list, symbol_list *node); + +/** Free \c list, but not the items it contains. */ +void symbol_list_free (symbol_list *list); + +/** Return the length of \c l. */ +int symbol_list_length (symbol_list const *l); + +/** Get item \c n in symbol list \c l. */ +symbol_list *symbol_list_n_get (symbol_list *l, int n); /* Get the data type (alternative in the union) of the value for symbol N in rule RULE. */ -struniq_t symbol_list_n_type_name_get (symbol_list_t *rule, - location_t location, int n); +uniqstr symbol_list_n_type_name_get (symbol_list *l, location loc, int n); + +/** Set the \c \%destructor for \c node as \c code at \c loc. */ +void symbol_list_destructor_set (symbol_list *node, char const *code, + location loc); + +/** Set the \c \%printer for \c node as \c code at \c loc. */ +void symbol_list_printer_set (symbol_list *node, char const *code, + location loc); #endif /* !SYMLIST_H_ */