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

Timestamp:

Sep 23, 2010, 1:40:10 AM (15 years ago)

Author:

[email protected]

Message:

2010-09-23 Peter Varga <​[email protected]>

Reviewed by Gavin Barraclough.

Reduce the number of BOL checks in YARR Interpreter
​https://bugs.webkit.org/show_bug.cgi?id=46260

Extend the YARR Interpreter with an optimization which reduces the number of
BOL assertion checks. If a "TypeBodyAlternative" byteTerm is followed by a
"TypeAssertionBOL" byteTerm it will be checked just one time.

• yarr/RegexInterpreter.cpp: (JSC::Yarr::Interpreter::matchDisjunction): (JSC::Yarr::ByteCompiler::compile): (JSC::Yarr::ByteCompiler::regexBegin): (JSC::Yarr::ByteCompiler::alternativeBodyDisjunction): (JSC::Yarr::ByteCompiler::emitDisjunction):
• yarr/RegexInterpreter.h: (JSC::Yarr::ByteTerm::BodyAlternativeBegin): (JSC::Yarr::ByteTerm::BodyAlternativeDisjunction): (JSC::Yarr::ByteTerm::BodyAlternativeEnd): (JSC::Yarr::ByteTerm::AlternativeBegin): (JSC::Yarr::ByteTerm::AlternativeDisjunction): (JSC::Yarr::ByteTerm::AlternativeEnd):

File:

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

trunk/JavaScriptCore/yarr/RegexInterpreter.h

@@ -95 +95 @@
             int next;
             int end;
+            bool onceThrough;
         } alternative;
         unsigned checkInputCount;
@@ -216 +217 @@
     }
 
-    static ByteTerm BodyAlternativeBegin()
+    static ByteTerm BodyAlternativeBegin(bool onceThrough)
     {
         ByteTerm term(TypeBodyAlternativeBegin);
         term.alternative.next = 0;
         term.alternative.end = 0;
-        return term;
-    }
-
-    static ByteTerm BodyAlternativeDisjunction()
+        term.alternative.onceThrough = onceThrough;
+        return term;
+    }
+
+    static ByteTerm BodyAlternativeDisjunction(bool onceThrough)
     {
         ByteTerm term(TypeBodyAlternativeDisjunction);
         term.alternative.next = 0;
         term.alternative.end = 0;
+        term.alternative.onceThrough = onceThrough;
         return term;
     }
@@ -237 +240 @@
         term.alternative.next = 0;
         term.alternative.end = 0;
+        term.alternative.onceThrough = false;
         return term;
     }
@@ -245 +249 @@
         term.alternative.next = 0;
         term.alternative.end = 0;
+        term.alternative.onceThrough = false;
         return term;
     }
@@ -253 +258 @@
         term.alternative.next = 0;
         term.alternative.end = 0;
+        term.alternative.onceThrough = false;
         return term;
     }
@@ -261 +267 @@
         term.alternative.next = 0;
         term.alternative.end = 0;
+        term.alternative.onceThrough = false;
         return term;
     }