Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

regexp: implement look-behind assertion #24264

Closed
wants to merge 7 commits into from

Commits on Mar 6, 2018

  1. regexp: implement look-behind assertion

    To emulate look-behind assertion, it runs the main regexp
    automaton and some look-behind automata in parallel, and
    an automaton refers look-behind automaton state when
    the automaton encounts look-behind assertion.
    Suprising point is reading input string only once even if
    regexp cotains look-behind. It is unique feature.
    
    It does not support captures in look-behind
    because the meaning of captures in look-behind is unknown.
    (and implementing is so hard, hehe ;)
    
    I believe additional cost of matching the regexp without look-behind
    is little.
    makenowjust committed Mar 6, 2018
    Copy the full SHA
    50c69d5 View commit details
    Browse the repository at this point in the history
  2. regexp: avoid pre-allocation for look-behind

    Because it cannot get correct fork size for now, but Inst size is too
    large for this.
    makenowjust committed Mar 6, 2018
    Copy the full SHA
    bbffdde View commit details
    Browse the repository at this point in the history

Commits on Mar 8, 2018

  1. Copy the full SHA
    e9a0452 View commit details
    Browse the repository at this point in the history
  2. Copy the full SHA
    9d08cd3 View commit details
    Browse the repository at this point in the history
  3. Copy the full SHA
    67f5530 View commit details
    Browse the repository at this point in the history

Commits on Mar 9, 2018

  1. Copy the full SHA
    4e5cdbf View commit details
    Browse the repository at this point in the history

Commits on Jul 13, 2018

  1. Copy the full SHA
    2fd75a7 View commit details
    Browse the repository at this point in the history