/*
- * Copyright (C) 2003, 2006, 2007, 2008, 2009 Apple Inc. All rights reserved.
+ * Copyright (C) 2003, 2006, 2007, 2008, 2009, 2012 Apple Inc. All rights reserved.
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Library General Public
#ifndef Identifier_h
#define Identifier_h
-#include "JSGlobalData.h"
-#include "ThreadSpecific.h"
-#include "UString.h"
+#include "VM.h"
+#include <wtf/ThreadSpecific.h>
+#include <wtf/WTFThreadData.h>
#include <wtf/text/CString.h>
+#include <wtf/text/WTFString.h>
namespace JSC {
friend class Structure;
public:
Identifier() { }
+ enum EmptyIdentifierFlag { EmptyIdentifier };
+ Identifier(EmptyIdentifierFlag) : m_string(StringImpl::empty()) { ASSERT(m_string.impl()->isAtomic()); }
- Identifier(ExecState* exec, const char* s) : m_string(add(exec, s)) { } // Only to be used with string literals.
- Identifier(ExecState* exec, const UChar* s, int length) : m_string(add(exec, s, length)) { }
- Identifier(ExecState* exec, StringImpl* rep) : m_string(add(exec, rep)) { }
- Identifier(ExecState* exec, const UString& s) : m_string(add(exec, s.impl())) { }
+ // Only to be used with string literals.
+ template<unsigned charactersCount>
+ Identifier(ExecState* exec, const char (&characters)[charactersCount]) : m_string(add(exec, characters)) { ASSERT(m_string.impl()->isAtomic()); }
+ template<unsigned charactersCount>
+ Identifier(VM* vm, const char (&characters)[charactersCount]) : m_string(add(vm, characters)) { ASSERT(m_string.impl()->isAtomic()); }
- Identifier(JSGlobalData* globalData, const char* s) : m_string(add(globalData, s)) { } // Only to be used with string literals.
- Identifier(JSGlobalData* globalData, const UChar* s, int length) : m_string(add(globalData, s, length)) { }
- Identifier(JSGlobalData* globalData, StringImpl* rep) : m_string(add(globalData, rep)) { }
- Identifier(JSGlobalData* globalData, const UString& s) : m_string(add(globalData, s.impl())) { }
+ Identifier(ExecState* exec, StringImpl* rep) : m_string(add(exec, rep)) { ASSERT(m_string.impl()->isAtomic()); }
+ Identifier(ExecState* exec, const String& s) : m_string(add(exec, s.impl())) { ASSERT(m_string.impl()->isAtomic()); }
- const UString& ustring() const { return m_string; }
+ Identifier(VM* vm, const LChar* s, int length) : m_string(add(vm, s, length)) { ASSERT(m_string.impl()->isAtomic()); }
+ Identifier(VM* vm, const UChar* s, int length) : m_string(add(vm, s, length)) { ASSERT(m_string.impl()->isAtomic()); }
+ Identifier(VM* vm, StringImpl* rep) : m_string(add(vm, rep)) { ASSERT(m_string.impl()->isAtomic()); }
+ Identifier(VM* vm, const String& s) : m_string(add(vm, s.impl())) { ASSERT(m_string.impl()->isAtomic()); }
+
+ const String& string() const { return m_string; }
StringImpl* impl() const { return m_string.impl(); }
- const UChar* characters() const { return m_string.characters(); }
int length() const { return m_string.length(); }
CString ascii() const { return m_string.ascii(); }
+ CString utf8() const { return m_string.utf8(); }
- static Identifier from(ExecState* exec, unsigned y);
- static Identifier from(ExecState* exec, int y);
- static Identifier from(ExecState* exec, double y);
- static Identifier from(JSGlobalData*, unsigned y);
- static Identifier from(JSGlobalData*, int y);
- static Identifier from(JSGlobalData*, double y);
+ static Identifier from(const PrivateName& name)
+ {
+ Identifier result;
+ result.m_string = name.uid();
+ return result;
+ }
- static uint32_t toUInt32(const UString&, bool& ok);
- uint32_t toUInt32(bool& ok) const { return toUInt32(m_string, ok); }
- unsigned toArrayIndex(bool& ok) const;
+ static Identifier createLCharFromUChar(VM* vm, const UChar* s, int length) { return Identifier(vm, add8(vm, s, length)); }
+
+ JS_EXPORT_PRIVATE static Identifier from(ExecState* exec, unsigned y);
+ JS_EXPORT_PRIVATE static Identifier from(ExecState* exec, int y);
+ static Identifier from(ExecState* exec, double y);
+ static Identifier from(VM*, unsigned y);
+ static Identifier from(VM*, int y);
+ static Identifier from(VM*, double y);
bool isNull() const { return m_string.isNull(); }
bool isEmpty() const { return m_string.isEmpty(); }
friend bool operator==(const Identifier&, const Identifier&);
friend bool operator!=(const Identifier&, const Identifier&);
+ friend bool operator==(const Identifier&, const LChar*);
friend bool operator==(const Identifier&, const char*);
+ friend bool operator!=(const Identifier&, const LChar*);
friend bool operator!=(const Identifier&, const char*);
- static bool equal(const StringImpl*, const char*);
+ static bool equal(const StringImpl*, const LChar*);
+ static inline bool equal(const StringImpl*a, const char*b) { return Identifier::equal(a, reinterpret_cast<const LChar*>(b)); };
+ static bool equal(const StringImpl*, const LChar*, unsigned length);
static bool equal(const StringImpl*, const UChar*, unsigned length);
static bool equal(const StringImpl* a, const StringImpl* b) { return ::equal(a, b); }
- static PassRefPtr<StringImpl> add(ExecState*, const char*); // Only to be used with string literals.
- static PassRefPtr<StringImpl> add(JSGlobalData*, const char*); // Only to be used with string literals.
+ // Only to be used with string literals.
+ JS_EXPORT_PRIVATE static PassRef<StringImpl> add(VM*, const char*);
+ JS_EXPORT_PRIVATE static PassRef<StringImpl> add(ExecState*, const char*);
private:
- UString m_string;
-
- static bool equal(const Identifier& a, const Identifier& b) { return a.m_string.impl() == b.m_string.impl(); }
- static bool equal(const Identifier& a, const char* b) { return equal(a.m_string.impl(), b); }
+ String m_string;
- static PassRefPtr<StringImpl> add(ExecState*, const UChar*, int length);
- static PassRefPtr<StringImpl> add(JSGlobalData*, const UChar*, int length);
+ template <typename CharType>
+ ALWAYS_INLINE static uint32_t toUInt32FromCharacters(const CharType* characters, unsigned length, bool& ok);
- static PassRefPtr<StringImpl> add(ExecState* exec, StringImpl* r)
- {
-#ifndef NDEBUG
- checkCurrentIdentifierTable(exec);
-#endif
- if (r->isIdentifier())
- return r;
- return addSlowCase(exec, r);
- }
- static PassRefPtr<StringImpl> add(JSGlobalData* globalData, StringImpl* r)
- {
-#ifndef NDEBUG
- checkCurrentIdentifierTable(globalData);
-#endif
- if (r->isIdentifier())
- return r;
- return addSlowCase(globalData, r);
- }
+ static bool equal(const Identifier& a, const Identifier& b) { return a.m_string.impl() == b.m_string.impl(); }
+ static bool equal(const Identifier& a, const LChar* b) { return equal(a.m_string.impl(), b); }
- static PassRefPtr<StringImpl> addSlowCase(ExecState*, StringImpl* r);
- static PassRefPtr<StringImpl> addSlowCase(JSGlobalData*, StringImpl* r);
+ template <typename T> static PassRef<StringImpl> add(VM*, const T*, int length);
+ static PassRef<StringImpl> add8(VM*, const UChar*, int length);
+ template <typename T> ALWAYS_INLINE static bool canUseSingleCharacterString(T);
- static void checkCurrentIdentifierTable(ExecState*);
- static void checkCurrentIdentifierTable(JSGlobalData*);
+ static PassRef<StringImpl> add(ExecState*, StringImpl*);
+ static PassRef<StringImpl> add(VM*, StringImpl*);
+
+ JS_EXPORT_PRIVATE static void checkCurrentAtomicStringTable(ExecState*);
+ JS_EXPORT_PRIVATE static void checkCurrentAtomicStringTable(VM*);
};
-
+
+ template <> ALWAYS_INLINE bool Identifier::canUseSingleCharacterString(LChar)
+ {
+ ASSERT(maxSingleCharacterString == 0xff);
+ return true;
+ }
+
+ template <> ALWAYS_INLINE bool Identifier::canUseSingleCharacterString(UChar c)
+ {
+ return (c <= maxSingleCharacterString);
+ }
+
+ template <typename T>
+ PassRef<StringImpl> Identifier::add(VM* vm, const T* s, int length)
+ {
+ if (length == 1) {
+ T c = s[0];
+ if (canUseSingleCharacterString(c))
+ return *vm->smallStrings.singleCharacterStringRep(c);
+ }
+ if (!length)
+ return *StringImpl::empty();
+
+ return *AtomicString::add(s, length);
+ }
+
inline bool operator==(const Identifier& a, const Identifier& b)
{
return Identifier::equal(a, b);
return !Identifier::equal(a, b);
}
- inline bool operator==(const Identifier& a, const char* b)
+ inline bool operator==(const Identifier& a, const LChar* b)
{
return Identifier::equal(a, b);
}
- inline bool operator!=(const Identifier& a, const char* b)
+ inline bool operator==(const Identifier& a, const char* b)
+ {
+ return Identifier::equal(a, reinterpret_cast<const LChar*>(b));
+ }
+
+ inline bool operator!=(const Identifier& a, const LChar* b)
{
return !Identifier::equal(a, b);
}
- inline bool Identifier::equal(const StringImpl* r, const UChar* s, unsigned length)
+ inline bool operator!=(const Identifier& a, const char* b)
{
- if (r->length() != length)
- return false;
- const UChar* d = r->characters();
- for (unsigned i = 0; i != length; ++i)
- if (d[i] != s[i])
- return false;
- return true;
+ return !Identifier::equal(a, reinterpret_cast<const LChar*>(b));
}
- IdentifierTable* createIdentifierTable();
- void deleteIdentifierTable(IdentifierTable*);
+ inline bool Identifier::equal(const StringImpl* r, const LChar* s)
+ {
+ return WTF::equal(r, s);
+ }
- struct IdentifierRepHash : PtrHash<RefPtr<StringImpl> > {
+ inline bool Identifier::equal(const StringImpl* r, const LChar* s, unsigned length)
+ {
+ return WTF::equal(r, s, length);
+ }
+
+ inline bool Identifier::equal(const StringImpl* r, const UChar* s, unsigned length)
+ {
+ return WTF::equal(r, s, length);
+ }
+
+ struct IdentifierRepHash : PtrHash<RefPtr<StringImpl>> {
static unsigned hash(const RefPtr<StringImpl>& key) { return key->existingHash(); }
static unsigned hash(StringImpl* key) { return key->existingHash(); }
};
+ struct IdentifierMapIndexHashTraits : HashTraits<int> {
+ static int emptyValue() { return std::numeric_limits<int>::max(); }
+ static const bool emptyValueIsZero = false;
+ };
+
+ typedef HashMap<RefPtr<StringImpl>, int, IdentifierRepHash, HashTraits<RefPtr<StringImpl>>, IdentifierMapIndexHashTraits> IdentifierMap;
+ typedef HashMap<StringImpl*, int, IdentifierRepHash, HashTraits<StringImpl*>, IdentifierMapIndexHashTraits> BorrowedIdentifierMap;
+
} // namespace JSC
+namespace WTF {
+
+template <> struct VectorTraits<JSC::Identifier> : SimpleClassVectorTraits { };
+
+} // namespace WTF
+
#endif // Identifier_h