]> git.saurik.com Git - bison.git/blame - src/symtab.h
--help: include a place to report translation issues
[bison.git] / src / symtab.h
CommitLineData
2cc6b612
PE
1/* Definitions for symtab.c and callers, part of Bison.
2
c932d613 3 Copyright (C) 1984, 1989, 1992, 2000-2002, 2004-2007, 2009-2012 Free
ea0a7676 4 Software Foundation, Inc.
f7d4d87a 5
340ef489 6 This file is part of Bison, the GNU Compiler Compiler.
f7d4d87a 7
f16b0819 8 This program is free software: you can redistribute it and/or modify
340ef489 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.
f7d4d87a 12
f16b0819 13 This program is distributed in the hope that it will be useful,
340ef489
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.
f7d4d87a 17
340ef489 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/>. */
f7d4d87a 20
2073e1b6
AD
21/**
22 * \file symtab.h
23 * \brief Manipulating ::symbol.
24 */
25
340ef489
AD
26#ifndef SYMTAB_H_
27# define SYMTAB_H_
f7d4d87a 28
a945ec39 29# include "assoc.h"
7486e51b 30# include "location.h"
95021767 31# include "scan-code.h"
7486e51b 32# include "uniqstr.h"
8efe435c 33
2f1afb73
AD
34/*----------.
35| Symbols. |
36`----------*/
f7d4d87a 37
2073e1b6 38/** Symbol classes. */
d7020c20
AD
39typedef enum
40{
2073e1b6
AD
41 unknown_sym, /**< Undefined. */
42 token_sym, /**< Terminal. */
43 nterm_sym /**< Non-terminal. */
d7020c20 44} symbol_class;
340ef489 45
b87f8b21 46
2073e1b6 47/** Internal token numbers. */
f6fbd3da
PE
48typedef int symbol_number;
49#define SYMBOL_NUMBER_MAXIMUM INT_MAX
5fbb0954 50
5fbb0954 51
7486e51b 52typedef struct symbol symbol;
df09ef2e
AD
53
54/* When extending this structure, be sure to complete
55 symbol_check_alias_consistency. */
7486e51b 56struct symbol
340ef489 57{
2073e1b6 58 /** The key, name of the symbol. */
7486e51b 59 uniqstr tag;
2073e1b6 60 /** The location of its first occurrence. */
7486e51b 61 location location;
1e0bab92 62
9a86ee60
AD
63 /** Its \c \%type.
64
65 Beware that this is the type_name as was entered by the user,
66 including silly things such as "]" if she entered "%token <]> t".
67 Therefore, when outputting type_name to M4, be sure to escape it
68 into "@}". See quoted_output for instance. */
7486e51b 69 uniqstr type_name;
9c46ba16 70
ec5479ce 71 /** Its \c \%type's location. */
df09ef2e
AD
72 location type_location;
73
ec5479ce
JD
74 /** Any \c \%destructor declared specifically for this symbol.
75
9c46ba16
AD
76 Access this field only through <tt>symbol</tt>'s interface
77 functions. For example, if <tt>symbol::destructor = NULL</tt>, a
78 default \c \%destructor or a per-type \c \%destructor might be
79 appropriate, and \c symbol_destructor_get will compute the
80 correct one. */
95021767 81 code_props destructor;
df09ef2e 82
ec5479ce
JD
83 /** Any \c \%printer declared specifically for this symbol.
84
9c46ba16
AD
85 Access this field only through <tt>symbol</tt>'s interface functions.
86 \sa symbol::destructor */
95021767 87 code_props printer;
ee000ba4 88
7486e51b 89 symbol_number number;
df09ef2e 90 location prec_location;
f6fbd3da 91 int prec;
7486e51b 92 assoc assoc;
62a3e4f0 93 int user_token_number;
3f96f4dc 94
07c0db18
JD
95 /* Points to the other in the symbol-string pair for an alias.
96 Special value USER_NUMBER_HAS_STRING_ALIAS in the symbol half of the
97 symbol-string pair for an alias. */
7486e51b 98 symbol *alias;
d7020c20 99 symbol_class class;
073f9288 100 bool declared;
db8837cb
AD
101};
102
2073e1b6 103/** Undefined user number. */
b87f8b21
AD
104#define USER_NUMBER_UNDEFINED -1
105
07c0db18
JD
106/* `symbol->user_token_number == USER_NUMBER_HAS_STRING_ALIAS' means
107 this symbol has a literal string alias. For instance, `%token foo
b87f8b21 108 "foo"' has `"foo"' numbered regularly, and `foo' numbered as
07c0db18
JD
109 USER_NUMBER_HAS_STRING_ALIAS. */
110#define USER_NUMBER_HAS_STRING_ALIAS -9991
b87f8b21
AD
111
112/* Undefined internal token number. */
2cc6b612 113#define NUMBER_UNDEFINED (-1)
b87f8b21 114
2073e1b6 115/** Print a symbol (for debugging). */
22dda0f0 116void symbol_print (symbol *s, FILE *f);
f7d4d87a 117
2073e1b6 118/** Fetch (or create) the symbol associated to KEY. */
203b9274
AD
119symbol *symbol_from_uniqstr (const uniqstr key, location loc);
120
2073e1b6 121/** Fetch (or create) the symbol associated to KEY. */
7486e51b 122symbol *symbol_get (const char *key, location loc);
39f41916 123
2073e1b6
AD
124/** Generate a dummy nonterminal.
125
126 Its name cannot conflict with the user's names. */
7486e51b 127symbol *dummy_symbol_get (location loc);
2f1afb73 128
4d7370cb
JD
129/** Is this a dummy nonterminal? */
130bool symbol_is_dummy (const symbol *sym);
131
07c0db18
JD
132/**
133 * Make \c str the literal string alias of \c sym. Copy token number,
134 * symbol number, and type from \c sym to \c str.
135 */
136void symbol_make_alias (symbol *sym, symbol *str, location loc);
2f1afb73 137
2073e1b6
AD
138/** Set the \c type_name associated with \c sym.
139
140 Do nothing if passed 0 as \c type_name. */
7486e51b 141void symbol_type_set (symbol *sym, uniqstr type_name, location loc);
3ae2b51f 142
2073e1b6 143/** Set the \c destructor associated with \c sym. */
95021767 144void symbol_destructor_set (symbol *sym, code_props const *destructor);
db06f0ce 145
95021767
JD
146/** Get the computed \c \%destructor for \c sym, which was initialized with
147 \c code_props_none_init if there's no \c \%destructor. */
148code_props const *symbol_destructor_get (symbol const *sym);
ec5479ce 149
2073e1b6 150/** Set the \c printer associated with \c sym. */
95021767 151void symbol_printer_set (symbol *sym, code_props const *printer);
366eea36 152
95021767
JD
153/** Get the computed \c \%printer for \c sym, which was initialized with
154 \c code_props_none_init if there's no \c \%printer. */
155code_props const *symbol_printer_get (symbol const *sym);
ec5479ce 156
2073e1b6
AD
157/* Set the \c precedence associated with \c sym.
158
159 Ensure that \a symbol is a terminal.
160 Do nothing if invoked with \c undef_assoc as \c assoc. */
7486e51b 161void symbol_precedence_set (symbol *sym, int prec, assoc a, location loc);
3ae2b51f 162
2073e1b6 163/** Set the \c class associated with \c sym. */
073f9288
PE
164void symbol_class_set (symbol *sym, symbol_class class, location loc,
165 bool declaring);
44536b35 166
2073e1b6 167/** Set the \c user_token_number associated with \c sym. */
7486e51b 168void symbol_user_token_number_set (symbol *sym, int user_number, location loc);
44536b35
AD
169
170
2073e1b6 171/** The error token. */
7486e51b 172extern symbol *errtoken;
2073e1b6 173/** The token for unknown tokens. */
7486e51b 174extern symbol *undeftoken;
2073e1b6 175/** The end of input token. */
7486e51b 176extern symbol *endtoken;
2073e1b6
AD
177/** The genuine start symbol.
178
179 $accept: start-symbol $end */
7486e51b 180extern symbol *accept;
2073e1b6
AD
181
182/** The user start symbol. */
7486e51b 183extern symbol *startsymbol;
ec5479ce 184/** The location of the \c \%start declaration. */
7486e51b 185extern location startsymbol_location;
f7d4d87a 186
340ef489 187
b2a0b7ca
JD
188/*-----------------.
189| Semantic types. |
190`-----------------*/
191
192/** A semantic type and its associated \c \%destructor and \c \%printer.
db06f0ce 193
b2a0b7ca
JD
194 Access the fields of this struct only through the interface functions in
195 this file. \sa symbol::destructor */
db06f0ce 196typedef struct {
b2a0b7ca
JD
197 /** The key, name of the semantic type. */
198 uniqstr tag;
199
200 /** Any \c %destructor declared for this semantic type. */
95021767 201 code_props destructor;
b2a0b7ca 202 /** Any \c %printer declared for this semantic type. */
95021767 203 code_props printer;
b2a0b7ca
JD
204} semantic_type;
205
206/** Fetch (or create) the semantic type associated to KEY. */
207semantic_type *semantic_type_from_uniqstr (const uniqstr key);
208
209/** Fetch (or create) the semantic type associated to KEY. */
210semantic_type *semantic_type_get (const char *key);
211
212/** Set the \c destructor associated with \c type. */
95021767
JD
213void semantic_type_destructor_set (semantic_type *type,
214 code_props const *destructor);
b2a0b7ca
JD
215
216/** Set the \c printer associated with \c type. */
95021767
JD
217void semantic_type_printer_set (semantic_type *type,
218 code_props const *printer);
2f1afb73 219
b2a0b7ca
JD
220/*----------------------------------.
221| Symbol and semantic type tables. |
222`----------------------------------*/
2f1afb73 223
b2a0b7ca 224/** Create the symbol and semantic type tables. */
d33cb3ae 225void symbols_new (void);
2f1afb73 226
b2a0b7ca 227/** Free all the memory allocated for symbols and semantic types. */
d33cb3ae 228void symbols_free (void);
340ef489 229
2073e1b6
AD
230/** Check that all the symbols are defined.
231
232 Report any undefined symbols and consider them nonterminals. */
d33cb3ae 233void symbols_check_defined (void);
2f1afb73 234
2073e1b6
AD
235/** Sanity checks and #token_translations construction.
236
237 Perform various sanity checks, assign symbol numbers, and set up
238 #token_translations. */
d33cb3ae 239void symbols_pack (void);
2f1afb73 240
ec5479ce 241
12e35840
JD
242/*---------------------------------------.
243| Default %destructor's and %printer's. |
244`---------------------------------------*/
ec5479ce 245
12e35840 246/** Set the default \c \%destructor for tagged values. */
95021767 247void default_tagged_destructor_set (code_props const *destructor);
12e35840 248/** Set the default \c \%destructor for tagless values. */
95021767 249void default_tagless_destructor_set (code_props const *destructor);
ec5479ce 250
12e35840 251/** Set the default \c \%printer for tagged values. */
95021767 252void default_tagged_printer_set (code_props const *printer);
12e35840 253/** Set the default \c \%printer for tagless values. */
95021767 254void default_tagless_printer_set (code_props const *printer);
ec5479ce 255
340ef489 256#endif /* !SYMTAB_H_ */