fatbase

portable OpenBSD tools
git clone git@git.2f30.org/fatbase.git
Log | Files | Refs

defs.h (9266B)


      1 /*	$OpenBSD: defs.h,v 1.17 2014/03/08 01:05:39 tedu Exp $	*/
      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.
     19  * 3. Neither the name of the University nor the names of its contributors
     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  */
     37 
     38 #include <assert.h>
     39 #include <ctype.h>
     40 #include <stdio.h>
     41 #include <string.h>
     42 #include <stdlib.h>
     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
    104 #define EXPECT 10
    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 
    139 #define	NEW(t)		((t*)allocate(sizeof(t)))
    140 #define	NEW2(n,t)	((t*)allocate((n)*sizeof(t)))
    141 
    142 
    143 /*  the structure of a symbol table entry  */
    144 
    145 typedef struct bucket bucket;
    146 struct bucket {
    147 	struct bucket *link;
    148 	struct bucket *next;
    149 	char *name;
    150 	char *tag;
    151 	short value;
    152 	short index;
    153 	short prec;
    154 	char class;
    155 	char assoc;
    156 };
    157 
    158 
    159 /*  the structure of the LR(0) state machine  */
    160 
    161 typedef struct core core;
    162 struct core {
    163 	struct core *next;
    164 	struct core *link;
    165 	short number;
    166 	short accessing_symbol;
    167 	short nitems;
    168 	short items[1];
    169 };
    170 
    171 
    172 /*  the structure used to record shifts  */
    173 
    174 typedef struct shifts shifts;
    175 struct shifts {
    176 	struct shifts *next;
    177 	short number;
    178 	short nshifts;
    179 	short shift[1];
    180 };
    181 
    182 
    183 /*  the structure used to store reductions  */
    184 
    185 typedef struct reductions reductions;
    186 struct reductions {
    187 	struct reductions *next;
    188 	short number;
    189 	short nreds;
    190 	short rules[1];
    191 };
    192 
    193 
    194 /*  the structure used to represent parser actions  */
    195 
    196 typedef struct action action;
    197 struct action {
    198 	struct action *next;
    199 	short symbol;
    200 	short number;
    201 	short prec;
    202 	char action_code;
    203 	char assoc;
    204 	char suppressed;
    205 };
    206 
    207 
    208 /* global variables */
    209 
    210 extern char dflag;
    211 extern char lflag;
    212 extern char rflag;
    213 extern char tflag;
    214 extern char vflag;
    215 extern char *symbol_prefix;
    216 
    217 extern char *cptr;
    218 extern char *line;
    219 extern int lineno;
    220 extern int outline;
    221 
    222 extern char *banner[];
    223 extern char *tables[];
    224 extern char *header[];
    225 extern char *body[];
    226 extern char *trailer[];
    227 
    228 extern char *action_file_name;
    229 extern char *code_file_name;
    230 extern char *defines_file_name;
    231 extern char *input_file_name;
    232 extern char *output_file_name;
    233 extern char *text_file_name;
    234 extern char *union_file_name;
    235 extern char *verbose_file_name;
    236 
    237 extern FILE *action_file;
    238 extern FILE *code_file;
    239 extern FILE *defines_file;
    240 extern FILE *input_file;
    241 extern FILE *output_file;
    242 extern FILE *text_file;
    243 extern FILE *union_file;
    244 extern FILE *verbose_file;
    245 
    246 extern int nitems;
    247 extern int nrules;
    248 extern int nsyms;
    249 extern int ntokens;
    250 extern int nvars;
    251 extern int ntags;
    252 
    253 extern char unionized;
    254 extern char line_format[];
    255 
    256 extern int   start_symbol;
    257 extern char  **symbol_name;
    258 extern short *symbol_value;
    259 extern short *symbol_prec;
    260 extern char  *symbol_assoc;
    261 
    262 extern short *ritem;
    263 extern short *rlhs;
    264 extern short *rrhs;
    265 extern short *rprec;
    266 extern char  *rassoc;
    267 
    268 extern short **derives;
    269 extern char *nullable;
    270 
    271 extern bucket *first_symbol;
    272 extern bucket *last_symbol;
    273 
    274 extern int nstates;
    275 extern core *first_state;
    276 extern shifts *first_shift;
    277 extern reductions *first_reduction;
    278 extern short *accessing_symbol;
    279 extern core **state_table;
    280 extern shifts **shift_table;
    281 extern reductions **reduction_table;
    282 extern unsigned *LA;
    283 extern short *LAruleno;
    284 extern short *lookaheads;
    285 extern short *goto_map;
    286 extern short *from_state;
    287 extern short *to_state;
    288 
    289 extern action **parser;
    290 extern int SRtotal;
    291 extern int SRexpect;
    292 extern int RRtotal;
    293 extern short *SRconflicts;
    294 extern short *RRconflicts;
    295 extern short *defred;
    296 extern short *rules_used;
    297 extern short nunused;
    298 extern short final_state;
    299 
    300 /* global functions */
    301 
    302 extern void *allocate(size_t);
    303 extern bucket *lookup(char *);
    304 extern bucket *make_bucket(char *);
    305 extern void set_first_derives(void);
    306 extern void closure(short *, int);
    307 extern void finalize_closure(void);
    308 
    309 extern void fatal(char *);
    310 
    311 extern void reflexive_transitive_closure(unsigned *, int);
    312 extern void done(int);
    313 
    314 extern void no_space(void);
    315 extern void open_error(char *);
    316 extern void open_write_error(char *);
    317 extern void unexpected_EOF(void);
    318 extern void print_pos(char *, char *);
    319 extern void syntax_error(int, char *, char *);
    320 extern void unterminated_comment(int, char *, char *);
    321 extern void unterminated_string(int, char *, char *);
    322 extern void unterminated_text(int, char *, char *);
    323 extern void unterminated_union(int, char *, char *);
    324 extern void over_unionized(char *);
    325 extern void illegal_tag(int, char *, char *);
    326 extern void illegal_character(char *);
    327 extern void used_reserved(char *);
    328 extern void tokenized_start(char *);
    329 extern void retyped_warning(char *);
    330 extern void reprec_warning(char *);
    331 extern void revalued_warning(char *);
    332 extern void terminal_start(char *);
    333 extern void restarted_warning(void);
    334 extern void no_grammar(void);
    335 extern void terminal_lhs(int);
    336 extern void prec_redeclared(void);
    337 extern void unterminated_action(int, char *, char *);
    338 extern void dollar_warning(int, int);
    339 extern void dollar_error(int, char *, char *);
    340 extern void untyped_lhs(void);
    341 extern void untyped_rhs(int, char *);
    342 extern void unknown_rhs(int);
    343 extern void default_action_warning(void);
    344 extern void undefined_goal(char *);
    345 extern void undefined_symbol_warning(char *);
    346 
    347 extern void lalr(void);
    348 
    349 extern void reader(void);
    350 extern void lr0(void);
    351 extern void free_nullable(void);
    352 extern void free_derives(void);
    353 extern void make_parser(void);
    354 extern void verbose(void);
    355 extern void output(void);
    356 extern void free_parser(void);
    357 extern void write_section(char *[]);
    358 
    359 extern void create_symbol_table(void);
    360 extern void free_symbol_table(void);
    361 extern void free_symbols(void);
    362 
    363 
    364 /* system variables */
    365 
    366 extern char *__progname;