jsstr.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	_jsstr_t
struct	jsstr_inline_t
struct	jsstr_heap_t
struct	jsstr_rope_t

Macros
#define	JSSTR_LENGTH_SHIFT   4
#define	JSSTR_MAX_LENGTH   ((1 << (32-JSSTR_LENGTH_SHIFT))-1)
#define	JSSTR_FLAGS_MASK   ((1 << JSSTR_LENGTH_SHIFT)-1)
#define	JSSTR_FLAG_LBIT   1
#define	JSSTR_FLAG_FLAT   2
#define	JSSTR_FLAG_TAG_MASK   3

Enumerations
enum	jsstr_tag_t { JSSTR_INLINE = JSSTR_FLAG_FLAT , JSSTR_HEAP = JSSTR_FLAG_FLAT|JSSTR_FLAG_LBIT , JSSTR_ROPE = JSSTR_FLAG_LBIT }

Functions
static unsigned	jsstr_length (jsstr_t *str)
static jsstr_tag_t	jsstr_tag (jsstr_t *str)
static BOOL	jsstr_is_inline (jsstr_t *str)
static BOOL	jsstr_is_heap (jsstr_t *str)
static BOOL	jsstr_is_rope (jsstr_t *str)
jsstr_t *	jsstr_alloc_len (const WCHAR *, unsigned)
jsstr_t *	jsstr_alloc_buf (unsigned, WCHAR **)
static jsstr_t *	jsstr_alloc (const WCHAR *str)
void	jsstr_free (jsstr_t *)
static void	jsstr_release (jsstr_t *str)
static jsstr_t *	jsstr_addref (jsstr_t *str)
static jsstr_inline_t *	jsstr_as_inline (jsstr_t *str)
static jsstr_heap_t *	jsstr_as_heap (jsstr_t *str)
static jsstr_rope_t *	jsstr_as_rope (jsstr_t *str)
const WCHAR *	jsstr_rope_flatten (jsstr_rope_t *)
static const WCHAR *	jsstr_flatten (jsstr_t *str)
void	jsstr_extract (jsstr_t *, unsigned, unsigned, WCHAR *)
static unsigned	jsstr_flush (jsstr_t *str, WCHAR *buf)
static jsstr_t *	jsstr_substr (jsstr_t *str, unsigned off, unsigned len)
int	jsstr_cmp (jsstr_t *, jsstr_t *)
static BOOL	jsstr_eq (jsstr_t *left, jsstr_t *right)
jsstr_t *	jsstr_concat (jsstr_t *, jsstr_t *)
jsstr_t *	jsstr_nan (void)
jsstr_t *	jsstr_empty (void)
jsstr_t *	jsstr_undefined (void)
jsstr_t *	jsstr_null_bstr (void)
HRESULT	jsstr_to_bstr (jsstr_t *str, BSTR *r)
BOOL	init_strings (void)
void	free_strings (void)
const char *	debugstr_jsstr (jsstr_t *)

Macro Definition Documentation

JSSTR_FLAG_FLAT

#define JSSTR_FLAG_FLAT   2

Definition at line 46 of file jsstr.h.

JSSTR_FLAG_LBIT

#define JSSTR_FLAG_LBIT   1

Definition at line 45 of file jsstr.h.

JSSTR_FLAG_TAG_MASK

#define JSSTR_FLAG_TAG_MASK   3

Definition at line 47 of file jsstr.h.

JSSTR_FLAGS_MASK

#define JSSTR_FLAGS_MASK   ((1 << JSSTR_LENGTH_SHIFT)-1)

Definition at line 43 of file jsstr.h.

JSSTR_LENGTH_SHIFT

#define JSSTR_LENGTH_SHIFT   4

Definition at line 41 of file jsstr.h.

JSSTR_MAX_LENGTH

#define JSSTR_MAX_LENGTH   ((1 << (32-JSSTR_LENGTH_SHIFT))-1)

Definition at line 42 of file jsstr.h.

Enumeration Type Documentation

jsstr_tag_t

enum jsstr_tag_t

Enumerator
JSSTR_INLINE
JSSTR_HEAP
JSSTR_ROPE

Definition at line 49 of file jsstr.h.

             {
    JSSTR_INLINE = JSSTR_FLAG_FLAT,
    JSSTR_HEAP   = JSSTR_FLAG_FLAT|JSSTR_FLAG_LBIT,
    JSSTR_ROPE   = JSSTR_FLAG_LBIT
} jsstr_tag_t;

Function Documentation

debugstr_jsstr()

const char * debugstr_jsstr

(

jsstr_t *

str

)

Definition at line 37 of file jsstr.c.

{
    return jsstr_is_inline(str) ? debugstr_wn(jsstr_as_inline(str)->buf, jsstr_length(str))
        : jsstr_is_heap(str) ? debugstr_wn(jsstr_as_heap(str)->buf, jsstr_length(str))
        : wine_dbg_sprintf("%s...", debugstr_jsstr(jsstr_as_rope(str)->left));
}

Referenced by array_join(), debugstr_jsstr(), debugstr_jsval(), dump_instr_arg(), interp_obj_prop(), interp_regexp(), interp_str(), interp_throw_type(), JSGlobal_decodeURI(), JSGlobal_encodeURI(), String_prop_get(), and String_replace().

free_strings()

void free_strings

(

void

)

Definition at line 335 of file jsstr.c.

{
    if(empty_str)
        jsstr_release(empty_str);
    if(nan_str)
        jsstr_release(nan_str);
    if(undefined_str)
        jsstr_release(undefined_str);
    if(null_bstr_str)
        jsstr_release(null_bstr_str);
}

Referenced by DllMain().

init_strings()

BOOL init_strings

(

void

)

Definition at line 320 of file jsstr.c.

{
    WCHAR *ptr;
 
    if(!(empty_str = jsstr_alloc_buf(0, &ptr)))
        return FALSE;
    if(!(nan_str = jsstr_alloc(L"NaN")))
        return FALSE;
    if(!(undefined_str = jsstr_alloc(L"undefined")))
        return FALSE;
    if(!(null_bstr_str = jsstr_alloc_buf(0, &ptr)))
        return FALSE;
     return TRUE;
}

Referenced by DllMain().

jsstr_addref()

static jsstr_t * jsstr_addref ( jsstr_t *  str )

inlinestatic

Definition at line 113 of file jsstr.h.

{
    str->ref++;
    return str;
}

Referenced by alloc_regexp(), do_regexp_match_next(), get_string_val(), interp_str(), jsstr_concat(), jsstr_empty(), jsstr_nan(), jsstr_null_bstr(), jsstr_undefined(), jsval_copy(), RegExp_get_source(), set_error_location(), string_alloc(), String_replace(), String_trim(), stringobj_to_string(), and to_string().

jsstr_alloc()

static jsstr_t * jsstr_alloc ( const WCHAR *  str )

inlinestatic

Definition at line 100 of file jsstr.h.

{
    return jsstr_alloc_len(str, lstrlenW(str));
}

Referenced by BindFunction_toString(), Bool_toString(), create_utc_string(), date_to_string(), Date_toISOString(), Date_toTimeString(), dateobj_to_date_string(), double_to_string(), Error_toString(), HostConstructor_toString(), HostObject_to_string(), init_error_constr(), init_strings(), jsdisp_get_prop_name(), JSGlobal_ScriptEngine(), Number_toString(), Object_toString(), parse_json_value(), stack_push_string(), stringify(), to_string(), and transform_json_object().

jsstr_alloc_buf()

jsstr_t * jsstr_alloc_buf	(	unsigned	len,
		WCHAR **	buf
	)

Definition at line 69 of file jsstr.c.

{
    jsstr_inline_t *ret;
 
    if(len > JSSTR_MAX_LENGTH)
        return NULL;
 
    ret = malloc(FIELD_OFFSET(jsstr_inline_t, buf[len+1]));
    if(!ret)
        return NULL;
 
    jsstr_init(&ret->str, len, JSSTR_INLINE);
    ret->buf[len] = 0;
    *buf = ret->buf;
    return &ret->str;
}

Referenced by array_join(), Date_toLocaleDateString(), Date_toLocaleString(), Date_toLocaleTimeString(), do_attribute_tag_format(), do_attributeless_tag_format(), Error_toString(), format_error_message(), init_strings(), JSGlobal_decodeURI(), JSGlobal_decodeURIComponent(), JSGlobal_encodeURI(), JSGlobal_encodeURIComponent(), JSGlobal_escape(), JSGlobal_unescape(), jsstr_alloc_len(), jsstr_concat(), jsstr_substr(), localize_number(), native_function_string(), number_to_exponential(), number_to_fixed(), RegExp_toString(), String_concat(), StringConstr_fromCharCode(), to_lower_case(), and to_upper_case().

jsstr_alloc_len()

jsstr_t * jsstr_alloc_len	(	const WCHAR *	buf,
		unsigned	len
	)

Definition at line 86 of file jsstr.c.

{
    jsstr_t *ret;
    WCHAR *ptr;
 
    ret = jsstr_alloc_buf(len, &ptr);
    if(ret)
        memcpy(ptr, buf, len*sizeof(WCHAR));
 
    return ret;
}

Referenced by compiler_alloc_string_len(), create_match_array(), handle_dispatch_exception(), interp_forin(), InterpretedFunction_toString(), JSON_stringify(), jsstr_alloc(), rep_call(), set_error_location(), String_replace(), String_split(), String_trim(), and variant_to_jsval().

jsstr_as_heap()

static jsstr_heap_t * jsstr_as_heap ( jsstr_t *  str )

inlinestatic

Definition at line 124 of file jsstr.h.

{
    return CONTAINING_RECORD(str, jsstr_heap_t, str);
}

Referenced by debugstr_jsstr(), jsstr_cmp_str(), jsstr_extract(), jsstr_flatten(), jsstr_flush(), jsstr_free(), jsstr_rope_flatten(), and jsstr_try_flat().

jsstr_as_inline()

static jsstr_inline_t * jsstr_as_inline ( jsstr_t *  str )

inlinestatic

Definition at line 119 of file jsstr.h.

{
    return CONTAINING_RECORD(str, jsstr_inline_t, str);
}

Referenced by debugstr_jsstr(), jsstr_cmp_str(), jsstr_extract(), jsstr_flatten(), jsstr_flush(), and jsstr_try_flat().

jsstr_as_rope()

static jsstr_rope_t * jsstr_as_rope ( jsstr_t *  str )

inlinestatic

Definition at line 129 of file jsstr.h.

{
    return CONTAINING_RECORD(str, jsstr_rope_t, str);
}

Referenced by debugstr_jsstr(), jsstr_cmp(), jsstr_cmp_str(), jsstr_concat(), jsstr_extract(), jsstr_flatten(), jsstr_flush(), and jsstr_free().

jsstr_cmp()

int jsstr_cmp	(	jsstr_t *	str1,
		jsstr_t *	str2
	)

Definition at line 192 of file jsstr.c.

{
    unsigned len1 = jsstr_length(str1);
    unsigned len2 = jsstr_length(str2);
    const WCHAR *str;
    int ret;
 
    str = jsstr_try_flat(str2);
    if(str) {
        ret = jsstr_cmp_str(str1, str, min(len1, len2));
        return ret || len1 == len2 ? ret : -1;
    }
 
    str = jsstr_try_flat(str1);
    if(str) {
        ret = jsstr_cmp_str(str2, str, min(len1, len2));
        return ret || len1 == len2 ? -ret : 1;
    }
 
    return ropes_cmp(jsstr_as_rope(str1), jsstr_as_rope(str2));
}

Referenced by jsstr_eq(), jsval_map_compare(), less_eval(), and sort_cmp().

jsstr_concat()

jsstr_t * jsstr_concat	(	jsstr_t *	str1,
		jsstr_t *	str2
	)

Definition at line 214 of file jsstr.c.

{
    unsigned len1, len2;
    jsstr_t *ret;
    WCHAR *ptr;
 
    len1 = jsstr_length(str1);
    if(!len1)
        return jsstr_addref(str2);
 
    len2 = jsstr_length(str2);
    if(!len2)
        return jsstr_addref(str1);
 
    if(len1 + len2 >= JSSTR_SHORT_STRING_LENGTH) {
        unsigned depth, depth2;
        jsstr_rope_t *rope;
 
        depth = jsstr_is_rope(str1) ? jsstr_as_rope(str1)->depth : 0;
        depth2 = jsstr_is_rope(str2) ? jsstr_as_rope(str2)->depth : 0;
        if(depth2 > depth)
            depth = depth2;
 
        if(depth++ < JSSTR_MAX_ROPE_DEPTH) {
            if(len1+len2 > JSSTR_MAX_LENGTH)
                return NULL;
 
            rope = malloc(sizeof(*rope));
            if(!rope)
                return NULL;
 
            jsstr_init(&rope->str, len1+len2, JSSTR_ROPE);
            rope->left = jsstr_addref(str1);
            rope->right = jsstr_addref(str2);
            rope->depth = depth;
            return &rope->str;
        }
    }
 
    ret = jsstr_alloc_buf(len1+len2, &ptr);
    if(!ret)
        return NULL;
 
    jsstr_flush(str1, ptr);
    jsstr_flush(str2, ptr+len1);
    return ret;
 
}

Referenced by interp_add(), and String_concat().

jsstr_empty()

jsstr_t * jsstr_empty

(

void

)

Definition at line 291 of file jsstr.c.

{
    return jsstr_addref(empty_str);
}

Referenced by array_join(), create_builtin_error(), create_match_array(), create_regexp_constr(), create_regexp_var(), create_string_constr(), error_constr(), format_error_message(), JScript_SetScriptSite(), JSON_parse(), RegExp_exec(), rep_call(), run_exec(), String_charAt(), and StringConstr_value().

jsstr_eq()

static BOOL jsstr_eq ( jsstr_t *  left, jsstr_t *  right  )

inlinestatic

Definition at line 173 of file jsstr.h.

{
    return jsstr_length(left) == jsstr_length(right) && !jsstr_cmp(left, right);
}

Referenced by jsval_strict_equal().

jsstr_extract()

void jsstr_extract	(	jsstr_t *	str,
		unsigned	off,
		unsigned	len,
		WCHAR *	buf
	)

Definition at line 113 of file jsstr.c.

{
    switch(jsstr_tag(str)) {
    case JSSTR_INLINE:
        memcpy(buf, jsstr_as_inline(str)->buf+off, len*sizeof(WCHAR));
        return;
    case JSSTR_HEAP:
        memcpy(buf, jsstr_as_heap(str)->buf+off, len*sizeof(WCHAR));
        return;
    case JSSTR_ROPE:
#ifdef __REACTOS__
        jsstr_rope_extract(jsstr_as_rope(str), off, len, buf);
#else
        return jsstr_rope_extract(jsstr_as_rope(str), off, len, buf);
#endif
    }
}

Referenced by JSON_stringify(), jsstr_rope_extract(), jsstr_substr(), and String_charCodeAt().

jsstr_flatten()

static const WCHAR * jsstr_flatten ( jsstr_t *  str )

inlinestatic

Definition at line 136 of file jsstr.h.

{
    return jsstr_is_inline(str) ? jsstr_as_inline(str)->buf
        : jsstr_is_heap(str) ? jsstr_as_heap(str)->buf
        : jsstr_rope_flatten(jsstr_as_rope(str));
}

Referenced by builtin_eval(), create_match_array(), create_regexp(), create_regexp_var(), date_parse(), disp_delete_name(), get_string_flat_val(), interp_obj_prop(), interp_set_member(), interp_throw_type(), Object_hasOwnProperty(), regexp_match(), regexp_match_next(), regexp_string_match(), str_to_number(), stringify(), to_flat_string(), and transform_json_object().

jsstr_flush()

static unsigned jsstr_flush ( jsstr_t *  str, WCHAR *  buf  )

inlinestatic

Definition at line 145 of file jsstr.h.

{
    unsigned len = jsstr_length(str);
    if(jsstr_is_inline(str)) {
        memcpy(buf, jsstr_as_inline(str)->buf, len*sizeof(WCHAR));
    }else if(jsstr_is_heap(str)) {
        memcpy(buf, jsstr_as_heap(str)->buf, len*sizeof(WCHAR));
    }else {
        jsstr_rope_t *rope = jsstr_as_rope(str);
        jsstr_flush(rope->left, buf);
        jsstr_flush(rope->right, buf+jsstr_length(rope->left));
    }
    return len;
}

Referenced by array_join(), construct_function(), disp_delete_name(), do_attribute_tag_format(), do_attributeless_tag_format(), Error_toString(), jsstr_concat(), jsstr_flush(), jsstr_rope_flatten(), jsstr_to_bstr(), Object_hasOwnProperty(), RegExp_toString(), strbuf_append_jsstr(), String_concat(), to_lower_case(), and to_upper_case().

jsstr_free()

void jsstr_free

(

jsstr_t *

str

)

Definition at line 44 of file jsstr.c.

{
    switch(jsstr_tag(str)) {
    case JSSTR_HEAP:
        free(jsstr_as_heap(str)->buf);
        break;
    case JSSTR_ROPE: {
        jsstr_rope_t *rope = jsstr_as_rope(str);
        jsstr_release(rope->left);
        jsstr_release(rope->right);
        break;
    }
    case JSSTR_INLINE:
        break;
    }
 
    free(str);
}

Referenced by jsstr_release().

jsstr_is_heap()

static BOOL jsstr_is_heap ( jsstr_t *  str )

inlinestatic

Definition at line 70 of file jsstr.h.

{
    return jsstr_tag(str) == JSSTR_HEAP;
}

Referenced by debugstr_jsstr(), jsstr_flatten(), jsstr_flush(), and jsstr_try_flat().

jsstr_is_inline()

static BOOL jsstr_is_inline ( jsstr_t *  str )

inlinestatic

Definition at line 65 of file jsstr.h.

{
    return jsstr_tag(str) == JSSTR_INLINE;
}

Referenced by debugstr_jsstr(), jsstr_flatten(), jsstr_flush(), and jsstr_try_flat().

jsstr_is_rope()

static BOOL jsstr_is_rope ( jsstr_t *  str )

inlinestatic

Definition at line 75 of file jsstr.h.

{
    return jsstr_tag(str) == JSSTR_ROPE;
}

Referenced by jsstr_concat().

jsstr_length()

static unsigned jsstr_length ( jsstr_t *  str )

inlinestatic

Definition at line 55 of file jsstr.h.

{
    return str->length_flags >> JSSTR_LENGTH_SHIFT;
}

Referenced by array_join(), Array_join(), construct_function(), create_regexp(), create_regexp_var(), date_parse(), debugstr_jsstr(), disp_delete_name(), do_attribute_tag_format(), do_attributeless_tag_format(), do_regexp_match_next(), Error_toString(), JSON_parse(), JSON_stringify(), jsstr_cmp(), jsstr_cmp_str(), jsstr_concat(), jsstr_eq(), jsstr_flush(), jsstr_rope_extract(), jsstr_rope_flatten(), jsstr_to_bstr(), Object_hasOwnProperty(), RegExp_toString(), RegExpConstr_get_rightContext(), ropes_cmp(), strbuf_append_jsstr(), String_charAt(), String_charCodeAt(), String_concat(), String_get_length(), String_indexOf(), String_lastIndexOf(), String_lookup_prop(), String_next_prop(), String_replace(), String_slice(), String_split(), String_substr(), String_substring(), String_trim(), stringify(), to_boolean(), to_lower_case(), and to_upper_case().

jsstr_nan()

jsstr_t * jsstr_nan

(

void

)

Definition at line 286 of file jsstr.c.

{
    return jsstr_addref(nan_str);
}

Referenced by create_utc_string(), date_to_string(), Date_toLocaleDateString(), Date_toLocaleString(), Date_toLocaleTimeString(), Date_toTimeString(), dateobj_to_date_string(), and double_to_string().

jsstr_null_bstr()

jsstr_t * jsstr_null_bstr

(

void

)

Definition at line 301 of file jsstr.c.

{
    return jsstr_addref(null_bstr_str);
}

Referenced by variant_to_jsval().

jsstr_release()

static void jsstr_release ( jsstr_t *  str )

inlinestatic

Definition at line 107 of file jsstr.h.

{
    if(!--str->ref)
        jsstr_free(str);
}

Referenced by ActiveXObject_value(), array_join(), Array_join(), construct_function(), create_match_array(), create_regexp_constr(), create_regexp_var(), DateConstr_parse(), do_attribute_tag_format(), do_attributeless_tag_format(), do_regexp_match_next(), error_constr(), Error_toString(), free_strings(), Function_toString(), get_string_flat_val(), init_error_constr(), interp_add(), interp_array(), interp_delete(), interp_forin(), interp_in(), interp_memberid(), interp_set_member(), JSGlobal_decodeURI(), JSGlobal_decodeURIComponent(), JSGlobal_encodeURI(), JSGlobal_encodeURIComponent(), JSGlobal_escape(), JSGlobal_parseFloat(), JSGlobal_parseInt(), JSGlobal_unescape(), JSON_parse(), jsstr_free(), jsstr_rope_flatten(), jsval_release(), less_eval(), localize_number(), Number_toExponential(), Number_toFixed(), Number_toPrecision(), Number_toString(), Object_defineGetter(), Object_defineProperty(), Object_defineSetter(), Object_getOwnPropertyDescriptor(), Object_hasOwnProperty(), object_keys(), Object_propertyIsEnumerable(), Object_toString(), RegExp_destructor(), RegExp_exec(), regexp_string_match(), RegExp_test(), release_bytecode(), rep_call(), reset_ei(), run_exec(), script_release(), sort_cmp(), String_charAt(), String_charCodeAt(), String_concat(), String_destructor(), String_indexOf(), String_lastIndexOf(), String_match(), String_replace(), String_search(), String_slice(), String_split(), String_substr(), String_substring(), String_trim(), StringConstr_fromCharCode(), StringConstr_value(), stringify(), to_flat_string(), to_lower_case(), to_upper_case(), transform_json_object(), and variant_change_type().

jsstr_rope_flatten()

const WCHAR * jsstr_rope_flatten

(

jsstr_rope_t *

str

)

Definition at line 265 of file jsstr.c.

{
    WCHAR *buf;
 
    buf = malloc((jsstr_length(&str->str)+1) * sizeof(WCHAR));
    if(!buf)
        return NULL;
 
    jsstr_flush(str->left, buf);
    jsstr_flush(str->right, buf+jsstr_length(str->left));
    buf[jsstr_length(&str->str)] = 0;
 
    /* Trasform to heap string */
    jsstr_release(str->left);
    jsstr_release(str->right);
    str->str.length_flags |= JSSTR_FLAG_FLAT;
    return jsstr_as_heap(&str->str)->buf = buf;
}

Referenced by jsstr_flatten().

jsstr_substr()

static jsstr_t * jsstr_substr ( jsstr_t *  str, unsigned  off, unsigned  len  )

inlinestatic

Definition at line 160 of file jsstr.h.

{
    jsstr_t *ret;
    WCHAR *ptr;
 
    ret = jsstr_alloc_buf(len, &ptr);
    if(ret)
        jsstr_extract(str, off, len, ptr);
    return ret;
}

Referenced by create_match_array(), global_idx(), regexp_string_match(), RegExpConstr_get_leftContext(), RegExpConstr_get_rightContext(), rep_call(), String_charAt(), String_prop_get(), String_slice(), String_substr(), and String_substring().

jsstr_tag()

static jsstr_tag_t jsstr_tag ( jsstr_t *  str )

inlinestatic

Definition at line 60 of file jsstr.h.

{
    return str->length_flags & JSSTR_FLAG_TAG_MASK;
}

Referenced by jsstr_cmp_str(), jsstr_extract(), jsstr_free(), jsstr_is_heap(), jsstr_is_inline(), and jsstr_is_rope().

jsstr_to_bstr()

HRESULT jsstr_to_bstr	(	jsstr_t *	str,
		BSTR *	r
	)

Definition at line 306 of file jsstr.c.

{
    if(str == null_bstr_str) {
        *r = NULL;
        return S_OK;
    }
 
    if(!(*r = SysAllocStringLen(NULL, jsstr_length(str))))
        return E_OUTOFMEMORY;
 
    jsstr_flush(str, *r);
    return S_OK;
}

Referenced by JScriptError_GetExceptionInfo(), JScriptError_GetSourceLineText(), jsval_to_variant(), and variant_change_type().

jsstr_undefined()

jsstr_t * jsstr_undefined

(

void

)

Definition at line 296 of file jsstr.c.

{
    return jsstr_addref(undefined_str);
}

Referenced by do_attribute_tag_format(), interp_typeofid(), interp_typeofident(), JSGlobal_decodeURI(), JSGlobal_decodeURIComponent(), JSGlobal_encodeURI(), JSGlobal_encodeURIComponent(), JSGlobal_escape(), JSGlobal_unescape(), RegExp_test(), and to_string().