git.oblomov.eu Git - wine/blob - tools/widl/parser.y

   1 %{
   2 /*
   3  * IDL Compiler
   4  *
   5  * Copyright 2002 Ove Kaaven
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2.1 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with this library; if not, write to the Free Software
  19  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  20  */
  21
  22 #include "config.h"
  23
  24 #include <stdio.h>
  25 #include <stdlib.h>
  26 #include <stdarg.h>
  27 #include <assert.h>
  28 #include <ctype.h>
  29 #include <string.h>
  30 #ifdef HAVE_ALLOCA_H
  31 #include <alloca.h>
  32 #endif
  33
  34 #include "windef.h"
  35
  36 #include "widl.h"
  37 #include "utils.h"
  38 #include "parser.h"
  39 #include "header.h"
  40 #include "typelib.h"
  41 #include "typegen.h"
  42
  43 #if defined(YYBYACC)
  44         /* Berkeley yacc (byacc) doesn't seem to know about these */
  45         /* Some *BSD supplied versions do define these though */
  46 # ifndef YYEMPTY
  47 #  define YYEMPTY       (-1)    /* Empty lookahead value of yychar */
  48 # endif
  49 # ifndef YYLEX
  50 #  define YYLEX         yylex()
  51 # endif
  52
  53 #elif defined(YYBISON)
  54         /* Bison was used for original development */
  55         /* #define YYEMPTY -2 */
  56         /* #define YYLEX   yylex() */
  57
  58 #else
  59         /* No yacc we know yet */
  60 # if !defined(YYEMPTY) || !defined(YYLEX)
  61 #  error Yacc version/type unknown. This version needs to be verified for settings of YYEMPTY and YYLEX.
  62 # elif defined(__GNUC__)        /* gcc defines the #warning directive */
  63 #  warning Yacc version/type unknown. It defines YYEMPTY and YYLEX, but is not tested
  64   /* #else we just take a chance that it works... */
  65 # endif
  66 #endif
  67
  68 typedef struct list typelist_t;
  69 struct typenode {
  70   type_t *type;
  71   struct list entry;
  72 };
  73
  74 typelist_t incomplete_types = LIST_INIT(incomplete_types);
  75
  76 static void add_incomplete(type_t *t);
  77 static void fix_incomplete(void);
  78
  79 static str_list_t *append_str(str_list_t *list, char *str);
  80 static attr_list_t *append_attr(attr_list_t *list, attr_t *attr);
  81 static attr_t *make_attr(enum attr_type type);
  82 static attr_t *make_attrv(enum attr_type type, unsigned long val);
  83 static attr_t *make_attrp(enum attr_type type, void *val);
  84 static expr_t *make_expr(enum expr_type type);
  85 static expr_t *make_exprl(enum expr_type type, long val);
  86 static expr_t *make_exprs(enum expr_type type, char *val);
  87 static expr_t *make_exprt(enum expr_type type, type_t *tref, expr_t *expr);
  88 static expr_t *make_expr1(enum expr_type type, expr_t *expr);
  89 static expr_t *make_expr2(enum expr_type type, expr_t *exp1, expr_t *exp2);
  90 static expr_t *make_expr3(enum expr_type type, expr_t *expr1, expr_t *expr2, expr_t *expr3);
  91 static type_t *make_type(unsigned char type, type_t *ref);
  92 static expr_list_t *append_expr(expr_list_t *list, expr_t *expr);
  93 static array_dims_t *append_array(array_dims_t *list, expr_t *expr);
  94 static void set_type(var_t *v, type_t *type, int ptr_level, array_dims_t *arr);
  95 static ifref_list_t *append_ifref(ifref_list_t *list, ifref_t *iface);
  96 static ifref_t *make_ifref(type_t *iface);
  97 static var_list_t *append_var(var_list_t *list, var_t *var);
  98 static var_t *make_var(char *name);
  99 static pident_list_t *append_pident(pident_list_t *list, pident_t *p);
 100 static pident_t *make_pident(var_t *var);
 101 static func_list_t *append_func(func_list_t *list, func_t *func);
 102 static func_t *make_func(var_t *def, var_list_t *args);
 103 static type_t *make_class(char *name);
 104 static type_t *make_safearray(type_t *type);
 105 static type_t *make_builtin(char *name);
 106 static type_t *make_int(int sign);
 107
 108 static type_t *reg_type(type_t *type, const char *name, int t);
 109 static type_t *reg_typedefs(type_t *type, var_list_t *names, attr_list_t *attrs);
 110 static type_t *find_type(const char *name, int t);
 111 static type_t *find_type2(char *name, int t);
 112 static type_t *get_type(unsigned char type, char *name, int t);
 113 static type_t *get_typev(unsigned char type, var_t *name, int t);
 114 static int get_struct_type(var_list_t *fields);
 115
 116 static var_t *reg_const(var_t *var);
 117 static var_t *find_const(char *name, int f);
 118
 119 static void write_libid(const char *name, const attr_list_t *attr);
 120 static void write_clsid(type_t *cls);
 121 static void write_diid(type_t *iface);
 122 static void write_iid(type_t *iface);
 123
 124 static int compute_method_indexes(type_t *iface);
 125 static char *gen_name(void);
 126 static void process_typedefs(var_list_t *names);
 127 static void check_arg(var_t *arg);
 128 static void check_all_user_types(ifref_list_t *ifaces);
 129
 130 #define tsENUM   1
 131 #define tsSTRUCT 2
 132 #define tsUNION  3
 133
 134 %}
 135 %union {
 136         attr_t *attr;
 137         attr_list_t *attr_list;
 138         str_list_t *str_list;
 139         expr_t *expr;
 140         expr_list_t *expr_list;
 141         array_dims_t *array_dims;
 142         type_t *type;
 143         var_t *var;
 144         var_list_t *var_list;
 145         pident_t *pident;
 146         pident_list_t *pident_list;
 147         func_t *func;
 148         func_list_t *func_list;
 149         ifref_t *ifref;
 150         ifref_list_t *ifref_list;
 151         char *str;
 152         UUID *uuid;
 153         unsigned int num;
 154 }
 155
 156 %token <str> aIDENTIFIER
 157 %token <str> aKNOWNTYPE
 158 %token <num> aNUM aHEXNUM
 159 %token <str> aSTRING
 160 %token <uuid> aUUID
 161 %token aEOF
 162 %token SHL SHR
 163 %token tAGGREGATABLE tALLOCATE tAPPOBJECT tASYNC tASYNCUUID
 164 %token tAUTOHANDLE tBINDABLE tBOOLEAN tBROADCAST tBYTE tBYTECOUNT
 165 %token tCALLAS tCALLBACK tCASE tCDECL tCHAR tCOCLASS tCODE tCOMMSTATUS
 166 %token tCONST tCONTEXTHANDLE tCONTEXTHANDLENOSERIALIZE
 167 %token tCONTEXTHANDLESERIALIZE tCONTROL tCPPQUOTE
 168 %token tDEFAULT
 169 %token tDEFAULTCOLLELEM
 170 %token tDEFAULTVALUE
 171 %token tDEFAULTVTABLE
 172 %token tDISPLAYBIND
 173 %token tDISPINTERFACE
 174 %token tDLLNAME tDOUBLE tDUAL
 175 %token tENDPOINT
 176 %token tENTRY tENUM tERRORSTATUST
 177 %token tEXPLICITHANDLE tEXTERN
 178 %token tFALSE
 179 %token tFLOAT
 180 %token tHANDLE
 181 %token tHANDLET
 182 %token tHELPCONTEXT tHELPFILE
 183 %token tHELPSTRING tHELPSTRINGCONTEXT tHELPSTRINGDLL
 184 %token tHIDDEN
 185 %token tHYPER tID tIDEMPOTENT
 186 %token tIIDIS
 187 %token tIMMEDIATEBIND
 188 %token tIMPLICITHANDLE
 189 %token tIMPORT tIMPORTLIB
 190 %token tIN tINLINE
 191 %token tINPUTSYNC
 192 %token tINT tINT64
 193 %token tINTERFACE
 194 %token tLCID
 195 %token tLENGTHIS tLIBRARY
 196 %token tLOCAL
 197 %token tLONG
 198 %token tMETHODS
 199 %token tMODULE
 200 %token tNONBROWSABLE
 201 %token tNONCREATABLE
 202 %token tNONEXTENSIBLE
 203 %token tOBJECT tODL tOLEAUTOMATION
 204 %token tOPTIONAL
 205 %token tOUT
 206 %token tPOINTERDEFAULT
 207 %token tPROPERTIES
 208 %token tPROPGET tPROPPUT tPROPPUTREF
 209 %token tPTR
 210 %token tPUBLIC
 211 %token tRANGE
 212 %token tREADONLY tREF
 213 %token tREQUESTEDIT
 214 %token tRESTRICTED
 215 %token tRETVAL
 216 %token tSAFEARRAY
 217 %token tSHORT
 218 %token tSIGNED
 219 %token tSINGLE
 220 %token tSIZEIS tSIZEOF
 221 %token tSMALL
 222 %token tSOURCE
 223 %token tSTDCALL
 224 %token tSTRING tSTRUCT
 225 %token tSWITCH tSWITCHIS tSWITCHTYPE
 226 %token tTRANSMITAS
 227 %token tTRUE
 228 %token tTYPEDEF
 229 %token tUNION
 230 %token tUNIQUE
 231 %token tUNSIGNED
 232 %token tUUID
 233 %token tV1ENUM
 234 %token tVARARG
 235 %token tVERSION
 236 %token tVOID
 237 %token tWCHAR tWIREMARSHAL
 238
 239 %type <attr> attribute
 240 %type <attr_list> m_attributes attributes attrib_list
 241 %type <str_list> str_list
 242 %type <expr> m_expr expr expr_const
 243 %type <expr_list> m_exprs /* exprs expr_list */ expr_list_const
 244 %type <array_dims> array array_list
 245 %type <type> inherit interface interfacehdr interfacedef interfacedec
 246 %type <type> dispinterface dispinterfacehdr dispinterfacedef
 247 %type <type> module modulehdr moduledef
 248 %type <type> base_type int_std
 249 %type <type> enumdef structdef uniondef
 250 %type <type> type
 251 %type <ifref> coclass_int
 252 %type <ifref_list> gbl_statements coclass_ints
 253 %type <var> arg field s_field case enum constdef externdef
 254 %type <var_list> m_args no_args args fields cases enums enum_list dispint_props
 255 %type <var> m_ident t_ident ident
 256 %type <pident> p_ident pident
 257 %type <pident_list> pident_list
 258 %type <func> funcdef
 259 %type <func_list> int_statements dispint_meths
 260 %type <type> coclass coclasshdr coclassdef
 261 %type <num> pointer_type version
 262 %type <str> libraryhdr
 263
 264 %left ','
 265 %right '?' ':'
 266 %left '|'
 267 %left '&'
 268 %left '-' '+'
 269 %left '*' '/'
 270 %left SHL SHR
 271 %right '~'
 272 %right CAST
 273 %right PPTR
 274 %right NEG
 275
 276 %%
 277
 278 input:   gbl_statements                         { fix_incomplete();
 279                                                   check_all_user_types($1);
 280                                                   write_proxies($1);
 281                                                   write_client($1);
 282                                                   write_server($1);
 283                                                 }
 284         ;
 285
 286 gbl_statements:                                 { $$ = NULL; }
 287         | gbl_statements interfacedec           { $$ = $1; }
 288         | gbl_statements interfacedef           { $$ = append_ifref( $1, make_ifref($2) ); }
 289         | gbl_statements coclass ';'            { $$ = $1;
 290                                                   reg_type($2, $2->name, 0);
 291                                                   if (!parse_only && do_header) write_coclass_forward($2);
 292                                                 }
 293         | gbl_statements coclassdef             { $$ = $1;
 294                                                   add_typelib_entry($2);
 295                                                   reg_type($2, $2->name, 0);
 296                                                   if (!parse_only && do_header) write_coclass_forward($2);
 297                                                 }
 298         | gbl_statements moduledef              { $$ = $1; add_typelib_entry($2); }
 299         | gbl_statements librarydef             { $$ = $1; }
 300         | gbl_statements statement              { $$ = $1; }
 301         ;
 302
 303 imp_statements:                                 {}
 304         | imp_statements interfacedec           { if (!parse_only) add_typelib_entry($2); }
 305         | imp_statements interfacedef           { if (!parse_only) add_typelib_entry($2); }
 306         | imp_statements coclass ';'            { reg_type($2, $2->name, 0); if (!parse_only && do_header) write_coclass_forward($2); }
 307         | imp_statements coclassdef             { if (!parse_only) add_typelib_entry($2);
 308                                                   reg_type($2, $2->name, 0);
 309                                                   if (!parse_only && do_header) write_coclass_forward($2);
 310                                                 }
 311         | imp_statements moduledef              { if (!parse_only) add_typelib_entry($2); }
 312         | imp_statements statement              {}
 313         | imp_statements importlib              {}
 314         ;
 315
 316 int_statements:                                 { $$ = NULL; }
 317         | int_statements funcdef ';'            { $$ = append_func( $1, $2 ); }
 318         | int_statements statement              { $$ = $1; }
 319         ;
 320
 321 statement: ';'                                  {}
 322         | constdef ';'                          { if (!parse_only && do_header) { write_constdef($1); } }
 323         | cppquote                              {}
 324         | enumdef ';'                           { if (!parse_only && do_header) {
 325                                                     write_type(header, $1, FALSE, NULL);
 326                                                     fprintf(header, ";\n\n");
 327                                                   }
 328                                                 }
 329         | externdef ';'                         { if (!parse_only && do_header) { write_externdef($1); } }
 330         | import                                {}
 331         | structdef ';'                         { if (!parse_only && do_header) {
 332                                                     write_type(header, $1, FALSE, NULL);
 333                                                     fprintf(header, ";\n\n");
 334                                                   }
 335                                                 }
 336         | typedef ';'                           {}
 337         | uniondef ';'                          { if (!parse_only && do_header) {
 338                                                     write_type(header, $1, FALSE, NULL);
 339                                                     fprintf(header, ";\n\n");
 340                                                   }
 341                                                 }
 342         ;
 343
 344 cppquote: tCPPQUOTE '(' aSTRING ')'             { if (!parse_only && do_header) fprintf(header, "%s\n", $3); }
 345         ;
 346 import_start: tIMPORT aSTRING ';'               { assert(yychar == YYEMPTY);
 347                                                   if (!do_import($2)) yychar = aEOF; }
 348         ;
 349 import:   import_start imp_statements aEOF      {}
 350         ;
 351
 352 importlib: tIMPORTLIB '(' aSTRING ')'           { if(!parse_only) add_importlib($3); }
 353         ;
 354
 355 libraryhdr: tLIBRARY aIDENTIFIER                { $$ = $2; }
 356         ;
 357 library_start: attributes libraryhdr '{'        { start_typelib($2, $1);
 358                                                   if (!parse_only && do_header) write_library($2, $1);
 359                                                   if (!parse_only && do_idfile) write_libid($2, $1);
 360                                                 }
 361         ;
 362 librarydef: library_start imp_statements '}'    { end_typelib(); }
 363         ;
 364
 365 m_args:                                         { $$ = NULL; }
 366         | args
 367         ;
 368
 369 no_args:  tVOID                                 { $$ = NULL; }
 370         ;
 371
 372 args:     arg                                   { check_arg($1); $$ = append_var( NULL, $1 ); }
 373         | args ',' arg                          { check_arg($3); $$ = append_var( $1, $3); }
 374         | no_args
 375         ;
 376
 377 /* split into two rules to get bison to resolve a tVOID conflict */
 378 arg:      attributes type pident array          { $$ = $3->var;
 379                                                   $$->attrs = $1;
 380                                                   set_type($$, $2, $3->ptr_level, $4);
 381                                                   free($3);
 382                                                 }
 383         | type pident array                     { $$ = $2->var;
 384                                                   set_type($$, $1, $2->ptr_level, $3);
 385                                                   free($2);
 386                                                 }
 387         | attributes type pident '(' m_args ')' { $$ = $3->var;
 388                                                   $$->attrs = $1;
 389                                                   set_type($$, $2, $3->ptr_level - 1, NULL);
 390                                                   free($3);
 391                                                   $$->args = $5;
 392                                                 }
 393         | type pident '(' m_args ')'            { $$ = $2->var;
 394                                                   set_type($$, $1, $2->ptr_level - 1, NULL);
 395                                                   free($2);
 396                                                   $$->args = $4;
 397                                                 }
 398         ;
 399
 400 array:                                          { $$ = NULL; }
 401         | '[' array_list ']'                    { $$ = $2; }
 402         | '[' '*' ']'                           { $$ = append_array( NULL, make_expr(EXPR_VOID) ); }
 403         ;
 404
 405 array_list: m_expr /* size of first dimension is optional */ { $$ = append_array( NULL, $1 ); }
 406         | array_list ',' expr                   { $$ = append_array( $1, $3 ); }
 407         | array_list ']' '[' expr               { $$ = append_array( $1, $4 ); }
 408         ;
 409
 410 m_attributes:                                   { $$ = NULL; }
 411         | attributes
 412         ;
 413
 414 attributes:
 415           '[' attrib_list ']'                   { $$ = $2;
 416                                                   if (!$$)
 417                                                     yyerror("empty attribute lists unsupported");
 418                                                 }
 419         ;
 420
 421 attrib_list: attribute                          { $$ = append_attr( NULL, $1 ); }
 422         | attrib_list ',' attribute             { $$ = append_attr( $1, $3 ); }
 423         | attrib_list ']' '[' attribute         { $$ = append_attr( $1, $4 ); }
 424         ;
 425
 426 str_list: aSTRING                               { $$ = append_str( NULL, $1 ); }
 427         | str_list ',' aSTRING                  { $$ = append_str( $1, $3 ); }
 428         ;
 429
 430 attribute:                                      { $$ = NULL; }
 431         | tAGGREGATABLE                         { $$ = make_attr(ATTR_AGGREGATABLE); }
 432         | tAPPOBJECT                            { $$ = make_attr(ATTR_APPOBJECT); }
 433         | tASYNC                                { $$ = make_attr(ATTR_ASYNC); }
 434         | tAUTOHANDLE                           { $$ = make_attr(ATTR_AUTO_HANDLE); }
 435         | tBINDABLE                             { $$ = make_attr(ATTR_BINDABLE); }
 436         | tCALLAS '(' ident ')'                 { $$ = make_attrp(ATTR_CALLAS, $3); }
 437         | tCASE '(' expr_list_const ')'         { $$ = make_attrp(ATTR_CASE, $3); }
 438         | tCONTEXTHANDLE                        { $$ = make_attrv(ATTR_CONTEXTHANDLE, 0); }
 439         | tCONTEXTHANDLENOSERIALIZE             { $$ = make_attrv(ATTR_CONTEXTHANDLE, 0); /* RPC_CONTEXT_HANDLE_DONT_SERIALIZE */ }
 440         | tCONTEXTHANDLESERIALIZE               { $$ = make_attrv(ATTR_CONTEXTHANDLE, 0); /* RPC_CONTEXT_HANDLE_SERIALIZE */ }
 441         | tCONTROL                              { $$ = make_attr(ATTR_CONTROL); }
 442         | tDEFAULT                              { $$ = make_attr(ATTR_DEFAULT); }
 443         | tDEFAULTCOLLELEM                      { $$ = make_attr(ATTR_DEFAULTCOLLELEM); }
 444         | tDEFAULTVALUE '(' expr_const ')'      { $$ = make_attrp(ATTR_DEFAULTVALUE_EXPR, $3); }
 445         | tDEFAULTVALUE '(' aSTRING ')'         { $$ = make_attrp(ATTR_DEFAULTVALUE_STRING, $3); }
 446         | tDEFAULTVTABLE                        { $$ = make_attr(ATTR_DEFAULTVTABLE); }
 447         | tDISPLAYBIND                          { $$ = make_attr(ATTR_DISPLAYBIND); }
 448         | tDLLNAME '(' aSTRING ')'              { $$ = make_attrp(ATTR_DLLNAME, $3); }
 449         | tDUAL                                 { $$ = make_attr(ATTR_DUAL); }
 450         | tENDPOINT '(' str_list ')'            { $$ = make_attrp(ATTR_ENDPOINT, $3); }
 451         | tENTRY '(' aSTRING ')'                { $$ = make_attrp(ATTR_ENTRY_STRING, $3); }
 452         | tENTRY '(' expr_const ')'             { $$ = make_attrp(ATTR_ENTRY_ORDINAL, $3); }
 453         | tEXPLICITHANDLE                       { $$ = make_attr(ATTR_EXPLICIT_HANDLE); }
 454         | tHANDLE                               { $$ = make_attr(ATTR_HANDLE); }
 455         | tHELPCONTEXT '(' expr_const ')'       { $$ = make_attrp(ATTR_HELPCONTEXT, $3); }
 456         | tHELPFILE '(' aSTRING ')'             { $$ = make_attrp(ATTR_HELPFILE, $3); }
 457         | tHELPSTRING '(' aSTRING ')'           { $$ = make_attrp(ATTR_HELPSTRING, $3); }
 458         | tHELPSTRINGCONTEXT '(' expr_const ')' { $$ = make_attrp(ATTR_HELPSTRINGCONTEXT, $3); }
 459         | tHELPSTRINGDLL '(' aSTRING ')'        { $$ = make_attrp(ATTR_HELPSTRINGDLL, $3); }
 460         | tHIDDEN                               { $$ = make_attr(ATTR_HIDDEN); }
 461         | tID '(' expr_const ')'                { $$ = make_attrp(ATTR_ID, $3); }
 462         | tIDEMPOTENT                           { $$ = make_attr(ATTR_IDEMPOTENT); }
 463         | tIIDIS '(' ident ')'                  { $$ = make_attrp(ATTR_IIDIS, $3); }
 464         | tIMMEDIATEBIND                        { $$ = make_attr(ATTR_IMMEDIATEBIND); }
 465         | tIMPLICITHANDLE '(' tHANDLET aIDENTIFIER ')'  { $$ = make_attrp(ATTR_IMPLICIT_HANDLE, $4); }
 466         | tIN                                   { $$ = make_attr(ATTR_IN); }
 467         | tINPUTSYNC                            { $$ = make_attr(ATTR_INPUTSYNC); }
 468         | tLENGTHIS '(' m_exprs ')'             { $$ = make_attrp(ATTR_LENGTHIS, $3); }
 469         | tLOCAL                                { $$ = make_attr(ATTR_LOCAL); }
 470         | tNONBROWSABLE                         { $$ = make_attr(ATTR_NONBROWSABLE); }
 471         | tNONCREATABLE                         { $$ = make_attr(ATTR_NONCREATABLE); }
 472         | tNONEXTENSIBLE                        { $$ = make_attr(ATTR_NONEXTENSIBLE); }
 473         | tOBJECT                               { $$ = make_attr(ATTR_OBJECT); }
 474         | tODL                                  { $$ = make_attr(ATTR_ODL); }
 475         | tOLEAUTOMATION                        { $$ = make_attr(ATTR_OLEAUTOMATION); }
 476         | tOPTIONAL                             { $$ = make_attr(ATTR_OPTIONAL); }
 477         | tOUT                                  { $$ = make_attr(ATTR_OUT); }
 478         | tPOINTERDEFAULT '(' pointer_type ')'  { $$ = make_attrv(ATTR_POINTERDEFAULT, $3); }
 479         | tPROPGET                              { $$ = make_attr(ATTR_PROPGET); }
 480         | tPROPPUT                              { $$ = make_attr(ATTR_PROPPUT); }
 481         | tPROPPUTREF                           { $$ = make_attr(ATTR_PROPPUTREF); }
 482         | tPUBLIC                               { $$ = make_attr(ATTR_PUBLIC); }
 483         | tRANGE '(' expr_const ',' expr_const ')' { expr_list_t *list = append_expr( NULL, $3 );
 484                                                      list = append_expr( list, $5 );
 485                                                      $$ = make_attrp(ATTR_RANGE, list); }
 486         | tREADONLY                             { $$ = make_attr(ATTR_READONLY); }
 487         | tREQUESTEDIT                          { $$ = make_attr(ATTR_REQUESTEDIT); }
 488         | tRESTRICTED                           { $$ = make_attr(ATTR_RESTRICTED); }
 489         | tRETVAL                               { $$ = make_attr(ATTR_RETVAL); }
 490         | tSIZEIS '(' m_exprs ')'               { $$ = make_attrp(ATTR_SIZEIS, $3); }
 491         | tSOURCE                               { $$ = make_attr(ATTR_SOURCE); }
 492         | tSTRING                               { $$ = make_attr(ATTR_STRING); }
 493         | tSWITCHIS '(' expr ')'                { $$ = make_attrp(ATTR_SWITCHIS, $3); }
 494         | tSWITCHTYPE '(' type ')'              { $$ = make_attrp(ATTR_SWITCHTYPE, $3); }
 495         | tTRANSMITAS '(' type ')'              { $$ = make_attrp(ATTR_TRANSMITAS, $3); }
 496         | tUUID '(' aUUID ')'                   { $$ = make_attrp(ATTR_UUID, $3); }
 497         | tV1ENUM                               { $$ = make_attr(ATTR_V1ENUM); }
 498         | tVARARG                               { $$ = make_attr(ATTR_VARARG); }
 499         | tVERSION '(' version ')'              { $$ = make_attrv(ATTR_VERSION, $3); }
 500         | tWIREMARSHAL '(' type ')'             { $$ = make_attrp(ATTR_WIREMARSHAL, $3); }
 501         | pointer_type                          { $$ = make_attrv(ATTR_POINTERTYPE, $1); }
 502         ;
 503
 504 callconv:
 505         | tSTDCALL
 506         ;
 507
 508 cases:                                          { $$ = NULL; }
 509         | cases case                            { $$ = append_var( $1, $2 ); }
 510         ;
 511
 512 case:     tCASE expr ':' field                  { attr_t *a = make_attrp(ATTR_CASE, $2);
 513                                                   $$ = $4; if (!$$) $$ = make_var(NULL);
 514                                                   $$->attrs = append_attr( $$->attrs, a );
 515                                                 }
 516         | tDEFAULT ':' field                    { attr_t *a = make_attr(ATTR_DEFAULT);
 517                                                   $$ = $3; if (!$$) $$ = make_var(NULL);
 518                                                   $$->attrs = append_attr( $$->attrs, a );
 519                                                 }
 520         ;
 521
 522 constdef: tCONST type ident '=' expr_const      { $$ = reg_const($3);
 523                                                   set_type($$, $2, 0, NULL);
 524                                                   $$->eval = $5;
 525                                                 }
 526         ;
 527
 528 enums:                                          { $$ = NULL; }
 529         | enum_list ','                         { $$ = $1; }
 530         | enum_list
 531         ;
 532
 533 enum_list: enum                                 { if (!$1->eval)
 534                                                     $1->eval = make_exprl(EXPR_NUM, 0 /* default for first enum entry */);
 535                                                   $$ = append_var( NULL, $1 );
 536                                                 }
 537         | enum_list ',' enum                    { if (!$3->eval)
 538                                                   {
 539                                                     var_t *last = LIST_ENTRY( list_tail($$), var_t, entry );
 540                                                     $3->eval = make_exprl(EXPR_NUM, last->eval->cval + 1);
 541                                                   }
 542                                                   $$ = append_var( $1, $3 );
 543                                                 }
 544         ;
 545
 546 enum:     ident '=' expr_const                  { $$ = reg_const($1);
 547                                                   $$->eval = $3;
 548                                                   $$->type = make_int(0);
 549                                                 }
 550         | ident                                 { $$ = reg_const($1);
 551                                                   $$->type = make_int(0);
 552                                                 }
 553         ;
 554
 555 enumdef: tENUM t_ident '{' enums '}'            { $$ = get_typev(RPC_FC_ENUM16, $2, tsENUM);
 556                                                   $$->kind = TKIND_ENUM;
 557                                                   $$->fields = $4;
 558                                                   $$->defined = TRUE;
 559                                                   if(in_typelib)
 560                                                       add_typelib_entry($$);
 561                                                 }
 562         ;
 563
 564 m_exprs:  m_expr                                { $$ = append_expr( NULL, $1 ); }
 565         | m_exprs ',' m_expr                    { $$ = append_expr( $1, $3 ); }
 566         ;
 567
 568 /*
 569 exprs:                                          { $$ = make_expr(EXPR_VOID); }
 570         | expr_list
 571         ;
 572
 573 expr_list: expr
 574         | expr_list ',' expr                    { LINK($3, $1); $$ = $3; }
 575         ;
 576 */
 577
 578 m_expr:                                         { $$ = make_expr(EXPR_VOID); }
 579         | expr
 580         ;
 581
 582 expr:     aNUM                                  { $$ = make_exprl(EXPR_NUM, $1); }
 583         | aHEXNUM                               { $$ = make_exprl(EXPR_HEXNUM, $1); }
 584         | tFALSE                                { $$ = make_exprl(EXPR_TRUEFALSE, 0); }
 585         | tTRUE                                 { $$ = make_exprl(EXPR_TRUEFALSE, 1); }
 586         | aIDENTIFIER                           { $$ = make_exprs(EXPR_IDENTIFIER, $1); }
 587         | expr '?' expr ':' expr                { $$ = make_expr3(EXPR_COND, $1, $3, $5); }
 588         | expr '|' expr                         { $$ = make_expr2(EXPR_OR , $1, $3); }
 589         | expr '&' expr                         { $$ = make_expr2(EXPR_AND, $1, $3); }
 590         | expr '+' expr                         { $$ = make_expr2(EXPR_ADD, $1, $3); }
 591         | expr '-' expr                         { $$ = make_expr2(EXPR_SUB, $1, $3); }
 592         | expr '*' expr                         { $$ = make_expr2(EXPR_MUL, $1, $3); }
 593         | expr '/' expr                         { $$ = make_expr2(EXPR_DIV, $1, $3); }
 594         | expr SHL expr                         { $$ = make_expr2(EXPR_SHL, $1, $3); }
 595         | expr SHR expr                         { $$ = make_expr2(EXPR_SHR, $1, $3); }
 596         | '~' expr                              { $$ = make_expr1(EXPR_NOT, $2); }
 597         | '-' expr %prec NEG                    { $$ = make_expr1(EXPR_NEG, $2); }
 598         | '*' expr %prec PPTR                   { $$ = make_expr1(EXPR_PPTR, $2); }
 599         | '(' type ')' expr %prec CAST          { $$ = make_exprt(EXPR_CAST, $2, $4); }
 600         | tSIZEOF '(' type ')'                  { $$ = make_exprt(EXPR_SIZEOF, $3, NULL); }
 601         | '(' expr ')'                          { $$ = $2; }
 602         ;
 603
 604 expr_list_const: expr_const                     { $$ = append_expr( NULL, $1 ); }
 605         | expr_list_const ',' expr_const        { $$ = append_expr( $1, $3 ); }
 606         ;
 607
 608 expr_const: expr                                { $$ = $1;
 609                                                   if (!$$->is_const)
 610                                                       yyerror("expression is not constant");
 611                                                 }
 612         ;
 613
 614 externdef: tEXTERN tCONST type ident            { $$ = $4;
 615                                                   set_type($$, $3, 0, NULL);
 616                                                 }
 617         ;
 618
 619 fields:                                         { $$ = NULL; }
 620         | fields field                          { $$ = append_var( $1, $2 ); }
 621         ;
 622
 623 field:    s_field ';'                           { $$ = $1; }
 624         | m_attributes uniondef ';'             { $$ = make_var(NULL); $$->type = $2; $$->attrs = $1; }
 625         | attributes ';'                        { $$ = make_var(NULL); $$->attrs = $1; }
 626         | ';'                                   { $$ = NULL; }
 627         ;
 628
 629 s_field:  m_attributes type pident array        { $$ = $3->var;
 630                                                   $$->attrs = $1;
 631                                                   set_type($$, $2, $3->ptr_level, $4);
 632                                                   free($3);
 633                                                 }
 634         ;
 635
 636 funcdef:
 637           m_attributes type callconv pident
 638           '(' m_args ')'                        { var_t *v = $4->var;
 639                                                   v->attrs = $1;
 640                                                   set_type(v, $2, $4->ptr_level, NULL);
 641                                                   free($4);
 642                                                   $$ = make_func(v, $6);
 643                                                   if (is_attr(v->attrs, ATTR_IN)) {
 644                                                     yyerror("inapplicable attribute [in] for function '%s'",$$->def->name);
 645                                                   }
 646                                                 }
 647         ;
 648
 649 m_ident:                                        { $$ = NULL; }
 650         | ident
 651         ;
 652
 653 t_ident:                                        { $$ = NULL; }
 654         | aIDENTIFIER                           { $$ = make_var($1); }
 655         | aKNOWNTYPE                            { $$ = make_var($1); }
 656         ;
 657
 658 ident:    aIDENTIFIER                           { $$ = make_var($1); }
 659 /* some "reserved words" used in attributes are also used as field names in some MS IDL files */
 660         | aKNOWNTYPE                            { $$ = make_var($<str>1); }
 661         ;
 662
 663 base_type: tBYTE                                { $$ = make_builtin($<str>1); }
 664         | tWCHAR                                { $$ = make_builtin($<str>1); }
 665         | int_std
 666         | tSIGNED int_std                       { $$ = $2; $$->sign = 1; }
 667         | tUNSIGNED int_std                     { $$ = $2; $$->sign = -1;
 668                                                   switch ($$->type) {
 669                                                   case RPC_FC_CHAR:  break;
 670                                                   case RPC_FC_SMALL: $$->type = RPC_FC_USMALL; break;
 671                                                   case RPC_FC_SHORT: $$->type = RPC_FC_USHORT; break;
 672                                                   case RPC_FC_LONG:  $$->type = RPC_FC_ULONG;  break;
 673                                                   case RPC_FC_HYPER:
 674                                                     if ($$->name[0] == 'h') /* hyper, as opposed to __int64 */
 675                                                     {
 676                                                       $$ = alias($$, "MIDL_uhyper");
 677                                                       $$->sign = 0;
 678                                                     }
 679                                                     break;
 680                                                   default: break;
 681                                                   }
 682                                                 }
 683         | tUNSIGNED                             { $$ = make_int(-1); }
 684         | tFLOAT                                { $$ = make_builtin($<str>1); }
 685         | tSINGLE                               { $$ = duptype(find_type("float", 0), 1); }
 686         | tDOUBLE                               { $$ = make_builtin($<str>1); }
 687         | tBOOLEAN                              { $$ = make_builtin($<str>1); }
 688         | tERRORSTATUST                         { $$ = make_builtin($<str>1); }
 689         | tHANDLET                              { $$ = make_builtin($<str>1); }
 690         ;
 691
 692 m_int:
 693         | tINT
 694         ;
 695
 696 int_std:  tINT                                  { $$ = make_builtin($<str>1); }
 697         | tSHORT m_int                          { $$ = make_builtin($<str>1); }
 698         | tSMALL                                { $$ = make_builtin($<str>1); }
 699         | tLONG m_int                           { $$ = make_builtin($<str>1); }
 700         | tHYPER m_int                          { $$ = make_builtin($<str>1); }
 701         | tINT64                                { $$ = make_builtin($<str>1); }
 702         | tCHAR                                 { $$ = make_builtin($<str>1); }
 703         ;
 704
 705 coclass:  tCOCLASS aIDENTIFIER                  { $$ = make_class($2); }
 706         | tCOCLASS aKNOWNTYPE                   { $$ = find_type($2, 0);
 707                                                   if ($$->defined) yyerror("multiple definition error");
 708                                                   if ($$->kind != TKIND_COCLASS) yyerror("%s was not declared a coclass", $2);
 709                                                 }
 710         ;
 711
 712 coclasshdr: attributes coclass                  { $$ = $2;
 713                                                   $$->attrs = $1;
 714                                                   if (!parse_only && do_header)
 715                                                     write_coclass($$);
 716                                                   if (!parse_only && do_idfile)
 717                                                     write_clsid($$);
 718                                                 }
 719         ;
 720
 721 coclassdef: coclasshdr '{' coclass_ints '}'     { $$ = $1;
 722                                                   $$->ifaces = $3;
 723                                                   $$->defined = TRUE;
 724                                                 }
 725         ;
 726
 727 coclass_ints:                                   { $$ = NULL; }
 728         | coclass_ints coclass_int              { $$ = append_ifref( $1, $2 ); }
 729         ;
 730
 731 coclass_int:
 732           m_attributes interfacedec             { $$ = make_ifref($2); $$->attrs = $1; }
 733         ;
 734
 735 dispinterface: tDISPINTERFACE aIDENTIFIER       { $$ = get_type(0, $2, 0); $$->kind = TKIND_DISPATCH; }
 736         |      tDISPINTERFACE aKNOWNTYPE        { $$ = get_type(0, $2, 0); $$->kind = TKIND_DISPATCH; }
 737         ;
 738
 739 dispinterfacehdr: attributes dispinterface      { attr_t *attrs;
 740                                                   $$ = $2;
 741                                                   if ($$->defined) yyerror("multiple definition error");
 742                                                   attrs = make_attr(ATTR_DISPINTERFACE);
 743                                                   $$->attrs = append_attr( $1, attrs );
 744                                                   $$->ref = find_type("IDispatch", 0);
 745                                                   if (!$$->ref) yyerror("IDispatch is undefined");
 746                                                   $$->defined = TRUE;
 747                                                   if (!parse_only && do_header) write_forward($$);
 748                                                 }
 749         ;
 750
 751 dispint_props: tPROPERTIES ':'                  { $$ = NULL; }
 752         | dispint_props s_field ';'             { $$ = append_var( $1, $2 ); }
 753         ;
 754
 755 dispint_meths: tMETHODS ':'                     { $$ = NULL; }
 756         | dispint_meths funcdef ';'             { $$ = append_func( $1, $2 ); }
 757         ;
 758
 759 dispinterfacedef: dispinterfacehdr '{'
 760           dispint_props
 761           dispint_meths
 762           '}'                                   { $$ = $1;
 763                                                   $$->fields = $3;
 764                                                   $$->funcs = $4;
 765                                                   if (!parse_only && do_header) write_dispinterface($$);
 766                                                   if (!parse_only && do_idfile) write_diid($$);
 767                                                 }
 768         | dispinterfacehdr
 769          '{' interface ';' '}'                  { $$ = $1;
 770                                                   $$->fields = $3->fields;
 771                                                   $$->funcs = $3->funcs;
 772                                                   if (!parse_only && do_header) write_dispinterface($$);
 773                                                   if (!parse_only && do_idfile) write_diid($$);
 774                                                 }
 775         ;
 776
 777 inherit:                                        { $$ = NULL; }
 778         | ':' aKNOWNTYPE                        { $$ = find_type2($2, 0); }
 779         ;
 780
 781 interface: tINTERFACE aIDENTIFIER               { $$ = get_type(RPC_FC_IP, $2, 0); $$->kind = TKIND_INTERFACE; }
 782         |  tINTERFACE aKNOWNTYPE                { $$ = get_type(RPC_FC_IP, $2, 0); $$->kind = TKIND_INTERFACE; }
 783         ;
 784
 785 interfacehdr: attributes interface              { $$ = $2;
 786                                                   if ($$->defined) yyerror("multiple definition error");
 787                                                   $$->attrs = $1;
 788                                                   $$->defined = TRUE;
 789                                                   if (!parse_only && do_header) write_forward($$);
 790                                                 }
 791         ;
 792
 793 interfacedef: interfacehdr inherit
 794           '{' int_statements '}'                { $$ = $1;
 795                                                   $$->ref = $2;
 796                                                   $$->funcs = $4;
 797                                                   compute_method_indexes($$);
 798                                                   if (!parse_only && do_header) write_interface($$);
 799                                                   if (!parse_only && do_idfile) write_iid($$);
 800                                                 }
 801 /* MIDL is able to import the definition of a base class from inside the
 802  * definition of a derived class, I'll try to support it with this rule */
 803         | interfacehdr ':' aIDENTIFIER
 804           '{' import int_statements '}'         { $$ = $1;
 805                                                   $$->ref = find_type2($3, 0);
 806                                                   if (!$$->ref) yyerror("base class '%s' not found in import", $3);
 807                                                   $$->funcs = $6;
 808                                                   compute_method_indexes($$);
 809                                                   if (!parse_only && do_header) write_interface($$);
 810                                                   if (!parse_only && do_idfile) write_iid($$);
 811                                                 }
 812         | dispinterfacedef                      { $$ = $1; }
 813         ;
 814
 815 interfacedec:
 816           interface ';'                         { $$ = $1; if (!parse_only && do_header) write_forward($$); }
 817         | dispinterface ';'                     { $$ = $1; if (!parse_only && do_header) write_forward($$); }
 818         ;
 819
 820 module:   tMODULE aIDENTIFIER                   { $$ = make_type(0, NULL); $$->name = $2; $$->kind = TKIND_MODULE; }
 821         | tMODULE aKNOWNTYPE                    { $$ = make_type(0, NULL); $$->name = $2; $$->kind = TKIND_MODULE; }
 822         ;
 823
 824 modulehdr: attributes module                    { $$ = $2;
 825                                                   $$->attrs = $1;
 826                                                 }
 827         ;
 828
 829 moduledef: modulehdr '{' int_statements '}'     { $$ = $1;
 830                                                   $$->funcs = $3;
 831                                                   /* FIXME: if (!parse_only && do_header) write_module($$); */
 832                                                 }
 833         ;
 834
 835 p_ident:  '*' pident %prec PPTR                 { $$ = $2; $$->ptr_level++; }
 836         | tCONST p_ident                        { $$ = $2; /* FIXME */ }
 837         ;
 838
 839 pident:   ident                                 { $$ = make_pident($1); }
 840         | p_ident
 841         | '(' pident ')'                        { $$ = $2; }
 842         ;
 843
 844 pident_list:
 845         pident                                  { $$ = append_pident( NULL, $1 ); }
 846         | pident_list ',' pident                { $$ = append_pident( $1, $3 ); }
 847         ;
 848
 849 pointer_type:
 850           tREF                                  { $$ = RPC_FC_RP; }
 851         | tUNIQUE                               { $$ = RPC_FC_UP; }
 852         | tPTR                                  { $$ = RPC_FC_FP; }
 853         ;
 854
 855 structdef: tSTRUCT t_ident '{' fields '}'       { $$ = get_typev(RPC_FC_STRUCT, $2, tsSTRUCT);
 856                                                   /* overwrite RPC_FC_STRUCT with a more exact type */
 857                                                   $$->type = get_struct_type( $4 );
 858                                                   $$->kind = TKIND_RECORD;
 859                                                   $$->fields = $4;
 860                                                   $$->defined = TRUE;
 861                                                   if(in_typelib)
 862                                                       add_typelib_entry($$);
 863                                                 }
 864         ;
 865
 866 type:     tVOID                                 { $$ = duptype(find_type("void", 0), 1); }
 867         | aKNOWNTYPE                            { $$ = find_type($1, 0); }
 868         | base_type                             { $$ = $1; }
 869         | tCONST type                           { $$ = duptype($2, 1); $$->is_const = TRUE; }
 870         | enumdef                               { $$ = $1; }
 871         | tENUM aIDENTIFIER                     { $$ = find_type2($2, tsENUM); }
 872         | structdef                             { $$ = $1; }
 873         | tSTRUCT aIDENTIFIER                   { $$ = get_type(RPC_FC_STRUCT, $2, tsSTRUCT); }
 874         | uniondef                              { $$ = $1; }
 875         | tUNION aIDENTIFIER                    { $$ = find_type2($2, tsUNION); }
 876         | tSAFEARRAY '(' type ')'               { $$ = make_safearray($3); }
 877         ;
 878
 879 typedef: tTYPEDEF m_attributes type pident_list { reg_typedefs($3, $4, $2);
 880                                                   process_typedefs($4);
 881                                                 }
 882         ;
 883
 884 uniondef: tUNION t_ident '{' fields '}'         { $$ = get_typev(RPC_FC_NON_ENCAPSULATED_UNION, $2, tsUNION);
 885                                                   $$->kind = TKIND_UNION;
 886                                                   $$->fields = $4;
 887                                                   $$->defined = TRUE;
 888                                                 }
 889         | tUNION t_ident
 890           tSWITCH '(' s_field ')'
 891           m_ident '{' cases '}'                 { var_t *u = $7;
 892                                                   $$ = get_typev(RPC_FC_ENCAPSULATED_UNION, $2, tsUNION);
 893                                                   $$->kind = TKIND_UNION;
 894                                                   if (!u) u = make_var( xstrdup("tagged_union") );
 895                                                   u->type = make_type(RPC_FC_NON_ENCAPSULATED_UNION, NULL);
 896                                                   u->type->kind = TKIND_UNION;
 897                                                   u->type->fields = $9;
 898                                                   u->type->defined = TRUE;
 899                                                   $$->fields = append_var( $$->fields, $5 );
 900                                                   $$->fields = append_var( $$->fields, u );
 901                                                   $$->defined = TRUE;
 902                                                 }
 903         ;
 904
 905 version:
 906           aNUM                                  { $$ = MAKELONG($1, 0); }
 907         | aNUM '.' aNUM                         { $$ = MAKELONG($1, $3); }
 908         ;
 909
 910 %%
 911
 912 static void decl_builtin(const char *name, unsigned char type)
 913 {
 914   type_t *t = make_type(type, NULL);
 915   t->name = xstrdup(name);
 916   reg_type(t, name, 0);
 917 }
 918
 919 static type_t *make_builtin(char *name)
 920 {
 921   /* NAME is strdup'd in the lexer */
 922   type_t *t = duptype(find_type(name, 0), 0);
 923   t->name = name;
 924   return t;
 925 }
 926
 927 static type_t *make_int(int sign)
 928 {
 929   type_t *t = duptype(find_type("int", 0), 1);
 930
 931   t->sign = sign;
 932   if (sign < 0)
 933     t->type = t->type == RPC_FC_LONG ? RPC_FC_ULONG : RPC_FC_USHORT;
 934
 935   return t;
 936 }
 937
 938 void init_types(void)
 939 {
 940   decl_builtin("void", 0);
 941   decl_builtin("byte", RPC_FC_BYTE);
 942   decl_builtin("wchar_t", RPC_FC_WCHAR);
 943   decl_builtin("int", RPC_FC_LONG);     /* win32 */
 944   decl_builtin("short", RPC_FC_SHORT);
 945   decl_builtin("small", RPC_FC_SMALL);
 946   decl_builtin("long", RPC_FC_LONG);
 947   decl_builtin("hyper", RPC_FC_HYPER);
 948   decl_builtin("__int64", RPC_FC_HYPER);
 949   decl_builtin("char", RPC_FC_CHAR);
 950   decl_builtin("float", RPC_FC_FLOAT);
 951   decl_builtin("double", RPC_FC_DOUBLE);
 952   decl_builtin("boolean", RPC_FC_BYTE);
 953   decl_builtin("error_status_t", RPC_FC_ERROR_STATUS_T);
 954   decl_builtin("handle_t", RPC_FC_BIND_PRIMITIVE);
 955 }
 956
 957 static str_list_t *append_str(str_list_t *list, char *str)
 958 {
 959     struct str_list_entry_t *entry;
 960
 961     if (!str) return list;
 962     if (!list)
 963     {
 964         list = xmalloc( sizeof(*list) );
 965         list_init( list );
 966     }
 967     entry = xmalloc( sizeof(*entry) );
 968     entry->str = str;
 969     list_add_tail( list, &entry->entry );
 970     return list;
 971 }
 972
 973 static attr_list_t *append_attr(attr_list_t *list, attr_t *attr)
 974 {
 975     if (!attr) return list;
 976     if (!list)
 977     {
 978         list = xmalloc( sizeof(*list) );
 979         list_init( list );
 980     }
 981     list_add_tail( list, &attr->entry );
 982     return list;
 983 }
 984
 985 static attr_t *make_attr(enum attr_type type)
 986 {
 987   attr_t *a = xmalloc(sizeof(attr_t));
 988   a->type = type;
 989   a->u.ival = 0;
 990   return a;
 991 }
 992
 993 static attr_t *make_attrv(enum attr_type type, unsigned long val)
 994 {
 995   attr_t *a = xmalloc(sizeof(attr_t));
 996   a->type = type;
 997   a->u.ival = val;
 998   return a;
 999 }
1000
1001 static attr_t *make_attrp(enum attr_type type, void *val)
1002 {
1003   attr_t *a = xmalloc(sizeof(attr_t));
1004   a->type = type;
1005   a->u.pval = val;
1006   return a;
1007 }
1008
1009 static expr_t *make_expr(enum expr_type type)
1010 {
1011   expr_t *e = xmalloc(sizeof(expr_t));
1012   e->type = type;
1013   e->ref = NULL;
1014   e->u.lval = 0;
1015   e->is_const = FALSE;
1016   return e;
1017 }
1018
1019 static expr_t *make_exprl(enum expr_type type, long val)
1020 {
1021   expr_t *e = xmalloc(sizeof(expr_t));
1022   e->type = type;
1023   e->ref = NULL;
1024   e->u.lval = val;
1025   e->is_const = FALSE;
1026   /* check for numeric constant */
1027   if (type == EXPR_NUM || type == EXPR_HEXNUM || type == EXPR_TRUEFALSE) {
1028     /* make sure true/false value is valid */
1029     assert(type != EXPR_TRUEFALSE || val == 0 || val == 1);
1030     e->is_const = TRUE;
1031     e->cval = val;
1032   }
1033   return e;
1034 }
1035
1036 static expr_t *make_exprs(enum expr_type type, char *val)
1037 {
1038   expr_t *e;
1039   e = xmalloc(sizeof(expr_t));
1040   e->type = type;
1041   e->ref = NULL;
1042   e->u.sval = val;
1043   e->is_const = FALSE;
1044   /* check for predefined constants */
1045   if (type == EXPR_IDENTIFIER) {
1046     var_t *c = find_const(val, 0);
1047     if (c) {
1048       e->u.sval = c->name;
1049       free(val);
1050       e->is_const = TRUE;
1051       e->cval = c->eval->cval;
1052     }
1053   }
1054   return e;
1055 }
1056
1057 static expr_t *make_exprt(enum expr_type type, type_t *tref, expr_t *expr)
1058 {
1059   expr_t *e;
1060   e = xmalloc(sizeof(expr_t));
1061   e->type = type;
1062   e->ref = expr;
1063   e->u.tref = tref;
1064   e->is_const = FALSE;
1065   /* check for cast of constant expression */
1066   if (type == EXPR_SIZEOF) {
1067     switch (tref->type) {
1068       case RPC_FC_BYTE:
1069       case RPC_FC_CHAR:
1070       case RPC_FC_SMALL:
1071       case RPC_FC_USMALL:
1072         e->is_const = TRUE;
1073         e->cval = 1;
1074         break;
1075       case RPC_FC_WCHAR:
1076       case RPC_FC_USHORT:
1077       case RPC_FC_SHORT:
1078         e->is_const = TRUE;
1079         e->cval = 2;
1080         break;
1081       case RPC_FC_LONG:
1082       case RPC_FC_ULONG:
1083       case RPC_FC_FLOAT:
1084       case RPC_FC_ERROR_STATUS_T:
1085         e->is_const = TRUE;
1086         e->cval = 4;
1087         break;
1088       case RPC_FC_HYPER:
1089       case RPC_FC_DOUBLE:
1090         e->is_const = TRUE;
1091         e->cval = 8;
1092         break;
1093     }
1094   }
1095   if (type == EXPR_CAST && expr->is_const) {
1096     e->is_const = TRUE;
1097     e->cval = expr->cval;
1098   }
1099   return e;
1100 }
1101
1102 static expr_t *make_expr1(enum expr_type type, expr_t *expr)
1103 {
1104   expr_t *e;
1105   e = xmalloc(sizeof(expr_t));
1106   e->type = type;
1107   e->ref = expr;
1108   e->u.lval = 0;
1109   e->is_const = FALSE;
1110   /* check for compile-time optimization */
1111   if (expr->is_const) {
1112     e->is_const = TRUE;
1113     switch (type) {
1114     case EXPR_NEG:
1115       e->cval = -expr->cval;
1116       break;
1117     case EXPR_NOT:
1118       e->cval = ~expr->cval;
1119       break;
1120     default:
1121       e->is_const = FALSE;
1122       break;
1123     }
1124   }
1125   return e;
1126 }
1127
1128 static expr_t *make_expr2(enum expr_type type, expr_t *expr1, expr_t *expr2)
1129 {
1130   expr_t *e;
1131   e = xmalloc(sizeof(expr_t));
1132   e->type = type;
1133   e->ref = expr1;
1134   e->u.ext = expr2;
1135   e->is_const = FALSE;
1136   /* check for compile-time optimization */
1137   if (expr1->is_const && expr2->is_const) {
1138     e->is_const = TRUE;
1139     switch (type) {
1140     case EXPR_ADD:
1141       e->cval = expr1->cval + expr2->cval;
1142       break;
1143     case EXPR_SUB:
1144       e->cval = expr1->cval - expr2->cval;
1145       break;
1146     case EXPR_MUL:
1147       e->cval = expr1->cval * expr2->cval;
1148       break;
1149     case EXPR_DIV:
1150       e->cval = expr1->cval / expr2->cval;
1151       break;
1152     case EXPR_OR:
1153       e->cval = expr1->cval | expr2->cval;
1154       break;
1155     case EXPR_AND:
1156       e->cval = expr1->cval & expr2->cval;
1157       break;
1158     case EXPR_SHL:
1159       e->cval = expr1->cval << expr2->cval;
1160       break;
1161     case EXPR_SHR:
1162       e->cval = expr1->cval >> expr2->cval;
1163       break;
1164     default:
1165       e->is_const = FALSE;
1166       break;
1167     }
1168   }
1169   return e;
1170 }
1171
1172 static expr_t *make_expr3(enum expr_type type, expr_t *expr1, expr_t *expr2, expr_t *expr3)
1173 {
1174   expr_t *e;
1175   e = xmalloc(sizeof(expr_t));
1176   e->type = type;
1177   e->ref = expr1;
1178   e->u.ext = expr2;
1179   e->ext2 = expr3;
1180   e->is_const = FALSE;
1181   /* check for compile-time optimization */
1182   if (expr1->is_const && expr2->is_const && expr3->is_const) {
1183     e->is_const = TRUE;
1184     switch (type) {
1185     case EXPR_COND:
1186       e->cval = expr1->cval ? expr2->cval : expr3->cval;
1187       break;
1188     default:
1189       e->is_const = FALSE;
1190       break;
1191     }
1192   }
1193   return e;
1194 }
1195
1196 static expr_list_t *append_expr(expr_list_t *list, expr_t *expr)
1197 {
1198     if (!expr) return list;
1199     if (!list)
1200     {
1201         list = xmalloc( sizeof(*list) );
1202         list_init( list );
1203     }
1204     list_add_tail( list, &expr->entry );
1205     return list;
1206 }
1207
1208 static array_dims_t *append_array(array_dims_t *list, expr_t *expr)
1209 {
1210     if (!expr) return list;
1211     if (!list)
1212     {
1213         list = xmalloc( sizeof(*list) );
1214         list_init( list );
1215     }
1216     list_add_tail( list, &expr->entry );
1217     return list;
1218 }
1219
1220 static type_t *make_type(unsigned char type, type_t *ref)
1221 {
1222   type_t *t = xmalloc(sizeof(type_t));
1223   t->name = NULL;
1224   t->kind = TKIND_PRIMITIVE;
1225   t->type = type;
1226   t->ref = ref;
1227   t->attrs = NULL;
1228   t->orig = NULL;
1229   t->funcs = NULL;
1230   t->fields = NULL;
1231   t->ifaces = NULL;
1232   t->dim = 0;
1233   t->size_is = NULL;
1234   t->length_is = NULL;
1235   t->typestring_offset = 0;
1236   t->declarray = FALSE;
1237   t->ignore = (parse_only != 0);
1238   t->is_const = FALSE;
1239   t->sign = 0;
1240   t->defined = FALSE;
1241   t->written = FALSE;
1242   t->user_types_registered = FALSE;
1243   t->tfswrite = FALSE;
1244   t->typelib_idx = -1;
1245   return t;
1246 }
1247
1248 static void set_type(var_t *v, type_t *type, int ptr_level, array_dims_t *arr)
1249 {
1250   expr_list_t *sizes = get_attrp(v->attrs, ATTR_SIZEIS);
1251   expr_list_t *lengs = get_attrp(v->attrs, ATTR_LENGTHIS);
1252   int sizeless, has_varconf;
1253   expr_t *dim;
1254   type_t *atype, **ptype;
1255
1256   v->type = type;
1257
1258   for ( ; 0 < ptr_level; --ptr_level)
1259     v->type = make_type(RPC_FC_RP, v->type);
1260
1261   sizeless = FALSE;
1262   if (arr) LIST_FOR_EACH_ENTRY_REV(dim, arr, expr_t, entry)
1263   {
1264     if (sizeless)
1265       error("%s: only the first array dimension can be unspecified\n", v->name);
1266
1267     if (dim->is_const)
1268     {
1269       unsigned int align = 0;
1270       size_t size = type_memsize(v->type, &align);
1271
1272       if (dim->cval <= 0)
1273         error("%s: array dimension must be positive\n", v->name);
1274
1275       if (0xffffffffuL / size < (unsigned long) dim->cval)
1276         error("%s: total array size is too large", v->name);
1277       else if (0xffffuL < size * dim->cval)
1278         v->type = make_type(RPC_FC_LGFARRAY, v->type);
1279       else
1280         v->type = make_type(RPC_FC_SMFARRAY, v->type);
1281     }
1282     else
1283     {
1284       sizeless = TRUE;
1285       v->type = make_type(RPC_FC_CARRAY, v->type);
1286     }
1287
1288     v->type->declarray = TRUE;
1289     v->type->dim = dim->cval;
1290   }
1291
1292   ptype = &v->type;
1293   has_varconf = FALSE;
1294   if (sizes) LIST_FOR_EACH_ENTRY(dim, sizes, expr_t, entry)
1295   {
1296     if (dim->type != EXPR_VOID)
1297     {
1298       has_varconf = TRUE;
1299       atype = *ptype = duptype(*ptype, 0);
1300
1301       if (atype->type == RPC_FC_SMFARRAY || atype->type == RPC_FC_LGFARRAY)
1302         error("%s: cannot specify size_is for a fixed sized array\n", v->name);
1303
1304       if (atype->type != RPC_FC_CARRAY && !is_ptr(atype))
1305         error("%s: size_is attribute applied to illegal type\n", v->name);
1306
1307       atype->type = RPC_FC_CARRAY;
1308       atype->size_is = dim;
1309     }
1310
1311     ptype = &(*ptype)->ref;
1312     if (*ptype == NULL)
1313       error("%s: too many expressions in size_is attribute\n", v->name);
1314   }
1315
1316   ptype = &v->type;
1317   if (lengs) LIST_FOR_EACH_ENTRY(dim, lengs, expr_t, entry)
1318   {
1319     if (dim->type != EXPR_VOID)
1320     {
1321       has_varconf = TRUE;
1322       atype = *ptype = duptype(*ptype, 0);
1323
1324       if (atype->type == RPC_FC_SMFARRAY)
1325         atype->type = RPC_FC_SMVARRAY;
1326       else if (atype->type == RPC_FC_LGFARRAY)
1327         atype->type = RPC_FC_LGVARRAY;
1328       else if (atype->type == RPC_FC_CARRAY)
1329         atype->type = RPC_FC_CVARRAY;
1330       else
1331         error("%s: length_is attribute applied to illegal type\n", v->name);
1332
1333       atype->length_is = dim;
1334     }
1335
1336     ptype = &(*ptype)->ref;
1337     if (*ptype == NULL)
1338       error("%s: too many expressions in length_is attribute\n", v->name);
1339   }
1340
1341   if (has_varconf && !last_array(v->type))
1342   {
1343     ptype = &v->type;
1344     for (ptype = &v->type; is_array(*ptype); ptype = &(*ptype)->ref)
1345     {
1346       *ptype = duptype(*ptype, 0);
1347       (*ptype)->type = RPC_FC_BOGUS_ARRAY;
1348     }
1349   }
1350 }
1351
1352 static ifref_list_t *append_ifref(ifref_list_t *list, ifref_t *iface)
1353 {
1354     if (!iface) return list;
1355     if (!list)
1356     {
1357         list = xmalloc( sizeof(*list) );
1358         list_init( list );
1359     }
1360     list_add_tail( list, &iface->entry );
1361     return list;
1362 }
1363
1364 static ifref_t *make_ifref(type_t *iface)
1365 {
1366   ifref_t *l = xmalloc(sizeof(ifref_t));
1367   l->iface = iface;
1368   l->attrs = NULL;
1369   return l;
1370 }
1371
1372 static var_list_t *append_var(var_list_t *list, var_t *var)
1373 {
1374     if (!var) return list;
1375     if (!list)
1376     {
1377         list = xmalloc( sizeof(*list) );
1378         list_init( list );
1379     }
1380     list_add_tail( list, &var->entry );
1381     return list;
1382 }
1383
1384 static var_t *make_var(char *name)
1385 {
1386   var_t *v = xmalloc(sizeof(var_t));
1387   v->name = name;
1388   v->type = NULL;
1389   v->args = NULL;
1390   v->attrs = NULL;
1391   v->eval = NULL;
1392   return v;
1393 }
1394
1395 static pident_list_t *append_pident(pident_list_t *list, pident_t *p)
1396 {
1397   if (!p) return list;
1398   if (!list) {
1399     list = xmalloc(sizeof(*list));
1400     list_init(list);
1401   }
1402   list_add_tail(list, &p->entry);
1403   return list;
1404 }
1405
1406 static pident_t *make_pident(var_t *var)
1407 {
1408   pident_t *p = xmalloc(sizeof(*p));
1409   p->var = var;
1410   p->ptr_level = 0;
1411   return p;
1412 }
1413
1414 static func_list_t *append_func(func_list_t *list, func_t *func)
1415 {
1416     if (!func) return list;
1417     if (!list)
1418     {
1419         list = xmalloc( sizeof(*list) );
1420         list_init( list );
1421     }
1422     list_add_tail( list, &func->entry );
1423     return list;
1424 }
1425
1426 static func_t *make_func(var_t *def, var_list_t *args)
1427 {
1428   func_t *f = xmalloc(sizeof(func_t));
1429   f->def = def;
1430   f->args = args;
1431   f->ignore = parse_only;
1432   f->idx = -1;
1433   return f;
1434 }
1435
1436 static type_t *make_class(char *name)
1437 {
1438   type_t *c = make_type(0, NULL);
1439   c->name = name;
1440   c->kind = TKIND_COCLASS;
1441   return c;
1442 }
1443
1444 static type_t *make_safearray(type_t *type)
1445 {
1446   type_t *sa = duptype(find_type("SAFEARRAY", 0), 1);
1447   sa->ref = type;
1448   return make_type(RPC_FC_FP, sa);
1449 }
1450
1451 #define HASHMAX 64
1452
1453 static int hash_ident(const char *name)
1454 {
1455   const char *p = name;
1456   int sum = 0;
1457   /* a simple sum hash is probably good enough */
1458   while (*p) {
1459     sum += *p;
1460     p++;
1461   }
1462   return sum & (HASHMAX-1);
1463 }
1464
1465 /***** type repository *****/
1466
1467 struct rtype {
1468   const char *name;
1469   type_t *type;
1470   int t;
1471   struct rtype *next;
1472 };
1473
1474 struct rtype *type_hash[HASHMAX];
1475
1476 static type_t *reg_type(type_t *type, const char *name, int t)
1477 {
1478   struct rtype *nt;
1479   int hash;
1480   if (!name) {
1481     yyerror("registering named type without name");
1482     return type;
1483   }
1484   hash = hash_ident(name);
1485   nt = xmalloc(sizeof(struct rtype));
1486   nt->name = name;
1487   nt->type = type;
1488   nt->t = t;
1489   nt->next = type_hash[hash];
1490   type_hash[hash] = nt;
1491   return type;
1492 }
1493
1494 static int is_incomplete(const type_t *t)
1495 {
1496   return !t->defined && (is_struct(t->type) || is_union(t->type));
1497 }
1498
1499 static void add_incomplete(type_t *t)
1500 {
1501   struct typenode *tn = xmalloc(sizeof *tn);
1502   tn->type = t;
1503   list_add_tail(&incomplete_types, &tn->entry);
1504 }
1505
1506 static void fix_type(type_t *t)
1507 {
1508   if (t->kind == TKIND_ALIAS && is_incomplete(t)) {
1509     type_t *ot = t->orig;
1510     fix_type(ot);
1511     t->fields = ot->fields;
1512     t->defined = ot->defined;
1513   }
1514 }
1515
1516 static void fix_incomplete(void)
1517 {
1518   struct typenode *tn, *next;
1519
1520   LIST_FOR_EACH_ENTRY_SAFE(tn, next, &incomplete_types, struct typenode, entry) {
1521     fix_type(tn->type);
1522     free(tn);
1523   }
1524 }
1525
1526 static type_t *reg_typedefs(type_t *type, pident_list_t *pidents, attr_list_t *attrs)
1527 {
1528   type_t *ptr = type;
1529   const pident_t *pident;
1530   int ptrc = 0;
1531   int is_str = is_attr(attrs, ATTR_STRING);
1532   unsigned char ptr_type = get_attrv(attrs, ATTR_POINTERTYPE);
1533
1534   if (is_str)
1535   {
1536     type_t *t = type;
1537     unsigned char c;
1538
1539     while (is_ptr(t))
1540       t = t->ref;
1541
1542     c = t->type;
1543     if (c != RPC_FC_CHAR && c != RPC_FC_BYTE && c != RPC_FC_WCHAR)
1544     {
1545       pident = LIST_ENTRY( list_head( pidents ), const pident_t, entry );
1546       yyerror("'%s': [string] attribute is only valid on 'char', 'byte', or 'wchar_t' pointers and arrays",
1547               pident->var->name);
1548     }
1549   }
1550
1551   /* We must generate names for tagless enum, struct or union.
1552      Typedef-ing a tagless enum, struct or union means we want the typedef
1553      to be included in a library whether it has other attributes or not,
1554      hence the public attribute.  */
1555   if ((type->kind == TKIND_ENUM || type->kind == TKIND_RECORD
1556        || type->kind == TKIND_UNION) && ! type->name && ! parse_only)
1557   {
1558     if (! is_attr(attrs, ATTR_PUBLIC))
1559       attrs = append_attr( attrs, make_attr(ATTR_PUBLIC) );
1560     type->name = gen_name();
1561   }
1562
1563   LIST_FOR_EACH_ENTRY( pident, pidents, const pident_t, entry )
1564   {
1565     var_t *name = pident->var;
1566
1567     if (name->name) {
1568       type_t *cur = ptr;
1569       int cptr = pident->ptr_level;
1570       if (cptr > ptrc) {
1571         while (cptr > ptrc) {
1572           cur = ptr = make_type(RPC_FC_RP, cur);
1573           ptrc++;
1574         }
1575       } else {
1576         while (cptr < ptrc) {
1577           cur = cur->ref;
1578           cptr++;
1579         }
1580       }
1581       cur = alias(cur, name->name);
1582       cur->attrs = attrs;
1583       if (ptr_type)
1584       {
1585         if (is_ptr(cur))
1586           cur->type = ptr_type;
1587         else
1588           yyerror("'%s': pointer attribute applied to non-pointer type",
1589                   cur->name);
1590       }
1591       else if (is_str && ! is_ptr(cur))
1592         yyerror("'%s': [string] attribute applied to non-pointer type",
1593                 cur->name);
1594
1595       if (is_incomplete(cur))
1596         add_incomplete(cur);
1597       reg_type(cur, cur->name, 0);
1598     }
1599   }
1600   return type;
1601 }
1602
1603 static type_t *find_type(const char *name, int t)
1604 {
1605   struct rtype *cur = type_hash[hash_ident(name)];
1606   while (cur && (cur->t != t || strcmp(cur->name, name)))
1607     cur = cur->next;
1608   if (!cur) {
1609     yyerror("type '%s' not found", name);
1610     return NULL;
1611   }
1612   return cur->type;
1613 }
1614
1615 static type_t *find_type2(char *name, int t)
1616 {
1617   type_t *tp = find_type(name, t);
1618   free(name);
1619   return tp;
1620 }
1621
1622 int is_type(const char *name)
1623 {
1624   struct rtype *cur = type_hash[hash_ident(name)];
1625   while (cur && (cur->t || strcmp(cur->name, name)))
1626     cur = cur->next;
1627   if (cur) return TRUE;
1628   return FALSE;
1629 }
1630
1631 static type_t *get_type(unsigned char type, char *name, int t)
1632 {
1633   struct rtype *cur = NULL;
1634   type_t *tp;
1635   if (name) {
1636     cur = type_hash[hash_ident(name)];
1637     while (cur && (cur->t != t || strcmp(cur->name, name)))
1638       cur = cur->next;
1639   }
1640   if (cur) {
1641     free(name);
1642     return cur->type;
1643   }
1644   tp = make_type(type, NULL);
1645   tp->name = name;
1646   if (!name) return tp;
1647   return reg_type(tp, name, t);
1648 }
1649
1650 static type_t *get_typev(unsigned char type, var_t *name, int t)
1651 {
1652   char *sname = NULL;
1653   if (name) {
1654     sname = name->name;
1655     free(name);
1656   }
1657   return get_type(type, sname, t);
1658 }
1659
1660 static int get_struct_type(var_list_t *fields)
1661 {
1662   int has_pointer = 0;
1663   int has_conformance = 0;
1664   int has_variance = 0;
1665   var_t *field;
1666
1667   if (fields) LIST_FOR_EACH_ENTRY( field, fields, var_t, entry )
1668   {
1669     type_t *t = field->type;
1670
1671     if (is_ptr(field->type))
1672     {
1673         has_pointer = 1;
1674         continue;
1675     }
1676
1677     if (field->type->declarray)
1678     {
1679         if (is_string_type(field->attrs, field->type))
1680         {
1681             has_conformance = 1;
1682             has_variance = 1;
1683             continue;
1684         }
1685
1686         if (is_array(field->type->ref))
1687             return RPC_FC_BOGUS_STRUCT;
1688
1689         if (is_conformant_array(field->type))
1690         {
1691             has_conformance = 1;
1692             if (field->type->declarray && list_next(fields, &field->entry))
1693                 yyerror("field '%s' deriving from a conformant array must be the last field in the structure",
1694                         field->name);
1695         }
1696         if (field->type->length_is)
1697             has_variance = 1;
1698
1699         t = field->type->ref;
1700     }
1701
1702     switch (t->type)
1703     {
1704     /*
1705      * RPC_FC_BYTE, RPC_FC_STRUCT, etc
1706      *  Simple types don't effect the type of struct.
1707      *  A struct containing a simple struct is still a simple struct.
1708      *  So long as we can block copy the data, we return RPC_FC_STRUCT.
1709      */
1710     case 0: /* void pointer */
1711     case RPC_FC_BYTE:
1712     case RPC_FC_CHAR:
1713     case RPC_FC_SMALL:
1714     case RPC_FC_USMALL:
1715     case RPC_FC_WCHAR:
1716     case RPC_FC_SHORT:
1717     case RPC_FC_USHORT:
1718     case RPC_FC_LONG:
1719     case RPC_FC_ULONG:
1720     case RPC_FC_INT3264:
1721     case RPC_FC_UINT3264:
1722     case RPC_FC_HYPER:
1723     case RPC_FC_FLOAT:
1724     case RPC_FC_DOUBLE:
1725     case RPC_FC_STRUCT:
1726     case RPC_FC_ENUM16:
1727     case RPC_FC_ENUM32:
1728       break;
1729
1730     case RPC_FC_RP:
1731     case RPC_FC_UP:
1732     case RPC_FC_FP:
1733     case RPC_FC_OP:
1734     case RPC_FC_CARRAY:
1735     case RPC_FC_CVARRAY:
1736       has_pointer = 1;
1737       break;
1738
1739     /*
1740      * Propagate member attributes
1741      *  a struct should be at least as complex as its member
1742      */
1743     case RPC_FC_CVSTRUCT:
1744       has_conformance = 1;
1745       has_variance = 1;
1746       has_pointer = 1;
1747       break;
1748
1749     case RPC_FC_CPSTRUCT:
1750       has_conformance = 1;
1751       if (list_next( fields, &field->entry ))
1752           yyerror("field '%s' deriving from a conformant array must be the last field in the structure",
1753                   field->name);
1754       has_pointer = 1;
1755       break;
1756
1757     case RPC_FC_CSTRUCT:
1758       has_conformance = 1;
1759       if (list_next( fields, &field->entry ))
1760           yyerror("field '%s' deriving from a conformant array must be the last field in the structure",
1761                   field->name);
1762       break;
1763
1764     case RPC_FC_PSTRUCT:
1765       has_pointer = 1;
1766       break;
1767
1768     default:
1769       fprintf(stderr,"Unknown struct member %s with type (0x%02x)\n",
1770               field->name, t->type);
1771       /* fallthru - treat it as complex */
1772
1773     /* as soon as we see one of these these members, it's bogus... */
1774     case RPC_FC_IP:
1775     case RPC_FC_ENCAPSULATED_UNION:
1776     case RPC_FC_NON_ENCAPSULATED_UNION:
1777     case RPC_FC_TRANSMIT_AS:
1778     case RPC_FC_REPRESENT_AS:
1779     case RPC_FC_PAD:
1780     case RPC_FC_EMBEDDED_COMPLEX:
1781     case RPC_FC_BOGUS_STRUCT:
1782       return RPC_FC_BOGUS_STRUCT;
1783     }
1784   }
1785
1786   if( has_variance )
1787   {
1788     if ( has_conformance )
1789       return RPC_FC_CVSTRUCT;
1790     else
1791       return RPC_FC_BOGUS_STRUCT;
1792   }
1793   if( has_conformance && has_pointer )
1794     return RPC_FC_CPSTRUCT;
1795   if( has_conformance )
1796     return RPC_FC_CSTRUCT;
1797   if( has_pointer )
1798     return RPC_FC_PSTRUCT;
1799   return RPC_FC_STRUCT;
1800 }
1801
1802 /***** constant repository *****/
1803
1804 struct rconst {
1805   char *name;
1806   var_t *var;
1807   struct rconst *next;
1808 };
1809
1810 struct rconst *const_hash[HASHMAX];
1811
1812 static var_t *reg_const(var_t *var)
1813 {
1814   struct rconst *nc;
1815   int hash;
1816   if (!var->name) {
1817     yyerror("registering constant without name");
1818     return var;
1819   }
1820   hash = hash_ident(var->name);
1821   nc = xmalloc(sizeof(struct rconst));
1822   nc->name = var->name;
1823   nc->var = var;
1824   nc->next = const_hash[hash];
1825   const_hash[hash] = nc;
1826   return var;
1827 }
1828
1829 static var_t *find_const(char *name, int f)
1830 {
1831   struct rconst *cur = const_hash[hash_ident(name)];
1832   while (cur && strcmp(cur->name, name))
1833     cur = cur->next;
1834   if (!cur) {
1835     if (f) yyerror("constant '%s' not found", name);
1836     return NULL;
1837   }
1838   return cur->var;
1839 }
1840
1841 static void write_libid(const char *name, const attr_list_t *attr)
1842 {
1843   const UUID *uuid = get_attrp(attr, ATTR_UUID);
1844   write_guid(idfile, "LIBID", name, uuid);
1845 }
1846
1847 static void write_clsid(type_t *cls)
1848 {
1849   const UUID *uuid = get_attrp(cls->attrs, ATTR_UUID);
1850   write_guid(idfile, "CLSID", cls->name, uuid);
1851 }
1852
1853 static void write_diid(type_t *iface)
1854 {
1855   const UUID *uuid = get_attrp(iface->attrs, ATTR_UUID);
1856   write_guid(idfile, "DIID", iface->name, uuid);
1857 }
1858
1859 static void write_iid(type_t *iface)
1860 {
1861   const UUID *uuid = get_attrp(iface->attrs, ATTR_UUID);
1862   write_guid(idfile, "IID", iface->name, uuid);
1863 }
1864
1865 static int compute_method_indexes(type_t *iface)
1866 {
1867   int idx;
1868   func_t *f;
1869
1870   if (iface->ref)
1871     idx = compute_method_indexes(iface->ref);
1872   else
1873     idx = 0;
1874
1875   if (!iface->funcs)
1876     return idx;
1877
1878   LIST_FOR_EACH_ENTRY( f, iface->funcs, func_t, entry )
1879     if (! is_callas(f->def->attrs))
1880       f->idx = idx++;
1881
1882   return idx;
1883 }
1884
1885 static char *gen_name(void)
1886 {
1887   static const char format[] = "__WIDL_%s_generated_name_%08lX";
1888   static unsigned long n = 0;
1889   static const char *file_id;
1890   static size_t size;
1891   char *name;
1892
1893   if (! file_id)
1894   {
1895     char *dst = dup_basename(input_name, ".idl");
1896     file_id = dst;
1897
1898     for (; *dst; ++dst)
1899       if (! isalnum((unsigned char) *dst))
1900         *dst = '_';
1901
1902     size = sizeof format - 7 + strlen(file_id) + 8;
1903   }
1904
1905   name = xmalloc(size);
1906   sprintf(name, format, file_id, n++);
1907   return name;
1908 }
1909
1910 static void process_typedefs(pident_list_t *pidents)
1911 {
1912   pident_t *pident, *next;
1913
1914   if (!pidents) return;
1915   LIST_FOR_EACH_ENTRY_SAFE( pident, next, pidents, pident_t, entry )
1916   {
1917     var_t *var = pident->var;
1918     type_t *type = find_type(var->name, 0);
1919
1920     if (! parse_only && do_header)
1921       write_typedef(type);
1922     if (in_typelib && type->attrs)
1923       add_typelib_entry(type);
1924
1925     free(pident);
1926     free(var);
1927   }
1928 }
1929
1930 static void check_arg(var_t *arg)
1931 {
1932   type_t *t = arg->type;
1933
1934   if (t->type == 0 && ! is_var_ptr(arg))
1935     yyerror("argument '%s' has void type", arg->name);
1936 }
1937
1938 static void check_all_user_types(ifref_list_t *ifrefs)
1939 {
1940   const ifref_t *ifref;
1941   const func_t *f;
1942
1943   if (ifrefs) LIST_FOR_EACH_ENTRY(ifref, ifrefs, const ifref_t, entry)
1944   {
1945     const func_list_t *fs = ifref->iface->funcs;
1946     if (fs) LIST_FOR_EACH_ENTRY(f, fs, const func_t, entry)
1947       check_for_user_types(f->args);
1948   }
1949 }