Home | History | Annotate | Line # | Download | only in test
grammar.y revision 1.1
      1  1.1  christos /*	$NetBSD: grammar.y,v 1.1 2009/10/29 00:46:53 christos Exp $	*/
      2  1.1  christos 
      3  1.1  christos /* Id: grammar.y,v 1.1 2004/03/24 21:29:23 tom Exp
      4  1.1  christos  *
      5  1.1  christos  * yacc grammar for C function prototype generator
      6  1.1  christos  * This was derived from the grammar in Appendix A of
      7  1.1  christos  * "The C Programming Language" by Kernighan and Ritchie.
      8  1.1  christos  */
      9  1.1  christos 
     10  1.1  christos %token <text> '(' '*' '&'
     11  1.1  christos 	/* identifiers that are not reserved words */
     12  1.1  christos 	T_IDENTIFIER T_TYPEDEF_NAME T_DEFINE_NAME
     13  1.1  christos 
     14  1.1  christos 	/* storage class */
     15  1.1  christos 	T_AUTO T_EXTERN T_REGISTER T_STATIC T_TYPEDEF
     16  1.1  christos 	/* This keyword included for compatibility with C++. */
     17  1.1  christos 	T_INLINE
     18  1.1  christos 	/* This keyword included for compatibility with GCC */
     19  1.1  christos 	T_EXTENSION
     20  1.1  christos 
     21  1.1  christos 	/* type specifiers */
     22  1.1  christos 	T_CHAR T_DOUBLE T_FLOAT T_INT T_VOID
     23  1.1  christos 	T_LONG T_SHORT T_SIGNED T_UNSIGNED
     24  1.1  christos 	T_ENUM T_STRUCT T_UNION
     25  1.1  christos 	/* C9X new types */
     26  1.1  christos 	T_Bool T_Complex T_Imaginary
     27  1.1  christos 
     28  1.1  christos 	/* type qualifiers */
     29  1.1  christos 	T_TYPE_QUALIFIER
     30  1.1  christos 
     31  1.1  christos 	/* paired square brackets and everything between them: [ ... ] */
     32  1.1  christos 	T_BRACKETS
     33  1.1  christos 
     34  1.1  christos %token
     35  1.1  christos 	/* left brace */
     36  1.1  christos 	T_LBRACE
     37  1.1  christos 	/* all input to the matching right brace */
     38  1.1  christos 	T_MATCHRBRACE
     39  1.1  christos 
     40  1.1  christos 	/* three periods */
     41  1.1  christos 	T_ELLIPSIS
     42  1.1  christos 
     43  1.1  christos 	/* constant expression or paired braces following an equal sign */
     44  1.1  christos 	T_INITIALIZER
     45  1.1  christos 
     46  1.1  christos 	/* string literal */
     47  1.1  christos 	T_STRING_LITERAL
     48  1.1  christos 
     49  1.1  christos 	/* asm */
     50  1.1  christos 	T_ASM
     51  1.1  christos 	/* ( "string literal" ) following asm keyword */
     52  1.1  christos 	T_ASMARG
     53  1.1  christos 
     54  1.1  christos 	/* va_dcl from <varargs.h> */
     55  1.1  christos 	T_VA_DCL
     56  1.1  christos 
     57  1.1  christos %type <decl_spec> decl_specifiers decl_specifier
     58  1.1  christos %type <decl_spec> storage_class type_specifier type_qualifier
     59  1.1  christos %type <decl_spec> struct_or_union_specifier enum_specifier
     60  1.1  christos %type <decl_list> init_declarator_list
     61  1.1  christos %type <declarator> init_declarator declarator direct_declarator
     62  1.1  christos %type <declarator> abs_declarator direct_abs_declarator
     63  1.1  christos %type <param_list> parameter_type_list parameter_list
     64  1.1  christos %type <parameter> parameter_declaration
     65  1.1  christos %type <param_list> opt_identifier_list identifier_list
     66  1.1  christos %type <text> struct_or_union pointer opt_type_qualifiers type_qualifier_list
     67  1.1  christos 	any_id identifier_or_ref
     68  1.1  christos %type <text> enumeration
     69  1.1  christos 
     70  1.1  christos %{
     71  1.1  christos #include <stdio.h>
     72  1.1  christos #include <ctype.h>
     73  1.1  christos #include "cproto.h"
     74  1.1  christos #include "symbol.h"
     75  1.1  christos #include "semantic.h"
     76  1.1  christos 
     77  1.1  christos #define YYMAXDEPTH 150
     78  1.1  christos 
     79  1.1  christos extern	int	yylex (void);
     80  1.1  christos 
     81  1.1  christos /* declaration specifier attributes for the typedef statement currently being
     82  1.1  christos  * scanned
     83  1.1  christos  */
     84  1.1  christos static int cur_decl_spec_flags;
     85  1.1  christos 
     86  1.1  christos /* pointer to parameter list for the current function definition */
     87  1.1  christos static ParameterList *func_params;
     88  1.1  christos 
     89  1.1  christos /* A parser semantic action sets this pointer to the current declarator in
     90  1.1  christos  * a function parameter declaration in order to catch any comments following
     91  1.1  christos  * the parameter declaration on the same line.  If the lexer scans a comment
     92  1.1  christos  * and <cur_declarator> is not NULL, then the comment is attached to the
     93  1.1  christos  * declarator.  To ignore subsequent comments, the lexer sets this to NULL
     94  1.1  christos  * after scanning a comment or end of line.
     95  1.1  christos  */
     96  1.1  christos static Declarator *cur_declarator;
     97  1.1  christos 
     98  1.1  christos /* temporary string buffer */
     99  1.1  christos static char buf[MAX_TEXT_SIZE];
    100  1.1  christos 
    101  1.1  christos /* table of typedef names */
    102  1.1  christos static SymbolTable *typedef_names;
    103  1.1  christos 
    104  1.1  christos /* table of define names */
    105  1.1  christos static SymbolTable *define_names;
    106  1.1  christos 
    107  1.1  christos /* table of type qualifiers */
    108  1.1  christos static SymbolTable *type_qualifiers;
    109  1.1  christos 
    110  1.1  christos /* information about the current input file */
    111  1.1  christos typedef struct {
    112  1.1  christos     char *base_name;		/* base input file name */
    113  1.1  christos     char *file_name;		/* current file name */
    114  1.1  christos     FILE *file; 		/* input file */
    115  1.1  christos     unsigned line_num;		/* current line number in input file */
    116  1.1  christos     FILE *tmp_file;		/* temporary file */
    117  1.1  christos     long begin_comment; 	/* tmp file offset after last written ) or ; */
    118  1.1  christos     long end_comment;		/* tmp file offset after last comment */
    119  1.1  christos     boolean convert;		/* if TRUE, convert function definitions */
    120  1.1  christos     boolean changed;		/* TRUE if conversion done in this file */
    121  1.1  christos } IncludeStack;
    122  1.1  christos 
    123  1.1  christos static IncludeStack *cur_file;	/* current input file */
    124  1.1  christos 
    125  1.1  christos #include "yyerror.c"
    126  1.1  christos 
    127  1.1  christos static int haveAnsiParam (void);
    128  1.1  christos 
    129  1.1  christos 
    130  1.1  christos /* Flags to enable us to find if a procedure returns a value.
    131  1.1  christos  */
    132  1.1  christos static int return_val,	/* nonzero on BRACES iff return-expression found */
    133  1.1  christos 	   returned_at;	/* marker for token-number to set 'return_val' */
    134  1.1  christos 
    135  1.1  christos #if OPT_LINTLIBRARY
    136  1.1  christos static char *dft_decl_spec (void);
    137  1.1  christos 
    138  1.1  christos static char *
    139  1.1  christos dft_decl_spec (void)
    140  1.1  christos {
    141  1.1  christos     return (lintLibrary() && !return_val) ? "void" : "int";
    142  1.1  christos }
    143  1.1  christos 
    144  1.1  christos #else
    145  1.1  christos #define dft_decl_spec() "int"
    146  1.1  christos #endif
    147  1.1  christos 
    148  1.1  christos static int
    149  1.1  christos haveAnsiParam (void)
    150  1.1  christos {
    151  1.1  christos     Parameter *p;
    152  1.1  christos     if (func_params != 0) {
    153  1.1  christos 	for (p = func_params->first; p != 0; p = p->next) {
    154  1.1  christos 	    if (p->declarator->func_def == FUNC_ANSI) {
    155  1.1  christos 		return TRUE;
    156  1.1  christos 	    }
    157  1.1  christos 	}
    158  1.1  christos     }
    159  1.1  christos     return FALSE;
    160  1.1  christos }
    161  1.1  christos %}
    162  1.1  christos %%
    163  1.1  christos 
    164  1.1  christos program
    165  1.1  christos 	: /* empty */
    166  1.1  christos 	| translation_unit
    167  1.1  christos 	;
    168  1.1  christos 
    169  1.1  christos translation_unit
    170  1.1  christos 	: external_declaration
    171  1.1  christos 	| translation_unit external_declaration
    172  1.1  christos 	;
    173  1.1  christos 
    174  1.1  christos external_declaration
    175  1.1  christos 	: declaration
    176  1.1  christos 	| function_definition
    177  1.1  christos 	| ';'
    178  1.1  christos 	| linkage_specification
    179  1.1  christos 	| T_ASM T_ASMARG ';'
    180  1.1  christos 	| error T_MATCHRBRACE
    181  1.1  christos 	{
    182  1.1  christos 	    yyerrok;
    183  1.1  christos 	}
    184  1.1  christos 	| error ';'
    185  1.1  christos 	{
    186  1.1  christos 	    yyerrok;
    187  1.1  christos 	}
    188  1.1  christos 	;
    189  1.1  christos 
    190  1.1  christos braces
    191  1.1  christos 	: T_LBRACE T_MATCHRBRACE
    192  1.1  christos 	;
    193  1.1  christos 
    194  1.1  christos linkage_specification
    195  1.1  christos 	: T_EXTERN T_STRING_LITERAL braces
    196  1.1  christos 	{
    197  1.1  christos 	    /* Provide an empty action here so bison will not complain about
    198  1.1  christos 	     * incompatible types in the default action it normally would
    199  1.1  christos 	     * have generated.
    200  1.1  christos 	     */
    201  1.1  christos 	}
    202  1.1  christos 	| T_EXTERN T_STRING_LITERAL declaration
    203  1.1  christos 	{
    204  1.1  christos 	    /* empty */
    205  1.1  christos 	}
    206  1.1  christos 	;
    207  1.1  christos 
    208  1.1  christos declaration
    209  1.1  christos 	: decl_specifiers ';'
    210  1.1  christos 	{
    211  1.1  christos #if OPT_LINTLIBRARY
    212  1.1  christos 	    if (types_out && want_typedef()) {
    213  1.1  christos 		gen_declarations(&$1, (DeclaratorList *)0);
    214  1.1  christos 		flush_varargs();
    215  1.1  christos 	    }
    216  1.1  christos #endif
    217  1.1  christos 	    free_decl_spec(&$1);
    218  1.1  christos 	    end_typedef();
    219  1.1  christos 	}
    220  1.1  christos 	| decl_specifiers init_declarator_list ';'
    221  1.1  christos 	{
    222  1.1  christos 	    if (func_params != NULL) {
    223  1.1  christos 		set_param_types(func_params, &$1, &$2);
    224  1.1  christos 	    } else {
    225  1.1  christos 		gen_declarations(&$1, &$2);
    226  1.1  christos #if OPT_LINTLIBRARY
    227  1.1  christos 		flush_varargs();
    228  1.1  christos #endif
    229  1.1  christos 		free_decl_list(&$2);
    230  1.1  christos 	    }
    231  1.1  christos 	    free_decl_spec(&$1);
    232  1.1  christos 	    end_typedef();
    233  1.1  christos 	}
    234  1.1  christos 	| any_typedef decl_specifiers
    235  1.1  christos 	{
    236  1.1  christos 	    cur_decl_spec_flags = $2.flags;
    237  1.1  christos 	    free_decl_spec(&$2);
    238  1.1  christos 	}
    239  1.1  christos 	  opt_declarator_list ';'
    240  1.1  christos 	{
    241  1.1  christos 	    end_typedef();
    242  1.1  christos 	}
    243  1.1  christos 	;
    244  1.1  christos 
    245  1.1  christos any_typedef
    246  1.1  christos 	: T_EXTENSION T_TYPEDEF
    247  1.1  christos 	{
    248  1.1  christos 	    begin_typedef();
    249  1.1  christos 	}
    250  1.1  christos 	| T_TYPEDEF
    251  1.1  christos 	{
    252  1.1  christos 	    begin_typedef();
    253  1.1  christos 	}
    254  1.1  christos 	;
    255  1.1  christos 
    256  1.1  christos opt_declarator_list
    257  1.1  christos 	: /* empty */
    258  1.1  christos 	| declarator_list
    259  1.1  christos 	;
    260  1.1  christos 
    261  1.1  christos declarator_list
    262  1.1  christos 	: declarator
    263  1.1  christos 	{
    264  1.1  christos 	    int flags = cur_decl_spec_flags;
    265  1.1  christos 
    266  1.1  christos 	    /* If the typedef is a pointer type, then reset the short type
    267  1.1  christos 	     * flags so it does not get promoted.
    268  1.1  christos 	     */
    269  1.1  christos 	    if (strcmp($1->text, $1->name) != 0)
    270  1.1  christos 		flags &= ~(DS_CHAR | DS_SHORT | DS_FLOAT);
    271  1.1  christos 	    new_symbol(typedef_names, $1->name, NULL, flags);
    272  1.1  christos 	    free_declarator($1);
    273  1.1  christos 	}
    274  1.1  christos 	| declarator_list ',' declarator
    275  1.1  christos 	{
    276  1.1  christos 	    int flags = cur_decl_spec_flags;
    277  1.1  christos 
    278  1.1  christos 	    if (strcmp($3->text, $3->name) != 0)
    279  1.1  christos 		flags &= ~(DS_CHAR | DS_SHORT | DS_FLOAT);
    280  1.1  christos 	    new_symbol(typedef_names, $3->name, NULL, flags);
    281  1.1  christos 	    free_declarator($3);
    282  1.1  christos 	}
    283  1.1  christos 	;
    284  1.1  christos 
    285  1.1  christos function_definition
    286  1.1  christos 	: decl_specifiers declarator
    287  1.1  christos 	{
    288  1.1  christos 	    check_untagged(&$1);
    289  1.1  christos 	    if ($2->func_def == FUNC_NONE) {
    290  1.1  christos 		yyerror("syntax error");
    291  1.1  christos 		YYERROR;
    292  1.1  christos 	    }
    293  1.1  christos 	    func_params = &($2->head->params);
    294  1.1  christos 	    func_params->begin_comment = cur_file->begin_comment;
    295  1.1  christos 	    func_params->end_comment = cur_file->end_comment;
    296  1.1  christos 	}
    297  1.1  christos 	  opt_declaration_list T_LBRACE
    298  1.1  christos 	{
    299  1.1  christos 	    /* If we're converting to K&R and we've got a nominally K&R
    300  1.1  christos 	     * function which has a parameter which is ANSI (i.e., a prototyped
    301  1.1  christos 	     * function pointer), then we must override the deciphered value of
    302  1.1  christos 	     * 'func_def' so that the parameter will be converted.
    303  1.1  christos 	     */
    304  1.1  christos 	    if (func_style == FUNC_TRADITIONAL
    305  1.1  christos 	     && haveAnsiParam()
    306  1.1  christos 	     && $2->head->func_def == func_style) {
    307  1.1  christos 		$2->head->func_def = FUNC_BOTH;
    308  1.1  christos 	    }
    309  1.1  christos 
    310  1.1  christos 	    func_params = NULL;
    311  1.1  christos 
    312  1.1  christos 	    if (cur_file->convert)
    313  1.1  christos 		gen_func_definition(&$1, $2);
    314  1.1  christos 	    gen_prototype(&$1, $2);
    315  1.1  christos #if OPT_LINTLIBRARY
    316  1.1  christos 	    flush_varargs();
    317  1.1  christos #endif
    318  1.1  christos 	    free_decl_spec(&$1);
    319  1.1  christos 	    free_declarator($2);
    320  1.1  christos 	}
    321  1.1  christos 	  T_MATCHRBRACE
    322  1.1  christos 	| declarator
    323  1.1  christos 	{
    324  1.1  christos 	    if ($1->func_def == FUNC_NONE) {
    325  1.1  christos 		yyerror("syntax error");
    326  1.1  christos 		YYERROR;
    327  1.1  christos 	    }
    328  1.1  christos 	    func_params = &($1->head->params);
    329  1.1  christos 	    func_params->begin_comment = cur_file->begin_comment;
    330  1.1  christos 	    func_params->end_comment = cur_file->end_comment;
    331  1.1  christos 	}
    332  1.1  christos 	  opt_declaration_list T_LBRACE T_MATCHRBRACE
    333  1.1  christos 	{
    334  1.1  christos 	    DeclSpec decl_spec;
    335  1.1  christos 
    336  1.1  christos 	    func_params = NULL;
    337  1.1  christos 
    338  1.1  christos 	    new_decl_spec(&decl_spec, dft_decl_spec(), $1->begin, DS_NONE);
    339  1.1  christos 	    if (cur_file->convert)
    340  1.1  christos 		gen_func_definition(&decl_spec, $1);
    341  1.1  christos 	    gen_prototype(&decl_spec, $1);
    342  1.1  christos #if OPT_LINTLIBRARY
    343  1.1  christos 	    flush_varargs();
    344  1.1  christos #endif
    345  1.1  christos 	    free_decl_spec(&decl_spec);
    346  1.1  christos 	    free_declarator($1);
    347  1.1  christos 	}
    348  1.1  christos 	;
    349  1.1  christos 
    350  1.1  christos opt_declaration_list
    351  1.1  christos 	: /* empty */
    352  1.1  christos 	| T_VA_DCL
    353  1.1  christos 	| declaration_list
    354  1.1  christos 	;
    355  1.1  christos 
    356  1.1  christos declaration_list
    357  1.1  christos 	: declaration
    358  1.1  christos 	| declaration_list declaration
    359  1.1  christos 	;
    360  1.1  christos 
    361  1.1  christos decl_specifiers
    362  1.1  christos 	: decl_specifier
    363  1.1  christos 	| decl_specifiers decl_specifier
    364  1.1  christos 	{
    365  1.1  christos 	    join_decl_specs(&$$, &$1, &$2);
    366  1.1  christos 	    free($1.text);
    367  1.1  christos 	    free($2.text);
    368  1.1  christos 	}
    369  1.1  christos 	;
    370  1.1  christos 
    371  1.1  christos decl_specifier
    372  1.1  christos 	: storage_class
    373  1.1  christos 	| type_specifier
    374  1.1  christos 	| type_qualifier
    375  1.1  christos 	;
    376  1.1  christos 
    377  1.1  christos storage_class
    378  1.1  christos 	: T_AUTO
    379  1.1  christos 	{
    380  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    381  1.1  christos 	}
    382  1.1  christos 	| T_EXTERN
    383  1.1  christos 	{
    384  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_EXTERN);
    385  1.1  christos 	}
    386  1.1  christos 	| T_REGISTER
    387  1.1  christos 	{
    388  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    389  1.1  christos 	}
    390  1.1  christos 	| T_STATIC
    391  1.1  christos 	{
    392  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_STATIC);
    393  1.1  christos 	}
    394  1.1  christos 	| T_INLINE
    395  1.1  christos 	{
    396  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_INLINE);
    397  1.1  christos 	}
    398  1.1  christos 	| T_EXTENSION
    399  1.1  christos 	{
    400  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_JUNK);
    401  1.1  christos 	}
    402  1.1  christos 	;
    403  1.1  christos 
    404  1.1  christos type_specifier
    405  1.1  christos 	: T_CHAR
    406  1.1  christos 	{
    407  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_CHAR);
    408  1.1  christos 	}
    409  1.1  christos 	| T_DOUBLE
    410  1.1  christos 	{
    411  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    412  1.1  christos 	}
    413  1.1  christos 	| T_FLOAT
    414  1.1  christos 	{
    415  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_FLOAT);
    416  1.1  christos 	}
    417  1.1  christos 	| T_INT
    418  1.1  christos 	{
    419  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    420  1.1  christos 	}
    421  1.1  christos 	| T_LONG
    422  1.1  christos 	{
    423  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    424  1.1  christos 	}
    425  1.1  christos 	| T_SHORT
    426  1.1  christos 	{
    427  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_SHORT);
    428  1.1  christos 	}
    429  1.1  christos 	| T_SIGNED
    430  1.1  christos 	{
    431  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    432  1.1  christos 	}
    433  1.1  christos 	| T_UNSIGNED
    434  1.1  christos 	{
    435  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    436  1.1  christos 	}
    437  1.1  christos 	| T_VOID
    438  1.1  christos 	{
    439  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    440  1.1  christos 	}
    441  1.1  christos 	| T_Bool
    442  1.1  christos 	{
    443  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_CHAR);
    444  1.1  christos 	}
    445  1.1  christos 	| T_Complex
    446  1.1  christos 	{
    447  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    448  1.1  christos 	}
    449  1.1  christos 	| T_Imaginary
    450  1.1  christos 	{
    451  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    452  1.1  christos 	}
    453  1.1  christos 	| T_TYPEDEF_NAME
    454  1.1  christos 	{
    455  1.1  christos 	    Symbol *s;
    456  1.1  christos 	    s = find_symbol(typedef_names, $1.text);
    457  1.1  christos 	    if (s != NULL)
    458  1.1  christos 		new_decl_spec(&$$, $1.text, $1.begin, s->flags);
    459  1.1  christos 	}
    460  1.1  christos 	| struct_or_union_specifier
    461  1.1  christos 	| enum_specifier
    462  1.1  christos 	;
    463  1.1  christos 
    464  1.1  christos type_qualifier
    465  1.1  christos 	: T_TYPE_QUALIFIER
    466  1.1  christos 	{
    467  1.1  christos 	    new_decl_spec(&$$, $1.text, $1.begin, DS_NONE);
    468  1.1  christos 	}
    469  1.1  christos 	| T_DEFINE_NAME
    470  1.1  christos 	{
    471  1.1  christos 	    /* This rule allows the <pointer> nonterminal to scan #define
    472  1.1  christos 	     * names as if they were type modifiers.
    473  1.1  christos 	     */
    474  1.1  christos 	    Symbol *s;
    475  1.1  christos 	    s = find_symbol(define_names, $1.text);
    476  1.1  christos 	    if (s != NULL)
    477  1.1  christos 		new_decl_spec(&$$, $1.text, $1.begin, s->flags);
    478  1.1  christos 	}
    479  1.1  christos 	;
    480  1.1  christos 
    481  1.1  christos struct_or_union_specifier
    482  1.1  christos 	: struct_or_union any_id braces
    483  1.1  christos 	{
    484  1.1  christos 	    char *s;
    485  1.1  christos 	    if ((s = implied_typedef()) == 0)
    486  1.1  christos 	        (void)sprintf(s = buf, "%s %s", $1.text, $2.text);
    487  1.1  christos 	    new_decl_spec(&$$, s, $1.begin, DS_NONE);
    488  1.1  christos 	}
    489  1.1  christos 	| struct_or_union braces
    490  1.1  christos 	{
    491  1.1  christos 	    char *s;
    492  1.1  christos 	    if ((s = implied_typedef()) == 0)
    493  1.1  christos 		(void)sprintf(s = buf, "%s {}", $1.text);
    494  1.1  christos 	    new_decl_spec(&$$, s, $1.begin, DS_NONE);
    495  1.1  christos 	}
    496  1.1  christos 	| struct_or_union any_id
    497  1.1  christos 	{
    498  1.1  christos 	    (void)sprintf(buf, "%s %s", $1.text, $2.text);
    499  1.1  christos 	    new_decl_spec(&$$, buf, $1.begin, DS_NONE);
    500  1.1  christos 	}
    501  1.1  christos 	;
    502  1.1  christos 
    503  1.1  christos struct_or_union
    504  1.1  christos 	: T_STRUCT
    505  1.1  christos 	{
    506  1.1  christos 	    imply_typedef($$.text);
    507  1.1  christos 	}
    508  1.1  christos 	| T_UNION
    509  1.1  christos 	{
    510  1.1  christos 	    imply_typedef($$.text);
    511  1.1  christos 	}
    512  1.1  christos 	;
    513  1.1  christos 
    514  1.1  christos init_declarator_list
    515  1.1  christos 	: init_declarator
    516  1.1  christos 	{
    517  1.1  christos 	    new_decl_list(&$$, $1);
    518  1.1  christos 	}
    519  1.1  christos 	| init_declarator_list ',' init_declarator
    520  1.1  christos 	{
    521  1.1  christos 	    add_decl_list(&$$, &$1, $3);
    522  1.1  christos 	}
    523  1.1  christos 	;
    524  1.1  christos 
    525  1.1  christos init_declarator
    526  1.1  christos 	: declarator
    527  1.1  christos 	{
    528  1.1  christos 	    if ($1->func_def != FUNC_NONE && func_params == NULL &&
    529  1.1  christos 		func_style == FUNC_TRADITIONAL && cur_file->convert) {
    530  1.1  christos 		gen_func_declarator($1);
    531  1.1  christos 		fputs(cur_text(), cur_file->tmp_file);
    532  1.1  christos 	    }
    533  1.1  christos 	    cur_declarator = $$;
    534  1.1  christos 	}
    535  1.1  christos 	| declarator '='
    536  1.1  christos 	{
    537  1.1  christos 	    if ($1->func_def != FUNC_NONE && func_params == NULL &&
    538  1.1  christos 		func_style == FUNC_TRADITIONAL && cur_file->convert) {
    539  1.1  christos 		gen_func_declarator($1);
    540  1.1  christos 		fputs(" =", cur_file->tmp_file);
    541  1.1  christos 	    }
    542  1.1  christos 	}
    543  1.1  christos 	  T_INITIALIZER
    544  1.1  christos 	;
    545  1.1  christos 
    546  1.1  christos enum_specifier
    547  1.1  christos 	: enumeration any_id braces
    548  1.1  christos 	{
    549  1.1  christos 	    char *s;
    550  1.1  christos 	    if ((s = implied_typedef()) == 0)
    551  1.1  christos 		(void)sprintf(s = buf, "enum %s", $2.text);
    552  1.1  christos 	    new_decl_spec(&$$, s, $1.begin, DS_NONE);
    553  1.1  christos 	}
    554  1.1  christos 	| enumeration braces
    555  1.1  christos 	{
    556  1.1  christos 	    char *s;
    557  1.1  christos 	    if ((s = implied_typedef()) == 0)
    558  1.1  christos 		(void)sprintf(s = buf, "%s {}", $1.text);
    559  1.1  christos 	    new_decl_spec(&$$, s, $1.begin, DS_NONE);
    560  1.1  christos 	}
    561  1.1  christos 	| enumeration any_id
    562  1.1  christos 	{
    563  1.1  christos 	    (void)sprintf(buf, "enum %s", $2.text);
    564  1.1  christos 	    new_decl_spec(&$$, buf, $1.begin, DS_NONE);
    565  1.1  christos 	}
    566  1.1  christos 	;
    567  1.1  christos 
    568  1.1  christos enumeration
    569  1.1  christos 	: T_ENUM
    570  1.1  christos 	{
    571  1.1  christos 	    imply_typedef("enum");
    572  1.1  christos 	    $$ = $1;
    573  1.1  christos 	}
    574  1.1  christos 	;
    575  1.1  christos 
    576  1.1  christos any_id
    577  1.1  christos 	: T_IDENTIFIER
    578  1.1  christos 	| T_TYPEDEF_NAME
    579  1.1  christos 	;
    580  1.1  christos 
    581  1.1  christos declarator
    582  1.1  christos 	: pointer direct_declarator
    583  1.1  christos 	{
    584  1.1  christos 	    $$ = $2;
    585  1.1  christos 	    (void)sprintf(buf, "%s%s", $1.text, $$->text);
    586  1.1  christos 	    free($$->text);
    587  1.1  christos 	    $$->text = xstrdup(buf);
    588  1.1  christos 	    $$->begin = $1.begin;
    589  1.1  christos 	    $$->pointer = TRUE;
    590  1.1  christos 	}
    591  1.1  christos 	| direct_declarator
    592  1.1  christos 	;
    593  1.1  christos 
    594  1.1  christos direct_declarator
    595  1.1  christos 	: identifier_or_ref
    596  1.1  christos 	{
    597  1.1  christos 	    $$ = new_declarator($1.text, $1.text, $1.begin);
    598  1.1  christos 	}
    599  1.1  christos 	| '(' declarator ')'
    600  1.1  christos 	{
    601  1.1  christos 	    $$ = $2;
    602  1.1  christos 	    (void)sprintf(buf, "(%s)", $$->text);
    603  1.1  christos 	    free($$->text);
    604  1.1  christos 	    $$->text = xstrdup(buf);
    605  1.1  christos 	    $$->begin = $1.begin;
    606  1.1  christos 	}
    607  1.1  christos 	| direct_declarator T_BRACKETS
    608  1.1  christos 	{
    609  1.1  christos 	    $$ = $1;
    610  1.1  christos 	    (void)sprintf(buf, "%s%s", $$->text, $2.text);
    611  1.1  christos 	    free($$->text);
    612  1.1  christos 	    $$->text = xstrdup(buf);
    613  1.1  christos 	}
    614  1.1  christos 	| direct_declarator '(' parameter_type_list ')'
    615  1.1  christos 	{
    616  1.1  christos 	    $$ = new_declarator("%s()", $1->name, $1->begin);
    617  1.1  christos 	    $$->params = $3;
    618  1.1  christos 	    $$->func_stack = $1;
    619  1.1  christos 	    $$->head = ($1->func_stack == NULL) ? $$ : $1->head;
    620  1.1  christos 	    $$->func_def = FUNC_ANSI;
    621  1.1  christos 	}
    622  1.1  christos 	| direct_declarator '(' opt_identifier_list ')'
    623  1.1  christos 	{
    624  1.1  christos 	    $$ = new_declarator("%s()", $1->name, $1->begin);
    625  1.1  christos 	    $$->params = $3;
    626  1.1  christos 	    $$->func_stack = $1;
    627  1.1  christos 	    $$->head = ($1->func_stack == NULL) ? $$ : $1->head;
    628  1.1  christos 	    $$->func_def = FUNC_TRADITIONAL;
    629  1.1  christos 	}
    630  1.1  christos 	;
    631  1.1  christos 
    632  1.1  christos pointer
    633  1.1  christos 	: '*' opt_type_qualifiers
    634  1.1  christos 	{
    635  1.1  christos 	    (void)sprintf($$.text, "*%s", $2.text);
    636  1.1  christos 	    $$.begin = $1.begin;
    637  1.1  christos 	}
    638  1.1  christos 	| '*' opt_type_qualifiers pointer
    639  1.1  christos 	{
    640  1.1  christos 	    (void)sprintf($$.text, "*%s%s", $2.text, $3.text);
    641  1.1  christos 	    $$.begin = $1.begin;
    642  1.1  christos 	}
    643  1.1  christos 	;
    644  1.1  christos 
    645  1.1  christos opt_type_qualifiers
    646  1.1  christos 	: /* empty */
    647  1.1  christos 	{
    648  1.1  christos 	    strcpy($$.text, "");
    649  1.1  christos 	    $$.begin = 0L;
    650  1.1  christos 	}
    651  1.1  christos 	| type_qualifier_list
    652  1.1  christos 	;
    653  1.1  christos 
    654  1.1  christos type_qualifier_list
    655  1.1  christos 	: type_qualifier
    656  1.1  christos 	{
    657  1.1  christos 	    (void)sprintf($$.text, "%s ", $1.text);
    658  1.1  christos 	    $$.begin = $1.begin;
    659  1.1  christos 	    free($1.text);
    660  1.1  christos 	}
    661  1.1  christos 	| type_qualifier_list type_qualifier
    662  1.1  christos 	{
    663  1.1  christos 	    (void)sprintf($$.text, "%s%s ", $1.text, $2.text);
    664  1.1  christos 	    $$.begin = $1.begin;
    665  1.1  christos 	    free($2.text);
    666  1.1  christos 	}
    667  1.1  christos 	;
    668  1.1  christos 
    669  1.1  christos parameter_type_list
    670  1.1  christos 	: parameter_list
    671  1.1  christos 	| parameter_list ',' T_ELLIPSIS
    672  1.1  christos 	{
    673  1.1  christos 	    add_ident_list(&$$, &$1, "...");
    674  1.1  christos 	}
    675  1.1  christos 	;
    676  1.1  christos 
    677  1.1  christos parameter_list
    678  1.1  christos 	: parameter_declaration
    679  1.1  christos 	{
    680  1.1  christos 	    new_param_list(&$$, $1);
    681  1.1  christos 	}
    682  1.1  christos 	| parameter_list ',' parameter_declaration
    683  1.1  christos 	{
    684  1.1  christos 	    add_param_list(&$$, &$1, $3);
    685  1.1  christos 	}
    686  1.1  christos 	;
    687  1.1  christos 
    688  1.1  christos parameter_declaration
    689  1.1  christos 	: decl_specifiers declarator
    690  1.1  christos 	{
    691  1.1  christos 	    check_untagged(&$1);
    692  1.1  christos 	    $$ = new_parameter(&$1, $2);
    693  1.1  christos 	}
    694  1.1  christos 	| decl_specifiers abs_declarator
    695  1.1  christos 	{
    696  1.1  christos 	    check_untagged(&$1);
    697  1.1  christos 	    $$ = new_parameter(&$1, $2);
    698  1.1  christos 	}
    699  1.1  christos 	| decl_specifiers
    700  1.1  christos 	{
    701  1.1  christos 	    check_untagged(&$1);
    702  1.1  christos 	    $$ = new_parameter(&$1, (Declarator *)0);
    703  1.1  christos 	}
    704  1.1  christos 	;
    705  1.1  christos 
    706  1.1  christos opt_identifier_list
    707  1.1  christos 	: /* empty */
    708  1.1  christos 	{
    709  1.1  christos 	    new_ident_list(&$$);
    710  1.1  christos 	}
    711  1.1  christos 	| identifier_list
    712  1.1  christos 	;
    713  1.1  christos 
    714  1.1  christos identifier_list
    715  1.1  christos 	: any_id
    716  1.1  christos 	{
    717  1.1  christos 	    new_ident_list(&$$);
    718  1.1  christos 	    add_ident_list(&$$, &$$, $1.text);
    719  1.1  christos 	}
    720  1.1  christos 	| identifier_list ',' any_id
    721  1.1  christos 	{
    722  1.1  christos 	    add_ident_list(&$$, &$1, $3.text);
    723  1.1  christos 	}
    724  1.1  christos 	;
    725  1.1  christos 
    726  1.1  christos identifier_or_ref
    727  1.1  christos 	: any_id
    728  1.1  christos 	{
    729  1.1  christos 	    $$ = $1;
    730  1.1  christos 	}
    731  1.1  christos 	| '&' any_id
    732  1.1  christos 	{
    733  1.1  christos #if OPT_LINTLIBRARY
    734  1.1  christos 	    if (lintLibrary()) { /* Lint doesn't grok C++ ref variables */
    735  1.1  christos 		$$ = $2;
    736  1.1  christos 	    } else
    737  1.1  christos #endif
    738  1.1  christos 		(void)sprintf($$.text, "&%s", $2.text);
    739  1.1  christos 	    $$.begin = $1.begin;
    740  1.1  christos 	}
    741  1.1  christos 	;
    742  1.1  christos 
    743  1.1  christos abs_declarator
    744  1.1  christos 	: pointer
    745  1.1  christos 	{
    746  1.1  christos 	    $$ = new_declarator($1.text, "", $1.begin);
    747  1.1  christos 	}
    748  1.1  christos 	| pointer direct_abs_declarator
    749  1.1  christos 	{
    750  1.1  christos 	    $$ = $2;
    751  1.1  christos 	    (void)sprintf(buf, "%s%s", $1.text, $$->text);
    752  1.1  christos 	    free($$->text);
    753  1.1  christos 	    $$->text = xstrdup(buf);
    754  1.1  christos 	    $$->begin = $1.begin;
    755  1.1  christos 	}
    756  1.1  christos 	| direct_abs_declarator
    757  1.1  christos 	;
    758  1.1  christos 
    759  1.1  christos direct_abs_declarator
    760  1.1  christos 	: '(' abs_declarator ')'
    761  1.1  christos 	{
    762  1.1  christos 	    $$ = $2;
    763  1.1  christos 	    (void)sprintf(buf, "(%s)", $$->text);
    764  1.1  christos 	    free($$->text);
    765  1.1  christos 	    $$->text = xstrdup(buf);
    766  1.1  christos 	    $$->begin = $1.begin;
    767  1.1  christos 	}
    768  1.1  christos 	| direct_abs_declarator T_BRACKETS
    769  1.1  christos 	{
    770  1.1  christos 	    $$ = $1;
    771  1.1  christos 	    (void)sprintf(buf, "%s%s", $$->text, $2.text);
    772  1.1  christos 	    free($$->text);
    773  1.1  christos 	    $$->text = xstrdup(buf);
    774  1.1  christos 	}
    775  1.1  christos 	| T_BRACKETS
    776  1.1  christos 	{
    777  1.1  christos 	    $$ = new_declarator($1.text, "", $1.begin);
    778  1.1  christos 	}
    779  1.1  christos 	| direct_abs_declarator '(' parameter_type_list ')'
    780  1.1  christos 	{
    781  1.1  christos 	    $$ = new_declarator("%s()", "", $1->begin);
    782  1.1  christos 	    $$->params = $3;
    783  1.1  christos 	    $$->func_stack = $1;
    784  1.1  christos 	    $$->head = ($1->func_stack == NULL) ? $$ : $1->head;
    785  1.1  christos 	    $$->func_def = FUNC_ANSI;
    786  1.1  christos 	}
    787  1.1  christos 	| direct_abs_declarator '(' ')'
    788  1.1  christos 	{
    789  1.1  christos 	    $$ = new_declarator("%s()", "", $1->begin);
    790  1.1  christos 	    $$->func_stack = $1;
    791  1.1  christos 	    $$->head = ($1->func_stack == NULL) ? $$ : $1->head;
    792  1.1  christos 	    $$->func_def = FUNC_ANSI;
    793  1.1  christos 	}
    794  1.1  christos 	| '(' parameter_type_list ')'
    795  1.1  christos 	{
    796  1.1  christos 	    Declarator *d;
    797  1.1  christos 
    798  1.1  christos 	    d = new_declarator("", "", $1.begin);
    799  1.1  christos 	    $$ = new_declarator("%s()", "", $1.begin);
    800  1.1  christos 	    $$->params = $2;
    801  1.1  christos 	    $$->func_stack = d;
    802  1.1  christos 	    $$->head = $$;
    803  1.1  christos 	    $$->func_def = FUNC_ANSI;
    804  1.1  christos 	}
    805  1.1  christos 	| '(' ')'
    806  1.1  christos 	{
    807  1.1  christos 	    Declarator *d;
    808  1.1  christos 
    809  1.1  christos 	    d = new_declarator("", "", $1.begin);
    810  1.1  christos 	    $$ = new_declarator("%s()", "", $1.begin);
    811  1.1  christos 	    $$->func_stack = d;
    812  1.1  christos 	    $$->head = $$;
    813  1.1  christos 	    $$->func_def = FUNC_ANSI;
    814  1.1  christos 	}
    815  1.1  christos 	;
    816  1.1  christos 
    817  1.1  christos %%
    818  1.1  christos 
    819  1.1  christos #if defined(__EMX__) || defined(MSDOS) || defined(OS2) || defined(WIN32) || defined(vms)
    820  1.1  christos # ifdef USE_flex
    821  1.1  christos #  include "lexyy.c"
    822  1.1  christos # else
    823  1.1  christos #  include "lex_yy.c"
    824  1.1  christos # endif
    825  1.1  christos #else
    826  1.1  christos # include "lex.yy.c"
    827  1.1  christos #endif
    828  1.1  christos 
    829  1.1  christos static void
    830  1.1  christos yaccError (char *msg)
    831  1.1  christos {
    832  1.1  christos     func_params = NULL;
    833  1.1  christos     put_error();		/* tell what line we're on, and what file */
    834  1.1  christos     fprintf(stderr, "%s at token '%s'\n", msg, yytext);
    835  1.1  christos }
    836  1.1  christos 
    837  1.1  christos /* Initialize the table of type qualifier keywords recognized by the lexical
    838  1.1  christos  * analyzer.
    839  1.1  christos  */
    840  1.1  christos void
    841  1.1  christos init_parser (void)
    842  1.1  christos {
    843  1.1  christos     static char *keywords[] = {
    844  1.1  christos 	"const",
    845  1.1  christos 	"restrict",
    846  1.1  christos 	"volatile",
    847  1.1  christos 	"interrupt",
    848  1.1  christos #ifdef vms
    849  1.1  christos 	"noshare",
    850  1.1  christos 	"readonly",
    851  1.1  christos #endif
    852  1.1  christos #if defined(MSDOS) || defined(OS2)
    853  1.1  christos 	"__cdecl",
    854  1.1  christos 	"__export",
    855  1.1  christos 	"__far",
    856  1.1  christos 	"__fastcall",
    857  1.1  christos 	"__fortran",
    858  1.1  christos 	"__huge",
    859  1.1  christos 	"__inline",
    860  1.1  christos 	"__interrupt",
    861  1.1  christos 	"__loadds",
    862  1.1  christos 	"__near",
    863  1.1  christos 	"__pascal",
    864  1.1  christos 	"__saveregs",
    865  1.1  christos 	"__segment",
    866  1.1  christos 	"__stdcall",
    867  1.1  christos 	"__syscall",
    868  1.1  christos 	"_cdecl",
    869  1.1  christos 	"_cs",
    870  1.1  christos 	"_ds",
    871  1.1  christos 	"_es",
    872  1.1  christos 	"_export",
    873  1.1  christos 	"_far",
    874  1.1  christos 	"_fastcall",
    875  1.1  christos 	"_fortran",
    876  1.1  christos 	"_huge",
    877  1.1  christos 	"_interrupt",
    878  1.1  christos 	"_loadds",
    879  1.1  christos 	"_near",
    880  1.1  christos 	"_pascal",
    881  1.1  christos 	"_saveregs",
    882  1.1  christos 	"_seg",
    883  1.1  christos 	"_segment",
    884  1.1  christos 	"_ss",
    885  1.1  christos 	"cdecl",
    886  1.1  christos 	"far",
    887  1.1  christos 	"huge",
    888  1.1  christos 	"near",
    889  1.1  christos 	"pascal",
    890  1.1  christos #ifdef OS2
    891  1.1  christos 	"__far16",
    892  1.1  christos #endif
    893  1.1  christos #endif
    894  1.1  christos #ifdef __GNUC__
    895  1.1  christos 	/* gcc aliases */
    896  1.1  christos 	"__builtin_va_arg",
    897  1.1  christos 	"__builtin_va_list",
    898  1.1  christos 	"__const",
    899  1.1  christos 	"__const__",
    900  1.1  christos 	"__inline",
    901  1.1  christos 	"__inline__",
    902  1.1  christos 	"__restrict",
    903  1.1  christos 	"__restrict__",
    904  1.1  christos 	"__volatile",
    905  1.1  christos 	"__volatile__",
    906  1.1  christos #endif
    907  1.1  christos     };
    908  1.1  christos     unsigned i;
    909  1.1  christos 
    910  1.1  christos     /* Initialize type qualifier table. */
    911  1.1  christos     type_qualifiers = new_symbol_table();
    912  1.1  christos     for (i = 0; i < sizeof(keywords)/sizeof(keywords[0]); ++i) {
    913  1.1  christos 	new_symbol(type_qualifiers, keywords[i], NULL, DS_NONE);
    914  1.1  christos     }
    915  1.1  christos }
    916  1.1  christos 
    917  1.1  christos /* Process the C source file.  Write function prototypes to the standard
    918  1.1  christos  * output.  Convert function definitions and write the converted source
    919  1.1  christos  * code to a temporary file.
    920  1.1  christos  */
    921  1.1  christos void
    922  1.1  christos process_file (FILE *infile, char *name)
    923  1.1  christos {
    924  1.1  christos     char *s;
    925  1.1  christos 
    926  1.1  christos     if (strlen(name) > 2) {
    927  1.1  christos 	s = name + strlen(name) - 2;
    928  1.1  christos 	if (*s == '.') {
    929  1.1  christos 	    ++s;
    930  1.1  christos 	    if (*s == 'l' || *s == 'y')
    931  1.1  christos 		BEGIN LEXYACC;
    932  1.1  christos #if defined(MSDOS) || defined(OS2)
    933  1.1  christos 	    if (*s == 'L' || *s == 'Y')
    934  1.1  christos 		BEGIN LEXYACC;
    935  1.1  christos #endif
    936  1.1  christos 	}
    937  1.1  christos     }
    938  1.1  christos 
    939  1.1  christos     included_files = new_symbol_table();
    940  1.1  christos     typedef_names = new_symbol_table();
    941  1.1  christos     define_names = new_symbol_table();
    942  1.1  christos     inc_depth = -1;
    943  1.1  christos     curly = 0;
    944  1.1  christos     ly_count = 0;
    945  1.1  christos     func_params = NULL;
    946  1.1  christos     yyin = infile;
    947  1.1  christos     include_file(strcpy(base_file, name), func_style != FUNC_NONE);
    948  1.1  christos     if (file_comments) {
    949  1.1  christos #if OPT_LINTLIBRARY
    950  1.1  christos     	if (lintLibrary()) {
    951  1.1  christos 	    put_blankline(stdout);
    952  1.1  christos 	    begin_tracking();
    953  1.1  christos 	}
    954  1.1  christos #endif
    955  1.1  christos 	put_string(stdout, "/* ");
    956  1.1  christos 	put_string(stdout, cur_file_name());
    957  1.1  christos 	put_string(stdout, " */\n");
    958  1.1  christos     }
    959  1.1  christos     yyparse();
    960  1.1  christos     free_symbol_table(define_names);
    961  1.1  christos     free_symbol_table(typedef_names);
    962  1.1  christos     free_symbol_table(included_files);
    963  1.1  christos }
    964  1.1  christos 
    965  1.1  christos #ifdef NO_LEAKS
    966  1.1  christos void
    967  1.1  christos free_parser(void)
    968  1.1  christos {
    969  1.1  christos     free_symbol_table (type_qualifiers);
    970  1.1  christos #ifdef FLEX_SCANNER
    971  1.1  christos     if (yy_current_buffer != 0)
    972  1.1  christos 	yy_delete_buffer(yy_current_buffer);
    973  1.1  christos #endif
    974  1.1  christos }
    975  1.1  christos #endif
    976