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