reactos/tools/widl/parser.l

   1 /* -*-C-*-
   2  * IDL Compiler
   3  *
   4  * Copyright 2002 Ove Kaaven
   5  *
   6  * This library is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Lesser General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 2.1 of the License, or (at your option) any later version.
  10  *
  11  * This library is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * Lesser General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Lesser General Public
  17  * License along with this library; if not, write to the Free Software
  18  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  19  */
  20
  21 %option stack
  22 %option noinput nounput noyy_top_state
  23 %option 8bit never-interactive prefix="parser_"
  24
  25 nl      \r?\n
  26 ws      [ \f\t\r]
  27 cident  [a-zA-Z_][0-9a-zA-Z_]*
  28 u_suffix        (u|U)
  29 l_suffix        (l|L)
  30 int     [0-9]+({l_suffix}?{u_suffix}?|{u_suffix}?{l_suffix}?)?
  31 hexd    [0-9a-fA-F]
  32 hex     0(x|X){hexd}+({l_suffix}?{u_suffix}?|{u_suffix}?{l_suffix}?)?
  33 uuid    {hexd}{8}-{hexd}{4}-{hexd}{4}-{hexd}{4}-{hexd}{12}
  34 double  [0-9]+\.[0-9]+([eE][+-]?[0-9]+)*
  35
  36 %x QUOTE
  37 %x WSTRQUOTE
  38 %x ATTR
  39 %x PP_LINE
  40 %x SQUOTE
  41
  42 %{
  43
  44 #include "config.h"
  45 #include "wine/port.h"
  46
  47 #include <stdio.h>
  48 #include <stdlib.h>
  49 #include <string.h>
  50 #include <ctype.h>
  51 #include <assert.h>
  52 #include <errno.h>
  53 #include <limits.h>
  54
  55 #ifdef HAVE_UNISTD_H
  56 #include <unistd.h>
  57 #else
  58 #define YY_NO_UNISTD_H
  59 #endif
  60
  61 #include "widl.h"
  62 #include "utils.h"
  63 #include "parser.h"
  64 #include "wine/wpp.h"
  65
  66 #include "parser.tab.h"
  67
  68 static void addcchar(char c);
  69 static char *get_buffered_cstring(void);
  70
  71 static char *cbuffer;
  72 static int cbufidx;
  73 static int cbufalloc = 0;
  74
  75 static int kw_token(const char *kw);
  76 static int attr_token(const char *kw);
  77
  78 #define MAX_IMPORT_DEPTH 10
  79 struct {
  80   YY_BUFFER_STATE state;
  81   char *input_name;
  82   int   line_number;
  83   char *temp_name;
  84 } import_stack[MAX_IMPORT_DEPTH];
  85 int import_stack_ptr = 0;
  86
  87 /* converts an integer in string form to an unsigned long and prints an error
  88  * on overflow */
  89 static unsigned int xstrtoul(const char *nptr, char **endptr, int base)
  90 {
  91     unsigned long val;
  92
  93     errno = 0;
  94     val = strtoul(nptr, endptr, base);
  95     if ((val == ULONG_MAX && errno == ERANGE) || ((unsigned int)val != val))
  96         error_loc("integer constant %s is too large\n", nptr);
  97     return val;
  98 }
  99
 100 UUID *parse_uuid(const char *u)
 101 {
 102   UUID* uuid = xmalloc(sizeof(UUID));
 103   char b[3];
 104   /* it would be nice to use UuidFromStringA */
 105   uuid->Data1 = strtoul(u, NULL, 16);
 106   uuid->Data2 = strtoul(u+9, NULL, 16);
 107   uuid->Data3 = strtoul(u+14, NULL, 16);
 108   b[2] = 0;
 109   memcpy(b, u+19, 2); uuid->Data4[0] = strtoul(b, NULL, 16);
 110   memcpy(b, u+21, 2); uuid->Data4[1] = strtoul(b, NULL, 16);
 111   memcpy(b, u+24, 2); uuid->Data4[2] = strtoul(b, NULL, 16);
 112   memcpy(b, u+26, 2); uuid->Data4[3] = strtoul(b, NULL, 16);
 113   memcpy(b, u+28, 2); uuid->Data4[4] = strtoul(b, NULL, 16);
 114   memcpy(b, u+30, 2); uuid->Data4[5] = strtoul(b, NULL, 16);
 115   memcpy(b, u+32, 2); uuid->Data4[6] = strtoul(b, NULL, 16);
 116   memcpy(b, u+34, 2); uuid->Data4[7] = strtoul(b, NULL, 16);
 117   return uuid;
 118 }
 119
 120 %}
 121
 122 /*
 123  **************************************************************************
 124  * The flexer starts here
 125  **************************************************************************
 126  */
 127 %%
 128 <INITIAL,ATTR>^{ws}*\#{ws}*     yy_push_state(PP_LINE);
 129 <PP_LINE>[^\n]*         {
 130                             int lineno;
 131                             char *cptr, *fname;
 132                             yy_pop_state();
 133                             lineno = (int)strtol(yytext, &cptr, 10);
 134                             if(!lineno)
 135                                 error_loc("Malformed '#...' line-directive; invalid linenumber\n");
 136                             fname = strchr(cptr, '"');
 137                             if(!fname)
 138                                 error_loc("Malformed '#...' line-directive; missing filename\n");
 139                             fname++;
 140                             cptr = strchr(fname, '"');
 141                             if(!cptr)
 142                                 error_loc("Malformed '#...' line-directive; missing terminating \"\n");
 143                             *cptr = '\0';
 144                             line_number = lineno - 1;  /* We didn't read the newline */
 145                             free( input_name );
 146                             input_name = xstrdup(fname);
 147                         }
 148 <INITIAL,ATTR>\"        yy_push_state(QUOTE); cbufidx = 0;
 149 <QUOTE>\"               {
 150                                 yy_pop_state();
 151                                 parser_lval.str = get_buffered_cstring();
 152                                 return aSTRING;
 153                         }
 154 <INITIAL,ATTR>L\"       yy_push_state(WSTRQUOTE); cbufidx = 0;
 155 <WSTRQUOTE>\"           {
 156                                 yy_pop_state();
 157                                 parser_lval.str = get_buffered_cstring();
 158                                 return aWSTRING;
 159                         }
 160 <INITIAL,ATTR>\'        yy_push_state(SQUOTE); cbufidx = 0;
 161 <SQUOTE>\'              {
 162                                 yy_pop_state();
 163                                 parser_lval.str = get_buffered_cstring();
 164                                 return aSQSTRING;
 165                         }
 166 <QUOTE,WSTRQUOTE,SQUOTE>\\\\    |
 167 <QUOTE,WSTRQUOTE>\\\"   addcchar(yytext[1]);
 168 <SQUOTE>\\\'    addcchar(yytext[1]);
 169 <QUOTE,WSTRQUOTE,SQUOTE>\\.     addcchar('\\'); addcchar(yytext[1]);
 170 <QUOTE,WSTRQUOTE,SQUOTE>.       addcchar(yytext[0]);
 171 <INITIAL,ATTR>\[        yy_push_state(ATTR); return '[';
 172 <ATTR>\]                yy_pop_state(); return ']';
 173 <ATTR>{cident}          return attr_token(yytext);
 174 <ATTR>{uuid}                    {
 175                                 parser_lval.uuid = parse_uuid(yytext);
 176                                 return aUUID;
 177                         }
 178 <INITIAL,ATTR>{hex}     {
 179                                 parser_lval.num = xstrtoul(yytext, NULL, 0);
 180                                 return aHEXNUM;
 181                         }
 182 <INITIAL,ATTR>{int}     {
 183                                 parser_lval.num = xstrtoul(yytext, NULL, 0);
 184                                 return aNUM;
 185                         }
 186 <INITIAL>{double}       {
 187                                 parser_lval.dbl = strtod(yytext, NULL);
 188                                 return aDOUBLE;
 189                         }
 190 SAFEARRAY{ws}*/\(       return tSAFEARRAY;
 191 {cident}                return kw_token(yytext);
 192 <INITIAL,ATTR>\n        line_number++;
 193 <INITIAL,ATTR>{ws}
 194 <INITIAL,ATTR>\<\<      return SHL;
 195 <INITIAL,ATTR>\>\>      return SHR;
 196 <INITIAL,ATTR>\-\>      return MEMBERPTR;
 197 <INITIAL,ATTR>==        return EQUALITY;
 198 <INITIAL,ATTR>!=        return INEQUALITY;
 199 <INITIAL,ATTR>\>=       return GREATEREQUAL;
 200 <INITIAL,ATTR>\<=       return LESSEQUAL;
 201 <INITIAL,ATTR>\|\|      return LOGICALOR;
 202 <INITIAL,ATTR>&&        return LOGICALAND;
 203 <INITIAL,ATTR>\.\.\.    return ELLIPSIS;
 204 <INITIAL,ATTR>.         return yytext[0];
 205 <<EOF>>                 {
 206                                 if (import_stack_ptr)
 207                                         return aEOF;
 208                                 else yyterminate();
 209                         }
 210 %%
 211
 212 #ifndef parser_wrap
 213 int parser_wrap(void)
 214 {
 215         return 1;
 216 }
 217 #endif
 218
 219 struct keyword {
 220         const char *kw;
 221         int token;
 222 };
 223
 224 /* This table MUST be alphabetically sorted on the kw field */
 225 static const struct keyword keywords[] = {
 226         {"FALSE",                       tFALSE},
 227         {"NULL",                        tNULL},
 228         {"TRUE",                        tTRUE},
 229         {"__cdecl",                     tCDECL},
 230         {"__fastcall",                  tFASTCALL},
 231         {"__int3264",                   tINT3264},
 232         {"__int64",                     tINT64},
 233         {"__pascal",                    tPASCAL},
 234         {"__stdcall",                   tSTDCALL},
 235         {"_cdecl",                      tCDECL},
 236         {"_fastcall",                   tFASTCALL},
 237         {"_pascal",                     tPASCAL},
 238         {"_stdcall",                    tSTDCALL},
 239         {"boolean",                     tBOOLEAN},
 240         {"byte",                        tBYTE},
 241         {"case",                        tCASE},
 242         {"cdecl",                       tCDECL},
 243         {"char",                        tCHAR},
 244         {"coclass",                     tCOCLASS},
 245         {"const",                       tCONST},
 246         {"cpp_quote",                   tCPPQUOTE},
 247         {"default",                     tDEFAULT},
 248         {"dispinterface",               tDISPINTERFACE},
 249         {"double",                      tDOUBLE},
 250         {"enum",                        tENUM},
 251         {"error_status_t",              tERRORSTATUST},
 252         {"extern",                      tEXTERN},
 253         {"float",                       tFLOAT},
 254         {"handle_t",                    tHANDLET},
 255         {"hyper",                       tHYPER},
 256         {"import",                      tIMPORT},
 257         {"importlib",                   tIMPORTLIB},
 258         {"inline",                      tINLINE},
 259         {"int",                         tINT},
 260         {"interface",                   tINTERFACE},
 261         {"library",                     tLIBRARY},
 262         {"long",                        tLONG},
 263         {"methods",                     tMETHODS},
 264         {"module",                      tMODULE},
 265         {"pascal",                      tPASCAL},
 266         {"properties",                  tPROPERTIES},
 267         {"register",                    tREGISTER},
 268         {"short",                       tSHORT},
 269         {"signed",                      tSIGNED},
 270         {"sizeof",                      tSIZEOF},
 271         {"small",                       tSMALL},
 272         {"static",                      tSTATIC},
 273         {"stdcall",                     tSTDCALL},
 274         {"struct",                      tSTRUCT},
 275         {"switch",                      tSWITCH},
 276         {"typedef",                     tTYPEDEF},
 277         {"union",                       tUNION},
 278         {"unsigned",                    tUNSIGNED},
 279         {"void",                        tVOID},
 280         {"wchar_t",                     tWCHAR},
 281 };
 282 #define NKEYWORDS (sizeof(keywords)/sizeof(keywords[0]))
 283
 284 /* keywords only recognized in attribute lists
 285  * This table MUST be alphabetically sorted on the kw field
 286  */
 287 static const struct keyword attr_keywords[] =
 288 {
 289         {"aggregatable",                tAGGREGATABLE},
 290         {"allocate",                    tALLOCATE},
 291         {"annotation",                  tANNOTATION},
 292         {"appobject",                   tAPPOBJECT},
 293         {"async",                       tASYNC},
 294         {"async_uuid",                  tASYNCUUID},
 295         {"auto_handle",                 tAUTOHANDLE},
 296         {"bindable",                    tBINDABLE},
 297         {"broadcast",                   tBROADCAST},
 298         {"byte_count",                  tBYTECOUNT},
 299         {"call_as",                     tCALLAS},
 300         {"callback",                    tCALLBACK},
 301         {"code",                        tCODE},
 302         {"comm_status",                 tCOMMSTATUS},
 303         {"context_handle",              tCONTEXTHANDLE},
 304         {"context_handle_noserialize",  tCONTEXTHANDLENOSERIALIZE},
 305         {"context_handle_serialize",    tCONTEXTHANDLENOSERIALIZE},
 306         {"control",                     tCONTROL},
 307         {"defaultcollelem",             tDEFAULTCOLLELEM},
 308         {"defaultvalue",                tDEFAULTVALUE},
 309         {"defaultvtable",               tDEFAULTVTABLE},
 310         {"displaybind",                 tDISPLAYBIND},
 311         {"dllname",                     tDLLNAME},
 312         {"dual",                        tDUAL},
 313         {"endpoint",                    tENDPOINT},
 314         {"entry",                       tENTRY},
 315         {"explicit_handle",             tEXPLICITHANDLE},
 316         {"handle",                      tHANDLE},
 317         {"helpcontext",                 tHELPCONTEXT},
 318         {"helpfile",                    tHELPFILE},
 319         {"helpstring",                  tHELPSTRING},
 320         {"helpstringcontext",           tHELPSTRINGCONTEXT},
 321         {"helpstringdll",               tHELPSTRINGDLL},
 322         {"hidden",                      tHIDDEN},
 323         {"id",                          tID},
 324         {"idempotent",                  tIDEMPOTENT},
 325         {"iid_is",                      tIIDIS},
 326         {"immediatebind",               tIMMEDIATEBIND},
 327         {"implicit_handle",             tIMPLICITHANDLE},
 328         {"in",                          tIN},
 329         {"in_line",                     tIN_LINE},
 330         {"input_sync",                  tINPUTSYNC},
 331         {"lcid",                        tLCID},
 332         {"length_is",                   tLENGTHIS},
 333         {"local",                       tLOCAL},
 334         {"nonbrowsable",                tNONBROWSABLE},
 335         {"noncreatable",                tNONCREATABLE},
 336         {"nonextensible",               tNONEXTENSIBLE},
 337         {"object",                      tOBJECT},
 338         {"odl",                         tODL},
 339         {"oleautomation",               tOLEAUTOMATION},
 340         {"optional",                    tOPTIONAL},
 341         {"out",                         tOUT},
 342         {"pointer_default",             tPOINTERDEFAULT},
 343         {"propget",                     tPROPGET},
 344         {"propput",                     tPROPPUT},
 345         {"propputref",                  tPROPPUTREF},
 346         {"ptr",                         tPTR},
 347         {"public",                      tPUBLIC},
 348         {"range",                       tRANGE},
 349         {"readonly",                    tREADONLY},
 350         {"ref",                         tREF},
 351         {"requestedit",                 tREQUESTEDIT},
 352         {"restricted",                  tRESTRICTED},
 353         {"retval",                      tRETVAL},
 354         {"size_is",                     tSIZEIS},
 355         {"source",                      tSOURCE},
 356         {"strict_context_handle",       tSTRICTCONTEXTHANDLE},
 357         {"string",                      tSTRING},
 358         {"switch_is",                   tSWITCHIS},
 359         {"switch_type",                 tSWITCHTYPE},
 360         {"transmit_as",                 tTRANSMITAS},
 361         {"unique",                      tUNIQUE},
 362         {"uuid",                        tUUID},
 363         {"v1_enum",                     tV1ENUM},
 364         {"vararg",                      tVARARG},
 365         {"version",                     tVERSION},
 366         {"wire_marshal",                tWIREMARSHAL},
 367 };
 368
 369
 370 #define KWP(p) ((const struct keyword *)(p))
 371
 372 static int kw_cmp_func(const void *s1, const void *s2)
 373 {
 374         return strcmp(KWP(s1)->kw, KWP(s2)->kw);
 375 }
 376
 377 static int kw_token(const char *kw)
 378 {
 379         struct keyword key, *kwp;
 380         key.kw = kw;
 381         kwp = bsearch(&key, keywords, NKEYWORDS, sizeof(keywords[0]), kw_cmp_func);
 382         if (kwp) {
 383                 parser_lval.str = xstrdup(kwp->kw);
 384                 return kwp->token;
 385         }
 386         parser_lval.str = xstrdup(kw);
 387         return is_type(kw) ? aKNOWNTYPE : aIDENTIFIER;
 388 }
 389
 390 static int attr_token(const char *kw)
 391 {
 392         struct keyword key, *kwp;
 393         key.kw = kw;
 394         kwp = bsearch(&key, attr_keywords, sizeof(attr_keywords)/sizeof(attr_keywords[0]),
 395                       sizeof(attr_keywords[0]), kw_cmp_func);
 396         if (kwp) {
 397             parser_lval.str = xstrdup(kwp->kw);
 398             return kwp->token;
 399         }
 400         return kw_token(kw);
 401 }
 402
 403 static void addcchar(char c)
 404 {
 405         if(cbufidx >= cbufalloc)
 406         {
 407                 cbufalloc += 1024;
 408                 cbuffer = xrealloc(cbuffer, cbufalloc * sizeof(cbuffer[0]));
 409                 if(cbufalloc > 65536)
 410                         parser_warning("Reallocating string buffer larger than 64kB\n");
 411         }
 412         cbuffer[cbufidx++] = c;
 413 }
 414
 415 static char *get_buffered_cstring(void)
 416 {
 417         addcchar(0);
 418         return xstrdup(cbuffer);
 419 }
 420
 421 void pop_import(void)
 422 {
 423         int ptr = import_stack_ptr-1;
 424
 425         fclose(yyin);
 426         yy_delete_buffer( YY_CURRENT_BUFFER );
 427         yy_switch_to_buffer( import_stack[ptr].state );
 428         if (temp_name) {
 429                 unlink(temp_name);
 430                 free(temp_name);
 431         }
 432         temp_name = import_stack[ptr].temp_name;
 433         input_name = import_stack[ptr].input_name;
 434         line_number = import_stack[ptr].line_number;
 435         import_stack_ptr--;
 436 }
 437
 438 struct imports {
 439         char *name;
 440         struct imports *next;
 441 } *first_import;
 442
 443 int do_import(char *fname)
 444 {
 445         FILE *f;
 446         char *path, *name;
 447         struct imports *import;
 448         int ptr = import_stack_ptr;
 449         int ret, fd;
 450
 451         import = first_import;
 452         while (import && strcmp(import->name, fname))
 453                 import = import->next;
 454         if (import) return 0; /* already imported */
 455
 456         import = xmalloc(sizeof(struct imports));
 457         import->name = xstrdup(fname);
 458         import->next = first_import;
 459         first_import = import;
 460
 461         /* don't search for a file name with a path in the include directories,
 462          * for compatibility with MIDL */
 463         if (strchr( fname, '/' ) || strchr( fname, '\\' ))
 464             path = xstrdup( fname );
 465         else if (!(path = wpp_find_include( fname, input_name )))
 466             error_loc("Unable to open include file %s\n", fname);
 467
 468         import_stack[ptr].temp_name = temp_name;
 469         import_stack[ptr].input_name = input_name;
 470         import_stack[ptr].line_number = line_number;
 471         import_stack_ptr++;
 472         input_name = path;
 473         line_number = 1;
 474
 475         name = xstrdup( "widl.XXXXXX" );
 476         if((fd = mkstemps( name, 0 )) == -1)
 477             error("Could not generate a temp name from %s\n", name);
 478
 479         temp_name = name;
 480         if (!(f = fdopen(fd, "wt")))
 481             error("Could not open fd %s for writing\n", name);
 482
 483         ret = wpp_parse( path, f );
 484         fclose( f );
 485         if (ret) exit(1);
 486
 487         if((f = fopen(temp_name, "r")) == NULL)
 488                 error_loc("Unable to open %s\n", temp_name);
 489
 490         import_stack[ptr].state = YY_CURRENT_BUFFER;
 491         yy_switch_to_buffer(yy_create_buffer(f, YY_BUF_SIZE));
 492         return 1;
 493 }
 494
 495 void abort_import(void)
 496 {
 497         int ptr;
 498
 499         for (ptr=0; ptr<import_stack_ptr; ptr++)
 500                 unlink(import_stack[ptr].temp_name);
 501 }