dlls/jscript/jsregexp.c

   1 /*
   2  * Copyright 2008 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 <math.h>
  20
  21 #include "jscript.h"
  22 #include "regexp.h"
  23
  24 #include "wine/debug.h"
  25
  26 WINE_DEFAULT_DEBUG_CHANNEL(jscript);
  27
  28 typedef struct {
  29     jsdisp_t dispex;
  30
  31     regexp_t *jsregexp;
  32     jsstr_t *str;
  33     INT last_index;
  34     jsval_t last_index_val;
  35 } RegExpInstance;
  36
  37 static inline RegExpInstance *regexp_from_jsdisp(jsdisp_t *jsdisp)
  38 {
  39     return CONTAINING_RECORD(jsdisp, RegExpInstance, dispex);
  40 }
  41
  42 static inline RegExpInstance *regexp_this(jsval_t vthis)
  43 {
  44     jsdisp_t *jsdisp = is_object_instance(vthis) ? to_jsdisp(get_object(vthis)) : NULL;
  45     return (jsdisp && is_class(jsdisp, JSCLASS_REGEXP)) ? regexp_from_jsdisp(jsdisp) : NULL;
  46 }
  47
  48 static void set_last_index(RegExpInstance *This, DWORD last_index)
  49 {
  50     This->last_index = last_index;
  51     jsval_release(This->last_index_val);
  52     This->last_index_val = jsval_number(last_index);
  53 }
  54
  55 static HRESULT do_regexp_match_next(script_ctx_t *ctx, RegExpInstance *regexp,
  56         DWORD rem_flags, jsstr_t *jsstr, const WCHAR *str, match_state_t *ret)
  57 {
  58     HRESULT hres;
  59
  60     hres = regexp_execute(regexp->jsregexp, ctx, &ctx->tmp_heap,
  61             str, jsstr_length(jsstr), ret);
  62     if(FAILED(hres))
  63         return hres;
  64     if(hres == S_FALSE) {
  65         if(rem_flags & REM_RESET_INDEX)
  66             set_last_index(regexp, 0);
  67         return S_FALSE;
  68     }
  69
  70     if(!(rem_flags & REM_NO_CTX_UPDATE) && ctx->last_match != jsstr) {
  71         jsstr_release(ctx->last_match);
  72         ctx->last_match = jsstr_addref(jsstr);
  73     }
  74
  75     if(!(rem_flags & REM_NO_CTX_UPDATE)) {
  76         DWORD i, n = min(ARRAY_SIZE(ctx->match_parens), ret->paren_count);
  77
  78         for(i=0; i < n; i++) {
  79             if(ret->parens[i].index == -1) {
  80                 ctx->match_parens[i].index = 0;
  81                 ctx->match_parens[i].length = 0;
  82             }else {
  83                 ctx->match_parens[i].index = ret->parens[i].index;
  84                 ctx->match_parens[i].length = ret->parens[i].length;
  85             }
  86         }
  87
  88         if(n < ARRAY_SIZE(ctx->match_parens))
  89             memset(ctx->match_parens+n, 0, sizeof(ctx->match_parens) - n*sizeof(ctx->match_parens[0]));
  90     }
  91
  92     set_last_index(regexp, ret->cp-str);
  93
  94     if(!(rem_flags & REM_NO_CTX_UPDATE)) {
  95         ctx->last_match_index = ret->cp-str-ret->match_len;
  96         ctx->last_match_length = ret->match_len;
  97     }
  98
  99     return S_OK;
 100 }
 101
 102 HRESULT regexp_match_next(script_ctx_t *ctx, jsdisp_t *dispex,
 103         DWORD rem_flags, jsstr_t *jsstr, match_state_t **ret)
 104 {
 105     RegExpInstance *regexp = regexp_from_jsdisp(dispex);
 106     match_state_t *match;
 107     heap_pool_t *mark;
 108     const WCHAR *str;
 109     HRESULT hres;
 110
 111     if((rem_flags & REM_CHECK_GLOBAL) && !(regexp->jsregexp->flags & REG_GLOB)) {
 112         if(rem_flags & REM_ALLOC_RESULT)
 113             *ret = NULL;
 114         return S_FALSE;
 115     }
 116
 117     str = jsstr_flatten(jsstr);
 118     if(!str)
 119         return E_OUTOFMEMORY;
 120
 121     if(rem_flags & REM_ALLOC_RESULT) {
 122         match = alloc_match_state(regexp->jsregexp, NULL, str);
 123         if(!match)
 124             return E_OUTOFMEMORY;
 125         *ret = match;
 126     }
 127
 128     mark = heap_pool_mark(&ctx->tmp_heap);
 129
 130     if(rem_flags & REM_NO_PARENS) {
 131         match = alloc_match_state(regexp->jsregexp, &ctx->tmp_heap, NULL);
 132         if(!match) {
 133             heap_pool_clear(mark);
 134             return E_OUTOFMEMORY;
 135         }
 136         match->cp = (*ret)->cp;
 137         match->match_len = (*ret)->match_len;
 138     }else {
 139         match = *ret;
 140     }
 141
 142     hres = do_regexp_match_next(ctx, regexp, rem_flags, jsstr, str, match);
 143
 144     if(rem_flags & REM_NO_PARENS) {
 145         (*ret)->cp = match->cp;
 146         (*ret)->match_len = match->match_len;
 147     }
 148
 149     heap_pool_clear(mark);
 150
 151     if(hres != S_OK && (rem_flags & REM_ALLOC_RESULT)) {
 152         free(match);
 153         *ret = NULL;
 154     }
 155
 156     return hres;
 157 }
 158
 159 static HRESULT regexp_match(script_ctx_t *ctx, jsdisp_t *dispex, jsstr_t *jsstr, BOOL gflag,
 160         match_result_t **match_result, DWORD *result_cnt)
 161 {
 162     RegExpInstance *This = regexp_from_jsdisp(dispex);
 163     match_result_t *ret = NULL;
 164     match_state_t *result;
 165     DWORD i=0, ret_size = 0;
 166     heap_pool_t *mark;
 167     const WCHAR *str;
 168     HRESULT hres;
 169
 170     mark = heap_pool_mark(&ctx->tmp_heap);
 171
 172     str = jsstr_flatten(jsstr);
 173     if(!str)
 174         return E_OUTOFMEMORY;
 175
 176     result = alloc_match_state(This->jsregexp, &ctx->tmp_heap, str);
 177     if(!result) {
 178         heap_pool_clear(mark);
 179         return E_OUTOFMEMORY;
 180     }
 181
 182     while(1) {
 183         hres = do_regexp_match_next(ctx, This, 0, jsstr, str, result);
 184         if(hres == S_FALSE) {
 185             hres = S_OK;
 186             break;
 187         }
 188
 189         if(FAILED(hres))
 190             break;
 191
 192         if(ret_size == i) {
 193             if(ret) {
 194                 match_result_t *old_ret = ret;
 195
 196                 ret = realloc(old_ret, (ret_size <<= 1) * sizeof(match_result_t));
 197                 if(!ret)
 198                     free(old_ret);
 199             }else {
 200                 ret = malloc((ret_size=4) * sizeof(match_result_t));
 201             }
 202             if(!ret) {
 203                 hres = E_OUTOFMEMORY;
 204                 break;
 205             }
 206         }
 207
 208         ret[i].index = result->cp - str - result->match_len;
 209         ret[i++].length = result->match_len;
 210
 211         if(!gflag && !(This->jsregexp->flags & REG_GLOB)) {
 212             hres = S_OK;
 213             break;
 214         }
 215     }
 216
 217     heap_pool_clear(mark);
 218     if(FAILED(hres)) {
 219         free(ret);
 220         return hres;
 221     }
 222
 223     *match_result = ret;
 224     *result_cnt = i;
 225     return S_OK;
 226 }
 227
 228 static HRESULT RegExp_get_source(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 229 {
 230     TRACE("\n");
 231
 232     *r = jsval_string(jsstr_addref(regexp_from_jsdisp(jsthis)->str));
 233     return S_OK;
 234 }
 235
 236 static HRESULT RegExp_get_global(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 237 {
 238     TRACE("\n");
 239
 240     *r = jsval_bool(!!(regexp_from_jsdisp(jsthis)->jsregexp->flags & REG_GLOB));
 241     return S_OK;
 242 }
 243
 244 static HRESULT RegExp_get_ignoreCase(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 245 {
 246     TRACE("\n");
 247
 248     *r = jsval_bool(!!(regexp_from_jsdisp(jsthis)->jsregexp->flags & REG_FOLD));
 249     return S_OK;
 250 }
 251
 252 static HRESULT RegExp_get_multiline(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 253 {
 254     TRACE("\n");
 255
 256     *r = jsval_bool(!!(regexp_from_jsdisp(jsthis)->jsregexp->flags & REG_MULTILINE));
 257     return S_OK;
 258 }
 259
 260 static INT index_from_val(script_ctx_t *ctx, jsval_t v)
 261 {
 262     double n;
 263     HRESULT hres;
 264
 265     hres = to_number(ctx, v, &n);
 266     if(FAILED(hres))
 267         return 0;
 268
 269     n = floor(n);
 270     return is_int32(n) ? n : 0;
 271 }
 272
 273 static HRESULT RegExp_get_lastIndex(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 274 {
 275     RegExpInstance *regexp = regexp_from_jsdisp(jsthis);
 276
 277     TRACE("\n");
 278
 279     return jsval_copy(regexp->last_index_val, r);
 280 }
 281
 282 static HRESULT RegExp_set_lastIndex(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t value)
 283 {
 284     RegExpInstance *regexp = regexp_from_jsdisp(jsthis);
 285     HRESULT hres;
 286
 287     TRACE("\n");
 288
 289     jsval_release(regexp->last_index_val);
 290     hres = jsval_copy(value, &regexp->last_index_val);
 291     if(FAILED(hres))
 292         return hres;
 293
 294     regexp->last_index = index_from_val(ctx, value);
 295     return S_OK;
 296 }
 297
 298 static HRESULT RegExp_toString(script_ctx_t *ctx, jsval_t vthis, WORD flags, unsigned argc, jsval_t *argv,
 299         jsval_t *r)
 300 {
 301     RegExpInstance *regexp;
 302     unsigned len, f;
 303     jsstr_t *ret;
 304     WCHAR *ptr;
 305
 306     TRACE("\n");
 307
 308     if(!(regexp = regexp_this(vthis))) {
 309         WARN("Not a RegExp\n");
 310         return JS_E_REGEXP_EXPECTED;
 311     }
 312
 313
 314     if(!r)
 315         return S_OK;
 316
 317     len = jsstr_length(regexp->str) + 2;
 318
 319     f = regexp->jsregexp->flags;
 320     if(f & REG_FOLD)
 321         len++;
 322     if(f & REG_GLOB)
 323         len++;
 324     if(f & REG_MULTILINE)
 325         len++;
 326
 327     ret = jsstr_alloc_buf(len, &ptr);
 328     if(!ret)
 329         return E_OUTOFMEMORY;
 330
 331     *ptr++ = '/';
 332     ptr += jsstr_flush(regexp->str, ptr);
 333     *ptr++ = '/';
 334
 335     if(f & REG_FOLD)
 336         *ptr++ = 'i';
 337     if(f & REG_GLOB)
 338         *ptr++ = 'g';
 339     if(f & REG_MULTILINE)
 340         *ptr++ = 'm';
 341
 342     *r = jsval_string(ret);
 343     return S_OK;
 344 }
 345
 346 static HRESULT create_match_array(script_ctx_t *ctx, jsstr_t *input_str,
 347         const match_state_t *result, IDispatch **ret)
 348 {
 349     const WCHAR *input;
 350     jsdisp_t *array;
 351     jsstr_t *str;
 352     DWORD i;
 353     HRESULT hres = S_OK;
 354
 355     input = jsstr_flatten(input_str);
 356     if(!input)
 357         return E_OUTOFMEMORY;
 358
 359     hres = create_array(ctx, result->paren_count+1, &array);
 360     if(FAILED(hres))
 361         return hres;
 362
 363     for(i=0; i < result->paren_count; i++) {
 364         if(result->parens[i].index != -1)
 365             str = jsstr_substr(input_str, result->parens[i].index, result->parens[i].length);
 366         else
 367             str = jsstr_empty();
 368         if(!str) {
 369             hres = E_OUTOFMEMORY;
 370             break;
 371         }
 372
 373         hres = jsdisp_propput_idx(array, i+1, jsval_string(str));
 374         jsstr_release(str);
 375         if(FAILED(hres))
 376             break;
 377     }
 378
 379     while(SUCCEEDED(hres)) {
 380         hres = jsdisp_propput_name(array, L"index", jsval_number(result->cp-input-result->match_len));
 381         if(FAILED(hres))
 382             break;
 383
 384         hres = jsdisp_propput_name(array, L"lastIndex", jsval_number(result->cp-input));
 385         if(FAILED(hres))
 386             break;
 387
 388         hres = jsdisp_propput_name(array, L"input", jsval_string(jsstr_addref(input_str)));
 389         if(FAILED(hres))
 390             break;
 391
 392         str = jsstr_alloc_len(result->cp-result->match_len, result->match_len);
 393         if(!str) {
 394             hres = E_OUTOFMEMORY;
 395             break;
 396         }
 397         hres = jsdisp_propput_name(array, L"0", jsval_string(str));
 398         jsstr_release(str);
 399         break;
 400     }
 401
 402     if(FAILED(hres)) {
 403         jsdisp_release(array);
 404         return hres;
 405     }
 406
 407     *ret = to_disp(array);
 408     return S_OK;
 409 }
 410
 411 static HRESULT run_exec(script_ctx_t *ctx, jsval_t vthis, jsval_t arg,
 412         jsstr_t **input, match_state_t **result, BOOL *ret)
 413 {
 414     RegExpInstance *regexp;
 415     match_state_t *match;
 416     DWORD last_index = 0;
 417     const WCHAR *string;
 418     jsstr_t *jsstr;
 419     HRESULT hres;
 420
 421     if(!(regexp = regexp_this(vthis))) {
 422         WARN("Not a RegExp\n");
 423         return JS_E_REGEXP_EXPECTED;
 424     }
 425
 426     hres = to_flat_string(ctx, arg, &jsstr, &string);
 427     if(FAILED(hres))
 428         return hres;
 429
 430     if(regexp->jsregexp->flags & REG_GLOB) {
 431         if(regexp->last_index < 0) {
 432             jsstr_release(jsstr);
 433             set_last_index(regexp, 0);
 434             *ret = FALSE;
 435             if(input)
 436                 *input = jsstr_empty();
 437             return S_OK;
 438         }
 439
 440         last_index = regexp->last_index;
 441     }
 442
 443     match = alloc_match_state(regexp->jsregexp, &ctx->tmp_heap, string+last_index);
 444     if(!match) {
 445         jsstr_release(jsstr);
 446         return E_OUTOFMEMORY;
 447     }
 448
 449     hres = regexp_match_next(ctx, &regexp->dispex, REM_RESET_INDEX, jsstr, &match);
 450     if(FAILED(hres)) {
 451         jsstr_release(jsstr);
 452         return hres;
 453     }
 454
 455     *result = match;
 456     *ret = hres == S_OK;
 457     if(input)
 458         *input = jsstr;
 459     else
 460         jsstr_release(jsstr);
 461     return S_OK;
 462 }
 463
 464 static HRESULT RegExp_exec(script_ctx_t *ctx, jsval_t vthis, WORD flags, unsigned argc, jsval_t *argv,
 465         jsval_t *r)
 466 {
 467     match_state_t *match;
 468     heap_pool_t *mark;
 469     BOOL b;
 470     jsstr_t *string;
 471     HRESULT hres;
 472
 473     TRACE("\n");
 474
 475     mark = heap_pool_mark(&ctx->tmp_heap);
 476
 477     hres = run_exec(ctx, vthis, argc ? argv[0] : jsval_string(jsstr_empty()), &string, &match, &b);
 478     if(FAILED(hres)) {
 479         heap_pool_clear(mark);
 480         return hres;
 481     }
 482
 483     if(r) {
 484         if(b) {
 485             IDispatch *ret;
 486
 487             hres = create_match_array(ctx, string, match, &ret);
 488             if(SUCCEEDED(hres))
 489                 *r = jsval_disp(ret);
 490         }else {
 491             *r = jsval_null();
 492         }
 493     }
 494
 495     heap_pool_clear(mark);
 496     jsstr_release(string);
 497     return hres;
 498 }
 499
 500 static HRESULT RegExp_test(script_ctx_t *ctx, jsval_t vthis, WORD flags, unsigned argc, jsval_t *argv,
 501         jsval_t *r)
 502 {
 503     match_state_t *match;
 504     jsstr_t *undef_str;
 505     heap_pool_t *mark;
 506     BOOL b;
 507     HRESULT hres;
 508
 509     TRACE("\n");
 510
 511     mark = heap_pool_mark(&ctx->tmp_heap);
 512     hres = run_exec(ctx, vthis, argc ? argv[0] : jsval_string(undef_str = jsstr_undefined()), NULL, &match, &b);
 513     heap_pool_clear(mark);
 514     if(!argc)
 515         jsstr_release(undef_str);
 516     if(FAILED(hres))
 517         return hres;
 518
 519     if(r)
 520         *r = jsval_bool(b);
 521     return S_OK;
 522 }
 523
 524 static HRESULT RegExp_value(script_ctx_t *ctx, jsval_t vthis, WORD flags, unsigned argc, jsval_t *argv,
 525         jsval_t *r)
 526 {
 527     TRACE("\n");
 528
 529     switch(flags) {
 530     case INVOKE_FUNC:
 531         return JS_E_FUNCTION_EXPECTED;
 532     default:
 533         FIXME("unimplemented flags %x\n", flags);
 534         return E_NOTIMPL;
 535     }
 536
 537     return S_OK;
 538 }
 539
 540 static void RegExp_destructor(jsdisp_t *dispex)
 541 {
 542     RegExpInstance *This = regexp_from_jsdisp(dispex);
 543
 544     if(This->jsregexp)
 545         regexp_destroy(This->jsregexp);
 546     jsval_release(This->last_index_val);
 547     jsstr_release(This->str);
 548     free(This);
 549 }
 550
 551 static HRESULT RegExp_gc_traverse(struct gc_ctx *gc_ctx, enum gc_traverse_op op, jsdisp_t *dispex)
 552 {
 553     return gc_process_linked_val(gc_ctx, op, dispex, &regexp_from_jsdisp(dispex)->last_index_val);
 554 }
 555
 556 static const builtin_prop_t RegExp_props[] = {
 557     {L"exec",                RegExp_exec,                  PROPF_METHOD|1},
 558     {L"global",              NULL,0,                       RegExp_get_global},
 559     {L"ignoreCase",          NULL,0,                       RegExp_get_ignoreCase},
 560     {L"lastIndex",           NULL,0,                       RegExp_get_lastIndex,  RegExp_set_lastIndex},
 561     {L"multiline",           NULL,0,                       RegExp_get_multiline},
 562     {L"source",              NULL,0,                       RegExp_get_source},
 563     {L"test",                RegExp_test,                  PROPF_METHOD|1},
 564     {L"toString",            RegExp_toString,              PROPF_METHOD}
 565 };
 566
 567 static const builtin_info_t RegExp_info = {
 568     JSCLASS_REGEXP,
 569     RegExp_value,
 570     ARRAY_SIZE(RegExp_props),
 571     RegExp_props,
 572     RegExp_destructor,
 573     NULL,
 574     NULL,
 575     NULL,
 576     NULL,
 577     RegExp_gc_traverse
 578 };
 579
 580 static const builtin_prop_t RegExpInst_props[] = {
 581     {L"global",              NULL,0,                       RegExp_get_global},
 582     {L"ignoreCase",          NULL,0,                       RegExp_get_ignoreCase},
 583     {L"lastIndex",           NULL,0,                       RegExp_get_lastIndex,  RegExp_set_lastIndex},
 584     {L"multiline",           NULL,0,                       RegExp_get_multiline},
 585     {L"source",              NULL,0,                       RegExp_get_source}
 586 };
 587
 588 static const builtin_info_t RegExpInst_info = {
 589     JSCLASS_REGEXP,
 590     RegExp_value,
 591     ARRAY_SIZE(RegExpInst_props),
 592     RegExpInst_props,
 593     RegExp_destructor,
 594     NULL,
 595     NULL,
 596     NULL,
 597     NULL,
 598     RegExp_gc_traverse
 599 };
 600
 601 static HRESULT alloc_regexp(script_ctx_t *ctx, jsstr_t *str, jsdisp_t *object_prototype, RegExpInstance **ret)
 602 {
 603     RegExpInstance *regexp;
 604     HRESULT hres;
 605
 606     regexp = calloc(1, sizeof(RegExpInstance));
 607     if(!regexp)
 608         return E_OUTOFMEMORY;
 609
 610     if(object_prototype)
 611         hres = init_dispex(&regexp->dispex, ctx, &RegExp_info, object_prototype);
 612     else
 613         hres = init_dispex_from_constr(&regexp->dispex, ctx, &RegExpInst_info, ctx->regexp_constr);
 614
 615     if(FAILED(hres)) {
 616         free(regexp);
 617         return hres;
 618     }
 619
 620     regexp->str = jsstr_addref(str);
 621     regexp->last_index_val = jsval_number(0);
 622
 623     *ret = regexp;
 624     return S_OK;
 625 }
 626
 627 HRESULT create_regexp(script_ctx_t *ctx, jsstr_t *src, DWORD flags, jsdisp_t **ret)
 628 {
 629     RegExpInstance *regexp;
 630     const WCHAR *str;
 631     HRESULT hres;
 632
 633     str = jsstr_flatten(src);
 634     if(!str)
 635         return E_OUTOFMEMORY;
 636
 637     TRACE("%s %lx\n", debugstr_wn(str, jsstr_length(src)), flags);
 638
 639     hres = alloc_regexp(ctx, src, NULL, &regexp);
 640     if(FAILED(hres))
 641         return hres;
 642
 643     regexp->jsregexp = regexp_new(ctx, &ctx->tmp_heap, str, jsstr_length(regexp->str), flags, FALSE);
 644     if(!regexp->jsregexp) {
 645         WARN("regexp_new failed\n");
 646         jsdisp_release(&regexp->dispex);
 647         return E_FAIL;
 648     }
 649
 650     *ret = &regexp->dispex;
 651     return S_OK;
 652 }
 653
 654 HRESULT create_regexp_var(script_ctx_t *ctx, jsval_t src_arg, jsval_t *flags_arg, jsdisp_t **ret)
 655 {
 656     DWORD flags = 0;
 657     const WCHAR *opt = NULL;
 658     jsstr_t *src;
 659     HRESULT hres = S_OK;
 660
 661     if(is_object_instance(src_arg)) {
 662         jsdisp_t *obj;
 663
 664         obj = iface_to_jsdisp(get_object(src_arg));
 665         if(obj) {
 666             if(is_class(obj, JSCLASS_REGEXP)) {
 667                 RegExpInstance *regexp = regexp_from_jsdisp(obj);
 668
 669                 hres = create_regexp(ctx, regexp->str, regexp->jsregexp->flags, ret);
 670                 jsdisp_release(obj);
 671                 return hres;
 672             }
 673
 674             jsdisp_release(obj);
 675         }
 676     }
 677
 678     if(is_undefined(src_arg))
 679         src = jsstr_empty();
 680     else
 681         hres = to_string(ctx, src_arg, &src);
 682     if(FAILED(hres))
 683         return hres;
 684
 685     if(flags_arg && !is_undefined(*flags_arg)) {
 686         jsstr_t *opt_str;
 687
 688         hres = to_string(ctx, *flags_arg, &opt_str);
 689         if(SUCCEEDED(hres)) {
 690             opt = jsstr_flatten(opt_str);
 691             if(opt)
 692                 hres = parse_regexp_flags(opt, jsstr_length(opt_str), &flags);
 693             else
 694                 hres = E_OUTOFMEMORY;
 695             jsstr_release(opt_str);
 696         }
 697     }
 698
 699     if(SUCCEEDED(hres))
 700         hres = create_regexp(ctx, src, flags, ret);
 701     jsstr_release(src);
 702     return hres;
 703 }
 704
 705 HRESULT regexp_string_match(script_ctx_t *ctx, jsdisp_t *re, jsstr_t *jsstr, jsval_t *r)
 706 {
 707     RegExpInstance *regexp = regexp_from_jsdisp(re);
 708     match_result_t *match_result;
 709     DWORD match_cnt, i;
 710     const WCHAR *str;
 711     jsdisp_t *array;
 712     HRESULT hres;
 713
 714     str = jsstr_flatten(jsstr);
 715     if(!str)
 716         return E_OUTOFMEMORY;
 717
 718     if(!(regexp->jsregexp->flags & REG_GLOB)) {
 719         match_state_t *match;
 720         heap_pool_t *mark;
 721
 722         mark = heap_pool_mark(&ctx->tmp_heap);
 723         match = alloc_match_state(regexp->jsregexp, &ctx->tmp_heap, str);
 724         if(!match) {
 725             heap_pool_clear(mark);
 726             return E_OUTOFMEMORY;
 727         }
 728
 729         hres = regexp_match_next(ctx, &regexp->dispex, 0, jsstr, &match);
 730         if(FAILED(hres)) {
 731             heap_pool_clear(mark);
 732             return hres;
 733         }
 734
 735         if(r) {
 736             if(hres == S_OK) {
 737                 IDispatch *ret;
 738
 739                 hres = create_match_array(ctx, jsstr, match, &ret);
 740                 if(SUCCEEDED(hres))
 741                     *r = jsval_disp(ret);
 742             }else {
 743                 *r = jsval_null();
 744             }
 745         }
 746
 747         heap_pool_clear(mark);
 748         return S_OK;
 749     }
 750
 751     hres = regexp_match(ctx, &regexp->dispex, jsstr, FALSE, &match_result, &match_cnt);
 752     if(FAILED(hres))
 753         return hres;
 754
 755     if(!match_cnt) {
 756         TRACE("no match\n");
 757
 758         if(r)
 759             *r = jsval_null();
 760         return S_OK;
 761     }
 762
 763     hres = create_array(ctx, match_cnt, &array);
 764     if(FAILED(hres))
 765         return hres;
 766
 767     for(i=0; i < match_cnt; i++) {
 768         jsstr_t *tmp_str;
 769
 770         tmp_str = jsstr_substr(jsstr, match_result[i].index, match_result[i].length);
 771         if(!tmp_str) {
 772             hres = E_OUTOFMEMORY;
 773             break;
 774         }
 775
 776         hres = jsdisp_propput_idx(array, i, jsval_string(tmp_str));
 777         jsstr_release(tmp_str);
 778         if(FAILED(hres))
 779             break;
 780     }
 781
 782     while(SUCCEEDED(hres)) {
 783         hres = jsdisp_propput_name(array, L"index", jsval_number(match_result[match_cnt-1].index));
 784         if(FAILED(hres))
 785             break;
 786
 787         hres = jsdisp_propput_name(array, L"lastIndex",
 788                 jsval_number(match_result[match_cnt-1].index + match_result[match_cnt-1].length));
 789         if(FAILED(hres))
 790             break;
 791
 792         hres = jsdisp_propput_name(array, L"input", jsval_string(jsstr));
 793         break;
 794     }
 795
 796     free(match_result);
 797
 798     if(SUCCEEDED(hres) && r)
 799         *r = jsval_obj(array);
 800     else
 801         jsdisp_release(array);
 802     return hres;
 803 }
 804
 805 static HRESULT global_idx(script_ctx_t *ctx, DWORD idx, jsval_t *r)
 806 {
 807     jsstr_t *ret;
 808
 809     ret = jsstr_substr(ctx->last_match, ctx->match_parens[idx].index, ctx->match_parens[idx].length);
 810     if(!ret)
 811         return E_OUTOFMEMORY;
 812
 813     *r = jsval_string(ret);
 814     return S_OK;
 815 }
 816
 817 static HRESULT RegExpConstr_get_idx1(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 818 {
 819     TRACE("\n");
 820     return global_idx(ctx, 0, r);
 821 }
 822
 823 static HRESULT RegExpConstr_get_idx2(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 824 {
 825     TRACE("\n");
 826     return global_idx(ctx, 1, r);
 827 }
 828
 829 static HRESULT RegExpConstr_get_idx3(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 830 {
 831     TRACE("\n");
 832     return global_idx(ctx, 2, r);
 833 }
 834
 835 static HRESULT RegExpConstr_get_idx4(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 836 {
 837     TRACE("\n");
 838     return global_idx(ctx, 3, r);
 839 }
 840
 841 static HRESULT RegExpConstr_get_idx5(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 842 {
 843     TRACE("\n");
 844     return global_idx(ctx, 4, r);
 845 }
 846
 847 static HRESULT RegExpConstr_get_idx6(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 848 {
 849     TRACE("\n");
 850     return global_idx(ctx, 5, r);
 851 }
 852
 853 static HRESULT RegExpConstr_get_idx7(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 854 {
 855     TRACE("\n");
 856     return global_idx(ctx, 6, r);
 857 }
 858
 859 static HRESULT RegExpConstr_get_idx8(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 860 {
 861     TRACE("\n");
 862     return global_idx(ctx, 7, r);
 863 }
 864
 865 static HRESULT RegExpConstr_get_idx9(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 866 {
 867     TRACE("\n");
 868     return global_idx(ctx, 8, r);
 869 }
 870
 871 static HRESULT RegExpConstr_get_leftContext(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 872 {
 873     jsstr_t *ret;
 874
 875     TRACE("\n");
 876
 877     ret = jsstr_substr(ctx->last_match, 0, ctx->last_match_index);
 878     if(!ret)
 879         return E_OUTOFMEMORY;
 880
 881     *r = jsval_string(ret);
 882     return S_OK;
 883 }
 884
 885 static HRESULT RegExpConstr_get_rightContext(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 886 {
 887     jsstr_t *ret;
 888
 889     TRACE("\n");
 890
 891     ret = jsstr_substr(ctx->last_match, ctx->last_match_index+ctx->last_match_length,
 892             jsstr_length(ctx->last_match) - ctx->last_match_index - ctx->last_match_length);
 893     if(!ret)
 894         return E_OUTOFMEMORY;
 895
 896     *r = jsval_string(ret);
 897     return S_OK;
 898 }
 899
 900 static HRESULT RegExpConstr_value(script_ctx_t *ctx, jsval_t vthis, WORD flags, unsigned argc, jsval_t *argv,
 901         jsval_t *r)
 902 {
 903     TRACE("\n");
 904
 905     switch(flags) {
 906     case DISPATCH_METHOD:
 907         if(argc) {
 908             if(is_object_instance(argv[0])) {
 909                 jsdisp_t *jsdisp = iface_to_jsdisp(get_object(argv[0]));
 910                 if(jsdisp) {
 911                     if(is_class(jsdisp, JSCLASS_REGEXP)) {
 912                         if(argc > 1 && !is_undefined(argv[1])) {
 913                             jsdisp_release(jsdisp);
 914                             return JS_E_REGEXP_SYNTAX;
 915                         }
 916
 917                         if(r)
 918                             *r = jsval_obj(jsdisp);
 919                         else
 920                             jsdisp_release(jsdisp);
 921                         return S_OK;
 922                     }
 923                     jsdisp_release(jsdisp);
 924                 }
 925             }
 926         }
 927         /* fall through */
 928     case DISPATCH_CONSTRUCT: {
 929         jsdisp_t *ret;
 930         HRESULT hres;
 931
 932         hres = create_regexp_var(ctx, argc ? argv[0] : jsval_undefined(), argc > 1 ? argv+1 : NULL, &ret);
 933         if(FAILED(hres))
 934             return hres;
 935
 936         if(r)
 937             *r = jsval_obj(ret);
 938         else
 939             jsdisp_release(ret);
 940         return S_OK;
 941     }
 942     default:
 943         FIXME("unimplemented flags: %x\n", flags);
 944         return E_NOTIMPL;
 945     }
 946
 947     return S_OK;
 948 }
 949
 950 static const builtin_prop_t RegExpConstr_props[] = {
 951     {L"$1",           NULL,0,  RegExpConstr_get_idx1,         builtin_set_const},
 952     {L"$2",           NULL,0,  RegExpConstr_get_idx2,         builtin_set_const},
 953     {L"$3",           NULL,0,  RegExpConstr_get_idx3,         builtin_set_const},
 954     {L"$4",           NULL,0,  RegExpConstr_get_idx4,         builtin_set_const},
 955     {L"$5",           NULL,0,  RegExpConstr_get_idx5,         builtin_set_const},
 956     {L"$6",           NULL,0,  RegExpConstr_get_idx6,         builtin_set_const},
 957     {L"$7",           NULL,0,  RegExpConstr_get_idx7,         builtin_set_const},
 958     {L"$8",           NULL,0,  RegExpConstr_get_idx8,         builtin_set_const},
 959     {L"$9",           NULL,0,  RegExpConstr_get_idx9,         builtin_set_const},
 960     {L"leftContext",  NULL,0,  RegExpConstr_get_leftContext,  builtin_set_const},
 961     {L"rightContext", NULL,0,  RegExpConstr_get_rightContext, builtin_set_const}
 962 };
 963
 964 static const builtin_info_t RegExpConstr_info = {
 965     JSCLASS_FUNCTION,
 966     Function_value,
 967     ARRAY_SIZE(RegExpConstr_props),
 968     RegExpConstr_props,
 969     NULL,
 970     NULL
 971 };
 972
 973 HRESULT create_regexp_constr(script_ctx_t *ctx, jsdisp_t *object_prototype, jsdisp_t **ret)
 974 {
 975     jsstr_t *str = jsstr_empty();
 976     RegExpInstance *regexp;
 977     HRESULT hres;
 978
 979     hres = alloc_regexp(ctx, str, object_prototype, &regexp);
 980     jsstr_release(str);
 981     if(FAILED(hres))
 982         return hres;
 983
 984     hres = create_builtin_constructor(ctx, RegExpConstr_value, L"RegExp", &RegExpConstr_info,
 985             PROPF_CONSTR|2, &regexp->dispex, ret);
 986
 987     jsdisp_release(&regexp->dispex);
 988     return hres;
 989 }
 990
 991 HRESULT parse_regexp_flags(const WCHAR *str, DWORD str_len, DWORD *ret)
 992 {
 993     const WCHAR *p;
 994     DWORD flags = 0;
 995
 996     for (p = str; p < str+str_len; p++) {
 997         switch (*p) {
 998         case 'g':
 999             flags |= REG_GLOB;
1000             break;
1001         case 'i':
1002             flags |= REG_FOLD;
1003             break;
1004         case 'm':
1005             flags |= REG_MULTILINE;
1006             break;
1007         case 'y':
1008             flags |= REG_STICKY;
1009             break;
1010         default:
1011             WARN("wrong flag %c\n", *p);
1012             return E_FAIL;
1013         }
1014     }
1015
1016     *ret = flags;
1017     return S_OK;
1018 }