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