widl: Remove func_t type.
[wine] / tools / widl / parser.y
1 %{
2 /*
3  * IDL Compiler
4  *
5  * Copyright 2002 Ove Kaaven
6  * Copyright 2006-2008 Robert Shearman
7  *
8  * This library is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Lesser General Public
10  * License as published by the Free Software Foundation; either
11  * version 2.1 of the License, or (at your option) any later version.
12  *
13  * This library is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Lesser General Public License for more details.
17  *
18  * You should have received a copy of the GNU Lesser General Public
19  * License along with this library; if not, write to the Free Software
20  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
21  */
22
23 #include "config.h"
24
25 #include <stdio.h>
26 #include <stdlib.h>
27 #include <stdarg.h>
28 #include <assert.h>
29 #include <ctype.h>
30 #include <string.h>
31
32 #include "widl.h"
33 #include "utils.h"
34 #include "parser.h"
35 #include "header.h"
36 #include "typelib.h"
37 #include "typegen.h"
38 #include "expr.h"
39 #include "typetree.h"
40
41 #if defined(YYBYACC)
42         /* Berkeley yacc (byacc) doesn't seem to know about these */
43         /* Some *BSD supplied versions do define these though */
44 # ifndef YYEMPTY
45 #  define YYEMPTY       (-1)    /* Empty lookahead value of yychar */
46 # endif
47 # ifndef YYLEX
48 #  define YYLEX         yylex()
49 # endif
50
51 #elif defined(YYBISON)
52         /* Bison was used for original development */
53         /* #define YYEMPTY -2 */
54         /* #define YYLEX   yylex() */
55
56 #else
57         /* No yacc we know yet */
58 # if !defined(YYEMPTY) || !defined(YYLEX)
59 #  error Yacc version/type unknown. This version needs to be verified for settings of YYEMPTY and YYLEX.
60 # elif defined(__GNUC__)        /* gcc defines the #warning directive */
61 #  warning Yacc version/type unknown. It defines YYEMPTY and YYLEX, but is not tested
62   /* #else we just take a chance that it works... */
63 # endif
64 #endif
65
66 #define YYERROR_VERBOSE
67
68 static unsigned char pointer_default = RPC_FC_UP;
69 static int is_object_interface = FALSE;
70
71 typedef struct list typelist_t;
72 struct typenode {
73   type_t *type;
74   struct list entry;
75 };
76
77 struct _import_t
78 {
79   char *name;
80   int import_performed;
81 };
82
83 typedef struct _decl_spec_t
84 {
85   type_t *type;
86   attr_list_t *attrs;
87   enum storage_class stgclass;
88 } decl_spec_t;
89
90 typelist_t incomplete_types = LIST_INIT(incomplete_types);
91
92 static void fix_incomplete(void);
93 static void fix_incomplete_types(type_t *complete_type);
94
95 static str_list_t *append_str(str_list_t *list, char *str);
96 static attr_list_t *append_attr(attr_list_t *list, attr_t *attr);
97 static attr_list_t *append_attr_list(attr_list_t *new_list, attr_list_t *old_list);
98 static decl_spec_t *make_decl_spec(type_t *type, decl_spec_t *left, decl_spec_t *right, attr_t *attr, enum storage_class stgclass);
99 static attr_t *make_attr(enum attr_type type);
100 static attr_t *make_attrv(enum attr_type type, unsigned long val);
101 static attr_t *make_attrp(enum attr_type type, void *val);
102 static expr_list_t *append_expr(expr_list_t *list, expr_t *expr);
103 static array_dims_t *append_array(array_dims_t *list, expr_t *expr);
104 static var_t *declare_var(attr_list_t *attrs, decl_spec_t *decl_spec, const declarator_t *decl, int top);
105 static var_list_t *set_var_types(attr_list_t *attrs, decl_spec_t *decl_spec, declarator_list_t *decls);
106 static ifref_list_t *append_ifref(ifref_list_t *list, ifref_t *iface);
107 static ifref_t *make_ifref(type_t *iface);
108 static var_list_t *append_var_list(var_list_t *list, var_list_t *vars);
109 static declarator_list_t *append_declarator(declarator_list_t *list, declarator_t *p);
110 static declarator_t *make_declarator(var_t *var);
111 static type_t *make_safearray(type_t *type);
112 static typelib_t *make_library(const char *name, const attr_list_t *attrs);
113 static type_t *append_ptrchain_type(type_t *ptrchain, type_t *type);
114
115 static type_t *reg_typedefs(decl_spec_t *decl_spec, var_list_t *names, attr_list_t *attrs);
116 static type_t *find_type_or_error(const char *name, int t);
117 static type_t *find_type_or_error2(char *name, int t);
118
119 static var_t *reg_const(var_t *var);
120
121 static char *gen_name(void);
122 static void check_arg_attrs(const var_t *arg);
123 static void check_statements(const statement_list_t *stmts, int is_inside_library);
124 static void check_all_user_types(const statement_list_t *stmts);
125 static attr_list_t *check_iface_attrs(const char *name, attr_list_t *attrs);
126 static attr_list_t *check_function_attrs(const char *name, attr_list_t *attrs);
127 static attr_list_t *check_typedef_attrs(attr_list_t *attrs);
128 static attr_list_t *check_enum_attrs(attr_list_t *attrs);
129 static attr_list_t *check_struct_attrs(attr_list_t *attrs);
130 static attr_list_t *check_union_attrs(attr_list_t *attrs);
131 static attr_list_t *check_field_attrs(const char *name, attr_list_t *attrs);
132 static attr_list_t *check_library_attrs(const char *name, attr_list_t *attrs);
133 static attr_list_t *check_dispiface_attrs(const char *name, attr_list_t *attrs);
134 static attr_list_t *check_module_attrs(const char *name, attr_list_t *attrs);
135 static attr_list_t *check_coclass_attrs(const char *name, attr_list_t *attrs);
136 const char *get_attr_display_name(enum attr_type type);
137 static void add_explicit_handle_if_necessary(var_t *func);
138 static void check_def(const type_t *t);
139
140 static statement_t *make_statement(enum statement_type type);
141 static statement_t *make_statement_type_decl(type_t *type);
142 static statement_t *make_statement_reference(type_t *type);
143 static statement_t *make_statement_declaration(var_t *var);
144 static statement_t *make_statement_library(typelib_t *typelib);
145 static statement_t *make_statement_cppquote(const char *str);
146 static statement_t *make_statement_importlib(const char *str);
147 static statement_t *make_statement_module(type_t *type);
148 static statement_t *make_statement_typedef(var_list_t *names);
149 static statement_t *make_statement_import(const char *str);
150 static statement_t *make_statement_typedef(var_list_t *names);
151 static statement_list_t *append_statement(statement_list_t *list, statement_t *stmt);
152
153 %}
154 %union {
155         attr_t *attr;
156         attr_list_t *attr_list;
157         str_list_t *str_list;
158         expr_t *expr;
159         expr_list_t *expr_list;
160         array_dims_t *array_dims;
161         type_t *type;
162         var_t *var;
163         var_list_t *var_list;
164         declarator_t *declarator;
165         declarator_list_t *declarator_list;
166         statement_t *statement;
167         statement_list_t *stmt_list;
168         ifref_t *ifref;
169         ifref_list_t *ifref_list;
170         char *str;
171         UUID *uuid;
172         unsigned int num;
173         double dbl;
174         interface_info_t ifinfo;
175         typelib_t *typelib;
176         struct _import_t *import;
177         struct _decl_spec_t *declspec;
178         enum storage_class stgclass;
179 }
180
181 %token <str> aIDENTIFIER
182 %token <str> aKNOWNTYPE
183 %token <num> aNUM aHEXNUM
184 %token <dbl> aDOUBLE
185 %token <str> aSTRING aWSTRING aSQSTRING
186 %token <uuid> aUUID
187 %token aEOF
188 %token SHL SHR
189 %token MEMBERPTR
190 %token EQUALITY INEQUALITY
191 %token GREATEREQUAL LESSEQUAL
192 %token LOGICALOR LOGICALAND
193 %token ELLIPSIS
194 %token tAGGREGATABLE tALLOCATE tANNOTATION tAPPOBJECT tASYNC tASYNCUUID
195 %token tAUTOHANDLE tBINDABLE tBOOLEAN tBROADCAST tBYTE tBYTECOUNT
196 %token tCALLAS tCALLBACK tCASE tCDECL tCHAR tCOCLASS tCODE tCOMMSTATUS
197 %token tCONST tCONTEXTHANDLE tCONTEXTHANDLENOSERIALIZE
198 %token tCONTEXTHANDLESERIALIZE tCONTROL tCPPQUOTE
199 %token tDEFAULT
200 %token tDEFAULTCOLLELEM
201 %token tDEFAULTVALUE
202 %token tDEFAULTVTABLE
203 %token tDISPLAYBIND
204 %token tDISPINTERFACE
205 %token tDLLNAME tDOUBLE tDUAL
206 %token tENDPOINT
207 %token tENTRY tENUM tERRORSTATUST
208 %token tEXPLICITHANDLE tEXTERN
209 %token tFALSE
210 %token tFASTCALL
211 %token tFLOAT
212 %token tHANDLE
213 %token tHANDLET
214 %token tHELPCONTEXT tHELPFILE
215 %token tHELPSTRING tHELPSTRINGCONTEXT tHELPSTRINGDLL
216 %token tHIDDEN
217 %token tHYPER tID tIDEMPOTENT
218 %token tIIDIS
219 %token tIMMEDIATEBIND
220 %token tIMPLICITHANDLE
221 %token tIMPORT tIMPORTLIB
222 %token tIN tIN_LINE tINLINE
223 %token tINPUTSYNC
224 %token tINT tINT3264 tINT64
225 %token tINTERFACE
226 %token tLCID
227 %token tLENGTHIS tLIBRARY
228 %token tLOCAL
229 %token tLONG
230 %token tMETHODS
231 %token tMODULE
232 %token tNONBROWSABLE
233 %token tNONCREATABLE
234 %token tNONEXTENSIBLE
235 %token tNULL
236 %token tOBJECT tODL tOLEAUTOMATION
237 %token tOPTIONAL
238 %token tOUT
239 %token tPASCAL
240 %token tPOINTERDEFAULT
241 %token tPROPERTIES
242 %token tPROPGET tPROPPUT tPROPPUTREF
243 %token tPTR
244 %token tPUBLIC
245 %token tRANGE
246 %token tREADONLY tREF
247 %token tREGISTER
248 %token tREQUESTEDIT
249 %token tRESTRICTED
250 %token tRETVAL
251 %token tSAFEARRAY
252 %token tSHORT
253 %token tSIGNED
254 %token tSIZEIS tSIZEOF
255 %token tSMALL
256 %token tSOURCE
257 %token tSTATIC
258 %token tSTDCALL
259 %token tSTRICTCONTEXTHANDLE
260 %token tSTRING tSTRUCT
261 %token tSWITCH tSWITCHIS tSWITCHTYPE
262 %token tTRANSMITAS
263 %token tTRUE
264 %token tTYPEDEF
265 %token tUNION
266 %token tUNIQUE
267 %token tUNSIGNED
268 %token tUUID
269 %token tV1ENUM
270 %token tVARARG
271 %token tVERSION
272 %token tVOID
273 %token tWCHAR tWIREMARSHAL
274
275 %type <attr> attribute type_qualifier function_specifier
276 %type <attr_list> m_attributes attributes attrib_list m_type_qual_list
277 %type <str_list> str_list
278 %type <expr> m_expr expr expr_const expr_int_const array m_bitfield
279 %type <expr_list> m_exprs /* exprs expr_list */ expr_list_int_const
280 %type <ifinfo> interfacehdr
281 %type <stgclass> storage_cls_spec
282 %type <declspec> decl_spec decl_spec_no_type m_decl_spec_no_type
283 %type <type> inherit interface interfacedef interfacedec
284 %type <type> dispinterface dispinterfacehdr dispinterfacedef
285 %type <type> module modulehdr moduledef
286 %type <type> base_type int_std
287 %type <type> enumdef structdef uniondef typedecl
288 %type <type> type
289 %type <ifref> coclass_int
290 %type <ifref_list> coclass_ints
291 %type <var> arg ne_union_field union_field s_field case enum declaration
292 %type <var> funcdef
293 %type <var_list> m_args arg_list args dispint_meths
294 %type <var_list> fields ne_union_fields cases enums enum_list dispint_props field
295 %type <var> m_ident ident
296 %type <declarator> declarator direct_declarator init_declarator struct_declarator
297 %type <declarator> m_any_declarator any_declarator any_declarator_no_direct any_direct_declarator
298 %type <declarator> m_abstract_declarator abstract_declarator abstract_declarator_no_direct abstract_direct_declarator
299 %type <declarator_list> declarator_list struct_declarator_list
300 %type <type> coclass coclasshdr coclassdef
301 %type <num> pointer_type version
302 %type <str> libraryhdr callconv cppquote importlib import t_ident
303 %type <uuid> uuid_string
304 %type <import> import_start
305 %type <typelib> library_start librarydef
306 %type <statement> statement typedef
307 %type <stmt_list> gbl_statements imp_statements int_statements
308
309 %left ','
310 %right '?' ':'
311 %left LOGICALOR
312 %left LOGICALAND
313 %left '|'
314 %left '^'
315 %left '&'
316 %left EQUALITY INEQUALITY
317 %left '<' '>' LESSEQUAL GREATEREQUAL
318 %left SHL SHR
319 %left '-' '+'
320 %left '*' '/' '%'
321 %right '!' '~' CAST PPTR POS NEG ADDRESSOF tSIZEOF
322 %left '.' MEMBERPTR '[' ']'
323
324 %%
325
326 input:   gbl_statements                         { fix_incomplete();
327                                                   check_statements($1, FALSE);
328                                                   check_all_user_types($1);
329                                                   write_header($1);
330                                                   write_id_data($1);
331                                                   write_proxies($1);
332                                                   write_client($1);
333                                                   write_server($1);
334                                                   write_dlldata($1);
335                                                   write_local_stubs($1);
336                                                 }
337         ;
338
339 gbl_statements:                                 { $$ = NULL; }
340         | gbl_statements interfacedec           { $$ = append_statement($1, make_statement_reference($2)); }
341         | gbl_statements interfacedef           { $$ = append_statement($1, make_statement_type_decl($2)); }
342         | gbl_statements coclass ';'            { $$ = $1;
343                                                   reg_type($2, $2->name, 0);
344                                                 }
345         | gbl_statements coclassdef             { $$ = append_statement($1, make_statement_type_decl($2));
346                                                   reg_type($2, $2->name, 0);
347                                                 }
348         | gbl_statements moduledef              { $$ = append_statement($1, make_statement_module($2)); }
349         | gbl_statements librarydef             { $$ = append_statement($1, make_statement_library($2)); }
350         | gbl_statements statement              { $$ = append_statement($1, $2); }
351         ;
352
353 imp_statements:                                 { $$ = NULL; }
354         | imp_statements interfacedec           { $$ = append_statement($1, make_statement_reference($2)); }
355         | imp_statements interfacedef           { $$ = append_statement($1, make_statement_type_decl($2)); }
356         | imp_statements coclass ';'            { $$ = $1; reg_type($2, $2->name, 0); }
357         | imp_statements coclassdef             { $$ = append_statement($1, make_statement_type_decl($2));
358                                                   reg_type($2, $2->name, 0);
359                                                 }
360         | imp_statements moduledef              { $$ = append_statement($1, make_statement_module($2)); }
361         | imp_statements statement              { $$ = append_statement($1, $2); }
362         | imp_statements importlib              { $$ = append_statement($1, make_statement_importlib($2)); }
363         | imp_statements librarydef             { $$ = append_statement($1, make_statement_library($2)); }
364         ;
365
366 int_statements:                                 { $$ = NULL; }
367         | int_statements statement              { $$ = append_statement($1, $2); }
368         ;
369
370 semicolon_opt:
371         | ';'
372         ;
373
374 statement:
375           cppquote                              { $$ = make_statement_cppquote($1); }
376         | typedecl ';'                          { $$ = make_statement_type_decl($1); }
377         | declaration ';'                       { $$ = make_statement_declaration($1); }
378         | import                                { $$ = make_statement_import($1); }
379         | typedef ';'                           { $$ = $1; }
380         ;
381
382 typedecl:
383           enumdef
384         | structdef
385         | uniondef
386         | attributes enumdef                    { $$ = $2; $$->attrs = check_enum_attrs($1); }
387         | attributes structdef                  { $$ = $2; $$->attrs = check_struct_attrs($1); }
388         | attributes uniondef                   { $$ = $2; $$->attrs = check_union_attrs($1); }
389         ;
390
391 cppquote: tCPPQUOTE '(' aSTRING ')'             { $$ = $3; }
392         ;
393 import_start: tIMPORT aSTRING ';'               { assert(yychar == YYEMPTY);
394                                                   $$ = xmalloc(sizeof(struct _import_t));
395                                                   $$->name = $2;
396                                                   $$->import_performed = do_import($2);
397                                                   if (!$$->import_performed) yychar = aEOF;
398                                                 }
399         ;
400
401 import: import_start imp_statements aEOF        { $$ = $1->name;
402                                                   if ($1->import_performed) pop_import();
403                                                   free($1);
404                                                 }
405         ;
406
407 importlib: tIMPORTLIB '(' aSTRING ')'
408            semicolon_opt                        { $$ = $3; if(!parse_only) add_importlib($3); }
409         ;
410
411 libraryhdr: tLIBRARY aIDENTIFIER                { $$ = $2; }
412         ;
413 library_start: attributes libraryhdr '{'        { $$ = make_library($2, check_library_attrs($2, $1));
414                                                   if (!parse_only) start_typelib($$);
415                                                 }
416         ;
417 librarydef: library_start imp_statements '}'
418             semicolon_opt                       { $$ = $1;
419                                                   $$->stmts = $2;
420                                                   if (!parse_only) end_typelib();
421                                                 }
422         ;
423
424 m_args:                                         { $$ = NULL; }
425         | args
426         ;
427
428 arg_list: arg                                   { check_arg_attrs($1); $$ = append_var( NULL, $1 ); }
429         | arg_list ',' arg                      { check_arg_attrs($3); $$ = append_var( $1, $3 ); }
430         ;
431
432 args:     arg_list
433         | arg_list ',' ELLIPSIS                 { $$ = append_var( $1, make_var(strdup("...")) ); }
434         ;
435
436 /* split into two rules to get bison to resolve a tVOID conflict */
437 arg:      attributes decl_spec m_any_declarator { if ($2->stgclass != STG_NONE && $2->stgclass != STG_REGISTER)
438                                                     error_loc("invalid storage class for function parameter\n");
439                                                   $$ = declare_var($1, $2, $3, TRUE);
440                                                   free($2); free($3);
441                                                 }
442         | decl_spec m_any_declarator            { if ($1->stgclass != STG_NONE && $1->stgclass != STG_REGISTER)
443                                                     error_loc("invalid storage class for function parameter\n");
444                                                   $$ = declare_var(NULL, $1, $2, TRUE);
445                                                   free($1); free($2);
446                                                 }
447         ;
448
449 array:    '[' m_expr ']'                        { $$ = $2; }
450         | '[' '*' ']'                           { $$ = make_expr(EXPR_VOID); }
451         ;
452
453 m_attributes:                                   { $$ = NULL; }
454         | attributes
455         ;
456
457 attributes:
458           '[' attrib_list ']'                   { $$ = $2; }
459         ;
460
461 attrib_list: attribute                          { $$ = append_attr( NULL, $1 ); }
462         | attrib_list ',' attribute             { $$ = append_attr( $1, $3 ); }
463         | attrib_list ']' '[' attribute         { $$ = append_attr( $1, $4 ); }
464         ;
465
466 str_list: aSTRING                               { $$ = append_str( NULL, $1 ); }
467         | str_list ',' aSTRING                  { $$ = append_str( $1, $3 ); }
468         ;
469
470 attribute:                                      { $$ = NULL; }
471         | tAGGREGATABLE                         { $$ = make_attr(ATTR_AGGREGATABLE); }
472         | tANNOTATION '(' aSTRING ')'           { $$ = make_attrp(ATTR_ANNOTATION, $3); }
473         | tAPPOBJECT                            { $$ = make_attr(ATTR_APPOBJECT); }
474         | tASYNC                                { $$ = make_attr(ATTR_ASYNC); }
475         | tAUTOHANDLE                           { $$ = make_attr(ATTR_AUTO_HANDLE); }
476         | tBINDABLE                             { $$ = make_attr(ATTR_BINDABLE); }
477         | tBROADCAST                            { $$ = make_attr(ATTR_BROADCAST); }
478         | tCALLAS '(' ident ')'                 { $$ = make_attrp(ATTR_CALLAS, $3); }
479         | tCASE '(' expr_list_int_const ')'     { $$ = make_attrp(ATTR_CASE, $3); }
480         | tCONTEXTHANDLE                        { $$ = make_attrv(ATTR_CONTEXTHANDLE, 0); }
481         | tCONTEXTHANDLENOSERIALIZE             { $$ = make_attrv(ATTR_CONTEXTHANDLE, 0); /* RPC_CONTEXT_HANDLE_DONT_SERIALIZE */ }
482         | tCONTEXTHANDLESERIALIZE               { $$ = make_attrv(ATTR_CONTEXTHANDLE, 0); /* RPC_CONTEXT_HANDLE_SERIALIZE */ }
483         | tCONTROL                              { $$ = make_attr(ATTR_CONTROL); }
484         | tDEFAULT                              { $$ = make_attr(ATTR_DEFAULT); }
485         | tDEFAULTCOLLELEM                      { $$ = make_attr(ATTR_DEFAULTCOLLELEM); }
486         | tDEFAULTVALUE '(' expr_const ')'      { $$ = make_attrp(ATTR_DEFAULTVALUE, $3); }
487         | tDEFAULTVTABLE                        { $$ = make_attr(ATTR_DEFAULTVTABLE); }
488         | tDISPLAYBIND                          { $$ = make_attr(ATTR_DISPLAYBIND); }
489         | tDLLNAME '(' aSTRING ')'              { $$ = make_attrp(ATTR_DLLNAME, $3); }
490         | tDUAL                                 { $$ = make_attr(ATTR_DUAL); }
491         | tENDPOINT '(' str_list ')'            { $$ = make_attrp(ATTR_ENDPOINT, $3); }
492         | tENTRY '(' expr_const ')'             { $$ = make_attrp(ATTR_ENTRY, $3); }
493         | tEXPLICITHANDLE                       { $$ = make_attr(ATTR_EXPLICIT_HANDLE); }
494         | tHANDLE                               { $$ = make_attr(ATTR_HANDLE); }
495         | tHELPCONTEXT '(' expr_int_const ')'   { $$ = make_attrp(ATTR_HELPCONTEXT, $3); }
496         | tHELPFILE '(' aSTRING ')'             { $$ = make_attrp(ATTR_HELPFILE, $3); }
497         | tHELPSTRING '(' aSTRING ')'           { $$ = make_attrp(ATTR_HELPSTRING, $3); }
498         | tHELPSTRINGCONTEXT '(' expr_int_const ')'     { $$ = make_attrp(ATTR_HELPSTRINGCONTEXT, $3); }
499         | tHELPSTRINGDLL '(' aSTRING ')'        { $$ = make_attrp(ATTR_HELPSTRINGDLL, $3); }
500         | tHIDDEN                               { $$ = make_attr(ATTR_HIDDEN); }
501         | tID '(' expr_int_const ')'            { $$ = make_attrp(ATTR_ID, $3); }
502         | tIDEMPOTENT                           { $$ = make_attr(ATTR_IDEMPOTENT); }
503         | tIIDIS '(' expr ')'                   { $$ = make_attrp(ATTR_IIDIS, $3); }
504         | tIMMEDIATEBIND                        { $$ = make_attr(ATTR_IMMEDIATEBIND); }
505         | tIMPLICITHANDLE '(' tHANDLET aIDENTIFIER ')'  { $$ = make_attrp(ATTR_IMPLICIT_HANDLE, $4); }
506         | tIN                                   { $$ = make_attr(ATTR_IN); }
507         | tINPUTSYNC                            { $$ = make_attr(ATTR_INPUTSYNC); }
508         | tLENGTHIS '(' m_exprs ')'             { $$ = make_attrp(ATTR_LENGTHIS, $3); }
509         | tLCID '(' expr_int_const ')'          { $$ = make_attrp(ATTR_LIBLCID, $3); }
510         | tLCID                                 { $$ = make_attr(ATTR_PARAMLCID); }
511         | tLOCAL                                { $$ = make_attr(ATTR_LOCAL); }
512         | tNONBROWSABLE                         { $$ = make_attr(ATTR_NONBROWSABLE); }
513         | tNONCREATABLE                         { $$ = make_attr(ATTR_NONCREATABLE); }
514         | tNONEXTENSIBLE                        { $$ = make_attr(ATTR_NONEXTENSIBLE); }
515         | tOBJECT                               { $$ = make_attr(ATTR_OBJECT); }
516         | tODL                                  { $$ = make_attr(ATTR_ODL); }
517         | tOLEAUTOMATION                        { $$ = make_attr(ATTR_OLEAUTOMATION); }
518         | tOPTIONAL                             { $$ = make_attr(ATTR_OPTIONAL); }
519         | tOUT                                  { $$ = make_attr(ATTR_OUT); }
520         | tPOINTERDEFAULT '(' pointer_type ')'  { $$ = make_attrv(ATTR_POINTERDEFAULT, $3); }
521         | tPROPGET                              { $$ = make_attr(ATTR_PROPGET); }
522         | tPROPPUT                              { $$ = make_attr(ATTR_PROPPUT); }
523         | tPROPPUTREF                           { $$ = make_attr(ATTR_PROPPUTREF); }
524         | tPUBLIC                               { $$ = make_attr(ATTR_PUBLIC); }
525         | tRANGE '(' expr_int_const ',' expr_int_const ')'
526                                                 { expr_list_t *list = append_expr( NULL, $3 );
527                                                   list = append_expr( list, $5 );
528                                                   $$ = make_attrp(ATTR_RANGE, list); }
529         | tREADONLY                             { $$ = make_attr(ATTR_READONLY); }
530         | tREQUESTEDIT                          { $$ = make_attr(ATTR_REQUESTEDIT); }
531         | tRESTRICTED                           { $$ = make_attr(ATTR_RESTRICTED); }
532         | tRETVAL                               { $$ = make_attr(ATTR_RETVAL); }
533         | tSIZEIS '(' m_exprs ')'               { $$ = make_attrp(ATTR_SIZEIS, $3); }
534         | tSOURCE                               { $$ = make_attr(ATTR_SOURCE); }
535         | tSTRICTCONTEXTHANDLE                  { $$ = make_attr(ATTR_STRICTCONTEXTHANDLE); }
536         | tSTRING                               { $$ = make_attr(ATTR_STRING); }
537         | tSWITCHIS '(' expr ')'                { $$ = make_attrp(ATTR_SWITCHIS, $3); }
538         | tSWITCHTYPE '(' type ')'              { $$ = make_attrp(ATTR_SWITCHTYPE, $3); }
539         | tTRANSMITAS '(' type ')'              { $$ = make_attrp(ATTR_TRANSMITAS, $3); }
540         | tUUID '(' uuid_string ')'             { $$ = make_attrp(ATTR_UUID, $3); }
541         | tV1ENUM                               { $$ = make_attr(ATTR_V1ENUM); }
542         | tVARARG                               { $$ = make_attr(ATTR_VARARG); }
543         | tVERSION '(' version ')'              { $$ = make_attrv(ATTR_VERSION, $3); }
544         | tWIREMARSHAL '(' type ')'             { $$ = make_attrp(ATTR_WIREMARSHAL, $3); }
545         | pointer_type                          { $$ = make_attrv(ATTR_POINTERTYPE, $1); }
546         ;
547
548 uuid_string:
549           aUUID
550         | aSTRING                               { if (!is_valid_uuid($1))
551                                                     error_loc("invalid UUID: %s\n", $1);
552                                                   $$ = parse_uuid($1); }
553         ;
554
555 callconv: tCDECL                                { $$ = $<str>1; }
556         | tFASTCALL                             { $$ = $<str>1; }
557         | tPASCAL                               { $$ = $<str>1; }
558         | tSTDCALL                              { $$ = $<str>1; }
559         ;
560
561 cases:                                          { $$ = NULL; }
562         | cases case                            { $$ = append_var( $1, $2 ); }
563         ;
564
565 case:     tCASE expr_int_const ':' union_field  { attr_t *a = make_attrp(ATTR_CASE, append_expr( NULL, $2 ));
566                                                   $$ = $4; if (!$$) $$ = make_var(NULL);
567                                                   $$->attrs = append_attr( $$->attrs, a );
568                                                 }
569         | tDEFAULT ':' union_field              { attr_t *a = make_attr(ATTR_DEFAULT);
570                                                   $$ = $3; if (!$$) $$ = make_var(NULL);
571                                                   $$->attrs = append_attr( $$->attrs, a );
572                                                 }
573         ;
574
575 enums:                                          { $$ = NULL; }
576         | enum_list ','                         { $$ = $1; }
577         | enum_list
578         ;
579
580 enum_list: enum                                 { if (!$1->eval)
581                                                     $1->eval = make_exprl(EXPR_NUM, 0 /* default for first enum entry */);
582                                                   $$ = append_var( NULL, $1 );
583                                                 }
584         | enum_list ',' enum                    { if (!$3->eval)
585                                                   {
586                                                     var_t *last = LIST_ENTRY( list_tail($$), var_t, entry );
587                                                     $3->eval = make_exprl(EXPR_NUM, last->eval->cval + 1);
588                                                   }
589                                                   $$ = append_var( $1, $3 );
590                                                 }
591         ;
592
593 enum:     ident '=' expr_int_const              { $$ = reg_const($1);
594                                                   $$->eval = $3;
595                                                   $$->type = type_new_int(TYPE_BASIC_INT, 0);
596                                                 }
597         | ident                                 { $$ = reg_const($1);
598                                                   $$->type = type_new_int(TYPE_BASIC_INT, 0);
599                                                 }
600         ;
601
602 enumdef: tENUM t_ident '{' enums '}'            { $$ = type_new_enum($2, TRUE, $4); }
603         ;
604
605 m_exprs:  m_expr                                { $$ = append_expr( NULL, $1 ); }
606         | m_exprs ',' m_expr                    { $$ = append_expr( $1, $3 ); }
607         ;
608
609 /*
610 exprs:                                          { $$ = make_expr(EXPR_VOID); }
611         | expr_list
612         ;
613
614 expr_list: expr
615         | expr_list ',' expr                    { LINK($3, $1); $$ = $3; }
616         ;
617 */
618
619 m_expr:                                         { $$ = make_expr(EXPR_VOID); }
620         | expr
621         ;
622
623 expr:     aNUM                                  { $$ = make_exprl(EXPR_NUM, $1); }
624         | aHEXNUM                               { $$ = make_exprl(EXPR_HEXNUM, $1); }
625         | aDOUBLE                               { $$ = make_exprd(EXPR_DOUBLE, $1); }
626         | tFALSE                                { $$ = make_exprl(EXPR_TRUEFALSE, 0); }
627         | tNULL                                 { $$ = make_exprl(EXPR_NUM, 0); }
628         | tTRUE                                 { $$ = make_exprl(EXPR_TRUEFALSE, 1); }
629         | aSTRING                               { $$ = make_exprs(EXPR_STRLIT, $1); }
630         | aWSTRING                              { $$ = make_exprs(EXPR_WSTRLIT, $1); }
631         | aSQSTRING                             { $$ = make_exprs(EXPR_CHARCONST, $1); }
632         | aIDENTIFIER                           { $$ = make_exprs(EXPR_IDENTIFIER, $1); }
633         | expr '?' expr ':' expr                { $$ = make_expr3(EXPR_COND, $1, $3, $5); }
634         | expr LOGICALOR expr                   { $$ = make_expr2(EXPR_LOGOR, $1, $3); }
635         | expr LOGICALAND expr                  { $$ = make_expr2(EXPR_LOGAND, $1, $3); }
636         | expr '|' expr                         { $$ = make_expr2(EXPR_OR , $1, $3); }
637         | expr '^' expr                         { $$ = make_expr2(EXPR_XOR, $1, $3); }
638         | expr '&' expr                         { $$ = make_expr2(EXPR_AND, $1, $3); }
639         | expr EQUALITY expr                    { $$ = make_expr2(EXPR_EQUALITY, $1, $3); }
640         | expr INEQUALITY expr                  { $$ = make_expr2(EXPR_INEQUALITY, $1, $3); }
641         | expr '>' expr                         { $$ = make_expr2(EXPR_GTR, $1, $3); }
642         | expr '<' expr                         { $$ = make_expr2(EXPR_LESS, $1, $3); }
643         | expr GREATEREQUAL expr                { $$ = make_expr2(EXPR_GTREQL, $1, $3); }
644         | expr LESSEQUAL expr                   { $$ = make_expr2(EXPR_LESSEQL, $1, $3); }
645         | expr SHL expr                         { $$ = make_expr2(EXPR_SHL, $1, $3); }
646         | expr SHR expr                         { $$ = make_expr2(EXPR_SHR, $1, $3); }
647         | expr '+' expr                         { $$ = make_expr2(EXPR_ADD, $1, $3); }
648         | expr '-' expr                         { $$ = make_expr2(EXPR_SUB, $1, $3); }
649         | expr '%' expr                         { $$ = make_expr2(EXPR_MOD, $1, $3); }
650         | expr '*' expr                         { $$ = make_expr2(EXPR_MUL, $1, $3); }
651         | expr '/' expr                         { $$ = make_expr2(EXPR_DIV, $1, $3); }
652         | '!' expr                              { $$ = make_expr1(EXPR_LOGNOT, $2); }
653         | '~' expr                              { $$ = make_expr1(EXPR_NOT, $2); }
654         | '+' expr %prec POS                    { $$ = make_expr1(EXPR_POS, $2); }
655         | '-' expr %prec NEG                    { $$ = make_expr1(EXPR_NEG, $2); }
656         | '&' expr %prec ADDRESSOF              { $$ = make_expr1(EXPR_ADDRESSOF, $2); }
657         | '*' expr %prec PPTR                   { $$ = make_expr1(EXPR_PPTR, $2); }
658         | expr MEMBERPTR aIDENTIFIER            { $$ = make_expr2(EXPR_MEMBER, make_expr1(EXPR_PPTR, $1), make_exprs(EXPR_IDENTIFIER, $3)); }
659         | expr '.' aIDENTIFIER                  { $$ = make_expr2(EXPR_MEMBER, $1, make_exprs(EXPR_IDENTIFIER, $3)); }
660         | '(' decl_spec m_abstract_declarator ')' expr %prec CAST
661                                                 { $$ = make_exprt(EXPR_CAST, declare_var(NULL, $2, $3, 0), $5); free($2); free($3); }
662         | tSIZEOF '(' decl_spec m_abstract_declarator ')'
663                                                 { $$ = make_exprt(EXPR_SIZEOF, declare_var(NULL, $3, $4, 0), NULL); free($3); free($4); }
664         | expr '[' expr ']'                     { $$ = make_expr2(EXPR_ARRAY, $1, $3); }
665         | '(' expr ')'                          { $$ = $2; }
666         ;
667
668 expr_list_int_const: expr_int_const             { $$ = append_expr( NULL, $1 ); }
669         | expr_list_int_const ',' expr_int_const        { $$ = append_expr( $1, $3 ); }
670         ;
671
672 expr_int_const: expr                            { $$ = $1;
673                                                   if (!$$->is_const)
674                                                       error_loc("expression is not an integer constant\n");
675                                                 }
676         ;
677
678 expr_const: expr                                { $$ = $1;
679                                                   if (!$$->is_const && $$->type != EXPR_STRLIT && $$->type != EXPR_WSTRLIT)
680                                                       error_loc("expression is not constant\n");
681                                                 }
682         ;
683
684 fields:                                         { $$ = NULL; }
685         | fields field                          { $$ = append_var_list($1, $2); }
686         ;
687
688 field:    m_attributes decl_spec struct_declarator_list ';'
689                                                 { const char *first = LIST_ENTRY(list_head($3), declarator_t, entry)->var->name;
690                                                   check_field_attrs(first, $1);
691                                                   $$ = set_var_types($1, $2, $3);
692                                                 }
693         | m_attributes uniondef ';'             { var_t *v = make_var(NULL);
694                                                   v->type = $2; v->attrs = $1;
695                                                   $$ = append_var(NULL, v);
696                                                 }
697         ;
698
699 ne_union_field:
700           s_field ';'                           { $$ = $1; }
701         | attributes ';'                        { $$ = make_var(NULL); $$->attrs = $1; }
702         ;
703
704 ne_union_fields:                                { $$ = NULL; }
705         | ne_union_fields ne_union_field        { $$ = append_var( $1, $2 ); }
706         ;
707
708 union_field:
709           s_field ';'                           { $$ = $1; }
710         | ';'                                   { $$ = NULL; }
711         ;
712
713 s_field:  m_attributes decl_spec declarator     { $$ = declare_var(check_field_attrs($3->var->name, $1),
714                                                                 $2, $3, FALSE);
715                                                   free($3);
716                                                 }
717         ;
718
719 funcdef: declaration                            { $$ = $1;
720                                                   if (type_get_type($$->type) != TYPE_FUNCTION)
721                                                     error_loc("only methods may be declared inside the methods section of a dispinterface\n");
722                                                   check_function_attrs($$->name, $$->attrs);
723                                                 }
724         ;
725
726 declaration:
727           attributes decl_spec init_declarator
728                                                 { $$ = declare_var($1, $2, $3, FALSE);
729                                                   free($3);
730                                                 }
731         | decl_spec init_declarator             { $$ = declare_var(NULL, $1, $2, FALSE);
732                                                   free($2);
733                                                 }
734         ;
735
736 m_ident:                                        { $$ = NULL; }
737         | ident
738         ;
739
740 t_ident:                                        { $$ = NULL; }
741         | aIDENTIFIER                           { $$ = $1; }
742         | aKNOWNTYPE                            { $$ = $1; }
743         ;
744
745 ident:    aIDENTIFIER                           { $$ = make_var($1); }
746 /* some "reserved words" used in attributes are also used as field names in some MS IDL files */
747         | aKNOWNTYPE                            { $$ = make_var($<str>1); }
748         ;
749
750 base_type: tBYTE                                { $$ = find_type_or_error($<str>1, 0); }
751         | tWCHAR                                { $$ = find_type_or_error($<str>1, 0); }
752         | int_std
753         | tSIGNED int_std                       { $$ = type_new_int(type_basic_get_type($2), -1); }
754         | tUNSIGNED int_std                     { $$ = type_new_int(type_basic_get_type($2), 1); }
755         | tUNSIGNED                             { $$ = type_new_int(TYPE_BASIC_INT, 1); }
756         | tFLOAT                                { $$ = find_type_or_error($<str>1, 0); }
757         | tDOUBLE                               { $$ = find_type_or_error($<str>1, 0); }
758         | tBOOLEAN                              { $$ = find_type_or_error($<str>1, 0); }
759         | tERRORSTATUST                         { $$ = find_type_or_error($<str>1, 0); }
760         | tHANDLET                              { $$ = find_type_or_error($<str>1, 0); }
761         ;
762
763 m_int:
764         | tINT
765         ;
766
767 int_std:  tINT                                  { $$ = type_new_int(TYPE_BASIC_INT, 0); }
768         | tSHORT m_int                          { $$ = type_new_int(TYPE_BASIC_INT16, 0); }
769         | tSMALL                                { $$ = type_new_int(TYPE_BASIC_INT8, 0); }
770         | tLONG m_int                           { $$ = type_new_int(TYPE_BASIC_INT32, 0); }
771         | tHYPER m_int                          { $$ = type_new_int(TYPE_BASIC_HYPER, 0); }
772         | tINT64                                { $$ = type_new_int(TYPE_BASIC_INT64, 0); }
773         | tCHAR                                 { $$ = type_new_int(TYPE_BASIC_CHAR, 0); }
774         | tINT3264                              { $$ = type_new_int(TYPE_BASIC_INT3264, 0); }
775         ;
776
777 coclass:  tCOCLASS aIDENTIFIER                  { $$ = type_new_coclass($2); }
778         | tCOCLASS aKNOWNTYPE                   { $$ = find_type($2, 0);
779                                                   if (type_get_type_detect_alias($$) != TYPE_COCLASS)
780                                                     error_loc("%s was not declared a coclass at %s:%d\n",
781                                                               $2, $$->loc_info.input_name,
782                                                               $$->loc_info.line_number);
783                                                 }
784         ;
785
786 coclasshdr: attributes coclass                  { $$ = $2;
787                                                   check_def($$);
788                                                   $$->attrs = check_coclass_attrs($2->name, $1);
789                                                 }
790         ;
791
792 coclassdef: coclasshdr '{' coclass_ints '}' semicolon_opt
793                                                 { $$ = type_coclass_define($1, $3); }
794         ;
795
796 coclass_ints:                                   { $$ = NULL; }
797         | coclass_ints coclass_int              { $$ = append_ifref( $1, $2 ); }
798         ;
799
800 coclass_int:
801           m_attributes interfacedec             { $$ = make_ifref($2); $$->attrs = $1; }
802         ;
803
804 dispinterface: tDISPINTERFACE aIDENTIFIER       { $$ = get_type(TYPE_INTERFACE, $2, 0); }
805         |      tDISPINTERFACE aKNOWNTYPE        { $$ = get_type(TYPE_INTERFACE, $2, 0); }
806         ;
807
808 dispinterfacehdr: attributes dispinterface      { attr_t *attrs;
809                                                   is_object_interface = TRUE;
810                                                   $$ = $2;
811                                                   check_def($$);
812                                                   attrs = make_attr(ATTR_DISPINTERFACE);
813                                                   $$->attrs = append_attr( check_dispiface_attrs($2->name, $1), attrs );
814                                                   $$->defined = TRUE;
815                                                 }
816         ;
817
818 dispint_props: tPROPERTIES ':'                  { $$ = NULL; }
819         | dispint_props s_field ';'             { $$ = append_var( $1, $2 ); }
820         ;
821
822 dispint_meths: tMETHODS ':'                     { $$ = NULL; }
823         | dispint_meths funcdef ';'             { $$ = append_var( $1, $2 ); }
824         ;
825
826 dispinterfacedef: dispinterfacehdr '{'
827           dispint_props
828           dispint_meths
829           '}'                                   { $$ = $1;
830                                                   type_dispinterface_define($$, $3, $4);
831                                                 }
832         | dispinterfacehdr
833          '{' interface ';' '}'                  { $$ = $1;
834                                                   type_dispinterface_define_from_iface($$, $3);
835                                                 }
836         ;
837
838 inherit:                                        { $$ = NULL; }
839         | ':' aKNOWNTYPE                        { $$ = find_type_or_error2($2, 0); is_object_interface = 1; }
840         ;
841
842 interface: tINTERFACE aIDENTIFIER               { $$ = get_type(TYPE_INTERFACE, $2, 0); }
843         |  tINTERFACE aKNOWNTYPE                { $$ = get_type(TYPE_INTERFACE, $2, 0); }
844         ;
845
846 interfacehdr: attributes interface              { $$.interface = $2;
847                                                   $$.old_pointer_default = pointer_default;
848                                                   if (is_attr($1, ATTR_POINTERDEFAULT))
849                                                     pointer_default = get_attrv($1, ATTR_POINTERDEFAULT);
850                                                   check_def($2);
851                                                   $2->attrs = check_iface_attrs($2->name, $1);
852                                                   is_object_interface = is_object($2);
853                                                   $2->defined = TRUE;
854                                                 }
855         ;
856
857 interfacedef: interfacehdr inherit
858           '{' int_statements '}' semicolon_opt  { $$ = $1.interface;
859                                                   type_interface_define($$, $2, $4);
860                                                   pointer_default = $1.old_pointer_default;
861                                                 }
862 /* MIDL is able to import the definition of a base class from inside the
863  * definition of a derived class, I'll try to support it with this rule */
864         | interfacehdr ':' aIDENTIFIER
865           '{' import int_statements '}'
866            semicolon_opt                        { $$ = $1.interface;
867                                                   type_interface_define($$, find_type_or_error2($3, 0), $6);
868                                                   pointer_default = $1.old_pointer_default;
869                                                 }
870         | dispinterfacedef semicolon_opt        { $$ = $1; }
871         ;
872
873 interfacedec:
874           interface ';'                         { $$ = $1; }
875         | dispinterface ';'                     { $$ = $1; }
876         ;
877
878 module:   tMODULE aIDENTIFIER                   { $$ = type_new_module($2); }
879         | tMODULE aKNOWNTYPE                    { $$ = type_new_module($2); }
880         ;
881
882 modulehdr: attributes module                    { $$ = $2;
883                                                   $$->attrs = check_module_attrs($2->name, $1);
884                                                 }
885         ;
886
887 moduledef: modulehdr '{' int_statements '}'
888            semicolon_opt                        { $$ = $1;
889                                                   type_module_define($$, $3);
890                                                 }
891         ;
892
893 storage_cls_spec:
894           tEXTERN                               { $$ = STG_EXTERN; }
895         | tSTATIC                               { $$ = STG_STATIC; }
896         | tREGISTER                             { $$ = STG_REGISTER; }
897         ;
898
899 function_specifier:
900           tINLINE                               { $$ = make_attr(ATTR_INLINE); }
901         ;
902
903 type_qualifier:
904           tCONST                                { $$ = make_attr(ATTR_CONST); }
905         ;
906
907 m_type_qual_list:                               { $$ = NULL; }
908         | m_type_qual_list type_qualifier       { $$ = append_attr($1, $2); }
909         ;
910
911 decl_spec: type m_decl_spec_no_type             { $$ = make_decl_spec($1, $2, NULL, NULL, STG_NONE); }
912         | decl_spec_no_type type m_decl_spec_no_type
913                                                 { $$ = make_decl_spec($2, $1, $3, NULL, STG_NONE); }
914         ;
915
916 m_decl_spec_no_type:                            { $$ = NULL; }
917         | decl_spec_no_type
918         ;
919
920 decl_spec_no_type:
921           type_qualifier m_decl_spec_no_type    { $$ = make_decl_spec(NULL, $2, NULL, $1, STG_NONE); }
922         | function_specifier m_decl_spec_no_type  { $$ = make_decl_spec(NULL, $2, NULL, $1, STG_NONE); }
923         | storage_cls_spec m_decl_spec_no_type  { $$ = make_decl_spec(NULL, $2, NULL, NULL, $1); }
924         ;
925
926 declarator:
927           '*' m_type_qual_list declarator %prec PPTR
928                                                 { $$ = $3; $$->type = append_ptrchain_type($$->type, type_new_pointer(pointer_default, NULL, $2)); }
929         | callconv declarator                   { $$ = $2; $$->type->attrs = append_attr($$->type->attrs, make_attrp(ATTR_CALLCONV, $1)); }
930         | direct_declarator
931         ;
932
933 direct_declarator:
934           ident                                 { $$ = make_declarator($1); }
935         | '(' declarator ')'                    { $$ = $2; }
936         | direct_declarator array               { $$ = $1; $$->array = append_array($$->array, $2); }
937         | direct_declarator '(' m_args ')'      { $$ = $1;
938                                                   $$->func_type = append_ptrchain_type($$->type, type_new_function($3));
939                                                   $$->type = NULL;
940                                                 }
941         ;
942
943 /* abstract declarator */
944 abstract_declarator:
945           '*' m_type_qual_list m_abstract_declarator %prec PPTR
946                                                 { $$ = $3; $$->type = append_ptrchain_type($$->type, type_new_pointer(pointer_default, NULL, $2)); }
947         | callconv m_abstract_declarator        { $$ = $2; $$->type->attrs = append_attr($$->type->attrs, make_attrp(ATTR_CALLCONV, $1)); }
948         | abstract_direct_declarator
949         ;
950
951 /* abstract declarator without accepting direct declarator */
952 abstract_declarator_no_direct:
953           '*' m_type_qual_list m_any_declarator %prec PPTR
954                                                 { $$ = $3; $$->type = append_ptrchain_type($$->type, type_new_pointer(pointer_default, NULL, $2)); }
955         | callconv m_any_declarator             { $$ = $2; $$->type->attrs = append_attr($$->type->attrs, make_attrp(ATTR_CALLCONV, $1)); }
956         ;
957
958 /* abstract declarator or empty */
959 m_abstract_declarator:                          { $$ = make_declarator(NULL); }
960         | abstract_declarator
961         ;
962
963 /* abstract direct declarator */
964 abstract_direct_declarator:
965           '(' abstract_declarator_no_direct ')' { $$ = $2; }
966         | abstract_direct_declarator array      { $$ = $1; $$->array = append_array($$->array, $2); }
967         | array                                 { $$ = make_declarator(NULL); $$->array = append_array($$->array, $1); }
968         | '(' m_args ')'
969                                                 { $$ = make_declarator(NULL);
970                                                   $$->func_type = append_ptrchain_type($$->type, type_new_function($2));
971                                                   $$->type = NULL;
972                                                 }
973         | abstract_direct_declarator '(' m_args ')'
974                                                 { $$ = $1;
975                                                   $$->func_type = append_ptrchain_type($$->type, type_new_function($3));
976                                                   $$->type = NULL;
977                                                 }
978         ;
979
980 /* abstract or non-abstract declarator */
981 any_declarator:
982           '*' m_type_qual_list m_any_declarator %prec PPTR
983                                                 { $$ = $3; $$->type = append_ptrchain_type($$->type, type_new_pointer(pointer_default, NULL, $2)); }
984         | callconv m_any_declarator             { $$ = $2; $$->type->attrs = append_attr($$->type->attrs, make_attrp(ATTR_CALLCONV, $1)); }
985         | any_direct_declarator
986         ;
987
988 /* abstract or non-abstract declarator without accepting direct declarator */
989 any_declarator_no_direct:
990           '*' m_type_qual_list m_any_declarator %prec PPTR
991                                                 { $$ = $3; $$->type = append_ptrchain_type($$->type, type_new_pointer(pointer_default, NULL, $2)); }
992         | callconv m_any_declarator             { $$ = $2; $$->type->attrs = append_attr($$->type->attrs, make_attrp(ATTR_CALLCONV, $1)); }
993         ;
994
995 /* abstract or non-abstract declarator or empty */
996 m_any_declarator:                               { $$ = make_declarator(NULL); }
997         | any_declarator
998         ;
999
1000 /* abstract or non-abstract direct declarator. note: direct declarators
1001  * aren't accepted inside brackets to avoid ambiguity with the rule for
1002  * function arguments */
1003 any_direct_declarator:
1004           ident                                 { $$ = make_declarator($1); }
1005         | '(' any_declarator_no_direct ')'      { $$ = $2; }
1006         | any_direct_declarator array           { $$ = $1; $$->array = append_array($$->array, $2); }
1007         | array                                 { $$ = make_declarator(NULL); $$->array = append_array($$->array, $1); }
1008         | '(' m_args ')'
1009                                                 { $$ = make_declarator(NULL);
1010                                                   $$->func_type = append_ptrchain_type($$->type, type_new_function($2));
1011                                                   $$->type = NULL;
1012                                                 }
1013         | any_direct_declarator '(' m_args ')'
1014                                                 { $$ = $1;
1015                                                   $$->func_type = append_ptrchain_type($$->type, type_new_function($3));
1016                                                   $$->type = NULL;
1017                                                 }
1018         ;
1019
1020 declarator_list:
1021           declarator                            { $$ = append_declarator( NULL, $1 ); }
1022         | declarator_list ',' declarator        { $$ = append_declarator( $1, $3 ); }
1023         ;
1024
1025 m_bitfield:                                     { $$ = NULL; }
1026         | ':' expr_const                        { $$ = $2; }
1027         ;
1028
1029 struct_declarator: any_declarator m_bitfield    { $$ = $1; $$->bits = $2;
1030                                                   if (!$$->bits && !$$->var->name)
1031                                                     error_loc("unnamed fields are not allowed\n");
1032                                                 }
1033         ;
1034
1035 struct_declarator_list:
1036           struct_declarator                     { $$ = append_declarator( NULL, $1 ); }
1037         | struct_declarator_list ',' struct_declarator
1038                                                 { $$ = append_declarator( $1, $3 ); }
1039         ;
1040
1041 init_declarator:
1042           declarator                            { $$ = $1; }
1043         | declarator '=' expr_const             { $$ = $1; $1->var->eval = $3; }
1044         ;
1045
1046 pointer_type:
1047           tREF                                  { $$ = RPC_FC_RP; }
1048         | tUNIQUE                               { $$ = RPC_FC_UP; }
1049         | tPTR                                  { $$ = RPC_FC_FP; }
1050         ;
1051
1052 structdef: tSTRUCT t_ident '{' fields '}'       { $$ = type_new_struct($2, TRUE, $4); }
1053         ;
1054
1055 type:     tVOID                                 { $$ = type_new_void(); }
1056         | aKNOWNTYPE                            { $$ = find_type_or_error($1, 0); }
1057         | base_type                             { $$ = $1; }
1058         | enumdef                               { $$ = $1; }
1059         | tENUM aIDENTIFIER                     { $$ = type_new_enum($2, FALSE, NULL); }
1060         | structdef                             { $$ = $1; }
1061         | tSTRUCT aIDENTIFIER                   { $$ = type_new_struct($2, FALSE, NULL); }
1062         | uniondef                              { $$ = $1; }
1063         | tUNION aIDENTIFIER                    { $$ = type_new_nonencapsulated_union($2, FALSE, NULL); }
1064         | tSAFEARRAY '(' type ')'               { $$ = make_safearray($3); }
1065         ;
1066
1067 typedef: tTYPEDEF m_attributes decl_spec declarator_list
1068                                                 { reg_typedefs($3, $4, check_typedef_attrs($2));
1069                                                   $$ = make_statement_typedef($4);
1070                                                 }
1071         ;
1072
1073 uniondef: tUNION t_ident '{' ne_union_fields '}'
1074                                                 { $$ = type_new_nonencapsulated_union($2, TRUE, $4); }
1075         | tUNION t_ident
1076           tSWITCH '(' s_field ')'
1077           m_ident '{' cases '}'                 { $$ = type_new_encapsulated_union($2, $5, $7, $9); }
1078         ;
1079
1080 version:
1081           aNUM                                  { $$ = MAKEVERSION($1, 0); }
1082         | aNUM '.' aNUM                         { $$ = MAKEVERSION($1, $3); }
1083         ;
1084
1085 %%
1086
1087 static void decl_builtin_basic(const char *name, enum type_basic_type type)
1088 {
1089   type_t *t = type_new_basic(type);
1090   reg_type(t, name, 0);
1091 }
1092
1093 static void decl_builtin_alias(const char *name, type_t *t)
1094 {
1095   reg_type(type_new_alias(t, name), name, 0);
1096 }
1097
1098 void init_types(void)
1099 {
1100   decl_builtin_basic("byte", TYPE_BASIC_BYTE);
1101   decl_builtin_basic("wchar_t", TYPE_BASIC_WCHAR);
1102   decl_builtin_basic("float", TYPE_BASIC_FLOAT);
1103   decl_builtin_basic("double", TYPE_BASIC_DOUBLE);
1104   decl_builtin_basic("error_status_t", TYPE_BASIC_ERROR_STATUS_T);
1105   decl_builtin_basic("handle_t", TYPE_BASIC_HANDLE);
1106   decl_builtin_alias("boolean", type_new_basic(TYPE_BASIC_BYTE));
1107 }
1108
1109 static str_list_t *append_str(str_list_t *list, char *str)
1110 {
1111     struct str_list_entry_t *entry;
1112
1113     if (!str) return list;
1114     if (!list)
1115     {
1116         list = xmalloc( sizeof(*list) );
1117         list_init( list );
1118     }
1119     entry = xmalloc( sizeof(*entry) );
1120     entry->str = str;
1121     list_add_tail( list, &entry->entry );
1122     return list;
1123 }
1124
1125 static attr_list_t *append_attr(attr_list_t *list, attr_t *attr)
1126 {
1127     attr_t *attr_existing;
1128     if (!attr) return list;
1129     if (!list)
1130     {
1131         list = xmalloc( sizeof(*list) );
1132         list_init( list );
1133     }
1134     LIST_FOR_EACH_ENTRY(attr_existing, list, attr_t, entry)
1135         if (attr_existing->type == attr->type)
1136         {
1137             parser_warning("duplicate attribute %s\n", get_attr_display_name(attr->type));
1138             /* use the last attribute, like MIDL does */
1139             list_remove(&attr_existing->entry);
1140             break;
1141         }
1142     list_add_tail( list, &attr->entry );
1143     return list;
1144 }
1145
1146 static attr_list_t *move_attr(attr_list_t *dst, attr_list_t *src, enum attr_type type)
1147 {
1148   attr_t *attr;
1149   if (!src) return dst;
1150   LIST_FOR_EACH_ENTRY(attr, src, attr_t, entry)
1151     if (attr->type == type)
1152     {
1153       list_remove(&attr->entry);
1154       return append_attr(dst, attr);
1155     }
1156   return dst;
1157 }
1158
1159 static attr_list_t *append_attr_list(attr_list_t *new_list, attr_list_t *old_list)
1160 {
1161   struct list *entry;
1162
1163   if (!old_list) return new_list;
1164
1165   while ((entry = list_head(old_list)))
1166   {
1167     attr_t *attr = LIST_ENTRY(entry, attr_t, entry);
1168     list_remove(entry);
1169     new_list = append_attr(new_list, attr);
1170   }
1171   return new_list;
1172 }
1173
1174 static attr_list_t *dupattrs(const attr_list_t *list)
1175 {
1176   attr_list_t *new_list;
1177   const attr_t *attr;
1178
1179   if (!list) return NULL;
1180
1181   new_list = xmalloc( sizeof(*list) );
1182   list_init( new_list );
1183   LIST_FOR_EACH_ENTRY(attr, list, const attr_t, entry)
1184   {
1185     attr_t *new_attr = xmalloc(sizeof(*new_attr));
1186     *new_attr = *attr;
1187     list_add_tail(new_list, &new_attr->entry);
1188   }
1189   return new_list;
1190 }
1191
1192 static decl_spec_t *make_decl_spec(type_t *type, decl_spec_t *left, decl_spec_t *right, attr_t *attr, enum storage_class stgclass)
1193 {
1194   decl_spec_t *declspec = left ? left : right;
1195   if (!declspec)
1196   {
1197     declspec = xmalloc(sizeof(*declspec));
1198     declspec->type = NULL;
1199     declspec->attrs = NULL;
1200     declspec->stgclass = STG_NONE;
1201   }
1202   declspec->type = type;
1203   if (left && declspec != left)
1204   {
1205     declspec->attrs = append_attr_list(declspec->attrs, left->attrs);
1206     if (declspec->stgclass == STG_NONE)
1207       declspec->stgclass = left->stgclass;
1208     else if (left->stgclass != STG_NONE)
1209       error_loc("only one storage class can be specified\n");
1210     assert(!left->type);
1211     free(left);
1212   }
1213   if (right && declspec != right)
1214   {
1215     declspec->attrs = append_attr_list(declspec->attrs, right->attrs);
1216     if (declspec->stgclass == STG_NONE)
1217       declspec->stgclass = right->stgclass;
1218     else if (right->stgclass != STG_NONE)
1219       error_loc("only one storage class can be specified\n");
1220     assert(!right->type);
1221     free(right);
1222   }
1223
1224   declspec->attrs = append_attr(declspec->attrs, attr);
1225   if (declspec->stgclass == STG_NONE)
1226     declspec->stgclass = stgclass;
1227   else if (stgclass != STG_NONE)
1228     error_loc("only one storage class can be specified\n");
1229
1230   /* apply attributes to type */
1231   if (type && declspec->attrs)
1232   {
1233     attr_list_t *attrs;
1234     declspec->type = duptype(type, 1);
1235     attrs = dupattrs(type->attrs);
1236     declspec->type->attrs = append_attr_list(attrs, declspec->attrs);
1237     declspec->attrs = NULL;
1238   }
1239
1240   return declspec;
1241 }
1242
1243 static attr_t *make_attr(enum attr_type type)
1244 {
1245   attr_t *a = xmalloc(sizeof(attr_t));
1246   a->type = type;
1247   a->u.ival = 0;
1248   return a;
1249 }
1250
1251 static attr_t *make_attrv(enum attr_type type, unsigned long val)
1252 {
1253   attr_t *a = xmalloc(sizeof(attr_t));
1254   a->type = type;
1255   a->u.ival = val;
1256   return a;
1257 }
1258
1259 static attr_t *make_attrp(enum attr_type type, void *val)
1260 {
1261   attr_t *a = xmalloc(sizeof(attr_t));
1262   a->type = type;
1263   a->u.pval = val;
1264   return a;
1265 }
1266
1267 static expr_list_t *append_expr(expr_list_t *list, expr_t *expr)
1268 {
1269     if (!expr) return list;
1270     if (!list)
1271     {
1272         list = xmalloc( sizeof(*list) );
1273         list_init( list );
1274     }
1275     list_add_tail( list, &expr->entry );
1276     return list;
1277 }
1278
1279 static array_dims_t *append_array(array_dims_t *list, expr_t *expr)
1280 {
1281     if (!expr) return list;
1282     if (!list)
1283     {
1284         list = xmalloc( sizeof(*list) );
1285         list_init( list );
1286     }
1287     list_add_tail( list, &expr->entry );
1288     return list;
1289 }
1290
1291 static struct list type_pool = LIST_INIT(type_pool);
1292 typedef struct
1293 {
1294   type_t data;
1295   struct list link;
1296 } type_pool_node_t;
1297
1298 type_t *alloc_type(void)
1299 {
1300   type_pool_node_t *node = xmalloc(sizeof *node);
1301   list_add_tail(&type_pool, &node->link);
1302   return &node->data;
1303 }
1304
1305 void set_all_tfswrite(int val)
1306 {
1307   type_pool_node_t *node;
1308   LIST_FOR_EACH_ENTRY(node, &type_pool, type_pool_node_t, link)
1309     node->data.tfswrite = val;
1310 }
1311
1312 void clear_all_offsets(void)
1313 {
1314   type_pool_node_t *node;
1315   LIST_FOR_EACH_ENTRY(node, &type_pool, type_pool_node_t, link)
1316     node->data.typestring_offset = node->data.ptrdesc = 0;
1317 }
1318
1319 static void type_function_add_head_arg(type_t *type, var_t *arg)
1320 {
1321     if (!type->details.function->args)
1322     {
1323         type->details.function->args = xmalloc( sizeof(*type->details.function->args) );
1324         list_init( type->details.function->args );
1325     }
1326     list_add_head( type->details.function->args, &arg->entry );
1327 }
1328
1329 static int is_allowed_range_type(const type_t *type)
1330 {
1331     switch (type_get_type(type))
1332     {
1333     case TYPE_ENUM:
1334         return TRUE;
1335     case TYPE_BASIC:
1336         switch (type_basic_get_type(type))
1337         {
1338         case TYPE_BASIC_INT8:
1339         case TYPE_BASIC_INT16:
1340         case TYPE_BASIC_INT32:
1341         case TYPE_BASIC_INT64:
1342         case TYPE_BASIC_INT:
1343         case TYPE_BASIC_INT3264:
1344         case TYPE_BASIC_BYTE:
1345         case TYPE_BASIC_CHAR:
1346         case TYPE_BASIC_WCHAR:
1347         case TYPE_BASIC_HYPER:
1348             return TRUE;
1349         case TYPE_BASIC_FLOAT:
1350         case TYPE_BASIC_DOUBLE:
1351         case TYPE_BASIC_ERROR_STATUS_T:
1352         case TYPE_BASIC_HANDLE:
1353             return FALSE;
1354         }
1355         return FALSE;
1356     default:
1357         return FALSE;
1358     }
1359 }
1360
1361 static type_t *append_ptrchain_type(type_t *ptrchain, type_t *type)
1362 {
1363   type_t *ptrchain_type;
1364   if (!ptrchain)
1365     return type;
1366   for (ptrchain_type = ptrchain; type_pointer_get_ref(ptrchain_type); ptrchain_type = type_pointer_get_ref(ptrchain_type))
1367     ;
1368   assert(ptrchain_type->type_type == TYPE_POINTER);
1369   ptrchain_type->details.pointer.ref = type;
1370   return ptrchain;
1371 }
1372
1373 static var_t *declare_var(attr_list_t *attrs, decl_spec_t *decl_spec, const declarator_t *decl,
1374                        int top)
1375 {
1376   var_t *v = decl->var;
1377   expr_list_t *sizes = get_attrp(attrs, ATTR_SIZEIS);
1378   expr_list_t *lengs = get_attrp(attrs, ATTR_LENGTHIS);
1379   int sizeless;
1380   expr_t *dim;
1381   type_t **ptype;
1382   array_dims_t *arr = decl ? decl->array : NULL;
1383   type_t *func_type = decl ? decl->func_type : NULL;
1384   type_t *type = decl_spec->type;
1385
1386   if (is_attr(type->attrs, ATTR_INLINE))
1387   {
1388     if (!func_type)
1389       error_loc("inline attribute applied to non-function type\n");
1390     else
1391     {
1392       type_t *t;
1393       /* move inline attribute from return type node to function node */
1394       for (t = func_type; is_ptr(t); t = type_pointer_get_ref(t))
1395         ;
1396       t->attrs = move_attr(t->attrs, type->attrs, ATTR_INLINE);
1397     }
1398   }
1399
1400   /* add type onto the end of the pointers in pident->type */
1401   v->type = append_ptrchain_type(decl ? decl->type : NULL, type);
1402   v->stgclass = decl_spec->stgclass;
1403   v->attrs = attrs;
1404
1405   /* check for pointer attribute being applied to non-pointer, non-array
1406    * type */
1407   if (!arr)
1408   {
1409     int ptr_attr = get_attrv(v->attrs, ATTR_POINTERTYPE);
1410     const type_t *ptr = NULL;
1411     /* pointer attributes on the left side of the type belong to the function
1412      * pointer, if one is being declared */
1413     type_t **pt = func_type ? &func_type : &v->type;
1414     for (ptr = *pt; ptr && !ptr_attr; )
1415     {
1416       ptr_attr = get_attrv(ptr->attrs, ATTR_POINTERTYPE);
1417       if (!ptr_attr && type_is_alias(ptr))
1418         ptr = type_alias_get_aliasee(ptr);
1419       else
1420         break;
1421     }
1422     if (is_ptr(ptr))
1423     {
1424       if (ptr_attr && ptr_attr != RPC_FC_UP &&
1425           type_get_type(type_pointer_get_ref(ptr)) == TYPE_INTERFACE)
1426           warning_loc_info(&v->loc_info,
1427                            "%s: pointer attribute applied to interface "
1428                            "pointer type has no effect\n", v->name);
1429       if (!ptr_attr && top && (*pt)->details.pointer.def_fc != RPC_FC_RP)
1430       {
1431         /* FIXME: this is a horrible hack to cope with the issue that we
1432          * store an offset to the typeformat string in the type object, but
1433          * two typeformat strings may be written depending on whether the
1434          * pointer is a toplevel parameter or not */
1435         *pt = duptype(*pt, 1);
1436       }
1437     }
1438     else if (ptr_attr)
1439        error_loc("%s: pointer attribute applied to non-pointer type\n", v->name);
1440   }
1441
1442   if (is_attr(v->attrs, ATTR_STRING))
1443   {
1444     type_t *t = type;
1445
1446     if (!is_ptr(v->type) && !arr)
1447       error_loc("'%s': [string] attribute applied to non-pointer, non-array type\n",
1448                 v->name);
1449
1450     while (is_ptr(t))
1451       t = type_pointer_get_ref(t);
1452
1453     if (type_get_type(t) != TYPE_BASIC &&
1454         (get_basic_fc(t) != RPC_FC_CHAR &&
1455          get_basic_fc(t) != RPC_FC_BYTE &&
1456          get_basic_fc(t) != RPC_FC_WCHAR))
1457     {
1458       error_loc("'%s': [string] attribute is only valid on 'char', 'byte', or 'wchar_t' pointers and arrays\n",
1459                 v->name);
1460     }
1461   }
1462
1463   if (is_attr(v->attrs, ATTR_V1ENUM))
1464   {
1465     if (type_get_type_detect_alias(v->type) != TYPE_ENUM)
1466       error_loc("'%s': [v1_enum] attribute applied to non-enum type\n", v->name);
1467   }
1468
1469   if (is_attr(v->attrs, ATTR_RANGE) && !is_allowed_range_type(v->type))
1470     error_loc("'%s': [range] attribute applied to non-integer type\n",
1471               v->name);
1472
1473   ptype = &v->type;
1474   sizeless = FALSE;
1475   if (arr) LIST_FOR_EACH_ENTRY_REV(dim, arr, expr_t, entry)
1476   {
1477     if (sizeless)
1478       error_loc("%s: only the first array dimension can be unspecified\n", v->name);
1479
1480     if (dim->is_const)
1481     {
1482       if (dim->cval <= 0)
1483         error_loc("%s: array dimension must be positive\n", v->name);
1484
1485       /* FIXME: should use a type_memsize that allows us to pass in a pointer size */
1486       if (0)
1487       {
1488         unsigned int align = 0;
1489         unsigned int size = type_memsize(v->type, &align);
1490
1491         if (0xffffffffu / size < dim->cval)
1492           error_loc("%s: total array size is too large\n", v->name);
1493       }
1494     }
1495     else
1496       sizeless = TRUE;
1497
1498     *ptype = type_new_array(NULL, *ptype, FALSE,
1499                             dim->is_const ? dim->cval : 0,
1500                             dim->is_const ? NULL : dim, NULL,
1501                             pointer_default);
1502   }
1503
1504   ptype = &v->type;
1505   if (sizes) LIST_FOR_EACH_ENTRY(dim, sizes, expr_t, entry)
1506   {
1507     if (dim->type != EXPR_VOID)
1508     {
1509       if (is_array(*ptype))
1510       {
1511         if (!type_array_get_conformance(*ptype) ||
1512             type_array_get_conformance(*ptype)->type != EXPR_VOID)
1513           error_loc("%s: cannot specify size_is for an already sized array\n", v->name);
1514         else
1515           *ptype = type_new_array((*ptype)->name,
1516                                   type_array_get_element(*ptype), FALSE,
1517                                   0, dim, NULL, 0);
1518       }
1519       else if (is_ptr(*ptype))
1520         *ptype = type_new_array((*ptype)->name, type_pointer_get_ref(*ptype), TRUE,
1521                                 0, dim, NULL, pointer_default);
1522       else
1523         error_loc("%s: size_is attribute applied to illegal type\n", v->name);
1524     }
1525
1526     if (is_ptr(*ptype))
1527       ptype = &(*ptype)->details.pointer.ref;
1528     else if (is_array(*ptype))
1529       ptype = &(*ptype)->details.array.elem;
1530     else
1531       error_loc("%s: too many expressions in size_is attribute\n", v->name);
1532   }
1533
1534   ptype = &v->type;
1535   if (lengs) LIST_FOR_EACH_ENTRY(dim, lengs, expr_t, entry)
1536   {
1537     if (dim->type != EXPR_VOID)
1538     {
1539       if (is_array(*ptype))
1540       {
1541         *ptype = type_new_array((*ptype)->name,
1542                                 type_array_get_element(*ptype),
1543                                 type_array_is_decl_as_ptr(*ptype),
1544                                 type_array_get_dim(*ptype),
1545                                 type_array_get_conformance(*ptype),
1546                                 dim, type_array_get_ptr_default_fc(*ptype));
1547       }
1548       else
1549         error_loc("%s: length_is attribute applied to illegal type\n", v->name);
1550     }
1551
1552     if (is_ptr(*ptype))
1553       ptype = &(*ptype)->details.pointer.ref;
1554     else if (is_array(*ptype))
1555       ptype = &(*ptype)->details.array.elem;
1556     else
1557       error_loc("%s: too many expressions in length_is attribute\n", v->name);
1558   }
1559
1560   /* v->type is currently pointing to the type on the left-side of the
1561    * declaration, so we need to fix this up so that it is the return type of the
1562    * function and make v->type point to the function side of the declaration */
1563   if (func_type)
1564   {
1565     type_t *ft, *t;
1566     type_t *return_type = v->type;
1567     v->type = func_type;
1568     for (ft = v->type; is_ptr(ft); ft = type_pointer_get_ref(ft))
1569       ;
1570     assert(type_get_type_detect_alias(ft) == TYPE_FUNCTION);
1571     ft->details.function->rettype = return_type;
1572     /* move calling convention attribute, if present, from pointer nodes to
1573      * function node */
1574     for (t = v->type; is_ptr(t); t = type_pointer_get_ref(t))
1575       ft->attrs = move_attr(ft->attrs, t->attrs, ATTR_CALLCONV);
1576     if (is_object_interface && !is_attr(ft->attrs, ATTR_CALLCONV))
1577     {
1578       static char *stdmethodcalltype;
1579       if (!stdmethodcalltype) stdmethodcalltype = strdup("STDMETHODCALLTYPE");
1580       ft->attrs = append_attr(NULL, make_attrp(ATTR_CALLCONV, stdmethodcalltype));
1581     }
1582   }
1583   else
1584   {
1585     type_t *t;
1586     for (t = v->type; is_ptr(t); t = type_pointer_get_ref(t))
1587       if (is_attr(t->attrs, ATTR_CALLCONV))
1588         error_loc("calling convention applied to non-function-pointer type\n");
1589   }
1590
1591   if (decl->bits)
1592     v->type = type_new_bitfield(v->type, decl->bits);
1593
1594   return v;
1595 }
1596
1597 static var_list_t *set_var_types(attr_list_t *attrs, decl_spec_t *decl_spec, declarator_list_t *decls)
1598 {
1599   declarator_t *decl, *next;
1600   var_list_t *var_list = NULL;
1601
1602   LIST_FOR_EACH_ENTRY_SAFE( decl, next, decls, declarator_t, entry )
1603   {
1604     var_t *var = declare_var(attrs, decl_spec, decl, 0);
1605     var_list = append_var(var_list, var);
1606     free(decl);
1607   }
1608   free(decl_spec);
1609   return var_list;
1610 }
1611
1612 static ifref_list_t *append_ifref(ifref_list_t *list, ifref_t *iface)
1613 {
1614     if (!iface) return list;
1615     if (!list)
1616     {
1617         list = xmalloc( sizeof(*list) );
1618         list_init( list );
1619     }
1620     list_add_tail( list, &iface->entry );
1621     return list;
1622 }
1623
1624 static ifref_t *make_ifref(type_t *iface)
1625 {
1626   ifref_t *l = xmalloc(sizeof(ifref_t));
1627   l->iface = iface;
1628   l->attrs = NULL;
1629   return l;
1630 }
1631
1632 var_list_t *append_var(var_list_t *list, var_t *var)
1633 {
1634     if (!var) return list;
1635     if (!list)
1636     {
1637         list = xmalloc( sizeof(*list) );
1638         list_init( list );
1639     }
1640     list_add_tail( list, &var->entry );
1641     return list;
1642 }
1643
1644 static var_list_t *append_var_list(var_list_t *list, var_list_t *vars)
1645 {
1646     if (!vars) return list;
1647     if (!list)
1648     {
1649         list = xmalloc( sizeof(*list) );
1650         list_init( list );
1651     }
1652     list_move_tail( list, vars );
1653     return list;
1654 }
1655
1656 var_t *make_var(char *name)
1657 {
1658   var_t *v = xmalloc(sizeof(var_t));
1659   v->name = name;
1660   v->type = NULL;
1661   v->attrs = NULL;
1662   v->eval = NULL;
1663   v->stgclass = STG_NONE;
1664   init_loc_info(&v->loc_info);
1665   return v;
1666 }
1667
1668 static declarator_list_t *append_declarator(declarator_list_t *list, declarator_t *d)
1669 {
1670   if (!d) return list;
1671   if (!list) {
1672     list = xmalloc(sizeof(*list));
1673     list_init(list);
1674   }
1675   list_add_tail(list, &d->entry);
1676   return list;
1677 }
1678
1679 static declarator_t *make_declarator(var_t *var)
1680 {
1681   declarator_t *d = xmalloc(sizeof(*d));
1682   d->var = var ? var : make_var(NULL);
1683   d->type = NULL;
1684   d->func_type = NULL;
1685   d->array = NULL;
1686   d->bits = NULL;
1687   return d;
1688 }
1689
1690 static type_t *make_safearray(type_t *type)
1691 {
1692   return type_new_array(NULL, type_new_alias(type, "SAFEARRAY"), TRUE, 0,
1693                         NULL, NULL, RPC_FC_RP);
1694 }
1695
1696 static typelib_t *make_library(const char *name, const attr_list_t *attrs)
1697 {
1698     typelib_t *typelib = xmalloc(sizeof(*typelib));
1699     typelib->name = xstrdup(name);
1700     typelib->filename = NULL;
1701     typelib->attrs = attrs;
1702     list_init( &typelib->importlibs );
1703     return typelib;
1704 }
1705
1706 #define HASHMAX 64
1707
1708 static int hash_ident(const char *name)
1709 {
1710   const char *p = name;
1711   int sum = 0;
1712   /* a simple sum hash is probably good enough */
1713   while (*p) {
1714     sum += *p;
1715     p++;
1716   }
1717   return sum & (HASHMAX-1);
1718 }
1719
1720 /***** type repository *****/
1721
1722 struct rtype {
1723   const char *name;
1724   type_t *type;
1725   int t;
1726   struct rtype *next;
1727 };
1728
1729 struct rtype *type_hash[HASHMAX];
1730
1731 type_t *reg_type(type_t *type, const char *name, int t)
1732 {
1733   struct rtype *nt;
1734   int hash;
1735   if (!name) {
1736     error_loc("registering named type without name\n");
1737     return type;
1738   }
1739   hash = hash_ident(name);
1740   nt = xmalloc(sizeof(struct rtype));
1741   nt->name = name;
1742   nt->type = type;
1743   nt->t = t;
1744   nt->next = type_hash[hash];
1745   type_hash[hash] = nt;
1746   if ((t == tsSTRUCT || t == tsUNION))
1747     fix_incomplete_types(type);
1748   return type;
1749 }
1750
1751 static int is_incomplete(const type_t *t)
1752 {
1753   return !t->defined &&
1754     (type_get_type_detect_alias(t) == TYPE_STRUCT ||
1755      type_get_type_detect_alias(t) == TYPE_UNION ||
1756      type_get_type_detect_alias(t) == TYPE_ENCAPSULATED_UNION);
1757 }
1758
1759 void add_incomplete(type_t *t)
1760 {
1761   struct typenode *tn = xmalloc(sizeof *tn);
1762   tn->type = t;
1763   list_add_tail(&incomplete_types, &tn->entry);
1764 }
1765
1766 static void fix_type(type_t *t)
1767 {
1768   if (type_is_alias(t) && is_incomplete(t)) {
1769     type_t *ot = type_alias_get_aliasee(t);
1770     fix_type(ot);
1771     if (type_get_type_detect_alias(ot) == TYPE_STRUCT ||
1772         type_get_type_detect_alias(ot) == TYPE_UNION ||
1773         type_get_type_detect_alias(ot) == TYPE_ENCAPSULATED_UNION)
1774       t->details.structure = ot->details.structure;
1775     t->defined = ot->defined;
1776   }
1777 }
1778
1779 static void fix_incomplete(void)
1780 {
1781   struct typenode *tn, *next;
1782
1783   LIST_FOR_EACH_ENTRY_SAFE(tn, next, &incomplete_types, struct typenode, entry) {
1784     fix_type(tn->type);
1785     list_remove(&tn->entry);
1786     free(tn);
1787   }
1788 }
1789
1790 static void fix_incomplete_types(type_t *complete_type)
1791 {
1792   struct typenode *tn, *next;
1793
1794   LIST_FOR_EACH_ENTRY_SAFE(tn, next, &incomplete_types, struct typenode, entry)
1795   {
1796     if (type_is_equal(complete_type, tn->type))
1797     {
1798       tn->type->details.structure = complete_type->details.structure;
1799       list_remove(&tn->entry);
1800       free(tn);
1801     }
1802   }
1803 }
1804
1805 static type_t *reg_typedefs(decl_spec_t *decl_spec, declarator_list_t *decls, attr_list_t *attrs)
1806 {
1807   const declarator_t *decl;
1808   type_t *type = decl_spec->type;
1809
1810   /* We must generate names for tagless enum, struct or union.
1811      Typedef-ing a tagless enum, struct or union means we want the typedef
1812      to be included in a library hence the public attribute.  */
1813   if ((type_get_type_detect_alias(type) == TYPE_ENUM ||
1814        type_get_type_detect_alias(type) == TYPE_STRUCT ||
1815        type_get_type_detect_alias(type) == TYPE_UNION ||
1816        type_get_type_detect_alias(type) == TYPE_ENCAPSULATED_UNION) &&
1817       !type->name && !parse_only)
1818   {
1819     if (! is_attr(attrs, ATTR_PUBLIC))
1820       attrs = append_attr( attrs, make_attr(ATTR_PUBLIC) );
1821     type->name = gen_name();
1822   }
1823   else if (is_attr(attrs, ATTR_UUID) && !is_attr(attrs, ATTR_PUBLIC))
1824     attrs = append_attr( attrs, make_attr(ATTR_PUBLIC) );
1825
1826   LIST_FOR_EACH_ENTRY( decl, decls, const declarator_t, entry )
1827   {
1828
1829     if (decl->var->name) {
1830       type_t *cur;
1831       var_t *name;
1832
1833       cur = find_type(decl->var->name, 0);
1834       if (cur)
1835           error_loc("%s: redefinition error; original definition was at %s:%d\n",
1836                     cur->name, cur->loc_info.input_name,
1837                     cur->loc_info.line_number);
1838
1839       name = declare_var(attrs, decl_spec, decl, 0);
1840       cur = type_new_alias(name->type, name->name);
1841       cur->attrs = attrs;
1842
1843       if (is_incomplete(cur))
1844         add_incomplete(cur);
1845       reg_type(cur, cur->name, 0);
1846     }
1847   }
1848   return type;
1849 }
1850
1851 type_t *find_type(const char *name, int t)
1852 {
1853   struct rtype *cur = type_hash[hash_ident(name)];
1854   while (cur && (cur->t != t || strcmp(cur->name, name)))
1855     cur = cur->next;
1856   return cur ? cur->type : NULL;
1857 }
1858
1859 static type_t *find_type_or_error(const char *name, int t)
1860 {
1861   type_t *type = find_type(name, t);
1862   if (!type) {
1863     error_loc("type '%s' not found\n", name);
1864     return NULL;
1865   }
1866   return type;
1867 }
1868
1869 static type_t *find_type_or_error2(char *name, int t)
1870 {
1871   type_t *tp = find_type_or_error(name, t);
1872   free(name);
1873   return tp;
1874 }
1875
1876 int is_type(const char *name)
1877 {
1878   return find_type(name, 0) != NULL;
1879 }
1880
1881 type_t *get_type(enum type_type type, char *name, int t)
1882 {
1883   type_t *tp;
1884   if (name) {
1885     tp = find_type(name, t);
1886     if (tp) {
1887       free(name);
1888       return tp;
1889     }
1890   }
1891   tp = make_type(type);
1892   tp->name = name;
1893   if (!name) return tp;
1894   return reg_type(tp, name, t);
1895 }
1896
1897 /***** constant repository *****/
1898
1899 struct rconst {
1900   char *name;
1901   var_t *var;
1902   struct rconst *next;
1903 };
1904
1905 struct rconst *const_hash[HASHMAX];
1906
1907 static var_t *reg_const(var_t *var)
1908 {
1909   struct rconst *nc;
1910   int hash;
1911   if (!var->name) {
1912     error_loc("registering constant without name\n");
1913     return var;
1914   }
1915   hash = hash_ident(var->name);
1916   nc = xmalloc(sizeof(struct rconst));
1917   nc->name = var->name;
1918   nc->var = var;
1919   nc->next = const_hash[hash];
1920   const_hash[hash] = nc;
1921   return var;
1922 }
1923
1924 var_t *find_const(const char *name, int f)
1925 {
1926   struct rconst *cur = const_hash[hash_ident(name)];
1927   while (cur && strcmp(cur->name, name))
1928     cur = cur->next;
1929   if (!cur) {
1930     if (f) error_loc("constant '%s' not found\n", name);
1931     return NULL;
1932   }
1933   return cur->var;
1934 }
1935
1936 static char *gen_name(void)
1937 {
1938   static const char format[] = "__WIDL_%s_generated_name_%08lX";
1939   static unsigned long n = 0;
1940   static const char *file_id;
1941   static size_t size;
1942   char *name;
1943
1944   if (! file_id)
1945   {
1946     char *dst = dup_basename(input_name, ".idl");
1947     file_id = dst;
1948
1949     for (; *dst; ++dst)
1950       if (! isalnum((unsigned char) *dst))
1951         *dst = '_';
1952
1953     size = sizeof format - 7 + strlen(file_id) + 8;
1954   }
1955
1956   name = xmalloc(size);
1957   sprintf(name, format, file_id, n++);
1958   return name;
1959 }
1960
1961 struct allowed_attr
1962 {
1963     unsigned int dce_compatible : 1;
1964     unsigned int acf : 1;
1965     unsigned int on_interface : 1;
1966     unsigned int on_function : 1;
1967     unsigned int on_arg : 1;
1968     unsigned int on_type : 1;
1969     unsigned int on_enum : 1;
1970     unsigned int on_struct : 1;
1971     unsigned int on_union : 1;
1972     unsigned int on_field : 1;
1973     unsigned int on_library : 1;
1974     unsigned int on_dispinterface : 1;
1975     unsigned int on_module : 1;
1976     unsigned int on_coclass : 1;
1977     const char *display_name;
1978 };
1979
1980 struct allowed_attr allowed_attr[] =
1981 {
1982     /* attr                        { D ACF I Fn ARG T En St Un Fi  L  DI M  C  <display name> } */
1983     /* ATTR_AGGREGATABLE */        { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, "aggregatable" },
1984     /* ATTR_ANNOTATION */          { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "annotation" },
1985     /* ATTR_APPOBJECT */           { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, "appobject" },
1986     /* ATTR_ASYNC */               { 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "async" },
1987     /* ATTR_AUTO_HANDLE */         { 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "auto_handle" },
1988     /* ATTR_BINDABLE */            { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "bindable" },
1989     /* ATTR_BROADCAST */           { 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "broadcast" },
1990     /* ATTR_CALLAS */              { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "call_as" },
1991     /* ATTR_CALLCONV */            { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, NULL },
1992     /* ATTR_CASE */                { 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, "case" },
1993     /* ATTR_CONST */               { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "const" },
1994     /* ATTR_CONTEXTHANDLE */       { 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, "context_handle" },
1995     /* ATTR_CONTROL */             { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, "control" },
1996     /* ATTR_DEFAULT */             { 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, "default" },
1997     /* ATTR_DEFAULTCOLLELEM */     { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "defaultcollelem" },
1998     /* ATTR_DEFAULTVALUE */        { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "defaultvalue" },
1999     /* ATTR_DEFAULTVTABLE */       { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, "defaultvtable" },
2000     /* ATTR_DISPINTERFACE */       { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, NULL },
2001     /* ATTR_DISPLAYBIND */         { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "displaybind" },
2002     /* ATTR_DLLNAME */             { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, "dllname" },
2003     /* ATTR_DUAL */                { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "dual" },
2004     /* ATTR_ENDPOINT */            { 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "endpoint" },
2005     /* ATTR_ENTRY */               { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "entry" },
2006     /* ATTR_EXPLICIT_HANDLE */     { 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "explicit_handle" },
2007     /* ATTR_HANDLE */              { 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, "handle" },
2008     /* ATTR_HELPCONTEXT */         { 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, "helpcontext" },
2009     /* ATTR_HELPFILE */            { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, "helpfile" },
2010     /* ATTR_HELPSTRING */          { 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, "helpstring" },
2011     /* ATTR_HELPSTRINGCONTEXT */   { 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, "helpstringcontext" },
2012     /* ATTR_HELPSTRINGDLL */       { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, "helpstringdll" },
2013     /* ATTR_HIDDEN */              { 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, "hidden" },
2014     /* ATTR_ID */                  { 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, "id" },
2015     /* ATTR_IDEMPOTENT */          { 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "idempotent" },
2016     /* ATTR_IIDIS */               { 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, "iid_is" },
2017     /* ATTR_IMMEDIATEBIND */       { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "immediatebind" },
2018     /* ATTR_IMPLICIT_HANDLE */     { 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "implicit_handle" },
2019     /* ATTR_IN */                  { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "in" },
2020     /* ATTR_INLINE */              { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "inline" },
2021     /* ATTR_INPUTSYNC */           { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "inputsync" },
2022     /* ATTR_LENGTHIS */            { 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, "length_is" },
2023     /* ATTR_LIBLCID */             { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, "lcid" },
2024     /* ATTR_LOCAL */               { 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "local" },
2025     /* ATTR_NONBROWSABLE */        { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "nonbrowsable" },
2026     /* ATTR_NONCREATABLE */        { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, "noncreatable" },
2027     /* ATTR_NONEXTENSIBLE */       { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "nonextensible" },
2028     /* ATTR_OBJECT */              { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "object" },
2029     /* ATTR_ODL */                 { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, "odl" },
2030     /* ATTR_OLEAUTOMATION */       { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "oleautomation" },
2031     /* ATTR_OPTIONAL */            { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "optional" },
2032     /* ATTR_OUT */                 { 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "out" },
2033     /* ATTR_PARAMLCID */           { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "lcid" },
2034     /* ATTR_POINTERDEFAULT */      { 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "pointer_default" },
2035     /* ATTR_POINTERTYPE */         { 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, "ref, unique or ptr" },
2036     /* ATTR_PROPGET */             { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "propget" },
2037     /* ATTR_PROPPUT */             { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "propput" },
2038     /* ATTR_PROPPUTREF */          { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "propputref" },
2039     /* ATTR_PUBLIC */              { 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, "public" },
2040     /* ATTR_RANGE */               { 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, "range" },
2041     /* ATTR_READONLY */            { 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, "readonly" },
2042     /* ATTR_REQUESTEDIT */         { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "requestedit" },
2043     /* ATTR_RESTRICTED */          { 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, "restricted" },
2044     /* ATTR_RETVAL */              { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "retval" },
2045     /* ATTR_SIZEIS */              { 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, "size_is" },
2046     /* ATTR_SOURCE */              { 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, "source" },
2047     /* ATTR_STRICTCONTEXTHANDLE */ { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "strict_context_handle" },
2048     /* ATTR_STRING */              { 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, "string" },
2049     /* ATTR_SWITCHIS */            { 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, "switch_is" },
2050     /* ATTR_SWITCHTYPE */          { 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, "switch_type" },
2051     /* ATTR_TRANSMITAS */          { 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, "transmit_as" },
2052     /* ATTR_UUID */                { 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, "uuid" },
2053     /* ATTR_V1ENUM */              { 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, "v1_enum" },
2054     /* ATTR_VARARG */              { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "vararg" },
2055     /* ATTR_VERSION */             { 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, "version" },
2056     /* ATTR_WIREMARSHAL */         { 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, "wire_marshal" },
2057 };
2058
2059 const char *get_attr_display_name(enum attr_type type)
2060 {
2061     return allowed_attr[type].display_name;
2062 }
2063
2064 static attr_list_t *check_iface_attrs(const char *name, attr_list_t *attrs)
2065 {
2066   const attr_t *attr;
2067   if (!attrs) return attrs;
2068   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2069   {
2070     if (!allowed_attr[attr->type].on_interface)
2071       error_loc("inapplicable attribute %s for interface %s\n",
2072                 allowed_attr[attr->type].display_name, name);
2073   }
2074   return attrs;
2075 }
2076
2077 static attr_list_t *check_function_attrs(const char *name, attr_list_t *attrs)
2078 {
2079   const attr_t *attr;
2080   if (!attrs) return attrs;
2081   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2082   {
2083     if (!allowed_attr[attr->type].on_function)
2084       error_loc("inapplicable attribute %s for function %s\n",
2085                 allowed_attr[attr->type].display_name, name);
2086   }
2087   return attrs;
2088 }
2089
2090 static void check_arg_attrs(const var_t *arg)
2091 {
2092   const attr_t *attr;
2093
2094   if (arg->attrs)
2095   {
2096     LIST_FOR_EACH_ENTRY(attr, arg->attrs, const attr_t, entry)
2097     {
2098       if (!allowed_attr[attr->type].on_arg)
2099         error_loc("inapplicable attribute %s for argument %s\n",
2100                   allowed_attr[attr->type].display_name, arg->name);
2101     }
2102   }
2103 }
2104
2105 static attr_list_t *check_typedef_attrs(attr_list_t *attrs)
2106 {
2107   const attr_t *attr;
2108   if (!attrs) return attrs;
2109   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2110   {
2111     if (!allowed_attr[attr->type].on_type)
2112       error_loc("inapplicable attribute %s for typedef\n",
2113                 allowed_attr[attr->type].display_name);
2114   }
2115   return attrs;
2116 }
2117
2118 static attr_list_t *check_enum_attrs(attr_list_t *attrs)
2119 {
2120   const attr_t *attr;
2121   if (!attrs) return attrs;
2122   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2123   {
2124     if (!allowed_attr[attr->type].on_enum)
2125       error_loc("inapplicable attribute %s for enum\n",
2126                 allowed_attr[attr->type].display_name);
2127   }
2128   return attrs;
2129 }
2130
2131 static attr_list_t *check_struct_attrs(attr_list_t *attrs)
2132 {
2133   const attr_t *attr;
2134   if (!attrs) return attrs;
2135   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2136   {
2137     if (!allowed_attr[attr->type].on_struct)
2138       error_loc("inapplicable attribute %s for struct\n",
2139                 allowed_attr[attr->type].display_name);
2140   }
2141   return attrs;
2142 }
2143
2144 static attr_list_t *check_union_attrs(attr_list_t *attrs)
2145 {
2146   const attr_t *attr;
2147   if (!attrs) return attrs;
2148   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2149   {
2150     if (!allowed_attr[attr->type].on_union)
2151       error_loc("inapplicable attribute %s for union\n",
2152                 allowed_attr[attr->type].display_name);
2153   }
2154   return attrs;
2155 }
2156
2157 static attr_list_t *check_field_attrs(const char *name, attr_list_t *attrs)
2158 {
2159   const attr_t *attr;
2160   if (!attrs) return attrs;
2161   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2162   {
2163     if (!allowed_attr[attr->type].on_field)
2164       error_loc("inapplicable attribute %s for field %s\n",
2165                 allowed_attr[attr->type].display_name, name);
2166   }
2167   return attrs;
2168 }
2169
2170 static attr_list_t *check_library_attrs(const char *name, attr_list_t *attrs)
2171 {
2172   const attr_t *attr;
2173   if (!attrs) return attrs;
2174   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2175   {
2176     if (!allowed_attr[attr->type].on_library)
2177       error_loc("inapplicable attribute %s for library %s\n",
2178                 allowed_attr[attr->type].display_name, name);
2179   }
2180   return attrs;
2181 }
2182
2183 static attr_list_t *check_dispiface_attrs(const char *name, attr_list_t *attrs)
2184 {
2185   const attr_t *attr;
2186   if (!attrs) return attrs;
2187   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2188   {
2189     if (!allowed_attr[attr->type].on_dispinterface)
2190       error_loc("inapplicable attribute %s for dispinterface %s\n",
2191                 allowed_attr[attr->type].display_name, name);
2192   }
2193   return attrs;
2194 }
2195
2196 static attr_list_t *check_module_attrs(const char *name, attr_list_t *attrs)
2197 {
2198   const attr_t *attr;
2199   if (!attrs) return attrs;
2200   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2201   {
2202     if (!allowed_attr[attr->type].on_module)
2203       error_loc("inapplicable attribute %s for module %s\n",
2204                 allowed_attr[attr->type].display_name, name);
2205   }
2206   return attrs;
2207 }
2208
2209 static attr_list_t *check_coclass_attrs(const char *name, attr_list_t *attrs)
2210 {
2211   const attr_t *attr;
2212   if (!attrs) return attrs;
2213   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2214   {
2215     if (!allowed_attr[attr->type].on_coclass)
2216       error_loc("inapplicable attribute %s for coclass %s\n",
2217                 allowed_attr[attr->type].display_name, name);
2218   }
2219   return attrs;
2220 }
2221
2222 static int is_allowed_conf_type(const type_t *type)
2223 {
2224     switch (type_get_type(type))
2225     {
2226     case TYPE_ENUM:
2227         return TRUE;
2228     case TYPE_BASIC:
2229         switch (type_basic_get_type(type))
2230         {
2231         case TYPE_BASIC_INT8:
2232         case TYPE_BASIC_INT16:
2233         case TYPE_BASIC_INT32:
2234         case TYPE_BASIC_INT64:
2235         case TYPE_BASIC_INT:
2236         case TYPE_BASIC_CHAR:
2237         case TYPE_BASIC_HYPER:
2238         case TYPE_BASIC_BYTE:
2239         case TYPE_BASIC_WCHAR:
2240             return TRUE;
2241         default:
2242             return FALSE;
2243         }
2244     case TYPE_ALIAS:
2245         /* shouldn't get here because of type_get_type call above */
2246         assert(0);
2247         /* fall through */
2248     case TYPE_STRUCT:
2249     case TYPE_UNION:
2250     case TYPE_ENCAPSULATED_UNION:
2251     case TYPE_ARRAY:
2252     case TYPE_POINTER:
2253     case TYPE_VOID:
2254     case TYPE_MODULE:
2255     case TYPE_COCLASS:
2256     case TYPE_FUNCTION:
2257     case TYPE_INTERFACE:
2258     case TYPE_BITFIELD:
2259         return FALSE;
2260     }
2261     return FALSE;
2262 }
2263
2264 static int is_ptr_guid_type(const type_t *type)
2265 {
2266     unsigned int align = 0;
2267
2268     /* first, make sure it is a pointer to something */
2269     if (!is_ptr(type)) return FALSE;
2270
2271     /* second, make sure it is a pointer to something of size sizeof(GUID),
2272      * i.e. 16 bytes */
2273     return (type_memsize(type_pointer_get_ref(type), &align) == 16);
2274 }
2275
2276 static void check_conformance_expr_list(const char *attr_name, const var_t *arg, const type_t *container_type, expr_list_t *expr_list)
2277 {
2278     expr_t *dim;
2279     struct expr_loc expr_loc;
2280     expr_loc.v = arg;
2281     expr_loc.attr = attr_name;
2282     if (expr_list) LIST_FOR_EACH_ENTRY(dim, expr_list, expr_t, entry)
2283     {
2284         if (dim->type != EXPR_VOID)
2285         {
2286             const type_t *expr_type = expr_resolve_type(&expr_loc, container_type, dim);
2287             if (!is_allowed_conf_type(expr_type))
2288                 error_loc_info(&arg->loc_info, "expression must resolve to integral type <= 32bits for attribute %s\n",
2289                                attr_name);
2290         }
2291     }
2292 }
2293
2294 static void check_remoting_fields(const var_t *var, type_t *type);
2295
2296 /* checks that properties common to fields and arguments are consistent */
2297 static void check_field_common(const type_t *container_type,
2298                                const char *container_name, const var_t *arg)
2299 {
2300     type_t *type = arg->type;
2301     int more_to_do;
2302     const char *container_type_name;
2303     const char *var_type;
2304
2305     switch (type_get_type(container_type))
2306     {
2307     case TYPE_STRUCT:
2308         container_type_name = "struct";
2309         var_type = "field";
2310         break;
2311     case TYPE_UNION:
2312         container_type_name = "union";
2313         var_type = "arm";
2314         break;
2315     case TYPE_ENCAPSULATED_UNION:
2316         container_type_name = "encapsulated union";
2317         var_type = "arm";
2318         break;
2319     case TYPE_FUNCTION:
2320         container_type_name = "function";
2321         var_type = "parameter";
2322         break;
2323     default:
2324         /* should be no other container types */
2325         assert(0);
2326         return;
2327     }
2328
2329     if (is_attr(arg->attrs, ATTR_LENGTHIS) &&
2330         (is_attr(arg->attrs, ATTR_STRING) || is_aliaschain_attr(arg->type, ATTR_STRING)))
2331         error_loc_info(&arg->loc_info,
2332                        "string and length_is specified for argument %s are mutually exclusive attributes\n",
2333                        arg->name);
2334
2335     if (is_attr(arg->attrs, ATTR_SIZEIS))
2336     {
2337         expr_list_t *size_is_exprs = get_attrp(arg->attrs, ATTR_SIZEIS);
2338         check_conformance_expr_list("size_is", arg, container_type, size_is_exprs);
2339     }
2340     if (is_attr(arg->attrs, ATTR_LENGTHIS))
2341     {
2342         expr_list_t *length_is_exprs = get_attrp(arg->attrs, ATTR_LENGTHIS);
2343         check_conformance_expr_list("length_is", arg, container_type, length_is_exprs);
2344     }
2345     if (is_attr(arg->attrs, ATTR_IIDIS))
2346     {
2347         struct expr_loc expr_loc;
2348         expr_t *expr = get_attrp(arg->attrs, ATTR_IIDIS);
2349         if (expr->type != EXPR_VOID)
2350         {
2351             const type_t *expr_type;
2352             expr_loc.v = arg;
2353             expr_loc.attr = "iid_is";
2354             expr_type = expr_resolve_type(&expr_loc, container_type, expr);
2355             if (!expr_type || !is_ptr_guid_type(expr_type))
2356                 error_loc_info(&arg->loc_info, "expression must resolve to pointer to GUID type for attribute iid_is\n");
2357         }
2358     }
2359     if (is_attr(arg->attrs, ATTR_SWITCHIS))
2360     {
2361         struct expr_loc expr_loc;
2362         expr_t *expr = get_attrp(arg->attrs, ATTR_SWITCHIS);
2363         if (expr->type != EXPR_VOID)
2364         {
2365             const type_t *expr_type;
2366             expr_loc.v = arg;
2367             expr_loc.attr = "switch_is";
2368             expr_type = expr_resolve_type(&expr_loc, container_type, expr);
2369             if (!expr_type || !is_allowed_conf_type(expr_type))
2370                 error_loc_info(&arg->loc_info, "expression must resolve to integral type <= 32bits for attribute %s\n",
2371                                expr_loc.attr);
2372         }
2373     }
2374
2375     do
2376     {
2377         more_to_do = FALSE;
2378
2379         switch (typegen_detect_type(type, arg->attrs, TDT_IGNORE_STRINGS))
2380         {
2381         case TGT_STRUCT:
2382         case TGT_UNION:
2383             check_remoting_fields(arg, type);
2384             break;
2385         case TGT_INVALID:
2386         {
2387             const char *reason = "is invalid";
2388             switch (type_get_type(type))
2389             {
2390             case TYPE_VOID:
2391                 reason = "cannot derive from void *";
2392                 break;
2393             case TYPE_FUNCTION:
2394                 reason = "cannot be a function pointer";
2395                 break;
2396             case TYPE_BITFIELD:
2397                 reason = "cannot be a bit-field";
2398                 break;
2399             case TYPE_COCLASS:
2400                 reason = "cannot be a class";
2401                 break;
2402             case TYPE_INTERFACE:
2403                 reason = "cannot be a non-pointer to an interface";
2404                 break;
2405             case TYPE_MODULE:
2406                 reason = "cannot be a module";
2407                 break;
2408             default:
2409                 break;
2410             }
2411             error_loc_info(&arg->loc_info, "%s \'%s\' of %s \'%s\' %s\n",
2412                            var_type, arg->name, container_type_name, container_name, reason);
2413             break;
2414         }
2415         case TGT_CTXT_HANDLE:
2416         case TGT_CTXT_HANDLE_POINTER:
2417             if (type_get_type(container_type) != TYPE_FUNCTION)
2418                 error_loc_info(&arg->loc_info,
2419                                "%s \'%s\' of %s \'%s\' cannot be a context handle\n",
2420                                var_type, arg->name, container_type_name,
2421                                container_name);
2422             break;
2423         case TGT_STRING:
2424         {
2425             const type_t *t = type;
2426             while (is_ptr(t))
2427                 t = type_pointer_get_ref(t);
2428             if (is_aliaschain_attr(t, ATTR_RANGE))
2429                 warning_loc_info(&arg->loc_info, "%s: range not verified for a string of ranged types\n", arg->name);
2430             break;
2431         }
2432         case TGT_POINTER:
2433             type = type_pointer_get_ref(type);
2434             more_to_do = TRUE;
2435             break;
2436         case TGT_ARRAY:
2437             type = type_array_get_element(type);
2438             more_to_do = TRUE;
2439             break;
2440         case TGT_USER_TYPE:
2441         case TGT_IFACE_POINTER:
2442         case TGT_BASIC:
2443         case TGT_ENUM:
2444         case TGT_RANGE:
2445             /* nothing to do */
2446             break;
2447         }
2448     } while (more_to_do);
2449 }
2450
2451 static void check_remoting_fields(const var_t *var, type_t *type)
2452 {
2453     const var_t *field;
2454     const var_list_t *fields = NULL;
2455
2456     type = type_get_real_type(type);
2457
2458     if (type->checked)
2459         return;
2460
2461     type->checked = TRUE;
2462
2463     if (type_get_type(type) == TYPE_STRUCT)
2464     {
2465         if (type_is_complete(type))
2466             fields = type_struct_get_fields(type);
2467         else
2468             error_loc_info(&var->loc_info, "undefined type declaration %s\n", type->name);
2469     }
2470     else if (type_get_type(type) == TYPE_UNION || type_get_type(type) == TYPE_ENCAPSULATED_UNION)
2471         fields = type_union_get_cases(type);
2472
2473     if (fields) LIST_FOR_EACH_ENTRY( field, fields, const var_t, entry )
2474         if (field->type) check_field_common(type, type->name, field);
2475 }
2476
2477 /* checks that arguments for a function make sense for marshalling and unmarshalling */
2478 static void check_remoting_args(const var_t *func)
2479 {
2480     const char *funcname = func->name;
2481     const var_t *arg;
2482
2483     if (func->type->details.function->args) LIST_FOR_EACH_ENTRY( arg, func->type->details.function->args, const var_t, entry )
2484     {
2485         const type_t *type = arg->type;
2486
2487         /* check that [out] parameters have enough pointer levels */
2488         if (is_attr(arg->attrs, ATTR_OUT))
2489         {
2490             switch (typegen_detect_type(type, arg->attrs, TDT_ALL_TYPES))
2491             {
2492             case TGT_BASIC:
2493             case TGT_ENUM:
2494             case TGT_RANGE:
2495             case TGT_STRUCT:
2496             case TGT_UNION:
2497             case TGT_CTXT_HANDLE:
2498             case TGT_USER_TYPE:
2499                 error_loc_info(&arg->loc_info, "out parameter \'%s\' of function \'%s\' is not a pointer\n", arg->name, funcname);
2500                 break;
2501             case TGT_IFACE_POINTER:
2502                 error_loc_info(&arg->loc_info, "out interface pointer \'%s\' of function \'%s\' is not a double pointer\n", arg->name, funcname);
2503                 break;
2504             case TGT_STRING:
2505                 if (is_ptr(type) ||
2506                     (is_array(type) &&
2507                      (!type_array_has_conformance(type) ||
2508                       type_array_get_conformance(type)->type == EXPR_VOID)))
2509                     error_loc_info(&arg->loc_info, "out parameter \'%s\' of function \'%s\' cannot be an unsized string\n", arg->name, funcname);
2510                 break;
2511             case TGT_INVALID:
2512                 /* already error'd before we get here */
2513             case TGT_CTXT_HANDLE_POINTER:
2514             case TGT_POINTER:
2515             case TGT_ARRAY:
2516                 /* OK */
2517                 break;
2518             }
2519         }
2520
2521         check_field_common(func->type, funcname, arg);
2522     }
2523
2524     if (type_get_type(type_function_get_rettype(func->type)) != TYPE_VOID)
2525     {
2526         var_t var;
2527         var = *func;
2528         var.type = type_function_get_rettype(func->type);
2529         var.name = xstrdup("return value");
2530         check_field_common(func->type, funcname, &var);
2531         free(var.name);
2532     }
2533 }
2534
2535 static void add_explicit_handle_if_necessary(var_t *func)
2536 {
2537     const var_t* explicit_handle_var;
2538     const var_t* explicit_generic_handle_var = NULL;
2539     const var_t* context_handle_var = NULL;
2540
2541     /* check for a defined binding handle */
2542     explicit_handle_var = get_explicit_handle_var(func);
2543     if (!explicit_handle_var)
2544     {
2545         explicit_generic_handle_var = get_explicit_generic_handle_var(func);
2546         if (!explicit_generic_handle_var)
2547         {
2548             context_handle_var = get_context_handle_var(func);
2549             if (!context_handle_var)
2550             {
2551                 /* no explicit handle specified so add
2552                  * "[in] handle_t IDL_handle" as the first parameter to the
2553                  * function */
2554                 var_t *idl_handle = make_var(xstrdup("IDL_handle"));
2555                 idl_handle->attrs = append_attr(NULL, make_attr(ATTR_IN));
2556                 idl_handle->type = find_type_or_error("handle_t", 0);
2557                 type_function_add_head_arg(func->type, idl_handle);
2558             }
2559         }
2560     }
2561 }
2562
2563 static void check_functions(const type_t *iface, int is_inside_library)
2564 {
2565     const statement_t *stmt;
2566     if (is_attr(iface->attrs, ATTR_EXPLICIT_HANDLE))
2567     {
2568         STATEMENTS_FOR_EACH_FUNC( stmt, type_iface_get_stmts(iface) )
2569         {
2570             var_t *func = stmt->u.var;
2571             add_explicit_handle_if_necessary(func);
2572         }
2573     }
2574     if (!is_inside_library && !is_attr(iface->attrs, ATTR_LOCAL))
2575     {
2576         STATEMENTS_FOR_EACH_FUNC( stmt, type_iface_get_stmts(iface) )
2577         {
2578             const var_t *func = stmt->u.var;
2579             if (!is_attr(func->attrs, ATTR_LOCAL))
2580                 check_remoting_args(func);
2581         }
2582     }
2583 }
2584
2585 static void check_statements(const statement_list_t *stmts, int is_inside_library)
2586 {
2587     const statement_t *stmt;
2588
2589     if (stmts) LIST_FOR_EACH_ENTRY(stmt, stmts, const statement_t, entry)
2590     {
2591       if (stmt->type == STMT_LIBRARY)
2592           check_statements(stmt->u.lib->stmts, TRUE);
2593       else if (stmt->type == STMT_TYPE && type_get_type(stmt->u.type) == TYPE_INTERFACE)
2594           check_functions(stmt->u.type, is_inside_library);
2595     }
2596 }
2597
2598 static void check_all_user_types(const statement_list_t *stmts)
2599 {
2600   const statement_t *stmt;
2601
2602   if (stmts) LIST_FOR_EACH_ENTRY(stmt, stmts, const statement_t, entry)
2603   {
2604     if (stmt->type == STMT_LIBRARY)
2605       check_all_user_types(stmt->u.lib->stmts);
2606     else if (stmt->type == STMT_TYPE && type_get_type(stmt->u.type) == TYPE_INTERFACE &&
2607              !is_local(stmt->u.type->attrs))
2608     {
2609       const statement_t *stmt_func;
2610       STATEMENTS_FOR_EACH_FUNC(stmt_func, type_iface_get_stmts(stmt->u.type)) {
2611         const var_t *func = stmt_func->u.var;
2612         check_for_additional_prototype_types(func->type->details.function->args);
2613       }
2614     }
2615   }
2616 }
2617
2618 int is_valid_uuid(const char *s)
2619 {
2620   int i;
2621
2622   for (i = 0; i < 36; ++i)
2623     if (i == 8 || i == 13 || i == 18 || i == 23)
2624     {
2625       if (s[i] != '-')
2626         return FALSE;
2627     }
2628     else
2629       if (!isxdigit(s[i]))
2630         return FALSE;
2631
2632   return s[i] == '\0';
2633 }
2634
2635 static statement_t *make_statement(enum statement_type type)
2636 {
2637     statement_t *stmt = xmalloc(sizeof(*stmt));
2638     stmt->type = type;
2639     return stmt;
2640 }
2641
2642 static statement_t *make_statement_type_decl(type_t *type)
2643 {
2644     statement_t *stmt = make_statement(STMT_TYPE);
2645     stmt->u.type = type;
2646     return stmt;
2647 }
2648
2649 static statement_t *make_statement_reference(type_t *type)
2650 {
2651     statement_t *stmt = make_statement(STMT_TYPEREF);
2652     stmt->u.type = type;
2653     return stmt;
2654 }
2655
2656 static statement_t *make_statement_declaration(var_t *var)
2657 {
2658     statement_t *stmt = make_statement(STMT_DECLARATION);
2659     stmt->u.var = var;
2660     if (var->stgclass == STG_EXTERN && var->eval)
2661         warning("'%s' initialised and declared extern\n", var->name);
2662     if (is_const_decl(var))
2663     {
2664         if (var->eval)
2665             reg_const(var);
2666     }
2667     else if (type_get_type(var->type) == TYPE_FUNCTION)
2668         check_function_attrs(var->name, var->attrs);
2669     else if (var->stgclass == STG_NONE || var->stgclass == STG_REGISTER)
2670         error_loc("instantiation of data is illegal\n");
2671     return stmt;
2672 }
2673
2674 static statement_t *make_statement_library(typelib_t *typelib)
2675 {
2676     statement_t *stmt = make_statement(STMT_LIBRARY);
2677     stmt->u.lib = typelib;
2678     return stmt;
2679 }
2680
2681 static statement_t *make_statement_cppquote(const char *str)
2682 {
2683     statement_t *stmt = make_statement(STMT_CPPQUOTE);
2684     stmt->u.str = str;
2685     return stmt;
2686 }
2687
2688 static statement_t *make_statement_importlib(const char *str)
2689 {
2690     statement_t *stmt = make_statement(STMT_IMPORTLIB);
2691     stmt->u.str = str;
2692     return stmt;
2693 }
2694
2695 static statement_t *make_statement_import(const char *str)
2696 {
2697     statement_t *stmt = make_statement(STMT_IMPORT);
2698     stmt->u.str = str;
2699     return stmt;
2700 }
2701
2702 static statement_t *make_statement_module(type_t *type)
2703 {
2704     statement_t *stmt = make_statement(STMT_MODULE);
2705     stmt->u.type = type;
2706     return stmt;
2707 }
2708
2709 static statement_t *make_statement_typedef(declarator_list_t *decls)
2710 {
2711     declarator_t *decl, *next;
2712     statement_t *stmt;
2713     type_list_t **type_list;
2714
2715     if (!decls) return NULL;
2716
2717     stmt = make_statement(STMT_TYPEDEF);
2718     stmt->u.type_list = NULL;
2719     type_list = &stmt->u.type_list;
2720
2721     LIST_FOR_EACH_ENTRY_SAFE( decl, next, decls, declarator_t, entry )
2722     {
2723         var_t *var = decl->var;
2724         type_t *type = find_type_or_error(var->name, 0);
2725         *type_list = xmalloc(sizeof(type_list_t));
2726         (*type_list)->type = type;
2727         (*type_list)->next = NULL;
2728
2729         type_list = &(*type_list)->next;
2730         free(decl);
2731         free(var);
2732     }
2733
2734     return stmt;
2735 }
2736
2737 static statement_list_t *append_statement(statement_list_t *list, statement_t *stmt)
2738 {
2739     if (!stmt) return list;
2740     if (!list)
2741     {
2742         list = xmalloc( sizeof(*list) );
2743         list_init( list );
2744     }
2745     list_add_tail( list, &stmt->entry );
2746     return list;
2747 }
2748
2749 void init_loc_info(loc_info_t *i)
2750 {
2751     i->input_name = input_name ? input_name : "stdin";
2752     i->line_number = line_number;
2753     i->near_text = parser_text;
2754 }
2755
2756 static void check_def(const type_t *t)
2757 {
2758     if (t->defined)
2759         error_loc("%s: redefinition error; original definition was at %s:%d\n",
2760                   t->name, t->loc_info.input_name, t->loc_info.line_number);
2761 }