initial import
[vuplus_webkit] / Source / JavaScriptCore / runtime / RegExpCache.h
1 /*
2  * Copyright (C) 2010 University of Szeged
3  * Copyright (C) 2010 Renata Hodovan (hodovan@inf.u-szeged.hu)
4  * All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions
8  * are met:
9  * 1. Redistributions of source code must retain the above copyright
10  *    notice, this list of conditions and the following disclaimer.
11  * 2. Redistributions in binary form must reproduce the above copyright
12  *    notice, this list of conditions and the following disclaimer in the
13  *    documentation and/or other materials provided with the distribution.
14  *
15  * THIS SOFTWARE IS PROVIDED BY UNIVERSITY OF SZEGED ``AS IS'' AND ANY
16  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
17  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
18  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL UNIVERSITY OF SZEGED OR
19  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
20  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
22  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
23  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
25  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26  */
27
28 #include "RegExp.h"
29 #include "RegExpKey.h"
30 #include "Strong.h"
31 #include "UString.h"
32 #include "Weak.h"
33 #include <wtf/FixedArray.h>
34 #include <wtf/HashMap.h>
35
36 #ifndef RegExpCache_h
37 #define RegExpCache_h
38
39 namespace JSC {
40
41 class RegExpCache : private WeakHandleOwner {
42 friend class RegExp;
43 typedef HashMap<RegExpKey, Weak<RegExp> > RegExpCacheMap;
44
45 public:
46     RegExpCache(JSGlobalData* globalData);
47     void invalidateCode();
48
49 private:
50     
51     static const unsigned maxStrongCacheablePatternLength = 256;
52
53     static const int maxStrongCacheableEntries = 32;
54
55     virtual void finalize(Handle<Unknown>, void* context);
56
57     RegExp* lookupOrCreate(const UString& patternString, RegExpFlags);
58     void addToStrongCache(RegExp*);
59     RegExpCacheMap m_weakCache; // Holds all regular expressions currently live.
60     int m_nextEntryInStrongCache;
61     WTF::FixedArray<Strong<RegExp>, maxStrongCacheableEntries> m_strongCache; // Holds a select few regular expressions that have compiled and executed
62     JSGlobalData* m_globalData;
63 };
64
65 } // namespace JSC
66
67 #endif // RegExpCache_h