jscript: Added String.match implementation for non-regexp arguments.
[wine] / dlls / jscript / engine.h
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 typedef struct _source_elements_t source_elements_t;
20
21 typedef struct _obj_literal_t {
22     DispatchEx *obj;
23     struct _obj_literal_t *next;
24 } obj_literal_t;
25
26 typedef struct _parser_ctx_t {
27     LONG ref;
28
29     const WCHAR *ptr;
30     const WCHAR *begin;
31     const WCHAR *end;
32
33     script_ctx_t *script;
34     source_elements_t *source;
35     BOOL nl;
36     HRESULT hres;
37
38     jsheap_t heap;
39
40     obj_literal_t *obj_literals;
41
42     struct _parser_ctx_t *next;
43 } parser_ctx_t;
44
45 HRESULT script_parse(script_ctx_t*,const WCHAR*,parser_ctx_t**);
46 void parser_release(parser_ctx_t*);
47
48 int parser_lex(void*,parser_ctx_t*);
49
50 static inline void parser_addref(parser_ctx_t *ctx)
51 {
52     ctx->ref++;
53 }
54
55 static inline void *parser_alloc(parser_ctx_t *ctx, DWORD size)
56 {
57     return jsheap_alloc(&ctx->heap, size);
58 }
59
60 static inline void *parser_alloc_tmp(parser_ctx_t *ctx, DWORD size)
61 {
62     return jsheap_alloc(&ctx->script->tmp_heap, size);
63 }
64
65 typedef struct _scope_chain_t {
66     LONG ref;
67     DispatchEx *obj;
68     struct _scope_chain_t *next;
69 } scope_chain_t;
70
71 HRESULT scope_push(scope_chain_t*,DispatchEx*,scope_chain_t**);
72 void scope_release(scope_chain_t*);
73
74 static inline void scope_addref(scope_chain_t *scope)
75 {
76     scope->ref++;
77 }
78
79 struct _exec_ctx_t {
80     LONG ref;
81
82     parser_ctx_t *parser;
83     scope_chain_t *scope_chain;
84     DispatchEx *var_disp;
85     IDispatch *this_obj;
86 };
87
88 static inline void exec_addref(exec_ctx_t *ctx)
89 {
90     ctx->ref++;
91 }
92
93 void exec_release(exec_ctx_t*);
94 HRESULT create_exec_ctx(IDispatch*,DispatchEx*,scope_chain_t*,exec_ctx_t**);
95 HRESULT exec_source(exec_ctx_t*,parser_ctx_t*,source_elements_t*,jsexcept_t*,VARIANT*);
96
97 typedef struct _statement_t statement_t;
98 typedef struct _expression_t expression_t;
99 typedef struct _parameter_t parameter_t;
100
101 HRESULT create_source_function(parser_ctx_t*,parameter_t*,source_elements_t*,scope_chain_t*,
102         const WCHAR*,DWORD,DispatchEx**);
103
104 typedef struct {
105     VARTYPE vt;
106     union {
107         LONG lval;
108         double dval;
109         const WCHAR *wstr;
110         VARIANT_BOOL bval;
111         IDispatch *disp;
112     } u;
113 } literal_t;
114
115 literal_t *parse_regexp(parser_ctx_t*);
116
117 typedef struct _variable_declaration_t {
118     const WCHAR *identifier;
119     expression_t *expr;
120
121     struct _variable_declaration_t *next;
122 } variable_declaration_t;
123
124 typedef struct {
125     enum{
126         RT_NORMAL,
127         RT_RETURN,
128         RT_BREAK,
129         RT_CONTINUE
130     } type;
131     jsexcept_t ei;
132 } return_type_t;
133
134 typedef HRESULT (*statement_eval_t)(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
135
136 struct _statement_t {
137     statement_eval_t eval;
138     statement_t *next;
139 };
140
141 typedef struct {
142     statement_t stat;
143     statement_t *stat_list;
144 } block_statement_t;
145
146 typedef struct {
147     statement_t stat;
148     variable_declaration_t *variable_list;
149 } var_statement_t;
150
151 typedef struct {
152     statement_t stat;
153     expression_t *expr;
154 } expression_statement_t;
155
156 typedef struct {
157     statement_t stat;
158     expression_t *expr;
159     statement_t *if_stat;
160     statement_t *else_stat;
161 } if_statement_t;
162
163 typedef struct {
164     statement_t stat;
165     BOOL do_while;
166     expression_t *expr;
167     statement_t *statement;
168 } while_statement_t;
169
170 typedef struct {
171     statement_t stat;
172     variable_declaration_t *variable_list;
173     expression_t *begin_expr;
174     expression_t *expr;
175     expression_t *end_expr;
176     statement_t *statement;
177 } for_statement_t;
178
179 typedef struct {
180     statement_t stat;
181     variable_declaration_t *variable;
182     expression_t *expr;
183     expression_t *in_expr;
184     statement_t *statement;
185 } forin_statement_t;
186
187 typedef struct {
188     statement_t stat;
189     const WCHAR *identifier;
190 } branch_statement_t;
191
192 typedef struct {
193     statement_t stat;
194     expression_t *expr;
195     statement_t *statement;
196 } with_statement_t;
197
198 typedef struct {
199     statement_t stat;
200     const WCHAR *identifier;
201     statement_t *statement;
202 } labelled_statement_t;
203
204 typedef struct _case_clausule_t {
205     expression_t *expr;
206     statement_t *stat;
207
208     struct _case_clausule_t *next;
209 } case_clausule_t;
210
211 typedef struct {
212     statement_t stat;
213     expression_t *expr;
214     case_clausule_t *case_list;
215 } switch_statement_t;
216
217 typedef struct {
218     const WCHAR *identifier;
219     statement_t *statement;
220 } catch_block_t;
221
222 typedef struct {
223     statement_t stat;
224     statement_t *try_statement;
225     catch_block_t *catch_block;
226     statement_t *finally_statement;
227 } try_statement_t;
228
229 HRESULT block_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
230 HRESULT var_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
231 HRESULT empty_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
232 HRESULT expression_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
233 HRESULT if_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
234 HRESULT while_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
235 HRESULT for_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
236 HRESULT forin_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
237 HRESULT continue_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
238 HRESULT break_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
239 HRESULT return_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
240 HRESULT with_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
241 HRESULT labelled_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
242 HRESULT switch_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
243 HRESULT throw_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
244 HRESULT try_statement_eval(exec_ctx_t*,statement_t*,return_type_t*,VARIANT*);
245
246 typedef struct {
247     enum {
248         EXPRVAL_VARIANT,
249         EXPRVAL_IDREF,
250         EXPRVAL_NAMEREF
251     } type;
252     union {
253         VARIANT var;
254         struct {
255             IDispatch *disp;
256             DISPID id;
257         } idref;
258         struct {
259             IDispatch *disp;
260             BSTR name;
261         } nameref;
262     } u;
263 } exprval_t;
264
265 typedef HRESULT (*expression_eval_t)(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
266
267 struct _expression_t {
268     expression_eval_t eval;
269 };
270
271 struct _parameter_t {
272     const WCHAR *identifier;
273
274     struct _parameter_t *next;
275 };
276
277 typedef struct _function_declaration_t {
278     const WCHAR *identifier;
279     parameter_t *parameter_list;
280     source_elements_t *source_elements;
281     const WCHAR *src_str;
282     DWORD src_len;
283
284     struct _function_declaration_t *next;
285 } function_declaration_t;
286
287 struct _source_elements_t {
288     statement_t *statement;
289     statement_t *statement_tail;
290     function_declaration_t *functions;
291     function_declaration_t *functions_tail;
292 };
293
294 typedef struct {
295     expression_t expr;
296     const WCHAR *identifier;
297     parameter_t *parameter_list;
298     source_elements_t *source_elements;
299     const WCHAR *src_str;
300     DWORD src_len;
301 } function_expression_t;
302
303 typedef struct {
304     expression_t expr;
305     expression_t *expression1;
306     expression_t *expression2;
307 } binary_expression_t;
308
309 typedef struct {
310     expression_t expr;
311     expression_t *expression;
312 } unary_expression_t;
313
314 typedef struct {
315     expression_t expr;
316     expression_t *expression;
317     expression_t *true_expression;
318     expression_t *false_expression;
319 } conditional_expression_t;
320
321 typedef struct {
322     expression_t expr;
323     expression_t *member_expr;
324     expression_t *expression;
325 } array_expression_t;
326
327 typedef struct {
328     expression_t expr;
329     expression_t *expression;
330     const WCHAR *identifier;
331 } member_expression_t;
332
333 typedef struct _argument_t {
334     expression_t *expr;
335
336     struct _argument_t *next;
337 } argument_t;
338
339 typedef struct {
340     expression_t expr;
341     expression_t *expression;
342     argument_t *argument_list;
343 } call_expression_t;
344
345 typedef struct {
346     expression_t expr;
347     const WCHAR *identifier;
348 } identifier_expression_t;
349
350 typedef struct {
351     expression_t expr;
352     literal_t *literal;
353 } literal_expression_t;
354
355 typedef struct _array_element_t {
356     int elision;
357     expression_t *expr;
358
359     struct _array_element_t *next;
360 } array_element_t;
361
362 typedef struct {
363     expression_t expr;
364     array_element_t *element_list;
365     int length;
366 } array_literal_expression_t;
367
368 typedef struct _prop_val_t {
369     literal_t *name;
370     expression_t *value;
371
372     struct _prop_val_t *next;
373 } prop_val_t;
374
375 typedef struct {
376     expression_t expr;
377     prop_val_t *property_list;
378 } property_value_expression_t;
379
380 typedef enum {
381      EXPR_COMMA,
382      EXPR_OR,
383      EXPR_AND,
384      EXPR_BOR,
385      EXPR_BXOR,
386      EXPR_BAND,
387      EXPR_INSTANCEOF,
388      EXPR_IN,
389      EXPR_ADD,
390      EXPR_SUB,
391      EXPR_MUL,
392      EXPR_DIV,
393      EXPR_MOD,
394      EXPR_DELETE,
395      EXPR_VOID,
396      EXPR_TYPEOF,
397      EXPR_MINUS,
398      EXPR_PLUS,
399      EXPR_POSTINC,
400      EXPR_POSTDEC,
401      EXPR_PREINC,
402      EXPR_PREDEC,
403      EXPR_EQ,
404      EXPR_EQEQ,
405      EXPR_NOTEQ,
406      EXPR_NOTEQEQ,
407      EXPR_LESS,
408      EXPR_LESSEQ,
409      EXPR_GREATER,
410      EXPR_GREATEREQ,
411      EXPR_BITNEG,
412      EXPR_LOGNEG,
413      EXPR_LSHIFT,
414      EXPR_RSHIFT,
415      EXPR_RRSHIFT,
416      EXPR_ASSIGN,
417      EXPR_ASSIGNLSHIFT,
418      EXPR_ASSIGNRSHIFT,
419      EXPR_ASSIGNRRSHIFT,
420      EXPR_ASSIGNADD,
421      EXPR_ASSIGNSUB,
422      EXPR_ASSIGNMUL,
423      EXPR_ASSIGNDIV,
424      EXPR_ASSIGNMOD,
425      EXPR_ASSIGNAND,
426      EXPR_ASSIGNOR,
427      EXPR_ASSIGNXOR
428 } expression_type_t;
429
430 HRESULT function_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
431 HRESULT conditional_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
432 HRESULT array_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
433 HRESULT member_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
434 HRESULT new_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
435 HRESULT call_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
436 HRESULT this_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
437 HRESULT identifier_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
438 HRESULT literal_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
439 HRESULT array_literal_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
440 HRESULT property_value_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
441
442 HRESULT comma_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
443 HRESULT logical_or_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
444 HRESULT logical_and_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
445 HRESULT binary_or_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
446 HRESULT binary_xor_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
447 HRESULT binary_and_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
448 HRESULT instanceof_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
449 HRESULT in_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
450 HRESULT add_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
451 HRESULT sub_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
452 HRESULT mul_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
453 HRESULT div_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
454 HRESULT mod_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
455 HRESULT delete_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
456 HRESULT void_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
457 HRESULT typeof_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
458 HRESULT minus_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
459 HRESULT plus_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
460 HRESULT post_increment_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
461 HRESULT post_decrement_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
462 HRESULT pre_increment_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
463 HRESULT pre_decrement_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
464 HRESULT equal_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
465 HRESULT equal2_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
466 HRESULT not_equal_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
467 HRESULT not_equal2_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
468 HRESULT less_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
469 HRESULT lesseq_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
470 HRESULT greater_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
471 HRESULT greatereq_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
472 HRESULT binary_negation_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
473 HRESULT logical_negation_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
474 HRESULT left_shift_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
475 HRESULT right_shift_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
476 HRESULT right2_shift_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
477 HRESULT assign_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
478 HRESULT assign_lshift_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
479 HRESULT assign_rshift_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
480 HRESULT assign_rrshift_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
481 HRESULT assign_add_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
482 HRESULT assign_sub_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
483 HRESULT assign_mul_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
484 HRESULT assign_div_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
485 HRESULT assign_mod_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
486 HRESULT assign_and_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
487 HRESULT assign_or_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);
488 HRESULT assign_xor_expression_eval(exec_ctx_t*,expression_t*,DWORD,jsexcept_t*,exprval_t*);