mirror of
https://github.com/reactos/reactos.git
synced 2024-08-19 01:48:11 +00:00
194 lines
5.3 KiB
C
194 lines
5.3 KiB
C
/*
|
|
* Copyright 2012 Jacek Caban for CodeWeavers
|
|
*
|
|
* This library is free software; you can redistribute it and/or
|
|
* modify it under the terms of the GNU Lesser General Public
|
|
* License as published by the Free Software Foundation; either
|
|
* version 2.1 of the License, or (at your option) any later version.
|
|
*
|
|
* This library is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
* Lesser General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU Lesser General Public
|
|
* License along with this library; if not, write to the Free Software
|
|
* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
|
|
*/
|
|
|
|
/*
|
|
* jsstr_t is a common header for all string representations. The exact layout of the string
|
|
* representation may be:
|
|
*
|
|
* - inline string - string bytes directly follow string headers.
|
|
* - heap string - a structure containing a pointer to buffer on the heap.
|
|
* - roper string - a product of concatenation of two strings. Instead of copying whole
|
|
* buffers, we may store just references to concatenated strings.
|
|
*
|
|
* String layout may change over life time of the string. Currently possible transformation
|
|
* is when a rope string becomes a heap stream. That happens when we need a real, linear
|
|
* zero-terminated buffer (a flat buffer). At this point the type of the string is changed
|
|
* and the new buffer is stored in the string, so that subsequent operations requiring
|
|
* a flat string won't need to flatten it again.
|
|
*
|
|
* In the future more layouts and transformations may be added.
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
struct _jsstr_t {
|
|
unsigned length_flags;
|
|
unsigned ref;
|
|
};
|
|
|
|
#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
|
|
|
|
typedef enum {
|
|
JSSTR_INLINE = JSSTR_FLAG_FLAT,
|
|
JSSTR_HEAP = JSSTR_FLAG_FLAT|JSSTR_FLAG_LBIT,
|
|
JSSTR_ROPE = JSSTR_FLAG_LBIT
|
|
} jsstr_tag_t;
|
|
|
|
static inline unsigned jsstr_length(jsstr_t *str)
|
|
{
|
|
return str->length_flags >> JSSTR_LENGTH_SHIFT;
|
|
}
|
|
|
|
static inline jsstr_tag_t jsstr_tag(jsstr_t *str)
|
|
{
|
|
return str->length_flags & JSSTR_FLAG_TAG_MASK;
|
|
}
|
|
|
|
static inline BOOL jsstr_is_inline(jsstr_t *str)
|
|
{
|
|
return jsstr_tag(str) == JSSTR_INLINE;
|
|
}
|
|
|
|
static inline BOOL jsstr_is_heap(jsstr_t *str)
|
|
{
|
|
return jsstr_tag(str) == JSSTR_HEAP;
|
|
}
|
|
|
|
static inline BOOL jsstr_is_rope(jsstr_t *str)
|
|
{
|
|
return jsstr_tag(str) == JSSTR_ROPE;
|
|
}
|
|
|
|
typedef struct {
|
|
jsstr_t str;
|
|
WCHAR buf[1];
|
|
} jsstr_inline_t;
|
|
|
|
typedef struct {
|
|
jsstr_t str;
|
|
WCHAR *buf;
|
|
} jsstr_heap_t;
|
|
|
|
typedef struct {
|
|
jsstr_t str;
|
|
jsstr_t *left;
|
|
jsstr_t *right;
|
|
unsigned depth;
|
|
} jsstr_rope_t;
|
|
|
|
jsstr_t *jsstr_alloc_len(const WCHAR*,unsigned) DECLSPEC_HIDDEN;
|
|
jsstr_t *jsstr_alloc_buf(unsigned,WCHAR**) DECLSPEC_HIDDEN;
|
|
|
|
static inline jsstr_t *jsstr_alloc(const WCHAR *str)
|
|
{
|
|
return jsstr_alloc_len(str, strlenW(str));
|
|
}
|
|
|
|
void jsstr_free(jsstr_t*) DECLSPEC_HIDDEN;
|
|
|
|
static inline void jsstr_release(jsstr_t *str)
|
|
{
|
|
if(!--str->ref)
|
|
jsstr_free(str);
|
|
}
|
|
|
|
static inline jsstr_t *jsstr_addref(jsstr_t *str)
|
|
{
|
|
str->ref++;
|
|
return str;
|
|
}
|
|
|
|
static inline jsstr_inline_t *jsstr_as_inline(jsstr_t *str)
|
|
{
|
|
return CONTAINING_RECORD(str, jsstr_inline_t, str);
|
|
}
|
|
|
|
static inline jsstr_heap_t *jsstr_as_heap(jsstr_t *str)
|
|
{
|
|
return CONTAINING_RECORD(str, jsstr_heap_t, str);
|
|
}
|
|
|
|
static inline jsstr_rope_t *jsstr_as_rope(jsstr_t *str)
|
|
{
|
|
return CONTAINING_RECORD(str, jsstr_rope_t, str);
|
|
}
|
|
|
|
const WCHAR *jsstr_rope_flatten(jsstr_rope_t*) DECLSPEC_HIDDEN;
|
|
|
|
static inline const WCHAR *jsstr_flatten(jsstr_t *str)
|
|
{
|
|
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));
|
|
}
|
|
|
|
void jsstr_extract(jsstr_t*,unsigned,unsigned,WCHAR*) DECLSPEC_HIDDEN;
|
|
|
|
static inline unsigned jsstr_flush(jsstr_t *str, WCHAR *buf)
|
|
{
|
|
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;
|
|
}
|
|
|
|
static inline jsstr_t *jsstr_substr(jsstr_t *str, unsigned off, unsigned len)
|
|
{
|
|
jsstr_t *ret;
|
|
WCHAR *ptr;
|
|
|
|
ret = jsstr_alloc_buf(len, &ptr);
|
|
if(ret)
|
|
jsstr_extract(str, off, len, ptr);
|
|
return ret;
|
|
}
|
|
|
|
int jsstr_cmp(jsstr_t*,jsstr_t*) DECLSPEC_HIDDEN;
|
|
|
|
static inline BOOL jsstr_eq(jsstr_t *left, jsstr_t *right)
|
|
{
|
|
return jsstr_length(left) == jsstr_length(right) && !jsstr_cmp(left, right);
|
|
}
|
|
|
|
jsstr_t *jsstr_concat(jsstr_t*,jsstr_t*) DECLSPEC_HIDDEN;
|
|
|
|
jsstr_t *jsstr_nan(void) DECLSPEC_HIDDEN;
|
|
jsstr_t *jsstr_empty(void) DECLSPEC_HIDDEN;
|
|
jsstr_t *jsstr_undefined(void) DECLSPEC_HIDDEN;
|
|
|
|
jsstr_t *jsstr_null_bstr(void) DECLSPEC_HIDDEN;
|
|
BOOL is_null_bstr(jsstr_t*) DECLSPEC_HIDDEN;
|
|
|
|
BOOL init_strings(void) DECLSPEC_HIDDEN;
|
|
void free_strings(void) DECLSPEC_HIDDEN;
|
|
|
|
const char *debugstr_jsstr(jsstr_t*) DECLSPEC_HIDDEN;
|