git.oblomov.eu Git - wine/blob - dlls/vbscript/compile.c

   1 /*
   2  * Copyright 2011 Jacek Caban for CodeWeavers
   3  *
   4  * This library is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU Lesser General Public
   6  * License as published by the Free Software Foundation; either
   7  * version 2.1 of the License, or (at your option) any later version.
   8  *
   9  * This library is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * Lesser General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU Lesser General Public
  15  * License along with this library; if not, write to the Free Software
  16  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  17  */
  18
  19 #include <assert.h>
  20
  21 #include "vbscript.h"
  22 #include "parse.h"
  23 #include "parser.tab.h"
  24
  25 #include "wine/debug.h"
  26
  27 WINE_DEFAULT_DEBUG_CHANNEL(vbscript);
  28 WINE_DECLARE_DEBUG_CHANNEL(vbscript_disas);
  29
  30 typedef struct {
  31     parser_ctx_t parser;
  32
  33     unsigned instr_cnt;
  34     unsigned instr_size;
  35     vbscode_t *code;
  36
  37     unsigned *labels;
  38     unsigned labels_size;
  39     unsigned labels_cnt;
  40
  41     unsigned while_end_label;
  42     unsigned sub_end_label;
  43     unsigned func_end_label;
  44     unsigned prop_end_label;
  45
  46     dim_decl_t *dim_decls;
  47     dynamic_var_t *global_vars;
  48
  49     function_t *func;
  50     function_t *funcs;
  51     function_decl_t *func_decls;
  52
  53     class_desc_t *classes;
  54 } compile_ctx_t;
  55
  56 static HRESULT compile_expression(compile_ctx_t*,expression_t*);
  57 static HRESULT compile_statement(compile_ctx_t*,statement_t*);
  58
  59 static const struct {
  60     const char *op_str;
  61     instr_arg_type_t arg1_type;
  62     instr_arg_type_t arg2_type;
  63 } instr_info[] = {
  64 #define X(n,a,b,c) {#n,b,c},
  65 OP_LIST
  66 #undef X
  67 };
  68
  69 static void dump_instr_arg(instr_arg_type_t type, instr_arg_t *arg)
  70 {
  71     switch(type) {
  72     case ARG_STR:
  73     case ARG_BSTR:
  74         TRACE_(vbscript_disas)("\t%s", debugstr_w(arg->str));
  75         break;
  76     case ARG_INT:
  77         TRACE_(vbscript_disas)("\t%d", arg->uint);
  78         break;
  79     case ARG_UINT:
  80     case ARG_ADDR:
  81         TRACE_(vbscript_disas)("\t%u", arg->uint);
  82         break;
  83     case ARG_DOUBLE:
  84         TRACE_(vbscript_disas)("\t%lf", *arg->dbl);
  85         break;
  86     case ARG_NONE:
  87         break;
  88     default:
  89         assert(0);
  90     }
  91 }
  92
  93 static void dump_code(compile_ctx_t *ctx)
  94 {
  95     instr_t *instr;
  96
  97     for(instr = ctx->code->instrs; instr < ctx->code->instrs+ctx->instr_cnt; instr++) {
  98         TRACE_(vbscript_disas)("%d:\t%s", (int)(instr-ctx->code->instrs), instr_info[instr->op].op_str);
  99         dump_instr_arg(instr_info[instr->op].arg1_type, &instr->arg1);
 100         dump_instr_arg(instr_info[instr->op].arg2_type, &instr->arg2);
 101         TRACE_(vbscript_disas)("\n");
 102     }
 103 }
 104
 105 static inline void *compiler_alloc(vbscode_t *vbscode, size_t size)
 106 {
 107     return vbsheap_alloc(&vbscode->heap, size);
 108 }
 109
 110 static WCHAR *compiler_alloc_string(vbscode_t *vbscode, const WCHAR *str)
 111 {
 112     size_t size;
 113     WCHAR *ret;
 114
 115     size = (strlenW(str)+1)*sizeof(WCHAR);
 116     ret = compiler_alloc(vbscode, size);
 117     if(ret)
 118         memcpy(ret, str, size);
 119     return ret;
 120 }
 121
 122 static inline instr_t *instr_ptr(compile_ctx_t *ctx, unsigned id)
 123 {
 124     assert(id < ctx->instr_cnt);
 125     return ctx->code->instrs + id;
 126 }
 127
 128 static unsigned push_instr(compile_ctx_t *ctx, vbsop_t op)
 129 {
 130     assert(ctx->instr_size && ctx->instr_size >= ctx->instr_cnt);
 131
 132     if(ctx->instr_size == ctx->instr_cnt) {
 133         instr_t *new_instr;
 134
 135         new_instr = heap_realloc(ctx->code->instrs, ctx->instr_size*2*sizeof(instr_t));
 136         if(!new_instr)
 137             return -1;
 138
 139         ctx->code->instrs = new_instr;
 140         ctx->instr_size *= 2;
 141     }
 142
 143     ctx->code->instrs[ctx->instr_cnt].op = op;
 144     return ctx->instr_cnt++;
 145 }
 146
 147 static HRESULT push_instr_int(compile_ctx_t *ctx, vbsop_t op, LONG arg)
 148 {
 149     unsigned ret;
 150
 151     ret = push_instr(ctx, op);
 152     if(ret == -1)
 153         return E_OUTOFMEMORY;
 154
 155     instr_ptr(ctx, ret)->arg1.lng = arg;
 156     return S_OK;
 157 }
 158
 159 static HRESULT push_instr_addr(compile_ctx_t *ctx, vbsop_t op, unsigned arg)
 160 {
 161     unsigned ret;
 162
 163     ret = push_instr(ctx, op);
 164     if(ret == -1)
 165         return E_OUTOFMEMORY;
 166
 167     instr_ptr(ctx, ret)->arg1.uint = arg;
 168     return S_OK;
 169 }
 170
 171 static HRESULT push_instr_str(compile_ctx_t *ctx, vbsop_t op, const WCHAR *arg)
 172 {
 173     unsigned instr;
 174     WCHAR *str;
 175
 176     str = compiler_alloc_string(ctx->code, arg);
 177     if(!str)
 178         return E_OUTOFMEMORY;
 179
 180     instr = push_instr(ctx, op);
 181     if(instr == -1)
 182         return E_OUTOFMEMORY;
 183
 184     instr_ptr(ctx, instr)->arg1.str = str;
 185     return S_OK;
 186 }
 187
 188 static HRESULT push_instr_double(compile_ctx_t *ctx, vbsop_t op, double arg)
 189 {
 190     unsigned instr;
 191     double *d;
 192
 193     d = compiler_alloc(ctx->code, sizeof(double));
 194     if(!d)
 195         return E_OUTOFMEMORY;
 196
 197     instr = push_instr(ctx, op);
 198     if(instr == -1)
 199         return E_OUTOFMEMORY;
 200
 201     *d = arg;
 202     instr_ptr(ctx, instr)->arg1.dbl = d;
 203     return S_OK;
 204 }
 205
 206 static BSTR alloc_bstr_arg(compile_ctx_t *ctx, const WCHAR *str)
 207 {
 208     if(!ctx->code->bstr_pool_size) {
 209         ctx->code->bstr_pool = heap_alloc(8 * sizeof(BSTR));
 210         if(!ctx->code->bstr_pool)
 211             return NULL;
 212         ctx->code->bstr_pool_size = 8;
 213     }else if(ctx->code->bstr_pool_size == ctx->code->bstr_cnt) {
 214         BSTR *new_pool;
 215
 216         new_pool = heap_realloc(ctx->code->bstr_pool, ctx->code->bstr_pool_size*2*sizeof(BSTR));
 217         if(!new_pool)
 218             return NULL;
 219
 220         ctx->code->bstr_pool = new_pool;
 221         ctx->code->bstr_pool_size *= 2;
 222     }
 223
 224     ctx->code->bstr_pool[ctx->code->bstr_cnt] = SysAllocString(str);
 225     if(!ctx->code->bstr_pool[ctx->code->bstr_cnt])
 226         return NULL;
 227
 228     return ctx->code->bstr_pool[ctx->code->bstr_cnt++];
 229 }
 230
 231 static HRESULT push_instr_bstr(compile_ctx_t *ctx, vbsop_t op, const WCHAR *arg)
 232 {
 233     unsigned instr;
 234     BSTR bstr;
 235
 236     bstr = alloc_bstr_arg(ctx, arg);
 237     if(!bstr)
 238         return E_OUTOFMEMORY;
 239
 240     instr = push_instr(ctx, op);
 241     if(instr == -1)
 242         return E_OUTOFMEMORY;
 243
 244     instr_ptr(ctx, instr)->arg1.bstr = bstr;
 245     return S_OK;
 246 }
 247
 248 static HRESULT push_instr_bstr_uint(compile_ctx_t *ctx, vbsop_t op, const WCHAR *arg1, unsigned arg2)
 249 {
 250     unsigned instr;
 251     BSTR bstr;
 252
 253     bstr = alloc_bstr_arg(ctx, arg1);
 254     if(!bstr)
 255         return E_OUTOFMEMORY;
 256
 257     instr = push_instr(ctx, op);
 258     if(instr == -1)
 259         return E_OUTOFMEMORY;
 260
 261     instr_ptr(ctx, instr)->arg1.bstr = bstr;
 262     instr_ptr(ctx, instr)->arg2.uint = arg2;
 263     return S_OK;
 264 }
 265
 266 #define LABEL_FLAG 0x80000000
 267
 268 static unsigned alloc_label(compile_ctx_t *ctx)
 269 {
 270     if(!ctx->labels_size) {
 271         ctx->labels = heap_alloc(8 * sizeof(*ctx->labels));
 272         if(!ctx->labels)
 273             return -1;
 274         ctx->labels_size = 8;
 275     }else if(ctx->labels_size == ctx->labels_cnt) {
 276         unsigned *new_labels;
 277
 278         new_labels = heap_realloc(ctx->labels, 2*ctx->labels_size*sizeof(*ctx->labels));
 279         if(!new_labels)
 280             return -1;
 281
 282         ctx->labels = new_labels;
 283         ctx->labels_size *= 2;
 284     }
 285
 286     return ctx->labels_cnt++ | LABEL_FLAG;
 287 }
 288
 289 static inline void label_set_addr(compile_ctx_t *ctx, unsigned label)
 290 {
 291     assert(label & LABEL_FLAG);
 292     ctx->labels[label & ~LABEL_FLAG] = ctx->instr_cnt;
 293 }
 294
 295 static HRESULT compile_args(compile_ctx_t *ctx, expression_t *args, unsigned *ret)
 296 {
 297     unsigned arg_cnt = 0;
 298     HRESULT hres;
 299
 300     while(args) {
 301         hres = compile_expression(ctx, args);
 302         if(FAILED(hres))
 303             return hres;
 304
 305         arg_cnt++;
 306         args = args->next;
 307     }
 308
 309     *ret = arg_cnt;
 310     return S_OK;
 311 }
 312
 313 static HRESULT compile_member_expression(compile_ctx_t *ctx, member_expression_t *expr, BOOL ret_val)
 314 {
 315     unsigned arg_cnt = 0;
 316     HRESULT hres;
 317
 318     hres = compile_args(ctx, expr->args, &arg_cnt);
 319     if(FAILED(hres))
 320         return hres;
 321
 322     if(expr->obj_expr) {
 323         hres = compile_expression(ctx, expr->obj_expr);
 324         if(FAILED(hres))
 325             return hres;
 326
 327         hres = push_instr_bstr_uint(ctx, ret_val ? OP_mcall : OP_mcallv, expr->identifier, arg_cnt);
 328     }else {
 329         hres = push_instr_bstr_uint(ctx, ret_val ? OP_icall : OP_icallv, expr->identifier, arg_cnt);
 330     }
 331
 332     return hres;
 333 }
 334
 335 static HRESULT compile_unary_expression(compile_ctx_t *ctx, unary_expression_t *expr, vbsop_t op)
 336 {
 337     HRESULT hres;
 338
 339     hres = compile_expression(ctx, expr->subexpr);
 340     if(FAILED(hres))
 341         return hres;
 342
 343     return push_instr(ctx, op) == -1 ? E_OUTOFMEMORY : S_OK;
 344 }
 345
 346 static HRESULT compile_binary_expression(compile_ctx_t *ctx, binary_expression_t *expr, vbsop_t op)
 347 {
 348     HRESULT hres;
 349
 350     hres = compile_expression(ctx, expr->left);
 351     if(FAILED(hres))
 352         return hres;
 353
 354     hres = compile_expression(ctx, expr->right);
 355     if(FAILED(hres))
 356         return hres;
 357
 358     return push_instr(ctx, op) == -1 ? E_OUTOFMEMORY : S_OK;
 359 }
 360
 361 static HRESULT compile_expression(compile_ctx_t *ctx, expression_t *expr)
 362 {
 363     switch(expr->type) {
 364     case EXPR_ADD:
 365         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_add);
 366     case EXPR_AND:
 367         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_and);
 368     case EXPR_BOOL:
 369         return push_instr_int(ctx, OP_bool, ((bool_expression_t*)expr)->value);
 370     case EXPR_CONCAT:
 371         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_concat);
 372     case EXPR_DIV:
 373         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_div);
 374     case EXPR_DOUBLE:
 375         return push_instr_double(ctx, OP_double, ((double_expression_t*)expr)->value);
 376     case EXPR_EMPTY:
 377         return push_instr(ctx, OP_empty) != -1 ? S_OK : E_OUTOFMEMORY;
 378     case EXPR_EQUAL:
 379         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_equal);
 380     case EXPR_EQV:
 381         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_eqv);
 382     case EXPR_EXP:
 383         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_exp);
 384     case EXPR_GT:
 385         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_gt);
 386     case EXPR_GTEQ:
 387         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_gteq);
 388     case EXPR_IDIV:
 389         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_idiv);
 390     case EXPR_IS:
 391         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_is);
 392     case EXPR_IMP:
 393         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_imp);
 394     case EXPR_LT:
 395         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_lt);
 396     case EXPR_LTEQ:
 397         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_lteq);
 398     case EXPR_MEMBER:
 399         return compile_member_expression(ctx, (member_expression_t*)expr, TRUE);
 400     case EXPR_MOD:
 401         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_mod);
 402     case EXPR_MUL:
 403         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_mul);
 404     case EXPR_NEG:
 405         return compile_unary_expression(ctx, (unary_expression_t*)expr, OP_neg);
 406     case EXPR_NEQUAL:
 407         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_nequal);
 408     case EXPR_NEW:
 409         return push_instr_str(ctx, OP_new, ((string_expression_t*)expr)->value);
 410     case EXPR_NOT:
 411         return compile_unary_expression(ctx, (unary_expression_t*)expr, OP_not);
 412     case EXPR_NOTHING:
 413         return push_instr(ctx, OP_nothing) != -1 ? S_OK : E_OUTOFMEMORY;
 414     case EXPR_NULL:
 415         return push_instr(ctx, OP_null) != -1 ? S_OK : E_OUTOFMEMORY;
 416     case EXPR_OR:
 417         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_or);
 418     case EXPR_STRING:
 419         return push_instr_str(ctx, OP_string, ((string_expression_t*)expr)->value);
 420     case EXPR_SUB:
 421         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_sub);
 422     case EXPR_USHORT:
 423         return push_instr_int(ctx, OP_short, ((int_expression_t*)expr)->value);
 424     case EXPR_ULONG:
 425         return push_instr_int(ctx, OP_long, ((int_expression_t*)expr)->value);
 426     case EXPR_XOR:
 427         return compile_binary_expression(ctx, (binary_expression_t*)expr, OP_xor);
 428     default:
 429         FIXME("Unimplemented expression type %d\n", expr->type);
 430         return E_NOTIMPL;
 431     }
 432
 433     return S_OK;
 434 }
 435
 436 static HRESULT compile_if_statement(compile_ctx_t *ctx, if_statement_t *stat)
 437 {
 438     unsigned cnd_jmp, endif_label = -1;
 439     elseif_decl_t *elseif_decl;
 440     HRESULT hres;
 441
 442     hres = compile_expression(ctx, stat->expr);
 443     if(FAILED(hres))
 444         return hres;
 445
 446     cnd_jmp = push_instr(ctx, OP_jmp_false);
 447     if(cnd_jmp == -1)
 448         return E_OUTOFMEMORY;
 449
 450     hres = compile_statement(ctx, stat->if_stat);
 451     if(FAILED(hres))
 452         return hres;
 453
 454     if(stat->else_stat || stat->elseifs) {
 455         endif_label = alloc_label(ctx);
 456         if(endif_label == -1)
 457             return E_OUTOFMEMORY;
 458
 459         hres = push_instr_addr(ctx, OP_jmp, endif_label);
 460         if(FAILED(hres))
 461             return hres;
 462     }
 463
 464     for(elseif_decl = stat->elseifs; elseif_decl; elseif_decl = elseif_decl->next) {
 465         instr_ptr(ctx, cnd_jmp)->arg1.uint = ctx->instr_cnt;
 466
 467         hres = compile_expression(ctx, elseif_decl->expr);
 468         if(FAILED(hres))
 469             return hres;
 470
 471         cnd_jmp = push_instr(ctx, OP_jmp_false);
 472         if(cnd_jmp == -1)
 473             return E_OUTOFMEMORY;
 474
 475         hres = compile_statement(ctx, elseif_decl->stat);
 476         if(FAILED(hres))
 477             return hres;
 478
 479         hres = push_instr_addr(ctx, OP_jmp, endif_label);
 480         if(FAILED(hres))
 481             return hres;
 482     }
 483
 484     instr_ptr(ctx, cnd_jmp)->arg1.uint = ctx->instr_cnt;
 485
 486     if(stat->else_stat) {
 487         hres = compile_statement(ctx, stat->else_stat);
 488         if(FAILED(hres))
 489             return hres;
 490     }
 491
 492     if(endif_label != -1)
 493         label_set_addr(ctx, endif_label);
 494     return S_OK;
 495 }
 496
 497 static HRESULT compile_while_statement(compile_ctx_t *ctx, while_statement_t *stat)
 498 {
 499     unsigned start_addr, prev_label;
 500     unsigned jmp_end;
 501     HRESULT hres;
 502
 503     start_addr = ctx->instr_cnt;
 504
 505     hres = compile_expression(ctx, stat->expr);
 506     if(FAILED(hres))
 507         return hres;
 508
 509     jmp_end = push_instr(ctx, stat->stat.type == STAT_UNTIL ? OP_jmp_true : OP_jmp_false);
 510     if(jmp_end == -1)
 511         return E_OUTOFMEMORY;
 512
 513     if(stat->stat.type != STAT_WHILE) {
 514         prev_label = ctx->while_end_label;
 515         if((ctx->while_end_label = alloc_label(ctx)) == -1)
 516             return E_OUTOFMEMORY;
 517     }
 518
 519     hres = compile_statement(ctx, stat->body);
 520     if(FAILED(hres))
 521         return hres;
 522
 523     hres = push_instr_addr(ctx, OP_jmp, start_addr);
 524     if(FAILED(hres))
 525         return hres;
 526
 527     instr_ptr(ctx, jmp_end)->arg1.uint = ctx->instr_cnt;
 528
 529     if(stat->stat.type != STAT_WHILE) {
 530         label_set_addr(ctx, ctx->while_end_label);
 531         ctx->while_end_label = prev_label;
 532     }
 533
 534     return S_OK;
 535 }
 536
 537 static HRESULT compile_dowhile_statement(compile_ctx_t *ctx, while_statement_t *stat)
 538 {
 539     unsigned start_addr, prev_label;
 540     HRESULT hres;
 541
 542     start_addr = ctx->instr_cnt;
 543
 544     prev_label = ctx->while_end_label;
 545     if((ctx->while_end_label = alloc_label(ctx)) == -1)
 546         return E_OUTOFMEMORY;
 547
 548     hres = compile_statement(ctx, stat->body);
 549     if(FAILED(hres))
 550         return hres;
 551
 552     hres = compile_expression(ctx, stat->expr);
 553     if(FAILED(hres))
 554         return hres;
 555
 556     hres = push_instr_addr(ctx, stat->stat.type == STAT_DOUNTIL ? OP_jmp_false : OP_jmp_true, start_addr);
 557     if(FAILED(hres))
 558         return hres;
 559
 560     label_set_addr(ctx, ctx->while_end_label);
 561     ctx->while_end_label = prev_label;
 562     return S_OK;
 563 }
 564
 565 static HRESULT compile_assign_statement(compile_ctx_t *ctx, assign_statement_t *stat, BOOL is_set)
 566 {
 567     HRESULT hres;
 568
 569     hres = compile_expression(ctx, stat->value_expr);
 570     if(FAILED(hres))
 571         return hres;
 572
 573     if(stat->member_expr->args) {
 574         FIXME("arguments support not implemented\n");
 575         return E_NOTIMPL;
 576     }
 577
 578     if(stat->member_expr->obj_expr) {
 579         hres = compile_expression(ctx, stat->member_expr->obj_expr);
 580         if(FAILED(hres))
 581             return hres;
 582
 583         hres = push_instr_bstr(ctx, is_set ? OP_set_member : OP_assign_member, stat->member_expr->identifier);
 584     }else {
 585         hres = push_instr_bstr(ctx, is_set ? OP_set_ident : OP_assign_ident, stat->member_expr->identifier);
 586     }
 587
 588     return hres;
 589 }
 590
 591 static BOOL lookup_dim_decls(compile_ctx_t *ctx, const WCHAR *name)
 592 {
 593     dim_decl_t *dim_decl;
 594
 595     for(dim_decl = ctx->dim_decls; dim_decl; dim_decl = dim_decl->next) {
 596         if(!strcmpiW(dim_decl->name, name))
 597             return TRUE;
 598     }
 599
 600     return FALSE;
 601 }
 602
 603 static BOOL lookup_args_name(compile_ctx_t *ctx, const WCHAR *name)
 604 {
 605     unsigned i;
 606
 607     for(i = 0; i < ctx->func->arg_cnt; i++) {
 608         if(!strcmpiW(ctx->func->args[i].name, name))
 609             return TRUE;
 610     }
 611
 612     return FALSE;
 613 }
 614
 615 static HRESULT compile_dim_statement(compile_ctx_t *ctx, dim_statement_t *stat)
 616 {
 617     dim_decl_t *dim_decl = stat->dim_decls;
 618
 619     while(1) {
 620         if(lookup_dim_decls(ctx, dim_decl->name) || lookup_args_name(ctx, dim_decl->name)) {
 621             FIXME("dim %s name redefined\n", debugstr_w(dim_decl->name));
 622             return E_FAIL;
 623         }
 624
 625         if(!dim_decl->next)
 626             break;
 627         dim_decl = dim_decl->next;
 628     }
 629
 630     dim_decl->next = ctx->dim_decls;
 631     ctx->dim_decls = stat->dim_decls;
 632     ctx->func->var_cnt++;
 633     return S_OK;
 634 }
 635
 636 static HRESULT compile_function_statement(compile_ctx_t *ctx, function_statement_t *stat)
 637 {
 638     if(ctx->func != &ctx->code->global_code) {
 639         FIXME("Function is not in the global code\n");
 640         return E_FAIL;
 641     }
 642
 643     stat->func_decl->next = ctx->func_decls;
 644     ctx->func_decls = stat->func_decl;
 645     return S_OK;
 646 }
 647
 648 static HRESULT compile_exitdo_statement(compile_ctx_t *ctx)
 649 {
 650     if(ctx->while_end_label == -1) {
 651         FIXME("Exit Do outside Do Loop\n");
 652         return E_FAIL;
 653     }
 654
 655     return push_instr_addr(ctx, OP_jmp, ctx->while_end_label);
 656 }
 657
 658 static HRESULT compile_exitsub_statement(compile_ctx_t *ctx)
 659 {
 660     if(ctx->sub_end_label == -1) {
 661         FIXME("Exit Sub outside Sub?\n");
 662         return E_FAIL;
 663     }
 664
 665     return push_instr_addr(ctx, OP_jmp, ctx->sub_end_label);
 666 }
 667
 668 static HRESULT compile_exitfunc_statement(compile_ctx_t *ctx)
 669 {
 670     if(ctx->func_end_label == -1) {
 671         FIXME("Exit Function outside Function?\n");
 672         return E_FAIL;
 673     }
 674
 675     return push_instr_addr(ctx, OP_jmp, ctx->func_end_label);
 676 }
 677
 678 static HRESULT compile_exitprop_statement(compile_ctx_t *ctx)
 679 {
 680     if(ctx->prop_end_label == -1) {
 681         FIXME("Exit Property outside Property?\n");
 682         return E_FAIL;
 683     }
 684
 685     return push_instr_addr(ctx, OP_jmp, ctx->prop_end_label);
 686 }
 687
 688 static HRESULT compile_statement(compile_ctx_t *ctx, statement_t *stat)
 689 {
 690     HRESULT hres;
 691
 692     while(stat) {
 693         switch(stat->type) {
 694         case STAT_ASSIGN:
 695             hres = compile_assign_statement(ctx, (assign_statement_t*)stat, FALSE);
 696             break;
 697         case STAT_CALL:
 698             hres = compile_member_expression(ctx, ((call_statement_t*)stat)->expr, FALSE);
 699             break;
 700         case STAT_DIM:
 701             hres = compile_dim_statement(ctx, (dim_statement_t*)stat);
 702             break;
 703         case STAT_DOWHILE:
 704         case STAT_DOUNTIL:
 705             hres = compile_dowhile_statement(ctx, (while_statement_t*)stat);
 706             break;
 707         case STAT_EXITDO:
 708             hres = compile_exitdo_statement(ctx);
 709             break;
 710         case STAT_EXITFUNC:
 711             hres = compile_exitfunc_statement(ctx);
 712             break;
 713         case STAT_EXITPROP:
 714             hres = compile_exitprop_statement(ctx);
 715             break;
 716         case STAT_EXITSUB:
 717             hres = compile_exitsub_statement(ctx);
 718             break;
 719         case STAT_FUNC:
 720             hres = compile_function_statement(ctx, (function_statement_t*)stat);
 721             break;
 722         case STAT_IF:
 723             hres = compile_if_statement(ctx, (if_statement_t*)stat);
 724             break;
 725         case STAT_SET:
 726             hres = compile_assign_statement(ctx, (assign_statement_t*)stat, TRUE);
 727             break;
 728         case STAT_STOP:
 729             hres = push_instr(ctx, OP_stop) == -1 ? E_OUTOFMEMORY : S_OK;
 730             break;
 731         case STAT_UNTIL:
 732         case STAT_WHILE:
 733         case STAT_WHILELOOP:
 734             hres = compile_while_statement(ctx, (while_statement_t*)stat);
 735             break;
 736         default:
 737             FIXME("Unimplemented statement type %d\n", stat->type);
 738             hres = E_NOTIMPL;
 739         }
 740
 741         if(FAILED(hres))
 742             return hres;
 743         stat = stat->next;
 744     }
 745
 746     return S_OK;
 747 }
 748
 749 static void resolve_labels(compile_ctx_t *ctx, unsigned off)
 750 {
 751     instr_t *instr;
 752
 753     for(instr = ctx->code->instrs+off; instr < ctx->code->instrs+ctx->instr_cnt; instr++) {
 754         if(instr_info[instr->op].arg1_type == ARG_ADDR && (instr->arg1.uint & LABEL_FLAG)) {
 755             assert((instr->arg1.uint & ~LABEL_FLAG) < ctx->labels_cnt);
 756             instr->arg1.uint = ctx->labels[instr->arg1.uint & ~LABEL_FLAG];
 757         }
 758         assert(instr_info[instr->op].arg2_type != ARG_ADDR);
 759     }
 760
 761     ctx->labels_cnt = 0;
 762 }
 763
 764 static HRESULT compile_func(compile_ctx_t *ctx, statement_t *stat, function_t *func)
 765 {
 766     HRESULT hres;
 767
 768     func->code_off = ctx->instr_cnt;
 769
 770     ctx->while_end_label = -1;
 771     ctx->sub_end_label = -1;
 772     ctx->func_end_label = -1;
 773     ctx->prop_end_label = -1;
 774
 775     switch(func->type) {
 776     case FUNC_FUNCTION:
 777         ctx->func_end_label = alloc_label(ctx);
 778         if(ctx->func_end_label == -1)
 779             return E_OUTOFMEMORY; /* FIXME ! */
 780         break;
 781     case FUNC_SUB:
 782         ctx->sub_end_label = alloc_label(ctx);
 783         if(ctx->sub_end_label == -1)
 784             return E_OUTOFMEMORY;
 785         break;
 786     case FUNC_PROPGET:
 787     case FUNC_PROPLET:
 788     case FUNC_PROPSET:
 789     case FUNC_DEFGET:
 790         ctx->prop_end_label = alloc_label(ctx);
 791         if(ctx->prop_end_label == -1)
 792             return E_OUTOFMEMORY;
 793         break;
 794     case FUNC_GLOBAL:
 795         break;
 796     }
 797
 798     ctx->func = func;
 799     ctx->dim_decls = NULL;
 800     hres = compile_statement(ctx, stat);
 801     ctx->func = NULL;
 802     if(FAILED(hres))
 803         return hres;
 804
 805     assert(ctx->while_end_label == -1);
 806
 807     if(ctx->sub_end_label != -1)
 808         label_set_addr(ctx, ctx->sub_end_label);
 809     if(ctx->func_end_label != -1)
 810         label_set_addr(ctx, ctx->func_end_label);
 811     if(ctx->prop_end_label != -1)
 812         label_set_addr(ctx, ctx->prop_end_label);
 813
 814     if(push_instr(ctx, OP_ret) == -1)
 815         return E_OUTOFMEMORY;
 816
 817     resolve_labels(ctx, func->code_off);
 818
 819     if(func->var_cnt) {
 820         dim_decl_t *dim_decl;
 821
 822         if(func->type == FUNC_GLOBAL) {
 823             dynamic_var_t *new_var;
 824
 825             func->var_cnt = 0;
 826
 827             for(dim_decl = ctx->dim_decls; dim_decl; dim_decl = dim_decl->next) {
 828                 new_var = compiler_alloc(ctx->code, sizeof(*new_var));
 829                 if(!new_var)
 830                     return E_OUTOFMEMORY;
 831
 832                 new_var->name = compiler_alloc_string(ctx->code, dim_decl->name);
 833                 if(!new_var->name)
 834                     return E_OUTOFMEMORY;
 835
 836                 V_VT(&new_var->v) = VT_EMPTY;
 837
 838                 new_var->next = ctx->global_vars;
 839                 ctx->global_vars = new_var;
 840             }
 841         }else {
 842             unsigned i;
 843
 844             func->vars = compiler_alloc(ctx->code, func->var_cnt * sizeof(var_desc_t));
 845             if(!func->vars)
 846                 return E_OUTOFMEMORY;
 847
 848             for(dim_decl = ctx->dim_decls, i=0; dim_decl; dim_decl = dim_decl->next, i++) {
 849                 func->vars[i].name = compiler_alloc_string(ctx->code, dim_decl->name);
 850                 if(!func->vars[i].name)
 851                     return E_OUTOFMEMORY;
 852             }
 853
 854             assert(i == func->var_cnt);
 855         }
 856     }
 857
 858     return S_OK;
 859 }
 860
 861 static BOOL lookup_funcs_name(compile_ctx_t *ctx, const WCHAR *name)
 862 {
 863     function_t *iter;
 864
 865     for(iter = ctx->funcs; iter; iter = iter->next) {
 866         if(!strcmpiW(iter->name, name))
 867             return TRUE;
 868     }
 869
 870     return FALSE;
 871 }
 872
 873 static HRESULT create_function(compile_ctx_t *ctx, function_decl_t *decl, function_t **ret)
 874 {
 875     function_t *func;
 876     HRESULT hres;
 877
 878     if(lookup_dim_decls(ctx, decl->name) || lookup_funcs_name(ctx, decl->name)) {
 879         FIXME("%s: redefinition\n", debugstr_w(decl->name));
 880         return E_FAIL;
 881     }
 882
 883     func = compiler_alloc(ctx->code, sizeof(*func));
 884     if(!func)
 885         return E_OUTOFMEMORY;
 886
 887     func->name = compiler_alloc_string(ctx->code, decl->name);
 888     if(!func->name)
 889         return E_OUTOFMEMORY;
 890
 891     func->vars = NULL;
 892     func->var_cnt = 0;
 893     func->code_ctx = ctx->code;
 894     func->type = decl->type;
 895     func->is_public = decl->is_public;
 896
 897     func->arg_cnt = 0;
 898     if(decl->args) {
 899         arg_decl_t *arg;
 900         unsigned i;
 901
 902         for(arg = decl->args; arg; arg = arg->next)
 903             func->arg_cnt++;
 904
 905         func->args = compiler_alloc(ctx->code, func->arg_cnt * sizeof(arg_desc_t));
 906         if(!func->args)
 907             return E_OUTOFMEMORY;
 908
 909         for(i = 0, arg = decl->args; arg; arg = arg->next, i++) {
 910             func->args[i].name = compiler_alloc_string(ctx->code, arg->name);
 911             if(!func->args[i].name)
 912                 return E_OUTOFMEMORY;
 913             func->args[i].by_ref = arg->by_ref;
 914         }
 915     }else {
 916         func->args = NULL;
 917     }
 918
 919     hres = compile_func(ctx, decl->body, func);
 920     if(FAILED(hres))
 921         return hres;
 922
 923     *ret = func;
 924     return S_OK;
 925 }
 926
 927 static BOOL lookup_class_name(compile_ctx_t *ctx, const WCHAR *name)
 928 {
 929     class_desc_t *iter;
 930
 931     for(iter = ctx->classes; iter; iter = iter->next) {
 932         if(!strcmpiW(iter->name, name))
 933             return TRUE;
 934     }
 935
 936     return FALSE;
 937 }
 938
 939 static HRESULT create_class_funcprop(compile_ctx_t *ctx, function_decl_t *func_decl, vbdisp_funcprop_desc_t *desc)
 940 {
 941     vbdisp_invoke_type_t invoke_type;
 942     function_decl_t *funcprop_decl;
 943     HRESULT hres;
 944
 945     desc->name = compiler_alloc_string(ctx->code, func_decl->name);
 946     if(!desc->name)
 947         return E_OUTOFMEMORY;
 948
 949     for(funcprop_decl = func_decl; funcprop_decl; funcprop_decl = funcprop_decl->next_prop_func) {
 950         switch(funcprop_decl->type) {
 951         case FUNC_FUNCTION:
 952         case FUNC_SUB:
 953         case FUNC_PROPGET:
 954         case FUNC_DEFGET:
 955             invoke_type = VBDISP_CALLGET;
 956             break;
 957         case FUNC_PROPLET:
 958             invoke_type = VBDISP_LET;
 959             break;
 960         case FUNC_PROPSET:
 961             invoke_type = VBDISP_SET;
 962             break;
 963         default:
 964             assert(0);
 965         }
 966
 967         assert(!desc->entries[invoke_type]);
 968
 969         if(funcprop_decl->is_public)
 970             desc->is_public = TRUE;
 971
 972         hres = create_function(ctx, funcprop_decl, desc->entries+invoke_type);
 973         if(FAILED(hres))
 974             return hres;
 975     }
 976
 977     return S_OK;
 978 }
 979
 980 static BOOL lookup_class_funcs(class_desc_t *class_desc, const WCHAR *name)
 981 {
 982     unsigned i;
 983
 984     for(i=0; i < class_desc->func_cnt; i++) {
 985         if(class_desc->funcs[i].name && !strcmpiW(class_desc->funcs[i].name, name))
 986             return TRUE;
 987     }
 988
 989     return FALSE;
 990 }
 991
 992 static HRESULT compile_class(compile_ctx_t *ctx, class_decl_t *class_decl)
 993 {
 994     function_decl_t *func_decl, *func_prop_decl;
 995     class_prop_decl_t *prop_decl;
 996     class_desc_t *class_desc;
 997     unsigned i;
 998     HRESULT hres;
 999
1000     static const WCHAR class_initializeW[] = {'c','l','a','s','s','_','i','n','i','t','i','a','l','i','z','e',0};
1001     static const WCHAR class_terminateW[] = {'c','l','a','s','s','_','t','e','r','m','i','n','a','t','e',0};
1002
1003     if(lookup_dim_decls(ctx, class_decl->name) || lookup_funcs_name(ctx, class_decl->name)
1004             || lookup_class_name(ctx, class_decl->name)) {
1005         FIXME("%s: redefinition\n", debugstr_w(class_decl->name));
1006         return E_FAIL;
1007     }
1008
1009     class_desc = compiler_alloc(ctx->code, sizeof(*class_desc));
1010     if(!class_desc)
1011         return E_OUTOFMEMORY;
1012
1013     class_desc->name = compiler_alloc_string(ctx->code, class_decl->name);
1014     if(!class_desc->name)
1015         return E_OUTOFMEMORY;
1016
1017     class_desc->func_cnt = 1; /* always allocate slot for default getter */
1018     class_desc->prop_cnt = 0;
1019     class_desc->class_initialize_id = 0;
1020     class_desc->class_terminate_id = 0;
1021
1022     for(func_decl = class_decl->funcs; func_decl; func_decl = func_decl->next) {
1023         for(func_prop_decl = func_decl; func_prop_decl; func_prop_decl = func_prop_decl->next_prop_func) {
1024             if(func_prop_decl->type == FUNC_DEFGET)
1025                 break;
1026         }
1027         if(!func_prop_decl)
1028             class_desc->func_cnt++;
1029     }
1030
1031     class_desc->funcs = compiler_alloc(ctx->code, class_desc->func_cnt*sizeof(*class_desc->funcs));
1032     if(!class_desc->funcs)
1033         return E_OUTOFMEMORY;
1034     memset(class_desc->funcs, 0, class_desc->func_cnt*sizeof(*class_desc->funcs));
1035
1036     for(func_decl = class_decl->funcs, i=1; func_decl; func_decl = func_decl->next, i++) {
1037         for(func_prop_decl = func_decl; func_prop_decl; func_prop_decl = func_prop_decl->next_prop_func) {
1038             if(func_prop_decl->type == FUNC_DEFGET) {
1039                 i--;
1040                 break;
1041             }
1042         }
1043
1044         if(!strcmpiW(class_initializeW, func_decl->name)) {
1045             if(func_decl->type != FUNC_SUB) {
1046                 FIXME("class initializer is not sub\n");
1047                 return E_FAIL;
1048             }
1049
1050             class_desc->class_initialize_id = i;
1051         }else  if(!strcmpiW(class_terminateW, func_decl->name)) {
1052             if(func_decl->type != FUNC_SUB) {
1053                 FIXME("class terminator is not sub\n");
1054                 return E_FAIL;
1055             }
1056
1057             class_desc->class_terminate_id = i;
1058         }
1059
1060         hres = create_class_funcprop(ctx, func_decl, class_desc->funcs + (func_prop_decl ? 0 : i));
1061         if(FAILED(hres))
1062             return hres;
1063     }
1064
1065     for(prop_decl = class_decl->props; prop_decl; prop_decl = prop_decl->next)
1066         class_desc->prop_cnt++;
1067
1068     class_desc->props = compiler_alloc(ctx->code, class_desc->prop_cnt*sizeof(*class_desc->props));
1069     if(!class_desc->props)
1070         return E_OUTOFMEMORY;
1071
1072     for(prop_decl = class_decl->props, i=0; prop_decl; prop_decl = prop_decl->next, i++) {
1073         if(lookup_class_funcs(class_desc, prop_decl->name)) {
1074             FIXME("Property %s redefined\n", debugstr_w(prop_decl->name));
1075             return E_FAIL;
1076         }
1077
1078         class_desc->props[i].name = compiler_alloc_string(ctx->code, prop_decl->name);
1079         if(!class_desc->props[i].name)
1080             return E_OUTOFMEMORY;
1081
1082         class_desc->props[i].is_public = prop_decl->is_public;
1083     }
1084
1085     class_desc->next = ctx->classes;
1086     ctx->classes = class_desc;
1087     return S_OK;
1088 }
1089
1090 static BOOL lookup_script_identifier(script_ctx_t *script, const WCHAR *identifier)
1091 {
1092     class_desc_t *class;
1093     dynamic_var_t *var;
1094     function_t *func;
1095
1096     for(var = script->global_vars; var; var = var->next) {
1097         if(!strcmpiW(var->name, identifier))
1098             return TRUE;
1099     }
1100
1101     for(func = script->global_funcs; func; func = func->next) {
1102         if(!strcmpiW(func->name, identifier))
1103             return TRUE;
1104     }
1105
1106     for(class = script->classes; class; class = class->next) {
1107         if(!strcmpiW(class->name, identifier))
1108             return TRUE;
1109     }
1110
1111     return FALSE;
1112 }
1113
1114 static HRESULT check_script_collisions(compile_ctx_t *ctx, script_ctx_t *script)
1115 {
1116     class_desc_t *class;
1117     dynamic_var_t *var;
1118     function_t *func;
1119
1120     for(var = ctx->global_vars; var; var = var->next) {
1121         if(lookup_script_identifier(script, var->name)) {
1122             FIXME("%s: redefined\n", debugstr_w(var->name));
1123             return E_FAIL;
1124         }
1125     }
1126
1127     for(func = ctx->funcs; func; func = func->next) {
1128         if(lookup_script_identifier(script, func->name)) {
1129             FIXME("%s: redefined\n", debugstr_w(func->name));
1130             return E_FAIL;
1131         }
1132     }
1133
1134     for(class = ctx->classes; class; class = class->next) {
1135         if(lookup_script_identifier(script, class->name)) {
1136             FIXME("%s: redefined\n", debugstr_w(class->name));
1137             return E_FAIL;
1138         }
1139     }
1140
1141     return S_OK;
1142 }
1143
1144 void release_vbscode(vbscode_t *code)
1145 {
1146     unsigned i;
1147
1148     list_remove(&code->entry);
1149
1150     for(i=0; i < code->bstr_cnt; i++)
1151         SysFreeString(code->bstr_pool[i]);
1152
1153     vbsheap_free(&code->heap);
1154
1155     heap_free(code->bstr_pool);
1156     heap_free(code->source);
1157     heap_free(code->instrs);
1158     heap_free(code);
1159 }
1160
1161 static vbscode_t *alloc_vbscode(compile_ctx_t *ctx, const WCHAR *source)
1162 {
1163     vbscode_t *ret;
1164
1165     ret = heap_alloc(sizeof(*ret));
1166     if(!ret)
1167         return NULL;
1168
1169     ret->source = heap_strdupW(source);
1170     if(!ret->source) {
1171         heap_free(ret);
1172         return NULL;
1173     }
1174
1175     ret->instrs = heap_alloc(32*sizeof(instr_t));
1176     if(!ret->instrs) {
1177         release_vbscode(ret);
1178         return NULL;
1179     }
1180
1181     ctx->instr_cnt = 0;
1182     ctx->instr_size = 32;
1183     vbsheap_init(&ret->heap);
1184
1185     ret->option_explicit = ctx->parser.option_explicit;
1186
1187     ret->bstr_pool = NULL;
1188     ret->bstr_pool_size = 0;
1189     ret->bstr_cnt = 0;
1190     ret->global_executed = FALSE;
1191
1192     ret->global_code.type = FUNC_GLOBAL;
1193     ret->global_code.name = NULL;
1194     ret->global_code.code_ctx = ret;
1195     ret->global_code.vars = NULL;
1196     ret->global_code.var_cnt = 0;
1197     ret->global_code.arg_cnt = 0;
1198     ret->global_code.args = NULL;
1199
1200     list_init(&ret->entry);
1201     return ret;
1202 }
1203
1204 static void release_compiler(compile_ctx_t *ctx)
1205 {
1206     parser_release(&ctx->parser);
1207     heap_free(ctx->labels);
1208     if(ctx->code)
1209         release_vbscode(ctx->code);
1210 }
1211
1212 HRESULT compile_script(script_ctx_t *script, const WCHAR *src, vbscode_t **ret)
1213 {
1214     function_t *new_func;
1215     function_decl_t *func_decl;
1216     class_decl_t *class_decl;
1217     compile_ctx_t ctx;
1218     vbscode_t *code;
1219     HRESULT hres;
1220
1221     hres = parse_script(&ctx.parser, src);
1222     if(FAILED(hres))
1223         return hres;
1224
1225     code = ctx.code = alloc_vbscode(&ctx, src);
1226     if(!ctx.code)
1227         return E_OUTOFMEMORY;
1228
1229     ctx.funcs = NULL;
1230     ctx.func_decls = NULL;
1231     ctx.global_vars = NULL;
1232     ctx.dim_decls = NULL;
1233     ctx.classes = NULL;
1234     ctx.labels = NULL;
1235     ctx.labels_cnt = ctx.labels_size = 0;
1236
1237     hres = compile_func(&ctx, ctx.parser.stats, &ctx.code->global_code);
1238     if(FAILED(hres)) {
1239         release_compiler(&ctx);
1240         return hres;
1241     }
1242
1243     for(func_decl = ctx.func_decls; func_decl; func_decl = func_decl->next) {
1244         hres = create_function(&ctx, func_decl, &new_func);
1245         if(FAILED(hres)) {
1246             release_compiler(&ctx);
1247             return hres;
1248         }
1249
1250         new_func->next = ctx.funcs;
1251         ctx.funcs = new_func;
1252     }
1253
1254     for(class_decl = ctx.parser.class_decls; class_decl; class_decl = class_decl->next) {
1255         hres = compile_class(&ctx, class_decl);
1256         if(FAILED(hres)) {
1257             release_compiler(&ctx);
1258             return hres;
1259         }
1260     }
1261
1262     hres = check_script_collisions(&ctx, script);
1263     if(FAILED(hres)) {
1264         release_compiler(&ctx);
1265         return hres;
1266     }
1267
1268     if(ctx.global_vars) {
1269         dynamic_var_t *var;
1270
1271         for(var = ctx.global_vars; var->next; var = var->next);
1272
1273         var->next = script->global_vars;
1274         script->global_vars = ctx.global_vars;
1275     }
1276
1277     if(ctx.funcs) {
1278         for(new_func = ctx.funcs; new_func->next; new_func = new_func->next);
1279
1280         new_func->next = script->global_funcs;
1281         script->global_funcs = ctx.funcs;
1282     }
1283
1284     if(ctx.classes) {
1285         class_desc_t *class = ctx.classes;
1286
1287         while(1) {
1288             class->ctx = script;
1289             if(!class->next)
1290                 break;
1291             class = class->next;
1292         }
1293
1294         class->next = script->classes;
1295         script->classes = ctx.classes;
1296     }
1297
1298     if(TRACE_ON(vbscript_disas))
1299         dump_code(&ctx);
1300
1301     ctx.code = NULL;
1302     release_compiler(&ctx);
1303
1304     list_add_tail(&script->code_list, &code->entry);
1305     *ret = code;
1306     return S_OK;
1307 }