java.util.regex: static final class: Pattern.First

java.util.regex
static final class: Pattern.First [javadoc | source]

java.lang.Object
   java.util.regex.Pattern.Node
      java.util.regex.Pattern$First

Searches until the next instance of its atom. This is useful for finding the atom efficiently without passing an instance of it (greedy problem) and without a lot of wasted search time (reluctant problem).

Field Summary
Node	atom

Fields inherited from java.util.regex.Pattern$Node:
next

Constructor:
First(Node node) { this.atom = BnM.optimize(node); }

Method from java.util.regex.Pattern$First Summary:
match, study

Methods from java.util.regex.Pattern$Node:
match, study

Methods from java.lang.Object:
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method from java.util.regex.Pattern$First Detail:
boolean match(Matcher matcher, int i, CharSequence seq) { if (atom instanceof BnM) { return atom.match(matcher, i, seq) && next.match(matcher, matcher.last, seq); } for (;;) { if (i > matcher.to) { matcher.hitEnd = true; return false; } if (atom.match(matcher, i, seq)) { return next.match(matcher, matcher.last, seq); } i += countChars(seq, i, 1); matcher.first++; } }
boolean study(TreeInfo info) { atom.study(info); info.maxValid = false; info.deterministic = false; return next.study(info); }

Method from java.util.regex.Pattern$First Detail:

 boolean match(Matcher matcher,
    int i,
    CharSequence seq) {
            if (atom instanceof BnM) {
                return atom.match(matcher, i, seq)
                    && next.match(matcher, matcher.last, seq);
            }
            for (;;) {
                if (i  > matcher.to) {
                    matcher.hitEnd = true;
                    return false;
                }
                if (atom.match(matcher, i, seq)) {
                    return next.match(matcher, matcher.last, seq);
                }
                i += countChars(seq, i, 1);
                matcher.first++;
            }
}

 boolean study(TreeInfo info) {
            atom.study(info);
            info.maxValid = false;
            info.deterministic = false;
            return next.study(info);
}