• Martin Bidlingmaier's avatar
    [regexp] Support the msy flags in experimental engine · e6e9cbac
    Martin Bidlingmaier authored
    The m (multiline) and s (dotall) flags just needed to be marked as
    allowed; the required logic was already in the regexp parser.
    
    A regexp /<x>/ without the y (sticky) flag is equivalent to the sticky
    regexp /.*?<x>/y.  The interpreter now assumes that every regexp is
    sticky, and the compiler appends a preamble corresponding to /.*?/
    before non-sticky regexps.  To reuse existing code for compiling this
    preamble, the logic for each kind of quantifier is now in a separate
    function and called from VisitQuantifier and for the preamble.
    
    The commit also includes some improvements/fixes for character ranges:
    - Empty character ranges/disjunctions should never match, but before
      this commit they would *always* match.
    - The check of the range bounds in CanBeHandledVisitor was unncessary;
      without the unicode flag this can't be a range that can't be specified
      in 2-byte codepoints, and once we support unicode we simply support
      all codepoints.
    - The capacity of the list containing the complementary intervals of a
      character range is now calculated more accurately.
    
    Cq-Include-Trybots: luci.v8.try:v8_linux64_fyi_rel_ng
    Bug: v8:10765
    Change-Id: I71a0e07279b4e1140c0ed1651b3714200c801de9
    Reviewed-on: https://chromium-review.googlesource.com/c/v8/v8/+/2404766
    Commit-Queue: Martin Bidlingmaier <mbid@google.com>
    Reviewed-by: 's avatarJakob Gruber <jgruber@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#70082}
    e6e9cbac
Name
Last commit
Last update
..
arm Loading commit data...
arm64 Loading commit data...
experimental Loading commit data...
ia32 Loading commit data...
mips Loading commit data...
mips64 Loading commit data...
ppc Loading commit data...
s390 Loading commit data...
x64 Loading commit data...
OWNERS Loading commit data...
gen-regexp-special-case.cc Loading commit data...
property-sequences.cc Loading commit data...
property-sequences.h Loading commit data...
regexp-ast.cc Loading commit data...
regexp-ast.h Loading commit data...
regexp-bytecode-generator-inl.h Loading commit data...
regexp-bytecode-generator.cc Loading commit data...
regexp-bytecode-generator.h Loading commit data...
regexp-bytecode-peephole.cc Loading commit data...
regexp-bytecode-peephole.h Loading commit data...
regexp-bytecodes.cc Loading commit data...
regexp-bytecodes.h Loading commit data...
regexp-compiler-tonode.cc Loading commit data...
regexp-compiler.cc Loading commit data...
regexp-compiler.h Loading commit data...
regexp-dotprinter.cc Loading commit data...
regexp-dotprinter.h Loading commit data...
regexp-error.cc Loading commit data...
regexp-error.h Loading commit data...
regexp-interpreter.cc Loading commit data...
regexp-interpreter.h Loading commit data...
regexp-macro-assembler-arch.h Loading commit data...
regexp-macro-assembler-tracer.cc Loading commit data...
regexp-macro-assembler-tracer.h Loading commit data...
regexp-macro-assembler.cc Loading commit data...
regexp-macro-assembler.h Loading commit data...
regexp-nodes.h Loading commit data...
regexp-parser.cc Loading commit data...
regexp-parser.h Loading commit data...
regexp-stack.cc Loading commit data...
regexp-stack.h Loading commit data...
regexp-utils.cc Loading commit data...
regexp-utils.h Loading commit data...
regexp.cc Loading commit data...
regexp.h Loading commit data...
special-case.h Loading commit data...