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     free(This);
 554 }
 555
 556 static HRESULT RegExp_gc_traverse(struct gc_ctx *gc_ctx, enum gc_traverse_op op, jsdisp_t *dispex)
 557 {
 558     return gc_process_linked_val(gc_ctx, op, dispex, &regexp_from_jsdisp(dispex)->last_index_val);
 559 }
 560
 561 static const builtin_prop_t RegExp_props[] = {
 562     {L"exec",                RegExp_exec,                  PROPF_METHOD|1},
 563     {L"global",              NULL,0,                       RegExp_get_global},
 564     {L"ignoreCase",          NULL,0,                       RegExp_get_ignoreCase},
 565     {L"lastIndex",           NULL,0,                       RegExp_get_lastIndex,  RegExp_set_lastIndex},
 566     {L"multiline",           NULL,0,                       RegExp_get_multiline},
 567     {L"source",              NULL,0,                       RegExp_get_source},
 568     {L"test",                RegExp_test,                  PROPF_METHOD|1},
 569     {L"toString",            RegExp_toString,              PROPF_METHOD}
 570 };
 571
 572 static const builtin_info_t RegExp_info = {
 573     JSCLASS_REGEXP,
 574     RegExp_value,
 575     ARRAY_SIZE(RegExp_props),
 576     RegExp_props,
 577     RegExp_destructor,
 578     NULL,
 579     NULL,
 580     NULL,
 581     NULL,
 582     RegExp_gc_traverse
 583 };
 584
 585 static const builtin_prop_t RegExpInst_props[] = {
 586     {L"global",              NULL,0,                       RegExp_get_global},
 587     {L"ignoreCase",          NULL,0,                       RegExp_get_ignoreCase},
 588     {L"lastIndex",           NULL,0,                       RegExp_get_lastIndex,  RegExp_set_lastIndex},
 589     {L"multiline",           NULL,0,                       RegExp_get_multiline},
 590     {L"source",              NULL,0,                       RegExp_get_source}
 591 };
 592
 593 static const builtin_info_t RegExpInst_info = {
 594     JSCLASS_REGEXP,
 595     RegExp_value,
 596     ARRAY_SIZE(RegExpInst_props),
 597     RegExpInst_props,
 598     RegExp_destructor,
 599     NULL,
 600     NULL,
 601     NULL,
 602     NULL,
 603     RegExp_gc_traverse
 604 };
 605
 606 static HRESULT alloc_regexp(script_ctx_t *ctx, jsstr_t *str, jsdisp_t *object_prototype, RegExpInstance **ret)
 607 {
 608     RegExpInstance *regexp;
 609     HRESULT hres;
 610
 611     regexp = calloc(1, sizeof(RegExpInstance));
 612     if(!regexp)
 613         return E_OUTOFMEMORY;
 614
 615     if(object_prototype)
 616         hres = init_dispex(&regexp->dispex, ctx, &RegExp_info, object_prototype);
 617     else
 618         hres = init_dispex_from_constr(&regexp->dispex, ctx, &RegExpInst_info, ctx->regexp_constr);
 619
 620     if(FAILED(hres)) {
 621         free(regexp);
 622         return hres;
 623     }
 624
 625     regexp->str = jsstr_addref(str);
 626     regexp->last_index_val = jsval_number(0);
 627
 628     *ret = regexp;
 629     return S_OK;
 630 }
 631
 632 HRESULT create_regexp(script_ctx_t *ctx, jsstr_t *src, DWORD flags, jsdisp_t **ret)
 633 {
 634     RegExpInstance *regexp;
 635     const WCHAR *str;
 636     HRESULT hres;
 637
 638     str = jsstr_flatten(src);
 639     if(!str)
 640         return E_OUTOFMEMORY;
 641
 642     TRACE("%s %lx\n", debugstr_wn(str, jsstr_length(src)), flags);
 643
 644     hres = alloc_regexp(ctx, src, NULL, &regexp);
 645     if(FAILED(hres))
 646         return hres;
 647
 648     regexp->jsregexp = regexp_new(ctx, &ctx->tmp_heap, str, jsstr_length(regexp->str), flags, FALSE);
 649     if(!regexp->jsregexp) {
 650         WARN("regexp_new failed\n");
 651         jsdisp_release(&regexp->dispex);
 652         return DISP_E_EXCEPTION;
 653     }
 654
 655     *ret = &regexp->dispex;
 656     return S_OK;
 657 }
 658
 659 HRESULT create_regexp_var(script_ctx_t *ctx, jsval_t src_arg, jsval_t *flags_arg, jsdisp_t **ret)
 660 {
 661     DWORD flags = 0;
 662     const WCHAR *opt = NULL;
 663     jsstr_t *src;
 664     HRESULT hres = S_OK;
 665
 666     if(is_object_instance(src_arg)) {
 667         jsdisp_t *obj;
 668
 669         obj = to_jsdisp(get_object(src_arg));
 670         if(obj) {
 671             if(is_class(obj, JSCLASS_REGEXP)) {
 672                 RegExpInstance *regexp = regexp_from_jsdisp(obj);
 673
 674                 hres = create_regexp(ctx, regexp->str, regexp->jsregexp->flags, ret);
 675                 return hres;
 676             }
 677         }
 678     }
 679
 680     if(is_undefined(src_arg))
 681         src = jsstr_empty();
 682     else
 683         hres = to_string(ctx, src_arg, &src);
 684     if(FAILED(hres))
 685         return hres;
 686
 687     if(flags_arg && !is_undefined(*flags_arg)) {
 688         jsstr_t *opt_str;
 689
 690         hres = to_string(ctx, *flags_arg, &opt_str);
 691         if(SUCCEEDED(hres)) {
 692             opt = jsstr_flatten(opt_str);
 693             if(opt)
 694                 hres = parse_regexp_flags(opt, jsstr_length(opt_str), &flags);
 695             else
 696                 hres = E_OUTOFMEMORY;
 697             jsstr_release(opt_str);
 698         }
 699     }
 700
 701     if(SUCCEEDED(hres))
 702         hres = create_regexp(ctx, src, flags, ret);
 703     jsstr_release(src);
 704     return hres;
 705 }
 706
 707 HRESULT regexp_string_match(script_ctx_t *ctx, jsdisp_t *re, jsstr_t *jsstr, jsval_t *r)
 708 {
 709     RegExpInstance *regexp = regexp_from_jsdisp(re);
 710     match_result_t *match_result;
 711     DWORD match_cnt, i;
 712     const WCHAR *str;
 713     jsdisp_t *array;
 714     HRESULT hres;
 715
 716     str = jsstr_flatten(jsstr);
 717     if(!str)
 718         return E_OUTOFMEMORY;
 719
 720     if(!(regexp->jsregexp->flags & REG_GLOB)) {
 721         match_state_t *match;
 722         heap_pool_t *mark;
 723
 724         mark = heap_pool_mark(&ctx->tmp_heap);
 725         match = alloc_match_state(regexp->jsregexp, &ctx->tmp_heap, str);
 726         if(!match) {
 727             heap_pool_clear(mark);
 728             return E_OUTOFMEMORY;
 729         }
 730
 731         hres = regexp_match_next(ctx, &regexp->dispex, 0, jsstr, &match);
 732         if(FAILED(hres)) {
 733             heap_pool_clear(mark);
 734             return hres;
 735         }
 736
 737         if(r) {
 738             if(hres == S_OK) {
 739                 IDispatch *ret;
 740
 741                 hres = create_match_array(ctx, jsstr, match, &ret);
 742                 if(SUCCEEDED(hres))
 743                     *r = jsval_disp(ret);
 744             }else {
 745                 *r = jsval_null();
 746             }
 747         }
 748
 749         heap_pool_clear(mark);
 750         return S_OK;
 751     }
 752
 753     hres = regexp_match(ctx, &regexp->dispex, jsstr, FALSE, &match_result, &match_cnt);
 754     if(FAILED(hres))
 755         return hres;
 756
 757     if(!match_cnt) {
 758         TRACE("no match\n");
 759
 760         if(r)
 761             *r = jsval_null();
 762         return S_OK;
 763     }
 764
 765     hres = create_array(ctx, match_cnt, &array);
 766     if(FAILED(hres)) {
 767         free(match_result);
 768         return hres;
 769     }
 770
 771     for(i=0; i < match_cnt; i++) {
 772         jsstr_t *tmp_str;
 773
 774         tmp_str = jsstr_substr(jsstr, match_result[i].index, match_result[i].length);
 775         if(!tmp_str) {
 776             hres = E_OUTOFMEMORY;
 777             break;
 778         }
 779
 780         hres = jsdisp_propput_idx(array, i, jsval_string(tmp_str));
 781         jsstr_release(tmp_str);
 782         if(FAILED(hres))
 783             break;
 784     }
 785
 786     while(SUCCEEDED(hres)) {
 787         hres = jsdisp_propput_name(array, L"index", jsval_number(match_result[match_cnt-1].index));
 788         if(FAILED(hres))
 789             break;
 790
 791         hres = jsdisp_propput_name(array, L"lastIndex",
 792                 jsval_number(match_result[match_cnt-1].index + match_result[match_cnt-1].length));
 793         if(FAILED(hres))
 794             break;
 795
 796         hres = jsdisp_propput_name(array, L"input", jsval_string(jsstr));
 797         break;
 798     }
 799
 800     free(match_result);
 801
 802     if(SUCCEEDED(hres) && r)
 803         *r = jsval_obj(array);
 804     else
 805         jsdisp_release(array);
 806     return hres;
 807 }
 808
 809 static HRESULT global_idx(script_ctx_t *ctx, DWORD idx, jsval_t *r)
 810 {
 811     jsstr_t *ret;
 812
 813     ret = jsstr_substr(ctx->last_match, ctx->match_parens[idx].index, ctx->match_parens[idx].length);
 814     if(!ret)
 815         return E_OUTOFMEMORY;
 816
 817     *r = jsval_string(ret);
 818     return S_OK;
 819 }
 820
 821 static HRESULT RegExpConstr_get_idx1(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 822 {
 823     TRACE("\n");
 824     return global_idx(ctx, 0, r);
 825 }
 826
 827 static HRESULT RegExpConstr_get_idx2(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 828 {
 829     TRACE("\n");
 830     return global_idx(ctx, 1, r);
 831 }
 832
 833 static HRESULT RegExpConstr_get_idx3(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 834 {
 835     TRACE("\n");
 836     return global_idx(ctx, 2, r);
 837 }
 838
 839 static HRESULT RegExpConstr_get_idx4(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 840 {
 841     TRACE("\n");
 842     return global_idx(ctx, 3, r);
 843 }
 844
 845 static HRESULT RegExpConstr_get_idx5(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 846 {
 847     TRACE("\n");
 848     return global_idx(ctx, 4, r);
 849 }
 850
 851 static HRESULT RegExpConstr_get_idx6(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 852 {
 853     TRACE("\n");
 854     return global_idx(ctx, 5, r);
 855 }
 856
 857 static HRESULT RegExpConstr_get_idx7(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 858 {
 859     TRACE("\n");
 860     return global_idx(ctx, 6, r);
 861 }
 862
 863 static HRESULT RegExpConstr_get_idx8(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 864 {
 865     TRACE("\n");
 866     return global_idx(ctx, 7, r);
 867 }
 868
 869 static HRESULT RegExpConstr_get_idx9(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 870 {
 871     TRACE("\n");
 872     return global_idx(ctx, 8, r);
 873 }
 874
 875 static HRESULT RegExpConstr_get_leftContext(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 876 {
 877     jsstr_t *ret;
 878
 879     TRACE("\n");
 880
 881     ret = jsstr_substr(ctx->last_match, 0, ctx->last_match_index);
 882     if(!ret)
 883         return E_OUTOFMEMORY;
 884
 885     *r = jsval_string(ret);
 886     return S_OK;
 887 }
 888
 889 static HRESULT RegExpConstr_get_rightContext(script_ctx_t *ctx, jsdisp_t *jsthis, jsval_t *r)
 890 {
 891     jsstr_t *ret;
 892
 893     TRACE("\n");
 894
 895     ret = jsstr_substr(ctx->last_match, ctx->last_match_index+ctx->last_match_length,
 896             jsstr_length(ctx->last_match) - ctx->last_match_index - ctx->last_match_length);
 897     if(!ret)
 898         return E_OUTOFMEMORY;
 899
 900     *r = jsval_string(ret);
 901     return S_OK;
 902 }
 903
 904 static HRESULT RegExpConstr_value(script_ctx_t *ctx, jsval_t vthis, WORD flags, unsigned argc, jsval_t *argv,
 905         jsval_t *r)
 906 {
 907     TRACE("\n");
 908
 909     switch(flags) {
 910     case DISPATCH_METHOD:
 911         if(argc) {
 912             if(is_object_instance(argv[0])) {
 913                 jsdisp_t *jsdisp = to_jsdisp(get_object(argv[0]));
 914                 if(jsdisp) {
 915                     if(is_class(jsdisp, JSCLASS_REGEXP)) {
 916                         if(argc > 1 && !is_undefined(argv[1]))
 917                             return JS_E_REGEXP_SYNTAX;
 918
 919                         if(r)
 920                             *r = jsval_obj(jsdisp_addref(jsdisp));
 921                         return S_OK;
 922                     }
 923                 }
 924             }
 925         }
 926         /* fall through */
 927     case DISPATCH_CONSTRUCT: {
 928         jsdisp_t *ret;
 929         HRESULT hres;
 930
 931         hres = create_regexp_var(ctx, argc ? argv[0] : jsval_undefined(), argc > 1 ? argv+1 : NULL, &ret);
 932         if(FAILED(hres))
 933             return hres;
 934
 935         if(r)
 936             *r = jsval_obj(ret);
 937         else
 938             jsdisp_release(ret);
 939         return S_OK;
 940     }
 941     default:
 942         FIXME("unimplemented flags: %x\n", flags);
 943         return E_NOTIMPL;
 944     }
 945
 946     return S_OK;
 947 }
 948
 949 static const builtin_prop_t RegExpConstr_props[] = {
 950     {L"$1",           NULL,0,  RegExpConstr_get_idx1,         builtin_set_const},
 951     {L"$2",           NULL,0,  RegExpConstr_get_idx2,         builtin_set_const},
 952     {L"$3",           NULL,0,  RegExpConstr_get_idx3,         builtin_set_const},
 953     {L"$4",           NULL,0,  RegExpConstr_get_idx4,         builtin_set_const},
 954     {L"$5",           NULL,0,  RegExpConstr_get_idx5,         builtin_set_const},
 955     {L"$6",           NULL,0,  RegExpConstr_get_idx6,         builtin_set_const},
 956     {L"$7",           NULL,0,  RegExpConstr_get_idx7,         builtin_set_const},
 957     {L"$8",           NULL,0,  RegExpConstr_get_idx8,         builtin_set_const},
 958     {L"$9",           NULL,0,  RegExpConstr_get_idx9,         builtin_set_const},
 959     {L"leftContext",  NULL,0,  RegExpConstr_get_leftContext,  builtin_set_const},
 960     {L"rightContext", NULL,0,  RegExpConstr_get_rightContext, builtin_set_const}
 961 };
 962
 963 static const builtin_info_t RegExpConstr_info = {
 964     JSCLASS_FUNCTION,
 965     Function_value,
 966     ARRAY_SIZE(RegExpConstr_props),
 967     RegExpConstr_props,
 968     NULL,
 969     NULL
 970 };
 971
 972 HRESULT create_regexp_constr(script_ctx_t *ctx, jsdisp_t *object_prototype, jsdisp_t **ret)
 973 {
 974     jsstr_t *str = jsstr_empty();
 975     RegExpInstance *regexp;
 976     HRESULT hres;
 977
 978     hres = alloc_regexp(ctx, str, object_prototype, &regexp);
 979     jsstr_release(str);
 980     if(FAILED(hres))
 981         return hres;
 982
 983     hres = create_builtin_constructor(ctx, RegExpConstr_value, L"RegExp", &RegExpConstr_info,
 984             PROPF_CONSTR|2, &regexp->dispex, ret);
 985
 986     jsdisp_release(&regexp->dispex);
 987     return hres;
 988 }
 989
 990 HRESULT parse_regexp_flags(const WCHAR *str, DWORD str_len, DWORD *ret)
 991 {
 992     const WCHAR *p;
 993     DWORD flags = 0;
 994
 995     for (p = str; p < str+str_len; p++) {
 996         switch (*p) {
 997         case 'g':
 998             flags |= REG_GLOB;
 999             break;
1000         case 'i':
1001             flags |= REG_FOLD;
1002             break;
1003         case 'm':
1004             flags |= REG_MULTILINE;
1005             break;
1006         case 'y':
1007             flags |= REG_STICKY;
1008             break;
1009         default:
1010             WARN("wrong flag %c\n", *p);
1011             return E_FAIL;
1012         }
1013     }
1014
1015     *ret = flags;
1016     return S_OK;
1017 }