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         jsval_t val;
 365
 366         if(result->parens[i].index != -1) {
 367             if(!(str = jsstr_substr(input_str, result->parens[i].index, result->parens[i].length))) {
 368                 hres = E_OUTOFMEMORY;
 369                 break;
 370             }
 371             val = jsval_string(str);
 372         }else if(ctx->version < SCRIPTLANGUAGEVERSION_ES5) {
 373             val = jsval_string(jsstr_empty());
 374         }else {
 375             val = jsval_undefined();
 376         }
 377
 378         hres = jsdisp_propput_idx(array, i+1, val);
 379         jsval_release(val);
 380         if(FAILED(hres))
 381             break;
 382     }
 383
 384     while(SUCCEEDED(hres)) {
 385         hres = jsdisp_propput_name(array, L"index", jsval_number(result->cp-input-result->match_len));
 386         if(FAILED(hres))
 387             break;
 388
 389         hres = jsdisp_propput_name(array, L"lastIndex", jsval_number(result->cp-input));
 390         if(FAILED(hres))
 391             break;
 392
 393         hres = jsdisp_propput_name(array, L"input", jsval_string(input_str));
 394         if(FAILED(hres))
 395             break;
 396
 397         str = jsstr_alloc_len(result->cp-result->match_len, result->match_len);
 398         if(!str) {
 399             hres = E_OUTOFMEMORY;
 400             break;
 401         }
 402         hres = jsdisp_propput_name(array, L"0", jsval_string(str));
 403         jsstr_release(str);
 404         break;
 405     }
 406
 407     if(FAILED(hres)) {
 408         jsdisp_release(array);
 409         return hres;
 410     }
 411
 412     *ret = to_disp(array);
 413     return S_OK;
 414 }
 415
 416 static HRESULT run_exec(script_ctx_t *ctx, jsval_t vthis, jsval_t arg,
 417         jsstr_t **input, match_state_t **result, BOOL *ret)
 418 {
 419     RegExpInstance *regexp;
 420     match_state_t *match;
 421     DWORD last_index = 0;
 422     const WCHAR *string;
 423     jsstr_t *jsstr;
 424     HRESULT hres;
 425
 426     if(!(regexp = regexp_this(vthis))) {
 427         WARN("Not a RegExp\n");
 428         return JS_E_REGEXP_EXPECTED;
 429     }
 430
 431     hres = to_flat_string(ctx, arg, &jsstr, &string);
 432     if(FAILED(hres))
 433         return hres;
 434
 435     if(regexp->jsregexp->flags & REG_GLOB) {
 436         if(regexp->last_index < 0) {
 437             jsstr_release(jsstr);
 438             set_last_index(regexp, 0);
 439             *ret = FALSE;
 440             if(input)
 441                 *input = jsstr_empty();
 442             return S_OK;
 443         }
 444
 445         last_index = regexp->last_index;
 446     }
 447
 448     match = alloc_match_state(regexp->jsregexp, &ctx->tmp_heap, string+last_index);
 449     if(!match) {
 450         jsstr_release(jsstr);
 451         return E_OUTOFMEMORY;
 452     }
 453
 454     hres = regexp_match_next(ctx, &regexp->dispex, REM_RESET_INDEX, jsstr, &match);
 455     if(FAILED(hres)) {
 456         jsstr_release(jsstr);
 457         return hres;
 458     }
 459
 460     *result = match;
 461     *ret = hres == S_OK;
 462     if(input)
 463         *input = jsstr;
 464     else
 465         jsstr_release(jsstr);
 466     return S_OK;
 467 }
 468
 469 static HRESULT RegExp_exec(script_ctx_t *ctx, jsval_t vthis, WORD flags, unsigned argc, jsval_t *argv,
 470         jsval_t *r)
 471 {
 472     match_state_t *match;
 473     heap_pool_t *mark;
 474     BOOL b;
 475     jsstr_t *string;
 476     HRESULT hres;
 477
 478     TRACE("\n");
 479
 480     mark = heap_pool_mark(&ctx->tmp_heap);
 481
 482     hres = run_exec(ctx, vthis, argc ? argv[0] : jsval_string(jsstr_empty()), &string, &match, &b);
 483     if(FAILED(hres)) {
 484         heap_pool_clear(mark);
 485         return hres;
 486     }
 487
 488     if(r) {
 489         if(b) {
 490             IDispatch *ret;
 491
 492             hres = create_match_array(ctx, string, match, &ret);
 493             if(SUCCEEDED(hres))
 494                 *r = jsval_disp(ret);
 495         }else {
 496             *r = jsval_null();
 497         }
 498     }
 499
 500     heap_pool_clear(mark);
 501     jsstr_release(string);
 502     return hres;
 503 }
 504
 505 static HRESULT RegExp_test(script_ctx_t *ctx, jsval_t vthis, WORD flags, unsigned argc, jsval_t *argv,
 506         jsval_t *r)
 507 {
 508     match_state_t *match;
 509     jsstr_t *undef_str;
 510     heap_pool_t *mark;
 511     BOOL b;
 512     HRESULT hres;
 513
 514     TRACE("\n");
 515
 516     mark = heap_pool_mark(&ctx->tmp_heap);
 517     hres = run_exec(ctx, vthis, argc ? argv[0] : jsval_string(undef_str = jsstr_undefined()), NULL, &match, &b);
 518     heap_pool_clear(mark);
 519     if(!argc)
 520         jsstr_release(undef_str);
 521     if(FAILED(hres))
 522         return hres;
 523
 524     if(r)
 525         *r = jsval_bool(b);
 526     return S_OK;
 527 }
 528
 529 static HRESULT RegExp_value(script_ctx_t *ctx, jsval_t vthis, WORD flags, unsigned argc, jsval_t *argv,
 530         jsval_t *r)
 531 {
 532     TRACE("\n");
 533
 534     switch(flags) {
 535     case INVOKE_FUNC:
 536         return JS_E_FUNCTION_EXPECTED;
 537     default:
 538         FIXME("unimplemented flags %x\n", flags);
 539         return E_NOTIMPL;
 540     }
 541
 542     return S_OK;
 543 }
 544
 545 static void RegExp_destructor(jsdisp_t *dispex)
 546 {
 547     RegExpInstance *This = regexp_from_jsdisp(dispex);
 548
 549     if(This->jsregexp)
 550         regexp_destroy(This->jsregexp);
 551     jsval_release(This->last_index_val);
 552     jsstr_release(This->str);
 553 }
 554
 555 static HRESULT RegExp_gc_traverse(struct gc_ctx *gc_ctx, enum gc_traverse_op op, jsdisp_t *dispex)
 556 {
 557     return gc_process_linked_val(gc_ctx, op, dispex, &regexp_from_jsdisp(dispex)->last_index_val);
 558 }
 559
 560 static const builtin_prop_t RegExp_props[] = {
 561     {L"exec",                RegExp_exec,                  PROPF_METHOD|1},
 562     {L"global",              NULL,0,                       RegExp_get_global},
 563     {L"ignoreCase",          NULL,0,                       RegExp_get_ignoreCase},
 564     {L"lastIndex",           NULL,0,                       RegExp_get_lastIndex,  RegExp_set_lastIndex},
 565     {L"multiline",           NULL,0,                       RegExp_get_multiline},
 566     {L"source",              NULL,0,                       RegExp_get_source},
 567     {L"test",                RegExp_test,                  PROPF_METHOD|1},
 568     {L"toString",            RegExp_toString,              PROPF_METHOD}
 569 };
 570
 571 static const builtin_info_t RegExp_info = {
 572     .class       = JSCLASS_REGEXP,
 573     .call        = RegExp_value,
 574     .props_cnt   = ARRAY_SIZE(RegExp_props),
 575     .props       = RegExp_props,
 576     .destructor  = RegExp_destructor,
 577     .gc_traverse = 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     .class       = JSCLASS_REGEXP,
 590     .call        = RegExp_value,
 591     .props_cnt   = ARRAY_SIZE(RegExpInst_props),
 592     .props       = RegExpInst_props,
 593     .destructor  = RegExp_destructor,
 594     .gc_traverse = RegExp_gc_traverse
 595 };
 596
 597 static HRESULT alloc_regexp(script_ctx_t *ctx, jsstr_t *str, jsdisp_t *object_prototype, RegExpInstance **ret)
 598 {
 599     RegExpInstance *regexp;
 600     HRESULT hres;
 601
 602     regexp = calloc(1, sizeof(RegExpInstance));
 603     if(!regexp)
 604         return E_OUTOFMEMORY;
 605
 606     if(object_prototype)
 607         hres = init_dispex(&regexp->dispex, ctx, &RegExp_info, object_prototype);
 608     else
 609         hres = init_dispex_from_constr(&regexp->dispex, ctx, &RegExpInst_info, ctx->regexp_constr);
 610
 611     if(FAILED(hres)) {
 612         free(regexp);
 613         return hres;
 614     }
 615
 616     regexp->str = jsstr_addref(str);
 617     regexp->last_index_val = jsval_number(0);
 618
 619     *ret = regexp;
 620     return S_OK;
 621 }
 622
 623 HRESULT create_regexp(script_ctx_t *ctx, jsstr_t *src, DWORD flags, jsdisp_t **ret)
 624 {
 625     RegExpInstance *regexp;
 626     const WCHAR *str;
 627     HRESULT hres;
 628
 629     str = jsstr_flatten(src);
 630     if(!str)
 631         return E_OUTOFMEMORY;
 632
 633     TRACE("%s %lx\n", debugstr_wn(str, jsstr_length(src)), flags);
 634
 635     hres = alloc_regexp(ctx, src, NULL, &regexp);
 636     if(FAILED(hres))
 637         return hres;
 638
 639     regexp->jsregexp = regexp_new(ctx, &ctx->tmp_heap, str, jsstr_length(regexp->str), flags, FALSE);
 640     if(!regexp->jsregexp) {
 641         WARN("regexp_new failed\n");
 642         jsdisp_release(&regexp->dispex);
 643         return DISP_E_EXCEPTION;
 644     }
 645
 646     *ret = &regexp->dispex;
 647     return S_OK;
 648 }
 649
 650 HRESULT create_regexp_var(script_ctx_t *ctx, jsval_t src_arg, jsval_t *flags_arg, jsdisp_t **ret)
 651 {
 652     DWORD flags = 0;
 653     const WCHAR *opt = NULL;
 654     jsstr_t *src;
 655     HRESULT hres = S_OK;
 656
 657     if(is_object_instance(src_arg)) {
 658         jsdisp_t *obj;
 659
 660         obj = to_jsdisp(get_object(src_arg));
 661         if(obj) {
 662             if(is_class(obj, JSCLASS_REGEXP)) {
 663                 RegExpInstance *regexp = regexp_from_jsdisp(obj);
 664
 665                 hres = create_regexp(ctx, regexp->str, regexp->jsregexp->flags, ret);
 666                 return hres;
 667             }
 668         }
 669     }
 670
 671     if(is_undefined(src_arg))
 672         src = jsstr_empty();
 673     else
 674         hres = to_string(ctx, src_arg, &src);
 675     if(FAILED(hres))
 676         return hres;
 677
 678     if(flags_arg && !is_undefined(*flags_arg)) {
 679         jsstr_t *opt_str;
 680
 681         hres = to_string(ctx, *flags_arg, &opt_str);
 682         if(SUCCEEDED(hres)) {
 683             opt = jsstr_flatten(opt_str);
 684             if(opt)
 685                 hres = parse_regexp_flags(opt, jsstr_length(opt_str), &flags);
 686             else
 687                 hres = E_OUTOFMEMORY;
 688             jsstr_release(opt_str);
 689         }
 690     }
 691
 692     if(SUCCEEDED(hres))
 693         hres = create_regexp(ctx, src, flags, ret);
 694     jsstr_release(src);
 695     return hres;
 696 }
 697
 698 HRESULT regexp_string_match(script_ctx_t *ctx, jsdisp_t *re, jsstr_t *jsstr, jsval_t *r)
 699 {
 700     RegExpInstance *regexp = regexp_from_jsdisp(re);
 701     match_result_t *match_result;
 702     DWORD match_cnt, i;
 703     const WCHAR *str;
 704     jsdisp_t *array;
 705     HRESULT hres;
 706
 707     str = jsstr_flatten(jsstr);
 708     if(!str)
 709         return E_OUTOFMEMORY;
 710
 711     if(!(regexp->jsregexp->flags & REG_GLOB)) {
 712         match_state_t *match;
 713         heap_pool_t *mark;
 714
 715         mark = heap_pool_mark(&ctx->tmp_heap);
 716         match = alloc_match_state(regexp->jsregexp, &ctx->tmp_heap, str);
 717         if(!match) {
 718             heap_pool_clear(mark);
 719             return E_OUTOFMEMORY;
 720         }
 721
 722         hres = regexp_match_next(ctx, &regexp->dispex, 0, jsstr, &match);
 723         if(FAILED(hres)) {
 724             heap_pool_clear(mark);
 725             return hres;
 726         }
 727
 728         if(r) {
 729             if(hres == S_OK) {
 730                 IDispatch *ret;
 731
 732                 hres = create_match_array(ctx, jsstr, match, &ret);
 733                 if(SUCCEEDED(hres))
 734                     *r = jsval_disp(ret);
 735             }else {
 736                 *r = jsval_null();
 737             }
 738         }
 739
 740         heap_pool_clear(mark);
 741         return S_OK;
 742     }
 743
 744     hres = regexp_match(ctx, &regexp->dispex, jsstr, FALSE, &match_result, &match_cnt);
 745     if(FAILED(hres))
 746         return hres;
 747
 748     if(!match_cnt) {
 749         TRACE("no match\n");
 750
 751         if(r)
 752             *r = jsval_null();
 753         return S_OK;
 754     }
 755
 756     hres = create_array(ctx, match_cnt, &array);
 757     if(FAILED(hres)) {
 758         free(match_result);
 759         return hres;
 760     }
 761
 762     for(i=0; i < match_cnt; i++) {
 763         jsstr_t *tmp_str;
 764
 765         tmp_str = jsstr_substr(jsstr, match_result[i].index, match_result[i].length);
 766         if(!tmp_str) {
 767             hres = E_OUTOFMEMORY;
 768             break;
 769         }
 770
 771         hres = jsdisp_propput_idx(array, i, jsval_string(tmp_str));
 772         jsstr_release(tmp_str);
 773         if(FAILED(hres))
 774             break;
 775     }
 776
 777     while(SUCCEEDED(hres)) {
 778         hres = jsdisp_propput_name(array, L"index", jsval_number(match_result[match_cnt-1].index));
 779         if(FAILED(hres))
 780             break;
 781
 782         hres = jsdisp_propput_name(array, L"lastIndex",
 783                 jsval_number(match_result[match_cnt-1].index + match_result[match_cnt-1].length));
 784         if(FAILED(hres))
 785             break;
 786
 787         hres = jsdisp_propput_name(array, L"input", jsval_string(jsstr));
 788         break;
 789     }
 790
 791     free(match_result);
 792
 793     if(SUCCEEDED(hres) && r)
 794         *r = jsval_obj(array);
 795     else
 796         jsdisp_release(array);
 797     return hres;
 798 }
 799
 800 static HRESULT global_idx(script_ctx_t *ctx, DWORD idx, jsval_t *r)
 801 {
 802     jsstr_t *ret;
 803
 804     ret = jsstr_substr(ctx->last_match, ctx->match_parens[idx].index, ctx->match_parens[idx].length);
 805     if(!ret)
 806         return E_OUTOFMEMORY;
 807
 808     *r = jsval_string(ret);
 809     return S_OK;
 810 }
 811
 812 static HRESULT RegExpConstr_get_idx1(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 813 {
 814     TRACE("\n");
 815     return global_idx(ctx, 0, r);
 816 }
 817
 818 static HRESULT RegExpConstr_get_idx2(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 819 {
 820     TRACE("\n");
 821     return global_idx(ctx, 1, r);
 822 }
 823
 824 static HRESULT RegExpConstr_get_idx3(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 825 {
 826     TRACE("\n");
 827     return global_idx(ctx, 2, r);
 828 }
 829
 830 static HRESULT RegExpConstr_get_idx4(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 831 {
 832     TRACE("\n");
 833     return global_idx(ctx, 3, r);
 834 }
 835
 836 static HRESULT RegExpConstr_get_idx5(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 837 {
 838     TRACE("\n");
 839     return global_idx(ctx, 4, r);
 840 }
 841
 842 static HRESULT RegExpConstr_get_idx6(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 843 {
 844     TRACE("\n");
 845     return global_idx(ctx, 5, r);
 846 }
 847
 848 static HRESULT RegExpConstr_get_idx7(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 849 {
 850     TRACE("\n");
 851     return global_idx(ctx, 6, r);
 852 }
 853
 854 static HRESULT RegExpConstr_get_idx8(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 855 {
 856     TRACE("\n");
 857     return global_idx(ctx, 7, r);
 858 }
 859
 860 static HRESULT RegExpConstr_get_idx9(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 861 {
 862     TRACE("\n");
 863     return global_idx(ctx, 8, r);
 864 }
 865
 866 static HRESULT RegExpConstr_get_leftContext(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 867 {
 868     jsstr_t *ret;
 869
 870     TRACE("\n");
 871
 872     ret = jsstr_substr(ctx->last_match, 0, ctx->last_match_index);
 873     if(!ret)
 874         return E_OUTOFMEMORY;
 875
 876     *r = jsval_string(ret);
 877     return S_OK;
 878 }
 879
 880 static HRESULT RegExpConstr_get_rightContext(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 881 {
 882     jsstr_t *ret;
 883
 884     TRACE("\n");
 885
 886     ret = jsstr_substr(ctx->last_match, ctx->last_match_index+ctx->last_match_length,
 887             jsstr_length(ctx->last_match) - ctx->last_match_index - ctx->last_match_length);
 888     if(!ret)
 889         return E_OUTOFMEMORY;
 890
 891     *r = jsval_string(ret);
 892     return S_OK;
 893 }
 894
 895 static HRESULT RegExpConstr_value(script_ctx_t *ctx, jsval_t vthis, WORD flags, unsigned argc, jsval_t *argv,
 896         jsval_t *r)
 897 {
 898     TRACE("\n");
 899
 900     switch(flags) {
 901     case DISPATCH_METHOD:
 902         if(argc) {
 903             if(is_object_instance(argv[0])) {
 904                 jsdisp_t *jsdisp = to_jsdisp(get_object(argv[0]));
 905                 if(jsdisp) {
 906                     if(is_class(jsdisp, JSCLASS_REGEXP)) {
 907                         if(argc > 1 && !is_undefined(argv[1]))
 908                             return JS_E_REGEXP_SYNTAX;
 909
 910                         if(r)
 911                             *r = jsval_obj(jsdisp_addref(jsdisp));
 912                         return S_OK;
 913                     }
 914                 }
 915             }
 916         }
 917         /* fall through */
 918     case DISPATCH_CONSTRUCT: {
 919         jsdisp_t *ret;
 920         HRESULT hres;
 921
 922         hres = create_regexp_var(ctx, argc ? argv[0] : jsval_undefined(), argc > 1 ? argv+1 : NULL, &ret);
 923         if(FAILED(hres))
 924             return hres;
 925
 926         if(r)
 927             *r = jsval_obj(ret);
 928         else
 929             jsdisp_release(ret);
 930         return S_OK;
 931     }
 932     default:
 933         FIXME("unimplemented flags: %x\n", flags);
 934         return E_NOTIMPL;
 935     }
 936
 937     return S_OK;
 938 }
 939
 940 static const builtin_prop_t RegExpConstr_props[] = {
 941     {L"$1",           NULL,0,  RegExpConstr_get_idx1,         builtin_set_const},
 942     {L"$2",           NULL,0,  RegExpConstr_get_idx2,         builtin_set_const},
 943     {L"$3",           NULL,0,  RegExpConstr_get_idx3,         builtin_set_const},
 944     {L"$4",           NULL,0,  RegExpConstr_get_idx4,         builtin_set_const},
 945     {L"$5",           NULL,0,  RegExpConstr_get_idx5,         builtin_set_const},
 946     {L"$6",           NULL,0,  RegExpConstr_get_idx6,         builtin_set_const},
 947     {L"$7",           NULL,0,  RegExpConstr_get_idx7,         builtin_set_const},
 948     {L"$8",           NULL,0,  RegExpConstr_get_idx8,         builtin_set_const},
 949     {L"$9",           NULL,0,  RegExpConstr_get_idx9,         builtin_set_const},
 950     {L"leftContext",  NULL,0,  RegExpConstr_get_leftContext,  builtin_set_const},
 951     {L"rightContext", NULL,0,  RegExpConstr_get_rightContext, builtin_set_const}
 952 };
 953
 954 static const builtin_info_t RegExpConstr_info = {
 955     .class     = JSCLASS_FUNCTION,
 956     .call      = Function_value,
 957     .props_cnt = ARRAY_SIZE(RegExpConstr_props),
 958     .props     = RegExpConstr_props,
 959 };
 960
 961 HRESULT create_regexp_constr(script_ctx_t *ctx, jsdisp_t *object_prototype, jsdisp_t **ret)
 962 {
 963     jsstr_t *str = jsstr_empty();
 964     RegExpInstance *regexp;
 965     HRESULT hres;
 966
 967     hres = alloc_regexp(ctx, str, object_prototype, &regexp);
 968     jsstr_release(str);
 969     if(FAILED(hres))
 970         return hres;
 971
 972     hres = create_builtin_constructor(ctx, RegExpConstr_value, L"RegExp", &RegExpConstr_info,
 973             PROPF_CONSTR|2, &regexp->dispex, ret);
 974
 975     jsdisp_release(&regexp->dispex);
 976     return hres;
 977 }
 978
 979 HRESULT parse_regexp_flags(const WCHAR *str, DWORD str_len, DWORD *ret)
 980 {
 981     const WCHAR *p;
 982     DWORD flags = 0;
 983
 984     for (p = str; p < str+str_len; p++) {
 985         switch (*p) {
 986         case 'g':
 987             flags |= REG_GLOB;
 988             break;
 989         case 'i':
 990             flags |= REG_FOLD;
 991             break;
 992         case 'm':
 993             flags |= REG_MULTILINE;
 994             break;
 995         case 'y':
 996             flags |= REG_STICKY;
 997             break;
 998         default:
 999             WARN("wrong flag %c\n", *p);
1000             return E_FAIL;
1001         }
1002     }
1003
1004     *ret = flags;
1005     return S_OK;
1006 }