Annotation of src/usr.bin/yacc/defs.h, Revision 1.16
1.16 ! millert 1: /* $OpenBSD: defs.h,v 1.15 2014/01/08 23:12:57 millert Exp $ */
1.5 deraadt 2: /* $NetBSD: defs.h,v 1.6 1996/03/19 03:21:30 jtc Exp $ */
3:
4: /*
5: * Copyright (c) 1989 The Regents of the University of California.
6: * All rights reserved.
7: *
8: * This code is derived from software contributed to Berkeley by
9: * Robert Paul Corbett.
10: *
11: * Redistribution and use in source and binary forms, with or without
12: * modification, are permitted provided that the following conditions
13: * are met:
14: * 1. Redistributions of source code must retain the above copyright
15: * notice, this list of conditions and the following disclaimer.
16: * 2. Redistributions in binary form must reproduce the above copyright
17: * notice, this list of conditions and the following disclaimer in the
18: * documentation and/or other materials provided with the distribution.
1.10 millert 19: * 3. Neither the name of the University nor the names of its contributors
1.5 deraadt 20: * may be used to endorse or promote products derived from this software
21: * without specific prior written permission.
22: *
23: * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24: * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25: * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26: * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27: * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28: * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29: * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30: * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31: * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32: * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33: * SUCH DAMAGE.
34: *
35: * @(#)defs.h 5.6 (Berkeley) 5/24/93
36: */
1.1 deraadt 37:
38: #include <assert.h>
39: #include <ctype.h>
40: #include <stdio.h>
41: #include <string.h>
1.7 pvalchev 42: #include <stdlib.h>
1.1 deraadt 43:
44: /* machine-dependent definitions */
45: /* the following definitions are for the Tahoe */
46: /* they might have to be changed for other machines */
47:
48: /* MAXCHAR is the largest unsigned character value */
49: /* MAXSHORT is the largest value of a C short */
50: /* MINSHORT is the most negative value of a C short */
51: /* MAXTABLE is the maximum table size */
52: /* BITS_PER_WORD is the number of bits in a C unsigned */
53: /* WORDSIZE computes the number of words needed to */
54: /* store n bits */
55: /* BIT returns the value of the n-th bit starting */
56: /* from r (0-indexed) */
57: /* SETBIT sets the n-th bit starting from r */
58:
59: #define MAXCHAR 255
60: #define MAXSHORT 32767
61: #define MINSHORT -32768
62: #define MAXTABLE 32500
63: #define BITS_PER_WORD 32
64: #define WORDSIZE(n) (((n)+(BITS_PER_WORD-1))/BITS_PER_WORD)
65: #define BIT(r, n) ((((r)[(n)>>5])>>((n)&31))&1)
66: #define SETBIT(r, n) ((r)[(n)>>5]|=((unsigned)1<<((n)&31)))
67:
68:
69: /* character names */
70:
71: #define NUL '\0' /* the null character */
72: #define NEWLINE '\n' /* line feed */
73: #define SP ' ' /* space */
74: #define BS '\b' /* backspace */
75: #define HT '\t' /* horizontal tab */
76: #define VT '\013' /* vertical tab */
77: #define CR '\r' /* carriage return */
78: #define FF '\f' /* form feed */
79: #define QUOTE '\'' /* single quote */
80: #define DOUBLE_QUOTE '\"' /* double quote */
81: #define BACKSLASH '\\' /* backslash */
82:
83:
84: /* defines for constructing filenames */
85:
86: #define CODE_SUFFIX ".code.c"
87: #define DEFINES_SUFFIX ".tab.h"
88: #define OUTPUT_SUFFIX ".tab.c"
89: #define VERBOSE_SUFFIX ".output"
90:
91:
92: /* keyword codes */
93:
94: #define TOKEN 0
95: #define LEFT 1
96: #define RIGHT 2
97: #define NONASSOC 3
98: #define MARK 4
99: #define TEXT 5
100: #define TYPE 6
101: #define START 7
102: #define UNION 8
103: #define IDENT 9
1.2 etheisen 104: #define EXPECT 10
1.1 deraadt 105:
106:
107: /* symbol classes */
108:
109: #define UNKNOWN 0
110: #define TERM 1
111: #define NONTERM 2
112:
113:
114: /* the undefined value */
115:
116: #define UNDEFINED (-1)
117:
118:
119: /* action codes */
120:
121: #define SHIFT 1
122: #define REDUCE 2
123:
124:
125: /* character macros */
126:
127: #define IS_IDENT(c) (isalnum(c) || (c) == '_' || (c) == '.' || (c) == '$')
128: #define NUMERIC_VALUE(c) ((c) - '0')
129:
130:
131: /* symbol macros */
132:
133: #define ISTOKEN(s) ((s) < start_symbol)
134: #define ISVAR(s) ((s) >= start_symbol)
135:
136:
137: /* storage allocation macros */
138:
1.15 millert 139: #define NEW(t) ((t*)allocate(sizeof(t)))
140: #define NEW2(n,t) ((t*)allocate((n)*sizeof(t)))
1.1 deraadt 141:
142:
143: /* the structure of a symbol table entry */
144:
145: typedef struct bucket bucket;
146: struct bucket
147: {
148: struct bucket *link;
149: struct bucket *next;
150: char *name;
151: char *tag;
152: short value;
153: short index;
154: short prec;
155: char class;
156: char assoc;
157: };
158:
159:
160: /* the structure of the LR(0) state machine */
161:
162: typedef struct core core;
163: struct core
164: {
165: struct core *next;
166: struct core *link;
167: short number;
168: short accessing_symbol;
169: short nitems;
170: short items[1];
171: };
172:
173:
174: /* the structure used to record shifts */
175:
176: typedef struct shifts shifts;
177: struct shifts
178: {
179: struct shifts *next;
180: short number;
181: short nshifts;
182: short shift[1];
183: };
184:
185:
186: /* the structure used to store reductions */
187:
188: typedef struct reductions reductions;
189: struct reductions
190: {
191: struct reductions *next;
192: short number;
193: short nreds;
194: short rules[1];
195: };
196:
197:
198: /* the structure used to represent parser actions */
199:
200: typedef struct action action;
201: struct action
202: {
203: struct action *next;
204: short symbol;
205: short number;
206: short prec;
207: char action_code;
208: char assoc;
209: char suppressed;
210: };
211:
212:
213: /* global variables */
214:
215: extern char dflag;
216: extern char lflag;
217: extern char rflag;
218: extern char tflag;
219: extern char vflag;
220: extern char *symbol_prefix;
221:
222: extern char *cptr;
223: extern char *line;
224: extern int lineno;
225: extern int outline;
226:
227: extern char *banner[];
228: extern char *tables[];
229: extern char *header[];
230: extern char *body[];
231: extern char *trailer[];
232:
233: extern char *action_file_name;
234: extern char *code_file_name;
235: extern char *defines_file_name;
236: extern char *input_file_name;
237: extern char *output_file_name;
238: extern char *text_file_name;
239: extern char *union_file_name;
240: extern char *verbose_file_name;
241:
242: extern FILE *action_file;
243: extern FILE *code_file;
244: extern FILE *defines_file;
245: extern FILE *input_file;
246: extern FILE *output_file;
247: extern FILE *text_file;
248: extern FILE *union_file;
249: extern FILE *verbose_file;
250:
251: extern int nitems;
252: extern int nrules;
253: extern int nsyms;
254: extern int ntokens;
255: extern int nvars;
256: extern int ntags;
257:
258: extern char unionized;
259: extern char line_format[];
260:
261: extern int start_symbol;
262: extern char **symbol_name;
263: extern short *symbol_value;
264: extern short *symbol_prec;
265: extern char *symbol_assoc;
266:
267: extern short *ritem;
268: extern short *rlhs;
269: extern short *rrhs;
270: extern short *rprec;
271: extern char *rassoc;
272:
273: extern short **derives;
274: extern char *nullable;
275:
276: extern bucket *first_symbol;
277: extern bucket *last_symbol;
278:
279: extern int nstates;
280: extern core *first_state;
281: extern shifts *first_shift;
282: extern reductions *first_reduction;
283: extern short *accessing_symbol;
284: extern core **state_table;
285: extern shifts **shift_table;
286: extern reductions **reduction_table;
287: extern unsigned *LA;
288: extern short *LAruleno;
289: extern short *lookaheads;
290: extern short *goto_map;
291: extern short *from_state;
292: extern short *to_state;
293:
294: extern action **parser;
295: extern int SRtotal;
1.2 etheisen 296: extern int SRexpect;
1.1 deraadt 297: extern int RRtotal;
298: extern short *SRconflicts;
299: extern short *RRconflicts;
300: extern short *defred;
301: extern short *rules_used;
302: extern short nunused;
303: extern short final_state;
304:
305: /* global functions */
306:
1.14 millert 307: extern void *allocate(size_t);
308: extern bucket *lookup(char *);
309: extern bucket *make_bucket(char *);
1.9 millert 310: extern void set_first_derives(void);
311: extern void closure(short *, int);
312: extern void finalize_closure(void);
1.7 pvalchev 313:
1.9 millert 314: extern void fatal(char *);
1.7 pvalchev 315:
1.9 millert 316: extern void reflexive_transitive_closure(unsigned *, int);
317: extern void done(int);
1.7 pvalchev 318:
1.9 millert 319: extern void no_space(void);
1.7 pvalchev 320: extern void open_error(char *);
1.11 pvalchev 321: extern void open_write_error(char *);
1.9 millert 322: extern void unexpected_EOF(void);
323: extern void print_pos(char *, char *);
324: extern void syntax_error(int, char *, char *);
325: extern void unterminated_comment(int, char *, char *);
326: extern void unterminated_string(int, char *, char *);
327: extern void unterminated_text(int, char *, char *);
328: extern void unterminated_union(int, char *, char *);
329: extern void over_unionized(char *);
330: extern void illegal_tag(int, char *, char *);
331: extern void illegal_character(char *);
332: extern void used_reserved(char *);
333: extern void tokenized_start(char *);
334: extern void retyped_warning(char *);
335: extern void reprec_warning(char *);
336: extern void revalued_warning(char *);
337: extern void terminal_start(char *);
338: extern void restarted_warning(void);
339: extern void no_grammar(void);
340: extern void terminal_lhs(int);
341: extern void prec_redeclared(void);
342: extern void unterminated_action(int, char *, char *);
343: extern void dollar_warning(int, int);
344: extern void dollar_error(int, char *, char *);
345: extern void untyped_lhs(void);
346: extern void untyped_rhs(int, char *);
347: extern void unknown_rhs(int);
348: extern void default_action_warning(void);
349: extern void undefined_goal(char *);
350: extern void undefined_symbol_warning(char *);
351:
352: extern void lalr(void);
353:
354: extern void reader(void);
355: extern void lr0(void);
1.12 nicm 356: extern void free_nullable(void);
357: extern void free_derives(void);
1.9 millert 358: extern void make_parser(void);
359: extern void verbose(void);
360: extern void output(void);
361: extern void free_parser(void);
362: extern void write_section(char *[]);
363:
364: extern void create_symbol_table(void);
365: extern void free_symbol_table(void);
366: extern void free_symbols(void);
1.1 deraadt 367:
368:
369: /* system variables */
370:
1.6 millert 371: extern char *__progname;