Package eu.bandm.tools.paisley

Class Both.NoBacktrack<A>

java.lang.Object
eu.bandm.tools.paisley.AbstractPattern<A>
eu.bandm.tools.paisley.Binary<A,A,A>
eu.bandm.tools.paisley.Both<A>
eu.bandm.tools.paisley.Both.NoBacktrack<A>
Type Parameters:
A - the target type of objects to match against
All Implemented Interfaces:
Pattern<A>, Serializable, Cloneable
Enclosing class:
Both<A>
static final class Both.NoBacktrack<A> extends Both<A>
Non-backtracking variant of binary pattern conjunction.

  • Constructor Details

    • NoBacktrack

      NoBacktrack(Pattern<? super A> left, Pattern<? super A> right)
      Creates a new instance.

      The left subpattern must be deterministic.

      Parameters:
      left - the deterministic left subpattern
      right - the right subpattern
      Throws:
      NullPointerException - if left or right is null

  • Method Details

    • match

      public boolean match(A target)
      Attempts to match this pattern against a given object.

      If the class of this pattern imposes a specific order on matches, the first one is chosen.

      The null target is generally allowed.

      Parameters:
      target - the object to match against
      Returns:
      true if the matching is successful, false if it fails. Which Variables are bound by a successful or failed match depends.
      See Also:

    • matchAgain

      public boolean matchAgain()
      Attempts to re-match this pattern against a previously matched object.

      If the class of this pattern imposes a specific order on matches, they are chosen in that order, beginning with the second one. The behaviour of this method is unspecified if the last matching attempt of this pattern has not been successful.

      Patterns classes that do not override this method are deterministic. Pattern classes that overwrite this method to provide additional matches should also override Pattern.isDeterministic().

      Returns:
      true if the matching is successful, false if it fails. Which Variables are bound by a successful match depends. The default implementation always returns false.
      See Also:

    • cut

      public void cut(boolean recursively)
      Disposes of all temporary internal state related to nondeterminism.

      The default implementation does nothing. Subclasses that override this method should also override Pattern.clear(boolean) and ensure that it implies the effect of cut(false).

      This implementation delegates to left and right if recursively is true.

      Specified by:
      cut in interface Pattern<A>
      Overrides:
      cut in class Binary<A,A,A>
      Parameters:
      recursively - true if all subpatterns should traversed, false otherwise.

    • isDeterministic

      public boolean isDeterministic()
      Checks whether this pattern is deterministic.

      The default implementation returns false.

      Returns:
      true if this pattern is guaranteed to match any object at most once, false otherwise.
      See Also: