18e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/*
2231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block * Copyright (C) 2008, 2009 Apple Inc. All Rights Reserved.
38e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *
48e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Redistribution and use in source and binary forms, with or without
58e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * modification, are permitted provided that the following conditions
68e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * are met:
78e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 1. Redistributions of source code must retain the above copyright
88e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *    notice, this list of conditions and the following disclaimer.
98e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright
108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *    notice, this list of conditions and the following disclaimer in the
118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *    documentation and/or other materials provided with the distribution.
128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *
138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project */
258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#ifndef SmallStrings_h
278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#define SmallStrings_h
288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
29635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project#include "UString.h"
302fc2651226baac27029e38c9d6ef883fa32084dbSteve Block#include "WriteBarrier.h"
31ca9cb53ed1119a3fd98fafa0972ffeb56dee1c24Steve Block#include <wtf/FixedArray.h>
328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include <wtf/OwnPtr.h>
338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectnamespace JSC {
358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
362bde8e466a4451c7319e3a072d118917957d6554Steve Block    class HeapRootMarker;
378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    class JSGlobalData;
388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    class JSString;
39231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block    class MarkStack;
408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    class SmallStringsStorage;
418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
422bde8e466a4451c7319e3a072d118917957d6554Steve Block    static const unsigned maxSingleCharacterString = 0xFF;
432bde8e466a4451c7319e3a072d118917957d6554Steve Block
44ab9e7a118cf1ea2e3a93dce683b2ded3e7291ddbBen Murdoch    class SmallStrings {
452bde8e466a4451c7319e3a072d118917957d6554Steve Block        WTF_MAKE_NONCOPYABLE(SmallStrings);
468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    public:
478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        SmallStrings();
488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        ~SmallStrings();
498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        JSString* emptyString(JSGlobalData* globalData)
518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        {
528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project            if (!m_emptyString)
538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project                createEmptyString(globalData);
542bde8e466a4451c7319e3a072d118917957d6554Steve Block            return m_emptyString;
558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        }
562bde8e466a4451c7319e3a072d118917957d6554Steve Block
578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        JSString* singleCharacterString(JSGlobalData* globalData, unsigned char character)
588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        {
598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project            if (!m_singleCharacterStrings[character])
608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project                createSingleCharacterString(globalData, character);
612bde8e466a4451c7319e3a072d118917957d6554Steve Block            return m_singleCharacterStrings[character];
628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        }
638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
64f486d19d62f1bc33246748b14b14a9dfa617b57fIain Merrick        StringImpl* singleCharacterStringRep(unsigned char character);
65635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project
662bde8e466a4451c7319e3a072d118917957d6554Steve Block        void markChildren(HeapRootMarker&);
678a0914b749bbe7da7768e07a7db5c6d4bb09472bSteve Block        void clear();
68635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project
69635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project        unsigned count() const;
7081bc750723a18f21cd17d1b173cd2a4dda9cea6eBen Murdoch
712bde8e466a4451c7319e3a072d118917957d6554Steve Block        JSString** singleCharacterStrings() { return &m_singleCharacterStrings[0]; }
7281bc750723a18f21cd17d1b173cd2a4dda9cea6eBen Murdoch
738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    private:
742bde8e466a4451c7319e3a072d118917957d6554Steve Block        static const unsigned singleCharacterStringCount = maxSingleCharacterString + 1;
752bde8e466a4451c7319e3a072d118917957d6554Steve Block
768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        void createEmptyString(JSGlobalData*);
778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        void createSingleCharacterString(JSGlobalData*, unsigned char);
788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
792bde8e466a4451c7319e3a072d118917957d6554Steve Block        JSString* m_emptyString;
802bde8e466a4451c7319e3a072d118917957d6554Steve Block        JSString* m_singleCharacterStrings[singleCharacterStringCount];
818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        OwnPtr<SmallStringsStorage> m_storage;
828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    };
838e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
84635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project} // namespace JSC
85635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project
86635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project#endif // SmallStrings_h
87