Changeset 31454 in webkit for trunk/JavaScriptCore/pcre/pcre_exec.cpp

Timestamp:

Mar 31, 2008, 1:01:09 AM (17 years ago)

Author:

[email protected]

Message:

Reviewed by darin.

Make matching of regexps using ^{much faster
​http://bugs.webkit.org/show_bug.cgi?id=18086}

• pcre/pcre_compile.cpp: (compileBranch): (branchNeedsLineStart):
• pcre/pcre_exec.cpp: (match): (jsRegExpExecute):
• pcre/pcre_internal.h:

File:

• trunk/JavaScriptCore/pcre/pcre_exec.cpp (modified) (2 diffs)

trunk/JavaScriptCore/pcre/pcre_exec.cpp

@@ -653 +653 @@
                 RRETURN;
                 
-            /* Start of subject, or after internal newline if multiline. */
-                
+            /* Start of subject. */
+
             BEGIN_OPCODE(CIRC):
-                if (stack.currentFrame->args.subjectPtr != md.startSubject && (!md.multiline || !isNewline(stack.currentFrame->args.subjectPtr[-1])))
+                if (stack.currentFrame->args.subjectPtr != md.startSubject)
                     RRETURN_NO_MATCH;
                 stack.currentFrame->args.instructionPtr++;
                 NEXT_OPCODE;
-                
-            /* End of subject, or before internal newline if multiline. */
-                
+
+            /* After internal newline if multiline. */
+
+            BEGIN_OPCODE(BOL):
+                if (stack.currentFrame->args.subjectPtr != md.startSubject && !isNewline(stack.currentFrame->args.subjectPtr[-1]))
+                    RRETURN_NO_MATCH;
+                stack.currentFrame->args.instructionPtr++;
+                NEXT_OPCODE;
+
+            /* End of subject. */
+
             BEGIN_OPCODE(DOLL):
-                if (stack.currentFrame->args.subjectPtr < md.endSubject && (!md.multiline || !isNewline(*stack.currentFrame->args.subjectPtr)))
+                if (stack.currentFrame->args.subjectPtr < md.endSubject)
+                    RRETURN_NO_MATCH;
+                stack.currentFrame->args.instructionPtr++;
+                NEXT_OPCODE;
+
+            /* Before internal newline if multiline. */
+
+            BEGIN_OPCODE(EOL):
+                if (stack.currentFrame->args.subjectPtr < md.endSubject && !isNewline(*stack.currentFrame->args.subjectPtr))
                     RRETURN_NO_MATCH;
                 stack.currentFrame->args.instructionPtr++;
@@ -2055 +2071 @@
         DPRINTF((">>>> returning %d\n", returnCode));
         return returnCode;
-    } while (startMatch <= endSubject);
+    } while (!(re->options & IsAnchoredOption) && startMatch <= endSubject);
     
     if (using_temporary_offsets) {