Changeset 72186 in webkit for trunk/JavaScriptCore/yarr/RegexInterpreter.h

Timestamp:

Nov 17, 2010, 3:03:40 AM (15 years ago)

Author:

Csaba Osztrogonác

Message:

Extend YARR Interpreter with beginning character look-up optimization
​https://bugs.webkit.org/show_bug.cgi?id=45751

Patch by Peter Varga <​[email protected]> on 2010-11-17
Reviewed by Gavin Barraclough.

Add beginning character look-up optimization which sets the start
index to the first possible successful pattern match.
Extend YARR Interpreter with lookupForBeginChars function which
implements the beginning character look-up optimization.

• yarr/RegexInterpreter.cpp:

(JSC::Yarr::Interpreter::InputStream::readPair):
(JSC::Yarr::Interpreter::InputStream::isNotAvailableInput):
(JSC::Yarr::Interpreter::lookupForBeginChars):
(JSC::Yarr::Interpreter::matchDisjunction):
(JSC::Yarr::Interpreter::interpret):

• yarr/RegexInterpreter.h:

(JSC::Yarr::BytecodePattern::BytecodePattern):

File:

• trunk/JavaScriptCore/yarr/RegexInterpreter.h (modified) (4 diffs)

trunk/JavaScriptCore/yarr/RegexInterpreter.h

@@ -325 +325 @@
         , m_ignoreCase(pattern.m_ignoreCase)
         , m_multiline(pattern.m_multiline)
+        , m_containsBeginChars(pattern.m_containsBeginChars)
         , m_allocator(allocator)
     {
@@ -336 +337 @@
         // take responsibility for that.
         pattern.m_userCharacterClasses.clear();
+
+        m_beginChars.append(pattern.m_beginChars);
     }
 
@@ -347 +350 @@
     bool m_ignoreCase;
     bool m_multiline;
+    bool m_containsBeginChars;
     // Each BytecodePattern is associated with a RegExp, each RegExp is associated
     // with a JSGlobalData.  Cache a pointer to out JSGlobalData's m_regexAllocator.
@@ -353 +357 @@
     CharacterClass* newlineCharacterClass;
     CharacterClass* wordcharCharacterClass;
+
+    Vector<BeginChar> m_beginChars;
+
 private:
     Vector<ByteDisjunction*> m_allParenthesesInfo;