C# Class QUT.Gplex.Parser.RegExTree

Abstract class for AST representing regular expressions. Concrete subclasses correspond to --- binary trees (context, alternation and concatenation) unary trees (closure, finite repetition and anchored patterns) leaf nodes (chars, char classes, literal strings and the eof marker)

显示文件 Open project: spark-shading-language/spark Class Usage Examples

Private Properties

Property	Type	Description
RegExTree	System
Visit	void
contextLength	int
minimumLength	int

Private Methods

Method	Description
RegExTree ( RegOp op ) : System
Visit ( RegExDFS visitor ) : void	This is the navigation method for running the visitor over the tree in a depth-first-search visit order.
contextLength ( ) : int	This is a helper to compute the length of strings recognized by a regular expression. This is important because the right context operator "R1/R2" is efficiently implemented if either R1 or R2 produce fixed length strings.
minimumLength ( ) : int	This is a helper to compute the minimum length of strings recognized by a regular expression. It is the minimum consumption of input by a pattern.