SpaceSplitString.h revision e458d70a0d18538346f41b503114c9ebe6b2ce12
18e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/*
2e458d70a0d18538346f41b503114c9ebe6b2ce12Leon Clarke * Copyright (C) 2007, 2008, 2010 Apple Inc. All rights reserved.
38e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *
48e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * This library is free software; you can redistribute it and/or
58e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * modify it under the terms of the GNU Library General Public
68e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * License as published by the Free Software Foundation; either
78e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * version 2 of the License, or (at your option) any later version.
88e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *
98e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * This library is distributed in the hope that it will be useful,
108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * but WITHOUT ANY WARRANTY; without even the implied warranty of
118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Library General Public License for more details.
138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *
148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * You should have received a copy of the GNU Library General Public License
158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * along with this library; see the file COPYING.LIB.  If not, write to
168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Boston, MA 02111-1307, USA.
188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *
198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project */
208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
21643ca7872b450ea4efacab6188849e5aac2ba161Steve Block#ifndef SpaceSplitString_h
22643ca7872b450ea4efacab6188849e5aac2ba161Steve Block#define SpaceSplitString_h
238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include "AtomicString.h"
258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include <wtf/OwnPtr.h>
26e458d70a0d18538346f41b503114c9ebe6b2ce12Leon Clarke#include <wtf/PassOwnPtr.h>
278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include <wtf/Vector.h>
288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectnamespace WebCore {
308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
31643ca7872b450ea4efacab6188849e5aac2ba161Steve Block    class SpaceSplitStringData : public Noncopyable {
328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    public:
33643ca7872b450ea4efacab6188849e5aac2ba161Steve Block        SpaceSplitStringData(const String& string, bool shouldFoldCase)
348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project            : m_string(string), m_shouldFoldCase(shouldFoldCase), m_createdVector(false)
358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        {
368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        }
378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        bool contains(const AtomicString& string)
398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        {
408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project            ensureVector();
418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project            size_t size = m_vector.size();
428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project            for (size_t i = 0; i < size; ++i) {
438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project                if (m_vector[i] == string)
448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project                    return true;
458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project            }
468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project            return false;
478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        }
488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
49643ca7872b450ea4efacab6188849e5aac2ba161Steve Block        bool containsAll(SpaceSplitStringData&);
508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        size_t size() { ensureVector(); return m_vector.size(); }
528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        const AtomicString& operator[](size_t i) { ensureVector(); ASSERT(i < size()); return m_vector[i]; }
538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    private:
558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        void ensureVector() { if (!m_createdVector) createVector(); }
568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        void createVector();
578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
58643ca7872b450ea4efacab6188849e5aac2ba161Steve Block        typedef Vector<AtomicString, 8> StringVector;
598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        String m_string;
60643ca7872b450ea4efacab6188849e5aac2ba161Steve Block        StringVector m_vector;
615f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian        bool m_shouldFoldCase;
628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        bool m_createdVector;
638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    };
648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
65643ca7872b450ea4efacab6188849e5aac2ba161Steve Block    class SpaceSplitString {
668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    public:
67643ca7872b450ea4efacab6188849e5aac2ba161Steve Block        SpaceSplitString() { }
68e458d70a0d18538346f41b503114c9ebe6b2ce12Leon Clarke        SpaceSplitString(const String& string, bool shouldFoldCase) : m_data(adoptPtr(new SpaceSplitStringData(string, shouldFoldCase))) { }
698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
70e458d70a0d18538346f41b503114c9ebe6b2ce12Leon Clarke        void set(const String& string, bool shouldFoldCase) { m_data = adoptPtr(new SpaceSplitStringData(string, shouldFoldCase)); }
718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        void clear() { m_data.clear(); }
728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        bool contains(const AtomicString& string) const { return m_data && m_data->contains(string); }
74643ca7872b450ea4efacab6188849e5aac2ba161Steve Block        bool containsAll(const SpaceSplitString& names) const { return !names.m_data || (m_data && m_data->containsAll(*names.m_data)); }
758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        size_t size() const { return m_data ? m_data->size() : 0; }
778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        const AtomicString& operator[](size_t i) const { ASSERT(i < size()); return (*m_data)[i]; }
788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
798e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    private:
80643ca7872b450ea4efacab6188849e5aac2ba161Steve Block        OwnPtr<SpaceSplitStringData> m_data;
818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    };
828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
838e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    inline bool isClassWhitespace(UChar c)
848e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    {
858e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project        return c == ' ' || c == '\r' || c == '\n' || c == '\t' || c == '\f';
868e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project    }
878e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
888e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} // namespace WebCore
898e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
90643ca7872b450ea4efacab6188849e5aac2ba161Steve Block#endif // SpaceSplitString_h
91