com.sun.jersey.server.impl.uri.rules.automata

Class TrieNode<T>

java.lang.Object

com.sun.jersey.server.impl.uri.rules.automata.TrieNode<T>

public final class TrieNode<T>
extends java.lang.Object

Represents a trie automata node.

Author:

Frank D. Martinez. fmartinez@asimovt.com

Field Summary

Fields

Modifier and Type	Field and Description
static java.util.regex.Pattern	PARAMETER_PATTERN TemplateParameters pattern regexp.

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	TrieNode() Creates a new instance of TrieNode
protected	TrieNode(T value) Creates a new instance of TrieNode

Method Summary

Methods

Modifier and Type	Method and Description
protected void	add(java.lang.String path, T value, UriPattern pattern) Adds a new node to the tree.
int	getArcs() arcs getter.
protected TrieArc<T>	getFirstArc() firstArch getter.
UriPattern	getPattern() pattern getter.
java.util.Iterator<T>	getValue() value getter.
protected boolean	hasValue() Tells if there is a value in this node.
protected boolean	isWildcard() wildcard getter.
protected TrieArc<T>	matchExitArc(java.lang.CharSequence seq, int i) Search for a matching escape character in a wildcard sequence.
void	pack() Pack and optimize the automata.
protected void	setValue(T value, UriPattern pattern) value setter.
protected void	setWildcard(boolean b) wildcard setter.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

PARAMETER_PATTERN

public static final java.util.regex.Pattern PARAMETER_PATTERN

TemplateParameters pattern regexp.

Constructor Detail

TrieNode

protected TrieNode()

Creates a new instance of TrieNode

TrieNode

protected TrieNode(T value)

Creates a new instance of TrieNode

Parameters:

value - Initial value.

Method Detail

setWildcard

protected void setWildcard(boolean b)

wildcard setter.

Parameters:

b - New wildcard value.

setValue

protected void setValue(T value,
            UriPattern pattern)

value setter.

Parameters:

value - New value.

template - Associated template.

matchExitArc

protected TrieArc<T> matchExitArc(java.lang.CharSequence seq,
                      int i)

Search for a matching escape character in a wildcard sequence.

Parameters:

c - Test char.

hasValue

protected boolean hasValue()

Tells if there is a value in this node.

add

protected void add(java.lang.String path,
       T value,
       UriPattern pattern)

Adds a new node to the tree.

Parameters:

path - Matching URI

value - Value to be added.

template - Associated UriPattern.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

See Also:

Object.toString()

getPattern

public UriPattern getPattern()

pattern getter.

getValue

public java.util.Iterator<T> getValue()

value getter.

isWildcard

protected boolean isWildcard()

wildcard getter.

getFirstArc

protected TrieArc<T> getFirstArc()

firstArch getter.

getArcs

public int getArcs()

arcs getter.

pack

public void pack()

Pack and optimize the automata.