]> git.saurik.com Git - bison.git/blob - src/symtab.h
Use lib/hash for the symbol table.
[bison.git] / src / symtab.h
1 /* Definitions for symtab.c and callers, part of bison,
2 Copyright (C) 1984, 1989, 1992, 2000, 2001, 2002
3 Free Software Foundation, Inc.
4
5 This file is part of Bison, the GNU Compiler Compiler.
6
7 Bison is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 2, or (at your option)
10 any later version.
11
12 Bison is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with Bison; see the file COPYING. If not, write to
19 the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
20 Boston, MA 02111-1307, USA. */
21
22 #ifndef SYMTAB_H_
23 # define SYMTAB_H_
24
25 #define TABSIZE 1009
26
27 /* Associativity values for tokens and rules. */
28 typedef enum
29 {
30 right_assoc,
31 left_assoc,
32 non_assoc
33 } associativity;
34
35
36 /* Symbol classes. */
37 typedef enum
38 {
39 unknown_sym,
40 token_sym, /* terminal symbol */
41 nterm_sym /* non-terminal */
42 } symbol_class;
43
44 #define SUNDEF -1 /* For undefined user number. */
45 #define SALIAS -9991 /* for symbol generated with an alias */
46
47 typedef struct bucket
48 {
49 /* The key, name of the symbol. */
50 char *tag;
51 /* Its type. */
52 char *type_name;
53 short number;
54 short prec;
55 associativity assoc;
56 short user_token_number;
57
58 /* Points to the other in the identifier-symbol pair for an
59 alias. Special value SALIAS in the identifier half of the
60 identifier-symbol pair for an alias. */
61 struct bucket *alias;
62 symbol_class class;
63 } bucket;
64
65 /* A function to apply to each symbol. */
66 typedef bool (*bucket_processor) PARAMS ((bucket *));
67
68 bucket *getsym PARAMS ((const char *));
69
70 void buckets_new PARAMS ((void));
71 void buckets_do PARAMS ((bucket_processor processor, void *processor_data));
72 void buckets_free PARAMS ((void));
73
74 #endif /* !SYMTAB_H_ */