Package org.jline.builtins

Class NfaMatcher<T>

java.lang.Object

org.jline.builtins.NfaMatcher<T>

public class NfaMatcher<T>
extends Object

NFA implementation. See https://swtch.com/~rsc/regexp/regexp1.html

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	NfaMatcher.Frag
(package private) static class	NfaMatcher.State

Field Summary

Fields

Modifier and Type	Field	Description
private final BiFunction<T,String,Boolean>	matcher
private final String	regexp
private NfaMatcher.State	start

Constructor Summary

Constructors

Constructor	Description
NfaMatcher(String regexp, BiFunction<T,String,Boolean> matcher)

Method Summary

Modifier and Type	Method	Description
(package private) void	addState(Set<NfaMatcher.State> l, NfaMatcher.State s)
void	compile()
boolean	match(List<T> args)
Set<String>	matchPartial(List<T> args)	Returns the list of possible matcher names for the next object
(package private) static NfaMatcher.State	toNfa(List<String> postfix)
(package private) static List<String>	toPostFix(String regexp)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

regexp

private final String regexp

matcher

private final BiFunction<T,String,Boolean> matcher

start

private volatile NfaMatcher.State start

Constructor Details

NfaMatcher

public NfaMatcher(String regexp,
 BiFunction<T,String,Boolean> matcher)

Method Details

compile

public void compile()

match

public boolean match(List<T> args)

matchPartial

public Set<String> matchPartial(List<T> args)

Returns the list of possible matcher names for the next object

Parameters:

args - input list

Returns:

the list of possible matcher names for the next object

addState

void addState(Set<NfaMatcher.State> l,
 NfaMatcher.State s)

toNfa

static NfaMatcher.State toNfa(List<String> postfix)

toPostFix

static List<String> toPostFix(String regexp)