widl: Fix the writing of expressions in un-typedef'd structures by using write_type_l...
[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 aSQSTRING
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         | aSQSTRING                             { $$ = make_exprs(EXPR_CHARCONST, $1); }
636         | aIDENTIFIER                           { $$ = make_exprs(EXPR_IDENTIFIER, $1); }
637         | expr '?' expr ':' expr                { $$ = make_expr3(EXPR_COND, $1, $3, $5); }
638         | expr LOGICALOR expr                   { $$ = make_expr2(EXPR_LOGOR, $1, $3); }
639         | expr LOGICALAND expr                  { $$ = make_expr2(EXPR_LOGAND, $1, $3); }
640         | expr '|' expr                         { $$ = make_expr2(EXPR_OR , $1, $3); }
641         | expr '^' expr                         { $$ = make_expr2(EXPR_XOR, $1, $3); }
642         | expr '&' expr                         { $$ = make_expr2(EXPR_AND, $1, $3); }
643         | expr EQUALITY expr                    { $$ = make_expr2(EXPR_EQUALITY, $1, $3); }
644         | expr INEQUALITY expr                  { $$ = make_expr2(EXPR_INEQUALITY, $1, $3); }
645         | expr '>' expr                         { $$ = make_expr2(EXPR_GTR, $1, $3); }
646         | expr '<' expr                         { $$ = make_expr2(EXPR_LESS, $1, $3); }
647         | expr GREATEREQUAL expr                { $$ = make_expr2(EXPR_GTREQL, $1, $3); }
648         | expr LESSEQUAL expr                   { $$ = make_expr2(EXPR_LESSEQL, $1, $3); }
649         | expr SHL expr                         { $$ = make_expr2(EXPR_SHL, $1, $3); }
650         | expr SHR expr                         { $$ = make_expr2(EXPR_SHR, $1, $3); }
651         | expr '+' expr                         { $$ = make_expr2(EXPR_ADD, $1, $3); }
652         | expr '-' expr                         { $$ = make_expr2(EXPR_SUB, $1, $3); }
653         | expr '%' expr                         { $$ = make_expr2(EXPR_MOD, $1, $3); }
654         | expr '*' expr                         { $$ = make_expr2(EXPR_MUL, $1, $3); }
655         | expr '/' expr                         { $$ = make_expr2(EXPR_DIV, $1, $3); }
656         | '!' expr                              { $$ = make_expr1(EXPR_LOGNOT, $2); }
657         | '~' expr                              { $$ = make_expr1(EXPR_NOT, $2); }
658         | '+' expr %prec POS                    { $$ = make_expr1(EXPR_POS, $2); }
659         | '-' expr %prec NEG                    { $$ = make_expr1(EXPR_NEG, $2); }
660         | '&' expr %prec ADDRESSOF              { $$ = make_expr1(EXPR_ADDRESSOF, $2); }
661         | '*' expr %prec PPTR                   { $$ = make_expr1(EXPR_PPTR, $2); }
662         | expr MEMBERPTR aIDENTIFIER            { $$ = make_expr2(EXPR_MEMBER, make_expr1(EXPR_PPTR, $1), make_exprs(EXPR_IDENTIFIER, $3)); }
663         | expr '.' aIDENTIFIER                  { $$ = make_expr2(EXPR_MEMBER, $1, make_exprs(EXPR_IDENTIFIER, $3)); }
664         | '(' decl_spec m_abstract_declarator ')' expr %prec CAST
665                                                 { $$ = make_exprt(EXPR_CAST, declare_var(NULL, $2, $3, 0), $5); free($2); free($3); }
666         | tSIZEOF '(' decl_spec m_abstract_declarator ')'
667                                                 { $$ = make_exprt(EXPR_SIZEOF, declare_var(NULL, $3, $4, 0), NULL); free($3); free($4); }
668         | expr '[' expr ']'                     { $$ = make_expr2(EXPR_ARRAY, $1, $3); }
669         | '(' expr ')'                          { $$ = $2; }
670         ;
671
672 expr_list_int_const: expr_int_const             { $$ = append_expr( NULL, $1 ); }
673         | expr_list_int_const ',' expr_int_const        { $$ = append_expr( $1, $3 ); }
674         ;
675
676 expr_int_const: expr                            { $$ = $1;
677                                                   if (!$$->is_const)
678                                                       error_loc("expression is not an integer constant\n");
679                                                 }
680         ;
681
682 expr_const: expr                                { $$ = $1;
683                                                   if (!$$->is_const && $$->type != EXPR_STRLIT && $$->type != EXPR_WSTRLIT)
684                                                       error_loc("expression is not constant\n");
685                                                 }
686         ;
687
688 fields:                                         { $$ = NULL; }
689         | fields field                          { $$ = append_var_list($1, $2); }
690         ;
691
692 field:    m_attributes decl_spec struct_declarator_list ';'
693                                                 { const char *first = LIST_ENTRY(list_head($3), declarator_t, entry)->var->name;
694                                                   check_field_attrs(first, $1);
695                                                   $$ = set_var_types($1, $2, $3);
696                                                 }
697         | m_attributes uniondef ';'             { var_t *v = make_var(NULL);
698                                                   v->type = $2; v->attrs = $1;
699                                                   $$ = append_var(NULL, v);
700                                                 }
701         ;
702
703 ne_union_field:
704           s_field ';'                           { $$ = $1; }
705         | attributes ';'                        { $$ = make_var(NULL); $$->attrs = $1; }
706         ;
707
708 ne_union_fields:                                { $$ = NULL; }
709         | ne_union_fields ne_union_field        { $$ = append_var( $1, $2 ); }
710         ;
711
712 union_field:
713           s_field ';'                           { $$ = $1; }
714         | ';'                                   { $$ = NULL; }
715         ;
716
717 s_field:  m_attributes decl_spec declarator     { $$ = declare_var(check_field_attrs($3->var->name, $1),
718                                                                 $2, $3, FALSE);
719                                                   free($3);
720                                                 }
721         ;
722
723 funcdef:
724           m_attributes decl_spec declarator     { var_t *v;
725                                                   v = declare_var(check_function_attrs($3->var->name, $1),
726                                                                $2, $3, FALSE);
727                                                   free($3);
728                                                   $$ = make_func(v);
729                                                 }
730         ;
731
732 declaration:
733           attributes decl_spec init_declarator
734                                                 { $$ = declare_var($1, $2, $3, FALSE);
735                                                   free($3);
736                                                 }
737         | decl_spec init_declarator             { $$ = declare_var(NULL, $1, $2, FALSE);
738                                                   free($2);
739                                                 }
740         ;
741
742 m_ident:                                        { $$ = NULL; }
743         | ident
744         ;
745
746 t_ident:                                        { $$ = NULL; }
747         | aIDENTIFIER                           { $$ = $1; }
748         | aKNOWNTYPE                            { $$ = $1; }
749         ;
750
751 ident:    aIDENTIFIER                           { $$ = make_var($1); }
752 /* some "reserved words" used in attributes are also used as field names in some MS IDL files */
753         | aKNOWNTYPE                            { $$ = make_var($<str>1); }
754         ;
755
756 base_type: tBYTE                                { $$ = find_type_or_error($<str>1, 0); }
757         | tWCHAR                                { $$ = find_type_or_error($<str>1, 0); }
758         | int_std
759         | tSIGNED int_std                       { $$ = type_new_int(type_basic_get_type($2), -1); }
760         | tUNSIGNED int_std                     { $$ = type_new_int(type_basic_get_type($2), 1); }
761         | tUNSIGNED                             { $$ = type_new_int(TYPE_BASIC_INT, 1); }
762         | tFLOAT                                { $$ = find_type_or_error($<str>1, 0); }
763         | tDOUBLE                               { $$ = find_type_or_error($<str>1, 0); }
764         | tBOOLEAN                              { $$ = find_type_or_error($<str>1, 0); }
765         | tERRORSTATUST                         { $$ = find_type_or_error($<str>1, 0); }
766         | tHANDLET                              { $$ = find_type_or_error($<str>1, 0); }
767         ;
768
769 m_int:
770         | tINT
771         ;
772
773 int_std:  tINT                                  { $$ = type_new_int(TYPE_BASIC_INT, 0); }
774         | tSHORT m_int                          { $$ = type_new_int(TYPE_BASIC_INT16, 0); }
775         | tSMALL                                { $$ = type_new_int(TYPE_BASIC_INT8, 0); }
776         | tLONG m_int                           { $$ = type_new_int(TYPE_BASIC_INT32, 0); }
777         | tHYPER m_int                          { $$ = type_new_int(TYPE_BASIC_HYPER, 0); }
778         | tINT64                                { $$ = type_new_int(TYPE_BASIC_INT64, 0); }
779         | tCHAR                                 { $$ = type_new_int(TYPE_BASIC_CHAR, 0); }
780         | tINT3264                              { $$ = type_new_int(TYPE_BASIC_INT3264, 0); }
781         ;
782
783 coclass:  tCOCLASS aIDENTIFIER                  { $$ = type_new_coclass($2); }
784         | tCOCLASS aKNOWNTYPE                   { $$ = find_type($2, 0);
785                                                   if (type_get_type_detect_alias($$) != TYPE_COCLASS)
786                                                     error_loc("%s was not declared a coclass at %s:%d\n",
787                                                               $2, $$->loc_info.input_name,
788                                                               $$->loc_info.line_number);
789                                                 }
790         ;
791
792 coclasshdr: attributes coclass                  { $$ = $2;
793                                                   check_def($$);
794                                                   $$->attrs = check_coclass_attrs($2->name, $1);
795                                                 }
796         ;
797
798 coclassdef: coclasshdr '{' coclass_ints '}' semicolon_opt
799                                                 { $$ = type_coclass_define($1, $3); }
800         ;
801
802 coclass_ints:                                   { $$ = NULL; }
803         | coclass_ints coclass_int              { $$ = append_ifref( $1, $2 ); }
804         ;
805
806 coclass_int:
807           m_attributes interfacedec             { $$ = make_ifref($2); $$->attrs = $1; }
808         ;
809
810 dispinterface: tDISPINTERFACE aIDENTIFIER       { $$ = get_type(TYPE_INTERFACE, $2, 0); }
811         |      tDISPINTERFACE aKNOWNTYPE        { $$ = get_type(TYPE_INTERFACE, $2, 0); }
812         ;
813
814 dispinterfacehdr: attributes dispinterface      { attr_t *attrs;
815                                                   is_object_interface = TRUE;
816                                                   $$ = $2;
817                                                   check_def($$);
818                                                   attrs = make_attr(ATTR_DISPINTERFACE);
819                                                   $$->attrs = append_attr( check_dispiface_attrs($2->name, $1), attrs );
820                                                   $$->defined = TRUE;
821                                                 }
822         ;
823
824 dispint_props: tPROPERTIES ':'                  { $$ = NULL; }
825         | dispint_props s_field ';'             { $$ = append_var( $1, $2 ); }
826         ;
827
828 dispint_meths: tMETHODS ':'                     { $$ = NULL; }
829         | dispint_meths funcdef ';'             { $$ = append_func( $1, $2 ); }
830         ;
831
832 dispinterfacedef: dispinterfacehdr '{'
833           dispint_props
834           dispint_meths
835           '}'                                   { $$ = $1;
836                                                   type_dispinterface_define($$, $3, $4);
837                                                 }
838         | dispinterfacehdr
839          '{' interface ';' '}'                  { $$ = $1;
840                                                   type_dispinterface_define_from_iface($$, $3);
841                                                 }
842         ;
843
844 inherit:                                        { $$ = NULL; }
845         | ':' aKNOWNTYPE                        { $$ = find_type_or_error2($2, 0); is_object_interface = 1; }
846         ;
847
848 interface: tINTERFACE aIDENTIFIER               { $$ = get_type(TYPE_INTERFACE, $2, 0); }
849         |  tINTERFACE aKNOWNTYPE                { $$ = get_type(TYPE_INTERFACE, $2, 0); }
850         ;
851
852 interfacehdr: attributes interface              { $$.interface = $2;
853                                                   $$.old_pointer_default = pointer_default;
854                                                   if (is_attr($1, ATTR_POINTERDEFAULT))
855                                                     pointer_default = get_attrv($1, ATTR_POINTERDEFAULT);
856                                                   check_def($2);
857                                                   $2->attrs = check_iface_attrs($2->name, $1);
858                                                   is_object_interface = is_object($2);
859                                                   $2->defined = TRUE;
860                                                 }
861         ;
862
863 interfacedef: interfacehdr inherit
864           '{' int_statements '}' semicolon_opt  { $$ = $1.interface;
865                                                   type_interface_define($$, $2, $4);
866                                                   pointer_default = $1.old_pointer_default;
867                                                 }
868 /* MIDL is able to import the definition of a base class from inside the
869  * definition of a derived class, I'll try to support it with this rule */
870         | interfacehdr ':' aIDENTIFIER
871           '{' import int_statements '}'
872            semicolon_opt                        { $$ = $1.interface;
873                                                   type_interface_define($$, find_type_or_error2($3, 0), $6);
874                                                   pointer_default = $1.old_pointer_default;
875                                                 }
876         | dispinterfacedef semicolon_opt        { $$ = $1; }
877         ;
878
879 interfacedec:
880           interface ';'                         { $$ = $1; }
881         | dispinterface ';'                     { $$ = $1; }
882         ;
883
884 module:   tMODULE aIDENTIFIER                   { $$ = type_new_module($2); }
885         | tMODULE aKNOWNTYPE                    { $$ = type_new_module($2); }
886         ;
887
888 modulehdr: attributes module                    { $$ = $2;
889                                                   $$->attrs = check_module_attrs($2->name, $1);
890                                                 }
891         ;
892
893 moduledef: modulehdr '{' int_statements '}'
894            semicolon_opt                        { $$ = $1;
895                                                   type_module_define($$, $3);
896                                                 }
897         ;
898
899 storage_cls_spec:
900           tEXTERN                               { $$ = STG_EXTERN; }
901         | tSTATIC                               { $$ = STG_STATIC; }
902         | tREGISTER                             { $$ = STG_REGISTER; }
903         ;
904
905 function_specifier:
906           tINLINE                               { $$ = make_attr(ATTR_INLINE); }
907         ;
908
909 type_qualifier:
910           tCONST                                { $$ = make_attr(ATTR_CONST); }
911         ;
912
913 m_type_qual_list:                               { $$ = NULL; }
914         | m_type_qual_list type_qualifier       { $$ = append_attr($1, $2); }
915         ;
916
917 decl_spec: type m_decl_spec_no_type             { $$ = make_decl_spec($1, $2, NULL, NULL, STG_NONE); }
918         | decl_spec_no_type type m_decl_spec_no_type
919                                                 { $$ = make_decl_spec($2, $1, $3, NULL, STG_NONE); }
920         ;
921
922 m_decl_spec_no_type:                            { $$ = NULL; }
923         | decl_spec_no_type
924         ;
925
926 decl_spec_no_type:
927           type_qualifier m_decl_spec_no_type    { $$ = make_decl_spec(NULL, $2, NULL, $1, STG_NONE); }
928         | function_specifier m_decl_spec_no_type  { $$ = make_decl_spec(NULL, $2, NULL, $1, STG_NONE); }
929         | storage_cls_spec m_decl_spec_no_type  { $$ = make_decl_spec(NULL, $2, NULL, NULL, $1); }
930         ;
931
932 declarator:
933           '*' m_type_qual_list declarator %prec PPTR
934                                                 { $$ = $3; $$->type = append_ptrchain_type($$->type, type_new_pointer(pointer_default, NULL, $2)); }
935         | callconv declarator                   { $$ = $2; $$->type->attrs = append_attr($$->type->attrs, make_attrp(ATTR_CALLCONV, $1)); }
936         | direct_declarator
937         ;
938
939 direct_declarator:
940           ident                                 { $$ = make_declarator($1); }
941         | '(' declarator ')'                    { $$ = $2; }
942         | direct_declarator array               { $$ = $1; $$->array = append_array($$->array, $2); }
943         | direct_declarator '(' m_args ')'      { $$ = $1;
944                                                   $$->func_type = append_ptrchain_type($$->type, type_new_function($3));
945                                                   $$->type = NULL;
946                                                 }
947         ;
948
949 /* abstract declarator */
950 abstract_declarator:
951           '*' m_type_qual_list m_abstract_declarator %prec PPTR
952                                                 { $$ = $3; $$->type = append_ptrchain_type($$->type, type_new_pointer(pointer_default, NULL, $2)); }
953         | callconv m_abstract_declarator        { $$ = $2; $$->type->attrs = append_attr($$->type->attrs, make_attrp(ATTR_CALLCONV, $1)); }
954         | abstract_direct_declarator
955         ;
956
957 /* abstract declarator without accepting direct declarator */
958 abstract_declarator_no_direct:
959           '*' m_type_qual_list m_any_declarator %prec PPTR
960                                                 { $$ = $3; $$->type = append_ptrchain_type($$->type, type_new_pointer(pointer_default, NULL, $2)); }
961         | callconv m_any_declarator             { $$ = $2; $$->type->attrs = append_attr($$->type->attrs, make_attrp(ATTR_CALLCONV, $1)); }
962         ;
963
964 /* abstract declarator or empty */
965 m_abstract_declarator:                          { $$ = make_declarator(NULL); }
966         | abstract_declarator
967         ;
968
969 /* abstract direct declarator */
970 abstract_direct_declarator:
971           '(' abstract_declarator_no_direct ')' { $$ = $2; }
972         | abstract_direct_declarator array      { $$ = $1; $$->array = append_array($$->array, $2); }
973         | array                                 { $$ = make_declarator(NULL); $$->array = append_array($$->array, $1); }
974         | '(' m_args ')'
975                                                 { $$ = make_declarator(NULL);
976                                                   $$->func_type = append_ptrchain_type($$->type, type_new_function($2));
977                                                   $$->type = NULL;
978                                                 }
979         | abstract_direct_declarator '(' m_args ')'
980                                                 { $$ = $1;
981                                                   $$->func_type = append_ptrchain_type($$->type, type_new_function($3));
982                                                   $$->type = NULL;
983                                                 }
984         ;
985
986 /* abstract or non-abstract declarator */
987 any_declarator:
988           '*' m_type_qual_list m_any_declarator %prec PPTR
989                                                 { $$ = $3; $$->type = append_ptrchain_type($$->type, type_new_pointer(pointer_default, NULL, $2)); }
990         | callconv m_any_declarator             { $$ = $2; $$->type->attrs = append_attr($$->type->attrs, make_attrp(ATTR_CALLCONV, $1)); }
991         | any_direct_declarator
992         ;
993
994 /* abstract or non-abstract declarator without accepting direct declarator */
995 any_declarator_no_direct:
996           '*' m_type_qual_list m_any_declarator %prec PPTR
997                                                 { $$ = $3; $$->type = append_ptrchain_type($$->type, type_new_pointer(pointer_default, NULL, $2)); }
998         | callconv m_any_declarator             { $$ = $2; $$->type->attrs = append_attr($$->type->attrs, make_attrp(ATTR_CALLCONV, $1)); }
999         ;
1000
1001 /* abstract or non-abstract declarator or empty */
1002 m_any_declarator:                               { $$ = make_declarator(NULL); }
1003         | any_declarator
1004         ;
1005
1006 /* abstract or non-abstract direct declarator. note: direct declarators
1007  * aren't accepted inside brackets to avoid ambiguity with the rule for
1008  * function arguments */
1009 any_direct_declarator:
1010           ident                                 { $$ = make_declarator($1); }
1011         | '(' any_declarator_no_direct ')'      { $$ = $2; }
1012         | any_direct_declarator array           { $$ = $1; $$->array = append_array($$->array, $2); }
1013         | array                                 { $$ = make_declarator(NULL); $$->array = append_array($$->array, $1); }
1014         | '(' m_args ')'
1015                                                 { $$ = make_declarator(NULL);
1016                                                   $$->func_type = append_ptrchain_type($$->type, type_new_function($2));
1017                                                   $$->type = NULL;
1018                                                 }
1019         | any_direct_declarator '(' m_args ')'
1020                                                 { $$ = $1;
1021                                                   $$->func_type = append_ptrchain_type($$->type, type_new_function($3));
1022                                                   $$->type = NULL;
1023                                                 }
1024         ;
1025
1026 declarator_list:
1027           declarator                            { $$ = append_declarator( NULL, $1 ); }
1028         | declarator_list ',' declarator        { $$ = append_declarator( $1, $3 ); }
1029         ;
1030
1031 m_bitfield:                                     { $$ = NULL; }
1032         | ':' expr_const                        { $$ = $2; }
1033         ;
1034
1035 struct_declarator: any_declarator m_bitfield    { $$ = $1; $$->bits = $2;
1036                                                   if (!$$->bits && !$$->var->name)
1037                                                     error_loc("unnamed fields are not allowed\n");
1038                                                 }
1039         ;
1040
1041 struct_declarator_list:
1042           struct_declarator                     { $$ = append_declarator( NULL, $1 ); }
1043         | struct_declarator_list ',' struct_declarator
1044                                                 { $$ = append_declarator( $1, $3 ); }
1045         ;
1046
1047 init_declarator:
1048           declarator                            { $$ = $1; }
1049         | declarator '=' expr_const             { $$ = $1; $1->var->eval = $3; }
1050         ;
1051
1052 pointer_type:
1053           tREF                                  { $$ = RPC_FC_RP; }
1054         | tUNIQUE                               { $$ = RPC_FC_UP; }
1055         | tPTR                                  { $$ = RPC_FC_FP; }
1056         ;
1057
1058 structdef: tSTRUCT t_ident '{' fields '}'       { $$ = type_new_struct($2, TRUE, $4); }
1059         ;
1060
1061 type:     tVOID                                 { $$ = type_new_void(); }
1062         | aKNOWNTYPE                            { $$ = find_type_or_error($1, 0); }
1063         | base_type                             { $$ = $1; }
1064         | enumdef                               { $$ = $1; }
1065         | tENUM aIDENTIFIER                     { $$ = type_new_enum($2, FALSE, NULL); }
1066         | structdef                             { $$ = $1; }
1067         | tSTRUCT aIDENTIFIER                   { $$ = type_new_struct($2, FALSE, NULL); }
1068         | uniondef                              { $$ = $1; }
1069         | tUNION aIDENTIFIER                    { $$ = type_new_nonencapsulated_union($2, FALSE, NULL); }
1070         | tSAFEARRAY '(' type ')'               { $$ = make_safearray($3); }
1071         ;
1072
1073 typedef: tTYPEDEF m_attributes decl_spec declarator_list
1074                                                 { reg_typedefs($3, $4, check_typedef_attrs($2));
1075                                                   $$ = make_statement_typedef($4);
1076                                                 }
1077         ;
1078
1079 uniondef: tUNION t_ident '{' ne_union_fields '}'
1080                                                 { $$ = type_new_nonencapsulated_union($2, TRUE, $4); }
1081         | tUNION t_ident
1082           tSWITCH '(' s_field ')'
1083           m_ident '{' cases '}'                 { $$ = type_new_encapsulated_union($2, $5, $7, $9); }
1084         ;
1085
1086 version:
1087           aNUM                                  { $$ = MAKEVERSION($1, 0); }
1088         | aNUM '.' aNUM                         { $$ = MAKEVERSION($1, $3); }
1089         ;
1090
1091 %%
1092
1093 static void decl_builtin_basic(const char *name, enum type_basic_type type)
1094 {
1095   type_t *t = type_new_basic(type);
1096   reg_type(t, name, 0);
1097 }
1098
1099 static void decl_builtin_alias(const char *name, type_t *t)
1100 {
1101   reg_type(type_new_alias(t, name), name, 0);
1102 }
1103
1104 void init_types(void)
1105 {
1106   decl_builtin_basic("byte", TYPE_BASIC_BYTE);
1107   decl_builtin_basic("wchar_t", TYPE_BASIC_WCHAR);
1108   decl_builtin_basic("float", TYPE_BASIC_FLOAT);
1109   decl_builtin_basic("double", TYPE_BASIC_DOUBLE);
1110   decl_builtin_basic("error_status_t", TYPE_BASIC_ERROR_STATUS_T);
1111   decl_builtin_basic("handle_t", TYPE_BASIC_HANDLE);
1112   decl_builtin_alias("boolean", type_new_basic(TYPE_BASIC_BYTE));
1113 }
1114
1115 static str_list_t *append_str(str_list_t *list, char *str)
1116 {
1117     struct str_list_entry_t *entry;
1118
1119     if (!str) return list;
1120     if (!list)
1121     {
1122         list = xmalloc( sizeof(*list) );
1123         list_init( list );
1124     }
1125     entry = xmalloc( sizeof(*entry) );
1126     entry->str = str;
1127     list_add_tail( list, &entry->entry );
1128     return list;
1129 }
1130
1131 static attr_list_t *append_attr(attr_list_t *list, attr_t *attr)
1132 {
1133     attr_t *attr_existing;
1134     if (!attr) return list;
1135     if (!list)
1136     {
1137         list = xmalloc( sizeof(*list) );
1138         list_init( list );
1139     }
1140     LIST_FOR_EACH_ENTRY(attr_existing, list, attr_t, entry)
1141         if (attr_existing->type == attr->type)
1142         {
1143             parser_warning("duplicate attribute %s\n", get_attr_display_name(attr->type));
1144             /* use the last attribute, like MIDL does */
1145             list_remove(&attr_existing->entry);
1146             break;
1147         }
1148     list_add_tail( list, &attr->entry );
1149     return list;
1150 }
1151
1152 static attr_list_t *move_attr(attr_list_t *dst, attr_list_t *src, enum attr_type type)
1153 {
1154   attr_t *attr;
1155   if (!src) return dst;
1156   LIST_FOR_EACH_ENTRY(attr, src, attr_t, entry)
1157     if (attr->type == type)
1158     {
1159       list_remove(&attr->entry);
1160       return append_attr(dst, attr);
1161     }
1162   return dst;
1163 }
1164
1165 static attr_list_t *append_attr_list(attr_list_t *new_list, attr_list_t *old_list)
1166 {
1167   struct list *entry;
1168
1169   if (!old_list) return new_list;
1170
1171   while ((entry = list_head(old_list)))
1172   {
1173     attr_t *attr = LIST_ENTRY(entry, attr_t, entry);
1174     list_remove(entry);
1175     new_list = append_attr(new_list, attr);
1176   }
1177   return new_list;
1178 }
1179
1180 static attr_list_t *dupattrs(const attr_list_t *list)
1181 {
1182   attr_list_t *new_list;
1183   const attr_t *attr;
1184
1185   if (!list) return NULL;
1186
1187   new_list = xmalloc( sizeof(*list) );
1188   list_init( new_list );
1189   LIST_FOR_EACH_ENTRY(attr, list, const attr_t, entry)
1190   {
1191     attr_t *new_attr = xmalloc(sizeof(*new_attr));
1192     *new_attr = *attr;
1193     list_add_tail(new_list, &new_attr->entry);
1194   }
1195   return new_list;
1196 }
1197
1198 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)
1199 {
1200   decl_spec_t *declspec = left ? left : right;
1201   if (!declspec)
1202   {
1203     declspec = xmalloc(sizeof(*declspec));
1204     declspec->type = NULL;
1205     declspec->attrs = NULL;
1206     declspec->stgclass = STG_NONE;
1207   }
1208   declspec->type = type;
1209   if (left && declspec != left)
1210   {
1211     declspec->attrs = append_attr_list(declspec->attrs, left->attrs);
1212     if (declspec->stgclass == STG_NONE)
1213       declspec->stgclass = left->stgclass;
1214     else if (left->stgclass != STG_NONE)
1215       error_loc("only one storage class can be specified\n");
1216     assert(!left->type);
1217     free(left);
1218   }
1219   if (right && declspec != right)
1220   {
1221     declspec->attrs = append_attr_list(declspec->attrs, right->attrs);
1222     if (declspec->stgclass == STG_NONE)
1223       declspec->stgclass = right->stgclass;
1224     else if (right->stgclass != STG_NONE)
1225       error_loc("only one storage class can be specified\n");
1226     assert(!right->type);
1227     free(right);
1228   }
1229
1230   declspec->attrs = append_attr(declspec->attrs, attr);
1231   if (declspec->stgclass == STG_NONE)
1232     declspec->stgclass = stgclass;
1233   else if (stgclass != STG_NONE)
1234     error_loc("only one storage class can be specified\n");
1235
1236   /* apply attributes to type */
1237   if (type && declspec->attrs)
1238   {
1239     attr_list_t *attrs;
1240     declspec->type = duptype(type, 1);
1241     attrs = dupattrs(type->attrs);
1242     declspec->type->attrs = append_attr_list(attrs, declspec->attrs);
1243     declspec->attrs = NULL;
1244   }
1245
1246   return declspec;
1247 }
1248
1249 static attr_t *make_attr(enum attr_type type)
1250 {
1251   attr_t *a = xmalloc(sizeof(attr_t));
1252   a->type = type;
1253   a->u.ival = 0;
1254   return a;
1255 }
1256
1257 static attr_t *make_attrv(enum attr_type type, unsigned long val)
1258 {
1259   attr_t *a = xmalloc(sizeof(attr_t));
1260   a->type = type;
1261   a->u.ival = val;
1262   return a;
1263 }
1264
1265 static attr_t *make_attrp(enum attr_type type, void *val)
1266 {
1267   attr_t *a = xmalloc(sizeof(attr_t));
1268   a->type = type;
1269   a->u.pval = val;
1270   return a;
1271 }
1272
1273 static expr_list_t *append_expr(expr_list_t *list, expr_t *expr)
1274 {
1275     if (!expr) return list;
1276     if (!list)
1277     {
1278         list = xmalloc( sizeof(*list) );
1279         list_init( list );
1280     }
1281     list_add_tail( list, &expr->entry );
1282     return list;
1283 }
1284
1285 static array_dims_t *append_array(array_dims_t *list, expr_t *expr)
1286 {
1287     if (!expr) return list;
1288     if (!list)
1289     {
1290         list = xmalloc( sizeof(*list) );
1291         list_init( list );
1292     }
1293     list_add_tail( list, &expr->entry );
1294     return list;
1295 }
1296
1297 static struct list type_pool = LIST_INIT(type_pool);
1298 typedef struct
1299 {
1300   type_t data;
1301   struct list link;
1302 } type_pool_node_t;
1303
1304 type_t *alloc_type(void)
1305 {
1306   type_pool_node_t *node = xmalloc(sizeof *node);
1307   list_add_tail(&type_pool, &node->link);
1308   return &node->data;
1309 }
1310
1311 void set_all_tfswrite(int val)
1312 {
1313   type_pool_node_t *node;
1314   LIST_FOR_EACH_ENTRY(node, &type_pool, type_pool_node_t, link)
1315     node->data.tfswrite = val;
1316 }
1317
1318 void clear_all_offsets(void)
1319 {
1320   type_pool_node_t *node;
1321   LIST_FOR_EACH_ENTRY(node, &type_pool, type_pool_node_t, link)
1322     node->data.typestring_offset = node->data.ptrdesc = 0;
1323 }
1324
1325 static void type_function_add_head_arg(type_t *type, var_t *arg)
1326 {
1327     if (!type->details.function->args)
1328     {
1329         type->details.function->args = xmalloc( sizeof(*type->details.function->args) );
1330         list_init( type->details.function->args );
1331     }
1332     list_add_head( type->details.function->args, &arg->entry );
1333 }
1334
1335 static int is_allowed_range_type(const type_t *type)
1336 {
1337     switch (type_get_type(type))
1338     {
1339     case TYPE_ENUM:
1340         return TRUE;
1341     case TYPE_BASIC:
1342         switch (type_basic_get_type(type))
1343         {
1344         case TYPE_BASIC_INT8:
1345         case TYPE_BASIC_INT16:
1346         case TYPE_BASIC_INT32:
1347         case TYPE_BASIC_INT64:
1348         case TYPE_BASIC_INT:
1349         case TYPE_BASIC_INT3264:
1350         case TYPE_BASIC_BYTE:
1351         case TYPE_BASIC_CHAR:
1352         case TYPE_BASIC_WCHAR:
1353         case TYPE_BASIC_HYPER:
1354             return TRUE;
1355         case TYPE_BASIC_FLOAT:
1356         case TYPE_BASIC_DOUBLE:
1357         case TYPE_BASIC_ERROR_STATUS_T:
1358         case TYPE_BASIC_HANDLE:
1359             return FALSE;
1360         }
1361         return FALSE;
1362     default:
1363         return FALSE;
1364     }
1365 }
1366
1367 static type_t *append_ptrchain_type(type_t *ptrchain, type_t *type)
1368 {
1369   type_t *ptrchain_type;
1370   if (!ptrchain)
1371     return type;
1372   for (ptrchain_type = ptrchain; type_pointer_get_ref(ptrchain_type); ptrchain_type = type_pointer_get_ref(ptrchain_type))
1373     ;
1374   assert(ptrchain_type->type_type == TYPE_POINTER);
1375   ptrchain_type->details.pointer.ref = type;
1376   return ptrchain;
1377 }
1378
1379 static var_t *declare_var(attr_list_t *attrs, decl_spec_t *decl_spec, const declarator_t *decl,
1380                        int top)
1381 {
1382   var_t *v = decl->var;
1383   expr_list_t *sizes = get_attrp(attrs, ATTR_SIZEIS);
1384   expr_list_t *lengs = get_attrp(attrs, ATTR_LENGTHIS);
1385   int sizeless;
1386   expr_t *dim;
1387   type_t **ptype;
1388   array_dims_t *arr = decl ? decl->array : NULL;
1389   type_t *func_type = decl ? decl->func_type : NULL;
1390   type_t *type = decl_spec->type;
1391
1392   if (is_attr(type->attrs, ATTR_INLINE))
1393   {
1394     if (!func_type)
1395       error_loc("inline attribute applied to non-function type\n");
1396     else
1397     {
1398       type_t *t;
1399       /* move inline attribute from return type node to function node */
1400       for (t = func_type; is_ptr(t); t = type_pointer_get_ref(t))
1401         ;
1402       t->attrs = move_attr(t->attrs, type->attrs, ATTR_INLINE);
1403     }
1404   }
1405
1406   /* add type onto the end of the pointers in pident->type */
1407   v->type = append_ptrchain_type(decl ? decl->type : NULL, type);
1408   v->stgclass = decl_spec->stgclass;
1409   v->attrs = attrs;
1410
1411   /* check for pointer attribute being applied to non-pointer, non-array
1412    * type */
1413   if (!arr)
1414   {
1415     int ptr_attr = get_attrv(v->attrs, ATTR_POINTERTYPE);
1416     const type_t *ptr = NULL;
1417     /* pointer attributes on the left side of the type belong to the function
1418      * pointer, if one is being declared */
1419     type_t **pt = func_type ? &func_type : &v->type;
1420     for (ptr = *pt; ptr && !ptr_attr; )
1421     {
1422       ptr_attr = get_attrv(ptr->attrs, ATTR_POINTERTYPE);
1423       if (!ptr_attr && type_is_alias(ptr))
1424         ptr = type_alias_get_aliasee(ptr);
1425       else
1426         break;
1427     }
1428     if (is_ptr(ptr))
1429     {
1430       if (ptr_attr && ptr_attr != RPC_FC_UP &&
1431           type_get_type(type_pointer_get_ref(ptr)) == TYPE_INTERFACE)
1432           warning_loc_info(&v->loc_info,
1433                            "%s: pointer attribute applied to interface "
1434                            "pointer type has no effect\n", v->name);
1435       if (!ptr_attr && top && (*pt)->details.pointer.def_fc != RPC_FC_RP)
1436       {
1437         /* FIXME: this is a horrible hack to cope with the issue that we
1438          * store an offset to the typeformat string in the type object, but
1439          * two typeformat strings may be written depending on whether the
1440          * pointer is a toplevel parameter or not */
1441         *pt = duptype(*pt, 1);
1442       }
1443     }
1444     else if (ptr_attr)
1445        error_loc("%s: pointer attribute applied to non-pointer type\n", v->name);
1446   }
1447
1448   if (is_attr(v->attrs, ATTR_STRING))
1449   {
1450     type_t *t = type;
1451
1452     if (!is_ptr(v->type) && !arr)
1453       error_loc("'%s': [string] attribute applied to non-pointer, non-array type\n",
1454                 v->name);
1455
1456     while (is_ptr(t))
1457       t = type_pointer_get_ref(t);
1458
1459     if (type_get_type(t) != TYPE_BASIC &&
1460         (get_basic_fc(t) != RPC_FC_CHAR &&
1461          get_basic_fc(t) != RPC_FC_BYTE &&
1462          get_basic_fc(t) != RPC_FC_WCHAR))
1463     {
1464       error_loc("'%s': [string] attribute is only valid on 'char', 'byte', or 'wchar_t' pointers and arrays\n",
1465                 v->name);
1466     }
1467   }
1468
1469   if (is_attr(v->attrs, ATTR_V1ENUM))
1470   {
1471     if (type_get_type_detect_alias(v->type) != TYPE_ENUM)
1472       error_loc("'%s': [v1_enum] attribute applied to non-enum type\n", v->name);
1473   }
1474
1475   if (is_attr(v->attrs, ATTR_RANGE) && !is_allowed_range_type(v->type))
1476     error_loc("'%s': [range] attribute applied to non-integer type\n",
1477               v->name);
1478
1479   ptype = &v->type;
1480   sizeless = FALSE;
1481   if (arr) LIST_FOR_EACH_ENTRY_REV(dim, arr, expr_t, entry)
1482   {
1483     if (sizeless)
1484       error_loc("%s: only the first array dimension can be unspecified\n", v->name);
1485
1486     if (dim->is_const)
1487     {
1488       if (dim->cval <= 0)
1489         error_loc("%s: array dimension must be positive\n", v->name);
1490
1491       /* FIXME: should use a type_memsize that allows us to pass in a pointer size */
1492       if (0)
1493       {
1494         unsigned int align = 0;
1495         unsigned int size = type_memsize(v->type, &align);
1496
1497         if (0xffffffffu / size < dim->cval)
1498           error_loc("%s: total array size is too large\n", v->name);
1499       }
1500     }
1501     else
1502       sizeless = TRUE;
1503
1504     *ptype = type_new_array(NULL, *ptype, FALSE,
1505                             dim->is_const ? dim->cval : 0,
1506                             dim->is_const ? NULL : dim, NULL,
1507                             pointer_default);
1508   }
1509
1510   ptype = &v->type;
1511   if (sizes) LIST_FOR_EACH_ENTRY(dim, sizes, expr_t, entry)
1512   {
1513     if (dim->type != EXPR_VOID)
1514     {
1515       if (is_array(*ptype))
1516       {
1517         if (type_array_get_conformance(*ptype)->is_const)
1518           error_loc("%s: cannot specify size_is for a fixed sized array\n", v->name);
1519         else
1520           *ptype = type_new_array((*ptype)->name,
1521                                   type_array_get_element(*ptype), FALSE,
1522                                   0, dim, NULL, 0);
1523       }
1524       else if (is_ptr(*ptype))
1525         *ptype = type_new_array((*ptype)->name, type_pointer_get_ref(*ptype), TRUE,
1526                                 0, dim, NULL, pointer_default);
1527       else
1528         error_loc("%s: size_is attribute applied to illegal type\n", v->name);
1529     }
1530
1531     if (is_ptr(*ptype))
1532       ptype = &(*ptype)->details.pointer.ref;
1533     else if (is_array(*ptype))
1534       ptype = &(*ptype)->details.array.elem;
1535     else
1536       error_loc("%s: too many expressions in size_is attribute\n", v->name);
1537   }
1538
1539   ptype = &v->type;
1540   if (lengs) LIST_FOR_EACH_ENTRY(dim, lengs, expr_t, entry)
1541   {
1542     if (dim->type != EXPR_VOID)
1543     {
1544       if (is_array(*ptype))
1545       {
1546         *ptype = type_new_array((*ptype)->name,
1547                                 type_array_get_element(*ptype),
1548                                 type_array_is_decl_as_ptr(*ptype),
1549                                 type_array_get_dim(*ptype),
1550                                 type_array_get_conformance(*ptype),
1551                                 dim, type_array_get_ptr_default_fc(*ptype));
1552       }
1553       else
1554         error_loc("%s: length_is attribute applied to illegal type\n", v->name);
1555     }
1556
1557     if (is_ptr(*ptype))
1558       ptype = &(*ptype)->details.pointer.ref;
1559     else if (is_array(*ptype))
1560       ptype = &(*ptype)->details.array.elem;
1561     else
1562       error_loc("%s: too many expressions in length_is attribute\n", v->name);
1563   }
1564
1565   /* v->type is currently pointing to the type on the left-side of the
1566    * declaration, so we need to fix this up so that it is the return type of the
1567    * function and make v->type point to the function side of the declaration */
1568   if (func_type)
1569   {
1570     type_t *ft, *t;
1571     type_t *return_type = v->type;
1572     v->type = func_type;
1573     for (ft = v->type; is_ptr(ft); ft = type_pointer_get_ref(ft))
1574       ;
1575     assert(type_get_type_detect_alias(ft) == TYPE_FUNCTION);
1576     ft->details.function->rettype = return_type;
1577     /* move calling convention attribute, if present, from pointer nodes to
1578      * function node */
1579     for (t = v->type; is_ptr(t); t = type_pointer_get_ref(t))
1580       ft->attrs = move_attr(ft->attrs, t->attrs, ATTR_CALLCONV);
1581     if (is_object_interface && !is_attr(ft->attrs, ATTR_CALLCONV))
1582     {
1583       static char *stdmethodcalltype;
1584       if (!stdmethodcalltype) stdmethodcalltype = strdup("STDMETHODCALLTYPE");
1585       ft->attrs = append_attr(NULL, make_attrp(ATTR_CALLCONV, stdmethodcalltype));
1586     }
1587   }
1588   else
1589   {
1590     type_t *t;
1591     for (t = v->type; is_ptr(t); t = type_pointer_get_ref(t))
1592       if (is_attr(t->attrs, ATTR_CALLCONV))
1593         error_loc("calling convention applied to non-function-pointer type\n");
1594   }
1595
1596   if (decl->bits)
1597     v->type = type_new_bitfield(v->type, decl->bits);
1598
1599   return v;
1600 }
1601
1602 static var_list_t *set_var_types(attr_list_t *attrs, decl_spec_t *decl_spec, declarator_list_t *decls)
1603 {
1604   declarator_t *decl, *next;
1605   var_list_t *var_list = NULL;
1606
1607   LIST_FOR_EACH_ENTRY_SAFE( decl, next, decls, declarator_t, entry )
1608   {
1609     var_t *var = declare_var(attrs, decl_spec, decl, 0);
1610     var_list = append_var(var_list, var);
1611     free(decl);
1612   }
1613   free(decl_spec);
1614   return var_list;
1615 }
1616
1617 static ifref_list_t *append_ifref(ifref_list_t *list, ifref_t *iface)
1618 {
1619     if (!iface) return list;
1620     if (!list)
1621     {
1622         list = xmalloc( sizeof(*list) );
1623         list_init( list );
1624     }
1625     list_add_tail( list, &iface->entry );
1626     return list;
1627 }
1628
1629 static ifref_t *make_ifref(type_t *iface)
1630 {
1631   ifref_t *l = xmalloc(sizeof(ifref_t));
1632   l->iface = iface;
1633   l->attrs = NULL;
1634   return l;
1635 }
1636
1637 var_list_t *append_var(var_list_t *list, var_t *var)
1638 {
1639     if (!var) return list;
1640     if (!list)
1641     {
1642         list = xmalloc( sizeof(*list) );
1643         list_init( list );
1644     }
1645     list_add_tail( list, &var->entry );
1646     return list;
1647 }
1648
1649 static var_list_t *append_var_list(var_list_t *list, var_list_t *vars)
1650 {
1651     if (!vars) return list;
1652     if (!list)
1653     {
1654         list = xmalloc( sizeof(*list) );
1655         list_init( list );
1656     }
1657     list_move_tail( list, vars );
1658     return list;
1659 }
1660
1661 var_t *make_var(char *name)
1662 {
1663   var_t *v = xmalloc(sizeof(var_t));
1664   v->name = name;
1665   v->type = NULL;
1666   v->attrs = NULL;
1667   v->eval = NULL;
1668   v->stgclass = STG_NONE;
1669   init_loc_info(&v->loc_info);
1670   return v;
1671 }
1672
1673 static declarator_list_t *append_declarator(declarator_list_t *list, declarator_t *d)
1674 {
1675   if (!d) return list;
1676   if (!list) {
1677     list = xmalloc(sizeof(*list));
1678     list_init(list);
1679   }
1680   list_add_tail(list, &d->entry);
1681   return list;
1682 }
1683
1684 static declarator_t *make_declarator(var_t *var)
1685 {
1686   declarator_t *d = xmalloc(sizeof(*d));
1687   d->var = var ? var : make_var(NULL);
1688   d->type = NULL;
1689   d->func_type = NULL;
1690   d->array = NULL;
1691   d->bits = NULL;
1692   return d;
1693 }
1694
1695 static func_list_t *append_func(func_list_t *list, func_t *func)
1696 {
1697     if (!func) return list;
1698     if (!list)
1699     {
1700         list = xmalloc( sizeof(*list) );
1701         list_init( list );
1702     }
1703     list_add_tail( list, &func->entry );
1704     return list;
1705 }
1706
1707 static func_t *make_func(var_t *def)
1708 {
1709   func_t *f = xmalloc(sizeof(func_t));
1710   f->def = def;
1711   return f;
1712 }
1713
1714 static type_t *make_safearray(type_t *type)
1715 {
1716   return type_new_array(NULL, type_new_alias(type, "SAFEARRAY"), TRUE, 0,
1717                         NULL, NULL, RPC_FC_RP);
1718 }
1719
1720 static typelib_t *make_library(const char *name, const attr_list_t *attrs)
1721 {
1722     typelib_t *typelib = xmalloc(sizeof(*typelib));
1723     typelib->name = xstrdup(name);
1724     typelib->filename = NULL;
1725     typelib->attrs = attrs;
1726     list_init( &typelib->importlibs );
1727     return typelib;
1728 }
1729
1730 #define HASHMAX 64
1731
1732 static int hash_ident(const char *name)
1733 {
1734   const char *p = name;
1735   int sum = 0;
1736   /* a simple sum hash is probably good enough */
1737   while (*p) {
1738     sum += *p;
1739     p++;
1740   }
1741   return sum & (HASHMAX-1);
1742 }
1743
1744 /***** type repository *****/
1745
1746 struct rtype {
1747   const char *name;
1748   type_t *type;
1749   int t;
1750   struct rtype *next;
1751 };
1752
1753 struct rtype *type_hash[HASHMAX];
1754
1755 type_t *reg_type(type_t *type, const char *name, int t)
1756 {
1757   struct rtype *nt;
1758   int hash;
1759   if (!name) {
1760     error_loc("registering named type without name\n");
1761     return type;
1762   }
1763   hash = hash_ident(name);
1764   nt = xmalloc(sizeof(struct rtype));
1765   nt->name = name;
1766   nt->type = type;
1767   nt->t = t;
1768   nt->next = type_hash[hash];
1769   type_hash[hash] = nt;
1770   if ((t == tsSTRUCT || t == tsUNION))
1771     fix_incomplete_types(type);
1772   return type;
1773 }
1774
1775 static int is_incomplete(const type_t *t)
1776 {
1777   return !t->defined &&
1778     (type_get_type_detect_alias(t) == TYPE_STRUCT ||
1779      type_get_type_detect_alias(t) == TYPE_UNION ||
1780      type_get_type_detect_alias(t) == TYPE_ENCAPSULATED_UNION);
1781 }
1782
1783 void add_incomplete(type_t *t)
1784 {
1785   struct typenode *tn = xmalloc(sizeof *tn);
1786   tn->type = t;
1787   list_add_tail(&incomplete_types, &tn->entry);
1788 }
1789
1790 static void fix_type(type_t *t)
1791 {
1792   if (type_is_alias(t) && is_incomplete(t)) {
1793     type_t *ot = type_alias_get_aliasee(t);
1794     fix_type(ot);
1795     if (type_get_type_detect_alias(ot) == TYPE_STRUCT ||
1796         type_get_type_detect_alias(ot) == TYPE_UNION ||
1797         type_get_type_detect_alias(ot) == TYPE_ENCAPSULATED_UNION)
1798       t->details.structure = ot->details.structure;
1799     t->defined = ot->defined;
1800   }
1801 }
1802
1803 static void fix_incomplete(void)
1804 {
1805   struct typenode *tn, *next;
1806
1807   LIST_FOR_EACH_ENTRY_SAFE(tn, next, &incomplete_types, struct typenode, entry) {
1808     fix_type(tn->type);
1809     list_remove(&tn->entry);
1810     free(tn);
1811   }
1812 }
1813
1814 static void fix_incomplete_types(type_t *complete_type)
1815 {
1816   struct typenode *tn, *next;
1817
1818   LIST_FOR_EACH_ENTRY_SAFE(tn, next, &incomplete_types, struct typenode, entry)
1819   {
1820     if (type_is_equal(complete_type, tn->type))
1821     {
1822       tn->type->details.structure = complete_type->details.structure;
1823       list_remove(&tn->entry);
1824       free(tn);
1825     }
1826   }
1827 }
1828
1829 static type_t *reg_typedefs(decl_spec_t *decl_spec, declarator_list_t *decls, attr_list_t *attrs)
1830 {
1831   const declarator_t *decl;
1832   type_t *type = decl_spec->type;
1833
1834   /* We must generate names for tagless enum, struct or union.
1835      Typedef-ing a tagless enum, struct or union means we want the typedef
1836      to be included in a library hence the public attribute.  */
1837   if ((type_get_type_detect_alias(type) == TYPE_ENUM ||
1838        type_get_type_detect_alias(type) == TYPE_STRUCT ||
1839        type_get_type_detect_alias(type) == TYPE_UNION ||
1840        type_get_type_detect_alias(type) == TYPE_ENCAPSULATED_UNION) &&
1841       !type->name && !parse_only)
1842   {
1843     if (! is_attr(attrs, ATTR_PUBLIC))
1844       attrs = append_attr( attrs, make_attr(ATTR_PUBLIC) );
1845     type->name = gen_name();
1846   }
1847   else if (is_attr(attrs, ATTR_UUID) && !is_attr(attrs, ATTR_PUBLIC))
1848     attrs = append_attr( attrs, make_attr(ATTR_PUBLIC) );
1849
1850   LIST_FOR_EACH_ENTRY( decl, decls, const declarator_t, entry )
1851   {
1852
1853     if (decl->var->name) {
1854       type_t *cur;
1855       var_t *name;
1856
1857       cur = find_type(decl->var->name, 0);
1858       if (cur)
1859           error_loc("%s: redefinition error; original definition was at %s:%d\n",
1860                     cur->name, cur->loc_info.input_name,
1861                     cur->loc_info.line_number);
1862
1863       name = declare_var(attrs, decl_spec, decl, 0);
1864       cur = type_new_alias(name->type, name->name);
1865       cur->attrs = attrs;
1866
1867       if (is_incomplete(cur))
1868         add_incomplete(cur);
1869       reg_type(cur, cur->name, 0);
1870     }
1871   }
1872   return type;
1873 }
1874
1875 type_t *find_type(const char *name, int t)
1876 {
1877   struct rtype *cur = type_hash[hash_ident(name)];
1878   while (cur && (cur->t != t || strcmp(cur->name, name)))
1879     cur = cur->next;
1880   return cur ? cur->type : NULL;
1881 }
1882
1883 static type_t *find_type_or_error(const char *name, int t)
1884 {
1885   type_t *type = find_type(name, t);
1886   if (!type) {
1887     error_loc("type '%s' not found\n", name);
1888     return NULL;
1889   }
1890   return type;
1891 }
1892
1893 static type_t *find_type_or_error2(char *name, int t)
1894 {
1895   type_t *tp = find_type_or_error(name, t);
1896   free(name);
1897   return tp;
1898 }
1899
1900 int is_type(const char *name)
1901 {
1902   return find_type(name, 0) != NULL;
1903 }
1904
1905 type_t *get_type(enum type_type type, char *name, int t)
1906 {
1907   type_t *tp;
1908   if (name) {
1909     tp = find_type(name, t);
1910     if (tp) {
1911       free(name);
1912       return tp;
1913     }
1914   }
1915   tp = make_type(type);
1916   tp->name = name;
1917   if (!name) return tp;
1918   return reg_type(tp, name, t);
1919 }
1920
1921 /***** constant repository *****/
1922
1923 struct rconst {
1924   char *name;
1925   var_t *var;
1926   struct rconst *next;
1927 };
1928
1929 struct rconst *const_hash[HASHMAX];
1930
1931 static var_t *reg_const(var_t *var)
1932 {
1933   struct rconst *nc;
1934   int hash;
1935   if (!var->name) {
1936     error_loc("registering constant without name\n");
1937     return var;
1938   }
1939   hash = hash_ident(var->name);
1940   nc = xmalloc(sizeof(struct rconst));
1941   nc->name = var->name;
1942   nc->var = var;
1943   nc->next = const_hash[hash];
1944   const_hash[hash] = nc;
1945   return var;
1946 }
1947
1948 var_t *find_const(const char *name, int f)
1949 {
1950   struct rconst *cur = const_hash[hash_ident(name)];
1951   while (cur && strcmp(cur->name, name))
1952     cur = cur->next;
1953   if (!cur) {
1954     if (f) error_loc("constant '%s' not found\n", name);
1955     return NULL;
1956   }
1957   return cur->var;
1958 }
1959
1960 static char *gen_name(void)
1961 {
1962   static const char format[] = "__WIDL_%s_generated_name_%08lX";
1963   static unsigned long n = 0;
1964   static const char *file_id;
1965   static size_t size;
1966   char *name;
1967
1968   if (! file_id)
1969   {
1970     char *dst = dup_basename(input_name, ".idl");
1971     file_id = dst;
1972
1973     for (; *dst; ++dst)
1974       if (! isalnum((unsigned char) *dst))
1975         *dst = '_';
1976
1977     size = sizeof format - 7 + strlen(file_id) + 8;
1978   }
1979
1980   name = xmalloc(size);
1981   sprintf(name, format, file_id, n++);
1982   return name;
1983 }
1984
1985 struct allowed_attr
1986 {
1987     unsigned int dce_compatible : 1;
1988     unsigned int acf : 1;
1989     unsigned int on_interface : 1;
1990     unsigned int on_function : 1;
1991     unsigned int on_arg : 1;
1992     unsigned int on_type : 1;
1993     unsigned int on_enum : 1;
1994     unsigned int on_struct : 1;
1995     unsigned int on_union : 1;
1996     unsigned int on_field : 1;
1997     unsigned int on_library : 1;
1998     unsigned int on_dispinterface : 1;
1999     unsigned int on_module : 1;
2000     unsigned int on_coclass : 1;
2001     const char *display_name;
2002 };
2003
2004 struct allowed_attr allowed_attr[] =
2005 {
2006     /* attr                        { D ACF I Fn ARG T En St Un Fi  L  DI M  C  <display name> } */
2007     /* ATTR_AGGREGATABLE */        { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, "aggregatable" },
2008     /* ATTR_ANNOTATION */          { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "annotation" },
2009     /* ATTR_APPOBJECT */           { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, "appobject" },
2010     /* ATTR_ASYNC */               { 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "async" },
2011     /* ATTR_AUTO_HANDLE */         { 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "auto_handle" },
2012     /* ATTR_BINDABLE */            { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "bindable" },
2013     /* ATTR_BROADCAST */           { 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "broadcast" },
2014     /* ATTR_CALLAS */              { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "call_as" },
2015     /* ATTR_CALLCONV */            { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, NULL },
2016     /* ATTR_CASE */                { 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, "case" },
2017     /* ATTR_CONST */               { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "const" },
2018     /* ATTR_CONTEXTHANDLE */       { 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, "context_handle" },
2019     /* ATTR_CONTROL */             { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, "control" },
2020     /* ATTR_DEFAULT */             { 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, "default" },
2021     /* ATTR_DEFAULTCOLLELEM */     { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "defaultcollelem" },
2022     /* ATTR_DEFAULTVALUE */        { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "defaultvalue" },
2023     /* ATTR_DEFAULTVTABLE */       { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, "defaultvtable" },
2024     /* ATTR_DISPINTERFACE */       { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, NULL },
2025     /* ATTR_DISPLAYBIND */         { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "displaybind" },
2026     /* ATTR_DLLNAME */             { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, "dllname" },
2027     /* ATTR_DUAL */                { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "dual" },
2028     /* ATTR_ENDPOINT */            { 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "endpoint" },
2029     /* ATTR_ENTRY */               { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "entry" },
2030     /* ATTR_EXPLICIT_HANDLE */     { 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "explicit_handle" },
2031     /* ATTR_HANDLE */              { 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, "handle" },
2032     /* ATTR_HELPCONTEXT */         { 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, "helpcontext" },
2033     /* ATTR_HELPFILE */            { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, "helpfile" },
2034     /* ATTR_HELPSTRING */          { 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, "helpstring" },
2035     /* ATTR_HELPSTRINGCONTEXT */   { 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, "helpstringcontext" },
2036     /* ATTR_HELPSTRINGDLL */       { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, "helpstringdll" },
2037     /* ATTR_HIDDEN */              { 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, "hidden" },
2038     /* ATTR_ID */                  { 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, "id" },
2039     /* ATTR_IDEMPOTENT */          { 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "idempotent" },
2040     /* ATTR_IIDIS */               { 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, "iid_is" },
2041     /* ATTR_IMMEDIATEBIND */       { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "immediatebind" },
2042     /* ATTR_IMPLICIT_HANDLE */     { 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "implicit_handle" },
2043     /* ATTR_IN */                  { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "in" },
2044     /* ATTR_INLINE */              { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "inline" },
2045     /* ATTR_INPUTSYNC */           { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "inputsync" },
2046     /* ATTR_LENGTHIS */            { 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, "length_is" },
2047     /* ATTR_LIBLCID */             { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, "lcid" },
2048     /* ATTR_LOCAL */               { 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "local" },
2049     /* ATTR_NONBROWSABLE */        { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "nonbrowsable" },
2050     /* ATTR_NONCREATABLE */        { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, "noncreatable" },
2051     /* ATTR_NONEXTENSIBLE */       { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "nonextensible" },
2052     /* ATTR_OBJECT */              { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "object" },
2053     /* ATTR_ODL */                 { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, "odl" },
2054     /* ATTR_OLEAUTOMATION */       { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "oleautomation" },
2055     /* ATTR_OPTIONAL */            { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "optional" },
2056     /* ATTR_OUT */                 { 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "out" },
2057     /* ATTR_PARAMLCID */           { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "lcid" },
2058     /* ATTR_POINTERDEFAULT */      { 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "pointer_default" },
2059     /* ATTR_POINTERTYPE */         { 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, "ref, unique or ptr" },
2060     /* ATTR_PROPGET */             { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "propget" },
2061     /* ATTR_PROPPUT */             { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "propput" },
2062     /* ATTR_PROPPUTREF */          { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "propputref" },
2063     /* ATTR_PUBLIC */              { 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, "public" },
2064     /* ATTR_RANGE */               { 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, "range" },
2065     /* ATTR_READONLY */            { 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, "readonly" },
2066     /* ATTR_REQUESTEDIT */         { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "requestedit" },
2067     /* ATTR_RESTRICTED */          { 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, "restricted" },
2068     /* ATTR_RETVAL */              { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, "retval" },
2069     /* ATTR_SIZEIS */              { 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, "size_is" },
2070     /* ATTR_SOURCE */              { 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, "source" },
2071     /* ATTR_STRICTCONTEXTHANDLE */ { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "strict_context_handle" },
2072     /* ATTR_STRING */              { 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, "string" },
2073     /* ATTR_SWITCHIS */            { 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, "switch_is" },
2074     /* ATTR_SWITCHTYPE */          { 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, "switch_type" },
2075     /* ATTR_TRANSMITAS */          { 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, "transmit_as" },
2076     /* ATTR_UUID */                { 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, "uuid" },
2077     /* ATTR_V1ENUM */              { 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, "v1_enum" },
2078     /* ATTR_VARARG */              { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "vararg" },
2079     /* ATTR_VERSION */             { 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, "version" },
2080     /* ATTR_WIREMARSHAL */         { 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, "wire_marshal" },
2081 };
2082
2083 const char *get_attr_display_name(enum attr_type type)
2084 {
2085     return allowed_attr[type].display_name;
2086 }
2087
2088 static attr_list_t *check_iface_attrs(const char *name, attr_list_t *attrs)
2089 {
2090   const attr_t *attr;
2091   if (!attrs) return attrs;
2092   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2093   {
2094     if (!allowed_attr[attr->type].on_interface)
2095       error_loc("inapplicable attribute %s for interface %s\n",
2096                 allowed_attr[attr->type].display_name, name);
2097   }
2098   return attrs;
2099 }
2100
2101 static attr_list_t *check_function_attrs(const char *name, attr_list_t *attrs)
2102 {
2103   const attr_t *attr;
2104   if (!attrs) return attrs;
2105   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2106   {
2107     if (!allowed_attr[attr->type].on_function)
2108       error_loc("inapplicable attribute %s for function %s\n",
2109                 allowed_attr[attr->type].display_name, name);
2110   }
2111   return attrs;
2112 }
2113
2114 static void check_arg_attrs(const var_t *arg)
2115 {
2116   const attr_t *attr;
2117
2118   if (arg->attrs)
2119   {
2120     LIST_FOR_EACH_ENTRY(attr, arg->attrs, const attr_t, entry)
2121     {
2122       if (!allowed_attr[attr->type].on_arg)
2123         error_loc("inapplicable attribute %s for argument %s\n",
2124                   allowed_attr[attr->type].display_name, arg->name);
2125     }
2126   }
2127 }
2128
2129 static attr_list_t *check_typedef_attrs(attr_list_t *attrs)
2130 {
2131   const attr_t *attr;
2132   if (!attrs) return attrs;
2133   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2134   {
2135     if (!allowed_attr[attr->type].on_type)
2136       error_loc("inapplicable attribute %s for typedef\n",
2137                 allowed_attr[attr->type].display_name);
2138   }
2139   return attrs;
2140 }
2141
2142 static attr_list_t *check_enum_attrs(attr_list_t *attrs)
2143 {
2144   const attr_t *attr;
2145   if (!attrs) return attrs;
2146   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2147   {
2148     if (!allowed_attr[attr->type].on_enum)
2149       error_loc("inapplicable attribute %s for enum\n",
2150                 allowed_attr[attr->type].display_name);
2151   }
2152   return attrs;
2153 }
2154
2155 static attr_list_t *check_struct_attrs(attr_list_t *attrs)
2156 {
2157   const attr_t *attr;
2158   if (!attrs) return attrs;
2159   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2160   {
2161     if (!allowed_attr[attr->type].on_struct)
2162       error_loc("inapplicable attribute %s for struct\n",
2163                 allowed_attr[attr->type].display_name);
2164   }
2165   return attrs;
2166 }
2167
2168 static attr_list_t *check_union_attrs(attr_list_t *attrs)
2169 {
2170   const attr_t *attr;
2171   if (!attrs) return attrs;
2172   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2173   {
2174     if (!allowed_attr[attr->type].on_union)
2175       error_loc("inapplicable attribute %s for union\n",
2176                 allowed_attr[attr->type].display_name);
2177   }
2178   return attrs;
2179 }
2180
2181 static attr_list_t *check_field_attrs(const char *name, attr_list_t *attrs)
2182 {
2183   const attr_t *attr;
2184   if (!attrs) return attrs;
2185   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2186   {
2187     if (!allowed_attr[attr->type].on_field)
2188       error_loc("inapplicable attribute %s for field %s\n",
2189                 allowed_attr[attr->type].display_name, name);
2190   }
2191   return attrs;
2192 }
2193
2194 static attr_list_t *check_library_attrs(const char *name, attr_list_t *attrs)
2195 {
2196   const attr_t *attr;
2197   if (!attrs) return attrs;
2198   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2199   {
2200     if (!allowed_attr[attr->type].on_library)
2201       error_loc("inapplicable attribute %s for library %s\n",
2202                 allowed_attr[attr->type].display_name, name);
2203   }
2204   return attrs;
2205 }
2206
2207 static attr_list_t *check_dispiface_attrs(const char *name, attr_list_t *attrs)
2208 {
2209   const attr_t *attr;
2210   if (!attrs) return attrs;
2211   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2212   {
2213     if (!allowed_attr[attr->type].on_dispinterface)
2214       error_loc("inapplicable attribute %s for dispinterface %s\n",
2215                 allowed_attr[attr->type].display_name, name);
2216   }
2217   return attrs;
2218 }
2219
2220 static attr_list_t *check_module_attrs(const char *name, attr_list_t *attrs)
2221 {
2222   const attr_t *attr;
2223   if (!attrs) return attrs;
2224   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2225   {
2226     if (!allowed_attr[attr->type].on_module)
2227       error_loc("inapplicable attribute %s for module %s\n",
2228                 allowed_attr[attr->type].display_name, name);
2229   }
2230   return attrs;
2231 }
2232
2233 static attr_list_t *check_coclass_attrs(const char *name, attr_list_t *attrs)
2234 {
2235   const attr_t *attr;
2236   if (!attrs) return attrs;
2237   LIST_FOR_EACH_ENTRY(attr, attrs, const attr_t, entry)
2238   {
2239     if (!allowed_attr[attr->type].on_coclass)
2240       error_loc("inapplicable attribute %s for coclass %s\n",
2241                 allowed_attr[attr->type].display_name, name);
2242   }
2243   return attrs;
2244 }
2245
2246 static int is_allowed_conf_type(const type_t *type)
2247 {
2248     switch (type_get_type(type))
2249     {
2250     case TYPE_ENUM:
2251         return TRUE;
2252     case TYPE_BASIC:
2253         switch (type_basic_get_type(type))
2254         {
2255         case TYPE_BASIC_INT8:
2256         case TYPE_BASIC_INT16:
2257         case TYPE_BASIC_INT32:
2258         case TYPE_BASIC_INT64:
2259         case TYPE_BASIC_INT:
2260         case TYPE_BASIC_CHAR:
2261         case TYPE_BASIC_HYPER:
2262         case TYPE_BASIC_BYTE:
2263         case TYPE_BASIC_WCHAR:
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         return;
2351     }
2352
2353     if (is_attr(arg->attrs, ATTR_LENGTHIS) &&
2354         (is_attr(arg->attrs, ATTR_STRING) || is_aliaschain_attr(arg->type, ATTR_STRING)))
2355         error_loc_info(&arg->loc_info,
2356                        "string and length_is specified for argument %s are mutually exclusive attributes\n",
2357                        arg->name);
2358
2359     if (is_attr(arg->attrs, ATTR_SIZEIS))
2360     {
2361         expr_list_t *size_is_exprs = get_attrp(arg->attrs, ATTR_SIZEIS);
2362         check_conformance_expr_list("size_is", arg, container_type, size_is_exprs);
2363     }
2364     if (is_attr(arg->attrs, ATTR_LENGTHIS))
2365     {
2366         expr_list_t *length_is_exprs = get_attrp(arg->attrs, ATTR_LENGTHIS);
2367         check_conformance_expr_list("length_is", arg, container_type, length_is_exprs);
2368     }
2369     if (is_attr(arg->attrs, ATTR_IIDIS))
2370     {
2371         struct expr_loc expr_loc;
2372         expr_t *expr = get_attrp(arg->attrs, ATTR_IIDIS);
2373         if (expr->type != EXPR_VOID)
2374         {
2375             const type_t *expr_type;
2376             expr_loc.v = arg;
2377             expr_loc.attr = "iid_is";
2378             expr_type = expr_resolve_type(&expr_loc, container_type, expr);
2379             if (!expr_type || !is_ptr_guid_type(expr_type))
2380                 error_loc_info(&arg->loc_info, "expression must resolve to pointer to GUID type for attribute iid_is\n");
2381         }
2382     }
2383     if (is_attr(arg->attrs, ATTR_SWITCHIS))
2384     {
2385         struct expr_loc expr_loc;
2386         expr_t *expr = get_attrp(arg->attrs, ATTR_SWITCHIS);
2387         if (expr->type != EXPR_VOID)
2388         {
2389             const type_t *expr_type;
2390             expr_loc.v = arg;
2391             expr_loc.attr = "switch_is";
2392             expr_type = expr_resolve_type(&expr_loc, container_type, expr);
2393             if (!expr_type || !is_allowed_conf_type(expr_type))
2394                 error_loc_info(&arg->loc_info, "expression must resolve to integral type <= 32bits for attribute %s\n",
2395                                expr_loc.attr);
2396         }
2397     }
2398
2399     do
2400     {
2401         more_to_do = FALSE;
2402
2403         switch (typegen_detect_type(type, arg->attrs, TDT_IGNORE_STRINGS))
2404         {
2405         case TGT_STRUCT:
2406         case TGT_UNION:
2407             check_remoting_fields(arg, type);
2408             break;
2409         case TGT_INVALID:
2410         {
2411             const char *reason = "is invalid";
2412             switch (type_get_type(type))
2413             {
2414             case TYPE_VOID:
2415                 reason = "cannot derive from void *";
2416                 break;
2417             case TYPE_FUNCTION:
2418                 reason = "cannot be a function pointer";
2419                 break;
2420             case TYPE_BITFIELD:
2421                 reason = "cannot be a bit-field";
2422                 break;
2423             case TYPE_COCLASS:
2424                 reason = "cannot be a class";
2425                 break;
2426             case TYPE_INTERFACE:
2427                 reason = "cannot be a non-pointer to an interface";
2428                 break;
2429             case TYPE_MODULE:
2430                 reason = "cannot be a module";
2431                 break;
2432             default:
2433                 break;
2434             }
2435             error_loc_info(&arg->loc_info, "%s \'%s\' of %s \'%s\' %s\n",
2436                            var_type, arg->name, container_type_name, container_name, reason);
2437             break;
2438         }
2439         case TGT_CTXT_HANDLE:
2440         case TGT_CTXT_HANDLE_POINTER:
2441             /* FIXME */
2442             break;
2443         case TGT_STRING:
2444         {
2445             const type_t *t = type;
2446             while (is_ptr(t))
2447                 t = type_pointer_get_ref(t);
2448             if (is_aliaschain_attr(t, ATTR_RANGE))
2449                 warning_loc_info(&arg->loc_info, "%s: range not verified for a string of ranged types\n", arg->name);
2450             break;
2451         }
2452         case TGT_POINTER:
2453             type = type_pointer_get_ref(type);
2454             more_to_do = TRUE;
2455             break;
2456         case TGT_ARRAY:
2457             type = type_array_get_element(type);
2458             more_to_do = TRUE;
2459             break;
2460         case TGT_USER_TYPE:
2461         case TGT_IFACE_POINTER:
2462         case TGT_BASIC:
2463         case TGT_ENUM:
2464         case TGT_RANGE:
2465             /* nothing to do */
2466             break;
2467         }
2468     } while (more_to_do);
2469 }
2470
2471 static void check_remoting_fields(const var_t *var, type_t *type)
2472 {
2473     const var_t *field;
2474     const var_list_t *fields = NULL;
2475
2476     type = type_get_real_type(type);
2477
2478     if (type->checked)
2479         return;
2480
2481     type->checked = TRUE;
2482
2483     if (type_get_type(type) == TYPE_STRUCT)
2484     {
2485         if (type_is_complete(type))
2486             fields = type_struct_get_fields(type);
2487         else
2488             error_loc_info(&var->loc_info, "undefined type declaration %s\n", type->name);
2489     }
2490     else if (type_get_type(type) == TYPE_UNION || type_get_type(type) == TYPE_ENCAPSULATED_UNION)
2491         fields = type_union_get_cases(type);
2492
2493     if (fields) LIST_FOR_EACH_ENTRY( field, fields, const var_t, entry )
2494         if (field->type) check_field_common(type, type->name, field);
2495 }
2496
2497 /* checks that arguments for a function make sense for marshalling and unmarshalling */
2498 static void check_remoting_args(const var_t *func)
2499 {
2500     const char *funcname = func->name;
2501     const var_t *arg;
2502
2503     if (func->type->details.function->args) LIST_FOR_EACH_ENTRY( arg, func->type->details.function->args, const var_t, entry )
2504     {
2505         const type_t *type = arg->type;
2506
2507         /* check that [out] parameters have enough pointer levels */
2508         if (is_attr(arg->attrs, ATTR_OUT))
2509         {
2510             switch (typegen_detect_type(type, arg->attrs, TDT_ALL_TYPES))
2511             {
2512             case TGT_BASIC:
2513             case TGT_ENUM:
2514             case TGT_RANGE:
2515             case TGT_STRUCT:
2516             case TGT_UNION:
2517             case TGT_CTXT_HANDLE:
2518             case TGT_USER_TYPE:
2519                 error_loc_info(&arg->loc_info, "out parameter \'%s\' of function \'%s\' is not a pointer\n", arg->name, funcname);
2520                 break;
2521             case TGT_IFACE_POINTER:
2522                 error_loc_info(&arg->loc_info, "out interface pointer \'%s\' of function \'%s\' is not a double pointer\n", arg->name, funcname);
2523                 break;
2524             case TGT_STRING:
2525                 if (!is_array(type))
2526                 {
2527                     /* FIXME */
2528                 }
2529                 break;
2530             case TGT_INVALID:
2531                 /* already error'd before we get here */
2532             case TGT_CTXT_HANDLE_POINTER:
2533             case TGT_POINTER:
2534             case TGT_ARRAY:
2535                 /* OK */
2536                 break;
2537             }
2538         }
2539
2540         check_field_common(func->type, funcname, arg);
2541     }
2542
2543     if (type_get_type(type_function_get_rettype(func->type)) != TYPE_VOID)
2544     {
2545         var_t var;
2546         var = *func;
2547         var.type = type_function_get_rettype(func->type);
2548         var.name = xstrdup("return value");
2549         check_field_common(func->type, funcname, &var);
2550         free(var.name);
2551     }
2552 }
2553
2554 static void add_explicit_handle_if_necessary(var_t *func)
2555 {
2556     const var_t* explicit_handle_var;
2557     const var_t* explicit_generic_handle_var = NULL;
2558     const var_t* context_handle_var = NULL;
2559
2560     /* check for a defined binding handle */
2561     explicit_handle_var = get_explicit_handle_var(func);
2562     if (!explicit_handle_var)
2563     {
2564         explicit_generic_handle_var = get_explicit_generic_handle_var(func);
2565         if (!explicit_generic_handle_var)
2566         {
2567             context_handle_var = get_context_handle_var(func);
2568             if (!context_handle_var)
2569             {
2570                 /* no explicit handle specified so add
2571                  * "[in] handle_t IDL_handle" as the first parameter to the
2572                  * function */
2573                 var_t *idl_handle = make_var(xstrdup("IDL_handle"));
2574                 idl_handle->attrs = append_attr(NULL, make_attr(ATTR_IN));
2575                 idl_handle->type = find_type_or_error("handle_t", 0);
2576                 type_function_add_head_arg(func->type, idl_handle);
2577             }
2578         }
2579     }
2580 }
2581
2582 static void check_functions(const type_t *iface, int is_inside_library)
2583 {
2584     const statement_t *stmt;
2585     if (is_attr(iface->attrs, ATTR_EXPLICIT_HANDLE))
2586     {
2587         STATEMENTS_FOR_EACH_FUNC( stmt, type_iface_get_stmts(iface) )
2588         {
2589             var_t *func = stmt->u.var;
2590             add_explicit_handle_if_necessary(func);
2591         }
2592     }
2593     if (!is_inside_library && !is_attr(iface->attrs, ATTR_LOCAL))
2594     {
2595         STATEMENTS_FOR_EACH_FUNC( stmt, type_iface_get_stmts(iface) )
2596         {
2597             const var_t *func = stmt->u.var;
2598             if (!is_attr(func->attrs, ATTR_LOCAL))
2599                 check_remoting_args(func);
2600         }
2601     }
2602 }
2603
2604 static void check_statements(const statement_list_t *stmts, int is_inside_library)
2605 {
2606     const statement_t *stmt;
2607
2608     if (stmts) LIST_FOR_EACH_ENTRY(stmt, stmts, const statement_t, entry)
2609     {
2610       if (stmt->type == STMT_LIBRARY)
2611           check_statements(stmt->u.lib->stmts, TRUE);
2612       else if (stmt->type == STMT_TYPE && type_get_type(stmt->u.type) == TYPE_INTERFACE)
2613           check_functions(stmt->u.type, is_inside_library);
2614     }
2615 }
2616
2617 static void check_all_user_types(const statement_list_t *stmts)
2618 {
2619   const statement_t *stmt;
2620
2621   if (stmts) LIST_FOR_EACH_ENTRY(stmt, stmts, const statement_t, entry)
2622   {
2623     if (stmt->type == STMT_LIBRARY)
2624       check_all_user_types(stmt->u.lib->stmts);
2625     else if (stmt->type == STMT_TYPE && type_get_type(stmt->u.type) == TYPE_INTERFACE &&
2626              !is_local(stmt->u.type->attrs))
2627     {
2628       const statement_t *stmt_func;
2629       STATEMENTS_FOR_EACH_FUNC(stmt_func, type_iface_get_stmts(stmt->u.type)) {
2630         const var_t *func = stmt_func->u.var;
2631         check_for_additional_prototype_types(func->type->details.function->args);
2632       }
2633     }
2634   }
2635 }
2636
2637 int is_valid_uuid(const char *s)
2638 {
2639   int i;
2640
2641   for (i = 0; i < 36; ++i)
2642     if (i == 8 || i == 13 || i == 18 || i == 23)
2643     {
2644       if (s[i] != '-')
2645         return FALSE;
2646     }
2647     else
2648       if (!isxdigit(s[i]))
2649         return FALSE;
2650
2651   return s[i] == '\0';
2652 }
2653
2654 static statement_t *make_statement(enum statement_type type)
2655 {
2656     statement_t *stmt = xmalloc(sizeof(*stmt));
2657     stmt->type = type;
2658     return stmt;
2659 }
2660
2661 static statement_t *make_statement_type_decl(type_t *type)
2662 {
2663     statement_t *stmt = make_statement(STMT_TYPE);
2664     stmt->u.type = type;
2665     return stmt;
2666 }
2667
2668 static statement_t *make_statement_reference(type_t *type)
2669 {
2670     statement_t *stmt = make_statement(STMT_TYPEREF);
2671     stmt->u.type = type;
2672     return stmt;
2673 }
2674
2675 static statement_t *make_statement_declaration(var_t *var)
2676 {
2677     statement_t *stmt = make_statement(STMT_DECLARATION);
2678     stmt->u.var = var;
2679     if (var->stgclass == STG_EXTERN && var->eval)
2680         warning("'%s' initialised and declared extern\n", var->name);
2681     if (is_const_decl(var))
2682     {
2683         if (var->eval)
2684             reg_const(var);
2685     }
2686     else if (type_get_type(var->type) == TYPE_FUNCTION)
2687         check_function_attrs(var->name, var->attrs);
2688     else if (var->stgclass == STG_NONE || var->stgclass == STG_REGISTER)
2689         error_loc("instantiation of data is illegal\n");
2690     return stmt;
2691 }
2692
2693 static statement_t *make_statement_library(typelib_t *typelib)
2694 {
2695     statement_t *stmt = make_statement(STMT_LIBRARY);
2696     stmt->u.lib = typelib;
2697     return stmt;
2698 }
2699
2700 static statement_t *make_statement_cppquote(const char *str)
2701 {
2702     statement_t *stmt = make_statement(STMT_CPPQUOTE);
2703     stmt->u.str = str;
2704     return stmt;
2705 }
2706
2707 static statement_t *make_statement_importlib(const char *str)
2708 {
2709     statement_t *stmt = make_statement(STMT_IMPORTLIB);
2710     stmt->u.str = str;
2711     return stmt;
2712 }
2713
2714 static statement_t *make_statement_import(const char *str)
2715 {
2716     statement_t *stmt = make_statement(STMT_IMPORT);
2717     stmt->u.str = str;
2718     return stmt;
2719 }
2720
2721 static statement_t *make_statement_module(type_t *type)
2722 {
2723     statement_t *stmt = make_statement(STMT_MODULE);
2724     stmt->u.type = type;
2725     return stmt;
2726 }
2727
2728 static statement_t *make_statement_typedef(declarator_list_t *decls)
2729 {
2730     declarator_t *decl, *next;
2731     statement_t *stmt;
2732     type_list_t **type_list;
2733
2734     if (!decls) return NULL;
2735
2736     stmt = make_statement(STMT_TYPEDEF);
2737     stmt->u.type_list = NULL;
2738     type_list = &stmt->u.type_list;
2739
2740     LIST_FOR_EACH_ENTRY_SAFE( decl, next, decls, declarator_t, entry )
2741     {
2742         var_t *var = decl->var;
2743         type_t *type = find_type_or_error(var->name, 0);
2744         *type_list = xmalloc(sizeof(type_list_t));
2745         (*type_list)->type = type;
2746         (*type_list)->next = NULL;
2747
2748         type_list = &(*type_list)->next;
2749         free(decl);
2750         free(var);
2751     }
2752
2753     return stmt;
2754 }
2755
2756 static statement_list_t *append_statement(statement_list_t *list, statement_t *stmt)
2757 {
2758     if (!stmt) return list;
2759     if (!list)
2760     {
2761         list = xmalloc( sizeof(*list) );
2762         list_init( list );
2763     }
2764     list_add_tail( list, &stmt->entry );
2765     return list;
2766 }
2767
2768 void init_loc_info(loc_info_t *i)
2769 {
2770     i->input_name = input_name ? input_name : "stdin";
2771     i->line_number = line_number;
2772     i->near_text = parser_text;
2773 }
2774
2775 static void check_def(const type_t *t)
2776 {
2777     if (t->defined)
2778         error_loc("%s: redefinition error; original definition was at %s:%d\n",
2779                   t->name, t->loc_info.input_name, t->loc_info.line_number);
2780 }